ecency-mobile/ios/Pods/boost-for-react-native/boost/phoenix/function/lazy_reuse.hpp

297 lines
9.8 KiB
C++

////////////////////////////////////////////////////////////////////////////
// lazy_reuse.hpp
//
// Build lazy operations for Phoenix equivalents for FC++
//
// These are equivalents of the Boost FC++ functoids in reuse.hpp
//
// Implemented so far:
//
// reuser1
// reuser2
// reuser3
// reuser4 (not yet tested)
//
// NOTE: It has been possible to simplify the operation of this code.
// It now makes no use of boost::function or old FC++ code.
//
// The functor type F must be an operator defined with
// boost::phoenix::function.
// See the example Apply in lazy_prelude.hpp
//
////////////////////////////////////////////////////////////////////////////
/*=============================================================================
Copyright (c) 2000-2003 Brian McNamara and Yannis Smaragdakis
Copyright (c) 2001-2007 Joel de Guzman
Copyright (c) 2015 John Fletcher
Distributed under 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)
==============================================================================*/
#ifndef BOOST_PHOENIX_FUNCTION_LAZY_REUSE
#define BOOST_PHOENIX_FUNCTION_LAZY_REUSE
#include <boost/phoenix/core.hpp>
#include <boost/phoenix/function.hpp>
#include <boost/intrusive_ptr.hpp>
namespace boost {
namespace phoenix {
namespace fcpp {
//////////////////////////////////////////////////////////////////////
// Original FC++ comment:
// "Reuser"s are effectively special-purpose versions of curry() that
// enable recursive list functoids to reuse the thunk of the curried
// recursive call. See
// http://www.cc.gatech.edu/~yannis/fc++/New/reusers.html
// for a more detailed description.
//////////////////////////////////////////////////////////////////////
// For efficiency, we mark parameters as either "VAR"iant or "INV"ariant.
struct INV {};
struct VAR {};
template <class V, class X> struct Maybe_Var_Inv;
template <class X>
struct Maybe_Var_Inv<VAR,X> {
static void remake( X& x, const X& val ) {
x.~X();
new (&x) X(val);
}
static X clone( const X& x ) { return X(x); }
};
template <class X>
struct Maybe_Var_Inv<INV,X> {
static void remake( X&, const X& ) {}
static const X& clone( const X& x ) { return x; }
};
/////////////////////////////////////////////////////////////////////
// ThunkImpl is an implementation of Fun0Impl for this use.
/////////////////////////////////////////////////////////////////////
template <class Result>
class ThunkImpl
{
mutable RefCountType refC;
public:
ThunkImpl() : refC(0) {}
virtual Result operator()() const =0;
virtual ~ThunkImpl() {}
template <class X>
friend void intrusive_ptr_add_ref( const ThunkImpl<X>* p );
template <class X>
friend void intrusive_ptr_release( const ThunkImpl<X>* p );
};
template <class T>
void intrusive_ptr_add_ref( const ThunkImpl<T>* p ) {
++ (p->refC);
}
template <class T>
void intrusive_ptr_release( const ThunkImpl<T>* p ) {
if( !--(p->refC) ) delete p;
}
//////////////////////////////////////////////////////////////////////
// reuser1 is needed in list<T> operations
//////////////////////////////////////////////////////////////////////
template <class V1, class V2, class F, class X>
struct reuser1;
template <class V1, class V2, class F, class X, class R>
struct Thunk1 : public ThunkImpl<R> {
mutable F f;
mutable X x;
Thunk1( const F& ff, const X& xx ) : f(ff), x(xx) {}
void init( const F& ff, const X& xx ) const {
Maybe_Var_Inv<V1,F>::remake( f, ff );
Maybe_Var_Inv<V2,X>::remake( x, xx );
}
R operator()() const {
return Maybe_Var_Inv<V1,F>::clone(f)(
Maybe_Var_Inv<V2,X>::clone(x),
reuser1<V1,V2,F,X>(this) );
}
};
template <class V1, class V2, class F, class X>
struct reuser1 {
typedef typename F::template result<F(X)>::type R;
typedef typename boost::phoenix::function<R> fun0_type;
typedef Thunk1<V1,V2,F,X,R> M;
typedef M result_type;
boost::intrusive_ptr<const M> ref;
reuser1(a_unique_type_for_nil) {}
reuser1(const M* m) : ref(m) {}
M operator()( const F& f, const X& x ) {
if( !ref ) ref = boost::intrusive_ptr<const M>( new M(f,x) );
else ref->init(f,x);
return *ref;
}
void iter( const F& f, const X& x ) {
if( ref ) ref->init(f,x);
}
};
//////////////////////////////////////////////////////////////////////
// reuser2 is needed in list<T>
//////////////////////////////////////////////////////////////////////
template <class V1, class V2, class V3, class F, class X, class Y>
struct reuser2;
template <class V1, class V2, class V3, class F, class X, class Y, class R>
struct Thunk2 : public ThunkImpl<R> {
mutable F f;
mutable X x;
mutable Y y;
Thunk2( const F& ff, const X& xx, const Y& yy ) : f(ff), x(xx), y(yy) {}
void init( const F& ff, const X& xx, const Y& yy ) const {
Maybe_Var_Inv<V1,F>::remake( f, ff );
Maybe_Var_Inv<V2,X>::remake( x, xx );
Maybe_Var_Inv<V3,Y>::remake( y, yy );
}
R operator()() const {
return Maybe_Var_Inv<V1,F>::clone(f)(
Maybe_Var_Inv<V2,X>::clone(x),
Maybe_Var_Inv<V3,Y>::clone(y),
reuser2<V1,V2,V3,F,X,Y>(this) );
}
};
template <class V1, class V2, class V3, class F, class X, class Y>
struct reuser2 {
typedef typename F::template result<F(X,Y)>::type R;
typedef Thunk2<V1,V2,V3,F,X,Y,R> M;
typedef M result_type;
boost::intrusive_ptr<const M> ref;
reuser2(a_unique_type_for_nil) {}
reuser2(const M* m) : ref(m) {}
M operator()( const F& f, const X& x, const Y& y ) {
if( !ref ) ref = boost::intrusive_ptr<const M>( new M(f,x,y) );
else ref->init(f,x,y);
return *ref;
}
void iter( const F& f, const X& x, const Y& y ) {
if( ref ) ref->init(f,x,y);
}
};
//////////////////////////////////////////////////////////////////////
// reuser3
//////////////////////////////////////////////////////////////////////
template <class V1, class V2, class V3, class V4,
class F, class X, class Y, class Z>
struct reuser3;
template <class V1, class V2, class V3, class V4,
class F, class X, class Y, class Z, class R>
struct Thunk3 : public ThunkImpl<R> {
mutable F f;
mutable X x;
mutable Y y;
mutable Z z;
Thunk3( const F& ff, const X& xx, const Y& yy, const Z& zz )
: f(ff), x(xx), y(yy), z(zz) {}
void init( const F& ff, const X& xx, const Y& yy, const Z& zz ) const {
Maybe_Var_Inv<V1,F>::remake( f, ff );
Maybe_Var_Inv<V2,X>::remake( x, xx );
Maybe_Var_Inv<V3,Y>::remake( y, yy );
Maybe_Var_Inv<V4,Z>::remake( z, zz );
}
R operator()() const {
return Maybe_Var_Inv<V1,F>::clone(f)(
Maybe_Var_Inv<V2,X>::clone(x),
Maybe_Var_Inv<V3,Y>::clone(y),
Maybe_Var_Inv<V4,Z>::clone(z),
reuser3<V1,V2,V3,V4,F,X,Y,Z>(this) );
}
};
template <class V1, class V2, class V3, class V4,
class F, class X, class Y, class Z>
struct reuser3 {
typedef typename F::template result<F(X,Y,Z)>::type R;
typedef Thunk3<V1,V2,V3,V4,F,X,Y,Z,R> M;
typedef M result_type;
boost::intrusive_ptr<const M> ref;
reuser3(a_unique_type_for_nil) {}
reuser3(const M* m) : ref(m) {}
M operator()( const F& f, const X& x, const Y& y, const Z& z ) {
if( !ref ) ref = boost::intrusive_ptr<const M>( new M(f,x,y,z) );
else ref->init(f,x,y,z);
return *ref;
}
void iter( const F& f, const X& x, const Y& y, const Z& z ) {
if( ref ) ref->init(f,x,y,z);
}
};
//////////////////////////////////////////////////////////////////////
// reuser4
//////////////////////////////////////////////////////////////////////
template <class V1, class V2, class V3, class V4, class V5,
class F, class W, class X, class Y, class Z>
struct reuser4;
template <class V1, class V2, class V3, class V4, class V5,
class F, class W, class X, class Y, class Z, class R>
struct Thunk4 : public ThunkImpl<R> {
mutable F f;
mutable W w;
mutable X x;
mutable Y y;
mutable Z z;
Thunk4( const F& ff, const W& ww, const X& xx, const Y& yy, const Z& zz )
: f(ff), w(ww), x(xx), y(yy), z(zz) {}
void init( const F& ff, const W& ww, const X& xx, const Y& yy, const Z& zz ) const {
Maybe_Var_Inv<V1,F>::remake( f, ff );
Maybe_Var_Inv<V2,W>::remake( w, ww );
Maybe_Var_Inv<V3,X>::remake( x, xx );
Maybe_Var_Inv<V4,Y>::remake( y, yy );
Maybe_Var_Inv<V5,Z>::remake( z, zz );
}
R operator()() const {
return Maybe_Var_Inv<V1,F>::clone(f)(
Maybe_Var_Inv<V2,W>::clone(w),
Maybe_Var_Inv<V3,X>::clone(x),
Maybe_Var_Inv<V4,Y>::clone(y),
Maybe_Var_Inv<V5,Z>::clone(z),
reuser4<V1,V2,V3,V4,V5,F,W,X,Y,Z>(this) );
}
};
template <class V1, class V2, class V3, class V4, class V5,
class F, class W, class X, class Y, class Z>
struct reuser4 {
typedef typename F::template result<F(W,X,Y,Z)>::type R;
typedef Thunk4<V1,V2,V3,V4,V5,F,W,X,Y,Z,R> M;
typedef M result_type;
boost::intrusive_ptr<const M> ref;
reuser4(a_unique_type_for_nil) {}
reuser4(const M* m) : ref(m) {}
M operator()( const F& f, const W& w, const X& x, const Y& y, const Z& z ) {
if( !ref ) ref = boost::intrusive_ptr<const M>( new M(f,w,x,y,z) );
else ref->init(f,w,x,y,z);
return *ref;
}
void iter( const F& f, const W& w, const X& x, const Y& y, const Z& z ) {
if( ref ) ref->init(f,w,x,y,z);
}
};
}
}
}
#endif