Discussion :

[Gryzzly]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Trap D]

As-tu toit même testé ??
On peut le faire en tout cas.

[Pouic]

<HS>

As-tu toit même testé ??

Argh, elle est salée celle-là, quand même...
</HS>

[Trap D]

toi toi mon toit ....
C'est les fêtes, les neurones et l'aurtaugraffe sont en vacances

[Gryzzly]

As-tu toit même testé ??

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

On peut le faire en tout cas.

J'aimerais bien

la structure arbre se definit de cette maniere:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Trap D]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[Gryzzly]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?

[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.