sourcehook/generate/FastDelegate.hxx
author David Anderson <dvander@alliedmods.net>
Thu Sep 27 19:28:05 2007 +0000 (2007-09-27)
branchsourcemm-1.6.0
changeset 356 bbcf8dcb2aa7
parent 347 e82968c21606
permissions -rw-r--r--
removed unnecessary api call
dvander@347
     1
//						FastDelegate.h
dvander@347
     2
//	Efficient delegates in C++ that generate only two lines of asm code!
dvander@347
     3
//  Documentation is found at http://www.codeproject.com/cpp/FastDelegate.asp
dvander@347
     4
//
dvander@347
     5
//						- Don Clugston, Mar 2004.
dvander@347
     6
//		Major contributions were made by Jody Hagins.
dvander@347
     7
// History:
dvander@347
     8
// 24-Apr-04 1.0  * Submitted to CodeProject.
dvander@347
     9
// 28-Apr-04 1.1  * Prevent most unsafe uses of evil static function hack.
dvander@347
    10
//				  * Improved syntax for horrible_cast (thanks Paul Bludov).
dvander@347
    11
//				  * Tested on Metrowerks MWCC and Intel ICL (IA32)
dvander@347
    12
//				  * Compiled, but not run, on Comeau C++ and Intel Itanium ICL.
dvander@347
    13
//	27-Jun-04 1.2 * Now works on Borland C++ Builder 5.5
dvander@347
    14
//				  * Now works on /clr "managed C++" code on VC7, VC7.1
dvander@347
    15
//				  * Comeau C++ now compiles without warnings.
dvander@347
    16
//				  * Prevent the virtual inheritance case from being used on
dvander@347
    17
//					  VC6 and earlier, which generate incorrect code.
dvander@347
    18
//				  * Improved warning and error messages. Non-standard hacks
dvander@347
    19
//					 now have compile-time checks to make them safer.
dvander@347
    20
//				  * implicit_cast used instead of static_cast in many cases.
dvander@347
    21
//				  * If calling a const member function, a const class pointer can be used.
dvander@347
    22
//				  * MakeDelegate() global helper function added to simplify pass-by-value.
dvander@347
    23
//				  * Added fastdelegate.clear()
dvander@347
    24
// 16-Jul-04 1.2.1* Workaround for gcc bug (const member function pointers in templates)
dvander@347
    25
// 30-Oct-04 1.3  * Support for (non-void) return values.
dvander@347
    26
//				  * No more workarounds in client code!
dvander@347
    27
//					 MSVC and Intel now use a clever hack invented by John Dlugosz:
dvander@347
    28
//				     - The FASTDELEGATEDECLARE workaround is no longer necessary.
dvander@347
    29
//					 - No more warning messages for VC6
dvander@347
    30
//				  * Less use of macros. Error messages should be more comprehensible.
dvander@347
    31
//				  * Added include guards
dvander@347
    32
//				  * Added FastDelegate::empty() to test if invocation is safe (Thanks Neville Franks).
dvander@347
    33
//				  * Now tested on VS 2005 Express Beta, PGI C++
dvander@347
    34
// 24-Dec-04 1.4  * Added DelegateMemento, to allow collections of disparate delegates.
dvander@347
    35
//                * <,>,<=,>= comparison operators to allow storage in ordered containers.
dvander@347
    36
//				  * Substantial reduction of code size, especially the 'Closure' class.
dvander@347
    37
//				  * Standardised all the compiler-specific workarounds.
dvander@347
    38
//                * MFP conversion now works for CodePlay (but not yet supported in the full code).
dvander@347
    39
//                * Now compiles without warnings on _any_ supported compiler, including BCC 5.5.1
dvander@347
    40
//				  * New syntax: FastDelegate< int (char *, double) >.
dvander@347
    41
// 14-Feb-05 1.4.1* Now treats =0 as equivalent to .clear(), ==0 as equivalent to .empty(). (Thanks elfric).
dvander@347
    42
//				  * Now tested on Intel ICL for AMD64, VS2005 Beta for AMD64 and Itanium.
dvander@347
    43
// 30-Mar-05 1.5  * Safebool idiom: "if (dg)" is now equivalent to "if (!dg.empty())"
dvander@347
    44
//				  * Fully supported by CodePlay VectorC
dvander@347
    45
//                * Bugfix for Metrowerks: empty() was buggy because a valid MFP can be 0 on MWCC!
dvander@347
    46
//                * More optimal assignment,== and != operators for static function pointers.
dvander@347
    47
dvander@347
    48
#ifndef FASTDELEGATE_H
dvander@347
    49
#define FASTDELEGATE_H
dvander@347
    50
dvander@347
    51
#ifdef _MSC_VER
dvander@347
    52
# if _MSC_VER > 1000
dvander@347
    53
#  pragma once
dvander@347
    54
# endif // _MSC_VER > 1000
dvander@347
    55
#endif // #ifdef _MSC_VER
dvander@347
    56
dvander@347
    57
#include <memory.h> // to allow <,> comparisons
dvander@347
    58
dvander@347
    59
////////////////////////////////////////////////////////////////////////////////
dvander@347
    60
//						Configuration options
dvander@347
    61
//
dvander@347
    62
////////////////////////////////////////////////////////////////////////////////
dvander@347
    63
dvander@347
    64
// Uncomment the following #define for optimally-sized delegates.
dvander@347
    65
// In this case, the generated asm code is almost identical to the code you'd get
dvander@347
    66
// if the compiler had native support for delegates.
dvander@347
    67
// It will not work on systems where sizeof(dataptr) < sizeof(codeptr).
dvander@347
    68
// Thus, it will not work for DOS compilers using the medium model.
dvander@347
    69
// It will also probably fail on some DSP systems.
dvander@347
    70
#define FASTDELEGATE_USESTATICFUNCTIONHACK
dvander@347
    71
dvander@347
    72
// Uncomment the next line to allow function declarator syntax.
dvander@347
    73
// It is automatically enabled for those compilers where it is known to work.
dvander@347
    74
//#define FASTDELEGATE_ALLOW_FUNCTION_TYPE_SYNTAX
dvander@347
    75
dvander@347
    76
////////////////////////////////////////////////////////////////////////////////
dvander@347
    77
//						Compiler identification for workarounds
dvander@347
    78
//
dvander@347
    79
////////////////////////////////////////////////////////////////////////////////
dvander@347
    80
dvander@347
    81
// Compiler identification. It's not easy to identify Visual C++ because
dvander@347
    82
// many vendors fraudulently define Microsoft's identifiers.
dvander@347
    83
#if defined(_MSC_VER) && !defined(__MWERKS__) && !defined(__VECTOR_C) && !defined(__ICL) && !defined(__BORLANDC__)
dvander@347
    84
#define FASTDLGT_ISMSVC
dvander@347
    85
dvander@347
    86
#if (_MSC_VER <1300) // Many workarounds are required for VC6.
dvander@347
    87
#define FASTDLGT_VC6
dvander@347
    88
#pragma warning(disable:4786) // disable this ridiculous warning
dvander@347
    89
#endif
dvander@347
    90
dvander@347
    91
#endif
dvander@347
    92
dvander@347
    93
// Does the compiler uses Microsoft's member function pointer structure?
dvander@347
    94
// If so, it needs special treatment.
dvander@347
    95
// Metrowerks CodeWarrior, Intel, and CodePlay fraudulently define Microsoft's
dvander@347
    96
// identifier, _MSC_VER. We need to filter Metrowerks out.
dvander@347
    97
#if defined(_MSC_VER) && !defined(__MWERKS__)
dvander@347
    98
#define FASTDLGT_MICROSOFT_MFP
dvander@347
    99
dvander@347
   100
#if !defined(__VECTOR_C)
dvander@347
   101
// CodePlay doesn't have the __single/multi/virtual_inheritance keywords
dvander@347
   102
#define FASTDLGT_HASINHERITANCE_KEYWORDS
dvander@347
   103
#endif
dvander@347
   104
#endif
dvander@347
   105
dvander@347
   106
// Does it allow function declarator syntax? The following compilers are known to work:
dvander@347
   107
#if defined(FASTDLGT_ISMSVC) && (_MSC_VER >=1310) // VC 7.1
dvander@347
   108
#define FASTDELEGATE_ALLOW_FUNCTION_TYPE_SYNTAX
dvander@347
   109
#endif
dvander@347
   110
dvander@347
   111
// Gcc(2.95+), and versions of Digital Mars, Intel and Comeau in common use.
dvander@347
   112
#if defined (__DMC__) || defined(__GNUC__) || defined(__ICL) || defined(__COMO__)
dvander@347
   113
#define FASTDELEGATE_ALLOW_FUNCTION_TYPE_SYNTAX
dvander@347
   114
#endif
dvander@347
   115
dvander@347
   116
