hz

cv7/program.c

@@ -10,10 +10,11 @@ typedef struct Node {
     struct Node *no;
 } Node;
 
+// Создает узел с текстом
 Node* create_node(const char* text) {
     Node *node = (Node*)malloc(sizeof(Node));
     if (!node) {
-        fprintf(stderr, "Memory allocation error.\n");
+        fprintf(stderr, "Ошибка выделения памяти.\n");
         exit(1);
     }
     strncpy(node->text, text, MAX_LINE_LENGTH);
@@ -22,50 +23,45 @@ Node* create_node(const char* text) {
     return node;
 }
 
-Node* parse_knowledge_base(FILE *file) {
-    char line[MAX_LINE_LENGTH];
-
-    // Считываем строку из файла
-    if (!fgets(line, sizeof(line), file) || line[0] == '\n') {
+// Рекурсивно создает дерево из базы знаний, хранящейся в массиве строк
+Node* parse_knowledge_base(char lines[][MAX_LINE_LENGTH], int *index, int line_count) {
+    if (*index >= line_count || lines[*index][0] == '\0') {
         return NULL;
     }
 
-    // Удаляем символ новой строки
-    line[strcspn(line, "\n")] = 0;
+    char *line = lines[*index];
+    (*index)++;  // Переход к следующей строке
 
-    // Создаем узел, проверяем, является ли это ответом (начинается с '*')
     Node *node = NULL;
     if (line[0] == '*') {
-        node = create_node(line + 1);  // Создаем узел-ответ
+        node = create_node(line + 1);  // Узел с ответом
     } else {
-        node = create_node(line);      // Создаем узел-вопрос
-        node->yes = parse_knowledge_base(file);  // Переход для ответа "да"
-        node->no = parse_knowledge_base(file);   // Переход для ответа "нет"
+        node = create_node(line);      // Узел с вопросом
+        node->yes = parse_knowledge_base(lines, index, line_count);  // Ветка "да"
+        node->no = parse_knowledge_base(lines, index, line_count);   // Ветка "нет"
     }
     return node;
 }
 
-
+// Подсчитывает количество конечных узлов (продуктов) в дереве
 int count_products(Node *node) {
     if (!node) return 0;
-    if (!node->yes && !node->no) return 1;
+    if (!node->yes && !node->no) return 1;  // Листовой узел - это продукт
     return count_products(node->yes) + count_products(node->no);
 }
 
-void run_expert_system(Node *node, FILE *input) {
+// Запускает систему, задавая вопросы и ожидая ответы
+void run_expert_system(Node *node) {
     while (node) {
-        if (!node->yes && !node->no) {
+        if (!node->yes && !node->no) {  // Достигнут конечный узел
             printf("*%s\n", node->text);
-            printf("Koniec\n");
             return;
         }
 
-        printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n");
         printf("%s\n", node->text);
 
         char answer;
-        if (fscanf(input, " %c", &answer) != 1) {
-            printf("Koniec\n");
+        if (scanf(" %c", &answer) != 1) {
             return;
         }
 
@@ -74,13 +70,12 @@ void run_expert_system(Node *node, FILE *input) {
         } else if (answer == 'n') {
             node = node->no;
         } else {
-            printf("Nespravny vstup.\nKoniec\n");
             return;
         }
     }
 }
 
-
+// Освобождает выделенную память для дерева
 void free_tree(Node *node) {
     if (node) {
         free_tree(node->yes);
@@ -89,51 +84,36 @@ void free_tree(Node *node) {
     }
 }
 
-void create_default_knowledge_base() {
-    FILE *file = fopen("knowledge_base.txt", "w");
-    if (!file) {
-        perror("Failed to create the knowledge base file");
-        exit(1);
-    }
-    fprintf(file, "Je to ovocie alebo zelenina\n");
-    fprintf(file, "*Jablko\n");
-    fprintf(file, "*Mrkva\n");
-    fprintf(file, "\n");
-    fprintf(file, "a\n");
-    fclose(file);
-}
-
 int main() {
-    FILE *file = fopen("knowledge_base.txt", "r");
-    if (!file) {
-        create_default_knowledge_base();
-        file = fopen("knowledge_base.txt", "r");
-        if (!file) {
-            perror("Failed to open the knowledge base file");
-            return 1;
+    char lines[100][MAX_LINE_LENGTH];
+    int line_count = 0;
+
+    // Считываем базу знаний построчно
+    while (fgets(lines[line_count], sizeof(lines[line_count]), stdin)) {
+        lines[line_count][strcspn(lines[line_count], "\n")] = 0;  // Удаляем символ новой строки
+        if (lines[line_count][0] == '\0') {  // Пустая строка завершает ввод базы знаний
+            break;
         }
+        line_count++;
     }
 
-    Node *root = parse_knowledge_base(file);
+    // Создаем дерево из базы знаний
+    int index = 0;
+    Node *root = parse_knowledge_base(lines, &index, line_count);
+
     if (!root) {
-        printf("Báza znalostí sa nedá načítať.\n");
-        fclose(file);
         return 1;
     }
 
-    printf("Expert z bufetu to vie.\n");
     int product_count = count_products(root);
     printf("Pozna %d druhov ovocia a zeleniny.\n", product_count);
 
-    char line[MAX_LINE_LENGTH];
-    while (fgets(line, sizeof(line), file) && line[0] != '\n');
-
-    run_expert_system(root, file);
+    // Запуск опроса пользователя
+    run_expert_system(root);
 
+    // Очистка памяти
     free_tree(root);
-    fclose(file);
+
     return 0;
 }
 
-
-