Re: Stupid module and pregexp questions

[tomas]

On Fri, Oct 24, 2003 at 03:58:18PM -0700, Tom Lord wrote:
> 

[snip]

> The so-far (mostly) unasked question is whether we can achieve similar
> (practical, not theoretic) expressivity to those tweaked matchers
> _without_ climbing the chomsky hierarchy:  can we be fast and
> convenient at the same time?

It's not unasked. I've asked it myself, in several variations. One
variation I particularly like is whether there is a (practical) way
to let the regexp compiler decide how far to climb the Chomsky
ladder (and not to clutter/limit the `regexp language' or `the
interface' with such performance considerations).

Thanks for your insightful posts.

-- tomas