Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2545 connectés 

  FORUM HardWare.fr
  Programmation
  C

  Probleme de segmentation

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Probleme de segmentation

n°1280747
Gattuso
Posté le 10-01-2006 à 17:44:50  profilanswer
 

Bonjour,
 
j'aurais besoin d'aide car mon programme ne fonctionne pas .
 
Est ce que vous pourriez m'aider.
 
Merci  
 
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <ctype.h>
  4. #include <float.h>
  5. #include <string.h>
  9. enum Type
  10.   {
  11.     Operateur,
  12.     Constante,
  13.     Variable
  14.   };
  17. union Info 
  18. {
  19.   char *nom;
  20.   double cte;
  21.   char op;
  22. };
  25. typedef struct noeud{
  26.   enum Type type;
  27.   union Info info;
  28.   struct noeud *gauche;
  29.   struct noeud *droit;
  30. }Noeud,*Arbre;
  33. void espace (char **ligne)
  34. {
  35.   while(**ligne == ' ') (*ligne)++;
  36. }
  39. int EstDouble(char *ligne, double *val)
  40. {
  41.   double v;
  42.   char *endptr = NULL;
  43.   v = strtod(ligne,&endptr);
  44.  
  45.   /* la chaine ne contient pas que des chiffres */
  46.   if(*endptr != '\0')
  47.     {
  48.       fprintf(stderr,"le chiffre n'est pas correctement ecrit\n" );
  49.       return 1;
  50.     }
  51.  
  52.   /* verification si debordements */
  53.   if(v<=(-DBL_MAX) || v>=DBL_MAX)
  54.     {
  55.       fprintf(stderr,"debordement\n" );
  56.       return 1;
  57.     }
  58.  
  59.   /* on recupere la valeur */
  60.   *val = v;
  61.  
  62.   return 0;
  63. }
  69. /* Analyse d'une expression : creation de l'arbre */
  70. Arbre CreerArbre(char **ligne)
  71. {
  72.   double val;
  73.   char operateur;
  74.   char *chiffre;
  75.   char *nom;
  76.  
  77.   Arbre a = malloc(sizeof(Noeud));
  78.   if(a == NULL)
  79.     {
  80.       fprintf(stderr,"erreur allocation de l'arbre\n" );
  81.       return NULL;
  82.     }
  83.  
  84.   if(**ligne == '\0')
  85.     return NULL;
  88.   while(**ligne != '\0')
  89.     {
  90.       /* c'est un chiffre */
  91.       if(isdigit(**ligne))
  92. {
  93.   chiffre = *ligne;
  94.   int i = 0;
  95.   while(isdigit(**ligne) || **ligne =='.')
  96.     {
  97.       chiffre[i] = **ligne;
  98.       (*ligne)++;
  99.       i++;
  100.     }
  101.   chiffre[i] = '\0';
  102.  
  103.   if(**ligne != ' ' || **ligne != '\0')
  104.     return NULL;
  105.  
  106.   if(EstDouble(chiffre,&val))
  107.     {    
  108.       fprintf(stderr,"le chiffre : '%s' n'est pas correctement ecrit\n",chiffre);
  109.       return NULL;
  110.     }
  111.  
  112.   a->type = Constante;
  113.   a->info.cte = val;
  114.  
  115.   chiffre = NULL;
  116.   espace(ligne);
  117. }
  118.      
  119.       else
  120. {
  121.   /* c'est une lettre -> variable*/
  122.   if(isalpha(**ligne))
  123.     {
  124.       nom = *ligne;
  125.       int j = 0;
  126.       while(isalpha(**ligne))
  127.  {
  128.    nom[j] = **ligne;
  129.    (*ligne)++;
  130.    j++;
  131.  }
  132.       nom[j] = '\0';
  133.      
  134.       if(**ligne != ' ' || **ligne != '\0')
  135.  return NULL;
  136.      
  137.       a->type = Variable;
  138.       a->info.nom = malloc(strlen(nom)+1);
  139.       if(a->info.nom == NULL)
  140.  {
  141.    fprintf(stderr,"erreur allocation" );
  142.    return NULL;
  143.  }
  144.       strcpy(a->info.nom,nom);     
  145.      
  146.       nom = NULL;
  147.       espace(ligne);
  148.     }
  149.  
  150.   else
  151.     {
  152.       /* le caractere est un operateur */
  153.       operateur = *((*ligne)++);
  154.       if(operateur == '+' || operateur  == '-' ||
  155.   operateur == '*' || operateur == '/')
  156.  {
  157.    a->type = Operateur;
  158.    a->info.op = operateur;
  159.    a->gauche = CreerArbre(ligne);
  160.    a->droit = CreerArbre(ligne);
  161.  }
  162.      
  163.       else
  164.  {
  165.    if(operateur == '@' || operateur == '~')
  166.      {
  167.        a->type = Operateur;
  168.        a->info.op = operateur;
  169.        a->gauche = NULL;
  170.        a->droit = CreerArbre(ligne);
  171.      }
  172.   
  173.    else
  174.      printf("Erreur,'%c' n'est pas un operateur prevu\n",operateur);
  175.  }
  176.     }
  177. }
  178.     }
  179.   return a;
  180. }
  185. void Infixe(Arbre a)
  186. {
  187.  
  188.   switch(a->type)
  189.     {
  190.     case Constante:
  191.       printf("%f",a->info.cte);
  192.       break;
  193.      
  194.     case Variable:
  195.       printf("%s",a->info.nom);
  196.       break;
  197.      
  198.     case Operateur:
  199.       switch(a->info.op)
  200. {
  201.   case'+':
  202.     case'-':/* affichage infixe sans () */
  203.     Infixe(a->gauche);
  204.   if(a->info.op == '+') printf("+" );
  205.   else printf("-" );
  206.   Infixe(a->droit);
  207.   break;
  208.   case'*':
  209.     case'/':/* affichage infixe avec () */
  210.     if(a->gauche->type != Operateur)
  211.       Infixe(a->gauche);
  212.     else
  213.       {
  214.  printf("(" );
  215.  Infixe(a->gauche);
  216.  printf(" )" );
  217.       }
  218.   if(a->info.op == '*') printf("*" );
  219.   else printf("/" );
  220.  
  221.   if(a->droit->type != Operateur)
  222.     Infixe(a->droit);
  223.   else
  224.     {
  225.       printf("(" );
  226.       Infixe(a->droit);
  227.       printf(" )" );
  228.     }
  229.   break;
  230.   case'@':/* affichage prefixe */
  231.     printf("@" );
  232.   Infixe(a->gauche);
  233.   break;
  234.   case'~':
  235.     printf("~" );
  236.   Infixe(a->gauche);
  237.   break;
  238. }
  239.     }
  240. }
  247. int main(void)
  248. {
  249.   char *ligne = "+ * premier deuxieme 25";
  250.   Arbre a = CreerArbre(&ligne);
  251.   Infixe(a);
  252.   return 0;
  253. }


