Post on 16-Aug-2015
description
OPERADORESOPERADORES BASICOS(+,-,*,/,^)OPERADORES
RELACIONALES(<,<=,=,>,>=,<>)
OPERADORES LOGICOS(AND,OR)
NOTACION POSFIJA/INFIJA,PREFIJA
El compilador de un lenguaje de programación evalúa las expresiones en posfijo.
Existen tres formas de escribir expresiones
NOTACION POSFIJA/PREFIJA
Cuando se usa notación posfija, el operador actúa sobre los dos operandos que lo preceden sin importar la prioridad de los operadores y sin tener que utilizar paréntesis.
Cuando se usa notación prefija el operador actúa sobre los dos operandos que le suceden sin importar la prioridad de los operadores y sin tener que utilizar paréntesis.
En general Cuando se lea un operador siempre debe ser
llevado a pila, antes de hacer esto se debe sacar e la pila todos los operadores cuya prioridad sea mayor o igual que la prioridad del operador que va a entrar.
Cuando se encuentre un paréntesis izquierdo debe ser llevado a pila.
Cuando se encuentre un paréntesis derecho se deben sacar todos los operadores hacia la expresión posfijo hasta hallar su correspondiente paréntesis izquierdo, el cual se borra de la pila sin llevarlo a la expresión posfijo.