RPN 通常指 Reverse Polish Notation(逆波兰表示法):一种把运算符放在操作数之后的表达式写法(也叫 postfix notation),常用于栈(stack)计算与某些计算器/编程语言中。
(在其他语境里,RPN 也可能指 Registered Practical Nurse 等缩写。)
/ˌɑːr piː ˈɛn/
I learned RPN on an old calculator.
我在一台老式计算器上学会了 RPN(逆波兰表示法)。
Because RPN matches stack evaluation, the interpreter can compute expressions without parentheses, which simplifies parsing in some designs.
由于 RPN 与栈式求值天然契合,解释器可以在不使用括号的情况下计算表达式,这在某些设计中能简化解析过程。
RPN 是 Reverse Polish Notation 的首字母缩写。“Polish notation(波兰表示法)”得名于波兰逻辑学家 Jan Łukasiewicz(扬·武卡谢维奇)提出的记号体系;“Reverse(逆)”表示把原本的前缀形式“反过来”,改成后缀排列(运算符放到最后)。