Alexei Starovoitov 1b9b69ecb3 bpf: teach verifier to recognize imm += ptr pattern ... Humans don't write C code like: u8 *ptr = skb->data; int imm = 4; imm += ptr; but from llvm backend point of view 'imm' and 'ptr' are registers and imm += ptr may be preferred vs ptr += imm depending which register value will be used further in the code, while verifier can only recognize ptr += imm. That caused small unrelated changes in the C code of the bpf program to trigger rejection by the verifier. Therefore teach the verifier to recognize both ptr += imm and imm += ptr. For example: when R6=pkt(id=0,off=0,r=62) R7=imm22 after r7 += r6 instruction will be R6=pkt(id=0,off=0,r=62) R7=pkt(id=0,off=22,r=62) Fixes: 969bf05eb3 ("bpf: direct packet access") Signed-off-by: Alexei Starovoitov <ast@kernel.org> Acked-by: Daniel Borkmann <daniel@iogearbox.net> Signed-off-by: David S. Miller <davem@davemloft.net>		2016-05-20 19:53:03 -04:00
..
bpf	bpf: teach verifier to recognize imm += ptr pattern	2016-05-20 19:53:03 -04:00
configs
debug
events	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net-next	2016-05-17 16:26:30 -07:00
gcov
irq	This is the bulk of GPIO changes for kernel cycle v4.7:	2016-05-17 17:39:42 -07:00
livepatch	Merge branches 'for-4.7/core', 'for-4.7/livepatching-doc' and 'for-4.7/livepatching-ppc64' into for-linus	2016-05-17 12:06:35 +02:00
locking	Merge branch 'sched-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2016-05-16 14:47:16 -07:00
power	PM / Hibernate: Call flush_icache_range() on pages restored in-place	2016-04-28 13:35:48 +01:00
printk	printk: add clear_idx symbol to vmcoreinfo	2016-03-17 15:09:34 -07:00
rcu	Merge branches 'doc.2016.04.19a', 'exp.2016.03.31d', 'fixes.2016.03.31d' and 'torture.2016.04.21a' into HEAD	2016-04-21 13:48:20 -07:00
sched	Power management material for v4.7-rc1	2016-05-16 19:17:22 -07:00
time	Merge branch 'timers-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2016-05-17 09:49:28 -07:00
trace	This includes two new updates for the ftrace infrastructure.	2016-05-18 18:55:19 -07:00
.gitignore
acct.c
async.c
audit_fsnotify.c
audit_tree.c	audit: cleanup prune_tree_thread	2016-04-04 09:46:47 -04:00
audit_watch.c	don't bother with ->d_inode->i_sb - it's always equal to ->d_sb	2016-04-10 17:11:51 -04:00
audit.c	Merge branch 'stable-4.7' of git://git.infradead.org/users/pcmoore/audit	2016-05-18 18:46:55 -07:00
audit.h
auditfilter.c
auditsc.c	Merge branch 'stable-4.7' of git://git.infradead.org/users/pcmoore/audit	2016-05-18 18:46:55 -07:00
backtracetest.c
bounds.c
capability.c
cgroup_freezer.c
cgroup_pids.c
cgroup.c	cgroup: fix compile warning	2016-05-12 11:05:27 -04:00
compat.c
configs.c
context_tracking.c
cpu_pm.c
cpu.c	sched/hotplug: Make activate() the last hotplug step	2016-05-06 14:58:25 +02:00
cpuset.c	cgroup, cpuset: replace cpuset_post_attach_flush() with cgroup_subsys->post_attach callback	2016-04-25 15:45:14 -04:00
crash_dump.c
cred.c
delayacct.c
dma.c
elfcore.c
exec_domain.c
exit.c	oom: clear TIF_MEMDIE after oom_reaper managed to unmap the address space	2016-03-25 16:37:42 -07:00
extable.c
fork.c	signals/sigaltstack: Implement SS_AUTODISARM flag	2016-05-03 08:37:59 +02:00
freezer.c
futex_compat.c
futex.c	futex: Acknowledge a new waiter in counter before plist	2016-04-21 11:06:09 +02:00
groups.c
hung_task.c	kernel/hung_task.c: use timeout diff when timeout is updated	2016-03-22 15:36:02 -07:00
irq_work.c
jump_label.c
kallsyms.c	kallsyms: add support for relative offsets in kallsyms address table	2016-03-15 16:55:16 -07:00
kcmp.c
Kconfig.freezer
Kconfig.hz
Kconfig.locks
Kconfig.preempt
kcov.c	kcov: don't profile branches in kcov	2016-04-28 19:34:04 -07:00
kexec_core.c	kexec: export OFFSET(page.compound_head) to find out compound tail page	2016-04-28 19:34:04 -07:00
kexec_file.c	Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security	2016-03-17 11:33:45 -07:00
kexec_internal.h
kexec.c
kmod.c
kprobes.c
ksysfs.c
kthread.c
latencytop.c
Makefile	kernel: add kcov code coverage	2016-03-22 15:36:02 -07:00
membarrier.c
memremap.c	memremap: add MEMREMAP_WC flag	2016-03-22 15:36:02 -07:00
module_signing.c	KEYS: Move the point of trust determination to __key_link()	2016-04-11 22:43:43 +01:00
module-internal.h
module.c	module: preserve Elf information for livepatch modules	2016-04-01 15:00:10 +02:00
notifier.c
nsproxy.c
padata.c
panic.c	panic: change nmi_panic from macro to function	2016-03-22 15:36:02 -07:00
params.c
pid_namespace.c
pid.c
profile.c	profile: hide unused functions when !CONFIG_PROC_FS	2016-03-22 15:36:02 -07:00
ptrace.c	ptrace: change __ptrace_unlink() to clear ->ptrace under ->siglock	2016-03-22 15:36:02 -07:00
range.c
reboot.c
relay.c
resource.c	/proc/iomem: only expose physical resource addresses to privileged users	2016-04-14 12:56:09 -07:00
seccomp.c	Merge branch 'upstream' of git://git.linux-mips.org/pub/scm/ralf/upstream-linus	2016-05-19 10:02:26 -07:00
signal.c	signals/sigaltstack: Report current flag bits in sigaltstack()	2016-05-04 08:34:14 +02:00
smp.c
smpboot.c
smpboot.h
softirq.c	arch, ftrace: for KASAN put hard/soft IRQ entries into separate sections	2016-03-25 16:37:42 -07:00
stacktrace.c
stop_machine.c
sys_ni.c
sys.c	timer: convert timer_slack_ns from unsigned long to u64	2016-03-17 15:09:34 -07:00
sysctl_binary.c	fs/coredump: prevent fsuid=0 dumps into user-controlled directories	2016-03-22 15:36:02 -07:00
sysctl.c	perf core: Allow setting up max frame stack depth via sysctl	2016-04-27 10:20:39 -03:00
task_work.c
taskstats.c	taskstats: use the libnl API to align nlattr on 64-bit	2016-04-23 20:13:25 -04:00
test_kprobes.c
torture.c	rcutorture: Dump trace buffer upon shutdown	2016-04-21 13:47:04 -07:00
tracepoint.c	kernel/...: convert pr_warning to pr_warn	2016-03-22 15:36:02 -07:00
tsacct.c
uid16.c
up.c
user_namespace.c
user-return-notifier.c
user.c
utsname_sysctl.c
utsname.c
watchdog.c	watchdog: don't run proc_watchdog_update if new value is same as old	2016-03-17 15:09:34 -07:00
workqueue_internal.h
workqueue.c	Merge branch 'for-4.6-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/tj/wq	2016-05-13 16:16:51 -07:00