编译原理课程设计增加数据类型...docxVIP

山东建筑大学计算机科学与技术学院 课程设计说明书 题 目： 对 PL/0 语言及其编译器进行扩充和修改 ——实现增加数据类型的功能 课 程： 编译原理课程设计 院 （部）： 计算机科学与技术学院 专 业： 计算机科学与技术 班 级： 计科 学生姓名： 学 号： 指导教师： 完成日期： 2014年7月8日 山东建筑大学计算机学院课程设计说明书 目 录 课程设计任务书 II 对 PL/0 语言及其编译器进行扩充和修改——实现增加数据类型的功能 3 一、问题描述 3 二、基本要求 4 三、算法思想 4 四、数据结构 4 五、模块划分 4 六、源程序 5 七、测试数据 15 八、测试情况 17 结 论 18 参考文献 19 课程设计指导教师评语 20 I 山东建筑大学计算机科学与技术学院 课程设计任务书 设计题目 已知技 术参 数和设 计要 求 设 计 内 容 与 步 骤 设计工 作计 划与进 度安 排 设计考核要 求  对 PL/0 语言及其编译器进行扩充和修改——实现增加数据类型的功能 PL/0 程序设计语言是一个较简单的语言，它以赋值语句为基础，构造 概念有顺序、条件和重复（循环）三种。 PL/0 有子程序概念，包括过程定 义（可以嵌套）与调用且有局部变量说明。 PL/0 中唯一的数据类型是整型， 可以用来说明该类型的常量和变量。当然 PL/0 也具有通常的算术运算和关 系运算。 通过读懂源程序，全面掌握编译原理的基本实现过程。对现存的 PL/0 编译程序做一些修改或扩充。 通过读懂源程序，全面掌握编译原理的基本实现过程。 扩充 PL/0 增加识别字符型数据类型和实型数据类型的功能增加的数据类型的定义如下： D →|integer id |char id |double id 1-4：进行完整的编译程序全过程的理解 5-12：根据源程序，理解整个编译器的编写中涉及到的全局变量及基本函数的意义。 13-20：在读懂全程序的基础上，进行扩充功能，并测试。 21-24：撰写课程设计报告书。 设计考核方法： 课程设计总成绩 =算法实现（ 30%） +课程设计说明书（ 50%） +平时考勤（ 20%）。 设计考核要求： 规范的课程设计说明书 所设计的算法源代码 指导教师（签字） ： 教研室主任（签字） ： II 山东建筑大学计算机学院课程设计说明书 对 PL/0 语言及其编译器进行扩充和修改—— 实现增加数据类 型的功能 一、问题描述 PL/0 程序设计语言是一个较简单的语言，它以赋值语句为基础，构造概念有顺序、条 件和重复（循环）三种。 PL/0 有子程序概念，包括过程定义（可以嵌套）与调用且有局部 变量说明。 PL/0 中唯一的数据类型是整型，可以用来说明该类型的常量和变量。当然 PL/0 也具有通常的算术运算和关系运算。 PL/0 语言的 BNF 文法如下所示： 程序 ::= 程序体 . 程序体 ::= [ 常量说明部分 ][ 变量说明部分 ][ 过程说明部分 ] 语句 常量说明部分 ::= CONST 常量定义 {, 常量定义 }; 常量定义 ::= 标识符 = 无符号整数 无符号整数 ::= 数字 { 数字 } 变量说明部分 ::= V AR 标识符 {, 标识符 }; 标识符 ::= 字母 { 字母 |数字 } 过程说明部分 ::= 过程首部 程序体 {; 过程说明部分 }; 过程首部 ::= PROCEDURE 标识符 ; 语句 ::= 赋值语句 |条件语句 | 当型循环语句 | 过程调用语句 |复合 语句 |空 赋值语句 ::= 标识符 := 表达式 复合语句 ::= BEGIN 语句 {; 语句 }END 条件 ::= 表达式 关系运算符 表达式 |ODD 表达式 表达式 ::= [+|-] 项 { 加法运算符 项 } 项 ::= 因子 { 乘法运算符 因子 } 因子 ::= 标识符 |无符号整数 |(表达式 ) 加法运算符 ::= +|- 乘法运算符 ::= *|/ 关系运算符 ::= =|#||=||= 条件语句 ::= IF 条件 THEN 语句 过程调用语句 ::= CALL 标识符 当型循环语句 ::= WHILE 条件 DO 语句 字母 ::= a|b|...|X|Y|Z 数字 ::= 0|1|2|...|8|9 对现存的 PL/0 编译程序做如下修改或扩充。 （ 1） 扩充识别注释功能： 注释由 (* 和 *) 包含，不允许嵌套。 （ 2）识别对 else 子句进行处理的功能 条件语句 ::= IF 条件 THEN 语句 [ELSE 语句 ] 3 山东建筑大学计算机学院课程设计说明书