| Store | Cart

Re: Bringing the regex compiler into the current millenium.

From: Dave Mitchell <dav...@iabyn.com>
Thu, 23 Oct 2014 14:36:48 +0100
On Thu, Oct 23, 2014 at 10:15:05AM +0200, demerphq wrote:
> I will start a project to rewrite the regex compiler in the next little> while,

+100

> 1. Change the current awkward multi-pass lexer, into a single pass lexer> which constructs an AST which is then analysed and optimised, which woud> then be used to produce the final encoded program.

That sounds great. My only proviso would be that you use some sort of
slab or arena system for allocating the AST nodes, to avoid lots of
mallocs.

> or wish to contribute.

Since I know almost nothing about the compiler, I doubt that I can
contribute much, but I'm happy to do so if you can think of something.

-- 
You're only as old as you look.

Recent Messages in this Thread
demerphq Oct 23, 2014 08:15 am
Dave Mitchell Oct 23, 2014 01:36 pm
Aaron Crane Oct 23, 2014 01:47 pm
demerphq Oct 23, 2014 02:38 pm
demerphq Oct 23, 2014 02:36 pm
Dave Mitchell Oct 24, 2014 11:19 am
Father Chrysostomos Oct 23, 2014 03:31 pm
Christian Millour Oct 23, 2014 04:05 pm
demerphq Oct 23, 2014 07:54 pm
Christian Millour Oct 24, 2014 12:22 am
Ricardo Signes Oct 23, 2014 10:45 pm
breno Oct 24, 2014 12:19 am
James E Keenan Oct 24, 2014 12:54 am
Messages in this thread