正则表达式转化为NFA

DDtianna 2004-04-05 08:48:03
有没有人学过编译啊?
想问一下正则表达式向非确定性自动机转换用什么数据结构好啊?
而且还有实现画图的功能.
...全文
213 点赞 收藏 10
写回复
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
关注..., :)
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告