编译原理词法分析实验一词法分析扫描器的设计实现.doc

编译原理程序设计实验报告
——实验题目
班级：计算机1306 姓名： 学号：289
实验目标：词法分析扫描器的设计实现
实验内容：
1. 概要设计
1) 主函数：每次从文件中读取一个字符，不是#，继续判断其是否是0~9数字，是进入isnumber（）函数，否继续判断其是否是a~z或A~Z,是进入isalpha（）函数，否继续判断是否是空格或换行符，是继续读下一个字符，否进入isother（）函数。
2) Isnumber（）：读字符，将数字（包括小数点）全部接收，并存入常数表。
3) Isalpha（）：读字符，将a~z或A~Z（包括下划线）全部接收，与关键字表比较，匹配，输出序号，否则存入标识符表。
4) Isother（）：读字符，将符号都接受，与界符表比较，匹配输出序号，遇到”或’分别存入字符表和字符串表。

2. 流程图
开始

从文件读一个字符

结束
#？
T

F
进入函数Isnumber（）
0~9？
T

F
进入函数isAlpha（）
a~z或A~Z?
T

空格或/n?
F

F
进入isOther（）

3. 关键函数
void IsNumber(); //读的是数字
void IsAlpha(); //读的是关键字和标示符
int IsOther();//读字符、字符串、界符
源程序代码：（加入注释）
#include<stdio.h>
#include<iostream>
#include <string.h>
#include <stdlib.h>
using namespace std;
/***********定义结构体***********/
typedef struct Token
{
char name[20];
int state; //状态，为0是标识符，为1是字符，为2是字符串，为3是数字，为4是关键字，为5是界符
} Token;
typedef struct STR //
{
char name[20];
int code;
}STR;
STR iT[10];
STR cT[20];
STR sT[20];
STR CT[20];
STR KT[10]={{"int",4},{"main",5},{"void",6},{"if",7},{"else",8},{"char",9}};
STR PT[30]={{">=",10},{"<=",11},{"==",12},{"=",13},{">",14},{"<",15},{"+",16},{"-",17},{"*",18},{"/",19},
{"{",20},{"}",21},{",",22},{";",23},{"(",24},{")",25},
{"[",26},{"]",27}};
/***********全局变量声明*********/
Token CurrentToken; //正在读的token
Token token[200];
FILE *fp; //源文件指针
char ch; //读取字符
int state=0;//0表示标识符，1表示字符，2表示字符串
int iT_i=0;//iT结构体数组下标
int cT_i=0;
int sT_i=0;
int CT_i=0;
int index=0;//token的下标
/***函数声明***/
void IsNumber(); //读的是数字
void IsAlpha(); //读的是字母，关键字和标示符
int IsOther();//，；+-
/******************主函数**********************/
int main()
{
int i =0;
if((fp=fopen("source.txt","r"))==NULL)
{
cout<<"can not open the source file!\n"<<endl;
exit(1);
}
ch=fgetc(fp); //文件中读一个字符
while(ch!='#')
{
for(i=0; i<20; i++)
CurrentToken.name[i]='\0';//将单词缓冲区初始化
if((ch>='0')&&(ch<='9')) //数字
IsNumber();
else if(((ch>='a')&&(ch<='z'))||((ch>='A')&&(ch<='Z'))||(ch=='_')) //关键字和标识符
{
IsAlpha();
}
else if(ch==' '||ch=='\n')
{
ch=fgetc(fp);
}
else
IsOther();
}
cout<<endl;

for(i=0;i<=index;i++)
{
cout<<token[i].name<<" " ;
}

cout<<endl;

cout<<"finish"<<endl;
return 0;
}
/************数字处理****************/
void IsNumber()
{
int k=0;
while(((ch>='0')&&(ch<='9')))
{
CurrentToken.name[k++]=ch;//将数字放入单词缓冲区
ch=fgetc(fp);
}
bool flag=1;
if(ch=='.')
{
CurrentToken.name[k++]=ch;
ch=fgetc(fp);
if(((ch<'0')||(ch>'9')))
{
CurrentToken.name[k++]=ch;
flag=0;
}
else
{
while(((ch>='0')&&(ch<='9')))
{
CurrentToken.name[k++]=ch;//将数字放入单词缓冲区
ch=fgetc(fp);
}
}
}
if(flag==1)
{
strcpy(CT[CT_i++].name,CurrentToken.name);
strcpy(token[index].name,CurrentToken.name );
token[index++].state=3;

//cout<<CurrentToken.name<<" <03>"<<endl;
cout<<" <03>";
}
else
cout<<CurrentToken.name<<" <error>"<<endl;
}
/************是否为关键字****************/
void IsAlpha()
{
int i=0;
if(state==0)
{
bool flag=0;
while(((ch>='a')&&(ch<='z'))||((ch>='A')&&(ch<='Z'))||ch=='_')//将完整的单词放入单词缓冲区
{
CurrentToken.name[i++]=ch;
ch=fgetc(fp);
}

flag=0; //判断是否是关键字
for(i=0;i<7;i++)
{
if(strcmp(CurrentToken.name,KT[i].name)==0)
{
flag=1;
//printf("%s <%02d>\n",CurrentToken.name,KT[i].code);
strcpy(token[index].name,CurrentToken.name);
token[index++].state =4;
printf(" <%02d>",KT[i].code);
break;
}
}
if(flag!=1)
{
while(((ch>='a')&&(ch<='z'))||((ch>='A')&&(ch<='Z'))||ch=='_'||((ch>='0')&&(ch<='9')))
{
CurrentToken.name[i++]=ch;
ch=fgetc(fp);
}
//printf("%s <00>\n",CurrentToken.name);
printf(" <00>");
strcpy(token[index].name,CurrentToken.name);
token[index++].state =0;
int tag=0;
for(int j=0;j<iT_i;j++)
{
if(strcmp(CurrentToken.name,iT[j].name)==0)
{
tag=1;
break;
}
}
if(tag==0)
{
strcpy(iT[iT_i].name,CurrentToken.name);
iT[iT_i++].code=0;

}

}
}

}
/***************其它 ************/
int IsOther()
{
int i;
for(i=0; i<20; i++)
{
CurrentToken.name[i]='\0'; //将缓冲区初始化
}

bool flag=0;
switch(ch)
{
case'>':
{
CurrentToken.name[0]='>';
flag=1;
ch=fgetc(fp);
if(ch =='=')
{
CurrentToken.name[1]='=';
ch=fgetc(fp);
break;
}
else
{
break;
}
}
case'<':
{
CurrentToken.name[0]='<';
flag=1;
ch=fgetc(fp);
if(ch=='=')
{
CurrentToken.name[1]='=';

ch=fgetc(fp);
break;
}
else
{
break;
}
}
case'=':
{
CurrentToken.name[0]='=';
flag=1;
ch=fgetc(fp);
if(ch=='=')
{
CurrentToken.name[1]='=';
ch=fgetc(fp);
break;
}
else
{
break;
}
}
case'+':
{
CurrentToken.name[0]='+';
break;
}
case'-':
{
CurrentToken.name[0]='-';
break;
}
case'*':
{
CurrentToken.name[0]='*';
break;
}
case'/':
{
CurrentToken.name[0]='/';
break;
}
case'{':
{
CurrentToken.name[0]='{';
break;
}
case'}':
{
CurrentToken.name[0]='}';
break;
}
case',':
{
CurrentToken.name[0]=',';
break;
}
case';':
{
CurrentToken.name[0]=';';
break;
}
case'(':
{
CurrentToken.name[0]='(';
break;
}
case')':
{
CurrentToken.name[0]=')';
break;
}
case'[':
{
CurrentToken.name[0]='[';
break;
}
case']':
{
CurrentToken.name[0]=']';
break;
}
case '\'':
{

CurrentToken.name[0]='\'';
ch=fgetc(fp);
if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))
{
CurrentToken.name[1]=ch;
ch=fgetc(fp);
if(ch=='\'')
{
CurrentToken.name[2]='\'';

cout<< " <01>";
strcpy(token[index].name,CurrentToken.name);
token[index++].state =1;
int tag=0;
for(int j=0;j<=cT_i;j++)
{
if(strcmp(cT[cT_i].name ,CurrentToken.name )==0)
tag=1;
}
if(tag==0)
{
strcpy(cT[cT_i++].name,CurrentToken.name);
}

ch=fgetc(fp);

return 0;
}
else
{
cout<<"error1";
exit(1);
}
}
else
{
cout<<"error2";
exit(1);
}

}
case'\"':
{
int j=1;
CurrentToken.name[0]='\"';
ch=fgetc(fp);
while((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))
{
CurrentToken.name[j++]=ch;
ch=fgetc(fp);
}
if(ch=='\"')
{
CurrentToken.name[j++]='\"';

cout<< " <02>";
strcpy(token[index].name,CurrentToken.name);
token[index++].state =1;
int tag=0;
for(int j=0;j<=sT_i;j++)
{
if(strcmp(sT[sT_i].name ,CurrentToken.name )==0)
tag=1;
} if(tag==0)
{
strcpy(sT[sT_i++].name,CurrentToken.name); }

ch=fgetc(fp);

return 0;
}
else
{
cout<<"error3";
exit(1);
}
}
}
if(CurrentToken.name[0]!='\0')
{
for(i=0;i<20;i++)
if(strcmp(CurrentToken.name,PT[i].name)==0)
{
//printf("%s <%d>\n",CurrentToken.name,PT[i].code);
printf(" <%d>",PT[i].code);
strcpy(token[index].name ,CurrentToken.name );
token[index++].state =PT[i].code;
break;
}
}
if(flag!=1)
ch=fgetc(fp);
//while(ch==' '||ch=='\n') ch=fgetc(fp);
return 0;
}

