contrib/gcc/df-problems.c

42 #include "bitmap.h"
54 static bitmap seen_in_block = NULL;
55 static bitmap seen_in_insn = NULL;
146 bitmap
163 bitmap
243 /* Return a bitmap for REGNO from the cache MAPS.  The bitmap is to
247 static inline bitmap
248 df_ref_bitmap (bitmap *maps, unsigned int regno, int start, int count)
250   bitmap ids = maps[regno];
305    <= : There is a bitmap for each register, uses_sites[N], that is
324   bitmap *use_sites;            /* Bitmap of uses for each pseudo.  */
327   bitmap sparse_invalidated_by_call;
329   bitmap dense_invalidated_by_call;
376 	     bitmap blocks_to_rescan ATTRIBUTE_UNUSED,
377 	     bitmap all_blocks)
395 	  bitmap bm = problem_data->use_sites[i];
406 	    = xrealloc (problem_data->use_sites, reg_size * sizeof (bitmap));
408 		  (reg_size - problem_data->use_sites_size) * sizeof (bitmap));
420       problem_data->use_sites = XCNEWVEC (bitmap, reg_size);
489 		      bitmap uses
578 		     bitmap all_blocks,
579 		     bitmap rescan_blocks  ATTRIBUTE_UNUSED)
587   bitmap sparse_invalidated = problem_data->sparse_invalidated_by_call;
588   bitmap dense_invalidated = problem_data->dense_invalidated_by_call;
608 	  bitmap defs = df_ref_bitmap (problem_data->use_sites, regno,
621 df_ru_init_solution (struct dataflow *dflow, bitmap all_blocks)
640   bitmap op1 = df_ru_get_bb_info (dflow, e->src->index)->out;
641   bitmap op2 = df_ru_get_bb_info (dflow, e->dest->index)->in;
647       bitmap sparse_invalidated = problem_data->sparse_invalidated_by_call;
648       bitmap dense_invalidated = problem_data->dense_invalidated_by_call;
652       bitmap tmp = BITMAP_ALLOC (NULL);
679   bitmap in = bb_info->in;
680   bitmap out = bb_info->out;
681   bitmap gen = bb_info->gen;
682   bitmap kill = bb_info->kill;
683   bitmap sparse_kill = bb_info->sparse_kill;
691       bitmap tmp = BITMAP_ALLOC (NULL);
742 	  bitmap bm = problem_data->use_sites[i];
865   bitmap *def_sites;            /* Bitmap of defs for each pseudo.  */
868   bitmap sparse_invalidated_by_call;
870   bitmap dense_invalidated_by_call;
917 	     bitmap blocks_to_rescan ATTRIBUTE_UNUSED,
918 	     bitmap all_blocks)
936 	  bitmap bm = problem_data->def_sites[i];
947 	    = xrealloc (problem_data->def_sites, reg_size *sizeof (bitmap));
949 		  (reg_size - problem_data->def_sites_size) *sizeof (bitmap));
961       problem_data->def_sites = XCNEWVEC (bitmap, reg_size);
1034 		      bitmap defs = df_ref_bitmap (problem_data->def_sites,
1102 		     bitmap all_blocks,
1103 		     bitmap rescan_blocks  ATTRIBUTE_UNUSED)
1111   bitmap sparse_invalidated = problem_data->sparse_invalidated_by_call;
1112   bitmap dense_invalidated = problem_data->dense_invalidated_by_call;
1134 	  bitmap defs = df_ref_bitmap (problem_data->def_sites, regno,
1146 df_rd_init_solution (struct dataflow *dflow, bitmap all_blocks)
1165   bitmap op1 = df_rd_get_bb_info (dflow, e->dest->index)->in;
1166   bitmap op2 = df_rd_get_bb_info (dflow, e->src->index)->out;
1172       bitmap sparse_invalidated = problem_data->sparse_invalidated_by_call;
1173       bitmap dense_invalidated = problem_data->dense_invalidated_by_call;
1177       bitmap tmp = BITMAP_ALLOC (NULL);
1204   bitmap in = bb_info->in;
1205   bitmap out = bb_info->out;
1206   bitmap gen = bb_info->gen;
1207   bitmap kill = bb_info->kill;
1208   bitmap sparse_kill = bb_info->sparse_kill;
1216       bitmap tmp = BITMAP_ALLOC (NULL);
1267 	  bitmap bm = problem_data->def_sites[i];
1420 df_lr_alloc (struct dataflow *dflow, bitmap blocks_to_rescan,
1421 	     bitmap all_blocks ATTRIBUTE_UNUSED)
1565 		     bitmap all_blocks,
1566 		     bitmap rescan_blocks)
1625 df_lr_init (struct dataflow *dflow, bitmap all_blocks)
1647   bitmap op1 = df_lr_get_bb_info (dflow, bb->index)->out;
1658   bitmap op1 = df_lr_get_bb_info (dflow, e->src->index)->out;
1659   bitmap op2 = df_lr_get_bb_info (dflow, e->dest->index)->in;
1679   bitmap in = bb_info->in;
1680   bitmap out = bb_info->out;
1681   bitmap use = bb_info->use;
1682   bitmap def = bb_info->def;
1835 df_ur_alloc (struct dataflow *dflow, bitmap blocks_to_rescan,
1836 	     bitmap all_blocks ATTRIBUTE_UNUSED)
1941 		     bitmap all_blocks ATTRIBUTE_UNUSED,
1942 		     bitmap rescan_blocks)
1961 df_ur_init (struct dataflow *dflow, bitmap all_blocks)
1980 df_ur_local_finalize (struct dataflow *dflow, bitmap all_blocks)
1984   bitmap tmp = BITMAP_ALLOC (NULL);
2020   bitmap op1 = df_ur_get_bb_info (dflow, e->dest->index)->in;
2021   bitmap op2 = df_ur_get_bb_info (dflow, e->src->index)->out;
2036   bitmap in = bb_info->in;
2037   bitmap out = bb_info->out;
2038   bitmap gen = bb_info->gen;
2039   bitmap kill = bb_info->kill;
2162   bitmap stack_regs;		/* Registers that may be allocated to a STACK_REGS.  */
2210 df_urec_alloc (struct dataflow *dflow, bitmap blocks_to_rescan,
2211 	       bitmap all_blocks ATTRIBUTE_UNUSED)
2493 		     bitmap all_blocks ATTRIBUTE_UNUSED,
2494 		     bitmap rescan_blocks)
2544 df_urec_init (struct dataflow *dflow, bitmap all_blocks)
2563 df_urec_local_finalize (struct dataflow *dflow, bitmap all_blocks)
2567   bitmap tmp = BITMAP_ALLOC (NULL);
2624   bitmap op1 = df_urec_get_bb_info (dflow, e->dest->index)->in;
2625   bitmap op2 = df_urec_get_bb_info (dflow, e->src->index)->out;
2640   bitmap in = bb_info->in;
2641   bitmap out = bb_info->out;
2642   bitmap gen = bb_info->gen;
2643   bitmap kill = bb_info->kill;
2765 		bitmap blocks_to_rescan ATTRIBUTE_UNUSED,
2766 		bitmap all_blocks ATTRIBUTE_UNUSED)
2894 df_chain_reset (struct dataflow *dflow, bitmap blocks_to_clear)
2913 				bitmap local_rd,
2964   bitmap cpy = BITMAP_ALLOC (NULL);
3032 df_chain_finalize (struct dataflow *dflow, bitmap all_blocks)
3176 	     bitmap blocks_to_rescan ATTRIBUTE_UNUSED,
3177 	     bitmap all_blocks ATTRIBUTE_UNUSED)
3267 			    bitmap live, bitmap do_not_gen,
3268 			    bitmap artificial_uses, int flags)
3339 			  bitmap live, bitmap do_not_gen,
3340 			  bitmap artificial_uses, int flags)
3422 		       bitmap live, bitmap do_not_gen, bitmap artificial_uses,
3423 		       bitmap local_live, bitmap local_processed,
3495 		  bitmap live, bitmap do_not_gen, bitmap artificial_uses,
3496 		  bitmap local_live, bitmap local_processed, bitmap setjumps_crossed)
3711 df_ri_compute (struct dataflow *dflow, bitmap all_blocks ATTRIBUTE_UNUSED,
3712 	       bitmap blocks_to_scan)
3716   bitmap live = BITMAP_ALLOC (NULL);
3717   bitmap do_not_gen = BITMAP_ALLOC (NULL);
3718   bitmap artificial_uses = BITMAP_ALLOC (NULL);
3719   bitmap local_live = NULL;
3720   bitmap local_processed = NULL;
3721   bitmap setjumps_crossed = NULL;