编译原理:已知文法G(S):S- MH a,H-LSo, K-dML, L-eHf ...,构造LL(1)分析表

题目

已知文法G[S]:
  S→MH|a
  H→LSo|ε
  K→dML|ε
  L→eHf
  M→K|bLM
  判断G是否是LL(1)文法,如果是,构造LL(1)分析表。

解答

1、展开文法

编译原理:已知文法G(S):S- MH a,H-LSo, K-dML, L-eHf ...,构造LL(1)分析表

2、计算G(S)的FIRST、FOLLOW

编译原理:已知文法G(S):S- MH a,H-LSo, K-dML, L-eHf ...,构造LL(1)分析表
编译原理:已知文法G(S):S- MH a,H-LSo, K-dML, L-eHf ...,构造LL(1)分析表
编译原理:已知文法G(S):S- MH a,H-LSo, K-dML, L-eHf ...,构造LL(1)分析表

3、判断是否为LL(1)

编译原理:已知文法G(S):S- MH a,H-LSo, K-dML, L-eHf ...,构造LL(1)分析表

4、根据FIRST、FOLLOW表构造预测分析表

编译原理:已知文法G(S):S- MH a,H-LSo, K-dML, L-eHf ...,构造LL(1)分析表