编译原理-复习重难点.pdfVIP

第一章 从本质上来说， 程序设计语言是按一定规则排列的符号集合， 而编译程序就是把这些符号集 合变成机器指令的转换器，编译程序又称为 编译器 。 程序设计语言 【高级语言，低级语言（机器语言和汇编语言） 】 编译过程 ：词法分析，语法分析，中间代码生成，优化，目标代码产生。 三元式 定义为如下形式： （op, a1, a2) 其中 op 为操作码或运算符， a1 和 a2 为操作数或运算分量。 编译 : 将高级语言程序翻译成另一种语言的等价程序。 解释 ：翻译一句执行一句，边翻译边执行，直到程序结束。 与编译的 区别 ：不生成等价的目标代码程序。 优点 ：解释方式便于程序的调试。 （编译方式只需翻译一次，且目标程序的执行速 度快） （1）词法分析 主要任务 ：从左到右扫描源程序，逐一读入构成源程序的字符流，识别出 其中的一个个单词，识别出的单词称 单词符号 ，也简称符号。 单词 是高级语言程序中有实