编译原理实验指导书

编译原理实验指导

《编译原理》实验指导书

毛红梅 吴振华 编

南昌航空大学计算机学院 2003年1月初稿 2007年10月修改

编译原理实验指导

目录

编译原理一共开设了三个实验，它们是： 1. 词法分析程序，占2个学时 2. 语法分析程序，占2个学时

3. 扩充的PL/0分析程序（综合实验），占

6个学时。

编译原理实验指导

实验报告格式

1. 姓名 班级 学号 2. 实验名称 3. 实验目的 4. 实验要求

5. 实验内容(这个是实验报告的主要部分) 6. 实验总结(实验心得) 7. 实验报告人 报告时间

编译原理实验指导

实验一 PL/O语言的词法分析程序GETSYM

过程GETSYM的说明：由于一个单词往往是由一个或几个字符组成，

所以在词法分析过程GETSYM中又定义一个取字符过程GETCH，由词法分析需要取字符时调用。

实验目的：

1. 为了更好的配合《编译原理》有关词法分析章节的教学 2. 加深和巩固学生对于词法分析的了解和掌握

3. 让学生初步的认识PL/0语言的基础和简单的程序编写

4. 学生通过本实验能够初步的了解和掌握程序词法分析的整个过程 5. 提高学生的上机和编程过程中处理具体问题的能力

实验要求:

1. 做本实验之前要先阅读完总体的预备知识以及本实验相关的基

《编译原理》实验指导书

课程名称（中、英文）：编译原理 Principles of Compiler Design 课程编号：0811011 适用专业：计算机科学与技术 课程总学时/学分：60/4 实验总学时：8

一、实验的性质和任务

编译原理是计算机科学与技术专业的一门重要专业课程。课程旨在对整个编译过程和技术作一重点介绍，使学生具有设计、实现编译程序的基本技能，清楚了解高级语言程序到机器语言程序的转换步骤。并为进一步学习形式语言与自动机、软件工程打下坚实的基础。

实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的每个实验，其训练重点在于基本的编译技术和方法，而不强调面面俱到；实验的目的是要使学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容；培养学生编制算法的能力和编程解决实际问题的动手能力。 二、实验的主要内容和基本要求 实验一：

目的：掌握对设计一种简单程序设计语言的完整词法分析器所必需具备的方法与

技巧。 基本要求：

1）设计一个简单程序语言的单词标识

编译原理实验指导

《编译原理》实验指导书

毛红梅 吴振华 编

南昌航空大学计算机学院 2003年1月初稿 2007年10月修改

编译原理实验指导

目录

编译原理一共开设了三个实验，它们是： 1. 词法分析程序，占2个学时 2. 语法分析程序，占2个学时

3. 扩充的PL/0分析程序（综合实验），占

6个学时。

编译原理实验指导

实验报告格式

1. 姓名 班级 学号 2. 实验名称 3. 实验目的 4. 实验要求

5. 实验内容(这个是实验报告的主要部分) 6. 实验总结(实验心得) 7. 实验报告人 报告时间

编译原理实验指导

实验一 PL/O语言的词法分析程序GETSYM

过程GETSYM的说明：由于一个单词往往是由一个或几个字符组成，

所以在词法分析过程GETSYM中又定义一个取字符过程GETCH，由词法分析需要取字符时调用。

实验目的：

1. 为了更好的配合《编译原理》有关词法分析章节的教学 2. 加深和巩固学生对于词法分析的了解和掌握

3. 让学生初步的认识PL/0语言的基础和简单的程序编写

4. 学生通过本实验能够初步的了解和掌握程序词法分析的整个过程 5. 提高学生的上机和编程过程中处理具体问题的能力

实验要求:

1. 做本实验之前要先阅读完总体的预备知识以及本实验相关的基

编 译 原 理

实验与课程设计指导书

2016年10月

《编译原理》实验指导书

目录

一、课程简介 ...................................................................................... 2 二、实验目的 ...................................................................................... 2 三、实验环境 ...................................................................................... 2 四、实验任务 ...................................................................................... 2 五、实验项目 ...................................................................................... 2 实验一.

编 译 原 理

实验与课程设计指导书

2016年10月

《编译原理》实验指导书

目录

一、课程简介 ...................................................................................... 2 二、实验目的 ...................................................................................... 2 三、实验环境 ...................................................................................... 2 四、实验任务 ...................................................................................... 2 五、实验项目 ...................................................................................... 2 实验一.

编译方法

实验指导书

柴本成赵晨编写

浙江万里学院

目录

实验一有限自动机的构造与实现................................. 错误!未定义书签。实验二词法分析器的设计..................................... 错误!未定义书签。实验三语法分析－递归下降分析器............................. 错误!未定义书签。实验四 LL(1)文法预测分析表的实现.............................. 错误!未定义书签。附录......................................................... 错误!未定义书签。

