libabacus/src/tree.c

#include "tree.h"
#include <stdlib.h>

int libab_tree_has_vector(libab_tree_variant variant) {
    return variant == TREE_BASE || variant == TREE_OP ||
            variant == TREE_UNARY_OP || variant == TREE_BLOCK ||
            variant == TREE_IF || variant == TREE_CALL || variant == TREE_WHILE ||
            variant == TREE_DOWHILE || variant == TREE_FUN ||
            variant == TREE_RETURN;
}

int libab_tree_has_string(libab_tree_variant variant) {
    return variant == TREE_ID || variant == TREE_NUM ||
            variant == TREE_OP || variant == TREE_UNARY_OP ||
            variant == TREE_FUN || variant == TREE_FUN_PARAM;
}

int libab_tree_has_type(libab_tree_variant variant) {
    return variant == TREE_FUN_PARAM || variant == TREE_FUN;
}

void libab_tree_free(libab_tree* tree) {
    int free_string = 0;
    int free_vector = 0;
    int free_type = 0;
    free_vector = libab_tree_has_vector(tree->variant);
    free_string = libab_tree_has_string(tree->variant);
    free_type = libab_tree_has_type(tree->variant);
    if(free_string) free(tree->string_value);
    if(free_vector) vec_free(&tree->children);
    if(free_type && tree->parse_type)
        libab_parsetype_free_recursive(tree->parse_type);
}

int _tree_foreach_free(void* data, va_list args) {
    libab_tree_free_recursive(data);
    return 0;
}

void libab_tree_free_recursive(libab_tree* tree) {
    if(libab_tree_has_vector(tree->variant)) {
        vec_foreach(&tree->children, NULL, compare_always, _tree_foreach_free);
    }
    libab_tree_free(tree);
    free(tree);
}