实验3中间代码生成程序的设计.docx
需积分: 0 88 浏览量
2023-06-09
22:43:55
上传
评论
收藏 1.62MB DOCX 举报
实验三 中间代码生成程序的设计
1、实验目的
通过设计基于属性文法生成逆波兰式的程序，掌握运用属性文法同时实现语法分析和语
义分析的原理。
2、实验内容及要求
(1)问题描述
实现给定属性文法的 LR(1)项目集及状态转换图构造、LR(1)分析表构造、在利用
LR(1)分析表分析字符串同时生成逆波兰式。所给定的属性文法 G(E)如下：
①E→E+T {post[p]=’+’; p++}
②E→T {NULL}
③T→T*F {post[p]=’*’; p++}
④ T→F {NULL}
⑤ F→i {post[p]=’i’; p++}
所分析的字符串是 i+i*i 和 i*i+i
(2)要求
*编写一个程序实现 LR(1)项目集及状态转换图构造、LR(1)分析表构造、并实现在利用 LR(1)
分析表分析字符串同时生成逆波兰式。
*两个输入：一个是文法，另一个是要识别的字符串。
*三个输出：LR(1)项目集及状态转换图(可以是非图形方式)、LR(1)分析表、字符串识别
过程各个步骤内容(含逆波兰式)。
3、实验预习提示
(1) 熟悉属性文法、LR(1)项目集及状态转换图构造方法、LR(1)分析表构造方法、LR(1)
分析字符串的方法、逆波兰式。
(2) 确定实现算法设计所采用的各种数据结构。
(3) 确定编程语言、实现界面设计和算法设计。
5、程序运行结果：列出程序测试时所用的测试用例及相应的程序运行结果。
剩余12页未读，继续阅读
资源评论
yuan_QUQ
- 粉丝: 0
- 资源: 3
最新资源
- 计算机二级 开发案列优质学习资料资源工具与案列应用场景开发文档教程资料.txt
- Python 编程示例开发案列优质学习资料资源工具与案列应用场景开发文档教程资料.txt
- Java学生管理系统数列开发案列优质学习资料资源工具与案列应用场景开发文档教程资料.txt
- dysbb_121970.apk
- 斐波那契数列开发案列优质学习资料资源工具与案列应用场景开发文档教程资料.txt
- C语言系统化精讲 重塑编程思想 打造坚实的开发基础 – 带源码课件
- 端午节龙舟赛开发案列优质学习资料资源工具与案列应用场景开发文档教程资料.txt
- 毕业设计：Python基于知识图谱的医疗问答系统（源码 + 数据库 + 使用文档）.zip
- 202312(第15届)蓝桥杯Scratch图形化编程青少组(选拔赛-初/中级)第2题真题-转动的风车素材和程序
- 投票系统开发案列优质学习资料资源工具与案列应用场景开发文档教程资料.txt
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
