; LLVM IR from FedericaPaoli1/stm32-speech-recognition-and-traduction :: Drivers/CMSIS/DSP/Source/TransformFunctions (arm_cfft_radix2_q15)

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

; Function Attrs: nounwind uwtable
define dso_local void @arm_radix2_butterfly_inverse_q15(ptr noundef %0, i32 noundef %1, ptr noundef %2, i16 noundef zeroext %3) #0 {
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca ptr, align 8
  %8 = alloca i16, align 2
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i16, align 2
  %17 = alloca i16, align 2
  %18 = alloca i16, align 2
  %19 = alloca i16, align 2
  store ptr %0, ptr %5, align 8, !tbaa !5
  store i32 %1, ptr %6, align 4, !tbaa !9
  store ptr %2, ptr %7, align 8, !tbaa !5
  store i16 %3, ptr %8, align 2, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #2
  call void @llvm.lifetime.start.p0(i64 2, ptr %16) #2
  call void @llvm.lifetime.start.p0(i64 2, ptr %17) #2
  call void @llvm.lifetime.start.p0(i64 2, ptr %18) #2
  call void @llvm.lifetime.start.p0(i64 2, ptr %19) #2
  %20 = load i32, ptr %6, align 4, !tbaa !9
  store i32 %20, ptr %14, align 4, !tbaa !9
  %21 = load i32, ptr %14, align 4, !tbaa !9
  store i32 %21, ptr %13, align 4, !tbaa !9
  %22 = load i32, ptr %14, align 4, !tbaa !9
  %23 = lshr i32 %22, 1
  store i32 %23, ptr %14, align 4, !tbaa !9
  store i32 0, ptr %15, align 4, !tbaa !9
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %24

24:                                               ; preds = %196, %4
  %25 = load i32, ptr %10, align 4, !tbaa !9
  %26 = load i32, ptr %14, align 4, !tbaa !9
  %27 = icmp ult i32 %25, %26
  br i1 %27, label %28, label %199

28:                                               ; preds = %24
  %29 = load ptr, ptr %7, align 8, !tbaa !5
  %30 = load i32, ptr %15, align 4, !tbaa !9
  %31 = mul i32 %30, 2
  %32 = zext i32 %31 to i64
  %33 = getelementptr inbounds i16, ptr %29, i64 %32
  %34 = load i16, ptr %33, align 2, !tbaa !11
  store i16 %34, ptr %18, align 2, !tbaa !11
  %35 = load ptr, ptr %7, align 8, !tbaa !5
  %36 = load i32, ptr %15, align 4, !tbaa !9
  %37 = mul i32 %36, 2
  %38 = add i32 %37, 1
  %39 = zext i32 %38 to i64
  %40 = getelementptr inbounds i16, ptr %35, i64 %39
  %41 = load i16, ptr %40, align 2, !tbaa !11
  store i16 %41, ptr %19, align 2, !tbaa !11
  %42 = load i32, ptr %15, align 4, !tbaa !9
  %43 = load i16, ptr %8, align 2, !tbaa !11
  %44 = zext i16 %43 to i32
  %45 = add i32 %42, %44
  store i32 %45, ptr %15, align 4, !tbaa !9
  %46 = load i32, ptr %10, align 4, !tbaa !9
  store i32 %46, ptr %9, align 4, !tbaa !9
  br label %47

47:                                               ; preds = %191, %28
  %48 = load i32, ptr %9, align 4, !tbaa !9
  %49 = load i32, ptr %6, align 4, !tbaa !9
  %50 = icmp ult i32 %48, %49
  br i1 %50, label %51, label %195

51:                                               ; preds = %47
  %52 = load i32, ptr %9, align 4, !tbaa !9
  %53 = load i32, ptr %14, align 4, !tbaa !9
  %54 = add i32 %52, %53
  store i32 %54, ptr %12, align 4, !tbaa !9
  %55 = load ptr, ptr %5, align 8, !tbaa !5
  %56 = load i32, ptr %9, align 4, !tbaa !9
  %57 = mul i32 2, %56
  %58 = zext i32 %57 to i64
  %59 = getelementptr inbounds i16, ptr %55, i64 %58
  %60 = load i16, ptr %59, align 2, !tbaa !11
  %61 = sext i16 %60 to i32
  %62 = ashr i32 %61, 1
  %63 = load ptr, ptr %5, align 8, !tbaa !5
  %64 = load i32, ptr %12, align 4, !tbaa !9
  %65 = mul i32 2, %64
  %66 = zext i32 %65 to i64
  %67 = getelementptr inbounds i16, ptr %63, i64 %66
  %68 = load i16, ptr %67, align 2, !tbaa !11
  %69 = sext i16 %68 to i32
  %70 = ashr i32 %69, 1
  %71 = sub nsw i32 %62, %70
  %72 = trunc i32 %71 to i16
  store i16 %72, ptr %16, align 2, !tbaa !11
  %73 = load ptr, ptr %5, align 8, !tbaa !5
  %74 = load i32, ptr %9, align 4, !tbaa !9
  %75 = mul i32 2, %74
  %76 = zext i32 %75 to i64
  %77 = getelementptr inbounds i16, ptr %73, i64 %76
  %78 = load i16, ptr %77, align 2, !tbaa !11
  %79 = sext i16 %78 to i32
  %80 = ashr i32 %79, 1
  %81 = load ptr, ptr %5, align 8, !tbaa !5
  %82 = load i32, ptr %12, align 4, !tbaa !9
  %83 = mul i32 2, %82
  %84 = zext i32 %83 to i64
  %85 = getelementptr inbounds i16, ptr %81, i64 %84
  %86 = load i16, ptr %85, align 2, !tbaa !11
  %87 = sext i16 %86 to i32
  %88 = ashr i32 %87, 1
  %89 = add nsw i32 %80, %88
  %90 = ashr i32 %89, 1
  %91 = trunc i32 %90 to i16
  %92 = load ptr, ptr %5, align 8, !tbaa !5
  %93 = load i32, ptr %9, align 4, !tbaa !9
  %94 = mul i32 2, %93
  %95 = zext i32 %94 to i64
  %96 = getelementptr inbounds i16, ptr %92, i64 %95
  store i16 %91, ptr %96, align 2, !tbaa !11
  %97 = load ptr, ptr %5, align 8, !tbaa !5
  %98 = load i32, ptr %9, align 4, !tbaa !9
  %99 = mul i32 2, %98
  %100 = add i32 %99, 1
  %101 = zext i32 %100 to i64
  %102 = getelementptr inbounds i16, ptr %97, i64 %101
  %103 = load i16, ptr %102, align 2, !tbaa !11
  %104 = sext i16 %103 to i32
  %105 = ashr i32 %104, 1
  %106 = load ptr, ptr %5, align 8, !tbaa !5
  %107 = load i32, ptr %12, align 4, !tbaa !9
  %108 = mul i32 2, %107
  %109 = add i32 %108, 1
  %110 = zext i32 %109 to i64
  %111 = getelementptr inbounds i16, ptr %106, i64 %110
  %112 = load i16, ptr %111, align 2, !tbaa !11
  %113 = sext i16 %112 to i32
  %114 = ashr i32 %113, 1
  %115 = sub nsw i32 %105, %114
  %116 = trunc i32 %115 to i16
  store i16 %116, ptr %17, align 2, !tbaa !11
  %117 = load ptr, ptr %5, align 8, !tbaa !5
  %118 = load i32, ptr %12, align 4, !tbaa !9
  %119 = mul i32 2, %118
  %120 = add i32 %119, 1
  %121 = zext i32 %120 to i64
  %122 = getelementptr inbounds i16, ptr %117, i64 %121
  %123 = load i16, ptr %122, align 2, !tbaa !11
  %124 = sext i16 %123 to i32
  %125 = ashr i32 %124, 1
  %126 = load ptr, ptr %5, align 8, !tbaa !5
  %127 = load i32, ptr %9, align 4, !tbaa !9
  %128 = mul i32 2, %127
  %129 = add i32 %128, 1
  %130 = zext i32 %129 to i64
  %131 = getelementptr inbounds i16, ptr %126, i64 %130
  %132 = load i16, ptr %131, align 2, !tbaa !11
  %133 = sext i16 %132 to i32
  %134 = ashr i32 %133, 1
  %135 = add nsw i32 %125, %134
  %136 = ashr i32 %135, 1
  %137 = trunc i32 %136 to i16
  %138 = load ptr, ptr %5, align 8, !tbaa !5
  %139 = load i32, ptr %9, align 4, !tbaa !9
  %140 = mul i32 2, %139
  %141 = add i32 %140, 1
  %142 = zext i32 %141 to i64
  %143 = getelementptr inbounds i16, ptr %138, i64 %142
  store i16 %137, ptr %143, align 2, !tbaa !11
  %144 = load i16, ptr %16, align 2, !tbaa !11
  %145 = sext i16 %144 to i32
  %146 = load i16, ptr %18, align 2, !tbaa !11
  %147 = sext i16 %146 to i32
  %148 = mul nsw i32 %145, %147
  %149 = ashr i32 %148, 16
  %150 = trunc i32 %149 to i16
  %151 = sext i16 %150 to i32
  %152 = load i16, ptr %17, align 2, !tbaa !11
  %153 = sext i16 %152 to i32
  %154 = load i16, ptr %19, align 2, !tbaa !11
  %155 = sext i16 %154 to i32
  %156 = mul nsw i32 %153, %155
  %157 = ashr i32 %156, 16
  %158 = trunc i32 %157 to i16
  %159 = sext i16 %158 to i32
  %160 = sub nsw i32 %151, %159
  %161 = trunc i32 %160 to i16
  %162 = load ptr, ptr %5, align 8, !tbaa !5
  %163 = load i32, ptr %12, align 4, !tbaa !9
  %164 = mul i32 2, %163
  %165 = zext i32 %164 to i64
  %166 = getelementptr inbounds i16, ptr %162, i64 %165
  store i16 %161, ptr %166, align 2, !tbaa !11
  %167 = load i16, ptr %17, align 2, !tbaa !11
  %168 = sext i16 %167 to i32
  %169 = load i16, ptr %18, align 2, !tbaa !11
  %170 = sext i16 %169 to i32
  %171 = mul nsw i32 %168, %170
  %172 = ashr i32 %171, 16
  %173 = trunc i32 %172 to i16
  %174 = sext i16 %173 to i32
  %175 = load i16, ptr %16, align 2, !tbaa !11
  %176 = sext i16 %175 to i32
  %177 = load i16, ptr %19, align 2, !tbaa !11
  %178 = sext i16 %177 to i32
  %179 = mul nsw i32 %176, %178
  %180 = ashr i32 %179, 16
  %181 = trunc i32 %180 to i16
  %182 = sext i16 %181 to i32
  %183 = add nsw i32 %174, %182
  %184 = trunc i32 %183 to i16
  %185 = load ptr, ptr %5, align 8, !tbaa !5
  %186 = load i32, ptr %12, align 4, !tbaa !9
  %187 = mul i32 2, %186
  %188 = add i32 %187, 1
  %189 = zext i32 %188 to i64
  %190 = getelementptr inbounds i16, ptr %185, i64 %189
  store i16 %184, ptr %190, align 2, !tbaa !11
  br label %191

