|  | ; 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 | 
|  | } |