| 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 |