C语言预处理与词法分析实验：剔除注释与标识符识别

在2021年的编译原理课程中，学生们将深入学习C语言的预处理、词法分析以及标识符识别等关键概念。以下四个实验任务涵盖了这些核心知识点： 1. 词法分析实验一 - 预处理（必做任务，10分） 该实验要求设计一个程序，处理C语言源程序中的单行注释（如 `//…`）和多行注释（如 `/*…*/`）。预处理阶段的目标是去除这些不必要的字符，使得词法分析过程更为简单。输入的是字符串形式的源代码，输出则是处理后的源代码。 2. 实验二 - 标识符识别（必做任务，10分） 这项任务涉及识别C语言中的合法标识符。学生需编写程序，遵循特定规则：以字母开头，由字母和数字组成，长度不超过15个字符，且下划线被视为第27个字母。同时，需识别并保留关键字，不允许它们被程序员用作变量名等。 3. 实验三 - 词法分析（必做任务，10分） 在这个实验中，学生需要根据C语言的构词规则，设计一个程序，能从字符串中识别出所有的合法单词符号，以等长的二元组形式输出。可以参考LittleC或LittleP这样的源语言设计。程序需要分为驱动模块和工作模块，以便于后续的语法分析器复用。 4. 实验四 - 正规集的表示工具和识别工具（选做任务，10分） 对于有额外兴趣的学生，可以选择独立完成这项任务。任务要求将给定的正规表达式转换为等价的工具，用于精确匹配源代码中的特定模式。这有助于理解正则表达式的理论应用，并提升对语言结构的理解。 通过这些实验，学生不仅能够掌握C语言的基本语法，还会深入理解编译器工作的第一阶段——词法分析，以及如何设计和实现基础的文本处理算法。同时，正规集的处理和转换技能也将对后续的语法分析和语言设计产生深远影响。