; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 2
; RUN: opt -passes=simplifycfg -simplifycfg-require-and-preserve-domtree=1 -S < %s | FileCheck %s

declare void @bar() nounwind

define i32 @test1(ptr %a, i32 %b, ptr %c, i32 %d) nounwind {
; CHECK-LABEL: define i32 @test1
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR0:[0-9]+]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7:%.*]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    [[TMP0:%.*]] = xor i1 [[TOBOOL3]], true
; CHECK-NEXT:    call void @llvm.assume(i1 [[TMP0]])
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7]]
; CHECK:       if.end7:
; CHECK-NEXT:    [[X_0:%.*]] = phi ptr [ [[A]], [[IF_THEN]] ], [ [[C]], [[IF_ELSE]] ]
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[X_0]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ %c, %if.then4 ], [ null, %if.else ]
  %tmp9 = load i32, ptr %x.0
  ret i32 %tmp9
}

define i32 @test1_no_null_opt(ptr %a, i32 %b, ptr %c, i32 %d) nounwind #0 {
; CHECK-LABEL: define i32 @test1_no_null_opt
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR1:[0-9]+]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7:%.*]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    br i1 [[TOBOOL3]], label [[IF_END7]], label [[IF_THEN4:%.*]]
; CHECK:       if.then4:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7]]
; CHECK:       if.end7:
; CHECK-NEXT:    [[X_0:%.*]] = phi ptr [ [[A]], [[IF_THEN]] ], [ [[C]], [[IF_THEN4]] ], [ null, [[IF_ELSE]] ]
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[X_0]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ %c, %if.then4 ], [ null, %if.else ]
  %tmp9 = load i32, ptr %x.0
  ret i32 %tmp9
}

define i32 @test2(ptr %a, i32 %b, ptr %c, i32 %d) nounwind {
; CHECK-LABEL: define i32 @test2
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR0]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[A]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    [[TMP0:%.*]] = xor i1 [[TOBOOL3]], true
; CHECK-NEXT:    call void @llvm.assume(i1 [[TMP0]])
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    unreachable
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ null, %if.then4 ], [ null, %if.else ]
  %tmp9 = load i32, ptr %x.0
  ret i32 %tmp9
}

define i32 @test2_no_null_opt(ptr %a, i32 %b, ptr %c, i32 %d) nounwind #0 {
; CHECK-LABEL: define i32 @test2_no_null_opt
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR1]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7:%.*]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    br i1 [[TOBOOL3]], label [[IF_END7]], label [[IF_THEN4:%.*]]
; CHECK:       if.then4:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7]]
; CHECK:       if.end7:
; CHECK-NEXT:    [[X_0:%.*]] = phi ptr [ [[A]], [[IF_THEN]] ], [ null, [[IF_THEN4]] ], [ null, [[IF_ELSE]] ]
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[X_0]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ null, %if.then4 ], [ null, %if.else ]
  %tmp9 = load i32, ptr %x.0
  ret i32 %tmp9
}

define i32 @test3(ptr %a, i32 %b, ptr %c, i32 %d) nounwind {
; CHECK-LABEL: define i32 @test3
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR0]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7:%.*]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    br i1 [[TOBOOL3]], label [[IF_END7]], label [[IF_THEN4:%.*]]
; CHECK:       if.then4:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7]]
; CHECK:       if.end7:
; CHECK-NEXT:    [[X_0:%.*]] = phi ptr [ [[A]], [[IF_THEN]] ], [ null, [[IF_THEN4]] ], [ null, [[IF_ELSE]] ]
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[X_0]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ null, %if.then4 ], [ null, %if.else ]
  tail call void @bar() nounwind
  %tmp9 = load i32, ptr %x.0
  ret i32 %tmp9
}

define i32 @test3_no_null_opt(ptr %a, i32 %b, ptr %c, i32 %d) nounwind #0 {
; CHECK-LABEL: define i32 @test3_no_null_opt
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR1]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7:%.*]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    br i1 [[TOBOOL3]], label [[IF_END7]], label [[IF_THEN4:%.*]]
; CHECK:       if.then4:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7]]
; CHECK:       if.end7:
; CHECK-NEXT:    [[X_0:%.*]] = phi ptr [ [[A]], [[IF_THEN]] ], [ null, [[IF_THEN4]] ], [ null, [[IF_ELSE]] ]
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[X_0]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ null, %if.then4 ], [ null, %if.else ]
  tail call void @bar() nounwind
  %tmp9 = load i32, ptr %x.0
  ret i32 %tmp9
}

