blob: 66df46ea23e32e6a17194d767b1d5c55d655a591 [file] [log] [blame]
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +00001//==- Deserialize.cpp - Generic Object Serialization to Bitcode --*- C++ -*-==//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file was developed by Ted Kremenek and is distributed under the
6// University of Illinois Open Source License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file defines the internal methods used for object serialization.
11//
12//===----------------------------------------------------------------------===//
13
Ted Kremenek6e9b4962007-10-24 19:06:40 +000014#include "llvm/Bitcode/Deserialize.h"
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000015
16using namespace llvm;
17
18Deserializer::Deserializer(BitstreamReader& stream)
19 : Stream(stream), RecIdx(0) {
20}
21
22Deserializer::~Deserializer() {
23 assert (RecIdx >= Record.size() &&
24 "Still scanning bitcode record when deserialization completed.");
Ted Kremenekfe2a0122007-10-25 00:10:21 +000025
26 BackpatchPointers();
27}
28
29
30bool Deserializer::inRecord() {
31 if (Record.size() > 0) {
32 if (RecIdx >= Record.size()) {
33 RecIdx = 0;
34 Record.clear();
35 return false;
36 }
37 else return true;
38 }
39 else return false;
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000040}
41
42void Deserializer::ReadRecord() {
43 // FIXME: Check if we haven't run off the edge of the stream.
44 // FIXME: Handle abbreviations.
Ted Kremenek6e9b4962007-10-24 19:06:40 +000045
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000046 // FIXME: Check for the correct code.
Ted Kremenek6e9b4962007-10-24 19:06:40 +000047 unsigned Code = Stream.ReadCode();
48
49 assert (Record.size() == 0);
50 Stream.ReadRecord(Code,Record);
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000051 assert (Record.size() > 0);
52}
53
Ted Kremenek6e9b4962007-10-24 19:06:40 +000054uint64_t Deserializer::ReadInt() {
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000055 // FIXME: Any error recovery/handling with incomplete or bad files?
56 if (!inRecord())
57 ReadRecord();
58
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000059 return Record[RecIdx++];
60}
61
Ted Kremenek6e9b4962007-10-24 19:06:40 +000062char* Deserializer::ReadCStr(char* cstr, unsigned MaxLen, bool isNullTerm) {
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000063 if (cstr == NULL)
64 MaxLen = 0; // Zero this just in case someone does something funny.
65
Ted Kremenek6e9b4962007-10-24 19:06:40 +000066 unsigned len = ReadInt();
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000067
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000068 assert (MaxLen == 0 || (len + (isNullTerm ? 1 : 0)) <= MaxLen);
69
70 if (!cstr)
71 cstr = new char[len + (isNullTerm ? 1 : 0)];
72
73 assert (cstr != NULL);
74
75 for (unsigned i = 0; i < len; ++i)
Ted Kremenek6e9b4962007-10-24 19:06:40 +000076 cstr[i] = (char) ReadInt();
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000077
78 if (isNullTerm)
79 cstr[len+1] = '\0';
80
81 return cstr;
82}
83
Ted Kremenek6e9b4962007-10-24 19:06:40 +000084void Deserializer::ReadCStr(std::vector<char>& buff, bool isNullTerm) {
85 unsigned len = ReadInt();
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000086
Ted Kremenek6e9b4962007-10-24 19:06:40 +000087 buff.clear();
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000088 buff.reserve(len);
89
90 for (unsigned i = 0; i < len; ++i)
Ted Kremenek6e9b4962007-10-24 19:06:40 +000091 buff.push_back((char) ReadInt());
Ted Kremenek0b2d7aa2007-10-23 21:29:33 +000092
93 if (isNullTerm)
94 buff.push_back('\0');
95}
Ted Kremenek6e9b4962007-10-24 19:06:40 +000096
Ted Kremenekfe2a0122007-10-25 00:10:21 +000097void Deserializer::RegisterPtr(unsigned PtrId,void* Ptr) {
98 BPatchEntry& E = BPatchMap[PtrId];
99 assert (E.Ptr == NULL && "Pointer already registered.");
100 E.Ptr = Ptr;
101}
102
103void Deserializer::ReadPtr(void*& PtrRef) {
104 unsigned PtrId = ReadInt();
105
Ted Kremenek2423e032007-10-25 18:42:52 +0000106 if (PtrId == 0) {
107 PtrRef = NULL;
108 return;
109 }
110
Ted Kremenekfe2a0122007-10-25 00:10:21 +0000111 BPatchEntry& E = BPatchMap[PtrId];
112
113 if (E.Ptr == NULL) {
114 // Register backpatch.
115 void* P = Allocator.Allocate<BPatchNode>();
116 E.Head = new (P) BPatchNode(E.Head,PtrRef);
117 }
118 else
119 PtrRef = E.Ptr;
120}
121
122void Deserializer::BackpatchPointers() {
123 for (MapTy::iterator I=BPatchMap.begin(),E=BPatchMap.end(); I!=E; ++I) {
124
Hartmut Kaiser0fcf68a2007-10-25 22:57:48 +0000125 BPatchEntry& Entry = I->second;
126 assert (Entry.Ptr && "No pointer found for backpatch.");
Ted Kremenekfe2a0122007-10-25 00:10:21 +0000127
Hartmut Kaiser0fcf68a2007-10-25 22:57:48 +0000128 for (BPatchNode* N = Entry.Head; N != NULL; N = N->Next)
Ted Kremenek3bd9dcc2007-10-25 23:40:35 +0000129 // Bitwise-OR in the pointer to support "smart" pointers that use
130 // unused bits to store extra data.
131 N->PtrRef |= reinterpret_cast<uintptr_t>(Entry.Ptr);
Ted Kremenekfe2a0122007-10-25 00:10:21 +0000132
Hartmut Kaiser0fcf68a2007-10-25 22:57:48 +0000133 Entry.Head = NULL;
Ted Kremenekfe2a0122007-10-25 00:10:21 +0000134 }
135
136 Allocator.Reset();
137}
Ted Kremenek6e9b4962007-10-24 19:06:40 +0000138
139#define INT_READ(TYPE)\
140void SerializeTrait<TYPE>::Read(Deserializer& D, TYPE& X) {\
Ted Kremenekfe2a0122007-10-25 00:10:21 +0000141 X = (TYPE) D.ReadInt(); }\
142TYPE SerializeTrait<TYPE>::ReadVal(Deserializer& D) {\
143 return (TYPE) D.ReadInt(); }
Ted Kremenek6e9b4962007-10-24 19:06:40 +0000144
145INT_READ(bool)
146INT_READ(unsigned char)
147INT_READ(unsigned short)
148INT_READ(unsigned int)
149INT_READ(unsigned long)