xref: /llvm-project/llvm/test/Transforms/InstCombine/memchr-3.ll (revision 4ab40eca080965c65802710e39adbb78c4ce7bde)
1371d2ed3SMartin Sebor; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2371d2ed3SMartin Sebor; RUN: opt < %s -passes=instcombine -S | FileCheck %s
3371d2ed3SMartin Sebor
4371d2ed3SMartin Sebor; Verify that the special case of memchr calls with the size of 1 are
5371d2ed3SMartin Sebor; folded as expected.
6371d2ed3SMartin Sebor
7*4ab40ecaSBjorn Petterssondeclare ptr @memchr(ptr, i32, i64)
8371d2ed3SMartin Sebor
9371d2ed3SMartin Sebor@ax = external global [0 x i8]
10371d2ed3SMartin Sebor@a12345 = constant [5 x i8] c"\01\02\03\04\05"
11371d2ed3SMartin Sebor
12371d2ed3SMartin Sebor
13371d2ed3SMartin Sebor; Fold memchr(a12345, 1, 1) to a12345.
14371d2ed3SMartin Sebor
15*4ab40ecaSBjorn Petterssondefine ptr @fold_memchr_a12345_1_1() {
16371d2ed3SMartin Sebor; CHECK-LABEL: @fold_memchr_a12345_1_1(
17*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr @a12345
18371d2ed3SMartin Sebor;
19371d2ed3SMartin Sebor
20*4ab40ecaSBjorn Pettersson  %res = call ptr @memchr(ptr @a12345, i32 1, i64 1)
21*4ab40ecaSBjorn Pettersson  ret ptr %res
22371d2ed3SMartin Sebor}
23371d2ed3SMartin Sebor
24371d2ed3SMartin Sebor
25371d2ed3SMartin Sebor; Fold memchr(a12345, 2, 1) to null.
26371d2ed3SMartin Sebor
27*4ab40ecaSBjorn Petterssondefine ptr @fold_memchr_a12345_2_1() {
28371d2ed3SMartin Sebor; CHECK-LABEL: @fold_memchr_a12345_2_1(
29*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr null
30371d2ed3SMartin Sebor;
31371d2ed3SMartin Sebor
32*4ab40ecaSBjorn Pettersson  %res = call ptr @memchr(ptr @a12345, i32 2, i64 1)
33*4ab40ecaSBjorn Pettersson  ret ptr %res
34371d2ed3SMartin Sebor}
35371d2ed3SMartin Sebor
36371d2ed3SMartin Sebor
37371d2ed3SMartin Sebor; Fold memchr(ax, 257, 1) to (unsigned char)*ax == 1 ? ax : null
38371d2ed3SMartin Sebor; to verify the constant 257 is converted to unsigned char (yielding 1).
39371d2ed3SMartin Sebor
40*4ab40ecaSBjorn Petterssondefine ptr @fold_memchr_ax_257_1(i32 %chr, i64 %n) {
41371d2ed3SMartin Sebor; CHECK-LABEL: @fold_memchr_ax_257_1(
42*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[MEMCHR_CHAR0:%.*]] = load i8, ptr @ax, align 1
43d18991deSMartin Sebor; CHECK-NEXT:    [[MEMCHR_CHAR0CMP:%.*]] = icmp eq i8 [[MEMCHR_CHAR0]], 1
44*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[MEMCHR_SEL:%.*]] = select i1 [[MEMCHR_CHAR0CMP]], ptr @ax, ptr null
45*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr [[MEMCHR_SEL]]
46371d2ed3SMartin Sebor;
47371d2ed3SMartin Sebor
48*4ab40ecaSBjorn Pettersson  %res = call ptr @memchr(ptr @ax, i32 257, i64 1)
49*4ab40ecaSBjorn Pettersson  ret ptr %res
50371d2ed3SMartin Sebor}
51371d2ed3SMartin Sebor
52371d2ed3SMartin Sebor
53371d2ed3SMartin Sebor; Fold memchr(ax, c, 1) to (unsigned char)*ax == (unsigned char)c ? ax : null.
54371d2ed3SMartin Sebor
55*4ab40ecaSBjorn Petterssondefine ptr @fold_memchr_ax_c_1(i32 %chr, i64 %n) {
56371d2ed3SMartin Sebor; CHECK-LABEL: @fold_memchr_ax_c_1(
57*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[MEMCHR_CHAR0:%.*]] = load i8, ptr @ax, align 1
58d18991deSMartin Sebor; CHECK-NEXT:    [[TMP1:%.*]] = trunc i32 [[CHR:%.*]] to i8
59d18991deSMartin Sebor; CHECK-NEXT:    [[MEMCHR_CHAR0CMP:%.*]] = icmp eq i8 [[MEMCHR_CHAR0]], [[TMP1]]
60*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    [[MEMCHR_SEL:%.*]] = select i1 [[MEMCHR_CHAR0CMP]], ptr @ax, ptr null
61*4ab40ecaSBjorn Pettersson; CHECK-NEXT:    ret ptr [[MEMCHR_SEL]]
62371d2ed3SMartin Sebor;
63371d2ed3SMartin Sebor
64*4ab40ecaSBjorn Pettersson  %res = call ptr @memchr(ptr @ax, i32 %chr, i64 1)
65*4ab40ecaSBjorn Pettersson  ret ptr %res
66371d2ed3SMartin Sebor}
67