mmdevapi/tests: Add tests for IAudioClient::GetCurrentPadding.
[wine] / dlls / dbghelp / msc.c
1 /*
2  * File msc.c - read VC++ debug information from COFF and eventually
3  * from PDB files.
4  *
5  * Copyright (C) 1996,      Eric Youngdale.
6  * Copyright (C) 1999-2000, Ulrich Weigand.
7  * Copyright (C) 2004-2009, 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., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
22  */
23
24 /*
25  * Note - this handles reading debug information for 32 bit applications
26  * that run under Windows-NT for example.  I doubt that this would work well
27  * for 16 bit applications, but I don't think it really matters since the
28  * file format is different, and we should never get in here in such cases.
29  *
30  * TODO:
31  *      Get 16 bit CV stuff working.
32  *      Add symbol size to internal symbol table.
33  */
34
35 #define NONAMELESSUNION
36
37 #include "config.h"
38 #include "wine/port.h"
39
40 #include <assert.h>
41 #include <stdio.h>
42 #include <stdlib.h>
43
44 #include <string.h>
45 #ifdef HAVE_UNISTD_H
46 # include <unistd.h>
47 #endif
48 #ifndef PATH_MAX
49 #define PATH_MAX MAX_PATH
50 #endif
51 #include <stdarg.h>
52 #include "windef.h"
53 #include "winbase.h"
54 #include "winternl.h"
55
56 #include "wine/exception.h"
57 #include "wine/debug.h"
58 #include "dbghelp_private.h"
59 #include "wine/mscvpdb.h"
60
61 WINE_DEFAULT_DEBUG_CHANNEL(dbghelp_msc);
62
63 #define MAX_PATHNAME_LEN 1024
64
65 struct pdb_stream_name
66 {
67     const char* name;
68     unsigned    index;
69 };
70
71 struct pdb_file_info
72 {
73     enum pdb_kind               kind;
74     DWORD                       age;
75     HANDLE                      hMap;
76     const char*                 image;
77     struct pdb_stream_name*     stream_dict;
78     unsigned                    fpoext_stream;
79     union
80     {
81         struct
82         {
83             DWORD               timestamp;
84             struct PDB_JG_TOC*  toc;
85         } jg;
86         struct
87         {
88             GUID                guid;
89             struct PDB_DS_TOC*  toc;
90         } ds;
91     } u;
92 };
93
94 /* FIXME: don't make it static */
95 #define CV_MAX_MODULES          32
96 struct pdb_module_info
97 {
98     unsigned                    used_subfiles;
99     struct pdb_file_info        pdb_files[CV_MAX_MODULES];
100 };
101
102 /*========================================================================
103  * Debug file access helper routines
104  */
105
106 static void dump(const void* ptr, unsigned len)
107 {
108     unsigned int i, j;
109     char        msg[128];
110     const char* hexof = "0123456789abcdef";
111     const BYTE* x = ptr;
112
113     for (i = 0; i < len; i += 16)
114     {
115         sprintf(msg, "%08x: ", i);
116         memset(msg + 10, ' ', 3 * 16 + 1 + 16);
117         for (j = 0; j < min(16, len - i); j++)
118         {
119             msg[10 + 3 * j + 0] = hexof[x[i + j] >> 4];
120             msg[10 + 3 * j + 1] = hexof[x[i + j] & 15];
121             msg[10 + 3 * j + 2] = ' ';
122             msg[10 + 3 * 16 + 1 + j] = (x[i + j] >= 0x20 && x[i + j] < 0x7f) ?
123                 x[i + j] : '.';
124         }
125         msg[10 + 3 * 16] = ' ';
126         msg[10 + 3 * 16 + 1 + 16] = '\0';
127         FIXME("%s\n", msg);
128     }
129 }
130
131 /*========================================================================
132  * Process CodeView type information.
133  */
134
135 #define MAX_BUILTIN_TYPES       0x06FF
136 #define FIRST_DEFINABLE_TYPE    0x1000
137
138 static struct symt*     cv_basic_types[MAX_BUILTIN_TYPES];
139
140 struct cv_defined_module
141 {
142     BOOL                allowed;
143     unsigned int        num_defined_types;
144     struct symt**       defined_types;
145 };
146 /* FIXME: don't make it static */
147 #define CV_MAX_MODULES          32
148 static struct cv_defined_module cv_zmodules[CV_MAX_MODULES];
149 static struct cv_defined_module*cv_current_module;
150
151 static void codeview_init_basic_types(struct module* module)
152 {
153     /*
154      * These are the common builtin types that are used by VC++.
155      */
156     cv_basic_types[T_NOTYPE] = NULL;
157     cv_basic_types[T_ABS]    = NULL;
158     cv_basic_types[T_VOID]   = &symt_new_basic(module, btVoid,  "void", 0)->symt;
159     cv_basic_types[T_CHAR]   = &symt_new_basic(module, btChar,  "char", 1)->symt;
160     cv_basic_types[T_SHORT]  = &symt_new_basic(module, btInt,   "short int", 2)->symt;
161     cv_basic_types[T_LONG]   = &symt_new_basic(module, btInt,   "long int", 4)->symt;
162     cv_basic_types[T_QUAD]   = &symt_new_basic(module, btInt,   "long long int", 8)->symt;
163     cv_basic_types[T_UCHAR]  = &symt_new_basic(module, btUInt,  "unsigned char", 1)->symt;
164     cv_basic_types[T_USHORT] = &symt_new_basic(module, btUInt,  "unsigned short", 2)->symt;
165     cv_basic_types[T_ULONG]  = &symt_new_basic(module, btUInt,  "unsigned long", 4)->symt;
166     cv_basic_types[T_UQUAD]  = &symt_new_basic(module, btUInt,  "unsigned long long", 8)->symt;
167     cv_basic_types[T_BOOL08] = &symt_new_basic(module, btBool,  "BOOL08", 1)->symt;
168     cv_basic_types[T_BOOL16] = &symt_new_basic(module, btBool,  "BOOL16", 2)->symt;
169     cv_basic_types[T_BOOL32] = &symt_new_basic(module, btBool,  "BOOL32", 4)->symt;
170     cv_basic_types[T_BOOL64] = &symt_new_basic(module, btBool,  "BOOL64", 8)->symt;
171     cv_basic_types[T_REAL32] = &symt_new_basic(module, btFloat, "float", 4)->symt;
172     cv_basic_types[T_REAL64] = &symt_new_basic(module, btFloat, "double", 8)->symt;
173     cv_basic_types[T_REAL80] = &symt_new_basic(module, btFloat, "long double", 10)->symt;
174     cv_basic_types[T_RCHAR]  = &symt_new_basic(module, btInt,   "signed char", 1)->symt;
175     cv_basic_types[T_WCHAR]  = &symt_new_basic(module, btWChar, "wchar_t", 2)->symt;
176     cv_basic_types[T_INT2]   = &symt_new_basic(module, btInt,   "INT2", 2)->symt;
177     cv_basic_types[T_UINT2]  = &symt_new_basic(module, btUInt,  "UINT2", 2)->symt;
178     cv_basic_types[T_INT4]   = &symt_new_basic(module, btInt,   "INT4", 4)->symt;
179     cv_basic_types[T_UINT4]  = &symt_new_basic(module, btUInt,  "UINT4", 4)->symt;
180     cv_basic_types[T_INT8]   = &symt_new_basic(module, btInt,   "INT8", 8)->symt;
181     cv_basic_types[T_UINT8]  = &symt_new_basic(module, btUInt,  "UINT8", 8)->symt;
182     cv_basic_types[T_HRESULT]= &symt_new_basic(module, btUInt,  "HRESULT", 4)->symt;
183
184     cv_basic_types[T_32PVOID]   = &symt_new_pointer(module, cv_basic_types[T_VOID], 4)->symt;
185     cv_basic_types[T_32PCHAR]   = &symt_new_pointer(module, cv_basic_types[T_CHAR], 4)->symt;
186     cv_basic_types[T_32PSHORT]  = &symt_new_pointer(module, cv_basic_types[T_SHORT], 4)->symt;
187     cv_basic_types[T_32PLONG]   = &symt_new_pointer(module, cv_basic_types[T_LONG], 4)->symt;
188     cv_basic_types[T_32PQUAD]   = &symt_new_pointer(module, cv_basic_types[T_QUAD], 4)->symt;
189     cv_basic_types[T_32PUCHAR]  = &symt_new_pointer(module, cv_basic_types[T_UCHAR], 4)->symt;
190     cv_basic_types[T_32PUSHORT] = &symt_new_pointer(module, cv_basic_types[T_USHORT], 4)->symt;
191     cv_basic_types[T_32PULONG]  = &symt_new_pointer(module, cv_basic_types[T_ULONG], 4)->symt;
192     cv_basic_types[T_32PUQUAD]  = &symt_new_pointer(module, cv_basic_types[T_UQUAD], 4)->symt;
193     cv_basic_types[T_32PBOOL08] = &symt_new_pointer(module, cv_basic_types[T_BOOL08], 4)->symt;
194     cv_basic_types[T_32PBOOL16] = &symt_new_pointer(module, cv_basic_types[T_BOOL16], 4)->symt;
195     cv_basic_types[T_32PBOOL32] = &symt_new_pointer(module, cv_basic_types[T_BOOL32], 4)->symt;
196     cv_basic_types[T_32PBOOL64] = &symt_new_pointer(module, cv_basic_types[T_BOOL64], 4)->symt;
197     cv_basic_types[T_32PREAL32] = &symt_new_pointer(module, cv_basic_types[T_REAL32], 4)->symt;
198     cv_basic_types[T_32PREAL64] = &symt_new_pointer(module, cv_basic_types[T_REAL64], 4)->symt;
199     cv_basic_types[T_32PREAL80] = &symt_new_pointer(module, cv_basic_types[T_REAL80], 4)->symt;
200     cv_basic_types[T_32PRCHAR]  = &symt_new_pointer(module, cv_basic_types[T_RCHAR], 4)->symt;
201     cv_basic_types[T_32PWCHAR]  = &symt_new_pointer(module, cv_basic_types[T_WCHAR], 4)->symt;
202     cv_basic_types[T_32PINT2]   = &symt_new_pointer(module, cv_basic_types[T_INT2], 4)->symt;
203     cv_basic_types[T_32PUINT2]  = &symt_new_pointer(module, cv_basic_types[T_UINT2], 4)->symt;
204     cv_basic_types[T_32PINT4]   = &symt_new_pointer(module, cv_basic_types[T_INT4], 4)->symt;
205     cv_basic_types[T_32PUINT4]  = &symt_new_pointer(module, cv_basic_types[T_UINT4], 4)->symt;
206     cv_basic_types[T_32PINT8]   = &symt_new_pointer(module, cv_basic_types[T_INT8], 4)->symt;
207     cv_basic_types[T_32PUINT8]  = &symt_new_pointer(module, cv_basic_types[T_UINT8], 4)->symt;
208     cv_basic_types[T_32PHRESULT]= &symt_new_pointer(module, cv_basic_types[T_HRESULT], 4)->symt;
209
210     cv_basic_types[T_64PVOID]   = &symt_new_pointer(module, cv_basic_types[T_VOID], 8)->symt;
211     cv_basic_types[T_64PCHAR]   = &symt_new_pointer(module, cv_basic_types[T_CHAR], 8)->symt;
212     cv_basic_types[T_64PSHORT]  = &symt_new_pointer(module, cv_basic_types[T_SHORT], 8)->symt;
213     cv_basic_types[T_64PLONG]   = &symt_new_pointer(module, cv_basic_types[T_LONG], 8)->symt;
214     cv_basic_types[T_64PQUAD]   = &symt_new_pointer(module, cv_basic_types[T_QUAD], 8)->symt;
215     cv_basic_types[T_64PUCHAR]  = &symt_new_pointer(module, cv_basic_types[T_UCHAR], 8)->symt;
216     cv_basic_types[T_64PUSHORT] = &symt_new_pointer(module, cv_basic_types[T_USHORT], 8)->symt;
217     cv_basic_types[T_64PULONG]  = &symt_new_pointer(module, cv_basic_types[T_ULONG], 8)->symt;
218     cv_basic_types[T_64PUQUAD]  = &symt_new_pointer(module, cv_basic_types[T_UQUAD], 8)->symt;
219     cv_basic_types[T_64PBOOL08] = &symt_new_pointer(module, cv_basic_types[T_BOOL08], 8)->symt;
220     cv_basic_types[T_64PBOOL16] = &symt_new_pointer(module, cv_basic_types[T_BOOL16], 8)->symt;
221     cv_basic_types[T_64PBOOL32] = &symt_new_pointer(module, cv_basic_types[T_BOOL32], 8)->symt;
222     cv_basic_types[T_64PBOOL64] = &symt_new_pointer(module, cv_basic_types[T_BOOL64], 8)->symt;
223     cv_basic_types[T_64PREAL32] = &symt_new_pointer(module, cv_basic_types[T_REAL32], 8)->symt;
224     cv_basic_types[T_64PREAL64] = &symt_new_pointer(module, cv_basic_types[T_REAL64], 8)->symt;
225     cv_basic_types[T_64PREAL80] = &symt_new_pointer(module, cv_basic_types[T_REAL80], 8)->symt;
226     cv_basic_types[T_64PRCHAR]  = &symt_new_pointer(module, cv_basic_types[T_RCHAR], 8)->symt;
227     cv_basic_types[T_64PWCHAR]  = &symt_new_pointer(module, cv_basic_types[T_WCHAR], 8)->symt;
228     cv_basic_types[T_64PINT2]   = &symt_new_pointer(module, cv_basic_types[T_INT2], 8)->symt;
229     cv_basic_types[T_64PUINT2]  = &symt_new_pointer(module, cv_basic_types[T_UINT2], 8)->symt;
230     cv_basic_types[T_64PINT4]   = &symt_new_pointer(module, cv_basic_types[T_INT4], 8)->symt;
231     cv_basic_types[T_64PUINT4]  = &symt_new_pointer(module, cv_basic_types[T_UINT4], 8)->symt;
232     cv_basic_types[T_64PINT8]   = &symt_new_pointer(module, cv_basic_types[T_INT8], 8)->symt;
233     cv_basic_types[T_64PUINT8]  = &symt_new_pointer(module, cv_basic_types[T_UINT8], 8)->symt;
234     cv_basic_types[T_64PHRESULT]= &symt_new_pointer(module, cv_basic_types[T_HRESULT], 8)->symt;
235 }
236
237 static int leaf_as_variant(VARIANT* v, const unsigned short int* leaf)
238 {
239     unsigned short int type = *leaf++;
240     int length = 2;
241
242     if (type < LF_NUMERIC)
243     {
244         v->n1.n2.vt = VT_UINT;
245         v->n1.n2.n3.uintVal = type;
246     }
247     else
248     {
249         switch (type)
250         {
251         case LF_CHAR:
252             length += 1;
253             v->n1.n2.vt = VT_I1;
254             v->n1.n2.n3.cVal = *(const char*)leaf;
255             break;
256
257         case LF_SHORT:
258             length += 2;
259             v->n1.n2.vt = VT_I2;
260             v->n1.n2.n3.iVal = *(const short*)leaf;
261             break;
262
263         case LF_USHORT:
264             length += 2;
265             v->n1.n2.vt = VT_UI2;
266             v->n1.n2.n3.uiVal = *leaf;
267             break;
268
269         case LF_LONG:
270             length += 4;
271             v->n1.n2.vt = VT_I4;
272             v->n1.n2.n3.lVal = *(const int*)leaf;
273             break;
274
275         case LF_ULONG:
276             length += 4;
277             v->n1.n2.vt = VT_UI4;
278             v->n1.n2.n3.uiVal = *(const unsigned int*)leaf;
279             break;
280
281         case LF_QUADWORD:
282             length += 8;
283             v->n1.n2.vt = VT_I8;
284             v->n1.n2.n3.llVal = *(const long long int*)leaf;
285             break;
286
287         case LF_UQUADWORD:
288             length += 8;
289             v->n1.n2.vt = VT_UI8;
290             v->n1.n2.n3.ullVal = *(const long long unsigned int*)leaf;
291             break;
292
293         case LF_REAL32:
294             length += 4;
295             v->n1.n2.vt = VT_R4;
296             v->n1.n2.n3.fltVal = *(const float*)leaf;
297             break;
298
299         case LF_REAL48:
300             FIXME("Unsupported numeric leaf type %04x\n", type);
301             length += 6;
302             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
303             break;
304
305         case LF_REAL64:
306             length += 8;
307             v->n1.n2.vt = VT_R8;
308             v->n1.n2.n3.fltVal = *(const double*)leaf;
309             break;
310
311         case LF_REAL80:
312             FIXME("Unsupported numeric leaf type %04x\n", type);
313             length += 10;
314             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
315             break;
316
317         case LF_REAL128:
318             FIXME("Unsupported numeric leaf type %04x\n", type);
319             length += 16;
320             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
321             break;
322
323         case LF_COMPLEX32:
324             FIXME("Unsupported numeric leaf type %04x\n", type);
325             length += 4;
326             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
327             break;
328
329         case LF_COMPLEX64:
330             FIXME("Unsupported numeric leaf type %04x\n", type);
331             length += 8;
332             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
333             break;
334
335         case LF_COMPLEX80:
336             FIXME("Unsupported numeric leaf type %04x\n", type);
337             length += 10;
338             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
339             break;
340
341         case LF_COMPLEX128:
342             FIXME("Unsupported numeric leaf type %04x\n", type);
343             length += 16;
344             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
345             break;
346
347         case LF_VARSTRING:
348             FIXME("Unsupported numeric leaf type %04x\n", type);
349             length += 2 + *leaf;
350             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
351             break;
352
353         default:
354             FIXME("Unknown numeric leaf type %04x\n", type);
355             v->n1.n2.vt = VT_EMPTY;     /* FIXME */
356             break;
357         }
358     }
359
360     return length;
361 }
362
363 static int numeric_leaf(int* value, const unsigned short int* leaf)
364 {
365     unsigned short int type = *leaf++;
366     int length = 2;
367
368     if (type < LF_NUMERIC)
369     {
370         *value = type;
371     }
372     else
373     {
374         switch (type)
375         {
376         case LF_CHAR:
377             length += 1;
378             *value = *(const char*)leaf;
379             break;
380
381         case LF_SHORT:
382             length += 2;
383             *value = *(const short*)leaf;
384             break;
385
386         case LF_USHORT:
387             length += 2;
388             *value = *leaf;
389             break;
390
391         case LF_LONG:
392             length += 4;
393             *value = *(const int*)leaf;
394             break;
395
396         case LF_ULONG:
397             length += 4;
398             *value = *(const unsigned int*)leaf;
399             break;
400
401         case LF_QUADWORD:
402         case LF_UQUADWORD:
403             FIXME("Unsupported numeric leaf type %04x\n", type);
404             length += 8;
405             *value = 0;    /* FIXME */
406             break;
407
408         case LF_REAL32:
409             FIXME("Unsupported numeric leaf type %04x\n", type);
410             length += 4;
411             *value = 0;    /* FIXME */
412             break;
413
414         case LF_REAL48:
415             FIXME("Unsupported numeric leaf type %04x\n", type);
416             length += 6;
417             *value = 0;    /* FIXME */
418             break;
419
420         case LF_REAL64:
421             FIXME("Unsupported numeric leaf type %04x\n", type);
422             length += 8;
423             *value = 0;    /* FIXME */
424             break;
425
426         case LF_REAL80:
427             FIXME("Unsupported numeric leaf type %04x\n", type);
428             length += 10;
429             *value = 0;    /* FIXME */
430             break;
431
432         case LF_REAL128:
433             FIXME("Unsupported numeric leaf type %04x\n", type);
434             length += 16;
435             *value = 0;    /* FIXME */
436             break;
437
438         case LF_COMPLEX32:
439             FIXME("Unsupported numeric leaf type %04x\n", type);
440             length += 4;
441             *value = 0;    /* FIXME */
442             break;
443
444         case LF_COMPLEX64:
445             FIXME("Unsupported numeric leaf type %04x\n", type);
446             length += 8;
447             *value = 0;    /* FIXME */
448             break;
449
450         case LF_COMPLEX80:
451             FIXME("Unsupported numeric leaf type %04x\n", type);
452             length += 10;
453             *value = 0;    /* FIXME */
454             break;
455
456         case LF_COMPLEX128:
457             FIXME("Unsupported numeric leaf type %04x\n", type);
458             length += 16;
459             *value = 0;    /* FIXME */
460             break;
461
462         case LF_VARSTRING:
463             FIXME("Unsupported numeric leaf type %04x\n", type);
464             length += 2 + *leaf;
465             *value = 0;    /* FIXME */
466             break;
467
468         default:
469             FIXME("Unknown numeric leaf type %04x\n", type);
470             *value = 0;
471             break;
472         }
473     }
474
475     return length;
476 }
477
478 /* convert a pascal string (as stored in debug information) into
479  * a C string (null terminated).
480  */
481 static const char* terminate_string(const struct p_string* p_name)
482 {
483     static char symname[256];
484
485     memcpy(symname, p_name->name, p_name->namelen);
486     symname[p_name->namelen] = '\0';
487
488     return (!*symname || strcmp(symname, "__unnamed") == 0) ? NULL : symname;
489 }
490
491 static struct symt*  codeview_get_type(unsigned int typeno, BOOL quiet)
492 {
493     struct symt*        symt = NULL;
494
495     /*
496      * Convert Codeview type numbers into something we can grok internally.
497      * Numbers < FIRST_DEFINABLE_TYPE are all fixed builtin types.
498      * Numbers from FIRST_DEFINABLE_TYPE and up are all user defined (structs, etc).
499      */
500     if (typeno < FIRST_DEFINABLE_TYPE)
501     {
502         if (typeno < MAX_BUILTIN_TYPES)
503             symt = cv_basic_types[typeno];
504     }
505     else
506     {
507         unsigned        mod_index = typeno >> 24;
508         unsigned        mod_typeno = typeno & 0x00FFFFFF;
509         struct cv_defined_module*       mod;
510
511         mod = (mod_index == 0) ? cv_current_module : &cv_zmodules[mod_index];
512
513         if (mod_index >= CV_MAX_MODULES || !mod->allowed) 
514             FIXME("Module of index %d isn't loaded yet (%x)\n", mod_index, typeno);
515         else
516         {
517             if (mod_typeno - FIRST_DEFINABLE_TYPE < mod->num_defined_types)
518                 symt = mod->defined_types[mod_typeno - FIRST_DEFINABLE_TYPE];
519         }
520     }
521     if (!quiet && !symt && typeno) FIXME("Returning NULL symt for type-id %x\n", typeno);
522     return symt;
523 }
524
525 struct codeview_type_parse
526 {
527     struct module*      module;
528     const BYTE*         table;
529     const DWORD*        offset;
530     DWORD               num;
531 };
532
533 static inline const void* codeview_jump_to_type(const struct codeview_type_parse* ctp, DWORD idx)
534 {
535     if (idx < FIRST_DEFINABLE_TYPE) return NULL;
536     idx -= FIRST_DEFINABLE_TYPE;
537     return (idx >= ctp->num) ? NULL : (ctp->table + ctp->offset[idx]); 
538 }
539
540 static int codeview_add_type(unsigned int typeno, struct symt* dt)
541 {
542     if (typeno < FIRST_DEFINABLE_TYPE)
543         FIXME("What the heck\n");
544     if (!cv_current_module)
545     {
546         FIXME("Adding %x to non allowed module\n", typeno);
547         return FALSE;
548     }
549     if ((typeno >> 24) != 0)
550         FIXME("No module index while inserting type-id assumption is wrong %x\n",
551               typeno);
552     if (typeno - FIRST_DEFINABLE_TYPE >= cv_current_module->num_defined_types)
553     {
554         if (cv_current_module->defined_types)
555         {
556             cv_current_module->num_defined_types = max( cv_current_module->num_defined_types * 2,
557                                                         typeno - FIRST_DEFINABLE_TYPE + 1 );
558             cv_current_module->defined_types = HeapReAlloc(GetProcessHeap(),
559                             HEAP_ZERO_MEMORY, cv_current_module->defined_types,
560                             cv_current_module->num_defined_types * sizeof(struct symt*));
561         }
562         else
563         {
564             cv_current_module->num_defined_types = max( 256, typeno - FIRST_DEFINABLE_TYPE + 1 );
565             cv_current_module->defined_types = HeapAlloc(GetProcessHeap(),
566                             HEAP_ZERO_MEMORY,
567                             cv_current_module->num_defined_types * sizeof(struct symt*));
568         }
569         if (cv_current_module->defined_types == NULL) return FALSE;
570     }
571     if (cv_current_module->defined_types[typeno - FIRST_DEFINABLE_TYPE])
572     {
573         if (cv_current_module->defined_types[typeno - FIRST_DEFINABLE_TYPE] != dt)
574             FIXME("Overwriting at %x\n", typeno);
575     }
576     cv_current_module->defined_types[typeno - FIRST_DEFINABLE_TYPE] = dt;
577     return TRUE;
578 }
579
580 static void codeview_clear_type_table(void)
581 {
582     int i;
583
584     for (i = 0; i < CV_MAX_MODULES; i++)
585     {
586         if (cv_zmodules[i].allowed)
587             HeapFree(GetProcessHeap(), 0, cv_zmodules[i].defined_types);
588         cv_zmodules[i].allowed = FALSE;
589         cv_zmodules[i].defined_types = NULL;
590         cv_zmodules[i].num_defined_types = 0;
591     }
592     cv_current_module = NULL;
593 }
594
595 static struct symt* codeview_parse_one_type(struct codeview_type_parse* ctp,
596                                             unsigned curr_type,
597                                             const union codeview_type* type, BOOL details);
598
599 static void* codeview_cast_symt(struct symt* symt, enum SymTagEnum tag)
600 {
601     if (symt->tag != tag)
602     {
603         FIXME("Bad tag. Expected %d, but got %d\n", tag, symt->tag);
604         return NULL;
605     }   
606     return symt;
607 }
608
609 static struct symt* codeview_fetch_type(struct codeview_type_parse* ctp,
610                                         unsigned typeno, BOOL details)
611 {
612     struct symt*                symt;
613     const union codeview_type*  p;
614
615     if (!typeno) return NULL;
616     if ((symt = codeview_get_type(typeno, TRUE))) return symt;
617
618     /* forward declaration */
619     if (!(p = codeview_jump_to_type(ctp, typeno)))
620     {
621         FIXME("Cannot locate type %x\n", typeno);
622         return NULL;
623     }
624     symt = codeview_parse_one_type(ctp, typeno, p, details);
625     if (!symt) FIXME("Couldn't load forward type %x\n", typeno);
626     return symt;
627 }
628
629 static struct symt* codeview_add_type_pointer(struct codeview_type_parse* ctp,
630                                               struct symt* existing,
631                                               unsigned int pointee_type)
632 {
633     struct symt* pointee;
634
635     if (existing)
636     {
637         existing = codeview_cast_symt(existing, SymTagPointerType);
638         return existing;
639     }
640     pointee = codeview_fetch_type(ctp, pointee_type, FALSE);
641     return &symt_new_pointer(ctp->module, pointee, sizeof(void *))->symt;
642 }
643
644 static struct symt* codeview_add_type_array(struct codeview_type_parse* ctp, 
645                                             const char* name,
646                                             unsigned int elemtype,
647                                             unsigned int indextype,
648                                             unsigned int arr_len)
649 {
650     struct symt*        elem = codeview_fetch_type(ctp, elemtype, FALSE);
651     struct symt*        index = codeview_fetch_type(ctp, indextype, FALSE);
652
653     return &symt_new_array(ctp->module, 0, -arr_len, elem, index)->symt;
654 }
655
656 static int codeview_add_type_enum_field_list(struct module* module,
657                                              struct symt_enum* symt,
658                                              const union codeview_reftype* ref_type)
659 {
660     const unsigned char*                ptr = ref_type->fieldlist.list;
661     const unsigned char*                last = (const BYTE*)ref_type + ref_type->generic.len + 2;
662     const union codeview_fieldtype*     type;
663
664     while (ptr < last)
665     {
666         if (*ptr >= 0xf0)       /* LF_PAD... */
667         {
668             ptr += *ptr & 0x0f;
669             continue;
670         }
671
672         type = (const union codeview_fieldtype*)ptr;
673
674         switch (type->generic.id)
675         {
676         case LF_ENUMERATE_V1:
677         {
678             int value, vlen = numeric_leaf(&value, &type->enumerate_v1.value);
679             const struct p_string* p_name = (const struct p_string*)((const unsigned char*)&type->enumerate_v1.value + vlen);
680
681             symt_add_enum_element(module, symt, terminate_string(p_name), value);
682             ptr += 2 + 2 + vlen + (1 + p_name->namelen);
683             break;
684         }
685         case LF_ENUMERATE_V3:
686         {
687             int value, vlen = numeric_leaf(&value, &type->enumerate_v3.value);
688             const char* name = (const char*)&type->enumerate_v3.value + vlen;
689
690             symt_add_enum_element(module, symt, name, value);
691             ptr += 2 + 2 + vlen + (1 + strlen(name));
692             break;
693         }
694
695         default:
696             FIXME("Unsupported type %04x in ENUM field list\n", type->generic.id);
697             return FALSE;
698         }
699     }
700     return TRUE;
701 }
702
703 static void codeview_add_udt_element(struct codeview_type_parse* ctp,
704                                      struct symt_udt* symt, const char* name,
705                                      int value, unsigned type)
706 {
707     struct symt*                subtype;
708     const union codeview_reftype*cv_type;
709
710     if ((cv_type = codeview_jump_to_type(ctp, type)))
711     {
712         switch (cv_type->generic.id)
713         {
714         case LF_BITFIELD_V1:
715             symt_add_udt_element(ctp->module, symt, name,
716                                  codeview_fetch_type(ctp, cv_type->bitfield_v1.type, FALSE),
717                                  (value << 3) + cv_type->bitfield_v1.bitoff,
718                                  cv_type->bitfield_v1.nbits);
719             return;
720         case LF_BITFIELD_V2:
721             symt_add_udt_element(ctp->module, symt, name,
722                                  codeview_fetch_type(ctp, cv_type->bitfield_v2.type, FALSE),
723                                  (value << 3) + cv_type->bitfield_v2.bitoff,
724                                  cv_type->bitfield_v2.nbits);
725             return;
726         }
727     }
728     subtype = codeview_fetch_type(ctp, type, FALSE);
729
730     if (subtype)
731     {
732         DWORD64 elem_size = 0;
733         symt_get_info(ctp->module, subtype, TI_GET_LENGTH, &elem_size);
734         symt_add_udt_element(ctp->module, symt, name, subtype,
735                              value << 3, (DWORD)elem_size << 3);
736     }
737 }
738
739 static int codeview_add_type_struct_field_list(struct codeview_type_parse* ctp,
740                                                struct symt_udt* symt,
741                                                unsigned fieldlistno)
742 {
743     const unsigned char*        ptr;
744     const unsigned char*        last;
745     int                         value, leaf_len;
746     const struct p_string*      p_name;
747     const char*                 c_name;
748     const union codeview_reftype*type_ref;
749     const union codeview_fieldtype* type;
750
751     if (!fieldlistno) return TRUE;
752     type_ref = codeview_jump_to_type(ctp, fieldlistno);
753     ptr = type_ref->fieldlist.list;
754     last = (const BYTE*)type_ref + type_ref->generic.len + 2;
755
756     while (ptr < last)
757     {
758         if (*ptr >= 0xf0)       /* LF_PAD... */
759         {
760             ptr += *ptr & 0x0f;
761             continue;
762         }
763
764         type = (const union codeview_fieldtype*)ptr;
765
766         switch (type->generic.id)
767         {
768         case LF_BCLASS_V1:
769             leaf_len = numeric_leaf(&value, &type->bclass_v1.offset);
770
771             /* FIXME: ignored for now */
772
773             ptr += 2 + 2 + 2 + leaf_len;
774             break;
775
776         case LF_BCLASS_V2:
777             leaf_len = numeric_leaf(&value, &type->bclass_v2.offset);
778
779             /* FIXME: ignored for now */
780
781             ptr += 2 + 2 + 4 + leaf_len;
782             break;
783
784         case LF_VBCLASS_V1:
785         case LF_IVBCLASS_V1:
786             {
787                 const unsigned short int* p_vboff;
788                 int vpoff, vplen;
789                 leaf_len = numeric_leaf(&value, &type->vbclass_v1.vbpoff);
790                 p_vboff = (const unsigned short int*)((const char*)&type->vbclass_v1.vbpoff + leaf_len);
791                 vplen = numeric_leaf(&vpoff, p_vboff);
792
793                 /* FIXME: ignored for now */
794
795                 ptr += 2 + 2 + 2 + 2 + leaf_len + vplen;
796             }
797             break;
798
799         case LF_VBCLASS_V2:
800         case LF_IVBCLASS_V2:
801             {
802                 const unsigned short int* p_vboff;
803                 int vpoff, vplen;
804                 leaf_len = numeric_leaf(&value, &type->vbclass_v2.vbpoff);
805                 p_vboff = (const unsigned short int*)((const char*)&type->vbclass_v2.vbpoff + leaf_len);
806                 vplen = numeric_leaf(&vpoff, p_vboff);
807
808                 /* FIXME: ignored for now */
809
810                 ptr += 2 + 2 + 4 + 4 + leaf_len + vplen;
811             }
812             break;
813
814         case LF_MEMBER_V1:
815             leaf_len = numeric_leaf(&value, &type->member_v1.offset);
816             p_name = (const struct p_string*)((const char*)&type->member_v1.offset + leaf_len);
817
818             codeview_add_udt_element(ctp, symt, terminate_string(p_name), value, 
819                                      type->member_v1.type);
820
821             ptr += 2 + 2 + 2 + leaf_len + (1 + p_name->namelen);
822             break;
823
824         case LF_MEMBER_V2:
825             leaf_len = numeric_leaf(&value, &type->member_v2.offset);
826             p_name = (const struct p_string*)((const unsigned char*)&type->member_v2.offset + leaf_len);
827
828             codeview_add_udt_element(ctp, symt, terminate_string(p_name), value, 
829                                      type->member_v2.type);
830
831             ptr += 2 + 2 + 4 + leaf_len + (1 + p_name->namelen);
832             break;
833
834         case LF_MEMBER_V3:
835             leaf_len = numeric_leaf(&value, &type->member_v3.offset);
836             c_name = (const char*)&type->member_v3.offset + leaf_len;
837
838             codeview_add_udt_element(ctp, symt, c_name, value, type->member_v3.type);
839
840             ptr += 2 + 2 + 4 + leaf_len + (strlen(c_name) + 1);
841             break;
842
843         case LF_STMEMBER_V1:
844             /* FIXME: ignored for now */
845             ptr += 2 + 2 + 2 + (1 + type->stmember_v1.p_name.namelen);
846             break;
847
848         case LF_STMEMBER_V2:
849             /* FIXME: ignored for now */
850             ptr += 2 + 4 + 2 + (1 + type->stmember_v2.p_name.namelen);
851             break;
852
853         case LF_STMEMBER_V3:
854             /* FIXME: ignored for now */
855             ptr += 2 + 4 + 2 + (strlen(type->stmember_v3.name) + 1);
856             break;
857
858         case LF_METHOD_V1:
859             /* FIXME: ignored for now */
860             ptr += 2 + 2 + 2 + (1 + type->method_v1.p_name.namelen);
861             break;
862
863         case LF_METHOD_V2:
864             /* FIXME: ignored for now */
865             ptr += 2 + 2 + 4 + (1 + type->method_v2.p_name.namelen);
866             break;
867
868         case LF_METHOD_V3:
869             /* FIXME: ignored for now */
870             ptr += 2 + 2 + 4 + (strlen(type->method_v3.name) + 1);
871             break;
872
873         case LF_NESTTYPE_V1:
874             /* FIXME: ignored for now */
875             ptr += 2 + 2 + (1 + type->nesttype_v1.p_name.namelen);
876             break;
877
878         case LF_NESTTYPE_V2:
879             /* FIXME: ignored for now */
880             ptr += 2 + 2 + 4 + (1 + type->nesttype_v2.p_name.namelen);
881             break;
882
883         case LF_NESTTYPE_V3:
884             /* FIXME: ignored for now */
885             ptr += 2 + 2 + 4 + (strlen(type->nesttype_v3.name) + 1);
886             break;
887
888         case LF_VFUNCTAB_V1:
889             /* FIXME: ignored for now */
890             ptr += 2 + 2;
891             break;
892
893         case LF_VFUNCTAB_V2:
894             /* FIXME: ignored for now */
895             ptr += 2 + 2 + 4;
896             break;
897
898         case LF_ONEMETHOD_V1:
899             /* FIXME: ignored for now */
900             switch ((type->onemethod_v1.attribute >> 2) & 7)
901             {
902             case 4: case 6: /* (pure) introducing virtual method */
903                 ptr += 2 + 2 + 2 + 4 + (1 + type->onemethod_virt_v1.p_name.namelen);
904                 break;
905
906             default:
907                 ptr += 2 + 2 + 2 + (1 + type->onemethod_v1.p_name.namelen);
908                 break;
909             }
910             break;
911
912         case LF_ONEMETHOD_V2:
913             /* FIXME: ignored for now */
914             switch ((type->onemethod_v2.attribute >> 2) & 7)
915             {
916             case 4: case 6: /* (pure) introducing virtual method */
917                 ptr += 2 + 2 + 4 + 4 + (1 + type->onemethod_virt_v2.p_name.namelen);
918                 break;
919
920             default:
921                 ptr += 2 + 2 + 4 + (1 + type->onemethod_v2.p_name.namelen);
922                 break;
923             }
924             break;
925
926         case LF_ONEMETHOD_V3:
927             /* FIXME: ignored for now */
928             switch ((type->onemethod_v3.attribute >> 2) & 7)
929             {
930             case 4: case 6: /* (pure) introducing virtual method */
931                 ptr += 2 + 2 + 4 + 4 + (strlen(type->onemethod_virt_v3.name) + 1);
932                 break;
933
934             default:
935                 ptr += 2 + 2 + 4 + (strlen(type->onemethod_v3.name) + 1);
936                 break;
937             }
938             break;
939
940         default:
941             FIXME("Unsupported type %04x in STRUCT field list\n", type->generic.id);
942             return FALSE;
943         }
944     }
945
946     return TRUE;
947 }
948
949 static struct symt* codeview_add_type_enum(struct codeview_type_parse* ctp,
950                                            struct symt* existing,
951                                            const char* name,
952                                            unsigned fieldlistno,
953                                            unsigned basetype)
954 {
955     struct symt_enum*   symt;
956
957     if (existing)
958     {
959         if (!(symt = codeview_cast_symt(existing, SymTagEnum))) return NULL;
960         /* should also check that all fields are the same */
961     }
962     else
963     {
964         symt = symt_new_enum(ctp->module, name,
965                              codeview_fetch_type(ctp, basetype, FALSE));
966         if (fieldlistno)
967         {
968             const union codeview_reftype* fieldlist;
969             fieldlist = codeview_jump_to_type(ctp, fieldlistno);
970             codeview_add_type_enum_field_list(ctp->module, symt, fieldlist);
971         }
972     }
973     return &symt->symt;
974 }
975
976 static struct symt* codeview_add_type_struct(struct codeview_type_parse* ctp,
977                                              struct symt* existing,
978                                              const char* name, int structlen,
979                                              enum UdtKind kind, unsigned property)
980 {
981     struct symt_udt*    symt;
982
983     /* if we don't have an existing type, try to find one with same name
984      * FIXME: what to do when several types in different CUs have same name ?
985      */
986     if (!existing)
987     {
988         void*                       ptr;
989         struct symt_ht*             type;
990         struct hash_table_iter      hti;
991
992         hash_table_iter_init(&ctp->module->ht_types, &hti, name);
993         while ((ptr = hash_table_iter_up(&hti)))
994         {
995             type = GET_ENTRY(ptr, struct symt_ht, hash_elt);
996
997             if (type->symt.tag == SymTagUDT &&
998                 type->hash_elt.name && !strcmp(type->hash_elt.name, name))
999             {
1000                 existing = &type->symt;
1001                 break;
1002             }
1003         }
1004     }
1005     if (existing)
1006     {
1007         if (!(symt = codeview_cast_symt(existing, SymTagUDT))) return NULL;
1008         /* should also check that all fields are the same */
1009         if (!(property & 0x80)) /* 0x80 = forward declaration */
1010         {
1011             if (!symt->size) /* likely prior forward declaration, set UDT size */
1012                 symt_set_udt_size(ctp->module, symt, structlen);
1013             else /* different UDT with same name, create a new type */
1014                 existing = NULL;
1015         }
1016     }
1017     if (!existing) symt = symt_new_udt(ctp->module, name, structlen, kind);
1018
1019     return &symt->symt;
1020 }
1021
1022 static struct symt* codeview_new_func_signature(struct codeview_type_parse* ctp, 
1023                                                 struct symt* existing,
1024                                                 enum CV_call_e call_conv)
1025 {
1026     struct symt_function_signature*     sym;
1027
1028     if (existing)
1029     {
1030         sym = codeview_cast_symt(existing, SymTagFunctionType);
1031         if (!sym) return NULL;
1032     }
1033     else
1034     {
1035         sym = symt_new_function_signature(ctp->module, NULL, call_conv);
1036     }
1037     return &sym->symt;
1038 }
1039
1040 static void codeview_add_func_signature_args(struct codeview_type_parse* ctp,
1041                                              struct symt_function_signature* sym,
1042                                              unsigned ret_type,
1043                                              unsigned args_list)
1044 {
1045     const union codeview_reftype*       reftype;
1046
1047     sym->rettype = codeview_fetch_type(ctp, ret_type, FALSE);
1048     if (args_list && (reftype = codeview_jump_to_type(ctp, args_list)))
1049     {
1050         unsigned int i;
1051         switch (reftype->generic.id)
1052         {
1053         case LF_ARGLIST_V1:
1054             for (i = 0; i < reftype->arglist_v1.num; i++)
1055                 symt_add_function_signature_parameter(ctp->module, sym,
1056                                                       codeview_fetch_type(ctp, reftype->arglist_v1.args[i], FALSE));
1057             break;
1058         case LF_ARGLIST_V2:
1059             for (i = 0; i < reftype->arglist_v2.num; i++)
1060                 symt_add_function_signature_parameter(ctp->module, sym,
1061                                                       codeview_fetch_type(ctp, reftype->arglist_v2.args[i], FALSE));
1062             break;
1063         default:
1064             FIXME("Unexpected leaf %x for signature's pmt\n", reftype->generic.id);
1065         }
1066     }
1067 }
1068
1069 static struct symt* codeview_parse_one_type(struct codeview_type_parse* ctp,
1070                                             unsigned curr_type,
1071                                             const union codeview_type* type, BOOL details)
1072 {
1073     struct symt*                symt;
1074     int                         value, leaf_len;
1075     const struct p_string*      p_name;
1076     const char*                 c_name;
1077     struct symt*                existing;
1078
1079     existing = codeview_get_type(curr_type, TRUE);
1080
1081     switch (type->generic.id)
1082     {
1083     case LF_MODIFIER_V1:
1084         /* FIXME: we don't handle modifiers,
1085          * but read previous type on the curr_type
1086          */
1087         WARN("Modifier on %x: %s%s%s%s\n",
1088              type->modifier_v1.type,
1089              type->modifier_v1.attribute & 0x01 ? "const " : "",
1090              type->modifier_v1.attribute & 0x02 ? "volatile " : "",
1091              type->modifier_v1.attribute & 0x04 ? "unaligned " : "",
1092              type->modifier_v1.attribute & ~0x07 ? "unknown " : "");
1093         symt = codeview_fetch_type(ctp, type->modifier_v1.type, details);
1094         break;
1095     case LF_MODIFIER_V2:
1096         /* FIXME: we don't handle modifiers, but readd previous type on the curr_type */
1097         WARN("Modifier on %x: %s%s%s%s\n",
1098              type->modifier_v2.type,
1099              type->modifier_v2.attribute & 0x01 ? "const " : "",
1100              type->modifier_v2.attribute & 0x02 ? "volatile " : "",
1101              type->modifier_v2.attribute & 0x04 ? "unaligned " : "",
1102              type->modifier_v2.attribute & ~0x07 ? "unknown " : "");
1103         symt = codeview_fetch_type(ctp, type->modifier_v2.type, details);
1104         break;
1105
1106     case LF_POINTER_V1:
1107         symt = codeview_add_type_pointer(ctp, existing, type->pointer_v1.datatype);
1108         break;
1109     case LF_POINTER_V2:
1110         symt = codeview_add_type_pointer(ctp, existing, type->pointer_v2.datatype);
1111         break;
1112
1113     case LF_ARRAY_V1:
1114         if (existing) symt = codeview_cast_symt(existing, SymTagArrayType);
1115         else
1116         {
1117             leaf_len = numeric_leaf(&value, &type->array_v1.arrlen);
1118             p_name = (const struct p_string*)((const unsigned char*)&type->array_v1.arrlen + leaf_len);
1119             symt = codeview_add_type_array(ctp, terminate_string(p_name),
1120                                            type->array_v1.elemtype,
1121                                            type->array_v1.idxtype, value);
1122         }
1123         break;
1124     case LF_ARRAY_V2:
1125         if (existing) symt = codeview_cast_symt(existing, SymTagArrayType);
1126         else
1127         {
1128             leaf_len = numeric_leaf(&value, &type->array_v2.arrlen);
1129             p_name = (const struct p_string*)((const unsigned char*)&type->array_v2.arrlen + leaf_len);
1130
1131             symt = codeview_add_type_array(ctp, terminate_string(p_name),
1132                                            type->array_v2.elemtype,
1133                                            type->array_v2.idxtype, value);
1134         }
1135         break;
1136     case LF_ARRAY_V3:
1137         if (existing) symt = codeview_cast_symt(existing, SymTagArrayType);
1138         else
1139         {
1140             leaf_len = numeric_leaf(&value, &type->array_v3.arrlen);
1141             c_name = (const char*)&type->array_v3.arrlen + leaf_len;
1142
1143             symt = codeview_add_type_array(ctp, c_name,
1144                                            type->array_v3.elemtype,
1145                                            type->array_v3.idxtype, value);
1146         }
1147         break;
1148
1149     case LF_STRUCTURE_V1:
1150     case LF_CLASS_V1:
1151         leaf_len = numeric_leaf(&value, &type->struct_v1.structlen);
1152         p_name = (const struct p_string*)((const unsigned char*)&type->struct_v1.structlen + leaf_len);
1153         symt = codeview_add_type_struct(ctp, existing, terminate_string(p_name), value,
1154                                         type->generic.id == LF_CLASS_V1 ? UdtClass : UdtStruct,
1155                                         type->struct_v1.property);
1156         if (details)
1157         {
1158             codeview_add_type(curr_type, symt);
1159             codeview_add_type_struct_field_list(ctp, (struct symt_udt*)symt, 
1160                                                 type->struct_v1.fieldlist);
1161         }
1162         break;
1163
1164     case LF_STRUCTURE_V2:
1165     case LF_CLASS_V2:
1166         leaf_len = numeric_leaf(&value, &type->struct_v2.structlen);
1167         p_name = (const struct p_string*)((const unsigned char*)&type->struct_v2.structlen + leaf_len);
1168         symt = codeview_add_type_struct(ctp, existing, terminate_string(p_name), value,
1169                                         type->generic.id == LF_CLASS_V2 ? UdtClass : UdtStruct,
1170                                         type->struct_v2.property);
1171         if (details)
1172         {
1173             codeview_add_type(curr_type, symt);
1174             codeview_add_type_struct_field_list(ctp, (struct symt_udt*)symt,
1175                                                 type->struct_v2.fieldlist);
1176         }
1177         break;
1178
1179     case LF_STRUCTURE_V3:
1180     case LF_CLASS_V3:
1181         leaf_len = numeric_leaf(&value, &type->struct_v3.structlen);
1182         c_name = (const char*)&type->struct_v3.structlen + leaf_len;
1183         symt = codeview_add_type_struct(ctp, existing, c_name, value,
1184                                         type->generic.id == LF_CLASS_V3 ? UdtClass : UdtStruct,
1185                                         type->struct_v3.property);
1186         if (details)
1187         {
1188             codeview_add_type(curr_type, symt);
1189             codeview_add_type_struct_field_list(ctp, (struct symt_udt*)symt,
1190                                                 type->struct_v3.fieldlist);
1191         }
1192         break;
1193
1194     case LF_UNION_V1:
1195         leaf_len = numeric_leaf(&value, &type->union_v1.un_len);
1196         p_name = (const struct p_string*)((const unsigned char*)&type->union_v1.un_len + leaf_len);
1197         symt = codeview_add_type_struct(ctp, existing, terminate_string(p_name),
1198                                         value, UdtUnion, type->union_v1.property);
1199         if (details)
1200         {
1201             codeview_add_type(curr_type, symt);
1202             codeview_add_type_struct_field_list(ctp, (struct symt_udt*)symt,
1203                                                 type->union_v1.fieldlist);
1204         }
1205         break;
1206
1207     case LF_UNION_V2:
1208         leaf_len = numeric_leaf(&value, &type->union_v2.un_len);
1209         p_name = (const struct p_string*)((const unsigned char*)&type->union_v2.un_len + leaf_len);
1210         symt = codeview_add_type_struct(ctp, existing, terminate_string(p_name),
1211                                         value, UdtUnion, type->union_v2.property);
1212         if (details)
1213         {
1214             codeview_add_type(curr_type, symt);
1215             codeview_add_type_struct_field_list(ctp, (struct symt_udt*)symt,
1216                                                 type->union_v2.fieldlist);
1217         }
1218         break;
1219
1220     case LF_UNION_V3:
1221         leaf_len = numeric_leaf(&value, &type->union_v3.un_len);
1222         c_name = (const char*)&type->union_v3.un_len + leaf_len;
1223         symt = codeview_add_type_struct(ctp, existing, c_name,
1224                                         value, UdtUnion, type->union_v3.property);
1225         if (details)
1226         {
1227             codeview_add_type(curr_type, symt);
1228             codeview_add_type_struct_field_list(ctp, (struct symt_udt*)symt,
1229                                                 type->union_v3.fieldlist);
1230         }
1231         break;
1232
1233     case LF_ENUM_V1:
1234         symt = codeview_add_type_enum(ctp, existing,
1235                                       terminate_string(&type->enumeration_v1.p_name),
1236                                       type->enumeration_v1.fieldlist,
1237                                       type->enumeration_v1.type);
1238         break;
1239
1240     case LF_ENUM_V2:
1241         symt = codeview_add_type_enum(ctp, existing,
1242                                       terminate_string(&type->enumeration_v2.p_name),
1243                                       type->enumeration_v2.fieldlist,
1244                                       type->enumeration_v2.type);
1245         break;
1246
1247     case LF_ENUM_V3:
1248         symt = codeview_add_type_enum(ctp, existing, type->enumeration_v3.name,
1249                                       type->enumeration_v3.fieldlist,
1250                                       type->enumeration_v3.type);
1251         break;
1252
1253     case LF_PROCEDURE_V1:
1254         symt = codeview_new_func_signature(ctp, existing, type->procedure_v1.call);
1255         if (details)
1256         {
1257             codeview_add_type(curr_type, symt);
1258             codeview_add_func_signature_args(ctp,
1259                                              (struct symt_function_signature*)symt,
1260                                              type->procedure_v1.rvtype,
1261                                              type->procedure_v1.arglist);
1262         }
1263         break;
1264     case LF_PROCEDURE_V2:
1265         symt = codeview_new_func_signature(ctp, existing,type->procedure_v2.call);
1266         if (details)
1267         {
1268             codeview_add_type(curr_type, symt);
1269             codeview_add_func_signature_args(ctp,
1270                                              (struct symt_function_signature*)symt,
1271                                              type->procedure_v2.rvtype,
1272                                              type->procedure_v2.arglist);
1273         }
1274         break;
1275
1276     case LF_MFUNCTION_V1:
1277         /* FIXME: for C++, this is plain wrong, but as we don't use arg types
1278          * nor class information, this would just do for now
1279          */
1280         symt = codeview_new_func_signature(ctp, existing, type->mfunction_v1.call);
1281         if (details)
1282         {
1283             codeview_add_type(curr_type, symt);
1284             codeview_add_func_signature_args(ctp,
1285                                              (struct symt_function_signature*)symt,
1286                                              type->mfunction_v1.rvtype,
1287                                              type->mfunction_v1.arglist);
1288         }
1289         break;
1290     case LF_MFUNCTION_V2:
1291         /* FIXME: for C++, this is plain wrong, but as we don't use arg types
1292          * nor class information, this would just do for now
1293          */
1294         symt = codeview_new_func_signature(ctp, existing, type->mfunction_v2.call);
1295         if (details)
1296         {
1297             codeview_add_type(curr_type, symt);
1298             codeview_add_func_signature_args(ctp,
1299                                              (struct symt_function_signature*)symt,
1300                                              type->mfunction_v2.rvtype,
1301                                              type->mfunction_v2.arglist);
1302         }
1303         break;
1304
1305     case LF_VTSHAPE_V1:
1306         /* this is an ugly hack... FIXME when we have C++ support */
1307         if (!(symt = existing))
1308         {
1309             char    buf[128];
1310             snprintf(buf, sizeof(buf), "__internal_vt_shape_%x\n", curr_type);
1311             symt = &symt_new_udt(ctp->module, buf, 0, UdtStruct)->symt;
1312         }
1313         break;
1314     default:
1315         FIXME("Unsupported type-id leaf %x\n", type->generic.id);
1316         dump(type, 2 + type->generic.len);
1317         return FALSE;
1318     }
1319     return codeview_add_type(curr_type, symt) ? symt : NULL;
1320 }
1321
1322 static int codeview_parse_type_table(struct codeview_type_parse* ctp)
1323 {
1324     unsigned int                curr_type = FIRST_DEFINABLE_TYPE;
1325     const union codeview_type*  type;
1326
1327     for (curr_type = FIRST_DEFINABLE_TYPE; curr_type < FIRST_DEFINABLE_TYPE + ctp->num; curr_type++)
1328     {
1329         type = codeview_jump_to_type(ctp, curr_type);
1330
1331         /* type records we're interested in are the ones referenced by symbols
1332          * The known ranges are (X mark the ones we want):
1333          *   X  0000-0016       for V1 types
1334          *      0200-020c       for V1 types referenced by other types
1335          *      0400-040f       for V1 types (complex lists & sets)
1336          *   X  1000-100f       for V2 types
1337          *      1200-120c       for V2 types referenced by other types
1338          *      1400-140f       for V1 types (complex lists & sets)
1339          *   X  1500-150d       for V3 types
1340          *      8000-8010       for numeric leafes
1341          */
1342         if (!(type->generic.id & 0x8600) || (type->generic.id & 0x0100))
1343             codeview_parse_one_type(ctp, curr_type, type, TRUE);
1344     }
1345
1346     return TRUE;
1347 }
1348
1349 /*========================================================================
1350  * Process CodeView line number information.
1351  */
1352 static unsigned long codeview_get_address(const struct msc_debug_info* msc_dbg,
1353                                           unsigned seg, unsigned offset);
1354
1355 static void codeview_snarf_linetab(const struct msc_debug_info* msc_dbg, const BYTE* linetab,
1356                                    int size, BOOL pascal_str)
1357 {
1358     const BYTE*                 ptr = linetab;
1359     int                         nfile, nseg;
1360     int                         i, j, k;
1361     const unsigned int*         filetab;
1362     const unsigned int*         lt_ptr;
1363     const unsigned short*       linenos;
1364     const struct startend*      start;
1365     unsigned                    source;
1366     unsigned long               addr, func_addr0;
1367     struct symt_function*       func;
1368     const struct codeview_linetab_block* ltb;
1369
1370     nfile = *(const short*)linetab;
1371     filetab = (const unsigned int*)(linetab + 2 * sizeof(short));
1372
1373     for (i = 0; i < nfile; i++)
1374     {
1375         ptr = linetab + filetab[i];
1376         nseg = *(const short*)ptr;
1377         lt_ptr = (const unsigned int*)(ptr + 2 * sizeof(short));
1378         start = (const struct startend*)(lt_ptr + nseg);
1379
1380         /*
1381          * Now snarf the filename for all of the segments for this file.
1382          */
1383         if (pascal_str)
1384             source = source_new(msc_dbg->module, NULL, terminate_string((const struct p_string*)(start + nseg)));
1385         else
1386             source = source_new(msc_dbg->module, NULL, (const char*)(start + nseg));
1387
1388         for (j = 0; j < nseg; j++)
1389         {
1390             ltb = (const struct codeview_linetab_block*)(linetab + *lt_ptr++);
1391             linenos = (const unsigned short*)&ltb->offsets[ltb->num_lines];
1392             func_addr0 = codeview_get_address(msc_dbg, ltb->seg, start[j].start);
1393             if (!func_addr0) continue;
1394             for (func = NULL, k = 0; k < ltb->num_lines; k++)
1395             {
1396                 /* now locate function (if any) */
1397                 addr = func_addr0 + ltb->offsets[k] - start[j].start;
1398                 /* unfortunetaly, we can have several functions in the same block, if there's no
1399                  * gap between them... find the new function if needed
1400                  */
1401                 if (!func || addr >= func->address + func->size)
1402                 {
1403                     func = (struct symt_function*)symt_find_nearest(msc_dbg->module, addr);
1404                     /* FIXME: at least labels support line numbers */
1405                     if (!func || func->symt.tag != SymTagFunction)
1406                     {
1407                         WARN("--not a func at %04x:%08x %lx tag=%d\n",
1408                              ltb->seg, ltb->offsets[k], addr, func ? func->symt.tag : -1);
1409                         func = NULL;
1410                         break;
1411                     }
1412                 }
1413                 symt_add_func_line(msc_dbg->module, func, source,
1414                                    linenos[k], addr - func->address);
1415             }
1416         }
1417     }
1418 }
1419
1420 static void codeview_snarf_linetab2(const struct msc_debug_info* msc_dbg, const BYTE* linetab, DWORD size,
1421                                     const char* strimage, DWORD strsize)
1422 {
1423     unsigned    i;
1424     DWORD_PTR       addr;
1425     const struct codeview_linetab2*     lt2;
1426     const struct codeview_linetab2*     lt2_files = NULL;
1427     const struct codeview_lt2blk_lines* lines_blk;
1428     const struct codeview_linetab2_file*fd;
1429     unsigned    source;
1430     struct symt_function* func;
1431
1432     /* locate LT2_FILES_BLOCK (if any) */
1433     lt2 = (const struct codeview_linetab2*)linetab;
1434     while ((const BYTE*)(lt2 + 1) < linetab + size)
1435     {
1436         if (lt2->header == LT2_FILES_BLOCK)
1437         {
1438             lt2_files = lt2;
1439             break;
1440         }
1441         lt2 = codeview_linetab2_next_block(lt2);
1442     }
1443     if (!lt2_files)
1444     {
1445         TRACE("No LT2_FILES_BLOCK found\n");
1446         return;
1447     }
1448
1449     lt2 = (const struct codeview_linetab2*)linetab;
1450     while ((const BYTE*)(lt2 + 1) < linetab + size)
1451     {
1452         /* FIXME: should also check that whole lines_blk fits in linetab + size */
1453         switch (lt2->header)
1454         {
1455         case LT2_LINES_BLOCK:
1456             lines_blk = (const struct codeview_lt2blk_lines*)lt2;
1457             /* FIXME: should check that file_offset is within the LT2_FILES_BLOCK we've seen */
1458             addr = codeview_get_address(msc_dbg, lines_blk->seg, lines_blk->start);
1459             TRACE("block from %04x:%08x #%x (%x lines)\n",
1460                   lines_blk->seg, lines_blk->start, lines_blk->size, lines_blk->nlines);
1461             fd = (const struct codeview_linetab2_file*)((const char*)lt2_files + 8 + lines_blk->file_offset);
1462             /* FIXME: should check that string is within strimage + strsize */
1463             source = source_new(msc_dbg->module, NULL, strimage + fd->offset);
1464             func = (struct symt_function*)symt_find_nearest(msc_dbg->module, addr);
1465             /* FIXME: at least labels support line numbers */
1466             if (!func || func->symt.tag != SymTagFunction)
1467             {
1468                 WARN("--not a func at %04x:%08x %lx tag=%d\n",
1469                      lines_blk->seg, lines_blk->start, addr, func ? func->symt.tag : -1);
1470                 break;
1471             }
1472             for (i = 0; i < lines_blk->nlines; i++)
1473             {
1474                 symt_add_func_line(msc_dbg->module, func, source,
1475                                    lines_blk->l[i].lineno ^ 0x80000000,
1476                                    lines_blk->l[i].offset);
1477             }
1478             break;
1479         case LT2_FILES_BLOCK: /* skip */
1480             break;
1481         default:
1482             TRACE("Block end %x\n", lt2->header);
1483             lt2 = (const struct codeview_linetab2*)((const char*)linetab + size);
1484             continue;
1485         }
1486         lt2 = codeview_linetab2_next_block(lt2);
1487     }
1488 }
1489
1490 /*========================================================================
1491  * Process CodeView symbol information.
1492  */
1493
1494 static unsigned int codeview_map_offset(const struct msc_debug_info* msc_dbg,
1495                                         unsigned int offset)
1496 {
1497     int                 nomap = msc_dbg->nomap;
1498     const OMAP_DATA*    omapp = msc_dbg->omapp;
1499     int                 i;
1500
1501     if (!nomap || !omapp) return offset;
1502
1503     /* FIXME: use binary search */
1504     for (i = 0; i < nomap - 1; i++)
1505         if (omapp[i].from <= offset && omapp[i+1].from > offset)
1506             return !omapp[i].to ? 0 : omapp[i].to + (offset - omapp[i].from);
1507
1508     return 0;
1509 }
1510
1511 static unsigned long codeview_get_address(const struct msc_debug_info* msc_dbg,
1512                                           unsigned seg, unsigned offset)
1513 {
1514     int                         nsect = msc_dbg->nsect;
1515     const IMAGE_SECTION_HEADER* sectp = msc_dbg->sectp;
1516
1517     if (!seg || seg > nsect) return 0;
1518     return msc_dbg->module->module.BaseOfImage +
1519         codeview_map_offset(msc_dbg, sectp[seg-1].VirtualAddress + offset);
1520 }
1521
1522 static inline void codeview_add_variable(const struct msc_debug_info* msc_dbg,
1523                                          struct symt_compiland* compiland,
1524                                          const char* name,
1525                                          unsigned segment, unsigned offset,
1526                                          unsigned symtype, BOOL is_local, BOOL in_tls, BOOL force)
1527 {
1528     if (name && *name)
1529     {
1530         struct location loc;
1531
1532         loc.kind = in_tls ? loc_tlsrel : loc_absolute;
1533         loc.reg = 0;
1534         loc.offset = in_tls ? offset : codeview_get_address(msc_dbg, segment, offset);
1535         if (force || in_tls || !symt_find_nearest(msc_dbg->module, loc.offset))
1536         {
1537             symt_new_global_variable(msc_dbg->module, compiland,
1538                                      name, is_local, loc, 0,
1539                                      codeview_get_type(symtype, FALSE));
1540         }
1541     }
1542 }
1543
1544 static int codeview_snarf(const struct msc_debug_info* msc_dbg, const BYTE* root, 
1545                           int offset, int size, BOOL do_globals)
1546 {
1547     struct symt_function*               curr_func = NULL;
1548     int                                 i, length;
1549     struct symt_block*                  block = NULL;
1550     struct symt*                        symt;
1551     const char*                         name;
1552     struct symt_compiland*              compiland = NULL;
1553     struct location                     loc;
1554
1555     /*
1556      * Loop over the different types of records and whenever we
1557      * find something we are interested in, record it and move on.
1558      */
1559     for (i = offset; i < size; i += length)
1560     {
1561         const union codeview_symbol* sym = (const union codeview_symbol*)(root + i);
1562         length = sym->generic.len + 2;
1563         if (i + length > size) break;
1564         if (!sym->generic.id || length < 4) break;
1565         if (length & 3) FIXME("unpadded len %u\n", length);
1566
1567         switch (sym->generic.id)
1568         {
1569         /*
1570          * Global and local data symbols.  We don't associate these
1571          * with any given source file.
1572          */
1573         case S_GDATA_V1:
1574         case S_LDATA_V1:
1575             if (do_globals)
1576                 codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->data_v1.p_name),
1577                                       sym->data_v1.segment, sym->data_v1.offset, sym->data_v1.symtype,
1578                                       sym->generic.id == S_LDATA_V1, FALSE, TRUE);
1579             break;
1580         case S_GDATA_V2:
1581         case S_LDATA_V2:
1582             if (do_globals)
1583                 codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->data_v2.p_name),
1584                                       sym->data_v2.segment, sym->data_v2.offset, sym->data_v2.symtype,
1585                                       sym->generic.id == S_LDATA_V2, FALSE, TRUE);
1586             break;
1587         case S_GDATA_V3:
1588         case S_LDATA_V3:
1589             if (do_globals)
1590                 codeview_add_variable(msc_dbg, compiland, sym->data_v3.name,
1591                                       sym->data_v3.segment, sym->data_v3.offset, sym->data_v3.symtype,
1592                                       sym->generic.id == S_LDATA_V3, FALSE, TRUE);
1593             break;
1594
1595         /* variables with thread storage */
1596         case S_GTHREAD_V1:
1597         case S_LTHREAD_V1:
1598             if (do_globals)
1599                 codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->thread_v1.p_name),
1600                                       sym->thread_v1.segment, sym->thread_v1.offset, sym->thread_v1.symtype,
1601                                       sym->generic.id == S_LTHREAD_V1, TRUE, TRUE);
1602             break;
1603         case S_GTHREAD_V2:
1604         case S_LTHREAD_V2:
1605             if (do_globals)
1606                 codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->thread_v2.p_name),
1607                                       sym->thread_v2.segment, sym->thread_v2.offset, sym->thread_v2.symtype,
1608                                       sym->generic.id == S_LTHREAD_V2, TRUE, TRUE);
1609             break;
1610         case S_GTHREAD_V3:
1611         case S_LTHREAD_V3:
1612             if (do_globals)
1613                 codeview_add_variable(msc_dbg, compiland, sym->thread_v3.name,
1614                                       sym->thread_v3.segment, sym->thread_v3.offset, sym->thread_v3.symtype,
1615                                       sym->generic.id == S_LTHREAD_V3, TRUE, TRUE);
1616             break;
1617
1618         /* Public symbols */
1619         case S_PUB_V1:
1620         case S_PUB_V2:
1621         case S_PUB_V3:
1622         case S_PUB_FUNC1_V3:
1623         case S_PUB_FUNC2_V3:
1624             /* will be handled later on in codeview_snarf_public */
1625             break;
1626
1627         /*
1628          * Sort of like a global function, but it just points
1629          * to a thunk, which is a stupid name for what amounts to
1630          * a PLT slot in the normal jargon that everyone else uses.
1631          */
1632         case S_THUNK_V1:
1633             symt_new_thunk(msc_dbg->module, compiland,
1634                            terminate_string(&sym->thunk_v1.p_name), sym->thunk_v1.thtype,
1635                            codeview_get_address(msc_dbg, sym->thunk_v1.segment, sym->thunk_v1.offset),
1636                            sym->thunk_v1.thunk_len);
1637             break;
1638         case S_THUNK_V3:
1639             symt_new_thunk(msc_dbg->module, compiland,
1640                            sym->thunk_v3.name, sym->thunk_v3.thtype,
1641                            codeview_get_address(msc_dbg, sym->thunk_v3.segment, sym->thunk_v3.offset),
1642                            sym->thunk_v3.thunk_len);
1643             break;
1644
1645         /*
1646          * Global and static functions.
1647          */
1648         case S_GPROC_V1:
1649         case S_LPROC_V1:
1650             if (curr_func) FIXME("nested function\n");
1651             curr_func = symt_new_function(msc_dbg->module, compiland,
1652                                           terminate_string(&sym->proc_v1.p_name),
1653                                           codeview_get_address(msc_dbg, sym->proc_v1.segment, sym->proc_v1.offset),
1654                                           sym->proc_v1.proc_len,
1655                                           codeview_get_type(sym->proc_v1.proctype, FALSE));
1656             loc.kind = loc_absolute;
1657             loc.offset = sym->proc_v1.debug_start;
1658             symt_add_function_point(msc_dbg->module, curr_func, SymTagFuncDebugStart, &loc, NULL);
1659             loc.offset = sym->proc_v1.debug_end;
1660             symt_add_function_point(msc_dbg->module, curr_func, SymTagFuncDebugEnd, &loc, NULL);
1661             break;
1662         case S_GPROC_V2:
1663         case S_LPROC_V2:
1664             if (curr_func) FIXME("nested function\n");
1665             curr_func = symt_new_function(msc_dbg->module, compiland,
1666                                           terminate_string(&sym->proc_v2.p_name),
1667                                           codeview_get_address(msc_dbg, sym->proc_v2.segment, sym->proc_v2.offset),
1668                                           sym->proc_v2.proc_len,
1669                                           codeview_get_type(sym->proc_v2.proctype, FALSE));
1670             loc.kind = loc_absolute;
1671             loc.offset = sym->proc_v2.debug_start;
1672             symt_add_function_point(msc_dbg->module, curr_func, SymTagFuncDebugStart, &loc, NULL);
1673             loc.offset = sym->proc_v2.debug_end;
1674             symt_add_function_point(msc_dbg->module, curr_func, SymTagFuncDebugEnd, &loc, NULL);
1675             break;
1676         case S_GPROC_V3:
1677         case S_LPROC_V3:
1678             if (curr_func) FIXME("nested function\n");
1679             curr_func = symt_new_function(msc_dbg->module, compiland,
1680                                           sym->proc_v3.name,
1681                                           codeview_get_address(msc_dbg, sym->proc_v3.segment, sym->proc_v3.offset),
1682                                           sym->proc_v3.proc_len,
1683                                           codeview_get_type(sym->proc_v3.proctype, FALSE));
1684             loc.kind = loc_absolute;
1685             loc.offset = sym->proc_v3.debug_start;
1686             symt_add_function_point(msc_dbg->module, curr_func, SymTagFuncDebugStart, &loc, NULL);
1687             loc.offset = sym->proc_v3.debug_end;
1688             symt_add_function_point(msc_dbg->module, curr_func, SymTagFuncDebugEnd, &loc, NULL);
1689             break;
1690         /*
1691          * Function parameters and stack variables.
1692          */
1693         case S_BPREL_V1:
1694             loc.kind = loc_regrel;
1695             /* Yes, it's i386 dependent, but that's the symbol purpose. S_REGREL is used on other CPUs */
1696             loc.reg = CV_REG_EBP;
1697             loc.offset = sym->stack_v1.offset;
1698             symt_add_func_local(msc_dbg->module, curr_func, 
1699                                 sym->stack_v1.offset > 0 ? DataIsParam : DataIsLocal, 
1700                                 &loc, block,
1701                                 codeview_get_type(sym->stack_v1.symtype, FALSE),
1702                                 terminate_string(&sym->stack_v1.p_name));
1703             break;
1704         case S_BPREL_V2:
1705             loc.kind = loc_regrel;
1706             /* Yes, it's i386 dependent, but that's the symbol purpose. S_REGREL is used on other CPUs */
1707             loc.reg = CV_REG_EBP;
1708             loc.offset = sym->stack_v2.offset;
1709             symt_add_func_local(msc_dbg->module, curr_func, 
1710                                 sym->stack_v2.offset > 0 ? DataIsParam : DataIsLocal, 
1711                                 &loc, block,
1712                                 codeview_get_type(sym->stack_v2.symtype, FALSE),
1713                                 terminate_string(&sym->stack_v2.p_name));
1714             break;
1715         case S_BPREL_V3:
1716             loc.kind = loc_regrel;
1717             /* Yes, it's i386 dependent, but that's the symbol purpose. S_REGREL is used on other CPUs */
1718             loc.reg = CV_REG_EBP;
1719             loc.offset = sym->stack_v3.offset;
1720             symt_add_func_local(msc_dbg->module, curr_func, 
1721                                 sym->stack_v3.offset > 0 ? DataIsParam : DataIsLocal, 
1722                                 &loc, block,
1723                                 codeview_get_type(sym->stack_v3.symtype, FALSE),
1724                                 sym->stack_v3.name);
1725             break;
1726         case S_REGREL_V3:
1727             loc.kind = loc_regrel;
1728             loc.reg = sym->regrel_v3.reg;
1729             loc.offset = sym->regrel_v3.offset;
1730             symt_add_func_local(msc_dbg->module, curr_func,
1731                                 /* FIXME this is wrong !!! */
1732                                 sym->regrel_v3.offset > 0 ? DataIsParam : DataIsLocal,
1733                                 &loc, block,
1734                                 codeview_get_type(sym->regrel_v3.symtype, FALSE),
1735                                 sym->regrel_v3.name);
1736             break;
1737
1738         case S_REGISTER_V1:
1739             loc.kind = loc_register;
1740             loc.reg = sym->register_v1.reg;
1741             loc.offset = 0;
1742             symt_add_func_local(msc_dbg->module, curr_func, 
1743                                 DataIsLocal, &loc,
1744                                 block, codeview_get_type(sym->register_v1.type, FALSE),
1745                                 terminate_string(&sym->register_v1.p_name));
1746             break;
1747         case S_REGISTER_V2:
1748             loc.kind = loc_register;
1749             loc.reg = sym->register_v2.reg;
1750             loc.offset = 0;
1751             symt_add_func_local(msc_dbg->module, curr_func, 
1752                                 DataIsLocal, &loc,
1753                                 block, codeview_get_type(sym->register_v2.type, FALSE),
1754                                 terminate_string(&sym->register_v2.p_name));
1755             break;
1756         case S_REGISTER_V3:
1757             loc.kind = loc_register;
1758             loc.reg = sym->register_v3.reg;
1759             loc.offset = 0;
1760             symt_add_func_local(msc_dbg->module, curr_func,
1761                                 DataIsLocal, &loc,
1762                                 block, codeview_get_type(sym->register_v3.type, FALSE),
1763                                 sym->register_v3.name);
1764             break;
1765
1766         case S_BLOCK_V1:
1767             block = symt_open_func_block(msc_dbg->module, curr_func, block, 
1768                                          codeview_get_address(msc_dbg, sym->block_v1.segment, sym->block_v1.offset),
1769                                          sym->block_v1.length);
1770             break;
1771         case S_BLOCK_V3:
1772             block = symt_open_func_block(msc_dbg->module, curr_func, block, 
1773                                          codeview_get_address(msc_dbg, sym->block_v3.segment, sym->block_v3.offset),
1774                                          sym->block_v3.length);
1775             break;
1776
1777         case S_END_V1:
1778             if (block)
1779             {
1780                 block = symt_close_func_block(msc_dbg->module, curr_func, block, 0);
1781             }
1782             else if (curr_func)
1783             {
1784                 symt_normalize_function(msc_dbg->module, curr_func);
1785                 curr_func = NULL;
1786             }
1787             break;
1788
1789         case S_COMPILAND_V1:
1790             TRACE("S-Compiland-V1 %x %s\n",
1791                   sym->compiland_v1.unknown, terminate_string(&sym->compiland_v1.p_name));
1792             break;
1793
1794         case S_COMPILAND_V2:
1795             TRACE("S-Compiland-V2 %s\n", terminate_string(&sym->compiland_v2.p_name));
1796             if (TRACE_ON(dbghelp_msc))
1797             {
1798                 const char* ptr1 = sym->compiland_v2.p_name.name + sym->compiland_v2.p_name.namelen;
1799                 const char* ptr2;
1800                 while (*ptr1)
1801                 {
1802                     ptr2 = ptr1 + strlen(ptr1) + 1;
1803                     TRACE("\t%s => %s\n", ptr1, debugstr_a(ptr2));
1804                     ptr1 = ptr2 + strlen(ptr2) + 1;
1805                 }
1806             }
1807             break;
1808         case S_COMPILAND_V3:
1809             TRACE("S-Compiland-V3 %s\n", sym->compiland_v3.name);
1810             if (TRACE_ON(dbghelp_msc))
1811             {
1812                 const char* ptr1 = sym->compiland_v3.name + strlen(sym->compiland_v3.name);
1813                 const char* ptr2;
1814                 while (*ptr1)
1815                 {
1816                     ptr2 = ptr1 + strlen(ptr1) + 1;
1817                     TRACE("\t%s => %s\n", ptr1, debugstr_a(ptr2));
1818                     ptr1 = ptr2 + strlen(ptr2) + 1;
1819                 }
1820             }
1821             break;
1822
1823         case S_OBJNAME_V1:
1824             TRACE("S-ObjName %s\n", terminate_string(&sym->objname_v1.p_name));
1825             compiland = symt_new_compiland(msc_dbg->module, 0 /* FIXME */,
1826                                            source_new(msc_dbg->module, NULL,
1827                                                       terminate_string(&sym->objname_v1.p_name)));
1828             break;
1829
1830         case S_LABEL_V1:
1831             if (curr_func)
1832             {
1833                 loc.kind = loc_absolute;
1834                 loc.offset = codeview_get_address(msc_dbg, sym->label_v1.segment, sym->label_v1.offset) - curr_func->address;
1835                 symt_add_function_point(msc_dbg->module, curr_func, SymTagLabel, &loc,
1836                                         terminate_string(&sym->label_v1.p_name));
1837             }
1838             else symt_new_label(msc_dbg->module, compiland,
1839                                 terminate_string(&sym->label_v1.p_name),
1840                                 codeview_get_address(msc_dbg, sym->label_v1.segment, sym->label_v1.offset));
1841             break;
1842         case S_LABEL_V3:
1843             if (curr_func)
1844             {
1845                 loc.kind = loc_absolute;
1846                 loc.offset = codeview_get_address(msc_dbg, sym->label_v3.segment, sym->label_v3.offset) - curr_func->address;
1847                 symt_add_function_point(msc_dbg->module, curr_func, SymTagLabel, 
1848                                         &loc, sym->label_v3.name);
1849             }
1850             else symt_new_label(msc_dbg->module, compiland, sym->label_v3.name,
1851                                 codeview_get_address(msc_dbg, sym->label_v3.segment, sym->label_v3.offset));
1852             break;
1853
1854         case S_CONSTANT_V1:
1855             {
1856                 int                     vlen;
1857                 const struct p_string*  name;
1858                 struct symt*            se;
1859                 VARIANT                 v;
1860
1861                 vlen = leaf_as_variant(&v, &sym->constant_v1.cvalue);
1862                 name = (const struct p_string*)((const char*)&sym->constant_v1.cvalue + vlen);
1863                 se = codeview_get_type(sym->constant_v1.type, FALSE);
1864
1865                 TRACE("S-Constant-V1 %u %s %x\n",
1866                       v.n1.n2.n3.intVal, terminate_string(name), sym->constant_v1.type);
1867                 symt_new_constant(msc_dbg->module, compiland, terminate_string(name),
1868                                   se, &v);
1869             }
1870             break;
1871         case S_CONSTANT_V2:
1872             {
1873                 int                     vlen;
1874                 const struct p_string*  name;
1875                 struct symt*            se;
1876                 VARIANT                 v;
1877
1878                 vlen = leaf_as_variant(&v, &sym->constant_v2.cvalue);
1879                 name = (const struct p_string*)((const char*)&sym->constant_v2.cvalue + vlen);
1880                 se = codeview_get_type(sym->constant_v2.type, FALSE);
1881
1882                 TRACE("S-Constant-V2 %u %s %x\n",
1883                       v.n1.n2.n3.intVal, terminate_string(name), sym->constant_v2.type);
1884                 symt_new_constant(msc_dbg->module, compiland, terminate_string(name),
1885                                   se, &v);
1886             }
1887             break;
1888         case S_CONSTANT_V3:
1889             {
1890                 int                     vlen;
1891                 const char*             name;
1892                 struct symt*            se;
1893                 VARIANT                 v;
1894
1895                 vlen = leaf_as_variant(&v, &sym->constant_v3.cvalue);
1896                 name = (const char*)&sym->constant_v3.cvalue + vlen;
1897                 se = codeview_get_type(sym->constant_v3.type, FALSE);
1898
1899                 TRACE("S-Constant-V3 %u %s %x\n",
1900                       v.n1.n2.n3.intVal, name, sym->constant_v3.type);
1901                 /* FIXME: we should add this as a constant value */
1902                 symt_new_constant(msc_dbg->module, compiland, name, se, &v);
1903             }
1904             break;
1905
1906         case S_UDT_V1:
1907             if (sym->udt_v1.type)
1908             {
1909                 if ((symt = codeview_get_type(sym->udt_v1.type, FALSE)))
1910                     symt_new_typedef(msc_dbg->module, symt, 
1911                                      terminate_string(&sym->udt_v1.p_name));
1912                 else
1913                     FIXME("S-Udt %s: couldn't find type 0x%x\n", 
1914                           terminate_string(&sym->udt_v1.p_name), sym->udt_v1.type);
1915             }
1916             break;
1917         case S_UDT_V2:
1918             if (sym->udt_v2.type)
1919             {
1920                 if ((symt = codeview_get_type(sym->udt_v2.type, FALSE)))
1921                     symt_new_typedef(msc_dbg->module, symt, 
1922                                      terminate_string(&sym->udt_v2.p_name));
1923                 else
1924                     FIXME("S-Udt %s: couldn't find type 0x%x\n", 
1925                           terminate_string(&sym->udt_v2.p_name), sym->udt_v2.type);
1926             }
1927             break;
1928         case S_UDT_V3:
1929             if (sym->udt_v3.type)
1930             {
1931                 if ((symt = codeview_get_type(sym->udt_v3.type, FALSE)))
1932                     symt_new_typedef(msc_dbg->module, symt, sym->udt_v3.name);
1933                 else
1934                     FIXME("S-Udt %s: couldn't find type 0x%x\n", 
1935                           sym->udt_v3.name, sym->udt_v3.type);
1936             }
1937             break;
1938
1939          /*
1940          * These are special, in that they are always followed by an
1941          * additional length-prefixed string which is *not* included
1942          * into the symbol length count.  We need to skip it.
1943          */
1944         case S_PROCREF_V1:
1945         case S_DATAREF_V1:
1946         case S_LPROCREF_V1:
1947             name = (const char*)sym + length;
1948             length += (*name + 1 + 3) & ~3;
1949             break;
1950
1951         case S_MSTOOL_V3: /* just to silence a few warnings */
1952         case S_MSTOOLINFO_V3:
1953         case S_MSTOOLENV_V3:
1954             break;
1955
1956         case S_SSEARCH_V1:
1957             TRACE("Start search: seg=0x%x at offset 0x%08x\n",
1958                   sym->ssearch_v1.segment, sym->ssearch_v1.offset);
1959             break;
1960
1961         case S_ALIGN_V1:
1962             TRACE("S-Align V1\n");
1963             break;
1964
1965         /* the symbols we can safely ignore for now */
1966         case 0x112c:
1967         case S_FRAMEINFO_V2:
1968         case S_SECUCOOKIE_V3:
1969         case S_SECTINFO_V3:
1970         case S_SUBSECTINFO_V3:
1971         case S_ENTRYPOINT_V3:
1972         case 0x1139:
1973             TRACE("Unsupported symbol id %x\n", sym->generic.id);
1974             break;
1975
1976         default:
1977             FIXME("Unsupported symbol id %x\n", sym->generic.id);
1978             dump(sym, 2 + sym->generic.len);
1979             break;
1980         }
1981     }
1982
1983     if (curr_func) symt_normalize_function(msc_dbg->module, curr_func);
1984
1985     return TRUE;
1986 }
1987
1988 static int codeview_snarf_public(const struct msc_debug_info* msc_dbg, const BYTE* root,
1989                                  int offset, int size)
1990
1991 {
1992     int                                 i, length;
1993     struct symt_compiland*              compiland = NULL;
1994
1995     /*
1996      * Loop over the different types of records and whenever we
1997      * find something we are interested in, record it and move on.
1998      */
1999     for (i = offset; i < size; i += length)
2000     {
2001         const union codeview_symbol* sym = (const union codeview_symbol*)(root + i);
2002         length = sym->generic.len + 2;
2003         if (i + length > size) break;
2004         if (!sym->generic.id || length < 4) break;
2005         if (length & 3) FIXME("unpadded len %u\n", length);
2006
2007         switch (sym->generic.id)
2008         {
2009         case S_PUB_V1: /* FIXME is this really a 'data_v1' structure ?? */
2010             if (!(dbghelp_options & SYMOPT_NO_PUBLICS))
2011             {
2012                 symt_new_public(msc_dbg->module, compiland,
2013                                 terminate_string(&sym->data_v1.p_name),
2014                                 codeview_get_address(msc_dbg, sym->data_v1.segment, sym->data_v1.offset), 1);
2015             }
2016             break;
2017         case S_PUB_V2: /* FIXME is this really a 'data_v2' structure ?? */
2018             if (!(dbghelp_options & SYMOPT_NO_PUBLICS))
2019             {
2020                 symt_new_public(msc_dbg->module, compiland,
2021                                 terminate_string(&sym->data_v2.p_name),
2022                                 codeview_get_address(msc_dbg, sym->data_v2.segment, sym->data_v2.offset), 1);
2023             }
2024             break;
2025
2026         case S_PUB_V3:
2027             if (!(dbghelp_options & SYMOPT_NO_PUBLICS))
2028             {
2029                 symt_new_public(msc_dbg->module, compiland,
2030                                 sym->data_v3.name,
2031                                 codeview_get_address(msc_dbg, sym->data_v3.segment, sym->data_v3.offset), 1);
2032             }
2033             break;
2034         case S_PUB_FUNC1_V3:
2035         case S_PUB_FUNC2_V3: /* using a data_v3 isn't what we'd expect */
2036 #if 0
2037             /* FIXME: this is plain wrong (from a simple test) */
2038             if (!(dbghelp_options & SYMOPT_NO_PUBLICS))
2039             {
2040                 symt_new_public(msc_dbg->module, compiland,
2041                                 sym->data_v3.name,
2042                                 codeview_get_address(msc_dbg, sym->data_v3.segment, sym->data_v3.offset), 1);
2043             }
2044 #endif
2045             break;
2046         /*
2047          * Global and local data symbols.  We don't associate these
2048          * with any given source file.
2049          */
2050         case S_GDATA_V1:
2051         case S_LDATA_V1:
2052             codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->data_v1.p_name),
2053                                   sym->data_v1.segment, sym->data_v1.offset, sym->data_v1.symtype,
2054                                   sym->generic.id == S_LDATA_V1, FALSE, FALSE);
2055             break;
2056         case S_GDATA_V2:
2057         case S_LDATA_V2:
2058             codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->data_v2.p_name),
2059                                   sym->data_v2.segment, sym->data_v2.offset, sym->data_v2.symtype,
2060                                   sym->generic.id == S_LDATA_V2, FALSE, FALSE);
2061             break;
2062         case S_GDATA_V3:
2063         case S_LDATA_V3:
2064             codeview_add_variable(msc_dbg, compiland, sym->data_v3.name,
2065                                   sym->data_v3.segment, sym->data_v3.offset, sym->data_v3.symtype,
2066                                   sym->generic.id == S_LDATA_V3, FALSE, FALSE);
2067             break;
2068
2069         /* variables with thread storage */
2070         case S_GTHREAD_V1:
2071         case S_LTHREAD_V1:
2072             codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->thread_v1.p_name),
2073                                   sym->thread_v1.segment, sym->thread_v1.offset, sym->thread_v1.symtype,
2074                                   sym->generic.id == S_LTHREAD_V1, TRUE, FALSE);
2075             break;
2076         case S_GTHREAD_V2:
2077         case S_LTHREAD_V2:
2078             codeview_add_variable(msc_dbg, compiland, terminate_string(&sym->thread_v2.p_name),
2079                                   sym->thread_v2.segment, sym->thread_v2.offset, sym->thread_v2.symtype,
2080                                   sym->generic.id == S_LTHREAD_V2, TRUE, FALSE);
2081             break;
2082         case S_GTHREAD_V3:
2083         case S_LTHREAD_V3:
2084             codeview_add_variable(msc_dbg, compiland, sym->thread_v3.name,
2085                                   sym->thread_v3.segment, sym->thread_v3.offset, sym->thread_v3.symtype,
2086                                   sym->generic.id == S_LTHREAD_V3, TRUE, FALSE);
2087             break;
2088
2089         /*
2090          * These are special, in that they are always followed by an
2091          * additional length-prefixed string which is *not* included
2092          * into the symbol length count.  We need to skip it.
2093          */
2094         case S_PROCREF_V1:
2095         case S_DATAREF_V1:
2096         case S_LPROCREF_V1:
2097             length += (((const char*)sym)[length] + 1 + 3) & ~3;
2098             break;
2099         }
2100         msc_dbg->module->sortlist_valid = TRUE;
2101     }
2102     msc_dbg->module->sortlist_valid = FALSE;
2103     return TRUE;
2104 }
2105
2106 /*========================================================================
2107  * Process PDB file.
2108  */
2109
2110 static void* pdb_jg_read(const struct PDB_JG_HEADER* pdb, const WORD* block_list,
2111                          int size)
2112 {
2113     int                         i, num_blocks;
2114     BYTE*                       buffer;
2115
2116     if (!size) return NULL;
2117
2118     num_blocks = (size + pdb->block_size - 1) / pdb->block_size;
2119     buffer = HeapAlloc(GetProcessHeap(), 0, num_blocks * pdb->block_size);
2120
2121     for (i = 0; i < num_blocks; i++)
2122         memcpy(buffer + i * pdb->block_size,
2123                (const char*)pdb + block_list[i] * pdb->block_size, pdb->block_size);
2124
2125     return buffer;
2126 }
2127
2128 static void* pdb_ds_read(const struct PDB_DS_HEADER* pdb, const DWORD* block_list,
2129                          int size)
2130 {
2131     int                         i, num_blocks;
2132     BYTE*                       buffer;
2133
2134     if (!size) return NULL;
2135
2136     num_blocks = (size + pdb->block_size - 1) / pdb->block_size;
2137     buffer = HeapAlloc(GetProcessHeap(), 0, num_blocks * pdb->block_size);
2138
2139     for (i = 0; i < num_blocks; i++)
2140         memcpy(buffer + i * pdb->block_size,
2141                (const char*)pdb + block_list[i] * pdb->block_size, pdb->block_size);
2142
2143     return buffer;
2144 }
2145
2146 static void* pdb_read_jg_file(const struct PDB_JG_HEADER* pdb,
2147                               const struct PDB_JG_TOC* toc, DWORD file_nr)
2148 {
2149     const WORD*                 block_list;
2150     DWORD                       i;
2151
2152     if (!toc || file_nr >= toc->num_files) return NULL;
2153
2154     block_list = (const WORD*) &toc->file[toc->num_files];
2155     for (i = 0; i < file_nr; i++)
2156         block_list += (toc->file[i].size + pdb->block_size - 1) / pdb->block_size;
2157
2158     return pdb_jg_read(pdb, block_list, toc->file[file_nr].size);
2159 }
2160
2161 static void* pdb_read_ds_file(const struct PDB_DS_HEADER* pdb,
2162                               const struct PDB_DS_TOC* toc, DWORD file_nr)
2163 {
2164     const DWORD*                block_list;
2165     DWORD                       i;
2166
2167     if (!toc || file_nr >= toc->num_files) return NULL;
2168     if (toc->file_size[file_nr] == 0 || toc->file_size[file_nr] == 0xFFFFFFFF) return NULL;
2169
2170     block_list = &toc->file_size[toc->num_files];
2171     for (i = 0; i < file_nr; i++)
2172         block_list += (toc->file_size[i] + pdb->block_size - 1) / pdb->block_size;
2173
2174     return pdb_ds_read(pdb, block_list, toc->file_size[file_nr]);
2175 }
2176
2177 static void* pdb_read_file(const struct pdb_file_info* pdb_file,
2178                            DWORD file_nr)
2179 {
2180     switch (pdb_file->kind)
2181     {
2182     case PDB_JG:
2183         return pdb_read_jg_file((const struct PDB_JG_HEADER*)pdb_file->image,
2184                                 pdb_file->u.jg.toc, file_nr);
2185     case PDB_DS:
2186         return pdb_read_ds_file((const struct PDB_DS_HEADER*)pdb_file->image,
2187                                 pdb_file->u.ds.toc, file_nr);
2188     }
2189     return NULL;
2190 }
2191
2192 static unsigned pdb_get_file_size(const struct pdb_file_info* pdb_file, DWORD file_nr)
2193 {
2194     switch (pdb_file->kind)
2195     {
2196     case PDB_JG: return pdb_file->u.jg.toc->file[file_nr].size;
2197     case PDB_DS: return pdb_file->u.ds.toc->file_size[file_nr];
2198     }
2199     return 0;
2200 }
2201
2202 static void pdb_free(void* buffer)
2203 {
2204     HeapFree(GetProcessHeap(), 0, buffer);
2205 }
2206
2207 static void pdb_free_file(struct pdb_file_info* pdb_file)
2208 {
2209     switch (pdb_file->kind)
2210     {
2211     case PDB_JG:
2212         pdb_free(pdb_file->u.jg.toc);
2213         pdb_file->u.jg.toc = NULL;
2214         break;
2215     case PDB_DS:
2216         pdb_free(pdb_file->u.ds.toc);
2217         pdb_file->u.ds.toc = NULL;
2218         break;
2219     }
2220     HeapFree(GetProcessHeap(), 0, pdb_file->stream_dict);
2221 }
2222
2223 static BOOL pdb_load_stream_name_table(struct pdb_file_info* pdb_file, const char* str, unsigned cb)
2224 {
2225     DWORD*      pdw;
2226     DWORD*      ok_bits;
2227     DWORD       count, numok;
2228     unsigned    i, j;
2229     char*       cpstr;
2230
2231     pdw = (DWORD*)(str + cb);
2232     numok = *pdw++;
2233     count = *pdw++;
2234
2235     pdb_file->stream_dict = HeapAlloc(GetProcessHeap(), 0, (numok + 1) * sizeof(struct pdb_stream_name) + cb);
2236     if (!pdb_file->stream_dict) return FALSE;
2237     cpstr = (char*)(pdb_file->stream_dict + numok + 1);
2238     memcpy(cpstr, str, cb);
2239
2240     /* bitfield: first dword is len (in dword), then data */
2241     ok_bits = pdw;
2242     pdw += *ok_bits++ + 1;
2243     if (*pdw++ != 0)
2244     {
2245         FIXME("unexpected value\n");
2246         return -1;
2247     }
2248
2249     for (i = j = 0; i < count; i++)
2250     {
2251         if (ok_bits[i / 32] & (1 << (i % 32)))
2252         {
2253             if (j >= numok) break;
2254             pdb_file->stream_dict[j].name = &cpstr[*pdw++];
2255             pdb_file->stream_dict[j].index = *pdw++;
2256             j++;
2257         }
2258     }
2259     /* add sentinel */
2260     pdb_file->stream_dict[numok].name = NULL;
2261     pdb_file->fpoext_stream = -1;
2262     return j == numok && i == count;
2263 }
2264
2265 static unsigned pdb_get_stream_by_name(const struct pdb_file_info* pdb_file, const char* name)
2266 {
2267     struct pdb_stream_name*     psn;
2268
2269     for (psn = pdb_file->stream_dict; psn && psn->name; psn++)
2270     {
2271         if (!strcmp(psn->name, name)) return psn->index;
2272     }
2273     return -1;
2274 }
2275
2276 static void* pdb_read_strings(const struct pdb_file_info* pdb_file)
2277 {
2278     unsigned idx;
2279     void *ret;
2280
2281     idx = pdb_get_stream_by_name(pdb_file, "/names");
2282     if (idx != -1)
2283     {
2284         ret = pdb_read_file( pdb_file, idx );
2285         if (ret && *(const DWORD *)ret == 0xeffeeffe) return ret;
2286         pdb_free( ret );
2287     }
2288     WARN("string table not found\n");
2289     return NULL;
2290 }
2291
2292 static void pdb_module_remove(struct process* pcsn, struct module_format* modfmt)
2293 {
2294     unsigned    i;
2295
2296     for (i = 0; i < modfmt->u.pdb_info->used_subfiles; i++)
2297     {
2298         pdb_free_file(&modfmt->u.pdb_info->pdb_files[i]);
2299         if (modfmt->u.pdb_info->pdb_files[i].image)
2300             UnmapViewOfFile(modfmt->u.pdb_info->pdb_files[i].image);
2301         if (modfmt->u.pdb_info->pdb_files[i].hMap)
2302             CloseHandle(modfmt->u.pdb_info->pdb_files[i].hMap);
2303     }
2304     HeapFree(GetProcessHeap(), 0, modfmt);
2305 }
2306
2307 static void pdb_convert_types_header(PDB_TYPES* types, const BYTE* image)
2308 {
2309     memset(types, 0, sizeof(PDB_TYPES));
2310     if (!image) return;
2311
2312     if (*(const DWORD*)image < 19960000)   /* FIXME: correct version? */
2313     {
2314         /* Old version of the types record header */
2315         const PDB_TYPES_OLD*    old = (const PDB_TYPES_OLD*)image;
2316         types->version     = old->version;
2317         types->type_offset = sizeof(PDB_TYPES_OLD);
2318         types->type_size   = old->type_size;
2319         types->first_index = old->first_index;
2320         types->last_index  = old->last_index;
2321         types->file        = old->file;
2322     }
2323     else
2324     {
2325         /* New version of the types record header */
2326         *types = *(const PDB_TYPES*)image;
2327     }
2328 }
2329
2330 static void pdb_convert_symbols_header(PDB_SYMBOLS* symbols,
2331                                        int* header_size, const BYTE* image)
2332 {
2333     memset(symbols, 0, sizeof(PDB_SYMBOLS));
2334     if (!image) return;
2335
2336     if (*(const DWORD*)image != 0xffffffff)
2337     {
2338         /* Old version of the symbols record header */
2339         const PDB_SYMBOLS_OLD*  old = (const PDB_SYMBOLS_OLD*)image;
2340         symbols->version         = 0;
2341         symbols->module_size     = old->module_size;
2342         symbols->offset_size     = old->offset_size;
2343         symbols->hash_size       = old->hash_size;
2344         symbols->srcmodule_size  = old->srcmodule_size;
2345         symbols->pdbimport_size  = 0;
2346         symbols->hash1_file      = old->hash1_file;
2347         symbols->hash2_file      = old->hash2_file;
2348         symbols->gsym_file       = old->gsym_file;
2349
2350         *header_size = sizeof(PDB_SYMBOLS_OLD);
2351     }
2352     else
2353     {
2354         /* New version of the symbols record header */
2355         *symbols = *(const PDB_SYMBOLS*)image;
2356         *header_size = sizeof(PDB_SYMBOLS);
2357     }
2358 }
2359
2360 static void pdb_convert_symbol_file(const PDB_SYMBOLS* symbols, 
2361                                     PDB_SYMBOL_FILE_EX* sfile, 
2362                                     unsigned* size, const void* image)
2363
2364 {
2365     if (symbols->version < 19970000)
2366     {
2367         const PDB_SYMBOL_FILE *sym_file = image;
2368         memset(sfile, 0, sizeof(*sfile));
2369         sfile->file        = sym_file->file;
2370         sfile->range.index = sym_file->range.index;
2371         sfile->symbol_size = sym_file->symbol_size;
2372         sfile->lineno_size = sym_file->lineno_size;
2373         *size = sizeof(PDB_SYMBOL_FILE) - 1;
2374     }
2375     else
2376     {
2377         memcpy(sfile, image, sizeof(PDB_SYMBOL_FILE_EX));
2378         *size = sizeof(PDB_SYMBOL_FILE_EX) - 1;
2379     }
2380 }
2381
2382 static HANDLE map_pdb_file(const struct process* pcs,
2383                            const struct pdb_lookup* lookup,
2384                            struct module* module)
2385 {
2386     HANDLE      hFile, hMap = NULL;
2387     char        dbg_file_path[MAX_PATH];
2388     BOOL        ret = FALSE;
2389
2390     switch (lookup->kind)
2391     {
2392     case PDB_JG:
2393         ret = path_find_symbol_file(pcs, lookup->filename, NULL, lookup->timestamp,
2394                                     lookup->age, dbg_file_path, &module->module.PdbUnmatched);
2395         break;
2396     case PDB_DS:
2397         ret = path_find_symbol_file(pcs, lookup->filename, &lookup->guid, 0,
2398                                     lookup->age, dbg_file_path, &module->module.PdbUnmatched);
2399         break;
2400     }
2401     if (!ret)
2402     {
2403         WARN("\tCouldn't find %s\n", lookup->filename);
2404         return NULL;
2405     }
2406     if ((hFile = CreateFileA(dbg_file_path, GENERIC_READ, FILE_SHARE_READ, NULL,
2407                              OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL)) != INVALID_HANDLE_VALUE)
2408     {
2409         hMap = CreateFileMappingW(hFile, NULL, PAGE_READONLY, 0, 0, NULL);
2410         CloseHandle(hFile);
2411     }
2412     return hMap;
2413 }
2414
2415 static void pdb_process_types(const struct msc_debug_info* msc_dbg,
2416                               const struct pdb_file_info* pdb_file)
2417 {
2418     BYTE*       types_image = NULL;
2419
2420     types_image = pdb_read_file(pdb_file, 2);
2421     if (types_image)
2422     {
2423         PDB_TYPES               types;
2424         struct codeview_type_parse      ctp;
2425         DWORD                   total;
2426         const BYTE*             ptr;
2427         DWORD*                  offset;
2428
2429         pdb_convert_types_header(&types, types_image);
2430
2431         /* Check for unknown versions */
2432         switch (types.version)
2433         {
2434         case 19950410:      /* VC 4.0 */
2435         case 19951122:
2436         case 19961031:      /* VC 5.0 / 6.0 */
2437         case 19990903:      /* VC 7.0 */
2438         case 20040203:      /* VC 8.0 */
2439             break;
2440         default:
2441             ERR("-Unknown type info version %d\n", types.version);
2442         }
2443
2444         ctp.module = msc_dbg->module;
2445         /* reconstruct the types offset...
2446          * FIXME: maybe it's present in the newest PDB_TYPES structures
2447          */
2448         total = types.last_index - types.first_index + 1;
2449         offset = HeapAlloc(GetProcessHeap(), 0, sizeof(DWORD) * total);
2450         ctp.table = ptr = types_image + types.type_offset;
2451         ctp.num = 0;
2452         while (ptr < ctp.table + types.type_size && ctp.num < total)
2453         {
2454             offset[ctp.num++] = ptr - ctp.table;
2455             ptr += ((const union codeview_type*)ptr)->generic.len + 2;
2456         }
2457         ctp.offset = offset;
2458
2459         /* Read type table */
2460         codeview_parse_type_table(&ctp);
2461         HeapFree(GetProcessHeap(), 0, offset);
2462         pdb_free(types_image);
2463     }
2464 }
2465
2466 static const char       PDB_JG_IDENT[] = "Microsoft C/C++ program database 2.00\r\n\032JG\0";
2467 static const char       PDB_DS_IDENT[] = "Microsoft C/C++ MSF 7.00\r\n\032DS\0";
2468
2469 /******************************************************************
2470  *              pdb_init
2471  *
2472  * Tries to load a pdb file
2473  * 'matched' is filled with the number of correct matches for this file:
2474  *      - age counts for one
2475  *      - timestamp or guid depending on kind counts for one
2476  * a wrong kind of file returns FALSE (FIXME ?)
2477  */
2478 static BOOL pdb_init(const struct pdb_lookup* pdb_lookup, struct pdb_file_info* pdb_file,
2479                      const char* image, unsigned* matched)
2480 {
2481     BOOL        ret = TRUE;
2482
2483     /* check the file header, and if ok, load the TOC */
2484     TRACE("PDB(%s): %.40s\n", pdb_lookup->filename, debugstr_an(image, 40));
2485
2486     *matched = 0;
2487     if (!memcmp(image, PDB_JG_IDENT, sizeof(PDB_JG_IDENT)))
2488     {
2489         const struct PDB_JG_HEADER* pdb = (const struct PDB_JG_HEADER*)image;
2490         struct PDB_JG_ROOT*         root;
2491
2492         pdb_file->u.jg.toc = pdb_jg_read(pdb, pdb->toc_block, pdb->toc.size);
2493         root = pdb_read_jg_file(pdb, pdb_file->u.jg.toc, 1);
2494         if (!root)
2495         {
2496             ERR("-Unable to get root from .PDB in %s\n", pdb_lookup->filename);
2497             return FALSE;
2498         }
2499         switch (root->Version)
2500         {
2501         case 19950623:      /* VC 4.0 */
2502         case 19950814:
2503         case 19960307:      /* VC 5.0 */
2504         case 19970604:      /* VC 6.0 */
2505             break;
2506         default:
2507             ERR("-Unknown root block version %d\n", root->Version);
2508         }
2509         if (pdb_lookup->kind != PDB_JG)
2510         {
2511             WARN("Found %s, but wrong PDB kind\n", pdb_lookup->filename);
2512             return FALSE;
2513         }
2514         pdb_file->kind = PDB_JG;
2515         pdb_file->u.jg.timestamp = root->TimeDateStamp;
2516         pdb_file->age = root->Age;
2517         if (root->TimeDateStamp == pdb_lookup->timestamp) (*matched)++;
2518         else WARN("Found %s, but wrong signature: %08x %08x\n",
2519                   pdb_lookup->filename, root->TimeDateStamp, pdb_lookup->timestamp);
2520         if (root->Age == pdb_lookup->age) (*matched)++;
2521         else WARN("Found %s, but wrong age: %08x %08x\n",
2522                   pdb_lookup->filename, root->Age, pdb_lookup->age);
2523         TRACE("found JG for %s: age=%x timestamp=%x\n",
2524               pdb_lookup->filename, root->Age, root->TimeDateStamp);
2525         pdb_load_stream_name_table(pdb_file, &root->names[0], root->cbNames);
2526
2527         pdb_free(root);
2528     }
2529     else if (!memcmp(image, PDB_DS_IDENT, sizeof(PDB_DS_IDENT)))
2530     {
2531         const struct PDB_DS_HEADER* pdb = (const struct PDB_DS_HEADER*)image;
2532         struct PDB_DS_ROOT*         root;
2533
2534         pdb_file->u.ds.toc =
2535             pdb_ds_read(pdb, 
2536                         (const DWORD*)((const char*)pdb + pdb->toc_page * pdb->block_size), 
2537                         pdb->toc_size);
2538         root = pdb_read_ds_file(pdb, pdb_file->u.ds.toc, 1);
2539         if (!root)
2540         {
2541             ERR("-Unable to get root from .PDB in %s\n", pdb_lookup->filename);
2542             return FALSE;
2543         }
2544         switch (root->Version)
2545         {
2546         case 20000404:
2547             break;
2548         default:
2549             ERR("-Unknown root block version %d\n", root->Version);
2550         }
2551         pdb_file->kind = PDB_DS;
2552         pdb_file->u.ds.guid = root->guid;
2553         pdb_file->age = root->Age;
2554         if (!memcmp(&root->guid, &pdb_lookup->guid, sizeof(GUID))) (*matched)++;
2555         else WARN("Found %s, but wrong GUID: %s %s\n",
2556                   pdb_lookup->filename, debugstr_guid(&root->guid),
2557                      debugstr_guid(&pdb_lookup->guid));
2558         if (root->Age == pdb_lookup->age) (*matched)++;
2559         else WARN("Found %s, but wrong age: %08x %08x\n",
2560                   pdb_lookup->filename, root->Age, pdb_lookup->age);
2561         TRACE("found DS for %s: age=%x guid=%s\n",
2562               pdb_lookup->filename, root->Age, debugstr_guid(&root->guid));
2563         pdb_load_stream_name_table(pdb_file, &root->names[0], root->cbNames);
2564
2565         pdb_free(root);
2566     }
2567
2568     if (0) /* some tool to dump the internal files from a PDB file */
2569     {
2570         int     i, num_files;
2571         
2572         switch (pdb_file->kind)
2573         {
2574         case PDB_JG: num_files = pdb_file->u.jg.toc->num_files; break;
2575         case PDB_DS: num_files = pdb_file->u.ds.toc->num_files; break;
2576         }
2577
2578         for (i = 1; i < num_files; i++)
2579         {
2580             unsigned char* x = pdb_read_file(pdb_file, i);
2581             FIXME("********************** [%u]: size=%08x\n",
2582                   i, pdb_get_file_size(pdb_file, i));
2583             dump(x, pdb_get_file_size(pdb_file, i));
2584             pdb_free(x);
2585         }
2586     }
2587     return ret;
2588 }
2589
2590 static BOOL pdb_process_internal(const struct process* pcs, 
2591                                  const struct msc_debug_info* msc_dbg,
2592                                  const struct pdb_lookup* pdb_lookup,
2593                                  struct pdb_module_info* pdb_module_info,
2594                                  unsigned module_index);
2595
2596 static void pdb_process_symbol_imports(const struct process* pcs, 
2597                                        const struct msc_debug_info* msc_dbg,
2598                                        const PDB_SYMBOLS* symbols,
2599                                        const void* symbols_image,
2600                                        const char* image,
2601                                        const struct pdb_lookup* pdb_lookup,
2602                                        struct pdb_module_info* pdb_module_info,
2603                                        unsigned module_index)
2604 {
2605     if (module_index == -1 && symbols && symbols->pdbimport_size)
2606     {
2607         const PDB_SYMBOL_IMPORT*imp;
2608         const void*             first;
2609         const void*             last;
2610         const char*             ptr;
2611         int                     i = 0;
2612         struct pdb_file_info    sf0 = pdb_module_info->pdb_files[0];
2613
2614         imp = (const PDB_SYMBOL_IMPORT*)((const char*)symbols_image + sizeof(PDB_SYMBOLS) + 
2615                                          symbols->module_size + symbols->offset_size + 
2616                                          symbols->hash_size + symbols->srcmodule_size);
2617         first = imp;
2618         last = (const char*)imp + symbols->pdbimport_size;
2619         while (imp < (const PDB_SYMBOL_IMPORT*)last)
2620         {
2621             ptr = (const char*)imp + sizeof(*imp) + strlen(imp->filename);
2622             if (i >= CV_MAX_MODULES) FIXME("Out of bounds !!!\n");
2623             if (!strcasecmp(pdb_lookup->filename, imp->filename))
2624             {
2625                 if (module_index != -1) FIXME("Twice the entry\n");
2626                 else module_index = i;
2627                 pdb_module_info->pdb_files[i] = sf0;
2628             }
2629             else
2630             {
2631                 struct pdb_lookup       imp_pdb_lookup;
2632
2633                 /* FIXME: this is an import of a JG PDB file
2634                  * how's a DS PDB handled ?
2635                  */
2636                 imp_pdb_lookup.filename = imp->filename;
2637                 imp_pdb_lookup.kind = PDB_JG;
2638                 imp_pdb_lookup.timestamp = imp->TimeDateStamp;
2639                 imp_pdb_lookup.age = imp->Age;
2640                 TRACE("got for %s: age=%u ts=%x\n",
2641                       imp->filename, imp->Age, imp->TimeDateStamp);
2642                 pdb_process_internal(pcs, msc_dbg, &imp_pdb_lookup, pdb_module_info, i);
2643             }
2644             i++;
2645             imp = (const PDB_SYMBOL_IMPORT*)((const char*)first + ((ptr - (const char*)first + strlen(ptr) + 1 + 3) & ~3));
2646         }
2647         pdb_module_info->used_subfiles = i;
2648     }
2649     if (module_index == -1)
2650     {
2651         module_index = 0;
2652         pdb_module_info->used_subfiles = 1;
2653     }
2654     cv_current_module = &cv_zmodules[module_index];
2655     if (cv_current_module->allowed) FIXME("Already allowed ??\n");
2656     cv_current_module->allowed = TRUE;
2657 }
2658
2659 static BOOL pdb_process_internal(const struct process* pcs, 
2660                                  const struct msc_debug_info* msc_dbg,
2661                                  const struct pdb_lookup* pdb_lookup,
2662                                  struct pdb_module_info* pdb_module_info,
2663                                  unsigned module_index)
2664 {
2665     HANDLE      hMap = NULL;
2666     char*       image = NULL;
2667     BYTE*       symbols_image = NULL;
2668     char*       files_image = NULL;
2669     DWORD       files_size = 0;
2670     unsigned    matched;
2671     struct pdb_file_info* pdb_file;
2672
2673     TRACE("Processing PDB file %s\n", pdb_lookup->filename);
2674
2675     pdb_file = &pdb_module_info->pdb_files[module_index == -1 ? 0 : module_index];
2676     /* Open and map() .PDB file */
2677     if ((hMap = map_pdb_file(pcs, pdb_lookup, msc_dbg->module)) == NULL ||
2678         ((image = MapViewOfFile(hMap, FILE_MAP_READ, 0, 0, 0)) == NULL))
2679     {
2680         WARN("Unable to open .PDB file: %s\n", pdb_lookup->filename);
2681         CloseHandle(hMap);
2682         return FALSE;
2683     }
2684     if (!pdb_init(pdb_lookup, pdb_file, image, &matched) || matched != 2)
2685     {
2686         CloseHandle(hMap);
2687         UnmapViewOfFile(image);
2688         return FALSE;
2689     }
2690
2691     pdb_file->hMap = hMap;
2692     pdb_file->image = image;
2693     symbols_image = pdb_read_file(pdb_file, 3);
2694     if (symbols_image)
2695     {
2696         PDB_SYMBOLS symbols;
2697         BYTE*       globalimage;
2698         BYTE*       modimage;
2699         BYTE*       file;
2700         int         header_size = 0;
2701         PDB_STREAM_INDEXES* psi;
2702
2703         pdb_convert_symbols_header(&symbols, &header_size, symbols_image);
2704         switch (symbols.version)
2705         {
2706         case 0:            /* VC 4.0 */
2707         case 19960307:     /* VC 5.0 */
2708         case 19970606:     /* VC 6.0 */
2709         case 19990903:
2710             break;
2711         default:
2712             ERR("-Unknown symbol info version %d %08x\n",
2713                 symbols.version, symbols.version);
2714         }
2715
2716         switch (symbols.stream_index_size)
2717         {
2718         case 0:
2719         case sizeof(PDB_STREAM_INDEXES_OLD):
2720             /* no fpo ext stream in this case */
2721             break;
2722         case sizeof(PDB_STREAM_INDEXES):
2723             psi = (PDB_STREAM_INDEXES*)((const char*)symbols_image + sizeof(PDB_SYMBOLS) +
2724                                         symbols.module_size + symbols.offset_size +
2725                                         symbols.hash_size + symbols.srcmodule_size +
2726                                         symbols.pdbimport_size + symbols.unknown2_size);
2727             pdb_file->fpoext_stream = psi->FPO_EXT;
2728             break;
2729         default:
2730             FIXME("Unknown PDB_STREAM_INDEXES size (%d)\n", symbols.stream_index_size);
2731             break;
2732         }
2733         files_image = pdb_read_strings(pdb_file);
2734         if (files_image) files_size = *(const DWORD*)(files_image + 8);
2735
2736         pdb_process_symbol_imports(pcs, msc_dbg, &symbols, symbols_image, image,
2737                                    pdb_lookup, pdb_module_info, module_index);
2738         pdb_process_types(msc_dbg, pdb_file);
2739
2740         /* Read global symbol table */
2741         globalimage = pdb_read_file(pdb_file, symbols.gsym_file);
2742         if (globalimage)
2743         {
2744             codeview_snarf(msc_dbg, globalimage, 0,
2745                            pdb_get_file_size(pdb_file, symbols.gsym_file), FALSE);
2746         }
2747
2748         /* Read per-module symbols' tables */
2749         file = symbols_image + header_size;
2750         while (file - symbols_image < header_size + symbols.module_size)
2751         {
2752             PDB_SYMBOL_FILE_EX          sfile;
2753             const char*                 file_name;
2754             unsigned                    size;
2755
2756             HeapValidate(GetProcessHeap(), 0, NULL);
2757             pdb_convert_symbol_file(&symbols, &sfile, &size, file);
2758
2759             modimage = pdb_read_file(pdb_file, sfile.file);
2760             if (modimage)
2761             {
2762                 if (sfile.symbol_size)
2763                     codeview_snarf(msc_dbg, modimage, sizeof(DWORD),
2764                                    sfile.symbol_size, TRUE);
2765
2766                 if (sfile.lineno_size)
2767                     codeview_snarf_linetab(msc_dbg,
2768                                            modimage + sfile.symbol_size,
2769                                            sfile.lineno_size,
2770                                            pdb_file->kind == PDB_JG);
2771                 if (files_image)
2772                     codeview_snarf_linetab2(msc_dbg, modimage + sfile.symbol_size + sfile.lineno_size,
2773                                    pdb_get_file_size(pdb_file, sfile.file) - sfile.symbol_size - sfile.lineno_size,
2774                                    files_image + 12, files_size);
2775
2776                 pdb_free(modimage);
2777             }
2778             file_name = (const char*)file + size;
2779             file_name += strlen(file_name) + 1;
2780             file = (BYTE*)((DWORD_PTR)(file_name + strlen(file_name) + 1 + 3) & ~3);
2781         }
2782         /* finish the remaining public and global information */
2783         if (globalimage)
2784         {
2785             codeview_snarf_public(msc_dbg, globalimage, 0,
2786                                   pdb_get_file_size(pdb_file, symbols.gsym_file));
2787             pdb_free(globalimage);
2788         }
2789     }
2790     else
2791         pdb_process_symbol_imports(pcs, msc_dbg, NULL, NULL, image,
2792                                    pdb_lookup, pdb_module_info, module_index);
2793
2794     pdb_free(symbols_image);
2795     pdb_free(files_image);
2796
2797     return TRUE;
2798 }
2799
2800 static BOOL pdb_process_file(const struct process* pcs, 
2801                              const struct msc_debug_info* msc_dbg,
2802                              struct pdb_lookup* pdb_lookup)
2803 {
2804     BOOL                        ret;
2805     struct module_format*       modfmt;
2806     struct pdb_module_info*     pdb_module_info;
2807
2808     modfmt = HeapAlloc(GetProcessHeap(), 0,
2809                        sizeof(struct module_format) + sizeof(struct pdb_module_info));
2810     if (!modfmt) return FALSE;
2811
2812     pdb_module_info = (void*)(modfmt + 1);
2813     msc_dbg->module->format_info[DFI_PDB] = modfmt;
2814     modfmt->module      = msc_dbg->module;
2815     modfmt->remove      = pdb_module_remove;
2816     modfmt->loc_compute = NULL;
2817     modfmt->u.pdb_info  = pdb_module_info;
2818
2819     memset(cv_zmodules, 0, sizeof(cv_zmodules));
2820     codeview_init_basic_types(msc_dbg->module);
2821     ret = pdb_process_internal(pcs, msc_dbg, pdb_lookup,
2822                                msc_dbg->module->format_info[DFI_PDB]->u.pdb_info, -1);
2823     codeview_clear_type_table();
2824     if (ret)
2825     {
2826         struct pdb_module_info*     pdb_info = msc_dbg->module->format_info[DFI_PDB]->u.pdb_info;
2827         msc_dbg->module->module.SymType = SymCv;
2828         if (pdb_info->pdb_files[0].kind == PDB_JG)
2829             msc_dbg->module->module.PdbSig = pdb_info->pdb_files[0].u.jg.timestamp;
2830         else
2831             msc_dbg->module->module.PdbSig70 = pdb_info->pdb_files[0].u.ds.guid;
2832         msc_dbg->module->module.PdbAge = pdb_info->pdb_files[0].age;
2833         MultiByteToWideChar(CP_ACP, 0, pdb_lookup->filename, -1,
2834                             msc_dbg->module->module.LoadedPdbName,
2835                             sizeof(msc_dbg->module->module.LoadedPdbName) / sizeof(WCHAR));
2836         /* FIXME: we could have a finer grain here */
2837         msc_dbg->module->module.LineNumbers = TRUE;
2838         msc_dbg->module->module.GlobalSymbols = TRUE;
2839         msc_dbg->module->module.TypeInfo = TRUE;
2840         msc_dbg->module->module.SourceIndexed = TRUE;
2841         msc_dbg->module->module.Publics = TRUE;
2842     }
2843     else
2844     {
2845         msc_dbg->module->format_info[DFI_PDB] = NULL;
2846         HeapFree(GetProcessHeap(), 0, modfmt);
2847     }
2848     return ret;
2849 }
2850
2851 BOOL pdb_fetch_file_info(const struct pdb_lookup* pdb_lookup, unsigned* matched)
2852 {
2853     HANDLE              hFile, hMap = NULL;
2854     char*               image = NULL;
2855     BOOL                ret;
2856     struct pdb_file_info pdb_file;
2857
2858     if ((hFile = CreateFileA(pdb_lookup->filename, GENERIC_READ, FILE_SHARE_READ, NULL,
2859                              OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL)) == INVALID_HANDLE_VALUE ||
2860         ((hMap = CreateFileMappingW(hFile, NULL, PAGE_READONLY, 0, 0, NULL)) == NULL) ||
2861         ((image = MapViewOfFile(hMap, FILE_MAP_READ, 0, 0, 0)) == NULL))
2862     {
2863         WARN("Unable to open .PDB file: %s\n", pdb_lookup->filename);
2864         ret = FALSE;
2865     }
2866     else
2867     {
2868         ret = pdb_init(pdb_lookup, &pdb_file, image, matched);
2869         pdb_free_file(&pdb_file);
2870     }
2871
2872     if (image) UnmapViewOfFile(image);
2873     if (hMap) CloseHandle(hMap);
2874     if (hFile != INVALID_HANDLE_VALUE) CloseHandle(hFile);
2875
2876     return ret;
2877 }
2878
2879 /*========================================================================
2880  * FPO unwinding code
2881  */
2882
2883 /* Stack unwinding is based on postfixed operations.
2884  * Let's define our Postfix EValuator
2885  */
2886 #define PEV_MAX_LEN      32
2887 struct pevaluator
2888 {
2889     struct cpu_stack_walk*  csw;
2890     struct pool             pool;
2891     struct vector           stack;
2892     unsigned                stk_index;
2893     struct hash_table       values;
2894     char                    error[64];
2895 };
2896
2897 struct zvalue
2898 {
2899     DWORD_PTR                   value;
2900     struct hash_table_elt       elt;
2901 };
2902
2903 #define PEV_ERROR(pev, msg)       snprintf((pev)->error, sizeof((pev)->error), "%s", (msg)),FALSE
2904 #define PEV_ERROR1(pev, msg, pmt) snprintf((pev)->error, sizeof((pev)->error), (msg), (pmt)),FALSE
2905
2906 #if 0
2907 static void pev_dump_stack(struct pevaluator* pev)
2908 {
2909     unsigned i;
2910     FIXME("stack #%d\n", pev->stk_index);
2911     for (i = 0; i < pev->stk_index; i++)
2912     {
2913         FIXME("\t%d) %s\n", i, *(char**)vector_at(&pev->stack, i));
2914     }
2915 }
2916 #endif
2917
2918 /* get the value out of an operand (variable or literal) */
2919 static BOOL  pev_get_val(struct pevaluator* pev, const char* str, DWORD_PTR* val)
2920 {
2921     char*                       n;
2922     struct hash_table_iter      hti;
2923     void*                       ptr;
2924
2925     switch (str[0])
2926     {
2927     case '$':
2928     case '.':
2929         hash_table_iter_init(&pev->values, &hti, str);
2930         while ((ptr = hash_table_iter_up(&hti)))
2931         {
2932             if (!strcmp(GET_ENTRY(ptr, struct zvalue, elt)->elt.name, str))
2933             {
2934                 *val = GET_ENTRY(ptr, struct zvalue, elt)->value;
2935                 return TRUE;
2936             }
2937         }
2938         return PEV_ERROR1(pev, "get_zvalue: no value found (%s)", str);
2939     default:
2940         *val = strtol(str, &n, 10);
2941         if (n == str || *n != '\0')
2942             return PEV_ERROR1(pev, "get_val: not a literal (%s)", str);
2943         return TRUE;
2944     }
2945 }
2946
2947 /* push an operand onto the stack */
2948 static BOOL  pev_push(struct pevaluator* pev, const char* elt)
2949 {
2950     char**      at;
2951     if (pev->stk_index < vector_length(&pev->stack))
2952         at = vector_at(&pev->stack, pev->stk_index);
2953     else
2954         at = vector_add(&pev->stack, &pev->pool);
2955     if (!at) return PEV_ERROR(pev, "push: out of memory");
2956     *at = pool_strdup(&pev->pool, elt);
2957     pev->stk_index++;
2958     return TRUE;
2959 }
2960
2961 /* pop an operand from the stack */
2962 static BOOL  pev_pop(struct pevaluator* pev, char* elt)
2963 {
2964     char**      at = vector_at(&pev->stack, --pev->stk_index);
2965     if (!at) return PEV_ERROR(pev, "pop: stack empty");
2966     strcpy(elt, *at);
2967     return TRUE;
2968 }
2969
2970 /* pop an operand from the stack, and gets its value */
2971 static BOOL  pev_pop_val(struct pevaluator* pev, DWORD_PTR* val)
2972 {
2973     char        p[PEV_MAX_LEN];
2974
2975     return pev_pop(pev, p) && pev_get_val(pev, p, val);
2976 }
2977
2978 /* set var 'name' a new value (creates the var if it doesn't exist) */
2979 static BOOL  pev_set_value(struct pevaluator* pev, const char* name, DWORD_PTR val)
2980 {
2981     struct hash_table_iter      hti;
2982     void*                       ptr;
2983
2984     hash_table_iter_init(&pev->values, &hti, name);
2985     while ((ptr = hash_table_iter_up(&hti)))
2986     {
2987         if (!strcmp(GET_ENTRY(ptr, struct zvalue, elt)->elt.name, name))
2988         {
2989             GET_ENTRY(ptr, struct zvalue, elt)->value = val;
2990             break;
2991         }
2992     }
2993     if (!ptr)
2994     {
2995         struct zvalue* zv = pool_alloc(&pev->pool, sizeof(*zv));
2996         if (!zv) return PEV_ERROR(pev, "set_value: out of memory");
2997         zv->value = val;
2998
2999         zv->elt.name = pool_strdup(&pev->pool, name);
3000         hash_table_add(&pev->values, &zv->elt);
3001     }
3002     return TRUE;
3003 }
3004
3005 /* execute a binary operand from the two top most values on the stack.
3006  * puts result on top of the stack */
3007 static BOOL  pev_binop(struct pevaluator* pev, char op)
3008 {
3009     char        res[PEV_MAX_LEN];
3010     DWORD_PTR   v1, v2, c;
3011
3012     if (!pev_pop_val(pev, &v1) || !pev_pop_val(pev, &v2)) return FALSE;
3013     switch (op)
3014     {
3015     case '+': c = v1 + v2; break;
3016     case '-': c = v1 - v2; break;
3017     case '*': c = v1 * v2; break;
3018     case '/': c = v1 / v2; break;
3019     case '%': c = v1 % v2; break;
3020     default: return PEV_ERROR1(pev, "binop: unknown op (%c)", op);
3021     }
3022     snprintf(res, sizeof(res), "%ld", c);
3023     pev_push(pev, res);
3024     return TRUE;
3025 }
3026
3027 /* pops top most operand, dereference it, on pushes the result on top of the stack */
3028 static BOOL  pev_deref(struct pevaluator* pev)
3029 {
3030     char        res[PEV_MAX_LEN];
3031     DWORD_PTR   v1, v2;
3032
3033     if (!pev_pop_val(pev, &v1)) return FALSE;
3034     if (!sw_read_mem(pev->csw, v1, &v2, sizeof(v2)))
3035         return PEV_ERROR1(pev, "deref: cannot read mem at %lx\n", v1);
3036     snprintf(res, sizeof(res), "%ld", v2);
3037     pev_push(pev, res);
3038     return TRUE;
3039 }
3040
3041 /* assign value to variable (from two top most operands) */
3042 static BOOL  pev_assign(struct pevaluator* pev)
3043 {
3044     char                p2[PEV_MAX_LEN];
3045     DWORD_PTR           v1;
3046
3047     if (!pev_pop_val(pev, &v1) || !pev_pop(pev, p2)) return FALSE;
3048     if (p2[0] != '$') return PEV_ERROR1(pev, "assign: %s isn't a variable", p2);
3049     pev_set_value(pev, p2, v1);
3050
3051     return TRUE;
3052 }
3053
3054 /* initializes the postfix evaluator */
3055 static void  pev_init(struct pevaluator* pev, struct cpu_stack_walk* csw,
3056                       PDB_FPO_DATA* fpoext, struct pdb_cmd_pair* cpair)
3057 {
3058     pev->csw = csw;
3059     pool_init(&pev->pool, 512);
3060     vector_init(&pev->stack, sizeof(char*), 8);
3061     pev->stk_index = 0;
3062     hash_table_init(&pev->pool, &pev->values, 8);
3063     pev->error[0] = '\0';
3064     for (; cpair->name; cpair++)
3065         pev_set_value(pev, cpair->name, *cpair->pvalue);
3066     pev_set_value(pev, ".raSearchStart", fpoext->start);
3067     pev_set_value(pev, ".cbLocals",      fpoext->locals_size);
3068     pev_set_value(pev, ".cbParams",      fpoext->params_size);
3069     pev_set_value(pev, ".cbSavedRegs",   fpoext->savedregs_size);
3070 }
3071
3072 static BOOL  pev_free(struct pevaluator* pev, struct pdb_cmd_pair* cpair)
3073 {
3074     DWORD_PTR   val;
3075
3076     if (cpair) for (; cpair->name; cpair++)
3077     {
3078         if (pev_get_val(pev, cpair->name, &val))
3079             *cpair->pvalue = val;
3080     }
3081     pool_destroy(&pev->pool);
3082     return TRUE;
3083 }
3084
3085 static BOOL  pdb_parse_cmd_string(struct cpu_stack_walk* csw, PDB_FPO_DATA* fpoext,
3086                                   const char* cmd, struct pdb_cmd_pair* cpair)
3087 {
3088     char                token[PEV_MAX_LEN];
3089     char*               ptok = token;
3090     const char*         ptr;
3091     BOOL                over = FALSE;
3092     struct pevaluator   pev;
3093
3094     pev_init(&pev, csw, fpoext, cpair);
3095     for (ptr = cmd; !over; ptr++)
3096     {
3097         if (*ptr == ' ' || (over = *ptr == '\0'))
3098         {
3099             *ptok = '\0';
3100
3101             if (!strcmp(token, "+") || !strcmp(token, "-") || !strcmp(token, "*") ||
3102                 !strcmp(token, "/") || !strcmp(token, "%"))
3103             {
3104                 if (!pev_binop(&pev, token[0])) goto done;
3105             }
3106             else if (!strcmp(token, "^"))
3107             {
3108                 if (!pev_deref(&pev)) goto done;
3109             }
3110             else if (!strcmp(token, "="))
3111             {
3112                 if (!pev_assign(&pev)) goto done;
3113             }
3114             else
3115             {
3116                 if (!pev_push(&pev, token)) goto done;
3117             }
3118             ptok = token;
3119         }
3120         else
3121         {
3122             if (ptok - token >= PEV_MAX_LEN - 1)
3123             {
3124                 PEV_ERROR1(&pev, "parse: token too long (%s)", ptr - (ptok - token));
3125                 goto done;
3126             }
3127             *ptok++ = *ptr;
3128         }
3129     }
3130     pev_free(&pev, cpair);
3131     return TRUE;
3132 done:
3133     FIXME("Couldn't evaluate %s => %s\n", wine_dbgstr_a(cmd), pev.error);
3134     pev_free(&pev, NULL);
3135     return FALSE;
3136 }
3137
3138 BOOL         pdb_virtual_unwind(struct cpu_stack_walk* csw, DWORD_PTR ip,
3139                                 CONTEXT* context, struct pdb_cmd_pair* cpair)
3140 {
3141     struct module_pair          pair;
3142     struct pdb_module_info*     pdb_info;
3143     PDB_FPO_DATA*               fpoext;
3144     unsigned                    i, size, strsize;
3145     char*                       strbase;
3146     BOOL                        ret = TRUE;
3147
3148     if (!(pair.pcs = process_find_by_handle(csw->hProcess)) ||
3149         !(pair.requested = module_find_by_addr(pair.pcs, ip, DMT_UNKNOWN)) ||
3150         !module_get_debug(&pair))
3151         return FALSE;
3152     if (!pair.effective->format_info[DFI_PDB]) return FALSE;
3153     pdb_info = pair.effective->format_info[DFI_PDB]->u.pdb_info;
3154     TRACE("searching %lx => %lx\n", ip, ip - (DWORD_PTR)pair.effective->module.BaseOfImage);
3155     ip -= (DWORD_PTR)pair.effective->module.BaseOfImage;
3156
3157     strbase = pdb_read_strings(&pdb_info->pdb_files[0]);
3158     if (!strbase) return FALSE;
3159     strsize = *(const DWORD*)(strbase + 8);
3160     fpoext = pdb_read_file(&pdb_info->pdb_files[0], pdb_info->pdb_files[0].fpoext_stream);
3161     size = pdb_get_file_size(&pdb_info->pdb_files[0], pdb_info->pdb_files[0].fpoext_stream);
3162     if (fpoext && (size % sizeof(*fpoext)) == 0)
3163     {
3164         size /= sizeof(*fpoext);
3165         for (i = 0; i < size; i++)
3166         {
3167             if (fpoext[i].start <= ip && ip < fpoext[i].start + fpoext[i].func_size)
3168             {
3169                 TRACE("\t%08x %08x %8x %8x %4x %4x %4x %08x %s\n",
3170                       fpoext[i].start, fpoext[i].func_size, fpoext[i].locals_size,
3171                       fpoext[i].params_size, fpoext[i].maxstack_size, fpoext[i].prolog_size,
3172                       fpoext[i].savedregs_size, fpoext[i].flags,
3173                       fpoext[i].str_offset < strsize ?
3174                           wine_dbgstr_a(strbase + 12 + fpoext[i].str_offset) : "<out of bounds>");
3175                 if (fpoext[i].str_offset < strsize)
3176                     ret = pdb_parse_cmd_string(csw, &fpoext[i], strbase + 12 + fpoext[i].str_offset, cpair);
3177                 else
3178                     ret = FALSE;
3179                 break;
3180             }
3181         }
3182     }
3183     else ret = FALSE;
3184     pdb_free(fpoext);
3185     pdb_free(strbase);
3186
3187     return ret;
3188 }
3189
3190 /*========================================================================
3191  * Process CodeView debug information.
3192  */
3193
3194 #define MAKESIG(a,b,c,d)        ((a) | ((b) << 8) | ((c) << 16) | ((d) << 24))
3195 #define CODEVIEW_NB09_SIG       MAKESIG('N','B','0','9')
3196 #define CODEVIEW_NB10_SIG       MAKESIG('N','B','1','0')
3197 #define CODEVIEW_NB11_SIG       MAKESIG('N','B','1','1')
3198 #define CODEVIEW_RSDS_SIG       MAKESIG('R','S','D','S')
3199
3200 static BOOL codeview_process_info(const struct process* pcs, 
3201                                   const struct msc_debug_info* msc_dbg)
3202 {
3203     const DWORD*                signature = (const DWORD*)msc_dbg->root;
3204     BOOL                        ret = FALSE;
3205     struct pdb_lookup           pdb_lookup;
3206
3207     TRACE("Processing signature %.4s\n", (const char*)signature);
3208
3209     switch (*signature)
3210     {
3211     case CODEVIEW_NB09_SIG:
3212     case CODEVIEW_NB11_SIG:
3213     {
3214         const OMFSignature*     cv = (const OMFSignature*)msc_dbg->root;
3215         const OMFDirHeader*     hdr = (const OMFDirHeader*)(msc_dbg->root + cv->filepos);
3216         const OMFDirEntry*      ent;
3217         const OMFDirEntry*      prev;
3218         const OMFDirEntry*      next;
3219         unsigned int                    i;
3220
3221         codeview_init_basic_types(msc_dbg->module);
3222
3223         for (i = 0; i < hdr->cDir; i++)
3224         {
3225             ent = (const OMFDirEntry*)((const BYTE*)hdr + hdr->cbDirHeader + i * hdr->cbDirEntry);
3226             if (ent->SubSection == sstGlobalTypes)
3227             {
3228                 const OMFGlobalTypes*           types;
3229                 struct codeview_type_parse      ctp;
3230
3231                 types = (const OMFGlobalTypes*)(msc_dbg->root + ent->lfo);
3232                 ctp.module = msc_dbg->module;
3233                 ctp.offset = (const DWORD*)(types + 1);
3234                 ctp.num    = types->cTypes;
3235                 ctp.table  = (const BYTE*)(ctp.offset + types->cTypes);
3236
3237                 cv_current_module = &cv_zmodules[0];
3238                 if (cv_current_module->allowed) FIXME("Already allowed ??\n");
3239                 cv_current_module->allowed = TRUE;
3240
3241                 codeview_parse_type_table(&ctp);
3242                 break;
3243             }
3244         }
3245
3246         ent = (const OMFDirEntry*)((const BYTE*)hdr + hdr->cbDirHeader);
3247         for (i = 0; i < hdr->cDir; i++, ent = next)
3248         {
3249             next = (i == hdr->cDir-1) ? NULL :
3250                    (const OMFDirEntry*)((const BYTE*)ent + hdr->cbDirEntry);
3251             prev = (i == 0) ? NULL :
3252                    (const OMFDirEntry*)((const BYTE*)ent - hdr->cbDirEntry);
3253
3254             if (ent->SubSection == sstAlignSym)
3255             {
3256                 codeview_snarf(msc_dbg, msc_dbg->root + ent->lfo, sizeof(DWORD),
3257                                ent->cb, TRUE);
3258
3259                 /*
3260                  * Check the next and previous entry.  If either is a
3261                  * sstSrcModule, it contains the line number info for
3262                  * this file.
3263                  *
3264                  * FIXME: This is not a general solution!
3265                  */
3266                 if (next && next->iMod == ent->iMod && next->SubSection == sstSrcModule)
3267                     codeview_snarf_linetab(msc_dbg, msc_dbg->root + next->lfo,
3268                                            next->cb, TRUE);
3269
3270                 if (prev && prev->iMod == ent->iMod && prev->SubSection == sstSrcModule)
3271                     codeview_snarf_linetab(msc_dbg, msc_dbg->root + prev->lfo,
3272                                            prev->cb, TRUE);
3273
3274             }
3275         }
3276
3277         msc_dbg->module->module.SymType = SymCv;
3278         /* FIXME: we could have a finer grain here */
3279         msc_dbg->module->module.LineNumbers = TRUE;
3280         msc_dbg->module->module.GlobalSymbols = TRUE;
3281         msc_dbg->module->module.TypeInfo = TRUE;
3282         msc_dbg->module->module.SourceIndexed = TRUE;
3283         msc_dbg->module->module.Publics = TRUE;
3284         codeview_clear_type_table();
3285         ret = TRUE;
3286         break;
3287     }
3288
3289     case CODEVIEW_NB10_SIG:
3290     {
3291         const CODEVIEW_PDB_DATA* pdb = (const CODEVIEW_PDB_DATA*)msc_dbg->root;
3292         pdb_lookup.filename = pdb->name;
3293         pdb_lookup.kind = PDB_JG;
3294         pdb_lookup.timestamp = pdb->timestamp;
3295         pdb_lookup.age = pdb->age;
3296         ret = pdb_process_file(pcs, msc_dbg, &pdb_lookup);
3297         break;
3298     }
3299     case CODEVIEW_RSDS_SIG:
3300     {
3301         const OMFSignatureRSDS* rsds = (const OMFSignatureRSDS*)msc_dbg->root;
3302
3303         TRACE("Got RSDS type of PDB file: guid=%s age=%08x name=%s\n",
3304               wine_dbgstr_guid(&rsds->guid), rsds->age, rsds->name);
3305         pdb_lookup.filename = rsds->name;
3306         pdb_lookup.kind = PDB_DS;
3307         pdb_lookup.guid = rsds->guid;
3308         pdb_lookup.age = rsds->age;
3309         ret = pdb_process_file(pcs, msc_dbg, &pdb_lookup);
3310         break;
3311     }
3312     default:
3313         ERR("Unknown CODEVIEW signature %08x in module %s\n",
3314             *signature, debugstr_w(msc_dbg->module->module.ModuleName));
3315         break;
3316     }
3317     if (ret)
3318     {
3319         msc_dbg->module->module.CVSig = *signature;
3320         memcpy(msc_dbg->module->module.CVData, msc_dbg->root,
3321                sizeof(msc_dbg->module->module.CVData));
3322     }
3323     return ret;
3324 }
3325
3326 /*========================================================================
3327  * Process debug directory.
3328  */
3329 BOOL pe_load_debug_directory(const struct process* pcs, struct module* module, 
3330                              const BYTE* mapping,
3331                              const IMAGE_SECTION_HEADER* sectp, DWORD nsect,
3332                              const IMAGE_DEBUG_DIRECTORY* dbg, int nDbg)
3333 {
3334     BOOL                        ret;
3335     int                         i;
3336     struct msc_debug_info       msc_dbg;
3337
3338     msc_dbg.module = module;
3339     msc_dbg.nsect  = nsect;
3340     msc_dbg.sectp  = sectp;
3341     msc_dbg.nomap  = 0;
3342     msc_dbg.omapp  = NULL;
3343
3344     __TRY
3345     {
3346         ret = FALSE;
3347
3348         /* First, watch out for OMAP data */
3349         for (i = 0; i < nDbg; i++)
3350         {
3351             if (dbg[i].Type == IMAGE_DEBUG_TYPE_OMAP_FROM_SRC)
3352             {
3353                 msc_dbg.nomap = dbg[i].SizeOfData / sizeof(OMAP_DATA);
3354                 msc_dbg.omapp = (const OMAP_DATA*)(mapping + dbg[i].PointerToRawData);
3355                 break;
3356             }
3357         }
3358   
3359         /* Now, try to parse CodeView debug info */
3360         for (i = 0; i < nDbg; i++)
3361         {
3362             if (dbg[i].Type == IMAGE_DEBUG_TYPE_CODEVIEW)
3363             {
3364                 msc_dbg.root = mapping + dbg[i].PointerToRawData;
3365                 if ((ret = codeview_process_info(pcs, &msc_dbg))) goto done;
3366             }
3367         }
3368     
3369         /* If not found, try to parse COFF debug info */
3370         for (i = 0; i < nDbg; i++)
3371         {
3372             if (dbg[i].Type == IMAGE_DEBUG_TYPE_COFF)
3373             {
3374                 msc_dbg.root = mapping + dbg[i].PointerToRawData;
3375                 if ((ret = coff_process_info(&msc_dbg))) goto done;
3376             }
3377         }
3378     done:
3379          /* FIXME: this should be supported... this is the debug information for
3380           * functions compiled without a frame pointer (FPO = frame pointer omission)
3381           * the associated data helps finding out the relevant information
3382           */
3383         for (i = 0; i < nDbg; i++)
3384             if (dbg[i].Type == IMAGE_DEBUG_TYPE_FPO)
3385                 FIXME("This guy has FPO information\n");
3386 #if 0
3387
3388 #define FRAME_FPO   0
3389 #define FRAME_TRAP  1
3390 #define FRAME_TSS   2
3391
3392 typedef struct _FPO_DATA 
3393 {
3394         DWORD       ulOffStart;            /* offset 1st byte of function code */
3395         DWORD       cbProcSize;            /* # bytes in function */
3396         DWORD       cdwLocals;             /* # bytes in locals/4 */
3397         WORD        cdwParams;             /* # bytes in params/4 */
3398
3399         WORD        cbProlog : 8;          /* # bytes in prolog */
3400         WORD        cbRegs   : 3;          /* # regs saved */
3401         WORD        fHasSEH  : 1;          /* TRUE if SEH in func */
3402         WORD        fUseBP   : 1;          /* TRUE if EBP has been allocated */
3403         WORD        reserved : 1;          /* reserved for future use */
3404         WORD        cbFrame  : 2;          /* frame type */
3405 } FPO_DATA;
3406 #endif
3407
3408     }
3409     __EXCEPT_PAGE_FAULT
3410     {
3411         ERR("Got a page fault while loading symbols\n");
3412         ret = FALSE;
3413     }
3414     __ENDTRY
3415     return ret;
3416 }