编译原理——简单编译器课程设计报告

《编译原理——简单编译器课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息科学与工程学院课程设计任务书题目：姓名：学号：专业班级：课程：指导教师：职称：完成时间：201年12月----201年12月枣庄学院信息科学与工程学院制201年12月20日课程设计任务书及成绩评定课程设计的任务和具体要求在理解编译原理相关理论的基础上，要求用C或C++语言描述及上机调试，实现一个小编译器（包括符号表的构造，词法分析，语法分析，语义分析，目标代码生成等重要子程序，其中词法分析、语法分析及语义分析功能必须完成），使学生将理论与实际应用结合起来，受到软件设计等开发过程的全面训练，从而提高学生软件开发的能力。指导教师签字：_______日期：指导教师评

2、语成绩：____________指导教师签字：日期：课程设计所需软件、硬件等硬件环境：WindowsXP/Win7操作系统软件环境：MicrosoftvisualC++6.0课程设计进度计划起至日期工作内容备注2011-12-01—052011-12-06—102011-12-11—16查找资料理清思路，编写程序完善程序，编辑文档参考文献、资料索引序号文献、资料名称编著者出版单位【1】程序设计语言编译原理陈火旺李春林国防工业出版社【2】数据结构严蔚敏清华大学出版社【3】C++程序设计吴乃林况迎辉高等教育出版社【4】C语言程序设计谭浩强清华大学出版社【5】程序设计语

3、言编译原理陈火旺、刘春林等国防工业出版社目录一、摘要………………………………………………………………………1二、总体设计方案及主要设计原理…………………………………………21、单词符号及种别表…………………………………………………22、语法结构定义………………………………………………………33、主要算法……………………………………………………………3（1）词法分析主要算法…………………………………………3（2）语法分析主要思想…………………………………………3（3）语义分析主要算法…………………………………………3三、源程序代码………………………………………………

4、………………4四、测试及分析………………………………………………………………20五、心得体会…………………………………………………………………22一、摘要编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个一个的单词符号二元式。一般程序语言的单词符号包括关键字、运算符、常数、标识符和界符。语法分析

5、器将这些单词符号作为输入，对它进行语法分析。语法分析分为两种方法：自上而下分析法和自下而上分析法。针对不同程序语言的语法规则可以采取不同的分析方法，当然两种方法也可以同时使用。语法分析器把语法单元作为输入供语义分析器使用。一般的语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分析，并产生一定的语义动作，来生成中间代码。上面三个过程可以与硬件无关，而接下来的优化器和目标代码生成器是针对某一种处理器而言的。代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代码。目标代码生成器最终生成可以在某种机器上运行的机器语言或者汇编语言。在整个编译过程中

6、还包括对表格的操作和对错误的处理，这些也都是非常重要的环节。下图给出了编译系统的结构框表格管理出错处理单词符号语法单元中间代码中间代码目标代码语法分析器语义分析与中间代码生成器优化器目标代码生成器词法分析器图二、总体设计方案及主要设计原理2.1、单词符号及种别表示单词符号种别编码单词值main1　int2　float3　double4　char5　if6　else7　do8　while9　l(l

7、d)*10内部字符串(+

8、-

9、ε)d*(.dd*

10、ε)(e(+

11、-

12、ε)dd*

13、ε)20二进制数值表示=21　+22-23　*24　/25　(26　)27　{28　}29

14、　,30　;31　>32　>=33　<34　<=35　==36　!=37　2.2、语法结构定义<程序>::=main()<语句块><语句块>::=‘{‘<语句串>’}’//程序用括号括起来<语句串>::=<语句>{;<语句>};<语句>::=<赋值语句>

15、<条件语句>

16、<循环语句><赋值语句>::=ID=<表达式>//赋值语句用”=”号<条件语句>::=if<条件><语句块>//条件怎么没有括号，囧（自己加1个）<循环语句>::=do<语句块>while<条件><条件>::=<表达式><关系运算符><表达式><表达式>::=<项>{+<项>

17、-<项>}<项>::=

18、<因子>{