Application for visualization of the suffix data structure for strings operations called DFA Aho-Corasick.
Requirements:
- OpenGL 3.0 compatible GPU
- Supported C++ compiler
- Supported OS
- git version control system
- CMake build system
Supported OS:
- Windows
- Debian-based Linux distributions (this application should work on the other Linux distributions, but this feature has not been tested)
C++ Compiler:
- GCC (13.0.0+) (gcc from mingw-w64 from msys2 was tested on Windows)
- Clang (16.0.0+) (clang from msys2 was tested on Windows)
Version control system
- git (2.42.0+)
Build system
- CMake (3.5+)
Errors may occur on other OS and/or compilers
Build:
First of all, you should clone this repository using git. To do so, open terminal supported in your OS (for example, Command Prompt on Windows) and go to the folder which you want project to be downloaded to.
Then, run the following command:
git clone -b dev --recurse-submodules https://github.com/i80287/course-project.git
After that, run the following command to change current directory and enter the new directory called 'course-project'
On Windows:
cd .\course-project
On Linux:
cd ./course-project
After that run build script:
On Windows when using g++ with make:
.\build_unix_make_release.bat
On Windows when using vc++ with Visual Studio 17 (2022):
.\build_vs17.bat
On Windows when using vc++ with Visual Studio 16 (2019):
.\build_vs16.bat
On Linux (g++ or clang++ depending on your CC and CXX env variables):
./build_release.sh
After that, run the following command to run the application:
On Windows when using g++ with make:
.\build_release\vis_actrie_app.exe
On Linux:
./build_release/vis_actrie_app
If you are using vc++ with Visual Studio, build project in the Visual Studio (.sln file will be generated in the folder "build_vsXX")
To change generator used by the cmake you can specify argument -G in the build scripts
For example, see build_unix_make_release.bat and build_vs17.bat
To change compiler options for each compiler (GCC, Intel, MSVC, Clang with MSVC frontend, Clang with GNU frontend, Clang with Apple frontend) you can modify target_compile_options and target_compile_definitions in the CMakeLists.txt in the appropriate section
By default, additional warnings are set in target_compile_options when compiling with GCC
Flag VIS_ACTRIE_APP_STATIC_LINK_GCC_STD_WINPTHREAD can be set to ON to statically link c and c++ standart libraries and win pthread library when compiling with GCC on Windows. This option is set to OFF by default but set to ON in build_unix_make_debug.bat and build_unix_make_release.bat
Данное приложение визуализирует работу суффиксной структуры данных для работы со строками, называемой ДКА Ахо-Корасик.
Требования:
- OpenGL 3.0 совместимая видеокарта
- Поддерживаемый компилятор для языка C++
- Поддерживаемая ОС
- Система контроля версий git
- Система сборки CMake
Поддерживаемые ОС:
- Windows
- Debian-based Linux системы (другие Linux-based ОС должны поддерживать работу приложения, но не проверялись)
Компиляторы C++:
- GCC (13.0.0+) (на Windows тестировался gcc из mingw-w64 из msys2)
- Clang (16.0.0+) (на Windows тестировался clang из msys2)
Система контроля версий
- git (2.42.0+)
Система сборки
- CMake (3.5+)
При использовании других компиляторов на других ОС могут возникнуть трудности со сборкой приложения
Сборка:
В первую очередь, вам необходимо склонировать репозиторий при помощи git. Для того, чтобы сделать это, откройте терминал, поддерживаемый вашей ОС (например, Command Prompt на Windows), и перейдите в папку, в которую будет скачан код проекта.
Далее, выполните следующую команду:
git clone -b dev --recurse-submodules https://github.com/i80287/course-project.git
After that, run the following command to change current directory and enter the new directory called 'course-project'
После этого, выполните следующую команду, чтобы изменить текущую папку и перейти в новую папку с именем 'course-project'
На Windows:
cd .\course-project
cd ./course-project
После этого запустите сборочный скрипт:
На Windows при использовании g++ и make:
.\build_unix_make_release.bat
На Windows при использовании vc++ с Visual Studio 17 (2022):
.\build_vs17.bat
На Windows при использовании vc++ с Visual Studio 16 (2019):
.\build_vs16.bat
На Linux: (g++ или clang++ в зависимости от ваших CC и CXX переменных окружения):
./build_release.sh
После этого, выполните команду для запуска собранного приложения:
На Windows при использовании g++ и make:
.\build_release\vis_actrie_app.exe
На Linux:
./build_release/vis_actrie_app
Если вы используете vc++ с Visual Studio, соберите проект в Visual Studio (.sln файл будет сгенерирован в папке "build_vsXX")