#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 */
long strlen(char *);
char *rightstr(char *str, int len) {
  register long int i, j, l;
  char rstr[20480] = "";
  l = strlen(str);
  if (len >= l)
    return str;
  j = -1;
  for (i = l - len; i < l; i++) {
    j++;
    rstr[j] = str[i];
  }
  rstr[j + 1] = '\0';
  return rstr;
}


x86 assembly (clang, -O0):
<rightstr>:
push   %rbp
mov    %rsp,%rbp
sub    $0x5030,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
lea    -0x5030(%rbp),%rdi
xor    %esi,%esi
mov    $0x5000,%edx
call   1040 <memset@plt>
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x30(%rbp)
movslq -0x14(%rbp),%rax
cmp    -0x30(%rbp),%rax
jl     116d <rightstr+0x4d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    11dc <rightstr+0xbc>
movq   $0xffffffffffffffff,-0x28(%rbp)
ff
mov    -0x30(%rbp),%rax
movslq -0x14(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x30(%rbp),%rax
jge    11c5 <rightstr+0xa5>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x28(%rbp),%rax
mov    %cl,-0x5030(%rbp,%rax,1)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1184 <rightstr+0x64>
mov    -0x28(%rbp),%rax
movb   $0x0,-0x502f(%rbp,%rax,1)
lea    -0x5030(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x5030,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rightstr>:
push   %rbp
push   %rbx
sub    $0x5008,%rsp
mov    %esi,%ebp
mov    %rdi,%rbx
call   1030 <strlen@plt>
movslq %ebp,%rdx
mov    %rax,%rcx
sub    %rdx,%rcx
jle    114e <rightstr+0x3e>
test   %ebp,%ebp
jle    1145 <rightstr+0x35>
add    $0x1,%rcx
cmp    %rcx,%rax
cmovg  %rax,%rcx
add    %rdx,%rcx
sub    %rax,%rcx
jmp    1147 <rightstr+0x37>
xor    %ecx,%ecx
mov    %rsp,%rbx
movb   $0x0,(%rsp,%rcx,1)
mov    %rbx,%rax
add    $0x5008,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define i8* @rightstr(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca [20480 x i8]
store i8* %0, i8** %4
store i32 %1, i32* %5
%10 = bitcast [20480 x i8]* %9 to i8*
%11 = load i8*, i8** %4
%12 = call i64 @strlen(i8* %11)
store i64 %12, i64* %8
%13 = load i32, i32* %5
%14 = sext i32 %13 to i64
%15 = load i64, i64* %8
%16 = icmp sge i64 %14, %15
br i1 %16, label %17, label %19
17: ; preds = %2
%18 = load i8*, i8** %4
store i8* %18, i8** %3
br label %45
19: ; preds = %2
store i64 -1, i64* %7
%20 = load i64, i64* %8
%21 = load i32, i32* %5
%22 = sext i32 %21 to i64
%23 = sub nsw i64 %20, %22
store i64 %23, i64* %6
br label %24
24: ; preds = %37, %19
%25 = load i64, i64* %6
%26 = load i64, i64* %8
%27 = icmp slt i64 %25, %26
br i1 %27, label %28, label %40
28: ; preds = %24
%29 = load i64, i64* %7
%30 = add nsw i64 %29, 1
store i64 %30, i64* %7
%31 = load i8*, i8** %4
%32 = load i64, i64* %6
%33 = getelementptr inbounds i8, i8* %31, i64 %32
%34 = load i8, i8* %33
%35 = load i64, i64* %7
%36 = getelementptr inbounds [20480 x i8], [20480 x i8]* %9, i64 0, i64 %35
store i8 %34, i8* %36
br label %37
37: ; preds = %28
%38 = load i64, i64* %6
%39 = add nsw i64 %38, 1
store i64 %39, i64* %6
br label %24
40: ; preds = %24
%41 = load i64, i64* %7
%42 = add nsw i64 %41, 1
%43 = getelementptr inbounds [20480 x i8], [20480 x i8]* %9, i64 0, i64 %42
store i8 0, i8* %43
%44 = getelementptr inbounds [20480 x i8], [20480 x i8]* %9, i64 0, i64 0
store i8* %44, i8** %3
br label %45
45: ; preds = %40, %17
%46 = load i8*, i8** %3
ret i8* %46
}

LLVM IR (-O2):
define i8* @rightstr(i8* %0, i32 %1) {
%3 = alloca [20480 x i8]
%4 = getelementptr inbounds [20480 x i8], [20480 x i8]* %3, i64 0, i64 0
%5 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%6 = sext i32 %1 to i64
%7 = icmp sgt i64 %5, %6
br i1 %7, label %8, label %19
8: ; preds = %2
%9 = icmp sgt i32 %1, 0
br i1 %9, label %10, label %16
10: ; preds = %8
%11 = add i64 %5, 1
%12 = sub i64 %11, %6
%13 = call i64 @llvm.smax.i64(i64 %5, i64 %12)
%14 = add i64 %13, %6
%15 = sub i64 %14, %5
br label %16
16: ; preds = %10, %8
%17 = phi i64 [ 0, %8 ], [ %15, %10 ]
%18 = getelementptr inbounds [20480 x i8], [20480 x i8]* %3, i64 0, i64 %17
store i8 0, i8* %18
br label %19
19: ; preds = %2, %16
%20 = phi i8* [ %4, %16 ], [ %0, %2 ]
ret i8* %20
}