/*
- * Project: libFIRM
- * File name: ir/ana/irextbb2.c
- * Purpose: Alternate extended basic block computation
- * Author: Matthias Braun
- * Created: 5.2005
- * CVS-ID: $Id$
- * Copyright: (c) 2002-2005 Universität Karlsruhe
- * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE.
+ * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
*/
/**
- * @file irextbb2.c
- *
+ * @file
+ * @brief Alternative extended basic block computation
+ * @author Matthias Braun
+ * @date 5.2005
+ * @version $Id$
+ * @summary
* Alternative algorithm for computing extended basic blocks (using out edges
* and execution frequencies)
- *
- * @author Matthias Braun
*/
+#include "config.h"
+
#include "irextbb_t.h"
#include "irgwalk.h"
#include "irnode_t.h"
typedef struct _env {
struct obstack *obst; /**< the obstack where allocations took place */
ir_extblk *head; /**< head of the list of all extended blocks */
- exec_freq_t *execfreqs;
+ ir_exec_freq *execfreqs;
} env_t;
/**
{
ir_extblk *extblk;
- if (irn_visited(block))
+ if (irn_visited_else_mark(block))
return;
extblk = allocate_extblk(block, env);
- mark_irn_visited(block);
pick_successor(block, extblk, env);
}
/*
* Compute the extended basic blocks for a graph
*/
-void compute_extbb_execfreqs(ir_graph *irg, exec_freq_t *execfreqs) {
+void compute_extbb_execfreqs(ir_graph *irg, ir_exec_freq *execfreqs) {
env_t env;
ir_extblk *extbb, *next;
ir_node *endblock;
obstack_free(irg->extbb_obst, NULL);
}
else {
- irg->extbb_obst = xmalloc(sizeof(*irg->extbb_obst));
+ irg->extbb_obst = XMALLOC(struct obstack);
}
obstack_init(irg->extbb_obst);
/* the end block needs a extbb assigned (even for endless loops) */
endblock = get_irg_end_block(irg);
- if (! irn_visited(endblock)) {
- create_extblk(endblock, &env);
- }
+ create_extblk(endblock, &env);
/*
Ok, we have now the list of all extended blocks starting with env.head