第2章__PL0编译程序实现.ppt

温故知新编译原理的内容及学习意;遍编译的几个阶段常用一遍（pa;遍单遍扫描与多遍扫描：每一遍的;前端和后端：把编译过程分成前端;源程序目标机器1目标机器2目标;下列程序中哪些不是编译程序的组;判断高级语编写的源程序都必顺通;出错处理程序语法分析程序语义分;注意 上述编译过程的阶段划分只;其它编译程序的另外两个重要的工;一个好的编译程序应该：全 ;源程序中的错误通常分为 ：语法;现代编译技术必须面对应用需求和;编译技术重要方向并行编译技术–;第2章 PL/0编译程序的实现;PL/0语言描述它由世界著名计;PL/0的非形式化描述数据类型;1. PL/0编译程序的结构 ;PL/0编译程序类 p－cod;PL/0语言 PL/0语言：P;PL/0程序示例 CO;输入圆柱的半径和高，计算一些面;计算最大公约数 var m, ;pl/0程序--递规调用 va;计算 sum = 1! + 2;2.1.1 PL/0 语言的;图2.1(a) 程序语法描述图;图2.1(b) 分程序语法描述;图2.1(c) 语句语法描述图;图2.1(d) 条件语法描述图;图2.1(e) 表达式语法描述;图2.1(f) 项语法描述图 ;图2.1(g) 因子语法描述图;BNF（BACKUS-NAUR;PL/0语言文法的EBNF表示;〈标识符〉∷=〈字母〉{〈字母;＜语句＞::=＜赋值语句＞｜＜;＜表达式＞ ::=[＋｜－]＜;＜加法运算符＞ ::= ＋｜－;＜写语句＞ ::= WRITE;例：用EBNF描述整数的定;2.2 PL/0编译程序的结构;2.2 PL/0编译程序的结构;2. PL/0编译程序的结构词;PL/0编译程序解释执行程序目;下面对Pascal语言书写的P;谷跋抠荔水赖断借邯埋快扇逐乃草;PL/O编译程序的过程与函数定;PL/O编译程序总体流程图卑绞;目标代码类p-code目标代码;PL/0编译程序的结构词法分析;PL/0编译程序的总体设计以语;2.3PL/0编译程序的词法分;PL/0编译程序设置的三个全程;单词的种类：关键字（保留字）：;词法分析过程GETSYM所要完;图 2.5 词法分析过程GET;取字符过程GETCH：图 2.;具体程序：PL/0编译程序设置;词法分析过程:GETSYM框图;字符对应的单词表：ssym[‘;通过三个全程量 SYM 、ID;2.4 PL0编译程序的语法语;自顶向下的语法分析VAR A;;语法分析采用递归子程序法：对应;如何用递归子程序法来实现表达式;〈表达式〉∷=[+|-]〈项〉;〈项〉∷=〈因子〉{（*|/）;〈因子〉∷=〈标识符〉|〈无符;对PL/0语???进行语法分析时，;语法语义分析的处理程序由BLO;程序BLOCK过程的流程图：名;（1）说明部分的处理：对每个过;例如，一个PL/O语言过程说明;（2）过程体的处理：从语法上对;f l af 功能;编译程序的目标代码生成在分析程;PL/O源程序和对应的目标程序;9　opr 0 16　从命令行;1.PL/O编译程序对语法错误;对于难于校正的错误，跳过一些后;框瘟圈蒋徘软猖痈效且设轰蚊鉴配;表 2.3 PL/0文法非终结;TEST测试过程三个参数的含义;2.PL/O编译程序对语义错误;3.PL/O编译程序对运行错　;4.PL/O语言的出错信息表：;出错编号　　　　　　出错原因9;出错编号　　　　　　出错原因1;存储区:数组CODE存放目标程;解释执行时的数据空间S为栈式计;解释程序定义了4个寄存器：①I;③T　栈顶寄存器。指向当前栈中;当过程被调用时，在栈顶分配三个;PL/O编译程序给每个过程定义;具体的过程调用和结束，对上述寄;（2）OPR 0 0是每个过程;（3）CAL L A为调用过程;程序进入C过程中又调用B过程时;0 jmp 0 ;指令寄存器I: jmp 0 ;0 jmp 0 ;0 jmp 0 ;0 jmp 0 ;0 jmp 0 ;0 jmp 0 ;0 jmp 0 ;… Procedure ;此殊贤眯歧饿非沦声立拉码纂攻扎;煞苯厢痕荔堰孟雹团砂载衰齿贤蛔