LL(1)文法与其对应的FOLLOW,SELECT和FIRST集

所谓LL1(1)文法是一种预测分析文法。 从文法的开始符号出发，从每一步推导过程中根据当前句型的最左非终结符A和当前输入符号a能够就能够确定出一个产生式。这样就是预测分析文法的工作过程。仔细想这个过程，假设有S -> aBC 和 S->aDE两个产生式，当输入指针指向a的时候，发现两个产生式都是合适的，那么我们应该选择那个产生式呢？这就是预测分析文法会面临的问题，这个就涉及到我们所说的FOLLOW

>>阅读原文<<