编译原理语法分析器

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

1、编译原理语法分析器#include#include#includetypedefstruct{charR;charr;intflag;}array;typedefstruct{charE;chare;}charLode;typedefstruct{charLode*base;inttop;}charstack;charstr[80][80],arr[80][80],brr[80][80];arrayF[20];intm,kk,p,ppp,FF=1;ch

2、arr[10];intcrr[20][20],FLAG=0;charccrr1[1][20],ccrr2[20][1];voidInitstack(charstack&s)//定义栈{s.base=newcharLode[20];s.top=-1;}voidpush(charstack&s,charLodew){s.top++;s.base[s.top].E=w.E;s.base[s.top].e=w.e;}voidpop(charstack&s,charLode&w){w.E=s.base[s.top].E;w

3、.e=s.base[s.top].e;s.top--;}intIsEmpty(charstacks){if(s.top==-1)return1;elsereturn0;}intIsLetter(charch){if(ch>='A'&&ch<='Z')return1;elsereturn0;}//judge1是判断是否是算符文法：若产生式中含有两个相继的非终结符则不是算符文法intjudge1(intn){intj=3,flag=0;for(inti=0;i<=n;i++)while(str[i][j]!=''

4、){chara=str[i][j];charb=str[i][j+1];if(IsLetter(a)&&IsLetter(b)){flag=1;break;}elsej++;}if(flag==1)return0;elsereturn1;}//judge2是判断文法G是否为算符优先文法：若不是算符文法或若文法中含空字或终结符的优先级不唯一则不是算符优先文法voidjudge2(intn){for(inti=0;i<=n;i++)if(str[i][3]=='~'

5、

6、judge1(n)==0

7、

8、FLAG==1)//

9、'~'代表空字{cout<<"文法G不是算符优先文法!"<n)cout<<"文法G是算符优先文法!"<

10、是一个结构体voidcreateF(intn){intk=0,i=1;charg;chart[20];//t数组用来存放非终结符t[0]=str[0][0];while(i<=n){if(t[k]!=str[i][0]){k++;t[k]=str[i][0];g=t[k];i++;}elsei++;}kk=0;charc;for(i=0;i<=n;i++){intj=3;while(str[i][j]!=''){c=str[i][j];if(IsLetter(c)==0){if(!search1(r,kk,c

11、))r[kk]=c;kk++;//r数组用来存放终结符}j++;}}m=0;for(i=0;i

12、ntn)//求FirstVT{charstacksta;charLodew;inti=0;Initstack(sta);while(i<=n){intk=3;w.E=str[i][0];chara=str[i][k];charb=str[i][k+1];if(!IsLetter(a))//产生式的后选式的第一个字符就是终结符的情况，a...{w.e=a;push(sta,