; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -passes=ipsccp -S | FileCheck %s --check-prefixes=CHECK,IPSCCP
; RUN: opt < %s -passes=sccp -S | FileCheck %s --check-prefixes=CHECK,SCCP

declare void @use(i1)
declare i32 @get_i32()

define void @range_attribute(i32 range(i32 0, 10) %v) {
; CHECK-LABEL: @range_attribute(
; CHECK-NEXT:    call void @use(i1 true)
; CHECK-NEXT:    [[C2:%.*]] = icmp ult i32 [[V:%.*]], 9
; CHECK-NEXT:    call void @use(i1 [[C2]])
; CHECK-NEXT:    call void @use(i1 false)
; CHECK-NEXT:    [[C4:%.*]] = icmp ugt i32 [[V]], 8
; CHECK-NEXT:    call void @use(i1 [[C4]])
; CHECK-NEXT:    ret void
;
  %c1 = icmp ult i32 %v, 10
  call void @use(i1 %c1)
  %c2 = icmp ult i32 %v, 9
  call void @use(i1 %c2)
  %c3 = icmp ugt i32 %v, 9
  call void @use(i1 %c3)
  %c4 = icmp ugt i32 %v, 8
  call void @use(i1 %c4)
  ret void
}

define i32 @range_attribute_single(i32 range(i32 0, 1) %v) {
; IPSCCP-LABEL: @range_attribute_single(
; IPSCCP-NEXT:    ret i32 0
;
; SCCP-LABEL: @range_attribute_single(
; SCCP-NEXT:    ret i32 [[V:%.*]]
;
  ret i32 %v
}

define void @call_range_attribute() {
; CHECK-LABEL: @call_range_attribute(
; CHECK-NEXT:    [[V:%.*]] = call range(i32 0, 10) i32 @get_i32()
; CHECK-NEXT:    call void @use(i1 true)
; CHECK-NEXT:    [[C2:%.*]] = icmp ult i32 [[V]], 9
; CHECK-NEXT:    call void @use(i1 [[C2]])
; CHECK-NEXT:    call void @use(i1 false)
; CHECK-NEXT:    [[C4:%.*]] = icmp ugt i32 [[V]], 8
; CHECK-NEXT:    call void @use(i1 [[C4]])
; CHECK-NEXT:    ret void
;
  %v = call range(i32 0, 10) i32 @get_i32()
  %c1 = icmp ult i32 %v, 10
  call void @use(i1 %c1)
  %c2 = icmp ult i32 %v, 9
  call void @use(i1 %c2)
  %c3 = icmp ugt i32 %v, 9
  call void @use(i1 %c3)
  %c4 = icmp ugt i32 %v, 8
  call void @use(i1 %c4)
  ret void
}


declare range(i32 0, 10) i32 @get_i32_in_range()

define void @call_range_result() {
; CHECK-LABEL: @call_range_result(
; CHECK-NEXT:    [[V:%.*]] = call i32 @get_i32_in_range()
; CHECK-NEXT:    call void @use(i1 true)
; CHECK-NEXT:    [[C2:%.*]] = icmp ult i32 [[V]], 9
; CHECK-NEXT:    call void @use(i1 [[C2]])
; CHECK-NEXT:    call void @use(i1 false)
; CHECK-NEXT:    [[C4:%.*]] = icmp ugt i32 [[V]], 8
; CHECK-NEXT:    call void @use(i1 [[C4]])
; CHECK-NEXT:    ret void
;
  %v = call i32 @get_i32_in_range()
  %c1 = icmp ult i32 %v, 10
  call void @use(i1 %c1)
  %c2 = icmp ult i32 %v, 9
  call void @use(i1 %c2)
  %c3 = icmp ugt i32 %v, 9
  call void @use(i1 %c3)
  %c4 = icmp ugt i32 %v, 8
  call void @use(i1 %c4)
  ret void
}

define internal i1 @ip_cmp_range_attribute(i32 %v) {
; IPSCCP-LABEL: @ip_cmp_range_attribute(
; IPSCCP-NEXT:    ret i1 poison
;
; SCCP-LABEL: @ip_cmp_range_attribute(
; SCCP-NEXT:    [[C:%.*]] = icmp ult i32 [[V:%.*]], 10
; SCCP-NEXT:    ret i1 [[C]]
;
  %c = icmp ult i32 %v, 10
  ret i1 %c
}

define i1 @ip_range_attribute(i32 range(i32 0, 10) %v) {
; IPSCCP-LABEL: @ip_range_attribute(
; IPSCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_range_attribute(i32 [[V:%.*]])
; IPSCCP-NEXT:    ret i1 true
;
; SCCP-LABEL: @ip_range_attribute(
; SCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_range_attribute(i32 [[V:%.*]])
; SCCP-NEXT:    ret i1 [[C]]
;
  %c = call i1 @ip_cmp_range_attribute(i32 %v)
  ret i1 %c
}

define internal i1 @ip_cmp_range_call(i32 %v) {
; IPSCCP-LABEL: @ip_cmp_range_call(
; IPSCCP-NEXT:    ret i1 poison
;
; SCCP-LABEL: @ip_cmp_range_call(
; SCCP-NEXT:    [[C:%.*]] = icmp ult i32 [[V:%.*]], 10
; SCCP-NEXT:    ret i1 [[C]]
;
  %c = icmp ult i32 %v, 10
  ret i1 %c
}

define i1 @ip_range_call() {
; IPSCCP-LABEL: @ip_range_call(
; IPSCCP-NEXT:    [[V:%.*]] = call range(i32 0, 10) i32 @get_i32()
; IPSCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_range_call(i32 [[V]])
; IPSCCP-NEXT:    ret i1 true
;
; SCCP-LABEL: @ip_range_call(
; SCCP-NEXT:    [[V:%.*]] = call range(i32 0, 10) i32 @get_i32()
; SCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_range_call(i32 [[V]])
; SCCP-NEXT:    ret i1 [[C]]
;
  %v = call range(i32 0, 10) i32 @get_i32()
  %c = call i1 @ip_cmp_range_call(i32 %v)
  ret i1 %c
}

define internal i1 @ip_cmp_range_result(i32 %v) {
; IPSCCP-LABEL: @ip_cmp_range_result(
; IPSCCP-NEXT:    ret i1 poison
;
; SCCP-LABEL: @ip_cmp_range_result(
; SCCP-NEXT:    [[C:%.*]] = icmp ult i32 [[V:%.*]], 10
; SCCP-NEXT:    ret i1 [[C]]
;
  %c = icmp ult i32 %v, 10
  ret i1 %c
}

define i1 @ip_range_result() {
; IPSCCP-LABEL: @ip_range_result(
; IPSCCP-NEXT:    [[V:%.*]] = call range(i32 0, 10) i32 @get_i32()
; IPSCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_range_result(i32 [[V]])
; IPSCCP-NEXT:    ret i1 true
;
; SCCP-LABEL: @ip_range_result(
; SCCP-NEXT:    [[V:%.*]] = call range(i32 0, 10) i32 @get_i32()
; SCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_range_result(i32 [[V]])
; SCCP-NEXT:    ret i1 [[C]]
;
  %v = call range(i32 0, 10) i32 @get_i32()
  %c = call i1 @ip_cmp_range_result(i32 %v)
  ret i1 %c
}

define internal i1 @ip_cmp_with_range_attribute(i32 range(i32 0, 10) %v) {
; IPSCCP-LABEL: @ip_cmp_with_range_attribute(
; IPSCCP-NEXT:    ret i1 poison
;
; SCCP-LABEL: @ip_cmp_with_range_attribute(
; SCCP-NEXT:    [[C:%.*]] = icmp eq i32 [[V:%.*]], 5
; SCCP-NEXT:    ret i1 [[C]]
;
  %c = icmp eq i32 %v, 5
  ret i1 %c
}

define i1 @ip_range_attribute_constant() {
; IPSCCP-LABEL: @ip_range_attribute_constant(
; IPSCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_with_range_attribute(i32 5)
; IPSCCP-NEXT:    ret i1 true
;
; SCCP-LABEL: @ip_range_attribute_constant(
; SCCP-NEXT:    [[C:%.*]] = call i1 @ip_cmp_with_range_attribute(i32 5)
; SCCP-NEXT:    ret i1 [[C]]
;
  %c = call i1 @ip_cmp_with_range_attribute(i32 5)
  ret i1 %c
}

define internal i1 @ip_cmp_attribute_overdefined_callee(i32 range(i32 0, 10) %x) {
; IPSCCP-LABEL: @ip_cmp_attribute_overdefined_callee(
; IPSCCP-NEXT:    ret i1 poison
;
; SCCP-LABEL: @ip_cmp_attribute_overdefined_callee(
; SCCP-NEXT:    ret i1 true
;
  %cmp = icmp ult i32 %x, 10
  ret i1 %cmp
}

define i1 @ip_cmp_attribute_overdefined_caller(i32 %x) {
; IPSCCP-LABEL: @ip_cmp_attribute_overdefined_caller(
; IPSCCP-NEXT:    [[RES:%.*]] = call i1 @ip_cmp_attribute_overdefined_callee(i32 [[X:%.*]])
; IPSCCP-NEXT:    ret i1 true
;
; SCCP-LABEL: @ip_cmp_attribute_overdefined_caller(
; SCCP-NEXT:    [[RES:%.*]] = call i1 @ip_cmp_attribute_overdefined_callee(i32 [[X:%.*]])
; SCCP-NEXT:    ret i1 [[RES]]
;
  %res = call i1 @ip_cmp_attribute_overdefined_callee(i32 %x)
  ret i1 %res
}

define internal i1 @ip_cmp_attribute_intersect_callee(i32 range(i32 0, 10) %x) {
; IPSCCP-LABEL: @ip_cmp_attribute_intersect_callee(
; IPSCCP-NEXT:    ret i1 poison
;
; SCCP-LABEL: @ip_cmp_attribute_intersect_callee(
; SCCP-NEXT:    [[CMP2:%.*]] = icmp uge i32 [[X:%.*]], 5
; SCCP-NEXT:    [[AND:%.*]] = and i1 true, [[CMP2]]
; SCCP-NEXT:    ret i1 [[AND]]
;
  %cmp1 = icmp ult i32 %x, 10
  %cmp2 = icmp uge i32 %x, 5
  %and = and i1 %cmp1, %cmp2
  ret i1 %and
}

define i1 @ip_cmp_attribute_intersect_caller(i32 range(i32 5, 15) %x) {
; IPSCCP-LABEL: @ip_cmp_attribute_intersect_caller(
; IPSCCP-NEXT:    [[RES:%.*]] = call i1 @ip_cmp_attribute_intersect_callee(i32 [[X:%.*]])
; IPSCCP-NEXT:    ret i1 true
;
; SCCP-LABEL: @ip_cmp_attribute_intersect_caller(
; SCCP-NEXT:    [[RES:%.*]] = call i1 @ip_cmp_attribute_intersect_callee(i32 [[X:%.*]])
; SCCP-NEXT:    ret i1 [[RES]]
;
  %res = call i1 @ip_cmp_attribute_intersect_callee(i32 %x)
  ret i1 %res
}