#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 */
size_t atoi(char *);
scalar_t__ isdigit(char const);
char *malloc(int);
char *realloc(char *, size_t);
scalar_t__ strlen(char const *);
int /*<<< orphan*/ strncat(char *, char const *, int);
char *decode(const char *data) {
  size_t length = strlen(data);
  char *result = malloc(sizeof(char) * length * 2);
  size_t result_size = length * 2;
  size_t result_len = 0;
  result[0] = '\0';
  char temp[20];
  temp[0] = '\0';
  if (length == 0)
    return result;
  for (size_t i = 0; i < length; ++i) {
    if (isdigit(data[i])) {
      strncat(temp, &data[i], 1);
    } else {
      if (strlen(temp) > 0) {
        size_t number = atoi(temp);
        for (size_t j = 0; j < number; ++j) {
          strncat(result, &data[i], 1);
          result_len++;
          if (result_len > result_size * 2 / 3) {
            result = realloc(result, result_size * 2);
            result_size *= 2;
          }
        }
      } else {
        strncat(result, &data[i], 1);
        result_len++;
        if (result_len > result_size * 2 / 3) {
          result = realloc(result, result_size * 2);
          result_size *= 2;
        }
      }
      temp[0] = '\0';
    }
  }
  return result;
}


x86 assembly (clang, -O0):
<decode>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
shl    $0x0,%rax
shl    $0x1,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
mov    -0x20(%rbp),%rax
movb   $0x0,(%rax)
movb   $0x0,-0x50(%rbp)
cmpq   $0x0,-0x18(%rbp)
jne    11ca <decode+0x6a>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1368 <decode+0x208>
movq   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    1360 <decode+0x200>
mov    -0x10(%rbp),%rax
mov    -0x58(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%rax
je     1216 <decode+0xb6>
lea    -0x50(%rbp),%rdi
mov    -0x10(%rbp),%rsi
add    -0x58(%rbp),%rsi
mov    $0x1,%edx
call   1050 <strncat@plt>
jmp    134a <decode+0x1ea>
lea    -0x50(%rbp),%rdi
call   1040 <strlen@plt>
cmp    $0x0,%rax
jle    12d4 <decode+0x174>
lea    -0x50(%rbp),%rdi
call   1080 <atoi@plt>
mov    %rax,-0x60(%rbp)
movq   $0x0,-0x68(%rbp)
mov    -0x68(%rbp),%rax
cmp    -0x60(%rbp),%rax
jae    12cf <decode+0x16f>
mov    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rsi
add    -0x58(%rbp),%rsi
mov    $0x1,%edx
call   1050 <strncat@plt>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x28(%rbp),%rax
shl    $0x1,%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0x70(%rbp),%rax
cmp    %rcx,%rax
jbe    12b9 <decode+0x159>
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
shl    $0x1,%rsi
call   1070 <realloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    12be <decode+0x15e>
mov    -0x68(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x68(%rbp)
jmp    123e <decode+0xde>
jmp    1346 <decode+0x1e6>
mov    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rsi
add    -0x58(%rbp),%rsi
mov    $0x1,%edx
call   1050 <strncat@plt>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x28(%rbp),%rax
shl    $0x1,%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0x78(%rbp),%rax
cmp    %rcx,%rax
jbe    1341 <decode+0x1e1>
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
shl    $0x1,%rsi
call   1070 <realloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1346 <decode+0x1e6>
movb   $0x0,-0x50(%rbp)
jmp    134f <decode+0x1ef>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    11d2 <decode+0x72>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<decode>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rdi,%r15
call   1040 <strlen@plt>
mov    %rax,%r12
lea    (%rax,%rax,1),%r13
mov    %r13d,%edi
call   1060 <malloc@plt>
mov    %rax,%rbx
movb   $0x0,(%rax)
movb   $0x0,0x20(%rsp)
test   %r12,%r12
je     12ec <decode+0x18c>
xor    %eax,%eax
xor    %ecx,%ecx
mov    %rcx,(%rsp)
mov    %r15,0x18(%rsp)
mov    %r12,0x10(%rsp)
jmp    11d4 <decode+0x74>
nopl   (%rax)
lea    0x20(%rsp),%rdi
mov    %rbp,%rsi
mov    $0x1,%edx
call   1050 <strncat@plt>
mov    0x8(%rsp),%rax
add    $0x1,%rax
cmp    %r12,%rax
je     12ec <decode+0x18c>
lea    (%r15,%rax,1),%rbp
mov    %rax,0x8(%rsp)
movsbl (%r15,%rax,1),%edi
call   1030 <isdigit@plt>
test   %rax,%rax
jne    11b0 <decode+0x50>
mov    %r13,%r14
lea    0x20(%rsp),%r13
mov    %r13,%rdi
call   1040 <strlen@plt>
test   %rax,%rax
jle    1294 <decode+0x134>
mov    %r13,%rdi
call   1080 <atoi@plt>
test   %rax,%rax
je     12df <decode+0x17f>
mov    %rax,%rcx
mov    (%rsp),%rax
lea    0x1(%rax),%r15
mov    %rcx,%r12
mov    %r14,%r13
jmp    124b <decode+0xeb>
nopl   0x0(%rax)
mov    %rbx,%rdi
mov    %r13,%rsi
call   1070 <realloc@plt>
mov    %rax,%rbx
mov    %r14,%rcx
add    $0x1,%r15
add    $0xffffffffffffffff,%r12
je     1284 <decode+0x124>
mov    %rcx,%r14
mov    %rbx,%rdi
mov    %rbp,%rsi
mov    $0x1,%edx
call   1050 <strncat@plt>
mov    %r13,%rsi
add    %r13,%r13
mov    %r13,%rax
movabs $0xaaaaaaaaaaaaaaab,%rcx
aa aa aa
mul    %rcx
shr    %rdx
cmp    %rdx,%r15
ja     1230 <decode+0xd0>
mov    %r14,%rcx
mov    %rsi,%r13
jmp    1241 <decode+0xe1>
add    %rcx,(%rsp)
mov    0x18(%rsp),%r15
mov    0x10(%rsp),%r12
jmp    12e2 <decode+0x182>
mov    %rbx,%rdi
mov    %rbp,%rsi
mov    $0x1,%edx
call   1050 <strncat@plt>
mov    (%rsp),%rsi
add    $0x1,%rsi
lea    (%r14,%r14,1),%r13
mov    %r13,%rax
movabs $0xaaaaaaaaaaaaaaab,%rcx
aa aa aa
mul    %rcx
shr    %rdx
mov    %rsi,%rax
mov    %rsi,(%rsp)
cmp    %rdx,%rsi
jbe    12df <decode+0x17f>
mov    %rbx,%rdi
mov    %r13,%rsi
call   1070 <realloc@plt>
mov    %rax,%rbx
jmp    12e2 <decode+0x182>
mov    %r14,%r13
movb   $0x0,0x20(%rsp)
jmp    11c2 <decode+0x62>
mov    %rbx,%rax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @decode(i8* %0) {
%2 = alloca [20 x i8]
%3 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%4 = shl i64 %3, 1
%5 = trunc i64 %4 to i32
%6 = tail call i8* @malloc(i32 %5)
store i8 0, i8* %6
%7 = getelementptr inbounds [20 x i8], [20 x i8]* %2, i64 0, i64 0
store i8 0, i8* %7
%8 = icmp eq i64 %3, 0
br i1 %8, label %63, label %9
9: ; preds = %1, %57
%10 = phi i64 [ %61, %57 ], [ 0, %1 ]
%11 = phi i64 [ %60, %57 ], [ 0, %1 ]
%12 = phi i64 [ %59, %57 ], [ %4, %1 ]
%13 = phi i8* [ %58, %57 ], [ %6, %1 ]
%14 = getelementptr inbounds i8, i8* %0, i64 %10
%15 = load i8, i8* %14
%16 = call i64 @isdigit(i8 signext %15)
%17 = icmp eq i64 %16, 0
br i1 %17, label %20, label %18
18: ; preds = %9
%19 = call i32 @strncat(i8* %7, i8* %14, i32 1)
br label %57
20: ; preds = %9
%21 = call i64 @strlen(i8* %7)
%22 = icmp sgt i64 %21, 0
br i1 %22, label %23, label %43
23: ; preds = %20
%24 = call i64 @atoi(i8* %7)
%25 = icmp eq i64 %24, 0
br i1 %25, label %53, label %26
26: ; preds = %23, %38
%27 = phi i64 [ %41, %38 ], [ 0, %23 ]
%28 = phi i64 [ %32, %38 ], [ %11, %23 ]
%29 = phi i64 [ %40, %38 ], [ %12, %23 ]
%30 = phi i8* [ %39, %38 ], [ %13, %23 ]
%31 = call i32 @strncat(i8* %30, i8* %14, i32 1)
%32 = add i64 %28, 1
%33 = shl i64 %29, 1
%34 = udiv i64 %33, 3
%35 = icmp ugt i64 %32, %34
br i1 %35, label %36, label %38
36: ; preds = %26
%37 = call i8* @realloc(i8* %30, i64 %33)
br label %38
38: ; preds = %26, %36
%39 = phi i8* [ %37, %36 ], [ %30, %26 ]
%40 = phi i64 [ %33, %36 ], [ %29, %26 ]
%41 = add nuw i64 %27, 1
%42 = icmp eq i64 %41, %24
br i1 %42, label %51, label %26
43: ; preds = %20
%44 = call i32 @strncat(i8* %13, i8* %14, i32 1)
%45 = add i64 %11, 1
%46 = shl i64 %12, 1
%47 = udiv i64 %46, 3
%48 = icmp ugt i64 %45, %47
br i1 %48, label %49, label %53
49: ; preds = %43
%50 = call i8* @realloc(i8* %13, i64 %46)
br label %53
51: ; preds = %38
%52 = add i64 %24, %11
br label %53
53: ; preds = %51, %23, %43, %49
%54 = phi i8* [ %50, %49 ], [ %13, %43 ], [ %13, %23 ], [ %39, %51 ]
%55 = phi i64 [ %46, %49 ], [ %12, %43 ], [ %12, %23 ], [ %40, %51 ]
%56 = phi i64 [ %45, %49 ], [ %45, %43 ], [ %11, %23 ], [ %52, %51 ]
store i8 0, i8* %7
br label %57
57: ; preds = %18, %53
%58 = phi i8* [ %13, %18 ], [ %54, %53 ]
%59 = phi i64 [ %12, %18 ], [ %55, %53 ]
%60 = phi i64 [ %11, %18 ], [ %56, %53 ]
%61 = add nuw i64 %10, 1
%62 = icmp eq i64 %61, %3
br i1 %62, label %63, label %9
63: ; preds = %57, %1
%64 = phi i8* [ %6, %1 ], [ %58, %57 ]
ret i8* %64
}