实验一词法分析实验报告

1、实验一词法分析一、实验目的通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号 自身值。(遇到错误时可显示“ Error”，然后跳过错误部分继续显示)二、实验要求使用一符一种的分法关键字、运算符和分界符可以每一个均为一种标识符和常数仍然一类一种三、实验内容功能描述：1、 待分析的简单语言的词法(1) 关键字：begin if then while do

2、 end(2) 运算符和界符：:=+- */<<=<>>>=；()#(3) 其他单词是标识符(ID)和整型常数(NUM ),通过以下正规式定义：ID=letter (letter digit) *NUM=digit digit *(4) 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2、 各种单词符号对应的种别码单词衿号1.种别码中单词符号，种别吟17-if-上11.外11wiulx。O1产211*ClKb1<5V。23'di Gt)*+10"24-digit 曲git11

3、*'尸231a26-/vLs十a斤上KaT应0*>图1程序结构描述:图2口 万四、实验结果输入begin x:=9: if x>9 then x:=2*x+1/3; end #后经词法分析输出如下序列：(begin 1)(x 10)(: 17)(= 18)(9 11)(; 26)(if 2) 如图 3所示：>>>>>>>>>>>_>>>>>>>>>>>>>1078162 031307OO15031G1&0011112 12

4、1 1HHHH121图3输入private x:=9;if x>0 then x:=2*x+1/3; end#后经词法分析输出如下序列：(private 10)(x 10)(: 17)(= 18)(9 11)(; 26)(if 2) 如图4所示：PLgd 疝= £ik put斗二x- =9;If x>© Chen m = -2*x*lz3; endlf<1 w_ 瓶(：栏 ,(1W,w><XH,:-><!>?> ； ><2,ir><2a.»<1cia,t =><11,2

5、><13, *><±a, <15,*> <XL.±> <14,X>("；><., e-nd><0, tt>图4显然，private是关键字，却被识别成了标示符，这是因为图 1中没有定义 private关键字的种别码，所以把 private当成了标示符。输入 private x:=9;if x>0 then x:=2*x+1/3; end#后经词法分析输出如下序列：(private 10)(x 10)(: 17)(= 18)(9 11)(; 26)(if 2) 如图5所示

6、1.工csau jiriput 七 st; it in si = pplvAfeo x=V；lt x>W e>ion xs=ac*13 J Q end.W Ll_。. pa*。覆2C fl3 ClR, s => Cl.” <26,；> G士. if > C l 9 Q CZ0- » <££,0> CJ.七hen exa,x> £JL. t -> CL1.2> C13 . »*> <10, x> CIS,*> ci1,x > 5-八 <l

7、7;-3> <2G.;> fcmMir in i'ow 1V C>, er*d> ca, U>图5显然，瑟有在图一中定义种别，所以输出了 “ Error in row 1! ”的报错信 息。五、词法分析程序的C语言程序源代码void scaner()/*共分为三大块，分别是标示符、数字、符号，对应下面的 if else if 和else */if (ch>= 'a' &&ch<=z' )|(ch>= 'A' &&ch<=Z' )/ 可能是标示符或者

8、变量名m= 0; while (ch>= '0' &&ch<=9' )|(ch>= 'a' &&ch<=z' )|(ch>= 'A' &&ch<=Z') tokenm+=ch; ch=progp+; tokenm+= '0' P-; syn= 10;for (n=0;n<6;n+)/将识别出来的字符和已定义的标示符作比较，if (strcmp(token,rwtabn)= 0) syn=n+1;break; else

9、if (ch>= "O' &&ch<9' )/ 数字(sum= 0;while (ch>= "O' &&ch<=!9')(sum=sum* 10+ch- 'O'ch=progp+;)P-；syn= 11;if (sum>32767)syn=- 1;)else switch (ch) / 其他字符(case'<' :m=0;tokenm+=ch;ch=progp+;if (ch='>')(syn=21;tokenm+=ch;

10、)else if (ch='=')(syn=22;tokenm+=ch;)else(syn=23;P-；)break;case'>' :m=0;tokenm+=ch;ch=progp+;if (ch='=')(syn=24;tokenm+=ch;)elsesyn=20;p-;break ;case':' :m=0;tokenm+=ch;ch=progp+;if (ch= '=' )syn=18;tokenm+=ch;elsesyn=17;p-;break ;case'*':syn= 13;to

11、ken0=ch;breakcase'/':syn= 14;token0=ch;breakcase'+':syn= 15;token0=ch;breakcase'-':syn= 16;token0=ch;breakcase'=':syn= 25;token0=ch;breakcase'':syn= 26;token0=ch;breakcase'(':syn= 27;token0=ch;breakcase')':syn= 28;token0=ch;breakcase'#':syn= 0;token0=ch;break ;case'n' :syn=- 2;