this repo has no description
at develop 3.4 kB view raw
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 * This file is part of Gecode, the generic constraint 13 * development environment: 14 * http://www.gecode.org 15 * 16 * Permission is hereby granted, free of charge, to any person obtaining 17 * a copy of this software and associated documentation files (the 18 * "Software"), to deal in the Software without restriction, including 19 * without limitation the rights to use, copy, modify, merge, publish, 20 * distribute, sublicense, and/or sell copies of the Software, and to 21 * permit persons to whom the Software is furnished to do so, subject to 22 * the following conditions: 23 * 24 * The above copyright notice and this permission notice shall be 25 * included in all copies or substantial portions of the Software. 26 * 27 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 28 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 29 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 30 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE 31 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION 32 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION 33 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 34 * 35 */ 36 37#include <gecode/set/rel-op.hh> 38 39namespace Gecode { 40 using namespace Gecode::Set; 41 using namespace Gecode::Set::Rel; 42 using namespace Gecode::Set::RelOp; 43 44 void 45 rel(Home home, SetOpType op, const IntVarArgs& x, SetVar y) { 46 GECODE_POST; 47 ViewArray<SingletonView> xa(home,x.size()); 48 for (int i=x.size(); i--;) { 49 Int::IntView iv(x[i]); 50 SingletonView sv(iv); 51 xa[i] = sv; 52 } 53 54 switch (op) { 55 case SOT_UNION: 56 GECODE_ES_FAIL((RelOp::UnionN<SingletonView,SetView> 57 ::post(home, xa, y))); 58 break; 59 case SOT_DUNION: 60 GECODE_ES_FAIL((RelOp::PartitionN<SingletonView,SetView> 61 ::post(home, xa, y))); 62 break; 63 case SOT_INTER: 64 GECODE_ES_FAIL( 65 (RelOp::IntersectionN<SingletonView,SetView> 66 ::post(home, xa, y))); 67 break; 68 case SOT_MINUS: 69 throw IllegalOperation("Set::rel"); 70 break; 71 default: 72 throw UnknownOperation("Set::rel"); 73 } 74 } 75 76 void 77 rel(Home home, SetOpType op, const IntVarArgs& x, const IntSet& z, 78 SetVar y) { 79 GECODE_POST; 80 Set::Limits::check(z, "Set::rel"); 81 ViewArray<SingletonView> xa(home,x.size()); 82 for (int i=x.size(); i--;) { 83 Int::IntView iv(x[i]); 84 SingletonView sv(iv); 85 xa[i] = sv; 86 } 87 88 switch (op) { 89 case SOT_UNION: 90 GECODE_ES_FAIL((RelOp::UnionN<SingletonView,SetView> 91 ::post(home, xa, z, y))); 92 break; 93 case SOT_DUNION: 94 GECODE_ES_FAIL((RelOp::PartitionN<SingletonView,SetView> 95 ::post(home, xa, z, y))); 96 break; 97 case SOT_INTER: 98 GECODE_ES_FAIL( 99 (RelOp::IntersectionN<SingletonView,SetView> 100 ::post(home, xa, z, y))); 101 break; 102 case SOT_MINUS: 103 throw IllegalOperation("set::rel"); 104 break; 105 default: 106 throw UnknownOperation("Set::rel"); 107 } 108 } 109} 110 111// STATISTICS: set-post