语法分析器实验报告

语法分析器的设计实验报告一、实验内容语法分析程序用LL(1) 语法分析方法。

首先输入定义好的文法书写文件(所用的文法可以用LL(1) 分析)，先求出所输入的文法的每个非终结符是否能推出空，再分别计算非终结符号的FIRST 集合，每个非终结符号的 FOLLOW 集合，以及每个规则的 SELECT 集合，并判断任意一个非终结符号的任意两个规则的 SELECT 集的交集是不是都为空，如果是，则输入文法符合 LL(1) 文法，可以进行分析。

对于文法：G[E]:E->E+T|TT->T*F|FF->i|(E)分析句子 i+i*i 是否符合文法。

二、基本思想1、语法分析器实现语法分析是编译过程的核心部分，它的主要任务是按照程序的语法规则，从由词法分析输出的源程序符号串中识别出各类语法成分，同时进行词法检查，为语义分析和代码生成作准备。

这里采用自顶向下的 LL(1) 分析方法。

语法分析程序的流程图如图5-4 所示。

开始读入文法有效？是 LL(1) 文法？判断句型结束报错语法分析程序流程图该程序可分为如下几步：（1）读入文法（2）判断正误（3）若无误，判断是否为LL(1) 文法（4）若是，构造分析表；（5）由句型判别算法判断输入符号串是为该文法的句型。