mood
Publicité
Posté le 10-01-2006 à 17:44:50  profilanswer
 

n°1280757
Elmoricq
Modérateur
Posté le 10-01-2006 à 17:50:29  profilanswer
 

Commence par résoudre ceci :
 

"test.c", line 94: syntax error before or at: int
"test.c", line 97: undefined symbol: i
"test.c", line 101: undefined symbol: i
"test.c", line 125: syntax error before or at: int
"test.c", line 128: undefined symbol: j
"test.c", line 132: undefined symbol: j
"test.c", line 180: cannot recover from previous errors
cc: acomp failed for test.c


:o

Message cité 1 fois
Message édité par Elmoricq le 10-01-2006 à 17:53:58
n°1280768
Gattuso
Posté le 10-01-2006 à 18:02:08  profilanswer
 

Elmoricq a écrit :

Commence par résoudre ceci :
 

"test.c", line 94: syntax error before or at: int
"test.c", line 97: undefined symbol: i
"test.c", line 101: undefined symbol: i
"test.c", line 125: syntax error before or at: int
"test.c", line 128: undefined symbol: j
"test.c", line 132: undefined symbol: j
"test.c", line 180: cannot recover from previous errors
cc: acomp failed for test.c


:o


Bonjour,
 
tu utilises quoi pour obtenir ces messages? car je ne les obtients pas en compilant avec :

gcc -Wall -ansi -g -Wwrite-strings test.c


 

"test.c", line 94: syntax error before or at: int
"test.c", line 97: undefined symbol: i
"test.c", line 101: undefined symbol: i
 
"test.c", line 128: undefined symbol: j
"test.c", line 132: undefined symbol: j
 
cc: acomp failed for test.c


J'ai verife et j'avais deja definit ,ces 2 variables
 

"test.c", line 125: syntax error before or at: int
"test.c", line 180: cannot recover from previous errors


Je ne comprends pas ces 2 lignes ?

n°1280901
Gattuso
Posté le 10-01-2006 à 20:36:37  profilanswer
 

Bonjour,
mon probleme de segmentation vient de cette partie du code.
Est ce que vous pourriez m'indiquer comment modifier ce bout pour ne plus avoir de seg fault.
 
Merci d'avance
 

Code :
  1. chiffre = *ligne;
  2.   int i = 0;
  3.   while(isdigit(**ligne) || **ligne =='.')
  4.     {
  5.       chiffre[i] = **ligne;
  6.       (*ligne)++;
  7.       i++;
  8.     }
  9.   chiffre[i] = '\0';


Message édité par Gattuso le 10-01-2006 à 20:37:56
n°1281035
Elmoricq
Modérateur
Posté le 11-01-2006 à 00:03:38  profilanswer
 

ligne est une chaîne non modifiable.
 
Je crois te l'avoir déjà dit dans un de tes posts. [:klem3i1]


Message édité par Elmoricq le 11-01-2006 à 00:04:05

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  Probleme de segmentation

 

Sujets relatifs
probleme avec lien sur une imageProblème de boucle de lecture
Probleme sous ieProbleme lecture de flux RSS sur Intranet
Probleme de publipostage(Resolu)Problème de couleur avec un JTabbedPane
Problème de connexion avec l'utilisateur ASPNET???probléme avec create_element qui retourne NULL
problème d'erreur de segmentation[ASM GNU x86] Problème de segmentation fault [Résolu]
Plus de sujets relatifs à : Probleme de segmentation

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.103 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)