#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
unsigned char aes_mul2(unsigned char);
unsigned char aes_mul4(unsigned char);
void aes_inv_mix_columns(unsigned char *state) {
  unsigned char temp[16];
  for (int i = 0; i < 16; i++) {
    temp[i] = state[i];
  }
  unsigned char x3, x2, x1, x0;
  unsigned char y2, y1, y0, z1, z0;
  for (int j = 0; j < 4; j++) {
    x3 = temp[0 + j * 4] ^ temp[1 + j * 4];
    x2 = temp[1 + j * 4] ^ temp[2 + j * 4];
    x1 = temp[2 + j * 4] ^ temp[3 + j * 4];
    x0 = temp[3 + j * 4] ^ temp[0 + j * 4];
    state[0 + j * 4] = aes_mul2(x3) ^ x1 ^ temp[1 + j * 4];
    state[1 + j * 4] = aes_mul2(x2) ^ x1 ^ temp[0 + j * 4];
    state[2 + j * 4] = aes_mul2(x1) ^ x3 ^ temp[3 + j * 4];
    state[3 + j * 4] = aes_mul2(x0) ^ x3 ^ temp[2 + j * 4];
    y0 = aes_mul4(temp[1 + j * 4] ^ temp[3 + j * 4]);
    y1 = aes_mul4(temp[0 + j * 4] ^ temp[2 + j * 4]);
    y2 = aes_mul2(y1 ^ y0);
    z0 = y2 ^ y0;
    z1 = y2 ^ y1;
    state[0 + j * 4] ^= z1;
    state[1 + j * 4] ^= z0;
    state[2 + j * 4] ^= z1;
    state[3 + j * 4] ^= z0;
  }
  return;
}


