Lab3

.github/workflows/clangtidy.yml

@@ -0,0 +1,20 @@
+name: cpp-linter
+
+on:
+  push:
+    branches: [ master ]
+  pull_request:
+    branches: [ master ]
+
+jobs:
+  cpp-linter:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v3
+      - uses: cpp-linter/cpp-linter-action@v2
+        id: linter
+        env:
+          GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
+        with:
+          style: file
+          tidy-checks: 'bugprone-*,performance-*,clang-analyzer-*,cppcoreguidelines-*,-cppcoreguidelines-avoid-magic-numbers,-cppcoreguidelines-init-variables,-cppcoreguidelines-owning-memory,-cppcoreguidelines-no-malloc,-cppcoreguidelines-avoid-c-arrays,-cppcoreguidelines-pro-bounds-constant-array-index,-cppcoreguidelines-pro-bounds-pointer-arithmetic,-cppcoreguidelines-pro-type-vararg,-bugprone-infinite-loop'

.github/workflows/cmake.yml

@@ -24,7 +24,7 @@ jobs:
     - name: Configure CMake
       # Configure CMake in a 'build' subdirectory. `CMAKE_BUILD_TYPE` is only required if you are using a single-configuration generator such as make.
       # See https://cmake.org/cmake/help/latest/variable/CMAKE_BUILD_TYPE.html?highlight=cmake_build_type
-      run: cmake -B ${{github.workspace}}/build -DCMAKE_BUILD_TYPE=${{env.BUILD_TYPE}} -DCMAKE_C_COMPILER=clang
+      run: cmake -B ${{github.workspace}}/build -DCMAKE_BUILD_TYPE=${{env.BUILD_TYPE}} -DCMAKE_C_COMPILER=clang -DCMAKE_CXX_FLAGS_INIT="-fsanitize=address" -DCMAKE_C_FLAGS_INIT="-fsanitize=address" -DCMAKE_EXE_LINKER_FLAGS_INIT="-fsanitize=address"
 
     - name: Build
       # Build your program with the given configuration

1

@@ -0,0 +1 @@
+OLEG PAVLOV 4091 LAB2

2

@@ -0,0 +1 @@
+LAB2 PAVLOV OLEG 4091

CMakeLists.txt

@@ -17,9 +17,10 @@ else()
     endif()
 endif()
 
-add_subdirectory(LibraryC)
+#add_subdirectory(LibraryC)
 add_subdirectory(LibraryCPP)
-add_subdirectory(LibraryCPPClass)
-add_subdirectory(LibraryCPPTemplate)
+#add_subdirectory(LibraryCPPClass)
+#add_subdirectory(LibraryCPPTemplate)
 
-add_subdirectory(Lab1C)
+#add_subdirectory(Lab1C)
+add_subdirectory(Lab3CPP)

Lab1CPP/CMakeLists.txt

@@ -0,0 +1,6 @@
+add_executable(Lab1CPP lab1.cpp)
+target_include_directories(Lab1CPP PUBLIC ../LibraryCPP)
+target_link_libraries(Lab1CPP LibraryCPP)
+
+add_test(NAME TestLab1CPP COMMAND $<TARGET_FILE:Lab1CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input.txt)
+set_property(TEST TestLab1CPP PROPERTY PASS_REGULAR_EXPRESSION "Max odd sequence length: 3.*Array after right shift by 2: 0 0 1 3 5 2 7 9 11 4")

Lab1CPP/input.txt

@@ -0,0 +1,4 @@
+10
+1 3 5 2 7 9 11 4 6 8
+2
+right

Lab1CPP/lab1.cpp

