编译原理FIRST集、FOLLOW集、SELECT集求法通俗解释 & LL(1)文法判定

1.为什么要引入FIRST集的概念？ 因为有公共左因子的问题，公共左公因子是指在文法的产生式集合中，某个非终结符的多个候选式具有相同的前缀。 一般来说，公共左公因子的产生式为 A→αβ1│αβ2 如果有公共左因子的问题，那么只能采取试探的方法来分析每一个候选式，分析的过程很可能产生回溯，回溯分析法是一种不确定的方法。 若所有候选式都没有公共左因子就可以选择惟一匹配的候选式，不会产生(公共左公因子引

>>阅读原文<<