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