Evalucion de polaca y polaca inverza

 Ejercicio: (8*7+6/3) + (7/3*5-3+6)













Polaca: ++*87/63+-*/73536

++(8*7)/63+-*/73536

++(8*7 6/3)+-*/73536

+(8*7+ 6/3)+-*/73536

+(8*7+ 6/3)+-*(7/3)536

+(8*7+ 6/3)+-(7/3*5)36

+(8*7+ 6/3)+(7/3*5-3)6

(8*7+ 6/3)+(7/3*5-3+6)


Polaca inversa: 87*63/+73/5*3-6++

(8 * 7) 63 / + 73 / 5 * 3 – 6 + +

(8 * 7 + 6 / 3) 73 / 5 * 3 – 6 + +

(8 * 7 + 6 / 3) (7 / 3) 5 * 3 – 6 + +

(8 * 7 + 6 / 3) (7 / 3 * 5) 3 – 6 + +

(8 * 7 + 6 / 3) (7 / 3 * 5 - 3) 6 + +

(8 * 7 + 6 / 3) (7 / 3 * 5 – 3 + 6) +

(8 * 7 + 6 / 3) + (7 / 3 * 5 – 3 + 6)

Comentarios

Publicar un comentario

Entradas populares de este blog

2.3 Esquema de generación.

Imagen
Los esquemas de generación son las estrategias o acciones que se deberán realizarse y tomarse en cuenta en el momento de generar código intermedio. Los esquemas de generación dependen de cada lenguaje. Tomaremos algunos esquemas de generación del lenguaje C. Expresiones Instrucciones de control Para generar expresiones estas deben representarse de manera más simple y más literal para que su conversión sea más rápida. Por ejemplo la traducción de operaciones aritméticas debe especificarse una por una, de tal forma que una expresión sea lo más mínimo posible Son aquellas que asignan un valor a una variable o una exprecionejemplo X=23 ó Y=expresion Instruccion de asignacion Las funciones son un grupo de instrucciones con un propocito en general las cuales pueden recibir parametros, mientras que la estructura es un conjunto de datos elementales interelacionados que realizan siertas operaciones entre ellos variables y constantes Las declaraciones de variables y constantes deben separarse de...
Leer más

Evaluacion de los 3 tipos de recorridos

Imagen
 Ejercicio 1:  Postorden:3 2 1 6 5 3 3 7 2 4 7 6 Preorden:1 7 3 1 3 2 5 6 4 3 2 7 5 6 8 9 Inorden: 3 1 2 3 5 6 7 3 4 2 7 1 6 6 8 5 9 Ejercicio 2:  Postorden: Y A N O G I M A N P O R F A A Preorden: A M N Y A I O G A P A N F O R  Inorden:  Y N A M O I G A A P N A F O R
Leer más