編譯原理實驗二zy

1、實驗二語法分析及語義處理實驗專業(yè)：13計算機(jī)一班學(xué)號：20130610040109姓名：趙宇一、【實驗?zāi)康摹考由顚φZ法分析器工作過程的理解；能夠采用一種編程語言實現(xiàn)簡單的語義分析程序；能夠使用自己編寫的分析程序?qū)唵蔚某绦蚨芜M(jìn)行語義分析,生成中間代碼。二、【實驗內(nèi)容】1 掌握遞歸子程序（或過程）的設(shè)計方法。2 掌握用遞歸子程序法設(shè)計語法分析的方法，從而加深對其他方法的理解。3 掌握目標(biāo)程序的運行方法，掌握各源程序語句的目標(biāo)結(jié)構(gòu)。4 掌握以語法為主導(dǎo)的翻譯方法。5 用遞歸下降分析法編制語義分析程序。三、【實驗要求】1. 對語法規(guī)則有明確的定義；2. 編寫的分析程序能夠?qū)斎胨銛?shù)表達(dá)式進(jìn)行正確的語

2、義分析；3. 對于遇到的語法、語義錯誤，能夠做出簡單的錯誤處理，給出簡單的錯誤提示，保證語義分析過程；4. 實驗報告要求用文法的形式對語義詳細(xì)說明，說明語義分析程序的工作過程，說明相應(yīng)翻譯動作的實現(xiàn)。四、【實驗步驟】1. 定義語法規(guī)則；2. 設(shè)置語義過程,插入語義動作；3. 對遇到的語法、語義錯誤做出錯誤處理。五、【算法思想】1、算術(shù)表達(dá)式的定義算術(shù)表達(dá)式的文法： 無符號整數(shù) 數(shù)字 數(shù)字 標(biāo)識符 字母 字母 數(shù)字 表達(dá)式 項 加法運算符 項 項 因子 乘法運算符因子 因子 標(biāo)志符 無符號整數(shù) 加法運算符 乘法運算符 字母 a | b | | z 數(shù)字 0 | 1 | | 9 2、構(gòu)造出相應(yīng)的文

3、法 E->TE E->+TE E->-TE E->& T->FT T->*FT T->FT T->& F->(E) F->n F->z n 表示數(shù)字 z 表示字符 3、設(shè)置語義過程。（1）emit(char *result,char *ag1,char *op,char *ag2)該函數(shù)的功能是生成一個三地址語句送到四元式表中。四元式表的結(jié)構(gòu)如下：struct char result8;char ag18;char op8;char ag28;quad20; (2) char *newtemp()該函數(shù)回送一個新

4、的臨時變量名，臨時變量名產(chǎn)生的順序為T1，T2，char *newtemp(void) char *p; char m8; p=(char *)malloc(8); k+; itoa(k,m,10); strcpy(p+1,m); p0=t; return(p);4、 函數(shù)int lrparser()在原來語法分析的基礎(chǔ)上插入相應(yīng)的語義動作：將輸入串翻譯成四元式序列。在實驗中我們只對表達(dá)式、賦值語句進(jìn)行翻譯。5、 函數(shù)void scaner()掃描表達(dá)式進(jìn)行詞法分析6、 函數(shù)char *expression_r(void)對加減法進(jìn)行語義分析，調(diào)用term分析產(chǎn)生表達(dá)式計算的第一項eplace

5、，調(diào)用term分析產(chǎn)生表達(dá)式計算的第二項ep2，調(diào)用newtemp產(chǎn)生臨時變量tp存儲計算結(jié)果，生成四元式送入四元式表。7、 函數(shù)char *term(void)對乘除進(jìn)行語義分析，調(diào)用factor()分析產(chǎn)生表達(dá)式計算的第一項eplace，調(diào)用factor分析產(chǎn)生表達(dá)式計算的第二項ep2，調(diào)用newtemp產(chǎn)生臨時變量tp存儲計算結(jié)果，生成四元式送入四元式表。8、 函數(shù)char *factor(void)對于賦值語句進(jìn)行語法分析，并返回對應(yīng)表達(dá)式中三元式的地址。六、【源程序代碼】#include<stdio.h>#include<string.h>#include&l

6、t;iostream.h>#include<stdlib.h>structchar result12;char ag112;char op12;char ag212;quad;char prog80,token12;char ch;int syn,p,m=0,n,sum=0,kk; /p是緩沖區(qū)prog的指針，m是token的指針char *rwtab6="begin","if","then","while","do","end"void scaner();

