文档介绍：
（1）对输入文法，它能判断是否为LＬ（１）文法,若是，则转（2）；否则报错并终止;
　(2)输入已知文法，由程序自动生成它的LＬ（1）分析表；
（３）对于给定的输入串，应能判断识别该串是否为给定文法的句型。
2．分析
该程序可分为如下几步：
（1）读入文法
（2）判断正误　
（3）若无误，判断是否为LL(1）文法
(4）若是，构造分析表；
（5)由总控算法判断输入符号串是否为该文法的句型。
有效？
读入文法
开始
3．流程图
是
是LL(1)文法？
结束
报错
判断句型
ﻩ是

／＊*＊＊*＊＊*＊*＊＊＊＊＊*＊＊＊**＊＊＊****＊＊＊****＊＊＊＊＊**＊
语法分析程序
作者：龚勋　刘栋　　罗晓波
学号:2 ２ 2
计科系　1３班
＊*＊＊*＊＊**＊***＊＊***＊**＊＊*＊＊*＊*＊＊*＊***＊*＊＊＊＊*＊／
＃ｉnｃluｄe＜ｓｔdlib．ｈ>
#incluｄe<sｔdio．h＞
＃iｎclude<sｔrｉng。h＞
／＊*＊＊*＊＊＊＊＊***＊＊*＊*＊＊*＊＊＊＊＊*＊＊*＊＊*＊**＊＊*＊＊＊＊/
int ｃount=０；　　　　　　/*分解的产生式的个数＊/
int ｎｕｍｂer; 　　　　／*所有终结符和非终结符的总数*／
char　start；　　　　　　　/＊开始符号*/
ｃhａr　ｔermiｎ[50]；　　 /＊终结符号*/
chａr　nｏｎ_tｅr［５0];　　　 /＊非终结符号*/
chaｒ v［50］；　　　　/*所有符号＊/
char lｅｆt[５0］；　　　／＊左部*/
char ｒight[50］［50]；　　　/＊右部*/
char fｉrst［50］［50］，foｌlow[5０]［50]; 　　/*各产生式右部的FＩＲST和左部的FＯLＬOW集合*/
char fｉrｓt1[50］[50]；　　/*所有单个符号的ＦIＲST集合*/
ｃｈar sｅｌect[５0]［50］；　　　/*各单个产生式的SELＥCＴ集合*/
cｈａr f[５0]，F［50]; 　　／＊记录各符号的FIRＳＴ和ＦOＬLOＷ是否已求过＊／
chａr　empty［２0］；　　　　 /＊记录可直接推出＾的符号＊/
ｃhaｒ TEMP［50］; 　　　　　 /*求FOLLOW时存放某一符号串的ＦIRＳT集合*/
ｉnｔ vａlｉdｉtｙ＝1；　　　 /*表示输入文法是否有效＊/
int ｌl＝１；　　　　/＊表示输入文法是否为LＬ（1)文法*/
inｔ M［20]［2０］；　　 /*分析表＊/
chａr cｈoose; 　　　　　 /＊用户输入时使用＊/
char empｔ［2０]; 　　 /＊求_emp（）时使用＊／
char fo[20]；　　　　　 /*求FOLLOW集合时使用＊／
／＊＊＊＊*＊＊＊*＊＊＊＊＊＊****＊＊*＊**＊**＊＊＊**＊＊＊＊＊＊*＊*＊
判断一个字符是否在指定字符串中
*＊＊＊*＊＊＊*＊*＊***＊**＊＊＊＊＊＊*＊**＊＊**＊＊**＊＊**＊＊＊＊/
int in(chａｒｃ,cｈaｒ　*p)
{
ﻩint ｉ；
if(strlen（p)=＝０）
ﻩ returｎ（0)；
ﻩfor（i=0；；i+＋）
{ﻩ
ﻩ if（p［i］==c）
ﻩretｕｒn(１）; 　 /*若在,返回1*/
ﻩiｆ（i==sｔrlen(p）)
retuｒｎ(0)；　　／＊若不在,返回0*/
ﻩ}
｝
/＊*＊＊*＊*＊*＊＊****＊**＊*＊＊＊＊＊**＊＊＊＊＊＊＊*＊＊＊**＊＊*
得到一个不是非终结符的符号
＊*＊＊＊*****＊＊*＊*＊＊＊＊＊＊＊*＊＊*＊****＊＊＊＊＊*＊＊＊＊*＊*/
ｃhaｒ c()
{
ﻩｃhar ｃ=＇A’；
　　whｉｌe(in（c,nｏｎ_tｅr)=＝1）
ｃ++；
retuｒn（c）；
}
／＊**＊＊*＊＊*＊＊*＊*＊＊＊＊＊＊***＊＊＊****＊＊＊＊*＊**＊＊