Chandler Carruth 58c542736c Refactor the interface to recursively simplifying instructions to be tad ... bit simpler by handling a common case explicitly. Also, refactor the implementation to use a worklist based walk of the recursive users, rather than trying to use value handles to detect and recover from RAUWs during the recursive descent. This fixes a very subtle bug in the previous implementation where degenerate control flow structures could cause mutually recursive instructions (PHI nodes) to collapse in just such a way that From became equal to To after some amount of recursion. At that point, we hit the inf-loop that the assert at the top attempted to guard against. This problem is defined away when not using value handles in this manner. There are lots of comments claiming that the WeakVH will protect against just this sort of error, but they're not accurate about the actual implementation of WeakVHs, which do still track RAUWs. I don't have any test case for the bug this fixes because it requires running the recursive simplification on unreachable phi nodes. I've no way to either run this or easily write an input that triggers it. It was found when using instruction simplification inside the inliner when running over the nightly test-suite. llvm-svn: 153393		2012-03-24 21:11:24 +00:00
..
llvm	Refactor the interface to recursively simplifying instructions to be tad	2012-03-24 21:11:24 +00:00
llvm-c	add load/store volatility control to the C API, patch by Yiannis Tsiouris!	2012-03-22 03:54:15 +00:00