第五章 語法分析——自下而上分析

1.總結     語法分析的過程分兩種，自上而下的推導、自下而上的規約，本章學習的內容爲後者。     自下而上分析法是一種「移進-規約」法，這種方法的基本思想是，用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。     而規約是指根據文法的產生式規則，把產生式的右部替換成左部符號。     在形式語

>>阅读原文<<