词法分析器实验报告.docx

词法分析

一、实验目的

设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。

二、实验要求

词法分析程序的功能：

输入：所给文法的源程序字符串。

输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；

token为存放的单词自身字符串；sum为整型常数。

三、词法分析程序的C语言程序源代码：

#includestdio.h#includestring.h

charprog[80],token[8],ch;intsyn,p,m,n,sum;

char*rwtab[6]={begin,if,then,while,do,end};scaner();

main()

{p=0;

printf(\npleaseinputastring(endwith#):/n);do{

scanf(%c,ch);prog[p++]=ch;

}while(ch!=#);p=0;

do{

scaner();switch(syn)

{case11:printf((%-10d%5d)\n,sum,syn);break;

case-1:printf(youhaveinputawrongstring\n);getch();

exit(0);

default:printf((%-10s%5d)\n,token,syn);break;

}

}while(syn!=0);getch();

}

scaner()

{ sum=0;for(m=0;m8;m++)token[m++]=NULL;

ch=prog[p++];m=0;

while((ch==)||(ch==\n))ch=prog[p++];if(((ch=z)(ch=a))||((ch=Z)(ch=A)))

{while(((ch=z)(ch=a))||((ch=Z)(ch=A))||((ch=0)(ch=9)))

{token[m++]=ch;ch=prog[p++];

}

p--;

syn=10;for(n=0;n6;n++)

if(strcmp(token,rwtab[n])==0)

{syn=n+1;break;

}

}

elseif((ch=0)(ch=9))

{while((ch=0)(ch=9))

{sum=sum*10+ch-0;ch=prog[p++];

}

p--;

syn=11;

}

elseswitch(ch)

{case:token[m++]=ch;ch=prog[p++];if(ch===)

{ syn=22;token[m++]=ch;

}

else

{ syn=20;p--;

}

break;

case:token[m++]=ch;ch=prog[p++];if(ch===)

{syn=24;token[m++]=ch;

}

else

{syn=23;

p--;

}

break;

case+:token[m++]=ch;ch=prog[p++];if(ch==+)

{syn=17;token[m++]=ch;

}

else

{syn=13;p--;

}

break;

case-:token[m++]=ch;ch=prog[p++];if(ch==-)

{syn=29;token[m++]=ch;

}

else

{syn=14;p--;

}

break;

case!:ch=prog[p++];if(ch===)

{syn=21;token[m++]=ch;

}

else

{syn=31;p--;

}

break;

case=:token[m++]=ch;ch=prog[p++];if(ch===)

{syn=25;token[m++]=ch;

}

else

{syn=18;p--;

}

break;case*:syn=15;

token[m++]=ch;break;

case/:syn=16;

token[m++]=ch;break;

case(:syn=27;

token[m++]=ch;break;

case):syn=28;

token[m++]=ch;break;

case{:syn=5;

token[m++]=ch;break;

case}:syn=6;

token[m++]=ch;break;

case;:syn=26;

token[m++]=ch;break;

case\:syn=30;

token[m++]=ch;break;

case#:syn=0;

token[m++]=ch;break;