char winner(char board[3][3]) {
  int i;
  for (i = 0; i < 3; i++) {
    if (board[i][0] == board[i][1] && board[i][0] == board[i][2])
      return board[i][0];
    if (board[0][i] == board[1][i] && board[0][i] == board[2][i])
      return board[0][i];
    if (board[0][0] == board[1][1] && board[1][1] == board[2][2])
      return board[0][0];
    if (board[0][2] == board[1][1] && board[1][1] == board[2][0])
      return board[0][2];
  }
  return '0';
}


x86 assembly (clang, -O0):
<winner>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
cmpl   $0x3,-0x14(%rbp)
jge    1270 <winner+0x170>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
imul   $0x3,%rcx,%rcx
add    %rcx,%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
imul   $0x3,%rdx,%rdx
add    %rdx,%rcx
movsbl 0x1(%rcx),%ecx
cmp    %ecx,%eax
jne    118c <winner+0x8c>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
imul   $0x3,%rcx,%rcx
add    %rcx,%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
imul   $0x3,%rdx,%rdx
add    %rdx,%rcx
movsbl 0x2(%rcx),%ecx
cmp    %ecx,%eax
jne    118c <winner+0x8c>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
imul   $0x3,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%al
mov    %al,-0x1(%rbp)
jmp    1274 <winner+0x174>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
movsbl 0x3(%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    11e1 <winner+0xe1>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
movsbl 0x6(%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    11e1 <winner+0xe1>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1(%rbp)
jmp    1274 <winner+0x174>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x4(%rcx),%ecx
cmp    %ecx,%eax
jne    121e <winner+0x11e>
mov    -0x10(%rbp),%rax
movsbl 0x4(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x8(%rcx),%ecx
cmp    %ecx,%eax
jne    121e <winner+0x11e>
mov    -0x10(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x1(%rbp)
jmp    1274 <winner+0x174>
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x4(%rcx),%ecx
cmp    %ecx,%eax
jne    125d <winner+0x15d>
mov    -0x10(%rbp),%rax
movsbl 0x4(%rax),%eax
mov    -0x10(%rbp),%rcx
movsbl 0x6(%rcx),%ecx
cmp    %ecx,%eax
jne    125d <winner+0x15d>
mov    -0x10(%rbp),%rax
mov    0x2(%rax),%al
mov    %al,-0x1(%rbp)
jmp    1274 <winner+0x174>
jmp    1262 <winner+0x162>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    110f <winner+0xf>
movb   $0x30,-0x1(%rbp)
movsbl -0x1(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<winner>:
mov    (%rdi),%cl
mov    0x1(%rdi),%dl
cmp    %dl,%cl
jne    110e <winner+0xe>
cmp    0x2(%rdi),%cl
je     1157 <winner+0x57>
mov    0x3(%rdi),%al
cmp    %al,%cl
jne    111a <winner+0x1a>
cmp    0x6(%rdi),%cl
je     1157 <winner+0x57>
mov    0x4(%rdi),%r8b
cmp    %r8b,%cl
jne    1128 <winner+0x28>
cmp    0x8(%rdi),%cl
je     1157 <winner+0x57>
mov    0x2(%rdi),%sil
cmp    %r8b,%sil
jne    1137 <winner+0x37>
cmp    0x6(%rdi),%r8b
je     1167 <winner+0x67>
cmp    %r8b,%al
jne    1141 <winner+0x41>
cmp    0x5(%rdi),%al
je     11a8 <winner+0xa8>
cmp    %r8b,%dl
jne    114d <winner+0x4d>
mov    %edx,%eax
cmp    0x7(%rdi),%dl
je     11a8 <winner+0xa8>
cmp    %r8b,%cl
jne    115a <winner+0x5a>
cmp    0x8(%rdi),%cl
jne    115a <winner+0x5a>
mov    %ecx,%eax
ret
mov    0x6(%rdi),%dl
cmp    %r8b,%sil
jne    116b <winner+0x6b>
cmp    %dl,%r8b
jne    116b <winner+0x6b>
mov    %r8d,%eax
ret
cmp    0x7(%rdi),%dl
jne    1178 <winner+0x78>
cmp    0x8(%rdi),%dl
jne    1178 <winner+0x78>
mov    %edx,%eax
ret
cmp    0x5(%rdi),%sil
jne    1187 <winner+0x87>
cmp    0x8(%rdi),%sil
jne    1187 <winner+0x87>
mov    %esi,%eax
ret
cmp    %r8b,%cl
jne    1193 <winner+0x93>
mov    %ecx,%eax
cmp    0x8(%rdi),%cl
je     11a8 <winner+0xa8>
xor    %r8b,%sil
xor    %r8b,%dl
movzbl %r8b,%ecx
or     %sil,%dl
mov    $0x30,%eax
cmove  %ecx,%eax
ret

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

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