Merge branch 'maint'
[platform/upstream/isl.git] / isl_morph.h
1 /*
2  * Copyright 2010      INRIA Saclay
3  *
4  * Use of this software is governed by the GNU LGPLv2.1 license
5  *
6  * Written by Sven Verdoolaege, INRIA Saclay - Ile-de-France,
7  * Parc Club Orsay Universite, ZAC des vignes, 4 rue Jacques Monod,
8  * 91893 Orsay, France 
9  */
10
11 #ifndef ISL_MORHP_H
12 #define ISL_MORHP_H
13
14 #include <stdio.h>
15 #include <isl/space.h>
16 #include <isl/mat.h>
17 #include <isl/set.h>
18
19 #if defined(__cplusplus)
20 extern "C" {
21 #endif
22
23 /* An isl_morph is a "morphism" on (basic) sets.
24  * "map" is an affine mapping from "dom" to "ran"
25  * and "inv" is the inverse mapping.
26  */
27 struct isl_morph {
28         int ref;
29
30         isl_basic_set *dom;
31         isl_basic_set *ran;
32
33         isl_mat *map;
34         isl_mat *inv;
35 };
36 typedef struct isl_morph isl_morph;
37
38 __isl_give isl_morph *isl_morph_alloc(
39         __isl_take isl_basic_set *dom, __isl_take isl_basic_set *ran,
40         __isl_take isl_mat *map, __isl_take isl_mat *inv);
41 __isl_give isl_morph *isl_morph_copy(__isl_keep isl_morph *morph);
42 __isl_give isl_morph *isl_morph_identity(__isl_keep isl_basic_set *bset);
43 void isl_morph_free(__isl_take isl_morph *morph);
44
45 __isl_give isl_space *isl_morph_get_ran_space(__isl_keep isl_morph *morph);
46 unsigned isl_morph_dom_dim(__isl_keep isl_morph *morph, enum isl_dim_type type);
47 unsigned isl_morph_ran_dim(__isl_keep isl_morph *morph, enum isl_dim_type type);
48
49 __isl_give isl_morph *isl_morph_remove_dom_dims(__isl_take isl_morph *morph,
50         enum isl_dim_type type, unsigned first, unsigned n);
51 __isl_give isl_morph *isl_morph_remove_ran_dims(__isl_take isl_morph *morph,
52         enum isl_dim_type type, unsigned first, unsigned n);
53 __isl_give isl_morph *isl_morph_dom_params(__isl_take isl_morph *morph);
54 __isl_give isl_morph *isl_morph_ran_params(__isl_take isl_morph *morph);
55
56 __isl_give isl_morph *isl_morph_compose(__isl_take isl_morph *morph1,
57         __isl_take isl_morph *morph2);
58 __isl_give isl_morph *isl_morph_inverse(__isl_take isl_morph *morph);
59
60 void isl_morph_dump(__isl_take isl_morph *morph, FILE *out);
61
62 __isl_give isl_morph *isl_basic_set_variable_compression(
63         __isl_keep isl_basic_set *bset, enum isl_dim_type type);
64 __isl_give isl_morph *isl_basic_set_parameter_compression(
65         __isl_keep isl_basic_set *bset);
66 __isl_give isl_morph *isl_basic_set_full_compression(
67         __isl_keep isl_basic_set *bset);
68
69 __isl_give isl_basic_set *isl_morph_basic_set(__isl_take isl_morph *morph,
70         __isl_take isl_basic_set *bset);
71 __isl_give isl_set *isl_morph_set(__isl_take isl_morph *morph,
72         __isl_take isl_set *set);
73 __isl_give isl_vec *isl_morph_vec(__isl_take isl_morph *morph,
74         __isl_take isl_vec *vec);
75
76 #if defined(__cplusplus)
77 }
78 #endif
79
80 #endif