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 | // |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 8 | // TODO: Return error messages to caller instead of printing them out directly. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 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" |
| 16 | #include "llvm/Module.h" |
Chris Lattner | 31bcdb8 | 2002-04-28 19:55:58 +0000 | [diff] [blame] | 17 | #include "llvm/Constants.h" |
Chris Lattner | 7061dc5 | 2001-12-03 18:02:31 +0000 | [diff] [blame] | 18 | #include "llvm/iPHINode.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 19 | #include "llvm/iOther.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 20 | #include <sys/types.h> |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 21 | #include <sys/stat.h> |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 22 | #include <sys/mman.h> |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 23 | #include <fcntl.h> |
| 24 | #include <unistd.h> |
| 25 | #include <algorithm> |
| 26 | |
| 27 | bool BytecodeParser::getTypeSlot(const Type *Ty, unsigned &Slot) { |
| 28 | if (Ty->isPrimitiveType()) { |
| 29 | Slot = Ty->getPrimitiveID(); |
| 30 | } else { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 31 | // Check the function level types first... |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 32 | TypeValuesListTy::iterator I = find(FunctionTypeValues.begin(), |
| 33 | FunctionTypeValues.end(), Ty); |
| 34 | if (I != FunctionTypeValues.end()) { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 35 | Slot = FirstDerivedTyID+ModuleTypeValues.size()+ |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 36 | (&*I - &FunctionTypeValues[0]); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 37 | } else { |
| 38 | I = find(ModuleTypeValues.begin(), ModuleTypeValues.end(), Ty); |
| 39 | if (I == ModuleTypeValues.end()) return true; // Didn't find type! |
| 40 | Slot = FirstDerivedTyID + (&*I - &ModuleTypeValues[0]); |
| 41 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 42 | } |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 43 | //cerr << "getTypeSlot '" << Ty->getName() << "' = " << Slot << "\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 44 | return false; |
| 45 | } |
| 46 | |
| 47 | const Type *BytecodeParser::getType(unsigned ID) { |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 48 | if (ID < Type::NumPrimitiveIDs) { |
| 49 | const Type *T = Type::getPrimitiveType((Type::PrimitiveID)ID); |
| 50 | if (T) return T; |
| 51 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 52 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 53 | //cerr << "Looking up Type ID: " << ID << "\n"; |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 54 | const Value *V = getValue(Type::TypeTy, ID, false); |
| 55 | return cast_or_null<Type>(V); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 56 | } |
| 57 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 58 | int BytecodeParser::insertValue(Value *Val, ValueTable &ValueTab) { |
| 59 | assert((!HasImplicitZeroInitializer || !isa<Constant>(Val) || |
| 60 | Val->getType()->isPrimitiveType() || |
| 61 | !cast<Constant>(Val)->isNullValue()) && |
| 62 | "Cannot read null values from bytecode!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 63 | unsigned type; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 64 | if (getTypeSlot(Val->getType(), type)) return -1; |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 65 | assert(type != Type::TypeTyID && "Types should never be insertValue'd!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 66 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 67 | if (ValueTab.size() <= type) { |
| 68 | unsigned OldSize = ValueTab.size(); |
| 69 | ValueTab.resize(type+1); |
| 70 | while (OldSize != type+1) |
| 71 | ValueTab[OldSize++] = new ValueList(); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 72 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 73 | |
| 74 | //cerr << "insertValue Values[" << type << "][" << ValueTab[type].size() |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 75 | // << "] = " << Val << "\n"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 76 | ValueTab[type]->push_back(Val); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 77 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 78 | bool HasOffset = HasImplicitZeroInitializer && |
| 79 | !Val->getType()->isPrimitiveType(); |
| 80 | |
| 81 | return ValueTab[type]->size()-1 + HasOffset; |
| 82 | } |
| 83 | |
| 84 | |
| 85 | void BytecodeParser::setValueTo(ValueTable &ValueTab, unsigned Slot, |
| 86 | Value *Val) { |
| 87 | assert(&ValueTab == &ModuleValues && "Can only setValueTo on Module values!"); |
| 88 | unsigned type; |
| 89 | if (getTypeSlot(Val->getType(), type)) |
| 90 | assert(0 && "getTypeSlot failed!"); |
| 91 | |
| 92 | assert((!HasImplicitZeroInitializer || Slot != 0) && |
| 93 | "Cannot change zero init"); |
| 94 | assert(type < ValueTab.size() && Slot <= ValueTab[type]->size()); |
| 95 | ValueTab[type]->setOperand(Slot-HasImplicitZeroInitializer, Val); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 96 | } |
| 97 | |
| 98 | Value *BytecodeParser::getValue(const Type *Ty, unsigned oNum, bool Create) { |
| 99 | unsigned Num = oNum; |
| 100 | unsigned type; // The type plane it lives in... |
| 101 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 102 | if (getTypeSlot(Ty, type)) return 0; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 103 | |
| 104 | if (type == Type::TypeTyID) { // The 'type' plane has implicit values |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 105 | assert(Create == false); |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 106 | if (Num < Type::NumPrimitiveIDs) { |
| 107 | const Type *T = Type::getPrimitiveType((Type::PrimitiveID)Num); |
| 108 | if (T) return (Value*)T; // Asked for a primitive type... |
| 109 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 110 | |
| 111 | // Otherwise, derived types need offset... |
| 112 | Num -= FirstDerivedTyID; |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 113 | |
| 114 | // Is it a module level type? |
| 115 | if (Num < ModuleTypeValues.size()) |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 116 | return (Value*)ModuleTypeValues[Num].get(); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 117 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 118 | // Nope, is it a function level type? |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 119 | Num -= ModuleTypeValues.size(); |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 120 | if (Num < FunctionTypeValues.size()) |
| 121 | return (Value*)FunctionTypeValues[Num].get(); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 122 | |
| 123 | return 0; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 124 | } |
| 125 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 126 | if (HasImplicitZeroInitializer && type >= FirstDerivedTyID) { |
| 127 | if (Num == 0) |
| 128 | return Constant::getNullValue(Ty); |
| 129 | --Num; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 130 | } |
| 131 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 132 | if (type < ModuleValues.size()) { |
| 133 | if (Num < ModuleValues[type]->size()) |
| 134 | return ModuleValues[type]->getOperand(Num); |
| 135 | Num -= ModuleValues[type]->size(); |
| 136 | } |
| 137 | |
| 138 | if (Values.size() > type && Values[type]->size() > Num) |
| 139 | return Values[type]->getOperand(Num); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 140 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 141 | if (!Create) return 0; // Do not create a placeholder? |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 142 | |
| 143 | Value *d = 0; |
| 144 | switch (Ty->getPrimitiveID()) { |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 145 | case Type::LabelTyID: |
| 146 | d = new BBPHolder(Ty, oNum); |
| 147 | break; |
| 148 | default: |
| 149 | d = new ValPHolder(Ty, oNum); |
| 150 | break; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 151 | } |
| 152 | |
| 153 | assert(d != 0 && "How did we not make something?"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 154 | if (insertValue(d, LateResolveValues) == -1) return 0; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 155 | return d; |
| 156 | } |
| 157 | |
Chris Lattner | bbd4b30 | 2002-10-14 03:33:02 +0000 | [diff] [blame] | 158 | /// getConstantValue - Just like getValue, except that it returns a null pointer |
| 159 | /// only on error. It always returns a constant (meaning that if the value is |
| 160 | /// defined, but is not a constant, that is an error). If the specified |
| 161 | /// constant hasn't been parsed yet, a placeholder is defined and used. Later, |
| 162 | /// after the real value is parsed, the placeholder is eliminated. |
| 163 | /// |
| 164 | Constant *BytecodeParser::getConstantValue(const Type *Ty, unsigned Slot) { |
| 165 | if (Value *V = getValue(Ty, Slot, false)) |
| 166 | return dyn_cast<Constant>(V); // If we already have the value parsed... |
| 167 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 168 | std::pair<const Type*, unsigned> Key(Ty, Slot); |
| 169 | GlobalRefsType::iterator I = GlobalRefs.lower_bound(Key); |
| 170 | |
| 171 | if (I != GlobalRefs.end() && I->first == Key) { |
Chris Lattner | bbd4b30 | 2002-10-14 03:33:02 +0000 | [diff] [blame] | 172 | BCR_TRACE(5, "Previous forward ref found!\n"); |
| 173 | return cast<Constant>(I->second); |
| 174 | } else { |
| 175 | // Create a placeholder for the constant reference and |
| 176 | // keep track of the fact that we have a forward ref to recycle it |
| 177 | BCR_TRACE(5, "Creating new forward ref to a constant!\n"); |
| 178 | Constant *C = new ConstPHolder(Ty, Slot); |
| 179 | |
| 180 | // Keep track of the fact that we have a forward ref to recycle it |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 181 | GlobalRefs.insert(I, std::make_pair(Key, C)); |
Chris Lattner | bbd4b30 | 2002-10-14 03:33:02 +0000 | [diff] [blame] | 182 | return C; |
| 183 | } |
| 184 | } |
| 185 | |
| 186 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 187 | bool BytecodeParser::postResolveValues(ValueTable &ValTab) { |
| 188 | bool Error = false; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 189 | while (!ValTab.empty()) { |
| 190 | ValueList &DL = *ValTab.back(); |
| 191 | ValTab.pop_back(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 192 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 193 | while (!DL.empty()) { |
| 194 | Value *D = DL.back(); |
| 195 | unsigned IDNumber = getValueIDNumberFromPlaceHolder(D); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 196 | DL.pop_back(); |
| 197 | |
| 198 | Value *NewDef = getValue(D->getType(), IDNumber, false); |
| 199 | if (NewDef == 0) { |
| 200 | Error = true; // Unresolved thinger |
Chris Lattner | 0d75d8d7 | 2003-03-06 16:32:25 +0000 | [diff] [blame] | 201 | std::cerr << "Unresolvable reference found: <" |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 202 | << *D->getType() << ">:" << IDNumber <<"!\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 203 | } else { |
| 204 | // Fixup all of the uses of this placeholder def... |
| 205 | D->replaceAllUsesWith(NewDef); |
| 206 | |
| 207 | // Now that all the uses are gone, delete the placeholder... |
| 208 | // If we couldn't find a def (error case), then leak a little |
| 209 | delete D; // memory, 'cause otherwise we can't remove all uses! |
| 210 | } |
| 211 | } |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 212 | delete &DL; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 213 | } |
| 214 | |
| 215 | return Error; |
| 216 | } |
| 217 | |
| 218 | bool BytecodeParser::ParseBasicBlock(const uchar *&Buf, const uchar *EndBuf, |
| 219 | BasicBlock *&BB) { |
| 220 | BB = new BasicBlock(); |
| 221 | |
| 222 | while (Buf < EndBuf) { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 223 | Instruction *Inst; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 224 | if (ParseInstruction(Buf, EndBuf, Inst, /*HACK*/BB)) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 225 | delete BB; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 226 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 227 | } |
| 228 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 229 | if (Inst == 0) { delete BB; return true; } |
| 230 | if (insertValue(Inst, Values) == -1) { delete BB; return true; } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 231 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 232 | BB->getInstList().push_back(Inst); |
| 233 | |
| 234 | BCR_TRACE(4, Inst); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 235 | } |
| 236 | |
| 237 | return false; |
| 238 | } |
| 239 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 240 | bool BytecodeParser::ParseSymbolTable(const uchar *&Buf, const uchar *EndBuf, |
| 241 | SymbolTable *ST) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 242 | while (Buf < EndBuf) { |
| 243 | // Symtab block header: [num entries][type id number] |
| 244 | unsigned NumEntries, Typ; |
| 245 | if (read_vbr(Buf, EndBuf, NumEntries) || |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 246 | read_vbr(Buf, EndBuf, Typ)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 247 | const Type *Ty = getType(Typ); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 248 | if (Ty == 0) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 249 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 250 | BCR_TRACE(3, "Plane Type: '" << Ty << "' with " << NumEntries << |
| 251 | " entries\n"); |
| 252 | |
Chris Lattner | 7fc9fe3 | 2001-06-27 23:41:11 +0000 | [diff] [blame] | 253 | for (unsigned i = 0; i < NumEntries; ++i) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 254 | // Symtab entry: [def slot #][name] |
| 255 | unsigned slot; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 256 | if (read_vbr(Buf, EndBuf, slot)) return true; |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 257 | std::string Name; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 258 | if (read(Buf, EndBuf, Name, false)) // Not aligned... |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 259 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 260 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 261 | Value *V = getValue(Ty, slot, false); // Find mapping... |
| 262 | if (V == 0) { |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 263 | BCR_TRACE(3, "FAILED LOOKUP: Slot #" << slot << "\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 264 | return true; |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 265 | } |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 266 | BCR_TRACE(4, "Map: '" << Name << "' to #" << slot << ":" << *V; |
| 267 | if (!isa<Instruction>(V)) std::cerr << "\n"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 268 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 269 | V->setName(Name, ST); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 270 | } |
| 271 | } |
| 272 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 273 | if (Buf > EndBuf) return true; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 274 | return false; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 275 | } |
| 276 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 277 | void BytecodeParser::ResolveReferencesToValue(Value *NewV, unsigned Slot) { |
Chris Lattner | 0d75d8d7 | 2003-03-06 16:32:25 +0000 | [diff] [blame] | 278 | GlobalRefsType::iterator I = GlobalRefs.find(std::make_pair(NewV->getType(), |
| 279 | Slot)); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 280 | if (I == GlobalRefs.end()) return; // Never forward referenced? |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 281 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 282 | BCR_TRACE(3, "Mutating forward refs!\n"); |
| 283 | Value *VPH = I->second; // Get the placeholder... |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame] | 284 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 285 | VPH->replaceAllUsesWith(NewV); |
| 286 | |
| 287 | // If this is a global variable being resolved, remove the placeholder from |
| 288 | // the module... |
| 289 | if (GlobalValue* GVal = dyn_cast<GlobalValue>(NewV)) |
| 290 | GVal->getParent()->getGlobalList().remove(cast<GlobalVariable>(VPH)); |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame] | 291 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 292 | delete VPH; // Delete the old placeholder |
| 293 | GlobalRefs.erase(I); // Remove the map entry for it |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame] | 294 | } |
| 295 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 296 | |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 297 | bool BytecodeParser::ParseFunction(const uchar *&Buf, const uchar *EndBuf) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 298 | // Clear out the local values table... |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 299 | if (FunctionSignatureList.empty()) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 300 | Error = "Function found, but FunctionSignatureList empty!"; |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 301 | return true; // Unexpected function! |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 302 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 303 | |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 304 | GlobalValue::LinkageTypes Linkage = GlobalValue::ExternalLinkage; |
| 305 | |
| 306 | if (!hasInternalMarkerOnly) { |
| 307 | unsigned LinkageType; |
| 308 | if (read_vbr(Buf, EndBuf, LinkageType)) return true; |
Chris Lattner | 869de25 | 2003-04-18 04:11:56 +0000 | [diff] [blame] | 309 | if (LinkageType & ~0x3) return true; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 310 | Linkage = (GlobalValue::LinkageTypes)LinkageType; |
| 311 | } else { |
| 312 | // We used to only support two linkage models: internal and external |
| 313 | unsigned isInternal; |
| 314 | if (read_vbr(Buf, EndBuf, isInternal)) return true; |
| 315 | if (isInternal) Linkage = GlobalValue::InternalLinkage; |
| 316 | } |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 317 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 318 | Function *F = FunctionSignatureList.back().first; |
| 319 | unsigned FunctionSlot = FunctionSignatureList.back().second; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 320 | FunctionSignatureList.pop_back(); |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 321 | F->setLinkage(Linkage); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 322 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 323 | const FunctionType::ParamTypes &Params =F->getFunctionType()->getParamTypes(); |
| 324 | Function::aiterator AI = F->abegin(); |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 325 | for (FunctionType::ParamTypes::const_iterator It = Params.begin(); |
Chris Lattner | 69da5cf | 2002-10-13 20:57:00 +0000 | [diff] [blame] | 326 | It != Params.end(); ++It, ++AI) { |
| 327 | if (insertValue(AI, Values) == -1) { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 328 | Error = "Error reading function arguments!\n"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 329 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 330 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 331 | } |
| 332 | |
| 333 | while (Buf < EndBuf) { |
| 334 | unsigned Type, Size; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 335 | const unsigned char *OldBuf = Buf; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 336 | if (readBlock(Buf, EndBuf, Type, Size)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 337 | Error = "Error reading Function level block!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 338 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 339 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 340 | |
| 341 | switch (Type) { |
| 342 | case BytecodeFormat::ConstantPool: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 343 | BCR_TRACE(2, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 344 | if (ParseConstantPool(Buf, Buf+Size, Values, FunctionTypeValues)) |
| 345 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 346 | break; |
| 347 | |
| 348 | case BytecodeFormat::BasicBlock: { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 349 | BCR_TRACE(2, "BLOCK BytecodeFormat::BasicBlock: {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 350 | BasicBlock *BB; |
| 351 | if (ParseBasicBlock(Buf, Buf+Size, BB) || |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 352 | insertValue(BB, Values) == -1) |
| 353 | return true; // Parse error... :( |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 354 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 355 | F->getBasicBlockList().push_back(BB); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 356 | break; |
| 357 | } |
| 358 | |
| 359 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 360 | BCR_TRACE(2, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 361 | if (ParseSymbolTable(Buf, Buf+Size, &F->getSymbolTable())) |
| 362 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 363 | break; |
| 364 | |
| 365 | default: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 366 | BCR_TRACE(2, "BLOCK <unknown>:ignored! {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 367 | Buf += Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 368 | if (OldBuf > Buf) return true; // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 369 | break; |
| 370 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 371 | BCR_TRACE(2, "} end block\n"); |
| 372 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 373 | if (align32(Buf, EndBuf)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 374 | Error = "Error aligning Function level block!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 375 | return true; // Malformed bc file, read past end of block. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 376 | } |
| 377 | } |
| 378 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 379 | if (postResolveValues(LateResolveValues)) { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 380 | Error = "Error resolving function values!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 381 | return true; // Unresolvable references! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 382 | } |
| 383 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 384 | ResolveReferencesToValue(F, FunctionSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 385 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 386 | // Clear out function level types... |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 387 | FunctionTypeValues.clear(); |
Chris Lattner | e4d71a1 | 2001-09-14 22:03:42 +0000 | [diff] [blame] | 388 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 389 | freeTable(Values); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 390 | return false; |
| 391 | } |
| 392 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 393 | bool BytecodeParser::ParseModuleGlobalInfo(const uchar *&Buf, const uchar *End){ |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 394 | if (!FunctionSignatureList.empty()) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 395 | Error = "Two ModuleGlobalInfo packets found!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 396 | return true; // Two ModuleGlobal blocks? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 397 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 398 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 399 | // Read global variables... |
| 400 | unsigned VarType; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 401 | if (read_vbr(Buf, End, VarType)) return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 402 | while (VarType != Type::VoidTyID) { // List is terminated by Void |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 403 | unsigned SlotNo; |
| 404 | GlobalValue::LinkageTypes Linkage; |
| 405 | |
| 406 | if (!hasInternalMarkerOnly) { |
| 407 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 408 | // bit2,3 = Linkage, bit4+ = slot# |
| 409 | SlotNo = VarType >> 4; |
| 410 | Linkage = (GlobalValue::LinkageTypes)((VarType >> 2) & 3); |
| 411 | } else { |
| 412 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 413 | // bit2 = isInternal, bit3+ = slot# |
| 414 | SlotNo = VarType >> 3; |
| 415 | Linkage = (VarType & 4) ? GlobalValue::InternalLinkage : |
| 416 | GlobalValue::ExternalLinkage; |
| 417 | } |
| 418 | |
| 419 | const Type *Ty = getType(SlotNo); |
Chris Lattner | 9b62503 | 2002-05-06 16:15:30 +0000 | [diff] [blame] | 420 | if (!Ty || !isa<PointerType>(Ty)) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 421 | Error = "Global not pointer type! Ty = " + Ty->getDescription(); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 422 | return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 423 | } |
| 424 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 425 | const Type *ElTy = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | d70684f | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 426 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 427 | // Create the global variable... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame] | 428 | GlobalVariable *GV = new GlobalVariable(ElTy, VarType & 1, Linkage, |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 429 | 0, "", TheModule); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 430 | int DestSlot = insertValue(GV, ModuleValues); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 431 | if (DestSlot == -1) return true; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 432 | BCR_TRACE(2, "Global Variable of type: " << *Ty << "\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 433 | ResolveReferencesToValue(GV, (unsigned)DestSlot); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 434 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 435 | if (VarType & 2) { // Does it have an initalizer? |
| 436 | unsigned InitSlot; |
| 437 | if (read_vbr(Buf, End, InitSlot)) return true; |
| 438 | GlobalInits.push_back(std::make_pair(GV, InitSlot)); |
| 439 | } |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 440 | if (read_vbr(Buf, End, VarType)) return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 441 | } |
| 442 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 443 | // Read the function objects for all of the functions that are coming |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 444 | unsigned FnSignature; |
| 445 | if (read_vbr(Buf, End, FnSignature)) return true; |
| 446 | while (FnSignature != Type::VoidTyID) { // List is terminated by Void |
| 447 | const Type *Ty = getType(FnSignature); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 448 | if (!Ty || !isa<PointerType>(Ty) || |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 449 | !isa<FunctionType>(cast<PointerType>(Ty)->getElementType())) { |
| 450 | Error = "Function not ptr to func type! Ty = " + Ty->getDescription(); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 451 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 452 | } |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 453 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 454 | // We create functions by passing the underlying FunctionType to create... |
Chris Lattner | 7a17675 | 2001-12-04 00:03:30 +0000 | [diff] [blame] | 455 | Ty = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 456 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 457 | // When the ModuleGlobalInfo section is read, we load the type of each |
| 458 | // function and the 'ModuleValues' slot that it lands in. We then load a |
| 459 | // placeholder into its slot to reserve it. When the function is loaded, |
| 460 | // this placeholder is replaced. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 461 | |
| 462 | // Insert the placeholder... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame] | 463 | Function *Func = new Function(cast<FunctionType>(Ty), |
| 464 | GlobalValue::InternalLinkage, "", TheModule); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 465 | int DestSlot = insertValue(Func, ModuleValues); |
| 466 | if (DestSlot == -1) return true; |
| 467 | ResolveReferencesToValue(Func, (unsigned)DestSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 468 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 469 | // Keep track of this information in a list that is emptied as functions are |
| 470 | // loaded... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 471 | // |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 472 | FunctionSignatureList.push_back(std::make_pair(Func, DestSlot)); |
| 473 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 474 | if (read_vbr(Buf, End, FnSignature)) return true; |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 475 | BCR_TRACE(2, "Function of type: " << Ty << "\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 476 | } |
| 477 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 478 | if (align32(Buf, End)) return true; |
| 479 | |
| 480 | // Now that the function signature list is set up, reverse it so that we can |
| 481 | // remove elements efficiently from the back of the vector. |
| 482 | std::reverse(FunctionSignatureList.begin(), FunctionSignatureList.end()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 483 | |
| 484 | // This is for future proofing... in the future extra fields may be added that |
| 485 | // we don't understand, so we transparently ignore them. |
| 486 | // |
| 487 | Buf = End; |
| 488 | return false; |
| 489 | } |
| 490 | |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 491 | bool BytecodeParser::ParseVersionInfo(const uchar *&Buf, const uchar *EndBuf) { |
| 492 | unsigned Version; |
| 493 | if (read_vbr(Buf, EndBuf, Version)) return true; |
| 494 | |
| 495 | // Unpack version number: low four bits are for flags, top bits = version |
| 496 | isBigEndian = Version & 1; |
| 497 | hasLongPointers = Version & 2; |
| 498 | RevisionNum = Version >> 4; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 499 | |
| 500 | // Default values for the current bytecode version |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 501 | HasImplicitZeroInitializer = true; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 502 | hasInternalMarkerOnly = false; |
| 503 | FirstDerivedTyID = 14; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 504 | |
| 505 | switch (RevisionNum) { |
| 506 | case 0: // Initial revision |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 507 | // Version #0 didn't have any of the flags stored correctly, and in fact as |
| 508 | // only valid with a 14 in the flags values. Also, it does not support |
| 509 | // encoding zero initializers for arrays compactly. |
| 510 | // |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 511 | if (Version != 14) return true; // Unknown revision 0 flags? |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 512 | HasImplicitZeroInitializer = false; |
| 513 | isBigEndian = hasLongPointers = true; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 514 | hasInternalMarkerOnly = true; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 515 | break; |
| 516 | case 1: |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 517 | // Version #1 has two bit fields: isBigEndian and hasLongPointers |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 518 | hasInternalMarkerOnly = true; |
| 519 | break; |
| 520 | case 2: |
| 521 | // Version #2 added information about all 4 linkage types instead of just |
| 522 | // having internal and external. |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 523 | break; |
| 524 | default: |
| 525 | Error = "Unknown bytecode version number!"; |
| 526 | return true; |
| 527 | } |
| 528 | |
Chris Lattner | 76e3896 | 2003-04-22 18:15:10 +0000 | [diff] [blame^] | 529 | TheModule->setEndianness(isBigEndian ? Module::BigEndian : |
| 530 | Module::LittleEndian); |
| 531 | TheModule->setPointerSize(hasLongPointers ? Module::Pointer64 : |
| 532 | Module::Pointer32); |
| 533 | |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 534 | BCR_TRACE(1, "Bytecode Rev = " << (unsigned)RevisionNum << "\n"); |
| 535 | BCR_TRACE(1, "BigEndian/LongPointers = " << isBigEndian << "," |
| 536 | << hasLongPointers << "\n"); |
| 537 | BCR_TRACE(1, "HasImplicitZeroInit = " << HasImplicitZeroInitializer << "\n"); |
| 538 | return false; |
| 539 | } |
| 540 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 541 | bool BytecodeParser::ParseModule(const uchar *Buf, const uchar *EndBuf) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 542 | unsigned Type, Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 543 | if (readBlock(Buf, EndBuf, Type, Size)) return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 544 | if (Type != BytecodeFormat::Module || Buf+Size != EndBuf) { |
| 545 | Error = "Expected Module packet!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 546 | return true; // Hrm, not a class? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 547 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 548 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 549 | BCR_TRACE(0, "BLOCK BytecodeFormat::Module: {\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 550 | FunctionSignatureList.clear(); // Just in case... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 551 | |
| 552 | // Read into instance variables... |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 553 | if (ParseVersionInfo(Buf, EndBuf)) return true; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 554 | if (align32(Buf, EndBuf)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 555 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 556 | while (Buf < EndBuf) { |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 557 | const unsigned char *OldBuf = Buf; |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 558 | if (readBlock(Buf, EndBuf, Type, Size)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 559 | switch (Type) { |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 560 | case BytecodeFormat::GlobalTypePlane: |
| 561 | BCR_TRACE(1, "BLOCK BytecodeFormat::GlobalTypePlane: {\n"); |
| 562 | if (ParseGlobalTypes(Buf, Buf+Size)) return true; |
| 563 | break; |
| 564 | |
| 565 | case BytecodeFormat::ModuleGlobalInfo: |
| 566 | BCR_TRACE(1, "BLOCK BytecodeFormat::ModuleGlobalInfo: {\n"); |
| 567 | if (ParseModuleGlobalInfo(Buf, Buf+Size)) return true; |
| 568 | break; |
| 569 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 570 | case BytecodeFormat::ConstantPool: |
| 571 | BCR_TRACE(1, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 572 | if (ParseConstantPool(Buf, Buf+Size, ModuleValues, ModuleTypeValues)) |
| 573 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 574 | break; |
| 575 | |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 576 | case BytecodeFormat::Function: { |
| 577 | BCR_TRACE(1, "BLOCK BytecodeFormat::Function: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 578 | if (ParseFunction(Buf, Buf+Size)) |
| 579 | return true; // Error parsing function |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 580 | break; |
| 581 | } |
| 582 | |
| 583 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 584 | BCR_TRACE(1, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 585 | if (ParseSymbolTable(Buf, Buf+Size, &TheModule->getSymbolTable())) |
| 586 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 587 | break; |
| 588 | |
| 589 | default: |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 590 | Error = "Expected Module Block!"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 591 | Buf += Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 592 | if (OldBuf > Buf) return true; // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 593 | break; |
| 594 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 595 | BCR_TRACE(1, "} end block\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 596 | if (align32(Buf, EndBuf)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 597 | } |
| 598 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 599 | // After the module constant pool has been read, we can safely initialize |
| 600 | // global variables... |
| 601 | while (!GlobalInits.empty()) { |
| 602 | GlobalVariable *GV = GlobalInits.back().first; |
| 603 | unsigned Slot = GlobalInits.back().second; |
| 604 | GlobalInits.pop_back(); |
| 605 | |
| 606 | // Look up the initializer value... |
| 607 | if (Value *V = getValue(GV->getType()->getElementType(), Slot, false)) { |
| 608 | if (GV->hasInitializer()) return true; |
| 609 | GV->setInitializer(cast<Constant>(V)); |
| 610 | } else |
| 611 | return true; |
| 612 | } |
| 613 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 614 | if (!FunctionSignatureList.empty()) { // Expected more functions! |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 615 | Error = "Function expected, but bytecode stream at end!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 616 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 617 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 618 | |
| 619 | BCR_TRACE(0, "} end block\n\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 620 | return false; |
| 621 | } |
| 622 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 623 | static inline Module *Error(std::string *ErrorStr, const char *Message) { |
| 624 | if (ErrorStr) *ErrorStr = Message; |
| 625 | return 0; |
| 626 | } |
| 627 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 628 | Module *BytecodeParser::ParseBytecode(const uchar *Buf, const uchar *EndBuf, |
| 629 | const std::string &ModuleID) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 630 | unsigned Sig; |
| 631 | // Read and check signature... |
| 632 | if (read(Buf, EndBuf, Sig) || |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 633 | Sig != ('l' | ('l' << 8) | ('v' << 16) | 'm' << 24)) |
| 634 | return ::Error(&Error, "Invalid bytecode signature!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 635 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 636 | TheModule = new Module(ModuleID); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 637 | if (ParseModule(Buf, EndBuf)) { |
| 638 | delete TheModule; |
| 639 | TheModule = 0; |
| 640 | } |
| 641 | return TheModule; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 642 | } |
| 643 | |
| 644 | |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 645 | Module *ParseBytecodeBuffer(const unsigned char *Buffer, unsigned Length, |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 646 | const std::string &ModuleID, std::string *ErrorStr){ |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 647 | BytecodeParser Parser; |
Chris Lattner | f6099df | 2003-04-19 21:45:17 +0000 | [diff] [blame] | 648 | unsigned char *PtrToDelete = 0; |
| 649 | if ((intptr_t)Buffer & 3) { // If the buffer is not 4 byte aligned... |
| 650 | // Allocate a new buffer to hold the bytecode... |
| 651 | PtrToDelete = new unsigned char[Length+4]; |
| 652 | unsigned Offset = 4-((intptr_t)PtrToDelete & 3); // Make sure it's aligned |
| 653 | memcpy(PtrToDelete+Offset, Buffer, Length); // Copy it over |
| 654 | Buffer = PtrToDelete+Offset; |
| 655 | } |
| 656 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 657 | Module *R = Parser.ParseBytecode(Buffer, Buffer+Length, ModuleID); |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 658 | if (ErrorStr) *ErrorStr = Parser.getError(); |
Chris Lattner | f6099df | 2003-04-19 21:45:17 +0000 | [diff] [blame] | 659 | |
| 660 | delete [] PtrToDelete; // Delete alignment buffer if neccesary |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 661 | return R; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 662 | } |
| 663 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 664 | |
| 665 | /// FDHandle - Simple handle class to make sure a file descriptor gets closed |
| 666 | /// when the object is destroyed. |
| 667 | class FDHandle { |
| 668 | int FD; |
| 669 | public: |
| 670 | FDHandle(int fd) : FD(fd) {} |
| 671 | operator int() const { return FD; } |
| 672 | ~FDHandle() { |
| 673 | if (FD != -1) close(FD); |
| 674 | } |
| 675 | }; |
| 676 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 677 | // Parse and return a class file... |
| 678 | // |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 679 | Module *ParseBytecodeFile(const std::string &Filename, std::string *ErrorStr) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 680 | Module *Result = 0; |
| 681 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 682 | if (Filename != std::string("-")) { // Read from a file... |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 683 | FDHandle FD = open(Filename.c_str(), O_RDONLY); |
| 684 | if (FD == -1) |
| 685 | return Error(ErrorStr, "Error opening file!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 686 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 687 | // Stat the file to get its length... |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 688 | struct stat StatBuf; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 689 | if (fstat(FD, &StatBuf) == -1 || StatBuf.st_size == 0) |
| 690 | return Error(ErrorStr, "Error stat'ing file!"); |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 691 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 692 | // mmap in the file all at once... |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 693 | int Length = StatBuf.st_size; |
| 694 | unsigned char *Buffer = (unsigned char*)mmap(0, Length, PROT_READ, |
| 695 | MAP_PRIVATE, FD, 0); |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 696 | if (Buffer == (unsigned char*)MAP_FAILED) |
| 697 | return Error(ErrorStr, "Error mmapping file!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 698 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 699 | // Parse the bytecode we mmapped in |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 700 | Result = ParseBytecodeBuffer(Buffer, Length, Filename, ErrorStr); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 701 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 702 | // Unmmap the bytecode... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 703 | munmap((char*)Buffer, Length); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 704 | } else { // Read from stdin |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 705 | int BlockSize; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 706 | uchar Buffer[4096*4]; |
| 707 | std::vector<unsigned char> FileData; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 708 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 709 | // Read in all of the data from stdin, we cannot mmap stdin... |
| 710 | while ((BlockSize = read(0 /*stdin*/, Buffer, 4096*4))) { |
| 711 | if (BlockSize == -1) |
| 712 | return Error(ErrorStr, "Error reading from stdin!"); |
| 713 | |
| 714 | FileData.insert(FileData.end(), Buffer, Buffer+BlockSize); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 715 | } |
| 716 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 717 | if (FileData.empty()) |
| 718 | return Error(ErrorStr, "Standard Input empty!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 719 | |
Chris Lattner | 915ce8a | 2002-08-18 00:38:32 +0000 | [diff] [blame] | 720 | #define ALIGN_PTRS 0 |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 721 | #if ALIGN_PTRS |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 722 | uchar *Buf = (uchar*)mmap(0, FileData.size(), PROT_READ|PROT_WRITE, |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 723 | MAP_PRIVATE|MAP_ANONYMOUS, -1, 0); |
| 724 | assert((Buf != (uchar*)-1) && "mmap returned error!"); |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 725 | memcpy(Buf, &FileData[0], FileData.size()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 726 | #else |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 727 | unsigned char *Buf = &FileData[0]; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 728 | #endif |
| 729 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 730 | Result = ParseBytecodeBuffer(Buf, FileData.size(), "<stdin>", ErrorStr); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 731 | |
| 732 | #if ALIGN_PTRS |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 733 | munmap((char*)Buf, FileData.size()); // Free mmap'd data area |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 734 | #endif |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 735 | } |
| 736 | |
| 737 | return Result; |
| 738 | } |