Notaciones y Representaciones de Código Intermedio

Notaciones y Representaciones de Código Intermedio

Notacion Prefija

Notacion Infija

Notacion Postfija

Notacion Polaca

Codigo P

Triplos

Cuadruplos

¿Que es? Nos indica que el operador va antes de los operandos sus características principales son:- Los operandos conservan el mismo orden que la notación infija equivalente. No requiere de paréntesis para indicar el orden de precedencia de operadores ya que el es una operación. Se evalúa de izquierda a derecha hasta que encontrémosle primer operador seguido inmediatamente de un par de operandos. Se calcula el resultado de la operación y se usa como si fuera un nuevo número en el siguiente paso. Se repite este hasta que nos quede un solo resultado.

Notacion Prefija

Funcionamiento Los operadores se escriben antes de sus operandos. Al igual que en la postfija, los operadores se evalúan de izquierda a derecha y los paréntesis son innesarios ya que no influyen en el orden de acomodo. Los operadores actúan sobre los dos valores más cercanos a la derecha. Primero se resuelve una operación para poder pasar a otra usando ese resultado.

Ejemplo

Para obtener la versión prefija de esta expresión se debe recorrer el árbol primero por la raíz luego su hijo izquierdo y por último al hijo derecho:

Home

¿Que es? Es la forma mas común que utilizamos para escribir expresiones matemáticas, estas notaciones se refiere a que el operador esta entre los operandos. La notación infija puede estar completamente parentizada o puede basarse en un esquema de precedencia de operadores así como el uso de paréntesis para invalidar los arreglos al expresar el orden de evaluación de una expresión: 3*4=12 3*4+2=14 3*(4+2)=18

Funcionamiento Los operadores se escriben entre sus operandos. Esta es la forma habitual de escribir expresiones. Requiere que las reglas de precedencia de operadores sean claras o que se utilicen paréntesis para determinar el orden en el que se deben ejecutar las operaciones. Sin paréntesis, la precedencia dicta que la multiplicación y división se evalúan antes que la suma y resta.

Notacion Infija

Ejemplo

Home

¿Que es? La notación postfija, también conocida como notación polaca inversa (RPN por sus siglas en inglés), es una forma de expresa operaciones matemáticas donde los operadores se colocan después de sus operandos.

Funcionamiento Orden de Evaluación: En la notación postfija, las expresiones se evalúan de izquierda a derecha. Esto significa que, al encontrar un operador, se aplicará a los dos operandos más recientes en la pila. Sin Paréntesis: A diferencia de la notación infija, la notación postfija no requiere paréntesis para indicar el orden de las operaciones. Esto se debe a que el orden de evaluación es implícito en la secuencia de los operandos y operadores.

Notacion Postfija

Ejemplo

Para obtener la versión postfija de esta expresión debemos recorrer el árbol comenzando por el hijo izquierdo el hijo derecho y por último la raíz la raíz

Home

¿Que es? La notación polaca, también conocida como notación prefija, es un tipo de notación que se aplica en lógica, aritmética y álgebra. Su principal característica es que los operadores preceden a los operandos, lo que significa, traducido al ámbito de la lógica, que las conectivas preceden a las variables.

Funcionamiento En la notación polaca, los operadores preceden a sus operandos. Por ejemplo, la expresión aritmética estándar: (3+4)×5(3+4)×5 Se representaría como: ×+345×+345

Notacion Polaca

Ejemplo

Home

¿Que es? Codigo P (P-Code) Un lenguaje de bajo nivel o un conjunto de instrucciones intermedias que se genera durante la compilación de un programa. Es utilizado por algunos compiladores para hacer más eficiente la traducción del código fuente a código máquina.

Funcionamiento Durante la compilación de un programa en lenguajes como Pascal, en lugar de generar directamente el código máquina específico para la arquitectura del procesador, el compilador genera un código intermedio llamado P-code. Este conjunto de instrucciones genéricas es independiente del hardware, lo que permite su interpretación o traducción posterior en código máquina real mediante una máquina virtual o un intérprete.

Codigo P

Ejemplo

Home

¿Que es? La notación de triplos es una representación intermedia usada en compiladores durante el proceso de traducción de código fuente a código ejecutable. Sirve como una forma de organizar las instrucciones del programa de manera que sean más fáciles de optimizar y traducir a código de máquina. En la notación de triplos, cada instrucción se descompone en tres partes o "triplos", que consisten en 2 para los operandos y una para la ubicación del resultado.

Funcionamiento La notación de triplos es una representación intermedia utilizada principalmente en el análisis semántico de lenguajes de programación y en compiladores. En este contexto, cada instrucción de un programa es descompuesta en tres componentes: el operador y dos operandos. Esta notación se usa para simplificar la generación de código intermedio y la posterior optimización del código. Un triplo se representa como una lista con tres elementos: Operador: la operación que se va a realizar (suma, resta, multiplicación, asignación, etc.). Argumento 1: el primer operando involucrado en la operación. Argumento 2: el segundo operando involucrado en la operación.

Triplos

Ejemplo

Home

¿Que es? Un cuádruple es una estructura tipo registro con cuatro campos que se llaman (op,result, arg1, arg2). El campo op contiene un código interno para el operador. Por ejemplo, la proposición de tres direcciones x = y + z se representa mediante el cuádruplo.

Funcionamiento Registros del procesador. Optimización de algoritmos de reutilización. Registros definidos y actualizables.

Cuadruplos

Ejemplo

Home