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