]> git.ipfire.org Git - thirdparty/gcc.git/blob - gcc/cp/mangle.c
Fix PR70182 -- missing "on" in mangling of unresolved operators
[thirdparty/gcc.git] / gcc / cp / mangle.c
1 /* Name mangling for the 3.0 -*- C++ -*- ABI.
2 Copyright (C) 2000-2017 Free Software Foundation, Inc.
3 Written by Alex Samuel <samuel@codesourcery.com>
4
5 This file is part of GCC.
6
7 GCC is free software; you can redistribute it and/or modify it
8 under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3, or (at your option)
10 any later version.
11
12 GCC is distributed in the hope that it will be useful, but
13 WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 General Public License for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with GCC; see the file COPYING3. If not see
19 <http://www.gnu.org/licenses/>. */
20
21 /* This file implements mangling of C++ names according to the IA64
22 C++ ABI specification. A mangled name encodes a function or
23 variable's name, scope, type, and/or template arguments into a text
24 identifier. This identifier is used as the function's or
25 variable's linkage name, to preserve compatibility between C++'s
26 language features (templates, scoping, and overloading) and C
27 linkers.
28
29 Additionally, g++ uses mangled names internally. To support this,
30 mangling of types is allowed, even though the mangled name of a
31 type should not appear by itself as an exported name. Ditto for
32 uninstantiated templates.
33
34 The primary entry point for this module is mangle_decl, which
35 returns an identifier containing the mangled name for a decl.
36 Additional entry points are provided to build mangled names of
37 particular constructs when the appropriate decl for that construct
38 is not available. These are:
39
40 mangle_typeinfo_for_type: typeinfo data
41 mangle_typeinfo_string_for_type: typeinfo type name
42 mangle_vtbl_for_type: virtual table data
43 mangle_vtt_for_type: VTT data
44 mangle_ctor_vtbl_for_type: `C-in-B' constructor virtual table data
45 mangle_thunk: thunk function or entry */
46
47 #include "config.h"
48 #include "system.h"
49 #include "coretypes.h"
50 #include "target.h"
51 #include "vtable-verify.h"
52 #include "cp-tree.h"
53 #include "stringpool.h"
54 #include "cgraph.h"
55 #include "stor-layout.h"
56 #include "flags.h"
57 #include "attribs.h"
58
59 /* Debugging support. */
60
61 /* Define DEBUG_MANGLE to enable very verbose trace messages. */
62 #ifndef DEBUG_MANGLE
63 #define DEBUG_MANGLE 0
64 #endif
65
66 /* Macros for tracing the write_* functions. */
67 #if DEBUG_MANGLE
68 # define MANGLE_TRACE(FN, INPUT) \
69 fprintf (stderr, " %-24s: %-24s\n", (FN), (INPUT))
70 # define MANGLE_TRACE_TREE(FN, NODE) \
71 fprintf (stderr, " %-24s: %-24s (%p)\n", \
72 (FN), get_tree_code_name (TREE_CODE (NODE)), (void *) (NODE))
73 #else
74 # define MANGLE_TRACE(FN, INPUT)
75 # define MANGLE_TRACE_TREE(FN, NODE)
76 #endif
77
78 /* Nonzero if NODE is a class template-id. We can't rely on
79 CLASSTYPE_USE_TEMPLATE here because of tricky bugs in the parser
80 that hard to distinguish A<T> from A, where A<T> is the type as
81 instantiated outside of the template, and A is the type used
82 without parameters inside the template. */
83 #define CLASSTYPE_TEMPLATE_ID_P(NODE) \
84 (TYPE_LANG_SPECIFIC (NODE) != NULL \
85 && (TREE_CODE (NODE) == BOUND_TEMPLATE_TEMPLATE_PARM \
86 || (CLASSTYPE_TEMPLATE_INFO (NODE) != NULL \
87 && (PRIMARY_TEMPLATE_P (CLASSTYPE_TI_TEMPLATE (NODE))))))
88
89 /* For deciding whether to set G.need_abi_warning, we need to consider both
90 warn_abi_version and flag_abi_compat_version. */
91 #define abi_warn_or_compat_version_crosses(N) \
92 (abi_version_crosses (N) || abi_compat_version_crosses (N))
93
94 /* And sometimes we can simplify the code path if we don't need to worry about
95 previous ABIs. */
96 #define abi_flag_at_least(flag,N) (flag == 0 || flag >= N)
97 #define any_abi_below(N) \
98 (!abi_version_at_least (N) \
99 || !abi_flag_at_least (warn_abi_version, (N)) \
100 || !abi_flag_at_least (flag_abi_compat_version, (N)))
101
102 /* Things we only need one of. This module is not reentrant. */
103 struct GTY(()) globals {
104 /* An array of the current substitution candidates, in the order
105 we've seen them. */
106 vec<tree, va_gc> *substitutions;
107
108 /* The entity that is being mangled. */
109 tree GTY ((skip)) entity;
110
111 /* How many parameter scopes we are inside. */
112 int parm_depth;
113
114 /* True if the mangling will be different in a future version of the
115 ABI. */
116 bool need_abi_warning;
117
118 /* True if the mangling will be different in C++17 mode. */
119 bool need_cxx1z_warning;
120 };
121
122 static GTY (()) globals G;
123
124 /* The obstack on which we build mangled names. */
125 static struct obstack *mangle_obstack;
126
127 /* The obstack on which we build mangled names that are not going to
128 be IDENTIFIER_NODEs. */
129 static struct obstack name_obstack;
130
131 /* The first object on the name_obstack; we use this to free memory
132 allocated on the name_obstack. */
133 static void *name_base;
134
135 /* Indices into subst_identifiers. These are identifiers used in
136 special substitution rules. */
137 typedef enum
138 {
139 SUBID_ALLOCATOR,
140 SUBID_BASIC_STRING,
141 SUBID_CHAR_TRAITS,
142 SUBID_BASIC_ISTREAM,
143 SUBID_BASIC_OSTREAM,
144 SUBID_BASIC_IOSTREAM,
145 SUBID_MAX
146 }
147 substitution_identifier_index_t;
148
149 /* For quick substitution checks, look up these common identifiers
150 once only. */
151 static GTY(()) tree subst_identifiers[SUBID_MAX];
152
153 /* Single-letter codes for builtin integer types, defined in
154 <builtin-type>. These are indexed by integer_type_kind values. */
155 static const char
156 integer_type_codes[itk_none] =
157 {
158 'c', /* itk_char */
159 'a', /* itk_signed_char */
160 'h', /* itk_unsigned_char */
161 's', /* itk_short */
162 't', /* itk_unsigned_short */
163 'i', /* itk_int */
164 'j', /* itk_unsigned_int */
165 'l', /* itk_long */
166 'm', /* itk_unsigned_long */
167 'x', /* itk_long_long */
168 'y', /* itk_unsigned_long_long */
169 /* __intN types are handled separately */
170 '\0', '\0', '\0', '\0', '\0', '\0', '\0', '\0'
171 };
172
173 static int decl_is_template_id (const tree, tree* const);
174
175 /* Functions for handling substitutions. */
176
177 static inline tree canonicalize_for_substitution (tree);
178 static void add_substitution (tree);
179 static inline int is_std_substitution (const tree,
180 const substitution_identifier_index_t);
181 static inline int is_std_substitution_char (const tree,
182 const substitution_identifier_index_t);
183 static int find_substitution (tree);
184 static void mangle_call_offset (const tree, const tree);
185
186 /* Functions for emitting mangled representations of things. */
187
188 static void write_mangled_name (const tree, bool);
189 static void write_encoding (const tree);
190 static void write_name (tree, const int);
191 static void write_abi_tags (tree);
192 static void write_unscoped_name (const tree);
193 static void write_unscoped_template_name (const tree);
194 static void write_nested_name (const tree);
195 static void write_prefix (const tree);
196 static void write_template_prefix (const tree);
197 static void write_unqualified_name (tree);
198 static void write_conversion_operator_name (const tree);
199 static void write_source_name (tree);
200 static void write_literal_operator_name (tree);
201 static void write_unnamed_type_name (const tree);
202 static void write_closure_type_name (const tree);
203 static int hwint_to_ascii (unsigned HOST_WIDE_INT, const unsigned int, char *,
204 const unsigned int);
205 static void write_number (unsigned HOST_WIDE_INT, const int,
206 const unsigned int);
207 static void write_compact_number (int num);
208 static void write_integer_cst (const tree);
209 static void write_real_cst (const tree);
210 static void write_identifier (const char *);
211 static void write_special_name_constructor (const tree);
212 static void write_special_name_destructor (const tree);
213 static void write_type (tree);
214 static int write_CV_qualifiers_for_type (const tree);
215 static void write_builtin_type (tree);
216 static void write_function_type (const tree);
217 static void write_bare_function_type (const tree, const int, const tree);
218 static void write_method_parms (tree, const int, const tree);
219 static void write_class_enum_type (const tree);
220 static void write_template_args (tree);
221 static void write_expression (tree);
222 static void write_template_arg_literal (const tree);
223 static void write_template_arg (tree);
224 static void write_template_template_arg (const tree);
225 static void write_array_type (const tree);
226 static void write_pointer_to_member_type (const tree);
227 static void write_template_param (const tree);
228 static void write_template_template_param (const tree);
229 static void write_substitution (const int);
230 static int discriminator_for_local_entity (tree);
231 static int discriminator_for_string_literal (tree, tree);
232 static void write_discriminator (const int);
233 static void write_local_name (tree, const tree, const tree);
234 static void dump_substitution_candidates (void);
235 static tree mangle_decl_string (const tree);
236 static int local_class_index (tree);
237 static void maybe_check_abi_tags (tree, tree = NULL_TREE, int = 10);
238 static bool equal_abi_tags (tree, tree);
239
240 /* Control functions. */
241
242 static inline void start_mangling (const tree);
243 static tree mangle_special_for_type (const tree, const char *);
244
245 /* Append a single character to the end of the mangled
246 representation. */
247 #define write_char(CHAR) \
248 obstack_1grow (mangle_obstack, (CHAR))
249
250 /* Append a sized buffer to the end of the mangled representation. */
251 #define write_chars(CHAR, LEN) \
252 obstack_grow (mangle_obstack, (CHAR), (LEN))
253
254 /* Append a NUL-terminated string to the end of the mangled
255 representation. */
256 #define write_string(STRING) \
257 obstack_grow (mangle_obstack, (STRING), strlen (STRING))
258
259 /* Nonzero if NODE1 and NODE2 are both TREE_LIST nodes and have the
260 same purpose (context, which may be a type) and value (template
261 decl). See write_template_prefix for more information on what this
262 is used for. */
263 #define NESTED_TEMPLATE_MATCH(NODE1, NODE2) \
264 (TREE_CODE (NODE1) == TREE_LIST \
265 && TREE_CODE (NODE2) == TREE_LIST \
266 && ((TYPE_P (TREE_PURPOSE (NODE1)) \
267 && same_type_p (TREE_PURPOSE (NODE1), TREE_PURPOSE (NODE2))) \
268 || TREE_PURPOSE (NODE1) == TREE_PURPOSE (NODE2)) \
269 && TREE_VALUE (NODE1) == TREE_VALUE (NODE2))
270
271 /* Write out an unsigned quantity in base 10. */
272 #define write_unsigned_number(NUMBER) \
273 write_number ((NUMBER), /*unsigned_p=*/1, 10)
274
275 /* If DECL is a template instance (including the uninstantiated template
276 itself), return nonzero and, if TEMPLATE_INFO is non-NULL, set
277 *TEMPLATE_INFO to its template info. Otherwise return zero. */
278
279 static int
280 decl_is_template_id (const tree decl, tree* const template_info)
281 {
282 if (TREE_CODE (decl) == TYPE_DECL)
283 {
284 /* TYPE_DECLs are handled specially. Look at its type to decide
285 if this is a template instantiation. */
286 const tree type = TREE_TYPE (decl);
287
288 if (CLASS_TYPE_P (type) && CLASSTYPE_TEMPLATE_ID_P (type))
289 {
290 if (template_info != NULL)
291 /* For a templated TYPE_DECL, the template info is hanging
292 off the type. */
293 *template_info = TYPE_TEMPLATE_INFO (type);
294 return 1;
295 }
296 }
297 else
298 {
299 /* Check if this is a primary template. */
300 if (DECL_LANG_SPECIFIC (decl) != NULL
301 && VAR_OR_FUNCTION_DECL_P (decl)
302 && DECL_TEMPLATE_INFO (decl)
303 && PRIMARY_TEMPLATE_P (DECL_TI_TEMPLATE (decl))
304 && TREE_CODE (decl) != TEMPLATE_DECL)
305 {
306 if (template_info != NULL)
307 /* For most templated decls, the template info is hanging
308 off the decl. */
309 *template_info = DECL_TEMPLATE_INFO (decl);
310 return 1;
311 }
312 }
313
314 /* It's not a template id. */
315 return 0;
316 }
317
318 /* Produce debugging output of current substitution candidates. */
319
320 static void
321 dump_substitution_candidates (void)
322 {
323 unsigned i;
324 tree el;
325
326 fprintf (stderr, " ++ substitutions ");
327 FOR_EACH_VEC_ELT (*G.substitutions, i, el)
328 {
329 const char *name = "???";
330
331 if (i > 0)
332 fprintf (stderr, " ");
333 if (DECL_P (el))
334 name = IDENTIFIER_POINTER (DECL_NAME (el));
335 else if (TREE_CODE (el) == TREE_LIST)
336 name = IDENTIFIER_POINTER (DECL_NAME (TREE_VALUE (el)));
337 else if (TYPE_NAME (el))
338 name = TYPE_NAME_STRING (el);
339 fprintf (stderr, " S%d_ = ", i - 1);
340 if (TYPE_P (el) &&
341 (CP_TYPE_RESTRICT_P (el)
342 || CP_TYPE_VOLATILE_P (el)
343 || CP_TYPE_CONST_P (el)))
344 fprintf (stderr, "CV-");
345 fprintf (stderr, "%s (%s at %p)\n",
346 name, get_tree_code_name (TREE_CODE (el)), (void *) el);
347 }
348 }
349
350 /* <exception-spec> ::=
351 Do -- non-throwing exception specification
352 DO <expression> E -- computed (instantiation-dependent) noexcept
353 Dw <type>* E -- throw (types) */
354
355 static void
356 write_exception_spec (tree spec)
357 {
358
359 if (!spec || spec == noexcept_false_spec)
360 /* Nothing. */
361 return;
362
363 if (!flag_noexcept_type)
364 {
365 G.need_cxx1z_warning = true;
366 return;
367 }
368
369 if (nothrow_spec_p (spec))
370 write_string ("Do");
371 else if (TREE_PURPOSE (spec))
372 {
373 gcc_assert (uses_template_parms (TREE_PURPOSE (spec)));
374 write_string ("DO");
375 write_expression (TREE_PURPOSE (spec));
376 write_char ('E');
377 }
378 else
379 {
380 write_string ("Dw");
381 for (tree t = spec; t; t = TREE_CHAIN (t))
382 write_type (TREE_VALUE (t));
383 write_char ('E');
384 }
385 }
386
387 /* Both decls and types can be substitution candidates, but sometimes
388 they refer to the same thing. For instance, a TYPE_DECL and
389 RECORD_TYPE for the same class refer to the same thing, and should
390 be treated accordingly in substitutions. This function returns a
391 canonicalized tree node representing NODE that is used when adding
392 and substitution candidates and finding matches. */
393
394 static inline tree
395 canonicalize_for_substitution (tree node)
396 {
397 /* For a TYPE_DECL, use the type instead. */
398 if (TREE_CODE (node) == TYPE_DECL)
399 node = TREE_TYPE (node);
400 if (TYPE_P (node)
401 && TYPE_CANONICAL (node) != node
402 && TYPE_MAIN_VARIANT (node) != node)
403 {
404 tree orig = node;
405 /* Here we want to strip the topmost typedef only.
406 We need to do that so is_std_substitution can do proper
407 name matching. */
408 if (TREE_CODE (node) == FUNCTION_TYPE)
409 /* Use build_qualified_type and TYPE_QUALS here to preserve
410 the old buggy mangling of attribute noreturn with abi<5. */
411 node = build_qualified_type (TYPE_MAIN_VARIANT (node),
412 TYPE_QUALS (node));
413 else
414 node = cp_build_qualified_type (TYPE_MAIN_VARIANT (node),
415 cp_type_quals (node));
416 if (TREE_CODE (node) == FUNCTION_TYPE
417 || TREE_CODE (node) == METHOD_TYPE)
418 {
419 node = build_ref_qualified_type (node, type_memfn_rqual (orig));
420 tree r = canonical_eh_spec (TYPE_RAISES_EXCEPTIONS (orig));
421 if (flag_noexcept_type)
422 node = build_exception_variant (node, r);
423 else
424 /* Set the warning flag if appropriate. */
425 write_exception_spec (r);
426 }
427 }
428 return node;
429 }
430
431 /* Add NODE as a substitution candidate. NODE must not already be on
432 the list of candidates. */
433
434 static void
435 add_substitution (tree node)
436 {
437 tree c;
438
439 if (DEBUG_MANGLE)
440 fprintf (stderr, " ++ add_substitution (%s at %10p)\n",
441 get_tree_code_name (TREE_CODE (node)), (void *) node);
442
443 /* Get the canonicalized substitution candidate for NODE. */
444 c = canonicalize_for_substitution (node);
445 if (DEBUG_MANGLE && c != node)
446 fprintf (stderr, " ++ using candidate (%s at %10p)\n",
447 get_tree_code_name (TREE_CODE (node)), (void *) node);
448 node = c;
449
450 /* Make sure NODE isn't already a candidate. */
451 if (flag_checking)
452 {
453 int i;
454 tree candidate;
455
456 FOR_EACH_VEC_SAFE_ELT (G.substitutions, i, candidate)
457 {
458 gcc_assert (!(DECL_P (node) && node == candidate));
459 gcc_assert (!(TYPE_P (node) && TYPE_P (candidate)
460 && same_type_p (node, candidate)));
461 }
462 }
463
464 /* Put the decl onto the varray of substitution candidates. */
465 vec_safe_push (G.substitutions, node);
466
467 if (DEBUG_MANGLE)
468 dump_substitution_candidates ();
469 }
470
471 /* Helper function for find_substitution. Returns nonzero if NODE,
472 which may be a decl or a CLASS_TYPE, is a template-id with template
473 name of substitution_index[INDEX] in the ::std namespace. */
474
475 static inline int
476 is_std_substitution (const tree node,
477 const substitution_identifier_index_t index)
478 {
479 tree type = NULL;
480 tree decl = NULL;
481
482 if (DECL_P (node))
483 {
484 type = TREE_TYPE (node);
485 decl = node;
486 }
487 else if (CLASS_TYPE_P (node))
488 {
489 type = node;
490 decl = TYPE_NAME (node);
491 }
492 else
493 /* These are not the droids you're looking for. */
494 return 0;
495
496 return (DECL_NAMESPACE_STD_P (CP_DECL_CONTEXT (decl))
497 && TYPE_LANG_SPECIFIC (type)
498 && TYPE_TEMPLATE_INFO (type)
499 && (DECL_NAME (TYPE_TI_TEMPLATE (type))
500 == subst_identifiers[index]));
501 }
502
503 /* Return the ABI tags (the TREE_VALUE of the "abi_tag" attribute entry) for T,
504 which can be a decl or type. */
505
506 static tree
507 get_abi_tags (tree t)
508 {
509 if (!t || TREE_CODE (t) == NAMESPACE_DECL)
510 return NULL_TREE;
511
512 if (DECL_P (t) && DECL_DECLARES_TYPE_P (t))
513 t = TREE_TYPE (t);
514
515 tree attrs;
516 if (TYPE_P (t))
517 attrs = TYPE_ATTRIBUTES (t);
518 else
519 attrs = DECL_ATTRIBUTES (t);
520
521 tree tags = lookup_attribute ("abi_tag", attrs);
522 if (tags)
523 tags = TREE_VALUE (tags);
524 return tags;
525 }
526
527 /* Helper function for find_substitution. Returns nonzero if NODE,
528 which may be a decl or a CLASS_TYPE, is the template-id
529 ::std::identifier<char>, where identifier is
530 substitution_index[INDEX]. */
531
532 static inline int
533 is_std_substitution_char (const tree node,
534 const substitution_identifier_index_t index)
535 {
536 tree args;
537 /* Check NODE's name is ::std::identifier. */
538 if (!is_std_substitution (node, index))
539 return 0;
540 /* Figure out its template args. */
541 if (DECL_P (node))
542 args = DECL_TI_ARGS (node);
543 else if (CLASS_TYPE_P (node))
544 args = CLASSTYPE_TI_ARGS (node);
545 else
546 /* Oops, not a template. */
547 return 0;
548 /* NODE's template arg list should be <char>. */
549 return
550 TREE_VEC_LENGTH (args) == 1
551 && TREE_VEC_ELT (args, 0) == char_type_node;
552 }
553
554 /* Check whether a substitution should be used to represent NODE in
555 the mangling.
556
557 First, check standard special-case substitutions.
558
559 <substitution> ::= St
560 # ::std
561
562 ::= Sa
563 # ::std::allocator
564
565 ::= Sb
566 # ::std::basic_string
567
568 ::= Ss
569 # ::std::basic_string<char,
570 ::std::char_traits<char>,
571 ::std::allocator<char> >
572
573 ::= Si
574 # ::std::basic_istream<char, ::std::char_traits<char> >
575
576 ::= So
577 # ::std::basic_ostream<char, ::std::char_traits<char> >
578
579 ::= Sd
580 # ::std::basic_iostream<char, ::std::char_traits<char> >
581
582 Then examine the stack of currently available substitution
583 candidates for entities appearing earlier in the same mangling
584
585 If a substitution is found, write its mangled representation and
586 return nonzero. If none is found, just return zero. */
587
588 static int
589 find_substitution (tree node)
590 {
591 int i;
592 const int size = vec_safe_length (G.substitutions);
593 tree decl;
594 tree type;
595 const char *abbr = NULL;
596
597 if (DEBUG_MANGLE)
598 fprintf (stderr, " ++ find_substitution (%s at %p)\n",
599 get_tree_code_name (TREE_CODE (node)), (void *) node);
600
601 /* Obtain the canonicalized substitution representation for NODE.
602 This is what we'll compare against. */
603 node = canonicalize_for_substitution (node);
604
605 /* Check for builtin substitutions. */
606
607 decl = TYPE_P (node) ? TYPE_NAME (node) : node;
608 type = TYPE_P (node) ? node : TREE_TYPE (node);
609
610 /* Check for std::allocator. */
611 if (decl
612 && is_std_substitution (decl, SUBID_ALLOCATOR)
613 && !CLASSTYPE_USE_TEMPLATE (TREE_TYPE (decl)))
614 abbr = "Sa";
615
616 /* Check for std::basic_string. */
617 else if (decl && is_std_substitution (decl, SUBID_BASIC_STRING))
618 {
619 if (TYPE_P (node))
620 {
621 /* If this is a type (i.e. a fully-qualified template-id),
622 check for
623 std::basic_string <char,
624 std::char_traits<char>,
625 std::allocator<char> > . */
626 if (cp_type_quals (type) == TYPE_UNQUALIFIED
627 && CLASSTYPE_USE_TEMPLATE (type))
628 {
629 tree args = CLASSTYPE_TI_ARGS (type);
630 if (TREE_VEC_LENGTH (args) == 3
631 && same_type_p (TREE_VEC_ELT (args, 0), char_type_node)
632 && is_std_substitution_char (TREE_VEC_ELT (args, 1),
633 SUBID_CHAR_TRAITS)
634 && is_std_substitution_char (TREE_VEC_ELT (args, 2),
635 SUBID_ALLOCATOR))
636 abbr = "Ss";
637 }
638 }
639 else
640 /* Substitute for the template name only if this isn't a type. */
641 abbr = "Sb";
642 }
643
644 /* Check for basic_{i,o,io}stream. */
645 else if (TYPE_P (node)
646 && cp_type_quals (type) == TYPE_UNQUALIFIED
647 && CLASS_TYPE_P (type)
648 && CLASSTYPE_USE_TEMPLATE (type)
649 && CLASSTYPE_TEMPLATE_INFO (type) != NULL)
650 {
651 /* First, check for the template
652 args <char, std::char_traits<char> > . */
653 tree args = CLASSTYPE_TI_ARGS (type);
654 if (TREE_VEC_LENGTH (args) == 2
655 && TYPE_P (TREE_VEC_ELT (args, 0))
656 && same_type_p (TREE_VEC_ELT (args, 0), char_type_node)
657 && is_std_substitution_char (TREE_VEC_ELT (args, 1),
658 SUBID_CHAR_TRAITS))
659 {
660 /* Got them. Is this basic_istream? */
661 if (is_std_substitution (decl, SUBID_BASIC_ISTREAM))
662 abbr = "Si";
663 /* Or basic_ostream? */
664 else if (is_std_substitution (decl, SUBID_BASIC_OSTREAM))
665 abbr = "So";
666 /* Or basic_iostream? */
667 else if (is_std_substitution (decl, SUBID_BASIC_IOSTREAM))
668 abbr = "Sd";
669 }
670 }
671
672 /* Check for namespace std. */
673 else if (decl && DECL_NAMESPACE_STD_P (decl))
674 {
675 write_string ("St");
676 return 1;
677 }
678
679 tree tags = NULL_TREE;
680 if (OVERLOAD_TYPE_P (node) || DECL_CLASS_TEMPLATE_P (node))
681 tags = get_abi_tags (type);
682 /* Now check the list of available substitutions for this mangling
683 operation. */
684 if (!abbr || tags) for (i = 0; i < size; ++i)
685 {
686 tree candidate = (*G.substitutions)[i];
687 /* NODE is a matched to a candidate if it's the same decl node or
688 if it's the same type. */
689 if (decl == candidate
690 || (TYPE_P (candidate) && type && TYPE_P (node)
691 && same_type_p (type, candidate))
692 || NESTED_TEMPLATE_MATCH (node, candidate))
693 {
694 write_substitution (i);
695 return 1;
696 }
697 }
698
699 if (!abbr)
700 /* No substitution found. */
701 return 0;
702
703 write_string (abbr);
704 if (tags)
705 {
706 /* If there are ABI tags on the abbreviation, it becomes
707 a substitution candidate. */
708 write_abi_tags (tags);
709 add_substitution (node);
710 }
711 return 1;
712 }
713
714 /* Returns whether DECL's symbol name should be the plain unqualified-id
715 rather than a more complicated mangled name. */
716
717 static bool
718 unmangled_name_p (const tree decl)
719 {
720 if (TREE_CODE (decl) == FUNCTION_DECL)
721 {
722 /* The names of `extern "C"' functions are not mangled. */
723 return (DECL_EXTERN_C_FUNCTION_P (decl)
724 /* But overloaded operator names *are* mangled. */
725 && !DECL_OVERLOADED_OPERATOR_P (decl));
726 }
727 else if (VAR_P (decl))
728 {
729 /* static variables are mangled. */
730 if (!DECL_EXTERNAL_LINKAGE_P (decl))
731 return false;
732
733 /* extern "C" declarations aren't mangled. */
734 if (DECL_EXTERN_C_P (decl))
735 return true;
736
737 /* Other variables at non-global scope are mangled. */
738 if (CP_DECL_CONTEXT (decl) != global_namespace)
739 return false;
740
741 /* Variable template instantiations are mangled. */
742 if (DECL_LANG_SPECIFIC (decl) && DECL_TEMPLATE_INFO (decl)
743 && variable_template_p (DECL_TI_TEMPLATE (decl)))
744 return false;
745
746 /* Declarations with ABI tags are mangled. */
747 if (get_abi_tags (decl))
748 return false;
749
750 /* The names of non-static global variables aren't mangled. */
751 return true;
752 }
753
754 return false;
755 }
756
757 /* TOP_LEVEL is true, if this is being called at outermost level of
758 mangling. It should be false when mangling a decl appearing in an
759 expression within some other mangling.
760
761 <mangled-name> ::= _Z <encoding> */
762
763 static void
764 write_mangled_name (const tree decl, bool top_level)
765 {
766 MANGLE_TRACE_TREE ("mangled-name", decl);
767
768 check_abi_tags (decl);
769
770 if (unmangled_name_p (decl))
771 {
772 if (top_level)
773 write_string (IDENTIFIER_POINTER (DECL_NAME (decl)));
774 else
775 {
776 /* The standard notes: "The <encoding> of an extern "C"
777 function is treated like global-scope data, i.e. as its
778 <source-name> without a type." We cannot write
779 overloaded operators that way though, because it contains
780 characters invalid in assembler. */
781 write_string ("_Z");
782 write_source_name (DECL_NAME (decl));
783 }
784 }
785 else
786 {
787 write_string ("_Z");
788 write_encoding (decl);
789 }
790 }
791
792 /* Returns true if the return type of DECL is part of its signature, and
793 therefore its mangling. */
794
795 bool
796 mangle_return_type_p (tree decl)
797 {
798 return (!DECL_CONSTRUCTOR_P (decl)
799 && !DECL_DESTRUCTOR_P (decl)
800 && !DECL_CONV_FN_P (decl)
801 && decl_is_template_id (decl, NULL));
802 }
803
804 /* <encoding> ::= <function name> <bare-function-type>
805 ::= <data name> */
806
807 static void
808 write_encoding (const tree decl)
809 {
810 MANGLE_TRACE_TREE ("encoding", decl);
811
812 if (DECL_LANG_SPECIFIC (decl) && DECL_EXTERN_C_FUNCTION_P (decl))
813 {
814 /* For overloaded operators write just the mangled name
815 without arguments. */
816 if (DECL_OVERLOADED_OPERATOR_P (decl))
817 write_name (decl, /*ignore_local_scope=*/0);
818 else
819 write_source_name (DECL_NAME (decl));
820 return;
821 }
822
823 write_name (decl, /*ignore_local_scope=*/0);
824 if (TREE_CODE (decl) == FUNCTION_DECL)
825 {
826 tree fn_type;
827 tree d;
828 bool tmpl = decl_is_template_id (decl, NULL);
829
830 if (tmpl)
831 {
832 ++processing_template_decl;
833 fn_type = get_mostly_instantiated_function_type (decl);
834 /* FN_TYPE will not have parameter types for in-charge or
835 VTT parameters. Therefore, we pass NULL_TREE to
836 write_bare_function_type -- otherwise, it will get
837 confused about which artificial parameters to skip. */
838 d = NULL_TREE;
839 }
840 else
841 {
842 fn_type = TREE_TYPE (decl);
843 d = decl;
844 }
845
846 write_bare_function_type (fn_type,
847 mangle_return_type_p (decl),
848 d);
849
850 if (tmpl)
851 --processing_template_decl;
852 }
853 }
854
855 /* Lambdas can have a bit more context for mangling, specifically VAR_DECL
856 or PARM_DECL context, which doesn't belong in DECL_CONTEXT. */
857
858 static tree
859 decl_mangling_context (tree decl)
860 {
861 tree tcontext = targetm.cxx.decl_mangling_context (decl);
862
863 if (tcontext != NULL_TREE)
864 return tcontext;
865
866 if (TREE_CODE (decl) == TEMPLATE_DECL
867 && DECL_TEMPLATE_RESULT (decl))
868 decl = DECL_TEMPLATE_RESULT (decl);
869
870 if (TREE_CODE (decl) == TYPE_DECL
871 && LAMBDA_TYPE_P (TREE_TYPE (decl)))
872 {
873 tree extra = LAMBDA_TYPE_EXTRA_SCOPE (TREE_TYPE (decl));
874 if (extra)
875 return extra;
876 }
877 else if (template_type_parameter_p (decl))
878 /* template type parms have no mangling context. */
879 return NULL_TREE;
880 return CP_DECL_CONTEXT (decl);
881 }
882
883 /* <name> ::= <unscoped-name>
884 ::= <unscoped-template-name> <template-args>
885 ::= <nested-name>
886 ::= <local-name>
887
888 If IGNORE_LOCAL_SCOPE is nonzero, this production of <name> is
889 called from <local-name>, which mangles the enclosing scope
890 elsewhere and then uses this function to mangle just the part
891 underneath the function scope. So don't use the <local-name>
892 production, to avoid an infinite recursion. */
893
894 static void
895 write_name (tree decl, const int ignore_local_scope)
896 {
897 tree context;
898
899 MANGLE_TRACE_TREE ("name", decl);
900
901 if (TREE_CODE (decl) == TYPE_DECL)
902 {
903 /* In case this is a typedef, fish out the corresponding
904 TYPE_DECL for the main variant. */
905 decl = TYPE_NAME (TYPE_MAIN_VARIANT (TREE_TYPE (decl)));
906 }
907
908 context = decl_mangling_context (decl);
909
910 gcc_assert (context != NULL_TREE);
911
912 if (abi_warn_or_compat_version_crosses (7)
913 && ignore_local_scope
914 && TREE_CODE (context) == PARM_DECL)
915 G.need_abi_warning = 1;
916
917 /* A decl in :: or ::std scope is treated specially. The former is
918 mangled using <unscoped-name> or <unscoped-template-name>, the
919 latter with a special substitution. Also, a name that is
920 directly in a local function scope is also mangled with
921 <unscoped-name> rather than a full <nested-name>. */
922 if (context == global_namespace
923 || DECL_NAMESPACE_STD_P (context)
924 || (ignore_local_scope
925 && (TREE_CODE (context) == FUNCTION_DECL
926 || (abi_version_at_least (7)
927 && TREE_CODE (context) == PARM_DECL))))
928 {
929 tree template_info;
930 /* Is this a template instance? */
931 if (decl_is_template_id (decl, &template_info))
932 {
933 /* Yes: use <unscoped-template-name>. */
934 write_unscoped_template_name (TI_TEMPLATE (template_info));
935 write_template_args (TI_ARGS (template_info));
936 }
937 else
938 /* Everything else gets an <unqualified-name>. */
939 write_unscoped_name (decl);
940 }
941 else
942 {
943 /* Handle local names, unless we asked not to (that is, invoked
944 under <local-name>, to handle only the part of the name under
945 the local scope). */
946 if (!ignore_local_scope)
947 {
948 /* Scan up the list of scope context, looking for a
949 function. If we find one, this entity is in local
950 function scope. local_entity tracks context one scope
951 level down, so it will contain the element that's
952 directly in that function's scope, either decl or one of
953 its enclosing scopes. */
954 tree local_entity = decl;
955 while (context != global_namespace)
956 {
957 /* Make sure we're always dealing with decls. */
958 if (TYPE_P (context))
959 context = TYPE_NAME (context);
960 /* Is this a function? */
961 if (TREE_CODE (context) == FUNCTION_DECL
962 || TREE_CODE (context) == PARM_DECL)
963 {
964 /* Yes, we have local scope. Use the <local-name>
965 production for the innermost function scope. */
966 write_local_name (context, local_entity, decl);
967 return;
968 }
969 /* Up one scope level. */
970 local_entity = context;
971 context = decl_mangling_context (context);
972 }
973
974 /* No local scope found? Fall through to <nested-name>. */
975 }
976
977 /* Other decls get a <nested-name> to encode their scope. */
978 write_nested_name (decl);
979 }
980 }
981
982 /* <unscoped-name> ::= <unqualified-name>
983 ::= St <unqualified-name> # ::std:: */
984
985 static void
986 write_unscoped_name (const tree decl)
987 {
988 tree context = decl_mangling_context (decl);
989
990 MANGLE_TRACE_TREE ("unscoped-name", decl);
991
992 /* Is DECL in ::std? */
993 if (DECL_NAMESPACE_STD_P (context))
994 {
995 write_string ("St");
996 write_unqualified_name (decl);
997 }
998 else
999 {
1000 /* If not, it should be either in the global namespace, or directly
1001 in a local function scope. A lambda can also be mangled in the
1002 scope of a default argument. */
1003 gcc_assert (context == global_namespace
1004 || TREE_CODE (context) == PARM_DECL
1005 || TREE_CODE (context) == FUNCTION_DECL);
1006
1007 write_unqualified_name (decl);
1008 }
1009 }
1010
1011 /* <unscoped-template-name> ::= <unscoped-name>
1012 ::= <substitution> */
1013
1014 static void
1015 write_unscoped_template_name (const tree decl)
1016 {
1017 MANGLE_TRACE_TREE ("unscoped-template-name", decl);
1018
1019 if (find_substitution (decl))
1020 return;
1021 write_unscoped_name (decl);
1022 add_substitution (decl);
1023 }
1024
1025 /* Write the nested name, including CV-qualifiers, of DECL.
1026
1027 <nested-name> ::= N [<CV-qualifiers>] [<ref-qualifier>] <prefix> <unqualified-name> E
1028 ::= N [<CV-qualifiers>] [<ref-qualifier>] <template-prefix> <template-args> E
1029
1030 <ref-qualifier> ::= R # & ref-qualifier
1031 ::= O # && ref-qualifier
1032 <CV-qualifiers> ::= [r] [V] [K] */
1033
1034 static void
1035 write_nested_name (const tree decl)
1036 {
1037 tree template_info;
1038
1039 MANGLE_TRACE_TREE ("nested-name", decl);
1040
1041 write_char ('N');
1042
1043 /* Write CV-qualifiers, if this is a member function. */
1044 if (TREE_CODE (decl) == FUNCTION_DECL
1045 && DECL_NONSTATIC_MEMBER_FUNCTION_P (decl))
1046 {
1047 if (DECL_VOLATILE_MEMFUNC_P (decl))
1048 write_char ('V');
1049 if (DECL_CONST_MEMFUNC_P (decl))
1050 write_char ('K');
1051 if (FUNCTION_REF_QUALIFIED (TREE_TYPE (decl)))
1052 {
1053 if (FUNCTION_RVALUE_QUALIFIED (TREE_TYPE (decl)))
1054 write_char ('O');
1055 else
1056 write_char ('R');
1057 }
1058 }
1059
1060 /* Is this a template instance? */
1061 if (decl_is_template_id (decl, &template_info))
1062 {
1063 /* Yes, use <template-prefix>. */
1064 write_template_prefix (decl);
1065 write_template_args (TI_ARGS (template_info));
1066 }
1067 else if ((!abi_version_at_least (10) || TREE_CODE (decl) == TYPE_DECL)
1068 && TREE_CODE (TREE_TYPE (decl)) == TYPENAME_TYPE)
1069 {
1070 tree name = TYPENAME_TYPE_FULLNAME (TREE_TYPE (decl));
1071 if (TREE_CODE (name) == TEMPLATE_ID_EXPR)
1072 {
1073 write_template_prefix (decl);
1074 write_template_args (TREE_OPERAND (name, 1));
1075 }
1076 else
1077 {
1078 write_prefix (decl_mangling_context (decl));
1079 write_unqualified_name (decl);
1080 }
1081 }
1082 else
1083 {
1084 /* No, just use <prefix> */
1085 write_prefix (decl_mangling_context (decl));
1086 write_unqualified_name (decl);
1087 }
1088 write_char ('E');
1089 }
1090
1091 /* <prefix> ::= <prefix> <unqualified-name>
1092 ::= <template-param>
1093 ::= <template-prefix> <template-args>
1094 ::= <decltype>
1095 ::= # empty
1096 ::= <substitution> */
1097
1098 static void
1099 write_prefix (const tree node)
1100 {
1101 tree decl;
1102 /* Non-NULL if NODE represents a template-id. */
1103 tree template_info = NULL;
1104
1105 if (node == NULL
1106 || node == global_namespace)
1107 return;
1108
1109 MANGLE_TRACE_TREE ("prefix", node);
1110
1111 if (TREE_CODE (node) == DECLTYPE_TYPE)
1112 {
1113 write_type (node);
1114 return;
1115 }
1116
1117 if (find_substitution (node))
1118 return;
1119
1120 if (DECL_P (node))
1121 {
1122 /* If this is a function or parm decl, that means we've hit function
1123 scope, so this prefix must be for a local name. In this
1124 case, we're under the <local-name> production, which encodes
1125 the enclosing function scope elsewhere. So don't continue
1126 here. */
1127 if (TREE_CODE (node) == FUNCTION_DECL
1128 || TREE_CODE (node) == PARM_DECL)
1129 return;
1130
1131 decl = node;
1132 decl_is_template_id (decl, &template_info);
1133 }
1134 else
1135 {
1136 /* Node is a type. */
1137 decl = TYPE_NAME (node);
1138 if (CLASSTYPE_TEMPLATE_ID_P (node))
1139 template_info = TYPE_TEMPLATE_INFO (node);
1140 }
1141
1142 if (TREE_CODE (node) == TEMPLATE_TYPE_PARM)
1143 write_template_param (node);
1144 else if (template_info != NULL)
1145 /* Templated. */
1146 {
1147 write_template_prefix (decl);
1148 write_template_args (TI_ARGS (template_info));
1149 }
1150 else if (TREE_CODE (TREE_TYPE (decl)) == TYPENAME_TYPE)
1151 {
1152 tree name = TYPENAME_TYPE_FULLNAME (TREE_TYPE (decl));
1153 if (TREE_CODE (name) == TEMPLATE_ID_EXPR)
1154 {
1155 write_template_prefix (decl);
1156 write_template_args (TREE_OPERAND (name, 1));
1157 }
1158 else
1159 {
1160 write_prefix (decl_mangling_context (decl));
1161 write_unqualified_name (decl);
1162 }
1163 }
1164 else
1165 /* Not templated. */
1166 {
1167 write_prefix (decl_mangling_context (decl));
1168 write_unqualified_name (decl);
1169 if (VAR_P (decl)
1170 || TREE_CODE (decl) == FIELD_DECL)
1171 {
1172 /* <data-member-prefix> := <member source-name> M */
1173 write_char ('M');
1174 return;
1175 }
1176 }
1177
1178 add_substitution (node);
1179 }
1180
1181 /* <template-prefix> ::= <prefix> <template component>
1182 ::= <template-param>
1183 ::= <substitution> */
1184
1185 static void
1186 write_template_prefix (const tree node)
1187 {
1188 tree decl = DECL_P (node) ? node : TYPE_NAME (node);
1189 tree type = DECL_P (node) ? TREE_TYPE (node) : node;
1190 tree context = decl_mangling_context (decl);
1191 tree template_info;
1192 tree templ;
1193 tree substitution;
1194
1195 MANGLE_TRACE_TREE ("template-prefix", node);
1196
1197 /* Find the template decl. */
1198 if (decl_is_template_id (decl, &template_info))
1199 templ = TI_TEMPLATE (template_info);
1200 else if (TREE_CODE (type) == TYPENAME_TYPE)
1201 /* For a typename type, all we have is the name. */
1202 templ = DECL_NAME (decl);
1203 else
1204 {
1205 gcc_assert (CLASSTYPE_TEMPLATE_ID_P (type));
1206
1207 templ = TYPE_TI_TEMPLATE (type);
1208 }
1209
1210 /* For a member template, though, the template name for the
1211 innermost name must have all the outer template levels
1212 instantiated. For instance, consider
1213
1214 template<typename T> struct Outer {
1215 template<typename U> struct Inner {};
1216 };
1217
1218 The template name for `Inner' in `Outer<int>::Inner<float>' is
1219 `Outer<int>::Inner<U>'. In g++, we don't instantiate the template
1220 levels separately, so there's no TEMPLATE_DECL available for this
1221 (there's only `Outer<T>::Inner<U>').
1222
1223 In order to get the substitutions right, we create a special
1224 TREE_LIST to represent the substitution candidate for a nested
1225 template. The TREE_PURPOSE is the template's context, fully
1226 instantiated, and the TREE_VALUE is the TEMPLATE_DECL for the inner
1227 template.
1228
1229 So, for the example above, `Outer<int>::Inner' is represented as a
1230 substitution candidate by a TREE_LIST whose purpose is `Outer<int>'
1231 and whose value is `Outer<T>::Inner<U>'. */
1232 if (context && TYPE_P (context))
1233 substitution = build_tree_list (context, templ);
1234 else
1235 substitution = templ;
1236
1237 if (find_substitution (substitution))
1238 return;
1239
1240 if (TREE_TYPE (templ)
1241 && TREE_CODE (TREE_TYPE (templ)) == TEMPLATE_TEMPLATE_PARM)
1242 write_template_param (TREE_TYPE (templ));
1243 else
1244 {
1245 write_prefix (context);
1246 write_unqualified_name (decl);
1247 }
1248
1249 add_substitution (substitution);
1250 }
1251
1252 /* We don't need to handle thunks, vtables, or VTTs here. Those are
1253 mangled through special entry points.
1254
1255 <unqualified-name> ::= <operator-name>
1256 ::= <special-name>
1257 ::= <source-name>
1258 ::= <unnamed-type-name>
1259 ::= <local-source-name>
1260
1261 <local-source-name> ::= L <source-name> <discriminator> */
1262
1263 static void
1264 write_unqualified_id (tree identifier)
1265 {
1266 if (IDENTIFIER_TYPENAME_P (identifier))
1267 write_conversion_operator_name (TREE_TYPE (identifier));
1268 else if (IDENTIFIER_OPNAME_P (identifier))
1269 {
1270 int i;
1271 const char *mangled_name = NULL;
1272
1273 /* Unfortunately, there is no easy way to go from the
1274 name of the operator back to the corresponding tree
1275 code. */
1276 for (i = 0; i < MAX_TREE_CODES; ++i)
1277 if (operator_name_info[i].identifier == identifier)
1278 {
1279 /* The ABI says that we prefer binary operator
1280 names to unary operator names. */
1281 if (operator_name_info[i].arity == 2)
1282 {
1283 mangled_name = operator_name_info[i].mangled_name;
1284 break;
1285 }
1286 else if (!mangled_name)
1287 mangled_name = operator_name_info[i].mangled_name;
1288 }
1289 else if (assignment_operator_name_info[i].identifier
1290 == identifier)
1291 {
1292 mangled_name
1293 = assignment_operator_name_info[i].mangled_name;
1294 break;
1295 }
1296 write_string (mangled_name);
1297 }
1298 else if (UDLIT_OPER_P (identifier))
1299 write_literal_operator_name (identifier);
1300 else
1301 write_source_name (identifier);
1302 }
1303
1304 static void
1305 write_unqualified_name (tree decl)
1306 {
1307 MANGLE_TRACE_TREE ("unqualified-name", decl);
1308
1309 if (identifier_p (decl))
1310 {
1311 write_unqualified_id (decl);
1312 return;
1313 }
1314
1315 bool found = false;
1316
1317 if (DECL_NAME (decl) == NULL_TREE)
1318 {
1319 found = true;
1320 gcc_assert (DECL_ASSEMBLER_NAME_SET_P (decl));
1321 write_source_name (DECL_ASSEMBLER_NAME (decl));
1322 }
1323 else if (DECL_DECLARES_FUNCTION_P (decl))
1324 {
1325 found = true;
1326 if (DECL_CONSTRUCTOR_P (decl))
1327 write_special_name_constructor (decl);
1328 else if (DECL_DESTRUCTOR_P (decl))
1329 write_special_name_destructor (decl);
1330 else if (DECL_CONV_FN_P (decl))
1331 {
1332 /* Conversion operator. Handle it right here.
1333 <operator> ::= cv <type> */
1334 tree type;
1335 if (decl_is_template_id (decl, NULL))
1336 {
1337 tree fn_type;
1338 fn_type = get_mostly_instantiated_function_type (decl);
1339 type = TREE_TYPE (fn_type);
1340 }
1341 else if (FNDECL_USED_AUTO (decl))
1342 type = (DECL_STRUCT_FUNCTION (decl)->language
1343 ->x_auto_return_pattern);
1344 else
1345 type = DECL_CONV_FN_TYPE (decl);
1346 write_conversion_operator_name (type);
1347 }
1348 else if (DECL_OVERLOADED_OPERATOR_P (decl))
1349 {
1350 operator_name_info_t *oni;
1351 if (DECL_ASSIGNMENT_OPERATOR_P (decl))
1352 oni = assignment_operator_name_info;
1353 else
1354 oni = operator_name_info;
1355
1356 write_string (oni[DECL_OVERLOADED_OPERATOR_P (decl)].mangled_name);
1357 }
1358 else if (UDLIT_OPER_P (DECL_NAME (decl)))
1359 write_literal_operator_name (DECL_NAME (decl));
1360 else
1361 found = false;
1362 }
1363
1364 if (found)
1365 /* OK */;
1366 else if (VAR_OR_FUNCTION_DECL_P (decl) && ! TREE_PUBLIC (decl)
1367 && DECL_NAMESPACE_SCOPE_P (decl)
1368 && decl_linkage (decl) == lk_internal)
1369 {
1370 MANGLE_TRACE_TREE ("local-source-name", decl);
1371 write_char ('L');
1372 write_source_name (DECL_NAME (decl));
1373 /* The default discriminator is 1, and that's all we ever use,
1374 so there's no code to output one here. */
1375 }
1376 else
1377 {
1378 tree type = TREE_TYPE (decl);
1379
1380 if (TREE_CODE (decl) == TYPE_DECL
1381 && TYPE_UNNAMED_P (type))
1382 write_unnamed_type_name (type);
1383 else if (TREE_CODE (decl) == TYPE_DECL
1384 && LAMBDA_TYPE_P (type))
1385 write_closure_type_name (type);
1386 else
1387 write_source_name (DECL_NAME (decl));
1388 }
1389
1390 /* We use the ABI tags from the primary class template, ignoring tags on any
1391 specializations. This is necessary because C++ doesn't require a
1392 specialization to be declared before it is used unless the use requires a
1393 complete type, but we need to get the tags right on incomplete types as
1394 well. */
1395 if (tree tmpl = most_general_template (decl))
1396 {
1397 tree res = DECL_TEMPLATE_RESULT (tmpl);
1398 if (res == NULL_TREE)
1399 /* UNBOUND_CLASS_TEMPLATE. */;
1400 else if (DECL_DECLARES_TYPE_P (decl))
1401 decl = res;
1402 else if (any_abi_below (11))
1403 {
1404 /* ABI v10 implicit tags on the template. */
1405 tree mtags = missing_abi_tags (res);
1406 /* Explicit tags on the template. */
1407 tree ttags = get_abi_tags (res);
1408 /* Tags on the instantiation. */
1409 tree dtags = get_abi_tags (decl);
1410
1411 if (mtags && abi_warn_or_compat_version_crosses (10))
1412 G.need_abi_warning = 1;
1413
1414 /* Add the v10 tags to the explicit tags now. */
1415 mtags = chainon (mtags, ttags);
1416
1417 if (!G.need_abi_warning
1418 && abi_warn_or_compat_version_crosses (11)
1419 && !equal_abi_tags (dtags, mtags))
1420 G.need_abi_warning = 1;
1421
1422 if (!abi_version_at_least (10))
1423 /* In abi <10, we only got the explicit tags. */
1424 decl = res;
1425 else if (flag_abi_version == 10)
1426 {
1427 /* In ABI 10, we want explict and implicit tags. */
1428 write_abi_tags (mtags);
1429 return;
1430 }
1431 }
1432 }
1433
1434 tree tags = get_abi_tags (decl);
1435 if (TREE_CODE (decl) == FUNCTION_DECL && DECL_CONV_FN_P (decl)
1436 && any_abi_below (11))
1437 if (tree mtags = missing_abi_tags (decl))
1438 {
1439 if (abi_warn_or_compat_version_crosses (11))
1440 G.need_abi_warning = true;
1441 if (!abi_version_at_least (11))
1442 tags = chainon (mtags, tags);
1443 }
1444 write_abi_tags (tags);
1445 }
1446
1447 /* Write the unqualified-name for a conversion operator to TYPE. */
1448
1449 static void
1450 write_conversion_operator_name (const tree type)
1451 {
1452 write_string ("cv");
1453 write_type (type);
1454 }
1455
1456 /* Non-terminal <source-name>. IDENTIFIER is an IDENTIFIER_NODE.
1457
1458 <source-name> ::= </length/ number> <identifier> */
1459
1460 static void
1461 write_source_name (tree identifier)
1462 {
1463 MANGLE_TRACE_TREE ("source-name", identifier);
1464
1465 /* Never write the whole template-id name including the template
1466 arguments; we only want the template name. */
1467 if (IDENTIFIER_TEMPLATE (identifier))
1468 identifier = IDENTIFIER_TEMPLATE (identifier);
1469
1470 write_unsigned_number (IDENTIFIER_LENGTH (identifier));
1471 write_identifier (IDENTIFIER_POINTER (identifier));
1472 }
1473
1474 /* Compare two TREE_STRINGs like strcmp. */
1475
1476 int
1477 tree_string_cmp (const void *p1, const void *p2)
1478 {
1479 if (p1 == p2)
1480 return 0;
1481 tree s1 = *(const tree*)p1;
1482 tree s2 = *(const tree*)p2;
1483 return strcmp (TREE_STRING_POINTER (s1),
1484 TREE_STRING_POINTER (s2));
1485 }
1486
1487 /* Return the TREE_LIST of TAGS as a sorted VEC. */
1488
1489 static vec<tree, va_gc> *
1490 sorted_abi_tags (tree tags)
1491 {
1492 vec<tree, va_gc> * vec = make_tree_vector();
1493
1494 for (tree t = tags; t; t = TREE_CHAIN (t))
1495 {
1496 if (ABI_TAG_IMPLICIT (t))
1497 continue;
1498 tree str = TREE_VALUE (t);
1499 vec_safe_push (vec, str);
1500 }
1501
1502 vec->qsort (tree_string_cmp);
1503
1504 return vec;
1505 }
1506
1507 /* ID is the name of a function or type with abi_tags attribute TAGS.
1508 Write out the name, suitably decorated. */
1509
1510 static void
1511 write_abi_tags (tree tags)
1512 {
1513 if (tags == NULL_TREE)
1514 return;
1515
1516 vec<tree, va_gc> * vec = sorted_abi_tags (tags);
1517
1518 unsigned i; tree str;
1519 FOR_EACH_VEC_ELT (*vec, i, str)
1520 {
1521 write_string ("B");
1522 write_unsigned_number (TREE_STRING_LENGTH (str) - 1);
1523 write_identifier (TREE_STRING_POINTER (str));
1524 }
1525
1526 release_tree_vector (vec);
1527 }
1528
1529 /* Simplified unique_ptr clone to release a tree vec on exit. */
1530
1531 struct releasing_vec
1532 {
1533 typedef vec<tree, va_gc> vec_t;
1534
1535 releasing_vec (vec_t *v): v(v) { }
1536 releasing_vec (): v(make_tree_vector ()) { }
1537
1538 vec_t &operator* () const { return *v; }
1539 vec_t *operator-> () const { return v; }
1540 vec_t *get () const { return v; }
1541 operator vec_t *() const { return v; }
1542 tree& operator[] (unsigned i) const { return (*v)[i]; }
1543
1544 ~releasing_vec() { release_tree_vector (v); }
1545 private:
1546 vec_t *v;
1547 };
1548
1549 /* True iff the TREE_LISTS T1 and T2 of ABI tags are equivalent. */
1550
1551 static bool
1552 equal_abi_tags (tree t1, tree t2)
1553 {
1554 releasing_vec v1 = sorted_abi_tags (t1);
1555 releasing_vec v2 = sorted_abi_tags (t2);
1556
1557 unsigned len1 = v1->length();
1558 if (len1 != v2->length())
1559 return false;
1560 for (unsigned i = 0; i < len1; ++i)
1561 if (tree_string_cmp (v1[i], v2[i]) != 0)
1562 return false;
1563 return true;
1564 }
1565
1566 /* Write a user-defined literal operator.
1567 ::= li <source-name> # "" <source-name>
1568 IDENTIFIER is an LITERAL_IDENTIFIER_NODE. */
1569
1570 static void
1571 write_literal_operator_name (tree identifier)
1572 {
1573 const char* suffix = UDLIT_OP_SUFFIX (identifier);
1574 write_identifier (UDLIT_OP_MANGLED_PREFIX);
1575 write_unsigned_number (strlen (suffix));
1576 write_identifier (suffix);
1577 }
1578
1579 /* Encode 0 as _, and 1+ as n-1_. */
1580
1581 static void
1582 write_compact_number (int num)
1583 {
1584 if (num > 0)
1585 write_unsigned_number (num - 1);
1586 write_char ('_');
1587 }
1588
1589 /* Return how many unnamed types precede TYPE in its enclosing class. */
1590
1591 static int
1592 nested_anon_class_index (tree type)
1593 {
1594 int index = 0;
1595 tree member = TYPE_FIELDS (TYPE_CONTEXT (type));
1596 for (; member; member = DECL_CHAIN (member))
1597 if (DECL_IMPLICIT_TYPEDEF_P (member))
1598 {
1599 tree memtype = TREE_TYPE (member);
1600 if (memtype == type)
1601 return index;
1602 else if (TYPE_UNNAMED_P (memtype))
1603 ++index;
1604 }
1605
1606 gcc_unreachable ();
1607 }
1608
1609 /* <unnamed-type-name> ::= Ut [ <nonnegative number> ] _ */
1610
1611 static void
1612 write_unnamed_type_name (const tree type)
1613 {
1614 int discriminator;
1615 MANGLE_TRACE_TREE ("unnamed-type-name", type);
1616
1617 if (TYPE_FUNCTION_SCOPE_P (type))
1618 discriminator = local_class_index (type);
1619 else if (TYPE_CLASS_SCOPE_P (type))
1620 discriminator = nested_anon_class_index (type);
1621 else
1622 {
1623 gcc_assert (no_linkage_check (type, /*relaxed_p=*/true));
1624 /* Just use the old mangling at namespace scope. */
1625 write_source_name (TYPE_IDENTIFIER (type));
1626 return;
1627 }
1628
1629 write_string ("Ut");
1630 write_compact_number (discriminator);
1631 }
1632
1633 /* <closure-type-name> ::= Ul <lambda-sig> E [ <nonnegative number> ] _
1634 <lambda-sig> ::= <parameter type>+ # Parameter types or "v" if the lambda has no parameters */
1635
1636 static void
1637 write_closure_type_name (const tree type)
1638 {
1639 tree fn = lambda_function (type);
1640 tree lambda = CLASSTYPE_LAMBDA_EXPR (type);
1641 tree parms = TYPE_ARG_TYPES (TREE_TYPE (fn));
1642
1643 MANGLE_TRACE_TREE ("closure-type-name", type);
1644
1645 write_string ("Ul");
1646 write_method_parms (parms, /*method_p=*/1, fn);
1647 write_char ('E');
1648 write_compact_number (LAMBDA_EXPR_DISCRIMINATOR (lambda));
1649 }
1650
1651 /* Convert NUMBER to ascii using base BASE and generating at least
1652 MIN_DIGITS characters. BUFFER points to the _end_ of the buffer
1653 into which to store the characters. Returns the number of
1654 characters generated (these will be laid out in advance of where
1655 BUFFER points). */
1656
1657 static int
1658 hwint_to_ascii (unsigned HOST_WIDE_INT number, const unsigned int base,
1659 char *buffer, const unsigned int min_digits)
1660 {
1661 static const char base_digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
1662 unsigned digits = 0;
1663
1664 while (number)
1665 {
1666 unsigned HOST_WIDE_INT d = number / base;
1667
1668 *--buffer = base_digits[number - d * base];
1669 digits++;
1670 number = d;
1671 }
1672 while (digits < min_digits)
1673 {
1674 *--buffer = base_digits[0];
1675 digits++;
1676 }
1677 return digits;
1678 }
1679
1680 /* Non-terminal <number>.
1681
1682 <number> ::= [n] </decimal integer/> */
1683
1684 static void
1685 write_number (unsigned HOST_WIDE_INT number, const int unsigned_p,
1686 const unsigned int base)
1687 {
1688 char buffer[sizeof (HOST_WIDE_INT) * 8];
1689 unsigned count = 0;
1690
1691 if (!unsigned_p && (HOST_WIDE_INT) number < 0)
1692 {
1693 write_char ('n');
1694 number = -((HOST_WIDE_INT) number);
1695 }
1696 count = hwint_to_ascii (number, base, buffer + sizeof (buffer), 1);
1697 write_chars (buffer + sizeof (buffer) - count, count);
1698 }
1699
1700 /* Write out an integral CST in decimal. Most numbers are small, and
1701 representable in a HOST_WIDE_INT. Occasionally we'll have numbers
1702 bigger than that, which we must deal with. */
1703
1704 static inline void
1705 write_integer_cst (const tree cst)
1706 {
1707 int sign = tree_int_cst_sgn (cst);
1708 widest_int abs_value = wi::abs (wi::to_widest (cst));
1709 if (!wi::fits_uhwi_p (abs_value))
1710 {
1711 /* A bignum. We do this in chunks, each of which fits in a
1712 HOST_WIDE_INT. */
1713 char buffer[sizeof (HOST_WIDE_INT) * 8 * 2];
1714 unsigned HOST_WIDE_INT chunk;
1715 unsigned chunk_digits;
1716 char *ptr = buffer + sizeof (buffer);
1717 unsigned count = 0;
1718 tree n, base, type;
1719 int done;
1720
1721 /* HOST_WIDE_INT must be at least 32 bits, so 10^9 is
1722 representable. */
1723 chunk = 1000000000;
1724 chunk_digits = 9;
1725
1726 if (sizeof (HOST_WIDE_INT) >= 8)
1727 {
1728 /* It is at least 64 bits, so 10^18 is representable. */
1729 chunk_digits = 18;
1730 chunk *= chunk;
1731 }
1732
1733 type = c_common_signed_or_unsigned_type (1, TREE_TYPE (cst));
1734 base = build_int_cstu (type, chunk);
1735 n = wide_int_to_tree (type, cst);
1736
1737 if (sign < 0)
1738 {
1739 write_char ('n');
1740 n = fold_build1_loc (input_location, NEGATE_EXPR, type, n);
1741 }
1742 do
1743 {
1744 tree d = fold_build2_loc (input_location, FLOOR_DIV_EXPR, type, n, base);
1745 tree tmp = fold_build2_loc (input_location, MULT_EXPR, type, d, base);
1746 unsigned c;
1747
1748 done = integer_zerop (d);
1749 tmp = fold_build2_loc (input_location, MINUS_EXPR, type, n, tmp);
1750 c = hwint_to_ascii (TREE_INT_CST_LOW (tmp), 10, ptr,
1751 done ? 1 : chunk_digits);
1752 ptr -= c;
1753 count += c;
1754 n = d;
1755 }
1756 while (!done);
1757 write_chars (ptr, count);
1758 }
1759 else
1760 {
1761 /* A small num. */
1762 if (sign < 0)
1763 write_char ('n');
1764 write_unsigned_number (abs_value.to_uhwi ());
1765 }
1766 }
1767
1768 /* Write out a floating-point literal.
1769
1770 "Floating-point literals are encoded using the bit pattern of the
1771 target processor's internal representation of that number, as a
1772 fixed-length lowercase hexadecimal string, high-order bytes first
1773 (even if the target processor would store low-order bytes first).
1774 The "n" prefix is not used for floating-point literals; the sign
1775 bit is encoded with the rest of the number.
1776
1777 Here are some examples, assuming the IEEE standard representation
1778 for floating point numbers. (Spaces are for readability, not
1779 part of the encoding.)
1780
1781 1.0f Lf 3f80 0000 E
1782 -1.0f Lf bf80 0000 E
1783 1.17549435e-38f Lf 0080 0000 E
1784 1.40129846e-45f Lf 0000 0001 E
1785 0.0f Lf 0000 0000 E"
1786
1787 Caller is responsible for the Lx and the E. */
1788 static void
1789 write_real_cst (const tree value)
1790 {
1791 long target_real[4]; /* largest supported float */
1792 /* Buffer for eight hex digits in a 32-bit number but big enough
1793 even for 64-bit long to avoid warnings. */
1794 char buffer[17];
1795 int i, limit, dir;
1796
1797 tree type = TREE_TYPE (value);
1798 int words = GET_MODE_BITSIZE (TYPE_MODE (type)) / 32;
1799
1800 real_to_target (target_real, &TREE_REAL_CST (value),
1801 TYPE_MODE (type));
1802
1803 /* The value in target_real is in the target word order,
1804 so we must write it out backward if that happens to be
1805 little-endian. write_number cannot be used, it will
1806 produce uppercase. */
1807 if (FLOAT_WORDS_BIG_ENDIAN)
1808 i = 0, limit = words, dir = 1;
1809 else
1810 i = words - 1, limit = -1, dir = -1;
1811
1812 for (; i != limit; i += dir)
1813 {
1814 sprintf (buffer, "%08lx", (unsigned long) target_real[i]);
1815 write_chars (buffer, 8);
1816 }
1817 }
1818
1819 /* Non-terminal <identifier>.
1820
1821 <identifier> ::= </unqualified source code identifier> */
1822
1823 static void
1824 write_identifier (const char *identifier)
1825 {
1826 MANGLE_TRACE ("identifier", identifier);
1827 write_string (identifier);
1828 }
1829
1830 /* Handle constructor productions of non-terminal <special-name>.
1831 CTOR is a constructor FUNCTION_DECL.
1832
1833 <special-name> ::= C1 # complete object constructor
1834 ::= C2 # base object constructor
1835 ::= C3 # complete object allocating constructor
1836
1837 Currently, allocating constructors are never used. */
1838
1839 static void
1840 write_special_name_constructor (const tree ctor)
1841 {
1842 write_char ('C');
1843 bool new_inh = (flag_new_inheriting_ctors
1844 && DECL_INHERITED_CTOR (ctor));
1845 if (new_inh)
1846 write_char ('I');
1847 if (DECL_BASE_CONSTRUCTOR_P (ctor))
1848 write_char ('2');
1849 /* This is the old-style "[unified]" constructor.
1850 In some cases, we may emit this function and call
1851 it from the clones in order to share code and save space. */
1852 else if (DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (ctor))
1853 write_char ('4');
1854 else
1855 {
1856 gcc_assert (DECL_COMPLETE_CONSTRUCTOR_P (ctor));
1857 write_char ('1');
1858 }
1859 if (new_inh)
1860 write_type (DECL_INHERITED_CTOR_BASE (ctor));
1861 }
1862
1863 /* Handle destructor productions of non-terminal <special-name>.
1864 DTOR is a destructor FUNCTION_DECL.
1865
1866 <special-name> ::= D0 # deleting (in-charge) destructor
1867 ::= D1 # complete object (in-charge) destructor
1868 ::= D2 # base object (not-in-charge) destructor */
1869
1870 static void
1871 write_special_name_destructor (const tree dtor)
1872 {
1873 if (DECL_DELETING_DESTRUCTOR_P (dtor))
1874 write_string ("D0");
1875 else if (DECL_BASE_DESTRUCTOR_P (dtor))
1876 write_string ("D2");
1877 else if (DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P (dtor))
1878 /* This is the old-style "[unified]" destructor.
1879 In some cases, we may emit this function and call
1880 it from the clones in order to share code and save space. */
1881 write_string ("D4");
1882 else
1883 {
1884 gcc_assert (DECL_COMPLETE_DESTRUCTOR_P (dtor));
1885 write_string ("D1");
1886 }
1887 }
1888
1889 /* Scan the vector of local classes and return how many others with the
1890 same name (or same no name) and context precede ENTITY. */
1891
1892 static int
1893 local_class_index (tree entity)
1894 {
1895 int ix, discriminator = 0;
1896 tree name = (TYPE_UNNAMED_P (entity) ? NULL_TREE
1897 : TYPE_IDENTIFIER (entity));
1898 tree ctx = TYPE_CONTEXT (entity);
1899 for (ix = 0; ; ix++)
1900 {
1901 tree type = (*local_classes)[ix];
1902 if (type == entity)
1903 return discriminator;
1904 if (TYPE_CONTEXT (type) == ctx
1905 && (name ? TYPE_IDENTIFIER (type) == name
1906 : TYPE_UNNAMED_P (type)))
1907 ++discriminator;
1908 }
1909 gcc_unreachable ();
1910 }
1911
1912 /* Return the discriminator for ENTITY appearing inside
1913 FUNCTION. The discriminator is the lexical ordinal of VAR among
1914 entities with the same name in the same FUNCTION. */
1915
1916 static int
1917 discriminator_for_local_entity (tree entity)
1918 {
1919 if (DECL_DISCRIMINATOR_P (entity))
1920 {
1921 if (DECL_DISCRIMINATOR_SET_P (entity))
1922 return DECL_DISCRIMINATOR (entity);
1923 else
1924 /* The first entity with a particular name doesn't get
1925 DECL_DISCRIMINATOR set up. */
1926 return 0;
1927 }
1928 else if (TREE_CODE (entity) == TYPE_DECL)
1929 {
1930 /* Scan the list of local classes. */
1931 entity = TREE_TYPE (entity);
1932
1933 /* Lambdas and unnamed types have their own discriminators. */
1934 if (LAMBDA_TYPE_P (entity) || TYPE_UNNAMED_P (entity))
1935 return 0;
1936
1937 return local_class_index (entity);
1938 }
1939 else
1940 gcc_unreachable ();
1941 }
1942
1943 /* Return the discriminator for STRING, a string literal used inside
1944 FUNCTION. The discriminator is the lexical ordinal of STRING among
1945 string literals used in FUNCTION. */
1946
1947 static int
1948 discriminator_for_string_literal (tree /*function*/,
1949 tree /*string*/)
1950 {
1951 /* For now, we don't discriminate amongst string literals. */
1952 return 0;
1953 }
1954
1955 /* <discriminator> := _ <number> # when number < 10
1956 := __ <number> _ # when number >= 10
1957
1958 The discriminator is used only for the second and later occurrences
1959 of the same name within a single function. In this case <number> is
1960 n - 2, if this is the nth occurrence, in lexical order. */
1961
1962 static void
1963 write_discriminator (const int discriminator)
1964 {
1965 /* If discriminator is zero, don't write anything. Otherwise... */
1966 if (discriminator > 0)
1967 {
1968 write_char ('_');
1969 if (abi_version_at_least (11) && discriminator - 1 >= 10)
1970 {
1971 write_char ('_');
1972 if (abi_warn_or_compat_version_crosses (11))
1973 G.need_abi_warning = 1;
1974 }
1975 write_unsigned_number (discriminator - 1);
1976 if (abi_version_at_least (11) && discriminator - 1 >= 10)
1977 write_char ('_');
1978 }
1979 }
1980
1981 /* Mangle the name of a function-scope entity. FUNCTION is the
1982 FUNCTION_DECL for the enclosing function, or a PARM_DECL for lambdas in
1983 default argument scope. ENTITY is the decl for the entity itself.
1984 LOCAL_ENTITY is the entity that's directly scoped in FUNCTION_DECL,
1985 either ENTITY itself or an enclosing scope of ENTITY.
1986
1987 <local-name> := Z <function encoding> E <entity name> [<discriminator>]
1988 := Z <function encoding> E s [<discriminator>]
1989 := Z <function encoding> Ed [ <parameter number> ] _ <entity name> */
1990
1991 static void
1992 write_local_name (tree function, const tree local_entity,
1993 const tree entity)
1994 {
1995 tree parm = NULL_TREE;
1996
1997 MANGLE_TRACE_TREE ("local-name", entity);
1998
1999 if (TREE_CODE (function) == PARM_DECL)
2000 {
2001 parm = function;
2002 function = DECL_CONTEXT (parm);
2003 }
2004
2005 write_char ('Z');
2006 write_encoding (function);
2007 write_char ('E');
2008
2009 /* For this purpose, parameters are numbered from right-to-left. */
2010 if (parm)
2011 {
2012 tree t;
2013 int i = 0;
2014 for (t = DECL_ARGUMENTS (function); t; t = DECL_CHAIN (t))
2015 {
2016 if (t == parm)
2017 i = 1;
2018 else if (i)
2019 ++i;
2020 }
2021 write_char ('d');
2022 write_compact_number (i - 1);
2023 }
2024
2025 if (TREE_CODE (entity) == STRING_CST)
2026 {
2027 write_char ('s');
2028 write_discriminator (discriminator_for_string_literal (function,
2029 entity));
2030 }
2031 else
2032 {
2033 /* Now the <entity name>. Let write_name know its being called
2034 from <local-name>, so it doesn't try to process the enclosing
2035 function scope again. */
2036 write_name (entity, /*ignore_local_scope=*/1);
2037 write_discriminator (discriminator_for_local_entity (local_entity));
2038 }
2039 }
2040
2041 /* Non-terminals <type> and <CV-qualifier>.
2042
2043 <type> ::= <builtin-type>
2044 ::= <function-type>
2045 ::= <class-enum-type>
2046 ::= <array-type>
2047 ::= <pointer-to-member-type>
2048 ::= <template-param>
2049 ::= <substitution>
2050 ::= <CV-qualifier>
2051 ::= P <type> # pointer-to
2052 ::= R <type> # reference-to
2053 ::= C <type> # complex pair (C 2000)
2054 ::= G <type> # imaginary (C 2000) [not supported]
2055 ::= U <source-name> <type> # vendor extended type qualifier
2056
2057 C++0x extensions
2058
2059 <type> ::= RR <type> # rvalue reference-to
2060 <type> ::= Dt <expression> # decltype of an id-expression or
2061 # class member access
2062 <type> ::= DT <expression> # decltype of an expression
2063 <type> ::= Dn # decltype of nullptr
2064
2065 TYPE is a type node. */
2066
2067 static void
2068 write_type (tree type)
2069 {
2070 /* This gets set to nonzero if TYPE turns out to be a (possibly
2071 CV-qualified) builtin type. */
2072 int is_builtin_type = 0;
2073
2074 MANGLE_TRACE_TREE ("type", type);
2075
2076 if (type == error_mark_node)
2077 return;
2078
2079 type = canonicalize_for_substitution (type);
2080 if (find_substitution (type))
2081 return;
2082
2083
2084 if (write_CV_qualifiers_for_type (type) > 0)
2085 /* If TYPE was CV-qualified, we just wrote the qualifiers; now
2086 mangle the unqualified type. The recursive call is needed here
2087 since both the qualified and unqualified types are substitution
2088 candidates. */
2089 {
2090 tree t = TYPE_MAIN_VARIANT (type);
2091 if (TYPE_ATTRIBUTES (t) && !OVERLOAD_TYPE_P (t))
2092 {
2093 tree attrs = NULL_TREE;
2094 if (tx_safe_fn_type_p (type))
2095 attrs = tree_cons (get_identifier ("transaction_safe"),
2096 NULL_TREE, attrs);
2097 t = cp_build_type_attribute_variant (t, attrs);
2098 }
2099 gcc_assert (t != type);
2100 if (TREE_CODE (t) == FUNCTION_TYPE
2101 || TREE_CODE (t) == METHOD_TYPE)
2102 {
2103 t = build_ref_qualified_type (t, type_memfn_rqual (type));
2104 if (abi_version_at_least (8)
2105 || type == TYPE_MAIN_VARIANT (type))
2106 /* Avoid adding the unqualified function type as a substitution. */
2107 write_function_type (t);
2108 else
2109 write_type (t);
2110 if (abi_warn_or_compat_version_crosses (8))
2111 G.need_abi_warning = 1;
2112 }
2113 else
2114 write_type (t);
2115 }
2116 else if (TREE_CODE (type) == ARRAY_TYPE)
2117 /* It is important not to use the TYPE_MAIN_VARIANT of TYPE here
2118 so that the cv-qualification of the element type is available
2119 in write_array_type. */
2120 write_array_type (type);
2121 else
2122 {
2123 tree type_orig = type;
2124
2125 /* See through any typedefs. */
2126 type = TYPE_MAIN_VARIANT (type);
2127 if (TREE_CODE (type) == FUNCTION_TYPE
2128 || TREE_CODE (type) == METHOD_TYPE)
2129 {
2130 type = build_ref_qualified_type (type, type_memfn_rqual (type_orig));
2131 type = build_exception_variant (type,
2132 TYPE_RAISES_EXCEPTIONS (type_orig));
2133 }
2134
2135 /* According to the C++ ABI, some library classes are passed the
2136 same as the scalar type of their single member and use the same
2137 mangling. */
2138 if (TREE_CODE (type) == RECORD_TYPE && TYPE_TRANSPARENT_AGGR (type))
2139 type = TREE_TYPE (first_field (type));
2140
2141 if (TYPE_PTRDATAMEM_P (type))
2142 write_pointer_to_member_type (type);
2143 else
2144 {
2145 /* Handle any target-specific fundamental types. */
2146 const char *target_mangling
2147 = targetm.mangle_type (type_orig);
2148
2149 if (target_mangling)
2150 {
2151 write_string (target_mangling);
2152 /* Add substitutions for types other than fundamental
2153 types. */
2154 if (!VOID_TYPE_P (type)
2155 && TREE_CODE (type) != INTEGER_TYPE
2156 && TREE_CODE (type) != REAL_TYPE
2157 && TREE_CODE (type) != BOOLEAN_TYPE)
2158 add_substitution (type);
2159 return;
2160 }
2161
2162 switch (TREE_CODE (type))
2163 {
2164 case VOID_TYPE:
2165 case BOOLEAN_TYPE:
2166 case INTEGER_TYPE: /* Includes wchar_t. */
2167 case REAL_TYPE:
2168 case FIXED_POINT_TYPE:
2169 {
2170 /* If this is a typedef, TYPE may not be one of
2171 the standard builtin type nodes, but an alias of one. Use
2172 TYPE_MAIN_VARIANT to get to the underlying builtin type. */
2173 write_builtin_type (TYPE_MAIN_VARIANT (type));
2174 ++is_builtin_type;
2175 }
2176 break;
2177
2178 case COMPLEX_TYPE:
2179 write_char ('C');
2180 write_type (TREE_TYPE (type));
2181 break;
2182
2183 case FUNCTION_TYPE:
2184 case METHOD_TYPE:
2185 write_function_type (type);
2186 break;
2187
2188 case UNION_TYPE:
2189 case RECORD_TYPE:
2190 case ENUMERAL_TYPE:
2191 /* A pointer-to-member function is represented as a special
2192 RECORD_TYPE, so check for this first. */
2193 if (TYPE_PTRMEMFUNC_P (type))
2194 write_pointer_to_member_type (type);
2195 else
2196 write_class_enum_type (type);
2197 break;
2198
2199 case TYPENAME_TYPE:
2200 case UNBOUND_CLASS_TEMPLATE:
2201 /* We handle TYPENAME_TYPEs and UNBOUND_CLASS_TEMPLATEs like
2202 ordinary nested names. */
2203 write_nested_name (TYPE_STUB_DECL (type));
2204 break;
2205
2206 case POINTER_TYPE:
2207 case REFERENCE_TYPE:
2208 if (TYPE_PTR_P (type))
2209 write_char ('P');
2210 else if (TYPE_REF_IS_RVALUE (type))
2211 write_char ('O');
2212 else
2213 write_char ('R');
2214 {
2215 tree target = TREE_TYPE (type);
2216 /* Attribute const/noreturn are not reflected in mangling.
2217 We strip them here rather than at a lower level because
2218 a typedef or template argument can have function type
2219 with function-cv-quals (that use the same representation),
2220 but you can't have a pointer/reference to such a type. */
2221 if (TREE_CODE (target) == FUNCTION_TYPE)
2222 {
2223 if (abi_warn_or_compat_version_crosses (5)
2224 && TYPE_QUALS (target) != TYPE_UNQUALIFIED)
2225 G.need_abi_warning = 1;
2226 if (abi_version_at_least (5))
2227 target = build_qualified_type (target, TYPE_UNQUALIFIED);
2228 }
2229 write_type (target);
2230 }
2231 break;
2232
2233 case TEMPLATE_TYPE_PARM:
2234 if (is_auto (type))
2235 {
2236 if (AUTO_IS_DECLTYPE (type))
2237 write_identifier ("Dc");
2238 else
2239 write_identifier ("Da");
2240 ++is_builtin_type;
2241 break;
2242 }
2243 /* fall through. */
2244 case TEMPLATE_PARM_INDEX:
2245 write_template_param (type);
2246 break;
2247
2248 case TEMPLATE_TEMPLATE_PARM:
2249 write_template_template_param (type);
2250 break;
2251
2252 case BOUND_TEMPLATE_TEMPLATE_PARM:
2253 write_template_template_param (type);
2254 write_template_args
2255 (TI_ARGS (TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO (type)));
2256 break;
2257
2258 case VECTOR_TYPE:
2259 if (abi_version_at_least (4))
2260 {
2261 write_string ("Dv");
2262 /* Non-constant vector size would be encoded with
2263 _ expression, but we don't support that yet. */
2264 write_unsigned_number (TYPE_VECTOR_SUBPARTS (type));
2265 write_char ('_');
2266 }
2267 else
2268 write_string ("U8__vector");
2269 if (abi_warn_or_compat_version_crosses (4))
2270 G.need_abi_warning = 1;
2271 write_type (TREE_TYPE (type));
2272 break;
2273
2274 case TYPE_PACK_EXPANSION:
2275 write_string ("Dp");
2276 write_type (PACK_EXPANSION_PATTERN (type));
2277 break;
2278
2279 case DECLTYPE_TYPE:
2280 /* These shouldn't make it into mangling. */
2281 gcc_assert (!DECLTYPE_FOR_LAMBDA_CAPTURE (type)
2282 && !DECLTYPE_FOR_LAMBDA_PROXY (type));
2283
2284 /* In ABI <5, we stripped decltype of a plain decl. */
2285 if (DECLTYPE_TYPE_ID_EXPR_OR_MEMBER_ACCESS_P (type))
2286 {
2287 tree expr = DECLTYPE_TYPE_EXPR (type);
2288 tree etype = NULL_TREE;
2289 switch (TREE_CODE (expr))
2290 {
2291 case VAR_DECL:
2292 case PARM_DECL:
2293 case RESULT_DECL:
2294 case FUNCTION_DECL:
2295 case CONST_DECL:
2296 case TEMPLATE_PARM_INDEX:
2297 etype = TREE_TYPE (expr);
2298 break;
2299
2300 default:
2301 break;
2302 }
2303
2304 if (etype && !type_uses_auto (etype))
2305 {
2306 if (abi_warn_or_compat_version_crosses (5))
2307 G.need_abi_warning = 1;
2308 if (!abi_version_at_least (5))
2309 {
2310 write_type (etype);
2311 return;
2312 }
2313 }
2314 }
2315
2316 write_char ('D');
2317 if (DECLTYPE_TYPE_ID_EXPR_OR_MEMBER_ACCESS_P (type))
2318 write_char ('t');
2319 else
2320 write_char ('T');
2321 ++cp_unevaluated_operand;
2322 write_expression (DECLTYPE_TYPE_EXPR (type));
2323 --cp_unevaluated_operand;
2324 write_char ('E');
2325 break;
2326
2327 case NULLPTR_TYPE:
2328 write_string ("Dn");
2329 if (abi_version_at_least (7))
2330 ++is_builtin_type;
2331 if (abi_warn_or_compat_version_crosses (7))
2332 G.need_abi_warning = 1;
2333 break;
2334
2335 case TYPEOF_TYPE:
2336 sorry ("mangling typeof, use decltype instead");
2337 break;
2338
2339 case UNDERLYING_TYPE:
2340 sorry ("mangling __underlying_type");
2341 break;
2342
2343 case LANG_TYPE:
2344 /* fall through. */
2345
2346 default:
2347 gcc_unreachable ();
2348 }
2349 }
2350 }
2351
2352 /* Types other than builtin types are substitution candidates. */
2353 if (!is_builtin_type)
2354 add_substitution (type);
2355 }
2356
2357 /* qsort callback for sorting a vector of attribute entries. */
2358
2359 static int
2360 attr_strcmp (const void *p1, const void *p2)
2361 {
2362 tree a1 = *(const tree*)p1;
2363 tree a2 = *(const tree*)p2;
2364
2365 const attribute_spec *as1 = lookup_attribute_spec (get_attribute_name (a1));
2366 const attribute_spec *as2 = lookup_attribute_spec (get_attribute_name (a2));
2367
2368 return strcmp (as1->name, as2->name);
2369 }
2370
2371 /* Non-terminal <CV-qualifiers> for type nodes. Returns the number of
2372 CV-qualifiers written for TYPE.
2373
2374 <CV-qualifiers> ::= [r] [V] [K] */
2375
2376 static int
2377 write_CV_qualifiers_for_type (const tree type)
2378 {
2379 int num_qualifiers = 0;
2380
2381 /* The order is specified by:
2382
2383 "In cases where multiple order-insensitive qualifiers are
2384 present, they should be ordered 'K' (closest to the base type),
2385 'V', 'r', and 'U' (farthest from the base type) ..." */
2386
2387 /* Mangle attributes that affect type identity as extended qualifiers.
2388
2389 We don't do this with classes and enums because their attributes
2390 are part of their definitions, not something added on. */
2391
2392 if (!OVERLOAD_TYPE_P (type))
2393 {
2394 auto_vec<tree> vec;
2395 for (tree a = TYPE_ATTRIBUTES (type); a; a = TREE_CHAIN (a))
2396 {
2397 tree name = get_attribute_name (a);
2398 const attribute_spec *as = lookup_attribute_spec (name);
2399 if (as && as->affects_type_identity
2400 && !is_attribute_p ("transaction_safe", name)
2401 && !is_attribute_p ("abi_tag", name))
2402 vec.safe_push (a);
2403 }
2404 if (abi_warn_or_compat_version_crosses (10) && !vec.is_empty ())
2405 G.need_abi_warning = true;
2406 if (abi_version_at_least (10))
2407 {
2408 vec.qsort (attr_strcmp);
2409 while (!vec.is_empty())
2410 {
2411 tree a = vec.pop();
2412 const attribute_spec *as
2413 = lookup_attribute_spec (get_attribute_name (a));
2414
2415 write_char ('U');
2416 write_unsigned_number (strlen (as->name));
2417 write_string (as->name);
2418 if (TREE_VALUE (a))
2419 {
2420 write_char ('I');
2421 for (tree args = TREE_VALUE (a); args;
2422 args = TREE_CHAIN (args))
2423 {
2424 tree arg = TREE_VALUE (args);
2425 write_template_arg (arg);
2426 }
2427 write_char ('E');
2428 }
2429
2430 ++num_qualifiers;
2431 }
2432 }
2433 }
2434
2435 /* Note that we do not use cp_type_quals below; given "const
2436 int[3]", the "const" is emitted with the "int", not with the
2437 array. */
2438 cp_cv_quals quals = TYPE_QUALS (type);
2439
2440 if (quals & TYPE_QUAL_RESTRICT)
2441 {
2442 write_char ('r');
2443 ++num_qualifiers;
2444 }
2445 if (quals & TYPE_QUAL_VOLATILE)
2446 {
2447 write_char ('V');
2448 ++num_qualifiers;
2449 }
2450 if (quals & TYPE_QUAL_CONST)
2451 {
2452 write_char ('K');
2453 ++num_qualifiers;
2454 }
2455
2456 return num_qualifiers;
2457 }
2458
2459 /* Non-terminal <builtin-type>.
2460
2461 <builtin-type> ::= v # void
2462 ::= b # bool
2463 ::= w # wchar_t
2464 ::= c # char
2465 ::= a # signed char
2466 ::= h # unsigned char
2467 ::= s # short
2468 ::= t # unsigned short
2469 ::= i # int
2470 ::= j # unsigned int
2471 ::= l # long
2472 ::= m # unsigned long
2473 ::= x # long long, __int64
2474 ::= y # unsigned long long, __int64
2475 ::= n # __int128
2476 ::= o # unsigned __int128
2477 ::= f # float
2478 ::= d # double
2479 ::= e # long double, __float80
2480 ::= g # __float128 [not supported]
2481 ::= u <source-name> # vendor extended type */
2482
2483 static void
2484 write_builtin_type (tree type)
2485 {
2486 if (TYPE_CANONICAL (type))
2487 type = TYPE_CANONICAL (type);
2488
2489 switch (TREE_CODE (type))
2490 {
2491 case VOID_TYPE:
2492 write_char ('v');
2493 break;
2494
2495 case BOOLEAN_TYPE:
2496 write_char ('b');
2497 break;
2498
2499 case INTEGER_TYPE:
2500 /* TYPE may still be wchar_t, char16_t, or char32_t, since that
2501 isn't in integer_type_nodes. */
2502 if (type == wchar_type_node)
2503 write_char ('w');
2504 else if (type == char16_type_node)
2505 write_string ("Ds");
2506 else if (type == char32_type_node)
2507 write_string ("Di");
2508 else
2509 {
2510 size_t itk;
2511 /* Assume TYPE is one of the shared integer type nodes. Find
2512 it in the array of these nodes. */
2513 iagain:
2514 for (itk = 0; itk < itk_none; ++itk)
2515 if (integer_types[itk] != NULL_TREE
2516 && integer_type_codes[itk] != '\0'
2517 && type == integer_types[itk])
2518 {
2519 /* Print the corresponding single-letter code. */
2520 write_char (integer_type_codes[itk]);
2521 break;
2522 }
2523
2524 if (itk == itk_none)
2525 {
2526 tree t = c_common_type_for_mode (TYPE_MODE (type),
2527 TYPE_UNSIGNED (type));
2528 if (type != t)
2529 {
2530 type = t;
2531 goto iagain;
2532 }
2533
2534 if (TYPE_PRECISION (type) == 128)
2535 write_char (TYPE_UNSIGNED (type) ? 'o' : 'n');
2536 else
2537 {
2538 /* Allow for cases where TYPE is not one of the shared
2539 integer type nodes and write a "vendor extended builtin
2540 type" with a name the form intN or uintN, respectively.
2541 Situations like this can happen if you have an
2542 __attribute__((__mode__(__SI__))) type and use exotic
2543 switches like '-mint8' on AVR. Of course, this is
2544 undefined by the C++ ABI (and '-mint8' is not even
2545 Standard C conforming), but when using such special
2546 options you're pretty much in nowhere land anyway. */
2547 const char *prefix;
2548 char prec[11]; /* up to ten digits for an unsigned */
2549
2550 prefix = TYPE_UNSIGNED (type) ? "uint" : "int";
2551 sprintf (prec, "%u", (unsigned) TYPE_PRECISION (type));
2552 write_char ('u'); /* "vendor extended builtin type" */
2553 write_unsigned_number (strlen (prefix) + strlen (prec));
2554 write_string (prefix);
2555 write_string (prec);
2556 }
2557 }
2558 }
2559 break;
2560
2561 case REAL_TYPE:
2562 if (type == float_type_node)
2563 write_char ('f');
2564 else if (type == double_type_node)
2565 write_char ('d');
2566 else if (type == long_double_type_node)
2567 write_char ('e');
2568 else if (type == dfloat32_type_node)
2569 write_string ("Df");
2570 else if (type == dfloat64_type_node)
2571 write_string ("Dd");
2572 else if (type == dfloat128_type_node)
2573 write_string ("De");
2574 else
2575 gcc_unreachable ();
2576 break;
2577
2578 case FIXED_POINT_TYPE:
2579 write_string ("DF");
2580 if (GET_MODE_IBIT (TYPE_MODE (type)) > 0)
2581 write_unsigned_number (GET_MODE_IBIT (TYPE_MODE (type)));
2582 if (type == fract_type_node
2583 || type == sat_fract_type_node
2584 || type == accum_type_node
2585 || type == sat_accum_type_node)
2586 write_char ('i');
2587 else if (type == unsigned_fract_type_node
2588 || type == sat_unsigned_fract_type_node
2589 || type == unsigned_accum_type_node
2590 || type == sat_unsigned_accum_type_node)
2591 write_char ('j');
2592 else if (type == short_fract_type_node
2593 || type == sat_short_fract_type_node
2594 || type == short_accum_type_node
2595 || type == sat_short_accum_type_node)
2596 write_char ('s');
2597 else if (type == unsigned_short_fract_type_node
2598 || type == sat_unsigned_short_fract_type_node
2599 || type == unsigned_short_accum_type_node
2600 || type == sat_unsigned_short_accum_type_node)
2601 write_char ('t');
2602 else if (type == long_fract_type_node
2603 || type == sat_long_fract_type_node
2604 || type == long_accum_type_node
2605 || type == sat_long_accum_type_node)
2606 write_char ('l');
2607 else if (type == unsigned_long_fract_type_node
2608 || type == sat_unsigned_long_fract_type_node
2609 || type == unsigned_long_accum_type_node
2610 || type == sat_unsigned_long_accum_type_node)
2611 write_char ('m');
2612 else if (type == long_long_fract_type_node
2613 || type == sat_long_long_fract_type_node
2614 || type == long_long_accum_type_node
2615 || type == sat_long_long_accum_type_node)
2616 write_char ('x');
2617 else if (type == unsigned_long_long_fract_type_node
2618 || type == sat_unsigned_long_long_fract_type_node
2619 || type == unsigned_long_long_accum_type_node
2620 || type == sat_unsigned_long_long_accum_type_node)
2621 write_char ('y');
2622 else
2623 sorry ("mangling unknown fixed point type");
2624 write_unsigned_number (GET_MODE_FBIT (TYPE_MODE (type)));
2625 if (TYPE_SATURATING (type))
2626 write_char ('s');
2627 else
2628 write_char ('n');
2629 break;
2630
2631 default:
2632 gcc_unreachable ();
2633 }
2634 }
2635
2636 /* Non-terminal <function-type>. NODE is a FUNCTION_TYPE or
2637 METHOD_TYPE. The return type is mangled before the parameter
2638 types.
2639
2640 <function-type> ::= F [Y] <bare-function-type> [<ref-qualifier>] E */
2641
2642 static void
2643 write_function_type (const tree type)
2644 {
2645 MANGLE_TRACE_TREE ("function-type", type);
2646
2647 /* For a pointer to member function, the function type may have
2648 cv-qualifiers, indicating the quals for the artificial 'this'
2649 parameter. */
2650 if (TREE_CODE (type) == METHOD_TYPE)
2651 {
2652 /* The first parameter must be a POINTER_TYPE pointing to the
2653 `this' parameter. */
2654 tree this_type = class_of_this_parm (type);
2655 write_CV_qualifiers_for_type (this_type);
2656 }
2657
2658 write_exception_spec (TYPE_RAISES_EXCEPTIONS (type));
2659
2660 if (tx_safe_fn_type_p (type))
2661 write_string ("Dx");
2662
2663 write_char ('F');
2664 /* We don't track whether or not a type is `extern "C"'. Note that
2665 you can have an `extern "C"' function that does not have
2666 `extern "C"' type, and vice versa:
2667
2668 extern "C" typedef void function_t();
2669 function_t f; // f has C++ linkage, but its type is
2670 // `extern "C"'
2671
2672 typedef void function_t();
2673 extern "C" function_t f; // Vice versa.
2674
2675 See [dcl.link]. */
2676 write_bare_function_type (type, /*include_return_type_p=*/1,
2677 /*decl=*/NULL);
2678 if (FUNCTION_REF_QUALIFIED (type))
2679 {
2680 if (FUNCTION_RVALUE_QUALIFIED (type))
2681 write_char ('O');
2682 else
2683 write_char ('R');
2684 }
2685 write_char ('E');
2686 }
2687
2688 /* Non-terminal <bare-function-type>. TYPE is a FUNCTION_TYPE or
2689 METHOD_TYPE. If INCLUDE_RETURN_TYPE is nonzero, the return value
2690 is mangled before the parameter types. If non-NULL, DECL is
2691 FUNCTION_DECL for the function whose type is being emitted. */
2692
2693 static void
2694 write_bare_function_type (const tree type, const int include_return_type_p,
2695 const tree decl)
2696 {
2697 MANGLE_TRACE_TREE ("bare-function-type", type);
2698
2699 /* Mangle the return type, if requested. */
2700 if (include_return_type_p)
2701 write_type (TREE_TYPE (type));
2702
2703 /* Now mangle the types of the arguments. */
2704 ++G.parm_depth;
2705 write_method_parms (TYPE_ARG_TYPES (type),
2706 TREE_CODE (type) == METHOD_TYPE,
2707 decl);
2708 --G.parm_depth;
2709 }
2710
2711 /* Write the mangled representation of a method parameter list of
2712 types given in PARM_TYPES. If METHOD_P is nonzero, the function is
2713 considered a non-static method, and the this parameter is omitted.
2714 If non-NULL, DECL is the FUNCTION_DECL for the function whose
2715 parameters are being emitted. */
2716
2717 static void
2718 write_method_parms (tree parm_types, const int method_p, const tree decl)
2719 {
2720 tree first_parm_type;
2721 tree parm_decl = decl ? DECL_ARGUMENTS (decl) : NULL_TREE;
2722
2723 /* Assume this parameter type list is variable-length. If it ends
2724 with a void type, then it's not. */
2725 int varargs_p = 1;
2726
2727 /* If this is a member function, skip the first arg, which is the
2728 this pointer.
2729 "Member functions do not encode the type of their implicit this
2730 parameter."
2731
2732 Similarly, there's no need to mangle artificial parameters, like
2733 the VTT parameters for constructors and destructors. */
2734 if (method_p)
2735 {
2736 parm_types = TREE_CHAIN (parm_types);
2737 parm_decl = parm_decl ? DECL_CHAIN (parm_decl) : NULL_TREE;
2738
2739 while (parm_decl && DECL_ARTIFICIAL (parm_decl))
2740 {
2741 parm_types = TREE_CHAIN (parm_types);
2742 parm_decl = DECL_CHAIN (parm_decl);
2743 }
2744 }
2745
2746 for (first_parm_type = parm_types;
2747 parm_types;
2748 parm_types = TREE_CHAIN (parm_types))
2749 {
2750 tree parm = TREE_VALUE (parm_types);
2751 if (parm == void_type_node)
2752 {
2753 /* "Empty parameter lists, whether declared as () or
2754 conventionally as (void), are encoded with a void parameter
2755 (v)." */
2756 if (parm_types == first_parm_type)
2757 write_type (parm);
2758 /* If the parm list is terminated with a void type, it's
2759 fixed-length. */
2760 varargs_p = 0;
2761 /* A void type better be the last one. */
2762 gcc_assert (TREE_CHAIN (parm_types) == NULL);
2763 }
2764 else
2765 write_type (parm);
2766 }
2767
2768 if (varargs_p)
2769 /* <builtin-type> ::= z # ellipsis */
2770 write_char ('z');
2771 }
2772
2773 /* <class-enum-type> ::= <name> */
2774
2775 static void
2776 write_class_enum_type (const tree type)
2777 {
2778 write_name (TYPE_NAME (type), /*ignore_local_scope=*/0);
2779 }
2780
2781 /* Non-terminal <template-args>. ARGS is a TREE_VEC of template
2782 arguments.
2783
2784 <template-args> ::= I <template-arg>* E */
2785
2786 static void
2787 write_template_args (tree args)
2788 {
2789 int i;
2790 int length = 0;
2791
2792 MANGLE_TRACE_TREE ("template-args", args);
2793
2794 write_char ('I');
2795
2796 if (args)
2797 length = TREE_VEC_LENGTH (args);
2798
2799 if (args && length && TREE_CODE (TREE_VEC_ELT (args, 0)) == TREE_VEC)
2800 {
2801 /* We have nested template args. We want the innermost template
2802 argument list. */
2803 args = TREE_VEC_ELT (args, length - 1);
2804 length = TREE_VEC_LENGTH (args);
2805 }
2806 for (i = 0; i < length; ++i)
2807 write_template_arg (TREE_VEC_ELT (args, i));
2808
2809 write_char ('E');
2810 }
2811
2812 /* Write out the
2813 <unqualified-name>
2814 <unqualified-name> <template-args>
2815 part of SCOPE_REF or COMPONENT_REF mangling. */
2816
2817 static void
2818 write_member_name (tree member)
2819 {
2820 if (abi_version_at_least (11) && IDENTIFIER_OPNAME_P (member))
2821 {
2822 write_string ("on");
2823 if (abi_warn_or_compat_version_crosses (11))
2824 G.need_abi_warning = 1;
2825 }
2826 if (identifier_p (member))
2827 write_unqualified_id (member);
2828 else if (DECL_P (member))
2829 write_unqualified_name (member);
2830 else if (TREE_CODE (member) == TEMPLATE_ID_EXPR)
2831 {
2832 tree name = TREE_OPERAND (member, 0);
2833 if (TREE_CODE (name) == OVERLOAD)
2834 name = OVL_FUNCTION (name);
2835 write_member_name (name);
2836 write_template_args (TREE_OPERAND (member, 1));
2837 }
2838 else
2839 write_expression (member);
2840 }
2841
2842 /* <expression> ::= <unary operator-name> <expression>
2843 ::= <binary operator-name> <expression> <expression>
2844 ::= <expr-primary>
2845
2846 <expr-primary> ::= <template-param>
2847 ::= L <type> <value number> E # literal
2848 ::= L <mangled-name> E # external name
2849 ::= st <type> # sizeof
2850 ::= sr <type> <unqualified-name> # dependent name
2851 ::= sr <type> <unqualified-name> <template-args> */
2852
2853 static void
2854 write_expression (tree expr)
2855 {
2856 enum tree_code code = TREE_CODE (expr);
2857
2858 /* Skip NOP_EXPR and CONVERT_EXPR. They can occur when (say) a pointer
2859 argument is converted (via qualification conversions) to another type. */
2860 while (CONVERT_EXPR_CODE_P (code)
2861 /* Parentheses aren't mangled. */
2862 || code == PAREN_EXPR
2863 || TREE_CODE (expr) == NON_LVALUE_EXPR)
2864 {
2865 expr = TREE_OPERAND (expr, 0);
2866 code = TREE_CODE (expr);
2867 }
2868
2869 if (code == BASELINK
2870 && (!type_unknown_p (expr)
2871 || !BASELINK_QUALIFIED_P (expr)))
2872 {
2873 expr = BASELINK_FUNCTIONS (expr);
2874 code = TREE_CODE (expr);
2875 }
2876
2877 /* Handle pointers-to-members by making them look like expression
2878 nodes. */
2879 if (code == PTRMEM_CST)
2880 {
2881 expr = build_nt (ADDR_EXPR,
2882 build_qualified_name (/*type=*/NULL_TREE,
2883 PTRMEM_CST_CLASS (expr),
2884 PTRMEM_CST_MEMBER (expr),
2885 /*template_p=*/false));
2886 code = TREE_CODE (expr);
2887 }
2888
2889 /* Handle template parameters. */
2890 if (code == TEMPLATE_TYPE_PARM
2891 || code == TEMPLATE_TEMPLATE_PARM
2892 || code == BOUND_TEMPLATE_TEMPLATE_PARM
2893 || code == TEMPLATE_PARM_INDEX)
2894 write_template_param (expr);
2895 /* Handle literals. */
2896 else if (TREE_CODE_CLASS (code) == tcc_constant
2897 || code == CONST_DECL)
2898 write_template_arg_literal (expr);
2899 else if (code == PARM_DECL && DECL_ARTIFICIAL (expr))
2900 {
2901 gcc_assert (!strcmp ("this", IDENTIFIER_POINTER (DECL_NAME (expr))));
2902 write_string ("fpT");
2903 }
2904 else if (code == PARM_DECL)
2905 {
2906 /* A function parameter used in a late-specified return type. */
2907 int index = DECL_PARM_INDEX (expr);
2908 int level = DECL_PARM_LEVEL (expr);
2909 int delta = G.parm_depth - level + 1;
2910 gcc_assert (index >= 1);
2911 write_char ('f');
2912 if (delta != 0)
2913 {
2914 if (abi_version_at_least (5))
2915 {
2916 /* Let L be the number of function prototype scopes from the
2917 innermost one (in which the parameter reference occurs) up
2918 to (and including) the one containing the declaration of
2919 the referenced parameter. If the parameter declaration
2920 clause of the innermost function prototype scope has been
2921 completely seen, it is not counted (in that case -- which
2922 is perhaps the most common -- L can be zero). */
2923 write_char ('L');
2924 write_unsigned_number (delta - 1);
2925 }
2926 if (abi_warn_or_compat_version_crosses (5))
2927 G.need_abi_warning = true;
2928 }
2929 write_char ('p');
2930 write_compact_number (index - 1);
2931 }
2932 else if (DECL_P (expr))
2933 {
2934 write_char ('L');
2935 write_mangled_name (expr, false);
2936 write_char ('E');
2937 }
2938 else if (TREE_CODE (expr) == SIZEOF_EXPR)
2939 {
2940 tree op = TREE_OPERAND (expr, 0);
2941
2942 if (PACK_EXPANSION_P (op))
2943 {
2944 if (abi_warn_or_compat_version_crosses (11))
2945 G.need_abi_warning = true;
2946 if (abi_version_at_least (11))
2947 {
2948 /* sZ rather than szDp. */
2949 write_string ("sZ");
2950 write_expression (PACK_EXPANSION_PATTERN (op));
2951 return;
2952 }
2953 }
2954
2955 if (SIZEOF_EXPR_TYPE_P (expr))
2956 {
2957 write_string ("st");
2958 write_type (TREE_TYPE (op));
2959 }
2960 else if (ARGUMENT_PACK_P (op))
2961 {
2962 tree args = ARGUMENT_PACK_ARGS (op);
2963 int length = TREE_VEC_LENGTH (args);
2964 if (abi_warn_or_compat_version_crosses (10))
2965 G.need_abi_warning = true;
2966 if (abi_version_at_least (10))
2967 {
2968 /* sP <template-arg>* E # sizeof...(T), size of a captured
2969 template parameter pack from an alias template */
2970 write_string ("sP");
2971 for (int i = 0; i < length; ++i)
2972 write_template_arg (TREE_VEC_ELT (args, i));
2973 write_char ('E');
2974 }
2975 else
2976 {
2977 /* In GCC 5 we represented this sizeof wrong, with the effect
2978 that we mangled it as the last element of the pack. */
2979 tree arg = TREE_VEC_ELT (args, length-1);
2980 if (TYPE_P (op))
2981 {
2982 write_string ("st");
2983 write_type (arg);
2984 }
2985 else
2986 {
2987 write_string ("sz");
2988 write_expression (arg);
2989 }
2990 }
2991 }
2992 else if (TYPE_P (TREE_OPERAND (expr, 0)))
2993 {
2994 write_string ("st");
2995 write_type (TREE_OPERAND (expr, 0));
2996 }
2997 else
2998 goto normal_expr;
2999 }
3000 else if (TREE_CODE (expr) == ALIGNOF_EXPR
3001 && TYPE_P (TREE_OPERAND (expr, 0)))
3002 {
3003 write_string ("at");
3004 write_type (TREE_OPERAND (expr, 0));
3005 }
3006 else if (code == SCOPE_REF
3007 || code == BASELINK)
3008 {
3009 tree scope, member;
3010 if (code == SCOPE_REF)
3011 {
3012 scope = TREE_OPERAND (expr, 0);
3013 member = TREE_OPERAND (expr, 1);
3014 }
3015 else
3016 {
3017 scope = BINFO_TYPE (BASELINK_ACCESS_BINFO (expr));
3018 member = BASELINK_FUNCTIONS (expr);
3019 }
3020
3021 /* If the MEMBER is a real declaration, then the qualifying
3022 scope was not dependent. Ideally, we would not have a
3023 SCOPE_REF in those cases, but sometimes we do. If the second
3024 argument is a DECL, then the name must not have been
3025 dependent. */
3026 if (DECL_P (member))
3027 write_expression (member);
3028 else
3029 {
3030 write_string ("sr");
3031 write_type (scope);
3032 write_member_name (member);
3033 }
3034 }
3035 else if (INDIRECT_REF_P (expr)
3036 && TREE_TYPE (TREE_OPERAND (expr, 0))
3037 && TREE_CODE (TREE_TYPE (TREE_OPERAND (expr, 0))) == REFERENCE_TYPE)
3038 {
3039 write_expression (TREE_OPERAND (expr, 0));
3040 }
3041 else if (identifier_p (expr))
3042 {
3043 /* An operator name appearing as a dependent name needs to be
3044 specially marked to disambiguate between a use of the operator
3045 name and a use of the operator in an expression. */
3046 if (IDENTIFIER_OPNAME_P (expr))
3047 write_string ("on");
3048 write_unqualified_id (expr);
3049 }
3050 else if (TREE_CODE (expr) == TEMPLATE_ID_EXPR)
3051 {
3052 tree fn = TREE_OPERAND (expr, 0);
3053 if (is_overloaded_fn (fn))
3054 fn = get_first_fn (fn);
3055 if (DECL_P (fn))
3056 fn = DECL_NAME (fn);
3057 if (IDENTIFIER_OPNAME_P (fn))
3058 write_string ("on");
3059 write_unqualified_id (fn);
3060 write_template_args (TREE_OPERAND (expr, 1));
3061 }
3062 else if (TREE_CODE (expr) == MODOP_EXPR)
3063 {
3064 enum tree_code subop = TREE_CODE (TREE_OPERAND (expr, 1));
3065 const char *name = (assignment_operator_name_info[(int) subop]
3066 .mangled_name);
3067 write_string (name);
3068 write_expression (TREE_OPERAND (expr, 0));
3069 write_expression (TREE_OPERAND (expr, 2));
3070 }
3071 else if (code == NEW_EXPR || code == VEC_NEW_EXPR)
3072 {
3073 /* ::= [gs] nw <expression>* _ <type> E
3074 ::= [gs] nw <expression>* _ <type> <initializer>
3075 ::= [gs] na <expression>* _ <type> E
3076 ::= [gs] na <expression>* _ <type> <initializer>
3077 <initializer> ::= pi <expression>* E */
3078 tree placement = TREE_OPERAND (expr, 0);
3079 tree type = TREE_OPERAND (expr, 1);
3080 tree nelts = TREE_OPERAND (expr, 2);
3081 tree init = TREE_OPERAND (expr, 3);
3082 tree t;
3083
3084 gcc_assert (code == NEW_EXPR);
3085 if (TREE_OPERAND (expr, 2))
3086 code = VEC_NEW_EXPR;
3087
3088 if (NEW_EXPR_USE_GLOBAL (expr))
3089 write_string ("gs");
3090
3091 write_string (operator_name_info[(int) code].mangled_name);
3092
3093 for (t = placement; t; t = TREE_CHAIN (t))
3094 write_expression (TREE_VALUE (t));
3095
3096 write_char ('_');
3097
3098 if (nelts)
3099 {
3100 tree domain;
3101 ++processing_template_decl;
3102 domain = compute_array_index_type (NULL_TREE, nelts,
3103 tf_warning_or_error);
3104 type = build_cplus_array_type (type, domain);
3105 --processing_template_decl;
3106 }
3107 write_type (type);
3108
3109 if (init && TREE_CODE (init) == TREE_LIST
3110 && DIRECT_LIST_INIT_P (TREE_VALUE (init)))
3111 write_expression (TREE_VALUE (init));
3112 else
3113 {
3114 if (init)
3115 write_string ("pi");
3116 if (init && init != void_node)
3117 for (t = init; t; t = TREE_CHAIN (t))
3118 write_expression (TREE_VALUE (t));
3119 write_char ('E');
3120 }
3121 }
3122 else if (code == DELETE_EXPR || code == VEC_DELETE_EXPR)
3123 {
3124 gcc_assert (code == DELETE_EXPR);
3125 if (DELETE_EXPR_USE_VEC (expr))
3126 code = VEC_DELETE_EXPR;
3127
3128 if (DELETE_EXPR_USE_GLOBAL (expr))
3129 write_string ("gs");
3130
3131 write_string (operator_name_info[(int) code].mangled_name);
3132
3133 write_expression (TREE_OPERAND (expr, 0));
3134 }
3135 else if (code == THROW_EXPR)
3136 {
3137 tree op = TREE_OPERAND (expr, 0);
3138 if (op)
3139 {
3140 write_string ("tw");
3141 write_expression (op);
3142 }
3143 else
3144 write_string ("tr");
3145 }
3146 else if (code == CONSTRUCTOR)
3147 {
3148 vec<constructor_elt, va_gc> *elts = CONSTRUCTOR_ELTS (expr);
3149 unsigned i; tree val;
3150
3151 if (BRACE_ENCLOSED_INITIALIZER_P (expr))
3152 write_string ("il");
3153 else
3154 {
3155 write_string ("tl");
3156 write_type (TREE_TYPE (expr));
3157 }
3158 FOR_EACH_CONSTRUCTOR_VALUE (elts, i, val)
3159 write_expression (val);
3160 write_char ('E');
3161 }
3162 else if (dependent_name (expr))
3163 {
3164 write_unqualified_id (dependent_name (expr));
3165 }
3166 else
3167 {
3168 normal_expr:
3169 int i, len;
3170 const char *name;
3171
3172 /* When we bind a variable or function to a non-type template
3173 argument with reference type, we create an ADDR_EXPR to show
3174 the fact that the entity's address has been taken. But, we
3175 don't actually want to output a mangling code for the `&'. */
3176 if (TREE_CODE (expr) == ADDR_EXPR
3177 && TREE_TYPE (expr)
3178 && TREE_CODE (TREE_TYPE (expr)) == REFERENCE_TYPE)
3179 {
3180 expr = TREE_OPERAND (expr, 0);
3181 if (DECL_P (expr))
3182 {
3183 write_expression (expr);
3184 return;
3185 }
3186
3187 code = TREE_CODE (expr);
3188 }
3189
3190 if (code == COMPONENT_REF)
3191 {
3192 tree ob = TREE_OPERAND (expr, 0);
3193
3194 if (TREE_CODE (ob) == ARROW_EXPR)
3195 {
3196 write_string (operator_name_info[(int)code].mangled_name);
3197 ob = TREE_OPERAND (ob, 0);
3198 write_expression (ob);
3199 }
3200 else if (!is_dummy_object (ob))
3201 {
3202 write_string ("dt");
3203 write_expression (ob);
3204 }
3205 /* else, for a non-static data member with no associated object (in
3206 unevaluated context), use the unresolved-name mangling. */
3207
3208 write_member_name (TREE_OPERAND (expr, 1));
3209 return;
3210 }
3211
3212 /* If it wasn't any of those, recursively expand the expression. */
3213 name = operator_name_info[(int) code].mangled_name;
3214
3215 /* We used to mangle const_cast and static_cast like a C cast. */
3216 if (code == CONST_CAST_EXPR
3217 || code == STATIC_CAST_EXPR)
3218 {
3219 if (abi_warn_or_compat_version_crosses (6))
3220 G.need_abi_warning = 1;
3221 if (!abi_version_at_least (6))
3222 name = operator_name_info[CAST_EXPR].mangled_name;
3223 }
3224
3225 if (name == NULL)
3226 {
3227 switch (code)
3228 {
3229 case TRAIT_EXPR:
3230 error ("use of built-in trait %qE in function signature; "
3231 "use library traits instead", expr);
3232 break;
3233
3234 default:
3235 sorry ("mangling %C", code);
3236 break;
3237 }
3238 return;
3239 }
3240 else
3241 write_string (name);
3242
3243 switch (code)
3244 {
3245 case CALL_EXPR:
3246 {
3247 tree fn = CALL_EXPR_FN (expr);
3248
3249 if (TREE_CODE (fn) == ADDR_EXPR)
3250 fn = TREE_OPERAND (fn, 0);
3251
3252 /* Mangle a dependent name as the name, not whatever happens to
3253 be the first function in the overload set. */
3254 if ((TREE_CODE (fn) == FUNCTION_DECL
3255 || TREE_CODE (fn) == OVERLOAD)
3256 && type_dependent_expression_p_push (expr))
3257 fn = DECL_NAME (get_first_fn (fn));
3258
3259 write_expression (fn);
3260 }
3261
3262 for (i = 0; i < call_expr_nargs (expr); ++i)
3263 write_expression (CALL_EXPR_ARG (expr, i));
3264 write_char ('E');
3265 break;
3266
3267 case CAST_EXPR:
3268 write_type (TREE_TYPE (expr));
3269 if (list_length (TREE_OPERAND (expr, 0)) == 1)
3270 write_expression (TREE_VALUE (TREE_OPERAND (expr, 0)));
3271 else
3272 {
3273 tree args = TREE_OPERAND (expr, 0);
3274 write_char ('_');
3275 for (; args; args = TREE_CHAIN (args))
3276 write_expression (TREE_VALUE (args));
3277 write_char ('E');
3278 }
3279 break;
3280
3281 case DYNAMIC_CAST_EXPR:
3282 case REINTERPRET_CAST_EXPR:
3283 case STATIC_CAST_EXPR:
3284 case CONST_CAST_EXPR:
3285 write_type (TREE_TYPE (expr));
3286 write_expression (TREE_OPERAND (expr, 0));
3287 break;
3288
3289 case PREINCREMENT_EXPR:
3290 case PREDECREMENT_EXPR:
3291 if (abi_version_at_least (6))
3292 write_char ('_');
3293 if (abi_warn_or_compat_version_crosses (6))
3294 G.need_abi_warning = 1;
3295 /* Fall through. */
3296
3297 default:
3298 /* In the middle-end, some expressions have more operands than
3299 they do in templates (and mangling). */
3300 len = cp_tree_operand_length (expr);
3301
3302 for (i = 0; i < len; ++i)
3303 {
3304 tree operand = TREE_OPERAND (expr, i);
3305 /* As a GNU extension, the middle operand of a
3306 conditional may be omitted. Since expression
3307 manglings are supposed to represent the input token
3308 stream, there's no good way to mangle such an
3309 expression without extending the C++ ABI. */
3310 if (code == COND_EXPR && i == 1 && !operand)
3311 {
3312 error ("omitted middle operand to %<?:%> operand "
3313 "cannot be mangled");
3314 continue;
3315 }
3316 else if (FOLD_EXPR_P (expr))
3317 {
3318 /* The first 'operand' of a fold-expression is the operator
3319 that it folds over. */
3320 if (i == 0)
3321 {
3322 int fcode = TREE_INT_CST_LOW (operand);
3323 write_string (operator_name_info[fcode].mangled_name);
3324 continue;
3325 }
3326 else if (code == BINARY_LEFT_FOLD_EXPR)
3327 {
3328 /* The order of operands of the binary left and right
3329 folds is the same, but we want to mangle them in
3330 lexical order, i.e. non-pack first. */
3331 if (i == 1)
3332 operand = FOLD_EXPR_INIT (expr);
3333 else
3334 operand = FOLD_EXPR_PACK (expr);
3335 }
3336 if (PACK_EXPANSION_P (operand))
3337 operand = PACK_EXPANSION_PATTERN (operand);
3338 }
3339 write_expression (operand);
3340 }
3341 }
3342 }
3343 }
3344
3345 /* Literal subcase of non-terminal <template-arg>.
3346
3347 "Literal arguments, e.g. "A<42L>", are encoded with their type
3348 and value. Negative integer values are preceded with "n"; for
3349 example, "A<-42L>" becomes "1AILln42EE". The bool value false is
3350 encoded as 0, true as 1." */
3351
3352 static void
3353 write_template_arg_literal (const tree value)
3354 {
3355 write_char ('L');
3356 write_type (TREE_TYPE (value));
3357
3358 /* Write a null member pointer value as (type)0, regardless of its
3359 real representation. */
3360 if (null_member_pointer_value_p (value))
3361 write_integer_cst (integer_zero_node);
3362 else
3363 switch (TREE_CODE (value))
3364 {
3365 case CONST_DECL:
3366 write_integer_cst (DECL_INITIAL (value));
3367 break;
3368
3369 case INTEGER_CST:
3370 gcc_assert (!same_type_p (TREE_TYPE (value), boolean_type_node)
3371 || integer_zerop (value) || integer_onep (value));
3372 write_integer_cst (value);
3373 break;
3374
3375 case REAL_CST:
3376 write_real_cst (value);
3377 break;
3378
3379 case COMPLEX_CST:
3380 if (TREE_CODE (TREE_REALPART (value)) == INTEGER_CST
3381 && TREE_CODE (TREE_IMAGPART (value)) == INTEGER_CST)
3382 {
3383 write_integer_cst (TREE_REALPART (value));
3384 write_char ('_');
3385 write_integer_cst (TREE_IMAGPART (value));
3386 }
3387 else if (TREE_CODE (TREE_REALPART (value)) == REAL_CST
3388 && TREE_CODE (TREE_IMAGPART (value)) == REAL_CST)
3389 {
3390 write_real_cst (TREE_REALPART (value));
3391 write_char ('_');
3392 write_real_cst (TREE_IMAGPART (value));
3393 }
3394 else
3395 gcc_unreachable ();
3396 break;
3397
3398 case STRING_CST:
3399 sorry ("string literal in function template signature");
3400 break;
3401
3402 default:
3403 gcc_unreachable ();
3404 }
3405
3406 write_char ('E');
3407 }
3408
3409 /* Non-terminal <template-arg>.
3410
3411 <template-arg> ::= <type> # type
3412 ::= L <type> </value/ number> E # literal
3413 ::= LZ <name> E # external name
3414 ::= X <expression> E # expression */
3415
3416 static void
3417 write_template_arg (tree node)
3418 {
3419 enum tree_code code = TREE_CODE (node);
3420
3421 MANGLE_TRACE_TREE ("template-arg", node);
3422
3423 /* A template template parameter's argument list contains TREE_LIST
3424 nodes of which the value field is the actual argument. */
3425 if (code == TREE_LIST)
3426 {
3427 node = TREE_VALUE (node);
3428 /* If it's a decl, deal with its type instead. */
3429 if (DECL_P (node))
3430 {
3431 node = TREE_TYPE (node);
3432 code = TREE_CODE (node);
3433 }
3434 }
3435
3436 if (REFERENCE_REF_P (node))
3437 node = TREE_OPERAND (node, 0);
3438 if (TREE_CODE (node) == NOP_EXPR
3439 && TREE_CODE (TREE_TYPE (node)) == REFERENCE_TYPE)
3440 {
3441 /* Template parameters can be of reference type. To maintain
3442 internal consistency, such arguments use a conversion from
3443 address of object to reference type. */
3444 gcc_assert (TREE_CODE (TREE_OPERAND (node, 0)) == ADDR_EXPR);
3445 node = TREE_OPERAND (TREE_OPERAND (node, 0), 0);
3446 }
3447
3448 if (TREE_CODE (node) == BASELINK
3449 && !type_unknown_p (node))
3450 {
3451 if (abi_version_at_least (6))
3452 node = BASELINK_FUNCTIONS (node);
3453 if (abi_warn_or_compat_version_crosses (6))
3454 /* We wrongly wrapped a class-scope function in X/E. */
3455 G.need_abi_warning = 1;
3456 }
3457
3458 if (ARGUMENT_PACK_P (node))
3459 {
3460 /* Expand the template argument pack. */
3461 tree args = ARGUMENT_PACK_ARGS (node);
3462 int i, length = TREE_VEC_LENGTH (args);
3463 if (abi_version_at_least (6))
3464 write_char ('J');
3465 else
3466 write_char ('I');
3467 if (abi_warn_or_compat_version_crosses (6))
3468 G.need_abi_warning = 1;
3469 for (i = 0; i < length; ++i)
3470 write_template_arg (TREE_VEC_ELT (args, i));
3471 write_char ('E');
3472 }
3473 else if (TYPE_P (node))
3474 write_type (node);
3475 else if (code == TEMPLATE_DECL)
3476 /* A template appearing as a template arg is a template template arg. */
3477 write_template_template_arg (node);
3478 else if ((TREE_CODE_CLASS (code) == tcc_constant && code != PTRMEM_CST)
3479 || code == CONST_DECL
3480 || null_member_pointer_value_p (node))
3481 write_template_arg_literal (node);
3482 else if (DECL_P (node))
3483 {
3484 write_char ('L');
3485 /* Until ABI version 3, the underscore before the mangled name
3486 was incorrectly omitted. */
3487 if (!abi_version_at_least (3))
3488 write_char ('Z');
3489 else
3490 write_string ("_Z");
3491 if (abi_warn_or_compat_version_crosses (3))
3492 G.need_abi_warning = 1;
3493 write_encoding (node);
3494 write_char ('E');
3495 }
3496 else
3497 {
3498 /* Template arguments may be expressions. */
3499 write_char ('X');
3500 write_expression (node);
3501 write_char ('E');
3502 }
3503 }
3504
3505 /* <template-template-arg>
3506 ::= <name>
3507 ::= <substitution> */
3508
3509 static void
3510 write_template_template_arg (const tree decl)
3511 {
3512 MANGLE_TRACE_TREE ("template-template-arg", decl);
3513
3514 if (find_substitution (decl))
3515 return;
3516 write_name (decl, /*ignore_local_scope=*/0);
3517 add_substitution (decl);
3518 }
3519
3520
3521 /* Non-terminal <array-type>. TYPE is an ARRAY_TYPE.
3522
3523 <array-type> ::= A [</dimension/ number>] _ </element/ type>
3524 ::= A <expression> _ </element/ type>
3525
3526 "Array types encode the dimension (number of elements) and the
3527 element type. For variable length arrays, the dimension (but not
3528 the '_' separator) is omitted."
3529 Note that for flexible array members, like for other arrays of
3530 unspecified size, the dimension is also omitted. */
3531
3532 static void
3533 write_array_type (const tree type)
3534 {
3535 write_char ('A');
3536 if (TYPE_DOMAIN (type))
3537 {
3538 tree index_type;
3539
3540 index_type = TYPE_DOMAIN (type);
3541 /* The INDEX_TYPE gives the upper and lower bounds of the array.
3542 It's null for flexible array members which have no upper bound
3543 (this is a change from GCC 5 and prior where such members were
3544 incorrectly mangled as zero-length arrays). */
3545 if (tree max = TYPE_MAX_VALUE (index_type))
3546 {
3547 if (TREE_CODE (max) == INTEGER_CST)
3548 {
3549 /* The ABI specifies that we should mangle the number of
3550 elements in the array, not the largest allowed index. */
3551 offset_int wmax = wi::to_offset (max) + 1;
3552 /* Truncate the result - this will mangle [0, SIZE_INT_MAX]
3553 number of elements as zero. */
3554 wmax = wi::zext (wmax, TYPE_PRECISION (TREE_TYPE (max)));
3555 gcc_assert (wi::fits_uhwi_p (wmax));
3556 write_unsigned_number (wmax.to_uhwi ());
3557 }
3558 else
3559 {
3560 max = TREE_OPERAND (max, 0);
3561 write_expression (max);
3562 }
3563 }
3564 }
3565 write_char ('_');
3566 write_type (TREE_TYPE (type));
3567 }
3568
3569 /* Non-terminal <pointer-to-member-type> for pointer-to-member
3570 variables. TYPE is a pointer-to-member POINTER_TYPE.
3571
3572 <pointer-to-member-type> ::= M </class/ type> </member/ type> */
3573
3574 static void
3575 write_pointer_to_member_type (const tree type)
3576 {
3577 write_char ('M');
3578 write_type (TYPE_PTRMEM_CLASS_TYPE (type));
3579 write_type (TYPE_PTRMEM_POINTED_TO_TYPE (type));
3580 }
3581
3582 /* Non-terminal <template-param>. PARM is a TEMPLATE_TYPE_PARM,
3583 TEMPLATE_TEMPLATE_PARM, BOUND_TEMPLATE_TEMPLATE_PARM or a
3584 TEMPLATE_PARM_INDEX.
3585
3586 <template-param> ::= T </parameter/ number> _ */
3587
3588 static void
3589 write_template_param (const tree parm)
3590 {
3591 int parm_index;
3592
3593 MANGLE_TRACE_TREE ("template-parm", parm);
3594
3595 switch (TREE_CODE (parm))
3596 {
3597 case TEMPLATE_TYPE_PARM:
3598 case TEMPLATE_TEMPLATE_PARM:
3599 case BOUND_TEMPLATE_TEMPLATE_PARM:
3600 parm_index = TEMPLATE_TYPE_IDX (parm);
3601 break;
3602
3603 case TEMPLATE_PARM_INDEX:
3604 parm_index = TEMPLATE_PARM_IDX (parm);
3605 break;
3606
3607 default:
3608 gcc_unreachable ();
3609 }
3610
3611 write_char ('T');
3612 /* NUMBER as it appears in the mangling is (-1)-indexed, with the
3613 earliest template param denoted by `_'. */
3614 write_compact_number (parm_index);
3615 }
3616
3617 /* <template-template-param>
3618 ::= <template-param>
3619 ::= <substitution> */
3620
3621 static void
3622 write_template_template_param (const tree parm)
3623 {
3624 tree templ = NULL_TREE;
3625
3626 /* PARM, a TEMPLATE_TEMPLATE_PARM, is an instantiation of the
3627 template template parameter. The substitution candidate here is
3628 only the template. */
3629 if (TREE_CODE (parm) == BOUND_TEMPLATE_TEMPLATE_PARM)
3630 {
3631 templ
3632 = TI_TEMPLATE (TEMPLATE_TEMPLATE_PARM_TEMPLATE_INFO (parm));
3633 if (find_substitution (templ))
3634 return;
3635 }
3636
3637 /* <template-param> encodes only the template parameter position,
3638 not its template arguments, which is fine here. */
3639 write_template_param (parm);
3640 if (templ)
3641 add_substitution (templ);
3642 }
3643
3644 /* Non-terminal <substitution>.
3645
3646 <substitution> ::= S <seq-id> _
3647 ::= S_ */
3648
3649 static void
3650 write_substitution (const int seq_id)
3651 {
3652 MANGLE_TRACE ("substitution", "");
3653
3654 write_char ('S');
3655 if (seq_id > 0)
3656 write_number (seq_id - 1, /*unsigned=*/1, 36);
3657 write_char ('_');
3658 }
3659
3660 /* Start mangling ENTITY. */
3661
3662 static inline void
3663 start_mangling (const tree entity)
3664 {
3665 G.entity = entity;
3666 G.need_abi_warning = false;
3667 G.need_cxx1z_warning = false;
3668 obstack_free (&name_obstack, name_base);
3669 mangle_obstack = &name_obstack;
3670 name_base = obstack_alloc (&name_obstack, 0);
3671 }
3672
3673 /* Done with mangling. If WARN is true, and the name of G.entity will
3674 be mangled differently in a future version of the ABI, issue a
3675 warning. */
3676
3677 static void
3678 finish_mangling_internal (void)
3679 {
3680 /* Clear all the substitutions. */
3681 vec_safe_truncate (G.substitutions, 0);
3682
3683 /* Null-terminate the string. */
3684 write_char ('\0');
3685 }
3686
3687
3688 /* Like finish_mangling_internal, but return the mangled string. */
3689
3690 static inline const char *
3691 finish_mangling (void)
3692 {
3693 finish_mangling_internal ();
3694 return (const char *) obstack_finish (mangle_obstack);
3695 }
3696
3697 /* Like finish_mangling_internal, but return an identifier. */
3698
3699 static tree
3700 finish_mangling_get_identifier (void)
3701 {
3702 finish_mangling_internal ();
3703 /* Don't obstack_finish here, and the next start_mangling will
3704 remove the identifier. */
3705 return get_identifier ((const char *) obstack_base (mangle_obstack));
3706 }
3707
3708 /* Initialize data structures for mangling. */
3709
3710 void
3711 init_mangle (void)
3712 {
3713 gcc_obstack_init (&name_obstack);
3714 name_base = obstack_alloc (&name_obstack, 0);
3715 vec_alloc (G.substitutions, 0);
3716
3717 /* Cache these identifiers for quick comparison when checking for
3718 standard substitutions. */
3719 subst_identifiers[SUBID_ALLOCATOR] = get_identifier ("allocator");
3720 subst_identifiers[SUBID_BASIC_STRING] = get_identifier ("basic_string");
3721 subst_identifiers[SUBID_CHAR_TRAITS] = get_identifier ("char_traits");
3722 subst_identifiers[SUBID_BASIC_ISTREAM] = get_identifier ("basic_istream");
3723 subst_identifiers[SUBID_BASIC_OSTREAM] = get_identifier ("basic_ostream");
3724 subst_identifiers[SUBID_BASIC_IOSTREAM] = get_identifier ("basic_iostream");
3725 }
3726
3727 /* Generate the mangled name of DECL. */
3728
3729 static tree
3730 mangle_decl_string (const tree decl)
3731 {
3732 tree result;
3733 location_t saved_loc = input_location;
3734 tree saved_fn = NULL_TREE;
3735 bool template_p = false;
3736
3737 /* We shouldn't be trying to mangle an uninstantiated template. */
3738 gcc_assert (!type_dependent_expression_p (decl));
3739
3740 if (DECL_LANG_SPECIFIC (decl) && DECL_USE_TEMPLATE (decl))
3741 {
3742 struct tinst_level *tl = current_instantiation ();
3743 if ((!tl || tl->decl != decl)
3744 && push_tinst_level (decl))
3745 {
3746 template_p = true;
3747 saved_fn = current_function_decl;
3748 current_function_decl = NULL_TREE;
3749 }
3750 }
3751 input_location = DECL_SOURCE_LOCATION (decl);
3752
3753 start_mangling (decl);
3754
3755 if (TREE_CODE (decl) == TYPE_DECL)
3756 write_type (TREE_TYPE (decl));
3757 else
3758 write_mangled_name (decl, true);
3759
3760 result = finish_mangling_get_identifier ();
3761 if (DEBUG_MANGLE)
3762 fprintf (stderr, "mangle_decl_string = '%s'\n\n",
3763 IDENTIFIER_POINTER (result));
3764
3765 if (template_p)
3766 {
3767 pop_tinst_level ();
3768 current_function_decl = saved_fn;
3769 }
3770 input_location = saved_loc;
3771
3772 return result;
3773 }
3774
3775 /* Return an identifier for the external mangled name of DECL. */
3776
3777 static tree
3778 get_mangled_id (tree decl)
3779 {
3780 tree id = mangle_decl_string (decl);
3781 return targetm.mangle_decl_assembler_name (decl, id);
3782 }
3783
3784 /* If DECL is an implicit mangling alias, return its symtab node; otherwise
3785 return NULL. */
3786
3787 static symtab_node *
3788 decl_implicit_alias_p (tree decl)
3789 {
3790 if (DECL_P (decl) && DECL_ARTIFICIAL (decl)
3791 && DECL_IGNORED_P (decl)
3792 && (TREE_CODE (decl) == FUNCTION_DECL
3793 || (VAR_P (decl) && TREE_STATIC (decl))))
3794 {
3795 symtab_node *n = symtab_node::get (decl);
3796 if (n && n->cpp_implicit_alias)
3797 return n;
3798 }
3799 return NULL;
3800 }
3801
3802 /* If DECL is a mangling alias, remove it from the symbol table and return
3803 true; otherwise return false. */
3804
3805 bool
3806 maybe_remove_implicit_alias (tree decl)
3807 {
3808 if (symtab_node *n = decl_implicit_alias_p (decl))
3809 {
3810 n->remove();
3811 return true;
3812 }
3813 return false;
3814 }
3815
3816 /* Create an identifier for the external mangled name of DECL. */
3817
3818 void
3819 mangle_decl (const tree decl)
3820 {
3821 tree id;
3822 bool dep;
3823
3824 /* Don't bother mangling uninstantiated templates. */
3825 ++processing_template_decl;
3826 if (TREE_CODE (decl) == TYPE_DECL)
3827 dep = dependent_type_p (TREE_TYPE (decl));
3828 else
3829 dep = (DECL_LANG_SPECIFIC (decl) && DECL_TEMPLATE_INFO (decl)
3830 && any_dependent_template_arguments_p (DECL_TI_ARGS (decl)));
3831 --processing_template_decl;
3832 if (dep)
3833 return;
3834
3835 /* During LTO we keep mangled names of TYPE_DECLs for ODR type merging.
3836 It is not needed to assign names to anonymous namespace, but we use the
3837 "<anon>" marker to be able to tell if type is C++ ODR type or type
3838 produced by other language. */
3839 if (TREE_CODE (decl) == TYPE_DECL
3840 && TYPE_STUB_DECL (TREE_TYPE (decl))
3841 && !TREE_PUBLIC (TYPE_STUB_DECL (TREE_TYPE (decl))))
3842 id = get_identifier ("<anon>");
3843 else
3844 {
3845 gcc_assert (TREE_CODE (decl) != TYPE_DECL
3846 || !no_linkage_check (TREE_TYPE (decl), true));
3847 if (abi_version_at_least (10))
3848 if (tree fn = decl_function_context (decl))
3849 maybe_check_abi_tags (fn, decl);
3850 id = get_mangled_id (decl);
3851 }
3852 SET_DECL_ASSEMBLER_NAME (decl, id);
3853
3854 if (G.need_cxx1z_warning
3855 && (TREE_PUBLIC (decl) || DECL_REALLY_EXTERN (decl)))
3856 warning_at (DECL_SOURCE_LOCATION (decl), OPT_Wc__1z_compat,
3857 "mangled name for %qD will change in C++17 because the "
3858 "exception specification is part of a function type",
3859 decl);
3860
3861 if (id != DECL_NAME (decl)
3862 /* Don't do this for a fake symbol we aren't going to emit anyway. */
3863 && TREE_CODE (decl) != TYPE_DECL
3864 && !DECL_MAYBE_IN_CHARGE_CONSTRUCTOR_P (decl)
3865 && !DECL_MAYBE_IN_CHARGE_DESTRUCTOR_P (decl))
3866 {
3867 int save_ver = flag_abi_version;
3868 tree id2 = NULL_TREE;
3869
3870 if (!DECL_REALLY_EXTERN (decl))
3871 {
3872 bool set = false;
3873
3874 /* Check IDENTIFIER_GLOBAL_VALUE before setting to avoid redundant
3875 errors from multiple definitions. */
3876 tree d = IDENTIFIER_GLOBAL_VALUE (id);
3877 if (!d || decl_implicit_alias_p (d))
3878 {
3879 set = true;
3880 SET_IDENTIFIER_GLOBAL_VALUE (id, decl);
3881 }
3882
3883 if (!G.need_abi_warning)
3884 return;
3885
3886 /* If the mangling will change in the future, emit an alias with the
3887 future mangled name for forward-compatibility. */
3888 if (!set)
3889 {
3890 SET_IDENTIFIER_GLOBAL_VALUE (id, decl);
3891 inform (DECL_SOURCE_LOCATION (decl), "a later -fabi-version= (or "
3892 "=0) avoids this error with a change in mangling");
3893 }
3894
3895 flag_abi_version = flag_abi_compat_version;
3896 id2 = mangle_decl_string (decl);
3897 id2 = targetm.mangle_decl_assembler_name (decl, id2);
3898 flag_abi_version = save_ver;
3899
3900 if (id2 != id)
3901 note_mangling_alias (decl, id2);
3902 }
3903
3904 if (warn_abi)
3905 {
3906 if (flag_abi_compat_version != warn_abi_version
3907 || id2 == NULL_TREE)
3908 {
3909 flag_abi_version = warn_abi_version;
3910 id2 = mangle_decl_string (decl);
3911 id2 = targetm.mangle_decl_assembler_name (decl, id2);
3912 }
3913 flag_abi_version = save_ver;
3914
3915 if (id2 == id)
3916 /* OK. */;
3917 else if (warn_abi_version != 0
3918 && abi_version_at_least (warn_abi_version))
3919 warning_at (DECL_SOURCE_LOCATION (G.entity), OPT_Wabi,
3920 "the mangled name of %qD changed between "
3921 "-fabi-version=%d (%D) and -fabi-version=%d (%D)",
3922 G.entity, warn_abi_version, id2,
3923 save_ver, id);
3924 else
3925 warning_at (DECL_SOURCE_LOCATION (G.entity), OPT_Wabi,
3926 "the mangled name of %qD changes between "
3927 "-fabi-version=%d (%D) and -fabi-version=%d (%D)",
3928 G.entity, save_ver, id,
3929 warn_abi_version, id2);
3930 }
3931
3932 flag_abi_version = save_ver;
3933 }
3934 }
3935
3936 /* Generate the mangled representation of TYPE. */
3937
3938 const char *
3939 mangle_type_string (const tree type)
3940 {
3941 const char *result;
3942
3943 start_mangling (type);
3944 write_type (type);
3945 result = finish_mangling ();
3946 if (DEBUG_MANGLE)
3947 fprintf (stderr, "mangle_type_string = '%s'\n\n", result);
3948 return result;
3949 }
3950
3951 /* Create an identifier for the mangled name of a special component
3952 for belonging to TYPE. CODE is the ABI-specified code for this
3953 component. */
3954
3955 static tree
3956 mangle_special_for_type (const tree type, const char *code)
3957 {
3958 tree result;
3959
3960 /* We don't have an actual decl here for the special component, so
3961 we can't just process the <encoded-name>. Instead, fake it. */
3962 start_mangling (type);
3963
3964 /* Start the mangling. */
3965 write_string ("_Z");
3966 write_string (code);
3967
3968 /* Add the type. */
3969 write_type (type);
3970 result = finish_mangling_get_identifier ();
3971
3972 if (DEBUG_MANGLE)
3973 fprintf (stderr, "mangle_special_for_type = %s\n\n",
3974 IDENTIFIER_POINTER (result));
3975
3976 return result;
3977 }
3978
3979 /* Create an identifier for the mangled representation of the typeinfo
3980 structure for TYPE. */
3981
3982 tree
3983 mangle_typeinfo_for_type (const tree type)
3984 {
3985 return mangle_special_for_type (type, "TI");
3986 }
3987
3988 /* Create an identifier for the mangled name of the NTBS containing
3989 the mangled name of TYPE. */
3990
3991 tree
3992 mangle_typeinfo_string_for_type (const tree type)
3993 {
3994 return mangle_special_for_type (type, "TS");
3995 }
3996
3997 /* Create an identifier for the mangled name of the vtable for TYPE. */
3998
3999 tree
4000 mangle_vtbl_for_type (const tree type)
4001 {
4002 return mangle_special_for_type (type, "TV");
4003 }
4004
4005 /* Returns an identifier for the mangled name of the VTT for TYPE. */
4006
4007 tree
4008 mangle_vtt_for_type (const tree type)
4009 {
4010 return mangle_special_for_type (type, "TT");
4011 }
4012
4013 /* Returns an identifier for the mangled name of the decomposition
4014 artificial variable DECL. DECLS is the vector of the VAR_DECLs
4015 for the identifier-list. */
4016
4017 tree
4018 mangle_decomp (const tree decl, vec<tree> &decls)
4019 {
4020 gcc_assert (!type_dependent_expression_p (decl));
4021
4022 location_t saved_loc = input_location;
4023 input_location = DECL_SOURCE_LOCATION (decl);
4024
4025 start_mangling (decl);
4026 write_string ("_Z");
4027
4028 tree context = decl_mangling_context (decl);
4029 gcc_assert (context != NULL_TREE);
4030
4031 bool nested = false;
4032 if (DECL_NAMESPACE_STD_P (context))
4033 write_string ("St");
4034 else if (context != global_namespace)
4035 {
4036 nested = true;
4037 write_char ('N');
4038 write_prefix (decl_mangling_context (decl));
4039 }
4040
4041 write_string ("DC");
4042 unsigned int i;
4043 tree d;
4044 FOR_EACH_VEC_ELT (decls, i, d)
4045 write_unqualified_name (d);
4046 write_char ('E');
4047
4048 if (nested)
4049 write_char ('E');
4050
4051 tree id = finish_mangling_get_identifier ();
4052 if (DEBUG_MANGLE)
4053 fprintf (stderr, "mangle_decomp = '%s'\n\n",
4054 IDENTIFIER_POINTER (id));
4055
4056 input_location = saved_loc;
4057 return id;
4058 }
4059
4060 /* Return an identifier for a construction vtable group. TYPE is
4061 the most derived class in the hierarchy; BINFO is the base
4062 subobject for which this construction vtable group will be used.
4063
4064 This mangling isn't part of the ABI specification; in the ABI
4065 specification, the vtable group is dumped in the same COMDAT as the
4066 main vtable, and is referenced only from that vtable, so it doesn't
4067 need an external name. For binary formats without COMDAT sections,
4068 though, we need external names for the vtable groups.
4069
4070 We use the production
4071
4072 <special-name> ::= CT <type> <offset number> _ <base type> */
4073
4074 tree
4075 mangle_ctor_vtbl_for_type (const tree type, const tree binfo)
4076 {
4077 tree result;
4078
4079 start_mangling (type);
4080
4081 write_string ("_Z");
4082 write_string ("TC");
4083 write_type (type);
4084 write_integer_cst (BINFO_OFFSET (binfo));
4085 write_char ('_');
4086 write_type (BINFO_TYPE (binfo));
4087
4088 result = finish_mangling_get_identifier ();
4089 if (DEBUG_MANGLE)
4090 fprintf (stderr, "mangle_ctor_vtbl_for_type = %s\n\n",
4091 IDENTIFIER_POINTER (result));
4092 return result;
4093 }
4094
4095 /* Mangle a this pointer or result pointer adjustment.
4096
4097 <call-offset> ::= h <fixed offset number> _
4098 ::= v <fixed offset number> _ <virtual offset number> _ */
4099
4100 static void
4101 mangle_call_offset (const tree fixed_offset, const tree virtual_offset)
4102 {
4103 write_char (virtual_offset ? 'v' : 'h');
4104
4105 /* For either flavor, write the fixed offset. */
4106 write_integer_cst (fixed_offset);
4107 write_char ('_');
4108
4109 /* For a virtual thunk, add the virtual offset. */
4110 if (virtual_offset)
4111 {
4112 write_integer_cst (virtual_offset);
4113 write_char ('_');
4114 }
4115 }
4116
4117 /* Return an identifier for the mangled name of a this-adjusting or
4118 covariant thunk to FN_DECL. FIXED_OFFSET is the initial adjustment
4119 to this used to find the vptr. If VIRTUAL_OFFSET is non-NULL, this
4120 is a virtual thunk, and it is the vtbl offset in
4121 bytes. THIS_ADJUSTING is nonzero for a this adjusting thunk and
4122 zero for a covariant thunk. Note, that FN_DECL might be a covariant
4123 thunk itself. A covariant thunk name always includes the adjustment
4124 for the this pointer, even if there is none.
4125
4126 <special-name> ::= T <call-offset> <base encoding>
4127 ::= Tc <this_adjust call-offset> <result_adjust call-offset>
4128 <base encoding> */
4129
4130 tree
4131 mangle_thunk (tree fn_decl, const int this_adjusting, tree fixed_offset,
4132 tree virtual_offset, tree thunk)
4133 {
4134 tree result;
4135
4136 if (abi_version_at_least (11))
4137 maybe_check_abi_tags (fn_decl, thunk, 11);
4138
4139 start_mangling (fn_decl);
4140
4141 write_string ("_Z");
4142 write_char ('T');
4143
4144 if (!this_adjusting)
4145 {
4146 /* Covariant thunk with no this adjustment */
4147 write_char ('c');
4148 mangle_call_offset (integer_zero_node, NULL_TREE);
4149 mangle_call_offset (fixed_offset, virtual_offset);
4150 }
4151 else if (!DECL_THUNK_P (fn_decl))
4152 /* Plain this adjusting thunk. */
4153 mangle_call_offset (fixed_offset, virtual_offset);
4154 else
4155 {
4156 /* This adjusting thunk to covariant thunk. */
4157 write_char ('c');
4158 mangle_call_offset (fixed_offset, virtual_offset);
4159 fixed_offset = ssize_int (THUNK_FIXED_OFFSET (fn_decl));
4160 virtual_offset = THUNK_VIRTUAL_OFFSET (fn_decl);
4161 if (virtual_offset)
4162 virtual_offset = BINFO_VPTR_FIELD (virtual_offset);
4163 mangle_call_offset (fixed_offset, virtual_offset);
4164 fn_decl = THUNK_TARGET (fn_decl);
4165 }
4166
4167 /* Scoped name. */
4168 write_encoding (fn_decl);
4169
4170 result = finish_mangling_get_identifier ();
4171 if (DEBUG_MANGLE)
4172 fprintf (stderr, "mangle_thunk = %s\n\n", IDENTIFIER_POINTER (result));
4173 return result;
4174 }
4175
4176 struct conv_type_hasher : ggc_ptr_hash<tree_node>
4177 {
4178 static hashval_t hash (tree);
4179 static bool equal (tree, tree);
4180 };
4181
4182 /* This hash table maps TYPEs to the IDENTIFIER for a conversion
4183 operator to TYPE. The nodes are IDENTIFIERs whose TREE_TYPE is the
4184 TYPE. */
4185
4186 static GTY (()) hash_table<conv_type_hasher> *conv_type_names;
4187
4188 /* Hash a node (VAL1) in the table. */
4189
4190 hashval_t
4191 conv_type_hasher::hash (tree val)
4192 {
4193 return (hashval_t) TYPE_UID (TREE_TYPE (val));
4194 }
4195
4196 /* Compare VAL1 (a node in the table) with VAL2 (a TYPE). */
4197
4198 bool
4199 conv_type_hasher::equal (tree val1, tree val2)
4200 {
4201 return TREE_TYPE (val1) == val2;
4202 }
4203
4204 /* Return an identifier for the mangled unqualified name for a
4205 conversion operator to TYPE. This mangling is not specified by the
4206 ABI spec; it is only used internally. */
4207
4208 tree
4209 mangle_conv_op_name_for_type (const tree type)
4210 {
4211 tree *slot;
4212 tree identifier;
4213
4214 if (type == error_mark_node)
4215 return error_mark_node;
4216
4217 if (conv_type_names == NULL)
4218 conv_type_names = hash_table<conv_type_hasher>::create_ggc (31);
4219
4220 slot = conv_type_names->find_slot_with_hash (type,
4221 (hashval_t) TYPE_UID (type),
4222 INSERT);
4223 identifier = *slot;
4224 if (!identifier)
4225 {
4226 char buffer[64];
4227
4228 /* Create a unique name corresponding to TYPE. */
4229 sprintf (buffer, "operator %lu",
4230 (unsigned long) conv_type_names->elements ());
4231 identifier = get_identifier (buffer);
4232 *slot = identifier;
4233
4234 /* Hang TYPE off the identifier so it can be found easily later
4235 when performing conversions. */
4236 TREE_TYPE (identifier) = type;
4237
4238 /* Set bits on the identifier so we know later it's a conversion. */
4239 IDENTIFIER_OPNAME_P (identifier) = 1;
4240 IDENTIFIER_TYPENAME_P (identifier) = 1;
4241 }
4242
4243 return identifier;
4244 }
4245
4246 /* Handle ABI backwards compatibility for past bugs where we didn't call
4247 check_abi_tags in places where it's needed: call check_abi_tags and warn if
4248 it makes a difference. If FOR_DECL is non-null, it's the declaration
4249 that we're actually trying to mangle; if it's null, we're mangling the
4250 guard variable for T. */
4251
4252 static void
4253 maybe_check_abi_tags (tree t, tree for_decl, int ver)
4254 {
4255 if (DECL_ASSEMBLER_NAME_SET_P (t))
4256 return;
4257
4258 tree oldtags = get_abi_tags (t);
4259
4260 mangle_decl (t);
4261
4262 tree newtags = get_abi_tags (t);
4263 if (newtags && newtags != oldtags
4264 && abi_version_crosses (ver))
4265 {
4266 if (for_decl && DECL_THUNK_P (for_decl))
4267 warning_at (DECL_SOURCE_LOCATION (t), OPT_Wabi,
4268 "the mangled name of a thunk for %qD changes between "
4269 "-fabi-version=%d and -fabi-version=%d",
4270 t, flag_abi_version, warn_abi_version);
4271 else if (for_decl)
4272 warning_at (DECL_SOURCE_LOCATION (for_decl), OPT_Wabi,
4273 "the mangled name of %qD changes between "
4274 "-fabi-version=%d and -fabi-version=%d",
4275 for_decl, flag_abi_version, warn_abi_version);
4276 else
4277 warning_at (DECL_SOURCE_LOCATION (t), OPT_Wabi,
4278 "the mangled name of the initialization guard variable for"
4279 "%qD changes between -fabi-version=%d and -fabi-version=%d",
4280 t, flag_abi_version, warn_abi_version);
4281 }
4282 }
4283
4284 /* Write out the appropriate string for this variable when generating
4285 another mangled name based on this one. */
4286
4287 static void
4288 write_guarded_var_name (const tree variable)
4289 {
4290 if (DECL_NAME (variable)
4291 && strncmp (IDENTIFIER_POINTER (DECL_NAME (variable)), "_ZGR", 4) == 0)
4292 /* The name of a guard variable for a reference temporary should refer
4293 to the reference, not the temporary. */
4294 write_string (IDENTIFIER_POINTER (DECL_NAME (variable)) + 4);
4295 else
4296 write_name (variable, /*ignore_local_scope=*/0);
4297 }
4298
4299 /* Return an identifier for the name of an initialization guard
4300 variable for indicated VARIABLE. */
4301
4302 tree
4303 mangle_guard_variable (const tree variable)
4304 {
4305 if (abi_version_at_least (10))
4306 maybe_check_abi_tags (variable);
4307 start_mangling (variable);
4308 write_string ("_ZGV");
4309 write_guarded_var_name (variable);
4310 return finish_mangling_get_identifier ();
4311 }
4312
4313 /* Return an identifier for the name of a thread_local initialization
4314 function for VARIABLE. */
4315
4316 tree
4317 mangle_tls_init_fn (const tree variable)
4318 {
4319 check_abi_tags (variable);
4320 start_mangling (variable);
4321 write_string ("_ZTH");
4322 write_guarded_var_name (variable);
4323 return finish_mangling_get_identifier ();
4324 }
4325
4326 /* Return an identifier for the name of a thread_local wrapper
4327 function for VARIABLE. */
4328
4329 #define TLS_WRAPPER_PREFIX "_ZTW"
4330
4331 tree
4332 mangle_tls_wrapper_fn (const tree variable)
4333 {
4334 check_abi_tags (variable);
4335 start_mangling (variable);
4336 write_string (TLS_WRAPPER_PREFIX);
4337 write_guarded_var_name (variable);
4338 return finish_mangling_get_identifier ();
4339 }
4340
4341 /* Return true iff FN is a thread_local wrapper function. */
4342
4343 bool
4344 decl_tls_wrapper_p (const tree fn)
4345 {
4346 if (TREE_CODE (fn) != FUNCTION_DECL)
4347 return false;
4348 tree name = DECL_NAME (fn);
4349 return strncmp (IDENTIFIER_POINTER (name), TLS_WRAPPER_PREFIX,
4350 strlen (TLS_WRAPPER_PREFIX)) == 0;
4351 }
4352
4353 /* Return an identifier for the name of a temporary variable used to
4354 initialize a static reference. This isn't part of the ABI, but we might
4355 as well call them something readable. */
4356
4357 static GTY(()) int temp_count;
4358
4359 tree
4360 mangle_ref_init_variable (const tree variable)
4361 {
4362 start_mangling (variable);
4363 write_string ("_ZGR");
4364 check_abi_tags (variable);
4365 write_name (variable, /*ignore_local_scope=*/0);
4366 /* Avoid name clashes with aggregate initialization of multiple
4367 references at once. */
4368 write_unsigned_number (temp_count++);
4369 return finish_mangling_get_identifier ();
4370 }
4371 \f
4372 /* Given a CLASS_TYPE, such as a record for std::bad_exception this
4373 function generates a mangled name for the vtable map variable of
4374 the class type. For example, if the class type is
4375 "std::bad_exception", the mangled name for the class is
4376 "St13bad_exception". This function would generate the name
4377 "_ZN4_VTVISt13bad_exceptionE12__vtable_mapE", which unmangles as:
4378 "_VTV<std::bad_exception>::__vtable_map". */
4379
4380
4381 char *
4382 get_mangled_vtable_map_var_name (tree class_type)
4383 {
4384 char *var_name = NULL;
4385 const char *prefix = "_ZN4_VTVI";
4386 const char *postfix = "E12__vtable_mapE";
4387
4388 gcc_assert (TREE_CODE (class_type) == RECORD_TYPE);
4389
4390 tree class_id = DECL_ASSEMBLER_NAME (TYPE_NAME (class_type));
4391
4392 if (strstr (IDENTIFIER_POINTER (class_id), "<anon>") != NULL)
4393 {
4394 class_id = get_mangled_id (TYPE_NAME (class_type));
4395 vtbl_register_mangled_name (TYPE_NAME (class_type), class_id);
4396 }
4397
4398 unsigned int len = strlen (IDENTIFIER_POINTER (class_id)) +
4399 strlen (prefix) +
4400 strlen (postfix) + 1;
4401
4402 var_name = (char *) xmalloc (len);
4403
4404 sprintf (var_name, "%s%s%s", prefix, IDENTIFIER_POINTER (class_id), postfix);
4405
4406 return var_name;
4407 }
4408
4409 #include "gt-cp-mangle.h"