實驗一詞法分析實驗報告

1、實驗一詞法分析一、實驗目的通過設計編制調(diào)試一個具體的詞法分析程序，加深對詞法分析原理的理解。并掌握在對程序設計語言源程序進行掃描過程中將其分解為各類單詞的詞法分析方法。編制一個讀單詞過程，從輸入的源程序中，識別出各個具有獨立意義的單詞，即基本保留字、標識符、常數(shù)、運算符、分隔符五大類。并依次輸出各個單詞的內(nèi)部編碼及單詞符號 自身值。(遇到錯誤時可顯示“ Error”，然后跳過錯誤部分繼續(xù)顯示)二、實驗要求使用一符一種的分法關鍵字、運算符和分界符可以每一個均為一種標識符和常數(shù)仍然一類一種三、實驗內(nèi)容功能描述：1、 待分析的簡單語言的詞法(1) 關鍵字：begin if then while do

2、 end(2) 運算符和界符：:=+- */<<=<>>>=；()#(3) 其他單詞是標識符(ID)和整型常數(shù)(NUM ),通過以下正規(guī)式定義：ID=letter (letter digit) *NUM=digit digit *(4) 空格由空白、制表符和換行符組成。空格一般用來分隔ID、NUM,運算符、界符和關鍵字，詞法分析階段通常被忽略。2、 各種單詞符號對應的種別碼單詞衿號1.種別碼中單詞符號，種別吟17-if-上11.外11wiulx。O1產(chǎn)211*ClKb1<5V。23'di Gt)*+10"24-digit 曲git11

3、*'尸231a26-/vLs十a(chǎn)斤上KaT應0*>圖1程序結構描述:圖2口 萬四、實驗結果輸入begin x:=9: if x>9 then x:=2*x+1/3; end #后經(jīng)詞法分析輸出如下序列：(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#后經(jīng)詞法分析輸出如下序列：(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#后經(jīng)詞法分析輸出如下序列：(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()/*共分為三大塊，分別是標示符、數(shù)字、符號，對應下面的 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' )/ 數(shù)字(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;