词法分析器——编译原理部分
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
《词法分析器——编译原理部分》介绍词法分析在编译过程中的重要性，涵盖正则表达式、有限自动机等基础理论，并指导如何实现高效的词法分析器。
输入一串符合C语言语法的语句后，通过词法分析器可以将该字符串分解为一个个单词符号，并给每个单词赋予种别编码。
步骤如下：
1. 输入一个以$结束的字符串。
2. 对字符串进行预处理：删除所有空格使字符相连。
3. 处理单词字符：
- 关键字识别：设计一个关键字库，逐个扫描输入字符串并将其连接到数组word中。当遇到非字母字符时停止添加，并将word中的字符串与关键字库对比。若存在匹配的关键字，则赋予相应编码；否则认为是标识符。
- 标识符识别：在排除了关键字之后的剩余部分为标识符，给其赋以不同的编码。如果输入的是字母后跟数字，同样视为标识符并给予相应的编码。
4. 数字处理：
- 整数：将连续的数字放入数组number中直到遇到非数字字符为止，并赋予相应编码。
- 小数：在整数基础上，若出现小数点，则将其与前面的整数合并到number数组中。继续判断直至后面不再为整数值。最后给该组合赋以编码。
5. 算符和界符处理：
- 复合算符（如==、--等）及复合界符（如/*, */等）需要进行两次扫描来确认其完整形式，然后赋予相应编码；单个字符的界符只需一次判断即可，并给予相应的编码。
完成上述步骤后，将每个单词符号及其种别码返回主程序并输出。
全部评论 (0)
还没有任何评论哟~
