Merge branch 'cfq-2.6.33' into for-2.6.33
[linux-2.6/next.git] / include / linux / filter.h
blob1354aaf6abbee4350baedc893a003a7e57481fe7
1 /*
2 * Linux Socket Filter Data Structures
3 */
5 #ifndef __LINUX_FILTER_H__
6 #define __LINUX_FILTER_H__
8 #include <linux/compiler.h>
9 #include <linux/types.h>
11 #ifdef __KERNEL__
12 #include <asm/atomic.h>
13 #endif
16 * Current version of the filter code architecture.
18 #define BPF_MAJOR_VERSION 1
19 #define BPF_MINOR_VERSION 1
22 * Try and keep these values and structures similar to BSD, especially
23 * the BPF code definitions which need to match so you can share filters
26 struct sock_filter /* Filter block */
28 __u16 code; /* Actual filter code */
29 __u8 jt; /* Jump true */
30 __u8 jf; /* Jump false */
31 __u32 k; /* Generic multiuse field */
34 struct sock_fprog /* Required for SO_ATTACH_FILTER. */
36 unsigned short len; /* Number of filter blocks */
37 struct sock_filter __user *filter;
41 * Instruction classes
44 #define BPF_CLASS(code) ((code) & 0x07)
45 #define BPF_LD 0x00
46 #define BPF_LDX 0x01
47 #define BPF_ST 0x02
48 #define BPF_STX 0x03
49 #define BPF_ALU 0x04
50 #define BPF_JMP 0x05
51 #define BPF_RET 0x06
52 #define BPF_MISC 0x07
54 /* ld/ldx fields */
55 #define BPF_SIZE(code) ((code) & 0x18)
56 #define BPF_W 0x00
57 #define BPF_H 0x08
58 #define BPF_B 0x10
59 #define BPF_MODE(code) ((code) & 0xe0)
60 #define BPF_IMM 0x00
61 #define BPF_ABS 0x20
62 #define BPF_IND 0x40
63 #define BPF_MEM 0x60
64 #define BPF_LEN 0x80
65 #define BPF_MSH 0xa0
67 /* alu/jmp fields */
68 #define BPF_OP(code) ((code) & 0xf0)
69 #define BPF_ADD 0x00
70 #define BPF_SUB 0x10
71 #define BPF_MUL 0x20
72 #define BPF_DIV 0x30
73 #define BPF_OR 0x40
74 #define BPF_AND 0x50
75 #define BPF_LSH 0x60
76 #define BPF_RSH 0x70
77 #define BPF_NEG 0x80
78 #define BPF_JA 0x00
79 #define BPF_JEQ 0x10
80 #define BPF_JGT 0x20
81 #define BPF_JGE 0x30
82 #define BPF_JSET 0x40
83 #define BPF_SRC(code) ((code) & 0x08)
84 #define BPF_K 0x00
85 #define BPF_X 0x08
87 /* ret - BPF_K and BPF_X also apply */
88 #define BPF_RVAL(code) ((code) & 0x18)
89 #define BPF_A 0x10
91 /* misc */
92 #define BPF_MISCOP(code) ((code) & 0xf8)
93 #define BPF_TAX 0x00
94 #define BPF_TXA 0x80
96 #ifndef BPF_MAXINSNS
97 #define BPF_MAXINSNS 4096
98 #endif
101 * Macros for filter block array initializers.
103 #ifndef BPF_STMT
104 #define BPF_STMT(code, k) { (unsigned short)(code), 0, 0, k }
105 #endif
106 #ifndef BPF_JUMP
107 #define BPF_JUMP(code, k, jt, jf) { (unsigned short)(code), jt, jf, k }
108 #endif
111 * Number of scratch memory words for: BPF_ST and BPF_STX
113 #define BPF_MEMWORDS 16
115 /* RATIONALE. Negative offsets are invalid in BPF.
116 We use them to reference ancillary data.
117 Unlike introduction new instructions, it does not break
118 existing compilers/optimizers.
120 #define SKF_AD_OFF (-0x1000)
121 #define SKF_AD_PROTOCOL 0
122 #define SKF_AD_PKTTYPE 4
123 #define SKF_AD_IFINDEX 8
124 #define SKF_AD_NLATTR 12
125 #define SKF_AD_NLATTR_NEST 16
126 #define SKF_AD_MAX 20
127 #define SKF_NET_OFF (-0x100000)
128 #define SKF_LL_OFF (-0x200000)
130 #ifdef __KERNEL__
131 struct sk_filter
133 atomic_t refcnt;
134 unsigned int len; /* Number of filter blocks */
135 struct rcu_head rcu;
136 struct sock_filter insns[0];
139 static inline unsigned int sk_filter_len(const struct sk_filter *fp)
141 return fp->len * sizeof(struct sock_filter) + sizeof(*fp);
144 struct sk_buff;
145 struct sock;
147 extern int sk_filter(struct sock *sk, struct sk_buff *skb);
148 extern unsigned int sk_run_filter(struct sk_buff *skb,
149 struct sock_filter *filter, int flen);
150 extern int sk_attach_filter(struct sock_fprog *fprog, struct sock *sk);
151 extern int sk_detach_filter(struct sock *sk);
152 extern int sk_chk_filter(struct sock_filter *filter, int flen);
153 #endif /* __KERNEL__ */
155 #endif /* __LINUX_FILTER_H__ */