編譯原理(六) LL(1)文法分析法-分析過程

前情瞭解 快速通道 算法分析 預測分析程序的總控程序在任何時候都是按STACK棧頂符號X和當前的輸入符號a行事的。如下圖所示,對於任何(X,a),總控程序每次都執行下述三種可能的動作之一: 若X = a = ‘#’,則宣佈分析成功,停止分析過程。 若X = a ≠‘#’,則把X從STACK棧頂彈出,讓a指向下一個輸入符號。 若X是一個非終結符,則查看分析表M。 若M[X,a]中存放着關於X的一個產
相關文章
相關標籤/搜索