PIPS
pnome-scal.c File Reference
#include <stdio.h>
#include <boolean.h>
#include <math.h>
#include "arithmetique.h"
#include "vecteur.h"
#include "polynome.h"
+ Include dependency graph for pnome-scal.c:

Go to the source code of this file.

Functions

void polynome_scalar_mult (Ppolynome *ppp, float factor)
 void polynome_scalar_mult(Ppolynome* ppp, float factor) (*ppp) = factor * (*ppp) !usage: polynome_scalar_mult(&pp, factor); More...
 
Ppolynome polynome_scalar_multiply (Ppolynome pp, float factor)
 Ppolynome polynome_scalar_multiply(Ppolynome pp, float factor) pp = factor * (pp) !usage: pp = polynome_scalar_mult(pp, factor);. More...
 
void polynome_scalar_add (Ppolynome *ppp, float term)
 void polynome_scalar_add(Ppolynome* ppp, float term) (*ppp) = (*ppp) + term !usage: polynome_scalar_add(&pp, term); More...
 
Ppolynome polynome_scalar_addition (Ppolynome pp, float term)
 Ppolynome polynome_scalar_addition(Ppolynome pp, float term) pp = pp + term !usage: pp = polynome_scalar_add(pp, term);. More...
 
Ppolynome polynome_power_n (Ppolynome pp, int n)
 Ppolynome polynome_power_n(Ppolynome pp, int n) returns pp ^ n (n>=0) More...
 
Ppolynome polynome_nth_root (Ppolynome p, int n)
 computes the n-root of polynomial if possible, that is if all exponents are multiple of n return POLYNOME_UNDEFINED if not possible symbolically More...
 
Ppolynome number_replaces_var (Ppolynome pp, Variable var, float num)
 Ppolynome number_replaces_var(Ppolynome pp, Variable var, float num) returns a copy of polynomial pp where variable var is replaced by a floating-point number: num. More...
 
Ppolynome polynome_incr (Ppolynome pp)
 Ppolynome polynome_incr(Ppolynome pp) returns pp + 1. More...
 
Ppolynome polynome_decr (Ppolynome pp)
 Ppolynome polynome_decr(Ppolynome pp) returns pp - 1. More...
 

Function Documentation

◆ number_replaces_var()

Ppolynome number_replaces_var ( Ppolynome  pp,
Variable  var,
float  num 
)

Ppolynome number_replaces_var(Ppolynome pp, Variable var, float num) returns a copy of polynomial pp where variable var is replaced by a floating-point number: num.

removes also the monomial pmnum

Definition at line 201 of file pnome-scal.c.

205 {
206  Pmonome pmnum;
207  Ppolynome ppnum, ppnew;
208 
209  if (POLYNOME_UNDEFINED_P(pp))
210  return (POLYNOME_UNDEFINED);
211  else {
212  pmnum = make_monome(num, TCST, VALUE_ONE);
213  ppnum = monome_to_new_polynome(pmnum);
214  ppnew = polynome_var_subst(pp, var, ppnum);
215  polynome_rm(&ppnum); /* removes also the monomial pmnum */
216 
217  return(ppnew);
218  }
219 }
#define VALUE_ONE
static int num
Definition: bourdoncle.c:137
Ppolynome monome_to_new_polynome(Pmonome pm)
Ppolynome monome_to_new_polynome(Pmonome pm) PRIVATE allocates space for, and creates the polynomial ...
Definition: pnome-alloc.c:115
Pmonome make_monome(float coeff, Variable var, Value expo)
Pmonome make_monome(float coeff, Variable var, Value expo) PRIVATE allocates space for,...
Definition: pnome-alloc.c:81
void polynome_rm(Ppolynome *ppp)
void polynome_rm(Ppolynome* ppp) frees space occupied by polynomial *ppp returns *ppp pointing to POL...
Definition: pnome-alloc.c:170
Ppolynome polynome_var_subst(Ppolynome pp, Variable var, Ppolynome ppsubst)
Ppolynome polynome_var_subst(Ppolynome pp, Variable var, Ppolynome ppsubst) creates and returns a Ppo...
Definition: pnome-reduc.c:47
#define POLYNOME_UNDEFINED
#define POLYNOME_UNDEFINED_P(pp)
#define TCST
VARIABLE REPRESENTANT LE TERME CONSTANT.

