; LLVM IR from rweather/lightweight-crypto :: src/genavr/interpret.ll (ZN4Code14exec_tinyjambuEPvjPKvjj)

; 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.AVRState = type <{ [34 x i8], i8, i8, i8, [4096 x i8], [3 x i8], i32, i32, %class.Sbox, i32, [4 x i8] }>
%class.Sbox = type { %"class.std::vector" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.Insn = type <{ i32, i8, i8, [2 x i8] }>
%class.Code = type { %"class.std::vector.0", %"class.std::vector.5", %"class.std::vector", i32, i32, i32, i32, [16 x i8], i32, i32, i32, %"class.std::__cxx11::basic_string", %"class.std::map" }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl" }
%"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl" = type { %"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Insn, std::allocator<Insn>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon.13 }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon.13 = type { i64, [8 x i8] }
%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<unsigned char, std::pair<const unsigned char, Sbox>, std::_Select1st<std::pair<const unsigned char, Sbox>>, std::less<unsigned char>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<unsigned char, std::pair<const unsigned char, Sbox>, std::_Select1st<std::pair<const unsigned char, Sbox>>, std::less<unsigned char>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }

@_ZTISt16invalid_argument = external constant ptr
@.str.1 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [37 x i8], align 1

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

declare ptr @__cxa_allocate_exception(i64)

declare void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) unnamed_addr #1

declare i32 @__gxx_personality_v0(...)

declare void @__cxa_free_exception(ptr)

; Function Attrs: nounwind
declare void @_ZNSt16invalid_argumentD1Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #2

declare void @__cxa_throw(ptr, ptr, ptr)

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef, i32 noundef) #3 align 2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172)) unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef, i32 noundef) #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6), ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare hidden void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef nonnull align 8 dereferenceable(200), ptr noundef nonnull align 4 dereferenceable(6)) #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200), i32 noundef) #3 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172)) unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4Code14exec_tinyjambuEPvjPKvjj(ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, i32 noundef %4, i32 noundef %5) #5 align 2 personality ptr @__gxx_personality_v0 {
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca %struct.AVRState, align 8
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca ptr, align 8
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca %class.Insn, align 4
  store ptr %0, ptr %7, align 8, !tbaa !5
  store ptr %1, ptr %8, align 8, !tbaa !5
  store i32 %2, ptr %9, align 4, !tbaa !9
  store ptr %3, ptr %10, align 8, !tbaa !5
  store i32 %4, ptr %11, align 4, !tbaa !9
  store i32 %5, ptr %12, align 4, !tbaa !9
  %20 = load ptr, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 4176, ptr %13) #7
  call void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %13)
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #7
  %21 = load ptr, ptr %8, align 8, !tbaa !5
  %22 = load i32, ptr %9, align 4, !tbaa !9
  %23 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %13, ptr noundef %21, i32 noundef %22)
  store i32 %23, ptr %14, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  %24 = load ptr, ptr %10, align 8, !tbaa !5
  %25 = load i32, ptr %11, align 4, !tbaa !9
  %26 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %13, ptr noundef %24, i32 noundef %25)
  store i32 %26, ptr %15, align 4, !tbaa !9
  %27 = load i32, ptr %14, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 26, i32 noundef %27)
          to label %28 unwind label %66

28:                                               ; preds = %6
  %29 = load i32, ptr %15, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 30, i32 noundef %29)
          to label %30 unwind label %66

30:                                               ; preds = %28
  %31 = load i32, ptr %12, align 4, !tbaa !9
  %32 = udiv i32 %31, 128
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 20, i32 noundef %32)
          to label %33 unwind label %66

33:                                               ; preds = %30
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 65535)
          to label %34 unwind label %66

34:                                               ; preds = %33
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  %35 = invoke noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 32)
          to label %36 unwind label %70

36:                                               ; preds = %34
  %37 = getelementptr inbounds %class.Code, ptr %20, i32 0, i32 10
  %38 = load i32, ptr %37, align 8, !tbaa !11
  %39 = sub i32 %35, %38
  %40 = sub i32 %39, 1
  store i32 %40, ptr %18, align 4, !tbaa !9
  %41 = load i32, ptr %18, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 28, i32 noundef %41)
          to label %42 unwind label %70

42:                                               ; preds = %36
  %43 = load i32, ptr %18, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 32, i32 noundef %43)
          to label %44 unwind label %70

44:                                               ; preds = %42
  br label %45

45:                                               ; preds = %86, %44
  %46 = getelementptr inbounds %struct.AVRState, ptr %13, i32 0, i32 7
  %47 = load i32, ptr %46, align 4, !tbaa !37
  %48 = getelementptr inbounds %class.Code, ptr %20, i32 0, i32 0
  %49 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %48) #7
  %50 = trunc i64 %49 to i32
  %51 = icmp ne i32 %47, %50
  br i1 %51, label %52, label %96

52:                                               ; preds = %45
  %53 = getelementptr inbounds %struct.AVRState, ptr %13, i32 0, i32 7
  %54 = load i32, ptr %53, align 4, !tbaa !37
  %55 = icmp slt i32 %54, 0
  br i1 %55, label %63, label %56

56:                                               ; preds = %52
  %57 = getelementptr inbounds %struct.AVRState, ptr %13, i32 0, i32 7
  %58 = load i32, ptr %57, align 4, !tbaa !37
  %59 = getelementptr inbounds %class.Code, ptr %20, i32 0, i32 0
  %60 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %59) #7
  %61 = trunc i64 %60 to i32
  %62 = icmp sgt i32 %58, %61
  br i1 %62, label %63, label %78

63:                                               ; preds = %56, %52
  %64 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %64, ptr noundef @.str.1)
          to label %65 unwind label %74

65:                                               ; preds = %63
  invoke void @__cxa_throw(ptr %64, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %139 unwind label %70

66:                                               ; preds = %33, %30, %28, %6
  %67 = landingpad { ptr, i32 }
          cleanup
  %68 = extractvalue { ptr, i32 } %67, 0
  store ptr %68, ptr %16, align 8
  %69 = extractvalue { ptr, i32 } %67, 1
  store i32 %69, ptr %17, align 4
  br label %133

70:                                               ; preds = %119, %112, %107, %102, %65, %42, %36, %34
  %71 = landingpad { ptr, i32 }
          cleanup
  %72 = extractvalue { ptr, i32 } %71, 0
  store ptr %72, ptr %16, align 8
  %73 = extractvalue { ptr, i32 } %71, 1
  store i32 %73, ptr %17, align 4
  br label %132

74:                                               ; preds = %63
  %75 = landingpad { ptr, i32 }
          cleanup
  %76 = extractvalue { ptr, i32 } %75, 0
  store ptr %76, ptr %16, align 8
  %77 = extractvalue { ptr, i32 } %75, 1
  store i32 %77, ptr %17, align 4
  call void @__cxa_free_exception(ptr %64) #7
  br label %132

78:                                               ; preds = %56
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  %79 = getelementptr inbounds %class.Code, ptr %20, i32 0, i32 0
  %80 = getelementptr inbounds %struct.AVRState, ptr %13, i32 0, i32 7
  %81 = load i32, ptr %80, align 4, !tbaa !37
  %82 = add nsw i32 %81, 1
  store i32 %82, ptr %80, align 4, !tbaa !37
  %83 = sext i32 %81 to i64
  %84 = call noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %83) #7
  invoke void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6) %19, ptr noundef nonnull align 4 dereferenceable(6) %84)
          to label %85 unwind label %87

85:                                               ; preds = %78
  invoke void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172) %13, ptr noundef nonnull align 8 dereferenceable(200) %20, ptr noundef nonnull align 4 dereferenceable(6) %19)
          to label %86 unwind label %91

86:                                               ; preds = %85
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  br label %45, !llvm.loop !40

87:                                               ; preds = %78
  %88 = landingpad { ptr, i32 }
          cleanup
  %89 = extractvalue { ptr, i32 } %88, 0
  store ptr %89, ptr %16, align 8
  %90 = extractvalue { ptr, i32 } %88, 1
  store i32 %90, ptr %17, align 4
  br label %95

91:                                               ; preds = %85
  %92 = landingpad { ptr, i32 }
          cleanup
  %93 = extractvalue { ptr, i32 } %92, 0
  store ptr %93, ptr %16, align 8
  %94 = extractvalue { ptr, i32 } %92, 1
  store i32 %94, ptr %17, align 4
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %19) #7
  br label %95

95:                                               ; preds = %91, %87
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  br label %132

96:                                               ; preds = %45
  %97 = getelementptr inbounds %struct.AVRState, ptr %13, i32 0, i32 0
  %98 = getelementptr inbounds [34 x i8], ptr %97, i64 0, i64 1
  %99 = load i8, ptr %98, align 1, !tbaa !42
  %100 = zext i8 %99 to i32
  %101 = icmp ne i32 %100, 0
  br i1 %101, label %102, label %112

102:                                              ; preds = %96
  %103 = invoke noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200) %20, i32 noundef 128)
          to label %104 unwind label %70

104:                                              ; preds = %102
  br i1 %103, label %112, label %105

105:                                              ; preds = %104
  %106 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %106, ptr noundef @.str.2)
          to label %107 unwind label %108

107:                                              ; preds = %105
  invoke void @__cxa_throw(ptr %106, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %139 unwind label %70

108:                                              ; preds = %105
  %109 = landingpad { ptr, i32 }
          cleanup
  %110 = extractvalue { ptr, i32 } %109, 0
  store ptr %110, ptr %16, align 8
  %111 = extractvalue { ptr, i32 } %109, 1
  store i32 %111, ptr %17, align 4
  call void @__cxa_free_exception(ptr %106) #7
  br label %132

112:                                              ; preds = %104, %96
  %113 = invoke noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %13, i32 noundef 32)
          to label %114 unwind label %70

114:                                              ; preds = %112
  %115 = load i32, ptr %18, align 4, !tbaa !9
  %116 = icmp ne i32 %113, %115
  br i1 %116, label %117, label %124

117:                                              ; preds = %114
  %118 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %118, ptr noundef @.str.3)
          to label %119 unwind label %120

119:                                              ; preds = %117
  invoke void @__cxa_throw(ptr %118, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %139 unwind label %70

120:                                              ; preds = %117
  %121 = landingpad { ptr, i32 }
          cleanup
  %122 = extractvalue { ptr, i32 } %121, 0
  store ptr %122, ptr %16, align 8
  %123 = extractvalue { ptr, i32 } %121, 1
  store i32 %123, ptr %17, align 4
  call void @__cxa_free_exception(ptr %118) #7
  br label %132

124:                                              ; preds = %114
  %125 = load ptr, ptr %8, align 8, !tbaa !5
  %126 = getelementptr inbounds %struct.AVRState, ptr %13, i32 0, i32 4
  %127 = load i32, ptr %14, align 4, !tbaa !9
  %128 = zext i32 %127 to i64
  %129 = getelementptr inbounds [4096 x i8], ptr %126, i64 0, i64 %128
  %130 = load i32, ptr %9, align 4, !tbaa !9
  %131 = zext i32 %130 to i64
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %125, ptr align 1 %129, i64 %131, i1 false)
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %13) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr %13) #7
  ret void

132:                                              ; preds = %120, %108, %95, %74, %70
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  br label %133

133:                                              ; preds = %132, %66
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %13) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr %13) #7
  br label %134

134:                                              ; preds = %133
  %135 = load ptr, ptr %16, align 8
  %136 = load i32, ptr %17, align 4
  %137 = insertvalue { ptr, i32 } poison, ptr %135, 0
  %138 = insertvalue { ptr, i32 } %137, i32 %136, 1
  resume { ptr, i32 } %138

139:                                              ; preds = %119, %107, %65
  unreachable
}

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
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 "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 #3 = { mustprogress 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 #4 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #5 = { mustprogress 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 #6 = { inlinehint mustprogress 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 #7 = { nounwind }
attributes #8 = { noreturn }