程序运行结果：（截屏）
输入：
Source.txt文本
int main (void)
{
int a=1, d=2,c;
if(a<=d)
{
c=a;
a=d;
d=c;
}
char ch[10]="ok";
char x,y='a';
c=a+d;
}
}
#
输出：
目 录
第一章 总论 1
一、项目概况 1
二、项目提出的理由与过程 6
三、项目建设的必要性 8
四、项目的可行性 12
第二章 市场预测 15
一、市场分析 15
二、市场预测 16
三、产品市场竞争力分析 19
第三章 建设规模与产品方案 22
一、建设规模 22
二、产品方案 22
三、质量标准 22
第四章 项目建设地点 25
一、项目建设地点选择 25
二、项目建设地条件 25
第五章 技术方案、设备方案和工程方案 28
一、技术方案 28
二、产品特点 30
三、主要设备方案 32
四、工程方案 32
第六章 原材料与原料供应 35
一、原料来源及运输方式 35
二、燃料供应与运输方式 35
第七章 总图布置、运输、总体布局与公用辅助工程 37
一、总图布置 37
二、 运输 38
三、总体布局 38
四、公用辅助工程 39
第八章 节能、节水与安全措施 44
一、主要依据及标准 44
二、节能 44
三、节水 45
四、消防与安全 45
第九章 环境影响与评价 47
一、法规依据 47
二、项目建设对环境影响 48
三、环境保护措施 48
四、环境影响评价 49
第十章 项目组织管理与运行 50
一、项目建设期管理 50
二、项目运行期组织管理 52
第十一章 项目实施进度 55
第十二章 投资估算和资金筹措 56
一、投资估算 56
二、资金筹措 58
第十三章 财务评价与效益分析 61
一、项目财务评价 61
二、财务评价结论 65
三、社会效益 68
四、生态效益 68
第十四章 风险分析 70
一、主要风险分析识别 70
二、风险程度分析及防范风险的措施 70
第十五章 招标方案 72
一、招标范围 72
二、招标组织形式 72
三、招标方式 72
第十六章 结论与建议 74
一、可行性研究结论 74
二、建议 75
附 件 77
一、附表 77
二、附件 77
三、附图 77