@@ -0,0 +1,101 @@
+#include "array.h"
+#include <iostream>
+#include <fstream>
+#include <string>
+
+using namespace std;
+
+size_t longest_odd_sequence(const Array* arr) {
+    size_t max_len = 0;
+    size_t current_len = 0;
+
+    for (size_t i = 0; i < array_size(arr); ++i) {
+        if (array_get(arr, i) % 2 != 0) {
+            current_len++;
+            if (current_len > max_len) max_len = current_len;
+        }
+        else {
+            current_len = 0;
+        }
+    }
+
+    return max_len;
+}
+
+void shift_array(Array* arr, int steps, bool left) {
+    ssize_t n = static_cast<ssize_t>(array_size(arr));
+    if (left) {
+        for (ssize_t i = 0; i < n - steps; ++i) {
+            array_set(arr, i, array_get(arr, i + steps));
+        }
+        for (ssize_t i = n - steps; i < n; ++i) {
+            array_set(arr, i, 0);
+        }
+    }
+    else {  //vpravo
+        for (ssize_t i = n - 1; i >= steps; --i) {
+            array_set(arr, i, array_get(arr, i - steps));
+        }
+        for (ssize_t i = 0; i < steps; ++i) {
+            array_set(arr, i, 0);
+        }
+    }
+}
+
+int main(int argc, char* argv[])
+{
+    string input_filename = (argc > 1) ? argv[1] : "input.txt";
+    ifstream input(input_filename);
+    if (!input.is_open()) {
+        cerr << "Cannot open " << input_filename << endl;
+        return 1;
+    }
+
+    size_t n;
+    input >> n;
+
+    Array* arr = array_create(n);
+
+    for (size_t i = 0; i < n; ++i) {
+        int sdvig;
+        input >> sdvig;
+        array_set(arr, i, sdvig);
+    }
+
+    int steps;
+    input >> steps;
+
+    string napravlenie;
+    input >> napravlenie;
+    bool left = (napravlenie == "left");
+
+    ofstream output("output.txt");
+    if (!output.is_open()) {
+        cerr << "Cannot create output.txt" << endl;
+        array_delete(arr);
+        return 1;
+    }
+
+    size_t max_len = longest_odd_sequence(arr);
+    cout << "Max odd sequence length: " << max_len << endl;
+    output << max_len << endl;
+
+    Array* shifted_arr = array_create(n);
+    for (size_t i = 0; i < n; ++i) {
+        array_set(shifted_arr, i, array_get(arr, i));
+    }
+    shift_array(shifted_arr, steps, left);
+    cout << "Array after " << napravlenie << " shift by " << steps << ": ";
+    for (size_t i = 0; i < array_size(shifted_arr); ++i) {
+        cout << array_get(shifted_arr, i) << " ";
+        output << array_get(shifted_arr, i) << " ";
+    }
+    cout << endl;
+
+    output << endl;
+
+    array_delete(arr);
+    array_delete(shifted_arr);
+
+    return 0;
+}

Lab2CPP/CMakeLists.txt

@@ -0,0 +1,18 @@
+add_executable(Lab2CPP main.cpp)
+target_include_directories(Lab2CPP PUBLIC ../LibraryCPP)
+target_link_libraries(Lab2CPP LibraryCPP)
+
+add_test(NAME TestLab2_1 COMMAND Lab2CPP ${CMAKE_CURRENT_SOURCE_DIR}/input1.txt)
+set_property(TEST TestLab2_1 PROPERTY PASS_REGULAR_EXPRESSION "9")
+
+add_test(NAME TestLab2_2 COMMAND Lab2CPP ${CMAKE_CURRENT_SOURCE_DIR}/input2.txt)
+set_property(TEST TestLab2_2 PROPERTY PASS_REGULAR_EXPRESSION "3")
+
+add_test(NAME TestLab2_3 COMMAND Lab2CPP ${CMAKE_CURRENT_SOURCE_DIR}/input3.txt)
+set_property(TEST TestLab2_3 PROPERTY PASS_REGULAR_EXPRESSION "1")
+
+add_test(NAME TestLab2_4 COMMAND Lab2CPP ${CMAKE_CURRENT_SOURCE_DIR}/input4.txt)
+set_property(TEST TestLab2_4 PROPERTY PASS_REGULAR_EXPRESSION "14")
+
+add_test(NAME TestLab2_Invalid COMMAND Lab2CPP ${CMAKE_CURRENT_SOURCE_DIR}/input_invalid.txt)
+set_property(TEST TestLab2_Invalid PROPERTY PASS_REGULAR_EXPRESSION "Invalid expression")

Lab2CPP/input.txt

@@ -0,0 +1 @@
+1 2 + 3 *

Lab2CPP/input1.txt

@@ -0,0 +1 @@
+1 2 + 3 *

Lab2CPP/input2.txt

@@ -0,0 +1 @@
+2 10 9 - +

Lab2CPP/input3.txt

@@ -0,0 +1 @@
+5 5 /

Lab2CPP/input4.txt

@@ -0,0 +1 @@
+3 4 + 2 *

Lab2CPP/input_invalid.txt

@@ -0,0 +1 @@
+1 +

Lab2CPP/main.cpp

