expressionParser.h

Go to the documentation of this file.

// -*- Mode: C++; tab-width: 2; -*-
// vi: set ts=2:
//

#ifndef BALL_KERNEL_EXPRESSIONPARSER_H
#define BALL_KERNEL_EXPRESSIONPARSER_H

#ifndef BALL_KERNEL_EXPRESSION_TREE_H
# include <BALL/KERNEL/expressionTree.h>
#endif

namespace BALL 
{

  class BALL_EXPORT ExpressionParser
  {
    public:

    class BALL_EXPORT SyntaxTree
    {
      public:
      

      typedef list<SyntaxTree*>::iterator       Iterator;

      typedef list<SyntaxTree*>::const_iterator ConstIterator;
      


      SyntaxTree();

      SyntaxTree(const char* predicate_name, const char* args);
        
      SyntaxTree(SyntaxTree* left, SyntaxTree* right, ExpressionTree::Type type);

      virtual ~SyntaxTree();
      


      virtual void clear();



      Iterator begin();

      Iterator end();

      ConstIterator begin() const;

      ConstIterator end() const;


      void dump(std::ostream& is = std::cout, Size depth = 0) const;

      String                expression;

      String                predicate;

      String                argument;

      bool                  evaluated;

      bool                  negate;

      ExpressionTree::Type  type;

      list<SyntaxTree*>     children;
    };



    ExpressionParser();
      
    ExpressionParser(const ExpressionParser& parser);

    ~ExpressionParser();
    

    void parse(const String& s);

    const SyntaxTree& getSyntaxTree() const;

    
    struct State
    {
      Size              char_count;
      ExpressionParser* current_parser;
      const char*       buffer;
      SyntaxTree*       tree;
    };
    
    static State state;

    protected:
    SyntaxTree*               syntax_tree_;
    static ExpressionParser*  current_parser_;
  };
} // namespace BALL

#endif // BALL_KERNEL_EXPRESSIONPARSER_H