{"categories":[{"label":"Python Modules","url":"https://skillfed.io/packages/category/software-development-libraries-python-modules/11"},{"label":"Code Generators","url":"https://skillfed.io/packages/category/software-development-code-generators"}],"enrichment":{"capability":"Implements an Earley algorithm parser for context-free grammars with Abstract Syntax Tree support and a regex-based scanner.","skillfed_tags":["parsing","grammar","earley-algorithm"],"use_cases":["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."],"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.\n\nThe 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\u2014capabilities designed for dynamic grammar manipulation in decompilers and code analysis tools.","worth_installing":"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."},"id":"spark-parser","links":{"html":"https://skillfed.io/packages/spark-parser","md":"https://skillfed.io/packages/spark-parser.md","pypi":"https://pypi.org/project/spark-parser/"},"maintenance":{"status":"dormant"},"meta":{"latest_release":"2024-10-08","license_spdx":null,"license_treatment":"permissive","name":"spark-parser","python_support":"unspecified","summary":"An Earley-Algorithm Context-free grammar Parser Toolkit"},"popularity":{"monthly_downloads":513194,"position":6249,"tier":"top_15000"},"security":{"n_vulnerabilities":0},"version":"1.9.0"}