2008-01-06 02:35:39 +01:00
|
|
|
//===- CodeGenInstruction.cpp - CodeGen Instruction Class Wrapper ---------===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This file implements the CodeGenInstruction class.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#include "CodeGenInstruction.h"
|
2010-03-27 21:09:24 +01:00
|
|
|
#include "CodeGenTarget.h"
|
2011-10-01 18:41:13 +02:00
|
|
|
#include "llvm/TableGen/Error.h"
|
|
|
|
#include "llvm/TableGen/Record.h"
|
2008-01-06 02:35:39 +01:00
|
|
|
#include "llvm/ADT/StringExtras.h"
|
2010-11-06 08:06:09 +01:00
|
|
|
#include "llvm/ADT/StringMap.h"
|
2010-01-11 19:03:24 +01:00
|
|
|
#include "llvm/ADT/STLExtras.h"
|
2008-01-06 02:35:39 +01:00
|
|
|
#include <set>
|
|
|
|
using namespace llvm;
|
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// CGIOperandList Implementation
|
|
|
|
//===----------------------------------------------------------------------===//
|
2008-01-06 02:35:39 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
CGIOperandList::CGIOperandList(Record *R) : TheDef(R) {
|
|
|
|
isPredicable = false;
|
2008-01-06 02:35:39 +01:00
|
|
|
hasOptionalDef = false;
|
2008-01-07 06:19:29 +01:00
|
|
|
isVariadic = false;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2011-07-30 00:43:06 +02:00
|
|
|
DagInit *OutDI = R->getValueAsDag("OutOperandList");
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2011-07-30 00:43:06 +02:00
|
|
|
if (DefInit *Init = dynamic_cast<DefInit*>(OutDI->getOperator())) {
|
2010-03-18 21:56:35 +01:00
|
|
|
if (Init->getDef()->getName() != "outs")
|
2010-03-18 21:50:52 +01:00
|
|
|
throw R->getName() + ": invalid def name for output list: use 'outs'";
|
|
|
|
} else
|
|
|
|
throw R->getName() + ": invalid output list: use 'outs'";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-03-18 22:07:39 +01:00
|
|
|
NumDefs = OutDI->getNumArgs();
|
2010-11-01 05:03:32 +01:00
|
|
|
|
2011-07-30 00:43:06 +02:00
|
|
|
DagInit *InDI = R->getValueAsDag("InOperandList");
|
|
|
|
if (DefInit *Init = dynamic_cast<DefInit*>(InDI->getOperator())) {
|
2010-03-18 21:56:35 +01:00
|
|
|
if (Init->getDef()->getName() != "ins")
|
2010-03-18 21:50:52 +01:00
|
|
|
throw R->getName() + ": invalid def name for input list: use 'ins'";
|
|
|
|
} else
|
|
|
|
throw R->getName() + ": invalid input list: use 'ins'";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
unsigned MIOperandNo = 0;
|
|
|
|
std::set<std::string> OperandNames;
|
2010-03-18 22:07:39 +01:00
|
|
|
for (unsigned i = 0, e = InDI->getNumArgs()+OutDI->getNumArgs(); i != e; ++i){
|
2011-07-30 00:43:06 +02:00
|
|
|
Init *ArgInit;
|
2010-03-18 22:07:39 +01:00
|
|
|
std::string ArgName;
|
|
|
|
if (i < NumDefs) {
|
|
|
|
ArgInit = OutDI->getArg(i);
|
|
|
|
ArgName = OutDI->getArgName(i);
|
|
|
|
} else {
|
|
|
|
ArgInit = InDI->getArg(i-NumDefs);
|
|
|
|
ArgName = InDI->getArgName(i-NumDefs);
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2011-07-30 00:43:06 +02:00
|
|
|
DefInit *Arg = dynamic_cast<DefInit*>(ArgInit);
|
2008-01-06 02:35:39 +01:00
|
|
|
if (!Arg)
|
|
|
|
throw "Illegal operand for the '" + R->getName() + "' instruction!";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
Record *Rec = Arg->getDef();
|
|
|
|
std::string PrintMethod = "printOperand";
|
2010-10-13 00:21:57 +02:00
|
|
|
std::string EncoderMethod;
|
2011-07-14 23:47:18 +02:00
|
|
|
std::string OperandType = "OPERAND_UNKNOWN";
|
2008-01-06 02:35:39 +01:00
|
|
|
unsigned NumOps = 1;
|
2011-07-30 00:43:06 +02:00
|
|
|
DagInit *MIOpInfo = 0;
|
2011-06-27 23:06:21 +02:00
|
|
|
if (Rec->isSubClassOf("RegisterOperand")) {
|
|
|
|
PrintMethod = Rec->getValueAsString("PrintMethod");
|
|
|
|
} else if (Rec->isSubClassOf("Operand")) {
|
2008-01-06 02:35:39 +01:00
|
|
|
PrintMethod = Rec->getValueAsString("PrintMethod");
|
2011-07-14 23:47:18 +02:00
|
|
|
OperandType = Rec->getValueAsString("OperandType");
|
2010-10-13 00:21:57 +02:00
|
|
|
// If there is an explicit encoder method, use it.
|
2010-11-15 06:19:05 +01:00
|
|
|
EncoderMethod = Rec->getValueAsString("EncoderMethod");
|
2008-01-06 02:35:39 +01:00
|
|
|
MIOpInfo = Rec->getValueAsDag("MIOperandInfo");
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// Verify that MIOpInfo has an 'ops' root value.
|
2011-07-30 00:43:06 +02:00
|
|
|
if (!dynamic_cast<DefInit*>(MIOpInfo->getOperator()) ||
|
|
|
|
dynamic_cast<DefInit*>(MIOpInfo->getOperator())
|
2010-11-01 05:03:32 +01:00
|
|
|
->getDef()->getName() != "ops")
|
2008-01-06 02:35:39 +01:00
|
|
|
throw "Bad value for MIOperandInfo in operand '" + Rec->getName() +
|
2010-11-01 05:03:32 +01:00
|
|
|
"'\n";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// If we have MIOpInfo, then we have #operands equal to number of entries
|
|
|
|
// in MIOperandInfo.
|
|
|
|
if (unsigned NumArgs = MIOpInfo->getNumArgs())
|
|
|
|
NumOps = NumArgs;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
if (Rec->isSubClassOf("PredicateOperand"))
|
|
|
|
isPredicable = true;
|
|
|
|
else if (Rec->isSubClassOf("OptionalDefOperand"))
|
|
|
|
hasOptionalDef = true;
|
|
|
|
} else if (Rec->getName() == "variable_ops") {
|
2008-01-07 06:19:29 +01:00
|
|
|
isVariadic = true;
|
2008-01-06 02:35:39 +01:00
|
|
|
continue;
|
2011-07-14 23:47:18 +02:00
|
|
|
} else if (Rec->isSubClassOf("RegisterClass")) {
|
|
|
|
OperandType = "OPERAND_REGISTER";
|
|
|
|
} else if (!Rec->isSubClassOf("PointerLikeRegClass") &&
|
2011-01-26 03:03:48 +01:00
|
|
|
Rec->getName() != "unknown")
|
2008-01-06 02:35:39 +01:00
|
|
|
throw "Unknown operand class '" + Rec->getName() +
|
2010-11-01 05:03:32 +01:00
|
|
|
"' in '" + R->getName() + "' instruction!";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// Check that the operand has a name and that it's unique.
|
2010-03-18 22:07:39 +01:00
|
|
|
if (ArgName.empty())
|
2008-01-06 02:35:39 +01:00
|
|
|
throw "In instruction '" + R->getName() + "', operand #" + utostr(i) +
|
2010-11-01 05:03:32 +01:00
|
|
|
" has no name!";
|
2010-03-18 22:07:39 +01:00
|
|
|
if (!OperandNames.insert(ArgName).second)
|
2008-01-06 02:35:39 +01:00
|
|
|
throw "In instruction '" + R->getName() + "', operand #" + utostr(i) +
|
2010-11-01 05:03:32 +01:00
|
|
|
" has the same name as a previous operand!";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-10-13 00:21:57 +02:00
|
|
|
OperandList.push_back(OperandInfo(Rec, ArgName, PrintMethod, EncoderMethod,
|
2011-07-14 23:47:18 +02:00
|
|
|
OperandType, MIOperandNo, NumOps,
|
|
|
|
MIOpInfo));
|
2008-01-06 02:35:39 +01:00
|
|
|
MIOperandNo += NumOps;
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
|
|
|
|
2010-11-01 06:34:34 +01:00
|
|
|
// Make sure the constraints list for each operand is large enough to hold
|
|
|
|
// constraint info, even if none is present.
|
|
|
|
for (unsigned i = 0, e = OperandList.size(); i != e; ++i)
|
|
|
|
OperandList[i].Constraints.resize(OperandList[i].MINumOperands);
|
2008-01-06 02:35:39 +01:00
|
|
|
}
|
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
/// getOperandNamed - Return the index of the operand with the specified
|
|
|
|
/// non-empty name. If the instruction does not have an operand with the
|
|
|
|
/// specified name, throw an exception.
|
|
|
|
///
|
2010-11-01 05:03:32 +01:00
|
|
|
unsigned CGIOperandList::getOperandNamed(StringRef Name) const {
|
2010-10-11 20:25:51 +02:00
|
|
|
unsigned OpIdx;
|
|
|
|
if (hasOperandNamed(Name, OpIdx)) return OpIdx;
|
2011-01-26 03:03:37 +01:00
|
|
|
throw "'" + TheDef->getName() + "' does not have an operand named '$" +
|
2010-11-01 05:03:32 +01:00
|
|
|
Name.str() + "'!";
|
2008-01-06 02:35:39 +01:00
|
|
|
}
|
|
|
|
|
2010-10-11 20:25:51 +02:00
|
|
|
/// hasOperandNamed - Query whether the instruction has an operand of the
|
|
|
|
/// given name. If so, return true and set OpIdx to the index of the
|
|
|
|
/// operand. Otherwise, return false.
|
2010-11-01 05:03:32 +01:00
|
|
|
bool CGIOperandList::hasOperandNamed(StringRef Name, unsigned &OpIdx) const {
|
2010-10-11 20:25:51 +02:00
|
|
|
assert(!Name.empty() && "Cannot search for operand with no name!");
|
|
|
|
for (unsigned i = 0, e = OperandList.size(); i != e; ++i)
|
|
|
|
if (OperandList[i].Name == Name) {
|
|
|
|
OpIdx = i;
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2009-12-15 20:28:13 +01:00
|
|
|
std::pair<unsigned,unsigned>
|
2010-11-01 05:03:32 +01:00
|
|
|
CGIOperandList::ParseOperandName(const std::string &Op, bool AllowWholeOp) {
|
2008-01-06 02:35:39 +01:00
|
|
|
if (Op.empty() || Op[0] != '$')
|
|
|
|
throw TheDef->getName() + ": Illegal operand name: '" + Op + "'";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
std::string OpName = Op.substr(1);
|
|
|
|
std::string SubOpName;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// Check to see if this is $foo.bar.
|
|
|
|
std::string::size_type DotIdx = OpName.find_first_of(".");
|
|
|
|
if (DotIdx != std::string::npos) {
|
|
|
|
SubOpName = OpName.substr(DotIdx+1);
|
|
|
|
if (SubOpName.empty())
|
|
|
|
throw TheDef->getName() + ": illegal empty suboperand name in '" +Op +"'";
|
|
|
|
OpName = OpName.substr(0, DotIdx);
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
unsigned OpIdx = getOperandNamed(OpName);
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
if (SubOpName.empty()) { // If no suboperand name was specified:
|
|
|
|
// If one was needed, throw.
|
|
|
|
if (OperandList[OpIdx].MINumOperands > 1 && !AllowWholeOp &&
|
|
|
|
SubOpName.empty())
|
|
|
|
throw TheDef->getName() + ": Illegal to refer to"
|
2010-11-01 05:03:32 +01:00
|
|
|
" whole operand part of complex operand '" + Op + "'";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// Otherwise, return the operand.
|
|
|
|
return std::make_pair(OpIdx, 0U);
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// Find the suboperand number involved.
|
2011-07-30 00:43:06 +02:00
|
|
|
DagInit *MIOpInfo = OperandList[OpIdx].MIOperandInfo;
|
2008-01-06 02:35:39 +01:00
|
|
|
if (MIOpInfo == 0)
|
|
|
|
throw TheDef->getName() + ": unknown suboperand name in '" + Op + "'";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// Find the operand with the right name.
|
|
|
|
for (unsigned i = 0, e = MIOpInfo->getNumArgs(); i != e; ++i)
|
|
|
|
if (MIOpInfo->getArgName(i) == SubOpName)
|
|
|
|
return std::make_pair(OpIdx, i);
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2008-01-06 02:35:39 +01:00
|
|
|
// Otherwise, didn't find it!
|
|
|
|
throw TheDef->getName() + ": unknown suboperand name in '" + Op + "'";
|
|
|
|
}
|
2010-03-27 21:09:24 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
static void ParseConstraint(const std::string &CStr, CGIOperandList &Ops) {
|
|
|
|
// EARLY_CLOBBER: @early $reg
|
|
|
|
std::string::size_type wpos = CStr.find_first_of(" \t");
|
|
|
|
std::string::size_type start = CStr.find_first_not_of(" \t");
|
|
|
|
std::string Tok = CStr.substr(start, wpos - start);
|
|
|
|
if (Tok == "@earlyclobber") {
|
|
|
|
std::string Name = CStr.substr(wpos+1);
|
|
|
|
wpos = Name.find_first_not_of(" \t");
|
|
|
|
if (wpos == std::string::npos)
|
|
|
|
throw "Illegal format for @earlyclobber constraint: '" + CStr + "'";
|
|
|
|
Name = Name.substr(wpos);
|
|
|
|
std::pair<unsigned,unsigned> Op = Ops.ParseOperandName(Name, false);
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
// Build the string for the operand
|
|
|
|
if (!Ops[Op.first].Constraints[Op.second].isNone())
|
|
|
|
throw "Operand '" + Name + "' cannot have multiple constraints!";
|
|
|
|
Ops[Op.first].Constraints[Op.second] =
|
|
|
|
CGIOperandList::ConstraintInfo::getEarlyClobber();
|
|
|
|
return;
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
// Only other constraint is "TIED_TO" for now.
|
|
|
|
std::string::size_type pos = CStr.find_first_of('=');
|
|
|
|
assert(pos != std::string::npos && "Unrecognized constraint");
|
|
|
|
start = CStr.find_first_not_of(" \t");
|
|
|
|
std::string Name = CStr.substr(start, pos - start);
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
// TIED_TO: $src1 = $dst
|
|
|
|
wpos = Name.find_first_of(" \t");
|
|
|
|
if (wpos == std::string::npos)
|
|
|
|
throw "Illegal format for tied-to constraint: '" + CStr + "'";
|
|
|
|
std::string DestOpName = Name.substr(0, wpos);
|
|
|
|
std::pair<unsigned,unsigned> DestOp = Ops.ParseOperandName(DestOpName, false);
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
Name = CStr.substr(pos+1);
|
|
|
|
wpos = Name.find_first_not_of(" \t");
|
|
|
|
if (wpos == std::string::npos)
|
|
|
|
throw "Illegal format for tied-to constraint: '" + CStr + "'";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
std::pair<unsigned,unsigned> SrcOp =
|
|
|
|
Ops.ParseOperandName(Name.substr(wpos), false);
|
|
|
|
if (SrcOp > DestOp)
|
|
|
|
throw "Illegal tied-to operand constraint '" + CStr + "'";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
unsigned FlatOpNo = Ops.getFlattenedOperandNumber(SrcOp);
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
if (!Ops[DestOp.first].Constraints[DestOp.second].isNone())
|
|
|
|
throw "Operand '" + DestOpName + "' cannot have multiple constraints!";
|
|
|
|
Ops[DestOp.first].Constraints[DestOp.second] =
|
2011-11-15 02:05:12 +01:00
|
|
|
CGIOperandList::ConstraintInfo::getTied(FlatOpNo);
|
2010-11-01 05:03:32 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
static void ParseConstraints(const std::string &CStr, CGIOperandList &Ops) {
|
|
|
|
if (CStr.empty()) return;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
const std::string delims(",");
|
|
|
|
std::string::size_type bidx, eidx;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
bidx = CStr.find_first_not_of(delims);
|
|
|
|
while (bidx != std::string::npos) {
|
|
|
|
eidx = CStr.find_first_of(delims, bidx);
|
|
|
|
if (eidx == std::string::npos)
|
|
|
|
eidx = CStr.length();
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
ParseConstraint(CStr.substr(bidx, eidx - bidx), Ops);
|
|
|
|
bidx = CStr.find_first_not_of(delims, eidx);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
void CGIOperandList::ProcessDisableEncoding(std::string DisableEncoding) {
|
|
|
|
while (1) {
|
2011-07-21 08:21:31 +02:00
|
|
|
std::pair<StringRef, StringRef> P = getToken(DisableEncoding, " ,\t");
|
|
|
|
std::string OpName = P.first;
|
|
|
|
DisableEncoding = P.second;
|
2010-11-01 05:03:32 +01:00
|
|
|
if (OpName.empty()) break;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
// Figure out which operand this is.
|
|
|
|
std::pair<unsigned,unsigned> Op = ParseOperandName(OpName, false);
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
// Mark the operand as not-to-be encoded.
|
|
|
|
if (Op.second >= OperandList[Op.first].DoNotEncode.size())
|
|
|
|
OperandList[Op.first].DoNotEncode.resize(Op.second+1);
|
|
|
|
OperandList[Op.first].DoNotEncode[Op.second] = true;
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 05:03:32 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// CodeGenInstruction Implementation
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
CodeGenInstruction::CodeGenInstruction(Record *R) : TheDef(R), Operands(R) {
|
|
|
|
Namespace = R->getValueAsString("Namespace");
|
|
|
|
AsmString = R->getValueAsString("AsmString");
|
|
|
|
|
|
|
|
isReturn = R->getValueAsBit("isReturn");
|
|
|
|
isBranch = R->getValueAsBit("isBranch");
|
|
|
|
isIndirectBranch = R->getValueAsBit("isIndirectBranch");
|
|
|
|
isCompare = R->getValueAsBit("isCompare");
|
2010-11-17 21:13:28 +01:00
|
|
|
isMoveImm = R->getValueAsBit("isMoveImm");
|
2011-03-15 06:09:26 +01:00
|
|
|
isBitcast = R->getValueAsBit("isBitcast");
|
2010-11-01 05:03:32 +01:00
|
|
|
isBarrier = R->getValueAsBit("isBarrier");
|
|
|
|
isCall = R->getValueAsBit("isCall");
|
|
|
|
canFoldAsLoad = R->getValueAsBit("canFoldAsLoad");
|
|
|
|
mayLoad = R->getValueAsBit("mayLoad");
|
|
|
|
mayStore = R->getValueAsBit("mayStore");
|
|
|
|
isPredicable = Operands.isPredicable || R->getValueAsBit("isPredicable");
|
|
|
|
isConvertibleToThreeAddress = R->getValueAsBit("isConvertibleToThreeAddress");
|
|
|
|
isCommutable = R->getValueAsBit("isCommutable");
|
|
|
|
isTerminator = R->getValueAsBit("isTerminator");
|
|
|
|
isReMaterializable = R->getValueAsBit("isReMaterializable");
|
|
|
|
hasDelaySlot = R->getValueAsBit("hasDelaySlot");
|
|
|
|
usesCustomInserter = R->getValueAsBit("usesCustomInserter");
|
2011-09-20 20:22:31 +02:00
|
|
|
hasPostISelHook = R->getValueAsBit("hasPostISelHook");
|
2010-11-01 05:03:32 +01:00
|
|
|
hasCtrlDep = R->getValueAsBit("hasCtrlDep");
|
|
|
|
isNotDuplicable = R->getValueAsBit("isNotDuplicable");
|
|
|
|
hasSideEffects = R->getValueAsBit("hasSideEffects");
|
|
|
|
neverHasSideEffects = R->getValueAsBit("neverHasSideEffects");
|
|
|
|
isAsCheapAsAMove = R->getValueAsBit("isAsCheapAsAMove");
|
|
|
|
hasExtraSrcRegAllocReq = R->getValueAsBit("hasExtraSrcRegAllocReq");
|
|
|
|
hasExtraDefRegAllocReq = R->getValueAsBit("hasExtraDefRegAllocReq");
|
2011-07-07 02:48:02 +02:00
|
|
|
isCodeGenOnly = R->getValueAsBit("isCodeGenOnly");
|
2011-07-06 23:33:38 +02:00
|
|
|
isPseudo = R->getValueAsBit("isPseudo");
|
2010-11-01 05:03:32 +01:00
|
|
|
ImplicitDefs = R->getValueAsListOfDefs("Defs");
|
|
|
|
ImplicitUses = R->getValueAsListOfDefs("Uses");
|
|
|
|
|
|
|
|
if (neverHasSideEffects + hasSideEffects > 1)
|
|
|
|
throw R->getName() + ": multiple conflicting side-effect flags set!";
|
|
|
|
|
|
|
|
// Parse Constraints.
|
|
|
|
ParseConstraints(R->getValueAsString("Constraints"), Operands);
|
|
|
|
|
|
|
|
// Parse the DisableEncoding field.
|
|
|
|
Operands.ProcessDisableEncoding(R->getValueAsString("DisableEncoding"));
|
|
|
|
}
|
2010-03-27 21:09:24 +01:00
|
|
|
|
|
|
|
/// HasOneImplicitDefWithKnownVT - If the instruction has at least one
|
|
|
|
/// implicit def and it has a known VT, return the VT, otherwise return
|
|
|
|
/// MVT::Other.
|
|
|
|
MVT::SimpleValueType CodeGenInstruction::
|
|
|
|
HasOneImplicitDefWithKnownVT(const CodeGenTarget &TargetInfo) const {
|
|
|
|
if (ImplicitDefs.empty()) return MVT::Other;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-03-27 21:09:24 +01:00
|
|
|
// Check to see if the first implicit def has a resolvable type.
|
|
|
|
Record *FirstImplicitDef = ImplicitDefs[0];
|
|
|
|
assert(FirstImplicitDef->isSubClassOf("Register"));
|
2011-01-26 03:03:37 +01:00
|
|
|
const std::vector<MVT::SimpleValueType> &RegVTs =
|
2010-03-27 21:09:24 +01:00
|
|
|
TargetInfo.getRegisterVTs(FirstImplicitDef);
|
|
|
|
if (RegVTs.size() == 1)
|
|
|
|
return RegVTs[0];
|
|
|
|
return MVT::Other;
|
|
|
|
}
|
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
|
|
|
|
/// FlattenAsmStringVariants - Flatten the specified AsmString to only
|
|
|
|
/// include text from the specified variant, returning the new string.
|
|
|
|
std::string CodeGenInstruction::
|
|
|
|
FlattenAsmStringVariants(StringRef Cur, unsigned Variant) {
|
|
|
|
std::string Res = "";
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
for (;;) {
|
|
|
|
// Find the start of the next variant string.
|
|
|
|
size_t VariantsStart = 0;
|
|
|
|
for (size_t e = Cur.size(); VariantsStart != e; ++VariantsStart)
|
|
|
|
if (Cur[VariantsStart] == '{' &&
|
|
|
|
(VariantsStart == 0 || (Cur[VariantsStart-1] != '$' &&
|
|
|
|
Cur[VariantsStart-1] != '\\')))
|
|
|
|
break;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
// Add the prefix to the result.
|
|
|
|
Res += Cur.slice(0, VariantsStart);
|
|
|
|
if (VariantsStart == Cur.size())
|
|
|
|
break;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
++VariantsStart; // Skip the '{'.
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
// Scan to the end of the variants string.
|
|
|
|
size_t VariantsEnd = VariantsStart;
|
|
|
|
unsigned NestedBraces = 1;
|
|
|
|
for (size_t e = Cur.size(); VariantsEnd != e; ++VariantsEnd) {
|
|
|
|
if (Cur[VariantsEnd] == '}' && Cur[VariantsEnd-1] != '\\') {
|
|
|
|
if (--NestedBraces == 0)
|
|
|
|
break;
|
|
|
|
} else if (Cur[VariantsEnd] == '{')
|
|
|
|
++NestedBraces;
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
// Select the Nth variant (or empty).
|
|
|
|
StringRef Selection = Cur.slice(VariantsStart, VariantsEnd);
|
|
|
|
for (unsigned i = 0; i != Variant; ++i)
|
|
|
|
Selection = Selection.split('|').second;
|
|
|
|
Res += Selection.split('|').first;
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
assert(VariantsEnd != Cur.size() &&
|
|
|
|
"Unterminated variants in assembly string!");
|
|
|
|
Cur = Cur.substr(VariantsEnd + 1);
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-01 02:07:14 +01:00
|
|
|
return Res;
|
|
|
|
}
|
|
|
|
|
2010-11-01 05:05:41 +01:00
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
/// CodeGenInstAlias Implementation
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2011-01-26 20:44:55 +01:00
|
|
|
/// tryAliasOpMatch - This is a helper function for the CodeGenInstAlias
|
|
|
|
/// constructor. It checks if an argument in an InstAlias pattern matches
|
|
|
|
/// the corresponding operand of the instruction. It returns true on a
|
|
|
|
/// successful match, with ResOp set to the result operand to be used.
|
2011-07-30 00:43:06 +02:00
|
|
|
bool CodeGenInstAlias::tryAliasOpMatch(DagInit *Result, unsigned AliasOpNo,
|
2011-01-26 20:44:55 +01:00
|
|
|
Record *InstOpRec, bool hasSubOps,
|
|
|
|
SMLoc Loc, CodeGenTarget &T,
|
|
|
|
ResultOperand &ResOp) {
|
2011-07-30 00:43:06 +02:00
|
|
|
Init *Arg = Result->getArg(AliasOpNo);
|
|
|
|
DefInit *ADI = dynamic_cast<DefInit*>(Arg);
|
2011-01-26 20:44:55 +01:00
|
|
|
|
|
|
|
if (ADI && ADI->getDef() == InstOpRec) {
|
|
|
|
// If the operand is a record, it must have a name, and the record type
|
|
|
|
// must match up with the instruction's argument type.
|
|
|
|
if (Result->getArgName(AliasOpNo).empty())
|
|
|
|
throw TGError(Loc, "result argument #" + utostr(AliasOpNo) +
|
|
|
|
" must have a name!");
|
|
|
|
ResOp = ResultOperand(Result->getArgName(AliasOpNo), ADI->getDef());
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2011-10-28 18:43:40 +02:00
|
|
|
// For register operands, the source register class can be a subclass
|
|
|
|
// of the instruction register class, not just an exact match.
|
|
|
|
if (ADI && ADI->getDef()->isSubClassOf("RegisterClass")) {
|
|
|
|
if (!InstOpRec->isSubClassOf("RegisterClass"))
|
|
|
|
return false;
|
2011-10-29 00:32:53 +02:00
|
|
|
if (!T.getRegisterClass(InstOpRec)
|
|
|
|
.hasSubClass(&T.getRegisterClass(ADI->getDef())))
|
|
|
|
return false;
|
|
|
|
ResOp = ResultOperand(Result->getArgName(AliasOpNo), ADI->getDef());
|
|
|
|
return true;
|
2011-10-28 18:43:40 +02:00
|
|
|
}
|
|
|
|
|
2011-01-26 20:44:55 +01:00
|
|
|
// Handle explicit registers.
|
|
|
|
if (ADI && ADI->getDef()->isSubClassOf("Register")) {
|
2011-08-19 22:33:06 +02:00
|
|
|
if (InstOpRec->isSubClassOf("OptionalDefOperand")) {
|
|
|
|
DagInit *DI = InstOpRec->getValueAsDag("MIOperandInfo");
|
|
|
|
// The operand info should only have a single (register) entry. We
|
|
|
|
// want the register class of it.
|
|
|
|
InstOpRec = dynamic_cast<DefInit*>(DI->getArg(0))->getDef();
|
|
|
|
}
|
|
|
|
|
2011-06-27 23:06:21 +02:00
|
|
|
if (InstOpRec->isSubClassOf("RegisterOperand"))
|
|
|
|
InstOpRec = InstOpRec->getValueAsDef("RegClass");
|
|
|
|
|
2011-01-26 20:44:55 +01:00
|
|
|
if (!InstOpRec->isSubClassOf("RegisterClass"))
|
|
|
|
return false;
|
|
|
|
|
2011-06-15 06:50:36 +02:00
|
|
|
if (!T.getRegisterClass(InstOpRec)
|
|
|
|
.contains(T.getRegBank().getReg(ADI->getDef())))
|
2011-08-19 21:53:51 +02:00
|
|
|
throw TGError(Loc, "fixed register " + ADI->getDef()->getName() +
|
|
|
|
" is not a member of the " + InstOpRec->getName() +
|
2011-01-26 20:44:55 +01:00
|
|
|
" register class!");
|
|
|
|
|
|
|
|
if (!Result->getArgName(AliasOpNo).empty())
|
|
|
|
throw TGError(Loc, "result fixed register argument must "
|
|
|
|
"not have a name!");
|
|
|
|
|
|
|
|
ResOp = ResultOperand(ADI->getDef());
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Handle "zero_reg" for optional def operands.
|
|
|
|
if (ADI && ADI->getDef()->getName() == "zero_reg") {
|
|
|
|
|
|
|
|
// Check if this is an optional def.
|
2011-11-15 02:46:57 +01:00
|
|
|
// Tied operands where the source is a sub-operand of a complex operand
|
|
|
|
// need to represent both operands in the alias destination instruction.
|
|
|
|
// Allow zero_reg for the tied portion. This can and should go away once
|
|
|
|
// the MC representation of things doesn't use tied operands at all.
|
|
|
|
//if (!InstOpRec->isSubClassOf("OptionalDefOperand"))
|
|
|
|
// throw TGError(Loc, "reg0 used for result that is not an "
|
|
|
|
// "OptionalDefOperand!");
|
2011-01-26 20:44:55 +01:00
|
|
|
|
|
|
|
ResOp = ResultOperand(static_cast<Record*>(0));
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2011-10-29 00:32:53 +02:00
|
|
|
// Literal integers.
|
2011-07-30 00:43:06 +02:00
|
|
|
if (IntInit *II = dynamic_cast<IntInit*>(Arg)) {
|
2011-01-26 20:44:55 +01:00
|
|
|
if (hasSubOps || !InstOpRec->isSubClassOf("Operand"))
|
|
|
|
return false;
|
|
|
|
// Integer arguments can't have names.
|
|
|
|
if (!Result->getArgName(AliasOpNo).empty())
|
|
|
|
throw TGError(Loc, "result argument #" + utostr(AliasOpNo) +
|
|
|
|
" must not have a name!");
|
|
|
|
ResOp = ResultOperand(II->getValue());
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2011-10-29 00:32:53 +02:00
|
|
|
// If both are Operands with the same MVT, allow the conversion. It's
|
|
|
|
// up to the user to make sure the values are appropriate, just like
|
|
|
|
// for isel Pat's.
|
|
|
|
if (InstOpRec->isSubClassOf("Operand") &&
|
|
|
|
ADI->getDef()->isSubClassOf("Operand")) {
|
|
|
|
// FIXME: What other attributes should we check here? Identical
|
|
|
|
// MIOperandInfo perhaps?
|
|
|
|
if (InstOpRec->getValueInit("Type") != ADI->getDef()->getValueInit("Type"))
|
|
|
|
return false;
|
|
|
|
ResOp = ResultOperand(Result->getArgName(AliasOpNo), ADI->getDef());
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2011-01-26 20:44:55 +01:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
Reimplement BuildResultOperands to be in terms of the result instruction's
operand list instead of the operand list redundantly declared on the alias
or instruction.
With this change, we finally remove the ins/outs list on the alias. Before:
def : InstAlias<(outs GR16:$dst), (ins GR8 :$src),
"movsx $src, $dst",
(MOVSX16rr8W GR16:$dst, GR8:$src)>;
After:
def : InstAlias<"movsx $src, $dst",
(MOVSX16rr8W GR16:$dst, GR8:$src)>;
This also makes the alias mechanism more general and powerful, which will
be exploited in subsequent patches.
llvm-svn: 118329
2010-11-06 08:14:44 +01:00
|
|
|
CodeGenInstAlias::CodeGenInstAlias(Record *R, CodeGenTarget &T) : TheDef(R) {
|
2010-11-01 05:05:41 +01:00
|
|
|
AsmString = R->getValueAsString("AsmString");
|
2010-11-01 06:34:34 +01:00
|
|
|
Result = R->getValueAsDag("ResultInst");
|
2010-11-06 07:39:47 +01:00
|
|
|
|
|
|
|
// Verify that the root of the result is an instruction.
|
2011-07-30 00:43:06 +02:00
|
|
|
DefInit *DI = dynamic_cast<DefInit*>(Result->getOperator());
|
2010-11-06 07:39:47 +01:00
|
|
|
if (DI == 0 || !DI->getDef()->isSubClassOf("Instruction"))
|
|
|
|
throw TGError(R->getLoc(), "result of inst alias should be an instruction");
|
|
|
|
|
|
|
|
ResultInst = &T.getInstruction(DI->getDef());
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-06 08:06:09 +01:00
|
|
|
// NameClass - If argument names are repeated, we need to verify they have
|
|
|
|
// the same class.
|
|
|
|
StringMap<Record*> NameClass;
|
2011-01-20 19:38:10 +01:00
|
|
|
for (unsigned i = 0, e = Result->getNumArgs(); i != e; ++i) {
|
2011-07-30 00:43:06 +02:00
|
|
|
DefInit *ADI = dynamic_cast<DefInit*>(Result->getArg(i));
|
2011-01-20 19:38:10 +01:00
|
|
|
if (!ADI || Result->getArgName(i).empty())
|
|
|
|
continue;
|
|
|
|
// Verify we don't have something like: (someinst GR16:$foo, GR32:$foo)
|
|
|
|
// $foo can exist multiple times in the result list, but it must have the
|
|
|
|
// same type.
|
|
|
|
Record *&Entry = NameClass[Result->getArgName(i)];
|
|
|
|
if (Entry && Entry != ADI->getDef())
|
|
|
|
throw TGError(R->getLoc(), "result value $" + Result->getArgName(i) +
|
|
|
|
" is both " + Entry->getName() + " and " +
|
|
|
|
ADI->getDef()->getName() + "!");
|
|
|
|
Entry = ADI->getDef();
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-06 07:54:38 +01:00
|
|
|
// Decode and validate the arguments of the result.
|
2010-11-06 08:31:43 +01:00
|
|
|
unsigned AliasOpNo = 0;
|
|
|
|
for (unsigned i = 0, e = ResultInst->Operands.size(); i != e; ++i) {
|
2011-01-26 20:44:55 +01:00
|
|
|
|
2011-11-15 02:46:57 +01:00
|
|
|
// Tied registers don't have an entry in the result dag unless they're part
|
|
|
|
// of a complex operand, in which case we include them anyways, as we
|
|
|
|
// don't have any other way to specify the whole operand.
|
|
|
|
if (ResultInst->Operands[i].MINumOperands == 1 &&
|
|
|
|
ResultInst->Operands[i].getTiedRegister() != -1)
|
2010-11-06 08:31:43 +01:00
|
|
|
continue;
|
|
|
|
|
|
|
|
if (AliasOpNo >= Result->getNumArgs())
|
2011-01-26 20:44:55 +01:00
|
|
|
throw TGError(R->getLoc(), "not enough arguments for instruction!");
|
|
|
|
|
|
|
|
Record *InstOpRec = ResultInst->Operands[i].Rec;
|
|
|
|
unsigned NumSubOps = ResultInst->Operands[i].MINumOperands;
|
|
|
|
ResultOperand ResOp(static_cast<int64_t>(0));
|
|
|
|
if (tryAliasOpMatch(Result, AliasOpNo, InstOpRec, (NumSubOps > 1),
|
|
|
|
R->getLoc(), T, ResOp)) {
|
|
|
|
ResultOperands.push_back(ResOp);
|
|
|
|
ResultInstOperandIndex.push_back(std::make_pair(i, -1));
|
2010-11-06 08:31:43 +01:00
|
|
|
++AliasOpNo;
|
2010-11-06 07:54:38 +01:00
|
|
|
continue;
|
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2011-01-26 20:44:55 +01:00
|
|
|
// If the argument did not match the instruction operand, and the operand
|
|
|
|
// is composed of multiple suboperands, try matching the suboperands.
|
|
|
|
if (NumSubOps > 1) {
|
2011-07-30 00:43:06 +02:00
|
|
|
DagInit *MIOI = ResultInst->Operands[i].MIOperandInfo;
|
2011-01-26 20:44:55 +01:00
|
|
|
for (unsigned SubOp = 0; SubOp != NumSubOps; ++SubOp) {
|
|
|
|
if (AliasOpNo >= Result->getNumArgs())
|
|
|
|
throw TGError(R->getLoc(), "not enough arguments for instruction!");
|
2011-07-30 00:43:06 +02:00
|
|
|
Record *SubRec = dynamic_cast<DefInit*>(MIOI->getArg(SubOp))->getDef();
|
2011-01-26 20:44:55 +01:00
|
|
|
if (tryAliasOpMatch(Result, AliasOpNo, SubRec, false,
|
|
|
|
R->getLoc(), T, ResOp)) {
|
|
|
|
ResultOperands.push_back(ResOp);
|
|
|
|
ResultInstOperandIndex.push_back(std::make_pair(i, SubOp));
|
|
|
|
++AliasOpNo;
|
|
|
|
} else {
|
|
|
|
throw TGError(R->getLoc(), "result argument #" + utostr(AliasOpNo) +
|
|
|
|
" does not match instruction operand class " +
|
|
|
|
(SubOp == 0 ? InstOpRec->getName() :SubRec->getName()));
|
|
|
|
}
|
|
|
|
}
|
2010-11-06 20:25:43 +01:00
|
|
|
continue;
|
|
|
|
}
|
2011-01-26 20:44:55 +01:00
|
|
|
throw TGError(R->getLoc(), "result argument #" + utostr(AliasOpNo) +
|
|
|
|
" does not match instruction operand class " +
|
|
|
|
InstOpRec->getName());
|
2010-11-06 07:54:38 +01:00
|
|
|
}
|
2011-01-26 03:03:37 +01:00
|
|
|
|
2010-11-06 08:31:43 +01:00
|
|
|
if (AliasOpNo != Result->getNumArgs())
|
2011-01-26 20:44:55 +01:00
|
|
|
throw TGError(R->getLoc(), "too many operands for instruction!");
|
2010-11-01 05:05:41 +01:00
|
|
|
}
|