// It works on Metrowerks MWCC 3.2.2. From boost.Config it should work on earlier ones too.
dvander@347
   117
#if defined (__MWERKS__)
dvander@347
   118
#define FASTDELEGATE_ALLOW_FUNCTION_TYPE_SYNTAX
dvander@347
   119
#endif
dvander@347
   120
dvander@347
   121
#ifdef __GNUC__ // Workaround GCC bug #8271
dvander@347
   122
	// At present, GCC doesn't recognize constness of MFPs in templates
dvander@347
   123
#define FASTDELEGATE_GCC_BUG_8271
dvander@347
   124
#endif
dvander@347
   125
dvander@347
   126
dvander@347
   127
dvander@347
   128
////////////////////////////////////////////////////////////////////////////////
dvander@347
   129
//						General tricks used in this code
dvander@347
   130
//
dvander@347
   131
// (a) Error messages are generated by typdefing an array of negative size to
dvander@347
   132
//     generate compile-time errors.
dvander@347
   133
// (b) Warning messages on MSVC are generated by declaring unused variables, and
dvander@347
   134
//	    enabling the "variable XXX is never used" warning.
dvander@347
   135
// (c) Unions are used in a few compiler-specific cases to perform illegal casts.
dvander@347
   136
// (d) For Microsoft and Intel, when adjusting the 'this' pointer, it's cast to
dvander@347
   137
//     (char *) first to ensure that the correct number of *bytes* are added.
dvander@347
   138
//
dvander@347
   139
////////////////////////////////////////////////////////////////////////////////
dvander@347
   140
//						Helper templates
dvander@347
   141
//
dvander@347
   142
////////////////////////////////////////////////////////////////////////////////
dvander@347
   143
dvander@347
   144
dvander@347
   145
