int main() {
  volatile long long a = 0x0000000000000001L;
  if (__builtin_ffsll(a) != 1) {
    return 1;
  }
  volatile long long b = 0x000000006000beefL;
  if (__builtin_ffsll(b) != 1) {
    return 1;
  }
  volatile long long c = 0x000000008abc0000L;
  if (__builtin_ffsll(c) != 19) {
    return 1;
  }
  volatile long long d = 0x0000010000000000L;
  if (__builtin_ffsll(d) != 41) {
    return 1;
  }
  volatile long long e = 0x0000000000000000L;
  if (__builtin_ffsll(e) != 0) {
    return 1;
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
movl   $0x0,-0x4(%rbp)
movq   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%rdx
bsf    %rdx,%rax
add    $0x1,%rax
xor    %ecx,%ecx
cmp    $0x0,%rdx
cmove  %rcx,%rax
cmp    $0x1,%eax
je     113e <main+0x3e>
movl   $0x1,-0x4(%rbp)
jmp    1218 <main+0x118>
movq   $0x6000beef,-0x18(%rbp)
60
mov    -0x18(%rbp),%rdx
bsf    %rdx,%rax
add    $0x1,%rax
xor    %ecx,%ecx
cmp    $0x0,%rdx
cmove  %rcx,%rax
cmp    $0x1,%eax
je     1171 <main+0x71>
movl   $0x1,-0x4(%rbp)
jmp    1218 <main+0x118>
mov    $0x8abc0000,%eax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdx
bsf    %rdx,%rax
add    $0x1,%rax
xor    %ecx,%ecx
cmp    $0x0,%rdx
cmove  %rcx,%rax
cmp    $0x13,%eax
je     11a5 <main+0xa5>
movl   $0x1,-0x4(%rbp)
jmp    1218 <main+0x118>
movabs $0x10000000000,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdx
bsf    %rdx,%rax
add    $0x1,%rax
xor    %ecx,%ecx
cmp    $0x0,%rdx
cmove  %rcx,%rax
cmp    $0x29,%eax
je     11de <main+0xde>
movl   $0x1,-0x4(%rbp)
jmp    1218 <main+0x118>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rdx
bsf    %rdx,%rax
add    $0x1,%rax
xor    %ecx,%ecx
cmp    $0x0,%rdx
cmove  %rcx,%rax
cmp    $0x0,%eax
je     1211 <main+0x111>
movl   $0x1,-0x4(%rbp)
jmp    1218 <main+0x118>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
movq   $0x1,-0x8(%rsp)
mov    $0x1,%eax
testq  $0x1,-0x8(%rsp)
je     1190 <main+0x90>
movq   $0x6000beef,-0x10(%rsp)
mov    $0x1,%eax
testq  $0x1,-0x10(%rsp)
je     1190 <main+0x90>
mov    $0x8abc0000,%eax
mov    %rax,-0x18(%rsp)
mov    -0x18(%rsp),%rcx
and    $0x7ffff,%ecx
mov    $0x1,%eax
cmp    $0x40000,%ecx
jne    1190 <main+0x90>
movabs $0x10000000000,%rcx
mov    %rcx,-0x20(%rsp)
movabs $0x1ffffffffff,%rdx
and    -0x20(%rsp),%rdx
mov    $0x1,%eax
cmp    %rcx,%rdx
jne    1190 <main+0x90>
movq   $0x0,-0x28(%rsp)
xor    %eax,%eax
cmpq   $0x0,-0x28(%rsp)
setne  %al
ret

LLVM IR (-O0):
define i32 @main() {
%1 = alloca i32
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
store i32 0, i32* %1
store volatile i64 1, i64* %2
%7 = load volatile i64, i64* %2
%8 = call i64 @llvm.cttz.i64(i64 %7, i1 true)
%9 = add i64 %8, 1
%10 = icmp eq i64 %7, 0
%11 = select i1 %10, i64 0, i64 %9
%12 = trunc i64 %11 to i32
%13 = icmp ne i32 %12, 1
br i1 %13, label %14, label %15
14: ; preds = %0
store i32 1, i32* %1
br label %52
15: ; preds = %0
store volatile i64 1610661615, i64* %3
%16 = load volatile i64, i64* %3
%17 = call i64 @llvm.cttz.i64(i64 %16, i1 true)
%18 = add i64 %17, 1
%19 = icmp eq i64 %16, 0
%20 = select i1 %19, i64 0, i64 %18
%21 = trunc i64 %20 to i32
%22 = icmp ne i32 %21, 1
br i1 %22, label %23, label %24
23: ; preds = %15
store i32 1, i32* %1
br label %52
24: ; preds = %15
store volatile i64 2327576576, i64* %4
%25 = load volatile i64, i64* %4
%26 = call i64 @llvm.cttz.i64(i64 %25, i1 true)
%27 = add i64 %26, 1
%28 = icmp eq i64 %25, 0
%29 = select i1 %28, i64 0, i64 %27
%30 = trunc i64 %29 to i32
%31 = icmp ne i32 %30, 19
br i1 %31, label %32, label %33
32: ; preds = %24
store i32 1, i32* %1
br label %52
33: ; preds = %24
store volatile i64 1099511627776, i64* %5
%34 = load volatile i64, i64* %5
%35 = call i64 @llvm.cttz.i64(i64 %34, i1 true)
%36 = add i64 %35, 1
%37 = icmp eq i64 %34, 0
%38 = select i1 %37, i64 0, i64 %36
%39 = trunc i64 %38 to i32
%40 = icmp ne i32 %39, 41
br i1 %40, label %41, label %42
41: ; preds = %33
store i32 1, i32* %1
br label %52
42: ; preds = %33
store volatile i64 0, i64* %6
%43 = load volatile i64, i64* %6
%44 = call i64 @llvm.cttz.i64(i64 %43, i1 true)
%45 = add i64 %44, 1
%46 = icmp eq i64 %43, 0
%47 = select i1 %46, i64 0, i64 %45
%48 = trunc i64 %47 to i32
%49 = icmp ne i32 %48, 0
br i1 %49, label %50, label %51
50: ; preds = %42
store i32 1, i32* %1
br label %52
51: ; preds = %42
store i32 0, i32* %1
br label %52
52: ; preds = %51, %50, %41, %32, %23, %14
%53 = load i32, i32* %1
ret i32 %53
}

LLVM IR (-O2):
define i32 @main() {
%1 = alloca i64
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = bitcast i64* %1 to i8*
store volatile i64 1, i64* %1
%7 = load volatile i64, i64* %1
%8 = and i64 %7, 1
%9 = icmp eq i64 %8, 0
br i1 %9, label %36, label %10
10: ; preds = %0
%11 = bitcast i64* %2 to i8*
store volatile i64 1610661615, i64* %2
%12 = load volatile i64, i64* %2
%13 = and i64 %12, 1
%14 = icmp eq i64 %13, 0
br i1 %14, label %34, label %15
15: ; preds = %10
%16 = bitcast i64* %3 to i8*
store volatile i64 2327576576, i64* %3
%17 = load volatile i64, i64* %3
%18 = and i64 %17, 524287
%19 = icmp eq i64 %18, 262144
br i1 %19, label %20, label %32
20: ; preds = %15
%21 = bitcast i64* %4 to i8*
store volatile i64 1099511627776, i64* %4
%22 = load volatile i64, i64* %4
%23 = and i64 %22, 2199023255551
%24 = icmp eq i64 %23, 1099511627776
br i1 %24, label %25, label %30
25: ; preds = %20
%26 = bitcast i64* %5 to i8*
store volatile i64 0, i64* %5
%27 = load volatile i64, i64* %5
%28 = icmp ne i64 %27, 0
%29 = zext i1 %28 to i32
br label %30
30: ; preds = %20, %25
%31 = phi i32 [ %29, %25 ], [ 1, %20 ]
br label %32
32: ; preds = %15, %30
%33 = phi i32 [ %31, %30 ], [ 1, %15 ]
br label %34
34: ; preds = %10, %32
%35 = phi i32 [ %33, %32 ], [ 1, %10 ]
br label %36
36: ; preds = %0, %34
%37 = phi i32 [ %35, %34 ], [ 1, %0 ]
ret i32 %37
}