Некоторые понятия

Константы и переменные назовём операндами. При обычной записи выражений, называемой инфиксной, символы двуместной операции пишутся между операндами, например, k + m. В математике используется и префиксная запись, при которой символы операций записываются перед операндами: sin(b), arccos(c). Здесь символы sin, arccos есть имена функций, они располагаются перед операндами. Можно рассматривать все операции как имена функций, которые могут быть помещены до операндов или после них, так вместо x – y можно записать выражения: –; x; y или x; y;–. Способы записи выражений, в которых символ двуместной операции стоит до или после операндов, а не разделяет их, предложены польским логиком Яном Лукасевичем (Jan Lukasiewiez) (1878-1957). Принято называть эти способы записи, соответственно, польской префиксной или польской суффиксной записями.

Примеры суффиксной записи выражений. Так как в суффиксной записи имена двух переменных или констант могут стоять непосредственно одно за другим, то для их разделения можно применить символ (;), назовем его разделителем.

Таблица 1.

Обычная запись выражения	Суффиксная запись выражения	Обычная запись выражения	Суффиксная запись выражения
a / b k + l d * c	a; b;/ k; l;+ d; c;*	m- n sin(a)	m; n;- a; a;sin

Соотношение между записями выражений, данных в инфиксной и суффиксной формах даны в таблице 1.