1 //===-- ReaderInternals.h - Definitions internal to the reader ---*- C++ -*--=//
3 // This header file defines various stuff that is used by the bytecode reader.
5 //===----------------------------------------------------------------------===//
7 #ifndef READER_INTERNALS_H
8 #define READER_INTERNALS_H
10 #include "llvm/Bytecode/Primitives.h"
11 #include "llvm/SymTabValue.h"
12 #include "llvm/Method.h"
13 #include "llvm/Instruction.h"
17 // Enable to trace to figure out what the heck is going on when parsing fails
20 #if TRACE_LEVEL // ByteCodeReading_TRACEer
21 #include "llvm/Assembly/Writer.h"
22 #define BCR_TRACE(n, X) if (n < TRACE_LEVEL) cerr << string(n*2, ' ') << X
24 #define BCR_TRACE(n, X)
32 typedef unsigned char uchar;
34 struct RawInst { // The raw fields out of the bytecode stream...
41 vector<unsigned> *VarArgs; // Contains arg #3,4,5... if NumOperands > 3
45 class BytecodeParser : public AbstractTypeUser {
48 // Define this in case we don't see a ModuleGlobalInfo block.
49 FirstDerivedTyID = Type::FirstDerivedTyID;
52 Module *ParseBytecode(const uchar *Buf, const uchar *EndBuf);
53 private: // All of this data is transient across calls to ParseBytecode
54 typedef vector<Value *> ValueList;
55 typedef vector<ValueList> ValueTable;
56 ValueTable Values, LateResolveValues;
57 ValueTable ModuleValues, LateResolveModuleValues;
59 // TypesLoaded - This vector mirrors the Values[TypeTyID] plane. It is used
60 // to deal with forward references to types.
62 typedef vector<PATypeHandle<Type> > TypeValuesListTy;
63 TypeValuesListTy ModuleTypeValues;
64 TypeValuesListTy MethodTypeValues;
66 // Information read from the ModuleGlobalInfo section of the file...
67 unsigned FirstDerivedTyID;
69 // When the ModuleGlobalInfo section is read, we load the type of each method
70 // and the 'ModuleValues' slot that it lands in. We then load a placeholder
71 // into its slot to reserve it. When the method is loaded, this placeholder
74 list<pair<const MethodType *, unsigned> > MethodSignatureList;
77 bool ParseModule (const uchar * Buf, const uchar *End, Module *&);
78 bool ParseModuleGlobalInfo (const uchar *&Buf, const uchar *End, Module *);
79 bool ParseSymbolTable (const uchar *&Buf, const uchar *End, SymbolTable *);
80 bool ParseMethod (const uchar *&Buf, const uchar *End, Module *);
81 bool ParseBasicBlock (const uchar *&Buf, const uchar *End, BasicBlock *&);
82 bool ParseInstruction (const uchar *&Buf, const uchar *End, Instruction *&);
83 bool ParseRawInst (const uchar *&Buf, const uchar *End, RawInst &);
85 bool ParseConstantPool(const uchar *&Buf, const uchar *EndBuf,
86 ValueTable &Tab, TypeValuesListTy &TypeTab);
87 bool parseConstPoolValue(const uchar *&Buf, const uchar *End,
88 const Type *Ty, ConstPoolVal *&V);
89 bool parseTypeConstants(const uchar *&Buf, const uchar *EndBuf,
90 TypeValuesListTy &Tab, unsigned NumEntries);
91 const Type *parseTypeConstant(const uchar *&Buf, const uchar *EndBuf);
93 Value *getValue(const Type *Ty, unsigned num, bool Create = true);
94 const Type *getType(unsigned ID);
96 bool insertValue(Value *D, vector<ValueList> &D);
97 bool postResolveValues(ValueTable &ValTab);
99 bool getTypeSlot(const Type *Ty, unsigned &Slot);
102 // refineAbstractType - The callback method is invoked when one of the
103 // elements of TypeValues becomes more concrete...
105 virtual void refineAbstractType(const DerivedType *OldTy, const Type *NewTy);
108 template<class SuperType>
109 class PlaceholderDef : public SuperType {
112 PlaceholderDef(const Type *Ty, unsigned id) : SuperType(Ty), ID(id) {}
113 unsigned getID() { return ID; }
116 struct InstPlaceHolderHelper : public Instruction {
117 InstPlaceHolderHelper(const Type *Ty) : Instruction(Ty, UserOp1, "") {}
118 virtual const char *getOpcodeName() const { return "placeholder"; }
120 virtual Instruction *clone() const { abort(); return 0; }
123 struct BBPlaceHolderHelper : public BasicBlock {
124 BBPlaceHolderHelper(const Type *Ty) : BasicBlock() {
125 assert(Ty->isLabelType());
129 struct MethPlaceHolderHelper : public Method {
130 MethPlaceHolderHelper(const Type *Ty)
131 : Method((const MethodType*)Ty) {
132 assert(Ty->isMethodType() && "Method placeholders must be method types!");
136 typedef PlaceholderDef<InstPlaceHolderHelper> DefPHolder;
137 typedef PlaceholderDef<BBPlaceHolderHelper> BBPHolder;
138 typedef PlaceholderDef<MethPlaceHolderHelper> MethPHolder;
140 static inline unsigned getValueIDNumberFromPlaceHolder(Value *Def) {
141 switch (Def->getType()->getPrimitiveID()) {
142 case Type::LabelTyID: return ((BBPHolder*)Def)->getID();
143 case Type::MethodTyID: return ((MethPHolder*)Def)->getID();
144 default: return ((DefPHolder*)Def)->getID();
148 static inline bool readBlock(const uchar *&Buf, const uchar *EndBuf,
149 unsigned &Type, unsigned &Size) {
151 bool Result = read(Buf, EndBuf, Type) || read(Buf, EndBuf, Size);
152 cerr << "StartLoc = " << ((unsigned)Buf & 4095)
153 << " Type = " << Type << " Size = " << Size << endl;
156 return read(Buf, EndBuf, Type) || read(Buf, EndBuf, Size);
161 // failure Template - This template function is used as a place to put
162 // breakpoints in to debug failures of the bytecode parser.
164 template <typename X>
165 static X failure(X Value) {