AsmWriterEmitter.cpp revision a5b0685142e8d3f5d9b6cf5aee270ebbd796c1ba
12e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner//===- AsmWriterEmitter.cpp - Generate an assembly writer -----------------===// 23da94aec4d429b2ba0f65fa040c33650cade196bMisha Brukman// 32e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner// The LLVM Compiler Infrastructure 42e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner// 53060910e290949a9ac5eda8726d030790c4d60ffChris Lattner// This file is distributed under the University of Illinois Open Source 63060910e290949a9ac5eda8726d030790c4d60ffChris Lattner// License. See LICENSE.TXT for details. 73da94aec4d429b2ba0f65fa040c33650cade196bMisha Brukman// 82e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner//===----------------------------------------------------------------------===// 92e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner// 102e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner// This tablegen backend is emits an assembly printer for the current target. 112e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner// Note that this is currently fairly skeletal, but will grow over time. 122e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner// 132e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner//===----------------------------------------------------------------------===// 142e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner 152e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner#include "AsmWriterEmitter.h" 16d32c02f3145c8d5114c9bd367e9ff15f4aed2e15Sean Callanan#include "AsmWriterInst.h" 172e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner#include "CodeGenTarget.h" 1844da5fbf97e31d5cf8ca6ebf99c613d116f51445Chris Lattner#include "StringToOffsetTable.h" 19c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen#include "SequenceToOffsetTable.h" 20bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson#include "llvm/ADT/Twine.h" 21bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner#include "llvm/Support/Debug.h" 22bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner#include "llvm/Support/MathExtras.h" 237c788888872233748da10a8177a9a1eb176c1bc8Peter Collingbourne#include "llvm/TableGen/Error.h" 247c788888872233748da10a8177a9a1eb176c1bc8Peter Collingbourne#include "llvm/TableGen/Record.h" 25615ed993e115f8bc97ff0678aa861629fec93880Jeff Cohen#include <algorithm> 262e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattnerusing namespace llvm; 272e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner 2838c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattnerstatic void PrintCases(std::vector<std::pair<std::string, 291a55180238dbcf11113f610aea010447e51f595bDaniel Dunbar AsmWriterOperand> > &OpsToPrint, raw_ostream &O) { 3038c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner O << " case " << OpsToPrint.back().first << ": "; 3138c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AsmWriterOperand TheOp = OpsToPrint.back().second; 3238c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner OpsToPrint.pop_back(); 3338c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner 3438c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner // Check to see if any other operands are identical in this list, and if so, 3538c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner // emit a case label for them. 3638c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner for (unsigned i = OpsToPrint.size(); i != 0; --i) 3738c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner if (OpsToPrint[i-1].second == TheOp) { 3838c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner O << "\n case " << OpsToPrint[i-1].first << ": "; 3938c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner OpsToPrint.erase(OpsToPrint.begin()+i-1); 4038c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner } 4138c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner 4238c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner // Finally, emit the code. 43bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner O << TheOp.getCode(); 4438c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner O << "break;\n"; 4538c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner} 4638c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner 47870c016934bacf43995d89531b166ae095ee3675Chris Lattner 48870c016934bacf43995d89531b166ae095ee3675Chris Lattner/// EmitInstructions - Emit the last instruction in the vector and any other 49870c016934bacf43995d89531b166ae095ee3675Chris Lattner/// instructions that are suitably similar to it. 50870c016934bacf43995d89531b166ae095ee3675Chris Lattnerstatic void EmitInstructions(std::vector<AsmWriterInst> &Insts, 511a55180238dbcf11113f610aea010447e51f595bDaniel Dunbar raw_ostream &O) { 52870c016934bacf43995d89531b166ae095ee3675Chris Lattner AsmWriterInst FirstInst = Insts.back(); 53870c016934bacf43995d89531b166ae095ee3675Chris Lattner Insts.pop_back(); 54870c016934bacf43995d89531b166ae095ee3675Chris Lattner 55870c016934bacf43995d89531b166ae095ee3675Chris Lattner std::vector<AsmWriterInst> SimilarInsts; 56870c016934bacf43995d89531b166ae095ee3675Chris Lattner unsigned DifferingOperand = ~0; 57870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned i = Insts.size(); i != 0; --i) { 58f876668518097413a904537ce9d249953987508cChris Lattner unsigned DiffOp = Insts[i-1].MatchesAllButOneOp(FirstInst); 59f876668518097413a904537ce9d249953987508cChris Lattner if (DiffOp != ~1U) { 60870c016934bacf43995d89531b166ae095ee3675Chris Lattner if (DifferingOperand == ~0U) // First match! 61870c016934bacf43995d89531b166ae095ee3675Chris Lattner DifferingOperand = DiffOp; 62870c016934bacf43995d89531b166ae095ee3675Chris Lattner 63870c016934bacf43995d89531b166ae095ee3675Chris Lattner // If this differs in the same operand as the rest of the instructions in 64870c016934bacf43995d89531b166ae095ee3675Chris Lattner // this class, move it to the SimilarInsts list. 65f876668518097413a904537ce9d249953987508cChris Lattner if (DifferingOperand == DiffOp || DiffOp == ~0U) { 66870c016934bacf43995d89531b166ae095ee3675Chris Lattner SimilarInsts.push_back(Insts[i-1]); 67870c016934bacf43995d89531b166ae095ee3675Chris Lattner Insts.erase(Insts.begin()+i-1); 68870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 69870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 70870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 71870c016934bacf43995d89531b166ae095ee3675Chris Lattner 72a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner O << " case " << FirstInst.CGI->Namespace << "::" 73870c016934bacf43995d89531b166ae095ee3675Chris Lattner << FirstInst.CGI->TheDef->getName() << ":\n"; 74870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned i = 0, e = SimilarInsts.size(); i != e; ++i) 75a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner O << " case " << SimilarInsts[i].CGI->Namespace << "::" 76870c016934bacf43995d89531b166ae095ee3675Chris Lattner << SimilarInsts[i].CGI->TheDef->getName() << ":\n"; 77870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned i = 0, e = FirstInst.Operands.size(); i != e; ++i) { 78870c016934bacf43995d89531b166ae095ee3675Chris Lattner if (i != DifferingOperand) { 79870c016934bacf43995d89531b166ae095ee3675Chris Lattner // If the operand is the same for all instructions, just print it. 80bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner O << " " << FirstInst.Operands[i].getCode(); 81870c016934bacf43995d89531b166ae095ee3675Chris Lattner } else { 82870c016934bacf43995d89531b166ae095ee3675Chris Lattner // If this is the operand that varies between all of the instructions, 83870c016934bacf43995d89531b166ae095ee3675Chris Lattner // emit a switch for just this operand now. 84870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << " switch (MI->getOpcode()) {\n"; 8538c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner std::vector<std::pair<std::string, AsmWriterOperand> > OpsToPrint; 86a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner OpsToPrint.push_back(std::make_pair(FirstInst.CGI->Namespace + "::" + 8738c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner FirstInst.CGI->TheDef->getName(), 8838c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner FirstInst.Operands[i])); 893da94aec4d429b2ba0f65fa040c33650cade196bMisha Brukman 90870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned si = 0, e = SimilarInsts.size(); si != e; ++si) { 9138c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AsmWriterInst &AWI = SimilarInsts[si]; 92a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner OpsToPrint.push_back(std::make_pair(AWI.CGI->Namespace+"::"+ 9338c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AWI.CGI->TheDef->getName(), 9438c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AWI.Operands[i])); 95870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 9638c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner std::reverse(OpsToPrint.begin(), OpsToPrint.end()); 9738c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner while (!OpsToPrint.empty()) 9838c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner PrintCases(OpsToPrint, O); 99870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << " }"; 100870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 101870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << "\n"; 102870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 103870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << " break;\n"; 104870c016934bacf43995d89531b166ae095ee3675Chris Lattner} 105b0b55e74a090454711b1bb17e4f872d62d6e6b65Chris Lattner 106bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattnervoid AsmWriterEmitter:: 1079255b8d349768a02b2d139a43984c9b544098122Jim GrosbachFindUniqueOperandCommands(std::vector<std::string> &UniqueOperandCommands, 10896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned> &InstIdxs, 10996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned> &InstOpsUsed) const { 110195bb4a7b0de2bb76ae064a5ab8776094d4fccbbChris Lattner InstIdxs.assign(NumberedInstructions.size(), ~0U); 1119255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 112bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // This vector parallels UniqueOperandCommands, keeping track of which 113bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // instructions each case are used for. It is a comma separated string of 114bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // enums. 115bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::string> InstrsForCase; 116bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase.resize(UniqueOperandCommands.size()); 11796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner InstOpsUsed.assign(UniqueOperandCommands.size(), 0); 1189255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 119bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 120bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner const AsmWriterInst *Inst = getAsmWriterInstByID(i); 121b9449d663921fc27d503d048028937c5a19b6f8bBill Wendling if (Inst == 0) continue; // PHI, INLINEASM, PROLOG_LABEL, etc. 1229255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 123bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::string Command; 124b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner if (Inst->Operands.empty()) 125bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner continue; // Instruction already done. 126191dd1f1860661f2e0bb99432d10da9b2aff1fc7Chris Lattner 127b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner Command = " " + Inst->Operands[0].getCode() + "\n"; 128191dd1f1860661f2e0bb99432d10da9b2aff1fc7Chris Lattner 129bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Check to see if we already have 'Command' in UniqueOperandCommands. 130bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // If not, add it. 131bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner bool FoundIt = false; 132bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned idx = 0, e = UniqueOperandCommands.size(); idx != e; ++idx) 133bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (UniqueOperandCommands[idx] == Command) { 134bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstIdxs[i] = idx; 135bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase[idx] += ", "; 136bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase[idx] += Inst->CGI->TheDef->getName(); 137bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner FoundIt = true; 138bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner break; 139bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 140bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (!FoundIt) { 141bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstIdxs[i] = UniqueOperandCommands.size(); 142bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner UniqueOperandCommands.push_back(Command); 143bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase.push_back(Inst->CGI->TheDef->getName()); 14496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner 14596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // This command matches one operand so far. 14696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner InstOpsUsed.push_back(1); 14796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 14896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 1499255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 15096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // For each entry of UniqueOperandCommands, there is a set of instructions 15196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // that uses it. If the next command of all instructions in the set are 15296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // identical, fold it into the command. 15396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner for (unsigned CommandIdx = 0, e = UniqueOperandCommands.size(); 15496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner CommandIdx != e; ++CommandIdx) { 1559255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 15696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner for (unsigned Op = 1; ; ++Op) { 15796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Scan for the first instruction in the set. 15896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned>::iterator NIT = 15996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::find(InstIdxs.begin(), InstIdxs.end(), CommandIdx); 16096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (NIT == InstIdxs.end()) break; // No commonality. 16196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner 16296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // If this instruction has no more operands, we isn't anything to merge 16396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // into this command. 1649255b8d349768a02b2d139a43984c9b544098122Jim Grosbach const AsmWriterInst *FirstInst = 16596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner getAsmWriterInstByID(NIT-InstIdxs.begin()); 16696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!FirstInst || FirstInst->Operands.size() == Op) 16796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner break; 16896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner 16996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Otherwise, scan to see if all of the other instructions in this command 17096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // set share the operand. 17196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner bool AllSame = true; 172c8d060503619d32012167d2427891a85e116f3d2David Greene // Keep track of the maximum, number of operands or any 173c8d060503619d32012167d2427891a85e116f3d2David Greene // instruction we see in the group. 174c8d060503619d32012167d2427891a85e116f3d2David Greene size_t MaxSize = FirstInst->Operands.size(); 175c8d060503619d32012167d2427891a85e116f3d2David Greene 17696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner for (NIT = std::find(NIT+1, InstIdxs.end(), CommandIdx); 17796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner NIT != InstIdxs.end(); 17896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner NIT = std::find(NIT+1, InstIdxs.end(), CommandIdx)) { 17996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Okay, found another instruction in this command set. If the operand 18096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // matches, we're ok, otherwise bail out. 1819255b8d349768a02b2d139a43984c9b544098122Jim Grosbach const AsmWriterInst *OtherInst = 18296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner getAsmWriterInstByID(NIT-InstIdxs.begin()); 183c8d060503619d32012167d2427891a85e116f3d2David Greene 184c8d060503619d32012167d2427891a85e116f3d2David Greene if (OtherInst && 185c8d060503619d32012167d2427891a85e116f3d2David Greene OtherInst->Operands.size() > FirstInst->Operands.size()) 186c8d060503619d32012167d2427891a85e116f3d2David Greene MaxSize = std::max(MaxSize, OtherInst->Operands.size()); 187c8d060503619d32012167d2427891a85e116f3d2David Greene 18896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!OtherInst || OtherInst->Operands.size() == Op || 18996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner OtherInst->Operands[Op] != FirstInst->Operands[Op]) { 19096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner AllSame = false; 19196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner break; 19296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 19396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 19496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!AllSame) break; 1959255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 19696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Okay, everything in this command set has the same next operand. Add it 19796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // to UniqueOperandCommands and remember that it was consumed. 19896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::string Command = " " + FirstInst->Operands[Op].getCode() + "\n"; 1999255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 20096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner UniqueOperandCommands[CommandIdx] += Command; 20196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner InstOpsUsed[CommandIdx]++; 202bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 203bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 2049255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 205bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Prepend some of the instructions each case is used for onto the case val. 206bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = InstrsForCase.size(); i != e; ++i) { 207bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::string Instrs = InstrsForCase[i]; 208bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (Instrs.size() > 70) { 209bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner Instrs.erase(Instrs.begin()+70, Instrs.end()); 210bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner Instrs += "..."; 211bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 2129255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 213bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (!Instrs.empty()) 2149255b8d349768a02b2d139a43984c9b544098122Jim Grosbach UniqueOperandCommands[i] = " // " + Instrs + "\n" + 215bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner UniqueOperandCommands[i]; 216bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 217bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner} 218bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 219bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 2209bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbarstatic void UnescapeString(std::string &Str) { 2219bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar for (unsigned i = 0; i != Str.size(); ++i) { 2229bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar if (Str[i] == '\\' && i != Str.size()-1) { 2239bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar switch (Str[i+1]) { 2249bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar default: continue; // Don't execute the code after the switch. 2259bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'a': Str[i] = '\a'; break; 2269bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'b': Str[i] = '\b'; break; 2279bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'e': Str[i] = 27; break; 2289bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'f': Str[i] = '\f'; break; 2299bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'n': Str[i] = '\n'; break; 2309bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'r': Str[i] = '\r'; break; 2319bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 't': Str[i] = '\t'; break; 2329bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'v': Str[i] = '\v'; break; 2339bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case '"': Str[i] = '\"'; break; 2349bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case '\'': Str[i] = '\''; break; 2359bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case '\\': Str[i] = '\\'; break; 2369bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar } 2379bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar // Nuke the second character. 2389bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar Str.erase(Str.begin()+i+1); 2399bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar } 2409bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar } 2419bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar} 2429bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar 24305af2616d0df19638e799d3e7afadea26d96a4baChris Lattner/// EmitPrintInstruction - Generate the code for the "printInstruction" method 24405af2616d0df19638e799d3e7afadea26d96a4baChris Lattner/// implementation. 24505af2616d0df19638e799d3e7afadea26d96a4baChris Lattnervoid AsmWriterEmitter::EmitPrintInstruction(raw_ostream &O) { 24667db883487fca3472fdde51e931657e22d4d0495Chris Lattner CodeGenTarget Target(Records); 247175580c0f36b026daf9de0adabdb7ddcf7619db6Chris Lattner Record *AsmWriter = Target.getAsmWriter(); 248953c6fe11277c2511744440f5d8d90aca1354e18Chris Lattner std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 249ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach bool isMC = AsmWriter->getValueAsBit("isMCAsmWriter"); 250ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach const char *MachineInstrClassName = isMC ? "MCInst" : "MachineInstr"; 2519255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 2522e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner O << 2532e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner "/// printInstruction - This method is automatically generated by tablegen\n" 25405af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "/// from the instruction set description.\n" 25541aefdcdd1c1631041834d53ffada106a5cfaf02Chris Lattner "void " << Target.getName() << ClassName 256ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach << "::printInstruction(const " << MachineInstrClassName 257ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach << " *MI, raw_ostream &O) {\n"; 2582e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner 2595765dba5ce9f493f063a7caf1106e7db9b6693b6Chris Lattner std::vector<AsmWriterInst> Instructions; 2605765dba5ce9f493f063a7caf1106e7db9b6693b6Chris Lattner 2612e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner for (CodeGenTarget::inst_iterator I = Target.inst_begin(), 2622e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner E = Target.inst_end(); I != E; ++I) 2636a91b18e5777f39e52e93221453abfa4553b6f93Chris Lattner if (!(*I)->AsmString.empty() && 2646a91b18e5777f39e52e93221453abfa4553b6f93Chris Lattner (*I)->TheDef->getName() != "PHI") 265d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan Instructions.push_back( 2669255b8d349768a02b2d139a43984c9b544098122Jim Grosbach AsmWriterInst(**I, 267d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan AsmWriter->getValueAsInt("Variant"), 268d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan AsmWriter->getValueAsInt("FirstOperandColumn"), 269d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan AsmWriter->getValueAsInt("OperandSpacing"))); 2705765dba5ce9f493f063a7caf1106e7db9b6693b6Chris Lattner 271bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Get the instruction numbering. 272f65027842e82027dd6e8020586a299aaa548e355Chris Lattner NumberedInstructions = Target.getInstructionsByEnumValue(); 2739255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 2746af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Compute the CodeGenInstruction -> AsmWriterInst mapping. Note that not 2756af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // all machine instructions are necessarily being printed, so there may be 2766af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // target instructions not in this map. 2776af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner for (unsigned i = 0, e = Instructions.size(); i != e; ++i) 2786af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner CGIAWIMap.insert(std::make_pair(Instructions[i].CGI, &Instructions[i])); 2796af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner 2806af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Build an aggregate string, and build a table of offsets into it. 28194338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer SequenceToOffsetTable<std::string> StringTable; 2829255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 283259bda48e2c6b886f707513781f1b76595d4ad0dChris Lattner /// OpcodeInfo - This encodes the index of the string to use for the first 2845561640043666174a1e4d828107702a8992e59f6Chris Lattner /// chunk of the output as well as indices used for operand printing. 2855561640043666174a1e4d828107702a8992e59f6Chris Lattner std::vector<unsigned> OpcodeInfo; 2869255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 28794338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer // Add all strings to the string table upfront so it can generate an optimized 28894338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer // representation. 28994338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 29094338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer AsmWriterInst *AWI = CGIAWIMap[NumberedInstructions[i]]; 29194338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer if (AWI != 0 && 292016c679c50e13532a30d80b59232e4b82ab807bfJim Grosbach AWI->Operands[0].OperandType == 293016c679c50e13532a30d80b59232e4b82ab807bfJim Grosbach AsmWriterOperand::isLiteralTextOperand && 29494338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer !AWI->Operands[0].Str.empty()) { 29594338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer std::string Str = AWI->Operands[0].Str; 29694338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer UnescapeString(Str); 29794338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer StringTable.add(Str); 29894338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer } 29994338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer } 30094338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer 30194338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer StringTable.layout(); 30294338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer 3035561640043666174a1e4d828107702a8992e59f6Chris Lattner unsigned MaxStringIdx = 0; 3046af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 3056af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner AsmWriterInst *AWI = CGIAWIMap[NumberedInstructions[i]]; 3066af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner unsigned Idx; 307a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner if (AWI == 0) { 3086af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Something not handled by the asmwriter printer. 3093200fc9badda8964fac571995bd74a3954977ddcChris Lattner Idx = ~0U; 3109255b8d349768a02b2d139a43984c9b544098122Jim Grosbach } else if (AWI->Operands[0].OperandType != 311a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner AsmWriterOperand::isLiteralTextOperand || 312a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner AWI->Operands[0].Str.empty()) { 313a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner // Something handled by the asmwriter printer, but with no leading string. 31494338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer Idx = StringTable.get(""); 3156af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner } else { 3163200fc9badda8964fac571995bd74a3954977ddcChris Lattner std::string Str = AWI->Operands[0].Str; 3173200fc9badda8964fac571995bd74a3954977ddcChris Lattner UnescapeString(Str); 31894338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer Idx = StringTable.get(Str); 3193200fc9badda8964fac571995bd74a3954977ddcChris Lattner MaxStringIdx = std::max(MaxStringIdx, Idx); 3209255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3216af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Nuke the string from the operand list. It is now handled! 3226af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner AWI->Operands.erase(AWI->Operands.begin()); 3236af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner } 3249255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3253200fc9badda8964fac571995bd74a3954977ddcChris Lattner // Bias offset by one since we want 0 as a sentinel. 3263200fc9badda8964fac571995bd74a3954977ddcChris Lattner OpcodeInfo.push_back(Idx+1); 327bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 3289255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3295561640043666174a1e4d828107702a8992e59f6Chris Lattner // Figure out how many bits we used for the string index. 3303200fc9badda8964fac571995bd74a3954977ddcChris Lattner unsigned AsmStrBits = Log2_32_Ceil(MaxStringIdx+2); 3319255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 332bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // To reduce code size, we compactify common instructions into a few bits 333bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // in the opcode-indexed table. 334b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner unsigned BitsLeft = 32-AsmStrBits; 335bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 336bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::vector<std::string> > TableDrivenOperandPrinters; 3379255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 338b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner while (1) { 339bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::string> UniqueOperandCommands; 340bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<unsigned> InstIdxs; 34196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned> NumInstOpsHandled; 34296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner FindUniqueOperandCommands(UniqueOperandCommands, InstIdxs, 34396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner NumInstOpsHandled); 3449255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 345bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // If we ran out of operands to print, we're done. 346bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (UniqueOperandCommands.empty()) break; 3479255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 348bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Compute the number of bits we need to represent these cases, this is 349bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // ceil(log2(numentries)). 350bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner unsigned NumBits = Log2_32_Ceil(UniqueOperandCommands.size()); 3519255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 352bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // If we don't have enough bits for this operand, don't include it. 353bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (NumBits > BitsLeft) { 354569f121f4ecc53f8ab505c4ccb6e1e77c78e188dChris Lattner DEBUG(errs() << "Not enough bits to densely encode " << NumBits 355569f121f4ecc53f8ab505c4ccb6e1e77c78e188dChris Lattner << " more bits\n"); 356bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner break; 357bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 3589255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 359bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Otherwise, we can include this in the initial lookup table. Add it in. 360bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner BitsLeft -= NumBits; 361bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = InstIdxs.size(); i != e; ++i) 362195bb4a7b0de2bb76ae064a5ab8776094d4fccbbChris Lattner if (InstIdxs[i] != ~0U) 363195bb4a7b0de2bb76ae064a5ab8776094d4fccbbChris Lattner OpcodeInfo[i] |= InstIdxs[i] << (BitsLeft+AsmStrBits); 3649255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 365b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner // Remove the info about this operand. 366b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 367b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner if (AsmWriterInst *Inst = getAsmWriterInstByID(i)) 36896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!Inst->Operands.empty()) { 36996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner unsigned NumOps = NumInstOpsHandled[InstIdxs[i]]; 3700a012128574c93d5b85adffd14eb4b07883fba4cChris Lattner assert(NumOps <= Inst->Operands.size() && 3710a012128574c93d5b85adffd14eb4b07883fba4cChris Lattner "Can't remove this many ops!"); 37296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner Inst->Operands.erase(Inst->Operands.begin(), 37396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner Inst->Operands.begin()+NumOps); 37496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 375b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner } 3769255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 377b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner // Remember the handlers for this set of operands. 378bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner TableDrivenOperandPrinters.push_back(UniqueOperandCommands); 379bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 3809255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3819255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3829255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3835561640043666174a1e4d828107702a8992e59f6Chris Lattner O<<" static const unsigned OpInfo[] = {\n"; 384bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 385b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner O << " " << OpcodeInfo[i] << "U,\t// " 3865561640043666174a1e4d828107702a8992e59f6Chris Lattner << NumberedInstructions[i]->TheDef->getName() << "\n"; 3876af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner } 388bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Add a dummy entry so the array init doesn't end with a comma. 3895561640043666174a1e4d828107702a8992e59f6Chris Lattner O << " 0U\n"; 3906af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner O << " };\n\n"; 3919255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3926af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Emit the string itself. 39394338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer O << " const char AsmStrs[] = {\n"; 39494338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer StringTable.emit(O, printChar); 39594338594efed5575ab83b7d8d4bacb0dbf1778a3Benjamin Kramer O << " };\n\n"; 3966af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner 3974eecdeb3faf5df864790175da5d58301b751ec11Evan Cheng O << " O << \"\\t\";\n\n"; 3984eecdeb3faf5df864790175da5d58301b751ec11Evan Cheng 3996af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner O << " // Emit the opcode for the instruction.\n" 4005561640043666174a1e4d828107702a8992e59f6Chris Lattner << " unsigned Bits = OpInfo[MI->getOpcode()];\n" 40141aefdcdd1c1631041834d53ffada106a5cfaf02Chris Lattner << " assert(Bits != 0 && \"Cannot print this instruction.\");\n" 4023200fc9badda8964fac571995bd74a3954977ddcChris Lattner << " O << AsmStrs+(Bits & " << (1 << AsmStrBits)-1 << ")-1;\n\n"; 403a5bb59f85613e8ce481351803e7388f5ab466e72David Greene 404bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Output the table driven operand information. 405b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner BitsLeft = 32-AsmStrBits; 406bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = TableDrivenOperandPrinters.size(); i != e; ++i) { 407bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::string> &Commands = TableDrivenOperandPrinters[i]; 408f876668518097413a904537ce9d249953987508cChris Lattner 409bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Compute the number of bits we need to represent these cases, this is 410bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // ceil(log2(numentries)). 411bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner unsigned NumBits = Log2_32_Ceil(Commands.size()); 412bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner assert(NumBits <= BitsLeft && "consistency error"); 4139255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 414bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Emit code to extract this field from Bits. 415bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner BitsLeft -= NumBits; 4169255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 417bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner O << "\n // Fragment " << i << " encoded into " << NumBits 418e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " bits for " << Commands.size() << " unique commands.\n"; 4199255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 42096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (Commands.size() == 2) { 421e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner // Emit two possibilitys with if/else. 422e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " if ((Bits >> " << (BitsLeft+AsmStrBits) << ") & " 423e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << ((1 << NumBits)-1) << ") {\n" 424e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << Commands[1] 425e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " } else {\n" 426e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << Commands[0] 427e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " }\n\n"; 428168705049c55feec88aec65af0aef07fc1376ce6Eric Christopher } else if (Commands.size() == 1) { 429168705049c55feec88aec65af0aef07fc1376ce6Eric Christopher // Emit a single possibility. 430168705049c55feec88aec65af0aef07fc1376ce6Eric Christopher O << Commands[0] << "\n\n"; 431e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner } else { 432e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " switch ((Bits >> " << (BitsLeft+AsmStrBits) << ") & " 433e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << ((1 << NumBits)-1) << ") {\n" 434e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " default: // unreachable.\n"; 4359255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 436e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner // Print out all the cases. 437e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner for (unsigned i = 0, e = Commands.size(); i != e; ++i) { 438e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " case " << i << ":\n"; 439e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << Commands[i]; 440e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " break;\n"; 441e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner } 442e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " }\n\n"; 443bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 444bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 4459255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 446b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner // Okay, delete instructions with no operand info left. 447bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = Instructions.size(); i != e; ++i) { 448bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Entire instruction has been emitted? 449bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner AsmWriterInst &Inst = Instructions[i]; 450b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner if (Inst.Operands.empty()) { 451bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner Instructions.erase(Instructions.begin()+i); 452b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner --i; --e; 453bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 454bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 455bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 4569255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 457bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Because this is a vector, we want to emit from the end. Reverse all of the 458870c016934bacf43995d89531b166ae095ee3675Chris Lattner // elements in the vector. 459870c016934bacf43995d89531b166ae095ee3675Chris Lattner std::reverse(Instructions.begin(), Instructions.end()); 4609255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 4619255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 462700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // Now that we've emitted all of the operand info that fit into 32 bits, emit 463700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // information for those instructions that are left. This is a less dense 464700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // encoding, but we expect the main 32-bit table to handle the majority of 465700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // instructions. 466b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner if (!Instructions.empty()) { 467b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner // Find the opcode # of inline asm. 468b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner O << " switch (MI->getOpcode()) {\n"; 469b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner while (!Instructions.empty()) 470b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner EmitInstructions(Instructions, O); 471870c016934bacf43995d89531b166ae095ee3675Chris Lattner 472b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner O << " }\n"; 47341aefdcdd1c1631041834d53ffada106a5cfaf02Chris Lattner O << " return;\n"; 474b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner } 475c8d060503619d32012167d2427891a85e116f3d2David Greene 4760a012128574c93d5b85adffd14eb4b07883fba4cChris Lattner O << "}\n"; 4772e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner} 47805af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 479bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Andersonstatic void 480bea6f615eefae279e53bbb63a31d2c3c67274c45Owen AndersonemitRegisterNameString(raw_ostream &O, StringRef AltName, 4819b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper const std::vector<CodeGenRegister*> &Registers) { 482c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen SequenceToOffsetTable<std::string> StringTable; 483c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen SmallVector<std::string, 4> AsmNames(Registers.size()); 484bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson for (unsigned i = 0, e = Registers.size(); i != e; ++i) { 485bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson const CodeGenRegister &Reg = *Registers[i]; 486c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen std::string &AsmName = AsmNames[i]; 487bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson 488bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson // "NoRegAltName" is special. We don't need to do a lookup for that, 489bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson // as it's just a reference to the default register name. 490bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (AltName == "" || AltName == "NoRegAltName") { 491bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson AsmName = Reg.TheDef->getValueAsString("AsmName"); 492bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (AsmName.empty()) 493bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson AsmName = Reg.getName(); 494bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson } else { 495bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson // Make sure the register has an alternate name for this index. 496bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson std::vector<Record*> AltNameList = 497bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson Reg.TheDef->getValueAsListOfDefs("RegAltNameIndices"); 498bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson unsigned Idx = 0, e; 499bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson for (e = AltNameList.size(); 500bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson Idx < e && (AltNameList[Idx]->getName() != AltName); 501bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson ++Idx) 502bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson ; 503bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson // If the register has an alternate name for this index, use it. 504bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson // Otherwise, leave it empty as an error flag. 505bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (Idx < e) { 506bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson std::vector<std::string> AltNames = 507bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson Reg.TheDef->getValueAsListOfStrings("AltNames"); 508bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (AltNames.size() <= Idx) 509bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson throw TGError(Reg.TheDef->getLoc(), 510bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson (Twine("Register definition missing alt name for '") + 511bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson AltName + "'.").str()); 512bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson AsmName = AltNames[Idx]; 513bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson } 514bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson } 515c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen StringTable.add(AsmName); 516c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen } 517c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen 518c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen StringTable.layout(); 519c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen O << " static const char AsmStrs" << AltName << "[] = {\n"; 520c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen StringTable.emit(O, printChar); 521c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen O << " };\n\n"; 522bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson 523a4bd58b0f0d6ca33ff230aff450c9f2b94934bffCraig Topper O << " static const unsigned RegAsmOffset" << AltName << "[] = {"; 524c19f72bd83e8cb2cc31257008ee9d7797dbf3dbbJakob Stoklund Olesen for (unsigned i = 0, e = Registers.size(); i != e; ++i) { 525a4bd58b0f0d6ca33ff230aff450c9f2b94934bffCraig Topper if ((i % 14) == 0) 526a4bd58b0f0d6ca33ff230aff450c9f2b94934bffCraig Topper O << "\n "; 527a4bd58b0f0d6ca33ff230aff450c9f2b94934bffCraig Topper O << StringTable.get(AsmNames[i]) << ", "; 528bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson } 5299b1b25f0631b22cd09c2fa7383ce28721fa3e212Craig Topper O << "\n };\n" 530bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << "\n"; 531bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson} 53205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 53305af2616d0df19638e799d3e7afadea26d96a4baChris Lattnervoid AsmWriterEmitter::EmitGetRegisterName(raw_ostream &O) { 53467db883487fca3472fdde51e931657e22d4d0495Chris Lattner CodeGenTarget Target(Records); 53505af2616d0df19638e799d3e7afadea26d96a4baChris Lattner Record *AsmWriter = Target.getAsmWriter(); 53605af2616d0df19638e799d3e7afadea26d96a4baChris Lattner std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 537abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen const std::vector<CodeGenRegister*> &Registers = 538abdbc84b4ed4276ed3def50f554e3ba156325717Jakob Stoklund Olesen Target.getRegBank().getRegisters(); 539bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson std::vector<Record*> AltNameIndices = Target.getRegAltNameIndices(); 540bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson bool hasAltNames = AltNameIndices.size() > 1; 5419255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 54205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner O << 54305af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "\n\n/// getRegisterName - This method is automatically generated by tblgen\n" 54405af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "/// from the register set description. This returns the assembler name\n" 54505af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "/// for the specified register.\n" 546bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson "const char *" << Target.getName() << ClassName << "::"; 547bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (hasAltNames) 548bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson O << "\ngetRegisterName(unsigned RegNo, unsigned AltIdx) {\n"; 549bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson else 550bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson O << "getRegisterName(unsigned RegNo) {\n"; 551bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson O << " assert(RegNo && RegNo < " << (Registers.size()+1) 552bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " && \"Invalid register number!\");\n" 553f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner << "\n"; 5549255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 555bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (hasAltNames) { 556bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson for (unsigned i = 0, e = AltNameIndices.size(); i < e; ++i) 557bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson emitRegisterNameString(O, AltNameIndices[i]->getName(), Registers); 558bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson } else 559bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson emitRegisterNameString(O, "", Registers); 560bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson 561bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (hasAltNames) { 562d66b9a222b38d7d29646c582b70a1c107ca615deJakob Stoklund Olesen O << " const unsigned *RegAsmOffset;\n" 563bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " const char *AsmStrs;\n" 564bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " switch(AltIdx) {\n" 565655b8de7b2ab773a977e0c524307e71354d8af29Craig Topper << " default: llvm_unreachable(\"Invalid register alt name index!\");\n"; 566bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson for (unsigned i = 0, e = AltNameIndices.size(); i < e; ++i) { 567bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson StringRef Namespace = AltNameIndices[1]->getValueAsString("Namespace"); 568bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson StringRef AltName(AltNameIndices[i]->getName()); 569bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson O << " case " << Namespace << "::" << AltName 570bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << ":\n" 571bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " AsmStrs = AsmStrs" << AltName << ";\n" 572bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " RegAsmOffset = RegAsmOffset" << AltName << ";\n" 573bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " break;\n"; 574bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson } 575bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson O << "}\n"; 576bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson } 5779255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 578bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson O << " assert (*(AsmStrs+RegAsmOffset[RegNo-1]) &&\n" 579bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " \"Invalid alt name index for register!\");\n" 580bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson << " return AsmStrs+RegAsmOffset[RegNo-1];\n" 58105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner << "}\n"; 58205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner} 58305af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 5842cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingnamespace { 5854962e6143186f6168f5d0ee979bf047651a13124Bill Wendling// IAPrinter - Holds information about an InstAlias. Two InstAliases match if 5864962e6143186f6168f5d0ee979bf047651a13124Bill Wendling// they both have the same conditionals. In which case, we cannot print out the 5874962e6143186f6168f5d0ee979bf047651a13124Bill Wendling// alias for that pattern. 5884962e6143186f6168f5d0ee979bf047651a13124Bill Wendlingclass IAPrinter { 5894962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::vector<std::string> Conds; 5904962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::map<StringRef, unsigned> OpMap; 5914962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::string Result; 5924962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::string AsmString; 593a5b0685142e8d3f5d9b6cf5aee270ebbd796c1baJim Grosbach SmallVector<Record*, 4> ReqFeatures; 5944962e6143186f6168f5d0ee979bf047651a13124Bill Wendlingpublic: 59568ae5b4beab17542b15817815e802475ad1a841fEvan Cheng IAPrinter(std::string R, std::string AS) 59668ae5b4beab17542b15817815e802475ad1a841fEvan Cheng : Result(R), AsmString(AS) {} 5974962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 5984962e6143186f6168f5d0ee979bf047651a13124Bill Wendling void addCond(const std::string &C) { Conds.push_back(C); } 5994962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6004962e6143186f6168f5d0ee979bf047651a13124Bill Wendling void addOperand(StringRef Op, unsigned Idx) { OpMap[Op] = Idx; } 6014962e6143186f6168f5d0ee979bf047651a13124Bill Wendling unsigned getOpIndex(StringRef Op) { return OpMap[Op]; } 6024962e6143186f6168f5d0ee979bf047651a13124Bill Wendling bool isOpMapped(StringRef Op) { return OpMap.find(Op) != OpMap.end(); } 6034962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 60468ae5b4beab17542b15817815e802475ad1a841fEvan Cheng void print(raw_ostream &O) { 60544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (Conds.empty() && ReqFeatures.empty()) { 60644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "return true;\n"; 60768ae5b4beab17542b15817815e802475ad1a841fEvan Cheng return; 60844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } 6093ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 61044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << "if ("; 6114962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6124962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::vector<std::string>::iterator 6134962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = Conds.begin(), E = Conds.end(); I != E; ++I) { 6144962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (I != Conds.begin()) { 6154962e6143186f6168f5d0ee979bf047651a13124Bill Wendling O << " &&\n"; 61644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(8); 6174962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6183ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 6194962e6143186f6168f5d0ee979bf047651a13124Bill Wendling O << *I; 6204962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6214962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 62244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << ") {\n"; 62344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "// " << Result << "\n"; 62444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "AsmString = \"" << AsmString << "\";\n"; 6254962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6264962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::map<StringRef, unsigned>::iterator 6274962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = OpMap.begin(), E = OpMap.end(); I != E; ++I) 628f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O.indent(6) << "OpMap.push_back(std::make_pair(\"" << I->first << "\", " 629f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling << I->second << "));\n"; 6304962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 63144dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "break;\n"; 63244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(4) << '}'; 6334962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6344962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6354962e6143186f6168f5d0ee979bf047651a13124Bill Wendling bool operator==(const IAPrinter &RHS) { 6364962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (Conds.size() != RHS.Conds.size()) 6374962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return false; 6384962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6394962e6143186f6168f5d0ee979bf047651a13124Bill Wendling unsigned Idx = 0; 6404962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::vector<std::string>::iterator 6414962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = Conds.begin(), E = Conds.end(); I != E; ++I) 6424962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (*I != RHS.Conds[Idx++]) 6434962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return false; 6444962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6454962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return true; 6464962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6474962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6484962e6143186f6168f5d0ee979bf047651a13124Bill Wendling bool operator()(const IAPrinter &RHS) { 6494962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (Conds.size() < RHS.Conds.size()) 6504962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return true; 6514962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6524962e6143186f6168f5d0ee979bf047651a13124Bill Wendling unsigned Idx = 0; 6534962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::vector<std::string>::iterator 6544962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = Conds.begin(), E = Conds.end(); I != E; ++I) 6554962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (*I != RHS.Conds[Idx++]) 6564962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return *I < RHS.Conds[Idx++]; 6574962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6584962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return false; 6594962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6604962e6143186f6168f5d0ee979bf047651a13124Bill Wendling}; 6614962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6622cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling} // end anonymous namespace 6632cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 664f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendlingstatic void EmitGetMapOperandNumber(raw_ostream &O) { 665f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << "static unsigned getMapOperandNumber(" 666f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling << "const SmallVectorImpl<std::pair<StringRef, unsigned> > &OpMap,\n"; 667f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << " StringRef Name) {\n"; 668f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << " for (SmallVectorImpl<std::pair<StringRef, unsigned> >::" 669f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling << "const_iterator\n"; 670f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << " I = OpMap.begin(), E = OpMap.end(); I != E; ++I)\n"; 671f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << " if (I->first == Name)\n"; 672f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << " return I->second;\n"; 67358609b741301976a2ea3923f4c6494ba1c7e5439Craig Topper O << " llvm_unreachable(\"Operand not in map!\");\n"; 674f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << "}\n\n"; 675f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling} 676f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling 677740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendlingstatic unsigned CountNumOperands(StringRef AsmString) { 678740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling unsigned NumOps = 0; 679740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling std::pair<StringRef, StringRef> ASM = AsmString.split(' '); 680740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling 681740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling while (!ASM.second.empty()) { 682740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling ++NumOps; 683740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling ASM = ASM.second.split(' '); 684740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling } 685740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling 686740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling return NumOps; 687740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling} 688740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling 689393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendlingstatic unsigned CountResultNumOperands(StringRef AsmString) { 690393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling unsigned NumOps = 0; 691393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling std::pair<StringRef, StringRef> ASM = AsmString.split('\t'); 692393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling 693393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling if (!ASM.second.empty()) { 694393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling size_t I = ASM.second.find('{'); 695393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling StringRef Str = ASM.second; 696393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling if (I != StringRef::npos) 697393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling Str = ASM.second.substr(I, ASM.second.find('|', I)); 698393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling 699393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling ASM = Str.split(' '); 700393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling 701393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling do { 702393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling ++NumOps; 703393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling ASM = ASM.second.split(' '); 704393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling } while (!ASM.second.empty()); 705393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling } 706393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling 707393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling return NumOps; 708393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling} 709740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling 7102cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingvoid AsmWriterEmitter::EmitPrintAliasInstruction(raw_ostream &O) { 7112cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling CodeGenTarget Target(Records); 7122cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling Record *AsmWriter = Target.getAsmWriter(); 7132cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 714740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling if (!AsmWriter->getValueAsBit("isMCAsmWriter")) 715740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling return; 716740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling 7172cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "\n#ifdef PRINT_ALIAS_INSTR\n"; 7182cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "#undef PRINT_ALIAS_INSTR\n\n"; 7192cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7207520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Emit the method that prints the alias instruction. 7217520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 7220d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner 7237520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling std::vector<Record*> AllInstAliases = 7247520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling Records.getAllDerivedDefinitions("InstAlias"); 7257520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7267520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Create a map from the qualified name to a list of potential matches. 7277520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling std::map<std::string, std::vector<CodeGenInstAlias*> > AliasMap; 7287520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling for (std::vector<Record*>::iterator 7297520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling I = AllInstAliases.begin(), E = AllInstAliases.end(); I != E; ++I) { 7307520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling CodeGenInstAlias *Alias = new CodeGenInstAlias(*I, Target); 7317520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const Record *R = *I; 732eef965f04bab483a7d2fd46a7d51559197eda5cfBill Wendling if (!R->getValueAsBit("EmitAlias")) 733eef965f04bab483a7d2fd46a7d51559197eda5cfBill Wendling continue; // We were told not to emit the alias, but to emit the aliasee. 7347520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const DagInit *DI = R->getValueAsDag("ResultInst"); 7357520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const DefInit *Op = dynamic_cast<const DefInit*>(DI->getOperator()); 7367520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling AliasMap[getQualifiedName(Op->getDef())].push_back(Alias); 7377520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 7387520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7393ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling // A map of which conditions need to be met for each instruction operand 7403ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling // before it can be matched to the mnemonic. 7413ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::map<std::string, std::vector<IAPrinter*> > IAPrinterMap; 7423ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 7433ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling for (std::map<std::string, std::vector<CodeGenInstAlias*> >::iterator 7443ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling I = AliasMap.begin(), E = AliasMap.end(); I != E; ++I) { 7453ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::vector<CodeGenInstAlias*> &Aliases = I->second; 7463ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 7473ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling for (std::vector<CodeGenInstAlias*>::iterator 7483ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling II = Aliases.begin(), IE = Aliases.end(); II != IE; ++II) { 7493ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling const CodeGenInstAlias *CGA = *II; 750740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling unsigned LastOpNo = CGA->ResultInstOperandIndex.size(); 751393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling unsigned NumResultOps = 752393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling CountResultNumOperands(CGA->ResultInst->AsmString); 753740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling 754740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling // Don't emit the alias if it has more operands than what it's aliasing. 755393c4047c05b6d7b5851d339e51bb2cc35f630c2Bill Wendling if (NumResultOps < CountNumOperands(CGA->AsmString)) 756740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling continue; 757740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling 75868ae5b4beab17542b15817815e802475ad1a841fEvan Cheng IAPrinter *IAP = new IAPrinter(CGA->Result->getAsString(), 7593ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling CGA->AsmString); 7603ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 7613ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::string Cond; 7623ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getNumOperands() == ") + llvm::utostr(LastOpNo); 7633ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 7643ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 7653ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::map<StringRef, unsigned> OpMap; 7663ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling bool CantHandle = false; 7673ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 7683ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling for (unsigned i = 0, e = LastOpNo; i != e; ++i) { 7693ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling const CodeGenInstAlias::ResultOperand &RO = CGA->ResultOperands[i]; 7703ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 7713ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling switch (RO.Kind) { 7723ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling case CodeGenInstAlias::ResultOperand::K_Record: { 7733ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling const Record *Rec = RO.getRecord(); 7743ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling StringRef ROName = RO.getName(); 7753ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 776bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson 777bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson if (Rec->isSubClassOf("RegisterOperand")) 778bea6f615eefae279e53bbb63a31d2c3c67274c45Owen Anderson Rec = Rec->getValueAsDef("RegClass"); 7793ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (Rec->isSubClassOf("RegisterClass")) { 7803ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(")+llvm::utostr(i)+").isReg()"; 7813ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 7823ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 7833ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (!IAP->isOpMapped(ROName)) { 7843ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addOperand(ROName, i); 785cef670a3a3fd448edfb38d8b513f5aa775257352Benjamin Kramer Cond = std::string("MRI.getRegClass(") + Target.getName() + "::" + 786cef670a3a3fd448edfb38d8b513f5aa775257352Benjamin Kramer CGA->ResultOperands[i].getRecord()->getName() + "RegClassID)" 787cef670a3a3fd448edfb38d8b513f5aa775257352Benjamin Kramer ".contains(MI->getOperand(" + llvm::utostr(i) + ").getReg())"; 7883ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 7893ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } else { 7903ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(") + 7913ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(i) + ").getReg() == MI->getOperand(" + 7923ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(IAP->getOpIndex(ROName)) + ").getReg()"; 7933ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 7943ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 7953ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } else { 7963ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling assert(Rec->isSubClassOf("Operand") && "Unexpected operand!"); 797740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling // FIXME: We may need to handle these situations. 7983ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling delete IAP; 7993ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP = 0; 8003ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling CantHandle = true; 8013ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 8023ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 8033ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8043ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 8053ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 8063ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling case CodeGenInstAlias::ResultOperand::K_Imm: 8073ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(") + 8083ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(i) + ").getImm() == " + 8093ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(CGA->ResultOperands[i].getImm()); 8103ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 8113ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 8123ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling case CodeGenInstAlias::ResultOperand::K_Reg: 813bfc9429c2b814469adf3930dda31539d1c3319d8Jim Grosbach // If this is zero_reg, something's playing tricks we're not 814bfc9429c2b814469adf3930dda31539d1c3319d8Jim Grosbach // equipped to handle. 815bfc9429c2b814469adf3930dda31539d1c3319d8Jim Grosbach if (!CGA->ResultOperands[i].getRegister()) { 816bfc9429c2b814469adf3930dda31539d1c3319d8Jim Grosbach CantHandle = true; 817bfc9429c2b814469adf3930dda31539d1c3319d8Jim Grosbach break; 818bfc9429c2b814469adf3930dda31539d1c3319d8Jim Grosbach } 819bfc9429c2b814469adf3930dda31539d1c3319d8Jim Grosbach 8203ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(") + 8213ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(i) + ").getReg() == " + Target.getName() + 8223ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling "::" + CGA->ResultOperands[i].getRegister()->getName(); 8233ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 8243ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 8253ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 8263ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8273ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (!IAP) break; 8283ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 8293ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8303ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (CantHandle) continue; 8313ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAPrinterMap[I->first].push_back(IAP); 8323ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 8333ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 8343ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 835f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling std::string Header; 836f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling raw_string_ostream HeaderO(Header); 837f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling 838f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling HeaderO << "bool " << Target.getName() << ClassName 839740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling << "::printAliasInstr(const MCInst" 840f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling << " *MI, raw_ostream &OS) {\n"; 8413ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 84244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling std::string Cases; 84344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling raw_string_ostream CasesO(Cases); 84444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling 84544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::map<std::string, std::vector<IAPrinter*> >::iterator 84644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling I = IAPrinterMap.begin(), E = IAPrinterMap.end(); I != E; ++I) { 84744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling std::vector<IAPrinter*> &IAPs = I->second; 84844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling std::vector<IAPrinter*> UniqueIAPs; 84944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling 85044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::vector<IAPrinter*>::iterator 85144dcfd36253570ccd5f00189eb918604473135e0Bill Wendling II = IAPs.begin(), IE = IAPs.end(); II != IE; ++II) { 85244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IAPrinter *LHS = *II; 85344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling bool IsDup = false; 85444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::vector<IAPrinter*>::iterator 85544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling III = IAPs.begin(), IIE = IAPs.end(); III != IIE; ++III) { 85644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IAPrinter *RHS = *III; 85744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (LHS != RHS && *LHS == *RHS) { 85844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IsDup = true; 8597520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling break; 8607520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8617520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8627520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 86344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (!IsDup) UniqueIAPs.push_back(LHS); 86444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } 8657520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 86644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (UniqueIAPs.empty()) continue; 8677520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 86844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling CasesO.indent(2) << "case " << I->first << ":\n"; 8697520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 87044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::vector<IAPrinter*>::iterator 87144dcfd36253570ccd5f00189eb918604473135e0Bill Wendling II = UniqueIAPs.begin(), IE = UniqueIAPs.end(); II != IE; ++II) { 87244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IAPrinter *IAP = *II; 87344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling CasesO.indent(4); 87468ae5b4beab17542b15817815e802475ad1a841fEvan Cheng IAP->print(CasesO); 87544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling CasesO << '\n'; 8767520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8777520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 878721ef66d17978a7474bc2bde5a0ce2996615a7ceEric Christopher CasesO.indent(4) << "return false;\n"; 87944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } 8807520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 881740e5b3586a474f1cea371cf6f652850e5420b90Bill Wendling if (CasesO.str().empty()) { 882f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << HeaderO.str(); 883721ef66d17978a7474bc2bde5a0ce2996615a7ceEric Christopher O << " return false;\n"; 88444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << "}\n\n"; 88544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << "#endif // PRINT_ALIAS_INSTR\n"; 88644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling return; 8877520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8887520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 889f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling EmitGetMapOperandNumber(O); 890f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling 891f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << HeaderO.str(); 89244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "StringRef AsmString;\n"; 893f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O.indent(2) << "SmallVector<std::pair<StringRef, unsigned>, 4> OpMap;\n"; 89444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "switch (MI->getOpcode()) {\n"; 895721ef66d17978a7474bc2bde5a0ce2996615a7ceEric Christopher O.indent(2) << "default: return false;\n"; 89644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << CasesO.str(); 89744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "}\n\n"; 8987520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8997520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Code that prints the alias, replacing the operands with the ones from the 9007520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // MCInst. 9017520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " std::pair<StringRef, StringRef> ASM = AsmString.split(' ');\n"; 9027520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " OS << '\\t' << ASM.first;\n"; 9037520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 9047520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " if (!ASM.second.empty()) {\n"; 9057520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " OS << '\\t';\n"; 9067520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " for (StringRef::iterator\n"; 9077520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " I = ASM.second.begin(), E = ASM.second.end(); I != E; ) {\n"; 9087520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " if (*I == '$') {\n"; 9097520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " StringRef::iterator Start = ++I;\n"; 9107520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " while (I != E &&\n"; 9117520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " ((*I >= 'a' && *I <= 'z') ||\n"; 9127520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " (*I >= 'A' && *I <= 'Z') ||\n"; 9137520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " (*I >= '0' && *I <= '9') ||\n"; 9147520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " *I == '_'))\n"; 9157520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " ++I;\n"; 9167520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " StringRef Name(Start, I - Start);\n"; 917f415d8b64687d4db7e1986b74e9da6cae72c0fd1Bill Wendling O << " printOperand(MI, getMapOperandNumber(OpMap, Name), OS);\n"; 9187520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " } else {\n"; 9197520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " OS << *I++;\n"; 9207520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n"; 9217520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n"; 9227520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n\n"; 923016c679c50e13532a30d80b59232e4b82ab807bfJim Grosbach 924721ef66d17978a7474bc2bde5a0ce2996615a7ceEric Christopher O << " return true;\n"; 9257520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "}\n\n"; 9267520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 9277520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "#endif // PRINT_ALIAS_INSTR\n"; 9287520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling} 92905af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 93005af2616d0df19638e799d3e7afadea26d96a4baChris Lattnervoid AsmWriterEmitter::run(raw_ostream &O) { 93105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner EmitSourceFileHeader("Assembly Writer Source Fragment", O); 9329255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 93305af2616d0df19638e799d3e7afadea26d96a4baChris Lattner EmitPrintInstruction(O); 93405af2616d0df19638e799d3e7afadea26d96a4baChris Lattner EmitGetRegisterName(O); 9357520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling EmitPrintAliasInstruction(O); 93605af2616d0df19638e799d3e7afadea26d96a4baChris Lattner} 93705af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 938