2004-08-01 03:23:34 +00:00
|
|
|
//===- Target.td - Target Independent TableGen interface ---*- tablegen -*-===//
|
2003-10-21 15:17:13 +00:00
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file was developed by the LLVM research group and is distributed under
|
|
|
|
// the University of Illinois Open Source License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
2003-07-29 23:07:13 +00:00
|
|
|
//
|
|
|
|
// This file defines the target-independent interfaces which should be
|
|
|
|
// implemented by each target which is using a TableGen based code generator.
|
|
|
|
//
|
2003-05-29 18:48:17 +00:00
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2003-07-30 05:50:12 +00:00
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
2003-07-28 04:24:59 +00:00
|
|
|
// Value types - These values correspond to the register types defined in the
|
2003-08-07 13:52:22 +00:00
|
|
|
// ValueTypes.h file. If you update anything here, you must update it there as
|
|
|
|
// well!
|
2003-07-30 22:16:41 +00:00
|
|
|
//
|
2003-08-07 13:52:22 +00:00
|
|
|
class ValueType<int size, int value> {
|
|
|
|
string Namespace = "MVT";
|
|
|
|
int Size = size;
|
|
|
|
int Value = value;
|
|
|
|
}
|
2003-07-30 05:50:12 +00:00
|
|
|
|
2004-02-11 03:08:45 +00:00
|
|
|
def OtherVT: ValueType<0 , 0>; // "Other" value
|
2003-08-07 13:52:22 +00:00
|
|
|
def i1 : ValueType<1 , 1>; // One bit boolean value
|
|
|
|
def i8 : ValueType<8 , 2>; // 8-bit integer value
|
|
|
|
def i16 : ValueType<16 , 3>; // 16-bit integer value
|
|
|
|
def i32 : ValueType<32 , 4>; // 32-bit integer value
|
|
|
|
def i64 : ValueType<64 , 5>; // 64-bit integer value
|
|
|
|
def i128 : ValueType<128, 5>; // 128-bit integer value
|
|
|
|
def f32 : ValueType<32 , 7>; // 32-bit floating point value
|
|
|
|
def f64 : ValueType<64 , 8>; // 64-bit floating point value
|
|
|
|
def f80 : ValueType<80 , 9>; // 80-bit floating point value
|
|
|
|
def f128 : ValueType<128, 9>; // 128-bit floating point value
|
|
|
|
def isVoid : ValueType<0 , 11>; // Produces no value
|
2003-07-30 05:50:12 +00:00
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// Register file description - These classes are used to fill in the target
|
|
|
|
// description classes in llvm/Target/MRegisterInfo.h
|
|
|
|
|
|
|
|
|
2004-09-14 04:17:02 +00:00
|
|
|
// Register - You should define one instance of this class for each register
|
|
|
|
// in the target machine. String n will become the "name" of the register.
|
|
|
|
class RegisterBase<string n> {
|
2003-05-29 18:48:17 +00:00
|
|
|
string Namespace = "";
|
2004-09-14 04:17:02 +00:00
|
|
|
string Name = n;
|
2004-08-21 02:17:39 +00:00
|
|
|
|
|
|
|
// SpillSize - If this value is set to a non-zero value, it is the size in
|
|
|
|
// bits of the spill slot required to hold this register. If this value is
|
|
|
|
// set to zero, the information is inferred from any register classes the
|
|
|
|
// register belongs to.
|
|
|
|
int SpillSize = 0;
|
|
|
|
|
|
|
|
// SpillAlignment - This value is used to specify the alignment required for
|
|
|
|
// spilling the register. Like SpillSize, this should only be explicitly
|
|
|
|
// specified if the register is not in a register class.
|
|
|
|
int SpillAlignment = 0;
|
2003-08-03 22:12:37 +00:00
|
|
|
}
|
|
|
|
|
2004-09-14 04:17:02 +00:00
|
|
|
class Register<string n> : RegisterBase<n> {
|
|
|
|
list<RegisterBase> Aliases = [];
|
2003-05-29 18:48:17 +00:00
|
|
|
}
|
|
|
|
|
2004-09-14 04:17:02 +00:00
|
|
|
// RegisterGroup - This can be used to define instances of Register which
|
|
|
|
// need to specify aliases.
|
|
|
|
// List "aliases" specifies which registers are aliased to this one. This
|
|
|
|
// allows the code generator to be careful not to put two values with
|
|
|
|
// overlapping live ranges into registers which alias.
|
|
|
|
class RegisterGroup<string n, list<Register> aliases> : Register<n> {
|
|
|
|
let Aliases = aliases;
|
2003-07-30 05:50:12 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// RegisterClass - Now that all of the registers are defined, and aliases
|
|
|
|
// between registers are defined, specify which registers belong to which
|
|
|
|
// register classes. This also defines the default allocation order of
|
|
|
|
// registers by register allocators.
|
|
|
|
//
|
2005-08-19 18:48:48 +00:00
|
|
|
class RegisterClass<string namespace, ValueType regType, int alignment,
|
|
|
|
list<Register> regList> {
|
|
|
|
string Namespace = namespace;
|
|
|
|
|
2003-07-30 22:16:41 +00:00
|
|
|
// RegType - Specify the ValueType of the registers in this register class.
|
|
|
|
// Note that all registers in a register class must have the same ValueType.
|
|
|
|
//
|
2003-07-30 05:50:12 +00:00
|
|
|
ValueType RegType = regType;
|
2003-07-30 22:16:41 +00:00
|
|
|
|
|
|
|
// Alignment - Specify the alignment required of the registers when they are
|
|
|
|
// stored or loaded to memory.
|
|
|
|
//
|
2003-08-01 05:18:03 +00:00
|
|
|
int Size = RegType.Size;
|
2003-07-30 05:50:12 +00:00
|
|
|
int Alignment = alignment;
|
2003-07-30 22:16:41 +00:00
|
|
|
|
|
|
|
// MemberList - Specify which registers are in this class. If the
|
|
|
|
// allocation_order_* method are not specified, this also defines the order of
|
|
|
|
// allocation used by the register allocator.
|
|
|
|
//
|
2003-07-30 05:50:12 +00:00
|
|
|
list<Register> MemberList = regList;
|
2003-07-30 22:16:41 +00:00
|
|
|
|
2003-08-01 22:21:49 +00:00
|
|
|
// Methods - This member can be used to insert arbitrary code into a generated
|
|
|
|
// register class. The normal usage of this is to overload virtual methods.
|
|
|
|
code Methods = [{}];
|
2003-07-30 05:50:12 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
2003-08-03 18:18:31 +00:00
|
|
|
// Instruction set description - These classes correspond to the C++ classes in
|
|
|
|
// the Target/TargetInstrInfo.h file.
|
2003-07-30 05:50:12 +00:00
|
|
|
//
|
2003-05-29 18:48:17 +00:00
|
|
|
class Instruction {
|
2004-08-01 09:36:44 +00:00
|
|
|
string Name = ""; // The opcode string for this instruction
|
2003-05-29 18:48:17 +00:00
|
|
|
string Namespace = "";
|
|
|
|
|
2004-08-01 03:23:34 +00:00
|
|
|
dag OperandList; // An dag containing the MI operand list.
|
2004-08-01 04:40:43 +00:00
|
|
|
string AsmString = ""; // The .s format to print the instruction with.
|
2004-08-01 03:23:34 +00:00
|
|
|
|
|
|
|
// Pattern - Set to the DAG pattern for this instruction, if we know of one,
|
|
|
|
// otherwise, uninitialized.
|
|
|
|
list<dag> Pattern;
|
|
|
|
|
|
|
|
// The follow state will eventually be inferred automatically from the
|
|
|
|
// instruction pattern.
|
|
|
|
|
|
|
|
list<Register> Uses = []; // Default to using no non-operand registers
|
|
|
|
list<Register> Defs = []; // Default to modifying no non-operand registers
|
2003-05-29 18:48:17 +00:00
|
|
|
|
|
|
|
// These bits capture information about the high-level semantics of the
|
|
|
|
// instruction.
|
2003-07-29 23:02:49 +00:00
|
|
|
bit isReturn = 0; // Is this instruction a return instruction?
|
|
|
|
bit isBranch = 0; // Is this instruction a branch instruction?
|
2004-07-31 02:07:07 +00:00
|
|
|
bit isBarrier = 0; // Can control flow fall through this instruction?
|
2003-07-29 23:02:49 +00:00
|
|
|
bit isCall = 0; // Is this instruction a call instruction?
|
2004-09-28 21:29:00 +00:00
|
|
|
bit isLoad = 0; // Is this instruction a load instruction?
|
|
|
|
bit isStore = 0; // Is this instruction a store instruction?
|
2003-07-29 23:02:49 +00:00
|
|
|
bit isTwoAddress = 0; // Is this a two address instruction?
|
2005-01-02 02:27:48 +00:00
|
|
|
bit isConvertibleToThreeAddress = 0; // Can this 2-addr instruction promote?
|
|
|
|
bit isCommutable = 0; // Is this 3 operand instruction commutable?
|
2003-07-29 23:02:49 +00:00
|
|
|
bit isTerminator = 0; // Is this part of the terminator for a basic block?
|
2004-09-28 18:34:14 +00:00
|
|
|
bit hasDelaySlot = 0; // Does this instruction have an delay slot?
|
2003-08-06 15:31:02 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2004-08-01 04:40:43 +00:00
|
|
|
/// ops definition - This is just a simple marker used to identify the operands
|
|
|
|
/// list for an instruction. This should be used like this:
|
|
|
|
/// (ops R32:$dst, R32:$src) or something similar.
|
|
|
|
def ops;
|
2004-08-11 01:53:34 +00:00
|
|
|
|
2005-08-18 23:17:07 +00:00
|
|
|
/// variable_ops definition - Mark this instruction as taking a variable number
|
|
|
|
/// of operands.
|
|
|
|
def variable_ops;
|
|
|
|
|
2004-08-11 01:53:34 +00:00
|
|
|
/// Operand Types - These provide the built-in operand types that may be used
|
|
|
|
/// by a target. Targets can optionally provide their own operand types as
|
|
|
|
/// needed, though this should not be needed for RISC targets.
|
|
|
|
class Operand<ValueType ty> {
|
|
|
|
int NumMIOperands = 1;
|
|
|
|
ValueType Type = ty;
|
|
|
|
string PrintMethod = "printOperand";
|
|
|
|
}
|
|
|
|
|
2004-08-15 05:37:00 +00:00
|
|
|
def i1imm : Operand<i1>;
|
2004-08-11 01:53:34 +00:00
|
|
|
def i8imm : Operand<i8>;
|
|
|
|
def i16imm : Operand<i16>;
|
|
|
|
def i32imm : Operand<i32>;
|
|
|
|
def i64imm : Operand<i64>;
|
2003-08-03 18:18:31 +00:00
|
|
|
|
2004-08-14 22:50:53 +00:00
|
|
|
// InstrInfo - This class should only be instantiated once to provide parameters
|
|
|
|
// which are global to the the target machine.
|
|
|
|
//
|
|
|
|
class InstrInfo {
|
|
|
|
Instruction PHIInst;
|
|
|
|
|
|
|
|
// If the target wants to associate some target-specific information with each
|
|
|
|
// instruction, it should provide these two lists to indicate how to assemble
|
|
|
|
// the target specific information into the 32 bits available.
|
|
|
|
//
|
|
|
|
list<string> TSFlagsFields = [];
|
|
|
|
list<int> TSFlagsShifts = [];
|
2004-10-14 05:53:40 +00:00
|
|
|
|
|
|
|
// Target can specify its instructions in either big or little-endian formats.
|
|
|
|
// For instance, while both Sparc and PowerPC are big-endian platforms, the
|
|
|
|
// Sparc manual specifies its instructions in the format [31..0] (big), while
|
|
|
|
// PowerPC specifies them using the format [0..31] (little).
|
|
|
|
bit isLittleEndianEncoding = 0;
|
2004-08-14 22:50:53 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// AsmWriter - This class can be implemented by targets that need to customize
|
|
|
|
// the format of the .s file writer.
|
|
|
|
//
|
|
|
|
// Subtargets can have multiple different asmwriters (e.g. AT&T vs Intel syntax
|
|
|
|
// on X86 for example).
|
|
|
|
//
|
|
|
|
class AsmWriter {
|
|
|
|
// AsmWriterClassName - This specifies the suffix to use for the asmwriter
|
|
|
|
// class. Generated AsmWriter classes are always prefixed with the target
|
|
|
|
// name.
|
|
|
|
string AsmWriterClassName = "AsmPrinter";
|
|
|
|
|
|
|
|
// InstFormatName - AsmWriters can specify the name of the format string to
|
|
|
|
// print instructions with.
|
|
|
|
string InstFormatName = "AsmString";
|
2004-10-03 19:34:18 +00:00
|
|
|
|
|
|
|
// Variant - AsmWriters can be of multiple different variants. Variants are
|
|
|
|
// used to support targets that need to emit assembly code in ways that are
|
|
|
|
// mostly the same for different targets, but have minor differences in
|
|
|
|
// syntax. If the asmstring contains {|} characters in them, this integer
|
|
|
|
// will specify which alternative to use. For example "{x|y|z}" with Variant
|
|
|
|
// == 1, will expand to "y".
|
|
|
|
int Variant = 0;
|
2004-08-14 22:50:53 +00:00
|
|
|
}
|
|
|
|
def DefaultAsmWriter : AsmWriter;
|
|
|
|
|
|
|
|
|
2003-08-03 18:18:31 +00:00
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// Target - This class contains the "global" target information
|
|
|
|
//
|
|
|
|
class Target {
|
|
|
|
// CalleeSavedRegisters - As you might guess, this is a list of the callee
|
|
|
|
// saved registers for a target.
|
|
|
|
list<Register> CalleeSavedRegisters = [];
|
|
|
|
|
|
|
|
// PointerType - Specify the value type to be used to represent pointers in
|
|
|
|
// this target. Typically this is an i32 or i64 type.
|
|
|
|
ValueType PointerType;
|
|
|
|
|
2004-08-14 22:50:53 +00:00
|
|
|
// InstructionSet - Instruction set description for this target.
|
2003-08-03 18:18:31 +00:00
|
|
|
InstrInfo InstructionSet;
|
2004-08-14 22:50:53 +00:00
|
|
|
|
2004-10-03 19:34:18 +00:00
|
|
|
// AssemblyWriters - The AsmWriter instances available for this target.
|
|
|
|
list<AsmWriter> AssemblyWriters = [DefaultAsmWriter];
|
2003-05-29 18:48:17 +00:00
|
|
|
}
|
2003-08-04 21:07:37 +00:00
|
|
|
|
|
|
|
|
|
|
|
//===----------------------------------------------------------------------===//
|
2004-08-01 03:23:34 +00:00
|
|
|
// DAG node definitions used by the instruction selector.
|
2003-08-04 21:07:37 +00:00
|
|
|
//
|
2004-08-01 03:23:34 +00:00
|
|
|
// NOTE: all of this is a work-in-progress and should be ignored for now.
|
|
|
|
//
|
2004-08-15 23:02:34 +00:00
|
|
|
/*
|
2004-08-01 03:23:34 +00:00
|
|
|
class Expander<dag pattern, list<dag> result> {
|
|
|
|
dag Pattern = pattern;
|
|
|
|
list<dag> Result = result;
|
|
|
|
}
|
|
|
|
|
2003-08-07 13:52:22 +00:00
|
|
|
class DagNodeValType;
|
2003-08-15 04:35:14 +00:00
|
|
|
def DNVT_any : DagNodeValType; // No constraint on tree node
|
2003-08-07 13:52:22 +00:00
|
|
|
def DNVT_void : DagNodeValType; // Tree node always returns void
|
|
|
|
def DNVT_val : DagNodeValType; // A non-void type
|
|
|
|
def DNVT_arg0 : DagNodeValType; // Tree node returns same type as Arg0
|
2003-08-11 21:29:40 +00:00
|
|
|
def DNVT_arg1 : DagNodeValType; // Tree node returns same type as Arg1
|
2003-08-07 13:52:22 +00:00
|
|
|
def DNVT_ptr : DagNodeValType; // The target pointer type
|
2003-08-12 04:28:21 +00:00
|
|
|
def DNVT_i8 : DagNodeValType; // Always have an i8 value
|
2003-08-07 13:52:22 +00:00
|
|
|
|
|
|
|
class DagNode<DagNodeValType ret, list<DagNodeValType> args> {
|
|
|
|
DagNodeValType RetType = ret;
|
|
|
|
list<DagNodeValType> ArgTypes = args;
|
2003-08-06 15:31:02 +00:00
|
|
|
string EnumName = ?;
|
|
|
|
}
|
|
|
|
|
|
|
|
// BuiltinDagNodes are built into the instruction selector and correspond to
|
|
|
|
// enum values.
|
2003-08-07 13:52:22 +00:00
|
|
|
class BuiltinDagNode<DagNodeValType Ret, list<DagNodeValType> Args,
|
2003-08-06 15:31:02 +00:00
|
|
|
string Ename> : DagNode<Ret, Args> {
|
|
|
|
let EnumName = Ename;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Magic nodes...
|
2003-08-15 04:35:14 +00:00
|
|
|
def Void : RegisterClass<isVoid,0,[]> { let isDummyClass = 1; }
|
|
|
|
def set : DagNode<DNVT_void, [DNVT_val, DNVT_arg0]>;
|
|
|
|
def chain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void], "ChainNode">;
|
|
|
|
def blockchain : BuiltinDagNode<DNVT_void, [DNVT_void, DNVT_void],
|
|
|
|
"BlockChainNode">;
|
|
|
|
def ChainExpander : Expander<(chain Void, Void), []>;
|
|
|
|
def BlockChainExpander : Expander<(blockchain Void, Void), []>;
|
|
|
|
|
2003-08-06 15:31:02 +00:00
|
|
|
|
|
|
|
// Terminals...
|
2003-08-12 04:17:29 +00:00
|
|
|
def imm : BuiltinDagNode<DNVT_val, [], "Constant">;
|
|
|
|
def frameidx : BuiltinDagNode<DNVT_ptr, [], "FrameIndex">;
|
|
|
|
def basicblock : BuiltinDagNode<DNVT_ptr, [], "BasicBlock">;
|
2003-08-06 15:31:02 +00:00
|
|
|
|
|
|
|
// Arithmetic...
|
2003-08-11 21:29:40 +00:00
|
|
|
def plus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Plus">;
|
|
|
|
def minus : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Minus">;
|
|
|
|
def times : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Times">;
|
|
|
|
def sdiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SDiv">;
|
|
|
|
def udiv : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "UDiv">;
|
|
|
|
def srem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "SRem">;
|
|
|
|
def urem : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "URem">;
|
|
|
|
def and : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "And">;
|
|
|
|
def or : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Or">;
|
|
|
|
def xor : BuiltinDagNode<DNVT_arg0, [DNVT_arg1, DNVT_arg0], "Xor">;
|
|
|
|
|
2003-08-12 04:17:29 +00:00
|
|
|
// Comparisons...
|
2003-08-12 04:28:21 +00:00
|
|
|
def seteq : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetEQ">;
|
|
|
|
def setne : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetNE">;
|
|
|
|
def setlt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLT">;
|
|
|
|
def setle : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetLE">;
|
|
|
|
def setgt : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGT">;
|
|
|
|
def setge : BuiltinDagNode<DNVT_i8 , [DNVT_arg1, DNVT_arg0], "SetGE">;
|
2003-08-11 21:29:40 +00:00
|
|
|
|
|
|
|
def load : BuiltinDagNode<DNVT_val, [DNVT_ptr], "Load">;
|
|
|
|
//def store : BuiltinDagNode<DNVT_Void, [DNVT_ptr, DNVT_val]>;
|
2003-08-06 15:31:02 +00:00
|
|
|
|
|
|
|
// Other...
|
2003-08-07 13:52:22 +00:00
|
|
|
def ret : BuiltinDagNode<DNVT_void, [DNVT_val], "Ret">;
|
|
|
|
def retvoid : BuiltinDagNode<DNVT_void, [], "RetVoid">;
|
2003-08-12 04:17:29 +00:00
|
|
|
def br : BuiltinDagNode<DNVT_void, [DNVT_ptr], "Br">;
|
2003-08-12 04:28:21 +00:00
|
|
|
def brcond : BuiltinDagNode<DNVT_void, [DNVT_i8, DNVT_ptr, DNVT_ptr],
|
2003-08-12 04:17:29 +00:00
|
|
|
"BrCond">;
|
2003-08-07 13:52:22 +00:00
|
|
|
|
2003-08-15 04:35:14 +00:00
|
|
|
def unspec1 : BuiltinDagNode<DNVT_any , [DNVT_val], "Unspec1">;
|
|
|
|
def unspec2 : BuiltinDagNode<DNVT_any , [DNVT_val, DNVT_val], "Unspec2">;
|
|
|
|
|
2003-08-07 13:52:22 +00:00
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// DAG nonterminals definitions used by the instruction selector...
|
|
|
|
//
|
|
|
|
class Nonterminal<dag pattern> {
|
|
|
|
dag Pattern = pattern;
|
|
|
|
bit BuiltIn = 0;
|
|
|
|
}
|
|
|
|
|
2004-08-15 23:02:34 +00:00
|
|
|
*/
|