main page
modules
namespaces
classes
files
Gecode home
Generated on Tue Jan 28 2020 00:00:00 for Gecode by
doxygen
1.8.17
gecode
set
rel-op.cpp
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Guido Tack <tack@gecode.org>
5
*
6
* Contributing authors:
7
* Gabor Szokoli <szokoli@gecode.org>
8
*
9
* Copyright:
10
* Guido Tack, 2004, 2005
11
*
12
* Last modified:
13
* $Date: 2016-05-23 22:18:23 +0200 (Mon, 23 May 2016) $ by $Author: schulte $
14
* $Revision: 15073 $
15
*
16
* This file is part of Gecode, the generic constraint
17
* development environment:
18
* http://www.gecode.org
19
*
20
* Permission is hereby granted, free of charge, to any person obtaining
21
* a copy of this software and associated documentation files (the
22
* "Software"), to deal in the Software without restriction, including
23
* without limitation the rights to use, copy, modify, merge, publish,
24
* distribute, sublicense, and/or sell copies of the Software, and to
25
* permit persons to whom the Software is furnished to do so, subject to
26
* the following conditions:
27
*
28
* The above copyright notice and this permission notice shall be
29
* included in all copies or substantial portions of the Software.
30
*
31
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
32
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
33
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
34
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
35
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
36
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
37
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
38
*
39
*/
40
41
#include <
gecode/set/rel-op.hh
>
42
43
namespace
Gecode
{
44
using namespace
Gecode::Set
;
45
using namespace
Gecode::Set::Rel
;
46
using namespace
Gecode::Set::RelOp
;
47
48
void
49
rel
(
Home
home,
SetOpType
op
,
const
SetVarArgs
&
x
,
SetVar
y
) {
50
GECODE_POST
;
51
ViewArray<SetView>
xa(home,
x
);
52
switch
(
op
) {
53
case
SOT_UNION
:
54
GECODE_ES_FAIL
((
RelOp::UnionN<SetView,SetView>::post
(home, xa,
y
)));
55
break
;
56
case
SOT_DUNION
:
57
GECODE_ES_FAIL
(
58
(
RelOp::PartitionN<SetView,SetView>::post
(home, xa,
y
)));
59
break
;
60
case
SOT_INTER
:
61
{
62
GECODE_ES_FAIL
(
63
(
RelOp::IntersectionN<SetView,SetView>
64
::
post
(home, xa,
y
)));
65
}
66
break
;
67
case
SOT_MINUS
:
68
throw
IllegalOperation
(
"Set::rel"
);
69
break
;
70
default
:
71
throw
UnknownOperation
(
"Set::rel"
);
72
}
73
}
74
75
void
76
rel
(
Home
home,
SetOpType
op
,
const
SetVarArgs
&
x
,
const
IntSet
&
z
,
SetVar
y
) {
77
GECODE_POST
;
78
Set::Limits::check
(
z
,
"Set::rel"
);
79
ViewArray<SetView>
xa(home,
x
);
80
switch
(
op
) {
81
case
SOT_UNION
:
82
GECODE_ES_FAIL
((
RelOp::UnionN<SetView,SetView>::post
(home, xa,
z
,
y
)));
83
break
;
84
case
SOT_DUNION
:
85
GECODE_ES_FAIL
(
86
(
RelOp::PartitionN<SetView,SetView>::post
(home, xa,
z
,
y
)));
87
break
;
88
case
SOT_INTER
:
89
{
90
GECODE_ES_FAIL
(
91
(
RelOp::IntersectionN<SetView,SetView>
92
::
post
(home, xa,
z
,
y
)));
93
}
94
break
;
95
case
SOT_MINUS
:
96
throw
IllegalOperation
(
"Set::rel"
);
97
break
;
98
default
:
99
throw
UnknownOperation
(
"Set::rel"
);
100
}
101
}
102
103
}
104
105
// STATISTICS: set-post
Gecode::Set::RelOp::IntersectionN
Propagator for nary intersection
Definition:
rel-op.hh:186
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:784
Gecode::y
Post propagator for SetVar SetOpType SetVar y
Definition:
set.hh:784
GECODE_ES_FAIL
#define GECODE_ES_FAIL(es)
Check whether execution status es is failed, and fail space home.
Definition:
macros.hpp:107
Gecode::Int::UnknownOperation
Exception: Unknown operation passed as argument
Definition:
exception.hpp:98
Gecode::z
Post propagator for SetVar SetOpType SetVar SetRelType SetVar z
Definition:
set.hh:784
Gecode::SetVarArgs
Passing set variables.
Definition:
set.hh:492
Gecode::Set::Rel
Standard set relation propagators.
Definition:
common.hpp:57
Gecode::SetOpType
SetOpType
Common operations for sets.
Definition:
set.hh:662
Gecode::Set::RelOp
Standard set operation propagators.
Definition:
common.hpp:81
Gecode::Set::RelOp::PartitionN
Propagator for nary partition
Definition:
rel-op.hh:257
Gecode::SOT_INTER
@ SOT_INTER
Intersection
Definition:
set.hh:665
Gecode
Gecode toplevel namespace
Gecode::IntSet
Integer sets.
Definition:
int.hh:174
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:922
Gecode::Int::IllegalOperation
Exception: Illegal operation passed as argument
Definition:
exception.hpp:105
Gecode::SOT_UNION
@ SOT_UNION
Union.
Definition:
set.hh:663
Gecode::Set::RelOp::UnionN
Propagator for nary union
Definition:
rel-op.hh:221
Gecode::post
TFE post(PropagatorGroup g)
Only post functions (but not propagators) from g are considered.
Definition:
trace-filter.cpp:142
Gecode::SetVar
Set variables
Definition:
set.hh:131
rel-op.hh
Gecode::SOT_DUNION
@ SOT_DUNION
Disjoint union.
Definition:
set.hh:664
Gecode::rel
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
Definition:
rel.cpp:47
Gecode::Set::Limits::check
void check(int n, const char *l)
Check whether integer n is in range, otherwise throw overflow exception with information l.
Definition:
limits.hpp:41
GECODE_POST
#define GECODE_POST
Check for failure in a constraint post function.
Definition:
macros.hpp:44
Gecode::op
Post propagator for SetVar SetOpType op
Definition:
set.hh:784
Gecode::ViewArray< SetView >
Gecode::SOT_MINUS
@ SOT_MINUS
Difference.
Definition:
set.hh:666
Gecode::Set
Finite integer sets.
Definition:
var-imp.hpp:137