It might be interesting to look at the re2 regex engine source code. They claim: "RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library".
They also have a link to a page about implementing regular expressions efficiently:
Probably worth checking out.
- Maxime
Afficher les réponses par date
On 2011-04-27, at 5:46 PM, chevalma@iro.umontreal.ca wrote:
It might be interesting to look at the re2 regex engine source code. They claim: "RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library".
They also have a link to a page about implementing regular expressions efficiently:
Probably worth checking out.
- Maxime
Tachyon-list mailing list Tachyon-list@iro.umontreal.ca https://webmail.iro.umontreal.ca/mailman/listinfo/tachyon-list
Here are two regex implementations in Scheme, which might be easier to translate to JS than RE2, which is in C++.
http://synthcode.com/scheme/irregex/
http://evalwhen.com/pregexp/index.html
Marc
-
chevalma＠iro.umontreal.ca -
Marc Feeley