预测分析表

预测分析表 对于LL(1)文法来说，在使用最左推导时，非终结符号的每一步推导使用的产生式是确定的，不用进行试探和回溯。 预测分析表的作用： 有一个进行语法分析的输入串，开始符号经过最左推导最终与输入串匹配。在匹配过程中，非终结符号需要进行下一步推导时，会根据当前需要匹配的终结符号选择确定的一个产生式。f(需要推导的非终结符号，需要匹配的终结符号)→确定的一个产生式这样的映射关系所组成的矩阵，就是预

>>阅读原文<<