中间代码生成器实验报告.docxVIP

中间代码生成器实验报告 　　编译方法实验报告　　XX年10月　　一、　　实验目的　　熟悉算术表达式的语法分析与中间代码生成原理。　　实验内容二、　　设计语法制导翻译生成表达式的四元式的算法；　　编写代码并上机调试运行通过。　　输入——算术表达式；　　输出——语法分析结果；　　相应的四元式序列。　　设计LL(1)分析法或LR(0)分析法的属性翻译文法，并根据这些属性翻译文　　法，使用扩展的语法分析器实现语法制导翻译。　　三、实验原理及基本步骤　　●算术表达式文法：　　G(E)：E?Eω0T|T　　T?Tω1F|F　　F?i|(E)　　●文法变换：　　G’(E)E?T{ω0T}　　T?F{ω1F}　　F?i|(E)　　●属性翻译文法：　　E?T{ω0“push(SYN,w)”T“QUAT”}　　T?F{ω1“push(SYN,w)”F“QUAT”}　　F?i“push(SEM,entry(w))”|(E)　　其中：　　push(SYN,w)—当前单词w入算符栈SYN;　　push(SEM,entry(w))—当前w在符号表中的入口值压入语义栈SEM;　　QUAT—生成四元式函数　　i．T=newtemp;　　ii．QT[j]=(SYN[k],SEM[s-1],SEM[s],T);j++;　　iii．pop(SYN,_);pop(SEM,_);pop(SEM,_);　　push(SEM,T);　　●递归下降子程序：　　数据结构：SYN—算符栈；　　SEM—语义栈；　　四、数据结构设计　　使用递归的结构进行四元式的设计，同时，运用堆栈结构将四元式的输出序　　列打印出来　　while(exp[i]==+||exp[i]==-){　　syn[++i_syn]=exp[i];//push(SYN,w)　　i++;//read(w)　　T();　　quat();}　　while(exp[i]==*||exp[i]==/){　　syn[++i_syn]=exp[i];//push(SYN,w)　　i++;//read(w)　　F();　　quat();}　　voidquat(){　　strcpy(qt[j],(,,,));　　//QT[j]:=(SYN[k],SEM[s-1],SEM[s],temp);　　qt[j][1]=syn[i_syn];　　qt[j][3]=sem[i_sem-1];　　qt[j][5]=sem[i_sem];　　qt[j][7]=temp;　　j++;　　i_syn--;//pop(SYN);　　i_sem--;//pop(SEM);　　i_sem--;//pop(SEM);　　sem[++i_sem]=temp;//push(SEM,temp);　　temp++;}　　五、关键代码分析及运行结果　　#include　　#include　　#include　　usingnamespacestd;　　charsyn[10];//文法符号栈　　inti_syn;　　charsem[10];//运算对象栈　　inti_sem;　　charexp[50];//算术表达式区　　inti;　　charqt[30][15];//四元式区　　intj=0;　　chartemp=q;//临时变量，取值为r--z　　intE();　　intT();　　intF();　　voidquat();//生成四元式函数　　intmain(intargc,char*argv[]){　　printf(pleaseinputyourexpression:);　　scanf(%s,exp);//输入四元式　　i=0;//read(w)　　E();　　if(exp[i]==\0)　　for(i=0;i=aexp[i]=0exp[i]或者89+56*67　　thenf:=7*7+4;　　ff:=6+6*6-6%4+8;　　ifsl+78*7689*56+67　　thenwhilea-798+45*45dof:=7*7+4;　　.　　四、运行结果　　首先对测试程序进行语法分析，识别出正确的句子，当识别　　出正确的句子时，就对当前句子进行语义分析，而语法不正确的句子不进行语义分析。　　ff:=6+6*6-Error(4):ExceptIDorNUM　　;Error(2):Syntaxerror　　ifsl89+56*67thenf:=7*7+4;success!!!　　(1)[*,56,67,T1]　　(2)[+,89,T1,T2]　　(3)[j,sl,T2,