Skip to content

Commit

Permalink
TableGen: Allow setting SDNodeProperties on intrinsics
Browse files Browse the repository at this point in the history
Allows preserving MachineMemOperands on intrinsics
through selection. For reasons I don't understand, this
is a static property of the pattern and the selector
deliberately goes out of its way to drop if not present.

Intrinsics already inherit from SDPatternOperator allowing
them to be used directly in instruction patterns. SDPatternOperator
has a list of SDNodeProperty, but you currently can't set them on
the intrinsic. Without SDNPMemOperand, when the node is selected
any memory operands are always dropped. Allowing setting this
on the intrinsics avoids needing to introduce another equivalent
target node just to have SDNPMemOperand set.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@321212 91177308-0d34-0410-b5e6-96231b3b80d8
  • Loading branch information
arsenm committed Dec 20, 2017
1 parent b198d4e commit 082879a
Show file tree
Hide file tree
Showing 14 changed files with 166 additions and 82 deletions.
34 changes: 34 additions & 0 deletions include/llvm/CodeGen/SDNodeProperties.td
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
//===- SDNodeProperties.td - Common code for DAG isels ---*- tablegen -*-===//
//
// The LLVM Compiler Infrastructure
//
// This file is distributed under the University of Illinois Open Source
// License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//

class SDNodeProperty;

// Selection DAG Pattern Operations
class SDPatternOperator {
list<SDNodeProperty> Properties = [];
}

//===----------------------------------------------------------------------===//
// Selection DAG Node Properties.
//
// Note: These are hard coded into tblgen.
//
def SDNPCommutative : SDNodeProperty; // X op Y == Y op X
def SDNPAssociative : SDNodeProperty; // (X op Y) op Z == X op (Y op Z)
def SDNPHasChain : SDNodeProperty; // R/W chain operand and result
def SDNPOutGlue : SDNodeProperty; // Write a flag result
def SDNPInGlue : SDNodeProperty; // Read a flag operand
def SDNPOptInGlue : SDNodeProperty; // Optionally read a flag operand
def SDNPMayStore : SDNodeProperty; // May write to memory, sets 'mayStore'.
def SDNPMayLoad : SDNodeProperty; // May read memory, sets 'mayLoad'.
def SDNPSideEffect : SDNodeProperty; // Sets 'HasUnmodelledSideEffects'.
def SDNPMemOperand : SDNodeProperty; // Touches memory, has assoc MemOperand
def SDNPVariadic : SDNodeProperty; // Node has variable arguments.
def SDNPWantRoot : SDNodeProperty; // ComplexPattern gets the root of match
def SDNPWantParent : SDNodeProperty; // ComplexPattern gets the parent
10 changes: 6 additions & 4 deletions include/llvm/IR/Intrinsics.td
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,7 @@
//===----------------------------------------------------------------------===//

include "llvm/CodeGen/ValueTypes.td"
include "llvm/CodeGen/SDNodeProperties.td"

