Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1979 connectés 

  FORUM HardWare.fr
  Programmation
  C

  Probleme d'analyse lexicale

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Probleme d'analyse lexicale

n°992923
Chronoklaz​m
Posté le 24-02-2005 à 21:10:17  profilanswer
 

Voila j'ai deux petits problemes avec mon lexer (pas de flex) pour le petit langage Logo.  
 
La reconnaissance des operateurs '<< ' se fait correctement mais dès que il y a un nombre (ou autre à part un espace) tout de suite apres ... ça gouille.
exemple :  
'<<20' donnera 'operateur nombre' au lieu de 'operateur operateur nombre'
alors que
'<<' donne bien 'operateur operateur'  :fou:  
 
Et ma deuxième question concerne la gestion des identificateurs (qui sont à priori gerés dans le meme état que les mot-cle et le sens), en fait il faut pouvoir reconnaitre le lexeme le plus long (par convention) donc par exemple le motcle "avancer" devra etre reconnu au lieu d'une suite d'identificateurs "a","v","a","n"...
Je pense qu'il faut d'abord que je teste la correspondance avec un motcle puis si elle echoue tester la reconnaisance d'un id.
 
 
Voici le source :
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <ctype.h>
  6. /* Macros pour les mots clef */
  8. #define IDENTIFICATEUR 1
  9. #define MOTCLE 2
  10. #define SENS 3
  11. #define OPERATEUR 4
  12. #define ANGLE 5
  13. #define NOMBRE 6
  14. #define FIN 7
  15. #define ERROR 0
  18. /* La fonction getkar */
  20. int getkar(FILE* fp){
  21.   int x = fgetc(fp);
  23.   if((x == '\n') || (x == '\r')) printf("\n" );
  25.   if(isspace(x))
  26.     printf("" );
  27.   else
  28.     printf("\n :- %c\n ", x); //afficher le lexeme lus
  29.   return x;
  30.    
  31. }
  33. /* La fonction lexer */
  35. int lexer(FILE* fp){
  37.   int s, z, i = 0; /* z est le carac lus et i indice du buffer */
  38.   char etat = 'a';
  39.   short exception1=0; /* Variable pour gerer l'exception du lexeme ANGLE */
  40.   char buf[50]="";
  41.   char temp;
  42.  
  43.   while(s<= 12){
  45.     printf("Etat => %c", etat);
  46.        
  47.     if(feof(fp) || z==EOF) return FIN;
  49.     s++;
  50.     z=getkar(fp);
  52.     if(isspace(z)){
  53.        i=0;
  54.        //continue;
  55.     }
  57.     if(isalpha(z)){ etat='h';}
  58.     if(z =='.') etat='d';
  59.     if(z =='<') { etat='e';}
  60.     if(z =='>') { etat='g';}
  61.     if(z == ':') { etat = 'i';}
  62.     if(strchr("+-*/(){}", z)) { etat = 'f'; }
  63.     if(isdigit(z) || exception1==1) {exception1=0; etat='b'; }
  65.     /* Pour le caractere '=' on definit l'etat selon le caractere temporisé precedement */
  67. if(z == '=')
  68. {
  69.  if (temp==':') etat='i';
  70.  else if (temp=='<') etat='e';
  71.  else if (temp=='>') etat='g';
  72.  else etat = 'f';
  73. }
  75.     /* A PARTIR D'ICI ON A LA GESTION DES ETATS */
  77.    
  78.     /* Si on se trouve dans cet etat c'est que on a deja lu un nombre.
  79.    Donc si on lit autre chose qu'un nombre (à part g ou d ou r)  
  80.    alors on renvoi un nombre etc ... */
  82. if(etat=='b'){
  83.        if(isdigit(z)){
  84.   exception1=1;
  85.   continue;
  86.  }
  87.  else{
  88.   if(strchr("gdr",z)) return ANGLE;
  89.      else return NOMBRE;
  90.  }
  91. }
  93.     /* Etat pour detecter les motcle, id et sens */
  95.     if (etat=='h'){
  96.       if (isalnum(z)){
  98.  buf[i]=z;
  99.         i++;
  100.  //printf(" buffer : %s\n", buf);
  102.  if ((strcmp(buf, "avancer" ) == 0)  ||
  103.   (strcmp(buf, "lever" ) == 0)    ||
  104.   (strcmp(buf, "poser" ) == 0)    ||
  105.   (strcmp(buf, "tourner" ) == 0)  ||
  106.                         (strcmp(buf, "pour" )  == 0)    ||
  107.                  (strcmp(buf, "sinon" ) == 0)    ||
  108.          (strcmp(buf, "tantque" ) == 0)  ||
  109.                         (strcmp(buf, "si" ) == 0))
  110.  {
  111.   
  112.    //printf(" buffer : %s\n", buf);
  113.    return MOTCLE;
  114.  }
  115.  
  116.     else if ((strcmp(buf,"gauche" )==0) || (strcmp(buf, "droite" ) == 0)) return SENS;
  117.     else continue;
  118.   }
  119.   else{
  120.    ungetc(z, fp);
  121.    continue; 
  122.   }
  123.     
  124.     }
  126. /* - Gestion de l'operateur '<' et '<=' */
  128. if (etat=='e'){
  129.  if(!isspace(z)){
  130.   if(z=='=' && temp=='<') return OPERATEUR;
  131.   else if(z!='=' && temp=='<') {ungetc(z, fp); return OPERATEUR;}
  132.   else {temp='<'; continue;}
  133.   }
  134.   else{
  135.   if(temp=='<') return OPERATEUR;
  136.   else continue;
  137.  }
  138.  }
  140. /* - Gestion de l'operateur '>' et '>=' */
  142.         if (etat=='g'){
  143.  if(!isspace(z)){
  144.   if(z=='=' && temp=='>') return OPERATEUR;
  145.   else if(z!='=' && temp=='>') {ungetc(z, fp); return OPERATEUR;}
  146.   else {temp='>'; continue;}
  147.   }
  148.   else{
  149.   if(temp=='>') return OPERATEUR;
  150.   else continue;
  151.  }
  152.  }   
  154.     /* Gestion de l'operateur ':=' */
  156.     if (etat=='i'){
  157.  if(!isspace(z)){
  158.   if(z=='=' && temp==':') return OPERATEUR;
  159.   else if(z!='=' && temp==':') {ungetc(z, fp); return ERROR;}
  160.   else {temp=':'; continue;}
  161.   }
  162.   else{
  163.   if(temp==':') return ERROR;
  164.   else continue;
  165.  }
  166.  }
  168.     /* Gestion de l'operateur '.' et '..' */
  170.     if (etat=='d'){
  171. if(!isspace(z)){
  172.  if(z=='.' && temp=='.') return OPERATEUR;
  173.  else if(z!='.' && temp=='.') {ungetc(z, fp); return ERROR;}
  174.  else {temp='.'; continue;}
  175.   }
  176.   else{
  177.  if(temp=='.') return ERROR;
  178.  else continue;
  179.  }
  180. }
  182.    
  183.     if (etat=='f') return OPERATEUR;
  185.    
  186.   }
  188.   return FIN;
  190. }
  193. int main(int argc, char *argv[]){
  194.   FILE* fp = fopen("source.txt", "r" );
  195.  
  196.   int x=0;
  198.   while(x!=FIN){
  199.    
  200.     x = lexer(fp);
  201.     printf(" " );
  202.     if (x==ERROR) printf("Erreur! " );
  204.     switch (x)
  205.       {
  206.       case IDENTIFICATEUR:
  207.       printf("ident " );
  208.       break;
  209.       case MOTCLE :
  210.       printf("mot-cle " );
  211.       break;
  212.       case SENS :
  213.       printf("sens " );
  214.       break;
  215.       case OPERATEUR :
  216.    printf("operateur " );
  217.    break;
  218.   case NOMBRE :
  219.      printf("nombre " );
  220.    break;
  221.       case ANGLE :
  222.    printf("angle " );
  223.    break;
  224.      
  225.       }
  226.   }
  228.   exit(0);
  229. }