x86 assembly (clang, -O0):
<aes_inv_mix_columns>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x24(%rbp)
cmpl   $0x10,-0x24(%rbp)
jge    115e <aes_inv_mix_columns+0x3e>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
movslq -0x24(%rbp),%rax
mov    %cl,-0x20(%rbp,%rax,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1133 <aes_inv_mix_columns+0x13>
movl   $0x0,-0x34(%rbp)
cmpl   $0x4,-0x34(%rbp)
jge    13fc <aes_inv_mix_columns+0x2dc>
mov    -0x34(%rbp),%eax
shl    $0x2,%eax
add    $0x0,%eax
cltq
movzbl -0x20(%rbp,%rax,1),%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,-0x25(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x2,%eax
add    $0x1,%eax
cltq
movzbl -0x20(%rbp,%rax,1),%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,-0x26(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x2,%eax
add    $0x2,%eax
cltq
movzbl -0x20(%rbp,%rax,1),%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,-0x27(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x2,%eax
add    $0x3,%eax
cltq
movzbl -0x20(%rbp,%rax,1),%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x0,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,-0x28(%rbp)
movzbl -0x25(%rbp),%edi
call   1040 <aes_mul2@plt>
movzbl %al,%eax
movzbl -0x27(%rbp),%ecx
xor    %ecx,%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x0,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movzbl -0x26(%rbp),%edi
call   1040 <aes_mul2@plt>
movzbl %al,%eax
movzbl -0x27(%rbp),%ecx
xor    %ecx,%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x0,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movzbl -0x27(%rbp),%edi
call   1040 <aes_mul2@plt>
movzbl %al,%eax
movzbl -0x25(%rbp),%ecx
xor    %ecx,%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movzbl -0x28(%rbp),%edi
call   1040 <aes_mul2@plt>
movzbl %al,%eax
movzbl -0x25(%rbp),%ecx
xor    %ecx,%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x34(%rbp),%eax
shl    $0x2,%eax
add    $0x1,%eax
cltq
movzbl -0x20(%rbp,%rax,1),%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
movzbl %al,%edi
call   1030 <aes_mul4@plt>
mov    %al,-0x2b(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x2,%eax
add    $0x0,%eax
cltq
movzbl -0x20(%rbp,%rax,1),%eax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movzbl -0x20(%rbp,%rcx,1),%ecx
xor    %ecx,%eax
movzbl %al,%edi
call   1030 <aes_mul4@plt>
mov    %al,-0x2a(%rbp)
movzbl -0x2a(%rbp),%eax
movzbl -0x2b(%rbp),%ecx
xor    %ecx,%eax
movzbl %al,%edi
call   1040 <aes_mul2@plt>
mov    %al,-0x29(%rbp)
movzbl -0x29(%rbp),%eax
movzbl -0x2b(%rbp),%ecx
xor    %ecx,%eax
mov    %al,-0x2d(%rbp)
movzbl -0x29(%rbp),%eax
movzbl -0x2a(%rbp),%ecx
xor    %ecx,%eax
mov    %al,-0x2c(%rbp)
movzbl -0x2c(%rbp),%esi
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x0,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
movzbl -0x2d(%rbp),%esi
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
movzbl -0x2c(%rbp),%esi
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
movzbl -0x2d(%rbp),%esi
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
shl    $0x2,%ecx
add    $0x3,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1165 <aes_inv_mix_columns+0x45>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<aes_inv_mix_columns>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdi,0x20(%rsp)
movups (%rdi),%xmm0
movaps %xmm0,0x10(%rsp)
xor    %ebp,%ebp
nopl   (%rax)
movzbl 0x10(%rsp,%rbp,4),%ecx
mov    %cl,0xc(%rsp)
movzbl 0x11(%rsp,%rbp,4),%eax
mov    %eax,%ebx
xor    %cl,%bl
movzbl 0x12(%rsp,%rbp,4),%edx
mov    %dl,0xf(%rsp)
mov    %edx,%r12d
xor    %al,%r12b
mov    %eax,%r14d
mov    %al,0xe(%rsp)
movzbl 0x13(%rsp,%rbp,4),%r13d
mov    %r13d,%r15d
xor    %dl,%r15b
mov    %r13d,%eax
xor    %cl,%al
mov    %al,0xd(%rsp)
movzbl %bl,%ebx
mov    %ebx,%edi
call   1040 <aes_mul2@plt>
mov    %r15d,%ecx
xor    %r14b,%cl
xor    %al,%cl
mov    0x20(%rsp),%r14
mov    %cl,(%r14,%rbp,4)
movzbl %r12b,%edi
call   1040 <aes_mul2@plt>
movzbl %r15b,%edi
movzbl 0xc(%rsp),%r12d
xor    %r12b,%r15b
xor    %al,%r15b
mov    %r15b,0x1(%r14,%rbp,4)
call   1040 <aes_mul2@plt>
mov    %r13d,%ecx
xor    %bl,%cl
xor    %al,%cl
mov    %cl,0x2(%r14,%rbp,4)
movzbl 0xd(%rsp),%edi
call   1040 <aes_mul2@plt>
movzbl 0xf(%rsp),%r15d
xor    %r15b,%bl
xor    %al,%bl
mov    %bl,0x3(%r14,%rbp,4)
xor    0xe(%rsp),%r13b
movzbl %r13b,%edi
call   1030 <aes_mul4@plt>
mov    %eax,%ebx
mov    %r15d,%eax
xor    %r12b,%al
movzbl %al,%edi
call   1030 <aes_mul4@plt>
mov    %eax,%r15d
xor    %bl,%al
movzbl %al,%edi
call   1040 <aes_mul2@plt>
xor    %al,%bl
xor    %r15b,%al
xor    %al,(%r14,%rbp,4)
xor    %bl,0x1(%r14,%rbp,4)
xor    %al,0x2(%r14,%rbp,4)
xor    %bl,0x3(%r14,%rbp,4)
add    $0x1,%rbp
cmp    $0x4,%rbp
jne    1140 <aes_inv_mix_columns+0x20>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @aes_inv_mix_columns(i8* nocapture %0) {
%2 = alloca [16 x i8]
%3 = getelementptr inbounds [16 x i8], [16 x i8]* %2, i64 0, i64 0
%4 = getelementptr inbounds [16 x i8], [16 x i8]* %2, i64 0, i64 0
br label %6
5: ; preds = %6
ret void
6: ; preds = %1, %6
%7 = phi i64 [ 0, %1 ], [ %56, %6 ]
%8 = shl nuw nsw i64 %7, 2
%9 = getelementptr inbounds [16 x i8], [16 x i8]* %2, i64 0, i64 %8
%10 = load i8, i8* %9
%11 = or i64 %8, 1
%12 = getelementptr inbounds [16 x i8], [16 x i8]* %2, i64 0, i64 %11
%13 = load i8, i8* %12
%14 = xor i8 %13, %10
%15 = or i64 %8, 2
%16 = getelementptr inbounds [16 x i8], [16 x i8]* %2, i64 0, i64 %15
%17 = load i8, i8* %16
%18 = xor i8 %17, %13
%19 = or i64 %8, 3
%20 = getelementptr inbounds [16 x i8], [16 x i8]* %2, i64 0, i64 %19
%21 = load i8, i8* %20
%22 = xor i8 %21, %17
%23 = xor i8 %21, %10
%24 = tail call zeroext i8 @aes_mul2(i8 zeroext %14)
%25 = xor i8 %22, %13
%26 = xor i8 %25, %24
%27 = getelementptr inbounds i8, i8* %0, i64 %8
store i8 %26, i8* %27
%28 = tail call zeroext i8 @aes_mul2(i8 zeroext %18)
%29 = xor i8 %22, %10
%30 = xor i8 %29, %28
%31 = getelementptr inbounds i8, i8* %0, i64 %11
store i8 %30, i8* %31
%32 = tail call zeroext i8 @aes_mul2(i8 zeroext %22)
%33 = xor i8 %21, %14
%34 = xor i8 %33, %32
%35 = getelementptr inbounds i8, i8* %0, i64 %15
store i8 %34, i8* %35
%36 = tail call zeroext i8 @aes_mul2(i8 zeroext %23)
%37 = xor i8 %17, %14
%38 = xor i8 %37, %36
%39 = getelementptr inbounds i8, i8* %0, i64 %19
store i8 %38, i8* %39
%40 = xor i8 %21, %13
%41 = tail call zeroext i8 @aes_mul4(i8 zeroext %40)
%42 = xor i8 %17, %10
%43 = tail call zeroext i8 @aes_mul4(i8 zeroext %42)
%44 = xor i8 %43, %41
%45 = tail call zeroext i8 @aes_mul2(i8 zeroext %44)
%46 = xor i8 %45, %41
%47 = xor i8 %45, %43
%48 = load i8, i8* %27
%49 = xor i8 %48, %47
store i8 %49, i8* %27
%50 = load i8, i8* %31
%51 = xor i8 %50, %46
store i8 %51, i8* %31
%52 = load i8, i8* %35
%53 = xor i8 %52, %47
store i8 %53, i8* %35
%54 = load i8, i8* %39
%55 = xor i8 %54, %46
store i8 %55, i8* %39
%56 = add nuw nsw i64 %7, 1
%57 = icmp eq i64 %56, 4
br i1 %57, label %5, label %6
}