Probleme de segmentation

Probleme de segmentation - C - Programmation

Marsh Posté le 10-01-2006 à 17:44:50    

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


Reply

Marsh Posté le 10-01-2006 à 17:44:50   

Reply

Marsh Posté le 10-01-2006 à 17:50:29    

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
Reply

Marsh Posté le 10-01-2006 à 18:02:08    

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 ?

Reply

Marsh Posté le 10-01-2006 à 20:36:37    

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
Reply

Marsh Posté le 11-01-2006 à 00:03:38    

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
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed