2013级计算机-编译原理-课程设计.pptVIP

编译原理课程设计 2013级计算机专业 编译原理课程设计 安排 基本原理 系统的实现方案、数据结构及程序结构 要求、验收方式等 安 排 时间 2014.12.7~2014.12.18 (第14周一～第15周六) 分两个时间段： 上午：8:00—11:30 下午：2:00—5:00 晚上：18:30—21:30 地点 信息学院机房 主楼西侧 具体每个班的地点见课表 目的 通过编译器相关子系统的设计，进一步加深对编译器构造的理解； 培养学生独立分析问题、解决问题的能力，以及系统软件设计的能力； 提高程序设计能力、程序调试能力 团结协作能力 任务（题目） 任选其一 一个简单文法的编译器前端的设计与实现 定义一个简单程序设计语言文法（包括变量说明语句、算术运算表达式、赋值语句；扩展包括逻辑运算表达式、If语句、While语句等）； 扫描器设计实现； 语法分析器设计实现； 中间代码设计； 中间代码生成器设计实现。 难度相当的自选题目, 如: 一个简单文法的编译器后端的设计与实现。 一个简单文法的编译器的设计与实现。 自选一个感兴趣的与编译原理有关的问题加以实现 参考书 陈火旺.《程序设计语言编译原理》（第3版）. 北京：国防工业出版社.2000. 美 Alfred V.Aho Ravi Sethi Jeffrey D. Ullman著.李建中，姜守旭译.《编译原理》.北京：机械工业出版社.2003. 美 Kenneth C.Louden著.冯博琴等译.《编译原理及实践》.北京：机械工业出版社.2002. 金成植著.《编译程序构造原理和实现技术》. 北京：高等教育出版社. 2002. 有关编译原理系统分析与设计的书 指导教师 王会珍（446） 1班 冷芳玲（446）4 2班 张一飞（438）3 3班 寇 月（442）2 4班 李芳芳（440）1 5班 聂铁铮（435）3 6班 朱靖波（344） 7班 张 俐（440） 8班 李晓华（344）3 物联网1班 肖 桐（435） 物联网2班 肖 桐（446） 物联网3班 一个简单文法的编译器前端的设计与实现 内容 定义一个简单程序设计语言文法（包括变量说明语句、算术运算表达式、赋值语句；扩展包括逻辑运算表达式、If语句、While语句等）； 扫描器设计实现； 语法分析器设计实现； 中间代码设计； 中间代码生成器设计实现。 一个简单文法的编译器前端的设计与实现 要求 给出一个源程序文件，作为编译器前端的输入 输出相关编译阶段的运行结果 词法分析阶段： Token序列； 关键字表、界符表、符号表系统。 中间代码生成阶段： 四元式序列； 符号表系统。 一个简单文法的编译器前端的设计与实现 定义一个简单程序设计语言文法 其中包括变量说明语句、算术运算表达式、赋值语句。 程序 ? program 标识符 分程序. 分程序 ? 变量说明 复合语句 变量说明 ? var 标识符表 ：类型 ； 标识符表 ? 标识符 ，标识符表 | 标识符 复合语句 ? begin 语句表 end 语句表 ? 赋值语句 ；语句表 | 赋值语句 赋值语句 ? 标识符 := 算术表达式 算术表达式 ? 算术表达式 ω0 项 | 项 项 ? 项 ω1 因子 | 因子 因子 ? 算术量 | ( 算术表达式 ) 算术量 ? 标识符 | 常数 类型 ? integer | real | char 一个简单文法的编译器前端的设计与实现 定义一个简单程序设计语言文法， 文法中以下部分以自动机实现。 标识符 ? 字母 | 标识符 数字 | 标识符 字母 常数 ? 整数 | 实数 整数 ? 数字 | 整数 数字 实数 ? 整数 . 整数 字母 ? A|B|C|…|Z|a|b|c|…|z 数字 ? 0|1|2|3|4|5|6|7|8|9 一个简单文法的编译器前端的设计与实现 扫描器设计实现 关键字与界符表 一个简单文法的编译器前端的设计与实现 扫描器设计实现 符号表系统 活动记录 一个简单文法的编译器前端的设计与实现 扫描器设计实现 标识符---字母开头，后跟字母或数字字符的符号串 常数---数值常数，包括整数、实数。 扫描器具体设计与实现参见实验一。 一个简单文法的编译器前端的设计与实现 语法分析器设计实现 文法 一个简单文法的编译器前端的设计与实现 语法分析器设计实现 递归下降子程序（参见word文档“一个