词法分析课件.pptVIP

*⑥一個程式設計語言單詞的識別，可以用若干張狀態轉換圖予以描述，雖然用一張圖也可以，但用若干張圖，有時會有助於概念的清晰化。將上述三個圖合併視為一個圖，初始狀態為0。從初態0出發，若當前輸入字元是字母，則進入狀態1；若為數字，則進入狀態3；若為小數點，則進入狀態7。若為加號，則進入狀態10。否則，或進入其他單詞的識別（若有的話），或出錯（非法字元）。下圖是識別#、+和++的狀態轉換圖。*㈢利用狀態轉換圖識別單詞狀態轉換圖每次只能識別一個單詞，若根源程式中有N個單詞，則需使用狀態轉換圖N次。設根源程式為x+++y#（#是預處理程式添加的），單詞識別程式（掃描器）共使用狀態轉換圖5次。從初態0出發，讀入x進入狀態1，在狀態1讀入+，進入終態2，識別出識別字x，退回+；從初態0出發，讀入+進入狀態10，在狀態10讀入+，進入終態11，識別出運算符++；從初態0出發，讀入+進入狀態10，在狀態10讀入y，進入終態12，識別出運算符+，退回y；從初態0出發，讀入y進入狀態1，在狀態1讀入#，進入終態2，識別出識別字y，退回#；從初態0出發，讀入#進入狀態13，識別出單詞#，識別出單詞#意味著整個根源程式中字元處理完畢。*㈣根據狀態轉換圖編制程式狀態轉換圖就是程式控制流程圖，每個結點對應一段程式。分叉結點：if語句或switch語句含自回路結點：while語句終態結點：return語句返回單詞的二元式。若終態結點帶有星號*，則緩衝區指針值不變；否則緩衝區指針值加1，指向下一字元。下麵是根據識別識別字的狀態轉換圖編制的部分掃描程式。structcode_val{ //結構用於存放單詞二元式 charcode;charval[20];};structcode_valscanner(char*buf);//單詞識別程式(掃描器)，每調用一次返回一個單詞的二元式。voidconcat(chartoken[],charc); //拼接單詞函數charreserve(chartoken[]); //查基本字表函數*structcode_val{ charcode;charval[20];};structcode_valscanner(char*buf)//每調用一次返回一個單詞的二元式{//buf為掃描緩衝區存放經預處理的根源程式。 staticinti=0; //靜態局部變數，掃描緩衝區指示器。 structcode_valt={\0,NUL};//用於存放單詞二元式，識別前清空。 chartoken[20]=; //用於拼接單詞的字元數組，識別前清空。//去除前導空格 while(buf[i]==)i++;//進入識別字或基本字的識別 if(buf[i]=abuf[i]=z){ while(buf[i]=abuf[i]=z||buf[i]=0buf[i]=9) concat(token,buf[i++]); //拼接函數 t.code=reserve(token); //查基本字表函數 if(t.code==i)strcpy(t.val,token); //是識別字 returnt; //返回識別字或基本字的二元式 } ………………… //其餘單詞識別程式略}//endofscanner*①拼接函數concat(token[],ch)concat為拼接函數，它有二個參數。設在調用前token[]內容為beg,輸入字元ch為i，則調用拼接函數concat後，token的內容為begi。voidconcat(chartoken[],charc){for(inti=0;token[i]!=\0;i++); //找到尾token[i]=c;token[++i]=\0;}②查基本字表函數reserve(token[])基本字通常是由字母構成，符合識別字規則。考慮簡化程式設計，將基本字作為一種特殊識別字來處理。設置一個基本字表（包括相應二元式編），當狀態轉換圖識別出一個識別字時，就去查對這張表，確定它是基本字還是識別字。charreserve(chartoken[]){//基本字及編碼表constchar*table[]={begin,end,integer,real};constcharcode[]={{}ac};for(inti=0;istrlen(code);i