Русская Википедия:Инфиксная запись
Инфиксная нотация — это форма записи математических и логических формул, в которой операторы записаны в инфиксном стиле между операндами, на которые они воздействуют (например, <math>2 + 2</math>). Задача разбора выражений, записанных в такой форме, для компьютера сложнее по сравнению с префиксной (то есть <math>+\ 2\ 2</math>) или постфиксной (<math>2\ 2\ +</math>). Однако эта запись используется в большинстве языков программирования как более естественная для человека.
В инфиксной нотации, в отличие от префиксной и постфиксной, скобки, окружающие группы операндов и операторов, определяют порядок, в котором будут выполнены операции. При отсутствии скобок операции выполняются согласно правилам приоритета операторов.
Инфиксная запись может отличаться от функциональной, где имя функции описывает какую-то операцию, а её аргументы являются операндами. Примером функциональной записи может быть <math>S(1, 3)</math> в которой функция <math>S</math> означает операцию сложения: <math>S(1, 3) = 1 + 3 = 4</math>.
См. также
- Алгоритм сортировочной станции, переводит инфиксную нотацию в постфиксную или AST.
- Операнд
- Оператор (программирование)
Ссылки
- RPN or DAL? A brief analysis of Reverse Polish Notation against Direct Algebraic Logic
- Infix to postfix convertor