191:                                              ; preds = %51
  %192 = load i32, ptr %13, align 4, !tbaa !9
  %193 = load i32, ptr %9, align 4, !tbaa !9
  %194 = add i32 %193, %192
  store i32 %194, ptr %9, align 4, !tbaa !9
  br label %47, !llvm.loop !13

195:                                              ; preds = %47
  br label %196

196:                                              ; preds = %195
  %197 = load i32, ptr %10, align 4, !tbaa !9
  %198 = add i32 %197, 1
  store i32 %198, ptr %10, align 4, !tbaa !9
  br label %24, !llvm.loop !15

199:                                              ; preds = %24
  %200 = load i16, ptr %8, align 2, !tbaa !11
  %201 = zext i16 %200 to i32
  %202 = shl i32 %201, 1
  %203 = trunc i32 %202 to i16
  store i16 %203, ptr %8, align 2, !tbaa !11
  %204 = load i32, ptr %6, align 4, !tbaa !9
  %205 = udiv i32 %204, 2
  store i32 %205, ptr %11, align 4, !tbaa !9
  br label %206

206:                                              ; preds = %385, %199
  %207 = load i32, ptr %11, align 4, !tbaa !9
  %208 = icmp ugt i32 %207, 2
  br i1 %208, label %209, label %388

209:                                              ; preds = %206
  %210 = load i32, ptr %14, align 4, !tbaa !9
  store i32 %210, ptr %13, align 4, !tbaa !9
  %211 = load i32, ptr %14, align 4, !tbaa !9
  %212 = lshr i32 %211, 1
  store i32 %212, ptr %14, align 4, !tbaa !9
  store i32 0, ptr %15, align 4, !tbaa !9
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %213

213:                                              ; preds = %377, %209
  %214 = load i32, ptr %10, align 4, !tbaa !9
  %215 = load i32, ptr %14, align 4, !tbaa !9
  %216 = icmp ult i32 %214, %215
  br i1 %216, label %217, label %380

217:                                              ; preds = %213
  %218 = load ptr, ptr %7, align 8, !tbaa !5
  %219 = load i32, ptr %15, align 4, !tbaa !9
  %220 = mul i32 %219, 2
  %221 = zext i32 %220 to i64
  %222 = getelementptr inbounds i16, ptr %218, i64 %221
  %223 = load i16, ptr %222, align 2, !tbaa !11
  store i16 %223, ptr %18, align 2, !tbaa !11
  %224 = load ptr, ptr %7, align 8, !tbaa !5
  %225 = load i32, ptr %15, align 4, !tbaa !9
  %226 = mul i32 %225, 2
  %227 = add i32 %226, 1
  %228 = zext i32 %227 to i64
  %229 = getelementptr inbounds i16, ptr %224, i64 %228
  %230 = load i16, ptr %229, align 2, !tbaa !11
  store i16 %230, ptr %19, align 2, !tbaa !11
  %231 = load i32, ptr %15, align 4, !tbaa !9
  %232 = load i16, ptr %8, align 2, !tbaa !11
  %233 = zext i16 %232 to i32
  %234 = add i32 %231, %233
  store i32 %234, ptr %15, align 4, !tbaa !9
  %235 = load i32, ptr %10, align 4, !tbaa !9
  store i32 %235, ptr %9, align 4, !tbaa !9
  br label %236

236:                                              ; preds = %372, %217
  %237 = load i32, ptr %9, align 4, !tbaa !9
  %238 = load i32, ptr %6, align 4, !tbaa !9
  %239 = icmp ult i32 %237, %238
  br i1 %239, label %240, label %376

