#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 rand();
char *strdup(char *);
char *yahoo_get_random(void) {
  int i = 0;
  int r = 0;
  int c = 0;
  char out[25];
  out[24] = '\0';
  out[23] = '$';
  out[22] = '$';
  for (i = 0; i < 22; i++) {
    if (r == 0)
      r = rand();
    c = r % 61;
    if (c < 26)
      out[i] = c + 'a';
    else if (c < 52)
      out[i] = c - 26 + 'A';
    else
      out[i] = c - 52 + '0';
    r /= 61;
  }
  return strdup(out);
}


x86 assembly (clang, -O0):
<yahoo_get_random>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movb   $0x0,-0x18(%rbp)
movb   $0x24,-0x19(%rbp)
movb   $0x24,-0x1a(%rbp)
movl   $0x0,-0x4(%rbp)
cmpl   $0x16,-0x4(%rbp)
jge    11f1 <yahoo_get_random+0xd1>
cmpl   $0x0,-0x8(%rbp)
jne    116e <yahoo_get_random+0x4e>
mov    $0x0,%al
call   1040 <rand@plt>
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x3d,%ecx
cltd
idiv   %ecx
mov    %edx,-0xc(%rbp)
cmpl   $0x1a,-0xc(%rbp)
jge    119b <yahoo_get_random+0x7b>
mov    -0xc(%rbp),%eax
add    $0x61,%eax
mov    %al,%cl
movslq -0x4(%rbp),%rax
mov    %cl,-0x30(%rbp,%rax,1)
jmp    11d5 <yahoo_get_random+0xb5>
cmpl   $0x34,-0xc(%rbp)
jge    11bd <yahoo_get_random+0x9d>
mov    -0xc(%rbp),%eax
sub    $0x1a,%eax
add    $0x41,%eax
mov    %al,%cl
movslq -0x4(%rbp),%rax
mov    %cl,-0x30(%rbp,%rax,1)
jmp    11d0 <yahoo_get_random+0xb0>
mov    -0xc(%rbp),%eax
sub    $0x34,%eax
add    $0x30,%eax
mov    %al,%cl
movslq -0x4(%rbp),%rax
mov    %cl,-0x30(%rbp,%rax,1)
jmp    11d5 <yahoo_get_random+0xb5>
mov    -0x8(%rbp),%eax
mov    $0x3d,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
jmp    1150 <yahoo_get_random+0x30>
lea    -0x30(%rbp),%rdi
call   1030 <strdup@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<yahoo_get_random>:
push   %rbx
sub    $0x20,%rsp
movb   $0x0,0x18(%rsp)
movw   $0x2424,0x16(%rsp)
xor    %ebx,%ebx
xor    %eax,%eax
jmp    1150 <yahoo_get_random+0x30>
nopw   0x0(%rax,%rax,1)
add    $0x61,%cl
mov    %cl,(%rsp,%rbx,1)
add    $0x1,%rbx
cmp    $0x16,%rbx
je     1195 <yahoo_get_random+0x75>
test   %eax,%eax
jne    115b <yahoo_get_random+0x3b>
xor    %eax,%eax
call   1040 <rand@plt>
movslq %eax,%rcx
imul   $0x4325c53f,%rcx,%rax
mov    %rax,%rdx
shr    $0x3f,%rdx
sar    $0x24,%rax
add    %edx,%eax
imul   $0x3d,%eax,%edx
sub    %edx,%ecx
cmp    $0x19,%ecx
jle    1140 <yahoo_get_random+0x20>
cmp    $0x33,%ecx
ja     1190 <yahoo_get_random+0x70>
add    $0x27,%cl
jmp    1143 <yahoo_get_random+0x23>
cs nopw 0x0(%rax,%rax,1)
add    $0xfc,%cl
jmp    1143 <yahoo_get_random+0x23>
mov    %rsp,%rdi
call   1030 <strdup@plt>
add    $0x20,%rsp
pop    %rbx
ret

