probleme d' analyse syntaxique

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : probleme d' analyse syntaxique

c0wb0y

Bonjour, je suis en train de travailler sur mon projet de C, et je me heurte depuis un moment a un probleme d'analyse syntaxique.
J'expose le contexte :
Le programme est une mini base de données. L'utilisateur entre (en console) des commandes de la forme :
&3irouge //creation d'un objet dont le 3eme champ vaut "rouge"
&1i1 //creation d'un objet dont le premier champ vaut 1
&3mvert //modifier le dernier objet selectioner, son 3eme champ vaut "vert"
save //savegarde la base
...etc
Je ne parviens pas a recuperer la valeur du champ =/

Je travaille actuellement sous winxp, mais j'utilise le compilateur gcc : ( Rq : le projet est a rendre sous linux, mais comme mon environement linux n'est que peu utilisable, je me force a faire du code standard afin qu'il n'y ai pas de soucis de portage. Si vous voyez des choses non standard qui peuvent poser probleme sous linux, faite m'en part, merci :) )

Citation :

Reading specs from C:/Dev-Cpp/bin/../lib/gcc-lib/mingw32/3.3.1/specs
Configured with: ../gcc/configure --with-gcc --with-gnu-ld --with-gnu-as --host=mingw32 --target=mingw32 --prefix=/mingw --enable-threads --disable-nls --enable-languages=c,c++,f77,objc,ada,java --disable-win32-registry --disable-shared --enable-sjlj-exceptions --enable-libgcj --disable-java-awt --without-x --enable-java-gc=boehm --disable-libgcj-debug --enable-interpreter --enable-hash-synchronization
Thread model: win32
gcc version 3.3.1 (mingw special 20030804-1)

D:\programmation\mbdd>

Le resultat de la compilation :

Citation :

D:\programmation\mbdd>make
gcc.exe -c mbdd.c -o mbdd.o -I"C:/Prgram Files/Dev-Cpp/include" -ansi -traditional-cpp
gcc.exe -c decode.c -o decode.o -I"C:/Prgram Files/Dev-Cpp/include" -ansi -traditional-cpp
gcc.exe mbdd.o decode.o -o "mbdd.exe" -L"C:/Prgram Files/Dev-Cpp/lib"

Le code :

Code :

/*! \file decode.c
* \brief module permettant de decoder une fonction entrée par l'utilisateur.
* \author : Ansel Guillaume && Alexandre Aurelie
* \version : 0.2
* \bug : ne recupere pas la valeur du critere
* \date : 11 Nov 2004
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "type_objet.h"
#define OK 0 /*!<La commande n'a pas retourné d'erreur*/
#define ERREUR -1 /*!<La commande n'était pas valide*/
/*-------------------------------*/
int decode(char *nom_cde){
/*! Cette fonction alanyse la commande entrée par l'utilisateur et effectur l'action
* correspondante si cette commande est valide (si elle correspond a une commande
* valide du projet)
*
* \param nom_cde : chaine de caractere contenant la commande à analyser
* \retval <int> retourne une constante OK ou ERREUR (type int). OK : 0, ERREUR : -1. Une erreur est
* retournée si la commande entrée n'est pas valide (non présente dans le projet).
*/
char *c, *val_critere;
int num_critere=0;
c =(char *)malloc(sizeof(char) * strlen(nom_cde) +1);
strcpy(c,nom_cde);
while(c!='\0'){ /* <== traitement recursif? si oui, pas de boucle */
if(*c == '&'){ /* On doit traiter une commande de selection/creation/maj */
c++;
if(isdigit(*c)){
num_critere= *c - '0'; /*Le caractere c est le numero d'un critere.*/
c++;
switch (*c) {
/* a implementer : variable / pointeur memorisant la primitive */
case '<' : printf("primitive S : <\n" ); break;
case '=' : printf("primitive S : =\n" ); break;
case '>' : printf("primitive S : >\n" ); break;
case 'i' : printf( "primitive C : creation\n" ); break;
case 'm' :printf("primitive MAJ : modification\n" ); break;
default : printf("primitive non connue (%c)",*c); return ERREUR; break;
}
}
val_critere = (char *)malloc(sizeof(char));
strncpy(val_critere,c,1);
c++;
while(isalpha(*c) || *c != '\0' || !isspace(*c)){
/* concatener la valeur du critere caractere par caractere dans la variable val_critere */
if((val_critere = (char *)realloc(val_critere, strlen(val_critere) +1)) == NULL){
puts("ERREUR lors de l'allocation memoire" );
return ERREUR;
}
strcat(val_critere, c);
c++;
}
printf("val_critere : %s\n", val_critere);
}else{ /* Si le '&' n'était pas présent en début de ligne */
if (strncmp(c,"save",4))
puts("primitive save" );
if (strncmp(c,"load",4))
puts("primitive load" );
if (strncmp(c,"quit",4)){
puts("exit" );
return OK;
}
}
/* appeler la fonction deduite (pointeur de fonction?) */
/* traitement recursif ? */
}
}

