1*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=x86-64 < %s -pre-RA-sched=list-ilp | FileCheck %s 2*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=x86-64 < %s -pre-RA-sched=list-hybrid | FileCheck %s 3*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=x86-64 < %s -pre-RA-sched=source | FileCheck %s 4*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=x86-64 < %s -pre-RA-sched=list-burr | FileCheck %s 5*9880d681SAndroid Build Coastguard Worker; RUN: llc -march=x86-64 < %s -pre-RA-sched=linearize | FileCheck %s 6*9880d681SAndroid Build Coastguard Worker 7*9880d681SAndroid Build Coastguard Worker; PR22304 https://llvm.org/bugs/show_bug.cgi?id=22304 8*9880d681SAndroid Build Coastguard Worker; Tests checking backtracking in source scheduler. llc used to crash on them. 9*9880d681SAndroid Build Coastguard Worker 10*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: test1 11*9880d681SAndroid Build Coastguard Workerdefine i256 @test1(i256 %a) { 12*9880d681SAndroid Build Coastguard Worker %b = add i256 %a, 1 13*9880d681SAndroid Build Coastguard Worker %m = shl i256 %b, 1 14*9880d681SAndroid Build Coastguard Worker %p = add i256 %m, 1 15*9880d681SAndroid Build Coastguard Worker %v = lshr i256 %b, %p 16*9880d681SAndroid Build Coastguard Worker %t = trunc i256 %v to i1 17*9880d681SAndroid Build Coastguard Worker %c = shl i256 1, %p 18*9880d681SAndroid Build Coastguard Worker %f = select i1 %t, i256 undef, i256 %c 19*9880d681SAndroid Build Coastguard Worker ret i256 %f 20*9880d681SAndroid Build Coastguard Worker} 21*9880d681SAndroid Build Coastguard Worker 22*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: test2 23*9880d681SAndroid Build Coastguard Workerdefine i256 @test2(i256 %a) { 24*9880d681SAndroid Build Coastguard Worker %b = sub i256 0, %a 25*9880d681SAndroid Build Coastguard Worker %c = and i256 %b, %a 26*9880d681SAndroid Build Coastguard Worker %d = call i256 @llvm.ctlz.i256(i256 %c, i1 false) 27*9880d681SAndroid Build Coastguard Worker ret i256 %d 28*9880d681SAndroid Build Coastguard Worker} 29*9880d681SAndroid Build Coastguard Worker 30*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: test3 31*9880d681SAndroid Build Coastguard Workerdefine i256 @test3(i256 %n) { 32*9880d681SAndroid Build Coastguard Worker %m = sub i256 -1, %n 33*9880d681SAndroid Build Coastguard Worker %x = sub i256 0, %n 34*9880d681SAndroid Build Coastguard Worker %y = and i256 %x, %m 35*9880d681SAndroid Build Coastguard Worker %z = call i256 @llvm.ctlz.i256(i256 %y, i1 false) 36*9880d681SAndroid Build Coastguard Worker ret i256 %z 37*9880d681SAndroid Build Coastguard Worker} 38*9880d681SAndroid Build Coastguard Worker 39*9880d681SAndroid Build Coastguard Workerdeclare i256 @llvm.ctlz.i256(i256, i1) nounwind readnone 40*9880d681SAndroid Build Coastguard Worker 41*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: test4 42*9880d681SAndroid Build Coastguard Workerdefine i64 @test4(i64 %a, i64 %b) { 43*9880d681SAndroid Build Coastguard Worker %r = zext i64 %b to i256 44*9880d681SAndroid Build Coastguard Worker %u = add i256 %r, 1 45*9880d681SAndroid Build Coastguard Worker %w = and i256 %u, 1461501637330902918203684832716283019655932542975 46*9880d681SAndroid Build Coastguard Worker %x = zext i64 %a to i256 47*9880d681SAndroid Build Coastguard Worker %c = icmp uge i256 %w, %x 48*9880d681SAndroid Build Coastguard Worker %y = select i1 %c, i64 0, i64 1 49*9880d681SAndroid Build Coastguard Worker %z = add i64 %y, 1 50*9880d681SAndroid Build Coastguard Worker ret i64 %z 51*9880d681SAndroid Build Coastguard Worker} 52