Обратная польская запись - Reverse Polish notation
Обратная польская запись (РПН), также известный как Польская постфиксная запись или просто постфиксная запись, - математическая запись, в которой операторы следить их операнды, в отличие от Польская нотация (PN), в котором операторы предшествовать их операнды. Скобки не нужны, если у каждого оператора есть фиксированный количество операндов. Описание «Польский» относится к Национальность из логик Ян Лукасевич,[1] кто изобрел польскую нотацию в 1924 году.[2][3]
Обратная польская схема была предложена в 1954 г. Артур Беркс, Дон Уоррен и Джесси Райт[4] и был независимо заново изобретен Фридрих Л. Бауэр и Эдсгер В. Дейкстра в начале 1960-х годов, чтобы сократить память компьютера доступ и использование куча оценить выражения. В алгоритмы и обозначения для этой схемы были расширены австралийским философ и специалист в области информатики Чарльз Л. Хэмблин в середине 1950-х гг.[5][6][7][8][9][10]
В 1970-х и 1980-х годах Hewlett Packard использовали RPN во всех своих настольных и портативных калькуляторах и продолжали использовать его в некоторых моделях до 2020-х годов.[11][12] В Информатика, обратная польская запись используется в стек-ориентированные языки программирования Такие как Четвертый, STOIC, PostScript, РПЛ и Радость.
Объяснение
В обратной польской записи операторы следовать их операнды; например, чтобы сложить 3 и 4, можно написать 3 4 + скорее, чем 3 + 4. Если имеется несколько операций, операторы указываются сразу после их вторых операндов; так выражение написано 3 − 4 + 5 в обычных обозначениях было бы написано 3 4 − 5 + в обратной польской записи: сначала из 3 вычитается 4, затем к нему добавляется 5. Преимущество обратной польской записи заключается в том, что она устраняет необходимость в скобках, которые требуются инфиксная запись. Пока 3 − 4 × 5 также можно написать 3 − (4 × 5), это означает нечто совершенно иное, чем (3 − 4) × 5. В обратной польской записи первое могло быть написано 3 4 5 × −, что однозначно означает 3 (4 5 ×) − что сводится к 3 20 − (который в дальнейшем можно снизить до -17); последнее можно было бы написать 3 4 − 5 × (или же 5 3 4 − ×, при сохранении аналогичного форматирования), что однозначно означает (3 4 −) 5 ×.
Практические последствия
При сравнительном тестировании обратной польской записи с алгебраической было обнаружено, что обратная польская запись приводит к более быстрым вычислениям по двум причинам. Первая причина заключается в том, что калькуляторы с обратным польским языком не нуждаются в выражениях в скобках, поэтому для выполнения типичных вычислений требуется вводить меньше операций. Кроме того, пользователи обратных польских калькуляторов допускали меньше ошибок, чем у других типов калькуляторов.[13][14] Более поздние исследования показали, что повышенная скорость обратной польской нотации может быть связана с меньшим количеством нажатий клавиш, необходимых для ввода этой нотации, а не с меньшей когнитивной нагрузкой на пользователей.[15] Однако неофициальные данные свидетельствуют о том, что пользователям выучить обратную польскую нотацию труднее, чем алгебраическую нотацию.[14]
Преобразование из инфиксной записи
Эдсгер В. Дейкстра изобрел маневровый алгоритм для преобразования инфиксных выражений в постфиксные выражения (обратная польская нотация), названные так, потому что его работа напоминает операцию железнодорожная маневровая площадка.
Есть и другие способы получения постфиксных выражений из инфиксных выражений. Наиболее парсеры приоритета операторов может быть изменен для создания постфиксных выражений; в частности, когда-то абстрактное синтаксическое дерево построено, соответствующее постфиксное выражение дается простым обход после заказа этого дерева.
Реализации
История
Первыми компьютерами, реализовавшими архитектуры, позволяющие использовать обратную польскую нотацию, были Английская электрическая компания с KDF9 машина, которая была анонсирована в 1960 г. и поступила в продажу в 1963 г.[16] и Берроуз B5000, объявленный в 1961 году, а также поставленный в 1963 году:
Предположительно, дизайнеры KDF9 позаимствовали идеи у Хамблина. ДЖОРДЖ (Генератор общего порядка),[5][6][8] ан автокодирование система программирования, написанная для DEUCE компьютер установлен на Сиднейский университет, Австралия, 1957 год.[5][6][8][16]
Один из разработчиков B5000, Роберт С. Бартон, позже писал, что он разработал обратную польскую нотацию независимо от Хамблина где-то в 1958 году после прочтения учебника по символической логике 1954 года. Ирвинг Копи,[17][18][19] где он нашел ссылку на польскую нотацию,[19] что заставило его также прочитать произведения Яна Лукасевича,[19] и до того, как он узнал о работе Хэмблина.
Фриден представила обратную польскую нотацию на рынке настольных калькуляторов с ИС-130, разработано Роберт «Боб» Эпплби Рейджен,[20] поддержка четырехуровневого стека[3] в июне 1963 г.[21] Преемник ИС-132 добавил функцию квадратного корня в апреле 1965 г.[22] Примерно в 1966 г. Монро Эпик калькулятор также поддерживает безымянную схему ввода, похожую на RPN.[3]
Hewlett Packard
Инженеры Hewlett-Packard разработали Настольный калькулятор 9100A в 1968 году с обратной польской записью[11] всего с тремя уровнями стека,[23] вариант обратной польской записи, позже называемый трехуровневый РПН. Этот калькулятор популяризировал обратную польскую нотацию в научном и инженерном сообществе. В HP-35, первый в мире портативный научный калькулятор,[11] представил классический четырехуровневый РПН в 1972 г.[24] HP использовала обратную польскую нотацию на каждом продаваемом портативном калькуляторе, будь то научный, финансовый или программируемый, пока не представила HP-10 калькулятор счетной машины в 1977 году. К этому времени HP была ведущим производителем калькуляторов для профессионалов, включая инженеров и бухгалтеров.
Более поздние калькуляторы с ЖК-дисплеями в начале 1980-х годов, такие как HP-10C, HP-11C, HP-15C, HP-16C, а финансовые HP-12C В калькуляторе также используется обратная польская запись. В 1988 году Hewlett-Packard представила бизнес-калькулятор HP-19B, без обратной польской записи, но его преемник 1990 г. HP-19BII, дал пользователям возможность использовать алгебраическую или обратную польскую нотацию.
Примерно в 1987 году HP представила РПЛ, объектно-ориентированный преемник обратной польской записи. Он отличается от классической обратной польской нотации, используя стек, ограниченный только объемом доступной памяти (вместо трех или четырех фиксированных уровней), и который может содержать все виды объектов данных (включая символы, строки, списки, матрицы, графику, программы). и т. д.) вместо чисел. Это также изменило поведение стека, чтобы больше не дублировать верхний регистр при отбрасывании (поскольку в неограниченном стеке больше нет верхнего регистра) и поведение ↵ Enter key, чтобы он больше не дублировал значения в Y при определенных условиях, которые являются частью определенного набора правил так называемого автоматический стек памяти[25] или же оперативный стек (память)[26] в классической обратной польской нотации, чтобы упростить некоторые вычисления и сэкономить нажатие клавиш, но которые также иногда вызывают путаницу среди пользователей, не знакомых с этими свойствами. С 1990 по 2003 год HP производила HP-48 серии графических калькуляторов RPL, а в 2006 г. HP 50 г.
С 2011 года Hewlett-Packard предлагала модели калькуляторов 12C, 12C Platinum, 17bII +, 20b, 30b, 33 с, 35 с, 48gII (RPL) и 50g (RPL), которые поддерживают обратную польскую нотацию.[27] В то время как калькуляторы, имитирующие классические модели, продолжают поддерживать классическую обратную польскую нотацию, новые модели обратной польской нотации включают вариант обратной польской нотации, где ↵ Enter ключ ведет себя как в РПЛ. Этот последний вариант иногда называют запись RPN.[28] В 2013 г. HP Prime представил 128-уровневая форма записи РПН называется расширенный RPN. К концу 2017 года только 12C, 12C Platinum, 17bii +, 35s и Prime остаются активными моделями HP, поддерживающими обратную польскую нотацию.
WP 31S и WP 34S
Калькуляторы, разработанные сообществом WP 31S и WP 34S, основанные на аппаратной платформе HP 20b / HP 30b, поддерживают классическую обратную польскую нотацию в стиле Hewlett-Packard с четырех- или восьмиуровневым стеком. Семиуровневый стек был реализован в MITS 7400C научный настольный калькулятор 1972 г.[29][30][31] а восьмиуровневый стек уже был предложен Джоном А. Боллом в 1978 году.[3]
Sinclair Radionics
В Британии, Клайв Синклер с Sinclair Scientific и Научный программируемый в моделях использовалась обратная польская запись.[32][33]
Коммодор
В 1974 г. Коммодор произвел Минитмен * 6 (MM6) без ↵ Enter ключ и Минитмен * 6X (MM6X) с ↵ Enter ключ, оба реализуют форму двухуровневый РПН. В SR4921 РПН пришел с вариантом четырехуровневый РПН с уровнями стека с именами X, Y, Z и W (а не T). В отличие от реализации обратной польской нотации Hewlett-Packard, W заполняется 0 вместо того, чтобы его содержимое дублировалось при отбрасывании стека.[34]
Prinztronic
Prinz и Prinztronic были собственными торговыми марками британских Диксонс розничная сеть магазинов фото и электронных товаров, позже переименованная в Карри Диджитал магазинов и стала частью DSG International. В 1970-х годах под брендом Prinztronic продавалось множество моделей калькуляторов, все они производились для них другими компаниями.
Среди них была ПРОГРАММА[35] Программируемый научный калькулятор с обратной польской записью.
Хиткит
В Авиационный навигационный компьютер Комплект Heathkit OC-1401 /OCW-1401 использовал пятиуровневый РПН в 1978 г.
Советский союз
Советский программируемые калькуляторы (МК-52, МК-61, B3-34 и раньше B3-21[36] models) использовали обратную польскую нотацию как для автоматического режима, так и для программирования. Современные русские калькуляторы МК-161[37] и МК-152,[38] разработан и изготовлен в Новосибирск с 2007 года и предлагается Semico,[39] обратно совместимы с ними. Их расширенная архитектура также основана на обратной польской записи.
Другой
Существующие реализации с использованием обратной польской записи включают:
- Стек-ориентированные языки программирования Такие как:
- Четвертый
- STOIC
- Фактор
- PostScript язык описания страницы[40][41]
- BibTeX
- Befunge
- Радость
- IPTSCRAE
- Лотос 1-2-3 и Симфония Лотоса формулы[42][43]
- РПЛ (также известный как обратный польский язык), язык программирования для Commodore PET около 1979/1981 гг.
- РПЛ (он же Reverse Polish Lisp), язык программирования для Hewlett Packard калькуляторы с 1984 по 2015 год
- RPNL (Язык обратной польской записи)[44][45]
- Калькуляторы оборудования:
- Некоторые калькуляторы Hewlett-Packard для науки / техники и бизнеса / финансов
- Semico калькуляторы
- SwissMicros калькуляторы
- Немного APF калькуляторы также могут использовать rpn[который? ]
- Программные калькуляторы:
- Калькулятор Mac OS X
- Несколько Apple iPhone приложения например "калькулятор обратной полировки"
- Несколько Android приложения например «RealCalc»
- Несколько Windows 10 Mobile приложения например «РПН9»
- Система Unix программа-калькулятор Округ Колумбия
- Emacs пакет библиотеки lisp calc
- Xorg калькулятор (xcalc )
- grpn[46] научный / инженерный калькулятор с использованием GIMP Toolkit (GTK + )
- F-корреляты в MultiValue словарные статьи
- RRDtool, широко используемое программное обеспечение для построения таблиц и графиков
- grdmath, программа для алгебраических операций над NetCDF сетки, часть Общие инструменты картирования (GMT) люкс
- калькулятор[47] настольный калькулятор GTK
- Калькулятор стека без мыши[48] научный / инженерный калькулятор, включая комплексные числа.
Смотрите также
Рекомендации
- ^ Лукасевич, Ян (1957). Силлогистика Аристотеля с точки зрения современной формальной логики. Oxford University Press. (Перепечатано издательством Garland Publishing в 1987 г. ISBN 0-8240-6924-2)
- ^ Хэмблин, Чарльз Леонард (1962). «Перевод в польскую нотацию и обратно» (PDF). Компьютерный журнал. 5 (3): 210–213. Дои:10.1093 / comjnl / 5.3.210.
- ^ а б c d Болл, Джон А. (1978). Алгоритмы для калькуляторов RPN (1-е изд.). Кембридж, Массачусетс, США: Wiley-Interscience, John Wiley & Sons, Inc. ISBN 0-471-03070-8.
[…] В своих рекламных объявлениях, а также в письме ко мне, Hewlett Packard Компания (HP), самый известный производитель калькуляторов RPN, говорит, что RPN основан на предложении Ян Лукасевич (1878–1956), и этот RPN был изобретен и запатентован HP. Если не считать очевидного противоречия в этих двух утверждениях, я не думаю, что любое из них является полностью верным. Мой первый опыт работы с RPN был связан с хорошим старым Friden EC-130 настольный электронный калькулятор, около 1964 года. EC-130 имеет RPN с выдвигающимся вниз стеком из четырех регистров, все одновременно видимые на дисплее электронно-лучевой трубки. Кроме того, они показаны в перевернутом виде, то есть регистр последнего вошел - первым ушел внизу. […] Примерно в 1966 г. Монро Эпик Калькулятор предлагал RPN со стеком из четырех штук, принтером и возможностью программирования с 14 или 42 шагами. В буклетах с инструкциями к этим двум калькуляторам не упоминается RPN или Ян Лукасевич. […]
- ^ Беркс, Артур Уолтер; Уоррен, Дон У .; Райт, Джесси Б. (1954). «Анализ логической машины с использованием записи без скобок». Математические таблицы и другие вспомогательные средства для вычислений. 8 (46): 53–57. Дои:10.2307/2001990. JSTOR 2001990.
- ^ а б c Хэмблин, Чарльз Леонард (Май 1957 г.). Схема безадресного кодирования на основе математической записи (Машинопись). Технологический университет Нового Южного Уэльса.
- ^ а б c Хэмблин, Чарльз Леонард (Июнь 1957 г.). «Схема безадресного кодирования на основе математической записи». Труды Первой Австралийской конференции по вычислениям и обработке данных. Солсбери, Южная Австралия: Центр исследования оружия.
- ^ Хэмблин, Чарльз Леонард (1957). «Компьютерные языки». Австралийский научный журнал (20?): 135–139; Хэмблин, Чарльз Леонард (Ноябрь 1985 г.). «Компьютерные языки». Австралийский компьютерный журнал (Перепечатка). 17 (4): 195–198.
- ^ а б c Хэмблин, Чарльз Леонард (1958). GEORGE IA и II: Схема полупереводного программирования для DEUCE: Руководство по программированию и эксплуатации (PDF). Школа гуманитарных наук, Университет Нового Южного Уэльса, Кенсингтон, Новый Южный Уэльс. В архиве (PDF) из оригинала 2020-04-04. Получено 2020-07-27.
- ^ «Чарльз Л. Хэмблин и его работы» В архиве 2008-12-06 на Wayback Machine Питер МакБерни
- ^ Макберни, Питер (27 июля 2008 г.). "Чарльз Л. Хэмблин: пионер компьютеров". Архивировано из оригинал на 2008-12-07.
[…] Hamblin вскоре стало известно о проблемах (а) вычисления математических формул, содержащих скобки, и (б) накладных расходов на память при работе с хранилищами памяти, каждое из которых имеет собственное имя. Одним из решений первой проблемы было Ян Лукасевич польская нотация, которая позволяет составителю математической нотации указывать читателю порядок выполнения операций (например, сложение, умножение и т. д.) без использования скобок. Польская нотация достигает этого за счет того, что перед операндами, к которым он применяется, стоит оператор (+, × и т. Д.), Например, + ab вместо обычного a + b. Хэмблин, обученный формальной логике, знал о работах Лукасевича. […]
- ^ а б c Осборн, Томас Э. (2010) [1994]. "История Тома Осборна его собственными словами". Стив Лейбсон. Получено 2016-01-01.
[…] Я изменил архитектуру, чтобы использовать RPN (обратная польская нотация), которая является идеальной нотацией для среды программирования, в которой эффективность кодирования имеет решающее значение. Вначале это изменение не было воспринято хорошо ... […]
- ^ Петерсон, Кристина (2011-05-04). "Культовому калькулятору Уолл-Стрит исполняется 30 лет". Wall Street Journal. Архивировано из оригинал на 2015-03-16. Получено 2015-12-06.
- ^ Kasprzyk, D. M .; Друри, Колин Дж .; Биалас, В. Ф. (1979), "Поведение человека и его производительность при использовании калькулятора с алгебраической и обратной польской нотацией", Эргономика, 22 (9): 1011–1019, Дои:10.1080/00140137908924675
- ^ а б Agate, Seb J .; Друри, Колин Г. (март 1980 г.), «Электронные калькуляторы: какие обозначения лучше?», Прикладная эргономика, Департамент промышленной инженерии, Университет Буффало, Государственный университет Нью-Йорка, США: IPC Business Press, 11 (1): 2–6, Дои:10.1016/0003-6870(80)90114-3, PMID 15676368, 0003-6870/80/01 0002-05, в архиве из оригинала от 22.09.2018, получено 2018-09-22
- ^ Хоффман, Эррол; Ма, Патрик; Смотрите, Джейсон; Йонг, Чи Ки; Бренд, Джейсон; Поултон, Мэтью (1994), «Логика калькулятора: когда и почему RPN превосходит алгебраическую?», Прикладная эргономика, 25 (5): 327–333, Дои:10.1016/0003-6870(94)90048-5
- ^ а б Борода, Боб (осень 1997 г.) [1996-10-01]. «Компьютер KDF9 - 30 лет спустя» (PDF). Воскрешение - Бюллетень Общества сохранения компьютеров. № 18. Общество сохранения компьютеров (CCS). С. 7–15. ISSN 0958-7403. В архиве (PDF) из оригинала 27.07.2020. Получено 2020-07-27.
[…] KDF9 примечателен тем, что считается первым анонсированным компьютером формата команд с нулевым адресом (в 1960 г.). Впервые он был доставлен примерно в то же время (в начале 1963 года), что и другой знаменитый компьютер с нулевым адресом, Берроуз B5000 в Америке. Как и многие современные карманные калькуляторы, машина с нулевым адресом позволяет использовать обратную польскую арифметику; это дает определенные преимущества разработчикам компиляторов. Считается, что внимание команды English Electric было впервые привлечено к концепции нулевого адреса через контакт с Джордж (Генератор общего порядка), система программирования автокода, написанная для Двойка компьютер от Сиднейский университет, Австралия, во второй половине 1950-х гг. Джордж использовал Reversed Polish, и команда KDF9 была привлечена к этому соглашению по прагматической причине, желая повысить производительность за счет минимизации доступа к основному магазину. Это можно противопоставить более "теоретической" линии, взятой независимо от Берроуз. Помимо оборудования гнездовой магазин или стек - основной механизм компьютера с нулевым адресом - у KDF9 были другие группы центральных регистров для повышения производительности, которые придавали ему интересную внутреннюю структуру. […]
[1] (NB. Это отредактированная версия доклада, сделанного Северо-Западной Группой Общества в Музее науки и промышленности, Манчестер, Великобритания, 01.10.1996.) - ^ «Архивная копия» (PDF). Архивировано из оригинал (PDF) на 2012-04-22. Получено 2013-02-27.CS1 maint: заархивированная копия как заголовок (связь) Новый подход к проектированию цифрового компьютера (1961)
- ^ [2] Конференция Берроуза B5000 (1985) стр. 49
- ^ а б c «Устная история: конференция Берроуза B5000», Штат Огайо 98. Устный анамнез 6 сентября 1985 г., проведенный Бернардом А. Галлером и Робертом Ф. Розином, спонсируемый AFIPS и Burroughs Corporation, в Марина дель Рей, Калифорния, заархивированные Институт Чарльза Бэббиджа, Университет Миннесоты, Миннеаполис.
- ^ "1928–2012 Некролог Соболезнования Роберт (Боб) Рейджен". 2012-07-23. В архиве из оригинала от 18.12.2017. Получено 2016-01-01.
[…] Боб имеет более 80 патентов, полученных за время его работы в качестве директора RD по Фриден, и Певица и как старший инженер проекта в Ксерокс. Он ушел из Xerox RD в 1990 году. Он отвечает за разработку первого коммерческого электронного калькулятора, Friden 130, который был отображен на Смитсоновский институт. […]
- ^ «Электронный калькулятор Friden EC-130». www.oldcalculatormuseum.com. Получено 2018-03-21.
- ^ «Электронный калькулятор Friden EC-132». www.oldcalculatormuseum.com. Получено 2018-03-21.
- ^ Монье, Ричард Э. (сентябрь 1968 г.). «Новый электронный калькулятор с компьютерными возможностями» (PDF). Журнал Hewlett-Packard. Пало-Альто, Калифорния, США: Hewlett Packard. 20 (1): 3–9. Получено 2016-01-03.
- ^ Лапорт, Жак (22 мая 2014 г.). «Убийца логарифмической линейки: веха в истории компьютеров». Архивировано из оригинал на 2015-02-11. Получено 2016-01-01.
- ^ Научный калькулятор HP-42S RPN - Руководство пользователя (PDF) (1-е изд.). Корваллис, штат Орегон, США: Hewlett-Packard Co. Июнь 1988. с. 3. 00042-90001. В архиве (PDF) из оригинала на 2017-09-17. Получено 2017-09-17.
- ^ Руководство пользователя HP35. Hewlett Packard. п. я.
[…] Операционный стек и обратная польская (ukasiewicz) нотация, используемые в HP-35, являются наиболее эффективным способом вычисления математических выражений, известным в компьютерных науках. […]
- ^ Калькуляторы HP
- ^ http://h20331.www2.hp.com/hpsub/downloads/S07%20HP%20RPN%20Evolves%20V5b.pdf
- ^ Радиоэлектроника журнал, 1972 г.
- ^ Бергер, Иван (май 1973). «Новые наборы калькуляторов: от карманных мини до универсальных настольных моделей». Популярная механика: 152. Получено 2017-04-29.
- ^ "Научно-технический калькулятор MITS 7400". В архиве из оригинала на 30.04.2017. Получено 2017-04-30. (NB. Показана фотография MITS 7400, но в тексте ошибочно упоминается более поздняя алгебраическая 7440 модель вместо 7400A /B /C модели.)
- ^ Ширрифф, Кен. «Преодоление удивительного калькулятора Синклера 1974 года - половина ПЗУ HP-35». Получено 2013-12-09.
- ^ Шарвуд, Саймон (2013-09-02). "Гугл, перевернувший инженеры научный калькулятор Синклера". Реестр. Получено 2013-12-09.
- ^ http://www.wass.net/manuals/Commodore%20SR4921R.pdf
- ^ «Программа Prinztronic». www.vintagecalculators.com. Получено 2018-03-21.
- ^ Электроника Б3-21 страница на RSkey.org
- ^ Электроника МК-161 страница на RSkey.org
- ^ «Электроника МК-61/52 и 152/161: небольшой технический обзор (Ан) - Кон-Тики». arbinada.com. Получено 2018-03-21.
- ^ "НПП СЕМИКО - вычислительная техника и устройство автоматизации". mk.semico.ru. Получено 2018-03-21.
- ^ Гешке, Чарльз (1986) [1985]. Предисловие. Учебник и поваренная книга по языку PostScript. К Adobe Systems Incorporated (27 августа 1998 г., 1-е изд.). Издательство Эддисон Уэсли. ISBN 0-201-10179-3. 9-780201-101799. (NB. Эта книга неофициально называется «голубой книгой» из-за ее синей обложки.)
- ^ Adobe Systems Incorporated (Февраль 1999 г.) [1985 г.]. Справочное руководство по языку PostScript (PDF) (1-е изд., 3-е изд.). Издательская компания "Эддисон-Уэсли". ISBN 0-201-37922-8. В архиве (PDF) из оригинала на 18.02.2017. Получено 2017-02-18. (NB. Эта книга неофициально называется «красной книгой» из-за ее красной обложки.)
- ^ Родился, Гюнтер (Декабрь 2000 г.). «Kapitel 1. LOTUS 1-2-3-Format (WKS / WK1)» [Глава 1. Формат Lotus 1-2-3 WKS / WK1]. Dateiformate - Eine Referenz - Tabellenkalkulation, Text, Grafik, Multimedia, Sound und Internet [Форматы файлов - справочник - электронные таблицы, текст, графика, мультимедиа, звук и Интернет] (PDF) (на немецком). Бонн, Германия: Galileo Computing. ISBN 3-934358-83-7. В архиве (PDF) из оригинала от 29.11.2016. Получено 2016-11-28.
- ^ Родился, Гюнтер (Декабрь 2000 г.). «Капитель 2. LOTUS 1-2-3-Format (WK3)» [Глава 2. Формат Lotus 1-2-3 WK3]. Dateiformate - Eine Referenz - Tabellenkalkulation, Text, Grafik, Multimedia, Sound und Internet [Форматы файлов - справочник - электронные таблицы, текст, графика, мультимедиа, звук и Интернет] (PDF) (на немецком). Бонн, Германия: Galileo Computing. ISBN 3-934358-83-7. В архиве (PDF) из оригинала от 29.11.2016. Получено 2016-11-28.
- ^ Файхтингер, Хервиг (1987). Arbeitsbuch Mikrocomputer (на немецком языке) (2-е изд.). Мюнхен, Германия: Franzis-Verlag GmbH. С. 427–428. ISBN 3-7723-8022-0. (NB. Согласно этой книге, компилятор размером 4 КБ был доступен из Программное обеспечение спасательной шлюпки за CP / M.)
- ^ Wostrack, Густав (январь 1989 г.). РПНЛ. Eine FORTH ähnliche Sprache mit Strukturunterstützenden Sprachkonstrukten (на немецком). Вольф-Детлеф Лютер, Gens. ISBN 978-3-88707022-9.
- ^ "Домашняя страница Катарины и Пола Уилкинсов". lashwhip.com. Получено 2018-03-21.
- ^ "galculator - алгебраический калькулятор GTK 2 / GTK 3 и RPN". galculator.sourceforge.net. Получено 2018-03-21.
- ^ Schrijver, Frans. «Дом - безмышечный стек-калькулятор». www.stack-calculator.com. Получено 2018-03-21.
дальнейшее чтение
- Kreifeldt, John G .; Маккарти, Мэри Э. (1995-11-13) [1981-10-15], Прерывание как тест интерфейса пользователь-компьютер (PDF), Департамент инженерного проектирования, Университет Тафтса, Медфорд, Массачусетс, США / 17-я ежегодная конференция по ручному управлению / НАСА, стр. 655–667, 02155, N82-13721, 82N13721, 19820005848, получено 2018-09-22CS1 maint: location (связь)
- Вирт, Никлаус (2005-06-15) [2005-02-02]. «Хорошие идеи в Зазеркалье» (PDF). Цюрих, Швейцария. В архиве (PDF) из оригинала на 24.06.2017. Получено 2015-09-12.
- «Все, что вы всегда хотели знать о RPN, но боялись реализовать - Подробное руководство для научных калькуляторов - Corvus 500 - APF Mark 55 - OMRON 12-SR и другие» (PDF). Т. К. Предприятия. 1976 г. В архиве (PDF) из оригинала на 24.06.2017. Получено 2017-06-24. (NB. В названии обложки есть опечатка: «APS Mark 55» вместо правильного «APF Mark 55».)
- Вандербик, Грег (июнь 2007 г.). Порядок действий и РПН (Пояснительная статья). Экзаменационные работы на степень магистра педагогических наук (MAT). Линкольн, США: Университет Небраски. Документ 46. В архиве из оригинала на 2020-06-14. Получено 2020-06-14.
внешняя ссылка
- Браун, Боб (05.06.2015) [2001]. Мини-лекция "Постфиксная нотация". Департамент информационных технологий, Колледж вычислительной техники и программного обеспечения, Государственный университет Кеннесо. В архиве из оригинала на 24.06.2017. Получено 2015-09-12.
- Редин, Джеймс (2005-02-12) [1997]. "RPN или DAL? Краткий анализ обратной польской записи в сравнении с прямой алгебраической логикой". В архиве из оригинала на 24.06.2017. Получено 2015-09-12.
- Хикс, Дэвид Г. (2013) [1995]. "Что такое РПН?". Музей калькуляторов HP (MoHPC). В архиве из оригинала на 24.06.2017. Получено 2015-09-12.
- Клавер, Ганс (2014). «Учебное пособие по RPN, включая некоторые вещи, о которых HP не сообщила». В архиве из оригинала на 24.06.2017. Получено 2015-09-12.
- Rosettacode.org предоставляет множество реализаций на нескольких языках программирования.
- http://rpn.codeplex.com/ Внедрение RPN с поддержкой пользовательских функций и гибким списком операторов.
- https://xrjunque.nom.es/ConvertAlg2RPN_RPL.aspx Бесплатный онлайн-конвертер алгебраических выражений в RPN