diff --git a/cv7/program.c b/cv7/program.c index faeb4ec..e8372e8 100644 --- a/cv7/program.c +++ b/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; } - -