社区
数据结构与算法
帖子详情
【遇到障碍,寻求解答】构建一个把算术表达式从中缀表示翻译成前缀表示的语法制导翻译方案
everysports
2009-09-10 02:41:55
构建一个语法制导翻译方案,该方案把算术表达式从中缀表示方式翻译成运算符在运算分量之前的前缀表示方式。例如,-xy是表达式x-y的前缀表示法。给出输入9-5+2和9-5*2的注释分析树。
另:谁有《编译原理》(龙书) 第一版或第二版的习题答案,可以给我发一份吗,非常感激!
email:everysports@sohu.com
...全文
494
5
打赏
收藏
【遇到障碍,寻求解答】构建一个把算术表达式从中缀表示翻译成前缀表示的语法制导翻译方案
构建一个语法制导翻译方案,该方案把算术表达式从中缀表示方式翻译成运算符在运算分量之前的前缀表示方式。例如,-xy是表达式x-y的前缀表示法。给出输入9-5+2和9-5*2的注释分析树。 另:谁有《编译原理》(龙书) 第一版或第二版的习题答案,可以给我发一份吗,非常感激! email:everysports@sohu.com
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zaiyideng
2010-06-20
打赏
举报
回复
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,求其前缀形式为?
everysports
2009-09-12
打赏
举报
回复
这里搞编译的人不多吗,这东西要没啥用,暂时我就不看了,节省点时间。
everysports
2009-09-10
打赏
举报
回复
不是编程实现,而只是构建一个语法制导翻译方案和给出注释分析树.
PeacefulBY
2009-09-10
打赏
举报
回复
用栈维护:http://hi.baidu.com/%B5%FB%C6%C6%D1%E6%B3%BA/blog/item/b0db393dd1507ce93d6d9795.html
everysports
2009-09-10
打赏
举报
回复
主要是给出注释分析树,看看和我想的一不一样,这书没答案,让人看着没底~~
基于
语法制导翻译
的
表达式
转换编译器
3、要求在语法分析模块中利用
语法制导翻译
技术完成具体的
中缀
表达式
到后缀
表达式
的翻译,其中包括按前述翻译器的规格说明
构建
对应
表达式
、项、因子的非终结符expr、term和factor的函数以及检查记号是否匹配的函数;...
编译原理课件
7.
前缀
表达式
、
中缀
表达式
与后缀
表达式
:在编译原理中,我们还会接触到不同类型的运算符优先级
表示
方式,例如
前缀
表达式
(Prefix Notation,如函数调用),
中缀
表达式
(Infix Notation,如常规
算术
表达式
)和后缀...
形式自动机
假设我们要定义
一个
简单的句法制导翻译式,以实现将
中缀
算术
表达式
翻译为
前缀
波兰
表达式
。这个翻译可以通过定义一系列产生式及其对应的翻译元来完成。例如,对于输入串 (i + i) * i,按照最左推导的方式,可以得到...
编译原理2.3习题 语法制导分析[C++]
博文:dragon-book-exercise-answers - GitCode 练习2.3.1 题目
构建
一个
语法制导翻译
方案
,该
方案
把
算术
表达式
从
中缀
表示
方式
翻译成
运算符在运算分量之前的
前缀
表达方式。例如:-xy是
表达式
x-y 的
前缀
表示
法。给出...
2.3 节的练习
构建
一个
语法制导翻译
方案
,该
方案
把算数
表达式
从
中缀
表达式
翻译成
前缀
表达式
。
解答
产生式: expr -> expr + term | expr - term | term term -> term * factor | term / factor | factor...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章