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" |
John Criswell | 7a73b80 | 2003-06-30 21:59:07 +0000 | [diff] [blame] | 14 | #include "Config/sys/mman.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 15 | #include "llvm/Bytecode/Reader.h" |
| 16 | #include "llvm/Bytecode/Format.h" |
| 17 | #include "llvm/Module.h" |
Chris Lattner | 31bcdb8 | 2002-04-28 19:55:58 +0000 | [diff] [blame] | 18 | #include "llvm/Constants.h" |
Chris Lattner | 7061dc5 | 2001-12-03 18:02:31 +0000 | [diff] [blame] | 19 | #include "llvm/iPHINode.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 20 | #include "llvm/iOther.h" |
John Criswell | 7a73b80 | 2003-06-30 21:59:07 +0000 | [diff] [blame] | 21 | #include "Config/sys/types.h" |
| 22 | #include "Config/sys/stat.h" |
| 23 | #include "Config/fcntl.h" |
| 24 | #include "Config/unistd.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 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 | |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 218 | bool BytecodeParser::ParseBasicBlock(const unsigned char *&Buf, |
| 219 | const unsigned char *EndBuf, |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 220 | BasicBlock *&BB) { |
| 221 | BB = new BasicBlock(); |
| 222 | |
| 223 | while (Buf < EndBuf) { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 224 | Instruction *Inst; |
Chris Lattner | 09bd025 | 2003-09-08 18:04:16 +0000 | [diff] [blame] | 225 | if (ParseInstruction(Buf, EndBuf, Inst)) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 226 | delete BB; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 227 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 228 | } |
| 229 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 230 | if (Inst == 0) { delete BB; return true; } |
| 231 | if (insertValue(Inst, Values) == -1) { delete BB; return true; } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 232 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 233 | BB->getInstList().push_back(Inst); |
| 234 | |
| 235 | BCR_TRACE(4, Inst); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 236 | } |
| 237 | |
| 238 | return false; |
| 239 | } |
| 240 | |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 241 | bool BytecodeParser::ParseSymbolTable(const unsigned char *&Buf, |
| 242 | const unsigned char *EndBuf, |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 243 | SymbolTable *ST) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 244 | while (Buf < EndBuf) { |
| 245 | // Symtab block header: [num entries][type id number] |
| 246 | unsigned NumEntries, Typ; |
| 247 | if (read_vbr(Buf, EndBuf, NumEntries) || |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 248 | read_vbr(Buf, EndBuf, Typ)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 249 | const Type *Ty = getType(Typ); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 250 | if (Ty == 0) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 251 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 252 | BCR_TRACE(3, "Plane Type: '" << Ty << "' with " << NumEntries << |
| 253 | " entries\n"); |
| 254 | |
Chris Lattner | 7fc9fe3 | 2001-06-27 23:41:11 +0000 | [diff] [blame] | 255 | for (unsigned i = 0; i < NumEntries; ++i) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 256 | // Symtab entry: [def slot #][name] |
| 257 | unsigned slot; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 258 | if (read_vbr(Buf, EndBuf, slot)) return true; |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 259 | std::string Name; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 260 | if (read(Buf, EndBuf, Name, false)) // Not aligned... |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 261 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 262 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 263 | Value *V = getValue(Ty, slot, false); // Find mapping... |
| 264 | if (V == 0) { |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 265 | BCR_TRACE(3, "FAILED LOOKUP: Slot #" << slot << "\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 266 | return true; |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 267 | } |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 268 | BCR_TRACE(4, "Map: '" << Name << "' to #" << slot << ":" << *V; |
| 269 | if (!isa<Instruction>(V)) std::cerr << "\n"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 270 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 271 | V->setName(Name, ST); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 272 | } |
| 273 | } |
| 274 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 275 | if (Buf > EndBuf) return true; |
Chris Lattner | 3d3f289 | 2001-07-28 17:50:18 +0000 | [diff] [blame] | 276 | return false; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 277 | } |
| 278 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 279 | void BytecodeParser::ResolveReferencesToValue(Value *NewV, unsigned Slot) { |
Chris Lattner | 0d75d8d7 | 2003-03-06 16:32:25 +0000 | [diff] [blame] | 280 | GlobalRefsType::iterator I = GlobalRefs.find(std::make_pair(NewV->getType(), |
| 281 | Slot)); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 282 | if (I == GlobalRefs.end()) return; // Never forward referenced? |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 283 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 284 | BCR_TRACE(3, "Mutating forward refs!\n"); |
| 285 | Value *VPH = I->second; // Get the placeholder... |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame] | 286 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 287 | VPH->replaceAllUsesWith(NewV); |
| 288 | |
| 289 | // If this is a global variable being resolved, remove the placeholder from |
| 290 | // the module... |
| 291 | if (GlobalValue* GVal = dyn_cast<GlobalValue>(NewV)) |
| 292 | GVal->getParent()->getGlobalList().remove(cast<GlobalVariable>(VPH)); |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame] | 293 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 294 | delete VPH; // Delete the old placeholder |
| 295 | GlobalRefs.erase(I); // Remove the map entry for it |
Vikram S. Adve | c1e4a81 | 2002-07-14 23:04:18 +0000 | [diff] [blame] | 296 | } |
| 297 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 298 | |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 299 | bool BytecodeParser::ParseFunction(const unsigned char *&Buf, |
| 300 | const unsigned char *EndBuf) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 301 | // Clear out the local values table... |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 302 | if (FunctionSignatureList.empty()) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 303 | Error = "Function found, but FunctionSignatureList empty!"; |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 304 | return true; // Unexpected function! |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 305 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 306 | |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 307 | GlobalValue::LinkageTypes Linkage = GlobalValue::ExternalLinkage; |
| 308 | |
| 309 | if (!hasInternalMarkerOnly) { |
| 310 | unsigned LinkageType; |
| 311 | if (read_vbr(Buf, EndBuf, LinkageType)) return true; |
Chris Lattner | 869de25 | 2003-04-18 04:11:56 +0000 | [diff] [blame] | 312 | if (LinkageType & ~0x3) return true; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 313 | Linkage = (GlobalValue::LinkageTypes)LinkageType; |
| 314 | } else { |
| 315 | // We used to only support two linkage models: internal and external |
| 316 | unsigned isInternal; |
| 317 | if (read_vbr(Buf, EndBuf, isInternal)) return true; |
| 318 | if (isInternal) Linkage = GlobalValue::InternalLinkage; |
| 319 | } |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 320 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 321 | Function *F = FunctionSignatureList.back().first; |
| 322 | unsigned FunctionSlot = FunctionSignatureList.back().second; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 323 | FunctionSignatureList.pop_back(); |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 324 | F->setLinkage(Linkage); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 325 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 326 | const FunctionType::ParamTypes &Params =F->getFunctionType()->getParamTypes(); |
| 327 | Function::aiterator AI = F->abegin(); |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 328 | for (FunctionType::ParamTypes::const_iterator It = Params.begin(); |
Chris Lattner | 69da5cf | 2002-10-13 20:57:00 +0000 | [diff] [blame] | 329 | It != Params.end(); ++It, ++AI) { |
| 330 | if (insertValue(AI, Values) == -1) { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 331 | Error = "Error reading function arguments!\n"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 332 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 333 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 334 | } |
| 335 | |
| 336 | while (Buf < EndBuf) { |
| 337 | unsigned Type, Size; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 338 | const unsigned char *OldBuf = Buf; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 339 | if (readBlock(Buf, EndBuf, Type, Size)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 340 | Error = "Error reading Function level block!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 341 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 342 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 343 | |
| 344 | switch (Type) { |
| 345 | case BytecodeFormat::ConstantPool: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 346 | BCR_TRACE(2, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 347 | if (ParseConstantPool(Buf, Buf+Size, Values, FunctionTypeValues)) |
| 348 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 349 | break; |
| 350 | |
| 351 | case BytecodeFormat::BasicBlock: { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 352 | BCR_TRACE(2, "BLOCK BytecodeFormat::BasicBlock: {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 353 | BasicBlock *BB; |
| 354 | if (ParseBasicBlock(Buf, Buf+Size, BB) || |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 355 | insertValue(BB, Values) == -1) |
| 356 | return true; // Parse error... :( |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 357 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 358 | F->getBasicBlockList().push_back(BB); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 359 | break; |
| 360 | } |
| 361 | |
| 362 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 363 | BCR_TRACE(2, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 364 | if (ParseSymbolTable(Buf, Buf+Size, &F->getSymbolTable())) |
| 365 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 366 | break; |
| 367 | |
| 368 | default: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 369 | BCR_TRACE(2, "BLOCK <unknown>:ignored! {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 370 | Buf += Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 371 | if (OldBuf > Buf) return true; // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 372 | break; |
| 373 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 374 | BCR_TRACE(2, "} end block\n"); |
| 375 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 376 | if (align32(Buf, EndBuf)) { |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 377 | Error = "Error aligning Function level block!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 378 | return true; // Malformed bc file, read past end of block. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 379 | } |
| 380 | } |
| 381 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 382 | if (postResolveValues(LateResolveValues)) { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 383 | Error = "Error resolving function values!"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 384 | return true; // Unresolvable references! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 385 | } |
| 386 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 387 | ResolveReferencesToValue(F, FunctionSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 388 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 389 | // Clear out function level types... |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 390 | FunctionTypeValues.clear(); |
Chris Lattner | e4d71a1 | 2001-09-14 22:03:42 +0000 | [diff] [blame] | 391 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 392 | freeTable(Values); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 393 | return false; |
| 394 | } |
| 395 | |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 396 | bool BytecodeParser::ParseModuleGlobalInfo(const unsigned char *&Buf, |
| 397 | const unsigned char *End){ |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 398 | if (!FunctionSignatureList.empty()) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 399 | Error = "Two ModuleGlobalInfo packets found!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 400 | return true; // Two ModuleGlobal blocks? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 401 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 402 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 403 | // Read global variables... |
| 404 | unsigned VarType; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 405 | if (read_vbr(Buf, End, VarType)) return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 406 | while (VarType != Type::VoidTyID) { // List is terminated by Void |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 407 | unsigned SlotNo; |
| 408 | GlobalValue::LinkageTypes Linkage; |
| 409 | |
| 410 | if (!hasInternalMarkerOnly) { |
| 411 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 412 | // bit2,3 = Linkage, bit4+ = slot# |
| 413 | SlotNo = VarType >> 4; |
| 414 | Linkage = (GlobalValue::LinkageTypes)((VarType >> 2) & 3); |
| 415 | } else { |
| 416 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 417 | // bit2 = isInternal, bit3+ = slot# |
| 418 | SlotNo = VarType >> 3; |
| 419 | Linkage = (VarType & 4) ? GlobalValue::InternalLinkage : |
| 420 | GlobalValue::ExternalLinkage; |
| 421 | } |
| 422 | |
| 423 | const Type *Ty = getType(SlotNo); |
Chris Lattner | 9b62503 | 2002-05-06 16:15:30 +0000 | [diff] [blame] | 424 | if (!Ty || !isa<PointerType>(Ty)) { |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 425 | Error = "Global not pointer type! Ty = " + Ty->getDescription(); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 426 | return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 427 | } |
| 428 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 429 | const Type *ElTy = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | d70684f | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 430 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 431 | // Create the global variable... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame] | 432 | GlobalVariable *GV = new GlobalVariable(ElTy, VarType & 1, Linkage, |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 433 | 0, "", TheModule); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 434 | int DestSlot = insertValue(GV, ModuleValues); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 435 | if (DestSlot == -1) return true; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 436 | BCR_TRACE(2, "Global Variable of type: " << *Ty << "\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 437 | ResolveReferencesToValue(GV, (unsigned)DestSlot); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 438 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 439 | if (VarType & 2) { // Does it have an initalizer? |
| 440 | unsigned InitSlot; |
| 441 | if (read_vbr(Buf, End, InitSlot)) return true; |
| 442 | GlobalInits.push_back(std::make_pair(GV, InitSlot)); |
| 443 | } |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 444 | if (read_vbr(Buf, End, VarType)) return true; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 445 | } |
| 446 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 447 | // Read the function objects for all of the functions that are coming |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 448 | unsigned FnSignature; |
| 449 | if (read_vbr(Buf, End, FnSignature)) return true; |
| 450 | while (FnSignature != Type::VoidTyID) { // List is terminated by Void |
| 451 | const Type *Ty = getType(FnSignature); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 452 | if (!Ty || !isa<PointerType>(Ty) || |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 453 | !isa<FunctionType>(cast<PointerType>(Ty)->getElementType())) { |
| 454 | Error = "Function not ptr to func type! Ty = " + Ty->getDescription(); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 455 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 456 | } |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 457 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 458 | // We create functions by passing the underlying FunctionType to create... |
Chris Lattner | 7a17675 | 2001-12-04 00:03:30 +0000 | [diff] [blame] | 459 | Ty = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 460 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 461 | // When the ModuleGlobalInfo section is read, we load the type of each |
| 462 | // function and the 'ModuleValues' slot that it lands in. We then load a |
| 463 | // placeholder into its slot to reserve it. When the function is loaded, |
| 464 | // this placeholder is replaced. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 465 | |
| 466 | // Insert the placeholder... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame] | 467 | Function *Func = new Function(cast<FunctionType>(Ty), |
| 468 | GlobalValue::InternalLinkage, "", TheModule); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 469 | int DestSlot = insertValue(Func, ModuleValues); |
| 470 | if (DestSlot == -1) return true; |
| 471 | ResolveReferencesToValue(Func, (unsigned)DestSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 472 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 473 | // Keep track of this information in a list that is emptied as functions are |
| 474 | // loaded... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 475 | // |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 476 | FunctionSignatureList.push_back(std::make_pair(Func, DestSlot)); |
| 477 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 478 | if (read_vbr(Buf, End, FnSignature)) return true; |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 479 | BCR_TRACE(2, "Function of type: " << Ty << "\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 480 | } |
| 481 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 482 | if (align32(Buf, End)) return true; |
| 483 | |
| 484 | // Now that the function signature list is set up, reverse it so that we can |
| 485 | // remove elements efficiently from the back of the vector. |
| 486 | std::reverse(FunctionSignatureList.begin(), FunctionSignatureList.end()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 487 | |
| 488 | // This is for future proofing... in the future extra fields may be added that |
| 489 | // we don't understand, so we transparently ignore them. |
| 490 | // |
| 491 | Buf = End; |
| 492 | return false; |
| 493 | } |
| 494 | |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 495 | bool BytecodeParser::ParseVersionInfo(const unsigned char *&Buf, |
| 496 | const unsigned char *EndBuf) { |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 497 | unsigned Version; |
| 498 | if (read_vbr(Buf, EndBuf, Version)) return true; |
| 499 | |
| 500 | // Unpack version number: low four bits are for flags, top bits = version |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 501 | Module::Endianness Endianness; |
| 502 | Module::PointerSize PointerSize; |
| 503 | Endianness = (Version & 1) ? Module::BigEndian : Module::LittleEndian; |
| 504 | PointerSize = (Version & 2) ? Module::Pointer64 : Module::Pointer32; |
| 505 | |
| 506 | bool hasNoEndianness = Version & 4; |
| 507 | bool hasNoPointerSize = Version & 8; |
| 508 | |
| 509 | RevisionNum = Version >> 4; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 510 | |
| 511 | // Default values for the current bytecode version |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 512 | HasImplicitZeroInitializer = true; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 513 | hasInternalMarkerOnly = false; |
| 514 | FirstDerivedTyID = 14; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 515 | |
| 516 | switch (RevisionNum) { |
| 517 | case 0: // Initial revision |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 518 | // Version #0 didn't have any of the flags stored correctly, and in fact as |
| 519 | // only valid with a 14 in the flags values. Also, it does not support |
| 520 | // encoding zero initializers for arrays compactly. |
| 521 | // |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 522 | if (Version != 14) return true; // Unknown revision 0 flags? |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 523 | HasImplicitZeroInitializer = false; |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 524 | Endianness = Module::BigEndian; |
| 525 | PointerSize = Module::Pointer64; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 526 | hasInternalMarkerOnly = true; |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 527 | hasNoEndianness = hasNoPointerSize = false; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 528 | break; |
| 529 | case 1: |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 530 | // Version #1 has four bit fields: isBigEndian, hasLongPointers, |
| 531 | // hasNoEndianness, and hasNoPointerSize. |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 532 | hasInternalMarkerOnly = true; |
| 533 | break; |
| 534 | case 2: |
| 535 | // Version #2 added information about all 4 linkage types instead of just |
| 536 | // having internal and external. |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 537 | break; |
| 538 | default: |
| 539 | Error = "Unknown bytecode version number!"; |
| 540 | return true; |
| 541 | } |
| 542 | |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 543 | if (hasNoEndianness) Endianness = Module::AnyEndianness; |
| 544 | if (hasNoPointerSize) PointerSize = Module::AnyPointerSize; |
Chris Lattner | 76e3896 | 2003-04-22 18:15:10 +0000 | [diff] [blame] | 545 | |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 546 | TheModule->setEndianness(Endianness); |
| 547 | TheModule->setPointerSize(PointerSize); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 548 | BCR_TRACE(1, "Bytecode Rev = " << (unsigned)RevisionNum << "\n"); |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 549 | BCR_TRACE(1, "Endianness/PointerSize = " << Endianness << "," |
| 550 | << PointerSize << "\n"); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 551 | BCR_TRACE(1, "HasImplicitZeroInit = " << HasImplicitZeroInitializer << "\n"); |
| 552 | return false; |
| 553 | } |
| 554 | |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 555 | bool BytecodeParser::ParseModule(const unsigned char *Buf, |
| 556 | const unsigned char *EndBuf) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 557 | unsigned Type, Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 558 | if (readBlock(Buf, EndBuf, Type, Size)) return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 559 | if (Type != BytecodeFormat::Module || Buf+Size != EndBuf) { |
| 560 | Error = "Expected Module packet!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 561 | return true; // Hrm, not a class? |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 562 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 563 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 564 | BCR_TRACE(0, "BLOCK BytecodeFormat::Module: {\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 565 | FunctionSignatureList.clear(); // Just in case... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 566 | |
| 567 | // Read into instance variables... |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 568 | if (ParseVersionInfo(Buf, EndBuf)) return true; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 569 | if (align32(Buf, EndBuf)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 570 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 571 | while (Buf < EndBuf) { |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 572 | const unsigned char *OldBuf = Buf; |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 573 | if (readBlock(Buf, EndBuf, Type, Size)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 574 | switch (Type) { |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 575 | case BytecodeFormat::GlobalTypePlane: |
| 576 | BCR_TRACE(1, "BLOCK BytecodeFormat::GlobalTypePlane: {\n"); |
| 577 | if (ParseGlobalTypes(Buf, Buf+Size)) return true; |
| 578 | break; |
| 579 | |
| 580 | case BytecodeFormat::ModuleGlobalInfo: |
| 581 | BCR_TRACE(1, "BLOCK BytecodeFormat::ModuleGlobalInfo: {\n"); |
| 582 | if (ParseModuleGlobalInfo(Buf, Buf+Size)) return true; |
| 583 | break; |
| 584 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 585 | case BytecodeFormat::ConstantPool: |
| 586 | BCR_TRACE(1, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 587 | if (ParseConstantPool(Buf, Buf+Size, ModuleValues, ModuleTypeValues)) |
| 588 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 589 | break; |
| 590 | |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 591 | case BytecodeFormat::Function: { |
| 592 | BCR_TRACE(1, "BLOCK BytecodeFormat::Function: {\n"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 593 | if (ParseFunction(Buf, Buf+Size)) |
| 594 | return true; // Error parsing function |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 595 | break; |
| 596 | } |
| 597 | |
| 598 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 599 | BCR_TRACE(1, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 600 | if (ParseSymbolTable(Buf, Buf+Size, &TheModule->getSymbolTable())) |
| 601 | return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 602 | break; |
| 603 | |
| 604 | default: |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 605 | Error = "Expected Module Block!"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 606 | Buf += Size; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 607 | if (OldBuf > Buf) return true; // Wrap around! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 608 | break; |
| 609 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 610 | BCR_TRACE(1, "} end block\n"); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 611 | if (align32(Buf, EndBuf)) return true; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 612 | } |
| 613 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 614 | // After the module constant pool has been read, we can safely initialize |
| 615 | // global variables... |
| 616 | while (!GlobalInits.empty()) { |
| 617 | GlobalVariable *GV = GlobalInits.back().first; |
| 618 | unsigned Slot = GlobalInits.back().second; |
| 619 | GlobalInits.pop_back(); |
| 620 | |
| 621 | // Look up the initializer value... |
| 622 | if (Value *V = getValue(GV->getType()->getElementType(), Slot, false)) { |
| 623 | if (GV->hasInitializer()) return true; |
| 624 | GV->setInitializer(cast<Constant>(V)); |
| 625 | } else |
| 626 | return true; |
| 627 | } |
| 628 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 629 | if (!FunctionSignatureList.empty()) { // Expected more functions! |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 630 | Error = "Function expected, but bytecode stream at end!"; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 631 | return true; |
Chris Lattner | d6b6525 | 2001-10-24 01:15:12 +0000 | [diff] [blame] | 632 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 633 | |
| 634 | BCR_TRACE(0, "} end block\n\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 635 | return false; |
| 636 | } |
| 637 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 638 | static inline Module *Error(std::string *ErrorStr, const char *Message) { |
| 639 | if (ErrorStr) *ErrorStr = Message; |
| 640 | return 0; |
| 641 | } |
| 642 | |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 643 | Module *BytecodeParser::ParseBytecode(const unsigned char *Buf, |
| 644 | const unsigned char *EndBuf, |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 645 | const std::string &ModuleID) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 646 | unsigned Sig; |
| 647 | // Read and check signature... |
| 648 | if (read(Buf, EndBuf, Sig) || |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 649 | Sig != ('l' | ('l' << 8) | ('v' << 16) | 'm' << 24)) |
| 650 | return ::Error(&Error, "Invalid bytecode signature!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 651 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 652 | TheModule = new Module(ModuleID); |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 653 | if (ParseModule(Buf, EndBuf)) { |
Chris Lattner | a2602f3 | 2003-05-22 18:26:48 +0000 | [diff] [blame] | 654 | freeState(); // Must destroy handles before deleting module! |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 655 | delete TheModule; |
| 656 | TheModule = 0; |
| 657 | } |
| 658 | return TheModule; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 659 | } |
| 660 | |
| 661 | |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 662 | Module *ParseBytecodeBuffer(const unsigned char *Buffer, unsigned Length, |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 663 | const std::string &ModuleID, std::string *ErrorStr){ |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 664 | BytecodeParser Parser; |
Chris Lattner | f6099df | 2003-04-19 21:45:17 +0000 | [diff] [blame] | 665 | unsigned char *PtrToDelete = 0; |
| 666 | if ((intptr_t)Buffer & 3) { // If the buffer is not 4 byte aligned... |
| 667 | // Allocate a new buffer to hold the bytecode... |
| 668 | PtrToDelete = new unsigned char[Length+4]; |
| 669 | unsigned Offset = 4-((intptr_t)PtrToDelete & 3); // Make sure it's aligned |
| 670 | memcpy(PtrToDelete+Offset, Buffer, Length); // Copy it over |
| 671 | Buffer = PtrToDelete+Offset; |
| 672 | } |
| 673 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 674 | Module *R = Parser.ParseBytecode(Buffer, Buffer+Length, ModuleID); |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 675 | if (ErrorStr) *ErrorStr = Parser.getError(); |
Chris Lattner | f6099df | 2003-04-19 21:45:17 +0000 | [diff] [blame] | 676 | |
Misha Brukman | 5560c9d | 2003-08-18 14:43:39 +0000 | [diff] [blame] | 677 | delete [] PtrToDelete; // Delete alignment buffer if necessary |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 678 | return R; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 679 | } |
| 680 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 681 | |
| 682 | /// FDHandle - Simple handle class to make sure a file descriptor gets closed |
| 683 | /// when the object is destroyed. |
| 684 | class FDHandle { |
| 685 | int FD; |
| 686 | public: |
| 687 | FDHandle(int fd) : FD(fd) {} |
| 688 | operator int() const { return FD; } |
| 689 | ~FDHandle() { |
| 690 | if (FD != -1) close(FD); |
| 691 | } |
| 692 | }; |
| 693 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 694 | // Parse and return a class file... |
| 695 | // |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 696 | Module *ParseBytecodeFile(const std::string &Filename, std::string *ErrorStr) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 697 | Module *Result = 0; |
| 698 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 699 | if (Filename != std::string("-")) { // Read from a file... |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 700 | FDHandle FD = open(Filename.c_str(), O_RDONLY); |
| 701 | if (FD == -1) |
| 702 | return Error(ErrorStr, "Error opening file!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 703 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 704 | // Stat the file to get its length... |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 705 | struct stat StatBuf; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 706 | if (fstat(FD, &StatBuf) == -1 || StatBuf.st_size == 0) |
| 707 | return Error(ErrorStr, "Error stat'ing file!"); |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 708 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 709 | // mmap in the file all at once... |
Chris Lattner | 09abe6a | 2003-03-06 16:50:32 +0000 | [diff] [blame] | 710 | int Length = StatBuf.st_size; |
| 711 | unsigned char *Buffer = (unsigned char*)mmap(0, Length, PROT_READ, |
| 712 | MAP_PRIVATE, FD, 0); |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 713 | if (Buffer == (unsigned char*)MAP_FAILED) |
| 714 | return Error(ErrorStr, "Error mmapping file!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 715 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 716 | // Parse the bytecode we mmapped in |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 717 | Result = ParseBytecodeBuffer(Buffer, Length, Filename, ErrorStr); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 718 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 719 | // Unmmap the bytecode... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 720 | munmap((char*)Buffer, Length); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 721 | } else { // Read from stdin |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 722 | int BlockSize; |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 723 | unsigned char Buffer[4096*4]; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 724 | std::vector<unsigned char> FileData; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 725 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 726 | // Read in all of the data from stdin, we cannot mmap stdin... |
| 727 | while ((BlockSize = read(0 /*stdin*/, Buffer, 4096*4))) { |
| 728 | if (BlockSize == -1) |
| 729 | return Error(ErrorStr, "Error reading from stdin!"); |
| 730 | |
| 731 | FileData.insert(FileData.end(), Buffer, Buffer+BlockSize); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 732 | } |
| 733 | |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 734 | if (FileData.empty()) |
| 735 | return Error(ErrorStr, "Standard Input empty!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 736 | |
Chris Lattner | 915ce8a | 2002-08-18 00:38:32 +0000 | [diff] [blame] | 737 | #define ALIGN_PTRS 0 |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 738 | #if ALIGN_PTRS |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 739 | unsigned char *Buf = |
| 740 | (unsigned char*)mmap(0, FileData.size(), PROT_READ|PROT_WRITE, |
| 741 | MAP_PRIVATE|MAP_ANONYMOUS, -1, 0); |
| 742 | assert((Buf != (unsigned char*)-1) && "mmap returned error!"); |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 743 | memcpy(Buf, &FileData[0], FileData.size()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 744 | #else |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 745 | unsigned char *Buf = &FileData[0]; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 746 | #endif |
| 747 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 748 | Result = ParseBytecodeBuffer(Buf, FileData.size(), "<stdin>", ErrorStr); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 749 | |
| 750 | #if ALIGN_PTRS |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 751 | munmap((char*)Buf, FileData.size()); // Free mmap'd data area |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 752 | #endif |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 753 | } |
| 754 | |
| 755 | return Result; |
| 756 | } |