[gcc.git] / gcc / tree-profile.c

/* Calculate branch probabilities, and basic block execution counts.
   Copyright (C) 1990, 1991, 1992, 1993, 1994, 1996, 1997, 1998, 1999,
   2000, 2001, 2002, 2003, 2004, 2005  Free Software Foundation, Inc.
   Contributed by James E. Wilson, UC Berkeley/Cygnus Support;
   based on some ideas from Dain Samples of UC Berkeley.
   Further mangling by Bob Manson, Cygnus Support.
   Converted to use trees by Dale Johannesen, Apple Computer.

This file is part of GCC.

GCC is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
Software Foundation; either version 2, or (at your option) any later
version.

GCC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING.  If not, write to the Free
Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
02110-1301, USA.  */

/* Generate basic block profile instrumentation and auxiliary files.
   Tree-based version.  See profile.c for overview.  */

#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "tm.h"
#include "rtl.h"
#include "flags.h"
#include "output.h"
#include "regs.h"
#include "expr.h"
#include "function.h"
#include "toplev.h"
#include "coverage.h"
#include "tree.h"
#include "tree-flow.h"
#include "tree-dump.h"
#include "tree-pass.h"
#include "timevar.h"
#include "value-prof.h"
#include "ggc.h"

static GTY(()) tree gcov_type_node;
static GTY(()) tree tree_interval_profiler_fn;
static GTY(()) tree tree_pow2_profiler_fn;
static GTY(()) tree tree_one_value_profiler_fn;
\f

/* Do initialization work for the edge profiler.  */

static void
tree_init_edge_profiler (void)
{
  tree interval_profiler_fn_type;
  tree pow2_profiler_fn_type;
  tree one_value_profiler_fn_type;
  tree gcov_type_ptr;

  if (!gcov_type_node)
    {
      gcov_type_node = get_gcov_type ();
      gcov_type_ptr = build_pointer_type (gcov_type_node);

      /* void (*) (gcov_type *, gcov_type, int, unsigned)  */
      interval_profiler_fn_type
	      = build_function_type_list (void_type_node,
					  gcov_type_ptr, gcov_type_node,
					  integer_type_node,
					  unsigned_type_node, NULL_TREE);
      tree_interval_profiler_fn
	      = build_fn_decl ("__gcov_interval_profiler",
				     interval_profiler_fn_type);

      /* void (*) (gcov_type *, gcov_type)  */
      pow2_profiler_fn_type
	      = build_function_type_list (void_type_node,
					  gcov_type_ptr, gcov_type_node,
					  NULL_TREE);
      tree_pow2_profiler_fn = build_fn_decl ("__gcov_pow2_profiler",
						   pow2_profiler_fn_type);

      /* void (*) (gcov_type *, gcov_type)  */
      one_value_profiler_fn_type
	      = build_function_type_list (void_type_node,
					  gcov_type_ptr, gcov_type_node,
					  NULL_TREE);
      tree_one_value_profiler_fn
	      = build_fn_decl ("__gcov_one_value_profiler",
				     one_value_profiler_fn_type);
    }
}

/* Output instructions as GIMPLE trees to increment the edge 
   execution count, and insert them on E.  We rely on 
   bsi_insert_on_edge to preserve the order.  */

static void
tree_gen_edge_profiler (int edgeno, edge e)
{
  tree tmp1 = create_tmp_var (gcov_type_node, "PROF");
  tree tmp2 = create_tmp_var (gcov_type_node, "PROF");
  tree ref = tree_coverage_counter_ref (GCOV_COUNTER_ARCS, edgeno);
  tree stmt1 = build (MODIFY_EXPR, gcov_type_node, tmp1, ref);
  tree stmt2 = build (MODIFY_EXPR, gcov_type_node, tmp2,
		      build (PLUS_EXPR, gcov_type_node, 
			     tmp1, integer_one_node));
  tree stmt3 = build (MODIFY_EXPR, gcov_type_node, ref, tmp2);
  bsi_insert_on_edge (e, stmt1);
  bsi_insert_on_edge (e, stmt2);
  bsi_insert_on_edge (e, stmt3);
}

/* Emits code to get VALUE to instrument at BSI, and returns the
   variable containing the value.  */

static tree
prepare_instrumented_value (block_stmt_iterator *bsi,
			    histogram_value value)
{
  tree val = value->hvalue.tree.value;
  return force_gimple_operand_bsi (bsi, fold_convert (gcov_type_node, val),
				   true, NULL_TREE);
}

/* Output instructions as GIMPLE trees to increment the interval histogram 
   counter.  VALUE is the expression whose value is profiled.  TAG is the 
   tag of the section for counters, BASE is offset of the counter position.  */

static void
tree_gen_interval_profiler (histogram_value value, unsigned tag, unsigned base)
{
  tree stmt = value->hvalue.tree.stmt;
  block_stmt_iterator bsi = bsi_for_stmt (stmt);
  tree ref = tree_coverage_counter_ref (tag, base), ref_ptr;
  tree args, call, val;
  tree start = build_int_cst_type (integer_type_node, value->hdata.intvl.int_start);
  tree steps = build_int_cst_type (unsigned_type_node, value->hdata.intvl.steps);
  
  ref_ptr = force_gimple_operand_bsi (&bsi,
				      build_addr (ref, current_function_decl),
				      true, NULL_TREE);
  val = prepare_instrumented_value (&bsi, value);
  args = tree_cons (NULL_TREE, ref_ptr,
		    tree_cons (NULL_TREE, val,
			       tree_cons (NULL_TREE, start,
					  tree_cons (NULL_TREE, steps,
						     NULL_TREE))));
  call = build_function_call_expr (tree_interval_profiler_fn, args);
  bsi_insert_before (&bsi, call, BSI_SAME_STMT);
}

/* Output instructions as GIMPLE trees to increment the power of two histogram 
   counter.  VALUE is the expression whose value is profiled.  TAG is the tag 
   of the section for counters, BASE is offset of the counter position.  */

static void
tree_gen_pow2_profiler (histogram_value value, unsigned tag, unsigned base)
{
  tree stmt = value->hvalue.tree.stmt;
  block_stmt_iterator bsi = bsi_for_stmt (stmt);
  tree ref = tree_coverage_counter_ref (tag, base), ref_ptr;
  tree args, call, val;
  
  ref_ptr = force_gimple_operand_bsi (&bsi,
				      build_addr (ref, current_function_decl),
				      true, NULL_TREE);
  val = prepare_instrumented_value (&bsi, value);
  args = tree_cons (NULL_TREE, ref_ptr,
		    tree_cons (NULL_TREE, val,
			       NULL_TREE));
  call = build_function_call_expr (tree_pow2_profiler_fn, args);
  bsi_insert_before (&bsi, call, BSI_SAME_STMT);
}

/* Output instructions as GIMPLE trees for code to find the most common value.
   VALUE is the expression whose value is profiled.  TAG is the tag of the
   section for counters, BASE is offset of the counter position.  */

static void
tree_gen_one_value_profiler (histogram_value value, unsigned tag, unsigned base)
{
  tree stmt = value->hvalue.tree.stmt;
  block_stmt_iterator bsi = bsi_for_stmt (stmt);
  tree ref = tree_coverage_counter_ref (tag, base), ref_ptr;
  tree args, call, val;
  
  ref_ptr = force_gimple_operand_bsi (&bsi,
				      build_addr (ref, current_function_decl),
				      true, NULL_TREE);
  val = prepare_instrumented_value (&bsi, value);
  args = tree_cons (NULL_TREE, ref_ptr,
		    tree_cons (NULL_TREE, val,
			       NULL_TREE));
  call = build_function_call_expr (tree_one_value_profiler_fn, args);
  bsi_insert_before (&bsi, call, BSI_SAME_STMT);
}

