编译原理：翻译方案与词法分析器复习要点

本资源主要针对编译原理课程进行复习，重点讨论了翻译方案和词法分析器的相关内容。翻译方案是指在编译过程中，通过在产生式右部插入语义动作来表达动作的执行时机，其设计需遵循一定的限制条件，如动作的执行时机、属性计算的先后顺序以及动作与符号属性的引用规则。具体来说： 1. **语义动作与产生式**：语义动作可以在任何位置插入到产生式AB{..}C中，用于表示动作执行的时间点，这在实现特定阶段的处理逻辑时非常关键。 2. **翻译方案的限制**： - **属性计算顺序**：产生式右部符号的继承属性应在该符号之前的动作中被计算。 - **动作与属性引用**：动作不能直接引用自身右边符号的综合属性，且左部非终结符的综合属性只有在其引用的所有属性计算完成后才能进行。 3. **编译过程各阶段**：编译原理课程通常包括词法分析器、语法分析器、语义分析器、中间代码生成器、代码优化器和代码生成器等步骤，它们分别负责将源程序分解、解析、赋予意义并转化为目标机器可执行的形式。 4. **词法分析器**： - 词法分析器是编译过程的第一步，它将源代码转换为词法记号（tokens），这些记号是程序的基本元素，如标识符、数字和运算符等。 - 词法分析器的工作原理涉及字符流处理，通过模式匹配或正规式（如正则表达式）来识别记号，如例子中的正规式定义了Pascal语言的标识符和数字格式。 5. **正规式与语言**： - 正规式是一种形式化的描述方法，用于定义字符串集，如简单的字母、数字组合，以及更复杂的结构如括号匹配和重复规则。 - 复杂的正规式例子如Pascal语言的无符号数集合，展示了如何用正规式精确地定义语言的结构。 通过学习这些内容，学生可以深入理解编译器的设计原理，掌握如何构建和操作词法分析器，并将其应用于实际的编程语言处理流程中。