#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 */
typedef scalar_t__ wchar_t;
typedef scalar_t__ uint16_t;
typedef int int32_t;

/* Variables and functions */
scalar_t__ malloc(int);
wchar_t *bfr_read_string(char **src) {
  uint16_t *ptr = (uint16_t *)*src;
  int32_t length = 0, wsize;
  wchar_t *str, *str_base;
  int i;
  while (*ptr != 0) {
    ptr++;
    length++;
  }
  wsize = length * sizeof(wchar_t) + sizeof(wchar_t);
  str = str_base = (wchar_t *)malloc(wsize);
  ptr = (uint16_t *)*src;
  for (i = 0; i < length; i++) {
    *str++ = (wchar_t)(*ptr++);
  }
  *src += length * 2 + 2;
  *str = 0;
  return str_base;
}


x86 assembly (clang, -O0):
<bfr_read_string>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
cmpq   $0x0,(%rax)
je     1156 <bfr_read_string+0x46>
mov    -0x10(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    112e <bfr_read_string+0x1e>
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
add    $0x8,%rax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11c5 <bfr_read_string+0xb5>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%rcx
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,-0x20(%rbp)
mov    %rcx,(%rax)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1187 <bfr_read_string+0x77>
mov    -0x14(%rbp),%edx
shl    $0x1,%edx
add    $0x2,%edx
mov    -0x8(%rbp),%rax
mov    (%rax),%rcx
movslq %edx,%rdx
add    %rdx,%rcx
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
movq   $0x0,(%rax)
mov    -0x28(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bfr_read_string>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
mov    (%rdi),%rax
cmpq   $0x0,(%rax)
je     113e <bfr_read_string+0x2e>
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmpq   $0x0,0x8(%rax,%rbx,8)
lea    0x1(%rbx),%rbx
jne    1130 <bfr_read_string+0x20>
jmp    1140 <bfr_read_string+0x30>
xor    %ebx,%ebx
lea    0x8(,%rbx,8),%edi
call   1030 <malloc@plt>
mov    (%r14),%r10
test   %ebx,%ebx
je     116b <bfr_read_string+0x5b>
lea    -0x1(%rbx),%r9d
xor    %r8d,%r8d
cmp    $0x3,%r9d
jae    1173 <bfr_read_string+0x63>
mov    %r10,%rdi
mov    %rax,%rsi
jmp    127c <bfr_read_string+0x16c>
mov    %rax,%rsi
jmp    1323 <bfr_read_string+0x213>
lea    (%r10,%r9,8),%rcx
add    $0x8,%rcx
cmp    %rcx,%rax
jae    1197 <bfr_read_string+0x87>
lea    (%rax,%r9,8),%rcx
add    $0x8,%rcx
mov    %r10,%rdi
mov    %rax,%rsi
cmp    %rcx,%r10
jb     127c <bfr_read_string+0x16c>
add    $0x1,%r9
mov    %r9,%r8
and    $0xfffffffffffffffc,%r8
lea    -0x4(%r8),%rcx
mov    %rcx,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0xc,%rcx
jae    11c0 <bfr_read_string+0xb0>
xor    %edx,%edx
jmp    1230 <bfr_read_string+0x120>
and    $0xfffffffffffffffc,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
movups (%r10,%rdx,8),%xmm0
movups 0x10(%r10,%rdx,8),%xmm1
movups %xmm0,(%rax,%rdx,8)
movups %xmm1,0x10(%rax,%rdx,8)
movups 0x20(%r10,%rdx,8),%xmm0
movups 0x30(%r10,%rdx,8),%xmm1
movups %xmm0,0x20(%rax,%rdx,8)
movups %xmm1,0x30(%rax,%rdx,8)
movups 0x40(%r10,%rdx,8),%xmm0
movups 0x50(%r10,%rdx,8),%xmm1
movups %xmm0,0x40(%rax,%rdx,8)
movups %xmm1,0x50(%rax,%rdx,8)
movups 0x60(%r10,%rdx,8),%xmm0
movups 0x70(%r10,%rdx,8),%xmm1
movups %xmm0,0x60(%rax,%rdx,8)
movups %xmm1,0x70(%rax,%rdx,8)
add    $0x10,%rdx
add    $0xfffffffffffffffc,%rdi
jne    11d0 <bfr_read_string+0xc0>
test   %rsi,%rsi
je     126b <bfr_read_string+0x15b>
lea    (%rax,%rdx,8),%rcx
add    $0x10,%rcx
lea    (%r10,%rdx,8),%rdx
add    $0x10,%rdx
shl    $0x5,%rsi
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups -0x10(%rdx,%rdi,1),%xmm0
movups (%rdx,%rdi,1),%xmm1
movups %xmm0,-0x10(%rcx,%rdi,1)
movups %xmm1,(%rcx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rsi
jne    1250 <bfr_read_string+0x140>
lea    (%rax,%r8,8),%rsi
cmp    %r8,%r9
je     1323 <bfr_read_string+0x213>
lea    (%r10,%r8,8),%rdi
mov    %ebx,%r11d
sub    %r8d,%r11d
mov    %r8d,%r9d
not    %r9d
add    %ebx,%r9d
and    $0x7,%r11d
je     12b9 <bfr_read_string+0x1a9>
neg    %r11d
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi),%rdx
add    $0x8,%rdi
mov    %rdx,(%rsi)
add    $0x8,%rsi
add    $0xffffffff,%ecx
cmp    %ecx,%r11d
jne    12a0 <bfr_read_string+0x190>
sub    %ecx,%r8d
cmp    $0x7,%r9d
jb     1323 <bfr_read_string+0x213>
mov    %ebx,%r9d
sub    %r8d,%r9d
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
mov    (%rdi,%rcx,8),%rdx
mov    %rdx,(%rsi)
mov    0x8(%rdi,%rcx,8),%rdx
mov    %rdx,0x8(%rsi)
mov    0x10(%rdi,%rcx,8),%rdx
mov    %rdx,0x10(%rsi)
mov    0x18(%rdi,%rcx,8),%rdx
mov    %rdx,0x18(%rsi)
mov    0x20(%rdi,%rcx,8),%rdx
mov    %rdx,0x20(%rsi)
mov    0x28(%rdi,%rcx,8),%rdx
mov    %rdx,0x28(%rsi)
mov    0x30(%rdi,%rcx,8),%rdx
mov    %rdx,0x30(%rsi)
mov    0x38(%rdi,%rcx,8),%rdx
mov    %rdx,0x38(%rsi)
add    $0x40,%rsi
add    $0x8,%rcx
cmp    %ecx,%r9d
jne    12d0 <bfr_read_string+0x1c0>
add    %ebx,%ebx
lea    (%rbx,%r10,1),%rcx
add    $0x2,%rcx
mov    %rcx,(%r14)
movq   $0x0,(%rsi)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define i64* @bfr_read_string(i8** %0) {
%2 = alloca i8**
%3 = alloca i64*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i64*
%7 = alloca i64*
%8 = alloca i32
store i8** %0, i8*** %2
%9 = load i8**, i8*** %2
%10 = load i8*, i8** %9
%11 = bitcast i8* %10 to i64*
store i64* %11, i64** %3
store i32 0, i32* %4
br label %12
12: ; preds = %16, %1
%13 = load i64*, i64** %3
%14 = load i64, i64* %13
%15 = icmp ne i64 %14, 0
br i1 %15, label %16, label %21
16: ; preds = %12
%17 = load i64*, i64** %3
%18 = getelementptr inbounds i64, i64* %17, i32 1
store i64* %18, i64** %3
%19 = load i32, i32* %4
%20 = add nsw i32 %19, 1
store i32 %20, i32* %4
br label %12
21: ; preds = %12
%22 = load i32, i32* %4
%23 = sext i32 %22 to i64
%24 = mul i64 %23, 8
%25 = add i64 %24, 8
%26 = trunc i64 %25 to i32
store i32 %26, i32* %5
%27 = load i32, i32* %5
%28 = call i64 @malloc(i32 %27)
%29 = inttoptr i64 %28 to i64*
store i64* %29, i64** %7
store i64* %29, i64** %6
%30 = load i8**, i8*** %2
%31 = load i8*, i8** %30
%32 = bitcast i8* %31 to i64*
store i64* %32, i64** %3
store i32 0, i32* %8
br label %33
33: ; preds = %43, %21
%34 = load i32, i32* %8
%35 = load i32, i32* %4
%36 = icmp slt i32 %34, %35
br i1 %36, label %37, label %46
37: ; preds = %33
%38 = load i64*, i64** %3
%39 = getelementptr inbounds i64, i64* %38, i32 1
store i64* %39, i64** %3
%40 = load i64, i64* %38
%41 = load i64*, i64** %6
%42 = getelementptr inbounds i64, i64* %41, i32 1
store i64* %42, i64** %6
store i64 %40, i64* %41
br label %43
43: ; preds = %37
%44 = load i32, i32* %8
%45 = add nsw i32 %44, 1
store i32 %45, i32* %8
br label %33
46: ; preds = %33
%47 = load i32, i32* %4
%48 = mul nsw i32 %47, 2
%49 = add nsw i32 %48, 2
%50 = load i8**, i8*** %2
%51 = load i8*, i8** %50
%52 = sext i32 %49 to i64
%53 = getelementptr inbounds i8, i8* %51, i64 %52
store i8* %53, i8** %50
%54 = load i64*, i64** %6
store i64 0, i64* %54
%55 = load i64*, i64** %7
ret i64* %55
}

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