Chris Lattner | 57698e2 | 2002-03-26 18:01:55 +0000 | [diff] [blame] | 1 | //===-- Function.cpp - Implement the Global object classes -------*- C++ -*--=// |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 2 | // |
Chris Lattner | 57698e2 | 2002-03-26 18:01:55 +0000 | [diff] [blame] | 3 | // This file implements the Function & GlobalVariable classes for the VMCore |
Chris Lattner | da97550 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 4 | // library. |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 5 | // |
| 6 | //===----------------------------------------------------------------------===// |
| 7 | |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 8 | #include "llvm/Module.h" |
Chris Lattner | 6213ae0 | 2002-09-06 20:46:32 +0000 | [diff] [blame] | 9 | #include "llvm/DerivedTypes.h" |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 10 | #include "llvm/iOther.h" |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 11 | #include "Support/LeakDetector.h" |
Chris Lattner | 113f4f4 | 2002-06-25 16:13:24 +0000 | [diff] [blame] | 12 | #include "SymbolTableListTraitsImpl.h" |
| 13 | |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 14 | BasicBlock *ilist_traits<BasicBlock>::createNode() { |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 15 | BasicBlock *Ret = new BasicBlock(); |
| 16 | // This should not be garbage monitored. |
| 17 | LeakDetector::removeGarbageObject(Ret); |
| 18 | return Ret; |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 19 | } |
| 20 | |
Chris Lattner | 113f4f4 | 2002-06-25 16:13:24 +0000 | [diff] [blame] | 21 | iplist<BasicBlock> &ilist_traits<BasicBlock>::getList(Function *F) { |
| 22 | return F->getBasicBlockList(); |
| 23 | } |
| 24 | |
| 25 | Argument *ilist_traits<Argument>::createNode() { |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 26 | Argument *Ret = new Argument(Type::IntTy); |
| 27 | // This should not be garbage monitored. |
| 28 | LeakDetector::removeGarbageObject(Ret); |
| 29 | return Ret; |
Chris Lattner | 113f4f4 | 2002-06-25 16:13:24 +0000 | [diff] [blame] | 30 | } |
| 31 | |
| 32 | iplist<Argument> &ilist_traits<Argument>::getList(Function *F) { |
| 33 | return F->getArgumentList(); |
| 34 | } |
| 35 | |
| 36 | // Explicit instantiations of SymbolTableListTraits since some of the methods |
| 37 | // are not in the public header file... |
| 38 | template SymbolTableListTraits<Argument, Function, Function>; |
| 39 | template SymbolTableListTraits<BasicBlock, Function, Function>; |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 40 | |
Chris Lattner | da97550 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 41 | //===----------------------------------------------------------------------===// |
Chris Lattner | d255ae2 | 2002-04-09 19:39:35 +0000 | [diff] [blame] | 42 | // Argument Implementation |
| 43 | //===----------------------------------------------------------------------===// |
| 44 | |
Vikram S. Adve | 0267d0c | 2002-09-17 01:17:57 +0000 | [diff] [blame^] | 45 | Argument::Argument(const Type *Ty, const std::string &Name, Function *Par) |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 46 | : Value(Ty, Value::ArgumentVal, Name) { |
| 47 | Parent = 0; |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 48 | |
| 49 | // Make sure that we get added to a function |
| 50 | LeakDetector::addGarbageObject(this); |
| 51 | |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 52 | if (Par) |
| 53 | Par->getArgumentList().push_back(this); |
| 54 | } |
| 55 | |
| 56 | |
Chris Lattner | d255ae2 | 2002-04-09 19:39:35 +0000 | [diff] [blame] | 57 | // Specialize setName to take care of symbol table majik |
| 58 | void Argument::setName(const std::string &name, SymbolTable *ST) { |
| 59 | Function *P; |
| 60 | assert((ST == 0 || (!getParent() || ST == getParent()->getSymbolTable())) && |
| 61 | "Invalid symtab argument!"); |
| 62 | if ((P = getParent()) && hasName()) P->getSymbolTable()->remove(this); |
| 63 | Value::setName(name); |
| 64 | if (P && hasName()) P->getSymbolTable()->insert(this); |
| 65 | } |
| 66 | |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 67 | void Argument::setParent(Function *parent) { |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 68 | if (getParent()) |
| 69 | LeakDetector::addGarbageObject(this); |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 70 | Parent = parent; |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 71 | if (getParent()) |
| 72 | LeakDetector::removeGarbageObject(this); |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 73 | } |
| 74 | |
| 75 | |
Chris Lattner | d255ae2 | 2002-04-09 19:39:35 +0000 | [diff] [blame] | 76 | //===----------------------------------------------------------------------===// |
Chris Lattner | 57698e2 | 2002-03-26 18:01:55 +0000 | [diff] [blame] | 77 | // Function Implementation |
Chris Lattner | da97550 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 78 | //===----------------------------------------------------------------------===// |
| 79 | |
Chris Lattner | 91db582 | 2002-03-29 03:44:36 +0000 | [diff] [blame] | 80 | Function::Function(const FunctionType *Ty, bool isInternal, |
Chris Lattner | 6213ae0 | 2002-09-06 20:46:32 +0000 | [diff] [blame] | 81 | const std::string &name, Module *ParentModule) |
Chris Lattner | 113f4f4 | 2002-06-25 16:13:24 +0000 | [diff] [blame] | 82 | : GlobalValue(PointerType::get(Ty), Value::FunctionVal, isInternal, name) { |
| 83 | BasicBlocks.setItemParent(this); |
| 84 | BasicBlocks.setParent(this); |
| 85 | ArgumentList.setItemParent(this); |
| 86 | ArgumentList.setParent(this); |
Chris Lattner | 2c8ff63 | 2002-04-28 04:51:51 +0000 | [diff] [blame] | 87 | ParentSymTab = SymTab = 0; |
Chris Lattner | 6213ae0 | 2002-09-06 20:46:32 +0000 | [diff] [blame] | 88 | |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 89 | // Make sure that we get added to a function |
| 90 | LeakDetector::addGarbageObject(this); |
| 91 | |
Chris Lattner | 6213ae0 | 2002-09-06 20:46:32 +0000 | [diff] [blame] | 92 | if (ParentModule) |
| 93 | ParentModule->getFunctionList().push_back(this); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 94 | } |
| 95 | |
Chris Lattner | 4e8c487 | 2002-03-23 22:51:58 +0000 | [diff] [blame] | 96 | Function::~Function() { |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 97 | dropAllReferences(); // After this it is safe to delete instructions. |
| 98 | |
Chris Lattner | 113f4f4 | 2002-06-25 16:13:24 +0000 | [diff] [blame] | 99 | BasicBlocks.clear(); // Delete all basic blocks... |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 100 | |
| 101 | // Delete all of the method arguments and unlink from symbol table... |
Chris Lattner | 113f4f4 | 2002-06-25 16:13:24 +0000 | [diff] [blame] | 102 | ArgumentList.clear(); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 103 | ArgumentList.setParent(0); |
Chris Lattner | 2c8ff63 | 2002-04-28 04:51:51 +0000 | [diff] [blame] | 104 | delete SymTab; |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 105 | } |
| 106 | |
| 107 | // Specialize setName to take care of symbol table majik |
Chris Lattner | 4e8c487 | 2002-03-23 22:51:58 +0000 | [diff] [blame] | 108 | void Function::setName(const std::string &name, SymbolTable *ST) { |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 109 | Module *P; |
Chris Lattner | 5c764a5 | 2001-09-07 16:47:18 +0000 | [diff] [blame] | 110 | assert((ST == 0 || (!getParent() || ST == getParent()->getSymbolTable())) && |
| 111 | "Invalid symtab argument!"); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 112 | if ((P = getParent()) && hasName()) P->getSymbolTable()->remove(this); |
| 113 | Value::setName(name); |
| 114 | if (P && getName() != "") P->getSymbolTableSure()->insert(this); |
| 115 | } |
| 116 | |
Chris Lattner | 4e8c487 | 2002-03-23 22:51:58 +0000 | [diff] [blame] | 117 | void Function::setParent(Module *parent) { |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 118 | if (getParent()) |
| 119 | LeakDetector::addGarbageObject(this); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 120 | Parent = parent; |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 121 | if (getParent()) |
| 122 | LeakDetector::removeGarbageObject(this); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 123 | |
| 124 | // Relink symbol tables together... |
Chris Lattner | 2c8ff63 | 2002-04-28 04:51:51 +0000 | [diff] [blame] | 125 | ParentSymTab = Parent ? Parent->getSymbolTableSure() : 0; |
| 126 | if (SymTab) SymTab->setParentSymTab(ParentSymTab); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 127 | } |
| 128 | |
Chris Lattner | 91db582 | 2002-03-29 03:44:36 +0000 | [diff] [blame] | 129 | const FunctionType *Function::getFunctionType() const { |
| 130 | return cast<FunctionType>(getType()->getElementType()); |
Chris Lattner | 7fac070 | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 131 | } |
| 132 | |
Chris Lattner | 4e8c487 | 2002-03-23 22:51:58 +0000 | [diff] [blame] | 133 | const Type *Function::getReturnType() const { |
Chris Lattner | 91db582 | 2002-03-29 03:44:36 +0000 | [diff] [blame] | 134 | return getFunctionType()->getReturnType(); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 135 | } |
| 136 | |
Chris Lattner | 2c8ff63 | 2002-04-28 04:51:51 +0000 | [diff] [blame] | 137 | SymbolTable *Function::getSymbolTableSure() { |
| 138 | if (!SymTab) SymTab = new SymbolTable(ParentSymTab); |
| 139 | return SymTab; |
| 140 | } |
| 141 | |
| 142 | // hasSymbolTable() - Returns true if there is a symbol table allocated to |
| 143 | // this object AND if there is at least one name in it! |
| 144 | // |
| 145 | bool Function::hasSymbolTable() const { |
| 146 | if (!SymTab) return false; |
| 147 | |
| 148 | for (SymbolTable::const_iterator I = SymTab->begin(); |
| 149 | I != SymTab->end(); ++I) { |
| 150 | if (I->second.begin() != I->second.end()) |
| 151 | return true; // Found nonempty type plane! |
| 152 | } |
| 153 | |
| 154 | return false; |
| 155 | } |
| 156 | |
| 157 | |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 158 | // dropAllReferences() - This function causes all the subinstructions to "let |
| 159 | // go" of all references that they are maintaining. This allows one to |
| 160 | // 'delete' a whole class at a time, even though there may be circular |
| 161 | // references... first all references are dropped, and all use counts go to |
| 162 | // zero. Then everything is delete'd for real. Note that no operations are |
| 163 | // valid on an object that has "dropped all references", except operator |
| 164 | // delete. |
| 165 | // |
Chris Lattner | 4e8c487 | 2002-03-23 22:51:58 +0000 | [diff] [blame] | 166 | void Function::dropAllReferences() { |
Chris Lattner | 113f4f4 | 2002-06-25 16:13:24 +0000 | [diff] [blame] | 167 | for (iterator I = begin(), E = end(); I != E; ++I) |
| 168 | I->dropAllReferences(); |
Chris Lattner | 2f7c963 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 169 | } |
Chris Lattner | da97550 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 170 | |
| 171 | //===----------------------------------------------------------------------===// |
| 172 | // GlobalVariable Implementation |
| 173 | //===----------------------------------------------------------------------===// |
| 174 | |
Chris Lattner | 3462ae3 | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 175 | GlobalVariable::GlobalVariable(const Type *Ty, bool constant, bool isIntern, |
Chris Lattner | a82ee2d | 2002-07-24 22:08:53 +0000 | [diff] [blame] | 176 | Constant *Initializer, |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 177 | const std::string &Name, Module *ParentModule) |
Chris Lattner | 7a78722 | 2001-11-26 19:14:56 +0000 | [diff] [blame] | 178 | : GlobalValue(PointerType::get(Ty), Value::GlobalVariableVal, isIntern, Name), |
Chris Lattner | 3462ae3 | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 179 | isConstantGlobal(constant) { |
Chris Lattner | 3779864 | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 180 | if (Initializer) Operands.push_back(Use((Value*)Initializer, this)); |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 181 | |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 182 | LeakDetector::addGarbageObject(this); |
| 183 | |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 184 | if (ParentModule) |
| 185 | ParentModule->getGlobalList().push_back(this); |
| 186 | } |
| 187 | |
| 188 | void GlobalVariable::setParent(Module *parent) { |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 189 | if (getParent()) |
| 190 | LeakDetector::addGarbageObject(this); |
Chris Lattner | 9ed7aef | 2002-09-06 21:33:15 +0000 | [diff] [blame] | 191 | Parent = parent; |
Chris Lattner | 184b298 | 2002-09-08 18:59:35 +0000 | [diff] [blame] | 192 | if (getParent()) |
| 193 | LeakDetector::removeGarbageObject(this); |
Chris Lattner | da97550 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 194 | } |
| 195 | |
| 196 | // Specialize setName to take care of symbol table majik |
Chris Lattner | 7f74a56 | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 197 | void GlobalVariable::setName(const std::string &name, SymbolTable *ST) { |
Chris Lattner | da97550 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 198 | Module *P; |
| 199 | assert((ST == 0 || (!getParent() || ST == getParent()->getSymbolTable())) && |
| 200 | "Invalid symtab argument!"); |
| 201 | if ((P = getParent()) && hasName()) P->getSymbolTable()->remove(this); |
| 202 | Value::setName(name); |
| 203 | if (P && getName() != "") P->getSymbolTableSure()->insert(this); |
| 204 | } |