xref: /openbmc/linux/arch/arm/net/bpf_jit_32.h (revision 5a1ea477)
1 /*
2  * Just-In-Time compiler for BPF filters on 32bit ARM
3  *
4  * Copyright (c) 2011 Mircea Gherzan <mgherzan@gmail.com>
5  *
6  * This program is free software; you can redistribute it and/or modify it
7  * under the terms of the GNU General Public License as published by the
8  * Free Software Foundation; version 2 of the License.
9  */
10 
11 #ifndef PFILTER_OPCODES_ARM_H
12 #define PFILTER_OPCODES_ARM_H
13 
14 /* ARM 32bit Registers */
15 #define ARM_R0	0
16 #define ARM_R1	1
17 #define ARM_R2	2
18 #define ARM_R3	3
19 #define ARM_R4	4
20 #define ARM_R5	5
21 #define ARM_R6	6
22 #define ARM_R7	7
23 #define ARM_R8	8
24 #define ARM_R9	9
25 #define ARM_R10	10
26 #define ARM_FP	11	/* Frame Pointer */
27 #define ARM_IP	12	/* Intra-procedure scratch register */
28 #define ARM_SP	13	/* Stack pointer: as load/store base reg */
29 #define ARM_LR	14	/* Link Register */
30 #define ARM_PC	15	/* Program counter */
31 
32 #define ARM_COND_EQ		0x0	/* == */
33 #define ARM_COND_NE		0x1	/* != */
34 #define ARM_COND_CS		0x2	/* unsigned >= */
35 #define ARM_COND_HS		ARM_COND_CS
36 #define ARM_COND_CC		0x3	/* unsigned < */
37 #define ARM_COND_LO		ARM_COND_CC
38 #define ARM_COND_MI		0x4	/* < 0 */
39 #define ARM_COND_PL		0x5	/* >= 0 */
40 #define ARM_COND_VS		0x6	/* Signed Overflow */
41 #define ARM_COND_VC		0x7	/* No Signed Overflow */
42 #define ARM_COND_HI		0x8	/* unsigned > */
43 #define ARM_COND_LS		0x9	/* unsigned <= */
44 #define ARM_COND_GE		0xa	/* Signed >= */
45 #define ARM_COND_LT		0xb	/* Signed < */
46 #define ARM_COND_GT		0xc	/* Signed > */
47 #define ARM_COND_LE		0xd	/* Signed <= */
48 #define ARM_COND_AL		0xe	/* None */
49 
50 /* register shift types */
51 #define SRTYPE_LSL		0
52 #define SRTYPE_LSR		1
53 #define SRTYPE_ASR		2
54 #define SRTYPE_ROR		3
55 #define SRTYPE_ASL		(SRTYPE_LSL)
56 
57 #define ARM_INST_ADD_R		0x00800000
58 #define ARM_INST_ADDS_R		0x00900000
59 #define ARM_INST_ADC_R		0x00a00000
60 #define ARM_INST_ADC_I		0x02a00000
61 #define ARM_INST_ADD_I		0x02800000
62 #define ARM_INST_ADDS_I		0x02900000
63 
64 #define ARM_INST_AND_R		0x00000000
65 #define ARM_INST_ANDS_R		0x00100000
66 #define ARM_INST_AND_I		0x02000000
67 
68 #define ARM_INST_BIC_R		0x01c00000
69 #define ARM_INST_BIC_I		0x03c00000
70 
71 #define ARM_INST_B		0x0a000000
72 #define ARM_INST_BX		0x012FFF10
73 #define ARM_INST_BLX_R		0x012fff30
74 
75 #define ARM_INST_CMP_R		0x01500000
76 #define ARM_INST_CMP_I		0x03500000
77 
78 #define ARM_INST_EOR_R		0x00200000
79 #define ARM_INST_EOR_I		0x02200000
80 
81 #define ARM_INST_LDST__U	0x00800000
82 #define ARM_INST_LDST__IMM12	0x00000fff
83 #define ARM_INST_LDRB_I		0x05500000
84 #define ARM_INST_LDRB_R		0x07d00000
85 #define ARM_INST_LDRD_I		0x014000d0
86 #define ARM_INST_LDRH_I		0x015000b0
87 #define ARM_INST_LDRH_R		0x019000b0
88 #define ARM_INST_LDR_I		0x05100000
89 #define ARM_INST_LDR_R		0x07900000
90 
91 #define ARM_INST_LDM		0x08900000
92 #define ARM_INST_LDM_IA		0x08b00000
93 
94 #define ARM_INST_LSL_I		0x01a00000
95 #define ARM_INST_LSL_R		0x01a00010
96 
97 #define ARM_INST_LSR_I		0x01a00020
98 #define ARM_INST_LSR_R		0x01a00030
99 
100 #define ARM_INST_MOV_R		0x01a00000
101 #define ARM_INST_MOVS_R		0x01b00000
102 #define ARM_INST_MOV_I		0x03a00000
103 #define ARM_INST_MOVW		0x03000000
104 #define ARM_INST_MOVT		0x03400000
105 
106 #define ARM_INST_MUL		0x00000090
107 
108 #define ARM_INST_POP		0x08bd0000
109 #define ARM_INST_PUSH		0x092d0000
110 
111 #define ARM_INST_ORR_R		0x01800000
112 #define ARM_INST_ORRS_R		0x01900000
113 #define ARM_INST_ORR_I		0x03800000
114 
115 #define ARM_INST_REV		0x06bf0f30
116 #define ARM_INST_REV16		0x06bf0fb0
117 
118 #define ARM_INST_RSB_I		0x02600000
119 #define ARM_INST_RSBS_I		0x02700000
120 #define ARM_INST_RSC_I		0x02e00000
121 
122 #define ARM_INST_SUB_R		0x00400000
123 #define ARM_INST_SUBS_R		0x00500000
124 #define ARM_INST_RSB_R		0x00600000
125 #define ARM_INST_SUB_I		0x02400000
126 #define ARM_INST_SUBS_I		0x02500000
127 #define ARM_INST_SBC_I		0x02c00000
128 #define ARM_INST_SBC_R		0x00c00000
129 #define ARM_INST_SBCS_R		0x00d00000
130 
131 #define ARM_INST_STR_I		0x05000000
132 #define ARM_INST_STRB_I		0x05400000
133 #define ARM_INST_STRD_I		0x014000f0
134 #define ARM_INST_STRH_I		0x014000b0
135 
136 #define ARM_INST_TST_R		0x01100000
137 #define ARM_INST_TST_I		0x03100000
138 
139 #define ARM_INST_UDIV		0x0730f010
140 
141 #define ARM_INST_UMULL		0x00800090
142 
143 #define ARM_INST_MLS		0x00600090
144 
145 #define ARM_INST_UXTH		0x06ff0070
146 
147 /*
148  * Use a suitable undefined instruction to use for ARM/Thumb2 faulting.
149  * We need to be careful not to conflict with those used by other modules
150  * (BUG, kprobes, etc) and the register_undef_hook() system.
151  *
152  * The ARM architecture reference manual guarantees that the following
153  * instruction space will produce an undefined instruction exception on
154  * all CPUs:
155  *
156  * ARM:   xxxx 0111 1111 xxxx xxxx xxxx 1111 xxxx	ARMv7-AR, section A5.4
157  * Thumb: 1101 1110 xxxx xxxx				ARMv7-M, section A5.2.6
158  */
159 #define ARM_INST_UDF		0xe7fddef1
160 
161 /* register */
162 #define _AL3_R(op, rd, rn, rm)	((op ## _R) | (rd) << 12 | (rn) << 16 | (rm))
163 /* immediate */
164 #define _AL3_I(op, rd, rn, imm)	((op ## _I) | (rd) << 12 | (rn) << 16 | (imm))
165 /* register with register-shift */
166 #define _AL3_SR(inst)	(inst | (1 << 4))
167 
168 #define ARM_ADD_R(rd, rn, rm)	_AL3_R(ARM_INST_ADD, rd, rn, rm)
169 #define ARM_ADDS_R(rd, rn, rm)	_AL3_R(ARM_INST_ADDS, rd, rn, rm)
170 #define ARM_ADD_I(rd, rn, imm)	_AL3_I(ARM_INST_ADD, rd, rn, imm)
171 #define ARM_ADDS_I(rd, rn, imm)	_AL3_I(ARM_INST_ADDS, rd, rn, imm)
172 #define ARM_ADC_R(rd, rn, rm)	_AL3_R(ARM_INST_ADC, rd, rn, rm)
173 #define ARM_ADC_I(rd, rn, imm)	_AL3_I(ARM_INST_ADC, rd, rn, imm)
174 
175 #define ARM_AND_R(rd, rn, rm)	_AL3_R(ARM_INST_AND, rd, rn, rm)
176 #define ARM_ANDS_R(rd, rn, rm)	_AL3_R(ARM_INST_ANDS, rd, rn, rm)
177 #define ARM_AND_I(rd, rn, imm)	_AL3_I(ARM_INST_AND, rd, rn, imm)
178 
179 #define ARM_BIC_R(rd, rn, rm)	_AL3_R(ARM_INST_BIC, rd, rn, rm)
180 #define ARM_BIC_I(rd, rn, imm)	_AL3_I(ARM_INST_BIC, rd, rn, imm)
181 
182 #define ARM_B(imm24)		(ARM_INST_B | ((imm24) & 0xffffff))
183 #define ARM_BX(rm)		(ARM_INST_BX | (rm))
184 #define ARM_BLX_R(rm)		(ARM_INST_BLX_R | (rm))
185 
186 #define ARM_CMP_R(rn, rm)	_AL3_R(ARM_INST_CMP, 0, rn, rm)
187 #define ARM_CMP_I(rn, imm)	_AL3_I(ARM_INST_CMP, 0, rn, imm)
188 
189 #define ARM_EOR_R(rd, rn, rm)	_AL3_R(ARM_INST_EOR, rd, rn, rm)
190 #define ARM_EOR_I(rd, rn, imm)	_AL3_I(ARM_INST_EOR, rd, rn, imm)
191 
192 #define ARM_LDR_R(rt, rn, rm)	(ARM_INST_LDR_R | ARM_INST_LDST__U \
193 				 | (rt) << 12 | (rn) << 16 \
194 				 | (rm))
195 #define ARM_LDR_R_SI(rt, rn, rm, type, imm) \
196 				(ARM_INST_LDR_R | ARM_INST_LDST__U \
197 				 | (rt) << 12 | (rn) << 16 \
198 				 | (imm) << 7 | (type) << 5 | (rm))
199 #define ARM_LDRB_R(rt, rn, rm)	(ARM_INST_LDRB_R | ARM_INST_LDST__U \
200 				 | (rt) << 12 | (rn) << 16 \
201 				 | (rm))
202 #define ARM_LDRH_R(rt, rn, rm)	(ARM_INST_LDRH_R | ARM_INST_LDST__U \
203 				 | (rt) << 12 | (rn) << 16 \
204 				 | (rm))
205 
206 #define ARM_LDM(rn, regs)	(ARM_INST_LDM | (rn) << 16 | (regs))
207 #define ARM_LDM_IA(rn, regs)	(ARM_INST_LDM_IA | (rn) << 16 | (regs))
208 
209 #define ARM_LSL_R(rd, rn, rm)	(_AL3_R(ARM_INST_LSL, rd, 0, rn) | (rm) << 8)
210 #define ARM_LSL_I(rd, rn, imm)	(_AL3_I(ARM_INST_LSL, rd, 0, rn) | (imm) << 7)
211 
212 #define ARM_LSR_R(rd, rn, rm)	(_AL3_R(ARM_INST_LSR, rd, 0, rn) | (rm) << 8)
213 #define ARM_LSR_I(rd, rn, imm)	(_AL3_I(ARM_INST_LSR, rd, 0, rn) | (imm) << 7)
214 #define ARM_ASR_R(rd, rn, rm)   (_AL3_R(ARM_INST_ASR, rd, 0, rn) | (rm) << 8)
215 #define ARM_ASR_I(rd, rn, imm)  (_AL3_I(ARM_INST_ASR, rd, 0, rn) | (imm) << 7)
216 
217 #define ARM_MOV_R(rd, rm)	_AL3_R(ARM_INST_MOV, rd, 0, rm)
218 #define ARM_MOVS_R(rd, rm)	_AL3_R(ARM_INST_MOVS, rd, 0, rm)
219 #define ARM_MOV_I(rd, imm)	_AL3_I(ARM_INST_MOV, rd, 0, imm)
220 #define ARM_MOV_SR(rd, rm, type, rs)	\
221 	(_AL3_SR(ARM_MOV_R(rd, rm)) | (type) << 5 | (rs) << 8)
222 #define ARM_MOV_SI(rd, rm, type, imm6)	\
223 	(ARM_MOV_R(rd, rm) | (type) << 5 | (imm6) << 7)
224 
225 #define ARM_MOVW(rd, imm)	\
226 	(ARM_INST_MOVW | ((imm) >> 12) << 16 | (rd) << 12 | ((imm) & 0x0fff))
227 
228 #define ARM_MOVT(rd, imm)	\
229 	(ARM_INST_MOVT | ((imm) >> 12) << 16 | (rd) << 12 | ((imm) & 0x0fff))
230 
231 #define ARM_MUL(rd, rm, rn)	(ARM_INST_MUL | (rd) << 16 | (rm) << 8 | (rn))
232 
233 #define ARM_POP(regs)		(ARM_INST_POP | (regs))
234 #define ARM_PUSH(regs)		(ARM_INST_PUSH | (regs))
235 
236 #define ARM_ORR_R(rd, rn, rm)	_AL3_R(ARM_INST_ORR, rd, rn, rm)
237 #define ARM_ORR_I(rd, rn, imm)	_AL3_I(ARM_INST_ORR, rd, rn, imm)
238 #define ARM_ORR_SR(rd, rn, rm, type, rs)	\
239 	(_AL3_SR(ARM_ORR_R(rd, rn, rm)) | (type) << 5 | (rs) << 8)
240 #define ARM_ORRS_R(rd, rn, rm)	_AL3_R(ARM_INST_ORRS, rd, rn, rm)
241 #define ARM_ORRS_SR(rd, rn, rm, type, rs)	\
242 	(_AL3_SR(ARM_ORRS_R(rd, rn, rm)) | (type) << 5 | (rs) << 8)
243 #define ARM_ORR_SI(rd, rn, rm, type, imm6)	\
244 	(ARM_ORR_R(rd, rn, rm) | (type) << 5 | (imm6) << 7)
245 #define ARM_ORRS_SI(rd, rn, rm, type, imm6)	\
246 	(ARM_ORRS_R(rd, rn, rm) | (type) << 5 | (imm6) << 7)
247 
248 #define ARM_REV(rd, rm)		(ARM_INST_REV | (rd) << 12 | (rm))
249 #define ARM_REV16(rd, rm)	(ARM_INST_REV16 | (rd) << 12 | (rm))
250 
251 #define ARM_RSB_I(rd, rn, imm)	_AL3_I(ARM_INST_RSB, rd, rn, imm)
252 #define ARM_RSBS_I(rd, rn, imm)	_AL3_I(ARM_INST_RSBS, rd, rn, imm)
253 #define ARM_RSC_I(rd, rn, imm)	_AL3_I(ARM_INST_RSC, rd, rn, imm)
254 
255 #define ARM_SUB_R(rd, rn, rm)	_AL3_R(ARM_INST_SUB, rd, rn, rm)
256 #define ARM_SUBS_R(rd, rn, rm)	_AL3_R(ARM_INST_SUBS, rd, rn, rm)
257 #define ARM_RSB_R(rd, rn, rm)	_AL3_R(ARM_INST_RSB, rd, rn, rm)
258 #define ARM_SBC_R(rd, rn, rm)	_AL3_R(ARM_INST_SBC, rd, rn, rm)
259 #define ARM_SBCS_R(rd, rn, rm)	_AL3_R(ARM_INST_SBCS, rd, rn, rm)
260 #define ARM_SUB_I(rd, rn, imm)	_AL3_I(ARM_INST_SUB, rd, rn, imm)
261 #define ARM_SUBS_I(rd, rn, imm)	_AL3_I(ARM_INST_SUBS, rd, rn, imm)
262 #define ARM_SBC_I(rd, rn, imm)	_AL3_I(ARM_INST_SBC, rd, rn, imm)
263 
264 #define ARM_TST_R(rn, rm)	_AL3_R(ARM_INST_TST, 0, rn, rm)
265 #define ARM_TST_I(rn, imm)	_AL3_I(ARM_INST_TST, 0, rn, imm)
266 
267 #define ARM_UDIV(rd, rn, rm)	(ARM_INST_UDIV | (rd) << 16 | (rn) | (rm) << 8)
268 
269 #define ARM_UMULL(rd_lo, rd_hi, rn, rm)	(ARM_INST_UMULL | (rd_hi) << 16 \
270 					 | (rd_lo) << 12 | (rm) << 8 | rn)
271 
272 #define ARM_MLS(rd, rn, rm, ra)	(ARM_INST_MLS | (rd) << 16 | (rn) | (rm) << 8 \
273 				 | (ra) << 12)
274 #define ARM_UXTH(rd, rm)	(ARM_INST_UXTH | (rd) << 12 | (rm))
275 
276 #endif /* PFILTER_OPCODES_ARM_H */
277