#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*/ free(char *);
scalar_t__ isdigit(char);
char *malloc(int);
int /*<<< orphan*/ memset(char *, int /*<<< orphan*/, int);
char *realloc(char *, int);
int /*<<< orphan*/ strcat(char *, char *);
int /*<<< orphan*/ strcpy(char *, char *);
int strlen(char *);
int /*<<< orphan*/ strncpy(char *, char *, int);
int /*<<< orphan*/ strpop(char *, int);
char *f(char *orig, int size) {
  char *s = malloc(1024 * size);
  memset(s, 0, 1024 * size);
  strcpy(s, orig);
  int pos, len, braces;
  struct {
    int pos, inc, set;
    char since[1024];
  } lastbrace;
  do {
    memset(lastbrace.since, 0, 1024);
    for (braces = pos = lastbrace.pos = lastbrace.set = lastbrace.inc = 0,
        len = strlen(s);
         pos < len; pos++) {
      if (s[pos] == '[') {
        lastbrace.pos = pos;
        lastbrace.set = 1;
        lastbrace.inc = 0;
        memset(lastbrace.since, 0, 1024);
      } else if (s[pos] == ']') {
        braces++;
        int repeat = 0;
        while (isdigit(s[pos + 1])) {
          repeat *= 10;
          repeat += s[pos + 1] - '0';
          strpop(s, pos + 1);
        }
        strpop(s, lastbrace.pos);
        strpop(s, pos - 1);
        char *tmp =
            malloc((strlen(s) + (strlen(lastbrace.since) + 1) * repeat));
        s = realloc(s, (strlen(s) + strlen(lastbrace.since) + 1) * repeat);
        while (--repeat) {
          strncpy(tmp, s, lastbrace.pos);
          tmp[lastbrace.pos] = 0;
          strcat(tmp, lastbrace.since);
          strcat(tmp, s + lastbrace.pos);
          strcpy(s, tmp);
        }
        free(tmp);
        break;
      } else {
        if (lastbrace.set)
          lastbrace.since[lastbrace.inc++] = s[pos];
      }
    }
  } while (braces);
  return s;
}


x86 assembly (clang, -O0):
<f>:
push   %rbp
mov    %rsp,%rbp
sub    $0x450,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%edi
shl    $0xa,%edi
call   10a0 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0xc(%rbp),%edx
shl    $0xa,%edx
xor    %esi,%esi
call   1090 <memset@plt>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   1060 <strcpy@plt>
lea    -0x430(%rbp),%rdi
add    $0xc,%rdi
xor    %esi,%esi
mov    $0x400,%edx
call   1090 <memset@plt>
movl   $0x0,-0x42c(%rbp)
movl   $0x0,-0x428(%rbp)
movl   $0x0,-0x430(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x18(%rbp),%rdi
call   1080 <strlen@plt>
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    149e <f+0x2fe>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5b,%eax
jne    1288 <f+0xe8>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x430(%rbp)
movl   $0x1,-0x428(%rbp)
movl   $0x0,-0x42c(%rbp)
lea    -0x430(%rbp),%rdi
add    $0xc,%rdi
xor    %esi,%esi
mov    $0x400,%edx
call   1090 <memset@plt>
jmp    148b <f+0x2eb>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5d,%eax
jne    144f <f+0x2af>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x434(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%edi
call   1050 <isdigit@plt>
cmp    $0x0,%rax
je     1311 <f+0x171>
imul   $0xa,-0x434(%rbp),%eax
mov    %eax,-0x434(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
add    -0x434(%rbp),%eax
mov    %eax,-0x434(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x1c(%rbp),%esi
add    $0x1,%esi
call   1070 <strpop@plt>
jmp    12b0 <f+0x110>
mov    -0x18(%rbp),%rdi
mov    -0x430(%rbp),%esi
call   1070 <strpop@plt>
mov    -0x18(%rbp),%rdi
mov    -0x1c(%rbp),%esi
sub    $0x1,%esi
call   1070 <strpop@plt>
mov    -0x18(%rbp),%rdi
call   1080 <strlen@plt>
mov    %eax,-0x450(%rbp)
lea    -0x430(%rbp),%rdi
add    $0xc,%rdi
call   1080 <strlen@plt>
mov    -0x450(%rbp),%edi
add    $0x1,%eax
imul   -0x434(%rbp),%eax
add    %eax,%edi
call   10a0 <malloc@plt>
mov    %rax,-0x440(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x448(%rbp)
mov    -0x18(%rbp),%rdi
call   1080 <strlen@plt>
mov    %eax,-0x44c(%rbp)
lea    -0x430(%rbp),%rdi
add    $0xc,%rdi
call   1080 <strlen@plt>
mov    -0x44c(%rbp),%esi
mov    -0x448(%rbp),%rdi
add    %eax,%esi
add    $0x1,%esi
imul   -0x434(%rbp),%esi
call   10b0 <realloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x434(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x434(%rbp)
cmp    $0x0,%eax
je     143e <f+0x29e>
mov    -0x440(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x430(%rbp),%edx
call   1040 <strncpy@plt>
mov    -0x440(%rbp),%rax
movslq -0x430(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x440(%rbp),%rdi
lea    -0x430(%rbp),%rsi
add    $0xc,%rsi
call   10c0 <strcat@plt>
mov    -0x440(%rbp),%rdi
mov    -0x18(%rbp),%rsi
movslq -0x430(%rbp),%rax
add    %rax,%rsi
call   10c0 <strcat@plt>
mov    -0x18(%rbp),%rdi
mov    -0x440(%rbp),%rsi
call   1060 <strcpy@plt>
jmp    13b8 <f+0x218>
mov    -0x440(%rbp),%rdi
call   1030 <free@plt>
jmp    149e <f+0x2fe>
cmpl   $0x0,-0x428(%rbp)
je     1481 <f+0x2e1>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x42c(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x42c(%rbp)
cltq
mov    %cl,-0x424(%rbp,%rax,1)
jmp    1486 <f+0x2e6>
jmp    148b <f+0x2eb>
jmp    1490 <f+0x2f0>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    122e <f+0x8e>
jmp    14a3 <f+0x303>
cmpl   $0x0,-0x24(%rbp)
jne    11df <f+0x3f>
mov    -0x18(%rbp),%rax
add    $0x450,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<f>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x418,%rsp
mov    %esi,%ebx
mov    %rdi,%r14
shl    $0xa,%ebx
mov    %ebx,%edi
call   10a0 <malloc@plt>
mov    %rax,%r15
mov    %rax,%rdi
xor    %esi,%esi
mov    %ebx,%edx
call   1090 <memset@plt>
mov    %r15,%rdi
mov    %r14,%rsi
call   1060 <strcpy@plt>
lea    0x14(%rsp),%r14
mov    %r14,%rdi
xor    %esi,%esi
mov    $0x400,%edx
call   1090 <memset@plt>
movl   $0x0,0x10(%rsp)
movq   $0x0,0x8(%rsp)
mov    %r15,%rdi
call   1080 <strlen@plt>
test   %eax,%eax
jle    13c6 <f+0x226>
mov    %eax,%r14d
mov    %r14,%r13
neg    %r13
mov    $0x1,%bpl
mov    $0xffffffff,%r12d
mov    $0x1,%ebx
jmp    127a <f+0xda>
nopl   0x0(%rax,%rax,1)
lea    0x1(%r12),%eax
mov    %eax,0x8(%rsp)
movabs $0x100000000,%rax
mov    %rax,0xc(%rsp)
lea    0x14(%rsp),%rdi
xor    %esi,%esi
mov    $0x400,%edx
call   1090 <memset@plt>
cmp    %r14,%rbx
setb   %bpl
add    $0x1,%r12d
lea    (%rbx,%r13,1),%rax
add    $0x1,%rax
add    $0x1,%rbx
cmp    $0x1,%rax
je     13c6 <f+0x226>
movzbl -0x1(%r15,%rbx,1),%eax
cmp    $0x5b,%al
je     1230 <f+0x90>
cmp    $0x5d,%al
je     12b0 <f+0x110>
cmpl   $0x0,0x10(%rsp)
je     1259 <f+0xb9>
movslq 0xc(%rsp),%rcx
lea    0x1(%rcx),%edx
mov    %edx,0xc(%rsp)
mov    %al,0x14(%rsp,%rcx,1)
jmp    1259 <f+0xb9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsbl (%r15,%rbx,1),%edi
call   1050 <isdigit@plt>
xor    %r13d,%r13d
lea    0x14(%rsp),%r14
test   %rax,%rax
je     12fb <f+0x15b>
nopw   0x0(%rax,%rax,1)
lea    0x0(%r13,%r13,4),%eax
movsbl (%r15,%rbx,1),%ecx
lea    (%rcx,%rax,2),%r13d
add    $0xffffffd0,%r13d
mov    %r15,%rdi
mov    %ebx,%esi
call   1070 <strpop@plt>
movsbl (%r15,%rbx,1),%edi
call   1050 <isdigit@plt>
test   %rax,%rax
jne    12d0 <f+0x130>
mov    0x8(%rsp),%esi
mov    %r15,%rdi
call   1070 <strpop@plt>
mov    %r15,%rdi
mov    %r12d,%esi
call   1070 <strpop@plt>
mov    %r15,%rdi
call   1080 <strlen@plt>
mov    %eax,%ebx
mov    %r14,%rdi
call   1080 <strlen@plt>
lea    0x1(%rax),%edi
imul   %r13d,%edi
add    %ebx,%edi
call   10a0 <malloc@plt>
mov    %rax,%rbx
mov    %r15,%rdi
call   1080 <strlen@plt>
mov    %eax,%r12d
mov    %r14,%rdi
call   1080 <strlen@plt>
lea    (%r12,%rax,1),%esi
add    $0x1,%esi
imul   %r13d,%esi
mov    %r15,%rdi
call   10b0 <realloc@plt>
mov    %rax,%r15
add    $0xffffffff,%r13d
je     13b4 <f+0x214>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x8(%rsp),%edx
mov    %rbx,%rdi
mov    %r15,%rsi
call   1040 <strncpy@plt>
movslq 0x8(%rsp),%rax
movb   $0x0,(%rbx,%rax,1)
mov    %rbx,%rdi
mov    %r14,%rsi
call   10c0 <strcat@plt>
movslq 0x8(%rsp),%rsi
add    %r15,%rsi
mov    %rbx,%rdi
call   10c0 <strcat@plt>
mov    %r15,%rdi
mov    %rbx,%rsi
call   1060 <strcpy@plt>
add    $0xffffffff,%r13d
jne    1370 <f+0x1d0>
mov    %rbx,%rdi
call   1030 <free@plt>
test   $0x1,%bpl
jne    11df <f+0x3f>
mov    %r15,%rax
add    $0x418,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
%struct.anon = type { i32, i32, i32, [1024 x i8] }
define i8* @f(i8* %0, i32 %1) {
%3 = alloca %struct.anon
%4 = shl nsw i32 %1, 10
%5 = tail call i8* @malloc(i32 %4)
%6 = tail call i32 @memset(i8* %5, i32 0, i32 %4)
%7 = tail call i32 @strcpy(i8* %5, i8* %0)
%8 = bitcast %struct.anon* %3 to i8*
%9 = getelementptr inbounds %struct.anon, %struct.anon* %3, i64 0, i32 3, i64 0
%10 = getelementptr inbounds %struct.anon, %struct.anon* %3, i64 0, i32 1
%11 = getelementptr inbounds %struct.anon, %struct.anon* %3, i64 0, i32 2
%12 = getelementptr inbounds %struct.anon, %struct.anon* %3, i64 0, i32 0
br label %13
13: ; preds = %95, %2
%14 = phi i8* [ %5, %2 ], [ %65, %95 ]
%15 = call i32 @memset(i8* %9, i32 0, i32 1024)
store i32 0, i32* %10
store i32 0, i32* %11
store i32 0, i32* %12
%16 = call i32 @strlen(i8* %14)
%17 = icmp sgt i32 %16, 0
br i1 %17, label %18, label %97
18: ; preds = %13
%19 = zext i32 %16 to i64
%20 = zext i32 %16 to i64
br label %21
21: ; preds = %18, %91
%22 = phi i64 [ 0, %18 ], [ %92, %91 ]
%23 = phi i1 [ true, %18 ], [ %93, %91 ]
%24 = getelementptr inbounds i8, i8* %14, i64 %22
%25 = load i8, i8* %24
switch i8 %25, label %83 [
i8 91, label %34
i8 93, label %26
]
26: ; preds = %21
%27 = trunc i64 %22 to i32
%28 = add nuw nsw i32 %27, 1
%29 = zext i32 %28 to i64
%30 = getelementptr inbounds i8, i8* %14, i64 %29
%31 = load i8, i8* %30
%32 = call i64 @isdigit(i8 signext %31)
%33 = icmp eq i64 %32, 0
br i1 %33, label %48, label %37
34: ; preds = %21
%35 = trunc i64 %22 to i32
store i32 %35, i32* %12
store i32 1, i32* %11
store i32 0, i32* %10
%36 = call i32 @memset(i8* %9, i32 0, i32 1024)
br label %91
37: ; preds = %26, %37
%38 = phi i32 [ %43, %37 ], [ 0, %26 ]
%39 = mul nsw i32 %38, 10
%40 = load i8, i8* %30
%41 = sext i8 %40 to i32
%42 = add i32 %39, -48
%43 = add i32 %42, %41
%44 = call i32 @strpop(i8* %14, i32 %28)
%45 = load i8, i8* %30
%46 = call i64 @isdigit(i8 signext %45)
%47 = icmp eq i64 %46, 0
br i1 %47, label %48, label %37
48: ; preds = %37, %26
%49 = phi i32 [ 0, %26 ], [ %43, %37 ]
%50 = load i32, i32* %12
%51 = call i32 @strpop(i8* %14, i32 %50)
%52 = add nsw i32 %27, -1
%53 = call i32 @strpop(i8* %14, i32 %52)
%54 = call i32 @strlen(i8* %14)
%55 = call i32 @strlen(i8* %9)
%56 = add nsw i32 %55, 1
%57 = mul nsw i32 %56, %49
%58 = add nsw i32 %57, %54
%59 = call i8* @malloc(i32 %58)
%60 = call i32 @strlen(i8* %14)
%61 = call i32 @strlen(i8* %9)
%62 = add i32 %60, 1
%63 = add i32 %62, %61
%64 = mul nsw i32 %63, %49
%65 = call i8* @realloc(i8* %14, i32 %64)
%66 = add nsw i32 %49, -1
%67 = icmp eq i32 %66, 0
br i1 %67, label %95, label %68
68: ; preds = %48, %68
%69 = phi i32 [ %81, %68 ], [ %66, %48 ]
%70 = load i32, i32* %12
%71 = call i32 @strncpy(i8* %59, i8* %65, i32 %70)
%72 = load i32, i32* %12
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i8, i8* %59, i64 %73
store i8 0, i8* %74
%75 = call i32 @strcat(i8* %59, i8* %9)
%76 = load i32, i32* %12
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i8, i8* %65, i64 %77
%79 = call i32 @strcat(i8* %59, i8* %78)
%80 = call i32 @strcpy(i8* %65, i8* %59)
%81 = add nsw i32 %69, -1
%82 = icmp eq i32 %81, 0
br i1 %82, label %95, label %68
83: ; preds = %21
%84 = load i32, i32* %11
%85 = icmp eq i32 %84, 0
br i1 %85, label %91, label %86
86: ; preds = %83
%87 = load i32, i32* %10
%88 = add nsw i32 %87, 1
store i32 %88, i32* %10
%89 = sext i32 %87 to i64
%90 = getelementptr inbounds %struct.anon, %struct.anon* %3, i64 0, i32 3, i64 %89
store i8 %25, i8* %90
br label %91
91: ; preds = %34, %83, %86
%92 = add nuw nsw i64 %22, 1
%93 = icmp ult i64 %92, %19
%94 = icmp eq i64 %92, %20
br i1 %94, label %97, label %21
95: ; preds = %68, %48
%96 = call i32 @free(i8* %59)
br i1 %23, label %13, label %97
97: ; preds = %95, %13, %91
%98 = phi i8* [ %14, %91 ], [ %14, %13 ], [ %65, %95 ]
ret i8* %98
}