00001 #ifndef ISL_MAT_H
00002 #define ISL_MAT_H
00003
00004 #include <stdio.h>
00005
00006 #include <isl_int.h>
00007 #include <isl_ctx.h>
00008 #include <isl_blk.h>
00009 #include <isl_set.h>
00010 #include "isl_vec.h"
00011
00012 #if defined(__cplusplus)
00013 extern "C" {
00014 #endif
00015
00016 struct isl_mat {
00017 int ref;
00018
00019 #define ISL_MAT_BORROWED (1 << 0)
00020 unsigned flags;
00021
00022 unsigned n_row;
00023 unsigned n_col;
00024
00025 isl_int **row;
00026
00027 struct isl_blk block;
00028 };
00029
00030 struct isl_mat *isl_mat_alloc(struct isl_ctx *ctx,
00031 unsigned n_row, unsigned n_col);
00032 struct isl_mat *isl_mat_extend(struct isl_ctx *ctx, struct isl_mat *mat,
00033 unsigned n_row, unsigned n_col);
00034 struct isl_mat *isl_mat_identity(struct isl_ctx *ctx, unsigned n_row);
00035 struct isl_mat *isl_mat_copy(struct isl_ctx *ctx, struct isl_mat *mat);
00036 struct isl_mat *isl_mat_cow(struct isl_ctx *ctx, struct isl_mat *mat);
00037 void isl_mat_free(struct isl_ctx *ctx, struct isl_mat *mat);
00038
00039 struct isl_mat *isl_mat_sub_alloc(struct isl_ctx *ctx, isl_int **row,
00040 unsigned first_row, unsigned n_row, unsigned first_col, unsigned n_col);
00041 void isl_mat_sub_copy(struct isl_ctx *ctx, isl_int **dst, isl_int **src,
00042 unsigned n_row, unsigned dst_col, unsigned src_col, unsigned n_col);
00043 void isl_mat_sub_neg(struct isl_ctx *ctx, isl_int **dst, isl_int **src,
00044 unsigned n_row, unsigned dst_col, unsigned src_col, unsigned n_col);
00045
00046 struct isl_mat *isl_mat_swap_cols(struct isl_ctx *ctx,
00047 struct isl_mat *mat, unsigned i, unsigned j);
00048 struct isl_mat *isl_mat_swap_rows(struct isl_ctx *ctx,
00049 struct isl_mat *mat, unsigned i, unsigned j);
00050
00051 struct isl_vec *isl_mat_vec_product(struct isl_ctx *ctx,
00052 struct isl_mat *mat, struct isl_vec *vec);
00053 struct isl_mat *isl_mat_aff_direct_sum(struct isl_ctx *ctx,
00054 struct isl_mat *left, struct isl_mat *right);
00055 struct isl_mat *isl_mat_left_hermite(struct isl_ctx *ctx,
00056 struct isl_mat *M, int neg, struct isl_mat **U, struct isl_mat **Q);
00057 struct isl_mat *isl_mat_lin_to_aff(struct isl_ctx *ctx, struct isl_mat *mat);
00058 struct isl_mat *isl_mat_inverse_product(struct isl_ctx *ctx,
00059 struct isl_mat *left, struct isl_mat *right);
00060 struct isl_mat *isl_mat_product(struct isl_ctx *ctx,
00061 struct isl_mat *left, struct isl_mat *right);
00062 struct isl_mat *isl_mat_transpose(struct isl_ctx *ctx, struct isl_mat *mat);
00063 struct isl_mat *isl_mat_right_inverse(struct isl_ctx *ctx,
00064 struct isl_mat *mat);
00065 struct isl_mat *isl_mat_right_kernel(struct isl_ctx *ctx, struct isl_mat *mat);
00066
00067 struct isl_mat *isl_mat_drop_cols(struct isl_ctx *ctx, struct isl_mat *mat,
00068 unsigned col, unsigned n);
00069 struct isl_mat *isl_mat_drop_rows(struct isl_ctx *ctx, struct isl_mat *mat,
00070 unsigned row, unsigned n);
00071
00072 void isl_mat_col_mul(struct isl_mat *mat, int dst_col, isl_int f, int src_col);
00073 void isl_mat_col_submul(struct isl_mat *mat,
00074 int dst_col, isl_int f, int src_col);
00075
00076 struct isl_basic_set *isl_basic_set_preimage(struct isl_basic_set *bset,
00077 struct isl_mat *mat);
00078 struct isl_set *isl_set_preimage(struct isl_set *set, struct isl_mat *mat);
00079
00080 struct isl_mat *isl_mat_unimodular_complete(struct isl_ctx *ctx,
00081 struct isl_mat *M, int row);
00082
00083 void isl_mat_dump(struct isl_ctx *ctx, struct isl_mat *mat,
00084 FILE *out, int indent);
00085
00086 #if defined(__cplusplus)
00087 }
00088 #endif
00089
00090 #endif
