实验三语义分析..docVIP

编译原理实验三 语义分析 1.实验目的 通过实验掌握语法制导分析的翻译理论、原理和方法，为为代码优化、生成做准备。 2.实验内容: 选择所学过的语义分析技术之一实现下面文法G的语义分析程序。 文法G：简单算术表达式的文法 E → T{+T|-T} T → F{*F|/F} F → (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)# 输出 error 3.实验要求： 上机前编写完整的实验报告，报告中要体现分析?设计?实现等几个过程；如无实验报告，则取消本次上机资格，实验成绩以0分记。 严禁相互抄袭，否则实验成绩以0分记； 有完整的源代码，源码有规范的注释，无明显的语法错误； 4.实验步骤 分析与设计 1设置语义过程 emit(char *result,char *arg1,char *op,char *ag2) 该函数功能是生成一个三地址语句送到四元式表中。 四元式表的结构如下： struct {char result[8]; char ag1[8]; char op[8]; char ag2[8]; }quad[20]; (2) char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,…. Char *newtemp(void) { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=’t’; return(p); } 编码实现 //对字符的扫描 void scaner() { for(n=0;n8;n++) token[n]=NULL; ch=prog[p++]; while(ch== ) { ch=prog[p]; p++; } if((ch=ach=z)||(ch=Ach=Z)) { if((ch=ach=c)||(ch=Ach=C)){ m=0; while((ch=0ch=9)||(ch=ach=z)||(ch=Ach=Z)) { token[m++]=ch; ch=prog[p++]; } token[m++]=\0; p--; syn=10; for(n=0;n6;n++) { if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } } else coutError!endl; } else if((ch=0ch=9)) { { sum=0; while((ch=0ch=9)) { sum=sum*10+ch-0; ch=prog[p++]; } } p--; syn=11; if(sum32767) syn=-1; } else switch(ch) { case: m=0; token[m++]=ch; ch=prog[p++]; if(ch==) { syn=21; token[m++]=ch; } else if(ch===) { syn=22; token[m++]=ch; } else { syn=23; p--; } bre