AsmWriterEmitter.cpp revision eef965f04bab483a7d2fd46a7d51559197eda5cf
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" 18175580c0f36b026daf9de0adabdb7ddcf7619db6Chris Lattner#include "Record.h" 1944da5fbf97e31d5cf8ca6ebf99c613d116f51445Chris Lattner#include "StringToOffsetTable.h" 20bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner#include "llvm/Support/Debug.h" 21bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner#include "llvm/Support/MathExtras.h" 22615ed993e115f8bc97ff0678aa861629fec93880Jeff Cohen#include <algorithm> 232e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattnerusing namespace llvm; 242e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner 2538c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattnerstatic void PrintCases(std::vector<std::pair<std::string, 261a55180238dbcf11113f610aea010447e51f595bDaniel Dunbar AsmWriterOperand> > &OpsToPrint, raw_ostream &O) { 2738c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner O << " case " << OpsToPrint.back().first << ": "; 2838c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AsmWriterOperand TheOp = OpsToPrint.back().second; 2938c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner OpsToPrint.pop_back(); 3038c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner 3138c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner // Check to see if any other operands are identical in this list, and if so, 3238c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner // emit a case label for them. 3338c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner for (unsigned i = OpsToPrint.size(); i != 0; --i) 3438c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner if (OpsToPrint[i-1].second == TheOp) { 3538c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner O << "\n case " << OpsToPrint[i-1].first << ": "; 3638c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner OpsToPrint.erase(OpsToPrint.begin()+i-1); 3738c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner } 3838c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner 3938c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner // Finally, emit the code. 40bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner O << TheOp.getCode(); 4138c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner O << "break;\n"; 4238c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner} 4338c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner 44870c016934bacf43995d89531b166ae095ee3675Chris Lattner 45870c016934bacf43995d89531b166ae095ee3675Chris Lattner/// EmitInstructions - Emit the last instruction in the vector and any other 46870c016934bacf43995d89531b166ae095ee3675Chris Lattner/// instructions that are suitably similar to it. 47870c016934bacf43995d89531b166ae095ee3675Chris Lattnerstatic void EmitInstructions(std::vector<AsmWriterInst> &Insts, 481a55180238dbcf11113f610aea010447e51f595bDaniel Dunbar raw_ostream &O) { 49870c016934bacf43995d89531b166ae095ee3675Chris Lattner AsmWriterInst FirstInst = Insts.back(); 50870c016934bacf43995d89531b166ae095ee3675Chris Lattner Insts.pop_back(); 51870c016934bacf43995d89531b166ae095ee3675Chris Lattner 52870c016934bacf43995d89531b166ae095ee3675Chris Lattner std::vector<AsmWriterInst> SimilarInsts; 53870c016934bacf43995d89531b166ae095ee3675Chris Lattner unsigned DifferingOperand = ~0; 54870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned i = Insts.size(); i != 0; --i) { 55f876668518097413a904537ce9d249953987508cChris Lattner unsigned DiffOp = Insts[i-1].MatchesAllButOneOp(FirstInst); 56f876668518097413a904537ce9d249953987508cChris Lattner if (DiffOp != ~1U) { 57870c016934bacf43995d89531b166ae095ee3675Chris Lattner if (DifferingOperand == ~0U) // First match! 58870c016934bacf43995d89531b166ae095ee3675Chris Lattner DifferingOperand = DiffOp; 59870c016934bacf43995d89531b166ae095ee3675Chris Lattner 60870c016934bacf43995d89531b166ae095ee3675Chris Lattner // If this differs in the same operand as the rest of the instructions in 61870c016934bacf43995d89531b166ae095ee3675Chris Lattner // this class, move it to the SimilarInsts list. 62f876668518097413a904537ce9d249953987508cChris Lattner if (DifferingOperand == DiffOp || DiffOp == ~0U) { 63870c016934bacf43995d89531b166ae095ee3675Chris Lattner SimilarInsts.push_back(Insts[i-1]); 64870c016934bacf43995d89531b166ae095ee3675Chris Lattner Insts.erase(Insts.begin()+i-1); 65870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 66870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 67870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 68870c016934bacf43995d89531b166ae095ee3675Chris Lattner 69a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner O << " case " << FirstInst.CGI->Namespace << "::" 70870c016934bacf43995d89531b166ae095ee3675Chris Lattner << FirstInst.CGI->TheDef->getName() << ":\n"; 71870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned i = 0, e = SimilarInsts.size(); i != e; ++i) 72a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner O << " case " << SimilarInsts[i].CGI->Namespace << "::" 73870c016934bacf43995d89531b166ae095ee3675Chris Lattner << SimilarInsts[i].CGI->TheDef->getName() << ":\n"; 74870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned i = 0, e = FirstInst.Operands.size(); i != e; ++i) { 75870c016934bacf43995d89531b166ae095ee3675Chris Lattner if (i != DifferingOperand) { 76870c016934bacf43995d89531b166ae095ee3675Chris Lattner // If the operand is the same for all instructions, just print it. 77bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner O << " " << FirstInst.Operands[i].getCode(); 78870c016934bacf43995d89531b166ae095ee3675Chris Lattner } else { 79870c016934bacf43995d89531b166ae095ee3675Chris Lattner // If this is the operand that varies between all of the instructions, 80870c016934bacf43995d89531b166ae095ee3675Chris Lattner // emit a switch for just this operand now. 81870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << " switch (MI->getOpcode()) {\n"; 8238c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner std::vector<std::pair<std::string, AsmWriterOperand> > OpsToPrint; 83a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner OpsToPrint.push_back(std::make_pair(FirstInst.CGI->Namespace + "::" + 8438c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner FirstInst.CGI->TheDef->getName(), 8538c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner FirstInst.Operands[i])); 863da94aec4d429b2ba0f65fa040c33650cade196bMisha Brukman 87870c016934bacf43995d89531b166ae095ee3675Chris Lattner for (unsigned si = 0, e = SimilarInsts.size(); si != e; ++si) { 8838c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AsmWriterInst &AWI = SimilarInsts[si]; 89a1e8a80b96d02c8667021049e7fba9050658f39bChris Lattner OpsToPrint.push_back(std::make_pair(AWI.CGI->Namespace+"::"+ 9038c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AWI.CGI->TheDef->getName(), 9138c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner AWI.Operands[i])); 92870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 9338c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner std::reverse(OpsToPrint.begin(), OpsToPrint.end()); 9438c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner while (!OpsToPrint.empty()) 9538c0751a128c0387c04c0f96a2f092340aaa7545Chris Lattner PrintCases(OpsToPrint, O); 96870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << " }"; 97870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 98870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << "\n"; 99870c016934bacf43995d89531b166ae095ee3675Chris Lattner } 100870c016934bacf43995d89531b166ae095ee3675Chris Lattner O << " break;\n"; 101870c016934bacf43995d89531b166ae095ee3675Chris Lattner} 102b0b55e74a090454711b1bb17e4f872d62d6e6b65Chris Lattner 103bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattnervoid AsmWriterEmitter:: 1049255b8d349768a02b2d139a43984c9b544098122Jim GrosbachFindUniqueOperandCommands(std::vector<std::string> &UniqueOperandCommands, 10596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned> &InstIdxs, 10696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned> &InstOpsUsed) const { 107195bb4a7b0de2bb76ae064a5ab8776094d4fccbbChris Lattner InstIdxs.assign(NumberedInstructions.size(), ~0U); 1089255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 109bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // This vector parallels UniqueOperandCommands, keeping track of which 110bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // instructions each case are used for. It is a comma separated string of 111bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // enums. 112bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::string> InstrsForCase; 113bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase.resize(UniqueOperandCommands.size()); 11496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner InstOpsUsed.assign(UniqueOperandCommands.size(), 0); 1159255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 116bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 117bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner const AsmWriterInst *Inst = getAsmWriterInstByID(i); 118b9449d663921fc27d503d048028937c5a19b6f8bBill Wendling if (Inst == 0) continue; // PHI, INLINEASM, PROLOG_LABEL, etc. 1199255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 120bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::string Command; 121b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner if (Inst->Operands.empty()) 122bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner continue; // Instruction already done. 123191dd1f1860661f2e0bb99432d10da9b2aff1fc7Chris Lattner 124b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner Command = " " + Inst->Operands[0].getCode() + "\n"; 125191dd1f1860661f2e0bb99432d10da9b2aff1fc7Chris Lattner 126bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Check to see if we already have 'Command' in UniqueOperandCommands. 127bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // If not, add it. 128bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner bool FoundIt = false; 129bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned idx = 0, e = UniqueOperandCommands.size(); idx != e; ++idx) 130bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (UniqueOperandCommands[idx] == Command) { 131bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstIdxs[i] = idx; 132bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase[idx] += ", "; 133bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase[idx] += Inst->CGI->TheDef->getName(); 134bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner FoundIt = true; 135bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner break; 136bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 137bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (!FoundIt) { 138bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstIdxs[i] = UniqueOperandCommands.size(); 139bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner UniqueOperandCommands.push_back(Command); 140bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner InstrsForCase.push_back(Inst->CGI->TheDef->getName()); 14196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner 14296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // This command matches one operand so far. 14396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner InstOpsUsed.push_back(1); 14496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 14596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 1469255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 14796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // For each entry of UniqueOperandCommands, there is a set of instructions 14896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // that uses it. If the next command of all instructions in the set are 14996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // identical, fold it into the command. 15096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner for (unsigned CommandIdx = 0, e = UniqueOperandCommands.size(); 15196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner CommandIdx != e; ++CommandIdx) { 1529255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 15396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner for (unsigned Op = 1; ; ++Op) { 15496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Scan for the first instruction in the set. 15596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned>::iterator NIT = 15696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::find(InstIdxs.begin(), InstIdxs.end(), CommandIdx); 15796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (NIT == InstIdxs.end()) break; // No commonality. 15896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner 15996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // If this instruction has no more operands, we isn't anything to merge 16096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // into this command. 1619255b8d349768a02b2d139a43984c9b544098122Jim Grosbach const AsmWriterInst *FirstInst = 16296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner getAsmWriterInstByID(NIT-InstIdxs.begin()); 16396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!FirstInst || FirstInst->Operands.size() == Op) 16496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner break; 16596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner 16696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Otherwise, scan to see if all of the other instructions in this command 16796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // set share the operand. 16896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner bool AllSame = true; 169c8d060503619d32012167d2427891a85e116f3d2David Greene // Keep track of the maximum, number of operands or any 170c8d060503619d32012167d2427891a85e116f3d2David Greene // instruction we see in the group. 171c8d060503619d32012167d2427891a85e116f3d2David Greene size_t MaxSize = FirstInst->Operands.size(); 172c8d060503619d32012167d2427891a85e116f3d2David Greene 17396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner for (NIT = std::find(NIT+1, InstIdxs.end(), CommandIdx); 17496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner NIT != InstIdxs.end(); 17596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner NIT = std::find(NIT+1, InstIdxs.end(), CommandIdx)) { 17696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Okay, found another instruction in this command set. If the operand 17796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // matches, we're ok, otherwise bail out. 1789255b8d349768a02b2d139a43984c9b544098122Jim Grosbach const AsmWriterInst *OtherInst = 17996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner getAsmWriterInstByID(NIT-InstIdxs.begin()); 180c8d060503619d32012167d2427891a85e116f3d2David Greene 181c8d060503619d32012167d2427891a85e116f3d2David Greene if (OtherInst && 182c8d060503619d32012167d2427891a85e116f3d2David Greene OtherInst->Operands.size() > FirstInst->Operands.size()) 183c8d060503619d32012167d2427891a85e116f3d2David Greene MaxSize = std::max(MaxSize, OtherInst->Operands.size()); 184c8d060503619d32012167d2427891a85e116f3d2David Greene 18596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!OtherInst || OtherInst->Operands.size() == Op || 18696c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner OtherInst->Operands[Op] != FirstInst->Operands[Op]) { 18796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner AllSame = false; 18896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner break; 18996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 19096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 19196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!AllSame) break; 1929255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 19396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // Okay, everything in this command set has the same next operand. Add it 19496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner // to UniqueOperandCommands and remember that it was consumed. 19596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::string Command = " " + FirstInst->Operands[Op].getCode() + "\n"; 1969255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 19796c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner UniqueOperandCommands[CommandIdx] += Command; 19896c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner InstOpsUsed[CommandIdx]++; 199bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 200bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 2019255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 202bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Prepend some of the instructions each case is used for onto the case val. 203bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = InstrsForCase.size(); i != e; ++i) { 204bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::string Instrs = InstrsForCase[i]; 205bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (Instrs.size() > 70) { 206bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner Instrs.erase(Instrs.begin()+70, Instrs.end()); 207bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner Instrs += "..."; 208bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 2099255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 210bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (!Instrs.empty()) 2119255b8d349768a02b2d139a43984c9b544098122Jim Grosbach UniqueOperandCommands[i] = " // " + Instrs + "\n" + 212bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner UniqueOperandCommands[i]; 213bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 214bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner} 215bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 216bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 2179bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbarstatic void UnescapeString(std::string &Str) { 2189bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar for (unsigned i = 0; i != Str.size(); ++i) { 2199bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar if (Str[i] == '\\' && i != Str.size()-1) { 2209bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar switch (Str[i+1]) { 2219bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar default: continue; // Don't execute the code after the switch. 2229bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'a': Str[i] = '\a'; break; 2239bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'b': Str[i] = '\b'; break; 2249bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'e': Str[i] = 27; break; 2259bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'f': Str[i] = '\f'; break; 2269bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'n': Str[i] = '\n'; break; 2279bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'r': Str[i] = '\r'; break; 2289bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 't': Str[i] = '\t'; break; 2299bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case 'v': Str[i] = '\v'; break; 2309bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case '"': Str[i] = '\"'; break; 2319bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case '\'': Str[i] = '\''; break; 2329bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar case '\\': Str[i] = '\\'; break; 2339bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar } 2349bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar // Nuke the second character. 2359bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar Str.erase(Str.begin()+i+1); 2369bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar } 2379bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar } 2389bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar} 2399bd34602fbe945cc2ed81f8f8ac7de59f4679038Daniel Dunbar 24005af2616d0df19638e799d3e7afadea26d96a4baChris Lattner/// EmitPrintInstruction - Generate the code for the "printInstruction" method 24105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner/// implementation. 24205af2616d0df19638e799d3e7afadea26d96a4baChris Lattnervoid AsmWriterEmitter::EmitPrintInstruction(raw_ostream &O) { 24367db883487fca3472fdde51e931657e22d4d0495Chris Lattner CodeGenTarget Target(Records); 244175580c0f36b026daf9de0adabdb7ddcf7619db6Chris Lattner Record *AsmWriter = Target.getAsmWriter(); 245953c6fe11277c2511744440f5d8d90aca1354e18Chris Lattner std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 246ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach bool isMC = AsmWriter->getValueAsBit("isMCAsmWriter"); 247ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach const char *MachineInstrClassName = isMC ? "MCInst" : "MachineInstr"; 2489255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 2492e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner O << 2502e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner "/// printInstruction - This method is automatically generated by tablegen\n" 25105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "/// from the instruction set description.\n" 25241aefdcdd1c1631041834d53ffada106a5cfaf02Chris Lattner "void " << Target.getName() << ClassName 253ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach << "::printInstruction(const " << MachineInstrClassName 254ca96a861655d3fcfc5ff047e249703930c8330bcJim Grosbach << " *MI, raw_ostream &O) {\n"; 2552e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner 2565765dba5ce9f493f063a7caf1106e7db9b6693b6Chris Lattner std::vector<AsmWriterInst> Instructions; 2575765dba5ce9f493f063a7caf1106e7db9b6693b6Chris Lattner 2582e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner for (CodeGenTarget::inst_iterator I = Target.inst_begin(), 2592e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner E = Target.inst_end(); I != E; ++I) 2606a91b18e5777f39e52e93221453abfa4553b6f93Chris Lattner if (!(*I)->AsmString.empty() && 2616a91b18e5777f39e52e93221453abfa4553b6f93Chris Lattner (*I)->TheDef->getName() != "PHI") 262d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan Instructions.push_back( 2639255b8d349768a02b2d139a43984c9b544098122Jim Grosbach AsmWriterInst(**I, 264d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan AsmWriter->getValueAsInt("Variant"), 265d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan AsmWriter->getValueAsInt("FirstOperandColumn"), 266d0bc7f060ece77c670794ef60f7052e2ff1847c9Sean Callanan AsmWriter->getValueAsInt("OperandSpacing"))); 2675765dba5ce9f493f063a7caf1106e7db9b6693b6Chris Lattner 268bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Get the instruction numbering. 269f65027842e82027dd6e8020586a299aaa548e355Chris Lattner NumberedInstructions = Target.getInstructionsByEnumValue(); 2709255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 2716af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Compute the CodeGenInstruction -> AsmWriterInst mapping. Note that not 2726af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // all machine instructions are necessarily being printed, so there may be 2736af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // target instructions not in this map. 2746af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner for (unsigned i = 0, e = Instructions.size(); i != e; ++i) 2756af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner CGIAWIMap.insert(std::make_pair(Instructions[i].CGI, &Instructions[i])); 2766af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner 2776af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Build an aggregate string, and build a table of offsets into it. 2783200fc9badda8964fac571995bd74a3954977ddcChris Lattner StringToOffsetTable StringTable; 2799255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 280259bda48e2c6b886f707513781f1b76595d4ad0dChris Lattner /// OpcodeInfo - This encodes the index of the string to use for the first 2815561640043666174a1e4d828107702a8992e59f6Chris Lattner /// chunk of the output as well as indices used for operand printing. 2825561640043666174a1e4d828107702a8992e59f6Chris Lattner std::vector<unsigned> OpcodeInfo; 2839255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 2845561640043666174a1e4d828107702a8992e59f6Chris Lattner unsigned MaxStringIdx = 0; 2856af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 2866af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner AsmWriterInst *AWI = CGIAWIMap[NumberedInstructions[i]]; 2876af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner unsigned Idx; 288a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner if (AWI == 0) { 2896af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Something not handled by the asmwriter printer. 2903200fc9badda8964fac571995bd74a3954977ddcChris Lattner Idx = ~0U; 2919255b8d349768a02b2d139a43984c9b544098122Jim Grosbach } else if (AWI->Operands[0].OperandType != 292a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner AsmWriterOperand::isLiteralTextOperand || 293a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner AWI->Operands[0].Str.empty()) { 294a6dc9fb745962564fac3b18da28736b2e094c417Chris Lattner // Something handled by the asmwriter printer, but with no leading string. 2953200fc9badda8964fac571995bd74a3954977ddcChris Lattner Idx = StringTable.GetOrAddStringOffset(""); 2966af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner } else { 2973200fc9badda8964fac571995bd74a3954977ddcChris Lattner std::string Str = AWI->Operands[0].Str; 2983200fc9badda8964fac571995bd74a3954977ddcChris Lattner UnescapeString(Str); 2993200fc9badda8964fac571995bd74a3954977ddcChris Lattner Idx = StringTable.GetOrAddStringOffset(Str); 3003200fc9badda8964fac571995bd74a3954977ddcChris Lattner MaxStringIdx = std::max(MaxStringIdx, Idx); 3019255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3026af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Nuke the string from the operand list. It is now handled! 3036af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner AWI->Operands.erase(AWI->Operands.begin()); 3046af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner } 3059255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3063200fc9badda8964fac571995bd74a3954977ddcChris Lattner // Bias offset by one since we want 0 as a sentinel. 3073200fc9badda8964fac571995bd74a3954977ddcChris Lattner OpcodeInfo.push_back(Idx+1); 308bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 3099255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3105561640043666174a1e4d828107702a8992e59f6Chris Lattner // Figure out how many bits we used for the string index. 3113200fc9badda8964fac571995bd74a3954977ddcChris Lattner unsigned AsmStrBits = Log2_32_Ceil(MaxStringIdx+2); 3129255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 313bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // To reduce code size, we compactify common instructions into a few bits 314bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // in the opcode-indexed table. 315b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner unsigned BitsLeft = 32-AsmStrBits; 316bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 317bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::vector<std::string> > TableDrivenOperandPrinters; 3189255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 319b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner while (1) { 320bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::string> UniqueOperandCommands; 321bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<unsigned> InstIdxs; 32296c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner std::vector<unsigned> NumInstOpsHandled; 32396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner FindUniqueOperandCommands(UniqueOperandCommands, InstIdxs, 32496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner NumInstOpsHandled); 3259255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 326bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // If we ran out of operands to print, we're done. 327bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (UniqueOperandCommands.empty()) break; 3289255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 329bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Compute the number of bits we need to represent these cases, this is 330bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // ceil(log2(numentries)). 331bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner unsigned NumBits = Log2_32_Ceil(UniqueOperandCommands.size()); 3329255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 333bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // If we don't have enough bits for this operand, don't include it. 334bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner if (NumBits > BitsLeft) { 335569f121f4ecc53f8ab505c4ccb6e1e77c78e188dChris Lattner DEBUG(errs() << "Not enough bits to densely encode " << NumBits 336569f121f4ecc53f8ab505c4ccb6e1e77c78e188dChris Lattner << " more bits\n"); 337bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner break; 338bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 3399255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 340bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Otherwise, we can include this in the initial lookup table. Add it in. 341bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner BitsLeft -= NumBits; 342bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = InstIdxs.size(); i != e; ++i) 343195bb4a7b0de2bb76ae064a5ab8776094d4fccbbChris Lattner if (InstIdxs[i] != ~0U) 344195bb4a7b0de2bb76ae064a5ab8776094d4fccbbChris Lattner OpcodeInfo[i] |= InstIdxs[i] << (BitsLeft+AsmStrBits); 3459255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 346b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner // Remove the info about this operand. 347b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 348b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner if (AsmWriterInst *Inst = getAsmWriterInstByID(i)) 34996c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (!Inst->Operands.empty()) { 35096c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner unsigned NumOps = NumInstOpsHandled[InstIdxs[i]]; 3510a012128574c93d5b85adffd14eb4b07883fba4cChris Lattner assert(NumOps <= Inst->Operands.size() && 3520a012128574c93d5b85adffd14eb4b07883fba4cChris Lattner "Can't remove this many ops!"); 35396c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner Inst->Operands.erase(Inst->Operands.begin(), 35496c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner Inst->Operands.begin()+NumOps); 35596c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner } 356b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner } 3579255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 358b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner // Remember the handlers for this set of operands. 359bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner TableDrivenOperandPrinters.push_back(UniqueOperandCommands); 360bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 3619255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3629255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3639255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3645561640043666174a1e4d828107702a8992e59f6Chris Lattner O<<" static const unsigned OpInfo[] = {\n"; 365bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 366b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner O << " " << OpcodeInfo[i] << "U,\t// " 3675561640043666174a1e4d828107702a8992e59f6Chris Lattner << NumberedInstructions[i]->TheDef->getName() << "\n"; 3686af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner } 369bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Add a dummy entry so the array init doesn't end with a comma. 3705561640043666174a1e4d828107702a8992e59f6Chris Lattner O << " 0U\n"; 3716af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner O << " };\n\n"; 3729255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 3736af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner // Emit the string itself. 3743200fc9badda8964fac571995bd74a3954977ddcChris Lattner O << " const char *AsmStrs = \n"; 3753200fc9badda8964fac571995bd74a3954977ddcChris Lattner StringTable.EmitString(O); 3763200fc9badda8964fac571995bd74a3954977ddcChris Lattner O << ";\n\n"; 3776af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner 3784eecdeb3faf5df864790175da5d58301b751ec11Evan Cheng O << " O << \"\\t\";\n\n"; 3794eecdeb3faf5df864790175da5d58301b751ec11Evan Cheng 3806af022f255257bee7c6d6903ff4caa2217d51502Chris Lattner O << " // Emit the opcode for the instruction.\n" 3815561640043666174a1e4d828107702a8992e59f6Chris Lattner << " unsigned Bits = OpInfo[MI->getOpcode()];\n" 38241aefdcdd1c1631041834d53ffada106a5cfaf02Chris Lattner << " assert(Bits != 0 && \"Cannot print this instruction.\");\n" 3833200fc9badda8964fac571995bd74a3954977ddcChris Lattner << " O << AsmStrs+(Bits & " << (1 << AsmStrBits)-1 << ")-1;\n\n"; 384a5bb59f85613e8ce481351803e7388f5ab466e72David Greene 385bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Output the table driven operand information. 386b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner BitsLeft = 32-AsmStrBits; 387bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = TableDrivenOperandPrinters.size(); i != e; ++i) { 388bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner std::vector<std::string> &Commands = TableDrivenOperandPrinters[i]; 389f876668518097413a904537ce9d249953987508cChris Lattner 390bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Compute the number of bits we need to represent these cases, this is 391bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // ceil(log2(numentries)). 392bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner unsigned NumBits = Log2_32_Ceil(Commands.size()); 393bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner assert(NumBits <= BitsLeft && "consistency error"); 3949255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 395bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Emit code to extract this field from Bits. 396bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner BitsLeft -= NumBits; 3979255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 398bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner O << "\n // Fragment " << i << " encoded into " << NumBits 399e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " bits for " << Commands.size() << " unique commands.\n"; 4009255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 40196c1ade5c3927cb0e835af721cbf37f9605cc678Chris Lattner if (Commands.size() == 2) { 402e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner // Emit two possibilitys with if/else. 403e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " if ((Bits >> " << (BitsLeft+AsmStrBits) << ") & " 404e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << ((1 << NumBits)-1) << ") {\n" 405e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << Commands[1] 406e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " } else {\n" 407e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << Commands[0] 408e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " }\n\n"; 409168705049c55feec88aec65af0aef07fc1376ce6Eric Christopher } else if (Commands.size() == 1) { 410168705049c55feec88aec65af0aef07fc1376ce6Eric Christopher // Emit a single possibility. 411168705049c55feec88aec65af0aef07fc1376ce6Eric Christopher O << Commands[0] << "\n\n"; 412e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner } else { 413e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " switch ((Bits >> " << (BitsLeft+AsmStrBits) << ") & " 414e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << ((1 << NumBits)-1) << ") {\n" 415e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner << " default: // unreachable.\n"; 4169255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 417e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner // Print out all the cases. 418e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner for (unsigned i = 0, e = Commands.size(); i != e; ++i) { 419e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " case " << i << ":\n"; 420e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << Commands[i]; 421e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " break;\n"; 422e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner } 423e7a589df09ed4d1f0853fb586609b00357a34ac2Chris Lattner O << " }\n\n"; 424bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 425bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 4269255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 427b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner // Okay, delete instructions with no operand info left. 428bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner for (unsigned i = 0, e = Instructions.size(); i != e; ++i) { 429bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Entire instruction has been emitted? 430bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner AsmWriterInst &Inst = Instructions[i]; 431b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner if (Inst.Operands.empty()) { 432bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner Instructions.erase(Instructions.begin()+i); 433b84628679ad7240a63d267fc6388efbc1e91f588Chris Lattner --i; --e; 434bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 435bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner } 436bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner 4379255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 438bdff5f95b9cda9a6d24104201fa53204bd0c5a75Chris Lattner // Because this is a vector, we want to emit from the end. Reverse all of the 439870c016934bacf43995d89531b166ae095ee3675Chris Lattner // elements in the vector. 440870c016934bacf43995d89531b166ae095ee3675Chris Lattner std::reverse(Instructions.begin(), Instructions.end()); 4419255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 4429255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 443700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // Now that we've emitted all of the operand info that fit into 32 bits, emit 444700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // information for those instructions that are left. This is a less dense 445700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // encoding, but we expect the main 32-bit table to handle the majority of 446700676087f338ff8eae3b90d34095df88a7b6c46Chris Lattner // instructions. 447b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner if (!Instructions.empty()) { 448b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner // Find the opcode # of inline asm. 449b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner O << " switch (MI->getOpcode()) {\n"; 450b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner while (!Instructions.empty()) 451b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner EmitInstructions(Instructions, O); 452870c016934bacf43995d89531b166ae095ee3675Chris Lattner 453b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner O << " }\n"; 45441aefdcdd1c1631041834d53ffada106a5cfaf02Chris Lattner O << " return;\n"; 455b51ecd4dd93b8eccf2cba3d541cff0f7cdbf7e1cChris Lattner } 456c8d060503619d32012167d2427891a85e116f3d2David Greene 4570a012128574c93d5b85adffd14eb4b07883fba4cChris Lattner O << "}\n"; 4582e1f51b8a583649d74cb666ca5e4cf680cc1ced9Chris Lattner} 45905af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 46005af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 46105af2616d0df19638e799d3e7afadea26d96a4baChris Lattnervoid AsmWriterEmitter::EmitGetRegisterName(raw_ostream &O) { 46267db883487fca3472fdde51e931657e22d4d0495Chris Lattner CodeGenTarget Target(Records); 46305af2616d0df19638e799d3e7afadea26d96a4baChris Lattner Record *AsmWriter = Target.getAsmWriter(); 46405af2616d0df19638e799d3e7afadea26d96a4baChris Lattner std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 46505af2616d0df19638e799d3e7afadea26d96a4baChris Lattner const std::vector<CodeGenRegister> &Registers = Target.getRegisters(); 4669255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 467f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner StringToOffsetTable StringTable; 46805af2616d0df19638e799d3e7afadea26d96a4baChris Lattner O << 46905af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "\n\n/// getRegisterName - This method is automatically generated by tblgen\n" 47005af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "/// from the register set description. This returns the assembler name\n" 47105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "/// for the specified register.\n" 47205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner "const char *" << Target.getName() << ClassName 473d95148f073c31924f275a34296da52a7cdefad91Chris Lattner << "::getRegisterName(unsigned RegNo) {\n" 47405af2616d0df19638e799d3e7afadea26d96a4baChris Lattner << " assert(RegNo && RegNo < " << (Registers.size()+1) 47505af2616d0df19638e799d3e7afadea26d96a4baChris Lattner << " && \"Invalid register number!\");\n" 47605af2616d0df19638e799d3e7afadea26d96a4baChris Lattner << "\n" 477f96271afed5504d75a71e9dd9ed89152645604aaChris Lattner << " static const unsigned RegAsmOffset[] = {"; 47805af2616d0df19638e799d3e7afadea26d96a4baChris Lattner for (unsigned i = 0, e = Registers.size(); i != e; ++i) { 47905af2616d0df19638e799d3e7afadea26d96a4baChris Lattner const CodeGenRegister &Reg = Registers[i]; 48005af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 48105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner std::string AsmName = Reg.TheDef->getValueAsString("AsmName"); 48205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner if (AsmName.empty()) 48305af2616d0df19638e799d3e7afadea26d96a4baChris Lattner AsmName = Reg.getName(); 4849255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 4859255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 486f96271afed5504d75a71e9dd9ed89152645604aaChris Lattner if ((i % 14) == 0) 487f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner O << "\n "; 4889255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 489f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner O << StringTable.GetOrAddStringOffset(AsmName) << ", "; 49005af2616d0df19638e799d3e7afadea26d96a4baChris Lattner } 491f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner O << "0\n" 49205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner << " };\n" 493f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner << "\n"; 4949255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 495f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner O << " const char *AsmStrs =\n"; 496f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner StringTable.EmitString(O); 497f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner O << ";\n"; 4989255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 499f6761be50d9fe4beee1a8a9eeedb33e529011f9fChris Lattner O << " return AsmStrs+RegAsmOffset[RegNo-1];\n" 50005af2616d0df19638e799d3e7afadea26d96a4baChris Lattner << "}\n"; 50105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner} 50205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 5030d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattnervoid AsmWriterEmitter::EmitGetInstructionName(raw_ostream &O) { 50467db883487fca3472fdde51e931657e22d4d0495Chris Lattner CodeGenTarget Target(Records); 5050d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner Record *AsmWriter = Target.getAsmWriter(); 5060d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 5070d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner 508f65027842e82027dd6e8020586a299aaa548e355Chris Lattner const std::vector<const CodeGenInstruction*> &NumberedInstructions = 509f65027842e82027dd6e8020586a299aaa548e355Chris Lattner Target.getInstructionsByEnumValue(); 5109255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 5110d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner StringToOffsetTable StringTable; 5120d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner O << 5130d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner"\n\n#ifdef GET_INSTRUCTION_NAME\n" 5140d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner"#undef GET_INSTRUCTION_NAME\n\n" 5150d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner"/// getInstructionName: This method is automatically generated by tblgen\n" 5160d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner"/// from the instruction set description. This returns the enum name of the\n" 5170d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner"/// specified instruction.\n" 5180d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner "const char *" << Target.getName() << ClassName 5190d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << "::getInstructionName(unsigned Opcode) {\n" 5200d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << " assert(Opcode < " << NumberedInstructions.size() 5210d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << " && \"Invalid instruction number!\");\n" 5220d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << "\n" 5230d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << " static const unsigned InstAsmOffset[] = {"; 5240d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner for (unsigned i = 0, e = NumberedInstructions.size(); i != e; ++i) { 5250d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner const CodeGenInstruction &Inst = *NumberedInstructions[i]; 5269255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 5270d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner std::string AsmName = Inst.TheDef->getName(); 5280d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner if ((i % 14) == 0) 5290d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner O << "\n "; 5309255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 5310d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner O << StringTable.GetOrAddStringOffset(AsmName) << ", "; 5320d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner } 5330d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner O << "0\n" 5340d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << " };\n" 5350d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << "\n"; 5369255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 5370d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner O << " const char *Strs =\n"; 5380d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner StringTable.EmitString(O); 5390d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner O << ";\n"; 5409255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 5410d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner O << " return Strs+InstAsmOffset[Opcode];\n" 5420d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner << "}\n\n#endif\n"; 5430d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner} 5440d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner 5452cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingnamespace { 5467520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 5472cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling/// SubtargetFeatureInfo - Helper class for storing information on a subtarget 5482cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling/// feature which participates in instruction matching. 5492cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingstruct SubtargetFeatureInfo { 5502cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling /// \brief The predicate record for this feature. 5512cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling const Record *TheDef; 5522cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5532cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling /// \brief An unique index assigned to represent this feature. 5542cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling unsigned Index; 5552cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5562cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling SubtargetFeatureInfo(const Record *D, unsigned Idx) : TheDef(D), Index(Idx) {} 5572cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5582cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling /// \brief The name of the enumerated constant identifying this feature. 5592cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling std::string getEnumName() const { 5602cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling return "Feature_" + TheDef->getName(); 5612cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling } 5622cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling}; 5632cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5642cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingstruct AsmWriterInfo { 5652cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling /// Map of Predicate records to their subtarget information. 5662cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling std::map<const Record*, SubtargetFeatureInfo*> SubtargetFeatures; 5672cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5682cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling /// getSubtargetFeature - Lookup or create the subtarget feature info for the 5692cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling /// given operand. 5702cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling SubtargetFeatureInfo *getSubtargetFeature(const Record *Def) const { 5712cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling assert(Def->isSubClassOf("Predicate") && "Invalid predicate type!"); 5722cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling std::map<const Record*, SubtargetFeatureInfo*>::const_iterator I = 5732cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling SubtargetFeatures.find(Def); 5742cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling return I == SubtargetFeatures.end() ? 0 : I->second; 5752cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling } 5762cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5772cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling void addReqFeatures(const std::vector<Record*> &Features) { 5782cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling for (std::vector<Record*>::const_iterator 5792cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling I = Features.begin(), E = Features.end(); I != E; ++I) { 5802cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling const Record *Pred = *I; 5812cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5822cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling // Ignore predicates that are not intended for the assembler. 5832cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling if (!Pred->getValueAsBit("AssemblerMatcherPredicate")) 5842cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling continue; 5852cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5862cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling if (Pred->getName().empty()) 5872cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling throw TGError(Pred->getLoc(), "Predicate has no name!"); 5882cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5892cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling // Don't add the predicate again. 5902cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling if (getSubtargetFeature(Pred)) 5912cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling continue; 5922cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5932cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling unsigned FeatureNo = SubtargetFeatures.size(); 5942cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling SubtargetFeatures[Pred] = new SubtargetFeatureInfo(Pred, FeatureNo); 5952cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling assert(FeatureNo < 32 && "Too many subtarget features!"); 5962cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling } 5972cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling } 5982cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 5992cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling const SubtargetFeatureInfo *getFeatureInfo(const Record *R) { 6002cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling return SubtargetFeatures[R]; 6012cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling } 6022cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling}; 6032cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 6044962e6143186f6168f5d0ee979bf047651a13124Bill Wendling// IAPrinter - Holds information about an InstAlias. Two InstAliases match if 6054962e6143186f6168f5d0ee979bf047651a13124Bill Wendling// they both have the same conditionals. In which case, we cannot print out the 6064962e6143186f6168f5d0ee979bf047651a13124Bill Wendling// alias for that pattern. 6074962e6143186f6168f5d0ee979bf047651a13124Bill Wendlingclass IAPrinter { 6084962e6143186f6168f5d0ee979bf047651a13124Bill Wendling AsmWriterInfo &AWI; 6094962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::vector<std::string> Conds; 6104962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::map<StringRef, unsigned> OpMap; 6114962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::string Result; 6124962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::string AsmString; 6134962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::vector<Record*> ReqFeatures; 6144962e6143186f6168f5d0ee979bf047651a13124Bill Wendlingpublic: 6154962e6143186f6168f5d0ee979bf047651a13124Bill Wendling IAPrinter(AsmWriterInfo &Info, std::string R, std::string AS) 6164962e6143186f6168f5d0ee979bf047651a13124Bill Wendling : AWI(Info), Result(R), AsmString(AS) {} 6174962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6184962e6143186f6168f5d0ee979bf047651a13124Bill Wendling void addCond(const std::string &C) { Conds.push_back(C); } 6194962e6143186f6168f5d0ee979bf047651a13124Bill Wendling void addReqFeatures(const std::vector<Record*> &Features) { 6204962e6143186f6168f5d0ee979bf047651a13124Bill Wendling AWI.addReqFeatures(Features); 6214962e6143186f6168f5d0ee979bf047651a13124Bill Wendling ReqFeatures = Features; 6224962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6234962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6244962e6143186f6168f5d0ee979bf047651a13124Bill Wendling void addOperand(StringRef Op, unsigned Idx) { OpMap[Op] = Idx; } 6254962e6143186f6168f5d0ee979bf047651a13124Bill Wendling unsigned getOpIndex(StringRef Op) { return OpMap[Op]; } 6264962e6143186f6168f5d0ee979bf047651a13124Bill Wendling bool isOpMapped(StringRef Op) { return OpMap.find(Op) != OpMap.end(); } 6274962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 628dd099e1e5519d718b572ff2b42b2a3581b66b5ddBill Wendling bool print(raw_ostream &O) { 62944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (Conds.empty() && ReqFeatures.empty()) { 63044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "return true;\n"; 631dd099e1e5519d718b572ff2b42b2a3581b66b5ddBill Wendling return false; 63244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } 6333ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 63444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << "if ("; 6354962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6364962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::vector<std::string>::iterator 6374962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = Conds.begin(), E = Conds.end(); I != E; ++I) { 6384962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (I != Conds.begin()) { 6394962e6143186f6168f5d0ee979bf047651a13124Bill Wendling O << " &&\n"; 64044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(8); 6414962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6423ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 6434962e6143186f6168f5d0ee979bf047651a13124Bill Wendling O << *I; 6444962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6454962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6464962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (!ReqFeatures.empty()) { 64744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (Conds.begin() != Conds.end()) { 6483ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling O << " &&\n"; 64944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(8); 65044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } else { 6513ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling O << "if ("; 65244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } 6533ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 6544962e6143186f6168f5d0ee979bf047651a13124Bill Wendling std::string Req; 6554962e6143186f6168f5d0ee979bf047651a13124Bill Wendling raw_string_ostream ReqO(Req); 6564962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6574962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::vector<Record*>::iterator 6584962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = ReqFeatures.begin(), E = ReqFeatures.end(); I != E; ++I) { 6594962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (I != ReqFeatures.begin()) ReqO << " | "; 6604962e6143186f6168f5d0ee979bf047651a13124Bill Wendling ReqO << AWI.getFeatureInfo(*I)->getEnumName(); 6614962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6624962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6634962e6143186f6168f5d0ee979bf047651a13124Bill Wendling O << "(AvailableFeatures & (" << ReqO.str() << ")) == (" 6644962e6143186f6168f5d0ee979bf047651a13124Bill Wendling << ReqO.str() << ')'; 6654962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6664962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 66744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << ") {\n"; 66844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "// " << Result << "\n"; 66944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "AsmString = \"" << AsmString << "\";\n"; 6704962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6714962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::map<StringRef, unsigned>::iterator 6724962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = OpMap.begin(), E = OpMap.end(); I != E; ++I) 67344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "OpMap[\"" << I->first << "\"] = " 67444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling << I->second << ";\n"; 6754962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 67644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(6) << "break;\n"; 67744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(4) << '}'; 678dd099e1e5519d718b572ff2b42b2a3581b66b5ddBill Wendling return !ReqFeatures.empty(); 6794962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6804962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6814962e6143186f6168f5d0ee979bf047651a13124Bill Wendling bool operator==(const IAPrinter &RHS) { 6824962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (Conds.size() != RHS.Conds.size()) 6834962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return false; 6844962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6854962e6143186f6168f5d0ee979bf047651a13124Bill Wendling unsigned Idx = 0; 6864962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::vector<std::string>::iterator 6874962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = Conds.begin(), E = Conds.end(); I != E; ++I) 6884962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (*I != RHS.Conds[Idx++]) 6894962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return false; 6904962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6914962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return true; 6924962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 6934962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6944962e6143186f6168f5d0ee979bf047651a13124Bill Wendling bool operator()(const IAPrinter &RHS) { 6954962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (Conds.size() < RHS.Conds.size()) 6964962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return true; 6974962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 6984962e6143186f6168f5d0ee979bf047651a13124Bill Wendling unsigned Idx = 0; 6994962e6143186f6168f5d0ee979bf047651a13124Bill Wendling for (std::vector<std::string>::iterator 7004962e6143186f6168f5d0ee979bf047651a13124Bill Wendling I = Conds.begin(), E = Conds.end(); I != E; ++I) 7014962e6143186f6168f5d0ee979bf047651a13124Bill Wendling if (*I != RHS.Conds[Idx++]) 7024962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return *I < RHS.Conds[Idx++]; 7034962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 7044962e6143186f6168f5d0ee979bf047651a13124Bill Wendling return false; 7054962e6143186f6168f5d0ee979bf047651a13124Bill Wendling } 7064962e6143186f6168f5d0ee979bf047651a13124Bill Wendling}; 7074962e6143186f6168f5d0ee979bf047651a13124Bill Wendling 7082cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling} // end anonymous namespace 7092cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7102cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling/// EmitSubtargetFeatureFlagEnumeration - Emit the subtarget feature flag 7112cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling/// definitions. 7122cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingstatic void EmitSubtargetFeatureFlagEnumeration(AsmWriterInfo &Info, 7132cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling raw_ostream &O) { 7142cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "namespace {\n\n"; 7152cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "// Flags for subtarget features that participate in " 7162cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling << "alias instruction matching.\n"; 7172cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "enum SubtargetFeatureFlag {\n"; 7182cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7192cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling for (std::map<const Record*, SubtargetFeatureInfo*>::const_iterator 7202cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling I = Info.SubtargetFeatures.begin(), 7212cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling E = Info.SubtargetFeatures.end(); I != E; ++I) { 7222cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling SubtargetFeatureInfo &SFI = *I->second; 7232cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << " " << SFI.getEnumName() << " = (1 << " << SFI.Index << "),\n"; 7242cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling } 7252cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7262cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << " Feature_None = 0\n"; 7272cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "};\n\n"; 72844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << "} // end anonymous namespace\n\n"; 7292cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling} 7302cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7312cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling/// EmitComputeAvailableFeatures - Emit the function to compute the list of 7322cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling/// available features given a subtarget. 7332cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingstatic void EmitComputeAvailableFeatures(AsmWriterInfo &Info, 7342cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling Record *AsmWriter, 7352cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling CodeGenTarget &Target, 7362cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling raw_ostream &O) { 7372cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 7382cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7392cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "unsigned " << Target.getName() << ClassName << "::\n" 7402cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling << "ComputeAvailableFeatures(const " << Target.getName() 7412cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling << "Subtarget *Subtarget) const {\n"; 7422cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << " unsigned Features = 0;\n"; 7432cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7442cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling for (std::map<const Record*, SubtargetFeatureInfo*>::const_iterator 7452cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling I = Info.SubtargetFeatures.begin(), 7462cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling E = Info.SubtargetFeatures.end(); I != E; ++I) { 7472cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling SubtargetFeatureInfo &SFI = *I->second; 7482cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << " if (" << SFI.TheDef->getValueAsString("CondString") 7492cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling << ")\n"; 7502cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << " Features |= " << SFI.getEnumName() << ";\n"; 7512cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling } 7522cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7532cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << " return Features;\n"; 7542cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "}\n\n"; 7552cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling} 7562cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 7572cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingvoid AsmWriterEmitter::EmitRegIsInRegClass(raw_ostream &O) { 7582cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling CodeGenTarget Target(Records); 7597520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7607520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Enumerate the register classes. 7617520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const std::vector<CodeGenRegisterClass> &RegisterClasses = 7627520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling Target.getRegisterClasses(); 7637520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7647520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "namespace { // Register classes\n"; 7657520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " enum RegClass {\n"; 7667520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7677520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Emit the register enum value for each RegisterClass. 7687520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling for (unsigned I = 0, E = RegisterClasses.size(); I != E; ++I) { 7697520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling if (I != 0) O << ",\n"; 7707520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " RC_" << RegisterClasses[I].TheDef->getName(); 7717520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 7727520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7737520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "\n };\n"; 7747520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "} // end anonymous namespace\n\n"; 7757520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7767520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Emit a function that returns 'true' if a regsiter is part of a particular 7777520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // register class. I.e., RAX is part of GR64 on X86. 7787520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "static bool regIsInRegisterClass" 7797520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling << "(unsigned RegClass, unsigned Reg) {\n"; 7807520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7817520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Emit the switch that checks if a register belongs to a particular register 7827520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // class. 7837520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " switch (RegClass) {\n"; 7847520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " default: break;\n"; 7857520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7867520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling for (unsigned I = 0, E = RegisterClasses.size(); I != E; ++I) { 7877520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const CodeGenRegisterClass &RC = RegisterClasses[I]; 7887520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7897520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Give the register class a legal C name if it's anonymous. 7907520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling std::string Name = RC.TheDef->getName(); 7917520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " case RC_" << Name << ":\n"; 7927520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 7937520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Emit the register list now. 7947520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling unsigned IE = RC.Elements.size(); 7957520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling if (IE == 1) { 7967520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " if (Reg == " << getQualifiedName(RC.Elements[0]) << ")\n"; 7977520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " return true;\n"; 7987520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } else { 7997520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " switch (Reg) {\n"; 8007520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " default: break;\n"; 8017520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8027520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling for (unsigned II = 0; II != IE; ++II) { 8037520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling Record *Reg = RC.Elements[II]; 8047520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " case " << getQualifiedName(Reg) << ":\n"; 8057520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8067520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8077520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " return true;\n"; 8087520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n"; 8097520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8107520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8117520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " break;\n"; 8127520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8137520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8147520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n\n"; 8157520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " return false;\n"; 8167520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "}\n\n"; 8172cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling} 8182cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 8192cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendlingvoid AsmWriterEmitter::EmitPrintAliasInstruction(raw_ostream &O) { 8202cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling CodeGenTarget Target(Records); 8212cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling Record *AsmWriter = Target.getAsmWriter(); 8222cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 8232cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "\n#ifdef PRINT_ALIAS_INSTR\n"; 8242cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling O << "#undef PRINT_ALIAS_INSTR\n\n"; 8252cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling 8262cf6fc6857a3544e56f1e701e826114906b1cc57Bill Wendling EmitRegIsInRegClass(O); 8277520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8287520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Emit the method that prints the alias instruction. 8297520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling std::string ClassName = AsmWriter->getValueAsString("AsmWriterClassName"); 8300d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner 8317520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling bool isMC = AsmWriter->getValueAsBit("isMCAsmWriter"); 8327520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const char *MachineInstrClassName = isMC ? "MCInst" : "MachineInstr"; 8337520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8347520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling std::vector<Record*> AllInstAliases = 8357520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling Records.getAllDerivedDefinitions("InstAlias"); 8367520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8377520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Create a map from the qualified name to a list of potential matches. 8387520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling std::map<std::string, std::vector<CodeGenInstAlias*> > AliasMap; 8397520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling for (std::vector<Record*>::iterator 8407520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling I = AllInstAliases.begin(), E = AllInstAliases.end(); I != E; ++I) { 8417520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling CodeGenInstAlias *Alias = new CodeGenInstAlias(*I, Target); 8427520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const Record *R = *I; 843eef965f04bab483a7d2fd46a7d51559197eda5cfBill Wendling if (!R->getValueAsBit("EmitAlias")) 844eef965f04bab483a7d2fd46a7d51559197eda5cfBill Wendling continue; // We were told not to emit the alias, but to emit the aliasee. 8457520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const DagInit *DI = R->getValueAsDag("ResultInst"); 8467520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling const DefInit *Op = dynamic_cast<const DefInit*>(DI->getOperator()); 8477520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling AliasMap[getQualifiedName(Op->getDef())].push_back(Alias); 8487520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 8497520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 8503ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling // A map of which conditions need to be met for each instruction operand 8513ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling // before it can be matched to the mnemonic. 8523ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::map<std::string, std::vector<IAPrinter*> > IAPrinterMap; 8533ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling AsmWriterInfo AWI; 8543ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8553ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling for (std::map<std::string, std::vector<CodeGenInstAlias*> >::iterator 8563ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling I = AliasMap.begin(), E = AliasMap.end(); I != E; ++I) { 8573ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::vector<CodeGenInstAlias*> &Aliases = I->second; 8583ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8593ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling for (std::vector<CodeGenInstAlias*>::iterator 8603ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling II = Aliases.begin(), IE = Aliases.end(); II != IE; ++II) { 8613ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling const CodeGenInstAlias *CGA = *II; 8623ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAPrinter *IAP = new IAPrinter(AWI, CGA->Result->getAsString(), 8633ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling CGA->AsmString); 8643ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8653ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addReqFeatures(CGA->TheDef->getValueAsListOfDefs("Predicates")); 8663ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8673ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling unsigned LastOpNo = CGA->ResultInstOperandIndex.size(); 8683ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8693ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::string Cond; 8703ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getNumOperands() == ") + llvm::utostr(LastOpNo); 8713ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 8723ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8733ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling std::map<StringRef, unsigned> OpMap; 8743ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling bool CantHandle = false; 8753ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8763ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling for (unsigned i = 0, e = LastOpNo; i != e; ++i) { 8773ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling const CodeGenInstAlias::ResultOperand &RO = CGA->ResultOperands[i]; 8783ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8793ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling switch (RO.Kind) { 8803ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling default: assert(0 && "unexpected InstAlias operand kind"); 8813ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling case CodeGenInstAlias::ResultOperand::K_Record: { 8823ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling const Record *Rec = RO.getRecord(); 8833ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling StringRef ROName = RO.getName(); 8843ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8853ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (Rec->isSubClassOf("RegisterClass")) { 8863ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(")+llvm::utostr(i)+").isReg()"; 8873ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 8883ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 8893ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (!IAP->isOpMapped(ROName)) { 8903ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addOperand(ROName, i); 8913ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("regIsInRegisterClass(RC_") + 8923ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling CGA->ResultOperands[i].getRecord()->getName() + 8933ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling ", MI->getOperand(" + llvm::utostr(i) + ").getReg())"; 8943ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 8953ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } else { 8963ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(") + 8973ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(i) + ").getReg() == MI->getOperand(" + 8983ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(IAP->getOpIndex(ROName)) + ").getReg()"; 8993ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 9003ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 9013ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } else { 9023ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling assert(Rec->isSubClassOf("Operand") && "Unexpected operand!"); 9033ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling // FIXME: We need to handle these situations. 9043ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling delete IAP; 9053ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP = 0; 9063ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling CantHandle = true; 9073ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 9083ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 9093ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 9103ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 9113ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 9123ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling case CodeGenInstAlias::ResultOperand::K_Imm: 9133ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(") + 9143ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(i) + ").getImm() == " + 9153ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(CGA->ResultOperands[i].getImm()); 9163ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 9173ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 9183ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling case CodeGenInstAlias::ResultOperand::K_Reg: 9193ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling Cond = std::string("MI->getOperand(") + 9203ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling llvm::utostr(i) + ").getReg() == " + Target.getName() + 9213ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling "::" + CGA->ResultOperands[i].getRegister()->getName(); 9223ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAP->addCond(Cond); 9233ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling break; 9243ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 9253ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 9263ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (!IAP) break; 9273ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 9283ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 9293ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling if (CantHandle) continue; 9303ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling IAPrinterMap[I->first].push_back(IAP); 9313ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 9323ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling } 9333ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 9343ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling EmitSubtargetFeatureFlagEnumeration(AWI, O); 9353ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling EmitComputeAvailableFeatures(AWI, AsmWriter, Target, O); 9363ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 9373ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling O << "bool " << Target.getName() << ClassName 9383ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling << "::printAliasInstr(const " << MachineInstrClassName 9393ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling << " *MI, raw_ostream &OS) {\n"; 9403ce1b7d514d2898516106c8b2b843ae9386607ceBill Wendling 94144dcfd36253570ccd5f00189eb918604473135e0Bill Wendling std::string Cases; 94244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling raw_string_ostream CasesO(Cases); 943dd099e1e5519d718b572ff2b42b2a3581b66b5ddBill Wendling bool NeedAvailableFeatures = false; 94444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling 94544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::map<std::string, std::vector<IAPrinter*> >::iterator 94644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling I = IAPrinterMap.begin(), E = IAPrinterMap.end(); I != E; ++I) { 94744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling std::vector<IAPrinter*> &IAPs = I->second; 94844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling std::vector<IAPrinter*> UniqueIAPs; 94944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling 95044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::vector<IAPrinter*>::iterator 95144dcfd36253570ccd5f00189eb918604473135e0Bill Wendling II = IAPs.begin(), IE = IAPs.end(); II != IE; ++II) { 95244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IAPrinter *LHS = *II; 95344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling bool IsDup = false; 95444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::vector<IAPrinter*>::iterator 95544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling III = IAPs.begin(), IIE = IAPs.end(); III != IIE; ++III) { 95644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IAPrinter *RHS = *III; 95744dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (LHS != RHS && *LHS == *RHS) { 95844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IsDup = true; 9597520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling break; 9607520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 9617520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 9627520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 96344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (!IsDup) UniqueIAPs.push_back(LHS); 96444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } 9657520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 96644dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (UniqueIAPs.empty()) continue; 9677520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 96844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling CasesO.indent(2) << "case " << I->first << ":\n"; 9697520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 97044dcfd36253570ccd5f00189eb918604473135e0Bill Wendling for (std::vector<IAPrinter*>::iterator 97144dcfd36253570ccd5f00189eb918604473135e0Bill Wendling II = UniqueIAPs.begin(), IE = UniqueIAPs.end(); II != IE; ++II) { 97244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling IAPrinter *IAP = *II; 97344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling CasesO.indent(4); 974dd099e1e5519d718b572ff2b42b2a3581b66b5ddBill Wendling NeedAvailableFeatures |= IAP->print(CasesO); 97544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling CasesO << '\n'; 9767520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 9777520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 97844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling CasesO.indent(4) << "return true;\n"; 97944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling } 9807520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 98144dcfd36253570ccd5f00189eb918604473135e0Bill Wendling if (CasesO.str().empty() || !isMC) { 98244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << " return true;\n"; 98344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << "}\n\n"; 98444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << "#endif // PRINT_ALIAS_INSTR\n"; 98544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling return; 9867520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling } 9877520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 98844dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "StringRef AsmString;\n"; 98944dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "std::map<StringRef, unsigned> OpMap;\n"; 990dd099e1e5519d718b572ff2b42b2a3581b66b5ddBill Wendling if (NeedAvailableFeatures) 991dd099e1e5519d718b572ff2b42b2a3581b66b5ddBill Wendling O.indent(2) << "unsigned AvailableFeatures = getAvailableFeatures();\n\n"; 99244dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "switch (MI->getOpcode()) {\n"; 99344dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "default: return true;\n"; 99444dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O << CasesO.str(); 99544dcfd36253570ccd5f00189eb918604473135e0Bill Wendling O.indent(2) << "}\n\n"; 9967520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 9977520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // Code that prints the alias, replacing the operands with the ones from the 9987520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling // MCInst. 9997520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " std::pair<StringRef, StringRef> ASM = AsmString.split(' ');\n"; 10007520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " OS << '\\t' << ASM.first;\n"; 10017520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 10027520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " if (!ASM.second.empty()) {\n"; 10037520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " OS << '\\t';\n"; 10047520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " for (StringRef::iterator\n"; 10057520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " I = ASM.second.begin(), E = ASM.second.end(); I != E; ) {\n"; 10067520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " if (*I == '$') {\n"; 10077520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " StringRef::iterator Start = ++I;\n"; 10087520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " while (I != E &&\n"; 10097520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " ((*I >= 'a' && *I <= 'z') ||\n"; 10107520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " (*I >= 'A' && *I <= 'Z') ||\n"; 10117520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " (*I >= '0' && *I <= '9') ||\n"; 10127520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " *I == '_'))\n"; 10137520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " ++I;\n"; 10147520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " StringRef Name(Start, I - Start);\n"; 10157520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " printOperand(MI, OpMap[Name], OS);\n"; 10167520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " } else {\n"; 10177520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " OS << *I++;\n"; 10187520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n"; 10197520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n"; 10207520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " }\n\n"; 10217520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 10227520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << " return false;\n"; 10237520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "}\n\n"; 10247520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling 10257520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling O << "#endif // PRINT_ALIAS_INSTR\n"; 10267520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling} 102705af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 102805af2616d0df19638e799d3e7afadea26d96a4baChris Lattnervoid AsmWriterEmitter::run(raw_ostream &O) { 102905af2616d0df19638e799d3e7afadea26d96a4baChris Lattner EmitSourceFileHeader("Assembly Writer Source Fragment", O); 10309255b8d349768a02b2d139a43984c9b544098122Jim Grosbach 103105af2616d0df19638e799d3e7afadea26d96a4baChris Lattner EmitPrintInstruction(O); 103205af2616d0df19638e799d3e7afadea26d96a4baChris Lattner EmitGetRegisterName(O); 10330d7b0aa76036abc3118d148fbf02ad287bc7be6cChris Lattner EmitGetInstructionName(O); 10347520e3a2b54aee466b458675542db692a7f31ac1Bill Wendling EmitPrintAliasInstruction(O); 103505af2616d0df19638e799d3e7afadea26d96a4baChris Lattner} 103605af2616d0df19638e799d3e7afadea26d96a4baChris Lattner 1037