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

; 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_bufferEj(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) #3 align 2

; 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 @_ZN4Code18exec_encrypt_blockEPKvjPvjS1_jj(ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef %1, i32 noundef %2, ptr noundef %3, i32 noundef %4, ptr noundef %5, i32 noundef %6, i32 noundef %7) #5 align 2 personality ptr @__gxx_personality_v0 {
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca ptr, align 8
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca %struct.AVRState, align 8
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca ptr, align 8
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca %class.Insn, align 4
  store ptr %0, ptr %9, align 8, !tbaa !5
  store ptr %1, ptr %10, align 8, !tbaa !5
  store i32 %2, ptr %11, align 4, !tbaa !9
  store ptr %3, ptr %12, align 8, !tbaa !5
  store i32 %4, ptr %13, align 4, !tbaa !9
  store ptr %5, ptr %14, align 8, !tbaa !5
  store i32 %6, ptr %15, align 4, !tbaa !9
  store i32 %7, ptr %16, align 4, !tbaa !9
  %25 = load ptr, ptr %9, align 8
  call void @llvm.lifetime.start.p0(i64 4176, ptr %17) #7
  call void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %17)
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  %26 = load ptr, ptr %10, align 8, !tbaa !5
  %27 = load i32, ptr %11, align 4, !tbaa !9
  %28 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %17, ptr noundef %26, i32 noundef %27)
  store i32 %28, ptr %18, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #7
  %29 = load i32, ptr %13, align 4, !tbaa !9
  %30 = call noundef i32 @_ZN8AVRState12alloc_bufferEj(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef %29)
  store i32 %30, ptr %19, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #7
  %31 = load ptr, ptr %14, align 8, !tbaa !5
  %32 = load i32, ptr %15, align 4, !tbaa !9
  %33 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %17, ptr noundef %31, i32 noundef %32)
  store i32 %33, ptr %20, align 4, !tbaa !9
  %34 = load i32, ptr %20, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 26, i32 noundef %34)
          to label %35 unwind label %74

35:                                               ; preds = %8
  %36 = load i32, ptr %18, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 30, i32 noundef %36)
          to label %37 unwind label %74

37:                                               ; preds = %35
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 65535)
          to label %38 unwind label %74

38:                                               ; preds = %37
  %39 = load i32, ptr %19, align 4, !tbaa !9
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef %39)
          to label %40 unwind label %74

40:                                               ; preds = %38
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  %41 = invoke noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 32)
          to label %42 unwind label %78

42:                                               ; preds = %40
  %43 = getelementptr inbounds %class.Code, ptr %25, i32 0, i32 10
  %44 = load i32, ptr %43, align 8, !tbaa !11
  %45 = sub i32 %41, %44
  %46 = sub i32 %45, 1
  store i32 %46, ptr %23, align 4, !tbaa !9
  %47 = load i32, ptr %23, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 28, i32 noundef %47)
          to label %48 unwind label %78

48:                                               ; preds = %42
  %49 = load i32, ptr %23, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 32, i32 noundef %49)
          to label %50 unwind label %78

50:                                               ; preds = %48
  %51 = load i32, ptr %16, align 4, !tbaa !9
  invoke void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 18, i32 noundef %51)
          to label %52 unwind label %78

52:                                               ; preds = %50
  br label %53

53:                                               ; preds = %94, %52
  %54 = getelementptr inbounds %struct.AVRState, ptr %17, i32 0, i32 7
  %55 = load i32, ptr %54, align 4, !tbaa !37
  %56 = getelementptr inbounds %class.Code, ptr %25, i32 0, i32 0
  %57 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %56) #7
  %58 = trunc i64 %57 to i32
  %59 = icmp ne i32 %55, %58
  br i1 %59, label %60, label %104

60:                                               ; preds = %53
  %61 = getelementptr inbounds %struct.AVRState, ptr %17, i32 0, i32 7
  %62 = load i32, ptr %61, align 4, !tbaa !37
  %63 = icmp slt i32 %62, 0
  br i1 %63, label %71, label %64

