buildstatus Supported Python Versions

SPARK - An Earley Algorithm Parser toolkit.

SPARK stands for Scanning, Parsing, and Rewriting Kit. It uses Jay Earley’s algorithm for parsing context free grammars, and comes with some generic Abstract Syntax Tree routines. There is also a prototype scanner which does its job by combining Python regular expressions.

The original version of this was written by John Aycock for his Ph.d thesis and was described in his 1998 paper: “Compiling Little Languages in Python” at the 7th International Python Conference. The current incarnation of this code is maintained (or not) by Rocky Bernstein.

Note: Earley algorithm parsers are almost linear when given an LR grammar. These are grammars which are left-recursive.

Installation

This uses setup.py, so it follows the standard Python routine:

python setup.py install # may need sudo
# or if you have pyenv:
python setup.py develop

Example

The github example directory has a worked-out examples; Package uncompyle6 uses this and contains a much larger example.

See Also

Project links

Key dates

PyPI data
Data sourced directly from PyPI's database.
  • Released:
Newer release available (1.9.0)

1 maintainer

PyPI data
Data sourced directly from PyPI's database.
Avatar for rocky from gravatar.com rocky

Credits

Author: Rocky Bernstein

License

MIT

Classifiers

Report project as malware

Download files

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

Source Distribution

spark_parser-1.8.3.tar.gz (108.2 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

spark_parser-1.8.3-py3.6.egg (34.3 kB view details)

Uploaded Egg

spark_parser-1.8.3-py3.4.egg (35.2 kB view details)

Uploaded Egg

spark_parser-1.8.3-py3.3.egg (35.6 kB view details)

Uploaded Egg

spark_parser-1.8.3-py3-none-any.whl (18.3 kB view details)

Uploaded Python 3

spark_parser-1.8.3-py2.6.egg (34.6 kB view details)

Uploaded Egg

spark_parser-1.8.3-py2.5.egg (34.5 kB view details)

Uploaded Egg

spark_parser-1.8.3-py2.4.egg (35.2 kB view details)

Uploaded Egg

spark_parser-1.8.3-py2-none-any.whl (18.3 kB view details)

Uploaded Python 2

File details

Details for the file spark_parser-1.8.3.tar.gz.

File metadata

  • Download URL: spark_parser-1.8.3.tar.gz
  • Upload date:
  • Size: 108.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for spark_parser-1.8.3.tar.gz
Algorithm Hash digest
SHA256 5691ab5144557703264d70ba0b7f979f3219ef3c966c3d94364b682e9c73fa07
MD5 2015390b9d8addf872f6d0edf8c07800
BLAKE2b-256 41f324b547bef925f702100fbcd8b79bd3e929976b1798de0e331ae1b1a6daa3

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py3.6.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py3.6.egg
Algorithm Hash digest
SHA256 29d8a4ba29524ff4189ca5d0edc491acbacb76a544feab8bbdd49fc41f3924db
MD5 26dead04919c5cac7d17e71b07e5aaf4
BLAKE2b-256 3d3669c952683712d079d2754fe33065e6728f63fe70820170364362ebc9b4e3

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py3.4.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py3.4.egg
Algorithm Hash digest
SHA256 1d24f2e58861665972441bab358cb0fd8ca0268c1b058be149aaf2b04404b836
MD5 f32e9818e13628d791c64e5f077c533a
BLAKE2b-256 86740e9ee09365501e6e1a6ed34111ecfb863e82c84b1294a8d33ef2ded7fc71

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py3.3.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py3.3.egg
Algorithm Hash digest
SHA256 dffdb5a66f49b0fb3d7c78125256a9d8d7e5b113aab77ab019f8d595c68fc6bc
MD5 659fe4df9b8f13b495410a9d30d7e745
BLAKE2b-256 9baf452d2b5cb925f1edf9e65ce8f96db6977c305104471ad4cbdc2e9dc3e263

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py3-none-any.whl.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py3-none-any.whl
Algorithm Hash digest
SHA256 9fbb8a770f2d15845a7b1c7837f656c4a9afd24606e2de84d5b43be1ffdaa579
MD5 84808351bd98cc62263200585bdadf60
BLAKE2b-256 dcf07c32e956a0fae01624dbeb0bfc4d56497dbe7e2315068db6d589e0a6a834

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py2.6.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py2.6.egg
Algorithm Hash digest
SHA256 e183070b5cdf83a7b8d65c0bb719e0f565f7540204b764374e8c8d135ee3e658
MD5 54e1be90a9ff47982ad46dea1f49f1e1
BLAKE2b-256 3c01c31351d9bcbb266aa0244c52c6512ca8923cbb41389b93e8f02b56dcbd41

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py2.5.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py2.5.egg
Algorithm Hash digest
SHA256 b1dcd73edc836560e82c70b444e21f0281a07b7d7e8a4ffc15139513496fdb24
MD5 349d9886ae636841733debeefdc32952
BLAKE2b-256 ed2878dcc2c18565daa102b2d9985ea29fe42d937e0dba9bfa6c56d549986ceb

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py2.4.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py2.4.egg
Algorithm Hash digest
SHA256 3ff9003ba392fc6476a93bf06c66dea126b4675d00c93a3a02e8c7c1b9bfe247
MD5 09906996b4e4258a38383f78f8df0467
BLAKE2b-256 5cf7f6657b7a798eea7a0189a55d0bc2dd0d23d19adb5d9b22037f53bec690c3

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.3-py2-none-any.whl.

File metadata

File hashes

Hashes for spark_parser-1.8.3-py2-none-any.whl
Algorithm Hash digest
SHA256 ce2d32ef550fae3bf4130ac15e07f75bcde045b253f7407184f12b0e8e093bf1
MD5 1602868b667615ed9e9c528b0d845cb2
BLAKE2b-256 fd0e595fe50297ce201c639ad4706f3971fa53f807c7368c5a4d21c38aad7566

See more details on using hashes here.

Release history Release notifications | RSS feed

1.9.0

6 files

1.8.9

7 files

1.8.8

3 files

1.8.7

9 files

1.8.6

10 files

1.8.5

12 files

1.8.4

9 files

This release

1.8.3 This release

9 files

1.8.2

9 files

1.8.1

9 files

1.8.0

9 files

1.7.2

9 files

1.7.1

10 files

1.7.0

10 files

1.6.1

9 files

1.6.0

11 files

1.5.2

11 files

1.5.1

11 files

1.5.0

11 files

1.4.3

12 files

1.4.2

10 files

1.4.0

5 files

1.3.0

6 files

1.2.1

6 files

1.1.1

6 files

1.1.0

6 files

1.0.2

6 files

1.0.1

6 files

1.0.0

5 files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page