Compiladores - Capitulo l

Description

Mind Map on Compiladores - Capitulo l, created by victor montilva on 10/02/2020.
victor montilva
Mind Map by victor montilva, updated more than 1 year ago
victor montilva
Created by victor montilva about 4 years ago
16
0

Resource summary

Compiladores - Capitulo l
  1. Con la llegada de los computadores en 1940 por Von neumman, fue necesario utilizar lenguaje maquina para los cómputos
    1. Para lograr optimizar el proceso de escritura y evitar lo tedioso se recurrio a lenguaje Ensamblador
      1. El lenguaje ensamblador mejoro notablemente la rapidez de los procesos, sin embargo dependia solo de la maquina para la cual fue escrito
        1. Fue el equipo de IBM quien demostró que era posible crear un sistema independiente de cualquier maquina con la creación de FORTRAN y su compilador
          1. Noam Chomsky gracias a sus estudios logro clasificar los lenguajes según la complejidad de su gramática gracias a ellos la construcción de compiladores se volvió mas fácil
            1. Clasifico 3 gramaticas: Tipo 1, 2 y 3
              1. Proceso de traducción
                1. Analizador Lexico
                  1. En esta fase se lee el programa de izquierda a derecha y se agrupan en componentes léxicos (Tokens)
                    1. Analizador sintáctico
                      1. Los caracteres se agrupan en frases gramaticas de manera jerárquica para sintetizar la salida del compilador, se comprueba si lo obtenido en la fase anterior es sintácticamente correcto
                        1. Analisis semantico
                          1. Revisa el programa fuente para encontrar errores semánticos
                            1. Optimizador de código fuente
                              1. Consiste en mejorar el código intermedio para que resulte un código de maquina mas rápido de ejecutar
                                1. Generador de codigo
                                  1. Toma como entrada el código intermedio y de salida genera el código para la maquina
                                    1. Optimizador de código
                                      1. En esta fase el compilador intenta mejorar el código objetivo para incrementar el rendimiento (reemplaza instrucciones y elimina las operaciones secundarias
                                        1. 6
                                        2. 5
                                        3. 4
                                        4. 3
                                        5. 2
                                        6. 1
                            2. Programas relacionados con compiladores
                              1. Interpretes Ensambladores Ligadores Perfiladores Depuradores Editores
                                1. Principales estructuras de datos en un compilador
                                  1. Tokens
                                    1. También se le conoce como componentes léxicos es una cadena de caracteres que tiene significado coherente en cierto lenguaje de programación
                                      1. Arbol Sintactico
                                        1. No es mas que una forma de visualizar la estructura de una oración donde cada nodo es un registro de la información recolectada por los analizadores
                                          1. Tabla de simbolos
                                            1. Estructura de datos que usa el proceso de traducción de un lenguaje de programación por un compilador o interprete, actualmente en casi todas las fases del compilador
                                              1. Tabla de literales
                                                1. Estructura de datos que almacena constantes y cadenas utilizadas en el programa
                                                  1. Codigo intermedio
                                                    1. Ese código puede conservarse en un arreglo de cadenas de texto, un archivo temporal o bien en una estructura ligada
                                                      1. Archivos temporales
                                                        1. Como al principio las computadores no tenían suficiente memoria para guardar un programa completo se recurrio a archivos temporales
                                          2. Historia
                                            Show full summary Hide full summary

                                            Similar

                                            Spanish: Talking About Everyday Things
                                            Niat Habtemariam
                                            Spanish Verbs
                                            Niat Habtemariam
                                            Plano de Revisão Geral
                                            miminoma
                                            A-Level Biology: Cell Division
                                            cian.buckley+1
                                            Geography - AQA - GCSE - Physical - Rivers
                                            Josh Anderson
                                            GCSE AQA Biology 1 Nerves & Hormones
                                            Lilac Potato
                                            GCSE Chemistry C4 (OCR)
                                            Usman Rauf
                                            AQA GCSE Physics Unit 3 Mindmap
                                            Gabi Germain
                                            Edexcel Additional Science Chemistry Topics 1+2
                                            El Smith
                                            Chemistry (C3)
                                            Amy Lashkari
                                            DEV I Part II
                                            d owen