#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 whoWon(char);
int anyWinners(char board[]) {
  int i;
  for (i = 0; i < 7; i += 3)
    if (board[i] != ' ' && board[i] == board[i + 1] && board[i] == board[i + 2])
      return whoWon(board[i]);
  for (i = 0; i < 3; i++)
    if (board[i] != ' ' && board[i] == board[i + 3] && board[i] == board[i + 6])
      return whoWon(board[i]);
  if (board[4] != ' ' && ((board[0] == board[4] && board[0] == board[8]) ||
                          (board[2] == board[4] && board[2] == board[6])))
    return whoWon(board[4]);
  return 0;
}


x86 assembly (clang, -O0):
<anyWinners>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
cmpl   $0x7,-0x14(%rbp)
jge    11b8 <anyWinners+0xa8>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
je     11a5 <anyWinners+0x95>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    11a5 <anyWinners+0x95>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    11a5 <anyWinners+0x95>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <whoWon@plt>
mov    %eax,-0x4(%rbp)
jmp    12df <anyWinners+0x1cf>
jmp    11aa <anyWinners+0x9a>
mov    -0x14(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x14(%rbp)
jmp    1123 <anyWinners+0x13>
movl   $0x0,-0x14(%rbp)
cmpl   $0x3,-0x14(%rbp)
jge    1254 <anyWinners+0x144>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
je     1241 <anyWinners+0x131>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    $0x3,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1241 <anyWinners+0x131>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    $0x6,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1241 <anyWinners+0x131>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <whoWon@plt>
mov    %eax,-0x4(%rbp)
jmp    12df <anyWinners+0x1cf>
jmp    1246 <anyWinners+0x136>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11bf <anyWinners+0xaf>
mov    -0x10(%rbp),%rax
movsbl 0x4(%rax),%eax
cmp    $0x20,%eax
je     12d8 <anyWinners+0x1c8>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x4(%rcx),%ecx
cmp    %ecx,%eax
jne    1293 <anyWinners+0x183>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x8(%rcx),%ecx
cmp    %ecx,%eax
je     12c3 <anyWinners+0x1b3>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x4(%rcx),%ecx
cmp    %ecx,%eax
jne    12d8 <anyWinners+0x1c8>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x6(%rcx),%ecx
cmp    %ecx,%eax
jne    12d8 <anyWinners+0x1c8>
mov    -0x10(%rbp),%rax
movsbl 0x4(%rax),%edi
call   1030 <whoWon@plt>
mov    %eax,-0x4(%rbp)
jmp    12df <anyWinners+0x1cf>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<anyWinners>:
mov    (%rdi),%al
cmp    $0x20,%al
je     1120 <anyWinners+0x10>
cmp    0x1(%rdi),%al
jne    1120 <anyWinners+0x10>
cmp    0x2(%rdi),%al
je     1158 <anyWinners+0x48>
mov    0x3(%rdi),%cl
cmp    $0x20,%cl
je     1132 <anyWinners+0x22>
cmp    0x4(%rdi),%cl
jne    1132 <anyWinners+0x22>
cmp    0x5(%rdi),%cl
je     115a <anyWinners+0x4a>
mov    0x6(%rdi),%dl
cmp    $0x20,%dl
je     114c <anyWinners+0x3c>
cmp    0x7(%rdi),%dl
jne    114c <anyWinners+0x3c>
cmp    0x8(%rdi),%dl
jne    114c <anyWinners+0x3c>
movsbl %dl,%edi
jmp    1030 <whoWon@plt>
cmp    $0x20,%al
je     1162 <anyWinners+0x52>
cmp    %cl,%al
jne    1162 <anyWinners+0x52>
cmp    %dl,%al
jne    1162 <anyWinners+0x52>
mov    %eax,%ecx
movsbl %cl,%edi
jmp    1030 <whoWon@plt>
mov    0x1(%rdi),%cl
cmp    $0x20,%cl
je     1174 <anyWinners+0x64>
cmp    0x4(%rdi),%cl
jne    1174 <anyWinners+0x64>
cmp    0x7(%rdi),%cl
je     115a <anyWinners+0x4a>
mov    0x2(%rdi),%sil
cmp    $0x20,%sil
je     1193 <anyWinners+0x83>
cmp    0x5(%rdi),%sil
jne    1193 <anyWinners+0x83>
cmp    0x8(%rdi),%sil
jne    1193 <anyWinners+0x83>
movsbl %sil,%edi
jmp    1030 <whoWon@plt>
mov    0x4(%rdi),%cl
cmp    $0x20,%cl
jne    119e <anyWinners+0x8e>
xor    %eax,%eax
ret
cmp    %cl,%al
jne    11a7 <anyWinners+0x97>
cmp    0x8(%rdi),%al
je     115a <anyWinners+0x4a>
cmp    %cl,%sil
jne    119b <anyWinners+0x8b>
cmp    %dl,%sil
je     115a <anyWinners+0x4a>
jmp    119b <anyWinners+0x8b>

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

LLVM IR (-O2):
define i32 @anyWinners(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 32
br i1 %3, label %12, label %4
4: ; preds = %1
%5 = getelementptr inbounds i8, i8* %0, i64 1
%6 = load i8, i8* %5
%7 = icmp eq i8 %2, %6
br i1 %7, label %8, label %12
8: ; preds = %4
%9 = getelementptr inbounds i8, i8* %0, i64 2
%10 = load i8, i8* %9
%11 = icmp eq i8 %2, %10
br i1 %11, label %80, label %12
12: ; preds = %1, %4, %8
%13 = getelementptr inbounds i8, i8* %0, i64 3
%14 = load i8, i8* %13
%15 = icmp eq i8 %14, 32
br i1 %15, label %24, label %16
16: ; preds = %12
%17 = getelementptr inbounds i8, i8* %0, i64 4
%18 = load i8, i8* %17
%19 = icmp eq i8 %14, %18
br i1 %19, label %20, label %24
20: ; preds = %16
%21 = getelementptr inbounds i8, i8* %0, i64 5
%22 = load i8, i8* %21
%23 = icmp eq i8 %14, %22
br i1 %23, label %80, label %24
24: ; preds = %20, %16, %12
%25 = getelementptr inbounds i8, i8* %0, i64 6
%26 = load i8, i8* %25
%27 = icmp eq i8 %26, 32
br i1 %27, label %36, label %28
28: ; preds = %24
%29 = getelementptr inbounds i8, i8* %0, i64 7
%30 = load i8, i8* %29
%31 = icmp eq i8 %26, %30
br i1 %31, label %32, label %36
32: ; preds = %28
%33 = getelementptr inbounds i8, i8* %0, i64 8
%34 = load i8, i8* %33
%35 = icmp eq i8 %26, %34
br i1 %35, label %80, label %36
36: ; preds = %32, %28, %24
%37 = xor i1 %3, true
%38 = icmp eq i8 %2, %14
%39 = select i1 %37, i1 %38, i1 false
%40 = icmp eq i8 %2, %26
%41 = select i1 %39, i1 %40, i1 false
br i1 %41, label %80, label %42
42: ; preds = %36
%43 = getelementptr inbounds i8, i8* %0, i64 1
%44 = load i8, i8* %43
%45 = icmp eq i8 %44, 32
br i1 %45, label %54, label %46
46: ; preds = %42
%47 = getelementptr inbounds i8, i8* %0, i64 4
%48 = load i8, i8* %47
%49 = icmp eq i8 %44, %48
br i1 %49, label %50, label %54
50: ; preds = %46
%51 = getelementptr inbounds i8, i8* %0, i64 7
%52 = load i8, i8* %51
%53 = icmp eq i8 %44, %52
br i1 %53, label %80, label %54
54: ; preds = %50, %46, %42
%55 = getelementptr inbounds i8, i8* %0, i64 2
%56 = load i8, i8* %55
%57 = icmp eq i8 %56, 32
br i1 %57, label %66, label %58
58: ; preds = %54
%59 = getelementptr inbounds i8, i8* %0, i64 5
%60 = load i8, i8* %59
%61 = icmp eq i8 %56, %60
br i1 %61, label %62, label %66
62: ; preds = %58
%63 = getelementptr inbounds i8, i8* %0, i64 8
%64 = load i8, i8* %63
%65 = icmp eq i8 %56, %64
br i1 %65, label %80, label %66
66: ; preds = %62, %58, %54
%67 = getelementptr inbounds i8, i8* %0, i64 4
%68 = load i8, i8* %67
%69 = icmp eq i8 %68, 32
br i1 %69, label %83, label %70
70: ; preds = %66
%71 = icmp eq i8 %2, %68
br i1 %71, label %72, label %76
72: ; preds = %70
%73 = getelementptr inbounds i8, i8* %0, i64 8
%74 = load i8, i8* %73
%75 = icmp eq i8 %2, %74
br i1 %75, label %80, label %76
76: ; preds = %72, %70
%77 = icmp eq i8 %56, %68
%78 = icmp eq i8 %56, %26
%79 = select i1 %77, i1 %78, i1 false
br i1 %79, label %80, label %83
80: ; preds = %72, %76, %50, %62, %36, %8, %20, %32
%81 = phi i8 [ %2, %8 ], [ %14, %20 ], [ %26, %32 ], [ %44, %50 ], [ %56, %62 ], [ %2, %36 ], [ %68, %76 ], [ %68, %72 ]
%82 = tail call i32 @whoWon(i8 signext %81)
br label %83
83: ; preds = %80, %66, %76
%84 = phi i32 [ 0, %76 ], [ 0, %66 ], [ %82, %80 ]
ret i32 %84
}