實驗三 自下而上語法分析及語義分析

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