xref: /freebsd-src/contrib/llvm-project/llvm/lib/Analysis/PtrUseVisitor.cpp (revision 81ad626541db97eb356e2c1d4a20eb2a26a766ab)
1*0b57cec5SDimitry Andric //===- PtrUseVisitor.cpp - InstVisitors over a pointers uses --------------===//
2*0b57cec5SDimitry Andric //
3*0b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*0b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
5*0b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*0b57cec5SDimitry Andric //
7*0b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
8*0b57cec5SDimitry Andric //
9*0b57cec5SDimitry Andric /// \file
10*0b57cec5SDimitry Andric /// Implementation of the pointer use visitors.
11*0b57cec5SDimitry Andric //
12*0b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
13*0b57cec5SDimitry Andric 
14*0b57cec5SDimitry Andric #include "llvm/Analysis/PtrUseVisitor.h"
15*0b57cec5SDimitry Andric #include "llvm/IR/Instruction.h"
16*0b57cec5SDimitry Andric #include "llvm/IR/Instructions.h"
17*0b57cec5SDimitry Andric 
18*0b57cec5SDimitry Andric using namespace llvm;
19*0b57cec5SDimitry Andric 
enqueueUsers(Instruction & I)20*0b57cec5SDimitry Andric void detail::PtrUseVisitorBase::enqueueUsers(Instruction &I) {
21*0b57cec5SDimitry Andric   for (Use &U : I.uses()) {
22*0b57cec5SDimitry Andric     if (VisitedUses.insert(&U).second) {
23*0b57cec5SDimitry Andric       UseToVisit NewU = {
24*0b57cec5SDimitry Andric         UseToVisit::UseAndIsOffsetKnownPair(&U, IsOffsetKnown),
25*0b57cec5SDimitry Andric         Offset
26*0b57cec5SDimitry Andric       };
27*0b57cec5SDimitry Andric       Worklist.push_back(std::move(NewU));
28*0b57cec5SDimitry Andric     }
29*0b57cec5SDimitry Andric   }
30*0b57cec5SDimitry Andric }
31*0b57cec5SDimitry Andric 
adjustOffsetForGEP(GetElementPtrInst & GEPI)32*0b57cec5SDimitry Andric bool detail::PtrUseVisitorBase::adjustOffsetForGEP(GetElementPtrInst &GEPI) {
33*0b57cec5SDimitry Andric   if (!IsOffsetKnown)
34*0b57cec5SDimitry Andric     return false;
35*0b57cec5SDimitry Andric 
36*0b57cec5SDimitry Andric   APInt TmpOffset(DL.getIndexTypeSizeInBits(GEPI.getType()), 0);
37*0b57cec5SDimitry Andric   if (GEPI.accumulateConstantOffset(DL, TmpOffset)) {
38*0b57cec5SDimitry Andric     Offset += TmpOffset.sextOrTrunc(Offset.getBitWidth());
39*0b57cec5SDimitry Andric     return true;
40*0b57cec5SDimitry Andric   }
41*0b57cec5SDimitry Andric 
42*0b57cec5SDimitry Andric   return false;
43*0b57cec5SDimitry Andric }
44