#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 int ssize_t;
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int /*<<< orphan*/ EINVAL;
int /*<<< orphan*/ errno;
scalar_t__ feof(int /*<<< orphan*/ *);
int /*<<< orphan*/ *fgets(char *, size_t, int /*<<< orphan*/ *);
int /*<<< orphan*/ free(char *);
char *memchr(char *, char, size_t);
char *realloc(char *, int);
int strlen(char *);
ssize_t getline(char **buf, size_t *len, FILE *stream) {
  int i = 0, new_len, my_malloc = 0;
  char *nl, *new_buf;
  if (buf == NULL || len == NULL) {
    errno = EINVAL;
    return -1;
  }
  if (*buf == NULL || *len == 0) {
    *buf = NULL;
    *len = 0;
    my_malloc = 1;
  }
  if (*len <= 60)
    goto alloc;
  while (1) {
    if (fgets(*buf + i, *len - i, stream) == NULL) {
      if (!feof(stream) || i == 0) {
        goto error;
      } else {
        return i;
      }
    }
    if (feof(stream)) {
      return i + strlen(*buf + i);
    }
    if ((nl = memchr(*buf + i, '\n', *len - i - 1)) == NULL) {
      i = *len - 1;
    alloc:
      new_len = *len < 60 ? 120 : *len * 2;
      if ((new_buf = realloc(*buf, new_len)) == NULL)
        goto error;
      *buf = new_buf;
      *len = new_len;
    } else {
      return nl - *buf + 1;
    }
  }
error:
  if (my_malloc) {
    free(*buf);
    *buf = NULL;
    *len = 0;
  }
  return -1;
}


