编译原理第2章PL0.ppt

第2章 PL/0编译程序 2.1 PL/0语言和类pcode的描述 2.2 PL/0编译程序的结构 2.3 PL/0编译程序的词法分析 2.4 PL/0编译程序的语法语义分析 2.5 类pcode代码解释器 2.6 运行栈的存储分配 本章目的：以PL/0为实例,学习编译程序实现的 基本步骤和相关技术 PL/0编译程序 2.1 PL/0语言 PL/0程序示例 PL/0的语法描述图 PL/0语言文法的EBNF表示 PL/0语言：PASCAL语言的子集 PL/0程序示例 PROGRAM EXAMPLE; 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. 程序 分程序 PL/0语言文法的EBNF表示 EBNF 引入的符号(元符号)： 用左右尖括号