/* Output instructions as GIMPLE trees for code to find the most common value 
   of a difference between two evaluations of an expression.
   VALUE is the expression whose value is profiled.  TAG is the tag of the
   section for counters, BASE is offset of the counter position.  */

static void
tree_gen_const_delta_profiler (histogram_value value ATTRIBUTE_UNUSED, 
				unsigned tag ATTRIBUTE_UNUSED,
				unsigned base ATTRIBUTE_UNUSED)
{
  /* FIXME implement this.  */
#ifdef ENABLE_CHECKING
  internal_error ("unimplemented functionality");
#endif
  gcc_unreachable ();
}

/* Return 1 if tree-based profiling is in effect, else 0.
   If it is, set up hooks for tree-based profiling.
   Gate for pass_tree_profile.  */

static bool
do_tree_profiling (void)
{
  if (flag_tree_based_profiling
      && (profile_arc_flag || flag_test_coverage || flag_branch_probabilities))
    {
      tree_register_profile_hooks ();
      tree_register_value_prof_hooks ();
      return true;
    }
  return false;
}

/* Return the file on which profile dump output goes, if any.  */

static FILE *tree_profile_dump_file (void) {
  return dump_file;
}

static void
tree_profiling (void)
{
  branch_prob ();
  if (flag_branch_probabilities
      && flag_profile_values
      && flag_value_profile_transformations)
    value_profile_transformations ();
  /* The above could hose dominator info.  Currently there is
     none coming in, this is a safety valve.  It should be
     easy to adjust it, if and when there is some.  */
  free_dominance_info (CDI_DOMINATORS);
  free_dominance_info (CDI_POST_DOMINATORS);
}

struct tree_opt_pass pass_tree_profile = 
{
  "tree_profile",			/* name */
  do_tree_profiling,			/* gate */
  tree_profiling,			/* execute */
  NULL,					/* sub */
  NULL,					/* next */
  0,					/* static_pass_number */
  TV_BRANCH_PROB,			/* tv_id */
  PROP_gimple_leh | PROP_cfg,		/* properties_required */
  PROP_gimple_leh | PROP_cfg,		/* properties_provided */
  0,					/* properties_destroyed */
  0,					/* todo_flags_start */
  TODO_verify_stmts,			/* todo_flags_finish */
  0					/* letter */
};

/* Return 1 if tree-based profiling is in effect, else 0.
   If it is, set up hooks for tree-based profiling.
   Gate for pass_tree_profile.  */

static bool
do_early_tree_profiling (void)
{
  return (do_tree_profiling () && (!flag_unit_at_a_time || !optimize));
}

struct tree_opt_pass pass_early_tree_profile = 
{
  "early_tree_profile",			/* name */
  do_early_tree_profiling,		/* gate */
  tree_profiling,			/* execute */
  NULL,					/* sub */
  NULL,					/* next */
  0,					/* static_pass_number */
  TV_BRANCH_PROB,			/* tv_id */
  PROP_gimple_leh | PROP_cfg,		/* properties_required */
  PROP_gimple_leh | PROP_cfg,		/* properties_provided */
  0,					/* properties_destroyed */
  0,					/* todo_flags_start */
  TODO_verify_stmts,			/* todo_flags_finish */
  0					/* letter */
};

struct profile_hooks tree_profile_hooks =
{
  tree_init_edge_profiler,      /* init_edge_profiler */
  tree_gen_edge_profiler,	/* gen_edge_profiler */
  tree_gen_interval_profiler,   /* gen_interval_profiler */
  tree_gen_pow2_profiler,       /* gen_pow2_profiler */
  tree_gen_one_value_profiler,  /* gen_one_value_profiler */
  tree_gen_const_delta_profiler,/* gen_const_delta_profiler */
  tree_profile_dump_file	/* profile_dump_file */
};

