广工2014编译原理实验报告.doc

实 验 报 告 课程名称 编译原理 题目名称 PL/0编译器的扩充 学生学院 计算机学院 专业班级 计算机科学与技术12(4) 学 号 3112005901 学生姓名 柏石先 指导教师 李杨 程序功能完成情况 测试用例全面程度 学生对所编程序熟悉程度 报告格式是否与要求相符 报告内容是否准确、全面 2014 年 12 月 20日 实验目的与要求 对PL/0作以下修改扩充： 增加单词：保留字 ELSE，FOR，STEP，UNTIL，DO,RETURN 运算符 *=，/=，，||，！ （2）修改单词：不等号# 改为 （3）增加条件语句的ELSE子句，要求：写出相关文法，语法描述图，语义描述图。 实验环境与工具 1、源语言：PL/0语言，PL/0语言是PASCAL语言的子集，它的编译程序是一个编译解析执行系统 （1）PL/0 语言编译器 PL/0语言可看成是PASCAL语言的子集，它的编译程序是一个编译解释执行系统。PL/0的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。 词法分析程序的设计 开发过程 增加单词：保留字 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 首先考虑需要增加保留字的个数，以及如何命名，再将新增的保留字添加对应的保留字的集合中。具体实现的语句如下所示：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; 这里需要注意，一定要参照已有的保留字，进行相应的命名和添加规范。具体实现的语句如下所示： 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, ORSY