int flip(int of, int x) {
  int y;
  int t, f = 0;
  if (!(of & (1 << x))) {
    for (y = x - 1, t = 0; y >= 0 && !(of & (1 << y)); --y)
      t |= (1 << y);
    if (y >= 0)
      f |= t;
    for (y = x + 1, t = 0; y < 8 && !(of & (1 << y)); ++y)
      t |= (1 << y);
    if (y < 8)
      f |= t;
  }
  return f >> 1;
}


x86 assembly (clang, -O0):
<flip>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x4(%rbp),%eax
mov    -0x8(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
and    %ecx,%eax
cmp    $0x0,%eax
jne    1228 <flip+0x128>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0xc(%rbp)
mov    %al,-0x15(%rbp)
jl     1166 <flip+0x66>
mov    -0x4(%rbp),%eax
mov    -0xc(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
and    %ecx,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
mov    %al,-0x15(%rbp)
mov    -0x15(%rbp),%al
test   $0x1,%al
jne    1176 <flip+0x76>
jmp    1194 <flip+0x94>
mov    -0xc(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
or     -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
jmp    113b <flip+0x3b>
cmpl   $0x0,-0xc(%rbp)
jl     11a7 <flip+0xa7>
mov    -0x10(%rbp),%eax
or     -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
xor    %eax,%eax
cmpl   $0x8,-0xc(%rbp)
mov    %al,-0x16(%rbp)
jge    11e2 <flip+0xe2>
mov    -0x4(%rbp),%eax
mov    -0xc(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
and    %ecx,%eax
cmp    $0x0,%eax
setne  %al
xor    $0xff,%al
mov    %al,-0x16(%rbp)
mov    -0x16(%rbp),%al
test   $0x1,%al
jne    11f2 <flip+0xf2>
jmp    1210 <flip+0x110>
mov    -0xc(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
or     -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11b7 <flip+0xb7>
cmpl   $0x8,-0xc(%rbp)
jge    1223 <flip+0x123>
mov    -0x10(%rbp),%eax
or     -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    1228 <flip+0x128>
mov    -0x14(%rbp),%eax
sar    $0x1,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<flip>:
xor    %eax,%eax
bt     %esi,%edi
jae    1108 <flip+0x8>
ret
mov    %esi,%r9d
xor    %r8d,%r8d
mov    $0x0,%eax
test   %esi,%esi
jle    1146 <flip+0x46>
lea    0x1(%r9),%edx
xor    %eax,%eax
nopl   (%rax)
lea    -0x2(%rdx),%ecx
mov    $0x1,%esi
shl    %cl,%esi
movzbl %cl,%ecx
bt     %ecx,%edi
jb     113e <flip+0x3e>
or     %esi,%eax
add    $0xffffffff,%edx
cmp    $0x2,%edx
jae    1120 <flip+0x20>
xor    %eax,%eax
xor    %ecx,%ecx
cmp    $0x6,%r9d
jg     1174 <flip+0x74>
add    $0x1,%r9d
nopw   0x0(%rax,%rax,1)
mov    $0x1,%edx
mov    %r9d,%ecx
shl    %cl,%edx
bt     %r9d,%edi
jb     1171 <flip+0x71>
or     %edx,%r8d
add    $0x1,%r9d
cmp    $0x8,%r9d
jne    1150 <flip+0x50>
xor    %ecx,%ecx
jmp    1174 <flip+0x74>
mov    %r8d,%ecx
or     %ecx,%eax
sar    %eax
ret

LLVM IR (-O0):
define i32 @flip(i32 %0, i32 %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
store i32 %0, i32* %3
store i32 %1, i32* %4
store i32 0, i32* %7
%8 = load i32, i32* %3
%9 = load i32, i32* %4
%10 = shl i32 1, %9
%11 = and i32 %8, %10
%12 = icmp ne i32 %11, 0
br i1 %12, label %74, label %13
13: ; preds = %2
%14 = load i32, i32* %4
%15 = sub nsw i32 %14, 1
store i32 %15, i32* %5
store i32 0, i32* %6
br label %16
16: ; preds = %33, %13
%17 = load i32, i32* %5
%18 = icmp sge i32 %17, 0
br i1 %18, label %19, label %26
19: ; preds = %16
%20 = load i32, i32* %3
%21 = load i32, i32* %5
%22 = shl i32 1, %21
%23 = and i32 %20, %22
%24 = icmp ne i32 %23, 0
%25 = xor i1 %24, true
br label %26
26: ; preds = %19, %16
%27 = phi i1 [ false, %16 ], [ %25, %19 ]
br i1 %27, label %28, label %36
28: ; preds = %26
%29 = load i32, i32* %5
%30 = shl i32 1, %29
%31 = load i32, i32* %6
%32 = or i32 %31, %30
store i32 %32, i32* %6
br label %33
33: ; preds = %28
%34 = load i32, i32* %5
%35 = add nsw i32 %34, -1
store i32 %35, i32* %5
br label %16
36: ; preds = %26
%37 = load i32, i32* %5
%38 = icmp sge i32 %37, 0
br i1 %38, label %39, label %43
39: ; preds = %36
%40 = load i32, i32* %6
%41 = load i32, i32* %7
%42 = or i32 %41, %40
store i32 %42, i32* %7
br label %43
43: ; preds = %39, %36
%44 = load i32, i32* %4
%45 = add nsw i32 %44, 1
store i32 %45, i32* %5
store i32 0, i32* %6
br label %46
46: ; preds = %63, %43
%47 = load i32, i32* %5
%48 = icmp slt i32 %47, 8
br i1 %48, label %49, label %56
49: ; preds = %46
%50 = load i32, i32* %3
%51 = load i32, i32* %5
%52 = shl i32 1, %51
%53 = and i32 %50, %52
%54 = icmp ne i32 %53, 0
%55 = xor i1 %54, true
br label %56
56: ; preds = %49, %46
%57 = phi i1 [ false, %46 ], [ %55, %49 ]
br i1 %57, label %58, label %66
58: ; preds = %56
%59 = load i32, i32* %5
%60 = shl i32 1, %59
%61 = load i32, i32* %6
%62 = or i32 %61, %60
store i32 %62, i32* %6
br label %63
63: ; preds = %58
%64 = load i32, i32* %5
%65 = add nsw i32 %64, 1
store i32 %65, i32* %5
br label %46
66: ; preds = %56
%67 = load i32, i32* %5
%68 = icmp slt i32 %67, 8
br i1 %68, label %69, label %73
69: ; preds = %66
%70 = load i32, i32* %6
%71 = load i32, i32* %7
%72 = or i32 %71, %70
store i32 %72, i32* %7
br label %73
73: ; preds = %69, %66
br label %74
74: ; preds = %73, %2
%75 = load i32, i32* %7
%76 = ashr i32 %75, 1
ret i32 %76
}

LLVM IR (-O2):
define i32 @flip(i32 %0, i32 %1) {
%3 = shl nuw i32 1, %1
%4 = and i32 %3, %0
%5 = icmp eq i32 %4, 0
br i1 %5, label %6, label %38
6: ; preds = %2
%7 = icmp sgt i32 %1, 0
br i1 %7, label %11, label %21
8: ; preds = %11
%9 = or i32 %15, %13
%10 = icmp ugt i32 %12, 1
br i1 %10, label %11, label %18
11: ; preds = %6, %8
%12 = phi i32 [ %14, %8 ], [ %1, %6 ]
%13 = phi i32 [ %9, %8 ], [ 0, %6 ]
%14 = add nsw i32 %12, -1
%15 = shl nuw i32 1, %14
%16 = and i32 %15, %0
%17 = icmp eq i32 %16, 0
br i1 %17, label %8, label %18
18: ; preds = %11, %8
%19 = phi i32 [ %13, %11 ], [ 0, %8 ]
%20 = icmp slt i32 %1, 7
br i1 %20, label %21, label %33
21: ; preds = %6, %18
%22 = phi i32 [ %19, %18 ], [ 0, %6 ]
br label %26
23: ; preds = %26
%24 = or i32 %30, %28
%25 = icmp eq i32 %29, 7
br i1 %25, label %33, label %26
26: ; preds = %21, %23
%27 = phi i32 [ %29, %23 ], [ %1, %21 ]
%28 = phi i32 [ %24, %23 ], [ 0, %21 ]
%29 = add i32 %27, 1
%30 = shl nuw nsw i32 1, %29
%31 = and i32 %30, %0
%32 = icmp eq i32 %31, 0
br i1 %32, label %23, label %33
33: ; preds = %26, %23, %18
%34 = phi i32 [ %19, %18 ], [ %22, %23 ], [ %22, %26 ]
%35 = phi i32 [ 0, %18 ], [ %28, %26 ], [ 0, %23 ]
%36 = or i32 %35, %34
%37 = ashr i32 %36, 1
br label %38
38: ; preds = %33, %2
%39 = phi i32 [ 0, %2 ], [ %37, %33 ]
ret i32 %39
}