#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 *malloc(int);
int name_length(unsigned char const *, unsigned char const *, int);
int ares_expand_name(const unsigned char *encoded, const unsigned char *abuf,
                     int alen, char **s, int *enclen) {
  int len, indir = 0;
  char *q;
  const unsigned char *p;
  len = name_length(encoded, abuf, alen);
  if (len == -1)
    return 8;
  *s = malloc(len + 1);
  if (!*s)
    return 15;
  q = *s;
  p = encoded;
  while (*p) {
    if ((*p & 0xc0) == 0xc0) {
      if (!indir) {
        *enclen = p + 2 - encoded;
        indir = 1;
      }
      p = abuf + ((*p & ~0xc0) << 8 | *(p + 1));
    } else {
      len = *p;
      p++;
      while (len--) {
        if (*p == '.' || *p == '\\')
          *q++ = '\\';
        *q++ = *p;
        p++;
      }
      *q++ = '.';
    }
  }
  if (!indir)
    *enclen = p + 1 - encoded;
  if (q > *s)
    *(q - 1) = 0;
  return 0;
}


x86 assembly (clang, -O0):
<ares_expand_name>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
call   1030 <name_length@plt>
mov    %eax,-0x34(%rbp)
cmpl   $0xffffffff,-0x34(%rbp)
jne    116b <ares_expand_name+0x4b>
movl   $0x8,-0x4(%rbp)
jmp    1302 <ares_expand_name+0x1e2>
mov    -0x34(%rbp),%edi
add    $0x1,%edi
call   1040 <malloc@plt>
mov    %rax,%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rax
cmpq   $0x0,(%rax)
jne    119a <ares_expand_name+0x7a>
movl   $0xf,-0x4(%rbp)
jmp    1302 <ares_expand_name+0x1e2>
mov    -0x28(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmpb   $0x0,(%rax)
je     12c1 <ares_expand_name+0x1a1>
mov    -0x48(%rbp),%rax
movzbl (%rax),%eax
and    $0xc0,%eax
cmp    $0xc0,%eax
jne    1226 <ares_expand_name+0x106>
cmpl   $0x0,-0x38(%rbp)
jne    11f9 <ares_expand_name+0xd9>
mov    -0x48(%rbp),%rax
add    $0x2,%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
movl   $0x1,-0x38(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x48(%rbp),%rcx
movzbl (%rcx),%ecx
and    $0xffffff3f,%ecx
shl    $0x8,%ecx
mov    -0x48(%rbp),%rdx
movzbl 0x1(%rdx),%edx
or     %edx,%ecx
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    12bc <ares_expand_name+0x19c>
mov    -0x48(%rbp),%rax
movzbl (%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x34(%rbp)
cmp    $0x0,%eax
je     12aa <ares_expand_name+0x18a>
mov    -0x48(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x2e,%eax
je     1270 <ares_expand_name+0x150>
mov    -0x48(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x5c,%eax
jne    1282 <ares_expand_name+0x162>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x40(%rbp)
movb   $0x5c,(%rax)
mov    -0x48(%rbp),%rax
mov    (%rax),%cl
mov    -0x40(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x40(%rbp)
mov    %cl,(%rax)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    123c <ares_expand_name+0x11c>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x40(%rbp)
movb   $0x2e,(%rax)
jmp    11ad <ares_expand_name+0x8d>
cmpl   $0x0,-0x38(%rbp)
jne    12e2 <ares_expand_name+0x1c2>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%ecx
mov    -0x30(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%rcx
cmp    (%rcx),%rax
jbe    12fb <ares_expand_name+0x1db>
mov    -0x40(%rbp),%rax
movb   $0x0,-0x1(%rax)
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ares_expand_name>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %r8,%r15
mov    %rcx,%r14
mov    %rsi,%r13
mov    %rdi,%r12
call   1030 <name_length@plt>
cmp    $0xffffffff,%eax
je     1266 <ares_expand_name+0x146>
add    $0x1,%eax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,(%r14)
test   %rax,%rax
je     1274 <ares_expand_name+0x154>
mov    (%r12),%r9b
test   %r9b,%r9b
je     127b <ares_expand_name+0x15b>
xor    %r8d,%r8d
mov    %r12,%rdx
jmp    11a1 <ares_expand_name+0x81>
xchg   %ax,%ax
test   %r8d,%r8d
je     1253 <ares_expand_name+0x133>
and    $0x3f,%r9b
movzbl %r9b,%ecx
shl    $0x8,%rcx
movzbl 0x1(%rdx),%edx
or     %rcx,%rdx
add    %r13,%rdx
mov    $0x1,%r8d
mov    (%rdx),%r9b
test   %r9b,%r9b
je     126d <ares_expand_name+0x14d>
movzbl %r9b,%esi
mov    %esi,%ecx
not    %ecx
test   $0xc0,%cl
je     1170 <ares_expand_name+0x50>
lea    0x1(%rdx),%rdi
test   $0x1,%r9b
jne    11c0 <ares_expand_name+0xa0>
cmp    $0x1,%r9b
jne    1223 <ares_expand_name+0x103>
jmp    11f1 <ares_expand_name+0xd1>
mov    (%rdi),%cl
cmp    $0x5c,%cl
je     11cc <ares_expand_name+0xac>
cmp    $0x2e,%cl
jne    11d5 <ares_expand_name+0xb5>
movb   $0x5c,(%rax)
add    $0x1,%rax
mov    (%rdi),%cl
add    $0xffffffff,%esi
lea    0x1(%rax),%rbx
mov    %cl,(%rax)
add    $0x2,%rdx
mov    %rax,%rcx
mov    %rdx,%rdi
mov    %rbx,%rax
cmp    $0x1,%r9b
jne    1223 <ares_expand_name+0x103>
add    $0x2,%rcx
movb   $0x2e,(%rbx)
mov    %rcx,%rax
jmp    1195 <ares_expand_name+0x75>
nopl   (%rax)
movb   $0x5c,0x1(%rax)
add    $0x2,%rax
movzbl 0x1(%rdi),%edx
mov    %rax,%rcx
add    $0x1,%rax
mov    %dl,(%rcx)
add    $0x2,%rdi
mov    %rax,%rbx
mov    %rdi,%rdx
test   %esi,%esi
je     11f1 <ares_expand_name+0xd1>
movzbl (%rdi),%ecx
cmp    $0x5c,%cl
je     1230 <ares_expand_name+0x110>
cmp    $0x2e,%cl
jne    123a <ares_expand_name+0x11a>
movb   $0x5c,(%rax)
add    $0x1,%rax
movzbl (%rdi),%ecx
mov    %cl,(%rax)
add    $0xfffffffe,%esi
movzbl 0x1(%rdi),%edx
cmp    $0x5c,%dl
je     1200 <ares_expand_name+0xe0>
cmp    $0x2e,%dl
je     1200 <ares_expand_name+0xe0>
add    $0x1,%rax
jmp    120c <ares_expand_name+0xec>
mov    %edx,%ecx
sub    %r12d,%ecx
add    $0x2,%ecx
mov    %ecx,(%r15)
mov    (%rdx),%r9b
jmp    1179 <ares_expand_name+0x59>
mov    $0x8,%ecx
jmp    1292 <ares_expand_name+0x172>
test   %r8d,%r8d
jne    1287 <ares_expand_name+0x167>
jmp    127e <ares_expand_name+0x15e>
mov    $0xf,%ecx
jmp    1292 <ares_expand_name+0x172>
mov    %r12,%rdx
sub    %r12d,%edx
add    $0x1,%edx
mov    %edx,(%r15)
xor    %ecx,%ecx
cmp    (%r14),%rax
jbe    1292 <ares_expand_name+0x172>
movb   $0x0,-0x1(%rax)
mov    %ecx,%eax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i32 @ares_expand_name(i8* %0, i8* %1, i32 %2, i8** %3, i32* %4) {
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i32
%10 = alloca i8**
%11 = alloca i32*
%12 = alloca i32
%13 = alloca i32
%14 = alloca i8*
%15 = alloca i8*
store i8* %0, i8** %7
store i8* %1, i8** %8
store i32 %2, i32* %9
store i8** %3, i8*** %10
store i32* %4, i32** %11
store i32 0, i32* %13
%16 = load i8*, i8** %7
%17 = load i8*, i8** %8
%18 = load i32, i32* %9
%19 = call i32 @name_length(i8* %16, i8* %17, i32 %18)
store i32 %19, i32* %12
%20 = load i32, i32* %12
%21 = icmp eq i32 %20, -1
br i1 %21, label %22, label %23
22: ; preds = %5
store i32 8, i32* %6
br label %127
23: ; preds = %5
%24 = load i32, i32* %12
%25 = add nsw i32 %24, 1
%26 = call i8* @malloc(i32 %25)
%27 = load i8**, i8*** %10
store i8* %26, i8** %27
%28 = load i8**, i8*** %10
%29 = load i8*, i8** %28
%30 = icmp ne i8* %29, null
br i1 %30, label %32, label %31
31: ; preds = %23
store i32 15, i32* %6
br label %127
32: ; preds = %23
%33 = load i8**, i8*** %10
%34 = load i8*, i8** %33
store i8* %34, i8** %14
%35 = load i8*, i8** %7
store i8* %35, i8** %15
br label %36
36: ; preds = %105, %32
%37 = load i8*, i8** %15
%38 = load i8, i8* %37
%39 = icmp ne i8 %38, 0
br i1 %39, label %40, label %106
40: ; preds = %36
%41 = load i8*, i8** %15
%42 = load i8, i8* %41
%43 = zext i8 %42 to i32
%44 = and i32 %43, 192
%45 = icmp eq i32 %44, 192
br i1 %45, label %46, label %72
46: ; preds = %40
%47 = load i32, i32* %13
%48 = icmp ne i32 %47, 0
br i1 %48, label %58, label %49
49: ; preds = %46
%50 = load i8*, i8** %15
%51 = getelementptr inbounds i8, i8* %50, i64 2
%52 = load i8*, i8** %7
%53 = ptrtoint i8* %51 to i64
%54 = ptrtoint i8* %52 to i64
%55 = sub i64 %53, %54
%56 = trunc i64 %55 to i32
%57 = load i32*, i32** %11
store i32 %56, i32* %57
store i32 1, i32* %13
br label %58
58: ; preds = %49, %46
%59 = load i8*, i8** %8
%60 = load i8*, i8** %15
%61 = load i8, i8* %60
%62 = zext i8 %61 to i32
%63 = and i32 %62, -193
%64 = shl i32 %63, 8
%65 = load i8*, i8** %15
%66 = getelementptr inbounds i8, i8* %65, i64 1
%67 = load i8, i8* %66
%68 = zext i8 %67 to i32
%69 = or i32 %64, %68
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i8, i8* %59, i64 %70
store i8* %71, i8** %15
br label %105
72: ; preds = %40
%73 = load i8*, i8** %15
%74 = load i8, i8* %73
%75 = zext i8 %74 to i32
store i32 %75, i32* %12
%76 = load i8*, i8** %15
%77 = getelementptr inbounds i8, i8* %76, i32 1
store i8* %77, i8** %15
br label %78
78: ; preds = %95, %72
%79 = load i32, i32* %12
%80 = add nsw i32 %79, -1
store i32 %80, i32* %12
%81 = icmp ne i32 %79, 0
br i1 %81, label %82, label %102
82: ; preds = %78
%83 = load i8*, i8** %15
%84 = load i8, i8* %83
%85 = zext i8 %84 to i32
%86 = icmp eq i32 %85, 46
br i1 %86, label %92, label %87
87: ; preds = %82
%88 = load i8*, i8** %15
%89 = load i8, i8* %88
%90 = zext i8 %89 to i32
%91 = icmp eq i32 %90, 92
br i1 %91, label %92, label %95
92: ; preds = %87, %82
%93 = load i8*, i8** %14
%94 = getelementptr inbounds i8, i8* %93, i32 1
store i8* %94, i8** %14
store i8 92, i8* %93
br label %95
95: ; preds = %92, %87
%96 = load i8*, i8** %15
%97 = load i8, i8* %96
%98 = load i8*, i8** %14
%99 = getelementptr inbounds i8, i8* %98, i32 1
store i8* %99, i8** %14
store i8 %97, i8* %98
%100 = load i8*, i8** %15
%101 = getelementptr inbounds i8, i8* %100, i32 1
store i8* %101, i8** %15
br label %78
102: ; preds = %78
%103 = load i8*, i8** %14
%104 = getelementptr inbounds i8, i8* %103, i32 1
store i8* %104, i8** %14
store i8 46, i8* %103
br label %105
105: ; preds = %102, %58
br label %36
106: ; preds = %36
%107 = load i32, i32* %13
%108 = icmp ne i32 %107, 0
br i1 %108, label %118, label %109
109: ; preds = %106
%110 = load i8*, i8** %15
%111 = getelementptr inbounds i8, i8* %110, i64 1
%112 = load i8*, i8** %7
%113 = ptrtoint i8* %111 to i64
%114 = ptrtoint i8* %112 to i64
%115 = sub i64 %113, %114
%116 = trunc i64 %115 to i32
%117 = load i32*, i32** %11
store i32 %116, i32* %117
br label %118
118: ; preds = %109, %106
%119 = load i8*, i8** %14
%120 = load i8**, i8*** %10
%121 = load i8*, i8** %120
%122 = icmp ugt i8* %119, %121
br i1 %122, label %123, label %126
123: ; preds = %118
%124 = load i8*, i8** %14
%125 = getelementptr inbounds i8, i8* %124, i64 -1
store i8 0, i8* %125
br label %126
126: ; preds = %123, %118
store i32 0, i32* %6
br label %127
127: ; preds = %126, %31, %22
%128 = load i32, i32* %6
ret i32 %128
}

LLVM IR (-O2):
define i32 @ares_expand_name(i8* %0, i8* %1, i32 %2, i8** nocapture %3, i32* nocapture writeonly %4) {
%6 = tail call i32 @name_length(i8* %0, i8* %1, i32 %2)
%7 = icmp eq i32 %6, -1
br i1 %7, label %117, label %8
8: ; preds = %5
%9 = add nuw nsw i32 %6, 1
%10 = tail call i8* @malloc(i32 %9)
store i8* %10, i8** %3
%11 = icmp eq i8* %10, null
br i1 %11, label %117, label %12
12: ; preds = %8
%13 = load i8, i8* %0
%14 = icmp eq i8 %13, 0
br i1 %14, label %103, label %15
15: ; preds = %12
%16 = ptrtoint i8* %0 to i64
br label %17
17: ; preds = %15, %95
%18 = phi i8 [ %13, %15 ], [ %99, %95 ]
%19 = phi i8* [ %0, %15 ], [ %98, %95 ]
%20 = phi i8* [ %10, %15 ], [ %97, %95 ]
%21 = phi i32 [ 0, %15 ], [ %96, %95 ]
%22 = zext i8 %18 to i32
%23 = and i32 %22, 192
%24 = icmp eq i32 %23, 192
br i1 %24, label %48, label %25
25: ; preds = %17
%26 = getelementptr inbounds i8, i8* %19, i64 1
%27 = and i32 %22, 1
%28 = icmp eq i32 %27, 0
br i1 %28, label %40, label %29
29: ; preds = %25
%30 = add nsw i32 %22, -1
%31 = load i8, i8* %26
switch i8 %31, label %35 [
i8 46, label %32
i8 92, label %32
]
32: ; preds = %29, %29
%33 = getelementptr inbounds i8, i8* %20, i64 1
store i8 92, i8* %20
%34 = load i8, i8* %26
br label %35
35: ; preds = %32, %29
%36 = phi i8 [ %34, %32 ], [ %31, %29 ]
%37 = phi i8* [ %33, %32 ], [ %20, %29 ]
%38 = getelementptr inbounds i8, i8* %37, i64 1
store i8 %36, i8* %37
%39 = getelementptr inbounds i8, i8* %19, i64 2
br label %40
40: ; preds = %35, %25
%41 = phi i8* [ undef, %25 ], [ %37, %35 ]
%42 = phi i8* [ undef, %25 ], [ %38, %35 ]
%43 = phi i8* [ undef, %25 ], [ %39, %35 ]
%44 = phi i32 [ %22, %25 ], [ %30, %35 ]
%45 = phi i8* [ %26, %25 ], [ %39, %35 ]
%46 = phi i8* [ %20, %25 ], [ %38, %35 ]
%47 = icmp eq i8 %18, 1
br i1 %47, label %90, label %66
48: ; preds = %17
%49 = icmp eq i32 %21, 0
br i1 %49, label %50, label %56
50: ; preds = %48
%51 = getelementptr inbounds i8, i8* %19, i64 2
%52 = ptrtoint i8* %51 to i64
%53 = sub i64 %52, %16
%54 = trunc i64 %53 to i32
store i32 %54, i32* %4
%55 = load i8, i8* %19
br label %56
56: ; preds = %50, %48
%57 = phi i8 [ %55, %50 ], [ %18, %48 ]
%58 = and i8 %57, 63
%59 = zext i8 %58 to i64
%60 = shl nuw nsw i64 %59, 8
%61 = getelementptr inbounds i8, i8* %19, i64 1
%62 = load i8, i8* %61
%63 = zext i8 %62 to i64
%64 = or i64 %60, %63
%65 = getelementptr inbounds i8, i8* %1, i64 %64
br label %95
66: ; preds = %40, %84
%67 = phi i32 [ %79, %84 ], [ %44, %40 ]
%68 = phi i8* [ %88, %84 ], [ %45, %40 ]
%69 = phi i8* [ %87, %84 ], [ %46, %40 ]
%70 = load i8, i8* %68
switch i8 %70, label %74 [
i8 46, label %71
i8 92, label %71
]
71: ; preds = %66, %66
%72 = getelementptr inbounds i8, i8* %69, i64 1
store i8 92, i8* %69
%73 = load i8, i8* %68
br label %74
74: ; preds = %66, %71
%75 = phi i8 [ %73, %71 ], [ %70, %66 ]
%76 = phi i8* [ %72, %71 ], [ %69, %66 ]
%77 = getelementptr inbounds i8, i8* %76, i64 1
store i8 %75, i8* %76
%78 = getelementptr inbounds i8, i8* %68, i64 1
%79 = add nsw i32 %67, -2
%80 = load i8, i8* %78
switch i8 %80, label %84 [
i8 46, label %81
i8 92, label %81
]
81: ; preds = %74, %74
%82 = getelementptr inbounds i8, i8* %76, i64 2
store i8 92, i8* %77
%83 = load i8, i8* %78
br label %84
84: ; preds = %81, %74
%85 = phi i8 [ %83, %81 ], [ %80, %74 ]
%86 = phi i8* [ %82, %81 ], [ %77, %74 ]
%87 = getelementptr inbounds i8, i8* %86, i64 1
store i8 %85, i8* %86
%88 = getelementptr inbounds i8, i8* %68, i64 2
%89 = icmp eq i32 %79, 0
br i1 %89, label %90, label %66
90: ; preds = %84, %40
%91 = phi i8* [ %41, %40 ], [ %86, %84 ]
%92 = phi i8* [ %42, %40 ], [ %87, %84 ]
%93 = phi i8* [ %43, %40 ], [ %88, %84 ]
%94 = getelementptr inbounds i8, i8* %91, i64 2
store i8 46, i8* %92
br label %95
95: ; preds = %90, %56
%96 = phi i32 [ 1, %56 ], [ %21, %90 ]
%97 = phi i8* [ %20, %56 ], [ %94, %90 ]
%98 = phi i8* [ %65, %56 ], [ %93, %90 ]
%99 = load i8, i8* %98
%100 = icmp eq i8 %99, 0
br i1 %100, label %101, label %17
101: ; preds = %95
%102 = icmp eq i32 %96, 0
br i1 %102, label %103, label %111
103: ; preds = %12, %101
%104 = phi i8* [ %98, %101 ], [ %0, %12 ]
%105 = phi i8* [ %97, %101 ], [ %10, %12 ]
%106 = getelementptr inbounds i8, i8* %104, i64 1
%107 = ptrtoint i8* %106 to i64
%108 = ptrtoint i8* %0 to i64
%109 = sub i64 %107, %108
%110 = trunc i64 %109 to i32
store i32 %110, i32* %4
br label %111
111: ; preds = %103, %101
%112 = phi i8* [ %105, %103 ], [ %97, %101 ]
%113 = load i8*, i8** %3
%114 = icmp ugt i8* %112, %113
br i1 %114, label %115, label %117
115: ; preds = %111
%116 = getelementptr inbounds i8, i8* %112, i64 -1
store i8 0, i8* %116
br label %117
117: ; preds = %111, %115, %8, %5
%118 = phi i32 [ 8, %5 ], [ 15, %8 ], [ 0, %115 ], [ 0, %111 ]
ret i32 %118
}