/* Utilities for ipa analysis.
- Copyright (C) 2005 Free Software Foundation, Inc.
+ Copyright (C) 2005, 2007 Free Software Foundation, Inc.
Contributed by Kenneth Zadeck <zadeck@naturalbridge.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
+Software Foundation; either version 3, or (at your option) any later
version.
GCC is distributed in the hope that it will be useful, but WITHOUT ANY
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.
-*/
+along with GCC; see the file COPYING3. If not see
+<http://www.gnu.org/licenses/>. */
#include "config.h"
#include "system.h"
has been customized for cgraph_nodes. The env parameter is because
it is recursive and there are no nested functions here. This
function should only be called from itself or
- cgraph_reduced_inorder. ENV is a stack env and would be
+ ipa_utils_reduced_inorder. ENV is a stack env and would be
unnecessary if C had nested functions. V is the node to start
searching from. */
searchc (struct searchc_env* env, struct cgraph_node *v)
{
struct cgraph_edge *edge;
- struct ipa_dfs_info *v_info = v->aux;
+ struct ipa_dfs_info *v_info = (struct ipa_dfs_info *) v->aux;
/* mark node as old */
- v_info->new = false;
+ v_info->new_node = false;
splay_tree_remove (env->nodes_marked_new, v->uid);
v_info->dfn_number = env->count;
w = cgraph_master_clone (w);
if (w && w->aux)
{
- w_info = w->aux;
- if (w_info->new)
+ w_info = (struct ipa_dfs_info *) w->aux;
+ if (w_info->new_node)
{
searchc (env, w);
v_info->low_link =
struct ipa_dfs_info *x_info;
do {
x = env->stack[--(env->stack_size)];
- x_info = x->aux;
+ x_info = (struct ipa_dfs_info *) x->aux;
x_info->on_stack = false;
if (env->reduce)
struct cgraph_node *node;
struct searchc_env env;
splay_tree_node result;
- env.stack = xcalloc (cgraph_n_nodes, sizeof (struct cgraph_node *));
+ env.stack = XCNEWVEC (struct cgraph_node *, cgraph_n_nodes);
env.stack_size = 0;
env.result = order;
env.order_pos = 0;
AVAIL_OVERWRITABLE))))
{
/* Reuse the info if it is already there. */
- struct ipa_dfs_info *info = node->aux;
+ struct ipa_dfs_info *info = (struct ipa_dfs_info *) node->aux;
if (!info)
- info = xcalloc (1, sizeof (struct ipa_dfs_info));
- info->new = true;
+ info = XCNEW (struct ipa_dfs_info);
+ info->new_node = true;
info->on_stack = false;
info->next_cycle = NULL;
node->aux = info;