Algorithms Library Toolkit
What is it?
The Algorithms library toolkit (ALT) is a collection of implementations of various types of automata, grammars, and other common structires along with mathematical implementation of algorithms over these structures. Originaly developed at Faculty of Information Technology of Czech Technical University in Prague. It supposed to be a reference implementation of formal algorithms as-are in papers. It's interface allows practical reuse of existing algorithms in form of by pipe comunicating, partially using a query language in command line, and partially using a GUI interface.
The Latest Version
Details of the latest version can be found visiting our gitlab project page.
You can also take look at our prebuilt Docker images.
Requirements
Project is pure C++ builded by cmake
. Some tests are handled by
shell scripts.
Build tools:
cmake >= 3.7
make >= 3.9
-
g++ >= 6.3
orclang++ >= 5.0
(compilation in C++17)
Libraries:
tclap
libxml2
readline
For GUI, you will need also the following libraries:
Qt5-qtbase >= 5.7
jsoncpp
graphviz
Optional dependencies:
-
doxygen
(for documentation generation) -
graphviz
(for documentation generation and automata visualizations)
Installation
- Clone the repo:
git clone
or download sources of stable release and extract it. - Change directory and create a build folder:
cd algorithms-library && mkdir build
. - Generate
CMakeLists
:
-
../CMake/generate.py -wm
if you want to build whole project - or
../CMake/generate.py -wm -g cli
if you want to build cli only - or
../CMake/generate.py -wm -p alib2str
if you want to build onlyalib2str
and its dependencies
- Run
cmake
and build:cmake .. && make
- Install:
make install
ormake DESTDIR=./install install
for local install. - Run :)
-
Optional step: Generate documentation by executing
make doc
. -
Optional step: Run tests with
make test
Documentation
Developer documentation can be generated using make doc
command (requires
doxygen
) and will be attached in release packages.
Contributing
Feel free to fork this project and send your merge requests there.
Developers
The formatting of the code in ALT is defined by uncrustify configuration file and clang-format configuration file in cooperation (both had some side-effects). Every developer contributing to the project shall format the code before making the commit. Pre-commit hook and both configuration files are present in the repository.
Please install uncrustify
and clang-format
. Then move/copy .pre-commit
file to .git/hooks/pre-commit
.
Editor configuration for this project is provided by editorconfig.
Licensing
Please see LICENSE file.
Contacts
- If you want to be informed about new code releases, bug fixes, security fixes, general news and information about the ALT subscribe to the ?? mailing list as described under ??
- If you want freely available support for running ALT please see the resources at ??
- If you have a concrete bug report for ALT please see the instructions for bug reporting at ??
- If you want to participate in actively developing ALT please subscribe to the ?? mailing list as described at ??
Authors
- Ing. Jan Trávníček,
- Ing. Tomáš Pecka,
- Ing. Štěpán Plachý,
- et. al.