编译原理实验题目及报告要求

编译原理上机实验试题

一、实验目的

通过本实验使学生进一步熟悉和掌握程序设计语言的词法分析程序的设计原理及相关的设计技术，

如何针对确定的有限状态自动机进行编程序；熟悉和

掌握程序设计语言的语法分析程序的设计原理、熟悉

和掌握算符优先分析方法。

二、实验要求

本实验要求：①要求能熟练使用程序设计语言编程；②在上机之前要有详细的设计报告（预习报告）；

③要编写出完成相应任务的程序并在计算机上准确

地运行；④实验结束后要写出上机实验报告。

三、实验题目

针对下面文法G(S)：

S→v = E

E→E+E│E-E│E*E│E/E│（E）│v │i 其中，v为标识符，i为整型或实型数。要求完成

①使用自动机技术实现一个词法分析程序；

②使用算符优先分析方法实现其语法分析程序，在

语法分析过程中同时完成常量表达式的计算。

1、题目（见“编译原理---实验题目.doc，“实验题目”中的第一项）

2、目的与要求（见“编译原理---实验题目.doc”）

3、设计原理：

(1)单词分类：标识符，保留字，常数，运算符，分隔符等等

(2)单词类型编码

(3)自动机

4、程序流程框图

5、函数原型（参数，返回值）

6、关键代码（可打印，只打印关键代码）

7、调试：

（1）调试过程中遇到的错误，如何改进的；

（2）需要准备测试用例（至少3个，包含输入和输出）——（可打印）

8、思考：

(1)你编写的程序有哪些要求是没有完成的，你觉得该采用什么方法去完成；

(2)或者是你觉得程序有哪些地方可以进一步完善，简述你的完善方案。

1、题目（见“编译原理---实验题目.doc，“实验题目”中的第二项）

2、目的与要求（见“编译原理---实验题目.doc”）

3、设计原理：构造出算法优先关系表

4、程序流程框图

5、函数原型（参数，返回值）

6、关键代码（可打印，只打印关键代码）

7、调试：

（1）调试过程中遇到的错误，如何改进的；

（2）需要准备测试用例（至少3个，包含输入和输出）——（可打印）

8、思考：

(1)你编写的程序有哪些要求是没有完成的，你觉得该采用什么方法去完成；

(2)或者是你觉得程序有哪些地方可以进一步完善，简述你的完善方案。