Pinboard: bookmarks for rcrowley tagged 'regex'

select: none ‧ this page no items selected

mark as read ‧ unread ‧ private ‧ public ‧ add stars ‧ remove stars ‧ delete

THIS IS BOILERPLATE confirm ‧ cancel

Regular Expression Matching Can Be Simple And Fast

The aforementioned paper by Russ Cox about Ken Thompson's NFA design for regular expressions that can handle even pathalogical cases like a?a?a?a (a?^na^n) efficiently.

kenthompson nfa regex
february 2010 by rcrowley

copy to mine

Oniguruma

Ruby and Facebook's HipHop PHP both use this regular expression library, rumored to be based on the Thompson NFA (http://swtch.com/~rsc/regexp/regexp1.html).

regex oniguruma hiphop php ruby
february 2010 by rcrowley

copy to mine

reAnimator: Regular Expression FSA Visualizer

Could waste hours typing regexes into this thing.

regex animation fsa fsm
november 2008 by rcrowley

copy to mine