Re: Regex bytecode bakeoff

2002-05-09 Thread Dan Sugalski
At 8:44 PM -0700 5/6/02, Mark Kvale wrote: > >Hi all, > >One of the upcoming decisions that needs to be made is on the design >of the Parrot regex engine. More specifically, (1) how will compiled >regexes be represented and (2) how will strings be matched against >compiled regexes? As I come in l

Re: Regex bytecode bakeoff

2002-05-07 Thread Steve Fink
On Mon, May 06, 2002 at 08:44:03PM -0700, Mark Kvale wrote: > > To compare schemes (A), (B), and (C), I implemented each of them. I > created a common parser for the three schemes that recognizes the > basics: ^, $, ., a, \a, [a], [^a], ab, a|b, a*, a+, a? and (a). The > parsed regex can be conv

Re: Regex bytecode bakeoff

2002-05-07 Thread Steve Fink
On Mon, May 06, 2002 at 09:38:00PM -0700, Brent Dax wrote: > (FYI, I'm the main author of Parrot's rx package.) > > Mark Kvale: > # computes dynamically several functions, such as length of the > # regex match string, that are precomputed in the reg code... > # > # Note that the overhead/match

RE: Regex bytecode bakeoff

2002-05-06 Thread Mark Kvale
In the interests of brevity, I cut huge tracts of quoted text. On Mon, 6 May 2002, Brent Dax wrote: > (FYI, I'm the main author of Parrot's rx package.) > I'm pleased to meet you. > Mark Kvale: > # Warning: this is a long message, a small paper really. The > # So creating (A) or (B) wil

RE: Regex bytecode bakeoff

2002-05-06 Thread Brent Dax
(FYI, I'm the main author of Parrot's rx package.) Mark Kvale: # Warning: this is a long message, a small paper really. The # synopsis is that I have created a simple regex compiler with # multiple backends to test proposed regex coding schemes. # Details and test results are below. # # Hi al