#include "gt-tree-profile.h"
Commit	Line	Data
6de9cd9a DN	1	/* Calculate branch probabilities, and basic block execution counts.
6de9cd9a DN	2	Copyright (C) 1990, 1991, 1992, 1993, 1994, 1996, 1997, 1998, 1999,
5f996627	3	2000, 2001, 2002, 2003, 2004, 2005 Free Software Foundation, Inc.
6de9cd9a DN	4	Contributed by James E. Wilson, UC Berkeley/Cygnus Support;
	5	based on some ideas from Dain Samples of UC Berkeley.
	6	Further mangling by Bob Manson, Cygnus Support.
	7	Converted to use trees by Dale Johannesen, Apple Computer.
	8
	9	This file is part of GCC.
	10
	11	GCC is free software; you can redistribute it and/or modify it under
	12	the terms of the GNU General Public License as published by the Free
	13	Software Foundation; either version 2, or (at your option) any later
	14	version.
	15
	16	GCC is distributed in the hope that it will be useful, but WITHOUT ANY
	17	WARRANTY; without even the implied warranty of MERCHANTABILITY or
	18	FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
	19	for more details.
	20
	21	You should have received a copy of the GNU General Public License
	22	along with GCC; see the file COPYING. If not, write to the Free
366ccddb KC	23	Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
366ccddb KC	24	02110-1301, USA. */
6de9cd9a DN	25
6de9cd9a DN	26	/* Generate basic block profile instrumentation and auxiliary files.
1f1e8527	27	Tree-based version. See profile.c for overview. */
6de9cd9a DN	28
	29	#include "config.h"
	30	#include "system.h"
	31	#include "coretypes.h"
	32	#include "tm.h"
	33	#include "rtl.h"
	34	#include "flags.h"
	35	#include "output.h"
	36	#include "regs.h"
	37	#include "expr.h"
	38	#include "function.h"
	39	#include "toplev.h"
	40	#include "coverage.h"
	41	#include "tree.h"
	42	#include "tree-flow.h"
	43	#include "tree-dump.h"
	44	#include "tree-pass.h"
	45	#include "timevar.h"
	46	#include "value-prof.h"
9885da8e	47	#include "ggc.h"
6de9cd9a	48
9885da8e ZD	49	static GTY(()) tree gcov_type_node;
	50	static GTY(()) tree tree_interval_profiler_fn;
	51	static GTY(()) tree tree_pow2_profiler_fn;
	52	static GTY(()) tree tree_one_value_profiler_fn;
