"编译系统实验2：语法分析及错误识别"

编译系统课程实验报告 实验 2：语法分析 姓名：余涛 院系：计算学部 学号：1180300829 任课教师：陈鄞 指导教师：陈鄞 实验地点：格物 213 实验时间：2021.5.8 实验课表现：出勤、表现得分 实验报告得分： 实验总分： 一、需求分析 要求：采用至少一种句法分析技术（LL(1)、SLR(1)、LR(1)或 LALR(1)）对类高级语言中的基本语句进行句法分析。阐述句法分析系统所要完成的功能。 实验目的： 1．巩固对语法分析的基本功能和原理的认识。 2．通过对语法分析表的自动生成加深语法分析表的认识。 3．理解并处理语法分析中的异常和错误。 实验内容： 在词法分析器的基础上设计实现类高级语言的语法分析器，基本功能如下： （1）能识别以下几类语句： 声明语句（包括变量声明、数组声明、记录声明和过程声明） 表达式及赋值语句（包括数组元素的引用和赋值） 分支语句：if_then_else 循环语句：do_while 过程调用语句 （2）能够识别出测试用例中的语法错误。在输出错误提示信息时，需要输出具体的错误类型（语法错误）、出错的位置（源程序行号）以及相关的说明文字，其格式为： Syntax error at Line [行号]: [错误说明] 二、实验执行及结果 在本次实验中，我采用了LL(1)句法分析技术对类高级语言中的基本语句进行了句法分析。首先，我阐述了句法分析系统所需要完成的功能，并进行了相应的设计和实现。通过对语法分析表的自动生成和识别测试用例中的语法错误，我加深了对语法分析表和异常处理的认识。 在设计实现类高级语言的语法分析器的过程中，我遇到了一些挑战。首先是如何设计能够识别各类语句并进行句法分析的算法和数据结构。其次是在识别测试用例中的语法错误时，如何能够准确输出错误类型、出错位置和相关说明文字。通过分析和处理这些挑战，我逐渐理解了语法分析的基本功能和原理，也加深了对异常和错误处理的理解。 在实验过程中，我在格物 213实验室进行了系统的设计、编码和测试，最终实现了对类高级语言的语法分析器。在测试用例中，我成功识别出了各种语法错误，并能够输出准确的错误提示信息，包括错误类型、出错位置和相关说明文字。这些测试结果证明了我设计实现的语法分析器具有较高的准确性和可靠性。 通过本次实验，我加深了对语法分析的基本功能和原理的认识，理解并处理了语法分析中的异常和错误。同时，我也对语法分析表的自动生成和异常处理有了更深入的了解。这些知识和经验对我今后的学习和研究将具有重要的指导意义。 三、实验总结 在本次实验中，我通过对语法分析的设计、实现和测试，巩固了对句法分析的基本功能和原理的认识。同时，我也加深了对语法分析表的认识，并理解并处理了语法分析中的异常和错误。与此同时，我还通过实践加强了对算法设计和数据结构的理解和应用。 通过本次实验，我不仅提高了对语法分析的理论和实践技能，也培养了自主设计、实现和测试系统的能力。这将对我今后的学习和工作具有重要的推动作用。同时，我还意识到了在设计和实现系统的过程中，需要具备良好的逻辑思维和问题分析能力，以及对异常和错误处理的敏感性和准确性。 在今后的学习和工作中，我将继续深入学习和研究语法分析技术，不断提高自己的专业能力和实践经验。同时，我也将继续培养自主设计、实现和测试系统的能力，为将来的科研和工程项目打下坚实的基础。最后，我要感谢陈鄞老师的悉心指导和格物 213实验室的支持，让我能够顺利完成本次实验，收获了丰富的知识和经验。