sequence.hh

Go to the documentation of this file.

/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
/*
 *  Main authors:
 *     David Rijsman <David.Rijsman@quintiq.com>
 *
 *  Copyright:
 *     David Rijsman, 2009
 *
 *  This file is part of Gecode, the generic constraint
 *  development environment:
 *     http://www.gecode.org
 *
 *  Permission is hereby granted, free of charge, to any person obtaining
 *  a copy of this software and associated documentation files (the
 *  "Software"), to deal in the Software without restriction, including
 *  without limitation the rights to use, copy, modify, merge, publish,
 *  distribute, sublicense, and/or sell copies of the Software, and to
 *  permit persons to whom the Software is furnished to do so, subject to
 *  the following conditions:
 *
 *  The above copyright notice and this permission notice shall be
 *  included in all copies or substantial portions of the Software.
 *
 *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
 *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
 *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
 *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
 *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
 *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
 *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 *
 */

#ifndef __GECODE_INT_SEQUENCE_HH__
#define __GECODE_INT_SEQUENCE_HH__

#include <gecode/int.hh>
#include <gecode/int/rel.hh>

namespace Gecode { namespace Int { namespace Sequence {

  template<class View>
  class SupportAdvisor;

  template<class View,class Val,bool iss>
  class ViewValSupport;

  template<class View, class Val,bool iss>
  class ViewValSupportArray {
  private:
    ViewValSupport<View,Val,iss>* xs;
    int n;
  public:
    ViewValSupportArray(void);
    ViewValSupportArray(const ViewValSupportArray<View,Val,iss>&);
    ViewValSupportArray(Space& home, ViewArray<View>&, Val s, int q);
    ViewValSupportArray(Space& home, int n);
    int size(void) const;
    ViewValSupport<View,Val,iss>& operator [](int n);
    const ViewValSupport<View,Val,iss>& operator [](int) const;
    void update(Space& home, ViewValSupportArray<View,Val,iss>& x);
    ExecStatus propagate(Space& home,ViewArray<View>& a,Val s,int q,int l,int u);
    ExecStatus advise(Space& home,ViewArray<View>& a,Val s,int q,int j,const Delta& d);
  };

  template<class View, class Val>
  class Sequence : public Propagator {
  protected:
    Sequence(Space& home, Sequence& p);
    Sequence(Home home, ViewArray<View>& x, Val s, int q, int l, int u);
  public:
    virtual Actor* copy(Space& home);
    ExecStatus advise(Space& home, Advisor& _a, const Delta& d);
    virtual PropCost cost(const Space& home, const ModEventDelta& med) const;
    virtual void reschedule(Space& home);
    virtual ExecStatus propagate(Space& home, const ModEventDelta& med);
    static  ExecStatus post(Home home, ViewArray<View>& x, Val s, int q, int l, int u);
    static  ExecStatus check(ViewArray<View>& x, Val s, int q, int l, int u);
    virtual size_t dispose(Space& home);
  private:
    ViewArray<View> x;
    Val  s;
    int  q;
    int  l;
    int  u;
    ViewValSupportArray<View,Val,true>  vvsamax;
    ViewValSupportArray<View,Val,false> vvsamin;
    Council<SupportAdvisor<View> > ac;
    bool tofail;
  };

}}}

#include <gecode/int/sequence/set-op.hpp>
#include <gecode/int/sequence/violations.hpp>
#include <gecode/int/sequence/int.hpp>
#include <gecode/int/sequence/view.hpp>

#endif

// STATISTICS: int-prop