編譯原理 —— 遞歸降低分析法

什麼是遞歸降低分析法 遞歸降低分析法是肯定的自上而下分析法，這種分析法要求文法是LL(1)文法。web 爲每一個非終結符編制一個遞歸降低分析函數，每一個函數名是相應的非終結符，函數體則是根據規則右部符號串的結構和順序編寫。 子程序相互遞歸調用。 示例 設有 LL(1) 文法以下svg 試構造一個識別該文法句子的遞歸降低分析程序。函數 解： xml 總結 優勢：遞歸降低分析法簡單、直觀，易於構造分析

>>阅读原文<<