Anlex

Análisis Léxico



Una forma sencilla de crear un analizador léxico consiste en la elaboración de un diagrama que muestre la estructura de los 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.

Las técnicas utilizadas para construir analizadores léxicos también se pueden ocupar en: lenguajes deconsultas y sistemas de recuperación de información. Debido a que en cada aplicación, el problema de fondo es la especificación y el diseño de programas que ejecuten las acciones activadas por patrones dentro delas cadenas. Debido a que la programación dirigida por patrones es de mucha utilidad, se introduce el lenguaje de patrón-acción LEX, para especificar los analizadores léxicos. En ellenguaje, los patrones se especifican por expresiones regulares y un compilador de LEX, puede generar un reconocedor de las expresiones regulares mediante un autómata finito eficiente.

Otros lenguajes que utilizan expresiones regulares para describir patrones, pueden ser, el lenguaje analizador de patrones AWK, el shell del sistema UNÍX.

Una herramienta de software que automatiza la construcciónde analizadores léxicos, permite que personas con diferentes conocimientos utilicen la concordancia de patrones en sus propias áreas de aplicación. Por ejemplo, se utilizo un generador de analizadores léxicos para crear un programa que reconoce imperfecciones en tarjetas de circuitos impresos. Los circuitos se examinan digitalmente y se transforman en “cadenas” de segmentos de rectas a distintosángulos. El analizador léxico busca patrones correspondientes a imperfecciones en la cadenas de segmento de recta. La gran ventaja de un generador de analizadores léxicos es que puede utilizar los algoritmos más conocidos de concordancia de patrones, con lo cual crea analizadores léxicos eficientes para los no especialistas en dichas técnicas.


3.1 FUNCION DEL ANALIZADOR LÉXICO

Elanalizador léxico es la primera fase de un compilador. Su principal función es la de leer los caracteres de entrada y elaborar como salida una secuencia de componentes léxicos que se utilizaran en el analizador sintáctico, esta iteración se puede ver en la figura 1.

Debido a que el analizador léxico es la parte del compilador que lee el texto fuente, también puede realizar ciertas actividades en lainterfaz del usuarios como :

Eliminar comentarios del programa fuente,
Eliminar espacios en blanco en forma de caracteres de espacios en blanco,
Eliminar caracteres TAB y de nueva línea,
Relacionar mensajes de error con el programa fuente.

En algunos compiladores, el analizador léxico se encara de hacer una copia del programa fuente en el que están marcados los mensajes de error. También, sedice que en algunas ocasiones los analizadores léxicos se dividen en una cascada de dos fase:
Examen : el cual se encarga de realizar tareas sencillas.
Análisis léxico: es el que realiza las operaciones mas complejas.















Aspectos del análisis léxico

Hay varias razones para dividir la fase de análisis léxico de la compilación en análisis léxico y análisissintáctico.

1. Un diseño sencillo es quizá la consideración más importante. Separa el análisis léxico del sintáctico, y también permite simplificar dichas fases.
2. Se mejora la eficiencia del compilador. Un analizador léxico independiente, permite la construcción de un procesador especializado y más eficiente para esta función. El tiempo consumido, se debe a que se separan los componentes léxicos. Contécnicas en el manejo de buffers para el manejo de cadenas de entrada y el procesamiento de componentes léxicos se puede mejorar significativamente el rendimiento de un compilador.
3. Se mejora la transportabilidad del compilador. La peculiaridad del alfabeto de entradas y otras anomalías propias de los dispositivos pueden limitarse al analizador léxico.

Componentes léxicos, patrones y...