华南理工大学计算机试验报告规范-Read.DOCVIP

华南理工大学 编译原理课程实验报告 实验题目: 《Implementing a Parser, Semantic Analyzer and Intermediate Code Generator for TINY+》 姓名:__易源_____ 学号:_200432152373__ 班级: ___辅修____ 组别: __无_____ 合作者: _____无___________ 指导教师: ___刘欣欣 实验概述 【实验目的及要求】 ? 通过分析Tiny语言的语法语义分析器，并根据要求将Tiny语言的语法进行扩充成为Tiny+语言来掌握高级语言编译中的语法语义分析原理与实现。 具体要求为： 完成递归下降语法分析器，输入词法分析器获得的Token，输出抽象语法树； 建立符号表并进行类型检查； 生成三元组中间代码； 能够检查出语法错误和语义错误。 【实验原理】 ? 语法分析涉及到上下文无关文法，又称为2型文法。这一大类文法适合于描述高级语言的语法结构。而根据不同的语法分析方法对文法的限制要求，上下文无关文法又包括LL（x）文法、LR（x）文法等。 语法分析可通过自顶向下和自底向上两大类方法进行，自顶向下法包括递归下降法和LL（x）分析法，自底向上法包括LR（x）分析法。本实验将使用递归下降法进行手工编制语法分析器。