#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 */
int /*<<< orphan*/ set_flag(unsigned char *, int);
void alu_comp(unsigned char a, unsigned char b, unsigned char carry_in,
              unsigned char op, unsigned char *c, unsigned char *flag) {
  *flag = 0;
  if (a > b) {
    set_flag(flag, 2);
  } else if (a == b) {
    set_flag(flag, 1);
  }
  if (op == 0) {
    int sum = (a + b + carry_in);
    if (sum > 255) {
      set_flag(flag, 3);
    }
    *c = (unsigned char)(sum & 255);
  } else if (op == 2) {
    if (a & 128) {
      set_flag(flag, 3);
    }
    *c = (unsigned char)((a << 1) + carry_in);
  } else if (op == 1) {
    if (a & 1) {
      set_flag(flag, 3);
    }
    *c = (unsigned char)((a >> 1) + (carry_in << 7));
  } else if (op == 3) {
    *c = (unsigned char)(~a);
  } else if (op == 4) {
    *c = (unsigned char)(a & b);
  } else if (op == 5) {
    *c = (unsigned char)(a | b);
  } else if (op == 6) {
    *c = (unsigned char)(a ^ b);
  } else if (op == 7) {
  }
  if (op != 7 && *c == 0)
    set_flag(flag, 0);
}


