内容发布更新时间 : 2024/11/19 5:42:00星期一 下面是文章的全部内容请认真阅读。
实验1-3 S语言词法分析器设计
一、实验名称:S语言词法分析器设计
二、实验目的:通过手工编写简化C语言词法分析器,熟悉并深入理解编译程序词法分析器的工作原理。 三、实验内容:
1.根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号,并能进行简单的错误处理。
2.设计词法分析器模块调用结构图和各模块流程图。 3.程序源代码。
4.程序的执行结果:输入文件,输出结果文件及屏幕信息。 四、实验中出现的问题及解决方法。 遇到问题及解决:
1、关于注释//和除号/。需要区分,在isanotation函数中。
2、关于遇到空格时回退,一开始没有懂,后来经过同学讲解,明白了如何回退的。
3、关于词法分析器的思想过程,经过老师再三讲解,已经大致明白,具体步骤,在最后体会部分中。
五、程序结构和代码
源程序 词法分析程序 记号文件 程序结构:
主函数 Initscanner Scanner close Lexscan Isalpha Isnumber Isanotation Isother Output Error
代码:
#include
keywords[20]={\
int\\\\
char aa[99999]=\//关键字表初始为空 string id[10000]; int pp=0;
//常数表
string nu[10000]; int qq=0; //初始化函数 void initscanner() { int i=0; FILE *fp; if((fp=fopen(\源
程
序.txt\打开源程序文件
{
printf(\没有找到此文件!\exit(0); }
char ch=fgetc(fp); while(ch!=EOF) {
aa[i]=ch; i++;
ch=fgetc(fp); }
fclose(fp); }
int decide1(char a) //判断是否是字母 {
if((a>='a'&&a<='z')||(a>='A'&&a<='Z')) return 1; else return 0; }
int decide2(char a) //判断是否是数字 {
if(a>='0'&&a<='9') return 1; else return 0; }
int isalpha(int st) //识别保留字和标识符 {
char wordbuf[20]=\int n=0; for( ; ; ) {
wordbuf[n]=aa[st];
st++; n++;
if((decide2(aa[st])==1)||(decide1(aa[st])==1)||(aa[st]=='_')) wordbuf[n]=aa[st]; else break; }
int flag=0;
for(int k=0;k<20;k++) {
if(strcmp(keywords[k].c_str(),wordbuf)==0) flag=1; }
if(flag==0) {
int flagg=-1;
for(int t=0;t if(strcmp(id[t].c_str(),wordbuf)==0) { flagg=t; } } if(flagg!=-1) printf(\else { id[pp]=wordbuf; printf(\pp++; } } else { printf(\for(int i=0;i printf(\} printf(\} return st; } int isnumber(int st) //识别数字 { char numbuf[20]=\int n=0; int k=0; int flag=0; for( ; ; ) { numbuf[n]=aa[st]; st++; n++; if(decide2(aa[st])==1) { numbuf[n]=aa[st]; } else if((k==0)&&(aa[st]=='.')) { numbuf[n]=aa[st]; k++; } else if(decide1(aa[st])==1) { numbuf[n]=aa[st]; flag=1; continue; } else break; } if(flag==0) { int flagg=-1; for(int t=0;t if(strcmp(nu[t].c_str(),numbuf)==0) flagg=t; if(flagg!=-1) printf(\else { nu[qq]=numbuf; printf(\qq++; } } else { printf(\for(int i=0;i printf(\printf(\错误) \} return st; } int isanotation(int st) //处理除号/和注释 { char tabuf[9999]=\int n=0; st++; if(aa[st]=='/') { printf(\st++; while(aa[st]!=10) { tabuf[n]=aa[st]; st++; n++; } printf(\for(int i=0;i else if(aa[st]=='*') { printf(\st++; int stt=st+1; while(1) { if(aa[st]=='*'&&aa[st+1]=='/') break; tabuf[n]=aa[st]; st++; n++; if(aa[st+1]==NULL) { printf(\错误\\n)\return st+1; } } printf(\