parglare

parglare logo

status python-versions

A pure Python scannerless LR/GLR parser.

For more information see the docs.

Quick intro

This is just a small example to get the general idea. This example shows how to parse and evaluate expressions with 5 operations with different priority and associativity. Evaluation is done using semantic/reduction actions.

The whole expression evaluator is done in under 30 lines of code!

from parglare import Parser, Grammar

grammar = r"""
E: E '+' E  {left, 1}
 | E '-' E  {left, 1}
 | E '*' E  {left, 2}
 | E '/' E  {left, 2}
 | E '^' E  {right, 3}
 | '(' E ')'
 | number;

terminals
number: /\d+(\.\d+)?/;
"""

actions = {
    "E": [lambda _, n: n[0] + n[2],
          lambda _, n: n[0] - n[2],
          lambda _, n: n[0] * n[2],
          lambda _, n: n[0] / n[2],
          lambda _, n: n[0] ** n[2],
          lambda _, n: n[1],
          lambda _, n: n[0]],
    "number": lambda _, value: float(value),
}

g = Grammar.from_string(grammar)
parser = Parser(g, debug=True, actions=actions)

result = parser.parse("34 + 4.6 / 2 * 4^2^2 + 78")

print("Result = ", result)

# Output
# -- Debugging/tracing output with detailed info about grammar, productions,
# -- terminals and nonterminals, DFA states, parsing progress,
# -- and at the end of the output:
# Result = 700.8

Installation

Stable version:
```
$ pip install parglare
```

Development:

Install just.

$ git clone git@github.com:igordejanovic/parglare.git
$ cd parglare
$ just dev

Citing parglare

If you use parglare in your research please cite this paper:

Igor Dejanović, Parglare: A LR/GLR parser for Python,
Science of Computer Programming, issn:0167-6423, p.102734,
DOI:10.1016/j.scico.2021.102734, 2021.

@article{dejanovic2021b,
    author = {Igor Dejanović},
    title = {Parglare: A LR/GLR parser for Python},
    doi = {10.1016/j.scico.2021.102734},
    issn = {0167-6423},
    journal = {Science of Computer Programming},
    keywords = {parsing, LR, GLR, Python, visualization},
    pages = {102734},
    url = {https://www.sciencedirect.com/science/article/pii/S0167642321001271},
    year = {2021}
}

License

MIT

Python versions

Tested with 3.8-3.14

Credits

Initial layout/content of this package was created with Cookiecutter and the audreyr/cookiecutter-pypackage project template.

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

parglare-0.22.0.tar.gz (1.7 MB view details)

Uploaded Sep 1, 2026 Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

The dropdown lists show the available interpreters, ABIs, and platforms. Enable javascript to be able to filter the list of wheel files.

parglare-0.22.0-py3-none-any.whl (63.4 kB view details)

Uploaded Sep 1, 2026 Python 3

File details

Details for the file parglare-0.22.0.tar.gz.

File metadata

Download URL: parglare-0.22.0.tar.gz
Upload date: Sep 1, 2026
Size: 1.7 MB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: python-requests/2.34.2

File hashes

Hashes for parglare-0.22.0.tar.gz
Algorithm	Hash digest
SHA256	`b0b12c35525b93743e526dc265bb58812e30fcf546975a490cc95352ba5cb22e`
MD5	`f319a7094c5993906dea420367c88750`
BLAKE2b-256	`71ef135463a6cef784f2d4e7f9e06fa2d808741b147d47b2ac3e869faf9dc6f3`

See more details on using hashes here.

File details

Details for the file parglare-0.22.0-py3-none-any.whl.

File metadata

Download URL: parglare-0.22.0-py3-none-any.whl
Upload date: Sep 1, 2026
Size: 63.4 kB
Tags: Python 3
Uploaded using Trusted Publishing? No
Uploaded via: python-requests/2.34.2

File hashes

Hashes for parglare-0.22.0-py3-none-any.whl
Algorithm	Hash digest
SHA256	`535cccca425c252fd3191103235e483d3f7ea984ea9081a38825578b6de7cbb2`
MD5	`e4261a789a2a6b924dffd17cc8885498`
BLAKE2b-256	`87769a1f7c66051f92db411b2e759a0895c0b77937abf0cc3a6ef8a7e39eb00c`