blob: c389f6a9530927e204f33db67f832674afc8f22d [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"
24#include "llvm/Target/TargetRegistry.h"
Chris Lattner847da552010-07-20 18:25:19 +000025#include "llvm/ADT/OwningPtr.h"
26#include "llvm/ADT/Triple.h"
Benjamin Kramerd1e17032010-09-27 17:42:11 +000027#include "llvm/ADT/Twine.h"
Sean Callananba847da2009-12-17 01:49:59 +000028#include "llvm/Support/MemoryBuffer.h"
29#include "llvm/Support/MemoryObject.h"
30#include "llvm/Support/raw_ostream.h"
Chris Lattnerc3de94f2009-12-22 06:45:48 +000031#include "llvm/Support/SourceMgr.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
68 if (DisAsm.getInstruction(Inst, Size, memoryObject, Index,
Sean Callanan2e235a82010-02-03 03:46:41 +000069 /*REMOVE*/ nulls())) {
Dan Gohmand5826a32010-08-20 01:07:01 +000070 Printer.printInst(&Inst, Out);
71 Out << "\n";
Sean Callanan668b1542010-04-12 19:43:00 +000072 } else {
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
77 }
Chris Lattner665e9472009-12-22 06:56:51 +000078 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000079
Chris Lattner665e9472009-12-22 06:56:51 +000080 return false;
Sean Callananba847da2009-12-17 01:49:59 +000081}
82
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000083static bool ByteArrayFromString(ByteArrayTy &ByteArray,
84 StringRef &Str,
Sean Callanan668b1542010-04-12 19:43:00 +000085 SourceMgr &SM) {
86 while (!Str.empty()) {
87 // Strip horizontal whitespace.
88 if (size_t Pos = Str.find_first_not_of(" \t\r")) {
89 Str = Str.substr(Pos);
90 continue;
91 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +000092
Sean Callanan668b1542010-04-12 19:43:00 +000093 // If this is the end of a line or start of a comment, remove the rest of
94 // the line.
95 if (Str[0] == '\n' || Str[0] == '#') {
96 // Strip to the end of line if we already processed any bytes on this
97 // line. This strips the comment and/or the \n.
98 if (Str[0] == '\n') {
99 Str = Str.substr(1);
100 } else {
101 Str = Str.substr(Str.find_first_of('\n'));
102 if (!Str.empty())
103 Str = Str.substr(1);
104 }
105 continue;
106 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000107
Sean Callanan668b1542010-04-12 19:43:00 +0000108 // Get the current token.
109 size_t Next = Str.find_first_of(" \t\n\r#");
110 StringRef Value = Str.substr(0, Next);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000111
Sean Callanan668b1542010-04-12 19:43:00 +0000112 // Convert to a byte and add to the byte vector.
113 unsigned ByteVal;
114 if (Value.getAsInteger(0, ByteVal) || ByteVal > 255) {
115 // If we have an error, print it and skip to the end of line.
116 SM.PrintMessage(SMLoc::getFromPointer(Value.data()),
117 "invalid input token", "error");
118 Str = Str.substr(Str.find('\n'));
119 ByteArray.clear();
120 continue;
121 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000122
Sean Callanan668b1542010-04-12 19:43:00 +0000123 ByteArray.push_back(std::make_pair((unsigned char)ByteVal, Value.data()));
124 Str = Str.substr(Next);
125 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000126
Sean Callanan668b1542010-04-12 19:43:00 +0000127 return false;
128}
129
Evan Chengb2627992011-07-06 19:45:42 +0000130int Disassembler::disassemble(const Target &T,
Bill Wendlinga5c177e2011-03-21 04:13:46 +0000131 const std::string &Triple,
Dan Gohmand5826a32010-08-20 01:07:01 +0000132 MemoryBuffer &Buffer,
133 raw_ostream &Out) {
Chris Lattner222af462009-12-22 06:24:00 +0000134 // Set up disassembler.
Evan Cheng1abf2cb2011-07-14 23:50:31 +0000135 OwningPtr<const MCAsmInfo> AsmInfo(T.createMCAsmInfo(Triple));
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000136
Chris Lattner222af462009-12-22 06:24:00 +0000137 if (!AsmInfo) {
138 errs() << "error: no assembly info for target " << Triple << "\n";
Sean Callananba847da2009-12-17 01:49:59 +0000139 return -1;
140 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000141
Daniel Dunbarc6ab1902010-03-20 22:36:35 +0000142 OwningPtr<const MCDisassembler> DisAsm(T.createMCDisassembler());
Chris Lattner222af462009-12-22 06:24:00 +0000143 if (!DisAsm) {
144 errs() << "error: no disassembler for target " << Triple << "\n";
Sean Callananba847da2009-12-17 01:49:59 +0000145 return -1;
146 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000147
Chris Lattnerf23c7692010-04-13 18:41:17 +0000148 int AsmPrinterVariant = AsmInfo->getAssemblerDialect();
Evan Chengb2627992011-07-06 19:45:42 +0000149 OwningPtr<MCInstPrinter> IP(T.createMCInstPrinter(AsmPrinterVariant,
Chris Lattnerf23c7692010-04-13 18:41:17 +0000150 *AsmInfo));
Daniel Dunbarc6ab1902010-03-20 22:36:35 +0000151 if (!IP) {
Chris Lattner665e9472009-12-22 06:56:51 +0000152 errs() << "error: no instruction printer for target " << Triple << '\n';
Sean Callananba847da2009-12-17 01:49:59 +0000153 return -1;
154 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000155
Chris Lattner665e9472009-12-22 06:56:51 +0000156 bool ErrorOccurred = false;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000157
Chris Lattner665e9472009-12-22 06:56:51 +0000158 SourceMgr SM;
159 SM.AddNewSourceBuffer(&Buffer, SMLoc());
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000160
Sean Callananba847da2009-12-17 01:49:59 +0000161 // Convert the input to a vector for disassembly.
Chris Lattner665e9472009-12-22 06:56:51 +0000162 ByteArrayTy ByteArray;
Chris Lattnercfc99a92010-04-09 04:24:20 +0000163 StringRef Str = Buffer.getBuffer();
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000164
Sean Callanan668b1542010-04-12 19:43:00 +0000165 ErrorOccurred |= ByteArrayFromString(ByteArray, Str, SM);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000166
Chris Lattner222af462009-12-22 06:24:00 +0000167 if (!ByteArray.empty())
Dan Gohmand5826a32010-08-20 01:07:01 +0000168 ErrorOccurred |= PrintInsts(*DisAsm, *IP, ByteArray, SM, Out);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000169
Chris Lattner665e9472009-12-22 06:56:51 +0000170 return ErrorOccurred;
Sean Callananba847da2009-12-17 01:49:59 +0000171}
Sean Callanan668b1542010-04-12 19:43:00 +0000172
173static int byteArrayReader(uint8_t *B, uint64_t A, void *Arg) {
174 ByteArrayTy &ByteArray = *((ByteArrayTy*)Arg);
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000175
Sean Callanan668b1542010-04-12 19:43:00 +0000176 if (A >= ByteArray.size())
177 return -1;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000178
Sean Callanan668b1542010-04-12 19:43:00 +0000179 *B = ByteArray[A].first;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000180
Sean Callanan668b1542010-04-12 19:43:00 +0000181 return 0;
182}
183
184static int verboseEvaluator(uint64_t *V, unsigned R, void *Arg) {
Dan Gohmand5826a32010-08-20 01:07:01 +0000185 EDDisassembler &disassembler = *(EDDisassembler *)((void **)Arg)[0];
186 raw_ostream &Out = *(raw_ostream *)((void **)Arg)[1];
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000187
Chris Lattner847da552010-07-20 18:25:19 +0000188 if (const char *regName = disassembler.nameWithRegisterID(R))
Dan Gohmand5826a32010-08-20 01:07:01 +0000189 Out << "[" << regName << "/" << R << "]";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000190
Chris Lattner847da552010-07-20 18:25:19 +0000191 if (disassembler.registerIsStackPointer(R))
Dan Gohmand5826a32010-08-20 01:07:01 +0000192 Out << "(sp)";
Chris Lattner847da552010-07-20 18:25:19 +0000193 if (disassembler.registerIsProgramCounter(R))
Dan Gohmand5826a32010-08-20 01:07:01 +0000194 Out << "(pc)";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000195
Sean Callanan668b1542010-04-12 19:43:00 +0000196 *V = 0;
Sean Callanan668b1542010-04-12 19:43:00 +0000197 return 0;
198}
199
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000200int Disassembler::disassembleEnhanced(const std::string &TS,
Dan Gohmand5826a32010-08-20 01:07:01 +0000201 MemoryBuffer &Buffer,
202 raw_ostream &Out) {
Sean Callanan668b1542010-04-12 19:43:00 +0000203 ByteArrayTy ByteArray;
204 StringRef Str = Buffer.getBuffer();
205 SourceMgr SM;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000206
Sean Callanan668b1542010-04-12 19:43:00 +0000207 SM.AddNewSourceBuffer(&Buffer, SMLoc());
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000208
Sean Callanan668b1542010-04-12 19:43:00 +0000209 if (ByteArrayFromString(ByteArray, Str, SM)) {
210 return -1;
211 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000212
Sean Callanan668b1542010-04-12 19:43:00 +0000213 Triple T(TS);
Chris Lattner847da552010-07-20 18:25:19 +0000214 EDDisassembler::AssemblySyntax AS;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000215
Sean Callanan668b1542010-04-12 19:43:00 +0000216 switch (T.getArch()) {
217 default:
218 errs() << "error: no default assembly syntax for " << TS.c_str() << "\n";
219 return -1;
220 case Triple::arm:
221 case Triple::thumb:
Chris Lattner847da552010-07-20 18:25:19 +0000222 AS = EDDisassembler::kEDAssemblySyntaxARMUAL;
Sean Callanan668b1542010-04-12 19:43:00 +0000223 break;
224 case Triple::x86:
225 case Triple::x86_64:
Chris Lattner847da552010-07-20 18:25:19 +0000226 AS = EDDisassembler::kEDAssemblySyntaxX86ATT;
Sean Callanan668b1542010-04-12 19:43:00 +0000227 break;
228 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000229
Chris Lattner847da552010-07-20 18:25:19 +0000230 EDDisassembler::initialize();
Benjamin Kramerf26be1e2011-02-24 11:03:19 +0000231 OwningPtr<EDDisassembler>
232 disassembler(EDDisassembler::getDisassembler(TS.c_str(), AS));
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000233
Chris Lattner847da552010-07-20 18:25:19 +0000234 if (disassembler == 0) {
235 errs() << "error: couldn't get disassembler for " << TS << '\n';
Sean Callanan668b1542010-04-12 19:43:00 +0000236 return -1;
237 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000238
Sean Callanan3894a792011-02-23 03:29:41 +0000239 while (ByteArray.size()) {
Benjamin Kramerf26be1e2011-02-24 11:03:19 +0000240 OwningPtr<EDInst>
241 inst(disassembler->createInst(byteArrayReader, 0, &ByteArray));
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000242
Sean Callanan3894a792011-02-23 03:29:41 +0000243 if (inst == 0) {
244 errs() << "error: Didn't get an instruction\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000245 return -1;
246 }
Sean Callanan052aa2c2011-04-09 00:21:04 +0000247
248 ByteArray.erase (ByteArray.begin(), ByteArray.begin() + inst->byteSize());
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000249
Sean Callanan3894a792011-02-23 03:29:41 +0000250 unsigned numTokens = inst->numTokens();
251 if ((int)numTokens < 0) {
252 errs() << "error: couldn't count the instruction's tokens\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000253 return -1;
254 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000255
Sean Callanan3894a792011-02-23 03:29:41 +0000256 for (unsigned tokenIndex = 0; tokenIndex != numTokens; ++tokenIndex) {
257 EDToken *token;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000258
Sean Callanan3894a792011-02-23 03:29:41 +0000259 if (inst->getToken(token, tokenIndex)) {
260 errs() << "error: Couldn't get token\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000261 return -1;
262 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000263
Sean Callanan3894a792011-02-23 03:29:41 +0000264 const char *buf;
265 if (token->getString(buf)) {
266 errs() << "error: Couldn't get string for token\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000267 return -1;
268 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000269
Sean Callanan3894a792011-02-23 03:29:41 +0000270 Out << '[';
271 int operandIndex = token->operandID();
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000272
Sean Callanan3894a792011-02-23 03:29:41 +0000273 if (operandIndex >= 0)
274 Out << operandIndex << "-";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000275
Sean Callanan3894a792011-02-23 03:29:41 +0000276 switch (token->type()) {
277 default: Out << "?"; break;
278 case EDToken::kTokenWhitespace: Out << "w"; break;
279 case EDToken::kTokenPunctuation: Out << "p"; break;
280 case EDToken::kTokenOpcode: Out << "o"; break;
281 case EDToken::kTokenLiteral: Out << "l"; break;
282 case EDToken::kTokenRegister: Out << "r"; break;
283 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000284
Sean Callanan3894a792011-02-23 03:29:41 +0000285 Out << ":" << buf;
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000286
Sean Callanan3894a792011-02-23 03:29:41 +0000287 if (token->type() == EDToken::kTokenLiteral) {
288 Out << "=";
289 if (token->literalSign())
290 Out << "-";
291 uint64_t absoluteValue;
292 if (token->literalAbsoluteValue(absoluteValue)) {
293 errs() << "error: Couldn't get the value of a literal token\n";
294 return -1;
295 }
296 Out << absoluteValue;
297 } else if (token->type() == EDToken::kTokenRegister) {
298 Out << "=";
299 unsigned regID;
300 if (token->registerID(regID)) {
301 errs() << "error: Couldn't get the ID of a register token\n";
302 return -1;
303 }
304 Out << "r" << regID;
305 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000306
Sean Callanan3894a792011-02-23 03:29:41 +0000307 Out << "]";
Sean Callanan668b1542010-04-12 19:43:00 +0000308 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000309
Sean Callanan3894a792011-02-23 03:29:41 +0000310 Out << " ";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000311
Sean Callanan3894a792011-02-23 03:29:41 +0000312 if (inst->isBranch())
313 Out << "<br> ";
314 if (inst->isMove())
315 Out << "<mov> ";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000316
Sean Callanan3894a792011-02-23 03:29:41 +0000317 unsigned numOperands = inst->numOperands();
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000318
Sean Callanan3894a792011-02-23 03:29:41 +0000319 if ((int)numOperands < 0) {
320 errs() << "error: Couldn't count operands\n";
Sean Callanan668b1542010-04-12 19:43:00 +0000321 return -1;
322 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000323
324 for (unsigned operandIndex = 0; operandIndex != numOperands;
325 ++operandIndex) {
Sean Callanan3894a792011-02-23 03:29:41 +0000326 Out << operandIndex << ":";
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000327
Sean Callanan3894a792011-02-23 03:29:41 +0000328 EDOperand *operand;
329 if (inst->getOperand(operand, operandIndex)) {
330 errs() << "error: couldn't get operand\n";
331 return -1;
332 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000333
Sean Callanan3894a792011-02-23 03:29:41 +0000334 uint64_t evaluatedResult;
Benjamin Kramerf26be1e2011-02-24 11:03:19 +0000335 void *Arg[] = { disassembler.get(), &Out };
Sean Callanan3894a792011-02-23 03:29:41 +0000336 if (operand->evaluate(evaluatedResult, verboseEvaluator, Arg)) {
337 errs() << "error: Couldn't evaluate an operand\n";
338 return -1;
339 }
340 Out << "=" << evaluatedResult << " ";
Sean Callananb21e49c2011-02-22 02:09:15 +0000341 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000342
Sean Callanan3894a792011-02-23 03:29:41 +0000343 Out << '\n';
Sean Callanan668b1542010-04-12 19:43:00 +0000344 }
Jim Grosbachf5bf3cf2011-05-09 20:05:25 +0000345
Sean Callanan668b1542010-04-12 19:43:00 +0000346 return 0;
347}
348