Fan Long
2012-Mar-09 22:10 UTC
[LLVMdev] How to keep FunctionPass analysis result alive in Module Pass?
Hello,
I am trying to write a new ModulePass using LoopInfo analysis result, but it
seems I misunderstand some concept about PassManager. Basically I want to keep
LoopInfo analysis result alive. Here is an example showing the problem I
encountered, assuming I already addRequired<llvm::LoopInfo>() in
getAnalysisUsage:
void foo(llvm::Function *F1, llvm::Function *F2) {
llvm::LoopInfo *LI1, LI2;
LI1 = &getAnalysis<llvm::LoopInfo>(*F1);
llvm::Loop* L1 = LI1->getLoopFor(F1->begin());
LI2 = &getAnalysis<llvm::LoopInfo>(*F2);
llvm::Loop* L2 = LI2->getLoopFor(F2->begin());
L1->dump(); // crash
L2->dump();
}
I checked why this program crashes. It is because the getAnalysis returns same
LoopInfo instance. Each time it clears previous results and run it on the new
function. Thus it invalidate the pointer L1 after calling
&getAnalysis<llvm::LoopInfo>(*F2).
My questions is whether there is a way to get around this, and to keep the
analysis result of Function Pass of all functions alive during my Module Pass? I
am using LLVM-3.1-svn version. I would really appreciate your help!
Best,
Fan
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 3744 bytes
Desc: not available
URL:
<http://lists.llvm.org/pipermail/llvm-dev/attachments/20120309/cab130e2/attachment.bin>
John Criswell
2012-Mar-09 22:20 UTC
[LLVMdev] How to keep FunctionPass analysis result alive in Module Pass?
On 3/9/12 4:10 PM, Fan Long wrote:> Hello, > I am trying to write a new ModulePass using LoopInfo analysis result, but it seems I misunderstand some concept about PassManager. Basically I want to keep LoopInfo analysis result alive. Here is an example showing the problem I encountered, assuming I already addRequired<llvm::LoopInfo>() in getAnalysisUsage: > > void foo(llvm::Function *F1, llvm::Function *F2) { > llvm::LoopInfo *LI1, LI2; > LI1 =&getAnalysis<llvm::LoopInfo>(*F1); > llvm::Loop* L1 = LI1->getLoopFor(F1->begin()); > LI2 =&getAnalysis<llvm::LoopInfo>(*F2); > llvm::Loop* L2 = LI2->getLoopFor(F2->begin()); > L1->dump(); // crash > L2->dump(); > } > > I checked why this program crashes. It is because the getAnalysis returns same LoopInfo instance. Each time it clears previous results and run it on the new function. Thus it invalidate the pointer L1 after calling&getAnalysis<llvm::LoopInfo>(*F2).To the best of my knowledge, the LLVM pass manager never preserves a FunctionPass analysis that is requested by a ModulePass; every time you call getAnalysis for a function, the FunctionPass is re-run.> > My questions is whether there is a way to get around this, and to keep the analysis result of Function Pass of all functions alive during my Module Pass? I am using LLVM-3.1-svn version. I would really appreciate your help!The trick I've used is to structure the code so that getAnalysis<>() is only called once per function. For example, your ModulePass can have a std::map that maps between Function * and LoopInfo *. You then provide a method getLoopInfo(Function * F) that checks to see if F is in the map. If it is, it returns what is in the map. If it isn't, it calls getAnalysis on F, stores the result in the map, and returns the LoopInfo pointer. This is important not only for functionality (in your case) but also for performance; you don't want to calculate an analysis twice for the same function. -- John T.> > Best, > Fan > > > _______________________________________________ > LLVM Developers mailing list > LLVMdev at cs.uiuc.edu http://llvm.cs.uiuc.edu > http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev-------------- next part -------------- An HTML attachment was scrubbed... URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20120309/458b5e04/attachment.html>
Fan Long
2012-Mar-09 22:28 UTC
[LLVMdev] How to keep FunctionPass analysis result alive in Module Pass?
Thank you for your quick reply. Actually I am using a std::map to map Function* to LoopInfo*, but that does not help in this case. Each time I call getAnalysis<llvm::LoopInfo>(*F), it returns the same instance of llvm::LoopInfo, so the std::map is just mapping every function into the same instance. It seems only the analysis result for the last function is valid, because all the result for all previous functions are erased. The only workaround solution I have now is to copy all analysis result out of the data structure of LoopInfo before I call next &getAnalysis(). Because llvm::LoopInfo does not provide copy method, this will be very dirty to do so. Best, Fan On Mar 9, 2012, at 5:20 PM, John Criswell wrote:> On 3/9/12 4:10 PM, Fan Long wrote: >> >> Hello, >> I am trying to write a new ModulePass using LoopInfo analysis result, but it seems I misunderstand some concept about PassManager. Basically I want to keep LoopInfo analysis result alive. Here is an example showing the problem I encountered, assuming I already addRequired<llvm::LoopInfo>() in getAnalysisUsage: >> >> void foo(llvm::Function *F1, llvm::Function *F2) { >> llvm::LoopInfo *LI1, LI2; >> LI1 = &getAnalysis<llvm::LoopInfo>(*F1); >> llvm::Loop* L1 = LI1->getLoopFor(F1->begin()); >> LI2 = &getAnalysis<llvm::LoopInfo>(*F2); >> llvm::Loop* L2 = LI2->getLoopFor(F2->begin()); >> L1->dump(); // crash >> L2->dump(); >> } >> >> I checked why this program crashes. It is because the getAnalysis returns same LoopInfo instance. Each time it clears previous results and run it on the new function. Thus it invalidate the pointer L1 after calling &getAnalysis<llvm::LoopInfo>(*F2). > > To the best of my knowledge, the LLVM pass manager never preserves a FunctionPass analysis that is requested by a ModulePass; every time you call getAnalysis for a function, the FunctionPass is re-run. >> >> My questions is whether there is a way to get around this, and to keep the analysis result of Function Pass of all functions alive during my Module Pass? I am using LLVM-3.1-svn version. I would really appreciate your help! > > The trick I've used is to structure the code so that getAnalysis<>() is only called once per function. For example, your ModulePass can have a std::map that maps between Function * and LoopInfo *. You then provide a method getLoopInfo(Function * F) that checks to see if F is in the map. If it is, it returns what is in the map. If it isn't, it calls getAnalysis on F, stores the result in the map, and returns the LoopInfo pointer. > > This is important not only for functionality (in your case) but also for performance; you don't want to calculate an analysis twice for the same function. > > -- John T. > >> >> Best, >> Fan >> >> >> _______________________________________________ >> LLVM Developers mailing list >> LLVMdev at cs.uiuc.edu http://llvm.cs.uiuc.edu >> http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev >-------------- next part -------------- An HTML attachment was scrubbed... URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20120309/f8452b45/attachment.html> -------------- next part -------------- A non-text attachment was scrubbed... Name: smime.p7s Type: application/pkcs7-signature Size: 3744 bytes Desc: not available URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20120309/f8452b45/attachment.bin>
Apparently Analagous Threads
- [LLVMdev] How to keep FunctionPass analysis result alive in Module Pass?
- [LLVMdev] How to keep FunctionPass analysis result alive in Module Pass?
- [LLVMdev] How to keep FunctionPass analysis result alive in Module Pass?
- [LLVMdev] Questions about trip count
- [LLVMdev] Questions about trip count