词法分析与语法解析实验报告：1160300426 - 李国建

在本篇实验报告中，学生李国建针对编译原理课程进行了一项深入实践，主要涉及词法分析、语法分析和语义分析的综合应用。实验目标是设计一个程序，能够解析并处理特定编程语言的语法结构。 首先，数组ACTION和Goto表被用来存储程序的语法规则，这在词法分析阶段至关重要。词法分析模块需识别一系列关键元素，包括但不限于： 1. 标识符：符合特定规则的字母、数字和下划线组合，且以字母或下划线开头。 2. 关键字：包括整型、浮点型、布尔型、记录型等类型关键字，以及if、else和do、while等分支和循环结构的关键字。 3. 运算符：包括算术运算符、关系运算符和逻辑运算符。 4. 界符：如赋值符“=”和语句结束符“;”。 5. 常量：无符号整数和浮点数。 6. 注释：使用/*...*/形式的单行或多行注释。 接下来，语法分析部分要求实现对不同语句类型的识别，如声明语句（变量声明）、表达式及简单赋值、分支语句（if_then_else）和循环语句（do_while）。此外，实验还涉及到编写CLOSURE(I)和GOTO函数，以及自动生成LR分析表，这是高级语法分析技术的应用，旨在支持更复杂的程序控制流分析。 语法错误处理能力也是实验的一个重要部分，系统需能准确指出错误发生的位置，并提供可能的错误恢复策略，错误提示信息格式化明确。输入方式方面，系统支持通过文件导入文法和测试用例，确保覆盖实验内容中列举的各种语句类型，同时包含一定的复杂性和边界情况测试。 这个实验不仅考察了学生对编译原理基础概念的理解，还锻炼了他们编写和调试词法分析器、语法分析器以及处理语法错误的能力，是一次全面的编程和理论实践相结合的项目。