Branch data Line data Source code
1 : : /* RunTime Type Identification
2 : : Copyright (C) 1995-2024 Free Software Foundation, Inc.
3 : : Mostly written by Jason Merrill (jason@cygnus.com).
4 : :
5 : : This file is part of GCC.
6 : :
7 : : GCC is free software; you can redistribute it and/or modify
8 : : it 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,
13 : : but WITHOUT ANY WARRANTY; without even the implied warranty of
14 : : MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 : : GNU 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 : : #include "config.h"
22 : : #include "system.h"
23 : : #include "coretypes.h"
24 : : #include "target.h"
25 : : #include "cp-tree.h"
26 : : #include "memmodel.h"
27 : : #include "tm_p.h"
28 : : #include "stringpool.h"
29 : : #include "intl.h"
30 : : #include "stor-layout.h"
31 : : #include "c-family/c-pragma.h"
32 : : #include "gcc-rich-location.h"
33 : :
34 : : /* C++ returns type information to the user in struct type_info
35 : : objects. We also use type information to implement dynamic_cast and
36 : : exception handlers. Type information for a particular type is
37 : : indicated with an ABI defined structure derived from type_info.
38 : : This would all be very straight forward, but for the fact that the
39 : : runtime library provides the definitions of the type_info structure
40 : : and the ABI defined derived classes. We cannot build declarations
41 : : of them directly in the compiler, but we need to layout objects of
42 : : their type. Somewhere we have to lie.
43 : :
44 : : We define layout compatible POD-structs with compiler-defined names
45 : : and generate the appropriate initializations for them (complete
46 : : with explicit mention of their vtable). When we have to provide a
47 : : type_info to the user we reinterpret_cast the internal compiler
48 : : type to type_info. A well formed program can only explicitly refer
49 : : to the type_infos of complete types (& cv void). However, we chain
50 : : pointer type_infos to the pointed-to-type, and that can be
51 : : incomplete. We only need the addresses of such incomplete
52 : : type_info objects for static initialization.
53 : :
54 : : The type information VAR_DECL of a type is held on the
55 : : get_global_binding of the type's mangled name. That VAR_DECL
56 : : will be the internal type. It will usually have the correct
57 : : internal type reflecting the kind of type it represents (pointer,
58 : : array, function, class, inherited class, etc). When the type it
59 : : represents is incomplete, it will have the internal type
60 : : corresponding to type_info. That will only happen at the end of
61 : : translation, when we are emitting the type info objects. */
62 : :
63 : : /* Auxiliary data we hold for each type_info derived object we need. */
64 : : struct GTY (()) tinfo_s {
65 : : tree type; /* The (const-qualified) RECORD_TYPE for this type_info object */
66 : :
67 : : tree vtable; /* The VAR_DECL of the vtable. Only filled at end of
68 : : translation. */
69 : :
70 : : tree name; /* IDENTIFIER_NODE for the ABI specified name of
71 : : the type_info derived type. */
72 : : };
73 : :
74 : :
75 : : enum tinfo_kind
76 : : {
77 : : TK_TYPE_INFO_TYPE, /* abi::__type_info_pseudo */
78 : : TK_BASE_TYPE, /* abi::__base_class_type_info */
79 : : TK_DERIVED_TYPES, /* Start of types derived from abi::__type_info */
80 : : TK_BUILTIN_TYPE = TK_DERIVED_TYPES, /* abi::__fundamental_type_info */
81 : : TK_ARRAY_TYPE, /* abi::__array_type_info */
82 : : TK_FUNCTION_TYPE, /* abi::__function_type_info */
83 : : TK_ENUMERAL_TYPE, /* abi::__enum_type_info */
84 : : TK_POINTER_TYPE, /* abi::__pointer_type_info */
85 : : TK_POINTER_MEMBER_TYPE, /* abi::__pointer_to_member_type_info */
86 : : TK_CLASS_TYPE, /* abi::__class_type_info */
87 : : TK_SI_CLASS_TYPE, /* abi::__si_class_type_info */
88 : : TK_VMI_CLASS_TYPES, /* abi::__vmi_class_type_info<int> */
89 : : TK_MAX
90 : : };
91 : :
92 : : /* Names of the tinfo types. Must be same order as TK enumeration
93 : : above. */
94 : :
95 : : static const char *const tinfo_names[TK_MAX] =
96 : : {
97 : : "__type_info",
98 : : "__base_class_type_info",
99 : : "__fundamental_type_info",
100 : : "__array_type_info",
101 : : "__function_type_info",
102 : : "__enum_type_info",
103 : : "__pointer_type_info",
104 : : "__pointer_to_member_type_info",
105 : : "__class_type_info",
106 : : "__si_class_type_info",
107 : : "__vmi_class_type_info"
108 : : };
109 : :
110 : : /* Helper macro to get maximum scalar-width of pointer or of the 'long'-type.
111 : : This of interest for llp64 targets. */
112 : : #define LONGPTR_T \
113 : : integer_types[(POINTER_SIZE <= TYPE_PRECISION (integer_types[itk_long]) \
114 : : ? itk_long : itk_long_long)]
115 : :
116 : : /* A vector of all tinfo decls that haven't yet been emitted. */
117 : : vec<tree, va_gc> *unemitted_tinfo_decls;
118 : :
119 : : /* A vector of all type_info derived types we need. The first few are
120 : : fixed and created early. The remainder are for multiple inheritance
121 : : and are generated as needed. */
122 : : static GTY (()) vec<tinfo_s, va_gc> *tinfo_descs;
123 : :
124 : : static tree tinfo_name (tree, bool);
125 : : static tree build_dynamic_cast_1 (location_t, tree, tree, tsubst_flags_t);
126 : : static tree throw_bad_cast (void);
127 : : static tree throw_bad_typeid (void);
128 : : static bool typeid_ok_p (void);
129 : : static int qualifier_flags (tree);
130 : : static bool target_incomplete_p (tree);
131 : : static tree tinfo_base_init (tinfo_s *, tree);
132 : : static tree generic_initializer (tinfo_s *, tree);
133 : : static tree ptr_initializer (tinfo_s *, tree);
134 : : static tree ptm_initializer (tinfo_s *, tree);
135 : : static tree class_initializer (tinfo_s *, tree, unsigned, ...);
136 : : static tree get_pseudo_ti_init (tree, unsigned);
137 : : static unsigned get_pseudo_ti_index (tree);
138 : : static tinfo_s *get_tinfo_desc (unsigned);
139 : : static void create_tinfo_types (void);
140 : : static bool typeinfo_in_lib_p (tree);
141 : :
142 : : static int doing_runtime = 0;
143 : :
144 : : /* Create the internal versions of the ABI types. */
145 : :
146 : : void
147 : 92069 : init_rtti_processing (void)
148 : : {
149 : 92069 : vec_alloc (unemitted_tinfo_decls, 124);
150 : :
151 : 92069 : create_tinfo_types ();
152 : 92069 : }
153 : :
154 : : /* Given the expression EXP of type `class *', return the head of the
155 : : object pointed to by EXP with type cv void*, if the class has any
156 : : virtual functions (TYPE_POLYMORPHIC_P), else just return the
157 : : expression. */
158 : :
159 : : tree
160 : 526 : build_headof (tree exp)
161 : : {
162 : 526 : tree type = TREE_TYPE (exp);
163 : 526 : tree offset;
164 : 526 : tree index;
165 : :
166 : 526 : gcc_assert (TYPE_PTR_P (type));
167 : 526 : type = TREE_TYPE (type);
168 : :
169 : 526 : if (!TYPE_POLYMORPHIC_P (type))
170 : : return exp;
171 : :
172 : : /* We use this a couple of times below, protect it. */
173 : 502 : exp = save_expr (exp);
174 : :
175 : : /* The offset-to-top field is at index -2 from the vptr. */
176 : 1004 : index = build_int_cst (NULL_TREE,
177 : 502 : -2 * TARGET_VTABLE_DATA_ENTRY_DISTANCE);
178 : :
179 : 502 : offset = build_vtbl_ref (cp_build_fold_indirect_ref (exp),
180 : : index);
181 : :
182 : 502 : cp_build_qualified_type (ptr_type_node,
183 : 502 : cp_type_quals (TREE_TYPE (exp)));
184 : 502 : return fold_build_pointer_plus (exp, offset);
185 : : }
186 : :
187 : : /* Get a bad_cast node for the program to throw...
188 : :
189 : : See libstdc++/exception.cc for __throw_bad_cast */
190 : :
191 : : static tree
192 : 216 : throw_bad_cast (void)
193 : : {
194 : 216 : static tree fn;
195 : 216 : if (!fn)
196 : : {
197 : 81 : tree name = get_identifier ("__cxa_bad_cast");
198 : 81 : fn = get_global_binding (name);
199 : 81 : if (!fn)
200 : 81 : fn = push_throw_library_fn
201 : 81 : (name, build_function_type_list (ptr_type_node, NULL_TREE));
202 : : }
203 : :
204 : 216 : return build_cxx_call (fn, 0, NULL, tf_warning_or_error);
205 : : }
206 : :
207 : : /* Return an expression for "__cxa_bad_typeid()". The expression
208 : : returned is an lvalue of type "const std::type_info". */
209 : :
210 : : static tree
211 : 123 : throw_bad_typeid (void)
212 : : {
213 : 123 : static tree fn;
214 : 123 : if (!fn)
215 : : {
216 : 43 : tree name = get_identifier ("__cxa_bad_typeid");
217 : 43 : fn = get_global_binding (name);
218 : 43 : if (!fn)
219 : : {
220 : 43 : tree t = build_reference_type (const_type_info_type_node);
221 : 43 : t = build_function_type_list (t, NULL_TREE);
222 : 43 : fn = push_throw_library_fn (name, t);
223 : : }
224 : : }
225 : :
226 : 123 : return build_cxx_call (fn, 0, NULL, tf_warning_or_error);
227 : : }
228 : :
229 : : /* const type_info*. */
230 : :
231 : : inline tree
232 : 84416 : type_info_ptr_type ()
233 : : {
234 : 84268 : return build_pointer_type (const_type_info_type_node);
235 : : }
236 : :
237 : : /* Return a pointer to a type_info object describing TYPE, suitably
238 : : cast to the language defined type (for typeid) or void (for building
239 : : up the descriptors). */
240 : :
241 : : static tree
242 : 373136 : get_tinfo_ptr (tree type, bool voidp = false)
243 : : {
244 : 373136 : tree decl = get_tinfo_decl (type);
245 : 373136 : mark_used (decl);
246 : :
247 : 373136 : tree ptype = voidp ? const_ptr_type_node : type_info_ptr_type ();
248 : 373136 : return build_nop (ptype, build_address (decl));
249 : : }
250 : : static inline tree
251 : 288868 : get_void_tinfo_ptr (tree type)
252 : : {
253 : 288868 : return get_tinfo_ptr (type, true);
254 : : }
255 : :
256 : : /* Return an lvalue expression whose type is "const std::type_info"
257 : : and whose value indicates the type of the expression EXP. If EXP
258 : : is a reference to a polymorphic class, return the dynamic type;
259 : : otherwise return the static type of the expression. */
260 : :
261 : : static tree
262 : 772 : get_tinfo_decl_dynamic (tree exp, tsubst_flags_t complain)
263 : : {
264 : 772 : tree type;
265 : 772 : tree t;
266 : :
267 : 772 : if (error_operand_p (exp))
268 : 3 : return error_mark_node;
269 : :
270 : 769 : exp = resolve_nondeduced_context (exp, complain);
271 : :
272 : : /* Peel back references, so they match. */
273 : 769 : type = non_reference (unlowered_expr_type (exp));
274 : :
275 : : /* Peel off cv qualifiers. */
276 : 769 : type = cv_unqualified (type);
277 : :
278 : : /* For UNKNOWN_TYPEs call complete_type_or_else to get diagnostics. */
279 : 769 : if (CLASS_TYPE_P (type) || type == unknown_type_node
280 : 1139 : || type == init_list_type_node)
281 : 399 : type = complete_type_or_maybe_complain (type, exp, complain);
282 : :
283 : 769 : if (!type)
284 : 12 : return error_mark_node;
285 : :
286 : : /* If exp is a reference to polymorphic type, get the real type_info. */
287 : 757 : if (TYPE_POLYMORPHIC_P (type) && ! resolves_to_fixed_type_p (exp, 0))
288 : : {
289 : : /* build reference to type_info from vtable. */
290 : 148 : tree index;
291 : :
292 : : /* The RTTI information is at index -1. */
293 : 296 : index = build_int_cst (NULL_TREE,
294 : 148 : -1 * TARGET_VTABLE_DATA_ENTRY_DISTANCE);
295 : 148 : t = build_vtbl_ref (exp, index);
296 : 148 : t = convert (type_info_ptr_type (), t);
297 : : }
298 : : else
299 : : /* Otherwise return the type_info for the static type of the expr. */
300 : 609 : t = get_tinfo_ptr (type);
301 : :
302 : 757 : return cp_build_fold_indirect_ref (t);
303 : : }
304 : :
305 : : static bool
306 : 205441 : typeid_ok_p (void)
307 : : {
308 : 205441 : if (! flag_rtti)
309 : : {
310 : 3 : error ("cannot use %<typeid%> with %<-fno-rtti%>");
311 : 3 : return false;
312 : : }
313 : :
314 : 205438 : if (!const_type_info_type_node)
315 : : {
316 : 11998 : tree name = get_identifier ("type_info");
317 : 11998 : tree decl = lookup_qualified_name (std_node, name);
318 : 11998 : if (TREE_CODE (decl) != TYPE_DECL)
319 : : {
320 : 3 : gcc_rich_location richloc (input_location);
321 : 3 : maybe_add_include_fixit (&richloc, "<typeinfo>", false);
322 : 3 : error_at (&richloc,
323 : : "must %<#include <typeinfo>%> before using"
324 : : " %<typeid%>");
325 : :
326 : 3 : return false;
327 : 3 : }
328 : 11995 : const_type_info_type_node
329 : 11995 : = cp_build_qualified_type (TREE_TYPE (decl), TYPE_QUAL_CONST);
330 : : }
331 : :
332 : 205435 : tree pseudo = TYPE_MAIN_VARIANT (get_tinfo_desc (TK_TYPE_INFO_TYPE)->type);
333 : 205435 : tree real = TYPE_MAIN_VARIANT (const_type_info_type_node);
334 : :
335 : : /* Make sure abi::__type_info_pseudo has the same alias set
336 : : as std::type_info. */
337 : 205435 : if (! TYPE_ALIAS_SET_KNOWN_P (pseudo))
338 : 11995 : TYPE_ALIAS_SET (pseudo) = get_alias_set (real);
339 : : else
340 : 193440 : gcc_assert (TYPE_ALIAS_SET (pseudo) == get_alias_set (real));
341 : :
342 : : return true;
343 : : }
344 : :
345 : : /* Return an expression for "typeid(EXP)". The expression returned is
346 : : an lvalue of type "const std::type_info". */
347 : :
348 : : tree
349 : 2349 : build_typeid (tree exp, tsubst_flags_t complain)
350 : : {
351 : 2349 : tree cond = NULL_TREE, initial_expr = exp;
352 : 2349 : int nonnull = 0;
353 : :
354 : 2349 : if (exp == error_mark_node || !typeid_ok_p ())
355 : 26 : return error_mark_node;
356 : :
357 : 2323 : if (processing_template_decl)
358 : 1551 : return build_min (TYPEID_EXPR, const_type_info_type_node, exp);
359 : :
360 : 772 : if (TYPE_POLYMORPHIC_P (TREE_TYPE (exp))
361 : 202 : && ! resolves_to_fixed_type_p (exp, &nonnull)
362 : 920 : && ! nonnull)
363 : : {
364 : : /* So we need to look into the vtable of the type of exp.
365 : : Make sure it isn't a null lvalue. */
366 : 123 : exp = cp_build_addr_expr (exp, complain);
367 : 123 : exp = save_expr (exp);
368 : 123 : cond = cp_convert (boolean_type_node, exp, complain);
369 : 123 : exp = cp_build_fold_indirect_ref (exp);
370 : : }
371 : :
372 : 772 : exp = get_tinfo_decl_dynamic (exp, complain);
373 : :
374 : 772 : if (exp == error_mark_node)
375 : : return error_mark_node;
376 : :
377 : 751 : if (cond)
378 : : {
379 : 123 : tree bad = throw_bad_typeid ();
380 : :
381 : 123 : exp = build3 (COND_EXPR, TREE_TYPE (exp), cond, exp, bad);
382 : : }
383 : : else
384 : 628 : mark_type_use (initial_expr);
385 : :
386 : : return exp;
387 : : }
388 : :
389 : : /* Generate the NTBS name of a type. If MARK_PRIVATE, put a '*' in front so that
390 : : comparisons will be done by pointer rather than string comparison. */
391 : : static tree
392 : 356113 : tinfo_name (tree type, bool mark_private)
393 : : {
394 : 356113 : const char *name;
395 : 356113 : int length;
396 : 356113 : tree name_string;
397 : :
398 : 356113 : name = mangle_type_string (type);
399 : 356113 : length = strlen (name);
400 : :
401 : 356113 : if (mark_private)
402 : : {
403 : : /* Inject '*' at beginning of name to force pointer comparison. */
404 : 981 : char* buf = (char*) XALLOCAVEC (char, length + 2);
405 : 981 : buf[0] = '*';
406 : 981 : memcpy (buf + 1, name, length + 1);
407 : 981 : name_string = build_string (length + 2, buf);
408 : : }
409 : : else
410 : 355132 : name_string = build_string (length + 1, name);
411 : :
412 : 356113 : return fix_string_type (name_string);
413 : : }
414 : :
415 : : /* Return a VAR_DECL for the internal ABI defined type_info object for
416 : : TYPE. You must arrange that the decl is mark_used, if actually use
417 : : it --- decls in vtables are only used if the vtable is output. */
418 : :
419 : : tree
420 : 2996786 : get_tinfo_decl (tree type)
421 : : {
422 : 2996786 : if (variably_modified_type_p (type, /*fn=*/NULL_TREE))
423 : : {
424 : 9 : error ("cannot create type information for type %qT because "
425 : : "it involves types of variable size",
426 : : type);
427 : 9 : return error_mark_node;
428 : : }
429 : :
430 : 2996777 : if (TREE_CODE (type) == METHOD_TYPE)
431 : 47 : type = build_function_type (TREE_TYPE (type),
432 : 47 : TREE_CHAIN (TYPE_ARG_TYPES (type)));
433 : :
434 : 2996777 : return get_tinfo_decl_direct (type, NULL, -1);
435 : : }
436 : :
437 : : /* Get or create a tinfo VAR_DECL directly from the provided information.
438 : : The caller must have already checked it is valid to do so. */
439 : :
440 : : tree
441 : 3001874 : get_tinfo_decl_direct (tree type, tree name, int pseudo_ix)
442 : : {
443 : : /* For a class type, the variable is cached in the type node
444 : : itself. */
445 : 3001874 : tree d = NULL_TREE;
446 : :
447 : 3001874 : gcc_checking_assert (TREE_CODE (type) != METHOD_TYPE);
448 : :
449 : 3001874 : if (CLASS_TYPE_P (type))
450 : 2983995 : d = CLASSTYPE_TYPEINFO_VAR (TYPE_MAIN_VARIANT (type));
451 : :
452 : 3001874 : if (!name)
453 : 2996777 : name = mangle_typeinfo_for_type (type);
454 : :
455 : 3001874 : if (!CLASS_TYPE_P (type) || TYPE_TRANSPARENT_AGGR (type))
456 : 17918 : d = get_global_binding (name);
457 : :
458 : 3001874 : if (!d)
459 : : {
460 : : /* Create it. */
461 : 1726618 : if (pseudo_ix < 0)
462 : 1724682 : pseudo_ix = get_pseudo_ti_index (type);
463 : :
464 : 1726618 : const tinfo_s *ti = get_tinfo_desc (pseudo_ix);
465 : :
466 : 1726618 : d = build_lang_decl (VAR_DECL, name, ti->type);
467 : 1726618 : SET_DECL_ASSEMBLER_NAME (d, name);
468 : : /* Remember the type it is for. */
469 : 1726618 : TREE_TYPE (name) = type;
470 : 1726618 : DECL_TINFO_P (d) = 1;
471 : 1726618 : DECL_ARTIFICIAL (d) = 1;
472 : 1726618 : DECL_IGNORED_P (d) = 1;
473 : 1726618 : TREE_READONLY (d) = 1;
474 : 1726618 : TREE_STATIC (d) = 1;
475 : : /* Tell equal_address_to that different tinfo decls never
476 : : overlap. */
477 : 1726618 : if (vec_safe_is_empty (unemitted_tinfo_decls))
478 : 20824 : DECL_ATTRIBUTES (d)
479 : 41648 : = build_tree_list (get_identifier ("non overlapping"),
480 : : NULL_TREE);
481 : : else
482 : 3411588 : DECL_ATTRIBUTES (d)
483 : 1705794 : = DECL_ATTRIBUTES ((*unemitted_tinfo_decls)[0]);
484 : :
485 : : /* Mark the variable as undefined -- but remember that we can
486 : : define it later if we need to do so. */
487 : 1726618 : DECL_EXTERNAL (d) = 1;
488 : 1726618 : DECL_NOT_REALLY_EXTERN (d) = 1;
489 : 1726618 : set_linkage_according_to_type (type, d);
490 : :
491 : 1726618 : d = pushdecl_top_level_and_finish (d, NULL_TREE);
492 : 1726618 : if (CLASS_TYPE_P (type))
493 : 1713445 : CLASSTYPE_TYPEINFO_VAR (TYPE_MAIN_VARIANT (type)) = d;
494 : :
495 : : /* Add decl to the global array of tinfo decls. */
496 : 1726618 : vec_safe_push (unemitted_tinfo_decls, d);
497 : : }
498 : :
499 : 3001874 : return d;
500 : : }
501 : :
502 : : /* Return the type_info object for TYPE. */
503 : :
504 : : tree
505 : 203121 : get_typeid (tree type, tsubst_flags_t complain)
506 : : {
507 : 203121 : if (type == error_mark_node || !typeid_ok_p ())
508 : 9 : return error_mark_node;
509 : :
510 : 203112 : if (processing_template_decl)
511 : 119450 : return build_min (TYPEID_EXPR, const_type_info_type_node, type);
512 : :
513 : : /* If the type of the type-id is a reference type, the result of the
514 : : typeid expression refers to a type_info object representing the
515 : : referenced type. */
516 : 83662 : type = non_reference (type);
517 : :
518 : : /* This is not one of the uses of a qualified function type in 8.3.5. */
519 : 83662 : if (TREE_CODE (type) == FUNCTION_TYPE
520 : 83662 : && (type_memfn_quals (type) != TYPE_UNQUALIFIED
521 : 8 : || type_memfn_rqual (type) != REF_QUAL_NONE))
522 : : {
523 : 3 : if (complain & tf_error)
524 : 3 : error ("%<typeid%> of qualified function type %qT", type);
525 : 3 : return error_mark_node;
526 : : }
527 : :
528 : : /* The top-level cv-qualifiers of the lvalue expression or the type-id
529 : : that is the operand of typeid are always ignored. */
530 : 83659 : type = cv_unqualified (type);
531 : :
532 : : /* For UNKNOWN_TYPEs call complete_type_or_else to get diagnostics. */
533 : 83659 : if (CLASS_TYPE_P (type) || type == unknown_type_node
534 : 93847 : || type == init_list_type_node)
535 : 73471 : type = complete_type_or_maybe_complain (type, NULL_TREE, complain);
536 : :
537 : 83659 : if (!type)
538 : 0 : return error_mark_node;
539 : :
540 : 83659 : return cp_build_fold_indirect_ref (get_tinfo_ptr (type));
541 : : }
542 : :
543 : : /* Check whether TEST is null before returning RESULT. If TEST is used in
544 : : RESULT, it must have previously had a save_expr applied to it. */
545 : :
546 : : tree
547 : 9638 : build_if_nonnull (tree test, tree result, tsubst_flags_t complain)
548 : : {
549 : 9638 : tree null_ptr = cp_convert (TREE_TYPE (test), nullptr_node, complain);
550 : 9638 : tree cond = build2 (NE_EXPR, boolean_type_node, test, null_ptr);
551 : :
552 : : /* This is a compiler generated comparison, don't emit
553 : : e.g. -Wnonnull-compare warning for it. */
554 : 9638 : suppress_warning (cond, OPT_Wnonnull);
555 : :
556 : 9638 : null_ptr = cp_convert (TREE_TYPE (result), nullptr_node, complain);
557 : 9638 : cond = build3 (COND_EXPR, TREE_TYPE (result), cond, result, null_ptr);
558 : :
559 : : /* Likewise, don't emit -Wnonnull for using the result to call
560 : : a member function. */
561 : 9638 : suppress_warning (cond, OPT_Wnonnull);
562 : 9638 : return cond;
563 : : }
564 : :
565 : : /* Execute a dynamic cast, as described in section 5.2.6 of the 9/93 working
566 : : paper. */
567 : :
568 : : static tree
569 : 8514 : build_dynamic_cast_1 (location_t loc, tree type, tree expr,
570 : : tsubst_flags_t complain)
571 : : {
572 : 8514 : enum tree_code tc = TREE_CODE (type);
573 : 8514 : tree exprtype;
574 : 8514 : tree dcast_fn;
575 : 8514 : tree old_expr = expr;
576 : 8514 : const char *errstr = NULL;
577 : :
578 : : /* Save casted types in the function's used types hash table. */
579 : 8514 : used_types_insert (type);
580 : :
581 : : /* T shall be a pointer or reference to a complete class type, or
582 : : `pointer to cv void''. */
583 : 8514 : switch (tc)
584 : : {
585 : 8178 : case POINTER_TYPE:
586 : 8178 : if (VOID_TYPE_P (TREE_TYPE (type)))
587 : : break;
588 : : /* Fall through. */
589 : 8003 : case REFERENCE_TYPE:
590 : 8003 : if (! MAYBE_CLASS_TYPE_P (TREE_TYPE (type)))
591 : : {
592 : 0 : errstr = _("target is not pointer or reference to class");
593 : 0 : goto fail;
594 : : }
595 : 8003 : if (!COMPLETE_TYPE_P (complete_type (TREE_TYPE (type))))
596 : : {
597 : 0 : errstr = _("target is not pointer or reference to complete type");
598 : 0 : goto fail;
599 : : }
600 : : break;
601 : :
602 : 12 : default:
603 : 12 : errstr = _("target is not pointer or reference");
604 : 12 : goto fail;
605 : : }
606 : :
607 : 8502 : if (tc == POINTER_TYPE)
608 : : {
609 : 8178 : expr = decay_conversion (expr, complain);
610 : 8178 : exprtype = TREE_TYPE (expr);
611 : :
612 : : /* If T is a pointer type, v shall be an rvalue of a pointer to
613 : : complete class type, and the result is an rvalue of type T. */
614 : :
615 : 8178 : expr = mark_rvalue_use (expr);
616 : :
617 : 8178 : if (!TYPE_PTR_P (exprtype))
618 : : {
619 : 0 : errstr = _("source is not a pointer");
620 : 0 : goto fail;
621 : : }
622 : 8178 : if (! MAYBE_CLASS_TYPE_P (TREE_TYPE (exprtype)))
623 : : {
624 : 3 : errstr = _("source is not a pointer to class");
625 : 3 : goto fail;
626 : : }
627 : 8175 : if (!COMPLETE_TYPE_P (complete_type (TREE_TYPE (exprtype))))
628 : : {
629 : 0 : errstr = _("source is a pointer to incomplete type");
630 : 0 : goto fail;
631 : : }
632 : : }
633 : : else
634 : : {
635 : 324 : expr = mark_lvalue_use (expr);
636 : 324 : exprtype = TREE_TYPE (expr);
637 : :
638 : : /* T is a reference type, v shall be an lvalue of a complete class
639 : : type, and the result is an lvalue of the type referred to by T. */
640 : 324 : if (! MAYBE_CLASS_TYPE_P (exprtype))
641 : : {
642 : 3 : errstr = _("source is not of class type");
643 : 3 : goto fail;
644 : : }
645 : 321 : if (!COMPLETE_TYPE_P (complete_type (exprtype)))
646 : : {
647 : 0 : errstr = _("source is of incomplete class type");
648 : 0 : goto fail;
649 : : }
650 : :
651 : 321 : exprtype = cp_build_reference_type (exprtype, !lvalue_p (expr));
652 : : }
653 : :
654 : : /* The dynamic_cast operator shall not cast away constness. */
655 : 8496 : if (!at_least_as_qualified_p (TREE_TYPE (type),
656 : 8496 : TREE_TYPE (exprtype)))
657 : : {
658 : 12 : errstr = _("conversion casts away constness");
659 : 12 : goto fail;
660 : : }
661 : :
662 : : /* If *type is an unambiguous accessible base class of *exprtype,
663 : : convert statically. */
664 : 8484 : {
665 : 8484 : tree binfo = lookup_base (TREE_TYPE (exprtype), TREE_TYPE (type),
666 : : ba_check, NULL, complain);
667 : 8484 : if (binfo)
668 : 393 : return build_static_cast (loc, type, expr, complain);
669 : : }
670 : :
671 : : /* Apply trivial conversion T -> T& for dereferenced ptrs. */
672 : 8091 : if (tc == REFERENCE_TYPE)
673 : 216 : expr = convert_to_reference (exprtype, expr, CONV_IMPLICIT,
674 : : LOOKUP_NORMAL, NULL_TREE, complain);
675 : :
676 : : /* Otherwise *exprtype must be a polymorphic class (have a vtbl). */
677 : 8091 : if (TYPE_POLYMORPHIC_P (TREE_TYPE (exprtype)))
678 : : {
679 : 8088 : tree expr1;
680 : : /* if TYPE is `void *', return pointer to complete object. */
681 : 8088 : if (tc == POINTER_TYPE && VOID_TYPE_P (TREE_TYPE (type)))
682 : : {
683 : : /* if b is an object, dynamic_cast<void *>(&b) == (void *)&b. */
684 : 490 : if (TREE_CODE (expr) == ADDR_EXPR
685 : 0 : && VAR_P (TREE_OPERAND (expr, 0))
686 : 490 : && TREE_CODE (TREE_TYPE (TREE_OPERAND (expr, 0))) == RECORD_TYPE)
687 : 0 : return build1 (NOP_EXPR, type, expr);
688 : :
689 : : /* Since expr is used twice below, save it. */
690 : 490 : expr = save_expr (expr);
691 : :
692 : 490 : expr1 = build_headof (expr);
693 : 490 : if (TREE_TYPE (expr1) != type)
694 : 490 : expr1 = build1 (NOP_EXPR, type, expr1);
695 : 490 : return build_if_nonnull (expr, expr1, complain);
696 : : }
697 : : else
698 : : {
699 : 7598 : tree retval;
700 : 7598 : tree result, td2, td3;
701 : 7598 : tree elems[4];
702 : 7598 : tree static_type, target_type, boff;
703 : :
704 : : /* If we got here, we can't convert statically. Therefore,
705 : : dynamic_cast<D&>(b) (b an object) cannot succeed. */
706 : 7598 : if (tc == REFERENCE_TYPE)
707 : : {
708 : 216 : if (VAR_P (old_expr)
709 : 216 : && TREE_CODE (TREE_TYPE (old_expr)) == RECORD_TYPE)
710 : : {
711 : 0 : tree expr = throw_bad_cast ();
712 : 0 : if (complain & tf_warning)
713 : 0 : warning_at (loc, 0,
714 : : "%<dynamic_cast<%#T>(%#D)%> can never succeed",
715 : : type, old_expr);
716 : : /* Bash it to the expected type. */
717 : 0 : TREE_TYPE (expr) = type;
718 : 0 : return expr;
719 : : }
720 : : }
721 : : /* Ditto for dynamic_cast<D*>(&b). */
722 : 7382 : else if (TREE_CODE (expr) == ADDR_EXPR)
723 : : {
724 : 3 : tree op = TREE_OPERAND (expr, 0);
725 : 3 : if (VAR_P (op)
726 : 3 : && TREE_CODE (TREE_TYPE (op)) == RECORD_TYPE)
727 : : {
728 : 3 : if (complain & tf_warning)
729 : 3 : warning_at (loc, 0,
730 : : "%<dynamic_cast<%#T>(%#D)%> can never succeed",
731 : : type, op);
732 : 3 : retval = build_int_cst (type, 0);
733 : 3 : return retval;
734 : : }
735 : : }
736 : :
737 : : /* Use of dynamic_cast when -fno-rtti is prohibited. */
738 : 7595 : if (!flag_rtti)
739 : : {
740 : 3 : if (complain & tf_error)
741 : 3 : error_at (loc,
742 : : "%<dynamic_cast%> not permitted with %<-fno-rtti%>");
743 : 3 : return error_mark_node;
744 : : }
745 : :
746 : 7592 : target_type = TYPE_MAIN_VARIANT (TREE_TYPE (type));
747 : 7592 : static_type = TYPE_MAIN_VARIANT (TREE_TYPE (exprtype));
748 : 7592 : td2 = get_tinfo_decl (target_type);
749 : 7592 : if (!mark_used (td2, complain) && !(complain & tf_error))
750 : 0 : return error_mark_node;
751 : 7592 : td2 = cp_build_addr_expr (td2, complain);
752 : 7592 : td3 = get_tinfo_decl (static_type);
753 : 7592 : if (!mark_used (td3, complain) && !(complain & tf_error))
754 : 0 : return error_mark_node;
755 : 7592 : td3 = cp_build_addr_expr (td3, complain);
756 : :
757 : : /* Determine how T and V are related. */
758 : 7592 : boff = dcast_base_hint (static_type, target_type);
759 : :
760 : : /* Since expr is used twice below, save it. */
761 : 7592 : expr = save_expr (expr);
762 : :
763 : 7592 : expr1 = expr;
764 : 7592 : if (tc == REFERENCE_TYPE)
765 : 216 : expr1 = cp_build_addr_expr (expr1, complain);
766 : :
767 : 7592 : elems[0] = expr1;
768 : 7592 : elems[1] = td3;
769 : 7592 : elems[2] = td2;
770 : 7592 : elems[3] = boff;
771 : :
772 : 7592 : dcast_fn = dynamic_cast_node;
773 : 7592 : if (!dcast_fn)
774 : : {
775 : 3670 : unsigned flags = push_abi_namespace ();
776 : 3670 : tree tinfo_ptr = xref_tag (class_type,
777 : : get_identifier ("__class_type_info"));
778 : 3670 : tinfo_ptr = cp_build_qualified_type (tinfo_ptr, TYPE_QUAL_CONST);
779 : 3670 : tinfo_ptr = build_pointer_type (tinfo_ptr);
780 : :
781 : 3670 : const char *fn_name = "__dynamic_cast";
782 : : /* void *() (void const *, __class_type_info const *,
783 : : __class_type_info const *, ptrdiff_t) */
784 : 3670 : tree fn_type = (build_function_type_list
785 : 3670 : (ptr_type_node, const_ptr_type_node,
786 : : tinfo_ptr, tinfo_ptr, ptrdiff_type_node,
787 : : NULL_TREE));
788 : 3670 : dcast_fn = (build_library_fn_ptr
789 : 3670 : (fn_name, fn_type, ECF_LEAF | ECF_PURE | ECF_NOTHROW));
790 : : /* As with __cxa_atexit in get_atexit_node. */
791 : 3670 : DECL_CONTEXT (dcast_fn) = FROB_CONTEXT (current_namespace);
792 : 3670 : DECL_SOURCE_LOCATION (dcast_fn) = BUILTINS_LOCATION;
793 : 3670 : dcast_fn = pushdecl (dcast_fn, /*hiding=*/true);
794 : 3670 : pop_abi_namespace (flags);
795 : 3670 : dynamic_cast_node = dcast_fn;
796 : : }
797 : 7592 : if (dcast_fn == error_mark_node)
798 : : return error_mark_node;
799 : 7589 : result = build_cxx_call (dcast_fn, 4, elems, complain);
800 : 7589 : SET_EXPR_LOCATION (result, loc);
801 : :
802 : 7589 : if (tc == REFERENCE_TYPE)
803 : : {
804 : 216 : tree bad = throw_bad_cast ();
805 : 216 : tree neq;
806 : :
807 : 216 : result = save_expr (result);
808 : 216 : neq = cp_truthvalue_conversion (result, complain);
809 : 216 : return cp_convert (type,
810 : 216 : build3 (COND_EXPR, TREE_TYPE (result),
811 : 216 : neq, result, bad), complain);
812 : : }
813 : :
814 : : /* Now back to the type we want from a void*. */
815 : 7373 : result = cp_convert (type, result, complain);
816 : 7373 : return build_if_nonnull (expr, result, complain);
817 : : }
818 : : }
819 : : else
820 : 3 : errstr = _("source type is not polymorphic");
821 : :
822 : 33 : fail:
823 : 33 : if (complain & tf_error)
824 : 18 : error_at (loc, "cannot %<dynamic_cast%> %qE (of type %q#T) "
825 : : "to type %q#T (%s)",
826 : 18 : old_expr, TREE_TYPE (old_expr), type, errstr);
827 : 33 : return error_mark_node;
828 : : }
829 : :
830 : : tree
831 : 56071 : build_dynamic_cast (location_t loc, tree type, tree expr,
832 : : tsubst_flags_t complain)
833 : : {
834 : 56071 : tree r;
835 : :
836 : 56071 : if (type == error_mark_node || expr == error_mark_node)
837 : : return error_mark_node;
838 : :
839 : 56066 : if (processing_template_decl)
840 : : {
841 : 47552 : expr = build_min (DYNAMIC_CAST_EXPR, type, expr);
842 : 47552 : TREE_SIDE_EFFECTS (expr) = 1;
843 : 47552 : r = convert_from_reference (expr);
844 : 47552 : protected_set_expr_location (r, loc);
845 : 47552 : return r;
846 : : }
847 : :
848 : 8514 : r = convert_from_reference (build_dynamic_cast_1 (loc, type, expr,
849 : : complain));
850 : 8514 : if (r != error_mark_node)
851 : 8469 : maybe_warn_about_useless_cast (loc, type, expr, complain);
852 : 8514 : protected_set_expr_location (r, loc);
853 : 8514 : return r;
854 : : }
855 : :
856 : : /* Return the runtime bit mask encoding the qualifiers of TYPE. */
857 : :
858 : : static int
859 : 1023 : qualifier_flags (tree type)
860 : : {
861 : 1023 : int flags = 0;
862 : 1023 : int quals = cp_type_quals (type);
863 : :
864 : 1023 : if (quals & TYPE_QUAL_CONST)
865 : 223 : flags |= 1;
866 : 1023 : if (quals & TYPE_QUAL_VOLATILE)
867 : 6 : flags |= 2;
868 : 1023 : if (quals & TYPE_QUAL_RESTRICT)
869 : 6 : flags |= 4;
870 : 1023 : return flags;
871 : : }
872 : :
873 : : /* Return true, if the pointer chain TYPE ends at an incomplete type, or
874 : : contains a pointer to member of an incomplete class. */
875 : :
876 : : static bool
877 : 1710 : target_incomplete_p (tree type)
878 : : {
879 : 1892 : while (true)
880 : 1892 : if (TYPE_PTRDATAMEM_P (type))
881 : : {
882 : 16 : if (!COMPLETE_TYPE_P (TYPE_PTRMEM_CLASS_TYPE (type)))
883 : : return true;
884 : 10 : type = TYPE_PTRMEM_POINTED_TO_TYPE (type);
885 : : }
886 : 1876 : else if (TYPE_PTR_P (type))
887 : 172 : type = TREE_TYPE (type);
888 : : else
889 : 1704 : return !COMPLETE_OR_VOID_TYPE_P (type);
890 : : }
891 : :
892 : : /* Returns true if TYPE involves an incomplete class type; in that
893 : : case, typeinfo variables for TYPE should be emitted with internal
894 : : linkage. */
895 : :
896 : : static bool
897 : 5586551 : involves_incomplete_p (tree type)
898 : : {
899 : 5586551 : switch (TREE_CODE (type))
900 : : {
901 : 594 : case POINTER_TYPE:
902 : 594 : return target_incomplete_p (TREE_TYPE (type));
903 : :
904 : 93 : case OFFSET_TYPE:
905 : 93 : ptrmem:
906 : 93 : return
907 : 93 : (target_incomplete_p (TYPE_PTRMEM_POINTED_TO_TYPE (type))
908 : 93 : || !COMPLETE_TYPE_P (TYPE_PTRMEM_CLASS_TYPE (type)));
909 : :
910 : 5585753 : case RECORD_TYPE:
911 : 5585753 : if (TYPE_PTRMEMFUNC_P (type))
912 : 47 : goto ptrmem;
913 : : /* Fall through. */
914 : 5585706 : case UNION_TYPE:
915 : 5585706 : if (!COMPLETE_TYPE_P (type))
916 : : return true;
917 : : /* Fall through. */
918 : : default:
919 : : /* All other types do not involve incomplete class types. */
920 : : return false;
921 : : }
922 : : }
923 : :
924 : : /* Return a CONSTRUCTOR for the common part of the type_info objects. This
925 : : is the vtable pointer and NTBS name. The NTBS name is emitted as a
926 : : comdat const char array, so it becomes a unique key for the type. Generate
927 : : and emit that VAR_DECL here. (We can't always emit the type_info itself
928 : : as comdat, because of pointers to incomplete.) */
929 : :
930 : : static tree
931 : 356113 : tinfo_base_init (tinfo_s *ti, tree target)
932 : : {
933 : 356113 : tree init;
934 : 356113 : tree name_decl;
935 : 356113 : tree vtable_ptr;
936 : 356113 : vec<constructor_elt, va_gc> *v;
937 : :
938 : 356113 : {
939 : 356113 : tree name_name, name_string;
940 : :
941 : : /* Generate the NTBS array variable. */
942 : 356113 : tree name_type = build_cplus_array_type
943 : 356113 : (cp_build_qualified_type (char_type_node, TYPE_QUAL_CONST),
944 : : NULL_TREE);
945 : :
946 : : /* Determine the name of the variable -- and remember with which
947 : : type it is associated. */
948 : 356113 : name_name = mangle_typeinfo_string_for_type (target);
949 : 356113 : TREE_TYPE (name_name) = target;
950 : :
951 : 356113 : name_decl = build_lang_decl (VAR_DECL, name_name, name_type);
952 : 356113 : SET_DECL_ASSEMBLER_NAME (name_decl, name_name);
953 : 356113 : DECL_ARTIFICIAL (name_decl) = 1;
954 : 356113 : DECL_IGNORED_P (name_decl) = 1;
955 : 356113 : TREE_READONLY (name_decl) = 1;
956 : 356113 : TREE_STATIC (name_decl) = 1;
957 : 356113 : DECL_EXTERNAL (name_decl) = 0;
958 : 356113 : DECL_TINFO_P (name_decl) = 1;
959 : 356113 : set_linkage_according_to_type (target, name_decl);
960 : 356113 : import_export_decl (name_decl);
961 : 356113 : name_string = tinfo_name (target, !TREE_PUBLIC (name_decl));
962 : 356113 : DECL_INITIAL (name_decl) = name_string;
963 : 356113 : mark_used (name_decl);
964 : 356113 : pushdecl_top_level_and_finish (name_decl, name_string);
965 : : }
966 : :
967 : 356113 : vtable_ptr = ti->vtable;
968 : 356113 : if (!vtable_ptr)
969 : : {
970 : 50447 : int flags = push_abi_namespace ();
971 : 50447 : tree real_type = xref_tag (class_type, ti->name);
972 : 50447 : tree real_decl = TYPE_NAME (real_type);
973 : 50447 : DECL_SOURCE_LOCATION (real_decl) = BUILTINS_LOCATION;
974 : 50447 : pop_abi_namespace (flags);
975 : :
976 : 50447 : if (!COMPLETE_TYPE_P (real_type))
977 : : {
978 : : /* We never saw a definition of this type, so we need to
979 : : tell the compiler that this is an exported class, as
980 : : indeed all of the __*_type_info classes are. */
981 : 49560 : SET_CLASSTYPE_INTERFACE_KNOWN (real_type);
982 : 49560 : CLASSTYPE_INTERFACE_ONLY (real_type) = 1;
983 : : }
984 : :
985 : 50447 : vtable_ptr = get_vtable_decl (real_type, /*complete=*/1);
986 : 50447 : vtable_ptr = cp_build_addr_expr (vtable_ptr, tf_warning_or_error);
987 : :
988 : : /* We need to point into the middle of the vtable. */
989 : 50447 : vtable_ptr = fold_build_pointer_plus
990 : : (vtable_ptr,
991 : : size_binop (MULT_EXPR,
992 : : size_int (2 * TARGET_VTABLE_DATA_ENTRY_DISTANCE),
993 : : TYPE_SIZE_UNIT (vtable_entry_type)));
994 : :
995 : 50447 : ti->vtable = vtable_ptr;
996 : : }
997 : :
998 : 356113 : vec_alloc (v, 2);
999 : 356113 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, vtable_ptr);
1000 : 356113 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE,
1001 : : decay_conversion (name_decl, tf_warning_or_error));
1002 : :
1003 : 356113 : init = build_constructor (init_list_type_node, v);
1004 : 356113 : TREE_CONSTANT (init) = 1;
1005 : 356113 : TREE_STATIC (init) = 1;
1006 : :
1007 : 356113 : return init;
1008 : : }
1009 : :
1010 : : /* Return the CONSTRUCTOR expr for a type_info of TYPE. TI provides the
1011 : : information about the particular type_info derivation, which adds no
1012 : : additional fields to the type_info base. */
1013 : :
1014 : : static tree
1015 : 326 : generic_initializer (tinfo_s *ti, tree target)
1016 : : {
1017 : 326 : tree init = tinfo_base_init (ti, target);
1018 : :
1019 : 326 : init = build_constructor_single (init_list_type_node, NULL_TREE, init);
1020 : 326 : TREE_CONSTANT (init) = 1;
1021 : 326 : TREE_STATIC (init) = 1;
1022 : 326 : return init;
1023 : : }
1024 : :
1025 : : /* Return the CONSTRUCTOR expr for a type_info of pointer TYPE.
1026 : : TI provides information about the particular type_info derivation,
1027 : : which adds target type and qualifier flags members to the type_info base. */
1028 : :
1029 : : static tree
1030 : 930 : ptr_initializer (tinfo_s *ti, tree target)
1031 : : {
1032 : 930 : tree init = tinfo_base_init (ti, target);
1033 : 930 : tree to = TREE_TYPE (target);
1034 : 930 : int flags = qualifier_flags (to);
1035 : 930 : bool incomplete = target_incomplete_p (to);
1036 : 930 : vec<constructor_elt, va_gc> *v;
1037 : 930 : vec_alloc (v, 3);
1038 : :
1039 : 930 : if (incomplete)
1040 : 64 : flags |= 8;
1041 : 930 : if (tx_safe_fn_type_p (to))
1042 : : {
1043 : 2 : flags |= 0x20;
1044 : 2 : to = tx_unsafe_fn_variant (to);
1045 : : }
1046 : 930 : if (flag_noexcept_type
1047 : 693 : && FUNC_OR_METHOD_TYPE_P (to)
1048 : 1001 : && TYPE_NOTHROW_P (to))
1049 : : {
1050 : 7 : flags |= 0x40;
1051 : 7 : to = build_exception_variant (to, NULL_TREE);
1052 : : }
1053 : 930 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, init);
1054 : 930 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, build_int_cst (NULL_TREE, flags));
1055 : 930 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE,
1056 : : get_void_tinfo_ptr (TYPE_MAIN_VARIANT (to)));
1057 : :
1058 : 930 : init = build_constructor (init_list_type_node, v);
1059 : 930 : TREE_CONSTANT (init) = 1;
1060 : 930 : TREE_STATIC (init) = 1;
1061 : 930 : return init;
1062 : : }
1063 : :
1064 : : /* Return the CONSTRUCTOR expr for a type_info of pointer to member data TYPE.
1065 : : TI provides information about the particular type_info derivation,
1066 : : which adds class, target type and qualifier flags members to the type_info
1067 : : base. */
1068 : :
1069 : : static tree
1070 : 93 : ptm_initializer (tinfo_s *ti, tree target)
1071 : : {
1072 : 93 : tree init = tinfo_base_init (ti, target);
1073 : 93 : tree to = TYPE_PTRMEM_POINTED_TO_TYPE (target);
1074 : 93 : tree klass = TYPE_PTRMEM_CLASS_TYPE (target);
1075 : 93 : int flags = qualifier_flags (to);
1076 : 93 : bool incomplete = target_incomplete_p (to);
1077 : 93 : vec<constructor_elt, va_gc> *v;
1078 : 93 : vec_alloc (v, 4);
1079 : :
1080 : 93 : if (incomplete)
1081 : 6 : flags |= 0x8;
1082 : 93 : if (!COMPLETE_TYPE_P (klass))
1083 : 6 : flags |= 0x10;
1084 : 93 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, init);
1085 : 93 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, build_int_cst (NULL_TREE, flags));
1086 : 93 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE,
1087 : : get_void_tinfo_ptr (TYPE_MAIN_VARIANT (to)));
1088 : 93 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, get_void_tinfo_ptr (klass));
1089 : :
1090 : 93 : init = build_constructor (init_list_type_node, v);
1091 : 93 : TREE_CONSTANT (init) = 1;
1092 : 93 : TREE_STATIC (init) = 1;
1093 : 93 : return init;
1094 : : }
1095 : :
1096 : : /* Return the CONSTRUCTOR expr for a type_info of class TYPE.
1097 : : TI provides information about the particular __class_type_info derivation,
1098 : : which adds hint flags and N extra initializers to the type_info base. */
1099 : :
1100 : : static tree
1101 : 354764 : class_initializer (tinfo_s *ti, tree target, unsigned n, ...)
1102 : : {
1103 : 354764 : tree init = tinfo_base_init (ti, target);
1104 : 354764 : va_list extra_inits;
1105 : 354764 : unsigned i;
1106 : 354764 : vec<constructor_elt, va_gc> *v;
1107 : 354764 : vec_alloc (v, n+1);
1108 : :
1109 : 354764 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, init);
1110 : 354764 : va_start (extra_inits, n);
1111 : 694525 : for (i = 0; i < n; i++)
1112 : 339761 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, va_arg (extra_inits, tree));
1113 : 354764 : va_end (extra_inits);
1114 : :
1115 : 354764 : init = build_constructor (init_list_type_node, v);
1116 : 354764 : TREE_CONSTANT (init) = 1;
1117 : 354764 : TREE_STATIC (init) = 1;
1118 : 354764 : return init;
1119 : : }
1120 : :
1121 : : /* Returns true if the typeinfo for type should be placed in
1122 : : the runtime library. */
1123 : :
1124 : : static bool
1125 : 5628730 : typeinfo_in_lib_p (tree type)
1126 : : {
1127 : : /* The typeinfo objects for `T*' and `const T*' are in the runtime
1128 : : library for simple types T. */
1129 : 5628730 : if (TYPE_PTR_P (type)
1130 : 5628730 : && (cp_type_quals (TREE_TYPE (type)) == TYPE_QUAL_CONST
1131 : 1090 : || cp_type_quals (TREE_TYPE (type)) == TYPE_UNQUALIFIED))
1132 : 1659 : type = TREE_TYPE (type);
1133 : :
1134 : 5628730 : switch (TREE_CODE (type))
1135 : : {
1136 : : case INTEGER_TYPE:
1137 : : case BOOLEAN_TYPE:
1138 : : case REAL_TYPE:
1139 : : case VOID_TYPE:
1140 : : case NULLPTR_TYPE:
1141 : : return true;
1142 : :
1143 : 5586551 : case LANG_TYPE:
1144 : : /* fall through. */
1145 : :
1146 : 5586551 : default:
1147 : 5586551 : return false;
1148 : : }
1149 : : }
1150 : :
1151 : : /* Generate the initializer for the type info describing TYPE. TK_INDEX is
1152 : : the index of the descriptor in the tinfo_desc vector. */
1153 : :
1154 : : static tree
1155 : 356113 : get_pseudo_ti_init (tree type, unsigned tk_index)
1156 : : {
1157 : 356113 : tinfo_s *ti = get_tinfo_desc (tk_index);
1158 : :
1159 : 356113 : gcc_assert (at_eof);
1160 : 356113 : switch (tk_index)
1161 : : {
1162 : 93 : case TK_POINTER_MEMBER_TYPE:
1163 : 93 : return ptm_initializer (ti, type);
1164 : :
1165 : 930 : case TK_POINTER_TYPE:
1166 : 930 : return ptr_initializer (ti, type);
1167 : :
1168 : 326 : case TK_BUILTIN_TYPE:
1169 : 326 : case TK_ENUMERAL_TYPE:
1170 : 326 : case TK_FUNCTION_TYPE:
1171 : 326 : case TK_ARRAY_TYPE:
1172 : 326 : return generic_initializer (ti, type);
1173 : :
1174 : 96407 : case TK_CLASS_TYPE:
1175 : 96407 : return class_initializer (ti, type, 0);
1176 : :
1177 : 217655 : case TK_SI_CLASS_TYPE:
1178 : 217655 : {
1179 : 217655 : tree base_binfo = BINFO_BASE_BINFO (TYPE_BINFO (type), 0);
1180 : 217655 : tree tinfo = get_void_tinfo_ptr (BINFO_TYPE (base_binfo));
1181 : :
1182 : : /* get_tinfo_ptr might have reallocated the tinfo_descs vector. */
1183 : 217655 : ti = &(*tinfo_descs)[tk_index];
1184 : 217655 : return class_initializer (ti, type, 1, tinfo);
1185 : : }
1186 : :
1187 : 40702 : default:
1188 : 40702 : {
1189 : 40702 : int hint = ((CLASSTYPE_REPEATED_BASE_P (type) << 0)
1190 : 40702 : | (CLASSTYPE_DIAMOND_SHAPED_P (type) << 1));
1191 : 40702 : tree binfo = TYPE_BINFO (type);
1192 : 40702 : unsigned nbases = BINFO_N_BASE_BINFOS (binfo);
1193 : 40702 : vec<tree, va_gc> *base_accesses = BINFO_BASE_ACCESSES (binfo);
1194 : 40824 : tree offset_type = LONGPTR_T;
1195 : 40702 : vec<constructor_elt, va_gc> *init_vec = NULL;
1196 : :
1197 : 40702 : gcc_assert (tk_index - TK_VMI_CLASS_TYPES + 1 == nbases);
1198 : :
1199 : 40702 : vec_safe_grow (init_vec, nbases, true);
1200 : : /* Generate the base information initializer. */
1201 : 110799 : for (unsigned ix = nbases; ix--;)
1202 : : {
1203 : 70097 : tree base_binfo = BINFO_BASE_BINFO (binfo, ix);
1204 : 70097 : int flags = 0;
1205 : 70097 : tree tinfo;
1206 : 70097 : tree offset;
1207 : 70097 : vec<constructor_elt, va_gc> *v;
1208 : :
1209 : 70097 : if ((*base_accesses)[ix] == access_public_node)
1210 : 69208 : flags |= 2;
1211 : 70097 : tinfo = get_void_tinfo_ptr (BINFO_TYPE (base_binfo));
1212 : 70097 : if (BINFO_VIRTUAL_P (base_binfo))
1213 : : {
1214 : : /* We store the vtable offset at which the virtual
1215 : : base offset can be found. */
1216 : 3772 : offset = BINFO_VPTR_FIELD (base_binfo);
1217 : 3772 : flags |= 1;
1218 : : }
1219 : : else
1220 : 66325 : offset = BINFO_OFFSET (base_binfo);
1221 : :
1222 : : /* Combine offset and flags into one field. */
1223 : 70097 : offset = fold_convert (offset_type, offset);
1224 : 70097 : offset = fold_build2_loc (input_location,
1225 : : LSHIFT_EXPR, offset_type, offset,
1226 : 70097 : build_int_cst (offset_type, 8));
1227 : 70097 : offset = fold_build2_loc (input_location,
1228 : : BIT_IOR_EXPR, offset_type, offset,
1229 : : build_int_cst (offset_type, flags));
1230 : 70097 : vec_alloc (v, 2);
1231 : 70097 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, tinfo);
1232 : 70097 : CONSTRUCTOR_APPEND_ELT (v, NULL_TREE, offset);
1233 : 70097 : tree base_init = build_constructor (init_list_type_node, v);
1234 : 70097 : constructor_elt *e = &(*init_vec)[ix];
1235 : 70097 : e->index = NULL_TREE;
1236 : 70097 : e->value = base_init;
1237 : : }
1238 : 40702 : tree base_inits = build_constructor (init_list_type_node, init_vec);
1239 : :
1240 : : /* get_tinfo_ptr might have reallocated the tinfo_descs vector. */
1241 : 40702 : ti = &(*tinfo_descs)[tk_index];
1242 : 40702 : return class_initializer (ti, type, 3,
1243 : : build_int_cst (NULL_TREE, hint),
1244 : : build_int_cst (NULL_TREE, nbases),
1245 : : base_inits);
1246 : : }
1247 : : }
1248 : : }
1249 : :
1250 : : /* Return the index of a pseudo type info type node used to describe
1251 : : TYPE. TYPE must be a complete type (or cv void), except at the end
1252 : : of the translation unit. */
1253 : :
1254 : : static unsigned
1255 : 2080795 : get_pseudo_ti_index (tree type)
1256 : : {
1257 : 2080795 : unsigned ix;
1258 : :
1259 : 2080795 : switch (TREE_CODE (type))
1260 : : {
1261 : : case OFFSET_TYPE:
1262 : : ix = TK_POINTER_MEMBER_TYPE;
1263 : : break;
1264 : :
1265 : : case POINTER_TYPE:
1266 : 2080795 : ix = TK_POINTER_TYPE;
1267 : : break;
1268 : :
1269 : 24 : case ENUMERAL_TYPE:
1270 : 24 : ix = TK_ENUMERAL_TYPE;
1271 : 24 : break;
1272 : :
1273 : 222 : case FUNCTION_TYPE:
1274 : 222 : ix = TK_FUNCTION_TYPE;
1275 : 222 : break;
1276 : :
1277 : 56 : case ARRAY_TYPE:
1278 : 56 : ix = TK_ARRAY_TYPE;
1279 : 56 : break;
1280 : :
1281 : 2066376 : case UNION_TYPE:
1282 : 2066376 : case RECORD_TYPE:
1283 : 2066376 : if (TYPE_PTRMEMFUNC_P (type))
1284 : : ix = TK_POINTER_MEMBER_TYPE;
1285 : 2066282 : else if (!COMPLETE_TYPE_P (type))
1286 : : {
1287 : 55 : if (!at_eof)
1288 : 1 : cxx_incomplete_type_error (NULL_TREE, type);
1289 : : ix = TK_CLASS_TYPE;
1290 : : }
1291 : 2066227 : else if (!TYPE_BINFO (type)
1292 : 2066227 : || !BINFO_N_BASE_BINFOS (TYPE_BINFO (type)))
1293 : : ix = TK_CLASS_TYPE;
1294 : : else
1295 : : {
1296 : 1732456 : tree binfo = TYPE_BINFO (type);
1297 : 1732456 : vec<tree, va_gc> *base_accesses = BINFO_BASE_ACCESSES (binfo);
1298 : 1732456 : tree base_binfo = BINFO_BASE_BINFO (binfo, 0);
1299 : 1732456 : int num_bases = BINFO_N_BASE_BINFOS (binfo);
1300 : :
1301 : 1732456 : if (num_bases == 1
1302 : 1528056 : && (*base_accesses)[0] == access_public_node
1303 : 1526614 : && !BINFO_VIRTUAL_P (base_binfo)
1304 : 3212261 : && integer_zerop (BINFO_OFFSET (base_binfo)))
1305 : : /* single non-virtual public. */
1306 : : ix = TK_SI_CLASS_TYPE;
1307 : : else
1308 : 272071 : ix = TK_VMI_CLASS_TYPES + num_bases - 1;
1309 : : }
1310 : : break;
1311 : :
1312 : 11891 : default:
1313 : 11891 : ix = TK_BUILTIN_TYPE;
1314 : 11891 : break;
1315 : : }
1316 : 2080795 : return ix;
1317 : : }
1318 : :
1319 : : /* Return pointer to tinfo descriptor. Possibly creating the tinfo
1320 : : descriptor in the first place. */
1321 : :
1322 : : static tinfo_s *
1323 : 2745414 : get_tinfo_desc (unsigned ix)
1324 : : {
1325 : 2745414 : unsigned len = tinfo_descs->length ();
1326 : :
1327 : 2745414 : if (len <= ix)
1328 : : {
1329 : : /* too short, extend. */
1330 : 57341 : len = ix + 1 - len;
1331 : 57341 : vec_safe_reserve (tinfo_descs, len);
1332 : 57341 : tinfo_s elt;
1333 : 57341 : elt.type = elt.vtable = elt.name = NULL_TREE;
1334 : 280815 : while (len--)
1335 : 223474 : tinfo_descs->quick_push (elt);
1336 : : }
1337 : :
1338 : 2745414 : tinfo_s *res = &(*tinfo_descs)[ix];
1339 : :
1340 : 2745414 : if (res->type)
1341 : : return res;
1342 : :
1343 : : /* Ok, we have to create it. This layout must be consistent with
1344 : : that defined in the runtime support. We explicitly manage the
1345 : : vtable member, and name it for real type as used in the runtime.
1346 : : The RECORD type has a different name, to avoid collisions. We
1347 : : have to delay generating the VAR_DECL of the vtable until the end
1348 : : of the translation, when we'll have seen the library definition,
1349 : : if there was one. */
1350 : :
1351 : : /* Fields to add, chained in reverse order. */
1352 : 106996 : tree fields = NULL_TREE;
1353 : :
1354 : 106996 : if (ix >= TK_DERIVED_TYPES)
1355 : : {
1356 : : /* First field is the pseudo type_info base class. */
1357 : 72228 : tree fld_base = build_decl (BUILTINS_LOCATION, FIELD_DECL, NULL_TREE,
1358 : 72228 : get_tinfo_desc (TK_TYPE_INFO_TYPE)->type);
1359 : :
1360 : 72228 : DECL_CHAIN (fld_base) = fields;
1361 : 72228 : fields = fld_base;
1362 : : }
1363 : :
1364 : 106996 : switch (ix)
1365 : : {
1366 : 20812 : case TK_TYPE_INFO_TYPE:
1367 : 20812 : {
1368 : 20812 : tree fld_ptr = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1369 : : NULL_TREE, const_ptr_type_node);
1370 : 20812 : fields = fld_ptr;
1371 : :
1372 : 20812 : tree fld_str = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1373 : : NULL_TREE, const_string_type_node);
1374 : 20812 : DECL_CHAIN (fld_str) = fields;
1375 : 20812 : fields = fld_str;
1376 : 20812 : break;
1377 : : }
1378 : :
1379 : 13956 : case TK_BASE_TYPE:
1380 : 13956 : {
1381 : : /* Base class internal helper. Pointer to base type, offset to
1382 : : base, flags. */
1383 : 13956 : tree fld_ptr = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1384 : : NULL_TREE, const_ptr_type_node);
1385 : 13956 : DECL_CHAIN (fld_ptr) = fields;
1386 : 13956 : fields = fld_ptr;
1387 : :
1388 : 13956 : tree fld_flag = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1389 : 14047 : NULL_TREE, LONGPTR_T);
1390 : 13956 : DECL_CHAIN (fld_flag) = fields;
1391 : 13956 : fields = fld_flag;
1392 : 13956 : break;
1393 : : }
1394 : :
1395 : : case TK_BUILTIN_TYPE:
1396 : : /* Fundamental type_info */
1397 : : break;
1398 : :
1399 : : case TK_ARRAY_TYPE:
1400 : : break;
1401 : :
1402 : : case TK_FUNCTION_TYPE:
1403 : : break;
1404 : :
1405 : : case TK_ENUMERAL_TYPE:
1406 : : break;
1407 : :
1408 : 433 : case TK_POINTER_TYPE:
1409 : 433 : case TK_POINTER_MEMBER_TYPE:
1410 : 433 : {
1411 : : /* Pointer type_info. Adds two fields, qualification mask and
1412 : : pointer to the pointed to type. This is really a
1413 : : descendant of __pbase_type_info. */
1414 : 433 : tree fld_mask = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1415 : : NULL_TREE, integer_type_node);
1416 : 433 : DECL_CHAIN (fld_mask) = fields;
1417 : 433 : fields = fld_mask;
1418 : :
1419 : 433 : tree fld_ptr = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1420 : : NULL_TREE, const_ptr_type_node);
1421 : 433 : DECL_CHAIN (fld_ptr) = fields;
1422 : 433 : fields = fld_ptr;
1423 : :
1424 : 433 : if (ix == TK_POINTER_MEMBER_TYPE)
1425 : : {
1426 : : /* Add a pointer to the class too. */
1427 : 43 : tree fld_cls = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1428 : : NULL_TREE, const_ptr_type_node);
1429 : 43 : DECL_CHAIN (fld_cls) = fields;
1430 : 43 : fields = fld_cls;
1431 : : }
1432 : : break;
1433 : : }
1434 : :
1435 : : case TK_CLASS_TYPE:
1436 : : /* Class type_info. No additional fields. */
1437 : : break;
1438 : :
1439 : 16014 : case TK_SI_CLASS_TYPE:
1440 : 16014 : {
1441 : : /* Single public non-virtual base class. Add pointer to base
1442 : : class. This is really a descendant of
1443 : : __class_type_info. */
1444 : 16014 : tree fld_ptr = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1445 : : NULL_TREE, const_ptr_type_node);
1446 : 16014 : DECL_CHAIN (fld_ptr) = fields;
1447 : 16014 : fields = fld_ptr;
1448 : 16014 : break;
1449 : : }
1450 : :
1451 : 25522 : default: /* Multiple inheritance. */
1452 : 25522 : {
1453 : 25522 : unsigned num_bases = ix - TK_VMI_CLASS_TYPES + 1;
1454 : :
1455 : 25522 : tree fld_flg = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1456 : : NULL_TREE, integer_type_node);
1457 : 25522 : DECL_CHAIN (fld_flg) = fields;
1458 : 25522 : fields = fld_flg;
1459 : :
1460 : 25522 : tree fld_cnt = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1461 : : NULL_TREE, integer_type_node);
1462 : 25522 : DECL_CHAIN (fld_cnt) = fields;
1463 : 25522 : fields = fld_cnt;
1464 : :
1465 : : /* Create the array of __base_class_type_info entries. */
1466 : 25522 : tree domain = build_index_type (size_int (num_bases - 1));
1467 : 25522 : tree array = build_array_type (get_tinfo_desc (TK_BASE_TYPE)->type,
1468 : : domain);
1469 : 25522 : tree fld_ary = build_decl (BUILTINS_LOCATION, FIELD_DECL,
1470 : : NULL_TREE, array);
1471 : 25522 : DECL_CHAIN (fld_ary) = fields;
1472 : 25522 : fields = fld_ary;
1473 : 25522 : break;
1474 : : }
1475 : : }
1476 : :
1477 : : /* Generate the pseudo type name. */
1478 : 106996 : const char *real_name = tinfo_names[ix < TK_VMI_CLASS_TYPES
1479 : 106996 : ? ix : unsigned (TK_VMI_CLASS_TYPES)];
1480 : 106996 : size_t name_len = strlen (real_name);
1481 : 106996 : char *pseudo_name = (char *) alloca (name_len + 30);
1482 : 106996 : memcpy (pseudo_name, real_name, name_len);
1483 : : /* Those >= TK_VMI_CLASS_TYPES need a discriminator, may as well
1484 : : apply it to all. See get_peudo_tinfo_index where we make use of
1485 : : this. */
1486 : 106996 : sprintf (pseudo_name + name_len, "_pseudo_%d", ix);
1487 : :
1488 : : /* Create the pseudo type. */
1489 : 106996 : tree pseudo_type = make_class_type (RECORD_TYPE);
1490 : : /* Pass the fields chained in reverse. */
1491 : 106996 : finish_builtin_struct (pseudo_type, pseudo_name, fields, NULL_TREE);
1492 : 106996 : CLASSTYPE_AS_BASE (pseudo_type) = pseudo_type;
1493 : 106996 : DECL_CONTEXT (TYPE_NAME (pseudo_type)) = FROB_CONTEXT (global_namespace);
1494 : 106996 : DECL_TINFO_P (TYPE_NAME (pseudo_type)) = true;
1495 : 106996 : xref_basetypes (pseudo_type, /*bases=*/NULL_TREE);
1496 : :
1497 : 106996 : res->type = cp_build_qualified_type (pseudo_type, TYPE_QUAL_CONST);
1498 : 106996 : res->name = get_identifier (real_name);
1499 : :
1500 : : /* Pretend this is public so determine_visibility doesn't give vtables
1501 : : internal linkage. */
1502 : 106996 : TREE_PUBLIC (TYPE_MAIN_DECL (res->type)) = 1;
1503 : :
1504 : 106996 : return res;
1505 : : }
1506 : :
1507 : : /* Return an identifying index for the pseudo type_info TYPE.
1508 : : We wrote the index at the end of the name, so just scan it from
1509 : : there. This isn't critical, as it's only on the first use of this
1510 : : type during module stream out. */
1511 : :
1512 : : unsigned
1513 : 16815 : get_pseudo_tinfo_index (tree type)
1514 : : {
1515 : 16815 : tree name = DECL_NAME (TYPE_NAME (type));
1516 : 16815 : unsigned ix = 0, scale = 1;
1517 : 16815 : size_t len = IDENTIFIER_LENGTH (name);
1518 : 16815 : const char *ptr = IDENTIFIER_POINTER (name) + len;
1519 : :
1520 : 37056 : for (; *--ptr != '_'; scale *= 10)
1521 : : {
1522 : 20241 : len--;
1523 : 20241 : gcc_checking_assert (len && ISDIGIT (*ptr));
1524 : 20241 : ix += (*ptr - '0') * scale;
1525 : : }
1526 : :
1527 : 16815 : gcc_assert (len != IDENTIFIER_LENGTH (name));
1528 : 16815 : return ix;
1529 : : }
1530 : :
1531 : : tree
1532 : 3385 : get_pseudo_tinfo_type (unsigned ix)
1533 : : {
1534 : 3385 : return get_tinfo_desc (ix)->type;
1535 : : }
1536 : :
1537 : : /* We lazily create the type info types. */
1538 : :
1539 : : static void
1540 : 92069 : create_tinfo_types (void)
1541 : : {
1542 : 92069 : gcc_assert (!tinfo_descs);
1543 : :
1544 : 92069 : vec_alloc (tinfo_descs, TK_MAX + 20);
1545 : 92069 : }
1546 : :
1547 : : /* Helper for emit_support_tinfos. Emits the type_info descriptor of
1548 : : a single type. */
1549 : :
1550 : : void
1551 : 183 : emit_support_tinfo_1 (tree bltn)
1552 : : {
1553 : 183 : tree types[3];
1554 : :
1555 : 183 : if (bltn == NULL_TREE)
1556 : 5 : return;
1557 : 178 : types[0] = bltn;
1558 : 178 : types[1] = build_pointer_type (bltn);
1559 : 178 : types[2] = build_pointer_type (cp_build_qualified_type (bltn,
1560 : : TYPE_QUAL_CONST));
1561 : :
1562 : 712 : for (int i = 0; i < 3; ++i)
1563 : : {
1564 : 534 : tree tinfo = get_tinfo_decl (types[i]);
1565 : 534 : TREE_USED (tinfo) = 1;
1566 : 534 : mark_needed (tinfo);
1567 : : /* The C++ ABI requires that these objects be COMDAT. But,
1568 : : On systems without weak symbols, initialized COMDAT
1569 : : objects are emitted with internal linkage. (See
1570 : : comdat_linkage for details.) Since we want these objects
1571 : : to have external linkage so that copies do not have to be
1572 : : emitted in code outside the runtime library, we make them
1573 : : non-COMDAT here.
1574 : :
1575 : : It might also not be necessary to follow this detail of the
1576 : : ABI. */
1577 : 534 : if (!flag_weak || ! targetm.cxx.library_rtti_comdat ())
1578 : : {
1579 : 0 : gcc_assert (TREE_PUBLIC (tinfo) && !DECL_COMDAT (tinfo));
1580 : 0 : DECL_INTERFACE_KNOWN (tinfo) = 1;
1581 : : }
1582 : :
1583 : : /* Emit it right away if not emitted already. */
1584 : 534 : if (DECL_INITIAL (tinfo) == NULL_TREE)
1585 : : {
1586 : 504 : bool ok = emit_tinfo_decl (tinfo);
1587 : 504 : gcc_assert (ok);
1588 : : /* When compiling libsupc++.a (fundamental_type_info.o),
1589 : : unemitted_tinfo_decls->last () will be tinfo, so pop it
1590 : : from the vector as it is emitted now. If one uses typeid
1591 : : etc. in the same TU as the definition of
1592 : : ~fundamental_type_info (), the tinfo might be emitted
1593 : : already earlier, in such case keep it in the vector
1594 : : (as otherwise we'd need to walk the whole vector) and
1595 : : let c_parse_final_cleanups ignore it when it will have
1596 : : non-NULL DECL_INITIAL. */
1597 : 504 : if (unemitted_tinfo_decls->last () == tinfo)
1598 : 501 : unemitted_tinfo_decls->pop ();
1599 : : }
1600 : : }
1601 : : }
1602 : :
1603 : : /* Emit the type_info descriptors which are guaranteed to be in the runtime
1604 : : support. Generating them here guarantees consistency with the other
1605 : : structures. We use the following heuristic to determine when the runtime
1606 : : is being generated. If std::__fundamental_type_info is defined, and its
1607 : : destructor is defined, then the runtime is being built. */
1608 : :
1609 : : void
1610 : 90716 : emit_support_tinfos (void)
1611 : : {
1612 : : /* Dummy static variable so we can put nullptr in the array; it will be
1613 : : set before we actually start to walk the array. */
1614 : 90716 : static tree *const fundamentals[] =
1615 : : {
1616 : : &void_type_node,
1617 : : &boolean_type_node,
1618 : : &wchar_type_node, &char8_type_node, &char16_type_node, &char32_type_node,
1619 : : &char_type_node, &signed_char_type_node, &unsigned_char_type_node,
1620 : : &short_integer_type_node, &short_unsigned_type_node,
1621 : : &integer_type_node, &unsigned_type_node,
1622 : : &long_integer_type_node, &long_unsigned_type_node,
1623 : : &long_long_integer_type_node, &long_long_unsigned_type_node,
1624 : : &float_type_node, &double_type_node, &long_double_type_node,
1625 : : &bfloat16_type_node, &float16_type_node, &float32_type_node,
1626 : : &float64_type_node, &float128_type_node, &float32x_type_node,
1627 : : &float64x_type_node, &float128x_type_node, &nullptr_type_node,
1628 : : 0
1629 : : };
1630 : : /* Similar, but for floating point types only which should get type info
1631 : : regardless whether they are non-NULL or NULL. */
1632 : 90716 : static tree *const fundamentals_with_fallback[] =
1633 : : {
1634 : : &dfloat32_type_node, &dfloat64_type_node, &dfloat128_type_node,
1635 : : 0
1636 : : };
1637 : 90716 : int ix;
1638 : :
1639 : : /* Look for a defined class. */
1640 : 90716 : tree bltn_type = lookup_qualified_name
1641 : 90716 : (abi_node, "__fundamental_type_info", LOOK_want::TYPE, false);
1642 : 90716 : if (TREE_CODE (bltn_type) != TYPE_DECL)
1643 : : return;
1644 : :
1645 : 371 : bltn_type = TREE_TYPE (bltn_type);
1646 : 371 : if (!COMPLETE_TYPE_P (bltn_type))
1647 : : return;
1648 : 371 : tree dtor = CLASSTYPE_DESTRUCTOR (bltn_type);
1649 : 371 : if (!dtor || DECL_EXTERNAL (dtor))
1650 : : return;
1651 : :
1652 : : /* All these are really builtins. So set the location. */
1653 : 5 : location_t saved_loc = input_location;
1654 : 5 : input_location = BUILTINS_LOCATION;
1655 : 5 : doing_runtime = 1;
1656 : 5 : tree fallback = NULL_TREE;
1657 : 150 : for (ix = 0; fundamentals[ix]; ix++)
1658 : 145 : emit_support_tinfo_1 (*fundamentals[ix]);
1659 : 20 : for (ix = 0; fundamentals_with_fallback[ix]; ix++)
1660 : 15 : if (*fundamentals_with_fallback[ix])
1661 : 15 : emit_support_tinfo_1 (*fundamentals_with_fallback[ix]);
1662 : : else
1663 : : {
1664 : 0 : if (fallback == NULL_TREE)
1665 : 0 : fallback = make_node (REAL_TYPE);
1666 : 0 : *fundamentals_with_fallback[ix] = fallback;
1667 : 0 : emit_support_tinfo_1 (fallback);
1668 : 0 : *fundamentals_with_fallback[ix] = NULL_TREE;
1669 : : }
1670 : 10 : for (ix = 0; ix < NUM_INT_N_ENTS; ix ++)
1671 : 5 : if (int_n_enabled_p[ix])
1672 : : {
1673 : 4 : emit_support_tinfo_1 (int_n_trees[ix].signed_type);
1674 : 4 : emit_support_tinfo_1 (int_n_trees[ix].unsigned_type);
1675 : : }
1676 : 20 : for (tree t = registered_builtin_types; t; t = TREE_CHAIN (t))
1677 : 15 : emit_support_tinfo_1 (TREE_VALUE (t));
1678 : :
1679 : : /* Emit additional typeinfos as requested by target. */
1680 : 5 : targetm.emit_support_tinfos (emit_support_tinfo_1);
1681 : :
1682 : 5 : input_location = saved_loc;
1683 : : }
1684 : :
1685 : : /* Finish a type info decl. DECL_PTR is a pointer to an unemitted
1686 : : tinfo decl. Determine whether it needs emitting, and if so
1687 : : generate the initializer. */
1688 : :
1689 : : bool
1690 : 5628730 : emit_tinfo_decl (tree decl)
1691 : : {
1692 : 5628730 : gcc_assert (DECL_TINFO_P (decl));
1693 : :
1694 : 5628730 : tree type = TREE_TYPE (DECL_NAME (decl));
1695 : 5628730 : if (typeinfo_in_lib_p (type))
1696 : : {
1697 : 42179 : if (doing_runtime)
1698 : 504 : DECL_EXTERNAL (decl) = 0;
1699 : : else
1700 : : {
1701 : : /* If we're not in the runtime, then DECL (which is already
1702 : : DECL_EXTERNAL) will not be defined here. */
1703 : 41675 : DECL_INTERFACE_KNOWN (decl) = 1;
1704 : 41675 : return false;
1705 : : }
1706 : : }
1707 : 5586551 : else if (involves_incomplete_p (type))
1708 : : {
1709 : 99 : if (!decl_needed_p (decl))
1710 : : return false;
1711 : : /* If TYPE involves an incomplete class type, then the typeinfo
1712 : : object will be emitted with internal linkage. There is no
1713 : : way to know whether or not types are incomplete until the end
1714 : : of the compilation, so this determination must be deferred
1715 : : until this point. */
1716 : 99 : TREE_PUBLIC (decl) = 0;
1717 : 99 : DECL_EXTERNAL (decl) = 0;
1718 : 99 : DECL_INTERFACE_KNOWN (decl) = 1;
1719 : : }
1720 : :
1721 : 5587055 : import_export_decl (decl);
1722 : 5587055 : if (DECL_NOT_REALLY_EXTERN (decl) && decl_needed_p (decl))
1723 : : {
1724 : 356113 : tree init;
1725 : :
1726 : 356113 : DECL_EXTERNAL (decl) = 0;
1727 : 356113 : int pseudo_ix = get_pseudo_ti_index (type);
1728 : 356113 : const tinfo_s *ti = get_tinfo_desc (pseudo_ix);
1729 : 356113 : if (TREE_TYPE (decl) != ti->type)
1730 : : {
1731 : : /* If the class became complete since we first called get_tinfo_decl,
1732 : : its type_info descriptor may have switched from __class_type_info
1733 : : to e.g. __si_class_type_info. */
1734 : 3 : TREE_TYPE (decl) = ti->type;
1735 : 3 : relayout_decl (decl);
1736 : : }
1737 : 356113 : init = get_pseudo_ti_init (type, pseudo_ix);
1738 : 356113 : DECL_INITIAL (decl) = init;
1739 : 356113 : mark_used (decl);
1740 : 356113 : cp_finish_decl (decl, init, false, NULL_TREE, 0);
1741 : : /* Avoid targets optionally bumping up the alignment to improve
1742 : : vector instruction accesses, tinfo are never accessed this way. */
1743 : : #ifdef DATA_ABI_ALIGNMENT
1744 : 356113 : SET_DECL_ALIGN (decl, DATA_ABI_ALIGNMENT (decl, TYPE_ALIGN (TREE_TYPE (decl))));
1745 : 356113 : DECL_USER_ALIGN (decl) = true;
1746 : : #endif
1747 : 356113 : return true;
1748 : : }
1749 : : else
1750 : 5230942 : return false;
1751 : : }
1752 : :
1753 : : #include "gt-cp-rtti.h"
|
