編譯原理 第四章 ——語法分析自上而下分析

一、知識總結 一、語法分析的主要內容     自上而下的推導，對應LL文法，遞歸下降分析器。     自下而上的規約，對應LR文法，語法分析器的自動生成。          判斷一個輸入串是否符合語法規則     1.從文法的起始符出發進行句子的推導，即自上而下的分析     2.從句子本身出發，進行歸約，看能否把句子規約爲到起始符，即自下而上的規約     分析的結果：構造一棵語法樹（即進行最左

>>阅读原文<<