References make_monome(), monome_to_new_polynome(), num, polynome_rm(), POLYNOME_UNDEFINED, POLYNOME_UNDEFINED_P, polynome_var_subst(), TCST, and VALUE_ONE.

+ Here is the call graph for this function:

◆ polynome_decr()

Ppolynome polynome_decr ( Ppolynome  pp)

Ppolynome polynome_decr(Ppolynome pp) returns pp - 1.

pp is NOT duplicated.

Parameters
ppp

Definition at line 246 of file pnome-scal.c.

248 {
249  if (POLYNOME_UNDEFINED_P(pp))
250  return (POLYNOME_UNDEFINED);
251  else {
252  Pmonome minus_one = make_monome(-1.0, TCST, VALUE_ONE);
253 
254  polynome_monome_add(&pp, minus_one);
255  monome_rm(&minus_one);
256 
257  return(pp);
258  }
259 }
void monome_rm(Pmonome *ppm)
void monome_rm(Pmonome* ppm) PRIVATE frees space occupied by monomial *ppm returns *ppm pointing to M...
Definition: pnome-alloc.c:154
void polynome_monome_add(Ppolynome *ppp, Pmonome pm)
void polynome_monome_add(Ppolynome* ppp, Pmonome pm) PRIVATE Add monomial pm to polynomial *ppp,...
Definition: pnome-bin.c:50

References make_monome(), monome_rm(), polynome_monome_add(), POLYNOME_UNDEFINED, POLYNOME_UNDEFINED_P, TCST, and VALUE_ONE.

Referenced by add_constraint_on_x(), and make_causal_external().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ polynome_incr()

Ppolynome polynome_incr ( Ppolynome  pp)

Ppolynome polynome_incr(Ppolynome pp) returns pp + 1.

pp is NOT duplicated.

Parameters
ppp

Definition at line 226 of file pnome-scal.c.

228 {
229  if (POLYNOME_UNDEFINED_P(pp))
230  return (POLYNOME_UNDEFINED);
231  else {
232  Pmonome one = make_monome(1.0, TCST, VALUE_ONE);
233 
234  polynome_monome_add(&pp, one);
235  monome_rm(&one);
236 
237  return(pp);
238  }
239 }

References make_monome(), monome_rm(), polynome_monome_add(), POLYNOME_UNDEFINED, POLYNOME_UNDEFINED_P, TCST, and VALUE_ONE.

+ Here is the call graph for this function:

◆ polynome_nth_root()

Ppolynome polynome_nth_root ( Ppolynome  p,
int  n 
)

computes the n-root of polynomial if possible, that is if all exponents are multiple of n return POLYNOME_UNDEFINED if not possible symbolically

Definition at line 177 of file pnome-scal.c.

177  {
178  Ppolynome pp = polynome_dup(p);
179  for(p=pp;!POLYNOME_NUL_P(p);p=polynome_succ(p)) {
180  Pmonome m = polynome_monome(p);
181  Pvecteur v ;
182  monome_coeff(m)=powf(monome_coeff(m),1.f/n);
183  for(v = monome_term(m); !VECTEUR_NUL_P(v); v=vecteur_succ(v)) {
184  if(vecteur_val(v)%n == 0) {
185  vecteur_val(v)/=n;
186  }
187  else if(vecteur_var(v)!=(Variable)TCST){
188  polynome_rm(&pp);
189  return POLYNOME_UNDEFINED;
190  }
191  }
192  }
193  return pp;
194 }
Ppolynome polynome_dup(Ppolynome pp)
Ppolynome polynome_dup(Ppolynome pp) creates and returns a copy of pp.
Definition: pnome-alloc.c:211
#define monome_term(pm)
#define polynome_monome(pp)
#define monome_coeff(pm)
Macros definitions.
#define POLYNOME_NUL_P(pp)
#define polynome_succ(pp)
le type des coefficients dans les vecteurs: Value est defini dans le package arithmetique
Definition: vecteur-local.h:89
#define vecteur_val(v)
#define vecteur_var(v)
#define vecteur_succ(v)
#define VECTEUR_NUL_P(v)
void * Variable
arithmetique is a requirement for vecteur, but I do not want to inforce it in all pips files....
Definition: vecteur-local.h:60

