FORUM Tom's Hardware » Programmation » C / C++ / Java » Chaine de caractere : arbre
 

Chaine de caractere : arbre

Il y a 452 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici
Ajouter une réponse



 Mot :   Pseudo :  
 
Bas de page
Auteur
 Sujet : Chaine de caractere : arbre
 
Anonyme
Plus d'informations
n°16798
17-12-2005 à 06:22:40

Bonjour,

j'aurais besoin d'aide pour le problème suivant.
Je dois créer une fonction qui lit une chaine de caractère et construit autant d'arbre que possible.
Par exemple :
si la chaine que j'entre est: + 1 2 - * 3 7 x
la fonction doit me créer 2 arbres: + 1 2 et - * 3 7 x.
J'ai crée la fonction que voici qui me permet de créer un arbre mais comment faire pour en créer plusieurs?

Merci

Voici le code:


Code :
  1. enum Type {Operateur, Constante, Variable};
  4. union Info
  5. {
  6.   double cte;
  7.   char *nom;
  8.   char op;
  9. };
  11. struct noeud{
  12.   enum Type type;
  13.   union Info info;
  14.   struct noeud *gauche;
  15.   struct noeud *droit;
  16. };
  18. typedef struct noeud Noeud;
  19. typedef struct noeud * Expression;
  23. Expression AnalyseExpression(char **ligne)
  24. {
  25.  
  26.   Expression e;
  27.   char c;
  28.   char *place;
  29.   int cnt;
  30.  
  31.  
  32.   while(**ligne == ' ') (*ligne)++;
  33.  
  34.   /* on est en fin de chaine */
  35.   if(**ligne == '\0')
  36.     {
  37.       fprintf(stderr,"erreur : il doit manquer des operandes\n" );
  38.       return NULL;
  39.     }
  40.  
  41.   e = (Expression)malloc(sizeof(Noeud));
  42.   if(e == NULL) return e;
  43.  
  44.   /* c'est un chiffre */
  45.   if(isdigit(**ligne))
  46.     {
  47.       e->type = Constante;
  48.       sscanf(*ligne,"%lf ",&(e->info.cte));
  49.       while(isdigit(**ligne) || **ligne == '.') (*ligne)++;
  50.     }
  51.  
  52.   else
  53.     {
  54.       /* c'est une lettre */
  55.       if(isalpha(**ligne))
  56.     {
  57.       /* Calcule de la taille du nom de la variable */
  58.       cnt = 0;
  59.       place = *ligne;
  60.      
  61.       while( (*place != '\0') && (*place != ' ') )
  62.         {
  63.           /* compter le nombre de caractere de cette variable */
  64.           cnt++;
  65.           place++;
  66.         }
  67.       e->type = Variable;
  68.       e->info.nom = (char *) malloc(cnt*sizeof(char));
  69.       sscanf(*ligne,"%s ",e->info.nom);
  70.       /*  while(isalpha(**ligne)) (*ligne)++; */
  71.     }
  72.       else
  73.     {
  74.       /* le caractere est un operateur */
  75.       c=*((*ligne)++);
  76.       if(c == '+' || c == '-' || c == '*' || c == '/')
  77.         {
  78.           e->type = Operateur;
  79.           e->info.op = c;
  80.           e->gauche = AnalyseExpression(ligne);
  81.           e->droit = AnalyseExpression(ligne);
  82.         }
  83.       else if(c == '@' || c == '~')
  84.         {
  85.           e->type = Operateur;
  86.           e->info.op = c;
  87.           e->gauche = AnalyseExpression(ligne);
  88.           e->droit = NULL;
  89.         }
  90.       else printf("Erreur,'%c' n'est pas un operateur prevu\n",c);
  91.     }
  92.     }
  93.   return e;
  94. }

KangOl
Profil : Pointeur
Plus d'informations
n°16800
17-12-2005 à 11:51:57

1/ la prochaine fois, précise le language ;)
2/ et alors c'est quoi le problème ?


---------------
Da Bidz Triad©®™: Bidz Interceptor
.:: Smileyz version 4.2 [050625]::. -- Code source disponible sous licence GPL.
[u

Aller à :
Ajouter une réponse
  FORUM Tom's Hardware » Programmation » C / C++ / Java » Chaine de caractere : arbre
 

Plan du forum
Forum MesDiscussions.Net, Version 2007.1.2
© 2000-2007 No1Dev
Page générée en 1.151 secondes
Annonces Google