Re: CEDET merge question

[tomas]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Sun, Sep 13, 2009 at 12:39:44PM -0400, Richard Stallman wrote:
> What is Lpeg, and what does it do?

PEG stands for "Parsing Expression Grammars" and it is a grammar
notation which basically represents formally a recursive descent parser.

They are said to be a bit more powerful than context free grammars and
(usually) more expressive. The most salient point for us "old-timers"
is probably that the choices are "ordered" -- this has some price, but
we get someething for that: the distinction between lexer and parser
becomes more flexible. The relevant paper seems to be [1].

It seems that they are very nice to bind to a languag.

LPEG is the implementation of PEGs to be used in Lua.

[1] <http://pdos.csail.mit.edu/~baford/packrat/popl04/peg-popl04.pdf>

Regards
- -- tomás
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iD8DBQFKridbBcgs9XrR2kYRAr7mAJ4wFQQd1aKLujMnAvlNST/TlibSUQCfTeCI
qOWOujkLZVNLsv+I8/vUlbM=
=88yG
-----END PGP SIGNATURE-----