編譯原理第五章語法分析——自下而上分析內容總結

一、學習內容 本章我們主要學習以自下而上的方法進行語法分析，首先需要了解移進和規約的基本思想，即用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。規範規約是假定a是文法G的一個句子，我們稱序列an，an-1，¼ ，a0是a的一個規範歸約，實際上規範歸約相當於最右推導的逆過程，由規範推導推出的句型稱爲規範

>>阅读原文<<