将正规式R成最小DFA的状态图.doc

《将正规式R成最小DFA的状态图.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一：词法分析器的设计一、实验目的：（1）掌握词法分析器的构造过程以及基本方法。（2）理解正规式、NFA、DFA及最小化DFA的转换过程和方法。二、实验内容给定一个正规式R=XY*

2、YX*Y

3、XYX，请先在练习本上将此正规式转变为NFA、DFA、最小化DFA；对你所完成的最小化DFA进行编程，完成词法分析器工作。三.设计分析1.将给定的正规式R=>NFA；2.将NFA=>DFA;3.将DFA=>最小DFA;4，按照最小DFA的状态图，编写相应的程序。将正规式R=XY*

4、YX*Y

5、XYX化成最小DFA的状态图如下：图1-1最小

6、DFA状态图简要方法：1.根据最小DFA的状态图设计程序，从键盘输入含X、Y的字符串，所编写的程序从输入的字符串中的第一个字符开始比较，依次比较下去，若发现该字符串与该状态图不符，则不属于该状态图。2.该程序的主要编程思想为大量使用if判断语句，以及一些简单的for循环语句。四、源程序代码：#includeusingnamespacestd;#defineMAX200voidmain(){chara[MAX];cout<<"根据正规式R分成三个部分，即R1=XY*，R2=YX*Y，R3=XYX"<

7、;cout<<"请输入一段字符(仅含X或者Y):"<

8、'){cout<<"属于正规式R3=XYX"<

9、(a[1]=='X'){for(i=1;i

10、输入XYX时，判断属于正规式R3=XYX.1.当输入为XYYX时，不符合正规式R.5.当输入为YXXYX时，不符合正规式R.六、实验总结通过本次实验，使我对正规式转成相应的NFA、DFA以及最小DFA的知识更加了解，强化了我的理论知识，在实验过程中，还是发现了一些问题，例如，对C语言的语法知识掌握的还是不够牢固，有些基础问题都没有搞清楚，所以在以后的学习当中一定加强对薄弱环节的巩固。