#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 *__strpadl(char *str, char pad, size_t len, size_t cur_len) {
  char *dest, *src, *padend;
  dest = str + len - 1;
  src = str + cur_len - 1;
  while (str <= src)
    *dest-- = *src--;
  dest = str;
  padend = str + len - cur_len;
  while (padend > dest)
    *dest++ = pad;
  return dest + cur_len;
}


x86 assembly (clang, -O0):
<__strpadl>:
push   %rbp
mov    %rsp,%rbp
mov    %sil,%al
mov    %rdi,-0x8(%rbp)
mov    %al,-0x9(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x8(%rbp),%rax
add    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
add    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
cmp    -0x30(%rbp),%rax
ja     116b <__strpadl+0x6b>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x30(%rbp)
mov    (%rax),%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
jmp    1136 <__strpadl+0x36>
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
add    -0x18(%rbp),%rax
xor    %ecx,%ecx
sub    -0x20(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
jbe    11af <__strpadl+0xaf>
mov    -0x9(%rbp),%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
jmp    1188 <__strpadl+0x88>
mov    -0x28(%rbp),%rax
add    -0x20(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<__strpadl>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%r14
lea    (%rdi,%rdx,1),%r12
lea    (%rdi,%rcx,1),%r10
add    $0xffffffffffffffff,%r10
cmp    %rdi,%r10
jb     1172 <__strpadl+0x62>
lea    (%rdi,%r14,1),%r8
mov    $0x1,%r15d
sub    %r8,%r15
mov    %rdi,%r9
neg    %r9
cmp    %r9,%r15
cmovbe %r9,%r15
add    %r8,%r15
cmp    $0x4,%r15
jae    11a0 <__strpadl+0x90>
mov    %r10,%rax
mov    %r12,%rbx
add    $0xffffffffffffffff,%rbx
nopl   0x0(%rax)
movzbl (%rax),%ecx
mov    %cl,(%rbx)
add    $0xffffffffffffffff,%rax
add    $0xffffffffffffffff,%rbx
cmp    %rdi,%rax
jae    1160 <__strpadl+0x50>
sub    %r14,%r12
cmp    %rdi,%r12
jbe    1188 <__strpadl+0x78>
sub    %r14,%rdx
movzbl %sil,%esi
call   1030 <memset@plt>
jmp    118b <__strpadl+0x7b>
mov    %rdi,%r12
add    %r14,%r12
mov    %r12,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    (%rdi,%r14,1),%r11
add    $0xfffffffffffffffe,%r11
lea    -0x1(%rdi),%rax
xor    %ebp,%ebp
mov    %r11,%rcx
sub    %rax,%rcx
cmovae %rcx,%rbp
lea    (%rdx,%rdi,1),%rbx
add    $0xffffffffffffffff,%rbx
mov    %rbx,%rcx
sub    %rbp,%rcx
cmp    %rbx,%rcx
ja     1152 <__strpadl+0x42>
mov    %r10,%rcx
sub    %rbp,%rcx
cmp    %r10,%rcx
ja     1152 <__strpadl+0x42>
cmp    %rax,%r11
cmovb  %r11,%rax
lea    (%rax,%rdx,1),%rcx
sub    %r14,%rcx
add    $0x1,%rcx
cmp    %r8,%rcx
jae    11fe <__strpadl+0xee>
add    $0x1,%rax
cmp    %r12,%rax
jb     1152 <__strpadl+0x42>
cmp    $0x10,%r15
jae    120b <__strpadl+0xfb>
xor    %ecx,%ecx
jmp    12d5 <__strpadl+0x1c5>
mov    %r15,%rcx
and    $0xfffffffffffffff0,%rcx
lea    -0x10(%rcx),%rax
mov    %rax,%rbx
shr    $0x4,%rbx
add    $0x1,%rbx
mov    %ebx,%r11d
and    $0x3,%r11d
cmp    $0x30,%rax
jae    1232 <__strpadl+0x122>
xor    %eax,%eax
jmp    1289 <__strpadl+0x179>
and    $0xfffffffffffffffc,%rbx
lea    -0xf(%r10),%r13
lea    -0x10(%r12),%rbp
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups 0x0(%r13,%rax,1),%xmm0
movups %xmm0,0x0(%rbp,%rax,1)
movups -0x10(%r13,%rax,1),%xmm0
movups %xmm0,-0x10(%rbp,%rax,1)
movups -0x20(%r13,%rax,1),%xmm0
movups %xmm0,-0x20(%rbp,%rax,1)
movups -0x30(%r13,%rax,1),%xmm0
movups %xmm0,-0x30(%rbp,%rax,1)
add    $0xffffffffffffffc0,%rax
add    $0xfffffffffffffffc,%rbx
jne    1250 <__strpadl+0x140>
neg    %rax
test   %r11,%r11
je     12c6 <__strpadl+0x1b6>
mov    %rdx,%rbx
sub    %rax,%rbx
lea    (%rbx,%rdi,1),%r13
add    $0xfffffffffffffff0,%r13
mov    %r14,%rbp
sub    %rax,%rbp
lea    (%rdi,%rbp,1),%rax
add    $0xfffffffffffffff0,%rax
shl    $0x4,%r11
xor    %ebp,%ebp
movups (%rax,%rbp,1),%xmm0
movups %xmm0,0x0(%r13,%rbp,1)
add    $0xfffffffffffffff0,%rbp
mov    %r11,%rbx
add    %rbp,%rbx
jne    12b0 <__strpadl+0x1a0>
cmp    %rcx,%r15
je     1172 <__strpadl+0x62>
test   $0xc,%r15b
je     1331 <__strpadl+0x221>
mov    $0x1,%r11d
sub    %r8,%r11
cmp    %r9,%r11
cmovbe %r9,%r11
add    %r8,%r11
mov    %r11,%r8
and    $0xfffffffffffffffc,%r8
mov    %r10,%rax
sub    %r8,%rax
mov    %r12,%rbx
sub    %r8,%rbx
neg    %rcx
and    $0xfffffffffffffffc,%r15
neg    %r15
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x3(%r10,%rcx,1),%ebp
mov    %ebp,-0x4(%r12,%rcx,1)
add    $0xfffffffffffffffc,%rcx
cmp    %rcx,%r15
jne    1310 <__strpadl+0x200>
cmp    %r8,%r11
jne    1158 <__strpadl+0x48>
jmp    1172 <__strpadl+0x62>
mov    %r12,%rbx
sub    %rcx,%rbx
sub    %rcx,%r10
mov    %r10,%rax
jmp    1158 <__strpadl+0x48>

LLVM IR (-O0):
define i8* @__strpadl(i8* %0, i8 signext %1, i64 %2, i64 %3) {
%5 = alloca i8*
%6 = alloca i8
%7 = alloca i64
%8 = alloca i64
%9 = alloca i8*
%10 = alloca i8*
%11 = alloca i8*
store i8* %0, i8** %5
store i8 %1, i8* %6
store i64 %2, i64* %7
store i64 %3, i64* %8
%12 = load i8*, i8** %5
%13 = load i64, i64* %7
%14 = getelementptr inbounds i8, i8* %12, i64 %13
%15 = getelementptr inbounds i8, i8* %14, i64 -1
store i8* %15, i8** %9
%16 = load i8*, i8** %5
%17 = load i64, i64* %8
%18 = getelementptr inbounds i8, i8* %16, i64 %17
%19 = getelementptr inbounds i8, i8* %18, i64 -1
store i8* %19, i8** %10
br label %20
20: ; preds = %24, %4
%21 = load i8*, i8** %5
%22 = load i8*, i8** %10
%23 = icmp ule i8* %21, %22
br i1 %23, label %24, label %30
24: ; preds = %20
%25 = load i8*, i8** %10
%26 = getelementptr inbounds i8, i8* %25, i32 -1
store i8* %26, i8** %10
%27 = load i8, i8* %25
%28 = load i8*, i8** %9
%29 = getelementptr inbounds i8, i8* %28, i32 -1
store i8* %29, i8** %9
store i8 %27, i8* %28
br label %20
30: ; preds = %20
%31 = load i8*, i8** %5
store i8* %31, i8** %9
%32 = load i8*, i8** %5
%33 = load i64, i64* %7
%34 = getelementptr inbounds i8, i8* %32, i64 %33
%35 = load i64, i64* %8
%36 = sub i64 0, %35
%37 = getelementptr inbounds i8, i8* %34, i64 %36
store i8* %37, i8** %11
br label %38
38: ; preds = %42, %30
%39 = load i8*, i8** %11
%40 = load i8*, i8** %9
%41 = icmp ugt i8* %39, %40
br i1 %41, label %42, label %46
42: ; preds = %38
%43 = load i8, i8* %6
%44 = load i8*, i8** %9
%45 = getelementptr inbounds i8, i8* %44, i32 1
store i8* %45, i8** %9
store i8 %43, i8* %44
br label %38
46: ; preds = %38
%47 = load i8*, i8** %9
%48 = load i64, i64* %8
%49 = getelementptr inbounds i8, i8* %47, i64 %48
ret i8* %49
}

LLVM IR (-O2):
define i8* @__strpadl(i8* %0, i8 signext %1, i64 %2, i64 %3) {
%5 = ptrtoint i8* %0 to i64
%6 = getelementptr i8, i8* %0, i64 %2
%7 = getelementptr i8, i8* %0, i64 %3
%8 = getelementptr i8, i8* %7, i64 -1
%9 = icmp ult i8* %8, %0
br i1 %9, label %172, label %10
10: ; preds = %4
%11 = add i64 %5, %3
%12 = sub i64 1, %11
%13 = sub i64 0, %5
%14 = call i64 @llvm.umax.i64(i64 %12, i64 %13)
%15 = add i64 %14, %11
%16 = icmp ult i64 %15, 4
br i1 %16, label %162, label %17
17: ; preds = %10
%18 = add i64 %5, %3
%19 = add i64 %18, -2
%20 = add i64 %5, -1
%21 = call i64 @llvm.umin.i64(i64 %19, i64 %20)
%22 = sub i64 %19, %21
%23 = add i64 %2, -1
%24 = getelementptr i8, i8* %0, i64 %23
%25 = sub i64 0, %22
%26 = getelementptr i8, i8* %24, i64 %25
%27 = icmp ugt i8* %26, %24
%28 = sub i64 0, %22
%29 = getelementptr i8, i8* %8, i64 %28
%30 = icmp ugt i8* %29, %8
%31 = or i1 %27, %30
br i1 %31, label %162, label %32
32: ; preds = %17
%33 = add i64 %5, %3
%34 = add i64 %33, -2
%35 = add i64 %5, -1
%36 = call i64 @llvm.umin.i64(i64 %34, i64 %35)
%37 = add i64 %36, %2
%38 = add i64 %37, 1
%39 = add i64 %5, %3
%40 = sub i64 %38, %39
%41 = getelementptr i8, i8* %0, i64 %40
%42 = add i64 %36, 1
%43 = sub i64 %42, %5
%44 = getelementptr i8, i8* %0, i64 %43
%45 = icmp ult i8* %41, %7
%46 = icmp ult i8* %44, %6
%47 = and i1 %45, %46
br i1 %47, label %162, label %48
48: ; preds = %32
%49 = icmp ult i64 %15, 16
br i1 %49, label %134, label %50
50: ; preds = %48
%51 = and i64 %15, -16
%52 = add i64 %51, -16
%53 = lshr exact i64 %52, 4
%54 = add nuw nsw i64 %53, 1
%55 = and i64 %54, 3
%56 = icmp ult i64 %52, 48
br i1 %56, label %105, label %57
57: ; preds = %50
%58 = and i64 %54, 2305843009213693948
%59 = getelementptr i8, i8* %8, i64 -15
%60 = getelementptr i8, i8* %6, i64 -1
%61 = getelementptr inbounds i8, i8* %60, i64 -15
%62 = getelementptr i8, i8* %8, i64 -15
%63 = getelementptr i8, i8* %6, i64 -1
%64 = getelementptr inbounds i8, i8* %63, i64 -15
%65 = getelementptr i8, i8* %8, i64 -15
%66 = getelementptr i8, i8* %6, i64 -1
%67 = getelementptr inbounds i8, i8* %66, i64 -15
%68 = getelementptr i8, i8* %8, i64 -15
%69 = getelementptr i8, i8* %6, i64 -1
%70 = getelementptr inbounds i8, i8* %69, i64 -15
br label %71
71: ; preds = %71, %57
%72 = phi i64 [ 0, %57 ], [ %102, %71 ]
%73 = phi i64 [ 0, %57 ], [ %103, %71 ]
%74 = sub i64 0, %72
%75 = sub i64 0, %72
%76 = getelementptr i8, i8* %59, i64 %74
%77 = bitcast i8* %76 to <16 x i8>*
%78 = load <16 x i8>, <16 x i8>* %77
%79 = getelementptr inbounds i8, i8* %61, i64 %75
%80 = bitcast i8* %79 to <16 x i8>*
store <16 x i8> %78, <16 x i8>* %80
%81 = sub nuw nsw i64 -16, %72
%82 = sub nuw nsw i64 -16, %72
%83 = getelementptr i8, i8* %62, i64 %81
%84 = bitcast i8* %83 to <16 x i8>*
%85 = load <16 x i8>, <16 x i8>* %84
%86 = getelementptr inbounds i8, i8* %64, i64 %82
%87 = bitcast i8* %86 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %87
%88 = sub nuw nsw i64 -32, %72
%89 = sub nuw nsw i64 -32, %72
%90 = getelementptr i8, i8* %65, i64 %88
%91 = bitcast i8* %90 to <16 x i8>*
%92 = load <16 x i8>, <16 x i8>* %91
%93 = getelementptr inbounds i8, i8* %67, i64 %89
%94 = bitcast i8* %93 to <16 x i8>*
store <16 x i8> %92, <16 x i8>* %94
%95 = sub nuw nsw i64 -48, %72
%96 = sub nuw nsw i64 -48, %72
%97 = getelementptr i8, i8* %68, i64 %95
%98 = bitcast i8* %97 to <16 x i8>*
%99 = load <16 x i8>, <16 x i8>* %98
%100 = getelementptr inbounds i8, i8* %70, i64 %96
%101 = bitcast i8* %100 to <16 x i8>*
store <16 x i8> %99, <16 x i8>* %101
%102 = add nuw i64 %72, 64
%103 = add i64 %73, 4
%104 = icmp eq i64 %103, %58
br i1 %104, label %105, label %71
105: ; preds = %71, %50
%106 = phi i64 [ 0, %50 ], [ %102, %71 ]
%107 = icmp eq i64 %55, 0
br i1 %107, label %125, label %108
108: ; preds = %105
%109 = getelementptr i8, i8* %8, i64 -15
%110 = getelementptr i8, i8* %6, i64 -1
%111 = getelementptr inbounds i8, i8* %110, i64 -15
br label %112
112: ; preds = %112, %108
%113 = phi i64 [ %106, %108 ], [ %122, %112 ]
%114 = phi i64 [ 0, %108 ], [ %123, %112 ]
%115 = sub i64 0, %113
%116 = sub i64 0, %113
%117 = getelementptr i8, i8* %109, i64 %115
%118 = bitcast i8* %117 to <16 x i8>*
%119 = load <16 x i8>, <16 x i8>* %118
%120 = getelementptr inbounds i8, i8* %111, i64 %116
%121 = bitcast i8* %120 to <16 x i8>*
store <16 x i8> %119, <16 x i8>* %121
%122 = add nuw i64 %113, 16
%123 = add i64 %114, 1
%124 = icmp eq i64 %123, %55
br i1 %124, label %125, label %112
125: ; preds = %112, %105
%126 = icmp eq i64 %15, %51
br i1 %126, label %172, label %127
127: ; preds = %125
%128 = sub i64 0, %51
%129 = getelementptr i8, i8* %6, i64 %128
%130 = sub i64 0, %51
%131 = getelementptr i8, i8* %8, i64 %130
%132 = and i64 %15, 12
%133 = icmp eq i64 %132, 0
br i1 %133, label %162, label %134
134: ; preds = %48, %127
%135 = phi i64 [ %51, %127 ], [ 0, %48 ]
%136 = add i64 %5, %3
%137 = sub i64 1, %136
%138 = sub i64 0, %5
%139 = call i64 @llvm.umax.i64(i64 %137, i64 %138)
%140 = add i64 %139, %136
%141 = and i64 %140, -4
%142 = sub i64 0, %141
%143 = getelementptr i8, i8* %8, i64 %142
%144 = sub i64 0, %141
%145 = getelementptr i8, i8* %6, i64 %144
%146 = getelementptr i8, i8* %8, i64 -3
%147 = getelementptr i8, i8* %6, i64 -1
%148 = getelementptr inbounds i8, i8* %147, i64 -3
br label %149
149: ; preds = %149, %134
%150 = phi i64 [ %135, %134 ], [ %158, %149 ]
%151 = sub i64 0, %150
%152 = sub i64 0, %150
%153 = getelementptr i8, i8* %146, i64 %151
%154 = bitcast i8* %153 to <4 x i8>*
%155 = load <4 x i8>, <4 x i8>* %154
%156 = getelementptr inbounds i8, i8* %148, i64 %152
%157 = bitcast i8* %156 to <4 x i8>*
store <4 x i8> %155, <4 x i8>* %157
%158 = add nuw i64 %150, 4
%159 = icmp eq i64 %158, %141
br i1 %159, label %160, label %149
160: ; preds = %149
%161 = icmp eq i64 %140, %141
br i1 %161, label %172, label %162
162: ; preds = %32, %17, %10, %127, %160
%163 = phi i8* [ %8, %10 ], [ %8, %32 ], [ %8, %17 ], [ %131, %127 ], [ %143, %160 ]
%164 = phi i8* [ %6, %10 ], [ %6, %32 ], [ %6, %17 ], [ %129, %127 ], [ %145, %160 ]
br label %165
165: ; preds = %162, %165
%166 = phi i8* [ %170, %165 ], [ %163, %162 ]
%167 = phi i8* [ %168, %165 ], [ %164, %162 ]
%168 = getelementptr inbounds i8, i8* %167, i64 -1
%169 = load i8, i8* %166
store i8 %169, i8* %168
%170 = getelementptr inbounds i8, i8* %166, i64 -1
%171 = icmp ult i8* %170, %0
br i1 %171, label %172, label %165
172: ; preds = %165, %125, %160, %4
%173 = sub i64 0, %3
%174 = getelementptr i8, i8* %6, i64 %173
%175 = icmp ugt i8* %174, %0
br i1 %175, label %176, label %178
176: ; preds = %172
%177 = sub i64 %2, %3
br label %178
178: ; preds = %176, %172
%179 = phi i8* [ %0, %172 ], [ %174, %176 ]
%180 = getelementptr inbounds i8, i8* %179, i64 %3
ret i8* %180
}