第五章自下而上的語法分析內容總結

一·內容總結： 自上而下分析法就是從輸入串開始，逐步進行規約，直至規約到文法的開始符號。 第一部分是自下而上分析的基本問題：移進規約，規範規約和符號棧。移進規約的基本思想是用一個寄存符號的先進後出棧把輸入符號一個一個移進棧裏，當棧頂形成某個產生式的候選式時，規約爲產生是的右部符號。規範規約是依次使用句柄替換產生式的左部，它是最右推導 的逆過程。 第二部分是算符有限分析法。基本思想是定義算符之間的優

>>阅读原文<<