unsigned int mp_add(unsigned int a, unsigned int b) {
  unsigned char a0, a1, a2, a3;
  unsigned char b0, b1, b2, b3;
  unsigned char r0, r1, r2, r3;
  unsigned short carry;
  unsigned short partial_sum;
  unsigned int r;
  unsigned char i;
  unsigned char na, nb;
  a0 = a;
  a1 = a >> 8;
  a2 = a >> 16U;
  a3 = a >> 24U;
  b0 = b;
  b1 = b >> 8U;
  b2 = b >> 16U;
  b3 = b >> 24U;
  na = (unsigned char)4;
  if (a3 == (unsigned char)0) {
    na = na - 1;
    if (a2 == (unsigned char)0) {
      na = na - 1;
      if (a1 == (unsigned char)0) {
        na = na - 1;
      }
    }
  }
  nb = (unsigned char)4;
  if (b3 == (unsigned char)0) {
    nb = nb - 1;
    if (b2 == (unsigned char)0) {
      nb = nb - 1;
      if (b1 == (unsigned char)0) {
        nb = nb - 1;
      }
    }
  }
  carry = (unsigned short)0;
  i = (unsigned char)0;
  while ((i < na) || (i < nb) || (carry != (unsigned short)0)) {
    partial_sum = carry;
    carry = (unsigned short)0;
    if (i < na) {
      if (i == (unsigned char)0) {
        partial_sum = partial_sum + a0;
      }
      if (i == (unsigned char)1) {
        partial_sum = partial_sum + a1;
      }
      if (i == (unsigned char)2) {
        partial_sum = partial_sum + a2;
      }
      if (i == (unsigned char)3) {
        partial_sum = partial_sum + a3;
      }
    }
    if (i < nb) {
      if (i == (unsigned char)0) {
        partial_sum = partial_sum + b0;
      }
      if (i == (unsigned char)1) {
        partial_sum = partial_sum + b1;
      }
      if (i == (unsigned char)2) {
        partial_sum = partial_sum + b2;
      }
      if (i == (unsigned char)3) {
        partial_sum = partial_sum + b3;
      }
    }
    if (partial_sum > ((unsigned char)254)) {
      partial_sum = partial_sum & ((unsigned char)255);
      carry = (unsigned short)1;
    }
    if (i == (unsigned char)0) {
      r0 = (unsigned char)partial_sum;
    }
    if (i == (unsigned char)1) {
      r1 = (unsigned char)partial_sum;
    }
    if (i == (unsigned char)2) {
      r2 = (unsigned char)partial_sum;
    }
    if (i == (unsigned char)3) {
      r3 = (unsigned char)partial_sum;
    }
    i = i + (unsigned char)1;
  }
  while (i < (unsigned char)4) {
    if (i == (unsigned char)0) {
      r0 = (unsigned char)0;
    }
    if (i == (unsigned char)1) {
      r1 = (unsigned char)0;
    }
    if (i == (unsigned char)2) {
      r2 = (unsigned char)0;
    }
    if (i == (unsigned char)3) {
      r3 = (unsigned char)0;
    }
    i = i + (unsigned char)1;
  }
  r = r0 | (r1 << 8U) | (r2 << 16U) | (r3 << 24U);
  return r;
}


