test/Transforms/InstCombine/strstr-1.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; Test that the strstr library call simplifier works correctly.
   3 ;
   4 ; RUN: opt < %s -instcombine -S | FileCheck %s
   5
   6 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
   7
   8 @.str = private constant [1 x i8] zeroinitializer
   9 @.str1 = private constant [2 x i8] c"a\00"
  10 @.str2 = private constant [6 x i8] c"abcde\00"
  11 @.str3 = private constant [4 x i8] c"bcd\00"
  12
  13 declare i8* @strstr(i8*, i8*)
  14
  15 ; Check strstr(str, "") -> str.
  16
  17 define i8* @test_simplify1(i8* %str) {
  18 ; CHECK-LABEL: @test_simplify1(
  19 ; CHECK-NEXT:    ret i8* [[STR:%.*]]
  20 ;
  21   %pat = getelementptr inbounds [1 x i8], [1 x i8]* @.str, i32 0, i32 0
  22   %ret = call i8* @strstr(i8* %str, i8* %pat)
  23   ret i8* %ret
  24 }
  25
  26 ; Check strstr(str, "a") -> strchr(str, 'a').
  27
  28 define i8* @test_simplify2(i8* %str) {
  29 ; CHECK-LABEL: @test_simplify2(
  30 ; CHECK-NEXT:    [[STRCHR:%.*]] = call i8* @strchr(i8* nonnull dereferenceable(1) [[STR:%.*]], i32 97)
  31 ; CHECK-NEXT:    ret i8* [[STRCHR]]
  32 ;
  33   %pat = getelementptr inbounds [2 x i8], [2 x i8]* @.str1, i32 0, i32 0
  34   %ret = call i8* @strstr(i8* %str, i8* %pat)
  35   ret i8* %ret
  36 }
  37
  38 ; Check strstr("abcde", "bcd") -> "abcde" + 1.
  39
  40 define i8* @test_simplify3() {
  41 ; CHECK-LABEL: @test_simplify3(
  42 ; CHECK-NEXT:    ret i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str2, i64 0, i64 1)
  43 ;
  44   %str = getelementptr inbounds [6 x i8], [6 x i8]* @.str2, i32 0, i32 0
  45   %pat = getelementptr inbounds [4 x i8], [4 x i8]* @.str3, i32 0, i32 0
  46   %ret = call i8* @strstr(i8* %str, i8* %pat)
  47   ret i8* %ret
  48 }
  49
  50 ; Check strstr(str, str) -> str.
  51
  52 define i8* @test_simplify4(i8* %str) {
  53 ; CHECK-LABEL: @test_simplify4(
  54 ; CHECK-NEXT:    ret i8* [[STR:%.*]]
  55 ;
  56   %ret = call i8* @strstr(i8* %str, i8* %str)
  57   ret i8* %ret
  58 }
  59
  60 ; Check strstr(str, pat) == str -> strncmp(str, pat, strlen(str)) == 0.
  61
  62 define i1 @test_simplify5(i8* %str, i8* %pat) {
  63 ; CHECK-LABEL: @test_simplify5(
  64 ; CHECK-NEXT:    [[STRLEN:%.*]] = call i64 @strlen(i8* nonnull dereferenceable(1) [[PAT:%.*]])
  65 ; CHECK-NEXT:    [[STRNCMP:%.*]] = call i32 @strncmp(i8* [[STR:%.*]], i8* [[PAT]], i64 [[STRLEN]])
  66 ; CHECK-NEXT:    [[CMP1:%.*]] = icmp eq i32 [[STRNCMP]], 0
  67 ; CHECK-NEXT:    ret i1 [[CMP1]]
  68 ;
  69   %ret = call i8* @strstr(i8* %str, i8* %pat)
  70   %cmp = icmp eq i8* %ret, %str
  71   ret i1 %cmp
  72 }
  73
  74 define i8* @test1(i8* %str1, i8* %str2) {
  75 ; CHECK-LABEL: @test1(
  76 ; CHECK-NEXT:    [[RET:%.*]] = call i8* @strstr(i8* nonnull dereferenceable(1) [[STR1:%.*]], i8* nonnull dereferenceable(1) [[STR2:%.*]])
  77 ; CHECK-NEXT:    ret i8* [[RET]]
  78 ;
  79   %ret = call i8* @strstr(i8* %str1, i8* %str2)
  80   ret i8* %ret
  81 }
  82
  83 define i8* @test2(i8* %str1, i8* %str2) "null-pointer-is-valid"="true" {
  84 ; CHECK-LABEL: @test2(
  85 ; CHECK-NEXT:    [[RET:%.*]] = call i8* @strstr(i8* [[STR1:%.*]], i8* [[STR2:%.*]])
  86 ; CHECK-NEXT:    ret i8* [[RET]]
  87 ;
  88   %ret = call i8* @strstr(i8* %str1, i8* %str2)
  89   ret i8* %ret
  90 }