编译原理ppt.ppt

1.2 编译过程和编译程序的结构 4、中间代码生成（intermediate code generation) This is where the intermediate representation of the source program is created.We want this representation to be easy to generate,and easy to translate into the target program .The representation can have a variety of forms,but a common one is called three-address code or 4- tuple code. 有的编译程序将源程序变成一种内部表示形式，这种内部表示形式叫做中间语言或中间代码 中间代码是一种结构简单、含义明确的记号系统 设计原则：（1）容易生成 （2）易翻译成目标代码 许多编译程序采用了一种“四元式”中间代码 1.2 编译过程和编译程序的结构 5、代码优化（Intermediate code optimization） The optimizer accepts input in the intermediate representation and output a version still in the intermediate representation . In this phase,the compiler attempts to produce the smallest,fastest and most efficient running result by applying various techniques. 对中间代码进行优化处理：对代码进行等价变换以求提高执行效率——提高运行效率和节省存储空间 编译程序所产生的目标代码的质量高低，主要取决于这一阶段代码优化功能的强弱 1.2 编译过程和编译程序的结构 6、目标代码生成 功能：把中间代码变换成机器上的绝对指令代码或可重定位的指令代码或汇编指令代码 要求：所生成的目标代码尽可能短 充分发挥计算机可用资源 1.2 编译过程和编译程序的结构 7、表格管理 记录源程序中使用的名字 收集每个名字的各种属性信息 类型、作用域、分配存储信息 符号表(SYMBOL TABLE) Symbol table is a data structure which is employed to associate identifiers with their attributes . An identifier’s attribute consists of information relevant to contextual analysis ,and is obtained from the identifier’s declaration. 1.2 编译过程和编译程序的结构 8、错误处理 进行各种错误的检查、报告、纠正以及相应的续编译处理。 词法：拼写错误 … 语法：语义结构、表达式结构… 语义：类型不匹配… 出错处理(ERROR HANDLING)(ERROR REPORTING AND ERROR RECOVERY) The compiler should report the location of each error,together with some explanation. The major categories of compile-time error: syntax error, scope error, type error. After detecting and reporting an error,the compiler should attempt error recovery,means that the compiler should try to get itself into a state where analysis of the source program can continue as normally as possible. 高级语言解释系统(INTERPRETER) 功能 让计算机执行高级语言（basic,lisp,prolog) 与编译程序的不同 1）不生成目标代码 2）能支持交互环境