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

《高级语言编译器中词法分析器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、四川师范大学本科毕业设计高级语言编译器中词法分析器的设计与实现学生姓名张彪院系名称物理与电子工程学院专业名称通信工程班级2008级4班学号2008070468指导教师陈万川完成时间2012年5月12日高级语言编译器中的词法分析器的设计与实现学生姓名：张彪指导老师：陈万川内容摘要：编译器是程序员使用的关键工具，程序员毎天都在使用编译器，并且非常依赖于其正确性和可靠性。本文首先介绍了C语言及C语言编译器的发展历程，其次对本次开发所用到的工具VisualStudioC++2005以及面向对象的程序设计方法做

2、一下简单介绍。最后重点介绍了编译器的详细开发过程，分为四个部分分别阐述：词法分析器的设计；语法分析器的设计；语义分析；以及系统的用户界面部分。每个部分又分别从总体框架，详细流程，重点数据结构和函数，以及与其他部分的接口等方面予以阐述。由于C语言本身的复杂性，很难面面倶到实现所有标准定义，所以本次设计只象征性的选择部分具有代表性的功能。在本文的第四章详细给出了此次设计所实现的功能和语法规范，同时也给出了编译器的运行方式。关键词：编译器C源程序VC++Thelexicalanalyzer’sDesigna

3、ndImplementationofhigh-levellanguagecompilerAbstract:Thecompilerisakeytoolusedbytheprogrammer.Programmerseverydayinthecompiler,andisverydependentonitsaccuracyandreliability.ThispaperfirstdescribestheClanguageandClanguagecompilerdevelopmentprocess,makeab

4、riefintroductionfollowedbythetoolsusedtodevelopVisualStudioC++2005aswellasobject-orientedprogrammingmethod.Finally,highlightthecompilerdevelopmentprocessisdividedintofourparts,respectively,explained:Thedesignoflexicalanalyzer,parserdesign,semanticanalys

5、is,aswellasthesystem'suserinterfacepart.Eachpartseparatelyfromtheoverallframeworkoftheprocess,focusingondatastructuresandfunctions,aswellasotherpartsoftheinterfacetobeelaborated.DuetothecomplexityoftheClanguageitself,difficulttoPowerphonesJutoallstandar

6、ddefinition,sothewooddesignisonlysymbolicchoiceofrepresentativefunctions.ChapterIVofthispaperisgivenindetailthedesignfeaturesandsyntaxspecification,butalsogivesthecompilerrun.Keywords:compilertheCsourceVC++目录1绪论11.1C语言及编译器概述11.2C编译器设计思想11.3开发工具的选用及介绍21.

7、4论文组织结构32C语言词法分析器的总体分析与设计42.1系统设计目标与功能分析42.2词法分析42.3语法分析42.3.1自顶向下的语法分析52.3.2自底向上的语法分析52.4语义分析52.5符号表62.6类型检查73系统详细设计73.1系统设计基本思路73.2词法分析模块设计83.3语法分析模块设计103.4语义分析模块设计133.5界面设计考量153.5.1可用性原则153.5.2可视性原则163.5.3系统主要界面组成174系统原型测试194.1系统测试基本原则194.2系统测试的步骤194

8、.3测试结果205结束语20致谢21参考文献21高级语言编译器中的词法分析器的设计与实现1绪论1.1C语言及编译器概述C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，