On Thu, 3 Dec 2015, Alan Lawrence wrote:

> On 02/12/15 14:13, Jeff Law wrote:
> > On 12/02/2015 01:33 AM, Richard Biener wrote:
> > > > Right.  So the question I have is how/why did DOM leave anything in the
> > > > map.
> > > > And if DOM is fixed to not leave stuff lying around, can we then assert
> > > > that
> > > > nothing is ever left in those maps between passes?  There's certainly no
> > > > good
> > > > reason I'm aware of why DOM would leave things in this state.
> > > 
> > > It happens not only with DOM but with all passes doing edge redirection.
> > > This is because the map is populated by GIMPLE cfg hooks just in case
> > > it might be used.  But there is no such thing as a "start CFG manip"
> > > and "end CFG manip" to cleanup such dead state.
> > Sigh.
> > 
> > > 
> > > IMHO the redirect-edge-var-map stuff is just the very most possible
> > > unclean implementation possible. :(  (see how remove_edge "clears"
> > > stale info from the map to avoid even more "interesting" stale
> > > data)
> > > 
> > > Ideally we could assert the map is empty whenever we leave a pass,
> > > but as said it triggers all over the place.  Even cfg-cleanup causes
> > > such stale data.
> > > 
> > > I agree that the patch is only a half-way "solution", but a full
> > > solution would require sth more explicit, like we do with
> > > initialize_original_copy_tables/free_original_copy_tables.  Thus
> > > require passes to explicitely request the edge data to be preserved
> > > with a initialize_edge_var_map/free_edge_var_map call pair.
> > > 
> > > Not appropriate at this stage IMHO (well, unless it turns out to be
> > > a very localized patch).
> > So maybe as a follow-up to aid folks in the future, how about a debugging
> > verify_whatever function that we can call manually if debugging a problem in
> > this space.  With a comment indicating why we can't call it unconditionally
> > (yet).
> > 
> > 
> > jeff
> 
> I did a (fwiw disable bootstrap) build with the map-emptying code in passes.c
> (not functions.c), printing out passes after which the map was non-empty
> (before emptying it, to make sure passes weren't just carrying through stale
> data from earlier). My (non-exhaustive!) list of passes after which the
> edge_var_redirect_map can be non-empty stands at...
> 
> aprefetch ccp cddce ch ch_vect copyprop crited crited cselim cunroll cunrolli
> dce dom ehcleanup einline esra fab fnsplit forwprop fre graphite ifcvt
> isolate-paths ldist lim local-pure-const mergephi oaccdevlow ompexpssa
> optimized parloops pcom phicprop phiopt phiprop pre profile profile_estimate
> sccp sink slsr split-paths sra switchconv tailc tailr tracer unswitch
> veclower2 vect vrm vrp whole-program

Yeah, exactly my findings...  note that most of the above are likely
due to cfgcleanup even though it already does sth like

              e = redirect_edge_and_branch (e, dest);
              redirect_edge_var_map_clear (e);

so eventually placing a redirect_edge_var_map_empty () at the end
of the cleanup_tree_cfg function should prune down the above list
considerably (well, then assert the map is empty on entry to that
function of course)

> FWIW, the route by which dom added the edge to the redirect map was:
> #0  redirect_edge_var_map_add (e=e@entry=0x7fb7a5f508, result=0x7fb725a000,
>     def=0x7fb78eaea0, locus=2147483884) at ../../gcc/gcc/tree-ssa.c:54
> #1  0x0000000000cccf58 in ssa_redirect_edge (e=e@entry=0x7fb7a5f508,
>     dest=dest@entry=0x7fb79cc680) at ../../gcc/gcc/tree-ssa.c:158
> #2  0x0000000000b00738 in gimple_redirect_edge_and_branch (e=0x7fb7a5f508,
>     dest=0x7fb79cc680) at ../../gcc/gcc/tree-cfg.c:5662
> #3  0x00000000006ec678 in redirect_edge_and_branch (e=e@entry=0x7fb7a5f508,
>     dest=<optimised out>) at ../../gcc/gcc/cfghooks.c:356
> #4  0x0000000000cb4530 in ssa_fix_duplicate_block_edges (rd=0x1a29f10,
>     local_info=local_info@entry=0x7fffffed40)
>     at ../../gcc/gcc/tree-ssa-threadupdate.c:1184
> #5  0x0000000000cb5520 in ssa_fixup_template_block (slot=<optimised out>,
>     local_info=0x7fffffed40) at ../../gcc/gcc/tree-ssa-threadupdate.c:1369
> #6  traverse_noresize<ssa_local_info_t*, ssa_fixup_template_block> (
>     argument=0x7fffffed40, this=0x1a21a00) at ../../gcc/gcc/hash-table.h:911
> #7  traverse<ssa_local_info_t*, ssa_fixup_template_block> (
>     argument=0x7fffffed40, this=0x1a21a00) at ../../gcc/gcc/hash-table.h:933
> #8  thread_block_1 (bb=bb@entry=0x7fb7485bc8,
>     noloop_only=noloop_only@entry=true, joiners=joiners@entry=true)
>     at ../../gcc/gcc/tree-ssa-threadupdate.c:1592
> #9  0x0000000000cb5a40 in thread_block (bb=0x7fb7485bc8,
>     noloop_only=noloop_only@entry=true)
>     at ../../gcc/gcc/tree-ssa-threadupdate.c:1629
> ---Type <return> to continue, or q <return> to quit---
> #10 0x0000000000cb6bf8 in thread_through_all_blocks (
>     may_peel_loop_headers=true) at ../../gcc/gcc/tree-ssa-threadupdate.c:2736
> #11 0x0000000000becf6c in (anonymous namespace)::pass_dominator::execute (
>     this=<optimised out>, fun=0x7fb77d1b28)
>     at ../../gcc/gcc/tree-ssa-dom.c:622
> #12 0x00000000009feef4 in execute_one_pass (pass=pass@entry=0x16d1a80)
>     at ../../gcc/gcc/passes.c:2311
> 
> The edge is then deleted much later:
> #3  0x0000000000f858e4 in free_edge (fn=<optimised out>, e=<optimised out>)
>     at ../../gcc/gcc/cfg.c:91
> #4  remove_edge_raw (e=<optimised out>) at ../../gcc/gcc/cfg.c:350
> #5  0x00000000006ec814 in remove_edge (e=<optimised out>)
>     at ../../gcc/gcc/cfghooks.c:418
> #6  0x00000000006ecaec in delete_basic_block (bb=bb@entry=0x7fb74b3618)
>     at ../../gcc/gcc/cfghooks.c:597
> #7  0x0000000000f8d1d4 in try_optimize_cfg (mode=32)
>     at ../../gcc/gcc/cfgcleanup.c:2701
> #8  cleanup_cfg (mode=mode@entry=32) at ../../gcc/gcc/cfgcleanup.c:3028
> #9  0x000000000070180c in cfg_layout_initialize (flags=flags@entry=0)
>     at ../../gcc/gcc/cfgrtl.c:4264
> #10 0x0000000000f7cdc8 in (anonymous
> namespace)::pass_duplicate_computed_gotos::execute (this=<optimised out>,
> fun=0x7fb77d1b28)
>     at ../../gcc/gcc/bb-reorder.c:2622
> #11 0x00000000009feef4 in execute_one_pass (pass=pass@entry=0x16d5680)
>     at ../../gcc/gcc/passes.c:2311
> 
> Adding a call to redirect_edge_var_map_clear in cfg.c (free_edge), does fix
> the ICE in polynom.c, but still leaves many passes ending with the redirect
> map non-empty.

It's also not correct - I think it's supposed to survive multiple
edge redirections / deletions.

That said I think we need to refactor this bookkeeping facility
so something more sensible.

Richard.

Reply via email to