Reverse Polish Notation

释义 / Definition

逆波兰表示法（RPN）：一种后缀表达式记法，把运算符写在操作数之后，因此不需要用括号来表示运算顺序。常用于计算器、编译原理与栈（stack）求值。
（也常简称为 RPN。）

发音 / Pronunciation (IPA)

/rɪˈvɝːs ˈpoʊlɪʃ noʊˈteɪʃən/

例句 / Examples

Reverse Polish notation is easy to evaluate with a stack.
逆波兰表示法用栈来求值非常方便。

In compiler design, converting infix expressions to reverse Polish notation can simplify parsing and evaluation.
在编译器设计中，把中缀表达式转换为逆波兰表示法可以简化语法分析与求值过程。

词源 / Etymology

“Polish notation（波兰表示法）”原指由波兰逻辑学家 Jan Łukasiewicz（扬·武卡谢维奇）推广的前缀记法（运算符在前）。Reverse 表示“反过来”，因此 Reverse Polish notation 就是把运算符放到后面形成的后缀记法。这种表达形式在计算领域因便于用栈处理而广泛应用。

相关词 / Related Words

• Postfix
• Infix
• Prefix
• Stack
• Operand
• Operator
• Parsing
• Expression
• Compiler
• Algorithm

文学作品与著名出处 / Notable Works

• Donald E. Knuth — The Art of Computer Programming：在讨论栈、表达式求值与相关算法时常涉及后缀/逆波兰表示法的思想与用法。
• Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman — Compilers: Principles, Techniques, and Tools（“龙书”）：在表达式转换与语法分析相关章节中常出现将中缀表达式转换为后缀形式（RPN）的内容。