Diagrama de transiciones del autómata. Tabla de transiciones

Transcripción

1 Universidad Nacional Autónoma de México Facultad de Ingeniería Compiladores Grupo 4, Semestre Analizador Léxico en C Diagrama de transiciones del autómata letra letra e e 2 espacio Tabla de transiciones edo letra e espacio

2 Código para el afd 1. Archivo afd.h 1 /* 2 * File : afd.h 3 * Author : Ulises Mercado Martinez 4 * 5 * Created on 19 de septiembre de 2015, 09:05 PM 6 */ 8 # ifndef AFD_H 9 # define AFD_H # include " linkedlist. h" # ifdef cplusplus 14 extern "C" { 15 # endif 16 1 struct Token { 18 int clase ; 19 char * lexema ; 20 int pos ; 21 }; typedef struct Token TOKEN ; // Variable que mantiene los valores del token actual 26 TOKEN yylval ; 2 28 // Archivo de entrada 29 FILE * yyin ; List * tabla_simbolos ; // Funcion que devuleve los tokens 36 int yylex (); 3 38 // Funcion para abrir un archivo 39 int openfile ( char * nombre ); // Funcion para leer el siguiente caracter de la entrada 42 char next_char (); // Funcion que mapea los caracteres de la entrada a las columnas del 45 // tabla de transiciones 46 int chartoint ( char c); 4 48 // Funcion para ejecutar las acciones de los estados de aceptacion 49 int ejecutar ( int edo, char * buff ); // Funcion que reporta errores 52 void yyerror ( char * s); # ifdef cplusplus 58 } 59 # endif # endif /* AFD_H */ 2

3 2. Arachivo afd.c 1 # include <stdio.h> 2 # include < string.h> 3 # include <ctype.h> 4 # include " afd.h" // Variable contadora de lineas 11 int yylineno =1; // Tabla de transiciones del automata 14 int transiciones [8][5] ={ 15 { 1, 2, 3, 1, }, 16 { 1, 1, -1, 1, -1}, 1 {-1, 2, 3, 5, -1}, 18 {-1, 4, -1, -1, -1}, 19 {-1, 4, -1, 5, -1}, 20 {-1, 6, -1, -1, -1}, 21 {-1, 6, -1, -1, -1}, 22 {-1, -1, -1, -1, -1} 23 }; int final [] = {-1, 1,1, -1, 1, -1, 1,1}; 26 2 int yylex (){ 28 // printf (" entrando a yylex \n ") ; 29 int estado = 0; 30 char * buffer ; 31 int ultimo_final = -1; 32 char * ultimo_lexema ; 33 char c; 34 c = next_char (); // Asignando una longitud inicial al buffer 3 buffer = ( char *) malloc (2* sizeof ( char )); while (c!= EOF ){ 41 int cc = chartoint ( c); 42 if( transiciones [ estado ][ cc ]!= -1){ 43 estado = transiciones [ estado ][ cc ]; 44 char tmp2 [2] = {c, \0 }; 45 strcat ( buffer, tmp2 ); 46 4 // printf ("% s\n", buffer ); 48 c = next_char (); 49 if( final [ estado ]!= -1) { 50 ultimo_final = estado ; 51 } 52 } else { 53 if( ultimo_final!= -1) { 54 int t = ejecutar ( estado, buffer ); 55 if( t == -1){ 56 estado = 0; 5 free ( buffer ); 58 ultimo_final = -1; 59 } else { 60 free ( buffer ); 61 return t; 62 } } else { 65 free ( buffer ); 66 yyerror ( buffer ); 6 return -1; 68 } 69 } 0 } 3

4 1 printf (" Se encontro el fin de archivo \ n"); 2 return 0; 3 } 4 5 int openfile ( char * nombre ){ 6 yyin = fopen ( nombre, "r"); } 8 9 char next_char (){ 80 return getc ( yyin ); 81 } int chartoint ( char c){ 84 // para separar las letras de la e 85 if(c== e ){ 86 return 3; 8 } else if( isalpha (c)){ 88 return 0; 89 } else if( isdigit (c)){ 90 return 1; 91 } else if(c ==. ){ 92 return 2; 93 } else if(c== c== \t c== \r ){ 94 return 4; 95 } else if(c== \n ){ 96 yylineno ++; 9 return 4; 98 } 99 } int ejecutar ( int edo, char * buff ){ 102 int tok ; 103 int len ; 104 switch ( edo ){ 105 case 1: 106 yylval. clase = 1; 10 len = strlen ( buff ); 108 yylval. lexema = ( char *) realloc ( yylval. lexema, len * sizeof ( char ) ); 109 strcpy ( yylval. lexema, buff ); 110 yylval. pos = insert_end ( yylval. lexema, yylval. clase, tabla_simbolos ); 111 tok = 1; 112 break ; 113 case 2: 114 yylval. clase = 2; 115 len = strlen ( buff ); 116 yylval. lexema = ( char *) realloc ( yylval. lexema, len * sizeof ( char ) ); 11 strcpy ( yylval. lexema, buff ); 118 tok = 2; 119 break ; 120 case 4: 121 case 6: 122 yylval. clase = 3; 123 len = strlen ( buff ); 124 yylval. lexema = ( char *) realloc ( yylval. lexema, len * sizeof ( char ) ); 125 strcpy ( yylval. lexema, buff ); 126 tok = 3; 12 break ; case : 130 tok = 4; 131 break ; 132 default : 133 tok = -1; 134 break ; 135 } 136 if( tok == 5 tok == -1) return tok ; 13 printf (" Se encontro un token : clase = %d, lexema = % s\ n", 4

5 138 return tok ; 139 } void yyerror ( char * s){ yylval. clase, yylval. lexema ); 142 printf (" ocurrio un error en la linea %d, con el lexema : % s\ n", yylineno, s); 143 } 3. Archivo linkedlist.h para manejar la tabla de símbolos como lista ligada 1 /* 2 * File : Nodo.h 3 * Author : Ulises Mercado Martinez > 4 * 5 * Created on 13 de abril de 2015, 20:26 6 */ 8 # ifndef LINKED_LIST_H 9 # define LINKED_LIST_H # ifdef cplusplus 12 extern "C" { 13 # endif struct Data { 16 char * val ; 1 int clase ; 18 }; typedef struct Data Data ; 21 typedef struct Nodo Nodo ; struct Nodo { 24 Data data ; 25 Nodo * next ; 26 }; struct LinkedList { 31 Nodo * root ; 32 int num ; 33 }; typedef struct LinkedList List ; Nodo * crea_nodo ( char * val, int clase ); 39 void init_list ( List * list ); 40 int insert_empty ( char * val, int clase, List * list ); 41 int insert_head ( char * val, int clase, List * list ); 42 int insert_end ( char * val, int clase, List * list ); 43 int search ( char * str, List * list ); 44 void empty_list ( List * list ); 45 void delete_nodo ( Nodo * next ); 46 void print ( List * list ); 4 48 # ifdef cplusplus 49 } 50 # endif # endif 5

6 4. Aquí se implementan todas las funciones para la lista ligada 1 # include " linkedlist. h" 2 # include < string.h> 3 # include <stdio.h> Nodo * crea_nodo ( char * val, int clase ){ Nodo * newnod =( Nodo *) malloc ( sizeof ( Nodo )); 8 int len = strlen ( val ); 9 newnod -> data. val = malloc ( len * sizeof ( char )); 10 strcpy ( newnod -> data.val, val ); 11 newnod -> data. clase = clase ; 12 newnod -> next = NULL ; 13 return newnod ; 14 } void init_list ( List * list ){ 1 list -> root = NULL ; 18 list -> num = 0; 19 } int insert_empty ( char * val, int clase, List * list ) 22 { 23 Nodo * newnod = crea_nodo ( val, clase ); 24 list -> root = newnod ; 25 list -> num ++; 26 return list - > num -1; 2 } int insert_begin ( char * val, int clase, List * list ) 30 { 31 int pos = search (val, list ); 32 if(pos!= -1) { 33 return pos ; 34 } Nodo * newtmp = crea_nodo (val, clase ); 3 Nodo * tmp = list -> root ; if(list -> root == NULL ){ 40 list -> root = newtmp ; 41 } else { 42 newtmp -> next = list -> root ; 43 list -> root = newtmp ; } 46 list -> num ++; 4 return list - >num -1; 48 } int insert_end ( char * val, int clase, List * list ) 51 { 52 int pos = search (val, list ); 53 if(pos!= -1) { 54 return pos ; 55 } Nodo * newtmp = crea_nodo ( val, clase ); 59 Nodo * tmp = list -> root ; if (! list -> root ){ 62 list -> root = newtmp ; 63 } else { 64 while (tmp -> next!= NULL ){ 65 tmp = tmp -> next ; 66 } 6 tmp -> next = newtmp ; 68 } 69 list -> num ++; 0 return list - >num -1; 6

7 1 } 2 3 int search ( char * str, List * list ) 4 { 5 Nodo * tmp = list -> root ; 6 int pos = 0; 8 while ( tmp ){ 9 if( strcmp (tmp -> data.val, str ) ==0) { 80 return pos ; 81 } 82 tmp = tmp -> next ; 83 pos ++; 84 } 85 return -1; 86 } void empty_list ( List * list ) 90 { 91 delete_nodo (list -> root ); 92 list -> num = 0; 93 } void delete_nodo ( Nodo * next ) 96 { 9 if(next -> next!= NULL ){ 98 delete_nodo (next -> next ); 99 } 100 free ( next ); 101 } void print ( List * list ){ 105 Nodo * tmp = list - > root ; while ( tmp!= NULL ){ 108 printf (" Clase : %d, valor :%s\n",tmp -> data. clase,tmp -> data. val ); 109 tmp = tmp -> next ; 110 } 111 } 5. Finalmente el código para main. 1 /* 2 * File : main.c 3 * Author : Ulises Mercado Martinez 4 * 5 * Created on 19 de septiembre de 2015, 09:04 PM 6 */ 8 # include <stdio.h> 9 # include < stdlib.h> 10 # include " linkedlist. h" 11 # include " afd.h" /* 16 * 1 */ 18 int main ( int argc, char ** argv ) { 19 printf (" entrando a main \n"); if( argc > 1) { // printf (" abriendo el archivo \n ") ; 24 openfile ( argv [1]) ; if (! yyin ) {

8 2 fprintf ( stderr, " No se puede abrir el archivo % s \ n", argv [1]) ; 28 exit (1) ; 29 } 30 tabla_simbolos = ( List *) malloc ( sizeof ( List )); while ( yylex ()!=0) {} printf (" La tabla de simbolos es: \ n"); 35 print ( tabla_simbolos ); 36 3 empty_list ( tabla_simbolos ); free ( yylval. lexema ); } return ( EXIT_SUCCESS ); 44 } 8