Implement Thompson NFA
String matching algorithms implementation for Lisp
Status: Alpha
Brought to you by:
anyakin
Thompson NFA implementation would be a nice complement to the suit of simple substring search algorithms implementations in this library.
Thompson NFA has a number of benefits compared to the standard Perl-compatible regular expressions engines that are very close to the spirit of this library: robust string search/matching algorithms implementations.
Diff: