第二章PL编译程序的实现.pptVIP

第二章 PL/0编译程序的实现 第二章 PL/0编译程序的实现 学习目标： 以PL/0语言为例对编译程序的构造得到感性认识和初步了解，对编译程序的实现建立起整体概念。 2.1 PL/0语言 2.2 PL/0编译程序的结构 2.3 PL/0编译程序的词法分析 2.4 PL/0编译程序的语法、语义分析 2.5 PL/0编译程序的目标程序结构和代码生成 2.6 PL/0编译程序的语法错误处理 2.1 PL/0语言 1 PL/0程序示例 2 PL/0的语言的描述 3 PL/0语言：PASCAL语言的子集 1 PL/0程序示例 const A=10; (*常量说明部分*) var B,C; (*变量说明部分*) procedure P; (*过程说明部分*) begin call p; (*主程序体*) end. 2 PL/0的语言的描述 PL/0语言语法的描述工具是文法: 终结符：构成文法的单词，是语法成分的最小单位 非终结符：是一个语法成分，在书写语言程序时并不存在，由终结符和非终结符串或终结符串定义的。 文法开始符：通常称第一个非终结符为文法开始符号 文法的描述形式:语法图和EBNF 2.1.1 PL/0语言的语法描述图 2.1.2 PL/0语言文法的EBNF表示 BNF与EBNF的介绍 BNF（BACKUS-NAUR FORM）是根据美国的John W.Backus与丹