編譯原理學習筆記(十八)~LL(1)文法

定義         文法G被稱爲是LL(1)文法,當且僅當爲它構造的預測分析表中不含多重定義的條目。 第一個L代表從左到右掃描輸入序列, 第二個L表示產生最左推導, 1表示在確定每一步 動作時向前看一個終結符。 具體怎麼理解呢?         舉個簡單的例子吧,通過自上而下語法分析,我們可以利用FIRST()和FOLLOW()集合構造出預測分析表,有時一個[E,a]對於的框中只有一個式子,這時
相關文章
相關標籤/搜索