// Copyright 2002 The Trustees of Indiana University.

// Use, modification and distribution is subject to the Boost Software 

// License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at

// http://www.boost.org/LICENSE_1_0.txt)

//  Boost.MultiArray Library

//  Authors: Ronald Garcia

//           Jeremy Siek

//           Andrew Lumsdaine

//  See http://www.boost.org/libs/multi_array for documentation.

#ifndef BOOST_INDEX_GEN_RG071801_HPP

#define BOOST_INDEX_GEN_RG071801_HPP

#include "boost/array.hpp"

#include "boost/multi_array/index_range.hpp"

#include "boost/multi_array/range_list.hpp"

#include "boost/multi_array/types.hpp"

#include <algorithm> 

#include <cstddef>

namespace boost {

namespace detail {

namespace multi_array {

template <int NumRanges, int NumDims>

struct index_gen {

private:

  typedef ::boost::detail::multi_array::index index;

  typedef ::boost::detail::multi_array::size_type size_type;

  typedef index_range<index,size_type> range;

public:

  template <int Dims, int Ranges>

  struct gen_type {

    typedef index_gen<Ranges,Dims> type;

  };

  typedef typename range_list_generator<range,NumRanges>::type range_list;

  range_list ranges_;

  index_gen() { }

  template <int ND>

  explicit index_gen(const index_gen<NumRanges-1,ND>& rhs,

            const range& r)

  {

    std::copy(rhs.ranges_.begin(),rhs.ranges_.end(),ranges_.begin());

    *ranges_.rbegin() = r;

  }

  index_gen<NumRanges+1,NumDims+1>

  operator[](const range& r) const

  {

    index_gen<NumRanges+1,NumDims+1> tmp;

    std::copy(ranges_.begin(),ranges_.end(),tmp.ranges_.begin());

    *tmp.ranges_.rbegin() = r;

    return tmp;

  }

  index_gen<NumRanges+1,NumDims>

  operator[](index idx) const

  {

    index_gen<NumRanges+1,NumDims> tmp;

    std::copy(ranges_.begin(),ranges_.end(),tmp.ranges_.begin());

    *tmp.ranges_.rbegin() = range(idx);

    return tmp;

  }    

  static index_gen<0,0> indices() {

    return index_gen<0,0>();

  }

};

} // namespace multi_array

} // namespace detail

} // namespace boost

#endif // BOOST_INDEX_GEN_RG071801_HPP