C语言图子系统,基于C语言子系统的词法分析器计和实现 .doc

基于C语言子系统的词法分析器计和实现

PAGE 17

毕业论文(设计)

题 目：基于C语言子系统的词法分析器计与实现

完 成 人： 对齐__

对齐

班 级： 2008-06 _

学 制： 4年 _

专 业： 软件工程

指导教师：

完成日期： 2012-03-09 _

基于C语言词法分析器的设计与实现

摘要注：摘要和关键词用小四号黑体，两端对齐，其内容用小四号仿宋，关键词与正文之间空小四单倍行距，摘要内容行间距固定值20磅,关键词间用分号：算法实现是学生学习过程中的难点，编译器是程序员使用的关键工具，程序员每天都在使用编译器，依赖于其正确性和可靠性。编译器作为广大IT从业者必须接触的系统软件，它的设计本身又是一个极其庞大的工程。首先介绍了 C 语言及 C 语言编译器的发展历程，其次对本次开发所用到的工具 Visual Studio C++2005 以及面向对象的程序设计方法做一下简单介绍。最后重点介绍了编译器的详细开发过程，分为 四个部分分别阐述：词法分析器的设计，语法分析器的设计，语义分析，以及系统的用户界面部分。每个部分又分别从总体框架，详细流程，重点数据结构和函数，以及与其他部分的接口等方面予以阐述。本次设计只象征性的选择部分具有代表性的功能。在本文的第四章详细给出了此次设计所实现的功能和语法规范，同时也给出了编译器的运行方式。摘要太繁琐，明本论文的主旨及程序的简明开发过程即可。关键词：编译器；C语言程序；面向对象程序设计方法;VC++，

注：摘要和关键词用小四号黑体，两端对齐，其内容用小四号仿宋，关键词与正文之间空小四单倍行距，摘要内容行间距固定值20磅,关键词间用分号

摘要太繁琐，明本论文的主旨及程序的简明开发过程即可。

引言: 0引言部分删除，部分可作为摘要内容词法分析是编译过程中的基础阶段。开发程序设计语言词法分析器的方法主要有两种；一种是手工编写；另一种借助与于，错别字辅助工具。本文在研究基于windows平台的基础上，设计并实现啦删除编译器的词法分析模块。

0引言部分删除，部分可作为摘要内容

于，错别字

删除

绪论1绪论一级标题用小三黑号体，本行用段前段后各空1行，左顶格下雷同

1绪论

一级标题用小三黑号体，本行用段前段后各空1行，左顶格

下雷同

1.1 C语言及编译器概述1.1与1.2内容合并并缩减，只需描述编译器的总体功能，和c语言词法分析器的总体功能即可。二级标题用四号体黑体，左顶格 ,不加标点。下雷同

1.1与1.2内容合并并缩减，只需描述编译器的总体功能，和c语言词法分析器的总体功能即可。

二级标题用四号体黑体，左顶格 ,不加标点。下雷同

C正文正文用四号宋体，行间距用固定值22磅语言是在70年代初问世的。C语言是一种结构化语言。它层次清晰，便于按模块化方式组织程序，易于调试和维护。C语言的表现能力和处理能力极强。它不仅具有丰富的运算符和数据类型，便于实现各类复杂的数据结构。它还可以直接访问内存的物理地址，进行位(bit)一级的操作。由于C语言实现了对硬件的编程操作，因此C语言集高级语言和低级语言的功能于一体。既可用于系统软件的开发，也适合于应用软件的开发。此外，C语言还具有效率高，可移植性强等特点。因此广泛地移植到了各类各型计算机上，从而形成了多种版本的C语言。

正文正文用四号宋体，行间距用固定值22磅

编译是从源代码(通常为高阶语言)到能直接被计算机或虚拟机执行的目标代码(通常为低阶语言或机器语言)的翻译过程。然而，也存在从低阶语言到高阶语言的编译器，这类编译器中用来从由高阶语言生成的低阶语言代码重新生成高阶语言代码的又被叫做反编译器。也有从一种高阶语言生成另一种高阶语言的编译器，或者生成一种需要进一步处理的的中间代码的编译器(又叫级联)。

典型的编译器输出是由包含入口点的名字和地址, 以及外部调用(到不在这个目标文件中的函数调用)的机器代码所组成的目标文件。一组目标文件，不必是同一编译器产生，但使用的编译器必需采用同样的输出格式，可以链接在一起并生成可以由用户直接执行的可执行程序。

1.2 C编译器设计思想

一个编译器的主要工作过程可以概括为以下几个步骤：

(1)词法分析三级及三级以下标题同正文，左顶格 ，不加标点

三级及三级以下标题同正文，左顶格 ，不加标点

词法分析器根据词法规则识别出源程序中的各个记号(token)，每个记号代表一类单词(lexeme)。源程序中常见的记号