第一章编译引论.pptVIP

编译原理及实现技术 1.1 编译程序及功能 编译程序:（Compiler，compiling program）也称为编译器，是指把用高级程序设计语言书写的源程序，翻译成等价的机器语言格式目标程序的翻译程序。 高级语言程序的处理过程 1.3 高级语言的几种执行方式 1.编译方式：源语言为高级语言，目标语言是低级语言（汇编或机器语言）的翻译程序。 1.3 高级语言的几种执行方式 1.3 高级语言的几种执行方式 1.4 编译程序的逻辑结构 依据语言的词法规则，扫描源程序的字符序列，识别每 一个单词及其种类，并将其表示成所谓的机内表示TOKEN记号形式。 语法分析（Syntax Analysis) 依据语言的语法规则，将单词的Token序列分解成各类语法短语（可表示为语法树），确定整个输入串是否构成一个语法上正确的程序。 语义分析（Semantic Analysis） 检查源程序有无语义错误，为代码生成阶段收集信息。（标识符是否声明、类型检查、强制类型转换、下标越界检查等） 中间代码优化（ Intermediate Code Optimization） 在不改变源程序语义的前提下变换或改造中间代码，使生成的目标代码更为高效，即缩短运行时间或节省存储空间。 目标代码生成（Code Generation） 中间代码变换为特定