#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 */
scalar_t__ malloc(unsigned int);
int compact_underscores_convert(unsigned short *in, unsigned int in_length,
                                unsigned short **out,
                                unsigned int *out_length) {
  unsigned int i, out_idx;
  unsigned short *tmp_out;
  unsigned int str_length, initial, count;
  str_length = in_length;
  tmp_out = (unsigned short *)malloc((str_length * sizeof(unsigned short)));
  out_idx = 0;
  initial = 1;
  count = 0;
  for (i = 0; i < in_length; i++) {
    if (initial) {
      if (in[i] != (unsigned short)'_') {
        tmp_out[out_idx] = in[i];
        out_idx++;
        initial = 0;
      }
    } else if (in[i] == (unsigned short)'_') {
      if (count == 0) {
        tmp_out[out_idx] = in[i];
        out_idx++;
        count++;
      }
    } else {
      tmp_out[out_idx] = in[i];
      out_idx++;
      count = 0;
    }
  }
  while ((out_idx > 0) && tmp_out[out_idx - 1] == (unsigned short)'_') {
    out_idx--;
  }
  *out_length = out_idx;
  *out = tmp_out;
  return 0;
}


x86 assembly (clang, -O0):
<compact_underscores_convert>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
shl    $0x1,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x1,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jae    1239 <compact_underscores_convert+0x129>
cmpl   $0x0,-0x38(%rbp)
je     11b0 <compact_underscores_convert+0xa0>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
cmp    $0x5f,%eax
je     11ab <compact_underscores_convert+0x9b>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    (%rax,%rcx,2),%dx
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %dx,(%rax,%rcx,2)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
movl   $0x0,-0x38(%rbp)
jmp    1226 <compact_underscores_convert+0x116>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
movzwl (%rax,%rcx,2),%eax
cmp    $0x5f,%eax
jne    11fb <compact_underscores_convert+0xeb>
cmpl   $0x0,-0x3c(%rbp)
jne    11f6 <compact_underscores_convert+0xe6>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    (%rax,%rcx,2),%dx
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %dx,(%rax,%rcx,2)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1221 <compact_underscores_convert+0x111>
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    (%rax,%rcx,2),%dx
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %dx,(%rax,%rcx,2)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
movl   $0x0,-0x3c(%rbp)
jmp    1226 <compact_underscores_convert+0x116>
jmp    122b <compact_underscores_convert+0x11b>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    115b <compact_underscores_convert+0x4b>
jmp    123e <compact_underscores_convert+0x12e>
xor    %eax,%eax
cmpl   $0x0,-0x28(%rbp)
mov    %al,-0x3d(%rbp)
jbe    1266 <compact_underscores_convert+0x156>
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzwl (%rax,%rcx,2),%eax
cmp    $0x5f,%eax
sete   %al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    1276 <compact_underscores_convert+0x166>
jmp    1284 <compact_underscores_convert+0x174>
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    123e <compact_underscores_convert+0x12e>
mov    -0x28(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
xor    %eax,%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<compact_underscores_convert>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rcx,%r14
mov    %rdx,%r15
mov    %esi,%ebx
mov    %rdi,%r12
lea    (%rbx,%rbx,1),%edi
call   1030 <malloc@plt>
test   %ebx,%ebx
je     1169 <compact_underscores_convert+0x59>
mov    %ebx,%r8d
cmp    $0x1,%ebx
jne    1171 <compact_underscores_convert+0x61>
mov    $0x1,%edx
xor    %esi,%esi
xor    %edi,%edi
xor    %r10d,%r10d
test   $0x1,%r8b
je     1255 <compact_underscores_convert+0x145>
movzwl (%r12,%rsi,2),%ecx
test   %edx,%edx
je     123c <compact_underscores_convert+0x12c>
cmp    $0x5f,%cx
jne    124a <compact_underscores_convert+0x13a>
jmp    1255 <compact_underscores_convert+0x145>
xor    %r10d,%r10d
jmp    1255 <compact_underscores_convert+0x145>
mov    %r8d,%r9d
and    $0xfffffffe,%r9d
mov    $0x1,%edx
xor    %esi,%esi
xor    %edi,%edi
xor    %r10d,%r10d
jmp    11a8 <compact_underscores_convert+0x98>
mov    $0x5f,%cx
nopw   0x0(%rax,%rax,1)
mov    %r10d,%edx
mov    %cx,(%rax,%rdx,2)
add    $0x1,%r10d
xor    %edx,%edx
mov    %ebx,%edi
add    $0x2,%rsi
cmp    %rsi,%r9
je     1143 <compact_underscores_convert+0x33>
movzwl (%r12,%rsi,2),%ebx
test   %edx,%edx
je     11c0 <compact_underscores_convert+0xb0>
cmp    $0x5f,%bx
jne    11e0 <compact_underscores_convert+0xd0>
xor    %ebx,%ebx
jmp    11f1 <compact_underscores_convert+0xe1>
nopl   0x0(%rax,%rax,1)
xor    %edx,%edx
cmp    $0x5f,%bx
jne    11e2 <compact_underscores_convert+0xd2>
mov    $0x1,%bl
mov    $0x1,%edx
test   %edi,%edi
je     1236 <compact_underscores_convert+0x126>
mov    $0x1,%edi
jmp    11f1 <compact_underscores_convert+0xe1>
nopw   0x0(%rax,%rax,1)
mov    %edi,%edx
mov    %r10d,%ecx
mov    %bx,(%rax,%rcx,2)
add    $0x1,%r10d
mov    $0x1,%bl
mov    %edx,%edi
movzwl 0x2(%r12,%rsi,2),%ecx
test   %bl,%bl
je     1220 <compact_underscores_convert+0x110>
xor    %ebx,%ebx
cmp    $0x5f,%cx
jne    1190 <compact_underscores_convert+0x80>
xor    %edx,%edx
mov    $0x1,%ebx
test   %edi,%edi
je     1186 <compact_underscores_convert+0x76>
mov    $0x1,%edi
jmp    119f <compact_underscores_convert+0x8f>
nopl   0x0(%rax)
mov    $0x1,%edx
mov    %edi,%ebx
cmp    $0x5f,%cx
jne    1190 <compact_underscores_convert+0x80>
jmp    119f <compact_underscores_convert+0x8f>
mov    $0x5f,%bx
jmp    11e2 <compact_underscores_convert+0xd2>
cmp    $0x5f,%cx
jne    124a <compact_underscores_convert+0x13a>
test   %edi,%edi
jne    1255 <compact_underscores_convert+0x145>
mov    $0x5f,%cx
mov    %r10d,%edx
mov    %cx,(%rax,%rdx,2)
add    $0x1,%r10d
mov    %r10d,%ecx
add    $0xffffffffffffffff,%rcx
nopl   0x0(%rax)
cmp    $0xffffffffffffffff,%rcx
je     1278 <compact_underscores_convert+0x168>
mov    %ecx,%edx
add    $0xffffffffffffffff,%rcx
cmpw   $0x5f,(%rax,%rdx,2)
je     1260 <compact_underscores_convert+0x150>
add    $0x2,%ecx
jmp    127a <compact_underscores_convert+0x16a>
xor    %ecx,%ecx
mov    %ecx,(%r14)
mov    %rax,(%r15)
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define i32 @compact_underscores_convert(i16* nocapture %0, i32 %1, i16** nocapture writeonly %2, i32* nocapture writeonly %3) {
%5 = shl i32 %1, 1
%6 = tail call i64 @malloc(i32 %5)
%7 = inttoptr i64 %6 to i16*
%8 = icmp eq i32 %1, 0
br i1 %8, label %36, label %9
9: ; preds = %4
%10 = zext i32 %1 to i64
%11 = and i64 %10, 1
%12 = icmp eq i32 %1, 1
br i1 %12, label %15, label %13
13: ; preds = %9
%14 = and i64 %10, 4294967294
br label %39
15: ; preds = %77, %9
%16 = phi i32 [ undef, %9 ], [ %78, %77 ]
%17 = phi i64 [ 0, %9 ], [ %81, %77 ]
%18 = phi i32 [ 0, %9 ], [ %80, %77 ]
%19 = phi i32 [ 1, %9 ], [ %79, %77 ]
%20 = phi i32 [ 0, %9 ], [ %78, %77 ]
%21 = icmp eq i64 %11, 0
br i1 %21, label %36, label %22
22: ; preds = %15
%23 = icmp eq i32 %19, 0
%24 = getelementptr inbounds i16, i16* %0, i64 %17
%25 = load i16, i16* %24
%26 = icmp eq i16 %25, 95
br i1 %23, label %28, label %27
27: ; preds = %22
br i1 %26, label %36, label %31
28: ; preds = %22
br i1 %26, label %29, label %31
29: ; preds = %28
%30 = icmp eq i32 %18, 0
br i1 %30, label %31, label %36
31: ; preds = %29, %28, %27
%32 = phi i16 [ %25, %27 ], [ 95, %29 ], [ %25, %28 ]
%33 = zext i32 %20 to i64
%34 = getelementptr inbounds i16, i16* %7, i64 %33
store i16 %32, i16* %34
%35 = add i32 %20, 1
br label %36
36: ; preds = %15, %31, %29, %27, %4
%37 = phi i32 [ 0, %4 ], [ %16, %15 ], [ %20, %27 ], [ %20, %29 ], [ %35, %31 ]
%38 = zext i32 %37 to i64
br label %84
39: ; preds = %77, %13
%40 = phi i64 [ 0, %13 ], [ %81, %77 ]
%41 = phi i32 [ 0, %13 ], [ %80, %77 ]
%42 = phi i32 [ 1, %13 ], [ %79, %77 ]
%43 = phi i32 [ 0, %13 ], [ %78, %77 ]
%44 = phi i64 [ 0, %13 ], [ %82, %77 ]
%45 = icmp eq i32 %42, 0
%46 = getelementptr inbounds i16, i16* %0, i64 %40
%47 = load i16, i16* %46
%48 = icmp eq i16 %47, 95
br i1 %45, label %50, label %49
49: ; preds = %39
br i1 %48, label %59, label %53
50: ; preds = %39
br i1 %48, label %51, label %53
51: ; preds = %50
%52 = icmp eq i32 %41, 0
br i1 %52, label %53, label %59
53: ; preds = %50, %51, %49
%54 = phi i16 [ %47, %49 ], [ 95, %51 ], [ %47, %50 ]
%55 = phi i32 [ %41, %49 ], [ 1, %51 ], [ 0, %50 ]
%56 = zext i32 %43 to i64
%57 = getelementptr inbounds i16, i16* %7, i64 %56
store i16 %54, i16* %57
%58 = add i32 %43, 1
br label %59
59: ; preds = %53, %49, %51
%60 = phi i32 [ %43, %49 ], [ %43, %51 ], [ %58, %53 ]
%61 = phi i1 [ false, %49 ], [ true, %51 ], [ true, %53 ]
%62 = phi i32 [ %41, %49 ], [ 1, %51 ], [ %55, %53 ]
%63 = or i64 %40, 1
%64 = getelementptr inbounds i16, i16* %0, i64 %63
%65 = load i16, i16* %64
%66 = icmp eq i16 %65, 95
br i1 %61, label %68, label %67
67: ; preds = %59
br i1 %66, label %77, label %71
68: ; preds = %59
br i1 %66, label %69, label %71
69: ; preds = %68
%70 = icmp eq i32 %62, 0
br i1 %70, label %71, label %77
71: ; preds = %69, %68, %67
%72 = phi i16 [ %65, %67 ], [ 95, %69 ], [ %65, %68 ]
%73 = phi i32 [ %62, %67 ], [ 1, %69 ], [ 0, %68 ]
%74 = zext i32 %60 to i64
%75 = getelementptr inbounds i16, i16* %7, i64 %74
store i16 %72, i16* %75
%76 = add i32 %60, 1
br label %77
77: ; preds = %71, %69, %67
%78 = phi i32 [ %60, %67 ], [ %60, %69 ], [ %76, %71 ]
%79 = phi i32 [ 1, %67 ], [ 0, %69 ], [ 0, %71 ]
%80 = phi i32 [ %62, %67 ], [ 1, %69 ], [ %73, %71 ]
%81 = add nuw nsw i64 %40, 2
%82 = add i64 %44, 2
%83 = icmp eq i64 %82, %14
br i1 %83, label %15, label %39
84: ; preds = %36, %87
%85 = phi i64 [ %38, %36 ], [ %88, %87 ]
%86 = icmp eq i64 %85, 0
br i1 %86, label %95, label %87
87: ; preds = %84
%88 = add nsw i64 %85, -1
%89 = and i64 %88, 4294967295
%90 = getelementptr inbounds i16, i16* %7, i64 %89
%91 = load i16, i16* %90
%92 = icmp eq i16 %91, 95
br i1 %92, label %84, label %93
93: ; preds = %87
%94 = trunc i64 %85 to i32
br label %95
95: ; preds = %84, %93
%96 = phi i32 [ %94, %93 ], [ 0, %84 ]
store i32 %96, i32* %3
store i16* %7, i16** %2
ret i32 0
}