08013210647_(初稿修改稿)臧高敬毕业论文初稿

《08013210647_(初稿修改稿)臧高敬毕业论文初稿》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、编号：08013210647南阳师范学院2012届毕业生毕业论文（设计）题目：基于C语言子系统的词法分析器计与实现完成人：臧高敬对齐__班级：2008-06_学制：4年_专业：软件工程指导教师：崔蕊完成日期：2012-03-09_18基于C语言词法分析器的设计与实现作者：臧高敬作者和指导教师用小四仿宋、居中，题目和作者之间、指导教师和摘要之间空小四单倍行距指导老师：崔蕊摘要注：摘要和关键词用小四号黑体，两端对齐，其内容用小四号仿宋，关键词与正文之间空小四单倍行距，摘要内容行间距固定值20磅,关键词间用分号：算法实现是学生学习过程中的难点，编译器是程序员使用的关键工具，程序员每天都在使用编译器

2、，依赖于其正确性和可靠性。编译器作为广大IT从业者必须接触的系统软件，它的设计本身又是一个极其庞大的工程。首先介绍了C语言及C语言编译器的发展历程，其次对本次开发所用到的工具VisualStudioC++2005以及面向对象的程序设计方法做一下简单介绍。最后重点介绍了编译器的详细开发过程，分为四个部分分别阐述：词法分析器的设计，语法分析器的设计，语义分析，以及系统的用户界面部分。每个部分又分别从总体框架，详细流程，重点数据结构和函数，以及与其他部分的接口等方面予以阐述。本次设计只象征性的选择部分具有代表性的功能。在本文的第四章详细给出了此次设计所实现的功能和语法规范，同时也给出了编译器的运行

3、方式。摘要太繁琐，明本论文的主旨及程序的简明开发过程即可。关键词：编译器；C语言程序；面向对象程序设计方法;VC++，引言:0引言部分删除，部分可作为摘要内容词法分析是编译过程中的基础阶段。开发程序设计语言词法分析器的方法主要有两种；一种是手工编写；另一种借助与于，错别字辅助工具。本文在研究基于windows平台的基础上，设计并实现啦删除编译器的词法分析模块。绪论1绪论一级标题用小三黑号体，本行用段前段后各空1行，左顶格下雷同1.1C语言及编译器概述1.1与1.2内容合并并缩减，只需描述编译器的总体功能，和c语言词法分析器的总体功能即可。二级标题用四号体黑体，左顶格,不加标点。下雷同C正文正

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

5、通常为低阶语言或机器语言）的翻译过程。然而，也存在从低阶语言到高阶语言的编译器，这类编译器中用来从由高阶语言生成的低阶语言代码重新生成高阶语言代码的又被叫做反编译器。也有从一种高阶语言生成另一种高阶语言的编译器，或者生成一种需要进一步处理的的中间代码的编译器（又叫级联）。典型的编译器输出是由包含入口点的名字和地址,以及外部调用（到不在这个目标文件中的函数调用）的机器代码所组成的目标文件。一组目标文件，不必是同一编译器产生，但使用的编译器必需采用同样的输出格式，可以链接在一起并生成可以由用户直接执行的可执行程序。181.2C编译器设计思想一个编译器的主要工作过程可以概括为以下几个步骤：(1)词

6、法分析三级及三级以下标题同正文，左顶格，不加标点词法分析器根据词法规则识别出源程序中的各个记号（token），每个记号代表一类单词（lexeme）。源程序中常见的记号可以归为几大类：关键字、标识符、字面量和特殊符号。词法分析器的输入是源程序，输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看连续的字符然后把它们识别为“单词”。(2)语法分析语法分析器根据语法规则识别出记号流中的结构（短语、句子），并构造一棵能够正确反映该结构的语法树。(3)语义分析语义分析器根据语义规则对语法树中的语法单元进行静态语义检查，如果类型检查和转换等，其目的在于保证语法正确的结构在语义

7、上也是合法的。(4)中间代码生成中间代码生成器根据语义分析器的输出生成中间代码。中间代码可以有若干种形式，它们的共同特征是与具体机器无关。最常用的一种中间代码是三地址码，它的一种实现方式是四元式。三地址码的优点是便于阅读、便于优化。(5)中间代码优化优化是编译器的一个重要组成部分，由于编译器将源程序翻译成中间代码的工作是机械的、按固定模式进行的，因此，生成的中间代码往往在时间和空间上有很大浪费。当需要生成高效