News for hackers. Stuff that matters.
Re:Stack Machines: Notation Polish Reverse calculator by barrkel on Monday December 02, 2013 @09:24AM (#6833765)
RPN can also be viewed as a serialization mechanism for expression trees, and with the addition of a 'dup' operator, directed acyclic graphs (aka DAGs). The notation is used by both the JVM (with typed operators) and the CLR (with operators whose type is inferred from the operands on the stack). Evaluating the stack symbolically results in rehydrating the source tree.
Re:Stack Machines: Notation Polish Reverse calculator by thu on Monday December 02, 2013 @09:42AM (#6833876)
Python's Pickle format is similar. It interprets opcodes using a stack-based "pickle" machine. (I have started an Haskell implementation of it https://github.com/noteed/python-pickle)