#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 */
typedef char uint8_t;

/* Variables and functions */
char *memchr(char *, char, int);
int /*<<< orphan*/ memmove(char *, char *, int);
char *strchr(char *, char);
uint8_t *dns_encode_name(char *start) {
  uint8_t *name = start;
  uint8_t *end = strchr(name, '\0');
  if ((name != end) && (*(end - 1) != '.'))
    end++;
  memmove(name + 1, name, (end - name));
  do {
    uint8_t *p = memchr(name + 1, '.', (end - name - 1));
    if (!p)
      p = end;
    *name = (p - name - 1);
    name = p;
  } while (name < end);
  *end = 0;
  return start;
}


x86 assembly (clang, -O0):
<dns_encode_name>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
xor    %esi,%esi
call   1030 <strchr@plt>
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
cmp    -0x18(%rbp),%rax
je     117e <dns_encode_name+0x4e>
mov    -0x18(%rbp),%rax
movsbl -0x1(%rax),%eax
cmp    $0x2e,%eax
je     117e <dns_encode_name+0x4e>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1050 <memmove@plt>
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
sub    $0x1,%rax
mov    %eax,%edx
mov    $0x2e,%esi
call   1040 <memchr@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11d6 <dns_encode_name+0xa6>
mov    -0x18(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
sub    $0x1,%rax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
cmp    -0x18(%rbp),%rax
jb     119c <dns_encode_name+0x6c>
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x8(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dns_encode_name>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r14
call   1030 <strlen@plt>
mov    %r14,%r15
test   %rax,%rax
je     1159 <dns_encode_name+0x29>
add    %r14,%rax
xor    %r15d,%r15d
cmpb   $0x2e,-0x1(%rax)
setne  %r15b
add    %rax,%r15
lea    0x1(%r14),%rdi
mov    %r15d,%edx
sub    %r14d,%edx
mov    %r14,%rsi
call   1050 <memmove@plt>
mov    %r14,%r12
xchg   %ax,%ax
lea    0x1(%r12),%rdi
mov    %r12d,%ebx
not    %ebx
lea    (%r15,%rbx,1),%edx
mov    $0x2e,%esi
call   1040 <memchr@plt>
test   %rax,%rax
cmove  %r15,%rax
add    %eax,%ebx
mov    %bl,(%r12)
mov    %rax,%r12
cmp    %r15,%rax
jb     1170 <dns_encode_name+0x40>
movb   $0x0,(%r15)
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i8* @dns_encode_name(i8* %0) {
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8*
store i8* %0, i8** %2
%6 = load i8*, i8** %2
store i8* %6, i8** %3
%7 = load i8*, i8** %3
%8 = call i8* @strchr(i8* %7, i8 signext 0)
store i8* %8, i8** %4
%9 = load i8*, i8** %3
%10 = load i8*, i8** %4
%11 = icmp ne i8* %9, %10
br i1 %11, label %12, label %21
12: ; preds = %1
%13 = load i8*, i8** %4
%14 = getelementptr inbounds i8, i8* %13, i64 -1
%15 = load i8, i8* %14
%16 = sext i8 %15 to i32
%17 = icmp ne i32 %16, 46
br i1 %17, label %18, label %21
18: ; preds = %12
%19 = load i8*, i8** %4
%20 = getelementptr inbounds i8, i8* %19, i32 1
store i8* %20, i8** %4
br label %21
21: ; preds = %18, %12, %1
%22 = load i8*, i8** %3
%23 = getelementptr inbounds i8, i8* %22, i64 1
%24 = load i8*, i8** %3
%25 = load i8*, i8** %4
%26 = load i8*, i8** %3
%27 = ptrtoint i8* %25 to i64
%28 = ptrtoint i8* %26 to i64
%29 = sub i64 %27, %28
%30 = trunc i64 %29 to i32
%31 = call i32 @memmove(i8* %23, i8* %24, i32 %30)
br label %32
32: ; preds = %57, %21
%33 = load i8*, i8** %3
%34 = getelementptr inbounds i8, i8* %33, i64 1
%35 = load i8*, i8** %4
%36 = load i8*, i8** %3
%37 = ptrtoint i8* %35 to i64
%38 = ptrtoint i8* %36 to i64
%39 = sub i64 %37, %38
%40 = sub nsw i64 %39, 1
%41 = trunc i64 %40 to i32
%42 = call i8* @memchr(i8* %34, i8 signext 46, i32 %41)
store i8* %42, i8** %5
%43 = load i8*, i8** %5
%44 = icmp ne i8* %43, null
br i1 %44, label %47, label %45
45: ; preds = %32
%46 = load i8*, i8** %4
store i8* %46, i8** %5
br label %47
47: ; preds = %45, %32
%48 = load i8*, i8** %5
%49 = load i8*, i8** %3
%50 = ptrtoint i8* %48 to i64
%51 = ptrtoint i8* %49 to i64
%52 = sub i64 %50, %51
%53 = sub nsw i64 %52, 1
%54 = trunc i64 %53 to i8
%55 = load i8*, i8** %3
store i8 %54, i8* %55
%56 = load i8*, i8** %5
store i8* %56, i8** %3
br label %57
57: ; preds = %47
%58 = load i8*, i8** %3
%59 = load i8*, i8** %4
%60 = icmp ult i8* %58, %59
br i1 %60, label %32, label %61
61: ; preds = %57
%62 = load i8*, i8** %4
store i8 0, i8* %62
%63 = load i8*, i8** %2
ret i8* %63
}

LLVM IR (-O2):
define i8* @dns_encode_name(i8* returned %0) {
%2 = tail call i64 @strlen(i8* dereferenceable(1) %0)
%3 = getelementptr i8, i8* %0, i64 %2
%4 = icmp eq i8* %3, %0
br i1 %4, label %11, label %5
5: ; preds = %1
%6 = getelementptr inbounds i8, i8* %3, i64 -1
%7 = load i8, i8* %6
%8 = icmp ne i8 %7, 46
%9 = zext i1 %8 to i64
%10 = getelementptr i8, i8* %3, i64 %9
br label %11
11: ; preds = %5, %1
%12 = phi i8* [ %0, %1 ], [ %10, %5 ]
%13 = getelementptr inbounds i8, i8* %0, i64 1
%14 = ptrtoint i8* %12 to i64
%15 = ptrtoint i8* %0 to i64
%16 = sub i64 %14, %15
%17 = trunc i64 %16 to i32
%18 = tail call i32 @memmove(i8* %13, i8* %0, i32 %17)
br label %19
19: ; preds = %19, %11
%20 = phi i8* [ %0, %11 ], [ %28, %19 ]
%21 = getelementptr inbounds i8, i8* %20, i64 1
%22 = ptrtoint i8* %20 to i64
%23 = xor i64 %22, -1
%24 = add i64 %23, %14
%25 = trunc i64 %24 to i32
%26 = tail call i8* @memchr(i8* %21, i8 signext 46, i32 %25)
%27 = icmp eq i8* %26, null
%28 = select i1 %27, i8* %12, i8* %26
%29 = ptrtoint i8* %28 to i64
%30 = add i64 %29, %23
%31 = trunc i64 %30 to i8
store i8 %31, i8* %20
%32 = icmp ult i8* %28, %12
br i1 %32, label %19, label %33
33: ; preds = %19
store i8 0, i8* %12
ret i8* %0
}