COMPILER-PL0语言的示例-语法描述.docVIP

补充: PL/0语言及其编译程序的实现 1概述 PL/0语言的编译程序把PL/0语言程序翻译成为一种称为 类pcode的假想的栈式计算机汇编语言程序。这种汇编语言与机器无关，若要在某一机器上实现PL/0语言程序，只需用机器上配置的任何语言对类pcode语言程序进行解释执行。世界著名计算机科学家N.Wirth编写PL/0语言的编译程序。。PL/0语言数字最多为14位标识符的有效长度是10过程最多可嵌套三层将用 扩充的巴科斯-瑙尔范式（BACKUS-NAUR FORM）和 语法图 (EBNF)两种形式给出PL/0语言的语法描述。PL/0语言文法的EBNF表示 EBNF表示的符号说明〈 〉：用左右尖括号括起来的中文字表示语法构造成分，或称语法单位，为非终结符。= ：该符号的左部由右部定义，可读作定义为。| ：表示或，为左部可由多个右部定义。{ } ：花括号表示其内的语法成分可以重复。在不加上下界时可重复0到任意次数，有上下界时为可重复次数的限制。如：{*}表示*重复任意次，{*}38表示*重复3-8次。[ ] ：方括号表示其内的成分为任选项。( ) ：表示圆括号内的成分优先。 PL/0语言文法的EBNF表示为：　　〈程序〉=〈分程序〉．　　〈分程序〉=[〈常量说明部分〉][〈变量说明部分〉][〈过程说明部分〉]〈语句〉　　〈常量说明部分〉=CONST〈常量定义〉 {，〈常量定义〉}；　　〈常量定义〉=〈标识符〉=〈无符号整数〉　　〈无符号整数〉=〈数字〉{〈数字〉}　　〈变量说明部分〉=VAR〈标识符〉{，〈标识符〉}；　　〈标识符〉=〈字母〉{〈字母〉|〈数字〉}　　〈过程说明部分〉=〈过程首部〉〈分程序〉{；〈过程说明部分〉}；　　〈过程首部〉=PROCEDURE〈标识符〉；　　〈语句〉=〈赋值语句〉|〈条件语句〉|〈当型循环语句〉|〈过程调用语句〉|〈读语句〉|〈写语句〉|〈复合语句〉|〈空〉　　〈赋值语句〉=〈标识符〉=〈表达式〉　　〈复合语句〉=BEGIN〈语句〉{；〈语句〉}END　　〈条件〉=〈表达式〉〈关系运算符〉〈表达式〉|ODD〈表达式〉　　〈表达式〉=[+|-]〈项〉{〈加法运算符〉〈项〉} 　　〈项〉=〈因子〉{〈乘法运算符〉〈因子〉}　　〈因子〉=〈标识符〉|〈无符号整数〉|(〈表达式〉)　　〈加法运算符〉=+|-　　〈乘法运算符〉=*|/　　〈关系运算符〉=#|=|＜|＜=|＞|＞=　　〈条件语句〉=IF〈条件〉THEN〈语句〉　　〈过程调用语句〉=CALL〈标识符〉　　〈当型循环语句〉=WHILE〈条件〉DO〈语句〉　　〈读语句〉=READ(〈标识符〉{，〈标识符〉})　　〈写语句〉=WRITE(〈表达式〉{，〈表达式〉})　　〈字母〉=a|b|…|X|Y|Z　　〈数字〉=0|1|2|…|8|9(b) PL/0语言的语法描述图 用椭圆和圆圈中的英文字表示终结符，用长方形内的中文字表示非终结符。 画语法图时要注意箭头方向和弧度，语法图中应该无直角，如图 2.1给出的PL/0语法描述图。沿语法图分析时不能走尖狐线。图 2.1(a) 程序语法描述图图 2.1(b) 分程序语法描述图图2.1(c) 语句语法描述图 可以改动上图, 使do语句可以处理多条语句. 图 2.1(d) 条件语法描述图图 2.1(e) 表达式语法描述图 图 2.1(f) 项语法描述图 图 2.1(g) 因子语法描述图 附录: 源代码 pl0c.h /* 关键字个数 */ #define norw 13 /* 名字表容量 */ #define txmax 100 /* 所有的add1用于定义数组 */ #define txmaxadd1 101 /* number的最大位数 */ #define nmax 14 /* 符号的最大长度 */ #define al 10 /* 地址上界 */ #define amax 2047 /* 最大允许过程嵌套声明层数 */ #define levmax 3 /* 最多的虚拟机代码数 */ #define cxmax 200 #define cxmaxadd1 201 /* 当函数中会发生fatal error时，返回-1告知调用它的函数，最终退出程序 */ #define getsymdo if(-1==getsym())return -1 #define getchdo if(-1==getch())return -1 #define testdo(a,b,c) if(-1==test(a,b,c))return -1 #define gendo(a,b,c) if(-1==gen(a,b,c))return -1 #defi