diff options
author | Andi Gutmans <andi@php.net> | 1999-04-07 18:10:10 +0000 |
---|---|---|
committer | Andi Gutmans <andi@php.net> | 1999-04-07 18:10:10 +0000 |
commit | 573b46022c46ab41a879c23f4ea432dd4d0c102e (patch) | |
tree | 12cabc0497f414c8c7678e18f2a034eefb1604a9 /Zend/zend_ptr_stack.c | |
parent | f70a4db647886f65a3e24249351d2c8abc0cdfb3 (diff) | |
download | php-git-573b46022c46ab41a879c23f4ea432dd4d0c102e.tar.gz |
Zend Library
Diffstat (limited to 'Zend/zend_ptr_stack.c')
-rw-r--r-- | Zend/zend_ptr_stack.c | 71 |
1 files changed, 71 insertions, 0 deletions
diff --git a/Zend/zend_ptr_stack.c b/Zend/zend_ptr_stack.c new file mode 100644 index 0000000000..3eeec0576c --- /dev/null +++ b/Zend/zend_ptr_stack.c @@ -0,0 +1,71 @@ +/* + +----------------------------------------------------------------------+ + | Zend Engine | + +----------------------------------------------------------------------+ + | Copyright (c) 1998, 1999 Andi Gutmans, Zeev Suraski | + +----------------------------------------------------------------------+ + | This source file is subject to the Zend license, that is bundled | + | with this package in the file LICENSE. If you did not receive a | + | copy of the Zend license, please mail us at zend@zend.com so we can | + | send you a copy immediately. | + +----------------------------------------------------------------------+ + | Authors: Andi Gutmans <andi@zend.com> | + | Zeev Suraski <zeev@zend.com> | + +----------------------------------------------------------------------+ +*/ + +#include "zend.h" +#include "zend_ptr_stack.h" + + +ZEND_API void zend_ptr_stack_init(zend_ptr_stack *stack) +{ + stack->top_element = stack->elements = (void **) emalloc(sizeof(void *)*STACK_BLOCK_SIZE); + stack->max = STACK_BLOCK_SIZE; + stack->top = 0; +} + + +ZEND_API inline void zend_ptr_stack_push(zend_ptr_stack *stack, void *ptr) +{ + if (stack->top >= stack->max) { /* we need to allocate more memory */ + short diff = stack->top_element-stack->elements; + + stack->elements = (void **) erealloc(stack->elements, (sizeof(void *) * (stack->max *= 2 ))); + stack->top_element = stack->elements+diff; + } + stack->top++; + *(stack->top_element++) = ptr; +} + + +ZEND_API inline void *zend_ptr_stack_pop(zend_ptr_stack *stack) +{ + stack->top--; + return *(--stack->top_element); +} + + +ZEND_API void zend_ptr_stack_destroy(zend_ptr_stack *stack) +{ + if (stack->elements) { + efree(stack->elements); + } +} + + +ZEND_API void zend_ptr_stack_apply(zend_ptr_stack *stack, void (*func)(void *)) +{ + int i = stack->top; + + while (--i >= 0) { + func(stack->elements[i]); + } +} + + +ZEND_API void zend_ptr_stack_clean(zend_ptr_stack *stack, void (*func)(void *)) +{ + zend_ptr_stack_apply(stack, func); + stack->top = 0; +} |