Flash memorios

UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA Escuela Técnica Superior de Ingeniería Informática Procesadores de Lenguajes

Tema 2
Análisis Léxico

Javier Vélez Reyes jvelez@lsi.uned.esJavier Vélez Reyes jvelez@lsi.uned.es

Objetivos del Tema
Conocer el funcionamiento de un analizador léxico Entender las relaciones de éste con
La tabla de símbolos La gestión de errores

Aprender aespecificar formalmente un analizador Conocer las distintas técnicas de implementación

Javier Vélez Reyes jvelez@lsi.uned.es

Índice General
Introducción Especificación de un Analizador LéxicoImplementación de un Analizador Léxico

Javier Vélez Reyes jvelez@lsi.uned.es

Introducción
Análisis Léxico
Scanner Tabla de Símbolos Gestión de Errores
edad Scanner [ID, “edad”] G. ErroresTabla Símbolos

Funciones

Tratar con la tabla de símbolos Generar tokens bajo demanda del analizador sintáctico Manejar el fichero fuente Ignorar comentarios Contabilizar posición de tokensPreprocesar macros, constantes, includes …

Javier Vélez Reyes jvelez@lsi.uned.es

Índice General
Introducción Especificación de un Analizador Léxico
Especificación formal Gramáticas LinealmenteRecursivas Lenguajes Regulares Autómatas Finitos Términos utilizados Pasos para especificar un analizador léxico

Implementación de un Analizador Léxico

Javier Vélez Reyes jvelez@lsi.uned.esEspecificación de analizador léxico I
Especificación formal
Gramáticas Lineales
Recursivas a izquierdas Recursivas a derechas

Lenguajes (expresiones) regulares Autómatas finitos (Diagramas deTransición)
Gramáticas Lineales

ISOMORFO Diagramas de transición Expresiones regulares

Javier Vélez Reyes jvelez@lsi.uned.es

Gramáticas Linealmente Recursivas
Gramáticas Linealmente RecursivasAlfabeto terminal Alfabeto no terminal Axioma Reglas de producción

Tipos
Recursividad a izquierdas
S := A letra | A digito A := A letra | A digito | letra

Recursividad a derechas
S := letra A...