一个微小编译器要点.pptVIP

谢谢！ * * 第二章 一个微小编译器 2.1 Micro语言描述 2.2 Micro语言的词法分析 2.3 Micro语言的语法分析 2.4 Micro语言的语义分析 2.5 Micro语言的目标代码 第二章 一个微小编译器 2.1 Micro语言描述 Micro语言（称Micro,Pascal语言的子集） 程序 组成 变量声明序列 语句序列 赋值语句 输入语句 输出语句 begin 　var x1:real; 　var z1:real; 　x1:=0.5; 　z1:=x1+56; 　write(z1+2.3); 　read(x1) end. Micro的有用单词的种类： 以字母开头： 　　保留字：begin,end,var,read,write,int,real 　　标识符：字母/数字串 以数字开头： 　　整常数：数字开头的数字串 　　实常数：整数.整数 符号词：+，-，*，/，(，)，:，:=，;，. 控制词：enter 2.2 Micro语言的词法分析（单词的分析） １. 特点： 不依赖于语法分析，只依赖于单词的文法定义 ２. 任务： 　程序的字符串序列　　　Token序列 　　　　　　　　　　　（单词的内部表示） 保留字：$begin, $end, $var, $read, $write, $int, $real 标识符：($id，标识符) 整常数：($intC，整常数) 实常数：($reaC，实常数) 符号词：$plus,$sub,$mult,$div,$Lparen,$Rparen,$colon, 　　　　$assig,$semi,$line,$stop 　　　　(+，-，*，/，(，)，:，:=，;，enter，.) 输入 输出 例： begin var x1:real; var z1:real; x1:=0.5; z1:=x1+56; write(z1+2.3); read(x1) end. $begin $var ($id,x1) $colon $real $semi $line $var ($id,z1) $colon $real $semi $line ($id,x1) $assig ($reaC,0.5) $semi $line ($id,z1) $assig ($id,x1) $plus ($intC,56) $semi $line $write $Lparen ($id,z1) $plus ($reaC,2.3) $Rparen $semi $line $read $Lparen ($id,x1) $Rparen $line $end $stop # 　程序的字符串序列　　　Token序列 3.Micro语言的词法分析程序 Procedure scanner(); begin while ~Eof do { Noblank(ch); case ch of ‘A’..’Z’|’a’..’z’ {Identifier(name); case name of “begin” GenToken($begin); “end” GenToken($end); “var” GenToken($var); “int” GenToken($int); “real” GenToken($real); “read” GenToken($read); “write” GenToken($write); other GenToken($id,name); end }; Noblank(ch):跳过空格符串将第一个非空格字符读到ch中（删除空格符） 例： begin var x1:real; var z1:real; x1:=0.5; z1:=x1+56; write(z1+2.3); read(x1) end. ‘0’..’9’ {Constant(class,C); GenToken