非递归的预测分析法

概念

非递归的预测分析不需要为每个非终结符编写递归下降过 程，而是根据预测分析表构造一个自动机，也叫表驱动的预测分析。

通过增加一个栈，来增强自动机的识别能力。

例如， L = { a n b n ∣ n ≥ 1 } L=\{a^nb^n|n\ge 1\}