...

Clase2 Introduccion Compiladores Interpretes

by mario-nelson-rivas-gonzalez

on

Report

Category:

Documents

Download: 0

Comment: 0

31

views

Comentarios

Descripción

Download Clase2 Introduccion Compiladores Interpretes

Transcript

UNIVERSIDAD CAPITÁN GENERAL GERARDO BARRIOS FACULTAD DE CIENCIA Y TECNOLOGIA DEPARTAMENTO DE CIENCIA Y TECNOLOGIA COMPILADORES E INTERPRETES CICLO 1/2012 Jueves 26 de Enero de 2012 Docente: Pedro Antonio Villalta pavillalta@ugb.edu.sv Jueves 26-01-2012 1 Clase#2 Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 2 Introducción a Compiladores e Interpretes Contenido Clase#2 Introducción al Proceso de Compilación_______________________ Lenguaje Fuente TRADUCTOR Lenguaje Destino Jueves 26-01-2012 3 Introducción a Compiladores e Interpretes Traductor Clase#2 Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 4 Introducción a Compiladores e Interpretes Ej. Traductor Clase#2 Introducción al Proceso de Compilación_______________________ Mensajes de Error Jueves 26-01-2012 5 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Tipos de Traductores Jueves 26-01-2012 6 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 7 Introducción a Compiladores e Interpretes Definiciones. Clase#2 Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 8 Introducción a Compiladores e Interpretes Compilador Clase#2 Introducción al Proceso de Compilación_______________________ Resultado del Compilador Programa Ejecutable Jueves 26-01-2012 9 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Ventajas de los Compiladores Jueves 26-01-2012 10 Introducción a Compiladores e Interpretes Clase#2 Desventajas de los Compiladores Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 11 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Interprete Jueves 26-01-2012 12 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Comportamiento del Interprete Jueves 26-01-2012 13 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Resultado del Interprete Jueves 26-01-2012 14 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Ventajas de los Interpretes Jueves 26-01-2012 15 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Ventajas de los Interpretes Jueves 26-01-2012 16 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Desventajas de los Interpretes Jueves 26-01-2012 17 Introducción a Compiladores e Interpretes Clase#2 Contexto del Introducción al Proceso de Compilación_______________________ Compilador Jueves 26-01-2012 18 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Etapas de Compilación Compilación Análisis Síntesis Léxico “Tokens” Sintáctico “Intrucciones” Semántico “significado” Generación de Código Jueves 26-01-2012 19 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Etapas de Compilación Jueves 26-01-2012 20 Introducción a Compiladores e Interpretes Clase#2 Fases del Proceso de Compilación Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 21 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ División de Componentes Programa Fuente Analizador Léxico Léxicos Analizador Sintáctico Análisis Léxico Tabla de Simbolos Jueves 26-01-2012 22 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Funciones del Análisis Léxico Jueves 26-01-2012 23 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Funciones del Análisis Léxico Jueves 26-01-2012 24 Introducción a Compiladores e Interpretes Análisis Sintáctico Jueves 25-01-2012 25 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Ejercicio Jueves 26-01-2012 26 Introducción a Compiladores e Interpretes Clase#2 Funciones del Análisis Sintáctico Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 27 Introducción a Compiladores e Interpretes Clase#2 Tipos de Analizadores Sintácticos Introducción al Proceso de Compilación_______________________ L L (1) Es Predictivo Descendentes El orden de lectura de la entrada es de izquierda a derecha S L R (1) Tipos de Analizadores Es Predictivo Se aplican las producciones por derecha El orden de lectura de la entrada es de izquierda a derecha Simple L R (1) Es Predictivo Ascendentes Se aplican las producciones por derecha El orden de lectura de la entrada es de izquierda a derecha LA L R (1) Es Predictivo Se aplican las producciones por derecha El orden de lectura de la entrada es de izquierda a derecha Look a Head: Al construir el analizador va a tratar de mirar por adelantado el texto para comprenderlo y hacer mas sencillo y mejores estados Jueves 26-01-2012 28 Introducción a Compiladores e Interpretes Se aplican las producciones por izquierda Clase#2 Introducción al Proceso de Compilación_______________________ Análisis Semántico Jueves 26-01-2012 29 Introducción a Compiladores e Interpretes Clase#2 Generación de Código Intermedio Introducción al Proceso de Compilación_______________________ Jueves 26-01-2012 30 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Optimización de Código Jueves 26-01-2012 31 Introducción a Compiladores e Interpretes Clase#2 Introducción al Proceso de Compilación_______________________ Generación de Código Final Jueves 26-01-2012 32 Introducción a Compiladores e Interpretes
Volar