From 8c567f7b45d1a993988dd2ef51bdc03f44c08ec1 Mon Sep 17 00:00:00 2001 From: "m.hayes" Date: Sun, 23 Jan 2000 23:10:09 +0000 Subject: [PATCH] 2000-01-24 Michael Hayes * basic-block.h (struct loops): New field `levels'. * flow.c (flow_loops_level_compute): Traverse all outer loops. (flow_loop_level_compute): Initialise level to 1. (flow_loops_find): Set loops->levels. (flow_loops_dump): Print loops->levels. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@31577 138bc75d-0d04-0410-961f-82ee72b054a4 --- gcc/ChangeLog | 8 ++++++++ gcc/basic-block.h | 3 +++ gcc/flow.c | 25 +++++++++++++++++++------ 3 files changed, 30 insertions(+), 6 deletions(-) diff --git a/gcc/ChangeLog b/gcc/ChangeLog index e8b5574..b00f9af 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,11 @@ +2000-01-24 Michael Hayes + + * basic-block.h (struct loops): New field `levels'. + * flow.c (flow_loops_level_compute): Traverse all outer loops. + (flow_loop_level_compute): Initialise level to 1. + (flow_loops_find): Set loops->levels. + (flow_loops_dump): Print loops->levels. + 2000-01-23 Richard Henderson * libgcc2.c (dwarf_reg_size_table): Size with DWARF_FRAME_REGISTERS. diff --git a/gcc/basic-block.h b/gcc/basic-block.h index 912d1ef..c5c29c9 100644 --- a/gcc/basic-block.h +++ b/gcc/basic-block.h @@ -325,6 +325,9 @@ struct loops /* Number of natural loops in the function. */ int num; + /* Maxium nested loop level in the function. */ + int levels; + /* Array of natural loop descriptors (scanning this array in reverse order will find the inner loops before their enclosing outer loops). */ struct loop *array; diff --git a/gcc/flow.c b/gcc/flow.c index dbbb580..2e4b666 100644 --- a/gcc/flow.c +++ b/gcc/flow.c @@ -6387,7 +6387,8 @@ flow_loops_dump (loops, file, verbose) if (! num_loops || ! file) return; - fprintf (file, ";; %d loops found\n", num_loops); + fprintf (file, ";; %d loops found, %d levels\n", + num_loops, loops->levels); for (i = 0; i < num_loops; i++) { @@ -6783,7 +6784,7 @@ flow_loop_level_compute (loop, depth) int depth; { struct loop *inner; - int level = 0; + int level = 1; if (! loop) return 0; @@ -6791,7 +6792,8 @@ flow_loop_level_compute (loop, depth) /* Traverse loop tree assigning depth and computing level as the maximum level of all the inner loops of this loop. The loop level is equivalent to the height of the loop in the loop tree - and corresponds to the number of enclosed loop levels. */ + and corresponds to the number of enclosed loop levels (including + itself). */ for (inner = loop->inner; inner; inner = inner->next) { int ilevel; @@ -6811,11 +6813,22 @@ flow_loop_level_compute (loop, depth) hierarchy tree specfied by LOOPS. Return the maximum enclosed loop level. */ -static int +static int flow_loops_level_compute (loops) struct loops *loops; { - return flow_loop_level_compute (loops->tree, 1); + struct loop *loop; + int level; + int levels = 0; + + /* Traverse all the outer level loops. */ + for (loop = loops->tree; loop; loop = loop->next) + { + level = flow_loop_level_compute (loop, 1); + if (level > levels) + levels = level; + } + return levels; } @@ -6970,7 +6983,7 @@ flow_loops_find (loops) /* Assign the loop nesting depth and enclosed loop level for each loop. */ - flow_loops_level_compute (loops); + loops->levels = flow_loops_level_compute (loops); return num_loops; } -- 2.7.4