Go to the documentation of this file.
55 #define QUEUE_enque(TYPE, Q, V) queue_ ## TYPE ## _enque ((Q), (V))
59 #define QUEUE_deque(TYPE, Q) queue_ ## TYPE ## _deque (Q)
63 #define QUEUE_peek(TYPE, Q) queue_ ## TYPE ## _peek (Q)
66 #define QUEUE_is_empty(TYPE, Q) queue_ ## TYPE ## _is_empty (Q)
70 #define QUEUE_alloc(TYPE, FREE_FUNC) queue_ ## TYPE ## _alloc (FREE_FUNC)
73 #define QUEUE_length(TYPE, Q) queue_ ## TYPE ## _length (Q)
76 #define QUEUE_free(TYPE, Q) queue_ ## TYPE ## _free (Q)
83 #define QUEUE_iterate(TYPE, Q, OPERATE, PARAM) \
84 queue_ ## TYPE ## _iterate ((Q), (OPERATE), (PARAM))
88 #define QUEUE_remove_elem(TYPE, Q, ITER) \
89 queue_ ## TYPE ## _remove_elem ((Q), (ITER))
93 #define QUEUE(TYPE) struct queue_ ## TYPE
94 #define QUEUE_ELEM(TYPE) struct queue_elem_ ## TYPE
95 #define QUEUE_ITER(TYPE) struct queue_iter_ ## TYPE
96 #define QUEUE_ITER_FUNC(TYPE) queue_ ## TYPE ## _operate_func
98 #define DEFINE_QUEUE_P(TYPE) \
101 QUEUE_ELEM (TYPE) *next; \
110 QUEUE_ELEM (TYPE) *p; \
112 QUEUE_ELEM (TYPE) *prev; \
118 QUEUE_ELEM (TYPE) *head; \
119 QUEUE_ELEM (TYPE) *tail; \
122 void (*free_func) (TYPE); \
126 queue_ ## TYPE ## _enque (QUEUE (TYPE) *q, TYPE v) \
128 QUEUE_ELEM (TYPE) *p \
129 = xmalloc (sizeof (QUEUE_ELEM (TYPE))); \
131 gdb_assert (q != NULL); \
134 if (q->tail == NULL) \
147 queue_ ## TYPE ## _deque (QUEUE (TYPE) *q) \
149 QUEUE_ELEM (TYPE) *p; \
152 gdb_assert (q != NULL); \
154 gdb_assert (p != NULL); \
156 if (q->head == q->tail) \
162 q->head = q->head->next; \
171 queue_ ## TYPE ## _peek (QUEUE (TYPE) *q) \
173 gdb_assert (q != NULL); \
174 gdb_assert (q->head != NULL); \
175 return q->head->data; \
179 queue_ ## TYPE ## _is_empty (QUEUE (TYPE) *q) \
181 gdb_assert (q != NULL); \
182 return q->head == NULL; \
186 queue_ ## TYPE ## _remove_elem (QUEUE (TYPE) *q, \
187 QUEUE_ITER (TYPE) *iter) \
189 gdb_assert (q != NULL); \
190 gdb_assert (iter != NULL && iter->p != NULL); \
192 if (iter->p == q->head || iter->p == q->tail) \
194 if (iter->p == q->head) \
195 q->head = iter->p->next; \
196 if (iter->p == q->tail) \
197 q->tail = iter->prev; \
200 iter->prev->next = iter->p->next; \
208 queue_ ## TYPE ## _iterate (QUEUE (TYPE) *q, \
209 QUEUE_ITER_FUNC (TYPE) operate, \
212 QUEUE_ELEM (TYPE) *next = NULL; \
213 QUEUE_ITER (TYPE) iter = { NULL, NULL }; \
215 gdb_assert (q != NULL); \
217 for (iter.p = q->head; iter.p != NULL; iter.p = next) \
219 next = iter.p->next; \
220 if (!operate (q, &iter, iter.p->data, data)) \
223 if (iter.p != NULL) \
224 iter.prev = iter.p; \
230 queue_ ## TYPE ## _alloc (void (*free_func) (TYPE)) \
234 q = (QUEUE (TYPE) *) xmalloc (sizeof (QUEUE (TYPE))); \
237 q->free_func = free_func; \
242 queue_ ## TYPE ## _length (QUEUE (TYPE) *q) \
244 QUEUE_ELEM (TYPE) *p; \
247 gdb_assert (q != NULL); \
249 for (p = q->head; p != NULL; p = p->next) \
256 queue_ ## TYPE ## _free (QUEUE (TYPE) *q) \
258 QUEUE_ELEM (TYPE) *p, *next; \
260 gdb_assert (q != NULL); \
262 for (p = q->head; p != NULL; p = next) \
266 q->free_func (p->data); \
273 #define DECLARE_QUEUE_P(TYPE) \
278 queue_ ## TYPE ## _enque (QUEUE (TYPE) *q, TYPE v); \
280 queue_ ## TYPE ## _deque (QUEUE (TYPE) *q); \
281 extern int queue_ ## TYPE ## _is_empty (QUEUE (TYPE) *q); \
282 extern QUEUE (TYPE) * \
283 queue_ ## TYPE ## _alloc (void (*free_func) (TYPE)); \
284 extern int queue_ ## TYPE ## _length (QUEUE (TYPE) *q); \
286 queue_ ## TYPE ## _peek (QUEUE (TYPE) *q); \
287 extern void queue_ ## TYPE ## _free (QUEUE (TYPE) *q); \
288 typedef int QUEUE_ITER_FUNC(TYPE) (QUEUE (TYPE) *, \
289 QUEUE_ITER (TYPE) *, \
293 queue_ ## TYPE ## _iterate (QUEUE (TYPE) *q, \
294 QUEUE_ITER_FUNC (TYPE) operate, \
297 queue_ ## TYPE ## _remove_elem (QUEUE (TYPE) *q, \
298 QUEUE_ITER (TYPE) *iter); \