1 /* 2 +----------------------------------------------------------------------+ 3 | Zend Engine | 4 +----------------------------------------------------------------------+ 5 | Copyright (c) Zend Technologies Ltd. (http://www.zend.com) | 6 +----------------------------------------------------------------------+ 7 | This source file is subject to version 2.00 of the Zend license, | 8 | that is bundled with this package in the file LICENSE, and is | 9 | available through the world-wide-web at the following url: | 10 | http://www.zend.com/license/2_00.txt. | 11 | If you did not receive a copy of the Zend license and are unable to | 12 | obtain it through the world-wide-web, please send a note to | 13 | license@zend.com so we can mail you a copy immediately. | 14 +----------------------------------------------------------------------+ 15 | Authors: Andi Gutmans <andi@php.net> | 16 | Zeev Suraski <zeev@php.net> | 17 +----------------------------------------------------------------------+ 18 */ 19 20 #ifndef ZEND_STACK_H 21 #define ZEND_STACK_H 22 23 typedef struct _zend_stack { 24 int size, top, max; 25 void *elements; 26 } zend_stack; 27 28 29 #define STACK_BLOCK_SIZE 16 30 31 BEGIN_EXTERN_C() 32 ZEND_API void zend_stack_init(zend_stack *stack, int size); 33 ZEND_API int zend_stack_push(zend_stack *stack, const void *element); 34 ZEND_API void *zend_stack_top(const zend_stack *stack); 35 ZEND_API void zend_stack_del_top(zend_stack *stack); 36 ZEND_API int zend_stack_int_top(const zend_stack *stack); 37 ZEND_API bool zend_stack_is_empty(const zend_stack *stack); 38 ZEND_API void zend_stack_destroy(zend_stack *stack); 39 ZEND_API void *zend_stack_base(const zend_stack *stack); 40 ZEND_API int zend_stack_count(const zend_stack *stack); 41 ZEND_API void zend_stack_apply(zend_stack *stack, int type, int (*apply_function)(void *element)); 42 ZEND_API void zend_stack_apply_with_argument(zend_stack *stack, int type, int (*apply_function)(void *element, void *arg), void *arg); 43 ZEND_API void zend_stack_clean(zend_stack *stack, void (*func)(void *), bool free_elements); 44 END_EXTERN_C() 45 46 #define ZEND_STACK_APPLY_TOPDOWN 1 47 #define ZEND_STACK_APPLY_BOTTOMUP 2 48 49 #endif /* ZEND_STACK_H */ 50
