编译原理实验报告pl0

华北科技学院计算机系综合性实验

实 验 报 告

课程名称 编译原理 实验学期 2011 至 2012 学年 第 2 学期 学生所在系部 计算机系 年级 11级 专业班级 计算机ZB111 学生姓名 学号 任课教师 王养廷 实验成绩

计算机系制

华北科技学院计算机系综合性实验报告

《 编译原理 》课程综合性实验报告

开课实验室：基础七 2012 年 5 月 15 日 实验题目 一、实验目的 pl0 语言编译器分析 1、掌握对pl0语言源程序进行词法分析的方法。 2、掌握对pl0语言源程序进行语法分析的方法。 3、掌握对表达式进行计算分析的原理和方法。 4、了解虚拟机的概念及解释器的设计原

[标准实验报告]

南昌航空大学实验报告

年月日

课程名称： 编译原理 实验名称： 扩充的PL/0编译程序 班级： 姓名： 同组人：

指导教师评定： 签名：

一、 实验目的

进一步熟悉编译程序的整体框架，给出整个编译程序的流程结构，用C或vc++语言编写程序；并将编制的编译程序进行调试、实现PL/0编译程序。

二、 实验要求

（1）根据所选的程序设计语言，修改并调试。 （2）举出例子程序，在程序中进行编译。

（3）用此编译程序对有关语句进行编译，并输出目标指令。 （4）书写出合格的实验报告。

三、 实验步骤

1.输入文件中变量的声明形如：var a,b,c; 以var保留字开始，不同变量以”,”分隔，最后以”;”结束。

2.read语句格式为read(a)或者read(a,b);

3.write语句格式为write(a),括号里面没有字符串常量，注意与书后的形如write(‘a=’,a)是不相同的。

4.的声明形如：”pro

附件1 小组成员：

程序清单

Main.c

#include #include #include void error(int n); void getsym();

//void enter(enum object k,int *ptx,int lev,int *pdx); int position(char*idt,int tx);

int constdeclaration(int *ptx,int lev,int *pdx); int vardeclaration(int *ptx,int lev,int *pdx); int factor(int*ptx,int lev); int term(int *ptx,int lev); int expression(int *ptx,int lev); int statement(int *ptx,int lev); int block();