240:                                              ; preds = %236
  %241 = load i32, ptr %9, align 4, !tbaa !9
  %242 = load i32, ptr %14, align 4, !tbaa !9
  %243 = add i32 %241, %242
  store i32 %243, ptr %12, align 4, !tbaa !9
  %244 = load ptr, ptr %5, align 8, !tbaa !5
  %245 = load i32, ptr %9, align 4, !tbaa !9
  %246 = mul i32 2, %245
  %247 = zext i32 %246 to i64
  %248 = getelementptr inbounds i16, ptr %244, i64 %247
  %249 = load i16, ptr %248, align 2, !tbaa !11
  %250 = sext i16 %249 to i32
  %251 = load ptr, ptr %5, align 8, !tbaa !5
  %252 = load i32, ptr %12, align 4, !tbaa !9
  %253 = mul i32 2, %252
  %254 = zext i32 %253 to i64
  %255 = getelementptr inbounds i16, ptr %251, i64 %254
  %256 = load i16, ptr %255, align 2, !tbaa !11
  %257 = sext i16 %256 to i32
  %258 = sub nsw i32 %250, %257
  %259 = trunc i32 %258 to i16
  store i16 %259, ptr %16, align 2, !tbaa !11
  %260 = load ptr, ptr %5, align 8, !tbaa !5
  %261 = load i32, ptr %9, align 4, !tbaa !9
  %262 = mul i32 2, %261
  %263 = zext i32 %262 to i64
  %264 = getelementptr inbounds i16, ptr %260, i64 %263
  %265 = load i16, ptr %264, align 2, !tbaa !11
  %266 = sext i16 %265 to i32
  %267 = load ptr, ptr %5, align 8, !tbaa !5
  %268 = load i32, ptr %12, align 4, !tbaa !9
  %269 = mul i32 2, %268
  %270 = zext i32 %269 to i64
  %271 = getelementptr inbounds i16, ptr %267, i64 %270
  %272 = load i16, ptr %271, align 2, !tbaa !11
  %273 = sext i16 %272 to i32
  %274 = add nsw i32 %266, %273
  %275 = ashr i32 %274, 1
  %276 = trunc i32 %275 to i16
  %277 = load ptr, ptr %5, align 8, !tbaa !5
  %278 = load i32, ptr %9, align 4, !tbaa !9
  %279 = mul i32 2, %278
  %280 = zext i32 %279 to i64
  %281 = getelementptr inbounds i16, ptr %277, i64 %280
  store i16 %276, ptr %281, align 2, !tbaa !11
  %282 = load ptr, ptr %5, align 8, !tbaa !5
  %283 = load i32, ptr %9, align 4, !tbaa !9
  %284 = mul i32 2, %283
  %285 = add i32 %284, 1
  %286 = zext i32 %285 to i64
  %287 = getelementptr inbounds i16, ptr %282, i64 %286
  %288 = load i16, ptr %287, align 2, !tbaa !11
  %289 = sext i16 %288 to i32
  %290 = load ptr, ptr %5, align 8, !tbaa !5
  %291 = load i32, ptr %12, align 4, !tbaa !9
  %292 = mul i32 2, %291
  %293 = add i32 %292, 1
  %294 = zext i32 %293 to i64
  %295 = getelementptr inbounds i16, ptr %290, i64 %294
  %296 = load i16, ptr %295, align 2, !tbaa !11
  %297 = sext i16 %296 to i32
  %298 = sub nsw i32 %289, %297
  %299 = trunc i32 %298 to i16
  store i16 %299, ptr %17, align 2, !tbaa !11
  %300 = load ptr, ptr %5, align 8, !tbaa !5
  %301 = load i32, ptr %12, align 4, !tbaa !9
  %302 = mul i32 2, %301
  %303 = add i32 %302, 1
  %304 = zext i32 %303 to i64
  %305 = getelementptr inbounds i16, ptr %300, i64 %304
  %306 = load i16, ptr %305, align 2, !tbaa !11
  %307 = sext i16 %306 to i32
  %308 = load ptr, ptr %5, align 8, !tbaa !5
  %309 = load i32, ptr %9, align 4, !tbaa !9
  %310 = mul i32 2, %309
  %311 = add i32 %310, 1
  %312 = zext i32 %311 to i64
  %313 = getelementptr inbounds i16, ptr %308, i64 %312
  %314 = load i16, ptr %313, align 2, !tbaa !11
  %315 = sext i16 %314 to i32
  %316 = add nsw i32 %307, %315
  %317 = ashr i32 %316, 1
  %318 = trunc i32 %317 to i16
  %319 = load ptr, ptr %5, align 8, !tbaa !5
  %320 = load i32, ptr %9, align 4, !tbaa !9
  %321 = mul i32 2, %320
  %322 = add i32 %321, 1
  %323 = zext i32 %322 to i64
  %324 = getelementptr inbounds i16, ptr %319, i64 %323
  store i16 %318, ptr %324, align 2, !tbaa !11
  %325 = load i16, ptr %16, align 2, !tbaa !11
  %326 = sext i16 %325 to i32
  %327 = load i16, ptr %18, align 2, !tbaa !11
  %328 = sext i16 %327 to i32
  %329 = mul nsw i32 %326, %328
  %330 = ashr i32 %329, 16
  %331 = trunc i32 %330 to i16
  %332 = sext i16 %331 to i32
  %333 = load i16, ptr %17, align 2, !tbaa !11
  %334 = sext i16 %333 to i32
  %335 = load i16, ptr %19, align 2, !tbaa !11
  %336 = sext i16 %335 to i32
  %337 = mul nsw i32 %334, %336
  %338 = ashr i32 %337, 16
  %339 = trunc i32 %338 to i16
  %340 = sext i16 %339 to i32
  %341 = sub nsw i32 %332, %340
  %342 = trunc i32 %341 to i16
  %343 = load ptr, ptr %5, align 8, !tbaa !5
  %344 = load i32, ptr %12, align 4, !tbaa !9
  %345 = mul i32 2, %344
  %346 = zext i32 %345 to i64
  %347 = getelementptr inbounds i16, ptr %343, i64 %346
  store i16 %342, ptr %347, align 2, !tbaa !11
  %348 = load i16, ptr %17, align 2, !tbaa !11
  %349 = sext i16 %348 to i32
  %350 = load i16, ptr %18, align 2, !tbaa !11
  %351 = sext i16 %350 to i32
  %352 = mul nsw i32 %349, %351
  %353 = ashr i32 %352, 16
  %354 = trunc i32 %353 to i16
  %355 = sext i16 %354 to i32
  %356 = load i16, ptr %16, align 2, !tbaa !11
  %357 = sext i16 %356 to i32
  %358 = load i16, ptr %19, align 2, !tbaa !11
  %359 = sext i16 %358 to i32
  %360 = mul nsw i32 %357, %359
  %361 = ashr i32 %360, 16
  %362 = trunc i32 %361 to i16
  %363 = sext i16 %362 to i32
  %364 = add nsw i32 %355, %363
  %365 = trunc i32 %364 to i16
  %366 = load ptr, ptr %5, align 8, !tbaa !5
  %367 = load i32, ptr %12, align 4, !tbaa !9
  %368 = mul i32 2, %367
  %369 = add i32 %368, 1
  %370 = zext i32 %369 to i64
  %371 = getelementptr inbounds i16, ptr %366, i64 %370
  store i16 %365, ptr %371, align 2, !tbaa !11
  br label %372

