contrib/gcc/cfgloopmanip.c

37 static void loop_redirect_edge (edge, basic_block);
39 static void remove_bbs (basic_block *, int);
40 static bool rpe_enum_p (basic_block, void *);
41 static int find_path (edge, basic_block **);
42 static bool alp_enum_p (basic_block, void *);
45 static bool fix_bb_placement (struct loops *, basic_block);
46 static void fix_bb_placements (struct loops *, basic_block, bool *);
49 static basic_block create_preheader (struct loop *, int);
56 rpe_enum_p (basic_block bb, void *data)
64 remove_bbs (basic_block *bbs, int nbbs)
82 find_path (edge e, basic_block **bbs)
87   *bbs = XCNEWVEC (basic_block, n_basic_blocks);
100 fix_bb_placement (struct loops *loops, basic_block bb)
141 fix_bb_placements (struct loops *loops, basic_block from,
145   basic_block *queue, *qtop, *qbeg, *qend;
166   queue = XNEWVEC (basic_block, base_loop->num_nodes + 1);
203 	  basic_block pred = e->src;
249   basic_block *rem_bbs, *bord_bbs, *dom_bbs, from, bb;
285   bord_bbs = XCNEWVEC (basic_block, n_basic_blocks);
311   dom_bbs = XCNEWVEC (basic_block, n_basic_blocks);
326       basic_block ldom;
361 alp_enum_p (basic_block bb, void *alp_header)
363   return bb != (basic_block) alp_header;
371   basic_block *bbs;
379   bbs = XCNEWVEC (basic_block, n_basic_blocks);
394   basic_block *bbs;
412 	 basic_block switch_bb, edge true_edge, edge false_edge,
415   basic_block succ_bb = latch_edge->dest;
416   basic_block pred_bb = header_edge->src;
417   basic_block *dom_bbs, *body;
471   dom_bbs = XCNEWVEC (basic_block, n_basic_blocks);
482       basic_block ldom;
513   basic_block *body;
516   basic_block latch = loop->latch;
566   basic_block *body;
688 loop_redirect_edge (edge e, basic_block dest)
701   basic_block src = e->src;
702   basic_block newdest;
740   basic_block *bbs = get_loop_body (loop);
752 update_single_exits_after_duplication (basic_block *bbs, unsigned nbbs,
792   basic_block header = loop->header, latch = loop->latch;
793   basic_block *new_bbs, *bbs, *first_active;
794   basic_block new_bb, bb, first_active_latch = NULL;
805   basic_block place_after;
828   new_bbs = XNEWVEC (basic_block, loop->num_nodes);
924   first_active = XNEWVEC (basic_block, n);
927       memcpy (first_active, bbs, n * sizeof (basic_block));
1009 	  memcpy (first_active, new_bbs, n * sizeof (basic_block));
1035       basic_block dominated, dom_bb, *dom_bbs;
1076 mfb_update_loops (basic_block jump)
1091 static basic_block
1095   basic_block dummy;
1210 basic_block
1213   basic_block src, dest, new_bb;
1251 static basic_block
1252 lv_adjust_loop_entry_edge (basic_block first_head,
1253 			   basic_block second_head,
1257   basic_block new_head = NULL;
1295 	      void *cond_expr, basic_block *condition_bb,
1298   basic_block first_head, second_head;
1302   basic_block cond_bb;
1367       basic_block *bbs = get_loop_body_in_dom_order (nloop), after;
1403   basic_block bb;