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.7.2.tar.gz (107.0 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.7.2-py3.6.egg (33.3 kB view details)

Uploaded Egg

spark_parser-1.7.2-py3.4.egg (34.1 kB view details)

Uploaded Egg

spark_parser-1.7.2-py3.3.egg (34.5 kB view details)

Uploaded Egg

spark_parser-1.7.2-py3-none-any.whl (17.7 kB view details)

Uploaded Python 3

spark_parser-1.7.2-py2.6.egg (33.5 kB view details)

Uploaded Egg

spark_parser-1.7.2-py2.5.egg (33.5 kB view details)

Uploaded Egg

spark_parser-1.7.2-py2.4.egg (34.1 kB view details)

Uploaded Egg

spark_parser-1.7.2-py2-none-any.whl (17.7 kB view details)

Uploaded Python 2

File details

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

File metadata

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

File hashes

Hashes for spark_parser-1.7.2.tar.gz
Algorithm Hash digest
SHA256 4b57b51272f0c2f3dc66a2a43a90a1f75fb8f22da5d4c44babd3e8f07feff141
MD5 d7333307ce881a3e95e457073d7c58c1
BLAKE2b-256 6674cac0907bc4c15e4e8226ef52f21feaf516f4b0b1d658aa4ee48688e2ffa9

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py3.6.egg
Algorithm Hash digest
SHA256 5c2a69fb853ed350c27e587f03c87ea7f1350fc677166845929c2474921fd369
MD5 9640e012a684c66e40cb489168e0a06a
BLAKE2b-256 5f24b14667bcd07c605c93dbe2c931e818601e770e31393746ab57a6ab4f0b27

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py3.4.egg
Algorithm Hash digest
SHA256 9d0cab19a2ec8b161425b7f59a3508ff2a6d97a816422acffda28f752fa3d92c
MD5 404c2002367a7950a50db1857f48334b
BLAKE2b-256 192ecd34854ebc7d183c592121372e3a49bb48fbfef07caf55b3919720a3b299

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py3.3.egg
Algorithm Hash digest
SHA256 ebd806d28711137ef70291252c6d36c2f00b6e5086d8b104c6f41c3a5c940895
MD5 d1edd8ec229ed1903de9529e77503d2c
BLAKE2b-256 8b97479b2a18c3d0083712c6aee3abadfe5979d8eeb75a3fafba5700f4cbf85f

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py3-none-any.whl
Algorithm Hash digest
SHA256 dfb5083341d609b891f55358e2deb9e212073c99e3e07e6da6b057a2c365ebac
MD5 8a1bb15ea5f2240b0cfe3b542131bc34
BLAKE2b-256 8f4b8dcd853002f5d3d4cb2301ddc08332b5ca25559c45986f4faae6ed436390

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py2.6.egg
Algorithm Hash digest
SHA256 110ff64a2a0627769026f87eb2be955bf290fafeb5ade9937f2ad711d0baa988
MD5 6f0e976452f7eb7d94cbd8aa340044da
BLAKE2b-256 53fb9230afb43b6f2cd1760f1934df94b443519922d21fe3862b1766afbd0ce6

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py2.5.egg
Algorithm Hash digest
SHA256 28939c7fb3f92daba5380f12da5b6250af2301feb794ae7e9de706dab9b91765
MD5 cf3d86e5b7daeb842cd9a7b6ed1f943e
BLAKE2b-256 b0a10d2abce7750f0f214c9330d3fdae052b9a3ec8431667a9c6e8af3f77aa73

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py2.4.egg
Algorithm Hash digest
SHA256 23d87ceafb026192db2f92f5e8d108d197dc0887315883f23711f10607df7161
MD5 ba740d420c1604e3ff170a3385ec4fdf
BLAKE2b-256 359f7c9ee7862a741edae595366b2ecf0d0c7d8098a20aebae6433e78dc931ce

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.2-py2-none-any.whl
Algorithm Hash digest
SHA256 38cdd3f1d9dc6d415826f15e6fee0eacbc0240a19d5168a376596f578c51d61d
MD5 7302946ba0b9292a28eadba9b59b0197
BLAKE2b-256 54639f5e6cf19b0ceeed2ad4a7d0b423864ed166b9fd15b9c0b3b020465dc8af

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

1.8.1

9 files

1.8.0

9 files

This release

1.7.2 This release

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