/* * File symbol.c - management of symbols (lexical tree) * * Copyright (C) 1993, Eric Youngdale. * 2004, Eric Pouech * * This library is free software; you can redistribute it and/or * modify it under the terms of the GNU Lesser General Public * License as published by the Free Software Foundation; either * version 2.1 of the License, or (at your option) any later version. * * This library is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public * License along with this library; if not, write to the Free Software * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA */ #define NONAMELESSUNION #define NONAMELESSSTRUCT #include "config.h" #include #include #include #include #include #include #ifdef HAVE_REGEX_H # include #endif #include "wine/debug.h" #include "dbghelp_private.h" #include "winnls.h" WINE_DEFAULT_DEBUG_CHANNEL(dbghelp); WINE_DECLARE_DEBUG_CHANNEL(dbghelp_symt); static inline int cmp_addr(ULONG64 a1, ULONG64 a2) { if (a1 > a2) return 1; if (a1 < a2) return -1; return 0; } static inline int cmp_sorttab_addr(struct module* module, int idx, ULONG64 addr) { ULONG64 ref; symt_get_address(&module->addr_sorttab[idx]->symt, &ref); return cmp_addr(ref, addr); } int symt_cmp_addr(const void* p1, const void* p2) { const struct symt* sym1 = *(const struct symt* const *)p1; const struct symt* sym2 = *(const struct symt* const *)p2; ULONG64 a1, a2; symt_get_address(sym1, &a1); symt_get_address(sym2, &a2); return cmp_addr(a1, a2); } DWORD symt_ptr2index(struct module* module, const struct symt* sym) { #ifdef _WIN64 const struct symt** c; int len = vector_length(&module->vsymt), i; /* FIXME: this is inefficient */ for (i = 0; i < len; i++) { if (*(struct symt**)vector_at(&module->vsymt, i) == sym) return i + 1; } /* not found */ c = vector_add(&module->vsymt, &module->pool); if (c) *c = sym; return len + 1; #else return (DWORD)sym; #endif } struct symt* symt_index2ptr(struct module* module, DWORD id) { #ifdef _WIN64 if (!id-- || id >= vector_length(&module->vsymt)) return NULL; return *(struct symt**)vector_at(&module->vsymt, id); #else return (struct symt*)id; #endif } static BOOL symt_grow_sorttab(struct module* module, unsigned sz) { struct symt_ht** new; unsigned int size; if (sz <= module->sorttab_size) return TRUE; if (module->addr_sorttab) { size = module->sorttab_size * 2; new = HeapReAlloc(GetProcessHeap(), 0, module->addr_sorttab, size * sizeof(struct symt_ht*)); } else { size = 64; new = HeapAlloc(GetProcessHeap(), 0, size * sizeof(struct symt_ht*)); } if (!new) return FALSE; module->sorttab_size = size; module->addr_sorttab = new; return TRUE; } static void symt_add_module_ht(struct module* module, struct symt_ht* ht) { ULONG64 addr; hash_table_add(&module->ht_symbols, &ht->hash_elt); /* Don't store in sorttab a symbol without address, they are of * no use here (e.g. constant values) */ if (symt_get_address(&ht->symt, &addr) && symt_grow_sorttab(module, module->num_symbols + 1)) { module->addr_sorttab[module->num_symbols++] = ht; module->sortlist_valid = FALSE; } } #ifdef HAVE_REGEX_H /* transforms a dbghelp's regular expression into a POSIX one * Here are the valid dbghelp reg ex characters: * * 0 or more characters * ? a single character * [] list * # 0 or more of preceding char * + 1 or more of preceding char * escapes \ on #, ?, [, ], *, +. don't work on - */ static void compile_regex(const char* str, int numchar, regex_t* re, BOOL _case) { char *mask, *p; BOOL in_escape = FALSE; unsigned flags = REG_NOSUB; if (numchar == -1) numchar = strlen( str ); p = mask = HeapAlloc( GetProcessHeap(), 0, 2 * numchar + 3 ); *p++ = '^'; while (*str && numchar--) { /* FIXME: this shouldn't be valid on '-' */ if (in_escape) { *p++ = '\\'; *p++ = *str; in_escape = FALSE; } else switch (*str) { case '\\': in_escape = TRUE; break; case '*': *p++ = '.'; *p++ = '*'; break; case '?': *p++ = '.'; break; case '#': *p++ = '*'; break; /* escape some valid characters in dbghelp reg exp:s */ case '$': *p++ = '\\'; *p++ = '$'; break; /* +, [, ], - are the same in dbghelp & POSIX, use them as any other char */ default: *p++ = *str; break; } str++; } if (in_escape) { *p++ = '\\'; *p++ = '\\'; } *p++ = '$'; *p = 0; if (_case) flags |= REG_ICASE; if (regcomp(re, mask, flags)) FIXME("Couldn't compile %s\n", mask); HeapFree(GetProcessHeap(), 0, mask); } static BOOL compile_file_regex(regex_t* re, const char* srcfile) { char *mask, *p; BOOL ret; if (!srcfile || !*srcfile) return regcomp(re, ".*", REG_NOSUB); p = mask = HeapAlloc(GetProcessHeap(), 0, 5 * strlen(srcfile) + 4); *p++ = '^'; while (*srcfile) { switch (*srcfile) { case '\\': case '/': *p++ = '['; *p++ = '\\'; *p++ = '\\'; *p++ = '/'; *p++ = ']'; break; case '.': *p++ = '\\'; *p++ = '.'; break; case '*': *p++ = '.'; *p++ = '*'; break; default: *p++ = *srcfile; break; } srcfile++; } *p++ = '$'; *p = 0; ret = !regcomp(re, mask, REG_NOSUB); HeapFree(GetProcessHeap(), 0, mask); if (!ret) { FIXME("Couldn't compile %s\n", mask); SetLastError(ERROR_INVALID_PARAMETER); } return ret; } static int match_regexp( const regex_t *re, const char *str ) { return !regexec( re, str, 0, NULL, 0 ); } #else /* HAVE_REGEX_H */ /* if we don't have regexp support, fall back to a simple string comparison */ typedef struct { char *str; BOOL icase; } regex_t; static void compile_regex(const char* str, int numchar, regex_t* re, BOOL _case) { if (numchar == -1) numchar = strlen( str ); re->str = HeapAlloc( GetProcessHeap(), 0, numchar + 1 ); memcpy( re->str, str, numchar ); re->str[numchar] = 0; re->icase = _case; } static BOOL compile_file_regex(regex_t* re, const char* srcfile) { if (!srcfile || !*srcfile) re->str = NULL; else compile_regex( srcfile, -1, re, FALSE ); return TRUE; } static int match_regexp( const regex_t *re, const char *str ) { if (!re->str) return 1; if (re->icase) return !lstrcmpiA( re->str, str ); return !strcmp( re->str, str ); } static void regfree( regex_t *re ) { HeapFree( GetProcessHeap(), 0, re->str ); } #endif /* HAVE_REGEX_H */ struct symt_compiland* symt_new_compiland(struct module* module, unsigned long address, unsigned src_idx) { struct symt_compiland* sym; TRACE_(dbghelp_symt)("Adding compiland symbol %s:%s\n", debugstr_w(module->module.ModuleName), source_get(module, src_idx)); if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = SymTagCompiland; sym->address = address; sym->source = src_idx; vector_init(&sym->vchildren, sizeof(struct symt*), 32); } return sym; } struct symt_public* symt_new_public(struct module* module, struct symt_compiland* compiland, const char* name, unsigned long address, unsigned size) { struct symt_public* sym; struct symt** p; TRACE_(dbghelp_symt)("Adding public symbol %s:%s @%lx\n", debugstr_w(module->module.ModuleName), name, address); if ((dbghelp_options & SYMOPT_AUTO_PUBLICS) && symt_find_nearest(module, address) != NULL) return NULL; if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = SymTagPublicSymbol; sym->hash_elt.name = pool_strdup(&module->pool, name); sym->container = compiland ? &compiland->symt : NULL; sym->address = address; sym->size = size; symt_add_module_ht(module, (struct symt_ht*)sym); if (compiland) { p = vector_add(&compiland->vchildren, &module->pool); *p = &sym->symt; } } return sym; } struct symt_data* symt_new_global_variable(struct module* module, struct symt_compiland* compiland, const char* name, unsigned is_static, struct location loc, unsigned long size, struct symt* type) { struct symt_data* sym; struct symt** p; DWORD64 tsz; TRACE_(dbghelp_symt)("Adding global symbol %s:%s %d@%lx %p\n", debugstr_w(module->module.ModuleName), name, loc.kind, loc.offset, type); if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = SymTagData; sym->hash_elt.name = pool_strdup(&module->pool, name); sym->kind = is_static ? DataIsFileStatic : DataIsGlobal; sym->container = compiland ? &compiland->symt : NULL; sym->type = type; sym->u.var = loc; if (type && size && symt_get_info(module, type, TI_GET_LENGTH, &tsz)) { if (tsz != size) FIXME("Size mismatch for %s.%s between type (%s) and src (%lu)\n", debugstr_w(module->module.ModuleName), name, wine_dbgstr_longlong(tsz), size); } symt_add_module_ht(module, (struct symt_ht*)sym); if (compiland) { p = vector_add(&compiland->vchildren, &module->pool); *p = &sym->symt; } } return sym; } struct symt_function* symt_new_function(struct module* module, struct symt_compiland* compiland, const char* name, unsigned long addr, unsigned long size, struct symt* sig_type) { struct symt_function* sym; struct symt** p; TRACE_(dbghelp_symt)("Adding global function %s:%s @%lx-%lx\n", debugstr_w(module->module.ModuleName), name, addr, addr + size - 1); assert(!sig_type || sig_type->tag == SymTagFunctionType); if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = SymTagFunction; sym->hash_elt.name = pool_strdup(&module->pool, name); sym->container = &compiland->symt; sym->address = addr; sym->type = sig_type; sym->size = size; vector_init(&sym->vlines, sizeof(struct line_info), 64); vector_init(&sym->vchildren, sizeof(struct symt*), 8); symt_add_module_ht(module, (struct symt_ht*)sym); if (compiland) { p = vector_add(&compiland->vchildren, &module->pool); *p = &sym->symt; } } return sym; } void symt_add_func_line(struct module* module, struct symt_function* func, unsigned source_idx, int line_num, unsigned long offset) { struct line_info* dli; BOOL last_matches = FALSE; int i; if (func == NULL || !(dbghelp_options & SYMOPT_LOAD_LINES)) return; TRACE_(dbghelp_symt)("(%p)%s:%lx %s:%u\n", func, func->hash_elt.name, offset, source_get(module, source_idx), line_num); assert(func->symt.tag == SymTagFunction); for (i=vector_length(&func->vlines)-1; i>=0; i--) { dli = vector_at(&func->vlines, i); if (dli->is_source_file) { last_matches = (source_idx == dli->u.source_file); break; } } if (!last_matches) { /* we shouldn't have line changes on first line of function */ dli = vector_add(&func->vlines, &module->pool); dli->is_source_file = 1; dli->is_first = dli->is_last = 0; dli->line_number = 0; dli->u.source_file = source_idx; } dli = vector_add(&func->vlines, &module->pool); dli->is_source_file = 0; dli->is_first = dli->is_last = 0; dli->line_number = line_num; dli->u.pc_offset = func->address + offset; } /****************************************************************** * symt_add_func_local * * Adds a new local/parameter to a given function: * In any cases, dt tells whether it's a local variable or a parameter * If regno it's not 0: * - then variable is stored in a register * - otherwise, value is referenced by register + offset * Otherwise, the variable is stored on the stack: * - offset is then the offset from the frame register */ struct symt_data* symt_add_func_local(struct module* module, struct symt_function* func, enum DataKind dt, const struct location* loc, struct symt_block* block, struct symt* type, const char* name) { struct symt_data* locsym; struct symt** p; TRACE_(dbghelp_symt)("Adding local symbol (%s:%s): %s %p\n", debugstr_w(module->module.ModuleName), func->hash_elt.name, name, type); assert(func); assert(func->symt.tag == SymTagFunction); assert(dt == DataIsParam || dt == DataIsLocal); locsym = pool_alloc(&module->pool, sizeof(*locsym)); locsym->symt.tag = SymTagData; locsym->hash_elt.name = pool_strdup(&module->pool, name); locsym->hash_elt.next = NULL; locsym->kind = dt; locsym->container = block ? &block->symt : &func->symt; locsym->type = type; locsym->u.var = *loc; if (block) p = vector_add(&block->vchildren, &module->pool); else p = vector_add(&func->vchildren, &module->pool); *p = &locsym->symt; return locsym; } struct symt_block* symt_open_func_block(struct module* module, struct symt_function* func, struct symt_block* parent_block, unsigned pc, unsigned len) { struct symt_block* block; struct symt** p; assert(func); assert(func->symt.tag == SymTagFunction); assert(!parent_block || parent_block->symt.tag == SymTagBlock); block = pool_alloc(&module->pool, sizeof(*block)); block->symt.tag = SymTagBlock; block->address = func->address + pc; block->size = len; block->container = parent_block ? &parent_block->symt : &func->symt; vector_init(&block->vchildren, sizeof(struct symt*), 4); if (parent_block) p = vector_add(&parent_block->vchildren, &module->pool); else p = vector_add(&func->vchildren, &module->pool); *p = &block->symt; return block; } struct symt_block* symt_close_func_block(struct module* module, const struct symt_function* func, struct symt_block* block, unsigned pc) { assert(func); assert(func->symt.tag == SymTagFunction); if (pc) block->size = func->address + pc - block->address; return (block->container->tag == SymTagBlock) ? GET_ENTRY(block->container, struct symt_block, symt) : NULL; } struct symt_hierarchy_point* symt_add_function_point(struct module* module, struct symt_function* func, enum SymTagEnum point, const struct location* loc, const char* name) { struct symt_hierarchy_point*sym; struct symt** p; if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = point; sym->parent = &func->symt; sym->loc = *loc; sym->hash_elt.name = name ? pool_strdup(&module->pool, name) : NULL; p = vector_add(&func->vchildren, &module->pool); *p = &sym->symt; } return sym; } BOOL symt_normalize_function(struct module* module, const struct symt_function* func) { unsigned len; struct line_info* dli; assert(func); /* We aren't adding any more locals or line numbers to this function. * Free any spare memory that we might have allocated. */ assert(func->symt.tag == SymTagFunction); /* EPP vector_pool_normalize(&func->vlines, &module->pool); */ /* EPP vector_pool_normalize(&func->vchildren, &module->pool); */ len = vector_length(&func->vlines); if (len--) { dli = vector_at(&func->vlines, 0); dli->is_first = 1; dli = vector_at(&func->vlines, len); dli->is_last = 1; } return TRUE; } struct symt_thunk* symt_new_thunk(struct module* module, struct symt_compiland* compiland, const char* name, THUNK_ORDINAL ord, unsigned long addr, unsigned long size) { struct symt_thunk* sym; TRACE_(dbghelp_symt)("Adding global thunk %s:%s @%lx-%lx\n", debugstr_w(module->module.ModuleName), name, addr, addr + size - 1); if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = SymTagThunk; sym->hash_elt.name = pool_strdup(&module->pool, name); sym->container = &compiland->symt; sym->address = addr; sym->size = size; sym->ordinal = ord; symt_add_module_ht(module, (struct symt_ht*)sym); if (compiland) { struct symt** p; p = vector_add(&compiland->vchildren, &module->pool); *p = &sym->symt; } } return sym; } struct symt_data* symt_new_constant(struct module* module, struct symt_compiland* compiland, const char* name, struct symt* type, const VARIANT* v) { struct symt_data* sym; TRACE_(dbghelp_symt)("Adding constant value %s:%s\n", debugstr_w(module->module.ModuleName), name); if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = SymTagData; sym->hash_elt.name = pool_strdup(&module->pool, name); sym->kind = DataIsConstant; sym->container = compiland ? &compiland->symt : NULL; sym->type = type; sym->u.value = *v; symt_add_module_ht(module, (struct symt_ht*)sym); if (compiland) { struct symt** p; p = vector_add(&compiland->vchildren, &module->pool); *p = &sym->symt; } } return sym; } struct symt_hierarchy_point* symt_new_label(struct module* module, struct symt_compiland* compiland, const char* name, unsigned long address) { struct symt_hierarchy_point* sym; TRACE_(dbghelp_symt)("Adding global label value %s:%s\n", debugstr_w(module->module.ModuleName), name); if ((sym = pool_alloc(&module->pool, sizeof(*sym)))) { sym->symt.tag = SymTagLabel; sym->hash_elt.name = pool_strdup(&module->pool, name); sym->loc.kind = loc_absolute; sym->loc.offset = address; sym->parent = compiland ? &compiland->symt : NULL; symt_add_module_ht(module, (struct symt_ht*)sym); if (compiland) { struct symt** p; p = vector_add(&compiland->vchildren, &module->pool); *p = &sym->symt; } } return sym; } /* expect sym_info->MaxNameLen to be set before being called */ static void symt_fill_sym_info(struct module_pair* pair, const struct symt_function* func, const struct symt* sym, SYMBOL_INFO* sym_info) { const char* name; DWORD64 size; if (!symt_get_info(pair->effective, sym, TI_GET_TYPE, &sym_info->TypeIndex)) sym_info->TypeIndex = 0; sym_info->info = symt_ptr2index(pair->effective, sym); sym_info->Reserved[0] = sym_info->Reserved[1] = 0; if (!symt_get_info(pair->effective, sym, TI_GET_LENGTH, &size) && (!sym_info->TypeIndex || !symt_get_info(pair->effective, symt_index2ptr(pair->effective, sym_info->TypeIndex), TI_GET_LENGTH, &size))) size = 0; sym_info->Size = (DWORD)size; sym_info->ModBase = pair->requested->module.BaseOfImage; sym_info->Flags = 0; sym_info->Value = 0; switch (sym->tag) { case SymTagData: { const struct symt_data* data = (const struct symt_data*)sym; switch (data->kind) { case DataIsParam: sym_info->Flags |= SYMFLAG_PARAMETER; /* fall through */ case DataIsLocal: sym_info->Flags |= SYMFLAG_LOCAL; { struct location loc = data->u.var; if (loc.kind >= loc_user) { unsigned i; struct module_format* modfmt; for (i = 0; i < DFI_LAST; i++) { modfmt = pair->effective->format_info[i]; if (modfmt && modfmt->loc_compute) { modfmt->loc_compute(pair->pcs, modfmt, func, &loc); break; } } } switch (loc.kind) { case loc_error: /* for now we report error cases as a negative register number */ /* fall through */ case loc_register: sym_info->Flags |= SYMFLAG_REGISTER; sym_info->Register = loc.reg; sym_info->Address = 0; break; case loc_regrel: sym_info->Flags |= SYMFLAG_REGREL; sym_info->Register = loc.reg; if (loc.reg == CV_REG_NONE || (int)loc.reg < 0 /* error */) FIXME("suspicious register value %x\n", loc.reg); sym_info->Address = loc.offset; break; case loc_absolute: sym_info->Flags |= SYMFLAG_VALUEPRESENT; sym_info->Value = loc.offset; break; default: FIXME("Shouldn't happen (kind=%d), debug reader backend is broken\n", loc.kind); assert(0); } } break; case DataIsGlobal: case DataIsFileStatic: switch (data->u.var.kind) { case loc_tlsrel: sym_info->Flags |= SYMFLAG_TLSREL; /* fall through */ case loc_absolute: symt_get_address(sym, &sym_info->Address); sym_info->Register = 0; break; default: FIXME("Shouldn't happen (kind=%d), debug reader backend is broken\n", data->u.var.kind); assert(0); } break; case DataIsConstant: sym_info->Flags |= SYMFLAG_VALUEPRESENT; switch (data->u.value.n1.n2.vt) { case VT_I4: sym_info->Value = (ULONG)data->u.value.n1.n2.n3.lVal; break; case VT_I2: sym_info->Value = (ULONG)(long)data->u.value.n1.n2.n3.iVal; break; case VT_I1: sym_info->Value = (ULONG)(long)data->u.value.n1.n2.n3.cVal; break; case VT_UI4: sym_info->Value = (ULONG)data->u.value.n1.n2.n3.ulVal; break; case VT_UI2: sym_info->Value = (ULONG)data->u.value.n1.n2.n3.uiVal; break; case VT_UI1: sym_info->Value = (ULONG)data->u.value.n1.n2.n3.bVal; break; case VT_I1 | VT_BYREF: sym_info->Value = (ULONG64)(DWORD_PTR)data->u.value.n1.n2.n3.byref; break; case VT_EMPTY: sym_info->Value = 0; break; default: FIXME("Unsupported variant type (%u)\n", data->u.value.n1.n2.vt); sym_info->Value = 0; break; } break; default: FIXME("Unhandled kind (%u) in sym data\n", data->kind); } } break; case SymTagPublicSymbol: sym_info->Flags |= SYMFLAG_EXPORT; symt_get_address(sym, &sym_info->Address); break; case SymTagFunction: sym_info->Flags |= SYMFLAG_FUNCTION; symt_get_address(sym, &sym_info->Address); break; case SymTagThunk: sym_info->Flags |= SYMFLAG_THUNK; symt_get_address(sym, &sym_info->Address); break; default: symt_get_address(sym, &sym_info->Address); sym_info->Register = 0; break; } sym_info->Scope = 0; /* FIXME */ sym_info->Tag = sym->tag; name = symt_get_name(sym); if (sym_info->MaxNameLen) { if (sym->tag != SymTagPublicSymbol || !(dbghelp_options & SYMOPT_UNDNAME) || (sym_info->NameLen = UnDecorateSymbolName(name, sym_info->Name, sym_info->MaxNameLen, UNDNAME_NAME_ONLY) == 0)) { sym_info->NameLen = min(strlen(name), sym_info->MaxNameLen - 1); memcpy(sym_info->Name, name, sym_info->NameLen); sym_info->Name[sym_info->NameLen] = '\0'; } } TRACE_(dbghelp_symt)("%p => %s %u %s\n", sym, sym_info->Name, sym_info->Size, wine_dbgstr_longlong(sym_info->Address)); } struct sym_enum { PSYM_ENUMERATESYMBOLS_CALLBACK cb; PVOID user; SYMBOL_INFO* sym_info; DWORD index; DWORD tag; DWORD64 addr; char buffer[sizeof(SYMBOL_INFO) + MAX_SYM_NAME]; }; static BOOL send_symbol(const struct sym_enum* se, struct module_pair* pair, const struct symt_function* func, const struct symt* sym) { symt_fill_sym_info(pair, func, sym, se->sym_info); if (se->index && se->sym_info->info != se->index) return FALSE; if (se->tag && se->sym_info->Tag != se->tag) return FALSE; if (se->addr && !(se->addr >= se->sym_info->Address && se->addr < se->sym_info->Address + se->sym_info->Size)) return FALSE; return !se->cb(se->sym_info, se->sym_info->Size, se->user); } static BOOL symt_enum_module(struct module_pair* pair, const regex_t* regex, const struct sym_enum* se) { void* ptr; struct symt_ht* sym = NULL; struct hash_table_iter hti; hash_table_iter_init(&pair->effective->ht_symbols, &hti, NULL); while ((ptr = hash_table_iter_up(&hti))) { sym = GET_ENTRY(ptr, struct symt_ht, hash_elt); if (sym->hash_elt.name && match_regexp(regex, sym->hash_elt.name)) { se->sym_info->SizeOfStruct = sizeof(SYMBOL_INFO); se->sym_info->MaxNameLen = sizeof(se->buffer) - sizeof(SYMBOL_INFO); if (send_symbol(se, pair, NULL, &sym->symt)) return TRUE; } } return FALSE; } static inline unsigned where_to_insert(struct module* module, unsigned high, const struct symt_ht* elt) { unsigned low = 0, mid = high / 2; ULONG64 addr; if (!high) return 0; symt_get_address(&elt->symt, &addr); do { switch (cmp_sorttab_addr(module, mid, addr)) { case 0: return mid; case -1: low = mid + 1; break; case 1: high = mid; break; } mid = low + (high - low) / 2; } while (low < high); return mid; } /*********************************************************************** * resort_symbols * * Rebuild sorted list of symbols for a module. */ static BOOL resort_symbols(struct module* module) { int delta; if (!(module->module.NumSyms = module->num_symbols)) return FALSE; /* we know that set from 0 up to num_sorttab is already sorted * so sort the remaining (new) symbols, and merge the two sets * (unless the first set is empty) */ delta = module->num_symbols - module->num_sorttab; qsort(&module->addr_sorttab[module->num_sorttab], delta, sizeof(struct symt_ht*), symt_cmp_addr); if (module->num_sorttab) { int i, ins_idx = module->num_sorttab, prev_ins_idx; static struct symt_ht** tmp; static unsigned num_tmp; if (num_tmp < delta) { static struct symt_ht** new; if (tmp) new = HeapReAlloc(GetProcessHeap(), 0, tmp, delta * sizeof(struct symt_ht*)); else new = HeapAlloc(GetProcessHeap(), 0, delta * sizeof(struct symt_ht*)); if (!new) { module->num_sorttab = 0; return resort_symbols(module); } tmp = new; num_tmp = delta; } memcpy(tmp, &module->addr_sorttab[module->num_sorttab], delta * sizeof(struct symt_ht*)); qsort(tmp, delta, sizeof(struct symt_ht*), symt_cmp_addr); for (i = delta - 1; i >= 0; i--) { prev_ins_idx = ins_idx; ins_idx = where_to_insert(module, ins_idx, tmp[i]); memmove(&module->addr_sorttab[ins_idx + i + 1], &module->addr_sorttab[ins_idx], (prev_ins_idx - ins_idx) * sizeof(struct symt_ht*)); module->addr_sorttab[ins_idx + i] = tmp[i]; } } module->num_sorttab = module->num_symbols; return module->sortlist_valid = TRUE; } static void symt_get_length(struct module* module, const struct symt* symt, ULONG64* size) { DWORD type_index; if (symt_get_info(module, symt, TI_GET_LENGTH, size) && *size) return; if (symt_get_info(module, symt, TI_GET_TYPE, &type_index) && symt_get_info(module, symt_index2ptr(module, type_index), TI_GET_LENGTH, size)) return; *size = 0x1000; /* arbitrary value */ } /* assume addr is in module */ struct symt_ht* symt_find_nearest(struct module* module, DWORD_PTR addr) { int mid, high, low; ULONG64 ref_addr, ref_size; if (!module->sortlist_valid || !module->addr_sorttab) { if (!resort_symbols(module)) return NULL; } /* * Binary search to find closest symbol. */ low = 0; high = module->num_sorttab; symt_get_address(&module->addr_sorttab[0]->symt, &ref_addr); if (addr < ref_addr) return NULL; if (high) { symt_get_address(&module->addr_sorttab[high - 1]->symt, &ref_addr); symt_get_length(module, &module->addr_sorttab[high - 1]->symt, &ref_size); if (addr >= ref_addr + ref_size) return NULL; } while (high > low + 1) { mid = (high + low) / 2; if (cmp_sorttab_addr(module, mid, addr) < 0) low = mid; else high = mid; } if (low != high && high != module->num_sorttab && cmp_sorttab_addr(module, high, addr) <= 0) low = high; /* If found symbol is a public symbol, check if there are any other entries that * might also have the same address, but would get better information */ if (module->addr_sorttab[low]->symt.tag == SymTagPublicSymbol) { symt_get_address(&module->addr_sorttab[low]->symt, &ref_addr); if (low > 0 && module->addr_sorttab[low - 1]->symt.tag != SymTagPublicSymbol && !cmp_sorttab_addr(module, low - 1, ref_addr)) low--; else if (low < module->num_sorttab - 1 && module->addr_sorttab[low + 1]->symt.tag != SymTagPublicSymbol && !cmp_sorttab_addr(module, low + 1, ref_addr)) low++; } /* finally check that we fit into the found symbol */ symt_get_address(&module->addr_sorttab[low]->symt, &ref_addr); if (addr < ref_addr) return NULL; symt_get_length(module, &module->addr_sorttab[low]->symt, &ref_size); if (addr >= ref_addr + ref_size) return NULL; return module->addr_sorttab[low]; } static BOOL symt_enum_locals_helper(struct module_pair* pair, regex_t* preg, const struct sym_enum* se, struct symt_function* func, const struct vector* v) { struct symt* lsym = NULL; DWORD pc = pair->pcs->ctx_frame.InstructionOffset; unsigned int i; for (i=0; itag) { case SymTagBlock: { struct symt_block* block = (struct symt_block*)lsym; if (pc < block->address || block->address + block->size <= pc) continue; if (!symt_enum_locals_helper(pair, preg, se, func, &block->vchildren)) return FALSE; } break; case SymTagData: if (match_regexp(preg, symt_get_name(lsym))) { if (send_symbol(se, pair, func, lsym)) return FALSE; } break; case SymTagLabel: case SymTagFuncDebugStart: case SymTagFuncDebugEnd: case SymTagCustom: break; default: FIXME("Unknown type: %u (%x)\n", lsym->tag, lsym->tag); assert(0); } } return TRUE; } static BOOL symt_enum_locals(struct process* pcs, const char* mask, const struct sym_enum* se) { struct module_pair pair; struct symt_ht* sym; DWORD_PTR pc = pcs->ctx_frame.InstructionOffset; se->sym_info->SizeOfStruct = sizeof(*se->sym_info); se->sym_info->MaxNameLen = sizeof(se->buffer) - sizeof(SYMBOL_INFO); pair.pcs = pcs; pair.requested = module_find_by_addr(pair.pcs, pc, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; if ((sym = symt_find_nearest(pair.effective, pc)) == NULL) return FALSE; if (sym->symt.tag == SymTagFunction) { BOOL ret; regex_t preg; compile_regex(mask ? mask : "*", -1, &preg, dbghelp_options & SYMOPT_CASE_INSENSITIVE); ret = symt_enum_locals_helper(&pair, &preg, se, (struct symt_function*)sym, &((struct symt_function*)sym)->vchildren); regfree(&preg); return ret; } return FALSE; } /****************************************************************** * copy_symbolW * * Helper for transforming an ANSI symbol info into a UNICODE one. * Assume that MaxNameLen is the same for both version (A & W). */ void copy_symbolW(SYMBOL_INFOW* siw, const SYMBOL_INFO* si) { siw->SizeOfStruct = si->SizeOfStruct; siw->TypeIndex = si->TypeIndex; siw->Reserved[0] = si->Reserved[0]; siw->Reserved[1] = si->Reserved[1]; siw->Index = si->info; /* FIXME: see dbghelp.h */ siw->Size = si->Size; siw->ModBase = si->ModBase; siw->Flags = si->Flags; siw->Value = si->Value; siw->Address = si->Address; siw->Register = si->Register; siw->Scope = si->Scope; siw->Tag = si->Tag; siw->NameLen = si->NameLen; siw->MaxNameLen = si->MaxNameLen; MultiByteToWideChar(CP_ACP, 0, si->Name, -1, siw->Name, siw->MaxNameLen); } /****************************************************************** * sym_enum * * Core routine for most of the enumeration of symbols */ static BOOL sym_enum(HANDLE hProcess, ULONG64 BaseOfDll, PCSTR Mask, const struct sym_enum* se) { struct module_pair pair; const char* bang; regex_t mod_regex, sym_regex; pair.pcs = process_find_by_handle(hProcess); if (!pair.pcs) return FALSE; if (BaseOfDll == 0) { /* do local variables ? */ if (!Mask || !(bang = strchr(Mask, '!'))) return symt_enum_locals(pair.pcs, Mask, se); if (bang == Mask) return FALSE; compile_regex(Mask, bang - Mask, &mod_regex, TRUE); compile_regex(bang + 1, -1, &sym_regex, dbghelp_options & SYMOPT_CASE_INSENSITIVE); for (pair.requested = pair.pcs->lmodules; pair.requested; pair.requested = pair.requested->next) { if (pair.requested->type == DMT_PE && module_get_debug(&pair)) { if (match_regexp(&mod_regex, pair.requested->module_name) && symt_enum_module(&pair, &sym_regex, se)) break; } } /* not found in PE modules, retry on the ELF ones */ if (!pair.requested && (dbghelp_options & SYMOPT_WINE_WITH_NATIVE_MODULES)) { for (pair.requested = pair.pcs->lmodules; pair.requested; pair.requested = pair.requested->next) { if ((pair.requested->type == DMT_ELF || pair.requested->type == DMT_MACHO) && !module_get_containee(pair.pcs, pair.requested) && module_get_debug(&pair)) { if (match_regexp(&mod_regex, pair.requested->module_name) && symt_enum_module(&pair, &sym_regex, se)) break; } } } regfree(&mod_regex); regfree(&sym_regex); return TRUE; } pair.requested = module_find_by_addr(pair.pcs, BaseOfDll, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; /* we always ignore module name from Mask when BaseOfDll is defined */ if (Mask && (bang = strchr(Mask, '!'))) { if (bang == Mask) return FALSE; Mask = bang + 1; } compile_regex(Mask ? Mask : "*", -1, &sym_regex, dbghelp_options & SYMOPT_CASE_INSENSITIVE); symt_enum_module(&pair, &sym_regex, se); regfree(&sym_regex); return TRUE; } /****************************************************************** * SymEnumSymbols (DBGHELP.@) * * cases BaseOfDll = 0 * !foo fails always (despite what MSDN states) * RE1!RE2 looks up all modules matching RE1, and in all these modules, lookup RE2 * no ! in Mask, lookup in local Context * cases BaseOfDll != 0 * !foo fails always (despite what MSDN states) * RE1!RE2 gets RE2 from BaseOfDll (whatever RE1 is) */ BOOL WINAPI SymEnumSymbols(HANDLE hProcess, ULONG64 BaseOfDll, PCSTR Mask, PSYM_ENUMERATESYMBOLS_CALLBACK EnumSymbolsCallback, PVOID UserContext) { struct sym_enum se; TRACE("(%p %s %s %p %p)\n", hProcess, wine_dbgstr_longlong(BaseOfDll), debugstr_a(Mask), EnumSymbolsCallback, UserContext); se.cb = EnumSymbolsCallback; se.user = UserContext; se.index = 0; se.tag = 0; se.addr = 0; se.sym_info = (PSYMBOL_INFO)se.buffer; return sym_enum(hProcess, BaseOfDll, Mask, &se); } struct sym_enumW { PSYM_ENUMERATESYMBOLS_CALLBACKW cb; void* ctx; PSYMBOL_INFOW sym_info; char buffer[sizeof(SYMBOL_INFOW) + MAX_SYM_NAME]; }; static BOOL CALLBACK sym_enumW(PSYMBOL_INFO si, ULONG size, PVOID ctx) { struct sym_enumW* sew = ctx; copy_symbolW(sew->sym_info, si); return (sew->cb)(sew->sym_info, size, sew->ctx); } /****************************************************************** * SymEnumSymbolsW (DBGHELP.@) * */ BOOL WINAPI SymEnumSymbolsW(HANDLE hProcess, ULONG64 BaseOfDll, PCWSTR Mask, PSYM_ENUMERATESYMBOLS_CALLBACKW EnumSymbolsCallback, PVOID UserContext) { struct sym_enumW sew; BOOL ret = FALSE; char* maskA = NULL; sew.ctx = UserContext; sew.cb = EnumSymbolsCallback; sew.sym_info = (PSYMBOL_INFOW)sew.buffer; if (Mask) { unsigned len = WideCharToMultiByte(CP_ACP, 0, Mask, -1, NULL, 0, NULL, NULL); maskA = HeapAlloc(GetProcessHeap(), 0, len); if (!maskA) return FALSE; WideCharToMultiByte(CP_ACP, 0, Mask, -1, maskA, len, NULL, NULL); } ret = SymEnumSymbols(hProcess, BaseOfDll, maskA, sym_enumW, &sew); HeapFree(GetProcessHeap(), 0, maskA); return ret; } struct sym_enumerate { void* ctx; PSYM_ENUMSYMBOLS_CALLBACK cb; }; static BOOL CALLBACK sym_enumerate_cb(PSYMBOL_INFO syminfo, ULONG size, void* ctx) { struct sym_enumerate* se = ctx; return (se->cb)(syminfo->Name, syminfo->Address, syminfo->Size, se->ctx); } /*********************************************************************** * SymEnumerateSymbols (DBGHELP.@) */ BOOL WINAPI SymEnumerateSymbols(HANDLE hProcess, DWORD BaseOfDll, PSYM_ENUMSYMBOLS_CALLBACK EnumSymbolsCallback, PVOID UserContext) { struct sym_enumerate se; se.ctx = UserContext; se.cb = EnumSymbolsCallback; return SymEnumSymbols(hProcess, BaseOfDll, NULL, sym_enumerate_cb, &se); } struct sym_enumerate64 { void* ctx; PSYM_ENUMSYMBOLS_CALLBACK64 cb; }; static BOOL CALLBACK sym_enumerate_cb64(PSYMBOL_INFO syminfo, ULONG size, void* ctx) { struct sym_enumerate64* se = ctx; return (se->cb)(syminfo->Name, syminfo->Address, syminfo->Size, se->ctx); } /*********************************************************************** * SymEnumerateSymbols64 (DBGHELP.@) */ BOOL WINAPI SymEnumerateSymbols64(HANDLE hProcess, DWORD64 BaseOfDll, PSYM_ENUMSYMBOLS_CALLBACK64 EnumSymbolsCallback, PVOID UserContext) { struct sym_enumerate64 se; se.ctx = UserContext; se.cb = EnumSymbolsCallback; return SymEnumSymbols(hProcess, BaseOfDll, NULL, sym_enumerate_cb64, &se); } /****************************************************************** * SymFromAddr (DBGHELP.@) * */ BOOL WINAPI SymFromAddr(HANDLE hProcess, DWORD64 Address, DWORD64* Displacement, PSYMBOL_INFO Symbol) { struct module_pair pair; struct symt_ht* sym; pair.pcs = process_find_by_handle(hProcess); if (!pair.pcs) return FALSE; pair.requested = module_find_by_addr(pair.pcs, Address, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; if ((sym = symt_find_nearest(pair.effective, Address)) == NULL) return FALSE; symt_fill_sym_info(&pair, NULL, &sym->symt, Symbol); *Displacement = Address - Symbol->Address; return TRUE; } /****************************************************************** * SymFromAddrW (DBGHELP.@) * */ BOOL WINAPI SymFromAddrW(HANDLE hProcess, DWORD64 Address, DWORD64* Displacement, PSYMBOL_INFOW Symbol) { PSYMBOL_INFO si; unsigned len; BOOL ret; len = sizeof(*si) + Symbol->MaxNameLen * sizeof(WCHAR); si = HeapAlloc(GetProcessHeap(), 0, len); if (!si) return FALSE; si->SizeOfStruct = sizeof(*si); si->MaxNameLen = Symbol->MaxNameLen; if ((ret = SymFromAddr(hProcess, Address, Displacement, si))) { copy_symbolW(Symbol, si); } HeapFree(GetProcessHeap(), 0, si); return ret; } /****************************************************************** * SymGetSymFromAddr (DBGHELP.@) * */ BOOL WINAPI SymGetSymFromAddr(HANDLE hProcess, DWORD Address, PDWORD Displacement, PIMAGEHLP_SYMBOL Symbol) { char buffer[sizeof(SYMBOL_INFO) + MAX_SYM_NAME]; SYMBOL_INFO*si = (SYMBOL_INFO*)buffer; size_t len; DWORD64 Displacement64; if (Symbol->SizeOfStruct < sizeof(*Symbol)) return FALSE; si->SizeOfStruct = sizeof(*si); si->MaxNameLen = MAX_SYM_NAME; if (!SymFromAddr(hProcess, Address, &Displacement64, si)) return FALSE; if (Displacement) *Displacement = Displacement64; Symbol->Address = si->Address; Symbol->Size = si->Size; Symbol->Flags = si->Flags; len = min(Symbol->MaxNameLength, si->MaxNameLen); lstrcpynA(Symbol->Name, si->Name, len); return TRUE; } /****************************************************************** * SymGetSymFromAddr64 (DBGHELP.@) * */ BOOL WINAPI SymGetSymFromAddr64(HANDLE hProcess, DWORD64 Address, PDWORD64 Displacement, PIMAGEHLP_SYMBOL64 Symbol) { char buffer[sizeof(SYMBOL_INFO) + MAX_SYM_NAME]; SYMBOL_INFO*si = (SYMBOL_INFO*)buffer; size_t len; DWORD64 Displacement64; if (Symbol->SizeOfStruct < sizeof(*Symbol)) return FALSE; si->SizeOfStruct = sizeof(*si); si->MaxNameLen = MAX_SYM_NAME; if (!SymFromAddr(hProcess, Address, &Displacement64, si)) return FALSE; if (Displacement) *Displacement = Displacement64; Symbol->Address = si->Address; Symbol->Size = si->Size; Symbol->Flags = si->Flags; len = min(Symbol->MaxNameLength, si->MaxNameLen); lstrcpynA(Symbol->Name, si->Name, len); return TRUE; } static BOOL find_name(struct process* pcs, struct module* module, const char* name, SYMBOL_INFO* symbol) { struct hash_table_iter hti; void* ptr; struct symt_ht* sym = NULL; struct module_pair pair; pair.pcs = pcs; if (!(pair.requested = module)) return FALSE; if (!module_get_debug(&pair)) return FALSE; hash_table_iter_init(&pair.effective->ht_symbols, &hti, name); while ((ptr = hash_table_iter_up(&hti))) { sym = GET_ENTRY(ptr, struct symt_ht, hash_elt); if (!strcmp(sym->hash_elt.name, name)) { symt_fill_sym_info(&pair, NULL, &sym->symt, symbol); return TRUE; } } return FALSE; } /****************************************************************** * SymFromName (DBGHELP.@) * */ BOOL WINAPI SymFromName(HANDLE hProcess, PCSTR Name, PSYMBOL_INFO Symbol) { struct process* pcs = process_find_by_handle(hProcess); struct module* module; const char* name; TRACE("(%p, %s, %p)\n", hProcess, Name, Symbol); if (!pcs) return FALSE; if (Symbol->SizeOfStruct < sizeof(*Symbol)) return FALSE; name = strchr(Name, '!'); if (name) { char tmp[128]; assert(name - Name < sizeof(tmp)); memcpy(tmp, Name, name - Name); tmp[name - Name] = '\0'; module = module_find_by_nameA(pcs, tmp); return find_name(pcs, module, name + 1, Symbol); } for (module = pcs->lmodules; module; module = module->next) { if (module->type == DMT_PE && find_name(pcs, module, Name, Symbol)) return TRUE; } /* not found in PE modules, retry on the ELF ones */ if (dbghelp_options & SYMOPT_WINE_WITH_NATIVE_MODULES) { for (module = pcs->lmodules; module; module = module->next) { if ((module->type == DMT_ELF || module->type == DMT_MACHO) && !module_get_containee(pcs, module) && find_name(pcs, module, Name, Symbol)) return TRUE; } } return FALSE; } /*********************************************************************** * SymGetSymFromName64 (DBGHELP.@) */ BOOL WINAPI SymGetSymFromName64(HANDLE hProcess, PCSTR Name, PIMAGEHLP_SYMBOL64 Symbol) { char buffer[sizeof(SYMBOL_INFO) + MAX_SYM_NAME]; SYMBOL_INFO*si = (SYMBOL_INFO*)buffer; size_t len; if (Symbol->SizeOfStruct < sizeof(*Symbol)) return FALSE; si->SizeOfStruct = sizeof(*si); si->MaxNameLen = MAX_SYM_NAME; if (!SymFromName(hProcess, Name, si)) return FALSE; Symbol->Address = si->Address; Symbol->Size = si->Size; Symbol->Flags = si->Flags; len = min(Symbol->MaxNameLength, si->MaxNameLen); lstrcpynA(Symbol->Name, si->Name, len); return TRUE; } /*********************************************************************** * SymGetSymFromName (DBGHELP.@) */ BOOL WINAPI SymGetSymFromName(HANDLE hProcess, PCSTR Name, PIMAGEHLP_SYMBOL Symbol) { char buffer[sizeof(SYMBOL_INFO) + MAX_SYM_NAME]; SYMBOL_INFO*si = (SYMBOL_INFO*)buffer; size_t len; if (Symbol->SizeOfStruct < sizeof(*Symbol)) return FALSE; si->SizeOfStruct = sizeof(*si); si->MaxNameLen = MAX_SYM_NAME; if (!SymFromName(hProcess, Name, si)) return FALSE; Symbol->Address = si->Address; Symbol->Size = si->Size; Symbol->Flags = si->Flags; len = min(Symbol->MaxNameLength, si->MaxNameLen); lstrcpynA(Symbol->Name, si->Name, len); return TRUE; } /****************************************************************** * sym_fill_func_line_info * * fills information about a file */ BOOL symt_fill_func_line_info(const struct module* module, const struct symt_function* func, DWORD64 addr, IMAGEHLP_LINE64* line) { struct line_info* dli = NULL; BOOL found = FALSE; int i; assert(func->symt.tag == SymTagFunction); for (i=vector_length(&func->vlines)-1; i>=0; i--) { dli = vector_at(&func->vlines, i); if (!dli->is_source_file) { if (found || dli->u.pc_offset > addr) continue; line->LineNumber = dli->line_number; line->Address = dli->u.pc_offset; line->Key = dli; found = TRUE; continue; } if (found) { line->FileName = (char*)source_get(module, dli->u.source_file); return TRUE; } } return FALSE; } /*********************************************************************** * SymGetSymNext64 (DBGHELP.@) */ BOOL WINAPI SymGetSymNext64(HANDLE hProcess, PIMAGEHLP_SYMBOL64 Symbol) { /* algo: * get module from Symbol.Address * get index in module.addr_sorttab of Symbol.Address * increment index * if out of module bounds, move to next module in process address space */ FIXME("(%p, %p): stub\n", hProcess, Symbol); SetLastError(ERROR_CALL_NOT_IMPLEMENTED); return FALSE; } /*********************************************************************** * SymGetSymNext (DBGHELP.@) */ BOOL WINAPI SymGetSymNext(HANDLE hProcess, PIMAGEHLP_SYMBOL Symbol) { FIXME("(%p, %p): stub\n", hProcess, Symbol); SetLastError(ERROR_CALL_NOT_IMPLEMENTED); return FALSE; } /*********************************************************************** * SymGetSymPrev64 (DBGHELP.@) */ BOOL WINAPI SymGetSymPrev64(HANDLE hProcess, PIMAGEHLP_SYMBOL64 Symbol) { FIXME("(%p, %p): stub\n", hProcess, Symbol); SetLastError(ERROR_CALL_NOT_IMPLEMENTED); return FALSE; } /*********************************************************************** * SymGetSymPrev (DBGHELP.@) */ BOOL WINAPI SymGetSymPrev(HANDLE hProcess, PIMAGEHLP_SYMBOL Symbol) { FIXME("(%p, %p): stub\n", hProcess, Symbol); SetLastError(ERROR_CALL_NOT_IMPLEMENTED); return FALSE; } /****************************************************************** * copy_line_64_from_32 (internal) * */ static void copy_line_64_from_32(IMAGEHLP_LINE64* l64, const IMAGEHLP_LINE* l32) { l64->Key = l32->Key; l64->LineNumber = l32->LineNumber; l64->FileName = l32->FileName; l64->Address = l32->Address; } /****************************************************************** * copy_line_W64_from_32 (internal) * */ static void copy_line_W64_from_64(struct process* pcs, IMAGEHLP_LINEW64* l64w, const IMAGEHLP_LINE64* l64) { unsigned len; l64w->Key = l64->Key; l64w->LineNumber = l64->LineNumber; len = MultiByteToWideChar(CP_ACP, 0, l64->FileName, -1, NULL, 0); if ((l64w->FileName = fetch_buffer(pcs, len * sizeof(WCHAR)))) MultiByteToWideChar(CP_ACP, 0, l64->FileName, -1, l64w->FileName, len); l64w->Address = l64->Address; } /****************************************************************** * copy_line_32_from_64 (internal) * */ static void copy_line_32_from_64(IMAGEHLP_LINE* l32, const IMAGEHLP_LINE64* l64) { l32->Key = l64->Key; l32->LineNumber = l64->LineNumber; l32->FileName = l64->FileName; l32->Address = l64->Address; } /****************************************************************** * SymGetLineFromAddr (DBGHELP.@) * */ BOOL WINAPI SymGetLineFromAddr(HANDLE hProcess, DWORD dwAddr, PDWORD pdwDisplacement, PIMAGEHLP_LINE Line) { IMAGEHLP_LINE64 il64; il64.SizeOfStruct = sizeof(il64); if (!SymGetLineFromAddr64(hProcess, dwAddr, pdwDisplacement, &il64)) return FALSE; copy_line_32_from_64(Line, &il64); return TRUE; } /****************************************************************** * SymGetLineFromAddr64 (DBGHELP.@) * */ BOOL WINAPI SymGetLineFromAddr64(HANDLE hProcess, DWORD64 dwAddr, PDWORD pdwDisplacement, PIMAGEHLP_LINE64 Line) { struct module_pair pair; struct symt_ht* symt; TRACE("%p %s %p %p\n", hProcess, wine_dbgstr_longlong(dwAddr), pdwDisplacement, Line); if (Line->SizeOfStruct < sizeof(*Line)) return FALSE; pair.pcs = process_find_by_handle(hProcess); if (!pair.pcs) return FALSE; pair.requested = module_find_by_addr(pair.pcs, dwAddr, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; if ((symt = symt_find_nearest(pair.effective, dwAddr)) == NULL) return FALSE; if (symt->symt.tag != SymTagFunction) return FALSE; if (!symt_fill_func_line_info(pair.effective, (struct symt_function*)symt, dwAddr, Line)) return FALSE; *pdwDisplacement = dwAddr - Line->Address; return TRUE; } /****************************************************************** * SymGetLineFromAddrW64 (DBGHELP.@) * */ BOOL WINAPI SymGetLineFromAddrW64(HANDLE hProcess, DWORD64 dwAddr, PDWORD pdwDisplacement, PIMAGEHLP_LINEW64 Line) { IMAGEHLP_LINE64 il64; il64.SizeOfStruct = sizeof(il64); if (!SymGetLineFromAddr64(hProcess, dwAddr, pdwDisplacement, &il64)) return FALSE; copy_line_W64_from_64(process_find_by_handle(hProcess), Line, &il64); return TRUE; } /****************************************************************** * SymGetLinePrev64 (DBGHELP.@) * */ BOOL WINAPI SymGetLinePrev64(HANDLE hProcess, PIMAGEHLP_LINE64 Line) { struct module_pair pair; struct line_info* li; BOOL in_search = FALSE; TRACE("(%p %p)\n", hProcess, Line); if (Line->SizeOfStruct < sizeof(*Line)) return FALSE; pair.pcs = process_find_by_handle(hProcess); if (!pair.pcs) return FALSE; pair.requested = module_find_by_addr(pair.pcs, Line->Address, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; if (Line->Key == 0) return FALSE; li = Line->Key; /* things are a bit complicated because when we encounter a DLIT_SOURCEFILE * element we have to go back until we find the prev one to get the real * source file name for the DLIT_OFFSET element just before * the first DLIT_SOURCEFILE */ while (!li->is_first) { li--; if (!li->is_source_file) { Line->LineNumber = li->line_number; Line->Address = li->u.pc_offset; Line->Key = li; if (!in_search) return TRUE; } else { if (in_search) { Line->FileName = (char*)source_get(pair.effective, li->u.source_file); return TRUE; } in_search = TRUE; } } SetLastError(ERROR_NO_MORE_ITEMS); /* FIXME */ return FALSE; } /****************************************************************** * SymGetLinePrev (DBGHELP.@) * */ BOOL WINAPI SymGetLinePrev(HANDLE hProcess, PIMAGEHLP_LINE Line) { IMAGEHLP_LINE64 line64; line64.SizeOfStruct = sizeof(line64); copy_line_64_from_32(&line64, Line); if (!SymGetLinePrev64(hProcess, &line64)) return FALSE; copy_line_32_from_64(Line, &line64); return TRUE; } BOOL symt_get_func_line_next(const struct module* module, PIMAGEHLP_LINE64 line) { struct line_info* li; if (line->Key == 0) return FALSE; li = line->Key; while (!li->is_last) { li++; if (!li->is_source_file) { line->LineNumber = li->line_number; line->Address = li->u.pc_offset; line->Key = li; return TRUE; } line->FileName = (char*)source_get(module, li->u.source_file); } return FALSE; } /****************************************************************** * SymGetLineNext64 (DBGHELP.@) * */ BOOL WINAPI SymGetLineNext64(HANDLE hProcess, PIMAGEHLP_LINE64 Line) { struct module_pair pair; TRACE("(%p %p)\n", hProcess, Line); if (Line->SizeOfStruct < sizeof(*Line)) return FALSE; pair.pcs = process_find_by_handle(hProcess); if (!pair.pcs) return FALSE; pair.requested = module_find_by_addr(pair.pcs, Line->Address, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; if (symt_get_func_line_next(pair.effective, Line)) return TRUE; SetLastError(ERROR_NO_MORE_ITEMS); /* FIXME */ return FALSE; } /****************************************************************** * SymGetLineNext (DBGHELP.@) * */ BOOL WINAPI SymGetLineNext(HANDLE hProcess, PIMAGEHLP_LINE Line) { IMAGEHLP_LINE64 line64; line64.SizeOfStruct = sizeof(line64); copy_line_64_from_32(&line64, Line); if (!SymGetLineNext64(hProcess, &line64)) return FALSE; copy_line_32_from_64(Line, &line64); return TRUE; } /*********************************************************************** * SymUnDName (DBGHELP.@) */ BOOL WINAPI SymUnDName(PIMAGEHLP_SYMBOL sym, PSTR UnDecName, DWORD UnDecNameLength) { return UnDecorateSymbolName(sym->Name, UnDecName, UnDecNameLength, UNDNAME_COMPLETE) != 0; } /*********************************************************************** * SymUnDName64 (DBGHELP.@) */ BOOL WINAPI SymUnDName64(PIMAGEHLP_SYMBOL64 sym, PSTR UnDecName, DWORD UnDecNameLength) { return UnDecorateSymbolName(sym->Name, UnDecName, UnDecNameLength, UNDNAME_COMPLETE) != 0; } static void* und_alloc(size_t len) { return HeapAlloc(GetProcessHeap(), 0, len); } static void und_free (void* ptr) { HeapFree(GetProcessHeap(), 0, ptr); } /*********************************************************************** * UnDecorateSymbolName (DBGHELP.@) */ DWORD WINAPI UnDecorateSymbolName(PCSTR DecoratedName, PSTR UnDecoratedName, DWORD UndecoratedLength, DWORD Flags) { /* undocumented from msvcrt */ static char* (*p_undname)(char*, const char*, int, void* (*)(size_t), void (*)(void*), unsigned short); static const WCHAR szMsvcrt[] = {'m','s','v','c','r','t','.','d','l','l',0}; TRACE("(%s, %p, %d, 0x%08x)\n", debugstr_a(DecoratedName), UnDecoratedName, UndecoratedLength, Flags); if (!p_undname) { if (!hMsvcrt) hMsvcrt = LoadLibraryW(szMsvcrt); if (hMsvcrt) p_undname = (void*)GetProcAddress(hMsvcrt, "__unDName"); if (!p_undname) return 0; } if (!UnDecoratedName) return 0; if (!p_undname(UnDecoratedName, DecoratedName, UndecoratedLength, und_alloc, und_free, Flags)) return 0; return strlen(UnDecoratedName); } /****************************************************************** * SymMatchStringA (DBGHELP.@) * */ BOOL WINAPI SymMatchStringA(PCSTR string, PCSTR re, BOOL _case) { regex_t preg; BOOL ret; TRACE("%s %s %c\n", string, re, _case ? 'Y' : 'N'); compile_regex(re, -1, &preg, _case); ret = match_regexp(&preg, string); regfree(&preg); return ret; } /****************************************************************** * SymMatchStringW (DBGHELP.@) * * FIXME: SymMatchStringA should convert and pass the strings to SymMatchStringW, * but that needs a unicode RE library. */ BOOL WINAPI SymMatchStringW(PCWSTR string, PCWSTR re, BOOL _case) { BOOL ret; LPSTR s, r; DWORD len; TRACE("%s %s %c\n", debugstr_w(string), debugstr_w(re), _case ? 'Y' : 'N'); len = WideCharToMultiByte( CP_ACP, 0, string, -1, NULL, 0, NULL, NULL ); s = HeapAlloc( GetProcessHeap(), 0, len ); WideCharToMultiByte( CP_ACP, 0, string, -1, s, len, NULL, NULL ); len = WideCharToMultiByte( CP_ACP, 0, re, -1, NULL, 0, NULL, NULL ); r = HeapAlloc( GetProcessHeap(), 0, len ); WideCharToMultiByte( CP_ACP, 0, re, -1, r, len, NULL, NULL ); ret = SymMatchStringA(s, r, _case); HeapFree( GetProcessHeap(), 0, r ); HeapFree( GetProcessHeap(), 0, s ); return ret; } /****************************************************************** * SymSearch (DBGHELP.@) */ BOOL WINAPI SymSearch(HANDLE hProcess, ULONG64 BaseOfDll, DWORD Index, DWORD SymTag, PCSTR Mask, DWORD64 Address, PSYM_ENUMERATESYMBOLS_CALLBACK EnumSymbolsCallback, PVOID UserContext, DWORD Options) { struct sym_enum se; TRACE("(%p %s %u %u %s %s %p %p %x)\n", hProcess, wine_dbgstr_longlong(BaseOfDll), Index, SymTag, Mask, wine_dbgstr_longlong(Address), EnumSymbolsCallback, UserContext, Options); if (Options != SYMSEARCH_GLOBALSONLY) { FIXME("Unsupported searching with options (%x)\n", Options); SetLastError(ERROR_INVALID_PARAMETER); return FALSE; } se.cb = EnumSymbolsCallback; se.user = UserContext; se.index = Index; se.tag = SymTag; se.addr = Address; se.sym_info = (PSYMBOL_INFO)se.buffer; return sym_enum(hProcess, BaseOfDll, Mask, &se); } /****************************************************************** * SymSearchW (DBGHELP.@) */ BOOL WINAPI SymSearchW(HANDLE hProcess, ULONG64 BaseOfDll, DWORD Index, DWORD SymTag, PCWSTR Mask, DWORD64 Address, PSYM_ENUMERATESYMBOLS_CALLBACKW EnumSymbolsCallback, PVOID UserContext, DWORD Options) { struct sym_enumW sew; BOOL ret = FALSE; char* maskA = NULL; TRACE("(%p %s %u %u %s %s %p %p %x)\n", hProcess, wine_dbgstr_longlong(BaseOfDll), Index, SymTag, debugstr_w(Mask), wine_dbgstr_longlong(Address), EnumSymbolsCallback, UserContext, Options); sew.ctx = UserContext; sew.cb = EnumSymbolsCallback; sew.sym_info = (PSYMBOL_INFOW)sew.buffer; if (Mask) { unsigned len = WideCharToMultiByte(CP_ACP, 0, Mask, -1, NULL, 0, NULL, NULL); maskA = HeapAlloc(GetProcessHeap(), 0, len); if (!maskA) return FALSE; WideCharToMultiByte(CP_ACP, 0, Mask, -1, maskA, len, NULL, NULL); } ret = SymSearch(hProcess, BaseOfDll, Index, SymTag, maskA, Address, sym_enumW, &sew, Options); HeapFree(GetProcessHeap(), 0, maskA); return ret; } /****************************************************************** * SymAddSymbol (DBGHELP.@) * */ BOOL WINAPI SymAddSymbol(HANDLE hProcess, ULONG64 BaseOfDll, PCSTR name, DWORD64 addr, DWORD size, DWORD flags) { WCHAR nameW[MAX_SYM_NAME]; MultiByteToWideChar(CP_ACP, 0, name, -1, nameW, sizeof(nameW) / sizeof(WCHAR)); return SymAddSymbolW(hProcess, BaseOfDll, nameW, addr, size, flags); } /****************************************************************** * SymAddSymbolW (DBGHELP.@) * */ BOOL WINAPI SymAddSymbolW(HANDLE hProcess, ULONG64 BaseOfDll, PCWSTR name, DWORD64 addr, DWORD size, DWORD flags) { struct module_pair pair; TRACE("(%p %s %s %u)\n", hProcess, wine_dbgstr_w(name), wine_dbgstr_longlong(addr), size); pair.pcs = process_find_by_handle(hProcess); if (!pair.pcs) return FALSE; pair.requested = module_find_by_addr(pair.pcs, BaseOfDll, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; SetLastError(ERROR_CALL_NOT_IMPLEMENTED); return FALSE; } /****************************************************************** * SymSetScopeFromAddr (DBGHELP.@) */ BOOL WINAPI SymSetScopeFromAddr(HANDLE hProcess, ULONG64 addr) { struct process* pcs; FIXME("(%p %s): stub\n", hProcess, wine_dbgstr_longlong(addr)); if (!(pcs = process_find_by_handle(hProcess))) return FALSE; return TRUE; } /****************************************************************** * SymEnumLines (DBGHELP.@) * */ BOOL WINAPI SymEnumLines(HANDLE hProcess, ULONG64 base, PCSTR compiland, PCSTR srcfile, PSYM_ENUMLINES_CALLBACK cb, PVOID user) { struct module_pair pair; struct hash_table_iter hti; struct symt_ht* sym; regex_t re; struct line_info* dli; void* ptr; SRCCODEINFO sci; const char* file; if (!cb) return FALSE; if (!(dbghelp_options & SYMOPT_LOAD_LINES)) return TRUE; pair.pcs = process_find_by_handle(hProcess); if (!pair.pcs) return FALSE; if (compiland) FIXME("Unsupported yet (filtering on compiland %s)\n", compiland); pair.requested = module_find_by_addr(pair.pcs, base, DMT_UNKNOWN); if (!module_get_debug(&pair)) return FALSE; if (!compile_file_regex(&re, srcfile)) return FALSE; sci.SizeOfStruct = sizeof(sci); sci.ModBase = base; hash_table_iter_init(&pair.effective->ht_symbols, &hti, NULL); while ((ptr = hash_table_iter_up(&hti))) { unsigned int i; sym = GET_ENTRY(ptr, struct symt_ht, hash_elt); if (sym->symt.tag != SymTagFunction) continue; sci.FileName[0] = '\0'; for (i=0; ivlines); i++) { dli = vector_at(&((struct symt_function*)sym)->vlines, i); if (dli->is_source_file) { file = source_get(pair.effective, dli->u.source_file); if (!match_regexp(&re, file)) sci.FileName[0] = '\0'; else strcpy(sci.FileName, file); } else if (sci.FileName[0]) { sci.Key = dli; sci.Obj[0] = '\0'; /* FIXME */ sci.LineNumber = dli->line_number; sci.Address = dli->u.pc_offset; if (!cb(&sci, user)) break; } } } regfree(&re); return TRUE; } BOOL WINAPI SymGetLineFromName(HANDLE hProcess, PCSTR ModuleName, PCSTR FileName, DWORD dwLineNumber, PLONG plDisplacement, PIMAGEHLP_LINE Line) { FIXME("(%p) (%s, %s, %d %p %p): stub\n", hProcess, ModuleName, FileName, dwLineNumber, plDisplacement, Line); return FALSE; } BOOL WINAPI SymGetLineFromName64(HANDLE hProcess, PCSTR ModuleName, PCSTR FileName, DWORD dwLineNumber, PLONG lpDisplacement, PIMAGEHLP_LINE64 Line) { FIXME("(%p) (%s, %s, %d %p %p): stub\n", hProcess, ModuleName, FileName, dwLineNumber, lpDisplacement, Line); return FALSE; } BOOL WINAPI SymGetLineFromNameW64(HANDLE hProcess, PCWSTR ModuleName, PCWSTR FileName, DWORD dwLineNumber, PLONG plDisplacement, PIMAGEHLP_LINEW64 Line) { FIXME("(%p) (%s, %s, %d %p %p): stub\n", hProcess, debugstr_w(ModuleName), debugstr_w(FileName), dwLineNumber, plDisplacement, Line); return FALSE; } /****************************************************************** * SymFromIndex (DBGHELP.@) * */ BOOL WINAPI SymFromIndex(HANDLE hProcess, ULONG64 BaseOfDll, DWORD index, PSYMBOL_INFO symbol) { FIXME("hProcess = %p, BaseOfDll = %s, index = %d, symbol = %p\n", hProcess, wine_dbgstr_longlong(BaseOfDll), index, symbol); return FALSE; } /****************************************************************** * SymFromIndexW (DBGHELP.@) * */ BOOL WINAPI SymFromIndexW(HANDLE hProcess, ULONG64 BaseOfDll, DWORD index, PSYMBOL_INFOW symbol) { FIXME("hProcess = %p, BaseOfDll = %s, index = %d, symbol = %p\n", hProcess, wine_dbgstr_longlong(BaseOfDll), index, symbol); return FALSE; }