lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


On Wed, 26 Jan 2011, Peter Cawley wrote:
> On Wed, Jan 26, 2011 at 4:21 AM, Miles Bader <[email protected]> wrote:
> > Hmm, still, his use of "recursive" doesn't seem to make any sense...
>
> I think his point was that the definition of the class of regular
> expressions is recursive,

Yes. That is, the syntax of regular expressions themselves is recursive,
but regular expressions cannot be used to parse recursive syntaxes. So
you can't use a regex to parse a regex.

(Unless, like Perl, your regexes are so enormously distended that they are
well beyond being regular.)

Tony.
-- 
f.anthony.n.finch  <[email protected]>  http://dotat.at/
HUMBER THAMES DOVER WIGHT PORTLAND: NORTH BACKING WEST OR NORTHWEST, 5 TO 7,
DECREASING 4 OR 5, OCCASIONALLY 6 LATER IN HUMBER AND THAMES. MODERATE OR
ROUGH. RAIN THEN FAIR. GOOD.