3 ms·
His other post on matching using derivatives is very interesting: http://matt.might.net/articles/implementation-of-regular-expression-matching-in-scheme-with-de
by colanderman 14y ago
His other post on matching using derivatives is very interesting: http://matt.might.net/articles/implementation-of-regular-expression-matching-in-scheme-with-derivatives/ http://matt.might.net/articles/implementation-of-regular-exp...
- anamax 14y agoSee Might's talk at http://www.stanford.edu/class/ee380/ay1011.html http://www.stanford.edu/class/ee380/ay1011.html . Parsing with derivatives can take advantage of the Pratt hack to go even faster.