infix-postfix

infix-postfix

This package allows you to convert infix expressions to postfix expressions.

Installation

npm install infix-postfix

Usage

Importing

import infixToPostfix from "infix-postfix";

or

const infixToPostfix = require("infix-postfix");

Converting

console.log(infixToPostfix("(a+2b)^-2"));

Examples

2+3*4 ▶ 2 3 4 * +
-12-3 ▶ 12 − 3 -
12^-2 ▶ 12 2 − ^
((2cm+112)*12.2/3)^2 ▶ 2 cm * 112 + 12.2 * 3 / 2 ^

Features

Operator parsing

+, -, *, /, (), ^ get parsed to + (addition), - (subtraction), − (negation), * (multiplication), / (division) and ^ (exponentiation). The difference between - and − is, that − (negation) is an unary operator (e.g. -4 gets parsed to 4 −) and - (subtraction) is a binary operator (e.g. 2-6 gets parsed to 2 6 -). There is no unary + operator, because one can simply ignore such for mathematical reasons.

Operator reduction

Unnecessary operators get removed automatically. For example ---+4 gets parsed to 4 −, +(12) gets parsed to 12.

Variable support

Any variable not containing operator characters (+, -, ...) is supported. For example a-6 gets parsed to a 6 -.

Variable multiplication shortcut support

A common parser would parse b/10b to b 10b / - which is unfortunately wrong. This parser recognizes that 10 and b are different operands. It parses the string to b 10 b * /. Added to that a b gets parsed to a b *.

Behind the scenes

To understand how this converter works set the function's second argument to true: infixToPostfix("2*2", true);. This will print every step in detail to the console.