


付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 化工厂施工危险点识别及防范预控措施
- 一年级上册书法课学生能力提升计划
- 公务出差批准回复函范文
- 以案说警酒店行业服务规范心得体会
- 人教版小学四年级数学下册微课制作计划
- 机场航站楼网架高空散装安全防护措施
- 大班幼小衔接的劳动习惯培养计划
- 机械电子一体化专业毕业实习报告范文
- 成人本科自考自我鉴定范文
- 精密仪表成品保护措施
- DL∕T 1100.1-2018 电力系统的时间同步系统 第1部分:技术规范
- 2024年初级消防设施操作员考试题库800题(基础知识+实操技能)
- 青海大学《统计学》2017-2018学年期末试卷
- 台球助教劳务合同范本
- 泸州老窖“浓香文酿杯”企业文化知识竞赛考试题库大全-下(多选、填空题)
- 招标售后服务方案及服务承诺
- 歇后语大全500条
- 译林版初中教材词汇表(默写版)
- 建筑用真空陶瓷微珠绝热系统应用技术规程
- 老年人夏季常见病预防
- HG-T 20583-2020 钢制化工容器结构设计规范
评论
0/150
提交评论