发布一个正则表达式库regexplib v0.11。

默难

支持一下~支持原创~这方面的资源最好能汇总一下。这就得麻烦广大斑竹了~也算是为人民服务的事情嘛~

星尘细雨

支持楼主，，这个东西还是有些难度的。。

w3ishi

性趣？！还有这功能？我没发现！

w3ishi

原帖由 默难 于 2006-8-18 00:02 发表
支持一下~支持原创~这方面的资源最好能汇总一下。这就得麻烦广大斑竹了~也算是为人民服务的事情嘛~

有一本书叫 Mastering Regular Expressions，对正则表达式有比较深的介绍，网上可以下载电子版。

个人感觉实现这个程序难点有3个：1，词法分析（这个相对简单）。2，构建语法树。3，对字符串进行匹配，需要进行递归分解猜测。
至于是使用dfa还是nfa就全凭需要了，只要前3步能解决，这个就不算什么了，当然要是想要高效率还是需要下点工夫的。

lenovo

原帖由 w3ishi 于 2006-8-19 19:27 发表
性趣？！还有这功能？我没发现！

我是指你第一帖里面把兴趣写成性趣了。

w3ishi

原帖由 lenovo 于 2006-8-19 20:40 发表

我是指你第一帖里面把兴趣写成性趣了。

原来是我先打的错别字，汗！

jeffshia

原帖由 JohnBull 于 2006-8-13 20:46 发表
感谢，请附上版权声明，否则别人没法用。

顺便说一句题外话：
“正则表达式”是我听过的最狗屎的翻译。
Regular Expression ---- 规则表达式

on the contrary,我则觉得“规则表达式”是很狗屎的翻译

w3ishi

原帖由 jeffshia 于 2006-8-20 15:08 发表


on the contrary,我则觉得“规则表达式”是很狗屎的翻译

还是用英文比较舒服，那几个字母看着就顺眼，比较平衡！

harly

一直对　regular expression　感兴趣，学编译原理的时候就一直在思索这个方面的问题，请问楼主，如果看懂了　Mastering Regular Expressions　这本书，对自己实现　regular expression　就简单了么？对了，你自己实现这个库的时候也是参考这本书的么？这书是指导你写　regular expression　还是教你怎么实现呢，或者两者皆有之？

呵呵，刚才下载了下来，看了看，发现只有2000多行，一个字‘爽’，本来想看JAVA里那个实现　regular expression　的库的，接近2W行，看的头痛，谢谢LZ辛劳的工作拉。

[ 本帖最后由 harly 于 2006-8-23 21:33 编辑 ]

飞灰橙

可造之材