From: Michael Campbell <michael_s_campbell@...>
Date: 2003-04-17T08:37:45+09:00
Subject: Re: regular expressions

> Regexps really aren't just regular expressions anymore; they are
> considerably fancier and more powerful, so it's a bit of a
> misnomer.  (I think.)

Right.  Backreferencing (IIRC) makes RE's not entirely "regular".

> (It's a
> superset of regular expressions.)

What you described is a context-free (or was that context-sensitive?
been too many years...) grammar.

I think the /x option is about the best way to make a RE readable,
given the constraints we have today.


By the by, do I remember right that you can't write a RE to match all
sets of matching parens?  IIRC, the grammar was:

S -> S(S) | e




__________________________________________________
Do you Yahoo!?
The New Yahoo! Search - Faster. Easier. Bingo
http://search.yahoo.com