analyse lexicale: ranger l'identifiant

[janyoura]

salut
je suis entrain de développer un analyseur lexical en C: qui évalue une expression arithmétique et renvoie une liste chainée des identifiants, opérateur arithmètique et opérateur relationel, opérateur affectation.
Pour le moment je suis entrain de travailler sur la fonction fonction RangerId() qui a accès au tampon où l’unité lexicale identificateur a été localisée, examine la table des symboles et si on trouve le lexème avec l’identificateur mot clé, RangerId() rend 0. Si on trouve le lexème comme variable du programme, RangerId() rend un pointeur vers une entrée dans la table des symboles. Si on ne trouve pas le lexème dans la table des symboles, il y est placé en tant que variable et un pointeur vers cette nouvelle entrée est retourné.
je n'arrive pas a faire l'étape de recherche dans la table de symbole avec les condition si trouver sinon, voilà le code, pouvez vous m'aider?
Merci

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
char  tab_motclé[20]= { "début","fin","program","var","entier","réel" };
typedef struct element element;
 struct element
{
    int val;
    char nom;
    struct element *nxt;
};
 typedef element* liste;
 element* ID = NULL ;
*element rangerid(char mot)
{
 
 int x, k, i,j;
 char expr[20];
 char carac;
 int val;
 char nom;
FILE* fichier = NULL;// =NULL;
 
 
 fichier=fopen("C:\\mes documents \\fichier.txt","r"); {
        caractereActuel = fgetc(fichier); // On initialise caractereActuel
 
	// Boucle de lecture des caractères un à un
	while (caractereActuel != EOF) // On continue tant que fgetc n'a pas retourné EOF (fin de fichier)
	{
	    printf("%c", caractereActuel); // On affiche le caractère stocké dans caractereActuel
  	    caractereActuel = fgetc(fichier); // On lit le caractère suivant
	}
 
	fclose(fichier);
    }
 if (fichier!=NULL)
{
 
 carac=fgetc(fichier);
  while (carac != EOF)
 i++;
 expr[i]=carac;
 if((carac!=' ')||(carac!='\n')||(carac!='\t')||(carac!=':')||(carac!=';'))
    {
        for (k=0;k<20;k++)
            {
 
             if ( strcmp(expr[j],tab_motclé[k])==0)
                      return 0 ;
            }
    else () // chercher le caractère dans la table de symbole et si il le trouve rangerid() rend un pointeur vers une entrée
    printf(" il s'agit d' un identifiant");
    else //sinon si ni mot clé ni variable programme alors créer une nouvelle entrée et renvoie un pointeur vers cette entrée
 
}
}

[Neckara]

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 int x, k, i,j; //x non utilisé
 //....
  while (carac != EOF)
 i++; //i non initialisé
 expr[i]=carac;
 if((carac!=' ')||(carac!='\n')||(carac!='\t')||(carac!=':')||(carac!=';'))
    {
        for (k=0;k<20;k++)
            {

             if ( strcmp(expr[j],tab_motclé[k])==0) //j non initialisé
                      return 0 ;
            }

int x = 0;
while( x < nbSymbole)
{
          if(carac == symbole[x])
          {
                     printf("symbole");
                     return .... ;
           }
           x++;
}
printf("pas symbole");
return ....;





}
}

Où et comment stockes-tu ton ensemble de symbole?

[Bktero]

Code :

tab_motclé

Mieux vaut ne pas mettre d'accents dans le code !!

[janyoura]

Envoyé par Neckara

[code]

Où et comment stockes-tu ton ensemble de symbole?

J'ai pensé à les mettre dans un tableau dynamique, c'est faisable? ou y'a t'il un moyen plus adapté?
merci

[gerald3d]

Il me semble que l'idéal serait de les placer dans un tableau associatif, ce qui se traduit en C par une table de hashage.
Ainsi tu disposes d'un tableau à taille variable (ta question de départ), avec en plus un accès rapide aux données.

[denispir]

Je pense (après un coup d'oeil très rapide) que tu pourrais dans un premier temps mieux isoler les différentes tâches de ton code. Tu as besoin d'une table des symboles qui fasse juste bien son boulot (1) de stocker l'ID du symbole (et sûrement sa donnée courante) (2) de te dire si un symbole existe déjà (3) de retourner la donnée s'il existe.
Si tu n'es pas familier des tables de hachage, dans un premier temps fais une liste associative.

PS: au cas où ça te branche, j'ai en stock du code C pour un set ou une map spécialisé pour des éléments / clés de type string (avec une fonction de hachage murmur3hash, ce qui se fait de mieux).

Denis

[janyoura]

j'ai utilisé une liste chaînée comme table de symboles, ça se fais pas?

[denispir]

Envoyé par janyoura

j'ai utilisé une liste chaînée comme table de symboles, ça se fais pas?

Si, bien sûr ça se fait, et même beaucoup... dans des langages d'autres familles que C où la préoccupation de vitesse d'exécuition est moins présente. (En l'occurrence, la famille des Lisp en particulier; tu peux chercher association list en anglais dans wikipedia, et il y a pê l'équivalent en français).

Au-delà d'une certaine taille, qui dépend de ton appli, de son usage réel, et de son implantation, tu peux avoir des problèmes d'efficacité car pour trouver un symbole tu n'as pas d'autre choix que traverser la liste en comparant ID par ID. Mais si ça suffit pour ton appli lors de tests avec des exemples réalistes (surtout le nombre de symboles != par table), alors ne t'embête pas, d'autant que la simplicité d'une liste est un grand gain pour la maintenance, par rapport à des structures plus sophistiquées pour gagner de la vitesse (tables de hachage, arbres de recherche).
Bon, c'est juste mon avis.

Denis