改进LR分析器,在上一个基础上增加了一些功能,但是还.docVIP

改进的LR分析器，在上一个基础上增加了一些功能，但是还是有很大的局限性，只适用于课本P67的分析表。至于是否还有未知的错误，只能在以后使用是了解。继续努力！ 改进代码： # define N 20# include stdio.h# include string.hint a,b;?main(){ int szt[N];? char str[N];? int *top;? char ch;? int act[12][9]={?? {5,-1,-1,4,-1,-1,1,2,3},?? {-1,6,-1,-1,-1,0,-1,-1,-1},?? {-1,22,7,-1,22,22,-1,-1,-1},?? {-1,24,24,-1,24,24,-1,-1,-1},?? {5,-1,-1,4,-1,-1,8,2,3},?? {-1,26,26,-1,26,26,-1,-1,-1},?? {5,-1,-1,4,-1,-1,-1,9,3},?? {5,-1,-1,4,-1,-1,-1,-1,10},?? {-1,6,-1,-1,11,-1,-1,-1,-1},?? {-1,21,7,-1,21,21,-1,-1,-1},?? {-1,23,23,-1,23,23,-1,-1,-1},?? {-1,25,25,-1,25,25,-1,-1,-1}};int s=1,i,j,n=0;clrscr();? str[n]=#;printf(Please input a string:\n);? do{? n=n+1;? str[n]=getchar(); }while(str[n]!=#);??? ch=str[1];??? szt[0]=0;??? i=0;??? j=1;??? top=szt[0];??? a=change(ch);??? b=0;??? s=act[b][a];?? while(s!=0)? {? ??? printf(%-5d%c\n,szt[i],ch);?????? s=act[b][a];??? switch(s)?? { ?case 0:break;?case 4:i=i+1;??????? szt[i]=4;??????? j=j+1;???? ch=str[j];???? a=change(ch);???? ++top;??????? b=4;???? break;???? case 5:i=i+1;??????????? szt[i]=5;??????????? j=j+1;??????????? ch=str[j];??????????? a=change(ch);??????????? ++top;??????????? b=5;??????????? break;???? case 6:i=i+1;??????????? szt[i]=6;??????????? j=j+1;??????????? ch=str[j];??????????? a=change(ch);??????????? ++top;??????????? b=6;??????????? break;???? case 7:i=i+1;??????????? szt[i]=7;??????????? j=j+1;??????????? ch=str[j];??????????? a=change(ch);??????????? ++top;???b=7;??????????? break;??? case 11:i=i+1;??????????? szt[i]=11;??????????? j=j+1;??????????? ch=str[j];??????????? a=change(ch);??????????? ++top;???b=11;??????????? break;???? case 21:ch=E;???????????? i=i-3;???????????? b=szt[i];??? a=change(ch);???????????? i=i+1;???????????? szt[i]=act[b][a];???????????? top=top-2;???????????? *top=act[b][a];???????????? b=*top;???????????? ch=str[j];???????????? a=change(ch);???????????? break;???? case 22:ch=E;???