InfijaAPosfijaColaToken

1. InfijaAPosfijaColaToken Concepto.

2. NOMBRE=Pedro Pila Token ColaToken

3. =Pedro Pila Token ColaToken

4. Pedro Pila Token ColaToken

5. Pila Token ColaToken

6. Pila Token ColaToken Terminado

7. A partir de ahora tanto “TRUE”, “FALSE” como cualquier condición simple que sea [Campo] [Operador] [Texto] dado que todas tienen la misma forma que el ejemplo anterior.. Para optimizar espacio y trabajo se van a llamar Con”n”

8. ( Cond 1) Pila Token ColaToken

9. Cond 1) Pila Token ColaToken

10. ) Pila Token ColaToken

11. ) Pila Token Cuando tengo “)” Encolo todos los Token de la pila hasta encontrar un “(“ que luego elimino. ColaToken

12. Pila Token Cuando tengo “)” Encolo todos los Token hasta encontrar un “(“ que luego elimino. ColaToken

13. Pila Token Cuando tengo “)” Encolo todos los Token hasta encontrar un “(“ que luego elimino. ColaToken Terminado.

14. NOT Cond1 Pila Token ColaToken

15. Cond1 Pila Token ColaToken

16. Pila Token ColaToken

17. Pila Token Cuando no tengo mas nada, desencolo los elementos de la pila si hay. ColaToken

18. Pila Token Cuando no tengo mas nada, desencolo los elementos de la pila si hay. ColaToken

19. Pila Token Cuando no tengo mas nada, desencolo los elementos de la pila si hay. ColaToken Terminado.

20. Cond 1 AND Cond2 Pila Token ColaToken

21. AND Cond2 Pila Token ColaToken

22. Cond2 Pila Token ColaToken

23. Pila Token ColaToken

24. Pila Token ColaToken

25. Pila Token ColaToken Terminado

26. NOT Cond1 AND Cond2 Pila Token ColaToken

27. Cond1 AND Cond2 Pila Token ColaToken

28. AND Cond2 Pila Token ColaToken

29. AND Cond2 Antes de insertar un “AND” debo revisar que anteriormente no haya ningún elemento que tenga mayor precedencia es decir: 5*2+3 es en posfija 52*3+ Es decir va primero el *.. En este caso esto es (NOT Cond1) AND (Cond2) Entonces primero debe ir el NOT que es el que mayor procedencia tiene, luego apilo el “AND”: Pila Token ColaToken

30. AND Cond2 Antes de insertar un “AND” debo revisar que anteriormente no haya ningún elemento que tenga mayor precedencia es decir: 5*2+3 es en posfija 52*3+ Es decir va primero el *.. En este caso esto es (NOT Cond1) AND (Cond2) Entonces primero debe ir el NOT que es el que mayor procedencia tiene, luego apilo el “AND”: Pila Token ColaToken

31. Cond2 Antes de insertar un “AND” debo revisar que anteriormente no haya ningún elemento que tenga mayor precedencia es decir: 5*2+3 es en posfija 52*3+ Es decir va primero el *.. En este caso esto es (NOT Cond1) AND (Cond2) Entonces primero debe ir el NOT que es el que mayor procedencia tiene, luego apilo el “AND”: Pila Token ColaToken

32. Pila Token ColaToken

33. Pila Token ColaToken

34. Pila Token ColaToken Terminado

35. Procedencia “AND” • Si no desapilo el NOT antes del AND voy a tener la siguiente ColaToken

36. Procedencia “AND” • Si desapilo el NOT antes del AND voy a tener la siguiente ColaToken

37. Cond 1 AND Cond 2 OR Cond3 Pila Token ColaToken

38. AND Cond 2 OR Cond3 Pila Token ColaToken

39. Cond 2 OR Cond3 Pila Token ColaToken

40. OR Cond3 Pila Token ColaToken

41. OR Cond3 Antes de insertar el OR tengo que revisar que no haya ningún elemento que tenga mayor procedencia: “AND” , “NOT” Pila Token ColaToken

42. OR Cond3 Antes de insertar el OR tengo que revisar que no haya ningún elemento que tenga mayor procedencia: “AND” , “NOT” Pila Token ColaToken

43. Cond3 Antes de insertar el OR tengo que revisar que no haya ningún elemento que tenga mayor procedencia: “AND” , “NOT” Pila Token ColaToken

44. Pila Token ColaToken

45. Pila Token ColaToken

46. Pila Token ColaToken Terminado

47. Desapilo el AND antes del OR

48. No desapilo el AND antes del OR

49. Cond 1 OR Cond2 OR Cond3 Pila Token ColaToken

50. OR Cond2 OR Cond3 Pila Token ColaToken