int greatestBitPos(int x) {
  volatile long long b1;
  volatile long long b2;
  volatile long long b3;
  volatile long long b4;
  volatile long long b5;
  volatile long long b6;
  volatile long long b7;
  volatile long long b8;
  volatile int a;
  int y;
  long long ly;
  b1 = a;
  b2 = b1;
  b3 = b2;
  b4 = b3;
  b5 = b4;
  b6 = b5;
  b7 = b6;
  b8 = b7;
  x |= x >> 1;
  x |= x >> 2;
  x |= x >> 4;
  x |= x >> 8;
  x |= x >> 16;
  y = x;
  ++y;
  ly = y;
  ly >>= 1;
  ly |= b8;
  return ly & x;
}


x86 assembly (clang, -O0):
<greatestBitPos>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    -0x4c(%rbp),%eax
cltq
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x1,%eax
or     -0x4(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x2,%eax
or     -0x4(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x4,%eax
or     -0x4(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x8,%eax
or     -0x4(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
sar    $0x10,%eax
or     -0x4(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
movslq -0x50(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
sar    $0x1,%rax
mov    %rax,-0x58(%rbp)
mov    -0x48(%rbp),%rax
or     -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
movslq -0x4(%rbp),%rcx
and    %rcx,%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<greatestBitPos>:
movslq -0x4(%rsp),%rax
mov    %rax,-0x10(%rsp)
mov    -0x10(%rsp),%rax
mov    %rax,-0x18(%rsp)
mov    -0x18(%rsp),%rax
mov    %rax,-0x20(%rsp)
mov    -0x20(%rsp),%rax
mov    %rax,-0x28(%rsp)
mov    -0x28(%rsp),%rax
mov    %rax,-0x30(%rsp)
mov    -0x30(%rsp),%rax
mov    %rax,-0x38(%rsp)
mov    -0x38(%rsp),%rax
mov    %rax,-0x40(%rsp)
mov    -0x40(%rsp),%rax
mov    %rax,-0x48(%rsp)
mov    %edi,%eax
sar    %eax
or     %edi,%eax
mov    %eax,%ecx
sar    $0x2,%ecx
or     %eax,%ecx
mov    %ecx,%eax
sar    $0x4,%eax
or     %ecx,%eax
mov    %eax,%ecx
sar    $0x8,%ecx
or     %eax,%ecx
mov    %ecx,%edx
sar    $0x10,%edx
or     %ecx,%edx
lea    0x1(%rdx),%ecx
sar    %ecx
mov    -0x48(%rsp),%rax
or     %ecx,%eax
and    %edx,%eax
ret

LLVM IR (-O0):
define i32 @greatestBitPos(i32 %0) {
%2 = alloca i32
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i32
%12 = alloca i32
%13 = alloca i64
store i32 %0, i32* %2
%14 = load volatile i32, i32* %11
%15 = sext i32 %14 to i64
store volatile i64 %15, i64* %3
%16 = load volatile i64, i64* %3
store volatile i64 %16, i64* %4
%17 = load volatile i64, i64* %4
store volatile i64 %17, i64* %5
%18 = load volatile i64, i64* %5
store volatile i64 %18, i64* %6
%19 = load volatile i64, i64* %6
store volatile i64 %19, i64* %7
%20 = load volatile i64, i64* %7
store volatile i64 %20, i64* %8
%21 = load volatile i64, i64* %8
store volatile i64 %21, i64* %9
%22 = load volatile i64, i64* %9
store volatile i64 %22, i64* %10
%23 = load i32, i32* %2
%24 = ashr i32 %23, 1
%25 = load i32, i32* %2
%26 = or i32 %25, %24
store i32 %26, i32* %2
%27 = load i32, i32* %2
%28 = ashr i32 %27, 2
%29 = load i32, i32* %2
%30 = or i32 %29, %28
store i32 %30, i32* %2
%31 = load i32, i32* %2
%32 = ashr i32 %31, 4
%33 = load i32, i32* %2
%34 = or i32 %33, %32
store i32 %34, i32* %2
%35 = load i32, i32* %2
%36 = ashr i32 %35, 8
%37 = load i32, i32* %2
%38 = or i32 %37, %36
store i32 %38, i32* %2
%39 = load i32, i32* %2
%40 = ashr i32 %39, 16
%41 = load i32, i32* %2
%42 = or i32 %41, %40
store i32 %42, i32* %2
%43 = load i32, i32* %2
store i32 %43, i32* %12
%44 = load i32, i32* %12
%45 = add nsw i32 %44, 1
store i32 %45, i32* %12
%46 = load i32, i32* %12
%47 = sext i32 %46 to i64
store i64 %47, i64* %13
%48 = load i64, i64* %13
%49 = ashr i64 %48, 1
store i64 %49, i64* %13
%50 = load volatile i64, i64* %10
%51 = load i64, i64* %13
%52 = or i64 %51, %50
store i64 %52, i64* %13
%53 = load i64, i64* %13
%54 = load i32, i32* %2
%55 = sext i32 %54 to i64
%56 = and i64 %53, %55
%57 = trunc i64 %56 to i32
ret i32 %57
}

LLVM IR (-O2):
define i32 @greatestBitPos(i32 %0) {
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i32
%11 = bitcast i64* %2 to i8*
%12 = bitcast i64* %3 to i8*
%13 = bitcast i64* %4 to i8*
%14 = bitcast i64* %5 to i8*
%15 = bitcast i64* %6 to i8*
%16 = bitcast i64* %7 to i8*
%17 = bitcast i64* %8 to i8*
%18 = bitcast i64* %9 to i8*
%19 = bitcast i32* %10 to i8*
%20 = load volatile i32, i32* %10
%21 = sext i32 %20 to i64
store volatile i64 %21, i64* %2
%22 = load volatile i64, i64* %2
store volatile i64 %22, i64* %3
%23 = load volatile i64, i64* %3
store volatile i64 %23, i64* %4
%24 = load volatile i64, i64* %4
store volatile i64 %24, i64* %5
%25 = load volatile i64, i64* %5
store volatile i64 %25, i64* %6
%26 = load volatile i64, i64* %6
store volatile i64 %26, i64* %7
%27 = load volatile i64, i64* %7
store volatile i64 %27, i64* %8
%28 = load volatile i64, i64* %8
store volatile i64 %28, i64* %9
%29 = ashr i32 %0, 1
%30 = or i32 %29, %0
%31 = ashr i32 %30, 2
%32 = or i32 %31, %30
%33 = ashr i32 %32, 4
%34 = or i32 %33, %32
%35 = ashr i32 %34, 8
%36 = or i32 %35, %34
%37 = ashr i32 %36, 16
%38 = or i32 %37, %36
%39 = add nsw i32 %38, 1
%40 = ashr i32 %39, 1
%41 = load volatile i64, i64* %9
%42 = trunc i64 %41 to i32
%43 = or i32 %40, %42
%44 = and i32 %43, %38
ret i32 %44
}