@@ -0,0 +1,77 @@
+#include "stack.h"
+#include <iostream>
+#include <fstream>
+#include <sstream>
+#include <string>
+
+using namespace std;
+
+int main(int argc, char* argv[]) {
+    string input_filename = (argc > 1) ? argv[1] : "input.txt";
+    ifstream input(input_filename);
+    if (!input.is_open()) {
+        cerr << "Cannot open " << input_filename << endl;
+        return 1;
+    }
+
+    string line;
+    if (!getline(input, line)) {
+        cerr << "Empty input file" << endl;
+        return 1;
+    }
+
+    istringstream iss(line);
+    Stack* stk = stack_create();
+    string token;
+
+while (iss >> token) {
+    if (token == "+" || token == "-" || token == "*" || token == "/") {
+
+        if (stack_empty(stk)) {
+            cerr << "Invalid expression" << endl;  //минимум один элемент перед a (вторым элементом; aka 1 2 +, - > b=1 - >...
+            stack_delete(stk);
+            return 1;
+        }
+        Data b = stack_get(stk);   
+        stack_pop(stk);
+        if (stack_empty(stk)) {
+            cerr << "Invalid expression" << endl;    // стек пуст после b (второй операнд) - > элементов (<2) - > ошибка
+            stack_delete(stk);
+            return 1;
+        }
+        Data a = stack_get(stk); 
+        stack_pop(stk); //...- > a=1, b=2)
+        Data res = 0;  
+        if (token == "+") res = a + b;
+        else if (token == "-") res = a - b;
+        else if (token == "*") res = a * b;
+        else if (token == "/") {
+            if (b == 0) {
+                cerr << "Division by zero" << endl;
+                stack_delete(stk);
+                return 1;
+            }
+            res = a / b;
+        }
+        stack_push(stk, res);
+    } else {
+        try {
+            Data num = stoi(token);
+            stack_push(stk, num);
+        } catch (...) {
+            cerr << "Invalid number: " << token << endl;
+            stack_delete(stk);
+            return 1;
+        }
+    }
+}
+
+    if (stack_empty(stk)) {
+        cerr << "Empty expression" << endl;
+    } else {
+        cout << stack_get(stk) << endl;
+    }
+
+    stack_delete(stk);
+    return 0;
+}

Lab3CPP/CMakeLists.txt

@@ -0,0 +1,59 @@
+add_executable(Lab3CPP main.cpp)
+target_include_directories(Lab3CPP PRIVATE ../LibraryCPP)
+target_link_libraries(Lab3CPP LibraryCPP)
+
+configure_file(${CMAKE_CURRENT_SOURCE_DIR}/input.txt ${CMAKE_CURRENT_BINARY_DIR}/input.txt COPYONLY)
+configure_file(${CMAKE_CURRENT_SOURCE_DIR}/input1.txt ${CMAKE_CURRENT_BINARY_DIR}/input1.txt COPYONLY)
+configure_file(${CMAKE_CURRENT_SOURCE_DIR}/input2.txt ${CMAKE_CURRENT_BINARY_DIR}/input2.txt COPYONLY)
+configure_file(${CMAKE_CURRENT_SOURCE_DIR}/input3.txt ${CMAKE_CURRENT_BINARY_DIR}/input3.txt COPYONLY)
+
+enable_testing()
+
+############################
+add_test(NAME TestLab3 COMMAND ${CMAKE_COMMAND} -E echo "Running TestLab3")
+set_tests_properties(TestLab3 PROPERTIES FIXTURES_SETUP TestLab3Fixture)
+
+add_test(NAME TestLab3_Run COMMAND $<TARGET_FILE:Lab3CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input.txt)
+set_tests_properties(TestLab3_Run PROPERTIES FIXTURES_REQUIRED TestLab3Fixture)
+set_property(TEST TestLab3_Run PROPERTY ENVIRONMENT "TEST_OUTPUT=${CMAKE_CURRENT_BINARY_DIR}/testlab3_output.txt")
+set_property(TEST TestLab3_Run PROPERTY PASS_REGULAR_EXPRESSION ".*")
+
+add_test(NAME TestLab3_Verify COMMAND ${CMAKE_COMMAND} -E compare_files
+    ${CMAKE_CURRENT_BINARY_DIR}/testlab3_output.txt
+    ${CMAKE_CURRENT_SOURCE_DIR}/expected_testlab3.txt
+)
+set_tests_properties(TestLab3_Verify PROPERTIES FIXTURES_CLEANUP TestLab3Fixture DEPENDS TestLab3_Run)
+
+########################
+add_test(NAME TestLab3_1 COMMAND ${CMAKE_COMMAND} -E echo "Running TestLab3_1")
+set_tests_properties(TestLab3_1 PROPERTIES FIXTURES_SETUP TestLab3_1Fixture)
+
+add_test(NAME TestLab3_1_Run COMMAND $<TARGET_FILE:Lab3CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input1.txt)
+set_tests_properties(TestLab3_1_Run PROPERTIES FIXTURES_REQUIRED TestLab3_1Fixture)
+set_property(TEST TestLab3_1_Run PROPERTY ENVIRONMENT "TEST_OUTPUT=${CMAKE_CURRENT_BINARY_DIR}/testlab3_1_output.txt")
+set_property(TEST TestLab3_1_Run PROPERTY PASS_REGULAR_EXPRESSION ".*")
+
+add_test(NAME TestLab3_1_Verify COMMAND ${CMAKE_COMMAND} -E compare_files
+    ${CMAKE_CURRENT_BINARY_DIR}/testlab3_1_output.txt
+    ${CMAKE_CURRENT_SOURCE_DIR}/expected_testlab3_1.txt
+)
+set_tests_properties(TestLab3_1_Verify PROPERTIES FIXTURES_CLEANUP TestLab3_1Fixture DEPENDS TestLab3_1_Run)
+
+##########################
+add_test(NAME TestLab3_2 COMMAND ${CMAKE_COMMAND} -E echo "Running TestLab3_2")
+set_tests_properties(TestLab3_2 PROPERTIES FIXTURES_SETUP TestLab3_2Fixture)
+
+add_test(NAME TestLab3_2_Run COMMAND $<TARGET_FILE:Lab3CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input2.txt)
+set_tests_properties(TestLab3_2_Run PROPERTIES FIXTURES_REQUIRED TestLab3_2Fixture)
+set_property(TEST TestLab3_2_Run PROPERTY ENVIRONMENT "TEST_OUTPUT=${CMAKE_CURRENT_BINARY_DIR}/testlab3_2_output.txt")
+set_property(TEST TestLab3_2_Run PROPERTY PASS_REGULAR_EXPRESSION ".*")
+
+add_test(NAME TestLab3_2_Verify COMMAND ${CMAKE_COMMAND} -E compare_files
+    ${CMAKE_CURRENT_BINARY_DIR}/testlab3_2_output.txt
+    ${CMAKE_CURRENT_SOURCE_DIR}/expected_testlab3_2.txt
+)
+set_tests_properties(TestLab3_2_Verify PROPERTIES FIXTURES_CLEANUP TestLab3_2Fixture DEPENDS TestLab3_2_Run)
+
+###################
+add_test(NAME TestLab3_3 COMMAND $<TARGET_FILE:Lab3CPP> ${CMAKE_CURRENT_SOURCE_DIR}/input3.txt)
+set_property(TEST TestLab3_3 PROPERTY PASS_REGULAR_EXPRESSION "^-1\n$")

