; RUN: llc -march=hexagon -O3 -hexagon-small-data-threshold=0 < %s
; REQUIRES: asserts

target triple = "hexagon"

%s.0 = type { %s.1, %s.1* }
%s.1 = type { i8*, i8*, i8*, i32 }

; Function Attrs: nounwind
declare i32 @f0(%s.0* nocapture) #0 align 2

; Function Attrs: nounwind
declare void @f1(%s.0* nocapture) unnamed_addr #0 align 2

; Function Attrs: inlinehint
define void @f2(i32 %a0, i32 %a1, i32 %a2, i32 %a3, i32 %a4, %s.0* %a5, i1 (i8, i8)* %a6) #1 {
b0:
  %v0 = alloca %s.0, align 4
  %v1 = alloca %s.0, align 4
  %v2 = alloca %s.0, align 4
  %v3 = alloca %s.0, align 4
  %v4 = alloca %s.0, align 4
  %v5 = alloca %s.0, align 4
  %v6 = inttoptr i32 %a0 to i8*
  %v7 = inttoptr i32 %a1 to i8*
  %v8 = add nsw i32 %a4, %a3
  %v9 = icmp eq i32 %v8, 2
  br i1 %v9, label %b1, label %b2

b1:                                               ; preds = %b0
  call void @f7(i8* %v7, i8* %v6, i1 (i8, i8)* %a6)
  br label %b43

b2:                                               ; preds = %b0
  %v10 = icmp sgt i32 %a3, %a4
  br i1 %v10, label %b18, label %b3

b3:                                               ; preds = %b2
  %v11 = call i32 @f0(%s.0* %a5)
  %v12 = icmp slt i32 %v11, %a3
  br i1 %v12, label %b18, label %b4

b4:                                               ; preds = %b3
  %v13 = getelementptr inbounds %s.0, %s.0* %a5, i32 0, i32 1
  %v14 = load %s.1*, %s.1** %v13, align 4, !tbaa !0
  %v15 = getelementptr inbounds %s.1, %s.1* %v14, i32 0, i32 0
  %v16 = load i8*, i8** %v15, align 4, !tbaa !0
  %v17 = getelementptr inbounds %s.1, %s.1* %v14, i32 0, i32 1
  store i8* %v16, i8** %v17, align 4, !tbaa !0
  %v18 = bitcast %s.0* %v3 to i8*
  call void @llvm.memset.p0i8.i64(i8* align 4 %v18, i8 0, i64 16, i1 false)
  %v19 = load %s.1*, %s.1** %v13, align 4, !tbaa !0
  %v20 = getelementptr inbounds %s.0, %s.0* %v3, i32 0, i32 1
  store %s.1* %v19, %s.1** %v20, align 4, !tbaa !0
  %v21 = bitcast %s.0* %v1 to i8*
  call void @llvm.lifetime.start.p0i8(i64 -1, i8* %v21)
  call void @llvm.memset.p0i8.i64(i8* align 4 %v21, i8 0, i64 16, i1 false)
  %v22 = getelementptr inbounds %s.0, %s.0* %v1, i32 0, i32 1
  store %s.1* %v19, %s.1** %v22, align 4, !tbaa !0
  %v23 = icmp eq i8* %v6, %v7
  br i1 %v23, label %b6, label %b5

b5:                                               ; preds = %b4
  call void @f8(i8* %v6, %s.0* %v1, i8* %v7)
  %v24 = load %s.1*, %s.1** %v22, align 4, !tbaa !0
  br label %b6

b6:                                               ; preds = %b5, %b4
  %v25 = phi %s.1* [ %v24, %b5 ], [ %v19, %b4 ]
  %v26 = bitcast %s.0* %v2 to i8*
  call void @llvm.memset.p0i8.i64(i8* align 4 %v26, i8 0, i64 16, i1 false)
  %v27 = getelementptr inbounds %s.0, %s.0* %v2, i32 0, i32 1
  store %s.1* %v25, %s.1** %v27, align 4, !tbaa !0
  call void @f1(%s.0* %v1) #0
  call void @llvm.lifetime.end.p0i8(i64 -1, i8* %v21)
  call void @f1(%s.0* %v2) #0
  call void @f1(%s.0* %v3) #0
  %v28 = load %s.1*, %s.1** %v13, align 4, !tbaa !0
  %v29 = getelementptr inbounds %s.1, %s.1* %v28, i32 0, i32 0
  %v30 = load i8*, i8** %v29, align 4, !tbaa !0
  %v31 = getelementptr inbounds %s.1, %s.1* %v28, i32 0, i32 1
  %v32 = load i8*, i8** %v31, align 4, !tbaa !0
  %v33 = inttoptr i32 %a2 to i8*
  %v34 = icmp eq i8* %v30, %v32
  br i1 %v34, label %b15, label %b7

