IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Générateurs de compilateur Discussion :

Analyseur syntaxique avec flex et bison


Sujet :

Générateurs de compilateur

  1. #1
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    69
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 69
    Points : 29
    Points
    29
    Par défaut Analyseur syntaxique avec flex et bison
    Bonjours
    Quelqu’un peut –il m’aider ?
    Dans le cadre d’un TP de langage de formel et compilation, il nous a été demandé de créer un analyseur syntaxique de notre propre langage sous flex et bison.

    Voici le fichier Flex et bison ainsi que les commandes pour lier flex et bison et pour le compiler.

    Flex :
    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
    %{
    #include <string.h>
    #include <stdlib.h>
    #include "calc.tab.h"
    %}
    chiffre   [0-9]
    ID  [a-z][a-z0-9]*
    %%
    {chiffre}+ { yylval.intval=atoi(yytext);
    			return(NOMBRE);	}
    faire { return(FAIRE);}
    sinon { return(SINON);}
    fin { return(FIN);}
    si { return(SI);	}
    entier { return(ENTIER);}
    debut { return(DEBUT);}
    lire { return(LIRE);	}
    alors { return(ALORS);}
    tantque { return(TANTQUE);}
    ecrire   { return(ECRIRE);}
    {ID}  { yylval.id=(char *) strdup(yytext); 
    			return(IDENTIFICATEUR);}
    [ \t\n]+   { return(yytext[0]);	}
    %%
    int yywrap(void) {}
    Bison :

    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
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    %{
    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    %}
    %union
    {
    int intval;
    char *id;
    }
    %start  program
    %token <intval> NOMBRE
    %token <id> IDENTIFICATEUR
    %token  SI TANTQUE ALORS SINON FAIRE DEBUT FIN ENTIER LIRE ECRIRE
    %left "-" "+"  
    %left "*" "/" 
    %right  "^"
    %%
    program:DEBUT
         corps	 
          FIN 
      ;
    corps:liste_declaration
          liste_instruction
      ;
    liste_declaration:
    | declaration";"liste_declaration
    ;
    declaration: ENTIER IDENTIFICATEUR
    ;
    liste_instruction:
    |instruction";"liste_instruction
    ;
    instruction: IDENTIFICATEUR"="expression
    | DEBUT liste_instruction FIN
    | SI expression 
    ALORS instruction
    SINON instruction
    | SI expression ALORS instruction
    | TANTQUE expression FAIRE instruction
    | ECRIRE liste_argument
    | LIRE IDENTIFICATEUR
    ;
    liste_argument:
    | expression 
    | expression ";"liste_argument
    ;
    expression:expression"<"expression_simple
    |expression">"expression_simple
    |expression"=="expression_simple
    |expression"!="expression_simple
    |expression"<="expression_simple
    |expression">="expression_simple
    |expression_simple
    ;
    expression_simple:expression_simple"+"terme
    |expression_simple"-"terme
    |"("expression_simple")"
    |terme
    |"-"terme
    ;
    terme:terme"*"facteur
    |terme"/"facteur
    |terme"^"facteur
    |facteur
    ;
    facteur:IDENTIFICATEUR|NOMBRE
    ;
    %%
    int yyerror(char *s) {
      printf("%s\n",s);
    }
    int main(void) {
      yyparse();
    }
    Et les commandes :

    bison -d monfichier.y
    flex monfichier.l
    gcc -o analyseur lex.yy.c y.tab.c -ll –ly

    Ce message apparait lorsque je le compile :

    C:\Documents and Settings\Administrateur\Bureau\essai\calc.tab.o:calc.tab.c|| undefined reference to `yylex'|
    ||=== Build finished: 1 errors, 0 warnings ===|

    Aidez moi svp à denicher et à corriger cette erreur

    Merci

  2. #2
    Modérateur
    Avatar de Obsidian
    Homme Profil pro
    Développeur en systèmes embarqués
    Inscrit en
    Septembre 2007
    Messages
    7 360
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Développeur en systèmes embarqués
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2007
    Messages : 7 360
    Points : 23 600
    Points
    23 600
    Par défaut
    Hello,

    La lib Flex, c'est libfl. Essaie « -lfl » plutôt que « -ll ».

  3. #3
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    69
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 69
    Points : 29
    Points
    29
    Par défaut
    Slt Obsidian,

    Au fait c'est moi qui est mal ecrit, c'est bien -lfl.
    Coté installation de flex et bison ainsi que l'ajout de bibliotheque, c'est ok.
    Le probleme que j'ai , c'est coté code. il y a une reference yylex qui manque dans le fichier C generé par flex et bison. Je ne sais pas ou trouver le probleme.

    Merci pour votre aide.

  4. #4
    Nouveau Candidat au Club
    Homme Profil pro
    Enseignant
    Inscrit en
    Novembre 2012
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Enseignant
    Secteur : Enseignement

    Informations forums :
    Inscription : Novembre 2012
    Messages : 1
    Points : 1
    Points
    1
    Par défaut
    vous pouvez le compiler avec les options suivantes:
    flex -o fichierLEX.c nomfichier.lex
    bison --output=fichierYAC.c -d nomfichier.y
    gcc fichierLEX.c fichierYAC.c -o fichierEXE

Discussions similaires

  1. Projet avec Flex et Bison
    Par olivier1212 dans le forum Linux
    Réponses: 8
    Dernier message: 22/07/2009, 17h52
  2. compilateur C avec Flex et Bison
    Par fattouch_squall dans le forum Choisir un environnement de développement
    Réponses: 1
    Dernier message: 10/05/2009, 18h56
  3. yyin avec Flex et Bison sous ubuntu8.10
    Par bilred dans le forum Linux
    Réponses: 1
    Dernier message: 08/04/2009, 13h10

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo