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

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

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

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

3、harc2){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;for(inti=0;i

4、%d:",MAX);scanf("%s",input.in);printf("%s",input.in);input.pin=0;printf("s栈优先关系当前符号输入流动作");intcursor;while(1){if(rela(S.s[S.ps],input.in[input.pin])=='<'

5、

6、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],i

7、nput.in[input.pin]));printf("%c",input.in[input.pin]);printf("");for(cursor=input.pin+1;cursor

8、.s[S.top]=input.in[input.pin++];}}elseif(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

9、)printf("%c",input.in[cursor]);if(S.ps>0&&S.ps