blob: 33a9e8e2e5c215db1c10c5b7914eddeb95b13d87 [file] [log] [blame]
Chris Lattnera3dcfb12009-12-22 22:50:29 +00001//===- Disassembler.cpp - Disassembler for hex strings --------------------===//
Sean Callananba847da2009-12-17 01:49:59 +00002//
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
Chris Lattnera3dcfb12009-12-22 22:50:29 +000015#include "Disassembler.h"
Chris Lattner847da552010-07-20 18:25:19 +000016#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"
Sean Callananba847da2009-12-17 01:49:59 +000020#include "llvm/MC/MCAsmInfo.h"
21#include "llvm/MC/MCDisassembler.h"
22#include "llvm/MC/MCInst.h"
23#include "llvm/MC/MCInstPrinter.h"
Chris Lattner847da552010-07-20 18:25:19 +000024#include "llvm/ADT/OwningPtr.h"
25#include "llvm/ADT/Triple.h"
Benjamin Kramerd1e17032010-09-27 17:42:11 +000026#include "llvm/ADT/Twine.h"
Sean Callananba847da2009-12-17 01:49:59 +000027#include "llvm/Support/MemoryBuffer.h"
28#include "llvm/Support/MemoryObject.h"
Chris Lattnerc3de94f2009-12-22 06:45:48 +000029#include "llvm/Support/SourceMgr.h"
Evan Cheng3e74d6f2011-08-24 18:08:43 +000030#include "llvm/Support/TargetRegistry.h"
31#include "llvm/Support/raw_ostream.h"
Sean Callananba847da2009-12-17 01:49:59 +000032using namespace llvm;
33
Chris Lattner665e9472009-12-22 06:56:51 +000034typedef std::vector<std::pair<unsigned char, const char*> > ByteArrayTy;
35
36namespace {
Sean Callananba847da2009-12-17 01:49:59 +000037class VectorMemoryObject : public MemoryObject {
38private:
Chris Lattner665e9472009-12-22 06:56:51 +000039 const ByteArrayTy &Bytes;
Sean Callananba847da2009-12-17 01:49:59 +000040public:
Chris Lattner665e9472009-12-22 06:56:51 +000041 VectorMemoryObject(const ByteArrayTy &bytes) : Bytes(bytes) {}
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000042
Chris Lattner665e9472009-12-22 06:56:51 +000043 uint64_t getBase() const { return 0; }
44 uint64_t getExtent() const { return Bytes.size(); }
Sean Callananba847da2009-12-17 01:49:59 +000045
Chris Lattner665e9472009-12-22 06:56:51 +000046 int readByte(uint64_t Addr, uint8_t *Byte) const {
Rafael Espindola2f867a62011-01-06 16:48:42 +000047 if (Addr >= getExtent())
Sean Callananba847da2009-12-17 01:49:59 +000048 return -1;
Chris Lattner665e9472009-12-22 06:56:51 +000049 *Byte = Bytes[Addr].first;
Sean Callananba847da2009-12-17 01:49:59 +000050 return 0;
51 }
52};
Chris Lattner665e9472009-12-22 06:56:51 +000053}
Sean Callananba847da2009-12-17 01:49:59 +000054
Daniel Dunbarc6ab1902010-03-20 22:36:35 +000055static bool PrintInsts(const MCDisassembler &DisAsm,
Chris Lattnerd3740872010-04-04 05:04:31 +000056 MCInstPrinter &Printer, const ByteArrayTy &Bytes,
Dan Gohmand5826a32010-08-20 01:07:01 +000057 SourceMgr &SM, raw_ostream &Out) {
Sean Callananba847da2009-12-17 01:49:59 +000058 // Wrap the vector in a MemoryObject.
Chris Lattner665e9472009-12-22 06:56:51 +000059 VectorMemoryObject memoryObject(Bytes);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000060
Sean Callanan2e235a82010-02-03 03:46:41 +000061 // Disassemble it to strings.
Chris Lattner665e9472009-12-22 06:56:51 +000062 uint64_t Size;
Sean Callanan2e235a82010-02-03 03:46:41 +000063 uint64_t Index;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000064
Sean Callanan2e235a82010-02-03 03:46:41 +000065 for (Index = 0; Index < Bytes.size(); Index += Size) {
66 MCInst Inst;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000067
Owen Anderson83e3f672011-08-17 17:44:15 +000068 MCDisassembler::DecodeStatus S;
69 S = DisAsm.getInstruction(Inst, Size, memoryObject, Index,
70 /*REMOVE*/ nulls());
71 switch (S) {
72 case MCDisassembler::Fail:
Sean Callanan2e235a82010-02-03 03:46:41 +000073 SM.PrintMessage(SMLoc::getFromPointer(Bytes[Index].second),
74 "invalid instruction encoding", "warning");
75 if (Size == 0)
76 Size = 1; // skip illegible bytes
Owen Anderson83e3f672011-08-17 17:44:15 +000077 break;
78
79 case MCDisassembler::SoftFail:
80 SM.PrintMessage(SMLoc::getFromPointer(Bytes[Index].second),
81 "potentially undefined instruction encoding", "warning");
82 // Fall through
83
84 case MCDisassembler::Success:
85 Printer.printInst(&Inst, Out);
86 Out << "\n";
87 break;
Sean Callanan2e235a82010-02-03 03:46:41 +000088 }
Chris Lattner665e9472009-12-22 06:56:51 +000089 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000090
Chris Lattner665e9472009-12-22 06:56:51 +000091 return false;
Sean Callananba847da2009-12-17 01:49:59 +000092}
93
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000094static bool ByteArrayFromString(ByteArrayTy &ByteArray,
95 StringRef &Str,
Sean Callanan668b1542010-04-12 19:43:00 +000096 SourceMgr &SM) {
97 while (!Str.empty()) {
98 // Strip horizontal whitespace.
99 if (size_t Pos = Str.find_first_not_of(" \t\r")) {
100 Str = Str.substr(Pos);
101 continue;
102 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000103
Sean Callanan668b1542010-04-12 19:43:00 +0000104 // If this is the end of a line or start of a comment, remove the rest of
105 // the line.
106 if (Str[0] == '\n' || Str[0] == '#') {
107 // Strip to the end of line if we already processed any bytes on this
108 // line. This strips the comment and/or the \n.
109 if (Str[0] == '\n') {
110 Str = Str.substr(1);
111 } else {
112 Str = Str.substr(Str.find_first_of('\n'));
113 if (!Str.empty())
114 Str = Str.substr(1);
115 }
116 continue;
117 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000118
Sean Callanan668b1542010-04-12 19:43:00 +0000119 // Get the current token.
120 size_t Next = Str.find_first_of(" \t\n\r#");
121 StringRef Value = Str.substr(0, Next);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000122
Sean Callanan668b1542010-04-12 19:43:00 +0000123 // Convert to a byte and add to the byte vector.
124 unsigned ByteVal;
125 if (Value.getAsInteger(0, ByteVal) || ByteVal > 255) {
126 // If we have an error, print it and skip to the end of line.
127 SM.PrintMessage(SMLoc::getFromPointer(Value.data()),
128 "invalid input token", "error");
129 Str = Str.substr(Str.find('\n'));
130 ByteArray.clear();
131 continue;
132 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000133
Sean Callanan668b1542010-04-12 19:43:00 +0000134 ByteArray.push_back(std::make_pair((unsigned char)ByteVal, Value.data()));
135 Str = Str.substr(Next);
136 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000137
Sean Callanan668b1542010-04-12 19:43:00 +0000138 return false;
139}
140
Evan Chengb2627992011-07-06 19:45:42 +0000141int Disassembler::disassemble(const Target &T,
Bill Wendlinga5c177e2011-03-21 04:13:46 +0000142 const std::string &Triple,
Dan Gohmand5826a32010-08-20 01:07:01 +0000143 MemoryBuffer &Buffer,
144 raw_ostream &Out) {
Chris Lattner222af462009-12-22 06:24:00 +0000145 // Set up disassembler.
Evan Cheng1abf2cb2011-07-14 23:50:31 +0000146 OwningPtr<const MCAsmInfo> AsmInfo(T.createMCAsmInfo(Triple));
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000147
Chris Lattner222af462009-12-22 06:24:00 +0000148 if (!AsmInfo) {
149 errs() << "error: no assembly info for target " << Triple << "\n";
Sean Callananba847da2009-12-17 01:49:59 +0000150 return -1;
151 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000152
Daniel Dunbarc6ab1902010-03-20 22:36:35 +0000153 OwningPtr<const MCDisassembler> DisAsm(T.createMCDisassembler());
Chris Lattner222af462009-12-22 06:24:00 +0000154 if (!DisAsm) {
155 errs() << "error: no disassembler for target " << Triple << "\n";
Sean Callananba847da2009-12-17 01:49:59 +0000156 return -1;
157 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000158
Chris Lattnerf23c7692010-04-13 18:41:17 +0000159 int AsmPrinterVariant = AsmInfo->getAssemblerDialect();
Evan Chengb2627992011-07-06 19:45:42 +0000160 OwningPtr<MCInstPrinter> IP(T.createMCInstPrinter(AsmPrinterVariant,
Chris Lattnerf23c7692010-04-13 18:41:17 +0000161 *AsmInfo));
Daniel Dunbarc6ab1902010-03-20 22:36:35 +0000162 if (!IP) {
Chris Lattner665e9472009-12-22 06:56:51 +0000163 errs() << "error: no instruction printer for target " << Triple << '\n';
Sean Callananba847da2009-12-17 01:49:59 +0000164 return -1;
165 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000166
Chris Lattner665e9472009-12-22 06:56:51 +0000167 bool ErrorOccurred = false;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000168
Chris Lattner665e9472009-12-22 06:56:51 +0000169 SourceMgr SM;
170 SM.AddNewSourceBuffer(&Buffer, SMLoc());
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000171
Sean Callananba847da2009-12-17 01:49:59 +0000172 // Convert the input to a vector for disassembly.
Chris Lattner665e9472009-12-22 06:56:51 +0000173 ByteArrayTy ByteArray;
Chris Lattnercfc99a92010-04-09 04:24:20 +0000174 StringRef Str = Buffer.getBuffer();
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000175
Sean Callanan668b1542010-04-12 19:43:00 +0000176 ErrorOccurred |= ByteArrayFromString(ByteArray, Str, SM);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000177
Chris Lattner222af462009-12-22 06:24:00 +0000178 if (!ByteArray.empty())
Dan Gohmand5826a32010-08-20 01:07:01 +0000179 ErrorOccurred |= PrintInsts(*DisAsm, *IP, ByteArray, SM, Out);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000180
Chris Lattner665e9472009-12-22 06:56:51 +0000181 return ErrorOccurred;
Sean Callananba847da2009-12-17 01:49:59 +0000182}
Sean Callanan668b1542010-04-12 19:43:00 +0000183
184static int byteArrayReader(uint8_t *B, uint64_t A, void *Arg) {
185 ByteArrayTy &ByteArray = *((ByteArrayTy*)Arg);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000186
Sean Callanan668b1542010-04-12 19:43:00 +0000187 if (A >= ByteArray.size())
188 return -1;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000189
Sean Callanan668b1542010-04-12 19:43:00 +0000190 *B = ByteArray[A].first;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000191
Sean Callanan668b1542010-04-12 19:43:00 +0000192 return 0;
193}
194
195static int verboseEvaluator(uint64_t *V, unsigned R, void *Arg) {
Dan Gohmand5826a32010-08-20 01:07:01 +0000196 EDDisassembler &disassembler = *(EDDisassembler *)((void **)Arg)[0];
197 raw_ostream &Out = *(raw_ostream *)((void **)Arg)[1];
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000198
Chris Lattner847da552010-07-20 18:25:19 +0000199 if (const char *regName = disassembler.nameWithRegisterID(R))
Dan Gohmand5826a32010-08-20 01:07:01 +0000200 Out << "[" << regName << "/" << R << "]";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000201
Chris Lattner847da552010-07-20 18:25:19 +0000202 if (disassembler.registerIsStackPointer(R))
Dan Gohmand5826a32010-08-20 01:07:01 +0000203 Out << "(sp)";
Chris Lattner847da552010-07-20 18:25:19 +0000204 if (disassembler.registerIsProgramCounter(R))
Dan Gohmand5826a32010-08-20 01:07:01 +0000205 Out << "(pc)";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000206
Sean Callanan668b1542010-04-12 19:43:00 +0000207 *V = 0;
Sean Callanan668b1542010-04-12 19:43:00 +0000208 return 0;
209}
210
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000211int Disassembler::disassembleEnhanced(const std::string &TS,
Dan Gohmand5826a32010-08-20 01:07:01 +0000212 MemoryBuffer &Buffer,
213 raw_ostream &Out) {
Sean Callanan668b1542010-04-12 19:43:00 +0000214 ByteArrayTy ByteArray;
215 StringRef Str = Buffer.getBuffer();
216 SourceMgr SM;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000217
Sean Callanan668b1542010-04-12 19:43:00 +0000218 SM.AddNewSourceBuffer(&Buffer, SMLoc());
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000219
Sean Callanan668b1542010-04-12 19:43:00 +0000220 if (ByteArrayFromString(ByteArray, Str, SM)) {
221 return -1;
222 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000223
Sean Callanan668b1542010-04-12 19:43:00 +0000224 Triple T(TS);
Chris Lattner847da552010-07-20 18:25:19 +0000225 EDDisassembler::AssemblySyntax AS;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000226
Sean Callanan668b1542010-04-12 19:43:00 +0000227 switch (T.getArch()) {
228 default:
229 errs() << "error: no default assembly syntax for " << TS.c_str() << "\n";
230 return -1;
231 case Triple::arm:
232 case Triple::thumb:
Chris Lattner847da552010-07-20 18:25:19 +0000233 AS = EDDisassembler::kEDAssemblySyntaxARMUAL;
Sean Callanan668b1542010-04-12 19:43:00 +0000234 break;
235 case Triple::x86:
236 case Triple::x86_64:
Chris Lattner847da552010-07-20 18:25:19 +0000237 AS = EDDisassembler::kEDAssemblySyntaxX86ATT;
Sean Callanan668b1542010-04-12 19:43:00 +0000238 break;
239 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000240
Chris Lattner847da552010-07-20 18:25:19 +0000241 EDDisassembler::initialize();
Benjamin Kramerf26be1e2011-02-24 11:03:19 +0000242 OwningPtr<EDDisassembler>
243 disassembler(EDDisassembler::getDisassembler(TS.c_str(), AS));
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000244
Chris Lattner847da552010-07-20 18:25:19 +0000245 if (disassembler == 0) {
246 errs() << "error: couldn't get disassembler for " << TS << '\n';
Sean Callanan668b1542010-04-12 19:43:00 +0000247 return -1;
248 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000249
Sean Callanan3894a792011-02-23 03:29:41 +0000250 while (ByteArray.size()) {
Benjamin Kramerf26be1e2011-02-24 11:03:19 +0000251 OwningPtr<EDInst>
252 inst(disassembler->createInst(byteArrayReader, 0, &ByteArray));
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000253
Sean Callanan3894a792011-02-23 03:29:41 +0000254 if (inst == 0) {
255 errs() << "error: Didn't get an instruction\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000256 return -1;
257 }
Sean Callanan052aa2c2011-04-09 00:21:04 +0000258
259 ByteArray.erase (ByteArray.begin(), ByteArray.begin() + inst->byteSize());
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000260
Sean Callanan3894a792011-02-23 03:29:41 +0000261 unsigned numTokens = inst->numTokens();
262 if ((int)numTokens < 0) {
263 errs() << "error: couldn't count the instruction's tokens\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000264 return -1;
265 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000266
Sean Callanan3894a792011-02-23 03:29:41 +0000267 for (unsigned tokenIndex = 0; tokenIndex != numTokens; ++tokenIndex) {
268 EDToken *token;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000269
Sean Callanan3894a792011-02-23 03:29:41 +0000270 if (inst->getToken(token, tokenIndex)) {
271 errs() << "error: Couldn't get token\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000272 return -1;
273 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000274
Sean Callanan3894a792011-02-23 03:29:41 +0000275 const char *buf;
276 if (token->getString(buf)) {
277 errs() << "error: Couldn't get string for token\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000278 return -1;
279 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000280
Sean Callanan3894a792011-02-23 03:29:41 +0000281 Out << '[';
282 int operandIndex = token->operandID();
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000283
Sean Callanan3894a792011-02-23 03:29:41 +0000284 if (operandIndex >= 0)
285 Out << operandIndex << "-";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000286
Sean Callanan3894a792011-02-23 03:29:41 +0000287 switch (token->type()) {
288 default: Out << "?"; break;
289 case EDToken::kTokenWhitespace: Out << "w"; break;
290 case EDToken::kTokenPunctuation: Out << "p"; break;
291 case EDToken::kTokenOpcode: Out << "o"; break;
292 case EDToken::kTokenLiteral: Out << "l"; break;
293 case EDToken::kTokenRegister: Out << "r"; break;
294 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000295
Sean Callanan3894a792011-02-23 03:29:41 +0000296 Out << ":" << buf;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000297
Sean Callanan3894a792011-02-23 03:29:41 +0000298 if (token->type() == EDToken::kTokenLiteral) {
299 Out << "=";
300 if (token->literalSign())
301 Out << "-";
302 uint64_t absoluteValue;
303 if (token->literalAbsoluteValue(absoluteValue)) {
304 errs() << "error: Couldn't get the value of a literal token\n";
305 return -1;
306 }
307 Out << absoluteValue;
308 } else if (token->type() == EDToken::kTokenRegister) {
309 Out << "=";
310 unsigned regID;
311 if (token->registerID(regID)) {
312 errs() << "error: Couldn't get the ID of a register token\n";
313 return -1;
314 }
315 Out << "r" << regID;
316 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000317
Sean Callanan3894a792011-02-23 03:29:41 +0000318 Out << "]";
Sean Callanan668b1542010-04-12 19:43:00 +0000319 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000320
Sean Callanan3894a792011-02-23 03:29:41 +0000321 Out << " ";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000322
Sean Callanan3894a792011-02-23 03:29:41 +0000323 if (inst->isBranch())
324 Out << "<br> ";
325 if (inst->isMove())
326 Out << "<mov> ";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000327
Sean Callanan3894a792011-02-23 03:29:41 +0000328 unsigned numOperands = inst->numOperands();
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000329
Sean Callanan3894a792011-02-23 03:29:41 +0000330 if ((int)numOperands < 0) {
331 errs() << "error: Couldn't count operands\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000332 return -1;
333 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000334
335 for (unsigned operandIndex = 0; operandIndex != numOperands;
336 ++operandIndex) {
Sean Callanan3894a792011-02-23 03:29:41 +0000337 Out << operandIndex << ":";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000338
Sean Callanan3894a792011-02-23 03:29:41 +0000339 EDOperand *operand;
340 if (inst->getOperand(operand, operandIndex)) {
341 errs() << "error: couldn't get operand\n";
342 return -1;
343 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000344
Sean Callanan3894a792011-02-23 03:29:41 +0000345 uint64_t evaluatedResult;
Benjamin Kramerf26be1e2011-02-24 11:03:19 +0000346 void *Arg[] = { disassembler.get(), &Out };
Sean Callanan3894a792011-02-23 03:29:41 +0000347 if (operand->evaluate(evaluatedResult, verboseEvaluator, Arg)) {
348 errs() << "error: Couldn't evaluate an operand\n";
349 return -1;
350 }
351 Out << "=" << evaluatedResult << " ";
Sean Callananb21e49c2011-02-22 02:09:15 +0000352 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000353
Sean Callanan3894a792011-02-23 03:29:41 +0000354 Out << '\n';
Sean Callanan668b1542010-04-12 19:43:00 +0000355 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000356
Sean Callanan668b1542010-04-12 19:43:00 +0000357 return 0;
358}
359