void dwt_decode_1_(int *a, int dn, int sn, int cas) {
  int i;
  if (!cas) {
    if ((dn > 0) || (sn > 1)) {
      for (i = 0; i < sn; i++) {
        a[(i)*2] -=
            (((i - 1) < 0 ? a[(1 + (0) * 2)]
                          : ((i - 1) >= dn ? a[(1 + (dn - 1) * 2)]
                                           : a[(1 + (i - 1) * 2)])) +
             ((i) < 0 ? a[(1 + (0) * 2)]
                      : ((i) >= dn ? a[(1 + (dn - 1) * 2)] : a[(1 + (i)*2)])) +
             2) >>
            2;
      }
      for (i = 0; i < dn; i++) {
        a[(1 + (i)*2)] +=
            (((i) < 0 ? a[(0) * 2] : ((i) >= sn ? a[(sn - 1) * 2] : a[(i)*2])) +
             ((i + 1) < 0
                  ? a[(0) * 2]
                  : ((i + 1) >= sn ? a[(sn - 1) * 2] : a[(i + 1) * 2]))) >>
            1;
      }
    }
  } else {
    if (!sn && dn == 1) {
      a[(0) * 2] /= 2;
    } else {
      for (i = 0; i < sn; i++) {
        a[(1 + (i)*2)] -=
            (((i) < 0 ? a[(0) * 2] : ((i) >= dn ? a[(dn - 1) * 2] : a[(i)*2])) +
             ((i + 1) < 0
                  ? a[(0) * 2]
                  : ((i + 1) >= dn ? a[(dn - 1) * 2] : a[(i + 1) * 2])) +
             2) >>
            2;
      }
      for (i = 0; i < dn; i++) {
        a[(i)*2] +=
            (((i) < 0 ? a[(1 + (0) * 2)]
                      : ((i) >= sn ? a[(1 + (sn - 1) * 2)] : a[(1 + (i)*2)])) +
             ((i - 1) < 0 ? a[(1 + (0) * 2)]
                          : ((i - 1) >= sn ? a[(1 + (sn - 1) * 2)]
                                           : a[(1 + (i - 1) * 2)]))) >>
            1;
      }
    }
  }
}


