基于DFA的Regex库 automaton

GPL
Java
跨平台
2013-04-19
charloco

java版的基于DFA的Regex库,只支持比较古老的正则表达式语法,不能兼容perl的正则语法;尽管有种种的限制,但是它是基于DFA的,对于做多模匹配还是很适当的。

加载中

评论(0)

暂无评论

暂无资讯

暂无问答

lexers vs parsers

Are lexers and parsers really that different in theory ? It seems fashionable to hate regular expressions: coding horror, another blog post. However, popular lexing based tools:...

2014/03/13 16:26
20
0
搜索常用到的“Do you mean"功能的算法(收藏)

文章来自:build-your-own-finite-state-transducer Have you always wanted your very own Lucene finite state transducer (FST) but you couldn't figure out how to use Lucene's crazy ...

2013/09/06 15:52
77
0
[Happy DSA] Stack Data Structure

The stack is a common data structure for representing things that need to maintained in a particular order. For instance, when a function calls another function, which in turn c...

2014/07/26 00:57
26
0
LeetCode:Game of Life - 康威生命游戏

LeetCode第289题,Game of Life,使用Java语言的解题方案

2015/10/08 20:36
3.1K
0
Game of Life

生存游戏

2014/11/14 16:24
168
0
搜索引擎之有限状态机

中文分词中用规则识别的词 数字:123,456.781 90.7% 3/8 11/20/2000 日期:1998年 2009年12月24日10:30 缩略(包含不同的情况): 字母-点号-字母-点号组成的序列,比如:U.S. i.e. 等...

2015/06/06 23:10
704
0
【置顶】友链了解一下

本人的 Luogu博客 Coding博客 RSS订阅 GitHub博客 RSS订阅 Gitee博客 RSS订阅 CSDN博客 RSS订阅 OsChina博客 好友 Steven7(尚元睿)Luogu|Coding 树下(柴靖博)Luogu|Gitee 陈子骏 Shirai...

2018/07/27 02:49
8
0
【计算理论】泵引理以及应用(证明某些语言不是正则的)

正则语言;DFA;NFA;泵引理;

2014/09/30 22:57
1K
1
正则表达式引发的血案

1.问题及背景 一个需求,在一段字符串中识别是否有邮箱. 于是写了一个正则表达式 private final static Pattern REGEX_EMAIL_PATTEN = Pattern.compile("([a-z0-9A-Z]+[-|\\.]?)+[a-z0-9A-Z]@...

01/03 15:45
23
0

没有更多内容

加载失败,请刷新页面

返回顶部
顶部