Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 1 | //===- Reader.cpp - Code to read bytecode files ---------------------------===// |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 2 | // |
| 3 | // This library implements the functionality defined in llvm/Bytecode/Reader.h |
| 4 | // |
| 5 | // Note that this library should be as fast as possible, reentrant, and |
| 6 | // threadsafe!! |
| 7 | // |
| 8 | // TODO: Make error message outputs be configurable depending on an option? |
| 9 | // TODO: Allow passing in an option to ignore the symbol table |
| 10 | // |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 11 | //===----------------------------------------------------------------------===// |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 12 | |
Chris Lattner | 7061dc5 | 2001-12-03 18:02:31 +0000 | [diff] [blame] | 13 | #include "ReaderInternals.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 14 | #include "llvm/Bytecode/Reader.h" |
| 15 | #include "llvm/Bytecode/Format.h" |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 16 | #include "llvm/GlobalVariable.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 17 | #include "llvm/Module.h" |
Chris Lattner | 31bcdb8 | 2002-04-28 19:55:58 +0000 | [diff] [blame] | 18 | #include "llvm/Constants.h" |
Chris Lattner | 7061dc5 | 2001-12-03 18:02:31 +0000 | [diff] [blame] | 19 | #include "llvm/iPHINode.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 20 | #include "llvm/iOther.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 21 | #include <sys/types.h> |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 22 | #include <sys/stat.h> |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 23 | #include <sys/mman.h> |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 24 | #include <fcntl.h> |
| 25 | #include <unistd.h> |
| 26 | #include <algorithm> |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 27 | #include <iostream> |
| 28 | using std::cerr; |
| 29 | using std::make_pair; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 30 | |
| 31 | bool BytecodeParser::getTypeSlot(const Type *Ty, unsigned &Slot) { |
| 32 | if (Ty->isPrimitiveType()) { |
| 33 | Slot = Ty->getPrimitiveID(); |
| 34 | } else { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 35 | // Check the method level types first... |
| 36 | TypeValuesListTy::iterator I = find(MethodTypeValues.begin(), |
| 37 | MethodTypeValues.end(), Ty); |
| 38 | if (I != MethodTypeValues.end()) { |
| 39 | Slot = FirstDerivedTyID+ModuleTypeValues.size()+ |
| 40 | (&*I - &MethodTypeValues[0]); |
| 41 | } else { |
| 42 | I = find(ModuleTypeValues.begin(), ModuleTypeValues.end(), Ty); |
| 43 | if (I == ModuleTypeValues.end()) return true; // Didn't find type! |
| 44 | Slot = FirstDerivedTyID + (&*I - &ModuleTypeValues[0]); |
| 45 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 46 | } |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 47 | //cerr << "getTypeSlot '" << Ty->getName() << "' = " << Slot << "\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 48 | return false; |
| 49 | } |
| 50 | |
| 51 | const Type *BytecodeParser::getType(unsigned ID) { |
| 52 | const Type *T = Type::getPrimitiveType((Type::PrimitiveID)ID); |
| 53 | if (T) return T; |
| 54 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 55 | //cerr << "Looking up Type ID: " << ID << "\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 56 | |
| 57 | const Value *D = getValue(Type::TypeTy, ID, false); |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 58 | if (D == 0) return failure<const Type*>(0); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 59 | |
Chris Lattner | cfe26c9 | 2001-10-01 18:26:53 +0000 | [diff] [blame] | 60 | return cast<Type>(D); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 61 | } |
| 62 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 63 | int BytecodeParser::insertValue(Value *Val, std::vector<ValueList> &ValueTab) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 64 | unsigned type; |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 65 | if (getTypeSlot(Val->getType(), type)) return failure<int>(-1); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 66 | assert(type != Type::TypeTyID && "Types should never be insertValue'd!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 67 | |
| 68 | if (ValueTab.size() <= type) |
| 69 | ValueTab.resize(type+1, ValueList()); |
| 70 | |
| 71 | //cerr << "insertValue Values[" << type << "][" << ValueTab[type].size() |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 72 | // << "] = " << Val << "\n"; |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 73 | ValueTab[type].push_back(Val); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 74 | |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 75 | return ValueTab[type].size()-1; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 76 | } |
| 77 | |
| 78 | Value *BytecodeParser::getValue(const Type *Ty, unsigned oNum, bool Create) { |
| 79 | unsigned Num = oNum; |
| 80 | unsigned type; // The type plane it lives in... |
| 81 | |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 82 | if (getTypeSlot(Ty, type)) return failure<Value*>(0); // TODO: true |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 83 | |
| 84 | if (type == Type::TypeTyID) { // The 'type' plane has implicit values |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 85 | assert(Create == false); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 86 | const Type *T = Type::getPrimitiveType((Type::PrimitiveID)Num); |
| 87 | if (T) return (Value*)T; // Asked for a primitive type... |
| 88 | |
| 89 | // Otherwise, derived types need offset... |
| 90 | Num -= FirstDerivedTyID; |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 91 | |
| 92 | // Is it a module level type? |
| 93 | if (Num < ModuleTypeValues.size()) |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 94 | return (Value*)ModuleTypeValues[Num].get(); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 95 | |
| 96 | // Nope, is it a method level type? |
| 97 | Num -= ModuleTypeValues.size(); |
| 98 | if (Num < MethodTypeValues.size()) |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 99 | return (Value*)MethodTypeValues[Num].get(); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 100 | |
| 101 | return 0; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 102 | } |
| 103 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 104 | if (type < ModuleValues.size()) { |
| 105 | if (Num < ModuleValues[type].size()) |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 106 | return ModuleValues[type][Num]; |
| 107 | Num -= ModuleValues[type].size(); |
| 108 | } |
| 109 | |
| 110 | if (Values.size() > type && Values[type].size() > Num) |
| 111 | return Values[type][Num]; |
| 112 | |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 113 | if (!Create) return failure<Value*>(0); // Do not create a placeholder? |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 114 | |
| 115 | Value *d = 0; |
| 116 | switch (Ty->getPrimitiveID()) { |
| 117 | case Type::LabelTyID: d = new BBPHolder(Ty, oNum); break; |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 118 | case Type::FunctionTyID: |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 119 | cerr << "Creating method pholder! : " << type << ":" << oNum << " " |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 120 | << Ty->getName() << "\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 121 | d = new MethPHolder(Ty, oNum); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 122 | if (insertValue(d, LateResolveModuleValues) ==-1) return failure<Value*>(0); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 123 | return d; |
| 124 | default: d = new DefPHolder(Ty, oNum); break; |
| 125 | } |
| 126 | |
| 127 | assert(d != 0 && "How did we not make something?"); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 128 | if (insertValue(d, LateResolveValues) == -1) return failure<Value*>(0); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 129 | return d; |
| 130 | } |
| 131 | |
| 132 | bool BytecodeParser::postResolveValues(ValueTable &ValTab) { |
| 133 | bool Error = false; |
Chris Lattner | 7fc9fe3 | 2001-06-27 23:41:11 +0000 | [diff] [blame] | 134 | for (unsigned ty = 0; ty < ValTab.size(); ++ty) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 135 | ValueList &DL = ValTab[ty]; |
| 136 | unsigned Size; |
| 137 | while ((Size = DL.size())) { |
| 138 | unsigned IDNumber = getValueIDNumberFromPlaceHolder(DL[Size-1]); |
| 139 | |
| 140 | Value *D = DL[Size-1]; |
| 141 | DL.pop_back(); |
| 142 | |
| 143 | Value *NewDef = getValue(D->getType(), IDNumber, false); |
| 144 | if (NewDef == 0) { |
| 145 | Error = true; // Unresolved thinger |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 146 | cerr << "Unresolvable reference found: <" |
| 147 | << D->getType()->getDescription() << ">:" << IDNumber << "!\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 148 | } else { |
| 149 | // Fixup all of the uses of this placeholder def... |
| 150 | D->replaceAllUsesWith(NewDef); |
| 151 | |
| 152 | // Now that all the uses are gone, delete the placeholder... |
| 153 | // If we couldn't find a def (error case), then leak a little |
| 154 | delete D; // memory, 'cause otherwise we can't remove all uses! |
| 155 | } |
| 156 | } |
| 157 | } |
| 158 | |
| 159 | return Error; |
| 160 | } |
| 161 | |
| 162 | bool BytecodeParser::ParseBasicBlock(const uchar *&Buf, const uchar *EndBuf, |
| 163 | BasicBlock *&BB) { |
| 164 | BB = new BasicBlock(); |
| 165 | |
| 166 | while (Buf < EndBuf) { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 167 | Instruction *Inst; |
| 168 | if (ParseInstruction(Buf, EndBuf, Inst)) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 169 | delete BB; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 170 | return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 171 | } |
| 172 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 173 | if (Inst == 0) { delete BB; return failure(true); } |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 174 | if (insertValue(Inst, Values) == -1) { delete BB; return failure(true); } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 175 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 176 | BB->getInstList().push_back(Inst); |
| 177 | |
| 178 | BCR_TRACE(4, Inst); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 179 | } |
| 180 | |
| 181 | return false; |
| 182 | } |
| 183 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 184 | bool BytecodeParser::ParseSymbolTable(const uchar *&Buf, const uchar *EndBuf, |
| 185 | SymbolTable *ST) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 186 | while (Buf < EndBuf) { |
| 187 | // Symtab block header: [num entries][type id number] |
| 188 | unsigned NumEntries, Typ; |
| 189 | if (read_vbr(Buf, EndBuf, NumEntries) || |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 190 | read_vbr(Buf, EndBuf, Typ)) return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 191 | const Type *Ty = getType(Typ); |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 192 | if (Ty == 0) return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 193 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 194 | BCR_TRACE(3, "Plane Type: '" << Ty << "' with " << NumEntries << |
| 195 | " entries\n"); |
| 196 | |
Chris Lattner | 7fc9fe3 | 2001-06-27 23:41:11 +0000 | [diff] [blame] | 197 | for (unsigned i = 0; i < NumEntries; ++i) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 198 | // Symtab entry: [def slot #][name] |
| 199 | unsigned slot; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 200 | if (read_vbr(Buf, EndBuf, slot)) return failure(true); |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 201 | std::string Name; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 202 | if (read(Buf, EndBuf, Name, false)) // Not aligned... |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 203 | return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 204 | |
| 205 | Value *D = getValue(Ty, slot, false); // Find mapping... |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 206 | if (D == 0) { |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 207 | BCR_TRACE(3, "FAILED LOOKUP: Slot #" << slot << "\n"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 208 | return failure(true); |
| 209 | } |
| 210 | BCR_TRACE(4, "Map: '" << Name << "' to #" << slot << ":" << D; |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 211 | if (!isa<Instruction>(D)) cerr << "\n"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 212 | |
| 213 | D->setName(Name, ST); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 214 | } |
| 215 | } |
| 216 | |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 217 | if (Buf > EndBuf) return failure(true); |
| 218 | return false; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 219 | } |
| 220 | |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame^] | 221 | Value* |
| 222 | ConstantFwdRefs::find(const Type* Ty, unsigned Slot) { |
| 223 | GlobalRefsType::iterator I = GlobalRefs.find(make_pair(Ty, Slot)); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 224 | if (I != GlobalRefs.end()) { |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame^] | 225 | return I->second; |
| 226 | } else { |
| 227 | return failure<Value*>(0); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 228 | } |
| 229 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 230 | |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame^] | 231 | void |
| 232 | ConstantFwdRefs::insert(const Type* Ty, unsigned Slot, Value* V) { |
| 233 | // Keep track of the fact that we have a forward ref to recycle it |
| 234 | const pair<GlobalRefsType::iterator, bool>& result = |
| 235 | GlobalRefs.insert(make_pair(make_pair(Ty, Slot), V)); |
| 236 | assert(result.second == true && "Entry already exists for this slot?"); |
| 237 | } |
| 238 | |
| 239 | void |
| 240 | ConstantFwdRefs::erase(const Type* Ty, unsigned Slot) { |
| 241 | GlobalRefsType::iterator I = GlobalRefs.find(make_pair(Ty, Slot)); |
| 242 | if (I != GlobalRefs.end()) |
| 243 | GlobalRefs.erase(I); |
| 244 | } |
| 245 | |
| 246 | // GetFwdRefToConstant - Get a forward reference to a constant value. |
| 247 | // Create a unique one if it does not exist already. |
| 248 | // |
| 249 | Constant* |
| 250 | ConstantFwdRefs::GetFwdRefToConstant(const Type* Ty, unsigned Slot) { |
| 251 | |
| 252 | Constant* C = cast_or_null<Constant>(find(Ty, Slot)); |
| 253 | |
| 254 | if (C) { |
| 255 | BCR_TRACE(5, "Previous forward ref found!\n"); |
| 256 | } else { |
| 257 | // Create a placeholder for the constant reference and |
| 258 | // keep track of the fact that we have a forward ref to recycle it |
| 259 | BCR_TRACE(5, "Creating new forward ref to a constant!\n"); |
| 260 | C = new ConstPHolder(Ty, Slot); |
| 261 | insert(Ty, Slot, C); |
| 262 | } |
| 263 | |
| 264 | return C; |
| 265 | } |
| 266 | |
| 267 | |
| 268 | // GetFwdRefToGlobal - Get a forward reference to a global value. |
| 269 | // Create a unique one if it does not exist already. |
| 270 | // |
| 271 | GlobalValue* |
| 272 | ConstantFwdRefs::GetFwdRefToGlobal(const PointerType* PT, unsigned Slot) { |
| 273 | |
| 274 | GlobalValue* GV = cast_or_null<GlobalValue>(find(PT, Slot)); |
| 275 | |
| 276 | if (GV) { |
| 277 | BCR_TRACE(5, "Previous forward ref found!\n"); |
| 278 | } else { |
| 279 | BCR_TRACE(5, "Creating new forward ref to a global variable!\n"); |
| 280 | |
| 281 | // Create a placeholder for the global variable reference... |
| 282 | GlobalVariable *GVar = |
| 283 | new GlobalVariable(PT->getElementType(), false, true); |
| 284 | |
| 285 | // Keep track of the fact that we have a forward ref to recycle it |
| 286 | insert(PT, Slot, GVar); |
| 287 | |
| 288 | // Must temporarily push this value into the module table... |
| 289 | TheModule->getGlobalList().push_back(GVar); |
| 290 | GV = GVar; |
| 291 | } |
| 292 | |
| 293 | return GV; |
| 294 | } |
| 295 | |
| 296 | void |
| 297 | ConstantFwdRefs::ResolveRefsToValue(Value* NewV, unsigned Slot) { |
| 298 | if (Value* vph = find(NewV->getType(), Slot)) { |
| 299 | BCR_TRACE(3, "Mutating forward refs!\n"); |
| 300 | |
| 301 | // Loop over all of the uses of the Value. What they are depends |
| 302 | // on what NewV is. Replacing a use of the old reference takes the |
| 303 | // use off the use list, so loop with !use_empty(), not the use_iterator. |
| 304 | while (!vph->use_empty()) { |
| 305 | Constant *C = cast<Constant>(vph->use_back()); |
| 306 | unsigned numReplaced = C->mutateReferences(vph, NewV); |
| 307 | assert(numReplaced > 0 && "Supposed user wasn't really a user?"); |
| 308 | |
| 309 | if (GlobalValue* GVal = dyn_cast<GlobalValue>(NewV)) { |
| 310 | // Remove the placeholder GlobalValue from the module... |
| 311 | GVal->getParent()->getGlobalList().remove(cast<GlobalVariable>(vph)); |
| 312 | } |
| 313 | } |
| 314 | |
| 315 | delete vph; // Delete the old placeholder |
| 316 | erase(NewV->getType(), Slot); // Remove the map entry for it |
| 317 | } |
| 318 | } |
| 319 | |
| 320 | // resolveRefsToGlobal - Patch up forward references to global values in the |
| 321 | // form of ConstantPointerRef. |
| 322 | // |
| 323 | void BytecodeParser::resolveRefsToGlobal(GlobalValue *GV, unsigned Slot) { |
| 324 | fwdRefs.ResolveRefsToValue(GV, Slot); |
| 325 | } |
| 326 | |
| 327 | // resolveRefsToConstant - Patch up forward references to constants |
| 328 | // |
| 329 | void BytecodeParser::resolveRefsToConstant(Constant *C, unsigned Slot) { |
| 330 | fwdRefs.ResolveRefsToValue(C, Slot); |
| 331 | } |
| 332 | |
| 333 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 334 | bool BytecodeParser::ParseMethod(const uchar *&Buf, const uchar *EndBuf, |
| 335 | Module *C) { |
| 336 | // Clear out the local values table... |
| 337 | Values.clear(); |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 338 | if (MethodSignatureList.empty()) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 339 | Error = "Function found, but FunctionSignatureList empty!"; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 340 | return failure(true); // Unexpected method! |
| 341 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 342 | |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 343 | const PointerType *PMTy = MethodSignatureList.front().first; // PtrMeth |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 344 | const FunctionType *MTy = dyn_cast<FunctionType>(PMTy->getElementType()); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 345 | if (MTy == 0) return failure(true); // Not ptr to method! |
| 346 | |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 347 | unsigned isInternal; |
| 348 | if (read_vbr(Buf, EndBuf, isInternal)) return failure(true); |
| 349 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 350 | unsigned MethSlot = MethodSignatureList.front().second; |
| 351 | MethodSignatureList.pop_front(); |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 352 | Function *M = new Function(MTy, isInternal != 0); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 353 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 354 | BCR_TRACE(2, "METHOD TYPE: " << MTy << "\n"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 355 | |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 356 | const FunctionType::ParamTypes &Params = MTy->getParamTypes(); |
| 357 | for (FunctionType::ParamTypes::const_iterator It = Params.begin(); |
Chris Lattner | 7fc9fe3 | 2001-06-27 23:41:11 +0000 | [diff] [blame] | 358 | It != Params.end(); ++It) { |
Chris Lattner | 73e2142 | 2002-04-09 19:48:49 +0000 | [diff] [blame] | 359 | Argument *FA = new Argument(*It); |
Chris Lattner | 79df7c0 | 2002-03-26 18:01:55 +0000 | [diff] [blame] | 360 | if (insertValue(FA, Values) == -1) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 361 | Error = "Error reading method arguments!\n"; |
| 362 | delete M; return failure(true); |
| 363 | } |
Chris Lattner | 79df7c0 | 2002-03-26 18:01:55 +0000 | [diff] [blame] | 364 | M->getArgumentList().push_back(FA); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 365 | } |
| 366 | |
| 367 | while (Buf < EndBuf) { |
| 368 | unsigned Type, Size; |
| 369 | const uchar *OldBuf = Buf; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 370 | if (readBlock(Buf, EndBuf, Type, Size)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 371 | Error = "Error reading Function level block!"; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 372 | delete M; return failure(true); |
| 373 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 374 | |
| 375 | switch (Type) { |
| 376 | case BytecodeFormat::ConstantPool: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 377 | BCR_TRACE(2, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
| 378 | if (ParseConstantPool(Buf, Buf+Size, Values, MethodTypeValues)) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 379 | delete M; return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 380 | } |
| 381 | break; |
| 382 | |
| 383 | case BytecodeFormat::BasicBlock: { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 384 | BCR_TRACE(2, "BLOCK BytecodeFormat::BasicBlock: {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 385 | BasicBlock *BB; |
| 386 | if (ParseBasicBlock(Buf, Buf+Size, BB) || |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 387 | insertValue(BB, Values) == -1) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 388 | delete M; return failure(true); // Parse error... :( |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 389 | } |
| 390 | |
Chris Lattner | 0b12b5f | 2002-06-25 16:13:21 +0000 | [diff] [blame] | 391 | M->getBasicBlockList().push_back(BB); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 392 | break; |
| 393 | } |
| 394 | |
| 395 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 396 | BCR_TRACE(2, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
| 397 | if (ParseSymbolTable(Buf, Buf+Size, M->getSymbolTableSure())) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 398 | delete M; return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 399 | } |
| 400 | break; |
| 401 | |
| 402 | default: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 403 | BCR_TRACE(2, "BLOCK <unknown>:ignored! {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 404 | Buf += Size; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 405 | if (OldBuf > Buf) return failure(true); // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 406 | break; |
| 407 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 408 | BCR_TRACE(2, "} end block\n"); |
| 409 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 410 | if (align32(Buf, EndBuf)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 411 | Error = "Error aligning Function level block!"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 412 | delete M; // Malformed bc file, read past end of block. |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 413 | return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 414 | } |
| 415 | } |
| 416 | |
| 417 | if (postResolveValues(LateResolveValues) || |
| 418 | postResolveValues(LateResolveModuleValues)) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 419 | Error = "Error resolving method values!"; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 420 | delete M; return failure(true); // Unresolvable references! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 421 | } |
| 422 | |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 423 | Value *MethPHolder = getValue(PMTy, MethSlot, false); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 424 | assert(MethPHolder && "Something is broken no placeholder found!"); |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 425 | assert(isa<Function>(MethPHolder) && "Not a function?"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 426 | |
| 427 | unsigned type; // Type slot |
| 428 | assert(!getTypeSlot(MTy, type) && "How can meth type not exist?"); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 429 | getTypeSlot(PMTy, type); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 430 | |
Chris Lattner | 79df7c0 | 2002-03-26 18:01:55 +0000 | [diff] [blame] | 431 | C->getFunctionList().push_back(M); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 432 | |
| 433 | // Replace placeholder with the real method pointer... |
| 434 | ModuleValues[type][MethSlot] = M; |
| 435 | |
Chris Lattner | e4d71a1 | 2001-09-14 22:03:42 +0000 | [diff] [blame] | 436 | // Clear out method level types... |
| 437 | MethodTypeValues.clear(); |
| 438 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 439 | // If anyone is using the placeholder make them use the real method instead |
| 440 | MethPHolder->replaceAllUsesWith(M); |
| 441 | |
| 442 | // We don't need the placeholder anymore! |
| 443 | delete MethPHolder; |
| 444 | |
Chris Lattner | b847f51 | 2001-10-14 23:28:41 +0000 | [diff] [blame] | 445 | // If the method is empty, we don't need the method argument entries... |
| 446 | if (M->isExternal()) |
Chris Lattner | 0b12b5f | 2002-06-25 16:13:21 +0000 | [diff] [blame] | 447 | M->getArgumentList().clear(); |
Chris Lattner | b847f51 | 2001-10-14 23:28:41 +0000 | [diff] [blame] | 448 | |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame^] | 449 | resolveRefsToGlobal(M, MethSlot); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 450 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 451 | return false; |
| 452 | } |
| 453 | |
| 454 | bool BytecodeParser::ParseModuleGlobalInfo(const uchar *&Buf, const uchar *End, |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 455 | Module *Mod) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 456 | if (!MethodSignatureList.empty()) { |
| 457 | Error = "Two ModuleGlobalInfo packets found!"; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 458 | return failure(true); // Two ModuleGlobal blocks? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 459 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 460 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 461 | // Read global variables... |
| 462 | unsigned VarType; |
| 463 | if (read_vbr(Buf, End, VarType)) return failure(true); |
| 464 | while (VarType != Type::VoidTyID) { // List is terminated by Void |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 465 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 466 | // bit2 = isInternal, bit3+ = slot# |
| 467 | const Type *Ty = getType(VarType >> 3); |
Chris Lattner | 9b62503 | 2002-05-06 16:15:30 +0000 | [diff] [blame] | 468 | if (!Ty || !isa<PointerType>(Ty)) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 469 | Error = "Global not pointer type! Ty = " + Ty->getDescription(); |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 470 | return failure(true); |
| 471 | } |
| 472 | |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 473 | const PointerType *PTy = cast<const PointerType>(Ty); |
Chris Lattner | 7a17675 | 2001-12-04 00:03:30 +0000 | [diff] [blame] | 474 | const Type *ElTy = PTy->getElementType(); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 475 | |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 476 | Constant *Initializer = 0; |
Chris Lattner | d70684f | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 477 | if (VarType & 2) { // Does it have an initalizer? |
| 478 | // Do not improvise... values must have been stored in the constant pool, |
| 479 | // which should have been read before now. |
| 480 | // |
| 481 | unsigned InitSlot; |
| 482 | if (read_vbr(Buf, End, InitSlot)) return failure(true); |
| 483 | |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 484 | Value *V = getValue(ElTy, InitSlot, false); |
Chris Lattner | d70684f | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 485 | if (V == 0) return failure(true); |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 486 | Initializer = cast<Constant>(V); |
Chris Lattner | d70684f | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 487 | } |
| 488 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 489 | // Create the global variable... |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 490 | GlobalVariable *GV = new GlobalVariable(ElTy, VarType & 1, VarType & 4, |
| 491 | Initializer); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 492 | int DestSlot = insertValue(GV, ModuleValues); |
| 493 | if (DestSlot == -1) return failure(true); |
| 494 | |
| 495 | Mod->getGlobalList().push_back(GV); |
| 496 | |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame^] | 497 | resolveRefsToGlobal(GV, unsigned(DestSlot)); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 498 | |
| 499 | BCR_TRACE(2, "Global Variable of type: " << PTy->getDescription() |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 500 | << " into slot #" << DestSlot << "\n"); |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 501 | |
| 502 | if (read_vbr(Buf, End, VarType)) return failure(true); |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 503 | } |
| 504 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 505 | // Read the method signatures for all of the methods that are coming, and |
| 506 | // create fillers in the Value tables. |
| 507 | unsigned MethSignature; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 508 | if (read_vbr(Buf, End, MethSignature)) return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 509 | while (MethSignature != Type::VoidTyID) { // List is terminated by Void |
| 510 | const Type *Ty = getType(MethSignature); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 511 | if (!Ty || !isa<PointerType>(Ty) || |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 512 | !isa<FunctionType>(cast<PointerType>(Ty)->getElementType())) { |
| 513 | Error = "Function not ptr to func type! Ty = " + Ty->getDescription(); |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 514 | return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 515 | } |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 516 | |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 517 | // We create methods by passing the underlying FunctionType to create... |
Chris Lattner | 7a17675 | 2001-12-04 00:03:30 +0000 | [diff] [blame] | 518 | Ty = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 519 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 520 | // When the ModuleGlobalInfo section is read, we load the type of each |
| 521 | // method and the 'ModuleValues' slot that it lands in. We then load a |
| 522 | // placeholder into its slot to reserve it. When the method is loaded, this |
| 523 | // placeholder is replaced. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 524 | |
| 525 | // Insert the placeholder... |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 526 | Value *Val = new MethPHolder(Ty, 0); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 527 | if (insertValue(Val, ModuleValues) == -1) return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 528 | |
| 529 | // Figure out which entry of its typeslot it went into... |
| 530 | unsigned TypeSlot; |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 531 | if (getTypeSlot(Val->getType(), TypeSlot)) return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 532 | |
| 533 | unsigned SlotNo = ModuleValues[TypeSlot].size()-1; |
| 534 | |
| 535 | // Keep track of this information in a linked list that is emptied as |
| 536 | // methods are loaded... |
| 537 | // |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 538 | MethodSignatureList.push_back( |
| 539 | make_pair(cast<const PointerType>(Val->getType()), SlotNo)); |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 540 | if (read_vbr(Buf, End, MethSignature)) return failure(true); |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 541 | BCR_TRACE(2, "Function of type: " << Ty << "\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 542 | } |
| 543 | |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 544 | if (align32(Buf, End)) return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 545 | |
| 546 | // This is for future proofing... in the future extra fields may be added that |
| 547 | // we don't understand, so we transparently ignore them. |
| 548 | // |
| 549 | Buf = End; |
| 550 | return false; |
| 551 | } |
| 552 | |
| 553 | bool BytecodeParser::ParseModule(const uchar *Buf, const uchar *EndBuf, |
| 554 | Module *&C) { |
| 555 | |
| 556 | unsigned Type, Size; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 557 | if (readBlock(Buf, EndBuf, Type, Size)) return failure(true); |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 558 | if (Type != BytecodeFormat::Module || Buf+Size != EndBuf) { |
| 559 | Error = "Expected Module packet!"; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 560 | return failure(true); // Hrm, not a class? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 561 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 562 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 563 | BCR_TRACE(0, "BLOCK BytecodeFormat::Module: {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 564 | MethodSignatureList.clear(); // Just in case... |
| 565 | |
| 566 | // Read into instance variables... |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 567 | if (read_vbr(Buf, EndBuf, FirstDerivedTyID)) return failure(true); |
| 568 | if (align32(Buf, EndBuf)) return failure(true); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 569 | BCR_TRACE(1, "FirstDerivedTyID = " << FirstDerivedTyID << "\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 570 | |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 571 | TheModule = C = new Module(); |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame^] | 572 | fwdRefs.VisitingModule(TheModule); |
| 573 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 574 | while (Buf < EndBuf) { |
| 575 | const uchar *OldBuf = Buf; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 576 | if (readBlock(Buf, EndBuf, Type, Size)) { delete C; return failure(true); } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 577 | switch (Type) { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 578 | case BytecodeFormat::ConstantPool: |
| 579 | BCR_TRACE(1, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
| 580 | if (ParseConstantPool(Buf, Buf+Size, ModuleValues, ModuleTypeValues)) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 581 | delete C; return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 582 | } |
| 583 | break; |
| 584 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 585 | case BytecodeFormat::ModuleGlobalInfo: |
| 586 | BCR_TRACE(1, "BLOCK BytecodeFormat::ModuleGlobalInfo: {\n"); |
| 587 | |
| 588 | if (ParseModuleGlobalInfo(Buf, Buf+Size, C)) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 589 | delete C; return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 590 | } |
| 591 | break; |
| 592 | |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 593 | case BytecodeFormat::Function: { |
| 594 | BCR_TRACE(1, "BLOCK BytecodeFormat::Function: {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 595 | if (ParseMethod(Buf, Buf+Size, C)) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 596 | delete C; return failure(true); // Error parsing method |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 597 | } |
| 598 | break; |
| 599 | } |
| 600 | |
| 601 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 602 | BCR_TRACE(1, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
| 603 | if (ParseSymbolTable(Buf, Buf+Size, C->getSymbolTableSure())) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 604 | delete C; return failure(true); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 605 | } |
| 606 | break; |
| 607 | |
| 608 | default: |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 609 | Error = "Expected Module Block!"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 610 | Buf += Size; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 611 | if (OldBuf > Buf) return failure(true); // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 612 | break; |
| 613 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 614 | BCR_TRACE(1, "} end block\n"); |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 615 | if (align32(Buf, EndBuf)) { delete C; return failure(true); } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 616 | } |
| 617 | |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 618 | if (!MethodSignatureList.empty()) { // Expected more methods! |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 619 | Error = "Function expected, but bytecode stream at end!"; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 620 | return failure(true); |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 621 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 622 | |
| 623 | BCR_TRACE(0, "} end block\n\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 624 | return false; |
| 625 | } |
| 626 | |
| 627 | Module *BytecodeParser::ParseBytecode(const uchar *Buf, const uchar *EndBuf) { |
| 628 | LateResolveValues.clear(); |
| 629 | unsigned Sig; |
| 630 | // Read and check signature... |
| 631 | if (read(Buf, EndBuf, Sig) || |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 632 | Sig != ('l' | ('l' << 8) | ('v' << 16) | 'm' << 24)) { |
| 633 | Error = "Invalid bytecode signature!"; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 634 | return failure<Module*>(0); // Invalid signature! |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 635 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 636 | |
| 637 | Module *Result; |
| 638 | if (ParseModule(Buf, EndBuf, Result)) return 0; |
| 639 | return Result; |
| 640 | } |
| 641 | |
| 642 | |
| 643 | Module *ParseBytecodeBuffer(const uchar *Buffer, unsigned Length) { |
| 644 | BytecodeParser Parser; |
| 645 | return Parser.ParseBytecode(Buffer, Buffer+Length); |
| 646 | } |
| 647 | |
| 648 | // Parse and return a class file... |
| 649 | // |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 650 | Module *ParseBytecodeFile(const std::string &Filename, std::string *ErrorStr) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 651 | struct stat StatBuf; |
| 652 | Module *Result = 0; |
| 653 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 654 | if (Filename != std::string("-")) { // Read from a file... |
Chris Lattner | b49ff5c | 2001-07-23 18:51:23 +0000 | [diff] [blame] | 655 | int FD = open(Filename.c_str(), O_RDONLY); |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 656 | if (FD == -1) { |
| 657 | if (ErrorStr) *ErrorStr = "Error opening file!"; |
| 658 | return failure<Module*>(0); |
| 659 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 660 | |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 661 | if (fstat(FD, &StatBuf) == -1) { close(FD); return failure<Module*>(0); } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 662 | |
| 663 | int Length = StatBuf.st_size; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 664 | if (Length == 0) { |
| 665 | if (ErrorStr) *ErrorStr = "Error stat'ing file!"; |
| 666 | close(FD); return failure<Module*>(0); |
| 667 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 668 | uchar *Buffer = (uchar*)mmap(0, Length, PROT_READ, |
| 669 | MAP_PRIVATE, FD, 0); |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 670 | if (Buffer == (uchar*)-1) { |
| 671 | if (ErrorStr) *ErrorStr = "Error mmapping file!"; |
| 672 | close(FD); return failure<Module*>(0); |
| 673 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 674 | |
| 675 | BytecodeParser Parser; |
| 676 | Result = Parser.ParseBytecode(Buffer, Buffer+Length); |
| 677 | |
| 678 | munmap((char*)Buffer, Length); |
| 679 | close(FD); |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 680 | if (ErrorStr) *ErrorStr = Parser.getError(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 681 | } else { // Read from stdin |
| 682 | size_t FileSize = 0; |
| 683 | int BlockSize; |
| 684 | uchar Buffer[4096], *FileData = 0; |
| 685 | while ((BlockSize = read(0, Buffer, 4))) { |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 686 | if (BlockSize == -1) { free(FileData); return failure<Module*>(0); } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 687 | |
| 688 | FileData = (uchar*)realloc(FileData, FileSize+BlockSize); |
| 689 | memcpy(FileData+FileSize, Buffer, BlockSize); |
| 690 | FileSize += BlockSize; |
| 691 | } |
| 692 | |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 693 | if (FileSize == 0) { |
| 694 | if (ErrorStr) *ErrorStr = "Standard Input empty!"; |
| 695 | free(FileData); return failure<Module*>(0); |
| 696 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 697 | |
| 698 | #define ALIGN_PTRS 1 |
| 699 | #if ALIGN_PTRS |
| 700 | uchar *Buf = (uchar*)mmap(0, FileSize, PROT_READ|PROT_WRITE, |
| 701 | MAP_PRIVATE|MAP_ANONYMOUS, -1, 0); |
| 702 | assert((Buf != (uchar*)-1) && "mmap returned error!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 703 | memcpy(Buf, FileData, FileSize); |
Chris Lattner | b732543 | 2001-11-12 20:30:12 +0000 | [diff] [blame] | 704 | free(FileData); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 705 | #else |
| 706 | uchar *Buf = FileData; |
| 707 | #endif |
| 708 | |
| 709 | BytecodeParser Parser; |
| 710 | Result = Parser.ParseBytecode(Buf, Buf+FileSize); |
| 711 | |
| 712 | #if ALIGN_PTRS |
| 713 | munmap((char*)Buf, FileSize); // Free mmap'd data area |
| 714 | #else |
| 715 | free(FileData); // Free realloc'd block of memory |
| 716 | #endif |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 717 | |
| 718 | if (ErrorStr) *ErrorStr = Parser.getError(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 719 | } |
| 720 | |
| 721 | return Result; |
| 722 | } |