1 //===- Disassembler.cpp - Disassembler for hex strings --------------------===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This class implements the disassembler of strings of bytes written in
11 // hexadecimal, from standard input or from a file.
12 //
13 //===----------------------------------------------------------------------===//
14
15 #include "Disassembler.h"
16 #include "../../lib/MC/MCDisassembler/EDDisassembler.h"
17 #include "../../lib/MC/MCDisassembler/EDInst.h"
18 #include "../../lib/MC/MCDisassembler/EDOperand.h"
19 #include "../../lib/MC/MCDisassembler/EDToken.h"
20 #include "llvm/MC/MCAsmInfo.h"
21 #include "llvm/MC/MCDisassembler.h"
22 #include "llvm/MC/MCInst.h"
23 #include "llvm/MC/MCInstPrinter.h"
24 #include "llvm/MC/MCSubtargetInfo.h"
25 #include "llvm/ADT/OwningPtr.h"
26 #include "llvm/ADT/Triple.h"
27 #include "llvm/ADT/Twine.h"
28 #include "llvm/Support/MemoryBuffer.h"
29 #include "llvm/Support/MemoryObject.h"
30 #include "llvm/Support/SourceMgr.h"
31 #include "llvm/Support/TargetRegistry.h"
32 #include "llvm/Support/raw_ostream.h"
33 using namespace llvm;
34
35 typedef std::vector<std::pair<unsigned char, const char*> > ByteArrayTy;
36
37 namespace {
38 class VectorMemoryObject : public MemoryObject {
39 private:
40 const ByteArrayTy &Bytes;
41 public:
VectorMemoryObject(const ByteArrayTy & bytes)42 VectorMemoryObject(const ByteArrayTy &bytes) : Bytes(bytes) {}
43
getBase() const44 uint64_t getBase() const { return 0; }
getExtent() const45 uint64_t getExtent() const { return Bytes.size(); }
46
readByte(uint64_t Addr,uint8_t * Byte) const47 int readByte(uint64_t Addr, uint8_t *Byte) const {
48 if (Addr >= getExtent())
49 return -1;
50 *Byte = Bytes[Addr].first;
51 return 0;
52 }
53 };
54 }
55
PrintInsts(const MCDisassembler & DisAsm,MCInstPrinter & Printer,const ByteArrayTy & Bytes,SourceMgr & SM,raw_ostream & Out)56 static bool PrintInsts(const MCDisassembler &DisAsm,
57 MCInstPrinter &Printer, const ByteArrayTy &Bytes,
58 SourceMgr &SM, raw_ostream &Out) {
59 // Wrap the vector in a MemoryObject.
60 VectorMemoryObject memoryObject(Bytes);
61
62 // Disassemble it to strings.
63 uint64_t Size;
64 uint64_t Index;
65
66 for (Index = 0; Index < Bytes.size(); Index += Size) {
67 MCInst Inst;
68
69 MCDisassembler::DecodeStatus S;
70 S = DisAsm.getInstruction(Inst, Size, memoryObject, Index,
71 /*REMOVE*/ nulls(), nulls());
72 switch (S) {
73 case MCDisassembler::Fail:
74 SM.PrintMessage(SMLoc::getFromPointer(Bytes[Index].second),
75 "invalid instruction encoding", "warning");
76 if (Size == 0)
77 Size = 1; // skip illegible bytes
78 break;
79
80 case MCDisassembler::SoftFail:
81 SM.PrintMessage(SMLoc::getFromPointer(Bytes[Index].second),
82 "potentially undefined instruction encoding", "warning");
83 // Fall through
84
85 case MCDisassembler::Success:
86 Printer.printInst(&Inst, Out, "");
87 Out << "\n";
88 break;
89 }
90 }
91
92 return false;
93 }
94
ByteArrayFromString(ByteArrayTy & ByteArray,StringRef & Str,SourceMgr & SM)95 static bool ByteArrayFromString(ByteArrayTy &ByteArray,
96 StringRef &Str,
97 SourceMgr &SM) {
98 while (!Str.empty()) {
99 // Strip horizontal whitespace.
100 if (size_t Pos = Str.find_first_not_of(" \t\r")) {
101 Str = Str.substr(Pos);
102 continue;
103 }
104
105 // If this is the end of a line or start of a comment, remove the rest of
106 // the line.
107 if (Str[0] == '\n' || Str[0] == '#') {
108 // Strip to the end of line if we already processed any bytes on this
109 // line. This strips the comment and/or the \n.
110 if (Str[0] == '\n') {
111 Str = Str.substr(1);
112 } else {
113 Str = Str.substr(Str.find_first_of('\n'));
114 if (!Str.empty())
115 Str = Str.substr(1);
116 }
117 continue;
118 }
119
120 // Get the current token.
121 size_t Next = Str.find_first_of(" \t\n\r#");
122 StringRef Value = Str.substr(0, Next);
123
124 // Convert to a byte and add to the byte vector.
125 unsigned ByteVal;
126 if (Value.getAsInteger(0, ByteVal) || ByteVal > 255) {
127 // If we have an error, print it and skip to the end of line.
128 SM.PrintMessage(SMLoc::getFromPointer(Value.data()),
129 "invalid input token", "error");
130 Str = Str.substr(Str.find('\n'));
131 ByteArray.clear();
132 continue;
133 }
134
135 ByteArray.push_back(std::make_pair((unsigned char)ByteVal, Value.data()));
136 Str = Str.substr(Next);
137 }
138
139 return false;
140 }
141
disassemble(const Target & T,const std::string & Triple,const std::string & Cpu,const std::string & FeaturesStr,MemoryBuffer & Buffer,raw_ostream & Out)142 int Disassembler::disassemble(const Target &T,
143 const std::string &Triple,
144 const std::string &Cpu,
145 const std::string &FeaturesStr,
146 MemoryBuffer &Buffer,
147 raw_ostream &Out) {
148 // Set up disassembler.
149 OwningPtr<const MCAsmInfo> AsmInfo(T.createMCAsmInfo(Triple));
150
151 if (!AsmInfo) {
152 errs() << "error: no assembly info for target " << Triple << "\n";
153 return -1;
154 }
155
156 OwningPtr<const MCSubtargetInfo> STI(T.createMCSubtargetInfo(Triple, Cpu, FeaturesStr));
157 if (!STI) {
158 errs() << "error: no subtarget info for target " << Triple << "\n";
159 return -1;
160 }
161
162 OwningPtr<const MCDisassembler> DisAsm(T.createMCDisassembler(*STI));
163 if (!DisAsm) {
164 errs() << "error: no disassembler for target " << Triple << "\n";
165 return -1;
166 }
167
168 int AsmPrinterVariant = AsmInfo->getAssemblerDialect();
169 OwningPtr<MCInstPrinter> IP(T.createMCInstPrinter(AsmPrinterVariant,
170 *AsmInfo, *STI));
171 if (!IP) {
172 errs() << "error: no instruction printer for target " << Triple << '\n';
173 return -1;
174 }
175
176 bool ErrorOccurred = false;
177
178 SourceMgr SM;
179 SM.AddNewSourceBuffer(&Buffer, SMLoc());
180
181 // Convert the input to a vector for disassembly.
182 ByteArrayTy ByteArray;
183 StringRef Str = Buffer.getBuffer();
184
185 ErrorOccurred |= ByteArrayFromString(ByteArray, Str, SM);
186
187 if (!ByteArray.empty())
188 ErrorOccurred |= PrintInsts(*DisAsm, *IP, ByteArray, SM, Out);
189
190 return ErrorOccurred;
191 }
192
byteArrayReader(uint8_t * B,uint64_t A,void * Arg)193 static int byteArrayReader(uint8_t *B, uint64_t A, void *Arg) {
194 ByteArrayTy &ByteArray = *((ByteArrayTy*)Arg);
195
196 if (A >= ByteArray.size())
197 return -1;
198
199 *B = ByteArray[A].first;
200
201 return 0;
202 }
203
verboseEvaluator(uint64_t * V,unsigned R,void * Arg)204 static int verboseEvaluator(uint64_t *V, unsigned R, void *Arg) {
205 EDDisassembler &disassembler = *(EDDisassembler *)((void **)Arg)[0];
206 raw_ostream &Out = *(raw_ostream *)((void **)Arg)[1];
207
208 if (const char *regName = disassembler.nameWithRegisterID(R))
209 Out << "[" << regName << "/" << R << "]";
210
211 if (disassembler.registerIsStackPointer(R))
212 Out << "(sp)";
213 if (disassembler.registerIsProgramCounter(R))
214 Out << "(pc)";
215
216 *V = 0;
217 return 0;
218 }
219
disassembleEnhanced(const std::string & TS,MemoryBuffer & Buffer,raw_ostream & Out)220 int Disassembler::disassembleEnhanced(const std::string &TS,
221 MemoryBuffer &Buffer,
222 raw_ostream &Out) {
223 ByteArrayTy ByteArray;
224 StringRef Str = Buffer.getBuffer();
225 SourceMgr SM;
226
227 SM.AddNewSourceBuffer(&Buffer, SMLoc());
228
229 if (ByteArrayFromString(ByteArray, Str, SM)) {
230 return -1;
231 }
232
233 Triple T(TS);
234 EDDisassembler::AssemblySyntax AS;
235
236 switch (T.getArch()) {
237 default:
238 errs() << "error: no default assembly syntax for " << TS.c_str() << "\n";
239 return -1;
240 case Triple::arm:
241 case Triple::thumb:
242 AS = EDDisassembler::kEDAssemblySyntaxARMUAL;
243 break;
244 case Triple::x86:
245 case Triple::x86_64:
246 AS = EDDisassembler::kEDAssemblySyntaxX86ATT;
247 break;
248 }
249
250 EDDisassembler::initialize();
251 OwningPtr<EDDisassembler>
252 disassembler(EDDisassembler::getDisassembler(TS.c_str(), AS));
253
254 if (disassembler == 0) {
255 errs() << "error: couldn't get disassembler for " << TS << '\n';
256 return -1;
257 }
258
259 while (ByteArray.size()) {
260 OwningPtr<EDInst>
261 inst(disassembler->createInst(byteArrayReader, 0, &ByteArray));
262
263 if (inst == 0) {
264 errs() << "error: Didn't get an instruction\n";
265 return -1;
266 }
267
268 ByteArray.erase (ByteArray.begin(), ByteArray.begin() + inst->byteSize());
269
270 unsigned numTokens = inst->numTokens();
271 if ((int)numTokens < 0) {
272 errs() << "error: couldn't count the instruction's tokens\n";
273 return -1;
274 }
275
276 for (unsigned tokenIndex = 0; tokenIndex != numTokens; ++tokenIndex) {
277 EDToken *token;
278
279 if (inst->getToken(token, tokenIndex)) {
280 errs() << "error: Couldn't get token\n";
281 return -1;
282 }
283
284 const char *buf;
285 if (token->getString(buf)) {
286 errs() << "error: Couldn't get string for token\n";
287 return -1;
288 }
289
290 Out << '[';
291 int operandIndex = token->operandID();
292
293 if (operandIndex >= 0)
294 Out << operandIndex << "-";
295
296 switch (token->type()) {
297 default: Out << "?"; break;
298 case EDToken::kTokenWhitespace: Out << "w"; break;
299 case EDToken::kTokenPunctuation: Out << "p"; break;
300 case EDToken::kTokenOpcode: Out << "o"; break;
301 case EDToken::kTokenLiteral: Out << "l"; break;
302 case EDToken::kTokenRegister: Out << "r"; break;
303 }
304
305 Out << ":" << buf;
306
307 if (token->type() == EDToken::kTokenLiteral) {
308 Out << "=";
309 if (token->literalSign())
310 Out << "-";
311 uint64_t absoluteValue;
312 if (token->literalAbsoluteValue(absoluteValue)) {
313 errs() << "error: Couldn't get the value of a literal token\n";
314 return -1;
315 }
316 Out << absoluteValue;
317 } else if (token->type() == EDToken::kTokenRegister) {
318 Out << "=";
319 unsigned regID;
320 if (token->registerID(regID)) {
321 errs() << "error: Couldn't get the ID of a register token\n";
322 return -1;
323 }
324 Out << "r" << regID;
325 }
326
327 Out << "]";
328 }
329
330 Out << " ";
331
332 if (inst->isBranch())
333 Out << "<br> ";
334 if (inst->isMove())
335 Out << "<mov> ";
336
337 unsigned numOperands = inst->numOperands();
338
339 if ((int)numOperands < 0) {
340 errs() << "error: Couldn't count operands\n";
341 return -1;
342 }
343
344 for (unsigned operandIndex = 0; operandIndex != numOperands;
345 ++operandIndex) {
346 Out << operandIndex << ":";
347
348 EDOperand *operand;
349 if (inst->getOperand(operand, operandIndex)) {
350 errs() << "error: couldn't get operand\n";
351 return -1;
352 }
353
354 uint64_t evaluatedResult;
355 void *Arg[] = { disassembler.get(), &Out };
356 if (operand->evaluate(evaluatedResult, verboseEvaluator, Arg)) {
357 errs() << "error: Couldn't evaluate an operand\n";
358 return -1;
359 }
360 Out << "=" << evaluatedResult << " ";
361 }
362
363 Out << '\n';
364 }
365
366 return 0;
367 }
368
369