Польская запись

Cтраница 1

Польская запись обходится совсем без скобок, но нам нужно заранее знать число операндов для каждого оператора; это условие часто бывает трудно выполнить, если допускается определение операции пользователем. Кроме того, отсутствие каких-либо указаний о структуре делает чтение сложного выражения в польской записи чрезвычайно трудным. Все префиксные записи имеют то преимущество, что операции с разным числом операндов записываются одинаково. Большие и малые различия обозначений в разных языках еще более усложняют положение. В АПЛ, например, как для примитивных операций, так и для операций, определяемых программистом, используется инфиксная запись, но без иерархии операций и с присоединением справа налево, а не слева направо. В Лиспе применяется только кембриджская польская запись. Во многих языках для основных арифметических, логических операций и операций отношения используется инфиксная запись, для встроенных унарных операций, вроде смены знака и логического not, - польская префиксная запись, и обычная математическая префиксная запись используется для всего остального, включая операции, определяемые программистом, и некоторые встроенные функции, такие, как синус и косинус. В языке Снобол 4 операции отношения изображаются в обычной префиксной записи, но к ним добавляется значительное число новых унарных и бинарных операций в польской префиксной и инфиксной записи соответственно. Как видно, никакого всеобщего соглашения о наилучшей записи выражений в языках программирования не существует. [1]

Потоки информации в режиме КОМПИЛЯЦИЯ. [2]

Польская запись, называемая объектной строкой, и таблица имен могут быть записаны в разные или в общий список страниц в виртуальной памяти. [3]

Недостаток польской записи заключается в том, что при длинных выражениях она неудобна для чтения. [4]

В польской записи оно имеет вид: сг / Х оХ - Все здесь просто и ясно. [5]

Чаще применяется польская запись выражении, лолк задана прямая польская запись выражения, то алгоритм преобразования ее в списочную структуру описывается простой рекурсией: подпрограмма Получение операнда - если очередной элемент во входной отроке являзтоя наименованием переменной, то он выдается в качзствз операнда и указатель во входной строке продвигается вперед, и противном случае очередной элемент должен оказаться операцией. Организуется список из трех элементов, операция заносится в первый элемент списка, а указатель во вход ной отроке продвигается. Затем два раза выполняется Получение операнда и полученные операнды заносятся в описок. [6]

Отличается от кембриджской польской записи тем, что все скобки опускаются. [7]

Почему вообще используется польская запись. [8]

Это важное свойство польской записи легко доказывается индукцией; ср. В частности, rft должно равняться нулю. [9]

В силу своей простоты польская запись часто используется для представления выражений в вычислительных машинах. [10]

Различают прямую и обратную польские записи. [11]

Сформулировать для выражений в польской записи правила упрощения, аналогичные правилам из разд. Они должны формулироваться значительно проще, чем правила для скобочных арифметических выражений из разд. [12]

Разрабатываемый здесь калькулятор использует польскую запись. Если вы не знакомы с калькуляторами такого типа, научитесь им пользоваться. Решаемые в последующих главах задачи предполагают, что вы это умеете. [13]

Метод организации вычислений с использованием польской записи для представления операторов входного языка, состоящий в последовательном выполнении операций с помещением промежуточного результата в магазин для использования в следующей операции. Процесс продолжается до завершения вычислений. [14]

В реализации калькулятора, использующего польскую запись, ключевую роль играют стеки. [15]

Страницы: 1 2 3