dbghelp: Implemented SymGetLineFromAddrW64.
[wine] / dlls / dbghelp / dbghelp_private.h
1 /*
2  * File dbghelp_private.h - dbghelp internal definitions
3  *
4  * Copyright (C) 1995, Alexandre Julliard
5  * Copyright (C) 1996, Eric Youngdale.
6  * Copyright (C) 1999-2000, Ulrich Weigand.
7  * Copyright (C) 2004, Eric Pouech.
8  *
9  * This library is free software; you can redistribute it and/or
10  * modify it under the terms of the GNU Lesser General Public
11  * License as published by the Free Software Foundation; either
12  * version 2.1 of the License, or (at your option) any later version.
13  *
14  * This library is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
17  * Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public
20  * License along with this library; if not, write to the Free Software
21  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
22  */
23
24 #include <stdarg.h>
25 #include "windef.h"
26 #include "winbase.h"
27 #include "winver.h"
28 #include "dbghelp.h"
29 #include "objbase.h"
30 #include "oaidl.h"
31
32 #include "cvconst.h"
33
34 /* #define USE_STATS */
35
36 struct pool /* poor's man */
37 {
38     struct pool_arena*  first;
39     unsigned            arena_size;
40 };
41
42 void     pool_init(struct pool* a, unsigned arena_size);
43 void     pool_destroy(struct pool* a);
44 void*    pool_alloc(struct pool* a, unsigned len);
45 /* void*    pool_realloc(struct pool* a, void* p,
46    unsigned old_size, unsigned new_size); */
47 char*    pool_strdup(struct pool* a, const char* str);
48
49 struct vector
50 {
51     void**      buckets;
52     unsigned    elt_size;
53     unsigned    shift;
54     unsigned    num_elts;
55     unsigned    num_buckets;
56 };
57
58 void     vector_init(struct vector* v, unsigned elt_sz, unsigned bucket_sz);
59 unsigned vector_length(const struct vector* v);
60 void*    vector_at(const struct vector* v, unsigned pos);
61 void*    vector_add(struct vector* v, struct pool* pool);
62 /*void     vector_pool_normalize(struct vector* v, struct pool* pool); */
63 void*    vector_iter_up(const struct vector* v, void* elt);
64 void*    vector_iter_down(const struct vector* v, void* elt);
65
66 struct hash_table_elt
67 {
68     const char*                 name;
69     struct hash_table_elt*      next;
70 };
71
72 struct hash_table
73 {
74     unsigned                    num_buckets;
75     struct hash_table_elt**     buckets;
76 };
77
78 void     hash_table_init(struct pool* pool, struct hash_table* ht,
79                          unsigned num_buckets);
80 void     hash_table_destroy(struct hash_table* ht);
81 void     hash_table_add(struct hash_table* ht, struct hash_table_elt* elt);
82 void*    hash_table_find(const struct hash_table* ht, const char* name);
83 unsigned hash_table_hash(const char* name, unsigned num_buckets);
84
85 struct hash_table_iter
86 {
87     const struct hash_table*    ht;
88     struct hash_table_elt*      element;
89     int                         index;
90     int                         last;
91 };
92
93 void     hash_table_iter_init(const struct hash_table* ht,
94                               struct hash_table_iter* hti, const char* name);
95 void*    hash_table_iter_up(struct hash_table_iter* hti);
96
97 #define GET_ENTRY(__i, __t, __f) \
98     ((__t*)((char*)(__i) - (unsigned int)(&((__t*)0)->__f)))
99
100
101 extern unsigned dbghelp_options;
102 /* some more Wine extensions */
103 #define SYMOPT_WINE_WITH_ELF_MODULES 0x40000000
104
105 struct symt
106 {
107     enum SymTagEnum             tag;
108 };
109
110 struct symt_ht
111 {
112     struct symt                 symt;
113     struct hash_table_elt       hash_elt;        /* if global symbol or type */
114 };
115
116 /* lexical tree */
117 struct symt_block
118 {
119     struct symt                 symt;
120     unsigned long               address;
121     unsigned long               size;
122     struct symt*                container;      /* block, or func */
123     struct vector               vchildren;      /* sub-blocks & local variables */
124 };
125
126 struct symt_compiland
127 {
128     struct symt                 symt;
129     unsigned                    source;
130     struct vector               vchildren;      /* global variables & functions */
131 };
132
133 struct symt_data
134 {
135     struct symt                 symt;
136     struct hash_table_elt       hash_elt;       /* if global symbol */
137     enum DataKind               kind;
138     struct symt*                container;
139     struct symt*                type;
140     union                                       /* depends on kind */
141     {
142         unsigned long           address;        /* DataIs{Global, FileStatic} */
143         struct
144         {
145             long                        offset; /* DataIs{Member,Local,Param} in bits */
146             unsigned long               length; /* DataIs{Member} in bits */
147             unsigned long               reg_id; /* DataIs{Local} (0 if frame relative) */
148         } s;
149         VARIANT                 value;          /* DataIsConstant */
150     } u;
151 };
152
153 struct symt_function
154 {
155     struct symt                 symt;
156     struct hash_table_elt       hash_elt;       /* if global symbol */
157     unsigned long               address;
158     struct symt*                container;      /* compiland */
159     struct symt*                type;           /* points to function_signature */
160     unsigned long               size;
161     struct vector               vlines;
162     struct vector               vchildren;      /* locals, params, blocks, start/end, labels */
163 };
164
165 struct symt_function_point
166 {
167     struct symt                 symt;           /* either SymTagFunctionDebugStart, SymTagFunctionDebugEnd, SymTagLabel */
168     struct symt_function*       parent;
169     unsigned long               offset;
170     const char*                 name;           /* for labels */
171 };
172
173 struct symt_public
174 {
175     struct symt                 symt;
176     struct hash_table_elt       hash_elt;
177     struct symt*                container;      /* compiland */
178     unsigned long               address;
179     unsigned long               size;
180     unsigned                    in_code : 1,
181                                 is_function : 1;
182 };
183
184 struct symt_thunk
185 {
186     struct symt                 symt;
187     struct hash_table_elt       hash_elt;
188     struct symt*                container;      /* compiland */
189     unsigned long               address;
190     unsigned long               size;
191     THUNK_ORDINAL               ordinal;        /* FIXME: doesn't seem to be accessible */
192 };
193
194 /* class tree */
195 struct symt_array
196 {
197     struct symt                 symt;
198     int                         start;
199     int                         end;
200     struct symt*                base_type;
201     struct symt*                index_type;
202 };
203
204 struct symt_basic
205 {
206     struct symt                 symt;
207     struct hash_table_elt       hash_elt;
208     enum BasicType              bt;
209     unsigned long               size;
210 };
211
212 struct symt_enum
213 {
214     struct symt                 symt;
215     const char*                 name;
216     struct vector               vchildren;
217 };
218
219 struct symt_function_signature
220 {
221     struct symt                 symt;
222     struct symt*                rettype;
223     struct vector               vchildren;
224     enum CV_call_e              call_conv;
225 };
226
227 struct symt_function_arg_type
228 {
229     struct symt                 symt;
230     struct symt*                arg_type;
231     struct symt*                container;
232 };
233
234 struct symt_pointer
235 {
236     struct symt                 symt;
237     struct symt*                pointsto;
238 };
239
240 struct symt_typedef
241 {
242     struct symt                 symt;
243     struct hash_table_elt       hash_elt;
244     struct symt*                type;
245 };
246
247 struct symt_udt
248 {
249     struct symt                 symt;
250     struct hash_table_elt       hash_elt;
251     enum UdtKind                kind;
252     int                         size;
253     struct vector               vchildren;
254 };
255
256 enum module_type
257 {
258     DMT_UNKNOWN,        /* for lookup, not actually used for a module */
259     DMT_ELF,            /* a real ELF shared module */
260     DMT_PE,             /* a native or builtin PE module */
261     DMT_PDB,            /* PDB file */
262 };
263
264 struct module
265 {
266     IMAGEHLP_MODULE             module;
267     struct module*              next;
268     enum module_type            type : 16;
269     unsigned short              is_virtual : 1;
270     struct elf_module_info*     elf_info;
271     
272     /* memory allocation pool */
273     struct pool                 pool;
274
275     /* symbol tables */
276     int                         sortlist_valid;
277     struct symt_ht**            addr_sorttab;
278     struct hash_table           ht_symbols;
279
280     /* types */
281     struct hash_table           ht_types;
282     struct vector               vtypes;
283
284     /* source files */
285     unsigned                    sources_used;
286     unsigned                    sources_alloc;
287     char*                       sources;
288 };
289
290 struct process 
291 {
292     struct process*             next;
293     HANDLE                      handle;
294     WCHAR*                      search_path;
295     
296     PSYMBOL_REGISTERED_CALLBACK64       reg_cb;
297     BOOL                        reg_is_unicode;
298     DWORD64                     reg_user;
299
300     struct module*              lmodules;
301     unsigned long               dbg_hdr_addr;
302
303     IMAGEHLP_STACK_FRAME        ctx_frame;
304
305     unsigned                    buffer_size;
306     void*                       buffer;
307 };
308
309 struct line_info
310 {
311     unsigned long               is_first : 1,
312                                 is_last : 1,
313                                 is_source_file : 1,
314                                 line_number;
315     union
316     {
317         unsigned long               pc_offset;   /* if is_source_file isn't set */
318         unsigned                    source_file; /* if is_source_file is set */
319     } u;
320 };
321
322 struct module_pair
323 {
324     struct module*              requested; /* in:  to module_get_debug() */
325     struct module*              effective; /* out: module with debug info */
326 };
327
328 /* dbghelp.c */
329 extern struct process* process_find_by_handle(HANDLE hProcess);
330 extern HANDLE hMsvcrt;
331 extern BOOL         validate_addr64(DWORD64 addr);
332 extern BOOL         pcs_callback(const struct process* pcs, ULONG action, void* data);
333 extern void*        fetch_buffer(struct process* pcs, unsigned size);
334
335 /* elf_module.c */
336 typedef BOOL (*elf_enum_modules_cb)(const char*, unsigned long addr, void* user);
337 extern BOOL         elf_enum_modules(HANDLE hProc, elf_enum_modules_cb, void*);
338 extern BOOL         elf_fetch_file_info(const char* name, DWORD* base, DWORD* size, DWORD* checksum);
339 struct elf_file_map;
340 extern BOOL         elf_load_debug_info(struct module* module, struct elf_file_map* fmap);
341 extern struct module*
342                     elf_load_module(struct process* pcs, const char* name, unsigned long);
343 extern BOOL         elf_read_wine_loader_dbg_info(struct process* pcs);
344 extern BOOL         elf_synchronize_module_list(struct process* pcs);
345
346 extern DWORD WINAPI addr_to_linear(HANDLE hProcess, HANDLE hThread, ADDRESS* addr);
347
348 /* module.c */
349 extern int          module_compute_num_syms(struct module* module);
350 extern struct module*
351                     module_find_by_addr(const struct process* pcs, unsigned long addr,
352                                         enum module_type type);
353 extern struct module*
354                     module_find_by_name(const struct process* pcs, 
355                                         const char* name, enum module_type type);
356 extern BOOL         module_get_debug(const struct process* pcs, struct module_pair*);
357 extern struct module*
358                     module_new(struct process* pcs, const char* name, 
359                                enum module_type type, BOOL virtual,
360                                unsigned long addr, unsigned long size,
361                                unsigned long stamp, unsigned long checksum);
362 extern struct module*
363                     module_get_container(const struct process* pcs,
364                                          const struct module* inner);
365 extern struct module*
366                     module_get_containee(const struct process* pcs,
367                                          const struct module* inner);
368 extern enum module_type
369                     module_get_type_by_name(const char* name);
370 extern void         module_reset_debug_info(struct module* module);
371 extern BOOL         module_remove(struct process* pcs, 
372                                   struct module* module);
373 /* msc.c */
374 extern BOOL         pe_load_debug_directory(const struct process* pcs, 
375                                             struct module* module, 
376                                             const BYTE* mapping,
377                                             const IMAGE_SECTION_HEADER* sectp, DWORD nsect,
378                                             const IMAGE_DEBUG_DIRECTORY* dbg, int nDbg);
379 /* pe_module.c */
380 extern BOOL         pe_load_nt_header(HANDLE hProc, DWORD base, IMAGE_NT_HEADERS* nth);
381 extern struct module*
382                     pe_load_module(struct process* pcs, const char* name,
383                                    HANDLE hFile, DWORD base, DWORD size);
384 extern struct module*
385                     pe_load_module_from_pcs(struct process* pcs, const char* name, 
386                                             const char* mod_name, DWORD base, DWORD size);
387 extern BOOL         pe_load_debug_info(const struct process* pcs, 
388                                        struct module* module);
389 /* source.c */
390 extern unsigned     source_new(struct module* module, const char* source);
391 extern const char*  source_get(const struct module* module, unsigned idx);
392
393 /* stabs.c */
394 extern BOOL         stabs_parse(struct module* module, unsigned long load_offset,
395                                 const void* stabs, int stablen,
396                                 const char* strs, int strtablen);
397
398 /* dwarf.c */
399 extern BOOL         dwarf2_parse(struct module* module, unsigned long load_offset,
400                                  const unsigned char* debug, unsigned int debug_size, 
401                                  const unsigned char* abbrev, unsigned int abbrev_size, 
402                                  const unsigned char* str, unsigned int str_sz);
403
404 /* symbol.c */
405 extern const char*  symt_get_name(const struct symt* sym);
406 extern int          symt_cmp_addr(const void* p1, const void* p2);
407 extern int          symt_find_nearest(struct module* module, DWORD addr);
408 extern struct symt_compiland*
409                     symt_new_compiland(struct module* module, 
410                                        const char* filename);
411 extern struct symt_public*
412                     symt_new_public(struct module* module, 
413                                     struct symt_compiland* parent, 
414                                     const char* typename,
415                                     unsigned long address, unsigned size,
416                                     BOOL in_code, BOOL is_func);
417 extern struct symt_data*
418                     symt_new_global_variable(struct module* module, 
419                                              struct symt_compiland* parent,
420                                              const char* name, unsigned is_static,
421                                              unsigned long addr, unsigned long size, 
422                                              struct symt* type);
423 extern struct symt_function*
424                     symt_new_function(struct module* module,
425                                       struct symt_compiland* parent,
426                                       const char* name,
427                                       unsigned long addr, unsigned long size,
428                                       struct symt* type);
429 extern BOOL         symt_normalize_function(struct module* module, 
430                                             struct symt_function* func);
431 extern void         symt_add_func_line(struct module* module,
432                                        struct symt_function* func, 
433                                        unsigned source_idx, int line_num, 
434                                        unsigned long offset);
435 extern struct symt_data*
436                     symt_add_func_local(struct module* module, 
437                                         struct symt_function* func, 
438                                         int regno, int offset,
439                                         struct symt_block* block,
440                                         struct symt* type, const char* name);
441 extern struct symt_block*
442                     symt_open_func_block(struct module* module, 
443                                          struct symt_function* func,
444                                          struct symt_block* block, 
445                                          unsigned pc, unsigned len);
446 extern struct symt_block*
447                     symt_close_func_block(struct module* module, 
448                                           struct symt_function* func,
449                                           struct symt_block* block, unsigned pc);
450 extern struct symt_function_point*
451                     symt_add_function_point(struct module* module, 
452                                             struct symt_function* func,
453                                             enum SymTagEnum point, 
454                                             unsigned offset, const char* name);
455 extern BOOL         symt_fill_func_line_info(struct module* module,
456                                              struct symt_function* func, 
457                                              DWORD addr, IMAGEHLP_LINE* line);
458 extern BOOL         symt_get_func_line_next(struct module* module, PIMAGEHLP_LINE line);
459 extern struct symt_thunk*
460                     symt_new_thunk(struct module* module, 
461                                    struct symt_compiland* parent,
462                                    const char* name, THUNK_ORDINAL ord,
463                                    unsigned long addr, unsigned long size);
464
465 /* type.c */
466 extern void         symt_init_basic(struct module* module);
467 extern BOOL         symt_get_info(const struct symt* type,
468                                   IMAGEHLP_SYMBOL_TYPE_INFO req, void* pInfo);
469 extern struct symt_basic*
470                     symt_new_basic(struct module* module, enum BasicType, 
471                                    const char* typename, unsigned size);
472 extern struct symt_udt*
473                     symt_new_udt(struct module* module, const char* typename,
474                                  unsigned size, enum UdtKind kind);
475 extern BOOL         symt_set_udt_size(struct module* module,
476                                       struct symt_udt* type, unsigned size);
477 extern BOOL         symt_add_udt_element(struct module* module, 
478                                          struct symt_udt* udt_type, 
479                                          const char* name,
480                                          struct symt* elt_type, unsigned offset, 
481                                          unsigned size);
482 extern struct symt_enum*
483                     symt_new_enum(struct module* module, const char* typename);
484 extern BOOL         symt_add_enum_element(struct module* module, 
485                                           struct symt_enum* enum_type, 
486                                           const char* name, int value);
487 extern struct symt_array*
488                     symt_new_array(struct module* module, int min, int max, 
489                                    struct symt* base, struct symt* index);
490 extern struct symt_function_signature*
491                     symt_new_function_signature(struct module* module, 
492                                                 struct symt* ret_type,
493                                                 enum CV_call_e call_conv);
494 extern BOOL         symt_add_function_signature_parameter(struct module* module,
495                                                           struct symt_function_signature* sig,
496                                                           struct symt* param);
497 extern struct symt_pointer*
498                     symt_new_pointer(struct module* module, 
499                                      struct symt* ref_type);
500 extern struct symt_typedef*
501                     symt_new_typedef(struct module* module, struct symt* ref, 
502                                      const char* name);