LLVM IR (-O0):
define i8* @yahoo_get_random() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [25 x i8]
store i32 0, i32* %1
store i32 0, i32* %2
store i32 0, i32* %3
%5 = getelementptr inbounds [25 x i8], [25 x i8]* %4, i64 0, i64 24
store i8 0, i8* %5
%6 = getelementptr inbounds [25 x i8], [25 x i8]* %4, i64 0, i64 23
store i8 36, i8* %6
%7 = getelementptr inbounds [25 x i8], [25 x i8]* %4, i64 0, i64 22
store i8 36, i8* %7
store i32 0, i32* %1
br label %8
8: ; preds = %51, %0
%9 = load i32, i32* %1
%10 = icmp slt i32 %9, 22
br i1 %10, label %11, label %54
11: ; preds = %8
%12 = load i32, i32* %2
%13 = icmp eq i32 %12, 0
br i1 %13, label %14, label %16
14: ; preds = %11
%15 = call i32 (...) @rand()
store i32 %15, i32* %2
br label %16
16: ; preds = %14, %11
%17 = load i32, i32* %2
%18 = srem i32 %17, 61
store i32 %18, i32* %3
%19 = load i32, i32* %3
%20 = icmp slt i32 %19, 26
br i1 %20, label %21, label %28
21: ; preds = %16
%22 = load i32, i32* %3
%23 = add nsw i32 %22, 97
%24 = trunc i32 %23 to i8
%25 = load i32, i32* %1
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds [25 x i8], [25 x i8]* %4, i64 0, i64 %26
store i8 %24, i8* %27
br label %48
28: ; preds = %16
%29 = load i32, i32* %3
%30 = icmp slt i32 %29, 52
br i1 %30, label %31, label %39
31: ; preds = %28
%32 = load i32, i32* %3
%33 = sub nsw i32 %32, 26
%34 = add nsw i32 %33, 65
%35 = trunc i32 %34 to i8
%36 = load i32, i32* %1
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds [25 x i8], [25 x i8]* %4, i64 0, i64 %37
store i8 %35, i8* %38
br label %47
39: ; preds = %28
%40 = load i32, i32* %3
%41 = sub nsw i32 %40, 52
%42 = add nsw i32 %41, 48
%43 = trunc i32 %42 to i8
%44 = load i32, i32* %1
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds [25 x i8], [25 x i8]* %4, i64 0, i64 %45
store i8 %43, i8* %46
br label %47
47: ; preds = %39, %31
br label %48
48: ; preds = %47, %21
%49 = load i32, i32* %2
%50 = sdiv i32 %49, 61
store i32 %50, i32* %2
br label %51
51: ; preds = %48
%52 = load i32, i32* %1
%53 = add nsw i32 %52, 1
store i32 %53, i32* %1
br label %8
54: ; preds = %8
%55 = getelementptr inbounds [25 x i8], [25 x i8]* %4, i64 0, i64 0
%56 = call i8* @strdup(i8* %55)
ret i8* %56
}

LLVM IR (-O2):
define noalias i8* @yahoo_get_random() {
%1 = alloca [25 x i8]
%2 = getelementptr inbounds [25 x i8], [25 x i8]* %1, i64 0, i64 0
%3 = getelementptr inbounds [25 x i8], [25 x i8]* %1, i64 0, i64 24
store i8 0, i8* %3
%4 = getelementptr inbounds [25 x i8], [25 x i8]* %1, i64 0, i64 23
store i8 36, i8* %4
%5 = getelementptr inbounds [25 x i8], [25 x i8]* %1, i64 0, i64 22
store i8 36, i8* %5
br label %6
6: ; preds = %0, %27
%7 = phi i64 [ 0, %0 ], [ %30, %27 ]
%8 = phi i32 [ 0, %0 ], [ %15, %27 ]
%9 = icmp eq i32 %8, 0
br i1 %9, label %10, label %12
10: ; preds = %6
%11 = tail call i32 (...) @rand()
br label %12
12: ; preds = %10, %6
%13 = phi i32 [ %11, %10 ], [ %8, %6 ]
%14 = srem i32 %13, 61
%15 = sdiv i32 %13, 61
%16 = icmp slt i32 %14, 26
br i1 %16, label %17, label %20
17: ; preds = %12
%18 = trunc i32 %14 to i8
%19 = add nsw i8 %18, 97
br label %27
20: ; preds = %12
%21 = icmp ult i32 %14, 52
%22 = trunc i32 %14 to i8
br i1 %21, label %23, label %25
23: ; preds = %20
%24 = add nuw nsw i8 %22, 39
br label %27
25: ; preds = %20
%26 = add nsw i8 %22, -4
br label %27
27: ; preds = %23, %25, %17
%28 = phi i8 [ %24, %23 ], [ %26, %25 ], [ %19, %17 ]
%29 = getelementptr inbounds [25 x i8], [25 x i8]* %1, i64 0, i64 %7
store i8 %28, i8* %29
%30 = add nuw nsw i64 %7, 1
%31 = icmp eq i64 %30, 22
br i1 %31, label %32, label %6
32: ; preds = %27
%33 = call i8* @strdup(i8* %2)
ret i8* %33
}