NOTACION POLACA

 La notación polaca se resuelve a través del recorrido preorden.

(x+2*y)^5/(4*x-3)


PREORDEN:   /, ^, +, x, *, 2, y, 5, -, *, 4, x, 3

Comentarios

Publicar un comentario

Entradas más populares de este blog

2.3.4 Instrucción de control

Imagen
  Permiten variar o alterar la secuencia normal de ejecución de un programa. Tipos: ·           Instrucciones condicionales o alternativas- ·           Instrucciones de salto. ·           Instrucciones repetitivas. Esta forma de programación sólo permite resolver problemas sencillos. Para resolver problemas más complejos, nos puede interesar que dependiendo de los valores de los datos, se ejecuten unas instrucciones u otras. Las instrucciones condicionales nos van a permitir representar éste tipo de comportamiento. Sentencias IF y SWITCH. En otros casos, nos encontraremos con la necesidad de repetir una instrucción o instrucciones un número determinado de veces. En éstos casos utilizaremos instrucciones de control iterativas o repetitivas (ciclos). Sentencias WHILE, DO-WHILE y FOR. En los lenguajes de programación hay estructuras y operadores que pe...
Leer más

Registros del emulador 8086

Imagen
  Lamentablemente, como modelo de lenguaje basado en texto, no tengo acceso directo a registros específicos de emu8086, ya que es un emulador del procesador Intel 8086 y estoy limitado a proporcionar información basada en conocimientos previos hasta septiembre de 2021. Sin embargo, puedo brindarte una descripción general de los registros comunes del procesador Intel 8086 y su funcionalidad. Ten en cuenta que estos registros son parte del conjunto de instrucciones del procesador y podrían variar en diferentes emuladores o versiones.   1. Registros de datos:    - AX: Registro acumulador, utilizado para operaciones aritméticas y de datos.    - BX: Registro de base, utilizado como índice en operaciones de acceso a memoria.    - CX: Registro de contador, utilizado como contador en bucles y repeticiones.    - DX: Registro de datos, utilizado en operaciones de E/S y multiplicaciones/divisiones extendidas.   2. Registros de ...
Leer más

2.2.4 cuádruplos

Imagen
  2.2.4 Cuádruplos. Es una estructura tipo registro con cuatros campos que se llaman: op, arg1, arg2 y resultado. OP tiene un código intermedio. Los operadores unarios como x:=-y no utilizan arg2. Generalmente arg1, arg2 y resultado son valores de tipo puntero y apuntan a una entrada en la tabla de símbolos. Constituida por 4 elementos: un código de operación, dos operando de entrada y otro de salida para almacenar el resultado. Es una estructura tipo registro con cuatros campos que se llaman: Operador Operando1 Operando2 Resultado Donde operando1, operando2 y resultado  pueden ser constantes, identificadores y variables temporales definidos por el compilador mientras que operador representa una operación arbitraria. Operador Operando1 Operando2 Resultado * C D T1 + B T1 T2 = T2 A
Leer más