analyseur lexical en C

Version imprimable

13/04/2012, 14h57
janyoura

analyseur lexical en C
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:

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 :)

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

14/04/2012, 18h09
kwariz

Salut,

avant de coder, as-tu déjà dessiné ton automate (non déterministe que tu peux transforme en déterministe, ou directement déterministe) ?
17/04/2012, 19h13
janyoura

oui l'automate est déssiné et il est non déterministe.
le prof nous a demandé d'utiliser une liste chainée :?
17/04/2012, 20h17
kwariz

tu ne sais pas trop ce que tu dois faire mais tu dois le faire avec une liste ?
Si tu nous postais l'énoncé je pourrais peut être mieux t'orienter.
17/04/2012, 21h34
janyoura

1 pièce(s) jointe(s)

voilà l'énoncé, je dois faire la première partie.