Skip to main content
This is a pre-production deployment of Warehouse. Changes made here affect the production instance of PyPI (pypi.python.org).
Help us improve Python packaging - Donate today!

A Parser Library for Python 2.6+/3+: Recursive Descent; Full Backtracking

Project Description

THIS PROJECT IS NO LONGER DEVELOPED. PLEASE SEE THE SITE FOR MORE INFORMATION.

LEPL is a recursive descent parser, written in Python, which has a a friendly, easy-to-use syntax. The underlying implementation includes several features that make it more powerful than might be expected.

For example, it is not limited by the Python stack, because it uses trampolining and co-routines. Multiple parses can be found for ambiguous grammars and it can also handle left-recursive grammars.

The aim is a powerful, extensible parser that will also give solid, reliable results to first-time users.

Release 5 has simpler stream (input) handling. Memoisation, line-aware lexing and memory use have also been revised. These changes make future extension easier, fix several bugs, and improve performance.

Features

  • Parsers are Python code, defined in Python itself. No separate grammar is necessary.
  • Friendly syntax using Python’s operators allows grammars to be defined in a declarative style close to BNF.
  • Integrated, optional lexer simplifies handling whitespace.
  • Built-in AST support with support for iteration, traversal and re–writing.
  • Generic, pure-Python approach supports parsing a wide variety of data including bytes (Python 3+ only).
  • Well documented and easy to extend.
  • Unlimited recursion depth. The underlying algorithm is recursive descent, which can exhaust the stack for complex grammars and large data sets. LEPL avoids this problem by using Python generators as coroutines (aka “trampolining”).
  • Parser rewriting. The parser can itself be manipulated by Python code. This gives unlimited opportunities for future expansion and optimisation.
  • Support for ambiguous grammars (complete backtracking). A parser can return more than one result (aka “parse forests”).
  • Parsers can be made more efficient with automatic memoisation (“packrat parsing”).
  • Memoisation can detect and control left-recursive grammars. Together with LEPL’s support for ambiguity this means that “any” grammar can be supported.
  • Trace and resource management, including “deepest match” diagnostics and the ability to limit backtracking.
Release History

Release History

This version
History Node

5.1.3

History Node

5.1.2

History Node

5.1.1

History Node

5.1.0

History Node

5.0.2

History Node

5.0.1

History Node

5.0.0

History Node

4.4.0

History Node

4.3.5

History Node

4.3.4

History Node

4.3.3

History Node

4.3.2

History Node

4.3.1

History Node

4.3

History Node

4.2.3

History Node

4.2.2

History Node

4.2.1

History Node

4.2

History Node

4.1

History Node

4.0.3

History Node

4.0.2

History Node

4.0.1

History Node

4.0

History Node

3.3.3

History Node

3.3.2

History Node

3.3

History Node

3.2.1

History Node

3.2

History Node

3.1

History Node

3.0

History Node

2.4

History Node

2.3.5

History Node

2.3.4

History Node

2.3.3

History Node

2.3.2

History Node

2.3.1

History Node

2.3

History Node

2.2

History Node

2.1.1

History Node

2.1

History Node

2.0.2

History Node

2.0.1

History Node

2.0

History Node

1.0

History Node

1.0rc1

History Node

1.0b3

Download Files

Download Files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

File Name & Checksum SHA256 Checksum Help Version File Type Upload Date
LEPL-5.1.3.tar.gz (203.7 kB) Copy SHA256 Checksum SHA256 Source Jun 10, 2012
LEPL-5.1.3.zip (373.6 kB) Copy SHA256 Checksum SHA256 Source Jun 10, 2012

Supported By

WebFaction WebFaction Technical Writing Elastic Elastic Search Pingdom Pingdom Monitoring Dyn Dyn DNS Sentry Sentry Error Logging CloudAMQP CloudAMQP RabbitMQ Heroku Heroku PaaS Kabu Creative Kabu Creative UX & Design Fastly Fastly CDN DigiCert DigiCert EV Certificate Rackspace Rackspace Cloud Servers DreamHost DreamHost Log Hosting