bpf_jit.h 7.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178
  1. /*
  2. * BPF JIT compiler for ARM64
  3. *
  4. * Copyright (C) 2014-2015 Zi Shen Lim <zlim.lnx@gmail.com>
  5. *
  6. * This program is free software; you can redistribute it and/or modify
  7. * it under the terms of the GNU General Public License version 2 as
  8. * published by the Free Software Foundation.
  9. *
  10. * This program is distributed in the hope that it will be useful,
  11. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  13. * GNU General Public License for more details.
  14. *
  15. * You should have received a copy of the GNU General Public License
  16. * along with this program. If not, see <http://www.gnu.org/licenses/>.
  17. */
  18. #ifndef _BPF_JIT_H
  19. #define _BPF_JIT_H
  20. #include <asm/insn.h>
  21. /* 5-bit Register Operand */
  22. #define A64_R(x) AARCH64_INSN_REG_##x
  23. #define A64_FP AARCH64_INSN_REG_FP
  24. #define A64_LR AARCH64_INSN_REG_LR
  25. #define A64_ZR AARCH64_INSN_REG_ZR
  26. #define A64_SP AARCH64_INSN_REG_SP
  27. #define A64_VARIANT(sf) \
  28. ((sf) ? AARCH64_INSN_VARIANT_64BIT : AARCH64_INSN_VARIANT_32BIT)
  29. /* Compare & branch (immediate) */
  30. #define A64_COMP_BRANCH(sf, Rt, offset, type) \
  31. aarch64_insn_gen_comp_branch_imm(0, offset, Rt, A64_VARIANT(sf), \
  32. AARCH64_INSN_BRANCH_COMP_##type)
  33. #define A64_CBZ(sf, Rt, imm19) A64_COMP_BRANCH(sf, Rt, (imm19) << 2, ZERO)
  34. #define A64_CBNZ(sf, Rt, imm19) A64_COMP_BRANCH(sf, Rt, (imm19) << 2, NONZERO)
  35. /* Conditional branch (immediate) */
  36. #define A64_COND_BRANCH(cond, offset) \
  37. aarch64_insn_gen_cond_branch_imm(0, offset, cond)
  38. #define A64_COND_EQ AARCH64_INSN_COND_EQ /* == */
  39. #define A64_COND_NE AARCH64_INSN_COND_NE /* != */
  40. #define A64_COND_CS AARCH64_INSN_COND_CS /* unsigned >= */
  41. #define A64_COND_HI AARCH64_INSN_COND_HI /* unsigned > */
  42. #define A64_COND_GE AARCH64_INSN_COND_GE /* signed >= */
  43. #define A64_COND_GT AARCH64_INSN_COND_GT /* signed > */
  44. #define A64_B_(cond, imm19) A64_COND_BRANCH(cond, (imm19) << 2)
  45. /* Unconditional branch (immediate) */
  46. #define A64_BRANCH(offset, type) aarch64_insn_gen_branch_imm(0, offset, \
  47. AARCH64_INSN_BRANCH_##type)
  48. #define A64_B(imm26) A64_BRANCH((imm26) << 2, NOLINK)
  49. #define A64_BL(imm26) A64_BRANCH((imm26) << 2, LINK)
  50. /* Unconditional branch (register) */
  51. #define A64_BLR(Rn) aarch64_insn_gen_branch_reg(Rn, AARCH64_INSN_BRANCH_LINK)
  52. #define A64_RET(Rn) aarch64_insn_gen_branch_reg(Rn, AARCH64_INSN_BRANCH_RETURN)
  53. /* Load/store register (register offset) */
  54. #define A64_LS_REG(Rt, Rn, Rm, size, type) \
  55. aarch64_insn_gen_load_store_reg(Rt, Rn, Rm, \
  56. AARCH64_INSN_SIZE_##size, \
  57. AARCH64_INSN_LDST_##type##_REG_OFFSET)
  58. #define A64_STRB(Wt, Xn, Xm) A64_LS_REG(Wt, Xn, Xm, 8, STORE)
  59. #define A64_LDRB(Wt, Xn, Xm) A64_LS_REG(Wt, Xn, Xm, 8, LOAD)
  60. #define A64_STRH(Wt, Xn, Xm) A64_LS_REG(Wt, Xn, Xm, 16, STORE)
  61. #define A64_LDRH(Wt, Xn, Xm) A64_LS_REG(Wt, Xn, Xm, 16, LOAD)
  62. #define A64_STR32(Wt, Xn, Xm) A64_LS_REG(Wt, Xn, Xm, 32, STORE)
  63. #define A64_LDR32(Wt, Xn, Xm) A64_LS_REG(Wt, Xn, Xm, 32, LOAD)
  64. #define A64_STR64(Xt, Xn, Xm) A64_LS_REG(Xt, Xn, Xm, 64, STORE)
  65. #define A64_LDR64(Xt, Xn, Xm) A64_LS_REG(Xt, Xn, Xm, 64, LOAD)
  66. /* Load/store register pair */
  67. #define A64_LS_PAIR(Rt, Rt2, Rn, offset, ls, type) \
  68. aarch64_insn_gen_load_store_pair(Rt, Rt2, Rn, offset, \
  69. AARCH64_INSN_VARIANT_64BIT, \
  70. AARCH64_INSN_LDST_##ls##_PAIR_##type)
  71. /* Rn -= 16; Rn[0] = Rt; Rn[8] = Rt2; */
  72. #define A64_PUSH(Rt, Rt2, Rn) A64_LS_PAIR(Rt, Rt2, Rn, -16, STORE, PRE_INDEX)
  73. /* Rt = Rn[0]; Rt2 = Rn[8]; Rn += 16; */
  74. #define A64_POP(Rt, Rt2, Rn) A64_LS_PAIR(Rt, Rt2, Rn, 16, LOAD, POST_INDEX)
  75. /* Add/subtract (immediate) */
  76. #define A64_ADDSUB_IMM(sf, Rd, Rn, imm12, type) \
  77. aarch64_insn_gen_add_sub_imm(Rd, Rn, imm12, \
  78. A64_VARIANT(sf), AARCH64_INSN_ADSB_##type)
  79. /* Rd = Rn OP imm12 */
  80. #define A64_ADD_I(sf, Rd, Rn, imm12) A64_ADDSUB_IMM(sf, Rd, Rn, imm12, ADD)
  81. #define A64_SUB_I(sf, Rd, Rn, imm12) A64_ADDSUB_IMM(sf, Rd, Rn, imm12, SUB)
  82. /* Rd = Rn */
  83. #define A64_MOV(sf, Rd, Rn) A64_ADD_I(sf, Rd, Rn, 0)
  84. /* Bitfield move */
  85. #define A64_BITFIELD(sf, Rd, Rn, immr, imms, type) \
  86. aarch64_insn_gen_bitfield(Rd, Rn, immr, imms, \
  87. A64_VARIANT(sf), AARCH64_INSN_BITFIELD_MOVE_##type)
  88. /* Signed, with sign replication to left and zeros to right */
  89. #define A64_SBFM(sf, Rd, Rn, ir, is) A64_BITFIELD(sf, Rd, Rn, ir, is, SIGNED)
  90. /* Unsigned, with zeros to left and right */
  91. #define A64_UBFM(sf, Rd, Rn, ir, is) A64_BITFIELD(sf, Rd, Rn, ir, is, UNSIGNED)
  92. /* Rd = Rn << shift */
  93. #define A64_LSL(sf, Rd, Rn, shift) ({ \
  94. int sz = (sf) ? 64 : 32; \
  95. A64_UBFM(sf, Rd, Rn, (unsigned)-(shift) % sz, sz - 1 - (shift)); \
  96. })
  97. /* Rd = Rn >> shift */
  98. #define A64_LSR(sf, Rd, Rn, shift) A64_UBFM(sf, Rd, Rn, shift, (sf) ? 63 : 31)
  99. /* Rd = Rn >> shift; signed */
  100. #define A64_ASR(sf, Rd, Rn, shift) A64_SBFM(sf, Rd, Rn, shift, (sf) ? 63 : 31)
  101. /* Zero extend */
  102. #define A64_UXTH(sf, Rd, Rn) A64_UBFM(sf, Rd, Rn, 0, 15)
  103. #define A64_UXTW(sf, Rd, Rn) A64_UBFM(sf, Rd, Rn, 0, 31)
  104. /* Move wide (immediate) */
  105. #define A64_MOVEW(sf, Rd, imm16, shift, type) \
  106. aarch64_insn_gen_movewide(Rd, imm16, shift, \
  107. A64_VARIANT(sf), AARCH64_INSN_MOVEWIDE_##type)
  108. /* Rd = Zeros (for MOVZ);
  109. * Rd |= imm16 << shift (where shift is {0, 16, 32, 48});
  110. * Rd = ~Rd; (for MOVN); */
  111. #define A64_MOVN(sf, Rd, imm16, shift) A64_MOVEW(sf, Rd, imm16, shift, INVERSE)
  112. #define A64_MOVZ(sf, Rd, imm16, shift) A64_MOVEW(sf, Rd, imm16, shift, ZERO)
  113. #define A64_MOVK(sf, Rd, imm16, shift) A64_MOVEW(sf, Rd, imm16, shift, KEEP)
  114. /* Add/subtract (shifted register) */
  115. #define A64_ADDSUB_SREG(sf, Rd, Rn, Rm, type) \
  116. aarch64_insn_gen_add_sub_shifted_reg(Rd, Rn, Rm, 0, \
  117. A64_VARIANT(sf), AARCH64_INSN_ADSB_##type)
  118. /* Rd = Rn OP Rm */
  119. #define A64_ADD(sf, Rd, Rn, Rm) A64_ADDSUB_SREG(sf, Rd, Rn, Rm, ADD)
  120. #define A64_SUB(sf, Rd, Rn, Rm) A64_ADDSUB_SREG(sf, Rd, Rn, Rm, SUB)
  121. #define A64_SUBS(sf, Rd, Rn, Rm) A64_ADDSUB_SREG(sf, Rd, Rn, Rm, SUB_SETFLAGS)
  122. /* Rd = -Rm */
  123. #define A64_NEG(sf, Rd, Rm) A64_SUB(sf, Rd, A64_ZR, Rm)
  124. /* Rn - Rm; set condition flags */
  125. #define A64_CMP(sf, Rn, Rm) A64_SUBS(sf, A64_ZR, Rn, Rm)
  126. /* Data-processing (1 source) */
  127. #define A64_DATA1(sf, Rd, Rn, type) aarch64_insn_gen_data1(Rd, Rn, \
  128. A64_VARIANT(sf), AARCH64_INSN_DATA1_##type)
  129. /* Rd = BSWAPx(Rn) */
  130. #define A64_REV16(sf, Rd, Rn) A64_DATA1(sf, Rd, Rn, REVERSE_16)
  131. #define A64_REV32(sf, Rd, Rn) A64_DATA1(sf, Rd, Rn, REVERSE_32)
  132. #define A64_REV64(Rd, Rn) A64_DATA1(1, Rd, Rn, REVERSE_64)
  133. /* Data-processing (2 source) */
  134. /* Rd = Rn OP Rm */
  135. #define A64_DATA2(sf, Rd, Rn, Rm, type) aarch64_insn_gen_data2(Rd, Rn, Rm, \
  136. A64_VARIANT(sf), AARCH64_INSN_DATA2_##type)
  137. #define A64_UDIV(sf, Rd, Rn, Rm) A64_DATA2(sf, Rd, Rn, Rm, UDIV)
  138. #define A64_LSLV(sf, Rd, Rn, Rm) A64_DATA2(sf, Rd, Rn, Rm, LSLV)
  139. #define A64_LSRV(sf, Rd, Rn, Rm) A64_DATA2(sf, Rd, Rn, Rm, LSRV)
  140. #define A64_ASRV(sf, Rd, Rn, Rm) A64_DATA2(sf, Rd, Rn, Rm, ASRV)
  141. /* Data-processing (3 source) */
  142. /* Rd = Ra + Rn * Rm */
  143. #define A64_MADD(sf, Rd, Ra, Rn, Rm) aarch64_insn_gen_data3(Rd, Ra, Rn, Rm, \
  144. A64_VARIANT(sf), AARCH64_INSN_DATA3_MADD)
  145. /* Rd = Rn * Rm */
  146. #define A64_MUL(sf, Rd, Rn, Rm) A64_MADD(sf, Rd, A64_ZR, Rn, Rm)
  147. /* Logical (shifted register) */
  148. #define A64_LOGIC_SREG(sf, Rd, Rn, Rm, type) \
  149. aarch64_insn_gen_logical_shifted_reg(Rd, Rn, Rm, 0, \
  150. A64_VARIANT(sf), AARCH64_INSN_LOGIC_##type)
  151. /* Rd = Rn OP Rm */
  152. #define A64_AND(sf, Rd, Rn, Rm) A64_LOGIC_SREG(sf, Rd, Rn, Rm, AND)
  153. #define A64_ORR(sf, Rd, Rn, Rm) A64_LOGIC_SREG(sf, Rd, Rn, Rm, ORR)
  154. #define A64_EOR(sf, Rd, Rn, Rm) A64_LOGIC_SREG(sf, Rd, Rn, Rm, EOR)
  155. #define A64_ANDS(sf, Rd, Rn, Rm) A64_LOGIC_SREG(sf, Rd, Rn, Rm, AND_SETFLAGS)
  156. /* Rn & Rm; set condition flags */
  157. #define A64_TST(sf, Rn, Rm) A64_ANDS(sf, A64_ZR, Rn, Rm)
  158. #endif /* _BPF_JIT_H */