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.1.tar.gz (108.1 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.1-py3.6.egg (34.3 kB view details)

Uploaded Egg

spark_parser-1.8.1-py3.4.egg (35.1 kB view details)

Uploaded Egg

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

Uploaded Egg

spark_parser-1.8.1-py3-none-any.whl (18.2 kB view details)

Uploaded Python 3

spark_parser-1.8.1-py2.6.egg (34.5 kB view details)

Uploaded Egg

spark_parser-1.8.1-py2.5.egg (34.6 kB view details)

Uploaded Egg

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

Uploaded Egg

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

Uploaded Python 2

File details

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

File metadata

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

File hashes

Hashes for spark_parser-1.8.1.tar.gz
Algorithm Hash digest
SHA256 39135b71c001f590b52192a068c225e30d720acc26dc408b8c5652c41c40b0b2
MD5 41fd981e53151076c845bf27a5050b2f
BLAKE2b-256 9bfd4bf267c43e27007dc38be37d16ef180d1074d8d2ecd51c7c6ea5a0bfdbb0

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py3.6.egg
Algorithm Hash digest
SHA256 9d610d7de15022ed574dbd426eb6570211882710dfac1a6f30e7e6e30f62b927
MD5 ab9291ac0f45fbc79e3fd51419b1468d
BLAKE2b-256 a389f9aaca183170b913d102fc0e29766a1d0af308a2e0a5f5361bb3d342baf6

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py3.4.egg
Algorithm Hash digest
SHA256 b31c98531e243eb04dcdbea5122876ea3c497b8d1377a90b11f66dab8c99b24f
MD5 982afc9ec6b56bc1cf4d7e22d880fc95
BLAKE2b-256 fcc42810c34b9c72859a86f7e9aa407a0b0c7325f5e28cb262420c0722467739

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py3.3.egg
Algorithm Hash digest
SHA256 49220d5c841cfb09096f416d484ad3d1d5a2a010368e21b8de6c03751519fe8f
MD5 cd28c769b8c43e9dbf72e7d2fea35b8c
BLAKE2b-256 c8cf72c17d76c767d0f7b73c2b2110645310c6d9f11132d134eb8b281d8008d3

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py3-none-any.whl
Algorithm Hash digest
SHA256 23df9ec29adc731b700c076807fea940c4f1dd4fe54576df18e0668dad3489d8
MD5 a7f6a38f201c5b9c63e2ee4768fbbbed
BLAKE2b-256 3a4cd7b36703d14d65dc3eba1f3e900db4e69597db4b6185513a9b0e1b1cca40

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py2.6.egg
Algorithm Hash digest
SHA256 1307e4459eda034f06de504efdcd8aeaeb279a872dfcf7c0f1be0d2c8f07498e
MD5 29788eeda367340ad110965aad798585
BLAKE2b-256 a6f7852bb7634ee62d9ce7e2253d2c468ff7cacc2117b15cf102339ad6af1dbb

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py2.5.egg
Algorithm Hash digest
SHA256 80db32fcf6bd9ce287ddc7922934f1dc6d1d0c89cd0aa40133e03946b83488f0
MD5 a65e99223ef97c72911a6927b4b87bee
BLAKE2b-256 21cb756d667ed528fbe9c741f8def0d47eea5769a1f0c89f255a23f4d7da2da8

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py2.4.egg
Algorithm Hash digest
SHA256 a90f7b2511ae954d130c0e04712e0ed0a50ee23cf1bf3664274333048c654bd3
MD5 9bdd3c4e2cc4ff0b4b7c077fcd5b75c4
BLAKE2b-256 dadda8da9b00148b33064110af8024f11a5a85287e17b7a159b4ef93ae099a5e

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.1-py2-none-any.whl
Algorithm Hash digest
SHA256 c65e199816df32491f84e6abd941d4901ee704ad955fcd097596bcbb2f8f8e1f
MD5 e81db45a3db0cd6b95b132e568d0f5e8
BLAKE2b-256 1b8f874091829d0fb7f1d41383a800d551d60a00159e9b702b0de6b7e0ac1c59

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

1.8.3

9 files

1.8.2

9 files

This release

1.8.1 This release

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