#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 uStrLen(char *);
void uStrPrependChar(char *dest, char preChar) {
  int i;
  int len = uStrLen(dest);
  for (i = len + 1; i > 0; i--) {
    dest[i] = dest[i - 1];
  }
  dest[0] = preChar;
}


x86 assembly (clang, -O0):
<uStrPrependChar>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %sil,%al
mov    %rdi,-0x8(%rbp)
mov    %al,-0x9(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <uStrLen@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jle    116a <uStrPrependChar+0x5a>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    1137 <uStrPrependChar+0x27>
mov    -0x9(%rbp),%cl
mov    -0x8(%rbp),%rax
mov    %cl,(%rax)
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uStrPrependChar>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r12d
mov    %rdi,%r15
call   1030 <uStrLen@plt>
test   %eax,%eax
js     1173 <uStrPrependChar+0x63>
lea    0x1(%rax),%r14d
test   %r14d,%r14d
mov    $0x1,%edx
mov    $0x1,%edi
cmovle %r14d,%edi
mov    %r14d,%esi
sub    %edi,%esi
cmp    $0x3,%esi
jae    1185 <uStrPrependChar+0x75>
mov    %r14,%rdi
lea    0x1(%rdi),%eax
mov    %rdi,%rcx
add    %r15,%rcx
lea    -0x1(%rdi),%edx
add    %r15,%rdx
xor    %esi,%esi
nopl   (%rax)
movzbl (%rdx,%rsi,1),%ebx
mov    %bl,(%rcx,%rsi,1)
add    $0xffffffffffffffff,%rsi
lea    (%rax,%rsi,1),%edi
cmp    $0x1,%edi
jg     1160 <uStrPrependChar+0x50>
mov    %r12b,(%r15)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
test   %r14d,%r14d
cmovle %r14d,%edx
neg    %edx
lea    (%rax,%rdx,1),%edi
add    $0x1,%edi
lea    (%r15,%r14,1),%rbp
mov    %rbp,%rdx
sub    %rdi,%rdx
cmp    %rbp,%rdx
ja     1149 <uStrPrependChar+0x39>
mov    %eax,%edx
lea    (%r15,%rdx,1),%rcx
mov    %rcx,%rbp
sub    %rdi,%rbp
cmp    %rcx,%rbp
ja     1149 <uStrPrependChar+0x39>
test   %r14d,%r14d
mov    $0x1,%ecx
cmovle %r14d,%ecx
neg    %ecx
lea    (%rax,%rcx,1),%edi
add    $0x1,%edi
mov    %r14,%rcx
sub    %rdi,%rcx
add    %r15,%rcx
lea    (%rdx,%r15,1),%rbp
add    $0x1,%rbp
cmp    %rbp,%rcx
jae    11f5 <uStrPrependChar+0xe5>
lea    (%r14,%r15,1),%rcx
add    $0x1,%rcx
sub    %rdi,%rdx
add    %r15,%rdx
cmp    %rcx,%rdx
jb     1149 <uStrPrependChar+0x39>
lea    0x1(%rsi),%r11
movabs $0x1fffffff0,%rbx
mov    $0xffffffff,%r10d
cmp    $0xf,%esi
jae    1215 <uStrPrependChar+0x105>
xor    %esi,%esi
jmp    1318 <uStrPrependChar+0x208>
mov    %r11,%rsi
and    %rbx,%rsi
lea    -0x10(%rsi),%rcx
mov    %rcx,%rdi
shr    $0x4,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x30,%rcx
jae    123e <uStrPrependChar+0x12e>
xor    %ebp,%ebp
jmp    12c7 <uStrPrependChar+0x1b7>
mov    %r12d,0x4(%rsp)
and    $0xfffffffffffffffc,%rdi
lea    (%r14,%r15,1),%rdx
add    $0xfffffffffffffff1,%rdx
lea    -0x20(%r14,%r10,1),%rbx
lea    (%r14,%r10,1),%r12
add    $0xfffffffffffffff0,%r12
lea    (%r14,%r10,1),%r13
add    $0xffffffffffffffd0,%r13
lea    (%r14,%r10,1),%r8
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
lea    (%r8,%rbp,1),%ecx
movups -0xf(%r15,%rcx,1),%xmm0
movups %xmm0,(%rdx,%rbp,1)
lea    (%r12,%rbp,1),%ecx
movups -0xf(%r15,%rcx,1),%xmm0
movups %xmm0,-0x10(%rdx,%rbp,1)
lea    (%rbx,%rbp,1),%ecx
movups -0xf(%r15,%rcx,1),%xmm0
movups %xmm0,-0x20(%rdx,%rbp,1)
lea    0x0(%r13,%rbp,1),%ecx
movups -0xf(%r15,%rcx,1),%xmm0
movups %xmm0,-0x30(%rdx,%rbp,1)
add    $0xffffffffffffffc0,%rbp
add    $0xfffffffffffffffc,%rdi
jne    1270 <uStrPrependChar+0x160>
neg    %rbp
mov    0x4(%rsp),%r12d
movabs $0x1fffffff0,%rbx
test   %r9,%r9
je     1309 <uStrPrependChar+0x1f9>
mov    %r14,%rcx
sub    %rbp,%rcx
lea    (%rcx,%r15,1),%rdx
add    $0xfffffffffffffff1,%rdx
lea    (%r14,%r10,1),%rdi
sub    %rbp,%rdi
shl    $0x4,%r9
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
lea    (%rdi,%rbp,1),%ecx
movups -0xf(%r15,%rcx,1),%xmm0
movups %xmm0,(%rdx,%rbp,1)
add    $0xfffffffffffffff0,%rbp
mov    %r9,%rcx
add    %rbp,%rcx
jne    12f0 <uStrPrependChar+0x1e0>
cmp    %rsi,%r11
je     1173 <uStrPrependChar+0x63>
test   $0xc,%r11b
je     1373 <uStrPrependChar+0x263>
test   %r14d,%r14d
mov    $0x1,%ecx
cmovle %r14d,%ecx
sub    %ecx,%eax
add    $0x1,%eax
add    $0x1,%rax
add    $0xc,%rbx
and    %rax,%rbx
mov    %r14,%rdi
sub    %rbx,%rdi
and    $0xfffffffffffffffc,%r11
neg    %r11
neg    %rsi
lea    (%r14,%r15,1),%rdx
add    $0xfffffffffffffffd,%rdx
add    %r14,%r10
nop
lea    (%r10,%rsi,1),%ecx
mov    -0x3(%r15,%rcx,1),%ecx
mov    %ecx,(%rdx,%rsi,1)
add    $0xfffffffffffffffc,%rsi
cmp    %rsi,%r11
jne    1350 <uStrPrependChar+0x240>
cmp    %rbx,%rax
jne    114c <uStrPrependChar+0x3c>
jmp    1173 <uStrPrependChar+0x63>
sub    %rsi,%r14
jmp    1149 <uStrPrependChar+0x39>

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

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