編譯原理第四章總結

第四章 自上而下分析 內容導圖： 重點內容： 自上而下的分析：文法的起始符出發進行句子的推導 自下而上的規約：句子本身出發，進行歸約，看能否把句子規約爲到起始符 結果：構造一顆語法樹 P→Pα|β 非直接左遞歸：其中β不以P開頭，α不爲ε P→βP’ P’→αP’|ε 將間接左遞歸改造爲直接左遞歸 將文法中所有如下形式的產生式：   Pi →Pjγ|β1|β2|…|βn   Pj→δ1|δ2|δ3

>>阅读原文<<