Google's RE2 regular expression library [LWN.net]

Google's RE2 regular expression library

Posted Mar 13, 2010 17:10 UTC (Sat) by andikleen (subscriber, #39006)
In reply to: Google's RE2 regular expression library by robert_s
Parent article: Google's RE2 regular expression library

It already happened multiple times of course.

You don't really need all the infrastructure in a full compiler like LLVM
for it either, regular expressions are rather simple.

One old style version (non JIT) is re2c that simply compiles regexprs to C.
Then the V8 java script engine in google chrome which uses an own compiler for their JS regexprs. Undoubtedly there are others too. e.g. in a language with built in compiler like Common Lisp it's rather easy to do.

(Log in to post comments)

Google's RE2 regular expression library

Posted Mar 16, 2010 16:21 UTC (Tue) by wahern (subscriber, #37304) [Link]

Ragel, which is amazing. I use it all over the place. I've written C parsers for HTTP, RTSP, SMTP, SDP, MySQL wire protocol, and many more w/ the help of Ragel.

http://www.complang.org/ragel/