社区
数据结构与算法
帖子详情
正则表达式转化为NFA
DDtianna
2004-04-05 08:48:03
有没有人学过编译啊?
想问一下正则表达式向非确定性自动机转换用什么数据结构好啊?
而且还有实现画图的功能.
...全文
504
10
打赏
收藏
正则表达式转化为NFA
有没有人学过编译啊? 想问一下正则表达式向非确定性自动机转换用什么数据结构好啊? 而且还有实现画图的功能.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
tudou614
2004-04-13
打赏
举报
回复
还是找本“龙书”看看吧,就是“冯伦琴,冯岚”那本,看起来真爽,就是有种想吐血的感觉~~~~~~~~~~~~~~~~~~~!!!
DDtianna
2004-04-12
打赏
举报
回复
楼上的兄台,什么意思啊?可不可以说清楚点啊
loguliu
2004-04-12
打赏
举报
回复
正则式转成nfa是用手工的,不要数据结构,然后在手工装成dfa后才能用程序实现。如果要写这样的程序估计因该对没一个正则式写一个对应的图形。
newmeteor
2004-04-12
打赏
举报
回复
偶不会,关注中
newmeteor
2004-04-12
打赏
举报
回复
偶不会,关注中
DDtianna
2004-04-11
打赏
举报
回复
应该怎样处理它的运算优先问题?
利用栈来实现的话。
又如何才能生成它的图来啊?
DDtianna
2004-04-11
打赏
举报
回复
点解无人回答啊?
SOS啊!!!!!!!!!!!!!!!!!!!!
急call help!
gnefuil
2004-04-05
打赏
举报
回复
正则式变NFA的算法很简单,当然是动态的生成一张图了
对正则式按照四则运算处理的方式,把连接操作、或操作、星操作当作三种运算,递归向下处理
不过画图就比较麻烦了,还要考虑各个结点的位置。。。
DDtianna
2004-04-05
打赏
举报
回复
加油啊.....
Riemann
2004-04-05
打赏
举报
回复
关注..., :)
正则表达式
转换为
NFA
(Regex to
NFA
).jar
用JAVA写的一个将
正则表达式
转换为
NFA
的代码,基于Thompson算法的思想,递归构建
NFA
。jar为源码文件。 输出非确定有限自动状态机的有向图。如
正则表达式
: c(a|b)
NFA
为:0-c->1-ep->2-a->3-ep->7 ,0-c->1-ep->4-b->5-ep->7.其中 ep 表示 epsilon
正则表达式
转换为
NFA
程序代码
【问题描述】: 输入一个
正则表达式
,然后将此
正则表达式
转换为
NFA
,最后将此
NFA
输出 【实验要求】: 写出程序运行环境, 体会,程序结构,程序清单, 典型结果,以及结果分析 【程序运行环境】: 此程序是在Visual C++下,新建一个C++ sourse file,然后编译通过
正则表达式
转
NFA
实现
正则表达式
正则表达式
到
NFA
编译原理的一个实验,
正则表达式
到
NFA
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章