《编译原理》期末考试重点：文法与编译过程

"这是一份关于编译原理的期末考试试卷，包含了填空题和问答题，涵盖了编译过程的主要阶段、文法类型、解析方法、中间代码优化等多个知识点。" 1. 编译原理基础概念 - 编译器是将高级编程语言转换为目标机器语言的工具，其工作过程基于编译原理。 - 文法是编译器设计的核心，包括终结符号、非终结符号、产生式和开始符号。 - 文法按照产生式的形式分为0型到3型，分别对应短语文法、上下文有关文法、上下文无关文法和正规文法。 2. 文法和推导 - 最右推导是一种特殊的推导方式，得到的句型称为规范句型。 - 如果一个文法存在一个句子对应多棵语法树，那么这个文法被认为是二义的，可能导致编译错误。 3. 词法和语法分析 - 词法分析阶段识别单词符号，如基本字、标识符、常数、算符和界限符。 - 语法分析阶段检查单词序列是否符合文法规则，形成抽象语法树（AST）。 4. 语义分析 - 语义分析阶段验证程序的语义正确性，如类型匹配，同时收集类型信息供后续阶段使用。 5. 中间代码生成 - 中间代码是编译过程中的过渡形式，常见的有逆波兰式、三元式、树代码和四元式，便于优化和目标代码生成。 - 中间代码优化能提高目标代码的执行效率，包括局部、循环和全局优化。 6. 代码优化 - 优化包括合并已知量、消除公共子表达式和删除无用赋值等，目的是提升代码性能。 7. 目标代码生成 - 最后阶段是生成特定机器的语言，可能是绝对指令、可重定位指令或汇编指令。 8. 文法规则应用 - 以文法G1为例，展示了如何通过规范推导证明一个句型是否合法，这里句型QbRae是规范句型。 这些知识点构成了编译原理课程的重要内容，理解和掌握它们对于理解编译器的工作原理至关重要，也是解决实际编译问题的基础。通过学习和实践，可以深入理解计算机程序的翻译过程，为软件开发和系统设计提供理论支持。