From 486b11eefcadfb87fb09d072b9fa8334acbb2e05 Mon Sep 17 00:00:00 2001
From: Deinerovych <vladyslav.deinerovych@student.tuke.sk>
Date: Wed, 6 Nov 2024 09:44:29 +0100
Subject: [PATCH] 1

---
 cv7/knowledje_base.txt |   6 +++
 cv7/program.c          | 103 +++++++++++++++++++++++++++++++++++++++++
 2 files changed, 109 insertions(+)
 create mode 100644 cv7/knowledje_base.txt
 create mode 100644 cv7/program.c

diff --git a/cv7/knowledje_base.txt b/cv7/knowledje_base.txt
new file mode 100644
index 0000000..b34323d
--- /dev/null
+++ b/cv7/knowledje_base.txt
@@ -0,0 +1,6 @@
+Rastie to na strome?
+*Jablko
+Rastie to pod zemou?
+*Mrkva
+*Salat
+
diff --git a/cv7/program.c b/cv7/program.c
new file mode 100644
index 0000000..c56b1c3
--- /dev/null
+++ b/cv7/program.c
@@ -0,0 +1,103 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+#define MAX_LINE_LENGTH 100
+
+typedef struct Node {
+    char text[MAX_LINE_LENGTH];
+    struct Node *yes;
+    struct Node *no;
+} Node;
+
+// Функция для создания нового узла
+Node* create_node(const char* text) {
+    Node *node = (Node*)malloc(sizeof(Node));
+    if (!node) {
+        fprintf(stderr, "Ошибка выделения памяти.\n");
+        exit(1);
+    }
+    strncpy(node->text, text, MAX_LINE_LENGTH);
+    node->yes = NULL;
+    node->no = NULL;
+    return node;
+}
+
+// Рекурсивная функция для построения дерева
+Node* parse_knowledge_base(FILE *file) {
+    char line[MAX_LINE_LENGTH];
+    
+    if (!fgets(line, sizeof(line), file)) {
+        return NULL;
+    }
+
+    // Удаление символа новой строки
+    line[strcspn(line, "\n")] = 0;
+
+    // Если строка начинается с '*', это ответный узел
+    if (line[0] == '*') {
+        return create_node(line + 1);  // Пропустить '*'
+    } else {
+        // Иначе это вопросный узел
+        Node *node = create_node(line);
+        node->yes = parse_knowledge_base(file);
+        node->no = parse_knowledge_base(file);
+        return node;
+    }
+}
+
+// Функция для подсчета товаров
+int count_products(Node *node) {
+    if (!node) return 0;
+    if (!node->yes && !node->no) return 1;  // Если это ответный узел
+    return count_products(node->yes) + count_products(node->no);
+}
+
+// Функция для взаимодействия с пользователем
+void run_expert_system(Node *node) {
+    while (node) {
+        if (!node->yes && !node->no) {  // Если это ответный узел
+            printf("Expert z bufetu to vie: %s.\n", node->text);
+            return;
+        }
+        printf("%s\n", node->text);
+        printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost: ");
+        char answer;
+        scanf(" %c", &answer);
+        if (answer == 'a') {
+            node = node->yes;
+        } else if (answer == 'n') {
+            node = node->no;
+        } else {
+            printf("Neplatná odpoveď. Koniec.\n");
+            return;
+        }
+    }
+}
+
+// Основная функция
+int main() {
+    FILE *file = fopen("knowledge_base.txt", "r");
+    if (!file) {
+        fprintf(stderr, "Не удалось открыть файл базы знаний.\n");
+        return 1;
+    }
+
+    Node *root = parse_knowledge_base(file);
+    fclose(file);
+
+    if (!root) {
+        printf("База знаний не может быть загружена.\n");
+        return 1;
+    }
+
+    int product_count = count_products(root);
+    printf("Pozna %d druhov ovocia a zeleniny.\n", product_count);
+    
+    run_expert_system(root);
+
+    // Освобождение памяти
+    free(root);
+    return 0;
+}
+