Re: additional regular expression operators

On Sun, 29 Mar 2009 23:49:30 -0700 (PDT), Ralph Boland wrote:


> Before I decide I would like to hear opinions on the matter.
>
> Suggestions as to further operators to support welcome. Suggestions
> as to what are the best symbols to use for the new operators welcome.


You might wish to take a look at other pattern languages, like SNOBOL. One,
derived from SNOBOL example is here:


http://www.dmitry-kazakov.de/match/match.htm


It has various unary (all prefix) and infix operations. As someone already
mentioned there are different strategies for the repetition operation, like
eager and lazy matching to get the shortest or the longest match (in some
sense). Then of course you might add certain patterns from handling
multi-line sources. Then there can be labels for building recursive
patterns, for example to match balanced brackets etc.


Note that some of the extensions will widen the language class. So it will
not be "regular" anymore.


--
Regards,
Dmitry A. Kazakov
http://www.dmitry-kazakov.de

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