TEST语言词法分析器.doc

TEST语言词法分析器.docTEST语言词法分析器
实验一 TEST语言词法分析器
实验目的
熟悉词法分析程序的设计方法。
实验内容
在windows的VC环境下，编写TEST语言的词法分析程序；
修改附录B的词法分析程序，添加保留字do、双分界符&&和||以及单分界符！的处理。
设计思想
算法的基本任务是从源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，分析与代码中相应的单词符号。
源程序
#include""
#include""
#include""
#define keyword 8
char *key[keyword]={"if","int","for","while","do","return","break","continue"};
#define yunsuan 9
char yun[yunsuan]="+-*/=><!";
#define fenge 8
char fen[fenge]=",.;{}()";
char ch;
int i,k;
char buff[20];
void output(int ,char*);
void scan(FILE *fp)
{ int j;
ch=fgetc(fp);
while(ch==' '||ch=='\n'||ch=='\t')
{ch=fgetc(fp);}
if(isalpha(ch)) /*输入的是字母，进行 标识符处理*/
{buff[0]=ch;
i=1;
ch=fgetc(fp);
while(isalnum(ch)) /*如果是字母数字则组合，否则结束*/
{ buff[i]=ch;
i++;
ch=fgetc(fp); }
buff[i]='\0'; /*查找保留字*/
fseek(fp,-1,1);
j=0;
while((j<keyword)&& strcmp(buff,key[j]))
j++;
if(j>=keyword)
{ output(2,buff); }
else
{ output(1,buff); }
}
else if(isdigit(ch))
{ buff[0]=ch;
ch=fgetc(fp);
i=1;
while(isdigit(ch)) /*如果是数字则整合数字*/
{buff[i]=ch;
i++;
ch=fgetc(fp);}
buff[i]='\0'; /*整数整合结束*/
fseek(fp,-1,1);
output(3,buff);
}
else if(strchr(fen,ch)>0) /*判断分隔符*/
{buff[0]=ch;
ch=fgetc(fp);
buff[1]='\0';
fseek(fp,-1,1);
output(5,buff);}
else if(strchr(yun,ch)>0) /*判断运算符*/
{buff[0]=ch;
if(ch=='=') /*双运算符*/
{ch=fgetc(fp);
if(ch=='=')
{output(4,"==");}
else
{fseek(fp,-1,1);
output(4,"=");}}
else if(ch=='>')
{ ch=fgetc(fp);
if(ch=='=')
{output(4,">=");}
else
{fseek(fp,-1,1);
output(4,">");}}
else if(ch=='<')

{ ch=fgetc(fp);
if(ch=='=')
{output(4,"<=");}
else
{fseek(fp,-1,1);
output(4,"<");}}
else if(ch=='!')
{ ch=fgetc(fp);
if(ch=='=')
{output(4,"!=");}
else
{fseek(fp,-1,1);
out