Clase 1 - Infijo, prefijo, postfijo

Expresiones aritméticas Dada la expresión A + B se dice que está en notación infija y su nombre se debe a que el operador (+) está entre los operandos (A y B). Dada la expresión AB+ se dice que está en notación postfija y su nombre se debe a que el operador (+) está después de los operandos (A y B). Dada la expresión + AB se dice que está en notación prefija y su nombre se debe a que el operador (+) está antes de los operandos (A y B). Un paréntesis izquierdo puede considerarse como un operador de máxima precedencia cuando esta en la entrada, pero de precedencia mínima cuando esta en la pila. El paréntesis izquierdo de la entrada se apilará siempre sin más. Cuando encontremos un paréntesis derecho en la entrada, despilaremos hasta encontrar el correspondiente paréntesis izquierdo. En la cadena de salida no aparecen paréntesis. Resumen de los diferentes casos del algoritmo de transformación de expresiones infijas a expresiones postfijas. 1.- Se rastrea la cadena de elementos de izquierda a derecha. 2.- Cada vez que se encuentre un paréntesis izquierdo se mete en la pila. 3.- Cada vez que se encuentre un paréntesis derecho se revisa el contenido de la pila. Si está vacía entonces habremos encontrado un paréntesis derecho que no cierra un paréntesis izquierdo, y hay un error. 4.- Si la pila no está vacía se ha encontrado el par y solo se saca de la pila. 5.- Si la pila no está vacía al terminar la cadena, entonces hay un paréntesis izquierdo sin cerrar. 6.- Los operadores de mayor prioridad se ejecutan primero. 7.- Si hubiera en una expresión dos o más operadores de igual priporidad se procesarán de izquierda a derecho, excepto en el caso de la exponenciación, en donde se spone que el orden es de derecha a izquierda. 8.- Las subexpresiones parentizadas tendrán más prioridad que cualquier otro operador. 9.- Si el símbolo es un operador, entonces: si el operador en el tope de la pila es de la misma o de mayor precedencia, dicho operador se saca y va a la salida,

continuando de esta manera hasta que el primer paréntesis izquierdo o un operador de menor precedencia se encuentre en la pila. Cuando esto ocurre, el operador en turno se mete a la pila. 10.- Si el símbolo es un operando, éste se envía directamente a la salida. Tarea: 1+2*3/4 1+2-3/4 1-2-4/5*(3*6)/7