Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 1 | //===-- llvm/CodeGen/PseudoSourceValue.cpp ----------------------*- C++ -*-===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements the PseudoSourceValue class. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
Dan Gohman | 6d69ba8 | 2008-07-25 00:02:30 +0000 | [diff] [blame] | 14 | #include "llvm/CodeGen/MachineFrameInfo.h" |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 15 | #include "llvm/CodeGen/PseudoSourceValue.h" |
| 16 | #include "llvm/DerivedTypes.h" |
Chris Lattner | 75c478a | 2009-10-27 17:02:08 +0000 | [diff] [blame] | 17 | #include "llvm/LLVMContext.h" |
Torok Edwin | c25e758 | 2009-07-11 20:10:48 +0000 | [diff] [blame] | 18 | #include "llvm/Support/ErrorHandling.h" |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 19 | #include "llvm/Support/ManagedStatic.h" |
Evan Cheng | 40ab164 | 2008-08-24 18:51:20 +0000 | [diff] [blame] | 20 | #include "llvm/Support/raw_ostream.h" |
Dan Gohman | a54cf17 | 2008-07-11 22:44:52 +0000 | [diff] [blame] | 21 | #include <map> |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 22 | using namespace llvm; |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 23 | |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 24 | static ManagedStatic<PseudoSourceValue[4]> PSVs; |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 25 | |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 26 | const PseudoSourceValue *PseudoSourceValue::getStack() |
| 27 | { return &(*PSVs)[0]; } |
| 28 | const PseudoSourceValue *PseudoSourceValue::getGOT() |
| 29 | { return &(*PSVs)[1]; } |
| 30 | const PseudoSourceValue *PseudoSourceValue::getJumpTable() |
| 31 | { return &(*PSVs)[2]; } |
| 32 | const PseudoSourceValue *PseudoSourceValue::getConstantPool() |
| 33 | { return &(*PSVs)[3]; } |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 34 | |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 35 | static const char *const PSVNames[] = { |
| 36 | "Stack", |
| 37 | "GOT", |
| 38 | "JumpTable", |
| 39 | "ConstantPool" |
| 40 | }; |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 41 | |
Owen Anderson | 1d0be15 | 2009-08-13 21:58:54 +0000 | [diff] [blame] | 42 | // FIXME: THIS IS A HACK!!!! |
| 43 | // Eventually these should be uniqued on LLVMContext rather than in a managed |
| 44 | // static. For now, we can safely use the global context for the time being to |
| 45 | // squeak by. |
David Greene | cf62632 | 2009-11-12 20:25:07 +0000 | [diff] [blame] | 46 | PseudoSourceValue::PseudoSourceValue(enum ValueTy Subclass) : |
Duncan Sands | ac53a0b | 2009-10-06 15:40:36 +0000 | [diff] [blame] | 47 | Value(Type::getInt8PtrTy(getGlobalContext()), |
David Greene | cf62632 | 2009-11-12 20:25:07 +0000 | [diff] [blame] | 48 | Subclass) {} |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 49 | |
Dan Gohman | cd26ec5 | 2009-09-23 01:33:16 +0000 | [diff] [blame] | 50 | void PseudoSourceValue::printCustom(raw_ostream &O) const { |
| 51 | O << PSVNames[this - *PSVs]; |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 52 | } |
Dan Gohman | a54cf17 | 2008-07-11 22:44:52 +0000 | [diff] [blame] | 53 | |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 54 | static ManagedStatic<std::map<int, const PseudoSourceValue *> > FSValues; |
Dan Gohman | a54cf17 | 2008-07-11 22:44:52 +0000 | [diff] [blame] | 55 | |
Evan Cheng | 6553155 | 2009-10-17 07:53:04 +0000 | [diff] [blame] | 56 | const PseudoSourceValue *PseudoSourceValue::getFixedStack(int FI) { |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 57 | const PseudoSourceValue *&V = (*FSValues)[FI]; |
| 58 | if (!V) |
Evan Cheng | 6553155 | 2009-10-17 07:53:04 +0000 | [diff] [blame] | 59 | V = new FixedStackPseudoSourceValue(FI); |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 60 | return V; |
| 61 | } |
Dan Gohman | 6d69ba8 | 2008-07-25 00:02:30 +0000 | [diff] [blame] | 62 | |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 63 | bool PseudoSourceValue::isConstant(const MachineFrameInfo *) const { |
| 64 | if (this == getStack()) |
Dan Gohman | 6d69ba8 | 2008-07-25 00:02:30 +0000 | [diff] [blame] | 65 | return false; |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 66 | if (this == getGOT() || |
| 67 | this == getConstantPool() || |
| 68 | this == getJumpTable()) |
| 69 | return true; |
Torok Edwin | c23197a | 2009-07-14 16:55:14 +0000 | [diff] [blame] | 70 | llvm_unreachable("Unknown PseudoSourceValue!"); |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 71 | return false; |
| 72 | } |
Dan Gohman | 6d69ba8 | 2008-07-25 00:02:30 +0000 | [diff] [blame] | 73 | |
Evan Cheng | 38bdfc6 | 2009-10-18 19:58:47 +0000 | [diff] [blame] | 74 | bool PseudoSourceValue::isAliased(const MachineFrameInfo *MFI) const { |
Evan Cheng | ff89dcb | 2009-10-18 18:16:27 +0000 | [diff] [blame] | 75 | if (this == getStack() || |
| 76 | this == getGOT() || |
| 77 | this == getConstantPool() || |
| 78 | this == getJumpTable()) |
| 79 | return false; |
| 80 | llvm_unreachable("Unknown PseudoSourceValue!"); |
| 81 | return true; |
| 82 | } |
| 83 | |
Evan Cheng | f57b1ba | 2009-11-01 23:50:04 +0000 | [diff] [blame] | 84 | bool PseudoSourceValue::mayAlias(const MachineFrameInfo *MFI) const { |
| 85 | if (this == getGOT() || |
| 86 | this == getConstantPool() || |
| 87 | this == getJumpTable()) |
| 88 | return false; |
| 89 | return true; |
| 90 | } |
| 91 | |
Evan Cheng | 6553155 | 2009-10-17 07:53:04 +0000 | [diff] [blame] | 92 | bool FixedStackPseudoSourceValue::isConstant(const MachineFrameInfo *MFI) const{ |
Chris Lattner | edfb72c | 2008-08-24 20:37:32 +0000 | [diff] [blame] | 93 | return MFI && MFI->isImmutableObjectIndex(FI); |
Dan Gohman | 69de193 | 2008-02-06 22:27:42 +0000 | [diff] [blame] | 94 | } |
Evan Cheng | ff89dcb | 2009-10-18 18:16:27 +0000 | [diff] [blame] | 95 | |
Evan Cheng | 38bdfc6 | 2009-10-18 19:58:47 +0000 | [diff] [blame] | 96 | bool FixedStackPseudoSourceValue::isAliased(const MachineFrameInfo *MFI) const { |
Evan Cheng | ff89dcb | 2009-10-18 18:16:27 +0000 | [diff] [blame] | 97 | // Negative frame indices are used for special things that don't |
| 98 | // appear in LLVM IR. Non-negative indices may be used for things |
| 99 | // like static allocas. |
Evan Cheng | 38bdfc6 | 2009-10-18 19:58:47 +0000 | [diff] [blame] | 100 | if (!MFI) |
| 101 | return FI >= 0; |
| 102 | // Spill slots should not alias others. |
| 103 | return !MFI->isFixedObjectIndex(FI) && !MFI->isSpillSlotObjectIndex(FI); |
Evan Cheng | ff89dcb | 2009-10-18 18:16:27 +0000 | [diff] [blame] | 104 | } |
Evan Cheng | f57b1ba | 2009-11-01 23:50:04 +0000 | [diff] [blame] | 105 | |
| 106 | bool FixedStackPseudoSourceValue::mayAlias(const MachineFrameInfo *MFI) const { |
| 107 | if (!MFI) |
| 108 | return true; |
| 109 | // Spill slots will not alias any LLVM IR value. |
| 110 | return !MFI->isSpillSlotObjectIndex(FI); |
| 111 | } |
David Greene | b3bc115 | 2009-11-12 21:49:55 +0000 | [diff] [blame] | 112 | |
| 113 | void FixedStackPseudoSourceValue::printCustom(raw_ostream &OS) const { |
| 114 | OS << "FixedStack" << FI; |
| 115 | } |