TINY-C编译器的设计与实现-语法分析器的设计与实现(共46页).doc

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