2002-02-01 18:16:02 +00:00
|
|
|
/* This file contains the definitions and documentation for the common
|
|
|
|
tree codes used in the GNU C and C++ compilers (see c-common.def
|
2004-07-28 03:11:36 +00:00
|
|
|
for the standard codes).
|
2007-05-19 01:19:51 +00:00
|
|
|
Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005
|
|
|
|
Free Software Foundation, Inc.
|
2002-02-01 18:16:02 +00:00
|
|
|
Written by Benjamin Chelf (chelf@codesourcery.com).
|
|
|
|
|
|
|
|
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
|
2007-05-19 01:19:51 +00:00
|
|
|
Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
|
|
|
|
02110-1301, USA. */
|
2002-02-01 18:16:02 +00:00
|
|
|
|
|
|
|
#include "config.h"
|
|
|
|
#include "system.h"
|
2004-07-28 03:11:36 +00:00
|
|
|
#include "coretypes.h"
|
|
|
|
#include "tm.h"
|
2002-02-01 18:16:02 +00:00
|
|
|
#include "tree.h"
|
|
|
|
#include "function.h"
|
|
|
|
#include "splay-tree.h"
|
|
|
|
#include "varray.h"
|
|
|
|
#include "c-common.h"
|
|
|
|
#include "except.h"
|
2004-07-28 03:11:36 +00:00
|
|
|
/* In order for the format checking to accept the C frontend
|
|
|
|
diagnostic framework extensions, you must define this token before
|
|
|
|
including toplev.h. */
|
|
|
|
#define GCC_DIAG_STYLE __gcc_cdiag__
|
2002-02-01 18:16:02 +00:00
|
|
|
#include "toplev.h"
|
|
|
|
#include "flags.h"
|
|
|
|
#include "ggc.h"
|
|
|
|
#include "rtl.h"
|
|
|
|
#include "output.h"
|
|
|
|
#include "timevar.h"
|
2003-07-11 03:40:53 +00:00
|
|
|
#include "predict.h"
|
2004-07-28 03:11:36 +00:00
|
|
|
#include "tree-inline.h"
|
2007-05-19 01:19:51 +00:00
|
|
|
#include "tree-gimple.h"
|
|
|
|
#include "langhooks.h"
|
2002-02-01 18:16:02 +00:00
|
|
|
|
|
|
|
/* Create an empty statement tree rooted at T. */
|
|
|
|
|
|
|
|
tree
|
2007-05-19 01:19:51 +00:00
|
|
|
push_stmt_list (void)
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
tree t;
|
|
|
|
t = alloc_stmt_list ();
|
|
|
|
TREE_CHAIN (t) = cur_stmt_list;
|
|
|
|
cur_stmt_list = t;
|
2002-02-01 18:16:02 +00:00
|
|
|
return t;
|
|
|
|
}
|
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
/* Finish the statement tree rooted at T. */
|
2002-02-01 18:16:02 +00:00
|
|
|
|
|
|
|
tree
|
2007-05-19 01:19:51 +00:00
|
|
|
pop_stmt_list (tree t)
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
tree u = cur_stmt_list, chain;
|
2002-02-01 18:16:02 +00:00
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
/* Pop statement lists until we reach the target level. The extra
|
|
|
|
nestings will be due to outstanding cleanups. */
|
|
|
|
while (1)
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
chain = TREE_CHAIN (u);
|
|
|
|
TREE_CHAIN (u) = NULL_TREE;
|
|
|
|
if (t == u)
|
|
|
|
break;
|
|
|
|
u = chain;
|
2002-02-01 18:16:02 +00:00
|
|
|
}
|
2007-05-19 01:19:51 +00:00
|
|
|
cur_stmt_list = chain;
|
2002-02-01 18:16:02 +00:00
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
/* If the statement list is completely empty, just return it. This is
|
|
|
|
just as good small as build_empty_stmt, with the advantage that
|
|
|
|
statement lists are merged when they appended to one another. So
|
|
|
|
using the STATEMENT_LIST avoids pathological buildup of EMPTY_STMT_P
|
|
|
|
statements. */
|
|
|
|
if (TREE_SIDE_EFFECTS (t))
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
tree_stmt_iterator i = tsi_start (t);
|
|
|
|
|
|
|
|
/* If the statement list contained exactly one statement, then
|
|
|
|
extract it immediately. */
|
|
|
|
if (tsi_one_before_end_p (i))
|
|
|
|
{
|
|
|
|
u = tsi_stmt (i);
|
|
|
|
tsi_delink (&i);
|
|
|
|
free_stmt_list (t);
|
|
|
|
t = u;
|
|
|
|
}
|
2002-02-01 18:16:02 +00:00
|
|
|
}
|
2007-05-19 01:19:51 +00:00
|
|
|
|
|
|
|
return t;
|
2002-02-01 18:16:02 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/* Build a generic statement based on the given type of node and
|
|
|
|
arguments. Similar to `build_nt', except that we set
|
2007-05-19 01:19:51 +00:00
|
|
|
EXPR_LOCATION to be the current source location. */
|
2002-02-01 18:16:02 +00:00
|
|
|
/* ??? This should be obsolete with the lineno_stmt productions
|
|
|
|
in the grammar. */
|
|
|
|
|
|
|
|
tree
|
2004-07-28 03:11:36 +00:00
|
|
|
build_stmt (enum tree_code code, ...)
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
tree ret;
|
|
|
|
int length, i;
|
2004-07-28 03:11:36 +00:00
|
|
|
va_list p;
|
2007-05-19 01:19:51 +00:00
|
|
|
bool side_effects;
|
2002-02-01 18:16:02 +00:00
|
|
|
|
2004-07-28 03:11:36 +00:00
|
|
|
va_start (p, code);
|
2002-02-01 18:16:02 +00:00
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
ret = make_node (code);
|
|
|
|
TREE_TYPE (ret) = void_type_node;
|
2002-02-01 18:16:02 +00:00
|
|
|
length = TREE_CODE_LENGTH (code);
|
2007-05-19 01:19:51 +00:00
|
|
|
SET_EXPR_LOCATION (ret, input_location);
|
2002-02-01 18:16:02 +00:00
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
/* TREE_SIDE_EFFECTS will already be set for statements with
|
|
|
|
implicit side effects. Here we make sure it is set for other
|
|
|
|
expressions by checking whether the parameters have side
|
|
|
|
effects. */
|
2002-02-01 18:16:02 +00:00
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
side_effects = false;
|
|
|
|
for (i = 0; i < length; i++)
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
tree t = va_arg (p, tree);
|
|
|
|
if (t && !TYPE_P (t))
|
|
|
|
side_effects |= TREE_SIDE_EFFECTS (t);
|
|
|
|
TREE_OPERAND (ret, i) = t;
|
2002-02-01 18:16:02 +00:00
|
|
|
}
|
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
TREE_SIDE_EFFECTS (ret) |= side_effects;
|
2002-02-01 18:16:02 +00:00
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
va_end (p);
|
|
|
|
return ret;
|
2002-02-01 18:16:02 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/* Let the back-end know about DECL. */
|
|
|
|
|
|
|
|
void
|
2004-07-28 03:11:36 +00:00
|
|
|
emit_local_var (tree decl)
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
|
|
|
/* Create RTL for this variable. */
|
|
|
|
if (!DECL_RTL_SET_P (decl))
|
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
if (DECL_HARD_REGISTER (decl))
|
2002-02-01 18:16:02 +00:00
|
|
|
/* The user specified an assembler name for this variable.
|
|
|
|
Set that up now. */
|
2007-05-19 01:19:51 +00:00
|
|
|
rest_of_decl_compilation (decl, 0, 0);
|
2002-02-01 18:16:02 +00:00
|
|
|
else
|
|
|
|
expand_decl (decl);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2007-05-19 01:19:51 +00:00
|
|
|
/* Create a CASE_LABEL_EXPR tree node and return it. */
|
2002-02-01 18:16:02 +00:00
|
|
|
|
|
|
|
tree
|
2004-07-28 03:11:36 +00:00
|
|
|
build_case_label (tree low_value, tree high_value, tree label_decl)
|
2002-02-01 18:16:02 +00:00
|
|
|
{
|
2007-05-19 01:19:51 +00:00
|
|
|
return build_stmt (CASE_LABEL_EXPR, low_value, high_value, label_decl);
|
2002-02-01 18:16:02 +00:00
|
|
|
}
|