From: vunzndi@vfemail.net
Date: Tue Feb 06 2007 - 09:42:33 CST
Ah, why is it called polish order?
Quoting James Cloos <cloos@jhcloos.com>:
>>>>>> "vunzndi" == vunzndi <vunzndi@vfemail.net> writes:
>
> vunzndi> Standard ids addresses this by using reverse polish order,
> vunzndi> ... , in this case (a+b)/c becomes /+abc, whereas a+b/c
> vunzndi> becomes +ab/c .
>
> Actually, that is polish order, not reverse polish. Polish order is
> as seen in lisp: << (+ 1 4) >> returns 5. Reverse Polish order is as
> seen in stack-based languages like forth: << 1 4 + >> returns 5.
>
> So, infix (a+b)/c is ab+c/ and infix a+b/c is abc/+ in Reverse Polish.
>
> -JimC
> --
> James Cloos <cloos@jhcloos.com> OpenPGP: 1024D/ED7DAEA6
>
-------------------------------------------------
This message sent through Virus Free Email
http://www.vfemail.net
This archive was generated by hypermail 2.1.5 : Tue Feb 06 2007 - 09:44:44 CST