1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
/* $Id$ */
/*-
* Copyright (c) 2003-2006 Benedikt Meurer <benny@xfce.org>
* All rights reserved.
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Library General Public
* License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Library General Public License for more details.
*
* You should have received a copy of the GNU Library General Public
* License along with this library; if not, write to the
* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
* Boston, MA 02111-1307, USA.
*/
#if !defined(LIBXFCE4UTIL_INSIDE_LIBXFCE4UTIL_H) && !defined(LIBXFCE4UTIL_COMPILATION)
#error "Only <libxfce4util/libxfce4util.h> can be included directly, this file may disappear or change contents"
#endif
#ifndef __XFCE_GENERICS_H__
#define __XFCE_GENERICS_H__
#include <glib.h>
G_BEGIN_DECLS;
#define XFCE_GENERIC_STACK(Type) \
struct \
{ \
Type *elements; \
gint nelements; \
gint top; \
}
#ifdef __GNUC__
#define xfce_stack_new(StackType) \
({ \
StackType *stack; \
\
stack = g_new (StackType, 1); \
stack->elements = g_malloc (20 * sizeof (*(stack->elements))); \
stack->nelements = 20; \
stack->top = -1; \
\
stack; \
})
#else
static inline gpointer
xfce_stack_alloc (gsize element_size)
{
typedef struct { gpointer elements; gint nelements; gint top; } Stack;
Stack *stack = g_new (Stack, 1);
stack->elements = g_malloc (20 * element_size);
stack->nelements = 20;
stack->top = -1;
return stack;
}
#define xfce_stack_new(StackType) \
((StackType *) xfce_stack_alloc (sizeof (*(((StackType *) 0)->elements))))
#endif
#define xfce_stack_free(stack) \
G_STMT_START \
{ \
g_free (stack->elements); \
g_free (stack); \
} \
G_STMT_END
#ifdef __GNUC__
#define xfce_stack_top(stack) \
({ \
g_assert (stack->top >= 0); \
stack->elements[stack->top]; \
})
#else
#define xfce_stack_top(stack) ((stack)->elements[(stack)->top])
#endif
#define xfce_stack_pop(stack) \
G_STMT_START \
{ \
g_assert (stack->top > 0); \
stack->top--; \
} \
G_STMT_END
#define xfce_stack_push(stack, value) \
G_STMT_START \
{ \
stack->top++; \
\
if (G_UNLIKELY (stack->top >= stack->nelements)) \
{ \
stack->nelements *= 2; \
stack->elements = g_realloc (stack->elements, \
stack->nelements * sizeof(value)); \
} \
\
stack->elements[stack->top] = value; \
} \
G_STMT_END
G_END_DECLS;
#endif /* !__XFCE_GENERICS_H__ */
|