; RUN: opt < %s -reassociate -die -S | FileCheck %s

define i32 @test1(i32 %a, i32 %b) {
	%tmp.2 = and i32 %b, %a
	%tmp.4 = xor i32 %a, -1
        ; (A&B)&~A == 0
	%tmp.5 = and i32 %tmp.2, %tmp.4
	ret i32 %tmp.5
; CHECK-LABEL: @test1(
; CHECK: ret i32 0
}

define i32 @test2(i32 %a, i32 %b) {
	%tmp.1 = and i32 %a, 1234
	%tmp.2 = and i32 %b, %tmp.1
	%tmp.4 = xor i32 %a, -1
	; A&~A == 0
        %tmp.5 = and i32 %tmp.2, %tmp.4
	ret i32 %tmp.5
; CHECK-LABEL: @test2(
; CHECK: ret i32 0
}

define i32 @test3(i32 %b, i32 %a) {
	%tmp.1 = add i32 %a, 1234
	%tmp.2 = add i32 %b, %tmp.1
	%tmp.4 = sub i32 0, %a
        ; (b+(a+1234))+-a -> b+1234
  	%tmp.5 = add i32 %tmp.2, %tmp.4
	ret i32 %tmp.5
; CHECK-LABEL: @test3(
; CHECK: %tmp.5 = add i32 %b, 1234
; CHECK: ret i32 %tmp.5
}

define i32 @test4(i32 %b, i32 %a) {
        %tmp.1 = add i32 %a, 1234
        %tmp.2 = add i32 %b, %tmp.1
        %tmp.4 = xor i32 %a, -1
        ; (b+(a+1234))+~a -> b+1233
        %tmp.5 = add i32 %tmp.2, %tmp.4
        ret i32 %tmp.5
; CHECK-LABEL: @test4(
; CHECK: %tmp.5 = add i32 %b, 1233
; CHECK: ret i32 %tmp.5
}