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 over 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

                                            IB Economics SL: Macroeconomics
                                            Han Zhang
                                            Input Devices
                                            Jess Peason
                                            AS Psychology Unit 1 - Memory
                                            Asterisked
                                            Biological Psychology - Stress
                                            Gurdev Manchanda
                                            GCSE AQA Biology 1 Adaptations, Competition & Environmental Change
                                            Lilac Potato
                                            The Circulatory System
                                            Shane Buckley
                                            GCSE History – Social Impact of the Nazi State in 1945
                                            Ben C
                                            Japanese Hiragana
                                            pangcaberte
                                            2PR101 1.test - 3. část
                                            Nikola Truong
                                            Topic
                                            TEL Bath
                                            Which GoConqr Product is Right for Me?
                                            Sarah Egan