unsigned char rcon(unsigned char in) {
  unsigned char c = 1;
  if (in == 0)
    return 0;
  while (in != 1) {
    unsigned char b;
    b = c & 0x80;
    c <<= 1;
    if (b == 0x80) {
      c ^= 0x1b;
    }
    in--;
  }
  return c;
}


x86 assembly (clang, -O0):
<rcon>:
push   %rbp
mov    %rsp,%rbp
mov    %dil,%al
mov    %al,-0x2(%rbp)
movb   $0x1,-0x3(%rbp)
movzbl -0x2(%rbp),%eax
cmp    $0x0,%eax
jne    1124 <rcon+0x24>
movb   $0x0,-0x1(%rbp)
jmp    1178 <rcon+0x78>
jmp    1129 <rcon+0x29>
movzbl -0x2(%rbp),%eax
cmp    $0x1,%eax
je     1172 <rcon+0x72>
movzbl -0x3(%rbp),%eax
and    $0x80,%eax
mov    %al,-0x4(%rbp)
movzbl -0x3(%rbp),%eax
shl    $0x1,%eax
mov    %al,-0x3(%rbp)
movzbl -0x4(%rbp),%eax
cmp    $0x80,%eax
jne    1165 <rcon+0x65>
movzbl -0x3(%rbp),%eax
xor    $0x1b,%eax
mov    %al,-0x3(%rbp)
mov    -0x2(%rbp),%al
add    $0xff,%al
mov    %al,-0x2(%rbp)
jmp    1129 <rcon+0x29>
mov    -0x3(%rbp),%al
mov    %al,-0x1(%rbp)
movzbl -0x1(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<rcon>:
mov    %edi,%eax
cmp    $0x2,%al
jb     11a6 <rcon+0xa6>
lea    -0x1(%rax),%edx
add    $0xfe,%al
mov    %edx,%ecx
and    $0x3,%cl
cmp    $0x3,%al
jae    111c <rcon+0x1c>
mov    $0x1,%al
jmp    1185 <rcon+0x85>
and    $0xfc,%dl
mov    $0x1,%al
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    (%rax,%rax,1),%esi
movzbl %sil,%edi
xor    $0x1b,%sil
test   %al,%al
movzbl %sil,%eax
cmovns %edi,%eax
lea    (%rax,%rax,1),%esi
movzbl %sil,%edi
xor    $0x1b,%sil
test   %al,%al
movzbl %sil,%eax
cmovns %edi,%eax
lea    (%rax,%rax,1),%esi
movzbl %sil,%edi
xor    $0x1b,%sil
test   %al,%al
movzbl %sil,%eax
cmovns %edi,%eax
lea    (%rax,%rax,1),%esi
movzbl %sil,%edi
xor    $0x1b,%sil
test   %al,%al
movzbl %sil,%eax
cmovns %edi,%eax
add    $0xfc,%dl
jne    1130 <rcon+0x30>
test   %cl,%cl
je     11a6 <rcon+0xa6>
nopl   0x0(%rax)
lea    (%rax,%rax,1),%edx
movzbl %dl,%esi
xor    $0x1b,%dl
test   %al,%al
movzbl %dl,%eax
cmovns %esi,%eax
add    $0xff,%cl
jne    1190 <rcon+0x90>
ret

LLVM IR (-O0):
define zeroext i8 @rcon(i8 zeroext %0) {
%2 = alloca i8
%3 = alloca i8
%4 = alloca i8
%5 = alloca i8
store i8 %0, i8* %3
store i8 1, i8* %4
%6 = load i8, i8* %3
%7 = zext i8 %6 to i32
%8 = icmp eq i32 %7, 0
br i1 %8, label %9, label %10
9: ; preds = %1
store i8 0, i8* %2
br label %37
10: ; preds = %1
br label %11
11: ; preds = %32, %10
%12 = load i8, i8* %3
%13 = zext i8 %12 to i32
%14 = icmp ne i32 %13, 1
br i1 %14, label %15, label %35
15: ; preds = %11
%16 = load i8, i8* %4
%17 = zext i8 %16 to i32
%18 = and i32 %17, 128
%19 = trunc i32 %18 to i8
store i8 %19, i8* %5
%20 = load i8, i8* %4
%21 = zext i8 %20 to i32
%22 = shl i32 %21, 1
%23 = trunc i32 %22 to i8
store i8 %23, i8* %4
%24 = load i8, i8* %5
%25 = zext i8 %24 to i32
%26 = icmp eq i32 %25, 128
br i1 %26, label %27, label %32
27: ; preds = %15
%28 = load i8, i8* %4
%29 = zext i8 %28 to i32
%30 = xor i32 %29, 27
%31 = trunc i32 %30 to i8
store i8 %31, i8* %4
br label %32
32: ; preds = %27, %15
%33 = load i8, i8* %3
%34 = add i8 %33, -1
store i8 %34, i8* %3
br label %11
35: ; preds = %11
%36 = load i8, i8* %4
store i8 %36, i8* %2
br label %37
37: ; preds = %35, %9
%38 = load i8, i8* %2
ret i8 %38
}

LLVM IR (-O2):
define zeroext i8 @rcon(i8 zeroext %0) {
%2 = icmp ult i8 %0, 2
br i1 %2, label %44, label %3
3: ; preds = %1
%4 = add i8 %0, -1
%5 = add i8 %0, -2
%6 = and i8 %4, 3
%7 = icmp ult i8 %5, 3
br i1 %7, label %31, label %8
8: ; preds = %3
%9 = and i8 %4, -4
br label %10
10: ; preds = %10, %8
%11 = phi i8 [ 1, %8 ], [ %28, %10 ]
%12 = phi i8 [ 0, %8 ], [ %29, %10 ]
%13 = shl i8 %11, 1
%14 = icmp slt i8 %11, 0
%15 = xor i8 %13, 27
%16 = select i1 %14, i8 %15, i8 %13
%17 = shl i8 %16, 1
%18 = icmp slt i8 %16, 0
%19 = xor i8 %17, 27
%20 = select i1 %18, i8 %19, i8 %17
%21 = shl i8 %20, 1
%22 = icmp slt i8 %20, 0
%23 = xor i8 %21, 27
%24 = select i1 %22, i8 %23, i8 %21
%25 = shl i8 %24, 1
%26 = icmp slt i8 %24, 0
%27 = xor i8 %25, 27
%28 = select i1 %26, i8 %27, i8 %25
%29 = add i8 %12, 4
%30 = icmp eq i8 %29, %9
br i1 %30, label %31, label %10
31: ; preds = %10, %3
%32 = phi i8 [ undef, %3 ], [ %28, %10 ]
%33 = phi i8 [ 1, %3 ], [ %28, %10 ]
%34 = icmp eq i8 %6, 0
br i1 %34, label %44, label %35
35: ; preds = %31, %35
%36 = phi i8 [ %41, %35 ], [ %33, %31 ]
%37 = phi i8 [ %42, %35 ], [ 0, %31 ]
%38 = shl i8 %36, 1
%39 = icmp slt i8 %36, 0
%40 = xor i8 %38, 27
%41 = select i1 %39, i8 %40, i8 %38
%42 = add i8 %37, 1
%43 = icmp eq i8 %42, %6
br i1 %43, label %44, label %35
44: ; preds = %31, %35, %1
%45 = phi i8 [ %0, %1 ], [ %32, %31 ], [ %41, %35 ]
ret i8 %45
}