x86 assembly (clang, -O0):
<mp_add>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    -0x4(%rbp),%eax
mov    %al,-0x9(%rbp)
mov    -0x4(%rbp),%eax
shr    $0x8,%eax
mov    %al,-0xa(%rbp)
mov    -0x4(%rbp),%eax
shr    $0x10,%eax
mov    %al,-0xb(%rbp)
mov    -0x4(%rbp),%eax
shr    $0x18,%eax
mov    %al,-0xc(%rbp)
mov    -0x8(%rbp),%eax
mov    %al,-0xd(%rbp)
mov    -0x8(%rbp),%eax
shr    $0x8,%eax
mov    %al,-0xe(%rbp)
mov    -0x8(%rbp),%eax
shr    $0x10,%eax
mov    %al,-0xf(%rbp)
mov    -0x8(%rbp),%eax
shr    $0x18,%eax
mov    %al,-0x10(%rbp)
movb   $0x4,-0x1e(%rbp)
movzbl -0xc(%rbp),%eax
cmp    $0x0,%eax
jne    119f <mp_add+0x9f>
movzbl -0x1e(%rbp),%eax
sub    $0x1,%eax
mov    %al,-0x1e(%rbp)
movzbl -0xb(%rbp),%eax
cmp    $0x0,%eax
jne    119a <mp_add+0x9a>
movzbl -0x1e(%rbp),%eax
sub    $0x1,%eax
mov    %al,-0x1e(%rbp)
movzbl -0xa(%rbp),%eax
cmp    $0x0,%eax
jne    1195 <mp_add+0x95>
movzbl -0x1e(%rbp),%eax
sub    $0x1,%eax
mov    %al,-0x1e(%rbp)
jmp    119a <mp_add+0x9a>
jmp    119f <mp_add+0x9f>
movb   $0x4,-0x1f(%rbp)
movzbl -0x10(%rbp),%eax
cmp    $0x0,%eax
jne    11f2 <mp_add+0xf2>
movzbl -0x1f(%rbp),%eax
sub    $0x1,%eax
mov    %al,-0x1f(%rbp)
movzbl -0xf(%rbp),%eax
cmp    $0x0,%eax
jne    11ed <mp_add+0xed>
movzbl -0x1f(%rbp),%eax
sub    $0x1,%eax
mov    %al,-0x1f(%rbp)
movzbl -0xe(%rbp),%eax
cmp    $0x0,%eax
jne    11e8 <mp_add+0xe8>
movzbl -0x1f(%rbp),%eax
sub    $0x1,%eax
mov    %al,-0x1f(%rbp)
jmp    11ed <mp_add+0xed>
jmp    11f2 <mp_add+0xf2>
movw   $0x0,-0x16(%rbp)
movb   $0x0,-0x1d(%rbp)
movzbl -0x1d(%rbp),%ecx
movzbl -0x1e(%rbp),%edx
mov    $0x1,%al
cmp    %edx,%ecx
mov    %al,-0x20(%rbp)
jl     1233 <mp_add+0x133>
movzbl -0x1d(%rbp),%ecx
movzbl -0x1f(%rbp),%edx
mov    $0x1,%al
cmp    %edx,%ecx
mov    %al,-0x20(%rbp)
jl     1233 <mp_add+0x133>
movzwl -0x16(%rbp),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x20(%rbp)
mov    -0x20(%rbp),%al
test   $0x1,%al
jne    1243 <mp_add+0x143>
jmp    13d4 <mp_add+0x2d4>
mov    -0x16(%rbp),%ax
mov    %ax,-0x18(%rbp)
movw   $0x0,-0x16(%rbp)
movzbl -0x1d(%rbp),%eax
movzbl -0x1e(%rbp),%ecx
cmp    %ecx,%eax
jge    12d2 <mp_add+0x1d2>
movzbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jne    127c <mp_add+0x17c>
movzwl -0x18(%rbp),%eax
movzbl -0x9(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x1,%eax
jne    1297 <mp_add+0x197>
movzwl -0x18(%rbp),%eax
movzbl -0xa(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x2,%eax
jne    12b2 <mp_add+0x1b2>
movzwl -0x18(%rbp),%eax
movzbl -0xb(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x3,%eax
jne    12cd <mp_add+0x1cd>
movzwl -0x18(%rbp),%eax
movzbl -0xc(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
jmp    12d2 <mp_add+0x1d2>
movzbl -0x1d(%rbp),%eax
movzbl -0x1f(%rbp),%ecx
cmp    %ecx,%eax
jge    1353 <mp_add+0x253>
movzbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jne    12fd <mp_add+0x1fd>
movzwl -0x18(%rbp),%eax
movzbl -0xd(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x1,%eax
jne    1318 <mp_add+0x218>
movzwl -0x18(%rbp),%eax
movzbl -0xe(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x2,%eax
jne    1333 <mp_add+0x233>
movzwl -0x18(%rbp),%eax
movzbl -0xf(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x3,%eax
jne    134e <mp_add+0x24e>
movzwl -0x18(%rbp),%eax
movzbl -0x10(%rbp),%ecx
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
jmp    1353 <mp_add+0x253>
movzwl -0x18(%rbp),%eax
cmp    $0xfe,%eax
jle    1375 <mp_add+0x275>
movzwl -0x18(%rbp),%eax
and    $0xff,%eax
mov    %ax,-0x18(%rbp)
movw   $0x1,-0x16(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jne    1389 <mp_add+0x289>
mov    -0x18(%rbp),%ax
mov    %al,-0x11(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x1,%eax
jne    139d <mp_add+0x29d>
mov    -0x18(%rbp),%ax
mov    %al,-0x12(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x2,%eax
jne    13b1 <mp_add+0x2b1>
mov    -0x18(%rbp),%ax
mov    %al,-0x13(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x3,%eax
jne    13c5 <mp_add+0x2c5>
mov    -0x18(%rbp),%ax
mov    %al,-0x14(%rbp)
movzbl -0x1d(%rbp),%eax
add    $0x1,%eax
mov    %al,-0x1d(%rbp)
jmp    11fc <mp_add+0xfc>
jmp    13d9 <mp_add+0x2d9>
movzbl -0x1d(%rbp),%eax
cmp    $0x4,%eax
jge    1439 <mp_add+0x339>
movzbl -0x1d(%rbp),%eax
cmp    $0x0,%eax
jne    13f7 <mp_add+0x2f7>
movb   $0x0,-0x11(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x1,%eax
jne    1408 <mp_add+0x308>
movb   $0x0,-0x12(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x2,%eax
jne    1419 <mp_add+0x319>
movb   $0x0,-0x13(%rbp)
movzbl -0x1d(%rbp),%eax
cmp    $0x3,%eax
jne    142a <mp_add+0x32a>
movb   $0x0,-0x14(%rbp)
movzbl -0x1d(%rbp),%eax
add    $0x1,%eax
mov    %al,-0x1d(%rbp)
jmp    13d9 <mp_add+0x2d9>
movzbl -0x11(%rbp),%eax
movzbl -0x12(%rbp),%ecx
shl    $0x8,%ecx
or     %ecx,%eax
movzbl -0x13(%rbp),%ecx
shl    $0x10,%ecx
or     %ecx,%eax
movzbl -0x14(%rbp),%ecx
shl    $0x18,%ecx
or     %ecx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<mp_add>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %esi,%ebx
mov    %edi,%ecx
mov    $0x4,%r13d
mov    $0x4,%r10d
cmp    $0xffffff,%edi
ja     1145 <mp_add+0x45>
mov    $0x3,%r10d
test   $0xff0000,%ecx
jne    1145 <mp_add+0x45>
mov    %ecx,%edx
and    $0xff00,%edx
cmp    $0x1,%edx
mov    $0x2,%r10d
sbb    $0x0,%r10d
mov    %ecx,%esi
shr    $0x10,%esi
mov    %ecx,%eax
shr    $0x18,%eax
mov    %eax,-0x4(%rsp)
mov    %ebx,%edx
shr    $0x10,%edx
mov    %ebx,%eax
shr    $0x18,%eax
mov    %eax,-0x14(%rsp)
cmp    $0xffffff,%ebx
ja     118e <mp_add+0x8e>
mov    $0x3,%r13d
test   $0xff0000,%ebx
jne    118e <mp_add+0x8e>
mov    %ebx,%eax
and    $0xff00,%ebx
cmp    $0x1,%ebx
mov    %eax,%ebx
mov    $0x2,%r13d
sbb    $0x0,%r13d
movzbl %cl,%eax
mov    %eax,-0x8(%rsp)
movzbl %ch,%eax
mov    %eax,-0xc(%rsp)
movzbl %sil,%eax
mov    %eax,-0x10(%rsp)
movzbl %bl,%eax
mov    %eax,-0x18(%rsp)
movzbl %bh,%eax
mov    %eax,%r15d
movzbl %dl,%r12d
xor    %ebp,%ebp
xor    %ebx,%ebx
jmp    11fb <mp_add+0xfb>
nopl   0x0(%rax,%rax,1)
movzwl %bp,%eax
xor    %ebp,%ebp
cmp    $0xff,%eax
setae  %bpl
test   %esi,%esi
movzbl %dil,%edi
cmove  %eax,%edi
cmp    $0x1,%bl
movzbl %r14b,%r14d
cmove  %eax,%r14d
cmp    $0x2,%bl
movzbl %r11b,%r11d
cmove  %eax,%r11d
cmp    $0x3,%bl
movzbl %r8b,%r8d
cmove  %eax,%r8d
add    $0x1,%bl
movzbl %bl,%esi
cmp    %esi,%r10d
ja     1220 <mp_add+0x120>
test   %bp,%bp
jne    125f <mp_add+0x15f>
cmp    %esi,%r13d
ja     125f <mp_add+0x15f>
jmp    12ab <mp_add+0x1ab>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
test   %esi,%esi
mov    $0x0,%eax
cmove  -0x8(%rsp),%eax
add    %eax,%ebp
cmp    $0x1,%bl
mov    $0x0,%eax
cmove  -0xc(%rsp),%eax
add    %ebp,%eax
cmp    $0x2,%bl
mov    $0x0,%r9d
cmove  -0x10(%rsp),%r9d
add    %eax,%r9d
cmp    $0x3,%bl
mov    $0x0,%ebp
cmove  -0x4(%rsp),%ebp
add    %r9d,%ebp
cmp    %esi,%r13d
jbe    11c0 <mp_add+0xc0>
test   %esi,%esi
mov    $0x0,%eax
cmove  -0x18(%rsp),%eax
cmp    $0x1,%bl
mov    $0x0,%ecx
mov    %r15d,%edx
cmove  %r15d,%ecx
cmp    $0x2,%bl
mov    $0x0,%edx
cmove  %r12d,%edx
add    %eax,%ecx
add    %edx,%ecx
add    %ecx,%ebp
cmp    $0x3,%bl
mov    $0x0,%eax
cmove  -0x14(%rsp),%eax
add    %ebp,%eax
mov    %eax,%ebp
jmp    11c0 <mp_add+0xc0>
cmp    $0x3,%bl
ja     13ec <mp_add+0x2ec>
movd   %esi,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm1
paddb  0xd37(%rip),%xmm1
movzbl %dil,%esi
movd   %esi,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm8
movzbl %r8b,%r8d
movd   %r8d,%xmm2
punpcklbw %xmm2,%xmm2
pshuflw $0x0,%xmm2,%xmm9
movzbl %r11b,%r11d
movd   %r11d,%xmm3
punpcklbw %xmm3,%xmm3
pshuflw $0x0,%xmm3,%xmm4
movzbl %r14b,%r14d
movd   %r14d,%xmm3
punpcklbw %xmm3,%xmm3
pshuflw $0x0,%xmm3,%xmm6
mov    $0x3,%al
sub    %bl,%al
movzbl %al,%eax
movd   %eax,%xmm3
pshufd $0x0,%xmm3,%xmm5
movdqa 0xce6(%rip),%xmm3
pcmpgtd %xmm5,%xmm3
packssdw %xmm3,%xmm3
packsswb %xmm3,%xmm3
pxor   %xmm5,%xmm5
pcmpeqb %xmm1,%xmm5
pandn  %xmm8,%xmm5
movdqa 0xcd5(%rip),%xmm0
pcmpeqb %xmm1,%xmm0
pandn  %xmm6,%xmm0
movdqa 0xcd5(%rip),%xmm7
pcmpeqb %xmm1,%xmm7
pandn  %xmm4,%xmm7
pcmpeqb 0xcd5(%rip),%xmm1
pandn  %xmm9,%xmm1
movdqa %xmm3,%xmm2
pandn  %xmm0,%xmm2
movd   %xmm6,%eax
pand   %xmm3,%xmm6
por    %xmm2,%xmm6
movdqa %xmm3,%xmm0
pandn  %xmm7,%xmm0
movd   %xmm6,%ebp
xor    %edi,%edi
cmp    %eax,%ebp
movd   %xmm4,%eax
pand   %xmm3,%xmm4
por    %xmm0,%xmm4
movdqa %xmm3,%xmm0
cmovne %edi,%r14d
pandn  %xmm1,%xmm0
movd   %xmm4,%ebp
cmp    %eax,%ebp
movd   %xmm9,%eax
pand   %xmm3,%xmm9
por    %xmm0,%xmm9
cmovne %edi,%r11d
movd   %xmm9,%ebp
cmp    %eax,%ebp
movd   %xmm8,%eax
pand   %xmm3,%xmm8
pandn  %xmm5,%xmm3
por    %xmm8,%xmm3
cmovne %edi,%r8d
movd   %xmm3,%ebp
cmp    %eax,%ebp
cmove  %esi,%edi
movzbl %dil,%eax
movzbl %r14b,%ecx
shl    $0x8,%ecx
or     %eax,%ecx
movzbl %r11b,%edx
shl    $0x10,%edx
or     %ecx,%edx
movzbl %r8b,%eax
shl    $0x18,%eax
or     %edx,%eax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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