编译原理实验报告
一．LL(1)文法分析
1.设计要求
（1）对输入文法，它能判断是否为LL(1)文法，若是，则转（2）；否则报错并
终止；
（2）输入已知文法，由程序自动生成它的LL(1)分析表；
（3）对于给定的输入串，应能判断识别该串是否为给定文法的句型。
2.分析
该程序可分为如下几步： （1）读入文法 （2）判断正误
（3）若无误，判断是否为LL(1)文法 （4）若是，构造分析表；
（5）由总控算法判断输入符号串是否为该文法的句型。
3.流程图
是LL(1)文法？ 有效？ 读入文法 开始 是 是 判断句型 报错 结束
4.源程序
/******************************************* 语法分析程序
作者：xxx 学号：xxx
********************************************/ #include
/*******************************************/
int count=0; /*分解的产生式的个数*/
int number; /*所有终结符和非终结符的总数*/ char start; /*开始符号*/ char termin[50]; /*终结符号*/ char non_ter[50]; /*非终结符号*/ char v[50]; /*所有符号*/ char left[50]; /*左部*/ char right[50][50]; /*右部*/
char first[50][50],follow[50][50]; /*各产生式右部的FIRST和左部的FOLLOW集合*/ char first1[50][50]; /*所有单个符号的FIRST集合*/ char select[50][50]; /*各单个产生式的SELECT集合*/
char f[50],F[50]; /*记录各符号的FIRST和FOLLOW是否已求过*/ char empty[20]; /*记录可直接推出^的符号*/
char TEMP[50]; /*求FOLLOW时存放某一符号串的FIRST集合*/ int validity=1; /*表示输入文法是否有效*/
int ll=1; /*表示输入文法是否为LL(1)文法*/ int M[20][20]; /*分析表*/
char choose; /*用户输入时使用*/ char empt[20]; /*求_emp()时使用*/ char fo[20]; /*求FOLLOW集合时使用*/
/******************************************* 判断一个字符是否在指定字符串中
********************************************/ int in(char c,char *p) {
int i;
if(strlen(p)==0)
}
{ }
return(0);
if(p[i]==c)
return(1); /*若在，返回1*/ if(i==strlen(p))
return(0); /*若不在，返回0*/
for(i=0;;i++)
/******************************************* 得到一个不是非终结符的符号
********************************************/ char c() { }
/******************************************* 分解含有左递归的产生式
********************************************/ void recur(char *point)
{ /*完整的产生式在point[]中*/ int j,m=0,n=3,k;
char temp[20],ch;
ch=c(); /*得到一个非终结符*/ k=strlen(non_ter); non_ter[k]=ch; non_ter[k+1]='\\0';
for(j=0;j<=strlen(point)-1;j++) {
if(point[n]==point[0])
{ /*如果‘|’后的首符号和左部相同*/
for(j=n+1;j<=strlen(point)-1;j++) {
while(point[j]!='|'&&point[j]!='\\0')
temp[m++]=point[j++]; left[count]=ch;
memcpy(right[count],temp,m); right[count][m]=ch; right[count][m+1]='\\0'; m=0; count++;
char c='A';
c++;
while(in(c,non_ter)==1)
return(c);