#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*/ memcpy(char *, char const *, size_t);
size_t strlen(char const *);
size_t strlcat(char *d, const char *s, size_t bufsize) {
  size_t len1 = strlen(d);
  size_t len2 = strlen(s);
  size_t ret = len1 + len2;
  if (len1 < bufsize - 1) {
    if (len2 >= bufsize - len1)
      len2 = bufsize - len1 - 1;
    memcpy(d + len1, s, len2);
    d[len1 + len2] = 0;
  }
  return ret;
}


x86 assembly (clang, -O0):
<strlcat>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jae    11b9 <strlcat+0x99>
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    -0x20(%rbp),%rcx
cmp    %rcx,%rax
jb     1194 <strlcat+0x74>
mov    -0x18(%rbp),%rax
sub    -0x20(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rdi
add    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   1040 <memcpy@plt>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
add    -0x28(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x30(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strlcat>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdx,%r13
mov    %rsi,%r15
mov    %rdi,%r14
call   1030 <strlen@plt>
mov    %rax,%r12
mov    %r15,%rdi
call   1030 <strlen@plt>
mov    %rax,%rbx
lea    -0x1(%r13),%rax
cmp    %rax,%r12
jae    1175 <strlcat+0x55>
sub    %r12,%r13
lea    -0x1(%r13),%rbp
cmp    %r13,%rbx
cmovb  %rbx,%rbp
lea    (%r14,%r12,1),%rdi
mov    %r15,%rsi
mov    %rbp,%rdx
call   1040 <memcpy@plt>
add    %r12,%rbp
movb   $0x0,(%r14,%rbp,1)
add    %r12,%rbx
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i64 @strlcat(i8* %0, i8* %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
store i8* %0, i8** %4
store i8* %1, i8** %5
store i64 %2, i64* %6
%10 = load i8*, i8** %4
%11 = call i64 @strlen(i8* %10)
store i64 %11, i64* %7
%12 = load i8*, i8** %5
%13 = call i64 @strlen(i8* %12)
store i64 %13, i64* %8
%14 = load i64, i64* %7
%15 = load i64, i64* %8
%16 = add i64 %14, %15
store i64 %16, i64* %9
%17 = load i64, i64* %7
%18 = load i64, i64* %6
%19 = sub i64 %18, 1
%20 = icmp ult i64 %17, %19
br i1 %20, label %21, label %44
21: ; preds = %3
%22 = load i64, i64* %8
%23 = load i64, i64* %6
%24 = load i64, i64* %7
%25 = sub i64 %23, %24
%26 = icmp uge i64 %22, %25
br i1 %26, label %27, label %32
27: ; preds = %21
%28 = load i64, i64* %6
%29 = load i64, i64* %7
%30 = sub i64 %28, %29
%31 = sub i64 %30, 1
store i64 %31, i64* %8
br label %32
32: ; preds = %27, %21
%33 = load i8*, i8** %4
%34 = load i64, i64* %7
%35 = getelementptr inbounds i8, i8* %33, i64 %34
%36 = load i8*, i8** %5
%37 = load i64, i64* %8
%38 = call i32 @memcpy(i8* %35, i8* %36, i64 %37)
%39 = load i8*, i8** %4
%40 = load i64, i64* %7
%41 = load i64, i64* %8
%42 = add i64 %40, %41
%43 = getelementptr inbounds i8, i8* %39, i64 %42
store i8 0, i8* %43
br label %44
44: ; preds = %32, %3
%45 = load i64, i64* %9
ret i64 %45
}

LLVM IR (-O2):
define i64 @strlcat(i8* %0, i8* %1, i64 %2) {
%4 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%5 = tail call i64 @strlen(i8* dereferenceable(1) %1)
%6 = add i64 %2, -1
%7 = icmp ult i64 %4, %6
br i1 %7, label %8, label %17
8: ; preds = %3
%9 = sub i64 %2, %4
%10 = icmp ult i64 %5, %9
%11 = add i64 %9, -1
%12 = select i1 %10, i64 %5, i64 %11
%13 = getelementptr inbounds i8, i8* %0, i64 %4
%14 = tail call i32 @memcpy(i8* %13, i8* %1, i64 %12)
%15 = add i64 %12, %4
%16 = getelementptr inbounds i8, i8* %0, i64 %15
store i8 0, i8* %16
br label %17
17: ; preds = %8, %3
%18 = add i64 %5, %4
ret i64 %18
}