6de9cd9a	53	\f
f3df9541 AK	54
	55	/* Do initialization work for the edge profiler. */
	56
	57	static void
	58	tree_init_edge_profiler (void)
	59	{
9885da8e ZD	60	tree interval_profiler_fn_type;
	61	tree pow2_profiler_fn_type;
	62	tree one_value_profiler_fn_type;
	63	tree gcov_type_ptr;
	64
	65	if (!gcov_type_node)
	66	{
	67	gcov_type_node = get_gcov_type ();
	68	gcov_type_ptr = build_pointer_type (gcov_type_node);
	69
	70	/* void () (gcov_type , gcov_type, int, unsigned) */
	71	interval_profiler_fn_type
	72	= build_function_type_list (void_type_node,
	73	gcov_type_ptr, gcov_type_node,
	74	integer_type_node,
	75	unsigned_type_node, NULL_TREE);
	76	tree_interval_profiler_fn
	77	= build_fn_decl ("__gcov_interval_profiler",
	78	interval_profiler_fn_type);
	79
	80	/* void () (gcov_type , gcov_type) */
	81	pow2_profiler_fn_type
	82	= build_function_type_list (void_type_node,
	83	gcov_type_ptr, gcov_type_node,
	84	NULL_TREE);
	85	tree_pow2_profiler_fn = build_fn_decl ("__gcov_pow2_profiler",
	86	pow2_profiler_fn_type);
	87
	88	/* void () (gcov_type , gcov_type) */
	89	one_value_profiler_fn_type
	90	= build_function_type_list (void_type_node,
	91	gcov_type_ptr, gcov_type_node,
	92	NULL_TREE);
	93	tree_one_value_profiler_fn
	94	= build_fn_decl ("__gcov_one_value_profiler",
	95	one_value_profiler_fn_type);
	96	}
f3df9541 AK	97	}
f3df9541 AK	98
6de9cd9a DN	99	/* Output instructions as GIMPLE trees to increment the edge
	100	execution count, and insert them on E. We rely on
	101	bsi_insert_on_edge to preserve the order. */
	102
	103	static void
	104	tree_gen_edge_profiler (int edgeno, edge e)
	105	{
070e3969 RS	106	tree tmp1 = create_tmp_var (gcov_type_node, "PROF");
070e3969 RS	107	tree tmp2 = create_tmp_var (gcov_type_node, "PROF");
6de9cd9a	108	tree ref = tree_coverage_counter_ref (GCOV_COUNTER_ARCS, edgeno);
070e3969 RS	109	tree stmt1 = build (MODIFY_EXPR, gcov_type_node, tmp1, ref);
	110	tree stmt2 = build (MODIFY_EXPR, gcov_type_node, tmp2,
	111	build (PLUS_EXPR, gcov_type_node,
6de9cd9a	112	tmp1, integer_one_node));
070e3969	113	tree stmt3 = build (MODIFY_EXPR, gcov_type_node, ref, tmp2);
6de9cd9a DN	114	bsi_insert_on_edge (e, stmt1);
	115	bsi_insert_on_edge (e, stmt2);
	116	bsi_insert_on_edge (e, stmt3);
	117	}
	118
9885da8e ZD	119	/* Emits code to get VALUE to instrument at BSI, and returns the
	120	variable containing the value. */
	121
	122	static tree
	123	prepare_instrumented_value (block_stmt_iterator *bsi,
	124	histogram_value value)
	125	{
	126	tree val = value->hvalue.tree.value;
	127	return force_gimple_operand_bsi (bsi, fold_convert (gcov_type_node, val),
	128	true, NULL_TREE);
	129	}
	130
6de9cd9a DN	131	/* Output instructions as GIMPLE trees to increment the interval histogram
	132	counter. VALUE is the expression whose value is profiled. TAG is the
	133	tag of the section for counters, BASE is offset of the counter position. */
	134
	135	static void
1f1e8527	136	tree_gen_interval_profiler (histogram_value value, unsigned tag, unsigned base)
6de9cd9a	137	{
1f1e8527 DJ	138	tree stmt = value->hvalue.tree.stmt;
1f1e8527 DJ	139	block_stmt_iterator bsi = bsi_for_stmt (stmt);
9885da8e ZD	140	tree ref = tree_coverage_counter_ref (tag, base), ref_ptr;
	141	tree args, call, val;
	142	tree start = build_int_cst_type (integer_type_node, value->hdata.intvl.int_start);
	143	tree steps = build_int_cst_type (unsigned_type_node, value->hdata.intvl.steps);
	144
	145	ref_ptr = force_gimple_operand_bsi (&bsi,
bde6c65d	146	build_addr (ref, current_function_decl),
9885da8e ZD	147	true, NULL_TREE);
	148	val = prepare_instrumented_value (&bsi, value);
	149	args = tree_cons (NULL_TREE, ref_ptr,
	150	tree_cons (NULL_TREE, val,
	151	tree_cons (NULL_TREE, start,
	152	tree_cons (NULL_TREE, steps,
	153	NULL_TREE))));
	154	call = build_function_call_expr (tree_interval_profiler_fn, args);
	155	bsi_insert_before (&bsi, call, BSI_SAME_STMT);
6de9cd9a DN	156	}
	157
	158	/* Output instructions as GIMPLE trees to increment the power of two histogram
	159	counter. VALUE is the expression whose value is profiled. TAG is the tag
	160	of the section for counters, BASE is offset of the counter position. */
	161
	162	static void