!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++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 112}
!12 = !{!"_ZTS4Code", !13, i64 0, !17, i64 24, !21, i64 48, !10, i64 72, !10, i64 76, !10, i64 80, !10, i64 84, !7, i64 88, !10, i64 104, !25, i64 108, !10, i64 112, !26, i64 120, !29, i64 152}
!13 = !{!"_ZTSSt6vectorI4InsnSaIS0_EE", !14, i64 0}
!14 = !{!"_ZTSSt12_Vector_baseI4InsnSaIS0_EE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE12_Vector_implE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!17 = !{!"_ZTSSt6vectorIiSaIiEE", !18, i64 0}
!18 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !20, i64 0}
!20 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!21 = !{!"_ZTSSt6vectorIhSaIhEE", !22, i64 0}
!22 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !24, i64 0}
!24 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!25 = !{!"_ZTSN4Code12PrologueTypeE", !7, i64 0}
!26 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !27, i64 0, !28, i64 8, !7, i64 16}
!27 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !6, i64 0}
!28 = !{!"long", !7, i64 0}
!29 = !{!"_ZTSSt3mapIh4SboxSt4lessIhESaISt4pairIKhS0_EEE", !30, i64 0}
!30 = !{!"_ZTSSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE", !31, i64 0}
!31 = !{!"_ZTSNSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !32, i64 0, !34, i64 8}
!32 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIhEE", !33, i64 0}
!33 = !{!"_ZTSSt4lessIhE"}
!34 = !{!"_ZTSSt15_Rb_tree_header", !35, i64 0, !28, i64 32}
!35 = !{!"_ZTSSt18_Rb_tree_node_base", !36, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!36 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!37 = !{!38, !10, i64 4140}
!38 = !{!"_ZTS8AVRState", !7, i64 0, !7, i64 34, !7, i64 35, !7, i64 36, !7, i64 37, !10, i64 4136, !10, i64 4140, !39, i64 4144, !10, i64 4168}
!39 = !{!"_ZTS4Sbox", !21, i64 0}
!40 = distinct !{!40, !41}
!41 = !{!"llvm.loop.mustprogress"}
!42 = !{!7, !7, i64 0}


; 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"

%struct.AVRState = type <{ [34 x i8], i8, i8, i8, [4096 x i8], [3 x i8], i32, i32, %class.Sbox, i32, [4 x i8] }>
%class.Sbox = type { %"class.std::vector" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl" = type { %"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<unsigned char, std::allocator<unsigned char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.Insn = type <{ i32, i8, i8, [2 x i8] }>

@_ZTISt16invalid_argument = external constant ptr
@.str.1 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [38 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [37 x i8], align 1

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

declare ptr @__cxa_allocate_exception(i64) local_unnamed_addr

declare void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef) unnamed_addr #1

declare i32 @__gxx_personality_v0(...)

declare void @__cxa_free_exception(ptr) local_unnamed_addr

; Function Attrs: nounwind
declare void @_ZNSt16invalid_argumentD1Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #2

declare void @__cxa_throw(ptr, ptr, ptr) local_unnamed_addr

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef, i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172)) unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef, i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6), ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare hidden void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172), ptr noundef nonnull align 8 dereferenceable(200), ptr noundef nonnull align 4 dereferenceable(6)) local_unnamed_addr #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6)) unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200), i32 noundef) local_unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172)) unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN4Code14exec_tinyjambuEPvjPKvjj(ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, i32 noundef %4, i32 noundef %5) local_unnamed_addr #5 align 2 personality ptr @__gxx_personality_v0 {
  %7 = alloca %struct.AVRState, align 8
  %8 = alloca %class.Insn, align 4
  call void @llvm.lifetime.start.p0(i64 4176, ptr nonnull %7) #7
  call void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %7)
  %9 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %7, ptr noundef %1, i32 noundef %2)
  %10 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %7, ptr noundef %3, i32 noundef %4)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 26, i32 noundef %9)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 30, i32 noundef %10)
  %11 = lshr i32 %5, 7
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 20, i32 noundef %11)
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 65535)
          to label %12 unwind label %30

