Tableau de pointeur de fonction

Version imprimable

Bonjour,

je dois modifier le code suivant et utiliser un tableau de fonction utilisant les operations arithmetiques élémentaires et verifiés les débordements éventuels.

Code de départ

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
double eval(Arbre *a)
 {
  double r1,r2;
if((*a)->type == Constante)
return ((*a)->info.cte)
 
if((*a)->type == Operateur)
{
    r1=eval(&((*a)->gauche));
    r2= eval(&((*a)->droit));
    switch ((*a)->info.op)
     {
      case '+':return(r1+r2);
      case '-':return(r1-r2);
      case '*':return(r1*r2);
      case '/':return(r1/r2);
     }
   }
  /* si aucun return n'a été effectué jusqu'ici*/
  puts("erreur (code opératoire inconnu par exemple)");
  return(0);
 }

Code de la fonction plus,les autres sont de la meme forme

Code:

1
2
3
4
5
6
7
8
double plus(double a, double b)
{
double res = a+b;
 
if(res<=(-DBL_MAX) || res >= DBL_MAX)
return DBL_MAX;
return res;
}

code modifié:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
double eval(Arbre *a)
 {
  char tab1[] = {'+','-','/','*','\0'};
  char (*tab2[])(double,double) = {plus,moins,div,mul,NULL};
  double r1,r2;
 
  if((*a)->type == Constante)
     return ((*a)->info.cte)
 
  if((*a)->type == Operateur)
     {
       r1=eval(&((*a)->gauche));
       r2= eval(&((*a)->droit));
       int i;
         for(i=0; tab1[i] != '\0' && tab1[i] != (*a)->info.op; i++)
                        ;
 
         if(tab1[i] == '\0')
           {
             printf("erreur\n");
             return DBL_MAX
            }
 
        if((*tab2[i])(r1,r2) ==DBL_MAX)
          {
             printf("debordement\n");
             return DBL_MAX
          }
 
  /* si aucun return n'a été effectué jusqu'ici*/
  puts("erreur (code opératoire inconnu par exemple)");
  return(0);
 }

Pouvez vous m'indiquez si cette manière de faire est correcte.

Merci d'avance

30/12/2005, 20h27
Trap D

As-tu toit même testé ??
On peut le faire en tout cas.
30/12/2005, 21h36
Pouic

<HS>

Citation:

Envoyé par Trap D

As-tu toit même testé ??

Argh, elle est salée celle-là, quand même... :lol:
</HS>
31/12/2005, 00h19
Trap D

toi toi mon toit ....
C'est les fêtes, les neurones et l'aurtaugraffe sont en vacances :lol:
31/12/2005, 06h21
Gryzzly
Citation:

Envoyé par Trap D

As-tu toit même testé ??

Non,car je ne suis pas chez moi(pas de compilateur).

Citation:

On peut le faire en tout cas.

J'aimerais bien

la structure arbre se definit de cette maniere:
Code:

1 2 3 4 5 6 7 enum Type{Constante,Operateur}; union Info { double cte; char op; }
Code:

1 2 3 4 5 6 7 typedef struct noeud { enum Type type; union Info info; struct noeud*gauche; struct noeud*droit; }Noeud,*Arbre;

Voilà ce qu'on peut faire, ça correspond je pense :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
 
typedef double (*t_fonc)(double, double);
 
double f_somme(double e1, double e2)
{
	return e1 + e2;
}
 
double f_diff(double e1, double e2)
{
	return e1 - e2;
}
 
double f_mult(double e1, double e2)
{
	return e1 * e2;
}
 
// attention, aucun test d'erreur
double f_div(double e1, double e2)
{
	return e1 / e2;
}
 
 
t_fonc Tab[4] = {f_somme, f_diff, f_mult, f_div};
 
int main(void)
{
	double e1= 1.5;
	double e2 = 3.6;
 
	printf("Somme %lf %lf = %lf\n", e1,e2, Tab[0](e1,e2));
	printf("Diff %lf %lf = %lf\n", e1,e2, Tab[1](e1,e2));
	printf("Mult %lf %lf = %lf\n", e1,e2, Tab[2](e1,e2));
	printf("div %lf %lf = %lf\n", e1,e2, Tab[3](e1,e2));
 
	return 0;
}

Citation:

Envoyé par Trap D

Voilà ce qu'on peut faire, ça correspond je pense :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
 
typedef double (*t_fonc)(double, double);
 
double f_somme(double e1, double e2)
{
	return e1 + e2;
}
 
double f_diff(double e1, double e2)
{
	return e1 - e2;
}
 
double f_mult(double e1, double e2)
{
	return e1 * e2;
}
 
// attention, aucun test d'erreur
double f_div(double e1, double e2)
{
	return e1 / e2;
}
 
 
t_fonc Tab[4] = {f_somme, f_diff, f_mult, f_div};
 
int main(void)
{
	double e1= 1.5;
	double e2 = 3.6;
 
	printf("Somme %lf %lf = %lf\n", e1,e2, Tab[0](e1,e2));
	printf("Diff %lf %lf = %lf\n", e1,e2, Tab[1](e1,e2));
	printf("Mult %lf %lf = %lf\n", e1,e2, Tab[2](e1,e2));
	printf("div %lf %lf = %lf\n", e1,e2, Tab[3](e1,e2));
 
	return 0;
}

Ce code s'utilise comment avec un arbre ?

31/12/2005, 10h47
PRomu@ld

ben dans ta fonction d'évaluation, lorsque tu es sur un opérateur tu appelles ta fonction sur ton sous arbre gauche et ton sous arbre droit.