实验三语义分析.doc

编译原理实验三 语义分析1.实验目的通过实验掌握语法制导分析的翻译理论、原理和方法，为为代码优化、生成做准备。2.实验内容: 选择所学过的语义分析技术之一实现下面文法G的语义分析程序。文法G：简单算术表达式的文法E T+T|-TT F*F|/FF (E) | a | b | c 简单算术表达式的运算分量只能是单词符号a、b、c要求：如果是文法正确句子，输出相应的四元组输出是Error不是文法正确句子例如输入 a+b*c# 输出 （*，entry (b)，entry (c)，t1）（+，entry (a)，t1，t2）输入 a+c+b*c-a# 输出 （+，entry (a)，entry (c)，t1）（*，entry (b)，entry (c)，t2）（+，t1，t2，t3）（-，t3，entry (a)，t4）输入 d+f# 输出 error输入 a+b*+c# 输出 error输入 a(b)# 输出 error3.实验要求：(1) 上机前编写完整的实验报告，报告中要体现分析设计实现等几个过程；如无实验报告，则取消本次上机资格，实验成绩以0分记。(2) 严禁相互抄袭，否则实验成绩以0分记；(3) 有完整的源代码，源码有规范的注释，无明显的语法错误；4.实验步骤(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; return(p);(3) 编码实现/对字符的扫描void scaner() for(n=0;n=a&ch=A&ch=a&ch=A&ch=0&ch=a&ch=A&ch=Z) tokenm+=ch; ch=progp+; tokenm+=0; p-; syn=10; for(n=0;n6;n+) if(strcmp(token,rwtabn)=0) syn=n+1; break; elsecoutError!=0&ch=0&ch32767) syn=-1; else switch(ch) case) syn=21; tokenm+=ch; else if(ch=) syn=22; tokenm+=ch; else syn=23; p-; break; case:m=0;tokenm+=ch; ch=progp+; if(ch=) syn=24; tokenm+=ch; else syn=20; p-; break; case:m=0;tokenm+=ch; ch=progp+; if(ch=) syn=18; tokenm+=ch; else syn=17; p-; 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;token0=ch;break; case#:syn=0;token0=ch;break; default: syn=-1;break; (4) 系统调试5.实验总结 通过试验结果可以看出，这个程序实现了输出为三地址指令形式的四元式序列。通过上机实验,加深了对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。以及还复习了对vc的应用。附完整源代码 ：#include #include #include #include struct 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,if,then,while,do,end; void scaner(); char *factor(void); char *term(void); 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);/coutquad.result=quad.ag1quad.opquad.ag2endl; cout( quad.op, entry(quad.ag1), entry(quad.ag2), quad.result)nendl;/coutentry(quad.ag1entry(quad.opquad.ag2endl; 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=a&ch=A&ch=a&ch=A&ch=0&ch=a&ch=A&ch=Z) tokenm+=ch; ch=progp+; tokenm+=0; p-; syn=10; for(n=0;n6;n+) if(strcmp(token,rwtabn)=0) syn=n+1; break; elsecoutError!=0&ch=0&ch32767) syn=-1; else switch(ch) case) syn=21; tokenm+=ch; else if(ch=) syn=22; tokenm+=ch; else syn=23; p-; break; case:m=0;tokenm+=ch; ch=progp+; if(ch=) syn=24; tokenm+=ch; else syn=20; p-; break; case:m=0;tokenm+=ch; ch=progp+; if(ch=) syn=18; tokenm+=ch; else syn=17; p-; 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;token0=ch;break; case#:syn=0;token0=ch;break; default: syn=-1;break; int lrparser() /cout调用lrparserendl; int schain=0; kk=0; if(syn=1) scaner(); schain=yucu(); /coutSYN= synendl;if(syn=6) scaner(); if(syn=0 & (kk=0) coutsuccess!endl; /* else if(kk!=1) cout缺end!endl;kk=1; */ else coutError!endl;kk=1; return(schain); int yucu() / cout调用yucuendl; int schain=0; schain=statement(); while(syn=26) scaner(); schain=statement(); return(schain); int statement() /cout调用statementendl; 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(); emit(tt,eplace,); schain=0; /* else cout缺少赋值符!endl; kk=1; */return (schain); break; return (schain); 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 (); /调用term分析产生表达式计算的第一项eplace while(syn=15)|(syn=16) if(syn=15)strcpy(tt,+); else strcpy(tt,-); scaner(); strcpy(ep2,term(); /调用term分析产生表达式计算的第二项ep2 strcpy(tp,newtemp(); /调用newtemp产生临时变量tp存储计算结果 emit(tp,eplace,tt,ep2); /生成四元式送入四元式表 strcpy(eplace,tp); return(eplace); char *term(void) / cout调用termendl; char *tp,*ep2,*eplace,*tt; tp=(char *)malloc(12); ep2=(char *)malloc(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(); /调用factor分析产生表达式计算的第二项ep2 strcpy(tp,newtemp(); /调用newtemp产生临时变量tp存储计算结果 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);scaner(); else if(syn=11) itoa(sum,fplace,10); scaner(); else if(syn=27) scane