Changeset 1282:3a11f2afabde in roaraudio

Timestamp:

02/28/09 18:20:53 (15 years ago)

Author:

phi

Branch:

default

Phase:

public

Message:

done the stack implementation

Files:

• include/libroar/stack.h (modified) (2 diffs)
• libroar/stack.c (modified) (1 diff)

include/libroar/stack.h

@@ -45 +45 @@
 
 struct roar_stack {
- int cur;
+ int next;
  int flags;
 
@@ -58 +58 @@
 int roar_stack_free(struct roar_stack * stack);
 
-int roar_stack_set_free(struct roar_stack * stack, void (*free)(void*));
+int roar_stack_set_free(struct roar_stack * stack, void (*func)(void*));
 int roar_stack_set_flag(struct roar_stack * stack, int flag, int reset);
 

libroar/stack.c

@@ -35 +35 @@
 #include "libroar.h"
 
+int roar_stack_new(struct roar_stack * stack) {
+ if ( stack == NULL )
+  return -1;
+
+ memset(stack, 0, sizeof(struct roar_stack));
+
+ stack->flags = ROAR_STACK_FLAG_FREE_DATA;
+ stack->free  = free;
+
+ return 0;
+}
+
+struct roar_stack * roar_stack_newalloc(void) {
+ struct roar_stack * stack = malloc(sizeof(struct roar_stack));
+
+ if ( stack == NULL )
+  return NULL;
+
+ if ( roar_stack_new(stack) == -1 ) {
+  free(stack);
+  return NULL;
+ }
+
+ if ( roar_stack_set_flag(stack, ROAR_STACK_FLAG_FREE_SELF, 0) == -1 ) {
+  free(stack);
+  return NULL;
+ }
+
+ return stack;
+}
+
+int roar_stack_free(struct roar_stack * stack) {
+ int i;
+
+ if ( stack == NULL )
+  return -1;
+
+ if ( (stack->flags & ROAR_STACK_FLAG_FREE_DATA) && stack->free != NULL ) {
+  for (i = 0; i < stack->next; i++)
+   stack->free(stack->slot[i]);
+ }
+
+ if ( stack->flags & ROAR_STACK_FLAG_FREE_SELF ) {
+  free(stack);
+ } else {
+  memset(stack, 0, sizeof(struct roar_stack)); // just to be sure...
+ }
+
+ return 0;
+}
+
+int roar_stack_set_free(struct roar_stack * stack, void (*func)(void*)) {
+ if ( stack == NULL )
+  return -1;
+
+ stack->free = func;
+
+ return 0;
+}
+
+int roar_stack_set_flag(struct roar_stack * stack, int flag, int reset) {
+ if ( stack == NULL )
+  return -1;
+
+ stack->flags  |= flag;
+
+ if ( reset )
+  stack->flags -= flag;
+
+ return 0;
+}
+
+int roar_stack_push    (struct roar_stack * stack, void *  ptr) {
+ if ( stack == NULL )
+  return -1;
+
+ if ( stack->next == ROAR_STACK_SIZE ) /* stack is full */
+  return -1;
+
+ stack->slot[stack->next++] = ptr;
+
+ return 0;
+}
+
+int roar_stack_pop     (struct roar_stack * stack, void ** ptr) {
+ if ( stack == NULL ) /* it is valid to have ptr = NULL, */
+  return -1;          /* to just pop a value without want to take it */
+
+ if ( ptr != NULL ) /* just to be sure */
+  *ptr = NULL;
+
+ if ( stack->next == 0 ) /* nothing in stack */
+  return -1;
+
+ stack->next--;
+
+ if ( ptr != NULL )
+  *ptr = stack->slot[stack->next];
+
+ return 0;
+}
+
+int roar_stack_get_cur (struct roar_stack * stack, void ** ptr) {
+ if ( stack == NULL || ptr == NULL )
+  return -1;
+
+ *ptr = NULL; /* just to be sure */
+
+ if ( stack->next == 0 ) /* nothing in the stack */
+  return -1;
+
+ *ptr = stack->slot[stack->next - 1];
+
+ return 0;
+}
+
 //ll