namespace fastdelegate {
dvander@347
   146
namespace detail {	// we'll hide the implementation details in a nested namespace.
dvander@347
   147
dvander@347
   148
//		implicit_cast< >
dvander@347
   149
// I believe this was originally going to be in the C++ standard but
dvander@347
   150
// was left out by accident. It's even milder than static_cast.
dvander@347
   151
// I use it instead of static_cast<> to emphasize that I'm not doing
dvander@347
   152
// anything nasty.
dvander@347
   153
// Usage is identical to static_cast<>
dvander@347
   154
template <class OutputClass, class InputClass>
dvander@347
   155
inline OutputClass implicit_cast(InputClass input){
dvander@347
   156
	return input;
dvander@347
   157
}
dvander@347
   158
dvander@347
   159
//		horrible_cast< >
dvander@347
   160
// This is truly evil. It completely subverts C++'s type system, allowing you
dvander@347
   161
// to cast from any class to any other class. Technically, using a union
dvander@347
   162
// to perform the cast is undefined behaviour (even in C). But we can see if
dvander@347
   163
// it is OK by checking that the union is the same size as each of its members.
dvander@347
   164
// horrible_cast<> should only be used for compiler-specific workarounds.
dvander@347
   165
// Usage is identical to reinterpret_cast<>.
dvander@347
   166
dvander@347
   167
// This union is declared outside the horrible_cast because BCC 5.5.1
dvander@347
   168
// can't inline a function with a nested class, and gives a warning.
dvander@347
   169
template <class OutputClass, class InputClass>
dvander@347
   170
union horrible_union{
dvander@347
   171
	OutputClass out;
dvander@347
   172
	InputClass in;
dvander@347
   173
};
dvander@347
   174
dvander@347
   175
template <class OutputClass, class InputClass>
dvander@347
   176
inline OutputClass horrible_cast(const InputClass input){
dvander@347
   177
	horrible_union<OutputClass, InputClass> u;
dvander@347
   178
	// Cause a compile-time error if in, out and u are not the same size.
dvander@347
   179
	// If the compile fails here, it means the compiler has peculiar
dvander@347
   180
	// unions which would prevent the cast from working.
dvander@347
   181
	typedef int ERROR_CantUseHorrible_cast[sizeof(InputClass)==sizeof(u)
dvander@347
   182
		&& sizeof(InputClass)==sizeof(OutputClass) ? 1 : -1];
dvander@347
   183
	u.in = input;
dvander@347
   184
	return u.out;
dvander@347
   185
}
dvander@347
   186
dvander@347
   187
////////////////////////////////////////////////////////////////////////////////
dvander@347
   188
//						Workarounds
dvander@347
   189
//
dvander@347
   190
////////////////////////////////////////////////////////////////////////////////
dvander@347
   191
dvander@347
   192
// Backwards compatibility: This macro used to be necessary in the virtual inheritance
dvander@347
   193
// case for Intel and Microsoft. Now it just forward-declares the class.
dvander@347
   194
#define FASTDELEGATEDECLARE(CLASSNAME)	class CLASSNAME;
dvander@347
   195
dvander@347
   196
// Prevent use of the static function hack with the DOS medium model.
dvander@347
   197
#ifdef __MEDIUM__
dvander@347
   198
#undef FASTDELEGATE_USESTATICFUNCTIONHACK
dvander@347
   199
#endif
dvander@347
   200
dvander@347
   201
//			DefaultVoid - a workaround for 'void' templates in VC6.
dvander@347
   202
//
dvander@347
   203
//  (1) VC6 and earlier do not allow 'void' as a default template argument.
dvander@347
   204
//  (2) They also doesn't allow you to return 'void' from a function.
dvander@347
   205
//
dvander@347
   206
// Workaround for (1): Declare a dummy type 'DefaultVoid' which we use
dvander@347
   207
//   when we'd like to use 'void'. We convert it into 'void' and back
dvander@347
   208
//   using the templates DefaultVoidToVoid<> and VoidToDefaultVoid<>.
dvander@347
   209
// Workaround for (2): On VC6, the code for calling a void function is
dvander@347
   210
//   identical to the code for calling a non-void function in which the
dvander@347
   211
//   return value is never used, provided the return value is returned
dvander@347
   212
//   in the EAX register, rather than on the stack.
dvander@347
   213
//   This is true for most fundamental types such as int, enum, void *.
dvander@347
   214
//   Const void * is the safest option since it doesn't participate
dvander@347
   215
//   in any automatic conversions. But on a 16-bit compiler it might
dvander@347
   216
//   cause extra code to be generated, so we disable it for all compilers
dvander@347
   217
//   except for VC6 (and VC5).
dvander@347
   218
#ifdef FASTDLGT_VC6
dvander@347
   219
// VC6 workaround
dvander@347
   220
typedef const void * DefaultVoid;
dvander@347
   221
#else
dvander@347
   222
// On any other compiler, just use a normal void.
dvander@347
   223
typedef void DefaultVoid;
dvander@347
   224
#endif
dvander@347
   225
dvander@347
   226
// Translate from 'DefaultVoid' to 'void'.
dvander@347
   227
// Everything else is unchanged
dvander@347
   228
template <class T>
dvander@347
   229
struct DefaultVoidToVoid { typedef T type; };
dvander@347
   230
dvander@347
   231
template <>
dvander@347
   232
struct DefaultVoidToVoid<DefaultVoid> {	typedef void type; };
dvander@347
   233
dvander@347
   234
// Translate from 'void' into 'DefaultVoid'
dvander@347
   235
// Everything else is unchanged
dvander@347
   236
template <class T>
dvander@347
   237
struct VoidToDefaultVoid { typedef T type; };
dvander@347
   238
dvander@347
   239
template <>
dvander@347
   240
struct VoidToDefaultVoid<void> { typedef DefaultVoid type; };
dvander@347
   241
dvander@347
   242
dvander@347
   243
dvander@347
   244
////////////////////////////////////////////////////////////////////////////////
dvander@347
   245
//						Fast Delegates, part 1:
dvander@347
   246
//
dvander@347
   247
//		Conversion of member function pointer to a standard form
dvander@347
   248
//
dvander@347
   249
////////////////////////////////////////////////////////////////////////////////
dvander@347
   250
dvander@347
   251
// GenericClass is a fake class, ONLY used to provide a type.
dvander@347
   252
// It is vitally important that it is never defined, so that the compiler doesn't
dvander@347
   253
// think it can optimize the invocation. For example, Borland generates simpler
dvander@347
   254
// code if it knows the class only uses single inheritance.
dvander@347
   255
dvander@347
   256
// Compilers using Microsoft's structure need to be treated as a special case.
dvander@347
   257
#ifdef  FASTDLGT_MICROSOFT_MFP
dvander@347
   258
dvander@347
   259
#ifdef FASTDLGT_HASINHERITANCE_KEYWORDS
dvander@347
   260
	// For Microsoft and Intel, we want to ensure that it's the most efficient type of MFP
dvander@347
   261
	// (4 bytes), even when the /vmg option is used. Declaring an empty class
dvander@347
   262
	// would give 16 byte pointers in this case....
dvander@347
   263
	class __single_inheritance GenericClass;
dvander@347
   264
#endif
dvander@347
   265
	// ...but for Codeplay, an empty class *always* gives 4 byte pointers.
dvander@347
   266
	// If compiled with the /clr option ("managed C++"), the JIT compiler thinks
dvander@347
   267
	// it needs to load GenericClass before it can call any of its functions,
dvander@347
   268
	// (compiles OK but crashes at runtime!), so we need to declare an
dvander@347
   269
	// empty class to make it happy.
dvander@347
   270
	// Codeplay and VC4 can't cope with the unknown_inheritance case either.
dvander@347
   271
	class GenericClass {};
dvander@347
   272
#else
dvander@347
   273
	class GenericClass;
dvander@347
   274
#endif
dvander@347
   275
dvander@347
   276
// The size of a single inheritance member function pointer.
dvander@347
   277
const int SINGLE_MEMFUNCPTR_SIZE = sizeof(void (GenericClass::*)());
dvander@347
   278
dvander@347
   279
//						SimplifyMemFunc< >::Convert()
dvander@347
   280
//
dvander@347
   281
//	A template function that converts an arbitrary member function pointer into the
dvander@347
   282
//	simplest possible form of member function pointer, using a supplied 'this' pointer.
dvander@347
   283
//  According to the standard, this can be done legally with reinterpret_cast<>.
dvander@347
   284
//	For (non-standard) compilers which use member function pointers which vary in size
dvander@347
   285
//  depending on the class, we need to use	knowledge of the internal structure of a
dvander@347
   286
//  member function pointer, as used by the compiler. Template specialization is used
dvander@347
   287
//  to distinguish between the sizes. Because some compilers don't support partial
dvander@347
   288
//	template specialisation, I use full specialisation of a wrapper struct.
dvander@347
   289
dvander@347
   290
// general case -- don't know how to convert it. Force a compile failure
dvander@347
   291
template <int N>
dvander@347
   292
struct SimplifyMemFunc {
dvander@347
   293
	template <class X, class XFuncType, class GenericMemFuncType>
dvander@347
   294
	inline static GenericClass *Convert(X *pthis, XFuncType function_to_bind,
dvander@347
   295
		GenericMemFuncType &bound_func) {
dvander@347
   296
		// Unsupported member function type -- force a compile failure.
dvander@347
   297
	    // (it's illegal to have a array with negative size).
dvander@347
   298
		typedef char ERROR_Unsupported_member_function_pointer_on_this_compiler[N-100];
dvander@347
   299
		return 0;
dvander@347
   300
	}
dvander@347
   301
};
dvander@347
   302
dvander@347
   303
// For compilers where all member func ptrs are the same size, everything goes here.
dvander@347
   304
// For non-standard compilers, only single_inheritance classes go here.
dvander@347
   305
template <>
dvander@347
   306
struct SimplifyMemFunc<SINGLE_MEMFUNCPTR_SIZE>  {
dvander@347
   307
	template <class X, class XFuncType, class GenericMemFuncType>
dvander@347
   308
	inline static GenericClass *Convert(X *pthis, XFuncType function_to_bind,
dvander@347
   309
			GenericMemFuncType &bound_func) {
dvander@347
   310
#if defined __DMC__
dvander@347
   311
		// Digital Mars doesn't allow you to cast between abitrary PMF's,
dvander@347
   312
		// even though the standard says you can. The 32-bit compiler lets you
dvander@347
   313
		// static_cast through an int, but the DOS compiler doesn't.
dvander@347
   314
		bound_func = horrible_cast<GenericMemFuncType>(function_to_bind);
dvander@347
   315
#else
dvander@347
   316
        bound_func = reinterpret_cast<GenericMemFuncType>(function_to_bind);
dvander@347
   317
#endif
dvander@347
   318
        return reinterpret_cast<GenericClass *>(pthis);
dvander@347
   319
	}
dvander@347
   320
};
dvander@347
   321
dvander@347
   322
////////////////////////////////////////////////////////////////////////////////
dvander@347
   323
//						Fast Delegates, part 1b:
dvander@347
   324
//
dvander@347
   325
//					Workarounds for Microsoft and Intel
dvander@347
   326
//
dvander@347
   327
////////////////////////////////////////////////////////////////////////////////
dvander@347
   328
dvander@347
   329
dvander@347
   330
// Compilers with member function pointers which violate the standard (MSVC, Intel, Codeplay),
dvander@347
   331
// need to be treated as a special case.
dvander@347
   332
#ifdef FASTDLGT_MICROSOFT_MFP
dvander@347
   333
dvander@347
   334
// We use unions to perform horrible_casts. I would like to use #pragma pack(push, 1)
dvander@347
   335
// at the start of each function for extra safety, but VC6 seems to ICE
dvander@347
   336
// intermittently if you do this inside a template.
dvander@347
   337
dvander@347
   338
// __multiple_inheritance classes go here
dvander@347
   339
// Nasty hack for Microsoft and Intel (IA32 and Itanium)
dvander@347
   340
template<>
dvander@347
   341
struct SimplifyMemFunc< SINGLE_MEMFUNCPTR_SIZE + sizeof(int) >  {
dvander@347
   342
	template <class X, class XFuncType, class GenericMemFuncType>
dvander@347
   343
	inline static GenericClass *Convert(X *pthis, XFuncType function_to_bind,
dvander@347
   344
		GenericMemFuncType &bound_func) {
dvander@347
   345
		// We need to use a horrible_cast to do this conversion.
dvander@347
   346
		// In MSVC, a multiple inheritance member pointer is internally defined as:
dvander@347
   347
        union {
dvander@347
   348
			XFuncType func;
dvander@347
   349
			struct {
dvander@347
   350
				GenericMemFuncType funcaddress; // points to the actual member function
dvander@347
   351
				int delta;	     // #BYTES to be added to the 'this' pointer
dvander@347
   352
			}s;
dvander@347
   353
        } u;
dvander@347
   354
		// Check that the horrible_cast will work
dvander@347
   355
		typedef int ERROR_CantUsehorrible_cast[sizeof(function_to_bind)==sizeof(u.s)? 1 : -1];
dvander@347
   356
        u.func = function_to_bind;
dvander@347
   357
		bound_func = u.s.funcaddress;
dvander@347
   358
		return reinterpret_cast<GenericClass *>(reinterpret_cast<char *>(pthis) + u.s.delta);
dvander@347
   359
	}
dvander@347
   360
};
dvander@347
   361
dvander@347
   362
// virtual inheritance is a real nuisance. It's inefficient and complicated.
dvander@347
   363
// On MSVC and Intel, there isn't enough information in the pointer itself to
dvander@347
   364
// enable conversion to a closure pointer. Earlier versions of this code didn't
dvander@347
   365
// work for all cases, and generated a compile-time error instead.
dvander@347
   366
// But a very clever hack invented by John M. Dlugosz solves this problem.
dvander@347
   367
// My code is somewhat different to his: I have no asm code, and I make no
dvander@347
   368
// assumptions about the calling convention that is used.
dvander@347
   369
dvander@347
   370
// In VC++ and ICL, a virtual_inheritance member pointer
dvander@347
   371
// is internally defined as:
dvander@347
   372
struct MicrosoftVirtualMFP {
dvander@347
   373
	void (GenericClass::*codeptr)(); // points to the actual member function
dvander@347
   374
	int delta;		// #bytes to be added to the 'this' pointer
dvander@347
   375
	int vtable_index; // or 0 if no virtual inheritance
dvander@347
   376
};
dvander@347
   377
// The CRUCIAL feature of Microsoft/Intel MFPs which we exploit is that the
dvander@347
   378
// m_codeptr member is *always* called, regardless of the values of the other
dvander@347
   379
// members. (This is *not* true for other compilers, eg GCC, which obtain the
dvander@347
   380
// function address from the vtable if a virtual function is being called).
dvander@347
   381
// Dlugosz's trick is to make the codeptr point to a probe function which
dvander@347
   382
// returns the 'this' pointer that was used.
dvander@347
   383
dvander@347
   384
// Define a generic class that uses virtual inheritance.
dvander@347
   385
// It has a trival member function that returns the value of the 'this' pointer.
dvander@347
   386
struct GenericVirtualClass : virtual public GenericClass
dvander@347
   387
{
dvander@347
   388
	typedef GenericVirtualClass * (GenericVirtualClass::*ProbePtrType)();
dvander@347
   389
	GenericVirtualClass * GetThis() { return this; }
dvander@347
   390
};
dvander@347
   391
dvander@347
   392
// __virtual_inheritance classes go here
dvander@347
   393
template <>
dvander@347
   394
struct SimplifyMemFunc<SINGLE_MEMFUNCPTR_SIZE + 2*sizeof(int) >
dvander@347
   395
{
dvander@347
   396
dvander@347
   397
	template <class X, class XFuncType, class GenericMemFuncType>
dvander@347
   398
	inline static GenericClass *Convert(X *pthis, XFuncType function_to_bind,
dvander@347
   399
		GenericMemFuncType &bound_func) {
dvander@347
   400
		union {
dvander@347
   401
			XFuncType func;
dvander@347
   402
			GenericClass* (X::*ProbeFunc)();
dvander@347
   403
			MicrosoftVirtualMFP s;
dvander@347
   404
		} u;
dvander@347
   405
		u.func = function_to_bind;
dvander@347
   406
		bound_func = reinterpret_cast<GenericMemFuncType>(u.s.codeptr);
dvander@347
   407
		union {
dvander@347
   408
			GenericVirtualClass::ProbePtrType virtfunc;
dvander@347
   409
			MicrosoftVirtualMFP s;
dvander@347
   410
		} u2;
dvander@347
   411
		// Check that the horrible_cast<>s will work
dvander@347
   412
		typedef int ERROR_CantUsehorrible_cast[sizeof(function_to_bind)==sizeof(u.s)
dvander@347
   413
			&& sizeof(function_to_bind)==sizeof(u.ProbeFunc)
dvander@347
   414
			&& sizeof(u2.virtfunc)==sizeof(u2.s) ? 1 : -1];
dvander@347
   415
   // Unfortunately, taking the address of a MF prevents it from being inlined, so
dvander@347
   416
   // this next line can't be completely optimised away by the compiler.
dvander@347
   417
		u2.virtfunc = &GenericVirtualClass::GetThis;
dvander@347
   418
		u.s.codeptr = u2.s.codeptr;
dvander@347
   419
		return (pthis->*u.ProbeFunc)();
dvander@347
   420
	}
dvander@347
   421
};
dvander@347
   422
dvander@347
   423
#if (_MSC_VER <1300)
dvander@347
   424
dvander@347
   425
// Nasty hack for Microsoft Visual C++ 6.0
dvander@347
   426
// unknown_inheritance classes go here
dvander@347
   427
// There is a compiler bug in MSVC6 which generates incorrect code in this case!!
dvander@347
   428
template <>
dvander@347
   429
struct SimplifyMemFunc<SINGLE_MEMFUNCPTR_SIZE + 3*sizeof(int) >
dvander@347
   430
{
dvander@347
   431
	template <class X, class XFuncType, class GenericMemFuncType>
dvander@347
   432
	inline static GenericClass *Convert(X *pthis, XFuncType function_to_bind,
dvander@347
   433
		GenericMemFuncType &bound_func) {
dvander@347
   434
		// There is an apalling but obscure compiler bug in MSVC6 and earlier:
dvander@347
   435
		// vtable_index and 'vtordisp' are always set to 0 in the
dvander@347
   436
		// unknown_inheritance case!
dvander@347
   437
		// This means that an incorrect function could be called!!!
dvander@347
   438
		// Compiling with the /vmg option leads to potentially incorrect code.
dvander@347
   439
		// This is probably the reason that the IDE has a user interface for specifying
dvander@347
   440
		// the /vmg option, but it is disabled -  you can only specify /vmg on
dvander@347
   441
		// the command line. In VC1.5 and earlier, the compiler would ICE if it ever
dvander@347
   442
		// encountered this situation.
dvander@347
   443
		// It is OK to use the /vmg option if /vmm or /vms is specified.
dvander@347
   444
dvander@347
   445
		// Fortunately, the wrong function is only called in very obscure cases.
dvander@347
   446
		// It only occurs when a derived class overrides a virtual function declared
dvander@347
   447
		// in a virtual base class, and the member function
dvander@347
   448
		// points to the *Derived* version of that function. The problem can be
dvander@347
   449
		// completely averted in 100% of cases by using the *Base class* for the
dvander@347
   450
		// member fpointer. Ie, if you use the base class as an interface, you'll
dvander@347
   451
		// stay out of trouble.
dvander@347
   452
		// Occasionally, you might want to point directly to a derived class function
dvander@347
   453
		// that isn't an override of a base class. In this case, both vtable_index
dvander@347
   454
		// and 'vtordisp' are zero, but a virtual_inheritance pointer will be generated.
dvander@347
   455
		// We can generate correct code in this case. To prevent an incorrect call from
dvander@347
   456
		// ever being made, on MSVC6 we generate a warning, and call a function to
dvander@347
   457
		// make the program crash instantly.
dvander@347
   458
		typedef char ERROR_VC6CompilerBug[-100];
dvander@347
   459
		return 0;
dvander@347
   460
	}
dvander@347
   461
};
dvander@347
   462
dvander@347
   463
dvander@347
   464
#else
dvander@347
   465
dvander@347
   466
// Nasty hack for Microsoft and Intel (IA32 and Itanium)
dvander@347
   467
// unknown_inheritance classes go here
dvander@347
   468
// This is probably the ugliest bit of code I've ever written. Look at the casts!
dvander@347
   469
// There is a compiler bug in MSVC6 which prevents it from using this code.
dvander@347
   470
template <>
dvander@347
   471
struct SimplifyMemFunc<SINGLE_MEMFUNCPTR_SIZE + 3*sizeof(int) >
dvander@347
   472
{
dvander@347
   473
	template <class X, class XFuncType, class GenericMemFuncType>
dvander@347
   474
	inline static GenericClass *Convert(X *pthis, XFuncType function_to_bind,
dvander@347
   475
			GenericMemFuncType &bound_func) {
dvander@347
   476
		// The member function pointer is 16 bytes long. We can't use a normal cast, but
dvander@347
   477
		// we can use a union to do the conversion.
dvander@347
   478
		union {
dvander@347
   479
			XFuncType func;
dvander@347
   480
			// In VC++ and ICL, an unknown_inheritance member pointer
dvander@347
   481
			// is internally defined as:
dvander@347
   482
			struct {
dvander@347
   483
				GenericMemFuncType m_funcaddress; // points to the actual member function
dvander@347
   484
				int delta;		// #bytes to be added to the 'this' pointer
dvander@347
   485
				int vtordisp;		// #bytes to add to 'this' to find the vtable
dvander@347
   486
				int vtable_index; // or 0 if no virtual inheritance
dvander@347
   487
			} s;
dvander@347
   488
		} u;
dvander@347
   489
		// Check that the horrible_cast will work
dvander@347
   490
		typedef int ERROR_CantUsehorrible_cast[sizeof(XFuncType)==sizeof(u.s)? 1 : -1];
dvander@347
   491
		u.func = function_to_bind;
dvander@347
   492
		bound_func = u.s.funcaddress;
dvander@347
   493
		int virtual_delta = 0;
dvander@347
   494
		if (u.s.vtable_index) { // Virtual inheritance is used
dvander@347
   495
			// First, get to the vtable.
dvander@347
   496
			// It is 'vtordisp' bytes from the start of the class.
dvander@347
   497
			const int * vtable = *reinterpret_cast<const int *const*>(
dvander@347
   498
				reinterpret_cast<const char *>(pthis) + u.s.vtordisp );
dvander@347
   499
dvander@347
   500
			// 'vtable_index' tells us where in the table we should be looking.
dvander@347
   501
			virtual_delta = u.s.vtordisp + *reinterpret_cast<const int *>(
dvander@347
   502
				reinterpret_cast<const char *>(vtable) + u.s.vtable_index);
dvander@347
   503
		}
dvander@347
   504
		// The int at 'virtual_delta' gives us the amount to add to 'this'.
dvander@347
   505
        // Finally we can add the three components together. Phew!
dvander@347
   506
        return reinterpret_cast<GenericClass *>(
dvander@347
   507
			reinterpret_cast<char *>(pthis) + u.s.delta + virtual_delta);
dvander@347
   508
	};
dvander@347
   509
};
dvander@347
   510
#endif // MSVC 7 and greater
dvander@347
   511
dvander@347
   512
#endif // MS/Intel hacks
dvander@347
   513
dvander@347
   514
}  // namespace detail
dvander@347
   515
dvander@347
   516
////////////////////////////////////////////////////////////////////////////////
dvander@347
   517
//						Fast Delegates, part 2:
dvander@347
   518
//
dvander@347
   519
//	Define the delegate storage, and cope with static functions
dvander@347
   520
//
dvander@347
   521
////////////////////////////////////////////////////////////////////////////////
dvander@347
   522
dvander@347
   523
// DelegateMemento -- an opaque structure which can hold an arbitary delegate.
dvander@347
   524
// It knows nothing about the calling convention or number of arguments used by
dvander@347
   525
// the function pointed to.
dvander@347
   526
// It supplies comparison operators so that it can be stored in STL collections.
dvander@347
   527
// It cannot be set to anything other than null, nor invoked directly:
dvander@347
   528
//   it must be converted to a specific delegate.
dvander@347
   529
dvander@347
   530
// Implementation:
dvander@347
   531
// There are two possible implementations: the Safe method and the Evil method.
dvander@347
   532
//				DelegateMemento - Safe version
dvander@347
   533
//
dvander@347
   534
// This implementation is standard-compliant, but a bit tricky.
dvander@347
   535
// A static function pointer is stored inside the class.
dvander@347
   536
// Here are the valid values:
dvander@347
   537
// +-- Static pointer --+--pThis --+-- pMemFunc-+-- Meaning------+
dvander@347
   538
// |   0				|  0       |   0        | Empty          |
dvander@347
   539
// |   !=0              |(dontcare)|  Invoker   | Static function|
dvander@347
   540
// |   0                |  !=0     |  !=0*      | Method call    |
dvander@347
   541
// +--------------------+----------+------------+----------------+
dvander@347
   542
//  * For Metrowerks, this can be 0. (first virtual function in a 
dvander@347
   543
//       single_inheritance class).
dvander@347
   544
// When stored stored inside a specific delegate, the 'dontcare' entries are replaced
dvander@347
   545
// with a reference to the delegate itself. This complicates the = and == operators
dvander@347
   546
// for the delegate class.
dvander@347
   547
dvander@347
   548
//				DelegateMemento - Evil version
dvander@347
   549
//
dvander@347
   550
// For compilers where data pointers are at least as big as code pointers, it is
dvander@347
   551
// possible to store the function pointer in the this pointer, using another
dvander@347
   552
// horrible_cast. In this case the DelegateMemento implementation is simple:
dvander@347
   553
// +--pThis --+-- pMemFunc-+-- Meaning---------------------+
dvander@347
   554
// |    0     |  0         | Empty                         |
dvander@347
   555
// |  !=0     |  !=0*      | Static function or method call|
dvander@347
   556
// +----------+------------+-------------------------------+
dvander@347
   557
//  * For Metrowerks, this can be 0. (first virtual function in a 
dvander@347
   558
//       single_inheritance class).
dvander@347
   559
// Note that the Sun C++ and MSVC documentation explicitly state that they 
dvander@347
   560
// support static_cast between void * and function pointers.
dvander@347
   561
dvander@347
   562
class DelegateMemento {
dvander@347
   563
protected:
dvander@347
   564
	// the data is protected, not private, because many
dvander@347
   565
	// compilers have problems with template friends.
dvander@347
   566
	typedef void (detail::GenericClass::*GenericMemFuncType)(); // arbitrary MFP.
dvander@347
   567
	detail::GenericClass *m_pthis;
dvander@347
   568
	GenericMemFuncType m_pFunction;
dvander@347
   569
dvander@347
   570
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   571
	typedef void (*GenericFuncPtr)(); // arbitrary code pointer
dvander@347
   572
	GenericFuncPtr m_pStaticFunction;
dvander@347
   573
#endif
dvander@347
   574
dvander@347
   575
public:
dvander@347
   576
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   577
	DelegateMemento() : m_pthis(0), m_pFunction(0), m_pStaticFunction(0) {};
dvander@347
   578
	void clear() {
dvander@347
   579
		m_pthis=0; m_pFunction=0; m_pStaticFunction=0;
dvander@347
   580
	}
dvander@347
   581
#else
dvander@347
   582
	DelegateMemento() : m_pthis(0), m_pFunction(0) {};
dvander@347
   583
	void clear() {	m_pthis=0; m_pFunction=0;	}
dvander@347
   584
#endif
dvander@347
   585
public:
dvander@347
   586
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   587
	inline bool IsEqual (const DelegateMemento &x) const{
dvander@347
   588
	    // We have to cope with the static function pointers as a special case
dvander@347
   589
		if (m_pFunction!=x.m_pFunction) return false;
dvander@347
   590
		// the static function ptrs must either both be equal, or both be 0.
dvander@347
   591
		if (m_pStaticFunction!=x.m_pStaticFunction) return false;
dvander@347
   592
		if (m_pStaticFunction!=0) return m_pthis==x.m_pthis;
dvander@347
   593
		else return true;
dvander@347
   594
	}
dvander@347
   595
#else // Evil Method
dvander@347
   596
	inline bool IsEqual (const DelegateMemento &x) const{
dvander@347
   597
		return m_pthis==x.m_pthis && m_pFunction==x.m_pFunction;
dvander@347
   598
	}
dvander@347
   599
#endif
dvander@347
   600
	// Provide a strict weak ordering for DelegateMementos.
dvander@347
   601
	inline bool IsLess(const DelegateMemento &right) const {
dvander@347
   602
		// deal with static function pointers first
dvander@347
   603
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   604
		if (m_pStaticFunction !=0 || right.m_pStaticFunction!=0)
dvander@347
   605
				return m_pStaticFunction < right.m_pStaticFunction;
dvander@347
   606
#endif
dvander@347
   607
		if (m_pthis !=right.m_pthis) return m_pthis < right.m_pthis;
dvander@347
   608
	// There are no ordering operators for member function pointers,
dvander@347
   609
	// but we can fake one by comparing each byte. The resulting ordering is
dvander@347
   610
	// arbitrary (and compiler-dependent), but it permits storage in ordered STL containers.
dvander@347
   611
		return memcmp(&m_pFunction, &right.m_pFunction, sizeof(m_pFunction)) < 0;
dvander@347
   612
dvander@347
   613
	}
dvander@347
   614
	// BUGFIX (Mar 2005):
dvander@347
   615
	// We can't just compare m_pFunction because on Metrowerks,
dvander@347
   616
	// m_pFunction can be zero even if the delegate is not empty!
dvander@347
   617
	inline bool operator ! () const		// Is it bound to anything?
dvander@347
   618
	{ return m_pthis==0 && m_pFunction==0; }
dvander@347
   619
	inline bool empty() const		// Is it bound to anything?
dvander@347
   620
	{ return m_pthis==0 && m_pFunction==0; }
dvander@347
   621
public:
dvander@347
   622
	DelegateMemento & operator = (const DelegateMemento &right)  {
dvander@347
   623
		SetMementoFrom(right);
dvander@347
   624
		return *this;
dvander@347
   625
	}
dvander@347
   626
	inline bool operator <(const DelegateMemento &right) {
dvander@347
   627
		return IsLess(right);
dvander@347
   628
	}
dvander@347
   629
	inline bool operator >(const DelegateMemento &right) {
dvander@347
   630
		return right.IsLess(*this);
dvander@347
   631
	}
dvander@347
   632
	DelegateMemento (const DelegateMemento &right)  :
dvander@347
   633
		m_pthis(right.m_pthis), m_pFunction(right.m_pFunction)
dvander@347
   634
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   635
		, m_pStaticFunction (right.m_pStaticFunction)
dvander@347
   636
#endif
dvander@347
   637
		{}
dvander@347
   638
protected:
dvander@347
   639
	void SetMementoFrom(const DelegateMemento &right)  {
dvander@347
   640
		m_pFunction = right.m_pFunction;
dvander@347
   641
		m_pthis = right.m_pthis;
dvander@347
   642
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   643
		m_pStaticFunction = right.m_pStaticFunction;
dvander@347
   644
#endif
dvander@347
   645
	}
dvander@347
   646
};
dvander@347
   647
dvander@347
   648
dvander@347
   649
//						ClosurePtr<>
dvander@347
   650
//
dvander@347
   651
// A private wrapper class that adds function signatures to DelegateMemento.
dvander@347
   652
// It's the class that does most of the actual work.
dvander@347
   653
// The signatures are specified by:
dvander@347
   654
// GenericMemFunc: must be a type of GenericClass member function pointer.
dvander@347
   655
// StaticFuncPtr:  must be a type of function pointer with the same signature
dvander@347
   656
//                 as GenericMemFunc.
dvander@347
   657
// UnvoidStaticFuncPtr: is the same as StaticFuncPtr, except on VC6
dvander@347
   658
//                 where it never returns void (returns DefaultVoid instead).
dvander@347
   659
dvander@347
   660
// An outer class, FastDelegateN<>, handles the invoking and creates the
dvander@347
   661
// necessary typedefs.
dvander@347
   662
// This class does everything else.
dvander@347
   663
dvander@347
   664
namespace detail {
dvander@347
   665
dvander@347
   666
template < class GenericMemFunc, class StaticFuncPtr, class UnvoidStaticFuncPtr>
dvander@347
   667
class ClosurePtr : public DelegateMemento {
dvander@347
   668
public:
dvander@347
   669
	// These functions are for setting the delegate to a member function.
dvander@347
   670
dvander@347
   671
	// Here's the clever bit: we convert an arbitrary member function into a
dvander@347
   672
	// standard form. XMemFunc should be a member function of class X, but I can't
dvander@347
   673
	// enforce that here. It needs to be enforced by the wrapper class.
dvander@347
   674
	template < class X, class XMemFunc >
dvander@347
   675
	inline void bindmemfunc(X *pthis, XMemFunc function_to_bind ) {
dvander@347
   676
		m_pthis = SimplifyMemFunc< sizeof(function_to_bind) >
dvander@347
   677
			::Convert(pthis, function_to_bind, m_pFunction);
dvander@347
   678
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   679
		m_pStaticFunction = 0;
dvander@347
   680
#endif
dvander@347
   681
	}
dvander@347
   682
	// For const member functions, we only need a const class pointer.
dvander@347
   683
	// Since we know that the member function is const, it's safe to
dvander@347
   684
	// remove the const qualifier from the 'this' pointer with a const_cast.
dvander@347
   685
	// VC6 has problems if we just overload 'bindmemfunc', so we give it a different name.
dvander@347
   686
	template < class X, class XMemFunc>
dvander@347
   687
	inline void bindconstmemfunc(const X *pthis, XMemFunc function_to_bind) {
dvander@347
   688
		m_pthis= SimplifyMemFunc< sizeof(function_to_bind) >
dvander@347
   689
			::Convert(const_cast<X*>(pthis), function_to_bind, m_pFunction);
dvander@347
   690
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   691
		m_pStaticFunction = 0;
dvander@347
   692
#endif
dvander@347
   693
	}
dvander@347
   694
#ifdef FASTDELEGATE_GCC_BUG_8271	// At present, GCC doesn't recognize constness of MFPs in templates
dvander@347
   695
	template < class X, class XMemFunc>
dvander@347
   696
	inline void bindmemfunc(const X *pthis, XMemFunc function_to_bind) {
dvander@347
   697
		bindconstmemfunc(pthis, function_to_bind);
dvander@347
   698
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   699
		m_pStaticFunction = 0;
dvander@347
   700
#endif
dvander@347
   701
	}
dvander@347
   702
#endif
dvander@347
   703
	// These functions are required for invoking the stored function
dvander@347
   704
	inline GenericClass *GetClosureThis() const { return m_pthis; }
dvander@347
   705
	inline GenericMemFunc GetClosureMemPtr() const { return reinterpret_cast<GenericMemFunc>(m_pFunction); }
dvander@347
   706
dvander@347
   707
// There are a few ways of dealing with static function pointers.
dvander@347
   708
// There's a standard-compliant, but tricky method.
dvander@347
   709
// There's also a straightforward hack, that won't work on DOS compilers using the
dvander@347
   710
// medium memory model. It's so evil that I can't recommend it, but I've
dvander@347
   711
// implemented it anyway because it produces very nice asm code.
dvander@347
   712
dvander@347
   713
#if !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   714
dvander@347
   715
//				ClosurePtr<> - Safe version
dvander@347
   716
//
dvander@347
   717
// This implementation is standard-compliant, but a bit tricky.
dvander@347
   718
// I store the function pointer inside the class, and the delegate then
dvander@347
   719
// points to itself. Whenever the delegate is copied, these self-references
dvander@347
   720
// must be transformed, and this complicates the = and == operators.
dvander@347
   721
public:
dvander@347
   722
	// The next two functions are for operator ==, =, and the copy constructor.
dvander@347
   723
	// We may need to convert the m_pthis pointers, so that
dvander@347
   724
	// they remain as self-references.
dvander@347
   725
	template< class DerivedClass >
dvander@347
   726
	inline void CopyFrom (DerivedClass *pParent, const DelegateMemento &x) {
dvander@347
   727
		SetMementoFrom(x);
dvander@347
   728
		if (m_pStaticFunction!=0) {
dvander@347
   729
			// transform self references...
dvander@347
   730
			m_pthis=reinterpret_cast<GenericClass *>(pParent);
dvander@347
   731
		}
dvander@347
   732
	}
dvander@347
   733
	// For static functions, the 'static_function_invoker' class in the parent
dvander@347
   734
	// will be called. The parent then needs to call GetStaticFunction() to find out
dvander@347
   735
	// the actual function to invoke.
dvander@347
   736
	template < class DerivedClass, class ParentInvokerSig >
dvander@347
   737
	inline void bindstaticfunc(DerivedClass *pParent, ParentInvokerSig static_function_invoker,
dvander@347
   738
				StaticFuncPtr function_to_bind ) {
dvander@347
   739
		if (function_to_bind==0) { // cope with assignment to 0
dvander@347
   740
			m_pFunction=0;
dvander@347
   741
		} else {
dvander@347
   742
			bindmemfunc(pParent, static_function_invoker);
dvander@347
   743
        }
dvander@347
   744
		m_pStaticFunction=reinterpret_cast<GenericFuncPtr>(function_to_bind);
dvander@347
   745
	}
dvander@347
   746
	inline UnvoidStaticFuncPtr GetStaticFunction() const {
dvander@347
   747
		return reinterpret_cast<UnvoidStaticFuncPtr>(m_pStaticFunction);
dvander@347
   748
	}
dvander@347
   749
#else
dvander@347
   750
dvander@347
   751
//				ClosurePtr<> - Evil version
dvander@347
   752
//
dvander@347
   753
// For compilers where data pointers are at least as big as code pointers, it is
dvander@347
   754
// possible to store the function pointer in the this pointer, using another
dvander@347
   755
// horrible_cast. Invocation isn't any faster, but it saves 4 bytes, and
dvander@347
   756
// speeds up comparison and assignment. If C++ provided direct language support
dvander@347
   757
// for delegates, they would produce asm code that was almost identical to this.
dvander@347
   758
// Note that the Sun C++ and MSVC documentation explicitly state that they
dvander@347
   759
// support static_cast between void * and function pointers.
dvander@347
   760
dvander@347
   761
	template< class DerivedClass >
dvander@347
   762
	inline void CopyFrom (DerivedClass *pParent, const DelegateMemento &right) {
dvander@347
   763
		SetMementoFrom(right);
dvander@347
   764
	}
dvander@347
   765
	// For static functions, the 'static_function_invoker' class in the parent
dvander@347
   766
	// will be called. The parent then needs to call GetStaticFunction() to find out
dvander@347
   767
	// the actual function to invoke.
dvander@347
   768
	// ******** EVIL, EVIL CODE! *******
dvander@347
   769
	template < 	class DerivedClass, class ParentInvokerSig>
dvander@347
   770
	inline void bindstaticfunc(DerivedClass *pParent, ParentInvokerSig static_function_invoker,
dvander@347
   771
				StaticFuncPtr function_to_bind) {
dvander@347
   772
		if (function_to_bind==0) { // cope with assignment to 0
dvander@347
   773
			m_pFunction=0;
dvander@347
   774
		} else { 
dvander@347
   775
		   // We'll be ignoring the 'this' pointer, but we need to make sure we pass
dvander@347
   776
		   // a valid value to bindmemfunc().
dvander@347
   777
			bindmemfunc(pParent, static_function_invoker);
dvander@347
   778
        }
dvander@347
   779
dvander@347
   780
		// WARNING! Evil hack. We store the function in the 'this' pointer!
dvander@347
   781
		// Ensure that there's a compilation failure if function pointers
dvander@347
   782
		// and data pointers have different sizes.
dvander@347
   783
		// If you get this error, you need to #undef FASTDELEGATE_USESTATICFUNCTIONHACK.
dvander@347
   784
		typedef int ERROR_CantUseEvilMethod[sizeof(GenericClass *)==sizeof(function_to_bind) ? 1 : -1];
dvander@347
   785
		m_pthis = horrible_cast<GenericClass *>(function_to_bind);
dvander@347
   786
		// MSVC, SunC++ and DMC accept the following (non-standard) code:
dvander@347
   787
//		m_pthis = static_cast<GenericClass *>(static_cast<void *>(function_to_bind));
dvander@347
   788
		// BCC32, Comeau and DMC accept this method. MSVC7.1 needs __int64 instead of long
dvander@347
   789
//		m_pthis = reinterpret_cast<GenericClass *>(reinterpret_cast<long>(function_to_bind));
dvander@347
   790
	}
dvander@347
   791
	// ******** EVIL, EVIL CODE! *******
dvander@347
   792
	// This function will be called with an invalid 'this' pointer!!
dvander@347
   793
	// We're just returning the 'this' pointer, converted into
dvander@347
   794
	// a function pointer!
dvander@347
   795
	inline UnvoidStaticFuncPtr GetStaticFunction() const {
dvander@347
   796
		// Ensure that there's a compilation failure if function pointers
dvander@347
   797
		// and data pointers have different sizes.
dvander@347
   798
		// If you get this error, you need to #undef FASTDELEGATE_USESTATICFUNCTIONHACK.
dvander@347
   799
		typedef int ERROR_CantUseEvilMethod[sizeof(UnvoidStaticFuncPtr)==sizeof(this) ? 1 : -1];
dvander@347
   800
		return horrible_cast<UnvoidStaticFuncPtr>(this);
dvander@347
   801
	}
dvander@347
   802
#endif // !defined(FASTDELEGATE_USESTATICFUNCTIONHACK)
dvander@347
   803
dvander@347
   804
	// Does the closure contain this static function?
dvander@347
   805
	inline bool IsEqualToStaticFuncPtr(StaticFuncPtr funcptr){
dvander@347
   806
		if (funcptr==0) return empty();
dvander@347
   807
	// For the Evil method, if it doesn't actually contain a static function, this will return an arbitrary
dvander@347
   808
	// value that is not equal to any valid function pointer.
dvander@347
   809
		else return funcptr==reinterpret_cast<StaticFuncPtr>(GetStaticFunction());
dvander@347
   810
	}
dvander@347
   811
};
dvander@347
   812
dvander@347
   813
dvander@347
   814
} // namespace detail
dvander@347
   815
dvander@347
   816
////////////////////////////////////////////////////////////////////////////////
dvander@347
   817
//						Fast Delegates, part 3:
dvander@347
   818
//
dvander@347
   819
//				Wrapper classes to ensure type safety
dvander@347
   820
//
dvander@347
   821
////////////////////////////////////////////////////////////////////////////////
dvander@347
   822
dvander@347
   823
dvander@347
   824
// Once we have the member function conversion templates, it's easy to make the
dvander@347
   825
// wrapper classes. So that they will work with as many compilers as possible,
dvander@347
   826
// the classes are of the form
dvander@347
   827
//   FastDelegate3<int, char *, double>
dvander@347
   828
// They can cope with any combination of parameters. The max number of parameters
dvander@347
   829
// allowed is 8, but it is trivial to increase this limit.
dvander@347
   830
// Note that we need to treat const member functions seperately.
dvander@347
   831
// All this class does is to enforce type safety, and invoke the delegate with
dvander@347
   832
// the correct list of parameters.
dvander@347
   833
dvander@347
   834
// Because of the weird rule about the class of derived member function pointers,
dvander@347
   835
// you sometimes need to apply a downcast to the 'this' pointer.
dvander@347
   836
// This is the reason for the use of "implicit_cast<X*>(pthis)" in the code below.
dvander@347
   837
// If CDerivedClass is derived from CBaseClass, but doesn't override SimpleVirtualFunction,
dvander@347
   838
// without this trick you'd need to write:
dvander@347
   839
//		MyDelegate(static_cast<CBaseClass *>(&d), &CDerivedClass::SimpleVirtualFunction);
dvander@347
   840
// but with the trick you can write
dvander@347
   841
//		MyDelegate(&d, &CDerivedClass::SimpleVirtualFunction);
dvander@347
   842
dvander@347
   843
// RetType is the type the compiler uses in compiling the template. For VC6,
dvander@347
   844
// it cannot be void. DesiredRetType is the real type which is returned from
dvander@347
   845
// all of the functions. It can be void.
dvander@347
   846
dvander@347
   847
// Implicit conversion to "bool" is achieved using the safe_bool idiom,
dvander@347
   848
// using member data pointers (MDP). This allows "if (dg)..." syntax
dvander@347
   849
// Because some compilers (eg codeplay) don't have a unique value for a zero
dvander@347
   850
// MDP, an extra padding member is added to the SafeBool struct.
dvander@347
   851
// Some compilers (eg VC6) won't implicitly convert from 0 to an MDP, so
dvander@347
   852
// in that case the static function constructor is not made explicit; this
dvander@347
   853
// allows "if (dg==0) ..." to compile.
dvander@347
   854
dvander@347
   855
@VARARGS
dvander@347
   856
template<@CLASSARGS, class RetType=detail::DefaultVoid>
dvander@347
   857
class FastDelegate@NUM {
dvander@347
   858
private:
dvander@347
   859
	typedef typename detail::DefaultVoidToVoid<RetType>::type DesiredRetType;
dvander@347
   860
	typedef DesiredRetType (*StaticFunctionPtr)(@FUNCARGS);
dvander@347
   861
	typedef RetType (*UnvoidStaticFunctionPtr)(@FUNCARGS);
dvander@347
   862
	typedef RetType (detail::GenericClass::*GenericMemFn)(@FUNCARGS);
dvander@347
   863
	typedef detail::ClosurePtr<GenericMemFn, StaticFunctionPtr, UnvoidStaticFunctionPtr> ClosureType;
dvander@347
   864
	ClosureType m_Closure;
dvander@347
   865
public:
dvander@347
   866
	// Typedefs to aid generic programming
dvander@347
   867
	typedef FastDelegate@NUM type;
dvander@347
   868
dvander@347
   869
	// Construction and comparison functions
dvander@347
   870
	FastDelegate@NUM() { clear(); }
dvander@347
   871
	FastDelegate@NUM(const FastDelegate@NUM &x) {
dvander@347
   872
		m_Closure.CopyFrom(this, x.m_Closure); }
dvander@347
   873
	void operator = (const FastDelegate@NUM &x)  {
dvander@347
   874
		m_Closure.CopyFrom(this, x.m_Closure); }
dvander@347
   875
	bool operator ==(const FastDelegate@NUM &x) const {
dvander@347
   876
		return m_Closure.IsEqual(x.m_Closure);	}
dvander@347
   877
	bool operator !=(const FastDelegate@NUM &x) const {
dvander@347
   878
		return !m_Closure.IsEqual(x.m_Closure); }
dvander@347
   879
	bool operator <(const FastDelegate@NUM &x) const {
dvander@347
   880
		return m_Closure.IsLess(x.m_Closure);	}
dvander@347
   881
	bool operator >(const FastDelegate@NUM &x) const {
dvander@347
   882
		return x.m_Closure.IsLess(m_Closure);	}
dvander@347
   883
	// Binding to non-const member functions
dvander@347
   884
	template < class X, class Y >
dvander@347
   885
	FastDelegate@NUM(Y *pthis, DesiredRetType (X::* function_to_bind)(@FUNCARGS) ) {
dvander@347
   886
		m_Closure.bindmemfunc(detail::implicit_cast<X*>(pthis), function_to_bind); }
dvander@347
   887
	template < class X, class Y >
dvander@347
   888
	inline void bind(Y *pthis, DesiredRetType (X::* function_to_bind)(@FUNCARGS)) {
dvander@347
   889
		m_Closure.bindmemfunc(detail::implicit_cast<X*>(pthis), function_to_bind);	}
dvander@347
   890
	// Binding to const member functions.
dvander@347
   891
	template < class X, class Y >
dvander@347
   892
	FastDelegate@NUM(const Y *pthis, DesiredRetType (X::* function_to_bind)(@FUNCARGS) const) {
dvander@347
   893
		m_Closure.bindconstmemfunc(detail::implicit_cast<const X*>(pthis), function_to_bind);	}
dvander@347
   894
	template < class X, class Y >
dvander@347
   895
	inline void bind(const Y *pthis, DesiredRetType (X::* function_to_bind)(@FUNCARGS) const) {
dvander@347
   896
		m_Closure.bindconstmemfunc(detail::implicit_cast<const X *>(pthis), function_to_bind);	}
dvander@347
   897
	// Static functions. We convert them into a member function call.
dvander@347
   898
	// This constructor also provides implicit conversion
dvander@347
   899
	FastDelegate@NUM(DesiredRetType (*function_to_bind)(@FUNCARGS) ) {
dvander@347
   900
		bind(function_to_bind);	}
dvander@347
   901
	// for efficiency, prevent creation of a temporary
dvander@347
   902
	void operator = (DesiredRetType (*function_to_bind)(@FUNCARGS) ) {
dvander@347
   903
		bind(function_to_bind);	}
dvander@347
   904
	inline void bind(DesiredRetType (*function_to_bind)(@FUNCARGS)) {
dvander@347
   905
		m_Closure.bindstaticfunc(this, &FastDelegate@NUM::InvokeStaticFunction,
dvander@347
   906
			function_to_bind); }
dvander@347
   907
	// Invoke the delegate
dvander@347
   908
	RetType operator() (@FUNCARGS) const {
dvander@347
   909
	return (m_Closure.GetClosureThis()->*(m_Closure.GetClosureMemPtr()))(@INVOKEARGS); }
dvander@347
   910
	// Implicit conversion to "bool" using the safe_bool idiom
dvander@347
   911
private:
dvander@347
   912
	typedef struct SafeBoolStruct {
dvander@347
   913
		int a_data_pointer_to_this_is_0_on_buggy_compilers;
dvander@347
   914
		StaticFunctionPtr m_nonzero;
dvander@347
   915
	} UselessTypedef;
dvander@347
   916
    typedef StaticFunctionPtr SafeBoolStruct::*unspecified_bool_type;
dvander@347
   917
public:
dvander@347
   918
	operator unspecified_bool_type() const {
dvander@347
   919
        return empty()? 0: &SafeBoolStruct::m_nonzero;
dvander@347
   920
    }
dvander@347
   921
	// necessary to allow ==0 to work despite the safe_bool idiom
dvander@347
   922
	inline bool operator==(StaticFunctionPtr funcptr) {
dvander@347
   923
		return m_Closure.IsEqualToStaticFuncPtr(funcptr);	}
dvander@347
   924
	inline bool operator!=(StaticFunctionPtr funcptr) { 
dvander@347
   925
		return !m_Closure.IsEqualToStaticFuncPtr(funcptr);    }
dvander@347
   926
	inline bool operator ! () const	{	// Is it bound to anything?
dvander@347
   927
			return !m_Closure; }
dvander@347
   928
	inline bool empty() const	{
dvander@347
   929
			return !m_Closure; }
dvander@347
   930
	void clear() { m_Closure.clear();}
dvander@347
   931
	// Conversion to and from the DelegateMemento storage class
dvander@347
   932
	const DelegateMemento & GetMemento() { return m_Closure; }
dvander@347
   933
	void SetMemento(const DelegateMemento &any) { m_Closure.CopyFrom(this, any); }
dvander@347
   934
dvander@347
   935
private:	// Invoker for static functions
dvander@347
   936
	RetType InvokeStaticFunction(@FUNCARGS) const {
dvander@347
   937
	return (*(m_Closure.GetStaticFunction()))(@INVOKEARGS); }
dvander@347
   938
};
dvander@347
   939
dvander@347
   940
@ENDVAR
dvander@347
   941
dvander@347
   942
////////////////////////////////////////////////////////////////////////////////
dvander@347
   943
//						Fast Delegates, part 4:
dvander@347
   944
//
dvander@347
   945
//				FastDelegate<> class (Original author: Jody Hagins)
dvander@347
   946
//	Allows boost::function style syntax like:
dvander@347
   947
//			FastDelegate< double (int, long) >
dvander@347
   948
// instead of:
dvander@347
   949
//			FastDelegate2< int, long, double >
dvander@347
   950
//
dvander@347
   951
////////////////////////////////////////////////////////////////////////////////
dvander@347
   952
dvander@347
   953
#ifdef FASTDELEGATE_ALLOW_FUNCTION_TYPE_SYNTAX
dvander@347
   954
dvander@347
   955
// Declare FastDelegate as a class template.  It will be specialized
dvander@347
   956
// later for all number of arguments.
dvander@347
   957
template <typename Signature>
dvander@347
   958
class FastDelegate;
dvander@347
   959
dvander@347
   960
@VARARGS
dvander@347
   961
// Specialization to allow use of
dvander@347
   962
// FastDelegate< R ( @SELARGS ) >
dvander@347
   963
// instead of
dvander@347
   964
// FastDelegate@NUM < @SELARGS, R >
dvander@347
   965
template<typename R, @CLASSARGS>
dvander@347
   966
class FastDelegate< R ( @SELARGS ) >
dvander@347
   967
  // Inherit from FastDelegate@NUM so that it can be treated just like a FastDelegate@NUM
dvander@347
   968
  : public FastDelegate@NUM < @SELARGS, R >
dvander@347
   969
{
dvander@347
   970
public:
dvander@347
   971
  // Make using the base type a bit easier via typedef.
dvander@347
   972
  typedef FastDelegate@NUM < @SELARGS, R > BaseType;
dvander@347
   973
dvander@347
   974
  // Allow users access to the specific type of this delegate.
dvander@347
   975
  typedef FastDelegate SelfType;
dvander@347
   976
dvander@347
   977
  // Mimic the base class constructors.
dvander@347
   978
  FastDelegate() : BaseType() { }
dvander@347
   979
dvander@347
   980
  template < class X, class Y >
dvander@347
   981
  FastDelegate(Y * pthis,
dvander@347
   982
    R (X::* function_to_bind)( @FUNCARGS ))
dvander@347
   983
    : BaseType(pthis, function_to_bind)  { }
dvander@347
   984
dvander@347
   985
  template < class X, class Y >
dvander@347
   986
  FastDelegate(const Y *pthis,
dvander@347
   987
      R (X::* function_to_bind)( @FUNCARGS ) const)
dvander@347
   988
    : BaseType(pthis, function_to_bind)
dvander@347
   989
  {  }
dvander@347
   990
dvander@347
   991
  FastDelegate(R (*function_to_bind)( @FUNCARGS ))
dvander@347
   992
    : BaseType(function_to_bind)  { }
dvander@347
   993
  void operator = (const BaseType &x)  {
dvander@347
   994
		*static_cast<BaseType*>(this) = x; }
dvander@347
   995
};
dvander@347
   996
dvander@347
   997
@ENDVAR
dvander@347
   998
dvander@347
   999
#endif //FASTDELEGATE_ALLOW_FUNCTION_TYPE_SYNTAX
dvander@347
  1000
dvander@347
  1001
////////////////////////////////////////////////////////////////////////////////
dvander@347
  1002
//						Fast Delegates, part 5:
dvander@347
  1003
//
dvander@347
  1004
//				MakeDelegate() helper function
dvander@347
  1005
//
dvander@347
  1006
//			MakeDelegate(&x, &X::func) returns a fastdelegate of the type
dvander@347
  1007
//			necessary for calling x.func() with the correct number of arguments.
dvander@347
  1008
//			This makes it possible to eliminate many typedefs from user code.
dvander@347
  1009
//
dvander@347
  1010
////////////////////////////////////////////////////////////////////////////////
dvander@347
  1011
dvander@347
  1012
// Also declare overloads of a MakeDelegate() global function to
dvander@347
  1013
// reduce the need for typedefs.
dvander@347
  1014
// We need seperate overloads for const and non-const member functions.
dvander@347
  1015
// Also, because of the weird rule about the class of derived member function pointers,
dvander@347
  1016
// implicit downcasts may need to be applied later to the 'this' pointer.
dvander@347
  1017
// That's why two classes (X and Y) appear in the definitions. Y must be implicitly
dvander@347
  1018
// castable to X.
dvander@347
  1019
dvander@347
  1020
// Workaround for VC6. VC6 needs void return types converted into DefaultVoid.
dvander@347
  1021
// GCC 3.2 and later won't compile this unless it's preceded by 'typename',
dvander@347
  1022
// but VC6 doesn't allow 'typename' in this context.
dvander@347
  1023
// So, I have to use a macro.
dvander@347
  1024
dvander@347
  1025
#ifdef FASTDLGT_VC6
dvander@347
  1026
#define FASTDLGT_RETTYPE detail::VoidToDefaultVoid<RetType>::type
dvander@347
  1027
#else
dvander@347
  1028
#define FASTDLGT_RETTYPE RetType
dvander@347
  1029
#endif
dvander@347
  1030
dvander@347
  1031
@VARARGS
dvander@347
  1032
template <class X, class Y, @CLASSARGS, class RetType>
dvander@347
  1033
FastDelegate@NUM<@SELARGS, FASTDLGT_RETTYPE> MakeDelegate(Y* x, RetType (X::*func)(@FUNCARGS)) {
dvander@347
  1034
	return FastDelegate@NUM<@SELARGS, FASTDLGT_RETTYPE>(x, func);
dvander@347
  1035
}
dvander@347
  1036
dvander@347
  1037
template <class X, class Y, @CLASSARGS, class RetType>
dvander@347
  1038
FastDelegate@NUM<@SELARGS, FASTDLGT_RETTYPE> MakeDelegate(Y* x, RetType (X::*func)(@FUNCARGS) const) {
dvander@347
  1039
	return FastDelegate@NUM<@SELARGS, FASTDLGT_RETTYPE>(x, func);
dvander@347
  1040
}
dvander@347
  1041
dvander@347
  1042
template <@CLASSARGS, class RetType>
dvander@347
  1043
FastDelegate@NUM<@SELARGS, FASTDLGT_RETTYPE> MakeDelegate(RetType (*func)(@FUNCARGS)) {
dvander@347
  1044
	return FastDelegate@NUM<@SELARGS, FASTDLGT_RETTYPE>(func);
dvander@347
  1045
}
dvander@347
  1046
dvander@347
  1047
@ENDVAR
dvander@347
  1048
dvander@347
  1049
 // clean up after ourselves...
dvander@347
  1050
#undef FASTDLGT_RETTYPE
dvander@347
  1051
dvander@347
  1052
} // namespace fastdelegate
dvander@347
  1053
dvander@347
  1054
#endif // !defined(FASTDELEGATE_H)