Graphs from Context-Free Grammars.
Project description
GrammarGraph
Creating graphs from context-free grammars for fun and profit.
Features
- Creating sub graphs
- Export back to grammars
- Reachability
- Filter abstraction
- Dijkstra's algorithm for shortest paths between nodes
- Checking whether a (sub) graph represents a tree
- Computing k-paths (paths of exactly length k) in grammars and derivation trees, and a k-path coverage measure (see this paper) of derivation trees based on that.
Have a look at our feature demo!
Install
GrammarGraph requires at least Python 3.9.
We recommend to install GrammarGraph in a virtual environment. Example usage (inside project directory):
python3 -m venv venv
source venv/bin/activate
pip install -r requirements.txt
# Run tests
python3 -m pytest -n 16
Author: Dominic Steinhöfel.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
grammar_graph-0.1.12.tar.gz
(47.3 kB
view hashes)
Built Distribution
Close
Hashes for grammar_graph-0.1.12-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2afe509b55cf3f51e7e97a65e55bc1125461c59ae8aa67007d18f6550f19d9ad |
|
MD5 | c34580c983b5b0f0f9cb5f214a267e3c |
|
BLAKE2b-256 | bab2ac2f8d3d77ad8564ec8c0c7f66413a30f1f475fae0c6d2d058a612e0f5a0 |