blob: e36b3a4e59af75b51bfae8ae1ffc904308638181 [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"
26#include "llvm/MC/MCParser/AsmLexer.h"
Sean Callananee5dfd42010-02-01 08:49:35 +000027#include "llvm/MC/MCParser/MCAsmParser.h"
28#include "llvm/MC/MCParser/MCParsedAsmOperand.h"
29#include "llvm/Support/MemoryBuffer.h"
30#include "llvm/Support/MemoryObject.h"
31#include "llvm/Support/SourceMgr.h"
32#include "llvm/Target/TargetAsmLexer.h"
33#include "llvm/Target/TargetAsmParser.h"
34#include "llvm/Target/TargetRegistry.h"
35#include "llvm/Target/TargetMachine.h"
36#include "llvm/Target/TargetRegisterInfo.h"
37#include "llvm/Target/TargetSelect.h"
Sean Callananee5dfd42010-02-01 08:49:35 +000038using namespace llvm;
39
40bool EDDisassembler::sInitialized = false;
41EDDisassembler::DisassemblerMap_t EDDisassembler::sDisassemblers;
42
Sean Callanan9899f702010-04-13 21:21:57 +000043struct TripleMap {
Sean Callananee5dfd42010-02-01 08:49:35 +000044 Triple::ArchType Arch;
45 const char *String;
Sean Callananee5dfd42010-02-01 08:49:35 +000046};
47
Sean Callanan9899f702010-04-13 21:21:57 +000048static struct TripleMap triplemap[] = {
49 { Triple::x86, "i386-unknown-unknown" },
50 { Triple::x86_64, "x86_64-unknown-unknown" },
51 { Triple::arm, "arm-unknown-unknown" },
52 { Triple::thumb, "thumb-unknown-unknown" },
53 { Triple::InvalidArch, NULL, }
Sean Callananee5dfd42010-02-01 08:49:35 +000054};
55
Sean Callanan9899f702010-04-13 21:21:57 +000056/// infoFromArch - Returns the TripleMap corresponding to a given architecture,
Sean Callananee5dfd42010-02-01 08:49:35 +000057/// or NULL if there is an error
58///
59/// @arg arch - The Triple::ArchType for the desired architecture
Sean Callanan9899f702010-04-13 21:21:57 +000060static const char *tripleFromArch(Triple::ArchType arch) {
Sean Callananee5dfd42010-02-01 08:49:35 +000061 unsigned int infoIndex;
62
Sean Callanan9899f702010-04-13 21:21:57 +000063 for (infoIndex = 0; triplemap[infoIndex].String != NULL; ++infoIndex) {
64 if (arch == triplemap[infoIndex].Arch)
65 return triplemap[infoIndex].String;
Sean Callananee5dfd42010-02-01 08:49:35 +000066 }
67
68 return NULL;
69}
70
71/// getLLVMSyntaxVariant - gets the constant to use to get an assembly printer
72/// for the desired assembly syntax, suitable for passing to
73/// Target::createMCInstPrinter()
74///
75/// @arg arch - The target architecture
76/// @arg syntax - The assembly syntax in sd form
77static int getLLVMSyntaxVariant(Triple::ArchType arch,
Chris Lattner847da552010-07-20 18:25:19 +000078 EDDisassembler::AssemblySyntax syntax) {
Sean Callananee5dfd42010-02-01 08:49:35 +000079 switch (syntax) {
80 default:
81 return -1;
82 // Mappings below from X86AsmPrinter.cpp
Chris Lattner847da552010-07-20 18:25:19 +000083 case EDDisassembler::kEDAssemblySyntaxX86ATT:
Sean Callananee5dfd42010-02-01 08:49:35 +000084 if (arch == Triple::x86 || arch == Triple::x86_64)
85 return 0;
86 else
87 return -1;
Chris Lattner847da552010-07-20 18:25:19 +000088 case EDDisassembler::kEDAssemblySyntaxX86Intel:
Sean Callananee5dfd42010-02-01 08:49:35 +000089 if (arch == Triple::x86 || arch == Triple::x86_64)
90 return 1;
91 else
92 return -1;
Chris Lattner847da552010-07-20 18:25:19 +000093 case EDDisassembler::kEDAssemblySyntaxARMUAL:
Sean Callanan8f993b82010-04-08 00:48:21 +000094 if (arch == Triple::arm || arch == Triple::thumb)
95 return 0;
96 else
97 return -1;
Sean Callananee5dfd42010-02-01 08:49:35 +000098 }
99}
100
Sean Callananee5dfd42010-02-01 08:49:35 +0000101void EDDisassembler::initialize() {
102 if (sInitialized)
103 return;
104
105 sInitialized = true;
106
Sean Callanan9899f702010-04-13 21:21:57 +0000107 InitializeAllTargetInfos();
108 InitializeAllTargets();
109 InitializeAllAsmPrinters();
110 InitializeAllAsmParsers();
111 InitializeAllDisassemblers();
Sean Callananee5dfd42010-02-01 08:49:35 +0000112}
113
114#undef BRINGUP_TARGET
115
116EDDisassembler *EDDisassembler::getDisassembler(Triple::ArchType arch,
Chris Lattner847da552010-07-20 18:25:19 +0000117 AssemblySyntax syntax) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000118 CPUKey key;
119 key.Arch = arch;
120 key.Syntax = syntax;
121
122 EDDisassembler::DisassemblerMap_t::iterator i = sDisassemblers.find(key);
123
124 if (i != sDisassemblers.end()) {
125 return i->second;
Sean Callanan8f993b82010-04-08 00:48:21 +0000126 } else {
Sean Callananee5dfd42010-02-01 08:49:35 +0000127 EDDisassembler* sdd = new EDDisassembler(key);
Sean Callanan8f993b82010-04-08 00:48:21 +0000128 if (!sdd->valid()) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000129 delete sdd;
130 return NULL;
131 }
132
133 sDisassemblers[key] = sdd;
134
135 return sdd;
136 }
137
138 return NULL;
139}
140
141EDDisassembler *EDDisassembler::getDisassembler(StringRef str,
Chris Lattner847da552010-07-20 18:25:19 +0000142 AssemblySyntax syntax) {
143 return getDisassembler(Triple(str).getArch(), syntax);
Sean Callananee5dfd42010-02-01 08:49:35 +0000144}
145
Sean Callananee5dfd42010-02-01 08:49:35 +0000146EDDisassembler::EDDisassembler(CPUKey &key) :
Sean Callanan8f993b82010-04-08 00:48:21 +0000147 Valid(false),
148 HasSemantics(false),
149 ErrorStream(nulls()),
150 Key(key) {
Sean Callanan9899f702010-04-13 21:21:57 +0000151 const char *triple = tripleFromArch(key.Arch);
Sean Callanan8f993b82010-04-08 00:48:21 +0000152
Sean Callanan9899f702010-04-13 21:21:57 +0000153 if (!triple)
154 return;
Sean Callananee5dfd42010-02-01 08:49:35 +0000155
Sean Callanan4285b292010-04-09 00:11:15 +0000156 LLVMSyntaxVariant = getLLVMSyntaxVariant(key.Arch, key.Syntax);
Sean Callananee5dfd42010-02-01 08:49:35 +0000157
Sean Callanan4285b292010-04-09 00:11:15 +0000158 if (LLVMSyntaxVariant < 0)
Sean Callananee5dfd42010-02-01 08:49:35 +0000159 return;
160
161 std::string tripleString(triple);
162 std::string errorString;
163
164 Tgt = TargetRegistry::lookupTarget(tripleString,
165 errorString);
166
167 if (!Tgt)
168 return;
169
170 std::string featureString;
171
Daniel Dunbar02612432010-07-19 00:33:43 +0000172 TargetMachine.reset(Tgt->createTargetMachine(tripleString,
173 featureString));
Sean Callananee5dfd42010-02-01 08:49:35 +0000174
Daniel Dunbar02612432010-07-19 00:33:43 +0000175 const TargetRegisterInfo *registerInfo = TargetMachine->getRegisterInfo();
Sean Callananee5dfd42010-02-01 08:49:35 +0000176
177 if (!registerInfo)
178 return;
Sean Callanan8f993b82010-04-08 00:48:21 +0000179
180 initMaps(*registerInfo);
Sean Callananee5dfd42010-02-01 08:49:35 +0000181
182 AsmInfo.reset(Tgt->createAsmInfo(tripleString));
183
184 if (!AsmInfo)
185 return;
186
187 Disassembler.reset(Tgt->createMCDisassembler());
188
189 if (!Disassembler)
190 return;
Sean Callanan9899f702010-04-13 21:21:57 +0000191
192 InstInfos = Disassembler->getEDInfo();
Sean Callananee5dfd42010-02-01 08:49:35 +0000193
194 InstString.reset(new std::string);
195 InstStream.reset(new raw_string_ostream(*InstString));
Bill Wendlinga5c177e2011-03-21 04:13:46 +0000196 InstPrinter.reset(Tgt->createMCInstPrinter(*TargetMachine, LLVMSyntaxVariant,
197 *AsmInfo));
Sean Callananee5dfd42010-02-01 08:49:35 +0000198
199 if (!InstPrinter)
200 return;
201
202 GenericAsmLexer.reset(new AsmLexer(*AsmInfo));
203 SpecificAsmLexer.reset(Tgt->createAsmLexer(*AsmInfo));
204 SpecificAsmLexer->InstallLexer(*GenericAsmLexer);
Sean Callanand74667e2010-02-02 02:18:20 +0000205
Daniel Dunbar02612432010-07-19 00:33:43 +0000206 initMaps(*TargetMachine->getRegisterInfo());
Sean Callananee5dfd42010-02-01 08:49:35 +0000207
208 Valid = true;
209}
210
211EDDisassembler::~EDDisassembler() {
Sean Callanan8f993b82010-04-08 00:48:21 +0000212 if (!valid())
Sean Callananee5dfd42010-02-01 08:49:35 +0000213 return;
214}
215
216namespace {
217 /// EDMemoryObject - a subclass of MemoryObject that allows use of a callback
218 /// as provided by the sd interface. See MemoryObject.
219 class EDMemoryObject : public llvm::MemoryObject {
220 private:
221 EDByteReaderCallback Callback;
222 void *Arg;
223 public:
224 EDMemoryObject(EDByteReaderCallback callback,
225 void *arg) : Callback(callback), Arg(arg) { }
226 ~EDMemoryObject() { }
227 uint64_t getBase() const { return 0x0; }
228 uint64_t getExtent() const { return (uint64_t)-1; }
229 int readByte(uint64_t address, uint8_t *ptr) const {
Sean Callanan8f993b82010-04-08 00:48:21 +0000230 if (!Callback)
Sean Callananee5dfd42010-02-01 08:49:35 +0000231 return -1;
232
Sean Callanan8f993b82010-04-08 00:48:21 +0000233 if (Callback(ptr, address, Arg))
Sean Callananee5dfd42010-02-01 08:49:35 +0000234 return -1;
235
236 return 0;
237 }
238 };
239}
240
241EDInst *EDDisassembler::createInst(EDByteReaderCallback byteReader,
242 uint64_t address,
243 void *arg) {
244 EDMemoryObject memoryObject(byteReader, arg);
245
246 MCInst* inst = new MCInst;
247 uint64_t byteSize;
248
249 if (!Disassembler->getInstruction(*inst,
250 byteSize,
251 memoryObject,
252 address,
253 ErrorStream)) {
254 delete inst;
255 return NULL;
Sean Callanan8f993b82010-04-08 00:48:21 +0000256 } else {
Shantonu Sen0da9f132011-04-05 18:40:45 +0000257 const llvm::EDInstInfo *thisInstInfo = NULL;
Sean Callanan8f993b82010-04-08 00:48:21 +0000258
Shantonu Sen0da9f132011-04-05 18:40:45 +0000259 if (InstInfos) {
260 thisInstInfo = &InstInfos[inst->getOpcode()];
261 }
Sean Callananee5dfd42010-02-01 08:49:35 +0000262
263 EDInst* sdInst = new EDInst(inst, byteSize, *this, thisInstInfo);
264 return sdInst;
265 }
266}
267
268void EDDisassembler::initMaps(const TargetRegisterInfo &registerInfo) {
269 unsigned numRegisters = registerInfo.getNumRegs();
270 unsigned registerIndex;
271
272 for (registerIndex = 0; registerIndex < numRegisters; ++registerIndex) {
273 const char* registerName = registerInfo.get(registerIndex).Name;
274
275 RegVec.push_back(registerName);
276 RegRMap[registerName] = registerIndex;
277 }
278
Sean Callanan8f993b82010-04-08 00:48:21 +0000279 switch (Key.Arch) {
280 default:
281 break;
282 case Triple::x86:
283 case Triple::x86_64:
Sean Callananee5dfd42010-02-01 08:49:35 +0000284 stackPointers.insert(registerIDWithName("SP"));
285 stackPointers.insert(registerIDWithName("ESP"));
286 stackPointers.insert(registerIDWithName("RSP"));
287
288 programCounters.insert(registerIDWithName("IP"));
289 programCounters.insert(registerIDWithName("EIP"));
290 programCounters.insert(registerIDWithName("RIP"));
Sean Callanan8f993b82010-04-08 00:48:21 +0000291 break;
292 case Triple::arm:
293 case Triple::thumb:
294 stackPointers.insert(registerIDWithName("SP"));
295
296 programCounters.insert(registerIDWithName("PC"));
297 break;
Sean Callananee5dfd42010-02-01 08:49:35 +0000298 }
299}
300
301const char *EDDisassembler::nameWithRegisterID(unsigned registerID) const {
302 if (registerID >= RegVec.size())
303 return NULL;
304 else
305 return RegVec[registerID].c_str();
306}
307
308unsigned EDDisassembler::registerIDWithName(const char *name) const {
309 regrmap_t::const_iterator iter = RegRMap.find(std::string(name));
310 if (iter == RegRMap.end())
311 return 0;
312 else
313 return (*iter).second;
314}
315
316bool EDDisassembler::registerIsStackPointer(unsigned registerID) {
317 return (stackPointers.find(registerID) != stackPointers.end());
318}
319
320bool EDDisassembler::registerIsProgramCounter(unsigned registerID) {
321 return (programCounters.find(registerID) != programCounters.end());
322}
323
Chris Lattnerd3740872010-04-04 05:04:31 +0000324int EDDisassembler::printInst(std::string &str, MCInst &inst) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000325 PrinterMutex.acquire();
326
Chris Lattnerd3740872010-04-04 05:04:31 +0000327 InstPrinter->printInst(&inst, *InstStream);
Sean Callananee5dfd42010-02-01 08:49:35 +0000328 InstStream->flush();
329 str = *InstString;
330 InstString->clear();
331
332 PrinterMutex.release();
333
334 return 0;
335}
336
337int EDDisassembler::parseInst(SmallVectorImpl<MCParsedAsmOperand*> &operands,
338 SmallVectorImpl<AsmToken> &tokens,
339 const std::string &str) {
340 int ret = 0;
341
Sean Callanan8f993b82010-04-08 00:48:21 +0000342 switch (Key.Arch) {
343 default:
344 return -1;
345 case Triple::x86:
346 case Triple::x86_64:
347 case Triple::arm:
348 case Triple::thumb:
349 break;
350 }
351
Sean Callananee5dfd42010-02-01 08:49:35 +0000352 const char *cStr = str.c_str();
353 MemoryBuffer *buf = MemoryBuffer::getMemBuffer(cStr, cStr + strlen(cStr));
354
355 StringRef instName;
356 SMLoc instLoc;
357
358 SourceMgr sourceMgr;
359 sourceMgr.AddNewSourceBuffer(buf, SMLoc()); // ownership of buf handed over
Rafael Espindola89b93722010-12-10 07:39:47 +0000360 MCContext context(*AsmInfo, NULL);
Chris Lattnerc18409a2010-03-11 22:53:35 +0000361 OwningPtr<MCStreamer> streamer(createNullStreamer(context));
Daniel Dunbar9fbb37e2010-07-18 18:31:33 +0000362 OwningPtr<MCAsmParser> genericParser(createMCAsmParser(*Tgt, sourceMgr,
363 context, *streamer,
364 *AsmInfo));
Daniel Dunbard73ada72010-07-19 00:33:49 +0000365 OwningPtr<TargetAsmParser> TargetParser(Tgt->createAsmParser(*genericParser,
366 *TargetMachine));
Sean Callananee5dfd42010-02-01 08:49:35 +0000367
Daniel Dunbar9fbb37e2010-07-18 18:31:33 +0000368 AsmToken OpcodeToken = genericParser->Lex();
369 AsmToken NextToken = genericParser->Lex(); // consume next token, because specificParser expects us to
Sean Callanana8702562010-04-24 01:00:16 +0000370
Sean Callanan8f993b82010-04-08 00:48:21 +0000371 if (OpcodeToken.is(AsmToken::Identifier)) {
Sean Callananee5dfd42010-02-01 08:49:35 +0000372 instName = OpcodeToken.getString();
373 instLoc = OpcodeToken.getLoc();
Sean Callanana8702562010-04-24 01:00:16 +0000374
375 if (NextToken.isNot(AsmToken::Eof) &&
376 TargetParser->ParseInstruction(instName, instLoc, operands))
Sean Callananee5dfd42010-02-01 08:49:35 +0000377 ret = -1;
Sean Callanan8f993b82010-04-08 00:48:21 +0000378 } else {
Sean Callananee5dfd42010-02-01 08:49:35 +0000379 ret = -1;
380 }
381
Sean Callananee5dfd42010-02-01 08:49:35 +0000382 ParserMutex.acquire();
383
384 if (!ret) {
385 GenericAsmLexer->setBuffer(buf);
386
387 while (SpecificAsmLexer->Lex(),
388 SpecificAsmLexer->isNot(AsmToken::Eof) &&
389 SpecificAsmLexer->isNot(AsmToken::EndOfStatement)) {
390 if (SpecificAsmLexer->is(AsmToken::Error)) {
391 ret = -1;
392 break;
393 }
394 tokens.push_back(SpecificAsmLexer->getTok());
395 }
396 }
397
398 ParserMutex.release();
399
400 return ret;
401}
402
403int EDDisassembler::llvmSyntaxVariant() const {
404 return LLVMSyntaxVariant;
405}