编译原理实验开题报告.ppt

1.PL/0编译程序 2.PL/0语言 PL/0语言特征 PL/0的语法描述图 PL/0语言文法的EBNF表示 PL/0程序示例 PL/0语言是PASCAL语言的子集 数据类型,只有整型 数据结构 ,只有简变和常量 整数最多为14位 标识符的有效长度是10位 过程最多可嵌套三层 作用域规则（内层可引用包围它的外层定义的标识符），过程可嵌套定义，可递归调用 2.2 语法描述图 分程序 2.3 EBNF范式 EBNF 引入的符号(元符号)： ：用左右尖括号括起来的语法成分为非终结符 ∷= ：‘定义为’ ∷=的左部由右部定义 | ：‘或’ { } ：表示花括号内的语法成分可重复任意次或限 定次数 [ ] ：表示方括号内的语法成分为任选项 ( ) ：表示圆括号内的成分优先 例：用EBNF描述分程序的定义 分程序∷=[常量说明部分][变量说明部分][过程说明部分] 语句 常量说明部分∷= CONST常量定义 {, 常量定义}; 常量定义∷= 标识符＝无符号整数 变量说明部分∷= VAR 标识符 {, 标识符}; PL/0程序示例 CONST A=10; (* 常量说明部分 *) VAR