Re: How to rewrite a regexp without word boundaries?

>[Spamassassin has an option to compile its patterns with re2c and link
>that into perl. It takes the better part of an hour to compile, but it
>runs really fast. -John]


On my 2Ghz Xeon E5335 server it takes 15 seconds to download an updated
ruleset and compile it using re2c.


Regarding the performance of parsing engines, the PEG formalism is
nice in that it gives the programmer much more straightforward control
over backtracking than perl-style regexes and nuch more predictable
performance, while allowing small and fast implementations (e.g. LPEG).


Tony.
--
f.anthony.n.finch <dot@dotat.at> http://dotat.at/
[I timed it, it's not an hour, on my server it takes about 15 seconds to run re2c to create the C
source, but iover 15 minutes to compile and link that. Still hugely worth it for spamassassin which
runs several times per minute. -John]

Return to the comp.compilers page.
Search the comp.compilers archives again.