编译原理-第二章-pl0编译程序的实现.pptVIP

PL/0编译程序的实现;主要内容;本章目的;2.1PL/0语言描述;PL/0的非形式化描述;PL/0程序例如;2.1.1PL/0语言的语法描述图;图2.1(a)程序语法描述图;图2.1(b)分程序语法描述图;图2.1(c)语句语法描述图;图2.1(d)条件语法描述图;图2.1(e)表达式语法描述图;图2.1(f)项语法描述图;图2.1(g)因子语法描述图;2.1.2PL/0语言文法的EBNF表示;PL/0语言文法的EBNF表示：

〈程序〉∷=〈分程序〉.

〈分程序〉∷=[〈常量说明局部〉][〈变量说明局部〉

][〈过程说明局部〉]〈语句〉

〈常量说明局部〉∷=CONST〈常量定义局部〉{，〈常

量定义〉}；

＜常量定义＞::=＜标识符＞＝＜无符号整数＞;

〈无符号整数〉∷=〈数字〉{〈数字〉}

〈变量说明局部〉∷=VAR〈标识符〉{，〈标识符〉}；;〈标识符〉∷=〈字母〉{〈字母〉|〈数字〉}

＜过程说明局部＞::=＜过程首部＞＜分程序＞｛；

＜过程说明局部＞｝

＜过程首部＞::=PROCEDURE＜标识符＞；;＜语句＞::=＜赋值语句＞｜＜条件语句＞｜＜当型

循环语句＞｜＜过程调用语句＞｜＜读语句＞｜＜写语

句＞｜＜复合语句＞｜＜空＞

＜赋值语句＞::=＜标识符＞:=＜表达式＞

＜复合语句＞::=BEGIN＜语句＞｛；＜语句＞｝END

＜条件＞::=＜表达式＞＜关系运算符＞＜表达式＞

｜ODD＜表达式＞;＜表达式＞::=[＋｜－]＜项＞｛＜加法运算符＞＜

项＞｝

＜项＞::=＜因子＞｛＜乘法运算符＞＜因子＞｝

＜因子＞::=＜标识符＞｜＜无符号整数＞｜‘〔’＜

表达式＞‘〕’;＜加法运算符＞::=＋｜－

＜乘法运算符＞::=*｜/

＜关系运算符＞::=＝｜＃｜＜｜＜＝｜＞｜＞＝

＜条件语句＞::=IF＜条件＞THEN＜语句＞

＜过程调用语句＞::=CALL＜标识符＞

＜当型循环语句＞::=WHILE＜条件＞DO＜语句＞

＜读语句＞::=READ’〔’＜标识符＞｛，＜标识符＞

｝‘〕’;＜写语句＞::=WRITE’〔’＜表达式＞｛，＜表达式＞

｝‘〕’

＜字母＞::=a|b|…|X|Y|Z

＜数字＞::=0|1|…|8|9;2.2PL/0编译程序的结构;2.2PL/0编译程序的结构;2.PL/0编译程序的结构;;;;PL/O编译程序的过程与函数定义层次结构图;PL/O编译程序总体流程图;2.3PL/0编译程序的词法分析;;单词的种类：;;图2.5词法分析过程GETSYM;取字符过程GETCH：;具体程序：;enumsymbol//枚举类型单词的类别值

{nul,ident,number,plus,minus,times,slash,oddsym,eql,neq,lss,leq,gtr,geq,lparen,rparen,comma,semicolon,period,becomes,beginsym,endsym,ifsym,thensym,whilesym,writesym,readsym,dosym,callsym,constsym,varsym,procsym};

(下面的有关变量的定义在P454页)

enumsymbolsym;

charid[al+1];//存放除数字之外的单词

例如：当前的单词为begin，那么sym为beginsym，id为begin

charword[norw][al];//存放保存字

enumsymbolwsym[norw];//保存字对应的类别值

enumsymbolssym[256];//单字符单词的类别值;voidinit()//P430，初始化程序

{

for(i=0;i256;i++)ssym[i]=(symbol)nul;//单字符的类别

ssym[+]=(symbol)plus;

ssym[-]=(symbol)minus;

ssym[*]=(symbol)times;

ssym[/]=(symbol)slash;

ssym[(]=(symbol)lparen;

ssym[)]=(symbol)rparen;

ssym[=]=(symbol)eql;

ssym[,]=(symbol)comma;

ssym[.]=(symbol)period;

ssym[#]=(symbol)neq;

ssym[;]=(symbol)semicolon;;;;getch()程序//读入一个字符;getsym()//词法分析程序，读入单词，识别类型;;;;;;;图2.5词法分析过程GET