mirror of
https://github.com/php/php-src.git
synced 2024-11-28 04:14:26 +08:00
b982307dd1
Draft 3 of IEEE 1003.1 200x, "2.2 The Compilation Environment"
All identifiers that begin with an underscore and either an uppercase
letter or another underscore are always reserved for any use by the
implementation.
77 lines
3.6 KiB
C
77 lines
3.6 KiB
C
/*
|
|
+----------------------------------------------------------------------+
|
|
| Zend Engine |
|
|
+----------------------------------------------------------------------+
|
|
| Copyright (c) 1998-2000 Zend Technologies Ltd. (http://www.zend.com) |
|
|
+----------------------------------------------------------------------+
|
|
| This source file is subject to version 0.92 of the Zend license, |
|
|
| that is bundled with this package in the file LICENSE, and is |
|
|
| available at through the world-wide-web at |
|
|
| http://www.zend.com/license/0_92.txt. |
|
|
| If you did not receive a copy of the Zend license and are unable to |
|
|
| obtain it through the world-wide-web, please send a note to |
|
|
| license@zend.com so we can mail you a copy immediately. |
|
|
+----------------------------------------------------------------------+
|
|
| Authors: Andi Gutmans <andi@zend.com> |
|
|
| Zeev Suraski <zeev@zend.com> |
|
|
+----------------------------------------------------------------------+
|
|
*/
|
|
|
|
|
|
#ifndef ZEND_LLIST_H
|
|
#define ZEND_LLIST_H
|
|
|
|
#include <stdlib.h>
|
|
|
|
typedef struct _zend_llist_element {
|
|
struct _zend_llist_element *next;
|
|
struct _zend_llist_element *prev;
|
|
char data[1]; /* Needs to always be last in the struct */
|
|
} zend_llist_element;
|
|
|
|
typedef struct _zend_llist {
|
|
zend_llist_element *head;
|
|
zend_llist_element *tail;
|
|
size_t size;
|
|
void (*dtor)(void *data);
|
|
unsigned char persistent;
|
|
zend_llist_element *traverse_ptr;
|
|
} zend_llist;
|
|
|
|
typedef int (*llist_compare_func_t)(const zend_llist_element *, const zend_llist_element *);
|
|
typedef void(*llist_apply_with_arg_func_t)(void *data, void *arg);
|
|
typedef void(*llist_apply_with_args_func_t)(void *data, int num_args, va_list args);
|
|
typedef void (*llist_apply_func_t)(void *);
|
|
|
|
typedef zend_llist_element* zend_llist_position;
|
|
|
|
BEGIN_EXTERN_C()
|
|
ZEND_API void zend_llist_init(zend_llist *l, size_t size, void (*dtor)(void *data), unsigned char persistent);
|
|
ZEND_API void zend_llist_add_element(zend_llist *l, void *element);
|
|
ZEND_API void zend_llist_prepend_element(zend_llist *l, void *element);
|
|
ZEND_API void zend_llist_del_element(zend_llist *l, void *element, int (*compare)(void *element1, void *element2));
|
|
ZEND_API void zend_llist_destroy(zend_llist *l);
|
|
ZEND_API void zend_llist_clean(zend_llist *l);
|
|
ZEND_API void zend_llist_remove_tail(zend_llist *l);
|
|
ZEND_API void zend_llist_copy(zend_llist *dst, zend_llist *src);
|
|
ZEND_API void zend_llist_apply(zend_llist *l, llist_apply_func_t);
|
|
ZEND_API void zend_llist_apply_with_argument(zend_llist *l, llist_apply_with_arg_func_t, void *arg);
|
|
ZEND_API void zend_llist_apply_with_arguments(zend_llist *l, llist_apply_with_args_func_t func, int num_args, ...);
|
|
ZEND_API int zend_llist_count(zend_llist *l);
|
|
ZEND_API void zend_llist_sort(zend_llist *l, llist_compare_func_t comp_func);
|
|
|
|
/* traversal */
|
|
ZEND_API void *zend_llist_get_first_ex(zend_llist *l, zend_llist_position *pos);
|
|
ZEND_API void *zend_llist_get_last_ex(zend_llist *l, zend_llist_position *pos);
|
|
ZEND_API void *zend_llist_get_next_ex(zend_llist *l, zend_llist_position *pos);
|
|
ZEND_API void *zend_llist_get_prev_ex(zend_llist *l, zend_llist_position *pos);
|
|
|
|
#define zend_llist_get_first(l) zend_llist_get_first_ex(l, NULL)
|
|
#define zend_llist_get_last(l) zend_llist_get_last_ex(l, NULL)
|
|
#define zend_llist_get_next(l) zend_llist_get_next_ex(l, NULL)
|
|
#define zend_llist_get_prev(l) zend_llist_get_prev_ex(l, NULL)
|
|
|
|
END_EXTERN_C()
|
|
|
|
#endif /* ZEND_LLIST_H */
|