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 <miles@gnu.org> 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  <dot@dotat.at>  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.