编译原理上机报告.docVIP

一、实验题目：语义分析 二、实验目的 通过上机实习巩固上课所学的语义分析方面的知识。通过理论与实践结合的过程强化编程能力。通过从词法分析-语法分析-语义分析（生成三地址码）的过程，进一步体会编译的原理。加深对语法制导翻译原理的理解，掌握将语法分析说识别的语法成分变换为中间代码的语义翻译方法。 三、实验要求 采用递归下降语法制导翻译法，对算术表达式、赋值语句进行语义分析并生成是元式序列。 文法结构定义如下： 〈程序〉∷=main()〈语句块〉. 〈语句块〉∷= ‘{’〈语句串〉’}’ 〈语句串〉∷ =〈语句〉{；〈语句〉}； 〈语句〉∷ =〈赋值语句〉 〈赋值语句〉∷ ＝ID＝〈表达式〉 〈表达式〉∷ =〈项〉{+〈项〉|-〈项〉} 〈项〉∷=〈因子〉{*〈因子〉|/〈因子〉} 〈因子〉∷=ID|NUM|（〈表达式〉） 〈关系运算符〉∷ =|=|||=|==|!= 试验的输入和输出： 输入是语法分析后提供的正确的单词串，输出为三地址指令形式的四元式序列。 例如：对于语句串 begin a:=2+3*4; x:=(a+b)/c end # 输出的三地址指令如下： (1)t1=3*4 (2)t2=2+t1 (3)a=t2 (4)t3=a+b (5)t4=t3/c (6)x=t4 算法思想： （1）设置语义过程 ① emit(char *result,char *ag1,char *op,char *ag2) 该函数的功能是生成一个三地址语句送到四元式表中。 四元式表的结构如下： struct { char *result; char *ag1; char *op; char *ag2; }quad[20]; ② char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为体T1,T2,...。 char *newtemp() { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=t; return(p); } 四、试验流程图 五．实验代码 #include stdafx.h #include stdlib.h #include stdio.h #include string.h struct { char *result; char *ag1; char *op; char *ag2; }quad[20]; char prog[80]; char token[8]; char ch; int syn,p,m,n,sum,kk,k; char * rwtab[6]={begin,if,then,while,do,end}; void scaner(); int lrparser(); int yucu(); int statement(); char * term(); char * expression(); char * factor(); void emit(char* ,char* ,char* ,char* ); char *newtemp() { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=t; return(p); } void emit(char *result,char *ag1,char *op,char *ag2) { int i;i=0; while(quad[i].result!=NULL) i++; quad[i].result=result; quad[i].ag1=ag1; quad[i].op=op; quad[i].ag2=ag2; printf(%s=%s%s%s\n,quad[i].result,quad[i].ag1,quad[i].op,quad[i].ag2); } int main() { p=0; printf( please input string:\n); do{ ch=getchar(); prog[p++]=ch; } while(ch!=#); p=0; do { scaner(); lrparser(); switch(syn) { case 11:printf(%d%\n,syn);break; case -1:printf(you have input a wrong string\n);break; default:printf(%d%\n,syn); } } while(syn!