#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 */
char *strncat(char *dest, const char *src, size_t n) {
  char *d = dest;
  const char *s = src;
  for (; *d != '\0'; d++)
    ;
  for (; n != 0; n--, d++, s++)
    *d = *s;
  *(d++) = '\0';
  return dest;
}


x86 assembly (clang, -O0):
<strncat>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
je     1146 <strncat+0x46>
jmp    1135 <strncat+0x35>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1120 <strncat+0x20>
jmp    114b <strncat+0x4b>
cmpq   $0x0,-0x18(%rbp)
je     118b <strncat+0x8b>
mov    -0x28(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    114b <strncat+0x4b>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movb   $0x0,(%rax)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<strncat>:
push   %r15
push   %r14
push   %rbx
mov    %rdi,%rax
lea    -0x1(%rdx),%rcx
mov    %rdx,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x1(%r8),%r14
xor    %edi,%edi
mov    %rax,%rbx
nopl   0x0(%rax)
add    $0x1,%rbx
add    $0x1,%rcx
add    $0x1,%r14
cmpb   $0x0,(%rax,%rdi,1)
lea    0x1(%rdi),%rdi
jne    1120 <strncat+0x20>
lea    (%rax,%rdi,1),%r9
add    $0xffffffffffffffff,%r9
test   %rdx,%rdx
je     12ea <strncat+0x1ea>
cmp    $0x20,%rdx
jb     1246 <strncat+0x146>
lea    (%rsi,%rdx,1),%rbx
cmp    %rbx,%r9
jae    1166 <strncat+0x66>
add    %rax,%rcx
cmp    %rsi,%rcx
ja     1246 <strncat+0x146>
lea    -0x20(%r8),%rcx
mov    %rcx,%r10
shr    $0x5,%r10
add    $0x1,%r10
mov    %r10d,%r9d
and    $0x3,%r9d
cmp    $0x60,%rcx
jae    1187 <strncat+0x87>
xor    %r11d,%r11d
jmp    11f5 <strncat+0xf5>
and    $0xfffffffffffffffc,%r10
xor    %r11d,%r11d
xchg   %ax,%ax
movups (%rsi,%r11,1),%xmm0
movups 0x10(%rsi,%r11,1),%xmm1
lea    (%rax,%r11,1),%rcx
movups %xmm0,-0x1(%rdi,%rcx,1)
movups %xmm1,0xf(%rdi,%rcx,1)
movups 0x20(%rsi,%r11,1),%xmm0
movups 0x30(%rsi,%r11,1),%xmm1
movups %xmm0,0x1f(%rdi,%rcx,1)
movups %xmm1,0x2f(%rdi,%rcx,1)
movups 0x40(%rsi,%r11,1),%xmm0
movups 0x50(%rsi,%r11,1),%xmm1
movups %xmm0,0x3f(%rdi,%rcx,1)
movups %xmm1,0x4f(%rdi,%rcx,1)
movups 0x60(%rsi,%r11,1),%xmm0
movups 0x70(%rsi,%r11,1),%xmm1
movups %xmm0,0x5f(%rdi,%rcx,1)
movups %xmm1,0x6f(%rdi,%rcx,1)
sub    $0xffffffffffffff80,%r11
add    $0xfffffffffffffffc,%r10
jne    1190 <strncat+0x90>
test   %r9,%r9
je     1231 <strncat+0x131>
lea    (%r11,%rsi,1),%r15
add    $0x10,%r15
shl    $0x5,%r9
lea    (%r11,%rax,1),%r10
add    $0xf,%r10
xor    %ebx,%ebx
movups -0x10(%r15,%rbx,1),%xmm0
movups (%r15,%rbx,1),%xmm1
lea    (%r10,%rbx,1),%rcx
movups %xmm0,-0x10(%rdi,%rcx,1)
movups %xmm1,(%rdi,%rcx,1)
add    $0x20,%rbx
cmp    %rbx,%r9
jne    1210 <strncat+0x110>
add    %rax,%r14
cmp    %rdx,%r8
je     12ed <strncat+0x1ed>
and    $0x1f,%edx
add    %r8,%rsi
mov    %r14,%r9
lea    -0x1(%rdx),%r8
mov    %rdx,%rbx
and    $0x7,%rbx
je     1285 <strncat+0x185>
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%rsi,%rdi,1),%ecx
mov    %cl,(%r9,%rdi,1)
add    $0x1,%rdi
cmp    %rdi,%rbx
jne    1260 <strncat+0x160>
add    %rdi,%rsi
add    %rdi,%r9
sub    %rdi,%rdx
mov    %r9,%r14
cmp    $0x7,%r8
jae    128b <strncat+0x18b>
jmp    12ed <strncat+0x1ed>
cmp    $0x7,%r8
jb     12ed <strncat+0x1ed>
xor    %ecx,%ecx
nopl   (%rax)
movzbl (%rsi,%rcx,1),%ebx
mov    %bl,(%r9,%rcx,1)
movzbl 0x1(%rsi,%rcx,1),%ebx
mov    %bl,0x1(%r9,%rcx,1)
movzbl 0x2(%rsi,%rcx,1),%ebx
mov    %bl,0x2(%r9,%rcx,1)
movzbl 0x3(%rsi,%rcx,1),%ebx
mov    %bl,0x3(%r9,%rcx,1)
movzbl 0x4(%rsi,%rcx,1),%ebx
mov    %bl,0x4(%r9,%rcx,1)
movzbl 0x5(%rsi,%rcx,1),%ebx
mov    %bl,0x5(%r9,%rcx,1)
movzbl 0x6(%rsi,%rcx,1),%ebx
mov    %bl,0x6(%r9,%rcx,1)
movzbl 0x7(%rsi,%rcx,1),%ebx
mov    %bl,0x7(%r9,%rcx,1)
add    $0x8,%rcx
cmp    %rcx,%rdx
jne    1290 <strncat+0x190>
add    %rcx,%r9
mov    %r9,%r14
movb   $0x0,(%r14)
pop    %rbx
pop    %r14
pop    %r15
ret

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

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