高语言编译器中词法分析器设计与实现.docVIP

四川师范大学本科毕业设计 高级语言编译器中词法分析器的设计与实现 学生姓名 张彪 院系名称 物理与电子工程学院 专业名称 通信工程 班 级 2008级 4 班 学 号 2008070468 指导教师 陈万川 完成时间 2012年 5月 12日 高级语言编译器中的词法分析器的设计与实现 学生姓名：张彪 指导老师：陈万川 内容摘要： 编译器是程序员使用的关键工具，程序员毎天都在使用编译器，并且非常依赖于其正确性和可靠性。本文首先介绍了C语言及C语言编译器的发展历程，其次对本次开发所用到的工具Visual Studio C++2005以及面向对象的程序设计方法做一下简单介绍。最后重点介绍了编译器的详细开发过程，分为四个部分分别阐述：词法分析器的设计；语法分析器的设计；语义分析；以及系统的用户界面部分。每个部分又分别从总体框架，详细流程，重点数据结构和函数，以及与其他部分的接口等方面予以阐述。由于C语言本身的复杂性，很难面面倶到实现所有标准定义，所以本次设计只象征性的选择部分具有代表性的功能。在本文的第四章详细给出了此次设计所实现的功能和语法规范，同时也给出了编译器的运行方式。 关键词：编译器 C源程序 VC++ The lexical analyzer’s Design and Implementation of high-level language compiler Abstract: The compiler is a key tool used by the programmer. Programmers every day in the compiler, and is very dependent on its accuracy and reliability. This paper first describes the C language and C language compiler development process, make a brief introduction followed by the tools used to develop Visual Studio C + + 2005 as well as object-oriented programming method. Finally, highlight the compiler development process is divided into four parts, respectively, explained: The design of lexical analyzer, parser design, semantic analysis, as well as the systems user interface part. Each part separately from the overall framework of the process, focusing on data structures and functions, as well as other parts of the interface to be elaborated. Due to the complexity of the C language itself, difficult to Powerphones Ju to all standard definition, so the wood design is only symbolic choice of representative functions. Chapter IV of this paper is given in detail the design features and syntax specification, but also gives the compiler run. Keywords: compiler the C source VC + +目 录 1 绪论 1 1.1 C语言及编译器概述 1 1.2 C编译器设计思想 1 1.3开发工具的选用及介绍 2 1.4论文组织结构 3 2 C语言词法分析器的总体分析与设计 4 2.1系统设计目标与功能分析 4 2.2词法分析 4 2.3语法分析 4 2.3.1自顶向下的语法分析 5 2.3.2自底向上的语法分析 5 2.4语义分析 5 2.5符号表 6 2.6类型检查 7 3 系统详细设计 7 3.1系统设计基本思路 7 3.2词法分析模块设计 8