class valbaseptridxutil_t
{
protected:
struct null_pointer_exception : std::logic_error {
null_pointer_exception(const char *s) : std::logic_error(s) {}
};
struct index_mismatch_exception : std::logic_error {
index_mismatch_exception(const char *s) : std::logic_error(s) {}
};
struct index_range_exception : std::out_of_range {
index_range_exception(const char *s) : std::out_of_range(s) {}
};
typedef P *pointer_type;
typedef I index_type;
typedef typename tt::remove_const::type Prc;
static constexpr decltype(get_global_array(pointer_type())) get_array()
{
return get_global_array(pointer_type());
}
static const P *check_null_pointer(const P *p) __attribute_warn_unused_result
{
return DXX_VALPTRIDX_CHECK(p, "NULL pointer used", p, null_pointer_exception);
}
static Prc *check_null_pointer(Prc *p) __attribute_warn_unused_result
{
return DXX_VALPTRIDX_CHECK(p, "NULL pointer used", p, null_pointer_exception);
}
template
static DXX_VALPTRIDX_INLINE_STATIC_CHECK __attribute_warn_unused_result index_type check_index_match(const A &a, pointer_type p, index_type s)
{
return DXX_VALPTRIDX_CHECK(&a[s] == p, "pointer/index mismatch", s, index_mismatch_exception);
}
template
static DXX_VALPTRIDX_INLINE_STATIC_CHECK __attribute_warn_unused_result index_type check_index_range(const A &a, index_type s)
{
return DXX_VALPTRIDX_CHECK(static_cast(s) < a.size(), "invalid index used in array subscript", s, index_range_exception);
}
};
template
class vvalptr_t;
template class magic_constant>
class vvalidx_t;
template class magic_constant>
class validx_t;
template <
bool require_valid,
typename P, typename I, template class magic_constant,
typename Prc = typename tt::remove_const::type>
struct valptridx_template_t;
template
class valptr_t : protected valbaseptridxutil_t
{
typedef valbaseptridxutil_t
valutil;
protected:
typedef typename valutil::Prc Prc;
typedef valptr_t valptr_type;
using valutil::check_null_pointer;
using valutil::check_index_range;
public:
const P *unchecked_const_pointer() const { return p; }
/* Indirect through the extra version to get a good compiler
* backtrace when misuse happens.
*/
Prc *unchecked_mutable_pointer(const P *) const = delete;
Prc *unchecked_mutable_pointer(Prc *) const { return p; }
Prc *unchecked_mutable_pointer() const { return unchecked_mutable_pointer(static_cast
(nullptr)); }
typedef typename valutil::pointer_type pointer_type;
typedef P &reference;
valptr_t() = delete;
valptr_t(I) = delete;
valptr_t(vvalptr_t &&) = delete;
valptr_t(vvalptr_t &&) = delete;
valptr_t(std::nullptr_t) : p(nullptr) {}
template class magic_constant>
valptr_t(valptridx_template_t v) :
p(v)
{
}
template class magic_constant>
valptr_t(valptridx_template_t v) :
p(v)
{
}
template class magic_constant>
valptr_t(valptridx_template_t v) :
p(v)
{
}
template class magic_constant>
valptr_t(valptridx_template_t v) :
p(v)
{
}
valptr_t(const valptr_t &t) :
p(t.unchecked_const_pointer())
{
}
valptr_t(const valptr_t &t) :
p(t.unchecked_mutable_pointer())
{
}
valptr_t(const vvalptr_t &t);
valptr_t(const vvalptr_t &t);
template
valptr_t(A &, pointer_type p) :
p(p)
{
}
valptr_t(pointer_type p) :
p(p)
{
}
pointer_type operator->() const DXX_VALPTRIDX_REF_QUALIFIER_LVALUE { return *this; }
operator const P *() const DXX_VALPTRIDX_REF_QUALIFIER_LVALUE { return check_null_pointer(unchecked_const_pointer()); }
operator Prc *() const DXX_VALPTRIDX_REF_QUALIFIER_LVALUE { return check_null_pointer(unchecked_mutable_pointer()); }
#ifdef DXX_HAVE_CXX11_REF_QUALIFIER
pointer_type operator->() const && = delete;
operator const P *() const && = delete;
operator Prc *() const && = delete;
#endif
reference operator*() const { return *check_null_pointer(p); }
/* Only vvalptr_t can implicitly convert to reference */
operator reference() const = delete;
explicit operator bool() const { return *this != nullptr; }
template
bool operator!=(const R &rhs) const
{
return !(*this == rhs);
}
bool operator==(const valptr_t &rhs) const { return p == rhs.p; }
bool operator==(const valptr_t &rhs) const { return p == rhs.p; }
bool operator==(Prc *rhs) const { return p == rhs; }
bool operator==(P const *rhs) const { return p == rhs; }
bool operator==(std::nullptr_t) const { return p == nullptr; }
template
typename tt::enable_if::value, bool>::type operator==(U) const = delete;
template
long operator-(U) const = delete;
protected:
template
valptr_t(A &a, I i) :
p(&a[check_index_range(a, i)])
{
}
pointer_type p;
};
template class magic_constant>
class validx_t : protected valbaseptridxutil_t
{
typedef valbaseptridxutil_t
valutil;
protected:
using valutil::check_index_match;
using valutil::check_index_range;
typedef validx_t validx_type;
public:
typedef typename valutil::pointer_type pointer_type;
typedef typename valutil::index_type index_type;
typedef I integral_type;
validx_t() = delete;
validx_t(P) = delete;
template
validx_t(const magic_constant &) :
i(v)
{
}
validx_t(vvalidx_t &&) = delete;
template
validx_t(A &a, pointer_type p, index_type s) :
i(s != ~static_cast(0) ? check_index_match(a, p, check_index_range(a, s)) : s)
{
}
template
validx_t(A &a, index_type s) :
i(s != ~static_cast(0) ? check_index_range(a, s) : s)
{
}
operator const index_type&() const { return i; }
template
bool operator==(const magic_constant &) const
{
return i == v;
}
bool operator==(const index_type &rhs) const { return i == rhs; }
// Compatibility hack since some object numbers are in int, not
// short
bool operator==(const int &rhs) const { return i == rhs; }
template
bool operator!=(const R &rhs) const
{
return !(*this == rhs);
}
bool operator==(const validx_t &rhs) const
{
return i == rhs.i;
}
template
typename tt::enable_if::value && !tt::is_base_of::value, bool>::type operator==(U) const = delete;
protected:
validx_t(index_type s) :
i(s)
{
}
index_type i;
};
template class magic_constant>
struct valptridx_dispatch_require_valid
{
typedef valptr_t vptr_type;
typedef validx_t
vidx_type;
};
template class magic_constant>
struct valptridx_dispatch_require_valid
{
typedef vvalptr_t vptr_type;
typedef vvalidx_t
vidx_type;
};
/*
* A data type for passing both a pointer and its offset in an
* agreed-upon array. Useful for Segments, Objects.
*/
template <
bool require_valid,
typename P, typename I, template class magic_constant,
typename Prc>
struct valptridx_template_t :
valptridx_dispatch_require_valid::vptr_type,
valptridx_dispatch_require_valid::vidx_type
{
typedef typename valptridx_dispatch_require_valid::vptr_type vptr_type;
typedef typename valptridx_dispatch_require_valid::vidx_type vidx_type;
typedef valptridx_template_t valptridx_type;
protected:
using vidx_type::get_array;
public:
typedef typename vptr_type::pointer_type pointer_type;
typedef typename vptr_type::reference reference;
typedef typename vidx_type::index_type index_type;
typedef typename vidx_type::integral_type integral_type;
operator const vptr_type &() const { return *this; }
operator const vidx_type &() const { return *this; }
using vptr_type::operator==;
using vidx_type::operator==;
using vidx_type::operator const index_type&;
valptridx_template_t() = delete;
valptridx_template_t(std::nullptr_t) = delete;
/* Swapped V0/V1 matches rvalue construction to/from always-valid type */
valptridx_template_t(valptridx_template_t &&) = delete;
valptridx_template_t(valptridx_template_t &&) = delete;
/* Convenience conversion to/from always-valid. Throws on attempt
* to make an always-valid from an invalid maybe-valid.
*/
valptridx_template_t(const valptridx_template_t &t) :
vptr_type(t.operator const typename valptridx_dispatch_require_valid::vptr_type &()),
vidx_type(t.operator const typename valptridx_dispatch_require_valid::vidx_type &())
{
}
valptridx_template_t(const valptridx_template_t &t) :
vptr_type(t.operator const typename valptridx_dispatch_require_valid::vptr_type &()),
vidx_type(t.operator const typename valptridx_dispatch_require_valid::vidx_type &())
{
}
/* Copy construction from like type, possibly const-qualified */
valptridx_template_t(const valptridx_template_t &t) :
vptr_type(t.operator const typename valptridx_dispatch_require_valid::vptr_type &()),
vidx_type(t.operator const typename valptridx_dispatch_require_valid::vidx_type &())
{
}
valptridx_template_t(const valptridx_template_t &t) :
vptr_type(t.operator const typename valptridx_dispatch_require_valid::vptr_type &()),
vidx_type(t.operator const typename valptridx_dispatch_require_valid::vidx_type &())
{
}
template
valptridx_template_t(const magic_constant &m) :
vptr_type(static_cast(v) < get_array().size() ? &get_array()[v] : NULL),
vidx_type(m)
{
}
template
valptridx_template_t(A &a, pointer_type p, index_type s) :
vptr_type(a, p),
vidx_type(a, p, s)
{
}
template
valptridx_template_t(A &a, pointer_type p) :
vptr_type(a, p),
vidx_type(a, p, p-a)
{
}
valptridx_template_t(pointer_type p) :
vptr_type(p),
vidx_type(get_array(), p, p-get_array())
{
}
template
valptridx_template_t(A &a, index_type s) :
vptr_type(a, s),
vidx_type(a, s)
{
}
valptridx_template_t(index_type s) :
vptr_type(get_array(), static_cast(s) < get_array().size() ? &get_array()[s] : NULL),
vidx_type(get_array(), s)
{
}
template <
bool erv,
typename EP>
/* Reuse Prc to enforce is_same::type,
* remove_const::type>.
*/
bool operator==(const valptridx_template_t &rhs) const
{
typedef valptridx_template_t rhs_t;
return vptr_type::operator==(rhs.operator const typename rhs_t::vptr_type &()) &&
vidx_type::operator==(rhs.operator const typename rhs_t::vidx_type &());
}
template
bool operator!=(const R &rhs) const
{
return !(*this == rhs);
}
};
template
class vvalptr_t : public valptr_t
{
typedef valptr_t
base_t;
using base_t::check_null_pointer;
typedef typename base_t::Prc Prc;
protected:
typedef vvalptr_t valptr_type;
public:
typedef typename base_t::pointer_type pointer_type;
typedef typename base_t::reference reference;
using base_t::operator==;
pointer_type operator->() const DXX_VALPTRIDX_REF_QUALIFIER_LVALUE { return *this; }
operator const P *() const DXX_VALPTRIDX_REF_QUALIFIER_LVALUE { return base_t::unchecked_const_pointer(); }
operator Prc *() const DXX_VALPTRIDX_REF_QUALIFIER_LVALUE { return base_t::unchecked_mutable_pointer(); }
reference operator*() const { return *this; }
operator reference() const { return *static_cast(*this); }
vvalptr_t() = delete;
vvalptr_t(I) = delete;
vvalptr_t(std::nullptr_t) = delete;
vvalptr_t(base_t &&) = delete;
vvalptr_t(const valptr_t &t) :
base_t(check_null_pointer(static_cast(t)))
{
}
vvalptr_t(const valptr_t &t) :
base_t(check_null_pointer(static_cast(t)))
{
}
vvalptr_t(const vvalptr_t &t) :
base_t(t)
{
}
vvalptr_t(const vvalptr_t &t) :
base_t(t)
{
}
template
vvalptr_t(A &a, pointer_type p) :
base_t(a, check_null_pointer(p))
{
}
template
vvalptr_t(A &a, I i) :
base_t(a, i)
{
}
vvalptr_t(pointer_type p) :
base_t(check_null_pointer(p))
{
}
template class magic_constant>
vvalptr_t(valptridx_template_t v) :
base_t(v)
{
}
template class magic_constant>
vvalptr_t(valptridx_template_t v) :
base_t(v)
{
}
template class magic_constant>
vvalptr_t(valptridx_template_t v) :
base_t(check_null_pointer(static_cast(v)))
{
}
template class magic_constant>
vvalptr_t(valptridx_template_t v) :
base_t(check_null_pointer(static_cast(v)))
{
}
bool operator==(std::nullptr_t) const = delete;
template
bool operator!=(const R &rhs) const
{
return !(*this == rhs);
}
};
template
valptr_t::valptr_t(const vvalptr_t &t) :
p(t)
{
}
template
valptr_t::valptr_t(const vvalptr_t &t) :
p(t)
{
}
template class magic_constant>
class vvalidx_t : public validx_t
{
typedef validx_t
base_t;
protected:
using base_t::get_array;
using base_t::check_index_match;
using base_t::check_index_range;
typedef vvalidx_t validx_type;
public:
typedef typename base_t::index_type index_type;
typedef typename base_t::integral_type integral_type;
typedef typename base_t::pointer_type pointer_type;
template
vvalidx_t(const magic_constant &m) :
base_t(check_constant_index(m))
{
}
vvalidx_t() = delete;
vvalidx_t(P) = delete;
vvalidx_t(base_t &&) = delete;
vvalidx_t(const base_t &t) :
base_t(check_index_range(get_array(), t))
{
}
template
vvalidx_t(A &a, index_type s) :
base_t(check_index_range(a, s))
{
}
template
vvalidx_t(A &a, pointer_type p, index_type s) :
base_t(check_index_match(a, p, check_index_range(a, s)))
{
}
vvalidx_t(index_type s) :
base_t(check_index_range(get_array(), s))
{
}
template
static constexpr const magic_constant &check_constant_index(const magic_constant &m)
{
#ifndef constexpr
static_assert(static_cast(v) < get_array().size(), "invalid index used");
#endif
return m;
}
using base_t::operator==;
template
bool operator==(const magic_constant &m) const
{
return base_t::operator==(check_constant_index(m));
}
template
bool operator!=(const R &rhs) const
{
return !(*this == rhs);
}
};
template
struct vvalptr_functions
{
vptr operator()(typename vptr::pointer_type p) const
{
return {a, p};
}
vptr operator()(typename vptridx::integral_type i) const
{
return {a, i};
}
template
vptr operator()(T) const = delete;
void *operator &() = delete;
};
template
struct valptridx_functions
{
ptridx operator()(typename ptridx::index_type i) const
{
return {a, i};
}
template
typename tt::enable_if::value, ptridx>::type operator()(T) const = delete;
void *operator &() = delete;
};
template
struct vvalptridx_functions : valptridx_functions
{
typedef valptridx_functions base_t;
using base_t::operator();
vptridx operator()(typename vptridx::pointer_type p) const
{
return {a, p};
}
void *operator &() = delete;
};
#define _DEFINE_VALPTRIDX_SUBTYPE_USERTYPE(N,P,I,A,prefix,Pconst) \
struct prefix##ptr_t : \
prohibit_void_ptr, \
valptr_t \
{ \
DXX_INHERIT_CONSTRUCTORS(prefix##ptr_t, valptr_type); \
}; \
struct v##prefix##ptr_t : \
prohibit_void_ptr, \
vvalptr_t \
{ \
DXX_INHERIT_CONSTRUCTORS(v##prefix##ptr_t, valptr_type); \
}; \
\
struct prefix##ptridx_t : \
prohibit_void_ptr, \
valptridx_template_t \
{ \
DXX_INHERIT_CONSTRUCTORS(prefix##ptridx_t, valptridx_type); \
}; \
\
struct v##prefix##ptridx_t : \
prohibit_void_ptr, \
valptridx_template_t \
{ \
DXX_INHERIT_CONSTRUCTORS(v##prefix##ptridx_t, valptridx_type); \
}; \
\
const vvalptr_functions v##prefix##ptr{}; \
const valptridx_functions prefix##ptridx{}; \
const vvalptridx_functions v##prefix##ptridx{}; \
static inline v##prefix##ptridx_t operator-(P Pconst *o, decltype(A) Pconst &O) \
{ \
return {A, o, static_cast(const_cast(o) - &(const_cast(O).front()))}; \
} \
#define DEFINE_VALPTRIDX_SUBTYPE(N,P,I,A) \
static inline constexpr decltype(A) &get_global_array(P *) { return A; } \
/* "decltype(A) const &" parses correctly, but fails to match */ \
static inline constexpr typename tt::add_const::type &get_global_array(P const *) { return A; } \
\
_DEFINE_VALPTRIDX_SUBTYPE_USERTYPE(N,P,I,A,N,); \
_DEFINE_VALPTRIDX_SUBTYPE_USERTYPE(N,P,I,A,c##N,const) \