A simple parser for mathematical terms
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src
CMakeLists.txt
LICENSE
README.md
SimpleParser.nix
clc.cc
default.nix
test.cc

README.md

SimpleParser

... is a simple parser for resolving mathematical terms.

The term is parsed by generating a binary expression tree using the Shunting-Yard algorithm. The implementation itself does not use any external libraries and relies fully on the features provided by the C++ language and the standard library.

Current features:

  • Calculating terms with basic operators while respecting the priority of each operator
  • Support for parentheses
  • Support for alphabetic constants
  • Export of the expression tree as Graphviz dot for visualization

Requirements:

  • C++ compiler with support for C++14
  • GoogleTest for tests