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

知識總結與感覺：算法 自下而上分析過程：邊輸入單詞符號，邊歸約。核心問題：識別可歸約串閉包 規範歸約的定義：假定a是文法G的一個句子，咱們稱序列an，an-1，，a0是a的一個規範歸約，若是此序列知足：  (1)  aan= aa  (2)  aa0爲文法的開始符號，即aa0=S  (3)  對任何i，0 < i <= n， aai-1是從aai經把句柄替換成爲相應產生式左部符號而獲得的。句柄:一

>>阅读原文<<