S语言词法分析器设计.docVIP

S语言词法分析器设计

实验1-4S语言词法分析器设计

PAGE

PAGE7

实验1-3S语言词法分析器设计

一、实验名称：S语言词法分析器设计

二、实验目的：通过手工编写简化C语言词法分析器，熟悉并深入理解编译程序词法分析器的工作原理。

三、实验内容：

1．根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号，并能进行简单的错误处理。

2．设计词法分析器模块调用结构图和各模块流程图。

3．程序源代码。

4．程序的执行结果：输入文件，输出结果文件及屏幕信息。

四、实验中出现的问题及解决方法。

遇到问题及解决：

1、关于注释//和除号/。需要区分，在isanotation函数中。

2、关于遇到空格时回退，一开始没有懂，后来经过同学讲解，明白了如何回退的。

3、关于词法分析器的思想过程，经过老师再三讲解，已经大致明白，具体步骤，在最后体会部分中。

{

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

return1;

elsereturn0;

}

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

{

if(a=0a=9)

return1;

elsereturn0;

}

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

{

charwordbuf[20]=;

intn=0;

for(;;)

{

wordbuf[n]=aa[st];

st++;

n++;

if((decide2(aa[st])==1)||(decide1(aa[st])==1)||(aa[st]==_))

wordbuf[n]=aa[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;

}

intisnumber(intst)//识别数字

{

charnumbuf[20]=;

intn=0;

intk=0;

intflag=0;

for(;;)

{

numbuf[n]=aa[st];

st++;

n++;

if(decide2(aa[st])==1)

{

numbuf[n]=aa[st];

}

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

{

numbuf[n]=aa[st];

k++;

}

elseif(decide1(aa[st])==1)

{

numbuf[n]=aa[st];

flag=1;

continue;

}

elsebreak;

}

if(flag==0)

{

intflagg=-1;

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

if(strcmp(nu[t].c_str(),numbuf)==0)

flagg=t;

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

else

{

nu[qq]=numbuf;

printf((nu,%d),qq);

qq++;

}

}

else

{

printf(();

for(inti=0;in;i++)printf(%c,numbuf[i]);

printf(,错误));

}

returnst;

}

intisanotation(intst)//处理除号/和注释

{

chartabuf[9999]=;

intn=0;

st++;

if(aa[st]==/)

{

printf((//,-));

st++;

while(aa[st]!=10)

{

tabuf[n]=aa[st];

st++;

n++;

}

printf(();

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

printf(%c,tabuf[i]);

printf(,注释内容));

}

elseif(aa[st]==*)

{

printf((/*,-));

st++;

intstt=st+1;

while(1)

{

if(aa[st]==*