x86 assembly (clang, -O0):
<dwt_decode_1_>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    134f <dwt_decode_1_+0x24f>
cmpl   $0x0,-0xc(%rbp)
jg     112f <dwt_decode_1_+0x2f>
cmpl   $0x1,-0x10(%rbp)
jle    134a <dwt_decode_1_+0x24a>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1242 <dwt_decode_1_+0x142>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    1160 <dwt_decode_1_+0x60>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    11ac <dwt_decode_1_+0xac>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    -0xc(%rbp),%eax
jl     118d <dwt_decode_1_+0x8d>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
jmp    11a6 <dwt_decode_1_+0xa6>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x18(%rbp)
jge    11cb <dwt_decode_1_+0xcb>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x28(%rbp)
jmp    1211 <dwt_decode_1_+0x111>
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     11f5 <dwt_decode_1_+0xf5>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
jmp    120b <dwt_decode_1_+0x10b>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%esi
mov    -0x28(%rbp),%eax
add    %eax,%esi
add    $0x2,%esi
sar    $0x2,%esi
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
sub    %esi,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1136 <dwt_decode_1_+0x36>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1345 <dwt_decode_1_+0x245>
cmpl   $0x0,-0x18(%rbp)
jge    126d <dwt_decode_1_+0x16d>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x30(%rbp)
jmp    12ad <dwt_decode_1_+0x1ad>
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     1294 <dwt_decode_1_+0x194>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
jmp    12a7 <dwt_decode_1_+0x1a7>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    $0x0,%eax
jge    12d0 <dwt_decode_1_+0x1d0>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x3c(%rbp)
jmp    1316 <dwt_decode_1_+0x216>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    -0x10(%rbp),%eax
jl     12fa <dwt_decode_1_+0x1fa>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
jmp    1310 <dwt_decode_1_+0x210>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%edx
mov    -0x3c(%rbp),%eax
add    %eax,%edx
sar    $0x1,%edx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1249 <dwt_decode_1_+0x149>
jmp    134a <dwt_decode_1_+0x24a>
jmp    15a2 <dwt_decode_1_+0x4a2>
cmpl   $0x0,-0x10(%rbp)
jne    1382 <dwt_decode_1_+0x282>
cmpl   $0x1,-0xc(%rbp)
jne    1382 <dwt_decode_1_+0x282>
mov    -0x8(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    (%rax),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,(%rax)
jmp    159d <dwt_decode_1_+0x49d>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    148a <dwt_decode_1_+0x38a>
cmpl   $0x0,-0x18(%rbp)
jge    13ad <dwt_decode_1_+0x2ad>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x4c(%rbp)
jmp    13ed <dwt_decode_1_+0x2ed>
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     13d4 <dwt_decode_1_+0x2d4>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
jmp    13e7 <dwt_decode_1_+0x2e7>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    $0x0,%eax
jge    1410 <dwt_decode_1_+0x310>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x58(%rbp)
jmp    1456 <dwt_decode_1_+0x356>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    -0xc(%rbp),%eax
jl     143a <dwt_decode_1_+0x33a>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
jmp    1450 <dwt_decode_1_+0x350>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x54(%rbp),%esi
mov    -0x58(%rbp),%eax
add    %eax,%esi
add    $0x2,%esi
sar    $0x2,%esi
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
sub    %esi,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1389 <dwt_decode_1_+0x289>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1598 <dwt_decode_1_+0x498>
cmpl   $0x0,-0x18(%rbp)
jge    14b6 <dwt_decode_1_+0x3b6>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x60(%rbp)
jmp    14fc <dwt_decode_1_+0x3fc>
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     14e0 <dwt_decode_1_+0x3e0>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x64(%rbp)
jmp    14f6 <dwt_decode_1_+0x3f6>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x64(%rbp)
mov    -0x64(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x60(%rbp),%eax
mov    %eax,-0x68(%rbp)
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    1520 <dwt_decode_1_+0x420>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x6c(%rbp)
jmp    156c <dwt_decode_1_+0x46c>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    -0x10(%rbp),%eax
jl     154d <dwt_decode_1_+0x44d>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x70(%rbp)
jmp    1566 <dwt_decode_1_+0x466>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%eax
mov    %eax,-0x6c(%rbp)
mov    -0x68(%rbp),%edx
mov    -0x6c(%rbp),%eax
add    %eax,%edx
sar    $0x1,%edx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1491 <dwt_decode_1_+0x391>
jmp    159d <dwt_decode_1_+0x49d>
jmp    15a2 <dwt_decode_1_+0x4a2>
pop    %rbp
ret

x86 assembly (clang, -O2):
<dwt_decode_1_>:
push   %r14
push   %rbx
test   %ecx,%ecx
je     112a <dwt_decode_1_+0x2a>
cmp    $0x1,%esi
jne    1216 <dwt_decode_1_+0x116>
test   %edx,%edx
jne    1216 <dwt_decode_1_+0x116>
mov    (%rdi),%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
sar    %ecx
mov    %ecx,(%rdi)
jmp    12f0 <dwt_decode_1_+0x1f0>
test   %esi,%esi
jg     1137 <dwt_decode_1_+0x37>
cmp    $0x2,%edx
jl     12f0 <dwt_decode_1_+0x1f0>
test   %edx,%edx
jle    11b6 <dwt_decode_1_+0xb6>
lea    (%rsi,%rsi,1),%eax
add    $0xffffffff,%eax
movslq %eax,%r10
test   %esi,%esi
mov    $0x1,%ebx
mov    %r10,%rax
cmovg  %rbx,%rax
mov    0x4(%rdi),%r8d
mov    (%rdi,%rax,4),%eax
add    %r8d,%eax
add    $0x2,%eax
sar    $0x2,%eax
sub    %eax,(%rdi)
cmp    $0x1,%edx
je     11b6 <dwt_decode_1_+0xb6>
movslq %esi,%r8
mov    %edx,%r9d
mov    $0x3,%eax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x2(%rax),%r11d
cmp    %r8,%rbx
movslq %r11d,%rcx
cmovg  %r10,%rcx
mov    (%rdi,%rcx,4),%r11d
mov    %r10,%rcx
cmovl  %rax,%rcx
mov    (%rdi,%rcx,4),%ecx
add    %r11d,%ecx
add    $0x2,%ecx
sar    $0x2,%ecx
sub    %ecx,-0x4(%rdi,%rax,4)
add    $0x1,%rbx
add    $0x2,%rax
cmp    %rbx,%r9
jne    1180 <dwt_decode_1_+0x80>
test   %esi,%esi
jle    12f0 <dwt_decode_1_+0x1f0>
lea    (%rdx,%rdx,1),%eax
add    $0xfffffffe,%eax
movslq %eax,%r9
movslq %edx,%r10
mov    %esi,%r8d
mov    $0x2,%esi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x2(%rsi),%rbx
cmp    %r10,%rdx
cmovge %r9,%rbx
lea    0x1(%rdx),%rax
cmp    %r10,%rax
mov    %r9,%rcx
cmovl  %rsi,%rcx
mov    (%rdi,%rcx,4),%ecx
add    (%rdi,%rbx,4),%ecx
sar    %ecx
add    %ecx,0x4(%rdi,%rdx,8)
add    $0x2,%rsi
mov    %rax,%rdx
cmp    %rax,%r8
jne    11e0 <dwt_decode_1_+0xe0>
jmp    12f0 <dwt_decode_1_+0x1f0>
test   %edx,%edx
jle    1269 <dwt_decode_1_+0x169>
lea    (%rsi,%rsi,1),%eax
add    $0xfffffffe,%eax
movslq %eax,%r9
movslq %esi,%r10
mov    %edx,%r8d
mov    $0x2,%eax
xor    %ecx,%ecx
lea    -0x2(%rax),%rbx
cmp    %r10,%rcx
cmovge %r9,%rbx
mov    (%rdi,%rbx,4),%r11d
lea    0x1(%rcx),%r14
cmp    %r10,%r14
mov    %r9,%rbx
cmovl  %rax,%rbx
mov    (%rdi,%rbx,4),%ebx
add    %r11d,%ebx
add    $0x2,%ebx
sar    $0x2,%ebx
sub    %ebx,0x4(%rdi,%rcx,8)
add    $0x2,%rax
mov    %r14,%rcx
cmp    %r14,%r8
jne    1230 <dwt_decode_1_+0x130>
test   %esi,%esi
jle    12f0 <dwt_decode_1_+0x1f0>
lea    (%rdx,%rdx,1),%eax
add    $0xffffffff,%eax
movslq %eax,%r11
test   %edx,%edx
mov    $0x1,%ecx
mov    %r11,%r8
cmovg  %rcx,%r8
mov    0x4(%rdi),%ebx
add    (%rdi,%r8,4),%ebx
sar    %ebx
add    %ebx,(%rdi)
cmp    $0x1,%esi
je     12f0 <dwt_decode_1_+0x1f0>
movslq %edx,%r8
mov    %esi,%r9d
movabs $0x100000000,%rbx
mov    $0x3,%esi
movabs $0x200000000,%r10
nopw   0x0(%rax,%rax,1)
mov    %rbx,%rdx
sar    $0x20,%rdx
cmp    %r8,%rcx
mov    %r11,%rax
cmovl  %rsi,%rax
cmovg  %r11,%rdx
mov    (%rdi,%rdx,4),%edx
add    (%rdi,%rax,4),%edx
sar    %edx
add    %edx,(%rdi,%rcx,8)
add    $0x1,%rcx
add    %r10,%rbx
add    $0x2,%rsi
cmp    %rcx,%r9
jne    12c0 <dwt_decode_1_+0x1c0>
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define void @dwt_decode_1_(i32* %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32* %0, i32** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%10 = load i32, i32* %8
%11 = icmp ne i32 %10, 0
br i1 %11, label %184, label %12
12: ; preds = %4
%13 = load i32, i32* %6
%14 = icmp sgt i32 %13, 0
br i1 %14, label %18, label %15
15: ; preds = %12
%16 = load i32, i32* %7
%17 = icmp sgt i32 %16, 1
br i1 %17, label %18, label %183
18: ; preds = %15, %12
store i32 0, i32* %9
br label %19
19: ; preds = %99, %18
%20 = load i32, i32* %9
%21 = load i32, i32* %7
%22 = icmp slt i32 %20, %21
br i1 %22, label %23, label %102
23: ; preds = %19
%24 = load i32, i32* %9
%25 = sub nsw i32 %24, 1
%26 = icmp slt i32 %25, 0
br i1 %26, label %27, label %31
27: ; preds = %23
%28 = load i32*, i32** %5
%29 = getelementptr inbounds i32, i32* %28, i64 1
%30 = load i32, i32* %29
br label %56
31: ; preds = %23
%32 = load i32, i32* %9
%33 = sub nsw i32 %32, 1
%34 = load i32, i32* %6
%35 = icmp sge i32 %33, %34
br i1 %35, label %36, label %45
36: ; preds = %31
%37 = load i32*, i32** %5
%38 = load i32, i32* %6
%39 = sub nsw i32 %38, 1
%40 = mul nsw i32 %39, 2
%41 = add nsw i32 1, %40
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %37, i64 %42
%44 = load i32, i32* %43
br label %54
45: ; preds = %31
%46 = load i32*, i32** %5
%47 = load i32, i32* %9
%48 = sub nsw i32 %47, 1
%49 = mul nsw i32 %48, 2
%50 = add nsw i32 1, %49
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %46, i64 %51
%53 = load i32, i32* %52
br label %54
54: ; preds = %45, %36
%55 = phi i32 [ %44, %36 ], [ %53, %45 ]
br label %56
56: ; preds = %54, %27
%57 = phi i32 [ %30, %27 ], [ %55, %54 ]
%58 = load i32, i32* %9
%59 = icmp slt i32 %58, 0
br i1 %59, label %60, label %64
60: ; preds = %56
%61 = load i32*, i32** %5
%62 = getelementptr inbounds i32, i32* %61, i64 1
%63 = load i32, i32* %62
br label %87
64: ; preds = %56
%65 = load i32, i32* %9
%66 = load i32, i32* %6
%67 = icmp sge i32 %65, %66
br i1 %67, label %68, label %77
68: ; preds = %64
%69 = load i32*, i32** %5
%70 = load i32, i32* %6
%71 = sub nsw i32 %70, 1
%72 = mul nsw i32 %71, 2
%73 = add nsw i32 1, %72
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i32, i32* %69, i64 %74
%76 = load i32, i32* %75
br label %85
77: ; preds = %64
%78 = load i32*, i32** %5
%79 = load i32, i32* %9
%80 = mul nsw i32 %79, 2
%81 = add nsw i32 1, %80
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32, i32* %78, i64 %82
%84 = load i32, i32* %83
br label %85
85: ; preds = %77, %68
%86 = phi i32 [ %76, %68 ], [ %84, %77 ]
br label %87
87: ; preds = %85, %60
%88 = phi i32 [ %63, %60 ], [ %86, %85 ]
%89 = add nsw i32 %57, %88
%90 = add nsw i32 %89, 2
%91 = ashr i32 %90, 2
%92 = load i32*, i32** %5
%93 = load i32, i32* %9
%94 = mul nsw i32 %93, 2
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds i32, i32* %92, i64 %95
%97 = load i32, i32* %96
%98 = sub nsw i32 %97, %91
store i32 %98, i32* %96
br label %99
99: ; preds = %87
%100 = load i32, i32* %9
%101 = add nsw i32 %100, 1
store i32 %101, i32* %9
br label %19
102: ; preds = %19
store i32 0, i32* %9
br label %103
103: ; preds = %179, %102
%104 = load i32, i32* %9
%105 = load i32, i32* %6
%106 = icmp slt i32 %104, %105
br i1 %106, label %107, label %182
107: ; preds = %103
%108 = load i32, i32* %9
%109 = icmp slt i32 %108, 0
br i1 %109, label %110, label %114
110: ; preds = %107
%111 = load i32*, i32** %5
%112 = getelementptr inbounds i32, i32* %111, i64 0
%113 = load i32, i32* %112
br label %135
114: ; preds = %107
%115 = load i32, i32* %9
%116 = load i32, i32* %7
%117 = icmp sge i32 %115, %116
br i1 %117, label %118, label %126
118: ; preds = %114
%119 = load i32*, i32** %5
%120 = load i32, i32* %7
%121 = sub nsw i32 %120, 1
%122 = mul nsw i32 %121, 2
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32, i32* %119, i64 %123
%125 = load i32, i32* %124
br label %133
126: ; preds = %114
%127 = load i32*, i32** %5
%128 = load i32, i32* %9
%129 = mul nsw i32 %128, 2
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %127, i64 %130
%132 = load i32, i32* %131
br label %133
133: ; preds = %126, %118
%134 = phi i32 [ %125, %118 ], [ %132, %126 ]
br label %135
135: ; preds = %133, %110
%136 = phi i32 [ %113, %110 ], [ %134, %133 ]
%137 = load i32, i32* %9
%138 = add nsw i32 %137, 1
%139 = icmp slt i32 %138, 0
br i1 %139, label %140, label %144
140: ; preds = %135
%141 = load i32*, i32** %5
%142 = getelementptr inbounds i32, i32* %141, i64 0
%143 = load i32, i32* %142
br label %167
144: ; preds = %135
%145 = load i32, i32* %9
%146 = add nsw i32 %145, 1
%147 = load i32, i32* %7
%148 = icmp sge i32 %146, %147
br i1 %148, label %149, label %157
149: ; preds = %144
%150 = load i32*, i32** %5
%151 = load i32, i32* %7
%152 = sub nsw i32 %151, 1
%153 = mul nsw i32 %152, 2
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds i32, i32* %150, i64 %154
%156 = load i32, i32* %155
br label %165
157: ; preds = %144
%158 = load i32*, i32** %5
%159 = load i32, i32* %9
%160 = add nsw i32 %159, 1
%161 = mul nsw i32 %160, 2
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %158, i64 %162
%164 = load i32, i32* %163
br label %165
165: ; preds = %157, %149
%166 = phi i32 [ %156, %149 ], [ %164, %157 ]
br label %167
167: ; preds = %165, %140
%168 = phi i32 [ %143, %140 ], [ %166, %165 ]
%169 = add nsw i32 %136, %168
%170 = ashr i32 %169, 1
%171 = load i32*, i32** %5
%172 = load i32, i32* %9
%173 = mul nsw i32 %172, 2
%174 = add nsw i32 1, %173
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %171, i64 %175
%177 = load i32, i32* %176
%178 = add nsw i32 %177, %170
store i32 %178, i32* %176
br label %179
179: ; preds = %167
%180 = load i32, i32* %9
%181 = add nsw i32 %180, 1
store i32 %181, i32* %9
br label %103
182: ; preds = %103
br label %183
183: ; preds = %182, %15
br label %361
184: ; preds = %4
%185 = load i32, i32* %7
%186 = icmp ne i32 %185, 0
br i1 %186, label %195, label %187
187: ; preds = %184
%188 = load i32, i32* %6
%189 = icmp eq i32 %188, 1
br i1 %189, label %190, label %195
190: ; preds = %187
%191 = load i32*, i32** %5
%192 = getelementptr inbounds i32, i32* %191, i64 0
%193 = load i32, i32* %192
%194 = sdiv i32 %193, 2
store i32 %194, i32* %192
br label %360
195: ; preds = %187, %184
store i32 0, i32* %9
br label %196
196: ; preds = %273, %195
%197 = load i32, i32* %9
%198 = load i32, i32* %7
%199 = icmp slt i32 %197, %198
br i1 %199, label %200, label %276
200: ; preds = %196
%201 = load i32, i32* %9
%202 = icmp slt i32 %201, 0
br i1 %202, label %203, label %207
203: ; preds = %200
%204 = load i32*, i32** %5
%205 = getelementptr inbounds i32, i32* %204, i64 0
%206 = load i32, i32* %205
br label %228
207: ; preds = %200
%208 = load i32, i32* %9
%209 = load i32, i32* %6
%210 = icmp sge i32 %208, %209
br i1 %210, label %211, label %219
211: ; preds = %207
%212 = load i32*, i32** %5
%213 = load i32, i32* %6
%214 = sub nsw i32 %213, 1
%215 = mul nsw i32 %214, 2
%216 = sext i32 %215 to i64
%217 = getelementptr inbounds i32, i32* %212, i64 %216
%218 = load i32, i32* %217
br label %226
219: ; preds = %207
%220 = load i32*, i32** %5
%221 = load i32, i32* %9
%222 = mul nsw i32 %221, 2
%223 = sext i32 %222 to i64
%224 = getelementptr inbounds i32, i32* %220, i64 %223
%225 = load i32, i32* %224
br label %226
226: ; preds = %219, %211
%227 = phi i32 [ %218, %211 ], [ %225, %219 ]
br label %228
228: ; preds = %226, %203
%229 = phi i32 [ %206, %203 ], [ %227, %226 ]
%230 = load i32, i32* %9
%231 = add nsw i32 %230, 1
%232 = icmp slt i32 %231, 0
br i1 %232, label %233, label %237
233: ; preds = %228
%234 = load i32*, i32** %5
%235 = getelementptr inbounds i32, i32* %234, i64 0
%236 = load i32, i32* %235
br label %260
237: ; preds = %228
%238 = load i32, i32* %9
%239 = add nsw i32 %238, 1
%240 = load i32, i32* %6
%241 = icmp sge i32 %239, %240
br i1 %241, label %242, label %250
242: ; preds = %237
%243 = load i32*, i32** %5
%244 = load i32, i32* %6
%245 = sub nsw i32 %244, 1
%246 = mul nsw i32 %245, 2
%247 = sext i32 %246 to i64
%248 = getelementptr inbounds i32, i32* %243, i64 %247
%249 = load i32, i32* %248
br label %258
250: ; preds = %237
%251 = load i32*, i32** %5
%252 = load i32, i32* %9
%253 = add nsw i32 %252, 1
%254 = mul nsw i32 %253, 2
%255 = sext i32 %254 to i64
%256 = getelementptr inbounds i32, i32* %251, i64 %255
%257 = load i32, i32* %256
br label %258
258: ; preds = %250, %242
%259 = phi i32 [ %249, %242 ], [ %257, %250 ]
br label %260
260: ; preds = %258, %233
%261 = phi i32 [ %236, %233 ], [ %259, %258 ]
%262 = add nsw i32 %229, %261
%263 = add nsw i32 %262, 2
%264 = ashr i32 %263, 2
%265 = load i32*, i32** %5
%266 = load i32, i32* %9
%267 = mul nsw i32 %266, 2
%268 = add nsw i32 1, %267
%269 = sext i32 %268 to i64
%270 = getelementptr inbounds i32, i32* %265, i64 %269
%271 = load i32, i32* %270
%272 = sub nsw i32 %271, %264
store i32 %272, i32* %270
br label %273
273: ; preds = %260
%274 = load i32, i32* %9
%275 = add nsw i32 %274, 1
store i32 %275, i32* %9
br label %196
276: ; preds = %196
store i32 0, i32* %9
br label %277
277: ; preds = %356, %276
%278 = load i32, i32* %9
%279 = load i32, i32* %6
%280 = icmp slt i32 %278, %279
br i1 %280, label %281, label %359
281: ; preds = %277
%282 = load i32, i32* %9
%283 = icmp slt i32 %282, 0
br i1 %283, label %284, label %288
284: ; preds = %281
%285 = load i32*, i32** %5
%286 = getelementptr inbounds i32, i32* %285, i64 1
%287 = load i32, i32* %286
br label %311
288: ; preds = %281
%289 = load i32, i32* %9
%290 = load i32, i32* %7
%291 = icmp sge i32 %289, %290
br i1 %291, label %292, label %301
292: ; preds = %288
%293 = load i32*, i32** %5
%294 = load i32, i32* %7
%295 = sub nsw i32 %294, 1
%296 = mul nsw i32 %295, 2
%297 = add nsw i32 1, %296
%298 = sext i32 %297 to i64
%299 = getelementptr inbounds i32, i32* %293, i64 %298
%300 = load i32, i32* %299
br label %309
301: ; preds = %288
%302 = load i32*, i32** %5
%303 = load i32, i32* %9
%304 = mul nsw i32 %303, 2
%305 = add nsw i32 1, %304
%306 = sext i32 %305 to i64
%307 = getelementptr inbounds i32, i32* %302, i64 %306
%308 = load i32, i32* %307
br label %309
309: ; preds = %301, %292
%310 = phi i32 [ %300, %292 ], [ %308, %301 ]
br label %311
311: ; preds = %309, %284
%312 = phi i32 [ %287, %284 ], [ %310, %309 ]
%313 = load i32, i32* %9
%314 = sub nsw i32 %313, 1
%315 = icmp slt i32 %314, 0
br i1 %315, label %316, label %320
316: ; preds = %311
%317 = load i32*, i32** %5
%318 = getelementptr inbounds i32, i32* %317, i64 1
%319 = load i32, i32* %318
br label %345
320: ; preds = %311
%321 = load i32, i32* %9
%322 = sub nsw i32 %321, 1
%323 = load i32, i32* %7
%324 = icmp sge i32 %322, %323
br i1 %324, label %325, label %334
325: ; preds = %320
%326 = load i32*, i32** %5
%327 = load i32, i32* %7
%328 = sub nsw i32 %327, 1
%329 = mul nsw i32 %328, 2
%330 = add nsw i32 1, %329
%331 = sext i32 %330 to i64
%332 = getelementptr inbounds i32, i32* %326, i64 %331
%333 = load i32, i32* %332
br label %343
334: ; preds = %320
%335 = load i32*, i32** %5
%336 = load i32, i32* %9
%337 = sub nsw i32 %336, 1
%338 = mul nsw i32 %337, 2
%339 = add nsw i32 1, %338
%340 = sext i32 %339 to i64
%341 = getelementptr inbounds i32, i32* %335, i64 %340
%342 = load i32, i32* %341
br label %343
343: ; preds = %334, %325
%344 = phi i32 [ %333, %325 ], [ %342, %334 ]
br label %345
345: ; preds = %343, %316
%346 = phi i32 [ %319, %316 ], [ %344, %343 ]
%347 = add nsw i32 %312, %346
%348 = ashr i32 %347, 1
%349 = load i32*, i32** %5
%350 = load i32, i32* %9
%351 = mul nsw i32 %350, 2
%352 = sext i32 %351 to i64
%353 = getelementptr inbounds i32, i32* %349, i64 %352
%354 = load i32, i32* %353
%355 = add nsw i32 %354, %348
store i32 %355, i32* %353
br label %356
356: ; preds = %345
%357 = load i32, i32* %9
%358 = add nsw i32 %357, 1
store i32 %358, i32* %9
br label %277
359: ; preds = %277
br label %360
360: ; preds = %359, %190
br label %361
361: ; preds = %360, %183
ret void
}

LLVM IR (-O2):
define void @dwt_decode_1_(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = icmp eq i32 %3, 0
br i1 %5, label %6, label %81
6: ; preds = %4
%7 = icmp sgt i32 %1, 0
%8 = icmp sgt i32 %2, 1
%9 = or i1 %7, %8
br i1 %9, label %10, label %158
10: ; preds = %6
%11 = icmp sgt i32 %2, 0
br i1 %11, label %12, label %30
12: ; preds = %10
%13 = shl i32 %1, 1
%14 = add i32 %13, -1
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i32, i32* %0, i64 1
%17 = sext i32 %1 to i64
%18 = zext i32 %2 to i64
%19 = load i32, i32* %16
%20 = icmp sgt i32 %1, 0
%21 = select i1 %20, i64 1, i64 %15
%22 = getelementptr inbounds i32, i32* %0, i64 %21
%23 = load i32, i32* %22
%24 = add i32 %19, 2
%25 = add i32 %24, %23
%26 = ashr i32 %25, 2
%27 = load i32, i32* %0
%28 = sub nsw i32 %27, %26
store i32 %28, i32* %0
%29 = icmp eq i32 %2, 1
br i1 %29, label %30, label %37
30: ; preds = %37, %12, %10
br i1 %7, label %31, label %158
31: ; preds = %30
%32 = shl i32 %2, 1
%33 = add i32 %32, -2
%34 = sext i32 %33 to i64
%35 = sext i32 %2 to i64
%36 = zext i32 %1 to i64
br label %61
37: ; preds = %12, %37
%38 = phi i64 [ %59, %37 ], [ 1, %12 ]
%39 = icmp sgt i64 %38, %17
%40 = trunc i64 %38 to i32
%41 = shl i32 %40, 1
%42 = add i32 %41, -1
%43 = sext i32 %42 to i64
%44 = select i1 %39, i64 %15, i64 %43
%45 = getelementptr inbounds i32, i32* %0, i64 %44
%46 = load i32, i32* %45
%47 = icmp slt i64 %38, %17
%48 = shl nuw nsw i64 %38, 1
%49 = or i64 %48, 1
%50 = select i1 %47, i64 %49, i64 %15
%51 = getelementptr inbounds i32, i32* %0, i64 %50
%52 = load i32, i32* %51
%53 = add i32 %46, 2
%54 = add i32 %53, %52
%55 = ashr i32 %54, 2
%56 = getelementptr inbounds i32, i32* %0, i64 %48
%57 = load i32, i32* %56
%58 = sub nsw i32 %57, %55
store i32 %58, i32* %56
%59 = add nuw nsw i64 %38, 1
%60 = icmp eq i64 %59, %18
br i1 %60, label %30, label %37
61: ; preds = %31, %61
%62 = phi i64 [ 0, %31 ], [ %68, %61 ]
%63 = icmp slt i64 %62, %35
%64 = shl nuw nsw i64 %62, 1
%65 = select i1 %63, i64 %64, i64 %34
%66 = getelementptr inbounds i32, i32* %0, i64 %65
%67 = load i32, i32* %66
%68 = add nuw nsw i64 %62, 1
%69 = icmp slt i64 %68, %35
%70 = shl nuw nsw i64 %68, 1
%71 = select i1 %69, i64 %70, i64 %34
%72 = getelementptr inbounds i32, i32* %0, i64 %71
%73 = load i32, i32* %72
%74 = add nsw i32 %73, %67
%75 = ashr i32 %74, 1
%76 = or i64 %64, 1
%77 = getelementptr inbounds i32, i32* %0, i64 %76
%78 = load i32, i32* %77
%79 = add nsw i32 %75, %78
store i32 %79, i32* %77
%80 = icmp eq i64 %68, %36
br i1 %80, label %158, label %61
81: ; preds = %4
%82 = icmp eq i32 %2, 0
%83 = icmp eq i32 %1, 1
%84 = and i1 %83, %82
br i1 %84, label %93, label %85
85: ; preds = %81
%86 = icmp sgt i32 %2, 0
br i1 %86, label %87, label %96
87: ; preds = %85
%88 = shl i32 %1, 1
%89 = add i32 %88, -2
%90 = sext i32 %89 to i64
%91 = sext i32 %1 to i64
%92 = zext i32 %2 to i64
br label %115
93: ; preds = %81
%94 = load i32, i32* %0
%95 = sdiv i32 %94, 2
store i32 %95, i32* %0
br label %158
96: ; preds = %115, %85
%97 = icmp sgt i32 %1, 0
br i1 %97, label %98, label %158
98: ; preds = %96
%99 = shl i32 %2, 1
%100 = add i32 %99, -1
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i32, i32* %0, i64 1
%103 = sext i32 %2 to i64
%104 = zext i32 %1 to i64
%105 = icmp sgt i32 %2, 0
%106 = select i1 %105, i64 1, i64 %101
%107 = getelementptr inbounds i32, i32* %0, i64 %106
%108 = load i32, i32* %107
%109 = load i32, i32* %102
%110 = add nsw i32 %109, %108
%111 = ashr i32 %110, 1
%112 = load i32, i32* %0
%113 = add nsw i32 %111, %112
store i32 %113, i32* %0
%114 = icmp eq i32 %1, 1
br i1 %114, label %158, label %136
115: ; preds = %87, %115
%116 = phi i64 [ 0, %87 ], [ %122, %115 ]
%117 = icmp slt i64 %116, %91
%118 = shl nuw nsw i64 %116, 1
%119 = select i1 %117, i64 %118, i64 %90
%120 = getelementptr inbounds i32, i32* %0, i64 %119
%121 = load i32, i32* %120
%122 = add nuw nsw i64 %116, 1
%123 = icmp slt i64 %122, %91
%124 = shl nuw nsw i64 %122, 1
%125 = select i1 %123, i64 %124, i64 %90
%126 = getelementptr inbounds i32, i32* %0, i64 %125
%127 = load i32, i32* %126
%128 = add i32 %121, 2
%129 = add i32 %128, %127
%130 = ashr i32 %129, 2
%131 = or i64 %118, 1
%132 = getelementptr inbounds i32, i32* %0, i64 %131
%133 = load i32, i32* %132
%134 = sub nsw i32 %133, %130
store i32 %134, i32* %132
%135 = icmp eq i64 %122, %92
br i1 %135, label %96, label %115
136: ; preds = %98, %136
%137 = phi i64 [ %156, %136 ], [ 1, %98 ]
%138 = icmp slt i64 %137, %103
%139 = shl nuw i64 %137, 1
%140 = or i64 %139, 1
%141 = select i1 %138, i64 %140, i64 %101
%142 = getelementptr inbounds i32, i32* %0, i64 %141
%143 = load i32, i32* %142
%144 = icmp sgt i64 %137, %103
%145 = shl i64 %137, 33
%146 = add i64 %145, -4294967296
%147 = ashr exact i64 %146, 32
%148 = select i1 %144, i64 %101, i64 %147
%149 = getelementptr inbounds i32, i32* %0, i64 %148
%150 = load i32, i32* %149
%151 = add nsw i32 %150, %143
%152 = ashr i32 %151, 1
%153 = getelementptr inbounds i32, i32* %0, i64 %139
%154 = load i32, i32* %153
%155 = add nsw i32 %152, %154
store i32 %155, i32* %153
%156 = add nuw nsw i64 %137, 1
%157 = icmp eq i64 %156, %104
br i1 %157, label %158, label %136
158: ; preds = %136, %61, %98, %96, %30, %93, %6
ret void
}