Linear constraints of level 0 (‘ap_lincons0.h’)

datatype: ap_constyp_t

typedef enum ap_constyp_t { AP_CONS_EQ, /* equality constraint */ AP_CONS_SUPEQ, /* >= constraint */ AP_CONS_SUP, /* > constraint */ AP_CONS_EQMOD, /* congruence equality constraint */ AP_CONS_DISEQ /* disequality constraint */ } ap_constyp_t;

Datatype for type of constraints.

datatype: ap_lincons0_t

typedef struct ap_lincons0_t { ap_linexpr0_t* linexpr0; /* expression */ ap_constyp_t constyp; /* type of constraint */ ap_scalar_t* scalar; /* maybe NULL. For EQMOD constraint, indicates the modulo */ } ap_lincons0_t;

Datatype for constraints.

Constraints are meant to be manipulated freely via their components. Creating the constraint [1,2]x0 + 5/2x1 >=0 and then freeing it can be done with

ap_lincons0_t cons = ap_lincons0_make(AP_CONS_SUPEQ, ap_linexpr0_alloc(AP_LINEXPR_SPARSE,2), NULL); ap_linexpr0_set_list(cons.linexpr0, AP_COEFF_I_INT, 1,2, 0, AP_COEFF_S_FRAC, 5,2, 1, AP_END); ap_lincons0_clear(&cons);

datatype: ap_lincons0_array_t

typedef struct ap_lincons0_array_t { ap_lincons0_t* p; size_t size; } ap_lincons0_array_t;

Datatype for arrays of constraints.

Arrays are accessed directly, for example by writing array->p[i] (of type ap_lincons0_t), array->p[i].constyp and array->p[i].linexpr0.

One can assign a constraint to the index index by writing: array->p[index] = ap_lincons0_make(constyp,expr).

Allocating linear constraints of level 0

Function: ap_lincons0_t ap_lincons0_make (ap_constyp_t constyp, ap_linexpr0_t* linexpr, ap_scalar_t* mod)

Create a constraint of type constyp with the expression linexpr, and the modulo mod in case of a congruence constraint (constyp==AP_CONS_EQMOD).

The expression is not duplicated, just pointed to, so it becomes managed via the constraint.

Function: ap_lincons0_t ap_lincons0_make_unsat ()

Create the constraint -1>=0.

Function: ap_lincons0_t ap_lincons0_copy (ap_lincons0_t* cons)

Duplication

Function: void ap_lincons0_clear (ap_lincons0_t* cons)

Clear the constraint.

Function: void ap_lincons0_fprint (FILE* stream, ap_lincons0_t* cons, char** name_of_dim);

Print the linear constraint on stream stream, using the array name_of_dim to convert dimensions to variable names. If name_of_dim is NULL, the dimensions are named x0,x1,....

Tests on linear constraints of level 0

Function: bool ap_lincons0_is_unsat (ap_lincons0_t* cons)

Return true if the constraint is not satisfiable.

Arrays of linear constraints of level 0

Function: ap_lincons0_array_t ap_lincons0_array_make (size_t size)

Allocate an array of size constraints.

The constraints are initialized with NULL pointers for underlying expressions.

Function: void ap_lincons0_array_clear (ap_lincons0_array_t* array)

Clear the constraints of the array, and then the array itself.

Function: void ap_lincons0_array_fprint (FILE* stream, ap_lincons0_array_t* array, char** name_of_dim)

Print the array on the stream.

Change of dimensions and permutations of linear constraints of level 0

Function: void ap_lincons0_add_dimensions_with (ap_lincons0_t* cons, ap_dimchange_t* dimchange)

Function: ap_lincons0_t ap_lincons0_add_dimensions (ap_lincons0_t* cons, ap_dimchange_t* dimchange)

These two functions add dimensions to the constraint, following the semantics of dimchange (see the type definition of ap_dimchange_t).

Function: void ap_lincons0_permute_dimensions_with (ap_lincons0_t* cons, ap_dimperm_t* perm)

Function: ap_lincons0_t ap_lincons0_permute_dimensions (ap_lincons0_t* cons, ap_dimperm_t* perm)

These two functions apply the given permutation to the dimensions of cons.

Function: void ap_lincons0_array_add_dimensions_with (ap_lincons0_array_t* cons, ap_dimchange_t* dimchange)

Function: ap_lincons0_array_t ap_lincons0_array_add_dimensions (ap_lincons0_array_t* cons, ap_dimchange_t* dimchange)

Function: void ap_lincons0_array_permute_dimensions_with (ap_lincons0_array_t* cons, ap_dimperm_t* perm)

Function: ap_lincons0_array_t ap_lincons0_array_permute_dimensions (ap_lincons0_array_t* cons, ap_dimperm_t* perm)

Extension to arrays of the corresponding functions on constraints.

This document was generated by root on September 20, 2019 using texi2html 1.82.