1f1e8527	163	tree_gen_pow2_profiler (histogram_value value, unsigned tag, unsigned base)
6de9cd9a	164	{
1f1e8527 DJ	165	tree stmt = value->hvalue.tree.stmt;
1f1e8527 DJ	166	block_stmt_iterator bsi = bsi_for_stmt (stmt);
9885da8e ZD	167	tree ref = tree_coverage_counter_ref (tag, base), ref_ptr;
	168	tree args, call, val;
	169
	170	ref_ptr = force_gimple_operand_bsi (&bsi,
bde6c65d	171	build_addr (ref, current_function_decl),
9885da8e ZD	172	true, NULL_TREE);
	173	val = prepare_instrumented_value (&bsi, value);
	174	args = tree_cons (NULL_TREE, ref_ptr,
	175	tree_cons (NULL_TREE, val,
	176	NULL_TREE));
	177	call = build_function_call_expr (tree_pow2_profiler_fn, args);
	178	bsi_insert_before (&bsi, call, BSI_SAME_STMT);
6de9cd9a DN	179	}
	180
	181	/* Output instructions as GIMPLE trees for code to find the most common value.
	182	VALUE is the expression whose value is profiled. TAG is the tag of the
	183	section for counters, BASE is offset of the counter position. */
	184
	185	static void
1f1e8527	186	tree_gen_one_value_profiler (histogram_value value, unsigned tag, unsigned base)
6de9cd9a	187	{
1f1e8527 DJ	188	tree stmt = value->hvalue.tree.stmt;
1f1e8527 DJ	189	block_stmt_iterator bsi = bsi_for_stmt (stmt);
9885da8e ZD	190	tree ref = tree_coverage_counter_ref (tag, base), ref_ptr;
	191	tree args, call, val;
	192
	193	ref_ptr = force_gimple_operand_bsi (&bsi,
bde6c65d	194	build_addr (ref, current_function_decl),
9885da8e ZD	195	true, NULL_TREE);
	196	val = prepare_instrumented_value (&bsi, value);
	197	args = tree_cons (NULL_TREE, ref_ptr,
	198	tree_cons (NULL_TREE, val,
	199	NULL_TREE));
	200	call = build_function_call_expr (tree_one_value_profiler_fn, args);
	201	bsi_insert_before (&bsi, call, BSI_SAME_STMT);
6de9cd9a DN	202	}
	203
	204	/* Output instructions as GIMPLE trees for code to find the most common value
	205	of a difference between two evaluations of an expression.
	206	VALUE is the expression whose value is profiled. TAG is the tag of the
	207	section for counters, BASE is offset of the counter position. */
	208
	209	static void
6d9901e7	210	tree_gen_const_delta_profiler (histogram_value value ATTRIBUTE_UNUSED,
6de9cd9a DN	211	unsigned tag ATTRIBUTE_UNUSED,
	212	unsigned base ATTRIBUTE_UNUSED)
	213	{
	214	/* FIXME implement this. */
1e128c5f GB	215	#ifdef ENABLE_CHECKING
	216	internal_error ("unimplemented functionality");
	217	#endif
	218	gcc_unreachable ();
6de9cd9a DN	219	}
	220
	221	/* Return 1 if tree-based profiling is in effect, else 0.
	222	If it is, set up hooks for tree-based profiling.
	223	Gate for pass_tree_profile. */
	224
