设计并实现TINY语言的语法分析与语法树生成

20162180198陈铭海-编译原理实验三1； 在本次编译原理实验三中，我设计了一个应用软件，用于对扩充的TINY语言进行语法分析，并生成语法树。本实验的目的是通过实践来加深对编译原理中语法分析的理解与掌握。 在实验过程中，我首先扩充了TINY语言的语法规则。具体而言，我添加了while语句、do while语句、for语句、大于比较运算符号以及求余计算式子等扩展功能。这些扩充的文法规则由我自行构造，并在实验中进行了测试和验证。 其中，while语句的文法规则如下： While-stmt -> while exp do stmt-sequence endwhile do while语句的文法规则如下： Dowhile-stmt -> do stmt-sequence while(exp); for语句的文法规则如下： For-stmt -> for identifier := simple-exp to simple-exp do stmt-sequence enddo 步长递增 1 For-stmt -> for identifier := simple-exp downto simple-exp do stmt-sequence enddo 在实验中，我通过构造这些扩充的语句并进行语法分析来验证它们的正确性。通过这些扩充功能，我们可以更加灵活地使用TINY语言，并实现更多复杂的程序逻辑。 在实验过程中，我接受了黄煜廉老师的指导，通过他的专业知识和经验，我更好地理解了语法分析的原理和方法。同时，我也充分发挥了自己的创造力和动手能力，通过设计和实现这个应用软件来巩固所学的知识。 最终，我成功地完成了这个应用软件的设计与实现，并进行了测试和验证。通过这个实验，我不仅加深了对编译原理中语法分析的理解，还锻炼了自己的编程能力和解决问题的能力。 总而言之，本次编译原理实验三是一个很有意义和价值的实践项目。通过这个实验，我掌握了扩充语言的语法分析方法，并能够利用所学知识来解决实际问题。我相信，这个实验对于我的学习和职业发展都具有重要意义。