Наприклад, якщо інфіксний вираз дорівнює 5+1, то префіксний вираз, що відповідає цьому інфіксному виразу, дорівнює +51. Перше сканування: у наведеному вище виразі оператор множення має вищий пріоритет, ніж оператор додавання; префіксальна нотація B*C буде (*BC).
4.9. Інфіксні, префіксальні та постфіксальні вирази
Інфіксний вираз | Префіксний вираз | Постфіксний вираз |
---|---|---|
A + B * C + D | + + A * B C D | А Б В * + Г + |
(A + B) * (C + D) | * + A B + C D | A B + C D + * |
A * B + C * D | + * A B * C D | А Б * В Г * + |
A + B + C + D | + + + А Б В Г | A B + C + D + |
Infix : вираз називається Infix виразом, якщо оператор з’являється між операндами у виразі. Просто форми (операнд1 оператор операнд2). Префікс: Вираз називається виразом префікса, якщо оператор стоїть у виразі перед операндами.
Інфікси відносно рідкісні в англійській мові, але ви можете знайти їх у формах множини деяких слів. Наприклад, чашка, ложка і перехожий може бути у множині як cupsful, spoonsful і passersby, використовуючи «s» як інфікс.
Приклад: Вираз у формі A * (B + C) / D знаходиться в інфіксній формі. Цей вираз можна просто розшифрувати так: «Додайте B і C, потім помножте результат на A, а потім поділіть його на D, щоб отримати остаточну відповідь».
Інфіксні вирази є математичні вирази, де оператор розміщується між його операндами. Це найпоширеніша математична нотація, яку використовують люди. Наприклад, вираз «2 + 3» є інфіксним виразом, де оператор «+» розміщується між операндами «2» і «3».