Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

Напиши программу на Си, которая бы могла построить дерево вызовов функций по программе…

  1. User

    Напиши программу на Си, которая бы могла построить дерево вызовов функций по программе на си из файла test.txt. Функциями считать все слова, после которых идет символ (

  2. Assistant

    Вот пример программы на языке Си, которая может построить дерево вызовов функций по программе на Си из файла test.txt:

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    // Структура для представления узла дерева
    struct Node {
        char name[100];
        struct Node* parent;
        struct Node* children[100];
        int num_children;
    };
    
    // Функция для создания нового узла
    struct Node* createNode(char* name) {
        struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
        strcpy(newNode->name, name);
        newNode->parent = NULL;
        newNode->num_children = 0;
        return newNode;
    }
    
    // Функция для добавления ребенка к узлу
    void addChild(struct Node* node, char* childName) {
        struct Node* childNode = createNode(childName);
        childNode->parent = node;
        node->children[node->num_children] = childNode;
        node->num_children++;
    }
    
    // Функция для построения дерева вызовов функций
    void buildCallTree(FILE* file, struct Node* node) {
        char line[1000];
        while (fgets(line, sizeof(line), file)) {
            char* token = strtok(line, " ");
            while (token != NULL) {
                if (token[strlen(token) - 1] == '(') {
                    token[strlen(token) - 1] = '\0';
                    addChild(node, token);
                }
                token = strtok(NULL, " ");
            }
        }
    }
    
    // Функция для печати дерева вызовов функций
    void printCallTree(struct Node* node, int indent) {
        for (int i = 0; i < indent; i++) {
            printf("  ");
        }
        printf("%s\n", node->name);
        for (int i = 0; i < node->num_children; i++) {
            printCallTree(node->children[i], indent + 1);
        }
    }
    
    int main() {
        FILE* file = fopen("test.txt", "r");
        if (file == NULL) {
            printf("Failed to open file\n");
            return 1;
        }
    
        struct Node* root = createNode("main");
        buildCallTree(file, root);
    
        fclose(file);
    
        printCallTree(root, 0);
    
        return 0;
    }
    

    Данная программа считывает файл "test.txt", ищет все слова, после которых идет символ "(", и использует их для построения дерева вызовов функций. Затем она печатает дерево вызовов функций на экране.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.