bubble-sort.ll

; ModuleID = 'bubble.ll'
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"
target triple = "x86_64-pc-linux-gnu"

@main.a = private unnamed_addr constant [9 x i32] [i32 7, i32 12, i32 1, i32 -2, i32 0, i32 15, i32 4, i32 11, i32 9], align 16
@.str = private unnamed_addr constant [23 x i8] c"\0A\0AUnsorted array is:  \00", align 1
@.str1 = private unnamed_addr constant [5 x i8] c" %d \00", align 1
@.str2 = private unnamed_addr constant [21 x i8] c"\0A\0ASorted array is:  \00", align 1
@.str3 = private unnamed_addr constant [2 x i8] c"\0A\00", align 1

; Function Attrs: nounwind uwtable
define i32 @main() #0 {
  %a = alloca [9 x i32], align 16
  %1 = bitcast [9 x i32]* %a to i8*
  call void @llvm.memcpy.p0i8.p0i8.i64(i8* %1, i8* bitcast ([9 x i32]* @main.a to i8*), i64 36, i32 16, i1 false)
  %2 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([23 x i8]* @.str, i64 0, i64 0)) #1
  %3 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 0
  %4 = load i32* %3, align 16
  %5 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %4) #1
  %6 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 1
  %7 = load i32* %6, align 4
  %8 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %7) #1
  %9 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 2
  %10 = load i32* %9, align 8
  %11 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %10) #1
  %12 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 3
  %13 = load i32* %12, align 4
  %14 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %13) #1
  %15 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 4
  %16 = load i32* %15, align 16
  %17 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %16) #1
  %18 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 5
  %19 = load i32* %18, align 4
  %20 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %19) #1
  %21 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 6
  %22 = load i32* %21, align 8
  %23 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %22) #1
  %24 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 7
  %25 = load i32* %24, align 4
  %26 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %25) #1
  %27 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 8
  %28 = load i32* %27, align 16
  %29 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %28) #1
  %30 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 0
  call void @bubbleSort(i32* %30, i32 9)
  %31 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([21 x i8]* @.str2, i64 0, i64 0)) #1
  %32 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 0
  %33 = load i32* %32, align 16
  %34 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %33) #1
  %35 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 1
  %36 = load i32* %35, align 4
  %37 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %36) #1
  %38 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 2
  %39 = load i32* %38, align 8
  %40 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %39) #1
  %41 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 3
  %42 = load i32* %41, align 4
  %43 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %42) #1
  %44 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 4
  %45 = load i32* %44, align 16
  %46 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %45) #1
  %47 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 5
  %48 = load i32* %47, align 4
  %49 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %48) #1
  %50 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 6
  %51 = load i32* %50, align 8
  %52 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %51) #1
  %53 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 7
  %54 = load i32* %53, align 4
  %55 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %54) #1
  %56 = getelementptr inbounds [9 x i32]* %a, i64 0, i64 8
  %57 = load i32* %56, align 16
  %58 = call i32 (i8*, ...)* @printf(i8* getelementptr inbounds ([5 x i8]* @.str1, i64 0, i64 0), i32 %57) #1
  %putchar = call i32 @putchar(i32 10) #1
  ret i32 0
}

; Function Attrs: nounwind
declare void @llvm.memcpy.p0i8.p0i8.i64(i8* nocapture, i8* nocapture, i64, i32, i1) #1

; Function Attrs: nounwind
declare i32 @printf(i8* nocapture, ...) #2

; Function Attrs: nounwind uwtable
define void @bubbleSort(i32* nocapture %a, i32 %length) #0 {
  %1 = add nsw i32 %length, -1
  br label %.outer

.outer:                                           ; preds = %13, %14, %0
  %i.0.ph = phi i32 [ 0, %0 ], [ 0, %14 ], [ %9, %13 ]
  %swapped.0.ph = phi i8 [ 0, %0 ], [ 0, %14 ], [ 1, %13 ]
  %2 = sext i32 %i.0.ph to i64
  br label %3

; <label>:3                                       ; preds = %.outer, %6
  %indvars.iv = phi i64 [ %2, %.outer ], [ %indvars.iv.next, %6 ]
  %i.0 = phi i32 [ %i.0.ph, %.outer ], [ %9, %6 ]
  %4 = trunc i64 %indvars.iv to i32
  %5 = icmp slt i32 %4, %1
  br i1 %5, label %6, label %14

; <label>:6                                       ; preds = %3
  %7 = getelementptr inbounds i32* %a, i64 %indvars.iv
  %8 = load i32* %7, align 4
  %indvars.iv.next = add i64 %indvars.iv, 1
  %9 = add nsw i32 %i.0, 1
  %10 = getelementptr inbounds i32* %a, i64 %indvars.iv.next
  %11 = load i32* %10, align 4
  %12 = icmp sgt i32 %8, %11
  br i1 %12, label %13, label %3

; <label>:13                                      ; preds = %6
  store i32 %11, i32* %7, align 4
  store i32 %8, i32* %10, align 4
  br label %.outer

; <label>:14                                      ; preds = %3
  %15 = icmp eq i8 %swapped.0.ph, 0
  br i1 %15, label %16, label %.outer

; <label>:16                                      ; preds = %14
  ret void
}

; Function Attrs: nounwind
declare i32 @putchar(i32) #1

attributes #0 = { nounwind uwtable "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf"="true" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "unsafe-fp-math"="false" "use-soft-float"="false" }
attributes #1 = { nounwind }
attributes #2 = { nounwind "less-precise-fpmad"="false" "no-frame-pointer-elim"="true" "no-frame-pointer-elim-non-leaf"="true" "no-infs-fp-math"="false" "no-nans-fp-math"="false" "unsafe-fp-math"="false" "use-soft-float"="false" }