PIPS
Ppolynome.c
Go to the documentation of this file.
1 /*
2 
3  $Id: Ppolynome.c 23065 2016-03-02 09:05:50Z coelho $
4 
5  Copyright 1989-2016 MINES ParisTech
6 
7  This file is part of PIPS.
8 
9  PIPS is free software: you can redistribute it and/or modify it
10  under the terms of the GNU General Public License as published by
11  the Free Software Foundation, either version 3 of the License, or
12  any later version.
13 
14  PIPS is distributed in the hope that it will be useful, but WITHOUT ANY
15  WARRANTY; without even the implied warranty of MERCHANTABILITY or
16  FITNESS FOR A PARTICULAR PURPOSE.
17 
18  See the GNU General Public License for more details.
19 
20  You should have received a copy of the GNU General Public License
21  along with PIPS. If not, see <http://www.gnu.org/licenses/>.
22 
23 */
24 #ifdef HAVE_CONFIG_H
25  #include "pips_config.h"
26 #endif
27 
28 #include <stdlib.h>
29 #include <stdio.h>
30 #include <string.h>
31 
32 #include "linear.h"
33 
34 #include "genC.h"
35 #include "ri.h"
36 #include "misc.h"
37 
38 #include "newgen.h"
39 
40 void monome_gen_write(FILE *fd, Pmonome pm)
41 {
42  pips_assert("monome_gen_write", !MONOME_UNDEFINED_P(pm));
43 
44  fprintf(fd, "{%f< ", monome_coeff(pm));
45  vect_gen_write(fd, monome_term(pm));
46  fprintf(fd, ">}");
47 }
48 
50 FILE *fd;
51 int (*f)();
52 {
53  Pmonome pm = (Pmonome) malloc(sizeof(Smonome));
54  char buffer[128];
55  int c, ibuffer = 0;
56 
57  if ( (c = f()) != '{' ) {
58  pips_internal_error("initial '{' missing!");
59  }
60 
61  while ( (c = f()) != '<' ) {
62  if ( ibuffer >= 127 )
63  pips_internal_error("vecteur '<' missing!");
64  buffer[ibuffer++] = c;
65  }
66  buffer[ibuffer] = '\0';
67 
68  sscanf(buffer, "%f", &monome_coeff(pm));
69 
70  if ( (c = f()) == ' ' ) {
71  monome_term(pm) = (Pvecteur)vect_gen_read(fd, f);
72  }
73 
74  if ( (c = f()) != '>' ) {
75  pips_internal_error("closing '>' missing!");
76  }
77 
78  if ( (c = f()) != '}' ) {
79  pips_internal_error("closing '}' missing!");
80  }
81 
82  return pm;
83 }
84 
86 Pmonome pm;
87 {
88  monome_rm(&pm);
89 }
90 
92 Pmonome pm;
93 {
94  return(monome_dup(pm));
95 }
96 ␌
97 void polynome_gen_write(fd,pp)
98 FILE *fd;
99 Ppolynome pp;
100 {
101  Ppolynome p;
102 
103  pips_assert("polynome_gen_write", !POLYNOME_UNDEFINED_P(pp));
104 
105  fprintf(fd, "\n[");
106 
107  for(p=pp; !POLYNOME_NUL_P(p); p=polynome_succ(p)) {
108  Pmonome pm = polynome_monome(p);
109 
110  fprintf(fd, " ");
111  monome_gen_write(fd, pm);
112  }
113 
114  fprintf(fd, "]\n");
115 }
116 
118 FILE *fd;
119 int (*f)();
120 {
121  Ppolynome pp = POLYNOME_NUL;
122  int c;
123 
124  if ( (c = f()) != '\n' ) {
125  pips_internal_error("initial newline missing!");
126  }
127 
128  if ( (c = f()) != '[' ) {
129  pips_internal_error("initial '[' missing!");
130  }
131 
132  while ( (c = f()) != ']' ) {
133  Pmonome pm = monome_gen_read(fd, f);
135 
136  pips_assert("polynome_gen_read", c==' ');
137 
138  polynome_add(&pp, p);
139  }
140 
141  if ( (c = f()) != '\n' ) {
142  pips_internal_error("closing newline missing!");
143  }
144 
145  return pp;
146 }
147 
149 Ppolynome pp;
150 {
151  polynome_rm(&pp);
152 }
153 
155 Ppolynome pp;
156 {
157  return(polynome_dup(pp));
158 }
159 
160 int
162  Pmonome m)
163 {
164  return sizeof(Smonome) + vect_gen_allocated_memory(m->term);
165 }
166 
167 int
169  Ppolynome p)
170 {
171  int result = 0;
172  for(; p; p=p->succ)
173  result += monome_gen_allocated_memory(p->monome) + sizeof(Spolynome);
174  return result;
175 }
int polynome_gen_allocated_memory(Ppolynome p)
Definition: Ppolynome.c:168
void monome_gen_free(Pmonome pm)
Definition: Ppolynome.c:85
int monome_gen_allocated_memory(Pmonome m)
Definition: Ppolynome.c:161
Ppolynome polynome_gen_read(FILE *fd, int(*f)())
Definition: Ppolynome.c:117
void monome_gen_write(FILE *fd, Pmonome pm)
Ppolynome.c.
Definition: Ppolynome.c:40
void polynome_gen_free(Ppolynome pp)
Definition: Ppolynome.c:148
Ppolynome polynome_gen_copy_tree(Ppolynome pp)
Definition: Ppolynome.c:154
Pmonome monome_gen_copy_tree(Pmonome pm)
Definition: Ppolynome.c:91
void polynome_gen_write(FILE *fd, Ppolynome pp)
Definition: Ppolynome.c:97
Pmonome monome_gen_read(FILE *fd, int(*f)())
Definition: Ppolynome.c:49
void const char const char const int
void * malloc(YYSIZE_T)
#define pips_assert(what, predicate)
common macros, two flavors depending on NDEBUG
Definition: misc-local.h:172
#define pips_internal_error
Definition: misc-local.h:149
void vect_gen_write(FILE *, Pvecteur)
Pvecteur.c.
Definition: Pvecteur.c:108
Pvecteur vect_gen_read(FILE *, int(*)(void))
int vect_gen_allocated_memory(Pvecteur)
Definition: Pvecteur.c:168
int f(int off1, int off2, int n, float r[n], float a[n], float b[n])
Definition: offsets.c:15
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
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
Ppolynome polynome_dup(Ppolynome pp)
Ppolynome polynome_dup(Ppolynome pp) creates and returns a copy of pp.
Definition: pnome-alloc.c:211
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
Pmonome monome_dup(Pmonome pm)
Pmonome monome_dup(Pmonome pm) PRIVATE creates and returns a copy of pm.
Definition: pnome-alloc.c:132
void polynome_add(Ppolynome *ppp, Ppolynome pp2)
void polynome_add(Ppolynome* ppp, Ppolynome pp2) (*ppp) = (*ppp) + pp2.
Definition: pnome-bin.c:171
#define POLYNOME_NUL
#define POLYNOME_UNDEFINED_P(pp)
#define monome_term(pm)
#define MONOME_UNDEFINED_P(pm)
#define polynome_monome(pp)
#define monome_coeff(pm)
Macros definitions.
#define POLYNOME_NUL_P(pp)
struct Spolynome Spolynome
struct Smonome Smonome
#define polynome_succ(pp)
struct Smonome * Pmonome
int fprintf()
test sc_min : ce test s'appelle par : programme fichier1.data fichier2.data ...
static string buffer
Definition: string.c:113
Pvecteur term
Pmonome monome
struct Spolynome * succ
struct Svecteur * Pvecteur