x86 assembly (clang, -O0):
<getline>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x2c(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     1198 <getline+0x38>
cmpq   $0x0,-0x18(%rbp)
jne    11b6 <getline+0x56>
mov    0x2e39(%rip),%rax
mov    (%rax),%ecx
mov    0x2e38(%rip),%rax
mov    %ecx,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    13a5 <getline+0x245>
mov    -0x10(%rbp),%rax
cmpq   $0x0,(%rax)
je     11d2 <getline+0x72>
mov    -0x18(%rbp),%rax
cmpq   $0x0,(%rax)
jne    11ef <getline+0x8f>
mov    -0x10(%rbp),%rax
movq   $0x0,(%rax)
mov    -0x18(%rbp),%rax
movq   $0x0,(%rax)
movl   $0x1,-0x2c(%rbp)
mov    -0x18(%rbp),%rax
cmpq   $0x3c,(%rax)
ja     1202 <getline+0xa2>
jmp    12e4 <getline+0x184>
jmp    1207 <getline+0xa7>
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
movslq -0x24(%rbp),%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rax
mov    (%rax),%rsi
movslq -0x24(%rbp),%rax
sub    %rax,%rsi
mov    -0x20(%rbp),%rdx
call   1060 <fgets@plt>
cmp    $0x0,%rax
jne    1263 <getline+0x103>
mov    -0x20(%rbp),%rdi
call   1070 <feof@plt>
cmp    $0x0,%rax
je     1253 <getline+0xf3>
cmpl   $0x0,-0x24(%rbp)
jne    1258 <getline+0xf8>
jmp    1372 <getline+0x212>
mov    -0x24(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    13a5 <getline+0x245>
mov    -0x20(%rbp),%rdi
call   1070 <feof@plt>
cmp    $0x0,%rax
je     129e <getline+0x13e>
mov    -0x24(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
movslq -0x24(%rbp),%rax
add    %rax,%rdi
call   1040 <strlen@plt>
mov    %eax,%ecx
mov    -0x44(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    13a5 <getline+0x245>
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
movslq -0x24(%rbp),%rax
add    %rax,%rdi
mov    -0x18(%rbp),%rax
mov    (%rax),%rdx
movslq -0x24(%rbp),%rax
sub    %rax,%rdx
sub    $0x1,%rdx
mov    $0xa,%esi
call   1050 <memchr@plt>
mov    %rax,-0x38(%rbp)
cmp    $0x0,%rax
jne    1353 <getline+0x1f3>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
sub    $0x1,%rax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%rax
cmpq   $0x3c,(%rax)
jae    1300 <getline+0x1a0>
mov    $0x78,%eax
mov    %rax,-0x50(%rbp)
jmp    130f <getline+0x1af>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
shl    $0x1,%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
mov    -0x28(%rbp),%esi
call   1080 <realloc@plt>
mov    %rax,-0x40(%rbp)
cmp    $0x0,%rax
jne    1338 <getline+0x1d8>
jmp    1372 <getline+0x212>
mov    -0x40(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
movslq -0x28(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
jmp    136d <getline+0x20d>
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%rcx
sub    %rcx,%rax
add    $0x1,%rax
mov    %eax,-0x4(%rbp)
jmp    13a5 <getline+0x245>
jmp    1207 <getline+0xa7>
cmpl   $0x0,-0x2c(%rbp)
je     139e <getline+0x23e>
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
call   1030 <free@plt>
mov    -0x10(%rbp),%rax
movq   $0x0,(%rax)
mov    -0x18(%rbp),%rax
movq   $0x0,(%rax)
movl   $0xffffffff,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getline>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
test   %rdi,%rdi
je     11b3 <getline+0x53>
mov    %rsi,%r14
test   %rsi,%rsi
je     11b3 <getline+0x53>
mov    %rdx,%r15
mov    %rdi,%r12
mov    (%rdi),%rdi
test   %rdi,%rdi
je     1190 <getline+0x30>
mov    (%r14),%rsi
mov    $0x1,%al
test   %rsi,%rsi
jne    11a5 <getline+0x45>
movq   $0x0,(%r12)
movq   $0x0,(%r14)
xor    %edi,%edi
xor    %esi,%esi
xor    %eax,%eax
mov    %rax,(%rsp)
xor    %ebp,%ebp
cmp    $0x3d,%rsi
jae    11ca <getline+0x6a>
jmp    121d <getline+0xbd>
mov    0x2e1e(%rip),%rax
mov    (%rax),%eax
mov    0x2e1d(%rip),%rcx
mov    %eax,(%rcx)
jmp    1298 <getline+0x138>
movslq %ebp,%rbx
add    %rbx,%rdi
sub    %rbx,%rsi
mov    %r15,%rdx
call   1060 <fgets@plt>
mov    %rax,%r13
mov    %r15,%rdi
call   1070 <feof@plt>
test   %r13,%r13
je     1249 <getline+0xe9>
mov    (%r12),%rdi
add    %rbx,%rdi
test   %rax,%rax
jne    126c <getline+0x10c>
not    %rbx
add    (%r14),%rbx
mov    $0xa,%esi
mov    %rbx,%rdx
call   1050 <memchr@plt>
test   %rax,%rax
jne    12ac <getline+0x14c>
mov    (%r14),%rsi
lea    -0x1(%rsi),%ebp
mov    (%r12),%rdi
lea    (%rsi,%rsi,1),%rax
cmp    $0x3c,%rsi
mov    $0x78,%ebx
cmovae %rax,%rbx
mov    %ebx,%esi
call   1080 <realloc@plt>
test   %rax,%rax
je     1275 <getline+0x115>
mov    %rax,%rdi
mov    %rax,(%r12)
movslq %ebx,%rsi
mov    %rsi,(%r14)
jmp    11ca <getline+0x6a>
test   %rax,%rax
setne  %al
test   %ebp,%ebp
setne  %cl
and    %al,%cl
mov    (%rsp),%rdx
or     %cl,%dl
test   %cl,%cl
mov    $0xffffffff,%eax
cmovne %ebp,%eax
test   %dl,%dl
je     1280 <getline+0x120>
jmp    129d <getline+0x13d>
call   1040 <strlen@plt>
add    %ebp,%eax
jmp    129d <getline+0x13d>
mov    $0xffffffff,%eax
cmpb   $0x0,(%rsp)
jne    129d <getline+0x13d>
mov    (%r12),%rdi
call   1030 <free@plt>
movq   $0x0,(%r12)
movq   $0x0,(%r14)
mov    $0xffffffff,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    (%r12),%ecx
sub    %ecx,%eax
add    $0x1,%eax
jmp    129d <getline+0x13d>

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

LLVM IR (-O2):
@EINVAL = global i32 0
@errno = global i32 0
define i32 @getline(i8** %0, i64* %1, i32* nocapture %2) {
%4 = icmp eq i8** %0, null
%5 = icmp eq i64* %1, null
%6 = or i1 %4, %5
br i1 %6, label %7, label %9
7: ; preds = %3
%8 = load i32, i32* @EINVAL
store i32 %8, i32* @errno
br label %79
9: ; preds = %3
%10 = load i8*, i8** %0
%11 = icmp eq i8* %10, null
br i1 %11, label %15, label %12
12: ; preds = %9
%13 = load i64, i64* %1
%14 = icmp eq i64 %13, 0
br i1 %14, label %15, label %16
15: ; preds = %12, %9
store i8* null, i8** %0
store i64 0, i64* %1
br label %16
16: ; preds = %15, %12
%17 = phi i8* [ null, %15 ], [ %10, %12 ]
%18 = phi i64 [ 0, %15 ], [ %13, %12 ]
%19 = phi i1 [ false, %15 ], [ true, %12 ]
%20 = icmp ult i64 %18, 61
br i1 %20, label %55, label %21
21: ; preds = %65, %16
%22 = phi i64 [ %67, %65 ], [ %18, %16 ]
%23 = phi i8* [ %63, %65 ], [ %17, %16 ]
%24 = phi i32 [ %58, %65 ], [ 0, %16 ]
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i8, i8* %23, i64 %25
%27 = sub i64 %22, %25
%28 = tail call i32* @fgets(i8* %26, i64 %27, i32* %2)
%29 = icmp eq i32* %28, null
%30 = tail call i64 @feof(i32* %2)
br i1 %29, label %31, label %37
31: ; preds = %21
%32 = icmp ne i64 %30, 0
%33 = icmp ne i32 %24, 0
%34 = select i1 %32, i1 %33, i1 false
%35 = or i1 %19, %34
%36 = select i1 %34, i32 %24, i32 -1
br i1 %35, label %79, label %76
37: ; preds = %21
%38 = icmp eq i64 %30, 0
%39 = load i8*, i8** %0
%40 = getelementptr inbounds i8, i8* %39, i64 %25
br i1 %38, label %44, label %41
41: ; preds = %37
%42 = tail call i32 @strlen(i8* %40)
%43 = add nsw i32 %42, %24
br label %79
44: ; preds = %37
%45 = load i64, i64* %1
%46 = xor i64 %25, -1
%47 = add i64 %45, %46
%48 = tail call i8* @memchr(i8* %40, i8 signext 10, i64 %47)
%49 = icmp eq i8* %48, null
br i1 %49, label %50, label %68
50: ; preds = %44
%51 = load i64, i64* %1
%52 = trunc i64 %51 to i32
%53 = add i32 %52, -1
%54 = load i8*, i8** %0
br label %55
55: ; preds = %16, %50
%56 = phi i8* [ %17, %16 ], [ %54, %50 ]
%57 = phi i64 [ %18, %16 ], [ %51, %50 ]
%58 = phi i32 [ 0, %16 ], [ %53, %50 ]
%59 = icmp ult i64 %57, 60
%60 = shl i64 %57, 1
%61 = select i1 %59, i64 120, i64 %60
%62 = trunc i64 %61 to i32
%63 = tail call i8* @realloc(i8* %56, i32 %62)
%64 = icmp eq i8* %63, null
br i1 %64, label %75, label %65
65: ; preds = %55
store i8* %63, i8** %0
%66 = shl i64 %61, 32
%67 = ashr exact i64 %66, 32
store i64 %67, i64* %1
br label %21
68: ; preds = %44
%69 = load i8*, i8** %0
%70 = ptrtoint i8* %48 to i64
%71 = ptrtoint i8* %69 to i64
%72 = sub i64 %70, %71
%73 = trunc i64 %72 to i32
%74 = add i32 %73, 1
br label %79
75: ; preds = %55
br i1 %19, label %79, label %76
76: ; preds = %31, %75
%77 = load i8*, i8** %0
%78 = tail call i32 @free(i8* %77)
store i8* null, i8** %0
store i64 0, i64* %1
br label %79
79: ; preds = %31, %75, %76, %68, %41, %7
%80 = phi i32 [ -1, %7 ], [ %43, %41 ], [ %74, %68 ], [ %36, %31 ], [ -1, %76 ], [ -1, %75 ]
ret i32 %80
}