| blob | d2693ce458b6d6220df8f2c97be54e0f13475af4 |
1 /* Process declarations and variables for C++ compiler.
2 Copyright (C) 1988-2018 Free Software Foundation, Inc.
3 Hacked by Michael Tiemann (tiemann@cygnus.com)
5 This file is part of GCC.
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.
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.
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/>. */
22 /* Process declarations and symbol lookup for C++ front end.
23 Also constructs types; the standard scalar types at initialization,
24 and structure, union, array and enum types when they are declared. */
26 /* ??? not all decl nodes are given the most useful possible
27 line numbers. For example, the CONST_DECLs for enum values. */
52 /* Id for dumping the raw trees. */
57 /* This structure contains information about the initializations
58 and/or destructions required for a particular priority level. */
60 /* Nonzero if there have been any initializations at this priority
61 throughout the translation unit. */
63 /* Nonzero if there have been any destructions at this priority
64 throughout the translation unit. */
88 /* A list of static class variables. This is needed, because a
89 static class variable can be declared inside the class without
90 an initializer, and then initialized, statically, outside the class. */
93 /* A list of functions which were declared inline, but which we
94 may need to emit outline anyway. */
97 /* A list of decls that use types with no linkage, which we need to make
98 sure are defined. */
101 /* A vector of alternating decls and identifiers, where the latter
102 is to be an alias for the former if the former is defined. */
105 /* hash traits for declarations. Hashes single decls via
106 DECL_ASSEMBLER_NAME_RAW. */
109 {
114 {
116 }
118 {
121 }
127 {
129 }
131 {
133 }
134 };
136 /* A hash table of decls keyed by mangled name. Used to figure out if
137 we need compatibility aliases. */
140 /* Nonzero if we're done parsing and into end-of-file activities. */
144 /* True if note_mangling_alias should enqueue mangling aliases for
145 later generation, rather than emitting them right away. */
148 \f
150 /* Return a member function type (a METHOD_TYPE), given FNTYPE (a
151 FUNCTION_TYPE), CTYPE (class type), and QUALS (the cv-qualifiers
152 that apply to the function). */
154 tree
156 cp_ref_qualifier rqual)
157 {
158 tree raises;
159 tree attrs;
188 }
190 /* Return a variant of FNTYPE, a FUNCTION_TYPE or METHOD_TYPE, with its
191 return type changed to NEW_RET. */
193 tree
195 {
196 tree newtype;
209 {
214 }
215 else
216 newtype = build_method_type_directly
228 }
230 /* Build a PARM_DECL of FN with NAME and TYPE, and set DECL_ARG_TYPE
231 appropriately. */
233 tree
235 {
240 /* DECL_ARG_TYPE is only used by the back end and the back end never
241 sees templates. */
246 }
248 /* Returns a PARM_DECL of FN for a parameter of the indicated TYPE, with the
249 indicated NAME. */
251 tree
253 {
256 /* All our artificial parms are implicitly `const'; they cannot be
257 assigned to. */
260 }
262 /* Constructors for types with virtual baseclasses need an "in-charge" flag
263 saying whether this constructor is responsible for initialization of
264 virtual baseclasses or not. All destructors also need this "in-charge"
265 flag, which additionally determines whether or not the destructor should
266 free the memory for the object.
268 This function adds the "in-charge" flag to member function FN if
269 appropriate. It is called from grokclassfn and tsubst.
270 FN must be either a constructor or destructor.
272 The in-charge flag follows the 'this' parameter, and is followed by the
273 VTT parm (if any), then the user-written parms. */
275 void
277 {
280 /* If we've already add the in-charge parameter don't do it again. */
284 /* When processing templates we can't know, in general, whether or
285 not we're going to have virtual baseclasses. */
289 /* We don't need an in-charge parameter for constructors that don't
290 have virtual bases. */
301 /* If this is a subobject constructor or destructor, our caller will
302 pass us a pointer to our VTT. */
304 {
307 /* First add it to DECL_ARGUMENTS between 'this' and the real args... */
311 /* ...and then to TYPE_ARG_TYPES. */
315 }
317 /* Then add the in-charge parm (before the VTT parm). */
323 /* Insert our new parameter(s) into the list. */
326 /* And rebuild the function type. */
328 arg_types);
333 fntype = (cp_build_type_attribute_variant
337 /* Now we've got the in-charge parameter. */
339 }
341 /* Classes overload their constituent function names automatically.
342 When a function name is declared in a record structure,
343 its name is changed to it overloaded name. Since names for
344 constructors and destructors can conflict, we place a leading
345 '$' for destructors.
347 CNAME is the name of the class we are grokking for.
349 FUNCTION is a FUNCTION_DECL. It was created by `grokdeclarator'.
351 FLAGS contains bits saying what's special about today's
352 arguments. DTOR_FLAG == DESTRUCTOR.
354 If FUNCTION is a destructor, then we must add the `auto-delete' field
355 as a second parameter. There is some hair associated with the fact
356 that we must "declare" this variable in the manner consistent with the
357 way the rest of the arguments were declared.
359 QUALS are the qualifiers for the this pointer. */
361 void
363 {
366 /* Even within an `extern "C"' block, members get C++ linkage. See
367 [dcl.link] for details. */
371 {
375 }
384 }
386 /* Create an ARRAY_REF, checking for the user doing things backwards
387 along the way. DECLTYPE_P is for N3276, as in the parser. */
389 tree
392 {
393 tree type;
394 tree expr;
403 {
410 }
416 /* If they have an `operator[]', use that. */
418 {
424 }
425 else
426 {
429 /* Otherwise, create an ARRAY_REF for a pointer or array type.
430 It is a little-known fact that, if `a' is an array and `i' is
431 an int, you can write `i[a]', which means the same thing as
432 `a[i]'. */
435 else
440 else
455 else
456 {
460 }
467 else
471 }
473 {
480 }
482 }
484 /* Given the cast expression EXP, checking out its validity. Either return
485 an error_mark_node if there was an unavoidable error, return a cast to
486 void for trying to delete a pointer w/ the value 0, or return the
487 call to delete. If DOING_VEC is true, we handle things differently
488 for doing an array delete.
489 Implements ARM $5.3.4. This is called from the parser. */
491 tree
493 tsubst_flags_t complain)
494 {
501 {
507 }
509 /* An array can't have been allocated by new, so complain. */
516 {
520 }
524 /* As of Valley Forge, you can delete a pointer to const. */
526 /* You can't delete functions. */
528 {
532 }
534 /* Deleting ptr to void is undefined behavior [expr.delete/3]. */
536 {
539 }
541 /* Deleting a pointer with the value zero is valid and has no effect. */
547 sfk_deleting_destructor,
549 else
552 complain);
553 }
555 /* Report an error if the indicated template declaration is not the
556 sort of thing that should be a member template. */
558 void
560 {
561 tree decl;
570 {
571 /* The parser rejects template declarations in local classes
572 (with the exception of generic lambdas). */
574 /* The parser rejects any use of virtual in a function template. */
578 /* The debug-information generating code doesn't know what to do
579 with member templates. */
581 }
584 else
586 }
588 /* Sanity check: report error if this function FUNCTION is not
589 really a member of the class (CTYPE) it is supposed to belong to.
590 TEMPLATE_PARMS is used to specify the template parameters of a member
591 template passed as FUNCTION_DECL. If the member template is passed as a
592 TEMPLATE_DECL, it can be NULL since the parameters can be extracted
593 from the declaration. If the function is not a function template, it
594 must be NULL.
595 It returns the original declaration for the function, NULL_TREE if
596 no declaration was found, error_mark_node if an error was emitted. */
598 tree
600 {
605 /* Since this is a specialization of a member template,
606 we're not going to find the declaration in the class.
607 For example, in:
609 struct S { template <typename T> void f(T); };
610 template <> void S::f(int);
612 we're not going to find `S::f(int)', but there's no
613 reason we should, either. We let our callers know we didn't
614 find the method, but we don't complain. */
617 /* Basic sanity check: for a template function, the template parameters
618 either were not passed, or they are the same of DECL_TEMPLATE_PARMS. */
620 {
624 {
628 }
630 }
632 /* OK, is this a definition of a member template? */
635 /* [temp.mem]
637 A destructor shall not be a member template. */
639 {
642 }
644 /* We must enter the scope here, because conversion operators are
645 named by target type, and type equivalence relies on typenames
646 resolving within the scope of CTYPE. */
652 {
655 /* A member template definition only matches a member template
656 declaration. */
666 /* We cannot simply call decls_match because this doesn't work
667 for static member functions that are pretending to be
668 methods, and because the name may have been changed by
669 asm("new_name"). */
671 /* Get rid of the this parameter on functions that become
672 static. */
677 /* ref-qualifier or absence of same must match. */
682 // Include constraints in the match.
686 /* While finding a match, same types and params are not enough
687 if the function is versioned. Also check version ("target")
688 attributes. */
693 && (!is_template
702 }
705 {
708 else
709 {
720 else
725 }
727 }
733 }
735 /* DECL is a function with vague linkage. Remember it so that at the
736 end of the translation unit we can decide whether or not to emit
737 it. */
739 void
741 {
744 }
746 /* As above, but for variable template instantiations. */
748 void
750 {
752 }
754 /* We have just processed the DECL, which is a static data member.
755 The other parameters are as for cp_finish_decl. */
757 void
760 tree asmspec_tree,
762 {
765 /* We cannot call pushdecl here, because that would fill in the
766 TREE_CHAIN of our decl. Instead, we modify cp_finish_decl to do
767 the right thing, namely, to put this decl out straight away. */
773 /* We already complained about the template definition. */
777 else
781 {
787 }
796 {
797 /* Similarly to start_decl_1, we want to complete the type in order
798 to do the right thing in cp_apply_type_quals_to_decl, possibly
799 clear TYPE_QUAL_CONST (c++/65579). */
802 }
805 }
807 /* DECLARATOR and DECLSPECS correspond to a class member. The other
808 parameters are as for cp_finish_decl. Return the DECL for the
809 class member declared. */
811 tree
815 tree asmspec_tree,
816 tree attrlist)
817 {
818 tree value;
821 tree name;
831 /* friend or constructor went bad. */
837 {
840 }
842 /* Pass friendly classes back. */
850 {
852 {
855 }
860 value);
861 }
863 /* Stash away type declarations. */
865 {
870 {
873 /* If this is a typedef that names the class for linkage purposes
874 (7.1.3p8), apply any attributes directly to the type. */
880 }
887 /* It's important that push_template_decl below follows
888 set_underlying_type above so that the created template
889 carries the properly set type of VALUE. */
895 }
900 {
903 }
909 {
911 {
913 {
915 {
919 }
920 else
921 {
925 }
926 }
928 {
930 {
934 }
935 }
939 {
944 else
946 value);
947 }
948 else
949 {
953 value);
954 else
956 value);
957 }
958 }
963 }
965 /* Pass friend decls back. */
971 /* Need to set this before push_template_decl. */
976 {
980 }
987 else
991 {
1016 /* Pass friends back this way. */
1025 }
1027 }
1029 /* Like `grokfield', but for bitfields.
1030 WIDTH is the width of the bitfield, a constant expression.
1031 The other parameters are as for grokfield. */
1033 tree
1036 tree attrlist)
1037 {
1046 /* Pass friendly classes back. */
1053 {
1056 }
1059 {
1062 }
1064 /* Usually, finish_struct_1 catches bitfields with invalid types.
1065 But, in the case of bitfields with function type, we confuse
1066 ourselves into thinking they are member functions, so we must
1067 check here. */
1069 {
1073 }
1076 {
1080 }
1083 {
1087 }
1090 {
1093 }
1101 {
1102 /* The width must be an integer type. */
1107 else
1108 {
1109 /* Temporarily stash the width in DECL_BIT_FIELD_REPRESENTATIVE.
1110 check_bitfield_decl picks it from there later and sets DECL_SIZE
1111 accordingly. */
1114 }
1115 }
1123 }
1125 \f
1126 /* Returns true iff ATTR is an attribute which needs to be applied at
1127 instantiation time rather than template definition time. */
1129 static bool
1131 {
1135 tree arg;
1138 /* Unknown attribute. */
1141 /* Attribute weak handling wants to write out assembly right away. */
1145 /* Attributes used and unused are applied directly, as they appertain to
1146 decls. */
1151 /* Attribute tls_model wants to modify the symtab. */
1155 /* #pragma omp declare simd attribute needs to be always deferred. */
1160 /* An attribute pack is clearly dependent. */
1164 /* If any of the arguments are dependent expressions, we can't evaluate
1165 the attribute until instantiation time. */
1167 {
1170 /* If the first attribute argument is an identifier, only consider
1171 second and following arguments. Attributes like mode, format,
1172 cleanup and several target specific attributes aren't late
1173 just because they have an IDENTIFIER_NODE as first argument. */
1181 }
1186 {
1189 /* We can't apply any attributes to a completely unknown type until
1190 instantiation time. */
1196 /* Also defer most attributes on dependent types. This is not
1197 necessary in all cases, but is the better default. */
1199 /* But some attributes specifically apply to templates. */
1204 else
1206 }
1207 else
1209 }
1211 /* ATTR_P is a list of attributes. Remove any attributes which need to be
1212 applied at instantiation time and return them. If IS_DEPENDENT is true,
1213 the declaration itself is dependent, so all attributes should be applied
1214 at instantiation time. */
1216 static tree
1218 {
1227 {
1229 {
1235 }
1236 else
1238 }
1241 }
1243 /* Remove any late attributes from the list in ATTR_P and attach them to
1244 DECL_P. */
1246 static void
1248 {
1260 else
1265 /* Merge the late attributes at the beginning with the attribute
1266 list. */
1271 {
1274 else
1275 {
1278 }
1279 }
1280 else
1284 {
1285 /* We've added new attributes directly to the main variant, so
1286 now we need to update all of the other variants to include
1287 these new attributes. */
1288 tree variant;
1291 {
1294 }
1295 }
1296 }
1298 /* True if ATTRS contains any dependent attributes that affect type
1299 identity. */
1301 bool
1303 {
1306 {
1310 }
1312 }
1314 /* Return true iff ATTRS are acceptable attributes to be applied in-place
1315 to a typedef which gives a previously unnamed class or enum a name for
1316 linkage purposes. */
1318 bool
1320 {
1322 {
1326 }
1328 }
1330 /* Like reconstruct_complex_type, but handle also template trees. */
1332 tree
1334 {
1339 {
1343 }
1345 {
1349 }
1351 {
1354 /* Don't call cp_build_qualified_type on ARRAY_TYPEs, the
1355 element type qualification will be handled by the recursive
1356 cp_reconstruct_complex_type call and cp_build_qualified_type
1357 for ARRAY_TYPEs changes the element type. */
1359 }
1361 {
1368 }
1370 {
1373 /* The build_method_type_directly() routine prepends 'this' to argument list,
1374 so we must compensate by getting rid of it. */
1375 outer
1376 = build_method_type_directly
1379 }
1381 {
1384 }
1385 else
1396 }
1398 /* Replaces any constexpr expression that may be into the attributes
1399 arguments with their reduced value. */
1401 static void
1403 {
1407 tree attr;
1409 {
1410 tree arg;
1412 {
1416 }
1417 }
1418 }
1420 /* Return true if TYPE is an OpenMP mappable type. */
1421 bool
1423 {
1424 /* Mappable type has to be complete. */
1427 /* Arrays have mappable type if the elements have mappable type. */
1430 /* A mappable type cannot contain virtual members. */
1433 /* All data members must be non-static. */
1435 {
1436 tree field;
1440 /* All fields must have mappable types. */
1444 }
1446 }
1448 /* Return the last pushed declaration for the symbol DECL or NULL
1449 when no such declaration exists. */
1451 static tree
1453 {
1457 {
1458 /* Look up the declaration in its scope. */
1468 /* The declaration may be a member conversion operator
1469 or a bunch of overfloads (handle the latter below). */
1472 }
1478 {
1479 /* A set of overloads of the same function. */
1481 {
1487 }
1489 }
1492 }
1494 /* Like decl_attributes, but handle C++ complexity. */
1496 void
1498 {
1503 /* Add implicit "omp declare target" attribute if requested. */
1508 {
1518 else
1521 }
1524 {
1529 }
1537 {
1538 attributes
1542 }
1543 else
1544 {
1547 }
1552 /* Propagate deprecation out to the template. */
1555 {
1561 }
1562 }
1563 \f
1564 /* Walks through the namespace- or function-scope anonymous union
1565 OBJECT, with the indicated TYPE, building appropriate VAR_DECLs.
1566 Returns one of the fields for use in the mangled name. */
1568 static tree
1570 {
1572 tree field;
1574 /* Rather than write the code to handle the non-union case,
1575 just give an error. */
1577 {
1580 }
1585 {
1586 tree decl;
1587 tree ref;
1592 {
1594 "%q#D invalid; an anonymous union can only "
1597 }
1609 else
1614 {
1615 tree base;
1631 }
1634 else
1639 }
1642 }
1644 /* Finish off the processing of a UNION_TYPE structure. If the union is an
1645 anonymous union, then all members must be laid out together. PUBLIC_P
1646 is nonzero if this union is not declared static. */
1648 void
1650 {
1651 tree type;
1652 tree main_decl;
1661 /* The VAR_DECL's context is the same as the TYPE's context. */
1668 {
1671 }
1677 {
1680 }
1683 {
1684 /* Use main_decl to set the mangled name. */
1690 }
1694 }
1695 \f
1696 /* Auxiliary functions to make type signatures for
1697 `operator new' and `operator delete' correspond to
1698 what compiler will be expecting. */
1700 tree
1702 {
1709 {
1712 }
1715 {
1717 {
1718 /* [basic.stc.dynamic.allocation]
1720 The first parameter shall not have an associated default
1721 argument. */
1724 /* Throw away the default argument. */
1726 }
1729 {
1732 }
1733 }
1734 else
1742 {
1745 /* Fall through. */
1747 type = build_exception_variant
1750 /* Fall through. */
1752 }
1754 }
1756 tree
1758 {
1765 {
1768 }
1772 {
1777 ptr_type_node);
1778 }
1780 {
1783 /* Fall through. */
1785 type = build_exception_variant
1788 /* Fall through. */
1790 }
1793 }
1794 \f
1795 /* DECL is a VAR_DECL for a vtable: walk through the entries in the vtable
1796 and mark them as needed. */
1798 static void
1800 {
1801 tree fnaddr;
1804 /* It's OK for the vtable to refer to deprecated virtual functions. */
1809 {
1810 tree fn;
1816 /* This entry is an offset: a virtual base class offset, a
1817 virtual call offset, an RTTI offset, etc. */
1822 /* When we don't have vcall offsets, we output thunks whenever
1823 we output the vtables that contain them. With vcall offsets,
1824 we know all the thunks we'll need when we emit a virtual
1825 function, so we emit the thunks there instead. */
1828 /* Set the location, as marking the function could cause
1829 instantiation. We do not need to preserve the incoming
1830 location, as we're called from c_parse_final_cleanups, which
1831 takes care of that. */
1834 }
1835 }
1837 /* Set DECL up to have the closest approximation of "initialized common"
1838 linkage available. */
1840 void
1842 {
1847 /* We can just emit function and compiler-generated variables
1848 statically; having multiple copies is (for the most part) only
1849 a waste of space.
1851 There are two correctness issues, however: the address of a
1852 template instantiation with external linkage should be the
1853 same, independent of what translation unit asks for the
1854 address, and this will not hold when we emit multiple copies of
1855 the function. However, there's little else we can do.
1857 Also, by default, the typeinfo implementation assumes that
1858 there will be only one copy of the string used as the name for
1859 each type. Therefore, if weak symbols are unavailable, the
1860 run-time library should perform a more conservative check; it
1861 should perform a string comparison, rather than an address
1862 comparison. */
1864 else
1865 {
1866 /* Static data member template instantiations, however, cannot
1867 have multiple copies. */
1872 {
1875 }
1877 {
1878 /* We can't do anything useful; leave vars for explicit
1879 instantiation. */
1882 }
1883 }
1887 }
1889 /* For win32 we also want to put explicit instantiations in
1890 linkonce sections, so that they will be merged with implicit
1891 instantiations; otherwise we get duplicate symbol errors.
1892 For Darwin we do not want explicit instantiations to be
1893 linkonce. */
1895 void
1897 {
1898 /* We used to say that this was not necessary on targets that support weak
1899 symbols, because the implicit instantiations will defer to the explicit
1900 one. However, that's not actually the case in SVR4; a strong definition
1901 after a weak one is an error. Also, not making explicit
1902 instantiations one_only means that we can end up with two copies of
1903 some template instantiations. */
1907 /* We can't set DECL_COMDAT on functions, or cp_finish_file will think
1908 we can get away with not emitting them if they aren't used. We need
1909 to for variables so that cp_finish_decl will update their linkage,
1910 because their DECL_INITIAL may not have been set properly yet. */
1915 {
1919 {
1922 /* Mark it needed so we don't forget to emit it. */
1925 }
1926 }
1927 }
1929 /* Returns true iff DECL, a FUNCTION_DECL or VAR_DECL, has vague linkage.
1930 This predicate will give the right answer during parsing of the
1931 function, which other tests may not. */
1933 bool
1935 {
1937 {
1938 /* maybe_thunk_body clears TREE_PUBLIC on the maybe-in-charge 'tor
1939 variants, check one of the "clones" for the real linkage. */
1948 }
1949 /* Unfortunately, import_export_decl has not always been called
1950 before the function is processed, so we cannot simply check
1951 DECL_COMDAT. */
1960 /* A local static in an inline effectively has vague linkage. */
1963 else
1965 }
1967 /* Determine whether or not we want to specifically import or export CTYPE,
1968 using various heuristics. */
1970 static void
1972 {
1973 /* -1 for imported, 1 for exported. */
1976 /* It only makes sense to call this function at EOF. The reason is
1977 that this function looks at whether or not the first non-inline
1978 non-abstract virtual member function has been defined in this
1979 translation unit. But, we can't possibly know that until we've
1980 seen the entire translation unit. */
1986 /* If MULTIPLE_SYMBOL_SPACES is set and we saw a #pragma interface,
1987 we will have CLASSTYPE_INTERFACE_ONLY set but not
1988 CLASSTYPE_INTERFACE_KNOWN. In that case, we don't want to use this
1989 heuristic because someone will supply a #pragma implementation
1990 elsewhere, and deducing it here would produce a conflict. */
2000 /* For a template class, without -fimplicit-templates, check the
2001 repository. If the virtual table is assigned to this
2002 translation unit, then export the class; otherwise, import
2003 it. */
2006 {
2007 /* The ABI specifies that the virtual table and associated
2008 information are emitted with the key method, if any. */
2010 /* If weak symbol support is not available, then we must be
2011 careful not to emit the vtable when the key function is
2012 inline. An inline function can be defined in multiple
2013 translation units. If we were to emit the vtable in each
2014 translation unit containing a definition, we would get
2015 multiple definition errors at link-time. */
2018 }
2020 /* When MULTIPLE_SYMBOL_SPACES is set, we cannot count on seeing
2021 a definition anywhere else. */
2025 /* Allow back ends the chance to overrule the decision. */
2030 {
2033 }
2034 }
2036 /* Return true if VAR has already been provided to the back end; in that
2037 case VAR should not be modified further by the front end. */
2038 static bool
2040 {
2042 }
2044 /* DECL is a VAR_DECL or FUNCTION_DECL which, for whatever reason,
2045 must be emitted in this translation unit. Mark it as such. */
2047 void
2049 {
2052 {
2053 /* Extern inline functions don't become needed when referenced.
2054 If we know a method will be emitted in other TU and no new
2055 functions can be marked reachable, just use the external
2056 definition. */
2060 /* #pragma interface and -frepo code can call mark_needed for
2061 maybe-in-charge 'tors; mark the clones as well. */
2062 tree clone;
2065 }
2067 {
2069 /* C++ frontend use mark_decl_references to force COMDAT variables
2070 to be output that might appear dead otherwise. */
2072 }
2073 }
2075 /* DECL is either a FUNCTION_DECL or a VAR_DECL. This function
2076 returns true if a definition of this entity should be provided in
2077 this object file. Callers use this function to determine whether
2078 or not to let the back end know that a definition of DECL is
2079 available in this translation unit. */
2081 bool
2083 {
2085 /* This function should only be called at the end of the translation
2086 unit. We cannot be sure of whether or not something will be
2087 COMDAT until that point. */
2090 /* All entities with external linkage that are not COMDAT/EXTERN should be
2091 emitted; they may be referred to from other object files. */
2094 /* Functions marked "dllexport" must be emitted so that they are
2095 visible to other DLLs. */
2100 /* When not optimizing, do not bother to produce definitions for extern
2101 symbols. */
2110 /* If this entity was used, let the back end see it; it will decide
2111 whether or not to emit it into the object file. */
2115 /* Virtual functions might be needed for devirtualization. */
2121 /* Otherwise, DECL does not need to be emitted -- yet. A subsequent
2122 reference to DECL might cause it to be emitted later. */
2124 }
2126 /* If necessary, write out the vtables for the dynamic class CTYPE.
2127 Returns true if any vtables were emitted. */
2129 static bool
2131 {
2132 tree vtbl;
2133 tree primary_vtbl;
2137 /* If the vtables for this class have already been emitted there is
2138 nothing more to do. */
2142 /* Ignore dummy vtables made by get_vtable_decl. */
2146 /* On some targets, we cannot determine the key method until the end
2147 of the translation unit -- which is when this function is
2148 called. */
2152 /* See if any of the vtables are needed. */
2154 {
2158 }
2160 {
2161 /* If the references to this class' vtables are optimized away,
2162 still emit the appropriate debugging information. See
2163 dfs_debug_mark. */
2168 }
2170 /* The ABI requires that we emit all of the vtables if we emit any
2171 of them. */
2173 {
2174 /* Mark entities references from the virtual table as used. */
2178 {
2181 LOOKUP_NORMAL);
2183 /* It had better be all done at compile-time. */
2185 }
2187 /* Write it out. */
2191 /* Because we're only doing syntax-checking, we'll never end up
2192 actually marking the variable as written. */
2196 {
2201 }
2202 }
2204 /* Since we're writing out the vtable here, also write the debug
2205 info. */
2209 }
2211 /* A special return value from type_visibility meaning internal
2212 linkage. */
2216 /* walk_tree helper function for type_visibility. */
2218 static tree
2220 {
2223 {
2225 }
2228 {
2231 }
2236 }
2238 /* Returns the visibility of TYPE, which is the minimum visibility of its
2239 component types. */
2241 static int
2243 {
2247 }
2249 /* Limit the visibility of DECL to VISIBILITY, if not explicitly
2250 specified (or if VISIBILITY is static). If TMPL is true, this
2251 constraint is for a template argument, and takes precedence
2252 over explicitly-specified visibility on the template. */
2254 static void
2256 {
2258 {
2259 /* extern "C" declarations aren't affected by the anonymous
2260 namespace. */
2262 {
2268 {
2273 }
2277 }
2278 }
2281 {
2283 /* This visibility was not specified. */
2285 }
2286 }
2288 /* Constrain the visibility of DECL based on the visibility of its template
2289 arguments. */
2291 static void
2293 {
2294 /* If this is a template instantiation, check the innermost
2295 template args for visibility constraints. The outer template
2296 args are covered by the class check. */
2300 {
2306 else
2307 {
2315 {
2318 else
2320 }
2321 }
2324 }
2325 }
2327 /* Like c_determine_visibility, but with additional C++-specific
2328 behavior.
2330 Function-scope entities can rely on the function's visibility because
2331 it is set in start_preparsed_function.
2333 Class-scope entities cannot rely on the class's visibility until the end
2334 of the enclosing class definition.
2336 Note that because namespaces have multiple independent definitions,
2337 namespace visibility is handled elsewhere using the #pragma visibility
2338 machinery rather than by decorating the namespace declaration.
2340 The goal is for constraints from the type to give a diagnostic, and
2341 other constraints to be applied silently. */
2343 void
2345 {
2346 /* Remember that all decls get VISIBILITY_DEFAULT when built. */
2348 /* Only relevant for names with external linkage. */
2352 /* Cloned constructors and destructors get the same visibility as
2353 the underlying function. That should be set up in
2354 maybe_clone_body. */
2360 /* The decl may be a template instantiation, which could influence
2361 visibilty. */
2364 {
2366 {
2369 }
2372 }
2376 /* If DECL is a member of a class, visibility specifiers on the
2377 class can influence the visibility of the DECL. */
2381 else
2382 {
2383 /* Not a class member. */
2385 /* Virtual tables have DECL_CONTEXT set to their associated class,
2386 so they are automatically handled above. */
2391 {
2392 /* Local statics and classes get the visibility of their
2393 containing function by default, except that
2394 -fvisibility-inlines-hidden doesn't affect them. */
2397 {
2401 }
2402 else
2403 {
2407 {
2411 }
2412 else
2413 {
2417 }
2418 }
2420 /* Local classes in templates have CLASSTYPE_USE_TEMPLATE set,
2421 but have no TEMPLATE_INFO. Their containing template
2422 function does, and the local class could be constrained
2423 by that. */
2427 {
2428 /* FN must be a regenerated lambda function, since they don't
2429 have template arguments. Find a containing non-lambda
2430 template instantiation. */
2435 }
2436 }
2439 {
2440 /* Under -fvisibility-ms-compat, types are visible by default,
2441 even though their contents aren't. */
2448 else
2450 }
2452 {
2453 /* tinfo visibility is based on the type it's for. */
2454 constrain_visibility
2457 /* Give the target a chance to override the visibility associated
2458 with DECL. */
2464 }
2466 /* Template instantiations and specializations get visibility based
2469 {
2472 else
2473 {
2474 /* Set default visibility to whatever the user supplied with
2475 #pragma GCC visibility or a namespace visibility attribute. */
2478 }
2479 }
2480 }
2483 {
2484 /* If the specialization doesn't specify visibility, use the
2485 visibility from the template. */
2493 {
2497 {
2501 else
2502 {
2506 }
2507 }
2510 /* Template argument visibility outweighs #pragma or namespace
2511 visibility, but not an explicit attribute. */
2513 {
2516 {
2517 /* A class template member with explicit visibility
2518 overrides the class visibility, so we need to apply
2519 all the levels of template args directly. */
2522 {
2525 }
2526 }
2528 /* Limit visibility based on its template arguments. */
2530 }
2531 }
2532 }
2538 /* Names in an anonymous namespace get internal linkage.
2539 This might change once we implement export. */
2542 {
2543 /* Propagate anonymity from type to decl. */
2548 }
2550 /* DR 757: A type without linkage shall not be used as the type of a
2551 variable or function with linkage, unless
2552 o the variable or function has extern "C" linkage (7.5 [dcl.link]), or
2553 o the variable or function is not used (3.2 [basic.def.odr]) or is
2554 defined in the same translation unit.
2556 Since non-extern "C" decls need to be defined in the same
2557 translation unit, we can make the type internal. */
2560 /* If visibility changed and DECL already has DECL_RTL, ensure
2561 symbol flags are updated. */
2568 }
2570 /* By default, static data members and function members receive
2571 the visibility of their containing class. */
2573 static void
2575 {
2581 else
2582 {
2583 /* Default to the class visibility. */
2587 }
2589 /* Give the target a chance to override the visibility associated
2590 with DECL. */
2594 /* Construction virtual tables are not exported because
2595 they cannot be referred to from other object files;
2596 their name is not standardized by the ABI. */
2602 }
2604 /* Returns true iff DECL is an inline that should get hidden visibility
2605 because of -fvisibility-inlines-hidden. */
2607 static bool
2609 {
2611 /* Don't do this for inline templates; specializations might not be
2612 inline, and we don't want them to inherit the hidden
2613 visibility. We'll set it here for all inline instantiations. */
2614 && !processing_template_decl
2619 }
2621 /* Constrain the visibility of a class TYPE based on the visibility of its
2622 field types. Warn if any fields require lesser visibility. */
2624 void
2626 {
2627 tree binfo;
2628 tree t;
2637 /* Don't warn about visibility if the class has explicit visibility. */
2644 {
2649 {
2651 {
2654 {
2659 else
2663 }
2664 else
2668 }
2669 }
2676 }
2680 {
2684 {
2686 {
2689 {
2694 else
2698 }
2699 else
2703 }
2704 }
2710 }
2711 }
2713 /* Functions for adjusting the visibility of a tagged type and its nested
2714 types and declarations when it gets a name for linkage purposes from a
2715 typedef. */
2720 /* First reset the visibility of all the types. */
2722 static void
2724 {
2729 }
2730 static void
2732 {
2734 }
2736 /* Then reset the visibility of any static data members or member
2737 functions that use those types. */
2739 static void
2741 {
2750 }
2752 static void
2754 {
2756 {
2758 {
2763 }
2765 {
2771 }
2773 {
2777 }
2780 }
2781 }
2783 static void
2785 {
2787 }
2788 void
2790 {
2793 }
2795 /* Set up our initial idea of what the linkage of DECL should be. */
2797 void
2799 {
2801 /* We've already made a decision as to how this function will
2804 {
2807 {
2811 /* A non-template inline function with external linkage will
2812 always be COMDAT. As we must eventually determine the
2813 linkage of all functions, and as that causes writes to
2814 the data mapped in from the PCH file, it's advantageous
2815 to mark the functions at this point. */
2819 {
2820 /* This function must have external linkage, as
2821 otherwise DECL_INTERFACE_KNOWN would have been
2822 set. */
2826 }
2827 }
2830 }
2831 }
2833 /* DECL is a FUNCTION_DECL or VAR_DECL. If the object file linkage
2834 for DECL has not already been determined, do so now by setting
2835 DECL_EXTERNAL, DECL_COMDAT and other related flags. Until this
2836 function is called entities with vague linkage whose definitions
2837 are available must have TREE_PUBLIC set.
2839 If this function decides to place DECL in COMDAT, it will set
2840 appropriate flags -- but will not clear DECL_EXTERNAL. It is up to
2841 the caller to decide whether or not to clear DECL_EXTERNAL. Some
2842 callers defer that decision until it is clear that DECL is actually
2843 required. */
2845 void
2847 {
2856 /* We cannot determine what linkage to give to an entity with vague
2857 linkage until the end of the file. For example, a virtual table
2858 for a class will be defined if and only if the key method is
2859 defined in this translation unit. As a further example, consider
2860 that when compiling a translation unit that uses PCH file with
2861 "-frepo" it would be incorrect to make decisions about what
2862 entities to emit when building the PCH; those decisions must be
2863 delayed until the repository information has been processed. */
2865 /* Object file linkage for explicit instantiations is handled in
2866 mark_decl_instantiated. For static variables in functions with
2867 vague linkage, maybe_commonize_var is used.
2869 Therefore, the only declarations that should be provided to this
2870 function are those with external linkage that are:
2872 * implicit instantiations of function templates
2874 * inline function
2876 * implicit instantiations of static data members of class
2877 templates
2879 * virtual tables
2881 * typeinfo objects
2883 Furthermore, all entities that reach this point must have a
2884 definition available in this translation unit.
2886 The following assertions check these conditions. */
2888 /* Any code that creates entities with TREE_PUBLIC cleared should
2889 also set DECL_INTERFACE_KNOWN. */
2895 else
2899 /* Check that a definition of DECL is available in this translation
2900 unit. */
2903 /* Assume that DECL will not have COMDAT linkage. */
2905 /* Assume that DECL will not be imported into this translation
2906 unit. */
2909 /* See if the repository tells us whether or not to emit DECL in
2910 this translation unit. */
2915 {
2916 /* The repository indicates that this entity should be defined
2917 here. Make sure the back end honors that request. */
2919 /* Output the definition as an ordinary strong definition. */
2923 }
2926 /* We have already decided what to do with this DECL; there is no
2927 need to check anything further. */
2928 ;
2930 {
2940 /* The ABI requires that all virtual tables be emitted with
2941 COMDAT linkage. However, on systems where COMDAT symbols
2942 don't show up in the table of contents for a static
2943 archive, or on systems without weak symbols (where we
2944 approximate COMDAT linkage by using internal linkage), the
2945 linker will report errors about undefined symbols because
2946 it will not see the virtual table definition. Therefore,
2947 in the case that we know that the virtual table will be
2948 emitted in only one translation unit, we make the virtual
2949 table an ordinary definition with external linkage. */
2952 {
2953 /* CLASS_TYPE is being exported from this translation unit,
2954 so DECL should be defined here. */
2956 /* If a class is declared in a header with the "extern
2957 template" extension, then it will not be instantiated,
2958 even in translation units that would normally require
2959 it. Often such classes are explicitly instantiated in
2960 one translation unit. Therefore, the explicit
2961 instantiation must be made visible to other translation
2962 units. */
2964 else
2965 {
2966 /* The generic C++ ABI says that class data is always
2967 COMDAT, even if there is a key function. Some
2968 variants (e.g., the ARM EABI) says that class data
2969 only has COMDAT linkage if the class data might be
2970 emitted in more than one translation unit. When the
2971 key method can be inline and is inline, we still have
2972 to arrange for comdat even though
2973 class_data_always_comdat is false. */
2977 {
2978 /* The ABI requires COMDAT linkage. Normally, we
2979 only emit COMDAT things when they are needed;
2980 make sure that we realize that this entity is
2981 indeed needed. */
2984 }
2985 }
2986 }
2990 else
2992 }
2994 {
2997 {
3003 /* If -fno-rtti was specified, then we cannot be sure
3004 that RTTI information will be emitted with the
3005 virtual table of the class, so we must emit it
3006 wherever it is used. */
3009 else
3010 {
3013 {
3019 {
3022 }
3023 }
3024 else
3026 }
3027 }
3028 else
3030 }
3032 {
3033 /* DECL is an implicit instantiation of a function or static
3034 data member. */
3037 || (flag_implicit_inline_templates
3041 else
3042 /* If we are not implicitly generating templates, then mark
3043 this entity as undefined in this translation unit. */
3045 }
3047 {
3049 {
3053 {
3057 && ! flag_implement_inlines
3063 /* Always make artificials weak. */
3066 else
3068 }
3069 }
3070 else
3072 }
3073 else
3077 {
3078 /* If we are importing DECL into this translation unit, mark is
3079 an undefined here. */
3082 }
3084 {
3085 /* If we decided to put DECL in COMDAT, mark it accordingly at
3086 this point. */
3088 }
3091 }
3093 /* Return an expression that performs the destruction of DECL, which
3094 must be a VAR_DECL whose type has a non-trivial destructor, or is
3095 an array whose (innermost) elements have a non-trivial destructor. */
3097 tree
3099 {
3103 }
3105 /* Returns the initialization guard variable for the variable DECL,
3106 which has static storage duration. */
3108 tree
3110 {
3111 tree sname;
3112 tree guard;
3117 {
3118 tree guard_type;
3120 /* We use a type that is big enough to contain a mutex as well
3121 as an integer counter. */
3126 /* The guard should have the same linkage as what it guards. */
3144 }
3146 }
3148 /* Return an atomic load of src with the appropriate memory model. */
3150 static tree
3152 {
3167 }
3169 /* Return those bits of the GUARD variable that should be set when the
3170 guarded entity is actually initialized. */
3172 static tree
3174 {
3176 {
3177 /* We only set the first byte of the guard, in order to leave room
3178 for a mutex in the high-order bits. */
3181 guard);
3184 guard);
3186 }
3189 }
3191 /* Return an expression which determines whether or not the GUARD
3192 variable has already been initialized. */
3194 tree
3196 {
3197 tree guard_value;
3201 else
3204 /* Mask off all but the low bit. */
3206 {
3212 tf_warning_or_error);
3213 }
3220 tf_warning_or_error);
3221 }
3223 /* Return an expression which sets the GUARD variable, indicating that
3224 the variable being guarded has been initialized. */
3226 tree
3228 {
3229 tree guard_init;
3231 /* Set the GUARD to one. */
3237 tf_warning_or_error);
3238 }
3240 /* Returns true iff we can tell that VAR does not have a dynamic
3241 initializer. */
3243 static bool
3245 {
3246 /* If it's defined in another TU, we can't tell. */
3249 /* If it has a non-trivial destructor, registering the destructor
3250 counts as dynamic initialization. */
3253 /* If it's in this TU, its initializer has been processed, unless
3254 it's a case of self-initialization, then DECL_INITIALIZED_P is
3255 false while the initializer is handled by finish_id_expression. */
3258 /* If it has no initializer or a constant one, it's not dynamic. */
3261 }
3263 /* Returns true iff VAR is a variable that needs uses to be
3264 wrapped for possible dynamic initialization. */
3266 static bool
3268 {
3274 }
3276 /* Get the FUNCTION_DECL for the shared TLS init function for this
3277 translation unit. */
3279 static tree
3281 {
3285 {
3288 void_list_node));
3294 }
3296 }
3298 /* Get a FUNCTION_DECL for the init function for the thread_local
3299 variable VAR. The init function will be an alias to the function
3300 that initializes all the non-local TLS variables in the translation
3301 unit. The init function is only used by the wrapper function. */
3303 static tree
3305 {
3306 /* Only C++11 TLS vars need this init fn. */
3310 /* If -fno-extern-tls-init, assume that we don't need to call
3311 a tls init function for a variable defined in another TU. */
3315 /* If the variable is internal, or if we can't generate aliases,
3316 call the local init function directly. */
3323 {
3326 void_list_node));
3335 {
3337 /* If the variable is defined somewhere else and might have static
3338 initialization, make the init function a weak reference. */
3344 else
3346 }
3356 }
3358 }
3360 /* Get a FUNCTION_DECL for the init wrapper function for the thread_local
3361 variable VAR. The wrapper function calls the init function (if any) for
3362 VAR and then returns a reference to VAR. The wrapper function is used
3363 in place of VAR everywhere VAR is mentioned. */
3365 tree
3367 {
3368 /* Only C++11 TLS vars need this wrapper fn. */
3375 {
3376 /* A named rvalue reference is an lvalue, so the wrapper should
3377 always return an lvalue reference. */
3386 /* The wrapper is inline and emitted everywhere var is used. */
3389 {
3391 #ifdef HAVE_GAS_HIDDEN
3392 /* Make the wrapper bind locally; there's no reason to share
3393 the wrapper between multiple shared objects. */
3396 #endif
3397 }
3403 #if 0
3404 /* We want CSE to commonize calls to the wrapper, but marking it as
3405 pure is unsafe since it has side-effects. I guess we need a new
3406 ECF flag even weaker than ECF_PURE. FIXME! */
3408 #endif
3413 }
3415 }
3417 /* At EOF, generate the definition for the TLS wrapper function FN:
3419 T& var_wrapper() {
3420 if (init_fn) init_fn();
3421 return var;
3422 } */
3424 static void
3426 {
3431 /* Only call the init fn if there might be one. */
3433 {
3435 /* If init_fn is a weakref, make sure it exists before calling. */
3437 {
3442 tf_warning_or_error);
3444 }
3448 {
3451 }
3452 }
3453 else
3454 /* If there's no initialization, the wrapper is a constant function. */
3459 }
3461 /* Start the process of running a particular set of global constructors
3462 or destructors. Subroutine of do_[cd]tors. Also called from
3463 vtv_start_verification_constructor_init_function. */
3465 static tree
3467 {
3468 tree body;
3469 tree fndecl;
3472 /* Make ctor or dtor function. METHOD_TYPE may be 'I' or 'D'. */
3475 {
3478 #ifdef JOINER
3480 #else
3482 #endif
3485 }
3486 else
3492 NULL_TREE));
3497 /* Mark as artificial because it's not explicitly in the user's
3498 source code. */
3501 /* Mark this declaration as used to avoid spurious warnings. */
3504 /* Mark this function as a global constructor or destructor. */
3507 else
3513 }
3515 /* Finish the process of running a particular set of global constructors
3516 or destructors. Subroutine of do_[cd]tors. */
3518 static void
3520 {
3521 tree fn;
3523 /* Finish up. */
3528 {
3531 }
3532 else
3533 {
3536 }
3539 }
3541 /* The names of the parameters to the function created to handle
3542 initializations and destructions for objects with static storage
3543 duration. */
3547 /* The name of the function we create to handle initializations and
3548 destructions for objects with static storage duration. */
3551 /* The declaration for the __INITIALIZE_P argument. */
3554 /* The declaration for the __PRIORITY argument. */
3557 /* The declaration for the static storage duration function. */
3560 /* All the static storage duration functions created in this
3561 translation unit. */
3564 /* A map from priority levels to information about that priority
3565 level. There may be many such levels, so efficient lookup is
3566 important. */
3569 /* Begins the generation of the function that will handle all
3570 initialization and destruction of objects with static storage
3571 duration. The function generated takes two parameters of type
3572 `int': __INITIALIZE_P and __PRIORITY. If __INITIALIZE_P is
3573 nonzero, it performs initializations. Otherwise, it performs
3574 destructions. It only performs those initializations or
3575 destructions with the indicated __PRIORITY. The generated function
3576 returns no value.
3578 It is assumed that this function will only be called once per
3579 translation unit. */
3581 static tree
3583 {
3584 tree type;
3585 tree body;
3588 /* Create the identifier for this function. It will be of the form
3589 SSDF_IDENTIFIER_<number>. */
3594 NULL_TREE);
3596 /* Create the FUNCTION_DECL itself. */
3599 type);
3603 /* Put this function in the list of functions to be called from the
3604 static constructors and destructors. */
3606 {
3609 /* Take this opportunity to initialize the map from priority
3610 numbers to information about that priority level. */
3613 /*delete_value_fn=*/
3617 /* We always need to generate functions for the
3618 DEFAULT_INIT_PRIORITY so enter it now. That way when we walk
3619 priorities later, we'll be sure to find the
3620 DEFAULT_INIT_PRIORITY. */
3622 }
3626 /* Create the argument list. */
3627 initialize_p_decl = cp_build_parm_decl
3630 priority_decl = cp_build_parm_decl
3637 /* Put the function in the global scope. */
3640 /* Start the function itself. This is equivalent to declaring the
3641 function as:
3643 static void __ssdf (int __initialize_p, init __priority_p);
3645 It is static because we only need to call this function from the
3646 various constructor and destructor functions for this module. */
3649 SF_PRE_PARSED);
3651 /* Set up the scope of the outermost block in the function. */
3655 }
3657 /* Finish the generation of the function which performs initialization
3658 and destruction of objects with static storage duration. After
3659 this point, no more such objects can be created. */
3661 static void
3663 {
3664 /* Close out the function. */
3667 }
3669 /* Return the information about the indicated PRIORITY level. If no
3670 code to handle this level has yet been generated, generate the
3671 appropriate prologue. */
3673 static priority_info
3675 {
3676 priority_info pi;
3677 splay_tree_node n;
3682 {
3683 /* Create a new priority information structure, and insert it
3684 into the map. */
3691 }
3692 else
3696 }
3698 /* The effective initialization priority of a DECL. */
3700 #define DECL_EFFECTIVE_INIT_PRIORITY(decl) \
3701 ((!DECL_HAS_INIT_PRIORITY_P (decl) || DECL_INIT_PRIORITY (decl) == 0) \
3702 ? DEFAULT_INIT_PRIORITY : DECL_INIT_PRIORITY (decl))
3704 /* Whether a DECL needs a guard to protect it against multiple
3705 initialization. */
3707 #define NEEDS_GUARD_P(decl) (TREE_PUBLIC (decl) && (DECL_COMMON (decl) \
3708 || DECL_ONE_ONLY (decl) \
3709 || DECL_WEAK (decl)))
3711 /* Called from one_static_initialization_or_destruction(),
3712 via walk_tree.
3713 Walks the initializer list of a global variable and looks for
3714 temporary variables (DECL_NAME() == NULL and DECL_ARTIFICIAL != 0)
3715 and that have their DECL_CONTEXT() == NULL.
3716 For each such temporary variable, set their DECL_CONTEXT() to
3717 the current function. This is necessary because otherwise
3718 some optimizers (enabled by -O2 -fprofile-arcs) might crash
3719 when trying to refer to a temporary variable that does not have
3720 it's DECL_CONTECT() properly set. */
3721 static tree
3725 {
3729 {
3730 tree var;
3738 }
3741 }
3743 /* Set up to handle the initialization or destruction of DECL. If
3744 INITP is nonzero, we are initializing the variable. Otherwise, we
3745 are destroying it. */
3747 static void
3749 {
3751 tree guard;
3753 /* If we are supposed to destruct and there's a trivial destructor,
3754 nothing has to be done. */
3759 /* Trick the compiler into thinking we are at the file and line
3760 where DECL was declared so that error-messages make sense, and so
3761 that the debugger will show somewhat sensible file and line
3762 information. */
3765 /* Make sure temporary variables in the initialiser all have
3766 their DECL_CONTEXT() set to a value different from NULL_TREE.
3767 This can happen when global variables initializers are built.
3768 In that case, the DECL_CONTEXT() of the global variables _AND_ of all
3769 the temporary variables that might have been generated in the
3770 accompanying initializers is NULL_TREE, meaning the variables have been
3771 declared in the global namespace.
3772 What we want to do here is to fix that and make sure the DECL_CONTEXT()
3773 of the temporaries are set to the current function decl. */
3775 fix_temporary_vars_context_r,
3776 NULL);
3778 /* Because of:
3780 [class.access.spec]
3782 Access control for implicit calls to the constructors,
3783 the conversion functions, or the destructor called to
3784 create and destroy a static data member is performed as
3785 if these calls appeared in the scope of the member's
3786 class.
3788 we pretend we are in a static member function of the class of
3789 which the DECL is a member. */
3791 {
3794 }
3796 /* Assume we don't need a guard. */
3798 /* We need a guard if this is an object with external linkage that
3799 might be initialized in more than one place. (For example, a
3800 static data member of a template, when the data member requires
3801 construction.) */
3803 {
3804 tree guard_cond;
3808 /* When using __cxa_atexit, we just check the GUARD as we would
3809 for a local static. */
3811 {
3812 /* When using __cxa_atexit, we never try to destroy
3813 anything from a static destructor. */
3816 }
3817 /* If we don't have __cxa_atexit, then we will be running
3818 destructors from .fini sections, or their equivalents. So,
3819 we need to know how many times we've tried to initialize this
3820 object. We do initializations only if the GUARD is zero,
3821 i.e., if we are the first to initialize the variable. We do
3822 destructions only if the GUARD is one, i.e., if we are the
3823 last to destroy the variable. */
3825 guard_cond
3827 EQ_EXPR,
3829 guard,
3831 tf_warning_or_error),
3832 integer_one_node,
3833 tf_warning_or_error);
3834 else
3835 guard_cond
3837 EQ_EXPR,
3839 guard,
3841 tf_warning_or_error),
3842 integer_zero_node,
3843 tf_warning_or_error);
3847 }
3850 /* If we're using __cxa_atexit, we have not already set the GUARD,
3851 so we must do so now. */
3855 /* Perform the initialization or destruction. */
3857 {
3859 {
3862 {
3866 }
3867 }
3869 /* If we're using __cxa_atexit, register a function that calls the
3870 destructor for the object. */
3873 }
3874 else
3877 /* Finish the guard if-stmt, if necessary. */
3879 {
3882 }
3884 /* Now that we're done with DECL we don't need to pretend to be a
3885 member of its class any longer. */
3888 }
3890 /* Generate code to do the initialization or destruction of the decls in VARS,
3891 a TREE_LIST of VAR_DECL with static storage duration.
3892 Whether initialization or destruction is performed is specified by INITP. */
3894 static void
3896 {
3899 /* Build the outer if-stmt to check for initialization or destruction. */
3903 EQ_EXPR,
3904 initialize_p_decl,
3905 cond,
3906 tf_warning_or_error);
3909 /* To make sure dynamic construction doesn't access globals from other
3910 compilation units where they might not be yet constructed, for
3911 -fsanitize=address insert __asan_before_dynamic_init call that
3912 prevents access to either all global variables that need construction
3913 in other compilation units, or at least those that haven't been
3914 initialized yet. Variables that need dynamic construction in
3915 the current compilation unit are kept accessible. */
3922 tree priority_if_stmt;
3924 priority_info pi;
3926 /* If we don't need a destructor, there's nothing to do. Avoid
3927 creating a possibly empty if-stmt. */
3929 {
3932 }
3934 /* Remember that we had an initialization or finalization at this
3935 priority. */
3940 else
3943 /* Conditionalize this initialization on being in the right priority
3944 and being initializing/finalizing appropriately. */
3947 EQ_EXPR,
3948 priority_decl,
3950 tf_warning_or_error);
3953 /* Process initializers with same priority. */
3957 /* Do one initialization or destruction. */
3961 /* Finish up the priority if-stmt body. */
3967 /* Revert what __asan_before_dynamic_init did by calling
3968 __asan_after_dynamic_init. */
3972 /* Finish up the init/destruct if-stmt body. */
3975 }
3977 /* VARS is a list of variables with static storage duration which may
3978 need initialization and/or finalization. Remove those variables
3979 that don't really need to be initialized or finalized, and return
3980 the resulting list. The order in which the variables appear in
3981 VARS is in reverse order of the order in which they should actually
3982 be initialized. The list we return is in the unreversed order;
3983 i.e., the first variable should be initialized first. */
3985 static tree
3987 {
3992 {
3997 /* Deal gracefully with error. */
3999 {
4002 }
4004 /* The only things that can be initialized are variables. */
4007 /* If this object is not defined, we don't need to do anything
4008 here. */
4010 {
4013 }
4015 /* Also, if the initializer already contains errors, we can bail
4016 out now. */
4019 {
4022 }
4024 /* This variable is going to need initialization and/or
4025 finalization, so we add it to the list. */
4029 }
4032 }
4034 /* Make sure we have told the back end about all the variables in
4035 VARS. */
4037 static void
4039 {
4040 tree v;
4043 {
4046 {
4049 }
4050 }
4051 }
4053 /* Generate a static constructor (if CONSTRUCTOR_P) or destructor
4054 (otherwise) that will initialize all global objects with static
4055 storage duration having the indicated PRIORITY. */
4057 static void
4060 {
4062 tree fndecl;
4063 tree body;
4067 /* ??? */
4068 /* Was: locus->line++; */
4070 /* We use `I' to indicate initialization and `D' to indicate
4071 destruction. */
4074 /* We emit the function lazily, to avoid generating empty
4075 global constructors and destructors. */
4078 /* For Objective-C++, we may need to initialize metadata found in this module.
4079 This must be done _before_ any other static initializations. */
4082 {
4085 }
4087 /* Call the static storage duration function with appropriate
4088 arguments. */
4090 {
4091 /* Calls to pure or const functions will expand to nothing. */
4093 {
4094 tree call;
4101 constructor_p),
4103 priority),
4104 NULL_TREE);
4106 }
4107 }
4109 /* Close out the function. */
4112 }
4114 /* Generate constructor and destructor functions for the priority
4115 indicated by N. */
4117 static int
4119 {
4124 /* Generate the functions themselves, but only if they are really
4125 needed. */
4131 /* Keep iterating. */
4133 }
4135 /* Return C++ property of T, based on given operation OP. */
4137 static int
4139 {
4141 {
4143 {
4151 }
4168 }
4169 }
4171 /* Collect source file references recursively, starting from NAMESPC. */
4173 static void
4175 {
4176 /* Iterate over names in this name space. */
4179 ;
4182 else
4184 }
4186 /* Collect decls relevant to SOURCE_FILE from all namespaces recursively,
4187 starting from NAMESPC. */
4189 static void
4191 {
4194 /* Collect decls from this namespace. This will skip
4195 NAMESPACE_DECLs (both aliases and regular, it cannot tell). */
4198 /* Now scan for namespace children, and dump them. */
4202 }
4204 /* Returns true iff there is a definition available for variable or
4205 function DECL. */
4207 bool
4209 {
4212 /* A pending instantiation of a friend temploid is defined. */
4216 else
4217 {
4220 }
4221 }
4223 /* Nonzero for a VAR_DECL whose value can be used in a constant expression.
4225 [expr.const]
4227 An integral constant-expression can only involve ... const
4228 variables of integral or enumeration types initialized with
4229 constant expressions ...
4231 C++0x also allows constexpr variables and temporaries initialized
4232 with constant expressions. We handle the former here, but the latter
4233 are just folded away in cxx_eval_constant_expression.
4235 The standard does not require that the expression be non-volatile.
4236 G++ implements the proposed correction in DR 457. */
4238 bool
4240 {
4244 /* We don't know if a template static data member is initialized with
4245 a constant expression until we instantiate its initializer. Even
4246 in the case of a constexpr variable, we can't treat it as a
4247 constant until its initializer is complete in case it's used in
4248 its own initializer. */
4251 }
4253 /* Returns true if DECL could be a symbolic constant variable, depending on
4254 its initializer. */
4256 bool
4258 {
4265 /* A proxy isn't constant. */
4272 else
4277 /* We know the initializer, and it isn't constant. */
4279 else
4281 }
4283 /* Complain that DECL uses a type with no linkage. In C++98 mode this is
4284 called from grokfndecl and grokvardecl; in all modes it is called from
4285 cp_write_global_declarations. */
4287 void
4289 {
4291 /* In C++11 it's ok if the decl is defined. */
4295 /* The type that got us on no_linkage_decls must have gotten a name for
4298 /* The type might end up having a typedef name for linkage purposes. */
4301 {
4309 /* DRs 132, 319 and 389 seem to indicate types with
4310 no linkage can only be used to declare extern "C"
4311 entities. Since it's not always an error in the
4312 ISO C++ 90 Standard, we only issue a warning. */
4314 "with no linkage used to declare variable %q#D with "
4316 else
4319 decl);
4324 }
4326 {
4329 "%q#D, declared using local type "
4331 }
4335 else
4338 }
4340 /* Collect declarations from all namespaces relevant to SOURCE_FILE. */
4342 static void
4344 {
4346 }
4348 /* Clear DECL_EXTERNAL for NODE. */
4350 static bool
4352 {
4355 }
4357 /* Build up the function to run dynamic initializers for thread_local
4358 variables in this translation unit and alias the init functions for the
4359 individual variables to it. */
4361 static void
4363 {
4373 boolean_type_node);
4388 tf_warning_or_error);
4391 boolean_true_node,
4392 tf_warning_or_error));
4394 {
4399 /* Output init aliases even with -fno-extern-tls-init. */
4401 {
4405 cgraph_node *alias
4409 }
4410 }
4416 }
4418 /* We're at the end of compilation, so generate any mangling aliases that
4419 we've been saving up, if DECL is going to be output and ID2 isn't
4420 already taken by another declaration. */
4422 static void
4424 {
4428 {
4431 /* Don't create an alias to an unreferenced function. */
4433 }
4435 tree *slot
4437 INSERT);
4439 /* If there's a declaration already using this mangled name,
4440 don't create a compatibility alias that conflicts. */
4455 else
4457 }
4459 /* Note that we might want to emit an alias with the symbol ID2 for DECL at
4460 the end of translation, for compatibility across bugs in the mangling
4461 implementation. */
4463 void
4465 {
4467 {
4470 else
4471 {
4474 }
4475 }
4476 }
4478 /* Emit all mangling aliases that were deferred up to this point. */
4480 void
4482 {
4484 {
4488 }
4490 }
4492 /* Record a mangling of DECL, whose DECL_ASSEMBLER_NAME has just been
4493 set. NEED_WARNING is true if we must warn about collisions. We do
4494 this to spot changes in mangling that may require compatibility
4495 aliases. */
4497 void
4499 {
4505 tree *slot
4507 INSERT);
4509 /* If this is already an alias, remove the alias, because the real
4510 decl takes precedence. */
4514 {
4517 }
4522 {
4529 "a later -fabi-version= (or =0)"
4532 }
4533 }
4535 /* The mangled name of DECL is being forcibly changed to NAME. Remove
4536 any existing knowledge of DECL's mangled name meaning DECL. */
4538 void
4540 {
4547 NO_INSERT))
4549 {
4552 /* If this is an alias, remove it from the symbol table. */
4557 }
4560 }
4562 /* The entire file is now complete. If requested, dump everything
4563 to a file. */
4565 static void
4567 {
4568 dump_flags_t flags;
4570 {
4573 }
4574 }
4578 /* Check the deallocation functions for CODE to see if we want to warn that
4579 only one was defined. */
4581 static void
4583 {
4589 {
4591 /* We're only interested in usual deallocation functions. */
4596 else
4598 }
4605 }
4607 /* Check the global deallocation functions to see if we want to warn about
4608 defining unsized without sized (or vice versa). */
4610 static void
4612 {
4617 }
4619 /* Earlier we left PTRMEM_CST in variable initializers alone so that we could
4620 look them up when evaluating non-type template parameters. Now we need to
4621 lower them to something the back end can understand. */
4623 static void
4625 {
4628 {
4632 }
4633 }
4635 /* This routine is called at the end of compilation.
4636 Its job is to create all the code needed to initialize and
4637 destroy the global aggregates. We do the destruction
4638 first, since that way we only need to reverse the decls once. */
4640 void
4642 {
4643 tree vars;
4648 tree decl;
4653 /* Bad parse errors. Just forget about it. */
4658 /* This is the point to write out a PCH if we're doing that.
4659 In that case we do not want to do anything else. */
4661 {
4662 /* Mangle all symbols at PCH creation time. */
4670 /* Ensure even the callers don't try to finalize the CU. */
4673 }
4680 /* Handle -fdump-ada-spec[-slim] */
4682 {
4685 else
4689 }
4691 /* FIXME - huh? was input_line -= 1;*/
4693 /* We now have to write out all the stuff we put off writing out.
4694 These include:
4696 o Template specializations that we have not yet instantiated,
4697 but which are needed.
4698 o Initialization and destruction for non-local objects with
4699 static storage duration. (Local objects with static storage
4700 duration are initialized when their scope is first entered,
4701 and are cleaned up via atexit.)
4702 o Virtual function tables.
4704 All of these may cause others to be needed. For example,
4705 instantiating one function may cause another to be needed, and
4706 generating the initializer for an object may cause templates to be
4707 instantiated, etc., etc. */
4711 do
4712 {
4713 tree t;
4714 tree decl;
4718 /* If there are templates that we've put off instantiating, do
4719 them now. */
4723 /* Write out virtual tables as required. Writing out the
4724 virtual table for a template class may cause the
4725 instantiation of members of that class. If we write out
4726 vtables then we remove the class from our list so we don't
4727 have to look at it again. */
4731 {
4734 }
4735 /* The input_location may have been changed during marking of
4736 vtable entries. */
4739 /* Write out needed type info variables. We have to be careful
4740 looping through unemitted decls, because emit_tinfo_decl may
4741 cause other variables to be needed. New elements will be
4742 appended, and we remove from the vector those that actually
4743 get emitted. */
4747 {
4750 }
4752 /* The list of objects with static storage duration is built up
4753 in reverse order. We clear STATIC_AGGREGATES so that any new
4754 aggregates added during the initialization of these will be
4755 initialized in the correct order when we next come around the
4756 loop. */
4760 {
4761 /* We need to start a new initialization function each time
4762 through the loop. That's because we need to know which
4763 vtables have been referenced, and TREE_SYMBOL_REFERENCED
4764 isn't computed until a function is finished, and written
4765 out. That's a deficiency in the back end. When this is
4766 fixed, these initialization functions could all become
4767 inline, with resulting performance improvements. */
4768 tree ssdf_body;
4770 /* Set the line and file, so that it is obviously not from
4771 the source file. */
4775 /* Make sure the back end knows about all the variables. */
4778 /* First generate code to do all the initializations. */
4782 /* Then, generate code to do all the destructions. Do these
4783 in reverse order so that the most recently constructed
4784 variable is the first destroyed. If we're using
4785 __cxa_atexit, then we don't need to do this; functions
4786 were registered at initialization time to destroy the
4787 local statics. */
4789 {
4792 }
4793 else
4796 /* Finish up the static storage duration function for this
4797 round. */
4801 /* All those initializations and finalizations might cause
4802 us to need more inline functions, more template
4803 instantiations, etc. */
4805 ssdf_count++;
4806 /* ??? was: locus_at_end_of_parsing.line++; */
4807 }
4809 /* Now do the same for thread_local variables. */
4812 /* Go through the set of inline functions whose bodies have not
4813 been emitted yet. If out-of-line copies of these functions
4814 are required, emit them. */
4816 {
4817 /* Does it need synthesizing? */
4820 {
4821 /* Even though we're already at the top-level, we push
4822 there again. That way, when we pop back a few lines
4823 hence, all of our state is restored. Otherwise,
4824 finish_function doesn't clean things up, and we end
4825 up with CURRENT_FUNCTION_DECL set. */
4827 /* The decl's location will mark where it was first
4828 needed. Save that so synthesize method can indicate
4829 where it was needed from, in case of error */
4834 }
4844 /* We lie to the back end, pretending that some functions
4845 are not defined when they really are. This keeps these
4846 functions from being put out unnecessarily. But, we must
4847 stop lying when the functions are referenced, or if they
4848 are not comdat since they need to be put out now. If
4849 DECL_INTERFACE_KNOWN, then we have already set
4850 DECL_EXTERNAL appropriately, so there's no need to check
4851 again, and we do not want to clear DECL_EXTERNAL if a
4852 previous call to import_export_decl set it.
4854 This is done in a separate for cycle, because if some
4855 deferred function is contained in another deferred
4856 function later in deferred_fns varray,
4857 rest_of_compilation would skip this function and we
4858 really cannot expand the same function twice. */
4863 {
4869 /* If we mark !DECL_EXTERNAL one of the symbols in some comdat
4870 group, we need to mark all symbols in the same comdat group
4871 that way. */
4879 }
4881 /* If we're going to need to write this function out, and
4882 there's already a body for it, create RTL for it now.
4883 (There might be no body if this is a method we haven't
4884 gotten around to synthesizing yet.) */
4889 {
4890 /* We will output the function; no longer consider it in this
4891 loop. */
4893 /* Generate RTL for this function now that we know we
4894 need it. */
4896 /* If we're compiling -fsyntax-only pretend that this
4897 function has been written out so that we don't try to
4898 expand it again. */
4902 }
4903 }
4908 /* Static data members are just like namespace-scope globals. */
4910 {
4912 /* Don't write it out if we haven't seen a definition. */
4916 /* If this static data member is needed, provide it to the
4917 back end. */
4920 }
4926 retries++;
4927 }
4934 /* All used inline functions must have a definition at this point. */
4936 {
4939 /* If the definition actually was available here, then the
4940 fact that the function was not defined merely represents
4941 that for some reason (use of a template repository,
4942 #pragma interface, etc.) we decided not to emit the
4943 definition here. */
4945 /* Don't complain if the template was defined. */
4949 {
4952 /* Avoid a duplicate warning from check_global_declaration. */
4954 }
4955 }
4957 /* So must decls that use a type with no linkage. */
4963 /* Then, do the Objective-C stuff. This is where all the
4964 Objective-C module stuff gets generated (symtab,
4965 class/protocol/selector lists etc). This must be done after C++
4966 templates, destructors etc. so that selectors used in C++
4967 templates are properly allocated. */
4971 /* We give C linkage to static constructors and destructors. */
4974 /* Generate initialization and destruction functions for all
4975 priorities for which they are required. */
4978 generate_ctor_and_dtor_functions_for_priority,
4981 /* If this is obj-c++ and we need a static init, call
4982 generate_ctor_or_dtor_function. */
4984 DEFAULT_INIT_PRIORITY,
4987 /* We're done with the splay-tree now. */
4991 /* Generate any missing aliases. */
4994 /* We're done with static constructors, so we can go back to "C++"
4995 linkage now. */
4999 {
5003 }
5010 /* The entire file is now complete. If requested, dump everything
5011 to a file. */
5015 {
5018 }
5023 /* Indicate that we're done with front end processing. */
5025 }
5027 /* Perform any post compilation-proper cleanups for the C++ front-end.
5028 This should really go away. No front-end should need to do
5029 anything past the compilation process. */
5031 void
5033 {
5037 {
5038 /* Generate the special constructor initialization function that
5039 calls __VLTRegisterPairs, and give it a very high
5040 initialization priority. This must be done after
5041 finalize_compilation_unit so that we have accurate
5042 information about which vtable will actually be emitted. */
5044 }
5052 }
5054 /* FN is an OFFSET_REF, DOTSTAR_EXPR or MEMBER_REF indicating the
5055 function to call in parse-tree form; it has not yet been
5056 semantically analyzed. ARGS are the arguments to the function.
5057 They have already been semantically analyzed. This may change
5058 ARGS. */
5060 tree
5062 tsubst_flags_t complain)
5063 {
5064 tree orig_fn;
5066 tree expr;
5067 tree object;
5073 {
5082 /* Transform the arguments and add the implicit "this"
5083 parameter. That must be done before the FN is transformed
5084 because we depend on the form of FN. */
5088 {
5092 }
5093 /* Now that the arguments are done, transform FN. */
5095 }
5097 /* A qualified name corresponding to a bound pointer-to-member is
5098 represented as an OFFSET_REF:
5100 struct B { void g(); };
5101 void (B::*p)();
5102 void B::g() { (this->*p)(); } */
5104 {
5108 complain);
5110 }
5114 else
5123 }
5126 void
5128 {
5133 {
5137 {
5140 }
5141 }
5142 }
5144 /* Return true if function DECL can be inlined. This is used to force
5145 instantiation of methods that might be interesting for inlining. */
5146 bool
5148 {
5154 /* When optimizing, we might inline everything when flatten
5155 attribute or heuristics inlining for size or autoinlining
5156 is used. */
5158 }
5160 /* Normally, we can wait until instantiation-time to synthesize DECL.
5161 However, if DECL is a static data member initialized with a constant
5162 or a constexpr function, we need it right now because a reference to
5163 such a data member or a call to such function is not value-dependent.
5164 For a function that uses auto in the return type, we need to instantiate
5165 it to find out its type. For OpenMP user defined reductions, we need
5166 them instantiated for reduction clauses which inline them by hand
5167 directly. */
5169 static void
5171 {
5180 {
5181 /* Instantiating a function will result in garbage collection. We
5182 must treat this situation as if we were within the body of a
5183 function so as to avoid collecting live data only referenced from
5184 the stack (such as overload resolution candidates). */
5189 }
5190 }
5192 /* Mark DECL (either a _DECL or a BASELINK) as "used" in the program.
5193 If DECL is a specialization or implicitly declared class member,
5194 generate the actual definition. Return false if something goes
5195 wrong, true otherwise. */
5197 bool
5199 {
5200 /* If DECL is a BASELINK for a single function, then treat it just
5201 like the DECL for the function. Otherwise, if the BASELINK is
5202 for an overloaded function, we don't know which function was
5203 actually used until after overload resolution. */
5205 {
5210 }
5212 /* Set TREE_USED for the benefit of -Wunused. */
5214 /* And for structured bindings also the underlying decl. */
5224 /* Mark enumeration types as used. */
5234 {
5238 /* We mark a lambda conversion op as deleted if we can't
5239 generate it properly; see maybe_add_lambda_conv_op. */
5242 {
5246 }
5248 }
5254 /* We can only check DECL_ODR_USED on variables or functions with
5255 DECL_LANG_SPECIFIC set, and these are also the only decls that we
5256 might need special handling for. */
5260 {
5265 }
5267 /* We only want to do this processing once. We don't need to keep trying
5268 to instantiate inline templates, because unit-at-a-time will make sure
5269 we get them compiled before functions that want to inline them. */
5273 /* Normally, we can wait until instantiation-time to synthesize DECL.
5274 However, if DECL is a static data member initialized with a constant
5275 or a constexpr function, we need it right now because a reference to
5276 such a data member or a call to such function is not value-dependent.
5277 For a function that uses auto in the return type, we need to instantiate
5278 it to find out its type. For OpenMP user defined reductions, we need
5279 them instantiated for reduction clauses which inline them by hand
5280 directly. */
5286 /* Check this too in case we're within instantiate_non_dependent_expr. */
5295 {
5299 }
5301 /* If we don't need a value, then we don't need to synthesize DECL. */
5309 /* DR 757: A type without linkage shall not be used as the type of a
5310 variable or function with linkage, unless
5311 o the variable or function has extern "C" linkage (7.5 [dcl.link]), or
5312 o the variable or function is not used (3.2 [basic.def.odr]) or is
5313 defined in the same translation unit. */
5320 {
5322 /* There's no way to define a local extern, and adding it to
5323 the vector interferes with GC, so give an error now. */
5325 else
5327 }
5331 /* Remember it, so we can check it was defined. */
5334 /* Is it a synthesized method that needs to be synthesized? */
5338 /* A function defaulted outside the class is synthesized either by
5339 cp_finish_decl or instantiate_decl. */
5342 {
5343 /* Defer virtual destructors so that thunks get the right
5344 linkage. */
5346 {
5349 }
5351 /* Remember the current location for a function we will end up
5352 synthesizing. Then we can inform the user where it was
5353 required in the case of error. */
5356 /* Synthesizing an implicitly defined member function will result in
5357 garbage collection. We must treat this situation as if we were
5358 within the body of a function so as to avoid collecting live data
5359 on the stack (such as overload resolution candidates).
5361 We could just let cp_write_global_declarations handle synthesizing
5362 this function by adding it to deferred_fns, but doing
5363 it at the use site produces better error messages. */
5367 /* If this is a synthesized method we don't need to
5368 do the instantiation test below. */
5369 }
5375 /* If this is a function or variable that is an instance of some
5376 template, we now know that we will need to actually do the
5377 instantiation. We check that DECL is not an explicit
5378 instantiation because that is not checked in instantiate_decl.
5380 We put off instantiating functions in order to improve compile
5381 times. Maintaining a stack of active functions is expensive,
5382 and the inliner knows to instantiate any functions it might
5383 need. Therefore, we always try to defer instantiation. */
5384 {
5389 }
5392 }
5394 bool
5396 {
5398 }
5400 tree
5402 {
5404 }
5406 tree
5408 {
5409 tree fn;
5417 }