gcc/gimple-streamer-out.c

   1 /* Routines for emitting GIMPLE to a file stream.
   2
   3    Copyright (C) 2011-2013 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 "basic-block.h"
  27 #include "tree-ssa-alias.h"
  28 #include "internal-fn.h"
  29 #include "tree-eh.h"
  30 #include "gimple-expr.h"
  31 #include "is-a.h"
  32 #include "gimple.h"
  33 #include "gimple-iterator.h"
  34 #include "gimple-ssa.h"
  35 #include "data-streamer.h"
  36 #include "gimple-streamer.h"
  37 #include "lto-streamer.h"
  38 #include "tree-streamer.h"
  39 #include "value-prof.h"
  40
  41 /* Output PHI function PHI to the main stream in OB.  */
  42
  43 static void
  44 output_phi (struct output_block *ob, gimple phi)
  45 {
  46   unsigned i, len = gimple_phi_num_args (phi);
  47
  48   streamer_write_record_start (ob, lto_gimple_code_to_tag (GIMPLE_PHI));
  49   streamer_write_uhwi (ob, SSA_NAME_VERSION (PHI_RESULT (phi)));
  50
  51   for (i = 0; i < len; i++)
  52     {
  53       stream_write_tree (ob, gimple_phi_arg_def (phi, i), true);
  54       streamer_write_uhwi (ob, gimple_phi_arg_edge (phi, i)->src->index);
  55       bitpack_d bp = bitpack_create (ob->main_stream);
  56       stream_output_location (ob, &bp, gimple_phi_arg_location (phi, i));
  57       streamer_write_bitpack (&bp);
  58     }
  59 }
  60
  61
  62 /* Emit statement STMT on the main stream of output block OB.  */
  63
  64 static void
  65 output_gimple_stmt (struct output_block *ob, gimple stmt)
  66 {
  67   unsigned i;
  68   enum gimple_code code;
  69   enum LTO_tags tag;
  70   struct bitpack_d bp;
  71   histogram_value hist;
  72
  73   /* Emit identifying tag.  */
  74   code = gimple_code (stmt);
  75   tag = lto_gimple_code_to_tag (code);
  76   streamer_write_record_start (ob, tag);
  77
  78   /* Emit the tuple header.  */
  79   bp = bitpack_create (ob->main_stream);
  80   bp_pack_var_len_unsigned (&bp, gimple_num_ops (stmt));
  81   bp_pack_value (&bp, gimple_no_warning_p (stmt), 1);
  82   if (is_gimple_assign (stmt))
  83     bp_pack_value (&bp, gimple_assign_nontemporal_move_p (stmt), 1);
  84   bp_pack_value (&bp, gimple_has_volatile_ops (stmt), 1);
  85   hist = gimple_histogram_value (cfun, stmt);
  86   bp_pack_value (&bp, hist != NULL, 1);
  87   bp_pack_var_len_unsigned (&bp, stmt->subcode);
  88
  89   /* Emit location information for the statement.  */
  90   stream_output_location (ob, &bp, LOCATION_LOCUS (gimple_location (stmt)));
  91   streamer_write_bitpack (&bp);
  92
  93   /* Emit the lexical block holding STMT.  */
  94   stream_write_tree (ob, gimple_block (stmt), true);
  95
  96   /* Emit the operands.  */
  97   switch (gimple_code (stmt))
  98     {
  99     case GIMPLE_RESX:
 100       streamer_write_hwi (ob, gimple_resx_region (stmt));
 101       break;
 102
 103     case GIMPLE_EH_MUST_NOT_THROW:
 104       stream_write_tree (ob, gimple_eh_must_not_throw_fndecl (stmt), true);
 105       break;
 106
 107     case GIMPLE_EH_DISPATCH:
 108       streamer_write_hwi (ob, gimple_eh_dispatch_region (stmt));
 109       break;
 110
 111     case GIMPLE_ASM:
 112       streamer_write_uhwi (ob, gimple_asm_ninputs (stmt));
 113       streamer_write_uhwi (ob, gimple_asm_noutputs (stmt));
 114       streamer_write_uhwi (ob, gimple_asm_nclobbers (stmt));
 115       streamer_write_uhwi (ob, gimple_asm_nlabels (stmt));
 116       streamer_write_string (ob, ob->main_stream, gimple_asm_string (stmt),
 117                              true);
 118       /* Fallthru  */
 119
 120     case GIMPLE_ASSIGN:
 121     case GIMPLE_CALL:
 122     case GIMPLE_RETURN:
 123     case GIMPLE_SWITCH:
 124     case GIMPLE_LABEL:
 125     case GIMPLE_COND:
 126     case GIMPLE_GOTO:
 127     case GIMPLE_DEBUG:
 128       for (i = 0; i < gimple_num_ops (stmt); i++)
 129         {
 130           tree op = gimple_op (stmt, i);
 131           tree *basep = NULL;
 132           /* Wrap all uses of non-automatic variables inside MEM_REFs
 133              so that we do not have to deal with type mismatches on
 134              merged symbols during IL read in.  The first operand
 135              of GIMPLE_DEBUG must be a decl, not MEM_REF, though.  */
 136           if (op && (i || !is_gimple_debug (stmt)))
 137             {
 138               basep = &op;
 139               if (TREE_CODE (*basep) == ADDR_EXPR)
 140                 basep = &TREE_OPERAND (*basep, 0);
 141               while (handled_component_p (*basep))
 142                 basep = &TREE_OPERAND (*basep, 0);
 143               if (TREE_CODE (*basep) == VAR_DECL
 144                   && !auto_var_in_fn_p (*basep, current_function_decl)
 145                   && !DECL_REGISTER (*basep))
 146                 {
 147                   bool volatilep = TREE_THIS_VOLATILE (*basep);
 148                   tree ptrtype = build_pointer_type (TREE_TYPE (*basep));
 149                   *basep = build2 (MEM_REF, TREE_TYPE (*basep),
 150                                    build1 (ADDR_EXPR, ptrtype, *basep),
 151                                    build_int_cst (ptrtype, 0));
 152                   TREE_THIS_VOLATILE (*basep) = volatilep;
 153                 }
 154               else
 155                 basep = NULL;
 156             }
 157           stream_write_tree (ob, op, true);
 158           /* Restore the original base if we wrapped it inside a MEM_REF.  */
 159           if (basep)
 160             *basep = TREE_OPERAND (TREE_OPERAND (*basep, 0), 0);
 161         }
 162       if (is_gimple_call (stmt))
 163         {
 164           if (gimple_call_internal_p (stmt))
 165             streamer_write_enum (ob->main_stream, internal_fn,
 166                                  IFN_LAST, gimple_call_internal_fn (stmt));
 167           else
 168             stream_write_tree (ob, gimple_call_fntype (stmt), true);
 169         }
 170       break;
 171
 172     case GIMPLE_NOP:
 173     case GIMPLE_PREDICT:
 174       break;
 175
 176     case GIMPLE_TRANSACTION:
 177       gcc_assert (gimple_transaction_body (stmt) == NULL);
 178       stream_write_tree (ob, gimple_transaction_label (stmt), true);
 179       break;
 180
 181     default:
 182       gcc_unreachable ();
 183     }
 184   if (hist)
 185     stream_out_histogram_value (ob, hist);
 186 }
 187
 188
 189 /* Output a basic block BB to the main stream in OB for this FN.  */
 190
 191 void
 192 output_bb (struct output_block *ob, basic_block bb, struct function *fn)
 193 {
 194   gimple_stmt_iterator bsi = gsi_start_bb (bb);
 195
 196   streamer_write_record_start (ob,
 197                                (!gsi_end_p (bsi)) || phi_nodes (bb)
 198                                 ? LTO_bb1
 199                                 : LTO_bb0);
 200
 201   streamer_write_uhwi (ob, bb->index);
 202   streamer_write_gcov_count (ob, bb->count);
 203   streamer_write_hwi (ob, bb->frequency);
 204   streamer_write_hwi (ob, bb->flags);
 205
 206   if (!gsi_end_p (bsi) || phi_nodes (bb))
 207     {
 208       /* Output the statements.  The list of statements is terminated
 209          with a zero.  */
 210       for (bsi = gsi_start_bb (bb); !gsi_end_p (bsi); gsi_next (&bsi))
 211         {
 212           int region;
 213           gimple stmt = gsi_stmt (bsi);
 214
 215           output_gimple_stmt (ob, stmt);
 216
 217           /* Emit the EH region holding STMT.  */
 218           region = lookup_stmt_eh_lp_fn (fn, stmt);
 219           if (region != 0)
 220             {
 221               streamer_write_record_start (ob, LTO_eh_region);
 222               streamer_write_hwi (ob, region);
 223             }
 224           else
 225             streamer_write_record_start (ob, LTO_null);
 226         }
 227
 228       streamer_write_record_start (ob, LTO_null);
 229
 230       for (bsi = gsi_start_phis (bb); !gsi_end_p (bsi); gsi_next (&bsi))
 231         {
 232           gimple phi = gsi_stmt (bsi);
 233
 234           /* Only emit PHIs for gimple registers.  PHI nodes for .MEM
 235              will be filled in on reading when the SSA form is
 236              updated.  */
 237           if (!virtual_operand_p (gimple_phi_result (phi)))
 238             output_phi (ob, phi);
 239         }
 240
 241       streamer_write_record_start (ob, LTO_null);
 242     }
 243 }