2022河北工业大学编译原理实验报告

简介：
本实验报告围绕河北工业大学编译原理课程展开，其核心内容是一个实践性项目。其中的主要任务即是开发一套基础的词法解析系统。该系统能够对输入的源程序进行分解析，生成一系列具有意义标识符的基本单位，即Token。在具体实现过程中，正则表达式是实现词法分析的基础工具。文本模式匹配技术是构建词法分析器的关键支撑。通过状态机的方式模拟语言结构，利用有限自动机的原理，系统能够动态跟踪输入序列的状态变化，从而准确识别各标记类型。最终输出标记所属的语言类别。`table1`列表用于存储编程语言中的保留字（keywords），例如begin、end等常见的编程语言保留字。其中table2数组包含了一系列的符号标识符（symbols），如BEGIN、END等，这些标识符是对应保留字的直观表示形式，便于理解和输出操作。2. **标记（Token）处理**： - TOKEN被视为一个字符数组，用于存储当前被扫描的标识符或关键字字符串。当遇到字母时，该程序能够捕获一系列连续的字母与数字字符，并将这些信息完整地记录于TOKEN字段中，直到遇到非字母数字符号为止。3. **查找函数**：该函数的作用是定位TOKEN在table1中的具体位置。当找到TOKEN时返回其所在行号；若未找到则返回0。目前仅对前7个可能的关键字进行了检测，未来计划扩展到更多关键字进行检查。out 函数基于 lookup 的查询结果以及输入的字符串（如标识符、浮点数等），负责记录与之相对应的标记及其所属类别（如关键字、标识符或常量）到 E:result.txt 文件中。`report_error` 函数在遇到输入不符合规范时会将错误信息写入文件后终止程序运行。这种情况常见于无法辨识的一连串字符或超出预期的数据输入中。该函数作为语法解析器的核心模块，在给定的输入文件中执行扫描任务。其工作流程包括逐字符遍历文件内容，并根据特定条件进行处理：当读取到空白字符时，会跳过该字符；遇到换行符号后，整个扫描过程将终止；若识别到英文字母，则启动相关标识符或关键字解析的逻辑；而当数字被检测到时，将会触发相应的数值处理流程。 **辅助函数**： - `isalpha()` 和 `isalnum()` 属于 C++ 标准库中的功能函数，分别用于判断一个字符是否是英文字母或包含字母与数字的字符。 - 通过将文件指针向前推进一位，`fseek()` 的这种操作有助于使后续调用的 `lookup` 函数能够准确定位所需数据内容。 **主函数**： `main` 函数设置输入与输出文档路径，并通过调用 `scanner_example` 实现语义解析过程，同时预先准备好结果显示内容。 9. **文件操作**：通过调用标准库函数的方式实现对文件的读取和处理。具体而言，采用`fopen`函数来实现对文件的开启过程，使用`fclose`函数完成对资源的释放，并分别通过`ifstream`和`ofstream`变量负责进行读取和写入的数据处理。这个实验报告的设置目标是帮助学生掌握并构建一个简单的词法分析器。该分析器通过对输入源代码中的关键字、标识符和数字进行解析，为后续的语法分析阶段提供所需信息。在实践中，学生将更深入地理解编译器的工作原理以及整个编译流程。 这个实验报告的设置目标是帮助学生掌握并构建一个简单的词法分析器。该分析器通过对输入源代码中的关键字、标识符和数字进行解析，为后续的语法分析阶段提供所需信息。在实践中，学生将更深入地理解编译器的工作原理以及整个编译流程。