llvm/llvm/test/Transforms/InstCombine/memchr-8.ll

; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
; RUN: opt < %s -passes=instcombine -S | FileCheck %s
;
; Verify that a constant with size in excess of 32-bit SIZE_MAX doesn't
; cause trouble.  This test exercises an internal limit set arbitrarily
; at 64K for the largest supported zeroinitiazer. If the limit changes
; the test might need to be adjusted.

declare ptr @memrchr(ptr, i32, i64)

@a = constant <{ i8, [4294967295 x i8] }> <{ i8 1, [4294967295 x i8] zeroinitializer }>

; Verify reading an initializer INT32_MAX + 1 bytes large (starting at
; offset 2147483647 into a which is UINT32_MAX bytes in size).

define ptr @call_a_pi32max_p1() {
; CHECK-LABEL: @call_a_pi32max_p1(
; CHECK-NEXT:    [[CHR:%.*]] = tail call ptr @memrchr(ptr noundef nonnull dereferenceable(2147483647) getelementptr inbounds (i8, ptr @a, i64 2147483648), i32 0, i64 2147483647)
; CHECK-NEXT:    ret ptr [[CHR]]
;
  %ptr = getelementptr <{ i8, [4294967295 x i8] }>, ptr @a, i32 0, i32 1, i32 2147483647
  %chr = tail call ptr @memrchr(ptr %ptr, i32 0, i64 2147483647)
  ret ptr %chr
}

; Verify reading an initializer INT32_MAX bytes large (starting at offset
; 2147483648 into a which is UINT32_MAX bytes in size).

define ptr @call_a_pi32max() {
; CHECK-LABEL: @call_a_pi32max(
; CHECK-NEXT:    [[CHR:%.*]] = tail call ptr @memrchr(ptr noundef nonnull dereferenceable(2147483647) getelementptr inbounds (i8, ptr @a, i64 2147483649), i32 0, i64 2147483647)
; CHECK-NEXT:    ret ptr [[CHR]]
;
  %ptr = getelementptr <{ i8, [4294967295 x i8] }>, ptr @a, i32 0, i32 1, i64 2147483648
  %chr = tail call ptr @memrchr(ptr %ptr, i32 0, i64 2147483647)
  ret ptr %chr
}


; Verify reading an initializer UINT32_MAX bytes large (starting at offset
; 1 into a).

define ptr @call_a_pui32max() {
; CHECK-LABEL: @call_a_pui32max(
; CHECK-NEXT:    [[CHR:%.*]] = tail call ptr @memrchr(ptr noundef nonnull dereferenceable(4294967295) getelementptr inbounds (i8, ptr @a, i64 1), i32 0, i64 4294967295)
; CHECK-NEXT:    ret ptr [[CHR]]
;
  %ptr = getelementptr <{ i8, [4294967295 x i8] }>, ptr @a, i32 0, i32 1, i32 0
  %chr = tail call ptr @memrchr(ptr %ptr, i32 0, i64 4294967295)
  ret ptr %chr
}

; Verify reading an initializer UINT32_MAX + 1 bytes large (all of a).

define ptr @call_a_puimax_p1() {
; CHECK-LABEL: @call_a_puimax_p1(
; CHECK-NEXT:    [[CHR:%.*]] = tail call ptr @memrchr(ptr noundef nonnull dereferenceable(4294967296) @a, i32 0, i64 4294967296)
; CHECK-NEXT:    ret ptr [[CHR]]
;
  %ptr = getelementptr <{ i8, [4294967295 x i8] }>, ptr @a, i32 0, i32 0
  %chr = tail call ptr @memrchr(ptr %ptr, i32 0, i64 4294967296)
  ret ptr %chr
}