7、char *factor(void);char *term(void);char *expression_r(void);int yucu();void emit(char *result,char *ag1,char *op,char *ag2);char *newtemp();int statement();int k=0;void emit(char *result,char *ag1,char *op,char *ag2)strcpy(quad.result,result);strcpy(quad.ag1,ag1); strcpy(quad.op,op);strcpy(quad.ag2

8、,ag2); cout<<quad.result<<"="<<quad.ag1<<quad.op<<quad.ag2<<endl;char *newtemp()char *p;char m12;p=(char *)malloc(12);k+;itoa(k,m,10);strcpy(p+1,m);p0='t'return (p);void scaner()for(n=0;n<8;n+) tokenn=NULL;ch=progp+;while(ch=' ')ch=pro

9、gp;p+;if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')m=0;while(ch>='0'&&ch<='9')|(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')tokenm+=ch;ch=progp+;tokenm+='0'

10、p-;syn=10;for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0)syn=n+1;break;else if(ch>='0'&&ch<='9')sum=0;while(ch>='0'&&ch<='9')sum=sum*10+ch-'0'ch=progp+;p-;syn=11;if(sum>32767)syn=-1;else switch(ch)case'<':m=0;tokenm+=ch;c

11、h=progp+;if(ch='>')syn=21;tokenm+=ch;else if(ch='=')syn=22;tokenm+=ch;elsesyn=23;p-;break;case'>':m=0;tokenm+=ch;ch=progp+;if(ch='=')syn=24;tokenm+=ch;elsesyn=20;p-;break;case':':m=0;tokenm+=ch;ch=progp+;if(ch='=')syn=18;tokenm+=ch;elsesyn=17;p-;

12、break;case'*':syn=13;token0=ch;break;case'/':syn=14;token0=ch;break;case'+':syn=15;token0=ch;break;case'-':syn=16;token0=ch;break;case'=':syn=25;token0=ch;break;case'':syn=26;token0=ch;break;case'(':syn=27;token0=ch;break;case')':syn=28

13、;token0=ch;break;case'#':syn=0;token0=ch;break;default: syn=-1;break;int lrparser()/cout<<"調(diào)用lrparser"<<endl;int schain=0; kk=0; if(syn=1) scaner(); schain=yucu(); if(syn=6) scaner(); if(syn=0 && (kk=0)cout<<"success!"<<endl; elseif(kk!=1)c

14、out<<"缺end!"<<endl;kk=1;elsecout<<"缺begin!"<<endl;kk=1;return(schain);int yucu()/ cout<<"調(diào)用yucu"<<endl;int schain=0; schain=statement(); while(syn=26)scaner(); schain=statement();return(schain);int statement()/cout<<"調(diào)用stat

15、ement"<<endl;char *eplace,*tt; eplace=(char *)malloc(12); tt=(char *)malloc(12); int schain=0;switch(syn)case 10:strcpy(tt,token);scaner();if(syn=18)scaner();strcpy(eplace,expression_r();emit(tt,eplace,"","");schain=0;elsecout<<"缺少賦值符!"<<endl;kk=1

16、;return(schain);break;return(schain);char *expression_r(void)char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt =(char *)malloc(12);strcpy(eplace,term ();/調(diào)用term分析產(chǎn)生表達(dá)式的第一項eplacewhile(syn=15)|(syn=16)if(syn=15)strcpy(tt,"+");else strcpy(tt,&

17、quot;-");scaner();strcpy(ep2,term();/調(diào)用term分析產(chǎn)生表達(dá)式的第二項ep2strcpy(tp,newtemp(); /調(diào)用newtemp產(chǎn)生臨時變量tp存儲結(jié)果emit(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp);return(eplace);char *term(void)/ cout<<"調(diào)用term"<<endl;char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc

18、(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,factor();while(syn=13)|(syn=14)if(syn=13)strcpy(tt,"*");else strcpy(tt,"/");scaner();strcpy(ep2,factor();/調(diào)用factor分析產(chǎn)生表達(dá)式的第二項ep2strcpy(tp,newtemp();/調(diào)用newtemp產(chǎn)生臨時變量tp存儲結(jié)果emit(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp);return(eplace);char *factor(void)char *fplace;fplace=(char *)malloc(12);strcpy(fplace,"");if(syn=10)strcpy(fplace,token); /將標(biāo)識符token的值賦給fplacescaner();else if(syn=11)itoa(sum,fplace,10);scaner();else if(syn=27)scaner();fplace=expression_r(); /調(diào)用expression分析返回表達(dá)