编译原理与编译构造 预测分析程序的构造

预测分析程序的构造 判断是否为合法表达式 预测 当前句型中，出现A，若A有多个产生式，需预测选择哪个产生式，从而可不要回溯，形如 A→α|B 使用的是以下的结构 其中左边那个叫做 parsing stack ，右下角那个叫 PPT(predict parsing table) ，最上面的是传送带，是需要检验的表达式左右加上一个哨兵，即 i+i∗i 是需要检验的表达式， $L、$R 都是哨兵 判断

>>阅读原文<<