directory_tree.c 1.56 KB
Newer Older
1
#include <assert.h>
Adam Blank's avatar
Adam Blank committed
2
#include <stdio.h>
3
#include <stdlib.h>
Adam Blank's avatar
Adam Blank committed
4
#include <string.h>
5
#include <sys/stat.h>
Adam Blank's avatar
Adam Blank committed
6
7
8

#include "directory_tree.h"

9
void init_node(node_t *node, char *name, node_type_t type) {
Caleb C. Sander's avatar
Caleb C. Sander committed
10
    if (name == NULL) {
11
        name = strdup("ROOT");
Caleb C. Sander's avatar
Caleb C. Sander committed
12
        assert(name != NULL);
13
14
    }
    node->name = name;
Adam Blank's avatar
Adam Blank committed
15
16
17
    node->type = type;
}

Caleb C. Sander's avatar
Caleb C. Sander committed
18
file_node_t *init_file_node(char *name, size_t size, uint8_t *contents) {
19
20
21
22
    file_node_t *node = malloc(sizeof(file_node_t));
    assert(node != NULL);
    init_node((node_t *) node, name, FILE_TYPE);
    node->size = size;
23
24
    node->contents = contents;
    return node;
Adam Blank's avatar
Adam Blank committed
25
26
}

27
directory_node_t *init_directory_node(char *name) {
28
29
30
31
32
    directory_node_t *node = malloc(sizeof(directory_node_t));
    assert(node != NULL);
    init_node((node_t *) node, name, DIRECTORY_TYPE);
    node->num_children = 0;
    node->children = NULL;
33
    return node;
Adam Blank's avatar
Adam Blank committed
34
35
}

36
void add_child_directory_tree(directory_node_t *dnode, node_t *child) {
Caleb C. Sander's avatar
Caleb C. Sander committed
37
38
    (void) dnode;
    (void) child;
Adam Blank's avatar
Adam Blank committed
39
40
}

41
void print_directory_tree(node_t *node) {
Caleb C. Sander's avatar
Caleb C. Sander committed
42
    (void) node;
Adam Blank's avatar
Adam Blank committed
43
44
}

45
void create_directory_tree(node_t *node) {
Caleb C. Sander's avatar
Caleb C. Sander committed
46
    (void) node;
Adam Blank's avatar
Adam Blank committed
47
48
49
}

void free_directory_tree(node_t *node) {
50
    if (node->type == FILE_TYPE) {
Caleb C. Sander's avatar
Caleb C. Sander committed
51
        file_node_t *fnode = (file_node_t *) node;
52
53
54
        free(fnode->contents);
    }
    else {
Caleb C. Sander's avatar
Caleb C. Sander committed
55
56
        assert(node->type == DIRECTORY_TYPE);
        directory_node_t *dnode = (directory_node_t *) node;
57
58
59
60
61
        for (size_t i = 0; i < dnode->num_children; i++) {
            free_directory_tree(dnode->children[i]);
        }
        free(dnode->children);
    }
Caleb C. Sander's avatar
Caleb C. Sander committed
62
63
    free(node->name);
    free(node);
Adam Blank's avatar
Adam Blank committed
64
}