63 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; Verify the strrchr("", c) to (unsigned char)c ? "" : 0 transformetion.3;4; RUN: opt < %s -passes=instcombine -S | FileCheck %s5 6@s10 = constant [11 x i8] c"0123456789\00"7 8declare ptr @strrchr(ptr, i32)9 10; Fold strrchr(s + 10, c) to (unsigned char)c ? 0 : s + 10.11 12define ptr @fold_strrchr_sp10_x(i32 %c) {13; CHECK-LABEL: @fold_strrchr_sp10_x(14; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 [[C:%.*]] to i815; CHECK-NEXT: [[MEMRCHR_CHAR0CMP:%.*]] = icmp eq i8 [[TMP1]], 016; CHECK-NEXT: [[MEMRCHR_SEL:%.*]] = select i1 [[MEMRCHR_CHAR0CMP]], ptr getelementptr inbounds nuw (i8, ptr @s10, i64 10), ptr null17; CHECK-NEXT: ret ptr [[MEMRCHR_SEL]]18;19 %psp10 = getelementptr [11 x i8], ptr @s10, i32 0, i32 1020 %pc = call ptr @strrchr(ptr %psp10, i32 %c)21 ret ptr %pc22}23 24 25; Transform strrchr(s + 9, c) to [the equivalent of] memrchr(s + 9, c, 2).26 27define ptr @call_strrchr_sp9_x(i32 %c) {28; CHECK-LABEL: @call_strrchr_sp9_x(29; CHECK-NEXT: [[MEMRCHR:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(2) getelementptr inbounds nuw (i8, ptr @s10, i64 9), i32 [[C:%.*]], i64 2)30; CHECK-NEXT: ret ptr [[MEMRCHR]]31;32 %psp9 = getelementptr [11 x i8], ptr @s10, i32 0, i32 933 %pc = call ptr @strrchr(ptr %psp9, i32 %c)34 ret ptr %pc35}36 37 38; Do not transform strrchr(s + 2, c) (for short strings this could be39; folded into a chain of OR expressions ala D128011).40 41define ptr @call_strrchr_sp2_x(i32 %c) {42; CHECK-LABEL: @call_strrchr_sp2_x(43; CHECK-NEXT: [[MEMRCHR:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(9) getelementptr inbounds nuw (i8, ptr @s10, i64 2), i32 [[C:%.*]], i64 9)44; CHECK-NEXT: ret ptr [[MEMRCHR]]45;46 %psp2 = getelementptr [11 x i8], ptr @s10, i32 0, i32 247 %pc = call ptr @strrchr(ptr %psp2, i32 %c)48 ret ptr %pc49}50 51 52; Do not transform strrchr(s + 1, c).53 54define ptr @call_strrchr_sp1_x(i32 %c) {55; CHECK-LABEL: @call_strrchr_sp1_x(56; CHECK-NEXT: [[MEMRCHR:%.*]] = call ptr @memrchr(ptr noundef nonnull dereferenceable(10) getelementptr inbounds nuw (i8, ptr @s10, i64 1), i32 [[C:%.*]], i64 10)57; CHECK-NEXT: ret ptr [[MEMRCHR]]58;59 %psp1 = getelementptr [11 x i8], ptr @s10, i32 0, i32 160 %pc = call ptr @strrchr(ptr %psp1, i32 %c)61 ret ptr %pc62}63