#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*/ _exit(int);
scalar_t__ malloc(size_t);
int /*<<< orphan*/ memcpy(unsigned char *, unsigned char *, size_t);
int /*<<< orphan*/ print_padded(unsigned char *, size_t);
int /*<<< orphan*/ printf(char *, size_t);
unsigned char *pad_pkcs7(unsigned char *data, size_t *data_len,
                         size_t multiple) {
  unsigned char *padded = NULL;
  size_t padded_len = ((*data_len / multiple) + 1) * multiple;
  int i = 0;
  padded = (unsigned char *)malloc(padded_len);
  if (!padded) {
    printf("failed to allocate %d bytes\n", padded_len);
    _exit(-1);
  }
  memcpy(padded, data, *data_len);
  for (i = *data_len; i < padded_len; ++i) {
    padded[i] = padded_len - *data_len;
  }
  *data_len = padded_len;
  print_padded(padded, padded_len);
  return padded;
}


x86 assembly (clang, -O0):
<pad_pkcs7>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x18(%rbp)
add    $0x1,%rax
imul   -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x28(%rbp),%rdi
call   1060 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11c1 <pad_pkcs7+0x71>
mov    -0x28(%rbp),%rsi
lea    0xe4e(%rip),%rdi
call   1040 <printf@plt>
mov    $0xffffffff,%edi
call   1030 <_exit@plt>
mov    -0x20(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x10(%rbp),%rax
mov    (%rax),%rdx
call   1050 <memcpy@plt>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %eax,-0x2c(%rbp)
movslq -0x2c(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1213 <pad_pkcs7+0xc3>
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    (%rcx),%rax
mov    %al,%dl
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11df <pad_pkcs7+0x8f>
mov    -0x28(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
call   1070 <print_padded@plt>
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<pad_pkcs7>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdx,%rcx
mov    %rsi,%r14
mov    %rdi,%r12
mov    (%rsi),%rax
mov    %rax,%rdx
or     %rcx,%rdx
shr    $0x20,%rdx
je     117a <pad_pkcs7+0x2a>
xor    %edx,%edx
div    %rcx
mov    %rax,%rbx
jmp    1180 <pad_pkcs7+0x30>
xor    %edx,%edx
div    %ecx
mov    %eax,%ebx
add    $0x1,%rbx
imul   %rcx,%rbx
mov    %rbx,%rdi
call   1060 <malloc@plt>
test   %rax,%rax
je     1271 <pad_pkcs7+0x121>
mov    %rax,%r15
mov    (%r14),%rdx
mov    %rax,%rdi
mov    %r12,%rsi
call   1050 <memcpy@plt>
mov    (%r14),%rax
movslq %eax,%rdx
cmp    %rdx,%rbx
jbe    1254 <pad_pkcs7+0x104>
mov    %ebx,%ecx
sub    %eax,%ecx
mov    %cl,(%r15,%rdx,1)
lea    0x1(%rdx),%rax
cmp    %rax,%rbx
jbe    1254 <pad_pkcs7+0x104>
mov    %rdx,%r8
not    %r8
add    %rbx,%r8
cmp    $0x4,%r8
jb     1240 <pad_pkcs7+0xf0>
lea    (%r15,%rax,1),%rcx
lea    0x8(%r14),%rsi
cmp    %rsi,%rcx
jae    11f3 <pad_pkcs7+0xa3>
lea    (%r15,%rbx,1),%rcx
cmp    %r14,%rcx
ja     1240 <pad_pkcs7+0xf0>
mov    %r8,%rsi
and    $0xfffffffffffffffc,%rsi
add    %rsi,%rax
mov    (%r14),%ecx
mov    %ebx,%edi
sub    %ecx,%edi
movd   %edi,%xmm0
punpcklbw %xmm0,%xmm0
add    %r15,%rdx
add    $0x3,%rdx
xor    %edi,%edi
movd   %xmm0,%ecx
nopl   0x0(%rax)
mov    %cx,-0x2(%rdx,%rdi,1)
mov    %cx,(%rdx,%rdi,1)
add    $0x4,%rdi
cmp    %rsi,%rdi
jne    1220 <pad_pkcs7+0xd0>
cmp    %rsi,%r8
je     1254 <pad_pkcs7+0x104>
nopw   0x0(%rax,%rax,1)
mov    (%r14),%ecx
mov    %ebx,%edx
sub    %ecx,%edx
mov    %dl,(%r15,%rax,1)
add    $0x1,%rax
cmp    %rax,%rbx
ja     1240 <pad_pkcs7+0xf0>
mov    %rbx,(%r14)
mov    %r15,%rdi
mov    %rbx,%rsi
call   1070 <print_padded@plt>
mov    %r15,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret
lea    0xd88(%rip),%rdi
mov    %rbx,%rsi
call   1040 <printf@plt>
mov    $0xffffffff,%edi
call   1030 <_exit@plt>

LLVM IR (-O0):
@.str = [29 x i8] c"failed to allocate %d bytes\0A\00"
define i8* @pad_pkcs7(i8* %0, i64* %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i64*
%6 = alloca i64
%7 = alloca i8*
%8 = alloca i64
%9 = alloca i32
store i8* %0, i8** %4
store i64* %1, i64** %5
store i64 %2, i64* %6
store i8* null, i8** %7
%10 = load i64*, i64** %5
%11 = load i64, i64* %10
%12 = load i64, i64* %6
%13 = udiv i64 %11, %12
%14 = add i64 %13, 1
%15 = load i64, i64* %6
%16 = mul i64 %14, %15
store i64 %16, i64* %8
store i32 0, i32* %9
%17 = load i64, i64* %8
%18 = call i64 @malloc(i64 %17)
%19 = inttoptr i64 %18 to i8*
store i8* %19, i8** %7
%20 = load i8*, i8** %7
%21 = icmp ne i8* %20, null
br i1 %21, label %26, label %22
22: ; preds = %3
%23 = load i64, i64* %8
%24 = call i32 @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str, i64 0, i64 0), i64 %23)
%25 = call i32 @_exit(i32 -1)
unreachable
26: ; preds = %3
%27 = load i8*, i8** %7
%28 = load i8*, i8** %4
%29 = load i64*, i64** %5
%30 = load i64, i64* %29
%31 = call i32 @memcpy(i8* %27, i8* %28, i64 %30)
%32 = load i64*, i64** %5
%33 = load i64, i64* %32
%34 = trunc i64 %33 to i32
store i32 %34, i32* %9
br label %35
35: ; preds = %50, %26
%36 = load i32, i32* %9
%37 = sext i32 %36 to i64
%38 = load i64, i64* %8
%39 = icmp ult i64 %37, %38
br i1 %39, label %40, label %53
40: ; preds = %35
%41 = load i64, i64* %8
%42 = load i64*, i64** %5
%43 = load i64, i64* %42
%44 = sub i64 %41, %43
%45 = trunc i64 %44 to i8
%46 = load i8*, i8** %7
%47 = load i32, i32* %9
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
store i8 %45, i8* %49
br label %50
50: ; preds = %40
%51 = load i32, i32* %9
%52 = add nsw i32 %51, 1
store i32 %52, i32* %9
br label %35
53: ; preds = %35
%54 = load i64, i64* %8
%55 = load i64*, i64** %5
store i64 %54, i64* %55
%56 = load i8*, i8** %7
%57 = load i64, i64* %8
%58 = call i32 @print_padded(i8* %56, i64 %57)
%59 = load i8*, i8** %7
ret i8* %59
}

LLVM IR (-O2):
@.str = [29 x i8] c"failed to allocate %d bytes\0A\00"
define i8* @pad_pkcs7(i8* %0, i64* nocapture %1, i64 %2) {
%4 = bitcast i64* %1 to i8*
%5 = load i64, i64* %1
%6 = udiv i64 %5, %2
%7 = add i64 %6, 1
%8 = mul i64 %7, %2
%9 = tail call i64 @malloc(i64 %8)
%10 = inttoptr i64 %9 to i8*
%11 = icmp eq i64 %9, 0
br i1 %11, label %12, label %15
12: ; preds = %3
%13 = tail call i32 @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str, i64 0, i64 0), i64 %8)
%14 = tail call i32 @_exit(i32 -1)
unreachable
15: ; preds = %3
%16 = load i64, i64* %1
%17 = tail call i32 @memcpy(i8* %10, i8* %0, i64 %16)
%18 = load i64, i64* %1
%19 = shl i64 %18, 32
%20 = ashr exact i64 %19, 32
%21 = icmp ugt i64 %8, %20
br i1 %21, label %22, label %73
22: ; preds = %15
%23 = sub i64 %8, %18
%24 = trunc i64 %23 to i8
%25 = getelementptr inbounds i8, i8* %10, i64 %20
store i8 %24, i8* %25
%26 = add nsw i64 %20, 1
%27 = icmp ugt i64 %8, %26
br i1 %27, label %28, label %73
28: ; preds = %22
%29 = xor i64 %20, -1
%30 = add i64 %8, %29
%31 = icmp ult i64 %30, 4
br i1 %31, label %63, label %32
32: ; preds = %28
%33 = getelementptr i8, i8* %10, i64 %26
%34 = getelementptr i8, i8* %10, i64 %8
%35 = getelementptr i64, i64* %1, i64 1
%36 = bitcast i64* %35 to i8*
%37 = icmp ult i8* %33, %36
%38 = icmp ugt i8* %34, %4
%39 = and i1 %37, %38
br i1 %39, label %63, label %40
40: ; preds = %32
%41 = and i64 %30, -4
%42 = add i64 %26, %41
%43 = load i64, i64* %1
%44 = sub i64 %8, %43
%45 = sub i64 %8, %43
%46 = trunc i64 %44 to i8
%47 = insertelement <2 x i8> undef, i8 %46, i64 0
%48 = shufflevector <2 x i8> %47, <2 x i8> poison, <2 x i32> zeroinitializer
%49 = trunc i64 %45 to i8
%50 = insertelement <2 x i8> undef, i8 %49, i64 0
%51 = shufflevector <2 x i8> %50, <2 x i8> poison, <2 x i32> zeroinitializer
br label %52
52: ; preds = %52, %40
%53 = phi i64 [ 0, %40 ], [ %59, %52 ]
%54 = add i64 %26, %53
%55 = getelementptr inbounds i8, i8* %10, i64 %54
%56 = bitcast i8* %55 to <2 x i8>*
store <2 x i8> %48, <2 x i8>* %56
%57 = getelementptr inbounds i8, i8* %55, i64 2
%58 = bitcast i8* %57 to <2 x i8>*
store <2 x i8> %51, <2 x i8>* %58
%59 = add nuw i64 %53, 4
%60 = icmp eq i64 %59, %41
br i1 %60, label %61, label %52
61: ; preds = %52
%62 = icmp eq i64 %30, %41
br i1 %62, label %73, label %63
63: ; preds = %32, %28, %61
%64 = phi i64 [ %26, %32 ], [ %26, %28 ], [ %42, %61 ]
br label %65
65: ; preds = %63, %65
%66 = phi i64 [ %71, %65 ], [ %64, %63 ]
%67 = load i64, i64* %1
%68 = sub i64 %8, %67
%69 = trunc i64 %68 to i8
%70 = getelementptr inbounds i8, i8* %10, i64 %66
store i8 %69, i8* %70
%71 = add i64 %66, 1
%72 = icmp ugt i64 %8, %71
br i1 %72, label %65, label %73
73: ; preds = %65, %22, %61, %15
store i64 %8, i64* %1
%74 = tail call i32 @print_padded(i8* %10, i64 %8)
ret i8* %10
}