Discussion :

[zarbiman]

Salut, je développe un analyseur lexical pour mon cours de compilation, et j'ai un problème...

Pour mon analyseur, j'utilise lex et une liste chaînée pour conserver les tokens, et le problème c'est que la valeur du token est modifée par lex !

Voici une partie du code dans mon main :

Code :

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

1
2
3
4
5
6
7
8
9
// j'ajoute le premier élément de la liste chainée avant de boucler sur yylex()
table *tete = NULL;	// table est la structure pour ma liste chaînée
ajoute(&tete, "", "");
while(eof == 0)
{
	// ici la valeur du dernier token est correcte
	printf("1 -> %s\n", tete->value);
	yylex();
}

yylex() va reconnaître les expressions réguilières que je lui donne et exécuter le code correspondant :

Code :

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

[expression_reguliere]	printf("2 -> %s\n", tete->value); ajoute(&teteTable, yytext); return;

Et si je prend comme exemple le code suivant : int main (...)
Alors j'aurais à l'affichage :

1 -> int
2 -> int main

Pour ce qui concerne la méthode ajoute(), voilà le code (je me suis inspiré du tutoriel sur les listes chaînées de developpez.com) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
void ajoute(table **t, char *val)
{
	table *element = malloc(sizeof(table));
	// Si l'allocation a échouée
	if(!element)	exit(1);
	if(*t == NULL)	element->id = 0;
	else			element->id = (*t)->id + 1;
	element->value = val;
 
	element->precedent = *t;
	// Le pointeur pointe sur le dernier élément
	*t = element;
}

Je pense que le problème vient de là : element->value = val; car val pointe vers yytext qui va être modifié à la boucle suivante... J'ai essayé de remplacer cette ligne par un strcpy mais j'ai du mal m'y prendre car alors tous les éléments de la liste chaînée étaient remplacés par le token en cours (et donc à la fin du fichier, j'avais une liste avec uniquement le dernier token...)


Quelqu'un a une idée ?


Merci d'avance !!

[Sve@r]

Je pense que le problème vient de là : element->value = val; car val pointe vers yytext qui va être modifié à la boucle suivante...

Tout à fait exact. Tu es dans le bug du shadow copy car tu ne copies que le pointeur et non le pointé. Un peu comme ici

Code :

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

1
2
3
4
5
6
7
8
int main()
{
    char *home;
    char *path;
    home=getenv("HOME");
    path=getenv("PATH");
    printf("%s - %s\n", home, path);   // Affiche 2 fois le path
}

J'ai essayé de remplacer cette ligne par un strcpy mais j'ai du mal m'y prendre car alors tous les éléments de la liste chaînée étaient remplacés par le token en cours (et donc à la fin du fichier, j'avais une liste avec uniquement le dernier token...)

Bizarre. Tu as mal dû t'y prendre car c'est la solution. Passer par une fonction qui copie le pointé comme strcpy() ou memcpy(). Mais je ne connais pas du tout le mécanisme yylex()

[zarbiman]

Ok merci de ta confirmation !
Au passage, est-ce que tu pourrais m'aider pour les fonctions strcpy et memcpy ? Je ne suis pas encore très à l'aise avec les pointeurs et j'ai du mal avec ces fonctions malgré les documentations...

[Sve@r]

Ok merci de ta confirmation !
Au passage, est-ce que tu pourrais m'aider pour les fonctions strcpy et memcpy ? Je ne suis pas encore très à l'aise avec les pointeurs et j'ai du mal avec ces fonctions malgré les documentations...

N'importe quel connaisseur t'aidera très volontiers pour strcpy() et/ou memcpy(). Mais en ce qui concerne les pointeurs, c'est un truc qu'on "comprend" par soi-même. Mais il y a une discussion assez enrichissante à ce propos ici http://www.developpez.net/forums/sho...d.php?t=436475

[zarbiman]

Je vais consulter ça asap !
Au passage j'ai résolu le problème en me basant sur cette page : http://www.opengroup.org/onlinepubs/...ns/strcpy.html