HomePhabricator

Add a PhiValuesAnalysis pass to calculate the underlying values of phis

Authored by john.brawn on Jun 28 2018, 7:13 AM.

Description

Add a PhiValuesAnalysis pass to calculate the underlying values of phis

This pass is being added in order to make the information available to BasicAA,
which can't do caching of this information itself, but possibly this information
may be useful for other passes.

Incorporates code based on Daniel Berlin's implementation of Tarjan's algorithm.

Differential Revision: https://reviews.llvm.org/D47893

llvm-svn: 335857