第2章 PL0语言简介课件.ppt

第2章 PL/0编译程序; PL/0编译程序;;PL/0语言;PL/0程序示例;分程序;const;PL/0语言文法的EBNF表示;例：用EBNF描述整数的定义; PL/0语言是PASCAL语言的子集; 目标代码类pcode;指 令 功 能 表; CONST a=10;VAR b,c;PROCEDURE p; BEGIN c:=b+a; END;BEGIN READ(b); WHILE b#0 DO BEGIN CALL p; WRITE(2*c); READ(b); ENDEND.; PL/0编译程序的结构;PL/0编译程序的总体设计; PL/0编译程序词法分析的设计与实现;词法分析过程GETSYM所要完成的任务：;词法分析过程:GETSYM框图（见教材图2.5） 程序（ procedure getsym） 当识别到标识符时先查保留字表 保留字表：（ begin (* main * ) ） word[1]:=‘BEGIN ‘；word[2]:=‘CALL ‘； ... word[13]:=‘WRITE ‘； 查到时找到相应的内部表示 Wsym[1]:=beginsym; wsym[2]:=callsym； … wsym[13]:=writesym；;字符对应的单词表： ssym[‘+’]:=plus; ssym[‘-’]:=minus; … ssym[‘;’]:=semicolon; 词法分析如何把单词传递给语法分析 type symbol=( nul, ident, number, plus, …, varsym, procsym )； 3个全程量 sym : symbol; id : alfa; num : integer;;通过三个全程量 SYM 、ID和NUM 将识别出的单词信息传递给语法分析程序。 SYM：存放单词的类别 如：有程序段落为： begin initial := 60；end 对应单词翻译后变为： begin beginsym, initial ident, ‘:= ‘ becomes, 60 number, ‘；’ semicolon， end endsym 。 ID： 存放用户所定义的标识符的值 如： initial （在SYM中放ident，在ID中放initial） NUM：存放用户定义的数 如：60 （在SYM中放number,在NUM中放60）;使用状态转换图实现词法分析程序的设计方法;射缸宋菠馈蜜杯抑船畸爸罕纵滁吕难橡够竹号津予忙考忧氧空鸡楼叁卡譬第2章 PL0语言简介课件第2章 PL0语言简介课件; PL/0编译程序语法语义分析 PL/0编译程序语法分析的设计与实现; ; ;ident; 自顶向下的语法分析;递归子程序法;例：如何用递归子程序法实现表达式的语法分析;因子的语法图;表达式的EBNF;〈表达式〉的递归子程序实现;〈项〉的递归子程序实现;〈因子〉的递归子程序实现; ; 程序 pl0;编译程序总体流程图; PL/0编译程序语义分析的设计与实现;说明部分的分析与处理;说明部分的分析与处理（程序）;;;变量定义语句的处理;变量说明处理;过程ENTER的实现;过程ENTER的实现;过程ENTER的实现;过程体的处理;赋值语句的处理;代码生成;结构变换， 地址返填; PL/0编译程序错误处理的实现; ;开始符号集合与后继符号集合;;;READ语句的语法语义分析处理;READ语句的语法语义分析处理;READ语句的语法语义分析处理;TEST; 因子的处理过程; 因子的处理过程;增加后跟符与调用位置有关 例：调用expression(fsys); write语句的语法write(exp{,exp}); write语句(后调用expression时后跟符 expression([rparen,comma]+fsys); factor的语法：factor∷=...|‘(’ exp ’) 在factor(后调用expression时后跟符 expression([rparen]+fsys);; 类pcode代码解释器的实现;类pcode解释器的结构;目标代码解释执行时数据栈的布局（运行栈的存储分配）; 目标代码的解释执行;目标代码的解释执行;目标