Function evalMath

src/utils/math-eval.ts:7–74

(expression: string)

//
// Then it evaluates the RPN stack and returns the output.
export function evalMath(expression: string): number {
    // Stack where operators & numbers are stored in RPN.
    const rpnStack: string[] = [];
    // The working stack where new tokens are pushed.
    const workingStack: string[] = [];

    let lastToken: string | undefined;
    // Iterate over the expression.
    for (let i = 0, len = expression.length; i < len; i++) {
        const token = expression[i];

        // Skip if the token is empty or a whitespace.
        if (!token || token === ' ') {
            continue;
        }

        // Is the token a operator?
        if (operators.has(token)) {
            const op = operators.get(token);

            // Go trough the workingstack and determine it's place in the workingStack
            while (workingStack.length) {
                const currentOp = operators.get(workingStack[0]);
                if (!currentOp) {
                    break;
                }

                // Is the current operation equal or less than the current operation?
                // Then move that operation to the rpnStack.
                if (op!.lessOrEqualThan(currentOp)) {
                    rpnStack.push(workingStack.shift()!);
                } else {
                    break;
                }
            }
            // Add the operation to the workingStack.
            workingStack.unshift(token);
        // Otherwise was the last token a operator?
        } else if (!lastToken || operators.has(lastToken)) {
            rpnStack.push(token);
        // Otherwise just append the result to the last token(e.g. multiple digits numbers).
        } else {
            rpnStack[rpnStack.length - 1] += token;
        }
        // Set the last token.
        lastToken = token;
    }

    // Push the working stack on top of the rpnStack.
    rpnStack.push(...workingStack);

    // Now evaluate the rpnStack.
    const stack: number[] = [];
    for (let i = 0, len = rpnStack.length; i < len; i++) {
        const op = operators.get(rpnStack[i]);
        if (op) {
            // Get the arguments of for the operation(first two in the stack).
            const args = stack.splice(0, 2);