LLVM  14.0.0git
ValueLatticeUtils.cpp
Go to the documentation of this file.
1 //===-- ValueLatticeUtils.cpp - Utils for solving lattices ------*- C++ -*-===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file implements common functions useful for performing data-flow
10 // analyses that propagate values across function boundaries.
11 //
12 //===----------------------------------------------------------------------===//
13 
15 #include "llvm/IR/GlobalVariable.h"
16 #include "llvm/IR/Instructions.h"
17 using namespace llvm;
18 
20  return F->hasLocalLinkage() && !F->hasAddressTaken();
21 }
22 
24  return F->hasExactDefinition() && !F->hasFnAttribute(Attribute::Naked);
25 }
26 
28  if (GV->isConstant() || !GV->hasLocalLinkage() ||
30  return false;
31  return all_of(GV->users(), [&](User *U) {
32  // Currently all users of a global variable have to be none-volatile loads
33  // or stores and the global cannot be stored itself.
34  if (auto *Store = dyn_cast<StoreInst>(U))
35  return Store->getValueOperand() != GV && !Store->isVolatile();
36  if (auto *Load = dyn_cast<LoadInst>(U))
37  return !Load->isVolatile();
38 
39  return false;
40  });
41 }
llvm
This file implements support for optimizing divisions by a constant.
Definition: AllocatorList.h:23
llvm::Function
Definition: Function.h:62
llvm::GlobalVariable
Definition: GlobalVariable.h:40
F
#define F(x, y, z)
Definition: MD5.cpp:56
llvm::all_of
bool all_of(R &&range, UnaryPredicate P)
Provide wrappers to std::all_of which take ranges instead of having to pass begin/end explicitly.
Definition: STLExtras.h:1551
llvm::User
Definition: User.h:44
llvm::canTrackGlobalVariableInterprocedurally
bool canTrackGlobalVariableInterprocedurally(GlobalVariable *GV)
Determine if the value maintained in the given global variable can be tracked interprocedurally.
Definition: ValueLatticeUtils.cpp:27
llvm::GlobalVariable::hasDefinitiveInitializer
bool hasDefinitiveInitializer() const
hasDefinitiveInitializer - Whether the global variable has an initializer, and any other instances of...
Definition: GlobalVariable.h:110
llvm::GlobalValue::hasLocalLinkage
bool hasLocalLinkage() const
Definition: GlobalValue.h:451
ValueLatticeUtils.h
GlobalVariable.h
Instructions.h
llvm::canTrackArgumentsInterprocedurally
bool canTrackArgumentsInterprocedurally(Function *F)
Determine if the values of the given function's arguments can be tracked interprocedurally.
Definition: ValueLatticeUtils.cpp:19
llvm::GlobalVariable::isConstant
bool isConstant() const
If the value is a global constant, its value is immutable throughout the runtime execution of the pro...
Definition: GlobalVariable.h:153
llvm::Value::users
iterator_range< user_iterator > users()
Definition: Value.h:422
llvm::canTrackReturnsInterprocedurally
bool canTrackReturnsInterprocedurally(Function *F)
Determine if the values of the given function's returns can be tracked interprocedurally.
Definition: ValueLatticeUtils.cpp:23