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

算符优先分析算法1. 该实验实现算符优先分析算法，由于时间关系，尚未实现用程序计算FIRSTVT，LASTVT，因此本实验的各种非终结符及其之间的优先关系人为初始化。本实验参考例4.12及其优先关系表。2. 算符优先关系表参考课本74页表4.4+*id()#+*id(#=3. 结果如图4. 源代码# include# include# include# define MAX 50 /定义最大长度为50，可以变化struct sst char sMAX; int ps;/栈顶终结符指针int top;/栈顶指针;struct inputst char inMAX; int pin;/当前字符指针;/定义算符及其优先关系表char ch6 = +,*,i,(,),#;char chrelation66=, , , , ,=,;char rela(char c1,char c2) int i = 0,j = 0; while(chi != c1) i+; while(chj != c2) j+; return chrelationij;int is_VN(char c1)/判断是否为非终结符int i = 0;while(i 6)if(chi = c1)return 0;i+;return 1;void main()struct sst S;for(int i = 0;i MAX;i+) S.si = ;S.s0 = #;S.ps = 0;S.top = 0;struct inputst input; printf(请输入需分析的字符串，以#结尾，最大长度为%d:n,MAX);scanf(%s,input.in);printf(%sn,input.in);input.pin = 0;printf(s栈 优先关系 当前符号 输入流 动作 n); int cursor;while(1)if(rela(S.sS.ps,input.ininput.pin) = | rela(S.sS.ps,input.ininput.pin) = =) for(cursor = 0;cursor = S.top;cursor+) printf(%c,S.scursor); printf( %c ,rela(S.sS.ps,input.ininput.pin); printf( %c ,input.ininput.pin);printf( ); for(cursor = input.pin+1;cursor ) for(cursor = 0;cursor = S.top;cursor+) printf(%c,S.scursor); printf( %c ,rela(S.sS.ps,input.ininput.pin); printf( %c ,input.ininput.pin);printf( ); for(cursor = input.pin+1;cursor 0 & S.ps S.top) if( is_VN(S.sS.ps-1) & is_VN(S.sS.ps+1) S.sS.ps-1 = N; S.top = S.ps-1; S.ps = S.top -1; printf( 归约n);else S.sS.top = N; S.ps = S.top -1; printf( 归约n); elsefor(cursor = 0;cursor = S.top;cursor+) printf(%c,S.scursor); printf( %c ,rela(S.sS.ps,input.ininput.pin); printf( %c ,input.ininput.pin); printf( ); for(cursor = input.pin+1;cursor strlen(input.in);cur