(精选)广工2014编译原理实验报告

实验报告

课程名称编译原理

题目名称 PL/0编译器的扩充

学生学院计算机学院

专业班级计算机科学与技术12(4)

学号 3112005901

学生姓名柏石先

指导教师李杨

程序功能完成情况

测试用例全面程度

学生对所编程序熟悉程度

报告格式是否与要求相符

报告内容是否准确、全面

2014 年 12 月 20日

一、实验目的与要求

对PL/0作以下修改扩充：

（1）增加单词：保留字 ELSE，FOR，STEP，UNTIL，DO,RETURN

运算符 *=，/=，&，||，！

（2）修改单词：不等号# 改为 <>

（3）增加条件语句的ELSE子句，要求：写出相关文法，语法描述图，语义描述图。

二、实验环境与工具

1、源语言：PL/0语言，PL/0语言是PASCAL语言的子集，它的编译程序是一个编译解

析执行系统，后缀名为.PL0；

2、目标语言：生成文件后缀为*.COD的目标代码

3、实现平台：Borland C++Builder 6

4、运行平台：Windows 8.1

三、结构流程

1、结构设计说明

（1）PL/0 语言编译器

PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。

2、词法分析程序的设计

四、开发过程

(一)增加单词：保留字 ELSE，FOR，STEP，UNTIL，DO , RETURN

运算符 *=，/=，&，||，！

新增6个保留字和5个运算符，合计11个单词。

其中保留字ELSE，FOR，STEP，UNTIL，DO, RETURN分别对应ELSESYM,FORSYM, STEPSYM, UNTILSYM,DOSYM,RETURNSYM；

运算符 *= ，/= ，& ，|| ，！分别对应TIMESBECOMES, SLASHBECOMES, ANDSYM, ORSYM, NOTSYM。

注：要求只做词法分析部分，不做语义分析处理，实验的结果只是识别新增的保留字和运算

1．首先考虑需要增加保留字的个数，以及如何命名，再将新增的保留字添加对应的保留字的集合中。具体实现的语句如下所示：

typedef enum { NUL, IDENT, NUMBER, PLUS, MINUS, TIMES,

SLASH, ODDSYM, EQL, NEQ, LSS, LEQ, GTR, GEQ,

LPAREN, RPAREN, COMMA, SEMICOLON, PERIOD,

BECOMES, BEGINSYM, ENDSYM, IFSYM, THENSYM,

WHILESYM, WRITESYM, READSYM, DOSYM, CALLSYM,

CONSTSYM, VARSYM, PROCSYM, PROGSYM,

ELSESYM, FORSYM, STEPSYM, STEPSYM, RETURNSYM,

TIMESBECOMES, SLASHBECOMES, ANDSYM, ORSYM, NOTSYM

} SYMBOL;

2．这里需要注意，一定要参照已有的保留字，进行相应的命名和添加规范。具体实现的语句如下所示：

char *SYMOUT[] = {"NUL", "IDENT", "NUMBER", "PLUS", "MINUS", "TIMES", "SLASH", "ODDSYM", "EQL", "NEQ", "LSS", "LEQ", "GTR", "GEQ",

"LPAREN", "RPAREN", "COMMA", "SEMICOLON", "PERIOD",

"BECOMES", "BEGINSYM", "ENDSYM", "IFSYM", "THENSYM",

"WHILESYM", "WRITESYM", "READSYM", "DOSYM", "CALLSYM",

"CONSTSYM", "VARSYM", "PROCSYM", "PROGSYM",

"ELSESYM", "FORSYM", "STEPSYM", "STEPSYM", "RETURNSYM",

"TIMESBECOMES", "SLASHBECOMES", "ANDSYM", "ORSYM", "NOTSYM"

};

3．将新增的保留字按照字母表升序的方式添加，运算符参照已有的运算符来进行添加，注意好符号与SYM的对应。具体实现的语句如下所示：

特别注意点：此处一定要考虑到PLO编译器采用了折半查找算法来进行操作，如果新增的保留字没有按照既定的升序规则来插入，会造成在编译过程中，编译器无法识别某些保留字。strcpy(KWORD[ 1],"BEGIN"); strcpy(KWORD[ 2],"CALL");

strcpy(KWORD[ 3],"CONST"); strcpy(KWORD[ 4],"DO");

strcpy(KWORD[ 5],"ELSE");

strcpy(KWORD[ 6],"END");

strcpy(KWORD[ 7],"FOR");

strcpy(KWORD[ 8],"IF");

strcpy(KWORD[ 9],"ODD"); strcpy(KWORD[ 10],"PROCEDURE");

strcpy(KWORD[ 11],"PROGRAM"); strcpy(KWORD[12],"READ");

strcpy(KWORD[13],"RETURN");

strcpy(KWORD[14],"STEP");

strcpy(KWORD[15],"THEN");

strcpy(KWORD[16],"UNTIL");

strcpy(KWORD[17],"VAR");

strcpy(KWORD[18],"WHILE"); strcpy(KWORD[19],"WRITE");

WSYM[ 1]=BEGINSYM; WSYM[ 2]=CALLSYM;

WSYM[ 3]=CONSTSYM; WSYM[ 4]=DOSYM;

WSYM[ 5]=ELSESYM; /*增加保留字符号elsesym*/

WSYM[ 6]=ENDSYM;

WSYM[ 7]=FORSYM;

WSYM[ 8]=IFSYM;

WSYM[ 9]=ODDSYM; WSYM[ 10]=PROCSYM;