64:                                               ; preds = %60
  %65 = getelementptr inbounds %struct.AVRState, ptr %17, i32 0, i32 7
  %66 = load i32, ptr %65, align 4, !tbaa !37
  %67 = getelementptr inbounds %class.Code, ptr %25, i32 0, i32 0
  %68 = call noundef i64 @_ZNKSt6vectorI4InsnSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %67) #7
  %69 = trunc i64 %68 to i32
  %70 = icmp sgt i32 %66, %69
  br i1 %70, label %71, label %86

71:                                               ; preds = %64, %60
  %72 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %72, ptr noundef @.str.1)
          to label %73 unwind label %82

73:                                               ; preds = %71
  invoke void @__cxa_throw(ptr %72, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %147 unwind label %78

74:                                               ; preds = %38, %37, %35, %8
  %75 = landingpad { ptr, i32 }
          cleanup
  %76 = extractvalue { ptr, i32 } %75, 0
  store ptr %76, ptr %21, align 8
  %77 = extractvalue { ptr, i32 } %75, 1
  store i32 %77, ptr %22, align 4
  br label %141

78:                                               ; preds = %127, %120, %115, %110, %73, %50, %48, %42, %40
  %79 = landingpad { ptr, i32 }
          cleanup
  %80 = extractvalue { ptr, i32 } %79, 0
  store ptr %80, ptr %21, align 8
  %81 = extractvalue { ptr, i32 } %79, 1
  store i32 %81, ptr %22, align 4
  br label %140

82:                                               ; preds = %71
  %83 = landingpad { ptr, i32 }
          cleanup
  %84 = extractvalue { ptr, i32 } %83, 0
  store ptr %84, ptr %21, align 8
  %85 = extractvalue { ptr, i32 } %83, 1
  store i32 %85, ptr %22, align 4
  call void @__cxa_free_exception(ptr %72) #7
  br label %140

86:                                               ; preds = %64
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #7
  %87 = getelementptr inbounds %class.Code, ptr %25, i32 0, i32 0
  %88 = getelementptr inbounds %struct.AVRState, ptr %17, i32 0, i32 7
  %89 = load i32, ptr %88, align 4, !tbaa !37
  %90 = add nsw i32 %89, 1
  store i32 %90, ptr %88, align 4, !tbaa !37
  %91 = sext i32 %89 to i64
  %92 = call noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %87, i64 noundef %91) #7
  invoke void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6) %24, ptr noundef nonnull align 4 dereferenceable(6) %92)
          to label %93 unwind label %95

93:                                               ; preds = %86
  invoke void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172) %17, ptr noundef nonnull align 8 dereferenceable(200) %25, ptr noundef nonnull align 4 dereferenceable(6) %24)
          to label %94 unwind label %99

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

95:                                               ; preds = %86
  %96 = landingpad { ptr, i32 }
          cleanup
  %97 = extractvalue { ptr, i32 } %96, 0
  store ptr %97, ptr %21, align 8
  %98 = extractvalue { ptr, i32 } %96, 1
  store i32 %98, ptr %22, align 4
  br label %103

99:                                               ; preds = %93
  %100 = landingpad { ptr, i32 }
          cleanup
  %101 = extractvalue { ptr, i32 } %100, 0
  store ptr %101, ptr %21, align 8
  %102 = extractvalue { ptr, i32 } %100, 1
  store i32 %102, ptr %22, align 4
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %24) #7
  br label %103

103:                                              ; preds = %99, %95
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  br label %140

104:                                              ; preds = %53
  %105 = getelementptr inbounds %struct.AVRState, ptr %17, i32 0, i32 0
  %106 = getelementptr inbounds [34 x i8], ptr %105, i64 0, i64 1
  %107 = load i8, ptr %106, align 1, !tbaa !42
  %108 = zext i8 %107 to i32
  %109 = icmp ne i32 %108, 0
  br i1 %109, label %110, label %120

110:                                              ; preds = %104
  %111 = invoke noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200) %25, i32 noundef 128)
          to label %112 unwind label %78

112:                                              ; preds = %110
  br i1 %111, label %120, label %113

113:                                              ; preds = %112
  %114 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %114, ptr noundef @.str.2)
          to label %115 unwind label %116

