编译原理课程设计报告--中间代码生成器设计-逆波兰式的生成.docVIP

编译原理课程设计报告 姓名：王珊珊 学号：200805030330 专业：计算机科学与技术 学院：信息科学与技术学 2011/4/29 实验题目：中间代码生成器设计---逆波兰式的生成 实验原理： 为了使编译程序有较高的目标程序质量，或要求从编译程序逻辑结构上把与机器无关和与机器有关的工作明显的分开来时，许多编译程序都采用了某种复杂性介于源程序语言和机器语言之间的中间语言。常用的几种中间语言有: 逆波兰式、四元式、三元式、树表示。本课程设计主要实现逆波兰式的生成。 逆波兰式的定义和设计思想及算法 1、逆波兰式定义: 将运算对象写在前面，而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变，运算符号位置反映运算顺序。采用逆波兰式可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。 2、生成逆波兰式的设计思想及算法 (1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 (2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。 (3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。 (4)如果不是数字，该字符则是运算符，此时需比较优先关系。 做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将此运算符栈顶的运算符从栈中弹出，将该字符入栈。 (5)重复上述操作(1)-(2)直至扫描完整个简单算术表达式，确定所有字符都得到正确处理，我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术表达式。 1.3.2 核心代码及其结果显示 #includestdio.h #include stdlib.h #includemath.h #define max 100 char ex[max]; void trans() { char str[max]; char stack[max]; char ch; int sum,j,t,top=0; int i=0;/*计数器*/ printf(*****************************************\n); printf(*说明:以 # 号为结束标志.\n); printf(******************************************\n); printf(表达示: ); do { i++; scanf(%c,str[i]); /*注: str[0]没有数据*/ if(i=max) printf(表达式长度过长!); }while(str[i]!=# i!=max); sum=i; /*数组长度,即表达式长度*/ t=1; i=1; ch=str[i]; i++; while(ch!=#) { switch(ch) { case (: top++; stack[top]=ch;break; case ): while(stack[top]!=() { ex[t]=stack[top]; top--; t++; } top--;break; case +: case -: while(top!=0stack[top]!=() { ex[t]=stack[top]; top--; t++; } top++; stack[top]=ch;break; case *: case /: while(stack[top]==*||stack[top]==/) { ex[t]=stack[top]; top--; t++; } top++; stack[top]=ch;break; case : break; default: while(ch=0ch=9) { ex[t]=ch; t++; ch=str[i]; i++; } i--; ex[t]=;