编译原理实验三 逆波兰式.doc

实验三 逆波兰式的产生及计算 一、实验目的： 将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。 二、实验内容:??1.定义部分：定义常量、变量、数据结构。 2.初始化：设立算符优先分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； 3.控制部分：从键盘输入一个表达式符号串； 4.利用算符优先分析算法进行表达式处理：根据算符优先分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 5.对生成的逆波兰式进行计算。 21+（（42-2）*15+6 ）-18# 输出如下： 原来表达式： 21+（（42-2）*15+6 ）- 18# 后缀表达式：21422-15*6++18- 计算结果：609 四、实验源程序： #includestdio.h #includemath.h #define max 100 char ex[max]; void trans(){ char str[max]; char stack[max]; char ch; int sum,i,j,t,top=0; printf(请输