/* * File dwarf.c - read dwarf2 information from the ELF modules * * Copyright (C) 2005, Raphael Junqueira * * 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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA */ #include "config.h" #include #include #ifdef HAVE_SYS_STAT_H # include #endif #ifdef HAVE_SYS_MMAN_H #include #endif #include #include #include #ifdef HAVE_UNISTD_H # include #endif #include #ifndef PATH_MAX #define PATH_MAX MAX_PATH #endif #include #include #include "windef.h" #include "winbase.h" #include "winreg.h" #include "winnls.h" #include "dbghelp_private.h" #include "wine/debug.h" WINE_DEFAULT_DEBUG_CHANNEL(dbghelp_dwarf); #if 0 static void dump(const void* ptr, unsigned len) { int i, j; BYTE msg[128]; static const char hexof[] = "0123456789abcdef"; const BYTE* x = (const BYTE*)ptr; for (i = 0; i < len; i += 16) { sprintf(msg, "%08x: ", i); memset(msg + 10, ' ', 3 * 16 + 1 + 16); for (j = 0; j < min(16, len - i); j++) { msg[10 + 3 * j + 0] = hexof[x[i + j] >> 4]; msg[10 + 3 * j + 1] = hexof[x[i + j] & 15]; msg[10 + 3 * j + 2] = ' '; msg[10 + 3 * 16 + 1 + j] = (x[i + j] >= 0x20 && x[i + j] < 0x7f) ? x[i + j] : '.'; } msg[10 + 3 * 16] = ' '; msg[10 + 3 * 16 + 1 + 16] = '\0'; TRACE("%s\n", msg); } } #endif /** * * Main Specs: * http://www.eagercon.com/dwarf/dwarf3std.htm * http://www.eagercon.com/dwarf/dwarf-2.0.0.pdf * * dwarf2.h: http://www.hakpetzna.com/b/binutils/dwarf2_8h-source.html * * example of projects who do dwarf2 parsing: * http://www.x86-64.org/cgi-bin/cvsweb.cgi/binutils.dead/binutils/readelf.c?rev=1.1.1.2 * http://elis.ugent.be/diota/log/ltrace_elf.c */ typedef struct { unsigned char length[4]; unsigned char version[2]; unsigned char abbrev_offset[4]; unsigned char word_size[1]; } dwarf2_comp_unit_stream_t; typedef struct { unsigned long length; unsigned short version; unsigned long abbrev_offset; unsigned char word_size; } dwarf2_comp_unit_t; typedef struct { unsigned int length; unsigned short version; unsigned int prologue_length; unsigned char min_insn_length; unsigned char default_is_stmt; int line_base; unsigned char line_range; unsigned char opcode_base; } dwarf2_line_info_t; typedef enum dwarf_tag_e { DW_TAG_padding = 0x00, DW_TAG_array_type = 0x01, DW_TAG_class_type = 0x02, DW_TAG_entry_point = 0x03, DW_TAG_enumeration_type = 0x04, DW_TAG_formal_parameter = 0x05, DW_TAG_imported_declaration = 0x08, DW_TAG_label = 0x0a, DW_TAG_lexical_block = 0x0b, DW_TAG_member = 0x0d, DW_TAG_pointer_type = 0x0f, DW_TAG_reference_type = 0x10, DW_TAG_compile_unit = 0x11, DW_TAG_string_type = 0x12, DW_TAG_structure_type = 0x13, DW_TAG_subroutine_type = 0x15, DW_TAG_typedef = 0x16, DW_TAG_union_type = 0x17, DW_TAG_unspecified_parameters = 0x18, DW_TAG_variant = 0x19, DW_TAG_common_block = 0x1a, DW_TAG_common_inclusion = 0x1b, DW_TAG_inheritance = 0x1c, DW_TAG_inlined_subroutine = 0x1d, DW_TAG_module = 0x1e, DW_TAG_ptr_to_member_type = 0x1f, DW_TAG_set_type = 0x20, DW_TAG_subrange_type = 0x21, DW_TAG_with_stmt = 0x22, DW_TAG_access_declaration = 0x23, DW_TAG_base_type = 0x24, DW_TAG_catch_block = 0x25, DW_TAG_const_type = 0x26, DW_TAG_constant = 0x27, DW_TAG_enumerator = 0x28, DW_TAG_file_type = 0x29, DW_TAG_friend = 0x2a, DW_TAG_namelist = 0x2b, DW_TAG_namelist_item = 0x2c, DW_TAG_packed_type = 0x2d, DW_TAG_subprogram = 0x2e, DW_TAG_template_type_param = 0x2f, DW_TAG_template_value_param = 0x30, DW_TAG_thrown_type = 0x31, DW_TAG_try_block = 0x32, DW_TAG_variant_part = 0x33, DW_TAG_variable = 0x34, DW_TAG_volatile_type = 0x35, /** extensions */ DW_TAG_MIPS_loop = 0x4081, DW_TAG_format_label = 0x4101, DW_TAG_function_template = 0x4102, DW_TAG_class_template = 0x4103 } dwarf_tag_t; typedef enum dwarf_attribute_e { DW_AT_sibling = 0x01, DW_AT_location = 0x02, DW_AT_name = 0x03, DW_AT_ordering = 0x09, DW_AT_subscr_data = 0x0a, DW_AT_byte_size = 0x0b, DW_AT_bit_offset = 0x0c, DW_AT_bit_size = 0x0d, DW_AT_element_list = 0x0f, DW_AT_stmt_list = 0x10, DW_AT_low_pc = 0x11, DW_AT_high_pc = 0x12, DW_AT_language = 0x13, DW_AT_member = 0x14, DW_AT_discr = 0x15, DW_AT_discr_value = 0x16, DW_AT_visibility = 0x17, DW_AT_import = 0x18, DW_AT_string_length = 0x19, DW_AT_common_reference = 0x1a, DW_AT_comp_dir = 0x1b, DW_AT_const_value = 0x1c, DW_AT_containing_type = 0x1d, DW_AT_default_value = 0x1e, DW_AT_inline = 0x20, DW_AT_is_optional = 0x21, DW_AT_lower_bound = 0x22, DW_AT_producer = 0x25, DW_AT_prototyped = 0x27, DW_AT_return_addr = 0x2a, DW_AT_start_scope = 0x2c, DW_AT_stride_size = 0x2e, DW_AT_upper_bound = 0x2f, DW_AT_abstract_origin = 0x31, DW_AT_accessibility = 0x32, DW_AT_address_class = 0x33, DW_AT_artificial = 0x34, DW_AT_base_types = 0x35, DW_AT_calling_convention = 0x36, DW_AT_count = 0x37, DW_AT_data_member_location = 0x38, DW_AT_decl_column = 0x39, DW_AT_decl_file = 0x3a, DW_AT_decl_line = 0x3b, DW_AT_declaration = 0x3c, DW_AT_discr_list = 0x3d, DW_AT_encoding = 0x3e, DW_AT_external = 0x3f, DW_AT_frame_base = 0x40, DW_AT_friend = 0x41, DW_AT_identifier_case = 0x42, DW_AT_macro_info = 0x43, DW_AT_namelist_items = 0x44, DW_AT_priority = 0x45, DW_AT_segment = 0x46, DW_AT_specification = 0x47, DW_AT_static_link = 0x48, DW_AT_type = 0x49, DW_AT_use_location = 0x4a, DW_AT_variable_parameter = 0x4b, DW_AT_virtuality = 0x4c, DW_AT_vtable_elem_location = 0x4d, DW_AT_ranges = 0x55, /* extensions */ DW_AT_MIPS_fde = 0x2001, DW_AT_MIPS_loop_begin = 0x2002, DW_AT_MIPS_tail_loop_begin = 0x2003, DW_AT_MIPS_epilog_begin = 0x2004, DW_AT_MIPS_loop_unroll_factor = 0x2005, DW_AT_MIPS_software_pipeline_depth = 0x2006, DW_AT_MIPS_linkage_name = 0x2007, DW_AT_MIPS_stride = 0x2008, DW_AT_MIPS_abstract_name = 0x2009, DW_AT_MIPS_clone_origin = 0x200a, DW_AT_MIPS_has_inlines = 0x200b, DW_AT_sf_names = 0x2101, DW_AT_src_info = 0x2102, DW_AT_mac_info = 0x2103, DW_AT_src_coords = 0x2104, DW_AT_body_begin = 0x2105, DW_AT_body_end = 0x2106 } dwarf_attribute_t; typedef enum dwarf_form_e { DW_FORM_addr = 0x01, DW_FORM_block2 = 0x03, DW_FORM_block4 = 0x04, DW_FORM_data2 = 0x05, DW_FORM_data4 = 0x06, DW_FORM_data8 = 0x07, DW_FORM_string = 0x08, DW_FORM_block = 0x09, DW_FORM_block1 = 0x0a, DW_FORM_data1 = 0x0b, DW_FORM_flag = 0x0c, DW_FORM_sdata = 0x0d, DW_FORM_strp = 0x0e, DW_FORM_udata = 0x0f, DW_FORM_ref_addr = 0x10, DW_FORM_ref1 = 0x11, DW_FORM_ref2 = 0x12, DW_FORM_ref4 = 0x13, DW_FORM_ref8 = 0x14, DW_FORM_ref_udata = 0x15, DW_FORM_indirect = 0x16 } dwarf_form_t; /** type encoding */ typedef enum dwarf_type_e { DW_ATE_void = 0x0, DW_ATE_address = 0x1, DW_ATE_boolean = 0x2, DW_ATE_complex_float = 0x3, DW_ATE_float = 0x4, DW_ATE_signed = 0x5, DW_ATE_signed_char = 0x6, DW_ATE_unsigned = 0x7, DW_ATE_unsigned_char = 0x8 } dwarf_type_t; typedef enum dwarf_operation_e { DW_OP_addr = 0x03, DW_OP_deref = 0x06, DW_OP_const1u = 0x08, DW_OP_const1s = 0x09, DW_OP_const2u = 0x0a, DW_OP_const2s = 0x0b, DW_OP_const4u = 0x0c, DW_OP_const4s = 0x0d, DW_OP_const8u = 0x0e, DW_OP_const8s = 0x0f, DW_OP_constu = 0x10, DW_OP_consts = 0x11, DW_OP_dup = 0x12, DW_OP_drop = 0x13, DW_OP_over = 0x14, DW_OP_pick = 0x15, DW_OP_swap = 0x16, DW_OP_rot = 0x17, DW_OP_xderef = 0x18, DW_OP_abs = 0x19, DW_OP_and = 0x1a, DW_OP_div = 0x1b, DW_OP_minus = 0x1c, DW_OP_mod = 0x1d, DW_OP_mul = 0x1e, DW_OP_neg = 0x1f, DW_OP_not = 0x20, DW_OP_or = 0x21, DW_OP_plus = 0x22, DW_OP_plus_uconst = 0x23, DW_OP_shl = 0x24, DW_OP_shr = 0x25, DW_OP_shra = 0x26, DW_OP_xor = 0x27, DW_OP_bra = 0x28, DW_OP_eq = 0x29, DW_OP_ge = 0x2a, DW_OP_gt = 0x2b, DW_OP_le = 0x2c, DW_OP_lt = 0x2d, DW_OP_ne = 0x2e, DW_OP_skip = 0x2f, DW_OP_lit0 = 0x30, DW_OP_lit1 = 0x31, DW_OP_lit2 = 0x32, DW_OP_lit3 = 0x33, DW_OP_lit4 = 0x34, DW_OP_lit5 = 0x35, DW_OP_lit6 = 0x36, DW_OP_lit7 = 0x37, DW_OP_lit8 = 0x38, DW_OP_lit9 = 0x39, DW_OP_lit10 = 0x3a, DW_OP_lit11 = 0x3b, DW_OP_lit12 = 0x3c, DW_OP_lit13 = 0x3d, DW_OP_lit14 = 0x3e, DW_OP_lit15 = 0x3f, DW_OP_lit16 = 0x40, DW_OP_lit17 = 0x41, DW_OP_lit18 = 0x42, DW_OP_lit19 = 0x43, DW_OP_lit20 = 0x44, DW_OP_lit21 = 0x45, DW_OP_lit22 = 0x46, DW_OP_lit23 = 0x47, DW_OP_lit24 = 0x48, DW_OP_lit25 = 0x49, DW_OP_lit26 = 0x4a, DW_OP_lit27 = 0x4b, DW_OP_lit28 = 0x4c, DW_OP_lit29 = 0x4d, DW_OP_lit30 = 0x4e, DW_OP_lit31 = 0x4f, DW_OP_reg0 = 0x50, DW_OP_reg1 = 0x51, DW_OP_reg2 = 0x52, DW_OP_reg3 = 0x53, DW_OP_reg4 = 0x54, DW_OP_reg5 = 0x55, DW_OP_reg6 = 0x56, DW_OP_reg7 = 0x57, DW_OP_reg8 = 0x58, DW_OP_reg9 = 0x59, DW_OP_reg10 = 0x5a, DW_OP_reg11 = 0x5b, DW_OP_reg12 = 0x5c, DW_OP_reg13 = 0x5d, DW_OP_reg14 = 0x5e, DW_OP_reg15 = 0x5f, DW_OP_reg16 = 0x60, DW_OP_reg17 = 0x61, DW_OP_reg18 = 0x62, DW_OP_reg19 = 0x63, DW_OP_reg20 = 0x64, DW_OP_reg21 = 0x65, DW_OP_reg22 = 0x66, DW_OP_reg23 = 0x67, DW_OP_reg24 = 0x68, DW_OP_reg25 = 0x69, DW_OP_reg26 = 0x6a, DW_OP_reg27 = 0x6b, DW_OP_reg28 = 0x6c, DW_OP_reg29 = 0x6d, DW_OP_reg30 = 0x6e, DW_OP_reg31 = 0x6f, DW_OP_breg0 = 0x70, DW_OP_breg1 = 0x71, DW_OP_breg2 = 0x72, DW_OP_breg3 = 0x73, DW_OP_breg4 = 0x74, DW_OP_breg5 = 0x75, DW_OP_breg6 = 0x76, DW_OP_breg7 = 0x77, DW_OP_breg8 = 0x78, DW_OP_breg9 = 0x79, DW_OP_breg10 = 0x7a, DW_OP_breg11 = 0x7b, DW_OP_breg12 = 0x7c, DW_OP_breg13 = 0x7d, DW_OP_breg14 = 0x7e, DW_OP_breg15 = 0x7f, DW_OP_breg16 = 0x80, DW_OP_breg17 = 0x81, DW_OP_breg18 = 0x82, DW_OP_breg19 = 0x83, DW_OP_breg20 = 0x84, DW_OP_breg21 = 0x85, DW_OP_breg22 = 0x86, DW_OP_breg23 = 0x87, DW_OP_breg24 = 0x88, DW_OP_breg25 = 0x89, DW_OP_breg26 = 0x8a, DW_OP_breg27 = 0x8b, DW_OP_breg28 = 0x8c, DW_OP_breg29 = 0x8d, DW_OP_breg30 = 0x8e, DW_OP_breg31 = 0x8f, DW_OP_regx = 0x90, DW_OP_fbreg = 0x91, DW_OP_bregx = 0x92, DW_OP_piece = 0x93, DW_OP_deref_size = 0x94, DW_OP_xderef_size = 0x95, DW_OP_nop = 0x96 } dwarf_operation_t; /** * Parsers */ typedef struct dwarf2_abbrev_entry_attr_s { unsigned long attribute; unsigned long form; struct dwarf2_abbrev_entry_attr_s* next; } dwarf2_abbrev_entry_attr_t; typedef struct dwarf2_abbrev_entry_s { unsigned long entry_code; unsigned long tag; unsigned char have_child; dwarf2_abbrev_entry_attr_t* attrs; struct dwarf2_abbrev_entry_s* next; } dwarf2_abbrev_entry_t; typedef struct dwarf2_abbrev_table_s { dwarf2_abbrev_entry_t* first; unsigned n_entries; } dwarf2_abbrev_table_t; typedef struct dwarf2_parse_context_s { dwarf2_abbrev_table_t* abbrev_table; const unsigned char* data_stream; const unsigned char* data; const unsigned char* start_data; const unsigned char* end_data; const unsigned char* str_section; unsigned long offset; unsigned char word_size; unsigned char level; } dwarf2_parse_context_t; static unsigned char dwarf2_parse_byte(dwarf2_parse_context_t* ctx) { unsigned char uvalue = *(const unsigned char*) ctx->data; ctx->data += 1; return uvalue; } static unsigned short dwarf2_parse_u2(dwarf2_parse_context_t* ctx) { unsigned short uvalue = *(const unsigned short*) ctx->data; ctx->data += 2; return uvalue; } static unsigned long dwarf2_parse_u4(dwarf2_parse_context_t* ctx) { unsigned long uvalue = *(const unsigned int*) ctx->data; ctx->data += 4; return uvalue; } static unsigned long dwarf2_leb128_as_unsigned(dwarf2_parse_context_t* ctx) { unsigned long ret = 0; unsigned char byte; unsigned shift = 0; assert( NULL != ctx ); while (1) { byte = dwarf2_parse_byte(ctx); ret |= (byte & 0x7f) << shift; shift += 7; if (0 == (byte & 0x80)) { break ; } } return ret; } static long dwarf2_leb128_as_signed(dwarf2_parse_context_t* ctx) { long ret = 0; unsigned char byte; unsigned shift = 0; const unsigned size = sizeof(int) * 8; assert( NULL != ctx ); while (1) { byte = dwarf2_parse_byte(ctx); ret |= (byte & 0x7f) << shift; shift += 7; if (0 == (byte & 0x80)) { break ; } } /* as spec: sign bit of byte is 2nd high order bit (80x40) * -> 0x80 is used as flag. */ if ((shift < size) && (byte & 0x40)) { ret |= - (1 << shift); } return ret; } static const char* dwarf2_debug_ctx(dwarf2_parse_context_t* ctx) { /*return wine_dbg_sprintf("ctx(0x%x,%u)", ctx->data - ctx->start_data, ctx->level); */ return wine_dbg_sprintf("ctx(0x%x,%u)", ctx->data - ctx->data_stream, ctx->level); } static const char* dwarf2_debug_attr(dwarf2_abbrev_entry_attr_t* attr) { return wine_dbg_sprintf("attr(attr:0x%lx,form:0x%lx)", attr->attribute, attr->form); } static void dwarf2_check_sibling(dwarf2_parse_context_t* ctx, unsigned long next_sibling) { if (0 < next_sibling && ctx->data != ctx->data_stream + next_sibling) { if ((ctx->data + 1) != ctx->data_stream + next_sibling) { /** padding check */ WARN("cursor error for %s should be sibling<0x%lx>\n", dwarf2_debug_ctx(ctx), next_sibling); } ctx->data = ctx->data_stream + next_sibling; } } static dwarf2_abbrev_entry_attr_t* dwarf2_abbrev_entry_add_attr(dwarf2_abbrev_entry_t* abbrev_entry, unsigned long attribute, unsigned long form) { dwarf2_abbrev_entry_attr_t* ret = NULL; dwarf2_abbrev_entry_attr_t* it = NULL; assert( NULL != abbrev_entry ); ret = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(dwarf2_abbrev_entry_attr_t)); assert( NULL != ret ); ret->attribute = attribute; ret->form = form; ret->next = NULL; if (NULL == abbrev_entry->attrs) { abbrev_entry->attrs = ret; } else { for (it = abbrev_entry->attrs; NULL != it->next; it = it->next) ; it->next = ret; } return ret; } static dwarf2_abbrev_entry_t* dwarf2_abbrev_table_add_entry(dwarf2_abbrev_table_t* abbrev_table, unsigned long entry_code, unsigned long tag, unsigned char have_child) { dwarf2_abbrev_entry_t* ret = NULL; assert( NULL != abbrev_table ); ret = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(dwarf2_abbrev_entry_t)); assert( NULL != ret ); TRACE("(table:%p,n_entries:%u) entry_code(%lu) tag(0x%lx) have_child(%u) -> %p\n", abbrev_table, abbrev_table->n_entries, entry_code, tag, have_child, ret); ret->entry_code = entry_code; ret->tag = tag; ret->have_child = have_child; ret->attrs = NULL; ret->next = abbrev_table->first; abbrev_table->first = ret; abbrev_table->n_entries++; return ret; } static dwarf2_abbrev_entry_t* dwarf2_abbrev_table_find_entry(dwarf2_abbrev_table_t* abbrev_table, unsigned long entry_code) { dwarf2_abbrev_entry_t* ret = NULL; assert( NULL != abbrev_table ); for (ret = abbrev_table->first; ret; ret = ret->next) { if (ret->entry_code == entry_code) { break ; } } return ret; } static void dwarf2_abbrev_table_free(dwarf2_abbrev_table_t* abbrev_table) { dwarf2_abbrev_entry_t* entry = NULL; dwarf2_abbrev_entry_t* next_entry = NULL; assert( NULL != abbrev_table ); for (entry = abbrev_table->first; NULL != entry; entry = next_entry) { dwarf2_abbrev_entry_attr_t* attr = NULL; dwarf2_abbrev_entry_attr_t* next_attr = NULL; for (attr = entry->attrs; NULL != attr; attr = next_attr) { next_attr = attr->next; HeapFree(GetProcessHeap(), 0, attr); } next_entry = entry->next; HeapFree(GetProcessHeap(), 0, entry); } abbrev_table->first = NULL; abbrev_table->n_entries = 0; } static dwarf2_abbrev_table_t* dwarf2_parse_abbrev_set(dwarf2_parse_context_t* abbrev_ctx) { dwarf2_abbrev_table_t* abbrev_table = NULL; TRACE("%s, end at %p\n", dwarf2_debug_ctx(abbrev_ctx), abbrev_ctx->end_data); assert( NULL != abbrev_ctx ); abbrev_table = HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY, sizeof(dwarf2_abbrev_table_t)); assert( NULL != abbrev_table ); while (abbrev_ctx->data < abbrev_ctx->end_data) { unsigned long entry_code; unsigned long tag; unsigned char have_child; dwarf2_abbrev_entry_t* abbrev_entry; TRACE("now at %s\n", dwarf2_debug_ctx(abbrev_ctx)); entry_code = dwarf2_leb128_as_unsigned(abbrev_ctx); TRACE("found entry_code %lu\n", entry_code); if (0 == entry_code) { TRACE("NULL entry code at %s\n", dwarf2_debug_ctx(abbrev_ctx)); break ; } tag = dwarf2_leb128_as_unsigned(abbrev_ctx); have_child = dwarf2_parse_byte(abbrev_ctx); abbrev_entry = dwarf2_abbrev_table_add_entry(abbrev_table, entry_code, tag, have_child); assert( NULL != abbrev_entry ); while (1) { unsigned long attribute; unsigned long form; attribute = dwarf2_leb128_as_unsigned(abbrev_ctx); form = dwarf2_leb128_as_unsigned(abbrev_ctx); if (0 == attribute) break; dwarf2_abbrev_entry_add_attr(abbrev_entry, attribute, form); } } TRACE("found %u entries\n", abbrev_table->n_entries); return abbrev_table; } static const char* dwarf2_parse_attr_as_string(dwarf2_abbrev_entry_attr_t* attr, dwarf2_parse_context_t* ctx) { const char* ret = NULL; switch (attr->form) { case DW_FORM_string: ret = (const char*) ctx->data; ctx->data += strlen(ret) + 1; break; case DW_FORM_strp: { unsigned long offset = dwarf2_parse_u4(ctx); ret = (const char*) ctx->str_section + offset; /*FIXME("Unsupported indirect string format offset 0x%lx (in .debug_str)\n", offset);*/ } break; default: ERR("Unsupported string format 0x%lx for attr 0x%lx\n", attr->form, attr->attribute); } return ret; } static unsigned long dwarf2_parse_attr_as_addr(dwarf2_abbrev_entry_attr_t* attr, dwarf2_parse_context_t* ctx) { unsigned long offset = 0; switch (ctx->word_size) { case 4: offset = *(const unsigned int*) ctx->data; break; case 8: default: FIXME("Unsupported Word Size %u\n", ctx->word_size); } ctx->data += ctx->word_size; return offset; } static unsigned long dwarf2_parse_attr_as_ref(dwarf2_abbrev_entry_attr_t* attr, dwarf2_parse_context_t* ctx) { unsigned long uvalue = 0; switch (attr->form) { case DW_FORM_ref1: uvalue = ctx->offset + dwarf2_parse_byte(ctx); TRACE("ref1<0x%lx>\n", uvalue); break; case DW_FORM_ref2: uvalue = ctx->offset + dwarf2_parse_u2(ctx); TRACE("ref2<0x%lx>\n", uvalue); break; case DW_FORM_ref4: uvalue = ctx->offset + dwarf2_parse_u4(ctx); TRACE("ref4<0x%lx>\n", uvalue); break; case DW_FORM_ref8: /* FIXME: 64bits support */ /* uvalue = ctx->offset + dwarf2_parse_u8(ctx); TRACE("ref8<0x%lx>\n", uvalue); */ ctx->data += 8; break; } return uvalue; } static unsigned long dwarf2_parse_attr_as_data(dwarf2_abbrev_entry_attr_t* attr, dwarf2_parse_context_t* ctx) { unsigned long uvalue = 0; switch (attr->form) { case DW_FORM_data1: uvalue = dwarf2_parse_byte(ctx); TRACE("data1<%lu>\n", uvalue); break; case DW_FORM_data2: uvalue = dwarf2_parse_u2(ctx); TRACE("data2<%lu>\n", uvalue); break; case DW_FORM_data4: uvalue = dwarf2_parse_u4(ctx); TRACE("data4<%lu>\n", uvalue); break; case DW_FORM_data8: FIXME("Unsupported 64bits support\n"); ctx->data += 8; break; } return uvalue; } static void dwarf2_parse_attr(dwarf2_abbrev_entry_attr_t* attr, dwarf2_parse_context_t* ctx) { const unsigned long attribute = attr->attribute; const unsigned long form = attr->form; unsigned long uvalue = 0; long svalue = 0; const char* str = NULL; TRACE("(attr:0x%lx,form:0x%lx)\n", attribute, form); switch (form) { case DW_FORM_ref_addr: case DW_FORM_addr: uvalue = dwarf2_parse_attr_as_addr(attr, ctx); break; case DW_FORM_flag: uvalue = dwarf2_parse_byte(ctx); TRACE("flag<0x%lx>\n", uvalue); break; case DW_FORM_data1: uvalue = dwarf2_parse_byte(ctx); TRACE("data1<%lu>\n", uvalue); break; case DW_FORM_data2: uvalue = dwarf2_parse_u2(ctx); TRACE("data2<%lu>\n", uvalue); break; case DW_FORM_data4: uvalue = dwarf2_parse_u4(ctx); TRACE("data4<%lu>\n", uvalue); break; case DW_FORM_ref1: case DW_FORM_ref2: case DW_FORM_ref4: case DW_FORM_ref8: uvalue = dwarf2_parse_attr_as_ref(attr, ctx); /*TRACE("ref<0x%lx>\n", ctx->offset + uvalue);*/ break; case DW_FORM_data8: FIXME("Unsupported 64bits support\n"); ctx->data += 8; break; case DW_FORM_sdata: svalue = dwarf2_leb128_as_signed(ctx); break; case DW_FORM_ref_udata: case DW_FORM_udata: uvalue = dwarf2_leb128_as_unsigned(ctx); break; case DW_FORM_string: case DW_FORM_strp: str = dwarf2_parse_attr_as_string(attr, ctx); TRACE("string<%s>\n", str); break; case DW_FORM_block: uvalue = dwarf2_leb128_as_unsigned(ctx); ctx->data += uvalue; break; case DW_FORM_block1: uvalue = dwarf2_parse_byte(ctx); ctx->data += uvalue; break; case DW_FORM_block2: uvalue = dwarf2_parse_u2(ctx); ctx->data += uvalue; break; case DW_FORM_block4: uvalue = dwarf2_parse_u4(ctx); ctx->data += uvalue; break; default: break; } } static struct symt* dwarf2_find_symt_by_ref(struct module* module, unsigned long ref) { TRACE("want ref<0x%lx>\n", ref); return NULL; } static struct symt* dwarf2_add_symt_ref(struct module* module, unsigned long ref, struct symt* symt) { if (NULL != symt) return NULL; return NULL; } static struct symt_basic* dwarf2_parse_base_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_basic* symt = NULL; const char* name = NULL; unsigned size = 0; unsigned encoding = 0; enum BasicType bt; dwarf2_abbrev_entry_attr_t* attr = NULL; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_byte_size: size = dwarf2_parse_byte(ctx); break; case DW_AT_encoding: encoding = dwarf2_parse_byte(ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } switch (encoding) { case DW_ATE_void: bt = btVoid; break; case DW_ATE_address: bt = btULong; break; case DW_ATE_boolean: bt = btBool; break; case DW_ATE_complex_float: bt = btComplex; break; case DW_ATE_float: bt = btFloat; break; case DW_ATE_signed: bt = btInt; break; case DW_ATE_unsigned: bt = btUInt; break; case DW_ATE_signed_char: bt = btChar; break; case DW_ATE_unsigned_char: bt = btChar; break; default: bt = btNoType; } /*TRACE("symt_new_basic(%p, %u, %s, %u)", module, bt, name, size);*/ symt = symt_new_basic(module, bt, name, size); if (entry->have_child) { FIXME("Unsupported children\n"); } return symt; } static struct symt_typedef* dwarf2_parse_typedef(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_typedef* symt = NULL; struct symt* ref_type = NULL; const char* name = NULL; dwarf2_abbrev_entry_attr_t* attr = NULL; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); ref_type = dwarf2_find_symt_by_ref(module, ref); } break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } if (NULL != name) { symt = symt_new_typedef(module, ref_type, name); } if (entry->have_child) { FIXME("Unsupported children\n"); } return symt; } static struct symt_pointer* dwarf2_parse_pointer_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_pointer* symt = NULL; struct symt* ref_type = NULL; unsigned size = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_byte_size: size = dwarf2_parse_byte(ctx); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); ref_type = dwarf2_find_symt_by_ref(module, ref); } break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt = symt_new_pointer(module, ref_type); if (entry->have_child) { FIXME("Unsupported children\n"); } return symt; } static void dwarf2_parse_array_subrange_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_array* parent) { unsigned min = 0; unsigned max = 0; struct symt* idx_type = NULL; dwarf2_abbrev_entry_attr_t* attr = NULL; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); idx_type = dwarf2_find_symt_by_ref(module, ref); /** check if idx_type is a basic_type integer */ } break; case DW_AT_lower_bound: TRACE("%s %s, lower_bound\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); min = dwarf2_parse_attr_as_data(attr, ctx); break; case DW_AT_upper_bound: TRACE("%s %s, upper_bound\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); max = dwarf2_parse_attr_as_data(attr, ctx); break; case DW_AT_count: TRACE("%s %s, count min:%u\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr), min); max = min + dwarf2_parse_attr_as_data(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } parent->start = min; parent->end = max; TRACE("found min:%u max:%u\n", min, max); if (entry->have_child) { FIXME("Unsupported children\n"); } } static struct symt_array* dwarf2_parse_array_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_array* symt = NULL; struct symt* ref_type = NULL; unsigned min = 0; unsigned max = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); ref_type = dwarf2_find_symt_by_ref(module, ref); } break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt = symt_new_array(module, min, max, ref_type); if (entry->have_child) { /** any interest to not have child ? */ ++ctx->level; while (ctx->data < ctx->end_data) { dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx->data - ctx->data_stream; entry_code = dwarf2_leb128_as_unsigned(ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { break ; } entry = dwarf2_abbrev_table_find_entry(ctx->abbrev_table, entry_code); assert( NULL != entry ); switch (entry->tag) { case DW_TAG_subrange_type: dwarf2_parse_array_subrange_type(module, entry, ctx, symt); break; default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, ctx); } } break; } } --ctx->level; } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return symt; } static struct symt_typedef* dwarf2_parse_const_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_typedef* symt = NULL; struct symt* ref_type = NULL; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); ref_type = dwarf2_find_symt_by_ref(module, ref); } break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } FIXME("need to generate a name\n"); symt = symt_new_typedef(module, ref_type, ""); if (entry->have_child) { FIXME("Unsupported children\n"); } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return symt; } static struct symt_typedef* dwarf2_parse_reference_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_typedef* symt = NULL; struct symt* ref_type = NULL; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); ref_type = dwarf2_find_symt_by_ref(module, ref); } break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } FIXME("need to generate a name\n"); symt = symt_new_typedef(module, ref_type, ""); if (entry->have_child) { FIXME("Unsupported children\n"); } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return symt; } static void dwarf2_parse_udt_member(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_udt* parent) { struct symt* elt_type = NULL; const char* name = NULL; unsigned long offset = 0; unsigned size = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; assert( NULL != parent ); TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); elt_type = dwarf2_find_symt_by_ref(module, ref); } break; case DW_AT_data_member_location: { unsigned long uvalue = 0; TRACE("found member_location at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); /*offset = dwarf2_parse_attr_as_data(attr, ctx);*/ switch (attr->form) { case DW_FORM_block: uvalue = dwarf2_leb128_as_unsigned(ctx); break; case DW_FORM_block1: uvalue = dwarf2_parse_byte(ctx); break; case DW_FORM_block2: uvalue = dwarf2_parse_u2(ctx); break; case DW_FORM_block4: uvalue = dwarf2_parse_u4(ctx); break; default: TRACE("Unhandled attr form at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } if (uvalue) { unsigned char op = dwarf2_parse_byte(ctx); --uvalue; switch (op) { case DW_OP_plus_uconst: offset = dwarf2_leb128_as_unsigned(ctx); break; default: TRACE("Unhandled attr op at %s, for %s, op:%u\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr), op); ctx->data += uvalue; } TRACE("found offset:%lu\n", offset); } } break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt_add_udt_element(module, parent, name, elt_type, offset, size); if (entry->have_child) { FIXME("Unsupported children\n"); } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); } static void dwarf2_parse_udt_members(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_udt* symt) { if (entry->have_child) { /** any interest to not have child ? */ ++ctx->level; while (ctx->data < ctx->end_data) { dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx->data - ctx->data_stream; entry_code = dwarf2_leb128_as_unsigned(ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { break ; } entry = dwarf2_abbrev_table_find_entry(ctx->abbrev_table, entry_code); assert( NULL != entry ); switch (entry->tag) { case DW_TAG_member: dwarf2_parse_udt_member(module, entry, ctx, symt); break; default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, ctx); } } break; } } --ctx->level; } } static struct symt_udt* dwarf2_parse_class_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_udt* symt = NULL; const char* name = NULL; unsigned size = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_byte_size: size = dwarf2_parse_byte(ctx); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt = symt_new_udt(module, name, size, UdtClass); dwarf2_parse_udt_members(module, entry, ctx, symt); /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return symt; } static struct symt_udt* dwarf2_parse_struct_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_udt* symt = NULL; const char* name = NULL; unsigned size = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_byte_size: size = dwarf2_parse_byte(ctx); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt = symt_new_udt(module, name, size, UdtStruct); dwarf2_parse_udt_members(module, entry, ctx, symt); /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return symt; } static struct symt_udt* dwarf2_parse_union_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_udt* symt = NULL; const char* name = NULL; unsigned size = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_byte_size: size = dwarf2_parse_byte(ctx); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt = symt_new_udt(module, name, size, UdtUnion); dwarf2_parse_udt_members(module, entry, ctx, symt); /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return symt; } static void dwarf2_parse_enumerator(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_enum* parent) { const char* name = NULL; long value = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_const_value: switch (attr->form) { case DW_FORM_sdata: value = dwarf2_leb128_as_signed(ctx); TRACE("found value %ld\n", value); break; case DW_FORM_udata: value = dwarf2_leb128_as_unsigned(ctx); TRACE("found value %ld\n", value); break; default: TRACE("Unhandled attr form at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt_add_enum_element(module, parent, name, value); if (entry->have_child) { FIXME("Unsupported children\n"); } } static struct symt_enum* dwarf2_parse_enumeration_type(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_enum* symt = NULL; const char* name = NULL; unsigned long size = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_byte_size: size = dwarf2_parse_attr_as_data(attr, ctx); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } symt = symt_new_enum(module, name); if (entry->have_child) { /** any interest to not have child ? */ ++ctx->level; while (ctx->data < ctx->end_data) { dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx->data - ctx->data_stream; entry_code = dwarf2_leb128_as_unsigned(ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { break ; } entry = dwarf2_abbrev_table_find_entry(ctx->abbrev_table, entry_code); assert( NULL != entry ); switch (entry->tag) { case DW_TAG_enumerator: dwarf2_parse_enumerator(module, entry, ctx, symt); break; default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, ctx); } } break; } } --ctx->level; } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return symt; } static void dwarf2_parse_variable(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt* var_type = NULL; dwarf2_abbrev_entry_attr_t* attr = NULL; const char* name = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); var_type = dwarf2_find_symt_by_ref(module, ref); } break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } if (entry->have_child) { FIXME("Unsupported children\n"); } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); } static void dwarf2_parse_subprogram_parameter(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_function_signature* sig_type, struct symt_function* func_type) { struct symt* param_type = NULL; const char* name = NULL; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); param_type = dwarf2_find_symt_by_ref(module, ref); } break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; case DW_AT_location: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } if (NULL != sig_type) { symt_add_function_signature_parameter(module, sig_type, param_type); } if (entry->have_child) { FIXME("Unsupported children\n"); } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); } static void dwarf2_parse_inlined_subroutine(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { const char* name = NULL; unsigned long addr = 0; unsigned long low_pc = 0; unsigned long high_pc = 0; unsigned size = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_low_pc: low_pc = dwarf2_parse_attr_as_addr(attr, ctx); addr = module->module.BaseOfImage + low_pc; break; case DW_AT_high_pc: high_pc = dwarf2_parse_attr_as_addr(attr, ctx); size = high_pc - low_pc; break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } if (entry->have_child) { /** any interest to not have child ? */ ++ctx->level; while (ctx->data < ctx->end_data) { dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx->data - ctx->data_stream; entry_code = dwarf2_leb128_as_unsigned(ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { break ; } entry = dwarf2_abbrev_table_find_entry(ctx->abbrev_table, entry_code); assert( NULL != entry ); switch (entry->tag) { case DW_TAG_formal_parameter: dwarf2_parse_subprogram_parameter(module, entry, ctx, NULL, NULL); break; case DW_TAG_variable: dwarf2_parse_variable(module, entry, ctx); break; case DW_TAG_label: default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, ctx); } } break; } } --ctx->level; } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); } static void dwarf2_parse_subprogram_block(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_function_signature* sig_type, struct symt_function* func_type) { dwarf2_abbrev_entry_attr_t* attr = NULL; const char* name = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_decl_file: case DW_AT_decl_line: dwarf2_parse_attr(attr, ctx); break; case DW_AT_ranges: /** what to do ? */ dwarf2_parse_attr(attr, ctx); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } if (entry->have_child) { /** any interest to not have child ? */ ++ctx->level; while (ctx->data < ctx->end_data) { dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx->data - ctx->data_stream; entry_code = dwarf2_leb128_as_unsigned(ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { break ; } entry = dwarf2_abbrev_table_find_entry(ctx->abbrev_table, entry_code); assert( NULL != entry ); switch (entry->tag) { case DW_TAG_inlined_subroutine: dwarf2_parse_inlined_subroutine(module, entry, ctx); break; case DW_TAG_variable: dwarf2_parse_variable(module, entry, ctx); break; case DW_TAG_label: default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, ctx); } } break; } } --ctx->level; } /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); } static void dwarf2_parse_subprogram_content(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_function_signature* sig_type, struct symt_function* func_type) { if (entry->have_child) { /** any interest to not have child ? */ ++ctx->level; while (ctx->data < ctx->end_data) { dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx->data - ctx->data_stream; entry_code = dwarf2_leb128_as_unsigned(ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { break ; } entry = dwarf2_abbrev_table_find_entry(ctx->abbrev_table, entry_code); assert( NULL != entry ); switch (entry->tag) { case DW_TAG_formal_parameter: dwarf2_parse_subprogram_parameter(module, entry, ctx, sig_type, func_type); break; case DW_TAG_lexical_block: dwarf2_parse_subprogram_block(module, entry, ctx, sig_type, func_type); break; case DW_TAG_variable: dwarf2_parse_variable(module, entry, ctx); break; case DW_TAG_label: default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, ctx); } } break; } } --ctx->level; } } static struct symt_function* dwarf2_parse_subprogram(struct module* module, dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_compiland* compiland) { struct symt_function* func_type = NULL; const char* name = NULL; struct symt* ret_type = NULL; struct symt_function_signature* sig_type = NULL; unsigned long addr = 0; unsigned long low_pc = 0; unsigned long high_pc = 0; unsigned size = 0; unsigned char is_decl = 0; unsigned char inl_flags = 0; unsigned char decl_file = 0; unsigned char decl_line = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; unsigned long next_sibling = 0; TRACE("%s, for %lu\n", dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_low_pc: low_pc = dwarf2_parse_attr_as_addr(attr, ctx); addr = module->module.BaseOfImage + low_pc; break; case DW_AT_high_pc: high_pc = dwarf2_parse_attr_as_addr(attr, ctx); size = high_pc - low_pc; break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; case DW_AT_type: { unsigned long ref = dwarf2_parse_attr_as_ref(attr, ctx); ret_type = dwarf2_find_symt_by_ref(module, ref); } break; case DW_AT_declaration: is_decl = dwarf2_parse_byte(ctx); break; case DW_AT_inline: inl_flags = dwarf2_parse_byte(ctx); break; /* not work yet, need parsing .debug_line and using Compil Unit stmt_list case DW_AT_decl_file: decl_file = dwarf2_parse_byte(ctx); break; case DW_AT_decl_line: decl_line = dwarf2_parse_byte(ctx); break; */ default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } sig_type = symt_new_function_signature(module, ret_type); if (!is_decl) { func_type = symt_new_function(module, compiland, name, addr, size, &sig_type->symt); if (low_pc && high_pc) { symt_add_function_point(module, func_type, SymTagFuncDebugStart, low_pc, NULL); symt_add_function_point(module, func_type, SymTagFuncDebugEnd, high_pc, NULL); } if (decl_file && decl_line) { symt_add_func_line(module, func_type, decl_file, decl_line, low_pc); } } dwarf2_parse_subprogram_content(module, entry, ctx, sig_type, func_type); symt_normalize_function(module, func_type); /** set correct data cursor */ dwarf2_check_sibling(ctx, next_sibling); return func_type; } static void dwarf2_parse_compiland_content(struct module* module, const dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx, struct symt_compiland* compiland) { if (entry->have_child) { /** any interest to not have child ? */ ++ctx->level; while (ctx->data < ctx->end_data) { dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx->data - ctx->data_stream; entry_code = dwarf2_leb128_as_unsigned(ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { break ; } entry = dwarf2_abbrev_table_find_entry(ctx->abbrev_table, entry_code); assert( NULL != entry ); switch (entry->tag) { case DW_TAG_typedef: { struct symt_typedef* symt = dwarf2_parse_typedef(module, entry, ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_base_type: { struct symt_basic* symt = dwarf2_parse_base_type(module, entry, ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_pointer_type: { struct symt_pointer* symt = dwarf2_parse_pointer_type(module, entry, ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_class_type: { struct symt_udt* symt = dwarf2_parse_class_type(module, entry, ctx); if (NULL != symt) dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_structure_type: { struct symt_udt* symt = dwarf2_parse_struct_type(module, entry, ctx); if (NULL != symt) dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_union_type: { struct symt_udt* symt = dwarf2_parse_union_type(module, entry, ctx); if (NULL != symt) dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_array_type: { struct symt_array* symt = dwarf2_parse_array_type(module, entry, ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_const_type: { struct symt_typedef* symt = dwarf2_parse_const_type(module, entry, ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_reference_type: { struct symt_typedef* symt = dwarf2_parse_reference_type(module, entry, ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_enumeration_type: { struct symt_enum* symt = dwarf2_parse_enumeration_type(module, entry, ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; case DW_TAG_subprogram: { struct symt_function* symt = dwarf2_parse_subprogram(module, entry, ctx, compiland); if (NULL != symt) dwarf2_add_symt_ref(module, entry_ref, &symt->symt); } break; default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, ctx); } } break; } } --ctx->level; } } static struct symt_compiland* dwarf2_parse_compiland(struct module* module, const dwarf2_abbrev_entry_t* entry, dwarf2_parse_context_t* ctx) { struct symt_compiland* compiland = NULL; const char* name = NULL; unsigned long next_sibling = 0; dwarf2_abbrev_entry_attr_t* attr = NULL; TRACE("beginning at Ox%x, for %lu\n", ctx->data - ctx->start_data, entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { switch (attr->attribute) { case DW_AT_sibling: next_sibling = dwarf2_parse_attr_as_ref(attr, ctx); break; case DW_AT_name: name = dwarf2_parse_attr_as_string(attr, ctx); TRACE("found name %s\n", name); break; default: TRACE("Unhandled attr at %s, for %s\n", dwarf2_debug_ctx(ctx), dwarf2_debug_attr(attr)); dwarf2_parse_attr(attr, ctx); } } compiland = symt_new_compiland(module, name); dwarf2_parse_compiland_content(module, entry, ctx, compiland); dwarf2_check_sibling(ctx, next_sibling); return compiland; } BOOL dwarf2_parse(struct module* module, unsigned long load_offset, const unsigned char* debug, unsigned int debug_size, const unsigned char* abbrev, unsigned int abbrev_size, const unsigned char* str, unsigned int str_sz) { const unsigned char* comp_unit_cursor = debug; const unsigned char* end_debug = debug + debug_size; BOOL bRet = TRUE; while (comp_unit_cursor < end_debug) { dwarf2_abbrev_table_t* abbrev_table; const dwarf2_comp_unit_stream_t* comp_unit_stream; dwarf2_comp_unit_t comp_unit; dwarf2_parse_context_t ctx; dwarf2_parse_context_t abbrev_ctx; struct symt_compiland* compiland = NULL; comp_unit_stream = (const dwarf2_comp_unit_stream_t*) comp_unit_cursor; comp_unit.length = *(unsigned long*) comp_unit_stream->length; comp_unit.version = *(unsigned short*) comp_unit_stream->version; comp_unit.abbrev_offset = *(unsigned long*) comp_unit_stream->abbrev_offset; comp_unit.word_size = *(unsigned char*) comp_unit_stream->word_size; TRACE("Compilation Unit Herder found at 0x%x:\n", comp_unit_cursor - debug); TRACE("- length: %lu\n", comp_unit.length); TRACE("- version: %u\n", comp_unit.version); TRACE("- abbrev_offset: %lu\n", comp_unit.abbrev_offset); TRACE("- word_size: %u\n", comp_unit.word_size); ctx.data_stream = debug; ctx.data = ctx.start_data = comp_unit_cursor + sizeof(dwarf2_comp_unit_stream_t); ctx.offset = comp_unit_cursor - debug; ctx.word_size = comp_unit.word_size; ctx.str_section = str; ctx.level = 0; comp_unit_cursor += comp_unit.length + sizeof(unsigned); ctx.end_data = comp_unit_cursor; if (2 != comp_unit.version) { WARN("%u DWARF version unsupported. Wine dbghelp only support DWARF 2.\n", comp_unit.version); continue ; } abbrev_ctx.abbrev_table = NULL; abbrev_ctx.data_stream = abbrev; abbrev_ctx.data = abbrev_ctx.start_data = abbrev + comp_unit.abbrev_offset; abbrev_ctx.end_data = abbrev + abbrev_size; abbrev_ctx.offset = comp_unit.abbrev_offset; abbrev_ctx.str_section = str; abbrev_table = dwarf2_parse_abbrev_set(&abbrev_ctx); ctx.abbrev_table = abbrev_table; while (ctx.data < ctx.end_data) { const dwarf2_abbrev_entry_t* entry = NULL; unsigned long entry_code; unsigned long entry_ref = 0; entry_ref = ctx.data - ctx.data_stream; entry_code = dwarf2_leb128_as_unsigned(&ctx); TRACE("found entry_code %lu at 0x%lx\n", entry_code, entry_ref); if (0 == entry_code) { continue ; } entry = dwarf2_abbrev_table_find_entry(abbrev_table, entry_code); if (NULL == entry) { WARN("Cannot find abbrev entry for %lu at 0x%lx\n", entry_code, entry_ref); dwarf2_abbrev_table_free(abbrev_table); return FALSE; } switch (entry->tag) { case DW_TAG_compile_unit: { struct symt_compiland* symt = dwarf2_parse_compiland(module, entry, &ctx); dwarf2_add_symt_ref(module, entry_ref, &symt->symt); compiland = symt; } break; default: { dwarf2_abbrev_entry_attr_t* attr; TRACE("Unhandled Tag type 0x%lx at %s, for %lu\n", entry->tag, dwarf2_debug_ctx(&ctx), entry->entry_code); for (attr = entry->attrs; NULL != attr; attr = attr->next) { dwarf2_parse_attr(attr, &ctx); } } break; } } dwarf2_abbrev_table_free(abbrev_table); } return bRet; }