关于正则表达式转NFA……

[zjt621]

怎么将输入的正则表达式转成NFA？？

[EricYeung]

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

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


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

[zjt621]

我也有看过一个，是国外的。里面比较多我也是看不懂，加上是英文，就更多不太明白了。虽然也看了源程序，但是还是一头雾水。

[JustLikeTheWind]

呵呵，我以前写过一个，可是因为误操作代码被我毁了。
其实算法很简单的，正规式转NFA再简单不过了。所有的编译原理书都有介绍相应的算法。

[JustLikeTheWind]

现在在亲戚，回家给你写算法。

[zjt621]

TO：JustLikeTheWind(风)
那你能给我介绍下怎么做吗？谢谢！

[JustLikeTheWind]

唉，实在是抱歉，本来想用文字给你描述的，但是实在太麻烦了。因为Thompson's construction算法几乎在所有的书上都是用图形来描述的。
推荐一本书，Compilers: Principles,Techniques and Tools中文名字，编译原理技术和工具。你要的算法在这本书的122页上。这是学习编译原理必读的一本书，你看看网上的评价就知道了。

[JustLikeTheWind]

书的封面是一条龙和全副武装的骑士。

[zjt621]

谢谢！我自己写好了！