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.2.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.2-py3.6.egg (34.3 kB view details)

Uploaded Egg

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

Uploaded Egg

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

Uploaded Egg

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

Uploaded Python 3

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

Uploaded Egg

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

Uploaded Egg

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

Uploaded Egg

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

Uploaded Python 2

File details

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

File metadata

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

File hashes

Hashes for spark_parser-1.8.2.tar.gz
Algorithm Hash digest
SHA256 415f122a58a85c5ecb472f25d0d0c6d962e7dadeaa2833f4f4d05c5c5281a22a
MD5 86983329ecf8820848d6a1b256bc820f
BLAKE2b-256 5bfb30b2ab5fb32f8ee96b6984eee57bc8e49f8ac2f47e3a5253371653b9bd56

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py3.6.egg
Algorithm Hash digest
SHA256 834afa455a2e8f24d4077669840bdc3cfab38976272d4306fd08c1db6b138ddb
MD5 fc8b80b7a28220a9957f9da51b007e0b
BLAKE2b-256 c176bcbb62b16903612ec2b1998a0c999d0631b3680c7b60e983ea9387b673d2

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py3.4.egg
Algorithm Hash digest
SHA256 d9b4db0d35cd173f1e5f470af92cfbb9b1176bbb7b9816ebbfc3f64d59ee5899
MD5 ebc9944ff746066df6848493f6274c77
BLAKE2b-256 b13cecad05312cdc24a8018ee6ed5db8f52e1a533bfb943f3aa57af9dfc45ca1

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py3.3.egg
Algorithm Hash digest
SHA256 c9c9435365fd2c84357928765c5fec2e28bfdc7a0bdb9e60884e477cc776c742
MD5 f8fd2d20bcdcb408da7bc808d0a0b7f6
BLAKE2b-256 1ea09c4c5958487a95eb4cbbc9d5e418dde385ce4b49256088f5e14a4fe87726

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py3-none-any.whl
Algorithm Hash digest
SHA256 475871cf50112b3f6636319681fd24f4780def5afb820ac235edca3af710dc8a
MD5 5d1304ec4a79363c13c7d2529ac5c0a8
BLAKE2b-256 f9230d2aca54537f61aae56f99230616ca85953a48c6c683e25f733f6a103a6c

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py2.6.egg
Algorithm Hash digest
SHA256 aa37e2f40817814e3d34732a82364e910c1102365fb8a3b08f6db4895f4d6bc7
MD5 fec5d36c6531b020f9b6c1aea1558748
BLAKE2b-256 0e24567f08855cbd9b5ff2244822c4a0cf4e8c24737967d37dec7f13b1053328

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py2.5.egg
Algorithm Hash digest
SHA256 711c3a12b934ef3543a9ca96321a8536404bb2dffd4f564b8b4af959983725cf
MD5 94f581fb2554a78e784ea21edaa399fc
BLAKE2b-256 84a0014eeeef89ba2cac9ad9ee1d016a66f9bcb3245f141d83e2199fbad261e9

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py2.4.egg
Algorithm Hash digest
SHA256 9a33f17d74b53ecdd264121af6473189963af909aafc19783ca6f830974643c9
MD5 8db2d02f0bb23c8e08cd6d61a513823f
BLAKE2b-256 a0e57052ceda2d6340cc008de6006d3aed173efd86eb7b0c11772a0305c3b4f4

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.2-py2-none-any.whl
Algorithm Hash digest
SHA256 94a812b08ce0ba5047874c375d6a78cbcdb186ee08d5d907e789afff01cbeeb7
MD5 a173d8446116df02156d80ef0447d2dc
BLAKE2b-256 9860a16cc4fdc6c062b0a165166af3421a6581f1fb2a2f429190d24bc516a559

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

This release

1.8.2 This release

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