编译原理实验报告-设计词法分析器.doc

实 验 报 告 填写时间： 2014.4.25课程名称编译原理实验名称设计词法分析器姓名学号专业年级一、 实验目的： 设计并实现一个小型程序语言的词法分析器，实现源程序的输入，预处理词法分析，最后以编译程序需要的内部表示形式将识别的单词、符号、数字等关键字输出。二、 实验内容：设计词法分析器，定义关键字，待程序运行，输入待分析的程序段或程序的路径及名称，即可进行词法分析。三、 实验步骤：1. 在Microsoft Visual C+ 6.0中新建源文件；2. 编写头文件及类函数；3. 定义关键字；4. 关键字、字母、数字判断；5. 编写词法分析代码；6. 编写主函数；7. 新建待分析程序段，记住其路径及名称；8. 运行此分析程序；9. 输入待分析的程序段的路径及名称。四、 实验结果与结论：（核心代码和程序的运行效果）核心代码1：String key15="begin","end","if","then","else","while","write","read","do", "call","const","char","until","procedure","repeat" /关键字定义核心代码2：int Iskey(string c) /关键字判断 int i; for(i=0;i<MAX;i+) if(keyi.compare(c)=0) return 1; return 0;int IsLetter(char c) /判断是否为字母 if(c<='z')&&(c>='a')|(c<='Z')&&(c>='A') return 1; else return 0;int IsDigit(char c) /判断是否为数字 if(c>='0'&&c<='9') return 1; else return 0;核心代码3:void analyse(FILE *fpin) /词法分析 string arr="" while(ch=fgetc(fpin)!=EOF) arr="" if(ch=' '|ch='t'|ch='n') else if(IsLetter(ch) while(IsLetter(ch)|IsDigit(ch) if(ch<='Z')&&(ch>='A') ch=ch+32; arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); if (arr=key0)cout<<arr<<"t8 $关键字"<<endl; else if (arr=key1)cout<<arr<<"t9 $关键字"<<endl; else if (arr=key2)cout<<arr<<"t3 $关键字"<<endl; else if (arr=key3)cout<<arr<<"t4 $关键字"<<endl; else if (arr=key4)cout<<arr<<"t5 $关键字"<<endl; else if (arr=key5)cout<<arr<<"t6 $关键字"<<endl; else if (arr=key6)cout<<arr<<"t7 $关键字"<<endl; else if (arr=key7)cout<<arr<<"t10 $关键字"<<endl; else if (arr=key8)cout<<arr<<"t11 $关键字"<<endl; else if (arr=key9)cout<<arr<<"t12 $关键字"<<endl; else if (arr=key10)cout<<arr<<"t13 $关键字"<<endl; else if (arr=key11)cout<<arr<<"t14 $关键字"<<endl; else if (arr=key12)cout<<arr<<"t15 $关键字"<<endl; else if (arr=key13)cout<<arr<<"t16 $关键字"<<endl; else if (arr=key14)cout<<arr<<"t17 $关键字"<<endl; else cout<<arr<<"t0 $普通标识符"<<endl; else if(IsDigit(ch) while(IsDigit(ch)|ch='.'&&IsDigit(fgetc(fpin) arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); cout<<arr<<"t2 $无符号实数"<<endl; else switch(ch) case'+' :cout<<ch<<"t31 $运算符"<<endl;break; case'-' :cout<<ch<<"t32 $运算符"<<endl;break; case'*' :cout<<ch<<"t33 $运算符"<<endl;break; case'=' :cout<<ch<<"t37 $运算符"<<endl;break; case'/' :cout<<ch<<"t34 $运算符"<<endl;break; case'(' :cout<<ch<<"t52 $界符"<<endl;break; case')' :cout<<ch<<"t53 $界符"<<endl;break; case'' :cout<<ch<<"t55 $界符"<<endl;break; case'' :cout<<ch<<"t56 $界符"<<endl;break; case'' :cout<<ch<<"t54 $界符"<<endl;break; case'.' :cout<<ch<<"t57 $界符"<<endl;break; case',' :cout<<ch<<"t58 $界符"<<endl;break; case'' :cout<<ch<<"t59 $界符"<<endl;break; case'' :cout<<ch<<"t60 $界符"<<endl;break; case':' :ch=fgetc(fpin); if(ch='=') cout<<":="<<"t51 $运算符"<<endl; else cout<<"="<<"t37 $运算符"<<endl; fseek(fpin,-1L,SEEK_CUR); break; case'>' :ch=fgetc(fpin); if(ch='=') cout<<">="<<"t63 $运算符"<<endl; if(ch='>')cout<<">>"<<"t61 $输入控制符"<<endl; else cout<<">"<<"t62 $运算符"<<endl; fseek(fpin,-1L,SEEK_CUR); break; case'<' :ch=fgetc(fpin); if(ch='=')cout<<"<="<<"t64 $运算符"<<endl; else if(ch='<')cout<<"<<"<<"t65 $输出控制符"<<endl; else if(ch='>') cout<<"<>"<<"t66 $运算符"<<endl; elsecout<<"<"<<"t67 $运算符"<<endl; fseek(fpin,-1L,SEEK_CUR); break; default : cout<<ch<<"t100 $无法识别字符"<<endl; 运行结果1：运行结果2：五、 实验中遇到的问题及解决办法：问题一：词法分析程序识别的关键字太少解决：在定义关键字时，多定义一些关键字，可以让程序分析的更为准确。问题二：运行程序时，每次需输入程序段，太繁琐；解决：添加代码，让程序读取文件中的程序段。