VC实现的编译原理词法分析器：识别关键字与标识符

本文档介绍了一个使用VC++编写的词法分析器，它是编译原理课程中的一个重要实践项目。词法分析器的主要目标是将输入的源代码分解成一系列的符号或"令牌"（tokens），这些令牌按照预定义的规则进行识别，例如关键字（如"int", "char", "if",等）、标识符（id）、常量（ci）以及运算符等。该程序采用C/C++编程语言编写，并通过函数实现对字符序列的逐个处理。 1. **函数定义**: - `IsLetter(ch)`：用于检查输入字符是否为字母，如果是小写字母或大写字母则返回1，否则返回0。 - `IsDigit(ch)`：判断字符是否为数字，如果字符在'0'到'9'之间，则返回1，否则返回0。 - `Isid(Word)`：遍历已知的标识符列表，如果找到匹配的单词，设置syn变量并返回对应索引，若未找到则将其添加到列表中。 - `IsKerWord(Word)`：检查输入单词是否是预定义的关键字，如果是，则将code变量设置为1，对应关键字索引并返回；否则，若非关键字但符合标识符格式，执行Isid()函数。 - `Isci(Word)`：类似Isid()，用于处理已知的字符串常量列表。 2. **词汇表维护**： - `code`和`syn`变量用于跟踪当前处理的词法类别（code）和已识别的词法单元的索引。`m`和`n`分别记录标识符和字符串常量的当前数量。 - `id`数组存储已知的标识符，`ci`数组用于存储字符串常量。 3. **核心函数`change()`未完全展示**： 提供的代码片段中缺少了`change()`函数的完整定义，但根据上下文推测，它可能用于处理字符串tokenizer（可能是将输入的字符串转换成分隔后的词法单元），这通常涉及将`strTok`参数中的字符串按特定规则切分，并调用相应的`Is`函数来确定每个子字符串的类别。 4. **词法分析过程**： 通过递归或循环遍历输入源代码，对于每个读取到的字符，调用相应的函数（如`IsLetter`、`IsDigit`、`Isid`或`IsKerWord`）来判断其类型。如果遇到标识符或字符串常量，会相应地更新`id`或`ci`数组，并更新`syn`计数。遇到关键字则更新`code`值。 总结，这个VC++编写的词法分析器是编译原理中的关键组成部分，通过解析输入源代码，将其分解成有意义的词法单元，为后续语法分析和代码生成阶段提供基础。学习者可以借此了解词法分析的基本原理和编程实现。