#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 strlen(char *);
void add_hex_prefix(char *buf) {
  int len = strlen(buf);
  for (int i = len - 1; i >= 0; i--) {
    buf[i + 2] = buf[i];
  }
  buf[len + 2] = '\0';
  buf[0] = '0';
  buf[1] = 'x';
}


x86 assembly (clang, -O0):
<add_hex_prefix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jl     1164 <add_hex_prefix+0x54>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    1131 <add_hex_prefix+0x21>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
movb   $0x30,(%rax)
mov    -0x8(%rbp),%rax
movb   $0x78,0x1(%rax)
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<add_hex_prefix>:
push   %r15
push   %r14
push   %rbx
mov    %rdi,%rbx
call   1030 <strlen@plt>
test   %eax,%eax
jle    1144 <add_hex_prefix+0x34>
mov    %eax,%r10d
cmp    $0x4,%eax
jae    1156 <add_hex_prefix+0x46>
mov    %r10,%rdi
add    $0x1,%rdi
lea    -0x2(%rdi),%ecx
movzbl (%rbx,%rcx,1),%ecx
mov    %cl,(%rbx,%rdi,1)
add    $0xffffffffffffffff,%rdi
cmp    $0x1,%rdi
ja     1130 <add_hex_prefix+0x20>
cltq
movb   $0x0,0x2(%rax,%rbx,1)
movw   $0x7830,(%rbx)
pop    %rbx
pop    %r14
pop    %r15
ret
lea    -0x1(%r10),%rcx
lea    -0x1(%rax),%edx
cmp    %ecx,%edx
jb     1129 <add_hex_prefix+0x19>
shr    $0x20,%rcx
jne    1129 <add_hex_prefix+0x19>
lea    0x2(%rbx),%rcx
lea    (%r10,%rbx,1),%rsi
add    $0x1,%rsi
cmp    %rsi,%rcx
ja     1129 <add_hex_prefix+0x19>
lea    (%rbx,%rdx,1),%rsi
mov    %rsi,%rdi
sub    %r10,%rdi
add    $0x1,%rdi
cmp    %rsi,%rdi
ja     1129 <add_hex_prefix+0x19>
lea    (%rbx,%rdx,1),%rsi
add    $0x1,%rsi
cmp    %rsi,%rcx
jae    11b3 <add_hex_prefix+0xa3>
lea    (%r10,%rbx,1),%rcx
add    $0x2,%rcx
add    $0x1,%rdx
sub    %r10,%rdx
add    %rbx,%rdx
cmp    %rcx,%rdx
jb     1129 <add_hex_prefix+0x19>
mov    $0xffffffff,%r9d
cmp    $0x10,%eax
jae    11c5 <add_hex_prefix+0xb5>
xor    %esi,%esi
jmp    1257 <add_hex_prefix+0x147>
mov    %r10d,%esi
and    $0xfffffff0,%esi
lea    -0x10(%rsi),%rcx
mov    %rcx,%r8
shr    $0x4,%r8
add    $0x1,%r8
test   %rcx,%rcx
je     122c <add_hex_prefix+0x11c>
mov    %r8,%rdx
and    $0xfffffffffffffffe,%rdx
lea    (%r10,%rbx,1),%r15
add    $0xfffffffffffffff2,%r15
lea    (%r10,%r9,1),%r11
add    $0xfffffffffffffff0,%r11
lea    (%r10,%r9,1),%r14
xor    %edi,%edi
nopl   0x0(%rax)
lea    (%r14,%rdi,1),%ecx
movups -0xf(%rbx,%rcx,1),%xmm0
movups %xmm0,(%r15,%rdi,1)
lea    (%r11,%rdi,1),%ecx
movups -0xf(%rbx,%rcx,1),%xmm0
movups %xmm0,-0x10(%r15,%rdi,1)
add    $0xffffffffffffffe0,%rdi
add    $0xfffffffffffffffe,%rdx
jne    1200 <add_hex_prefix+0xf0>
neg    %rdi
jmp    122e <add_hex_prefix+0x11e>
xor    %edi,%edi
test   $0x1,%r8b
je     1248 <add_hex_prefix+0x138>
mov    %r10,%rcx
sub    %rdi,%rcx
lea    (%r9,%rcx,1),%edx
movups -0xf(%rbx,%rdx,1),%xmm0
movups %xmm0,-0xe(%rcx,%rbx,1)
cmp    %r10,%rsi
je     1144 <add_hex_prefix+0x34>
test   $0xc,%r10b
je     12a2 <add_hex_prefix+0x192>
mov    %r10d,%r8d
and    $0xfffffffc,%r8d
mov    %r10d,%edi
and    $0x3,%edi
mov    %r8,%r11
neg    %r11
neg    %rsi
add    %r10,%r9
lea    (%r10,%rbx,1),%rcx
add    $0xfffffffffffffffe,%rcx
nopl   0x0(%rax,%rax,1)
lea    (%r9,%rsi,1),%edx
mov    -0x3(%rbx,%rdx,1),%edx
mov    %edx,(%rcx,%rsi,1)
add    $0xfffffffffffffffc,%rsi
cmp    %rsi,%r11
jne    1280 <add_hex_prefix+0x170>
cmp    %r10,%r8
jne    112c <add_hex_prefix+0x1c>
jmp    1144 <add_hex_prefix+0x34>
and    $0xf,%r10d
jmp    1129 <add_hex_prefix+0x19>

LLVM IR (-O0):
define void @add_hex_prefix(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
store i8* %0, i8** %2
%5 = load i8*, i8** %2
%6 = call i32 @strlen(i8* %5)
store i32 %6, i32* %3
%7 = load i32, i32* %3
%8 = sub nsw i32 %7, 1
store i32 %8, i32* %4
br label %9
9: ; preds = %23, %1
%10 = load i32, i32* %4
%11 = icmp sge i32 %10, 0
br i1 %11, label %12, label %26
12: ; preds = %9
%13 = load i8*, i8** %2
%14 = load i32, i32* %4
%15 = sext i32 %14 to i64
%16 = getelementptr inbounds i8, i8* %13, i64 %15
%17 = load i8, i8* %16
%18 = load i8*, i8** %2
%19 = load i32, i32* %4
%20 = add nsw i32 %19, 2
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %18, i64 %21
store i8 %17, i8* %22
br label %23
23: ; preds = %12
%24 = load i32, i32* %4
%25 = add nsw i32 %24, -1
store i32 %25, i32* %4
br label %9
26: ; preds = %9
%27 = load i8*, i8** %2
%28 = load i32, i32* %3
%29 = add nsw i32 %28, 2
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i8, i8* %27, i64 %30
store i8 0, i8* %31
%32 = load i8*, i8** %2
%33 = getelementptr inbounds i8, i8* %32, i64 0
store i8 48, i8* %33
%34 = load i8*, i8** %2
%35 = getelementptr inbounds i8, i8* %34, i64 1
store i8 120, i8* %35
ret void
}

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