; LLVM IR from aws/s2n-tls :: tls/extensions (s2n_npn)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.s2n_connection = type { i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, [22 x i8], [22 x i8], [22 x i8], i32, i32, %struct.s2n_timer, i64, i64, [32 x i8], i8, i8, i8, i8, i8, i8, i8, ptr, ptr, %struct.s2n_secrets, ptr, ptr, %struct.s2n_kex_parameters, %struct.s2n_handshake_parameters, %struct.s2n_psk_parameters, ptr, i8, i32, [5 x i8], %struct.s2n_stuffer, %struct.s2n_stuffer, %struct.s2n_stuffer, %struct.s2n_stuffer, i32, i64, [2 x i8], %struct.s2n_stuffer, i8, i8, i8, i8, %struct.s2n_atomic_flag, %struct.s2n_atomic_flag, %struct.s2n_handshake, i16, i32, i16, i64, i8, i64, i64, i64, %struct.s2n_atomic_flag, %struct.s2n_atomic_flag, [256 x i8], [256 x i8], i32, %struct.s2n_blob, i32, %struct.s2n_blob, %struct.s2n_blob, %struct.s2n_blob, %struct.s2n_client_hello, %struct.s2n_x509_validator, ptr, ptr, i8, i32, %struct.s2n_blob, i32, %struct.s2n_ticket_fields, [138 x i8], %struct.s2n_stuffer, %struct.s2n_blob, %struct.s2n_blob, i8, i8, i8, i16, i16, i32, i32, %struct.s2n_blob, i32, %struct.s2n_post_handshake, %struct.s2n_atomic_flag, i8, i8 }
%struct.s2n_timer = type { i64 }
%struct.s2n_secrets = type { %union.anon, i32 }
%union.anon = type { %struct.s2n_tls13_secrets }
%struct.s2n_tls13_secrets = type { [48 x i8], [48 x i8], [48 x i8], [48 x i8], [48 x i8], [48 x i8], [48 x i8], [48 x i8], i32 }
%struct.s2n_kex_parameters = type { %struct.s2n_dh_params, %struct.s2n_ecc_evp_params, [4 x ptr], %struct.s2n_ecc_evp_params, %struct.s2n_kem_group_params, %struct.s2n_kem_group_params, [8 x ptr], %struct.s2n_kem_params, %struct.s2n_blob, %struct.s2n_blob }
%struct.s2n_dh_params = type { ptr }
%struct.s2n_ecc_evp_params = type { ptr, ptr }
%struct.s2n_kem_group_params = type { ptr, %struct.s2n_kem_params, %struct.s2n_ecc_evp_params }
%struct.s2n_kem_params = type { ptr, %struct.s2n_blob, %struct.s2n_blob, %struct.s2n_blob, i8 }
%struct.s2n_handshake_parameters = type { %struct.s2n_pkey, %struct.s2n_pkey, %struct.s2n_blob, i32, %struct.s2n_sig_scheme_list, ptr, ptr, ptr, [4 x ptr], [4 x ptr], i8, i8, [32 x i8], [32 x i8] }
%struct.s2n_pkey = type { ptr, ptr, ptr, ptr, ptr, ptr }
%struct.s2n_sig_scheme_list = type { [128 x i16], i8 }
%struct.s2n_psk_parameters = type { i32, %struct.s2n_array, i16, i16, ptr, i32 }
%struct.s2n_array = type { %struct.s2n_blob, i32, i32 }
%struct.s2n_handshake = type { %struct.s2n_stuffer, ptr, [8 x i8], [48 x i8], [48 x i8], i8, i32, i32, i32, i32, %struct.s2n_offered_early_data, i8, i32 }
%struct.s2n_offered_early_data = type { ptr }
%struct.s2n_client_hello = type { %struct.s2n_blob, %struct.s2n_parsed_extensions_list, %struct.s2n_blob, %struct.s2n_blob, %struct.s2n_blob, i8, i8, i8 }
%struct.s2n_parsed_extensions_list = type { [21 x %struct.s2n_parsed_extension], %struct.s2n_blob, i16 }
%struct.s2n_parsed_extension = type { %struct.s2n_blob, i16, i16, i8 }
%struct.s2n_x509_validator = type { ptr, ptr, i8, i8, i16, ptr, i32, ptr, %struct.s2n_cert_validation_info, i8 }
%struct.s2n_cert_validation_info = type { i8, [3 x i8] }
%struct.s2n_ticket_fields = type { %struct.s2n_blob, i32 }
%struct.s2n_stuffer = type { %struct.s2n_blob, i32, i32, i32, i8 }
%struct.s2n_blob = type { ptr, i32, i32, i8 }
%struct.s2n_post_handshake = type { %struct.s2n_stuffer, [4 x i8] }
%struct.s2n_atomic_flag = type { i32 }

