#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*/ strcat(char *, char *);
void util_nstrcat(char *str, unsigned long number) {
  int n = 10, lead = 1;
  char nbuf[12], *p;
  p = nbuf;
  *p++ = '0';
  *p++ = 'x';
  for (n = 0; n < 8; n++) {
    int i;
    i = (number >> ((7 - n) * 4)) & 0xF;
    if (!lead || i) {
      *p++ = i < 10 ? '0' + i : 'a' + i - 10;
      lead = 0;
    }
  }
  if (lead)
    *p++ = '0';
  *p++ = ' ';
  *p++ = '\0';
  strcat(str, nbuf);
}


x86 assembly (clang, -O0):
<util_nstrcat>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0xa,-0x14(%rbp)
movl   $0x1,-0x18(%rbp)
lea    -0x24(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x30,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x78,(%rax)
movl   $0x0,-0x14(%rbp)
cmpl   $0x8,-0x14(%rbp)
jge    11ee <util_nstrcat+0xde>
mov    -0x10(%rbp),%rax
mov    $0x7,%ecx
sub    -0x14(%rbp),%ecx
shl    $0x2,%ecx
mov    %ecx,%ecx
shr    %cl,%rax
and    $0xf,%rax
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     119a <util_nstrcat+0x8a>
cmpl   $0x0,-0x34(%rbp)
je     11db <util_nstrcat+0xcb>
cmpl   $0xa,-0x34(%rbp)
jge    11b2 <util_nstrcat+0xa2>
mov    -0x34(%rbp),%eax
add    $0x30,%eax
mov    %eax,-0x38(%rbp)
jmp    11be <util_nstrcat+0xae>
mov    -0x34(%rbp),%eax
add    $0x61,%eax
sub    $0xa,%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %al,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
movl   $0x0,-0x18(%rbp)
jmp    11e0 <util_nstrcat+0xd0>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1161 <util_nstrcat+0x51>
cmpl   $0x0,-0x18(%rbp)
je     120a <util_nstrcat+0xfa>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x30,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x20,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x0,(%rax)
mov    -0x8(%rbp),%rdi
lea    -0x24(%rbp),%rsi
call   1030 <strcat@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<util_nstrcat>:
sub    $0x18,%rsp
movw   $0x7830,0xc(%rsp)
cmp    $0x10000000,%esi
jae    119d <util_nstrcat+0x8d>
lea    0xe(%rsp),%rax
mov    %esi,%ecx
shr    $0x18,%ecx
and    $0xf,%ecx
cmp    $0xfffffff,%esi
ja     11c7 <util_nstrcat+0xb7>
test   %ecx,%ecx
jne    11c7 <util_nstrcat+0xb7>
mov    %esi,%ecx
shr    $0x14,%ecx
and    $0xf,%ecx
jne    11e9 <util_nstrcat+0xd9>
mov    %esi,%ecx
shr    $0x10,%ecx
and    $0xf,%ecx
jne    120d <util_nstrcat+0xfd>
mov    %esi,%ecx
shr    $0xc,%ecx
and    $0xf,%ecx
jne    1231 <util_nstrcat+0x121>
mov    %esi,%ecx
shr    $0x8,%ecx
and    $0xf,%ecx
jne    1255 <util_nstrcat+0x145>
mov    %esi,%ecx
shr    $0x4,%ecx
and    $0xf,%ecx
jne    1279 <util_nstrcat+0x169>
and    $0xf,%esi
jne    1298 <util_nstrcat+0x188>
movb   $0x30,0xe(%rsp)
jmp    12ae <util_nstrcat+0x19e>
mov    %esi,%eax
shr    $0x1c,%eax
lea    0x57(%rax),%ecx
or     $0x30,%al
cmp    $0xa0000000,%esi
movzbl %al,%eax
movzbl %cl,%ecx
cmovb  %eax,%ecx
lea    0xf(%rsp),%rax
mov    %cl,0xe(%rsp)
mov    %esi,%ecx
shr    $0x18,%ecx
and    $0xf,%ecx
lea    0x57(%rcx),%r8d
lea    0x30(%rcx),%edx
cmp    $0xa,%ecx
movzbl %dl,%ecx
movzbl %r8b,%edx
cmovb  %ecx,%edx
mov    %dl,(%rax)
add    $0x1,%rax
mov    %esi,%ecx
shr    $0x14,%ecx
and    $0xf,%ecx
lea    0x57(%rcx),%r8d
mov    %ecx,%edx
or     $0x30,%dl
cmp    $0xa,%ecx
movzbl %dl,%ecx
movzbl %r8b,%edx
cmovb  %ecx,%edx
mov    %dl,(%rax)
add    $0x1,%rax
mov    %esi,%ecx
shr    $0x10,%ecx
and    $0xf,%ecx
lea    0x57(%rcx),%r8d
mov    %ecx,%edx
or     $0x30,%dl
cmp    $0xa,%ecx
movzbl %dl,%ecx
movzbl %r8b,%edx
cmovb  %ecx,%edx
mov    %dl,(%rax)
add    $0x1,%rax
mov    %esi,%ecx
shr    $0xc,%ecx
and    $0xf,%ecx
lea    0x57(%rcx),%r8d
mov    %ecx,%edx
or     $0x30,%dl
cmp    $0xa,%ecx
movzbl %dl,%ecx
movzbl %r8b,%edx
cmovb  %ecx,%edx
mov    %dl,(%rax)
add    $0x1,%rax
mov    %esi,%ecx
shr    $0x8,%ecx
and    $0xf,%ecx
lea    0x57(%rcx),%r8d
mov    %ecx,%edx
or     $0x30,%dl
cmp    $0xa,%ecx
movzbl %dl,%ecx
movzbl %r8b,%edx
cmovb  %ecx,%edx
mov    %dl,(%rax)
add    $0x1,%rax
mov    %esi,%ecx
shr    $0x4,%ecx
and    $0xf,%ecx
lea    0x57(%rcx),%r8d
mov    %ecx,%edx
or     $0x30,%dl
cmp    $0xa,%ecx
movzbl %dl,%ecx
movzbl %r8b,%edx
cmovb  %ecx,%edx
mov    %dl,(%rax)
add    $0x1,%rax
and    $0xf,%esi
lea    0x57(%rsi),%ecx
mov    %esi,%edx
or     $0x30,%dl
cmp    $0xa,%esi
movzbl %dl,%edx
movzbl %cl,%ecx
cmovb  %edx,%ecx
mov    %cl,(%rax)
movw   $0x20,0x1(%rax)
lea    0xc(%rsp),%rsi
call   1030 <strcat@plt>
add    $0x18,%rsp
ret

LLVM IR (-O0):
define void @util_nstrcat(i8* %0, i64 %1) {
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i32
%6 = alloca i32
%7 = alloca [12 x i8]
%8 = alloca i8*
%9 = alloca i32
store i8* %0, i8** %3
store i64 %1, i64* %4
store i32 10, i32* %5
store i32 1, i32* %6
%10 = getelementptr inbounds [12 x i8], [12 x i8]* %7, i64 0, i64 0
store i8* %10, i8** %8
%11 = load i8*, i8** %8
%12 = getelementptr inbounds i8, i8* %11, i32 1
store i8* %12, i8** %8
store i8 48, i8* %11
%13 = load i8*, i8** %8
%14 = getelementptr inbounds i8, i8* %13, i32 1
store i8* %14, i8** %8
store i8 120, i8* %13
store i32 0, i32* %5
br label %15
15: ; preds = %48, %2
%16 = load i32, i32* %5
%17 = icmp slt i32 %16, 8
br i1 %17, label %18, label %51
18: ; preds = %15
%19 = load i64, i64* %4
%20 = load i32, i32* %5
%21 = sub nsw i32 7, %20
%22 = mul nsw i32 %21, 4
%23 = zext i32 %22 to i64
%24 = lshr i64 %19, %23
%25 = and i64 %24, 15
%26 = trunc i64 %25 to i32
store i32 %26, i32* %9
%27 = load i32, i32* %6
%28 = icmp ne i32 %27, 0
br i1 %28, label %29, label %32
29: ; preds = %18
%30 = load i32, i32* %9
%31 = icmp ne i32 %30, 0
br i1 %31, label %32, label %47
32: ; preds = %29, %18
%33 = load i32, i32* %9
%34 = icmp slt i32 %33, 10
br i1 %34, label %35, label %38
35: ; preds = %32
%36 = load i32, i32* %9
%37 = add nsw i32 48, %36
br label %42
38: ; preds = %32
%39 = load i32, i32* %9
%40 = add nsw i32 97, %39
%41 = sub nsw i32 %40, 10
br label %42
42: ; preds = %38, %35
%43 = phi i32 [ %37, %35 ], [ %41, %38 ]
%44 = trunc i32 %43 to i8
%45 = load i8*, i8** %8
%46 = getelementptr inbounds i8, i8* %45, i32 1
store i8* %46, i8** %8
store i8 %44, i8* %45
store i32 0, i32* %6
br label %47
47: ; preds = %42, %29
br label %48
48: ; preds = %47
%49 = load i32, i32* %5
%50 = add nsw i32 %49, 1
store i32 %50, i32* %5
br label %15
51: ; preds = %15
%52 = load i32, i32* %6
%53 = icmp ne i32 %52, 0
br i1 %53, label %54, label %57
54: ; preds = %51
%55 = load i8*, i8** %8
%56 = getelementptr inbounds i8, i8* %55, i32 1
store i8* %56, i8** %8
store i8 48, i8* %55
br label %57
57: ; preds = %54, %51
%58 = load i8*, i8** %8
%59 = getelementptr inbounds i8, i8* %58, i32 1
store i8* %59, i8** %8
store i8 32, i8* %58
%60 = load i8*, i8** %8
%61 = getelementptr inbounds i8, i8* %60, i32 1
store i8* %61, i8** %8
store i8 0, i8* %60
%62 = load i8*, i8** %3
%63 = getelementptr inbounds [12 x i8], [12 x i8]* %7, i64 0, i64 0
%64 = call i32 @strcat(i8* %62, i8* %63)
ret void
}

LLVM IR (-O2):
define void @util_nstrcat(i8* %0, i64 %1) {
%3 = alloca [12 x i8]
%4 = getelementptr inbounds [12 x i8], [12 x i8]* %3, i64 0, i64 0
%5 = getelementptr inbounds [12 x i8], [12 x i8]* %3, i64 0, i64 1
store i8 48, i8* %4
%6 = getelementptr inbounds [12 x i8], [12 x i8]* %3, i64 0, i64 2
store i8 120, i8* %5
%7 = trunc i64 %1 to i32
%8 = lshr i32 %7, 28
%9 = icmp ult i32 %7, 268435456
br i1 %9, label %20, label %10
10: ; preds = %2
%11 = icmp ult i32 %7, -1610612736
%12 = or i32 %8, 48
%13 = add nuw nsw i32 %8, 87
%14 = select i1 %11, i32 %12, i32 %13
%15 = trunc i32 %14 to i8
%16 = getelementptr inbounds [12 x i8], [12 x i8]* %3, i64 0, i64 3
store i8 %15, i8* %6
%17 = trunc i64 %1 to i32
%18 = lshr i32 %17, 24
%19 = and i32 %18, 15
br label %26
20: ; preds = %2
%21 = trunc i64 %1 to i32
%22 = lshr i32 %21, 24
%23 = and i32 %22, 15
%24 = icmp eq i32 %23, 0
%25 = and i1 %9, %24
br i1 %25, label %38, label %26
26: ; preds = %20, %10
%27 = phi i32 [ %19, %10 ], [ %23, %20 ]
%28 = phi i8* [ %16, %10 ], [ %6, %20 ]
%29 = icmp ult i32 %27, 10
%30 = or i32 %27, 48
%31 = add nuw nsw i32 %27, 87
%32 = select i1 %29, i32 %30, i32 %31
%33 = trunc i32 %32 to i8
%34 = getelementptr inbounds i8, i8* %28, i64 1
store i8 %33, i8* %28
%35 = trunc i64 %1 to i32
%36 = lshr i32 %35, 20
%37 = and i32 %36, 15
br label %43
38: ; preds = %20
%39 = trunc i64 %1 to i32
%40 = lshr i32 %39, 20
%41 = and i32 %40, 15
%42 = icmp eq i32 %41, 0
br i1 %42, label %55, label %43
43: ; preds = %38, %26
%44 = phi i32 [ %37, %26 ], [ %41, %38 ]
%45 = phi i8* [ %34, %26 ], [ %6, %38 ]
%46 = icmp ult i32 %44, 10
%47 = or i32 %44, 48
%48 = add nuw nsw i32 %44, 87
%49 = select i1 %46, i32 %47, i32 %48
%50 = trunc i32 %49 to i8
%51 = getelementptr inbounds i8, i8* %45, i64 1
store i8 %50, i8* %45
%52 = trunc i64 %1 to i32
%53 = lshr i32 %52, 16
%54 = and i32 %53, 15
br label %60
55: ; preds = %38
%56 = trunc i64 %1 to i32
%57 = lshr i32 %56, 16
%58 = and i32 %57, 15
%59 = icmp eq i32 %58, 0
br i1 %59, label %72, label %60
60: ; preds = %55, %43
%61 = phi i32 [ %54, %43 ], [ %58, %55 ]
%62 = phi i8* [ %51, %43 ], [ %6, %55 ]
%63 = icmp ult i32 %61, 10
%64 = or i32 %61, 48
%65 = add nuw nsw i32 %61, 87
%66 = select i1 %63, i32 %64, i32 %65
%67 = trunc i32 %66 to i8
%68 = getelementptr inbounds i8, i8* %62, i64 1
store i8 %67, i8* %62
%69 = trunc i64 %1 to i32
%70 = lshr i32 %69, 12
%71 = and i32 %70, 15
br label %77
72: ; preds = %55
%73 = trunc i64 %1 to i32
%74 = lshr i32 %73, 12
%75 = and i32 %74, 15
%76 = icmp eq i32 %75, 0
br i1 %76, label %89, label %77
77: ; preds = %72, %60
%78 = phi i32 [ %71, %60 ], [ %75, %72 ]
%79 = phi i8* [ %68, %60 ], [ %6, %72 ]
%80 = icmp ult i32 %78, 10
%81 = or i32 %78, 48
%82 = add nuw nsw i32 %78, 87
%83 = select i1 %80, i32 %81, i32 %82
%84 = trunc i32 %83 to i8
%85 = getelementptr inbounds i8, i8* %79, i64 1
store i8 %84, i8* %79
%86 = trunc i64 %1 to i32
%87 = lshr i32 %86, 8
%88 = and i32 %87, 15
br label %94
89: ; preds = %72
%90 = trunc i64 %1 to i32
%91 = lshr i32 %90, 8
%92 = and i32 %91, 15
%93 = icmp eq i32 %92, 0
br i1 %93, label %106, label %94
94: ; preds = %89, %77
%95 = phi i32 [ %88, %77 ], [ %92, %89 ]
%96 = phi i8* [ %85, %77 ], [ %6, %89 ]
%97 = icmp ult i32 %95, 10
%98 = or i32 %95, 48
%99 = add nuw nsw i32 %95, 87
%100 = select i1 %97, i32 %98, i32 %99
%101 = trunc i32 %100 to i8
%102 = getelementptr inbounds i8, i8* %96, i64 1
store i8 %101, i8* %96
%103 = trunc i64 %1 to i32
%104 = lshr i32 %103, 4
%105 = and i32 %104, 15
br label %111
106: ; preds = %89
%107 = trunc i64 %1 to i32
%108 = lshr i32 %107, 4
%109 = and i32 %108, 15
%110 = icmp eq i32 %109, 0
br i1 %110, label %122, label %111
111: ; preds = %106, %94
%112 = phi i32 [ %105, %94 ], [ %109, %106 ]
%113 = phi i8* [ %102, %94 ], [ %6, %106 ]
%114 = icmp ult i32 %112, 10
%115 = or i32 %112, 48
%116 = add nuw nsw i32 %112, 87
%117 = select i1 %114, i32 %115, i32 %116
%118 = trunc i32 %117 to i8
%119 = getelementptr inbounds i8, i8* %113, i64 1
store i8 %118, i8* %113
%120 = trunc i64 %1 to i32
%121 = and i32 %120, 15
br label %126
122: ; preds = %106
%123 = trunc i64 %1 to i32
%124 = and i32 %123, 15
%125 = icmp eq i32 %124, 0
br i1 %125, label %134, label %126
126: ; preds = %122, %111
%127 = phi i32 [ %121, %111 ], [ %124, %122 ]
%128 = phi i8* [ %119, %111 ], [ %6, %122 ]
%129 = icmp ult i32 %127, 10
%130 = or i32 %127, 48
%131 = add nuw nsw i32 %127, 87
%132 = select i1 %129, i32 %130, i32 %131
%133 = trunc i32 %132 to i8
store i8 %133, i8* %128
br label %135
134: ; preds = %122
store i8 48, i8* %6
br label %135
135: ; preds = %126, %134
%136 = phi i8* [ %6, %134 ], [ %128, %126 ]
%137 = getelementptr inbounds i8, i8* %136, i64 1
%138 = getelementptr inbounds i8, i8* %136, i64 2
store i8 32, i8* %137
store i8 0, i8* %138
%139 = call i32 @strcat(i8* %0, i8* %4)
ret void
}