X = a =‘#’,則宣佈分析成功,停止分析過程。 (2)若X = a !=‘#’,則把X從STACK棧頂彈出,讓a指向下一個輸入符號。 (3)若X是一個非終結符,則檢視預測分析表M。若M[A,a]中存放著關於X的一個產生式,那麼,首先把X彈出STACK棧頂,然後,把產生式的右部符號串按反序一一彈出STACK棧(若右部符號為ε,則不推什麼東西進STACK棧)。若M[A,a]中存放著“出錯標誌”,則調用出錯診斷程式ERROR。
1 LL(1)分析法 LL(1)分析法又稱預測分析法,是一種不帶回溯的非遞迴自頂向下分析法。
LL(1)的含義是:第一個 L 表明自頂向下分析是從左至右掃描輸入串的;第二個 L 表明分析過程中將用最左推導;“1”表明只需向右檢視一個符號就可以決定如 何推導(即可知用哪一個產生式進行推導)。