LCOV - code coverage report
Current view: top level - gcc - attribs.cc (source / functions) Coverage Total Hit
Test: gcc.info Lines: 94.5 % 1067 1008
Test Date: 2024-12-21 13:15:12 Functions: 98.5 % 68 67
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed Branches: - 0 0

             Branch data     Line data    Source code
       1                 :             : /* Functions dealing with attribute handling, used by most front ends.
       2                 :             :    Copyright (C) 1992-2024 Free Software Foundation, Inc.
       3                 :             : 
       4                 :             : This file is part of GCC.
       5                 :             : 
       6                 :             : GCC is free software; you can redistribute it and/or modify it under
       7                 :             : the terms of the GNU General Public License as published by the Free
       8                 :             : Software Foundation; either version 3, or (at your option) any later
       9                 :             : version.
      10                 :             : 
      11                 :             : GCC is distributed in the hope that it will be useful, but WITHOUT ANY
      12                 :             : WARRANTY; without even the implied warranty of MERCHANTABILITY or
      13                 :             : FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
      14                 :             : for more details.
      15                 :             : 
      16                 :             : You should have received a copy of the GNU General Public License
      17                 :             : along with GCC; see the file COPYING3.  If not see
      18                 :             : <http://www.gnu.org/licenses/>.  */
      19                 :             : 
      20                 :             : #define INCLUDE_STRING
      21                 :             : #include "config.h"
      22                 :             : #include "system.h"
      23                 :             : #include "coretypes.h"
      24                 :             : #include "target.h"
      25                 :             : #include "tree.h"
      26                 :             : #include "stringpool.h"
      27                 :             : #include "diagnostic-core.h"
      28                 :             : #include "attribs.h"
      29                 :             : #include "fold-const.h"
      30                 :             : #include "ipa-strub.h"
      31                 :             : #include "stor-layout.h"
      32                 :             : #include "langhooks.h"
      33                 :             : #include "plugin.h"
      34                 :             : #include "selftest.h"
      35                 :             : #include "hash-set.h"
      36                 :             : #include "diagnostic.h"
      37                 :             : #include "pretty-print.h"
      38                 :             : #include "pretty-print-markup.h"
      39                 :             : #include "tree-pretty-print.h"
      40                 :             : #include "intl.h"
      41                 :             : #include "gcc-urlifier.h"
      42                 :             : 
      43                 :             : /* Table of the tables of attributes (common, language, format, machine)
      44                 :             :    searched.  */
      45                 :             : static array_slice<const scoped_attribute_specs *const> attribute_tables[2];
      46                 :             : 
      47                 :             : /* Substring representation.  */
      48                 :             : 
      49                 :             : struct substring
      50                 :             : {
      51                 :             :   const char *str;
      52                 :             :   int length;
      53                 :             : };
      54                 :             : 
      55                 :             : /* Simple hash function to avoid need to scan whole string.  */
      56                 :             : 
      57                 :             : static inline hashval_t
      58                 : 11901156867 : substring_hash (const char *str, int l)
      59                 :             : {
      60                 : 11901156867 :   return str[0] + str[l - 1] * 256 + l * 65536;
      61                 :             : }
      62                 :             : 
      63                 :             : /* Used for attribute_hash.  */
      64                 :             : 
      65                 :             : struct attribute_hasher : nofree_ptr_hash <attribute_spec>
      66                 :             : {
      67                 :             :   typedef substring *compare_type;
      68                 :             :   static inline hashval_t hash (const attribute_spec *);
      69                 :             :   static inline bool equal (const attribute_spec *, const substring *);
      70                 :             : };
      71                 :             : 
      72                 :             : inline hashval_t
      73                 : 10077692718 : attribute_hasher::hash (const attribute_spec *spec)
      74                 :             : {
      75                 : 10077692718 :   const int l = strlen (spec->name);
      76                 : 10077692718 :   return substring_hash (spec->name, l);
      77                 :             : }
      78                 :             : 
      79                 :             : inline bool
      80                 : 12338240805 : attribute_hasher::equal (const attribute_spec *spec, const substring *str)
      81                 :             : {
      82                 : 12338240805 :   return (strncmp (spec->name, str->str, str->length) == 0
      83                 : 12338240805 :           && !spec->name[str->length]);
      84                 :             : }
      85                 :             : 
      86                 :             : /* Scoped attribute name representation.  */
      87                 :             : 
      88                 :             : struct scoped_attributes
      89                 :             : {
      90                 :             :   const char *ns;
      91                 :             :   vec<attribute_spec> attributes;
      92                 :             :   hash_table<attribute_hasher> *attribute_hash;
      93                 :             :   /* True if we should not warn about unknown attributes in this NS.  */
      94                 :             :   bool ignored_p;
      95                 :             : };
      96                 :             : 
      97                 :             : /* The table of scope attributes.  */
      98                 :             : static vec<scoped_attributes> attributes_table;
      99                 :             : 
     100                 :             : static scoped_attributes* find_attribute_namespace (const char*);
     101                 :             : static void register_scoped_attribute (const struct attribute_spec *,
     102                 :             :                                        scoped_attributes *);
     103                 :             : static const struct attribute_spec *lookup_scoped_attribute_spec (const_tree,
     104                 :             :                                                                   const_tree);
     105                 :             : 
     106                 :             : static bool attributes_initialized = false;
     107                 :             : 
     108                 :             : /* Do not use directly; go through get_gnu_namespace instead.  */
     109                 :             : static GTY(()) tree gnu_namespace_cache;
     110                 :             : 
     111                 :             : /* Return the IDENTIFIER_NODE for the gnu namespace.  */
     112                 :             : 
     113                 :             : static tree
     114                 :  2551450683 : get_gnu_namespace ()
     115                 :             : {
     116                 :  2551450683 :   if (!gnu_namespace_cache)
     117                 :      278453 :     gnu_namespace_cache = get_identifier ("gnu");
     118                 :  2551450683 :   return gnu_namespace_cache;
     119                 :             : }
     120                 :             : 
     121                 :             : /* Insert SPECS into its namespace.  IGNORED_P is true iff all unknown
     122                 :             :    attributes in this namespace should be ignored for the purposes of
     123                 :             :    -Wattributes.  The function returns the namespace into which the
     124                 :             :    attributes have been registered.  */
     125                 :             : 
     126                 :             : scoped_attributes *
     127                 :     1352614 : register_scoped_attributes (const scoped_attribute_specs &specs,
     128                 :             :                             bool ignored_p /*=false*/)
     129                 :             : {
     130                 :     1352614 :   scoped_attributes *result = NULL;
     131                 :             : 
     132                 :             :   /* See if we already have attributes in the namespace NS.  */
     133                 :     1352614 :   result = find_attribute_namespace (specs.ns);
     134                 :             : 
     135                 :     1352614 :   if (result == NULL)
     136                 :             :     {
     137                 :             :       /* We don't have any namespace NS yet.  Create one.  */
     138                 :      778145 :       scoped_attributes sa;
     139                 :             : 
     140                 :      778145 :       if (attributes_table.is_empty ())
     141                 :      278680 :         attributes_table.create (64);
     142                 :             : 
     143                 :      778145 :       memset (&sa, 0, sizeof (sa));
     144                 :      778145 :       sa.ns = specs.ns;
     145                 :      778145 :       sa.attributes.create (64);
     146                 :      778145 :       sa.ignored_p = ignored_p;
     147                 :      778145 :       result = attributes_table.safe_push (sa);
     148                 :      778145 :       result->attribute_hash = new hash_table<attribute_hasher> (200);
     149                 :             :     }
     150                 :             :   else
     151                 :      574469 :     result->ignored_p |= ignored_p;
     152                 :             : 
     153                 :             :   /* Really add the attributes to their namespace now.  */
     154                 :    39416990 :   for (const attribute_spec &attribute : specs.attributes)
     155                 :             :     {
     156                 :    38064376 :       result->attributes.safe_push (attribute);
     157                 :    38064376 :       register_scoped_attribute (&attribute, result);
     158                 :             :     }
     159                 :             : 
     160                 :     1352614 :   gcc_assert (result != NULL);
     161                 :             : 
     162                 :     1352614 :   return result;
     163                 :             : }
     164                 :             : 
     165                 :             : /* Return the namespace which name is NS, NULL if none exist.  */
     166                 :             : 
     167                 :             : static scoped_attributes*
     168                 :  1787006519 : find_attribute_namespace (const char* ns)
     169                 :             : {
     170                 :  7004642242 :   for (scoped_attributes &iter : attributes_table)
     171                 :  3430653649 :     if (ns == iter.ns
     172                 :  3418275045 :         || (iter.ns != NULL
     173                 :  1777508375 :             && ns != NULL
     174                 :  1777508375 :             && !strcmp (iter.ns, ns)))
     175                 :             :       return &iter;
     176                 :             :   return NULL;
     177                 :             : }
     178                 :             : 
     179                 :             : /* Make some sanity checks on the attribute tables.  */
     180                 :             : 
     181                 :             : static void
     182                 :      278661 : check_attribute_tables (void)
     183                 :             : {
     184                 :      278661 :   hash_set<pair_hash<nofree_string_hash, nofree_string_hash>> names;
     185                 :             : 
     186                 :      835983 :   for (auto scoped_array : attribute_tables)
     187                 :     1909675 :     for (auto scoped_attributes : scoped_array)
     188                 :    39413298 :       for (const attribute_spec &attribute : scoped_attributes->attributes)
     189                 :             :         {
     190                 :             :           /* The name must not begin and end with __.  */
     191                 :    38060945 :           const char *name = attribute.name;
     192                 :    38060945 :           int len = strlen (name);
     193                 :             : 
     194                 :    38060945 :           gcc_assert (!(name[0] == '_' && name[1] == '_'
     195                 :             :                         && name[len - 1] == '_' && name[len - 2] == '_'));
     196                 :             : 
     197                 :             :           /* The minimum and maximum lengths must be consistent.  */
     198                 :    38060945 :           gcc_assert (attribute.min_length >= 0);
     199                 :             : 
     200                 :    38060945 :           gcc_assert (attribute.max_length == -1
     201                 :             :                       || attribute.max_length >= attribute.min_length);
     202                 :             : 
     203                 :             :           /* An attribute cannot require both a DECL and a TYPE.  */
     204                 :    38060945 :           gcc_assert (!attribute.decl_required
     205                 :             :                       || !attribute.type_required);
     206                 :             : 
     207                 :             :           /* If an attribute requires a function type, in particular
     208                 :             :              it requires a type.  */
     209                 :    38060945 :           gcc_assert (!attribute.function_type_required
     210                 :             :                       || attribute.type_required);
     211                 :             : 
     212                 :             :           /* Check that no name occurs more than once.  Names that
     213                 :             :              begin with '*' are exempt, and may be overridden.  */
     214                 :    38060945 :           const char *ns = scoped_attributes->ns;
     215                 :    39872733 :           if (name[0] != '*' && names.add ({ ns ? ns : "", name }))
     216                 :           0 :             gcc_unreachable ();
     217                 :             :         }
     218                 :      278661 : }
     219                 :             : 
     220                 :             : /* Used to stash pointers to allocated memory so that we can free them at
     221                 :             :    the end of parsing of all TUs. */
     222                 :             : static vec<attribute_spec *> ignored_attributes_table;
     223                 :             : 
     224                 :             : /* Parse arguments V of -Wno-attributes=.
     225                 :             :    Currently we accept:
     226                 :             :      vendor::attr
     227                 :             :      vendor::
     228                 :             :    This functions also registers the parsed attributes so that we don't
     229                 :             :    warn that we don't recognize them.  */
     230                 :             : 
     231                 :             : void
     232                 :      278724 : handle_ignored_attributes_option (vec<char *> *v)
     233                 :             : {
     234                 :      278724 :   if (v == nullptr)
     235                 :             :     return;
     236                 :             : 
     237                 :         330 :   for (auto opt : v)
     238                 :             :     {
     239                 :         184 :       char *cln = strstr (opt, "::");
     240                 :             :       /* We don't accept '::attr'.  */
     241                 :         184 :       if (cln == nullptr || cln == opt)
     242                 :             :         {
     243                 :           0 :           auto_diagnostic_group d;
     244                 :           0 :           error ("wrong argument to ignored attributes");
     245                 :           0 :           inform (input_location, "valid format is %<ns::attr%> or %<ns::%>");
     246                 :           0 :           continue;
     247                 :           0 :         }
     248                 :         184 :       const char *vendor_start = opt;
     249                 :         184 :       ptrdiff_t vendor_len = cln - opt;
     250                 :         184 :       const char *attr_start = cln + 2;
     251                 :             :       /* This could really use rawmemchr :(.  */
     252                 :         184 :       ptrdiff_t attr_len = strchr (attr_start, '\0') - attr_start;
     253                 :             :       /* Verify that they look valid.  */
     254                 :         501 :       auto valid_p = [](const char *const s, ptrdiff_t len) {
     255                 :         317 :         bool ok = false;
     256                 :             : 
     257                 :        1596 :         for (int i = 0; i < len; ++i)
     258                 :        1287 :           if (ISALNUM (s[i]))
     259                 :             :             ok = true;
     260                 :         182 :           else if (s[i] != '_')
     261                 :             :             return false;
     262                 :             : 
     263                 :             :         return ok;
     264                 :             :       };
     265                 :         184 :       if (!valid_p (vendor_start, vendor_len))
     266                 :             :         {
     267                 :          12 :           error ("wrong argument to ignored attributes");
     268                 :          12 :           continue;
     269                 :             :         }
     270                 :         172 :       canonicalize_attr_name (vendor_start, vendor_len);
     271                 :             :       /* We perform all this hijinks so that we don't have to copy OPT.  */
     272                 :         172 :       tree vendor_id = get_identifier_with_length (vendor_start, vendor_len);
     273                 :         172 :       array_slice<const attribute_spec> attrs;
     274                 :             :       /* In the "vendor::" case, we should ignore *any* attribute coming
     275                 :             :          from this attribute namespace.  */
     276                 :         172 :       if (attr_len > 0)
     277                 :             :         {
     278                 :         133 :           if (!valid_p (attr_start, attr_len))
     279                 :             :             {
     280                 :           8 :               error ("wrong argument to ignored attributes");
     281                 :          24 :               continue;
     282                 :             :             }
     283                 :         125 :           canonicalize_attr_name (attr_start, attr_len);
     284                 :         125 :           tree attr_id = get_identifier_with_length (attr_start, attr_len);
     285                 :         125 :           const char *attr = IDENTIFIER_POINTER (attr_id);
     286                 :             :           /* If we've already seen this vendor::attr, ignore it.  Attempting to
     287                 :             :              register it twice would lead to a crash.  */
     288                 :         125 :           if (lookup_scoped_attribute_spec (vendor_id, attr_id))
     289                 :          16 :             continue;
     290                 :             :           /* Create a table with extra attributes which we will register.
     291                 :             :              We can't free it here, so squirrel away the pointers.  */
     292                 :         109 :           attribute_spec *table = new attribute_spec {
     293                 :             :             attr, 0, -2, false, false, false, false, nullptr, nullptr
     294                 :         109 :           };
     295                 :         109 :           ignored_attributes_table.safe_push (table);
     296                 :         109 :           attrs = { table, 1 };
     297                 :             :         }
     298                 :         148 :       const scoped_attribute_specs scoped_specs = {
     299                 :         148 :         IDENTIFIER_POINTER (vendor_id), { attrs }
     300                 :         148 :       };
     301                 :         148 :       register_scoped_attributes (scoped_specs, attrs.empty ());
     302                 :             :     }
     303                 :             : }
     304                 :             : 
     305                 :             : /* Free data we might have allocated when adding extra attributes.  */
     306                 :             : 
     307                 :             : void
     308                 :      272175 : free_attr_data ()
     309                 :             : {
     310                 :      272350 :   for (auto x : ignored_attributes_table)
     311                 :         109 :     delete x;
     312                 :      272175 :   ignored_attributes_table.release ();
     313                 :      272175 : }
     314                 :             : 
     315                 :             : /* Initialize attribute tables, and make some sanity checks if checking is
     316                 :             :    enabled.  */
     317                 :             : 
     318                 :             : void
     319                 :     1054537 : init_attributes (void)
     320                 :             : {
     321                 :     1054537 :   if (attributes_initialized)
     322                 :             :     return;
     323                 :             : 
     324                 :      278680 :   attribute_tables[0] = lang_hooks.attribute_table;
     325                 :      278680 :   attribute_tables[1] = targetm.attribute_table;
     326                 :             : 
     327                 :      278680 :   if (flag_checking)
     328                 :      278661 :     check_attribute_tables ();
     329                 :             : 
     330                 :      836040 :   for (auto scoped_array : attribute_tables)
     331                 :     1909826 :     for (auto scoped_attributes : scoped_array)
     332                 :     1352466 :       register_scoped_attributes (*scoped_attributes);
     333                 :             : 
     334                 :      278680 :   vec<char *> *ignored = (vec<char *> *) flag_ignored_attributes;
     335                 :      278680 :   handle_ignored_attributes_option (ignored);
     336                 :             : 
     337                 :      278680 :   invoke_plugin_callbacks (PLUGIN_ATTRIBUTES, NULL);
     338                 :      278680 :   attributes_initialized = true;
     339                 :             : }
     340                 :             : 
     341                 :             : /* Insert a single ATTR into the attribute table.  */
     342                 :             : 
     343                 :             : void
     344                 :           1 : register_attribute (const struct attribute_spec *attr)
     345                 :             : {
     346                 :           1 :   register_scoped_attribute (attr, find_attribute_namespace ("gnu"));
     347                 :           1 : }
     348                 :             : 
     349                 :             : /* Insert a single attribute ATTR into a namespace of attributes.  */
     350                 :             : 
     351                 :             : static void
     352                 :    38064377 : register_scoped_attribute (const struct attribute_spec *attr,
     353                 :             :                            scoped_attributes *name_space)
     354                 :             : {
     355                 :    38064377 :   struct substring str;
     356                 :    38064377 :   attribute_spec **slot;
     357                 :             : 
     358                 :    38064377 :   gcc_assert (attr != NULL && name_space != NULL);
     359                 :             : 
     360                 :    38064377 :   gcc_assert (name_space->attribute_hash);
     361                 :             : 
     362                 :    38064377 :   str.str = attr->name;
     363                 :    38064377 :   str.length = strlen (str.str);
     364                 :             : 
     365                 :             :   /* Attribute names in the table must be in the form 'text' and not
     366                 :             :      in the form '__text__'.  */
     367                 :    38064377 :   gcc_checking_assert (!canonicalize_attr_name (str.str, str.length));
     368                 :             : 
     369                 :    38064377 :   slot = name_space->attribute_hash
     370                 :    38064377 :          ->find_slot_with_hash (&str, substring_hash (str.str, str.length),
     371                 :             :                                 INSERT);
     372                 :    38064377 :   gcc_assert (!*slot || attr->name[0] == '*');
     373                 :    38064377 :   *slot = CONST_CAST (struct attribute_spec *, attr);
     374                 :    38064377 : }
     375                 :             : 
     376                 :             : /* Return the spec for the scoped attribute with namespace NS and
     377                 :             :    name NAME.   */
     378                 :             : 
     379                 :             : static const struct attribute_spec *
     380                 :  1785653167 : lookup_scoped_attribute_spec (const_tree ns, const_tree name)
     381                 :             : {
     382                 :  1785653167 :   struct substring attr;
     383                 :  1785653167 :   scoped_attributes *attrs;
     384                 :             : 
     385                 :  3559503129 :   const char *ns_str = (ns != NULL_TREE) ? IDENTIFIER_POINTER (ns) : NULL;
     386                 :             : 
     387                 :  1785653167 :   attrs = find_attribute_namespace (ns_str);
     388                 :             : 
     389                 :  1785653167 :   if (attrs == NULL)
     390                 :             :     return NULL;
     391                 :             : 
     392                 :  1785399772 :   attr.str = IDENTIFIER_POINTER (name);
     393                 :  1785399772 :   attr.length = IDENTIFIER_LENGTH (name);
     394                 :  1785399772 :   return attrs->attribute_hash->find_with_hash (&attr,
     395                 :             :                                                 substring_hash (attr.str,
     396                 :  1785399772 :                                                                 attr.length));
     397                 :             : }
     398                 :             : 
     399                 :             : /* Return the spec for the attribute named NAME.  If NAME is a TREE_LIST,
     400                 :             :    it also specifies the attribute namespace.  */
     401                 :             : 
     402                 :             : const struct attribute_spec *
     403                 :   303894559 : lookup_attribute_spec (const_tree name)
     404                 :             : {
     405                 :   303894559 :   tree ns;
     406                 :   303894559 :   if (TREE_CODE (name) == TREE_LIST)
     407                 :             :     {
     408                 :     4068062 :       ns = TREE_PURPOSE (name);
     409                 :     4068062 :       name = TREE_VALUE (name);
     410                 :             :     }
     411                 :             :   else
     412                 :   299826497 :     ns = get_gnu_namespace ();
     413                 :   303894559 :   return lookup_scoped_attribute_spec (ns, name);
     414                 :             : }
     415                 :             : 
     416                 :             : 
     417                 :             : /* Return the namespace of the attribute ATTR.  This accessor works on
     418                 :             :    GNU and C++11 (scoped) attributes.  On GNU attributes,
     419                 :             :    it returns an identifier tree for the string "gnu".
     420                 :             : 
     421                 :             :    Please read the comments of cxx11_attribute_p to understand the
     422                 :             :    format of attributes.  */
     423                 :             : 
     424                 :             : tree
     425                 :  2280944420 : get_attribute_namespace (const_tree attr)
     426                 :             : {
     427                 :  2280944420 :   if (cxx11_attribute_p (attr))
     428                 :    29320234 :     return TREE_PURPOSE (TREE_PURPOSE (attr));
     429                 :  2251624186 :   return get_gnu_namespace ();
     430                 :             : }
     431                 :             : 
     432                 :             : /* Check LAST_DECL and NODE of the same symbol for attributes that are
     433                 :             :    recorded in SPEC to be mutually exclusive with ATTRNAME, diagnose
     434                 :             :    them, and return true if any have been found.  NODE can be a DECL
     435                 :             :    or a TYPE.  */
     436                 :             : 
     437                 :             : static bool
     438                 :   343780091 : diag_attr_exclusions (tree last_decl, tree node, tree attrname,
     439                 :             :                       const attribute_spec *spec)
     440                 :             : {
     441                 :   343780091 :   const attribute_spec::exclusions *excl = spec->exclude;
     442                 :             : 
     443                 :   343780091 :   tree_code code = TREE_CODE (node);
     444                 :             : 
     445                 :   343780091 :   if ((code == FUNCTION_DECL && !excl->function
     446                 :           0 :        && (!excl->type || !spec->affects_type_identity))
     447                 :   343780091 :       || (code == VAR_DECL && !excl->variable
     448                 :             :           && (!excl->type || !spec->affects_type_identity))
     449                 :   343759900 :       || (((code == TYPE_DECL || RECORD_OR_UNION_TYPE_P (node)) && !excl->type)))
     450                 :             :     return false;
     451                 :             : 
     452                 :             :   /* True if an attribute that's mutually exclusive with ATTRNAME
     453                 :             :      has been found.  */
     454                 :   343510063 :   bool found = false;
     455                 :             : 
     456                 :   343510063 :   if (last_decl && last_decl != node && TREE_TYPE (last_decl) != node)
     457                 :             :     {
     458                 :             :       /* Check both the last DECL and its type for conflicts with
     459                 :             :          the attribute being added to the current decl or type.  */
     460                 :     1723111 :       found |= diag_attr_exclusions (last_decl, last_decl, attrname, spec);
     461                 :     1723111 :       tree decl_type = TREE_TYPE (last_decl);
     462                 :     1723111 :       found |= diag_attr_exclusions (last_decl, decl_type, attrname, spec);
     463                 :             :     }
     464                 :             : 
     465                 :             :   /* NODE is either the current DECL to which the attribute is being
     466                 :             :      applied or its TYPE.  For the former, consider the attributes on
     467                 :             :      both the DECL and its type.  */
     468                 :   343510063 :   tree attrs[2];
     469                 :             : 
     470                 :   343510063 :   if (DECL_P (node))
     471                 :             :     {
     472                 :   336684771 :       attrs[0] = DECL_ATTRIBUTES (node);
     473                 :   336684771 :       if (TREE_TYPE (node))
     474                 :   336684768 :         attrs[1] = TYPE_ATTRIBUTES (TREE_TYPE (node));
     475                 :             :       else
     476                 :             :         /* TREE_TYPE can be NULL e.g. while processing attributes on
     477                 :             :            enumerators.  */
     478                 :           3 :         attrs[1] = NULL_TREE;
     479                 :             :     }
     480                 :             :   else
     481                 :             :     {
     482                 :     6825292 :       attrs[0] = TYPE_ATTRIBUTES (node);
     483                 :     6825292 :       attrs[1] = NULL_TREE;
     484                 :             :     }
     485                 :             : 
     486                 :             :   /* Iterate over the mutually exclusive attribute names and verify
     487                 :             :      that the symbol doesn't contain it.  */
     488                 :  1030530189 :   for (unsigned i = 0; i != ARRAY_SIZE (attrs); ++i)
     489                 :             :     {
     490                 :   687020126 :       if (!attrs[i])
     491                 :   597756365 :         continue;
     492                 :             : 
     493                 :   274833187 :       for ( ; excl->name; ++excl)
     494                 :             :         {
     495                 :             :           /* Avoid checking the attribute against itself.  */
     496                 :   185569426 :           if (is_attribute_p (excl->name, attrname))
     497                 :   185569011 :             continue;
     498                 :             : 
     499                 :   172063293 :           if (!lookup_attribute (excl->name, attrs[i]))
     500                 :   172061694 :             continue;
     501                 :             : 
     502                 :             :           /* An exclusion may apply either to a function declaration,
     503                 :             :              type declaration, or a field/variable declaration, or
     504                 :             :              any subset of the three.  */
     505                 :        1599 :           if (TREE_CODE (node) == FUNCTION_DECL
     506                 :         353 :               && !excl->function)
     507                 :           0 :             continue;
     508                 :             : 
     509                 :        1599 :           if (TREE_CODE (node) == TYPE_DECL
     510                 :           0 :               && !excl->type)
     511                 :           0 :             continue;
     512                 :             : 
     513                 :        1599 :           if ((TREE_CODE (node) == FIELD_DECL
     514                 :        1599 :                || VAR_P (node))
     515                 :        1205 :               && !excl->variable)
     516                 :        1184 :             continue;
     517                 :             : 
     518                 :         415 :           found = true;
     519                 :             : 
     520                 :             :           /* Print a note?  */
     521                 :         415 :           bool note = last_decl != NULL_TREE;
     522                 :         415 :           auto_diagnostic_group d;
     523                 :         415 :           if (TREE_CODE (node) == FUNCTION_DECL
     524                 :         415 :               && fndecl_built_in_p (node))
     525                 :           0 :             note &= warning (OPT_Wattributes,
     526                 :             :                              "ignoring attribute %qE in declaration of "
     527                 :             :                              "a built-in function %qD because it conflicts "
     528                 :             :                              "with attribute %qs",
     529                 :           0 :                              attrname, node, excl->name);
     530                 :             :           else
     531                 :         415 :             note &= warning (OPT_Wattributes,
     532                 :             :                              "ignoring attribute %qE because "
     533                 :             :                              "it conflicts with attribute %qs",
     534                 :         415 :                              attrname, excl->name);
     535                 :             : 
     536                 :         415 :           if (note)
     537                 :         180 :             inform (DECL_SOURCE_LOCATION (last_decl),
     538                 :             :                     "previous declaration here");
     539                 :         415 :         }
     540                 :             :     }
     541                 :             : 
     542                 :             :   return found;
     543                 :             : }
     544                 :             : 
     545                 :             : /* Return true iff we should not complain about unknown attributes
     546                 :             :    coming from the attribute namespace NS.  This is the case for
     547                 :             :    the -Wno-attributes=ns:: command-line option.  */
     548                 :             : 
     549                 :             : static bool
     550                 :         783 : attr_namespace_ignored_p (tree ns)
     551                 :             : {
     552                 :         783 :   if (ns == NULL_TREE)
     553                 :             :     return false;
     554                 :         737 :   scoped_attributes *r = find_attribute_namespace (IDENTIFIER_POINTER (ns));
     555                 :         737 :   return r && r->ignored_p;
     556                 :             : }
     557                 :             : 
     558                 :             : /* Return true if the attribute ATTR should not be warned about.  */
     559                 :             : 
     560                 :             : bool
     561                 :  1476815423 : attribute_ignored_p (tree attr)
     562                 :             : {
     563                 :  1476815423 :   if (!cxx11_attribute_p (attr))
     564                 :             :     return false;
     565                 :    13689287 :   if (tree ns = get_attribute_namespace (attr))
     566                 :             :     {
     567                 :     1943783 :       const attribute_spec *as = lookup_attribute_spec (TREE_PURPOSE (attr));
     568                 :     1943783 :       if (as == NULL && attr_namespace_ignored_p (ns))
     569                 :             :         return true;
     570                 :     1943716 :       if (as && as->max_length == -2)
     571                 :             :         return true;
     572                 :             :     }
     573                 :             :   return false;
     574                 :             : }
     575                 :             : 
     576                 :             : /* Like above, but takes an attribute_spec AS, which must be nonnull.  */
     577                 :             : 
     578                 :             : bool
     579                 :       43695 : attribute_ignored_p (const attribute_spec *const as)
     580                 :             : {
     581                 :       43695 :   return as->max_length == -2;
     582                 :             : }
     583                 :             : 
     584                 :             : /* Return true if the ATTRS chain contains at least one attribute which
     585                 :             :    is not ignored.  */
     586                 :             : 
     587                 :             : bool
     588                 :        1006 : any_nonignored_attribute_p (tree attrs)
     589                 :             : {
     590                 :        1078 :   for (tree attr = attrs; attr; attr = TREE_CHAIN (attr))
     591                 :        1051 :     if (!attribute_ignored_p (attr))
     592                 :             :       return true;
     593                 :             : 
     594                 :             :   return false;
     595                 :             : }
     596                 :             : 
     597                 :             : /* See whether LIST contains at least one instance of attribute ATTR
     598                 :             :    (possibly with different arguments).  Return the first such attribute
     599                 :             :    if so, otherwise return null.  */
     600                 :             : 
     601                 :             : static tree
     602                 :  1475517328 : find_same_attribute (const_tree attr, tree list)
     603                 :             : {
     604                 :  1475517328 :   if (list == NULL_TREE)
     605                 :             :     return NULL_TREE;
     606                 :   774778190 :   tree ns = get_attribute_namespace (attr);
     607                 :   774778190 :   tree name = get_attribute_name (attr);
     608                 :  1549556380 :   return private_lookup_attribute (ns ? IDENTIFIER_POINTER (ns) : nullptr,
     609                 :   774778190 :                                    IDENTIFIER_POINTER (name),
     610                 :   774627041 :                                    ns ? IDENTIFIER_LENGTH (ns) : 0,
     611                 :  1549556380 :                                    IDENTIFIER_LENGTH (name), list);
     612                 :             : }
     613                 :             : 
     614                 :             : /* Process the attributes listed in ATTRIBUTES and install them in *NODE,
     615                 :             :    which is either a DECL (including a TYPE_DECL) or a TYPE.  If a DECL,
     616                 :             :    it should be modified in place; if a TYPE, a copy should be created
     617                 :             :    unless ATTR_FLAG_TYPE_IN_PLACE is set in FLAGS.  FLAGS gives further
     618                 :             :    information, in the form of a bitwise OR of flags in enum attribute_flags
     619                 :             :    from tree.h.  Depending on these flags, some attributes may be
     620                 :             :    returned to be applied at a later stage (for example, to apply
     621                 :             :    a decl attribute to the declaration rather than to its type).  */
     622                 :             : 
     623                 :             : tree
     624                 :  1770123031 : decl_attributes (tree *node, tree attributes, int flags,
     625                 :             :                  tree last_decl /* = NULL_TREE */)
     626                 :             : {
     627                 :  1770123031 :   tree returned_attrs = NULL_TREE;
     628                 :             : 
     629                 :  1770123031 :   if (TREE_TYPE (*node) == error_mark_node || attributes == error_mark_node)
     630                 :             :     return NULL_TREE;
     631                 :             : 
     632                 :  1770122701 :   if (!attributes_initialized)
     633                 :      278680 :     init_attributes ();
     634                 :             : 
     635                 :  1770122701 :   auto_urlify_attributes sentinel;
     636                 :             : 
     637                 :             :   /* If this is a function and the user used #pragma GCC optimize, add the
     638                 :             :      options to the attribute((optimize(...))) list.  */
     639                 :  1770122701 :   if (TREE_CODE (*node) == FUNCTION_DECL && current_optimize_pragma)
     640                 :             :     {
     641                 :      307102 :       tree cur_attr = lookup_attribute ("optimize", attributes);
     642                 :      307102 :       tree opts = copy_list (current_optimize_pragma);
     643                 :             : 
     644                 :      307102 :       if (! cur_attr)
     645                 :      307099 :         attributes
     646                 :      307099 :           = tree_cons (get_identifier ("optimize"), opts, attributes);
     647                 :             :       else
     648                 :           3 :         TREE_VALUE (cur_attr) = chainon (opts, TREE_VALUE (cur_attr));
     649                 :             :     }
     650                 :             : 
     651                 :  1770122701 :   if (TREE_CODE (*node) == FUNCTION_DECL
     652                 :  1052149447 :       && (optimization_current_node != optimization_default_node
     653                 :  1052111178 :           || target_option_current_node != target_option_default_node)
     654                 :  1798623724 :       && !DECL_FUNCTION_SPECIFIC_OPTIMIZATION (*node))
     655                 :             :     {
     656                 :    28454297 :       DECL_FUNCTION_SPECIFIC_OPTIMIZATION (*node) = optimization_current_node;
     657                 :             :       /* Don't set DECL_FUNCTION_SPECIFIC_TARGET for targets that don't
     658                 :             :          support #pragma GCC target or target attribute.  */
     659                 :    28454297 :       if (target_option_default_node)
     660                 :             :         {
     661                 :    28454297 :           tree cur_tree
     662                 :    28454297 :             = build_target_option_node (&global_options, &global_options_set);
     663                 :    28454297 :           tree old_tree = DECL_FUNCTION_SPECIFIC_TARGET (*node);
     664                 :    28454297 :           if (!old_tree)
     665                 :    28454297 :             old_tree = target_option_default_node;
     666                 :             :           /* The changes on optimization options can cause the changes in
     667                 :             :              target options, update it accordingly if it's changed.  */
     668                 :    28454297 :           if (old_tree != cur_tree)
     669                 :    28424947 :             DECL_FUNCTION_SPECIFIC_TARGET (*node) = cur_tree;
     670                 :             :         }
     671                 :             :     }
     672                 :             : 
     673                 :             :   /* If this is a function and the user used #pragma GCC target, add the
     674                 :             :      options to the attribute((target(...))) list.  */
     675                 :  1770122701 :   if (TREE_CODE (*node) == FUNCTION_DECL
     676                 :  1052149447 :       && current_target_pragma
     677                 :  1798053714 :       && targetm.target_option.valid_attribute_p (*node,
     678                 :             :                                                   get_identifier ("target"),
     679                 :             :                                                   current_target_pragma, 0))
     680                 :             :     {
     681                 :    27931013 :       tree cur_attr = lookup_attribute ("target", attributes);
     682                 :    27931013 :       tree opts = copy_list (current_target_pragma);
     683                 :             : 
     684                 :    27931013 :       if (! cur_attr)
     685                 :    27931012 :         attributes = tree_cons (get_identifier ("target"), opts, attributes);
     686                 :             :       else
     687                 :           1 :         TREE_VALUE (cur_attr) = chainon (opts, TREE_VALUE (cur_attr));
     688                 :             :     }
     689                 :             : 
     690                 :             :   /* A "naked" function attribute implies "noinline" and "noclone" for
     691                 :             :      those targets that support it.  */
     692                 :  1770122701 :   if (TREE_CODE (*node) == FUNCTION_DECL
     693                 :  1052149447 :       && attributes
     694                 :   526430463 :       && lookup_attribute ("naked", attributes) != NULL
     695                 :          77 :       && lookup_attribute_spec (get_identifier ("naked"))
     696                 :  1770122778 :       && lookup_attribute ("noipa", attributes) == NULL)
     697                 :          77 :         attributes = tree_cons (get_identifier ("noipa"), NULL, attributes);
     698                 :             : 
     699                 :             :   /* A "noipa" function attribute implies "noinline", "noclone" and "no_icf"
     700                 :             :      for those targets that support it.  */
     701                 :  1770122701 :   if (TREE_CODE (*node) == FUNCTION_DECL
     702                 :  1052149447 :       && attributes
     703                 :   526430463 :       && lookup_attribute ("noipa", attributes) != NULL
     704                 :  1770139805 :       && lookup_attribute_spec (get_identifier ("noipa")))
     705                 :             :     {
     706                 :       17104 :       if (lookup_attribute ("noinline", attributes) == NULL)
     707                 :       16469 :         attributes = tree_cons (get_identifier ("noinline"), NULL, attributes);
     708                 :             : 
     709                 :       17104 :       if (lookup_attribute ("noclone", attributes) == NULL)
     710                 :       16809 :         attributes = tree_cons (get_identifier ("noclone"),  NULL, attributes);
     711                 :             : 
     712                 :       17104 :       if (lookup_attribute ("no_icf", attributes) == NULL)
     713                 :       17094 :         attributes = tree_cons (get_identifier ("no_icf"),  NULL, attributes);
     714                 :             :     }
     715                 :             : 
     716                 :  1770122701 :   targetm.insert_attributes (*node, &attributes);
     717                 :             : 
     718                 :             :   /* Note that attributes on the same declaration are not necessarily
     719                 :             :      in the same order as in the source.  */
     720                 :  3251881184 :   for (tree attr = attributes; attr; attr = TREE_CHAIN (attr))
     721                 :             :     {
     722                 :  1481758483 :       tree ns = get_attribute_namespace (attr);
     723                 :  1481758483 :       tree name = get_attribute_name (attr);
     724                 :  1481758483 :       tree args = TREE_VALUE (attr);
     725                 :  1481758483 :       tree *anode = node;
     726                 :  1481758483 :       const struct attribute_spec *spec
     727                 :  1481758483 :         = lookup_scoped_attribute_spec (ns, name);
     728                 :  1481758483 :       int fn_ptr_quals = 0;
     729                 :  1481758483 :       tree fn_ptr_tmp = NULL_TREE;
     730                 :  1481758483 :       const bool cxx11_attr_p = cxx11_attribute_p (attr);
     731                 :             : 
     732                 :  1481758483 :       if (spec == NULL)
     733                 :             :         {
     734                 :     4925219 :           if (!(flags & (int) ATTR_FLAG_BUILT_IN)
     735                 :     4925219 :               && !attr_namespace_ignored_p (ns))
     736                 :             :             {
     737                 :         566 :               if (ns == NULL_TREE || !cxx11_attr_p)
     738                 :         202 :                 warning (OPT_Wattributes, "%qE attribute directive ignored",
     739                 :             :                          name);
     740                 :         184 :               else if ((flag_openmp || flag_openmp_simd)
     741                 :         180 :                        && is_attribute_p ("omp", ns)
     742                 :         180 :                        && is_attribute_p ("directive", name)
     743                 :         544 :                        && (VAR_P (*node)
     744                 :          29 :                            || TREE_CODE (*node) == FUNCTION_DECL))
     745                 :     4944578 :                 continue;
     746                 :             :               else
     747                 :         201 :                 warning (OPT_Wattributes,
     748                 :             :                          "%<%E::%E%> scoped attribute directive ignored",
     749                 :             :                          ns, name);
     750                 :             :             }
     751                 :     4925056 :           continue;
     752                 :             :         }
     753                 :             :       else
     754                 :             :         {
     755                 :  1476833264 :           int nargs = list_length (args);
     756                 :  1476833264 :           if (nargs < spec->min_length
     757                 :  1476833232 :               || (spec->max_length >= 0
     758                 :  1391135708 :                   && nargs > spec->max_length))
     759                 :             :             {
     760                 :          69 :               auto_diagnostic_group d;
     761                 :          69 :               error ("wrong number of arguments specified for %qE attribute",
     762                 :             :                      name);
     763                 :          69 :               if (spec->max_length < 0)
     764                 :           0 :                 inform (input_location, "expected %i or more, found %i",
     765                 :           0 :                         spec->min_length, nargs);
     766                 :          69 :               else if (spec->min_length == spec->max_length)
     767                 :          41 :                 inform (input_location, "expected %i, found %i",
     768                 :             :                         spec->min_length, nargs);
     769                 :             :               else
     770                 :          28 :                 inform (input_location, "expected between %i and %i, found %i",
     771                 :             :                         spec->min_length, spec->max_length, nargs);
     772                 :          69 :               continue;
     773                 :          69 :             }
     774                 :             :         }
     775                 :  1476833195 :       gcc_assert (is_attribute_p (spec->name, name));
     776                 :             : 
     777                 :  1476833195 :       if (spec->decl_required && !DECL_P (*anode))
     778                 :             :         {
     779                 :       17973 :           if (flags & ((int) ATTR_FLAG_DECL_NEXT
     780                 :             :                        | (int) ATTR_FLAG_FUNCTION_NEXT
     781                 :             :                        | (int) ATTR_FLAG_ARRAY_NEXT))
     782                 :             :             {
     783                 :             :               /* Pass on this attribute to be tried again.  */
     784                 :       17898 :               tree attr = tree_cons (name, args, NULL_TREE);
     785                 :       17898 :               returned_attrs = chainon (returned_attrs, attr);
     786                 :       17898 :               continue;
     787                 :       17898 :             }
     788                 :             :           else
     789                 :             :             {
     790                 :          75 :               warning (OPT_Wattributes, "%qE attribute does not apply to types",
     791                 :             :                        name);
     792                 :          75 :               continue;
     793                 :             :             }
     794                 :             :         }
     795                 :             : 
     796                 :             :       /* If we require a type, but were passed a decl, set up to make a
     797                 :             :          new type and update the one in the decl.  ATTR_FLAG_TYPE_IN_PLACE
     798                 :             :          would have applied if we'd been passed a type, but we cannot modify
     799                 :             :          the decl's type in place here.  */
     800                 :  1476815222 :       if (spec->type_required && DECL_P (*anode))
     801                 :             :         {
     802                 :   210970480 :           anode = &TREE_TYPE (*anode);
     803                 :   210970480 :           flags &= ~(int) ATTR_FLAG_TYPE_IN_PLACE;
     804                 :             :         }
     805                 :             : 
     806                 :  1476815222 :       if (spec->function_type_required
     807                 :   209904417 :           && !FUNC_OR_METHOD_TYPE_P (*anode))
     808                 :             :         {
     809                 :         817 :           if (TREE_CODE (*anode) == POINTER_TYPE
     810                 :         817 :               && FUNC_OR_METHOD_TYPE_P (TREE_TYPE (*anode)))
     811                 :             :             {
     812                 :             :               /* OK, this is a bit convoluted.  We can't just make a copy
     813                 :             :                  of the pointer type and modify its TREE_TYPE, because if
     814                 :             :                  we change the attributes of the target type the pointer
     815                 :             :                  type needs to have a different TYPE_MAIN_VARIANT.  So we
     816                 :             :                  pull out the target type now, frob it as appropriate, and
     817                 :             :                  rebuild the pointer type later.
     818                 :             : 
     819                 :             :                  This would all be simpler if attributes were part of the
     820                 :             :                  declarator, grumble grumble.  */
     821                 :         281 :               fn_ptr_tmp = TREE_TYPE (*anode);
     822                 :         281 :               fn_ptr_quals = TYPE_QUALS (*anode);
     823                 :         281 :               anode = &fn_ptr_tmp;
     824                 :         281 :               flags &= ~(int) ATTR_FLAG_TYPE_IN_PLACE;
     825                 :             :             }
     826                 :         536 :           else if (flags & (int) ATTR_FLAG_FUNCTION_NEXT)
     827                 :             :             {
     828                 :             :               /* Pass on this attribute to be tried again.  */
     829                 :         462 :               tree attr = tree_cons (name, args, NULL_TREE);
     830                 :         462 :               returned_attrs = chainon (returned_attrs, attr);
     831                 :         462 :               continue;
     832                 :         462 :             }
     833                 :             : 
     834                 :         429 :           if (TREE_CODE (*anode) != FUNCTION_TYPE
     835                 :         355 :               && TREE_CODE (*anode) != METHOD_TYPE)
     836                 :             :             {
     837                 :          74 :               warning (OPT_Wattributes,
     838                 :             :                        "%qE attribute only applies to function types",
     839                 :             :                        name);
     840                 :          74 :               continue;
     841                 :             :             }
     842                 :             :         }
     843                 :             : 
     844                 :  1476814717 :       if (TYPE_P (*anode)
     845                 :   212452583 :           && (flags & (int) ATTR_FLAG_TYPE_IN_PLACE)
     846                 :  1477197809 :           && COMPLETE_TYPE_P (*anode))
     847                 :             :         {
     848                 :          31 :           warning (OPT_Wattributes, "type attributes ignored after type is already defined");
     849                 :          31 :           continue;
     850                 :             :         }
     851                 :             : 
     852                 :  1476814655 :       bool no_add_attrs = false;
     853                 :             : 
     854                 :             :       /* Check for exclusions with other attributes on the current
     855                 :             :          declation as well as the last declaration of the same
     856                 :             :          symbol already processed (if one exists).  Detect and
     857                 :             :          reject incompatible attributes.  */
     858                 :  1476814655 :       bool built_in = flags & ATTR_FLAG_BUILT_IN;
     859                 :  1476814655 :       if (spec->exclude
     860                 :   336602798 :           && (flag_checking || !built_in)
     861                 :  1813398251 :           && !error_operand_p (last_decl))
     862                 :             :         {
     863                 :             :           /* Always check attributes on user-defined functions.
     864                 :             :              Check them on built-ins only when -fchecking is set.
     865                 :             :              Ignore __builtin_unreachable -- it's both const and
     866                 :             :              noreturn.  */
     867                 :             : 
     868                 :   336583595 :           if (!built_in
     869                 :   220664406 :               || !DECL_P (*anode)
     870                 :   215986470 :               || DECL_BUILT_IN_CLASS (*anode) != BUILT_IN_NORMAL
     871                 :   552570065 :               || (DECL_FUNCTION_CODE (*anode) != BUILT_IN_UNREACHABLE
     872                 :   215332123 :                   && DECL_FUNCTION_CODE (*anode) != BUILT_IN_UNREACHABLE_TRAP
     873                 :   214677791 :                   && (DECL_FUNCTION_CODE (*anode)
     874                 :             :                       != BUILT_IN_UBSAN_HANDLE_BUILTIN_UNREACHABLE)))
     875                 :             :             {
     876                 :   335232402 :               bool no_add = diag_attr_exclusions (last_decl, *anode, name, spec);
     877                 :   335232402 :               if (!no_add && anode != node)
     878                 :     5101467 :                 no_add = diag_attr_exclusions (last_decl, *node, name, spec);
     879                 :   335232402 :               no_add_attrs |= no_add;
     880                 :             :             }
     881                 :             :         }
     882                 :             : 
     883                 :  1476815242 :       if (no_add_attrs
     884                 :             :           /* Don't add attributes registered just for -Wno-attributes=foo::bar
     885                 :             :              purposes.  */
     886                 :  1476814655 :           || attribute_ignored_p (attr))
     887                 :         587 :         continue;
     888                 :             : 
     889                 :  1476814068 :       if (spec->handler != NULL)
     890                 :             :         {
     891                 :  1476560977 :           int cxx11_flag = (cxx11_attr_p ? ATTR_FLAG_CXX11 : 0);
     892                 :             : 
     893                 :             :           /* Pass in an array of the current declaration followed
     894                 :             :              by the last pushed/merged declaration if one exists.
     895                 :             :              For calls that modify the type attributes of a DECL
     896                 :             :              and for which *ANODE is *NODE's type, also pass in
     897                 :             :              the DECL as the third element to use in diagnostics.
     898                 :             :              If the handler changes CUR_AND_LAST_DECL[0] replace
     899                 :             :              *ANODE with its value.  */
     900                 :  1476560977 :           tree cur_and_last_decl[3] = { *anode, last_decl };
     901                 :  1476560977 :           if (anode != node && DECL_P (*node))
     902                 :   210727371 :             cur_and_last_decl[2] = *node;
     903                 :             : 
     904                 :  1476560977 :           tree ret = (spec->handler) (cur_and_last_decl, name, args,
     905                 :             :                                       flags|cxx11_flag, &no_add_attrs);
     906                 :             : 
     907                 :             :           /* Fix up typedefs clobbered by attribute handlers.  */
     908                 :  1476560977 :           if (TREE_CODE (*node) == TYPE_DECL
     909                 :     1338143 :               && anode == &TREE_TYPE (*node)
     910                 :      554321 :               && DECL_ORIGINAL_TYPE (*node)
     911                 :         557 :               && TYPE_NAME (*anode) == *node
     912                 :  1476560981 :               && TYPE_NAME (cur_and_last_decl[0]) != *node)
     913                 :             :             {
     914                 :           4 :               tree t = cur_and_last_decl[0];
     915                 :           4 :               DECL_ORIGINAL_TYPE (*node) = t;
     916                 :           4 :               tree tt = build_variant_type_copy (t);
     917                 :           4 :               cur_and_last_decl[0] = tt;
     918                 :           4 :               TREE_TYPE (*node) = tt;
     919                 :           4 :               TYPE_NAME (tt) = *node;
     920                 :             :             }
     921                 :             : 
     922                 :  1476560977 :           if (*anode != cur_and_last_decl[0])
     923                 :             :             {
     924                 :             :               /* Even if !spec->function_type_required, allow the attribute
     925                 :             :                  handler to request the attribute to be applied to the function
     926                 :             :                  type, rather than to the function pointer type, by setting
     927                 :             :                  cur_and_last_decl[0] to the function type.  */
     928                 :     1637833 :               if (!fn_ptr_tmp
     929                 :     1637815 :                   && POINTER_TYPE_P (*anode)
     930                 :       10363 :                   && TREE_TYPE (*anode) == cur_and_last_decl[0]
     931                 :     1637967 :                   && FUNC_OR_METHOD_TYPE_P (TREE_TYPE (*anode)))
     932                 :             :                 {
     933                 :         134 :                   fn_ptr_tmp = TREE_TYPE (*anode);
     934                 :         134 :                   fn_ptr_quals = TYPE_QUALS (*anode);
     935                 :         134 :                   anode = &fn_ptr_tmp;
     936                 :             :                 }
     937                 :     1637833 :               *anode = cur_and_last_decl[0];
     938                 :             :             }
     939                 :             : 
     940                 :  1476560977 :           if (ret == error_mark_node)
     941                 :             :             {
     942                 :         302 :               warning (OPT_Wattributes, "%qE attribute ignored", name);
     943                 :         302 :               no_add_attrs = true;
     944                 :             :             }
     945                 :             :           else
     946                 :  1476560675 :             returned_attrs = chainon (ret, returned_attrs);
     947                 :             :         }
     948                 :             : 
     949                 :             :       /* Layout the decl in case anything changed.  */
     950                 :  1476814068 :       if (spec->type_required && DECL_P (*node)
     951                 :             :           && (VAR_P (*node)
     952                 :             :               || TREE_CODE (*node) == PARM_DECL
     953                 :             :               || TREE_CODE (*node) == RESULT_DECL))
     954                 :        3369 :         relayout_decl (*node);
     955                 :             : 
     956                 :  1476814068 :       if (!no_add_attrs)
     957                 :             :         {
     958                 :  1472736685 :           tree old_attrs;
     959                 :  1472736685 :           tree a;
     960                 :             : 
     961                 :  1472736685 :           if (DECL_P (*anode))
     962                 :  1263512688 :             old_attrs = DECL_ATTRIBUTES (*anode);
     963                 :             :           else
     964                 :   209223997 :             old_attrs = TYPE_ATTRIBUTES (*anode);
     965                 :             : 
     966                 :  1472736685 :           for (a = find_same_attribute (attr, old_attrs);
     967                 :  1473932747 :                a != NULL_TREE;
     968                 :     1196062 :                a = find_same_attribute (attr, TREE_CHAIN (a)))
     969                 :             :             {
     970                 :     6797763 :               if (simple_cst_equal (TREE_VALUE (a), args) == 1)
     971                 :             :                 break;
     972                 :             :             }
     973                 :             : 
     974                 :  1472736685 :           if (a == NULL_TREE)
     975                 :             :             {
     976                 :             :               /* This attribute isn't already in the list.  */
     977                 :  1467134984 :               tree r;
     978                 :             :               /* Preserve the C++11 form.  */
     979                 :  1467134984 :               if (cxx11_attr_p)
     980                 :    13006778 :                 r = tree_cons (build_tree_list (ns, name), args, old_attrs);
     981                 :             :               else
     982                 :  1454128206 :                 r = tree_cons (name, args, old_attrs);
     983                 :             : 
     984                 :  1467134984 :               if (DECL_P (*anode))
     985                 :  1257911225 :                 DECL_ATTRIBUTES (*anode) = r;
     986                 :   209223759 :               else if (flags & (int) ATTR_FLAG_TYPE_IN_PLACE)
     987                 :             :                 {
     988                 :      130802 :                   TYPE_ATTRIBUTES (*anode) = r;
     989                 :             :                   /* If this is the main variant, also push the attributes
     990                 :             :                      out to the other variants.  */
     991                 :      130802 :                   if (*anode == TYPE_MAIN_VARIANT (*anode))
     992                 :             :                     {
     993                 :      358845 :                       for (tree variant = *anode; variant;
     994                 :      228043 :                            variant = TYPE_NEXT_VARIANT (variant))
     995                 :             :                         {
     996                 :      228043 :                           if (TYPE_ATTRIBUTES (variant) == old_attrs)
     997                 :      194482 :                             TYPE_ATTRIBUTES (variant)
     998                 :       97241 :                               = TYPE_ATTRIBUTES (*anode);
     999                 :      130802 :                           else if (!find_same_attribute
    1000                 :      130802 :                                    (attr, TYPE_ATTRIBUTES (variant)))
    1001                 :           0 :                             TYPE_ATTRIBUTES (variant) = tree_cons
    1002                 :           0 :                               (name, args, TYPE_ATTRIBUTES (variant));
    1003                 :             :                         }
    1004                 :             :                     }
    1005                 :             :                 }
    1006                 :             :               else
    1007                 :   209092957 :                 *anode = build_type_attribute_variant (*anode, r);
    1008                 :             :             }
    1009                 :             :         }
    1010                 :             : 
    1011                 :  1476814068 :       if (fn_ptr_tmp)
    1012                 :             :         {
    1013                 :             :           /* Rebuild the function pointer type and put it in the
    1014                 :             :              appropriate place.  */
    1015                 :         415 :           fn_ptr_tmp = build_pointer_type (fn_ptr_tmp);
    1016                 :         415 :           if (fn_ptr_quals)
    1017                 :          22 :             fn_ptr_tmp = build_qualified_type (fn_ptr_tmp, fn_ptr_quals);
    1018                 :         415 :           if (DECL_P (*node))
    1019                 :         396 :             TREE_TYPE (*node) = fn_ptr_tmp;
    1020                 :             :           else
    1021                 :             :             {
    1022                 :          19 :               gcc_assert (TREE_CODE (*node) == POINTER_TYPE);
    1023                 :          19 :               *node = fn_ptr_tmp;
    1024                 :             :             }
    1025                 :             :         }
    1026                 :             :     }
    1027                 :             : 
    1028                 :  1770122701 :   return returned_attrs;
    1029                 :  1770122701 : }
    1030                 :             : 
    1031                 :             : /* Return TRUE iff ATTR has been parsed by the front-end as a C++-11
    1032                 :             :    attribute.
    1033                 :             : 
    1034                 :             :    When G++ parses a C++11 attribute, it is represented as
    1035                 :             :    a TREE_LIST which TREE_PURPOSE is itself a TREE_LIST.  TREE_PURPOSE
    1036                 :             :    (TREE_PURPOSE (ATTR)) is the namespace of the attribute, and the
    1037                 :             :    TREE_VALUE (TREE_PURPOSE (ATTR)) is its non-qualified name.  Please
    1038                 :             :    use get_attribute_namespace and get_attribute_name to retrieve the
    1039                 :             :    namespace and name of the attribute, as these accessors work with
    1040                 :             :    GNU attributes as well.  */
    1041                 :             : 
    1042                 :             : bool
    1043                 : 30148130250 : cxx11_attribute_p (const_tree attr)
    1044                 :             : {
    1045                 : 30148130250 :   if (attr == NULL_TREE
    1046                 : 30145502829 :       || TREE_CODE (attr) != TREE_LIST)
    1047                 :             :     return false;
    1048                 :             : 
    1049                 : 30145502779 :   return (TREE_CODE (TREE_PURPOSE (attr)) == TREE_LIST);
    1050                 :             : }
    1051                 :             : 
    1052                 :             : /* Return the name of the attribute ATTR.  This accessor works on GNU
    1053                 :             :    and C++11 (scoped) attributes.
    1054                 :             : 
    1055                 :             :    Please read the comments of cxx11_attribute_p to understand the
    1056                 :             :    format of attributes.  */
    1057                 :             : 
    1058                 :             : tree
    1059                 : 24889584229 : get_attribute_name (const_tree attr)
    1060                 :             : {
    1061                 : 24889584229 :   if (cxx11_attribute_p (attr))
    1062                 :   806614933 :     return TREE_VALUE (TREE_PURPOSE (attr));
    1063                 : 24082969296 :   return TREE_PURPOSE (attr);
    1064                 :             : }
    1065                 :             : 
    1066                 :             : /* Subroutine of set_method_tm_attributes.  Apply TM attribute ATTR
    1067                 :             :    to the method FNDECL.  */
    1068                 :             : 
    1069                 :             : void
    1070                 :        3829 : apply_tm_attr (tree fndecl, tree attr)
    1071                 :             : {
    1072                 :        3829 :   decl_attributes (&TREE_TYPE (fndecl), tree_cons (attr, NULL, NULL), 0);
    1073                 :        3829 : }
    1074                 :             : 
    1075                 :             : /* Makes a function attribute of the form NAME(ARG_NAME) and chains
    1076                 :             :    it to CHAIN.  */
    1077                 :             : 
    1078                 :             : tree
    1079                 :         341 : make_attribute (const char *name, const char *arg_name, tree chain)
    1080                 :             : {
    1081                 :         341 :   tree attr_name;
    1082                 :         341 :   tree attr_arg_name;
    1083                 :         341 :   tree attr_args;
    1084                 :         341 :   tree attr;
    1085                 :             : 
    1086                 :         341 :   attr_name = get_identifier (name);
    1087                 :         341 :   attr_arg_name = build_string (strlen (arg_name), arg_name);
    1088                 :         341 :   attr_args = tree_cons (NULL_TREE, attr_arg_name, NULL_TREE);
    1089                 :         341 :   attr = tree_cons (attr_name, attr_args, chain);
    1090                 :         341 :   return attr;
    1091                 :             : }
    1092                 :             : 
    1093                 :             : 
    1094                 :             : /* Common functions used for target clone support.  */
    1095                 :             : 
    1096                 :             : /* Comparator function to be used in qsort routine to sort attribute
    1097                 :             :    specification strings to "target".  */
    1098                 :             : 
    1099                 :             : static int
    1100                 :        7644 : attr_strcmp (const void *v1, const void *v2)
    1101                 :             : {
    1102                 :        7644 :   const char *c1 = *(char *const*)v1;
    1103                 :        7644 :   const char *c2 = *(char *const*)v2;
    1104                 :        7644 :   return strcmp (c1, c2);
    1105                 :             : }
    1106                 :             : 
    1107                 :             : /* ARGLIST is the argument to target attribute.  This function tokenizes
    1108                 :             :    the TARGET_CLONES_ATTR_SEPARATOR separated arguments, sorts them and
    1109                 :             :    returns a string which is a unique identifier for the
    1110                 :             :    TARGET_CLONES_ATTR_SEPARATOR separated arguments.  It also replaces
    1111                 :             :    non-identifier characters "=,-" with "_".  */
    1112                 :             : 
    1113                 :             : char *
    1114                 :       36030 : sorted_attr_string (tree arglist)
    1115                 :             : {
    1116                 :       36030 :   tree arg;
    1117                 :       36030 :   size_t str_len_sum = 0;
    1118                 :       36030 :   char **args = NULL;
    1119                 :       36030 :   char *attr_str, *ret_str;
    1120                 :       36030 :   char *attr = NULL;
    1121                 :       36030 :   unsigned int argnum = 1;
    1122                 :       36030 :   unsigned int i;
    1123                 :       36030 :   static const char separator_str[] = { TARGET_CLONES_ATTR_SEPARATOR, 0 };
    1124                 :             : 
    1125                 :       72078 :   for (arg = arglist; arg; arg = TREE_CHAIN (arg))
    1126                 :             :     {
    1127                 :       36048 :       const char *str = TREE_STRING_POINTER (TREE_VALUE (arg));
    1128                 :       36048 :       size_t len = strlen (str);
    1129                 :       36048 :       str_len_sum += len + 1;
    1130                 :       36048 :       if (arg != arglist)
    1131                 :          18 :         argnum++;
    1132                 :      351279 :       for (i = 0; i < strlen (str); i++)
    1133                 :      315231 :         if (str[i] == TARGET_CLONES_ATTR_SEPARATOR)
    1134                 :        1893 :           argnum++;
    1135                 :             :     }
    1136                 :             : 
    1137                 :       36030 :   attr_str = XNEWVEC (char, str_len_sum);
    1138                 :       36030 :   str_len_sum = 0;
    1139                 :       72078 :   for (arg = arglist; arg; arg = TREE_CHAIN (arg))
    1140                 :             :     {
    1141                 :       36048 :       const char *str = TREE_STRING_POINTER (TREE_VALUE (arg));
    1142                 :       36048 :       size_t len = strlen (str);
    1143                 :       36048 :       memcpy (attr_str + str_len_sum, str, len);
    1144                 :       72096 :       attr_str[str_len_sum + len]
    1145                 :       36048 :         = TREE_CHAIN (arg) ? TARGET_CLONES_ATTR_SEPARATOR : '\0';
    1146                 :       36048 :       str_len_sum += len + 1;
    1147                 :             :     }
    1148                 :             : 
    1149                 :             :   /* Replace "=,-" with "_".  */
    1150                 :      351279 :   for (i = 0; i < strlen (attr_str); i++)
    1151                 :      315249 :     if (attr_str[i] == '=' || attr_str[i]== '-')
    1152                 :       18156 :       attr_str[i] = '_';
    1153                 :             : 
    1154                 :       36030 :   if (argnum == 1)
    1155                 :             :     return attr_str;
    1156                 :             : 
    1157                 :        1911 :   args = XNEWVEC (char *, argnum);
    1158                 :             : 
    1159                 :        1911 :   i = 0;
    1160                 :        1911 :   attr = strtok (attr_str, separator_str);
    1161                 :        7644 :   while (attr != NULL)
    1162                 :             :     {
    1163                 :        3822 :       args[i] = attr;
    1164                 :        3822 :       i++;
    1165                 :        3822 :       attr = strtok (NULL, separator_str);
    1166                 :             :     }
    1167                 :             : 
    1168                 :        1911 :   qsort (args, argnum, sizeof (char *), attr_strcmp);
    1169                 :             : 
    1170                 :        1911 :   ret_str = XNEWVEC (char, str_len_sum);
    1171                 :        1911 :   str_len_sum = 0;
    1172                 :        5733 :   for (i = 0; i < argnum; i++)
    1173                 :             :     {
    1174                 :        3822 :       size_t len = strlen (args[i]);
    1175                 :        3822 :       memcpy (ret_str + str_len_sum, args[i], len);
    1176                 :        3822 :       ret_str[str_len_sum + len] = i < argnum - 1 ? '_' : '\0';
    1177                 :        3822 :       str_len_sum += len + 1;
    1178                 :             :     }
    1179                 :             : 
    1180                 :        1911 :   XDELETEVEC (args);
    1181                 :        1911 :   XDELETEVEC (attr_str);
    1182                 :        1911 :   return ret_str;
    1183                 :             : }
    1184                 :             : 
    1185                 :             : 
    1186                 :             : /* This function returns true if FN1 and FN2 are versions of the same function,
    1187                 :             :    that is, the target strings of the function decls are different.  This assumes
    1188                 :             :    that FN1 and FN2 have the same signature.  */
    1189                 :             : 
    1190                 :             : bool
    1191                 :    28320101 : common_function_versions (tree fn1, tree fn2)
    1192                 :             : {
    1193                 :    28320101 :   tree attr1, attr2;
    1194                 :    28320101 :   char *target1, *target2;
    1195                 :    28320101 :   bool result;
    1196                 :             : 
    1197                 :    28320101 :   if (TREE_CODE (fn1) != FUNCTION_DECL
    1198                 :    28319120 :       || TREE_CODE (fn2) != FUNCTION_DECL)
    1199                 :             :     return false;
    1200                 :             : 
    1201                 :    26290364 :   attr1 = lookup_attribute ("target", DECL_ATTRIBUTES (fn1));
    1202                 :    26290364 :   attr2 = lookup_attribute ("target", DECL_ATTRIBUTES (fn2));
    1203                 :             : 
    1204                 :             :   /* At least one function decl should have the target attribute specified.  */
    1205                 :    26290364 :   if (attr1 == NULL_TREE && attr2 == NULL_TREE)
    1206                 :             :     return false;
    1207                 :             : 
    1208                 :             :   /* Diagnose missing target attribute if one of the decls is already
    1209                 :             :      multi-versioned.  */
    1210                 :       18051 :   if (attr1 == NULL_TREE || attr2 == NULL_TREE)
    1211                 :             :     {
    1212                 :         351 :       if (DECL_FUNCTION_VERSIONED (fn1) || DECL_FUNCTION_VERSIONED (fn2))
    1213                 :             :         {
    1214                 :          99 :           if (attr2 != NULL_TREE)
    1215                 :             :             {
    1216                 :          99 :               std::swap (fn1, fn2);
    1217                 :          99 :               attr1 = attr2;
    1218                 :             :             }
    1219                 :          99 :           auto_diagnostic_group d;
    1220                 :          99 :           error_at (DECL_SOURCE_LOCATION (fn2),
    1221                 :             :                     "missing %<target%> attribute for multi-versioned %qD",
    1222                 :             :                     fn2);
    1223                 :          99 :           inform (DECL_SOURCE_LOCATION (fn1),
    1224                 :             :                   "previous declaration of %qD", fn1);
    1225                 :             :           /* Prevent diagnosing of the same error multiple times.  */
    1226                 :          99 :           DECL_ATTRIBUTES (fn2)
    1227                 :         198 :             = tree_cons (get_identifier ("target"),
    1228                 :          99 :                          copy_node (TREE_VALUE (attr1)),
    1229                 :          99 :                          DECL_ATTRIBUTES (fn2));
    1230                 :          99 :         }
    1231                 :         351 :       return false;
    1232                 :             :     }
    1233                 :             : 
    1234                 :       17700 :   target1 = sorted_attr_string (TREE_VALUE (attr1));
    1235                 :       17700 :   target2 = sorted_attr_string (TREE_VALUE (attr2));
    1236                 :             : 
    1237                 :             :   /* The sorted target strings must be different for fn1 and fn2
    1238                 :             :      to be versions.  */
    1239                 :       17700 :   if (strcmp (target1, target2) == 0)
    1240                 :             :     result = false;
    1241                 :             :   else
    1242                 :       17445 :     result = true;
    1243                 :             : 
    1244                 :       17700 :   XDELETEVEC (target1);
    1245                 :       17700 :   XDELETEVEC (target2);
    1246                 :             : 
    1247                 :       17700 :   return result;
    1248                 :             : }
    1249                 :             : 
    1250                 :             : /* Make a dispatcher declaration for the multi-versioned function DECL.
    1251                 :             :    Calls to DECL function will be replaced with calls to the dispatcher
    1252                 :             :    by the front-end.  Return the decl created.  */
    1253                 :             : 
    1254                 :             : tree
    1255                 :         163 : make_dispatcher_decl (const tree decl)
    1256                 :             : {
    1257                 :         163 :   tree func_decl;
    1258                 :         163 :   char *func_name;
    1259                 :         163 :   tree fn_type, func_type;
    1260                 :             : 
    1261                 :         163 :   func_name = xstrdup (IDENTIFIER_POINTER (DECL_ASSEMBLER_NAME (decl)));
    1262                 :             : 
    1263                 :         163 :   fn_type = TREE_TYPE (decl);
    1264                 :         163 :   func_type = build_function_type (TREE_TYPE (fn_type),
    1265                 :         163 :                                    TYPE_ARG_TYPES (fn_type));
    1266                 :             : 
    1267                 :         163 :   func_decl = build_fn_decl (func_name, func_type);
    1268                 :         163 :   XDELETEVEC (func_name);
    1269                 :         163 :   TREE_USED (func_decl) = 1;
    1270                 :         163 :   DECL_CONTEXT (func_decl) = NULL_TREE;
    1271                 :         163 :   DECL_INITIAL (func_decl) = error_mark_node;
    1272                 :         163 :   DECL_ARTIFICIAL (func_decl) = 1;
    1273                 :             :   /* Mark this func as external, the resolver will flip it again if
    1274                 :             :      it gets generated.  */
    1275                 :         163 :   DECL_EXTERNAL (func_decl) = 1;
    1276                 :             :   /* This will be of type IFUNCs have to be externally visible.  */
    1277                 :         163 :   TREE_PUBLIC (func_decl) = 1;
    1278                 :             : 
    1279                 :         163 :   return func_decl;
    1280                 :             : }
    1281                 :             : 
    1282                 :             : /* Returns true if DECL is multi-versioned using the target attribute, and this
    1283                 :             :    is the default version.  This function can only be used for targets that do
    1284                 :             :    not support the "target_version" attribute.  */
    1285                 :             : 
    1286                 :             : bool
    1287                 :         229 : is_function_default_version (const tree decl)
    1288                 :             : {
    1289                 :         229 :   if (TREE_CODE (decl) != FUNCTION_DECL
    1290                 :         229 :       || !DECL_FUNCTION_VERSIONED (decl))
    1291                 :             :     return false;
    1292                 :         229 :   tree attr = lookup_attribute ("target", DECL_ATTRIBUTES (decl));
    1293                 :         229 :   gcc_assert (attr);
    1294                 :         229 :   attr = TREE_VALUE (TREE_VALUE (attr));
    1295                 :         229 :   return (TREE_CODE (attr) == STRING_CST
    1296                 :         229 :           && strcmp (TREE_STRING_POINTER (attr), "default") == 0);
    1297                 :             : }
    1298                 :             : 
    1299                 :             : /* Return a declaration like DDECL except that its DECL_ATTRIBUTES
    1300                 :             :    is ATTRIBUTE.  */
    1301                 :             : 
    1302                 :             : tree
    1303                 :    50500525 : build_decl_attribute_variant (tree ddecl, tree attribute)
    1304                 :             : {
    1305                 :    50500525 :   DECL_ATTRIBUTES (ddecl) = attribute;
    1306                 :    50500525 :   return ddecl;
    1307                 :             : }
    1308                 :             : 
    1309                 :             : /* Return a type like TTYPE except that its TYPE_ATTRIBUTE
    1310                 :             :    is ATTRIBUTE and its qualifiers are QUALS.
    1311                 :             : 
    1312                 :             :    Record such modified types already made so we don't make duplicates.  */
    1313                 :             : 
    1314                 :             : tree
    1315                 :   329917030 : build_type_attribute_qual_variant (tree otype, tree attribute, int quals)
    1316                 :             : {
    1317                 :   329917030 :   tree ttype = otype;
    1318                 :   329917030 :   if (! attribute_list_equal (TYPE_ATTRIBUTES (ttype), attribute))
    1319                 :             :     {
    1320                 :   219366298 :       tree ntype;
    1321                 :             : 
    1322                 :             :       /* Building a distinct copy of a tagged type is inappropriate; it
    1323                 :             :          causes breakage in code that expects there to be a one-to-one
    1324                 :             :          relationship between a struct and its fields.
    1325                 :             :          build_duplicate_type is another solution (as used in
    1326                 :             :          handle_transparent_union_attribute), but that doesn't play well
    1327                 :             :          with the stronger C++ type identity model.  */
    1328                 :   219366298 :       if (RECORD_OR_UNION_TYPE_P (ttype)
    1329                 :   219366298 :           || TREE_CODE (ttype) == ENUMERAL_TYPE)
    1330                 :             :         {
    1331                 :           0 :           warning (OPT_Wattributes,
    1332                 :             :                    "ignoring attributes applied to %qT after definition",
    1333                 :           0 :                    TYPE_MAIN_VARIANT (ttype));
    1334                 :           0 :           return build_qualified_type (ttype, quals);
    1335                 :             :         }
    1336                 :             : 
    1337                 :   219366298 :       ttype = build_qualified_type (ttype, TYPE_UNQUALIFIED);
    1338                 :   219366298 :       if (lang_hooks.types.copy_lang_qualifiers
    1339                 :   219366298 :           && otype != TYPE_MAIN_VARIANT (otype))
    1340                 :     8007440 :         ttype = (lang_hooks.types.copy_lang_qualifiers
    1341                 :     8007440 :                  (ttype, TYPE_MAIN_VARIANT (otype)));
    1342                 :             : 
    1343                 :   219366298 :       tree dtype = ntype = build_distinct_type_copy (ttype);
    1344                 :             : 
    1345                 :   219366298 :       TYPE_ATTRIBUTES (ntype) = attribute;
    1346                 :             :       /* If the target-dependent attributes make NTYPE different from
    1347                 :             :          its canonical type, we will need to use structural equality
    1348                 :             :          checks for this type.
    1349                 :             : 
    1350                 :             :          We shouldn't get here for stripping attributes from a type;
    1351                 :             :          the no-attribute type might not need structural comparison.  But
    1352                 :             :          we can if was discarded from type_hash_table.  */
    1353                 :   219366298 :       if (TYPE_STRUCTURAL_EQUALITY_P (ttype)
    1354                 :   219366298 :           || !comp_type_attributes (ntype, ttype))
    1355                 :     6142590 :         SET_TYPE_STRUCTURAL_EQUALITY (ntype);
    1356                 :             : 
    1357                 :   219366298 :       hashval_t hash = type_hash_canon_hash (ntype);
    1358                 :   219366298 :       ntype = type_hash_canon (hash, ntype);
    1359                 :             : 
    1360                 :   219366298 :       if (ntype != dtype)
    1361                 :             :         /* This variant was already in the hash table, don't mess with
    1362                 :             :            TYPE_CANONICAL.  */;
    1363                 :    56653560 :       else if (TYPE_CANONICAL (ntype) == ntype)
    1364                 :    54102647 :         TYPE_CANONICAL (ntype) = TYPE_CANONICAL (ttype);
    1365                 :             : 
    1366                 :   219366298 :       ttype = build_qualified_type (ntype, quals);
    1367                 :   219366298 :       if (lang_hooks.types.copy_lang_qualifiers
    1368                 :   219366298 :           && otype != TYPE_MAIN_VARIANT (otype))
    1369                 :     8007440 :         ttype = lang_hooks.types.copy_lang_qualifiers (ttype, otype);
    1370                 :             :     }
    1371                 :   110550732 :   else if (TYPE_QUALS (ttype) != quals)
    1372                 :      674940 :     ttype = build_qualified_type (ttype, quals);
    1373                 :             : 
    1374                 :             :   return ttype;
    1375                 :             : }
    1376                 :             : 
    1377                 :             : /* Compare two identifier nodes representing attributes.
    1378                 :             :    Return true if they are the same, false otherwise.  */
    1379                 :             : 
    1380                 :             : static bool
    1381                 :    63430566 : cmp_attrib_identifiers (const_tree attr1, const_tree attr2)
    1382                 :             : {
    1383                 :             :   /* Make sure we're dealing with IDENTIFIER_NODEs.  */
    1384                 :    63430566 :   gcc_checking_assert (TREE_CODE (attr1) == IDENTIFIER_NODE
    1385                 :             :                        && TREE_CODE (attr2) == IDENTIFIER_NODE);
    1386                 :             : 
    1387                 :             :   /* Identifiers can be compared directly for equality.  */
    1388                 :    63430566 :   if (attr1 == attr2)
    1389                 :             :     return true;
    1390                 :             : 
    1391                 :    98671099 :   return cmp_attribs (IDENTIFIER_POINTER (attr1), IDENTIFIER_LENGTH (attr1),
    1392                 :    35240533 :                       IDENTIFIER_POINTER (attr2), IDENTIFIER_LENGTH (attr2));
    1393                 :             : }
    1394                 :             : 
    1395                 :             : /* Compare two constructor-element-type constants.  Return 1 if the lists
    1396                 :             :    are known to be equal; otherwise return 0.  */
    1397                 :             : 
    1398                 :             : bool
    1399                 :    13305855 : simple_cst_list_equal (const_tree l1, const_tree l2)
    1400                 :             : {
    1401                 :    26372187 :   while (l1 != NULL_TREE && l2 != NULL_TREE)
    1402                 :             :     {
    1403                 :    16074285 :       if (simple_cst_equal (TREE_VALUE (l1), TREE_VALUE (l2)) != 1)
    1404                 :             :         return false;
    1405                 :             : 
    1406                 :    13066332 :       l1 = TREE_CHAIN (l1);
    1407                 :    13066332 :       l2 = TREE_CHAIN (l2);
    1408                 :             :     }
    1409                 :             : 
    1410                 :    10297902 :   return l1 == l2;
    1411                 :             : }
    1412                 :             : 
    1413                 :             : /* Check if "omp declare simd" attribute arguments, CLAUSES1 and CLAUSES2, are
    1414                 :             :    the same.  */
    1415                 :             : 
    1416                 :             : static bool
    1417                 :           0 : omp_declare_simd_clauses_equal (tree clauses1, tree clauses2)
    1418                 :             : {
    1419                 :           0 :   tree cl1, cl2;
    1420                 :           0 :   for (cl1 = clauses1, cl2 = clauses2;
    1421                 :           0 :        cl1 && cl2;
    1422                 :           0 :        cl1 = OMP_CLAUSE_CHAIN (cl1), cl2 = OMP_CLAUSE_CHAIN (cl2))
    1423                 :             :     {
    1424                 :           0 :       if (OMP_CLAUSE_CODE (cl1) != OMP_CLAUSE_CODE (cl2))
    1425                 :             :         return false;
    1426                 :           0 :       if (OMP_CLAUSE_CODE (cl1) != OMP_CLAUSE_SIMDLEN)
    1427                 :             :         {
    1428                 :           0 :           if (simple_cst_equal (OMP_CLAUSE_DECL (cl1),
    1429                 :           0 :                                 OMP_CLAUSE_DECL (cl2)) != 1)
    1430                 :             :             return false;
    1431                 :             :         }
    1432                 :           0 :       switch (OMP_CLAUSE_CODE (cl1))
    1433                 :             :         {
    1434                 :           0 :         case OMP_CLAUSE_ALIGNED:
    1435                 :           0 :           if (simple_cst_equal (OMP_CLAUSE_ALIGNED_ALIGNMENT (cl1),
    1436                 :           0 :                                 OMP_CLAUSE_ALIGNED_ALIGNMENT (cl2)) != 1)
    1437                 :             :             return false;
    1438                 :             :           break;
    1439                 :           0 :         case OMP_CLAUSE_LINEAR:
    1440                 :           0 :           if (simple_cst_equal (OMP_CLAUSE_LINEAR_STEP (cl1),
    1441                 :           0 :                                 OMP_CLAUSE_LINEAR_STEP (cl2)) != 1)
    1442                 :             :             return false;
    1443                 :             :           break;
    1444                 :           0 :         case OMP_CLAUSE_SIMDLEN:
    1445                 :           0 :           if (simple_cst_equal (OMP_CLAUSE_SIMDLEN_EXPR (cl1),
    1446                 :           0 :                                 OMP_CLAUSE_SIMDLEN_EXPR (cl2)) != 1)
    1447                 :             :             return false;
    1448                 :             :         default:
    1449                 :             :           break;
    1450                 :             :         }
    1451                 :             :     }
    1452                 :             :   return true;
    1453                 :             : }
    1454                 :             : 
    1455                 :             : 
    1456                 :             : /* Compare two attributes for their value identity.  Return true if the
    1457                 :             :    attribute values are known to be equal; otherwise return false.  */
    1458                 :             : 
    1459                 :             : bool
    1460                 :    27779836 : attribute_value_equal (const_tree attr1, const_tree attr2)
    1461                 :             : {
    1462                 :    27779836 :   if (TREE_VALUE (attr1) == TREE_VALUE (attr2))
    1463                 :             :     return true;
    1464                 :             : 
    1465                 :    19587215 :   if (TREE_VALUE (attr1) != NULL_TREE
    1466                 :    17765186 :       && TREE_CODE (TREE_VALUE (attr1)) == TREE_LIST
    1467                 :    17765171 :       && TREE_VALUE (attr2) != NULL_TREE
    1468                 :    35471153 :       && TREE_CODE (TREE_VALUE (attr2)) == TREE_LIST)
    1469                 :             :     {
    1470                 :             :       /* Handle attribute format.  */
    1471                 :    15883938 :       if (is_attribute_p ("format", get_attribute_name (attr1)))
    1472                 :             :         {
    1473                 :     3001146 :           attr1 = TREE_VALUE (attr1);
    1474                 :     3001146 :           attr2 = TREE_VALUE (attr2);
    1475                 :             :           /* Compare the archetypes (printf/scanf/strftime/...).  */
    1476                 :     3001146 :           if (!cmp_attrib_identifiers (TREE_VALUE (attr1), TREE_VALUE (attr2)))
    1477                 :             :             return false;
    1478                 :             :           /* Archetypes are the same.  Compare the rest.  */
    1479                 :      416751 :           return (simple_cst_list_equal (TREE_CHAIN (attr1),
    1480                 :      833502 :                                          TREE_CHAIN (attr2)) == 1);
    1481                 :             :         }
    1482                 :    25765584 :       return (simple_cst_list_equal (TREE_VALUE (attr1),
    1483                 :    25765584 :                                      TREE_VALUE (attr2)) == 1);
    1484                 :             :     }
    1485                 :             : 
    1486                 :     3703277 :   if (TREE_VALUE (attr1)
    1487                 :     1881248 :       && TREE_CODE (TREE_VALUE (attr1)) == OMP_CLAUSE
    1488                 :           0 :       && TREE_VALUE (attr2)
    1489                 :     3703277 :       && TREE_CODE (TREE_VALUE (attr2)) == OMP_CLAUSE)
    1490                 :           0 :     return omp_declare_simd_clauses_equal (TREE_VALUE (attr1),
    1491                 :           0 :                                            TREE_VALUE (attr2));
    1492                 :             : 
    1493                 :     3703277 :   return (simple_cst_equal (TREE_VALUE (attr1), TREE_VALUE (attr2)) == 1);
    1494                 :             : }
    1495                 :             : 
    1496                 :             : /* Return 0 if the attributes for two types are incompatible, 1 if they
    1497                 :             :    are compatible, and 2 if they are nearly compatible (which causes a
    1498                 :             :    warning to be generated).  */
    1499                 :             : int
    1500                 :   831616175 : comp_type_attributes (const_tree type1, const_tree type2)
    1501                 :             : {
    1502                 :   831616175 :   const_tree a1 = TYPE_ATTRIBUTES (type1);
    1503                 :   831616175 :   const_tree a2 = TYPE_ATTRIBUTES (type2);
    1504                 :   831616175 :   const_tree a;
    1505                 :             : 
    1506                 :   831616175 :   if (a1 == a2)
    1507                 :             :     return 1;
    1508                 :   469099237 :   for (a = a1; a != NULL_TREE; a = TREE_CHAIN (a))
    1509                 :             :     {
    1510                 :   245189247 :       const struct attribute_spec *as;
    1511                 :   245189247 :       const_tree attr;
    1512                 :             : 
    1513                 :   245189247 :       as = lookup_attribute_spec (TREE_PURPOSE (a));
    1514                 :   245189247 :       if (!as || as->affects_type_identity == false)
    1515                 :   243746450 :         continue;
    1516                 :             : 
    1517                 :     1442797 :       attr = find_same_attribute (a, CONST_CAST_TREE (a2));
    1518                 :     1442797 :       if (!attr || !attribute_value_equal (a, attr))
    1519                 :             :         break;
    1520                 :             :     }
    1521                 :   225347539 :   if (!a)
    1522                 :             :     {
    1523                 :   249475210 :       for (a = a2; a != NULL_TREE; a = TREE_CHAIN (a))
    1524                 :             :         {
    1525                 :    25570954 :           const struct attribute_spec *as;
    1526                 :             : 
    1527                 :    25570954 :           as = lookup_attribute_spec (TREE_PURPOSE (a));
    1528                 :    25570954 :           if (!as || as->affects_type_identity == false)
    1529                 :    25559972 :             continue;
    1530                 :             : 
    1531                 :       10982 :           if (!find_same_attribute (a, CONST_CAST_TREE (a1)))
    1532                 :             :             break;
    1533                 :             :           /* We don't need to compare trees again, as we did this
    1534                 :             :              already in first loop.  */
    1535                 :             :         }
    1536                 :             :       /* All types - affecting identity - are equal, so
    1537                 :             :          there is no need to call target hook for comparison.  */
    1538                 :   223909990 :       if (!a)
    1539                 :             :         return 1;
    1540                 :             :     }
    1541                 :     1443283 :   if (lookup_attribute ("transaction_safe", CONST_CAST_TREE (a)))
    1542                 :             :     return 0;
    1543                 :     1439156 :   if ((lookup_attribute ("nocf_check", TYPE_ATTRIBUTES (type1)) != NULL)
    1544                 :     1439156 :       ^ (lookup_attribute ("nocf_check", TYPE_ATTRIBUTES (type2)) != NULL))
    1545                 :             :     return 0;
    1546                 :     1439054 :   int strub_ret = strub_comptypes (CONST_CAST_TREE (type1),
    1547                 :             :                                    CONST_CAST_TREE (type2));
    1548                 :     1439054 :   if (strub_ret == 0)
    1549                 :             :     return strub_ret;
    1550                 :             :   /* As some type combinations - like default calling-convention - might
    1551                 :             :      be compatible, we have to call the target hook to get the final result.  */
    1552                 :     1436550 :   int target_ret = targetm.comp_type_attributes (type1, type2);
    1553                 :     1436550 :   if (target_ret == 0)
    1554                 :             :     return target_ret;
    1555                 :      697002 :   if (strub_ret == 2 || target_ret == 2)
    1556                 :             :     return 2;
    1557                 :      695155 :   if (strub_ret == 1 && target_ret == 1)
    1558                 :             :     return 1;
    1559                 :           0 :   gcc_unreachable ();
    1560                 :             : }
    1561                 :             : 
    1562                 :             : /* PREDICATE acts as a function of type:
    1563                 :             : 
    1564                 :             :      (const_tree attr, const attribute_spec *as) -> bool
    1565                 :             : 
    1566                 :             :    where ATTR is an attribute and AS is its possibly-null specification.
    1567                 :             :    Return a list of every attribute in attribute list ATTRS for which
    1568                 :             :    PREDICATE is true.  Return ATTRS itself if PREDICATE returns true
    1569                 :             :    for every attribute.  */
    1570                 :             : 
    1571                 :             : template<typename Predicate>
    1572                 :             : tree
    1573                 :      417496 : remove_attributes_matching (tree attrs, Predicate predicate)
    1574                 :             : {
    1575                 :      417496 :   tree new_attrs = NULL_TREE;
    1576                 :      417496 :   tree *ptr = &new_attrs;
    1577                 :      417496 :   const_tree start = attrs;
    1578                 :      797746 :   for (const_tree attr = attrs; attr; attr = TREE_CHAIN (attr))
    1579                 :             :     {
    1580                 :      380250 :       const attribute_spec *as = lookup_attribute_spec (TREE_PURPOSE (attr));
    1581                 :             :       const_tree end;
    1582                 :      380250 :       if (!predicate (attr, as))
    1583                 :      367830 :         end = attr;
    1584                 :       12420 :       else if (start == attrs)
    1585                 :       12420 :         continue;
    1586                 :             :       else
    1587                 :           0 :         end = TREE_CHAIN (attr);
    1588                 :             : 
    1589                 :      367830 :       for (; start != end; start = TREE_CHAIN (start))
    1590                 :             :         {
    1591                 :           0 :           *ptr = tree_cons (TREE_PURPOSE (start),
    1592                 :           0 :                             TREE_VALUE (start), NULL_TREE);
    1593                 :           0 :           TREE_CHAIN (*ptr) = NULL_TREE;
    1594                 :           0 :           ptr = &TREE_CHAIN (*ptr);
    1595                 :             :         }
    1596                 :      367830 :       start = TREE_CHAIN (attr);
    1597                 :             :     }
    1598                 :      417496 :   gcc_assert (!start || start == attrs);
    1599                 :      417496 :   return start ? attrs : new_attrs;
    1600                 :             : }
    1601                 :             : 
    1602                 :             : /* If VALUE is true, return the subset of ATTRS that affect type identity,
    1603                 :             :    otherwise return the subset of ATTRS that don't affect type identity.  */
    1604                 :             : 
    1605                 :             : tree
    1606                 :      367830 : affects_type_identity_attributes (tree attrs, bool value)
    1607                 :             : {
    1608                 :      735660 :   auto predicate = [value](const_tree, const attribute_spec *as) -> bool
    1609                 :             :     {
    1610                 :      367830 :       return bool (as && as->affects_type_identity) == value;
    1611                 :      367830 :     };
    1612                 :      367830 :   return remove_attributes_matching (attrs, predicate);
    1613                 :             : }
    1614                 :             : 
    1615                 :             : /* Remove attributes that affect type identity from ATTRS unless the
    1616                 :             :    same attributes occur in OK_ATTRS.  */
    1617                 :             : 
    1618                 :             : tree
    1619                 :       49666 : restrict_type_identity_attributes_to (tree attrs, tree ok_attrs)
    1620                 :             : {
    1621                 :       62086 :   auto predicate = [ok_attrs](const_tree attr,
    1622                 :             :                               const attribute_spec *as) -> bool
    1623                 :             :     {
    1624                 :       12420 :       if (!as || !as->affects_type_identity)
    1625                 :             :         return true;
    1626                 :             : 
    1627                 :           0 :       for (tree ok_attr = lookup_attribute (as->name, ok_attrs);
    1628                 :           0 :            ok_attr;
    1629                 :           0 :            ok_attr = lookup_attribute (as->name, TREE_CHAIN (ok_attr)))
    1630                 :           0 :         if (simple_cst_equal (TREE_VALUE (ok_attr), TREE_VALUE (attr)) == 1)
    1631                 :             :           return true;
    1632                 :             : 
    1633                 :             :       return false;
    1634                 :       49666 :     };
    1635                 :       49666 :   return remove_attributes_matching (attrs, predicate);
    1636                 :             : }
    1637                 :             : 
    1638                 :             : /* Return a type like TTYPE except that its TYPE_ATTRIBUTE
    1639                 :             :    is ATTRIBUTE.
    1640                 :             : 
    1641                 :             :    Record such modified types already made so we don't make duplicates.  */
    1642                 :             : 
    1643                 :             : tree
    1644                 :   323075246 : build_type_attribute_variant (tree ttype, tree attribute)
    1645                 :             : {
    1646                 :   646150492 :   return build_type_attribute_qual_variant (ttype, attribute,
    1647                 :   323075246 :                                             TYPE_QUALS (ttype));
    1648                 :             : }
    1649                 :             : 
    1650                 :             : /* A variant of lookup_attribute() that can be used with an identifier
    1651                 :             :    as the first argument, and where the identifier can be either
    1652                 :             :    'text' or '__text__'.
    1653                 :             : 
    1654                 :             :    Given an attribute ATTR_IDENTIFIER, and a list of attributes LIST,
    1655                 :             :    return a pointer to the attribute's list element if the attribute
    1656                 :             :    is part of the list, or NULL_TREE if not found.  If the attribute
    1657                 :             :    appears more than once, this only returns the first occurrence; the
    1658                 :             :    TREE_CHAIN of the return value should be passed back in if further
    1659                 :             :    occurrences are wanted.  ATTR_IDENTIFIER must be an identifier but
    1660                 :             :    can be in the form 'text' or '__text__'.  */
    1661                 :             : static tree
    1662                 :   257111015 : lookup_ident_attribute (tree attr_identifier, tree list)
    1663                 :             : {
    1664                 :   257111015 :   gcc_checking_assert (TREE_CODE (attr_identifier) == IDENTIFIER_NODE);
    1665                 :             : 
    1666                 :   289767153 :   while (list)
    1667                 :             :     {
    1668                 :    60429420 :       gcc_checking_assert (TREE_CODE (get_attribute_name (list))
    1669                 :             :                            == IDENTIFIER_NODE);
    1670                 :             : 
    1671                 :    60429420 :       if (cmp_attrib_identifiers (attr_identifier,
    1672                 :    60429420 :                                   get_attribute_name (list)))
    1673                 :             :         /* Found it.  */
    1674                 :             :         break;
    1675                 :    32656138 :       list = TREE_CHAIN (list);
    1676                 :             :     }
    1677                 :             : 
    1678                 :   257111015 :   return list;
    1679                 :             : }
    1680                 :             : 
    1681                 :             : /* Remove any instances of attribute ATTR_NAME in LIST and return the
    1682                 :             :    modified list.  */
    1683                 :             : 
    1684                 :             : tree
    1685                 :    89604310 : remove_attribute (const char *attr_name, tree list)
    1686                 :             : {
    1687                 :    89604310 :   tree *p;
    1688                 :    89604310 :   gcc_checking_assert (attr_name[0] != '_');
    1689                 :             : 
    1690                 :   114060359 :   for (p = &list; *p;)
    1691                 :             :     {
    1692                 :    24456049 :       tree l = *p;
    1693                 :             : 
    1694                 :    24456049 :       tree attr = get_attribute_name (l);
    1695                 :    24456049 :       if (is_attribute_p (attr_name, attr))
    1696                 :        1906 :         *p = TREE_CHAIN (l);
    1697                 :             :       else
    1698                 :    24454143 :         p = &TREE_CHAIN (l);
    1699                 :             :     }
    1700                 :             : 
    1701                 :    89604310 :   return list;
    1702                 :             : }
    1703                 :             : 
    1704                 :             : /* Similarly but also match namespace on the removed attributes.
    1705                 :             :    ATTR_NS "" stands for NULL or "gnu" namespace.  */
    1706                 :             : 
    1707                 :             : tree
    1708                 :       10691 : remove_attribute (const char *attr_ns, const char *attr_name, tree list)
    1709                 :             : {
    1710                 :       10691 :   tree *p;
    1711                 :       10691 :   gcc_checking_assert (attr_name[0] != '_');
    1712                 :       10691 :   gcc_checking_assert (attr_ns == NULL || attr_ns[0] != '_');
    1713                 :             : 
    1714                 :       21422 :   for (p = &list; *p;)
    1715                 :             :     {
    1716                 :       10731 :       tree l = *p;
    1717                 :             : 
    1718                 :       10731 :       tree attr = get_attribute_name (l);
    1719                 :       10731 :       if (is_attribute_p (attr_name, attr)
    1720                 :       10731 :           && is_attribute_namespace_p (attr_ns, l))
    1721                 :             :         {
    1722                 :       10731 :           *p = TREE_CHAIN (l);
    1723                 :       10731 :           continue;
    1724                 :             :         }
    1725                 :           0 :       p = &TREE_CHAIN (l);
    1726                 :             :     }
    1727                 :             : 
    1728                 :       10691 :   return list;
    1729                 :             : }
    1730                 :             : 
    1731                 :             : /* Return an attribute list that is the union of a1 and a2.  */
    1732                 :             : 
    1733                 :             : tree
    1734                 :   164267855 : merge_attributes (tree a1, tree a2)
    1735                 :             : {
    1736                 :   164267855 :   tree attributes;
    1737                 :             : 
    1738                 :             :   /* Either one unset?  Take the set one.  */
    1739                 :             : 
    1740                 :   164267855 :   if ((attributes = a1) == 0)
    1741                 :             :     attributes = a2;
    1742                 :             : 
    1743                 :             :   /* One that completely contains the other?  Take it.  */
    1744                 :             : 
    1745                 :    10322146 :   else if (a2 != 0 && ! attribute_list_contained (a1, a2))
    1746                 :             :     {
    1747                 :     1544601 :       if (attribute_list_contained (a2, a1))
    1748                 :             :         attributes = a2;
    1749                 :             :       else
    1750                 :             :         {
    1751                 :             :           /* Pick the longest list, and hang on the other list.  */
    1752                 :             : 
    1753                 :     1193844 :           if (list_length (a1) < list_length (a2))
    1754                 :      275633 :             attributes = a2, a2 = a1;
    1755                 :             : 
    1756                 :     2711165 :           for (; a2 != 0; a2 = TREE_CHAIN (a2))
    1757                 :             :             {
    1758                 :     1517321 :               tree a;
    1759                 :     1517321 :               for (a = lookup_ident_attribute (get_attribute_name (a2),
    1760                 :             :                                                attributes);
    1761                 :     2305360 :                    a != NULL_TREE && !attribute_value_equal (a, a2);
    1762                 :      788039 :                    a = lookup_ident_attribute (get_attribute_name (a2),
    1763                 :      788039 :                                                TREE_CHAIN (a)))
    1764                 :             :                 ;
    1765                 :     1517321 :               if (a == NULL_TREE)
    1766                 :             :                 {
    1767                 :     1194429 :                   a1 = copy_node (a2);
    1768                 :     1194429 :                   TREE_CHAIN (a1) = attributes;
    1769                 :     1194429 :                   attributes = a1;
    1770                 :             :                 }
    1771                 :             :             }
    1772                 :             :         }
    1773                 :             :     }
    1774                 :   164267855 :   return attributes;
    1775                 :             : }
    1776                 :             : 
    1777                 :             : /* Given types T1 and T2, merge their attributes and return
    1778                 :             :   the result.  */
    1779                 :             : 
    1780                 :             : tree
    1781                 :   114817841 : merge_type_attributes (tree t1, tree t2)
    1782                 :             : {
    1783                 :   114817841 :   return merge_attributes (TYPE_ATTRIBUTES (t1),
    1784                 :   114817841 :                            TYPE_ATTRIBUTES (t2));
    1785                 :             : }
    1786                 :             : 
    1787                 :             : /* Given decls OLDDECL and NEWDECL, merge their attributes and return
    1788                 :             :    the result.  */
    1789                 :             : 
    1790                 :             : tree
    1791                 :    49450014 : merge_decl_attributes (tree olddecl, tree newdecl)
    1792                 :             : {
    1793                 :    49450014 :   return merge_attributes (DECL_ATTRIBUTES (olddecl),
    1794                 :    49450014 :                            DECL_ATTRIBUTES (newdecl));
    1795                 :             : }
    1796                 :             : 
    1797                 :             : /* Duplicate all attributes with name NAME in ATTR list to *ATTRS if
    1798                 :             :    they are missing there.  */
    1799                 :             : 
    1800                 :             : void
    1801                 :     6987129 : duplicate_one_attribute (tree *attrs, tree attr, const char *name)
    1802                 :             : {
    1803                 :     6987129 :   attr = lookup_attribute (name, attr);
    1804                 :     6987129 :   if (!attr)
    1805                 :             :     return;
    1806                 :        8927 :   tree a = lookup_attribute (name, *attrs);
    1807                 :       26781 :   while (attr)
    1808                 :             :     {
    1809                 :             :       tree a2;
    1810                 :        8927 :       for (a2 = a; a2; a2 = lookup_attribute (name, TREE_CHAIN (a2)))
    1811                 :           0 :         if (attribute_value_equal (attr, a2))
    1812                 :             :           break;
    1813                 :        8927 :       if (!a2)
    1814                 :             :         {
    1815                 :        8927 :           a2 = copy_node (attr);
    1816                 :        8927 :           TREE_CHAIN (a2) = *attrs;
    1817                 :        8927 :           *attrs = a2;
    1818                 :             :         }
    1819                 :        8927 :       attr = lookup_attribute (name, TREE_CHAIN (attr));
    1820                 :             :     }
    1821                 :             : }
    1822                 :             : 
    1823                 :             : /* Duplicate all attributes from user DECL to the corresponding
    1824                 :             :    builtin that should be propagated.  */
    1825                 :             : 
    1826                 :             : void
    1827                 :     6987129 : copy_attributes_to_builtin (tree decl)
    1828                 :             : {
    1829                 :     6987129 :   tree b = builtin_decl_explicit (DECL_FUNCTION_CODE (decl));
    1830                 :     6987129 :   if (b)
    1831                 :     6987129 :     duplicate_one_attribute (&DECL_ATTRIBUTES (b),
    1832                 :     6987129 :                              DECL_ATTRIBUTES (decl), "omp declare simd");
    1833                 :     6987129 : }
    1834                 :             : 
    1835                 :             : #if TARGET_DLLIMPORT_DECL_ATTRIBUTES
    1836                 :             : 
    1837                 :             : /* Specialization of merge_decl_attributes for various Windows targets.
    1838                 :             : 
    1839                 :             :    This handles the following situation:
    1840                 :             : 
    1841                 :             :      __declspec (dllimport) int foo;
    1842                 :             :      int foo;
    1843                 :             : 
    1844                 :             :    The second instance of `foo' nullifies the dllimport.  */
    1845                 :             : 
    1846                 :             : tree
    1847                 :             : merge_dllimport_decl_attributes (tree old, tree new_tree)
    1848                 :             : {
    1849                 :             :   tree a;
    1850                 :             :   int delete_dllimport_p = 1;
    1851                 :             : 
    1852                 :             :   /* What we need to do here is remove from `old' dllimport if it doesn't
    1853                 :             :      appear in `new'.  dllimport behaves like extern: if a declaration is
    1854                 :             :      marked dllimport and a definition appears later, then the object
    1855                 :             :      is not dllimport'd.  We also remove a `new' dllimport if the old list
    1856                 :             :      contains dllexport:  dllexport always overrides dllimport, regardless
    1857                 :             :      of the order of declaration.  */
    1858                 :             :   if (!VAR_OR_FUNCTION_DECL_P (new_tree))
    1859                 :             :     delete_dllimport_p = 0;
    1860                 :             :   else if (DECL_DLLIMPORT_P (new_tree)
    1861                 :             :            && lookup_attribute ("dllexport", DECL_ATTRIBUTES (old)))
    1862                 :             :     {
    1863                 :             :       DECL_DLLIMPORT_P (new_tree) = 0;
    1864                 :             :       warning (OPT_Wattributes, "%q+D already declared with dllexport "
    1865                 :             :                "attribute: dllimport ignored", new_tree);
    1866                 :             :     }
    1867                 :             :   else if (DECL_DLLIMPORT_P (old) && !DECL_DLLIMPORT_P (new_tree))
    1868                 :             :     {
    1869                 :             :       /* Warn about overriding a symbol that has already been used, e.g.:
    1870                 :             :            extern int __attribute__ ((dllimport)) foo;
    1871                 :             :            int* bar () {return &foo;}
    1872                 :             :            int foo;
    1873                 :             :       */
    1874                 :             :       if (TREE_USED (old))
    1875                 :             :         {
    1876                 :             :           warning (0, "%q+D redeclared without dllimport attribute "
    1877                 :             :                    "after being referenced with dll linkage", new_tree);
    1878                 :             :           /* If we have used a variable's address with dllimport linkage,
    1879                 :             :               keep the old DECL_DLLIMPORT_P flag: the ADDR_EXPR using the
    1880                 :             :               decl may already have had TREE_CONSTANT computed.
    1881                 :             :               We still remove the attribute so that assembler code refers
    1882                 :             :               to '&foo rather than '_imp__foo'.  */
    1883                 :             :           if (VAR_P (old) && TREE_ADDRESSABLE (old))
    1884                 :             :             DECL_DLLIMPORT_P (new_tree) = 1;
    1885                 :             :         }
    1886                 :             : 
    1887                 :             :       /* Let an inline definition silently override the external reference,
    1888                 :             :          but otherwise warn about attribute inconsistency.  */
    1889                 :             :       else if (VAR_P (new_tree) || !DECL_DECLARED_INLINE_P (new_tree))
    1890                 :             :         warning (OPT_Wattributes, "%q+D redeclared without dllimport "
    1891                 :             :                  "attribute: previous dllimport ignored", new_tree);
    1892                 :             :     }
    1893                 :             :   else
    1894                 :             :     delete_dllimport_p = 0;
    1895                 :             : 
    1896                 :             :   a = merge_attributes (DECL_ATTRIBUTES (old), DECL_ATTRIBUTES (new_tree));
    1897                 :             : 
    1898                 :             :   if (delete_dllimport_p)
    1899                 :             :     a = remove_attribute ("dllimport", a);
    1900                 :             : 
    1901                 :             :   return a;
    1902                 :             : }
    1903                 :             : 
    1904                 :             : /* Handle a "dllimport" or "dllexport" attribute; arguments as in
    1905                 :             :    struct attribute_spec.handler.  */
    1906                 :             : 
    1907                 :             : tree
    1908                 :             : handle_dll_attribute (tree * pnode, tree name, tree args, int flags,
    1909                 :             :                       bool *no_add_attrs)
    1910                 :             : {
    1911                 :             :   tree node = *pnode;
    1912                 :             :   bool is_dllimport;
    1913                 :             : 
    1914                 :             :   /* These attributes may apply to structure and union types being created,
    1915                 :             :      but otherwise should pass to the declaration involved.  */
    1916                 :             :   if (!DECL_P (node))
    1917                 :             :     {
    1918                 :             :       if (flags & ((int) ATTR_FLAG_DECL_NEXT | (int) ATTR_FLAG_FUNCTION_NEXT
    1919                 :             :                    | (int) ATTR_FLAG_ARRAY_NEXT))
    1920                 :             :         {
    1921                 :             :           *no_add_attrs = true;
    1922                 :             :           return tree_cons (name, args, NULL_TREE);
    1923                 :             :         }
    1924                 :             :       if (TREE_CODE (node) == RECORD_TYPE
    1925                 :             :           || TREE_CODE (node) == UNION_TYPE)
    1926                 :             :         {
    1927                 :             :           node = TYPE_NAME (node);
    1928                 :             :           if (!node)
    1929                 :             :             return NULL_TREE;
    1930                 :             :         }
    1931                 :             :       else
    1932                 :             :         {
    1933                 :             :           warning (OPT_Wattributes, "%qE attribute ignored",
    1934                 :             :                    name);
    1935                 :             :           *no_add_attrs = true;
    1936                 :             :           return NULL_TREE;
    1937                 :             :         }
    1938                 :             :     }
    1939                 :             : 
    1940                 :             :   if (!VAR_OR_FUNCTION_DECL_P (node) && TREE_CODE (node) != TYPE_DECL)
    1941                 :             :     {
    1942                 :             :       *no_add_attrs = true;
    1943                 :             :       warning (OPT_Wattributes, "%qE attribute ignored",
    1944                 :             :                name);
    1945                 :             :       return NULL_TREE;
    1946                 :             :     }
    1947                 :             : 
    1948                 :             :   if (TREE_CODE (node) == TYPE_DECL
    1949                 :             :       && TREE_CODE (TREE_TYPE (node)) != RECORD_TYPE
    1950                 :             :       && TREE_CODE (TREE_TYPE (node)) != UNION_TYPE)
    1951                 :             :     {
    1952                 :             :       *no_add_attrs = true;
    1953                 :             :       warning (OPT_Wattributes, "%qE attribute ignored",
    1954                 :             :                name);
    1955                 :             :       return NULL_TREE;
    1956                 :             :     }
    1957                 :             : 
    1958                 :             :   is_dllimport = is_attribute_p ("dllimport", name);
    1959                 :             : 
    1960                 :             :   /* Report error on dllimport ambiguities seen now before they cause
    1961                 :             :      any damage.  */
    1962                 :             :   if (is_dllimport)
    1963                 :             :     {
    1964                 :             :       /* Honor any target-specific overrides.  */
    1965                 :             :       if (!targetm.valid_dllimport_attribute_p (node))
    1966                 :             :         *no_add_attrs = true;
    1967                 :             : 
    1968                 :             :      else if (TREE_CODE (node) == FUNCTION_DECL
    1969                 :             :               && DECL_DECLARED_INLINE_P (node))
    1970                 :             :         {
    1971                 :             :           warning (OPT_Wattributes, "inline function %q+D declared as "
    1972                 :             :                   "dllimport: attribute ignored", node);
    1973                 :             :           *no_add_attrs = true;
    1974                 :             :         }
    1975                 :             :       /* Like MS, treat definition of dllimported variables and
    1976                 :             :          non-inlined functions on declaration as syntax errors.  */
    1977                 :             :      else if (TREE_CODE (node) == FUNCTION_DECL && DECL_INITIAL (node))
    1978                 :             :         {
    1979                 :             :           error ("function %q+D definition is marked dllimport", node);
    1980                 :             :           *no_add_attrs = true;
    1981                 :             :         }
    1982                 :             : 
    1983                 :             :      else if (VAR_P (node))
    1984                 :             :         {
    1985                 :             :           if (DECL_INITIAL (node))
    1986                 :             :             {
    1987                 :             :               error ("variable %q+D definition is marked dllimport",
    1988                 :             :                      node);
    1989                 :             :               *no_add_attrs = true;
    1990                 :             :             }
    1991                 :             : 
    1992                 :             :           /* `extern' needn't be specified with dllimport.
    1993                 :             :              Specify `extern' now and hope for the best.  Sigh.  */
    1994                 :             :           DECL_EXTERNAL (node) = 1;
    1995                 :             :           /* Also, implicitly give dllimport'd variables declared within
    1996                 :             :              a function global scope, unless declared static.  */
    1997                 :             :           if (current_function_decl != NULL_TREE && !TREE_STATIC (node))
    1998                 :             :             TREE_PUBLIC (node) = 1;
    1999                 :             :           /* Clear TREE_STATIC because DECL_EXTERNAL is set, unless
    2000                 :             :              it is a C++ static data member.  */
    2001                 :             :           if (DECL_CONTEXT (node) == NULL_TREE
    2002                 :             :               || !RECORD_OR_UNION_TYPE_P (DECL_CONTEXT (node)))
    2003                 :             :             TREE_STATIC (node) = 0;
    2004                 :             :         }
    2005                 :             : 
    2006                 :             :       if (*no_add_attrs == false)
    2007                 :             :         DECL_DLLIMPORT_P (node) = 1;
    2008                 :             :     }
    2009                 :             :   else if (TREE_CODE (node) == FUNCTION_DECL
    2010                 :             :            && DECL_DECLARED_INLINE_P (node)
    2011                 :             :            && flag_keep_inline_dllexport)
    2012                 :             :     /* An exported function, even if inline, must be emitted.  */
    2013                 :             :     DECL_EXTERNAL (node) = 0;
    2014                 :             : 
    2015                 :             :   /*  Report error if symbol is not accessible at global scope.  */
    2016                 :             :   if (!TREE_PUBLIC (node) && VAR_OR_FUNCTION_DECL_P (node))
    2017                 :             :     {
    2018                 :             :       error ("external linkage required for symbol %q+D because of "
    2019                 :             :              "%qE attribute", node, name);
    2020                 :             :       *no_add_attrs = true;
    2021                 :             :     }
    2022                 :             : 
    2023                 :             :   /* A dllexport'd entity must have default visibility so that other
    2024                 :             :      program units (shared libraries or the main executable) can see
    2025                 :             :      it.  A dllimport'd entity must have default visibility so that
    2026                 :             :      the linker knows that undefined references within this program
    2027                 :             :      unit can be resolved by the dynamic linker.  */
    2028                 :             :   if (!*no_add_attrs)
    2029                 :             :     {
    2030                 :             :       if (DECL_VISIBILITY_SPECIFIED (node)
    2031                 :             :           && DECL_VISIBILITY (node) != VISIBILITY_DEFAULT)
    2032                 :             :         error ("%qE implies default visibility, but %qD has already "
    2033                 :             :                "been declared with a different visibility",
    2034                 :             :                name, node);
    2035                 :             :       DECL_VISIBILITY (node) = VISIBILITY_DEFAULT;
    2036                 :             :       DECL_VISIBILITY_SPECIFIED (node) = 1;
    2037                 :             :     }
    2038                 :             : 
    2039                 :             :   return NULL_TREE;
    2040                 :             : }
    2041                 :             : 
    2042                 :             : #endif /* TARGET_DLLIMPORT_DECL_ATTRIBUTES  */
    2043                 :             : 
    2044                 :             : /* Given two lists of attributes, return true if list l2 is
    2045                 :             :    equivalent to l1.  */
    2046                 :             : 
    2047                 :             : int
    2048                 :  4039861650 : attribute_list_equal (const_tree l1, const_tree l2)
    2049                 :             : {
    2050                 :  4039861650 :   if (l1 == l2)
    2051                 :             :     return 1;
    2052                 :             : 
    2053                 :   383771724 :   return attribute_list_contained (l1, l2)
    2054                 :   609176583 :          && attribute_list_contained (l2, l1);
    2055                 :             : }
    2056                 :             : 
    2057                 :             : /* Given two lists of attributes, return true if list L2 is
    2058                 :             :    completely contained within L1.  */
    2059                 :             : /* ??? This would be faster if attribute names were stored in a canonicalized
    2060                 :             :    form.  Otherwise, if L1 uses `foo' and L2 uses `__foo__', the long method
    2061                 :             :    must be used to show these elements are equivalent (which they are).  */
    2062                 :             : /* ??? It's not clear that attributes with arguments will always be handled
    2063                 :             :    correctly.  */
    2064                 :             : 
    2065                 :             : int
    2066                 :   549525141 : attribute_list_contained (const_tree l1, const_tree l2)
    2067                 :             : {
    2068                 :   549525141 :   const_tree t1, t2;
    2069                 :             : 
    2070                 :             :   /* First check the obvious, maybe the lists are identical.  */
    2071                 :   549525141 :   if (l1 == l2)
    2072                 :             :     return 1;
    2073                 :             : 
    2074                 :             :   /* Maybe the lists are similar.  */
    2075                 :             :   for (t1 = l1, t2 = l2;
    2076                 :   877311723 :        t1 != 0 && t2 != 0
    2077                 :   368588605 :        && get_attribute_name (t1) == get_attribute_name (t2)
    2078                 :  1222599023 :        && TREE_VALUE (t1) == TREE_VALUE (t2);
    2079                 :   327813055 :        t1 = TREE_CHAIN (t1), t2 = TREE_CHAIN (t2))
    2080                 :             :     ;
    2081                 :             : 
    2082                 :             :   /* Maybe the lists are equal.  */
    2083                 :   549498668 :   if (t1 == 0 && t2 == 0)
    2084                 :             :     return 1;
    2085                 :             : 
    2086                 :   259922720 :   for (; t2 != 0; t2 = TREE_CHAIN (t2))
    2087                 :             :     {
    2088                 :   246084351 :       const_tree attr;
    2089                 :             :       /* This CONST_CAST is okay because lookup_attribute does not
    2090                 :             :          modify its argument and the return value is assigned to a
    2091                 :             :          const_tree.  */
    2092                 :   246084351 :       for (attr = lookup_ident_attribute (get_attribute_name (t2),
    2093                 :             :                                           CONST_CAST_TREE (l1));
    2094                 :   254805655 :            attr != NULL_TREE && !attribute_value_equal (t2, attr);
    2095                 :     8721304 :            attr = lookup_ident_attribute (get_attribute_name (t2),
    2096                 :     8721304 :                                           TREE_CHAIN (attr)))
    2097                 :             :         ;
    2098                 :             : 
    2099                 :   246084351 :       if (attr == NULL_TREE)
    2100                 :             :         return 0;
    2101                 :             :     }
    2102                 :             : 
    2103                 :             :   return 1;
    2104                 :             : }
    2105                 :             : 
    2106                 :             : /* The backbone of lookup_attribute().  ATTR_LEN is the string length
    2107                 :             :    of ATTR_NAME, and LIST is not NULL_TREE.
    2108                 :             : 
    2109                 :             :    The function is called from lookup_attribute in order to optimize
    2110                 :             :    for size.  */
    2111                 :             : 
    2112                 :             : tree
    2113                 : 10618078998 : private_lookup_attribute (const char *attr_name, size_t attr_len, tree list)
    2114                 :             : {
    2115                 : 29109136315 :   while (list)
    2116                 :             :     {
    2117                 : 19875542709 :       tree attr = get_attribute_name (list);
    2118                 : 19875542709 :       size_t ident_len = IDENTIFIER_LENGTH (attr);
    2119                 : 19875542709 :       if (cmp_attribs (attr_name, attr_len, IDENTIFIER_POINTER (attr),
    2120                 :             :                        ident_len))
    2121                 :             :         break;
    2122                 : 18491057317 :       list = TREE_CHAIN (list);
    2123                 :             :     }
    2124                 :             : 
    2125                 : 10618078998 :   return list;
    2126                 :             : }
    2127                 :             : 
    2128                 :             : /* Similarly but with also attribute namespace.  */
    2129                 :             : 
    2130                 :             : tree
    2131                 :   847578619 : private_lookup_attribute (const char *attr_ns, const char *attr_name,
    2132                 :             :                           size_t attr_ns_len, size_t attr_len, tree list)
    2133                 :             : {
    2134                 :  2139855724 :   while (list)
    2135                 :             :     {
    2136                 :  1299244207 :       tree attr = get_attribute_name (list);
    2137                 :  1299244207 :       size_t ident_len = IDENTIFIER_LENGTH (attr);
    2138                 :  1299244207 :       if (cmp_attribs (attr_name, attr_len, IDENTIFIER_POINTER (attr),
    2139                 :             :                        ident_len))
    2140                 :             :         {
    2141                 :     6967140 :           tree ns = get_attribute_namespace (list);
    2142                 :     6967140 :           if (ns == NULL_TREE)
    2143                 :             :             {
    2144                 :       13580 :               if (attr_ns_len == 0)
    2145                 :             :                 break;
    2146                 :             :             }
    2147                 :     6953560 :           else if (attr_ns)
    2148                 :             :             {
    2149                 :     6953552 :               ident_len = IDENTIFIER_LENGTH (ns);
    2150                 :     6953552 :               if (attr_ns_len == 0)
    2151                 :             :                 {
    2152                 :  2139871655 :                   if (cmp_attribs ("gnu", strlen ("gnu"),
    2153                 :       15931 :                                    IDENTIFIER_POINTER (ns), ident_len))
    2154                 :             :                     break;
    2155                 :             :                 }
    2156                 :  2146793345 :               else if (cmp_attribs (attr_ns, attr_ns_len,
    2157                 :     6937621 :                                     IDENTIFIER_POINTER (ns), ident_len))
    2158                 :             :                 break;
    2159                 :             :             }
    2160                 :             :         }
    2161                 :  1292277105 :       list = TREE_CHAIN (list);
    2162                 :             :     }
    2163                 :             : 
    2164                 :   847578619 :   return list;
    2165                 :             : }
    2166                 :             : 
    2167                 :             : /* Return true if the function decl or type NODE has been declared
    2168                 :             :    with attribute ANAME among attributes ATTRS.  */
    2169                 :             : 
    2170                 :             : static bool
    2171                 :      115193 : has_attribute (tree node, tree attrs, const char *aname)
    2172                 :             : {
    2173                 :      115193 :   if (!strcmp (aname, "const"))
    2174                 :             :     {
    2175                 :        8626 :       if (DECL_P (node) && TREE_READONLY (node))
    2176                 :             :         return true;
    2177                 :             :     }
    2178                 :      106567 :   else if (!strcmp (aname, "malloc"))
    2179                 :             :     {
    2180                 :       13642 :       if (DECL_P (node) && DECL_IS_MALLOC (node))
    2181                 :             :         return true;
    2182                 :             :     }
    2183                 :       97500 :   else if (!strcmp (aname, "noreturn"))
    2184                 :             :     {
    2185                 :        8626 :       if (DECL_P (node) && TREE_THIS_VOLATILE (node))
    2186                 :             :         return true;
    2187                 :             :     }
    2188                 :       88874 :   else if (!strcmp (aname, "nothrow"))
    2189                 :             :     {
    2190                 :        8626 :       if (TREE_NOTHROW (node))
    2191                 :             :         return true;
    2192                 :             :     }
    2193                 :       80248 :   else if (!strcmp (aname, "pure"))
    2194                 :             :     {
    2195                 :       12940 :       if (DECL_P (node) && DECL_PURE_P (node))
    2196                 :             :         return true;
    2197                 :             :     }
    2198                 :             : 
    2199                 :      114306 :   return lookup_attribute (aname, attrs);
    2200                 :             : }
    2201                 :             : 
    2202                 :             : /* Return the number of mismatched function or type attributes between
    2203                 :             :    the "template" function declaration TMPL and DECL.  The word "template"
    2204                 :             :    doesn't necessarily refer to a C++ template but rather a declaration
    2205                 :             :    whose attributes should be matched by those on DECL.  For a non-zero
    2206                 :             :    return value append the names of the mismatcheed attributes to OUTATTRS.
    2207                 :             :    ATTRLIST is a list of additional attributes that SPEC should be
    2208                 :             :    taken to ultimately be declared with.  */
    2209                 :             : 
    2210                 :             : unsigned
    2211                 :      873732 : decls_mismatched_attributes (tree tmpl, tree decl, tree attrlist,
    2212                 :             :                              const char* const blacklist[],
    2213                 :             :                              auto_vec<const char *> &outattrs)
    2214                 :             : {
    2215                 :      873732 :   if (TREE_CODE (tmpl) != FUNCTION_DECL)
    2216                 :             :     return 0;
    2217                 :             : 
    2218                 :             :   /* Avoid warning if either declaration or its type is deprecated.  */
    2219                 :      559466 :   if (TREE_DEPRECATED (tmpl)
    2220                 :      559466 :       || TREE_DEPRECATED (decl))
    2221                 :             :     return 0;
    2222                 :             : 
    2223                 :      559466 :   const tree tmpls[] = { tmpl, TREE_TYPE (tmpl) };
    2224                 :      559466 :   const tree decls[] = { decl, TREE_TYPE (decl) };
    2225                 :             : 
    2226                 :      559466 :   if (TREE_DEPRECATED (tmpls[1])
    2227                 :      559466 :       || TREE_DEPRECATED (decls[1])
    2228                 :      559466 :       || TREE_DEPRECATED (TREE_TYPE (tmpls[1]))
    2229                 :     1118932 :       || TREE_DEPRECATED (TREE_TYPE (decls[1])))
    2230                 :             :     return 0;
    2231                 :             : 
    2232                 :      559457 :   tree tmpl_attrs[] = { DECL_ATTRIBUTES (tmpl), TYPE_ATTRIBUTES (tmpls[1]) };
    2233                 :      559457 :   tree decl_attrs[] = { DECL_ATTRIBUTES (decl), TYPE_ATTRIBUTES (decls[1]) };
    2234                 :             : 
    2235                 :      559457 :   if (!decl_attrs[0])
    2236                 :      554559 :     decl_attrs[0] = attrlist;
    2237                 :        4898 :   else if (!decl_attrs[1])
    2238                 :        4863 :     decl_attrs[1] = attrlist;
    2239                 :             : 
    2240                 :             :   /* Avoid warning if the template has no attributes.  */
    2241                 :      559457 :   if (!tmpl_attrs[0] && !tmpl_attrs[1])
    2242                 :             :     return 0;
    2243                 :             : 
    2244                 :             :   /* Avoid warning if either declaration contains an attribute on
    2245                 :             :      the white list below.  */
    2246                 :        4553 :   const char* const whitelist[] = {
    2247                 :             :     "error", "warning"
    2248                 :             :   };
    2249                 :             : 
    2250                 :       13617 :   for (unsigned i = 0; i != 2; ++i)
    2251                 :       27225 :     for (unsigned j = 0; j != ARRAY_SIZE (whitelist); ++j)
    2252                 :       18161 :       if (lookup_attribute (whitelist[j], tmpl_attrs[i])
    2253                 :       18161 :           || lookup_attribute (whitelist[j], decl_attrs[i]))
    2254                 :          21 :         return 0;
    2255                 :             : 
    2256                 :             :   /* Put together a list of the black-listed attributes that the template
    2257                 :             :      is declared with and the declaration is not, in case it's not apparent
    2258                 :             :      from the most recent declaration of the template.  */
    2259                 :             :   unsigned nattrs = 0;
    2260                 :             : 
    2261                 :       62134 :   for (unsigned i = 0; blacklist[i]; ++i)
    2262                 :             :     {
    2263                 :             :       /* Attribute leaf only applies to extern functions.  Avoid mentioning
    2264                 :             :          it when it's missing from a static declaration.  */
    2265                 :       57602 :       if (!TREE_PUBLIC (decl)
    2266                 :         667 :           && !strcmp ("leaf", blacklist[i]))
    2267                 :          47 :         continue;
    2268                 :             : 
    2269                 :      171630 :       for (unsigned j = 0; j != 2; ++j)
    2270                 :             :         {
    2271                 :      114621 :           if (!has_attribute (tmpls[j], tmpl_attrs[j], blacklist[i]))
    2272                 :      114075 :             continue;
    2273                 :             : 
    2274                 :         546 :           bool found = false;
    2275                 :         546 :           unsigned kmax = 1 + !!decl_attrs[1];
    2276                 :         629 :           for (unsigned k = 0; k != kmax; ++k)
    2277                 :             :             {
    2278                 :         572 :               if (has_attribute (decls[k], decl_attrs[k], blacklist[i]))
    2279                 :             :                 {
    2280                 :             :                   found = true;
    2281                 :             :                   break;
    2282                 :             :                 }
    2283                 :             :             }
    2284                 :             : 
    2285                 :         546 :           if (!found)
    2286                 :             :             {
    2287                 :          57 :               outattrs.safe_push (blacklist[i]);
    2288                 :          57 :               ++nattrs;
    2289                 :             :             }
    2290                 :             : 
    2291                 :             :           break;
    2292                 :             :         }
    2293                 :             :     }
    2294                 :             : 
    2295                 :             :   return nattrs;
    2296                 :             : }
    2297                 :             : 
    2298                 :             : /* Issue a warning for the declaration ALIAS for TARGET where ALIAS
    2299                 :             :    specifies either attributes that are incompatible with those of
    2300                 :             :    TARGET, or attributes that are missing and that declaring ALIAS
    2301                 :             :    with would benefit.  */
    2302                 :             : 
    2303                 :             : void
    2304                 :        5024 : maybe_diag_alias_attributes (tree alias, tree target)
    2305                 :             : {
    2306                 :             :   /* Do not expect attributes to match between aliases and ifunc
    2307                 :             :      resolvers.  There is no obvious correspondence between them.  */
    2308                 :        5024 :   if (lookup_attribute ("ifunc", DECL_ATTRIBUTES (alias)))
    2309                 :         122 :     return;
    2310                 :             : 
    2311                 :        4906 :   const char* const blacklist[] = {
    2312                 :             :     "alloc_align", "alloc_size", "cold", "const", "hot", "leaf", "malloc",
    2313                 :             :     "nonnull", "noreturn", "nothrow", "pure", "returns_nonnull",
    2314                 :             :     "returns_twice", NULL
    2315                 :             :   };
    2316                 :             : 
    2317                 :        4906 :   if (warn_attribute_alias > 1)
    2318                 :             :     {
    2319                 :             :       /* With -Wattribute-alias=2 detect alias declarations that are more
    2320                 :             :          restrictive than their targets first.  Those indicate potential
    2321                 :             :          codegen bugs.  */
    2322                 :           4 :       auto_vec<const char *> mismatches;
    2323                 :           4 :       if (unsigned n = decls_mismatched_attributes (alias, target, NULL_TREE,
    2324                 :             :                                                     blacklist, mismatches))
    2325                 :             :         {
    2326                 :           4 :           auto_diagnostic_group d;
    2327                 :           4 :           pp_markup::comma_separated_quoted_strings e (mismatches);
    2328                 :           4 :           if (warning_n (DECL_SOURCE_LOCATION (alias),
    2329                 :             :                          OPT_Wattribute_alias_, n,
    2330                 :             :                          "%qD specifies more restrictive attribute than "
    2331                 :             :                          "its target %qD: %e",
    2332                 :             :                          "%qD specifies more restrictive attributes than "
    2333                 :             :                          "its target %qD: %e",
    2334                 :             :                          alias, target, &e))
    2335                 :           3 :             inform (DECL_SOURCE_LOCATION (target),
    2336                 :             :                     "%qD target declared here", alias);
    2337                 :           4 :           return;
    2338                 :           4 :         }
    2339                 :           4 :     }
    2340                 :             : 
    2341                 :             :   /* Detect alias declarations that are less restrictive than their
    2342                 :             :      targets.  Those suggest potential optimization opportunities
    2343                 :             :      (solved by adding the missing attribute(s) to the alias).  */
    2344                 :        4902 :   auto_vec<const char *> mismatches;
    2345                 :        4902 :   if (unsigned n = decls_mismatched_attributes (target, alias, NULL_TREE,
    2346                 :             :                                                 blacklist, mismatches))
    2347                 :             :     {
    2348                 :          19 :       auto_diagnostic_group d;
    2349                 :          19 :       pp_markup::comma_separated_quoted_strings e (mismatches);
    2350                 :          19 :       if (warning_n (DECL_SOURCE_LOCATION (alias),
    2351                 :             :                      OPT_Wmissing_attributes, n,
    2352                 :             :                      "%qD specifies less restrictive attribute than "
    2353                 :             :                      "its target %qD: %e",
    2354                 :             :                      "%qD specifies less restrictive attributes than "
    2355                 :             :                      "its target %qD: %e",
    2356                 :             :                      alias, target, &e))
    2357                 :          10 :         inform (DECL_SOURCE_LOCATION (target),
    2358                 :             :                 "%qD target declared here", alias);
    2359                 :          19 :     }
    2360                 :        4902 : }
    2361                 :             : 
    2362                 :             : /* Initialize a mapping RWM for a call to a function declared with
    2363                 :             :    attribute access in ATTRS.  Each attribute positional operand
    2364                 :             :    inserts one entry into the mapping with the operand number as
    2365                 :             :    the key.  */
    2366                 :             : 
    2367                 :             : void
    2368                 :     8278284 : init_attr_rdwr_indices (rdwr_map *rwm, tree attrs)
    2369                 :             : {
    2370                 :     8278284 :   if (!attrs)
    2371                 :             :     return;
    2372                 :             : 
    2373                 :     1275081 :   for (tree access = attrs;
    2374                 :     7583160 :        (access = lookup_attribute ("access", access));
    2375                 :     1275081 :        access = TREE_CHAIN (access))
    2376                 :             :     {
    2377                 :             :       /* The TREE_VALUE of an attribute is a TREE_LIST whose TREE_VALUE
    2378                 :             :          is the attribute argument's value.  */
    2379                 :     1275081 :       tree mode = TREE_VALUE (access);
    2380                 :     1275081 :       if (!mode)
    2381                 :             :         return;
    2382                 :             : 
    2383                 :             :       /* The (optional) list of VLA bounds.  */
    2384                 :     1275081 :       tree vblist = TREE_CHAIN (mode);
    2385                 :     1275081 :       mode = TREE_VALUE (mode);
    2386                 :     1275081 :       if (TREE_CODE (mode) != STRING_CST)
    2387                 :           0 :         continue;
    2388                 :     1275081 :       gcc_assert (TREE_CODE (mode) == STRING_CST);
    2389                 :             : 
    2390                 :     1275081 :       if (vblist)
    2391                 :      524701 :         vblist = nreverse (copy_list (TREE_VALUE (vblist)));
    2392                 :             : 
    2393                 :     2604371 :       for (const char *m = TREE_STRING_POINTER (mode); *m; )
    2394                 :             :         {
    2395                 :     1329290 :           attr_access acc = { };
    2396                 :             : 
    2397                 :             :           /* Skip the internal-only plus sign.  */
    2398                 :     1329290 :           if (*m == '+')
    2399                 :       38059 :             ++m;
    2400                 :             : 
    2401                 :     1329290 :           acc.str = m;
    2402                 :     1329290 :           acc.mode = acc.from_mode_char (*m);
    2403                 :     1329290 :           acc.sizarg = UINT_MAX;
    2404                 :             : 
    2405                 :     1329290 :           const char *end;
    2406                 :     1329290 :           acc.ptrarg = strtoul (++m, const_cast<char**>(&end), 10);
    2407                 :     1329290 :           m = end;
    2408                 :             : 
    2409                 :     1329290 :           if (*m == '[')
    2410                 :             :             {
    2411                 :             :               /* Forms containing the square bracket are internal-only
    2412                 :             :                  (not specified by an attribute declaration), and used
    2413                 :             :                  for various forms of array and VLA parameters.  */
    2414                 :      578910 :               acc.internal_p = true;
    2415                 :             : 
    2416                 :             :               /* Search to the closing bracket and look at the preceding
    2417                 :             :                  code: it determines the form of the most significant
    2418                 :             :                  bound of the array.  Others prior to it encode the form
    2419                 :             :                  of interior VLA bounds.  They're not of interest here.  */
    2420                 :      578910 :               end = strchr (m, ']');
    2421                 :      578910 :               const char *p = end;
    2422                 :      578910 :               gcc_assert (p);
    2423                 :             : 
    2424                 :     1288558 :               while (ISDIGIT (p[-1]))
    2425                 :      709648 :                 --p;
    2426                 :             : 
    2427                 :      578910 :               if (ISDIGIT (*p))
    2428                 :             :                 {
    2429                 :             :                   /* A digit denotes a constant bound (as in T[3]).  */
    2430                 :      497889 :                   acc.static_p = p[-1] == 's';
    2431                 :      497889 :                   acc.minsize = strtoull (p, NULL, 10);
    2432                 :             :                 }
    2433                 :       81021 :               else if (' ' == p[-1])
    2434                 :             :                 {
    2435                 :             :                   /* A space denotes an ordinary array of unspecified bound
    2436                 :             :                      (as in T[]).  */
    2437                 :             :                   acc.minsize = 0;
    2438                 :             :                 }
    2439                 :        2810 :               else if ('*' == p[-1] || '$' == p[-1])
    2440                 :             :                 {
    2441                 :             :                   /* An asterisk denotes a VLA.  When the closing bracket
    2442                 :             :                      is followed by a comma and a dollar sign its bound is
    2443                 :             :                      on the list.  Otherwise it's a VLA with an unspecified
    2444                 :             :                      bound.  */
    2445                 :        2810 :                   acc.static_p = p[-2] == 's';
    2446                 :        2810 :                   acc.minsize = HOST_WIDE_INT_M1U;
    2447                 :             :                 }
    2448                 :             : 
    2449                 :      578910 :               m = end + 1;
    2450                 :             :             }
    2451                 :             : 
    2452                 :     1329290 :           if (*m == ',')
    2453                 :             :             {
    2454                 :      622362 :               ++m;
    2455                 :      643424 :               do
    2456                 :             :                 {
    2457                 :      643424 :                   if (*m == '$')
    2458                 :             :                     {
    2459                 :       24331 :                       ++m;
    2460                 :       24331 :                       if (!acc.size && vblist)
    2461                 :             :                         {
    2462                 :             :                           /* Extract the list of VLA bounds for the current
    2463                 :             :                              parameter, store it in ACC.SIZE, and advance
    2464                 :             :                              to the list of bounds for the next VLA parameter.
    2465                 :             :                           */
    2466                 :        3269 :                           acc.size = TREE_VALUE (vblist);
    2467                 :        3269 :                           vblist = TREE_CHAIN (vblist);
    2468                 :             :                         }
    2469                 :             :                     }
    2470                 :             : 
    2471                 :      643424 :                   if (ISDIGIT (*m))
    2472                 :             :                     {
    2473                 :             :                       /* Extract the positional argument.  It's absent
    2474                 :             :                          for VLAs whose bound doesn't name a function
    2475                 :             :                          parameter.  */
    2476                 :      620208 :                       unsigned pos = strtoul (m, const_cast<char**>(&end), 10);
    2477                 :      620208 :                       if (acc.sizarg == UINT_MAX)
    2478                 :      620085 :                         acc.sizarg = pos;
    2479                 :      620208 :                       m = end;
    2480                 :             :                     }
    2481                 :             :                 }
    2482                 :      643424 :               while (*m == '$');
    2483                 :             :             }
    2484                 :             : 
    2485                 :     1329290 :           acc.end = m;
    2486                 :             : 
    2487                 :     1329290 :           bool existing;
    2488                 :     1329290 :           auto &ref = rwm->get_or_insert (acc.ptrarg, &existing);
    2489                 :     1329290 :           if (existing)
    2490                 :             :             {
    2491                 :             :               /* Merge the new spec with the existing.  */
    2492                 :         244 :               if (acc.minsize == HOST_WIDE_INT_M1U)
    2493                 :          12 :                 ref.minsize = HOST_WIDE_INT_M1U;
    2494                 :             : 
    2495                 :         244 :               if (acc.sizarg != UINT_MAX)
    2496                 :          70 :                 ref.sizarg = acc.sizarg;
    2497                 :             : 
    2498                 :         244 :               if (acc.mode)
    2499                 :         204 :                 ref.mode = acc.mode;
    2500                 :             :             }
    2501                 :             :           else
    2502                 :     1329046 :             ref = acc;
    2503                 :             : 
    2504                 :             :           /* Unconditionally add an entry for the required pointer
    2505                 :             :              operand of the attribute, and one for the optional size
    2506                 :             :              operand when it's specified.  */
    2507                 :     1329290 :           if (acc.sizarg != UINT_MAX)
    2508                 :      620085 :             rwm->put (acc.sizarg, acc);
    2509                 :             :         }
    2510                 :             :     }
    2511                 :             : }
    2512                 :             : 
    2513                 :             : /* Return the access specification for a function parameter PARM
    2514                 :             :    or null if the current function has no such specification.  */
    2515                 :             : 
    2516                 :             : attr_access *
    2517                 :      718421 : get_parm_access (rdwr_map &rdwr_idx, tree parm,
    2518                 :             :                  tree fndecl /* = current_function_decl */)
    2519                 :             : {
    2520                 :      718421 :   tree fntype = TREE_TYPE (fndecl);
    2521                 :      718421 :   init_attr_rdwr_indices (&rdwr_idx, TYPE_ATTRIBUTES (fntype));
    2522                 :             : 
    2523                 :      718421 :   if (rdwr_idx.is_empty ())
    2524                 :             :     return NULL;
    2525                 :             : 
    2526                 :        3671 :   unsigned argpos = 0;
    2527                 :        3671 :   tree fnargs = DECL_ARGUMENTS (fndecl);
    2528                 :        8503 :   for (tree arg = fnargs; arg; arg = TREE_CHAIN (arg), ++argpos)
    2529                 :        8489 :     if (arg == parm)
    2530                 :        3657 :       return rdwr_idx.get (argpos);
    2531                 :             : 
    2532                 :             :   return NULL;
    2533                 :             : }
    2534                 :             : 
    2535                 :             : /* Return the internal representation as STRING_CST.  Internal positional
    2536                 :             :    arguments are zero-based.  */
    2537                 :             : 
    2538                 :             : tree
    2539                 :     1103263 : attr_access::to_internal_string () const
    2540                 :             : {
    2541                 :     1103263 :   return build_string (end - str, str);
    2542                 :             : }
    2543                 :             : 
    2544                 :             : /* Return the human-readable representation of the external attribute
    2545                 :             :    specification (as it might appear in the source code) as STRING_CST.
    2546                 :             :    External positional arguments are one-based.  */
    2547                 :             : 
    2548                 :             : tree
    2549                 :        2437 : attr_access::to_external_string () const
    2550                 :             : {
    2551                 :        2437 :   char buf[80];
    2552                 :        2437 :   gcc_assert (mode != access_deferred);
    2553                 :        2437 :   int len = snprintf (buf, sizeof buf, "access (%s, %u",
    2554                 :        2437 :                       mode_names[mode], ptrarg + 1);
    2555                 :        2437 :   if (sizarg != UINT_MAX)
    2556                 :        2135 :     len += snprintf (buf + len, sizeof buf - len, ", %u", sizarg + 1);
    2557                 :        2437 :   strcpy (buf + len, ")");
    2558                 :        2437 :   return build_string (len + 2, buf);
    2559                 :             : }
    2560                 :             : 
    2561                 :             : /* Return the number of specified VLA bounds and set *nunspec to
    2562                 :             :    the number of unspecified ones (those designated by [*]).  */
    2563                 :             : 
    2564                 :             : unsigned
    2565                 :         752 : attr_access::vla_bounds (unsigned *nunspec) const
    2566                 :             : {
    2567                 :         752 :   unsigned nbounds = 0;
    2568                 :         752 :   *nunspec = 0;
    2569                 :             :   /* STR points to the beginning of the specified string for the current
    2570                 :             :      argument that may be followed by the string for the next argument.  */
    2571                 :       10671 :   for (const char* p = strchr (str, ']'); p && *p != '['; --p)
    2572                 :             :     {
    2573                 :        9919 :       if (*p == '*')
    2574                 :          21 :         ++*nunspec;
    2575                 :        9898 :       else if (*p == '$')
    2576                 :        9029 :         ++nbounds;
    2577                 :             :     }
    2578                 :         752 :   return nbounds;
    2579                 :             : }
    2580                 :             : 
    2581                 :             : /* Reset front end-specific attribute access data from ATTRS.
    2582                 :             :    Called from the free_lang_data pass.  */
    2583                 :             : 
    2584                 :             : /* static */ void
    2585                 :      324840 : attr_access::free_lang_data (tree attrs)
    2586                 :             : {
    2587                 :      373050 :   for (tree acs = attrs; (acs = lookup_attribute ("access", acs));
    2588                 :       48210 :        acs = TREE_CHAIN (acs))
    2589                 :             :     {
    2590                 :       48210 :       tree vblist = TREE_VALUE (acs);
    2591                 :       48210 :       vblist = TREE_CHAIN (vblist);
    2592                 :       48210 :       if (!vblist)
    2593                 :          26 :         continue;
    2594                 :             : 
    2595                 :       48454 :       for (vblist = TREE_VALUE (vblist); vblist; vblist = TREE_CHAIN (vblist))
    2596                 :             :         {
    2597                 :         270 :           tree *pvbnd = &TREE_VALUE (vblist);
    2598                 :         270 :           if (!*pvbnd || DECL_P (*pvbnd))
    2599                 :           0 :             continue;
    2600                 :             : 
    2601                 :             :           /* VLA bounds that are expressions as opposed to DECLs are
    2602                 :             :              only used in the front end.  Reset them to keep front end
    2603                 :             :              trees leaking into the middle end (see pr97172) and to
    2604                 :             :              free up memory.  */
    2605                 :         270 :           *pvbnd = NULL_TREE;
    2606                 :             :         }
    2607                 :             :     }
    2608                 :             : 
    2609                 :      403118 :   for (tree argspec = attrs; (argspec = lookup_attribute ("arg spec", argspec));
    2610                 :       78278 :        argspec = TREE_CHAIN (argspec))
    2611                 :             :     {
    2612                 :             :       /* Same as above.  */
    2613                 :       78278 :       tree *pvblist = &TREE_VALUE (argspec);
    2614                 :       78278 :       *pvblist = NULL_TREE;
    2615                 :             :     }
    2616                 :      324840 : }
    2617                 :             : 
    2618                 :             : /* Defined in attr_access.  */
    2619                 :             : constexpr char attr_access::mode_chars[];
    2620                 :             : constexpr char attr_access::mode_names[][11];
    2621                 :             : 
    2622                 :             : /* Format an array, including a VLA, pointed to by TYPE and used as
    2623                 :             :    a function parameter as a human-readable string.  ACC describes
    2624                 :             :    an access to the parameter and is used to determine the outermost
    2625                 :             :    form of the array including its bound which is otherwise obviated
    2626                 :             :    by its decay to pointer.  Return the formatted string.  */
    2627                 :             : 
    2628                 :             : std::string
    2629                 :        9026 : attr_access::array_as_string (tree type) const
    2630                 :             : {
    2631                 :        9026 :   std::string typstr;
    2632                 :             : 
    2633                 :        9026 :   if (type == error_mark_node)
    2634                 :           0 :     return std::string ();
    2635                 :             : 
    2636                 :        9026 :   if (this->str)
    2637                 :             :     {
    2638                 :             :       /* For array parameters (but not pointers) create a temporary array
    2639                 :             :          type that corresponds to the form of the parameter including its
    2640                 :             :          qualifiers even though they apply to the pointer, not the array
    2641                 :             :          type.  */
    2642                 :        8635 :       const bool vla_p = minsize == HOST_WIDE_INT_M1U;
    2643                 :        8635 :       tree eltype = TREE_TYPE (type);
    2644                 :        8635 :       tree index_type = NULL_TREE;
    2645                 :             : 
    2646                 :        8635 :       if (minsize == HOST_WIDE_INT_M1U)
    2647                 :             :         {
    2648                 :             :           /* Determine if this is a VLA (an array whose most significant
    2649                 :             :              bound is nonconstant and whose access string has "$]" in it)
    2650                 :             :              extract the bound expression from SIZE.  */
    2651                 :         733 :           const char *p = end;
    2652                 :        9573 :           for ( ; p != str && *p-- != ']'; );
    2653                 :         733 :           if (*p == '$')
    2654                 :             :             /* SIZE may have been cleared.  Use it with care.  */
    2655                 :         670 :             index_type = build_index_type (size ? TREE_VALUE (size) : size);
    2656                 :             :         }
    2657                 :        7902 :       else if (minsize)
    2658                 :        7211 :         index_type = build_index_type (size_int (minsize - 1));
    2659                 :             : 
    2660                 :        8635 :       tree arat = NULL_TREE;
    2661                 :        8635 :       if (static_p || vla_p)
    2662                 :             :         {
    2663                 :         774 :           tree flag = static_p ? integer_one_node : NULL_TREE;
    2664                 :             :           /* Hack: there's no language-independent way to encode
    2665                 :             :              the "static" specifier or the "*" notation in an array type.
    2666                 :             :              Add a "fake" attribute to have the pretty-printer add "static"
    2667                 :             :              or "*".  The "[static N]" notation is only valid in the most
    2668                 :             :              significant bound but [*] can be used for any bound.  Because
    2669                 :             :              [*] is represented the same as [0] this hack only works for
    2670                 :             :              the most significant bound like static and the others are
    2671                 :             :              rendered as [0].  */
    2672                 :         774 :           arat = build_tree_list (get_identifier ("array"), flag);
    2673                 :             :         }
    2674                 :             : 
    2675                 :        8635 :       const int quals = TYPE_QUALS (type);
    2676                 :        8635 :       type = build_array_type (eltype, index_type);
    2677                 :        8635 :       type = build_type_attribute_qual_variant (type, arat, quals);
    2678                 :             :     }
    2679                 :             : 
    2680                 :             :   /* Format the type using the current pretty printer.  The generic tree
    2681                 :             :      printer does a terrible job.  */
    2682                 :        9026 :   std::unique_ptr<pretty_printer> pp (global_dc->clone_printer ());
    2683                 :        9026 :   pp_printf (pp.get (), "%qT", type);
    2684                 :        9026 :   typstr = pp_formatted_text (pp.get ());
    2685                 :             : 
    2686                 :        9026 :   return typstr;
    2687                 :        9026 : }
    2688                 :             : 
    2689                 :             : #if CHECKING_P
    2690                 :             : 
    2691                 :             : namespace selftest
    2692                 :             : {
    2693                 :             : 
    2694                 :             : /* Self-test to verify that each attribute exclusion is symmetric,
    2695                 :             :    meaning that if attribute A is encoded as incompatible with
    2696                 :             :    attribute B then the opposite relationship is also encoded.
    2697                 :             :    This test also detects most cases of misspelled attribute names
    2698                 :             :    in exclusions.  */
    2699                 :             : 
    2700                 :             : static void
    2701                 :           4 : test_attribute_exclusions ()
    2702                 :             : {
    2703                 :           4 :   using excl_hash_traits = pair_hash<nofree_string_hash, nofree_string_hash>;
    2704                 :             : 
    2705                 :             :   /* Iterate over the array of attribute tables first (with TI0 as
    2706                 :             :      the index) and over the array of attribute_spec in each table
    2707                 :             :      (with SI0 as the index).  */
    2708                 :           4 :   hash_set<excl_hash_traits> excl_set;
    2709                 :             : 
    2710                 :          12 :   for (auto scoped_array : attribute_tables)
    2711                 :          26 :     for (auto scoped_attributes : scoped_array)
    2712                 :         567 :       for (const attribute_spec &attribute : scoped_attributes->attributes)
    2713                 :             :         {
    2714                 :         549 :           const attribute_spec::exclusions *excl = attribute.exclude;
    2715                 :             : 
    2716                 :             :           /* Skip each attribute that doesn't define exclusions.  */
    2717                 :         549 :           if (!excl)
    2718                 :         470 :             continue;
    2719                 :             : 
    2720                 :             :           /* Skip standard (non-GNU) attributes, since currently the
    2721                 :             :              exclusions are implicitly for GNU attributes only.
    2722                 :             :              Also, C++ likely and unlikely get rewritten to gnu::hot
    2723                 :             :              and gnu::cold, so symmetry isn't necessary there.  */
    2724                 :          79 :           if (!scoped_attributes->ns)
    2725                 :           3 :             continue;
    2726                 :             : 
    2727                 :          76 :           const char *attr_name = attribute.name;
    2728                 :             : 
    2729                 :             :           /* Iterate over the set of exclusions for every attribute
    2730                 :             :              (with EI0 as the index) adding the exclusions defined
    2731                 :             :              for each to the set.  */
    2732                 :         276 :           for (size_t ei0 = 0; excl[ei0].name; ++ei0)
    2733                 :             :             {
    2734                 :         200 :               const char *excl_name = excl[ei0].name;
    2735                 :             : 
    2736                 :         200 :               if (!strcmp (attr_name, excl_name))
    2737                 :          43 :                 continue;
    2738                 :             : 
    2739                 :         157 :               excl_set.add ({ attr_name, excl_name });
    2740                 :             :             }
    2741                 :             :         }
    2742                 :             : 
    2743                 :             :   /* Traverse the set of mutually exclusive pairs of attributes
    2744                 :             :      and verify that they are symmetric.  */
    2745                 :         320 :   for (auto excl_pair : excl_set)
    2746                 :         156 :     if (!excl_set.contains ({ excl_pair.second, excl_pair.first }))
    2747                 :             :       {
    2748                 :             :         /* An exclusion for an attribute has been found that
    2749                 :             :            doesn't have a corresponding exclusion in the opposite
    2750                 :             :            direction.  */
    2751                 :           0 :         char desc[120];
    2752                 :           0 :         sprintf (desc, "'%s' attribute exclusion '%s' must be symmetric",
    2753                 :             :                  excl_pair.first, excl_pair.second);
    2754                 :           0 :         fail (SELFTEST_LOCATION, desc);
    2755                 :             :       }
    2756                 :           4 : }
    2757                 :             : 
    2758                 :             : void
    2759                 :           4 : attribs_cc_tests ()
    2760                 :             : {
    2761                 :           4 :   test_attribute_exclusions ();
    2762                 :           4 : }
    2763                 :             : 
    2764                 :             : } /* namespace selftest */
    2765                 :             : 
    2766                 :             : #endif /* CHECKING_P */
    2767                 :             : 
    2768                 :             : #include "gt-attribs.h"
        

Generated by: LCOV version 2.1-beta

LCOV profile is generated on x86_64 machine using following configure options: configure --disable-bootstrap --enable-coverage=opt --enable-languages=c,c++,fortran,go,jit,lto,rust,m2 --enable-host-shared. GCC test suite is run with the built compiler.