sourcehook/sh_memfuncinfo.h
author Pavol Marko <pavolmarko@gmail.com>
Thu Apr 14 16:17:40 2005 +0000 (2005-04-14)
changeset 3 5a9efd949f83
parent 1 586787053c73
child 10 406d8e5ddfc4
permissions -rw-r--r--
Fixed bugs with multiple and virtual inheritance
pavolmarko@1
     1
/* ======== SourceHook ========
pavolmarko@1
     2
* By PM
pavolmarko@1
     3
* No warranties of any kind
pavolmarko@1
     4
*
pavolmarko@1
     5
* This file provides a way for getting information about a member function.
pavolmarko@1
     6
* ============================
pavolmarko@1
     7
*/
pavolmarko@1
     8
pavolmarko@1
     9
pavolmarko@1
    10
pavolmarko@1
    11
#ifndef __SHINT_MEMFUNC_INFO_H__
pavolmarko@1
    12
#define __SHINT_MEMFUNC_INFO_H__
pavolmarko@1
    13
pavolmarko@1
    14
namespace SourceHook
pavolmarko@1
    15
{
pavolmarko@1
    16
pavolmarko@1
    17
	// Don Clugston:
pavolmarko@1
    18
	//		implicit_cast< >
pavolmarko@1
    19
	// I believe this was originally going to be in the C++ standard but 
pavolmarko@1
    20
	// was left out by accident. It's even milder than static_cast.
pavolmarko@1
    21
	// I use it instead of static_cast<> to emphasize that I'm not doing
pavolmarko@1
    22
	// anything nasty. 
pavolmarko@1
    23
	// Usage is identical to static_cast<>
pavolmarko@1
    24
	template <class OutputClass, class InputClass>
pavolmarko@1
    25
	inline OutputClass implicit_cast(InputClass input){
pavolmarko@1
    26
		return input;
pavolmarko@1
    27
	}
pavolmarko@1
    28
pavolmarko@1
    29
pavolmarko@1
    30
	struct MemFuncInfo
pavolmarko@1
    31
	{
pavolmarko@1
    32
		bool isVirtual;		// Is the function virtual?
pavolmarko@1
    33
		int thisptroffs;	// The this pointer the function expects to be called with
pavolmarko@1
    34
							// If -1, you need to call the GetFuncInfo_GetThisPtr function
pavolmarko@1
    35
		int vtblindex;		// The function's index in the vtable (0-based, 1=second entry, 2=third entry, ...)
pavolmarko@1
    36
		int vtbloffs;		// The vtable pointer
pavolmarko@1
    37
	};
pavolmarko@1
    38
pavolmarko@1
    39
	// Ideas by Don Clugston.
pavolmarko@1
    40
	// Check out his excellent paper: http://www.codeproject.com/cpp/FastDelegate.asp
pavolmarko@1
    41
pavolmarko@1
    42
	template<int N> struct MFI_Impl
pavolmarko@1
    43
	{
pavolmarko@1
    44
		template<class MFP> static inline void GetFuncInfo(MFP *mfp, MemFuncInfo &out)
pavolmarko@1
    45
		{
pavolmarko@1
    46
			static char weird_memfunc_pointer_exclamation_mark_arrow_error[N-1000];
pavolmarko@1
    47
		}
pavolmarko@1
    48
	}; 
pavolmarko@1
    49
pavolmarko@1
    50
# if SH_COMP == SH_COMP_GCC
pavolmarko@1
    51
pavolmarko@1
    52
	template<> struct MFI_Impl<8>   // All of these have size==8
pavolmarko@1
    53
	{
pavolmarko@1
    54
		struct GCC_MemFunPtr
pavolmarko@1
    55
		{
pavolmarko@1
    56
			union
pavolmarko@1
    57
			{
pavolmarko@1
    58
				void *funcadr;				// always even
pavolmarko@1
    59
				int vtable_index_plus1;		//  = vindex+1, always odd
pavolmarko@1
    60
			};
pavolmarko@1
    61
			int delta;
pavolmarko@1
    62
		};
pavolmarko@1
    63
		template<class MFP> static inline void GetFuncInfo(MFP *mfp, MemFuncInfo &out)
pavolmarko@1
    64
		{
pavolmarko@1
    65
			GCC_MemFunPtr *mfp_detail = (GCC_MemFunPtr*)mfp;
pavolmarko@1
    66
			out.thisptroffs = mfp_detail->delta;
pavolmarko@1
    67
			if (mfp_detail->vtable_index_plus1 & 1)
pavolmarko@1
    68
			{
pavolmarko@1
    69
				out.vtblindex = (mfp_detail->vtable_index_plus1 - 1) / 4;
pavolmarko@1
    70
				out.vtbloffs = 0;
pavolmarko@1
    71
				out.isVirtual = true;
pavolmarko@1
    72
			}
pavolmarko@1
    73
			else
pavolmarko@1
    74
				out.isVirtual = false;
pavolmarko@1
    75
		}
pavolmarko@1
    76
	}; 
pavolmarko@1
    77
pavolmarko@1
    78
# elif SH_COMP == SH_COMP_MSVC
pavolmarko@1
    79
pavolmarko@1
    80
	namespace
pavolmarko@1
    81
	{
pavolmarko@1
    82
		int MFI_GetVtblOffset(void *mfp)
pavolmarko@1
    83
		{
pavolmarko@1
    84
			unsigned char *addr = (unsigned char*)mfp;
pavolmarko@1
    85
			if (*addr == 0xE9)		// Jmp
pavolmarko@1
    86
			{
pavolmarko@1
    87
				// May or may not be!
pavolmarko@1
    88
				// Check where it'd jump
pavolmarko@1
    89
				addr += 5 /*size of the instruction*/ + *(unsigned long*)(addr + 1);
pavolmarko@1
    90
			}
pavolmarko@1
    91
	
pavolmarko@1
    92
			// Check whether it's a virtual function call
pavolmarko@1
    93
			// They look like this:
pavolmarko@1
    94
			// 004125A0 8B 01            mov         eax,dword ptr [ecx] 
pavolmarko@1
    95
			// 004125A2 FF 60 04         jmp         dword ptr [eax+4]
pavolmarko@1
    96
			//		==OR==
pavolmarko@1
    97
			// 00411B80 8B 01            mov         eax,dword ptr [ecx] 
pavolmarko@1
    98
			// 00411B82 FF A0 18 03 00 00 jmp         dword ptr [eax+318h] 
pavolmarko@1
    99
			if (*addr++ == 0x8B && *addr++ == 0x01 && *addr++ == 0xFF)
pavolmarko@1
   100
			{
pavolmarko@1
   101
				if (*addr == 0x60)
pavolmarko@1
   102
				{
pavolmarko@1
   103
					return *++addr / 4;
pavolmarko@1
   104
				}
pavolmarko@1
   105
				else if (*addr == 0xA0)
pavolmarko@1
   106
				{
pavolmarko@1
   107
					return *((unsigned int*)++addr) / 4;
pavolmarko@1
   108
				}
pavolmarko@1
   109
				else if (*addr == 0x20)
pavolmarko@1
   110
					return 0;
pavolmarko@1
   111
				else
pavolmarko@1
   112
					return -1;
pavolmarko@1
   113
			}
pavolmarko@1
   114
			return -1;
pavolmarko@1
   115
		}
pavolmarko@1
   116
	}
pavolmarko@1
   117
pavolmarko@1
   118
	template<> struct MFI_Impl<4>   // simple ones
pavolmarko@1
   119
	{
pavolmarko@1
   120
		template<class MFP> static inline void GetFuncInfo(MFP mfp, MemFuncInfo &out)
pavolmarko@1
   121
		{
pavolmarko@1
   122
			out.vtblindex = MFI_GetVtblOffset(*(void**)&mfp);
pavolmarko@1
   123
			out.isVirtual = out.vtblindex >= 0 ? true : false;
pavolmarko@1
   124
			out.thisptroffs = 0;
pavolmarko@1
   125
			out.vtbloffs = 0;
pavolmarko@1
   126
		}
pavolmarko@1
   127
	};
pavolmarko@1
   128
pavolmarko@1
   129
	template<> struct MFI_Impl<8>   // more complicated ones!
pavolmarko@1
   130
	{
pavolmarko@1
   131
		struct MSVC_MemFunPtr2
pavolmarko@1
   132
		{
pavolmarko@1
   133
			void *funcadr;
pavolmarko@1
   134
			int delta;
pavolmarko@1
   135
		};
pavolmarko@1
   136
		template<class MFP> static inline void GetFuncInfo(MFP mfp, MemFuncInfo &out)
pavolmarko@1
   137
		{
pavolmarko@1
   138
			out.vtblindex = MFI_GetVtblOffset(*(void**)&mfp);
pavolmarko@1
   139
			out.isVirtual = out.vtblindex >= 0 ? true : false;
pavolmarko@3
   140
			out.thisptroffs = reinterpret_cast<MSVC_MemFunPtr2*>(&mfp)->delta;
pavolmarko@1
   141
			out.vtbloffs = 0;
pavolmarko@1
   142
		}
pavolmarko@1
   143
	};
pavolmarko@1
   144
pavolmarko@1
   145
	// By Don Clugston, adapted
pavolmarko@1
   146
	template<> struct MFI_Impl<12>   // WOW IT"S GETTING BIGGER OMGOMOGMG
pavolmarko@1
   147
	{
pavolmarko@1
   148
		class __single_inheritance GenericClass;
pavolmarko@1
   149
		class GenericClass {};
pavolmarko@1
   150
pavolmarko@1
   151
		struct MicrosoftVirtualMFP {
pavolmarko@1
   152
			void (GenericClass::*codeptr)(); // points to the actual member function
pavolmarko@1
   153
			int delta;		// #bytes to be added to the 'this' pointer
pavolmarko@1
   154
			int vtable_index; // or 0 if no virtual inheritance
pavolmarko@1
   155
		};
pavolmarko@1
   156
pavolmarko@1
   157
		struct GenericVirtualClass : virtual public GenericClass
pavolmarko@1
   158
		{
pavolmarko@1
   159
			typedef GenericVirtualClass * (GenericVirtualClass::*ProbePtrType)();
pavolmarko@1
   160
			GenericVirtualClass * GetThis() { return this; }
pavolmarko@1
   161
		};
pavolmarko@1
   162
pavolmarko@1
   163
		template<class MFP> static inline void GetFuncInfo(MFP mfp, MemFuncInfo &out)
pavolmarko@1
   164
		{
pavolmarko@1
   165
			out.vtblindex = MFI_GetVtblOffset(*(void**)&mfp);
pavolmarko@1
   166
			out.isVirtual = out.vtblindex >= 0 ? true : false;
pavolmarko@1
   167
			// This pointer
pavolmarko@3
   168
			/*
pavolmarko@1
   169
			union {
pavolmarko@1
   170
				MFP func;
pavolmarko@1
   171
				GenericClass* (T::*ProbeFunc)();
pavolmarko@1
   172
				MicrosoftVirtualMFP s;
pavolmarko@1
   173
			} u;
pavolmarko@1
   174
			u.func = mfp;
pavolmarko@1
   175
			union {
pavolmarko@1
   176
				GenericVirtualClass::ProbePtrType virtfunc;
pavolmarko@1
   177
				MicrosoftVirtualMFP s;
pavolmarko@1
   178
			} u2;
pavolmarko@1
   179
pavolmarko@1
   180
			// Check that the horrible_cast<>s will work
pavolmarko@1
   181
			typedef int ERROR_CantUsehorrible_cast[sizeof(mfp)==sizeof(u.s)
pavolmarko@1
   182
				&& sizeof(mfp)==sizeof(u.ProbeFunc)
pavolmarko@1
   183
				&& sizeof(u2.virtfunc)==sizeof(u2.s) ? 1 : -1];
pavolmarko@1
   184
			// Unfortunately, taking the address of a MF prevents it from being inlined, so 
pavolmarko@1
   185
			// this next line can't be completely optimised away by the compiler.
pavolmarko@1
   186
			u2.virtfunc = &GenericVirtualClass::GetThis;
pavolmarko@1
   187
			u.s.codeptr = u2.s.codeptr;
pavolmarko@1
   188
			out.thisptroffs = (reinterpret_cast<T*>(NULL)->*u.ProbeFunc)();
pavolmarko@3
   189
			*/
pavolmarko@3
   190
			out.thisptroffs = -1;
pavolmarko@1
   191
			out.vtbloffs = 0;
pavolmarko@1
   192
		}
pavolmarko@1
   193
	};
pavolmarko@1
   194
pavolmarko@1
   195
	// Don: Nasty hack for Microsoft and Intel (IA32 and Itanium)
pavolmarko@1
   196
	// unknown_inheritance classes go here 
pavolmarko@1
   197
	// This is probably the ugliest bit of code I've ever written. Look at the casts!
pavolmarko@1
   198
	// There is a compiler bug in MSVC6 which prevents it from using this code.
pavolmarko@1
   199
	template<> struct MFI_Impl<16>   // THE BIGGEST ONE!!!1GABEN
pavolmarko@1
   200
	{
pavolmarko@1
   201
		template<class MFP> static inline void GetFuncInfo(MFP mfp, MemFuncInfo &out)
pavolmarko@1
   202
		{
pavolmarko@1
   203
			out.vtblindex = MFI_GetVtblOffset(*(void**)&mfp);
pavolmarko@1
   204
			out.isVirtual = out.vtblindex >= 0 ? true : false;
pavolmarko@1
   205
pavolmarko@1
   206
			// The member function pointer is 16 bytes long. We can't use a normal cast, but
pavolmarko@1
   207
			// we can use a union to do the conversion.
pavolmarko@1
   208
			union {
pavolmarko@1
   209
				MFP func;
pavolmarko@1
   210
				// In VC++ and ICL, an unknown_inheritance member pointer 
pavolmarko@1
   211
				// is internally defined as:
pavolmarko@1
   212
				struct {
pavolmarko@1
   213
					void *m_funcaddress; // points to the actual member function
pavolmarko@1
   214
					int delta;		// #bytes to be added to the 'this' pointer
pavolmarko@1
   215
					int vtordisp;		// #bytes to add to 'this' to find the vtable
pavolmarko@1
   216
					int vtable_index; // or 0 if no virtual inheritance
pavolmarko@1
   217
				} s;
pavolmarko@1
   218
			} u;
pavolmarko@1
   219
			// Check that the horrible_cast will work
pavolmarko@1
   220
			typedef int ERROR_CantUsehorrible_cast[sizeof(u.func)==sizeof(u.s)? 1 : -1];
pavolmarko@1
   221
			u.func = mfp;
pavolmarko@1
   222
			int virtual_delta = 0;
pavolmarko@1
   223
			if (u.s.vtable_index) { // Virtual inheritance is used
pavolmarko@1
   224
				/*
pavolmarko@1
   225
				// First, get to the vtable. 
pavolmarko@1
   226
				// It is 'vtordisp' bytes from the start of the class.
pavolmarko@1
   227
				int * vtable = *reinterpret_cast<int **>(
pavolmarko@1
   228
					reinterpret_cast<char *>(thisptr) + u.s.vtordisp );
pavolmarko@1
   229
pavolmarko@1
   230
				// 'vtable_index' tells us where in the table we should be looking.
pavolmarko@1
   231
				virtual_delta = u.s.vtordisp + *reinterpret_cast<const int *>( 
pavolmarko@1
   232
					reinterpret_cast<const char *>(vtable) + u.s.vtable_index);
pavolmarko@1
   233
			// The int at 'virtual_delta' gives us the amount to add to 'this'.
pavolmarko@1
   234
			// Finally we can add the three components together. Phew!
pavolmarko@1
   235
			out.thisptr = reinterpret_cast<void *>(
pavolmarko@1
   236
				reinterpret_cast<char *>(thisptr) + u.s.delta + virtual_delta);
pavolmarko@1
   237
				*/
pavolmarko@1
   238
				out.vtbloffs = u.s.vtordisp;
pavolmarko@1
   239
				out.thisptroffs = -1;
pavolmarko@1
   240
			}
pavolmarko@1
   241
			else
pavolmarko@1
   242
			{
pavolmarko@1
   243
				out.vtbloffs = out.vtblindex < 0 ? 0 : u.s.delta;
pavolmarko@1
   244
				out.thisptroffs = u.s.delta;
pavolmarko@1
   245
			}
pavolmarko@1
   246
		};
pavolmarko@1
   247
	};
pavolmarko@1
   248
# else
pavolmarko@1
   249
#  error Unsupported compiler
pavolmarko@1
   250
# endif
pavolmarko@1
   251
pavolmarko@1
   252
	template<class X> inline void GetFuncInfo(X mfp, MemFuncInfo &out)
pavolmarko@1
   253
	{
pavolmarko@1
   254
		MFI_Impl<sizeof(mfp)>::GetFuncInfo(mfp, out);
pavolmarko@1
   255
	}
pavolmarko@1
   256
pavolmarko@1
   257
}
pavolmarko@1
   258
pavolmarko@1
   259
#endif