第一章编译概述.ppt

语法分析：按照语法规则识别源程序中的词汇序列所构成的句子，是一种层次结构的分析。 initial 标识符 数 rate 60 赋值语句 标识符 ：= 表达式 position 表达式 + 表达式 标识符 表达式 * 表达式 赋值语句的语法树 任何一个标识符都是表达式； 任何一个数都是表达式； 如果e1和e2都是表达式，那么 e1 + e2 e1 * e2 (e1) 也都是表达式(递归定义) position：= initial + rate * 60 ：= ：= position + position + initial * initial * rate 60 rate inttoreal 60 在语法树中插入表示类型转换的结点 语义分析： 分析部分的各阶段 综合部分： 中间代码生成：用三地址代码表示赋值语句可翻译成如下指令序列：（四元式序列） temp1：= intooreal（60） temp2：= id3*temp1 temp3：= id2+temp2 id1 ：= temp3 temp1：= id3 * 60.0 id1 ： = id2 + temp1 代码优化： “三地址”指的就是两个运算分量（操作数1、操作数2）及目标操作数三个对象的地址。例如，（ADD 5, A, B） 对上述指令的中间代码翻译成汇编代码，使用两个寄存器R1和R2，代码如下： MOVF ID3，R2 MULF #60.0，R2 MOVF ID2，R1 ADDF R2，R1 MOVF R1，ID1 F表示执行浮点数操作 综合部分的各阶段 编译的预处理和后续处理 1.5 编译程序的开发 由于计算机语言功能的完善、硬件结构的发展、环境界面的友好要求等都对编译程序提出更多、更高的要求，因而构造一个编译系统并非易事。虽然编译理论和编译技术的发展使编译程序的生产周期不断缩短，但是要研制完成一个编译程序仍需相当长的时间，工作也相当艰巨。因此，如何高效、高质量地生成一个编译程序一直是计算机系统设计人员追求的目标。 开发要求：编译程序的任务是把源程序翻译成某台计算机上的目标程序，因此，开发人员首先要熟悉这种源程序语言，对源程序语言的语法和语义要有准确无误的理解。 其次必须对目标机器的硬件和指令系统有深刻的了解。例如，产生两个数相加的指令在8086/8088汇编中假定用下面两种指令实现： ADD AX，06或 ADD BX，06 粗略看来，这两条加法指令除了寄存器不同外没有本质上的差别，其实不然。由于AX是累加器，因此，从机器指令的代码长度来说，第一条指令比第二条指令节省一个字节。 从PC机硬件结构来看，AX本身就是累加器且相加的结果也在累加器中，这就节省了传送的时间；而第二条指令则先要将BX中的值送到累加器中，相加后又要由累加器取出结果再送回寄存器BX中。显然，第二条指令要比第一条指令费时，