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

目 录 摘 要 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