include/isl_mat.h

   1 /*
   2  * Copyright 2008-2009 Katholieke Universiteit Leuven
   3  *
   4  * Use of this software is governed by the GNU LGPLv2.1 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
  20 #if defined(__cplusplus)
  21 extern "C" {
  22 #endif
  23
  24 struct isl_mat {
  25         int ref;
  26
  27         struct isl_ctx *ctx;
  28
  29 #define ISL_MAT_BORROWED                (1 << 0)
  30         unsigned flags;
  31
  32         unsigned n_row;
  33         unsigned n_col;
  34
  35         isl_int **row;
  36
  37         /* actual size of the rows in memory; n_col <= max_col */
  38         unsigned max_col;
  39
  40         struct isl_blk block;
  41 };
  42 typedef struct isl_mat  isl_mat;
  43
  44 struct isl_mat *isl_mat_alloc(struct isl_ctx *ctx,
  45         unsigned n_row, unsigned n_col);
  46 struct isl_mat *isl_mat_dup(struct isl_mat *mat);
  47 struct isl_mat *isl_mat_extend(struct isl_mat *mat,
  48         unsigned n_row, unsigned n_col);
  49 struct isl_mat *isl_mat_identity(struct isl_ctx *ctx, unsigned n_row);
  50 struct isl_mat *isl_mat_copy(struct isl_mat *mat);
  51 struct isl_mat *isl_mat_cow(struct isl_mat *mat);
  52 void isl_mat_free(struct isl_mat *mat);
  53
  54 struct isl_mat *isl_mat_sub_alloc(struct isl_ctx *ctx, isl_int **row,
  55         unsigned first_row, unsigned n_row, unsigned first_col, unsigned n_col);
  56 void isl_mat_sub_copy(struct isl_ctx *ctx, isl_int **dst, isl_int **src,
  57         unsigned n_row, unsigned dst_col, unsigned src_col, unsigned n_col);
  58 void isl_mat_sub_neg(struct isl_ctx *ctx, isl_int **dst, isl_int **src,
  59         unsigned n_row, unsigned dst_col, unsigned src_col, unsigned n_col);
  60
  61 struct isl_mat *isl_mat_swap_cols(struct isl_mat *mat, unsigned i, unsigned j);
  62 struct isl_mat *isl_mat_swap_rows(struct isl_mat *mat, unsigned i, unsigned j);
  63
  64 struct isl_vec *isl_mat_vec_product(struct isl_mat *mat, struct isl_vec *vec);
  65 struct isl_vec *isl_vec_mat_product(struct isl_vec *vec, struct isl_mat *mat);
  66 __isl_give isl_vec *isl_mat_vec_inverse_product(__isl_take isl_mat *mat,
  67                                                 __isl_take isl_vec *vec);
  68 struct isl_mat *isl_mat_aff_direct_sum(struct isl_mat *left,
  69                                         struct isl_mat *right);
  70 __isl_give isl_mat *isl_mat_diagonal(__isl_take isl_mat *mat1,
  71         __isl_take isl_mat *mat2);
  72 struct isl_mat *isl_mat_left_hermite(struct isl_mat *M,
  73         int neg, struct isl_mat **U, struct isl_mat **Q);
  74 struct isl_mat *isl_mat_lin_to_aff(struct isl_mat *mat);
  75 struct isl_mat *isl_mat_inverse_product(struct isl_mat *left,
  76         struct isl_mat *right);
  77 struct isl_mat *isl_mat_product(struct isl_mat *left, struct isl_mat *right);
  78 struct isl_mat *isl_mat_transpose(struct isl_mat *mat);
  79 struct isl_mat *isl_mat_right_inverse(struct isl_mat *mat);
  80 struct isl_mat *isl_mat_right_kernel(struct isl_mat *mat);
  81
  82 __isl_give isl_mat *isl_mat_normalize(__isl_take isl_mat *mat);
  83
  84 struct isl_mat *isl_mat_drop_cols(struct isl_mat *mat,
  85                                 unsigned col, unsigned n);
  86 struct isl_mat *isl_mat_drop_rows(struct isl_mat *mat,
  87                                 unsigned row, unsigned n);
  88 __isl_give isl_mat *isl_mat_insert_cols(__isl_take isl_mat *mat,
  89                                 unsigned col, unsigned n);
  90 __isl_give isl_mat *isl_mat_insert_rows(__isl_take isl_mat *mat,
  91                                 unsigned row, unsigned n);
  92 __isl_give isl_mat *isl_mat_move_cols(__isl_take isl_mat *mat,
  93         unsigned dst_col, unsigned src_col, unsigned n);
  94 __isl_give isl_mat *isl_mat_add_rows(__isl_take isl_mat *mat, unsigned n);
  95 __isl_give isl_mat *isl_mat_insert_zero_cols(__isl_take isl_mat *mat,
  96         unsigned first, unsigned n);
  97 __isl_give isl_mat *isl_mat_add_zero_cols(__isl_take isl_mat *mat, unsigned n);
  98
  99 void isl_mat_col_mul(struct isl_mat *mat, int dst_col, isl_int f, int src_col);
 100 void isl_mat_col_submul(struct isl_mat *mat,
 101                         int dst_col, isl_int f, int src_col);
 102
 103 struct 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
 111 int isl_mat_is_equal(__isl_keep isl_mat *mat1, __isl_keep isl_mat *mat2);
 112
 113 void isl_mat_dump(struct isl_mat *mat, FILE *out, int indent);
 114
 115 #if defined(__cplusplus)
 116 }
 117 #endif
 118
 119 #endif