answersLogoWhite

0

Reverse Polish Notation (RPN) is a system where expressions are evaluated from left to right, with no precedence, with operators stated following the operands. A typical RPN expression might be ab+c*, which in infix means (a+b)*c. (Infix is our "standard" system which we use when writing programs) Note that the infix expression required parenthesis to override operator precedence, but the RPN expression did not. If you said in infix a+b*c, the RPN equivalent would be abc*+. The value of RPN is that it is easy to build a stack machine that processes the expression. Each time you encounter an operand, you push it on the stack. Each time you encounter an operator, you process it, replacing the top two elements of the stack with the result (for binary operators), or replacing the top element of the stack with the result (for unary operators). RPN is often used in compiler design.

User Avatar

Wiki User

15y ago

What else can I help you with?

Related Questions

How can you explain Polish notation in simple words?

polish notation is also known as prefix notation ,prefix notation is form of notation for logic ,arithmetic or algebra ,it distinguishing feature is that of it place operator to the left of their operands


How can you ask a girl to polish your nails?

by asking, "Can you polish my nails?" it is very simple.


How do you find the notation for 41000000000000?

Simple! It is 41000000000000


How can I reverse the aging process?

the simple answer is you can't


What is simple past tense of the word explain?

The simple past tense of the word "explain" is "explained."


What is fractional notation for 2?

Any whole number in fractional notation is itself over 1. so, 2 in fractional notation is 2/1. Simple!


What is the process of a reverse loan?

A reverse loan also known as a reverse mortgage is a fairly simple process. One simple signs over one's home to a financial company in exchange for not having to pay more loan payments.


What are the 4 r's to prevent head-on collison?

How about r for reverse. If you are always moving in reverse you can never have a head on collision. Simple!


How do you remove nail polish from travertine tile?

nail polish can be removed from hard non-fabrc surfaces with simple nail polish remover. Clean, rinse and repeat if necessary. The cleaning goes easier if the nail polish hasn't completely hardened yet.


Yamaha bravo 250 is there a reverse?

If your talking about the snowmachine there is no reverse. I own a 1990 Yamaha bravo 250 short track, it has no reverse. Even the newer models don't have reverse. The point of a bravo is to keep it light, and simple.


Explain the importance of each of the four steps in a simple decision-making model?

explain the importance of each of the four steps in a simple decision-making models?


What is correct scientific notation for the value 0.000537?

Spend a few minutes and learn scientific notation - it's simple.0.000537 = 5.37 x 10-4