enum object{constant,variable,procedure}; struct tab{char name[14]; enum object kind; int val;

附件1 小组成员：

程序清单

Main.c

#include #include #include void error(int n); void getsym();

//void enter(enum object k,int *ptx,int lev,int *pdx); int position(char*idt,int tx);

int constdeclaration(int *ptx,int lev,int *pdx); int vardeclaration(int *ptx,int lev,int *pdx); int factor(int*ptx,int lev); int term(int *ptx,int lev); int expression(int *ptx,int lev); int statement(int *ptx,int lev); int block();

enum object{constant,variable,procedure}; struct tab{char name[14]; enum object kind; int val;

一、上机实践要求

“编译原理与技术”的上机实验要求你对PL/0语言及其编译器进行扩充和修改。每个扩充或修改方式可得到不同的分数，满分为100分。 完成上机作业后，必须提交下列文档： （1） 修改后的PL/0语言文本。包含词法分析（正规式），语法分析（BNF）。 （2） 有关修改后的PL/0编译/解释器的说明。详细说明你的编译器是如何编译新的PL/0语言程序的。指出你的程序中最精彩的部分，以及你为什么这样做，你是如何控制和恢复语义错误的。 （3） 给出你所改动后的编译器源程序清单，并标记出你所修改的部分。比较你的编译器和原来的编译器之间的差别。 （4） 说明你的编译器中可能存在的错误。 （5） 总结经验与教训，如果重做一遍，你会有哪些新的改进？ 对现存的PL/0编译程序可做如下修改或扩充，其中（1）、（2）、（11）和（12）必须完成，剩余的均可任意选择，但总分必须超过70分。 （1） 注释（5分）

注释由(*和*)包含，不允许嵌套。 （2） 布尔类型的数据（10分） 布尔类型的BNF为：

var_option → ε| var var_decl_list

var_decl_list → var_decl | var_decl_list va

一、上机实践要求

“编译原理与技术”的上机实验要求你对PL/0语言及其编译器进行扩充和修改。每个扩充或修改方式可得到不同的分数，满分为100分。 完成上机作业后，必须提交下列文档： （1） 修改后的PL/0语言文本。包含词法分析（正规式），语法分析（BNF）。 （2） 有关修改后的PL/0编译/解释器的说明。详细说明你的编译器是如何编译新的PL/0语言程序的。指出你的程序中最精彩的部分，以及你为什么这样做，你是如何控制和恢复语义错误的。 （3） 给出你所改动后的编译器源程序清单，并标记出你所修改的部分。比较你的编译器和原来的编译器之间的差别。 （4） 说明你的编译器中可能存在的错误。 （5） 总结经验与教训，如果重做一遍，你会有哪些新的改进？ 对现存的PL/0编译程序可做如下修改或扩充，其中（1）、（2）、（11）和（12）必须完成，剩余的均可任意选择，但总分必须超过70分。 （1） 注释（5分）

注释由(*和*)包含，不允许嵌套。 （2） 布尔类型的数据（10分） 布尔类型的BNF为：

var_option → ε| var var_decl_list

var_decl_list → var_decl | var_decl_list va

《编译原理》（实验部分）

实验3_PL0语法分析

一、实验目的

加深和巩固对于语法分析的了解和掌握；给出PL/0文法规范，要求编写PL/0语言的语法分析程序。

二、实验设备

1、PC 兼容机一台；操作系统为WindowsWindowsXP。

2、Visual C++ 6.0 或以上版本， Windows 2000 或以上版本，汇编工具（在Software 子目录下）。

三、实验原理

PL/O语言的编译程序，是用高级语言PASCAL语言书写的。整个编译过程是由一些嵌套及并列的过程或函数完成。语法分析是由过程BLOCK完成。采用自顶向下的递归子程序法。所产生的目标程序为假象栈式计算机的汇编语言。对目标程序的执行是由PASCAL语言书写的解释程序进行的。

四、实验步骤

实验代码 int lp=0; int rp=0;

#define getsymdo if(-1==getsym()) return -1 #define expressiondo() if(-1==expression()) return -1 #define termdo() if(-1==term()) return -1 #define factordo() if(-1

实验报告

课程名称：编译原理 实验名称：实验三 扩展功能的PL/0编译程序

班级： 姓名： 学号：

一．实验目的

在分析理解PL/0编译程序的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。

二．实验内容

在PL/0语言的基础上增加对整型一维数组的支持、扩充IF-THEN-ELSE条件语句、增加REPEAT语句、支持带参数的过程和增加注释等，如下所示：

（1）整型一维数组，数组的定义格式为： VAR<数组标识名>(<下界>:<上界>)

其中上界和下界可以是整数或者常量标识名。

访问数组元素的时候，数组下表是整型的表达式，包括整数、常量或者变量和他们的组合。

(2)扩充条件语句，格式为：

<条件语句> ::= IF<条件>THEN<语句> [ELSE<语句>]

(3)增加REPEAT语句，格式为：

<复合语句> ::= REPEAT<语句>UNTL<条件>

三．实验过程

运行步骤：

把pl0.c和pl0.h两个文件放在同一目录下，直接用Visual C++ 6.0(sp6)打开便可运行

然后运行后输入PL/0源程序文件名，回答是否输

250015154.doc - 1 -

PL/0语言编译程序分析

PL/0语言是Pascal语言的一个子集，我们这里分析的PL/0的编译程序包括了对PL/0语言源程序进行分析处理、编译生成类PCODE代码，并在虚拟机上解释运行生成的类PCODE代码的功能。

PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类PCODE解释程序解释执行生成的类PCODE代码。

词法分析子程序分析：

词法分析子程序名为getsym，功能是从源程序中读出一个单词符号（token），把它的信息放入全局变量sym、id和num中，语法分析器需要单词时，直接从这三个变量中获得。（注意：语法分析器每次用完这三个变量的值就立即调用getsym子程序获取新的单词供下一次使用。而不是在需要新单词时才调用getsym过程）。getsym过程通过反复调用getch子过程从源程序过获取字符，并把它们拼成单词。getch过程中使用了行缓冲区技术以提高程序运行效率。

词法分析器的分析过程：调用getsym时，它通过getch过程从源程

PL/0语言是Pascal语言的一个子集，我们这里分析的PL/0的编译程序包括了对PL/0语言源程序进行分析处理、编译生成类PCODE代码，并在虚拟机上解释运行生成的类PCODE代码的功能。 PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法。词法分析和代码生成作为独立的子程序供语法分析程序调用。语法分析的同时，提供了出错报告和出错恢复的功能。在源程序没有错误编译通过的情况下，调用类PCODE解释程序解释执行生成的类PCODE代码。

词法分析子程序分析：

词法分析子程序名为getsym，功能是从源程序中读出一个单词符号（token），把它的信息放入全局变量sym、id和num中，语法分析器需要单词时，直接从这三个变量中获得。（注意！语法分析器每次用完这三个变量的值就立即调用getsym子程序获取新的单词供下一次使用。而不是在需要新单词时才调用getsym过程。）getsym过程通过反复调用getch子过程从源程序过获取字符，并把它们拼成单词。getch过程中使用了行缓冲区技术以提高程序运行效率。

词法分析器的分析过程：调用getsym时，它通过getch过程从源程序中获得一个字符。如果这个字符是字母，则继续获