Lab3CPP/expected_testlab3.txt

@@ -0,0 +1,16 @@
+7
+Path: (0,0) -> (0,1) -> (0,2) -> (0,3) -> (0,4) -> (1,4) -> (1,5) -> (2,5)
+Maze with path:
+ / \ / \ / \ / \ / \ / \
+| S | . | # | . | . | . |
+ \ / \ / \ / \ / \ / \ /
+  | x | # | . | E | . | . |
+   \ / \ / \ / \ / \ / \ /
+    | x | . | # | . | . | . |
+     \ / \ / \ / \ / \ / \ /
+      | x | # | . | . | # | . |
+       \ / \ / \ / \ / \ / \ /
+        | x | x | . | # | . | . |
+         \ / \ / \ / \ / \ / \ /
+          | # | x | E | . | . | . |
+           \ / \ / \ / \ / \ / \ /

Lab3CPP/expected_testlab3_1.txt

@@ -0,0 +1,8 @@
+2
+Path: (0,0) -> (1,0) -> (2,0)
+Maze with path:
+ / \ / \ / \
+| S | x | E |
+ \ / \ / \ /
+  | . | . | . |
+   \ / \ / \ /

Lab3CPP/expected_testlab3_2.txt

@@ -0,0 +1,12 @@
+6
+Path: (0,0) -> (0,1) -> (0,2) -> (0,3) -> (1,3) -> (2,3) -> (3,3)
+Maze with path:
+ / \ / \ / \ / \
+| S | . | . | . |
+ \ / \ / \ / \ /
+  | x | # | . | . |
+   \ / \ / \ / \ /
+    | x | . | # | . |
+     \ / \ / \ / \ /
+      | x | x | x | E |
+       \ / \ / \ / \ /

Lab3CPP/input.txt

@@ -0,0 +1,6 @@
+S.#...
+.#.E..
+..#...
+.#..#.
+...#..
+#.E...

Lab3CPP/input1.txt

@@ -0,0 +1,2 @@
+S.E
+...