12:                                               ; preds = %6
  %13 = call noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 32)
  %14 = getelementptr inbounds i8, ptr %0, i64 112
  %15 = load i32, ptr %14, align 8, !tbaa !5
  %16 = xor i32 %15, -1
  %17 = add i32 %13, %16
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 28, i32 noundef %17)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 32, i32 noundef %17)
  %18 = getelementptr inbounds i8, ptr %7, i64 4140
  %19 = load i32, ptr %18, align 4, !tbaa !35
  %20 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %21 = trunc i64 %20 to i32
  %.not22 = icmp eq i32 %19, %21
  br i1 %.not22, label %._crit_edge, label %.lr.ph

.lr.ph:                                           ; preds = %12, %41
  %22 = load i32, ptr %18, align 4, !tbaa !35
  %23 = icmp slt i32 %22, 0
  br i1 %23, label %28, label %24

24:                                               ; preds = %.lr.ph
  %25 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %26 = trunc i64 %25 to i32
  %27 = icmp sgt i32 %22, %26
  br i1 %27, label %28, label %36

28:                                               ; preds = %24, %.lr.ph
  %29 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull @.str.1)
          to label %.invoke unwind label %34

30:                                               ; preds = %6
  %31 = landingpad { ptr, i32 }
          cleanup
  br label %67

32:                                               ; preds = %.invoke
  %33 = landingpad { ptr, i32 }
          cleanup
  br label %67

34:                                               ; preds = %28
  %35 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %29) #7
  br label %67

36:                                               ; preds = %24
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #7
  %37 = load i32, ptr %18, align 4, !tbaa !35
  %38 = add nsw i32 %37, 1
  store i32 %38, ptr %18, align 4, !tbaa !35
  %39 = sext i32 %37 to i64
  %40 = call noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %39) #7
  call void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6) %8, ptr noundef nonnull align 4 dereferenceable(6) %40)
  invoke void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172) %7, ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef nonnull align 4 dereferenceable(6) %8)
          to label %41 unwind label %45

41:                                               ; preds = %36
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  %42 = load i32, ptr %18, align 4, !tbaa !35
  %43 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %44 = trunc i64 %43 to i32
  %.not = icmp eq i32 %42, %44
  br i1 %.not, label %._crit_edge, label %.lr.ph, !llvm.loop !38

45:                                               ; preds = %36
  %46 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  br label %67

._crit_edge:                                      ; preds = %41, %12
  %47 = getelementptr inbounds i8, ptr %7, i64 1
  %48 = load i8, ptr %47, align 1, !tbaa !40
  %.not18 = icmp eq i8 %48, 0
  br i1 %.not18, label %55, label %49

49:                                               ; preds = %._crit_edge
  %50 = call noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200) %0, i32 noundef 128)
  br i1 %50, label %55, label %51

51:                                               ; preds = %49
  %52 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %52, ptr noundef nonnull @.str.2)
          to label %.invoke unwind label %53

53:                                               ; preds = %51
  %54 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %52) #7
  br label %67

55:                                               ; preds = %49, %._crit_edge
  %56 = call noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %7, i32 noundef 32)
  %.not19 = icmp eq i32 %56, %17
  br i1 %.not19, label %62, label %57

57:                                               ; preds = %55
  %58 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %58, ptr noundef nonnull @.str.3)
          to label %.invoke unwind label %60

.invoke:                                          ; preds = %28, %57, %51
  %59 = phi ptr [ %52, %51 ], [ %58, %57 ], [ %29, %28 ]
  invoke void @__cxa_throw(ptr nonnull %59, ptr nonnull @_ZTISt16invalid_argument, ptr nonnull @_ZNSt16invalid_argumentD1Ev) #8
          to label %.cont unwind label %32

.cont:                                            ; preds = %.invoke
  unreachable

60:                                               ; preds = %57
  %61 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %58) #7
  br label %67

