实验 6 逆波兰式的翻译和计算
一、实验目的
通过实验加深对语法指导翻译原理的理解，掌握算符优先分析的方法，将语法分析所
识别的表达式变换成中间代码的翻译方法。3
二、实验内容
设计一个表示能把普通表达式（中缀式）翻译成后缀式，并计算出结果的程序。
三、实验要求
1、给出文法如下：
G[E]
E->T|E+T;
T->F|T*F;
F->i(E);
对应的转化为逆波兰式的语义动作如下：
E-> E
(1)
op E
(2)
{E.CODE:= E
(1)
.CODE||E
(2)
.CODE||op}
E->(E
(1)
) { E.CODE := E
(1)
.CODE}
E->id { E.CODE := id}
2、利用实验 5 中的算符优先分析算法，结合上面给出的语义动作实现逆波兰式的构造；
3、利用栈，计算生成的逆波兰式，步骤如下：
1） 中缀表达式，从文本文件读入，每一行存放一个表达式，为了降低难度，表
达式采用常数表达式；
2） 利用结合语法制导翻译的算符优先分析，构造逆波兰式；
3） 利用栈计算出后缀式的结果，并输出；
四、实验环境
PC 微机
DOS 操作系统或 Windows 操作系统
Turbo C 程序集成环境或 Visual C++ 程序集成环境
五、实验步骤
1、了解语法制导翻译的方法，学习后缀式构造的语义动作；
2、结合实验 5 的算符优先程序，设计程序构造后缀式；
3、利用栈，编程实现后缀式的计算；
王木木同学的微信账号
- 粉丝: 28
- 资源: 1
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0