2 * Demangle VC++ symbols into C function prototypes
4 * Copyright 2000 Jon Griffiths
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
23 #include "wine/port.h"
28 #include "wine/debug.h"
30 WINE_DEFAULT_DEBUG_CHANNEL(msvcrt
);
33 * - document a bit (grammar + fonctions)
34 * - back-port this new code into tools/winedump/msmangle.c
37 #define UNDNAME_COMPLETE (0x0000)
38 #define UNDNAME_NO_LEADING_UNDERSCORES (0x0001) /* Don't show __ in calling convention */
39 #define UNDNAME_NO_MS_KEYWORDS (0x0002) /* Don't show calling convention at all */
40 #define UNDNAME_NO_FUNCTION_RETURNS (0x0004) /* Don't show function/method return value */
41 #define UNDNAME_NO_ALLOCATION_MODEL (0x0008)
42 #define UNDNAME_NO_ALLOCATION_LANGUAGE (0x0010)
43 #define UNDNAME_NO_MS_THISTYPE (0x0020)
44 #define UNDNAME_NO_CV_THISTYPE (0x0040)
45 #define UNDNAME_NO_THISTYPE (0x0060)
46 #define UNDNAME_NO_ACCESS_SPECIFIERS (0x0080) /* Don't show access specifier (public/protected/private) */
47 #define UNDNAME_NO_THROW_SIGNATURES (0x0100)
48 #define UNDNAME_NO_MEMBER_TYPE (0x0200) /* Don't show static/virtual specifier */
49 #define UNDNAME_NO_RETURN_UDT_MODEL (0x0400)
50 #define UNDNAME_32_BIT_DECODE (0x0800)
51 #define UNDNAME_NAME_ONLY (0x1000) /* Only report the variable/method name */
52 #define UNDNAME_NO_ARGUMENTS (0x2000) /* Don't show method arguments */
53 #define UNDNAME_NO_SPECIAL_SYMS (0x4000)
54 #define UNDNAME_NO_COMPLEX_TYPE (0x8000)
56 /* How data types modifiers are stored:
57 * M (in the following definitions) is defined for
58 * 'A', 'B', 'C' and 'D' as follows
62 * {<D>}: "const volatile "
69 * same as for arguments and also the following
74 #define MAX_ARRAY_ELTS 32
77 unsigned start
; /* first valid reference in array */
78 unsigned num
; /* total number of used elts */
80 char* elts
[MAX_ARRAY_ELTS
];
83 /* Structure holding a parsed symbol */
86 unsigned flags
; /* the UNDNAME_ flags used for demangling */
87 malloc_func_t mem_alloc_ptr
; /* internal allocator */
88 free_func_t mem_free_ptr
; /* internal deallocator */
90 const char* current
; /* pointer in input (mangled) string */
91 char* result
; /* demangled string */
93 struct array stack
; /* stack of parsed strings */
95 void* alloc_list
; /* linked list of allocated blocks */
96 unsigned avail_in_first
; /* number of available bytes in head block */
99 /* Type for parsing mangled types */
106 /******************************************************************
109 * Internal allocator. Uses a simple linked list of large blocks
110 * where we use a poor-man allocator. It's fast, and since all
111 * allocation is pool, memory management is easy (esp. freeing).
113 static void* und_alloc(struct parsed_symbol
* sym
, size_t len
)
117 #define BLOCK_SIZE 1024
118 #define AVAIL_SIZE (1024 - sizeof(void*))
120 if (len
> AVAIL_SIZE
)
122 /* allocate a specific block */
123 ptr
= sym
->mem_alloc_ptr(sizeof(void*) + len
);
124 if (!ptr
) return NULL
;
125 *(void**)ptr
= sym
->alloc_list
;
126 sym
->alloc_list
= ptr
;
127 sym
->avail_in_first
= 0;
128 ptr
= (char*)sym
->alloc_list
+ sizeof(void*);
132 if (len
> sym
->avail_in_first
)
134 /* add a new block */
135 ptr
= sym
->mem_alloc_ptr(BLOCK_SIZE
);
136 if (!ptr
) return NULL
;
137 *(void**)ptr
= sym
->alloc_list
;
138 sym
->alloc_list
= ptr
;
139 sym
->avail_in_first
= AVAIL_SIZE
;
141 /* grab memory from head block */
142 ptr
= (char*)sym
->alloc_list
+ BLOCK_SIZE
- sym
->avail_in_first
;
143 sym
->avail_in_first
-= len
;
150 /******************************************************************
152 * Frees all the blocks in the list of large blocks allocated by
155 static void und_free_all(struct parsed_symbol
* sym
)
159 while (sym
->alloc_list
)
161 next
= *(void**)sym
->alloc_list
;
162 sym
->mem_free_ptr(sym
->alloc_list
);
163 sym
->alloc_list
= next
;
165 sym
->avail_in_first
= 0;
168 /******************************************************************
170 * Initialises an array of strings
172 static void str_array_init(struct array
* a
)
174 a
->start
= a
->num
= a
->max
= 0;
177 /******************************************************************
179 * Adding a new string to an array
181 static void str_array_push(struct parsed_symbol
* sym
, const char* ptr
, size_t len
,
186 assert(a
->num
< MAX_ARRAY_ELTS
);
187 if (len
== -1) len
= strlen(ptr
);
188 a
->elts
[a
->num
] = und_alloc(sym
, len
+ 1);
189 assert(a
->elts
[a
->num
]);
190 memcpy(a
->elts
[a
->num
], ptr
, len
);
191 a
->elts
[a
->num
][len
] = '\0';
192 if (++a
->num
>= a
->max
) a
->max
= a
->num
;
197 for (i
= a
->max
- 1; i
>= 0; i
--)
200 if (i
< a
->start
) c
= '-';
201 else if (i
>= a
->num
) c
= '}';
202 TRACE("\t%d%c %s\n", i
, c
, a
->elts
[i
]);
207 /******************************************************************
209 * Extracts a reference from an existing array (doing proper type
212 static char* str_array_get_ref(struct array
* cref
, unsigned idx
)
215 if (cref
->start
+ idx
>= cref
->max
)
217 WARN("Out of bounds: %p %d + %d >= %d\n",
218 cref
, cref
->start
, idx
, cref
->max
);
221 TRACE("Returning %p[%d] => %s\n",
222 cref
, idx
, cref
->elts
[cref
->start
+ idx
]);
223 return cref
->elts
[cref
->start
+ idx
];
226 /******************************************************************
228 * Helper for printf type of command (only %s and %c are implemented)
229 * while dynamically allocating the buffer
231 static char* str_printf(struct parsed_symbol
* sym
, const char* format
, ...)
234 size_t len
= 1, i
, sz
;
239 va_start(args
, format
);
240 for (i
= 0; format
[i
]; i
++)
242 if (format
[i
] == '%')
246 case 's': t
= va_arg(args
, char*); if (t
) len
+= strlen(t
); break;
247 case 'c': (void)va_arg(args
, int); len
++; break;
248 default: i
--; /* fall thru */
249 case '%': len
++; break;
255 if (!(tmp
= (char*)und_alloc(sym
, len
))) return NULL
;
256 va_start(args
, format
);
257 for (p
= tmp
, i
= 0; format
[i
]; i
++)
259 if (format
[i
] == '%')
264 t
= va_arg(args
, char*);
273 *p
++ = (char)va_arg(args
, int);
275 default: i
--; /* fall thru */
276 case '%': *p
++ = '%'; break;
279 else *p
++ = format
[i
];
286 /* forward declaration */
287 static BOOL
demangle_datatype(struct parsed_symbol
* sym
, struct datatype_t
* ct
,
288 struct array
* pmt
, BOOL in_args
);
290 /******************************************************************
292 * Parses a list of function/method arguments, creates a string corresponding
293 * to the arguments' list.
295 static char* get_args(struct parsed_symbol
* sym
, struct array
* pmt_ref
, BOOL z_term
,
296 char open_char
, char close_char
)
299 struct datatype_t ct
;
300 struct array arg_collect
;
301 char* args_str
= NULL
;
304 str_array_init(&arg_collect
);
306 /* Now come the function arguments */
307 while (*sym
->current
)
309 /* Decode each data type and append it to the argument list */
310 if (*sym
->current
== '@')
315 if (!demangle_datatype(sym
, &ct
, pmt_ref
, TRUE
))
317 /* 'void' terminates an argument list */
318 if (!strcmp(ct
.left
, "void"))
320 if (!z_term
&& *sym
->current
== '@') sym
->current
++;
323 str_array_push(sym
, str_printf(sym
, "%s%s", ct
.left
, ct
.right
), -1,
325 if (!strcmp(ct
.left
, "...")) break;
327 /* Functions are always terminated by 'Z'. If we made it this far and
328 * don't find it, we have incorrectly identified a data type.
330 if (z_term
&& *sym
->current
++ != 'Z') return NULL
;
332 if (arg_collect
.num
== 0 ||
333 (arg_collect
.num
== 1 && !strcmp(arg_collect
.elts
[0], "void")))
334 return str_printf(sym
, "%cvoid%c", open_char
, close_char
);
335 for (i
= 1; i
< arg_collect
.num
; i
++)
337 args_str
= str_printf(sym
, "%s,%s", args_str
, arg_collect
.elts
[i
]);
340 if (close_char
== '>' && args_str
&& args_str
[strlen(args_str
) - 1] == '>')
341 args_str
= str_printf(sym
, "%c%s%s %c",
342 open_char
, arg_collect
.elts
[0], args_str
, close_char
);
344 args_str
= str_printf(sym
, "%c%s%s%c",
345 open_char
, arg_collect
.elts
[0], args_str
, close_char
);
350 /******************************************************************
352 * Parses the type modifier. Always returns a static string
354 static BOOL
get_modifier(char ch
, const char** ret
)
358 case 'A': *ret
= NULL
; break;
359 case 'B': *ret
= "const"; break;
360 case 'C': *ret
= "volatile"; break;
361 case 'D': *ret
= "const volatile"; break;
362 default: return FALSE
;
367 static const char* get_modified_type(struct parsed_symbol
* sym
, char modif
)
369 const char* modifier
;
370 const char* ret
= NULL
;
371 const char* str_modif
;
375 case 'A': str_modif
= " &"; break;
376 case 'P': str_modif
= " *"; break;
377 case 'Q': str_modif
= " * const"; break;
378 case '?': str_modif
= ""; break;
379 default: return NULL
;
382 if (get_modifier(*sym
->current
++, &modifier
))
384 unsigned mark
= sym
->stack
.num
;
385 struct datatype_t sub_ct
;
387 /* Recurse to get the referred-to type */
388 if (!demangle_datatype(sym
, &sub_ct
, NULL
, FALSE
))
390 ret
= str_printf(sym
, "%s%s%s%s%s",
391 sub_ct
.left
, sub_ct
.left
&& modifier
? " " : NULL
,
392 modifier
, sub_ct
.right
, str_modif
);
393 sym
->stack
.num
= mark
;
398 /******************************************************************
400 * Parses class as a list of parent-classes, separated by '@', terminated by '@@'
401 * and stores the result in 'a' array. Each parent-classes, as well as the inner
402 * element (either field/method name or class name), are stored as allocated
403 * strings in the array.
405 static BOOL
get_class(struct parsed_symbol
* sym
)
409 while (*sym
->current
!= '@')
411 switch (*sym
->current
)
413 case '\0': return FALSE
;
415 case '0': case '1': case '2': case '3':
416 case '4': case '5': case '6': case '7':
418 ptr
= str_array_get_ref(&sym
->stack
, *sym
->current
++ - '0');
419 if (!ptr
) return FALSE
;
420 str_array_push(sym
, ptr
, -1, &sym
->stack
);
423 if (*++sym
->current
== '$')
425 const char* name
= ++sym
->current
;
428 unsigned num_mark
= sym
->stack
.num
;
429 unsigned start_mark
= sym
->stack
.start
;
431 while (*sym
->current
++ != '@');
433 sym
->stack
.start
= sym
->stack
.num
;
434 str_array_push(sym
, name
, sym
->current
- name
-1, &sym
->stack
);
435 args
= get_args(sym
, NULL
, FALSE
, '<', '>');
438 full
= str_printf(sym
, "%s%s", sym
->stack
.elts
[num_mark
], args
);
440 if (!full
) return FALSE
;
441 sym
->stack
.elts
[num_mark
] = full
;
442 sym
->stack
.num
= num_mark
+ 1;
443 sym
->stack
.start
= start_mark
;
448 while (*sym
->current
++ != '@');
449 str_array_push(sym
, ptr
, sym
->current
- 1 - ptr
, &sym
->stack
);
457 /******************************************************************
459 * From an array collected by get_class, constructs the corresponding (allocated)
462 static char* get_class_string(struct parsed_symbol
* sym
, /*const struct array* a, */int start
)
467 struct array
*a
= &sym
->stack
;
468 for (len
= 0, i
= start
; i
< a
->num
; i
++)
471 len
+= 2 + strlen(a
->elts
[i
]);
473 if (!(ret
= und_alloc(sym
, len
- 1))) return NULL
;
474 for (len
= 0, i
= a
->num
- 1; i
>= start
; i
--)
476 sz
= strlen(a
->elts
[i
]);
477 memcpy(ret
+ len
, a
->elts
[i
], sz
);
489 /******************************************************************
490 * get_calling_convention
491 * Returns a static string corresponding to the calling convention described
492 * by char 'ch'. Sets export to TRUE iff the calling convention is exported.
494 static BOOL
get_calling_convention(struct parsed_symbol
* sym
, char ch
,
495 const char** call_conv
, const char** exported
,
498 *call_conv
= *exported
= NULL
;
500 if (!(flags
& (UNDNAME_NO_MS_KEYWORDS
| UNDNAME_NO_ALLOCATION_LANGUAGE
)))
502 if (flags
& UNDNAME_NO_LEADING_UNDERSCORES
)
504 if (((ch
- 'A') % 2) == 1) *exported
= "dll_export ";
507 case 'A': case 'B': *call_conv
= "cdecl"; break;
508 case 'C': case 'D': *call_conv
= "pascal"; break;
509 case 'E': case 'F': *call_conv
= "thiscall"; break;
510 case 'G': case 'H': *call_conv
= "stdcall"; break;
511 case 'I': case 'J': *call_conv
= "fastcall"; break;
513 default: ERR("Unknown calling convention %c\n", ch
); return FALSE
;
518 if (((ch
- 'A') % 2) == 1) *exported
= "__dll_export ";
521 case 'A': case 'B': *call_conv
= "__cdecl"; break;
522 case 'C': case 'D': *call_conv
= "__pascal"; break;
523 case 'E': case 'F': *call_conv
= "__thiscall"; break;
524 case 'G': case 'H': *call_conv
= "__stdcall"; break;
525 case 'I': case 'J': *call_conv
= "__fastcall"; break;
527 default: ERR("Unknown calling convention %c\n", ch
); return FALSE
;
534 /*******************************************************************
536 * Return a string containing an allocated string for a simple data type
538 static const char* get_simple_type(struct parsed_symbol
* sym
, char c
)
540 const char* type_string
;
544 case 'C': type_string
= "signed char"; break;
545 case 'D': type_string
= "char"; break;
546 case 'E': type_string
= "unsigned char"; break;
547 case 'F': type_string
= "short"; break;
548 case 'G': type_string
= "unsigned short"; break;
549 case 'H': type_string
= "int"; break;
550 case 'I': type_string
= "unsigned int"; break;
551 case 'J': type_string
= "long"; break;
552 case 'K': type_string
= "unsigned long"; break;
553 case 'M': type_string
= "float"; break;
554 case 'N': type_string
= "double"; break;
555 case 'O': type_string
= "long double"; break;
556 case 'X': type_string
= "void"; break;
557 case 'Z': type_string
= "..."; break;
558 default: type_string
= NULL
; break;
562 /*******************************************************************
564 * Return a string containing an allocated string for a simple data type
566 static const char* get_extended_type(struct parsed_symbol
* sym
, char c
)
568 const char* type_string
;
572 case 'D': type_string
= "__int8"; break;
573 case 'E': type_string
= "unsigned __int8"; break;
574 case 'F': type_string
= "__int16"; break;
575 case 'G': type_string
= "unsigned __int16"; break;
576 case 'H': type_string
= "__int32"; break;
577 case 'I': type_string
= "unsigned __int32"; break;
578 case 'J': type_string
= "__int64"; break;
579 case 'K': type_string
= "unsigned __int64"; break;
580 case 'L': type_string
= "__int128"; break;
581 case 'M': type_string
= "unsigned __int128"; break;
582 case 'N': type_string
= "bool"; break;
583 case 'W': type_string
= "wchar_t"; break;
584 default: type_string
= NULL
; break;
589 /*******************************************************************
592 * Attempt to demangle a C++ data type, which may be datatype.
593 * a datatype type is made up of a number of simple types. e.g:
594 * char** = (pointer to (pointer to (char)))
596 static BOOL
demangle_datatype(struct parsed_symbol
* sym
, struct datatype_t
* ct
,
597 struct array
* pmt_ref
, BOOL in_args
)
603 ct
->left
= ct
->right
= NULL
;
605 switch (dt
= *sym
->current
++)
608 /* MS type: __int8,__int16 etc */
609 ct
->left
= get_extended_type(sym
, *sym
->current
++);
611 case 'C': case 'D': case 'E': case 'F': case 'G':
612 case 'H': case 'I': case 'J': case 'K': case 'M':
613 case 'N': case 'O': case 'X': case 'Z':
614 /* Simple data types */
615 ct
->left
= get_simple_type(sym
, dt
);
618 case 'T': /* union */
619 case 'U': /* struct */
620 case 'V': /* class */
621 /* Class/struct/union */
623 unsigned mark
= sym
->stack
.num
;
624 const char* struct_name
= NULL
;
625 const char* type_name
= NULL
;
627 if (!get_class(sym
) ||
628 !(struct_name
= get_class_string(sym
, mark
))) goto done
;
629 sym
->stack
.num
= mark
;
630 if (!(sym
->flags
& UNDNAME_NO_COMPLEX_TYPE
))
634 case 'T': type_name
= "union "; break;
635 case 'U': type_name
= "struct "; break;
636 case 'V': type_name
= "class "; break;
639 ct
->left
= str_printf(sym
, "%s%s", type_name
, struct_name
);
643 /* not all the time is seems */
644 if (!(ct
->left
= get_modified_type(sym
, '?'))) goto done
;
647 if (!(ct
->left
= get_modified_type(sym
, 'A'))) goto done
;
650 if (!(ct
->left
= get_modified_type(sym
, in_args
? 'Q' : 'P'))) goto done
;
652 case 'P': /* Pointer */
653 if (isdigit(*sym
->current
))
655 /* FIXME: P6 = Function pointer, others who knows.. */
656 if (*sym
->current
++ == '6')
659 const char* call_conv
;
660 const char* exported
;
661 struct datatype_t sub_ct
;
662 unsigned mark
= sym
->stack
.num
;
664 if (!get_calling_convention(sym
, *sym
->current
++,
665 &call_conv
, &exported
,
666 sym
->flags
& ~UNDNAME_NO_ALLOCATION_LANGUAGE
) ||
667 !demangle_datatype(sym
, &sub_ct
, pmt_ref
, FALSE
))
670 args
= get_args(sym
, pmt_ref
, TRUE
, '(', ')');
671 if (!args
) goto done
;
672 sym
->stack
.num
= mark
;
674 ct
->left
= str_printf(sym
, "%s%s (%s*",
675 sub_ct
.left
, sub_ct
.right
, call_conv
);
676 ct
->right
= str_printf(sym
, ")%s", args
);
680 else if (!(ct
->left
= get_modified_type(sym
, 'P'))) goto done
;
683 if (*sym
->current
== '4')
686 unsigned mark
= sym
->stack
.num
;
688 if (!get_class(sym
) ||
689 !(enum_name
= get_class_string(sym
, mark
))) goto done
;
690 sym
->stack
.num
= mark
;
691 if (sym
->flags
& UNDNAME_NO_COMPLEX_TYPE
)
692 ct
->left
= enum_name
;
694 ct
->left
= str_printf(sym
, "enum %s", enum_name
);
698 case '0': case '1': case '2': case '3': case '4':
699 case '5': case '6': case '7': case '8': case '9':
700 /* Referring back to previously parsed type */
701 ct
->left
= str_array_get_ref(pmt_ref
, dt
- '0');
702 if (!ct
->left
) goto done
;
706 if (sym
->current
[0] != '0') goto done
;
707 if (sym
->current
[1] >= '0' && sym
->current
[1] <= '9')
710 ptr
= und_alloc(sym
, 2);
711 ptr
[0] = sym
->current
[1] + 1;
716 else if ((sym
->current
[1] >= 'A' && sym
->current
[1] <= 'P') &&
717 sym
->current
[2] == '@')
720 ptr
= und_alloc(sym
, 3);
721 if (sym
->current
[1] <= 'J')
723 ptr
[0] = '0' + sym
->current
[1] - 'A';
729 ptr
[1] = sym
->current
[1] - 'K' + '0';
738 ERR("Unknown type %c\n", dt
);
741 if (add_pmt
&& pmt_ref
&& in_args
)
742 str_array_push(sym
, str_printf(sym
, "%s%s", ct
->left
, ct
->right
),
746 return ct
->left
!= NULL
;
749 /******************************************************************
751 * Does the final parsing and handling for a variable or a field in
754 static BOOL
handle_data(struct parsed_symbol
* sym
)
756 const char* access
= NULL
;
757 const char* member_type
= NULL
;
758 const char* modifier
= NULL
;
759 struct datatype_t ct
;
767 * 3 private non-static
768 * 4 protected non-static
769 * 5 public non-static
774 if (!(sym
->flags
& UNDNAME_NO_ACCESS_SPECIFIERS
))
776 /* we only print the access for static members */
777 switch (*sym
->current
)
779 case '0': access
= "private: "; break;
780 case '1': access
= "protected: "; break;
781 case '2': access
= "public: "; break;
785 if (!(sym
->flags
& UNDNAME_NO_MEMBER_TYPE
))
787 if (*sym
->current
>= '0' && *sym
->current
<= '2')
788 member_type
= "static ";
791 name
= get_class_string(sym
, 0);
793 switch (dt
= *sym
->current
++)
795 case '0': case '1': case '2':
796 case '3': case '4': case '5':
798 unsigned mark
= sym
->stack
.num
;
799 if (!demangle_datatype(sym
, &ct
, NULL
, FALSE
)) goto done
;
800 if (!get_modifier(*sym
->current
++, &modifier
)) goto done
;
801 sym
->stack
.num
= mark
;
804 case '6' : /* compiler generated static */
805 case '7' : /* compiler generated static */
806 ct
.left
= ct
.right
= NULL
;
807 if (!get_modifier(*sym
->current
++, &modifier
)) goto done
;
808 if (*sym
->current
!= '@')
810 unsigned mark
= sym
->stack
.num
;
813 if (!get_class(sym
) ||
814 !(cls
= get_class_string(sym
, mark
))) goto done
;
815 sym
->stack
.num
= mark
;
816 ct
.right
= str_printf(sym
, "{for `%s'}", cls
);
821 if (sym
->flags
& UNDNAME_NAME_ONLY
) ct
.left
= ct
.right
= modifier
= NULL
;
822 sym
->result
= str_printf(sym
, "%s%s%s%s%s%s%s%s", access
,
823 member_type
, ct
.left
,
824 modifier
&& ct
.left
? " " : NULL
, modifier
,
825 modifier
|| ct
.left
? " " : NULL
, name
, ct
.right
);
831 /******************************************************************
833 * Does the final parsing and handling for a function or a method in
836 static BOOL
handle_method(struct parsed_symbol
* sym
, BOOL cast_op
)
838 const char* access
= NULL
;
839 const char* member_type
= NULL
;
840 struct datatype_t ct_ret
;
841 const char* call_conv
;
842 const char* modifier
= NULL
;
843 const char* exported
;
844 const char* args_str
= NULL
;
845 const char* name
= NULL
;
848 struct array array_pmt
;
850 /* FIXME: why 2 possible letters for each option?
853 * 'C' private: static
854 * 'D' private: static
855 * 'E' private: virtual
856 * 'F' private: virtual
861 * 'K' protected: static
862 * 'L' protected: static
863 * 'M' protected: virtual
864 * 'N' protected: virtual
865 * 'O' protected: thunk
866 * 'P' protected: thunk
871 * 'U' public: virtual
872 * 'V' public: virtual
879 if (!(sym
->flags
& UNDNAME_NO_ACCESS_SPECIFIERS
))
881 switch ((*sym
->current
- 'A') / 8)
883 case 0: access
= "private: "; break;
884 case 1: access
= "protected: "; break;
885 case 2: access
= "public: "; break;
888 if (!(sym
->flags
& UNDNAME_NO_MEMBER_TYPE
))
890 if (*sym
->current
>= 'A' && *sym
->current
<= 'X')
892 switch ((*sym
->current
- 'A') % 8)
894 case 2: case 3: member_type
= "static "; break;
895 case 4: case 5: member_type
= "virtual "; break;
896 case 6: case 7: member_type
= "thunk "; break;
901 if (*sym
->current
>= 'A' && *sym
->current
<= 'X')
903 if (!((*sym
->current
- 'A') & 2))
905 /* Implicit 'this' pointer */
906 /* If there is an implicit this pointer, const modifier follows */
907 if (!get_modifier(*++sym
->current
, &modifier
)) goto done
;
910 else if (*sym
->current
< 'A' || *sym
->current
> 'Z') goto done
;
913 name
= get_class_string(sym
, 0);
915 if (!get_calling_convention(sym
, *sym
->current
++,
916 &call_conv
, &exported
, sym
->flags
))
919 str_array_init(&array_pmt
);
921 /* Return type, or @ if 'void' */
922 if (*sym
->current
== '@')
924 ct_ret
.left
= "void";
930 if (!demangle_datatype(sym
, &ct_ret
, &array_pmt
, FALSE
))
933 if (sym
->flags
& UNDNAME_NO_FUNCTION_RETURNS
)
934 ct_ret
.left
= ct_ret
.right
= NULL
;
937 name
= str_printf(sym
, "%s%s%s", name
, ct_ret
.left
, ct_ret
.right
);
938 ct_ret
.left
= ct_ret
.right
= NULL
;
941 mark
= sym
->stack
.num
;
942 if (!(args_str
= get_args(sym
, &array_pmt
, TRUE
, '(', ')'))) goto done
;
943 if (sym
->flags
& UNDNAME_NAME_ONLY
) args_str
= modifier
= NULL
;
944 sym
->stack
.num
= mark
;
946 /* Note: '()' after 'Z' means 'throws', but we don't care here
949 sym
->result
= str_printf(sym
, "%s%s%s%s%s%s%s%s%s%s%s%s",
950 access
, member_type
, ct_ret
.left
,
951 (ct_ret
.left
&& !ct_ret
.right
) ? " " : NULL
,
952 call_conv
, call_conv
? " " : NULL
, exported
,
953 name
, args_str
, modifier
,
954 modifier
? " " : NULL
, ct_ret
.right
);
960 /*******************************************************************
962 * Demangle a C++ linker symbol
964 static BOOL
symbol_demangle(struct parsed_symbol
* sym
)
967 unsigned do_after
= 0;
969 /* FIXME seems wrong as name, as it demangles a simple data type */
970 if (sym
->flags
& UNDNAME_NO_ARGUMENTS
)
972 struct datatype_t ct
;
974 if (demangle_datatype(sym
, &ct
, NULL
, FALSE
))
976 sym
->result
= str_printf(sym
, "%s%s", ct
.left
, ct
.right
);
982 str_array_init(&sym
->stack
);
985 /* Then function name or operator code */
986 if (*sym
->current
== '?' && sym
->current
[1] != '$')
988 const char* function_name
= NULL
;
990 /* C++ operator code (one character, or two if the first is '_') */
991 switch (*++sym
->current
)
993 case '0': do_after
= 1; break;
994 case '1': do_after
= 2; break;
995 case '2': function_name
= "operator new"; break;
996 case '3': function_name
= "operator delete"; break;
997 case '4': function_name
= "operator="; break;
998 case '5': function_name
= "operator>>"; break;
999 case '6': function_name
= "operator<<"; break;
1000 case '7': function_name
= "operator!"; break;
1001 case '8': function_name
= "operator=="; break;
1002 case '9': function_name
= "operator!="; break;
1003 case 'A': function_name
= "operator[]"; break;
1004 case 'B': function_name
= "operator "; do_after
= 3; break;
1005 case 'C': function_name
= "operator->"; break;
1006 case 'D': function_name
= "operator*"; break;
1007 case 'E': function_name
= "operator++"; break;
1008 case 'F': function_name
= "operator--"; break;
1009 case 'G': function_name
= "operator-"; break;
1010 case 'H': function_name
= "operator+"; break;
1011 case 'I': function_name
= "operator&"; break;
1012 case 'J': function_name
= "operator->*"; break;
1013 case 'K': function_name
= "operator/"; break;
1014 case 'L': function_name
= "operator%"; break;
1015 case 'M': function_name
= "operator<"; break;
1016 case 'N': function_name
= "operator<="; break;
1017 case 'O': function_name
= "operator>"; break;
1018 case 'P': function_name
= "operator>="; break;
1019 case 'Q': function_name
= "operator,"; break;
1020 case 'R': function_name
= "operator()"; break;
1021 case 'S': function_name
= "operator~"; break;
1022 case 'T': function_name
= "operator^"; break;
1023 case 'U': function_name
= "operator|"; break;
1024 case 'V': function_name
= "operator&&"; break;
1025 case 'W': function_name
= "operator||"; break;
1026 case 'X': function_name
= "operator*="; break;
1027 case 'Y': function_name
= "operator+="; break;
1028 case 'Z': function_name
= "operator-="; break;
1030 switch (*++sym
->current
)
1032 case '0': function_name
= "operator/="; break;
1033 case '1': function_name
= "operator%="; break;
1034 case '2': function_name
= "operator>>="; break;
1035 case '3': function_name
= "operator<<="; break;
1036 case '4': function_name
= "operator&="; break;
1037 case '5': function_name
= "operator|="; break;
1038 case '6': function_name
= "operator^="; break;
1039 case '7': function_name
= "`vftable'"; break;
1040 case '8': function_name
= "`vbtable'"; break;
1041 case '9': function_name
= "`vcall'"; break;
1042 case 'A': function_name
= "`typeof'"; break;
1043 case 'B': function_name
= "`local static guard'"; break;
1044 case 'C': function_name
= "`string'"; do_after
= 4; break;
1045 case 'D': function_name
= "`vbase destructor'"; break;
1046 case 'E': function_name
= "`vector deleting destructor'"; break;
1047 case 'F': function_name
= "`default constructor closure'"; break;
1048 case 'G': function_name
= "`scalar deleting destructor'"; break;
1049 case 'H': function_name
= "`vector constructor iterator'"; break;
1050 case 'I': function_name
= "`vector destructor iterator'"; break;
1051 case 'J': function_name
= "`vector vbase constructor iterator'"; break;
1052 case 'K': function_name
= "`virtual displacement map'"; break;
1053 case 'L': function_name
= "`eh vector constructor iterator'"; break;
1054 case 'M': function_name
= "`eh vector destructor iterator'"; break;
1055 case 'N': function_name
= "`eh vector vbase constructor iterator'"; break;
1056 case 'O': function_name
= "`copy constructor closure'"; break;
1057 case 'S': function_name
= "`local vftable'"; break;
1058 case 'T': function_name
= "`local vftable constructor closure'"; break;
1059 case 'U': function_name
= "operator new[]"; break;
1060 case 'V': function_name
= "operator delete[]"; break;
1061 case 'X': function_name
= "`placement delete closure'"; break;
1062 case 'Y': function_name
= "`placement delete[] closure'"; break;
1064 ERR("Unknown operator: _%c\n", *sym
->current
);
1069 /* FIXME: Other operators */
1070 ERR("Unknown operator: %c\n", *sym
->current
);
1077 sym
->stack
.num
= sym
->stack
.max
= 1;
1078 sym
->stack
.elts
[0] = "--null--";
1081 sym
->result
= (char*)function_name
;
1085 str_array_push(sym
, function_name
, -1, &sym
->stack
);
1088 sym
->stack
.start
= 1;
1091 /* Either a class name, or '@' if the symbol is not a class member */
1092 if (*sym
->current
!= '@')
1094 /* Class the function is associated with, terminated by '@@' */
1095 if (!get_class(sym
)) goto done
;
1097 else sym
->current
++;
1101 case 0: default: break;
1103 /* it's time to set the member name for ctor & dtor */
1104 if (sym
->stack
.num
<= 1) goto done
;
1106 sym
->stack
.elts
[0] = sym
->stack
.elts
[1];
1108 sym
->stack
.elts
[0] = str_printf(sym
, "~%s", sym
->stack
.elts
[1]);
1109 /* ctors and dtors don't have return type */
1110 sym
->flags
|= UNDNAME_NO_FUNCTION_RETURNS
;
1113 sym
->flags
&= ~UNDNAME_NO_FUNCTION_RETURNS
;
1117 /* Function/Data type and access level */
1118 if (*sym
->current
>= '0' && *sym
->current
<= '7')
1119 ret
= handle_data(sym
);
1120 else if (*sym
->current
>= 'A' && *sym
->current
<= 'Z')
1121 ret
= handle_method(sym
, do_after
== 3);
1124 if (ret
) assert(sym
->result
);
1125 else WARN("Failed at %s\n", sym
->current
);
1130 /*********************************************************************
1131 * __unDNameEx (MSVCRT.@)
1133 * Demangle a C++ identifier.
1136 * buffer [O] If not NULL, the place to put the demangled string
1137 * mangled [I] Mangled name of the function
1138 * buflen [I] Length of buffer
1139 * memget [I] Function to allocate memory with
1140 * memfree [I] Function to free memory with
1141 * unknown [?] Unknown, possibly a call back
1142 * flags [I] Flags determining demangled format
1145 * Success: A string pointing to the unmangled name, allocated with memget.
1148 char* __unDNameEx(char* buffer
, const char* mangled
, int buflen
,
1149 malloc_func_t memget
, free_func_t memfree
,
1150 void* unknown
, unsigned short int flags
)
1152 struct parsed_symbol sym
;
1154 TRACE("(%p,%s,%d,%p,%p,%p,%x) stub!\n",
1155 buffer
, mangled
, buflen
, memget
, memfree
, unknown
, flags
);
1157 /* The flags details is not documented by MS. However, it looks exactly
1158 * like the UNDNAME_ manifest constants from imagehlp.h and dbghelp.h
1159 * So, we copied those (on top of the file)
1161 memset(&sym
, 0, sizeof(struct parsed_symbol
));
1162 if (flags
& UNDNAME_NAME_ONLY
)
1163 flags
|= UNDNAME_NO_FUNCTION_RETURNS
| UNDNAME_NO_ACCESS_SPECIFIERS
|
1164 UNDNAME_NO_MEMBER_TYPE
| UNDNAME_NO_ALLOCATION_LANGUAGE
|
1165 UNDNAME_NO_COMPLEX_TYPE
;
1168 sym
.mem_alloc_ptr
= memget
;
1169 sym
.mem_free_ptr
= memfree
;
1170 sym
.current
= mangled
;
1172 if (symbol_demangle(&sym
))
1174 if (buffer
&& buflen
)
1176 memcpy(buffer
, sym
.result
, buflen
- 1);
1177 buffer
[buflen
- 1] = '\0';
1181 buffer
= memget(strlen(sym
.result
) + 1);
1182 if (buffer
) strcpy(buffer
, sym
.result
);
1193 /*********************************************************************
1194 * __unDName (MSVCRT.@)
1196 char* __unDName(char* buffer
, const char* mangled
, int buflen
,
1197 malloc_func_t memget
, free_func_t memfree
,
1198 unsigned short int flags
)
1200 return __unDNameEx(buffer
, mangled
, buflen
, memget
, memfree
, NULL
, flags
);