词法分析器的设计与实现
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《编译原理》课程实验报告
实验题目：某种简单程序语言的词法分析器的设
计与实现
专业：计算机科学与技术
班级：11060341
学号：11060341
姓名：
实验目的：
设计一个词法分析程序，理解词法分析器实现的原理，掌握程序设计语言中的各类单词的词法分析方法，加深对词法分析原理的理解。
实验任务：
词法分析是从左向右扫描每行源程序的符号，拼成单词，换成统一的二元式(单词种别，单词符号的属性值)表示。对给定的程序通过词法分析器识别一个个单词符号，并以二元式(单词种别，单词符号的属性值)显示，本程序则是通过对给定程序段分析后以单词符号和文字提示显示）
实验流程：
程序清单：
#include
#include
#include
using namespace std;
int k=0;
struct word
{
char name[10];
int kind;
} word[1000];
char key[35][10]= {"scanf","short","int","long","float","double","char","struct","union",
"printf","typedef","const","unsigned","signed","extern","register","static",
"volatile","void","if","else","switch","case","for","do","while","goto",
"continue","break","default","sizeof","return","include","bool"
};
bool cmp(char a[])
{
int i;
for(int k=0; k<35; k++)
{
if(strcmp(a,key[k])==0)
return 1;
}
return 0;
}
int main()
{
#ifdef LOCAL
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
int p,q,flag;
char a[1000],b[10],ch;
while(gets(a))
{
p=0;
int len=strlen(a);
while(p { ch=a[p]; memset(b,0,sizeof(b)); while(ch==' ') { p++; ch=a[p]; } if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||ch=='_') { flag=0; q=0; while((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||ch=='_'||(ch>='0'&&ch<='9')) { if((ch>='0'&&ch<='9')||ch=='_') flag=1; b[q++]=ch; p++; ch=a[p]; } if(flag==1) { strcpy(word[k].name,b); word[k++].kind=1; } else if(flag==0) { if(ch=='\''||ch=='"') { strcpy(word[k].name,b); word[k++].kind=2; } else if(cmp(b)==1) { strcpy(word[k].name,b); word[k++].kind=3; } else { strcpy(word[k].name,b); word[k++].kind=1; } } } else if((ch>='0'&&ch<='9')||ch=='-') { if(a[t]>='0'&&a[t]<='9'||a[t]>='a'&&a[t]<='z'||a[t]>='A'&&a[t]<='Z') { p++; ch=a[p]; if(ch=='-'||ch=='=') { b[0]='-'; b[1]=ch; strcpy(word[k].name,b); word[k++].kind=5; ch=a[++p]; } else { b[0]='-'; strcpy(word[k].name,b); word[k++].kind=5; } } else { q=0; b[q++]=ch; p++; ch=a[p]; while((ch>='0'&&ch<='9')||ch=='.') { b[q++]=ch; p++; ch=a[p]; } strcpy(word[k].name,b); word[k++].kind=2; } } else if(ch=='('||ch==')'||ch=='['||ch==']'||ch=='{'||ch=='}'||ch==','||ch==';'||ch==':'||ch=='\''||ch=='"')//ch=='('| |ch==')'||ch=='['||ch==']'||ch=='{'||ch=='}'|| { b[0]=ch; strcpy(word[k].name,b); word[k++].kind=4;