Skip to main content

An efficient derivation tree implementation for grammar fuzzing and other applications.

Project description

DerivationTree: An Efficient, Trie-Based Derivation Tree Implementation

Python Version Build Status Code style: black

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


Download files

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

Source Distribution

derivationtree-0.4.3.tar.gz (11.0 kB view details)

Uploaded Source

Built Distribution

derivationtree-0.4.3-py3-none-any.whl (10.2 kB view details)

Uploaded Python 3

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

Hashes for derivationtree-0.4.3.tar.gz
Algorithm Hash digest
SHA256 d5e23710cf014debf4bae0faa2392a9138d990d8d84ffdaf80a130348e1c01d0
MD5 22a6ad75fe536e173908fe8ea21393f6
BLAKE2b-256 3b0df3019e08f4e59e37cd66192e71aaed04789ae09e7e26a2eac5b12bff23a9

See more details on using hashes here.

File details

Details for the file derivationtree-0.4.3-py3-none-any.whl.

File metadata

File hashes

Hashes for derivationtree-0.4.3-py3-none-any.whl
Algorithm Hash digest
SHA256 aadbce69e3b6943a6e7742d55e95d368505e9b556a73e4b6925c5cb6392d45d6
MD5 e25d82f224e3d77581097a55fb178e61
BLAKE2b-256 102865c9eb9571e42987a1e86145d1dc615c49e0c94fa5aebbb07c78db219b29

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page