逆波兰式的产生及计算实验
河南工业大学实验报告
课 程 编译原理 实验名称 逆波兰式的产生及计算 系 别___河南工业大学信息科学与工程学院 _
专业班级___计科0905___ 实验日期 2012 年 5 月 3 日 姓 名___杨金锋____ 学 号_ 200948140512____ 实验指导教师_ __阎娟_ __
一、实验目的和要求
1. 深入理解算符优先分析法
2. 掌握FirstVt和LastVt集合的求法有算符优先关系表的求法
3. 掌握利用算符优先分析法完成中缀表达式到逆波兰式的转化
二、实验内容
将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式,并计算用逆波兰式来表示的算术表达式的值。
(1)

(2)输入一以

(包括+—

(3)(4)逆波兰式三、实验步骤
1、基于实验的内容,构造程序所需的模块
2、根据已建构的模块,写出各个模块的相应程序代码
3、在主函数中调用模块来完成所要得到的效果
此程序主要包括两个运算函数和一个主函数:
将算术表达式转化为后缀表达式:
void trans(){ /*将算术表达式转化为后缀表达式*/
char str[max]; /*存储原算术表达式*/
char stack[max]; /*作为栈使用*/
char ch; int sum,i,j,t,top=0; printf("*****************************************\n"); printf("*输入一个求值的表达式,以#结束。*\n"); printf("******************************************\n");
河南工业大学实验报告课程名称 院姓 编译原理 _ 实验项目 实验三 逆波兰式的产生及计算 系___信息科学与工程学院___ 专业班级__ 名___ 学号___ 日期成绩...
编译原理 逆波兰式的产生及计算_计算机软件及应用_IT/计算机_专业资料。仅供参考,谢谢实验报告课程 编译原理 实验名称逆波兰式的产生及计算 第 页 一 、实验目的...
实验三 逆波兰式的产生及计算 一、实验目的: 将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式,并计算用逆波兰式 来表示的算术表达式的值。 二、...
由此要从中缀表达式直接产生目标代码一 般比较麻烦。 而逆波兰式规定把运算符放在两个运算对象的后面。 在逆波兰式中, 不存在运算符的优先级问题, 也不存在任何...
要求:利用逆波兰式生成算法编写程序,将从键盘中输入的算术表达式(中 缀表达式)转化为逆波兰式。 二、实验内容和原理逆波兰表达式的生成过程涉及到运算符的优先级, ...
江苏科技大学 计算机学院 编译原理实验报告 0941901228 章进兴 实验三 逆波兰表达式的产生及计算一、实验目的非后缀式用来表示的算术表达式转换为用逆波兰式来表示的...
2、产生逆波兰式的前提 、 中缀算术表达式 3、逆波兰式生成的实验设计思想及算法 、 输入一个中缀式表示的简单运算表达式 ‘#’入栈 sym=当前输入符号 是 sym ...
逆波兰表达式 7页 1下载券 逆波兰式的产生及计算 4页 1下载券...(ch))//比较栈顶和当前运算符的优先级, 不能取 等于号 { s2[j++]=w;...
逆波兰式求值 7页 1下载券 逆波兰式的产生及计算 4页 1下载券 逆波兰式...逆波兰式探微——后缀表达式的求法及其适用情况比较 ——后缀表达式的求法及其适用...
热门文档