第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 语句种类 过程最多可嵌套三层