北邮编译原理词法分析报告器实验Word文件下载.docx
《北邮编译原理词法分析报告器实验Word文件下载.docx》由会员分享，可在线阅读，更多相关《北邮编译原理词法分析报告器实验Word文件下载.docx（18页珍藏版）》请在冰豆网上搜索。
//将标识符插入符号表
voidinsertNumList（）;
//将数字插入常数表
voidfillBuffer（inta）;
//填充buff的半区函数
2．程序源代码
#include<
stdio.h>
stdlib.h>
string.h>
math.h>
intpointer=0;
//
inti=0,j=0,c=0,appear,d=0,num_location;
introw_num=0,letter_num=0,word_num=0;
intz=1;
charC='
'
;
chartoken[30];
charbuff[4095];
chartoken_list[200][30];
charnumber[200][10];
charnext_charac,charac,file_name[20];
charkeywords[32][10]={"
auto"
"
break"
case"
char"
const"
continue"
default"
do"
double"
else"
enum"
extern"
float"
for"
goto"
if"
int"
long"
register"
return"
short"
signed"
sizeo"
fstatic"
struct"
switch"
typedef"
union"
unsigned"
void"
volatile"
while"
};
doublenum;
FILE*file_pointer;
voidfillBuffer（inta）//
{
//
i=0;
while（（!
feof（file_pointer））&
&
i<
2048）{//
buff[a+i]=charac;
if（charac!
='
）{//
if（charac=='
\n'
）{
row_num++;
}
else{
letter_num++;
charac=fgetc（file_pointer）;
i++;
if（feof（file_pointer））{
buff[a+i]='
\0'
voidreadChar（）//
C=buff[pointer];
if（pointer==1023）{//
fillBuffer（1024）;
pointer++;
elseif（pointer==2047）{//
fillBuffer（0）;
pointer==0;
voidignoreSpace（）//
if（C=='
||C=='
\t'
pointer=0;
ignoreSpace（）;
voidlink（）//
token[j++]=C;
boolalphabet（）//
if（（C>
=97&
C<
=122）||（C>
=65&
=90））{
returntrue;
returnfalse;
booldigit（）//
if（C>
=48&
=57）{
intsearchForKeywords（）//
for（intx=0;
x<
32;
x++）{
if（strcmp（token,keywords[x]）==0）{
return0;
return1;
intsearchForToken（）//
inti=0;
while（i<
=c-1）{
if（strcmp（token,token_list[i]）==0）{
appear=i;
}//
word_num++;
intsearchForNum（）//
=d-1）{
if（strcmp（token,number[i]）==0）{
num_location=i;
voidinsertTokenList（）//
strcpy（token_list[c++],token）;
voidinsertNumList（）//
strcpy（number[d++],token）;
main（）
printf（"
输入源文件的路径:
\n"
）;
scanf（"
%s"
file_name）;
file_pointer=fopen（file_name,"
r"
if（file_pointer==NULL）printf（"
无法查找到文件，发生错误！
while（C!
readChar（）;
switch（C）{
case65:
case66:
case67:
case68:
case69:
case70:
case71:
case72:
case73:
case74:
case75:
case76:
case77:
case78:
case79:
case80:
case81:
case82:
case83:
case84:
case85:
case86:
case87:
case88:
case89:
case90:
case97:
case98:
case99:
case100:
case101:
case102:
case103:
case104:
case105:
case106:
case107:
case108:
case109:
case110:
case111:
case112:
case113:
case114:
case115:
case116:
case117:
case118:
case119:
case120:
case121:
case122:
case'
_'
:
//ǰזΪזĸʽז
ϟ
while（alphabet（）||digit（）||C=='
link（）;
token[j]='
j=0;
pointer--;
if（searchForKeywords（）==1）{//
if（searchForToken（）==1）{//
insertTokenList（）;
<
ID,%d>
c-1）;
appear）;
%s,ؼז>
token）;
break;
case48:
case49:
case50:
case51:
case52:
case53:
case54:
case55:
case56:
case57:
num=（C-48）;
while（digit（））{
num=num*10+（C-48）;
.'
num=num+（C-48）*pow（0.1,z++）;
if（searchForNum（）==1）{//
insertNumList（）;
%f,%d>
num,d-1）;
num,num_location）;
+'
+=,赋值运算符>
elseif（C=='
++,自加>
+,加号>
-'
--,自减>
"
-=,赋值运算符>
-,减号>
*'
*,乘号>
break;
/'
next_charac=buff[pointer];
&
next_charac!
/*,多行注释>
//,单行注释>
/,除号>
%'
%,取模>
（'
（,左小括号>
）'
）,右小括号>
['
[,左中括号>
]'
],右中括号>
{'
{,-左大括号>
}'
},右大括号>
'
:
冒号>
;
分号>
'
逗号>
.,句号>
?
?
问号>
"
引号>
#'
#,井号>
>
>
=,大于等于>
大于>
<
=,小于等于>
小于>
==,判等>
=,赋值等>
且>
取地址符>
|'
||,或>
|,运算符>
!
!
=,不等>
非>
该源文件的行数为：
%d，单词数为%d，字符数为%d.\n"
row_num,word_num,letter_num）;
system（"
pause"
}
3．程序的执行结果
测试程序为：
运行结果为：
四、有待改进的地方
升级会员 