实验三 自下而上语法分析及语义分析

实验三自下而上语法分析及语义分析实验三自下而上语法分析及语义分析实验三自下而上语法分析及语义分析实验三自下而上语法分析及语义分析编制仅供参考审核批准生效日期地址：电话：传真:邮编:实验三自下而上语法分析及语义分析一、实验目的：通过本实验掌握LR分析器的构造过程，并根据语法制导翻译，掌握属性文法的自下而上计算的过程。二、实验学时：4学时。三、实验内容根据给出的简单表达式的语法构成规则（见五），编制LR分析程序，要求能对用给定的语法规则书写的源程序进行语法分析和语义分析。对于正确的表达式，给出表达式的值。对于错误的表达式，给出出错位置。四、实验方法采用LR分析法。首先给出S-属性文法的定义（为简便起见，每个文法符号只设置一个综合属性，即该文法符号所代表的表达式的值。属性文法的定义可参照书137页表），并将其改造成用LR分析实现时的语义分析动作（可参照书145页表）。接下来给出LR分析表。然后程序的具体实现：LR分析表可用二维数组（或其他）实现。添加一个val栈作为语义分析实现的工具。编写总控程序，实现语法分析和语义分析的过程。注：对于整数的识别可以借助实验1。五、文法定义简单的表达式文法如下：E->E+T|E-T|TT->T*F|T/F|FF->(E)|i上式中，i为整数。六、处理程序例例1:正确源程序例：23+(45+4)*40分析结果应为：正确的表达式。其值为：1983例2:错误源程序例：5+(56+)-24分析结果应为：错误的表达式：出错位置为）附录：源程序#include<>#include""#include<iostream>usingnamespacestd;#defineR30#defineC20typedefstructelem{chare[4];}Elem;;for(i=0;i<row;i++){printf("请输入%d号状态所对应的各列的元素,空白的地方用s代替\n",i);for(j=0;j<colno;j++){scanf("%s",mid);if(strcmp(mid,"s")==0||strcmp(mid,"S")==0)strcpy(LR[i+1][j].e,"");elsestrcpy(LR[i+1][j].e,mid);}}}voidoutput_LR(introw,intcolno){inti,j;printf("**********************************************************\n");printf("*LR分析表如下：*\n");printf("**********************************************************\n");printf("\n");printf("");for(j=0;j<colno;j++)printf("%s",LR[0][j].e);printf("\n");for(i=1;i<=row;i++){printf("%d",i-1);for(j=0;j<colno;j++)printf("%s",LR[i][j].e);printf("\n");}printf("\n");}intSignNum(charch)==0)returni;return-1;}intCharChangeNum(char*ch);if(strcmp(mid,"")==0){printf("不能规约\n");return-2;}if(strcmp(mid,"acc")==0||strcmp(mid,"ACC")==0){printf("规约成功\n");return-1;}out[i+1].order=i+2;if(mid[0]=='s'||mid[0]=='S'){s_num=CharChangeNum(mid+1);tate[j]=out[i].state[j];out[i+1].state[stateTop]=s_num;out[i+1].state[++stateTop]=-1;ign,out[i].sign);out[i+1].sign[signTop]=out[i].input[0];out[i+1].sign[++signTop]='\0';rasen,"");nput,out[i].input+1);tate[j]=out[i].state[j];j=SignNum(gra[0]);out[i+1].state[stateTop]=CharChangeNum(LR[out[i+1].state[stateTop-1]+1][j].e);out[i+1].state[++stateTop]=-1;ign,out[i].sign);out[i+1].sign[signTop]=gra[0];out[i+1].sign[++signTop]='\0';rasen,gra);nput,out[i].input);rder);while(out[i].state[j]!=-1)printf("%d",out[i].state[j++]);printf("%s%s%s\n",out[i].sign,out[i].grasen,out[i].input);}}intOutControl()rder=1;tate[0]=0;stateTop=1;out[0].state[stateTop]=-1;ign,"#");signTop=1;rasen,"");nput,Sentence);nput,"#");strcpy(out[0].explen,"0和#进栈");nput[0]);tate[stateTop-1],s_num,i)!=1)break;i++;}returni;}main() {intr;printf("**********************************************************\n");printf("*函数的输入:文法的产生式,文法句型的一个句子,LR分析表*\n");printf("*函数的输出:LR分析器的工作过程与说明*\n");printf("**********************************************************\n");printf("请输入LR分析表中终结符与非终结符的总个数\n");scanf("%d",&colno);printf("请输入LR分析表中状态的总个数\n");scanf("%d",&row);inpu