山东理工大学计算机科学与技术学院编译原理课件第二章 PL、0编译程序的实现（1）.pptVIP

下标指针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 * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第二章 PL/0编译程序的实现 引言 2.1 PL/0语言描述（掌握） 2.2 PL/0编译程序的结构 (理解) 2.3+2.4 PL/0编译程序的词法+语法语义分析 (了解) 2.5 PL/0编译程序的目标代码结构和代码生成 (掌握) 2.6 PL/0编译程序的语法 错误处理 (了解) 2.7 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语言的子集 * PL/0程序示例 CONST A=10; （* 常量说明部分 *）  VAR B,C; （* 变量说明部分 *） PROCEDURE P; （* 过程说明部分 *） VAR D;（* P的局部变量说明部分 *） PROCEDURE Q; （* P的局部过程说明部分 *） VAR X; BEGIN READ(X); D:=X; WHILE X#0 DO CALL P; END; BEGIN WRITE(D); CALL Q; END; BEGIN CALL P; END. Q过程体 p过程体 主程序体 * 2.1.1 PL/0语言的语法描述图 p13 程序 分程序 . 内的文字表示非终结符 或 内的文字或符号表示终结符 * 每个语法单位对应一个语法描述图 一个入口和一个出口的有向图, 从入口可到达任何节点, 每个节点都可以到达出口 从入口到出口的路径表示该语法单位的 一种合法中间形式（短语） 有两种类型的节点 const ident number = , ; var ident , ; ; procedure ident ; 分程序 语句 分程序 * 2.1.2 PL/0语言的EBNF表示 p15 EBNF 的元符号： 用左右尖括号括起来的内容为非终结符∷= 读做‘定义为’ ∷=的左部由右部定义 → 读做‘定义为’ → 的左部由右部定义 | 读做‘或’ 表示右部候选内容 { } 表示花括号内的内容可重复任意次或限 定次数 [ ] 表示方括号内的内容为任选项( ) 表示圆括号内的内容优先 *