一、实验目的: 通过本次实验,进一步加深对递归下降算法与抽象语法树的理解,学习程序设计语言的语法分析器的手工编程方法。 二、实验任务: 仔细阅读并测试TINY语言的语法分析器的相关程序,同时复习递归下降算法与抽象语法树的相关理论。 三、实验内容: (1)改写文法与画语法图; (2)TINY语言的抽象语法树节点的数据类型的定义与说明; (3)TINY语言的语法分析器源程序的阅读与注释; (4)TINY语言的语法分析器的YACC输入文件阅读与注释; (5)编译并测试TINY语言的语法分析器;
1
学习用递归下降算法和YACC工具实现TINY语言的语法分析器
1