词法分析器-计算器-设计及实现实验报告.docVIP

辅导教师张静成绩

实验日期

实验时间

1实验名称：词法分析器的设计与实现

2、实验目的

（1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。

（2）掌握词法分析程序的作用。

3、实验要求

（1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。

（2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。

（3）输出有词法错误的单词及所在行号。（在此阶段只能识别有限的词法错误）

4、实验原理

根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。

5、实验步骤

（1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。

（2）根据状态转换图，构造识别各类单词的词法分析器。

6、状态转换图及词法分析程序

状态转换图:

0

0

1

3

2

4

5

6

7

空白

字母

非字母与数字

字母或数字

数字

非数字

运算符

界符

其他

*

*

*

*

*

词法分析程序:

#includestdio.h

#includestdlib.h

#includestring

#includeiostream

usingnamespacestd;

stringkeywords[20]={include,void,main,int,char,float,double,if,else,then,break,continue,for,do,while,printf,scanf,begin,end,return};

charrz[99999]=;

stringid[10000];

intpp=0;

stringnu[10000];

intqq=0;

intchoice1(chara)//判断是否是字母

{

if((a=aa=z)||(a=Aa=Z))

return1;

elsereturn0;

}

intchoice2(chara)//判断是否是数字

{

if(a=0a=9)

return1;

elsereturn0;

}

intalpha(intst)//识别保留字和标识符

{

charwordbuf[20]=;

intn=0;

for(;;)

{

wordbuf[n]=rz[st];

st++;

n++;

if((choice2(rz[st])==1)||(choice1(rz[st])==1)||(rz[st]==_))

wordbuf[n]=rz[st];

elsebreak;

}

intflag=0;

for(intk=0;k20;k++)

{

if(strcmp(keywords[k].c_str(),wordbuf)==0)flag=1;

}

if(flag==0)

{

intflagg=-1;

for(intt=0;tpp;t++)

{

if(strcmp(id[t].c_str(),wordbuf)==0)

{

flagg=t;

}

}

if(flagg!=-1)printf((id,%d),flagg);

else

{

id[pp]=wordbuf;

printf((id,%d),pp);

pp++;

}

}

else

{

printf(();

for(inti=0;in;i++)

{

printf(%c,wordbuf[i]);

}

printf(,-));

}

returnst;

}

intnumber(intst)//识别整数

{

charnumbuf[20]=;

intn=0;

intk=0;

intflag=0;

for(;;)

{

numbuf[n]=rz[st];

st++;

n++;

if(choice2(rz[st])==1)

{

numbuf[n]=rz[st];

}

elseif((k==0)(rz[st]==.))

{

numbuf[n]=rz[st];

k++;

}

elseif(choice1(rz[st])==1)

{

numbuf[n]=rz[st];

flag=1;

continue;

}

elsebreak;

}

if(flag==0)

{

intflagg=-1;

for(intt=0;tqq