diff options
author | Adrian Kummerländer | 2013-01-06 00:28:06 +0100 |
---|---|---|
committer | Adrian Kummerländer | 2013-01-06 00:28:06 +0100 |
commit | 4e138b38eb9c41d7ef110dd1841122f5861ab244 (patch) | |
tree | 4889ec99de2650fbdec9aa500a6ecaed522b0a7f | |
parent | fc747105077c7ebab15963c5e69e334357c675e7 (diff) | |
download | SimpleParser-4e138b38eb9c41d7ef110dd1841122f5861ab244.tar SimpleParser-4e138b38eb9c41d7ef110dd1841122f5861ab244.tar.gz SimpleParser-4e138b38eb9c41d7ef110dd1841122f5861ab244.tar.bz2 SimpleParser-4e138b38eb9c41d7ef110dd1841122f5861ab244.tar.lz SimpleParser-4e138b38eb9c41d7ef110dd1841122f5861ab244.tar.xz SimpleParser-4e138b38eb9c41d7ef110dd1841122f5861ab244.tar.zst SimpleParser-4e138b38eb9c41d7ef110dd1841122f5861ab244.zip |
Added a basic readme file
-rw-r--r-- | README.md | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/README.md b/README.md new file mode 100644 index 0000000..46284c9 --- /dev/null +++ b/README.md @@ -0,0 +1,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 |