PR other/61321 - demangler crash on casts in template parameters
[external/binutils.git] / include / demangle.h
1 /* Defs for interface to demanglers.
2    Copyright (C) 1992-2015 Free Software Foundation, Inc.
3
4    This program is free software; you can redistribute it and/or
5    modify it under the terms of the GNU Library General Public License
6    as published by the Free Software Foundation; either version 2, or
7    (at your option) any later version.
8
9    In addition to the permissions in the GNU Library General Public
10    License, the Free Software Foundation gives you unlimited
11    permission to link the compiled version of this file into
12    combinations with other programs, and to distribute those
13    combinations without any restriction coming from the use of this
14    file.  (The Library Public License restrictions do apply in other
15    respects; for example, they cover modification of the file, and
16    distribution when not linked into a combined executable.)
17
18    This program is distributed in the hope that it will be useful, but
19    WITHOUT ANY WARRANTY; without even the implied warranty of
20    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
21    Library General Public License for more details.
22
23    You should have received a copy of the GNU Library General Public
24    License along with this program; if not, write to the Free Software
25    Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, MA
26    02110-1301, USA.  */
27
28
29 #if !defined (DEMANGLE_H)
30 #define DEMANGLE_H
31
32 #include "libiberty.h"
33
34 #ifdef __cplusplus
35 extern "C" {
36 #endif /* __cplusplus */
37
38 /* Options passed to cplus_demangle (in 2nd parameter). */
39
40 #define DMGL_NO_OPTS     0              /* For readability... */
41 #define DMGL_PARAMS      (1 << 0)       /* Include function args */
42 #define DMGL_ANSI        (1 << 1)       /* Include const, volatile, etc */
43 #define DMGL_JAVA        (1 << 2)       /* Demangle as Java rather than C++. */
44 #define DMGL_VERBOSE     (1 << 3)       /* Include implementation details.  */
45 #define DMGL_TYPES       (1 << 4)       /* Also try to demangle type encodings.  */
46 #define DMGL_RET_POSTFIX (1 << 5)       /* Print function return types (when
47                                            present) after function signature.
48                                            It applies only to the toplevel
49                                            function type.  */
50 #define DMGL_RET_DROP    (1 << 6)       /* Suppress printing function return
51                                            types, even if present.  It applies
52                                            only to the toplevel function type.
53                                            */
54
55 #define DMGL_AUTO        (1 << 8)
56 #define DMGL_GNU         (1 << 9)
57 #define DMGL_LUCID       (1 << 10)
58 #define DMGL_ARM         (1 << 11)
59 #define DMGL_HP          (1 << 12)       /* For the HP aCC compiler;
60                                             same as ARM except for
61                                             template arguments, etc. */
62 #define DMGL_EDG         (1 << 13)
63 #define DMGL_GNU_V3      (1 << 14)
64 #define DMGL_GNAT        (1 << 15)
65 #define DMGL_DLANG       (1 << 16)
66
67 /* If none of these are set, use 'current_demangling_style' as the default. */
68 #define DMGL_STYLE_MASK (DMGL_AUTO|DMGL_GNU|DMGL_LUCID|DMGL_ARM|DMGL_HP|DMGL_EDG|DMGL_GNU_V3|DMGL_JAVA|DMGL_GNAT|DMGL_DLANG)
69
70 /* Enumeration of possible demangling styles.
71
72    Lucid and ARM styles are still kept logically distinct, even though
73    they now both behave identically.  The resulting style is actual the
74    union of both.  I.E. either style recognizes both "__pt__" and "__rf__"
75    for operator "->", even though the first is lucid style and the second
76    is ARM style. (FIXME?) */
77
78 extern enum demangling_styles
79 {
80   no_demangling = -1,
81   unknown_demangling = 0,
82   auto_demangling = DMGL_AUTO,
83   gnu_demangling = DMGL_GNU,
84   lucid_demangling = DMGL_LUCID,
85   arm_demangling = DMGL_ARM,
86   hp_demangling = DMGL_HP,
87   edg_demangling = DMGL_EDG,
88   gnu_v3_demangling = DMGL_GNU_V3,
89   java_demangling = DMGL_JAVA,
90   gnat_demangling = DMGL_GNAT,
91   dlang_demangling = DMGL_DLANG
92 } current_demangling_style;
93
94 /* Define string names for the various demangling styles. */
95
96 #define NO_DEMANGLING_STYLE_STRING            "none"
97 #define AUTO_DEMANGLING_STYLE_STRING          "auto"
98 #define GNU_DEMANGLING_STYLE_STRING           "gnu"
99 #define LUCID_DEMANGLING_STYLE_STRING         "lucid"
100 #define ARM_DEMANGLING_STYLE_STRING           "arm"
101 #define HP_DEMANGLING_STYLE_STRING            "hp"
102 #define EDG_DEMANGLING_STYLE_STRING           "edg"
103 #define GNU_V3_DEMANGLING_STYLE_STRING        "gnu-v3"
104 #define JAVA_DEMANGLING_STYLE_STRING          "java"
105 #define GNAT_DEMANGLING_STYLE_STRING          "gnat"
106 #define DLANG_DEMANGLING_STYLE_STRING         "dlang"
107
108 /* Some macros to test what demangling style is active. */
109
110 #define CURRENT_DEMANGLING_STYLE current_demangling_style
111 #define AUTO_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_AUTO)
112 #define GNU_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_GNU)
113 #define LUCID_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_LUCID)
114 #define ARM_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_ARM)
115 #define HP_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_HP)
116 #define EDG_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_EDG)
117 #define GNU_V3_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_GNU_V3)
118 #define JAVA_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_JAVA)
119 #define GNAT_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_GNAT)
120 #define DLANG_DEMANGLING (((int) CURRENT_DEMANGLING_STYLE) & DMGL_DLANG)
121
122 /* Provide information about the available demangle styles. This code is
123    pulled from gdb into libiberty because it is useful to binutils also.  */
124
125 extern const struct demangler_engine
126 {
127   const char *const demangling_style_name;
128   const enum demangling_styles demangling_style;
129   const char *const demangling_style_doc;
130 } libiberty_demanglers[];
131
132 extern char *
133 cplus_demangle (const char *mangled, int options);
134
135 extern int
136 cplus_demangle_opname (const char *opname, char *result, int options);
137
138 extern const char *
139 cplus_mangle_opname (const char *opname, int options);
140
141 /* Note: This sets global state.  FIXME if you care about multi-threading. */
142
143 extern void
144 set_cplus_marker_for_demangling (int ch);
145
146 extern enum demangling_styles
147 cplus_demangle_set_style (enum demangling_styles style);
148
149 extern enum demangling_styles
150 cplus_demangle_name_to_style (const char *name);
151
152 /* Callback typedef for allocation-less demangler interfaces. */
153 typedef void (*demangle_callbackref) (const char *, size_t, void *);
154
155 /* V3 ABI demangling entry points, defined in cp-demangle.c.  Callback
156    variants return non-zero on success, zero on error.  char* variants
157    return a string allocated by malloc on success, NULL on error.  */
158 extern int
159 cplus_demangle_v3_callback (const char *mangled, int options,
160                             demangle_callbackref callback, void *opaque);
161
162 extern char*
163 cplus_demangle_v3 (const char *mangled, int options);
164
165 extern int
166 java_demangle_v3_callback (const char *mangled,
167                            demangle_callbackref callback, void *opaque);
168
169 extern char*
170 java_demangle_v3 (const char *mangled);
171
172 char *
173 ada_demangle (const char *mangled, int options);
174
175 extern char *
176 dlang_demangle (const char *mangled, int options);
177
178 enum gnu_v3_ctor_kinds {
179   gnu_v3_complete_object_ctor = 1,
180   gnu_v3_base_object_ctor,
181   gnu_v3_complete_object_allocating_ctor,
182   /* These are not part of the V3 ABI.  Unified constructors are generated
183      as a speed-for-space optimization when the -fdeclone-ctor-dtor option
184      is used, and are always internal symbols.  */
185   gnu_v3_unified_ctor,
186   gnu_v3_object_ctor_group
187 };
188
189 /* Return non-zero iff NAME is the mangled form of a constructor name
190    in the G++ V3 ABI demangling style.  Specifically, return an `enum
191    gnu_v3_ctor_kinds' value indicating what kind of constructor
192    it is.  */
193 extern enum gnu_v3_ctor_kinds
194         is_gnu_v3_mangled_ctor (const char *name);
195
196
197 enum gnu_v3_dtor_kinds {
198   gnu_v3_deleting_dtor = 1,
199   gnu_v3_complete_object_dtor,
200   gnu_v3_base_object_dtor,
201   /* These are not part of the V3 ABI.  Unified destructors are generated
202      as a speed-for-space optimization when the -fdeclone-ctor-dtor option
203      is used, and are always internal symbols.  */
204   gnu_v3_unified_dtor,
205   gnu_v3_object_dtor_group
206 };
207
208 /* Return non-zero iff NAME is the mangled form of a destructor name
209    in the G++ V3 ABI demangling style.  Specifically, return an `enum
210    gnu_v3_dtor_kinds' value, indicating what kind of destructor
211    it is.  */
212 extern enum gnu_v3_dtor_kinds
213         is_gnu_v3_mangled_dtor (const char *name);
214
215 /* The V3 demangler works in two passes.  The first pass builds a tree
216    representation of the mangled name, and the second pass turns the
217    tree representation into a demangled string.  Here we define an
218    interface to permit a caller to build their own tree
219    representation, which they can pass to the demangler to get a
220    demangled string.  This can be used to canonicalize user input into
221    something which the demangler might output.  It could also be used
222    by other demanglers in the future.  */
223
224 /* These are the component types which may be found in the tree.  Many
225    component types have one or two subtrees, referred to as left and
226    right (a component type with only one subtree puts it in the left
227    subtree).  */
228
229 enum demangle_component_type
230 {
231   /* A name, with a length and a pointer to a string.  */
232   DEMANGLE_COMPONENT_NAME,
233   /* A qualified name.  The left subtree is a class or namespace or
234      some such thing, and the right subtree is a name qualified by
235      that class.  */
236   DEMANGLE_COMPONENT_QUAL_NAME,
237   /* A local name.  The left subtree describes a function, and the
238      right subtree is a name which is local to that function.  */
239   DEMANGLE_COMPONENT_LOCAL_NAME,
240   /* A typed name.  The left subtree is a name, and the right subtree
241      describes that name as a function.  */
242   DEMANGLE_COMPONENT_TYPED_NAME,
243   /* A template.  The left subtree is a template name, and the right
244      subtree is a template argument list.  */
245   DEMANGLE_COMPONENT_TEMPLATE,
246   /* A template parameter.  This holds a number, which is the template
247      parameter index.  */
248   DEMANGLE_COMPONENT_TEMPLATE_PARAM,
249   /* A function parameter.  This holds a number, which is the index.  */
250   DEMANGLE_COMPONENT_FUNCTION_PARAM,
251   /* A constructor.  This holds a name and the kind of
252      constructor.  */
253   DEMANGLE_COMPONENT_CTOR,
254   /* A destructor.  This holds a name and the kind of destructor.  */
255   DEMANGLE_COMPONENT_DTOR,
256   /* A vtable.  This has one subtree, the type for which this is a
257      vtable.  */
258   DEMANGLE_COMPONENT_VTABLE,
259   /* A VTT structure.  This has one subtree, the type for which this
260      is a VTT.  */
261   DEMANGLE_COMPONENT_VTT,
262   /* A construction vtable.  The left subtree is the type for which
263      this is a vtable, and the right subtree is the derived type for
264      which this vtable is built.  */
265   DEMANGLE_COMPONENT_CONSTRUCTION_VTABLE,
266   /* A typeinfo structure.  This has one subtree, the type for which
267      this is the tpeinfo structure.  */
268   DEMANGLE_COMPONENT_TYPEINFO,
269   /* A typeinfo name.  This has one subtree, the type for which this
270      is the typeinfo name.  */
271   DEMANGLE_COMPONENT_TYPEINFO_NAME,
272   /* A typeinfo function.  This has one subtree, the type for which
273      this is the tpyeinfo function.  */
274   DEMANGLE_COMPONENT_TYPEINFO_FN,
275   /* A thunk.  This has one subtree, the name for which this is a
276      thunk.  */
277   DEMANGLE_COMPONENT_THUNK,
278   /* A virtual thunk.  This has one subtree, the name for which this
279      is a virtual thunk.  */
280   DEMANGLE_COMPONENT_VIRTUAL_THUNK,
281   /* A covariant thunk.  This has one subtree, the name for which this
282      is a covariant thunk.  */
283   DEMANGLE_COMPONENT_COVARIANT_THUNK,
284   /* A Java class.  This has one subtree, the type.  */
285   DEMANGLE_COMPONENT_JAVA_CLASS,
286   /* A guard variable.  This has one subtree, the name for which this
287      is a guard variable.  */
288   DEMANGLE_COMPONENT_GUARD,
289   /* The init and wrapper functions for C++11 thread_local variables.  */
290   DEMANGLE_COMPONENT_TLS_INIT,
291   DEMANGLE_COMPONENT_TLS_WRAPPER,
292   /* A reference temporary.  This has one subtree, the name for which
293      this is a temporary.  */
294   DEMANGLE_COMPONENT_REFTEMP,
295   /* A hidden alias.  This has one subtree, the encoding for which it
296      is providing alternative linkage.  */
297   DEMANGLE_COMPONENT_HIDDEN_ALIAS,
298   /* A standard substitution.  This holds the name of the
299      substitution.  */
300   DEMANGLE_COMPONENT_SUB_STD,
301   /* The restrict qualifier.  The one subtree is the type which is
302      being qualified.  */
303   DEMANGLE_COMPONENT_RESTRICT,
304   /* The volatile qualifier.  The one subtree is the type which is
305      being qualified.  */
306   DEMANGLE_COMPONENT_VOLATILE,
307   /* The const qualifier.  The one subtree is the type which is being
308      qualified.  */
309   DEMANGLE_COMPONENT_CONST,
310   /* The restrict qualifier modifying a member function.  The one
311      subtree is the type which is being qualified.  */
312   DEMANGLE_COMPONENT_RESTRICT_THIS,
313   /* The volatile qualifier modifying a member function.  The one
314      subtree is the type which is being qualified.  */
315   DEMANGLE_COMPONENT_VOLATILE_THIS,
316   /* The const qualifier modifying a member function.  The one subtree
317      is the type which is being qualified.  */
318   DEMANGLE_COMPONENT_CONST_THIS,
319   /* C++11 A reference modifying a member function.  The one subtree is the
320      type which is being referenced.  */
321   DEMANGLE_COMPONENT_REFERENCE_THIS,
322   /* C++11: An rvalue reference modifying a member function.  The one
323      subtree is the type which is being referenced.  */
324   DEMANGLE_COMPONENT_RVALUE_REFERENCE_THIS,
325   /* A vendor qualifier.  The left subtree is the type which is being
326      qualified, and the right subtree is the name of the
327      qualifier.  */
328   DEMANGLE_COMPONENT_VENDOR_TYPE_QUAL,
329   /* A pointer.  The one subtree is the type which is being pointed
330      to.  */
331   DEMANGLE_COMPONENT_POINTER,
332   /* A reference.  The one subtree is the type which is being
333      referenced.  */
334   DEMANGLE_COMPONENT_REFERENCE,
335   /* C++0x: An rvalue reference.  The one subtree is the type which is
336      being referenced.  */
337   DEMANGLE_COMPONENT_RVALUE_REFERENCE,
338   /* A complex type.  The one subtree is the base type.  */
339   DEMANGLE_COMPONENT_COMPLEX,
340   /* An imaginary type.  The one subtree is the base type.  */
341   DEMANGLE_COMPONENT_IMAGINARY,
342   /* A builtin type.  This holds the builtin type information.  */
343   DEMANGLE_COMPONENT_BUILTIN_TYPE,
344   /* A vendor's builtin type.  This holds the name of the type.  */
345   DEMANGLE_COMPONENT_VENDOR_TYPE,
346   /* A function type.  The left subtree is the return type.  The right
347      subtree is a list of ARGLIST nodes.  Either or both may be
348      NULL.  */
349   DEMANGLE_COMPONENT_FUNCTION_TYPE,
350   /* An array type.  The left subtree is the dimension, which may be
351      NULL, or a string (represented as DEMANGLE_COMPONENT_NAME), or an
352      expression.  The right subtree is the element type.  */
353   DEMANGLE_COMPONENT_ARRAY_TYPE,
354   /* A pointer to member type.  The left subtree is the class type,
355      and the right subtree is the member type.  CV-qualifiers appear
356      on the latter.  */
357   DEMANGLE_COMPONENT_PTRMEM_TYPE,
358   /* A fixed-point type.  */
359   DEMANGLE_COMPONENT_FIXED_TYPE,
360   /* A vector type.  The left subtree is the number of elements,
361      the right subtree is the element type.  */
362   DEMANGLE_COMPONENT_VECTOR_TYPE,
363   /* An argument list.  The left subtree is the current argument, and
364      the right subtree is either NULL or another ARGLIST node.  */
365   DEMANGLE_COMPONENT_ARGLIST,
366   /* A template argument list.  The left subtree is the current
367      template argument, and the right subtree is either NULL or
368      another TEMPLATE_ARGLIST node.  */
369   DEMANGLE_COMPONENT_TEMPLATE_ARGLIST,
370   /* An initializer list.  The left subtree is either an explicit type or
371      NULL, and the right subtree is a DEMANGLE_COMPONENT_ARGLIST.  */
372   DEMANGLE_COMPONENT_INITIALIZER_LIST,
373   /* An operator.  This holds information about a standard
374      operator.  */
375   DEMANGLE_COMPONENT_OPERATOR,
376   /* An extended operator.  This holds the number of arguments, and
377      the name of the extended operator.  */
378   DEMANGLE_COMPONENT_EXTENDED_OPERATOR,
379   /* A typecast, represented as a unary operator.  The one subtree is
380      the type to which the argument should be cast.  */
381   DEMANGLE_COMPONENT_CAST,
382   /* A conversion operator, represented as a unary operator.  The one
383      subtree is the type to which the argument should be converted
384      to.  */
385   DEMANGLE_COMPONENT_CONVERSION,
386   /* A nullary expression.  The left subtree is the operator.  */
387   DEMANGLE_COMPONENT_NULLARY,
388   /* A unary expression.  The left subtree is the operator, and the
389      right subtree is the single argument.  */
390   DEMANGLE_COMPONENT_UNARY,
391   /* A binary expression.  The left subtree is the operator, and the
392      right subtree is a BINARY_ARGS.  */
393   DEMANGLE_COMPONENT_BINARY,
394   /* Arguments to a binary expression.  The left subtree is the first
395      argument, and the right subtree is the second argument.  */
396   DEMANGLE_COMPONENT_BINARY_ARGS,
397   /* A trinary expression.  The left subtree is the operator, and the
398      right subtree is a TRINARY_ARG1.  */
399   DEMANGLE_COMPONENT_TRINARY,
400   /* Arguments to a trinary expression.  The left subtree is the first
401      argument, and the right subtree is a TRINARY_ARG2.  */
402   DEMANGLE_COMPONENT_TRINARY_ARG1,
403   /* More arguments to a trinary expression.  The left subtree is the
404      second argument, and the right subtree is the third argument.  */
405   DEMANGLE_COMPONENT_TRINARY_ARG2,
406   /* A literal.  The left subtree is the type, and the right subtree
407      is the value, represented as a DEMANGLE_COMPONENT_NAME.  */
408   DEMANGLE_COMPONENT_LITERAL,
409   /* A negative literal.  Like LITERAL, but the value is negated.
410      This is a minor hack: the NAME used for LITERAL points directly
411      to the mangled string, but since negative numbers are mangled
412      using 'n' instead of '-', we want a way to indicate a negative
413      number which involves neither modifying the mangled string nor
414      allocating a new copy of the literal in memory.  */
415   DEMANGLE_COMPONENT_LITERAL_NEG,
416   /* A libgcj compiled resource.  The left subtree is the name of the
417      resource.  */
418   DEMANGLE_COMPONENT_JAVA_RESOURCE,
419   /* A name formed by the concatenation of two parts.  The left
420      subtree is the first part and the right subtree the second.  */
421   DEMANGLE_COMPONENT_COMPOUND_NAME,
422   /* A name formed by a single character.  */
423   DEMANGLE_COMPONENT_CHARACTER,
424   /* A number.  */
425   DEMANGLE_COMPONENT_NUMBER,
426   /* A decltype type.  */
427   DEMANGLE_COMPONENT_DECLTYPE,
428   /* Global constructors keyed to name.  */
429   DEMANGLE_COMPONENT_GLOBAL_CONSTRUCTORS,
430   /* Global destructors keyed to name.  */
431   DEMANGLE_COMPONENT_GLOBAL_DESTRUCTORS,
432   /* A lambda closure type.  */
433   DEMANGLE_COMPONENT_LAMBDA,
434   /* A default argument scope.  */
435   DEMANGLE_COMPONENT_DEFAULT_ARG,
436   /* An unnamed type.  */
437   DEMANGLE_COMPONENT_UNNAMED_TYPE,
438   /* A transactional clone.  This has one subtree, the encoding for
439      which it is providing alternative linkage.  */
440   DEMANGLE_COMPONENT_TRANSACTION_CLONE,
441   /* A non-transactional clone entry point.  In the i386/x86_64 abi,
442      the unmangled symbol of a tm_callable becomes a thunk and the
443      non-transactional function version is mangled thus.  */
444   DEMANGLE_COMPONENT_NONTRANSACTION_CLONE,
445   /* A pack expansion.  */
446   DEMANGLE_COMPONENT_PACK_EXPANSION,
447   /* A name with an ABI tag.  */
448   DEMANGLE_COMPONENT_TAGGED_NAME,
449   /* A transaction-safe function type.  */
450   DEMANGLE_COMPONENT_TRANSACTION_SAFE,
451   /* A cloned function.  */
452   DEMANGLE_COMPONENT_CLONE
453 };
454
455 /* Types which are only used internally.  */
456
457 struct demangle_operator_info;
458 struct demangle_builtin_type_info;
459
460 /* A node in the tree representation is an instance of a struct
461    demangle_component.  Note that the field names of the struct are
462    not well protected against macros defined by the file including
463    this one.  We can fix this if it ever becomes a problem.  */
464
465 struct demangle_component
466 {
467   /* The type of this component.  */
468   enum demangle_component_type type;
469
470   union
471   {
472     /* For DEMANGLE_COMPONENT_NAME.  */
473     struct
474     {
475       /* A pointer to the name (which need not NULL terminated) and
476          its length.  */
477       const char *s;
478       int len;
479     } s_name;
480
481     /* For DEMANGLE_COMPONENT_OPERATOR.  */
482     struct
483     {
484       /* Operator.  */
485       const struct demangle_operator_info *op;
486     } s_operator;
487
488     /* For DEMANGLE_COMPONENT_EXTENDED_OPERATOR.  */
489     struct
490     {
491       /* Number of arguments.  */
492       int args;
493       /* Name.  */
494       struct demangle_component *name;
495     } s_extended_operator;
496
497     /* For DEMANGLE_COMPONENT_FIXED_TYPE.  */
498     struct
499     {
500       /* The length, indicated by a C integer type name.  */
501       struct demangle_component *length;
502       /* _Accum or _Fract?  */
503       short accum;
504       /* Saturating or not?  */
505       short sat;
506     } s_fixed;
507
508     /* For DEMANGLE_COMPONENT_CTOR.  */
509     struct
510     {
511       /* Kind of constructor.  */
512       enum gnu_v3_ctor_kinds kind;
513       /* Name.  */
514       struct demangle_component *name;
515     } s_ctor;
516
517     /* For DEMANGLE_COMPONENT_DTOR.  */
518     struct
519     {
520       /* Kind of destructor.  */
521       enum gnu_v3_dtor_kinds kind;
522       /* Name.  */
523       struct demangle_component *name;
524     } s_dtor;
525
526     /* For DEMANGLE_COMPONENT_BUILTIN_TYPE.  */
527     struct
528     {
529       /* Builtin type.  */
530       const struct demangle_builtin_type_info *type;
531     } s_builtin;
532
533     /* For DEMANGLE_COMPONENT_SUB_STD.  */
534     struct
535     {
536       /* Standard substitution string.  */
537       const char* string;
538       /* Length of string.  */
539       int len;
540     } s_string;
541
542     /* For DEMANGLE_COMPONENT_*_PARAM.  */
543     struct
544     {
545       /* Parameter index.  */
546       long number;
547     } s_number;
548
549     /* For DEMANGLE_COMPONENT_CHARACTER.  */
550     struct
551     {
552       int character;
553     } s_character;
554
555     /* For other types.  */
556     struct
557     {
558       /* Left (or only) subtree.  */
559       struct demangle_component *left;
560       /* Right subtree.  */
561       struct demangle_component *right;
562     } s_binary;
563
564     struct
565     {
566       /* subtree, same place as d_left.  */
567       struct demangle_component *sub;
568       /* integer.  */
569       int num;
570     } s_unary_num;
571
572   } u;
573 };
574
575 /* People building mangled trees are expected to allocate instances of
576    struct demangle_component themselves.  They can then call one of
577    the following functions to fill them in.  */
578
579 /* Fill in most component types with a left subtree and a right
580    subtree.  Returns non-zero on success, zero on failure, such as an
581    unrecognized or inappropriate component type.  */
582
583 extern int
584 cplus_demangle_fill_component (struct demangle_component *fill,
585                                enum demangle_component_type,
586                                struct demangle_component *left,
587                                struct demangle_component *right);
588
589 /* Fill in a DEMANGLE_COMPONENT_NAME.  Returns non-zero on success,
590    zero for bad arguments.  */
591
592 extern int
593 cplus_demangle_fill_name (struct demangle_component *fill,
594                           const char *, int);
595
596 /* Fill in a DEMANGLE_COMPONENT_BUILTIN_TYPE, using the name of the
597    builtin type (e.g., "int", etc.).  Returns non-zero on success,
598    zero if the type is not recognized.  */
599
600 extern int
601 cplus_demangle_fill_builtin_type (struct demangle_component *fill,
602                                   const char *type_name);
603
604 /* Fill in a DEMANGLE_COMPONENT_OPERATOR, using the name of the
605    operator and the number of arguments which it takes (the latter is
606    used to disambiguate operators which can be both binary and unary,
607    such as '-').  Returns non-zero on success, zero if the operator is
608    not recognized.  */
609
610 extern int
611 cplus_demangle_fill_operator (struct demangle_component *fill,
612                               const char *opname, int args);
613
614 /* Fill in a DEMANGLE_COMPONENT_EXTENDED_OPERATOR, providing the
615    number of arguments and the name.  Returns non-zero on success,
616    zero for bad arguments.  */
617
618 extern int
619 cplus_demangle_fill_extended_operator (struct demangle_component *fill,
620                                        int numargs,
621                                        struct demangle_component *nm);
622
623 /* Fill in a DEMANGLE_COMPONENT_CTOR.  Returns non-zero on success,
624    zero for bad arguments.  */
625
626 extern int
627 cplus_demangle_fill_ctor (struct demangle_component *fill,
628                           enum gnu_v3_ctor_kinds kind,
629                           struct demangle_component *name);
630
631 /* Fill in a DEMANGLE_COMPONENT_DTOR.  Returns non-zero on success,
632    zero for bad arguments.  */
633
634 extern int
635 cplus_demangle_fill_dtor (struct demangle_component *fill,
636                           enum gnu_v3_dtor_kinds kind,
637                           struct demangle_component *name);
638
639 /* This function translates a mangled name into a struct
640    demangle_component tree.  The first argument is the mangled name.
641    The second argument is DMGL_* options.  This returns a pointer to a
642    tree on success, or NULL on failure.  On success, the third
643    argument is set to a block of memory allocated by malloc.  This
644    block should be passed to free when the tree is no longer
645    needed.  */
646
647 extern struct demangle_component *
648 cplus_demangle_v3_components (const char *mangled, int options, void **mem);
649
650 /* This function takes a struct demangle_component tree and returns
651    the corresponding demangled string.  The first argument is DMGL_*
652    options.  The second is the tree to demangle.  The third is a guess
653    at the length of the demangled string, used to initially allocate
654    the return buffer.  The fourth is a pointer to a size_t.  On
655    success, this function returns a buffer allocated by malloc(), and
656    sets the size_t pointed to by the fourth argument to the size of
657    the allocated buffer (not the length of the returned string).  On
658    failure, this function returns NULL, and sets the size_t pointed to
659    by the fourth argument to 0 for an invalid tree, or to 1 for a
660    memory allocation error.  */
661
662 extern char *
663 cplus_demangle_print (int options,
664                       const struct demangle_component *tree,
665                       int estimated_length,
666                       size_t *p_allocated_size);
667
668 /* This function takes a struct demangle_component tree and passes back
669    a demangled string in one or more calls to a callback function.
670    The first argument is DMGL_* options.  The second is the tree to
671    demangle.  The third is a pointer to a callback function; on each call
672    this receives an element of the demangled string, its length, and an
673    opaque value.  The fourth is the opaque value passed to the callback.
674    The callback is called once or more to return the full demangled
675    string.  The demangled element string is always nul-terminated, though
676    its length is also provided for convenience.  In contrast to
677    cplus_demangle_print(), this function does not allocate heap memory
678    to grow output strings (except perhaps where alloca() is implemented
679    by malloc()), and so is normally safe for use where the heap has been
680    corrupted.  On success, this function returns 1; on failure, 0.  */
681
682 extern int
683 cplus_demangle_print_callback (int options,
684                                const struct demangle_component *tree,
685                                demangle_callbackref callback, void *opaque);
686
687 #ifdef __cplusplus
688 }
689 #endif /* __cplusplus */
690
691 #endif  /* DEMANGLE_H */