62:                                               ; preds = %55
  %63 = getelementptr inbounds i8, ptr %7, i64 37
  %64 = zext i32 %9 to i64
  %65 = getelementptr inbounds [4096 x i8], ptr %63, i64 0, i64 %64
  %66 = zext i32 %2 to i64
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %1, ptr nonnull align 1 %65, i64 %66, i1 false)
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %7) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr nonnull %7) #7
  ret void

67:                                               ; preds = %32, %34, %45, %53, %60, %30
  %.pn.pn = phi { ptr, i32 } [ %31, %30 ], [ %33, %32 ], [ %35, %34 ], [ %46, %45 ], [ %61, %60 ], [ %54, %53 ]
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %7) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr nonnull %7) #7
  resume { ptr, i32 } %.pn.pn
}

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
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 "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 #3 = { mustprogress 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 #4 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #5 = { mustprogress 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 #6 = { inlinehint mustprogress 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 #7 = { nounwind }
attributes #8 = { noreturn }

!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, !22, i64 112}
!6 = !{!"_ZTS4Code", !7, i64 0, !14, i64 24, !18, i64 48, !22, i64 72, !22, i64 76, !22, i64 80, !22, i64 84, !12, i64 88, !22, i64 104, !23, i64 108, !22, i64 112, !24, i64 120, !27, i64 152}
!7 = !{!"_ZTSSt6vectorI4InsnSaIS0_EE", !8, i64 0}
!8 = !{!"_ZTSSt12_Vector_baseI4InsnSaIS0_EE", !9, i64 0}
!9 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE12_Vector_implE", !10, i64 0}
!10 = !{!"_ZTSNSt12_Vector_baseI4InsnSaIS0_EE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!11 = !{!"any pointer", !12, i64 0}
!12 = !{!"omnipotent char", !13, i64 0}
!13 = !{!"Simple C++ TBAA"}
!14 = !{!"_ZTSSt6vectorIiSaIiEE", !15, i64 0}
!15 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !16, i64 0}
!16 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!18 = !{!"_ZTSSt6vectorIhSaIhEE", !19, i64 0}
!19 = !{!"_ZTSSt12_Vector_baseIhSaIhEE", !20, i64 0}
!20 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE12_Vector_implE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseIhSaIhEE17_Vector_impl_dataE", !11, i64 0, !11, i64 8, !11, i64 16}
!22 = !{!"int", !12, i64 0}
!23 = !{!"_ZTSN4Code12PrologueTypeE", !12, i64 0}
!24 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE", !25, i64 0, !26, i64 8, !12, i64 16}
!25 = !{!"_ZTSNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE12_Alloc_hiderE", !11, i64 0}
!26 = !{!"long", !12, i64 0}
!27 = !{!"_ZTSSt3mapIh4SboxSt4lessIhESaISt4pairIKhS0_EEE", !28, i64 0}
!28 = !{!"_ZTSSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE", !29, i64 0}
!29 = !{!"_ZTSNSt8_Rb_treeIhSt4pairIKh4SboxESt10_Select1stIS3_ESt4lessIhESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !30, i64 0, !32, i64 8}
!30 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessIhEE", !31, i64 0}
!31 = !{!"_ZTSSt4lessIhE"}
!32 = !{!"_ZTSSt15_Rb_tree_header", !33, i64 0, !26, i64 32}
!33 = !{!"_ZTSSt18_Rb_tree_node_base", !34, i64 0, !11, i64 8, !11, i64 16, !11, i64 24}
!34 = !{!"_ZTSSt14_Rb_tree_color", !12, i64 0}
!35 = !{!36, !22, i64 4140}
!36 = !{!"_ZTS8AVRState", !12, i64 0, !12, i64 34, !12, i64 35, !12, i64 36, !12, i64 37, !22, i64 4136, !22, i64 4140, !37, i64 4144, !22, i64 4168}
!37 = !{!"_ZTS4Sbox", !18, i64 0}
!38 = distinct !{!38, !39}
!39 = !{!"llvm.loop.mustprogress"}
!40 = !{!12, !12, i64 0}


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SROAPass,SimplifyCFGPass