1f1e8527 DJ	225	static bool
1f1e8527 DJ	226	do_tree_profiling (void)
878f99d2	227	{
bbd236a1 JH	228	if (flag_tree_based_profiling
bbd236a1 JH	229	&& (profile_arc_flag \|\| flag_test_coverage \|\| flag_branch_probabilities))
6de9cd9a DN	230	{
	231	tree_register_profile_hooks ();
	232	tree_register_value_prof_hooks ();
bbd236a1	233	return true;
6de9cd9a	234	}
bbd236a1	235	return false;
6de9cd9a DN	236	}
	237
	238	/* Return the file on which profile dump output goes, if any. */
	239
	240	static FILE *tree_profile_dump_file (void) {
	241	return dump_file;
	242	}
	243
1f1e8527 DJ	244	static void
	245	tree_profiling (void)
	246	{
	247	branch_prob ();
	248	if (flag_branch_probabilities
	249	&& flag_profile_values
	250	&& flag_value_profile_transformations)
	251	value_profile_transformations ();
	252	/* The above could hose dominator info. Currently there is
	253	none coming in, this is a safety valve. It should be
	254	easy to adjust it, if and when there is some. */
	255	free_dominance_info (CDI_DOMINATORS);
	256	free_dominance_info (CDI_POST_DOMINATORS);
	257	}
	258
6de9cd9a DN	259	struct tree_opt_pass pass_tree_profile =
	260	{
	261	"tree_profile", /* name */
	262	do_tree_profiling, /* gate */
1f1e8527	263	tree_profiling, /* execute */
6de9cd9a DN	264	NULL, /* sub */
	265	NULL, /* next */
	266	0, /* static_pass_number */
	267	TV_BRANCH_PROB, /* tv_id */
	268	PROP_gimple_leh \| PROP_cfg, /* properties_required */
	269	PROP_gimple_leh \| PROP_cfg, /* properties_provided */
	270	0, /* properties_destroyed */
	271	0, /* todo_flags_start */
9f8628ba PB	272	TODO_verify_stmts, /* todo_flags_finish */
9f8628ba PB	273	0 /* letter */
6de9cd9a DN	274	};
6de9cd9a DN	275
d63db217 JH	276	/* Return 1 if tree-based profiling is in effect, else 0.
	277	If it is, set up hooks for tree-based profiling.
	278	Gate for pass_tree_profile. */
	279
	280	static bool
	281	do_early_tree_profiling (void)
	282	{
	283	return (do_tree_profiling () && (!flag_unit_at_a_time \|\| !optimize));
	284	}
	285
	286	struct tree_opt_pass pass_early_tree_profile =
	287	{
	288	"early_tree_profile", /* name */
	289	do_early_tree_profiling, /* gate */
	290	tree_profiling, /* execute */
	291	NULL, /* sub */
	292	NULL, /* next */
	293	0, /* static_pass_number */
	294	TV_BRANCH_PROB, /* tv_id */
	295	PROP_gimple_leh \| PROP_cfg, /* properties_required */
	296	PROP_gimple_leh \| PROP_cfg, /* properties_provided */
	297	0, /* properties_destroyed */
	298	0, /* todo_flags_start */
	299	TODO_verify_stmts, /* todo_flags_finish */
	300	0 /* letter */
	301	};
	302
6de9cd9a DN	303	struct profile_hooks tree_profile_hooks =
6de9cd9a DN	304	{
f3df9541	305	tree_init_edge_profiler, /* init_edge_profiler */
6de9cd9a DN	306	tree_gen_edge_profiler, /* gen_edge_profiler */
	307	tree_gen_interval_profiler, /* gen_interval_profiler */
	308	tree_gen_pow2_profiler, /* gen_pow2_profiler */
	309	tree_gen_one_value_profiler, /* gen_one_value_profiler */
	310	tree_gen_const_delta_profiler,/* gen_const_delta_profiler */
	311	tree_profile_dump_file /* profile_dump_file */
	312	};
9885da8e ZD	313
9885da8e ZD	314	#include "gt-tree-profile.h"