Workspace

.vscode/settings.json

@@ -0,0 +1,66 @@
+{
+    "files.associations": {
+        "__bit_reference": "cpp",
+        "__config": "cpp",
+        "__debug": "cpp",
+        "__errc": "cpp",
+        "__functional_base": "cpp",
+        "__hash_table": "cpp",
+        "__locale": "cpp",
+        "__mutex_base": "cpp",
+        "__node_handle": "cpp",
+        "__nullptr": "cpp",
+        "__split_buffer": "cpp",
+        "__string": "cpp",
+        "__threading_support": "cpp",
+        "__tree": "cpp",
+        "__tuple": "cpp",
+        "algorithm": "cpp",
+        "array": "cpp",
+        "atomic": "cpp",
+        "bit": "cpp",
+        "bitset": "cpp",
+        "cctype": "cpp",
+        "chrono": "cpp",
+        "cmath": "cpp",
+        "complex": "cpp",
+        "cstdarg": "cpp",
+        "cstddef": "cpp",
+        "cstdint": "cpp",
+        "cstdio": "cpp",
+        "cstdlib": "cpp",
+        "cstring": "cpp",
+        "ctime": "cpp",
+        "cwchar": "cpp",
+        "cwctype": "cpp",
+        "exception": "cpp",
+        "functional": "cpp",
+        "initializer_list": "cpp",
+        "ios": "cpp",
+        "iosfwd": "cpp",
+        "iostream": "cpp",
+        "istream": "cpp",
+        "iterator": "cpp",
+        "limits": "cpp",
+        "locale": "cpp",
+        "map": "cpp",
+        "memory": "cpp",
+        "mutex": "cpp",
+        "new": "cpp",
+        "optional": "cpp",
+        "ostream": "cpp",
+        "ratio": "cpp",
+        "sstream": "cpp",
+        "stdexcept": "cpp",
+        "streambuf": "cpp",
+        "string": "cpp",
+        "string_view": "cpp",
+        "system_error": "cpp",
+        "tuple": "cpp",
+        "type_traits": "cpp",
+        "typeinfo": "cpp",
+        "unordered_map": "cpp",
+        "utility": "cpp",
+        "vector": "cpp"
+    }
+}

Algorithm-visualizer/AST/.vscode/launch.json

@@ -0,0 +1,29 @@
+{
+    // Use IntelliSense to learn about possible attributes.
+    // Hover to view descriptions of existing attributes.
+    // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        {
+            "type": "antlr-debug",
+            "request": "launch",
+            "name": "Debug Current Grammar",
+            "input": "input.txt",
+            "visualParseTree": true
+        },
+
+        {
+            "name": "g++ - Build and debug active file",
+            "type": "cppdbg",
+            "request": "launch",
+            "program": "${fileDirname}/${fileBasenameNoExtension}",
+            "args": [],
+            "stopAtEntry": false,
+            "cwd": "${fileDirname}",
+            "environment": [],
+            "externalConsole": false,
+            "MIMode": "lldb",
+            "preLaunchTask": "C/C++: g++ build active file"
+        }
+    ]
+}

Algorithm-visualizer/AST/.vscode/tasks.json

@@ -0,0 +1,48 @@
+{
+    "tasks": [
+        {
+            "type": "cppbuild",
+            "label": "C/C++: g++ build active file",
+            "command": "/usr/bin/g++",
+            "args": [
+                "-fdiagnostics-color=always",
+                "-g",
+                "${file}",
+                "-o",
+                "${fileDirname}/${fileBasenameNoExtension}"
+            ],
+            "options": {
+                "cwd": "${fileDirname}"
+            },
+            "problemMatcher": [
+                "$gcc"
+            ],
+            "group": "build",
+            "detail": "Task generated by Debugger."
+        },
+        {
+            "type": "cppbuild",
+            "label": "C/C++: cpp build active file",
+            "command": "/usr/bin/cpp",
+            "args": [
+                "-fdiagnostics-color=always",
+                "-g",
+                "${file}",
+                "-o",
+                "${fileDirname}/${fileBasenameNoExtension}"
+            ],
+            "options": {
+                "cwd": "${fileDirname}"
+            },
+            "problemMatcher": [
+                "$gcc"
+            ],
+            "group": {
+                "kind": "build",
+                "isDefault": true
+            },
+            "detail": "Task generated by Debugger."
+        }
+    ],
+    "version": "2.0.0"
+}

Algorithm-visualizer/AST/CMakeLists.txt

