【問題描述】 設計一個詞法掃描器。詞法掃描器的功能是輸入源程序，輸出單詞符號。寫出關鍵字集合和程序流程圖。例如源程序爲C語言。輸入如下一段：
main() {
int a,b;
a = 10;
b = a + 20;
}
輸出如圖:
（2，”main”）
（5，”（“）
（5，”）“）
（5，”{“）
（1，”int”）
（2，”a”）
（5，”,”）
（2，”b”）
（5，”;”）
（2，”a”）
（4，”=”）
（3，”10”）
（5，”;”）
（2，”b”）
（4，”=”）
（2，”a”）
（4，”+”）
（3，”20”）
（5，”;”）
（5，” ） “ ）
源程序：
#include<stdio.h>
#include<stdlib.h>
#include<iostream.h>
#include<conio.h>
#include<string.h>
void main()
{
char key[][15]={ "auto","break","case","char","const","continue","default","do",
"double","else","enum","extern","float","for","goto","if",
"int","long","register","return","short","signed","sizeof","static",
"struct","switch","typedef","union","unsigned","void","volatile","while"
};
char opr[7] = {'+','-','*','/','=','>','<'};
char c[10] = {'(',')','{','}','[',']',',',';','.','#'};
int i = 0, j, k;
int count = 0, sign, end;
char w[1000], ch;
char ls[50]; // 臨時存放讀取字符的數組
FILE *fp;
fp=fopen("liu.txt","r");
if(fp==NULL)
{
printf("open file error!/n");
getch();
exit(0);
}
while((ch=fgetc(fp)) != EOF)
{
w[count]=ch;
count++;
putchar(ch);
}
cout<<endl;
loop:
while(1)
{
if(w[i] == EOF)
{
system("pause");
exit(0);
}
while(w[i] != 32 && w[i] != 10 ) // 讀取的字符不爲空格和回車
{
for(j=0; j<7; j++)
if(w[i] == opr[j]) //判斷是否爲運算符
{
cout<<"("<<4<<","<<"/""<<w[i]<<"/""<<")"<<endl;
i++;
goto loop;
}
for(j=0; j<10; j++)
if(w[i] == c[j]) //判斷是否爲標點
{
cout<<"("<<5<<","<<"/""<<w[i]<<"/""<<")"<<endl;
i++;
goto loop;
}
k=0;
end=0;
while(w[i]>47 && w[i]<58) //判斷是否爲數字
{
ls[k] = w[i];
i++;
k++;
if(w[i]<=47 || w[i]>=58)
{
end = 1; //下一字符是否爲數字的標識
break;
}
}
if(end==1)
{
cout<<"("<<3<<","<<"/"";
for(j=0; j<k; j++)
cout<<ls[j];
cout<<"/""<<")"<<endl;
}
k=0;
end=0;
while((w[i]>=65 && w[i]<=90) || (w[i]>=97 && w[i]<=122)) //判斷是否爲字母
{
ls[k] = w[i];
i++;
k++;
if((w[i]<65 || w[i]>90) && (w[i]<97 || w[i]>122))
{
end = 1;
ls[k]='/0' ; //下一字符是否爲字母的標識
break;
}
}
if(end==1)
{
sign = 1;
for(j=0; j<32; j++)
if(strcmp(key[j],ls) == 0)
{
cout<<"("<<1<<","<<"/"";
for(j=0; j<k; j++)
cout<<ls[j];
cout<<"/""<<")"<<endl;
sign = 0;
break; //是否爲關鍵字的標識
}
if(sign == 1)
{
cout<<"("<<2<<","<<"/"";
for(j=0; j<k; j++)
cout<<ls[j];
cout<<"/""<<")"<<endl;
}
}
}
i++;
}
}
在此程序中最有意義的就是下面這一段對數字的處理（字符類似），這是關鍵。
k=0;
end=0;
while(w[i]>47 && w[i]<58) //判斷是否爲數字
{
ls[k] = w[i];
i++;
k++;
if(w[i]<=47 || w[i]>=58)
{
end = 1; //下一字符是否爲數字的標識
break;
}
}
if(end==1)
{
cout<<"("<<3<<","<<"/"";
for(j=0; j<k; j++)
cout<<ls[j];
cout<<"/""<<")"<<endl;
}
在程序中我用
if(w[i]<=47 || w[i]>=58)
{
end = 1; //下一字符是否爲數字的標識
break;
}
來判斷下一字符是否爲數字，並對標識置數，就可以處理數字串了。後面跟着對標識的處理：
if(end==1)
{
cout<<"("<<3<<","<<"/"";
for(j=0; j<k; j++)
cout<<ls[j];
cout<<"/""<<")"<<endl;
}
即輸出數字串。