1//===-- BPFASpaceCastSimplifyPass.cpp - BPF addrspacecast simplications --===//
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#include "BPF.h"
10#include "llvm/IR/ValueHandle.h"
11#include <optional>
12
13#define DEBUG_TYPE "bpf-aspace-simplify"
14
15using namespace llvm;
16
17namespace {
18
19struct CastGEPCast {
20 AddrSpaceCastInst *OuterCast;
21
22 // Match chain of instructions:
23 // %inner = addrspacecast N->M
24 // %gep = getelementptr %inner, ...
25 // %outer = addrspacecast M->N %gep
26 // Where I is %outer.
27 static std::optional<CastGEPCast> match(Value *I) {
28 auto *OuterCast = dyn_cast<AddrSpaceCastInst>(Val: I);
29 if (!OuterCast)
30 return std::nullopt;
31 auto *GEP = dyn_cast<GetElementPtrInst>(Val: OuterCast->getPointerOperand());
32 if (!GEP)
33 return std::nullopt;
34 auto *InnerCast = dyn_cast<AddrSpaceCastInst>(Val: GEP->getPointerOperand());
35 if (!InnerCast)
36 return std::nullopt;
37 if (InnerCast->getSrcAddressSpace() != OuterCast->getDestAddressSpace())
38 return std::nullopt;
39 if (InnerCast->getDestAddressSpace() != OuterCast->getSrcAddressSpace())
40 return std::nullopt;
41 return CastGEPCast{.OuterCast: OuterCast};
42 }
43
44 static PointerType *changeAddressSpace(PointerType *Ty, unsigned AS) {
45 return Ty->get(C&: Ty->getContext(), AddressSpace: AS);
46 }
47
48 // Assuming match(this->OuterCast) is true, convert:
49 // (addrspacecast M->N (getelementptr (addrspacecast N->M ptr) ...))
50 // To:
51 // (getelementptr ptr ...)
52 GetElementPtrInst *rewrite() {
53 auto *GEP = cast<GetElementPtrInst>(Val: OuterCast->getPointerOperand());
54 auto *InnerCast = cast<AddrSpaceCastInst>(Val: GEP->getPointerOperand());
55 unsigned AS = OuterCast->getDestAddressSpace();
56 auto *NewGEP = cast<GetElementPtrInst>(Val: GEP->clone());
57 NewGEP->setName(GEP->getName());
58 NewGEP->insertAfter(InsertPos: OuterCast->getIterator());
59 NewGEP->setOperand(i_nocapture: 0, Val_nocapture: InnerCast->getPointerOperand());
60 auto *GEPTy = cast<PointerType>(Val: GEP->getType());
61 NewGEP->mutateType(Ty: changeAddressSpace(Ty: GEPTy, AS));
62 OuterCast->replaceAllUsesWith(V: NewGEP);
63 OuterCast->eraseFromParent();
64 if (GEP->use_empty())
65 GEP->eraseFromParent();
66 if (InnerCast->use_empty())
67 InnerCast->eraseFromParent();
68 return NewGEP;
69 }
70};
71
72} // anonymous namespace
73
74PreservedAnalyses BPFASpaceCastSimplifyPass::run(Function &F,
75 FunctionAnalysisManager &AM) {
76 SmallVector<WeakVH, 16> WorkList;
77 bool Changed = false;
78 for (BasicBlock &BB : F) {
79 for (Instruction &I : BB)
80 if (CastGEPCast::match(I: &I))
81 WorkList.push_back(Elt: &I);
82
83 while (!WorkList.empty()) {
84 Value *V = WorkList.pop_back_val();
85 if (!V)
86 continue;
87 auto InsnChain = CastGEPCast::match(I: V);
88 if (!InsnChain)
89 continue;
90 GetElementPtrInst *NewGEP = InsnChain->rewrite();
91 Changed = true;
92 for (User *U : NewGEP->users())
93 if (CastGEPCast::match(I: U))
94 WorkList.push_back(Elt: U);
95 }
96 }
97 return Changed ? PreservedAnalyses::none() : PreservedAnalyses::all();
98}
99