(精选)广工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

的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。

表 格 管 理 函 数 PL/0 源程序 出 错 处 理 函 数 目标代码生成程目标代码生成程 目标代码生成程目标代码生成程目标代码生成程

2、 词法分析程序的设计

1空格字母数字字母数字非字母数字2数字非数字468357910121314 ： <==非= >11=非=, + - ( ……四、 开发过程

(一)

增加单词：保留字 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。

注：要求只做词法分析部分，不做语义分析处理，实验的结果只是识别新增的保留字和运算符，并且将其打印显示出来。 运算符 SYM表示 *= 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[] = {\ \ \ \ \ \

\

\ };

3． 将新增的保留字按照字母表升序的方式添加，运算符参照已有的运算符来进行添加，注

意好符号与SYM的对应。具体实现的语句如下所示：

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

strcpy(KWORD[ 9],\ strcpy(KWORD[ 11],\ strcpy(KWORD[13],\ strcpy(KWORD[14],\ strcpy(KWORD[15],\ strcpy(KWORD[16],\ strcpy(KWORD[17],\

strcpy(KWORD[18],\ 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;