[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Newbie question list: Was The perverse vibe of lua-l
- From: Miles Bader <miles@...>
- Date: Wed, 26 Jan 2011 11:05:13 +0900
Tim Mensch <email@example.com> writes:
> While IMO it's better (i.e., easier for humans to read and write) to use
> something like LPEG for more complex matching, it is unarguably true
> that Lua's patterns are not "regular expressions". And I'm not talking a
> minor technicality here, but the fundamental fact that regular
> expressions involve recursively defining expressions; there's none of
> that in Lua pattern matching.
The conventional/traditional meaning of the term "regular expression"
most certainly does not require recursion. Indeed, it's precisely the
_lack_ of recursion that is often used to differentiate between REs and
more powerful types of grammars.
Conservative, n. A statesman enamored of existing evils, as opposed to a
Liberal, who wants to replace them with new ones.