EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "indvars.iv");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), nullptr);
EXPECT_FALSE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "j");
EXPECT_EQ(L->getLoopGuardBranch(), OuterGuard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
// Next two basic blocks are for.outer and for.inner.preheader - skip
// them.
EXPECT_EQ(L->getInductionVariable(SE)->getName(), "i");
EXPECT_EQ(L->getLoopGuardBranch(), InnerGuard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
L->isAuxiliaryInductionVariable(Instruction_mulopcode, SE));
EXPECT_EQ(L->getLoopGuardBranch(), Guard);
EXPECT_TRUE(L->isGuarded());
+ EXPECT_TRUE(L->isRotated());
});
}
EXPECT_TRUE(Exits.size() == 1);
});
}
+
+// Test that a pointer-chasing loop is not rotated.
+TEST(LoopInfoTest, LoopNotRotated) {
+ const char *ModuleStr =
+ "target datalayout = \"e-m:o-i64:64-f80:128-n8:16:32:64-S128\"\n"
+ "define void @foo(i32* %elem) {\n"
+ "entry:\n"
+ " br label %while.cond\n"
+ "while.cond:\n"
+ " %elem.addr.0 = phi i32* [ %elem, %entry ], [ %incdec.ptr, %while.body "
+ "]\n"
+ " %tobool = icmp eq i32* %elem.addr.0, null\n"
+ " br i1 %tobool, label %while.end, label %while.body\n"
+ "while.body:\n"
+ " %incdec.ptr = getelementptr inbounds i32, i32* %elem.addr.0, i64 1\n"
+ " br label %while.cond\n"
+ "while.end:\n"
+ " ret void\n"
+ "}\n";
+
+ // Parse the module.
+ LLVMContext Context;
+ std::unique_ptr<Module> M = makeLLVMModule(Context, ModuleStr);
+
+ runWithLoopInfo(*M, "foo", [&](Function &F, LoopInfo &LI) {
+ Function::iterator FI = F.begin();
+ // First basic block is entry - skip it.
+ BasicBlock *Header = &*(++FI);
+ assert(Header->getName() == "while.cond");
+ Loop *L = LI.getLoopFor(Header);
+ EXPECT_NE(L, nullptr);
+
+ // This loop is in simplified form.
+ EXPECT_TRUE(L->isLoopSimplifyForm());
+
+ // This loop is not rotated.
+ EXPECT_FALSE(L->isRotated());
+ });
+}