词法分析实验：源程序单词识别与二元组表示

实验一 词法分析 在这个实验中，学生将深入理解并实践词法分析的基本原理，这是编译器构造过程中的关键步骤。主要任务涉及以下几个方面： 1. **源程序字符流处理**： 实验要求从源程序文件中读取有效的字符流，识别并解析出不同的单词符号，如关键字、标识符、常数和运算符等。这些符号被转换成内部表示形式，通常是以二元组的形式存储，其中第一个元素是种别编码（例如，关键字的编码为1，标识符为2，常数为3，运算符为4，界符为5等），第二个元素是单词在特定表（如关键字表、标识符表和常数表）中的位置或内部码。 2. **词法分析过程**： 词法分析器根据输入单词的首字符判断其类型，生成相应的种别编码。对于标识符和常数，会与预先定义的表进行匹配。如果在表中找到，记录位置；若未出现过，将其添加到相应的数组中，并更新表中相应的位置。这个过程强调了动态扩展和静态查找的结合。 3. **可视化展示**： 实验提供了一个可选任务，即通过可视化的方式呈现词法分析的过程或词法分析器的工作原理。这有助于理解分析器如何一步步将源代码分解为更小的有意义单元。 4. **主程序设计**： 主程序负责管理内存分配，包括关键字、特殊符号和变量表，以及id和ci数组用于存储标识符和常数。程序采用循环结构设计，便于调试，每次循环处理一个单词，调用词法分析函数，输出单词的内部表示。 5. **源代码示例**： 提供了一个包含预定义宏`#define_CRT_SECURE_NO_WARNINGS`的源代码片段，展示了如何在实际编程中运用这些概念。这可能涉及到C语言的一些特性，如预处理器指令。 6. **实验报告与提交**： 完成实验后，学生需提交实验报告，包括源程序清单，展示了他们的实现过程和结果。 整个实验着重于理论应用和实际操作，旨在帮助学生掌握词法分析的关键技术和方法，为后续的语法分析和编译器构建打下坚实基础。