b7:                                               ; preds = %b6
  br label %b8

b8:                                               ; preds = %b12, %b7
  %v35 = phi i8* [ %v47, %b12 ], [ %v30, %b7 ]
  %v36 = phi i8* [ %v48, %b12 ], [ %v6, %b7 ]
  %v37 = phi i8* [ %v46, %b12 ], [ %v7, %b7 ]
  %v38 = icmp eq i8* %v37, %v33
  br i1 %v38, label %b13, label %b9

b9:                                               ; preds = %b8
  %v39 = load i8, i8* %v37, align 1, !tbaa !4
  %v40 = load i8, i8* %v35, align 1, !tbaa !4
  %v41 = call zeroext i1 %a6(i8 zeroext %v39, i8 zeroext %v40)
  br i1 %v41, label %b10, label %b11

b10:                                              ; preds = %b9
  %v42 = load i8, i8* %v37, align 1, !tbaa !4
  store i8 %v42, i8* %v36, align 1, !tbaa !4
  %v43 = getelementptr inbounds i8, i8* %v37, i32 1
  br label %b12

b11:                                              ; preds = %b9
  %v44 = load i8, i8* %v35, align 1, !tbaa !4
  store i8 %v44, i8* %v36, align 1, !tbaa !4
  %v45 = getelementptr inbounds i8, i8* %v35, i32 1
  br label %b12

b12:                                              ; preds = %b11, %b10
  %v46 = phi i8* [ %v43, %b10 ], [ %v37, %b11 ]
  %v47 = phi i8* [ %v35, %b10 ], [ %v45, %b11 ]
  %v48 = getelementptr inbounds i8, i8* %v36, i32 1
  %v49 = icmp eq i8* %v47, %v32
  br i1 %v49, label %b14, label %b8

b13:                                              ; preds = %b8
  call void @f9(i8* %v35, i8* %v36, i8* %v32)
  br label %b43

b14:                                              ; preds = %b12
  br label %b15

b15:                                              ; preds = %b14, %b6
  %v50 = phi i8* [ %v7, %b6 ], [ %v46, %b14 ]
  %v51 = phi i8* [ %v6, %b6 ], [ %v48, %b14 ]
  %v52 = icmp eq i8* %v50, %v33
  br i1 %v52, label %b43, label %b16

b16:                                              ; preds = %b15
  br label %b17

b17:                                              ; preds = %b17, %b16
  %v53 = phi i8* [ %v56, %b17 ], [ %v51, %b16 ]
  %v54 = phi i8* [ %v57, %b17 ], [ %v50, %b16 ]
  %v55 = load i8, i8* %v54, align 1, !tbaa !4
  store i8 %v55, i8* %v53, align 1, !tbaa !4
  %v56 = getelementptr inbounds i8, i8* %v53, i32 1
  %v57 = getelementptr inbounds i8, i8* %v54, i32 1
  %v58 = icmp eq i8* %v57, %v33
  br i1 %v58, label %b42, label %b17

b18:                                              ; preds = %b3, %b2
  %v59 = call i32 @f0(%s.0* %a5)
  %v60 = icmp slt i32 %v59, %a4
  br i1 %v60, label %b33, label %b19

b19:                                              ; preds = %b18
  %v61 = getelementptr inbounds %s.0, %s.0* %a5, i32 0, i32 1
  %v62 = load %s.1*, %s.1** %v61, align 4, !tbaa !0
  %v63 = getelementptr inbounds %s.1, %s.1* %v62, i32 0, i32 0
  %v64 = load i8*, i8** %v63, align 4, !tbaa !0
  %v65 = getelementptr inbounds %s.1, %s.1* %v62, i32 0, i32 1
  store i8* %v64, i8** %v65, align 4, !tbaa !0
  %v66 = bitcast %s.0* %v5 to i8*
  call void @llvm.memset.p0i8.i64(i8* align 4 %v66, i8 0, i64 16, i1 false)
  %v67 = load %s.1*, %s.1** %v61, align 4, !tbaa !0
  %v68 = getelementptr inbounds %s.0, %s.0* %v5, i32 0, i32 1
  store %s.1* %v67, %s.1** %v68, align 4, !tbaa !0
  %v69 = bitcast %s.0* %v0 to i8*
  call void @llvm.lifetime.start.p0i8(i64 -1, i8* %v69)
  call void @llvm.memset.p0i8.i64(i8* align 4 %v69, i8 0, i64 16, i1 false)
  %v70 = getelementptr inbounds %s.0, %s.0* %v0, i32 0, i32 1
  store %s.1* %v67, %s.1** %v70, align 4, !tbaa !0
  %v71 = inttoptr i32 %a2 to i8*
  %v72 = icmp eq i8* %v7, %v71
  br i1 %v72, label %b21, label %b20

b20:                                              ; preds = %b19
  call void @f8(i8* %v7, %s.0* %v0, i8* %v71)
  %v73 = load %s.1*, %s.1** %v70, align 4, !tbaa !0
  br label %b21

b21:                                              ; preds = %b20, %b19
  %v74 = phi %s.1* [ %v73, %b20 ], [ %v67, %b19 ]
  %v75 = bitcast %s.0* %v4 to i8*
  call void @llvm.memset.p0i8.i64(i8* align 4 %v75, i8 0, i64 16, i1 false)
  %v76 = getelementptr inbounds %s.0, %s.0* %v4, i32 0, i32 1
  store %s.1* %v74, %s.1** %v76, align 4, !tbaa !0
  call void @f1(%s.0* %v0) #0
  call void @llvm.lifetime.end.p0i8(i64 -1, i8* %v69)
  call void @f1(%s.0* %v4) #0
  call void @f1(%s.0* %v5) #0
  %v77 = load %s.1*, %s.1** %v61, align 4, !tbaa !0
  %v78 = getelementptr inbounds %s.1, %s.1* %v77, i32 0, i32 0
  %v79 = load i8*, i8** %v78, align 4, !tbaa !0
  %v80 = getelementptr inbounds %s.1, %s.1* %v77, i32 0, i32 1
  %v81 = load i8*, i8** %v80, align 4, !tbaa !0
  %v82 = icmp eq i8* %v6, %v7
  br i1 %v82, label %b25, label %b22

b22:                                              ; preds = %b21
  br label %b23

b23:                                              ; preds = %b31, %b22
  %v83 = phi i8* [ %v100, %b31 ], [ %v81, %b22 ]
  %v84 = phi i8* [ %v111, %b31 ], [ %v71, %b22 ]
  %v85 = phi i8* [ %v86, %b31 ], [ %v7, %b22 ]
  %v86 = getelementptr inbounds i8, i8* %v85, i32 -1
  %v87 = icmp eq i8* %v83, %v79
  br i1 %v87, label %b28, label %b24

b24:                                              ; preds = %b23
  br label %b30

b25:                                              ; preds = %b31, %b21
  %v88 = phi i8* [ %v81, %b21 ], [ %v100, %b31 ]
  %v89 = phi i8* [ %v71, %b21 ], [ %v111, %b31 ]
  %v90 = icmp eq i8* %v88, %v79
  br i1 %v90, label %b43, label %b26

b26:                                              ; preds = %b25
  br label %b27

b27:                                              ; preds = %b27, %b26
  %v91 = phi i8* [ %v93, %b27 ], [ %v88, %b26 ]
  %v92 = phi i8* [ %v95, %b27 ], [ %v89, %b26 ]
  %v93 = getelementptr inbounds i8, i8* %v91, i32 -1
  %v94 = load i8, i8* %v93, align 1, !tbaa !4
  %v95 = getelementptr inbounds i8, i8* %v92, i32 -1
  store i8 %v94, i8* %v95, align 1, !tbaa !4
  %v96 = icmp eq i8* %v93, %v79
  br i1 %v96, label %b41, label %b27

b28:                                              ; preds = %b31, %b23
  %v97 = phi i8* [ %v111, %b31 ], [ %v84, %b23 ]
  %v98 = icmp eq i8* %v6, %v85
  br i1 %v98, label %b43, label %b29

b29:                                              ; preds = %b28
  call void @f6(i8* %v97, i8* %v85, i8* %v6)
  br label %b43

b30:                                              ; preds = %b31, %b24
  %v99 = phi i8* [ %v111, %b31 ], [ %v84, %b24 ]
  %v100 = phi i8* [ %v101, %b31 ], [ %v83, %b24 ]
  %v101 = getelementptr inbounds i8, i8* %v100, i32 -1
  %v102 = load i8, i8* %v101, align 1, !tbaa !4
  %v103 = load i8, i8* %v86, align 1, !tbaa !4
  %v104 = call zeroext i1 %a6(i8 zeroext %v102, i8 zeroext %v103)
  br i1 %v104, label %b31, label %b32

b31:                                              ; preds = %b32, %b30
  %v105 = phi i8* [ %v101, %b32 ], [ %v86, %b30 ]
  %v106 = phi i8* [ %v101, %b32 ], [ %v6, %b30 ]
  %v107 = phi i8* [ %v79, %b32 ], [ %v86, %b30 ]
  %v108 = phi i8* [ blockaddress(@f2, %b30), %b32 ], [ blockaddress(@f2, %b23), %b30 ]
  %v109 = phi i8* [ blockaddress(@f2, %b28), %b32 ], [ blockaddress(@f2, %b25), %b30 ]
  %v110 = load i8, i8* %v105, align 1, !tbaa !4
  %v111 = getelementptr inbounds i8, i8* %v99, i32 -1
  store i8 %v110, i8* %v111, align 1, !tbaa !4
  %v112 = icmp eq i8* %v106, %v107
  %v113 = select i1 %v112, i8* %v109, i8* %v108
  indirectbr i8* %v113, [label %b25, label %b28, label %b23, label %b30]

b32:                                              ; preds = %b30
  br label %b31

b33:                                              ; preds = %b18
  br i1 %v10, label %b34, label %b37

b34:                                              ; preds = %b33
  %v114 = sdiv i32 %a3, 2
  %v115 = getelementptr inbounds i8, i8* %v6, i32 %v114
  %v116 = sub i32 %a2, %a1
  %v117 = icmp sgt i32 %v116, 0
  br i1 %v117, label %b35, label %b36

b35:                                              ; preds = %b34
  %v118 = call i8* @f5(i8* %v7, i32 %v116, i8* %v115, i1 (i8, i8)* %a6)
  br label %b36

b36:                                              ; preds = %b35, %b34
  %v119 = phi i8* [ %v7, %b34 ], [ %v118, %b35 ]
  %v120 = ptrtoint i8* %v119 to i32
  %v121 = sub i32 %v120, %a1
  br label %b40

b37:                                              ; preds = %b33
  %v122 = sdiv i32 %a4, 2
  %v123 = getelementptr inbounds i8, i8* %v7, i32 %v122
  %v124 = sub i32 %a1, %a0
  %v125 = icmp sgt i32 %v124, 0
  br i1 %v125, label %b38, label %b39

b38:                                              ; preds = %b37
  %v126 = call i8* @f4(i8* %v6, i32 %v124, i8* %v123, i1 (i8, i8)* %a6)
  br label %b39

b39:                                              ; preds = %b38, %b37
  %v127 = phi i8* [ %v6, %b37 ], [ %v126, %b38 ]
  %v128 = ptrtoint i8* %v127 to i32
  %v129 = sub i32 %v128, %a0
  br label %b40

b40:                                              ; preds = %b39, %b36
  %v130 = phi i8* [ %v127, %b39 ], [ %v115, %b36 ]
  %v131 = phi i8* [ %v123, %b39 ], [ %v119, %b36 ]
  %v132 = phi i32 [ %v129, %b39 ], [ %v114, %b36 ]
  %v133 = phi i32 [ %v122, %b39 ], [ %v121, %b36 ]
  %v134 = sub nsw i32 %a3, %v132
  %v135 = ptrtoint i8* %v130 to i32
  %v136 = ptrtoint i8* %v131 to i32
  %v137 = call i32 @f3(i32 %v135, i32 %a1, i32 %v136, i32 %v134, i32 %v133, %s.0* %a5)
  call void @f2(i32 %a0, i32 %v135, i32 %v137, i32 %v132, i32 %v133, %s.0* %a5, i1 (i8, i8)* %a6)
  %v138 = sub nsw i32 %a4, %v133
  call void @f2(i32 %v137, i32 %v136, i32 %a2, i32 %v134, i32 %v138, %s.0* %a5, i1 (i8, i8)* %a6)
  br label %b43

b41:                                              ; preds = %b27
  br label %b43

b42:                                              ; preds = %b17
  br label %b43

b43:                                              ; preds = %b42, %b41, %b40, %b29, %b28, %b25, %b15, %b13, %b1
  ret void
}

; Function Attrs: inlinehint
declare i32 @f3(i32, i32, i32, i32, i32, %s.0* nocapture) #1

; Function Attrs: inlinehint
declare i8* @f4(i8*, i32, i8*, i1 (i8, i8)*) #1

; Function Attrs: inlinehint
declare i8* @f5(i8*, i32, i8*, i1 (i8, i8)*) #1

; Function Attrs: inlinehint
declare void @f6(i8*, i8*, i8*) #1

; Function Attrs: inlinehint
declare void @f7(i8*, i8*, i1 (i8, i8)*) #1

; Function Attrs: inlinehint
declare void @f8(i8*, %s.0*, i8*) #1

; Function Attrs: inlinehint
declare void @f9(i8*, i8*, i8*) #1

; Function Attrs: argmemonly nounwind
declare void @llvm.lifetime.end.p0i8(i64, i8* nocapture) #2

; Function Attrs: argmemonly nounwind
declare void @llvm.lifetime.start.p0i8(i64, i8* nocapture) #2

; Function Attrs: argmemonly nounwind
declare void @llvm.memset.p0i8.i64(i8* nocapture writeonly, i8, i64, i1) #2

attributes #0 = { nounwind }
attributes #1 = { inlinehint }
attributes #2 = { argmemonly nounwind }

!0 = !{!1, !1, i64 0}
!1 = !{!"any pointer", !2}
!2 = !{!"omnipotent char", !3}
!3 = !{!"Simple C/C++ TBAA"}
!4 = !{!2, !2, i64 0}