; Function Attrs: nounwind uwtable
define dso_local zeroext i1 @s2n_npn_should_send(ptr noundef %0) #0 {
  %2 = alloca ptr, align 8
  store ptr %0, ptr %2, align 8, !tbaa !5
  %3 = load ptr, ptr %2, align 8, !tbaa !5
  %4 = call zeroext i1 @s2n_client_alpn_should_send(ptr noundef %3)
  br i1 %4, label %5, label %17

5:                                                ; preds = %1
  %6 = load ptr, ptr %2, align 8, !tbaa !5
  %7 = getelementptr inbounds %struct.s2n_connection, ptr %6, i32 0, i32 1
  %8 = load ptr, ptr %7, align 8, !tbaa !9
  %9 = load i32, ptr %8, align 8
  %10 = lshr i32 %9, 13
  %11 = and i32 %10, 1
  %12 = icmp ne i32 %11, 0
  br i1 %12, label %13, label %17

13:                                               ; preds = %5
  %14 = load ptr, ptr %2, align 8, !tbaa !5
  %15 = call zeroext i1 @s2n_handshake_is_renegotiation(ptr noundef %14)
  %16 = xor i1 %15, true
  br label %17

17:                                               ; preds = %13, %5, %1
  %18 = phi i1 [ false, %5 ], [ false, %1 ], [ %16, %13 ]
  ret i1 %18
}

declare zeroext i1 @s2n_client_alpn_should_send(ptr noundef) #1

declare zeroext i1 @s2n_handshake_is_renegotiation(ptr noundef) #1

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !6, i64 8}
!10 = !{!"s2n_connection", !11, i64 0, !11, i64 0, !11, i64 0, !11, i64 0, !11, i64 0, !11, i64 0, !11, i64 0, !11, i64 0, !11, i64 1, !11, i64 1, !11, i64 1, !11, i64 1, !11, i64 1, !11, i64 1, !11, i64 1, !11, i64 1, !11, i64 2, !11, i64 2, !11, i64 2, !11, i64 2, !11, i64 2, !11, i64 2, !11, i64 2, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !6, i64 72, !7, i64 80, !7, i64 102, !7, i64 124, !11, i64 148, !11, i64 152, !12, i64 160, !13, i64 168, !13, i64 176, !7, i64 184, !7, i64 216, !7, i64 217, !7, i64 218, !7, i64 219, !7, i64 220, !7, i64 221, !7, i64 222, !6, i64 224, !6, i64 232, !14, i64 240, !6, i64 632, !6, i64 640, !15, i64 648, !22, i64 1144, !25, i64 1688, !6, i64 1752, !7, i64 1760, !11, i64 1764, !7, i64 1768, !28, i64 1776, !28, i64 1816, !28, i64 1856, !28, i64 1896, !11, i64 1936, !13, i64 1944, !7, i64 1952, !28, i64 1960, !7, i64 2000, !7, i64 2001, !7, i64 2002, !21, i64 2003, !29, i64 2004, !29, i64 2008, !30, i64 2016, !27, i64 2208, !11, i64 2212, !27, i64 2216, !13, i64 2224, !7, i64 2232, !13, i64 2240, !13, i64 2248, !13, i64 2256, !29, i64 2264, !29, i64 2268, !7, i64 2272, !7, i64 2528, !11, i64 2784, !20, i64 2792, !11, i64 2816, !20, i64 2824, !20, i64 2848, !20, i64 2872, !32, i64 2896, !34, i64 3704, !6, i64 3760, !6, i64 3768, !7, i64 3776, !11, i64 3780, !20, i64 3784, !11, i64 3808, !36, i64 3816, !7, i64 3848, !28, i64 3992, !20, i64 4032, !20, i64 4056, !21, i64 4080, !21, i64 4081, !21, i64 4082, !27, i64 4084, !27, i64 4086, !11, i64 4088, !11, i64 4092, !20, i64 4096, !11, i64 4120, !37, i64 4128, !29, i64 4176, !7, i64 4180, !7, i64 4181}
!11 = !{!"int", !7, i64 0}
!12 = !{!"s2n_timer", !13, i64 0}
!13 = !{!"long", !7, i64 0}
!14 = !{!"s2n_secrets", !7, i64 0, !11, i64 388}
!15 = !{!"s2n_kex_parameters", !16, i64 0, !17, i64 8, !7, i64 24, !17, i64 56, !18, i64 72, !18, i64 184, !7, i64 296, !19, i64 360, !20, i64 448, !20, i64 472}
!16 = !{!"s2n_dh_params", !6, i64 0}
!17 = !{!"s2n_ecc_evp_params", !6, i64 0, !6, i64 8}
!18 = !{!"s2n_kem_group_params", !6, i64 0, !19, i64 8, !17, i64 96}
!19 = !{!"s2n_kem_params", !6, i64 0, !20, i64 8, !20, i64 32, !20, i64 56, !21, i64 80}
!20 = !{!"s2n_blob", !6, i64 0, !11, i64 8, !11, i64 12, !11, i64 16}
!21 = !{!"_Bool", !7, i64 0}
!22 = !{!"s2n_handshake_parameters", !23, i64 0, !23, i64 48, !20, i64 96, !11, i64 120, !24, i64 124, !6, i64 384, !6, i64 392, !6, i64 400, !7, i64 408, !7, i64 440, !7, i64 472, !7, i64 473, !7, i64 474, !7, i64 506}
!23 = !{!"s2n_pkey", !6, i64 0, !6, i64 8, !6, i64 16, !6, i64 24, !6, i64 32, !6, i64 40}
!24 = !{!"s2n_sig_scheme_list", !7, i64 0, !7, i64 256}
!25 = !{!"s2n_psk_parameters", !11, i64 0, !26, i64 8, !27, i64 40, !27, i64 42, !6, i64 48, !11, i64 56}
!26 = !{!"s2n_array", !20, i64 0, !11, i64 24, !11, i64 28}
!27 = !{!"short", !7, i64 0}
!28 = !{!"s2n_stuffer", !20, i64 0, !11, i64 24, !11, i64 28, !11, i64 32, !11, i64 36, !11, i64 36, !11, i64 36}
!29 = !{!"", !11, i64 0}
!30 = !{!"s2n_handshake", !28, i64 0, !6, i64 40, !7, i64 48, !7, i64 56, !7, i64 104, !7, i64 152, !11, i64 156, !11, i64 160, !11, i64 164, !11, i64 168, !31, i64 176, !11, i64 184, !11, i64 184, !11, i64 184, !11, i64 184, !11, i64 188}
!31 = !{!"s2n_offered_early_data", !6, i64 0}
!32 = !{!"s2n_client_hello", !20, i64 0, !33, i64 24, !20, i64 728, !20, i64 752, !20, i64 776, !7, i64 800, !7, i64 801, !11, i64 802, !11, i64 802, !11, i64 802, !11, i64 802, !11, i64 802, !11, i64 802, !11, i64 802}
!33 = !{!"", !7, i64 0, !20, i64 672, !27, i64 696}
!34 = !{!"s2n_x509_validator", !6, i64 0, !6, i64 8, !7, i64 16, !7, i64 17, !27, i64 18, !6, i64 24, !11, i64 32, !6, i64 40, !35, i64 48, !21, i64 52}
!35 = !{!"s2n_cert_validation_info", !11, i64 0, !11, i64 0}
!36 = !{!"s2n_ticket_fields", !20, i64 0, !11, i64 24}
!37 = !{!"s2n_post_handshake", !28, i64 0, !7, i64 40}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

