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_MAT_H
11#define ISL_MAT_H
12
13#include <stdio.h>
14
15#include <isl/int.h>
16#include <isl/ctx.h>
17#include <isl/blk.h>
18#include <isl/vec.h>
19#include <isl/val.h>
20
21#if defined(__cplusplus)
22extern "C" {
23#endif
24
25struct isl_mat;
26typedef struct isl_mat	isl_mat;
27
28isl_ctx *isl_mat_get_ctx(__isl_keep isl_mat *mat);
29
30__isl_give isl_mat *isl_mat_alloc(isl_ctx *ctx,
31	unsigned n_row, unsigned n_col);
32struct isl_mat *isl_mat_dup(struct isl_mat *mat);
33struct isl_mat *isl_mat_extend(struct isl_mat *mat,
34	unsigned n_row, unsigned n_col);
35struct isl_mat *isl_mat_identity(struct isl_ctx *ctx, unsigned n_row);
36__isl_give isl_mat *isl_mat_copy(__isl_keep isl_mat *mat);
37struct isl_mat *isl_mat_cow(struct isl_mat *mat);
38void *isl_mat_free(__isl_take isl_mat *mat);
39
40int isl_mat_rows(__isl_keep isl_mat *mat);
41int isl_mat_cols(__isl_keep isl_mat *mat);
42int isl_mat_get_element(__isl_keep isl_mat *mat, int row, int col, isl_int *v);
43__isl_give isl_val *isl_mat_get_element_val(__isl_keep isl_mat *mat,
44	int row, int col);
45__isl_give isl_mat *isl_mat_set_element(__isl_take isl_mat *mat,
46	int row, int col, isl_int v);
47__isl_give isl_mat *isl_mat_set_element_si(__isl_take isl_mat *mat,
48	int row, int col, int v);
49__isl_give isl_mat *isl_mat_set_element_val(__isl_take isl_mat *mat,
50	int row, int col, __isl_take isl_val *v);
51
52struct isl_mat *isl_mat_swap_cols(struct isl_mat *mat, unsigned i, unsigned j);
53struct isl_mat *isl_mat_swap_rows(struct isl_mat *mat, unsigned i, unsigned j);
54
55struct isl_vec *isl_mat_vec_product(struct isl_mat *mat, struct isl_vec *vec);
56struct isl_vec *isl_vec_mat_product(struct isl_vec *vec, struct isl_mat *mat);
57__isl_give isl_vec *isl_mat_vec_inverse_product(__isl_take isl_mat *mat,
58						__isl_take isl_vec *vec);
59struct isl_mat *isl_mat_aff_direct_sum(struct isl_mat *left,
60					struct isl_mat *right);
61__isl_give isl_mat *isl_mat_diagonal(__isl_take isl_mat *mat1,
62	__isl_take isl_mat *mat2);
63struct isl_mat *isl_mat_left_hermite(struct isl_mat *M,
64	int neg, struct isl_mat **U, struct isl_mat **Q);
65struct isl_mat *isl_mat_lin_to_aff(struct isl_mat *mat);
66struct isl_mat *isl_mat_inverse_product(struct isl_mat *left,
67	struct isl_mat *right);
68__isl_give isl_mat *isl_mat_product(__isl_take isl_mat *left,
69	__isl_take isl_mat *right);
70struct isl_mat *isl_mat_transpose(struct isl_mat *mat);
71__isl_give isl_mat *isl_mat_right_inverse(__isl_take isl_mat *mat);
72__isl_give isl_mat *isl_mat_right_kernel(__isl_take isl_mat *mat);
73
74__isl_give isl_mat *isl_mat_scale_down_row(__isl_take isl_mat *mat, int row,
75	isl_int m);
76
77__isl_give isl_mat *isl_mat_normalize(__isl_take isl_mat *mat);
78__isl_give isl_mat *isl_mat_normalize_row(__isl_take isl_mat *mat, int row);
79
80struct isl_mat *isl_mat_drop_cols(struct isl_mat *mat,
81				unsigned col, unsigned n);
82struct isl_mat *isl_mat_drop_rows(struct isl_mat *mat,
83				unsigned row, unsigned n);
84__isl_give isl_mat *isl_mat_insert_cols(__isl_take isl_mat *mat,
85				unsigned col, unsigned n);
86__isl_give isl_mat *isl_mat_insert_rows(__isl_take isl_mat *mat,
87				unsigned row, unsigned n);
88__isl_give isl_mat *isl_mat_move_cols(__isl_take isl_mat *mat,
89	unsigned dst_col, unsigned src_col, unsigned n);
90__isl_give isl_mat *isl_mat_add_rows(__isl_take isl_mat *mat, unsigned n);
91__isl_give isl_mat *isl_mat_insert_zero_cols(__isl_take isl_mat *mat,
92	unsigned first, unsigned n);
93__isl_give isl_mat *isl_mat_add_zero_cols(__isl_take isl_mat *mat, unsigned n);
94__isl_give isl_mat *isl_mat_insert_zero_rows(__isl_take isl_mat *mat,
95	unsigned row, unsigned n);
96__isl_give isl_mat *isl_mat_add_zero_rows(__isl_take isl_mat *mat, unsigned n);
97
98void isl_mat_col_add(__isl_keep isl_mat *mat, int dst_col, int src_col);
99void isl_mat_col_mul(struct isl_mat *mat, int dst_col, isl_int f, int src_col);
100void isl_mat_col_submul(struct isl_mat *mat,
101			int dst_col, isl_int f, int src_col);
102
103struct isl_mat *isl_mat_unimodular_complete(struct isl_mat *M, int row);
104
105__isl_give isl_mat *isl_mat_from_row_vec(__isl_take isl_vec *vec);
106__isl_give isl_mat *isl_mat_concat(__isl_take isl_mat *top,
107	__isl_take isl_mat *bot);
108__isl_give isl_mat *isl_mat_vec_concat(__isl_take isl_mat *top,
109	__isl_take isl_vec *bot);
110
111int isl_mat_is_equal(__isl_keep isl_mat *mat1, __isl_keep isl_mat *mat2);
112
113int isl_mat_initial_non_zero_cols(__isl_keep isl_mat *mat);
114
115void isl_mat_print_internal(__isl_keep isl_mat *mat, FILE *out, int indent);
116void isl_mat_dump(__isl_keep isl_mat *mat);
117
118#if defined(__cplusplus)
119}
120#endif
121
122#endif
123