附录一实验结果的提交与检查.............................. 错误!未定义书签。

附录二实验报告参考格式.................................. 错误!未定义书签。

附录三 Visual C++上机环境简介............................ 错误!未定义书签。

附录四参考程序..................................

选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。

武汉科技大学

计算机科学与技术学院

编译方法实验指导书

选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。

实验一 词法分析器设计

【实验目的】

1．熟悉词法分析的基本原理，词法分析的过程以及词法分析中要注意的问题。

2．复习高级语言，进一步加强用高级语言来解决实际问题的能力。

3．通过完成词法分析程序，了解词法分析的过程。

【实验内容】

用C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。

【实验步骤和要求】

1． 要求绘出词法分析过程的流程图。

2． 根据词法分析的目的以及内容，确定完成分析过程所需模块。

3． 写出每个模块的源代码。

4． 整理程序清单及所得结果。

【说明】

运行成功以后，检查程序，实验报告要求分组完成个功能子程序的打印。

辅助库函数scanerLib设计以及使用说明：

下面内容给出了一个辅助库函数的接口说明以及具体实现。

接口设计

//字符类

class Token

{

TokenType type;

String str;

Int line;

}

//词法分析 结果输出

选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。

武汉科技大学

计算机科学与技术学院

编译方法实验指导书

选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。

实验一 词法分析器设计

【实验目的】

1．熟悉词法分析的基本原理，词法分析的过程以及词法分析中要注意的问题。

2．复习高级语言，进一步加强用高级语言来解决实际问题的能力。

3．通过完成词法分析程序，了解词法分析的过程。

【实验内容】

用C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。

【实验步骤和要求】

1． 要求绘出词法分析过程的流程图。

2． 根据词法分析的目的以及内容，确定完成分析过程所需模块。

3． 写出每个模块的源代码。

4． 整理程序清单及所得结果。

【说明】

运行成功以后，检查程序，实验报告要求分组完成个功能子程序的打印。

辅助库函数scanerLib设计以及使用说明：

下面内容给出了一个辅助库函数的接口说明以及具体实现。

接口设计

//字符类

class Token

{

TokenType type;

String str;

Int line;

}

//词法分析 结果输出

《编译原理》实验指导书

实验目的和内容

编译原理实验的目的是使学生将编译理论运用到实际当中，实现一个简单语言集的词法、语法和语义分析程序，验证实际编译系统的实现方法，并加深对编译技术的认识。

实验内容共需实现编译器的词法、语法和语义分析程序三个组成部分。要求学生必须完成每个实验的基本题目要求，有余力的同学可尝试实验的扩展要求部分。

实验报告

要求每人针对所完成的实验内容上交一份实验报告，其中主要包括三方面内容： 1、实验设计：实验采用的实现方法和依据（如描述语言的文法及其机内表示，词法分析的单词分类码表、状态转换图或状态矩阵等，语法分析中用到的分析表或优先矩阵等，语法制导翻译中文法的拆分和语义动作的设计编写等）；具体的设计结果（应包括整体设计思想和实现算法，程序结构的描述，各部分主要功能的说明，以及所用数据结构的介绍等）。 2、程序代码：实验实现的源程序清单，要求符合一般的程序书写风格，有详细的注释。 3、实验结果分析：自行编写若干源程序作为测试用例，对所生成的编译程序进行测试（编译程序的输入与输出以文件的形式给出）；运行结果分析（至少包括一个正确和一个错误单词或语句的运行结果）；以及改进设想等。

注意事项

1、电子版实验报告和源程序在最后一

《编译技术》课程实验指导书

实验一 词法分析

一．实验目的

1、 学会针对DFA转换图实现相应的高级语言源程序。 2、 深刻领会状态转换图的含义，逐步理解有限自动机。

3、 掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。

二．实验内容

TINY计算机语言的编译程序的词法分析部分实现。

从左到右扫描每行该语言源程序的符号，拼成单词，换成统一的内部表示（token）送给语法分析程序。

为了简化程序的编写，有具体的要求如下： （1） 数仅仅是整数。

（2） 空白符仅仅是空格、回车符、制表符。 （3） 代码是自由格式。

（4） 注释应放在花括号之内，并且不允许嵌套

ＴＩＮＹ语言的单词

保留字 if then else end repeat until read write

三．实验要求

要求实现编译器的以下功能：

（1） 按规则拼单词,并转换成二元式形式 （2） 删除注释行

特殊符号 + - * / = < { } ; 数 标识符 其他 （一个或更多的字母） （一个或更多的数字） （3） 删除空白符 (空格、回车符、制表符)

（4） 显示源程序，在每行的前面加上行号，并且打印出每行包含的记号的二元形式 （5） 发现并定位错误。 词法分析进行具体的要求：

（1） 记号的二元式形式中种类采用枚举方法定义；其中保留字和特殊字符是每个都

一个种类，标示符自己