http://gcc.gnu.org/bugzilla/show_bug.cgi?id=53695
--- Comment #7 from Steven Bosscher <steven at gcc dot gnu.org> 2012-08-22
20:13:32 UTC ---
Before tracer we have this CFG:
ENTRY
|
V
|
2(0)
|
|
V
| (a)
| +-<-+
V / |
| / / (a)
3(1)->-4(1)-->--5(1)-+
/\ |
/ +-----<------+
/
|
V(a)
|
6(0)
|
EXIT
and (BASIC_BLOCK(3)->flags & IRREDUCIBLE_LOOP) is true. The IRREDUCIBLE_LOOP
flags appear to be out-of-date because the flag is not set on BASIC_BLOCK(4)
but it's set on all edges out of it so that's good enough.
Tracer goes to work on this and finds the following traces:
Trace seed 4 [10000],4 [10000],3 [6667] forward 2 [6667],3 [6667],4 [10000]
Duplicated 3 as 7 [6667]
covered now 66.7
Trace seed 6 [3333] forward 6 [3333]
covered now 100.0
The resulting flow graph was already shown in comment #6, but now with the
basic block numbers before the CFG is cleaned up:
ENTRY
|
V
|
2(0)
|
|
V
|
7(0)
|
\
\
\
\
\
\
+-->--+ | +--<---+
| \ V / |
| \ | / |
+-3(1)-<-4(1)->-5(1)-+
(a) | (a)
|
|(a)
|
6(0)
|
EXIT