Chapter03_文法与语言.ppt

北京化工大学信息科学与技术学院计算机系 北京化工大学 信息科学与技术学院计算机系 赵瑞莲 rlzhao@mail.buct.edu.cn 0.1 Micro语言描述 Micro语言的定义 0.1 Micro语言描述 Micro语言（称Micro,Pascal语言的子集） ● Micro语言中单词的种类： Micro的词法分析 读当前字符流，直至文件结束。如果是： (1)标识符时判断是保留字还是变量标识 符，构造Token表示； (2)数字时判断是整型还是实型，构造 Token表示； (3)构造其它合法的符号的Token表示； (4)遇到非法符号则报错。 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 }; ‘0’..’9’ {Constant(class,C); GenToken(Class,C)}; ‘(’ GenToken($Lparen); Read(ch); ‘)’ GenToken($Rparen); Read(ch); ‘+’ GenToken($plus); Read(ch); ‘*’ GenToken($mult); Read(ch); ‘;’ GenToken($semi); Read(ch); ‘:’ {Read(ch); if ch=‘=’ then {GenToken($assig); Read(ch)} else GenToken($colon)} ‘.’ GenToken($stop); Read(ch); ‘?’ GenToken($line); Read(ch); ‘other’ LexicalError(ch) end } end 声明检查：begin var id: real; (声明的位置) 　　　　　　　 赋值语句