辽宁工业大学编译原理实验指南

"这是一本针对辽宁工业大学软件工程教研室编译原理实验的指导书，主要涵盖词法分析和语法分析及语义处理两个实验。目的是帮助学生通过实践加深对编译原理的理解，提高词法分析和语法分析的技能。" 在编译原理中，词法分析是编译器的第一步，它的主要任务是从源代码中识别出一个个的“单词”，即编程语言的基本单元，如关键字、标识符、常量、运算符和分隔符等。实验一重点在于词法分析： 1. **读取有效字符**：实验要求学生掌握从源程序文件中读取有效字符的方法，这通常涉及到文件输入输出操作，如使用C语言的`fread`或`fgets`函数。 2. **内部表示文件**：实验中提到生成源程序的内部表示文件，这是词法分析后的结果，可能是一个包含单词类型和值的数据结构，便于后续的语法分析。 3. **关键字和分界符表**：主程序需要构建关键字表和分界符表。关键字表用于存储编程语言预定义的特殊词汇，如C语言中的`if`、`else`等。分界符表则包含如逗号、分号等符号。这里建议采用定长数组存储，并为较短的关键字填充空格以保持一致性。 4. **标识符和常数处理**：在词法分析过程中，需要识别和处理标识符和常数。如果标识符或常数已经在表中，记录其位置；若未出现过，需将标识符添加到数组中，将常数转换为十进制形式存储。 5. **输入缓冲区管理**：实验中提到的`getach()`函数用于从输入缓冲区按顺序读取字符，`error()`函数则用于处理词法分析过程中的错误情况。 实验二涉及的是语法分析及语义处理，这部分内容包括： - **语法分析**：通常使用解析技术，如递归下降解析或LR/LALR分析，将词法分析得到的单词流转换成语法树，验证其是否符合语言的语法规则。 - **语义处理**：这一步检查代码的逻辑意义，例如类型检查、常量折叠、作用域管理等，确保代码在语义上是正确的。 通过这两个实验，学生可以深入理解编译器的工作流程，提升对编程语言结构和规则的理解，同时锻炼编程实践能力。在实际操作中，调试和优化词法分析程序是至关重要的，因为任何小的错误都可能导致编译失败。因此，学会使用调试工具，如GDB，以及编写有效的错误处理代码是必备的技能。