Metadata-Version: 2.1
Name: find-abstract-syntax-tree
Version: 0.1.0
Summary: Python3 module inferring Abstract Syntax Trees (AST) representing regular expressions (RE) given a set of positive examples.
License: BSD-3 license
Author: Maxime Raynal
Author-email: maxime.raynal@nokia.com
Requires-Python: >=3.8,<4.0
Classifier: License :: Other/Proprietary License
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.8
Classifier: Programming Language :: Python :: 3.9
Classifier: Programming Language :: Python :: 3.10
Classifier: Programming Language :: Python :: 3.11
Requires-Dist: pybgl (>=0.10)
Description-Content-Type: text/markdown

# fAST (find Abstract Syntax Tree)

[![PyPI](https://img.shields.io/pypi/v/regexp_learner.svg)](https://pypi.python.org/pypi/regexp_learner/)
[![Build](https://github.com/nokia/find-abstract-syntax-tree/workflows/build/badge.svg)](https://github.com/nokia/find-abstract-syntax-tree/actions/workflows/build.yml)
[![Documentation](https://github.com/nokia/find-abstract-syntax-tree/workflows/docs/badge.svg)](https://github.com/nokia/find-abstract-syntax-tree/actions/workflows/docs.yml)
[![ReadTheDocs](https://readthedocs.org/projects/find-abstract-syntax-tree/badge/?version=latest)](https://find-abstract-syntax-tree.readthedocs.io/en/latest/?badge=latest)
[![codecov](https://codecov.io/gh/nokia/find-abstract-syntax-tree/branch/master/graph/badge.svg?token=OZM4J0Y2VL)](https://codecov.io/gh/nokia/find-abstract-syntax-tree)

## Overview

[find-abstract-syntax-tree](https://github.com/nokia/find-abstract-syntax-tree) is a [Python 3](http://python.org/) implemention of the fAST algorithm. This algorithm aims at inferring a regular expression from a finite set of positive examples.

The fAST algorithm is described in:

[[ICGI'2023](https://icgi2023.inria.fr/)] fAST: regular expression inference from positive examples using Abstract Syntax Trees, Maxime Raynal, Marc-Olivier Buob, Georges Quénot.

This module is built on top of:
* [numpy](https://pypi.org/project/numpy/);
* [pybgl](https://pypi.org/project/pybgl/), a lightweight graph library.

## Links

* [Installation](https://github.com/nokia/find-abstract-syntax-tree/blob/master/docs/installation.md)
* [Documentation](https://find-abstract-syntax-tree.readthedocs.io/en/latest/)
* [Coverage](https://app.codecov.io/gh/nokia/find-abstract-syntax-tree)
* [Wiki](https://github.com/nokia/find-abstract-syntax-tree/wiki)

## License

This project is licensed under the [BSD-3-Clause license](https://github.com/nokia/find-abstract-syntax-tree/blob/master/LICENSE).

