analyseur lexical en C

**janyoura** · 13/04/2012, 14h57

salut
je suis chargée de faire un analyseur lexical développé en langage C, j'arrive pas à faire un plan pour mon travail, les principaux structures que je dois créer. j'ai compris qu'il faut que je crée une structure de donnée qui contient deux champs:

Code :

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

1
2
3
4
5
struct res_retour
    {
        char unité;
        char attribut;
    }

Cependant y'en a pleins de questions qui se posent:
comment ferai-je la vérification, quelle est la variable qui contiendra les mots clés? doit-elle etre une structure de donnée? si oui quelles sont les champs? ou doit-elle etre une pile, tableau?

et puis lors de traitement des différents cas {switch () case(nb): {...} break;case(id):{} break;...case(mot-clé) case (espace) ou doit-je stockés le résultat du case?

Il est demandé de:
*Construire un automate fini qui accepte l’ensemble suivant
des mots (unités lexicales ou jetons, terminaux d’une grammaire) { :, id, :=, ;, nb, ,, nbr, +, *, entier, réel, (, ), espace }
Où id représente les identificateurs alphanumériques qui commencent par un caractère alphabétique (l(l+c)*), nb représente les nombres entiers c+ et nbr est nombre réel c+.c+
espace représente une séquence d’espaces blancs ou de tabulations.
*Etendre l’automate pour pouvoir retourner à l’état final deux valeurs. La première est l’unité trouvée selon l’état final atteint et la deuxième est un attribut supplémentaire.
Si l’unité trouvée est un id qui n’est pas un mot clé alors la première valeur retournée est id et la deuxième est une entrée dans une table contenant les identificateurs.
Si l’unité trouvée est un mot clé (sachant que les mots clés sont : début, fin, program, var, entier, réel (Il faut sauvegarder quelque part cette liste de mots), alors, les valeurs retournées sont le mot clé et 0.
Si l’unité est nb alors la deuxième valeur est la valeur de ce nombre. L’automate doit pouvoir sauter les espaces, les retours à la ligne et les tabulations.

Je doit créer une fonction :RangerId() et UnilexId();

La fonction RangerId() a accès au tampon où l’unité lexicale identificateur a été localisée. On 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é.
La fonction UnilexId() recherche le lexème dans la table des symboles. Si le lexème est un mot clé, l’unité lexicale correspondante est retournée; autrement, l’unité lexicale id est retournée.

Voilà tout me parait ambiguë, votre aide me sera très utile .
Merci d'avance

**janyoura** · 14/04/2012, 17h55

Code :

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

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
 typedef struct res_retour res_retour
    struct res_retour
    {
        char unité;
        char attribut;
    }
    struct unite
    {
        char *identificateur;
        int nb;
        double nbr;
    }
 
}
char carsuivant(File* fichier)
{
    char caractereSuiv;
    if (fichier != NULL)
    {
       do
        {
           caractereSuiv = fgetc(fichier);
        } while ( caractereSuiv != '\n' && caractereSuiv != ' ' && caractereSuiv != '\t' && caractereSuiv != EOF);
 
        return caractereSuiv;
    }
 
}
rangerId(...)
{
    char car;
    int i=0;
    bool existe;
 
    do
    {
      if (car == motclé[i])
      existe = true;
      else i++;
    } while (i < n);// n taille du tableau motclé
    if (existe)
    return 0;
    else if (...)
    {
        //traitement si c'est une variable du programme, comment vérifier que c'est une variable du programme??
        return unite.id; //retourne un pointeur sur la table de symbole.
    }
    else if(...)
    {
       // traitement si  le lexème n'existe pas dans la table de symbole, on l'ajoute et on crée un pointeur vers.
       return; //pointeur de cette nouvelle entrée
    }
 
}