Analisis lexico



























ANÁLISIS LÉXICO.
A grande rasgos, un compilador es un programa que lee un programa escrito en un lenguaje, el lenguaje fuente, y lo traduce a un programa equivalente en otro lenguaje objeto. Como parte importante de este proceso de traducción, el compilador informa a su usuario de la presencia de errores en el programa fuente.
En uncompilador, el análisis lineal se llama análisis léxico o exploración. Por ejemplo en el análisis léxico los caracteres de la proposición de asignación se agrupan en los componentes léxicos siguientes:
Posición : = inicial + velocidad * 60
1.- El identificador posición.
2.- El símbolo de asignación: =
3.- El identificador inicial.
4.- El signo de suma.
5.- El identificador de velocidad.
6.-El signo de multiplicación.
7.- el número 60.
Los espacios en blanco que separan los caracteres de estos componentes léxicos normalmente se eliminan durante el análisis léxico.
En general el análisis léxico trata sobre las técnicas para especificar e implementar analizadores léxicos. Una forma sencilla de crear un analizador léxico consiste en la construcción de un diagrama que ilustre delos componentes léxicos del lenguaje fuente, y después hacer la traducción a mano del diagrama a un programa para encontrar los componentes léxicos. De esta forma, se puede producir analizadores léxicos eficientes.
Las técnicas utilizadas para construir analizadores léxicos también se pueden aplicar a otras áreas como, por ejemplo, a lenguajes de consultas y sistema de recuperación. En cadaaplicación, el problema de fondo es la especificación y diseños de programas que ejecutan las acciones activadas por patrones dentro de las cadenas. Como la programación dirigida por patrones es de mucha utilidad, se introduce un lenguaje de patrón-acción, llamado LEX, para especificar los analizadores léxicos. En este leguaje, lo patrones se especifican por medio de expresiones regulares, y uncompilador de LEX puede generar un reconocedor de las expresiones regulares mediante un autómata finito eficiente.


3.1.- Funciones del analizador léxico.
El análisis 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 secuencias de componentes léxico que utiliza el analizador sintáctico para hacer el análisis.Esta interacción. Suele ampliarse convirtiendo al analizador léxico en una subrutina o corrutina del analizador sintáctico. Recibida al orden “obtén el siguiente componente léxico” del analizador sintáctico, el analizador léxico lee los caracteres de entrada hasta que pueda identificar los siguientes componentes léxico.
1.- un diseño sencillo es quizá la consideración más importante. Separara elanálisis léxico del análisis sintáctico a menudo permite simplificar una u otras de dichas fases.
2.- se mejorara la eficiencia del compilador. Un analizador léxico independiente permite construir un proceso especializado y potencialmente más eficiente para esta función. Gran parte de tiempo se consume en leer el programa fuente y dividirlo en componentes léxicos.
3.- se mejorara latransportabilidad del compilador. Las peculiaridades del alfabeto de entrada y otras anomalías propias del dispositivo pueden limitarse al analizador léxico. La representación de símbolos especiales o no estándar, como en pascal, pueden ser aisladas en el analizador léxico.
Cuando se menciona el análisis sintáctico, los términos “componentes léxico”, “patrón” y “lexema” se emplean con significadosespecíficos. En general hay un conjunto de cadenas en la entrada para el cual se produce como salida el mismo componente léxico. Este conjunto de cadena se describe mediante una regla llamada patrón asociado al componente léxico.
Los componentes léxicos se tratan como símbolos terminales de la gramática del lenguaje fuente, con nombres en negritas para representarlos. Los lexemas para el componente...