env.registers_available = env.cls->n_regs - be_put_ignore_regs(birg, env.cls, NULL);
env.problem_found = 0;
+ be_liveness_assure_sets(env.lv);
irg_block_walk_graph(irg, verify_liveness_walker, NULL, &env);
be_liveness_free(env.lv);
* 1. Make sure that all phi nodes are scheduled at the beginning of the block
* 2. There is 1 or no control flow changing node scheduled and exactly delay_branches operations after it.
* 3. No value is defined after it has been used
+ * 4. mode_T nodes have all projs scheduled behind them followed by Keeps
+ * (except mode_X projs)
*/
sched_foreach(block, node) {
int i, arity;
node, block, get_irg_dump_name(env->irg));
env->problem_found = 1;
}
+
+ // check that all projs/keeps are behind their nodes
+ if(is_Proj(node)) {
+ ir_node *prev = sched_prev(node);
+ while(is_Proj(prev))
+ prev = sched_prev(prev);
+ if(get_Proj_pred(node) != prev) {
+ ir_fprintf(stderr, "%+F not scheduled after its pred node in block %+F (%s)\n",
+ node, block, get_irg_dump_name(env->irg));
+ env->problem_found = 1;
+ }
+ }
+ if(be_is_Keep(node)) {
+ int arity = get_irn_arity(node);
+ int problem = 0;
+ for(i = 0; i < arity; ++i) {
+ ir_node *in = get_irn_n(node, i);
+ ir_node *succ = sched_next(in);
+ while(succ != node && !sched_is_end(succ)) {
+ /* the node in between has to be another input of the
+ * keep or a Proj */
+ int i2;
+ int found = 0;
+
+ if(is_Proj(succ)) {
+ succ = sched_next(succ);
+ continue;
+ }
+
+ for(i2 = 0; i2 < arity; ++i2) {
+ ir_node *in2 = get_irn_n(node, i2);
+ if(in2 == succ) {
+ found = 1;
+ break;
+ }
+ }
+ if(!found)
+ problem = 1;
+
+ succ = sched_next(succ);
+ }
+ }
+ if(problem) {
+ ir_fprintf(stderr, "%+F not scheduled after its pred node in block %+F (%s)\n",
+ node, block, get_irg_dump_name(env->irg));
+ env->problem_found = 1;
+ }
+ }
}
/* check that all delay branches are filled (at least with NOPs) */
if(get_irn_mode(node) == mode_M) {
if(is_Proj(node))
- return -1;
+ return 0;
if(is_Phi(node) || is_Sync(node) || is_Pin(node))
return 0;
}
static int cmp_spill(const void* d1, const void* d2, size_t size) {
const spill_t* s1 = d1;
const spill_t* s2 = d2;
+ (void) size;
+
return s1->spill != s2->spill;
}
env.lv = be_liveness(irg);
env.problem_found = 0;
+ be_liveness_assure_sets(env.lv);
irg_block_walk_graph(irg, verify_block_register_allocation, NULL, &env);
be_liveness_free(env.lv);