Probleme d'analyse lexicale

Probleme d'analyse lexicale - C - Programmation

Marsh Posté le 24-02-2005 à 21:10:17    

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 !
Reply

Marsh Posté le 24-02-2005 à 21:10:17   

Reply

Marsh Posté le 24-02-2005 à 21:19:25    

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

Reply

Marsh Posté le 24-02-2005 à 21:35:45    

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 !
Reply

Marsh Posté le 24-02-2005 à 21:42:16    

serieux, tu te fais du mal, la

Reply

Marsh Posté le 24-02-2005 à 21:54:58    

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 !
Reply

Marsh Posté le 24-02-2005 à 21:55:21    

mais mayrde quoi [:sisicaivrai]

Reply

Marsh Posté le 24-02-2005 à 22:05:59    

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 !
Reply

Marsh Posté le 24-02-2005 à 22:22:48    

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.

Reply

Marsh Posté le 24-02-2005 à 22:27:07    

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... ;)

Reply

Marsh Posté le 24-02-2005 à 22:47:31    

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 !
Reply

Marsh Posté le 24-02-2005 à 22:47:31   

Reply

Marsh Posté le 24-02-2005 à 23:03:00    

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 !
Reply

Marsh Posté le 24-02-2005 à 23:06:18    

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

Reply

Marsh Posté le 24-02-2005 à 23:18:14    

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 !
Reply

Marsh Posté le 24-02-2005 à 23:21:55    

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 !
Reply

Marsh Posté le 25-02-2005 à 08:13:19    

disons que c'est un début :D

Reply

Marsh Posté le 25-02-2005 à 08:42:18    

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]

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed