int *psmc_parse_pattern(const char *pattern, int *n_free, int *n_pars) {
  char *q, *p, *tmp;
  int top = 0, *stack = (int *)malloc(sizeof(int) * 0x100);
  int *pars_map, k, l, i;
  p = q = tmp = strdup(pattern);
  k = 1;
  while (1) {
    assert(isdigit(*p) || *p == '*' || *p == '+' || *p == '\0');
    if (*p == '+' || *p == '\0') {
      int is_end = (*p == 0) ? 1 : 0;
      *p++ = '\0';
      l = atoi(q);
      q = p;
      for (i = 0; i < k; ++i) {
        stack[top++] = l;
        assert(top <= 0xff);
      }
      k = 1;
      if (is_end)
        break;
    } else if (*p == '*') {
      *p = '\0';
      k = atoi(q);
      *p++ = '*';
      q = p;
    } else
      ++p;
  }
  for (k = l = 0; k != top; ++k)
    l += stack[k];
  *n_pars = l - 1;
  *n_free = top;
  pars_map = (int *)malloc(sizeof(int) * (*n_pars + 1));
  for (k = i = 0; k != top; ++k)
    for (l = 0; l < stack[k]; ++l)
      pars_map[i++] = k;
  free(tmp);
  free(stack);
  return pars_map;
}


x86 assembly (clang, -O0):
<psmc_parse_pattern>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x34(%rbp)
mov    $0x400,%edi
call   1060 <malloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%rdi
call   1080 <strdup@plt>
mov    %rax,-0x30(%rbp)
mov    %rax,-0x20(%rbp)
mov    %rax,-0x28(%rbp)
movl   $0x1,-0x4c(%rbp)
mov    -0x28(%rbp),%rax
movsbl (%rax),%edi
call   1040 <isdigit@plt>
mov    %eax,%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x59(%rbp)
jne    11fb <psmc_parse_pattern+0x9b>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x2a,%ecx
mov    %al,-0x59(%rbp)
je     11fb <psmc_parse_pattern+0x9b>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x2b,%ecx
mov    %al,-0x59(%rbp)
je     11fb <psmc_parse_pattern+0x9b>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
sete   %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
and    $0x1,%al
movzbl %al,%edi
mov    $0x0,%al
call   1050 <assert@plt>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
je     122a <psmc_parse_pattern+0xca>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    12d3 <psmc_parse_pattern+0x173>
mov    -0x28(%rbp),%rax
movsbl (%rax),%edx
xor    %eax,%eax
mov    $0x1,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %eax,-0x58(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rdi
mov    $0x0,%al
call   1070 <atoi@plt>
mov    %eax,-0x50(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jge    12b8 <psmc_parse_pattern+0x158>
mov    -0x50(%rbp),%edx
mov    -0x40(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
cmpl   $0xff,-0x34(%rbp)
setle  %al
and    $0x1,%al
movzbl %al,%edi
mov    $0x0,%al
call   1050 <assert@plt>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    1270 <psmc_parse_pattern+0x110>
movl   $0x1,-0x4c(%rbp)
cmpl   $0x0,-0x58(%rbp)
je     12ce <psmc_parse_pattern+0x16e>
jmp    132d <psmc_parse_pattern+0x1cd>
jmp    1328 <psmc_parse_pattern+0x1c8>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    1317 <psmc_parse_pattern+0x1b7>
mov    -0x28(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rdi
mov    $0x0,%al
call   1070 <atoi@plt>
mov    %eax,-0x4c(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movb   $0x2a,(%rax)
mov    -0x28(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    1323 <psmc_parse_pattern+0x1c3>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1328 <psmc_parse_pattern+0x1c8>
jmp    11a5 <psmc_parse_pattern+0x45>
movl   $0x0,-0x50(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x34(%rbp),%eax
je     1366 <psmc_parse_pattern+0x206>
mov    -0x40(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x50(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    133b <psmc_parse_pattern+0x1db>
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x34(%rbp),%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
add    $0x1,%eax
movslq %eax,%rdi
shl    $0x2,%rdi
call   1060 <malloc@plt>
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x54(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x34(%rbp),%eax
je     1402 <psmc_parse_pattern+0x2a2>
movl   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%eax
mov    -0x40(%rbp),%rcx
movslq -0x4c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    13ef <psmc_parse_pattern+0x28f>
mov    -0x4c(%rbp),%edx
mov    -0x48(%rbp),%rax
mov    -0x54(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x54(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    13b5 <psmc_parse_pattern+0x255>
jmp    13f4 <psmc_parse_pattern+0x294>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    13a2 <psmc_parse_pattern+0x242>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x48(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<psmc_parse_pattern>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdx,0x18(%rsp)
mov    %rsi,0x10(%rsp)
mov    %rdi,%rbx
mov    $0x400,%edi
call   1050 <malloc@plt>
mov    %rax,(%rsp)
mov    %rbx,%rdi
call   1070 <strdup@plt>
mov    %rax,%rbp
movabs $0xc0000000001,%rbx
xor    %r13d,%r13d
mov    %rax,0x20(%rsp)
jmp    11a9 <psmc_parse_pattern+0x59>
nopl   0x0(%rax,%rax,1)
test   %r14b,%r14b
je     12ae <psmc_parse_pattern+0x15e>
mov    $0x1,%r12d
mov    %rbp,%r15
add    $0x1,%rbp
cs nopw 0x0(%rax,%rax,1)
movzbl -0x1(%rbp),%eax
movsbl %al,%ecx
add    $0xffffffd0,%ecx
mov    $0x1,%edi
cmp    $0xa,%ecx
jb     11f0 <psmc_parse_pattern+0xa0>
cmp    $0x2b,%al
ja     11e1 <psmc_parse_pattern+0x91>
movzbl %al,%eax
bt     %rax,%rbx
jb     11f0 <psmc_parse_pattern+0xa0>
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %eax,%eax
call   1040 <assert@plt>
movzbl -0x1(%rbp),%r14d
cmp    $0x2b,%r14b
je     1240 <psmc_parse_pattern+0xf0>
cmp    $0x2a,%r14b
je     1220 <psmc_parse_pattern+0xd0>
test   %r14b,%r14b
je     1240 <psmc_parse_pattern+0xf0>
add    $0x1,%rbp
jmp    11c0 <psmc_parse_pattern+0x70>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movb   $0x0,-0x1(%rbp)
mov    %r15,%rdi
xor    %eax,%eax
call   1060 <atoi@plt>
mov    %eax,%r12d
movb   $0x2a,-0x1(%rbp)
jmp    11af <psmc_parse_pattern+0x5f>
nopw   0x0(%rax,%rax,1)
movb   $0x0,-0x1(%rbp)
mov    %r15,%rdi
xor    %eax,%eax
call   1060 <atoi@plt>
test   %r12d,%r12d
jle    11a0 <psmc_parse_pattern+0x50>
mov    %eax,%r15d
mov    %r13d,0x8(%rsp)
movslq %r13d,%rax
neg    %r12d
mov    %r12d,0xc(%rsp)
xor    %ebx,%ebx
mov    (%rsp),%r12
lea    0x1(%rax),%r13
mov    %r15d,(%r12,%rax,4)
xor    %edi,%edi
cmp    $0xff,%rax
setl   %dil
xor    %eax,%eax
call   1040 <assert@plt>
add    $0xffffffff,%ebx
mov    %r13,%rax
cmp    %ebx,0xc(%rsp)
jne    1270 <psmc_parse_pattern+0x120>
mov    0x8(%rsp),%r13d
sub    %ebx,%r13d
movabs $0xc0000000001,%rbx
jmp    11a0 <psmc_parse_pattern+0x50>
mov    %r13d,%r14d
test   %r13d,%r13d
je     12c9 <psmc_parse_pattern+0x179>
cmp    $0x8,%r13d
mov    (%rsp),%rbx
jae    12d7 <psmc_parse_pattern+0x187>
xor    %eax,%eax
xor    %ecx,%ecx
jmp    13d0 <psmc_parse_pattern+0x280>
mov    $0xffffffff,%ecx
mov    (%rsp),%rbx
jmp    13df <psmc_parse_pattern+0x28f>
mov    %r14d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%ecx
and    $0x3,%ecx
cmp    $0x18,%rdx
jae    1303 <psmc_parse_pattern+0x1b3>
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
jmp    1379 <psmc_parse_pattern+0x229>
and    $0xfffffffffffffffc,%rsi
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqu (%rbx,%rdx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rbx,%rdx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu 0x20(%rbx,%rdx,4),%xmm1
movdqu 0x30(%rbx,%rdx,4),%xmm3
movdqu 0x40(%rbx,%rdx,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu 0x50(%rbx,%rdx,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu 0x60(%rbx,%rdx,4),%xmm0
paddd  %xmm4,%xmm0
movdqu 0x70(%rbx,%rdx,4),%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rdx
add    $0xfffffffffffffffc,%rsi
jne    1320 <psmc_parse_pattern+0x1d0>
test   %rcx,%rcx
je     13ac <psmc_parse_pattern+0x25c>
lea    (%rbx,%rdx,4),%rdx
add    $0x10,%rdx
shl    $0x5,%rcx
xor    %esi,%esi
nopl   0x0(%rax)
movdqu -0x10(%rdx,%rsi,1),%xmm2
paddd  %xmm2,%xmm0
movdqu (%rdx,%rsi,1),%xmm2
paddd  %xmm2,%xmm1
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    1390 <psmc_parse_pattern+0x240>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ecx
cmp    %r14,%rax
je     13dc <psmc_parse_pattern+0x28c>
nopl   0x0(%rax,%rax,1)
add    (%rbx,%rax,4),%ecx
add    $0x1,%rax
cmp    %rax,%r14
jne    13d0 <psmc_parse_pattern+0x280>
add    $0xffffffff,%ecx
mov    0x18(%rsp),%rax
mov    %ecx,(%rax)
mov    0x10(%rsp),%rcx
mov    %r13d,(%rcx)
movslq (%rax),%rax
lea    0x4(,%rax,4),%rdi
call   1050 <malloc@plt>
mov    %rax,%r12
test   %r13d,%r13d
je     1532 <psmc_parse_pattern+0x3e2>
movabs $0x3ffffffffffffffc,%r8
ff ff 3f
lea    0x70(%r12),%r9
mov    %r12,%r10
add    $0x10,%r10
xor    %esi,%esi
xor    %edi,%edi
jmp    143d <psmc_parse_pattern+0x2ed>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%rsi
cmp    %r14,%rsi
je     1532 <psmc_parse_pattern+0x3e2>
mov    (%rbx,%rsi,4),%eax
test   %eax,%eax
jle    1430 <psmc_parse_pattern+0x2e0>
movslq %edi,%rdi
lea    -0x1(%rax),%r11d
xor    %r15d,%r15d
cmp    $0x7,%r11d
jb     1514 <psmc_parse_pattern+0x3c4>
add    $0x1,%r11
mov    %r11,%r15
and    $0xfffffffffffffff8,%r15
movd   %esi,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r15),%rcx
mov    %rcx,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
mov    %ebp,%edx
and    $0x3,%edx
cmp    $0x18,%rcx
jae    148a <psmc_parse_pattern+0x33a>
xor    %ecx,%ecx
jmp    14d9 <psmc_parse_pattern+0x389>
and    %r8,%rbp
lea    (%r9,%rdi,4),%rbx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqu %xmm0,-0x70(%rbx,%rcx,4)
movdqu %xmm0,-0x60(%rbx,%rcx,4)
movdqu %xmm0,-0x50(%rbx,%rcx,4)
movdqu %xmm0,-0x40(%rbx,%rcx,4)
movdqu %xmm0,-0x30(%rbx,%rcx,4)
movdqu %xmm0,-0x20(%rbx,%rcx,4)
movdqu %xmm0,-0x10(%rbx,%rcx,4)
movdqu %xmm0,(%rbx,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rbp
jne    14a0 <psmc_parse_pattern+0x350>
test   %rdx,%rdx
je     1504 <psmc_parse_pattern+0x3b4>
add    %rdi,%rcx
lea    (%r10,%rcx,4),%rcx
shl    $0x5,%rdx
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rcx,%rbx,1)
movdqu %xmm0,(%rcx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rdx
jne    14f0 <psmc_parse_pattern+0x3a0>
add    %r15,%rdi
cmp    %r15,%r11
mov    (%rsp),%rbx
je     1430 <psmc_parse_pattern+0x2e0>
sub    %r15d,%eax
nopw   0x0(%rax,%rax,1)
mov    %esi,(%r12,%rdi,4)
add    $0x1,%rdi
add    $0xffffffff,%eax
jne    1520 <psmc_parse_pattern+0x3d0>
jmp    1430 <psmc_parse_pattern+0x2e0>
mov    0x20(%rsp),%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r12,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32* @psmc_parse_pattern(i8* nocapture %0, i32* nocapture writeonly %1, i32* nocapture %2) {
%4 = tail call dereferenceable_or_null(1024) i8* @malloc(i64 1024)
%5 = bitcast i8* %4 to i32*
%6 = tail call i8* @strdup(i8* %0)
br label %7
7: ; preds = %45, %3
%8 = phi i32 [ %46, %45 ], [ 0, %3 ]
%9 = phi i8* [ %28, %45 ], [ %6, %3 ]
br label %10
10: ; preds = %7, %136
%11 = phi i32 [ 1, %7 ], [ %137, %136 ]
%12 = phi i8* [ %9, %7 ], [ %138, %136 ]
br label %13
13: ; preds = %10, %139
%14 = phi i8* [ %140, %139 ], [ %12, %10 ]
%15 = load i8, i8* %14
%16 = freeze i8 %15
%17 = sext i8 %16 to i32
%18 = add nsw i32 %17, -48
%19 = icmp ult i32 %18, 10
br i1 %19, label %22, label %20
20: ; preds = %13
switch i8 %16, label %21 [
i8 43, label %22
i8 42, label %22
i8 0, label %22
]
21: ; preds = %20
br label %22
22: ; preds = %20, %20, %20, %13, %21
%23 = phi i32 [ 1, %20 ], [ 0, %21 ], [ 1, %13 ], [ 1, %20 ], [ 1, %20 ]
%24 = tail call i32 (i32, ...) bitcast (i32 (...)* @assert to i32 (i32, ...)*)(i32 %23)
%25 = load i8, i8* %14
switch i8 %25, label %139 [
i8 43, label %26
i8 0, label %26
i8 42, label %136
]
26: ; preds = %22, %22
%27 = icmp eq i8 %25, 0
%28 = getelementptr inbounds i8, i8* %14, i64 1
store i8 0, i8* %14
%29 = tail call i32 (i8*, ...) bitcast (i32 (...)* @atoi to i32 (i8*, ...)*)(i8* %12)
%30 = icmp sgt i32 %11, 0
br i1 %30, label %31, label %45
31: ; preds = %26
%32 = sext i32 %8 to i64
br label %33
33: ; preds = %31, %33
%34 = phi i64 [ %32, %31 ], [ %36, %33 ]
%35 = phi i32 [ 0, %31 ], [ %41, %33 ]
%36 = add nsw i64 %34, 1
%37 = getelementptr inbounds i32, i32* %5, i64 %34
store i32 %29, i32* %37
%38 = icmp slt i64 %34, 255
%39 = zext i1 %38 to i32
%40 = tail call i32 (i32, ...) bitcast (i32 (...)* @assert to i32 (i32, ...)*)(i32 %39)
%41 = add nuw nsw i32 %35, 1
%42 = icmp eq i32 %41, %11
br i1 %42, label %43, label %33
43: ; preds = %33
%44 = trunc i64 %36 to i32
br label %45
45: ; preds = %43, %26
%46 = phi i32 [ %8, %26 ], [ %44, %43 ]
br i1 %27, label %47, label %7
47: ; preds = %45
%48 = icmp eq i32 %46, 0
br i1 %48, label %152, label %49
49: ; preds = %47
%50 = zext i32 %46 to i64
%51 = icmp ult i32 %46, 8
br i1 %51, label %133, label %52
52: ; preds = %49
%53 = and i64 %50, 4294967288
%54 = add nsw i64 %53, -8
%55 = lshr exact i64 %54, 3
%56 = add nuw nsw i64 %55, 1
%57 = and i64 %56, 3
%58 = icmp ult i64 %54, 24
br i1 %58, label %104, label %59
59: ; preds = %52
%60 = and i64 %56, 4611686018427387900
br label %61
61: ; preds = %61, %59
%62 = phi i64 [ 0, %59 ], [ %101, %61 ]
%63 = phi <4 x i32> [ zeroinitializer, %59 ], [ %99, %61 ]
%64 = phi <4 x i32> [ zeroinitializer, %59 ], [ %100, %61 ]
%65 = phi i64 [ 0, %59 ], [ %102, %61 ]
%66 = getelementptr inbounds i32, i32* %5, i64 %62
%67 = bitcast i32* %66 to <4 x i32>*
%68 = load <4 x i32>, <4 x i32>* %67
%69 = getelementptr inbounds i32, i32* %66, i64 4
%70 = bitcast i32* %69 to <4 x i32>*
%71 = load <4 x i32>, <4 x i32>* %70
%72 = add <4 x i32> %68, %63
%73 = add <4 x i32> %71, %64
%74 = or i64 %62, 8
%75 = getelementptr inbounds i32, i32* %5, i64 %74
%76 = bitcast i32* %75 to <4 x i32>*
%77 = load <4 x i32>, <4 x i32>* %76
%78 = getelementptr inbounds i32, i32* %75, i64 4
%79 = bitcast i32* %78 to <4 x i32>*
%80 = load <4 x i32>, <4 x i32>* %79
%81 = add <4 x i32> %77, %72
%82 = add <4 x i32> %80, %73
%83 = or i64 %62, 16
%84 = getelementptr inbounds i32, i32* %5, i64 %83
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = getelementptr inbounds i32, i32* %84, i64 4
%88 = bitcast i32* %87 to <4 x i32>*
%89 = load <4 x i32>, <4 x i32>* %88
%90 = add <4 x i32> %86, %81
%91 = add <4 x i32> %89, %82
%92 = or i64 %62, 24
%93 = getelementptr inbounds i32, i32* %5, i64 %92
%94 = bitcast i32* %93 to <4 x i32>*
%95 = load <4 x i32>, <4 x i32>* %94
%96 = getelementptr inbounds i32, i32* %93, i64 4
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = add <4 x i32> %95, %90
%100 = add <4 x i32> %98, %91
%101 = add nuw i64 %62, 32
%102 = add i64 %65, 4
%103 = icmp eq i64 %102, %60
br i1 %103, label %104, label %61
104: ; preds = %61, %52
%105 = phi <4 x i32> [ undef, %52 ], [ %99, %61 ]
%106 = phi <4 x i32> [ undef, %52 ], [ %100, %61 ]
%107 = phi i64 [ 0, %52 ], [ %101, %61 ]
%108 = phi <4 x i32> [ zeroinitializer, %52 ], [ %99, %61 ]
%109 = phi <4 x i32> [ zeroinitializer, %52 ], [ %100, %61 ]
%110 = icmp eq i64 %57, 0
br i1 %110, label %127, label %111
111: ; preds = %104, %111
%112 = phi i64 [ %124, %111 ], [ %107, %104 ]
%113 = phi <4 x i32> [ %122, %111 ], [ %108, %104 ]
%114 = phi <4 x i32> [ %123, %111 ], [ %109, %104 ]
%115 = phi i64 [ %125, %111 ], [ 0, %104 ]
%116 = getelementptr inbounds i32, i32* %5, i64 %112
%117 = bitcast i32* %116 to <4 x i32>*
%118 = load <4 x i32>, <4 x i32>* %117
%119 = getelementptr inbounds i32, i32* %116, i64 4
%120 = bitcast i32* %119 to <4 x i32>*
%121 = load <4 x i32>, <4 x i32>* %120
%122 = add <4 x i32> %118, %113
%123 = add <4 x i32> %121, %114
%124 = add nuw i64 %112, 8
%125 = add i64 %115, 1
%126 = icmp eq i64 %125, %57
br i1 %126, label %127, label %111
127: ; preds = %111, %104
%128 = phi <4 x i32> [ %105, %104 ], [ %122, %111 ]
%129 = phi <4 x i32> [ %106, %104 ], [ %123, %111 ]
%130 = add <4 x i32> %129, %128
%131 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %130)
%132 = icmp eq i64 %53, %50
br i1 %132, label %149, label %133
133: ; preds = %49, %127
%134 = phi i64 [ 0, %49 ], [ %53, %127 ]
%135 = phi i32 [ 0, %49 ], [ %131, %127 ]
br label %141
136: ; preds = %22
store i8 0, i8* %14
%137 = tail call i32 (i8*, ...) bitcast (i32 (...)* @atoi to i32 (i8*, ...)*)(i8* %12)
%138 = getelementptr inbounds i8, i8* %14, i64 1
store i8 42, i8* %14
br label %10
139: ; preds = %22
%140 = getelementptr inbounds i8, i8* %14, i64 1
br label %13
141: ; preds = %133, %141
%142 = phi i64 [ %147, %141 ], [ %134, %133 ]
%143 = phi i32 [ %146, %141 ], [ %135, %133 ]
%144 = getelementptr inbounds i32, i32* %5, i64 %142
%145 = load i32, i32* %144
%146 = add nsw i32 %145, %143
%147 = add nuw nsw i64 %142, 1
%148 = icmp eq i64 %147, %50
br i1 %148, label %149, label %141
149: ; preds = %141, %127
%150 = phi i32 [ %131, %127 ], [ %146, %141 ]
%151 = add i32 %150, -1
br label %152
152: ; preds = %149, %47
%153 = phi i32 [ -1, %47 ], [ %151, %149 ]
store i32 %153, i32* %2
store i32 %46, i32* %1
%154 = load i32, i32* %2
%155 = add nsw i32 %154, 1
%156 = sext i32 %155 to i64
%157 = shl nsw i64 %156, 2
%158 = tail call i8* @malloc(i64 %157)
%159 = bitcast i8* %158 to i32*
br i1 %48, label %252, label %160
160: ; preds = %152
%161 = zext i32 %46 to i64
br label %162
162: ; preds = %160, %248
%163 = phi i64 [ 0, %160 ], [ %250, %248 ]
%164 = phi i32 [ 0, %160 ], [ %249, %248 ]
%165 = getelementptr inbounds i32, i32* %5, i64 %163
%166 = load i32, i32* %165
%167 = icmp sgt i32 %166, 0
br i1 %167, label %168, label %248
168: ; preds = %162
%169 = sext i32 %164 to i64
%170 = trunc i64 %163 to i32
%171 = add i32 %166, -1
%172 = zext i32 %171 to i64
%173 = add nuw nsw i64 %172, 1
%174 = icmp ult i32 %171, 7
br i1 %174, label %235, label %175
175: ; preds = %168
%176 = and i64 %173, 8589934584
%177 = add nsw i64 %176, %169
%178 = trunc i64 %176 to i32
%179 = insertelement <4 x i32> poison, i32 %170, i64 0
%180 = shufflevector <4 x i32> %179, <4 x i32> poison, <4 x i32> zeroinitializer
%181 = insertelement <4 x i32> poison, i32 %170, i64 0
%182 = shufflevector <4 x i32> %181, <4 x i32> poison, <4 x i32> zeroinitializer
%183 = add nsw i64 %176, -8
%184 = lshr exact i64 %183, 3
%185 = add nuw nsw i64 %184, 1
%186 = and i64 %185, 3
%187 = icmp ult i64 %183, 24
br i1 %187, label %219, label %188
188: ; preds = %175
%189 = and i64 %185, 4611686018427387900
br label %190
190: ; preds = %190, %188
%191 = phi i64 [ 0, %188 ], [ %216, %190 ]
%192 = phi i64 [ 0, %188 ], [ %217, %190 ]
%193 = add i64 %191, %169
%194 = getelementptr inbounds i32, i32* %159, i64 %193
%195 = bitcast i32* %194 to <4 x i32>*
store <4 x i32> %180, <4 x i32>* %195
%196 = getelementptr inbounds i32, i32* %194, i64 4
%197 = bitcast i32* %196 to <4 x i32>*
store <4 x i32> %182, <4 x i32>* %197
%198 = or i64 %191, 8
%199 = add i64 %198, %169
%200 = getelementptr inbounds i32, i32* %159, i64 %199
%201 = bitcast i32* %200 to <4 x i32>*
store <4 x i32> %180, <4 x i32>* %201
%202 = getelementptr inbounds i32, i32* %200, i64 4
%203 = bitcast i32* %202 to <4 x i32>*
store <4 x i32> %182, <4 x i32>* %203
%204 = or i64 %191, 16
%205 = add i64 %204, %169
%206 = getelementptr inbounds i32, i32* %159, i64 %205
%207 = bitcast i32* %206 to <4 x i32>*
store <4 x i32> %180, <4 x i32>* %207
%208 = getelementptr inbounds i32, i32* %206, i64 4
%209 = bitcast i32* %208 to <4 x i32>*
store <4 x i32> %182, <4 x i32>* %209
%210 = or i64 %191, 24
%211 = add i64 %210, %169
%212 = getelementptr inbounds i32, i32* %159, i64 %211
%213 = bitcast i32* %212 to <4 x i32>*
store <4 x i32> %180, <4 x i32>* %213
%214 = getelementptr inbounds i32, i32* %212, i64 4
%215 = bitcast i32* %214 to <4 x i32>*
store <4 x i32> %182, <4 x i32>* %215
%216 = add nuw i64 %191, 32
%217 = add i64 %192, 4
%218 = icmp eq i64 %217, %189
br i1 %218, label %219, label %190
219: ; preds = %190, %175
%220 = phi i64 [ 0, %175 ], [ %216, %190 ]
%221 = icmp eq i64 %186, 0
br i1 %221, label %233, label %222
222: ; preds = %219, %222
%223 = phi i64 [ %230, %222 ], [ %220, %219 ]
%224 = phi i64 [ %231, %222 ], [ 0, %219 ]
%225 = add i64 %223, %169
%226 = getelementptr inbounds i32, i32* %159, i64 %225
%227 = bitcast i32* %226 to <4 x i32>*
store <4 x i32> %180, <4 x i32>* %227
%228 = getelementptr inbounds i32, i32* %226, i64 4
%229 = bitcast i32* %228 to <4 x i32>*
store <4 x i32> %182, <4 x i32>* %229
%230 = add nuw i64 %223, 8
%231 = add i64 %224, 1
%232 = icmp eq i64 %231, %186
br i1 %232, label %233, label %222
233: ; preds = %222, %219
%234 = icmp eq i64 %173, %176
br i1 %234, label %245, label %235
235: ; preds = %168, %233
%236 = phi i64 [ %169, %168 ], [ %177, %233 ]
%237 = phi i32 [ 0, %168 ], [ %178, %233 ]
br label %238
238: ; preds = %235, %238
%239 = phi i64 [ %241, %238 ], [ %236, %235 ]
%240 = phi i32 [ %243, %238 ], [ %237, %235 ]
%241 = add nsw i64 %239, 1
%242 = getelementptr inbounds i32, i32* %159, i64 %239
store i32 %170, i32* %242
%243 = add nuw nsw i32 %240, 1
%244 = icmp eq i32 %243, %166
br i1 %244, label %245, label %238
245: ; preds = %238, %233
%246 = phi i64 [ %177, %233 ], [ %241, %238 ]
%247 = trunc i64 %246 to i32
br label %248
248: ; preds = %245, %162
%249 = phi i32 [ %164, %162 ], [ %247, %245 ]
%250 = add nuw nsw i64 %163, 1
%251 = icmp eq i64 %250, %161
br i1 %251, label %252, label %162
252: ; preds = %248, %152
tail call void @free(i8* %6)
tail call void @free(i8* %4)
ret i32* %159
}