xref: /netbsd-src/external/mit/isl/dist/include/isl/list.h (revision 5971e316fdea024efff6be8f03536623db06833e)
1 /*
2  * Copyright 2008-2009 Katholieke Universiteit Leuven
3  *
4  * Use of this software is governed by the MIT license
5  *
6  * Written by Sven Verdoolaege, K.U.Leuven, Departement
7  * Computerwetenschappen, Celestijnenlaan 200A, B-3001 Leuven, Belgium
8  */
9 
10 #ifndef ISL_LIST_H
11 #define ISL_LIST_H
12 
13 #include <isl/ctx.h>
14 #include <isl/printer_type.h>
15 
16 #if defined(__cplusplus)
17 extern "C" {
18 #endif
19 
20 #define ISL_DECLARE_LIST_TYPE2(EL,EXPORT)				\
21 struct isl_##EL;							\
22 struct EXPORT isl_##EL##_list;						\
23 typedef struct isl_##EL##_list isl_##EL##_list;
24 #define ISL_DECLARE_LIST_TYPE(EL)					\
25 	ISL_DECLARE_LIST_TYPE2(EL,)
26 #define ISL_DECLARE_EXPORTED_LIST_TYPE(EL)				\
27 	ISL_DECLARE_LIST_TYPE2(EL,__isl_export)
28 #define ISL_DECLARE_LIST_FN3(EL,CONSTRUCTOR,EXPORT)			\
29 isl_ctx *isl_##EL##_list_get_ctx(__isl_keep isl_##EL##_list *list);	\
30 EXPORT									\
31 __isl_give isl_##EL##_list *isl_##EL##_to_list(__isl_take isl_##EL *el);\
32 CONSTRUCTOR								\
33 __isl_give isl_##EL##_list *isl_##EL##_list_from_##EL(			\
34 	__isl_take isl_##EL *el);					\
35 CONSTRUCTOR								\
36 __isl_give isl_##EL##_list *isl_##EL##_list_alloc(isl_ctx *ctx, int n);	\
37 __isl_give isl_##EL##_list *isl_##EL##_list_copy(			\
38 	__isl_keep isl_##EL##_list *list);				\
39 __isl_null isl_##EL##_list *isl_##EL##_list_free(			\
40 	__isl_take isl_##EL##_list *list);				\
41 EXPORT									\
42 __isl_give isl_##EL##_list *isl_##EL##_list_add(			\
43 	__isl_take isl_##EL##_list *list,				\
44 	__isl_take isl_##EL *el);					\
45 EXPORT									\
46 __isl_give isl_##EL##_list *isl_##EL##_list_insert(			\
47 	__isl_take isl_##EL##_list *list, unsigned pos,			\
48 	__isl_take isl_##EL *el);					\
49 EXPORT									\
50 __isl_give isl_##EL##_list *isl_##EL##_list_drop(			\
51 	__isl_take isl_##EL##_list *list, unsigned first, unsigned n);	\
52 EXPORT									\
53 __isl_give isl_##EL##_list *isl_##EL##_list_clear(			\
54 	__isl_take isl_##EL##_list *list);				\
55 __isl_give isl_##EL##_list *isl_##EL##_list_swap(			\
56 	__isl_take isl_##EL##_list *list, unsigned pos1,		\
57 	unsigned pos2);							\
58 __isl_give isl_##EL##_list *isl_##EL##_list_reverse(			\
59 	__isl_take isl_##EL##_list *list);				\
60 EXPORT									\
61 __isl_give isl_##EL##_list *isl_##EL##_list_concat(			\
62 	__isl_take isl_##EL##_list *list1,				\
63 	__isl_take isl_##EL##_list *list2);				\
64 EXPORT									\
65 isl_size isl_##EL##_list_size(__isl_keep isl_##EL##_list *list);	\
66 isl_size isl_##EL##_list_n_##EL(__isl_keep isl_##EL##_list *list);	\
67 EXPORT									\
68 __isl_give isl_##EL *isl_##EL##_list_get_at(				\
69 	__isl_keep isl_##EL##_list *list, int index);			\
70 __isl_give struct isl_##EL *isl_##EL##_list_get_##EL(			\
71 	__isl_keep isl_##EL##_list *list, int index);			\
72 EXPORT									\
73 __isl_give isl_##EL##_list *isl_##EL##_list_set_at(			\
74 	__isl_take isl_##EL##_list *list, int index,			\
75 	__isl_take isl_##EL *el);					\
76 __isl_give struct isl_##EL##_list *isl_##EL##_list_set_##EL(		\
77 	__isl_take struct isl_##EL##_list *list, int index,		\
78 	__isl_take struct isl_##EL *el);				\
79 EXPORT									\
80 isl_stat isl_##EL##_list_foreach(__isl_keep isl_##EL##_list *list,	\
81 	isl_stat (*fn)(__isl_take isl_##EL *el, void *user),		\
82 	void *user);							\
83 isl_bool isl_##EL##_list_every(__isl_keep isl_##EL##_list *list,	\
84 	isl_bool (*test)(__isl_keep isl_##EL *el, void *user),		\
85 	void *user);							\
86 __isl_give isl_##EL##_list *isl_##EL##_list_map(			\
87 	__isl_take isl_##EL##_list *list,				\
88 	__isl_give isl_##EL * (*fn)(__isl_take isl_##EL *el,		\
89 		void *user),						\
90 	void *user);							\
91 __isl_give isl_##EL##_list *isl_##EL##_list_sort(			\
92 	__isl_take isl_##EL##_list *list,				\
93 	int (*cmp)(__isl_keep struct isl_##EL *a,			\
94 		__isl_keep struct isl_##EL *b,				\
95 		void *user), void *user);				\
96 EXPORT									\
97 isl_stat isl_##EL##_list_foreach_scc(__isl_keep isl_##EL##_list *list,	\
98 	isl_bool (*follows)(__isl_keep isl_##EL *a,			\
99 			__isl_keep isl_##EL *b, void *user),		\
100 	void *follows_user,						\
101 	isl_stat (*fn)(__isl_take isl_##EL##_list *scc, void *user),	\
102 	void *fn_user);							\
103 __isl_give char *isl_##EL##_list_to_str(				\
104 	__isl_keep isl_##EL##_list *list);				\
105 __isl_give isl_printer *isl_printer_print_##EL##_list(			\
106 	__isl_take isl_printer *p, __isl_keep isl_##EL##_list *list);	\
107 void isl_##EL##_list_dump(__isl_keep isl_##EL##_list *list);
108 #define ISL_DECLARE_LIST_FN(EL)						\
109 	ISL_DECLARE_LIST_FN3(EL,,)
110 #define ISL_DECLARE_EXPORTED_LIST_FN(EL)				\
111 	ISL_DECLARE_LIST_FN3(EL,__isl_constructor,__isl_export)
112 #define ISL_DECLARE_LIST_FN_READ2(EL,CONSTRUCTOR)			\
113 CONSTRUCTOR								\
114 __isl_give isl_##EL##_list *isl_##EL##_list_read_from_str(		\
115 	isl_ctx *ctx, const char *str);
116 #define ISL_DECLARE_LIST_FN_READ(EL)					\
117 	ISL_DECLARE_LIST_FN_READ2(EL,)
118 #define ISL_DECLARE_EXPORTED_LIST_FN_READ(EL)				\
119 	ISL_DECLARE_LIST_FN_READ2(EL,__isl_constructor)
120 
121 #define ISL_DECLARE_LIST(EL)						\
122 	ISL_DECLARE_LIST_TYPE(EL)					\
123 	ISL_DECLARE_LIST_FN(EL)
124 #define ISL_DECLARE_EXPORTED_LIST(EL)					\
125 	ISL_DECLARE_EXPORTED_LIST_TYPE(EL)				\
126 	ISL_DECLARE_EXPORTED_LIST_FN(EL)
127 
128 #if defined(__cplusplus)
129 }
130 #endif
131 
132 #endif
133