毕业设计（论文）-c minus 语言分析程序

《毕业设计（论文）-c minus 语言分析程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、郑州航空工业管理学院毕业论文（设计）2012届网络工程专业班级题目CMinus语言分析程序姓名学号指导教师职称讲师2012年5月18日IVCMinus语言分析程序指导教师内容提要程序设计语言及其编译技术是普及计算机的关键，编译器也是程序员每天使用的工具。尽管编译器相关的各项技术经过近几十年的发展已日臻成熟，然而编译器的构造原理和技术依然是计算机专业人员的必备理论知识之一。本文实现一个编译器项目，即构造一个轻量级的类C语言（即CMinus语言）的分析器。尽管CMinus语言是一个试验项目，但是通过该项目可以掌握基本的程序设计语

2、言分析技术。本项中的CMinus语言分析程序分两部分，即词法分析和语法分析。作为编译的第一阶段，词法分析器负责将字符流转化为记号流并提交给语法分析使用。语法分析负责分析记号流中的语法结构，为代码生成做好准备。关键字语法分析；BNF范式；词法分析；递归下降分析;创新点本文的创新点在于通过编写词法分析与语法分析程序来实现CMinus语言分析程序IVCMinusLanguageAnalysisProgramHuangMengWangChu-YangAbstractProgrammingdesignlanguageandcompil

3、ingtheoriesarecriticaltothewideapplicationofcomputersandcompilersarealsoprogrammersuseeverydaytools.Althoughthecompilerrelatedalltechnologyandthedevelopmentofthelastseveraldecadeshasmaturegradually,butthecompiler'sstructureprincipleandtechnologyisstillcomputerprofe

4、ssionalsforoneofthetheoreticalknowledge.Thispaperrealizeacompilerprojects,namelyconstructingalightweightclassClanguage(namelyCMinuslanguage)analyzer.AlthoughCMinuslanguageisapilotproject,butthroughthisprojectcangraspthebasicprogramminglanguageanalysistechnique.This

5、projectCMinuslanguageanalysisprogramisdividedintotwoparts,namelythelexicalanalysisandgrammaticalparser.Asthefirstphaseofthecompilingphase,lexicalanalyzerisresponsibleforchangingcharactersintotokenflowthenandforwardtokenstotheparser.Grammarparserresponsibleforrecogn

6、izingthegrammarstructurecondtructs,forcodegeneration.KeywordsIVGrammaranalysis;BNFparadigm;Lexicalanalysis;RecursivedescentanalysisInnovationThispaperistheinnovationpointsbywritingandgrammaticalanalysisprogramlexicalanalysistoachieveCMinuslanguageanalysisprogramIV目

7、录第1章开发背景-1-第2章词法分析-1-2.1目的及意义-1-2.2词法分析器的作用-1-2.3设计分析-2-2.4设计要求-3-2.4.1待分析的简单的词法-3-2.4.2各种单词符号对应的种别码：-3-2.4.3词法分析程序的功能：-4-2.5词法分析程序的算法思想-5-2.5.1主程序示意图-5-2.5.2扫描子程序的算法思想：-6-2.5.3词法分析程序的C语言代码-7-2.6结果分析-12-2.7总结-13-第3章语法分析-14-3.1语法分析器的作用-14-3.2设计分析-15-3.3设计要求-15-3.3.1

8、待分析的简单语言的语法-15-3.3.2实验要求说明-16-3.3.3语法分析程序的酸法思想-16-3.4语法分析程序的C语言代码-19-3.5结果分析-25-3.6总结-26-第4章结束语-27-致谢-28-参考文献-29-IV-34-Cminus语言分析程序黄盟指导教师王初阳第1章开发