@@ -0,0 +1,77 @@
+# minimum required CMAKE version
+CMAKE_MINIMUM_REQUIRED(VERSION 3.7 FATAL_ERROR)
+
+project(test_antlr4)
+
+list(APPEND CMAKE_MODULE_PATH ${CMAKE_CURRENT_SOURCE_DIR}/cmake)
+
+
+# compiler must be 11 or 14
+set(CMAKE_CXX_STANDARD 17)
+
+# required if linking to static library
+add_definitions(-DANTLR4CPP_STATIC)
+
+set(ANTLR4_TAG 4.9.3)
+# using /MD flag for antlr4_runtime (for Visual C++ compilers only)
+set(ANTLR4_WITH_STATIC_CRT OFF)
+# add external build for antlrcpp
+include(ExternalAntlr4Cpp)
+# add antrl4cpp artifacts to project environment
+include_directories(${ANTLR4_INCLUDE_DIRS})
+
+# set variable pointing to the antlr tool that supports C++
+# this is not required if the jar file can be found under PATH environment
+set(ANTLR_EXECUTABLE ${PROJECT_SOURCE_DIR}/thirdparty/antlr/antlr-4.9.3-complete.jar)
+# add macros to generate ANTLR Cpp code from grammar
+find_package(ANTLR REQUIRED)
+
+# Call macro to add lexer and grammar to your build dependencies.
+antlr_target(SampleGrammarLexer ${CMAKE_CURRENT_SOURCE_DIR}/grammar/AlgoLexer.g4 LEXER
+             PACKAGE antlrcpptest)
+antlr_target(SampleGrammarParser ${CMAKE_CURRENT_SOURCE_DIR}/grammar/AlgoParser.g4 PARSER
+             PACKAGE antlrcpptest
+             DEPENDS_ANTLR SampleGrammarLexer
+             COMPILE_FLAGS -lib ${ANTLR_SampleGrammarLexer_OUTPUT_DIR})
+
+# include generated files in project environment
+include_directories(${ANTLR_SampleGrammarLexer_OUTPUT_DIR})
+include_directories(${ANTLR_SampleGrammarParser_OUTPUT_DIR})
+include_directories(${ANTLR_SampleGrammarListener_OUTPUT_DIR})
+include_directories(${ANTLR_SampleGrammarVisitor_OUTPUT_DIR})
+
+# add generated grammar to demo binary target
+add_executable(test_antlr4 main.cpp ast.cpp ast.hpp
+                ${ANTLR_SampleGrammarLexer_CXX_OUTPUTS}
+                ${ANTLR_SampleGrammarParser_CXX_OUTPUTS}
+	        ${ANTLR_SampleGrammarListener_CXX_OUTPUTS}
+                ${ANTLR_SampleGrammarVisitor_CXX_OUTPUTS})
+target_link_libraries(test_antlr4 antlr4_static)
+
+
+add_custom_command(TARGET test_antlr4 POST_BUILD
+  COMMAND ${CMAKE_COMMAND} -E copy_if_different
+  "${PROJECT_SOURCE_DIR}/examples/example1.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example2.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example3.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example4.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example5.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example6.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example7.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example11.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example8.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example9.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example10.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example11.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example12.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example13.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example14.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example15.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example16.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example17.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example18.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example19.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example20.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example21.cpp"
+  "${PROJECT_SOURCE_DIR}/examples/example22.cpp"
+  $<TARGET_FILE_DIR:test_antlr4>)

Algorithm-visualizer/AST/README.txt

@@ -0,0 +1,16 @@
+This folder is our second successful tryout of the ANTLR library that we have managed to do. All the work that has been done while working on the things that are 
+included here, will be used for the final product. The difference of this tryout is that we have fixed some important bugs, included our own grammar and included 
+the folder with examples which you can use in order to test the library.
+
+SETUP:
+  1) Download the files
+  2) Download Java (you might use this link for that: https://www.oracle.com/java/technologies/downloads/#java11-windows)
+  2) Creat an empty folder called (ex. build) (inside the AST folder)
+  3) In the Terminal direct yourself into build folder
+  4) Call: cmake ../ (you might need to download and install cmake)
+  5) Call: make
+  6) Now your project is configurated and you can open it in QT (use CMakeLists.txt file to configurate QT project)
+
+Now when all is set up, open the main.cpp file and if you run it, it will do the lexing and parsing, creating a parse tree as the final product.
+
+Folder ResultParseTree contains the png files which represent the parse tree obtained from the example files in the folder Examples.