aboutsummaryrefslogtreecommitdiff
path: root/src/tree.cc
AgeCommit message (Collapse)Author
2014-09-25Increased tree constness and added constructor aliasesAdrian Kummerlaender
* as with all Node classes the public member methods of the "Tree" class do not need to be non-const * both constructors are more easily expressed as aliases of a single constructor that takes both the term and a pointer to a constant map instance * the tree is now constructed during member initialization
2014-09-25Declared "{top|pop}Node" helper methods local to their compilation unitAdrian Kummerlaender
* there is no reason for exposing them to be potentially linked to from other compilation units
2014-09-16Improved lexer readabilty and replaced raw new in tree constructionAdrian Kummerlaender
* "new" in Tree::addNode member method was replaced with C++14 std::make_unique * renamed and constified lexer local variables to increase readabilty ** replaced chunky if-clauses with switch-clauses where appropriate * updated README.md to mention C++14 requirement
2014-03-04Did some refactoring to improve readabilityAdrian Kummerländer
* now using range for-loops during Tree printing * inroduced popNode helper method which helps to simplify the Tree construction implementation
2013-10-20Implemented constant identifier functionalityAdrian Kummerländer
* SimpleParser optionally acceps a pointer to an ConstantMap containing string keys mapping to values * Constants are handled in their own ConstantNode class derived from the standard Node class * Operator precedence is now determined separated from the TokenType using a new PrecedenceLevel enum ** Conversion between tokens and their PrecedenceLevel is possible using the new utility function getPrecedence * Added additional test cases for constant identifier resolutions
2013-10-19Merged Node factory-methods into template methodAdrian Kummerländer
Added ConstantNode blueprint
2013-10-19Switched OperatorNode to TokenTypeAdrian Kummerländer
* OperatorNode class now uses TokenType for internal operator storage and logic selection * print-Method resolves the TokenType back into its character representation
2013-10-19Merge branch 'master' into feature_constantsAdrian Kummerländer
Conflicts: src/tree.cc src/utils.cc
2013-10-19Improvement: Replaced "priority" with TokenTypeAdrian Kummerländer
* Made implementation more expressive by replacing the integer priority with an strictly typed enum called TokenType ** Made removal of character comparisons from tree construction and lexer possible * As a side effect distinct numbers had to be assigned to each token ** Operators of same priority do not have identical numbers anymore
2013-10-19POC: alphabetic constantsAdrian Kummerländer
* New priority for alphabetic characters * Overloaded OperandNode constructor * Currently not usable, only basic proof of concept
2013-10-19Fixed undefined behavior of tree constructionAdrian Kummerländer
* Invalid input syntax led to undefined behavior when accessing the top element of an empty stack ** Fixed by introducing a new "topNodeFrom" function which throws an exeption in the case that the given std::stack reference is empty
2013-09-27Modified Makefile to generate shared libraryAdrian Kummerländer
* library is called libSimpleParser.so * parser was renamed to clc * test and clc are using the shared library
2013-09-26Code restructuring of tree and parsing logicAdrian Kummerländer
* Enabled tree to generate itself ** Main work is now done during tree construction * Moved lexer and getPriority utility functions into separate compilation unit
2013-07-29Coding style improvementsAdrian Kummerländer
2013-01-05Made existing Graphviz tree generation availableAdrian Kummerländer
to the libary user by providing a new plain "exportTree" function
2013-01-05Deprecated parser class in favour of plain functions; Internal lexer,Adrian Kummerländer
priority determination and tree building functions were hidden in unnamed namespace
2013-01-05Moved node classes into separate compilation unit; File extension changeAdrian Kummerländer