372:                                              ; preds = %240
  %373 = load i32, ptr %13, align 4, !tbaa !9
  %374 = load i32, ptr %9, align 4, !tbaa !9
  %375 = add i32 %374, %373
  store i32 %375, ptr %9, align 4, !tbaa !9
  br label %236, !llvm.loop !16

376:                                              ; preds = %236
  br label %377

377:                                              ; preds = %376
  %378 = load i32, ptr %10, align 4, !tbaa !9
  %379 = add i32 %378, 1
  store i32 %379, ptr %10, align 4, !tbaa !9
  br label %213, !llvm.loop !17

380:                                              ; preds = %213
  %381 = load i16, ptr %8, align 2, !tbaa !11
  %382 = zext i16 %381 to i32
  %383 = shl i32 %382, 1
  %384 = trunc i32 %383 to i16
  store i16 %384, ptr %8, align 2, !tbaa !11
  br label %385

385:                                              ; preds = %380
  %386 = load i32, ptr %11, align 4, !tbaa !9
  %387 = lshr i32 %386, 1
  store i32 %387, ptr %11, align 4, !tbaa !9
  br label %206, !llvm.loop !18

388:                                              ; preds = %206
  %389 = load i32, ptr %14, align 4, !tbaa !9
  store i32 %389, ptr %13, align 4, !tbaa !9
  %390 = load i32, ptr %14, align 4, !tbaa !9
  %391 = lshr i32 %390, 1
  store i32 %391, ptr %14, align 4, !tbaa !9
  store i32 0, ptr %15, align 4, !tbaa !9
  %392 = load ptr, ptr %7, align 8, !tbaa !5
  %393 = load i32, ptr %15, align 4, !tbaa !9
  %394 = mul i32 %393, 2
  %395 = zext i32 %394 to i64
  %396 = getelementptr inbounds i16, ptr %392, i64 %395
  %397 = load i16, ptr %396, align 2, !tbaa !11
  store i16 %397, ptr %18, align 2, !tbaa !11
  %398 = load ptr, ptr %7, align 8, !tbaa !5
  %399 = load i32, ptr %15, align 4, !tbaa !9
  %400 = mul i32 %399, 2
  %401 = add i32 %400, 1
  %402 = zext i32 %401 to i64
  %403 = getelementptr inbounds i16, ptr %398, i64 %402
  %404 = load i16, ptr %403, align 2, !tbaa !11
  store i16 %404, ptr %19, align 2, !tbaa !11
  %405 = load i32, ptr %15, align 4, !tbaa !9
  %406 = load i16, ptr %8, align 2, !tbaa !11
  %407 = zext i16 %406 to i32
  %408 = add i32 %405, %407
  store i32 %408, ptr %15, align 4, !tbaa !9
  store i32 0, ptr %9, align 4, !tbaa !9
  br label %409

409:                                              ; preds = %509, %388
  %410 = load i32, ptr %9, align 4, !tbaa !9
  %411 = load i32, ptr %6, align 4, !tbaa !9
  %412 = icmp ult i32 %410, %411
  br i1 %412, label %413, label %513

413:                                              ; preds = %409
  %414 = load i32, ptr %9, align 4, !tbaa !9
  %415 = load i32, ptr %14, align 4, !tbaa !9
  %416 = add i32 %414, %415
  store i32 %416, ptr %12, align 4, !tbaa !9
  %417 = load ptr, ptr %5, align 8, !tbaa !5
  %418 = load i32, ptr %9, align 4, !tbaa !9
  %419 = mul i32 2, %418
  %420 = zext i32 %419 to i64
  %421 = getelementptr inbounds i16, ptr %417, i64 %420
  %422 = load i16, ptr %421, align 2, !tbaa !11
  %423 = sext i16 %422 to i32
  %424 = load ptr, ptr %5, align 8, !tbaa !5
  %425 = load i32, ptr %12, align 4, !tbaa !9
  %426 = mul i32 2, %425
  %427 = zext i32 %426 to i64
  %428 = getelementptr inbounds i16, ptr %424, i64 %427
  %429 = load i16, ptr %428, align 2, !tbaa !11
  %430 = sext i16 %429 to i32
  %431 = sub nsw i32 %423, %430
  %432 = trunc i32 %431 to i16
  store i16 %432, ptr %16, align 2, !tbaa !11
  %433 = load ptr, ptr %5, align 8, !tbaa !5
  %434 = load i32, ptr %9, align 4, !tbaa !9
  %435 = mul i32 2, %434
  %436 = zext i32 %435 to i64
  %437 = getelementptr inbounds i16, ptr %433, i64 %436
  %438 = load i16, ptr %437, align 2, !tbaa !11
  %439 = sext i16 %438 to i32
  %440 = load ptr, ptr %5, align 8, !tbaa !5
  %441 = load i32, ptr %12, align 4, !tbaa !9
  %442 = mul i32 2, %441
  %443 = zext i32 %442 to i64
  %444 = getelementptr inbounds i16, ptr %440, i64 %443
  %445 = load i16, ptr %444, align 2, !tbaa !11
  %446 = sext i16 %445 to i32
  %447 = add nsw i32 %439, %446
  %448 = trunc i32 %447 to i16
  %449 = load ptr, ptr %5, align 8, !tbaa !5
  %450 = load i32, ptr %9, align 4, !tbaa !9
  %451 = mul i32 2, %450
  %452 = zext i32 %451 to i64
  %453 = getelementptr inbounds i16, ptr %449, i64 %452
  store i16 %448, ptr %453, align 2, !tbaa !11
  %454 = load ptr, ptr %5, align 8, !tbaa !5
  %455 = load i32, ptr %9, align 4, !tbaa !9
  %456 = mul i32 2, %455
  %457 = add i32 %456, 1
  %458 = zext i32 %457 to i64
  %459 = getelementptr inbounds i16, ptr %454, i64 %458
  %460 = load i16, ptr %459, align 2, !tbaa !11
  %461 = sext i16 %460 to i32
  %462 = load ptr, ptr %5, align 8, !tbaa !5
  %463 = load i32, ptr %12, align 4, !tbaa !9
  %464 = mul i32 2, %463
  %465 = add i32 %464, 1
  %466 = zext i32 %465 to i64
  %467 = getelementptr inbounds i16, ptr %462, i64 %466
  %468 = load i16, ptr %467, align 2, !tbaa !11
  %469 = sext i16 %468 to i32
  %470 = sub nsw i32 %461, %469
  %471 = trunc i32 %470 to i16
  store i16 %471, ptr %17, align 2, !tbaa !11
  %472 = load ptr, ptr %5, align 8, !tbaa !5
  %473 = load i32, ptr %12, align 4, !tbaa !9
  %474 = mul i32 2, %473
  %475 = add i32 %474, 1
  %476 = zext i32 %475 to i64
  %477 = getelementptr inbounds i16, ptr %472, i64 %476
  %478 = load i16, ptr %477, align 2, !tbaa !11
  %479 = sext i16 %478 to i32
  %480 = load ptr, ptr %5, align 8, !tbaa !5
  %481 = load i32, ptr %9, align 4, !tbaa !9
  %482 = mul i32 2, %481
  %483 = add i32 %482, 1
  %484 = zext i32 %483 to i64
  %485 = getelementptr inbounds i16, ptr %480, i64 %484
  %486 = load i16, ptr %485, align 2, !tbaa !11
  %487 = sext i16 %486 to i32
  %488 = add nsw i32 %479, %487
  %489 = trunc i32 %488 to i16
  %490 = load ptr, ptr %5, align 8, !tbaa !5
  %491 = load i32, ptr %9, align 4, !tbaa !9
  %492 = mul i32 2, %491
  %493 = add i32 %492, 1
  %494 = zext i32 %493 to i64
  %495 = getelementptr inbounds i16, ptr %490, i64 %494
  store i16 %489, ptr %495, align 2, !tbaa !11
  %496 = load i16, ptr %16, align 2, !tbaa !11
  %497 = load ptr, ptr %5, align 8, !tbaa !5
  %498 = load i32, ptr %12, align 4, !tbaa !9
  %499 = mul i32 2, %498
  %500 = zext i32 %499 to i64
  %501 = getelementptr inbounds i16, ptr %497, i64 %500
  store i16 %496, ptr %501, align 2, !tbaa !11
  %502 = load i16, ptr %17, align 2, !tbaa !11
  %503 = load ptr, ptr %5, align 8, !tbaa !5
  %504 = load i32, ptr %12, align 4, !tbaa !9
  %505 = mul i32 2, %504
  %506 = add i32 %505, 1
  %507 = zext i32 %506 to i64
  %508 = getelementptr inbounds i16, ptr %503, i64 %507
  store i16 %502, ptr %508, align 2, !tbaa !11
  br label %509

509:                                              ; preds = %413
  %510 = load i32, ptr %13, align 4, !tbaa !9
  %511 = load i32, ptr %9, align 4, !tbaa !9
  %512 = add i32 %511, %510
  store i32 %512, ptr %9, align 4, !tbaa !9
  br label %409, !llvm.loop !19

513:                                              ; preds = %409
  call void @llvm.lifetime.end.p0(i64 2, ptr %19) #2
  call void @llvm.lifetime.end.p0(i64 2, ptr %18) #2
  call void @llvm.lifetime.end.p0(i64 2, ptr %17) #2
  call void @llvm.lifetime.end.p0(i64 2, ptr %16) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #2
  ret void
}

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

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #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 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
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, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"short", !7, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = distinct !{!15, !14}
!16 = distinct !{!16, !14}
!17 = distinct !{!17, !14}
!18 = distinct !{!18, !14}
!19 = distinct !{!19, !14}


; 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: nofree norecurse nosync nounwind memory(argmem: readwrite) uwtable
define dso_local void @arm_radix2_butterfly_inverse_q15(ptr nocapture noundef %0, i32 noundef %1, ptr nocapture noundef readonly %2, i16 noundef zeroext %3) local_unnamed_addr #0 {
  %5 = lshr i32 %1, 1
  %.not = icmp ult i32 %1, 2
  br i1 %.not, label %.preheader, label %.lr.ph

.lr.ph:                                           ; preds = %4
  %6 = zext i16 %3 to i32
  br label %8

.preheader158:                                    ; preds = %61
  %7 = icmp ugt i32 %1, 5
  br i1 %7, label %.lr.ph173, label %.preheader