le main :

Code :

/*!\file mbdd.c
* \brief module principal du programme, ne contient que la fonction main(). Saisie de la commande et appelle la fonction decode().
* \author : Ansel Guillaume && Alexandre Aurelie
* \version : 0.2
* \bug : unknown
* \date : 11 Nov 2004
*/
#include <stdio.h>
#include <stdlib.h>
#include "decode.h"
#include "type_objet.h"
#define MAX 10
/*-------------------------------*/
int main(void){
/*! Fonction principale du programme, sert a saisir une commande par l'utilisateur
* et appelle la fonction decode() afin de l'analyser et executer l'action en consequence.
*
* \param void
* \retval <int> : Pour compatibilité C ANSI (valeur de retour constante : 1)
*/
char cmd[MAX];
puts("MBDD v0.0" );
fgets(cmd,MAX+1,stdin);
if(decode(cmd)==ERREUR)
puts("impossible d'executer la commande" );
system("pause" );
return EXIT_SUCCESS;
}

merci de votre aide :hello:

Message édité par c0wb0y le 11-11-2004 à 23:03:33

Publicité

c0wb0y

changement de la constante MAX dans mbdd.c
#define MAX 255

plus de warning a la compilation :

Citation :

D:\programmation\mbdd>make
gcc.exe -c mbdd.c -o mbdd.o -I"CPrgram Files/Dev-Cpp/include" -ansi -traditional-cpp
gcc.exe mbdd.o decode.o -o "mbdd.exe" -L"CPrgram Files/Dev-Cpp/lib"

Taz

bisounours-codeur

problème de parenthèsage

l'opérateur = a une priorité moindre que ==

p = (char *)realloc(val_critere, strlen(val_critere) +1) == NULL)

p vaut donc 0 ou 1

c0wb0y

ha, merci, je n'avais pas fait attention :|

J'ai ajouter des parenthèses sur l'expression, ce qui donne :

Code :

if((val_critere = (char *)realloc(val_critere, strlen(val_critere) +1)) == NULL){

Le probleme doit venir de mon affectation :

Code :

strncpy(val_critere,c,1); (L.52)

j'ai ajouter un puts avant, et un apres, j'ai le premier qui s'affiche pas mais le suivant =/

Je n'ai jamais utiliser les concaténations en C, je dois mal m'y prendre =/

c0wb0y

up :sleep:

blurk

Y'a des exemples ici : http://www.courtesan.com/todd/papers/strlcpy.html

c0wb0y

J'ai lu un peu ce que tu me proposes, mais j'ai un peu de mal a comprendre le tout :/
Mon probleme doit probablement venir de l'utilisation de pointeur.

J'ai ajouté une ligne a mon code, car en fait ma variable val_critere était un pointeur non initialisé, donc de comportement inconnu.
J'ai donc ajouter :

Code :

val_critere = (char *)malloc(sizeof(char));

Maintenant, il execute bien la partie de code se trouvant en dessous (il rentre dans le while)
Mais j'ai une erreur sur le realloc.

Citation :

MBDD v0.0
&3irouge
primitive C : creation
ERREUR lors de l'allocation memoire
impossible d'executer la commande

je met a jour la source du post de tete.

Au fait, je ne sais pas si le lien que tu me suggerais était dans le but de me faire utiliser strlcpy() plutot que strncpy, mais dans tous les cas, c'est impossible, je dois faire du code standard pour qu'il puisse etre compilé sous windows, et sur les machines de l'iut (linux red hat 9). Merci quand meme de ton aide ;) (d'ailleur si tu pouvais expliquer en une ligne ou deux l'interet de strlcpy (si ce n'est la rapidité d'execution qui d'apres le tableau de fin est bien meilleure que les autres), merci :)

Message édité par c0wb0y le 11-11-2004 à 23:02:02

blurk

Ton val_critere il est trop court après ton premier malloc pour y copier la chaîne c avec le caractère nul, c'est moyen.

strncmp renvoie 0 si les chaînes sont égales, donc ça va pas.

Pour strlcpy, c'est sensé être plus pratique (meilleur comportement et différence dans la valeur de retour), mais dans le document il y a un exemple qui utilise strncpy (exemple 1)b)). Le reste c'est pour la culture générale Les fonctions strl* sont pas encore adoptées sous Linux, elles viennent d'OpenBSD.

gilou

Modérateur
Modzilla

Ligne 36:

Code :

