LL(1)文法與其對應的FOLLOW,SELECT和FIRST集

所謂LL1(1)文法是一種預測分析文法。 從文法的開始符號出發，從每一步推導過程中根據當前句型的最左非終結符A和當前輸入符號a能夠就能夠確定出一個產生式。這樣就是預測分析文法的工作過程。仔細想這個過程，假設有S -> aBC 和 S->aDE兩個產生式，當輸入指針指向a的時候，發現兩個產生式都是合適的，那麼我們應該選擇那個產生式呢？這就是預測分析文法會面臨的問題，這個就涉及到我們所說的FOLLOW

>>阅读原文<<