第2章PL0编译程序的实现PPT课件

1、1第第2章章 PL/0编译程序的实现编译程序的实现 22. 1 PL/0语言描述语言描述l终结符和非终结符终结符和非终结符终结符终结符是最小的语法单位，例如构成文法的单词。是最小的语法单位，例如构成文法的单词。非终结符非终结符是一个语法单位，它可以由其他一些语法单位组是一个语法单位，它可以由其他一些语法单位组成，即可以由其他一些终结符和非终结符串、或终结符串成，即可以由其他一些终结符和非终结符串、或终结符串组成。组成。lPL/0语言的语法描述图语言的语法描述图用圆圈表示终结符用圆圈表示终结符 用长方形表示非终结符用长方形表示非终结符3PL/0语言的语法描述图语言的语法描述图分程序分程序常量说明

2、部分常量说明部分变量说明部分变量说明部分过程说明部分过程说明部分语句语句程序程序分程序分程序.4PL/0语言的语法描述图语言的语法描述图分程序分程序常量说明部分常量说明部分变量说明部分变量说明部分过程说明部分过程说明部分语句语句56例子例子l 因子因子a10l项项ab*10l表达式表达式aa+10a+b*10-a+2*(x+10)-10*(b-10)la+2(x+10)是不是表达式？是不是表达式？7BNF范式范式BNF(BackusNaur Form)范式表示范式表示 用左右尖括号括起来的中文字表示用左右尖括号括起来的中文字表示待描述待描述的的语语法成分法成分，为非终结符，为非终结符 ：= 符

3、号的左部由右部定义，即符号的左部由右部定义，即定义为定义为 | 表示表示或或 ，即左部可由多个右部定义，即左部可由多个右部定义EBNF (Extended BNF)范式表示范式表示 表示花括号内的语法成分可以重复。在不加表示花括号内的语法成分可以重复。在不加上下界时可重复上下界时可重复0到任意次数，有上下界时为可重复次到任意次数，有上下界时为可重复次数的限制数的限制 表示方括号内的成分为任选项表示方括号内的成分为任选项 ( ) 表示圆括号内的成分优先表示圆括号内的成分优先8由语法描述图转化到由语法描述图转化到BNF范式范式:=程序程序分程序分程序.9由语法描述图转化到由语法描述图转化到BNF范

4、式范式:=分程序分程序常量说明部分常量说明部分变量说明部分变量说明部分过程说明部分过程说明部分语句语句10由语法描述图转化到由语法描述图转化到BNF范式范式:=CONST,；:=:=常量定义11由语法描述图转化到由语法描述图转化到BNF范式范式:=CONST,；:=:=12回家作业回家作业l1 编写一个编写一个PL0语言的程序，要求：语言的程序，要求： a) 声明声明2个常数，个常数，c1为为2，c2为为10 b) 声明声明3个变量，个变量，num1、count和和sum c) 第一条语句是赋值语句，将第一条语句是赋值语句，将c1赋给赋给num1 d) 第二条语句是条件语句，如果第二条语句是条件语句，如果num10，则执行第三条语句，则执行第三条语句，否则将否则将num1减减1 e) 第三条语句是赋值语句，将第三条语句是赋值语句，将0赋给赋给sum e) 第四条语句是循环语句，循环变量第四条语句是循环语句，循环变量count从从1到到c2，每次将，每次将count值加到值加到sum中中l2 编写一个编写一个PL0语言的程序，要求：语言的程序，要求： a) 包含一个过程包含一个过程procedure 过程名字为过程名字为GetSum, 功能是计算累功能是计算累加和加和 b) 在主程序中编写一个循环语句，循环