1 //===-- llvm/Instructions.h - Instruction subclass definitions --*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file was developed by the LLVM research group and is distributed under
6 // the University of Illinois Open Source License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file exposes the class definitions of all of the subclasses of the
11 // Instruction class. This is meant to be an easy way to get access to all
12 // instruction subclasses.
14 //===----------------------------------------------------------------------===//
16 #ifndef LLVM_INSTRUCTIONS_H
17 #define LLVM_INSTRUCTIONS_H
19 #include "llvm/InstrTypes.h"
28 //===----------------------------------------------------------------------===//
29 // AllocationInst Class
30 //===----------------------------------------------------------------------===//
32 /// AllocationInst - This class is the common base class of MallocInst and
35 class AllocationInst : public UnaryInstruction {
38 AllocationInst(const Type *Ty, Value *ArraySize, unsigned iTy, unsigned Align,
39 const std::string &Name = "", Instruction *InsertBefore = 0);
40 AllocationInst(const Type *Ty, Value *ArraySize, unsigned iTy, unsigned Align,
41 const std::string &Name, BasicBlock *InsertAtEnd);
43 // Out of line virtual method, so the vtable, etc has a home.
44 virtual ~AllocationInst();
46 /// isArrayAllocation - Return true if there is an allocation size parameter
47 /// to the allocation instruction that is not 1.
49 bool isArrayAllocation() const;
51 /// getArraySize - Get the number of element allocated, for a simple
52 /// allocation of a single element, this will return a constant 1 value.
54 inline const Value *getArraySize() const { return getOperand(0); }
55 inline Value *getArraySize() { return getOperand(0); }
57 /// getType - Overload to return most specific pointer type
59 inline const PointerType *getType() const {
60 return reinterpret_cast<const PointerType*>(Instruction::getType());
63 /// getAllocatedType - Return the type that is being allocated by the
66 const Type *getAllocatedType() const;
68 /// getAlignment - Return the alignment of the memory that is being allocated
69 /// by the instruction.
71 unsigned getAlignment() const { return Alignment; }
72 void setAlignment(unsigned Align) {
73 assert((Align & (Align-1)) == 0 && "Alignment is not a power of 2!");
77 virtual Instruction *clone() const = 0;
79 // Methods for support type inquiry through isa, cast, and dyn_cast:
80 static inline bool classof(const AllocationInst *) { return true; }
81 static inline bool classof(const Instruction *I) {
82 return I->getOpcode() == Instruction::Alloca ||
83 I->getOpcode() == Instruction::Malloc;
85 static inline bool classof(const Value *V) {
86 return isa<Instruction>(V) && classof(cast<Instruction>(V));
91 //===----------------------------------------------------------------------===//
93 //===----------------------------------------------------------------------===//
95 /// MallocInst - an instruction to allocated memory on the heap
97 class MallocInst : public AllocationInst {
98 MallocInst(const MallocInst &MI);
100 explicit MallocInst(const Type *Ty, Value *ArraySize = 0,
101 const std::string &Name = "",
102 Instruction *InsertBefore = 0)
103 : AllocationInst(Ty, ArraySize, Malloc, 0, Name, InsertBefore) {}
104 MallocInst(const Type *Ty, Value *ArraySize, const std::string &Name,
105 BasicBlock *InsertAtEnd)
106 : AllocationInst(Ty, ArraySize, Malloc, 0, Name, InsertAtEnd) {}
108 MallocInst(const Type *Ty, const std::string &Name,
109 Instruction *InsertBefore = 0)
110 : AllocationInst(Ty, 0, Malloc, 0, Name, InsertBefore) {}
111 MallocInst(const Type *Ty, const std::string &Name, BasicBlock *InsertAtEnd)
112 : AllocationInst(Ty, 0, Malloc, 0, Name, InsertAtEnd) {}
114 MallocInst(const Type *Ty, Value *ArraySize, unsigned Align,
115 const std::string &Name, BasicBlock *InsertAtEnd)
116 : AllocationInst(Ty, ArraySize, Malloc, Align, Name, InsertAtEnd) {}
117 MallocInst(const Type *Ty, Value *ArraySize, unsigned Align,
118 const std::string &Name = "",
119 Instruction *InsertBefore = 0)
120 : AllocationInst(Ty, ArraySize, Malloc, Align, Name, InsertBefore) {}
122 virtual MallocInst *clone() const;
124 // Methods for support type inquiry through isa, cast, and dyn_cast:
125 static inline bool classof(const MallocInst *) { return true; }
126 static inline bool classof(const Instruction *I) {
127 return (I->getOpcode() == Instruction::Malloc);
129 static inline bool classof(const Value *V) {
130 return isa<Instruction>(V) && classof(cast<Instruction>(V));
135 //===----------------------------------------------------------------------===//
137 //===----------------------------------------------------------------------===//
139 /// AllocaInst - an instruction to allocate memory on the stack
141 class AllocaInst : public AllocationInst {
142 AllocaInst(const AllocaInst &);
144 explicit AllocaInst(const Type *Ty, Value *ArraySize = 0,
145 const std::string &Name = "",
146 Instruction *InsertBefore = 0)
147 : AllocationInst(Ty, ArraySize, Alloca, 0, Name, InsertBefore) {}
148 AllocaInst(const Type *Ty, Value *ArraySize, const std::string &Name,
149 BasicBlock *InsertAtEnd)
150 : AllocationInst(Ty, ArraySize, Alloca, 0, Name, InsertAtEnd) {}
152 AllocaInst(const Type *Ty, const std::string &Name,
153 Instruction *InsertBefore = 0)
154 : AllocationInst(Ty, 0, Alloca, 0, Name, InsertBefore) {}
155 AllocaInst(const Type *Ty, const std::string &Name, BasicBlock *InsertAtEnd)
156 : AllocationInst(Ty, 0, Alloca, 0, Name, InsertAtEnd) {}
158 AllocaInst(const Type *Ty, Value *ArraySize, unsigned Align,
159 const std::string &Name = "", Instruction *InsertBefore = 0)
160 : AllocationInst(Ty, ArraySize, Alloca, Align, Name, InsertBefore) {}
161 AllocaInst(const Type *Ty, Value *ArraySize, unsigned Align,
162 const std::string &Name, BasicBlock *InsertAtEnd)
163 : AllocationInst(Ty, ArraySize, Alloca, Align, Name, InsertAtEnd) {}
165 virtual AllocaInst *clone() const;
167 // Methods for support type inquiry through isa, cast, and dyn_cast:
168 static inline bool classof(const AllocaInst *) { return true; }
169 static inline bool classof(const Instruction *I) {
170 return (I->getOpcode() == Instruction::Alloca);
172 static inline bool classof(const Value *V) {
173 return isa<Instruction>(V) && classof(cast<Instruction>(V));
178 //===----------------------------------------------------------------------===//
180 //===----------------------------------------------------------------------===//
182 /// FreeInst - an instruction to deallocate memory
184 class FreeInst : public UnaryInstruction {
187 explicit FreeInst(Value *Ptr, Instruction *InsertBefore = 0);
188 FreeInst(Value *Ptr, BasicBlock *InsertAfter);
190 virtual FreeInst *clone() const;
192 virtual bool mayWriteToMemory() const { return true; }
194 // Methods for support type inquiry through isa, cast, and dyn_cast:
195 static inline bool classof(const FreeInst *) { return true; }
196 static inline bool classof(const Instruction *I) {
197 return (I->getOpcode() == Instruction::Free);
199 static inline bool classof(const Value *V) {
200 return isa<Instruction>(V) && classof(cast<Instruction>(V));
205 //===----------------------------------------------------------------------===//
207 //===----------------------------------------------------------------------===//
209 /// LoadInst - an instruction for reading from memory. This uses the
210 /// SubclassData field in Value to store whether or not the load is volatile.
212 class LoadInst : public UnaryInstruction {
213 LoadInst(const LoadInst &LI)
214 : UnaryInstruction(LI.getType(), Load, LI.getOperand(0)) {
215 setVolatile(LI.isVolatile());
223 LoadInst(Value *Ptr, const std::string &Name, Instruction *InsertBefore);
224 LoadInst(Value *Ptr, const std::string &Name, BasicBlock *InsertAtEnd);
225 explicit LoadInst(Value *Ptr, const std::string &Name = "",
226 bool isVolatile = false, Instruction *InsertBefore = 0);
227 LoadInst(Value *Ptr, const std::string &Name, bool isVolatile,
228 BasicBlock *InsertAtEnd);
230 /// isVolatile - Return true if this is a load from a volatile memory
233 bool isVolatile() const { return SubclassData; }
235 /// setVolatile - Specify whether this is a volatile load or not.
237 void setVolatile(bool V) { SubclassData = V; }
239 virtual LoadInst *clone() const;
241 virtual bool mayWriteToMemory() const { return isVolatile(); }
243 Value *getPointerOperand() { return getOperand(0); }
244 const Value *getPointerOperand() const { return getOperand(0); }
245 static unsigned getPointerOperandIndex() { return 0U; }
247 // Methods for support type inquiry through isa, cast, and dyn_cast:
248 static inline bool classof(const LoadInst *) { return true; }
249 static inline bool classof(const Instruction *I) {
250 return I->getOpcode() == Instruction::Load;
252 static inline bool classof(const Value *V) {
253 return isa<Instruction>(V) && classof(cast<Instruction>(V));
258 //===----------------------------------------------------------------------===//
260 //===----------------------------------------------------------------------===//
262 /// StoreInst - an instruction for storing to memory
264 class StoreInst : public Instruction {
266 StoreInst(const StoreInst &SI) : Instruction(SI.getType(), Store, Ops, 2) {
267 Ops[0].init(SI.Ops[0], this);
268 Ops[1].init(SI.Ops[1], this);
269 setVolatile(SI.isVolatile());
276 StoreInst(Value *Val, Value *Ptr, Instruction *InsertBefore);
277 StoreInst(Value *Val, Value *Ptr, BasicBlock *InsertAtEnd);
278 StoreInst(Value *Val, Value *Ptr, bool isVolatile = false,
279 Instruction *InsertBefore = 0);
280 StoreInst(Value *Val, Value *Ptr, bool isVolatile, BasicBlock *InsertAtEnd);
283 /// isVolatile - Return true if this is a load from a volatile memory
286 bool isVolatile() const { return SubclassData; }
288 /// setVolatile - Specify whether this is a volatile load or not.
290 void setVolatile(bool V) { SubclassData = V; }
292 /// Transparently provide more efficient getOperand methods.
293 Value *getOperand(unsigned i) const {
294 assert(i < 2 && "getOperand() out of range!");
297 void setOperand(unsigned i, Value *Val) {
298 assert(i < 2 && "setOperand() out of range!");
301 unsigned getNumOperands() const { return 2; }
304 virtual StoreInst *clone() const;
306 virtual bool mayWriteToMemory() const { return true; }
308 Value *getPointerOperand() { return getOperand(1); }
309 const Value *getPointerOperand() const { return getOperand(1); }
310 static unsigned getPointerOperandIndex() { return 1U; }
312 // Methods for support type inquiry through isa, cast, and dyn_cast:
313 static inline bool classof(const StoreInst *) { return true; }
314 static inline bool classof(const Instruction *I) {
315 return I->getOpcode() == Instruction::Store;
317 static inline bool classof(const Value *V) {
318 return isa<Instruction>(V) && classof(cast<Instruction>(V));
323 //===----------------------------------------------------------------------===//
324 // GetElementPtrInst Class
325 //===----------------------------------------------------------------------===//
327 /// GetElementPtrInst - an instruction for type-safe pointer arithmetic to
328 /// access elements of arrays and structs
330 class GetElementPtrInst : public Instruction {
331 GetElementPtrInst(const GetElementPtrInst &GEPI)
332 : Instruction(reinterpret_cast<const Type*>(GEPI.getType()), GetElementPtr,
333 0, GEPI.getNumOperands()) {
334 Use *OL = OperandList = new Use[NumOperands];
335 Use *GEPIOL = GEPI.OperandList;
336 for (unsigned i = 0, E = NumOperands; i != E; ++i)
337 OL[i].init(GEPIOL[i], this);
339 void init(Value *Ptr, const std::vector<Value*> &Idx);
340 void init(Value *Ptr, Value *Idx0, Value *Idx1);
341 void init(Value *Ptr, Value *Idx);
343 /// Constructors - Create a getelementptr instruction with a base pointer an
344 /// list of indices. The first ctor can optionally insert before an existing
345 /// instruction, the second appends the new instruction to the specified
347 GetElementPtrInst(Value *Ptr, const std::vector<Value*> &Idx,
348 const std::string &Name = "", Instruction *InsertBefore =0);
349 GetElementPtrInst(Value *Ptr, const std::vector<Value*> &Idx,
350 const std::string &Name, BasicBlock *InsertAtEnd);
352 /// Constructors - These two constructors are convenience methods because one
353 /// and two index getelementptr instructions are so common.
354 GetElementPtrInst(Value *Ptr, Value *Idx,
355 const std::string &Name = "", Instruction *InsertBefore =0);
356 GetElementPtrInst(Value *Ptr, Value *Idx,
357 const std::string &Name, BasicBlock *InsertAtEnd);
358 GetElementPtrInst(Value *Ptr, Value *Idx0, Value *Idx1,
359 const std::string &Name = "", Instruction *InsertBefore =0);
360 GetElementPtrInst(Value *Ptr, Value *Idx0, Value *Idx1,
361 const std::string &Name, BasicBlock *InsertAtEnd);
362 ~GetElementPtrInst();
364 virtual GetElementPtrInst *clone() const;
366 // getType - Overload to return most specific pointer type...
367 inline const PointerType *getType() const {
368 return reinterpret_cast<const PointerType*>(Instruction::getType());
371 /// getIndexedType - Returns the type of the element that would be loaded with
372 /// a load instruction with the specified parameters.
374 /// A null type is returned if the indices are invalid for the specified
377 static const Type *getIndexedType(const Type *Ptr,
378 const std::vector<Value*> &Indices,
379 bool AllowStructLeaf = false);
380 static const Type *getIndexedType(const Type *Ptr, Value *Idx0, Value *Idx1,
381 bool AllowStructLeaf = false);
382 static const Type *getIndexedType(const Type *Ptr, Value *Idx);
384 inline op_iterator idx_begin() { return op_begin()+1; }
385 inline const_op_iterator idx_begin() const { return op_begin()+1; }
386 inline op_iterator idx_end() { return op_end(); }
387 inline const_op_iterator idx_end() const { return op_end(); }
389 Value *getPointerOperand() {
390 return getOperand(0);
392 const Value *getPointerOperand() const {
393 return getOperand(0);
395 static unsigned getPointerOperandIndex() {
396 return 0U; // get index for modifying correct operand
399 inline unsigned getNumIndices() const { // Note: always non-negative
400 return getNumOperands() - 1;
403 inline bool hasIndices() const {
404 return getNumOperands() > 1;
407 // Methods for support type inquiry through isa, cast, and dyn_cast:
408 static inline bool classof(const GetElementPtrInst *) { return true; }
409 static inline bool classof(const Instruction *I) {
410 return (I->getOpcode() == Instruction::GetElementPtr);
412 static inline bool classof(const Value *V) {
413 return isa<Instruction>(V) && classof(cast<Instruction>(V));
417 //===----------------------------------------------------------------------===//
419 //===----------------------------------------------------------------------===//
421 /// SetCondInst class - Represent a setCC operator, where CC is eq, ne, lt, gt,
424 class SetCondInst : public BinaryOperator {
426 SetCondInst(BinaryOps Opcode, Value *LHS, Value *RHS,
427 const std::string &Name = "", Instruction *InsertBefore = 0);
428 SetCondInst(BinaryOps Opcode, Value *LHS, Value *RHS,
429 const std::string &Name, BasicBlock *InsertAtEnd);
431 /// getInverseCondition - Return the inverse of the current condition opcode.
432 /// For example seteq -> setne, setgt -> setle, setlt -> setge, etc...
434 BinaryOps getInverseCondition() const {
435 return getInverseCondition(getOpcode());
438 /// getInverseCondition - Static version that you can use without an
439 /// instruction available.
441 static BinaryOps getInverseCondition(BinaryOps Opcode);
443 /// getSwappedCondition - Return the condition opcode that would be the result
444 /// of exchanging the two operands of the setcc instruction without changing
445 /// the result produced. Thus, seteq->seteq, setle->setge, setlt->setgt, etc.
447 BinaryOps getSwappedCondition() const {
448 return getSwappedCondition(getOpcode());
451 /// getSwappedCondition - Static version that you can use without an
452 /// instruction available.
454 static BinaryOps getSwappedCondition(BinaryOps Opcode);
456 /// isEquality - Return true if this comparison is an ==/!= comparison.
458 bool isEquality() const {
459 return getOpcode() == SetEQ || getOpcode() == SetNE;
462 /// isRelational - Return true if this comparison is a </>/<=/>= comparison.
464 bool isRelational() const {
465 return !isEquality();
468 // Methods for support type inquiry through isa, cast, and dyn_cast:
469 static inline bool classof(const SetCondInst *) { return true; }
470 static inline bool classof(const Instruction *I) {
471 return I->getOpcode() == SetEQ || I->getOpcode() == SetNE ||
472 I->getOpcode() == SetLE || I->getOpcode() == SetGE ||
473 I->getOpcode() == SetLT || I->getOpcode() == SetGT;
475 static inline bool classof(const Value *V) {
476 return isa<Instruction>(V) && classof(cast<Instruction>(V));
480 //===----------------------------------------------------------------------===//
482 //===----------------------------------------------------------------------===//
484 /// CastInst - This class represents a cast from Operand[0] to the type of
485 /// the instruction (i->getType()).
487 class CastInst : public UnaryInstruction {
488 CastInst(const CastInst &CI)
489 : UnaryInstruction(CI.getType(), Cast, CI.getOperand(0)) {
492 CastInst(Value *S, const Type *Ty, const std::string &Name = "",
493 Instruction *InsertBefore = 0)
494 : UnaryInstruction(Ty, Cast, S, Name, InsertBefore) {
496 CastInst(Value *S, const Type *Ty, const std::string &Name,
497 BasicBlock *InsertAtEnd)
498 : UnaryInstruction(Ty, Cast, S, Name, InsertAtEnd) {
501 /// isTruncIntCast - Return true if this is a truncating integer cast
502 /// instruction, e.g. a cast from long to uint.
503 bool isTruncIntCast() const;
506 virtual CastInst *clone() const;
508 // Methods for support type inquiry through isa, cast, and dyn_cast:
509 static inline bool classof(const CastInst *) { return true; }
510 static inline bool classof(const Instruction *I) {
511 return I->getOpcode() == Cast;
513 static inline bool classof(const Value *V) {
514 return isa<Instruction>(V) && classof(cast<Instruction>(V));
519 //===----------------------------------------------------------------------===//
521 //===----------------------------------------------------------------------===//
523 /// CallInst - This class represents a function call, abstracting a target
524 /// machine's calling convention. This class uses low bit of the SubClassData
525 /// field to indicate whether or not this is a tail call. The rest of the bits
526 /// hold the calling convention of the call.
528 class CallInst : public Instruction {
529 CallInst(const CallInst &CI);
530 void init(Value *Func, const std::vector<Value*> &Params);
531 void init(Value *Func, Value *Actual1, Value *Actual2);
532 void init(Value *Func, Value *Actual);
533 void init(Value *Func);
536 CallInst(Value *F, const std::vector<Value*> &Par,
537 const std::string &Name = "", Instruction *InsertBefore = 0);
538 CallInst(Value *F, const std::vector<Value*> &Par,
539 const std::string &Name, BasicBlock *InsertAtEnd);
541 // Alternate CallInst ctors w/ two actuals, w/ one actual and no
542 // actuals, respectively.
543 CallInst(Value *F, Value *Actual1, Value *Actual2,
544 const std::string& Name = "", Instruction *InsertBefore = 0);
545 CallInst(Value *F, Value *Actual1, Value *Actual2,
546 const std::string& Name, BasicBlock *InsertAtEnd);
547 CallInst(Value *F, Value *Actual, const std::string& Name = "",
548 Instruction *InsertBefore = 0);
549 CallInst(Value *F, Value *Actual, const std::string& Name,
550 BasicBlock *InsertAtEnd);
551 explicit CallInst(Value *F, const std::string &Name = "",
552 Instruction *InsertBefore = 0);
553 CallInst(Value *F, const std::string &Name, BasicBlock *InsertAtEnd);
556 virtual CallInst *clone() const;
557 bool mayWriteToMemory() const { return true; }
559 bool isTailCall() const { return SubclassData & 1; }
560 void setTailCall(bool isTailCall = true) {
561 SubclassData = (SubclassData & ~1) | unsigned(isTailCall);
564 /// getCallingConv/setCallingConv - Get or set the calling convention of this
566 unsigned getCallingConv() const { return SubclassData >> 1; }
567 void setCallingConv(unsigned CC) {
568 SubclassData = (SubclassData & 1) | (CC << 1);
571 /// getCalledFunction - Return the function being called by this instruction
572 /// if it is a direct call. If it is a call through a function pointer,
574 Function *getCalledFunction() const {
575 return static_cast<Function*>(dyn_cast<Function>(getOperand(0)));
578 // getCalledValue - Get a pointer to a method that is invoked by this inst.
579 inline const Value *getCalledValue() const { return getOperand(0); }
580 inline Value *getCalledValue() { return getOperand(0); }
582 // Methods for support type inquiry through isa, cast, and dyn_cast:
583 static inline bool classof(const CallInst *) { return true; }
584 static inline bool classof(const Instruction *I) {
585 return I->getOpcode() == Instruction::Call;
587 static inline bool classof(const Value *V) {
588 return isa<Instruction>(V) && classof(cast<Instruction>(V));
593 //===----------------------------------------------------------------------===//
595 //===----------------------------------------------------------------------===//
597 /// ShiftInst - This class represents left and right shift instructions.
599 class ShiftInst : public Instruction {
601 ShiftInst(const ShiftInst &SI)
602 : Instruction(SI.getType(), SI.getOpcode(), Ops, 2) {
603 Ops[0].init(SI.Ops[0], this);
604 Ops[1].init(SI.Ops[1], this);
606 void init(OtherOps Opcode, Value *S, Value *SA) {
607 assert((Opcode == Shl || Opcode == LShr || Opcode == AShr) &&
608 "ShiftInst Opcode invalid!");
609 Ops[0].init(S, this);
610 Ops[1].init(SA, this);
614 ShiftInst(OtherOps Opcode, Value *S, Value *SA, const std::string &Name = "",
615 Instruction *InsertBefore = 0)
616 : Instruction(S->getType(), Opcode, Ops, 2, Name, InsertBefore) {
619 ShiftInst(OtherOps Opcode, Value *S, Value *SA, const std::string &Name,
620 BasicBlock *InsertAtEnd)
621 : Instruction(S->getType(), Opcode, Ops, 2, Name, InsertAtEnd) {
625 OtherOps getOpcode() const {
626 return static_cast<OtherOps>(Instruction::getOpcode());
629 /// Transparently provide more efficient getOperand methods.
630 Value *getOperand(unsigned i) const {
631 assert(i < 2 && "getOperand() out of range!");
634 void setOperand(unsigned i, Value *Val) {
635 assert(i < 2 && "setOperand() out of range!");
638 unsigned getNumOperands() const { return 2; }
640 /// isLogicalShift - Return true if this is a logical shift left or a logical
642 bool isLogicalShift() const {
643 unsigned opcode = getOpcode();
644 return opcode == Instruction::Shl || opcode == Instruction::LShr;
648 /// isArithmeticShift - Return true if this is a sign-extending shift right
650 bool isArithmeticShift() const {
651 return !isLogicalShift();
655 virtual ShiftInst *clone() const;
657 // Methods for support type inquiry through isa, cast, and dyn_cast:
658 static inline bool classof(const ShiftInst *) { return true; }
659 static inline bool classof(const Instruction *I) {
660 return (I->getOpcode() == Instruction::LShr) |
661 (I->getOpcode() == Instruction::AShr) |
662 (I->getOpcode() == Instruction::Shl);
664 static inline bool classof(const Value *V) {
665 return isa<Instruction>(V) && classof(cast<Instruction>(V));
669 //===----------------------------------------------------------------------===//
671 //===----------------------------------------------------------------------===//
673 /// SelectInst - This class represents the LLVM 'select' instruction.
675 class SelectInst : public Instruction {
678 void init(Value *C, Value *S1, Value *S2) {
679 Ops[0].init(C, this);
680 Ops[1].init(S1, this);
681 Ops[2].init(S2, this);
684 SelectInst(const SelectInst &SI)
685 : Instruction(SI.getType(), SI.getOpcode(), Ops, 3) {
686 init(SI.Ops[0], SI.Ops[1], SI.Ops[2]);
689 SelectInst(Value *C, Value *S1, Value *S2, const std::string &Name = "",
690 Instruction *InsertBefore = 0)
691 : Instruction(S1->getType(), Instruction::Select, Ops, 3,
692 Name, InsertBefore) {
695 SelectInst(Value *C, Value *S1, Value *S2, const std::string &Name,
696 BasicBlock *InsertAtEnd)
697 : Instruction(S1->getType(), Instruction::Select, Ops, 3,
702 Value *getCondition() const { return Ops[0]; }
703 Value *getTrueValue() const { return Ops[1]; }
704 Value *getFalseValue() const { return Ops[2]; }
706 /// Transparently provide more efficient getOperand methods.
707 Value *getOperand(unsigned i) const {
708 assert(i < 3 && "getOperand() out of range!");
711 void setOperand(unsigned i, Value *Val) {
712 assert(i < 3 && "setOperand() out of range!");
715 unsigned getNumOperands() const { return 3; }
717 OtherOps getOpcode() const {
718 return static_cast<OtherOps>(Instruction::getOpcode());
721 virtual SelectInst *clone() const;
723 // Methods for support type inquiry through isa, cast, and dyn_cast:
724 static inline bool classof(const SelectInst *) { return true; }
725 static inline bool classof(const Instruction *I) {
726 return I->getOpcode() == Instruction::Select;
728 static inline bool classof(const Value *V) {
729 return isa<Instruction>(V) && classof(cast<Instruction>(V));
733 //===----------------------------------------------------------------------===//
735 //===----------------------------------------------------------------------===//
737 /// VAArgInst - This class represents the va_arg llvm instruction, which returns
738 /// an argument of the specified type given a va_list and increments that list
740 class VAArgInst : public UnaryInstruction {
741 VAArgInst(const VAArgInst &VAA)
742 : UnaryInstruction(VAA.getType(), VAArg, VAA.getOperand(0)) {}
744 VAArgInst(Value *List, const Type *Ty, const std::string &Name = "",
745 Instruction *InsertBefore = 0)
746 : UnaryInstruction(Ty, VAArg, List, Name, InsertBefore) {
748 VAArgInst(Value *List, const Type *Ty, const std::string &Name,
749 BasicBlock *InsertAtEnd)
750 : UnaryInstruction(Ty, VAArg, List, Name, InsertAtEnd) {
753 virtual VAArgInst *clone() const;
754 bool mayWriteToMemory() const { return true; }
756 // Methods for support type inquiry through isa, cast, and dyn_cast:
757 static inline bool classof(const VAArgInst *) { return true; }
758 static inline bool classof(const Instruction *I) {
759 return I->getOpcode() == VAArg;
761 static inline bool classof(const Value *V) {
762 return isa<Instruction>(V) && classof(cast<Instruction>(V));
766 //===----------------------------------------------------------------------===//
767 // ExtractElementInst Class
768 //===----------------------------------------------------------------------===//
770 /// ExtractElementInst - This instruction extracts a single (scalar)
771 /// element from a PackedType value
773 class ExtractElementInst : public Instruction {
775 ExtractElementInst(const ExtractElementInst &EE) :
776 Instruction(EE.getType(), ExtractElement, Ops, 2) {
777 Ops[0].init(EE.Ops[0], this);
778 Ops[1].init(EE.Ops[1], this);
782 ExtractElementInst(Value *Vec, Value *Idx, const std::string &Name = "",
783 Instruction *InsertBefore = 0);
784 ExtractElementInst(Value *Vec, unsigned Idx, const std::string &Name = "",
785 Instruction *InsertBefore = 0);
786 ExtractElementInst(Value *Vec, Value *Idx, const std::string &Name,
787 BasicBlock *InsertAtEnd);
788 ExtractElementInst(Value *Vec, unsigned Idx, const std::string &Name,
789 BasicBlock *InsertAtEnd);
791 /// isValidOperands - Return true if an extractelement instruction can be
792 /// formed with the specified operands.
793 static bool isValidOperands(const Value *Vec, const Value *Idx);
795 virtual ExtractElementInst *clone() const;
797 virtual bool mayWriteToMemory() const { return false; }
799 /// Transparently provide more efficient getOperand methods.
800 Value *getOperand(unsigned i) const {
801 assert(i < 2 && "getOperand() out of range!");
804 void setOperand(unsigned i, Value *Val) {
805 assert(i < 2 && "setOperand() out of range!");
808 unsigned getNumOperands() const { return 2; }
810 // Methods for support type inquiry through isa, cast, and dyn_cast:
811 static inline bool classof(const ExtractElementInst *) { return true; }
812 static inline bool classof(const Instruction *I) {
813 return I->getOpcode() == Instruction::ExtractElement;
815 static inline bool classof(const Value *V) {
816 return isa<Instruction>(V) && classof(cast<Instruction>(V));
820 //===----------------------------------------------------------------------===//
821 // InsertElementInst Class
822 //===----------------------------------------------------------------------===//
824 /// InsertElementInst - This instruction inserts a single (scalar)
825 /// element into a PackedType value
827 class InsertElementInst : public Instruction {
829 InsertElementInst(const InsertElementInst &IE);
831 InsertElementInst(Value *Vec, Value *NewElt, Value *Idx,
832 const std::string &Name = "",Instruction *InsertBefore = 0);
833 InsertElementInst(Value *Vec, Value *NewElt, unsigned Idx,
834 const std::string &Name = "",Instruction *InsertBefore = 0);
835 InsertElementInst(Value *Vec, Value *NewElt, Value *Idx,
836 const std::string &Name, BasicBlock *InsertAtEnd);
837 InsertElementInst(Value *Vec, Value *NewElt, unsigned Idx,
838 const std::string &Name, BasicBlock *InsertAtEnd);
840 /// isValidOperands - Return true if an insertelement instruction can be
841 /// formed with the specified operands.
842 static bool isValidOperands(const Value *Vec, const Value *NewElt,
845 virtual InsertElementInst *clone() const;
847 virtual bool mayWriteToMemory() const { return false; }
849 /// getType - Overload to return most specific packed type.
851 inline const PackedType *getType() const {
852 return reinterpret_cast<const PackedType*>(Instruction::getType());
855 /// Transparently provide more efficient getOperand methods.
856 Value *getOperand(unsigned i) const {
857 assert(i < 3 && "getOperand() out of range!");
860 void setOperand(unsigned i, Value *Val) {
861 assert(i < 3 && "setOperand() out of range!");
864 unsigned getNumOperands() const { return 3; }
866 // Methods for support type inquiry through isa, cast, and dyn_cast:
867 static inline bool classof(const InsertElementInst *) { return true; }
868 static inline bool classof(const Instruction *I) {
869 return I->getOpcode() == Instruction::InsertElement;
871 static inline bool classof(const Value *V) {
872 return isa<Instruction>(V) && classof(cast<Instruction>(V));
876 //===----------------------------------------------------------------------===//
877 // ShuffleVectorInst Class
878 //===----------------------------------------------------------------------===//
880 /// ShuffleVectorInst - This instruction constructs a fixed permutation of two
883 class ShuffleVectorInst : public Instruction {
885 ShuffleVectorInst(const ShuffleVectorInst &IE);
887 ShuffleVectorInst(Value *V1, Value *V2, Value *Mask,
888 const std::string &Name = "", Instruction *InsertBefor = 0);
889 ShuffleVectorInst(Value *V1, Value *V2, Value *Mask,
890 const std::string &Name, BasicBlock *InsertAtEnd);
892 /// isValidOperands - Return true if a shufflevector instruction can be
893 /// formed with the specified operands.
894 static bool isValidOperands(const Value *V1, const Value *V2,
897 virtual ShuffleVectorInst *clone() const;
899 virtual bool mayWriteToMemory() const { return false; }
901 /// getType - Overload to return most specific packed type.
903 inline const PackedType *getType() const {
904 return reinterpret_cast<const PackedType*>(Instruction::getType());
907 /// Transparently provide more efficient getOperand methods.
908 Value *getOperand(unsigned i) const {
909 assert(i < 3 && "getOperand() out of range!");
912 void setOperand(unsigned i, Value *Val) {
913 assert(i < 3 && "setOperand() out of range!");
916 unsigned getNumOperands() const { return 3; }
918 // Methods for support type inquiry through isa, cast, and dyn_cast:
919 static inline bool classof(const ShuffleVectorInst *) { return true; }
920 static inline bool classof(const Instruction *I) {
921 return I->getOpcode() == Instruction::ShuffleVector;
923 static inline bool classof(const Value *V) {
924 return isa<Instruction>(V) && classof(cast<Instruction>(V));
929 //===----------------------------------------------------------------------===//
931 //===----------------------------------------------------------------------===//
933 // PHINode - The PHINode class is used to represent the magical mystical PHI
934 // node, that can not exist in nature, but can be synthesized in a computer
935 // scientist's overactive imagination.
937 class PHINode : public Instruction {
938 /// ReservedSpace - The number of operands actually allocated. NumOperands is
939 /// the number actually in use.
940 unsigned ReservedSpace;
941 PHINode(const PHINode &PN);
943 explicit PHINode(const Type *Ty, const std::string &Name = "",
944 Instruction *InsertBefore = 0)
945 : Instruction(Ty, Instruction::PHI, 0, 0, Name, InsertBefore),
949 PHINode(const Type *Ty, const std::string &Name, BasicBlock *InsertAtEnd)
950 : Instruction(Ty, Instruction::PHI, 0, 0, Name, InsertAtEnd),
956 /// reserveOperandSpace - This method can be used to avoid repeated
957 /// reallocation of PHI operand lists by reserving space for the correct
958 /// number of operands before adding them. Unlike normal vector reserves,
959 /// this method can also be used to trim the operand space.
960 void reserveOperandSpace(unsigned NumValues) {
961 resizeOperands(NumValues*2);
964 virtual PHINode *clone() const;
966 /// getNumIncomingValues - Return the number of incoming edges
968 unsigned getNumIncomingValues() const { return getNumOperands()/2; }
970 /// getIncomingValue - Return incoming value number x
972 Value *getIncomingValue(unsigned i) const {
973 assert(i*2 < getNumOperands() && "Invalid value number!");
974 return getOperand(i*2);
976 void setIncomingValue(unsigned i, Value *V) {
977 assert(i*2 < getNumOperands() && "Invalid value number!");
980 unsigned getOperandNumForIncomingValue(unsigned i) {
984 /// getIncomingBlock - Return incoming basic block number x
986 BasicBlock *getIncomingBlock(unsigned i) const {
987 return reinterpret_cast<BasicBlock*>(getOperand(i*2+1));
989 void setIncomingBlock(unsigned i, BasicBlock *BB) {
990 setOperand(i*2+1, reinterpret_cast<Value*>(BB));
992 unsigned getOperandNumForIncomingBlock(unsigned i) {
996 /// addIncoming - Add an incoming value to the end of the PHI list
998 void addIncoming(Value *V, BasicBlock *BB) {
999 assert(getType() == V->getType() &&
1000 "All operands to PHI node must be the same type as the PHI node!");
1001 unsigned OpNo = NumOperands;
1002 if (OpNo+2 > ReservedSpace)
1003 resizeOperands(0); // Get more space!
1004 // Initialize some new operands.
1005 NumOperands = OpNo+2;
1006 OperandList[OpNo].init(V, this);
1007 OperandList[OpNo+1].init(reinterpret_cast<Value*>(BB), this);
1010 /// removeIncomingValue - Remove an incoming value. This is useful if a
1011 /// predecessor basic block is deleted. The value removed is returned.
1013 /// If the last incoming value for a PHI node is removed (and DeletePHIIfEmpty
1014 /// is true), the PHI node is destroyed and any uses of it are replaced with
1015 /// dummy values. The only time there should be zero incoming values to a PHI
1016 /// node is when the block is dead, so this strategy is sound.
1018 Value *removeIncomingValue(unsigned Idx, bool DeletePHIIfEmpty = true);
1020 Value *removeIncomingValue(const BasicBlock *BB, bool DeletePHIIfEmpty =true){
1021 int Idx = getBasicBlockIndex(BB);
1022 assert(Idx >= 0 && "Invalid basic block argument to remove!");
1023 return removeIncomingValue(Idx, DeletePHIIfEmpty);
1026 /// getBasicBlockIndex - Return the first index of the specified basic
1027 /// block in the value list for this PHI. Returns -1 if no instance.
1029 int getBasicBlockIndex(const BasicBlock *BB) const {
1030 Use *OL = OperandList;
1031 for (unsigned i = 0, e = getNumOperands(); i != e; i += 2)
1032 if (OL[i+1] == reinterpret_cast<const Value*>(BB)) return i/2;
1036 Value *getIncomingValueForBlock(const BasicBlock *BB) const {
1037 return getIncomingValue(getBasicBlockIndex(BB));
1040 /// hasConstantValue - If the specified PHI node always merges together the
1041 /// same value, return the value, otherwise return null.
1043 Value *hasConstantValue(bool AllowNonDominatingInstruction = false) const;
1045 /// Methods for support type inquiry through isa, cast, and dyn_cast:
1046 static inline bool classof(const PHINode *) { return true; }
1047 static inline bool classof(const Instruction *I) {
1048 return I->getOpcode() == Instruction::PHI;
1050 static inline bool classof(const Value *V) {
1051 return isa<Instruction>(V) && classof(cast<Instruction>(V));
1054 void resizeOperands(unsigned NumOperands);
1057 //===----------------------------------------------------------------------===//
1059 //===----------------------------------------------------------------------===//
1061 //===---------------------------------------------------------------------------
1062 /// ReturnInst - Return a value (possibly void), from a function. Execution
1063 /// does not continue in this function any longer.
1065 class ReturnInst : public TerminatorInst {
1066 Use RetVal; // Possibly null retval.
1067 ReturnInst(const ReturnInst &RI) : TerminatorInst(Instruction::Ret, &RetVal,
1068 RI.getNumOperands()) {
1069 if (RI.getNumOperands())
1070 RetVal.init(RI.RetVal, this);
1073 void init(Value *RetVal);
1076 // ReturnInst constructors:
1077 // ReturnInst() - 'ret void' instruction
1078 // ReturnInst( null) - 'ret void' instruction
1079 // ReturnInst(Value* X) - 'ret X' instruction
1080 // ReturnInst( null, Inst *) - 'ret void' instruction, insert before I
1081 // ReturnInst(Value* X, Inst *I) - 'ret X' instruction, insert before I
1082 // ReturnInst( null, BB *B) - 'ret void' instruction, insert @ end of BB
1083 // ReturnInst(Value* X, BB *B) - 'ret X' instruction, insert @ end of BB
1085 // NOTE: If the Value* passed is of type void then the constructor behaves as
1086 // if it was passed NULL.
1087 explicit ReturnInst(Value *retVal = 0, Instruction *InsertBefore = 0)
1088 : TerminatorInst(Instruction::Ret, &RetVal, 0, InsertBefore) {
1091 ReturnInst(Value *retVal, BasicBlock *InsertAtEnd)
1092 : TerminatorInst(Instruction::Ret, &RetVal, 0, InsertAtEnd) {
1095 explicit ReturnInst(BasicBlock *InsertAtEnd)
1096 : TerminatorInst(Instruction::Ret, &RetVal, 0, InsertAtEnd) {
1099 virtual ReturnInst *clone() const;
1101 // Transparently provide more efficient getOperand methods.
1102 Value *getOperand(unsigned i) const {
1103 assert(i < getNumOperands() && "getOperand() out of range!");
1106 void setOperand(unsigned i, Value *Val) {
1107 assert(i < getNumOperands() && "setOperand() out of range!");
1111 Value *getReturnValue() const { return RetVal; }
1113 unsigned getNumSuccessors() const { return 0; }
1115 // Methods for support type inquiry through isa, cast, and dyn_cast:
1116 static inline bool classof(const ReturnInst *) { return true; }
1117 static inline bool classof(const Instruction *I) {
1118 return (I->getOpcode() == Instruction::Ret);
1120 static inline bool classof(const Value *V) {
1121 return isa<Instruction>(V) && classof(cast<Instruction>(V));
1124 virtual BasicBlock *getSuccessorV(unsigned idx) const;
1125 virtual unsigned getNumSuccessorsV() const;
1126 virtual void setSuccessorV(unsigned idx, BasicBlock *B);
1129 //===----------------------------------------------------------------------===//
1131 //===----------------------------------------------------------------------===//
1133 //===---------------------------------------------------------------------------
1134 /// BranchInst - Conditional or Unconditional Branch instruction.
1136 class BranchInst : public TerminatorInst {
1137 /// Ops list - Branches are strange. The operands are ordered:
1138 /// TrueDest, FalseDest, Cond. This makes some accessors faster because
1139 /// they don't have to check for cond/uncond branchness.
1141 BranchInst(const BranchInst &BI);
1144 // BranchInst constructors (where {B, T, F} are blocks, and C is a condition):
1145 // BranchInst(BB *B) - 'br B'
1146 // BranchInst(BB* T, BB *F, Value *C) - 'br C, T, F'
1147 // BranchInst(BB* B, Inst *I) - 'br B' insert before I
1148 // BranchInst(BB* T, BB *F, Value *C, Inst *I) - 'br C, T, F', insert before I
1149 // BranchInst(BB* B, BB *I) - 'br B' insert at end
1150 // BranchInst(BB* T, BB *F, Value *C, BB *I) - 'br C, T, F', insert at end
1151 explicit BranchInst(BasicBlock *IfTrue, Instruction *InsertBefore = 0)
1152 : TerminatorInst(Instruction::Br, Ops, 1, InsertBefore) {
1153 assert(IfTrue != 0 && "Branch destination may not be null!");
1154 Ops[0].init(reinterpret_cast<Value*>(IfTrue), this);
1156 BranchInst(BasicBlock *IfTrue, BasicBlock *IfFalse, Value *Cond,
1157 Instruction *InsertBefore = 0)
1158 : TerminatorInst(Instruction::Br, Ops, 3, InsertBefore) {
1159 Ops[0].init(reinterpret_cast<Value*>(IfTrue), this);
1160 Ops[1].init(reinterpret_cast<Value*>(IfFalse), this);
1161 Ops[2].init(Cond, this);
1167 BranchInst(BasicBlock *IfTrue, BasicBlock *InsertAtEnd)
1168 : TerminatorInst(Instruction::Br, Ops, 1, InsertAtEnd) {
1169 assert(IfTrue != 0 && "Branch destination may not be null!");
1170 Ops[0].init(reinterpret_cast<Value*>(IfTrue), this);
1173 BranchInst(BasicBlock *IfTrue, BasicBlock *IfFalse, Value *Cond,
1174 BasicBlock *InsertAtEnd)
1175 : TerminatorInst(Instruction::Br, Ops, 3, InsertAtEnd) {
1176 Ops[0].init(reinterpret_cast<Value*>(IfTrue), this);
1177 Ops[1].init(reinterpret_cast<Value*>(IfFalse), this);
1178 Ops[2].init(Cond, this);
1185 /// Transparently provide more efficient getOperand methods.
1186 Value *getOperand(unsigned i) const {
1187 assert(i < getNumOperands() && "getOperand() out of range!");
1190 void setOperand(unsigned i, Value *Val) {
1191 assert(i < getNumOperands() && "setOperand() out of range!");
1195 virtual BranchInst *clone() const;
1197 inline bool isUnconditional() const { return getNumOperands() == 1; }
1198 inline bool isConditional() const { return getNumOperands() == 3; }
1200 inline Value *getCondition() const {
1201 assert(isConditional() && "Cannot get condition of an uncond branch!");
1202 return getOperand(2);
1205 void setCondition(Value *V) {
1206 assert(isConditional() && "Cannot set condition of unconditional branch!");
1210 // setUnconditionalDest - Change the current branch to an unconditional branch
1211 // targeting the specified block.
1212 // FIXME: Eliminate this ugly method.
1213 void setUnconditionalDest(BasicBlock *Dest) {
1214 if (isConditional()) { // Convert this to an uncond branch.
1219 setOperand(0, reinterpret_cast<Value*>(Dest));
1222 unsigned getNumSuccessors() const { return 1+isConditional(); }
1224 BasicBlock *getSuccessor(unsigned i) const {
1225 assert(i < getNumSuccessors() && "Successor # out of range for Branch!");
1226 return (i == 0) ? cast<BasicBlock>(getOperand(0)) :
1227 cast<BasicBlock>(getOperand(1));
1230 void setSuccessor(unsigned idx, BasicBlock *NewSucc) {
1231 assert(idx < getNumSuccessors() && "Successor # out of range for Branch!");
1232 setOperand(idx, reinterpret_cast<Value*>(NewSucc));
1235 // Methods for support type inquiry through isa, cast, and dyn_cast:
1236 static inline bool classof(const BranchInst *) { return true; }
1237 static inline bool classof(const Instruction *I) {
1238 return (I->getOpcode() == Instruction::Br);
1240 static inline bool classof(const Value *V) {
1241 return isa<Instruction>(V) && classof(cast<Instruction>(V));
1244 virtual BasicBlock *getSuccessorV(unsigned idx) const;
1245 virtual unsigned getNumSuccessorsV() const;
1246 virtual void setSuccessorV(unsigned idx, BasicBlock *B);
1249 //===----------------------------------------------------------------------===//
1251 //===----------------------------------------------------------------------===//
1253 //===---------------------------------------------------------------------------
1254 /// SwitchInst - Multiway switch
1256 class SwitchInst : public TerminatorInst {
1257 unsigned ReservedSpace;
1258 // Operand[0] = Value to switch on
1259 // Operand[1] = Default basic block destination
1260 // Operand[2n ] = Value to match
1261 // Operand[2n+1] = BasicBlock to go to on match
1262 SwitchInst(const SwitchInst &RI);
1263 void init(Value *Value, BasicBlock *Default, unsigned NumCases);
1264 void resizeOperands(unsigned No);
1266 /// SwitchInst ctor - Create a new switch instruction, specifying a value to
1267 /// switch on and a default destination. The number of additional cases can
1268 /// be specified here to make memory allocation more efficient. This
1269 /// constructor can also autoinsert before another instruction.
1270 SwitchInst(Value *Value, BasicBlock *Default, unsigned NumCases,
1271 Instruction *InsertBefore = 0)
1272 : TerminatorInst(Instruction::Switch, 0, 0, InsertBefore) {
1273 init(Value, Default, NumCases);
1276 /// SwitchInst ctor - Create a new switch instruction, specifying a value to
1277 /// switch on and a default destination. The number of additional cases can
1278 /// be specified here to make memory allocation more efficient. This
1279 /// constructor also autoinserts at the end of the specified BasicBlock.
1280 SwitchInst(Value *Value, BasicBlock *Default, unsigned NumCases,
1281 BasicBlock *InsertAtEnd)
1282 : TerminatorInst(Instruction::Switch, 0, 0, InsertAtEnd) {
1283 init(Value, Default, NumCases);
1288 // Accessor Methods for Switch stmt
1289 inline Value *getCondition() const { return getOperand(0); }
1290 void setCondition(Value *V) { setOperand(0, V); }
1292 inline BasicBlock *getDefaultDest() const {
1293 return cast<BasicBlock>(getOperand(1));
1296 /// getNumCases - return the number of 'cases' in this switch instruction.
1297 /// Note that case #0 is always the default case.
1298 unsigned getNumCases() const {
1299 return getNumOperands()/2;
1302 /// getCaseValue - Return the specified case value. Note that case #0, the
1303 /// default destination, does not have a case value.
1304 ConstantInt *getCaseValue(unsigned i) {
1305 assert(i && i < getNumCases() && "Illegal case value to get!");
1306 return getSuccessorValue(i);
1309 /// getCaseValue - Return the specified case value. Note that case #0, the
1310 /// default destination, does not have a case value.
1311 const ConstantInt *getCaseValue(unsigned i) const {
1312 assert(i && i < getNumCases() && "Illegal case value to get!");
1313 return getSuccessorValue(i);
1316 /// findCaseValue - Search all of the case values for the specified constant.
1317 /// If it is explicitly handled, return the case number of it, otherwise
1318 /// return 0 to indicate that it is handled by the default handler.
1319 unsigned findCaseValue(const ConstantInt *C) const {
1320 for (unsigned i = 1, e = getNumCases(); i != e; ++i)
1321 if (getCaseValue(i) == C)
1326 /// findCaseDest - Finds the unique case value for a given successor. Returns
1327 /// null if the successor is not found, not unique, or is the default case.
1328 ConstantInt *findCaseDest(BasicBlock *BB) {
1329 if (BB == getDefaultDest()) return NULL;
1331 ConstantInt *CI = NULL;
1332 for (unsigned i = 1, e = getNumCases(); i != e; ++i) {
1333 if (getSuccessor(i) == BB) {
1334 if (CI) return NULL; // Multiple cases lead to BB.
1335 else CI = getCaseValue(i);
1341 /// addCase - Add an entry to the switch instruction...
1343 void addCase(ConstantInt *OnVal, BasicBlock *Dest);
1345 /// removeCase - This method removes the specified successor from the switch
1346 /// instruction. Note that this cannot be used to remove the default
1347 /// destination (successor #0).
1349 void removeCase(unsigned idx);
1351 virtual SwitchInst *clone() const;
1353 unsigned getNumSuccessors() const { return getNumOperands()/2; }
1354 BasicBlock *getSuccessor(unsigned idx) const {
1355 assert(idx < getNumSuccessors() &&"Successor idx out of range for switch!");
1356 return cast<BasicBlock>(getOperand(idx*2+1));
1358 void setSuccessor(unsigned idx, BasicBlock *NewSucc) {
1359 assert(idx < getNumSuccessors() && "Successor # out of range for switch!");
1360 setOperand(idx*2+1, reinterpret_cast<Value*>(NewSucc));
1363 // getSuccessorValue - Return the value associated with the specified
1365 inline ConstantInt *getSuccessorValue(unsigned idx) const {
1366 assert(idx < getNumSuccessors() && "Successor # out of range!");
1367 return reinterpret_cast<ConstantInt*>(getOperand(idx*2));
1370 // Methods for support type inquiry through isa, cast, and dyn_cast:
1371 static inline bool classof(const SwitchInst *) { return true; }
1372 static inline bool classof(const Instruction *I) {
1373 return I->getOpcode() == Instruction::Switch;
1375 static inline bool classof(const Value *V) {
1376 return isa<Instruction>(V) && classof(cast<Instruction>(V));
1379 virtual BasicBlock *getSuccessorV(unsigned idx) const;
1380 virtual unsigned getNumSuccessorsV() const;
1381 virtual void setSuccessorV(unsigned idx, BasicBlock *B);
1384 //===----------------------------------------------------------------------===//
1386 //===----------------------------------------------------------------------===//
1388 //===---------------------------------------------------------------------------
1390 /// InvokeInst - Invoke instruction. The SubclassData field is used to hold the
1391 /// calling convention of the call.
1393 class InvokeInst : public TerminatorInst {
1394 InvokeInst(const InvokeInst &BI);
1395 void init(Value *Fn, BasicBlock *IfNormal, BasicBlock *IfException,
1396 const std::vector<Value*> &Params);
1398 InvokeInst(Value *Fn, BasicBlock *IfNormal, BasicBlock *IfException,
1399 const std::vector<Value*> &Params, const std::string &Name = "",
1400 Instruction *InsertBefore = 0);
1401 InvokeInst(Value *Fn, BasicBlock *IfNormal, BasicBlock *IfException,
1402 const std::vector<Value*> &Params, const std::string &Name,
1403 BasicBlock *InsertAtEnd);
1406 virtual InvokeInst *clone() const;
1408 bool mayWriteToMemory() const { return true; }
1410 /// getCallingConv/setCallingConv - Get or set the calling convention of this
1412 unsigned getCallingConv() const { return SubclassData; }
1413 void setCallingConv(unsigned CC) {
1417 /// getCalledFunction - Return the function called, or null if this is an
1418 /// indirect function invocation.
1420 Function *getCalledFunction() const {
1421 return dyn_cast<Function>(getOperand(0));
1424 // getCalledValue - Get a pointer to a function that is invoked by this inst.
1425 inline Value *getCalledValue() const { return getOperand(0); }
1427 // get*Dest - Return the destination basic blocks...
1428 BasicBlock *getNormalDest() const {
1429 return cast<BasicBlock>(getOperand(1));
1431 BasicBlock *getUnwindDest() const {
1432 return cast<BasicBlock>(getOperand(2));
1434 void setNormalDest(BasicBlock *B) {
1435 setOperand(1, reinterpret_cast<Value*>(B));
1438 void setUnwindDest(BasicBlock *B) {
1439 setOperand(2, reinterpret_cast<Value*>(B));
1442 inline BasicBlock *getSuccessor(unsigned i) const {
1443 assert(i < 2 && "Successor # out of range for invoke!");
1444 return i == 0 ? getNormalDest() : getUnwindDest();
1447 void setSuccessor(unsigned idx, BasicBlock *NewSucc) {
1448 assert(idx < 2 && "Successor # out of range for invoke!");
1449 setOperand(idx+1, reinterpret_cast<Value*>(NewSucc));
1452 unsigned getNumSuccessors() const { return 2; }
1454 // Methods for support type inquiry through isa, cast, and dyn_cast:
1455 static inline bool classof(const InvokeInst *) { return true; }
1456 static inline bool classof(const Instruction *I) {
1457 return (I->getOpcode() == Instruction::Invoke);
1459 static inline bool classof(const Value *V) {
1460 return isa<Instruction>(V) && classof(cast<Instruction>(V));
1463 virtual BasicBlock *getSuccessorV(unsigned idx) const;
1464 virtual unsigned getNumSuccessorsV() const;
1465 virtual void setSuccessorV(unsigned idx, BasicBlock *B);
1469 //===----------------------------------------------------------------------===//
1471 //===----------------------------------------------------------------------===//
1473 //===---------------------------------------------------------------------------
1474 /// UnwindInst - Immediately exit the current function, unwinding the stack
1475 /// until an invoke instruction is found.
1477 class UnwindInst : public TerminatorInst {
1479 explicit UnwindInst(Instruction *InsertBefore = 0)
1480 : TerminatorInst(Instruction::Unwind, 0, 0, InsertBefore) {
1482 explicit UnwindInst(BasicBlock *InsertAtEnd)
1483 : TerminatorInst(Instruction::Unwind, 0, 0, InsertAtEnd) {
1486 virtual UnwindInst *clone() const;
1488 unsigned getNumSuccessors() const { return 0; }
1490 // Methods for support type inquiry through isa, cast, and dyn_cast:
1491 static inline bool classof(const UnwindInst *) { return true; }
1492 static inline bool classof(const Instruction *I) {
1493 return I->getOpcode() == Instruction::Unwind;
1495 static inline bool classof(const Value *V) {
1496 return isa<Instruction>(V) && classof(cast<Instruction>(V));
1499 virtual BasicBlock *getSuccessorV(unsigned idx) const;
1500 virtual unsigned getNumSuccessorsV() const;
1501 virtual void setSuccessorV(unsigned idx, BasicBlock *B);
1504 //===----------------------------------------------------------------------===//
1505 // UnreachableInst Class
1506 //===----------------------------------------------------------------------===//
1508 //===---------------------------------------------------------------------------
1509 /// UnreachableInst - This function has undefined behavior. In particular, the
1510 /// presence of this instruction indicates some higher level knowledge that the
1511 /// end of the block cannot be reached.
1513 class UnreachableInst : public TerminatorInst {
1515 explicit UnreachableInst(Instruction *InsertBefore = 0)
1516 : TerminatorInst(Instruction::Unreachable, 0, 0, InsertBefore) {
1518 explicit UnreachableInst(BasicBlock *InsertAtEnd)
1519 : TerminatorInst(Instruction::Unreachable, 0, 0, InsertAtEnd) {
1522 virtual UnreachableInst *clone() const;
1524 unsigned getNumSuccessors() const { return 0; }
1526 // Methods for support type inquiry through isa, cast, and dyn_cast:
1527 static inline bool classof(const UnreachableInst *) { return true; }
1528 static inline bool classof(const Instruction *I) {
1529 return I->getOpcode() == Instruction::Unreachable;
1531 static inline bool classof(const Value *V) {
1532 return isa<Instruction>(V) && classof(cast<Instruction>(V));
1535 virtual BasicBlock *getSuccessorV(unsigned idx) const;
1536 virtual unsigned getNumSuccessorsV() const;
1537 virtual void setSuccessorV(unsigned idx, BasicBlock *B);
1540 } // End llvm namespace