Cap1 compiladores

INTRODUCCIÓN A LOS COMPILADORES ,[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Resumen ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Introducción ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Los modismos pueden ser aún mucho más ambiguos

Lenguaje de Máquina ,[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Es difícil atribuir a una sola persona la invención de la computadora. Pero si se tiene que señalar a una sola persona es a John Vincent Atanasoff.

Ensamblar Programas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. A este trabajo se le llama ensamblar el programa

Lenguajes Ensambladores Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Lenguaje Algebraico ,[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. John Backus

Lenguajes de Alto Nivel ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. ,[object Object],IBM 704

Fortran ,[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. El primer compilador de FORTRAN tardó 18 años en ser elaborado y era muy sencillo.

Algol Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Conceptos de los Lenguajes Algorítmicos ,[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Compilador ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Autómatas Deterministas ,[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. En 1975, con la aparición de LEX surge el concepto de un generador automático de analizadores léxicos a partir de expresiones regulares, basado en el sistema operativo UNIX.

Autómatas Deterministas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Autómata: instrumento que posee mecanismos automáticos.

Herramienta de Programación Lex ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Posix es el equivalente a las API de Windows.

Estructura de un Archivo Lex Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Definition Section (sección de declaraciones) %% Rules Section (sección de reglas) %% C Code Section (sección de código en C) El símbolo %%, es el marcador de separación.

Sistematización de los Lenguajes de Programación Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Un gran número de profesionales contribuyeron al desarrollo de los traductores

BNF ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Es una meta sintaxis usada para expresar gramáticas libres de contexto: es decir, una manera formal de describir lenguajes formales.

Construcción Sistemática de las Expresiones Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Lisp es el segundo lenguaje de programación de alto nivel. Es de tipo declarativo, fue creado en 1958 en el MIT (Instituto Tecnológico de Massachusetts).

Construcción Sistemática de las Expresiones Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Optimización de Código Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Nuevos Lenguajes Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Java Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Traductores ,[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Intérpretes ,[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Pasos de la interpretación: Programa fuente Intérprete Traducción y ejecución línea a línea

Compiladores ,[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Pasos de la compilación: Programa fuente Compilador Programa objeto Montador Programa ejecutable en lenguaje de máquina

Compilación de un Programa Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Programa fuente Compilador Programa objeto Existen errores en la compilación? Programa ejecutable Enlazador Ejecución no si Con un editor Ej.: C++ Verificación y corrección de errores Obtención del programa objeto El montador obtiene el programa ejecutable Se ejecuta el programa y salida del mismo

Partes (programas) del Compilador ,[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Algunos de los programas del compilador El preprocesador El linker El depurador Ensamblador

Programas del Compilador Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Intérpretes y Compiladores Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Un ensamblador es un compilador cuyo lenguaje fuente es el lenguaje ensamblador.

Compilar v.s. Interpretar ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Dar Instrucciones a la Computadora ,[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Programa Escrito en Lenguaje de Programación Traducción a Lenguaje Ensamblador Compilador

¿Cómo Instruir a la Computadora? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O.

Ejecución Eficiente de las Acciones ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Mapeo: trazar un camino. Abstracción: precisar, aislando información no relevante.

Ejemplo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Assembler de salida Sin optimizar Optimizado Optimizar código: utilizar mejor la potencia del hardware.

Funciones Importantes de los Compiladores ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Mayor nivel de abstracción Menor nivel de abstracción Debugging: depuración de errores.

Anatomía de un Compilador Materia: Compiladores Docente: Ing. Carlos J. Archondo O. Analizador Sintáctico (Parser) Generador de Código Optimizador de Código Analizador Semántico Analizador Léxico (Scanner) ,[object Object],[object Object],[object Object],Parse Tree: árbol gramatical Program (Character Stream): flujo de programa Token Stream: flujo de token Intermediate Representation: representación intermedia Optimized Intermediate Representation: representación intermedia optimizada Assembly Code: código en ensamblador Análisis Síntesis

Cap1 compiladores

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (13)

Andere mochten auch

Andere mochten auch (18)

Ähnlich wie Cap1 compiladores

Ähnlich wie Cap1 compiladores (20)

Mehr von CJAO

Mehr von CJAO (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Cap1 compiladores