Польская нотация
- Польская нотация (PN) — математическая нотация с операторами перед операндами.
- Она не требует использования круглых скобок, так как каждый оператор имеет фиксированное количество операндов.
- Польская нотация была изобретена Яном Лукашевичем в 1924 году и названа в его честь.
- В программировании, Lisp и родственные языки используют польскую нотацию для синтаксиса математических выражений.
- Префиксная нотация позволяет однозначно определить представление абстрактных синтаксических деревьев.
- Польская нотация нашла применение в S-выражениях Lisp, Tcl, Ambi и синтаксисе фильтра LDAP.
- Постфиксная нотация используется в языках программирования, ориентированных на стек, таких как PostScript и Forth.
- Польская нотация также используется в некоторых калькуляторах и вычислительных машинах со стеком.
Полный текст статьи: