#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 int uint32_t;

/* Variables and functions */
int /*<<< orphan*/ g_unichar_to_utf8(int const, char *);
char *malloc(int);
char *g_ucs4_to_utf8(const uint32_t *str, long len, long *items_read,
                     long *items_written, void **error) {
  int result_length;
  char *result = NULL;
  char *p;
  int i;
  result_length = 0;
  for (i = 0; len < 0 || i < len; i++) {
    if (!str[i])
      break;
    if (str[i] >= 0x80000000) {
      if (items_read)
        *items_read = i;
      ((void)0);
      goto err_out;
    }
    result_length +=
        ((str[i]) < 0x80
             ? 1
             : ((str[i]) < 0x800
                    ? 2
                    : ((str[i]) < 0x10000
                           ? 3
                           : ((str[i]) < 0x200000
                                  ? 4
                                  : ((str[i]) < 0x4000000 ? 5 : 6)))));
  }
  result = malloc(result_length + 1);
  if (!result)
    return NULL;
  p = result;
  i = 0;
  while (p < result + result_length)
    p += g_unichar_to_utf8(str[i++], p);
  *p = '\0';
  if (items_written)
    *items_written = p - result;
err_out:
  if (items_read)
    *items_read = i;
  return result;
}


x86 assembly (clang, -O0):
<g_ucs4_to_utf8>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
movq   $0x0,-0x40(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    $0x1,%al
cmpq   $0x0,-0x18(%rbp)
mov    %al,-0x4d(%rbp)
jl     1170 <g_ucs4_to_utf8+0x50>
movslq -0x4c(%rbp),%rax
cmp    -0x18(%rbp),%rax
setl   %al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
test   $0x1,%al
jne    1180 <g_ucs4_to_utf8+0x60>
jmp    1299 <g_ucs4_to_utf8+0x179>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1197 <g_ucs4_to_utf8+0x77>
jmp    1299 <g_ucs4_to_utf8+0x179>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x80000000,(%rax,%rcx,4)
jb     11c7 <g_ucs4_to_utf8+0xa7>
cmpq   $0x0,-0x20(%rbp)
je     11c2 <g_ucs4_to_utf8+0xa2>
movslq -0x4c(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
jmp    1343 <g_ucs4_to_utf8+0x223>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x80,(%rax,%rcx,4)
jge    11e9 <g_ucs4_to_utf8+0xc9>
mov    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    1282 <g_ucs4_to_utf8+0x162>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x800,(%rax,%rcx,4)
jge    120b <g_ucs4_to_utf8+0xeb>
mov    $0x2,%eax
mov    %eax,-0x58(%rbp)
jmp    127c <g_ucs4_to_utf8+0x15c>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x10000,(%rax,%rcx,4)
jge    122d <g_ucs4_to_utf8+0x10d>
mov    $0x3,%eax
mov    %eax,-0x5c(%rbp)
jmp    1276 <g_ucs4_to_utf8+0x156>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x200000,(%rax,%rcx,4)
jge    124f <g_ucs4_to_utf8+0x12f>
mov    $0x4,%eax
mov    %eax,-0x60(%rbp)
jmp    1270 <g_ucs4_to_utf8+0x150>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    $0x6,%eax
mov    $0x5,%ecx
cmp    $0x4000000,%edx
cmovl  %ecx,%eax
mov    %eax,-0x60(%rbp)
mov    -0x60(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1152 <g_ucs4_to_utf8+0x32>
mov    -0x34(%rbp),%edi
add    $0x1,%edi
call   1040 <malloc@plt>
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
jne    12c0 <g_ucs4_to_utf8+0x1a0>
movq   $0x0,-0x8(%rbp)
jmp    1361 <g_ucs4_to_utf8+0x241>
mov    -0x40(%rbp),%rax
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq -0x34(%rbp),%rdx
add    %rdx,%rcx
cmp    %rcx,%rax
jae    131a <g_ucs4_to_utf8+0x1fa>
mov    -0x10(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x4c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x48(%rbp),%rsi
call   1030 <g_unichar_to_utf8@plt>
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    12cf <g_ucs4_to_utf8+0x1af>
mov    -0x48(%rbp),%rax
movb   $0x0,(%rax)
cmpq   $0x0,-0x28(%rbp)
je     133e <g_ucs4_to_utf8+0x21e>
mov    -0x48(%rbp),%rcx
mov    -0x40(%rbp),%rax
sub    %rax,%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
jmp    1343 <g_ucs4_to_utf8+0x223>
cmpq   $0x0,-0x20(%rbp)
je     1359 <g_ucs4_to_utf8+0x239>
movslq -0x4c(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x40(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<g_ucs4_to_utf8>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%rbp
mov    %rdx,%r15
mov    %rdi,%r13
test   %rsi,%rsi
je     11b2 <g_ucs4_to_utf8+0x92>
xor    %eax,%eax
xor    %ebx,%ebx
nopl   (%rax)
mov    %ebx,%ecx
mov    0x0(%r13,%rax,4),%edx
test   %edx,%edx
je     11b6 <g_ucs4_to_utf8+0x96>
js     1208 <g_ucs4_to_utf8+0xe8>
mov    $0x1,%ebx
cmp    $0x80,%edx
jb     11a0 <g_ucs4_to_utf8+0x80>
mov    $0x2,%ebx
cmp    $0x800,%edx
jb     11a0 <g_ucs4_to_utf8+0x80>
mov    $0x3,%ebx
cmp    $0x10000,%edx
jb     11a0 <g_ucs4_to_utf8+0x80>
mov    $0x4,%ebx
cmp    $0x200000,%edx
jb     11a0 <g_ucs4_to_utf8+0x80>
cmp    $0x4000000,%edx
mov    $0x6,%ebx
sbb    $0x0,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    %ecx,%ebx
add    $0x1,%rax
test   %rsi,%rsi
js     1140 <g_ucs4_to_utf8+0x20>
cmp    %rsi,%rax
jl     1140 <g_ucs4_to_utf8+0x20>
jmp    11b8 <g_ucs4_to_utf8+0x98>
xor    %ebx,%ebx
jmp    11b8 <g_ucs4_to_utf8+0x98>
mov    %ecx,%ebx
lea    0x1(%rbx),%edi
call   1040 <malloc@plt>
test   %rax,%rax
je     1214 <g_ucs4_to_utf8+0xf4>
mov    %rax,%r12
test   %ebx,%ebx
je     1219 <g_ucs4_to_utf8+0xf9>
mov    %rbp,(%rsp)
mov    %ebx,%ebp
add    %r12,%rbp
xor    %r14d,%r14d
mov    %r12,%rcx
nopl   0x0(%rax,%rax,1)
mov    %rcx,%rbx
mov    0x0(%r13,%r14,4),%edi
add    $0x1,%r14
mov    %rcx,%rsi
call   1030 <g_unichar_to_utf8@plt>
movslq %eax,%rcx
add    %rbx,%rcx
cmp    %rbp,%rcx
jb     11e0 <g_ucs4_to_utf8+0xc0>
mov    %r14d,%eax
mov    (%rsp),%rbp
jmp    121e <g_ucs4_to_utf8+0xfe>
test   %r15,%r15
je     1214 <g_ucs4_to_utf8+0xf4>
mov    %eax,%eax
xor    %r12d,%r12d
jmp    1232 <g_ucs4_to_utf8+0x112>
xor    %r12d,%r12d
jmp    1235 <g_ucs4_to_utf8+0x115>
xor    %eax,%eax
mov    %r12,%rcx
movb   $0x0,(%rcx)
test   %rbp,%rbp
je     122d <g_ucs4_to_utf8+0x10d>
sub    %r12,%rcx
mov    %rcx,0x0(%rbp)
test   %r15,%r15
je     1235 <g_ucs4_to_utf8+0x115>
mov    %rax,(%r15)
mov    %r12,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @g_ucs4_to_utf8(i32* nocapture %0, i64 %1, i64* writeonly %2, i64* writeonly %3, i8** nocapture readnone %4) {
%6 = icmp slt i64 %1, 0
%7 = icmp eq i64 %1, 0
br i1 %7, label %37, label %8
8: ; preds = %5, %31
%9 = phi i64 [ %34, %31 ], [ 0, %5 ]
%10 = phi i32 [ %33, %31 ], [ 0, %5 ]
%11 = getelementptr inbounds i32, i32* %0, i64 %9
%12 = load i32, i32* %11
%13 = icmp eq i32 %12, 0
br i1 %13, label %37, label %14
14: ; preds = %8
%15 = icmp slt i32 %12, 0
br i1 %15, label %16, label %20
16: ; preds = %14
%17 = icmp eq i64* %2, null
br i1 %17, label %71, label %18
18: ; preds = %16
%19 = and i64 %9, 4294967295
br label %68
20: ; preds = %14
%21 = icmp ult i32 %12, 128
br i1 %21, label %31, label %22
22: ; preds = %20
%23 = icmp ult i32 %12, 2048
br i1 %23, label %31, label %24
24: ; preds = %22
%25 = icmp ult i32 %12, 65536
br i1 %25, label %31, label %26
26: ; preds = %24
%27 = icmp ult i32 %12, 2097152
br i1 %27, label %31, label %28
28: ; preds = %26
%29 = icmp ult i32 %12, 67108864
%30 = select i1 %29, i32 5, i32 6
br label %31
31: ; preds = %22, %28, %26, %24, %20
%32 = phi i32 [ 1, %20 ], [ 2, %22 ], [ 3, %24 ], [ %30, %28 ], [ 4, %26 ]
%33 = add nuw nsw i32 %32, %10
%34 = add nuw i64 %9, 1
%35 = icmp slt i64 %34, %1
%36 = select i1 %6, i1 true, i1 %35
br i1 %36, label %8, label %37
37: ; preds = %31, %8, %5
%38 = phi i32 [ 0, %5 ], [ %10, %8 ], [ %33, %31 ]
%39 = add nuw nsw i32 %38, 1
%40 = tail call i8* @malloc(i32 %39)
%41 = icmp eq i8* %40, null
br i1 %41, label %71, label %42
42: ; preds = %37
%43 = zext i32 %38 to i64
%44 = getelementptr inbounds i8, i8* %40, i64 %43
%45 = icmp eq i32 %38, 0
br i1 %45, label %58, label %46
46: ; preds = %42, %46
%47 = phi i64 [ %49, %46 ], [ 0, %42 ]
%48 = phi i8* [ %54, %46 ], [ %40, %42 ]
%49 = add nuw i64 %47, 1
%50 = getelementptr inbounds i32, i32* %0, i64 %47
%51 = load i32, i32* %50
%52 = tail call i32 @g_unichar_to_utf8(i32 %51, i8* %48)
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i8, i8* %48, i64 %53
%55 = icmp ult i8* %54, %44
br i1 %55, label %46, label %56
56: ; preds = %46
%57 = and i64 %49, 4294967295
br label %58
58: ; preds = %56, %42
%59 = phi i8* [ %40, %42 ], [ %54, %56 ]
%60 = phi i64 [ 0, %42 ], [ %57, %56 ]
store i8 0, i8* %59
%61 = icmp eq i64* %3, null
br i1 %61, label %66, label %62
62: ; preds = %58
%63 = ptrtoint i8* %59 to i64
%64 = ptrtoint i8* %40 to i64
%65 = sub i64 %63, %64
store i64 %65, i64* %3
br label %66
66: ; preds = %58, %62
%67 = icmp eq i64* %2, null
br i1 %67, label %71, label %68
68: ; preds = %66, %18
%69 = phi i64 [ %19, %18 ], [ %60, %66 ]
%70 = phi i8* [ null, %18 ], [ %40, %66 ]
store i64 %69, i64* %2
br label %71
71: ; preds = %16, %66, %68, %37
%72 = phi i8* [ null, %37 ], [ %70, %68 ], [ %40, %66 ], [ null, %16 ]
ret i8* %72
}