2014编译原理复习大纲

《编译原理》是一门深度探究编程语言翻译过程的计算机科学专业课程，旨在培养学生理解和构建编译器的能力。本复习大纲覆盖了课程的核心知识点，包括编译器的基本结构、词法分析、上下文无关文法、语法分析、语义分析、运行时环境以及代码生成等多个方面。 1. **编译器基础** - 编译器概念：编译器是将高级编程语言转换为目标机器语言的程序。 - 功能：编译器负责将源代码解析、分析、优化，并生成可执行代码。 - 主要步骤：包括词法分析、语法分析、语义分析、代码生成和优化等阶段。 - 数据结构：如符号表，用于存储标识符的相关信息。 2. **词法分析** - 主要任务：识别输入源码中的记号（tokens）。 - 正则表达式：用于描述记号的模式，是词法分析的基础。 - DFA（确定有限状态自动机）：用于识别正则表达式定义的语言。 - 最左推导和最右推导：理解文法的两种推导方式。 3. **上下文无关文法及其分析** - BNF（巴科斯范式）：表示上下文无关文法的形式。 - 二义性文法：可能导致多种解析，需要识别并消除。 - EBNF（扩展巴科斯范式）：提供更灵活的文法描述方式。 - 递归下降分析：一种自顶向下的语法分析方法，常用于简单文法的解析。 4. **自顶向下的分析** - LL(1)分析：左到右扫描输入，一次查看一个符号（Lookahead 1）的分析方法。 - 左递归和左因子的消除：提高LL(1)分析的效率。 - Follow集和First集：计算这些集合对构造分析表至关重要。 5. **语义分析** - 中间代码：如三元式、四元式和逆波兰式，便于进行优化和目标代码生成。 - 语法制导翻译：利用语法规则进行语义处理。 6. **运行时环境** - 存储器组织：理解堆栈和堆的分配，以及寄存器、调用序列和返回序列的作用。 - 参数传递机制：了解不同参数传递方式的影响，如传值、传引用等。 - 优化：包括局部优化、全局优化和代码布局优化等。 7. **代码生成** - 目标机器特性：了解特定硬件平台的指令集。 - 基本块和流图：用于表示和优化程序控制流。 - DAG（有向无环图）表示：简化代码生成的过程。 8. **考核方式** - 闭卷笔试，时长120分钟。 - 考试内容涵盖选择题、问答题和综合题。 复习过程中，学生应重点关注课程中的实例和习题，尤其是书中标注的重点题目，以便全面理解和掌握编译原理的各个概念和方法。此外，理解并实践这些理论知识，能够编写简单的编译器或解释器，是深化学习的关键。