算符优先文法的判别

《算符优先文法的判别》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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;charr[10];intcrr[20][20],FLAG=

2、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.e=s.base[s.top].e;s.top--;}intIsEmpty(charstacks){if(s.top==-1)retur

3、n1;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]!=''){chara=str[i][j];charb=str[i][j+1];if(IsLetter(a)&&IsLetter(b)){flag=1;break;}elsej++;}if(flag==1)return0;els

4、ereturn1;}//judge2是判断文法G是否为算符优先文法：若不是算符文法或若文法中含空字或终结符的优先级不唯一则不是算符优先文法voidjudge2(intn){for(inti=0;i<=n;i++)if(str[i][3]=='~'

5、

6、judge1(n)==0

7、

8、FLAG==1)//'~'代表空字{cout<<"文法G不是算符优先文法!"<n)cout<<"文法G是算符优先文法!"<

9、ti=0;i

10、(str[i][j]!=''){c=str[i][j];if(IsLetter(c)==0){if(!search1(r,kk,c))r[kk]=c;kk++;//r数组用来存放终结符}j++;}}m=0;for(i=0;i

11、ag=1;break;}}voidFirstVT(intn)//求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))//产生式的后选式的第一个字符就是终结符的情况{w.e=a;p