contrib/gcc/dominance.c

57 /* Type of Basic Block aka. TBB */
58 typedef unsigned int TBB;
63    TBB and are also indexed by TBB.  */
68   TBB *dfs_parent;
72   TBB *key;
75   TBB *path_min;
77   TBB *bucket;
79   TBB *next_bucket;
82   TBB *dom;
88   TBB *set_chain;
93   TBB *set_child;
98   TBB *dfs_order;
120 static void compress (struct dom_info *, TBB);
121 static TBB eval (struct dom_info *, TBB);
122 static void link_roots (struct dom_info *, TBB, TBB);
153   init_ar (di->dfs_parent, TBB, num, 0);
154   init_ar (di->path_min, TBB, num, i);
155   init_ar (di->key, TBB, num, i);
156   init_ar (di->dom, TBB, num, 0);
158   init_ar (di->bucket, TBB, num, 0);
159   init_ar (di->next_bucket, TBB, num, 0);
161   init_ar (di->set_chain, TBB, num, 0);
163   init_ar (di->set_child, TBB, num, 0);
165   init_ar (di->dfs_order, TBB, (unsigned int) last_basic_block + 1, 0);
207   TBB child_i, my_i = 0;
383 compress (struct dom_info *di, TBB v)
388   TBB parent = di->set_chain[v];
402 static inline TBB
403 eval (struct dom_info *di, TBB v)
407   TBB rep = di->set_chain[v];
432 link_roots (struct dom_info *di, TBB v, TBB w)
434   TBB s = w;
456       TBB tmp = s;
476   TBB v, w, k, par;
514 	  TBB k1;
637 	  TBB d = di.dom[di.dfs_order[b->index]];