gcc/gimple-streamer-out.c

   1 /* Routines for emitting GIMPLE to a file stream.
   2
   3    Copyright (C) 2011-2014 Free Software Foundation, Inc.
   4    Contributed by Diego Novillo <dnovillo@google.com>
   5
   6 This file is part of GCC.
   7
   8 GCC is free software; you can redistribute it and/or modify it under
   9 the terms of the GNU General Public License as published by the Free
  10 Software Foundation; either version 3, or (at your option) any later
  11 version.
  12
  13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  15 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  16 for more details.
  17
  18 You should have received a copy of the GNU General Public License
  19 along with GCC; see the file COPYING3.  If not see
  20 <http://www.gnu.org/licenses/>.  */
  21
  22 #include "config.h"
  23 #include "system.h"
  24 #include "coretypes.h"
  25 #include "tree.h"
  26 #include "predict.h"
  27 #include "vec.h"
  28 #include "hashtab.h"
  29 #include "hash-set.h"
  30 #include "machmode.h"
  31 #include "tm.h"
  32 #include "hard-reg-set.h"
  33 #include "input.h"
  34 #include "function.h"
  35 #include "basic-block.h"
  36 #include "tree-ssa-alias.h"
  37 #include "internal-fn.h"
  38 #include "tree-eh.h"
  39 #include "gimple-expr.h"
  40 #include "is-a.h"
  41 #include "gimple.h"
  42 #include "gimple-iterator.h"
  43 #include "gimple-ssa.h"
  44 #include "hash-map.h"
  45 #include "plugin-api.h"
  46 #include "ipa-ref.h"
  47 #include "cgraph.h"
  48 #include "data-streamer.h"
  49 #include "gimple-streamer.h"
  50 #include "lto-streamer.h"
  51 #include "tree-streamer.h"
  52 #include "value-prof.h"
  53
  54 /* Output PHI function PHI to the main stream in OB.  */
  55
  56 static void
  57 output_phi (struct output_block *ob, gimple phi)
  58 {
  59   unsigned i, len = gimple_phi_num_args (phi);
  60
  61   streamer_write_record_start (ob, lto_gimple_code_to_tag (GIMPLE_PHI));
  62   streamer_write_uhwi (ob, SSA_NAME_VERSION (PHI_RESULT (phi)));
  63
  64   for (i = 0; i < len; i++)
  65     {
  66       stream_write_tree (ob, gimple_phi_arg_def (phi, i), true);
  67       streamer_write_uhwi (ob, gimple_phi_arg_edge (phi, i)->src->index);
  68       bitpack_d bp = bitpack_create (ob->main_stream);
  69       stream_output_location (ob, &bp, gimple_phi_arg_location (phi, i));
  70       streamer_write_bitpack (&bp);
  71     }
  72 }
  73
  74
  75 /* Emit statement STMT on the main stream of output block OB.  */
  76
  77 static void
  78 output_gimple_stmt (struct output_block *ob, gimple stmt)
  79 {
  80   unsigned i;
  81   enum gimple_code code;
  82   enum LTO_tags tag;
  83   struct bitpack_d bp;
  84   histogram_value hist;
  85
  86   /* Emit identifying tag.  */
  87   code = gimple_code (stmt);
  88   tag = lto_gimple_code_to_tag (code);
  89   streamer_write_record_start (ob, tag);
  90
  91   /* Emit the tuple header.  */
  92   bp = bitpack_create (ob->main_stream);
  93   bp_pack_var_len_unsigned (&bp, gimple_num_ops (stmt));
  94   bp_pack_value (&bp, gimple_no_warning_p (stmt), 1);
  95   if (is_gimple_assign (stmt))
  96     bp_pack_value (&bp, gimple_assign_nontemporal_move_p (stmt), 1);
  97   bp_pack_value (&bp, gimple_has_volatile_ops (stmt), 1);
  98   hist = gimple_histogram_value (cfun, stmt);
  99   bp_pack_value (&bp, hist != NULL, 1);
 100   bp_pack_var_len_unsigned (&bp, stmt->subcode);
 101
 102   /* Emit location information for the statement.  */
 103   stream_output_location (ob, &bp, LOCATION_LOCUS (gimple_location (stmt)));
 104   streamer_write_bitpack (&bp);
 105
 106   /* Emit the lexical block holding STMT.  */
 107   stream_write_tree (ob, gimple_block (stmt), true);
 108
 109   /* Emit the operands.  */
 110   switch (gimple_code (stmt))
 111     {
 112     case GIMPLE_RESX:
 113       streamer_write_hwi (ob, gimple_resx_region (stmt));
 114       break;
 115
 116     case GIMPLE_EH_MUST_NOT_THROW:
 117       stream_write_tree (ob, gimple_eh_must_not_throw_fndecl (stmt), true);
 118       break;
 119
 120     case GIMPLE_EH_DISPATCH:
 121       streamer_write_hwi (ob, gimple_eh_dispatch_region (stmt));
 122       break;
 123
 124     case GIMPLE_ASM:
 125       streamer_write_uhwi (ob, gimple_asm_ninputs (stmt));
 126       streamer_write_uhwi (ob, gimple_asm_noutputs (stmt));
 127       streamer_write_uhwi (ob, gimple_asm_nclobbers (stmt));
 128       streamer_write_uhwi (ob, gimple_asm_nlabels (stmt));
 129       streamer_write_string (ob, ob->main_stream, gimple_asm_string (stmt),
 130                              true);
 131       /* Fallthru  */
 132
 133     case GIMPLE_ASSIGN:
 134     case GIMPLE_CALL:
 135     case GIMPLE_RETURN:
 136     case GIMPLE_SWITCH:
 137     case GIMPLE_LABEL:
 138     case GIMPLE_COND:
 139     case GIMPLE_GOTO:
 140     case GIMPLE_DEBUG:
 141       for (i = 0; i < gimple_num_ops (stmt); i++)
 142         {
 143           tree op = gimple_op (stmt, i);
 144           tree *basep = NULL;
 145           /* Wrap all uses of non-automatic variables inside MEM_REFs
 146              so that we do not have to deal with type mismatches on
 147              merged symbols during IL read in.  The first operand
 148              of GIMPLE_DEBUG must be a decl, not MEM_REF, though.  */
 149           if (op && (i || !is_gimple_debug (stmt)))
 150             {
 151               basep = &op;
 152               if (TREE_CODE (*basep) == ADDR_EXPR)
 153                 basep = &TREE_OPERAND (*basep, 0);
 154               while (handled_component_p (*basep))
 155                 basep = &TREE_OPERAND (*basep, 0);
 156               if (TREE_CODE (*basep) == VAR_DECL
 157                   && !auto_var_in_fn_p (*basep, current_function_decl)
 158                   && !DECL_REGISTER (*basep))
 159                 {
 160                   bool volatilep = TREE_THIS_VOLATILE (*basep);
 161                   tree ptrtype = build_pointer_type (TREE_TYPE (*basep));
 162                   *basep = build2 (MEM_REF, TREE_TYPE (*basep),
 163                                    build1 (ADDR_EXPR, ptrtype, *basep),
 164                                    build_int_cst (ptrtype, 0));
 165                   TREE_THIS_VOLATILE (*basep) = volatilep;
 166                 }
 167               else
 168                 basep = NULL;
 169             }
 170           stream_write_tree (ob, op, true);
 171           /* Restore the original base if we wrapped it inside a MEM_REF.  */
 172           if (basep)
 173             *basep = TREE_OPERAND (TREE_OPERAND (*basep, 0), 0);
 174         }
 175       if (is_gimple_call (stmt))
 176         {
 177           if (gimple_call_internal_p (stmt))
 178             streamer_write_enum (ob->main_stream, internal_fn,
 179                                  IFN_LAST, gimple_call_internal_fn (stmt));
 180           else
 181             stream_write_tree (ob, gimple_call_fntype (stmt), true);
 182         }
 183       break;
 184
 185     case GIMPLE_NOP:
 186     case GIMPLE_PREDICT:
 187       break;
 188
 189     case GIMPLE_TRANSACTION:
 190       gcc_assert (gimple_transaction_body (stmt) == NULL);
 191       stream_write_tree (ob, gimple_transaction_label (stmt), true);
 192       break;
 193
 194     default:
 195       gcc_unreachable ();
 196     }
 197   if (hist)
 198     stream_out_histogram_value (ob, hist);
 199 }
 200
 201
 202 /* Output a basic block BB to the main stream in OB for this FN.  */
 203
 204 void
 205 output_bb (struct output_block *ob, basic_block bb, struct function *fn)
 206 {
 207   gimple_stmt_iterator bsi = gsi_start_bb (bb);
 208
 209   streamer_write_record_start (ob,
 210                                (!gsi_end_p (bsi)) || phi_nodes (bb)
 211                                 ? LTO_bb1
 212                                 : LTO_bb0);
 213
 214   streamer_write_uhwi (ob, bb->index);
 215   streamer_write_gcov_count (ob, bb->count);
 216   streamer_write_hwi (ob, bb->frequency);
 217   streamer_write_hwi (ob, bb->flags);
 218
 219   if (!gsi_end_p (bsi) || phi_nodes (bb))
 220     {
 221       /* Output the statements.  The list of statements is terminated
 222          with a zero.  */
 223       for (bsi = gsi_start_bb (bb); !gsi_end_p (bsi); gsi_next (&bsi))
 224         {
 225           int region;
 226           gimple stmt = gsi_stmt (bsi);
 227
 228           output_gimple_stmt (ob, stmt);
 229
 230           /* Emit the EH region holding STMT.  */
 231           region = lookup_stmt_eh_lp_fn (fn, stmt);
 232           if (region != 0)
 233             {
 234               streamer_write_record_start (ob, LTO_eh_region);
 235               streamer_write_hwi (ob, region);
 236             }
 237           else
 238             streamer_write_record_start (ob, LTO_null);
 239         }
 240
 241       streamer_write_record_start (ob, LTO_null);
 242
 243       for (bsi = gsi_start_phis (bb); !gsi_end_p (bsi); gsi_next (&bsi))
 244         {
 245           gimple phi = gsi_stmt (bsi);
 246
 247           /* Only emit PHIs for gimple registers.  PHI nodes for .MEM
 248              will be filled in on reading when the SSA form is
 249              updated.  */
 250           if (!virtual_operand_p (gimple_phi_result (phi)))
 251             output_phi (ob, phi);
 252         }
 253
 254       streamer_write_record_start (ob, LTO_null);
 255     }
 256 }