//===----------------------------------------------------------------------===//
// Properties we keep track of for intrinsics.
Expand Down Expand Up @@ -264,16 +265,17 @@ def llvm_vararg_ty : LLVMType<isVoid>; // this means vararg here
// intrinsic.
// * Properties can be set to describe the behavior of the intrinsic.
//
class SDPatternOperator;
class Intrinsic<list<LLVMType> ret_types,
list<LLVMType> param_types = [],
list<IntrinsicProperty> properties = [],
string name = ""> : SDPatternOperator {
list<IntrinsicProperty> intr_properties = [],
string name = "",
list<SDNodeProperty> sd_properties = []> : SDPatternOperator {
string LLVMName = name;
string TargetPrefix = ""; // Set to a prefix for target-specific intrinsics.
list<LLVMType> RetTypes = ret_types;
list<LLVMType> ParamTypes = param_types;
list<IntrinsicProperty> IntrProperties = properties;
list<IntrinsicProperty> IntrProperties = intr_properties;
let Properties = sd_properties;

bit isTarget = 0;
}
Expand Down
26 changes: 0 additions & 26 deletions include/llvm/Target/TargetSelectionDAG.td
Original file line number Diff line number Diff line change
Expand Up @@ -285,32 +285,6 @@ class SDCallSeqStart<list<SDTypeConstraint> constraints> :
class SDCallSeqEnd<list<SDTypeConstraint> constraints> :
SDTypeProfile<0, 2, constraints>;

//===----------------------------------------------------------------------===//
// Selection DAG Node Properties.
//
// Note: These are hard coded into tblgen.
//
class SDNodeProperty;
def SDNPCommutative : SDNodeProperty; // X op Y == Y op X
def SDNPAssociative : SDNodeProperty; // (X op Y) op Z == X op (Y op Z)
def SDNPHasChain : SDNodeProperty; // R/W chain operand and result
def SDNPOutGlue : SDNodeProperty; // Write a flag result
def SDNPInGlue : SDNodeProperty; // Read a flag operand
def SDNPOptInGlue : SDNodeProperty; // Optionally read a flag operand
def SDNPMayStore : SDNodeProperty; // May write to memory, sets 'mayStore'.
def SDNPMayLoad : SDNodeProperty; // May read memory, sets 'mayLoad'.
def SDNPSideEffect : SDNodeProperty; // Sets 'HasUnmodelledSideEffects'.
def SDNPMemOperand : SDNodeProperty; // Touches memory, has assoc MemOperand
def SDNPVariadic : SDNodeProperty; // Node has variable arguments.
def SDNPWantRoot : SDNodeProperty; // ComplexPattern gets the root of match
def SDNPWantParent : SDNodeProperty; // ComplexPattern gets the parent

//===----------------------------------------------------------------------===//
// Selection DAG Pattern Operations
class SDPatternOperator {
list<SDNodeProperty> Properties = [];
}

//===----------------------------------------------------------------------===//
// Selection DAG Node definitions.
//
Expand Down
2 changes: 2 additions & 0 deletions test/TableGen/intrinsic-long-name.td
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@
// XFAIL: vg_leak

class IntrinsicProperty;
class SDNodeProperty;

class ValueType<int size, int value> {
string Namespace = "MVT";
Expand All @@ -20,6 +21,7 @@ class Intrinsic<string name, list<LLVMType> param_types = []> {
list<LLVMType> RetTypes = [];
list<LLVMType> ParamTypes = param_types;
list<IntrinsicProperty> IntrProperties = [];
list<SDNodeProperty> Properties = [];
}

def iAny : ValueType<0, 253>;
Expand Down
2 changes: 2 additions & 0 deletions test/TableGen/intrinsic-struct.td
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@
// XFAIL: vg_leak

class IntrinsicProperty;
class SDNodeProperty;

class ValueType<int size, int value> {
string Namespace = "MVT";
Expand All @@ -20,6 +21,7 @@ class Intrinsic<string name, list<LLVMType> ret_types = []> {
list<LLVMType> RetTypes = ret_types;
list<LLVMType> ParamTypes = [];
list<IntrinsicProperty> IntrProperties = [];
list<SDNodeProperty> Properties = [];
}

def iAny : ValueType<0, 253>;
Expand Down
2 changes: 2 additions & 0 deletions test/TableGen/intrinsic-varargs.td
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,7 @@
// XFAIL: vg_leak

class IntrinsicProperty;
class SDNodeProperty;

class ValueType<int size, int value> {
string Namespace = "MVT";
Expand All @@ -20,6 +21,7 @@ class Intrinsic<string name, list<LLVMType> param_types = []> {
list<LLVMType> RetTypes = [];
list<LLVMType> ParamTypes = param_types;
list<IntrinsicProperty> IntrProperties = [];
list<SDNodeProperty> Properties = [];
}

// isVoid needs to match the definition in ValueTypes.td
Expand Down
1 change: 1 addition & 0 deletions utils/TableGen/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -32,6 +32,7 @@ add_tablegen(llvm-tblgen LLVM
PseudoLoweringEmitter.cpp
RegisterBankEmitter.cpp
RegisterInfoEmitter.cpp
SDNodeProperties.cpp
SearchableTableEmitter.cpp
SubtargetEmitter.cpp
SubtargetFeatureInfo.cpp
Expand Down
45 changes: 12 additions & 33 deletions utils/TableGen/CodeGenDAGPatterns.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -1591,37 +1591,7 @@ SDNodeInfo::SDNodeInfo(Record *R, const CodeGenHwModes &CGH) : Def(R) {
NumOperands = TypeProfile->getValueAsInt("NumOperands");

// Parse the properties.
Properties = 0;
for (Record *Property : R->getValueAsListOfDefs("Properties")) {
if (Property->getName() == "SDNPCommutative") {
Properties |= 1 << SDNPCommutative;
} else if (Property->getName() == "SDNPAssociative") {
Properties |= 1 << SDNPAssociative;
} else if (Property->getName() == "SDNPHasChain") {
Properties |= 1 << SDNPHasChain;
} else if (Property->getName() == "SDNPOutGlue") {
Properties |= 1 << SDNPOutGlue;
} else if (Property->getName() == "SDNPInGlue") {
Properties |= 1 << SDNPInGlue;
} else if (Property->getName() == "SDNPOptInGlue") {
Properties |= 1 << SDNPOptInGlue;
} else if (Property->getName() == "SDNPMayStore") {
Properties |= 1 << SDNPMayStore;
} else if (Property->getName() == "SDNPMayLoad") {
Properties |= 1 << SDNPMayLoad;
} else if (Property->getName() == "SDNPSideEffect") {
Properties |= 1 << SDNPSideEffect;
} else if (Property->getName() == "SDNPMemOperand") {
Properties |= 1 << SDNPMemOperand;
} else if (Property->getName() == "SDNPVariadic") {
Properties |= 1 << SDNPVariadic;
} else {
PrintFatalError("Unknown SD Node property '" +
Property->getName() + "' on node '" +
R->getName() + "'!");
}
}

Properties = parseSDPatternOperatorProperties(R);

// Parse the type constraints.
std::vector<Record*> ConstraintList =
Expand Down Expand Up @@ -2100,11 +2070,20 @@ bool TreePatternNode::NodeHasProperty(SDNP Property,
if (isLeaf()) {
if (const ComplexPattern *CP = getComplexPatternInfo(CGP))
return CP->hasProperty(Property);

return false;
}

Record *Operator = getOperator();
if (!Operator->isSubClassOf("SDNode")) return false;
if (Property != SDNPHasChain) {
// The chain proprety is already present on the different intrinsic node
// types (intrinsic_w_chain, intrinsic_void), and is not explicitly listed
// on the intrinsic. Anything else is specific to the individual intrinsic.
if (const CodeGenIntrinsic *Int = getIntrinsicInfo(CGP))
return Int->hasProperty(Property);
}

if (!Operator->isSubClassOf("SDPatternOperator"))
return false;

return CGP.getSDNodeInfo(Operator).hasProperty(Property);
}
Expand Down
2 changes: 2 additions & 0 deletions utils/TableGen/CodeGenDAGPatterns.h
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,7 @@
#include "CodeGenHwModes.h"
#include "CodeGenIntrinsics.h"
#include "CodeGenTarget.h"
#include "SDNodeProperties.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/ADT/StringMap.h"
#include "llvm/ADT/StringSet.h"
Expand Down Expand Up @@ -1204,6 +1205,7 @@ inline bool SDNodeInfo::ApplyTypeConstraints(TreePatternNode *N,
MadeChange |= TypeConstraints[i].ApplyTypeConstraint(N, *this, TP);
return MadeChange;
}

} // end namespace llvm

#endif
8 changes: 8 additions & 0 deletions utils/TableGen/CodeGenIntrinsics.h
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,7 @@
#ifndef LLVM_UTILS_TABLEGEN_CODEGENINTRINSICS_H
#define LLVM_UTILS_TABLEGEN_CODEGENINTRINSICS_H

#include "SDNodeProperties.h"
#include "llvm/CodeGen/MachineValueType.h"
#include <string>
#include <vector>
Expand Down Expand Up @@ -104,6 +105,9 @@ struct CodeGenIntrinsic {
};
ModRefBehavior ModRef;

/// SDPatternOperator Properties applied to the intrinsic.
unsigned Properties;

/// This is set to true if the intrinsic is overloaded by its argument
/// types.
bool isOverloaded;
Expand Down Expand Up @@ -133,6 +137,10 @@ struct CodeGenIntrinsic {
enum ArgAttribute { NoCapture, Returned, ReadOnly, WriteOnly, ReadNone };
std::vector<std::pair<unsigned, ArgAttribute>> ArgumentAttributes;

bool hasProperty(enum SDNP Prop) const {
return Properties & (1 << Prop);
}

CodeGenIntrinsic(Record *R);
};

Expand Down
7 changes: 7 additions & 0 deletions utils/TableGen/CodeGenTarget.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -15,6 +15,7 @@
//===----------------------------------------------------------------------===//

#include "CodeGenTarget.h"
#include "CodeGenDAGPatterns.h"
#include "CodeGenIntrinsics.h"
#include "CodeGenSchedule.h"
#include "llvm/ADT/STLExtras.h"
Expand Down Expand Up @@ -450,6 +451,7 @@ ComplexPattern::ComplexPattern(Record *R) {
else
Complexity = RawComplexity;

// FIXME: Why is this different from parseSDPatternOperatorProperties?
// Parse the properties.
Properties = 0;
std::vector<Record*> PropList = R->getValueAsListOfDefs("Properties");
Expand Down Expand Up @@ -512,6 +514,7 @@ CodeGenIntrinsic::CodeGenIntrinsic(Record *R) {
TheDef = R;
std::string DefName = R->getName();
ModRef = ReadWriteMem;
Properties = 0;
isOverloaded = false;
isCommutative = false;
canThrow = false;
Expand Down Expand Up @@ -681,6 +684,10 @@ CodeGenIntrinsic::CodeGenIntrinsic(Record *R) {
llvm_unreachable("Unknown property!");
}

// Also record the SDPatternOperator Properties.
Properties = parseSDPatternOperatorProperties(R);

// Sort the argument attributes for later benefit.
std::sort(ArgumentAttributes.begin(), ArgumentAttributes.end());
}

20 changes: 1 addition & 19 deletions utils/TableGen/CodeGenTarget.h
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,7 @@
#include "CodeGenInstruction.h"
#include "CodeGenRegisters.h"
#include "InfoByHwMode.h"
#include "SDNodeProperties.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/TableGen/Record.h"
#include <algorithm>
Expand All @@ -31,25 +32,6 @@ struct CodeGenRegister;
class CodeGenSchedModels;
class CodeGenTarget;

// SelectionDAG node properties.
// SDNPMemOperand: indicates that a node touches memory and therefore must
// have an associated memory operand that describes the access.
enum SDNP {
SDNPCommutative,
SDNPAssociative,
SDNPHasChain,
SDNPOutGlue,
SDNPInGlue,
SDNPOptInGlue,
SDNPMayLoad,
SDNPMayStore,
SDNPSideEffect,
SDNPMemOperand,
SDNPVariadic,
SDNPWantRoot,
SDNPWantParent
};

/// getValueType - Return the MVT::SimpleValueType that the specified TableGen
/// record corresponds to.
MVT::SimpleValueType getValueType(Record *Rec);
Expand Down
49 changes: 49 additions & 0 deletions utils/TableGen/SDNodeProperties.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,49 @@
//===- SDNodeProperties.cpp -----------------------------------------------===//
//
// The LLVM Compiler Infrastructure
//
// This file is distributed under the University of Illinois Open Source
// License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//

#include "SDNodeProperties.h"
#include "llvm/TableGen/Error.h"
#include "llvm/TableGen/Record.h"

using namespace llvm;

unsigned llvm::parseSDPatternOperatorProperties(Record *R) {
unsigned Properties = 0;
for (Record *Property : R->getValueAsListOfDefs("Properties")) {
if (Property->getName() == "SDNPCommutative") {
Properties |= 1 << SDNPCommutative;
} else if (Property->getName() == "SDNPAssociative") {
Properties |= 1 << SDNPAssociative;
} else if (Property->getName() == "SDNPHasChain") {
Properties |= 1 << SDNPHasChain;
} else if (Property->getName() == "SDNPOutGlue") {
Properties |= 1 << SDNPOutGlue;
} else if (Property->getName() == "SDNPInGlue") {
Properties |= 1 << SDNPInGlue;
} else if (Property->getName() == "SDNPOptInGlue") {
Properties |= 1 << SDNPOptInGlue;
} else if (Property->getName() == "SDNPMayStore") {
Properties |= 1 << SDNPMayStore;
} else if (Property->getName() == "SDNPMayLoad") {
Properties |= 1 << SDNPMayLoad;
} else if (Property->getName() == "SDNPSideEffect") {
Properties |= 1 << SDNPSideEffect;
} else if (Property->getName() == "SDNPMemOperand") {
Properties |= 1 << SDNPMemOperand;
} else if (Property->getName() == "SDNPVariadic") {
Properties |= 1 << SDNPVariadic;
} else {
PrintFatalError("Unknown SD Node property '" +
Property->getName() + "' on node '" +
R->getName() + "'!");
}
}

return Properties;
}
Loading

0 comments on commit 082879a

Please sign in to comment.