編譯原理 第五章 語法分析----自下而上分析

一、知識總結               自下而上分析是從輸入串開始，逐步進行規約，直至規約到文法的開始符號，就是一種「移進-規約」法。自上而下分析的中心問題是怎樣判斷棧訂單符號串的可歸約性以及如何規約。解決方案是規範規約。所謂規範規約就是每一步都把句柄換成它對應的產生式的左部符號，句柄就是最左直接短語，此處涉及短語和直接短語的概念。對於規範規約，我個人的理解是：句子中相對最左的可以組成某個產生式

>>阅读原文<<