《编译原理课程设计实验报告单词的词法分析器的设计》由会员分享，可在线阅读，更多相关《编译原理课程设计实验报告单词的词法分析器的设计（16页珍藏版）》请在金锄头文库上搜索。
1、学生学号实验课成绩武汉理工大学学 生 实 验 报 告 书实验课程名称 编译原理 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 2011 2012 学年 第 1 学期实验课程名称： 编译原理 实验项目名称单词的词法分析器的设计实验成绩实验者专业班级组别同组者实验日期 年 月 日第一部分：实验分析与设计（可加页）一、 实验内容描述（问题域描述）1实验目的：设计，编制并调试一个词法分析程序，加深对词法分析原理的理解。 2实验要求 要求：在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写；上机时应随带有关的高级语言教
2、材或参考书；要学会程序调试与纠错；每次实验后要交实验报告。二、 实验基本原理与设计（包括实验方案设计，实验手段的确定，试验步骤等，用硬件逻辑或者算法描述）1待分析的简单语言的词法：（1）关键字： bengin if then while do end 所有的关键字都是小写。（2）运算符和界符： ：= + - * / = = = ; ( ) #（3）其他单词是标志符（ID）和整形常数（NUM），通过以下正规式定义： ID=letter（letter|digit）* NUM=digit digit*（4）空格空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段
3、通常被忽略。 2各种单词符号对应的种别码 单词符号种别码单词符号 种别码 begin1：17 if2：=18 then320 while421 do523 Letter(letter|digit) 10=24 digit digit *11=25 +13;26 -14(27 * 15)28 /16#0 3实验源代码如下：#include#includechar prog80,token6;char ch;int syn,p,m,n,sum;char * rwtab6=begin,if,then,while,do,end;main() p=0; printf(nplease intput str
4、ing:);do ch=getchar(); progp+=ch;while(ch!=#);p=0;do scaner(); switch(syn) case 11:printf(%d,%d)n,syn,sum);break; case -1:printf(input errorn); break; default:printf(%d,%s)n,syn,token); while(syn!=0);getch();/*词法扫描程序：*/scaner() for(n=0;n8;n+) tokenn=NULL; m=0; ch=progp+; while(ch= )ch=progp+; if(ch=
5、a)|(ch=A) while(ch=a)|(ch=A)|(ch=0) tokenm+=ch; ch=progp+; tokenm+=0; ch=prog-p; syn=10; for(n=0;n6;n+) if(strcmp(token,rwtabn)=0) syn=n+1; break; else if(ch=0) sum=0; while(ch=0) sum=sum*10+ch-0; ch=progp+; ch=prog-p; syn=11; else switch(ch) case ) syn=21; tokenm+=ch; else if(ch=) syn=22; tokenm+=c
6、h; else syn=20; ch=prog-p; break; case :tokenm+=ch; ch=progp+; if(ch=) syn=24; tokenm+=ch; else syn=23; ch=prog-p; break; case :tokenm+=ch; ch=progp+; if(ch=) syn=18; tokenm+=ch; else syn=17; ch=prog-p; break; case +:syn=13;token0=ch;break; case -:syn=14;token0=ch;break; case *:syn=15;token0=ch;brea
7、k; case /:syn=16;token0=ch;break; case :=:syn=18;token0=ch;break; case :syn=21;token0=ch;break; case =:syn=24;token0=ch;break; case =:syn=25;token0=ch;break; case ;:syn=26;token0=ch;break; case (:syn=27;token0=ch;break; case ):syn=28;token0=ch;break; case #:syn=0;token0=ch;break; default:syn=-1; 三、
8、主要仪器设备及耗材个人计算机， VisualC+6.0第二部分：实验调试与结果分析（可加页）一、 调试过程（包括调试方法描述、实验数据记录，实验现象记录，实验过程发现的问题等）按照要求编写完代码之后，首先检查一下有没有错误语法错误，然后编译连接运行，输入所给文法的源程序字符串，经此法分析之后，程序就会输出如下结果所示的二元组构成的序列：二、 实验结果及分析（包括结果描述、实验现象分析、影响因素讨论、综合分析和结论等）（1）输入字符串begin x:=9; if x0 then x:= 2*x+1/3; end #其结果如下图所示 （2）输入字符串hello#其输出结果如下图所示：（3）输入字符串if x2; y=3; end #其结果如下图所示：三 实验小结、建议及体会词法分析是编译的第一个阶段，它的主要任务是从左至右逐个字符地对源程序进行
