girepository/cmph/vstack.c

   1 #include "vstack.h"
   2
   3 #include <stdlib.h>
   4 #include <assert.h>
   5
   6 //#define DEBUG
   7 #include "debug.h"
   8
   9 struct __vstack_t
  10 {
  11         cmph_uint32 pointer;
  12         cmph_uint32 *values;
  13         cmph_uint32 capacity;
  14 };
  15
  16 vstack_t *vstack_new(void)
  17 {
  18         vstack_t *stack = (vstack_t *)malloc(sizeof(vstack_t));
  19         assert(stack);
  20         stack->pointer = 0;
  21         stack->values = NULL;
  22         stack->capacity = 0;
  23         return stack;
  24 }
  25
  26 void vstack_destroy(vstack_t *stack)
  27 {
  28         assert(stack);
  29         free(stack->values);
  30         free(stack);
  31 }
  32
  33 void vstack_push(vstack_t *stack, cmph_uint32 val)
  34 {
  35         assert(stack);
  36         vstack_reserve(stack, stack->pointer + 1);
  37         stack->values[stack->pointer] = val;
  38         ++(stack->pointer);
  39 }
  40 void vstack_pop(vstack_t *stack)
  41 {
  42         assert(stack);
  43         assert(stack->pointer > 0);
  44         --(stack->pointer);
  45 }
  46
  47 cmph_uint32 vstack_top(vstack_t *stack)
  48 {
  49         assert(stack);
  50         assert(stack->pointer > 0);
  51         return stack->values[(stack->pointer - 1)];
  52 }
  53 int vstack_empty(vstack_t *stack)
  54 {
  55         assert(stack);
  56         return stack->pointer == 0;
  57 }
  58 cmph_uint32 vstack_size(vstack_t *stack)
  59 {
  60         return stack->pointer;
  61 }
  62 void vstack_reserve(vstack_t *stack, cmph_uint32 size)
  63 {
  64         assert(stack);
  65         if (stack->capacity < size)
  66         {
  67                 cmph_uint32 new_capacity = stack->capacity + 1;
  68                 DEBUGP("Increasing current capacity %u to %u\n", stack->capacity, size);
  69                 while (new_capacity     < size)
  70                 {
  71                         new_capacity *= 2;
  72                 }
  73                 stack->values = (cmph_uint32 *)realloc(stack->values, sizeof(cmph_uint32)*new_capacity);
  74                 assert(stack->values);
  75                 stack->capacity = new_capacity;
  76                 DEBUGP("Increased\n");
  77         }
  78 }
  79