清华大学：《编译原理》课程教学资源（PPT课件）第二章 PL/0编译程序

第2章 PL/0编译程序 2.1PL/0语言和类pcode的描述 2.2PL/0编译程序的结构 2.3PL/0编译程序的语法语义分析 2.4PL/0编译程序的错误处理 2.5类pcode代码解释器 本章目的：以PL/0为实例，学习编译程序实现的基本步骤和相关技 术

第2章 PL/0编译程序 2.1 PL/0语言和类pcode的描述 2.2 PL/0编译程序的结构 2.3 PL/0编译程序的语法语义分析 2.4 PL/0编译程序的错误处理 2.5 类pcode代码解释器 本章目的：以PL/0为实例,学习编译程序实现的基本步骤和相关技 术

PL/0编译程序 PL/0语言程序 PL/0编译程序 类pcode代吗 源语言(PL/0) PL/O 类pcode 目标语言（类pcode) pascal 实现语言(pascal)

PL/0编译程序 PL/0 语言程序 PL/0编译程序 类 pcode 代吗 源语言(PL/0) 目标语言(类 pcode) 实现语言（pascal) PL/0 类 pcode pascal

PL/0编译系统的结构框架 PL/0源程序 PL/0编译程序 类pcode代码 类pcodef解释程序 输入 输出

PL/0编译程序 类 pcode解释程序 类 pcode代码 PL/0源程序 输入 输出 PL/0编译系统的结构框架

PL/0语言 PL/0程序示例 PL/0的语法描述图 PL/O语言文法的EBNF表示 PL/0语言：PASCAL语言的子集

PL/0语言 PL/0程序示例 PL/0的语法描述图 PL/0语言文法的EBNF表示 PL/0语言：PASCAL语言的子集

PL/0程序示例 CONST A=10; (*常量说明部分*) VAR B,C; (米 变量说明部分*) PROCEDURE P; (*过程说明部分*) VAR D; PROCEDURE Q; VAR X; BEGIN READ(X); D:=X; Q的过程体 WHILE X#0 DO CALL P; END; BEGIN WRITE (D); p的过程体 CALL Q: END; BEGIN CALL P; END. 主程序体

PL/0程序示例 CONST A=10; （* 常量说明部分 *） VAR B,C; （* 变量说明部分 *） PROCEDURE P; （* 过程说明部分 *） VAR D; PROCEDURE Q; 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的过程体 主程序体

程序 分程序 内的文字表示非终结符 或○ 内的文字或符号表示终结符

程序 分程序 . 内的文字表示非终结符 或 内的文字或符号表示终结符

分程序 const ident number var ident procedure ident 分程序 语句

const ident = number , ; var ident , ; ; procedure ident ; 分程序 语句 分程序

PL/O语言文法的EBNF表示 EBNF 引入的符号（元符号）： >用左右尖括号括起来的语法成分为非终结符 = (→)定义为’：=（→）的左部由右部定义 或 {} 表示花括号内的语法成分可重复任意次或限 定次数 [] 表示方括号内的语法成分为任选项 表示圆括号内的成分优先

PL/0语言文法的EBNF表示 EBNF 引入的符号(元符号)： 用左右尖括号括起来的语法成分为非终结符 ∷= (→) ‘定义为’ ∷=(→) 的左部由右部定义 | ‘或’ { } 表示花括号内的语法成分可重复任意次或限 定次数 [ ] 表示方括号内的语法成分为任选项 ( ) 表示圆括号内的成分优先

例：用EBNF描述的定义： =[+-]{} ：=0123456789 或更好的写法 =[+-]{数字}0 ：=123456789 (数字>：=0非零数字》

例：用EBNF描述的定义 ： ∷=[+|-]{} ∷=0|1|2|3|4|5|6|7|8|9 或更好的写法 ∷=[+|-]{}|0 ∷=1|2|3|4|5|6|7|8|9 ∷=0|

PL/O语言是PASCAL语言的子集 同PASCAL 作用域规则（内层可引用包围它的外层定义的标识符）， 上下文约束， 过程可嵌套定义，可递归调用 子集 数据类型，只有整型 数据结构，只有简变和常数 数字最多为14位 标识符的有效长度是10 语句种类 过程最多可嵌套三层

PL/0语言是PASCAL语言的子集 同PASCAL 作用域规则（内层可引用包围它的外层定义的标识符）， 上下文约束， 过程可嵌套定义，可递归调用 子集 数据类型,只有整型 数据结构 ,只有简变和常数 数字最多为14位 标识符的有效长度是10 语句种类 过程最多可嵌套三层