Gecode::Int::Regular::Dom< View > Class Template Reference
[Integer propagators]
#include <regular.hh>
Inherits Gecode::NaryPropagator< View, PC_INT_DOM >.
Detailed Description
template<class View>
class Gecode::Int::Regular::Dom< View >
Domain-consistent regular propagator.
The algorithm for the regular propagator is based on: Gilles Pesant, A Regular Language Membership Constraint for Finite Sequences of Variables, CP 2004. Pages 482-495, LNCS 3258, Springer-Verlag, 2004.
Requires
#include "gecode/int/regular.hh"
Definition at line 46 of file regular.hh.
Public Member Functions | |
virtual Actor * | copy (Space *home, bool share) |
Copy propagator during cloning. | |
virtual PropCost | cost (void) const |
Cost function (defined as dynamic PC_LINEAR_HI). | |
virtual ExecStatus | propagate (Space *home) |
Perform propagation. | |
virtual void | flush (void) |
Flush layered graph. | |
virtual size_t | size (void) const |
Returns size of layered graph. | |
virtual size_t | dispose (Space *home) |
Delete propagator and return its size. | |
Static Public Member Functions | |
static ExecStatus | post (Space *home, ViewArray< View > &x, DFA &d) |
Post propagator on views x and DFA d. | |
Protected Member Functions | |
Dom (Space *home, bool shared, Dom< View > &p) | |
Constructor for cloning p (use shared for dfa). | |
Dom (Space *home, ViewArray< View > &x, DFA &d) | |
Constructor for posting. | |
Protected Attributes | |
DFA | dfa |
The DFA describing the language. | |
LayeredGraph * | lg |
Propagation is performed on a layered graph (used as cache). | |
Classes | |
class | LayeredGraph |
LayeredGraph as data structure used for propagation in regular More... |
Constructor & Destructor Documentation
template<class View>
Gecode::Int::Regular::Dom< View >::Dom | ( | Space * | home, | |
bool | shared, | |||
Dom< View > & | p | |||
) | [inline, protected] |
template<class View>
Gecode::Int::Regular::Dom< View >::Dom | ( | Space * | home, | |
ViewArray< View > & | x, | |||
DFA & | d | |||
) | [inline, protected] |
Member Function Documentation
template<class View>
Actor * Gecode::Int::Regular::Dom< View >::copy | ( | Space * | home, | |
bool | share | |||
) | [virtual] |
template<class View>
PropCost Gecode::Int::Regular::Dom< View >::cost | ( | void | ) | const [virtual] |
Cost function (defined as dynamic PC_LINEAR_HI).
Reimplemented from Gecode::NaryPropagator< View, PC_INT_DOM >.
template<class View>
ExecStatus Gecode::Int::Regular::Dom< View >::propagate | ( | Space * | home | ) | [virtual] |
template<class View>
void Gecode::Int::Regular::Dom< View >::flush | ( | void | ) | [virtual] |
template<class View>
size_t Gecode::Int::Regular::Dom< View >::size | ( | void | ) | const [virtual] |
template<class View>
size_t Gecode::Int::Regular::Dom< View >::dispose | ( | Space * | home | ) | [virtual] |
Delete propagator and return its size.
Reimplemented from Gecode::NaryPropagator< View, PC_INT_DOM >.
template<class View>
ExecStatus Gecode::Int::Regular::Dom< View >::post | ( | Space * | home, | |
ViewArray< View > & | x, | |||
DFA & | d | |||
) | [static] |
Member Data Documentation
template<class View>
DFA Gecode::Int::Regular::Dom< View >::dfa [protected] |
template<class View>
LayeredGraph* Gecode::Int::Regular::Dom< View >::lg [protected] |
Propagation is performed on a layered graph (used as cache).
Definition at line 51 of file regular.hh.
The documentation for this class was generated from the following files:
- gecode/int/regular.hh (Revision: 3512)
- gecode/int/regular/dom.icc (Revision: 3512)