You are here

The Shunting Yard Algorithm

Arithmetic & Logic Gate Algorithm Evaluator (ALGEA)

Algorithm

The algorithm uses the Shunting-Yard algorithm and applies the Reverse Polish Notation to traverse through an array of tokens, essentially a parsed mathematical expression (string).

Queue holds operands, evaluation of expression results, and operators including logical operators.

Stack holds the logical operators.