用C++实现编译原理词法分析

一、 字符集定义 1． <字符集> → <字母>│<数字>│<单界符> 2． <字母> → A│B│…│Z│a│b│…│z 3． <数字> → 0│1│2│…│9 4． <单界符> → +│-│*│/│=│<│>│(│)│[│]│:│. │; │, │' 二、 单词集定义 5．<单词集> → <保留字>│<双界符>│<标识符>│<常数>│<单界符> 6．<保留字> → and│array│begin│bool│call│case│char│constant│dim│do│else│end│false│for│if│input│integer│not│of│or│output│procedure│program│read│real│repeat│set│stop│then│to│true│until│var│while│write 7．<双界符> → <>│<=│>=│:= │/*│*/│.. 8．<标识符> → <字母>│<标识符> <数字>│<标识符> <字母> 9．<常数> → <整数>│<布尔常数>│<字符常数> 10．<整数> → <数字>│<整数> <数字> 11．<布尔常数> → true│false 12．<字符常数> → ' 除 {'} 外的任意字符串 ' 三、 数据类型定义 13．<类型> → integer│bool│char 七、 SIMPLE语言单词编码 单 词 种别码 单 词 种别码 单 词 种别码 and 1 output 21 * 41 array 2 procedure 22 */ 42 begin 3 program 23 + 43 bool 4 read 24 , 44 call 5 real 25 - 45 case 6 repeat 26 . 46 char 7 set 27 .. 47 constant 8 stop 28 / 48 dim 9 then 29 /* 49 do 10 to 30 : 50 else 11 true 31 := 51 end 12 until 32 ; 52 false 13 var 33 < 53 for 14 whilr 34 <= 54 if 15 write 35 <> 55 input 16 标识符 36 = 56 integer 17 整数 37 > 57 not 18 字符常数 38 >= 58 of 19 ( 39 [ 59 or 20 ) 40 ] 60 八、 实验一：设计SAMPLE语言的词法分析器 检查要求： a) 启动程序后，先输出作者姓名、班级、学号（可用汉语、英语或拼音）； b) 请求输入测试程序名，键入程序名后自动开始词法分析并输出结果； c) 输出结果为单词的二元式序列（样式见样板输出1和2）； d) 要求能发现下列词法错误和指出错误性质和位置： 非法字符，即不是SAMPLE字符集的符号； 字符常数缺右边的单引号（字符常数要求左、右边用单引号界定，不能跨行）； 注释部分缺右边的界符*/（注释要求左右边分别用/*和*/界定，不能跨行）。 九、 实验一测试程序与样板输出 测试程序1： 程序名TEST1 and array begin bool call case char constant dim do else end false for if input integer not of or output procedure program read real repeat set stop then to true until var while write abc 123 'EFG' ( ) * + , - . .. / : := ; < <= <> = > >= [ ] 样板输出1：（要求在屏幕上显示） ( 1 , - ) ( 2 , - ) ( 3 , - ) ( 4 , - ) ( 5 , - ) ( 6 , - ) ( 7 , - ) ( 8 , - ) ( 9 , - ) (10 , - ) (11 , - ) (12 , - ) (13 , - ) (14 , - ) (15 , - ) (16 , - ) (17 , - ) (18 , - ) (19 , - ) (20 , - ) (21 , - ) (22 , - ) (23 , - ) (24 , - ) (25 , - ) (26 , - ) (27 , - ) (28 , - ) (29 , - ) (30 , - ) (31 , - ) (32 , - ) (33 , - ) (34 , - ) (35 , - ) (36 , 1 ) (37 , 2 ) (38 , 3 ) (39 , - ) (40 , - ) (41 , - ) (43 , - ) (44 , - ) (45 , - ) (46 , - ) (47 , - ) (48 , - ) (50 , - ) (51 , - ) (52 , - ) (53 , - ) (54 , - ) (55 , - ) (56 , - ) (57 , - ) (58 , - ) (59 , - ) (60 , - ) 测试程序2：程序名TEST2 program example2; var A,B,C:integer; X,Y:bool; begin /* this is an example */ A:=B*C+37; X:=’ABC’ end. 样板输出2：（要求在屏幕上显示） (23 , - ) (36 , 1 ) (52 , - ) (33 , - ) (36 , 2 ) (44 , - ) (36 , 3 ) (44 , - ) (36 , 4 ) (50 , - ) (17 , - ) (52 , - ) (36 , 5 ) (44 , - ) (36 , 6 ) (50 , - ) ( 4 , - ) (52 , - ) ( 3 , - ) (36 , 2 ) (51 , - ) (36 , 3 ) (41 , - ) (36 , 4 ) (43 , - ) (37 , 7 ) (52 , - ) (36 , 5 ) (51 , - ) (38 , 8 ) (12 , - ) (46 , - )