Инфиксная запись

Инфиксная нотация — форма записи математических и логических формул, в которой операторы записаны в инфиксном стиле между операндами, на которые они воздействуют (например, $2+2$). Задача разбора выражений, записанных в такой форме, для компьютера сложнее по сравнению с префиксной (то есть $+\ 2\ 2$) или постфиксной ($2\ 2\ +$). Однако эта запись используется в большинстве языков программирования как более естественная для человека.

В инфиксной нотации, в отличие от префиксной и постфиксной, скобки, окружающие группы операндов и операторов, определяют порядок, в котором будут выполнены операции. При отсутствии скобок операции выполняются согласно правилам приоритета операторов.

Инфиксная запись может отличаться от функциональной, где имя функции описывает какую-то операцию, а её аргументы являются операндами. Примером функциональной записи может быть $S(1,3)$ в которой функция $S$ означает операцию сложения: $S(1,3)=1+3=4$.

См. также

• Алгоритм сортировочной станции, переводит инфиксную нотацию в постфиксную или AST.
• Операнд
• Оператор (программирование)

Ссылки

• RPN or DAL? A brief analysis of Reverse Polish Notation against Direct Algebraic Logic
• Infix to postfix convertor