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 | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 304 | unsigned isInternal; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 305 | if (read_vbr(Buf, EndBuf, isInternal)) return true; |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 306 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 307 | Function *F = FunctionSignatureList.back().first; |
| 308 | unsigned FunctionSlot = FunctionSignatureList.back().second; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 309 | FunctionSignatureList.pop_back(); |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame^] | 310 | F->setLinkage(isInternal ? GlobalValue::InternalLinkage : |
| 311 | GlobalValue::ExternalLinkage); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 312 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 313 | const FunctionType::ParamTypes &Params =F->getFunctionType()->getParamTypes(); |
| 314 | Function::aiterator AI = F->abegin(); |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 315 | for (FunctionType::ParamTypes::const_iterator It = Params.begin(); |
Chris Lattner | 69da5cf | 2002-10-13 20:57:00 +0000 | [diff] [blame] | 316 | It != Params.end(); ++It, ++AI) { |
| 317 | if (insertValue(AI, Values) == -1) { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 318 | Error = "Error reading function arguments!\n"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 319 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 320 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 321 | } |
| 322 | |
| 323 | while (Buf < EndBuf) { |
| 324 | unsigned Type, Size; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 325 | const unsigned char *OldBuf = Buf; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 326 | if (readBlock(Buf, EndBuf, Type, Size)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 327 | Error = "Error reading Function level block!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 328 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 329 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 330 | |
| 331 | switch (Type) { |
| 332 | case BytecodeFormat::ConstantPool: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 333 | BCR_TRACE(2, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 334 | if (ParseConstantPool(Buf, Buf+Size, Values, FunctionTypeValues)) |
| 335 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 336 | break; |
| 337 | |
| 338 | case BytecodeFormat::BasicBlock: { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 339 | BCR_TRACE(2, "BLOCK BytecodeFormat::BasicBlock: {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 340 | BasicBlock *BB; |
| 341 | if (ParseBasicBlock(Buf, Buf+Size, BB) || |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 342 | insertValue(BB, Values) == -1) |
| 343 | return true; // Parse error... :( |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 344 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 345 | F->getBasicBlockList().push_back(BB); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 346 | break; |
| 347 | } |
| 348 | |
| 349 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 350 | BCR_TRACE(2, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 351 | if (ParseSymbolTable(Buf, Buf+Size, &F->getSymbolTable())) |
| 352 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 353 | break; |
| 354 | |
| 355 | default: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 356 | BCR_TRACE(2, "BLOCK <unknown>:ignored! {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 357 | Buf += Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 358 | if (OldBuf > Buf) return true; // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 359 | break; |
| 360 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 361 | BCR_TRACE(2, "} end block\n"); |
| 362 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 363 | if (align32(Buf, EndBuf)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 364 | Error = "Error aligning Function level block!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 365 | return true; // Malformed bc file, read past end of block. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 366 | } |
| 367 | } |
| 368 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 369 | if (postResolveValues(LateResolveValues)) { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 370 | Error = "Error resolving function values!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 371 | return true; // Unresolvable references! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 372 | } |
| 373 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 374 | ResolveReferencesToValue(F, FunctionSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 375 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 376 | // Clear out function level types... |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 377 | FunctionTypeValues.clear(); |
Chris Lattner | e4d71a1 | 2001-09-14 22:03:42 +0000 | [diff] [blame] | 378 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 379 | freeTable(Values); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 380 | return false; |
| 381 | } |
| 382 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 383 | bool BytecodeParser::ParseModuleGlobalInfo(const uchar *&Buf, const uchar *End){ |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 384 | if (!FunctionSignatureList.empty()) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 385 | Error = "Two ModuleGlobalInfo packets found!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 386 | return true; // Two ModuleGlobal blocks? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 387 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 388 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 389 | // Read global variables... |
| 390 | unsigned VarType; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 391 | if (read_vbr(Buf, End, VarType)) return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 392 | while (VarType != Type::VoidTyID) { // List is terminated by Void |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 393 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 394 | // bit2 = isInternal, bit3+ = slot# |
| 395 | const Type *Ty = getType(VarType >> 3); |
Chris Lattner | 9b62503 | 2002-05-06 16:15:30 +0000 | [diff] [blame] | 396 | if (!Ty || !isa<PointerType>(Ty)) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 397 | Error = "Global not pointer type! Ty = " + Ty->getDescription(); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 398 | return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 399 | } |
| 400 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 401 | const Type *ElTy = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | d70684f | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 402 | |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame^] | 403 | |
| 404 | GlobalValue::LinkageTypes Linkage = |
| 405 | (VarType & 4) ? GlobalValue::InternalLinkage : |
| 406 | GlobalValue::ExternalLinkage; |
| 407 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 408 | // Create the global variable... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame^] | 409 | GlobalVariable *GV = new GlobalVariable(ElTy, VarType & 1, Linkage, |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 410 | 0, "", TheModule); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 411 | int DestSlot = insertValue(GV, ModuleValues); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 412 | if (DestSlot == -1) return true; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 413 | BCR_TRACE(2, "Global Variable of type: " << *Ty << "\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 414 | ResolveReferencesToValue(GV, (unsigned)DestSlot); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 415 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 416 | if (VarType & 2) { // Does it have an initalizer? |
| 417 | unsigned InitSlot; |
| 418 | if (read_vbr(Buf, End, InitSlot)) return true; |
| 419 | GlobalInits.push_back(std::make_pair(GV, InitSlot)); |
| 420 | } |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 421 | if (read_vbr(Buf, End, VarType)) return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 422 | } |
| 423 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 424 | // Read the function objects for all of the functions that are coming |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 425 | unsigned FnSignature; |
| 426 | if (read_vbr(Buf, End, FnSignature)) return true; |
| 427 | while (FnSignature != Type::VoidTyID) { // List is terminated by Void |
| 428 | const Type *Ty = getType(FnSignature); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 429 | if (!Ty || !isa<PointerType>(Ty) || |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 430 | !isa<FunctionType>(cast<PointerType>(Ty)->getElementType())) { |
| 431 | Error = "Function not ptr to func type! Ty = " + Ty->getDescription(); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 432 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 433 | } |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 434 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 435 | // We create functions by passing the underlying FunctionType to create... |
Chris Lattner | 7a17675 | 2001-12-04 00:03:30 +0000 | [diff] [blame] | 436 | Ty = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 437 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 438 | // When the ModuleGlobalInfo section is read, we load the type of each |
| 439 | // function and the 'ModuleValues' slot that it lands in. We then load a |
| 440 | // placeholder into its slot to reserve it. When the function is loaded, |
| 441 | // this placeholder is replaced. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 442 | |
| 443 | // Insert the placeholder... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame^] | 444 | Function *Func = new Function(cast<FunctionType>(Ty), |
| 445 | GlobalValue::InternalLinkage, "", TheModule); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 446 | int DestSlot = insertValue(Func, ModuleValues); |
| 447 | if (DestSlot == -1) return true; |
| 448 | ResolveReferencesToValue(Func, (unsigned)DestSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 449 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 450 | // Keep track of this information in a list that is emptied as functions are |
| 451 | // loaded... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 452 | // |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 453 | FunctionSignatureList.push_back(std::make_pair(Func, DestSlot)); |
| 454 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 455 | if (read_vbr(Buf, End, FnSignature)) return true; |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 456 | BCR_TRACE(2, "Function of type: " << Ty << "\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 457 | } |
| 458 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 459 | if (align32(Buf, End)) return true; |
| 460 | |
| 461 | // Now that the function signature list is set up, reverse it so that we can |
| 462 | // remove elements efficiently from the back of the vector. |
| 463 | std::reverse(FunctionSignatureList.begin(), FunctionSignatureList.end()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 464 | |
| 465 | // This is for future proofing... in the future extra fields may be added that |
| 466 | // we don't understand, so we transparently ignore them. |
| 467 | // |
| 468 | Buf = End; |
| 469 | return false; |
| 470 | } |
| 471 | |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 472 | bool BytecodeParser::ParseVersionInfo(const uchar *&Buf, const uchar *EndBuf) { |
| 473 | unsigned Version; |
| 474 | if (read_vbr(Buf, EndBuf, Version)) return true; |
| 475 | |
| 476 | // Unpack version number: low four bits are for flags, top bits = version |
| 477 | isBigEndian = Version & 1; |
| 478 | hasLongPointers = Version & 2; |
| 479 | RevisionNum = Version >> 4; |
| 480 | HasImplicitZeroInitializer = true; |
| 481 | |
| 482 | switch (RevisionNum) { |
| 483 | case 0: // Initial revision |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 484 | // Version #0 didn't have any of the flags stored correctly, and in fact as |
| 485 | // only valid with a 14 in the flags values. Also, it does not support |
| 486 | // encoding zero initializers for arrays compactly. |
| 487 | // |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 488 | if (Version != 14) return true; // Unknown revision 0 flags? |
| 489 | FirstDerivedTyID = 14; |
| 490 | HasImplicitZeroInitializer = false; |
| 491 | isBigEndian = hasLongPointers = true; |
| 492 | break; |
| 493 | case 1: |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 494 | // Version #1 has two bit fields: isBigEndian and hasLongPointers |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 495 | FirstDerivedTyID = 14; |
| 496 | break; |
| 497 | default: |
| 498 | Error = "Unknown bytecode version number!"; |
| 499 | return true; |
| 500 | } |
| 501 | |
| 502 | BCR_TRACE(1, "Bytecode Rev = " << (unsigned)RevisionNum << "\n"); |
| 503 | BCR_TRACE(1, "BigEndian/LongPointers = " << isBigEndian << "," |
| 504 | << hasLongPointers << "\n"); |
| 505 | BCR_TRACE(1, "HasImplicitZeroInit = " << HasImplicitZeroInitializer << "\n"); |
| 506 | return false; |
| 507 | } |
| 508 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 509 | bool BytecodeParser::ParseModule(const uchar *Buf, const uchar *EndBuf) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 510 | unsigned Type, Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 511 | if (readBlock(Buf, EndBuf, Type, Size)) return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 512 | if (Type != BytecodeFormat::Module || Buf+Size != EndBuf) { |
| 513 | Error = "Expected Module packet!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 514 | return true; // Hrm, not a class? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 515 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 516 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 517 | BCR_TRACE(0, "BLOCK BytecodeFormat::Module: {\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 518 | FunctionSignatureList.clear(); // Just in case... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 519 | |
| 520 | // Read into instance variables... |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 521 | if (ParseVersionInfo(Buf, EndBuf)) return true; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 522 | if (align32(Buf, EndBuf)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 523 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 524 | while (Buf < EndBuf) { |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 525 | const unsigned char *OldBuf = Buf; |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 526 | if (readBlock(Buf, EndBuf, Type, Size)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 527 | switch (Type) { |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 528 | case BytecodeFormat::GlobalTypePlane: |
| 529 | BCR_TRACE(1, "BLOCK BytecodeFormat::GlobalTypePlane: {\n"); |
| 530 | if (ParseGlobalTypes(Buf, Buf+Size)) return true; |
| 531 | break; |
| 532 | |
| 533 | case BytecodeFormat::ModuleGlobalInfo: |
| 534 | BCR_TRACE(1, "BLOCK BytecodeFormat::ModuleGlobalInfo: {\n"); |
| 535 | if (ParseModuleGlobalInfo(Buf, Buf+Size)) return true; |
| 536 | break; |
| 537 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 538 | case BytecodeFormat::ConstantPool: |
| 539 | BCR_TRACE(1, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 540 | if (ParseConstantPool(Buf, Buf+Size, ModuleValues, ModuleTypeValues)) |
| 541 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 542 | break; |
| 543 | |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 544 | case BytecodeFormat::Function: { |
| 545 | BCR_TRACE(1, "BLOCK BytecodeFormat::Function: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 546 | if (ParseFunction(Buf, Buf+Size)) |
| 547 | return true; // Error parsing function |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 548 | break; |
| 549 | } |
| 550 | |
| 551 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 552 | BCR_TRACE(1, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 553 | if (ParseSymbolTable(Buf, Buf+Size, &TheModule->getSymbolTable())) |
| 554 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 555 | break; |
| 556 | |
| 557 | default: |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 558 | Error = "Expected Module Block!"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 559 | Buf += Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 560 | if (OldBuf > Buf) return true; // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 561 | break; |
| 562 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 563 | BCR_TRACE(1, "} end block\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 564 | if (align32(Buf, EndBuf)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 565 | } |
| 566 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 567 | // After the module constant pool has been read, we can safely initialize |
| 568 | // global variables... |
| 569 | while (!GlobalInits.empty()) { |
| 570 | GlobalVariable *GV = GlobalInits.back().first; |
| 571 | unsigned Slot = GlobalInits.back().second; |
| 572 | GlobalInits.pop_back(); |
| 573 | |
| 574 | // Look up the initializer value... |
| 575 | if (Value *V = getValue(GV->getType()->getElementType(), Slot, false)) { |
| 576 | if (GV->hasInitializer()) return true; |
| 577 | GV->setInitializer(cast<Constant>(V)); |
| 578 | } else |
| 579 | return true; |
| 580 | } |
| 581 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 582 | if (!FunctionSignatureList.empty()) { // Expected more functions! |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 583 | Error = "Function expected, but bytecode stream at end!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 584 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 585 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 586 | |
| 587 | BCR_TRACE(0, "} end block\n\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 588 | return false; |
| 589 | } |
| 590 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 591 | static inline Module *Error(std::string *ErrorStr, const char *Message) { |
| 592 | if (ErrorStr) *ErrorStr = Message; |
| 593 | return 0; |
| 594 | } |
| 595 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 596 | Module *BytecodeParser::ParseBytecode(const uchar *Buf, const uchar *EndBuf) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 597 | unsigned Sig; |
| 598 | // Read and check signature... |
| 599 | if (read(Buf, EndBuf, Sig) || |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 600 | Sig != ('l' | ('l' << 8) | ('v' << 16) | 'm' << 24)) |
| 601 | return ::Error(&Error, "Invalid bytecode signature!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 602 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 603 | TheModule = new Module(); |
| 604 | if (ParseModule(Buf, EndBuf)) { |
| 605 | delete TheModule; |
| 606 | TheModule = 0; |
| 607 | } |
| 608 | return TheModule; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 609 | } |
| 610 | |
| 611 | |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 612 | Module *ParseBytecodeBuffer(const unsigned char *Buffer, unsigned Length, |
| 613 | std::string *ErrorStr) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 614 | BytecodeParser Parser; |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 615 | Module *R = Parser.ParseBytecode(Buffer, Buffer+Length); |
| 616 | if (ErrorStr) *ErrorStr = Parser.getError(); |
| 617 | return R; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 618 | } |
| 619 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 620 | |
| 621 | /// FDHandle - Simple handle class to make sure a file descriptor gets closed |
| 622 | /// when the object is destroyed. |
| 623 | class FDHandle { |
| 624 | int FD; |
| 625 | public: |
| 626 | FDHandle(int fd) : FD(fd) {} |
| 627 | operator int() const { return FD; } |
| 628 | ~FDHandle() { |
| 629 | if (FD != -1) close(FD); |
| 630 | } |
| 631 | }; |
| 632 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 633 | // Parse and return a class file... |
| 634 | // |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 635 | Module *ParseBytecodeFile(const std::string &Filename, std::string *ErrorStr) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 636 | Module *Result = 0; |
| 637 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 638 | if (Filename != std::string("-")) { // Read from a file... |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 639 | FDHandle FD = open(Filename.c_str(), O_RDONLY); |
| 640 | if (FD == -1) |
| 641 | return Error(ErrorStr, "Error opening file!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 642 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 643 | // Stat the file to get its length... |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 644 | struct stat StatBuf; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 645 | if (fstat(FD, &StatBuf) == -1 || StatBuf.st_size == 0) |
| 646 | return Error(ErrorStr, "Error stat'ing file!"); |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 647 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 648 | // mmap in the file all at once... |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 649 | int Length = StatBuf.st_size; |
| 650 | unsigned char *Buffer = (unsigned char*)mmap(0, Length, PROT_READ, |
| 651 | MAP_PRIVATE, FD, 0); |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 652 | if (Buffer == (unsigned char*)MAP_FAILED) |
| 653 | return Error(ErrorStr, "Error mmapping file!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 654 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 655 | // Parse the bytecode we mmapped in |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 656 | Result = ParseBytecodeBuffer(Buffer, Length, ErrorStr); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 657 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 658 | // Unmmap the bytecode... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 659 | munmap((char*)Buffer, Length); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 660 | } else { // Read from stdin |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 661 | int BlockSize; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 662 | uchar Buffer[4096*4]; |
| 663 | std::vector<unsigned char> FileData; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 664 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 665 | // Read in all of the data from stdin, we cannot mmap stdin... |
| 666 | while ((BlockSize = read(0 /*stdin*/, Buffer, 4096*4))) { |
| 667 | if (BlockSize == -1) |
| 668 | return Error(ErrorStr, "Error reading from stdin!"); |
| 669 | |
| 670 | FileData.insert(FileData.end(), Buffer, Buffer+BlockSize); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 671 | } |
| 672 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 673 | if (FileData.empty()) |
| 674 | return Error(ErrorStr, "Standard Input empty!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 675 | |
Chris Lattner | 915ce8a | 2002-08-18 00:38:32 +0000 | [diff] [blame] | 676 | #define ALIGN_PTRS 0 |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 677 | #if ALIGN_PTRS |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 678 | uchar *Buf = (uchar*)mmap(0, FileData.size(), PROT_READ|PROT_WRITE, |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 679 | MAP_PRIVATE|MAP_ANONYMOUS, -1, 0); |
| 680 | assert((Buf != (uchar*)-1) && "mmap returned error!"); |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 681 | memcpy(Buf, &FileData[0], FileData.size()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 682 | #else |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 683 | unsigned char *Buf = &FileData[0]; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 684 | #endif |
| 685 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 686 | Result = ParseBytecodeBuffer(Buf, FileData.size(), ErrorStr); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 687 | |
| 688 | #if ALIGN_PTRS |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 689 | munmap((char*)Buf, FileData.size()); // Free mmap'd data area |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 690 | #endif |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 691 | } |
| 692 | |
| 693 | return Result; |
| 694 | } |