[llvm] [PredicateInfo] Support existing `PredicateType` by adding `PredicatePHI` when needing introduction of phi nodes (PR #151132)

[Rajveer Singh Bharadwaj via llvm-commits]

Rajveer100 wrote:

> @Rajveer100 could you add a test that shows an improvement for a transform?
> 
> The description mentions this resolves #150606, but it doesn't look like there's a test case that shows an improvement?
> 
> The NewGVN and LoopVersioningLICM changes seem to just be artifacts of running the test update scripts?

Added.

https://github.com/llvm/llvm-project/pull/151132