算符优先文法分析器参考模板

1、  1 / 8   /文法为/(0)E' #E#/(1)E E+T /(2)E T/(3)T T*F /(4)T F/(5)F PF /(6)F P/(7)P (E) /(8)P i  /根据算符优先文法的分析规则求得终结符优先关系表/        +    *        i    (    ) 

2、0;  #/  +     >    <    <    <    <    >    >/  *     >    >    <    < &

3、#160;  <    >    >/       >    >    <    <    <    >    >/  i     >    >&#

4、160;   >              >    >/  (     <    <    <    <    <    =    /

5、60; )     >    >    >              >    >/  #     <    <    <    < &

6、#160;  <         =#include<stdlib.h>#include<stdio.h>#include<dos.h>#include<stdio.h>#include<string.h>#include<ctype.h>#include<iostream.h>#define SIZE 128char youxian77;  /算符优先关系数组char lexbufSIZE; /存放输入的

7、要进行分析的句子char lexSIZE;   /存放剩余串char fenxizhanSIZE;/分析栈void fenxi();int panduanyou(char x);void shengyuchuan();int k;void zengjia();void main()      /将算符优先关系存放在算符优先关系数组里 youxian00='>' youxian01='<' youxian02='<' youxian

8、03='<' youxian04='<' youxian05='>' youxian06='>' /_ youxian10='>' youxian11='>' youxian12='<' youxian13='<' youxian14='<' youxian15='>' 

9、;youxian16='>' /_ youxian20='>' youxian21='>' youxian22='<' youxian23='<' youxian24='<' youxian25='>' youxian26='>' /_ youxian30='>' youxian31=

10、9;>' youxian32='>' youxian33='$'/无优先关系的用$表示 youxian34='$' youxian35='>' youxian36='>'    /_   youxian40='<'   youxian41='<'   youxian42='<' &

11、#160; youxian43='<'   youxian44='<'   youxian45='='   youxian46='$'   /_   youxian50='>'   youxian51='>'   youxian52='>'   youxian53='$' 

12、;  youxian54='$'   youxian55='>'   youxian56='>'   /_   youxian60='<'   youxian61='<'   youxian62='<'   youxian63='<'   youxian64='<&#

13、39;   youxian65='$'   youxian66='='  /_    printf("现在就要进行算符优先分析，请做好准备               n");   printf("*n");   printf("请输入要进行分析的句子n&q

14、uot;);     cin.get(lexbuf,SIZE); /将输入的字符串存到数组   printf("步骤     栈    优先关系   当前符号  剩余输入串  移进或归约n");   k=0; fenxizhank='#'   fenxizhank+1='0'   int lenth,i1; /初始化 剩余串数

15、组为输入串   lenth=strlen(lexbuf);   for(i1=0;i1<lenth;i1+)    lexi1=lexbufi1;   lexi1='0'   fenxi();    void fenxi()  int i,j,f,z,z1,n,n1,z4,n4; int flag=0;/操作的步骤数 char a; /存放正在分析的字符 char p6,Q,p1,p4;

16、0;   f=strlen(lexbuf);  /测出数组的长度 for(i=0;i<f;i+)   a=lexbufi;  if(fenxizhank='+'|fenxizhank='*'|fenxizhank=''|fenxizhank='i'|fenxizhank='('|fenxizhank=')'|fenxizhank='#')   j=k;  else  &

17、#160; j=k-1;          z=panduanyou(fenxizhanj);/ 从优先关系表中查出sj和a的优先关系  if(a='+'|a='*'|a=''|a='i'|a='('|a=')'|a='#')   n=panduanyou(a);  else /如果句子含有不是终结符集合里的其它字符，不合法     p

18、rintf("error!不合法的句子");   break;   p6=youxianzn;  if(p6='>')  loop:  Q=fenxizhanj;    if(fenxizhanj-1='+'|fenxizhanj-1='*'|fenxizhanj-1=''|fenxizhanj-1='i'|fenxizhanj-1='('|fenxizhanj-1=')

19、9;|fenxizhanj-1='#')    j=j-1;   else    j=j-2;   z1=panduanyou(fenxizhanj);   n1=panduanyou(Q);   p1=youxianz1n1;   if(p1='<')  /fenxizhanj+1fenxizhank归约为N       k=j+1;&#

20、160;   shengyuchuan();    flag+; printf("(%d)       %s        %c        %c        %s       

21、0;   归约n",flag,fenxizhan,p6,a,lex); i-;    fenxizhank='N' int hou,hou1; hou=strlen(fenxizhan);  for(hou1=k+1;hou1<hou;hou1+)     fenxizhanhou1='0'/多个字符归约，把栈顶后面的舍弃    zengjia();/归约剩余串没变化  

22、;    else       goto  loop;   else     if(p6='<')  /移进          有一个问题就是如果上一步是不归约，剩余的字符串减少一个        shengyuchuan();    &

23、#160; lexbuff='0'      flag=flag+1;    printf("(%d)       %s        %c        %c        %s   

24、0;       移进n",flag,fenxizhan,p6,a,lex);   /printf("1  ");   /printf("     %s  ",fenxizhan);   /printf("     %c  ",p);  / printf("  

25、;   %c  ",a);   /printf("        %s",lex);   /printf("            移进n");  / printf("%s",lex);      /printf(&qu

26、ot;(i)");   k=k+1;   fenxizhank=a;      else     if(p6='=')       z4=panduanyou(fenxizhanj);    n4=panduanyou('#');    p4=youxianz4n4;    if(p4='=')

27、60;     shengyuchuan();  flag+; printf("(%d)       %s        %c        %c        %s             接受n",flag,fenxizhan,p6,a,lex);     printf("合法的句子");     break;