非递归的预测分析法

文章目录 概念 例子 算法流程 预测分析法实现步骤 概念 非递归的预测分析不需要为每个非终结符编写递归下降过 程，而是根据预测分析表构造一个自动机，也叫表驱动的预测分析。 通过增加一个栈，来增强自动机的识别能力。 例如， L = { a n b n ∣ n ≥ 1 } L=\{a^nb^n|n\ge 1\} L={anbn∣n≥1}。 这个产生式识别一切以先是a后是b 的句子，而且a与b的个数一致

>>阅读原文<<