三、核心思想该分析程序有 15 部分组成：（1）首先定义各种需要用到的常量和变量；（2）判断一个字符是否在指定字符串中；（3）读入一个文法；（4）将单个符号或符号串并入另一符号串；（5）求所有能直接推出 & 的符号；（6）求某一符号能否推出‘& ’；（7）判断读入的文法是否正确；（8）求单个符号的 FIRST；（9）求各产生式右部的FIRST；（10）求各产生式左部的FOLLOW ；（11）判断读入文法是否为一个LL(1) 文法；（12）构造分析表 M ；（13）句型判别算法；（14）一个用户调用函数；（15）主函数；下面是其中几部分程序段的算法思想：1、求能推出空的非终结符集Ⅰ、实例中求直接推出空的empty 集的算法描述如下：void emp(char c){ 参数 c 为空符号char temp[10]; 定义临时数组int i;for(i=0;i<=count-1;i++) 从文法的第一个产生式开始查找{i f 产生式右部第一个符号是空符号并且右部长度为then 将该条产生式左部符号保存在临时数组将临时数组中的元素合并到记录可推出1,temp 中& 符号的数组empty中。

}Ⅱ、求某一符号能否推出'&' int _emp(char c){ // 若能推出& ，返回1；否则，返回int i,j,k,result=1,mark=0; char temp[20];temp[0]=c;temp[1]='\0';存放到一个临时数组 empt 如果c 在可直接推出空字的里,标识此字符已查找其是否可推出空字empty[] 中, 返回 1for(i=0;;i++){if(i==count)return(0);找一个左部为j=strlen(right [i]); c 的产生式//j为c 所在产生式右部的长度i fi f 右部长度为右部长度为1 且右部第一个字符在1 但第一个字符为终结符empty[] 中. then 返回 1(A->B,B 可推出空,then 返回 0(A->a,a 为终结符 ))else{for(k=0;k<=j-1;k++) {查找临时数组 empt[]. 并标记 mark-=1(A->AB) if 找到的字符与当前字符相同 (A->AB)结束本次循环 else(mark 等于 0)查找右部符号是否可推出空字 ,把返回值赋给 result 把当前符号加入到临时数组 empt[] 里 .}if 当前字符不能推出空字且还没搜索完全部的产生式 then 跳出本次循环继续搜索下一条产生式 else if // 当前字符可推出空字 , 返回 1 }}}2、计算每个符号的 first 集：实例中求单个符号的 FIRST 集的算法描述如下：void first2 (int i) {参数 i 为符号在所有输入符号中的序号 c 等于指示器 i 所指向的符号在保存终结符元素的 termin[] 数组查找 c if c 为终结符 (c ∈ VT )， thenFIRST(c)={c}在保存终结符元素的 non_ter[] 数组查找 c if c 是非终结符 (c ∈V N )在所有产生式中查找 c 所在的产生式if 产生式右部第一个字符为终结符或空 (即 c → a (a ∈ VT)或 c →&) then把 a 或 & 加进FIRST(c)if 产生式右部第一个字符为非终结符 thenif 产生式右部的第一个符号等于当前字符 then跳到下一条产生式进行查找求当前非终结符在所有字符集中的位置if 当前非终结符还没求其 FIRST 集 then查找它的 FIRST 集并标识此符号已求其 FIRST 集求得结果并入到 c 的 FIRST 集 .if 当前产生式右部符号可推出空字且当前字符不是右部的最后一个字符then获取右部符号下一个字符在所有字符集中的位置if 此字符的 FIRST 集还未查找 then找其 FIRST 集 ,并标其查找状态为1 把求得的 FIRST 集并入到 c 的 FIRST 集.if 当前右部符号串可推出空且是右部符号串的最后一个字符 ( 即产生式为 c →1 2⋯ Yki) ，则将 & ∈符号加进FIRST(c) )Y Y ,若对一切 1<=i<=k ，均有 & ∈FIRST(Ythen把空字加入到当前字符 c 的 FIRST 集 .else不能推出空字则结束循环标识当前字符c 已查找其FIRST 集 . }3. 计算 FOLLOW集FOLLOW 集的构造可用如下方法来求：对于文法中的符号X V N，其FOLLOW(A) 集合可反复应用下列规则计算，直到FOLLOW(A) 集合不再增大为止。

(1) 对于文法开始符号 S，因为 S S，故 # FOLLOW(S) ；(2) 若 A→ B ，其中 B V N，(V T V N)*、(V T V N) +，则FIRST( )-{ } FOLLOW(B) ；(3) 若 A→ B 或 A→ B ( ) ，则FOLLOW(A) FOLLOW(B) 。

FOLLOW 集的算法描述如下：void FOLLOW(int i)X为待求的非终结符把当前字符放到一临时数组 foll[] 中 ,标识求已求其 FOLLOW 集 .避免循环递归 if X 为开始符号 then #∈ FOLLOW(X)对全部的产生式找一个右部含有当前字符X 的产生式注：比如求FOLLOW(B) 则找 A→ αX 或 A →X ( ε )的产生式if X 在产生式右部的最后( 形如产生式 A→X) then查找非终结符A 是否已经求过其FOLLOW 集.避免循环递归if 非终结符A 已求过其FOLLOW 集thenFOLLOW(A) ∈FOLLOW(X)继续查下一条产生式是否含有Xelse求A 之 FOLLOW 集，并标识为 A 已求其 FOLLOW 集else if X 不在产生式右部的最后(形如 A→ B ) thenif 右部 X 后面的符号串能推出空字then查找是否已经求过其FOLLOW 集. 避免循环递归if 已求过的 FOLLOW 集thenFOLLOW(A) ∈FOLLOW(B)结束本次循环else if 不能推出空字then求FIRST( )把FIRST( )中所有非空元素加入到 FOLLOW(B) 中标识当前要求的非终结符X 的 FOLLOW 集已求过4. 计算 SELECT集SELECT 集的构造算法如下：对所有的规则产生式A→ x：(1) 若 x 不能推出空字，则 SELECT(A → x) = FIRST(x) ；(2) 若x 可推出空字，则SELECT(A →x)=FIRST(x) – { } FOLLOW(A) 。

算法描述如下：for(i=0;i<= 产生式总数-1;i++)先把当前产生式右部的FIRST 集 ( 一切非空元素, 不包括ε)放入到当前产生式的SELECT(i);i f 产生式右部符号串可推出空字then把 i 指向的当前产生式左部的非终结符号的FOLLOW集并入到SELECT(i) 中5.判断是否 LL(1) 文法要判断是否为LL(1) 文法，需要输入的文法G 有如下要求：具有相同左部的规则的SELECT 集两两不相交，即：SELECT(A →) ∩SELECT(A →)=如果输入的文法都符合以上的要求，则该文法可以用算法描述如下：把第一条产生式的SELECT(0) 集放到一个临时数组for(i=1;i<= 产生式总数 -1;i++)LL(1) 方法分析。

temp[] 中求temp 的长度 lengthif i 指向的当前产生式的左部等于上一条产生式的左部then 把SELECT(i) 并入到 temp 数组中If temp 的长度小于 length 加上 SELECT (i) 的长度返回 0else把temp 清空把SELECT (i) 存放到 temp 中结果返回 1；四、算法#include<stdlib.h>#include<stdio.h>#include<string.h>/*******************************************/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 firstflag[50],followflag[50]; // 记录各符号的FIRST 和 FOLLOW 是否已求过char empty[20]; // 记录可推出 & 的符号char nonempty[20]; // 记录不可推出 & 的符号char empt[20]; // 求 _emp()时使用char TEMP[50]; // 求 FOLLOW 时存放某一符号串的FIRST 集合int validity=1; // 表示输入文法是否有效int ll=1; // 表示输入文法是否为 LL(1) 文法int M[20][20]; // 分析表char choose; // 用户输入时使用char foll[20]; // 求 FOLLOW 集合时使用/*******************************************判断一个字符c 是否在指定字符串p 中********************************************/int in(char c,char *p){int i;if(strlen(p)==0)return(0);for(i=0;;i++){if(p[i]==c)return(1); //若在，返回 1if(i==(int)strlen(p))return(0); //若不在，返回 0}}/*******************************************将单个符号或符号串并入另一符号串********************************************/void merge(char *d,char *s,int type){ // 是目标符号串，s 是源串， type＝ 1，源串中的 '&' 一并并入目串；//type＝ 2，源串中的 '&' 不并入目串int i,j;for(i=0;i<=(int)strlen(s)-1;i++){if(type==2&&s[i]=='&');else{for(j=0;;j++){if(j<(int)strlen(d)&&s[i]==d[j])break; // 若已存在，则退出，继续看下一个源串字符if(j==(int)strlen(d)) // 若不存在，则并入{d[j]=s[i];d[j+1]='\0';break;}}}}}/*******************************************读入一个文法********************************************/char grammer(char *t,char *n,char *left,char right[50][50]) {char vn[50],vt[50];char s;char p[50][50];int i,j;printf(" 请输入文法的非终结符号串：");scanf("%s",vn);getchar();i=strlen(vn);memcpy(n,vn,i);n[i]='\0';请输入文法的终结符号串：");printf("scanf("%s",vt);getchar();i=strlen(vt);memcpy(t,vt,i);t[i]='\0';请输入文法的开始符号：");printf("scanf("%c",&s);getchar();printf(" 请输入文法产生式的条数：scanf("%d",&i);getchar();count=i;for(j=1;j<=i;j++){");printf(" 请输入文法的第%d条（共%d 条）产生式：",j,i);scanf("%s",p[j-1]);getchar();}for(j=0;j<=i-1;j++){if(p[j][1]!='-'||p[j][2]!='>') // 检测输入错误{printf("\n 输入错误 !");validity=0;return('\0');}}return(s);}/*******************************************判断读入的文法是否正确********************************************/int judge(){int i,j;for(i=0;i<=count-1;i++){if(in(left[i],non_ter)==0){ // 若左部不在非终结符中，报错printf("\n 文法左部出错!");validity=0;return(0);}for(j=0;j<=(int)strlen(right[i])-1;j++){if(in(right[i][j],non_ter)==0&&in(right[i][j],termin)==0&&right[i][j]!='&'){ // 若右部某一符号不在非终结符、终结符中且不为'&' ，报错printf("\n 文法右部出错!");validity=0;return(0);}}}return(1);}/******************************************* 求所有能直接推出& 的符号********************************************/ void emp(char c){char temp[10];int i;for(i=0;i<=count-1;i++){if(right[i][0]==c&&strlen(right[i])==1){temp[0]=left[i];temp[1]='\0';merge(empty,temp,1);// 求所有能直接推出 '&" 的符号 ,结果保存到empty[] 中 emp(left[i]);}}}/*******************************************求某一符号能否推'&'出********************************************/int _emp(char c){ // 若能推出 & ，返回 1；否则，返回0int i,j,k,result=1,mark=0;char temp[20];temp[0]=c;temp[1]='\0';merge(empt,temp,1);// 存放到一个临时数组empt 里 ,标识此字符已查找其是否可推出空字if(in(c,empty)==1)// 如果 c 在可直接推出空字的 empty[] 中,返回 1 return(1);for(i=0;;i++){if(i==count)return(0);c 的产生式if(left[i]==c) // 找一个左部为{j=strlen(right[i]); //j 为 c 所在产生式右部的长度if(j==1&&in(right[i][0],empty)==1)// 右部长度为 1 且右部第一个字符在empty[]中. 返回 1(A->B,B 可推出空 )return(1);else if(j==1&&in(right[i][0],termin)==1)// 右部长度为 1 但第一个字符为终结符 ,返回 0(A->a,a 为终结符 )continue;else{for(k=0;k<=j-1;k++){if(in(right[i][k],empt)==1)// 查找临时数组empt[].(A->AB)mark=1;}if(mark==1)continue;else//(mar k{//找到的字符与当前字符相同// 结束本次循环等于 0)(A->AB)for(k=0;k<=j-1;k++){result*=_emp(right[i][k]);// 递归调用，查找右部符号是否可推出空字, 把返回值赋给 resulttemp[0]=right[i][k];temp[1]='\0';merge(empt,temp,1);// 把当前符号加入到临时数组empt[] 里，标记已查找}}}if(result==0&&i<count)// 如果当前字符不能推出空字且还没搜索完全部的产生式, 则跳出本次循环继续搜索下一条产生式 continue;else if(result==1&&i<count)// 当前字符可推出空字,返回 1 return(1);}}}/*******************************************求单个符号的FIRST********************************************/void first2(int i){ //i 为符号在所有输入符号中的序号char c,temp[20];int j,k,m;char ch='&'; c=v[i];emp(ch);// 求所有能直接推出空字的符号,结果保存到empty[] 中if(in(c,termin)==1) // 若为终结符--c∈ VT ，则FIRST(c)={c}{first1[i][0]=c;first1[i][1]='\0';}else if(in(c,non_ter)==1){// 若为非终结符for(j=0;j<=count-1;j++) //j 为所有产生式中的序列{if(left[j]==c) // 找一个左部为 c 的产生式{if(in(right[j][0],termin)==1||right[j][0]=='&'){// 若产生式右部第一个字符为终结符或空.--- 产生式 X → a (a∈ VT) 或 X →&, 则把 a 或 & 加进 FIRST(X)temp[0]=right[j][0];temp[1]='\0';merge(first1[i],temp,1);}//------X → Y1Y2 ⋯ Yk 的产生式，若Y1∈ VN ，则把 FIRST(Y1) 中的一切非空符号加进FIRST(X)else if(in(right[j][0],non_ter)==1)// 产生式右部第一个字符为非终结符{if(right[j][0]==c)// 产生式右部的第一个符号等于当前字符,则跳到下一条产生式进行查找continue;for(k=0;;k++){if(v[k]==right[j][0])// 求右部第一个字符在所有字符集中的位置kbreak;}if(firstflag[k]=='0'){first2(k);// 求其 FIRST 集firstflag[k]='1';// 标识其为查找状态}merge(first1[i],first1[k],2);// 求得结果并入到X 的 FIRST 集.for(k=0;k<(int)strlen(right[j]);k++){empt[0]='\0';// 存放到一个临时数组里, 标识此字符已查找其是否可推出空字if(_emp(right[j][k])==1&&k<(int)strlen(right[j])-1){// 当前产生式右部符号可推出空字,且当前字符不是右部的最后一个字符for(m=0;;m++){if(v[m]==right[j][k+1])// 获取右部符号下一个字符在所有字符集中的位置break;}if(firstflag[m]=='0')// 如果此字符的 FIRST 集还未查找 ,则找其 FIRST 集 , 并标其查找状态为 1{first2(m);firstflag[m]='1';}merge(first1[i],first1[m],2);// 把求得结果并入到X的 FIRST集.}//---- 产生式为X → Y1Y2 ⋯ Yk, 若对一切1<=i<=k ，均有 & ∈FIRST(Yi) ，则将 & ∈符号加进FIRST(X)else if(_emp(right[j][k])==1&&k==(int)strlen(right[j])-1){// 当前右部符号串可推出空且是右部符号串的最后一个字符temp[0]='&';temp[1]='\0';merge(first1[i],temp,1);// 把空字加入到当前字符X 的 FIRST集.}elsebreak;// 不能推出空字则结束循环}}}}}firstflag[i]='1';// 标识当前字符 c 已查找其FIRST 集}/*******************************************求各产生式右部的FIRST********************************************/void FIRST(int i,char *p){ // 指针 p 指向右部符号串int length;// 标识右部符号串的长度int j,k,m;char temp[20];length=strlen(p);if(length==1) // 如果右部为单个符号{if(p[0]=='&')// 右部符号串字符为 "&" 空字{if(i>=0)//i 不为 -1 时是产生式的序号{first[i][0]='&'; // 把 "&" 加入到当前符号串的FIRST 集first[i][1]='\0'; }else//i 为 -1 时,表示求FOLLOW时用到的产生式右部的FIRST 集 ,保存在TEMP[]中{TEMP[0]='&';TEMP[1]='\0';}}else//右部符号串字符不为"&" 空字{for(j=0;;j++){if(v[j]==p[0])// 求右部符号的第一个字符p[0] 在所有字符集中的位置jbreak;}if(i>=0){memcpy(first[i],first1[j],strlen(first1[j]));// 把 j 所指向的单个符号的FIRST 集拷贝到该右部符号串的 FIRST 集first[i][strlen(first1[j])]='\0';}else{memcpy(TEMP ,first1[j],strlen(first1[j]));TEMP[strlen(first1[j])]='\0';}}}else // 如果右部为符号串{for(j=0;;j++){if(v[j]==p[0])// 求右部符号的第一个字符p[0] 在所有字符集中的位置jbreak;}if(i>=0)merge(first[i],first1[j],2);elsemerge(TEMP,first1[j],2);for(k=0;k<=length-1;k++){empt[0]='\0';if(_emp(p[k])==1&&k<length-1){ // 当前产生式右部符号可推出空字 ,且当前字符不是右部的最后一个字符 for(m=0;;m++){if(v[m]==right[i][k+1])break;}if(i>=0)merge(first[i],first1[m],2);elsemerge(TEMP,first1[m],2);}else if(_emp(p[k])==1&&k==length-1){// 当前右部符号串可推出空且是右部符号串的最后一个字符temp[0]='&';temp[1]='\0';if(i>=0)merge(first[i],temp,1);elsemerge(TEMP,temp,1);}else if(_emp(p[k])==0)break;}}}/*******************************************求各产生式左部的FOLLOW********************************************/void FOLLOW(int i){ // 参数 i 为该符号在非终结符中的位置int j,k,m,n,result=1;char c,temp[20];c=non_ter[i]; //c 为待求的非终结符temp[0]=c;temp[1]='\0';merge(foll,temp,1);// 把当前字符放到一临时数组foll[] 中 ,标识求已求其FOLLOW 集 .避免循环递归if(c==start){ //若为开始符号 ----- 开始符号 S，则 #∈ FOLLOW(S) temp[0]='#';temp[1]='\0';merge(follow[i],temp,1);}for(j=0;j<=count-1;j++){if(in(c,right[j])==1) // 找一个右部含有当前字符 c 的产生式{// 比如求 FOLLOW(B) 则找 A→ α B 或 A→ α Bβ( β =>*&) 的产生式for(k=0;;k++){if(right[j][k]==c)break; //k 为 c 在该产生式右部的序号,如B 在产生式A→ αB中的位置}for(m=0;;m++){if(v[m]==left[j])break; //m为产生式左部非终结符在所有符号中的序号}// 如果c 在产生式右部的最后,形如产生式A→ α B,则FOLLOW(A)∈ FOLLOW(B) if(k==(int)strlen(right[j])-1){if(in(v[m],foll)==1)//查找该非终结符是否已经求过其FOLLOW集 .避免循环递归{// 是则 FOLLOW(A) ∈ FOLLOW(B)merge(follow[i],follow[m],1);// 把 c 所在产生式的左部非终结符的 FOLLOW 集加入到 FOLLOW(c) 中continue;// 结束本次循环 ,进入 j++ 循环}if(followflag[m]=='0'){// 如果该非终结符的 FOLLOW 未求过FOLLOW(m);// 求之 FOLLOW 集followflag[m]='1';// 标识为 1}merge(follow[i],follow[m],1);//FOLLOW(A)∈ FOLLOW(B)}else{ // 如果 c 不在产生式右部的最后 for(n=k+1;n<=(int)strlen(right[j])-1;n++) { , 形如A→ α Bβempt[0]='\ 0';// 把empt[] 置空 , 因为求此字符是否可推出空字_emp(c) 时用到result*=_emp(right[j][n]);}if(result==1){ //如果右部c 后面的符号串能推出空,A → α Bβ(β =>*&) 则FOLLOW(A) ∈ FOLLOW(B)if(in(v[m],foll)==1){ //查找该非终结符是否已经求过其FOLLOW集 .避免循环递归merge(follow[i],follow[m],1);//FOLLOW(A)∈ FOLLOW(B)continue;}if(followflag[m]=='0'){FOLLOW(m);followflag[m]='1';}merge(follow[i],follow[m],1);}// 若 A→ α Bβ，其中 B∈ VN ，α∈ (VT U VN)* 、β∈ (VT U VN)+ ，则 FIRST( β)-{ ε } ∈FOLLOW(B) ；for(n=k+1;n<=(int)strlen(right[j])-1;n++){temp[n-k-1]=right[j][n];}temp[strlen(right[j])-k-1]='\0';FIRST(-1,temp);// 求 FIRST( β)merge(follow[i],TEMP ,2);// 把FIRST( β ) 中所有非空元素加入到FOLLOW(B) 中}}}followflag[i]='1';// 标识当前要求的非终结符的FOLLOW 集已求过}/*******************************************判断读入文法是否为一个LL(1) 文法********************************************/int LL1(){int i,j,length,result=1;char temp[50];for(j=0;j<=49;j++){ // 初始化first[j][0]='\0';follow[j][0]='\0';first1[j][0]='\0';select[j][0]='\0';TEMP[j]='\0';temp[j]='\0';firstflag[j]='0';// 用来记录该字符的followflag[j]='0';// 用来记录该字符的FIRST 集是否已求过 .1 表示已求 ,0 表示未求FOLLOW 集是否已求过 .1 表示已求 ,0 表示未求}for(j=0;j<=(int)strlen(v)-1;j++){first2(j); // 求单个符号的FIRST 集合 ,结果保存在first1[] 里}printf("\n 各非终结符推出的first集 :\n");for(j=0;j<=(int)strlen(v)-1;j++){printf("%c:%s",v[j],first1[j]);}printf("\n 能导空的非终结符集合:%s",empty); printf("\n_emp:");for(j=0;j<=(int)strlen(v)-1;j++)printf("%d ",_emp(v[j]));for(i=0;i<=count-1;i++)FIRST(i,right[i]); //求FIRSTfor(j=0;j<=(int)strlen(non_ter)-1;j++){ // 求FOLLOW if(foll[j]==0){foll[0]='\0';FOLLOW(j);}}printf("\nfirst 集 :");for(i=0;i<=count-1;i++)printf("%s ",first[i]);printf("\nfollow 集合 :");for(i=0;i<=(int)strlen(non_ter)-1;i++) printf("%s ",follow[i]); for(i=;i<=count-1;i++){ // 求每一产生式的SELECT 集合memcpy(select[i],first[i],strlen(first[i]));//first[] 存放的是各产生式右部的select[i][strlen(first[i])]='\0';for(j=0;j<=(int)strlen(right[i])-1;j++)result*=_emp(right[i][j]);if(strlen(right[i])==1&&right[i][0]=='&')// 形如产生式A->&FIRST 集result=1;if(result==1){for(j=0;;j++)if(v[j]==left[i])//j 为左部符号在所有字符集中的位置break;merge(select[i],follow[j],1);}}printf("\nselect 集合顺序是 :");for(i=0;i<=count-1;i++)printf("%s ",select[i]);memcpy(temp,select[0],strlen(select[0]));temp[strlen(select[0])]='\0';for(i=1;i<=count-1;i++)LL(1) 文法 */{ /* 判断输入文法是否为length=strlen(temp);if(left[i]==left[i-1]){merge(temp,select[i],1);if(strlen(temp)<length+strlen(select[i]))// 比较两个产生式的 SELECT 长度 return(0);}else{temp[0]='\0';memcpy(temp,select[i],strlen(select[i]));temp[strlen(select[i])]='\0';}}return(1);}/*******************************************构造分析表M********************************************/void MM(){int i,j,k,m;for(i=0;i<=19;i++){for(j=0;j<=19;j++)// 初始化分析表,全部置为空 (-1) {M[i][j]=-1;}}i=strlen(termin);termin[i]='#'; //将 #加入终结符数组termin[i+1]='\0';for(i=0;i<=count-1;i++)// 查看每个产生式的SELECT 集{for(m=0;;m++){if(non_ter[m]==left[i])break; //m 为产生式左部非终结符的序号}for(j=0;j<=(int)strlen(select[i])-1;j++)// 对每个 SELECT 集中的所有元素进行操作{if(in(select[i][j],termin)==1){for(k=0;;k++){if(termin[k]==select[i][j])break; //k 为产生式右部终结符的序号}M[m][k]=i;}}}}/*******************************************判断符号串是否是该文法的句型********************************************/void syntax(){int i,j,k,m,n,p,q;char ch;char S[50],str[50];printf(" 请输入该文法的句型：");scanf("%s",str);getchar();i=strlen(str);str[i]='#';str[i+1]='\0';S[0]='#';S[1]=start;S[2]='\0';j=0;ch=str[j];while(1){if(in(S[strlen(S)-1],termin)==1){if(S[strlen(S)-1]!=ch){printf(" 该符号串不是文法的句型！");return;}else if(S[strlen(S)-1]=='#'){printf(" 该符号串是文法的句型 .");return;}else{S[strlen(S)-1]='\0';j++;ch=str[j];}}else{for(i=0;;i++)if(non_ter[i]==S[strlen(S)-1])break;for(k=0;;k++){if(termin[k]==ch)break;if(k==(int)strlen(termin)){printf(" 词法错误！ ");return;}}if(M[i][k]==-1){printf(" 语法错误！ ");return;}else{m=M[i][k];if(right[m][0]=='@')S[strlen(S)-1]='\0';else{p=strlen(S)-1;q=p;for(n=strlen(right[m])-1;n>=0;n--)S[p++]=right[m][n];S[q+strlen(right[m])]='\0';}}}printf("S:%s str:",S);for(p=j;p<=(int)strlen(str)-1;p++)printf("%c",str[p]);printf(" \n");}}/*******************************************一个用户调用函数********************************************/void menu(){syntax();printf("\n 是否继续？ (y or n):");scanf("%c",&choose);getchar();while(choose=='y'){menu();}}/*******************************************主函数********************************************/void main(){int i,j;start=grammer(termin,non_ter,left,right); // 读入一个文法printf("count=%d",count);printf("\n 开始符号为 :%c",start);strcpy(v,non_ter);strcat(v,termin);printf("\n 所有符号集为 :%s",v);printf("\n 非终结符集合 :{%s",non_ter);printf("}");--学习资料分享----printf("\n 终结符集合 :{%s",termin);printf("}");printf("\n 文法所有右边表达式依次是:");for(i=0;i<=count-1;i++){printf("%s ",right[i]);}printf("\n 文法所有左边开始符依次是:");for(i=0;i<=count-1;i++){printf("%c ",left[i]);}if(validity==1)validity=judge();printf("\nvalidity=%d",validity);if(validity==1){ll=LL1();printf("\nll=%d",ll);if(ll==0)printf("\n 该文法不是一个LL1 文法！ ");else{printf("\n 该文法是一个LL(1) 文法！ ");MM();printf("\n");for(i=0;i<=19;i++)for(j=0;j<=19;j++)if(M[i][j]>=0)printf("M[%d][%d]=%d ",i,j,M[i][j]);menu();}}}--学习资料分享----由于算法仍有很多错误，最终结果没能实现，这点很失望！五、实验心得通过本次实验，我收获了很多东西。