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-const-vcv.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: 2011-08-24 16:34:16 +0200 (Wed, 24 Aug 2011) $ by $Author: tack $
14
* $Revision: 12346 $
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.hh
>
42
#include <
gecode/set/rel.hh
>
43
#include <
gecode/set/rel-op.hh
>
44
45
namespace
Gecode
{
46
using namespace
Gecode::Set
;
47
using namespace
Gecode::Set::Rel
;
48
using namespace
Gecode::Set::RelOp
;
49
50
void
51
rel
(
Home
home,
SetVar
x
,
SetOpType
op
,
const
IntSet
&
y
,
SetRelType
r
,
52
SetVar
z
) {
53
Set::Limits::check
(
y
,
"Set::rel"
);
54
ConstSetView
yv(home,
y
);
55
56
if
(
op
==
SOT_MINUS
) {
57
switch
(
r
) {
58
case
SRT_EQ
:
59
{
60
GlbRanges<ConstSetView>
yr(yv);
61
RangesCompl<GlbRanges<ConstSetView>
> yrc(yr);
62
IntSet
yc(yrc);
63
ConstSetView
cy(home, yc);
64
GECODE_ES_FAIL
(
65
(
Intersection
<
ConstSetView
,
66
SetView
,
SetView
>
67
::
post
(home,cy,
x
,
z
)));
68
}
69
break
;
70
case
SRT_LQ
:
case
SRT_LE
:
case
SRT_GQ
:
case
SRT_GR
:
71
{
72
GlbRanges<ConstSetView>
yr(yv);
73
RangesCompl<GlbRanges<ConstSetView>
> yrc(yr);
74
IntSet
yc(yrc);
75
ConstSetView
cy(home, yc);
76
SetVar
tmp(home,
IntSet::empty
,
Set::Limits::min
,
Set::Limits::max
);
77
GECODE_ES_FAIL
(
78
(
Intersection
<
ConstSetView
,
79
SetView
,
SetView
>
80
::
post
(home,cy,
x
,tmp)));
81
rel
(home,tmp,
r
,
z
);
82
}
83
break
;
84
case
SRT_NQ
:
85
{
86
SetVar
tmp(home);
87
GECODE_ES_FAIL
(
88
(
Distinct<SetView,SetView>
89
::
post
(home,
z
,tmp)));
90
GlbRanges<ConstSetView>
yr(yv);
91
RangesCompl<GlbRanges<ConstSetView>
> yrc(yr);
92
IntSet
yc(yrc);
93
ConstSetView
cy(home, yc);
94
GECODE_ES_FAIL
(
95
(
Intersection
<
ConstSetView
,
96
SetView
,
SetView
>
97
::
post
(home,cy,
x
,tmp)));
98
}
99
break
;
100
case
SRT_SUB
:
101
{
102
GlbRanges<ConstSetView>
yr(yv);
103
RangesCompl<GlbRanges<ConstSetView>
> yrc(yr);
104
IntSet
yc(yrc);
105
ConstSetView
cy(home, yc);
106
GECODE_ES_FAIL
(
107
(
SuperOfInter<ConstSetView,SetView,SetView>
108
::
post
(home,cy,
x
,
z
)));
109
110
}
111
break
;
112
case
SRT_SUP
:
113
{
114
SetVar
tmp(home);
115
GECODE_ES_FAIL
(
116
(
Subset<SetView,SetView>::post
(home,
z
,tmp)));
117
118
GlbRanges<ConstSetView>
yr(yv);
119
RangesCompl<GlbRanges<ConstSetView>
> yrc(yr);
120
IntSet
yc(yrc);
121
ConstSetView
cy(home, yc);
122
123
SetView
xv(
x
);
124
GECODE_ES_FAIL
(
125
(
Intersection
<
ConstSetView
,
126
SetView
,
SetView
>
127
::
post
(home,cy,xv,tmp)));
128
}
129
break
;
130
case
SRT_DISJ
:
131
{
132
SetVar
tmp(home);
133
EmptyView
emptyset;
134
GECODE_ES_FAIL
((
SuperOfInter<SetView,SetView,EmptyView>
135
::
post
(home,
z
, tmp, emptyset)));
136
137
GlbRanges<ConstSetView>
yr(yv);
138
RangesCompl<GlbRanges<ConstSetView>
> yrc(yr);
139
IntSet
yc(yrc);
140
ConstSetView
cy(home, yc);
141
GECODE_ES_FAIL
(
142
(
Intersection
<
ConstSetView
,
143
SetView
,
SetView
>
144
::
post
(home,cy,
x
,tmp)));
145
}
146
break
;
147
case
SRT_CMPL
:
148
{
149
SetView
xv(
x
);
150
ComplementView<SetView>
cx(xv);
151
GECODE_ES_FAIL
(
152
(
Union
<
ConstSetView
,
153
ComplementView<SetView>
,
154
SetView
>::
post
(home, yv, cx,
z
)));
155
}
156
break
;
157
default
:
158
throw
UnknownRelation
(
"Set::rel"
);
159
}
160
}
else
{
161
rel
(home,
y
,
op
,
x
,
r
,
z
);
162
}
163
}
164
}
165
166
// STATISTICS: set-post
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:784
Gecode::Set::RelOp::Union
Propagator for ternary union
Definition:
rel-op.hh:156
Gecode::y
Post propagator for SetVar SetOpType SetVar y
Definition:
set.hh:784
Gecode::Set::GlbRanges< ConstSetView >
Range iterator for greatest lower bound of constant set view
Definition:
const.hpp:668
GECODE_ES_FAIL
#define GECODE_ES_FAIL(es)
Check whether execution status es is failed, and fail space home.
Definition:
macros.hpp:107
Gecode::Set::ConstSetView
Constant view.
Definition:
view.hpp:190
Gecode::IntSet::empty
static const IntSet empty
Empty set.
Definition:
int.hh:265
Gecode::Set::Limits::min
const int min
Smallest allowed integer in integer set.
Definition:
set.hh:103
Gecode::z
Post propagator for SetVar SetOpType SetVar SetRelType SetVar z
Definition:
set.hh:784
Gecode::Set::Rel
Standard set relation propagators.
Definition:
common.hpp:57
Gecode::SRT_LQ
@ SRT_LQ
Less or equal ( )
Definition:
set.hh:652
Gecode::SetOpType
SetOpType
Common operations for sets.
Definition:
set.hh:662
Gecode::Set::RelOp
Standard set operation propagators.
Definition:
common.hpp:81
Gecode::SRT_GQ
@ SRT_GQ
Greater or equal ( )
Definition:
set.hh:654
Gecode::SRT_SUB
@ SRT_SUB
Subset ( )
Definition:
set.hh:648
Gecode::Set::Rel::Subset
Propagator for the subset constraint
Definition:
rel.hh:64
Gecode::SRT_SUP
@ SRT_SUP
Superset ( )
Definition:
set.hh:649
rel.hh
Gecode::SRT_DISJ
@ SRT_DISJ
Disjoint ( )
Definition:
set.hh:650
Gecode
Gecode toplevel namespace
Gecode::IntSet
Integer sets.
Definition:
int.hh:174
Gecode::Set::Limits::max
const int max
Largest allowed integer in integer set.
Definition:
set.hh:101
Gecode::Set::RangesCompl
A complement iterator spezialized for the BndSet limits.
Definition:
var-imp.hpp:296
Gecode::SRT_EQ
@ SRT_EQ
Equality ( )
Definition:
set.hh:646
Gecode::Set::RelOp::Intersection
Propagator for ternary intersection
Definition:
rel-op.hh:126
Gecode::Set::EmptyView
Constant view for the empty set.
Definition:
view.hpp:335
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:922
Gecode::r
Post propagator for SetVar SetOpType SetVar SetRelType r
Definition:
set.hh:784
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::SetRelType
SetRelType
Common relation types for sets.
Definition:
set.hh:645
Gecode::SRT_LE
@ SRT_LE
Less ( )
Definition:
set.hh:653
Gecode::SRT_GR
@ SRT_GR
Greater ( )
Definition:
set.hh:655
Gecode::SRT_NQ
@ SRT_NQ
Disequality ( )
Definition:
set.hh:647
Gecode::SRT_CMPL
@ SRT_CMPL
Complement.
Definition:
set.hh:651
Gecode::rel
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
Definition:
rel.cpp:47
Gecode::Set::Rel::Distinct
Propagator for negated equality
Definition:
rel.hh:267
Gecode::Set::SetView
Set view for set variables
Definition:
view.hpp:60
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
set.hh
Gecode::op
Post propagator for SetVar SetOpType op
Definition:
set.hh:784
Gecode::Set::RelOp::SuperOfInter
Propagator for the superset of intersection
Definition:
rel-op.hh:65
Gecode::Int::UnknownRelation
Exception: Unknown relation passed as argument
Definition:
exception.hpp:91
Gecode::Set::ComplementView
Complement set view.
Definition:
view.hpp:756
Gecode::SOT_MINUS
@ SOT_MINUS
Difference.
Definition:
set.hh:666
Gecode::Set
Finite integer sets.
Definition:
var-imp.hpp:137