Message édité par Chronoklazm le 24-02-2005 à 21:40:45

---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
mood
Publicité
Posté le 24-02-2005 à 21:10:17  profilanswer
 

n°992942
chrisbk
-
Posté le 24-02-2005 à 21:19:25  profilanswer
 

mais pkoi pas de flex/yacc ? [:sisicaivrai]

n°992950
Chronoklaz​m
Posté le 24-02-2005 à 21:35:45  profilanswer
 

C'est surement pour que les neuneus come moi puissent éprouver un profond plaisir en utilisant flex/yacc :sweat:


Message édité par Chronoklazm le 24-02-2005 à 21:36:22

---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
n°992956
chrisbk
-
Posté le 24-02-2005 à 21:42:16  profilanswer
 

serieux, tu te fais du mal, la

n°992969
Chronoklaz​m
Posté le 24-02-2005 à 21:54:58  profilanswer
 

Et encore on a pas attaquer les generateurs d'analyseurs syntaxiques à faire à la main.


---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
n°992971
chrisbk
-
Posté le 24-02-2005 à 21:55:21  profilanswer
 

mais mayrde quoi [:sisicaivrai]

n°992983
Chronoklaz​m
Posté le 24-02-2005 à 22:05:59  profilanswer
 

chrisbk a écrit :

mais mayrde quoi [:sisicaivrai]


 
Bon, je te sens chaud pour m'aider là, non ? :)


---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
n°993008
Sve@r
Posté le 24-02-2005 à 22:22:48  profilanswer
 

Chronoklazm a écrit :

Voila j'ai deux petits problemes avec mon lexer (pas de flex) pour le petit langage Logo.  
 
La reconnaissance des operateurs '<< ' se fait correctement mais dès que il y a un nombre (ou autre à part un espace) tout de suite apres ... ça gouille.
exemple :  
'<<20' donnera 'operateur nombre' au lieu de 'operateur operateur nombre'
alors que
'<<' donne bien 'operateur operateur'  :fou:  
 
