TINY—C编译器的设计与实现—语法分析器的设计与实现.doc

目 录 摘 要 4 1. 前 言 6 2. 语法分析器的设计原理 7 2.1 语法分析器的功能 7 2.2 语法分析的目标和作用 7 2.3 构造语法分析器的步骤 7 2.4 上下文无关文法及分析 8 2.5 常用的语法分析方法和几种算法的比较 10 2.5.1自上而下分析法 10 2.5.2自下而上分析法 12 3. 语法分析器的设计和实现 15 3.1 TINY语言的介绍 15 3.2 TINY的文法生成 15 3.3 TINY语法分析器算法的选择 18 3.4 TINY语言的递归下降分析程序 21 3.5 TINY语法分析的输出 23 3.5.1 语法分析的输出结果 23 3.5.2 抽象语法树的节点声明 24 3.5.3 语法树结构 25 3.6 语法分析的主要函数与核心代码 29 3.6.1 语法分析器的主要文件和函数 29 3.6.2 语法分析模块 30 4. 测试分析 40 4.1 测试方法 40 4.2 测试计划 40 4.3 测试项目说明 40 4.4 测试结论 44 5. 结论与心得 45 参 考 文 献 46 致 谢 47 附 录 47 Contents Abstract 4 1. Preface 6 2. Syntax analyzer principle of design 7 2.1 Function of parsing 7 2.2 Purpose and function of parsing 7 2.3 The of parsing analyzer structure 7 2.4 Context-free grammar and analysis 8 2.5Commonly syntax analysis method and several algorithms comparison 10 2.5.1 From top to bottom analytic method 10 2.5.2 From bottom to top analytic method 12 3. Syntax analyzer design and realization 15 3.1 Introduce of TINY language 15 3.2 Production of TINY grammar 15 3.3 Choice of TINY syntax analyzer algorithm 18 3.4 Recursion decline analysis programe of TINY 21 3.5 Output of TINY grammar analysis 23 3.5.1 Result of parsing 23 3.5.2 Statement of abstract syntax tree node 24 3.5.3 The syntax tree struction 25 3.6 Main function and core code of syntax analyzer 29 3.6.1Master document and function of syntax analyze 29 3.6.2Parsing module 30 4. Testing parse 40 4.1 Testing method 40 4.2 Testing Propose 40 4.3 Explanation of test item 40 4.4 Conclusion of testing 44 5. Conclusion and what one has learned 45 Bibliography 46 Thanks 47 Appendix 47 TINY-C编译器的设计与实现 ---语法分析器的设计与实现 摘 要 编译器是将一种源语言翻译为目标语言的计算机程序。 本项目采用一种类（ANSI）C 的小型语言：TINY 语言作为源语言，构造TINY语言的编译器。项目由三人共同完成，其中本人主要是完成了语法分析器的构造，主要工作如下： 研究语法分析器的设计原理，并对几种典型的语法分析算法进行分析。生成TINY文法，并证明该文法为LL（1）文法，在此基础上，选择递归下降算法实现TINY语法分析。最终实现了一个TINY语法分析器，它以词法分析器所产生的记号为输入，采用递归下降分析程序进行语法分析，并输出语法树作为下阶段编译的输入。我们最后构造了一个Dephi接口程序，显式输出抽象语法树。 关键词 : 编译器 TINY 记号 语法分析 语法树 Tiny-C Complier desig