spark-parser
An Earley-Algorithm Context-free grammar Parser Toolkit
Decision gist · record as of 2026-08-14
Yes, if you need an Earley parser for context-free grammars and can tolerate dormant maintenance. The package is stable (Production/Stable status), has no known vulnerabilities, installs easily, and works across modern Python versions. Most suitable for specialized use cases like decompilation or DSL parsing where its grammar manipulation features add value. Not recommended if you need active maintenance or support.AI-flagged interpretation of the facts on this page — verify before relying
Before you install
- Low friction installation with wheels for Python 2.7 through 3.12.
- Maintenance is dormant (675 days since last release), though the repository remains active with a recent commit in December 2024.
License · maintenance · safety
MIT (permissive) — MIT license permits unrestricted use, modification, and distribution with minimal restrictions.
last release 2024-10-08 (675 days) · last repo commit 2024-12-03 · 53 stars
0 known vulnerabilities (OSV.dev, 2026-08-14) · 513,194 downloads/mo, #6,249 on PyPI
Alternatives
Verify before relying
pip install spark-parser
from spark_parser import GenericParser, GenericScanner
class MyParser(GenericParser):
def __init__(self):
GenericParser.__init__(self)
# Define grammar rules here
parser = MyParser()
result = parser.parse(tokens)- Whether the package's dormant maintenance status affects compatibility with Python versions beyond those explicitly listed in classifiers.
- Performance characteristics when parsing large or deeply nested grammars compared to other Earley implementations.
What it is and what it does
spark-parser provides a toolkit for building parsers using Jay Earley's algorithm, which handles context-free grammars efficiently, especially left-recursive ones. It includes utilities for constructing Abstract Syntax Trees and a scanner built from Python regular expressions. The package originated from academic work (Aycock's 1998 paper) and has been maintained for practical use in projects like decompilers and code analysis tools.
The package supports a wide range of Python versions from 2.4 through 3.12 via separate git branches and wheels. It offers specialized features like grammar rule profiling to identify unused rules, the ability to remove rules after addition, and callback checks before reduction rules—capabilities designed for dynamic grammar manipulation in decompilers and code analysis tools.
Use it for
- Building a decompiler or bytecode analyzer that needs to parse and reconstruct code structures.
- Implementing a domain-specific language (DSL) parser where you control the grammar and need AST generation.
- Profiling and optimizing grammar rules by tracking which rules are actually used across many parses.
- Parsing configuration files or markup formats defined by context-free grammars.
Worth the install?
AI-flagged interpretation of the facts on this page. Verify before relying on it.
Yes, if you need an Earley parser for context-free grammars and can tolerate dormant maintenance.
The package is stable (Production/Stable status), has no known vulnerabilities, installs easily, and works across modern Python versions. Most suitable for specialized use cases like decompilation or DSL parsing where its grammar manipulation features add value. Not recommended if you need active maintenance or support.
Install
spark-parser on PyPI
Before you install
Low friction installation with wheels for Python 2.7 through 3.12. Maintenance is dormant (675 days since last release), though the repository remains active with a recent commit in December 2024.
License in practice
MIT license permits unrestricted use, modification, and distribution with minimal restrictions.
Quickstart
pip install spark-parser
from spark_parser import GenericParser, GenericScanner
class MyParser(GenericParser):
def __init__(self):
GenericParser.__init__(self)
# Define grammar rules here
parser = MyParser()
result = parser.parse(tokens)Verify before relying
- Whether the package's dormant maintenance status affects compatibility with Python versions beyond those explicitly listed in classifiers.
- Performance characteristics when parsing large or deeply nested grammars compared to other Earley implementations.
Package facts
| License | MIT permissive |
| Python support | Not specified |
| Install friction | Low. Pure-Python wheel |
| Runtime dependencies | None |
| Maintenance | Dormant 675 days since the last release |
| Last repo commit | |
| First released | |
| Downloads | 513,194 / month, #6,249 on PyPI 30-day window, as of 2026-08-14 |
| Known vulnerabilities | None known OSV.dev, checked 2026-08-14 |
| Classifiers | Development Status :: 5 - Production/StableIntended Audience :: DevelopersOperating System :: OS IndependentProgramming Language :: PythonProgramming Language :: Python :: 2.4Programming Language :: Python :: 2.5Programming Language :: Python :: 2.6Programming Language :: Python :: 2.7Programming Language :: Python :: 3.0Programming Language :: Python :: 3.1Programming Language :: Python :: 3.10Programming Language :: Python :: 3.11Programming Language :: Python :: 3.12Programming Language :: Python :: 3.2Programming Language :: Python :: 3.3Programming Language :: Python :: 3.4Programming Language :: Python :: 3.5Programming Language :: Python :: 3.6Programming Language :: Python :: 3.7Programming Language :: Python :: 3.8Programming Language :: Python :: 3.9Topic :: Software Development :: Code GeneratorsTopic :: Software Development :: Libraries :: Python Modules |
Evidence: spark_parser-1.9.0-py2-none-any.whl; spark_parser-1.9.0-py310-none-any.whl; spark_parser-1.9.0-py311-none-any.whl; spark_parser-1.9.0-py312-none-any.whl; spark_parser-1.9.0-py313-none-any.whl
Tags
Let your AI agent find packages like this
Example. Real query, live index.
You found this page by searching. An agent finds it by wishing: SkillFed indexes 14,416 PyPI packages by what they can do, searchable in plain language.
wish › “earley algorithm parser”
- spark-parserImplements an Earley algorithm parser for context-free grammars with…
- lark-parserLark is a parsing library that builds abstract syntax trees from…
- larkLark is a parsing library that builds abstract syntax trees from…
Give your agent the search over MCP, or paste the wish link into any chat.
More Python Modules packages
Converts domain names between Unicode and ASCII-compatible encoding (Punycode) according to IDNA 2008 and Unicode Technical Standard 46, with security validation and broader script coverage than the standard library.
Install it if you work with internationalized domain names, need to validate domains, or use HTTP clients that depend on it transitively.
Setuptools is a Python build backend and package management tool that handles building, distributing, and installing Python packages, including support for C/C++ extension modules.
PyYAML parses and emits YAML 1.1 data format, enabling serialization and deserialization of configuration files and Python objects to and from human-readable YAML text.
Pydantic validates Python data structures against type hints, coercing and checking input at runtime to ensure it matches a declared schema.
Provides reusable metadata objects for use with PEP-593 `typing.Annotated` to express common constraints like bounds, collection sizes, and predicates on types.
Install it if you use or build libraries that need to express type constraints in a standardized, inspectable way—or if you want to annotate your own types with…
Provides runtime tools to inspect and introspect Python type annotations, enabling programmatic examination of type hints at execution time.
See also lark-parser · lark · lark-js · pygmars · Parsley · PyMeta3 · textparser · tree-sitter-typescript · parsimonious · llguidance