Et ma deuxième question concerne la gestion des identificateurs (qui sont à priori gerés dans le meme état que les mot-cle et le sens), en fait il faut pouvoir reconnaitre le lexeme le plus long (par convention) donc par exemple le motcle "avancer" devra etre reconnu au lieu d'une suite d'identificateurs "a","v","a","n"...
Je pense qu'il faut d'abord que je teste la correspondance avec un motcle puis si elle echoue tester la reconnaisance d'un id.


 
Pfffou... tout ça à débugguer je suis fatigué d'avance.
Juste pour dire que ta seconde hypothèse estvraie. Tu dois reconnaître le lexème (token) le plus long possible à chaque fois.

n°993014
pains-aux-​raisins
Fatal error
Posté le 24-02-2005 à 22:27:07  profilanswer
 

Chrono> chai pas si c moi qui ait la berlu mais ton programme comporte des erreurs de programmation assez grossières. Par exemple lorsque les variables s ou temp sont utilisées pour la première fois, ces dernières ne sont pas initialisées ou définies.
Ensuite sur la forme, ce qu'on peut remarquer à première vue, c'est que la forme canonique pour écrire un AFN en langage C, utilise le switch...case pour la gestion des états, ce qui évite les continue à tout bout de champ.
Voilà pour mes premières remarques.
 
Bonne chance... ;)

n°993037
Chronoklaz​m
Posté le 24-02-2005 à 22:47:31  profilanswer
 

Ok merci, pour le switch.  
La variable s est initialisée a 0.
La variable temp, est comme son nom l'indique sert de mini-buffer donc bon ... mais je vais l'initialiser quand meme.


---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
mood
Publicité
Posté le 24-02-2005 à 22:47:31  profilanswer
 

n°993074
Chronoklaz​m
Posté le 24-02-2005 à 23:03:00  profilanswer
 

pains-aux-raisins a écrit :

Chrono> ... la forme canonique pour écrire un AFN en langage C, utilise le switch...case pour la gestion des états ...


 
Heu, t'as pas un exemple par hasard, google n'est pas tres bavard a ce sujet. :whistle:


---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
n°993078
pains-aux-​raisins
Fatal error
Posté le 24-02-2005 à 23:06:18  profilanswer
 

ben tout simplement

Code :
  1. switch (etat) {
  2.    case ETAT1 :
  3.       ...
  4.       break;
  5.    case ETAT2 :
  6.       ...
  7.       break;
  8.    ...
  9.    case ETATn :
  10.       ...
  11.       break;
  12.    default :
  13.       /* là c'est pas normal ! */
  14. }

n°993093
Chronoklaz​m
Posté le 24-02-2005 à 23:18:14  profilanswer
 

Oui ok ca j'avais compris :D je parlais plus d'exemples de codages d'automates faits entierement.


---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
n°993097
Chronoklaz​m
Posté le 24-02-2005 à 23:21:55  profilanswer
 

J'ai trouvé un petit exemple sympa sur un AFN qui vire les espaces en debut de lignes mais c'est un peu leger ...
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int
  5. main()
  6. {
  7.     int c;
  8.     enum {ETAT_DBT_LIGNE, ETAT_NORMAL } etat = ETAT_DBT_LIGNE;
  9.  
  10.     while ((c=getchar()) != EOF) {
  11.         switch (etat) {
  12.             case ETAT_DBT_LIGNE:
  13.                 switch (c) {
  14.                     case ' ':
  15.                     case '\t':
  16.                         break;
  17.                     default: 
  18.                         putchar(c);
  19.                         etat = ETAT_NORMAL;
  20.                         break;
  21.                 }
  22.                 break;
  23.             case ETAT_NORMAL:
  24.                 switch (c) {
  25.                     case '\n':
  26.                         putchar('\n');
  27.                         etat=ETAT_DBT_LIGNE;
  28.                         break;
  29.                     default : 
  30.                         putchar(c);
  31.                         break;
  32.                 }
  33.         }
  34.     }
  36.     exit(EXIT_SUCCESS);
  37. }


Message édité par Chronoklazm le 24-02-2005 à 23:22:25

---------------
Scheme is a programmable programming language ! I heard it through the grapevine !
n°993203
pains-aux-​raisins
Fatal error
Posté le 25-02-2005 à 08:13:19  profilanswer
 

disons que c'est un début :D

n°993213
chrisbk
-
Posté le 25-02-2005 à 08:42:18  profilanswer
 

Chronoklazm a écrit :

Bon, je te sens chaud pour m'aider là, non ? :)


 
heuh nan, les parseurs fait main ca ressemble souvent a du spaghetti ou meme l'aventurier le plus intrepide n'ose s'aventurer [:petrus75]


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  Probleme d'analyse lexicale

 

Sujets relatifs
[JS] Probleme de neuneuProbleme c++ et appli windows
Problème sur le modèle conceptuel d'un lycée. Identifiant "double".Problème d'affichage en PERL sous UNIX
probleme allocation memoire[OpenGL] problème d'éclairage
probleme num de telprobleme de cryptage d'une variable...
Problème sémaphore sous SolarisProblème compilation sur Linux
Plus de sujets relatifs à : Probleme d'analyse lexicale

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.155 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR