Programa preorden, postorden, inorden

-

 Programa

Comentarios

Publicar un comentario

Entradas más populares de este blog

Triplos

-
Imagen
TRIPLOS En la historia de los compiladores han sido utilizadas una amplia variedad de representaciones intermedias como lo es la siguiente clase de representación de código intermedio de un árbol de 3 direcciones,2 para los operandos y una para la ubicación del resultado. esta clase incluye un amplio numero de representaciones diferentes entre las cuales encontramos cuadruplos y triples. la principal diferencia entre estas notaciones y la notación postfija es que ellos incluyen referencias explicitas para los resultados de los cálculos intermedios, mientras que la notación posfija los resultados son implícitos al representarlos en una pila. La diferencia entre triples y cuadruplos es que con los triples es referenciado el valor intermedio hacia el numero del triple que lo creo, pero en los cuádruplos requiere que ellos tengan nombre implícitos. Los triples tienen una ventaja obvia de ser mas consistente, pero ellos dependen de su posición, y hacen que la optimización presente cambios d...
Leer más

Tipos de optimizacion

-
Imagen
  3.1.-    Tipos De Optimización Tipos de optimización: Optimizaciones Globales Optimizaciones de Ciclo Optimización de Mirilla Optimizaciones Locales  La optimización es un proceso que tiene a minimizar o maximizar alguna variable de rendimiento, generalmente tiempo, espacio, procesador, etc. La optimización se realiza reestructurando el código de tal forma que el nuevo código generado tenga mayores beneficios. Optimización Local • Las optimizaciones locales se realizan sobre el bloque básico • Optimizaciones locales – Folding – Propagación de constantes – Reducción de potencia – Reducción de subexpresiones comunes Bloque Básico • Un bloque básico es un fragmento de código que tiene una única entrada y salida, y cuyas instrucciones se ejecutan secuencialmente. Implicaciones: – Si se ejecuta una instrucción del bloque se ejecutan todas en un orden conocido en tiempo de compilación. • La idea del bloque básico es encontrar partes del programa cuyo análisis necesario p...
Leer más

Codigo intermedio

-
Imagen
El código fuente puede ser traducido en su código de la máquina destino, entonces, ¿porqué hemos de traducir el código fuente en un código intermedio que luego se traduce en su código de destino? Vamos a ver las razones por las que necesitamos un código intermedio. Si un compilador traduce el idioma de origen a su ordenador de destino sin tener la opción de generar código intermedio, a continuación, en cada nueva máquina, una nativa del compilador completo es necesario. Código Intermedio elimina la necesidad de un nuevo compilador completo para cada máquina de la sección de análisis mismo de todos los compiladores. La segunda parte del compilador, síntesis, se modifica de acuerdo a la máquina de destino. Es más fácil de aplicar las modificaciones del código fuente para mejorar rendimiento del código mediante la aplicación de técnicas de optimización código el código intermedio. Representación intermedia Códigos intermedios puede ser representado en una variedad de formas y tienen sus p...
Leer más