gum::StatesChecker Class Reference

<agrum/FMDP/simulation/statesChecker.h> More...

#include <statesChecker.h>

Collaboration diagram for gum::StatesChecker:

Public Member Functions
Constructor & destructor.
	StatesChecker ()
	Default constructor.
	~StatesChecker ()
	Default destructor.
Miscelleanous methods
bool	checkState (const Instantiation &state)
void	addState (const Instantiation &)
Idx	nbVisitedStates ()
void	reset (const Instantiation &)

Private Member Functions
void	_insertState_ (const Instantiation &, NodeId, Idx)

Private Attributes
Idx	_nbVisitedStates_
MultiDimFunctionGraph< bool > *	_checker_
NodeId	_checkerTrueId_
NodeId	_checkerFalseId_
Set< Instantiation * >	_visitedStates_

Detailed Description

<agrum/FMDP/simulation/statesChecker.h>

Provides the necessary to check whether or not states have been already visited.

Definition at line 69 of file statesChecker.h.

Constructor & Destructor Documentation

StatesChecker()

gum::StatesChecker::StatesChecker

(

)

Default constructor.

Definition at line 50 of file statesChecker.cpp.

                               :
      _nbVisitedStates_(0), _checker_(MultiDimFunctionGraph< bool >::getTreeInstance()),
      _checkerTrueId_(0), _checkerFalseId_(0) {
    GUM_CONSTRUCTOR(StatesChecker);
  }

References StatesChecker(), _checker_, _checkerFalseId_, _checkerTrueId_, and _nbVisitedStates_.

Referenced by StatesChecker(), and ~StatesChecker().

Here is the call graph for this function:

Here is the caller graph for this function:

~StatesChecker()

gum::StatesChecker::~StatesChecker

(

)

Default destructor.

Definition at line 56 of file statesChecker.cpp.

                                {
    delete _checker_;
    GUM_DESTRUCTOR(StatesChecker);
  }

References StatesChecker(), and _checker_.

Here is the call graph for this function:

Member Function Documentation

_insertState_()

void gum::StatesChecker::_insertState_ ( const Instantiation & state, NodeId parentId, Idx parentModa )

private

Definition at line 88 of file statesChecker.cpp.

                                                                                               {
    Idx varIter = 0;
    if (parentId) varIter = state.variablesSequence().pos(_checker_->node(parentId)->nodeVar()) + 1;
 
 
    for (; varIter < state.variablesSequence().size(); ++varIter) {
      const DiscreteVariable* curVar = state.variablesSequence().atPos(varIter);
      NodeId                  varId  = _checker_->manager()->addInternalNode(curVar);
      if (parentId) _checker_->manager()->setSon(parentId, parentModa, varId);
      else _checker_->manager()->setRootNode(varId);
      for (Idx moda = 0; moda < curVar->domainSize(); ++moda) {
        if (moda == state.valFromPtr(curVar)) parentModa = moda;
        else _checker_->manager()->setSon(varId, moda, _checkerFalseId_);
      }
      parentId = varId;
    }
    _checker_->manager()->setSon(parentId, parentModa, _checkerTrueId_);
  }

References _checker_, _checkerFalseId_, _checkerTrueId_, gum::DiscreteVariable::domainSize(), gum::Instantiation::valFromPtr(), and gum::Instantiation::variablesSequence().

Referenced by addState(), and reset().

Here is the call graph for this function:

Here is the caller graph for this function:

addState()

void gum::StatesChecker::addState

(

const Instantiation &

state

)

Definition at line 76 of file statesChecker.cpp.

                                                         {
    _nbVisitedStates_++;
 
    NodeId parId   = _checker_->root();
    Idx    parModa = state.valFromPtr(_checker_->node(parId)->nodeVar());
    while (_checker_->node(parId)->son(parModa) != _checkerFalseId_) {
      parId   = _checker_->node(parId)->son(parModa);
      parModa = state.valFromPtr(_checker_->node(parId)->nodeVar());
    }
    _insertState_(state, parId, parModa);
  }

References _checker_, _checkerFalseId_, _insertState_(), _nbVisitedStates_, and gum::Instantiation::valFromPtr().

Here is the call graph for this function:

checkState()

INLINE bool gum::StatesChecker::checkState

(

const Instantiation &

state

)

Definition at line 48 of file statesChecker_inl.h.

                                                                  {
    return _checker_->get(state);
  }

References _checker_.

nbVisitedStates()

INLINE Idx gum::StatesChecker::nbVisitedStates

(

)

Definition at line 52 of file statesChecker_inl.h.

{ return _nbVisitedStates_; }

References _nbVisitedStates_.

reset()

void gum::StatesChecker::reset

(

const Instantiation &

initialState

)

Definition at line 61 of file statesChecker.cpp.

                                                             {
    _checker_->clear();
    for (SequenceIteratorSafe< const DiscreteVariable* > varIter
         = initialState.variablesSequence().beginSafe();
         varIter != initialState.variablesSequence().endSafe();
         ++varIter)
      _checker_->add(**varIter);
 
    _nbVisitedStates_ = 1;
    _checkerFalseId_  = _checker_->manager()->addTerminalNode(false);
    _checkerTrueId_   = _checker_->manager()->addTerminalNode(true);
 
    _insertState_(initialState, 0, 0);
  }

References _checker_, _checkerFalseId_, _checkerTrueId_, _insertState_(), _nbVisitedStates_, and gum::Instantiation::variablesSequence().

Here is the call graph for this function:

Member Data Documentation

_checker_

MultiDimFunctionGraph< bool >* gum::StatesChecker::_checker_

private

Definition at line 108 of file statesChecker.h.

Referenced by StatesChecker(), ~StatesChecker(), _insertState_(), addState(), checkState(), and reset().

_checkerFalseId_

NodeId gum::StatesChecker::_checkerFalseId_

private

Definition at line 109 of file statesChecker.h.

Referenced by StatesChecker(), _insertState_(), addState(), and reset().

_checkerTrueId_

NodeId gum::StatesChecker::_checkerTrueId_

private

Definition at line 109 of file statesChecker.h.

Referenced by StatesChecker(), _insertState_(), and reset().

_nbVisitedStates_

Idx gum::StatesChecker::_nbVisitedStates_

private

Definition at line 106 of file statesChecker.h.

Referenced by StatesChecker(), addState(), nbVisitedStates(), and reset().

_visitedStates_

Set< Instantiation* > gum::StatesChecker::_visitedStates_

private

Definition at line 111 of file statesChecker.h.

---

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

• agrum/FMDP/simulation/statesChecker.h
• agrum/FMDP/simulation/statesChecker.cpp
• agrum/FMDP/simulation/statesChecker_inl.h