Analizador lexicografico

Solo disponible en BuenasTareas
  • Páginas : 2 (396 palabras )
  • Descarga(s) : 4
  • Publicado : 13 de abril de 2010
Leer documento completo
Vista previa del texto
Analizador lexicográfico

Se encarga de buscar los componentes léxicos o palabras que componen el programa fuente, según unas reglas o patrones.
La entrada del analizador léxico podemos definirlacomo una secuencia de caracteres.

El analizador léxico tiene que dividir la secuencia de caracteres en palabras con significado propio y después convertirlo a una secuencia de terminales desde elpunto de vista del analizador sintáctico, que es la entrada del analizador sintáctico.
El analizador léxico reconoce las palabras en función de una gramática regular de manera que sus NO TERMINALES seconvierten en los elementos de entrada de fases posteriores. En LEX, por ejemplo, esta gramática se expresa mediante expresiones regulares.
El analizador léxico es la primera fase de un compilador.Su principal función consiste en leer los caracteres de entrada y elaborar como salida una secuencia de componentes léxicos que utiliza el analizador sintáctico para hacer el análisis. Estainteracción, suele aplicarse convirtiendo al analizador léxico en una subrutina o corrutina del analizador sintáctico. Recibida la orden “Dame el siguiente componente léxico “del analizador sintáctico, elanalizador léxico lee los caracteres de entrada hasta que pueda identificar el siguiente componente léxico.
El analizador lexicográfico puede tener la siguiente estructura:
[pic]
Donde cada acción es unfragmento de programa que describe cual ha de ser la acción del analizador léxico cuando la secuencia de entrada coincida con la expresión regular. S Patrón: es una expresión regular.
S Token : es elterminal asociado a un patrón. Cada token se convierte en un número que es un código identificativo de cada patrón. En algunos casos, cada número tiene asociado un puntero a la tabla de símbolos.Utilizamos la palabra terminal desde el punto de vista de la gramática utilizada por el analizador sintáctico.
S Lexema: Es cada secuencia de caracteres concreta que encaja con un patrón, es decir,...
tracking img