COMPILADORES (NOTACIONES)

NOTACIONES

Las notaciones son una forma especial en la que se pueden expresar una expresión matemática y puedan ser de 3 formas: infija, prefija y posfija. Los prefijos, Pre - Pos - In se refieren a la posición relativa del operador con respecto a los dos operandos.

Operandos

1 + 5

Operador

INFIJA PREFIJA POSFIJA

+15 1+5 15+

NOTACIÓN PREFIJA

Nos indica que el operador va antes de los operandos sus características principales son:

-Los operandos conservan el mismo orden que la notación infija equivalente.

-No requiere de paréntesis para indicar el orden de precedencia de operadores ya que el es una operación.

-Se evalúa de izquierda a derecha hasta que encontrémosle primer operador seguido inmediatamente de un par de operandos.

-Se evalúa la expresión binaria y el resultado se cambia como un nuevo operando. Se repite este hasta que nos quede un solo resultado.

* +A B C (A+B)*C



NOTACION POSFIJA


Como su nombre lo indica se refiere a que el operador ocupa la posición después de los operandos sus características principales son: el orden de los operandos se conserva igual que la expresión infija equivalente no utiliza paréntesis ya que no es una operación ambigua.

-La operación posfija no es exactamente lo inverso a la operación prefija equivalente:

(A+B)*C AB+C*

NOTACION INFIJA

Es la forma mas común que utilizamos para escribir expresiones matemáticas, estas notaciones se refiere a que el operador esta entre los operandos. La notación infija puede estar completamente parentizada o puede basarse en un esquema de precedencia de operadores así como el uso de paréntesis para invalidar los arreglos al expresar el orden de evaluación de una expresión:


3*4=12


3*4+2=14


3*(4+2)=18

ESTA INFORMACION LA VAS A ENCONTRAR EN LA SIGUIENTE PAGINA:

http://boards4.melodysoft.com/app?ID=2005AEDI0303&msg=46