ПОЛИЗ

From

Ruslan Shevelyov (2:5020/9481.21)

To

Tolik Pozdeev

Date

2002-05-16T23:38:43Z

Area

RU.ALGORITHMS

Здравствуйте, Tolik.


TP> Мож кто-нибудь подскажет где можно инфу по сабжу нарыть.
TP> ЗЫЖ мне зачёт по информатике сдавать.

Польская инверсная, она же постфиксная, запись?

В.H.Пильщиков, "Сборник упражнений по языку Паскаль",
стр. 113, комментарии к задаче 17.6
Там приведены алгоритмы вычисления выражения в
постфиксной записи и перевода infix->postfix.

Ещё постфиксная запись упоминается у Шеня 
("Программирование: теоремы и задачи"), Вирта
("Алгоритмы + структуры данных = программы"),
а также во многих книгах по теории трансляции и
синтаксически управляемого перевода.


WBR...

---
 * Origin: Cosmo Canyon Station (2:5020/9481.21)