《编译原理》课程实验指导书
一、使用说明
《编译原理》课程实验指导书(以下简称:指导书)是针对计算机学院所开设的对应课程的上机实验而编写的教学文件,供学生上机实验时使用。
上机的工作环境要求:Windows 2000或以上操作系统、C++ 6.0或者其它高级程序
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
语言。
学生应按指导教师的要求独立完成实验,并按要求撰写实验报告。
每一个实验,编程上机调试并且提交电子文档实验报告,以学号姓名作为文件名上传。报告
内容
财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容
至少包含如下内容:
1、学生基本情况:专业班级、学号、姓名
2、实验
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
目、实验内容
3、设计分析
4、源程序代码
5、测试用例(尽量覆盖所有分支)
6、实验总结
二、实验说明
1、实验一:词法分析器设计
实验类别:设计性实验
实验学时:4
分组人数:1人/组
1、实验目的:
(1)掌握词法分析器的构造过程以及基本方法。
(2)理解正规式、NFA、DFA及最小化DFA的转换过程和方法。
2、实验内容
给定一个正规式R=XY*|YX*Y|XYX,请先在练习本上将此正规式转变为NFA、DFA、最小化DFA;对你所完成的最小化DFA进行编程,完成词法分
析器工作。
2、实验二:算术
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
达式递归下降分析程序设计
实验类别:设计性实验
实验学时:4
分组人数:1人/组
1、实验目的:
(1)掌握自上而下语法分析的要求与特点。
(2)掌握递归下降语法分析的基本原理和方法。
(3)掌握相应数据结构的设计方法。
- 1 -
2、实验内容:
编程实现给定算术表达式的递归下降分析器。
算术表达式文法如下:E→E+T | T
T→T*F | F
F→(E) | i
3、设计说明:
首先改写文法为LL(1)文法;然后为每一个非终结符,构造相应的递归过程,过程的名字表示规则左部的非终结符;过程体按规则右部符号串的顺序
编写。
3、实验三:算术表达式预测分析程序设计
实验类别:设计性实验
实验学时:4
分组人数:1人/组
1、实验目的:
(1)掌握自上而下语法分析的要求与特点。
(2)掌握LL(1)语法分析的基本原理和基本方法。
(3)掌握相应数据结构的设计方法。
2、实验内容:
编程实现给定算术表达式的预测分析器。
算术表达式文法如下:E→E+T | T
T→T*F | F
F→(E) | i
3、设计说明:
首先改写文法为LL(1)文法;构造LL(1)分析表,然后编写预测分析程序。
编写者签字:蔡琼
审阅者签字:徐国庆
分管实验教学领导签字:黄巍
- 2 -