2 * File stabs.c - read stabs information from the modules
4 * Copyright (C) 1996, Eric Youngdale.
5 * 1999-2004, Eric Pouech
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
22 * Maintenance Information
23 * -----------------------
25 * For documentation on the stabs format see for example
26 * The "stabs" debug format
27 * by Julia Menapace, Jim Kingdon, David Mackenzie
29 * available (hopefully) from http:\\sources.redhat.com\gdb\onlinedocs
34 #include <sys/types.h>
36 #ifdef HAVE_SYS_STAT_H
37 # include <sys/stat.h>
39 #ifdef HAVE_SYS_MMAN_H
50 #define PATH_MAX MAX_PATH
60 #include "dbghelp_private.h"
62 #include "wine/debug.h"
64 WINE_DEFAULT_DEBUG_CHANNEL(dbghelp_stabs
);
96 struct stab_nlist
* n_next
;
102 unsigned long n_value
;
105 static void stab_strcpy(char* dest
, int sz
, const char* source
)
109 * A strcpy routine that stops when we hit the ':' character.
110 * Faster than copying the whole thing, and then nuking the
112 * Takes also care of (valid) a::b constructs
114 while (*source
!= '\0')
116 if (source
[0] != ':' && sz
-- > 0) *ptr
++ = *source
++;
117 else if (source
[1] == ':' && (sz
-= 2) > 0)
125 /* GCC emits, in some cases, a .<digit>+ suffix.
126 * This is used for static variable inside functions, so
127 * that we can have several such variables with same name in
128 * the same compilation unit
129 * We simply ignore that suffix when present (we also get rid
130 * of it in ELF symtab parsing)
132 if (ptr
>= dest
&& isdigit(*ptr
))
134 while (ptr
> dest
&& isdigit(*ptr
)) ptr
--;
135 if (*ptr
== '.') *ptr
= '\0';
144 struct symt
** vector
;
148 #define MAX_INCLUDES 5120
150 static include_def
* include_defs
= NULL
;
151 static int num_include_def
= 0;
152 static int num_alloc_include_def
= 0;
153 static int cu_include_stack
[MAX_INCLUDES
];
154 static int cu_include_stk_idx
= 0;
155 static struct symt
** cu_vector
= NULL
;
156 static int cu_nrofentries
= 0;
157 static struct symt_basic
* stabs_basic
[36];
159 static int stabs_new_include(const char* file
, unsigned long val
)
161 if (num_include_def
== num_alloc_include_def
)
163 num_alloc_include_def
+= 256;
165 include_defs
= HeapAlloc(GetProcessHeap(), 0,
166 sizeof(include_defs
[0]) * num_alloc_include_def
);
168 include_defs
= HeapReAlloc(GetProcessHeap(), 0, include_defs
,
169 sizeof(include_defs
[0]) * num_alloc_include_def
);
170 memset(include_defs
+ num_include_def
, 0, sizeof(include_defs
[0]) * 256);
172 include_defs
[num_include_def
].name
= strcpy(HeapAlloc(GetProcessHeap(), 0, strlen(file
) + 1), file
);
173 include_defs
[num_include_def
].value
= val
;
174 include_defs
[num_include_def
].vector
= NULL
;
175 include_defs
[num_include_def
].nrofentries
= 0;
177 return num_include_def
++;
180 static int stabs_find_include(const char* file
, unsigned long val
)
184 for (i
= 0; i
< num_include_def
; i
++)
186 if (val
== include_defs
[i
].value
&&
187 strcmp(file
, include_defs
[i
].name
) == 0)
193 static int stabs_add_include(int idx
)
195 if (idx
< 0) return -1;
196 cu_include_stk_idx
++;
198 /* if this happens, just bump MAX_INCLUDES */
199 /* we could also handle this as another dynarray */
200 assert(cu_include_stk_idx
< MAX_INCLUDES
);
201 cu_include_stack
[cu_include_stk_idx
] = idx
;
202 return cu_include_stk_idx
;
205 static void stabs_reset_includes(void)
208 * The struct symt:s that we would need to use are reset when
209 * we start a new file. (at least the ones in filenr == 0)
211 cu_include_stk_idx
= 0;/* keep 0 as index for the .c file itself */
212 memset(cu_vector
, 0, sizeof(cu_vector
[0]) * cu_nrofentries
);
215 static void stabs_free_includes(void)
219 stabs_reset_includes();
220 for (i
= 0; i
< num_include_def
; i
++)
222 HeapFree(GetProcessHeap(), 0, include_defs
[i
].name
);
223 HeapFree(GetProcessHeap(), 0, include_defs
[i
].vector
);
225 HeapFree(GetProcessHeap(), 0, include_defs
);
228 num_alloc_include_def
= 0;
229 HeapFree(GetProcessHeap(), 0, cu_vector
);
234 static struct symt
** stabs_find_ref(long filenr
, long subnr
)
238 /* FIXME: I could perhaps create a dummy include_def for each compilation
239 * unit which would allow not to handle those two cases separately
243 if (cu_nrofentries
<= subnr
)
246 cu_vector
= HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY
,
247 sizeof(cu_vector
[0]) * (subnr
+1));
249 cu_vector
= HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY
,
250 cu_vector
, sizeof(cu_vector
[0]) * (subnr
+1));
251 cu_nrofentries
= subnr
+ 1;
253 ret
= &cu_vector
[subnr
];
259 assert(filenr
<= cu_include_stk_idx
);
260 idef
= &include_defs
[cu_include_stack
[filenr
]];
262 if (idef
->nrofentries
<= subnr
)
265 idef
->vector
= HeapAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY
,
266 sizeof(idef
->vector
[0]) * (subnr
+1));
268 idef
->vector
= HeapReAlloc(GetProcessHeap(), HEAP_ZERO_MEMORY
,
269 idef
->vector
, sizeof(idef
->vector
[0]) * (subnr
+1));
270 idef
->nrofentries
= subnr
+ 1;
272 ret
= &idef
->vector
[subnr
];
274 TRACE("(%ld,%ld) => %p (%p)\n", filenr
, subnr
, ret
, *ret
);
278 static struct symt
** stabs_read_type_enum(const char** x
)
285 filenr
= strtol(*x
, (char**)x
, 10); /* <int> */
287 subnr
= strtol(*x
, (char**)x
, 10); /* <int> */
293 subnr
= strtol(*x
, (char**)x
, 10); /* <int> */
295 return stabs_find_ref(filenr
, subnr
);
299 struct ParseTypedefData
304 struct module
* module
;
316 static void stabs_pts_push(struct ParseTypedefData
* ptd
, unsigned line
)
318 assert(ptd
->err_idx
< sizeof(ptd
->errors
) / sizeof(ptd
->errors
[0]));
319 ptd
->errors
[ptd
->err_idx
].line
= line
;
320 ptd
->errors
[ptd
->err_idx
].ptr
= ptd
->ptr
;
323 #define PTS_ABORTIF(ptd, t) do { if (t) { stabs_pts_push((ptd), __LINE__); return -1;} } while (0)
325 #define PTS_ABORTIF(ptd, t) do { if (t) return -1; } while (0)
328 static int stabs_get_basic(struct ParseTypedefData
* ptd
, unsigned basic
, struct symt
** symt
)
330 PTS_ABORTIF(ptd
, basic
>= sizeof(stabs_basic
) / sizeof(stabs_basic
[0]));
332 if (!stabs_basic
[basic
])
336 case 1: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btInt
, "int", 4); break;
337 case 2: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btChar
, "char", 1); break;
338 case 3: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btInt
, "short int", 2); break;
339 case 4: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btInt
, "long int", 4); break;
340 case 5: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btUInt
, "unsigned char", 1); break;
341 case 6: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btInt
, "signed char", 1); break;
342 case 7: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btUInt
, "unsigned short int", 2); break;
343 case 8: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btUInt
, "unsigned int", 4); break;
344 case 9: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btUInt
, "unsigned", 2); break;
345 case 10: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btUInt
, "unsigned long int", 2); break;
346 case 11: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btVoid
, "void", 0); break;
347 case 12: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btFloat
, "float", 4); break;
348 case 13: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btFloat
, "double", 8); break;
349 case 14: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btFloat
, "long double", 12); break;
350 case 15: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btInt
, "integer", 4); break;
351 case 16: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btBool
, "bool", 1); break;
352 /* case 17: short real */
354 case 25: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btComplex
, "float complex", 8); break;
355 case 26: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btComplex
, "double complex", 16); break;
356 case 30: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btWChar
, "wchar_t", 2); break;
357 case 31: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btInt
, "long long int", 8); break;
358 case 32: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btUInt
, "long long unsigned", 8); break;
359 /* starting at 35 are wine extensions (especially for R implementation) */
360 case 35: stabs_basic
[basic
] = symt_new_basic(ptd
->module
, btComplex
, "long double complex", 24); break;
361 default: PTS_ABORTIF(ptd
, 1);
364 *symt
= &stabs_basic
[basic
]->symt
;
368 static int stabs_pts_read_type_def(struct ParseTypedefData
* ptd
,
369 const char* typename
, struct symt
** dt
);
371 static int stabs_pts_read_id(struct ParseTypedefData
* ptd
)
373 const char* first
= ptd
->ptr
;
374 unsigned int template = 0;
377 while ((ch
= *ptd
->ptr
++) != '\0')
384 unsigned int len
= ptd
->ptr
- first
- 1;
385 PTS_ABORTIF(ptd
, len
>= sizeof(ptd
->buf
) - ptd
->idx
);
386 memcpy(ptd
->buf
+ ptd
->idx
, first
, len
);
387 ptd
->buf
[ptd
->idx
+ len
] = '\0';
392 case '<': template++; break;
393 case '>': PTS_ABORTIF(ptd
, template == 0); template--; break;
399 static int stabs_pts_read_number(struct ParseTypedefData
* ptd
, long* v
)
403 *v
= strtol(ptd
->ptr
, &last
, 10);
404 PTS_ABORTIF(ptd
, last
== ptd
->ptr
);
409 static int stabs_pts_read_type_reference(struct ParseTypedefData
* ptd
,
410 long* filenr
, long* subnr
)
412 if (*ptd
->ptr
== '(')
414 /* '(' <int> ',' <int> ')' */
416 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, filenr
) == -1);
417 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
418 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, subnr
) == -1);
419 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ')');
424 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, subnr
) == -1);
429 struct pts_range_value
431 unsigned long long val
;
435 static int stabs_pts_read_range_value(struct ParseTypedefData
* ptd
, struct pts_range_value
* prv
)
442 while (*ptd
->ptr
== '0') ptd
->ptr
++;
443 if (*ptd
->ptr
>= '1' && *ptd
->ptr
<= '7')
448 PTS_ABORTIF(ptd
, ptd
->ptr
[0] != '1');
451 while (isdigit(*ptd
->ptr
)) prv
->val
= (prv
->val
<< 3) + *ptd
->ptr
++ - '0';
456 while (isdigit(*ptd
->ptr
)) prv
->val
= (prv
->val
<< 3) + *ptd
->ptr
++ - '0';
458 default: PTS_ABORTIF(ptd
, 1); break;
460 } else prv
->sign
= 0;
464 prv
->val
= strtoull(++ptd
->ptr
, &last
, 10);
470 prv
->val
= strtoull(ptd
->ptr
, &last
, 10);
477 static int stabs_pts_read_range(struct ParseTypedefData
* ptd
, const char* typename
,
481 struct pts_range_value lo
;
482 struct pts_range_value hi
;
486 unsigned long long v
;
488 /* type ';' <int> ';' <int> ';' */
489 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &ref
) == -1);
490 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
491 PTS_ABORTIF(ptd
, stabs_pts_read_range_value(ptd
, &lo
) == -1);
492 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
493 PTS_ABORTIF(ptd
, stabs_pts_read_range_value(ptd
, &hi
) == -1);
494 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
496 /* basically, we don't use ref... in some cases, for example, float is declared
497 * as a derivated type of int... which won't help us... so we guess the types
498 * from the various formats
500 if (lo
.sign
== 0 && hi
.sign
< 0)
505 else if (lo
.sign
< 0 && hi
.sign
== 0)
510 else if (lo
.sign
> 0 && hi
.sign
== 0)
515 else if (lo
.sign
< 0 && hi
.sign
> 0)
518 for (i
= 7; i
< 64; i
+= 8)
520 if (lo
.val
== v
&& hi
.val
== v
- 1)
528 PTS_ABORTIF(ptd
, i
>= 64);
530 else if (lo
.sign
== 0 && hi
.sign
> 0)
532 if (hi
.val
== 127) /* specific case for char... */
540 for (i
= 8; i
<= 64; i
+= 8)
550 PTS_ABORTIF(ptd
, i
> 64);
553 else PTS_ABORTIF(ptd
, 1);
555 *dt
= &symt_new_basic(ptd
->module
, bt
, typename
, size
)->symt
;
559 static inline int stabs_pts_read_method_info(struct ParseTypedefData
* ptd
)
567 /* get type of return value */
568 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &dt
) == -1);
569 if (*ptd
->ptr
== ';') ptd
->ptr
++;
571 /* get types of parameters */
572 if (*ptd
->ptr
== ':')
574 PTS_ABORTIF(ptd
, !(tmp
= strchr(ptd
->ptr
+ 1, ';')));
577 PTS_ABORTIF(ptd
, !(*ptd
->ptr
>= '0' && *ptd
->ptr
<= '9'));
579 PTS_ABORTIF(ptd
, !(ptd
->ptr
[0] >= 'A' && *ptd
->ptr
<= 'D'));
581 PTS_ABORTIF(ptd
, mthd
!= '.' && mthd
!= '?' && mthd
!= '*');
588 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &ofs
) == -1);
589 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
590 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &dt
) == -1);
591 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
593 } while (*ptd
->ptr
!= ';');
599 static inline int stabs_pts_read_aggregate(struct ParseTypedefData
* ptd
,
600 struct symt_udt
* sdt
)
604 struct symt
* dt
= NULL
;
608 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &sz
) == -1);
610 doadd
= symt_set_udt_size(ptd
->module
, sdt
, sz
);
611 if (*ptd
->ptr
== '!') /* C++ inheritence */
616 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &num_classes
) == -1);
617 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
618 while (--num_classes
>= 0)
620 ptd
->ptr
+= 2; /* skip visibility and inheritence */
621 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &ofs
) == -1);
622 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
624 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &adt
) == -1);
632 symt_get_info(adt
, TI_GET_SYMNAME
, &name
);
633 strcpy(tmp
, "__inherited_class_");
634 WideCharToMultiByte(CP_ACP
, 0, name
, -1,
635 tmp
+ strlen(tmp
), sizeof(tmp
) - strlen(tmp
),
637 HeapFree(GetProcessHeap(), 0, name
);
638 /* FIXME: TI_GET_LENGTH will not always work, especially when adt
639 * has just been seen as a forward definition and not the real stuff
641 * As we don't use much the size of members in structs, this may not
642 * be much of a problem
644 symt_get_info(adt
, TI_GET_LENGTH
, &size
);
645 symt_add_udt_element(ptd
->module
, sdt
, tmp
, adt
, ofs
, (DWORD
)size
* 8);
647 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
651 /* if the structure has already been filled, just redo the parsing
652 * but don't store results into the struct
653 * FIXME: there's a quite ugly memory leak in there...
656 /* Now parse the individual elements of the structure/union. */
657 while (*ptd
->ptr
!= ';')
659 /* agg_name : type ',' <int:offset> ',' <int:size> */
662 if (ptd
->ptr
[0] == '$' && ptd
->ptr
[1] == 'v')
666 if (ptd
->ptr
[2] == 'f')
668 /* C++ virtual method table */
670 stabs_read_type_enum(&ptd
->ptr
);
671 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ':');
672 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &dt
) == -1);
673 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
674 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &x
) == -1);
675 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
679 else if (ptd
->ptr
[2] == 'b')
682 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &dt
) == -1);
683 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ':');
684 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &dt
) == -1);
685 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
686 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &x
) == -1);
687 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
693 PTS_ABORTIF(ptd
, stabs_pts_read_id(ptd
) == -1);
694 /* Ref. TSDF R2.130 Section 7.4. When the field name is a method name
695 * it is followed by two colons rather than one.
697 if (*ptd
->ptr
== ':')
700 stabs_pts_read_method_info(ptd
);
706 /* skip C++ member protection /0 /1 or /2 */
707 if (*ptd
->ptr
== '/') ptd
->ptr
+= 2;
709 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &adt
) == -1);
714 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &ofs
) == -1);
715 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
716 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &sz
) == -1);
717 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
719 if (doadd
) symt_add_udt_element(ptd
->module
, sdt
, ptd
->buf
+ idx
, adt
, ofs
, sz
);
724 /* method parameters... terminated by ';' */
725 PTS_ABORTIF(ptd
, !(tmp
= strchr(ptd
->ptr
, ';')));
730 PTS_ABORTIF(ptd
, TRUE
);
734 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
735 if (*ptd
->ptr
== '~')
738 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != '%');
739 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &dt
) == -1);
740 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
745 static inline int stabs_pts_read_enum(struct ParseTypedefData
* ptd
,
746 struct symt_enum
* edt
)
751 while (*ptd
->ptr
!= ';')
754 PTS_ABORTIF(ptd
, stabs_pts_read_id(ptd
) == -1);
755 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &value
) == -1);
756 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
757 symt_add_enum_element(ptd
->module
, edt
, ptd
->buf
+ idx
, value
);
764 static inline int stabs_pts_read_array(struct ParseTypedefData
* ptd
,
770 /* ar<typeinfo_nodef>;<int>;<int>;<typeinfo> */
772 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != 'r');
773 /* FIXME: range type is lost, always assume int */
774 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &rdt
) == -1);
775 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
776 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &lo
) == -1);
777 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
778 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &hi
) == -1);
779 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
781 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &rdt
) == -1);
783 *adt
= &symt_new_array(ptd
->module
, lo
, hi
, rdt
)->symt
;
787 static int stabs_pts_read_type_def(struct ParseTypedefData
* ptd
, const char* typename
,
788 struct symt
** ret_dt
)
792 struct symt
* new_dt
= NULL
; /* newly created data type */
793 struct symt
* ref_dt
; /* referenced data type (pointer...) */
794 long filenr1
, subnr1
, tmp
;
796 /* things are a bit complicated because of the way the typedefs are stored inside
797 * the file, because addresses can change when realloc is done, so we must call
798 * over and over stabs_find_ref() to keep the correct values around
800 PTS_ABORTIF(ptd
, stabs_pts_read_type_reference(ptd
, &filenr1
, &subnr1
) == -1);
802 while (*ptd
->ptr
== '=')
805 PTS_ABORTIF(ptd
, new_dt
!= btNoType
);
807 /* first handle attribute if any */
811 if (*++ptd
->ptr
== 's')
814 if (stabs_pts_read_number(ptd
, &sz
) == -1)
816 ERR("Not an attribute... NIY\n");
820 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
824 /* then the real definitions */
829 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &ref_dt
) == -1);
830 new_dt
= &symt_new_pointer(ptd
->module
, ref_dt
)->symt
;
832 case 'k': /* 'const' modifier */
833 case 'B': /* 'volatile' modifier */
834 /* just kinda ignore the modifier, I guess -gmt */
835 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, typename
, &new_dt
) == -1);
839 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, typename
, &new_dt
) == -1);
842 PTS_ABORTIF(ptd
, stabs_pts_read_array(ptd
, &new_dt
) == -1);
845 PTS_ABORTIF(ptd
, stabs_pts_read_range(ptd
, typename
, &new_dt
) == -1);
846 assert(!*stabs_find_ref(filenr1
, subnr1
));
847 *stabs_find_ref(filenr1
, subnr1
) = new_dt
;
850 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &ref_dt
) == -1);
851 new_dt
= &symt_new_function_signature(ptd
->module
, ref_dt
, -1)->symt
;
854 new_dt
= &symt_new_enum(ptd
->module
, typename
)->symt
;
855 PTS_ABORTIF(ptd
, stabs_pts_read_enum(ptd
, (struct symt_enum
*)new_dt
) == -1);
860 struct symt_udt
* udt
;
861 enum UdtKind kind
= (ptd
->ptr
[-1] == 's') ? UdtStruct
: UdtUnion
;
862 /* udt can have been already defined in a forward definition */
863 udt
= (struct symt_udt
*)*stabs_find_ref(filenr1
, subnr1
);
866 udt
= symt_new_udt(ptd
->module
, typename
, 0, kind
);
867 /* we need to set it here, because a struct can hold a pointer
870 new_dt
= *stabs_find_ref(filenr1
, subnr1
) = &udt
->symt
;
875 if (udt
->symt
.tag
!= SymTagUDT
)
877 ERR("Forward declaration (%p/%s) is not an aggregate (%u)\n",
878 udt
, symt_get_name(&udt
->symt
), udt
->symt
.tag
);
881 /* FIXME: we currently don't correctly construct nested C++
882 * classes names. Therefore, we could be here with either:
883 * - typename and udt->hash_elt.name being the same string
884 * (non embedded case)
885 * - typename being foo::bar while udt->hash_elt.name being
887 * So, we twist the comparison to test both occurrences. When
888 * we have proper C++ types in this file, this twist has to be
891 l1
= strlen(udt
->hash_elt
.name
);
892 l2
= strlen(typename
);
893 if (l1
> l2
|| strcmp(udt
->hash_elt
.name
, typename
+ l2
- l1
))
894 ERR("Forward declaration name mismatch %s <> %s\n",
895 udt
->hash_elt
.name
, typename
);
898 PTS_ABORTIF(ptd
, stabs_pts_read_aggregate(ptd
, udt
) == -1);
904 PTS_ABORTIF(ptd
, stabs_pts_read_id(ptd
) == -1);
908 new_dt
= &symt_new_enum(ptd
->module
, ptd
->buf
+ idx
)->symt
;
911 new_dt
= &symt_new_udt(ptd
->module
, ptd
->buf
+ idx
, 0, UdtStruct
)->symt
;
914 new_dt
= &symt_new_udt(ptd
->module
, ptd
->buf
+ idx
, 0, UdtUnion
)->symt
;
923 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &tmp
) == -1);
924 PTS_ABORTIF(ptd
, stabs_get_basic(ptd
, tmp
, &new_dt
) == -1);
925 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';');
929 if (*ptd
->ptr
== '#')
932 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &ref_dt
) == -1);
933 new_dt
= &symt_new_function_signature(ptd
->module
, ref_dt
, -1)->symt
;
940 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &cls_dt
) == -1);
941 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ',');
942 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &ref_dt
) == -1);
943 new_dt
= &symt_new_function_signature(ptd
->module
, ref_dt
, -1)->symt
;
944 while (*ptd
->ptr
== ',')
947 PTS_ABORTIF(ptd
, stabs_pts_read_type_def(ptd
, NULL
, &pmt_dt
) == -1);
956 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &type
) == -1);
957 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
958 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &len
) == -1);
959 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
960 PTS_ABORTIF(ptd
, stabs_pts_read_number(ptd
, &unk
) == -1);
961 PTS_ABORTIF(ptd
, *ptd
->ptr
++ != ';'); /* ';' */
963 switch (type
) /* see stabs_get_basic for the details */
965 case 1: basic
= 12; break;
966 case 2: basic
= 13; break;
967 case 3: basic
= 25; break;
968 case 4: basic
= 26; break;
969 case 5: basic
= 35; break;
970 case 6: basic
= 14; break;
971 default: PTS_ABORTIF(ptd
, 1);
973 PTS_ABORTIF(ptd
, stabs_get_basic(ptd
, basic
, &new_dt
) == -1);
977 ERR("Unknown type '%c'\n", ptd
->ptr
[-1]);
984 /* is it a forward declaration that has been filled ? */
985 new_dt
= *stabs_find_ref(filenr1
, subnr1
);
986 /* if not, this should be void (which is defined as a ref to itself, but we
987 * don't correctly catch it)
989 if (!new_dt
&& typename
)
991 new_dt
= &symt_new_basic(ptd
->module
, btVoid
, typename
, 0)->symt
;
992 PTS_ABORTIF(ptd
, strcmp(typename
, "void"));
996 *stabs_find_ref(filenr1
, subnr1
) = *ret_dt
= new_dt
;
998 TRACE("Adding (%ld,%ld) %s\n", filenr1
, subnr1
, typename
);
1003 static int stabs_parse_typedef(struct module
* module
, const char* ptr
,
1004 const char* typename
)
1006 struct ParseTypedefData ptd
;
1010 /* check for already existing definition */
1012 TRACE("%s => %s\n", typename
, debugstr_a(ptr
));
1013 ptd
.module
= module
;
1018 for (ptd
.ptr
= ptr
- 1; ;)
1020 ptd
.ptr
= strchr(ptd
.ptr
+ 1, ':');
1021 if (ptd
.ptr
== NULL
|| *++ptd
.ptr
!= ':') break;
1025 if (*ptd
.ptr
!= '(') ptd
.ptr
++;
1026 /* most of type definitions take one char, except Tt */
1027 if (*ptd
.ptr
!= '(') ptd
.ptr
++;
1028 ret
= stabs_pts_read_type_def(&ptd
, typename
, &dt
);
1031 if (ret
== -1 || *ptd
.ptr
)
1035 TRACE("Failure on %s\n", debugstr_a(ptr
));
1038 for (i
= 0; i
< ptd
.err_idx
; i
++)
1040 TRACE("[%d]: line %d => %s\n",
1041 i
, ptd
.errors
[i
].line
, debugstr_a(ptd
.errors
[i
].ptr
));
1045 TRACE("[0]: => %s\n", debugstr_a(ptd
.ptr
));
1048 ERR("Failure on %s at %s\n", debugstr_a(ptr
), debugstr_a(ptd
.ptr
));
1056 static struct symt
* stabs_parse_type(const char* stab
)
1058 const char* c
= stab
- 1;
1061 * Look through the stab definition, and figure out what struct symt
1062 * this represents. If we have something we know about, assign the
1064 * According to "The \"stabs\" debug format" (Rev 2.130) the name may be
1065 * a C++ name and contain double colons e.g. foo::bar::baz:t5=*6.
1069 if ((c
= strchr(c
+ 1, ':')) == NULL
) return NULL
;
1070 } while (*++c
== ':');
1073 * The next characters say more about the type (i.e. data, function, etc)
1074 * of symbol. Skip them. (C++ for example may have Tt).
1075 * Actually this is a very weak description; I think Tt is the only
1076 * multiple combination we should see.
1078 while (*c
&& *c
!= '(' && !isdigit(*c
))
1081 * The next is either an integer or a (integer,integer).
1082 * The stabs_read_type_enum() takes care that stab_types is large enough.
1084 return *stabs_read_type_enum(&c
);
1087 struct pending_loc_var
1095 /******************************************************************
1096 * stabs_finalize_function
1098 * Ends function creation: mainly:
1099 * - cleans up line number information
1100 * - tries to set up a debug-start tag (FIXME: heuristic to be enhanced)
1101 * - for stabs which have abolute address in them, initializes the size of the
1102 * function (assuming that current function ends where next function starts)
1104 static void stabs_finalize_function(struct module
* module
, struct symt_function
* func
,
1110 symt_normalize_function(module
, func
);
1111 /* To define the debug-start of the function, we use the second line number.
1112 * Not 100% bullet proof, but better than nothing
1114 if (symt_fill_func_line_info(module
, func
, func
->address
, &il
) &&
1115 symt_get_func_line_next(module
, &il
))
1117 symt_add_function_point(module
, func
, SymTagFuncDebugStart
,
1118 il
.Address
- func
->address
, NULL
);
1120 if (size
) func
->size
= size
;
1123 BOOL
stabs_parse(struct module
* module
, unsigned long load_offset
,
1124 const void* pv_stab_ptr
, int stablen
,
1125 const char* strs
, int strtablen
)
1127 struct symt_function
* curr_func
= NULL
;
1128 struct symt_block
* block
= NULL
;
1129 struct symt_compiland
* compiland
= NULL
;
1130 char currpath
[PATH_MAX
]; /* path to current file */
1131 char srcpath
[PATH_MAX
]; /* path to directory source file is in */
1136 unsigned int stabbufflen
;
1137 const struct stab_nlist
* stab_ptr
= pv_stab_ptr
;
1138 const char* strs_end
;
1143 int source_idx
= -1;
1144 struct pending_loc_var
* pending_vars
= NULL
;
1145 unsigned num_pending_vars
= 0;
1146 unsigned num_allocated_pending_vars
= 0;
1149 nstab
= stablen
/ sizeof(struct stab_nlist
);
1150 strs_end
= strs
+ strtablen
;
1152 memset(srcpath
, 0, sizeof(srcpath
));
1153 memset(stabs_basic
, 0, sizeof(stabs_basic
));
1156 * Allocate a buffer into which we can build stab strings for cases
1157 * where the stab is continued over multiple lines.
1159 stabbufflen
= 65536;
1160 stabbuff
= HeapAlloc(GetProcessHeap(), 0, stabbufflen
);
1164 for (i
= 0; i
< nstab
; i
++, stab_ptr
++)
1166 ptr
= strs
+ stab_ptr
->n_un
.n_strx
;
1167 if ((ptr
> strs_end
) || (ptr
+ strlen(ptr
) > strs_end
))
1169 WARN("Bad stabs string %p\n", ptr
);
1172 if (ptr
[strlen(ptr
) - 1] == '\\')
1175 * Indicates continuation. Append this to the buffer, and go onto the
1176 * next record. Repeat the process until we find a stab without the
1177 * '/' character, as this indicates we have the whole thing.
1179 unsigned len
= strlen(ptr
);
1180 if (strlen(stabbuff
) + len
> stabbufflen
)
1182 stabbufflen
+= 65536;
1183 stabbuff
= HeapReAlloc(GetProcessHeap(), 0, stabbuff
, stabbufflen
);
1185 strncat(stabbuff
, ptr
, len
- 1);
1188 else if (stabbuff
[0] != '\0')
1190 strcat(stabbuff
, ptr
);
1194 /* only symbol entries contain a typedef */
1195 switch (stab_ptr
->n_type
)
1204 if (strchr(ptr
, '=') != NULL
)
1207 * The stabs aren't in writable memory, so copy it over so we are
1208 * sure we can scribble on it.
1210 if (ptr
!= stabbuff
)
1212 strcpy(stabbuff
, ptr
);
1215 stab_strcpy(symname
, sizeof(symname
), ptr
);
1216 if (!stabs_parse_typedef(module
, ptr
, symname
))
1218 /* skip this definition */
1226 const char* defs
[] = {"","","","", /* 00 */
1227 "","","","", /* 08 */
1228 "","","","", /* 10 */
1229 "","","","", /* 18 */
1230 "gsym","","fun","stsym", /* 20 */
1231 "lcsym","main","rosym","", /* 28 */
1232 "","","","", /* 30 */
1233 "","","opt","", /* 38 */
1234 "rsym","","sline","", /* 40 */
1235 "","","","", /* 48 */
1236 "","","","", /* 50 */
1237 "","","","", /* 58 */
1238 "","","so","", /* 60 */
1239 "","","","", /* 68 */
1240 "","","","", /* 70 */
1241 "","","","", /* 78 */
1242 "lsym","bincl","sol","", /* 80 */
1243 "","","","", /* 88 */
1244 "","","","", /* 90 */
1245 "","","","", /* 98 */
1246 "psym","eincl","","", /* a0 */
1247 "","","","", /* a8 */
1248 "","","","", /* b0 */
1249 "","","","", /* b8 */
1250 "lbrac","excl","","", /* c0 */
1251 "","","","", /* c8 */
1252 "","","","", /* d0 */
1253 "","","","", /* d8 */
1254 "rbrac","","","", /* e0 */
1257 FIXME("Got %s<%u> %u/%lu (%s)\n",
1258 defs
[stab_ptr
->n_type
/ 2], stab_ptr
->n_type
, stab_ptr
->n_desc
, stab_ptr
->n_value
, debugstr_a(ptr
));
1261 switch (stab_ptr
->n_type
)
1265 * These are useless with ELF. They have no value, and you have to
1266 * read the normal symbol table to get the address. Thus we
1267 * ignore them, and when we process the normal symbol table
1268 * we should do the right thing.
1270 * With a.out or mingw, they actually do make some amount of sense.
1272 stab_strcpy(symname
, sizeof(symname
), ptr
);
1273 symt_new_global_variable(module
, compiland
, symname
, TRUE
/* FIXME */,
1274 load_offset
+ stab_ptr
->n_value
, 0,
1275 stabs_parse_type(ptr
));
1279 /* These are static symbols and BSS symbols. */
1280 stab_strcpy(symname
, sizeof(symname
), ptr
);
1281 symt_new_global_variable(module
, compiland
, symname
, TRUE
/* FIXME */,
1282 load_offset
+ stab_ptr
->n_value
, 0,
1283 stabs_parse_type(ptr
));
1286 block
= symt_open_func_block(module
, curr_func
, block
,
1287 stab_ptr
->n_value
, 0);
1288 for (j
= 0; j
< num_pending_vars
; j
++)
1290 symt_add_func_local(module
, curr_func
, pending_vars
[j
].regno
,
1291 pending_vars
[j
].offset
,
1292 block
, pending_vars
[j
].type
, pending_vars
[j
].name
);
1294 num_pending_vars
= 0;
1297 block
= symt_close_func_block(module
, curr_func
, block
,
1301 /* These are function parameters. */
1302 if (curr_func
!= NULL
)
1304 struct symt
* param_type
= stabs_parse_type(ptr
);
1305 stab_strcpy(symname
, sizeof(symname
), ptr
);
1306 symt_add_func_local(module
, curr_func
, 0, stab_ptr
->n_value
,
1307 NULL
, param_type
, symname
);
1308 symt_add_function_signature_parameter(module
,
1309 (struct symt_function_signature
*)curr_func
->type
,
1314 /* These are registers (as local variables) */
1315 if (curr_func
!= NULL
)
1319 if (num_pending_vars
== num_allocated_pending_vars
)
1321 num_allocated_pending_vars
+= 8;
1323 pending_vars
= HeapAlloc(GetProcessHeap(), 0,
1324 num_allocated_pending_vars
* sizeof(pending_vars
[0]));
1326 pending_vars
= HeapReAlloc(GetProcessHeap(), 0, pending_vars
,
1327 num_allocated_pending_vars
* sizeof(pending_vars
[0]));
1329 switch (stab_ptr
->n_value
)
1331 case 0: reg
= CV_REG_EAX
; break;
1332 case 1: reg
= CV_REG_ECX
; break;
1333 case 2: reg
= CV_REG_EDX
; break;
1334 case 3: reg
= CV_REG_EBX
; break;
1335 case 4: reg
= CV_REG_ESP
; break;
1336 case 5: reg
= CV_REG_EBP
; break;
1337 case 6: reg
= CV_REG_ESI
; break;
1338 case 7: reg
= CV_REG_EDI
; break;
1347 case 19: reg
= CV_REG_ST0
+ stab_ptr
->n_value
- 12; break;
1349 FIXME("Unknown register value (%lu)\n", stab_ptr
->n_value
);
1354 stab_strcpy(pending_vars
[num_pending_vars
].name
,
1355 sizeof(pending_vars
[num_pending_vars
].name
), ptr
);
1356 pending_vars
[num_pending_vars
].type
= stabs_parse_type(ptr
);
1357 pending_vars
[num_pending_vars
].offset
= 0;
1358 pending_vars
[num_pending_vars
].regno
= reg
;
1363 /* These are local variables */
1364 if (curr_func
!= NULL
)
1366 if (num_pending_vars
== num_allocated_pending_vars
)
1368 num_allocated_pending_vars
+= 8;
1370 pending_vars
= HeapAlloc(GetProcessHeap(), 0,
1371 num_allocated_pending_vars
* sizeof(pending_vars
[0]));
1373 pending_vars
= HeapReAlloc(GetProcessHeap(), 0, pending_vars
,
1374 num_allocated_pending_vars
* sizeof(pending_vars
[0]));
1376 stab_strcpy(pending_vars
[num_pending_vars
].name
,
1377 sizeof(pending_vars
[num_pending_vars
].name
), ptr
);
1378 pending_vars
[num_pending_vars
].type
= stabs_parse_type(ptr
);
1379 pending_vars
[num_pending_vars
].offset
= stab_ptr
->n_value
;
1380 pending_vars
[num_pending_vars
].regno
= 0;
1386 * This is a line number. These are always relative to the start
1387 * of the function (N_FUN), and this makes the lookup easier.
1389 if (curr_func
!= NULL
)
1391 assert(source_idx
>= 0);
1392 symt_add_func_line(module
, curr_func
, source_idx
,
1393 stab_ptr
->n_desc
, stab_ptr
->n_value
);
1398 * For now, just declare the various functions. Later
1399 * on, we will add the line number information and the
1403 * Copy the string to a temp buffer so we
1404 * can kill everything after the ':'. We do
1405 * it this way because otherwise we end up dirtying
1406 * all of the pages related to the stabs, and that
1407 * sucks up swap space like crazy.
1409 stab_strcpy(symname
, sizeof(symname
), ptr
);
1412 struct symt_function_signature
* func_type
;
1416 /* First, clean up the previous function we were working on.
1417 * Assume size of the func is the delta between current offset
1418 * and offset of last function
1420 stabs_finalize_function(module
, curr_func
,
1422 (load_offset
+ stab_ptr
->n_value
- curr_func
->address
) : 0);
1424 func_type
= symt_new_function_signature(module
,
1425 stabs_parse_type(ptr
), -1);
1426 curr_func
= symt_new_function(module
, compiland
, symname
,
1427 load_offset
+ stab_ptr
->n_value
, 0,
1432 /* some versions of GCC to use a N_FUN "" to mark the end of a function
1433 * and n_value contains the size of the func
1435 stabs_finalize_function(module
, curr_func
, stab_ptr
->n_value
);
1441 * This indicates a new source file. Append the records
1442 * together, to build the correct path name.
1444 if (*ptr
== '\0') /* end of N_SO file */
1446 /* Nuke old path. */
1448 stabs_finalize_function(module
, curr_func
, 0);
1452 assert(block
== NULL
);
1457 int len
= strlen(ptr
);
1458 if (ptr
[len
-1] != '/')
1461 strcpy(currpath
, ptr
);
1464 strcpy(currpath
, srcpath
);
1465 strcat(currpath
, ptr
);
1467 stabs_reset_includes();
1468 compiland
= symt_new_compiland(module
, currpath
);
1469 source_idx
= source_new(module
, currpath
);
1472 strcpy(srcpath
, ptr
);
1478 strcpy(currpath
, srcpath
);
1479 strcat(currpath
, ptr
);
1482 strcpy(currpath
, ptr
);
1483 source_idx
= source_new(module
, currpath
);
1487 strtabinc
= stab_ptr
->n_value
;
1488 /* I'm not sure this is needed, so trace it before we obsolete it */
1491 FIXME("UNDF: curr_func %s\n", curr_func
->hash_elt
.name
);
1492 stabs_finalize_function(module
, curr_func
, 0); /* FIXME */
1497 /* Ignore this. We don't care what it points to. */
1500 stabs_add_include(stabs_new_include(ptr
, stab_ptr
->n_value
));
1501 assert(incl_stk
< (int)(sizeof(incl
) / sizeof(incl
[0])) - 1);
1502 incl
[++incl_stk
] = source_idx
;
1503 source_idx
= source_new(module
, ptr
);
1506 assert(incl_stk
>= 0);
1507 source_idx
= incl
[incl_stk
--];
1510 if (stabs_add_include(stabs_find_include(ptr
, stab_ptr
->n_value
)) < 0)
1512 ERR("Excluded header not found (%s,%ld)\n", ptr
, stab_ptr
->n_value
);
1513 module_reset_debug_info(module
);
1519 /* Always ignore these. GCC doesn't even generate them. */
1523 /* Always ignore these, they seem to be used only on Darwin. */
1526 ERR("Unknown stab type 0x%02x\n", stab_ptr
->n_type
);
1530 TRACE("0x%02x %lx %s\n",
1531 stab_ptr
->n_type
, stab_ptr
->n_value
, debugstr_a(strs
+ stab_ptr
->n_un
.n_strx
));
1533 module
->module
.SymType
= SymDia
;
1535 HeapFree(GetProcessHeap(), 0, stabbuff
);
1536 stabs_free_includes();
1537 HeapFree(GetProcessHeap(), 0, pending_vars
);