一．目的與要求：通過編寫并上機(jī)調(diào)試一個(gè)詞法分析程序，掌握在對(duì)程序設(shè)計(jì)語言的源程序進(jìn)行掃描的過程中，將其分解后各類單詞的詞法分析方法。二．實(shí)驗(yàn)內(nèi)容：輸入：據(jù)教學(xué)要求和學(xué)生具體情況，從具有代表性的高級(jí)程序設(shè)計(jì)語言中，選取一個(gè)適當(dāng)大小的子集，例如可以選取一類典型單詞，也可以盡可能使各種類型的單詞都能兼顧到。輸出：單詞串的輸出形式，所輸出的每一單詞均按形如（CLASS，VALUE）的二元式編碼。對(duì)于變量和常數(shù)，CLASS字段為相應(yīng)的類別碼，VALUE字段則是該標(biāo)識(shí)符、常數(shù)在其符號(hào)表中登記項(xiàng)的序號(hào)（要求在變量名表登記項(xiàng)中存放該標(biāo)識(shí)符的字符串；常數(shù)表登記項(xiàng)中則存放該常數(shù)的二進(jìn)制形式）。對(duì)于關(guān)鍵字和分隔符，采用一詞一類的編碼形式。由于采用一詞一類的編碼方式，所以僅需在二元式的CLASS字段上放置相應(yīng)的單詞的類別碼，VALUE字段則為“空”。不過，為便于查看由詞法分析程序所輸出的單詞串，要求在CLASS字段上直接放置單詞符號(hào)串本身。三．處理過程：在掃描源程序字符串時(shí)，一旦識(shí)別出關(guān)鍵字、分隔符、標(biāo)識(shí)符、無符號(hào)常數(shù)中之一，即以單詞形式（各類單詞均采用相同的結(jié)構(gòu)，即二元式編碼形式）輸出。每次調(diào)用詞法分析程序，它均能自動(dòng)繼續(xù)掃描下去，形成下一個(gè)單詞，直至整個(gè)源程序全部掃描完畢，并形成相應(yīng)的單詞串形式的源程序。具體方法如下：（一）單詞的分類：構(gòu)造上述語言中的各類單詞符號(hào)及其分類碼表如下:單詞符號(hào)類別碼單詞符號(hào)類別碼main1=10int2<>

11if3>

12then4>=13return5,14標(biāo)識(shí)符6;15整數(shù)7

<

8

<=9

（二）狀態(tài)轉(zhuǎn)移矩陣

ld非l和d非d<

=>

非=非=和>其他013

5910

131112

2

3

3

4

4

5

67

8

6

7

8

9

10

11

12

11

12

13

(三)詞法分析過程

四、詞法分析程序的功能輸入：所給文法的原程序字符串。輸出：二元數(shù)組。如：main(){intx,y;x=9;x>=y;return;}#輸出結(jié)果為:(1,main)error!error!(17,{)(2,int)(6,x)(14,,)(6,y)(15,;)(6,x)(13,>=)(6,return)(15,;)(18,})五．源程序#include<string.h>#include<stdio.h>#include<stdlib.h>#include<ctype.h>char*table[7]={"","main","int","if","then","else","return"},TOKEN[20],ch;

//定義關(guān)鍵字intlookup(char*TOKEN){

//關(guān)鍵字匹配函數(shù)

intm,i;

for(i=1;i<6;i++){

if((m=strcmp(TOKEN,table[i]))==0)

return(i);

}

return(0);}voidout(intc,char*TOKEN){

//輸出函數(shù)

printf("(%d,%s)\n",c,TOKEN);}voidscanner(FILE*fp){

//掃描函數(shù)

charTOKEN[20]={'\0'};

charch;

inti,c;

ch=fgetc(fp);

//獲取字符，指針fp并自動(dòng)指向下一個(gè)字符

if(isalpha(ch)){

//判斷該字符是否是字母

TOKEN[0]=ch;

ch=fgetc(fp);

i=1;

while(isalnum(ch)){

//判斷該字符是否是字母或數(shù)字

TOKEN[i]=ch;

i++;

ch=fgetc(fp);

}

TOKEN[i]='\0';

fseek(fp,-1,1);

//回退一個(gè)字符

c=lookup(TOKEN);

if(c==0)

out(6,TOKEN);

//輸出標(biāo)識(shí)符

elseout(c,TOKEN);

//輸出關(guān)鍵字

}

else

if(isdigit(ch)){

//判斷是否是數(shù)字

TOKEN[0]=ch;

ch=fgetc(fp);

i=1;

while(isdigit(ch)){

TOKEN[i]=ch;

i++;

ch=fgetc(fp);

}

TOKEN[i]='\0';

fseek(fp,-1,1);

out(7,TOKEN);

}

else

{

TOKEN[0]=ch;

switch(ch){

case'{':out(17,TOKEN);

break;

case'}':out(18,TOKEN);

break;

case',':out(14,TOKEN);

break;

case';':out(15,TOKEN);

break;

case'<':ch=fgetc(fp);

TOKEN[1]=ch;

if(ch=='='){

out(9,TOKEN);

}

elseif(ch=='>'){

out(11,TOKEN);

}

else{

fseek(fp,-1,1);

out(8,TOKEN);

}

break;

case'=':out(10,TOKEN);

break;

case'>':ch=fgetc(fp);

TOKEN[1]=ch;

if(ch=='=')out(13,TOKEN);

else{

fseek(fp,-1,1);

out(12,TOKEN);

}

break;

default:printf("error!\n");

break;

}

}}main(){

FILE*fp;

if((fp=fopen("E:\\222.txt","r"))==NULL){

//讀取文件內(nèi)容，并返回文件指針，該指針指向文件的第一個(gè)字符

fprintf(stderr,"erroropening.\n");

exit(1);

}

do{

ch=fgetc(fp);

if(ch=='#')

//文件以#結(jié)尾，作為掃描結(jié)束條件

break;

if(ch=='')

//如果是空格，自動(dòng)跳到下個(gè)字符

scanner(fp);

else{

fseek(fp,-1,1);

//如果不是空格，則回退一個(gè)字符并掃描

scanner(fp);

}

}while(ch!='#');

return(0);}六．函數(shù)說明1.intlookup(char*TOKEN)

關(guān)鍵字匹配函數(shù),查詢所述程序中的關(guān)鍵字2.voidout(intc,char*TOKEN)

輸出函數(shù)3.voidscanner(FILE*fp)

掃描函數(shù)，掃描程序中的字符串并調(diào)用look