define i32 @test4(ptr %a, i32 %b, ptr %c, i32 %d) nounwind {
; CHECK-LABEL: define i32 @test4
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR0]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    [[GEP:%.*]] = getelementptr i32, ptr [[A]], i32 10
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[GEP]], align 4
; CHECK-NEXT:    [[TMP10:%.*]] = or i32 [[TMP9]], 1
; CHECK-NEXT:    store i32 [[TMP10]], ptr [[GEP]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    [[TMP0:%.*]] = xor i1 [[TOBOOL3]], true
; CHECK-NEXT:    call void @llvm.assume(i1 [[TMP0]])
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    unreachable
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ null, %if.then4 ], [ null, %if.else ]
  %gep = getelementptr i32, ptr %x.0, i32 10
  %tmp9 = load i32, ptr %gep
  %tmp10 = or i32 %tmp9, 1
  store i32 %tmp10, ptr %gep
  ret i32 %tmp9
}

define i32 @test4_no_null_opt(ptr %a, i32 %b, ptr %c, i32 %d) nounwind #0 {
; CHECK-LABEL: define i32 @test4_no_null_opt
; CHECK-SAME: (ptr [[A:%.*]], i32 [[B:%.*]], ptr [[C:%.*]], i32 [[D:%.*]]) #[[ATTR1]] {
; CHECK-NEXT:  entry:
; CHECK-NEXT:    [[TOBOOL:%.*]] = icmp eq i32 [[B]], 0
; CHECK-NEXT:    br i1 [[TOBOOL]], label [[IF_ELSE:%.*]], label [[IF_THEN:%.*]]
; CHECK:       if.then:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7:%.*]]
; CHECK:       if.else:
; CHECK-NEXT:    [[TOBOOL3:%.*]] = icmp eq i32 [[D]], 0
; CHECK-NEXT:    br i1 [[TOBOOL3]], label [[IF_END7]], label [[IF_THEN4:%.*]]
; CHECK:       if.then4:
; CHECK-NEXT:    tail call void @bar() #[[ATTR0]]
; CHECK-NEXT:    br label [[IF_END7]]
; CHECK:       if.end7:
; CHECK-NEXT:    [[X_0:%.*]] = phi ptr [ [[A]], [[IF_THEN]] ], [ null, [[IF_THEN4]] ], [ null, [[IF_ELSE]] ]
; CHECK-NEXT:    [[GEP:%.*]] = getelementptr i32, ptr [[X_0]], i32 10
; CHECK-NEXT:    [[TMP9:%.*]] = load i32, ptr [[GEP]], align 4
; CHECK-NEXT:    [[TMP10:%.*]] = or i32 [[TMP9]], 1
; CHECK-NEXT:    store i32 [[TMP10]], ptr [[GEP]], align 4
; CHECK-NEXT:    ret i32 [[TMP9]]
;
entry:
  %tobool = icmp eq i32 %b, 0
  br i1 %tobool, label %if.else, label %if.then

if.then:                                          ; preds = %entry
  tail call void @bar() nounwind
  br label %if.end7

if.else:                                          ; preds = %entry
  %tobool3 = icmp eq i32 %d, 0
  br i1 %tobool3, label %if.end7, label %if.then4

if.then4:                                         ; preds = %if.else
  tail call void @bar() nounwind
  br label %if.end7

if.end7:                                          ; preds = %if.else, %if.then4, %if.then
  %x.0 = phi ptr [ %a, %if.then ], [ null, %if.then4 ], [ null, %if.else ]
  %gep = getelementptr i32, ptr %x.0, i32 10
  %tmp9 = load i32, ptr %gep
  %tmp10 = or i32 %tmp9, 1
  store i32 %tmp10, ptr %gep
  ret i32 %tmp9
}

attributes #0 = { null_pointer_is_valid }