27914697
Description
Mind Map by Kerlly Vera Guaman, updated more than 1 year ago
|
Created by Kerlly Vera Guaman
over 3 years ago
|
|
COMPILADORES
- Traductor
- Programa
compuesto por:
- Entrada
- Escrito en lenguaje Fuente
- Escrito en lenguaje Fuente
- Salida
- Escrito en
lenguaje Destino
- Escrito en
lenguaje Destino
- Entrada
- Tipos :
- Traductores del
Idioma
- Traduce de un
idioma a otro
- Traduce de un
idioma a otro
- Compiladores
- Tiene de entrada una
sentencia y de salida un
fichero
- Tiene de entrada una
sentencia y de salida un
fichero
- Interpretes
- La salida es
una ejecución
- La salida es
una ejecución
- Preprocesadores
- Modifica
Programa antes
de ejecutar
- Modifica
Programa antes
de ejecutar
- Interpretes de
comando
- Traduce
sentencias
- Traduce
sentencias
- Ensambladores
y
Macroensabmbladores
- Compilador
sencillo
- Compilador
sencillo
- Conversores
fuente
- Traduce lenguajes
de alto nivel
- Traduce lenguajes
de alto nivel
- Compilador
cruzado
- Compilador para ser
ejecutado en otra
máquina
- Compilador para ser
ejecutado en otra
máquina
- Traductores del
Idioma
- Conceptos básicos relacionados con la
traducción
- Compilación, enlace y
carga
- Fases básicas que hay
que seguir
- El enlazador o linker
- mecanismo de funcionamiento.
- Funcionamiento
de un enlazado
- Asume que cada segmento va a
ser colocado en la dirección 0
de la memoria.
- Dividido en segmentos,
- Labor realizada por el
cargador.
- El cargador suele ser parte del
sistema operativo
- El cargador suele ser parte del
sistema operativo
- Hacen referencia
las instrucciones
dentro de cada
segmento.
- Labor realizada por el
cargador.
- Dividido en segmentos,
- Asume que cada segmento va a
ser colocado en la dirección 0
de la memoria.
- Funcionamiento
de un enlazado
- Resuelve las referencias cruzadas.
- mecanismo de funcionamiento.
- Para que un ordenador ejecute la
interpretación de un texto escrito
- El enlazador o linker
- Fases básicas que hay
que seguir
- Pasadas de compilación
- Número de veces que un compilador
debe leer el programa fuente .
- Compilación
incremental
- Es un compilador escrito en el mismo
lenguaje que compila.
- Metacompilador
- Un descompilador realiza una labor
de traducción inversa.
- Pasa de un código máquina, al
equivalente escrito en el lenguaje que lo
generó .
- Pasa de un código máquina, al
equivalente escrito en el lenguaje que lo
generó .
- Un descompilador realiza una labor
de traducción inversa.
- Metacompilador
- Es un compilador escrito en el mismo
lenguaje que compila.
- Compilación
incremental
- Número de veces que un compilador
debe leer el programa fuente .
- Compilación, enlace y
carga
- Programa
compuesto por:
- Estructura de un Traductor
- Se divide en
dos partes:
- Sínteis
- Errores al generar
código
- Generación de Código
intermedio
- Genera código
independiente de la
máquina
- Genera código
independiente de la
máquina
- Generación del código
máquina
- Crea un bloque de
código de
maquina
ejecutable
- Crea un bloque de
código de
maquina
ejecutable
- Fase de
Optimización
- Puede aplicarse en el
código intermedio
- Puede aplicarse en el
código intermedio
- Errores al generar
código
- Análisis
- Análisis
Lexicográfico
- Divide el programa
Fuente en
componentes
básicos
- Divide el programa
Fuente en
componentes
básicos
- Análisis
Sintáctico
- Comprueba que la
estructura sea
correcta
- Comprueba que la
estructura sea
correcta
- Análisis
Semántico
- Comprueba que se
cumplan las
directrices del
programa a ejecutar
- Comprueba que se
cumplan las
directrices del
programa a ejecutar
- Errores en
el programa
fuente
- Análisis
Lexicográfico
- Sínteis
- Se divide en
dos partes:
- Construcción Semántica
de Compiladores
- Etapa Inicial(front-end)
- Etapa
Final(back-end)
- Etapa Inicial(front-end)
- Tabla de
Símbolos
- Estructura de datos
que posee
información de los
identificadores de los
usuarios
- Estructura de datos
que posee
información de los
identificadores de los
usuarios
- Procesamiento
- El código fuente de
una aplicación se
puede dividir en
módulos
- También puede
expandir
abreviaturas,
llamadas macros
- El código fuente de
una aplicación se
puede dividir en
módulos
- Topic
principal
- ETAPA DE ANALISIS
- En esta etapa se controla que el
texto fuente sea correcto en todos
los sentidos
- se divide en 3
fases:
- Fase de
análisis
sintáctico
- Fase de
análisis
lexicográfico.
- La cadena de caracteres que
constituye el programa fuente
se lee de izquierda a derecha
y se agrupa a componentes
léxicos.
- La cadena de caracteres que
constituye el programa fuente
se lee de izquierda a derecha
y se agrupa a componentes
léxicos.
- Fase de
análisis
semántica
- Revisa el árbol sintáctico junto con
los atributos y la tabla de símbolos
para tratar de encontrar errores.
- Revisa el árbol sintáctico junto con
los atributos y la tabla de símbolos
para tratar de encontrar errores.
- Trabaja con una gramática de
contexto libre y genera el
árbol sintáctico que reconoce
su sentencia de entrada.
- Fase de
análisis
lexicográfico.
- Fase de
análisis
sintáctico
- se divide en 3
fases:
- ETAPA DE SINTESIS
- existen 3 fases:
- Fase de generación de
código intermedio.
- Fase de
optimización
de
codigo.
- Fase de
generación de
código
maquina.
- La fase final de un compilador
es generar un código objeto,
que consiste en código
maquina reubicable o código
ensamblador.
- La fase final de un compilador
es generar un código objeto,
que consiste en código
maquina reubicable o código
ensamblador.
- En esta fase se trata de mejorar
el codigo intermedio, de modo
que en la siguiente fase resulte
un código de maquina mas
rápido de ejecutar.
- Fase de
generación de
código
maquina.
- En esta etapa se suele
generar una representación
explicita del programa
fuente.
- Fase de
optimización
de
codigo.
- Fase de generación de
código intermedio.
- existen 3 fases:
- En esta etapa se controla que el
texto fuente sea correcto en todos
los sentidos
- BIBLIOGRAFÍA
:http://www.lcc.uma.es/~galvez/ftp/libros/Compiladores.pdf
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.