编译原理 语法分析程序 c╱c++

《编译原理 语法分析程序 c╱c++》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、语法分析（王君网络1班）#include#include#includeintcount=0;/*分解的产生式的个数*/intnumber;/*所有终结符和非终结符的总数*/charstart;/*开始符号*/chartermin[50];/*终结符号*/charnon_ter[50];/*非终结符号*/charv[50];/*所有符号*/charleft[50];/*左部*/charright[50][50];/*右部*/charfirst[50][50],fo

2、llow[50][50];/*各产生式右部的FIRST和左部的FOLLOW集合*/charfirst1[50][50];/*所有单个符号的FIRST集合*/charselect[50][50];/*各单个产生式的SELECT集合*/charf[50],F[50];/*记录各符号的FIRST和FOLLOW是否已求过*/charempty[20];/*记录可直接推出^的符号*/charTEMP[50];/*求FOLLOW时存放某一符号串的FIRST集合*/intvalidity=1;/*表示输入文法是否有效*/intll=1

3、;/*表示输入文法是否为LL(1)文法*/intM[20][20];/*分析表*/charchoose;/*用户输入时使用*/charempt[20];/*求_emp()时使用*/charfo[20];/*求FOLLOW集合时使用*//*******************************************判断一个字符是否在指定字符串中********************************************/intin(charc,char*p){inti;if(strlen(p)==0)r

4、eturn(0);for(i=0;;i++){if(p[i]==c)return(1);/*若在，返回1*/if(i==strlen(p))return(0);/*若不在，返回0*/}}/*******************************************得到一个不是非终结符的符号********************************************/charc(){charc='A';while(in(c,non_ter)==1)c++;return(c);}/***********

5、********************************分解含有左递归的产生式********************************************/voidrecur(char*point){/*完整的产生式在point[]中*/intj,m=0,n=3,k;chartemp[20],ch;ch=c();/*得到一个非终结符*/k=strlen(non_ter);non_ter[k]=ch;non_ter[k+1]='';for(j=0;j<=strlen(point)-1;j++){if

6、(point[n]==point[0]){/*如果'

7、'后的首符号和左部相同*/for(j=n+1;j<=strlen(point)-1;j++){while(point[j]!='

8、'&&point[j]!='')temp[m++]=point[j++];left[count]=ch;memcpy(right[count],temp,m);right[count][m]=ch;right[count][m+1]='';m=0;count++;if(point[j]=='

9、'){n=j+1;break;}}}el

10、se{/*如果'

11、'后的首符号和左部不同*/left[count]=ch;right[count][0]='^';right[count][1]='';count++;for(j=n;j<=strlen(point)-1;j++){if(point[j]!='

12、')temp[m++]=point[j];else{left[count]=point[0];memcpy(right[count],temp,m);right[count][m]=ch;right[count][m+1]='';printf("count

13、=%d",count);m=0;count++;}}left[count]=point[0];memcpy(right[count],temp,m);right[count][m]=ch;right[count][m+1]='';count++;m=0;}}}/**************************