+; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; Test that the memchr library call simplifier works correctly.
; RUN: opt < %s -instcombine -S | FileCheck %s
declare i8* @memchr(i8*, i32, i32)
define void @test1() {
-; CHECK-LABEL: @test1
-; CHECK: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 6)
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test1(
+; CHECK-NEXT: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 6), i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%str = getelementptr [14 x i8], [14 x i8]* @hello, i32 0, i32 0
%dst = call i8* @memchr(i8* %str, i32 119, i32 14)
store i8* %dst, i8** @chp
}
define void @test2() {
-; CHECK-LABEL: @test2
-; CHECK: store i8* null, i8** @chp, align 4
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test2(
+; CHECK-NEXT: store i8* null, i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%str = getelementptr [1 x i8], [1 x i8]* @null, i32 0, i32 0
%dst = call i8* @memchr(i8* %str, i32 119, i32 1)
store i8* %dst, i8** @chp
}
define void @test3() {
-; CHECK-LABEL: @test3
-; CHECK: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 13)
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test3(
+; CHECK-NEXT: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 13), i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%src = getelementptr [14 x i8], [14 x i8]* @hello, i32 0, i32 0
%dst = call i8* @memchr(i8* %src, i32 0, i32 14)
store i8* %dst, i8** @chp
}
define void @test4(i32 %chr) {
-; CHECK-LABEL: @test4
-; CHECK: call i8* @memchr
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test4(
+; CHECK-NEXT: [[DST:%.*]] = call i8* @memchr(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 0), i32 %chr, i32 14)
+; CHECK-NEXT: store i8* [[DST]], i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%src = getelementptr [14 x i8], [14 x i8]* @hello, i32 0, i32 0
%dst = call i8* @memchr(i8* %src, i32 %chr, i32 14)
store i8* %dst, i8** @chp
}
define void @test5() {
-; CHECK-LABEL: @test5
-; CHECK: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 13)
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test5(
+; CHECK-NEXT: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 13), i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%src = getelementptr [14 x i8], [14 x i8]* @hello, i32 0, i32 0
%dst = call i8* @memchr(i8* %src, i32 65280, i32 14)
store i8* %dst, i8** @chp
}
define void @test6() {
-; CHECK-LABEL: @test6
-; CHECK: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 6)
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test6(
+; CHECK-NEXT: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hello, i32 0, i32 6), i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%src = getelementptr [14 x i8], [14 x i8]* @hello, i32 0, i32 0
; Overflow, but we still find the right thing.
%dst = call i8* @memchr(i8* %src, i32 119, i32 100)
}
define void @test7() {
-; CHECK-LABEL: @test7
-; CHECK: store i8* null, i8** @chp, align 4
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test7(
+; CHECK-NEXT: store i8* null, i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%src = getelementptr [14 x i8], [14 x i8]* @hello, i32 0, i32 0
; Overflow
%dst = call i8* @memchr(i8* %src, i32 120, i32 100)
}
define void @test8() {
-; CHECK-LABEL: @test8
-; CHECK: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hellonull, i32 0, i32 6)
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test8(
+; CHECK-NEXT: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hellonull, i32 0, i32 6), i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%str = getelementptr [14 x i8], [14 x i8]* @hellonull, i32 0, i32 0
%dst = call i8* @memchr(i8* %str, i32 119, i32 14)
store i8* %dst, i8** @chp
}
define void @test9() {
-; CHECK-LABEL: @test9
-; CHECK: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hellonull, i32 0, i32 6)
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test9(
+; CHECK-NEXT: store i8* getelementptr inbounds ([14 x i8], [14 x i8]* @hellonull, i32 0, i32 6), i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%str = getelementptr [14 x i8], [14 x i8]* @hellonull, i32 0, i32 2
%dst = call i8* @memchr(i8* %str, i32 119, i32 12)
store i8* %dst, i8** @chp
}
define void @test10() {
-; CHECK-LABEL: @test10
-; CHECK: store i8* null, i8** @chp, align 4
-; CHECK-NOT: call i8* @memchr
-; CHECK: ret void
-
+; CHECK-LABEL: @test10(
+; CHECK-NEXT: store i8* null, i8** @chp, align 4
+; CHECK-NEXT: ret void
+;
%str = getelementptr [14 x i8], [14 x i8]* @hello, i32 0, i32 0
%dst = call i8* @memchr(i8* %str, i32 119, i32 6)
store i8* %dst, i8** @chp
; Check transformation memchr("\r\n", C, 2) != nullptr -> (C & 9216) != 0
define i1 @test11(i32 %C) {
-; CHECK-LABEL: @test11
-; CHECK-NEXT: [[TRUNC:%.*]] = trunc i32 %C to i16
-; CHECK-NEXT: %memchr.bounds = icmp ult i16 [[TRUNC]], 16
-; CHECK-NEXT: [[SHL:%.*]] = shl i16 1, [[TRUNC]]
-; CHECK-NEXT: [[AND:%.*]] = and i16 [[SHL]], 9216
-; CHECK-NEXT: %memchr.bits = icmp ne i16 [[AND]], 0
-; CHECK-NEXT: %memchr = and i1 %memchr.bounds, %memchr.bits
-; CHECK-NEXT: ret i1 %memchr
-
+; CHECK-LABEL: @test11(
+; CHECK-NEXT: [[TMP1:%.*]] = trunc i32 %C to i16
+; CHECK-NEXT: [[MEMCHR_BOUNDS:%.*]] = icmp ult i16 [[TMP1]], 16
+; CHECK-NEXT: [[TMP2:%.*]] = shl i16 1, [[TMP1]]
+; CHECK-NEXT: [[TMP3:%.*]] = and i16 [[TMP2]], 9216
+; CHECK-NEXT: [[MEMCHR_BITS:%.*]] = icmp ne i16 [[TMP3]], 0
+; CHECK-NEXT: [[MEMCHR:%.*]] = and i1 [[MEMCHR:%.*]].bounds, [[MEMCHR:%.*]].bits
+; CHECK-NEXT: ret i1 [[MEMCHR]]
+;
%dst = call i8* @memchr(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @newlines, i64 0, i64 0), i32 %C, i32 2)
%cmp = icmp ne i8* %dst, null
ret i1 %cmp
; No 64 bits here
define i1 @test12(i32 %C) {
-; CHECK-LABEL: @test12
-; CHECK-NEXT: %dst = call i8* @memchr(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @spaces, i32 0, i32 0), i32 %C, i32 3)
-; CHECK-NEXT: %cmp = icmp ne i8* %dst, null
-; CHECK-NEXT: ret i1 %cmp
-
+; CHECK-LABEL: @test12(
+; CHECK-NEXT: [[DST:%.*]] = call i8* @memchr(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @spaces, i32 0, i32 0), i32 %C, i32 3)
+; CHECK-NEXT: [[CMP:%.*]] = icmp ne i8* [[DST]], null
+; CHECK-NEXT: ret i1 [[CMP]]
+;
%dst = call i8* @memchr(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @spaces, i64 0, i64 0), i32 %C, i32 3)
%cmp = icmp ne i8* %dst, null
ret i1 %cmp
}
define i1 @test13(i32 %C) {
-; CHECK-LABEL: @test13
-; CHECK-NEXT: %memchr.bounds = icmp ult i32 %C, 32
-; CHECK-NEXT: [[SHL:%.*]] = shl i32 1, %C
-; CHECK-NEXT: [[AND:%.*]] = and i32 [[SHL]], -2147483647
-; CHECK-NEXT: %memchr.bits = icmp ne i32 [[AND]], 0
-; CHECK-NEXT: %memchr = and i1 %memchr.bounds, %memchr.bits
-; CHECK-NEXT: ret i1 %memchr
-
+; CHECK-LABEL: @test13(
+; CHECK-NEXT: [[MEMCHR_BOUNDS:%.*]] = icmp ult i32 %C, 32
+; CHECK-NEXT: [[TMP1:%.*]] = shl i32 1, %C
+; CHECK-NEXT: [[TMP2:%.*]] = and i32 [[TMP1]], -2147483647
+; CHECK-NEXT: [[MEMCHR_BITS:%.*]] = icmp ne i32 [[TMP2]], 0
+; CHECK-NEXT: [[MEMCHR:%.*]] = and i1 [[MEMCHR:%.*]].bounds, [[MEMCHR:%.*]].bits
+; CHECK-NEXT: ret i1 [[MEMCHR]]
+;
%dst = call i8* @memchr(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @single, i64 0, i64 0), i32 %C, i32 2)
%cmp = icmp ne i8* %dst, null
ret i1 %cmp
}
define i1 @test14(i32 %C) {
-; CHECK-LABEL: @test14
-; CHECK-NEXT: icmp eq i32 %C, 31
-; CHECK-NEXT: ret
-
+; CHECK-LABEL: @test14(
+; CHECK-NEXT: [[TMP1:%.*]] = icmp eq i32 %C, 31
+; CHECK-NEXT: ret i1 [[TMP1]]
+;
%dst = call i8* @memchr(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @single, i64 0, i64 0), i32 %C, i32 1)
%cmp = icmp ne i8* %dst, null
ret i1 %cmp
}
define i1 @test15(i32 %C) {
-; CHECK-LABEL: @test15
-; CHECK-NEXT: %dst = call i8* @memchr(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @negative, i32 0, i32 0), i32 %C, i32 3)
-; CHECK-NEXT: %cmp = icmp ne i8* %dst, null
-; CHECK-NEXT: ret i1 %cmp
-
+; CHECK-LABEL: @test15(
+; CHECK-NEXT: [[DST:%.*]] = call i8* @memchr(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @negative, i32 0, i32 0), i32 %C, i32 3)
+; CHECK-NEXT: [[CMP:%.*]] = icmp ne i8* [[DST]], null
+; CHECK-NEXT: ret i1 [[CMP]]
+;
%dst = call i8* @memchr(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @negative, i64 0, i64 0), i32 %C, i32 3)
%cmp = icmp ne i8* %dst, null
ret i1 %cmp