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.0.tar.gz (187.8 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.0-py3.6.egg (33.6 kB view details)

Uploaded Egg

spark_parser-1.7.0-py3.5.egg (34.2 kB view details)

Uploaded Egg

spark_parser-1.7.0-py3.4.egg (34.4 kB view details)

Uploaded Egg

spark_parser-1.7.0-py3.3.egg (34.8 kB view details)

Uploaded Egg

spark_parser-1.7.0-py3-none-any.whl (17.6 kB view details)

Uploaded Python 3

spark_parser-1.7.0-py2.7.egg (33.5 kB view details)

Uploaded Egg

spark_parser-1.7.0-py2.6.egg (33.7 kB view details)

Uploaded Egg

spark_parser-1.7.0-py2.5.egg (33.8 kB view details)

Uploaded Egg

spark_parser-1.7.0-py2.4.egg (34.4 kB view details)

Uploaded Egg

File details

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

File metadata

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

File hashes

Hashes for spark_parser-1.7.0.tar.gz
Algorithm Hash digest
SHA256 4fbc70c45cdb81c4822ee113a11492ffb4c37e99ae780508ce8178859b0caa58
MD5 f5d645923ccf2c7e9a4e8a4455192f0a
BLAKE2b-256 632cc4592ecd0cd920b76de08b0cca77644fc914dcdb0338b4be89d2141a62d2

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py3.6.egg
Algorithm Hash digest
SHA256 66850b5689d0521e3d391e466d059bad0e77a3343a0897a6494ec4434f03c843
MD5 58f9b6c9a5c970731f67091a7fd8aad0
BLAKE2b-256 4aaa7b77d701046a2c51c4545b8bfaed42a26bfc40869cbe70daf7186a2eba5f

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py3.5.egg
Algorithm Hash digest
SHA256 178089521529562ed758ff1fb0a39a3e1943df01ae7958d50d93b4f7e0c5c1b9
MD5 7a7bf1ef4b720a8a22ee713b880a8a51
BLAKE2b-256 290a144e82190b2041882de58e3a09876a06dc7b273893ab8aefe4e4d85faa64

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py3.4.egg
Algorithm Hash digest
SHA256 d0f7f97577463a506d6778b3cb43a8b404ef2bd5c61779e338546f3a392f3f73
MD5 5459b99bf206eff7f8e3fbbf86260429
BLAKE2b-256 6f868366988672ae24b6e6349db4920fd26e9f702e3b7c3d6dc2e164a31a8e3f

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py3.3.egg
Algorithm Hash digest
SHA256 2799acf2a73f0702f6e15d0b635f6a8934472f41904dc456e4d60ffccd2ff998
MD5 85a52fc67796c836560b8e819d0a1758
BLAKE2b-256 fd58c4489229b92e9d76c39baefa911f2a15ea3992a4d3bafcb7f9ee47d041fd

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py3-none-any.whl
Algorithm Hash digest
SHA256 2e37554e5e3bae7fb6348c9df6874e613b8f63c754e1e270517456b663a35f33
MD5 9a6b4910dae1f46bf4a4efa918a00022
BLAKE2b-256 45c02037d95042429940f596734eb3619c7747ebd2f7a91a43a609262359024a

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py2.7.egg
Algorithm Hash digest
SHA256 435fe133d4608623c0b8349ec27905c69aff0423087a24ea5b196e9d61374f0f
MD5 f568b20d26de1376a03d73d1819bca09
BLAKE2b-256 51c870d1611f52210d264b2c6a367a627f3d65f68715a05fa0916a206653279b

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py2.6.egg
Algorithm Hash digest
SHA256 15091bb59d3db7f8d7d91bbe128f4c7814c975a57be093b0b546d7014ea91736
MD5 a47ce69f981053c1def7006d43475238
BLAKE2b-256 960e793c029baeb5bc3337b462623ee5eb87009edbdea4416f15aeddd1fc98c7

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py2.5.egg
Algorithm Hash digest
SHA256 51ab07109074b0ab6115f1d4f3391e66b678b8f90bb38a71db107251415a0d6f
MD5 4ae3b2c918931243f96274f81c670983
BLAKE2b-256 322abc95a89a57e335cae3e786bed5ffd83ff98b6dd139b8b9eb1b38b66afcc0

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for spark_parser-1.7.0-py2.4.egg
Algorithm Hash digest
SHA256 191ddd16164061c6c7b711fc52efe8d019a2e4e1d75104ebdd0b555d56baae76
MD5 9d8ac53980d5925aa4ae2b36e3641ae8
BLAKE2b-256 28ae60a912951d5ea9bf76f509f753c1914cc47263ff5096884106662af8b0fb

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

1.7.2

9 files

1.7.1

10 files

This release

1.7.0 This release

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