广东工业大学《编译原理》期末复习知识点.pdf

简介：
该文档是针对广东工业大学《编译原理》课程的期末复习资料，涵盖了课程核心知识点和重要概念，旨在帮助学生系统地梳理并巩固所学知识。 编译原理是一门研究如何将一种语言翻译成另一种语言的学科，特别是从高级语言到机器语言的过程。这一过程中涉及许多专业术语和概念。 首先来理解编译的基本过程：它通常包括词法分析、语法分析、语义分析、中间代码生成、代码优化以及目标代码生成六个阶段。在词法分析阶段，扫描器读入源码并识别出符合规则的词法单元（如关键字、标识符和运算符）。接下来是语法分析，在这一环节中编译器会根据文法规则检查这些词法单元，并构建相应的语法树。语义分析进一步保证所有语句在逻辑上正确无误，然后中间代码生成阶段将语法树转换为一种接近机器语言但仍然保持一定抽象度的中间表示形式。之后是代码优化过程，编译器会调整中间代码以提高运行效率；最后目标代码生成阶段则负责把优化后的中间代码转化为特定硬件平台上的机器码。 接下来介绍一些关键的专业术语：例如“编译程序”是指将源文件转换成可执行的目标程序的软件工具。它的输出可能是机器语言形式或某种抽象级别的中间表示。“解释器”和“翻译器”是两种不同类型的处理程序，前者逐行解析并直接运行代码而后者则先整体转译为目标码再执行。 编译器由前端（词法分析、语法分析及语义检查）与后端（生成中间形式、优化以及最终的目标码转换）组成。此外，文法规则是描述语言结构的一套规则集合；非终结符代表语法中的变量而终结符则指代具体符号；递归是通过自我引用定义复杂构造的方法。 在语法分析中，“推导”指的是利用给定的语法规则生成句子的过程。“句柄”是在此过程中被替换掉的第一个最短串，它对理解该过程至关重要。同时“推导树”展示了从单个初始符号到完整句子的所有转换步骤。 属性是语义分析中的一个重要概念，它们用于存储与语法元素相关的数据，并且在编译期间进行传递和计算（如确定变量类型或表达式值）。这些属性可以通过继承、综合以及合成三种方式来传递给其他节点。 根据乔姆斯基的分类方法，文法可以被分为四种类型：0型（短语结构）、1型（上下文有关）、2型（上下文无关）和3型（正则），每种类型代表不同的语言复杂度等级。此外，“自动机”是一种用于描述计算过程中的状态转换模型，在编译原理中主要用于实现词法分析与语法解析。 综上所述，编译原理涵盖了广泛的领域包括但不限于构建编译器、分类文法规则、运用自动机理论和执行语义及语法检查等，并且对于理解程序从开发到运行的整个流程至关重要。