gcc/ipa-pure-const.c

   1 /* Callgraph based analysis of static variables.
   2    Copyright (C) 2004, 2005, 2007 Free Software Foundation, Inc.
   3    Contributed by Kenneth Zadeck <zadeck@naturalbridge.com>
   4
   5 This file is part of GCC.
   6
   7 GCC is free software; you can redistribute it and/or modify it under
   8 the terms of the GNU General Public License as published by the Free
   9 Software Foundation; either version 3, or (at your option) any later
  10 version.
  11
  12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  15 for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with GCC; see the file COPYING3.  If not see
  19 <http://www.gnu.org/licenses/>.  */
  20
  21 /* This file mark functions as being either const (TREE_READONLY) or
  22    pure (DECL_IS_PURE).
  23
  24    This must be run after inlining decisions have been made since
  25    otherwise, the local sets will not contain information that is
  26    consistent with post inlined state.  The global sets are not prone
  27    to this problem since they are by definition transitive.  */
  28
  29 /* The code in this module is called by the ipa pass manager. It
  30    should be one of the later passes since it's information is used by
  31    the rest of the compilation. */
  32
  33 #include "config.h"
  34 #include "system.h"
  35 #include "coretypes.h"
  36 #include "tm.h"
  37 #include "tree.h"
  38 #include "tree-flow.h"
  39 #include "tree-inline.h"
  40 #include "tree-pass.h"
  41 #include "langhooks.h"
  42 #include "pointer-set.h"
  43 #include "ggc.h"
  44 #include "ipa-utils.h"
  45 #include "c-common.h"
  46 #include "tree-gimple.h"
  47 #include "cgraph.h"
  48 #include "output.h"
  49 #include "flags.h"
  50 #include "timevar.h"
  51 #include "diagnostic.h"
  52 #include "langhooks.h"
  53 #include "target.h"
  54
  55 static struct pointer_set_t *visited_nodes;
  56
  57 /* Lattice values for const and pure functions.  Everything starts out
  58    being const, then may drop to pure and then neither depending on
  59    what is found.  */
  60 enum pure_const_state_e
  61 {
  62   IPA_CONST,
  63   IPA_PURE,
  64   IPA_NEITHER
  65 };
  66
  67 /* Holder inserted into the ipa_dfs_info aux field to hold the
  68    const_state.  */
  69 struct funct_state_d
  70 {
  71   enum pure_const_state_e pure_const_state;
  72   bool state_set_in_source;
  73 };
  74
  75 typedef struct funct_state_d * funct_state;
  76
  77 /* Return the function state from NODE.  */
  78
  79 static inline funct_state
  80 get_function_state (struct cgraph_node *node)
  81 {
  82   struct ipa_dfs_info * info = (struct ipa_dfs_info *) node->aux;
  83   return (funct_state) info->aux;
  84 }
  85
  86 /* Check to see if the use (or definition when CHECHING_WRITE is true)
  87    variable T is legal in a function that is either pure or const.  */
  88
  89 static inline void
  90 check_decl (funct_state local,
  91             tree t, bool checking_write)
  92 {
  93   /* If the variable has the "used" attribute, treat it as if it had a
  94      been touched by the devil.  */
  95   if (lookup_attribute ("used", DECL_ATTRIBUTES (t)))
  96     {
  97       local->pure_const_state = IPA_NEITHER;
  98       return;
  99     }
 100
 101   /* Do not want to do anything with volatile except mark any
 102      function that uses one to be not const or pure.  */
 103   if (TREE_THIS_VOLATILE (t))
 104     {
 105       local->pure_const_state = IPA_NEITHER;
 106       return;
 107     }
 108
 109   /* Do not care about a local automatic that is not static.  */
 110   if (!TREE_STATIC (t) && !DECL_EXTERNAL (t))
 111     return;
 112
 113   /* Since we have dealt with the locals and params cases above, if we
 114      are CHECKING_WRITE, this cannot be a pure or constant
 115      function.  */
 116   if (checking_write)
 117     local->pure_const_state = IPA_NEITHER;
 118
 119   if (DECL_EXTERNAL (t) || TREE_PUBLIC (t))
 120     {
 121       /* If the front end set the variable to be READONLY and
 122          constant, we can allow this variable in pure or const
 123          functions but the scope is too large for our analysis to set
 124          these bits ourselves.  */
 125
 126       if (TREE_READONLY (t)
 127           && DECL_INITIAL (t)
 128           && is_gimple_min_invariant (DECL_INITIAL (t)))
 129         ; /* Read of a constant, do not change the function state.  */
 130       else
 131         {
 132           /* Just a regular read.  */
 133           if (local->pure_const_state == IPA_CONST)
 134             local->pure_const_state = IPA_PURE;
 135         }
 136     }
 137
 138   /* Compilation level statics can be read if they are readonly
 139      variables.  */
 140   if (TREE_READONLY (t))
 141     return;
 142
 143   /* Just a regular read.  */
 144   if (local->pure_const_state == IPA_CONST)
 145     local->pure_const_state = IPA_PURE;
 146 }
 147
 148 /* If T is a VAR_DECL check to see if it is an allowed reference.  */
 149
 150 static void
 151 check_operand (funct_state local,
 152                tree t, bool checking_write)
 153 {
 154   if (!t) return;
 155
 156   if (TREE_CODE (t) == VAR_DECL)
 157     check_decl (local, t, checking_write);
 158 }
 159
 160 /* Examine tree T for references.  */
 161
 162 static void
 163 check_tree (funct_state local, tree t, bool checking_write)
 164 {
 165   if ((TREE_CODE (t) == EXC_PTR_EXPR) || (TREE_CODE (t) == FILTER_EXPR)
 166       || TREE_CODE (t) == SSA_NAME)
 167     return;
 168
 169   /* Any tree which is volatile disqualifies thie function from being
 170      const or pure. */
 171   if (TREE_THIS_VOLATILE (t))
 172     {
 173       local->pure_const_state = IPA_NEITHER;
 174       return;
 175     }
 176
 177   while (TREE_CODE (t) == REALPART_EXPR
 178          || TREE_CODE (t) == IMAGPART_EXPR
 179          || handled_component_p (t))
 180     {
 181       if (TREE_CODE (t) == ARRAY_REF)
 182         check_operand (local, TREE_OPERAND (t, 1), false);
 183       t = TREE_OPERAND (t, 0);
 184     }
 185
 186   /* The bottom of an indirect reference can only be read, not
 187      written.  */
 188   if (INDIRECT_REF_P (t))
 189     {
 190       check_tree (local, TREE_OPERAND (t, 0), false);
 191
 192       /* Any indirect reference that occurs on the lhs
 193          disqualifies the function from being pure or const. Any
 194          indirect reference that occurs on the rhs disqualifies the
 195          function from being const.  */
 196       if (checking_write)
 197         {
 198           local->pure_const_state = IPA_NEITHER;
 199           return;
 200         }
 201       else if (local->pure_const_state == IPA_CONST)
 202         local->pure_const_state = IPA_PURE;
 203     }
 204
 205   if (SSA_VAR_P (t))
 206     check_operand (local, t, checking_write);
 207 }
 208
 209 /* Scan tree T to see if there are any addresses taken in within T.  */
 210
 211 static void
 212 look_for_address_of (funct_state local, tree t)
 213 {
 214   if (TREE_CODE (t) == ADDR_EXPR)
 215     {
 216       tree x = get_base_var (t);
 217       if (TREE_CODE (x) == VAR_DECL)
 218         {
 219           check_decl (local, x, false);
 220
 221           /* Taking the address of something appears to be reasonable
 222              in PURE code.  Not allowed in const.  */
 223           if (local->pure_const_state == IPA_CONST)
 224             local->pure_const_state = IPA_PURE;
 225         }
 226     }
 227 }
 228
 229 /* Check to see if T is a read or address of operation on a var we are
 230    interested in analyzing.  LOCAL is passed in to get access to its
 231    bit vectors.  */
 232
 233 static void
 234 check_rhs_var (funct_state local, tree t)
 235 {
 236   look_for_address_of (local, t);
 237
 238   /* Memcmp and strlen can both trap and they are declared pure.  */
 239   if (tree_could_trap_p (t)
 240       && local->pure_const_state == IPA_CONST)
 241     local->pure_const_state = IPA_PURE;
 242
 243   check_tree(local, t, false);
 244 }
 245
 246 /* Check to see if T is an assignment to a var we are interested in
 247    analyzing.  LOCAL is passed in to get access to its bit vectors. */
 248
 249 static void
 250 check_lhs_var (funct_state local, tree t)
 251 {
 252   /* Memcmp and strlen can both trap and they are declared pure.
 253      Which seems to imply that we can apply the same rule here.  */
 254   if (tree_could_trap_p (t)
 255       && local->pure_const_state == IPA_CONST)
 256     local->pure_const_state = IPA_PURE;
 257
 258   check_tree(local, t, true);
 259 }
 260
 261 /* This is a scaled down version of get_asm_expr_operands from
 262    tree_ssa_operands.c.  The version there runs much later and assumes
 263    that aliasing information is already available. Here we are just
 264    trying to find if the set of inputs and outputs contain references
 265    or address of operations to local static variables.  STMT is the
 266    actual asm statement.  */
 267
 268 static void
 269 get_asm_expr_operands (funct_state local, tree stmt)
 270 {
 271   int noutputs = list_length (ASM_OUTPUTS (stmt));
 272   const char **oconstraints
 273     = (const char **) alloca ((noutputs) * sizeof (const char *));
 274   int i;
 275   tree link;
 276   const char *constraint;
 277   bool allows_mem, allows_reg, is_inout;
 278
 279   for (i=0, link = ASM_OUTPUTS (stmt); link; ++i, link = TREE_CHAIN (link))
 280     {
 281       oconstraints[i] = constraint
 282         = TREE_STRING_POINTER (TREE_VALUE (TREE_PURPOSE (link)));
 283       parse_output_constraint (&constraint, i, 0, 0,
 284                                &allows_mem, &allows_reg, &is_inout);
 285
 286       check_lhs_var (local, TREE_VALUE (link));
 287     }
 288
 289   for (link = ASM_INPUTS (stmt); link; link = TREE_CHAIN (link))
 290     {
 291       constraint
 292         = TREE_STRING_POINTER (TREE_VALUE (TREE_PURPOSE (link)));
 293       parse_input_constraint (&constraint, 0, 0, noutputs, 0,
 294                               oconstraints, &allows_mem, &allows_reg);
 295
 296       check_rhs_var (local, TREE_VALUE (link));
 297     }
 298
 299   for (link = ASM_CLOBBERS (stmt); link; link = TREE_CHAIN (link))
 300     if (simple_cst_equal(TREE_VALUE (link), memory_identifier_string) == 1)
 301       /* Abandon all hope, ye who enter here. */
 302       local->pure_const_state = IPA_NEITHER;
 303
 304   if (ASM_VOLATILE_P (stmt))
 305     local->pure_const_state = IPA_NEITHER;
 306 }
 307
 308 /* Check the parameters of a function call to CALL_EXPR to see if
 309    there are any references in the parameters that are not allowed for
 310    pure or const functions.  Also check to see if this is either an
 311    indirect call, a call outside the compilation unit, or has special
 312    attributes that may also effect the purity.  The CALL_EXPR node for
 313    the entire call expression.  */
 314
 315 static void
 316 check_call (funct_state local, tree call_expr)
 317 {
 318   int flags = call_expr_flags (call_expr);
 319   tree operand;
 320   call_expr_arg_iterator iter;
 321   tree callee_t = get_callee_fndecl (call_expr);
 322   struct cgraph_node* callee;
 323   enum availability avail = AVAIL_NOT_AVAILABLE;
 324
 325   FOR_EACH_CALL_EXPR_ARG (operand, iter, call_expr)
 326     check_rhs_var (local, operand);
 327
 328   /* The const and pure flags are set by a variety of places in the
 329      compiler (including here).  If someone has already set the flags
 330      for the callee, (such as for some of the builtins) we will use
 331      them, otherwise we will compute our own information.
 332
 333      Const and pure functions have less clobber effects than other
 334      functions so we process these first.  Otherwise if it is a call
 335      outside the compilation unit or an indirect call we punt.  This
 336      leaves local calls which will be processed by following the call
 337      graph.  */
 338   if (callee_t)
 339     {
 340       callee = cgraph_node(callee_t);
 341       avail = cgraph_function_body_availability (callee);
 342
 343       /* When bad things happen to bad functions, they cannot be const
 344          or pure.  */
 345       if (setjmp_call_p (callee_t))
 346         local->pure_const_state = IPA_NEITHER;
 347
 348       if (DECL_BUILT_IN_CLASS (callee_t) == BUILT_IN_NORMAL)
 349         switch (DECL_FUNCTION_CODE (callee_t))
 350           {
 351           case BUILT_IN_LONGJMP:
 352           case BUILT_IN_NONLOCAL_GOTO:
 353             local->pure_const_state = IPA_NEITHER;
 354             break;
 355           default:
 356             break;
 357           }
 358     }
 359
 360   /* The callee is either unknown (indirect call) or there is just no
 361      scannable code for it (external call) .  We look to see if there
 362      are any bits available for the callee (such as by declaration or
 363      because it is builtin) and process solely on the basis of those
 364      bits. */
 365   if (avail == AVAIL_NOT_AVAILABLE || avail == AVAIL_OVERWRITABLE)
 366     {
 367       if (flags & ECF_PURE)
 368         {
 369           if (local->pure_const_state == IPA_CONST)
 370             local->pure_const_state = IPA_PURE;
 371         }
 372       else
 373         local->pure_const_state = IPA_NEITHER;
 374     }
 375   else
 376     {
 377       /* We have the code and we will scan it for the effects. */
 378       if (flags & ECF_PURE)
 379         {
 380           if (local->pure_const_state == IPA_CONST)
 381             local->pure_const_state = IPA_PURE;
 382         }
 383     }
 384 }
 385
 386 /* TP is the part of the tree currently under the microscope.
 387    WALK_SUBTREES is part of the walk_tree api but is unused here.
 388    DATA is cgraph_node of the function being walked.  */
 389
 390 /* FIXME: When this is converted to run over SSA form, this code
 391    should be converted to use the operand scanner.  */
 392
 393 static tree
 394 scan_function (tree *tp,
 395                       int *walk_subtrees,
 396                       void *data)
 397 {
 398   struct cgraph_node *fn = (struct cgraph_node *) data;
 399   tree t = *tp;
 400   funct_state local = get_function_state (fn);
 401
 402   switch (TREE_CODE (t))
 403     {
 404     case VAR_DECL:
 405       if (DECL_INITIAL (t))
 406         walk_tree (&DECL_INITIAL (t), scan_function, fn, visited_nodes);
 407       *walk_subtrees = 0;
 408       break;
 409
 410     case GIMPLE_MODIFY_STMT:
 411       {
 412         /* First look on the lhs and see what variable is stored to */
 413         tree lhs = GIMPLE_STMT_OPERAND (t, 0);
 414         tree rhs = GIMPLE_STMT_OPERAND (t, 1);
 415         check_lhs_var (local, lhs);
 416
 417         /* For the purposes of figuring out what the cast affects */
 418
 419         /* Next check the operands on the rhs to see if they are ok. */
 420         switch (TREE_CODE_CLASS (TREE_CODE (rhs)))
 421           {
 422           case tcc_binary:
 423             {
 424               tree op0 = TREE_OPERAND (rhs, 0);
 425               tree op1 = TREE_OPERAND (rhs, 1);
 426               check_rhs_var (local, op0);
 427               check_rhs_var (local, op1);
 428             }
 429             break;
 430           case tcc_unary:
 431             {
 432               tree op0 = TREE_OPERAND (rhs, 0);
 433               check_rhs_var (local, op0);
 434             }
 435
 436             break;
 437           case tcc_reference:
 438             check_rhs_var (local, rhs);
 439             break;
 440           case tcc_declaration:
 441             check_rhs_var (local, rhs);
 442             break;
 443           case tcc_expression:
 444             switch (TREE_CODE (rhs))
 445               {
 446               case ADDR_EXPR:
 447                 check_rhs_var (local, rhs);
 448                 break;
 449               default:
 450                 break;
 451               }
 452             break;
 453           case tcc_vl_exp:
 454             switch (TREE_CODE (rhs))
 455               {
 456               case CALL_EXPR:
 457                 check_call (local, rhs);
 458                 break;
 459               default:
 460                 break;
 461               }
 462             break;
 463           default:
 464             break;
 465           }
 466         *walk_subtrees = 0;
 467       }
 468       break;
 469
 470     case ADDR_EXPR:
 471       /* This case is here to find addresses on rhs of constructors in
 472          decl_initial of static variables. */
 473       check_rhs_var (local, t);
 474       *walk_subtrees = 0;
 475       break;
 476
 477     case LABEL_EXPR:
 478       if (DECL_NONLOCAL (TREE_OPERAND (t, 0)))
 479         /* Target of long jump. */
 480         local->pure_const_state = IPA_NEITHER;
 481       break;
 482
 483     case CALL_EXPR:
 484       check_call (local, t);
 485       *walk_subtrees = 0;
 486       break;
 487
 488     case ASM_EXPR:
 489       get_asm_expr_operands (local, t);
 490       *walk_subtrees = 0;
 491       break;
 492
 493     default:
 494       break;
 495     }
 496   return NULL;
 497 }
 498
 499 /* This is the main routine for finding the reference patterns for
 500    global variables within a function FN.  */
 501
 502 static void
 503 analyze_function (struct cgraph_node *fn)
 504 {
 505   funct_state l = XCNEW (struct funct_state_d);
 506   tree decl = fn->decl;
 507   struct ipa_dfs_info * w_info = (struct ipa_dfs_info *) fn->aux;
 508
 509   w_info->aux = l;
 510
 511   l->pure_const_state = IPA_CONST;
 512   l->state_set_in_source = false;
 513
 514   /* If this function does not return normally or does not bind local,
 515      do not touch this unless it has been marked as const or pure by the
 516      front end.  */
 517   if (TREE_THIS_VOLATILE (decl)
 518       || !targetm.binds_local_p (decl))
 519     {
 520       l->pure_const_state = IPA_NEITHER;
 521       return;
 522     }
 523
 524   if (TREE_READONLY (decl))
 525     {
 526       l->pure_const_state = IPA_CONST;
 527       l->state_set_in_source = true;
 528     }
 529   if (DECL_IS_PURE (decl))
 530     {
 531       l->pure_const_state = IPA_PURE;
 532       l->state_set_in_source = true;
 533     }
 534
 535   if (dump_file)
 536     {
 537       fprintf (dump_file, "\n local analysis of %s with initial value = %d\n ",
 538                cgraph_node_name (fn),
 539                l->pure_const_state);
 540     }
 541
 542   if (!l->state_set_in_source)
 543     {
 544       struct function *this_cfun = DECL_STRUCT_FUNCTION (decl);
 545       basic_block this_block;
 546
 547       FOR_EACH_BB_FN (this_block, this_cfun)
 548         {
 549           block_stmt_iterator bsi;
 550           for (bsi = bsi_start (this_block); !bsi_end_p (bsi); bsi_next (&bsi))
 551             {
 552               walk_tree (bsi_stmt_ptr (bsi), scan_function,
 553                          fn, visited_nodes);
 554               if (l->pure_const_state == IPA_NEITHER)
 555                 goto end;
 556             }
 557         }
 558
 559       if (l->pure_const_state != IPA_NEITHER)
 560         {
 561           tree old_decl = current_function_decl;
 562           /* Const functions cannot have back edges (an
 563              indication of possible infinite loop side
 564              effect.  */
 565
 566           current_function_decl = fn->decl;
 567
 568           /* The C++ front end, has a tendency to some times jerk away
 569              a function after it has created it.  This should have
 570              been fixed.  */
 571           gcc_assert (DECL_STRUCT_FUNCTION (fn->decl));
 572
 573           push_cfun (DECL_STRUCT_FUNCTION (fn->decl));
 574
 575           if (mark_dfs_back_edges ())
 576             l->pure_const_state = IPA_NEITHER;
 577
 578           current_function_decl = old_decl;
 579           pop_cfun ();
 580         }
 581     }
 582
 583 end:
 584   if (dump_file)
 585     {
 586       fprintf (dump_file, "after local analysis of %s with initial value = %d\n ",
 587                cgraph_node_name (fn),
 588                l->pure_const_state);
 589     }
 590 }
 591
 592 \f
 593 /* Produce the global information by preforming a transitive closure
 594    on the local information that was produced by ipa_analyze_function
 595    and ipa_analyze_variable.  */
 596
 597 static unsigned int
 598 static_execute (void)
 599 {
 600   struct cgraph_node *node;
 601   struct cgraph_node *w;
 602   struct cgraph_node **order =
 603     XCNEWVEC (struct cgraph_node *, cgraph_n_nodes);
 604   int order_pos = ipa_utils_reduced_inorder (order, true, false);
 605   int i;
 606   struct ipa_dfs_info * w_info;
 607
 608   if (!memory_identifier_string)
 609     memory_identifier_string = build_string(7, "memory");
 610
 611   /* There are some shared nodes, in particular the initializers on
 612      static declarations.  We do not need to scan them more than once
 613      since all we would be interested in are the addressof
 614      operations.  */
 615   visited_nodes = pointer_set_create ();
 616
 617   /* Process all of the functions.
 618
 619      We do not want to process any of the clones so we check that this
 620      is a master clone.  However, we do NOT process any
 621      AVAIL_OVERWRITABLE functions (these are never clones) we cannot
 622      guarantee that what we learn about the one we see will be true
 623      for the one that overriders it.
 624   */
 625   for (node = cgraph_nodes; node; node = node->next)
 626     if (node->analyzed && cgraph_is_master_clone (node))
 627       analyze_function (node);
 628
 629   pointer_set_destroy (visited_nodes);
 630   visited_nodes = NULL;
 631   if (dump_file)
 632     {
 633       dump_cgraph (dump_file);
 634       ipa_utils_print_order(dump_file, "reduced", order, order_pos);
 635     }
 636
 637   /* Propagate the local information thru the call graph to produce
 638      the global information.  All the nodes within a cycle will have
 639      the same info so we collapse cycles first.  Then we can do the
 640      propagation in one pass from the leaves to the roots.  */
 641   for (i = 0; i < order_pos; i++ )
 642     {
 643       enum pure_const_state_e pure_const_state = IPA_CONST;
 644       node = order[i];
 645
 646       /* Find the worst state for any node in the cycle.  */
 647       w = node;
 648       while (w)
 649         {
 650           funct_state w_l = get_function_state (w);
 651           if (pure_const_state < w_l->pure_const_state)
 652             pure_const_state = w_l->pure_const_state;
 653
 654           if (pure_const_state == IPA_NEITHER)
 655             break;
 656
 657           if (!w_l->state_set_in_source)
 658             {
 659               struct cgraph_edge *e;
 660               for (e = w->callees; e; e = e->next_callee)
 661                 {
 662                   struct cgraph_node *y = e->callee;
 663                   /* Only look at the master nodes and skip external nodes.  */
 664                   y = cgraph_master_clone (y);
 665                   if (y)
 666                     {
 667                       funct_state y_l = get_function_state (y);
 668                       if (pure_const_state < y_l->pure_const_state)
 669                         pure_const_state = y_l->pure_const_state;
 670                       if (pure_const_state == IPA_NEITHER)
 671                         break;
 672                     }
 673                 }
 674             }
 675           w_info = (struct ipa_dfs_info *) w->aux;
 676           w = w_info->next_cycle;
 677         }
 678
 679       /* Copy back the region's pure_const_state which is shared by
 680          all nodes in the region.  */
 681       w = node;
 682       while (w)
 683         {
 684           funct_state w_l = get_function_state (w);
 685
 686           /* All nodes within a cycle share the same info.  */
 687           if (!w_l->state_set_in_source)
 688             {
 689               w_l->pure_const_state = pure_const_state;
 690               switch (pure_const_state)
 691                 {
 692                 case IPA_CONST:
 693                   TREE_READONLY (w->decl) = 1;
 694                   if (dump_file)
 695                     fprintf (dump_file, "Function found to be const: %s\n",
 696                              lang_hooks.decl_printable_name(w->decl, 2));
 697                   break;
 698
 699                 case IPA_PURE:
 700                   DECL_IS_PURE (w->decl) = 1;
 701                   if (dump_file)
 702                     fprintf (dump_file, "Function found to be pure: %s\n",
 703                              lang_hooks.decl_printable_name(w->decl, 2));
 704                   break;
 705
 706                 default:
 707                   break;
 708                 }
 709             }
 710           w_info = (struct ipa_dfs_info *) w->aux;
 711           w = w_info->next_cycle;
 712         }
 713     }
 714
 715   /* Cleanup. */
 716   for (node = cgraph_nodes; node; node = node->next)
 717     /* Get rid of the aux information.  */
 718     if (node->aux)
 719       {
 720         w_info = (struct ipa_dfs_info *) node->aux;
 721         if (w_info->aux)
 722           free (w_info->aux);
 723         free (node->aux);
 724         node->aux = NULL;
 725       }
 726
 727   free (order);
 728   return 0;
 729 }
 730
 731 static bool
 732 gate_pure_const (void)
 733 {
 734   return (flag_unit_at_a_time != 0 && flag_ipa_pure_const
 735           /* Don't bother doing anything if the program has errors.  */
 736           && !(errorcount || sorrycount));
 737 }
 738
 739 struct tree_opt_pass pass_ipa_pure_const =
 740 {
 741   "pure-const",                         /* name */
 742   gate_pure_const,                      /* gate */
 743   static_execute,                       /* execute */
 744   NULL,                                 /* sub */
 745   NULL,                                 /* next */
 746   0,                                    /* static_pass_number */
 747   TV_IPA_PURE_CONST,                    /* tv_id */
 748   0,                                    /* properties_required */
 749   0,                                    /* properties_provided */
 750   0,                                    /* properties_destroyed */
 751   0,                                    /* todo_flags_start */
 752   0,                                    /* todo_flags_finish */
 753   0                                     /* letter */
 754 };
 755
 756