blob: bdd99afe1ae453f2dfaddf99b8fc900a7e3dba63 [file] [log] [blame]
Sean Callananee5dfd42010-02-01 08:49:35 +00001//===-EDDisassembler.cpp - LLVM Enhanced Disassembler ---------------------===//
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 file implements the Enhanced Disassembly library's disassembler class.
11// The disassembler is responsible for vending individual instructions according
12// to a given architecture and disassembly syntax.
13//
14//===----------------------------------------------------------------------===//
15
Sean Callanan8f993b82010-04-08 00:48:21 +000016#include "EDDisassembler.h"
17#include "EDInst.h"
Sean Callanan9899f702010-04-13 21:21:57 +000018#include "llvm/MC/EDInstInfo.h"
Sean Callananee5dfd42010-02-01 08:49:35 +000019#include "llvm/MC/MCAsmInfo.h"
20#include "llvm/MC/MCContext.h"
21#include "llvm/MC/MCDisassembler.h"
22#include "llvm/MC/MCExpr.h"
23#include "llvm/MC/MCInst.h"
24#include "llvm/MC/MCInstPrinter.h"
25#include "llvm/MC/MCStreamer.h"
Evan Chengffc0e732011-07-09 05:47:46 +000026#include "llvm/MC/MCSubtargetInfo.h"
Sean Callananee5dfd42010-02-01 08:49:35 +000027#include "llvm/MC/MCParser/AsmLexer.h"
Sean Callananee5dfd42010-02-01 08:49:35 +000028#include "llvm/MC/MCParser/MCAsmParser.h"
29#include "llvm/MC/MCParser/MCParsedAsmOperand.h"
30#include "llvm/Support/MemoryBuffer.h"
31#include "llvm/Support/MemoryObject.h"
32#include "llvm/Support/SourceMgr.h"
33#include "llvm/Target/TargetAsmLexer.h"
34#include "llvm/Target/TargetAsmParser.h"
35#include "llvm/Target/TargetRegistry.h"
36#include "llvm/Target/TargetMachine.h"
37#include "llvm/Target/TargetRegisterInfo.h"
38#include "llvm/Target/TargetSelect.h"
Sean Callananee5dfd42010-02-01 08:49:35 +000039using namespace llvm;
40
41bool EDDisassembler::sInitialized = false;
42EDDisassembler::DisassemblerMap_t EDDisassembler::sDisassemblers;
43
Sean Callanan9899f702010-04-13 21:21:57 +000044struct TripleMap {
Sean Callananee5dfd42010-02-01 08:49:35 +000045 Triple::ArchType Arch;
46 const char *String;
Sean Callananee5dfd42010-02-01 08:49:35 +000047};
48
Sean Callanan9899f702010-04-13 21:21:57 +000049static struct TripleMap triplemap[] = {
50 { Triple::x86, "i386-unknown-unknown" },
51 { Triple::x86_64, "x86_64-unknown-unknown" },
52 { Triple::arm, "arm-unknown-unknown" },
53 { Triple::thumb, "thumb-unknown-unknown" },
54 { Triple::InvalidArch, NULL, }
Sean Callananee5dfd42010-02-01 08:49:35 +000055};
56
Sean Callanan9899f702010-04-13 21:21:57 +000057/// infoFromArch - Returns the TripleMap corresponding to a given architecture,
Sean Callananee5dfd42010-02-01 08:49:35 +000058/// or NULL if there is an error
59///
60/// @arg arch - The Triple::ArchType for the desired architecture
Sean Callanan9899f702010-04-13 21:21:57 +000061static const char *tripleFromArch(Triple::ArchType arch) {
Sean Callananee5dfd42010-02-01 08:49:35 +000062 unsigned int infoIndex;
63
Sean Callanan9899f702010-04-13 21:21:57 +000064 for (infoIndex = 0; triplemap[infoIndex].String != NULL; ++infoIndex) {
65 if (arch == triplemap[infoIndex].Arch)
66 return triplemap[infoIndex].String;
Sean Callananee5dfd42010-02-01 08:49:35 +000067 }
68
69 return NULL;
70}
71
72/// getLLVMSyntaxVariant - gets the constant to use to get an assembly printer
73/// for the desired assembly syntax, suitable for passing to
74/// Target::createMCInstPrinter()
75///
76/// @arg arch - The target architecture
77/// @arg syntax - The assembly syntax in sd form
78static int getLLVMSyntaxVariant(Triple::ArchType arch,
Chris Lattner847da552010-07-20 18:25:19 +000079 EDDisassembler::AssemblySyntax syntax) {
Sean Callananee5dfd42010-02-01 08:49:35 +000080 switch (syntax) {
81 default:
82 return -1;
83 // Mappings below from X86AsmPrinter.cpp
Chris Lattner847da552010-07-20 18:25:19 +000084 case EDDisassembler::kEDAssemblySyntaxX86ATT:
Sean Callananee5dfd42010-02-01 08:49:35 +000085 if (arch == Triple::x86 || arch == Triple::x86_64)
86 return 0;
87 else
88 return -1;
Chris Lattner847da552010-07-20 18:25:19 +000089 case EDDisassembler::kEDAssemblySyntaxX86Intel:
Sean Callananee5dfd42010-02-01 08:49:35 +000090 if (arch == Triple::x86 || arch == Triple::x86_64)
91 return 1;
92 else
93 return -1;
Chris Lattner847da552010-07-20 18:25:19 +000094 case EDDisassembler::kEDAssemblySyntaxARMUAL:
Sean Callanan8f993b82010-04-08 00:48:21 +000095 if (arch == Triple::arm || arch == Triple::thumb)
96 return 0;
97 else
98 return -1;
Sean Callananee5dfd42010-02-01 08:49:35 +000099 }
100}
101
Sean Callananee5dfd42010-02-01 08:49:35 +0000102void EDDisassembler::initialize() {
103 if (sInitialized)
104 return;
105
106 sInitialized = true;
107
Sean Callanan9899f702010-04-13 21:21:57 +0000108 InitializeAllTargetInfos();
109 InitializeAllTargets();
Evan Cheng1abf2cb2011-07-14 23:50:31 +0000110 InitializeAllMCAsmInfos();
Sean Callanan9899f702010-04-13 21:21:57 +0000111 InitializeAllAsmPrinters();
112 InitializeAllAsmParsers();
113 InitializeAllDisassemblers();
Sean Callananee5dfd42010-02-01 08:49:35 +0000114}
115
116#undef BRINGUP_TARGET
117
118EDDisassembler *EDDisassembler::getDisassembler(Triple::ArchType arch,
Chris Lattner847da552010-07-20 18:25:19 +0000119 AssemblySyntax syntax) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000120 CPUKey key;
121 key.Arch = arch;
122 key.Syntax = syntax;
123
124 EDDisassembler::DisassemblerMap_t::iterator i = sDisassemblers.find(key);
125
126 if (i != sDisassemblers.end()) {
127 return i->second;
Sean Callanan8f993b82010-04-08 00:48:21 +0000128 } else {
Sean Callananee5dfd42010-02-01 08:49:35 +0000129 EDDisassembler* sdd = new EDDisassembler(key);
Sean Callanan8f993b82010-04-08 00:48:21 +0000130 if (!sdd->valid()) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000131 delete sdd;
132 return NULL;
133 }
134
135 sDisassemblers[key] = sdd;
136
137 return sdd;
138 }
139
140 return NULL;
141}
142
143EDDisassembler *EDDisassembler::getDisassembler(StringRef str,
Chris Lattner847da552010-07-20 18:25:19 +0000144 AssemblySyntax syntax) {
145 return getDisassembler(Triple(str).getArch(), syntax);
Sean Callananee5dfd42010-02-01 08:49:35 +0000146}
147
Sean Callananee5dfd42010-02-01 08:49:35 +0000148EDDisassembler::EDDisassembler(CPUKey &key) :
Sean Callanan8f993b82010-04-08 00:48:21 +0000149 Valid(false),
150 HasSemantics(false),
151 ErrorStream(nulls()),
152 Key(key) {
Sean Callanan9899f702010-04-13 21:21:57 +0000153 const char *triple = tripleFromArch(key.Arch);
Sean Callanan8f993b82010-04-08 00:48:21 +0000154
Sean Callanan9899f702010-04-13 21:21:57 +0000155 if (!triple)
156 return;
Sean Callananee5dfd42010-02-01 08:49:35 +0000157
Sean Callanan4285b292010-04-09 00:11:15 +0000158 LLVMSyntaxVariant = getLLVMSyntaxVariant(key.Arch, key.Syntax);
Sean Callananee5dfd42010-02-01 08:49:35 +0000159
Sean Callanan4285b292010-04-09 00:11:15 +0000160 if (LLVMSyntaxVariant < 0)
Sean Callananee5dfd42010-02-01 08:49:35 +0000161 return;
162
163 std::string tripleString(triple);
164 std::string errorString;
165
166 Tgt = TargetRegistry::lookupTarget(tripleString,
167 errorString);
168
169 if (!Tgt)
170 return;
171
Evan Cheng276365d2011-06-30 01:53:36 +0000172 std::string CPU;
Sean Callananee5dfd42010-02-01 08:49:35 +0000173 std::string featureString;
Evan Cheng276365d2011-06-30 01:53:36 +0000174 TargetMachine.reset(Tgt->createTargetMachine(tripleString, CPU,
Daniel Dunbar02612432010-07-19 00:33:43 +0000175 featureString));
Evan Chengebdeeab2011-07-08 01:53:10 +0000176
Daniel Dunbar02612432010-07-19 00:33:43 +0000177 const TargetRegisterInfo *registerInfo = TargetMachine->getRegisterInfo();
Sean Callananee5dfd42010-02-01 08:49:35 +0000178
179 if (!registerInfo)
180 return;
Sean Callanan8f993b82010-04-08 00:48:21 +0000181
182 initMaps(*registerInfo);
Sean Callananee5dfd42010-02-01 08:49:35 +0000183
Evan Cheng1abf2cb2011-07-14 23:50:31 +0000184 AsmInfo.reset(Tgt->createMCAsmInfo(tripleString));
Sean Callananee5dfd42010-02-01 08:49:35 +0000185
186 if (!AsmInfo)
187 return;
Evan Chengebdeeab2011-07-08 01:53:10 +0000188
Sean Callananee5dfd42010-02-01 08:49:35 +0000189 Disassembler.reset(Tgt->createMCDisassembler());
190
191 if (!Disassembler)
192 return;
Sean Callanan9899f702010-04-13 21:21:57 +0000193
194 InstInfos = Disassembler->getEDInfo();
Sean Callananee5dfd42010-02-01 08:49:35 +0000195
196 InstString.reset(new std::string);
197 InstStream.reset(new raw_string_ostream(*InstString));
Evan Chengb2627992011-07-06 19:45:42 +0000198 InstPrinter.reset(Tgt->createMCInstPrinter(LLVMSyntaxVariant, *AsmInfo));
Sean Callananee5dfd42010-02-01 08:49:35 +0000199
200 if (!InstPrinter)
201 return;
202
203 GenericAsmLexer.reset(new AsmLexer(*AsmInfo));
204 SpecificAsmLexer.reset(Tgt->createAsmLexer(*AsmInfo));
205 SpecificAsmLexer->InstallLexer(*GenericAsmLexer);
Sean Callanand74667e2010-02-02 02:18:20 +0000206
Daniel Dunbar02612432010-07-19 00:33:43 +0000207 initMaps(*TargetMachine->getRegisterInfo());
Sean Callananee5dfd42010-02-01 08:49:35 +0000208
209 Valid = true;
210}
211
212EDDisassembler::~EDDisassembler() {
Sean Callanan8f993b82010-04-08 00:48:21 +0000213 if (!valid())
Sean Callananee5dfd42010-02-01 08:49:35 +0000214 return;
215}
216
217namespace {
218 /// EDMemoryObject - a subclass of MemoryObject that allows use of a callback
219 /// as provided by the sd interface. See MemoryObject.
220 class EDMemoryObject : public llvm::MemoryObject {
221 private:
222 EDByteReaderCallback Callback;
223 void *Arg;
224 public:
225 EDMemoryObject(EDByteReaderCallback callback,
226 void *arg) : Callback(callback), Arg(arg) { }
227 ~EDMemoryObject() { }
228 uint64_t getBase() const { return 0x0; }
229 uint64_t getExtent() const { return (uint64_t)-1; }
230 int readByte(uint64_t address, uint8_t *ptr) const {
Sean Callanan8f993b82010-04-08 00:48:21 +0000231 if (!Callback)
Sean Callananee5dfd42010-02-01 08:49:35 +0000232 return -1;
233
Sean Callanan8f993b82010-04-08 00:48:21 +0000234 if (Callback(ptr, address, Arg))
Sean Callananee5dfd42010-02-01 08:49:35 +0000235 return -1;
236
237 return 0;
238 }
239 };
240}
241
242EDInst *EDDisassembler::createInst(EDByteReaderCallback byteReader,
243 uint64_t address,
244 void *arg) {
245 EDMemoryObject memoryObject(byteReader, arg);
246
247 MCInst* inst = new MCInst;
248 uint64_t byteSize;
249
250 if (!Disassembler->getInstruction(*inst,
251 byteSize,
252 memoryObject,
253 address,
254 ErrorStream)) {
255 delete inst;
256 return NULL;
Sean Callanan8f993b82010-04-08 00:48:21 +0000257 } else {
Shantonu Sen0da9f132011-04-05 18:40:45 +0000258 const llvm::EDInstInfo *thisInstInfo = NULL;
Sean Callanan8f993b82010-04-08 00:48:21 +0000259
Shantonu Sen0da9f132011-04-05 18:40:45 +0000260 if (InstInfos) {
261 thisInstInfo = &InstInfos[inst->getOpcode()];
262 }
Sean Callananee5dfd42010-02-01 08:49:35 +0000263
264 EDInst* sdInst = new EDInst(inst, byteSize, *this, thisInstInfo);
265 return sdInst;
266 }
267}
268
269void EDDisassembler::initMaps(const TargetRegisterInfo &registerInfo) {
270 unsigned numRegisters = registerInfo.getNumRegs();
271 unsigned registerIndex;
272
273 for (registerIndex = 0; registerIndex < numRegisters; ++registerIndex) {
274 const char* registerName = registerInfo.get(registerIndex).Name;
275
276 RegVec.push_back(registerName);
277 RegRMap[registerName] = registerIndex;
278 }
279
Sean Callanan8f993b82010-04-08 00:48:21 +0000280 switch (Key.Arch) {
281 default:
282 break;
283 case Triple::x86:
284 case Triple::x86_64:
Sean Callananee5dfd42010-02-01 08:49:35 +0000285 stackPointers.insert(registerIDWithName("SP"));
286 stackPointers.insert(registerIDWithName("ESP"));
287 stackPointers.insert(registerIDWithName("RSP"));
288
289 programCounters.insert(registerIDWithName("IP"));
290 programCounters.insert(registerIDWithName("EIP"));
291 programCounters.insert(registerIDWithName("RIP"));
Sean Callanan8f993b82010-04-08 00:48:21 +0000292 break;
293 case Triple::arm:
294 case Triple::thumb:
295 stackPointers.insert(registerIDWithName("SP"));
296
297 programCounters.insert(registerIDWithName("PC"));
298 break;
Sean Callananee5dfd42010-02-01 08:49:35 +0000299 }
300}
301
302const char *EDDisassembler::nameWithRegisterID(unsigned registerID) const {
303 if (registerID >= RegVec.size())
304 return NULL;
305 else
306 return RegVec[registerID].c_str();
307}
308
309unsigned EDDisassembler::registerIDWithName(const char *name) const {
310 regrmap_t::const_iterator iter = RegRMap.find(std::string(name));
311 if (iter == RegRMap.end())
312 return 0;
313 else
314 return (*iter).second;
315}
316
317bool EDDisassembler::registerIsStackPointer(unsigned registerID) {
318 return (stackPointers.find(registerID) != stackPointers.end());
319}
320
321bool EDDisassembler::registerIsProgramCounter(unsigned registerID) {
322 return (programCounters.find(registerID) != programCounters.end());
323}
324
Chris Lattnerd3740872010-04-04 05:04:31 +0000325int EDDisassembler::printInst(std::string &str, MCInst &inst) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000326 PrinterMutex.acquire();
327
Chris Lattnerd3740872010-04-04 05:04:31 +0000328 InstPrinter->printInst(&inst, *InstStream);
Sean Callananee5dfd42010-02-01 08:49:35 +0000329 InstStream->flush();
330 str = *InstString;
331 InstString->clear();
332
333 PrinterMutex.release();
334
335 return 0;
336}
337
Sean Callanan457856c2011-04-09 00:37:25 +0000338static void diag_handler(const SMDiagnostic &diag,
339 void *context)
340{
341 if (context) {
342 EDDisassembler *disassembler = static_cast<EDDisassembler*>(context);
343 diag.Print("", disassembler->ErrorStream);
344 }
345}
346
Sean Callananee5dfd42010-02-01 08:49:35 +0000347int EDDisassembler::parseInst(SmallVectorImpl<MCParsedAsmOperand*> &operands,
348 SmallVectorImpl<AsmToken> &tokens,
349 const std::string &str) {
350 int ret = 0;
351
Sean Callanan8f993b82010-04-08 00:48:21 +0000352 switch (Key.Arch) {
353 default:
354 return -1;
355 case Triple::x86:
356 case Triple::x86_64:
357 case Triple::arm:
358 case Triple::thumb:
359 break;
360 }
361
Sean Callananee5dfd42010-02-01 08:49:35 +0000362 const char *cStr = str.c_str();
363 MemoryBuffer *buf = MemoryBuffer::getMemBuffer(cStr, cStr + strlen(cStr));
364
365 StringRef instName;
366 SMLoc instLoc;
367
368 SourceMgr sourceMgr;
Sean Callanan457856c2011-04-09 00:37:25 +0000369 sourceMgr.setDiagHandler(diag_handler, static_cast<void*>(this));
Sean Callananee5dfd42010-02-01 08:49:35 +0000370 sourceMgr.AddNewSourceBuffer(buf, SMLoc()); // ownership of buf handed over
Rafael Espindola89b93722010-12-10 07:39:47 +0000371 MCContext context(*AsmInfo, NULL);
Chris Lattnerc18409a2010-03-11 22:53:35 +0000372 OwningPtr<MCStreamer> streamer(createNullStreamer(context));
Daniel Dunbar9fbb37e2010-07-18 18:31:33 +0000373 OwningPtr<MCAsmParser> genericParser(createMCAsmParser(*Tgt, sourceMgr,
374 context, *streamer,
375 *AsmInfo));
Evan Chengebdeeab2011-07-08 01:53:10 +0000376
377 StringRef triple = tripleFromArch(Key.Arch);
Evan Chengffc0e732011-07-09 05:47:46 +0000378 OwningPtr<MCSubtargetInfo> STI(Tgt->createMCSubtargetInfo(triple, "", ""));
379 OwningPtr<TargetAsmParser> TargetParser(Tgt->createAsmParser(*STI,
Evan Chengebdeeab2011-07-08 01:53:10 +0000380 *genericParser));
Sean Callananee5dfd42010-02-01 08:49:35 +0000381
Daniel Dunbar9fbb37e2010-07-18 18:31:33 +0000382 AsmToken OpcodeToken = genericParser->Lex();
383 AsmToken NextToken = genericParser->Lex(); // consume next token, because specificParser expects us to
Sean Callanana8702562010-04-24 01:00:16 +0000384
Sean Callanan8f993b82010-04-08 00:48:21 +0000385 if (OpcodeToken.is(AsmToken::Identifier)) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000386 instName = OpcodeToken.getString();
387 instLoc = OpcodeToken.getLoc();
Sean Callanana8702562010-04-24 01:00:16 +0000388
389 if (NextToken.isNot(AsmToken::Eof) &&
390 TargetParser->ParseInstruction(instName, instLoc, operands))
Sean Callananee5dfd42010-02-01 08:49:35 +0000391 ret = -1;
Sean Callanan8f993b82010-04-08 00:48:21 +0000392 } else {
Sean Callananee5dfd42010-02-01 08:49:35 +0000393 ret = -1;
394 }
395
Sean Callananee5dfd42010-02-01 08:49:35 +0000396 ParserMutex.acquire();
397
398 if (!ret) {
399 GenericAsmLexer->setBuffer(buf);
400
401 while (SpecificAsmLexer->Lex(),
402 SpecificAsmLexer->isNot(AsmToken::Eof) &&
403 SpecificAsmLexer->isNot(AsmToken::EndOfStatement)) {
404 if (SpecificAsmLexer->is(AsmToken::Error)) {
405 ret = -1;
406 break;
407 }
408 tokens.push_back(SpecificAsmLexer->getTok());
409 }
410 }
411
412 ParserMutex.release();
413
414 return ret;
415}
416
417int EDDisassembler::llvmSyntaxVariant() const {
418 return LLVMSyntaxVariant;
419}