文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 逆波兰式的产生及计算
侵权投诉

逆波兰式的产生及计算

逆波兰式的产生及计算实验

河南工业大学实验报告

课 程 编译原理 实验名称 逆波兰式的产生及计算 系 别___河南工业大学信息科学与工程学院 _

专业班级___计科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");

第1页

你可能喜欢

热门文档

相关文档

  • shy实验3 逆波兰式的产生及计算

    河南工业大学实验报告课程名称 院姓 编译原理 _ 实验项目 实验三 逆波兰式的产生及计算 系___信息科学与工程学院___ 专业班级__ 名___ 学号___ 日期成绩...

  • 编译原理 逆波兰式的产生及计算

    编译原理 逆波兰式的产生及计算_计算机软件及应用_IT/计算机_专业资料。仅供参考,谢谢实验报告课程 编译原理 实验名称逆波兰式的产生及计算 第 页 一 、实验目的...

  • 编译原理实验三 逆波兰式的产生及计算

    实验三 逆波兰式的产生及计算 一、实验目的: 将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式,并计算用逆波兰式 来表示的算术表达式的值。 二、...

  • 逆波兰式的生成

    由此要从中缀表达式直接产生目标代码一 般比较麻烦。 而逆波兰式规定把运算符放在两个运算对象的后面。 在逆波兰式中, 不存在运算符的优先级问题, 也不存在任何...

  • 逆波兰式的生成算法

    要求:利用逆波兰式生成算法编写程序,将从键盘中输入的算术表达式(中 缀表达式)转化为逆波兰式。 二、实验内容和原理逆波兰表达式的生成过程涉及到运算符的优先级, ...

  • 实验三 逆波兰表达式的产生及计算

    江苏科技大学 计算机学院 编译原理实验报告 0941901228 章进兴 实验三 逆波兰表达式的产生及计算一、实验目的非后缀式用来表示的算术表达式转换为用逆波兰式来表示的...

  • (编译原理)逆波兰式算法的源代码

    2、产生逆波兰式的前提 、 中缀算术表达式 3、逆波兰式生成的实验设计思想及算法 、 输入一个中缀式表示的简单运算表达式 ‘#’入栈 sym=当前输入符号 是 sym ...

  • 逆波兰式及表达式值的计算

    逆波兰表达式 7页 1下载券 逆波兰式的产生及计算 4页 1下载券...(ch))//比较栈顶和当前运算符的优先级, 不能取 等于号 { s2[j++]=w;...

  • 逆波兰式探微

    逆波兰式求值 7页 1下载券 逆波兰式的产生及计算 4页 1下载券 逆波兰式...逆波兰式探微——后缀表达式的求法及其适用情况比较 ——后缀表达式的求法及其适用...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email