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