[llvm] e9d4bb4 - [tests] SCEV trip count w/ neg step and varying rhs

Philip Reames via llvm-commits llvm-commits at lists.llvm.org
Fri Jul 23 17:19:57 PDT 2021


Author: Philip Reames
Date: 2021-07-23T17:19:46-07:00
New Revision: e9d4bb43f8432c58d87ff6c725f4b92db084d650

URL: https://github.com/llvm/llvm-project/commit/e9d4bb43f8432c58d87ff6c725f4b92db084d650
DIFF: https://github.com/llvm/llvm-project/commit/e9d4bb43f8432c58d87ff6c725f4b92db084d650.diff

LOG: [tests] SCEV trip count w/ neg step and varying rhs

Added: 
    

Modified: 
    llvm/test/Analysis/ScalarEvolution/trip-count-negative-stride.ll

Removed: 
    


################################################################################
diff  --git a/llvm/test/Analysis/ScalarEvolution/trip-count-negative-stride.ll b/llvm/test/Analysis/ScalarEvolution/trip-count-negative-stride.ll
index adc6dcc3fa12e..aeeafdceb3ef4 100644
--- a/llvm/test/Analysis/ScalarEvolution/trip-count-negative-stride.ll
+++ b/llvm/test/Analysis/ScalarEvolution/trip-count-negative-stride.ll
@@ -206,6 +206,47 @@ for.end:                                          ; preds = %for.body, %entry
   ret void
 }
 
+; CHECK-LABEL: Determining loop execution counts for: @ult_129_varying_rhs
+; CHECK: Loop %for.body: Unpredictable backedge-taken count.
+; CHECK: Loop %for.body: Unpredictable max backedge-taken count
+
+define void @ult_129_varying_rhs(i8* %n_p) {
+entry:
+  br label %for.body
+
+for.body:                                         ; preds = %entry, %for.body
+  %i.05 = phi i8 [ %add, %for.body ], [ 0, %entry ]
+  %add = add nuw i8 %i.05, 129
+  %n = load i8, i8* %n_p
+  %cmp = icmp ult i8 %add, %n
+  br i1 %cmp, label %for.body, label %for.end
+
+for.end:                                          ; preds = %for.body, %entry
+  ret void
+}
+
+; CHECK-LABEL: Determining loop execution counts for: @ult_symbolic_varying_rhs
+; CHECK: Loop %for.body: Unpredictable backedge-taken count.
+; CHECK: Loop %for.body: Unpredictable max backedge-taken count
+
+define void @ult_symbolic_varying_rhs(i8* %n_p, i8 %step) {
+entry:
+  %assume = icmp ult i8 128, %step
+  call void @llvm.assume(i1 %assume)
+  br label %for.body
+
+for.body:                                         ; preds = %entry, %for.body
+  %i.05 = phi i8 [ %add, %for.body ], [ 0, %entry ]
+  %add = add nuw i8 %i.05, %step
+  %n = load i8, i8* %n_p
+  %cmp = icmp ult i8 %add, %n
+  br i1 %cmp, label %for.body, label %for.end
+
+for.end:                                          ; preds = %for.body, %entry
+  ret void
+}
+
+
 ; Signed Comparisons
 ; ------------------
 
@@ -406,6 +447,46 @@ for.end:                                          ; preds = %for.body, %entry
   ret void
 }
 
+; CHECK-LABEL: Determining loop execution counts for: @slt_129_varying_rhs
+; CHECK: Loop %for.body: Unpredictable backedge-taken count.
+; CHECK: Loop %for.body: Unpredictable max backedge-taken count
+
+define void @slt_129_varying_rhs(i8* %n_p) {
+entry:
+  br label %for.body
+
+for.body:                                         ; preds = %entry, %for.body
+  %i.05 = phi i8 [ %add, %for.body ], [ -128, %entry ]
+  %add = add nsw i8 %i.05, 129
+  %n = load i8, i8* %n_p
+  %cmp = icmp slt i8 %add, %n
+  br i1 %cmp, label %for.body, label %for.end
+
+for.end:                                          ; preds = %for.body, %entry
+  ret void
+}
+
+; CHECK-LABEL: Determining loop execution counts for: @slt_symbolic_varying_rhs
+; CHECK: Loop %for.body: Unpredictable backedge-taken count.
+; CHECK: Loop %for.body: Unpredictable max backedge-taken count
+
+define void @slt_symbolic_varying_rhs(i8* %n_p, i8 %step) {
+entry:
+  %assume = icmp ult i8 128, %step
+  call void @llvm.assume(i1 %assume)
+  br label %for.body
+
+for.body:                                         ; preds = %entry, %for.body
+  %i.05 = phi i8 [ %add, %for.body ], [ -128, %entry ]
+  %add = add nsw i8 %i.05, %step
+  %n = load i8, i8* %n_p
+  %cmp = icmp slt i8 %add, %n
+  br i1 %cmp, label %for.body, label %for.end
+
+for.end:                                          ; preds = %for.body, %entry
+  ret void
+}
+
 declare void @llvm.assume(i1)
 
 


        


More information about the llvm-commits mailing list