关于正则表达式转NFA……

zjt621 2005-03-31 01:39:42
怎么将输入的正则表达式转成NFA??
...全文
204 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
zjt621 2005-04-06
  • 打赏
  • 举报
回复
谢谢!我自己写好了!
JustLikeTheWind 2005-04-05
  • 打赏
  • 举报
回复
书的封面是一条龙和全副武装的骑士。
JustLikeTheWind 2005-04-05
  • 打赏
  • 举报
回复
唉,实在是抱歉,本来想用文字给你描述的,但是实在太麻烦了。因为Thompson's construction算法几乎在所有的书上都是用图形来描述的。
推荐一本书,Compilers: Principles,Techniques and Tools中文名字,编译原理技术和工具。你要的算法在这本书的122页上。这是学习编译原理必读的一本书,你看看网上的评价就知道了。
zjt621 2005-04-03
  • 打赏
  • 举报
回复
TO:JustLikeTheWind(风)
那你能给我介绍下怎么做吗?谢谢!
JustLikeTheWind 2005-04-03
  • 打赏
  • 举报
回复
现在在亲戚,回家给你写算法。
JustLikeTheWind 2005-04-02
  • 打赏
  • 举报
回复
呵呵,我以前写过一个,可是因为误操作代码被我毁了。
其实算法很简单的,正规式转NFA再简单不过了。所有的编译原理书都有介绍相应的算法。
zjt621 2005-04-01
  • 打赏
  • 举报
回复
我也有看过一个,是国外的。里面比较多我也是看不懂,加上是英文,就更多不太明白了。虽然也看了源程序,但是还是一头雾水。
EricYeung 2005-03-31
  • 打赏
  • 举报
回复

我也想問這個問題啊!! 希望能多點人討論一下。

編譯原理中提到要用Thompson構造算法,但沒有說如何用程序實現?
JLex的源碼有似乎有提供實現,但我沒有看懂:(
另外JLex作爲一個General Lexical Generator要考慮一些與這個問題 (RegEx->NFA)無關的東西,對我來説挺頭疼。


如果想看看JLex長得怎麽樣,可以試一下這個連接
http://www.cs.princeton.edu/~appel/modern/java/JLex/

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