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集的求法