From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: tomas@tuxteam.de Newsgroups: gmane.emacs.devel Subject: Re: CEDET merge question Date: Mon, 14 Sep 2009 13:22:03 +0200 Message-ID: <20090914112203.GA2231@tomas> References: <87eiql2w5s.fsf@cyd.mit.edu> <87k50bixsl.fsf@engster.org> <1252759780.4770.76.camel@projectile.siege-engine.com> <87bplgthau.fsf@catnip.gol.com> NNTP-Posting-Host: lo.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; x-action=pgp-signed Content-Transfer-Encoding: quoted-printable X-Trace: ger.gmane.org 1252926731 7667 80.91.229.12 (14 Sep 2009 11:12:11 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Mon, 14 Sep 2009 11:12:11 +0000 (UTC) Cc: deng@randomsample.de, cyd@stupidchicken.com, emacs-devel@gnu.org, raeburn@raeburn.org, eric@siege-engine.com, Miles Bader To: Richard Stallman Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Mon Sep 14 13:12:02 2009 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([199.232.76.165]) by lo.gmane.org with esmtp (Exim 4.50) id 1Mn9TU-0003mX-NK for ged-emacs-devel@m.gmane.org; Mon, 14 Sep 2009 13:12:01 +0200 Original-Received: from localhost ([127.0.0.1]:53047 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Mn9TT-0000TD-OR for ged-emacs-devel@m.gmane.org; Mon, 14 Sep 2009 07:11:59 -0400 Original-Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1Mn9TN-0000R5-CS for emacs-devel@gnu.org; Mon, 14 Sep 2009 07:11:53 -0400 Original-Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1Mn9TH-0000Jr-Te for emacs-devel@gnu.org; Mon, 14 Sep 2009 07:11:51 -0400 Original-Received: from [199.232.76.173] (port=51498 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Mn9TH-0000Jm-Ml for emacs-devel@gnu.org; Mon, 14 Sep 2009 07:11:47 -0400 Original-Received: from alextrapp1.equinoxe.de ([217.22.192.104]:45137 helo=www.elogos.de) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1Mn9TD-0007y8-EH; Mon, 14 Sep 2009 07:11:43 -0400 Original-Received: by www.elogos.de (Postfix, from userid 1000) id 4D42190003; Mon, 14 Sep 2009 13:22:03 +0200 (CEST) Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.5.15+20070412 (2007-04-11) X-detected-operating-system: by monty-python.gnu.org: GNU/Linux 2.6 (newer, 2) X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.devel:115299 Archived-At: -----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] Regards - -- tom=C3=A1s -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) iD8DBQFKridbBcgs9XrR2kYRAr7mAJ4wFQQd1aKLujMnAvlNST/TlibSUQCfTeCI qOWOujkLZVNLsv+I8/vUlbM=3D =3D88yG -----END PGP SIGNATURE-----