2018-08-30 05:39:16 +02:00
|
|
|
//===-- GuardUtils.cpp - Utils for work with guards -------------*- C++ -*-===//
|
|
|
|
//
|
2019-01-19 09:50:56 +01:00
|
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
2018-08-30 05:39:16 +02:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// Utils that are used to perform analyzes related to guards and their
|
|
|
|
// conditions.
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#include "llvm/Analysis/GuardUtils.h"
|
|
|
|
#include "llvm/IR/PatternMatch.h"
|
|
|
|
|
|
|
|
using namespace llvm;
|
|
|
|
|
|
|
|
bool llvm::isGuard(const User *U) {
|
|
|
|
using namespace llvm::PatternMatch;
|
|
|
|
return match(U, m_Intrinsic<Intrinsic::experimental_guard>());
|
|
|
|
}
|
2019-01-22 10:36:22 +01:00
|
|
|
|
|
|
|
bool llvm::isGuardAsWidenableBranch(const User *U) {
|
2019-01-22 12:21:32 +01:00
|
|
|
Value *Condition, *WidenableCondition;
|
|
|
|
BasicBlock *GuardedBB, *DeoptBB;
|
|
|
|
if (!parseWidenableBranch(U, Condition, WidenableCondition, GuardedBB,
|
|
|
|
DeoptBB))
|
2019-01-22 10:36:22 +01:00
|
|
|
return false;
|
2019-01-22 12:21:32 +01:00
|
|
|
using namespace llvm::PatternMatch;
|
|
|
|
for (auto &Insn : *DeoptBB) {
|
2019-01-22 10:36:22 +01:00
|
|
|
if (match(&Insn, m_Intrinsic<Intrinsic::experimental_deoptimize>()))
|
|
|
|
return true;
|
|
|
|
if (Insn.mayHaveSideEffects())
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
2019-01-22 12:21:32 +01:00
|
|
|
|
|
|
|
bool llvm::parseWidenableBranch(const User *U, Value *&Condition,
|
|
|
|
Value *&WidenableCondition,
|
|
|
|
BasicBlock *&IfTrueBB, BasicBlock *&IfFalseBB) {
|
|
|
|
using namespace llvm::PatternMatch;
|
2019-04-02 18:51:43 +02:00
|
|
|
if (!match(U, m_Br(m_And(m_Value(Condition), m_Value(WidenableCondition)),
|
|
|
|
IfTrueBB, IfFalseBB)))
|
|
|
|
return false;
|
|
|
|
// TODO: At the moment, we only recognize the branch if the WC call in this
|
|
|
|
// specific position. We should generalize!
|
|
|
|
return match(WidenableCondition,
|
|
|
|
m_Intrinsic<Intrinsic::experimental_widenable_condition>());
|
2019-01-22 12:21:32 +01:00
|
|
|
}
|