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

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