8:                                                ; preds = %.lr.ph, %61
  %.0161 = phi i32 [ 0, %.lr.ph ], [ %62, %61 ]
  %.0147160 = phi i32 [ 0, %.lr.ph ], [ %63, %61 ]
  %9 = shl i32 %.0161, 1
  %10 = zext i32 %9 to i64
  %11 = getelementptr inbounds i16, ptr %2, i64 %10
  %12 = load i16, ptr %11, align 2, !tbaa !5
  %13 = or disjoint i32 %9, 1
  %14 = zext i32 %13 to i64
  %15 = getelementptr inbounds i16, ptr %2, i64 %14
  %16 = load i16, ptr %15, align 2, !tbaa !5
  %17 = sext i16 %12 to i32
  %18 = sext i16 %16 to i32
  br label %19

19:                                               ; preds = %8, %19
  %.0149159 = phi i32 [ %.0147160, %8 ], [ %59, %19 ]
  %20 = add i32 %.0149159, %5
  %21 = shl i32 %.0149159, 1
  %22 = zext i32 %21 to i64
  %23 = getelementptr inbounds i16, ptr %0, i64 %22
  %24 = load i16, ptr %23, align 2, !tbaa !5
  %25 = ashr i16 %24, 1
  %26 = shl i32 %20, 1
  %27 = zext i32 %26 to i64
  %28 = getelementptr inbounds i16, ptr %0, i64 %27
  %29 = load i16, ptr %28, align 2, !tbaa !5
  %30 = ashr i16 %29, 1
  %31 = sub nsw i16 %25, %30
  %narrow = add nsw i16 %30, %25
  %32 = ashr i16 %narrow, 1
  store i16 %32, ptr %23, align 2, !tbaa !5
  %33 = or disjoint i32 %21, 1
  %34 = zext i32 %33 to i64
  %35 = getelementptr inbounds i16, ptr %0, i64 %34
  %36 = load i16, ptr %35, align 2, !tbaa !5
  %37 = ashr i16 %36, 1
  %38 = or disjoint i32 %26, 1
  %39 = zext i32 %38 to i64
  %40 = getelementptr inbounds i16, ptr %0, i64 %39
  %41 = load i16, ptr %40, align 2, !tbaa !5
  %42 = ashr i16 %41, 1
  %43 = sub nsw i16 %37, %42
  %narrow157 = add nsw i16 %42, %37
  %44 = ashr i16 %narrow157, 1
  store i16 %44, ptr %35, align 2, !tbaa !5
  %45 = sext i16 %31 to i32
  %46 = mul nsw i32 %45, %17
  %47 = lshr i32 %46, 16
  %48 = sext i16 %43 to i32
  %49 = mul nsw i32 %48, %18
  %50 = lshr i32 %49, 16
  %51 = sub nsw i32 %47, %50
  %52 = trunc i32 %51 to i16
  store i16 %52, ptr %28, align 2, !tbaa !5
  %53 = mul nsw i32 %48, %17
  %54 = lshr i32 %53, 16
  %55 = mul nsw i32 %45, %18
  %56 = lshr i32 %55, 16
  %57 = add nuw nsw i32 %54, %56
  %58 = trunc i32 %57 to i16
  store i16 %58, ptr %40, align 2, !tbaa !5
  %59 = add i32 %.0149159, %1
  %60 = icmp ult i32 %59, %1
  br i1 %60, label %19, label %61, !llvm.loop !9

61:                                               ; preds = %19
  %62 = add i32 %.0161, %6
  %63 = add nuw nsw i32 %.0147160, 1
  %exitcond.not = icmp eq i32 %63, %5
  br i1 %exitcond.not, label %.preheader158, label %8, !llvm.loop !11

.loopexit:                                        ; preds = %._crit_edge, %.lr.ph173
  %64 = icmp ugt i32 %.0146172.in, 11
  br i1 %64, label %.lr.ph173, label %.preheader, !llvm.loop !12

.preheader:                                       ; preds = %.loopexit, %4, %.preheader158
  %.0145.lcssa = phi i32 [ %5, %.preheader158 ], [ %5, %4 ], [ %65, %.loopexit ]
  %.not178 = icmp eq i32 %1, 0
  br i1 %.not178, label %._crit_edge176, label %.lr.ph175

.lr.ph173:                                        ; preds = %.preheader158, %.loopexit
  %.0146172.in = phi i32 [ %.0146172, %.loopexit ], [ %1, %.preheader158 ]
  %.0151171.in = phi i16 [ %.0151171, %.loopexit ], [ %3, %.preheader158 ]
  %.0145170 = phi i32 [ %65, %.loopexit ], [ %5, %.preheader158 ]
  %.0151171 = shl i16 %.0151171.in, 1
  %.0146172 = lshr i32 %.0146172.in, 1
  %65 = lshr i32 %.0145170, 1
  %.not177 = icmp ult i32 %.0145170, 2
  br i1 %.not177, label %.loopexit, label %.lr.ph167

.lr.ph167:                                        ; preds = %.lr.ph173
  %66 = zext i16 %.0151171 to i32
  br label %67

67:                                               ; preds = %.lr.ph167, %._crit_edge
  %.1165 = phi i32 [ 0, %.lr.ph167 ], [ %68, %._crit_edge ]
  %.1148164 = phi i32 [ 0, %.lr.ph167 ], [ %126, %._crit_edge ]
  %68 = add i32 %.1165, %66
  %69 = icmp ult i32 %.1148164, %1
  br i1 %69, label %.lr.ph163, label %._crit_edge

