实验三语义分析Word文件下载.docx

1、（2） 1设置语义过程（1） emit（char *result,char *arg1,char *op,char *ag2）该函数功能是生成一个三地址语句送到四元式表中。四元式表的结构如下：struct char result8;char ag18;char op8;char ag28;quad20;（2） char *newtemp（）该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,.Char *newtemp（void） char *p; char m8; p=（char *）malloc（8）; k+; itoa（k,m,10）; strcpy（p+1,m）; p0=t

2、; return（p）;（3） 编码实现/对字符的扫描void scaner（） for（n=0;n=a&chAZ） if（chcC） m=0; while（ch09 tokenm+=ch; ch=progp+; tokenm+=0; p-; syn=10; for（n=0;6;n+） if（strcmp（token,rwtabn）=0） syn=n+1; break; else cout sum=0; sum=sum*10+ch- p-; syn=11; if（sum32767） syn=-1; else switch（ch） case: tokenm+=ch; ch=progp+; if（

3、ch= syn=21; else if（ch=） syn=22; else syn=23; p-; break; syn=24; syn=20;tokenm+=ch; syn=18; syn=17; * syn=13; token0=ch;/ syn=14;+ syn=15;- syn=16; syn=25; syn=26;（ syn=27;） syn=28;# syn=0; default: （4） 系统调试5.实验总结 通过试验结果可以看出，这个程序实现了输出为三地址指令形式的四元式序列。通过上机实验,加深了对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方

4、法。以及还复习了对vc的应用。附完整源代码 ：#includestring.hiostream.hstdlib.hstruct char result12; char ag112; char op12; char ag212;quad;/变量的定义char prog80,token12;char ch;int syn,p,m=0,n,sum=0,kk; /p是缓冲区prog的指针，m是token的指针 char *rwtab6=begin,ifthenwhiledoend;void scaner（）;char *factor（void）;char *term（void）;char *expre

5、ssion（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）; /coutquad.result=quad.ag1quad.opquad.ag

6、2 cout（ , entry（）, ）nchar *newtemp（） char m12; p=（char *）malloc（12）; p0=t return （p）;int lrparser（） 调用lrparser int schain=0; kk=0; if（syn=1） scaner（）; schain=yucu（）; /coutSYN= syn if（syn=6） scaner（）; if（syn=0 & （kk=0） coutsuccess! /* else if（kk!=1） 缺end! kk=1; */ else cout kk=1; return（schain）;int y

7、ucu（） / cout调用yucu schain=statement（）; while（syn=26） int statement（） 调用statement char *eplace,*tt; eplace=（char *）malloc（12）; tt=（char *）malloc（12）; switch（syn） case 10: strcpy（tt,token）; / if（syn=18） scaner（）; strcpy（eplace,expression（）; emit（tt,eplace,）; schain=0; /* 缺少赋值符! kk=1; */ return （schain

8、）; return （schain）;char *expression（void） char *tp,*ep2,*eplace,*tt; tp=（char *）malloc（12）; ep2=（char *）malloc（12）; tt =（char *）malloc（12）; strcpy（eplace,term （）; /调用term分析产生表达式计算的第一项eplace while（syn=15）|（syn=16） if（syn=15） strcpy（tt,+ else - strcpy（ep2,term（）; /调用term分析产生表达式计算的第二项ep2 strcpy（tp,newt

9、emp（）; /调用newtemp产生临时变量tp存储计算结果 emit（tp,eplace,tt,ep2）; /生成四元式送入四元式表 strcpy（eplace,tp）; return（eplace）;char *term（void） 调用term strcpy（eplace,factor（）; while（syn=13）|（syn=14） if（syn=13）strcpy（tt,* else strcpy（tt,/ strcpy（ep2,factor（）; /调用factor分析产生表达式计算的第二项ep2 /调用newtemp产生临时变量tp存储计算结果 char *factor（vo

10、id） char *fplace; fplace=（char *）malloc（12）; strcpy（fplace, if（syn=10） strcpy（fplace,token）; else if（syn=11） itoa（sum,fplace,10）; else if（syn=27） fplace=expression（）; /调用expression分析返回表达式的值 if（syn=28） else 缺）错误! else 缺（错误! return（fplace）;void main（） p=0;*语义分析程序*Please input string: do cin.get（ch）; progp+=ch; while（ch! scaner（）; lrparser（）;