编译原理：已知文法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、展开文法

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

3、判断是否为LL（1）

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