First集和Follow集的求法 LL(1)分析表 編譯原理

• 定義

  • First($\alpha$) = {a|$\alpha$ $*=>$ a…, a $\in$ $V_T$}
    FIRST集是一個文法符號串所可能推導出的符號串的第一個終結符的集合

  • Follow(A) = {a|S *=> …Aa…, a$\in$ $V_T$}
    FOLLOW集是文法符號後面可能跟隨的終結符的集合(不包括空串)

• 注意

  • First集倒着（自底向上）推導！
  • Follow集中沒有$\varepsilon$，且有# $\in$ S。
  • Follow集從產生式右側找非終結符，從S開始推（正向推導）。

• 推薦閱讀
  編譯原理FIRST集和FOLLOW集的求法以及構建LL(1)分析表

• 按照上述鏈接，First集的求法爲自底向上——先求單個非終結符的First集，再整合出能推出多個非終結符的非終結符的First集。

• 例題補充
  First集和Follow集的求法