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". http://code.google.com/p/re2/ They also have a link to a page about implementing regular expressions efficiently: http://swtch.com/~rsc/regexp/ 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
participants (2)
-
chevalma@iro.umontreal.ca -
Marc Feeley