#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 */
unsigned short strlen(char *);
char *strncat(char *destination, char *source, unsigned short num) {
  unsigned short len = strlen(destination);
  unsigned short i = 0;
  destination += len;
  while (*source != 0 && i++ < num)
    *(destination++) = *(source++);
  return destination;
}


x86 assembly (clang, -O0):
<strncat>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %dx,%ax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %ax,-0x12(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %ax,-0x14(%rbp)
movw   $0x0,-0x16(%rbp)
movzwl -0x14(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x17(%rbp)
je     117f <strncat+0x6f>
mov    -0x16(%rbp),%ax
mov    %ax,%cx
add    $0x1,%cx
mov    %cx,-0x16(%rbp)
movzwl %ax,%eax
movzwl -0x12(%rbp),%ecx
cmp    %ecx,%eax
setl   %al
mov    %al,-0x17(%rbp)
mov    -0x17(%rbp),%al
test   $0x1,%al
jne    118f <strncat+0x7f>
jmp    11b6 <strncat+0xa6>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
jmp    114c <strncat+0x3c>
mov    -0x8(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strncat>:
push   %rbp
push   %r14
push   %rbx
mov    %edx,%ebp
mov    %rsi,%rbx
mov    %rdi,%r14
call   1030 <strlen@plt>
movzwl %ax,%eax
add    %r14,%rax
mov    (%rbx),%cl
test   %cl,%cl
je     1158 <strncat+0x48>
test   %bp,%bp
je     1158 <strncat+0x48>
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %cl,(%rax,%rdx,1)
movzbl 0x1(%rbx,%rdx,1),%ecx
add    $0x1,%rdx
test   %cl,%cl
je     1155 <strncat+0x45>
cmp    %bp,%dx
jb     1140 <strncat+0x30>
add    %rdx,%rax
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @strncat(i8* %0, i8* nocapture %1, i16 zeroext %2) {
%4 = tail call zeroext i16 @strlen(i8* %0)
%5 = zext i16 %4 to i64
%6 = getelementptr inbounds i8, i8* %0, i64 %5
%7 = load i8, i8* %1
%8 = icmp ne i8 %7, 0
%9 = icmp ne i16 %2, 0
%10 = and i1 %8, %9
br i1 %10, label %11, label %23
11: ; preds = %3, %11
%12 = phi i8 [ %19, %11 ], [ %7, %3 ]
%13 = phi i16 [ %16, %11 ], [ 0, %3 ]
%14 = phi i8* [ %18, %11 ], [ %6, %3 ]
%15 = phi i8* [ %17, %11 ], [ %1, %3 ]
%16 = add nuw i16 %13, 1
%17 = getelementptr inbounds i8, i8* %15, i64 1
%18 = getelementptr inbounds i8, i8* %14, i64 1
store i8 %12, i8* %14
%19 = load i8, i8* %17
%20 = icmp ne i8 %19, 0
%21 = icmp ult i16 %16, %2
%22 = select i1 %20, i1 %21, i1 false
br i1 %22, label %11, label %23
23: ; preds = %11, %3
%24 = phi i8* [ %6, %3 ], [ %18, %11 ]
ret i8* %24
}