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
Please download to view
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
...

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