blob: a2745af408f8e585493f81b57397e62b3900637d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
# SimpleParser
... is a simple parser for resolving mathematical terms.
The term is parsed by generating a binary expression tree using the [Shunting-Yard](http://en.wikipedia.org/wiki/Shunting-yard_algorithm) algorithm.
The implementation itself does not use any external libraries and relies fully on the features provided by the C++ language and the STL.
## Current features:
- Calculating terms with basic operators while respecting the priority of each operator
- Support for brackets
- Export of the expression tree as [Graphviz](http://www.graphviz.org/) dot for visualization
## Requirements:
- C++ compiler with support for new C++11 and STL features such as the auto keyword and unique_ptr (tested with GCC 4.7.2 on Linux)
- [GoogleTest](http://code.google.com/p/googletest/) for tests
|