115:                                              ; preds = %113
  invoke void @__cxa_throw(ptr %114, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %147 unwind label %78

116:                                              ; preds = %113
  %117 = landingpad { ptr, i32 }
          cleanup
  %118 = extractvalue { ptr, i32 } %117, 0
  store ptr %118, ptr %21, align 8
  %119 = extractvalue { ptr, i32 } %117, 1
  store i32 %119, ptr %22, align 4
  call void @__cxa_free_exception(ptr %114) #7
  br label %140

120:                                              ; preds = %112, %104
  %121 = invoke noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %17, i32 noundef 32)
          to label %122 unwind label %78

122:                                              ; preds = %120
  %123 = load i32, ptr %23, align 4, !tbaa !9
  %124 = icmp ne i32 %121, %123
  br i1 %124, label %125, label %132

125:                                              ; preds = %122
  %126 = call ptr @__cxa_allocate_exception(i64 16) #7
  invoke void @_ZNSt16invalid_argumentC1EPKc(ptr noundef nonnull align 8 dereferenceable(16) %126, ptr noundef @.str.3)
          to label %127 unwind label %128

127:                                              ; preds = %125
  invoke void @__cxa_throw(ptr %126, ptr @_ZTISt16invalid_argument, ptr @_ZNSt16invalid_argumentD1Ev) #8
          to label %147 unwind label %78

128:                                              ; preds = %125
  %129 = landingpad { ptr, i32 }
          cleanup
  %130 = extractvalue { ptr, i32 } %129, 0
  store ptr %130, ptr %21, align 8
  %131 = extractvalue { ptr, i32 } %129, 1
  store i32 %131, ptr %22, align 4
  call void @__cxa_free_exception(ptr %126) #7
  br label %140

132:                                              ; preds = %122
  %133 = load ptr, ptr %12, align 8, !tbaa !5
  %134 = getelementptr inbounds %struct.AVRState, ptr %17, i32 0, i32 4
  %135 = load i32, ptr %19, align 4, !tbaa !9
  %136 = zext i32 %135 to i64
  %137 = getelementptr inbounds [4096 x i8], ptr %134, i64 0, i64 %136
  %138 = load i32, ptr %13, align 4, !tbaa !9
  %139 = zext i32 %138 to i64
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %133, ptr align 1 %137, i64 %139, i1 false)
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %17) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr %17) #7
  ret void

140:                                              ; preds = %128, %116, %103, %82, %78
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  br label %141

141:                                              ; preds = %140, %74
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %17) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr %17) #7
  br label %142

142:                                              ; preds = %141
  %143 = load ptr, ptr %21, align 8
  %144 = load i32, ptr %22, align 4
  %145 = insertvalue { ptr, i32 } poison, ptr %143, 0
  %146 = insertvalue { ptr, i32 } %145, i32 %144, 1
  resume { ptr, i32 } %146

147:                                              ; preds = %127, %115, %73
  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_bufferEj(ptr noundef nonnull align 8 dereferenceable(4172), i32 noundef) local_unnamed_addr #3 align 2

; 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 @_ZN4Code18exec_encrypt_blockEPKvjPvjS1_jj(ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef %1, i32 noundef %2, ptr nocapture noundef writeonly %3, i32 noundef %4, ptr noundef %5, i32 noundef %6, i32 noundef %7) local_unnamed_addr #5 align 2 personality ptr @__gxx_personality_v0 {
  %9 = alloca %struct.AVRState, align 8
  %10 = alloca %class.Insn, align 4
  call void @llvm.lifetime.start.p0(i64 4176, ptr nonnull %9) #7
  call void @_ZN8AVRStateC2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %9)
  %11 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %9, ptr noundef %1, i32 noundef %2)
  %12 = call noundef i32 @_ZN8AVRState12alloc_bufferEj(ptr noundef nonnull align 8 dereferenceable(4172) %9, i32 noundef %4)
  %13 = call noundef i32 @_ZN8AVRState12alloc_bufferEPKvj(ptr noundef nonnull align 8 dereferenceable(4172) %9, ptr noundef %5, i32 noundef %6)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %9, i32 noundef 26, i32 noundef %13)
  call void @_ZN8AVRState7setPairEij(ptr noundef nonnull align 8 dereferenceable(4172) %9, i32 noundef 30, i32 noundef %11)
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %9, i32 noundef 65535)
          to label %14 unwind label %33

14:                                               ; preds = %8
  invoke void @_ZN8AVRState6push16Ej(ptr noundef nonnull align 8 dereferenceable(4172) %9, i32 noundef %12)
          to label %15 unwind label %33

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

.lr.ph:                                           ; preds = %15, %44
  %25 = load i32, ptr %21, align 4, !tbaa !35
  %26 = icmp slt i32 %25, 0
  br i1 %26, label %31, label %27

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

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

33:                                               ; preds = %14, %8
  %34 = landingpad { ptr, i32 }
          cleanup
  br label %70

35:                                               ; preds = %.invoke
  %36 = landingpad { ptr, i32 }
          cleanup
  br label %70

37:                                               ; preds = %31
  %38 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %32) #7
  br label %70

39:                                               ; preds = %27
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #7
  %40 = load i32, ptr %21, align 4, !tbaa !35
  %41 = add nsw i32 %40, 1
  store i32 %41, ptr %21, align 4, !tbaa !35
  %42 = sext i32 %40 to i64
  %43 = call noundef nonnull align 4 dereferenceable(6) ptr @_ZNSt6vectorI4InsnSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %42) #7
  call void @_ZN4InsnC2ERKS_(ptr noundef nonnull align 4 dereferenceable(6) %10, ptr noundef nonnull align 4 dereferenceable(6) %43)
  invoke void @_ZL9exec_insnR8AVRStateRK4CodeRK4Insn(ptr noundef nonnull align 8 dereferenceable(4172) %9, ptr noundef nonnull align 8 dereferenceable(200) %0, ptr noundef nonnull align 4 dereferenceable(6) %10)
          to label %44 unwind label %48

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

48:                                               ; preds = %39
  %49 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN4InsnD2Ev(ptr noundef nonnull align 4 dereferenceable(6) %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #7
  br label %70

._crit_edge:                                      ; preds = %44, %15
  %50 = getelementptr inbounds i8, ptr %9, i64 1
  %51 = load i8, ptr %50, align 1, !tbaa !40
  %.not20 = icmp eq i8 %51, 0
  br i1 %.not20, label %58, label %52

52:                                               ; preds = %._crit_edge
  %53 = call noundef zeroext i1 @_ZNK4Code7hasFlagENS_4FlagE(ptr noundef nonnull align 8 dereferenceable(200) %0, i32 noundef 128)
  br i1 %53, label %58, label %54

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

56:                                               ; preds = %54
  %57 = landingpad { ptr, i32 }
          cleanup
  call void @__cxa_free_exception(ptr %55) #7
  br label %70

58:                                               ; preds = %52, %._crit_edge
  %59 = call noundef i32 @_ZNK8AVRState4pairEi(ptr noundef nonnull align 8 dereferenceable(4172) %9, i32 noundef 32)
  %.not21 = icmp eq i32 %59, %20
  br i1 %.not21, label %65, label %60

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

.invoke:                                          ; preds = %31, %60, %54
  %62 = phi ptr [ %55, %54 ], [ %61, %60 ], [ %32, %31 ]
  invoke void @__cxa_throw(ptr nonnull %62, ptr nonnull @_ZTISt16invalid_argument, ptr nonnull @_ZNSt16invalid_argumentD1Ev) #8
          to label %.cont unwind label %35

.cont:                                            ; preds = %.invoke
  unreachable

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

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

70:                                               ; preds = %35, %37, %48, %56, %63, %33
  %.pn.pn = phi { ptr, i32 } [ %34, %33 ], [ %36, %35 ], [ %38, %37 ], [ %49, %48 ], [ %64, %63 ], [ %57, %56 ]
  call void @_ZN8AVRStateD2Ev(ptr noundef nonnull align 8 dereferenceable(4172) %9) #7
  call void @llvm.lifetime.end.p0(i64 4176, ptr nonnull %9) #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,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass