Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 1 | //===-- WriteConst.cpp - Functions for writing constants ---------*- C++ -*--=// |
| 2 | // |
| 3 | // This file implements the routines for encoding constants to a bytecode |
| 4 | // stream. |
| 5 | // |
| 6 | // Note that the performance of this library is not terribly important, because |
| 7 | // it shouldn't be used by JIT type applications... so it is not a huge focus |
| 8 | // at least. :) |
| 9 | // |
| 10 | //===----------------------------------------------------------------------===// |
| 11 | |
| 12 | #include "WriterInternals.h" |
Chris Lattner | 31bcdb8 | 2002-04-28 19:55:58 +0000 | [diff] [blame] | 13 | #include "llvm/Constants.h" |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 14 | #include "llvm/SymbolTable.h" |
| 15 | #include "llvm/DerivedTypes.h" |
| 16 | |
| 17 | void BytecodeWriter::outputType(const Type *T) { |
| 18 | output_vbr((unsigned)T->getPrimitiveID(), Out); |
| 19 | |
| 20 | // That's all there is to handling primitive types... |
| 21 | if (T->isPrimitiveType()) |
| 22 | return; // We might do this if we alias a prim type: %x = type int |
| 23 | |
| 24 | switch (T->getPrimitiveID()) { // Handle derived types now. |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 25 | case Type::FunctionTyID: { |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 26 | const FunctionType *MT = cast<FunctionType>(T); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 27 | int Slot = Table.getValSlot(MT->getReturnType()); |
| 28 | assert(Slot != -1 && "Type used but not available!!"); |
| 29 | output_vbr((unsigned)Slot, Out); |
| 30 | |
Chris Lattner | e5a57ee | 2001-07-25 22:47:55 +0000 | [diff] [blame] | 31 | // Output the number of arguments to method (+1 if varargs): |
| 32 | output_vbr(MT->getParamTypes().size()+MT->isVarArg(), Out); |
| 33 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 34 | // Output all of the arguments... |
Chris Lattner | c9aa7df | 2002-03-29 03:51:11 +0000 | [diff] [blame] | 35 | FunctionType::ParamTypes::const_iterator I = MT->getParamTypes().begin(); |
Chris Lattner | 079df31 | 2001-06-27 23:34:01 +0000 | [diff] [blame] | 36 | for (; I != MT->getParamTypes().end(); ++I) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 37 | Slot = Table.getValSlot(*I); |
| 38 | assert(Slot != -1 && "Type used but not available!!"); |
| 39 | output_vbr((unsigned)Slot, Out); |
| 40 | } |
| 41 | |
Chris Lattner | e5a57ee | 2001-07-25 22:47:55 +0000 | [diff] [blame] | 42 | // Terminate list with VoidTy if we are a varargs function... |
| 43 | if (MT->isVarArg()) |
| 44 | output_vbr((unsigned)Type::VoidTy->getPrimitiveID(), Out); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 45 | break; |
| 46 | } |
| 47 | |
| 48 | case Type::ArrayTyID: { |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 49 | const ArrayType *AT = cast<ArrayType>(T); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 50 | int Slot = Table.getValSlot(AT->getElementType()); |
| 51 | assert(Slot != -1 && "Type used but not available!!"); |
| 52 | output_vbr((unsigned)Slot, Out); |
Chris Lattner | 186a1f7 | 2003-03-19 20:56:46 +0000 | [diff] [blame] | 53 | //std::cerr << "Type slot = " << Slot << " Type = " << T->getName() << endl; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 54 | |
| 55 | output_vbr(AT->getNumElements(), Out); |
| 56 | break; |
| 57 | } |
| 58 | |
| 59 | case Type::StructTyID: { |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 60 | const StructType *ST = cast<StructType>(T); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 61 | |
| 62 | // Output all of the element types... |
| 63 | StructType::ElementTypes::const_iterator I = ST->getElementTypes().begin(); |
Chris Lattner | 079df31 | 2001-06-27 23:34:01 +0000 | [diff] [blame] | 64 | for (; I != ST->getElementTypes().end(); ++I) { |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 65 | int Slot = Table.getValSlot(*I); |
| 66 | assert(Slot != -1 && "Type used but not available!!"); |
| 67 | output_vbr((unsigned)Slot, Out); |
| 68 | } |
| 69 | |
| 70 | // Terminate list with VoidTy |
| 71 | output_vbr((unsigned)Type::VoidTy->getPrimitiveID(), Out); |
| 72 | break; |
| 73 | } |
| 74 | |
| 75 | case Type::PointerTyID: { |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 76 | const PointerType *PT = cast<PointerType>(T); |
Chris Lattner | 7a17675 | 2001-12-04 00:03:30 +0000 | [diff] [blame] | 77 | int Slot = Table.getValSlot(PT->getElementType()); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 78 | assert(Slot != -1 && "Type used but not available!!"); |
| 79 | output_vbr((unsigned)Slot, Out); |
| 80 | break; |
| 81 | } |
| 82 | |
Chris Lattner | 5855f0d | 2001-10-23 01:53:22 +0000 | [diff] [blame] | 83 | case Type::OpaqueTyID: { |
| 84 | // No need to emit anything, just the count of opaque types is enough. |
| 85 | break; |
| 86 | } |
| 87 | |
Chris Lattner | e8fdde1 | 2001-09-07 16:39:41 +0000 | [diff] [blame] | 88 | //case Type::PackedTyID: |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 89 | default: |
Chris Lattner | 186a1f7 | 2003-03-19 20:56:46 +0000 | [diff] [blame] | 90 | std::cerr << __FILE__ << ":" << __LINE__ << ": Don't know how to serialize" |
| 91 | << " Type '" << T->getDescription() << "'\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 92 | break; |
| 93 | } |
| 94 | } |
| 95 | |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 96 | bool BytecodeWriter::outputConstant(const Constant *CPV) { |
Chris Lattner | 186a1f7 | 2003-03-19 20:56:46 +0000 | [diff] [blame] | 97 | assert((CPV->getType()->isPrimitiveType() || !CPV->isNullValue()) && |
| 98 | "Shouldn't output null constants!"); |
Vikram S. Adve | a24a0bb | 2002-07-14 23:08:30 +0000 | [diff] [blame] | 99 | |
| 100 | // We must check for a ConstantExpr before switching by type because |
| 101 | // a ConstantExpr can be of any type, and has no explicit value. |
| 102 | // |
Chris Lattner | c188eeb | 2002-07-30 18:54:25 +0000 | [diff] [blame] | 103 | if (const ConstantExpr *CE = dyn_cast<ConstantExpr>(CPV)) { |
| 104 | // FIXME: Encoding of constant exprs could be much more compact! |
Vikram S. Adve | a24a0bb | 2002-07-14 23:08:30 +0000 | [diff] [blame] | 105 | assert(CE->getNumOperands() > 0 && "ConstantExpr with 0 operands"); |
| 106 | output_vbr(CE->getNumOperands(), Out); // flags as an expr |
| 107 | output_vbr(CE->getOpcode(), Out); // flags as an expr |
| 108 | |
| 109 | for (User::const_op_iterator OI = CE->op_begin(); OI != CE->op_end(); ++OI){ |
| 110 | int Slot = Table.getValSlot(*OI); |
| 111 | assert(Slot != -1 && "Unknown constant used in ConstantExpr!!"); |
| 112 | output_vbr((unsigned)Slot, Out); |
| 113 | Slot = Table.getValSlot((*OI)->getType()); |
| 114 | output_vbr((unsigned)Slot, Out); |
| 115 | } |
| 116 | return false; |
Chris Lattner | c188eeb | 2002-07-30 18:54:25 +0000 | [diff] [blame] | 117 | } else { |
Vikram S. Adve | a24a0bb | 2002-07-14 23:08:30 +0000 | [diff] [blame] | 118 | output_vbr((unsigned)0, Out); // flag as not a ConstantExpr |
Chris Lattner | c188eeb | 2002-07-30 18:54:25 +0000 | [diff] [blame] | 119 | } |
Vikram S. Adve | a24a0bb | 2002-07-14 23:08:30 +0000 | [diff] [blame] | 120 | |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 121 | switch (CPV->getType()->getPrimitiveID()) { |
| 122 | case Type::BoolTyID: // Boolean Types |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 123 | if (cast<ConstantBool>(CPV)->getValue()) |
Chris Lattner | 186a1f7 | 2003-03-19 20:56:46 +0000 | [diff] [blame] | 124 | output_vbr(1U, Out); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 125 | else |
Chris Lattner | 186a1f7 | 2003-03-19 20:56:46 +0000 | [diff] [blame] | 126 | output_vbr(0U, Out); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 127 | break; |
| 128 | |
| 129 | case Type::UByteTyID: // Unsigned integer types... |
| 130 | case Type::UShortTyID: |
| 131 | case Type::UIntTyID: |
| 132 | case Type::ULongTyID: |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 133 | output_vbr(cast<ConstantUInt>(CPV)->getValue(), Out); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 134 | break; |
| 135 | |
| 136 | case Type::SByteTyID: // Signed integer types... |
| 137 | case Type::ShortTyID: |
| 138 | case Type::IntTyID: |
| 139 | case Type::LongTyID: |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 140 | output_vbr(cast<ConstantSInt>(CPV)->getValue(), Out); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 141 | break; |
| 142 | |
| 143 | case Type::TypeTyID: // Serialize type type |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 144 | assert(0 && "Types should not be in the Constant!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 145 | break; |
| 146 | |
| 147 | case Type::ArrayTyID: { |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 148 | const ConstantArray *CPA = cast<ConstantArray>(CPV); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 149 | unsigned size = CPA->getValues().size(); |
Vikram S. Adve | a24a0bb | 2002-07-14 23:08:30 +0000 | [diff] [blame] | 150 | assert(size == cast<ArrayType>(CPA->getType())->getNumElements() |
| 151 | && "ConstantArray out of whack!"); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 152 | for (unsigned i = 0; i < size; i++) { |
Chris Lattner | e8fdde1 | 2001-09-07 16:39:41 +0000 | [diff] [blame] | 153 | int Slot = Table.getValSlot(CPA->getOperand(i)); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 154 | assert(Slot != -1 && "Constant used but not available!!"); |
| 155 | output_vbr((unsigned)Slot, Out); |
| 156 | } |
| 157 | break; |
| 158 | } |
| 159 | |
| 160 | case Type::StructTyID: { |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 161 | const ConstantStruct *CPS = cast<ConstantStruct>(CPV); |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 162 | const std::vector<Use> &Vals = CPS->getValues(); |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 163 | |
| 164 | for (unsigned i = 0; i < Vals.size(); ++i) { |
| 165 | int Slot = Table.getValSlot(Vals[i]); |
| 166 | assert(Slot != -1 && "Constant used but not available!!"); |
| 167 | output_vbr((unsigned)Slot, Out); |
| 168 | } |
| 169 | break; |
| 170 | } |
| 171 | |
Chris Lattner | 1a1cb11 | 2001-09-30 22:46:54 +0000 | [diff] [blame] | 172 | case Type::PointerTyID: { |
Chris Lattner | 987cb2c | 2003-07-23 14:54:33 +0000 | [diff] [blame] | 173 | const ConstantPointer *CPP = cast<ConstantPointer>(CPV); |
Chris Lattner | 186a1f7 | 2003-03-19 20:56:46 +0000 | [diff] [blame] | 174 | assert(!isa<ConstantPointerNull>(CPP) && "Null should be already emitted!"); |
| 175 | const ConstantPointerRef *CPR = cast<ConstantPointerRef>(CPP); |
| 176 | int Slot = Table.getValSlot((Value*)CPR->getValue()); |
| 177 | assert(Slot != -1 && "Global used but not available!!"); |
| 178 | output_vbr((unsigned)Slot, Out); |
Chris Lattner | 1a1cb11 | 2001-09-30 22:46:54 +0000 | [diff] [blame] | 179 | break; |
| 180 | } |
| 181 | |
Chris Lattner | ff5ecce | 2001-07-15 00:17:23 +0000 | [diff] [blame] | 182 | case Type::FloatTyID: { // Floating point types... |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 183 | float Tmp = (float)cast<ConstantFP>(CPV)->getValue(); |
Chris Lattner | ff5ecce | 2001-07-15 00:17:23 +0000 | [diff] [blame] | 184 | output_data(&Tmp, &Tmp+1, Out); |
| 185 | break; |
| 186 | } |
| 187 | case Type::DoubleTyID: { |
Chris Lattner | e9bb2df | 2001-12-03 22:26:30 +0000 | [diff] [blame] | 188 | double Tmp = cast<ConstantFP>(CPV)->getValue(); |
Chris Lattner | ff5ecce | 2001-07-15 00:17:23 +0000 | [diff] [blame] | 189 | output_data(&Tmp, &Tmp+1, Out); |
| 190 | break; |
| 191 | } |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 192 | |
| 193 | case Type::VoidTyID: |
| 194 | case Type::LabelTyID: |
| 195 | default: |
Chris Lattner | 186a1f7 | 2003-03-19 20:56:46 +0000 | [diff] [blame] | 196 | std::cerr << __FILE__ << ":" << __LINE__ << ": Don't know how to serialize" |
| 197 | << " type '" << CPV->getType()->getName() << "'\n"; |
Chris Lattner | 0095054 | 2001-06-06 20:29:01 +0000 | [diff] [blame] | 198 | break; |
| 199 | } |
| 200 | return false; |
| 201 | } |