学编译原理时写的一个语法分析程序

一．[目的要求]



① 对输入文法，由程序自动构造FIRST FOLLOW集

② 对输入文法，由程序自动生成它的LL(1)分析表；

③ 对于给定的输入串，应能判断识别该串是否为给定文法的句型。



二．[题目分析]



该程序可分为如下几步：

（1）读入文法

（2）判断正误

（3）若无误，判断是否为LL(1)文法

（4）若是，构造分析表；

（5）由总控算法判断输入符号串是否为该文法的句型。