编译原理课程设计-简单编译器的设计与实现.doc

枣 庄 学 院 计算机科学系课程设计任务书 题 目： 简单编译器的设计与实现 姓 名： 学 号： 200912010128 年 级： 09级3+2班 专 业： 计算机科学与技术 指导教师： 职 称： 枣庄学院计算机科学系 2 课程设计的具体要求： 在学习《程序设计语言编译原理》课程过程中，结合各章节构造编译程序的基本理论分别完成词法分析器、语法分析器和语义分析器实验，在基本实验完成的基础上，逐步完成课程设计。针对自己的理解和学习，实现一个小编译器包括符号表的构造，词法分析，语法分析，目标代码生成等重要子程序（其中词法分析、语法分析及语义分析功能必须完成），并对其进行分析解释和总结，同时将理论与实际应用结合起来，接受软件设计等开发过程的全面训练，从而提高软件开发的能力。 样本语言为C-语言，实现简单的编译器，其中基本的语句要求必须实现，其余部分可根据自己的实际情况选择实现。对主要代码给予解释和理解注释，各函数和过程应有简要描述，有功能说明，有入口和出口参数说明。 指导教师：__________ 时间：___________ 指导教师评语： 成绩：___________ 指导教师：__________ 时间：____________ 所需实验环境、设备： Windows XP操作系统、WIN-TC操作平台 课程设计的具体安排： 2010年11月20日 2010年11月23日—— 2010年11月26日 2010年11月31日，上交作业老师验收。 参考文献： [1]《程序设计语言编译原理》，陈火旺编著，国防工业出版社 [2]《编译原理》，吕映芝、张素琴、蒋维杜编著，清华大学出版社 [3]《编译原理》，Alfred V.Aho等，李建中译，机械工业出版社 简单编译器的设计与实现 课程设计的目的 在学习《程序设计语言编译原理》课程过程中，结合各章节构造编译程序的基本理论分别完成词法分析器、语法分析器和语义分析器实验，在基本实验完成的基础上，逐步完成课程设计。针对自己的理解和学习，实现一个小编译器括符号表的构造，词法分析，语法分析，目标代码生成等重要子程序，其中词法分析、语法分析及语义分析功能必须完成），并对其进行分析解释和总结，同时将理论与实际应用结合起来，接受软件设计等开发过程的全面训练，从而提高软件开发的能力。 课程设计的任务 （1）设计符号表 确定符号表的组织方式，一般应包括名字栏和信息栏，其中名字栏作为关键字。要考虑能够存储有关名字的信息，并可以高效地完成如下操作： a.查找：根据给定的名字，在符号表中查找其信息。如果该名字在符号表中不存在，则将其加入到符号表中，否则返回指向该名字的指针； b.删除：从符号表中删除给定名字的表项。 （2）设计词法分析器 设计各单词的状态转换图，并为不同的单词设计种别码。将词法分析器设计成供语法分析器调用的子程序。功能包括： 具备预处理功能。将不翻译的注释等符号先滤掉，只保留要翻译的符号串，即要求设计一个供词法分析调用的预处理子程序； 能够拼出语言中的各个单词； 将拼出的标识符填入符号表； 返回（种别码， 属性值）。 （3）语法分析器 要求用预测分析法、递归下降分析法、算符优先分析法、SLR分析法（几种方法任选），实现对表达式、各种说明语句、控制语句进行语法分析。 （4）目标代码生成器 能完成指定寄存器个数的情况下将一中间代码程序段翻译成汇编语言目标代码（汇编指令应包括加、减、乘、除），要求指令条数最少的情况下，尽量使用寄存器，尽量少访问内存，这样才能做到运行效率高。 三、课程设计要求 样本语言为C-语言，实现简单的编译器，其中基本的语句要求必须实现，其余部分可根据自己的实际情况选择实现。对主要代码给予解释和理解注释，各函数和过程应有简要描述，有功能说明，有入口和出口参数说明。 简单编译器的实现流程图 源程序 源程序 出错处理表格管理词法分析器 出错处理 表格管理 词法分析器 单词符号 单词符号 语法分析器 语法分析器 语法单位 语法单位 语义分析与中间代码产生器 语义分析与中间代码产生器 中间代码 中间代码 优化器 优化器 中间代码 中间代码