實(shí)驗(yàn)三 自下而上語法分析及語義分析

實(shí)驗(yàn)三自下而上語法分析及語義分析實(shí)驗(yàn)三自下而上語法分析及語義分析實(shí)驗(yàn)三自下而上語法分析及語義分析實(shí)驗(yàn)三自下而上語法分析及語義分析編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:實(shí)驗(yàn)三自下而上語法分析及語義分析一、實(shí)驗(yàn)?zāi)康模和ㄟ^本實(shí)驗(yàn)掌握LR分析器的構(gòu)造過程，并根據(jù)語法制導(dǎo)翻譯，掌握屬性文法的自下而上計(jì)算的過程。二、實(shí)驗(yàn)學(xué)時(shí)：4學(xué)時(shí)。三、實(shí)驗(yàn)內(nèi)容根據(jù)給出的簡(jiǎn)單表達(dá)式的語法構(gòu)成規(guī)則（見五），編制LR分析程序，要求能對(duì)用給定的語法規(guī)則書寫的源程序進(jìn)行語法分析和語義分析。對(duì)于正確的表達(dá)式，給出表達(dá)式的值。對(duì)于錯(cuò)誤的表達(dá)式，給出出錯(cuò)位置。四、實(shí)驗(yàn)方法采用LR分析法。首先給出S-屬性文法的定義（為簡(jiǎn)便起見，每個(gè)文法符號(hào)只設(shè)置一個(gè)綜合屬性，即該文法符號(hào)所代表的表達(dá)式的值。屬性文法的定義可參照書137頁表），并將其改造成用LR分析實(shí)現(xiàn)時(shí)的語義分析動(dòng)作（可參照書145頁表）。接下來給出LR分析表。然后程序的具體實(shí)現(xiàn)：LR分析表可用二維數(shù)組（或其他）實(shí)現(xiàn)。添加一個(gè)val棧作為語義分析實(shí)現(xiàn)的工具。編寫總控程序，實(shí)現(xiàn)語法分析和語義分析的過程。注：對(duì)于整數(shù)的識(shí)別可以借助實(shí)驗(yàn)1。五、文法定義簡(jiǎn)單的表達(dá)式文法如下：E->E+T|E-T|TT->T*F|T/F|FF->(E)|i上式中，i為整數(shù)。六、處理程序例例1:正確源程序例：23+(45+4)*40分析結(jié)果應(yīng)為：正確的表達(dá)式。其值為：1983例2:錯(cuò)誤源程序例：5+(56+)-24分析結(jié)果應(yīng)為：錯(cuò)誤的表達(dá)式：出錯(cuò)位置為）附錄：源程序#include<>#include""#include<iostream>usingnamespacestd;#defineR30#defineC20typedefstructelem{chare[4];}Elem;;for(i=0;i<row;i++){printf("請(qǐng)輸入%d號(hào)狀態(tài)所對(duì)應(yīng)的各列的元素,空白的地方用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("不能規(guī)約\n");return-2;}if(strcmp(mid,"acc")==0||strcmp(mid,"ACC")==0){printf("規(guī)約成功\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和#進(jìn)棧");nput[0]);tate[stateTop-1],s_num,i)!=1)break;i++;}returni;}main() {intr;printf("**********************************************************\n");printf("*函數(shù)的輸入:文法的產(chǎn)生式,文法句型的一個(gè)句子,LR分析表*\n");printf("*函數(shù)的輸出:LR分析器的工作過程與說明*\n");printf("**********************************************************\n");printf("請(qǐng)輸入LR分析表中終結(jié)符與非終結(jié)符的總個(gè)數(shù)\n");scanf("%d",&colno);printf("請(qǐng)輸入LR分析表中狀態(tài)的總個(gè)數(shù)\n");scanf("%d",&row);inpu