Польская запись
Cтраница 2
ЭВМ, машинный язык которой использует польскую запись для представления операторов входного языка и соответственно стековую организацию памяти для эффективного их использования. [16]
Данные, вводимые в наш калькулятор, использующий польскую запись, будут храниться в стеке. [17]
В языке Лисп используется вариант этой записи, называемый иногда кембриджской польской записью. В этом варианте левая скобка, следовавшая за символом оператора, переносится на место непосредственно перед ним и убираются разделяющие операнды запятые. После этого выражение принимает вид множества вложенных списков, в котором каждый список состоит из символа оператора, за которым следуют списки, представляющие операнды. [18]
Другими возможными промежуточными представлениями являются деревья, списки и ( обратная) польская запись. Создается вспомогательными подпрограммами на стадии интерпретации. Оптимизируется на проходе машинно-независимой оптимизации с помощью правил обычной и булевой алгебры для минимизации числа команд программы и требований к памяти. [20]
Количественно-логические связи, записанные пользователем на ЯОД в виде обычных арифметических выражений, преобразуются в пакете подсистемой трансляции в постфиксную польскую запись. [21]
Ключевые моменты синтаксиса Лиспа уже упоминались в предыдущих разделах: главная программа имеет форму последовательности вызовов функций, определения функций имеют форму списковых структур, в которых применяется полноскобочная кэмбриджская польская запись. Синтаксис одинаков для программ и данных. Даже примитивные операции именуются теми же атомами, которые используются в качестве данных. [22]
В последующих главах мы еще вернемся к этой интересной теме - польской форме записи, на данном же этапе удовлетворимся тем, что нам известно, а именно что польская запись имеет непосредственное отношение к трем основным порядкам прохождения деревьев. [23]
Разница довольно близких по назначению этих этапов трансляции в машинах МИР и Симбол также состоит в том, что трансляция в МИРе главным образом сводится к перекодировке и выражения не переводятся в польскую запись. [24]
Порядок выполнения операций и так ясен на основании порядка следования символов. Польскую запись часто используют в машинных программах, трансляторах и интерпретаторах. [25]
В польской записи знаки двуместных операций располагаются слева от операндов. [26]
 |
Булева функция и задающая ее формула. [27] |
Эту запись еще называют польской записью. Обратная польская запись отличается от нее тем, что знак операции идет после операндов. Покажите, что в обоих случаях порядок действий восстанавливается однозначно. [28]
Наиболее известная реализация Снобола 4 ( макрореализация, описанная Грисволдом [1972]) основана на моделировании виртуальной Снобол-машины полностью программными средствами. Снобол-программы транслируются только во внутреннюю выполняемую цепочку команд в префиксной польской записи, которая декодируется и выполняется программой-интерпретатором. Организация памяти во время выполнения базируется на центральной таблице цепочек литер, которая в любой момент содержит по одному элементу для каждой существующей цепочки, включая имена переменных, метки инструкций и другие идентификаторы наряду с цепочками, используемыми в качестве значений переменных и элементов массивов. Когда во время выполнения создается цепочка литер, она заносится в эту таблицу, если такой цепочки еще не существует. [29]
В микрокалькуляторе используется специальная обратная бесскобочная запись математических операций. Такая запись предложена польским математиком Лукасевичем, поэтому ее часто называют польской записью. [30]
Страницы: 1 2 3