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 __isl_give struct isl_##EL##_list *isl_##EL##_list_set_##EL(		\
73 	__isl_take struct isl_##EL##_list *list, int index,		\
74 	__isl_take struct isl_##EL *el);				\
75 EXPORT									\
76 isl_stat isl_##EL##_list_foreach(__isl_keep isl_##EL##_list *list,	\
77 	isl_stat (*fn)(__isl_take isl_##EL *el, void *user),		\
78 	void *user);							\
79 isl_bool isl_##EL##_list_every(__isl_keep isl_##EL##_list *list,	\
80 	isl_bool (*test)(__isl_keep isl_##EL *el, void *user),		\
81 	void *user);							\
82 __isl_give isl_##EL##_list *isl_##EL##_list_map(			\
83 	__isl_take isl_##EL##_list *list,				\
84 	__isl_give isl_##EL * (*fn)(__isl_take isl_##EL *el,		\
85 		void *user),						\
86 	void *user);							\
87 __isl_give isl_##EL##_list *isl_##EL##_list_sort(			\
88 	__isl_take isl_##EL##_list *list,				\
89 	int (*cmp)(__isl_keep struct isl_##EL *a,			\
90 		__isl_keep struct isl_##EL *b,				\
91 		void *user), void *user);				\
92 isl_stat isl_##EL##_list_foreach_scc(__isl_keep isl_##EL##_list *list,	\
93 	isl_bool (*follows)(__isl_keep struct isl_##EL *a,		\
94 			__isl_keep struct isl_##EL *b, void *user),	\
95 	void *follows_user,						\
96 	isl_stat (*fn)(__isl_take isl_##EL##_list *scc, void *user),	\
97 	void *fn_user);							\
98 __isl_give char *isl_##EL##_list_to_str(				\
99 	__isl_keep isl_##EL##_list *list);				\
100 __isl_give isl_printer *isl_printer_print_##EL##_list(			\
101 	__isl_take isl_printer *p, __isl_keep isl_##EL##_list *list);	\
102 void isl_##EL##_list_dump(__isl_keep isl_##EL##_list *list);
103 #define ISL_DECLARE_LIST_FN(EL)						\
104 	ISL_DECLARE_LIST_FN3(EL,,)
105 #define ISL_DECLARE_EXPORTED_LIST_FN(EL)				\
106 	ISL_DECLARE_LIST_FN3(EL,__isl_constructor,__isl_export)
107 
108 #define ISL_DECLARE_LIST(EL)						\
109 	ISL_DECLARE_LIST_TYPE(EL)					\
110 	ISL_DECLARE_LIST_FN(EL)
111 #define ISL_DECLARE_EXPORTED_LIST(EL)					\
112 	ISL_DECLARE_EXPORTED_LIST_TYPE(EL)				\
113 	ISL_DECLARE_EXPORTED_LIST_FN(EL)
114 
115 #if defined(__cplusplus)
116 }
117 #endif
118 
119 #endif
120