CARVIEW

MOTORHOMES

Select Language

HTTP/2 302 server: nginx date: Tue, 19 Aug 2025 20:20:53 GMT content-type: text/plain; charset=utf-8 content-length: 0 x-archive-redirect-reason: found capture at 20070601175028 location: https://web.archive.org/web/20070601175028/https://wiki.python.org/moin/LanguageParsing server-timing: captures_list;dur=2.280707, exclusion.robots;dur=0.027470, exclusion.robots.policy;dur=0.011424, esindex;dur=0.016918, cdx.remote;dur=67.225242, LoadShardBlock;dur=1304.121291, PetaboxLoader3.datanode;dur=108.864173, PetaboxLoader3.resolve;dur=266.016614 x-app-server: wwwb-app216 x-ts: 302 x-tr: 1603 server-timing: TR;dur=0,Tw;dur=0,Tc;dur=0 set-cookie: wb-p-SERVER=wwwb-app216; path=/ x-location: All x-rl: 0 x-na: 0 x-page-cache: MISS server-timing: MISS x-nid: DigitalOcean referrer-policy: no-referrer-when-downgrade permissions-policy: interest-cohort=() HTTP/2 200 server: nginx date: Tue, 19 Aug 2025 20:20:57 GMT content-type: text/html;charset=utf-8 x-archive-orig-date: Fri, 01 Jun 2007 17:50:28 GMT x-archive-orig-server: Apache/2.0.54 (Debian GNU/Linux) mod_python/3.1.3 Python/2.3.5 mod_scgi/1.2 x-archive-orig-connection: close x-archive-guessed-content-type: text/html x-archive-guessed-charset: utf-8 memento-datetime: Fri, 01 Jun 2007 17:50:28 GMT link: ; rel="original", ; rel="timemap"; type="application/link-format", ; rel="timegate", ; rel="first memento"; datetime="Tue, 08 Nov 2005 07:11:11 GMT", ; rel="prev memento"; datetime="Mon, 30 Apr 2007 22:56:03 GMT", ; rel="memento"; datetime="Fri, 01 Jun 2007 17:50:28 GMT", ; rel="next memento"; datetime="Mon, 02 Jul 2007 13:34:34 GMT", ; rel="last memento"; datetime="Sat, 31 May 2025 02:42:52 GMT" content-security-policy: default-src 'self' 'unsafe-eval' 'unsafe-inline' data: blob: archive.org web.archive.org web-static.archive.org wayback-api.archive.org athena.archive.org analytics.archive.org pragma.archivelab.org wwwb-events.archive.org x-archive-src: 42_0_20070601064045_crawl26-c/42_0_20070601174859_crawl29.arc.gz server-timing: captures_list;dur=0.451691, exclusion.robots;dur=0.016889, exclusion.robots.policy;dur=0.007477, esindex;dur=0.009915, cdx.remote;dur=97.434854, LoadShardBlock;dur=1993.674874, PetaboxLoader3.datanode;dur=1480.535960, PetaboxLoader3.resolve;dur=1244.908154, load_resource;dur=791.800488 x-app-server: wwwb-app216 x-ts: 200 x-tr: 2956 server-timing: TR;dur=0,Tw;dur=0,Tc;dur=0 x-location: All x-rl: 0 x-na: 0 x-page-cache: MISS server-timing: MISS x-nid: DigitalOcean referrer-policy: no-referrer-when-downgrade permissions-policy: interest-cohort=() content-encoding: gzip LanguageParsing - PythonInfo Wiki

LanguageParsing

Small discussion and evaluation of different parsers.

Please keep wiki links as wiki links, use external links only if there is no existing page for the tool.

Name	Grammar	Module	Python	Comment
shlex		C		included in distribution
Plex		C		lexical analysis module for Python, foundation for Pyrex
Spark	GLR	Python
Yapps	LL(1)	Python	1-any, 2-1.5+
PyLR - (broken link)	LR(1) LALR(1)	C
kwParsing
PyBison		C		bison grammar with python code actions
Trap - (broken link)	LR		1.5.1+
PLY	SLR LALR(1)	Python		Python Lex-Yacc
ToyParserGenerator			2.2+
DParser - (broken link)	GLR	C	2.2+	grammar in doc strings
PyGgy	GLR	Python	2.2.1
SimpleParse	-		2.0+	requires mxTextTools
Martel - (broken link)		Python	2.0+	requires mxTextTools
mxTextTools	-	C		is not exactly a parser like we're used to, but it is a fast text-processing engine
pyparsing		Python	2.2+
ANTLR	LL1+	Python		stand-alone tool in Java. Latest version can produce Python code
Yappy	LALR	Python	2.2+
ZestyParser		Python		Object-oriented, Pythonic parsing
Parsing.py	LR(1)	Python	2.5+
aperiot	LL(1)	Python		uses separate grammar files

Also see the Python ParserSig @ https://www.python.org/sigs/parser-sig/ to discuss and select a standard parser generator for Python.

For faster performance, one may use other parser generator systems and plug them in as modules.

For example:

Spirit ( https://spirit.sourceforge.net/) framework for writing EBNF as C++ code
FlexBisonModule ( https://www.cs.utexas.edu/users/mcguire/software/fbmodule/)
cocktail compiler tools approach

Example of such usage is SeeGramWrap available from Edward C. Jones Python page, which is a heavily revised and upgraded version of the ANTLR C parser that is in cgram (broken link). The lastest verson has been refactored to move some of the complexity from ANTLR to Python.

Martin von Loewis presented a paper at Python10, titled "Towards a Standard Parser Generator" that surveyed the available parser generators for Python.

Books

Complete online textbook, titled "Parsing: A Practical Guide".

EditText (last edited 2007-05-23 22:51:50 by PaulBoddie)

DeleteCache (cached 2007-05-24 02:06:21)

Original Source | Taken Source