編譯原理：已知文法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表構造預測分析表