Homework 8 - Task 1 - [AVL tree]

CMakeLists.txt

@@ -10,3 +10,4 @@ add_subdirectory(homework_2)
 add_subdirectory(homework_3)
 add_subdirectory(homework_4)
 add_subdirectory(homework_5)
+add_subdirectory(homework_8)

homework_8/CMakeLists.txt

@@ -0,0 +1,5 @@
+project(homework_8)
+
+set(homeworkName "${PROJECT_NAME}")
+
+add_subdirectory(task_1)

homework_8/README.md

@@ -0,0 +1,3 @@
+# Homework 8
+
+[Task 1. AVL tree](/homework_8/task_1)

homework_8/task_1/CMakeLists.txt

@@ -0,0 +1,9 @@
+project("${homeworkName}_task_1")
+
+add_library(stringDictionary stringDictionary.c)
+
+add_executable(${PROJECT_NAME} main.c)
+target_link_libraries(${PROJECT_NAME} stringDictionary)
+
+add_executable(${PROJECT_NAME}_test test.c)
+target_link_libraries(${PROJECT_NAME}_test stringDictionary)

homework_8/task_1/main.c

@@ -0,0 +1,140 @@
+#include <stdbool.h>
+#include <stdio.h>
+
+#include "stringDictionary.h"
+
+void addEntryCommand(StringDictionary *dictionary) {
+    printf("Enter key to add: ");
+    char key[256] = { 0 };
+    if (scanf("%255s", key) != 1) {
+        printf("Error: not a string\n");
+        return;
+    }
+
+    printf("Enter value to add: ");
+    char value[256] = { 0 };
+    if (scanf("%255s", value) != 1) {
+        printf("Error: not a string\n");
+        return;
+    }
+
+    if (!addToDictionary(dictionary, key, value)) {
+        printf("Error: cannot add new entry\n");
+    }
+}
+
+void getValueCommand(StringDictionary *dictionary) {
+    printf("Enter a key of value to retrieve: ");
+    char key[256] = { 0 };
+    if (scanf("%255s", key) != 1) {
+        printf("Error: not a string\n");
+        return;
+    }
+
+    const char *value = getValue(dictionary, key);
+    if (value == NULL) {
+        printf("Value with key '%s' does not exist in dictionary\n", key);
+    } else {
+        printf("Found value with key '%s': \"%s\"\n", key, value);
+    }
+}
+
+void checkIfExistsCommand(StringDictionary *dictionary) {
+    printf("Enter a key of value to check: ");
+    char key[256] = { 0 };
+    if (scanf("%255s", key) != 1) {
+        printf("Error: not a string\n");
+        return;
+    }
+
+    printf("Key '%s' %s in dictionary\n", key, containsKey(dictionary, key) ? "exists" : "does not exist");
+}
+
+void removeEntryCommand(StringDictionary *dictionary) {
+    printf("Enter a key of value to remove: ");
+    char key[256] = { 0 };
+    if (scanf("%255s", key) != 1) {
+        printf("Error: not a string\n");
+        return;
+    }
+
+    if (!removeFromDictionary(dictionary, key)) {
+        printf("Error: cannot remove value; it is not stored in dictionary\n");
+    }
+}
+
+int readCommand(void) {
+    int command = -1;
+    if (scanf("%d", &command) != 1) {
+        command = -1;
+    }
+    while (getchar() != '\n') {}
+    switch (command) {
+    case 0:
+    case 1:
+    case 2:
+    case 3:
+    case 4:
+        return command;
+    default:
+        printf("Error: unknown command\n");
+        return -1;
+    }
+}
+
+bool doConversation(StringDictionary *dictionary) {
+    printf("Dictionary\n");
+    printf("Available commands: \n");
+    printf("  0 - exit;\n");
+    printf("  1 - add new entry (key and value);\n");
+    printf("  2 - get value by key;\n");
+    printf("  3 - check if key exists in dictionary;\n");
+    printf("  4 - remove entry by key;\n");
+
+    while (true) {
+        printf("dictionary> ");
+        int command = readCommand();
+        switch (command)
+        {
+        case -1:
+            break;
+
+        case 0:
+            return true;
+
+        case 1:
+            addEntryCommand(dictionary);
+            break;
+
+        case 2:
+            getValueCommand(dictionary);
+            break;
+
+        case 3:
+            checkIfExistsCommand(dictionary);
+            break;
+
+        case 4:
+            removeEntryCommand(dictionary);
+            break;
+
+        default:
+            printf("Error: unknown state\n");
+            return false;
+        }
+    }
+}
+
+int main(void) {
+    StringDictionary *dictionary = NULL;
+    if (!createDictionary(&dictionary)) {
+        printf("Error: allocation failed\n");
+        return 1;
+    }
+
+    if (!doConversation(dictionary)) {
+        disposeDictionary(dictionary);
+        return 1;
+    }
+    disposeDictionary(dictionary);
+}