編譯原理第五章課程總結

自下而上語法分析方法： 自下而上語法分析方法，就是從輸入串開始，逐步歸約，直至歸約到文法的開始符號。 各種不同的自下而上分析法的共同特點是，邊輸入單詞符號，邊歸約。核心問題是，識別可歸約串。 對於規範歸約，要清楚短語，直接短語，最左直接短語的含義。對於一個從開始符號推導出來的句型，短語由非終結符推導來，直接短語由非終結符一步推導出來的，最左直接短語是語法樹中最左分支。一個句型的最左直接短語稱爲該句

>>阅读原文<<