编译原理实战：词法分析与语法解析实验指南

《编译原理综合实验》是一门旨在深化学生对编译原理理解的实践课程，它要求学生亲手设计并实现一个简单编程语言的编译器和解释器。课程的核心目标是通过实际操作，提升学生的编程技能，尤其是词法分析和语法分析技术的应用能力。 实验内容分为两个主要部分： 1. 词法分析程序设计与实现 (20分) - 学生需构建一个词法分析器，能够从源程序中按顺序识别单词符号。识别规则包括标识符（首字母为字母或'_'，后接字母、数字或'_'）、整数（正负数，首位非零）、小数（带正负号的数字）、字符串（双引号包围的文本，单行且不支持转义）、保留字（如`class`、`if`等）、运算符（单目、双目、布尔）以及界符（如`()`、`{}`等）。 - 另外，词法分析器还需处理单行和多行注释，遵循C语言的注释语法。 2. 语法分析程序设计与实现 (30分) - 在这部分，学生需要设计一个语法分析器，用于解析给定的编程语言文法。文法规则包括程序的构成、类定义、属性声明、方法定义、参数列表、语句块等。语法分析器的目标是在源程序中检测并指出首次出现的错误及其位置。 整个实验过程注重理论与实践相结合，30%的实验成绩计入总成绩，强调自主编程，禁止使用自动工具如lex、yacc、JavaCC等生成代码。实验要求个人独立完成，并在规定时间内提交源代码和实验报告，报告需按照提供的模板撰写，但不应包含代码。实验结束后，教师会进行面对面的验收考核，确保学生的成果符合实验要求。 通过这个综合实验，学生不仅可以加深对编译原理的理解，还能提升程序调试技巧和大型程序设计原则的运用能力，如模块接口设计、数据结构选择等实用技能。