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