编译原理 —— 递归降低分析法

什么是递归降低分析法 递归降低分析法是肯定的自上而下分析法，这种分析法要求文法是LL(1)文法。web 为每一个非终结符编制一个递归降低分析函数，每一个函数名是相应的非终结符，函数体则是根据规则右部符号串的结构和顺序编写。 子程序相互递归调用。 示例 设有 LL(1) 文法以下svg 试构造一个识别该文法句子的递归降低分析程序。函数 解： xml 总结 优势：递归降低分析法简单、直观，易于构造分析

>>阅读原文<<