


付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
PAGE3编译原理实验报告学号姓名实验名称词法分析程序的设计——NFA转换为DFA实验目的理解并掌握NFA转换为DFA的实现过程实验方案实验过程:输入NFA状态表以及转换状态(L,D),将每一个状态转换表以链表的形式的链接起来,以栈的形式存储;输入初始状态,求取该状态的ε闭包,以及在状态转换下的DFA集合,当求得DFA后,以该DFA为新的NFA集合,求新的ε闭包,直到到达最后状态或进入重复循环,则求另一个状态转换下的DFA集合;输出NFA在转换状态的DFA集合;实验记录求取ε闭包:Node*Closure(Node*closure,intstate,Node*List){//closure表示存储闭包的链表,state是闭包的最初元素,List是查找的链表 Node*Tip=(Node*)malloc(sizeof(Node)); Node*newNode=(Node*)malloc(sizeof(Node)); Tip=List; while(Tip!=NULL){ if(state==Tip->Start&&Tip->Sign=="*"){ newNode->Start=Tip->End; newNode->next=closure->next; closure->next=newNode; closure=Closure(closure,Tip->End,List); } Tip=Tip->next; } returnclosure;}NFA转换DFA的实现过程:Node*NFAtoDFA(Node*NFA,Node*List,stringchange){//NFA表示最初状态集合,List表示查找的链表,change表示转换条件 Node*flag=(Node*)malloc(sizeof(Node)); Node*DFA=(Node*)malloc(sizeof(Node)); Node*newNode1=(Node*)malloc(sizeof(Node)); Node*newNode2=(Node*)malloc(sizeof(Node)); newNode2=NFA; DFA->next=NULL; while(newNode2!=NULL){ flag=List; while(flag!=NULL){ if(newNode2->Start==List->Start&&List->Sign==change){ newNode1->Start=List->End; newNode1->next=DFA->next; DFA->next=newNode1; DFA=Closure(DFA,List->End,List); } flag=flag->next; } newNode2=newNode2->next; } returnDFA;}问题解决代码:voidsolve(Node*NFA,Node*List,stringtransition[],intnumber2){ Node*DFA=(Node*)malloc(sizeof(Node)); Node*newNode1=(Node*)malloc(sizeof(Node)); Node*newNode2=(Node*)malloc(sizeof(Node)); int*array1=newint[VOLUME]; int*array2=newint[VOLUME]; intlength1,length2; boolflag; for(inti=0;i<number2;i++){ DFA=NFAtoDFA(NFA,List,transition[i]); length1=length(NFA,array1); length2=length(DFA,array2); if(length1==length2){ while(length1>0){ if(array1[length1]==array2[length1]){length1--;flag=1;continue;} else{flag=0;break;} } } elseflag=0; newNode1=NFA; newNode2=DFA; cout<<"NFA:"; while(newNode1!=NULL){ cout<<newNode1->Start<<""; newNode1=newNode1->next; } cout<<"transfer:"<<transition[i]<<""; cout<<"DFA:"; while(newNode2!=NULL){ cout<<newNode2->Start<<""; newNode2=newNode2->next; } cout<<"\n"; if(flag==0)solve(DFA,List,transition,number2); }}输入输出结果:实验总结通过本次实验,了解和熟悉了NFA转换DFA的过程,在实验开始之前,需要对转换
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 宿迁生活垃圾管理办法
- 孵化基地管理办法修订
- 山东资质认定管理办法
- 后期维修资金管理办法
- 山南各种大棚管理办法
- 2025年煤炭矿山职业技能鉴定考试-胶轮车司机历年参考题库含答案解析(5套共100道单选题合辑)
- 2025年煤炭矿山职业技能鉴定考试-矿井调度员考试历年参考题库含答案解析(5套100道单选题合辑)
- 包皮良性肿瘤的健康宣教
- 2025年煤炭矿山职业技能鉴定考试-单轨吊司机考试历年参考题库含答案解析(5套共100道单选题合辑)
- 2025年火电电力职业技能鉴定考试-电机检修考试历年参考题库含答案解析(5套100道单选题合辑)
- 2023上海市安全员《B证》考试题库
- 语文高考专题复习【知识精讲精析+能力拓展提升 】 诗化小说之红柯《麦子》
- 城市消防站建设标准
- 烟叶制丝操作工(中级)技能检定考试题库(附答案)
- 江苏省泰州市泰兴市招聘劳动保障协理员试题及答案解析
- 石灰窑风险辨识管控、各级隐患排查清单
- GB/T 714-2015桥梁用结构钢
- GB/T 6003.3-1999电成型薄板试验筛
- GB/T 4854.1-2004声学校准测听设备的基准零级第1部分:压耳式耳机纯音基准等效阈声压级
- 风险分级管控责任清单(桥梁工程)
- 建设工程创优方案
评论
0/150
提交评论