词法分析：C语言源程序的单词识别与信息表构建

词法分析是编译器构造过程中的关键环节，其主要目标是将程序设计语言源代码转换为内部表示形式，以便进一步解析。在本实验中，具体以C语言子集的源程序为输入，实验目的是通过设计和调试词法分析程序来深入理解词法分析原理，以及如何将源代码分解为单词或符号。 实验的核心任务是实现从左到右逐字符读取源程序，并根据不同类型的字符采取不同的处理方式。首先，主函数`main()`负责打开源文件，如果失败则报错。程序的主要流程如下： 1. 当遇到一个字符`ch`时，会根据其类型进行处理： - 如果`ch`是字符，程序会调用`关键字和标识符处理子函数`（如`alphaprocess(char buffer)`）进行进一步处理。 - 如果`ch`是数字，程序会转到数字处理函数。 - 对于其他非字符非数字的字符，进入其他字符处理子函数。 在`alphaprocess(char buffer)`中，处理过程如下： - 将`buffer`内容送入临时数组`alphatp[0]`，并继续读入下一个字符。 - 检查`buffer`是否包含字符或数字，如果是，将其复制到`alphatp[1]`。 - 重复此过程，直到`buffer`不再符合字符或数字条件，最后在数组末尾添加`\0`结束标志。 - 接下来，程序会尝试在预定义的关键字表和标识符表中搜索`alphatp`，如果找到匹配项，返回相应的序号。 - 如果`alphatp`表示的是一个未定义的标识符，就将其添加到标识符表中并返回新序号。 实验要求程序不仅能够识别单词，还应提供单词的值和属性，这可能涉及到对关键字、常数和标识符的特殊处理。例如，关键字可能有预定义的语义含义，而标识符可能需要存储变量名或函数名等信息。 完成实验后，将得到常数表和标识符表，前者记录了源程序中的所有常量，后者包含了所有标识符及其相关信息。这个过程是编译器构建词法阶段的基础，为后续的语法分析和代码生成阶段奠定了基础。 参考源代码`skh.c`展示了如何使用`stdio.h`库的基本输入输出功能，以及如何与`ctype.h`和`alloc.h`库一起处理字符类型和内存管理。在实际开发中，这些库函数会用于更复杂的字符处理和内存操作。 总结来说，这个实验让学生亲手实践词法分析的过程，通过编写和调试程序，深入了解程序设计语言源代码的词汇结构和解析机制，这对深入理解编译原理至关重要。