编译原理算符优先分析算法

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

1、算符优先分析算法1.该实验实现算符优先分析算法，由于时间关系，尚未实现用程序计算FIRSTVT，LASTVT，因此本实验的各种非终结符及其之间的优先关系人为初始化。本实验参考例4.12及其优先关系表。2.算符优先关系表参考课本74页表4.4+*id()#+><<<>>*>><<>>id>>>>(<<<<=)>>>>#<<<<=3.结果如图4.源代码#include#include#include#defineMAX50//定义最大长度为50，可以变化

2、structsst{chars[MAX];intps;//栈顶终结符指针inttop;//栈顶指针};structinputst{charin[MAX];intpin;//当前字符指针};//定义算符及其优先关系表charch[6]={'+','*','i','(',')','#'};charchrelation[6][6]={'>','<','<','<','>','>','>','>','<','<','>','>','>','>','@','@','>','>','<','<','<','<','='

3、,'@','>','>','@','@','>','>','<','<','<','<','@','=',};charrela(charc1,charc2){inti=0,j=0;while(ch[i]!=c1)i++;while(ch[j]!=c2)j++;returnchrelation[i][j];}intis_VN(charc1){//判断是否为非终结符inti=0;while(i<6){if(ch[i]==c1)return0;i++;}return1;}voidmain(){structsstS

4、;for(inti=0;i

5、.pin])=='<'

6、

7、rela(S.s[S.ps],input.in[input.pin])=='='){for(cursor=0;cursor<=S.top;cursor++)printf("%c",S.s[cursor]);printf("%c",rela(S.s[S.ps],input.in[input.pin]));printf("%c",input.in[input.pin]);printf("");for(cursor=input.pin+1;cursor

8、cursor++)printf("%c",input.in[cursor]);if(S.s[S.ps]=='#'&&S.s[S.top]=='N'&&rela(S.s[S.ps],input.in[input.pin])=='='){printf("接受");return;}else{printf("移进");S.top++;S.ps=S.top;S.s[S.top]=input.in[input.pin++];}}elseif(rela(S.s[S.ps],input.in[input.pin])

9、=='>'){for(cursor=0;cursor<=S.top;cursor++)printf("%c",S.s[cursor]);printf("%c",rela(S.s[S.ps],input.in[input.pin]));printf("%c",input.in[input.pin]);printf("");for(cursor=input.pin+1;cursor0

10、&&S.ps