c语言实现算符优先语法分析

1、#includechar prog100,zhongjian100,shu500;char ch,zh;int syn,p,q,a,b,c,d; /p指向prog，q指向zhongjianint table88= 1,1,-1,-1,-1,1,-1,1, 1,1,-1,-1,-1,1,-1,1, 1,1,1,1,-1,1,-1,1, 1,1,1,1,-1,1,-1,1, -1,-1,-1,-1,-1,-1,-1,0, 1,1,1,1,0,1,0,1, 1,1,1,1,0,1,0,1, -1,-1,-1,-1,-1,0,-1,-1;/存储算符优先关系表，大于为1，小于或等于为-1，其它为0表示出

2、错char zhan100;/数组栈int z,j;/z为栈顶指针,j为zhongjian数组指针void push(char ch)/入栈zhanz+=ch;void pop()/出栈z-;void putzhan()/打印栈内字符for(int i=0;i=j;m-)shuc+=zhongjianm;for(int i=z-1;i0;i-)shuc+=zhani;zh=ding2();if(zh=i) /当前比较为i,出栈一次pop(); else /当前比较不为i,出栈三次pop(); pop(); pop(); push(E); /归约到E printf(归约n);shuc+= ;sh

3、uc+=;shuc+=-;shuc+= ;elsesyn=-1;break;zh=ding();ch=zhongjianj;void loadch()/读入所有字符串int i=0; printf(请输入要进行算符优先分析的字符串:n); do ch=getchar(); progi+=ch; while(ch!=#);void scaner()syn=1; ch=progp+; while(ch= |ch=n) ch=progp+; switch(ch) case+:zhongjianq+=+;break;case-:zhongjianq+=-;break; case*:zhongjianq

4、+=*;break; case/:zhongjianq+=/;break;case(:zhongjianq+=(;break; case):zhongjianq+=);break;casei:zhongjianq+=i;break; case#:zhongjianq+=#;syn=0;break; default: syn=-1;break; void saomiao()p=0;q=0; do scaner();if(syn=-1)printf(输入符号有误!n);break; while(syn!=0);void main()loadch();saomiao();if(syn=0)chu();analyse();printf(#Et#t结束n);if (syn=0)printf(该字符串可被文法识别n);printf(E);for(