xref: /aosp_15_r20/external/llvm/test/CodeGen/X86/optimize-max-3.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mcpu=generic -mtriple=x86_64-linux -asm-verbose=false | FileCheck %s
2*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -mcpu=generic -mtriple=x86_64-win32 -asm-verbose=false | FileCheck %s
3*9880d681SAndroid Build Coastguard Worker
4*9880d681SAndroid Build Coastguard Worker; LSR's OptimizeMax should eliminate the select (max).
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: foo:
7*9880d681SAndroid Build Coastguard Worker; CHECK-NOT: cmov
8*9880d681SAndroid Build Coastguard Worker; CHECK: jle
9*9880d681SAndroid Build Coastguard Worker
10*9880d681SAndroid Build Coastguard Workerdefine void @foo(i64 %n, double* nocapture %p) nounwind {
11*9880d681SAndroid Build Coastguard Workerentry:
12*9880d681SAndroid Build Coastguard Worker  %cmp6 = icmp slt i64 %n, 0                      ; <i1> [#uses=1]
13*9880d681SAndroid Build Coastguard Worker  br i1 %cmp6, label %for.end, label %for.body.preheader
14*9880d681SAndroid Build Coastguard Worker
15*9880d681SAndroid Build Coastguard Workerfor.body.preheader:                               ; preds = %entry
16*9880d681SAndroid Build Coastguard Worker  %tmp = icmp sgt i64 %n, 0                       ; <i1> [#uses=1]
17*9880d681SAndroid Build Coastguard Worker  %n.op = add i64 %n, 1                           ; <i64> [#uses=1]
18*9880d681SAndroid Build Coastguard Worker  %tmp1 = select i1 %tmp, i64 %n.op, i64 1        ; <i64> [#uses=1]
19*9880d681SAndroid Build Coastguard Worker  br label %for.body
20*9880d681SAndroid Build Coastguard Worker
21*9880d681SAndroid Build Coastguard Workerfor.body:                                         ; preds = %for.body.preheader, %for.body
22*9880d681SAndroid Build Coastguard Worker  %i = phi i64 [ %i.next, %for.body ], [ 0, %for.body.preheader ] ; <i64> [#uses=2]
23*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr double, double* %p, i64 %i    ; <double*> [#uses=2]
24*9880d681SAndroid Build Coastguard Worker  %t4 = load double, double* %arrayidx                    ; <double> [#uses=1]
25*9880d681SAndroid Build Coastguard Worker  %mul = fmul double %t4, 2.200000e+00            ; <double> [#uses=1]
26*9880d681SAndroid Build Coastguard Worker  store double %mul, double* %arrayidx
27*9880d681SAndroid Build Coastguard Worker  %i.next = add nsw i64 %i, 1                     ; <i64> [#uses=2]
28*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i64 %i.next, %tmp1          ; <i1> [#uses=1]
29*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end, label %for.body
30*9880d681SAndroid Build Coastguard Worker
31*9880d681SAndroid Build Coastguard Workerfor.end:                                          ; preds = %for.body, %entry
32*9880d681SAndroid Build Coastguard Worker  ret void
33*9880d681SAndroid Build Coastguard Worker}
34*9880d681SAndroid Build Coastguard Worker
35*9880d681SAndroid Build Coastguard Worker; In this case, one of the max operands is another max, which folds,
36*9880d681SAndroid Build Coastguard Worker; leaving a two-operand max which doesn't fit the usual pattern.
37*9880d681SAndroid Build Coastguard Worker; OptimizeMax should handle this case.
38*9880d681SAndroid Build Coastguard Worker; PR7454
39*9880d681SAndroid Build Coastguard Worker
40*9880d681SAndroid Build Coastguard Worker;      CHECK-LABEL: _Z18GenerateStatusPagei:
41*9880d681SAndroid Build Coastguard Worker
42*9880d681SAndroid Build Coastguard Worker;      CHECK:         jle
43*9880d681SAndroid Build Coastguard Worker;  CHECK-NOT:         cmov
44*9880d681SAndroid Build Coastguard Worker;      CHECK:         xorl    {{%edi, %edi|%ecx, %ecx|%eax, %eax}}
45*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:         align
46*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT: BB1_2:
47*9880d681SAndroid Build Coastguard Worker; CHECK:              callq
48*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:         incl    [[BX:%[a-z0-9]+]]
49*9880d681SAndroid Build Coastguard Worker; CHECK-NEXT:         cmpl    [[R14:%[a-z0-9]+]], [[BX]]
50*9880d681SAndroid Build Coastguard Worker; CHECK:              jl
51*9880d681SAndroid Build Coastguard Worker
52*9880d681SAndroid Build Coastguard Workerdefine void @_Z18GenerateStatusPagei(i32 %jobs_to_display) nounwind {
53*9880d681SAndroid Build Coastguard Workerentry:
54*9880d681SAndroid Build Coastguard Worker  %cmp.i = icmp sgt i32 %jobs_to_display, 0       ; <i1> [#uses=1]
55*9880d681SAndroid Build Coastguard Worker  %tmp = select i1 %cmp.i, i32 %jobs_to_display, i32 0 ; <i32> [#uses=3]
56*9880d681SAndroid Build Coastguard Worker  %cmp8 = icmp sgt i32 %tmp, 0                    ; <i1> [#uses=1]
57*9880d681SAndroid Build Coastguard Worker  br i1 %cmp8, label %bb.nph, label %for.end
58*9880d681SAndroid Build Coastguard Worker
59*9880d681SAndroid Build Coastguard Workerbb.nph:                                           ; preds = %entry
60*9880d681SAndroid Build Coastguard Worker  %tmp11 = icmp sgt i32 %tmp, 1                   ; <i1> [#uses=1]
61*9880d681SAndroid Build Coastguard Worker  %smax = select i1 %tmp11, i32 %tmp, i32 1       ; <i32> [#uses=1]
62*9880d681SAndroid Build Coastguard Worker  br label %for.body
63*9880d681SAndroid Build Coastguard Worker
64*9880d681SAndroid Build Coastguard Workerfor.body:                                         ; preds = %for.body, %bb.nph
65*9880d681SAndroid Build Coastguard Worker  %i.010 = phi i32 [ 0, %bb.nph ], [ %inc, %for.body ] ; <i32> [#uses=1]
66*9880d681SAndroid Build Coastguard Worker  %it.0.09 = phi float* [ null, %bb.nph ], [ %call.i, %for.body ] ; <float*> [#uses=1]
67*9880d681SAndroid Build Coastguard Worker  %call.i = call float* @_ZSt18_Rb_tree_decrementPKSt18_Rb_tree_node_base(float* %it.0.09) ; <float*> [#uses=1]
68*9880d681SAndroid Build Coastguard Worker  %inc = add nsw i32 %i.010, 1                    ; <i32> [#uses=2]
69*9880d681SAndroid Build Coastguard Worker  %exitcond = icmp eq i32 %inc, %smax             ; <i1> [#uses=1]
70*9880d681SAndroid Build Coastguard Worker  br i1 %exitcond, label %for.end, label %for.body
71*9880d681SAndroid Build Coastguard Worker
72*9880d681SAndroid Build Coastguard Workerfor.end:                                          ; preds = %for.body, %entry
73*9880d681SAndroid Build Coastguard Worker  ret void
74*9880d681SAndroid Build Coastguard Worker}
75*9880d681SAndroid Build Coastguard Worker
76*9880d681SAndroid Build Coastguard Workerdeclare float* @_ZSt18_Rb_tree_decrementPKSt18_Rb_tree_node_base(float*)
77