逆波兰式的产生及计算.pdfVIP

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

河南工业大学实验报告

课程编译原理实验名称逆波兰式的产生及计算

系别___河南工业大学信息科学与工程学院_

专业班级___计科0905___实验日期2012年5月3日

姓名___杨金锋____学号_200948140512____

实验指导教师___阎娟___

一、实验目的和要求

1．深入理解算符优先分析法

2．掌握FirstVt和LastVt集合的求法有算符优先关系表的求法

3．掌握利用算符优先分析法完成中缀表达式到逆波兰式的转化

二、实验内容

将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计

算用逆波兰式来表示的算术表达式的值。

(1)逆波兰式的生成及计算程序，编制人：姓名，学号，班级

(2)输入一以#结束的中缀表达式(包括+—*/（）数字#)：在此位置输入符号串如(28+68)*2#

(3)逆波兰式为：2868+2*

(4)逆波兰式2868+2*计算结果为192

三、实验步骤

1、基于实验的内容，构造程序所需的模块

2、根据已建构的模块，写出各个模块的相应程序代码

3、在主函数中调用模块来完成所要得到的效果

此程序主要包括两个运算函数和一个主函数：

将算术表达式转化为后缀表达式：

voidtrans(){/*将算术表达式转化为后缀表达式*/

charstr[max];/*存储原算术表达式*/

charstack[max];/*作为栈使用*/

charch;

intsum,i,j,t,top=0;

输入一个求值的表达式，以#结束。

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

算数表达式：

i=0;/*获取用户输入的表达式*/

do{

i++;

}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]!=(){