llvm.org GIT mirror llvm / 5dcc059
[SjLj] Replace recursive block marking algorithm with iterative algorithm Summary: Some programs run into a stack overflow issue. This change avoids this problem by replacing the recursive algorithm with the iterative version. Reviewers: MatzeB, t.p.northover, dblaikie Reviewed By: MatzeB Subscribers: llvm-commits Differential Revision: https://reviews.llvm.org/D35105 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@307860 91177308-0d34-0410-b5e6-96231b3b80d8 Gerolf Hoflehner 3 years ago
1 changed file(s) with 5 addition(s) and 2 deletion(s). Raw diff Collapse all Expand all
124124 if (!LiveBBs.insert(BB).second)
125125 return; // already been here.
126126
127 for (BasicBlock *PredBB : predecessors(BB))
128 MarkBlocksLiveIn(PredBB, LiveBBs);
127 df_iterator_default_set Visited;
128
129 for (BasicBlock *B : inverse_depth_first_ext(BB, Visited))
130 LiveBBs.insert(B);
131
129132 }
130133
131134 /// substituteLPadValues - Substitute the values returned by the landingpad