0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
1 //===-- Instruction.cpp - Implement the Instruction class -----------------===//
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
2 //
|
|
147
|
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
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
6 //
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
7 //===----------------------------------------------------------------------===//
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
8 //
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
9 // This file implements the Instruction class for the IR library.
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
10 //
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
11 //===----------------------------------------------------------------------===//
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
12
|
|
121
|
13 #include "llvm/IR/Instruction.h"
|
|
147
|
14 #include "llvm/IR/IntrinsicInst.h"
|
|
120
|
15 #include "llvm/ADT/DenseSet.h"
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
16 #include "llvm/IR/Constants.h"
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
17 #include "llvm/IR/Instructions.h"
|
|
121
|
18 #include "llvm/IR/MDBuilder.h"
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
19 #include "llvm/IR/Operator.h"
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
20 #include "llvm/IR/Type.h"
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
21 using namespace llvm;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
22
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
23 Instruction::Instruction(Type *ty, unsigned it, Use *Ops, unsigned NumOps,
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
24 Instruction *InsertBefore)
|
|
77
|
25 : User(ty, Value::InstructionVal + it, Ops, NumOps), Parent(nullptr) {
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
26
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
27 // If requested, insert this instruction into a basic block...
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
28 if (InsertBefore) {
|
|
95
|
29 BasicBlock *BB = InsertBefore->getParent();
|
|
|
30 assert(BB && "Instruction to insert before is not in a basic block!");
|
|
|
31 BB->getInstList().insert(InsertBefore->getIterator(), this);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
32 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
33 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
34
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
35 Instruction::Instruction(Type *ty, unsigned it, Use *Ops, unsigned NumOps,
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
36 BasicBlock *InsertAtEnd)
|
|
77
|
37 : User(ty, Value::InstructionVal + it, Ops, NumOps), Parent(nullptr) {
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
38
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
39 // append this instruction into the basic block
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
40 assert(InsertAtEnd && "Basic block to append to may not be NULL!");
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
41 InsertAtEnd->getInstList().push_back(this);
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
42 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
43
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
44 Instruction::~Instruction() {
|
|
77
|
45 assert(!Parent && "Instruction still linked in the program!");
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
46 if (hasMetadataHashEntry())
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
47 clearMetadataHashEntries();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
48 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
49
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
50
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
51 void Instruction::setParent(BasicBlock *P) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
52 Parent = P;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
53 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
54
|
|
95
|
55 const Module *Instruction::getModule() const {
|
|
|
56 return getParent()->getModule();
|
|
|
57 }
|
|
|
58
|
|
100
|
59 const Function *Instruction::getFunction() const {
|
|
|
60 return getParent()->getParent();
|
|
|
61 }
|
|
95
|
62
|
|
|
63 void Instruction::removeFromParent() {
|
|
|
64 getParent()->getInstList().remove(getIterator());
|
|
|
65 }
|
|
|
66
|
|
|
67 iplist<Instruction>::iterator Instruction::eraseFromParent() {
|
|
|
68 return getParent()->getInstList().erase(getIterator());
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
69 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
70
|
|
100
|
71 /// Insert an unlinked instruction into a basic block immediately before the
|
|
|
72 /// specified instruction.
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
73 void Instruction::insertBefore(Instruction *InsertPos) {
|
|
95
|
74 InsertPos->getParent()->getInstList().insert(InsertPos->getIterator(), this);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
75 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
76
|
|
100
|
77 /// Insert an unlinked instruction into a basic block immediately after the
|
|
|
78 /// specified instruction.
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
79 void Instruction::insertAfter(Instruction *InsertPos) {
|
|
95
|
80 InsertPos->getParent()->getInstList().insertAfter(InsertPos->getIterator(),
|
|
|
81 this);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
82 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
83
|
|
100
|
84 /// Unlink this instruction from its current basic block and insert it into the
|
|
|
85 /// basic block that MovePos lives in, right before MovePos.
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
86 void Instruction::moveBefore(Instruction *MovePos) {
|
|
120
|
87 moveBefore(*MovePos->getParent(), MovePos->getIterator());
|
|
|
88 }
|
|
|
89
|
|
121
|
90 void Instruction::moveAfter(Instruction *MovePos) {
|
|
|
91 moveBefore(*MovePos->getParent(), ++MovePos->getIterator());
|
|
|
92 }
|
|
|
93
|
|
120
|
94 void Instruction::moveBefore(BasicBlock &BB,
|
|
|
95 SymbolTableList<Instruction>::iterator I) {
|
|
|
96 assert(I == BB.end() || I->getParent() == &BB);
|
|
|
97 BB.getInstList().splice(I, getParent()->getInstList(), getIterator());
|
|
|
98 }
|
|
|
99
|
|
|
100 void Instruction::setHasNoUnsignedWrap(bool b) {
|
|
|
101 cast<OverflowingBinaryOperator>(this)->setHasNoUnsignedWrap(b);
|
|
|
102 }
|
|
|
103
|
|
|
104 void Instruction::setHasNoSignedWrap(bool b) {
|
|
|
105 cast<OverflowingBinaryOperator>(this)->setHasNoSignedWrap(b);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
106 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
107
|
|
120
|
108 void Instruction::setIsExact(bool b) {
|
|
|
109 cast<PossiblyExactOperator>(this)->setIsExact(b);
|
|
|
110 }
|
|
|
111
|
|
|
112 bool Instruction::hasNoUnsignedWrap() const {
|
|
|
113 return cast<OverflowingBinaryOperator>(this)->hasNoUnsignedWrap();
|
|
|
114 }
|
|
|
115
|
|
|
116 bool Instruction::hasNoSignedWrap() const {
|
|
|
117 return cast<OverflowingBinaryOperator>(this)->hasNoSignedWrap();
|
|
|
118 }
|
|
|
119
|
|
121
|
120 void Instruction::dropPoisonGeneratingFlags() {
|
|
|
121 switch (getOpcode()) {
|
|
|
122 case Instruction::Add:
|
|
|
123 case Instruction::Sub:
|
|
|
124 case Instruction::Mul:
|
|
|
125 case Instruction::Shl:
|
|
|
126 cast<OverflowingBinaryOperator>(this)->setHasNoUnsignedWrap(false);
|
|
|
127 cast<OverflowingBinaryOperator>(this)->setHasNoSignedWrap(false);
|
|
|
128 break;
|
|
|
129
|
|
|
130 case Instruction::UDiv:
|
|
|
131 case Instruction::SDiv:
|
|
|
132 case Instruction::AShr:
|
|
|
133 case Instruction::LShr:
|
|
|
134 cast<PossiblyExactOperator>(this)->setIsExact(false);
|
|
|
135 break;
|
|
|
136
|
|
|
137 case Instruction::GetElementPtr:
|
|
|
138 cast<GetElementPtrInst>(this)->setIsInBounds(false);
|
|
|
139 break;
|
|
|
140 }
|
|
147
|
141 // TODO: FastMathFlags!
|
|
121
|
142 }
|
|
|
143
|
|
147
|
144
|
|
120
|
145 bool Instruction::isExact() const {
|
|
|
146 return cast<PossiblyExactOperator>(this)->isExact();
|
|
|
147 }
|
|
|
148
|
|
134
|
149 void Instruction::setFast(bool B) {
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
150 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
|
134
|
151 cast<FPMathOperator>(this)->setFast(B);
|
|
|
152 }
|
|
|
153
|
|
|
154 void Instruction::setHasAllowReassoc(bool B) {
|
|
|
155 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
|
|
156 cast<FPMathOperator>(this)->setHasAllowReassoc(B);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
157 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
158
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
159 void Instruction::setHasNoNaNs(bool B) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
160 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
161 cast<FPMathOperator>(this)->setHasNoNaNs(B);
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
162 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
163
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
164 void Instruction::setHasNoInfs(bool B) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
165 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
166 cast<FPMathOperator>(this)->setHasNoInfs(B);
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
167 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
168
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
169 void Instruction::setHasNoSignedZeros(bool B) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
170 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
171 cast<FPMathOperator>(this)->setHasNoSignedZeros(B);
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
172 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
173
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
174 void Instruction::setHasAllowReciprocal(bool B) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
175 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
176 cast<FPMathOperator>(this)->setHasAllowReciprocal(B);
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
177 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
178
|
|
134
|
179 void Instruction::setHasApproxFunc(bool B) {
|
|
|
180 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
|
|
181 cast<FPMathOperator>(this)->setHasApproxFunc(B);
|
|
|
182 }
|
|
|
183
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
184 void Instruction::setFastMathFlags(FastMathFlags FMF) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
185 assert(isa<FPMathOperator>(this) && "setting fast-math flag on invalid op");
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
186 cast<FPMathOperator>(this)->setFastMathFlags(FMF);
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
187 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
188
|
|
77
|
189 void Instruction::copyFastMathFlags(FastMathFlags FMF) {
|
|
|
190 assert(isa<FPMathOperator>(this) && "copying fast-math flag on invalid op");
|
|
|
191 cast<FPMathOperator>(this)->copyFastMathFlags(FMF);
|
|
|
192 }
|
|
|
193
|
|
134
|
194 bool Instruction::isFast() const {
|
|
77
|
195 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
|
134
|
196 return cast<FPMathOperator>(this)->isFast();
|
|
|
197 }
|
|
|
198
|
|
|
199 bool Instruction::hasAllowReassoc() const {
|
|
|
200 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
|
|
201 return cast<FPMathOperator>(this)->hasAllowReassoc();
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
202 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
203
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
204 bool Instruction::hasNoNaNs() const {
|
|
77
|
205 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
206 return cast<FPMathOperator>(this)->hasNoNaNs();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
207 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
208
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
209 bool Instruction::hasNoInfs() const {
|
|
77
|
210 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
211 return cast<FPMathOperator>(this)->hasNoInfs();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
212 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
213
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
214 bool Instruction::hasNoSignedZeros() const {
|
|
77
|
215 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
216 return cast<FPMathOperator>(this)->hasNoSignedZeros();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
217 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
218
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
219 bool Instruction::hasAllowReciprocal() const {
|
|
77
|
220 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
221 return cast<FPMathOperator>(this)->hasAllowReciprocal();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
222 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
223
|
|
121
|
224 bool Instruction::hasAllowContract() const {
|
|
|
225 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
|
|
226 return cast<FPMathOperator>(this)->hasAllowContract();
|
|
|
227 }
|
|
|
228
|
|
134
|
229 bool Instruction::hasApproxFunc() const {
|
|
|
230 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
|
|
231 return cast<FPMathOperator>(this)->hasApproxFunc();
|
|
|
232 }
|
|
|
233
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
234 FastMathFlags Instruction::getFastMathFlags() const {
|
|
77
|
235 assert(isa<FPMathOperator>(this) && "getting fast-math flag on invalid op");
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
236 return cast<FPMathOperator>(this)->getFastMathFlags();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
237 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
238
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
239 void Instruction::copyFastMathFlags(const Instruction *I) {
|
|
77
|
240 copyFastMathFlags(I->getFastMathFlags());
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
241 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
242
|
|
121
|
243 void Instruction::copyIRFlags(const Value *V, bool IncludeWrapFlags) {
|
|
120
|
244 // Copy the wrapping flags.
|
|
121
|
245 if (IncludeWrapFlags && isa<OverflowingBinaryOperator>(this)) {
|
|
|
246 if (auto *OB = dyn_cast<OverflowingBinaryOperator>(V)) {
|
|
120
|
247 setHasNoSignedWrap(OB->hasNoSignedWrap());
|
|
|
248 setHasNoUnsignedWrap(OB->hasNoUnsignedWrap());
|
|
|
249 }
|
|
|
250 }
|
|
|
251
|
|
|
252 // Copy the exact flag.
|
|
|
253 if (auto *PE = dyn_cast<PossiblyExactOperator>(V))
|
|
|
254 if (isa<PossiblyExactOperator>(this))
|
|
|
255 setIsExact(PE->isExact());
|
|
|
256
|
|
|
257 // Copy the fast-math flags.
|
|
|
258 if (auto *FP = dyn_cast<FPMathOperator>(V))
|
|
|
259 if (isa<FPMathOperator>(this))
|
|
|
260 copyFastMathFlags(FP->getFastMathFlags());
|
|
|
261
|
|
|
262 if (auto *SrcGEP = dyn_cast<GetElementPtrInst>(V))
|
|
|
263 if (auto *DestGEP = dyn_cast<GetElementPtrInst>(this))
|
|
|
264 DestGEP->setIsInBounds(SrcGEP->isInBounds() | DestGEP->isInBounds());
|
|
|
265 }
|
|
|
266
|
|
|
267 void Instruction::andIRFlags(const Value *V) {
|
|
|
268 if (auto *OB = dyn_cast<OverflowingBinaryOperator>(V)) {
|
|
|
269 if (isa<OverflowingBinaryOperator>(this)) {
|
|
|
270 setHasNoSignedWrap(hasNoSignedWrap() & OB->hasNoSignedWrap());
|
|
|
271 setHasNoUnsignedWrap(hasNoUnsignedWrap() & OB->hasNoUnsignedWrap());
|
|
|
272 }
|
|
|
273 }
|
|
|
274
|
|
|
275 if (auto *PE = dyn_cast<PossiblyExactOperator>(V))
|
|
|
276 if (isa<PossiblyExactOperator>(this))
|
|
|
277 setIsExact(isExact() & PE->isExact());
|
|
|
278
|
|
|
279 if (auto *FP = dyn_cast<FPMathOperator>(V)) {
|
|
|
280 if (isa<FPMathOperator>(this)) {
|
|
|
281 FastMathFlags FM = getFastMathFlags();
|
|
|
282 FM &= FP->getFastMathFlags();
|
|
|
283 copyFastMathFlags(FM);
|
|
|
284 }
|
|
|
285 }
|
|
|
286
|
|
|
287 if (auto *SrcGEP = dyn_cast<GetElementPtrInst>(V))
|
|
|
288 if (auto *DestGEP = dyn_cast<GetElementPtrInst>(this))
|
|
|
289 DestGEP->setIsInBounds(SrcGEP->isInBounds() & DestGEP->isInBounds());
|
|
|
290 }
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
291
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
292 const char *Instruction::getOpcodeName(unsigned OpCode) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
293 switch (OpCode) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
294 // Terminators
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
295 case Ret: return "ret";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
296 case Br: return "br";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
297 case Switch: return "switch";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
298 case IndirectBr: return "indirectbr";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
299 case Invoke: return "invoke";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
300 case Resume: return "resume";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
301 case Unreachable: return "unreachable";
|
|
95
|
302 case CleanupRet: return "cleanupret";
|
|
|
303 case CatchRet: return "catchret";
|
|
|
304 case CatchPad: return "catchpad";
|
|
100
|
305 case CatchSwitch: return "catchswitch";
|
|
147
|
306 case CallBr: return "callbr";
|
|
|
307
|
|
|
308 // Standard unary operators...
|
|
|
309 case FNeg: return "fneg";
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
310
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
311 // Standard binary operators...
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
312 case Add: return "add";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
313 case FAdd: return "fadd";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
314 case Sub: return "sub";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
315 case FSub: return "fsub";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
316 case Mul: return "mul";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
317 case FMul: return "fmul";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
318 case UDiv: return "udiv";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
319 case SDiv: return "sdiv";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
320 case FDiv: return "fdiv";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
321 case URem: return "urem";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
322 case SRem: return "srem";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
323 case FRem: return "frem";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
324
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
325 // Logical operators...
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
326 case And: return "and";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
327 case Or : return "or";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
328 case Xor: return "xor";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
329
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
330 // Memory instructions...
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
331 case Alloca: return "alloca";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
332 case Load: return "load";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
333 case Store: return "store";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
334 case AtomicCmpXchg: return "cmpxchg";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
335 case AtomicRMW: return "atomicrmw";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
336 case Fence: return "fence";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
337 case GetElementPtr: return "getelementptr";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
338
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
339 // Convert instructions...
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
340 case Trunc: return "trunc";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
341 case ZExt: return "zext";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
342 case SExt: return "sext";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
343 case FPTrunc: return "fptrunc";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
344 case FPExt: return "fpext";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
345 case FPToUI: return "fptoui";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
346 case FPToSI: return "fptosi";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
347 case UIToFP: return "uitofp";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
348 case SIToFP: return "sitofp";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
349 case IntToPtr: return "inttoptr";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
350 case PtrToInt: return "ptrtoint";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
351 case BitCast: return "bitcast";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
352 case AddrSpaceCast: return "addrspacecast";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
353
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
354 // Other instructions...
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
355 case ICmp: return "icmp";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
356 case FCmp: return "fcmp";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
357 case PHI: return "phi";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
358 case Select: return "select";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
359 case Call: return "call";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
360 case Shl: return "shl";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
361 case LShr: return "lshr";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
362 case AShr: return "ashr";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
363 case VAArg: return "va_arg";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
364 case ExtractElement: return "extractelement";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
365 case InsertElement: return "insertelement";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
366 case ShuffleVector: return "shufflevector";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
367 case ExtractValue: return "extractvalue";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
368 case InsertValue: return "insertvalue";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
369 case LandingPad: return "landingpad";
|
|
95
|
370 case CleanupPad: return "cleanuppad";
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
371
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
372 default: return "<Invalid operator> ";
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
373 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
374 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
375
|
|
120
|
376 /// Return true if both instructions have the same special state. This must be
|
|
|
377 /// kept in sync with FunctionComparator::cmpOperations in
|
|
|
378 /// lib/Transforms/IPO/MergeFunctions.cpp.
|
|
77
|
379 static bool haveSameSpecialState(const Instruction *I1, const Instruction *I2,
|
|
|
380 bool IgnoreAlignment = false) {
|
|
|
381 assert(I1->getOpcode() == I2->getOpcode() &&
|
|
|
382 "Can not compare special state of different instructions");
|
|
|
383
|
|
120
|
384 if (const AllocaInst *AI = dyn_cast<AllocaInst>(I1))
|
|
|
385 return AI->getAllocatedType() == cast<AllocaInst>(I2)->getAllocatedType() &&
|
|
|
386 (AI->getAlignment() == cast<AllocaInst>(I2)->getAlignment() ||
|
|
|
387 IgnoreAlignment);
|
|
77
|
388 if (const LoadInst *LI = dyn_cast<LoadInst>(I1))
|
|
|
389 return LI->isVolatile() == cast<LoadInst>(I2)->isVolatile() &&
|
|
|
390 (LI->getAlignment() == cast<LoadInst>(I2)->getAlignment() ||
|
|
|
391 IgnoreAlignment) &&
|
|
|
392 LI->getOrdering() == cast<LoadInst>(I2)->getOrdering() &&
|
|
121
|
393 LI->getSyncScopeID() == cast<LoadInst>(I2)->getSyncScopeID();
|
|
77
|
394 if (const StoreInst *SI = dyn_cast<StoreInst>(I1))
|
|
|
395 return SI->isVolatile() == cast<StoreInst>(I2)->isVolatile() &&
|
|
|
396 (SI->getAlignment() == cast<StoreInst>(I2)->getAlignment() ||
|
|
|
397 IgnoreAlignment) &&
|
|
|
398 SI->getOrdering() == cast<StoreInst>(I2)->getOrdering() &&
|
|
121
|
399 SI->getSyncScopeID() == cast<StoreInst>(I2)->getSyncScopeID();
|
|
77
|
400 if (const CmpInst *CI = dyn_cast<CmpInst>(I1))
|
|
|
401 return CI->getPredicate() == cast<CmpInst>(I2)->getPredicate();
|
|
|
402 if (const CallInst *CI = dyn_cast<CallInst>(I1))
|
|
|
403 return CI->isTailCall() == cast<CallInst>(I2)->isTailCall() &&
|
|
|
404 CI->getCallingConv() == cast<CallInst>(I2)->getCallingConv() &&
|
|
100
|
405 CI->getAttributes() == cast<CallInst>(I2)->getAttributes() &&
|
|
|
406 CI->hasIdenticalOperandBundleSchema(*cast<CallInst>(I2));
|
|
77
|
407 if (const InvokeInst *CI = dyn_cast<InvokeInst>(I1))
|
|
|
408 return CI->getCallingConv() == cast<InvokeInst>(I2)->getCallingConv() &&
|
|
100
|
409 CI->getAttributes() == cast<InvokeInst>(I2)->getAttributes() &&
|
|
|
410 CI->hasIdenticalOperandBundleSchema(*cast<InvokeInst>(I2));
|
|
147
|
411 if (const CallBrInst *CI = dyn_cast<CallBrInst>(I1))
|
|
|
412 return CI->getCallingConv() == cast<CallBrInst>(I2)->getCallingConv() &&
|
|
|
413 CI->getAttributes() == cast<CallBrInst>(I2)->getAttributes() &&
|
|
|
414 CI->hasIdenticalOperandBundleSchema(*cast<CallBrInst>(I2));
|
|
77
|
415 if (const InsertValueInst *IVI = dyn_cast<InsertValueInst>(I1))
|
|
|
416 return IVI->getIndices() == cast<InsertValueInst>(I2)->getIndices();
|
|
|
417 if (const ExtractValueInst *EVI = dyn_cast<ExtractValueInst>(I1))
|
|
|
418 return EVI->getIndices() == cast<ExtractValueInst>(I2)->getIndices();
|
|
|
419 if (const FenceInst *FI = dyn_cast<FenceInst>(I1))
|
|
|
420 return FI->getOrdering() == cast<FenceInst>(I2)->getOrdering() &&
|
|
121
|
421 FI->getSyncScopeID() == cast<FenceInst>(I2)->getSyncScopeID();
|
|
77
|
422 if (const AtomicCmpXchgInst *CXI = dyn_cast<AtomicCmpXchgInst>(I1))
|
|
|
423 return CXI->isVolatile() == cast<AtomicCmpXchgInst>(I2)->isVolatile() &&
|
|
|
424 CXI->isWeak() == cast<AtomicCmpXchgInst>(I2)->isWeak() &&
|
|
|
425 CXI->getSuccessOrdering() ==
|
|
|
426 cast<AtomicCmpXchgInst>(I2)->getSuccessOrdering() &&
|
|
|
427 CXI->getFailureOrdering() ==
|
|
|
428 cast<AtomicCmpXchgInst>(I2)->getFailureOrdering() &&
|
|
121
|
429 CXI->getSyncScopeID() ==
|
|
|
430 cast<AtomicCmpXchgInst>(I2)->getSyncScopeID();
|
|
77
|
431 if (const AtomicRMWInst *RMWI = dyn_cast<AtomicRMWInst>(I1))
|
|
|
432 return RMWI->getOperation() == cast<AtomicRMWInst>(I2)->getOperation() &&
|
|
|
433 RMWI->isVolatile() == cast<AtomicRMWInst>(I2)->isVolatile() &&
|
|
|
434 RMWI->getOrdering() == cast<AtomicRMWInst>(I2)->getOrdering() &&
|
|
121
|
435 RMWI->getSyncScopeID() == cast<AtomicRMWInst>(I2)->getSyncScopeID();
|
|
77
|
436
|
|
|
437 return true;
|
|
|
438 }
|
|
|
439
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
440 bool Instruction::isIdenticalTo(const Instruction *I) const {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
441 return isIdenticalToWhenDefined(I) &&
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
442 SubclassOptionalData == I->SubclassOptionalData;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
443 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
444
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
445 bool Instruction::isIdenticalToWhenDefined(const Instruction *I) const {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
446 if (getOpcode() != I->getOpcode() ||
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
447 getNumOperands() != I->getNumOperands() ||
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
448 getType() != I->getType())
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
449 return false;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
450
|
|
77
|
451 // If both instructions have no operands, they are identical.
|
|
|
452 if (getNumOperands() == 0 && I->getNumOperands() == 0)
|
|
|
453 return haveSameSpecialState(this, I);
|
|
|
454
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
455 // We have two instructions of identical opcode and #operands. Check to see
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
456 // if all operands are the same.
|
|
77
|
457 if (!std::equal(op_begin(), op_end(), I->op_begin()))
|
|
|
458 return false;
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
459
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
460 if (const PHINode *thisPHI = dyn_cast<PHINode>(this)) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
461 const PHINode *otherPHI = cast<PHINode>(I);
|
|
77
|
462 return std::equal(thisPHI->block_begin(), thisPHI->block_end(),
|
|
|
463 otherPHI->block_begin());
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
464 }
|
|
77
|
465
|
|
|
466 return haveSameSpecialState(this, I);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
467 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
468
|
|
120
|
469 // Keep this in sync with FunctionComparator::cmpOperations in
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
470 // lib/Transforms/IPO/MergeFunctions.cpp.
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
471 bool Instruction::isSameOperationAs(const Instruction *I,
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
472 unsigned flags) const {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
473 bool IgnoreAlignment = flags & CompareIgnoringAlignment;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
474 bool UseScalarTypes = flags & CompareUsingScalarTypes;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
475
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
476 if (getOpcode() != I->getOpcode() ||
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
477 getNumOperands() != I->getNumOperands() ||
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
478 (UseScalarTypes ?
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
479 getType()->getScalarType() != I->getType()->getScalarType() :
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
480 getType() != I->getType()))
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
481 return false;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
482
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
483 // We have two instructions of identical opcode and #operands. Check to see
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
484 // if all operands are the same type
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
485 for (unsigned i = 0, e = getNumOperands(); i != e; ++i)
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
486 if (UseScalarTypes ?
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
487 getOperand(i)->getType()->getScalarType() !=
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
488 I->getOperand(i)->getType()->getScalarType() :
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
489 getOperand(i)->getType() != I->getOperand(i)->getType())
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
490 return false;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
491
|
|
77
|
492 return haveSameSpecialState(this, I, IgnoreAlignment);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
493 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
494
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
495 bool Instruction::isUsedOutsideOfBlock(const BasicBlock *BB) const {
|
|
77
|
496 for (const Use &U : uses()) {
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
497 // PHI nodes uses values in the corresponding predecessor block. For other
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
498 // instructions, just check to see whether the parent of the use matches up.
|
|
77
|
499 const Instruction *I = cast<Instruction>(U.getUser());
|
|
|
500 const PHINode *PN = dyn_cast<PHINode>(I);
|
|
|
501 if (!PN) {
|
|
|
502 if (I->getParent() != BB)
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
503 return true;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
504 continue;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
505 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
506
|
|
77
|
507 if (PN->getIncomingBlock(U) != BB)
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
508 return true;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
509 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
510 return false;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
511 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
512
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
513 bool Instruction::mayReadFromMemory() const {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
514 switch (getOpcode()) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
515 default: return false;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
516 case Instruction::VAArg:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
517 case Instruction::Load:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
518 case Instruction::Fence: // FIXME: refine definition of mayReadFromMemory
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
519 case Instruction::AtomicCmpXchg:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
520 case Instruction::AtomicRMW:
|
|
95
|
521 case Instruction::CatchPad:
|
|
|
522 case Instruction::CatchRet:
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
523 return true;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
524 case Instruction::Call:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
525 case Instruction::Invoke:
|
|
147
|
526 case Instruction::CallBr:
|
|
|
527 return !cast<CallBase>(this)->doesNotAccessMemory();
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
528 case Instruction::Store:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
529 return !cast<StoreInst>(this)->isUnordered();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
530 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
531 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
532
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
533 bool Instruction::mayWriteToMemory() const {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
534 switch (getOpcode()) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
535 default: return false;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
536 case Instruction::Fence: // FIXME: refine definition of mayWriteToMemory
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
537 case Instruction::Store:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
538 case Instruction::VAArg:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
539 case Instruction::AtomicCmpXchg:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
540 case Instruction::AtomicRMW:
|
|
95
|
541 case Instruction::CatchPad:
|
|
|
542 case Instruction::CatchRet:
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
543 return true;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
544 case Instruction::Call:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
545 case Instruction::Invoke:
|
|
147
|
546 case Instruction::CallBr:
|
|
|
547 return !cast<CallBase>(this)->onlyReadsMemory();
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
548 case Instruction::Load:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
549 return !cast<LoadInst>(this)->isUnordered();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
550 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
551 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
552
|
|
77
|
553 bool Instruction::isAtomic() const {
|
|
|
554 switch (getOpcode()) {
|
|
|
555 default:
|
|
|
556 return false;
|
|
|
557 case Instruction::AtomicCmpXchg:
|
|
|
558 case Instruction::AtomicRMW:
|
|
|
559 case Instruction::Fence:
|
|
|
560 return true;
|
|
|
561 case Instruction::Load:
|
|
120
|
562 return cast<LoadInst>(this)->getOrdering() != AtomicOrdering::NotAtomic;
|
|
77
|
563 case Instruction::Store:
|
|
120
|
564 return cast<StoreInst>(this)->getOrdering() != AtomicOrdering::NotAtomic;
|
|
77
|
565 }
|
|
|
566 }
|
|
|
567
|
|
121
|
568 bool Instruction::hasAtomicLoad() const {
|
|
|
569 assert(isAtomic());
|
|
|
570 switch (getOpcode()) {
|
|
|
571 default:
|
|
|
572 return false;
|
|
|
573 case Instruction::AtomicCmpXchg:
|
|
|
574 case Instruction::AtomicRMW:
|
|
|
575 case Instruction::Load:
|
|
|
576 return true;
|
|
|
577 }
|
|
|
578 }
|
|
|
579
|
|
|
580 bool Instruction::hasAtomicStore() const {
|
|
|
581 assert(isAtomic());
|
|
|
582 switch (getOpcode()) {
|
|
|
583 default:
|
|
|
584 return false;
|
|
|
585 case Instruction::AtomicCmpXchg:
|
|
|
586 case Instruction::AtomicRMW:
|
|
|
587 case Instruction::Store:
|
|
|
588 return true;
|
|
|
589 }
|
|
|
590 }
|
|
|
591
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
592 bool Instruction::mayThrow() const {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
593 if (const CallInst *CI = dyn_cast<CallInst>(this))
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
594 return !CI->doesNotThrow();
|
|
95
|
595 if (const auto *CRI = dyn_cast<CleanupReturnInst>(this))
|
|
|
596 return CRI->unwindsToCaller();
|
|
100
|
597 if (const auto *CatchSwitch = dyn_cast<CatchSwitchInst>(this))
|
|
|
598 return CatchSwitch->unwindsToCaller();
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
599 return isa<ResumeInst>(this);
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
600 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
601
|
|
134
|
602 bool Instruction::isSafeToRemove() const {
|
|
|
603 return (!isa<CallInst>(this) || !this->mayHaveSideEffects()) &&
|
|
147
|
604 !this->isTerminator();
|
|
|
605 }
|
|
|
606
|
|
|
607 bool Instruction::isLifetimeStartOrEnd() const {
|
|
|
608 auto II = dyn_cast<IntrinsicInst>(this);
|
|
|
609 if (!II)
|
|
|
610 return false;
|
|
|
611 Intrinsic::ID ID = II->getIntrinsicID();
|
|
|
612 return ID == Intrinsic::lifetime_start || ID == Intrinsic::lifetime_end;
|
|
|
613 }
|
|
|
614
|
|
|
615 const Instruction *Instruction::getNextNonDebugInstruction() const {
|
|
|
616 for (const Instruction *I = getNextNode(); I; I = I->getNextNode())
|
|
|
617 if (!isa<DbgInfoIntrinsic>(I))
|
|
|
618 return I;
|
|
|
619 return nullptr;
|
|
|
620 }
|
|
|
621
|
|
|
622 const Instruction *Instruction::getPrevNonDebugInstruction() const {
|
|
|
623 for (const Instruction *I = getPrevNode(); I; I = I->getPrevNode())
|
|
|
624 if (!isa<DbgInfoIntrinsic>(I))
|
|
|
625 return I;
|
|
|
626 return nullptr;
|
|
134
|
627 }
|
|
|
628
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
629 bool Instruction::isAssociative() const {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
630 unsigned Opcode = getOpcode();
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
631 if (isAssociative(Opcode))
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
632 return true;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
633
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
634 switch (Opcode) {
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
635 case FMul:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
636 case FAdd:
|
|
147
|
637 return cast<FPMathOperator>(this)->hasAllowReassoc() &&
|
|
|
638 cast<FPMathOperator>(this)->hasNoSignedZeros();
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
639 default:
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
640 return false;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
641 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
642 }
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
643
|
|
147
|
644 unsigned Instruction::getNumSuccessors() const {
|
|
|
645 switch (getOpcode()) {
|
|
|
646 #define HANDLE_TERM_INST(N, OPC, CLASS) \
|
|
|
647 case Instruction::OPC: \
|
|
|
648 return static_cast<const CLASS *>(this)->getNumSuccessors();
|
|
|
649 #include "llvm/IR/Instruction.def"
|
|
|
650 default:
|
|
|
651 break;
|
|
|
652 }
|
|
|
653 llvm_unreachable("not a terminator");
|
|
|
654 }
|
|
|
655
|
|
|
656 BasicBlock *Instruction::getSuccessor(unsigned idx) const {
|
|
|
657 switch (getOpcode()) {
|
|
|
658 #define HANDLE_TERM_INST(N, OPC, CLASS) \
|
|
|
659 case Instruction::OPC: \
|
|
|
660 return static_cast<const CLASS *>(this)->getSuccessor(idx);
|
|
|
661 #include "llvm/IR/Instruction.def"
|
|
|
662 default:
|
|
|
663 break;
|
|
|
664 }
|
|
|
665 llvm_unreachable("not a terminator");
|
|
|
666 }
|
|
|
667
|
|
|
668 void Instruction::setSuccessor(unsigned idx, BasicBlock *B) {
|
|
|
669 switch (getOpcode()) {
|
|
|
670 #define HANDLE_TERM_INST(N, OPC, CLASS) \
|
|
|
671 case Instruction::OPC: \
|
|
|
672 return static_cast<CLASS *>(this)->setSuccessor(idx, B);
|
|
|
673 #include "llvm/IR/Instruction.def"
|
|
|
674 default:
|
|
|
675 break;
|
|
|
676 }
|
|
|
677 llvm_unreachable("not a terminator");
|
|
|
678 }
|
|
|
679
|
|
|
680 void Instruction::replaceSuccessorWith(BasicBlock *OldBB, BasicBlock *NewBB) {
|
|
|
681 for (unsigned Idx = 0, NumSuccessors = Instruction::getNumSuccessors();
|
|
|
682 Idx != NumSuccessors; ++Idx)
|
|
|
683 if (getSuccessor(Idx) == OldBB)
|
|
|
684 setSuccessor(Idx, NewBB);
|
|
|
685 }
|
|
|
686
|
|
95
|
687 Instruction *Instruction::cloneImpl() const {
|
|
|
688 llvm_unreachable("Subclass of Instruction failed to implement cloneImpl");
|
|
|
689 }
|
|
|
690
|
|
120
|
691 void Instruction::swapProfMetadata() {
|
|
|
692 MDNode *ProfileData = getMetadata(LLVMContext::MD_prof);
|
|
|
693 if (!ProfileData || ProfileData->getNumOperands() != 3 ||
|
|
|
694 !isa<MDString>(ProfileData->getOperand(0)))
|
|
|
695 return;
|
|
|
696
|
|
|
697 MDString *MDName = cast<MDString>(ProfileData->getOperand(0));
|
|
|
698 if (MDName->getString() != "branch_weights")
|
|
|
699 return;
|
|
|
700
|
|
|
701 // The first operand is the name. Fetch them backwards and build a new one.
|
|
|
702 Metadata *Ops[] = {ProfileData->getOperand(0), ProfileData->getOperand(2),
|
|
|
703 ProfileData->getOperand(1)};
|
|
|
704 setMetadata(LLVMContext::MD_prof,
|
|
|
705 MDNode::get(ProfileData->getContext(), Ops));
|
|
|
706 }
|
|
|
707
|
|
|
708 void Instruction::copyMetadata(const Instruction &SrcInst,
|
|
|
709 ArrayRef<unsigned> WL) {
|
|
|
710 if (!SrcInst.hasMetadata())
|
|
|
711 return;
|
|
|
712
|
|
|
713 DenseSet<unsigned> WLS;
|
|
|
714 for (unsigned M : WL)
|
|
|
715 WLS.insert(M);
|
|
|
716
|
|
|
717 // Otherwise, enumerate and copy over metadata from the old instruction to the
|
|
|
718 // new one.
|
|
|
719 SmallVector<std::pair<unsigned, MDNode *>, 4> TheMDs;
|
|
|
720 SrcInst.getAllMetadataOtherThanDebugLoc(TheMDs);
|
|
|
721 for (const auto &MD : TheMDs) {
|
|
|
722 if (WL.empty() || WLS.count(MD.first))
|
|
|
723 setMetadata(MD.first, MD.second);
|
|
|
724 }
|
|
|
725 if (WL.empty() || WLS.count(LLVMContext::MD_dbg))
|
|
|
726 setDebugLoc(SrcInst.getDebugLoc());
|
|
|
727 }
|
|
|
728
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
729 Instruction *Instruction::clone() const {
|
|
95
|
730 Instruction *New = nullptr;
|
|
|
731 switch (getOpcode()) {
|
|
|
732 default:
|
|
|
733 llvm_unreachable("Unhandled Opcode.");
|
|
|
734 #define HANDLE_INST(num, opc, clas) \
|
|
|
735 case Instruction::opc: \
|
|
|
736 New = cast<clas>(this)->cloneImpl(); \
|
|
|
737 break;
|
|
|
738 #include "llvm/IR/Instruction.def"
|
|
|
739 #undef HANDLE_INST
|
|
|
740 }
|
|
|
741
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
742 New->SubclassOptionalData = SubclassOptionalData;
|
|
120
|
743 New->copyMetadata(*this);
|
0
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
744 return New;
|
Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
parents:
diff
changeset
|
745 }
|
|
121
|
746
|
|
|
747 void Instruction::setProfWeight(uint64_t W) {
|
|
147
|
748 assert(isa<CallBase>(this) &&
|
|
|
749 "Can only set weights for call like instructions");
|
|
121
|
750 SmallVector<uint32_t, 1> Weights;
|
|
|
751 Weights.push_back(W);
|
|
|
752 MDBuilder MDB(getContext());
|
|
|
753 setMetadata(LLVMContext::MD_prof, MDB.createBranchWeights(Weights));
|
|
|
754 }
|
