完整版编译原理名词解释(1).doc

编译原理是计算机科学中的一个重要分支，它研究如何将用高级程序设计语言书写的源程序转换成计算机可以执行的目标程序的过程。这个过程包括了多个阶段，每个阶段都依赖于严格定义的概念和技术。以下是从给定文件中提取的知识点。 我们需要了解源语言和源程序的概念。源语言是指书写源程序所使用的程序设计语言，而源程序则是用源语言书写的程序。源程序通常是人类可读的，但不能被计算机直接执行。 源程序经过翻译程序的处理后，变成了目标语言表示的程序。目标语言可以是机器语言、汇编语言或其他中间语言。最终，目标语言会被转换成机器语言，即目标程序。目标程序是由机器指令构成的程序，可以被计算机直接执行。 翻译程序分为编译程序和解释程序两种工作方式。编译程序能够将源程序翻译成逻辑上等价的目标程序，而解释程序则是在翻译过程中逐句翻译并执行的程序。此外，汇编程序是一种特殊的翻译程序，它由汇编语言写成，负责将汇编语言转换成机器语言。 词法分析器是执行词法分析的程序，它依据语言构词规则，将源程序中的字符流拼接成单词，并输出单词的内部码。语法分析器则执行语法分析，其任务是根据语言的语法规则，将词法分析器提供的单词种别分成各类语法范畴。 中间代码生成也称为语义分析，它由中间代码生成器执行，负责根据语法规则识别出的语法范畴产生相应的中间代码，并建立各种表格，如符号表、常数表等。目标代码生成器根据中间代码和表格信息，确定数据在内存中的位置，选择合适的指令代码，将中间代码翻译成机器指令。 符号表用于记录源程序中出现的标识符，包括名称、类型、值存放的地址等。常数表则记录源程序中出现的常数。 编译程序的前端包括词法分析器、语法分析器和中间代码生成器，其特点是依赖于被编译的源程序，而与目标机器无关。编译程序的后端主要由目标代码生成器构成，以中间代码形式的源程序为输入，输出结果依赖于目标机器。 文本文件由94个图形字符和4个控制字符构成，而二进制文件由机器指令即二进制数构成。源代码经过预处理器、编译器、汇编程序、链接器等处理后生成可执行程序。 编译过程的流程大致为：源程序→词法分析→语法分析→语义分析（中间代码产生）→目标代码生成→目标程序。 二元式编码表是对单词进行编码的一种表示方法，其中包含了标识符、无符号整数、无符号实数等的编码规则。 词法分析涉及正规式的使用，比如标识符、无符号整数和无符号实数的正规式。左递归和左因子文法是处理文法时需要消除的特性，有助于构建有效的语法分析器。 First集和Follow集是编译原理中用于文法分析的两个重要概念。First集包含了可以出现在某个非终结符最左边的终结符，而Follow集则包含了可以在某个非终结符之后立即出现的终结符。LL(1)分析表是基于First集和Follow集构建的，用于指导语法分析过程。 编译原理的名词解释是一个复杂而深入的话题，涵盖了计算机科学中的很多核心概念。通过理解和掌握这些概念，我们可以更好地理解程序是如何被编译成机器可以理解的形式的。