V2EX  ›  英汉词典

RPN

Definition / 释义

RPN 通常指 Reverse Polish Notation(逆波兰表示法):一种把运算符放在操作数之后的表达式写法(也叫 postfix notation),常用于栈(stack)计算与某些计算器/编程语言中。
(在其他语境里,RPN 也可能指 Registered Practical Nurse 等缩写。)

Pronunciation / 发音

/ˌɑːr piː ˈɛn/

Examples / 例句

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 与栈式求值天然契合,解释器可以在不使用括号的情况下计算表达式,这在某些设计中能简化解析过程。

Etymology / 词源

RPNReverse Polish Notation 的首字母缩写。“Polish notation(波兰表示法)”得名于波兰逻辑学家 Jan Łukasiewicz(扬·武卡谢维奇)提出的记号体系;“Reverse(逆)”表示把原本的前缀形式“反过来”,改成后缀排列(运算符放到最后)。

Related Words / 相关词汇

Notable Works / 文献与作品中的用例

  • **《The Art of Computer Programming》 (Donald E. Knuth)**:在讨论表达式与编译/求值思想时会涉及与波兰表示法、后缀形式相关的内容。
  • **《Starting Forth》 (Leo Brodie)**:介绍 Forth 语言的栈式思维时常与 RPN(后缀求值)密切相关。
  • HP 计算器用户手册(如 HP-35/HP-41 系列):以 RPN 作为核心输入与计算方式,属于最常见的 RPN 文字来源之一。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2375 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 07:56 · PVG 15:56 · LAX 23:56 · JFK 02:56
♥ Do have faith in what you're doing.