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" |
Chris Lattner | 31bcdb8 | 2002-04-28 19:55:58 +0000 | [diff] [blame] | 16 | #include "llvm/Constants.h" |
Chris Lattner | 7061dc5 | 2001-12-03 18:02:31 +0000 | [diff] [blame] | 17 | #include "llvm/iPHINode.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 18 | #include "llvm/iOther.h" |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 19 | #include "llvm/Module.h" |
| 20 | #include "Support/StringExtras.h" |
John Criswell | 7a73b80 | 2003-06-30 21:59:07 +0000 | [diff] [blame] | 21 | #include "Config/unistd.h" |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 22 | #include "Config/sys/mman.h" |
| 23 | #include "Config/sys/stat.h" |
| 24 | #include "Config/sys/types.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 25 | #include <algorithm> |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 26 | #include <memory> |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 27 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 28 | #define CHECK_ALIGN32(begin,end) \ |
| 29 | if (align32(begin,end)) \ |
| 30 | throw std::string("Alignment error: Reader.cpp:" + \ |
| 31 | utostr((unsigned)__LINE__)); |
| 32 | |
| 33 | void |
| 34 | BytecodeParser::getTypeSlot(const Type *Ty, unsigned &Slot) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 35 | if (Ty->isPrimitiveType()) { |
| 36 | Slot = Ty->getPrimitiveID(); |
| 37 | } else { |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 38 | // Check the function level types first... |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 39 | TypeValuesListTy::iterator I = find(FunctionTypeValues.begin(), |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 40 | FunctionTypeValues.end(), Ty); |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 41 | if (I != FunctionTypeValues.end()) { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 42 | Slot = FirstDerivedTyID + ModuleTypeValues.size() + |
| 43 | (&*I - &FunctionTypeValues[0]); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 44 | } else { |
| 45 | I = find(ModuleTypeValues.begin(), ModuleTypeValues.end(), Ty); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 46 | if (I == ModuleTypeValues.end()) |
| 47 | throw std::string("Didn't find type in ModuleTypeValues."); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 48 | Slot = FirstDerivedTyID + (&*I - &ModuleTypeValues[0]); |
| 49 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 50 | } |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 51 | //cerr << "getTypeSlot '" << Ty->getName() << "' = " << Slot << "\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 52 | } |
| 53 | |
| 54 | const Type *BytecodeParser::getType(unsigned ID) { |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 55 | if (ID < Type::NumPrimitiveIDs) { |
| 56 | const Type *T = Type::getPrimitiveType((Type::PrimitiveID)ID); |
| 57 | if (T) return T; |
| 58 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 59 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 60 | //cerr << "Looking up Type ID: " << ID << "\n"; |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 61 | const Value *V = getValue(Type::TypeTy, ID, false); |
| 62 | return cast_or_null<Type>(V); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 63 | } |
| 64 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 65 | int BytecodeParser::insertValue(Value *Val, ValueTable &ValueTab) { |
| 66 | assert((!HasImplicitZeroInitializer || !isa<Constant>(Val) || |
| 67 | Val->getType()->isPrimitiveType() || |
| 68 | !cast<Constant>(Val)->isNullValue()) && |
| 69 | "Cannot read null values from bytecode!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 70 | unsigned type; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 71 | getTypeSlot(Val->getType(), type); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 72 | assert(type != Type::TypeTyID && "Types should never be insertValue'd!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 73 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 74 | if (ValueTab.size() <= type) { |
| 75 | unsigned OldSize = ValueTab.size(); |
| 76 | ValueTab.resize(type+1); |
| 77 | while (OldSize != type+1) |
| 78 | ValueTab[OldSize++] = new ValueList(); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 79 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 80 | |
| 81 | //cerr << "insertValue Values[" << type << "][" << ValueTab[type].size() |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 82 | // << "] = " << Val << "\n"; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 83 | ValueTab[type]->push_back(Val); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 84 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 85 | bool HasOffset = HasImplicitZeroInitializer && |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 86 | !Val->getType()->isPrimitiveType(); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 87 | |
| 88 | return ValueTab[type]->size()-1 + HasOffset; |
| 89 | } |
| 90 | |
| 91 | |
| 92 | void BytecodeParser::setValueTo(ValueTable &ValueTab, unsigned Slot, |
| 93 | Value *Val) { |
| 94 | assert(&ValueTab == &ModuleValues && "Can only setValueTo on Module values!"); |
| 95 | unsigned type; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 96 | getTypeSlot(Val->getType(), type); |
| 97 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 98 | assert((!HasImplicitZeroInitializer || Slot != 0) && |
| 99 | "Cannot change zero init"); |
| 100 | assert(type < ValueTab.size() && Slot <= ValueTab[type]->size()); |
| 101 | ValueTab[type]->setOperand(Slot-HasImplicitZeroInitializer, Val); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 102 | } |
| 103 | |
| 104 | Value *BytecodeParser::getValue(const Type *Ty, unsigned oNum, bool Create) { |
| 105 | unsigned Num = oNum; |
| 106 | unsigned type; // The type plane it lives in... |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 107 | getTypeSlot(Ty, type); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 108 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 109 | if (type == Type::TypeTyID) { // The 'type' plane has implicit values |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 110 | assert(Create == false); |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 111 | if (Num < Type::NumPrimitiveIDs) { |
| 112 | const Type *T = Type::getPrimitiveType((Type::PrimitiveID)Num); |
| 113 | if (T) return (Value*)T; // Asked for a primitive type... |
| 114 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 115 | |
| 116 | // Otherwise, derived types need offset... |
| 117 | Num -= FirstDerivedTyID; |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 118 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 119 | // Is it a module-level type? |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 120 | if (Num < ModuleTypeValues.size()) |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 121 | return (Value*)ModuleTypeValues[Num].get(); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 122 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 123 | // Nope, is it a function-level type? |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 124 | Num -= ModuleTypeValues.size(); |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 125 | if (Num < FunctionTypeValues.size()) |
| 126 | return (Value*)FunctionTypeValues[Num].get(); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 127 | |
| 128 | return 0; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 129 | } |
| 130 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 131 | if (HasImplicitZeroInitializer && type >= FirstDerivedTyID) { |
| 132 | if (Num == 0) |
| 133 | return Constant::getNullValue(Ty); |
| 134 | --Num; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 135 | } |
| 136 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 137 | if (type < ModuleValues.size()) { |
| 138 | if (Num < ModuleValues[type]->size()) |
| 139 | return ModuleValues[type]->getOperand(Num); |
| 140 | Num -= ModuleValues[type]->size(); |
| 141 | } |
| 142 | |
| 143 | if (Values.size() > type && Values[type]->size() > Num) |
| 144 | return Values[type]->getOperand(Num); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 145 | |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 146 | if (!Create) return 0; // Do not create a placeholder? |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 147 | |
| 148 | Value *d = 0; |
| 149 | switch (Ty->getPrimitiveID()) { |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 150 | case Type::LabelTyID: |
| 151 | d = new BBPHolder(Ty, oNum); |
| 152 | break; |
| 153 | default: |
| 154 | d = new ValPHolder(Ty, oNum); |
| 155 | break; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 156 | } |
| 157 | |
| 158 | assert(d != 0 && "How did we not make something?"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 159 | if (insertValue(d, LateResolveValues) == -1) return 0; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 160 | return d; |
| 161 | } |
| 162 | |
Chris Lattner | bbd4b30 | 2002-10-14 03:33:02 +0000 | [diff] [blame] | 163 | /// getConstantValue - Just like getValue, except that it returns a null pointer |
| 164 | /// only on error. It always returns a constant (meaning that if the value is |
| 165 | /// defined, but is not a constant, that is an error). If the specified |
| 166 | /// constant hasn't been parsed yet, a placeholder is defined and used. Later, |
| 167 | /// after the real value is parsed, the placeholder is eliminated. |
| 168 | /// |
| 169 | Constant *BytecodeParser::getConstantValue(const Type *Ty, unsigned Slot) { |
| 170 | if (Value *V = getValue(Ty, Slot, false)) |
| 171 | return dyn_cast<Constant>(V); // If we already have the value parsed... |
| 172 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 173 | std::pair<const Type*, unsigned> Key(Ty, Slot); |
| 174 | GlobalRefsType::iterator I = GlobalRefs.lower_bound(Key); |
| 175 | |
| 176 | if (I != GlobalRefs.end() && I->first == Key) { |
Chris Lattner | bbd4b30 | 2002-10-14 03:33:02 +0000 | [diff] [blame] | 177 | BCR_TRACE(5, "Previous forward ref found!\n"); |
| 178 | return cast<Constant>(I->second); |
| 179 | } else { |
| 180 | // Create a placeholder for the constant reference and |
| 181 | // keep track of the fact that we have a forward ref to recycle it |
| 182 | BCR_TRACE(5, "Creating new forward ref to a constant!\n"); |
| 183 | Constant *C = new ConstPHolder(Ty, Slot); |
| 184 | |
| 185 | // 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] | 186 | GlobalRefs.insert(I, std::make_pair(Key, C)); |
Chris Lattner | bbd4b30 | 2002-10-14 03:33:02 +0000 | [diff] [blame] | 187 | return C; |
| 188 | } |
| 189 | } |
| 190 | |
| 191 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 192 | void BytecodeParser::postResolveValues(ValueTable &ValTab) { |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 193 | while (!ValTab.empty()) { |
| 194 | ValueList &DL = *ValTab.back(); |
| 195 | ValTab.pop_back(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 196 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 197 | while (!DL.empty()) { |
| 198 | Value *D = DL.back(); |
| 199 | unsigned IDNumber = getValueIDNumberFromPlaceHolder(D); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 200 | DL.pop_back(); |
| 201 | |
| 202 | Value *NewDef = getValue(D->getType(), IDNumber, false); |
| 203 | if (NewDef == 0) { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 204 | throw std::string("Unresolvable reference found: <" + |
| 205 | D->getType()->getName() + ">:" +utostr(IDNumber)+"."); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 206 | } else { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 207 | // Fixup all of the uses of this placeholder def... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 208 | D->replaceAllUsesWith(NewDef); |
| 209 | |
| 210 | // Now that all the uses are gone, delete the placeholder... |
| 211 | // If we couldn't find a def (error case), then leak a little |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 212 | delete D; // memory, 'cause otherwise we can't remove all uses! |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 213 | } |
| 214 | } |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 215 | delete &DL; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 216 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 217 | } |
| 218 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 219 | std::auto_ptr<BasicBlock> |
| 220 | BytecodeParser::ParseBasicBlock(const unsigned char *&Buf, |
| 221 | const unsigned char *EndBuf) { |
| 222 | std::auto_ptr<BasicBlock> BB(new BasicBlock()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 223 | |
| 224 | while (Buf < EndBuf) { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 225 | Instruction *Inst; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 226 | ParseInstruction(Buf, EndBuf, Inst); |
| 227 | |
| 228 | if (Inst == 0) { throw std::string("Could not parse Instruction."); } |
| 229 | if (insertValue(Inst, Values) == -1) { |
| 230 | throw std::string("Could not insert value."); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 231 | } |
| 232 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 233 | BB->getInstList().push_back(Inst); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 234 | BCR_TRACE(4, Inst); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 235 | } |
| 236 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 237 | return BB; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 238 | } |
| 239 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 240 | void BytecodeParser::ParseSymbolTable(const unsigned char *&Buf, |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 241 | const unsigned char *EndBuf, |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 242 | SymbolTable *ST) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 243 | while (Buf < EndBuf) { |
| 244 | // Symtab block header: [num entries][type id number] |
| 245 | unsigned NumEntries, Typ; |
| 246 | if (read_vbr(Buf, EndBuf, NumEntries) || |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 247 | read_vbr(Buf, EndBuf, Typ)) throw Error_readvbr; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 248 | const Type *Ty = getType(Typ); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 249 | if (Ty == 0) throw std::string("Invalid type read in symbol table."); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 250 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 251 | BCR_TRACE(3, "Plane Type: '" << Ty << "' with " << NumEntries << |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 252 | " entries\n"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 253 | |
Chris Lattner | 7fc9fe3 | 2001-06-27 23:41:11 +0000 | [diff] [blame] | 254 | for (unsigned i = 0; i < NumEntries; ++i) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 255 | // Symtab entry: [def slot #][name] |
| 256 | unsigned slot; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 257 | if (read_vbr(Buf, EndBuf, slot)) throw Error_readvbr; |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 258 | std::string Name; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 259 | if (read(Buf, EndBuf, Name, false)) // Not aligned... |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 260 | throw std::string("Buffer not aligned."); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 261 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 262 | Value *V = getValue(Ty, slot, false); // Find mapping... |
| 263 | if (V == 0) { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 264 | BCR_TRACE(3, "FAILED LOOKUP: Slot #" << slot << "\n"); |
| 265 | throw std::string("Failed value look-up."); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 266 | } |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 267 | BCR_TRACE(4, "Map: '" << Name << "' to #" << slot << ":" << *V; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 268 | if (!isa<Instruction>(V)) std::cerr << "\n"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 269 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 270 | V->setName(Name, ST); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 271 | } |
| 272 | } |
| 273 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 274 | if (Buf > EndBuf) throw std::string("Tried to read past end of buffer."); |
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 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 296 | void |
| 297 | BytecodeParser::ParseFunction(const unsigned char *&Buf, |
| 298 | const unsigned char *EndBuf) { |
| 299 | if (FunctionSignatureList.empty()) |
| 300 | throw std::string("FunctionSignatureList empty!"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 301 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 302 | Function *F = FunctionSignatureList.back().first; |
| 303 | unsigned FunctionSlot = FunctionSignatureList.back().second; |
| 304 | FunctionSignatureList.pop_back(); |
| 305 | |
| 306 | // Save the information for future reading of the function |
| 307 | LazyFunctionInfo *LFI = new LazyFunctionInfo(); |
| 308 | LFI->Buf = Buf; LFI->EndBuf = EndBuf; LFI->FunctionSlot = FunctionSlot; |
| 309 | LazyFunctionLoadMap[F] = LFI; |
| 310 | // Pretend we've `parsed' this function |
| 311 | Buf = EndBuf; |
| 312 | } |
| 313 | |
| 314 | void BytecodeParser::materializeFunction(Function* F) { |
| 315 | // Find {start, end} pointers and slot in the map. If not there, we're done. |
| 316 | std::map<Function*, LazyFunctionInfo*>::iterator Fi = |
| 317 | LazyFunctionLoadMap.find(F); |
| 318 | if (Fi == LazyFunctionLoadMap.end()) return; |
| 319 | |
| 320 | LazyFunctionInfo *LFI = Fi->second; |
| 321 | const unsigned char *Buf = LFI->Buf; |
| 322 | const unsigned char *EndBuf = LFI->EndBuf; |
| 323 | unsigned FunctionSlot = LFI->FunctionSlot; |
| 324 | LazyFunctionLoadMap.erase(Fi); |
| 325 | delete LFI; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 326 | |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 327 | GlobalValue::LinkageTypes Linkage = GlobalValue::ExternalLinkage; |
| 328 | |
| 329 | if (!hasInternalMarkerOnly) { |
| 330 | unsigned LinkageType; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 331 | if (read_vbr(Buf, EndBuf, LinkageType)) |
| 332 | throw std::string("ParseFunction: Error reading from buffer."); |
| 333 | if (LinkageType & ~0x3) |
| 334 | throw std::string("Invalid linkage type for Function."); |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 335 | Linkage = (GlobalValue::LinkageTypes)LinkageType; |
| 336 | } else { |
| 337 | // We used to only support two linkage models: internal and external |
| 338 | unsigned isInternal; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 339 | if (read_vbr(Buf, EndBuf, isInternal)) |
| 340 | throw std::string("ParseFunction: Error reading from buffer."); |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 341 | if (isInternal) Linkage = GlobalValue::InternalLinkage; |
| 342 | } |
Chris Lattner | d23b1d3 | 2001-11-26 18:56:10 +0000 | [diff] [blame] | 343 | |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 344 | F->setLinkage(Linkage); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 345 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 346 | const FunctionType::ParamTypes &Params =F->getFunctionType()->getParamTypes(); |
| 347 | Function::aiterator AI = F->abegin(); |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 348 | for (FunctionType::ParamTypes::const_iterator It = Params.begin(); |
Chris Lattner | 69da5cf | 2002-10-13 20:57:00 +0000 | [diff] [blame] | 349 | It != Params.end(); ++It, ++AI) { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 350 | if (insertValue(AI, Values) == -1) |
| 351 | throw std::string("Error reading function arguments!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 352 | } |
| 353 | |
| 354 | while (Buf < EndBuf) { |
| 355 | unsigned Type, Size; |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 356 | const unsigned char *OldBuf = Buf; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 357 | readBlock(Buf, EndBuf, Type, Size); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 358 | |
| 359 | switch (Type) { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 360 | case BytecodeFormat::ConstantPool: { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 361 | BCR_TRACE(2, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 362 | ParseConstantPool(Buf, Buf+Size, Values, FunctionTypeValues); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 363 | break; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 364 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 365 | |
| 366 | case BytecodeFormat::BasicBlock: { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 367 | BCR_TRACE(2, "BLOCK BytecodeFormat::BasicBlock: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 368 | std::auto_ptr<BasicBlock> BB = ParseBasicBlock(Buf, Buf+Size); |
| 369 | if (!BB.get() || insertValue(BB.get(), Values) == -1) |
| 370 | throw std::string("Parse error: BasicBlock"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 371 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 372 | F->getBasicBlockList().push_back(BB.release()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 373 | break; |
| 374 | } |
| 375 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 376 | case BytecodeFormat::SymbolTable: { |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 377 | BCR_TRACE(2, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 378 | ParseSymbolTable(Buf, Buf+Size, &F->getSymbolTable()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 379 | break; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 380 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 381 | |
| 382 | default: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 383 | BCR_TRACE(2, "BLOCK <unknown>:ignored! {\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 384 | Buf += Size; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 385 | if (OldBuf > Buf) |
| 386 | throw std::string("Wrapped around reading bytecode."); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 387 | break; |
| 388 | } |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 389 | BCR_TRACE(2, "} end block\n"); |
| 390 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 391 | // Malformed bc file if read past end of block. |
| 392 | CHECK_ALIGN32(Buf, EndBuf); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 393 | } |
| 394 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 395 | // Check for unresolvable references |
| 396 | postResolveValues(LateResolveValues); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 397 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 398 | //ResolveReferencesToValue(F, FunctionSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 399 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 400 | // Clear out function-level types... |
Chris Lattner | 6e5a0e4 | 2003-03-06 17:18:14 +0000 | [diff] [blame] | 401 | FunctionTypeValues.clear(); |
Chris Lattner | e4d71a1 | 2001-09-14 22:03:42 +0000 | [diff] [blame] | 402 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 403 | freeTable(Values); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 404 | } |
| 405 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 406 | void BytecodeParser::ParseModuleGlobalInfo(const unsigned char *&Buf, |
| 407 | const unsigned char *End) { |
| 408 | if (!FunctionSignatureList.empty()) |
| 409 | throw std::string("Two ModuleGlobalInfo packets found!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 410 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 411 | // Read global variables... |
| 412 | unsigned VarType; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 413 | if (read_vbr(Buf, End, VarType)) throw Error_readvbr; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 414 | while (VarType != Type::VoidTyID) { // List is terminated by Void |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 415 | unsigned SlotNo; |
| 416 | GlobalValue::LinkageTypes Linkage; |
| 417 | |
| 418 | if (!hasInternalMarkerOnly) { |
| 419 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 420 | // bit2,3 = Linkage, bit4+ = slot# |
| 421 | SlotNo = VarType >> 4; |
| 422 | Linkage = (GlobalValue::LinkageTypes)((VarType >> 2) & 3); |
| 423 | } else { |
| 424 | // VarType Fields: bit0 = isConstant, bit1 = hasInitializer, |
| 425 | // bit2 = isInternal, bit3+ = slot# |
| 426 | SlotNo = VarType >> 3; |
| 427 | Linkage = (VarType & 4) ? GlobalValue::InternalLinkage : |
| 428 | GlobalValue::ExternalLinkage; |
| 429 | } |
| 430 | |
| 431 | const Type *Ty = getType(SlotNo); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 432 | if (!Ty || !isa<PointerType>(Ty)) |
| 433 | throw std::string("Global not pointer type! Ty = " + |
| 434 | Ty->getDescription()); |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 435 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 436 | const Type *ElTy = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | d70684f | 2001-09-18 04:01:05 +0000 | [diff] [blame] | 437 | |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 438 | // Create the global variable... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame] | 439 | GlobalVariable *GV = new GlobalVariable(ElTy, VarType & 1, Linkage, |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 440 | 0, "", TheModule); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 441 | int DestSlot = insertValue(GV, ModuleValues); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 442 | if (DestSlot == -1) throw Error_DestSlot; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 443 | BCR_TRACE(2, "Global Variable of type: " << *Ty << "\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 444 | ResolveReferencesToValue(GV, (unsigned)DestSlot); |
Chris Lattner | 05950c3 | 2001-10-13 06:47:01 +0000 | [diff] [blame] | 445 | |
Misha Brukman | 37f92e2 | 2003-09-11 22:34:13 +0000 | [diff] [blame] | 446 | if (VarType & 2) { // Does it have an initializer? |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 447 | unsigned InitSlot; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 448 | if (read_vbr(Buf, End, InitSlot)) throw Error_readvbr; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 449 | GlobalInits.push_back(std::make_pair(GV, InitSlot)); |
| 450 | } |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 451 | if (read_vbr(Buf, End, VarType)) throw Error_readvbr; |
Chris Lattner | 70cc339 | 2001-09-10 07:58:01 +0000 | [diff] [blame] | 452 | } |
| 453 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 454 | // Read the function objects for all of the functions that are coming |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 455 | unsigned FnSignature; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 456 | if (read_vbr(Buf, End, FnSignature)) throw Error_readvbr; |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 457 | while (FnSignature != Type::VoidTyID) { // List is terminated by Void |
| 458 | const Type *Ty = getType(FnSignature); |
Chris Lattner | ef9c23f | 2001-10-03 14:53:21 +0000 | [diff] [blame] | 459 | if (!Ty || !isa<PointerType>(Ty) || |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 460 | !isa<FunctionType>(cast<PointerType>(Ty)->getElementType())) { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 461 | throw std::string("Function not ptr to func type! Ty = " + |
| 462 | Ty->getDescription()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 463 | } |
Chris Lattner | 8cdc6b7 | 2002-10-23 00:51:54 +0000 | [diff] [blame] | 464 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 465 | // We create functions by passing the underlying FunctionType to create... |
Chris Lattner | 7a17675 | 2001-12-04 00:03:30 +0000 | [diff] [blame] | 466 | Ty = cast<PointerType>(Ty)->getElementType(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 467 | |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 468 | // When the ModuleGlobalInfo section is read, we load the type of each |
| 469 | // function and the 'ModuleValues' slot that it lands in. We then load a |
| 470 | // placeholder into its slot to reserve it. When the function is loaded, |
| 471 | // this placeholder is replaced. |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 472 | |
| 473 | // Insert the placeholder... |
Chris Lattner | 4ad02e7 | 2003-04-16 20:28:45 +0000 | [diff] [blame] | 474 | Function *Func = new Function(cast<FunctionType>(Ty), |
| 475 | GlobalValue::InternalLinkage, "", TheModule); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 476 | int DestSlot = insertValue(Func, ModuleValues); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 477 | if (DestSlot == -1) throw Error_DestSlot; |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 478 | ResolveReferencesToValue(Func, (unsigned)DestSlot); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 479 | |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 480 | // Keep track of this information in a list that is emptied as functions are |
| 481 | // loaded... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 482 | // |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 483 | FunctionSignatureList.push_back(std::make_pair(Func, DestSlot)); |
| 484 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 485 | if (read_vbr(Buf, End, FnSignature)) throw Error_readvbr; |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 486 | BCR_TRACE(2, "Function of type: " << Ty << "\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 487 | } |
| 488 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 489 | CHECK_ALIGN32(Buf, End); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 490 | |
| 491 | // Now that the function signature list is set up, reverse it so that we can |
| 492 | // remove elements efficiently from the back of the vector. |
| 493 | std::reverse(FunctionSignatureList.begin(), FunctionSignatureList.end()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 494 | |
| 495 | // This is for future proofing... in the future extra fields may be added that |
| 496 | // we don't understand, so we transparently ignore them. |
| 497 | // |
| 498 | Buf = End; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 499 | } |
| 500 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 501 | void BytecodeParser::ParseVersionInfo(const unsigned char *&Buf, |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 502 | const unsigned char *EndBuf) { |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 503 | unsigned Version; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 504 | if (read_vbr(Buf, EndBuf, Version)) throw Error_readvbr; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 505 | |
| 506 | // Unpack version number: low four bits are for flags, top bits = version |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 507 | Module::Endianness Endianness; |
| 508 | Module::PointerSize PointerSize; |
| 509 | Endianness = (Version & 1) ? Module::BigEndian : Module::LittleEndian; |
| 510 | PointerSize = (Version & 2) ? Module::Pointer64 : Module::Pointer32; |
| 511 | |
| 512 | bool hasNoEndianness = Version & 4; |
| 513 | bool hasNoPointerSize = Version & 8; |
| 514 | |
| 515 | RevisionNum = Version >> 4; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 516 | |
| 517 | // Default values for the current bytecode version |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 518 | HasImplicitZeroInitializer = true; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 519 | hasInternalMarkerOnly = false; |
| 520 | FirstDerivedTyID = 14; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 521 | |
| 522 | switch (RevisionNum) { |
| 523 | case 0: // Initial revision |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 524 | // Version #0 didn't have any of the flags stored correctly, and in fact as |
| 525 | // only valid with a 14 in the flags values. Also, it does not support |
| 526 | // encoding zero initializers for arrays compactly. |
| 527 | // |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 528 | if (Version != 14) throw std::string("Unknown revision 0 flags?"); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 529 | HasImplicitZeroInitializer = false; |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 530 | Endianness = Module::BigEndian; |
| 531 | PointerSize = Module::Pointer64; |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 532 | hasInternalMarkerOnly = true; |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 533 | hasNoEndianness = hasNoPointerSize = false; |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 534 | break; |
| 535 | case 1: |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 536 | // Version #1 has four bit fields: isBigEndian, hasLongPointers, |
| 537 | // hasNoEndianness, and hasNoPointerSize. |
Chris Lattner | e3869c8 | 2003-04-16 21:16:05 +0000 | [diff] [blame] | 538 | hasInternalMarkerOnly = true; |
| 539 | break; |
| 540 | case 2: |
| 541 | // Version #2 added information about all 4 linkage types instead of just |
| 542 | // having internal and external. |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 543 | break; |
| 544 | default: |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 545 | throw std::string("Unknown bytecode version number!"); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 546 | } |
| 547 | |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 548 | if (hasNoEndianness) Endianness = Module::AnyEndianness; |
| 549 | if (hasNoPointerSize) PointerSize = Module::AnyPointerSize; |
Chris Lattner | 76e3896 | 2003-04-22 18:15:10 +0000 | [diff] [blame] | 550 | |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 551 | TheModule->setEndianness(Endianness); |
| 552 | TheModule->setPointerSize(PointerSize); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 553 | BCR_TRACE(1, "Bytecode Rev = " << (unsigned)RevisionNum << "\n"); |
Chris Lattner | d445c6b | 2003-08-24 13:47:36 +0000 | [diff] [blame] | 554 | BCR_TRACE(1, "Endianness/PointerSize = " << Endianness << "," |
| 555 | << PointerSize << "\n"); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 556 | BCR_TRACE(1, "HasImplicitZeroInit = " << HasImplicitZeroInitializer << "\n"); |
Chris Lattner | 036b8aa | 2003-03-06 17:55:45 +0000 | [diff] [blame] | 557 | } |
| 558 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 559 | void BytecodeParser::ParseModule(const unsigned char *Buf, |
Chris Lattner | 12e6465 | 2003-05-22 18:08:30 +0000 | [diff] [blame] | 560 | const unsigned char *EndBuf) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 561 | unsigned Type, Size; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 562 | readBlock(Buf, EndBuf, Type, Size); |
| 563 | if (Type != BytecodeFormat::Module || Buf+Size != EndBuf) |
| 564 | throw std::string("Expected Module packet! B: "+ |
| 565 | utostr((unsigned)(intptr_t)Buf) + ", S: "+utostr(Size)+ |
| 566 | " E: "+utostr((unsigned)(intptr_t)EndBuf)); // Hrm, not a class? |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 567 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 568 | BCR_TRACE(0, "BLOCK BytecodeFormat::Module: {\n"); |
Chris Lattner | 7473413 | 2002-08-17 22:01:27 +0000 | [diff] [blame] | 569 | FunctionSignatureList.clear(); // Just in case... |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 570 | |
| 571 | // Read into instance variables... |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 572 | ParseVersionInfo(Buf, EndBuf); |
| 573 | CHECK_ALIGN32(Buf, EndBuf); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 574 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 575 | while (Buf < EndBuf) { |
Chris Lattner | b6c4695 | 2003-03-06 17:03:28 +0000 | [diff] [blame] | 576 | const unsigned char *OldBuf = Buf; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 577 | readBlock(Buf, EndBuf, Type, Size); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 578 | switch (Type) { |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 579 | case BytecodeFormat::GlobalTypePlane: |
| 580 | BCR_TRACE(1, "BLOCK BytecodeFormat::GlobalTypePlane: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 581 | ParseGlobalTypes(Buf, Buf+Size); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 582 | break; |
| 583 | |
| 584 | case BytecodeFormat::ModuleGlobalInfo: |
| 585 | BCR_TRACE(1, "BLOCK BytecodeFormat::ModuleGlobalInfo: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 586 | ParseModuleGlobalInfo(Buf, Buf+Size); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 587 | break; |
| 588 | |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 589 | case BytecodeFormat::ConstantPool: |
| 590 | BCR_TRACE(1, "BLOCK BytecodeFormat::ConstantPool: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 591 | ParseConstantPool(Buf, Buf+Size, ModuleValues, ModuleTypeValues); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 592 | break; |
| 593 | |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 594 | case BytecodeFormat::Function: { |
| 595 | BCR_TRACE(1, "BLOCK BytecodeFormat::Function: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 596 | ParseFunction(Buf, Buf+Size); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 597 | break; |
| 598 | } |
| 599 | |
| 600 | case BytecodeFormat::SymbolTable: |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 601 | BCR_TRACE(1, "BLOCK BytecodeFormat::SymbolTable: {\n"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 602 | ParseSymbolTable(Buf, Buf+Size, &TheModule->getSymbolTable()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 603 | break; |
| 604 | |
| 605 | default: |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 606 | Buf += Size; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 607 | if (OldBuf > Buf) throw std::string("Expected Module Block!"); |
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"); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 611 | CHECK_ALIGN32(Buf, EndBuf); |
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)) { |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 623 | if (GV->hasInitializer()) |
| 624 | throw std::string("Global *already* has an initializer?!"); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 625 | GV->setInitializer(cast<Constant>(V)); |
| 626 | } else |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 627 | throw std::string("Cannot find initializer value."); |
Chris Lattner | 52e20b0 | 2003-03-19 20:54:26 +0000 | [diff] [blame] | 628 | } |
| 629 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 630 | if (!FunctionSignatureList.empty()) |
| 631 | throw std::string("Function expected, but bytecode stream ended!"); |
Chris Lattner | 1d670cc | 2001-09-07 16:37:43 +0000 | [diff] [blame] | 632 | |
| 633 | BCR_TRACE(0, "} end block\n\n"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 634 | } |
| 635 | |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 636 | void |
| 637 | BytecodeParser::ParseBytecode(const unsigned char *Buf, unsigned Length, |
| 638 | const std::string &ModuleID) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 639 | unsigned Sig; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 640 | unsigned char *EndBuf = (unsigned char*)(Buf + Length); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 641 | // Read and check signature... |
| 642 | if (read(Buf, EndBuf, Sig) || |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 643 | Sig != ('l' | ('l' << 8) | ('v' << 16) | ('m' << 24))) |
| 644 | throw std::string("Invalid bytecode signature!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 645 | |
Chris Lattner | 75f2053 | 2003-04-22 18:02:52 +0000 | [diff] [blame] | 646 | TheModule = new Module(ModuleID); |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 647 | try { |
| 648 | ParseModule(Buf, EndBuf); |
| 649 | } catch (std::string &Error) { |
Chris Lattner | a2602f3 | 2003-05-22 18:26:48 +0000 | [diff] [blame] | 650 | freeState(); // Must destroy handles before deleting module! |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 651 | delete TheModule; |
| 652 | TheModule = 0; |
Misha Brukman | 12c29d1 | 2003-09-22 23:38:23 +0000 | [diff] [blame] | 653 | throw Error; |
Chris Lattner | 2a7b6ba | 2003-03-06 17:15:19 +0000 | [diff] [blame] | 654 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 655 | } |