PROCESADORES DE LENGUAJES - uco.es .Ejemplo Autonom a del analizador l exico 2 Especi caci on de

  • View
    214

  • Download
    0

Embed Size (px)

Text of PROCESADORES DE LENGUAJES - uco.es .Ejemplo Autonom a del analizador l exico 2 Especi caci on de

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    PROCESADORES DE LENGUAJESTEMA II: ANALISIS LEXICO

    Prof. Dr. Nicolas Luis Fernandez Garca

    Departamento de Informatica y Analisis NumericoEscuela Politecnica Superior

    Universidad de Cordoba

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 1 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Programa

    Tema I.- Introduccion

    Tema II .- Analisis Lexicografico

    Tema III.- Fundamentos Teoricos del Analisis Sintactico

    Tema IV.- Analisis Sintactico Descendente

    Tema V.- Analisis Sintactico Ascendente

    Tema VI.- Traduccion Basada en la Sintaxis

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 2 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Programa

    1 Introduccion

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de errores

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 3 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Programa

    1 Introduccion

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de errores

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 4 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Programa

    1 Introduccion

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de errores

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 5 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Programa

    1 Introduccion

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de errores

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 6 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Programa

    1 Introduccion

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de errores

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 7 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Contenido del tema

    1 Introduccion

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de errores

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 8 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Contenido de la seccion

    1 IntroduccionEl analisis lexico en el proceso de traduccionComponentes LexicosTabla de SmbolosPalabras clavesEjemploAutonoma del analizador lexico

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de erroresUniversidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 9 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Analisis Lexico

    Primera fase del proceso de traduccion

    Lee el codigo fuente caracter a caracter

    Genera los componentes lexicos

    Procedimiento auxiliar del Analisis Sintactico

    Crea la Tabla de Smbolos

    El Gestor de errores procesa los errores lexicos detectados

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 10 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Analisis Lexico

    Primera fase del proceso de traduccion

    Lee el codigo fuente caracter a caracter

    Genera los componentes lexicos

    Procedimiento auxiliar del Analisis Sintactico

    Crea la Tabla de Smbolos

    El Gestor de errores procesa los errores lexicos detectados

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 11 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Analisis Lexico

    Primera fase del proceso de traduccion

    Lee el codigo fuente caracter a caracter

    Genera los componentes lexicos

    Procedimiento auxiliar del Analisis Sintactico

    Crea la Tabla de Smbolos

    El Gestor de errores procesa los errores lexicos detectados

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 12 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Analisis Lexico

    Primera fase del proceso de traduccion

    Lee el codigo fuente caracter a caracter

    Genera los componentes lexicos

    Procedimiento auxiliar del Analisis Sintactico

    Crea la Tabla de Smbolos

    El Gestor de errores procesa los errores lexicos detectados

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 13 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Analisis Lexico

    Primera fase del proceso de traduccion

    Lee el codigo fuente caracter a caracter

    Genera los componentes lexicos

    Procedimiento auxiliar del Analisis Sintactico

    Crea la Tabla de Smbolos

    El Gestor de errores procesa los errores lexicos detectados

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 14 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Analisis Lexico

    Primera fase del proceso de traduccion

    Lee el codigo fuente caracter a caracter

    Genera los componentes lexicos

    Procedimiento auxiliar del Analisis Sintactico

    Crea la Tabla de Smbolos

    El Gestor de errores procesa los errores lexicos detectados

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 15 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Codigo Fuente

    Analizador Lexico

    Tabla de Smbolos Gestor de Errores

    Componentes Lexicos

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 16 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Codigo Fuente

    Analizador Lexico

    Tabla de Smbolos

    Gestor de Errores

    Componentes Lexicos

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 17 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Codigo Fuente

    Analizador Lexico

    Tabla de Smbolos Gestor de Errores

    Componentes Lexicos

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 18 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionEl analisis lexico en el proceso de traduccion

    Codigo Fuente

    Analizador Lexico

    Tabla de Smbolos Gestor de Errores

    Componentes Lexicos

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 19 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    Contenido de la seccion

    1 IntroduccionEl analisis lexico en el proceso de traduccionComponentes LexicosTabla de SmbolosPalabras clavesEjemploAutonoma del analizador lexico

    2 Especificacion de componentes lexicos

    3 Reconocimiento de componentes lexicos

    4 Implementacion de los analizadores lexicos

    5 Deteccion y recuperacion de erroresUniversidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 20 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionComponentes Lexicos

    Definicion (Componente lexico)

    Elemento mas simple con significado propio de un lenguaje deprogramacion:

    Ejemplo

    Identificadores: variables, palabras claves, ...

    Numeros

    Cadenas de caracteres

    Operadores: aritmeticos, relacionales, logicos, ...

    Signos de puntuacion

    Etc.

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 21 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionComponentes Lexicos

    Definicion (Componente lexico)

    Elemento mas simple con significado propio de un lenguaje deprogramacion:

    Ejemplo

    Identificadores: variables, palabras claves, ...

    Numeros

    Cadenas de caracteres

    Operadores: aritmeticos, relacionales, logicos, ...

    Signos de puntuacion

    Etc.

    Universidad de Cordoba: Escuela Politecnica Superior Ingeniera Informatica 22 / 526

  • Procesadores de Lenguajes Tema II: Analisis Lexico

    IntroduccionComponentes Lexicos

    Definicion (Componente lexico)

    Elemento mas simple con significado propio de un lenguaje deprogramacion:

    Ejemplo

    Identificadores: variables, palabras claves, ...

    Numeros

    Cadenas de caracteres

    Operadores: aritmeticos, relacionales