//////////////////////////////////////////////////////////////////////////////// // The Loki Library // Copyright (c) 2001 by Andrei Alexandrescu // This code accompanies the book: // Alexandrescu, Andrei. "Modern C++ Design: Generic Programming and Design // Patterns Applied". Copyright (c) 2001. Addison-Wesley. // Permission to use, copy, modify, distribute and sell this software for any // purpose is hereby granted without fee, provided that the above copyright // notice appear in all copies and that both that copyright notice and this // permission notice appear in supporting documentation. // The author or Addison-Welsey Longman make no representations about the // suitability of this software for any purpose. It is provided "as is" // without express or implied warranty. //////////////////////////////////////////////////////////////////////////////// // Last update: Mar 20, 2003 // Interface change for FnDispatcher::Add: // The trampoline-Version of FnDispatcher::Add needs explicit template // argument specification for type and non-type parameters. Unfortunately // all workarounds used so far failed for this member-function. // Therefore I need to use a new one which leads to another interface change: // Example (see "Modern C++ Design" Section 11.6) // ---------------------------------------------- // Using the original one writes: // typedef FnDispatcher Dispatcher; // void Hatch(Rectangle& lhs, Poly& rhs) {...} // // Dispatcher dis; // disp.Add(); // // Using this port the example becomes: // Dispatcher::AddI()(dis); // // All dispatchers now have void as default value for return types. // All dispatchers now support void as return type. // // // The port now uses Tye2Type-parameters instead of plain pointers as // a workaround of VC's explicit template argument specification bug. // // For example: // The original declaration of BasicDispatcher::Add looks like this: // // template // void Add(CallbackType fun); // // and you call it like this: // obj.Add(yourFun); // // This port uses: // // template // void Add(CallbackType fun, Type2Type, Type2Type); // // and you call it like this: // obj.Add(yourFun, Type2Type(), Type2Type()); #ifndef MULTIMETHODS_INC_ #define MULTIMETHODS_INC_ #include "Typelist.h" #include "LokiTypeInfo.h" #include "Functor.h" #include "AssocVector.h" //////////////////////////////////////////////////////////////////////////////// // IMPORTANT NOTE: // The double dispatchers implemented below differ from the excerpts shown in // the book - they are simpler while respecting the same interface. //////////////////////////////////////////////////////////////////////////////// namespace Loki { //////////////////////////////////////////////////////////////////////////////// // Implementation helpers for StaticDispatcher //////////////////////////////////////////////////////////////////////////////// namespace Private { template struct InvocationTraitsBase { protected: template struct BaseImpl { static ResultType DoDispatch(SomeLhs& lhs, SomeRhs& rhs, Executor& exec, Int2Type) { return exec.Fire(lhs, rhs); } static ResultType DoDispatch( SomeLhs& lhs, SomeRhs& rhs, Executor& exec, Int2Type) { return exec.Fire(rhs, lhs); } }; template <> struct BaseImpl { static ResultType DoDispatch(SomeLhs& lhs, SomeRhs& rhs, Executor& exec, Int2Type) { exec.Fire(lhs, rhs); } static ResultType DoDispatch( SomeLhs& lhs, SomeRhs& rhs, Executor& exec, Int2Type) { exec.Fire(rhs, lhs); } }; public: typedef BaseImpl Base; }; template struct InvocationTraits : public InvocationTraitsBase ::Base { }; template class StaticDispatcherBase { private: // Base for ResultType != void template class In { template static ResultType DispatchRhs( SomeLhs& lhs, BaseRhs& rhs, Executor exec, NullType) { return exec.OnError(lhs, rhs); } template static ResultType DispatchRhs(SomeLhs& lhs, BaseRhs& rhs, Executor exec, Typelist) { if (Head* p2 = dynamic_cast(&rhs)) { Int2Type<(symmetric && int(TL::IndexOf::value) < int(TL::IndexOf::value))> i2t; typedef Private::InvocationTraits< SomeLhs, Head, Executor, ResultType> CallTraits; return CallTraits::DoDispatch(lhs, *p2, exec, i2t); } return DispatchRhs(lhs, rhs, exec, Tail()); } static ResultType DispatchLhs( BaseLhs& lhs, BaseRhs& rhs, Executor exec, NullType) { return exec.OnError(lhs, rhs); } template static ResultType DispatchLhs( BaseLhs& lhs, BaseRhs& rhs, Executor exec, Typelist) { if (Head* p1 = dynamic_cast(&lhs)) { return DispatchRhs(*p1, rhs, exec, TypesRhs()); } return DispatchLhs(lhs, rhs, exec, Tail()); } protected: ~In() {} public: static ResultType Go( BaseLhs& lhs, BaseRhs& rhs, Executor exec) { return DispatchLhs(lhs, rhs, exec, TypesLhs()); } }; // In // Base for ResultType == void template <> class In { template static ResultType DispatchRhs( SomeLhs& lhs, BaseRhs& rhs, Executor exec, NullType) { exec.OnError(lhs, rhs); } template static ResultType DispatchRhs(SomeLhs& lhs, BaseRhs& rhs, Executor exec, Typelist) { if (Head* p2 = dynamic_cast(&rhs)) { Int2Type<(symmetric && int(TL::IndexOf::value) < int(TL::IndexOf::value))> i2t; typedef Private::InvocationTraits< SomeLhs, Head, Executor, void> CallTraits; CallTraits::DoDispatch(lhs, *p2, exec, i2t); return; } DispatchRhs(lhs, rhs, exec, Tail()); } static ResultType DispatchLhs( BaseLhs& lhs, BaseRhs& rhs, Executor exec, NullType) { exec.OnError(lhs, rhs); } template static ResultType DispatchLhs( BaseLhs& lhs, BaseRhs& rhs, Executor exec, Typelist) { if (Head* p1 = dynamic_cast(&lhs)) { DispatchRhs(*p1, rhs, exec, TypesRhs()); return; } DispatchLhs(lhs, rhs, exec, Tail()); } protected: ~In() {} public: static ResultType Go( BaseLhs& lhs, BaseRhs& rhs, Executor exec) { DispatchLhs(lhs, rhs, exec, TypesLhs()); } }; // In public: typedef In Base; }; // StaticDispatcherBase } // namespace Private //////////////////////////////////////////////////////////////////////////////// // class template StaticDispatcher // Implements an automatic static double dispatcher based on two typelists //////////////////////////////////////////////////////////////////////////////// template < class Executor, class BaseLhs, class TypesLhs, bool symmetric = true, class BaseRhs = BaseLhs, class TypesRhs = TypesLhs, typename ResultType = Loki::Private::VoidWrap::type > class StaticDispatcher : public ::Loki::Private::StaticDispatcherBase < Executor, BaseLhs, TypesLhs, symmetric, BaseRhs, TypesRhs, ResultType >::Base { public: // member functions moved to base class // static ResultType Go( BaseLhs& lhs, BaseRhs& rhs, // Executor exec) }; //////////////////////////////////////////////////////////////////////////////// // Implementation helpers for BasicDispatcher //////////////////////////////////////////////////////////////////////////////// namespace Private { template class BasicDispatcherBase { private: // Common (independent of the result type) code for BasicDispatcher class Common { private: void DoAdd(TypeInfo lhs, TypeInfo rhs, CallbackType fun) { callbackMap_[KeyType(lhs, rhs)] = fun; } bool DoRemove(TypeInfo lhs, TypeInfo rhs) { return callbackMap_.erase(KeyType(lhs, rhs)) == 1; } protected: typedef std::pair KeyType; typedef CallbackType MappedType; typedef AssocVector MapType; MapType callbackMap_; ~Common() {} public: template void Add(CallbackType fun, ::Loki::Type2Type, ::Loki::Type2Type) { DoAdd(typeid(SomeLhs), typeid(SomeRhs), fun); } template bool Remove(::Loki::Type2Type, ::Loki::Type2Type) { return DoRemove(typeid(SomeLhs), typeid(SomeRhs)); } }; // Common template // Base for ResultType != void class In : public Common { public: ResultType Go(BaseLhs& lhs, BaseRhs& rhs) { typename MapType::key_type k(typeid(lhs),typeid(rhs)); typename MapType::iterator i = Common::callbackMap_.find(k); if (i == Common::callbackMap_.end()) { throw std::runtime_error("Function not found"); } return (i->second)(lhs, rhs); } protected: ~In() {} }; // In template <> // Base for ResultType == void class In : public Common { public: ResultType Go(BaseLhs& lhs, BaseRhs& rhs) { typename MapType::key_type k(typeid(lhs),typeid(rhs)); typename MapType::iterator i = Common::callbackMap_.find(k); if (i == Common::callbackMap_.end()) { throw std::runtime_error("Function not found"); } (i->second)(lhs, rhs); } protected: ~In() {} }; // In public: typedef In Base; }; // BasicDispatcherBase } // namespace Private //////////////////////////////////////////////////////////////////////////////// // class template BasicDispatcher // Implements a logarithmic double dispatcher for functors (or functions) // Doesn't offer automated casts or symmetry //////////////////////////////////////////////////////////////////////////////// template < class BaseLhs, class BaseRhs = BaseLhs, typename ResultType = Loki::Private::VoidWrap::type, typename CallbackType = ResultType (*)(BaseLhs&, BaseRhs&) > class BasicDispatcher : public ::Loki::Private::BasicDispatcherBase < BaseLhs, BaseRhs, ResultType, CallbackType >::Base { public: // member functions moved to base class // template // void Add(CallbackType fun, ::Loki::Type2Type, // ::Loki::Type2Type) // // template // bool Remove(::Loki::Type2Type, ::Loki::Type2Type) // // ResultType Go(BaseLhs& lhs, BaseRhs& rhs); }; struct BasicDispatcherWrapper { template struct In { typedef BasicDispatcher type; }; }; //////////////////////////////////////////////////////////////////////////////// // class template StaticCaster // Implementation of the CastingPolicy used by FunctorDispatcher //////////////////////////////////////////////////////////////////////////////// template struct StaticCaster { static To& Cast(From& obj) { return static_cast(obj); } }; struct StaticCasterWrapper { template struct In { typedef StaticCaster type; }; }; //////////////////////////////////////////////////////////////////////////////// // class template DynamicCaster // Implementation of the CastingPolicy used by FunctorDispatcher //////////////////////////////////////////////////////////////////////////////// template struct DynamicCaster { static To& Cast(From& obj) { return dynamic_cast(obj); } }; struct DynamicCasterWrapper { template struct In { typedef DynamicCaster type; }; }; //////////////////////////////////////////////////////////////////////////////// // class template Private::FnDispatcherHelper // Implements trampolines and argument swapping used by FnDispatcher //////////////////////////////////////////////////////////////////////////////// namespace Private { template class FnDispatcherBase { private: // Implementation for ResultType != void template class In { public: ApplyInnerType4::type backEnd_; ResultType Go(BaseLhs& lhs, BaseRhs& rhs) { return backEnd_.Go(lhs, rhs); } protected: ~In() {} }; // In // Implementation for ResultType == void template <> class In { public: ApplyInnerType4::type backEnd_; ResultType Go(BaseLhs& lhs, BaseRhs& rhs) { backEnd_.Go(lhs, rhs); } protected: ~In() {} }; // In public: typedef In Base; }; // FnDispatcherBase template< class BaseLhs, class BaseRhs, class SomeLhs, class SomeRhs, class ResultType, class CastLhs, class CastRhs, void (*Callback)(SomeLhs&, SomeRhs&)> class FnDispatcherHelperBase { private: template class In { public: static ResultType Trampoline(BaseLhs& lhs, BaseRhs& rhs) { return Callback(CastLhs::Cast(lhs), CastRhs::Cast(rhs)); } static ResultType TrampolineR(BaseRhs& rhs, BaseLhs& lhs) { return Trampoline(lhs, rhs); } protected: ~In() {} }; template <> class In { public: static ResultType Trampoline(BaseLhs& lhs, BaseRhs& rhs) { Callback(CastLhs::Cast(lhs), CastRhs::Cast(rhs)); } static ResultType TrampolineR(BaseRhs& rhs, BaseLhs& lhs) { Trampoline(lhs, rhs); } protected: ~In() {} }; public: typedef In Base; }; template < class BaseLhs, class BaseRhs, class SomeLhs, class SomeRhs, typename ResultType, class CastLhs, class CastRhs, ResultType (*Callback)(SomeLhs&, SomeRhs&) > struct FnDispatcherHelper : public FnDispatcherHelperBase < BaseLhs, BaseRhs, SomeLhs, SomeRhs, ResultType, CastLhs, CastRhs, Callback >::Base {}; } //////////////////////////////////////////////////////////////////////////////// // class template FnDispatcher // Implements an automatic logarithmic double dispatcher for functions // Features automated conversions //////////////////////////////////////////////////////////////////////////////// template class FnDispatcher : public ::Loki::Private::FnDispatcherBase < BaseLhs, BaseRhs, ResultType, DispatcherBackend >::Base { typedef typename ::Loki::Private::FnDispatcherBase < BaseLhs, BaseRhs, ResultType, DispatcherBackend >::Base Base; public: template void Add(ResultType (*pFun)(BaseLhs&, BaseRhs&), ::Loki::Type2Type, ::Loki::Type2Type) { Base::backEnd_.Add(pFun, ::Loki::Type2Type(), ::Loki::Type2Type()); } template struct AddI { void operator()(FnDispatcher& f) { typedef Private::FnDispatcherHelper< BaseLhs, BaseRhs, SomeLhs, SomeRhs, ResultType, ApplyInnerType2::type, ApplyInnerType2::type, callback> Local; f.Add(&Local::Trampoline, ::Loki::Type2Type(), ::Loki::Type2Type()); if (symmetric) { f.Add(&Local::TrampolineR, ::Loki::Type2Type(), ::Loki::Type2Type()); } } }; template void Remove(::Loki::Type2Type, ::Loki::Type2Type) { Base::backEnd_.Remove(::Loki::Type2Type(), ::Loki::Type2Type()); } // moved to base class // ResultType Go(BaseLhs& lhs, BaseRhs& rhs); }; //////////////////////////////////////////////////////////////////////////////// // class template FunctorDispatcherAdaptor // permits use of FunctorDispatcher under gcc.2.95.2/3 /////////////////////////////////////////////////////////////////////////////// namespace Private { template class FunctorDispatcherHelperBase { template class In { Fun fun_; ResultType Fire(BaseLhs& lhs, BaseRhs& rhs,Int2Type) { return fun_(CastLhs::Cast(lhs), CastRhs::Cast(rhs)); } ResultType Fire(BaseLhs& rhs, BaseRhs& lhs,Int2Type) { return fun_(CastLhs::Cast(lhs), CastRhs::Cast(rhs)); } public: In(const Fun& fun) : fun_(fun) {} ResultType operator()(BaseLhs& lhs, BaseRhs& rhs) { return Fire(lhs,rhs,Int2Type()); } }; template <> class In { Fun fun_; ResultType Fire(BaseLhs& lhs, BaseRhs& rhs,Int2Type) { fun_(CastLhs::Cast(lhs), CastRhs::Cast(rhs)); } ResultType Fire(BaseLhs& rhs, BaseRhs& lhs,Int2Type) { fun_(CastLhs::Cast(lhs), CastRhs::Cast(rhs)); } public: In(const Fun& fun) : fun_(fun) {} ResultType operator()(BaseLhs& lhs, BaseRhs& rhs) { Fire(lhs,rhs,Int2Type()); } }; public: typedef In Base; }; // FunctorDispatcherHelperBase template class FunctorDispatcherHelper : public FunctorDispatcherHelperBase < BaseLhs, BaseRhs, SomeLhs, SomeRhs, ResultType, CastLhs, CastRhs, Fun, SwapArgs >::Base { private: typedef typename FunctorDispatcherHelperBase < BaseLhs, BaseRhs, SomeLhs, SomeRhs, ResultType, CastLhs, CastRhs, Fun, SwapArgs >::Base Base; public: FunctorDispatcherHelper(const Fun& f) : Base(f) {} }; template class FunctorDispatcherBase { private: class Common { protected: typedef TYPELIST_2(BaseLhs&, BaseRhs&) ArgsList; typedef Functor FunctorType; ApplyInnerType4::type backEnd_; ~Common() {} }; template class In : public Common { public: typedef typename Common::ArgsList ArgsList; typedef typename Common::FunctorType FunctorType; ResultType Go(BaseLhs& lhs, BaseRhs& rhs) { return Common::backEnd_.Go(lhs, rhs); } protected: In() {} }; template <> class In : public Common { public: typedef typename Common::ArgsList ArgsList; typedef typename Common::FunctorType FunctorType; ResultType Go(BaseLhs& lhs, BaseRhs& rhs) { Common::backEnd_.Go(lhs, rhs); } protected: In() {} }; public: typedef In Base; }; } //////////////////////////////////////////////////////////////////////////////// // class template FunctorDispatcher // Implements a logarithmic double dispatcher for functors // Features automated casting //////////////////////////////////////////////////////////////////////////////// template class FunctorDispatcher : public ::Loki::Private::FunctorDispatcherBase < ResultType, BaseLhs, BaseRhs, DispatcherBackend >::Base { typedef typename ::Loki::Private::FunctorDispatcherBase < ResultType, BaseLhs, BaseRhs, DispatcherBackend >::Base Base; public: typedef Base::ArgsList ArgsList; typedef Base::FunctorType FunctorType; template void Add(const Fun& fun, ::Loki::Type2Type, ::Loki::Type2Type) { typedef typename ApplyInnerType2::type CastOne; typedef typename ApplyInnerType2::type CastTwo; typedef typename Private::FunctorDispatcherHelper < BaseLhs, BaseRhs, SomeLhs, SomeRhs, ResultType,CastOne,CastTwo,Fun, false >::Base Adapter; Base::backEnd_.Add(FunctorType(Adapter(fun), Loki::Disambiguate()), Type2Type(), Type2Type()); } template void Add(const Fun& fun, ::Loki::Type2Type, ::Loki::Type2Type, bool symmetric) { Add(fun, Type2Type(), Type2Type()); if (symmetric) { // Note: symmetry only makes sense where BaseLhs==BaseRhs typedef typename ApplyInnerType2::type CastOne; typedef typename ApplyInnerType2::type CastTwo; typedef typename Private::FunctorDispatcherHelper < BaseLhs, BaseRhs, SomeLhs, SomeRhs, ResultType,CastOne,CastTwo,Fun, true >::Base AdapterR; Base::backEnd_.Add(FunctorType(AdapterR(fun), Loki::Disambiguate()), Type2Type(), Type2Type()); } } template void Remove(::Loki::Type2Type, ::Loki::Type2Type) { Base::backEnd_.Remove(Type2Type(), Type2Type()); } // moved to base class // ResultType Go(BaseLhs& lhs, BaseRhs& rhs); }; } // namespace Loki //////////////////////////////////////////////////////////////////////////////// // Change log: // June 20, 2001: ported by Nick Thurn to gcc 2.95.3. Kudos, Nick!!! // May 10, 2002: ported by Rani Sharoni to VC7 (RTM - 9466) // Oct 28, 2002: ported by Benjamin Kaufmann to MSVC 6 // Feb 19, 2003: replaced pointer-Dummies with Type2Type-Parameters and added // support for return type void. B.K. // Mar 06, 2003: Changed default values for return types to void. // Added protected destructors to private implementation classes B.K. // Mar 20. 2003: Fixed Bugs in FnDispatcherHelperBase, FnDispatcher::Add and // FunctorDispatcher::Add. // New Interface for FnDispatcher::Add.B.K. //////////////////////////////////////////////////////////////////////////////// #endif