x86 assembly (clang, -O0):
<alu_comp>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %cl,%al
mov    %dl,%cl
mov    %sil,%dl
mov    %dil,%sil
mov    %sil,-0x1(%rbp)
mov    %dl,-0x2(%rbp)
mov    %cl,-0x3(%rbp)
mov    %al,-0x4(%rbp)
mov    %r8,-0x10(%rbp)
mov    %r9,-0x18(%rbp)
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
movzbl -0x1(%rbp),%eax
movzbl -0x2(%rbp),%ecx
cmp    %ecx,%eax
jle    1161 <alu_comp+0x51>
mov    -0x18(%rbp),%rdi
mov    $0x2,%esi
call   1030 <set_flag@plt>
jmp    1184 <alu_comp+0x74>
movzbl -0x1(%rbp),%eax
movzbl -0x2(%rbp),%ecx
cmp    %ecx,%eax
jne    117f <alu_comp+0x6f>
mov    -0x18(%rbp),%rdi
mov    $0x1,%esi
call   1030 <set_flag@plt>
jmp    1184 <alu_comp+0x74>
movzbl -0x4(%rbp),%eax
cmp    $0x0,%eax
jne    11d4 <alu_comp+0xc4>
movzbl -0x1(%rbp),%eax
movzbl -0x2(%rbp),%ecx
add    %ecx,%eax
movzbl -0x3(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0xff,-0x1c(%rbp)
jle    11bf <alu_comp+0xaf>
mov    -0x18(%rbp),%rdi
mov    $0x3,%esi
call   1030 <set_flag@plt>
mov    -0x1c(%rbp),%eax
and    $0xff,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    1325 <alu_comp+0x215>
movzbl -0x4(%rbp),%eax
cmp    $0x2,%eax
jne    121b <alu_comp+0x10b>
movzbl -0x1(%rbp),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     1201 <alu_comp+0xf1>
mov    -0x18(%rbp),%rdi
mov    $0x3,%esi
call   1030 <set_flag@plt>
movzbl -0x1(%rbp),%eax
shl    $0x1,%eax
movzbl -0x3(%rbp),%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    1320 <alu_comp+0x210>
movzbl -0x4(%rbp),%eax
cmp    $0x1,%eax
jne    1263 <alu_comp+0x153>
movzbl -0x1(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     1246 <alu_comp+0x136>
mov    -0x18(%rbp),%rdi
mov    $0x3,%esi
call   1030 <set_flag@plt>
movzbl -0x1(%rbp),%eax
sar    $0x1,%eax
movzbl -0x3(%rbp),%ecx
shl    $0x7,%ecx
add    %ecx,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    131b <alu_comp+0x20b>
movzbl -0x4(%rbp),%eax
cmp    $0x3,%eax
jne    1284 <alu_comp+0x174>
movzbl -0x1(%rbp),%eax
xor    $0xffffffff,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    1316 <alu_comp+0x206>
movzbl -0x4(%rbp),%eax
cmp    $0x4,%eax
jne    12a8 <alu_comp+0x198>
movzbl -0x1(%rbp),%eax
movzbl -0x2(%rbp),%ecx
and    %ecx,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    1311 <alu_comp+0x201>
movzbl -0x4(%rbp),%eax
cmp    $0x5,%eax
jne    12cc <alu_comp+0x1bc>
movzbl -0x1(%rbp),%eax
movzbl -0x2(%rbp),%ecx
or     %ecx,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    130c <alu_comp+0x1fc>
movzbl -0x4(%rbp),%eax
cmp    $0x6,%eax
jne    12f0 <alu_comp+0x1e0>
movzbl -0x1(%rbp),%eax
movzbl -0x2(%rbp),%ecx
xor    %ecx,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    1307 <alu_comp+0x1f7>
movzbl -0x4(%rbp),%eax
cmp    $0x7,%eax
jne    1302 <alu_comp+0x1f2>
jmp    1302 <alu_comp+0x1f2>
jmp    1307 <alu_comp+0x1f7>
jmp    130c <alu_comp+0x1fc>
jmp    1311 <alu_comp+0x201>
jmp    1316 <alu_comp+0x206>
jmp    131b <alu_comp+0x20b>
jmp    1320 <alu_comp+0x210>
jmp    1325 <alu_comp+0x215>
movzbl -0x4(%rbp),%eax
cmp    $0x7,%eax
je     134d <alu_comp+0x23d>
mov    -0x10(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x0,%eax
jne    134d <alu_comp+0x23d>
mov    -0x18(%rbp),%rdi
xor    %esi,%esi
call   1030 <set_flag@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<alu_comp>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %r9,%r14
mov    %r8,%r15
mov    %ecx,%ebx
mov    %edx,%r12d
mov    %esi,%ebp
mov    %edi,%r13d
movb   $0x0,(%r9)
mov    $0x2,%esi
cmp    %bpl,%r13b
ja     1140 <alu_comp+0x30>
mov    $0x1,%esi
jne    1148 <alu_comp+0x38>
mov    %r14,%rdi
call   1030 <set_flag@plt>
cmp    $0x7,%bl
ja     11f3 <alu_comp+0xe3>
movzbl %bl,%eax
lea    0xea5(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
add    %r13d,%ebp
movzbl %r12b,%r13d
add    %ebp,%r13d
cmp    $0x100,%r13d
jb     11ce <alu_comp+0xbe>
mov    %r14,%rdi
mov    $0x3,%esi
call   1030 <set_flag@plt>
jmp    11ce <alu_comp+0xbe>
test   $0x1,%r13b
je     1199 <alu_comp+0x89>
mov    %r14,%rdi
mov    $0x3,%esi
call   1030 <set_flag@plt>
shr    %r13b
shl    $0x7,%r12b
or     %r13b,%r12b
mov    %r12b,(%r15)
mov    %r12d,%r13d
test   %r13b,%r13b
jne    1210 <alu_comp+0x100>
jmp    11d6 <alu_comp+0xc6>
test   $0x80,%r13b
je     11c3 <alu_comp+0xb3>
mov    %r14,%rdi
mov    $0x3,%esi
call   1030 <set_flag@plt>
add    %r13d,%r13d
add    %r12b,%r13b
jmp    11ce <alu_comp+0xbe>
not    %r13b
mov    %r13b,(%r15)
test   %r13b,%r13b
jne    1210 <alu_comp+0x100>
mov    %r14,%rdi
xor    %esi,%esi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <set_flag@plt>
xor    %r13b,%bpl
jmp    1205 <alu_comp+0xf5>
mov    (%r15),%r13b
test   %r13b,%r13b
jne    1210 <alu_comp+0x100>
jmp    11d6 <alu_comp+0xc6>
and    %r13b,%bpl
jmp    1205 <alu_comp+0xf5>
or     %r13b,%bpl
mov    %bpl,(%r15)
mov    %ebp,%r13d
test   %r13b,%r13b
je     11d6 <alu_comp+0xc6>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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