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.6.tar.gz (92.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.6-py3.5.egg (35.5 kB view details)

Uploaded Egg

spark_parser-1.8.6-py3.3.egg (36.1 kB view details)

Uploaded Egg

spark_parser-1.8.6-py3.2.egg (35.4 kB view details)

Uploaded Egg

spark_parser-1.8.6-py3-none-any.whl (18.8 kB view details)

Uploaded Python 3

spark_parser-1.8.6-py2.7.egg (34.9 kB view details)

Uploaded Egg

spark_parser-1.8.6-py2.6.egg (35.1 kB view details)

Uploaded Egg

spark_parser-1.8.6-py2.5.egg (35.1 kB view details)

Uploaded Egg

spark_parser-1.8.6-py2.4.egg (35.7 kB view details)

Uploaded Egg

spark_parser-1.8.6-py2-none-any.whl (18.8 kB view details)

Uploaded Python 2

File details

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

File metadata

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

File hashes

Hashes for spark_parser-1.8.6.tar.gz
Algorithm Hash digest
SHA256 930e1966279d7010a92eba785bf1acc22a6e7285bd2bd50e7a21cb2fee25f4f7
MD5 88aad1a43803bfe3b5b8a0e355f4dfd4
BLAKE2b-256 a06d3b254b851ce1ad0235ea073c222601eafbc9a13cb30809e0015c1612b441

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.6-py3.5.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.6-py3.5.egg
Algorithm Hash digest
SHA256 191001b090e9e130966f38bc03b9ce8df0e4c54ea990d8441d43ded6ed4288f9
MD5 9fb9bb1150f3a213e98ef0f22daf1dd9
BLAKE2b-256 de01468eb52171fa9805089bd4b6dc630ac3e318aea645b866836e3efcab9592

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.6-py3.3.egg
Algorithm Hash digest
SHA256 fb3de2a032081239e6e876227f63527bdbabb29421c7145ca5367ec4859ec8af
MD5 02a1ace28fbc1a3478bd049cdd2502c3
BLAKE2b-256 329cd73cddfb6cdc2abca1de2a0f6d492086dc7782aa87c29f8e9ef5adb3c12b

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.6-py3.2.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.6-py3.2.egg
Algorithm Hash digest
SHA256 594c5425881de6f7a6088b83067e0b0aecfb0e5400511086aeb27bc2a8a26808
MD5 89bb8ce98978610c82025c1c6b86e299
BLAKE2b-256 aaa03c996c8baf790a480294ddca40b73b16e7ee666eb9880e2f646af4f5d913

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.6-py3-none-any.whl
Algorithm Hash digest
SHA256 e93f9d24e3e3d380929ef4f6e080b8a05bc54b036d08e7611fe1f93f373771da
MD5 190d19b20db6b24560a1931bdae5c0b6
BLAKE2b-256 cd7ee5e5a76dd5fd0629fc9733017219656ce96845b1edfc4a871460c5b9e6a7

See more details on using hashes here.

File details

Details for the file spark_parser-1.8.6-py2.7.egg.

File metadata

File hashes

Hashes for spark_parser-1.8.6-py2.7.egg
Algorithm Hash digest
SHA256 b85215c180417c987ab303ad69d39c5d66d8f2a35beb7d90025062006ea8ae1c
MD5 107695eb32e7dbd4d0379a475bf4dfa0
BLAKE2b-256 e171068dbbf38ded56f5be2a69329beb93815d3ec260b31517067878c908e1d1

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.6-py2.6.egg
Algorithm Hash digest
SHA256 3cd8a48b54efc1ccd8b33bbfe25b947da5c4a778e3f681c6f41093b0f39214f5
MD5 db95f2e1d1f748dc3a5e014782af4320
BLAKE2b-256 2c8760f6a7829fa2e097f039370425e445a91419a3bef1728eb0d7d5832948f0

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.6-py2.5.egg
Algorithm Hash digest
SHA256 a1ea77cd5f85cee4b2ac88d47e433c3f48c41da3a8a74017637244558bc08ee4
MD5 f0f97e4b0875d903638fbd69b2beef18
BLAKE2b-256 38ef1c68b943798c8a29f88165b3bbf100c5186514d70407ee975aca2d7094ae

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.6-py2.4.egg
Algorithm Hash digest
SHA256 5f18bbc381d454222becf93dd6ce431fc8efd686396ced182a54f75259b19345
MD5 c84cc2bcc755a2dff367fc3812138f65
BLAKE2b-256 cc52c4012ddbc16f6548ef146be4768497391d9aed6e35967a1e3b96d6d0f539

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.8.6-py2-none-any.whl
Algorithm Hash digest
SHA256 43ffcf40bb306fb8be8d383ce6d867e2444d65832455e43ea361b1f6c8cfc847
MD5 8bbd3b3b3ad5e0f23ec700ca76ddf8af
BLAKE2b-256 de76f164f8e23c374e0c8a4d98cced806d0d902155f523339b98264884160966

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

This release

1.8.6 This release

10 files

1.8.5

12 files

1.8.4

9 files

1.8.3

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