cannam@135: // Copyright (c) 2013-2014 Sandstorm Development Group, Inc. and contributors
cannam@135: // Licensed under the MIT License:
cannam@135: //
cannam@135: // Permission is hereby granted, free of charge, to any person obtaining a copy
cannam@135: // of this software and associated documentation files (the "Software"), to deal
cannam@135: // in the Software without restriction, including without limitation the rights
cannam@135: // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
cannam@135: // copies of the Software, and to permit persons to whom the Software is
cannam@135: // furnished to do so, subject to the following conditions:
cannam@135: //
cannam@135: // The above copyright notice and this permission notice shall be included in
cannam@135: // all copies or substantial portions of the Software.
cannam@135: //
cannam@135: // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
cannam@135: // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
cannam@135: // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
cannam@135: // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
cannam@135: // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
cannam@135: // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
cannam@135: // THE SOFTWARE.
cannam@135: 
cannam@135: #ifndef KJ_FUNCTION_H_
cannam@135: #define KJ_FUNCTION_H_
cannam@135: 
cannam@135: #if defined(__GNUC__) && !KJ_HEADER_WARNINGS
cannam@135: #pragma GCC system_header
cannam@135: #endif
cannam@135: 
cannam@135: #include "memory.h"
cannam@135: 
cannam@135: namespace kj {
cannam@135: 
cannam@135: template <typename Signature>
cannam@135: class Function;
cannam@135: // Function wrapper using virtual-based polymorphism.  Use this when template polymorphism is
cannam@135: // not possible.  You can, for example, accept a Function as a parameter:
cannam@135: //
cannam@135: //     void setFilter(Function<bool(const Widget&)> filter);
cannam@135: //
cannam@135: // The caller of `setFilter()` may then pass any callable object as the parameter.  The callable
cannam@135: // object does not have to have the exact signature specified, just one that is "compatible" --
cannam@135: // i.e. the return type is covariant and the parameters are contravariant.
cannam@135: //
cannam@135: // Unlike `std::function`, `kj::Function`s are movable but not copyable, just like `kj::Own`.  This
cannam@135: // is to avoid unexpected heap allocation or slow atomic reference counting.
cannam@135: //
cannam@135: // When a `Function` is constructed from an lvalue, it captures only a reference to the value.
cannam@135: // When constructed from an rvalue, it invokes the value's move constructor.  So, for example:
cannam@135: //
cannam@135: //     struct AddN {
cannam@135: //       int n;
cannam@135: //       int operator(int i) { return i + n; }
cannam@135: //     }
cannam@135: //
cannam@135: //     Function<int(int, int)> f1 = AddN{2};
cannam@135: //     // f1 owns an instance of AddN.  It may safely be moved out
cannam@135: //     // of the local scope.
cannam@135: //
cannam@135: //     AddN adder(2);
cannam@135: //     Function<int(int, int)> f2 = adder;
cannam@135: //     // f2 contains a reference to `adder`.  Thus, it becomes invalid
cannam@135: //     // when `adder` goes out-of-scope.
cannam@135: //
cannam@135: //     AddN adder2(2);
cannam@135: //     Function<int(int, int)> f3 = kj::mv(adder2);
cannam@135: //     // f3 owns an insatnce of AddN moved from `adder2`.  f3 may safely
cannam@135: //     // be moved out of the local scope.
cannam@135: //
cannam@135: // Additionally, a Function may be bound to a class method using KJ_BIND_METHOD(object, methodName).
cannam@135: // For example:
cannam@135: //
cannam@135: //     class Printer {
cannam@135: //     public:
cannam@135: //       void print(int i);
cannam@135: //       void print(kj::StringPtr s);
cannam@135: //     };
cannam@135: //
cannam@135: //     Printer p;
cannam@135: //
cannam@135: //     Function<void(uint)> intPrinter = KJ_BIND_METHOD(p, print);
cannam@135: //     // Will call Printer::print(int).
cannam@135: //
cannam@135: //     Function<void(const char*)> strPrinter = KJ_BIND_METHOD(p, print);
cannam@135: //     // Will call Printer::print(kj::StringPtr).
cannam@135: //
cannam@135: // Notice how KJ_BIND_METHOD is able to figure out which overload to use depending on the kind of
cannam@135: // Function it is binding to.
cannam@135: 
cannam@135: template <typename Signature>
cannam@135: class ConstFunction;
cannam@135: // Like Function, but wraps a "const" (i.e. thread-safe) call.
cannam@135: 
cannam@135: template <typename Return, typename... Params>
cannam@135: class Function<Return(Params...)> {
cannam@135: public:
cannam@135:   template <typename F>
cannam@135:   inline Function(F&& f): impl(heap<Impl<F>>(kj::fwd<F>(f))) {}
cannam@135:   Function() = default;
cannam@135: 
cannam@135:   // Make sure people don't accidentally end up wrapping a reference when they meant to return
cannam@135:   // a function.
cannam@135:   KJ_DISALLOW_COPY(Function);
cannam@135:   Function(Function&) = delete;
cannam@135:   Function& operator=(Function&) = delete;
cannam@135:   template <typename T> Function(const Function<T>&) = delete;
cannam@135:   template <typename T> Function& operator=(const Function<T>&) = delete;
cannam@135:   template <typename T> Function(const ConstFunction<T>&) = delete;
cannam@135:   template <typename T> Function& operator=(const ConstFunction<T>&) = delete;
cannam@135:   Function(Function&&) = default;
cannam@135:   Function& operator=(Function&&) = default;
cannam@135: 
cannam@135:   inline Return operator()(Params... params) {
cannam@135:     return (*impl)(kj::fwd<Params>(params)...);
cannam@135:   }
cannam@135: 
cannam@135:   Function reference() {
cannam@135:     // Forms a new Function of the same type that delegates to this Function by reference.
cannam@135:     // Therefore, this Function must outlive the returned Function, but otherwise they behave
cannam@135:     // exactly the same.
cannam@135: 
cannam@135:     return *impl;
cannam@135:   }
cannam@135: 
cannam@135: private:
cannam@135:   class Iface {
cannam@135:   public:
cannam@135:     virtual Return operator()(Params... params) = 0;
cannam@135:   };
cannam@135: 
cannam@135:   template <typename F>
cannam@135:   class Impl final: public Iface {
cannam@135:   public:
cannam@135:     explicit Impl(F&& f): f(kj::fwd<F>(f)) {}
cannam@135: 
cannam@135:     Return operator()(Params... params) override {
cannam@135:       return f(kj::fwd<Params>(params)...);
cannam@135:     }
cannam@135: 
cannam@135:   private:
cannam@135:     F f;
cannam@135:   };
cannam@135: 
cannam@135:   Own<Iface> impl;
cannam@135: };
cannam@135: 
cannam@135: template <typename Return, typename... Params>
cannam@135: class ConstFunction<Return(Params...)> {
cannam@135: public:
cannam@135:   template <typename F>
cannam@135:   inline ConstFunction(F&& f): impl(heap<Impl<F>>(kj::fwd<F>(f))) {}
cannam@135:   ConstFunction() = default;
cannam@135: 
cannam@135:   // Make sure people don't accidentally end up wrapping a reference when they meant to return
cannam@135:   // a function.
cannam@135:   KJ_DISALLOW_COPY(ConstFunction);
cannam@135:   ConstFunction(ConstFunction&) = delete;
cannam@135:   ConstFunction& operator=(ConstFunction&) = delete;
cannam@135:   template <typename T> ConstFunction(const ConstFunction<T>&) = delete;
cannam@135:   template <typename T> ConstFunction& operator=(const ConstFunction<T>&) = delete;
cannam@135:   template <typename T> ConstFunction(const Function<T>&) = delete;
cannam@135:   template <typename T> ConstFunction& operator=(const Function<T>&) = delete;
cannam@135:   ConstFunction(ConstFunction&&) = default;
cannam@135:   ConstFunction& operator=(ConstFunction&&) = default;
cannam@135: 
cannam@135:   inline Return operator()(Params... params) const {
cannam@135:     return (*impl)(kj::fwd<Params>(params)...);
cannam@135:   }
cannam@135: 
cannam@135:   ConstFunction reference() const {
cannam@135:     // Forms a new ConstFunction of the same type that delegates to this ConstFunction by reference.
cannam@135:     // Therefore, this ConstFunction must outlive the returned ConstFunction, but otherwise they
cannam@135:     // behave exactly the same.
cannam@135: 
cannam@135:     return *impl;
cannam@135:   }
cannam@135: 
cannam@135: private:
cannam@135:   class Iface {
cannam@135:   public:
cannam@135:     virtual Return operator()(Params... params) const = 0;
cannam@135:   };
cannam@135: 
cannam@135:   template <typename F>
cannam@135:   class Impl final: public Iface {
cannam@135:   public:
cannam@135:     explicit Impl(F&& f): f(kj::fwd<F>(f)) {}
cannam@135: 
cannam@135:     Return operator()(Params... params) const override {
cannam@135:       return f(kj::fwd<Params>(params)...);
cannam@135:     }
cannam@135: 
cannam@135:   private:
cannam@135:     F f;
cannam@135:   };
cannam@135: 
cannam@135:   Own<Iface> impl;
cannam@135: };
cannam@135: 
cannam@135: #if 1
cannam@135: 
cannam@135: namespace _ {  // private
cannam@135: 
cannam@135: template <typename T, typename Signature, Signature method>
cannam@135: class BoundMethod;
cannam@135: 
cannam@135: template <typename T, typename Return, typename... Params, Return (Decay<T>::*method)(Params...)>
cannam@135: class BoundMethod<T, Return (Decay<T>::*)(Params...), method> {
cannam@135: public:
cannam@135:   BoundMethod(T&& t): t(kj::fwd<T>(t)) {}
cannam@135: 
cannam@135:   Return operator()(Params&&... params) {
cannam@135:     return (t.*method)(kj::fwd<Params>(params)...);
cannam@135:   }
cannam@135: 
cannam@135: private:
cannam@135:   T t;
cannam@135: };
cannam@135: 
cannam@135: template <typename T, typename Return, typename... Params,
cannam@135:           Return (Decay<T>::*method)(Params...) const>
cannam@135: class BoundMethod<T, Return (Decay<T>::*)(Params...) const, method> {
cannam@135: public:
cannam@135:   BoundMethod(T&& t): t(kj::fwd<T>(t)) {}
cannam@135: 
cannam@135:   Return operator()(Params&&... params) const {
cannam@135:     return (t.*method)(kj::fwd<Params>(params)...);
cannam@135:   }
cannam@135: 
cannam@135: private:
cannam@135:   T t;
cannam@135: };
cannam@135: 
cannam@135: }  // namespace _ (private)
cannam@135: 
cannam@135: #define KJ_BIND_METHOD(obj, method) \
cannam@135:   ::kj::_::BoundMethod<KJ_DECLTYPE_REF(obj), \
cannam@135:                        decltype(&::kj::Decay<decltype(obj)>::method), \
cannam@135:                        &::kj::Decay<decltype(obj)>::method>(obj)
cannam@135: // Macro that produces a functor object which forwards to the method `obj.name`.  If `obj` is an
cannam@135: // lvalue, the functor will hold a reference to it.  If `obj` is an rvalue, the functor will
cannam@135: // contain a copy (by move) of it.
cannam@135: //
cannam@135: // The current implementation requires that the method is not overloaded.
cannam@135: //
cannam@135: // TODO(someday):  C++14's generic lambdas may be able to simplify this code considerably, and
cannam@135: //   probably make it work with overloaded methods.
cannam@135: 
cannam@135: #else
cannam@135: // Here's a better implementation of the above that doesn't work with GCC (but does with Clang)
cannam@135: // because it uses a local class with a template method.  Sigh.  This implementation supports
cannam@135: // overloaded methods.
cannam@135: 
cannam@135: #define KJ_BIND_METHOD(obj, method) \
cannam@135:   ({ \
cannam@135:     typedef KJ_DECLTYPE_REF(obj) T; \
cannam@135:     class F { \
cannam@135:     public: \
cannam@135:       inline F(T&& t): t(::kj::fwd<T>(t)) {} \
cannam@135:       template <typename... Params> \
cannam@135:       auto operator()(Params&&... params) \
cannam@135:           -> decltype(::kj::instance<T>().method(::kj::fwd<Params>(params)...)) { \
cannam@135:         return t.method(::kj::fwd<Params>(params)...); \
cannam@135:       } \
cannam@135:     private: \
cannam@135:       T t; \
cannam@135:     }; \
cannam@135:     (F(obj)); \
cannam@135:   })
cannam@135: // Macro that produces a functor object which forwards to the method `obj.name`.  If `obj` is an
cannam@135: // lvalue, the functor will hold a reference to it.  If `obj` is an rvalue, the functor will
cannam@135: // contain a copy (by move) of it.
cannam@135: 
cannam@135: #endif
cannam@135: 
cannam@135: }  // namespace kj
cannam@135: 
cannam@135: #endif  // KJ_FUNCTION_H_