HomePhabricator

[CallSiteSplitting] Refactor creating callsites.

Authored by fhahn on Dec 12 2017, 7:05 PM.

Description

[CallSiteSplitting] Refactor creating callsites.

Summary:
This change makes the call site creation more general if any of the
arguments is predicated on a condition in the call site's predecessors.

If we find a callsite, that potentially can be split, we collect the set
of conditions for the call site's predecessors (currently only 2
predecessors are allowed). To do that, we traverse each predecessor's
predecessors as long as it only has single predecessors and record the
condition, if it is relevant to the call site. For each condition, we
also check if the condition is taken or not. In case it is not taken,
we record the inverse predicate.

We use the recorded conditions to create the new call sites and split
the basic block.

This has 2 benefits: (1) it is slightly easier to see what is going on
(IMO) and (2) we can easily extend it to handle more complex control
flow.

Reviewers: davidxl, junbuml

Reviewed By: junbuml

Subscribers: llvm-commits

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

llvm-svn: 320547

Details

Committed
fhahnDec 12 2017, 7:05 PM
Reviewer
junbuml
Differential Revision
D40728: [CallSiteSplitting] Refactor creating callsites.
Parents
rGf842297d50ec: Rename LiveIntervalAnalysis.h to LiveIntervals.h
Branches
Unknown
Tags
Unknown