实验十 LL（1）分析表的构造

一、实验目的

学习和掌握FIRST集合、FOLLOW集合的计算，LL（1）分析表的构造方法。

二、实验任务

（1）存储文法；
（2）计算给定文法所有非终结符的FIRST集合；
（3）计算给定文法所有非终结符的FOLLOW集合；
（4）构造该文法的LL（1）文法的分析表并按实验九的文法格式存储；
（5）结合实验九，完成完整的LL（1）分析过程。

三、实验内容

（1）确定文法的文件存储格式，存储文法的非终结符集合、开始符号、终结符集合和产生式规则集合。要求为3个以上测试文法准备好相应的存储文件。
（2）计算给定文法所有非终结符的FIRST集合。
（3）计算给定文法所有非终结符的FOLLOW集合；
（4）构造该文法的LL（1）文法的分析表并按实验九的文法格式存储；
（5）结合实验九，完成完整的LL（1）分析过程。

四、实验结果

文法一：

E -> TYY -> +TY | eT -> FZZ -> *FZ | eF -> (E) | i

测试结果：

文法二：

S -> TT -> (S)ST | e

测试结果：

文法三：

S -> iEtST | aT -> eS | eE -> b

测试结果：