extensional.cpp
Go to the documentation of this file.
00001 /* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */ 00002 /* 00003 * Main authors: 00004 * Mikael Lagerkvist <lagerkvist@gecode.org> 00005 * Christian Schulte <schulte@gecode.org> 00006 * 00007 * Copyright: 00008 * Mikael Lagerkvist, 2007 00009 * Christian Schulte, 2004 00010 * 00011 * Last modified: 00012 * $Date: 2010-03-03 17:40:32 +0100 (Wed, 03 Mar 2010) $ by $Author: schulte $ 00013 * $Revision: 10365 $ 00014 * 00015 * This file is part of Gecode, the generic constraint 00016 * development environment: 00017 * http://www.gecode.org 00018 * 00019 * Permission is hereby granted, free of charge, to any person obtaining 00020 * a copy of this software and associated documentation files (the 00021 * "Software"), to deal in the Software without restriction, including 00022 * without limitation the rights to use, copy, modify, merge, publish, 00023 * distribute, sublicense, and/or sell copies of the Software, and to 00024 * permit persons to whom the Software is furnished to do so, subject to 00025 * the following conditions: 00026 * 00027 * The above copyright notice and this permission notice shall be 00028 * included in all copies or substantial portions of the Software. 00029 * 00030 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 00031 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 00032 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 00033 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE 00034 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION 00035 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION 00036 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 00037 * 00038 */ 00039 00040 #include <gecode/int/extensional.hh> 00041 00042 namespace Gecode { 00043 00044 void 00045 extensional(Home home, const IntVarArgs& x, DFA dfa, 00046 IntConLevel) { 00047 using namespace Int; 00048 if (x.same(home)) 00049 throw ArgumentSame("Int::extensional"); 00050 if (home.failed()) return; 00051 GECODE_ES_FAIL(Extensional::post_lgp(home,x,dfa)); 00052 } 00053 00054 void 00055 extensional(Home home, const BoolVarArgs& x, DFA dfa, 00056 IntConLevel) { 00057 using namespace Int; 00058 if (x.same(home)) 00059 throw ArgumentSame("Int::extensional"); 00060 if (home.failed()) return; 00061 GECODE_ES_FAIL(Extensional::post_lgp(home,x,dfa)); 00062 } 00063 00064 void 00065 extensional(Home home, const IntVarArgs& x, const TupleSet& t, 00066 ExtensionalPropKind epk, IntConLevel) { 00067 using namespace Int; 00068 if (!t.finalized()) 00069 throw NotYetFinalized("Int::extensional"); 00070 if (t.arity() != x.size()) 00071 throw ArgumentSizeMismatch("Int::extensional"); 00072 if (home.failed()) return; 00073 00074 // Construct view array 00075 ViewArray<IntView> xv(home,x); 00076 switch (epk) { 00077 case EPK_SPEED: 00078 GECODE_ES_FAIL((Extensional::Incremental<IntView> 00079 ::post(home,xv,t))); 00080 break; 00081 default: 00082 if (x.same(home)) { 00083 GECODE_ES_FAIL((Extensional::Basic<IntView,true> 00084 ::post(home,xv,t))); 00085 } else { 00086 GECODE_ES_FAIL((Extensional::Basic<IntView,false> 00087 ::post(home,xv,t))); 00088 } 00089 break; 00090 } 00091 } 00092 00093 void 00094 extensional(Home home, const BoolVarArgs& x, const TupleSet& t, 00095 ExtensionalPropKind epk, IntConLevel) { 00096 using namespace Int; 00097 if (!t.finalized()) 00098 throw NotYetFinalized("Int::extensional"); 00099 if (t.arity() != x.size()) 00100 throw ArgumentSizeMismatch("Int::extensional"); 00101 if (home.failed()) return; 00102 00103 // Construct view array 00104 ViewArray<BoolView> xv(home,x); 00105 switch (epk) { 00106 case EPK_SPEED: 00107 GECODE_ES_FAIL((Extensional::Incremental<BoolView> 00108 ::post(home,xv,t))); 00109 break; 00110 default: 00111 if (x.same(home)) { 00112 GECODE_ES_FAIL((Extensional::Basic<BoolView,true> 00113 ::post(home,xv,t))); 00114 } else { 00115 GECODE_ES_FAIL((Extensional::Basic<BoolView,false> 00116 ::post(home,xv,t))); 00117 } 00118 break; 00119 } 00120 } 00121 00122 } 00123 00124 // STATISTICS: int-post