C语言编译器的设计.docx

C语言编译器的设计.docx课程设计任务书
题目： C语言编译器的设计
学
号
姓
名
专
业
计算机科学与技术
课
程
编译原理
指导教师 职称
完成时间：20 10 年12 月----2010 年12 月
课程设计任务书及成绩评定
课程设计的任务和具体要求
1、 了解编译器的基本结构，分析编译器的设计原理。
2、 加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一 种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进 行词法分析。
3、 加深对语法分析器工作过程的理解； 加强对递归下降法实现语法分析程序的掌握; 能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单 的程序段进行语法翻译。
4、 加深对中间代码生成的工作过程的理解。
5、 加深对代码优化的工作过程的理解。
6、 加深对目标代码生成的工作过程的理解
指导教师签字：. 日期：. .
指导教师评语
成绩： 指导教师签字： 日期：
课程设计所需软件、硬件等
Win dows xp
课程设计进度计划
起至日期
2010 年 12 月 1 日-2010 年12月20日
2010 年 12 月 20 日-2010 年12月26日
工作内容
收集资料
程序分析
备注
参考文献、资料索引
序号
文献、资料名称
编著者
出版单位
汤子瀛，哲风屏，汤小丹•计算机操作系统•陕西：西安电子科大出版社， 1996
nux操作系统内核分析•人民邮电出版社，1999
庞丽萍•操作系统原理•华中理工大学出版社， 1994
[美]莫里斯？贝奇著UNIX操作系统设计 陈葆钰等译 北京大学出版社，
1989
吕映芝,张素琴,，1997
冯博琴，傅向华等译 现代编译程序设计 人民邮电出版社，2002
李建中，姜守旭等译 编译原理 ***出版社，2002
摘要
编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止一个
高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。 从功能上看，一
个编译程序就是一个语言翻译程序。 它把一种语（称作源语言）书写的程序翻译成另一种语言 （称作目标语言）的等价的程序。比如汇编程序是一个翻译程序，它把汇编语言程序翻译成机 器语言程序。如果源语言是像 FORTRAN，PASCAL,或C那样的高级语言，目标语言是像汇 编语言或机器语言那样的低级机器语言， 则这种翻译程序称作编译程序。一个编译程序的重要 性体现在它使得多数计算机用户不必考虑与机器有关的繁索细节， 使程序员和程序设计专家独
立于机器，这对于当今机器的数量和种类持续不断地增长的年代尤为重要。 编译过程划分了词
法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成、六个阶级。另外两 个重要的工作：表格处理和出错处理与上述六个阶级都有联系。
一、 引言（或绪论）
编译器的设计涉及到编译程序构造的一般原理、基本设计方法、主要实现技术和一些自
动构造工具。尽管“编译程序”是特指将高级程序设计语言翻译成低级语言的软件， 但编译程
序构造的基本原理和技术也广泛应用于一般的设计和实现， 因此，是一门对实践性要求较高的
课程。
目前，世界上存在着数千种源语言， 既有Fortran和Pascal这样的传统程序设计语言，也 有各计算机应用领域中出现的专用语言。 目标语言也同样广泛，目标语言可以是另一种程序设
计语言或者是从微处理机到计算机的任何计算机的机器语言。 不同语言需要不同的编译器。根
据编译器的构造方法或者它们要实现的功能，编译器被分为一遍编译器、多遍编译器、装入并 执行编译器、调试编译器、优化编译器等多种类别。从表面上看，编译器的种类似乎千变万化， 多种多样，实质上任何编译器所要完成的基本任务都是相同的。 通过理解这些任务，我们可以
利用同样的基本技术为各种各样的源语言和目标机器构建编译器。
中间代码生成在进行了上述的语法分析和语义分析的工作之后， 有的编译程序将源程序变
成一种内部表示形式，这种内部表示形式叫做中间语言或中间代码。所谓“中间代码 ”是一种
结构简单、含义明确的记号系统，这种记号系统可以设计为多种多样的形式，重要的设计原则 为两点：一是容易生成；二是容易将它翻译成目标代码。 很多编译程采用了一种近似“三地址 指令”的“四元式”中间代码，这种四元式的形式为：（运算符，运算对象1运算对象2，结 果）。
二、 编译器的基础知识
一个编译程序就是一个语言翻译程序。 它把一种语（称作源语言）书写的