; Function Attrs: nounwind uwtable
define dso_local zeroext i1 @s2n_npn_should_send(ptr noundef %0) local_unnamed_addr #0 {
  %2 = tail call zeroext i1 @s2n_client_alpn_should_send(ptr noundef %0) #2
  br i1 %2, label %3, label %11

3:                                                ; preds = %1
  %4 = getelementptr inbounds i8, ptr %0, i64 8
  %5 = load ptr, ptr %4, align 8, !tbaa !5
  %6 = load i32, ptr %5, align 8
  %7 = and i32 %6, 8192
  %.not = icmp eq i32 %7, 0
  br i1 %.not, label %11, label %8

8:                                                ; preds = %3
  %9 = tail call zeroext i1 @s2n_handshake_is_renegotiation(ptr noundef nonnull %0) #2
  %10 = xor i1 %9, true
  br label %11

11:                                               ; preds = %8, %3, %1
  %12 = phi i1 [ false, %3 ], [ false, %1 ], [ %10, %8 ]
  ret i1 %12
}

declare zeroext i1 @s2n_client_alpn_should_send(ptr noundef) local_unnamed_addr #1

declare zeroext i1 @s2n_handshake_is_renegotiation(ptr noundef) local_unnamed_addr #1

attributes #0 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !10, i64 8}
!6 = !{!"s2n_connection", !7, i64 0, !7, i64 0, !7, i64 0, !7, i64 0, !7, i64 0, !7, i64 0, !7, i64 0, !7, i64 0, !7, i64 1, !7, i64 1, !7, i64 1, !7, i64 1, !7, i64 1, !7, i64 1, !7, i64 1, !7, i64 1, !7, i64 2, !7, i64 2, !7, i64 2, !7, i64 2, !7, i64 2, !7, i64 2, !7, i64 2, !10, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40, !10, i64 48, !10, i64 56, !10, i64 64, !10, i64 72, !8, i64 80, !8, i64 102, !8, i64 124, !7, i64 148, !7, i64 152, !11, i64 160, !12, i64 168, !12, i64 176, !8, i64 184, !8, i64 216, !8, i64 217, !8, i64 218, !8, i64 219, !8, i64 220, !8, i64 221, !8, i64 222, !10, i64 224, !10, i64 232, !13, i64 240, !10, i64 632, !10, i64 640, !14, i64 648, !21, i64 1144, !24, i64 1688, !10, i64 1752, !8, i64 1760, !7, i64 1764, !8, i64 1768, !27, i64 1776, !27, i64 1816, !27, i64 1856, !27, i64 1896, !7, i64 1936, !12, i64 1944, !8, i64 1952, !27, i64 1960, !8, i64 2000, !8, i64 2001, !8, i64 2002, !20, i64 2003, !28, i64 2004, !28, i64 2008, !29, i64 2016, !26, i64 2208, !7, i64 2212, !26, i64 2216, !12, i64 2224, !8, i64 2232, !12, i64 2240, !12, i64 2248, !12, i64 2256, !28, i64 2264, !28, i64 2268, !8, i64 2272, !8, i64 2528, !7, i64 2784, !19, i64 2792, !7, i64 2816, !19, i64 2824, !19, i64 2848, !19, i64 2872, !31, i64 2896, !33, i64 3704, !10, i64 3760, !10, i64 3768, !8, i64 3776, !7, i64 3780, !19, i64 3784, !7, i64 3808, !35, i64 3816, !8, i64 3848, !27, i64 3992, !19, i64 4032, !19, i64 4056, !20, i64 4080, !20, i64 4081, !20, i64 4082, !26, i64 4084, !26, i64 4086, !7, i64 4088, !7, i64 4092, !19, i64 4096, !7, i64 4120, !36, i64 4128, !28, i64 4176, !8, i64 4180, !8, i64 4181}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"any pointer", !8, i64 0}
!11 = !{!"s2n_timer", !12, i64 0}
!12 = !{!"long", !8, i64 0}
!13 = !{!"s2n_secrets", !8, i64 0, !7, i64 388}
!14 = !{!"s2n_kex_parameters", !15, i64 0, !16, i64 8, !8, i64 24, !16, i64 56, !17, i64 72, !17, i64 184, !8, i64 296, !18, i64 360, !19, i64 448, !19, i64 472}
!15 = !{!"s2n_dh_params", !10, i64 0}
!16 = !{!"s2n_ecc_evp_params", !10, i64 0, !10, i64 8}
!17 = !{!"s2n_kem_group_params", !10, i64 0, !18, i64 8, !16, i64 96}
!18 = !{!"s2n_kem_params", !10, i64 0, !19, i64 8, !19, i64 32, !19, i64 56, !20, i64 80}
!19 = !{!"s2n_blob", !10, i64 0, !7, i64 8, !7, i64 12, !7, i64 16}
!20 = !{!"_Bool", !8, i64 0}
!21 = !{!"s2n_handshake_parameters", !22, i64 0, !22, i64 48, !19, i64 96, !7, i64 120, !23, i64 124, !10, i64 384, !10, i64 392, !10, i64 400, !8, i64 408, !8, i64 440, !8, i64 472, !8, i64 473, !8, i64 474, !8, i64 506}
!22 = !{!"s2n_pkey", !10, i64 0, !10, i64 8, !10, i64 16, !10, i64 24, !10, i64 32, !10, i64 40}
!23 = !{!"s2n_sig_scheme_list", !8, i64 0, !8, i64 256}
!24 = !{!"s2n_psk_parameters", !7, i64 0, !25, i64 8, !26, i64 40, !26, i64 42, !10, i64 48, !7, i64 56}
!25 = !{!"s2n_array", !19, i64 0, !7, i64 24, !7, i64 28}
!26 = !{!"short", !8, i64 0}
!27 = !{!"s2n_stuffer", !19, i64 0, !7, i64 24, !7, i64 28, !7, i64 32, !7, i64 36, !7, i64 36, !7, i64 36}
!28 = !{!"", !7, i64 0}
!29 = !{!"s2n_handshake", !27, i64 0, !10, i64 40, !8, i64 48, !8, i64 56, !8, i64 104, !8, i64 152, !7, i64 156, !7, i64 160, !7, i64 164, !7, i64 168, !30, i64 176, !7, i64 184, !7, i64 184, !7, i64 184, !7, i64 184, !7, i64 188}
!30 = !{!"s2n_offered_early_data", !10, i64 0}
!31 = !{!"s2n_client_hello", !19, i64 0, !32, i64 24, !19, i64 728, !19, i64 752, !19, i64 776, !8, i64 800, !8, i64 801, !7, i64 802, !7, i64 802, !7, i64 802, !7, i64 802, !7, i64 802, !7, i64 802, !7, i64 802}
!32 = !{!"", !8, i64 0, !19, i64 672, !26, i64 696}
!33 = !{!"s2n_x509_validator", !10, i64 0, !10, i64 8, !8, i64 16, !8, i64 17, !26, i64 18, !10, i64 24, !7, i64 32, !10, i64 40, !34, i64 48, !20, i64 52}
!34 = !{!"s2n_cert_validation_info", !7, i64 0, !7, i64 0}
!35 = !{!"s2n_ticket_fields", !19, i64 0, !7, i64 24}
!36 = !{!"s2n_post_handshake", !27, i64 0, !8, i64 40}


; Effective O3 passes: CorrelatedValuePropagationPass,GlobalOptPass,InstCombinePass,SROAPass,TailCallElimPass