编译原理 龙书696页内容资料.ppt

　　　编译原理;开课目的及应用前景：　;内容简介：;教学设计：;第一章　　绪论;1.2　编译过程概述;编译器的各个阶段：;各分析阶段;语法分析;语义分析阶段;中间代码生成阶段;代码优化阶段;代码生成阶段;1.3符号表管理;　　编译器的一个基本功能是记录源程序中使用的标识符;符号表的接口：;关键字的处理;符号表的实现;1.4编译各阶段的分组; 后端主要包括代码优化、代码生成和相关错误处理。;二、编译的遍;在编译的各个阶段都会发现源程序中的错误，;第二章 高级语言 及其语法描述;内容简介：; 对于编译程序设计者来说：语言定义就是具体实现的理论依据。;词法规则是指单词符号的形成规则; 上述的定义是用文字来描述的，当设计编译程序时，就要把它用形式的方式描述出来，就要用到形式语言。;C语言的标识符的文法和自动机描述：;S;二.语法规则;表达式： E→E+T E→E-T E→T T→T*F T→T/F  T→F F→(E) F→ id;布尔表达式： B→ B or B B→ B and B B→ not B B→(E） B→ id relop id B→ true B→ false ;赋值、分支、循环语句： S → id=E S → if B then S S → if B then S else S S → while B do S S →{ L } 　　　 L → L ;S 　　　L → S ;调用语句： S→call id(Elist) Elist →Elist,E Elist →E|ε ;类型说明和过程说明语句： P→ D D→ D;D D→ id:T D→id（Elist） D ; S 　　T →int T → float;数组说明语句： L→ id[Elist] Elist→ Elist,E Elist→ E;2.1.2 语义;2.2 构造基础;FORTRAN; FORTRAN 的构成特点：;但是不同程序段里的同名公用块却代表同一个存贮区域;二。Pascal;关于名字的作用域的规定：;三.java; 　一个类把有关的数据及其操作封装在一起构成一个抽象数据类型;2.2.2 构造基础; 每个对象可以看做是一个存贮单元，;二.数据类型;三。数据结构;任一数组元素A[i1,i2, ……in]的地址为： D=a+(i1-l1) d2d3…… dn +(i2-l2) d2 d2 ??… dn …… + (in-1-ln-1) dn + (in-ln) ;变量部分：v= (…… (i1 d2 +i2) d3+ i3) d4+ …… + in-1) dn+ in ; 在编译时，当遇到说明时，必须把数组的有关信息记录在一个“内情向量”之中，用于数组元素的地址计算。; 对于确定数组来说，内情向量可登记在符号表中；;2.记录（结构）;记录结构最简单的存贮方式是连续存放;四.抽象数据类型;五.语句与控制结构;⑴赋值句 ;⑵控制语句;⑶说明语句;⑷简单句和复合句; program reference（input，output）； ??? ??var a，b ： integer； ??? ??procedure swap（x，y： integer）； ??? ?????var temp： integer； ??? ? ?begin temp :＝x； ??? ????? x ：＝y； ??? ????? ? y ：＝temp