編譯原理FIRST集、FOLLOW集、SELECT集求法通俗解釋 & LL(1)文法判定

1.爲什麼要引入FIRST集的概念？ 因爲有公共左因子的問題，公共左公因子是指在文法的產生式集合中，某個非終結符的多個候選式具有相同的前綴。 一般來說，公共左公因子的產生式爲 A→αβ1│αβ2 如果有公共左因子的問題，那麼只能採取試探的方法來分析每一個候選式，分析的過程很可能產生回溯，回溯分析法是一種不確定的方法。 若所有候選式都沒有公共左因子就可以選擇惟一匹配的候選式，不會產生(公共左公因子引

>>阅读原文<<