From e7fa849142416a44ebbe1617a6af24ce626b5f78 Mon Sep 17 00:00:00 2001 From: Yonghong Song Date: Fri, 22 Sep 2017 04:36:32 +0000 Subject: [PATCH] bpf: refactor inst patterns with more mnemonics Currently, eBPF backend is using some constant directly in instruction patterns, This patch replace them with mnemonics and removed some unnecessary temparary variables. Acked-by: Jakub Kicinski Signed-off-by: Jiong Wang Reviewed-by: Yonghong Song llvm-svn: 313958 --- lib/Target/BPF/BPFInstrFormats.td | 84 ++++++++- lib/Target/BPF/BPFInstrInfo.td | 290 +++++++++++------------------- 2 files changed, 189 insertions(+), 185 deletions(-) diff --git a/lib/Target/BPF/BPFInstrFormats.td b/lib/Target/BPF/BPFInstrFormats.td index 53f3ad62358..1e3bc3b7a6d 100644 --- a/lib/Target/BPF/BPFInstrFormats.td +++ b/lib/Target/BPF/BPFInstrFormats.td @@ -7,6 +7,86 @@ // //===----------------------------------------------------------------------===// +class BPFOpClass val> { + bits<3> Value = val; +} + +def BPF_LD : BPFOpClass<0x0>; +def BPF_LDX : BPFOpClass<0x1>; +def BPF_ST : BPFOpClass<0x2>; +def BPF_STX : BPFOpClass<0x3>; +def BPF_ALU : BPFOpClass<0x4>; +def BPF_JMP : BPFOpClass<0x5>; +def BPF_ALU64 : BPFOpClass<0x7>; + +class BPFSrcType val> { + bits<1> Value = val; +} + +def BPF_K : BPFSrcType<0x0>; +def BPF_X : BPFSrcType<0x1>; + +class BPFArithOp val> { + bits<4> Value = val; +} + +def BPF_ADD : BPFArithOp<0x0>; +def BPF_SUB : BPFArithOp<0x1>; +def BPF_MUL : BPFArithOp<0x2>; +def BPF_DIV : BPFArithOp<0x3>; +def BPF_OR : BPFArithOp<0x4>; +def BPF_AND : BPFArithOp<0x5>; +def BPF_LSH : BPFArithOp<0x6>; +def BPF_RSH : BPFArithOp<0x7>; +def BPF_XOR : BPFArithOp<0xa>; +def BPF_MOV : BPFArithOp<0xb>; +def BPF_ARSH : BPFArithOp<0xc>; +def BPF_END : BPFArithOp<0xd>; + +class BPFEndDir val> { + bits<1> Value = val; +} + +def BPF_TO_LE : BPFSrcType<0x0>; +def BPF_TO_BE : BPFSrcType<0x1>; + +class BPFJumpOp val> { + bits<4> Value = val; +} + +def BPF_JA : BPFJumpOp<0x0>; +def BPF_JEQ : BPFJumpOp<0x1>; +def BPF_JGT : BPFJumpOp<0x2>; +def BPF_JGE : BPFJumpOp<0x3>; +def BPF_JNE : BPFJumpOp<0x5>; +def BPF_JSGT : BPFJumpOp<0x6>; +def BPF_JSGE : BPFJumpOp<0x7>; +def BPF_CALL : BPFJumpOp<0x8>; +def BPF_EXIT : BPFJumpOp<0x9>; +def BPF_JLT : BPFJumpOp<0xa>; +def BPF_JLE : BPFJumpOp<0xb>; +def BPF_JSLT : BPFJumpOp<0xc>; +def BPF_JSLE : BPFJumpOp<0xd>; + +class BPFWidthModifer val> { + bits<2> Value = val; +} + +def BPF_W : BPFWidthModifer<0x0>; +def BPF_H : BPFWidthModifer<0x1>; +def BPF_B : BPFWidthModifer<0x2>; +def BPF_DW : BPFWidthModifer<0x3>; + +class BPFModeModifer val> { + bits<3> Value = val; +} + +def BPF_IMM : BPFModeModifer<0x0>; +def BPF_ABS : BPFModeModifer<0x1>; +def BPF_IND : BPFModeModifer<0x2>; +def BPF_MEM : BPFModeModifer<0x3>; +def BPF_XADD : BPFModeModifer<0x6>; + class InstBPF pattern> : Instruction { field bits<64> Inst; @@ -16,8 +96,8 @@ class InstBPF pattern> let Namespace = "BPF"; let DecoderNamespace = "BPF"; - bits<3> BPFClass; - let Inst{58-56} = BPFClass; + BPFOpClass BPFClass; + let Inst{58-56} = BPFClass.Value; dag OutOperandList = outs; dag InOperandList = ins; diff --git a/lib/Target/BPF/BPFInstrInfo.td b/lib/Target/BPF/BPFInstrInfo.td index bef6ce0852a..5d051050dd4 100644 --- a/lib/Target/BPF/BPFInstrInfo.td +++ b/lib/Target/BPF/BPFInstrInfo.td @@ -89,162 +89,138 @@ def BPF_CC_LEU : PatLeaf<(i64 imm), [{return (N->getZExtValue() == ISD::SETULE);}]>; // jump instructions -class JMP_RR Opc, string OpcodeStr, PatLeaf Cond> +class JMP_RR : InstBPF<(outs), (ins GPR:$dst, GPR:$src, brtarget:$BrDst), "if $dst "#OpcodeStr#" $src goto $BrDst", [(BPFbrcc i64:$dst, i64:$src, Cond, bb:$BrDst)]> { - bits<4> op; - bits<1> BPFSrc; bits<4> dst; bits<4> src; bits<16> BrDst; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = Opc.Value; + let Inst{59} = BPF_X.Value; let Inst{55-52} = src; let Inst{51-48} = dst; let Inst{47-32} = BrDst; - let op = Opc; - let BPFSrc = 1; - let BPFClass = 5; // BPF_JMP + let BPFClass = BPF_JMP; } -class JMP_RI Opc, string OpcodeStr, PatLeaf Cond> +class JMP_RI : InstBPF<(outs), (ins GPR:$dst, i64imm:$imm, brtarget:$BrDst), "if $dst "#OpcodeStr#" $imm goto $BrDst", [(BPFbrcc i64:$dst, i64immSExt32:$imm, Cond, bb:$BrDst)]> { - bits<4> op; - bits<1> BPFSrc; bits<4> dst; bits<16> BrDst; bits<32> imm; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = Opc.Value; + let Inst{59} = BPF_K.Value; let Inst{51-48} = dst; let Inst{47-32} = BrDst; let Inst{31-0} = imm; - let op = Opc; - let BPFSrc = 0; - let BPFClass = 5; // BPF_JMP + let BPFClass = BPF_JMP; } -multiclass J Opc, string OpcodeStr, PatLeaf Cond> { +multiclass J { def _rr : JMP_RR; def _ri : JMP_RI; } let isBranch = 1, isTerminator = 1, hasDelaySlot=0 in { // cmp+goto instructions -defm JEQ : J<0x1, "==", BPF_CC_EQ>; -defm JUGT : J<0x2, ">", BPF_CC_GTU>; -defm JUGE : J<0x3, ">=", BPF_CC_GEU>; -defm JNE : J<0x5, "!=", BPF_CC_NE>; -defm JSGT : J<0x6, "s>", BPF_CC_GT>; -defm JSGE : J<0x7, "s>=", BPF_CC_GE>; -defm JULT : J<0xa, "<", BPF_CC_LTU>; -defm JULE : J<0xb, "<=", BPF_CC_LEU>; -defm JSLT : J<0xc, "s<", BPF_CC_LT>; -defm JSLE : J<0xd, "s<=", BPF_CC_LE>; +defm JEQ : J; +defm JUGT : J", BPF_CC_GTU>; +defm JUGE : J=", BPF_CC_GEU>; +defm JNE : J", BPF_CC_GT>; +defm JSGE : J=", BPF_CC_GE>; +defm JULT : J; +defm JULE : J; +defm JSLE : J { - bits<4> op; - bits<1> BPFSrc; bits<4> dst; bits<32> imm; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = Opc.Value; + let Inst{59} = BPF_K.Value; let Inst{51-48} = dst; let Inst{31-0} = imm; - let op = Opc; - let BPFSrc = 0; - let BPFClass = 7; // BPF_ALU64 + let BPFClass = BPF_ALU64; } -class ALU_RR Opc, string OpcodeStr, SDNode OpNode> +class ALU_RR : InstBPF<(outs GPR:$dst), (ins GPR:$src2, GPR:$src), "$dst "#OpcodeStr#" $src", [(set GPR:$dst, (OpNode i64:$src2, i64:$src))]> { - bits<4> op; - bits<1> BPFSrc; bits<4> dst; bits<4> src; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = Opc.Value; + let Inst{59} = BPF_X.Value; let Inst{55-52} = src; let Inst{51-48} = dst; - let op = Opc; - let BPFSrc = 1; - let BPFClass = 7; // BPF_ALU64 + let BPFClass = BPF_ALU64; } -multiclass ALU Opc, string OpcodeStr, SDNode OpNode> { +multiclass ALU { def _rr : ALU_RR; def _ri : ALU_RI; } let Constraints = "$dst = $src2" in { let isAsCheapAsAMove = 1 in { - defm ADD : ALU<0x0, "+=", add>; - defm SUB : ALU<0x1, "-=", sub>; - defm OR : ALU<0x4, "|=", or>; - defm AND : ALU<0x5, "&=", and>; - defm SLL : ALU<0x6, "<<=", shl>; - defm SRL : ALU<0x7, ">>=", srl>; - defm XOR : ALU<0xa, "^=", xor>; - defm SRA : ALU<0xc, "s>>=", sra>; + defm ADD : ALU>=", srl>; + defm XOR : ALU>=", sra>; } - defm MUL : ALU<0x2, "*=", mul>; - defm DIV : ALU<0x3, "/=", udiv>; + defm MUL : ALU; } class MOV_RR : InstBPF<(outs GPR:$dst), (ins GPR:$src), "$dst "#OpcodeStr#" $src", []> { - bits<4> op; - bits<1> BPFSrc; bits<4> dst; bits<4> src; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = BPF_MOV.Value; + let Inst{59} = BPF_X.Value; let Inst{55-52} = src; let Inst{51-48} = dst; - let op = 0xb; // BPF_MOV - let BPFSrc = 1; // BPF_X - let BPFClass = 7; // BPF_ALU64 + let BPFClass = BPF_ALU64; } class MOV_RI : InstBPF<(outs GPR:$dst), (ins i64imm:$imm), "$dst "#OpcodeStr#" $imm", [(set GPR:$dst, (i64 i64immSExt32:$imm))]> { - bits<4> op; - bits<1> BPFSrc; bits<4> dst; bits<32> imm; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = BPF_MOV.Value; + let Inst{59} = BPF_K.Value; let Inst{51-48} = dst; let Inst{31-0} = imm; - let op = 0xb; // BPF_MOV - let BPFSrc = 0; // BPF_K - let BPFClass = 7; // BPF_ALU64 + let BPFClass = BPF_ALU64; } class LD_IMM64 Pseudo, string OpcodeStr> @@ -252,21 +228,17 @@ class LD_IMM64 Pseudo, string OpcodeStr> "$dst "#OpcodeStr#" ${imm} ll", [(set GPR:$dst, (i64 imm:$imm))]> { - bits<3> mode; - bits<2> size; bits<4> dst; bits<64> imm; - let Inst{63-61} = mode; - let Inst{60-59} = size; + let Inst{63-61} = BPF_IMM.Value; + let Inst{60-59} = BPF_DW.Value; let Inst{51-48} = dst; let Inst{55-52} = Pseudo; let Inst{47-32} = 0; let Inst{31-0} = imm{31-0}; - let mode = 0; // BPF_IMM - let size = 3; // BPF_DW - let BPFClass = 0; // BPF_LD + let BPFClass = BPF_LD; } let isReMaterializable = 1, isAsCheapAsAMove = 1 in { @@ -287,7 +259,7 @@ def FI_ri let Inst{55-52} = 2; let Inst{47-32} = 0; let Inst{31-0} = 0; - let BPFClass = 0; + let BPFClass = BPF_LD; } @@ -296,115 +268,95 @@ def LD_pseudo "ld_pseudo\t$dst, $pseudo, $imm", [(set GPR:$dst, (int_bpf_pseudo imm:$pseudo, imm:$imm))]> { - bits<3> mode; - bits<2> size; bits<4> dst; bits<64> imm; bits<4> pseudo; - let Inst{63-61} = mode; - let Inst{60-59} = size; + let Inst{63-61} = BPF_IMM.Value; + let Inst{60-59} = BPF_DW.Value; let Inst{51-48} = dst; let Inst{55-52} = pseudo; let Inst{47-32} = 0; let Inst{31-0} = imm{31-0}; - let mode = 0; // BPF_IMM - let size = 3; // BPF_DW - let BPFClass = 0; // BPF_LD + let BPFClass = BPF_LD; } // STORE instructions -class STORE SizeOp, string OpcodeStr, list Pattern> +class STORE Pattern> : InstBPF<(outs), (ins GPR:$src, MEMri:$addr), "*("#OpcodeStr#" *)($addr) = $src", Pattern> { - bits<3> mode; - bits<2> size; bits<4> src; bits<20> addr; - let Inst{63-61} = mode; - let Inst{60-59} = size; + let Inst{63-61} = BPF_MEM.Value; + let Inst{60-59} = SizeOp.Value; let Inst{51-48} = addr{19-16}; // base reg let Inst{55-52} = src; let Inst{47-32} = addr{15-0}; // offset - let mode = 3; // BPF_MEM - let size = SizeOp; - let BPFClass = 3; // BPF_STX + let BPFClass = BPF_STX; } -class STOREi64 Opc, string OpcodeStr, PatFrag OpNode> +class STOREi64 : STORE; -def STW : STOREi64<0x0, "u32", truncstorei32>; -def STH : STOREi64<0x1, "u16", truncstorei16>; -def STB : STOREi64<0x2, "u8", truncstorei8>; -def STD : STOREi64<0x3, "u64", store>; +def STW : STOREi64; +def STH : STOREi64; +def STB : STOREi64; +def STD : STOREi64; // LOAD instructions -class LOAD SizeOp, string OpcodeStr, list Pattern> +class LOAD Pattern> : InstBPF<(outs GPR:$dst), (ins MEMri:$addr), "$dst = *("#OpcodeStr#" *)($addr)", Pattern> { - bits<3> mode; - bits<2> size; bits<4> dst; bits<20> addr; - let Inst{63-61} = mode; - let Inst{60-59} = size; + let Inst{63-61} = BPF_MEM.Value; + let Inst{60-59} = SizeOp.Value; let Inst{51-48} = dst; let Inst{55-52} = addr{19-16}; let Inst{47-32} = addr{15-0}; - let mode = 3; // BPF_MEM - let size = SizeOp; - let BPFClass = 1; // BPF_LDX + let BPFClass = BPF_LDX; } -class LOADi64 SizeOp, string OpcodeStr, PatFrag OpNode> +class LOADi64 : LOAD; -def LDW : LOADi64<0x0, "u32", zextloadi32>; -def LDH : LOADi64<0x1, "u16", zextloadi16>; -def LDB : LOADi64<0x2, "u8", zextloadi8>; -def LDD : LOADi64<0x3, "u64", load>; +def LDW : LOADi64; +def LDH : LOADi64; +def LDB : LOADi64; +def LDD : LOADi64; -class BRANCH Opc, string OpcodeStr, list Pattern> +class BRANCH Pattern> : InstBPF<(outs), (ins brtarget:$BrDst), !strconcat(OpcodeStr, " $BrDst"), Pattern> { - bits<4> op; bits<16> BrDst; - bits<1> BPFSrc; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = Opc.Value; + let Inst{59} = BPF_K.Value; let Inst{47-32} = BrDst; - let op = Opc; - let BPFSrc = 0; - let BPFClass = 5; // BPF_JMP + let BPFClass = BPF_JMP; } class CALL : InstBPF<(outs), (ins calltarget:$BrDst), !strconcat(OpcodeStr, " $BrDst"), []> { - bits<4> op; bits<32> BrDst; - bits<1> BPFSrc; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = BPF_CALL.Value; + let Inst{59} = BPF_K.Value; let Inst{31-0} = BrDst; - let op = 8; // BPF_CALL - let BPFSrc = 0; - let BPFClass = 5; // BPF_JMP + let BPFClass = BPF_JMP; } // Jump always let isBranch = 1, isTerminator = 1, hasDelaySlot=0, isBarrier = 1 in { - def JMP : BRANCH<0x0, "goto", [(br bb:$BrDst)]>; + def JMP : BRANCH; } // Jump and link @@ -418,21 +370,12 @@ class NOP_I : InstBPF<(outs), (ins i32imm:$imm), !strconcat(OpcodeStr, "\t$imm"), []> { // mov r0, r0 == nop - bits<4> op; - bits<1> BPFSrc; - bits<4> dst; - bits<4> src; + let Inst{63-60} = BPF_MOV.Value; + let Inst{59} = BPF_X.Value; + let Inst{55-52} = 0; + let Inst{51-48} = 0; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; - let Inst{55-52} = src; - let Inst{51-48} = dst; - - let op = 0xb; // BPF_MOV - let BPFSrc = 1; // BPF_X - let BPFClass = 7; // BPF_ALU64 - let src = 0; // R0 - let dst = 0; // R0 + let BPFClass = BPF_ALU64; } let hasSideEffects = 0 in @@ -441,14 +384,11 @@ let hasSideEffects = 0 in class RET : InstBPF<(outs), (ins), !strconcat(OpcodeStr, ""), [(BPFretflag)]> { - bits<4> op; - - let Inst{63-60} = op; + let Inst{63-60} = BPF_EXIT.Value; let Inst{59} = 0; let Inst{31-0} = 0; - let op = 9; // BPF_EXIT - let BPFClass = 5; // BPF_JMP + let BPFClass = BPF_JMP; } let isReturn = 1, isTerminator = 1, hasDelaySlot=0, isBarrier = 1, @@ -497,29 +437,25 @@ def : Pat<(extloadi16 ADDRri:$src), (i64 (LDH ADDRri:$src))>; def : Pat<(extloadi32 ADDRri:$src), (i64 (LDW ADDRri:$src))>; // Atomics -class XADD SizeOp, string OpcodeStr, PatFrag OpNode> +class XADD : InstBPF<(outs GPR:$dst), (ins MEMri:$addr, GPR:$val), "lock *("#OpcodeStr#" *)($addr) += $val", [(set GPR:$dst, (OpNode ADDRri:$addr, GPR:$val))]> { - bits<3> mode; - bits<2> size; bits<4> dst; bits<20> addr; - let Inst{63-61} = mode; - let Inst{60-59} = size; + let Inst{63-61} = BPF_XADD.Value; + let Inst{60-59} = SizeOp.Value; let Inst{51-48} = addr{19-16}; // base reg let Inst{55-52} = dst; let Inst{47-32} = addr{15-0}; // offset - let mode = 6; // BPF_XADD - let size = SizeOp; - let BPFClass = 3; // BPF_STX + let BPFClass = BPF_STX; } let Constraints = "$dst = $val" in { -def XADD32 : XADD<0, "u32", atomic_load_add_32>; -def XADD64 : XADD<3, "u64", atomic_load_add_64>; +def XADD32 : XADD; +def XADD64 : XADD; // undefined def XADD16 : XADD<1, "xadd16", atomic_load_add_16>; // undefined def XADD8 : XADD<2, "xadd8", atomic_load_add_8>; } @@ -529,19 +465,15 @@ class BSWAP SizeOp, string OpcodeStr, list Pattern> : InstBPF<(outs GPR:$dst), (ins GPR:$src), !strconcat(OpcodeStr, "\t$dst"), Pattern> { - bits<4> op; - bits<1> BPFSrc; bits<4> dst; bits<32> imm; - let Inst{63-60} = op; - let Inst{59} = BPFSrc; + let Inst{63-60} = BPF_END.Value; + let Inst{59} = BPF_TO_BE.Value; // (TODO: use BPF_TO_LE for big-endian target) let Inst{51-48} = dst; let Inst{31-0} = imm; - let op = 0xd; // BPF_END - let BPFSrc = 1; // BPF_TO_BE (TODO: use BPF_TO_LE for big-endian target) - let BPFClass = 4; // BPF_ALU + let BPFClass = BPF_ALU; let imm = SizeOp; } @@ -553,45 +485,37 @@ def BSWAP64 : BSWAP<64, "bswap64", [(set GPR:$dst, (bswap GPR:$src))]>; let Defs = [R0, R1, R2, R3, R4, R5], Uses = [R6], hasSideEffects = 1, hasExtraDefRegAllocReq = 1, hasExtraSrcRegAllocReq = 1, mayLoad = 1 in { -class LOAD_ABS SizeOp, string OpcodeStr, Intrinsic OpNode> +class LOAD_ABS : InstBPF<(outs), (ins GPR:$skb, i64imm:$imm), "r0 = *("#OpcodeStr#" *)skb[$imm]", [(set R0, (OpNode GPR:$skb, i64immSExt32:$imm))]> { - bits<3> mode; - bits<2> size; bits<32> imm; - let Inst{63-61} = mode; - let Inst{60-59} = size; + let Inst{63-61} = BPF_ABS.Value; + let Inst{60-59} = SizeOp.Value; let Inst{31-0} = imm; - let mode = 1; // BPF_ABS - let size = SizeOp; - let BPFClass = 0; // BPF_LD + let BPFClass = BPF_LD; } -class LOAD_IND SizeOp, string OpcodeStr, Intrinsic OpNode> +class LOAD_IND : InstBPF<(outs), (ins GPR:$skb, GPR:$val), "r0 = *("#OpcodeStr#" *)skb[$val]", [(set R0, (OpNode GPR:$skb, GPR:$val))]> { - bits<3> mode; - bits<2> size; bits<4> val; - let Inst{63-61} = mode; - let Inst{60-59} = size; + let Inst{63-61} = BPF_IND.Value; + let Inst{60-59} = SizeOp.Value; let Inst{55-52} = val; - let mode = 2; // BPF_IND - let size = SizeOp; - let BPFClass = 0; // BPF_LD + let BPFClass = BPF_LD; } } -def LD_ABS_B : LOAD_ABS<2, "u8", int_bpf_load_byte>; -def LD_ABS_H : LOAD_ABS<1, "u16", int_bpf_load_half>; -def LD_ABS_W : LOAD_ABS<0, "u32", int_bpf_load_word>; +def LD_ABS_B : LOAD_ABS; +def LD_ABS_H : LOAD_ABS; +def LD_ABS_W : LOAD_ABS; -def LD_IND_B : LOAD_IND<2, "u8", int_bpf_load_byte>; -def LD_IND_H : LOAD_IND<1, "u16", int_bpf_load_half>; -def LD_IND_W : LOAD_IND<0, "u32", int_bpf_load_word>; +def LD_IND_B : LOAD_IND; +def LD_IND_H : LOAD_IND; +def LD_IND_W : LOAD_IND;