正则表达式转化为NFA

[DDtianna]

有没有人学过编译啊?
想问一下正则表达式向非确定性自动机转换用什么数据结构好啊?
而且还有实现画图的功能.

[Riemann]

关注..., :)

• 打赏
• 举报

回复 赞

[DDtianna]

加油啊.....

• 打赏
• 举报

回复 赞

[gnefuil]

正则式变NFA的算法很简单，当然是动态的生成一张图了
对正则式按照四则运算处理的方式，把连接操作、或操作、星操作当作三种运算，递归向下处理
不过画图就比较麻烦了，还要考虑各个结点的位置。。。

• 打赏
• 举报

回复 赞

[DDtianna]

点解无人回答啊？
SOS啊！！！！！！！！！！！！！！！！！！！！
急call help！

• 打赏
• 举报

回复 赞

[DDtianna]

应该怎样处理它的运算优先问题？
利用栈来实现的话。
又如何才能生成它的图来啊？

• 打赏
• 举报

回复 赞

[newmeteor]

偶不会，关注中

• 打赏
• 举报

回复 赞

[newmeteor]

偶不会，关注中

• 打赏
• 举报

回复 赞

[loguliu]

正则式转成nfa是用手工的，不要数据结构，然后在手工装成dfa后才能用程序实现。如果要写这样的程序估计因该对没一个正则式写一个对应的图形。

• 打赏
• 举报

回复 赞

[DDtianna]

楼上的兄台，什么意思啊？可不可以说清楚点啊

• 打赏
• 举报

回复 赞

[tudou614]

还是找本“龙书”看看吧，就是“冯伦琴，冯岚”那本，看起来真爽，就是有种想吐血的感觉~~~~~~~~~~~~~~~~~~~！！！

• 打赏
• 举报

回复 赞