Compiladores - Capitulo l

victor montilva
Mind Map by victor montilva, updated more than 1 year ago
victor montilva
Created by victor montilva about 1 year ago
7
0

Description

Mind Map on Compiladores - Capitulo l, created by victor montilva on 02/10/2020.

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

                                            Social Psychology, Milgram (1963)
                                            Robyn Chamberlain
                                            CHEMISTRY C1 1
                                            x_clairey_x
                                            A Level: English language and literature techniques = Structure
                                            Jessica 'JessieB
                                            GCSE AQA Chemistry - Unit 2
                                            James Jolliffe
                                            GCSE AQA Chemistry 2 Salts & Electrolysis
                                            Lilac Potato
                                            mi mapa conceptual
                                            Gloria Romero
                                            Mapa Mental para Resumir y Conectar Ideas
                                            jose betancourt
                                            TRASTORNO DE LA AFECTIVIDAD
                                            Valeria Rios
                                            CLASES Y CARACTERÍSTICAS DE LOS DOCUMENTOS
                                            jennifer Garcia buitrago
                                            TEST SOBRE LOS CONOCIMIENTOS BÁSICOS EN TICS
                                            Juan Villegas