References monome_coeff, monome_term, polynome_dup(), polynome_monome, POLYNOME_NUL_P, polynome_rm(), polynome_succ, POLYNOME_UNDEFINED, TCST, VECTEUR_NUL_P, vecteur_succ, vecteur_val, and vecteur_var.

Referenced by polynome_roots().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ polynome_power_n()

Ppolynome polynome_power_n ( Ppolynome  pp,
int  n 
)

Ppolynome polynome_power_n(Ppolynome pp, int n) returns pp ^ n (n>=0)

Modification:

  • treat n < 0 if pp is a monomial. LZ 6 Nov. 92

FI: a unique return would be welcome! No enough time for cleaning

Parameters
ppp

Definition at line 121 of file pnome-scal.c.

124 {
125  if (POLYNOME_UNDEFINED_P(pp))
126  return (POLYNOME_UNDEFINED);
127  else if (POLYNOME_NUL_P(pp)) {
128  if(n>0)
129  return POLYNOME_NUL;
130  else if (n == 0)
131  return make_polynome(1.0, TCST, VALUE_ONE);
132  else
133  return POLYNOME_UNDEFINED;
134  }
135  else if (n < 0) {
136  if ( is_polynome_a_monome(pp) ) {
137  int i,m=-n;
138  Ppolynome pptemp, ppresult = polynome_dup(pp);
139 
140  for(i = 1; i < m; i++) {
141  pptemp = polynome_mult(ppresult, pp);
142  polynome_rm(&ppresult);
143  ppresult = pptemp;
144  }
145  return(polynome_div(make_polynome(1.0, TCST, VALUE_ONE),
146  ppresult));
147  }
148  else
149  polynome_error("polynome_power_n",
150  "negative power n=%d"
151  " and polynome is not a monome\n",n);
152  }
153  else if (n == 0)
154  return(make_polynome(1.0, TCST, VALUE_ONE));
155  else if (n == 1)
156  return(polynome_dup(pp));
157  else if (n > 1) {
158  int i;
159  Ppolynome pptemp, ppresult = polynome_dup(pp);
160 
161  for(i = 1; i < n; i++) {
162  pptemp = polynome_mult(ppresult, pp);
163  polynome_rm(&ppresult);
164  ppresult = pptemp;
165  }
166  return(ppresult);
167  }
168  /* FI: a unique return would be welcome! No enough time for cleaning */
169  polynome_error("polynome_power_n", "Cannot happen!\n");
170  return POLYNOME_UNDEFINED;
171 }
Ppolynome make_polynome(float coeff, Variable var, Value expo)
Ppolynome make_polynome(float coeff, Variable var, Value expo) PRIVATE allocates space for,...
Definition: pnome-alloc.c:100
Ppolynome polynome_div(Ppolynome pp1, Ppolynome pp2)
Ppolynome polynome_div(Ppolynome pp1, Ppolynome pp2) returns p = pp1 / pp2.
Definition: pnome-bin.c:381
Ppolynome polynome_mult(Ppolynome pp1, Ppolynome pp2)
Ppolynome polynome_mult(Ppolynome pp1, Ppolynome pp2) returns pp1 * pp2.
Definition: pnome-bin.c:287
void polynome_error(const char *name, char *fmt,...)
INTLIBRARY.
Definition: pnome-error.c:62
bool is_polynome_a_monome(Ppolynome pp)
bool is_polynome_a_monome(Ppolynome pp) Return true if the pp is just a monome.
Definition: pnome-error.c:162
#define POLYNOME_NUL

References is_polynome_a_monome(), make_polynome(), polynome_div(), polynome_dup(), polynome_error(), polynome_mult(), POLYNOME_NUL, POLYNOME_NUL_P, polynome_rm(), POLYNOME_UNDEFINED, POLYNOME_UNDEFINED_P, TCST, and VALUE_ONE.

Referenced by polynome_sigma(), polynome_sum_of_power(), polynome_var_subst(), and power_op_handler().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ polynome_scalar_add()

void polynome_scalar_add ( Ppolynome ppp,
float  term 
)

void polynome_scalar_add(Ppolynome* ppp, float term) (*ppp) = (*ppp) + term !usage: polynome_scalar_add(&pp, term);

Definition at line 86 of file pnome-scal.c.

