From: tomas@tuxteam.de
To: Richard Stallman <rms@gnu.org>
Cc: deng@randomsample.de, cyd@stupidchicken.com, emacs-devel@gnu.org,
raeburn@raeburn.org, eric@siege-engine.com,
Miles Bader <miles@gnu.org>
Subject: Re: CEDET merge question
Date: Mon, 14 Sep 2009 13:22:03 +0200 [thread overview]
Message-ID: <20090914112203.GA2231@tomas> (raw)
In-Reply-To: <E1Mms76-0007X2-2S@fencepost.gnu.org>
-----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-----
next prev parent reply other threads:[~2009-09-14 11:22 UTC|newest]
Thread overview: 29+ messages / expand[flat|nested] mbox.gz Atom feed top
2009-09-05 16:28 CEDET merge question Chong Yidong
2009-09-05 17:22 ` David Engster
2009-09-05 20:53 ` Chong Yidong
2009-09-05 23:08 ` David Engster
2009-09-06 15:37 ` Richard Stallman
2009-09-06 17:46 ` Ken Raeburn
2009-09-06 21:11 ` David Engster
2009-09-06 22:26 ` Ken Raeburn
2009-09-07 13:33 ` Richard Stallman
2009-09-12 12:49 ` Eric M. Ludlam
2009-09-12 13:37 ` Miles Bader
2009-09-13 16:39 ` Richard Stallman
2009-09-14 11:22 ` tomas [this message]
2009-09-14 12:15 ` Miles Bader
2009-09-14 20:04 ` tomas
2009-09-12 16:34 ` David Engster
2009-09-13 16:39 ` Richard Stallman
2009-09-13 17:38 ` Eric M. Ludlam
2009-09-14 18:28 ` Richard Stallman
2009-09-13 16:40 ` Richard Stallman
2009-09-07 13:34 ` Richard Stallman
2009-09-08 8:11 ` joakim
2009-09-08 9:07 ` Lennart Borgman
2009-09-08 9:09 ` Lennart Borgman
2009-09-08 14:41 ` Chong Yidong
2009-09-08 15:10 ` joakim
2009-09-08 17:18 ` Chong Yidong
2009-09-08 21:21 ` Romain Francoise
2009-09-08 22:27 ` Chong Yidong
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20090914112203.GA2231@tomas \
--to=tomas@tuxteam.de \
--cc=cyd@stupidchicken.com \
--cc=deng@randomsample.de \
--cc=emacs-devel@gnu.org \
--cc=eric@siege-engine.com \
--cc=miles@gnu.org \
--cc=raeburn@raeburn.org \
--cc=rms@gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/emacs.git
https://git.savannah.gnu.org/cgit/emacs/org-mode.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.