Annotated edit history of
PrefixNotation version 2, including all changes.
View license author blame.
Rev |
Author |
# |
Line |
1 |
JohnMcPherson |
1 |
Similar (but opposite ?!) to [Reverse Polish Notation|RPN], in that operators act on the next two expressions (for binary operators). |
|
|
2 |
|
|
|
3 |
Eg 5 + (6 * 7) is expressed in prefix notation as |
|
|
4 |
+ 5 * 6 7 |
|
|
5 |
However, as RPN uses a "stack" of intermediate values it is easier to implement as when you parse an operator you already have your operands available. |
2 |
PerryLorier |
6 |
|
|
|
7 |
[LISP] is probably the best known language to use prefix notation. |