编译技术实验指导书.pdfVIP

编译技术实验指导书

计算机科学与工程学院

编译技术实验指导书

前言

《编译技术》是计算机科学与技术、软件工程等专业的一门理论较强的专业课,

旨在培养大学生的计算机专业素质和基本编译程序设计的能力。通过实验教学，使

学生加深对所学知识的理解，掌握编译程序构造原理和实现技术。它的目的和任务

是：让学生掌握编译程序的基本原理和实现技术，提高学生对程序设计语言的理解,

让学生了解将高级程序设计语言源程序翻译成计算机能处理的目标代码语言的整个

过程，培养学生的编译程序设计的能力。编译程序的设计包括词法分析程序的设计、

语法分析程序的设计、语义分析程序的设计和中间代码生成程序的设计等。本实验

指导书是金成植编著的《编译程序构造原理和实现技术》的配套教材。编者根据计

算机课程实践强等特点，编写了本实验教程，帮助学生有计划地系统地上机实践。

根据教学内容和教学目标，实验指导书设计了八次实验，实验学时16学时，每

个实验2学时。学生应按照实验指导书的要求，完成指定的实验任务，并及时提交

实验报告。要求学生在每次实验之前做好预习，实验后按要求写出实验报告。在每

次实验过程中教师要考核学生每次实验的完成情况。

一、为保证实验效果学生应做到：

1、遵守实验室的规章制度，爱护教学设备。

2、学生必须按时上机下机。

3、禁止做与实验无关的内容，禁止利用实验学时玩计算机游戏；

4、每次实验前学生应做好预习，实验后按时提交实验报告。

二、实验报告的要求：

1、明确实验的目的及要求；

2、记录下相应编译阶段的程序设计的思想、程序代码及运行的结果；

3、说明实验中出现的问题和解决过程；

4、写出实验的体会和实验过程中没解决的问题。

由于编者水平有限，书中难免有错，敬请大家批评指正。

辽宁科技大学计算机学院科学系

2009年2月

编译技术实验指导书

目录

实验一词法分析器的手工构造3

实验二词法分析器的自动生成10

实验三递归下降语法分析程序设计18

实验四LL⑴语法分析程序设计22

实验五LR语法分析器程序设计27

实验六说明语句的语法制导翻译32

实验七中间代码生成程序设计35

实验八微小编译器的设计37

2

编译技术实验指导书

实验一词法分析器的手工构造

实验类型：验证

实验要求：必修

一、实验目的：

通过本次实验，使学生掌握词法分析的构造原理及实现技术，会编写简单程序

设计语言的词法分析器。

二、实验要求：

1、通过词法分析基本原理和基本技术的学习，参照给定的词法分析程序样例，

验证一个简单语言的词法分析程序，加深对词法分析基本原理和基本技术的理解。

2、从文件读入源程序，经预处理后进行词法分析，输出为单词串，即由（词法

信息，语义信息）所组成的二元组序列；有一定检查词法错误的能力。

2、提实验报告，报告内容包括：目的、要求、算法描述、程序结构、主要变

量说明、程序清单、调试情况、设计技巧、心得体会。

3、上机时间：2学时。

三、实验原理

1、词法分析器的功能和输出格式

词法分析器的功能是输入源程