编译原理所有名词解释.docx

第一章 编译程序是一种程序，它把高级语言编写的源程序翻译成与之在逻辑上等价的机器语言或汇编语言的目标程序。 一个高级语言程序的执行通常分为两个阶段，即编译阶段和运行阶段。如果编译生成的目标程序是汇编语言形式，那么在编译与运行阶段之间还要添加一个汇编阶段。 解释程序也是一种翻译程序，它将源程序作为输入，一条语句一条语句地读入并解释执行。解释程序与编译程序的主要区别是：编译程序是将源程序翻译成目标程序后再执行该目标程 序，而解释程序则是逐条读出源程序中的语句并解释执行，即在解释程序的执行过程中并不 表词法分析器 表 词法分析器 单词符号语法分析器 语法单位 出 格 错 管 语义分析与 中间代码生成器 处 理 四元式 优化 四元式目标代码生成器 理 编译过程可以划分成五个阶段：词法分析阶段、语法分 析阶段、语义分析和中间代码生成阶段、优化阶段和目 标代码生成阶段。词法分析的任务是对构成源程序的字 符串进行扫描和分解，根据语言的词法规则识别出一个 个具有独立意义的单词；语法分析的任务是在词法分析 的基础上，根据语言的语法规则（文法规则）从单词符 号串中识别出各种语法单位并进行语法检查；语义分析 和中间代码生成阶段的任务是首先对每种语法单位进行 静态语义检查，然后分析其含义，并用另一种语言形式 来描述这种语义即生成中间代码；优化的任务是对前阶 段产生的中间代码进行等价变换