《编译原理》课程PPT教学课件（讲稿）第二章 PL/0编译程序

第2章PL/0编译程序 21PL/0语言和类pcoe的描述 22PL0编译程序的结构 23PL0编译程序的语法语义分析 24PL0编译程序的错误处理 25类 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编译程序一类pode代吗 源语言(PL/0 PL/O 类 pcode 目标语言(类 pcode) pasca 实现语言( pascal)

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

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

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

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

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

PL/0程序示例 CONST A=10;(*常量说明部分*) VARB,C;(*变量说明部分*) PROCEDURE P;(*过程说明部分*) VAR D PROCEDURE Q VAR X BEGIN READ (X) D:=X; Q的过程体 WHILE X#O 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的过程体 主程序体

程序—分程序 内的文字表示非终结符 或()内的文字或符号表示终结符

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

分程序(cos+ ident number var ident procedure + ident 分程序 语句

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

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

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

例:用EBN描述的定义: 整数>∷=[+|-]{数字》} 数字>∷=01234|567|8|9 或更好的写法 整数>:[+|-]{数字》}0 :=1|23|4|5|6789 数字>∷=0<非零数字

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

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

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