Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python.announce > #277

pyPEG 1.4 released

Path csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!feeder.news-service.com!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path <reader@charon.in-ulm.de>
X-Original-To python-announce@python.org
Delivered-To python-announce-list@mail.python.org
X-Spam-Status OK 0.001
X-Spam-Evidence '*H*': 1.00; '*S*': 0.00; 'subject:released': 0.03; 'context': 0.04; 'fixes': 0.05; 'parser': 0.05; 'scripting': 0.05; 'compiler': 0.07; 'interpreter': 0.07; 'url:py': 0.07; 'python': 0.08; 'compiler.': 0.09; 'homepage:': 0.09; 'parsers': 0.09; 'parsing': 0.09; 'explanation': 0.16; 'generators.': 0.16; 'input,': 0.16; 'input.': 0.16; 'new:': 0.16; 'subject:1.4': 0.16; 'language': 0.20; 'described': 0.22; 'download:': 0.23; 'xml': 0.25; 'string': 0.26; '(and': 0.27; 'language.': 0.28; 'bugs': 0.28; 'expressions': 0.29; 'received:18': 0.30; 'received:mit.edu': 0.30; 'expression': 0.32; 'implementing': 0.32; 'does': 0.32; 'usually': 0.33; "what's": 0.33; 'instead': 0.34; 'there': 0.34; 'describe': 0.34; 'regular': 0.36; 'idea': 0.36; 'some': 0.37; 'languages': 0.37; 'but': 0.37; 'could': 0.37; 'using': 0.37; 'url:org': 0.38; 'purposes': 0.38; 'something': 0.38; 'common': 0.39; 'give': 0.60; 'your': 0.60; 'results': 0.62; 'you.': 0.62; 'free': 0.63; 'special': 0.67; 'to:addr:moderators.isc.org': 0.73; 'article': 0.76; 'eu,': 0.84; 'pegs': 0.84; 'generated.': 0.93
Delivered-To comp-lang-python-announce@moderators.isc.org
To comp-lang-python-announce@moderators.isc.org
From Volker Birk <bumens@dingens.org>
Newsgroups comp.lang.python.announce
Subject pyPEG 1.4 released
Date Wed, 3 Aug 2011 15:56:12 +0000 (UTC)
Organization [ posted via ] IN-Ulm
X-Mailman-Approved-At Thu, 04 Aug 2011 16:42:28 +0200
X-BeenThere python-announce-list@python.org
X-Mailman-Version 2.1.12
Precedence list
Reply-To python-list@python.org
List-Id Announcement-only list for the Python programming language <python-announce-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-announce-list>, <mailto:python-announce-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-announce-list>
List-Post <mailto:python-announce-list@python.org>
List-Help <mailto:python-announce-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-announce-list>, <mailto:python-announce-list-request@python.org?subject=subscribe>
Approved python-announce-list@python.org
Message-ID <mailman.1890.1312468948.1164.python-announce-list@python.org> (permalink)
Lines 43
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1312468948 news.xs4all.nl 23843 [2001:888:2000:d::a6]:36471
X-Complaints-To abuse@xs4all.nl
Xref x330-a1.tempe.blueboxinc.net comp.lang.python.announce:277

Show key headers only | View raw


New: This release fixes some bugs with packrat parsing.

Homepage: http://fdik.org/pyPEG
Download: http://fdik.org/pyPEG/pyPEG.py

Python is a nice scripting language. It even gives you access to it's
own parser and compiler. It also gives you access to different other
parsers for special purposes like XML and string templates.

But sometimes you may want to have your own parser. This is what's pyPEG
for. And pyPEG supports Unicode. 

What is PEG?

PEG means Parsing Expression Grammar. It's something like the idea of
Regular Expressions for context free languages; a very clear explanation
you'll find in the Wikipedia article about PEG.

With PEGs you can describe the same languages like with BNF (and they're
even similar).

What is a Parser-Interpreter?

Common parsers are not using PEGs and top-down parsing, but LR(n) or
LL(n) and bottom-up parsing. This results in the idea of implementing
parser generators.

Because with LR(n) or LL(n) parsers you need to calculate out a DFA
first, usually you let the parser generator do this for you. The result
is a parser implementation for your BNF grammar, which was the input.
One could call a parser generator a compiler from BNF to a parser
implementation.

A Parser-Interpreter does work as an interpreter instead of being such a
compiler. Just give your grammar as input, and it parses the described
language out of text. There will be no program generated.

VB.
-- 
Volker Birk, Nobelstrasse 32, D-88131 Lindau (Bodensee), EU,
Erde, Solar-System, Orion Arm, Milchstrasse, Lokale Gruppe,
Virgo-Superhaufen, Coma-Virgo-Filament. mailto:dingens@bumens.org
http://fdik.org  D-IRCNet fdik!vb@wallaby.dingens.org

Back to comp.lang.python.announce | Previous | Next | Find similar | Unroll thread


Thread

pyPEG 1.4 released Volker Birk <bumens@dingens.org> - 2011-08-03 15:56 +0000

csiph-web