LL(1)語法分析器，在任何時候，總控程序都是按照棧頂符號X和當前輸入符號a行事的。對于任何（X，a），總控程序每次都執行下述三種可能的動作之一：
若X＝a＝’＃’，則宣布分析成功，停止分析過程；
若X＝a≠’＃’，則把X從棧頂逐出，讓a指向下一輸入符號；
若X是一個非終結符，則查看分析表M。若M中存放著一條關于X的產生式，那么，首先把X逐出棧頂，然后，把產生式的右部符號按反序一一推進棧，同時做這個產生式相應的語義動作（目前不管）。若M[X，a]中存放著一條出錯標志，則調用出錯診查程序Error。
標簽：
LL
語法分析器
上傳時間：
2013-12-09
上傳用戶：13160677563