while(c!='\0'){ /* <== traitement recursif? si oui, pas de boucle */

Tu voulais en fait faire:

Code :

while(*c!='\0'){ /* <== traitement recursif? si oui, pas de boucle */

Code :

while(*c){ /* <== traitement recursif? si oui, pas de boucle */

serait encore plus simple

A+,

Message édité par gilou le 11-11-2004 à 23:28:56

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

c0wb0y

blurk a écrit :

Bah en fait, quand j'affecte dans val_critere, je ne veux que le premier caractere, donc je ne compte meme pas le caractere nul normalement =/ (j'veux concatener caractere par caractere jusqu'a ce que je trouve un espace ou le '\0') Par contre, je viens de penser que je devrais l'ajouter moi meme a la fin de caractere nul non ?

pour le strncmp qui renvoie 0, j'ai corrigé (j'ai ajouter un test du resultat dans mon if (si c'est == 0 alors ...)

gilou a écrit :

Ligne 36:

Code :

while(c!='\0'){ /* <== traitement recursif? si oui, pas de boucle */

Tu voulais en fait faire:

Code :

while(*c!='\0'){ /* <== traitement recursif? si oui, pas de boucle */

Code :

while(*c){ /* <== traitement recursif? si oui, pas de boucle */

serait encore plus simple

A+,

corrigé, merci bien :jap:
( par contre, je préfère la 2eme écriture que je trouve plus lisible pour moi ^^" )

Publicité

c0wb0y

yeah yeah !
j'ai reussi a resoudre le probleme
( j'ai revu mes mallocs etc... )

Comme quoi, inutile de forcer dans un code si on a pas les idées claires, du repos permet de prendre du recul et apres, on debug bien mieux

Je vous poste la version actuelle du code (encore des trucs a ajouter pour faire faire a la fonction les choses demandées, mais ca ne devrait pas poser probleme

Code :

/*! \file decode.c
* \brief module permettant de decoder une fonction entrée par l'utilisateur.
* \author : Ansel Guillaume && Alexandre Aurelie
* \version : 0.2
* \bug : ne recupere pas la valeur du critere
* \date : 11 Nov 2004
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "type_objet.h"
#define OK 0 /*!<La commande n'a pas retourné d'erreur*/
#define ERREUR -1 /*!<La commande n'était pas valide*/
/*-------------------------------*/
int decode(char *nom_cde){
/*! Cette fonction alanyse la commande entrée par l'utilisateur et effectur l'action
* correspondante si cette commande est valide (si elle correspond a une commande
* valide du projet)
*
* \param nom_cde : chaine de caractere contenant la commande à analyser
* \retval <int> retourne une constante OK ou ERREUR (type int). OK : 0, ERREUR : -1. Une erreur est
* retournée si la commande entrée n'est pas valide (non présente dans le projet).
*/
char *c, *val_critere;
int num_critere=0;
c =(char *)malloc(sizeof(char) * strlen(nom_cde) +1);
strncpy(c,nom_cde,strlen(nom_cde)+1);
while(*c!='\0'){ /* <== traitement recursif? si oui, pas de boucle */
if(*c == '&'){ /* On doit traiter une commande de selection/creation/maj */
c++;
if(isdigit(*c)){
num_critere= *c - '0'; /*Le caractere c est le numero d'un critere.*/
c++;
switch (*c) {
/* a implementer : variable / pointeur memorisant la primitive */
case '<' : printf("primitive S : <\n" ); break;
case '=' : printf("primitive S : =\n" ); break;
case '>' : printf("primitive S : >\n" ); break;
case 'i' : printf( "primitive C : creation\n" ); break;
case 'm' :printf("primitive MAJ : modification\n" ); break;
default : printf("primitive non connue (%c)",*c); return ERREUR; break;
}
val_critere = (char *)malloc(sizeof(char));
c++;
while(isalpha(*c) && *c != '\0' && !isspace(*c)){
/* concatener la valeur du critere caractere par caractere dans la variable val_critere */
if((val_critere = (char *)realloc(val_critere, strlen(val_critere) +1)) == NULL){
puts("ERREUR lors de l'allocation memoire" );
return ERREUR;
}
strncat(val_critere, c,1);
c++;
}
c++;
}
}else{ /* Si le '&' n'était pas présent en début de ligne */
if (strncmp(c,"save",4)==0){
puts("primitive save" );
c+=4;
}
if (strncmp(c,"load",4)==0){
puts("primitive load" );
c+=4;
}
if (strncmp(c,"list",4)==0) {
puts("primitive list" );
c+=4;
}
if(strncmp(c,"print",5)==0){
puts("primitive print" );
c+=5;
}
if (strncmp(c,"quit",4)==0){
puts("exit" );
c+=4;
return OK;
}
c++;
}
/* appeler la fonction deduite (pointeur de fonction?)
* reinitialiser variable
*retour en debut de boucle
*/
/* *func(num_critere, val_critere)*/
num_critere = 0;
free(val_critere);
}
/* traitement recursif ? */
return OK;
}

FORUM HardWare.fr

Programmation

probleme d' analyse syntaxique

Sujets relatifs
Probleme de dimension d'un SVG avec la balise EMBED	Probleme de backspace avec fprintf.
[PHP - PHPMailer] Problème d'envoie de mail [résolu]	Petit probleme avec une requete SQL
probleme avec calcul exponentiel	VBscript problème de syntaxe
probleme d'espaces dans mon nom de fichier	Petit probleme d'indice.
Problème forum PHPbb	problème désallocation mémoire (résolu)
Plus de sujets relatifs à : probleme d' analyse syntaxique

Page générée en 0.114 secondes