资源简介
目的:充分理解语义分析的方法及相关语义计算的执行时机。
要求:
1.以S属性的语法制导定义为基础,将下表的语义规则嵌套在语法分析的过程中,即实现语法制导的翻译过程。
产 生 式 语 义 规 则
L ® E n print (E.val)
E ® E1 + T E.val := E1 .val + T.val
E ® T E.val := T.val
T ® T1 * F T.val := T1.val * F.val
T ® F T.val := F.val
F® (E) F.val := E.val
F ® digit F.val := digit.lexval
2.以词法分析和语法分析部分的上机结果为基础,添加语义分析部分。即以LR文法为基础。当进行产生式归约时执行对应的语义动作。
3.输入:
5+3+8*2
输出:24
4. 若输入有误,如:3++2
则应提示:重新输入!
5. 由于输入串是具体的数值,因此应调用相应的词法分析的功能。
扩展:
1. 对浮点数和科学计数法的表示也能完成上述的操作。
2. 增加减法和除法(也可继续扩展其他运算)对应的产生式,并能计算其语义结果。
3. 在邮箱中第五次上机的文件夹中有两个压缩包,用递归下降法实现的程序在压缩包“recursion_calculator.rar”中,用非递归的预测分析方法实现的程序在压缩包“predict_calculator.rar”中。可以任选其一作为基础进行改进,增加减法和除法的操作,写出改进后的文法,输出表达式的结果。
代码片段和文件信息
- 上一篇:东南大学数据库往年试卷
- 下一篇:前端成长必经之路-组件化思维与技巧
相关资源
- Kinect俄罗斯方块源代码及项目
- 编译原理实验 中间代码生成
- 编译原理第三版
- 监护仪界面LINUX代码
- 实时录音并显示波形.zip
- 源代码.rar
- 电子密码锁verilog语言程序代码.zip
- 课程设计题十二:电子密码锁.zip
- 编译原理课程设计-LL(1)预测分析法
- 实验三 TCP Tahoe与Reno 运行机制对比分
- 空间分析的源代码
- 李春葆算法设计与分析 上机实验源程
- 编译原理——简单的四则运算
- 基于QT实现俄罗斯方块游戏。代码只有
- 上海大学编译原理试卷.
- 语义分析程序的设计与实现
- 实验二 递归下降语法分析程序设计
- 基于51单片机水量检测c代码+proteus仿真
- 编译原理LALR(1)文法分析器
- 语法分析器_编译原理_带报告
- 语义分析c源代码
- 等值线生成算法代码和
- 实验三 LL1语法分析器设计
- 编译原理中VC实现语法分析器
- memcached1.4.5源代码
- 语法分析器 算符优先 编译原理实验
- 算符优先分析算法的设计与实现 编译
- 编译原理课设——算符优先分析程序
- 课程设计——路由与交换
- 基于opencv的blob分析代码
评论
共有 条评论