【正文】 型描述，并分別指出在識別單詞時，詞法分析程序所應(yīng)進(jìn)行的語義處理工作，然后由一個所謂詞法分析程序的構(gòu)造程序?qū)ι鲜鲂畔⑦M(jìn)行加工?？偟膩碚f，開發(fā)一種新語言時，由于它的單詞符號在不停地修改，采用LEX等工具生成的詞法分析程序比較易于修改和維護(hù)。 詞法分析實現(xiàn)使用C語言實現(xiàn)：include include char prog[80],token[8],ch。char *rwtab[6]={begin,if,then,while,do,end}。main(){p=0。39。 do{ scanf(%c,amp。 prog[p++]=ch。39。 p=0。 switch(syn) {case 11:printf(( %10d%5d )\n,sum,syn)。 case 1:printf(you have input a wrong string\n)。 exit(0)。 break。 getch()。 for(m=0。m++)token[m++]=NULL。 m=0。 39。\n39。 if(((ch=39。)amp。(ch=39。))||((ch=39。)amp。(ch=39。))) { while(((ch=39。)amp。(ch=39。))||((ch=39。)amp。(ch=39。))||((ch=39。)amp。(ch=39。))) {token[m++]=ch。 } p。 for(n=0。n++) if(strcmp(token,rwtab[n])==0) { syn=n+1。 } } else if((ch=39。)amp。(ch=39。)) { while((ch=39。)amp。(ch=39。)) { sum=sum*10+ch39。 ch=prog[p++]。 syn=11。39。 ch=prog[p++]。=39。 token[m++]=ch。 p。 case 39。:token[m++]=ch。 if(ch==39。) { syn=24。 } else { syn=23。 } break。39。 ch=prog[p++]。39。 token[m++]=ch。 p。 case 39。:ch=prog[p++]。=39。 token[m++]=ch。 p。 case 39。:token[m++]=ch。 if(ch==39。) { syn=25。 } else { syn=18。 } break。+39。 ch=prog[p++]。+39。 token[m++]=ch。 p。 case 39。: syn=15。 break。/39。 token[m++]=ch。 case 39。: syn=27。 break。)39。 token[m++]=ch。 case 39。: syn=5。 break。}39。 token[m++]=ch。 case 39。: syn=26。 break。\39。 token[m++]=ch。 case 39。: syn=0。 break。:39。 token[m++]=ch。 default: syn=1。 } token[m++]=39。 } 詞法實驗結(jié)果及結(jié)果分析輸入begin x:=9。 end 程序輸出序列的結(jié)果如下圖3所示：圖3 程序運行結(jié)果2 實驗二 語法分析 實驗?zāi)康耐ㄟ^設(shè)計、編制、調(diào)試一個典型的語法分析程序（任選有代表性的語法分析方法，如算符優(yōu)先法、遞歸下降法、LL(1)、SLR(1)、LR(1)等，作為編制語法分析程序的依據(jù)），對掃描器所提供的單詞序列進(jìn)行語法檢查和結(jié)構(gòu)分析，實現(xiàn)并進(jìn)一步掌握常用的語法分析方法。 待分析的簡單語言的語法用擴(kuò)充的BNF表示如下：⑴程序：：=begin語句串end⑵語句串：：=語句{；語句}⑶語句：：=賦值語句⑷賦值語句：：=ID：=表達(dá)式⑸表達(dá)式：：=項{+項 | 項}⑹項：：=因子{*因子 | /因子⑺因子：：=ID | NUM | （表達(dá)式） 實驗要求說明輸入單詞串，以“”結(jié)束，如果是文法正確的句子，則輸出成功信息，打印“success”，否則輸出“error”。 x:=2*3。圖4 語法分析主程序示意圖（2）遞歸下降分析程序示意圖如圖5所示。圖5 遞歸下降分析程序示意圖 圖6語句串分析示意圖（4）stat