From 6df9e8bf9433cb095090dab0474367b220585a47 Mon Sep 17 00:00:00 2001 From: Johnny Richard Date: Mon, 24 Apr 2023 23:52:03 +0200 Subject: util: Implement dynamic vector array for storing AST children Previously, we lacked a dynamic array for storing children elements in our abstract syntax tree (AST). This commit introduces a new implementation that dynamically adjusts its capacity as elements are added, using a doubling strategy. I considered two approaches for managing the vector's memory allocation: allocating it on the heap, or providing a vector_init function that allocates only the items array. Ultimately, I decided to provide a vector_new function for instantiating the vector, as this aligns with the expected usage pattern when there is a destroy function. With this new implementation, we can efficiently store and manage AST children, enabling more flexible and expressive tree structures. Signed-off-by: Johnny Richard --- src/vector.h | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 src/vector.h (limited to 'src/vector.h') diff --git a/src/vector.h b/src/vector.h new file mode 100644 index 0000000..0f29085 --- /dev/null +++ b/src/vector.h @@ -0,0 +1,35 @@ +/* +* Copyright (C) 2023 Johnny Richard +* +* This program is free software: you can redistribute it and/or modify +* it under the terms of the GNU General Public License as published by +* the Free Software Foundation, either version 3 of the License, or +* (at your option) any later version. +* +* This program is distributed in the hope that it will be useful, +* but WITHOUT ANY WARRANTY; without even the implied warranty of +* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +* GNU General Public License for more details. +* +* You should have received a copy of the GNU General Public License +* along with this program. If not, see . +*/ +#ifndef VECTOR_H +#define VECTOR_H +#include +#include + +#define VECTOR_INITIAL_CAPACITY 4 + +typedef struct vector_t { + size_t capacity; + size_t size; + void **items; +} vector_t; + +vector_t* vector_new(); +void vector_push_back(vector_t *vector, void *item); +void* vector_at(vector_t *vector, uint32_t index); +void vector_destroy(vector_t * vector); + +#endif /* VECTOR_H */ -- cgit v1.2.3