第1篇 编译原理.ppt

* * 4. Language Extensions for a Database System EQUEL - Database query language embedded in C ## Retrieve (DN=Department.Dnum) where ## Department.Dname = ‘Research’ is Preprocessed into: ingres_system(“Retr…..Research’”,____,____); a procedure call in a programming language. * * 汇编 Assembly code: names are used for instructions, and names are used for memory addresses. Two-pass Assembly: First Pass: all identifiers are assigned to memory addresses (0-offset)e.g. substitute 0 for a, and 4 for b Second Pass: produce relocatable machine code: MOV a, R1 ADD #2, R1 MOV R1, b 0001 01 00* 0011 01 100010 01 00* * * Loaders and Link-Editors 装入程序Loader: 使可重定位的（ relocatable ）机器代码改变其地址并把改变的指令 放入内存。 连接编辑程序Link-editor: 使多个可重定位机器码程序（带有交叉引用）产生单个程序。 Need to keep track of correspondence between variable names and corresponding addresses in each piece of code. * * 1.5 The Grouping of Phases Front End 前端 : 分析（词法、语法、语义） + 中间代码生成 Back End后端 : 代码生成+ 优化 vs. 遍（Passes）数: A pass: 指需要读/写中间代码文件一次 越少遍数: 越高的效率. 但是:越少遍数需要更成熟的存储管理和编译程序各个阶段之间的相互作用。 因此，需要综合考虑 …….. * * 1.6 Compiler Construction Tools 语法分析程序的生成程序（Parser Generators） : 产生语法分析程序 扫描程序的生成程序（Scanner Generators） : 产生词法分析程序 语法指导的翻译引擎（Syntax-directed Translation Engines） : 生成中间代码 自动代码生成程序（Automatic Code Generators ）: 生成实际代码 数据流引擎（Data-Flow Engines） : 支持优化 * * 本章要点 翻译程序、编译程序、解释程序 翻译程序：把一种语言的程序（称为源程序）转换成与之等价的另一种语言的程序（称为目标程序）的程序。 编译程序：把一种语言（通常是高级语言）的程序（称为源程序）转换成与之等价的另一种语言（通常是低级语言）的程序（称为目标程序）的程序。 解释程序：把一种语言的程序连同数据作为输入直接产生结果作为输出的程序 。 编译的两个阶段 分析阶段：词法分析,语法分析,语义分析 综合阶段：中间代码生成,代码优化,代码生成 编译的遍 指需要读写中间文件一次 * 编译的前端和后端 前端：分析（词法、语法、语义） + 中间代码生成 后端：代码生成+ 优化 语法树和分析树的区别： 分析树(parsing tree)：说明输入的语法结构，其中内节点是文法的非终结符，叶子节点是文法的终结符。 语法树(syntax tree)：则是该语法结构更一般的内部表示，可以说语法树是分析树的一种紧缩表示，其中内节点是运算符，运算符的运算对象是该节点的儿子 * * * 本章术语 编译程序,源程序,目标程序, 分析阶段,词法分析,语法分析,语义分析, 综合阶段,中间代码生成,代码优化,代码生成 编译程序的阶段,符号表管理,出错处理, 预处理程序,汇编程序,两遍汇编,装入和连接-编辑程序, 编译的前端和后端,编译的遍, 编译程序的构造工具 * 大标题 * * * 渐变式缩放 * * 渐变式擦除 * * * * * 升起