include/isl/mat.h

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