編譯原理語(yǔ)義分析實(shí)驗(yàn)報(bào)告——

1、語(yǔ)義分析實(shí)驗(yàn)報(bào)告一、 實(shí)驗(yàn)?zāi)康模和ㄟ^(guò)上機(jī)實(shí)習(xí)，加深對(duì)語(yǔ)法制導(dǎo)翻譯原理的理解，掌握將語(yǔ)法分析所識(shí)別的語(yǔ)法成分變換為中間代碼的語(yǔ)義翻譯方法。二、 實(shí)驗(yàn)要求：采用遞歸下降語(yǔ)法制導(dǎo)翻譯法，對(duì)算術(shù)表達(dá)式、賦值語(yǔ)句進(jìn)行語(yǔ)義分析并生成四元式序列。三、 算法思想：1、設(shè)置語(yǔ)義過(guò)程。（1）emit(char *result,char *ag1,char *op,char *ag2)該函數(shù)的功能是生成一個(gè)三地址語(yǔ)句送到四元式表中。四元式表的結(jié)構(gòu)如下：structchar result8;char ag18;char op8;char ag28;quad20; (2) char *newtemp()該函數(shù)回送一個(gè)新

2、的臨時(shí)變量名，臨時(shí)變量名產(chǎn)生的順序?yàn)門(mén)1，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);2、函數(shù)lrparser 在原來(lái)語(yǔ)法分析的基礎(chǔ)上插入相應(yīng)的語(yǔ)義動(dòng)作：將輸入串翻譯成四元式序列。在實(shí)驗(yàn)中我們只對(duì)表達(dá)式、賦值語(yǔ)句進(jìn)行翻譯。四、 源程序代碼：#include<stdio.h>#include<string.h>#include<iostream.h>#include<stdlib.

3、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();char *factor(void);char *term(void)

4、;char *expression(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,ag2); cout<<quad.result<<

5、;"="<<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=progp;p+;if(ch>='a'&&

6、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'p-;syn=10;for(n=0;n<6;n+)if(strcmp

7、(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;ch=progp+;if(ch='>')syn=21;

8、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-;break;case'*':syn=13;token0=c

9、h;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;token0=ch;break;case'#':syn=

10、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; else if(kk!=1)cout<<"缺end!"<<

11、;endl;kk=1; else cout<<"缺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)用statement"<<endl;char *ep

12、lace,*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();emit(tt,eplace,"","");schain=0;elsecout<<"缺少賦值符!"<<endl;kk=1;return(schain);break;return(schai

13、n);char *expression(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á)式計(jì)算的第一項(xiàng)eplacewhile(syn=15)|(syn=16)if(syn=15)strcpy(tt,"+");else strcpy(tt,"-");scaner();strcpy(ep2,

14、term();/調(diào)用term分析產(chǎn)生表達(dá)式計(jì)算的第二項(xiàng)ep2strcpy(tp,newtemp();/調(diào)用newtemp產(chǎn)生臨時(shí)變量tp存儲(chǔ)計(jì)算結(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(12);eplace=(char *)malloc(12);t

15、t=(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á)式計(jì)算的第二項(xiàng)ep2strcpy(tp,newtemp();/調(diào)用newtemp產(chǎn)生臨時(shí)變量tp存儲(chǔ)計(jì)算結(jié)果emit(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp);return(eplace); ch

16、ar *factor(void)char *fplace;fplace=(char *)malloc(12);strcpy(fplace,"");if(syn=10)strcpy(fplace,token);/將標(biāo)識(shí)符token的值賦給fplacescaner();else if(syn=11)itoa(sum,fplace,10);scaner();else if(syn=27)scaner();fplace=expression();/調(diào)用expression分析返回表達(dá)式的值if(syn=28)scaner();elsecout<<"缺)錯(cuò)誤!"<<endl;kk=1;elsecout<<"缺(錯(cuò)誤!"<<endl;kk=1;return(fplace);void main()p=0;cout<<"*語(yǔ)義分析程序*"<<endl;cout<<"Please input string:"<<