#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
char *malloc(int);
char *int_to_hex_string(unsigned int a) {
  int r;
  char *s = malloc(sizeof(char) * 9);
  int i = 7;
  while (a != 0) {
    r = a % 16;
    a = a / 16;
    if (r >= 10) {
      switch (r) {
      case 10:
        s[i] = 'a';
        break;
      case 11:
        s[i] = 'b';
        break;
      case 12:
        s[i] = 'c';
        break;
      case 13:
        s[i] = 'd';
        break;
      case 14:
        s[i] = 'e';
        break;
      case 15:
        s[i] = 'f';
        break;
      }
    } else {
      s[i] = (char)(r + 48);
    }
    i--;
  }
  s[8] = '\0';
  return s;
}


x86 assembly (clang, -O0):
<int_to_hex_string>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    $0x9,%edi
call   1030 <malloc@plt>
mov    %rax,-0x10(%rbp)
movl   $0x7,-0x14(%rbp)
cmpl   $0x0,-0x4(%rbp)
je     1206 <int_to_hex_string+0xf6>
mov    -0x4(%rbp),%eax
and    $0xf,%eax
mov    %eax,-0x8(%rbp)
mov    -0x4(%rbp),%eax
shr    $0x4,%eax
mov    %eax,-0x4(%rbp)
cmpl   $0xa,-0x8(%rbp)
jl     11e5 <int_to_hex_string+0xd5>
mov    -0x8(%rbp),%eax
add    $0xfffffff6,%eax
mov    %eax,%ecx
mov    %rcx,-0x20(%rbp)
sub    $0x5,%eax
ja     11e0 <int_to_hex_string+0xd0>
mov    -0x20(%rbp),%rax
lea    0xe8a(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x61,(%rax,%rcx,1)
jmp    11e0 <int_to_hex_string+0xd0>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x62,(%rax,%rcx,1)
jmp    11e0 <int_to_hex_string+0xd0>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x63,(%rax,%rcx,1)
jmp    11e0 <int_to_hex_string+0xd0>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x64,(%rax,%rcx,1)
jmp    11e0 <int_to_hex_string+0xd0>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x65,(%rax,%rcx,1)
jmp    11e0 <int_to_hex_string+0xd0>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movb   $0x66,(%rax,%rcx,1)
jmp    11f8 <int_to_hex_string+0xe8>
mov    -0x8(%rbp),%eax
add    $0x30,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    1130 <int_to_hex_string+0x20>
mov    -0x10(%rbp),%rax
movb   $0x0,0x8(%rax)
mov    -0x10(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<int_to_hex_string>:
push   %rbx
mov    %edi,%ebx
mov    $0x9,%edi
call   1030 <malloc@plt>
test   %ebx,%ebx
je     115c <int_to_hex_string+0x4c>
mov    %rax,%rcx
add    $0x7,%rcx
jmp    1145 <int_to_hex_string+0x35>
nopw   0x0(%rax,%rax,1)
or     $0x30,%dl
mov    %dl,(%rcx)
mov    %ebx,%edx
shr    $0x4,%edx
add    $0xffffffffffffffff,%rcx
cmp    $0xf,%ebx
mov    %edx,%ebx
jbe    115c <int_to_hex_string+0x4c>
mov    %ebx,%edx
and    $0xf,%edx
cmp    $0xa,%edx
jb     1130 <int_to_hex_string+0x20>
add    $0xfffffff6,%edx
cmp    $0x6,%edx
jae    1135 <int_to_hex_string+0x25>
add    $0x61,%dl
jmp    1133 <int_to_hex_string+0x23>
movb   $0x0,0x8(%rax)
pop    %rbx
ret

LLVM IR (-O0):
define i8* @int_to_hex_string(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i32
store i32 %0, i32* %2
%6 = call i8* @malloc(i32 9)
store i8* %6, i8** %4
store i32 7, i32* %5
br label %7
7: ; preds = %58, %1
%8 = load i32, i32* %2
%9 = icmp ne i32 %8, 0
br i1 %9, label %10, label %61
10: ; preds = %7
%11 = load i32, i32* %2
%12 = urem i32 %11, 16
store i32 %12, i32* %3
%13 = load i32, i32* %2
%14 = udiv i32 %13, 16
store i32 %14, i32* %2
%15 = load i32, i32* %3
%16 = icmp sge i32 %15, 10
br i1 %16, label %17, label %50
17: ; preds = %10
%18 = load i32, i32* %3
switch i32 %18, label %49 [
i32 10, label %19
i32 11, label %24
i32 12, label %29
i32 13, label %34
i32 14, label %39
i32 15, label %44
]
19: ; preds = %17
%20 = load i8*, i8** %4
%21 = load i32, i32* %5
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i8, i8* %20, i64 %22
store i8 97, i8* %23
br label %49
24: ; preds = %17
%25 = load i8*, i8** %4
%26 = load i32, i32* %5
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %25, i64 %27
store i8 98, i8* %28
br label %49
29: ; preds = %17
%30 = load i8*, i8** %4
%31 = load i32, i32* %5
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
store i8 99, i8* %33
br label %49
34: ; preds = %17
%35 = load i8*, i8** %4
%36 = load i32, i32* %5
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i8, i8* %35, i64 %37
store i8 100, i8* %38
br label %49
39: ; preds = %17
%40 = load i8*, i8** %4
%41 = load i32, i32* %5
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i8, i8* %40, i64 %42
store i8 101, i8* %43
br label %49
44: ; preds = %17
%45 = load i8*, i8** %4
%46 = load i32, i32* %5
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i8, i8* %45, i64 %47
store i8 102, i8* %48
br label %49
49: ; preds = %17, %44, %39, %34, %29, %24, %19
br label %58
50: ; preds = %10
%51 = load i32, i32* %3
%52 = add nsw i32 %51, 48
%53 = trunc i32 %52 to i8
%54 = load i8*, i8** %4
%55 = load i32, i32* %5
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i8, i8* %54, i64 %56
store i8 %53, i8* %57
br label %58
58: ; preds = %50, %49
%59 = load i32, i32* %5
%60 = add nsw i32 %59, -1
store i32 %60, i32* %5
br label %7
61: ; preds = %7
%62 = load i8*, i8** %4
%63 = getelementptr inbounds i8, i8* %62, i64 8
store i8 0, i8* %63
%64 = load i8*, i8** %4
ret i8* %64
}

LLVM IR (-O2):
define noalias i8* @int_to_hex_string(i32 %0) {
%2 = tail call dereferenceable_or_null(9) i8* @malloc(i32 9)
%3 = icmp eq i32 %0, 0
br i1 %3, label %25, label %4
4: ; preds = %1, %22
%5 = phi i64 [ %23, %22 ], [ 7, %1 ]
%6 = phi i32 [ %8, %22 ], [ %0, %1 ]
%7 = and i32 %6, 15
%8 = lshr i32 %6, 4
%9 = icmp ugt i32 %7, 9
br i1 %9, label %10, label %13
10: ; preds = %4
%11 = add nsw i32 %7, -10
%12 = icmp ult i32 %11, 6
br i1 %12, label %16, label %22
13: ; preds = %4
%14 = trunc i32 %7 to i8
%15 = or i8 %14, 48
br label %19
16: ; preds = %10
%17 = trunc i32 %11 to i8
%18 = add i8 %17, 97
br label %19
19: ; preds = %16, %13
%20 = phi i8 [ %15, %13 ], [ %18, %16 ]
%21 = getelementptr inbounds i8, i8* %2, i64 %5
store i8 %20, i8* %21
br label %22
22: ; preds = %10, %19
%23 = add nsw i64 %5, -1
%24 = icmp ult i32 %6, 16
br i1 %24, label %25, label %4
25: ; preds = %22, %1
%26 = getelementptr inbounds i8, i8* %2, i64 8
store i8 0, i8* %26
ret i8* %2
}