C语言实现简单词法分析器：从输入到识别

本文档是关于编译原理课程中的一个实践项目，目标是用C语言实现一个简单的词法分析器。词法分析器是编译器的关键组成部分，它负责将源代码分解成一个个有意义的符号（如标识符、整数、关键字等），这些符号被称为"token"。本文档的核心部分展示了如何通过程序逻辑来识别和处理不同的字符类型。 首先，作者引入了必要的头文件，如<stdio.h>和<string.h>，用于输入处理和字符串操作。定义了几个数组，如token[]存储识别的token类型，prog[]用于存放输入的源代码字符，以及一些变量如p、i、sum、m和n，分别用于记录当前字符的位置、状态和数字的累加。 程序的主要流程包括两个主要部分：主函数和panduan()函数。在主函数中，用户输入源代码，直到遇到'#'为止。然后调用panduan()函数对每个字符进行分析，并根据其特性进行分类。 panduan()函数的主要工作是遍历输入的字符，判断其是否符合某种预定义的规则。如果遇到的是字母，则进入第一个if条件，检查token是否与预定义的标识符数组a[]匹配，如果是，则将其标记为标示符（case 1），并输出相关信息。如果遇到的是数字，进入第二个if条件，计算并存储整数值（case 2），同样输出信息。如果都不是，进入else switch语句，处理自定义的符号类别。 值得注意的是，该程序使用了字符串比较函数strcmp()来判断token是否与预定义的标识符相等，以及一个简单的循环结构来逐位累加数字。在所有情况处理完后，如果没有找到对应的类别，会输出错误信息并跳到default case。 这个C语言版本的词法分析器通过一系列的if-else和switch语句，实现了基本的文本解析，将输入的源代码转换成相应的token表示。这对于理解编译原理中的词法分析阶段非常有帮助，也锻炼了编程技巧。