PROCESADORES DE Procesadores de Lenguajes Tema II: An alisis L exico Contenido de la secci on 1 Introducci

  • View
    0

  • Download
    0

Embed Size (px)

Text of PROCESADORES DE Procesadores de Lenguajes Tema II: An alisis L exico Contenido de la secci on 1...

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    PROCESADORES DE LENGUAJES TEMA II.- ANÁLISIS LÉXICO

    Prof. Dr. Nicolás Luis Fernández Garćıa

    Departamento de Informática y Análisis Numérico Escuela Politécnica Superior

    Universidad de Córdoba

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 1 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Programa

    Tema I.- Introducción

    Tema II .- Análisis Lexicográfico

    Tema III.- Fundamentos Teóricos del Análisis Sintáctico

    Tema IV.- Análisis Sintáctico Descendente

    Tema V.- Análisis Sintáctico Ascendente

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 2 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Programa

    1 Introducción

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 3 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Programa

    1 Introducción

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 4 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Programa

    1 Introducción

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 5 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Programa

    1 Introducción

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 6 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Programa

    1 Introducción

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 7 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Contenido del tema

    1 Introducción

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 8 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Contenido de la sección

    1 Introducción El análisis léxico en el proceso de traducción Componentes Léxicos Tabla de Śımbolos Palabras claves Ejemplo Autonoḿıa del analizador léxico

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 9 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Análisis Léxico

    Primera fase del proceso de traducción

    Lee el código fuente “carácter a carácter”

    Genera los componentes léxicos

    Procedimiento auxiliar del Análisis Sintáctico

    Crea la Tabla de Śımbolos

    El Gestor de errores procesa los errores léxicos detectados

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 10 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Análisis Léxico

    Primera fase del proceso de traducción

    Lee el código fuente “carácter a carácter”

    Genera los componentes léxicos

    Procedimiento auxiliar del Análisis Sintáctico

    Crea la Tabla de Śımbolos

    El Gestor de errores procesa los errores léxicos detectados

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 11 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Análisis Léxico

    Primera fase del proceso de traducción

    Lee el código fuente “carácter a carácter”

    Genera los componentes léxicos

    Procedimiento auxiliar del Análisis Sintáctico

    Crea la Tabla de Śımbolos

    El Gestor de errores procesa los errores léxicos detectados

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 12 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Análisis Léxico

    Primera fase del proceso de traducción

    Lee el código fuente “carácter a carácter”

    Genera los componentes léxicos

    Procedimiento auxiliar del Análisis Sintáctico

    Crea la Tabla de Śımbolos

    El Gestor de errores procesa los errores léxicos detectados

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 13 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Análisis Léxico

    Primera fase del proceso de traducción

    Lee el código fuente “carácter a carácter”

    Genera los componentes léxicos

    Procedimiento auxiliar del Análisis Sintáctico

    Crea la Tabla de Śımbolos

    El Gestor de errores procesa los errores léxicos detectados

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 14 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Análisis Léxico

    Primera fase del proceso de traducción

    Lee el código fuente “carácter a carácter”

    Genera los componentes léxicos

    Procedimiento auxiliar del Análisis Sintáctico

    Crea la Tabla de Śımbolos

    El Gestor de errores procesa los errores léxicos detectados

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 15 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Código Fuente

    Analizador Léxico

    Tabla de Śımbolos Gestor de Errores

    Componentes Léxicos

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 16 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Código Fuente

    Analizador Léxico

    Tabla de Śımbolos

    Gestor de Errores

    Componentes Léxicos

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 17 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Código Fuente

    Analizador Léxico

    Tabla de Śımbolos Gestor de Errores

    Componentes Léxicos

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 18 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción El análisis léxico en el proceso de traducción

    Código Fuente

    Analizador Léxico

    Tabla de Śımbolos Gestor de Errores

    Componentes Léxicos

    Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 19 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Contenido de la sección

    1 Introducción El análisis léxico en el proceso de traducción Componentes Léxicos Tabla de Śımbolos Palabras claves Ejemplo Autonoḿıa del analizador léxico

    2 Especificación de componentes léxicos

    3 Reconocimiento de componentes léxicos

    4 Implementación de los analizadores léxicos

    5 Detección y recuperación de errores Universidad de Córdoba: Escuela Politécnica Superior Ingenieŕıa Informática 20 / 539

  • Procesadores de Lenguajes Tema II: Análisis Léxico

    Introducción Componentes Léxicos

    Definicio