编译原理实验指导书.doc

PAGE 0

PAGE 56

编译原理实验指导书前言

自从一九五六年FORTRAN问世以来，高级语言不断涌现。但无论是何种高级语言其翻译方式总离不开编译和解释二种方式。由于解释执行高级语言速度慢等缺点，故使用解释执行高级语言较少，因而大多数高级语言采用的是编译方式。为帮助学生进一步理解编译程序的的原理构造和方法以及在学习《编译原理》课程中需要对编译程序的实现的具体过程有所了解，编写了本实验指导书。其目的为指导学生将《编译原理》课程中学到的方法和技巧用到具体的编译程序设计中。

我们以PASCAL语言子集为背景,采用的一遍扫描的编译方式,即在语法分析过程中调用词法分析过程,在获得相应的信息后就产生其目标代码。我们采用的识别方法主要是递归子程序法和预测分析法，其它识别方法也可参照此指导书的方法设计。

本编译程序是用C/C++编写的，其目标代码是8088的汇编语言。第一章 词法分析程序

目的和内容

1、实验目的：通过完成词法分析程序，了解词法分析的过程

2、实验内容：用C/C++实现对PASCAL的子集程序设计语言的词法识别程序

3、实验要求：将该语言的源程序,也就是相应字符流转换成内码，并根据需要是否对于标识符填写相应的符号表供编译程序的以后各阶段使用

程序设计语言的描述

程序设计语言的描述采用扩充的BNF表示：

<程序>::=<程序首部><分程序>.

<程序首部>::=PROGRAM 标识符；

<分程序>::=[<常量说明部分>][<变量说明部分>][<过程说明部分>]<复合语句>

<常量说明部分>::=CONST <常量定义> {，<常量定义> }；

<常量定义>::=标识符=无符号整数