An efficient derivation tree implementation for grammar fuzzing and other applications.
Project description
DerivationTree: An Efficient, Trie-Based Derivation Tree Implementation
TODO
Build, Run, Install
DerivationTree requires Python 3.10.
Install
Usually, a simple pip install derivationtree
should suffice.
We recommend installing DerivationTree inside a virtual environment (virtualenv):
python3.10 -m venv venv
source venv/bin/activate
pip install --upgrade pip
pip install derivationtree
Build
DerivationTree is built locally as follows:
git clone https://github.com/rindPHI/derivationtree.git
cd derivationtree/
python3.10 -m venv venv
source venv/bin/activate
pip install --upgrade pip
pip install --upgrade build
python3 -m build
Then, you will find the built wheel (*.whl
) in the dist/
directory.
Testing & Development
For development, we recommend using DerivationTree inside a virtual environment ( virtualenv). By thing the following steps in a standard shell (bash), one can run the ISLa tests:
git clone https://github.com/rindPHI/derivationtree.git
cd derivationtree/
python3.10 -m venv venv
source venv/bin/activate
pip install --upgrade pip
pip install -r requirements_test.txt
# Run tests
pip install -e .[dev,test]
python3 -m pytest tests
Changelog
See CHANGELOG.md.
Copyright, Authors and License
Copyright © 2022 CISPA Helmholtz Center for Information Security.
The DerivationTree code and documentation was, unless otherwise indicated, authored by Dominic Steinhöfel.
DerivationTree is released under the GNU General Public License v3.0 ( see COPYING).
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
Built Distribution
File details
Details for the file derivationtree-0.4.3.tar.gz
.
File metadata
- Download URL: derivationtree-0.4.3.tar.gz
- Upload date:
- Size: 11.0 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.10.8
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | d5e23710cf014debf4bae0faa2392a9138d990d8d84ffdaf80a130348e1c01d0 |
|
MD5 | 22a6ad75fe536e173908fe8ea21393f6 |
|
BLAKE2b-256 | 3b0df3019e08f4e59e37cd66192e71aaed04789ae09e7e26a2eac5b12bff23a9 |
File details
Details for the file derivationtree-0.4.3-py3-none-any.whl
.
File metadata
- Download URL: derivationtree-0.4.3-py3-none-any.whl
- Upload date:
- Size: 10.2 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.10.8
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | aadbce69e3b6943a6e7742d55e95d368505e9b556a73e4b6925c5cb6392d45d6 |
|
MD5 | e25d82f224e3d77581097a55fb178e61 |
|
BLAKE2b-256 | 102865c9eb9571e42987a1e86145d1dc615c49e0c94fa5aebbb07c78db219b29 |