MADARA  3.4.1
Public Types | Public Member Functions | Protected Attributes | Private Attributes | Friends | List of all members
madara::expression::PostOrderIteratorImpl Class Reference

Iterates through an ExpressionTree in post-order. More...

#include <IteratorImpl.h>

Inheritance diagram for madara::expression::PostOrderIteratorImpl:
madara::expression::ExpressionTreeIteratorImpl

Public Types

typedef int difference_type
 
typedef ::std::forward_iterator_tag iterator_category
 
typedef int * pointer
 
typedef int & reference
 
typedef madara::knowledge::KnowledgeRecord value_type
 

Public Member Functions

 PostOrderIteratorImpl (const ExpressionTree &tree, bool end_iter=false)
 Construct an PostOrderIteratorImpl. More...
 
virtual ~PostOrderIteratorImpl (void)
 Dtor. More...
 
virtual ExpressionTreeIteratorImpl * clone (void)
 Method for cloning an impl. Necessary for post increments. More...
 
virtual bool operator!= (const ExpressionTreeIteratorImpl &lhs) const
 Nonequality operator. More...
 
virtual ExpressionTree operator* (void)
 Dereference operator returns a reference to the item contained at the current position. More...
 
virtual const ExpressionTree operator* (void) const
 Returns a const reference to the item contained at the current position. More...
 
virtual void operator++ (void)
 Increment operator (used for both pre- and post-increment). More...
 
virtual bool operator== (const ExpressionTreeIteratorImpl &rhs) const
 Equality operator. More...
 

Protected Attributes

const ExpressionTree & tree_
 The tree we are iterating over. More...
 

Private Attributes

madara::utility::LStack< ExpressionTree > stack_
 Our current position in the iteration. More...
 

Friends

class ExpressionTreeIterator
 
class utility::Refcounter< ExpressionTreeIteratorImpl >
 

Detailed Description

Iterates through an ExpressionTree in post-order. 

   Plays the role of the "implementor" class in the Bridge
   pattern that defines the post-order iteration algorithm.

Definition at line 197 of file IteratorImpl.h.

Member Typedef Documentation

◆ difference_type

typedef int madara::expression::PostOrderIteratorImpl::difference_type

Definition at line 236 of file IteratorImpl.h.

◆ iterator_category

typedef ::std::forward_iterator_tag madara::expression::PostOrderIteratorImpl::iterator_category

Definition at line 232 of file IteratorImpl.h.

◆ pointer

typedef int* madara::expression::PostOrderIteratorImpl::pointer

Definition at line 234 of file IteratorImpl.h.

◆ reference

typedef int& madara::expression::PostOrderIteratorImpl::reference

Definition at line 235 of file IteratorImpl.h.

◆ value_type

typedef madara::knowledge::KnowledgeRecord madara::expression::PostOrderIteratorImpl::value_type

Definition at line 233 of file IteratorImpl.h.

Constructor & Destructor Documentation

◆ PostOrderIteratorImpl()

madara::expression::PostOrderIteratorImpl::PostOrderIteratorImpl ( const ExpressionTree &  tree,
bool  end_iter = false 
)

Construct an PostOrderIteratorImpl.

Construct an PostOrderExpressionTreeIterator.

If end_iter is set to true, the iterator points to the end of the tree. Otherwise, the iterator starts with a free tree.

If end_iter is set to true, the iterator points to the end of the tree

Definition at line 281 of file IteratorImpl.cpp.

◆ ~PostOrderIteratorImpl()

madara::expression::PostOrderIteratorImpl::~PostOrderIteratorImpl ( void  )
virtual

Dtor.

destructor - nothing to do

Definition at line 317 of file IteratorImpl.cpp.

Member Function Documentation

◆ clone()

madara::expression::ExpressionTreeIteratorImpl * madara::expression::PostOrderIteratorImpl::clone ( void  )
virtual

Method for cloning an impl. Necessary for post increments.

Method for cloning an impl.

Necessary for post increments (bridge)

See also
ExpressionTreeIterator

Implements madara::expression::ExpressionTreeIteratorImpl.

Definition at line 438 of file IteratorImpl.cpp.

◆ operator!=()

bool madara::expression::PostOrderIteratorImpl::operator!= ( const ExpressionTreeIteratorImpl &  lhs) const
virtual

Nonequality operator.

checks two iterators for inequality

Implements madara::expression::ExpressionTreeIteratorImpl.

Definition at line 428 of file IteratorImpl.cpp.

◆ operator*() [1/2]

madara::expression::ExpressionTree madara::expression::PostOrderIteratorImpl::operator* ( void  )
virtual

Dereference operator returns a reference to the item contained at the current position.

Returns the Node that the iterator is pointing to (non-const version)

Implements madara::expression::ExpressionTreeIteratorImpl.

Definition at line 321 of file IteratorImpl.cpp.

◆ operator*() [2/2]

const madara::expression::ExpressionTree madara::expression::PostOrderIteratorImpl::operator* ( void  ) const
virtual

Returns a const reference to the item contained at the current position.

Returns the Node that the iterator is pointing to (const version)

Implements madara::expression::ExpressionTreeIteratorImpl.

Definition at line 330 of file IteratorImpl.cpp.

◆ operator++()

void madara::expression::PostOrderIteratorImpl::operator++ ( void  )
virtual

Increment operator (used for both pre- and post-increment).

moves the iterator to the next node (pre-increment)

Implements madara::expression::ExpressionTreeIteratorImpl.

Definition at line 337 of file IteratorImpl.cpp.

◆ operator==()

bool madara::expression::PostOrderIteratorImpl::operator== ( const ExpressionTreeIteratorImpl &  rhs) const
virtual

Equality operator.

checks two iterators for equality

Implements madara::expression::ExpressionTreeIteratorImpl.

Definition at line 382 of file IteratorImpl.cpp.

Friends And Related Function Documentation

◆ ExpressionTreeIterator

friend class ExpressionTreeIterator
friend

Definition at line 199 of file IteratorImpl.h.

◆ utility::Refcounter< ExpressionTreeIteratorImpl >

friend class utility::Refcounter< ExpressionTreeIteratorImpl >
friend

Definition at line 199 of file IteratorImpl.h.

Member Data Documentation

◆ stack_

madara::utility::LStack<ExpressionTree> madara::expression::PostOrderIteratorImpl::stack_
private

Our current position in the iteration.

Definition at line 240 of file IteratorImpl.h.

◆ tree_

const ExpressionTree& madara::expression::ExpressionTreeIteratorImpl::tree_
protectedinherited

The tree we are iterating over.

Definition at line 81 of file IteratorImpl.h.

The documentation for this class was generated from the following files: