PROCESADORES DE LEN GUAJES RC A R G AJ - ma1fegan/2011-2012/pl/temas/Tema-1... PROGRAMA TEMA I.- INTRODUCCI£â€œN

  • View
    0

  • Download
    0

Embed Size (px)

Text of PROCESADORES DE LEN GUAJES RC A R G AJ - ma1fegan/2011-2012/pl/temas/Tema-1... PROGRAMA TEMA I.-...

  • 1

    PROCESADORES DE LENGUAJESPROCESADORES DE LENGUAJES

    UNIVERSIDAD DE CÓRDOBA

    ESCUELA POLITÉCNICA SUPERIOR

    DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO

    R C A R G AJR C A R G AJ INGENIERÍA INFORMÁTICA

    PRIMER CURSO DE SEGUNDO CICLO

    SEGUNDO CUATRIMESTRE

    PROGRAMA

    TEMA I.- INTRODUCCIÓN

    TEMA II.- ANÁLISIS LEXICOGRÁFICO

    TEMA III - FUNDAMENTOS TEÓRICOS

    Ingeniería InformáticaIngeniería Informática Procesadores de LenguajesProcesadores de Lenguajes

    2

    TEMA III.- FUNDAMENTOS TEÓRICOS DEL ANÁLISIS SINTÁCTICO

    TEMA IV.- ANÁLISIS SINTÁCTICO DESCENDENTE

    TEMA V.- ANÁLISIS SINTÁCTICO ASCENDENTE

    TEMA VI.- TRADUCCIÓN BASADA EN LA SINTAXIS

    Universidad de CórdobaUniversidad de Córdoba Escuela Politécnica SuperiorEscuela Politécnica Superior

    TEMA I.- INTRODUCCIÓN

    • TRADUCCIÓN E INTEPRETACIÓN

    • TIPOS DE TRADUCTORES

    T U Ó

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    3

    • PROGRAMAS RELACIONADOS CON LA TRADUCCIÓN

    • ESTRUCTURA DE UN COMPILADOR: FASES Y PASOS

    • HERRAMIENTAS PARA LA CONSTRUCCIÓN DE COMPILADORES

    • COMBINACIÓN DE COMPILADORES: “BOOTSTRAPPING”

  • 2

    TEMA I.- INTRODUCCIÓN

    • TRADUCCIÓN E INTEPRETACIÓN

    • TIPOS DE TRADUCTORES

    T U Ó

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    4

    • PROGRAMAS RELACIONADOS CON LA TRADUCCIÓN

    • ESTRUCTURA DE UN COMPILADOR: FASES Y PASOS

    • HERRAMIENTAS PARA LA CONSTRUCCIÓN DE COMPILADORES

    • COMBINACIÓN DE COMPILADORES: “BOOTSTRAPPING”

    • TRADUCCIÓN E INTEPRETACIÓN

    Los algoritmos permiten resolver los problemas de computación

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    5

    • TRADUCCIÓN E INTEPRETACIÓN

    Los algoritmos permiten resolver los problemas de computación

    Programa fuente: algoritmo escrito en un lenguaje de programación

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    6

  • 3

    • TRADUCCIÓN E INTEPRETACIÓN

    Los algoritmos permiten resolver los problemas de computación

    Programa fuente: algoritmo escrito en un lenguaje de programación

    Los programas fuentes no pueden ser ejecutados directamente por los ordenadores

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    7

    • TRADUCCIÓN E INTEPRETACIÓN

    Los algoritmos permiten resolver los problemas de computación

    Programa fuente: algoritmo escrito en un lenguaje de programación

    Los programas fuentes no pueden ser ejecutados directamente por los ordenadores

    Los ordenadores sólo ejecutan código escrito en lenguaje máquina

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    8

    • TRADUCCIÓN E INTEPRETACIÓN

    Los algoritmos permiten resolver los problemas de computación

    Programa fuente: algoritmo escrito en un lenguaje de programación

    Los programas fuentes no pueden ser ejecutados directamente por los ordenadores

    Los ordenadores sólo ejecutan código escrito en lenguaje máquina

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    9

    Problema: transformar el programa fuente en código ejecutable

  • 4

    • TRADUCCIÓN E INTEPRETACIÓN

    Los algoritmos permiten resolver los problemas de computación.

    Programa fuente: algoritmo escrito en un lenguaje de programación.

    Los programas fuentes no pueden ser ejecutados directamente por los ordenadores.

    Los ordenadores sólo ejecutan código escrito en lenguaje máquina.

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    10

    Problema: transformar el programa fuente en código ejecutable.

    Programa fuentePrograma fuente TransformadorTransformador Código ejecutableCódigo ejecutable

    • TRADUCCIÓN E INTEPRETACIÓN

    Existen dos tipos de transformación:

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    11

    • TRADUCCIÓN E INTEPRETACIÓN

    Existen dos tipos de transformación:

    Traducción

    Interpretación

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    12

  • 5

    • TRADUCCIÓN E INTEPRETACIÓN

    Existen dos tipos de transformación:

    Traducción

    Un programa fuente (alto nivel) es convertido en código ejecutable (bajo nivel) que puede ser ejecutado independientemente.

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    13

    • TRADUCCIÓN E INTEPRETACIÓN

    Traducción

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    Programa fuentePrograma fuente TraductorTraductor

    14

    Programa fuentePrograma fuente TraductorTraductor

    • TRADUCCIÓN E INTEPRETACIÓN

    Traducción

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    Programa fuentePrograma fuente TraductorTraductor

    15

    Programa fuentePrograma fuente TraductorTraductor

    Errores de traducciónErrores de traducción

  • 6

    • TRADUCCIÓN E INTEPRETACIÓN

    Traducción

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    16

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    • TRADUCCIÓN E INTEPRETACIÓN

    Traducción

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    Datos de entradaDatos de entrada

    17

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    • TRADUCCIÓN E INTEPRETACIÓN

    Traducción

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    Datos de entradaDatos de entrada

    18

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    ResultadosResultadosErrores de ejecuciónErrores de ejecución

  • 7

    • TRADUCCIÓN E INTEPRETACIÓN

    Traducción

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    Datos de entradaDatos de entrada

    19

    Programa fuentePrograma fuente TraductorTraductor Código ejecutableCódigo ejecutable

    ResultadosResultados

    • TRADUCCIÓN E INTEPRETACIÓN

    Existen dos tipos de transformaciones

    Traducción

    Interpretación o simulación: consta de tres fases que se repiten sucesivamente

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    20

    • TRADUCCIÓN E INTEPRETACIÓN

    Existen dos tipos de transformaciones

    Traducción

    Interpretación o simulación: consta de tres fases que se repiten sucesivamente

    1 Análisis del código fuente para determinar la siguiente sentencia a

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    21

    1. Análisis del código fuente para determinar la siguiente sentencia a ejecutar.

  • 8

    • TRADUCCIÓN E INTEPRETACIÓN

    Existen dos tipos de transformaciones

    Traducción

    Interpretación o simulación: consta de tres fases que se repiten sucesivamente

    1 Análisis del código fuente para determinar la siguiente sentencia a

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    22

    1. Análisis del código fuente para determinar la siguiente sentencia a ejecutar.

    2. Generación del código que se ha de ejecutar.

    • TRADUCCIÓN E INTEPRETACIÓN

    Existen dos tipos de transformaciones

    Traducción

    Interpretación o simulación: consta de tres fases que se repiten sucesivamente

    1 Análisis del código fuente para determinar la siguiente sentencia a

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    23

    1. Análisis del código fuente para determinar la siguiente sentencia a ejecutar.

    2. Generación del código que se ha de ejecutar.

    3. Ejecución del código generado.

    • TRADUCCIÓN E INTEPRETACIÓN

    Interpretación

    Procesadores de Lenguajes Procesadores de Lenguajes Tema I.Tema I.-- IntroducciónIntroducción

    24

    Programa fuentePrograma fuente IntérpreteIntérprete

  • 9

    • TRADUCCIÓN E INTEPRETACIÓN

    Interpretación