LR(1)实验：语法分析与自动生成LR表

实验2是编译原理课程中的一个实践环节，主要关注语法分析的实现，特别是使用LR(1)或SLR(1)方法。该实验旨在深化学生对语法分析理论的理解，包括词法规则和分析过程。核心内容包括： 1. 声明语句和表达式及赋值语句：实验者需设计语法分析器来识别变量声明和简单的赋值语句，这是构建程序的基础结构。 2. 自动计算CLOSURE(I)和GOTO函数：这些函数在构造LR分析表时至关重要，它们帮助确定分析器如何根据输入符号进行状态转移。选修部分要求学生编写相关程序来自动化这一过程。 3. LR分析表生成：实验者需要理解和实现生成LR分析表的方法，这涉及到识别分析算法中的关键步骤，如预测分析和归约分析。 4. 错误处理：具备简单语法错误处理能力，能够定位错误位置并提供恢复策略，这对于实际的编译器设计来说是非常重要的实用技能。 5. 测试用例：系统需要支持通过文件导入文法和测试用例，测试用例涵盖了各种语句类型，包括错误用例，用于验证分析器的正确性。 6. 输出格式：实验要求输出语法分析结果，即分析过程中使用的产生式序列，以及LR分析表，以便于理解和评估分析器的工作流程。 7. 实验要求：学生可以自定义文法，但需完成预习部分的需求分析、文法设计和系统设计；实验需当堂完成并在规定时间内提交实验报告和源代码。 8. 评分标准：实验成绩由课堂表现（包括出勤、纪律）、操作表现（完成度、正确性、界面设计）和实验报告（需求分析和设计质量）三个方面组成，体现了对学生综合能力的考察。 这个实验不仅锻炼了学生的编程技能，还强化了他们对编译原理概念的理解，为实际的软件开发打下了坚实的基础。通过这个过程，学生们能够掌握如何设计和实现一个小型的编译器，对于提升他们的计算机科学素养和解决问题的能力大有裨益。