| ; REQUIRES: arm-registered-target |
| ; RUN: opt -S -loop-reduce %s -o - | FileCheck %s |
| |
| target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-a:0:32-n32-S64" |
| target triple = "armv8-unknown-hurd-eabihf" |
| |
| %"class.std::__1::vector.182" = type { %"class.std::__1::__vector_base.183" } |
| %"class.std::__1::__vector_base.183" = type { i8*, i8*, %"class.std::__1::__compressed_pair.184" } |
| %"class.std::__1::__compressed_pair.184" = type { %"struct.std::__1::__compressed_pair_elem.185" } |
| %"struct.std::__1::__compressed_pair_elem.185" = type { i8* } |
| %"class.std::__1::__vector_base_common" = type { i8 } |
| |
| $vector_insert = comdat any |
| |
| declare i8* @Allocate(i32) local_unnamed_addr |
| declare void @Free(i8*) local_unnamed_addr |
| declare void @_ZNKSt3__120__vector_base_commonILb1EE20__throw_length_errorEv(%"class.std::__1::__vector_base_common"*) local_unnamed_addr |
| declare i8* @memmove(i8*, i8*, i32) local_unnamed_addr |
| |
| ; Function Attrs: noimplicitfloat nounwind uwtable |
| define linkonce_odr i32 @vector_insert(%"class.std::__1::vector.182"*, [1 x i32], i8*, i8*) local_unnamed_addr #1 comdat align 2 { |
| ; CHECK-LABEL: vector_insert |
| %5 = extractvalue [1 x i32] %1, 0 |
| %6 = getelementptr inbounds %"class.std::__1::vector.182", %"class.std::__1::vector.182"* %0, i32 0, i32 0, i32 0 |
| %7 = load i8*, i8** %6, align 4 |
| ; CHECK: [[LOAD:%[0-9]+]] = load i8*, i8** |
| %8 = bitcast %"class.std::__1::vector.182"* %0 to i32* |
| %9 = ptrtoint i8* %7 to i32 |
| ; CHECK: [[NEW_CAST:%[0-9]+]] = ptrtoint i8* [[LOAD]] to i32 |
| ; CHECK: [[OLD_CAST:%[0-9]+]] = ptrtoint i8* [[LOAD]] to i32 |
| %10 = sub i32 %5, %9 |
| %11 = getelementptr inbounds i8, i8* %7, i32 %10 |
| %12 = ptrtoint i8* %3 to i32 |
| %13 = ptrtoint i8* %2 to i32 |
| %14 = sub i32 %12, %13 |
| %15 = icmp sgt i32 %14, 0 |
| br i1 %15, label %18, label %16 |
| |
| ; <label>:16: ; preds = %4 |
| %17 = ptrtoint i8* %11 to i32 |
| br label %148 |
| |
| ; <label>:18: ; preds = %4 |
| %19 = getelementptr inbounds %"class.std::__1::vector.182", %"class.std::__1::vector.182"* %0, i32 0, i32 0, i32 2, i32 0, i32 0 |
| %20 = bitcast i8** %19 to i32* |
| %21 = load i32, i32* %20, align 4 |
| %22 = getelementptr inbounds %"class.std::__1::vector.182", %"class.std::__1::vector.182"* %0, i32 0, i32 0, i32 1 |
| %23 = load i8*, i8** %22, align 4 |
| %24 = ptrtoint i8* %23 to i32 |
| %25 = sub i32 %21, %24 |
| %26 = icmp sgt i32 %14, %25 |
| %27 = bitcast i8** %22 to i32* |
| br i1 %26, label %77, label %28 |
| |
| ; <label>:28: ; preds = %18 |
| %29 = ptrtoint i8* %11 to i32 |
| %30 = sub i32 %24, %29 |
| %31 = icmp sgt i32 %14, %30 |
| br i1 %31, label %32, label %48 |
| |
| ; <label>:32: ; preds = %28 |
| %33 = getelementptr inbounds i8, i8* %2, i32 %30 |
| %34 = icmp eq i8* %33, %3 |
| br i1 %34, label %43, label %35 |
| |
| ; <label>:35: ; preds = %32, %35 |
| %36 = phi i8* [ %41, %35 ], [ %23, %32 ] |
| %37 = phi i8* [ %39, %35 ], [ %33, %32 ] |
| %38 = load i8, i8* %37, align 1 |
| store i8 %38, i8* %36, align 1 |
| %39 = getelementptr inbounds i8, i8* %37, i32 1 |
| %40 = load i8*, i8** %22, align 4 |
| %41 = getelementptr inbounds i8, i8* %40, i32 1 |
| store i8* %41, i8** %22, align 4 |
| %42 = icmp eq i8* %39, %3 |
| br i1 %42, label %43, label %35 |
| |
| ; <label>:43: ; preds = %35, %32 |
| %44 = phi i8* [ %23, %32 ], [ %41, %35 ] |
| %45 = icmp sgt i32 %30, 0 |
| br i1 %45, label %46, label %148 |
| |
| ; <label>:46: ; preds = %43 |
| %47 = ptrtoint i8* %44 to i32 |
| br label %48 |
| |
| ; <label>:48: ; preds = %46, %28 |
| %49 = phi i32 [ %47, %46 ], [ %24, %28 ] |
| %50 = phi i8* [ %44, %46 ], [ %23, %28 ] |
| %51 = phi i8* [ %33, %46 ], [ %3, %28 ] |
| %52 = getelementptr inbounds i8, i8* %11, i32 %14 |
| %53 = ptrtoint i8* %52 to i32 |
| %54 = sub i32 %49, %53 |
| %55 = getelementptr inbounds i8, i8* %11, i32 %54 |
| %56 = icmp ult i8* %55, %23 |
| br i1 %56, label %63, label %57 |
| |
| ; <label>:57: ; preds = %63, %48 |
| %58 = icmp eq i32 %54, 0 |
| br i1 %58, label %71, label %59 |
| |
| ; <label>:59: ; preds = %57 |
| %60 = sub i32 0, %54 |
| %61 = getelementptr inbounds i8, i8* %50, i32 %60 |
| %62 = tail call i8* @memmove(i8* %61, i8* %11, i32 %54) #13 |
| br label %71 |
| |
| ; <label>:63: ; preds = %48, %63 |
| %64 = phi i8* [ %69, %63 ], [ %50, %48 ] |
| %65 = phi i8* [ %67, %63 ], [ %55, %48 ] |
| %66 = load i8, i8* %65, align 1 |
| store i8 %66, i8* %64, align 1 |
| %67 = getelementptr inbounds i8, i8* %65, i32 1 |
| %68 = load i8*, i8** %22, align 4 |
| %69 = getelementptr inbounds i8, i8* %68, i32 1 |
| store i8* %69, i8** %22, align 4 |
| %70 = icmp eq i8* %67, %23 |
| br i1 %70, label %57, label %63 |
| |
| ; <label>:71: ; preds = %57, %59 |
| %72 = ptrtoint i8* %51 to i32 |
| %73 = sub i32 %72, %13 |
| %74 = icmp eq i32 %73, 0 |
| br i1 %74, label %148, label %75 |
| |
| ; <label>:75: ; preds = %71 |
| %76 = tail call i8* @memmove(i8* %11, i8* %2, i32 %73) #13 |
| br label %148 |
| |
| ; <label>:77: ; preds = %18 |
| %78 = sub i32 %24, %9 |
| %79 = add i32 %78, %14 |
| %80 = icmp slt i32 %79, 0 |
| br i1 %80, label %81, label %83 |
| |
| ; <label>:81: ; preds = %77 |
| %82 = bitcast %"class.std::__1::vector.182"* %0 to %"class.std::__1::__vector_base_common"* |
| tail call void @_ZNKSt3__120__vector_base_commonILb1EE20__throw_length_errorEv(%"class.std::__1::__vector_base_common"* %82) #15 |
| unreachable |
| |
| ; <label>:83: ; preds = %77 |
| %84 = sub i32 %21, %9 |
| %85 = icmp ult i32 %84, 1073741823 |
| br i1 %85, label %86, label %91 |
| |
| ; <label>:86: ; preds = %83 |
| %87 = shl i32 %84, 1 |
| %88 = icmp ult i32 %87, %79 |
| %89 = select i1 %88, i32 %79, i32 %87 |
| %90 = icmp eq i32 %89, 0 |
| br i1 %90, label %94, label %91 |
| |
| ; <label>:91: ; preds = %83, %86 |
| %92 = phi i32 [ %89, %86 ], [ 2147483647, %83 ] |
| %93 = tail call i8* @Allocate(i32 %92) #13 |
| br label %94 |
| |
| ; <label>:94: ; preds = %86, %91 |
| %95 = phi i32 [ %92, %91 ], [ 0, %86 ] |
| %96 = phi i8* [ %93, %91 ], [ null, %86 ] |
| %97 = getelementptr inbounds i8, i8* %96, i32 %10 |
| %98 = ptrtoint i8* %97 to i32 |
| %99 = getelementptr inbounds i8, i8* %96, i32 %95 |
| %100 = ptrtoint i8* %99 to i32 |
| %101 = icmp eq i8* %2, %3 |
| br i1 %101, label %111, label %102 |
| |
| ; <label>:102: ; preds = %94, %102 |
| %103 = phi i8* [ %106, %102 ], [ %97, %94 ] |
| %104 = phi i8* [ %107, %102 ], [ %2, %94 ] |
| %105 = load i8, i8* %104, align 1 |
| store i8 %105, i8* %103, align 1 |
| %106 = getelementptr inbounds i8, i8* %103, i32 1 |
| %107 = getelementptr inbounds i8, i8* %104, i32 1 |
| %108 = icmp eq i8* %107, %3 |
| br i1 %108, label %109, label %102 |
| |
| ; <label>:109: ; preds = %102 |
| %110 = ptrtoint i8* %106 to i32 |
| br label %111 |
| |
| ; <label>:111: ; preds = %109, %94 |
| %112 = phi i32 [ %98, %94 ], [ %110, %109 ] |
| %113 = load i8*, i8** %6, align 4 |
| %114 = icmp eq i8* %113, %11 |
| br i1 %114, label %124, label %115 |
| |
| ; CHECK-LABEL: .preheader: |
| ; CHECK-NEXT: sub i32 [[OLD_CAST]], [[NEW_CAST]] |
| ; <label>:115: ; preds = %111, %115 |
| %116 = phi i8* [ %118, %115 ], [ %97, %111 ] |
| %117 = phi i8* [ %119, %115 ], [ %11, %111 ] |
| %118 = getelementptr inbounds i8, i8* %116, i32 -1 |
| %119 = getelementptr inbounds i8, i8* %117, i32 -1 |
| %120 = load i8, i8* %119, align 1 |
| store i8 %120, i8* %118, align 1 |
| %121 = icmp eq i8* %119, %113 |
| br i1 %121, label %122, label %115 |
| |
| ; <label>:122: ; preds = %115 |
| %123 = ptrtoint i8* %118 to i32 |
| br label %124 |
| |
| ; <label>:124: ; preds = %122, %111 |
| %125 = phi i32 [ %98, %111 ], [ %123, %122 ] |
| %126 = phi i8* [ %97, %111 ], [ %118, %122 ] |
| %127 = load i8*, i8** %22, align 4 |
| %128 = icmp eq i8* %127, %11 |
| br i1 %128, label %129, label %131 |
| |
| ; <label>:129: ; preds = %124 |
| %130 = ptrtoint i8* %126 to i32 |
| br label %142 |
| |
| ; <label>:131: ; preds = %124 |
| %132 = inttoptr i32 %112 to i8* |
| br label %133 |
| |
| ; <label>:133: ; preds = %133, %131 |
| %134 = phi i8* [ %138, %133 ], [ %132, %131 ] |
| %135 = phi i8* [ %137, %133 ], [ %11, %131 ] |
| %136 = load i8, i8* %135, align 1 |
| store i8 %136, i8* %134, align 1 |
| %137 = getelementptr inbounds i8, i8* %135, i32 1 |
| %138 = getelementptr inbounds i8, i8* %134, i32 1 |
| %139 = icmp eq i8* %137, %127 |
| br i1 %139, label %140, label %133 |
| |
| ; <label>:140: ; preds = %133 |
| %141 = ptrtoint i8* %138 to i32 |
| br label %142 |
| |
| ; <label>:142: ; preds = %140, %129 |
| %143 = phi i32 [ %112, %129 ], [ %141, %140 ] |
| %144 = phi i32 [ %130, %129 ], [ %125, %140 ] |
| %145 = load i8*, i8** %6, align 4 |
| store i32 %144, i32* %8, align 4 |
| store i32 %143, i32* %27, align 4 |
| store i32 %100, i32* %20, align 4 |
| %146 = icmp eq i8* %145, null |
| br i1 %146, label %148, label %147 |
| |
| ; <label>:147: ; preds = %142 |
| tail call void @Free(i8* nonnull %145) #13 |
| br label %148 |
| |
| ; <label>:148: ; preds = %16, %147, %142, %43, %71, %75 |
| %149 = phi i32 [ %17, %16 ], [ %98, %147 ], [ %98, %142 ], [ %29, %43 ], [ %29, %71 ], [ %29, %75 ] |
| ret i32 %149 |
| } |
| |