.lr.ph163:                                        ; preds = %67
  %70 = shl i32 %.1165, 1
  %71 = or disjoint i32 %70, 1
  %72 = zext i32 %71 to i64
  %73 = getelementptr inbounds i16, ptr %2, i64 %72
  %74 = load i16, ptr %73, align 2, !tbaa !5
  %75 = zext i32 %70 to i64
  %76 = getelementptr inbounds i16, ptr %2, i64 %75
  %77 = load i16, ptr %76, align 2, !tbaa !5
  %78 = sext i16 %77 to i32
  %79 = sext i16 %74 to i32
  br label %80

80:                                               ; preds = %.lr.ph163, %80
  %.1150162 = phi i32 [ %.1148164, %.lr.ph163 ], [ %124, %80 ]
  %81 = add i32 %.1150162, %65
  %82 = shl i32 %.1150162, 1
  %83 = zext i32 %82 to i64
  %84 = getelementptr inbounds i16, ptr %0, i64 %83
  %85 = load i16, ptr %84, align 2, !tbaa !5
  %86 = sext i16 %85 to i32
  %87 = shl i32 %81, 1
  %88 = zext i32 %87 to i64
  %89 = getelementptr inbounds i16, ptr %0, i64 %88
  %90 = load i16, ptr %89, align 2, !tbaa !5
  %91 = sext i16 %90 to i32
  %92 = sub i16 %85, %90
  %93 = add nsw i32 %91, %86
  %94 = lshr i32 %93, 1
  %95 = trunc i32 %94 to i16
  store i16 %95, ptr %84, align 2, !tbaa !5
  %96 = or disjoint i32 %82, 1
  %97 = zext i32 %96 to i64
  %98 = getelementptr inbounds i16, ptr %0, i64 %97
  %99 = load i16, ptr %98, align 2, !tbaa !5
  %100 = sext i16 %99 to i32
  %101 = or disjoint i32 %87, 1
  %102 = zext i32 %101 to i64
  %103 = getelementptr inbounds i16, ptr %0, i64 %102
  %104 = load i16, ptr %103, align 2, !tbaa !5
  %105 = sext i16 %104 to i32
  %106 = sub i16 %99, %104
  %107 = add nsw i32 %105, %100
  %108 = lshr i32 %107, 1
  %109 = trunc i32 %108 to i16
  store i16 %109, ptr %98, align 2, !tbaa !5
  %110 = sext i16 %92 to i32
  %111 = mul nsw i32 %110, %78
  %112 = lshr i32 %111, 16
  %113 = sext i16 %106 to i32
  %114 = mul nsw i32 %113, %79
  %115 = lshr i32 %114, 16
  %116 = sub nsw i32 %112, %115
  %117 = trunc i32 %116 to i16
  store i16 %117, ptr %89, align 2, !tbaa !5
  %118 = mul nsw i32 %113, %78
  %119 = lshr i32 %118, 16
  %120 = mul nsw i32 %110, %79
  %121 = lshr i32 %120, 16
  %122 = add nuw nsw i32 %119, %121
  %123 = trunc i32 %122 to i16
  store i16 %123, ptr %103, align 2, !tbaa !5
  %124 = add i32 %.1150162, %.0145170
  %125 = icmp ult i32 %124, %1
  br i1 %125, label %80, label %._crit_edge, !llvm.loop !13

._crit_edge:                                      ; preds = %80, %67
  %126 = add nuw nsw i32 %.1148164, 1
  %exitcond179.not = icmp eq i32 %126, %65
  br i1 %exitcond179.not, label %.loopexit, label %67, !llvm.loop !14

.lr.ph175:                                        ; preds = %.preheader, %.lr.ph175
  %.2174 = phi i32 [ %148, %.lr.ph175 ], [ 0, %.preheader ]
  %127 = shl i32 %.2174, 1
  %128 = zext i32 %127 to i64
  %129 = getelementptr inbounds i16, ptr %0, i64 %128
  %130 = load i16, ptr %129, align 2, !tbaa !5
  %131 = add i32 %127, %.0145.lcssa
  %132 = and i32 %131, -2
  %133 = zext i32 %132 to i64
  %134 = getelementptr inbounds i16, ptr %0, i64 %133
  %135 = load i16, ptr %134, align 2, !tbaa !5
  %136 = sub i16 %130, %135
  %137 = add i16 %135, %130
  store i16 %137, ptr %129, align 2, !tbaa !5
  %138 = or disjoint i32 %127, 1
  %139 = zext i32 %138 to i64
  %140 = getelementptr inbounds i16, ptr %0, i64 %139
  %141 = load i16, ptr %140, align 2, !tbaa !5
  %142 = or i32 %131, 1
  %143 = zext i32 %142 to i64
  %144 = getelementptr inbounds i16, ptr %0, i64 %143
  %145 = load i16, ptr %144, align 2, !tbaa !5
  %146 = sub i16 %141, %145
  %147 = add i16 %145, %141
  store i16 %147, ptr %140, align 2, !tbaa !5
  store i16 %136, ptr %134, align 2, !tbaa !5
  store i16 %146, ptr %144, align 2, !tbaa !5
  %148 = add i32 %.2174, %.0145.lcssa
  %149 = icmp ult i32 %148, %1
  br i1 %149, label %.lr.ph175, label %._crit_edge176, !llvm.loop !15

._crit_edge176:                                   ; preds = %.lr.ph175, %.preheader
  ret void
}

attributes #0 = { nofree norecurse nosync nounwind memory(argmem: readwrite) 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" }

!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 = !{!"short", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}
!12 = distinct !{!12, !10}
!13 = distinct !{!13, !10}
!14 = distinct !{!14, !10}
!15 = distinct !{!15, !10}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass