#include <windows.h>

#include <winnt.h>

#include <stddef.h>

#include <tchar.h>

#ifdef DEBUG_OUTPUT

#include <stdio.h>

#ifndef IMAGE_SIZEOF_BASE_RELOCATION

#define IMAGE_SIZEOF_BASE_RELOCATION (sizeof(IMAGE_BASE_RELOCATION))

#include "MemoryModule.h"

typedef BOOL (WINAPI *DllEntryProc)(HINSTANCE hinstDLL, DWORD fdwReason, LPVOID lpReserved);

typedef int (WINAPI *ExeEntryProc)(void);

typedef struct {

PIMAGE_NT_HEADERS headers;

unsigned char *codeBase;

HCUSTOMMODULE *modules;

int numModules;

BOOL initialized;

BOOL isDLL;

BOOL isRelocated;

CustomLoadLibraryFunc loadLibrary;

CustomGetProcAddressFunc getProcAddress;

CustomFreeLibraryFunc freeLibrary;

void *userdata;

ExeEntryProc exeEntry;

DWORD pageSize;

} MEMORYMODULE, *PMEMORYMODULE;

typedef struct {

LPVOID address;

LPVOID alignedAddress;

DWORD size;

DWORD characteristics;

BOOL last;

} SECTIONFINALIZEDATA, *PSECTIONFINALIZEDATA;

#define GET_HEADER_DICTIONARY(module, idx) &(module)->headers->OptionalHeader.DataDirectory[idx]

#define ALIGN_DOWN(address, alignment) (LPVOID)((uintptr_t)(address) & ~((alignment) - 1))

#ifdef DEBUG_OUTPUT

static void

OutputLastError(const char *msg)

{

LPVOID tmp;

char *tmpmsg;

FormatMessage(FORMAT_MESSAGE_ALLOCATE_BUFFER | FORMAT_MESSAGE_FROM_SYSTEM | FORMAT_MESSAGE_IGNORE_INSERTS,

NULL, GetLastError(), MAKELANGID(LANG_NEUTRAL, SUBLANG_DEFAULT), (LPTSTR)&tmp, 0, NULL);

tmpmsg = (char *)LocalAlloc(LPTR, strlen(msg) + strlen(tmp) + 3);

sprintf(tmpmsg, "%s: %s", msg, tmp);

OutputDebugString(tmpmsg);

LocalFree(tmpmsg);

LocalFree(tmp);

}

static BOOL

CopySections(const unsigned char *data, PIMAGE_NT_HEADERS old_headers, PMEMORYMODULE module)

{

int i, size;

unsigned char *codeBase = module->codeBase;

unsigned char *dest;

PIMAGE_SECTION_HEADER section = IMAGE_FIRST_SECTION(module->headers);

for (i=0; i<module->headers->FileHeader.NumberOfSections; i++, section++) {

if (section->SizeOfRawData == 0) {

// section doesn't contain data in the dll itself, but may define

// uninitialized data

size = old_headers->OptionalHeader.SectionAlignment;

if (size > 0) {

dest = (unsigned char *)VirtualAlloc(codeBase + section->VirtualAddress,

size,

MEM_COMMIT,

PAGE_READWRITE);

if (dest == NULL) {

return FALSE;

}

// Always use position from file to support alignments smaller

// than page size.

dest = codeBase + section->VirtualAddress;

section->Misc.PhysicalAddress = (DWORD) (uintptr_t) dest;

memset(dest, 0, size);

}

// section is empty

continue;

}

// commit memory block and copy data from dll

dest = (unsigned char *)VirtualAlloc(codeBase + section->VirtualAddress,

section->SizeOfRawData,

MEM_COMMIT,

PAGE_READWRITE);

if (dest == NULL) {

return FALSE;

}

// Always use position from file to support alignments smaller

// than page size.

dest = codeBase + section->VirtualAddress;

memcpy(dest, data + section->PointerToRawData, section->SizeOfRawData);

section->Misc.PhysicalAddress = (DWORD) (uintptr_t) dest;

}

return TRUE;

}

static int ProtectionFlags[2][2][2] = {

{

// not executable

{PAGE_NOACCESS, PAGE_WRITECOPY},

{PAGE_READONLY, PAGE_READWRITE},

}, {

// executable

{PAGE_EXECUTE, PAGE_EXECUTE_WRITECOPY},

{PAGE_EXECUTE_READ, PAGE_EXECUTE_READWRITE},

},

};

static DWORD

GetRealSectionSize(PMEMORYMODULE module, PIMAGE_SECTION_HEADER section) {

DWORD size = section->SizeOfRawData;

if (size == 0) {

if (section->Characteristics & IMAGE_SCN_CNT_INITIALIZED_DATA) {

size = module->headers->OptionalHeader.SizeOfInitializedData;

} else if (section->Characteristics & IMAGE_SCN_CNT_UNINITIALIZED_DATA) {

size = module->headers->OptionalHeader.SizeOfUninitializedData;

}

}

return size;

}

static BOOL

FinalizeSection(PMEMORYMODULE module, PSECTIONFINALIZEDATA sectionData) {

DWORD protect, oldProtect;

BOOL executable;

BOOL readable;

BOOL writeable;

if (sectionData->size == 0) {

return TRUE;

}

if (sectionData->characteristics & IMAGE_SCN_MEM_DISCARDABLE) {

// section is not needed any more and can safely be freed

if (sectionData->address == sectionData->alignedAddress &&

(sectionData->last ||

module->headers->OptionalHeader.SectionAlignment == module->pageSize ||

(sectionData->size % module->pageSize) == 0)

) {

// Only allowed to decommit whole pages

VirtualFree(sectionData->address, sectionData->size, MEM_DECOMMIT);

}

return TRUE;

}

// determine protection flags based on characteristics

executable = (sectionData->characteristics & IMAGE_SCN_MEM_EXECUTE) != 0;

readable = (sectionData->characteristics & IMAGE_SCN_MEM_READ) != 0;

writeable = (sectionData->characteristics & IMAGE_SCN_MEM_WRITE) != 0;

protect = ProtectionFlags[executable][readable][writeable];

if (sectionData->characteristics & IMAGE_SCN_MEM_NOT_CACHED) {

protect |= PAGE_NOCACHE;

}

// change memory access flags

if (VirtualProtect(sectionData->address, sectionData->size, protect, &oldProtect) == 0) {

#ifdef DEBUG_OUTPUT

OutputLastError("Error protecting memory page")

return FALSE;

}

return TRUE;

}

static BOOL

FinalizeSections(PMEMORYMODULE module)

{

int i;

PIMAGE_SECTION_HEADER section = IMAGE_FIRST_SECTION(module->headers);

#ifdef _WIN64

uintptr_t imageOffset = (module->headers->OptionalHeader.ImageBase & 0xffffffff00000000);

#define imageOffset 0

SECTIONFINALIZEDATA sectionData;

sectionData.address = (LPVOID)((uintptr_t)section->Misc.PhysicalAddress | imageOffset);

sectionData.alignedAddress = ALIGN_DOWN(sectionData.address, module->pageSize);

sectionData.size = GetRealSectionSize(module, section);

sectionData.characteristics = section->Characteristics;

sectionData.last = FALSE;

section++;

// loop through all sections and change access flags

for (i=1; i<module->headers->FileHeader.NumberOfSections; i++, section++) {

LPVOID sectionAddress = (LPVOID)((uintptr_t)section->Misc.PhysicalAddress | imageOffset);

LPVOID alignedAddress = ALIGN_DOWN(sectionAddress, module->pageSize);

DWORD sectionSize = GetRealSectionSize(module, section);

// Combine access flags of all sections that share a page

// TODO(fancycode): We currently share flags of a trailing large section

// with the page of a first small section. This should be optimized.

if (sectionData.alignedAddress == alignedAddress || (uintptr_t) sectionData.address + sectionData.size > (uintptr_t) alignedAddress) {

// Section shares page with previous

if ((section->Characteristics & IMAGE_SCN_MEM_DISCARDABLE) == 0 || (sectionData.characteristics & IMAGE_SCN_MEM_DISCARDABLE) == 0) {

sectionData.characteristics = (sectionData.characteristics | section->Characteristics) & ~IMAGE_SCN_MEM_DISCARDABLE;

} else {

sectionData.characteristics |= section->Characteristics;

}

sectionData.size = (((uintptr_t)sectionAddress) + sectionSize) - (uintptr_t) sectionData.address;

continue;

}

if (!FinalizeSection(module, &sectionData)) {

return FALSE;

}

sectionData.address = sectionAddress;

sectionData.alignedAddress = alignedAddress;

sectionData.size = sectionSize;

sectionData.characteristics = section->Characteristics;

}

sectionData.last = TRUE;

if (!FinalizeSection(module, &sectionData)) {

return FALSE;

}

#ifndef _WIN64

#undef imageOffset

return TRUE;

}

static BOOL

ExecuteTLS(PMEMORYMODULE module)

{

unsigned char *codeBase = module->codeBase;

PIMAGE_TLS_DIRECTORY tls;

PIMAGE_TLS_CALLBACK* callback;

PIMAGE_DATA_DIRECTORY directory = GET_HEADER_DICTIONARY(module, IMAGE_DIRECTORY_ENTRY_TLS);

if (directory->VirtualAddress == 0) {

return TRUE;

}

tls = (PIMAGE_TLS_DIRECTORY) (codeBase + directory->VirtualAddress);

callback = (PIMAGE_TLS_CALLBACK *) tls->AddressOfCallBacks;

if (callback) {

while (*callback) {

(*callback)((LPVOID) codeBase, DLL_PROCESS_ATTACH, NULL);

callback++;

}

}

return TRUE;

}

static BOOL

PerformBaseRelocation(PMEMORYMODULE module, SIZE_T delta)

{

unsigned char *codeBase = module->codeBase;

PIMAGE_BASE_RELOCATION relocation;

PIMAGE_DATA_DIRECTORY directory = GET_HEADER_DICTIONARY(module, IMAGE_DIRECTORY_ENTRY_BASERELOC);

if (directory->Size == 0) {

return (delta == 0);

}

relocation = (PIMAGE_BASE_RELOCATION) (codeBase + directory->VirtualAddress);

for (; relocation->VirtualAddress > 0; ) {

DWORD i;

unsigned char *dest = codeBase + relocation->VirtualAddress;

unsigned short *relInfo = (unsigned short *)((unsigned char *)relocation + IMAGE_SIZEOF_BASE_RELOCATION);

for (i=0; i<((relocation->SizeOfBlock-IMAGE_SIZEOF_BASE_RELOCATION) / 2); i++, relInfo++) {

DWORD *patchAddrHL;

#ifdef _WIN64

ULONGLONG *patchAddr64;

int type, offset;

// the upper 4 bits define the type of relocation

type = *relInfo >> 12;

// the lower 12 bits define the offset

offset = *relInfo & 0xfff;

switch (type)

{

case IMAGE_REL_BASED_ABSOLUTE:

// skip relocation

break;

case IMAGE_REL_BASED_HIGHLOW:

// change complete 32 bit address

patchAddrHL = (DWORD *) (dest + offset);

*patchAddrHL += (DWORD) delta;

break;

#ifdef _WIN64

case IMAGE_REL_BASED_DIR64:

patchAddr64 = (ULONGLONG *) (dest + offset);

*patchAddr64 += (ULONGLONG) delta;

break;

default:

//printf("Unknown relocation: %d\n", type);

break;

}

}

// advance to next relocation block

relocation = (PIMAGE_BASE_RELOCATION) (((char *) relocation) + relocation->SizeOfBlock);

}

return TRUE;

}

static BOOL

BuildImportTable(PMEMORYMODULE module)

{

unsigned char *codeBase = module->codeBase;

PIMAGE_IMPORT_DESCRIPTOR importDesc;

BOOL result = TRUE;

PIMAGE_DATA_DIRECTORY directory = GET_HEADER_DICTIONARY(module, IMAGE_DIRECTORY_ENTRY_IMPORT);

if (directory->Size == 0) {

return TRUE;

}

importDesc = (PIMAGE_IMPORT_DESCRIPTOR) (codeBase + directory->VirtualAddress);

for (; !IsBadReadPtr(importDesc, sizeof(IMAGE_IMPORT_DESCRIPTOR)) && importDesc->Name; importDesc++) {

uintptr_t *thunkRef;

FARPROC *funcRef;

HCUSTOMMODULE *tmp;

HCUSTOMMODULE handle = module->loadLibrary((LPCSTR) (codeBase + importDesc->Name), module->userdata);

if (handle == NULL) {

SetLastError(ERROR_MOD_NOT_FOUND);

result = FALSE;

break;

}

tmp = (HCUSTOMMODULE *) realloc(module->modules, (module->numModules+1)*(sizeof(HCUSTOMMODULE)));

if (tmp == NULL) {

module->freeLibrary(handle, module->userdata);

SetLastError(ERROR_OUTOFMEMORY);

result = FALSE;

break;

}

module->modules = tmp;

module->modules[module->numModules++] = handle;

if (importDesc->OriginalFirstThunk) {

thunkRef = (uintptr_t *) (codeBase + importDesc->OriginalFirstThunk);

funcRef = (FARPROC *) (codeBase + importDesc->FirstThunk);

} else {

// no hint table

thunkRef = (uintptr_t *) (codeBase + importDesc->FirstThunk);

funcRef = (FARPROC *) (codeBase + importDesc->FirstThunk);

}

for (; *thunkRef; thunkRef++, funcRef++) {

if (IMAGE_SNAP_BY_ORDINAL(*thunkRef)) {

*funcRef = module->getProcAddress(handle, (LPCSTR)IMAGE_ORDINAL(*thunkRef), module->userdata);

} else {

PIMAGE_IMPORT_BY_NAME thunkData = (PIMAGE_IMPORT_BY_NAME) (codeBase + (*thunkRef));

*funcRef = module->getProcAddress(handle, (LPCSTR)&thunkData->Name, module->userdata);

}

if (*funcRef == 0) {

result = FALSE;

break;

}

}

if (!result) {

module->freeLibrary(handle, module->userdata);

SetLastError(ERROR_PROC_NOT_FOUND);

break;

}

}

return result;

}

static HCUSTOMMODULE _LoadLibrary(LPCSTR filename, void *userdata)

{

HMODULE result = LoadLibraryA(filename);

if (result == NULL) {

return NULL;

}

return (HCUSTOMMODULE) result;

}

static FARPROC _GetProcAddress(HCUSTOMMODULE module, LPCSTR name, void *userdata)

{

return (FARPROC) GetProcAddress((HMODULE) module, name);

}

static void _FreeLibrary(HCUSTOMMODULE module, void *userdata)

{

FreeLibrary((HMODULE) module);

}

HMEMORYMODULE MemoryLoadLibrary(const void *data, const char * argv[])

{

return MemoryLoadLibraryEx(data, _LoadLibrary, _GetProcAddress, _FreeLibrary, argv);

}

HMEMORYMODULE MemoryLoadLibraryEx(const void *data,

void *userdata)

{

PMEMORYMODULE result;

PIMAGE_DOS_HEADER dos_header;

PIMAGE_NT_HEADERS old_header;

unsigned char *code, *headers;

SIZE_T locationDelta;

SYSTEM_INFO sysInfo;

dos_header = (PIMAGE_DOS_HEADER)data;

if (dos_header->e_magic != IMAGE_DOS_SIGNATURE) {

SetLastError(ERROR_BAD_EXE_FORMAT);

return NULL;

}

old_header = (PIMAGE_NT_HEADERS)&((const unsigned char *)(data))[dos_header->e_lfanew];

if (old_header->Signature != IMAGE_NT_SIGNATURE) {

SetLastError(ERROR_BAD_EXE_FORMAT);

return NULL;

}

#ifdef _WIN64

if (old_header->FileHeader.Machine != IMAGE_FILE_MACHINE_AMD64) {

if (old_header->FileHeader.Machine != IMAGE_FILE_MACHINE_I386) {

SetLastError(ERROR_BAD_EXE_FORMAT);

return NULL;

}

if (old_header->OptionalHeader.SectionAlignment & 1) {

// Only support section alignments that are a multiple of 2

SetLastError(ERROR_BAD_EXE_FORMAT);

return NULL;

}

// reserve memory for image of library

// XXX: is it correct to commit the complete memory region at once?

// calling DllEntry raises an exception if we don't...

code = (unsigned char *)VirtualAlloc((LPVOID)(old_header->OptionalHeader.ImageBase),

old_header->OptionalHeader.SizeOfImage,

MEM_RESERVE | MEM_COMMIT,

PAGE_READWRITE);

if (code == NULL) {

// try to allocate memory at arbitrary position

code = (unsigned char *)VirtualAlloc(NULL,

old_header->OptionalHeader.SizeOfImage,

MEM_RESERVE | MEM_COMMIT,

PAGE_READWRITE);

if (code == NULL) {

SetLastError(ERROR_OUTOFMEMORY);

return NULL;

}

}

result = (PMEMORYMODULE)HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(MEMORYMODULE));

if (result == NULL) {

VirtualFree(code, 0, MEM_RELEASE);

SetLastError(ERROR_OUTOFMEMORY);

return NULL;

}

result->codeBase = code;

result->isDLL = (old_header->FileHeader.Characteristics & IMAGE_FILE_DLL) != 0;

result->loadLibrary = loadLibrary;

result->getProcAddress = getProcAddress;

result->freeLibrary = freeLibrary;

result->userdata = userdata;

GetNativeSystemInfo(&sysInfo);

result->pageSize = sysInfo.dwPageSize;

// commit memory for headers

headers = (unsigned char *)VirtualAlloc(code,

old_header->OptionalHeader.SizeOfHeaders,

MEM_COMMIT,

PAGE_READWRITE);

// copy PE header to code

memcpy(headers, dos_header, old_header->OptionalHeader.SizeOfHeaders);

result->headers = (PIMAGE_NT_HEADERS)&((const unsigned char *)(headers))[dos_header->e_lfanew];

// update position

result->headers->OptionalHeader.ImageBase = (uintptr_t)code;

// copy sections from DLL file block to new memory location

if (!CopySections((const unsigned char *) data, old_header, result)) {

goto error;

}

// adjust base address of imported data

locationDelta = (SIZE_T)(code - old_header->OptionalHeader.ImageBase);

if (locationDelta != 0) {

result->isRelocated = PerformBaseRelocation(result, locationDelta);

} else {

result->isRelocated = TRUE;

}

// load required dlls and adjust function table of imports

if (!BuildImportTable(result)) {

goto error;

}

// mark memory pages depending on section headers and release

// sections that are marked as "discardable"

if (!FinalizeSections(result)) {

goto error;

}

// TLS callbacks are executed BEFORE the main loading

if (!ExecuteTLS(result)) {

goto error;

}

// get entry point of loaded library

if (result->headers->OptionalHeader.AddressOfEntryPoint != 0) {

if (result->isDLL) {

DllEntryProc DllEntry = (DllEntryProc) (code + result->headers->OptionalHeader.AddressOfEntryPoint);

// notify library about attaching to process

BOOL successfull = (*DllEntry)((HINSTANCE)code, DLL_PROCESS_ATTACH, 0);

if (!successfull) {

SetLastError(ERROR_DLL_INIT_FAILED);

goto error;

}

result->initialized = TRUE;

} else {

result->exeEntry = (ExeEntryProc) (code + result->headers->OptionalHeader.AddressOfEntryPoint);

}

} else {

result->exeEntry = NULL;

}

return (HMEMORYMODULE)result;

error:

// cleanup

MemoryFreeLibrary(result);

return NULL;

}

FARPROC MemoryGetProcAddress(HMEMORYMODULE module, LPCSTR name)

{

unsigned char *codeBase = ((PMEMORYMODULE)module)->codeBase;

DWORD idx;

PIMAGE_EXPORT_DIRECTORY exports;

PIMAGE_DATA_DIRECTORY directory = GET_HEADER_DICTIONARY((PMEMORYMODULE)module, IMAGE_DIRECTORY_ENTRY_EXPORT);

if (directory->Size == 0) {

// no export table found

SetLastError(ERROR_PROC_NOT_FOUND);

return NULL;

}

exports = (PIMAGE_EXPORT_DIRECTORY) (codeBase + directory->VirtualAddress);

if (exports->NumberOfNames == 0 || exports->NumberOfFunctions == 0) {

// DLL doesn't export anything

SetLastError(ERROR_PROC_NOT_FOUND);

return NULL;

}

if (HIWORD(name) == 0) {

// load function by ordinal value

if (LOWORD(name) < exports->Base) {

SetLastError(ERROR_PROC_NOT_FOUND);

return NULL;

}

idx = LOWORD(name) - exports->Base;

} else {

// search function name in list of exported names

DWORD i;

DWORD *nameRef = (DWORD *) (codeBase + exports->AddressOfNames);

WORD *ordinal = (WORD *) (codeBase + exports->AddressOfNameOrdinals);

BOOL found = FALSE;

for (i=0; i<exports->NumberOfNames; i++, nameRef++, ordinal++) {

if (_stricmp(name, (const char *) (codeBase + (*nameRef))) == 0) {

idx = *ordinal;

found = TRUE;

break;

}

}

if (!found) {

// exported symbol not found

SetLastError(ERROR_PROC_NOT_FOUND);

return NULL;

}

}

if (idx > exports->NumberOfFunctions) {

// name <-> ordinal number don't match

SetLastError(ERROR_PROC_NOT_FOUND);

return NULL;

}

// AddressOfFunctions contains the RVAs to the "real" functions

return (FARPROC) (codeBase + (*(DWORD *) (codeBase + exports->AddressOfFunctions + (idx*4))));

}

void MemoryFreeLibrary(HMEMORYMODULE mod)

{

PMEMORYMODULE module = (PMEMORYMODULE)mod;

if (module == NULL) {

return;

}

if (module->initialized) {

// notify library about detaching from process

DllEntryProc DllEntry = (DllEntryProc) (module->codeBase + module->headers->OptionalHeader.AddressOfEntryPoint);

(*DllEntry)((HINSTANCE)module->codeBase, DLL_PROCESS_DETACH, 0);

}

if (module->modules != NULL) {

// free previously opened libraries

int i;

for (i=0; i<module->numModules; i++) {

if (module->modules[i] != NULL) {

module->freeLibrary(module->modules[i], module->userdata);

}

}

free(module->modules);

}

if (module->codeBase != NULL) {

// release memory of library

VirtualFree(module->codeBase, 0, MEM_RELEASE);

}

HeapFree(GetProcessHeap(), 0, module);

}

int MemoryCallEntryPoint(HMEMORYMODULE mod)

{

PMEMORYMODULE module = (PMEMORYMODULE)mod;

if (module == NULL || module->isDLL || module->exeEntry == NULL || !module->isRelocated) {

return -1;

}

return module->exeEntry();

}

#define DEFAULT_LANGUAGE MAKELANGID(LANG_NEUTRAL, SUBLANG_NEUTRAL)

HMEMORYRSRC MemoryFindResource(HMEMORYMODULE module, LPCTSTR name, LPCTSTR type)

{

return MemoryFindResourceEx(module, name, type, DEFAULT_LANGUAGE);

}

static PIMAGE_RESOURCE_DIRECTORY_ENTRY _MemorySearchResourceEntry(

void *root,

PIMAGE_RESOURCE_DIRECTORY resources,

LPCTSTR key)

{

PIMAGE_RESOURCE_DIRECTORY_ENTRY entries = (PIMAGE_RESOURCE_DIRECTORY_ENTRY) (resources + 1);

PIMAGE_RESOURCE_DIRECTORY_ENTRY result = NULL;

DWORD start;

DWORD end;

DWORD middle;

if (!IS_INTRESOURCE(key) && key[0] == TEXT('#')) {

// special case: resource id given as string

TCHAR *endpos = NULL;

long int tmpkey = (WORD) _tcstol((TCHAR *) &key[1], &endpos, 10);

if (tmpkey <= 0xffff && lstrlen(endpos) == 0) {

key = MAKEINTRESOURCE(tmpkey);

}

}

// entries are stored as ordered list of named entries,

// followed by an ordered list of id entries - we can do

// a binary search to find faster...

if (IS_INTRESOURCE(key)) {

WORD check = (WORD) (uintptr_t) key;

start = resources->NumberOfNamedEntries;

end = start + resources->NumberOfIdEntries;

while (end > start) {

WORD entryName;

middle = (start + end) >> 1;

entryName = (WORD) entries[middle].Name;

if (check < entryName) {

end = (end != middle ? middle : middle-1);

} else if (check > entryName) {

start = (start != middle ? middle : middle+1);

} else {

result = &entries[middle];

break;

}

}

} else {

LPCWSTR searchKey;

size_t searchKeyLen = _tcslen(key);

#if defined(UNICODE)

searchKey = key;

// Resource names are always stored using 16bit characters, need to

// convert string we search for.

#define MAX_LOCAL_KEY_LENGTH 2048

// In most cases resource names are short, so optimize for that by

// using a pre-allocated array.

wchar_t _searchKeySpace[MAX_LOCAL_KEY_LENGTH+1];

LPWSTR _searchKey;

if (searchKeyLen > MAX_LOCAL_KEY_LENGTH) {

size_t _searchKeySize = (searchKeyLen + 1) * sizeof(wchar_t);

_searchKey = (LPWSTR) malloc(_searchKeySize);

if (_searchKey == NULL) {

SetLastError(ERROR_OUTOFMEMORY);

return NULL;

}

} else {

_searchKey = &_searchKeySpace[0];

}

mbstowcs(_searchKey, key, searchKeyLen);

_searchKey[searchKeyLen] = 0;

searchKey = _searchKey;

start = 0;

end = resources->NumberOfNamedEntries;

while (end > start) {

int cmp;

PIMAGE_RESOURCE_DIR_STRING_U resourceString;

middle = (start + end) >> 1;

resourceString = (PIMAGE_RESOURCE_DIR_STRING_U) (((char *) root) + (entries[middle].Name & 0x7FFFFFFF));

cmp = wcsnicmp(searchKey, resourceString->NameString, resourceString->Length);

if (cmp == 0) {

// Handle partial match

cmp = searchKeyLen - resourceString->Length;

}

if (cmp < 0) {

end = (middle != end ? middle : middle-1);

} else if (cmp > 0) {

start = (middle != start ? middle : middle+1);

} else {

result = &entries[middle];

break;

}

}

#if !defined(UNICODE)

if (searchKeyLen > MAX_LOCAL_KEY_LENGTH) {

free(_searchKey);

}

#undef MAX_LOCAL_KEY_LENGTH

}

return result;

}

HMEMORYRSRC MemoryFindResourceEx(HMEMORYMODULE module, LPCTSTR name, LPCTSTR type, WORD language)

{

unsigned char *codeBase = ((PMEMORYMODULE) module)->codeBase;

PIMAGE_DATA_DIRECTORY directory = GET_HEADER_DICTIONARY((PMEMORYMODULE) module, IMAGE_DIRECTORY_ENTRY_RESOURCE);

PIMAGE_RESOURCE_DIRECTORY rootResources;

PIMAGE_RESOURCE_DIRECTORY nameResources;

PIMAGE_RESOURCE_DIRECTORY typeResources;

PIMAGE_RESOURCE_DIRECTORY_ENTRY foundType;

PIMAGE_RESOURCE_DIRECTORY_ENTRY foundName;

PIMAGE_RESOURCE_DIRECTORY_ENTRY foundLanguage;

if (directory->Size == 0) {

// no resource table found

SetLastError(ERROR_RESOURCE_DATA_NOT_FOUND);

return NULL;

}

if (language == DEFAULT_LANGUAGE) {

// use language from current thread

language = LANGIDFROMLCID(GetThreadLocale());

}

// resources are stored as three-level tree

// - first node is the type

// - second node is the name

// - third node is the language

rootResources = (PIMAGE_RESOURCE_DIRECTORY) (codeBase + directory->VirtualAddress);

foundType = _MemorySearchResourceEntry(rootResources, rootResources, type);

if (foundType == NULL) {

SetLastError(ERROR_RESOURCE_TYPE_NOT_FOUND);

return NULL;

}

typeResources = (PIMAGE_RESOURCE_DIRECTORY) (codeBase + directory->VirtualAddress + (foundType->OffsetToData & 0x7fffffff));

foundName = _MemorySearchResourceEntry(rootResources, typeResources, name);

if (foundName == NULL) {

SetLastError(ERROR_RESOURCE_NAME_NOT_FOUND);

return NULL;

}

nameResources = (PIMAGE_RESOURCE_DIRECTORY) (codeBase + directory->VirtualAddress + (foundName->OffsetToData & 0x7fffffff));

foundLanguage = _MemorySearchResourceEntry(rootResources, nameResources, (LPCTSTR) (uintptr_t) language);

if (foundLanguage == NULL) {

// requested language not found, use first available

if (nameResources->NumberOfIdEntries == 0) {

SetLastError(ERROR_RESOURCE_LANG_NOT_FOUND);

return NULL;

}

foundLanguage = (PIMAGE_RESOURCE_DIRECTORY_ENTRY) (nameResources + 1);

}

return (codeBase + directory->VirtualAddress + (foundLanguage->OffsetToData & 0x7fffffff));

}

DWORD MemorySizeofResource(HMEMORYMODULE module, HMEMORYRSRC resource)

{

PIMAGE_RESOURCE_DATA_ENTRY entry = (PIMAGE_RESOURCE_DATA_ENTRY) resource;

if (entry == NULL) {

return 0;

}

return entry->Size;

}

LPVOID MemoryLoadResource(HMEMORYMODULE module, HMEMORYRSRC resource)

{

unsigned char *codeBase = ((PMEMORYMODULE) module)->codeBase;

PIMAGE_RESOURCE_DATA_ENTRY entry = (PIMAGE_RESOURCE_DATA_ENTRY) resource;

if (entry == NULL) {

return NULL;

}

return codeBase + entry->OffsetToData;

}

MemoryLoadString(HMEMORYMODULE module, UINT id, LPTSTR buffer, int maxsize)

{

return MemoryLoadStringEx(module, id, buffer, maxsize, DEFAULT_LANGUAGE);

}

MemoryLoadStringEx(HMEMORYMODULE module, UINT id, LPTSTR buffer, int maxsize, WORD language)

{

HMEMORYRSRC resource;

PIMAGE_RESOURCE_DIR_STRING_U data;

DWORD size;

if (maxsize == 0) {

return 0;

}

resource = MemoryFindResourceEx(module, MAKEINTRESOURCE((id >> 4) + 1), RT_STRING, language);

if (resource == NULL) {

buffer[0] = 0;

return 0;

}

data = (PIMAGE_RESOURCE_DIR_STRING_U) MemoryLoadResource(module, resource);

id = id & 0x0f;

while (id--) {

data = (PIMAGE_RESOURCE_DIR_STRING_U) (((char *) data) + (data->Length + 1) * sizeof(WCHAR));

}

if (data->Length == 0) {

SetLastError(ERROR_RESOURCE_NAME_NOT_FOUND);

buffer[0] = 0;

return 0;

}

size = data->Length;

if (size >= (DWORD) maxsize) {

size = maxsize;

} else {

buffer[size] = 0;

}

#if defined(UNICODE)

wcsncpy(buffer, data->NameString, size);

wcstombs(buffer, data->NameString, size);

return size;

}