正则表达式转化为NFA

DDtianna 2004-04-05 08:48:03
有没有人学过编译啊?
想问一下正则表达式向非确定性自动机转换用什么数据结构好啊?
而且还有实现画图的功能.
...全文
414 10 打赏 收藏 举报
写回复
10 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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
  • 打赏
  • 举报
回复
关注..., :)
发帖
数据结构与算法

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
帖子事件
创建了帖子
2004-04-05 08:48
社区公告
暂无公告