89 {
90  if ((term != 0) && (!POLYNOME_UNDEFINED_P(*ppp))) {
91  Pmonome pmtoadd = make_monome((float) term, TCST, VALUE_ONE);
92  polynome_monome_add(ppp, pmtoadd);
93  monome_rm(&pmtoadd);
94  }
95 }
static void term(Pproblem XX, int s, Value k, int x)
Definition: isolve.c:315

References make_monome(), monome_rm(), polynome_monome_add(), POLYNOME_UNDEFINED_P, TCST, term(), and VALUE_ONE.

Referenced by do_computation_intensity().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ polynome_scalar_addition()

Ppolynome polynome_scalar_addition ( Ppolynome  pp,
float  term 
)

Ppolynome polynome_scalar_addition(Ppolynome pp, float term) pp = pp + term !usage: pp = polynome_scalar_add(pp, term);.

Definition at line 101 of file pnome-scal.c.

104 {
105  if ((term != 0) && (!POLYNOME_UNDEFINED_P(pp))) {
106  Pmonome pmtoadd = make_monome((float) term, TCST, VALUE_ONE);
107  pp = polynome_monome_addition(pp, pmtoadd);
108  monome_rm(&pmtoadd);
109  }
110  return pp;
111 }
Ppolynome polynome_monome_addition(Ppolynome pp, Pmonome pm)
Ppolynome polynome_monome_addition(Ppolynome pp, Pmonome pm) PRIVATE Add monomial pm to polynomial pp...
Definition: pnome-bin.c:112

References make_monome(), monome_rm(), polynome_monome_addition(), POLYNOME_UNDEFINED_P, TCST, term(), and VALUE_ONE.

Referenced by complexity_float_add().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ polynome_scalar_mult()

void polynome_scalar_mult ( Ppolynome ppp,
float  factor 
)

void polynome_scalar_mult(Ppolynome* ppp, float factor) (*ppp) = factor * (*ppp) !usage: polynome_scalar_mult(&pp, factor);

returns *ppp pointing to POLYNOME_NUL

Definition at line 46 of file pnome-scal.c.

49 {
50  Ppolynome curpp;
51 
52  if ((!POLYNOME_NUL_P(*ppp)) && (!POLYNOME_UNDEFINED_P(*ppp))) {
53  if (factor == 0)
54  polynome_rm(ppp); /* returns *ppp pointing to POLYNOME_NUL */
55  else
56  for(curpp = *ppp; curpp != POLYNOME_NUL; curpp = polynome_succ(curpp))
57  monome_coeff(polynome_monome(curpp)) *= factor;
58  }
59 }

References monome_coeff, polynome_monome, POLYNOME_NUL, POLYNOME_NUL_P, polynome_rm(), polynome_succ, and POLYNOME_UNDEFINED_P.

Referenced by do_computation_intensity(), make_causal_external(), make_causal_internal(), polynome_roots(), and polynome_sum_of_power().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ polynome_scalar_multiply()

Ppolynome polynome_scalar_multiply ( Ppolynome  pp,
float  factor 
)

Ppolynome polynome_scalar_multiply(Ppolynome pp, float factor) pp = factor * (pp) !usage: pp = polynome_scalar_mult(pp, factor);.

Definition at line 65 of file pnome-scal.c.

68 {
69  Ppolynome curpp;
70 
71  if ((!POLYNOME_NUL_P(pp)) && (!POLYNOME_UNDEFINED_P(pp))) {
72  if (factor == 0)
73  pp = polynome_free(pp);
74  else
75  for(curpp = pp; curpp != POLYNOME_NUL; curpp = polynome_succ(curpp))
76  monome_coeff(polynome_monome(curpp)) *= factor;
77  }
78  return pp;
79 }
Ppolynome polynome_free(Ppolynome pp)
Ppolynome polynome_free(Ppolynome pp) frees space occupied by polynomial pp returns pp == POLYNOME_NU...
Definition: pnome-alloc.c:191

References monome_coeff, polynome_free(), polynome_monome, POLYNOME_NUL, POLYNOME_NUL_P, polynome_succ, and POLYNOME_UNDEFINED_P.

Referenced by complexity_scalar_mult(), and polynome_roots().

+ Here is the call graph for this function:
+ Here is the caller graph for this function: