下载后可任意编辑第一章从本质上来说，程序设计语言是按一定规则排列的符号集合，而编译程序就是把这些符号集合变成机器指令的转换器，编译程序又称为编译器。程序设计语言【高级语言，低级语言（机器语言和汇编语言）】编译过程：词法分析，语法分析，中间代码生成，优化，目标代码产生。三元式定义为如下形式：（op, a1, a2)其中 op 为操作码或运算符，a1 和 a2 为操作数或运算重量。编译 : 将高级语言程序翻译成另一种语言的等价程序。解释：翻译一句执行一句，边翻译边执行，直到程序结束。 与编译的区别：不生成等价的目标代码程序。 优点：解释方式便于程序的调试。（编译方式只需翻译一次，且目标程序的执行速度快） （1）词法分析主要任务：从左到右扫描源程序，逐一读入构成源程序的字符流，识别出 其中的一个个单词，识别出的单词称单词符号，也简称符号。单词是高级语言程序中有实际意义的最小语法单位。（2）语法分析任务“组词成句”，根据单词分析出组成源程序的各类语法单位， 并指出其中的语法错误。语法单位——由源程序的单词构成（如表达式、语句、……乃至整个程序。）语法单位的构成规则——语法规则。一个语言的词法规则和语法规则定义了一个程序的形式结构。语法单位的表示——语法树 （3）语义分析和中间代码生成任务：分析出语法单位具体的动作意义，进行初步翻译，生成与源程序等价的中间代码程序。语义: 定义一个程序所表示的意义,用语义规则描述。 中间代码：指令应结构简单、含义明确，易于实现源程序——中间代码 ——目标代码三者之间的转换。中间代码常用形式： 逆波兰式、三元式、四元式等。下载后可任意编辑四元式： （运算符，对象 1，对象 2，结果）例：z=x+a%3*y (1)（ % a 3 t1 ） （2） （ * t1 y t2 ） (3) （3） （ + x t2 t3 ）（4） （ = t3 _ z ）（4） 代码优化 任务： 对中间代码进行等价的加工变换，以便生成更有效更节约时间和空间的目标代码。 例：z=x+a%3*y 的四元式序列： (1)% a 3 t1 ） （2） （ * t1 y t2 ）(3)（ + x t2 z ） （5）目标代码生成 任务：将中间代码程序变换成目标代码程序。2．按“遍”组合方式 “遍”：对源程序或等价的中间语言程序从头到尾扫描，完成规定的 任务，并生成新的中间结果或目标程序，称一“遍”。编译程序的构造与三个方面有关 :源语言 ，目标语言，编译方法。第二章 形式语...
