中间代码生成实验报告doc

中间代码生成实验报告篇一：编译方法实验报告(中间代码生成器)编译方法实验报告XX年10月一、实验目的熟悉算术表达式的语法分析与中间代码生成原理。

实验内容二、（1）设计语法制导翻译生成表达式的四元式的算法；（2）编写代码并上机调试运行通过。

输入——算术表达式；输出——语法分析结果；相应的四元式序列。

（3）设计LL(1)分析法或LR(0)分析法的属性翻译文法，并根据这些属性翻译文法，使用扩展的语法分析器实现语法制导翻译。

三、实验原理及基本步骤●算术表达式文法：G(E)：E ? E ω0 T | TT ? T ω1 F | FF ? i | (E)●文法变换：G’(E) E ? T {ω0 T(本文来自：小草范文网:中间代码生成实验报告)}T ? F {ω1 F}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();}void quat(){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 "string.h"#include "stdio.h"using namespace std;char syn[10]; //文法符号栈int i_syn;char sem[10]; //运算对象栈int i_sem;char exp[50]; //算术表达式区int i;char qt[30][15];//四元式区int j=0;char temp='q'; //临时变量，取值为r--z int E();int T();int F();void quat();//生成四元式函数int main(int argc, char* argv[]){printf("please input your expression:"); scanf("%s",exp); //输入四元式i=0; //read(w)E();if (exp[i]=='\0')for (i=0;i printf("%s\n",qt[i]);elseprintf("err");return 0;}int E(){T();while ( exp[i]=='+' || exp[i]=='-'){syn[++i_syn]=exp[i];//push(SYN,w)i++; //read(w)T();quat();}return 1;}int T(){F();while ( exp[i]=='*' || exp[i]=='/'){syn[++i_syn]=exp[i];//push(SYN,w)i++; //read(w)F();quat();}return 1;}int F(){if ( exp[i]=='('){i++; //read(w)E();if ( exp[i]!=')'){printf("err");return 0;}}else if ((exp[i]>='a' && exp[i]='0' && exp[i] sem[++i_sem]=exp[i]; } //push(SEM,w)else{printf("err");return 0;}i++; //read(w)return 1;}void quat(){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++;}篇二：中间代码生成实验报告一、实验目的通过在实验二的基础上，增加中间代码生成部分，使程序能够对实验二中的识别出的赋值语句，if语句和while语句进行语义分析，生成四元式中间代码。

二、实验方法实验程序由c语言完成，在Turboc 2.0环境中调试通过。

语义分析程序的基本做法是对文法中的每个产生式分别编写一个语义分析子程序，当程序语法部分进行推倒或规约时，就分别调用各自的语义分析程序。

当语法分析结束时，语义分析也就结束了。

在本实验程序中，当语法分析部分识别出语法正确的句子时，就进入content函数（当语法分析识别出不正确的句子时，不进入content函数，也就是不进行语义分析），然后根据句子的类型进行分类，进入不同的语义处理部分。

对于赋值语句，关键是产生正确的处理算术表达式E的四元式。

程序中的ec函数的功能就是产生算术表达式的四元式，在ec函数中使用了两个栈idshed，opshed，分别是算术表达式的数据栈和符号栈。

每次提取一个数字和一个算符，然后将算符与与栈顶算符进行优先级比较，优先级高则将单前数字和算符进栈，低或者相等的话则将当前栈顶元素进行合并，产生四元式。

直至整个算术表达式结束。

其中还有一些细节问题，具体的做法可以参看程序。

对于实验给定的if语句的文法格式，条件判断式C只中可能是>或者通过ec函数可以产生条件判断式C中的E的四元式，然后只要加上转向四元式就可以了。

本实验程序中只给出真出口的转向四元式，没有给出假出口的转向四元式，这在实际中是不可以的，但在本实验中，实际上是对每条独立的语句进行语法分析，给出假出口转向四元式实际上意义不大，而且假出口转向语句的转移目标必须要到整个语句分析结束以后才可以知道，这样就要建立栈，然后回填，这样会使程序复杂很多，所以没有加上假出口转向四元式。

对于while语句，具体的做法和if语句差不多，所不同的是当while语句结束时，要多出一条无条件转向四元式，重新转到条件判断式C的第一条四元式。

当要产生无条件转向四元式时，它的转向目标C的第一条四元式已经产生了，所以具体的做起来是不太困难的。

只要记下当前while中的C的第一条四元式的位置，填上就可以了。

整个程序的结束是当读入“ . ”时，程序就中止。

程序中还有很多细节问题，具体的可以后面的附录：程序的完整代码。

三、测试程序ff:=6+6*6-;if sl>89+56*67then f:=7*7+4;ff:=6+6*6-6%4+8;if sl+78*76>89*56+67then while a-7>98+45*45 do f:=7*7+4;.四、运行结果首先对测试程序进行语法分析，识别出正确的句子，当识别出正确的句子时，就对当前句子进行语义分析，而语法不正确的句子不进行语义分析。

ff:=6+6*6-Error(4):Except ID or NUM ; Error(2):Syntax errorif sl>89+56*67thenf:=7*7+4; success!!!(1)[ *, 56, 67, T1 ](2)[ +, 89, T1, T2 ](3)[j>, sl, T2, (4) ](4)[ *, 7, 7, T3 ](5)[ +, T3, 4, T4 ](6)[ :=, T4, -, f ]ff:=6+6*6-6%4+8; success!!!(7)[ *, 6, 6, T5 ](8)[ +, 6, T5, T6 ](9)[ %, 6, 4, T7 ](10)[ -, T6, T7, T8 ](11)[ +, T8, 8, T9 ](12)[ :=, T9, -, ff ]if sl+78*76>89*56+67thenwhile a-7>98+45*45dof:=7*7+4; success!!!(13)[ *, 78, 76, T10 ](14)[ +, sl,T10, T11 ](15)[ *, 89, 56, T12 ](16)[ +,T12, 67, T13 ](17)[j>, T11, T13, (18) ](18)[ -, a, 7, T14 ](19)[ *, 45, 45, T15 ](20)[ +, 98,T15, T16 ](21)[j>, T14, T16, (22) ](22)[ *, 7, 7, T17 ](23)[ +,T17, 4, T18 ](24)[ :=, T18, -, f ](25)[j, _, _,(18)].Error(2):Syntax error五、实验小结终于完成了编译原理的三次实验，这几次实验使我们更彻底地巩固了编译原理。