tiny-c编译器的设计与实现-语法分析器的设计与实现

《tiny-c编译器的设计与实现-语法分析器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录摘要41.前言62.语法分析器的设计原理72.1语法分析器的功能72.2语法分析的目标和作用72.3构造语法分析器的步骤72.4上下文无关文法及分析82.5常用的语法分析方法和几种算法的比较102.5.1自上而下分析法102.5.2自下而上分析法123.语法分析器的设计和实现153.1TINY语言的介绍153.2TINY的文法生成153.3TINY语法分析器算法的选择183.4TINY语言的递归下降分析程序213.5TINY语法分析的输出233.5.1语法分析的输出结果233.5.2抽象语法树的节点声明243.5.3语法树结构253.6语法分析的主要函数与核心代码293.6.1语法分析器

2、的主要文件和函数293.6.2语法分析模块304.测试分析404.1测试方法404.2测试计划404.3测试项目说明404.4测试结论445.结论与心得45参考文献46致谢47附录47ContentsAbstract41.Preface62.Syntaxanalyzerprincipleofdesign72.1Functionofparsing72.2Purposeandfunctionofparsing72.3Theofparsinganalyzerstructure72.4Context-freegrammarandanalysis82.5Commonlysyntaxanalysisme

3、thodandseveralalgorithmscomparison102.5.1Fromtoptobottomanalyticmethod102.5.2Frombottomtotopanalyticmethod123.Syntaxanalyzerdesignandrealization153.1IntroduceofTINYlanguage153.2ProductionofTINYgrammar153.3ChoiceofTINYsyntaxanalyzeralgorithm183.4RecursiondeclineanalysisprogrameofTINY213.5OutputofTIN

4、Ygrammaranalysis233.5.1Resultofparsing233.5.2Statementofabstractsyntaxtreenode243.5.3Thesyntaxtreestruction253.6Mainfunctionandcorecodeofsyntaxanalyzer293.6.1Masterdocumentandfunctionofsyntaxanalyze293.6.2Parsingmodule304.Testingparse404.1Testingmethod404.2TestingPropose404.3Explanationoftestitem40

5、4.4Conclusionoftesting445.Conclusionandwhatonehaslearned45Bibliography46Thanks47Appendix47TINY-C编译器的设计与实现---语法分析器的设计与实现摘要编译器是将一种源语言翻译为目标语言的计算机程序。本项目采用一种类（ANSI）C的小型语言：TINY语言作为源语言，构造TINY语言的编译器。项目由三人共同完成，其中本人主要是完成了语法分析器的构造，主要工作如下：研究语法分析器的设计原理，并对几种典型的语法分析算法进行分析。生成TINY文法，并证明该文法为LL（1）文法，在此基础上，选择递归下降算法实现T

6、INY语法分析。最终实现了一个TINY语法分析器，它以词法分析器所产生的记号为输入，采用递归下降分析程序进行语法分析，并输出语法树作为下阶段编译的输入。我们最后构造了一个Dephi接口程序，显式输出抽象语法树。关键词:编译器TINY记号语法分析语法树Tiny-CComplierdesignandrealization---SyntaxanalyzerdesignandrealizationRenJunAbstractThecompilerisacomputerprogramwhichtranslatesthesourcelanguageintothetargetlanguage.Thispr

7、ojectusesalanguagesimilarto(ANSI)C:UsingtheTINYlanguageasthesourcelanguagetoconstructthecompilerofTINY.Thewholeprocessoftheprojectisfinishedbythejointeffortofthreepeople,andImyselfmainlycompletedthestructur