Regular-language filtering over an open list's materialized prefix. More...
#include <gecode/int/extensional/open.hpp>
Public Member Functions | |
| virtual Actor * | copy (Space &home) |
| Create copy. | |
| virtual PropCost | cost (const Space &, const ModEventDelta &) const |
| Cost function. | |
| virtual void | reschedule (Space &home) |
| Schedule function. | |
| virtual ExecStatus | propagate (Space &home, const ModEventDelta &) |
| Propagation function. | |
| virtual size_t | dispose (Space &home) |
| Delete actor and return its size. | |
| ModEventDelta | modeventdelta (void) const |
| Return the modification event delta. | |
| virtual ExecStatus | advise (Space &home, Advisor &a, const Delta &d) |
| Advise function. | |
| virtual void | advise (Space &home, Advisor &a) |
| Run advisor a to be run on failure in failed space. | |
| double | afc (void) const |
| Return the accumulated failure count. | |
| unsigned int | id (void) const |
| Return propagator id. | |
| PropagatorGroup | group (void) const |
| Return group propagator belongs to. | |
| void | group (PropagatorGroup g) |
| Add propagator to group g. | |
| bool | disabled (void) const |
| Whether propagator is currently disabled. | |
| virtual | ~Actor (void) |
| To avoid warnings. | |
Static Public Member Functions | |
| static ExecStatus | post (Home home, OpenViewList< View > list, DFA dfa) |
| static void * | operator new (size_t s, Space &home) |
| Allocate memory from space. | |
| static void | operator delete (void *p, Space &home) |
| No-op for exceptions. | |
| static void * | operator new (size_t s) |
| Not used. | |
| static void | operator delete (void *p) |
| Not used. | |
Protected Member Functions | |
| OpenRegular (Home home, OpenViewList< View > list0, DFA dfa0) | |
| OpenRegular (Space &home, OpenRegular &p) | |
| bool | has_accepting_suffix (const unsigned char *reachable, int remaining) const |
| Protected Member Functions inherited from Gecode::Propagator | |
| Propagator (Home home) | |
| Constructor for posting. | |
| Propagator (Space &home, Propagator &p) | |
| Constructor for cloning p. | |
| Propagator * | fwd (void) const |
| Return forwarding pointer during copying. | |
| Kernel::GPI::Info & | gpi (void) |
| Provide access to propagator information. | |
Protected Attributes | |
| OpenViewList< View > | list |
| IntView | length |
| DFA | dfa |
| SharedArray< int > | distance |
| unsigned char * | start |
| int | offset |
| int | subscribed |
Detailed Description
Regular-language filtering over an open list's materialized prefix.
start contains the states reachable after the assigned positions before offset. Forward and backward support are recomputed from offset to the end of the prefix. The last layer needs an accepting continuation of at most length.max()-list.known_length() symbols. A closed list must end in an accepting state. Assigned leading positions are then folded into start, keeping every supported state for nondeterministic transitions.
Constructor & Destructor Documentation
◆ OpenRegular() [1/2]
|
inlineprotected |
◆ OpenRegular() [2/2]
|
inlineprotected |
Member Function Documentation
◆ has_accepting_suffix()
|
inlineprotected |
◆ copy()
|
inlinevirtual |
◆ cost()
|
inlinevirtual |
◆ reschedule()
|
inlinevirtual |
Schedule function.
The function is executed when a propagator is enabled again. Note that a propagator should be scheduled with the right modification event delta and should only be scheduled if it is legal to execute the propagator.
Implements Gecode::Propagator.
◆ propagate()
|
inlinevirtual |
Propagation function.
The propagation function must return an execution status as follows:
- ES_FAILED: the propagator has detected failure
- ES_NOFIX: the propagator has done propagation
- ES_FIX: the propagator has done propagation and has computed a fixpoint. That is, running the propagator immediately again will do nothing.
Apart from the above values, a propagator can return the result from calling one of the functions defined by a space:
- ES_SUBSUMED: the propagator is subsumed and has been already deleted.
- ES_NOFIX_PARTIAL: the propagator has consumed some of its propagation events.
- ES_FIX_PARTIAL: the propagator has consumed some of its propagation events and with respect to these events is at fixpoint For more details, see the individual functions.
Implements Gecode::Propagator.
◆ dispose()
|
inlinevirtual |
Delete actor and return its size.
Reimplemented from Gecode::Actor.
◆ post()
|
inlinestatic |
Member Data Documentation
◆ list
|
protected |
◆ length
|
protected |
◆ dfa
|
protected |
◆ distance
|
protected |
◆ start
|
protected |
◆ offset
|
protected |
◆ subscribed
|
protected |
The documentation for this class was generated from the following file:
- gecode/int/extensional/open.hpp
