#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 */
int /*<<< orphan*/ reverse_string(char *);
short strlen(char *);
void itob(int n, char s[], short int base) {
  short int i = 0;
  short int len = 0;
  short int ost = 0;
  len = strlen(s);
  if (base <= 10)
    for (i = 0; n > 0; i++) {
      ost = n % base + '0';
      s[i] = ost;
      n /= base;
    }
  else {
    for (i = 0; n > 0; i++) {
      ost = n % base;
      switch (ost) {
      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;
      default:
        s[i] = ost + '0';
        break;
      };
      n /= base;
    };
  }
  reverse_string(s);
}


x86 assembly (clang, -O0):
<itob>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %dx,%ax
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %ax,-0x12(%rbp)
movw   $0x0,-0x14(%rbp)
movw   $0x0,-0x16(%rbp)
movw   $0x0,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %ax,-0x16(%rbp)
movswl -0x12(%rbp),%eax
cmp    $0xa,%eax
jg     11bb <itob+0x9b>
movw   $0x0,-0x14(%rbp)
cmpl   $0x0,-0x4(%rbp)
jle    11b6 <itob+0x96>
mov    -0x4(%rbp),%eax
movswl -0x12(%rbp),%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    %dx,%ax
mov    %ax,-0x18(%rbp)
mov    -0x18(%rbp),%ax
mov    %al,%dl
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
movswl -0x12(%rbp),%ecx
mov    -0x4(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
mov    -0x14(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x14(%rbp)
jmp    1168 <itob+0x48>
jmp    12aa <itob+0x18a>
movw   $0x0,-0x14(%rbp)
cmpl   $0x0,-0x4(%rbp)
jle    12a5 <itob+0x185>
mov    -0x4(%rbp),%eax
movswl -0x12(%rbp),%ecx
cltd
idiv   %ecx
mov    %dx,%ax
mov    %ax,-0x18(%rbp)
movswl -0x18(%rbp),%eax
add    $0xfffffff6,%eax
mov    %eax,%ecx
mov    %rcx,-0x20(%rbp)
sub    $0x5,%eax
ja     1272 <itob+0x152>
mov    -0x20(%rbp),%rax
lea    0xe03(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
movb   $0x41,(%rax,%rcx,1)
jmp    1287 <itob+0x167>
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
movb   $0x42,(%rax,%rcx,1)
jmp    1287 <itob+0x167>
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
movb   $0x43,(%rax,%rcx,1)
jmp    1287 <itob+0x167>
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
movb   $0x44,(%rax,%rcx,1)
jmp    1287 <itob+0x167>
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
movb   $0x45,(%rax,%rcx,1)
jmp    1287 <itob+0x167>
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
movb   $0x46,(%rax,%rcx,1)
jmp    1287 <itob+0x167>
movswl -0x18(%rbp),%eax
add    $0x30,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
movswq -0x14(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
movswl -0x12(%rbp),%ecx
mov    -0x4(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
mov    -0x14(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x14(%rbp)
jmp    11c1 <itob+0xa1>
jmp    12aa <itob+0x18a>
mov    -0x10(%rbp),%rdi
call   1030 <reverse_string@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<itob>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %edx,%r14d
mov    %rsi,%r15
mov    %edi,%ebp
mov    %rsi,%rdi
call   1040 <strlen@plt>
cmp    $0xb,%r14w
jge    116c <itob+0x4c>
test   %ebp,%ebp
jle    11af <itob+0x8f>
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %ebp,%eax
cltd
idiv   %r14d
add    $0x30,%dl
movswq %cx,%rsi
mov    %dl,(%r15,%rsi,1)
add    $0x1,%ecx
mov    %eax,%ebp
test   %eax,%eax
jg     1150 <itob+0x30>
jmp    11af <itob+0x8f>
test   %ebp,%ebp
jle    11af <itob+0x8f>
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebp,%eax
cltd
idiv   %r14d
lea    -0xa(%rdx),%esi
add    $0x30,%dl
mov    %esi,%ebx
add    $0x41,%bl
cmp    $0x6,%si
movzbl %dl,%edx
movzbl %bl,%esi
cmovae %edx,%esi
movswq %cx,%rdx
mov    %sil,(%r15,%rdx,1)
add    $0x1,%ecx
mov    %eax,%ebp
test   %eax,%eax
jg     1180 <itob+0x60>
mov    %r15,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <reverse_string@plt>

LLVM IR (-O0):
define void @itob(i32 %0, i8* %1, i16 signext %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i16
%7 = alloca i16
%8 = alloca i16
%9 = alloca i16
store i32 %0, i32* %4
store i8* %1, i8** %5
store i16 %2, i16* %6
store i16 0, i16* %7
store i16 0, i16* %8
store i16 0, i16* %9
%10 = load i8*, i8** %5
%11 = call signext i16 @strlen(i8* %10)
store i16 %11, i16* %8
%12 = load i16, i16* %6
%13 = sext i16 %12 to i32
%14 = icmp sle i32 %13, 10
br i1 %14, label %15, label %40
15: ; preds = %3
store i16 0, i16* %7
br label %16
16: ; preds = %36, %15
%17 = load i32, i32* %4
%18 = icmp sgt i32 %17, 0
br i1 %18, label %19, label %39
19: ; preds = %16
%20 = load i32, i32* %4
%21 = load i16, i16* %6
%22 = sext i16 %21 to i32
%23 = srem i32 %20, %22
%24 = add nsw i32 %23, 48
%25 = trunc i32 %24 to i16
store i16 %25, i16* %9
%26 = load i16, i16* %9
%27 = trunc i16 %26 to i8
%28 = load i8*, i8** %5
%29 = load i16, i16* %7
%30 = sext i16 %29 to i64
%31 = getelementptr inbounds i8, i8* %28, i64 %30
store i8 %27, i8* %31
%32 = load i16, i16* %6
%33 = sext i16 %32 to i32
%34 = load i32, i32* %4
%35 = sdiv i32 %34, %33
store i32 %35, i32* %4
br label %36
36: ; preds = %19
%37 = load i16, i16* %7
%38 = add i16 %37, 1
store i16 %38, i16* %7
br label %16
39: ; preds = %16
br label %100
40: ; preds = %3
store i16 0, i16* %7
br label %41
41: ; preds = %96, %40
%42 = load i32, i32* %4
%43 = icmp sgt i32 %42, 0
br i1 %43, label %44, label %99
44: ; preds = %41
%45 = load i32, i32* %4
%46 = load i16, i16* %6
%47 = sext i16 %46 to i32
%48 = srem i32 %45, %47
%49 = trunc i32 %48 to i16
store i16 %49, i16* %9
%50 = load i16, i16* %9
%51 = sext i16 %50 to i32
switch i32 %51, label %82 [
i32 10, label %52
i32 11, label %57
i32 12, label %62
i32 13, label %67
i32 14, label %72
i32 15, label %77
]
52: ; preds = %44
%53 = load i8*, i8** %5
%54 = load i16, i16* %7
%55 = sext i16 %54 to i64
%56 = getelementptr inbounds i8, i8* %53, i64 %55
store i8 65, i8* %56
br label %91
57: ; preds = %44
%58 = load i8*, i8** %5
%59 = load i16, i16* %7
%60 = sext i16 %59 to i64
%61 = getelementptr inbounds i8, i8* %58, i64 %60
store i8 66, i8* %61
br label %91
62: ; preds = %44
%63 = load i8*, i8** %5
%64 = load i16, i16* %7
%65 = sext i16 %64 to i64
%66 = getelementptr inbounds i8, i8* %63, i64 %65
store i8 67, i8* %66
br label %91
67: ; preds = %44
%68 = load i8*, i8** %5
%69 = load i16, i16* %7
%70 = sext i16 %69 to i64
%71 = getelementptr inbounds i8, i8* %68, i64 %70
store i8 68, i8* %71
br label %91
72: ; preds = %44
%73 = load i8*, i8** %5
%74 = load i16, i16* %7
%75 = sext i16 %74 to i64
%76 = getelementptr inbounds i8, i8* %73, i64 %75
store i8 69, i8* %76
br label %91
77: ; preds = %44
%78 = load i8*, i8** %5
%79 = load i16, i16* %7
%80 = sext i16 %79 to i64
%81 = getelementptr inbounds i8, i8* %78, i64 %80
store i8 70, i8* %81
br label %91
82: ; preds = %44
%83 = load i16, i16* %9
%84 = sext i16 %83 to i32
%85 = add nsw i32 %84, 48
%86 = trunc i32 %85 to i8
%87 = load i8*, i8** %5
%88 = load i16, i16* %7
%89 = sext i16 %88 to i64
%90 = getelementptr inbounds i8, i8* %87, i64 %89
store i8 %86, i8* %90
br label %91
91: ; preds = %82, %77, %72, %67, %62, %57, %52
%92 = load i16, i16* %6
%93 = sext i16 %92 to i32
%94 = load i32, i32* %4
%95 = sdiv i32 %94, %93
store i32 %95, i32* %4
br label %96
96: ; preds = %91
%97 = load i16, i16* %7
%98 = add i16 %97, 1
store i16 %98, i16* %7
br label %41
99: ; preds = %41
br label %100
100: ; preds = %99, %39
%101 = load i8*, i8** %5
%102 = call i32 @reverse_string(i8* %101)
ret void
}

LLVM IR (-O2):
define void @itob(i32 %0, i8* %1, i16 signext %2) {
%4 = tail call signext i16 @strlen(i8* %1)
%5 = sext i16 %2 to i32
%6 = icmp slt i16 %2, 11
%7 = icmp sgt i32 %0, 0
br i1 %6, label %9, label %8
8: ; preds = %3
br i1 %7, label %21, label %38
9: ; preds = %3
br i1 %7, label %10, label %38
10: ; preds = %9, %10
%11 = phi i32 [ %18, %10 ], [ %0, %9 ]
%12 = phi i16 [ %19, %10 ], [ 0, %9 ]
%13 = srem i32 %11, %5
%14 = trunc i32 %13 to i8
%15 = add i8 %14, 48
%16 = sext i16 %12 to i64
%17 = getelementptr inbounds i8, i8* %1, i64 %16
store i8 %15, i8* %17
%18 = sdiv i32 %11, %5
%19 = add i16 %12, 1
%20 = icmp sgt i32 %18, 0
br i1 %20, label %10, label %38
21: ; preds = %8, %21
%22 = phi i32 [ %35, %21 ], [ %0, %8 ]
%23 = phi i16 [ %36, %21 ], [ 0, %8 ]
%24 = srem i32 %22, %5
%25 = trunc i32 %24 to i16
%26 = add i16 %25, -10
%27 = icmp ult i16 %26, 6
%28 = trunc i32 %24 to i8
%29 = add i8 %28, 48
%30 = trunc i16 %26 to i8
%31 = add i8 %30, 65
%32 = select i1 %27, i8 %31, i8 %29
%33 = sext i16 %23 to i64
%34 = getelementptr inbounds i8, i8* %1, i64 %33
store i8 %32, i8* %34
%35 = sdiv i32 %22, %5
%36 = add i16 %23, 1
%37 = icmp sgt i32 %35, 0
br i1 %37, label %21, label %38
38: ; preds = %21, %10, %8, %9
%39 = tail call i32 @reverse_string(i8* %1)
ret void
}