cha2pl0编译程序的实现修订.ppt

下标指针cx，tx和变量dx的作用 code [cx] table[tx] s [t] (运行栈) cx tx t(运行时栈指针) (0) jmp 0 0 (1) int 0 7 . . (cx ) . (0) name …adr... (1) b (dx) ... ( tx) q p m b * 附 运行时数据栈S的变化状态 … procedure A; … procedure B; … procedure C; … call B; … … call C; … … call B; … … Call A; … * * * 本章练习 认真阅读PL/0编译程序，写程序分析报告 算法流程图（总框图，各主要函数框图） 编写一个测试用PL/0源程序 运行PL/0编译程序，给出符号表和目标代码 修改和补充PL/0编译程序 * 作业 P31 1 2 3 4 5（课下思考、练习） 论坛：2013春季 计科1101编译原理学习任务2(课后作业)——PL/0文法、源程序与语法树 （请在作业纸上完成 上交时间：第2周周四(3月14日)上课前） * * * * * * * * * * * * * * * * * * * * * * * * * * * 第二章 PL/0编译程序的实现 引言 本章目的 以PL/0编译程序为实例,学习编译程序实现的基本步骤和相关技术 PL/0编译程序 * PL/0编译程序 PL/0 语言程序 源语言(PL/0) 目标语言(类 pcode) 实现语言（C或pascal) PL/0 类 pcode C或pascal 类 pcode 代吗 2.1 PL/0语言描述 PL/0程序示例 2.1.1 PL/0的语法描述图 2.1.2 PL/0语言的EBNF表示 PL/0语言：PASCAL语言的子集 * 0 const a=10; /* 常量说明部分 */ 1 var b,c; /* 变量说明部分 */ 2 procedure p; /* 过程说明部分 */ 3 begin 4 c:=b+a 5 end; 6 begin 7 read(b); 8 while b#0 do 9 begin 10 call p;write(2*c);read(b) 11 end 12 end. PL/0程序示例 p过程体 主程序体 * 运行程序 ？2 24 ？4 28 ？0 程序退出 2.1.1 PL/0语言的语法描述图 p13 程序 分程序 . 内的文字表示非终结符 或 内的文字或符号表示终结符 * 每个语法单位对应一个语法描述图 一个入口和一个出口的有向图, 从入口可到达任何节点, 每个节点都可以到达出口 从入口到出口的路径表示该语法单位的 一种合法中间形式（短语） 有两种类型的节点 const ident number = , ; var ident , ; ; procedure ident ; 分程序 语句 分程序 * 2.1.2 PL/0语言的EBNF表示 p15 EBNF 的元符号： 用左右尖括号括起来的内容为非终结符∷= 读做‘定义为’ ∷=的左部由右部定义 → 读做‘定义为’ → 的左部由右部定义 | 读做‘或’ 表示右部候选内容 { } 表示花括号内的内容可重复任意次或限 定次数 [ ] 表示方括号内的内容为任选项( ) 表示圆括号内的内容优先 * 用EBNF描述整数 用EBNF描述无符号整数的定义： 无符号整数∷=数字{数字} 数字∷=0|1|2|3|4|5|6|7|8|9 问题：无正负号 用EBNF描述整数的定义 ： 整数∷=[+|-]数字{数字} 数字∷=0|1|2|3|4|5|6|7|8|9 问题：允许0开头 用EBNF描述整数（不能用0开头）的定义 ：