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

/* Variables and functions */
scalar_t__ feof(int /*<<< orphan*/ *);
int /*<<< orphan*/ *fgets(char *, int, int /*<<< orphan*/ *);
int /*<<< orphan*/ free(char *);
scalar_t__ isspace(char);
char *malloc(int);
int /*<<< orphan*/ memcpy(char *, char *, int);
char *realloc(char *, int);
char *strchr(char *, char);
int strlen(char *);
int getLine(char **s, FILE *fd) {
  int len = 8196;
  int toread = len;
  int l = 0;
  char *ptr, *p, *q;
  *s = NULL;
  if (feof(fd))
    return -1;
  q = ptr = malloc(len);
  if (ptr == NULL)
    return -1;
  *q = 0;
  p = q = ptr;
  while (fgets(p, toread, fd) != NULL) {
    l = strlen(ptr);
    q = strchr(p, '\n');
    if (q != NULL) {
      l = q - ptr + 1;
      break;
    }
    len *= 2;
    toread = len - l;
    p = realloc(ptr, len);
    if (p == NULL) {
      free(ptr);
      return -1;
    }
    ptr = p;
    q = p = ptr + l;
  }
  while (q > ptr && (*q == '\0' || isspace(*q))) {
    *q = '\0';
    l--;
    q--;
  }
  for (p = ptr; isspace(*p); p++, l--)
    ;
  if ((*s = malloc(l + 1)) == NULL) {
    free(ptr);
    return -1;
  }
  memcpy(*s, p, l + 1);
  free(ptr);
  return l;
}


x86 assembly (clang, -O0):
<getLine>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movl   $0x2004,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movq   $0x0,(%rax)
mov    -0x18(%rbp),%rdi
call   1080 <feof@plt>
cmp    $0x0,%rax
je     11de <getLine+0x4e>
movl   $0xffffffff,-0x4(%rbp)
jmp    13e1 <getLine+0x251>
mov    -0x1c(%rbp),%edi
call   10a0 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x30(%rbp)
jne    1205 <getLine+0x75>
movl   $0xffffffff,-0x4(%rbp)
jmp    13e1 <getLine+0x251>
mov    -0x40(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x20(%rbp),%esi
mov    -0x18(%rbp),%rdx
call   1070 <fgets@plt>
cmp    $0x0,%rax
je     12d4 <getLine+0x144>
mov    -0x30(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x24(%rbp)
mov    -0x38(%rbp),%rdi
mov    $0xa,%esi
call   1050 <strchr@plt>
mov    %rax,-0x40(%rbp)
cmpq   $0x0,-0x40(%rbp)
je     1272 <getLine+0xe2>
mov    -0x40(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
mov    %eax,-0x24(%rbp)
jmp    12d4 <getLine+0x144>
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x1c(%rbp),%esi
call   10b0 <realloc@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
jne    12b4 <getLine+0x124>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    13e1 <getLine+0x251>
mov    -0x38(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x24(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    %rax,-0x40(%rbp)
jmp    1218 <getLine+0x88>
jmp    12d9 <getLine+0x149>
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x30(%rbp),%rcx
mov    %al,-0x41(%rbp)
jbe    131d <getLine+0x18d>
mov    -0x40(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x0,%ecx
mov    %al,-0x42(%rbp)
je     1317 <getLine+0x187>
mov    -0x40(%rbp),%rax
movsbl (%rax),%edi
call   1060 <isspace@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x42(%rbp)
mov    -0x42(%rbp),%al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    132d <getLine+0x19d>
jmp    134e <getLine+0x1be>
mov    -0x40(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x40(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x40(%rbp)
jmp    12d9 <getLine+0x149>
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movsbl (%rax),%edi
call   1060 <isspace@plt>
cmp    $0x0,%rax
je     138b <getLine+0x1fb>
jmp    1371 <getLine+0x1e1>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1356 <getLine+0x1c6>
mov    -0x24(%rbp),%edi
add    $0x1,%edi
call   10a0 <malloc@plt>
mov    -0x10(%rbp),%rcx
mov    %rax,(%rcx)
cmp    $0x0,%rax
jne    13bc <getLine+0x22c>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    13e1 <getLine+0x251>
mov    -0x10(%rbp),%rax
mov    (%rax),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x24(%rbp),%edx
add    $0x1,%edx
call   1090 <memcpy@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x24(%rbp),%eax
mov    %eax,-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
mov    %rsi,%r13
mov    %rdi,%r12
movq   $0x0,(%rdi)
mov    %rsi,%rdi
call   1080 <feof@plt>
mov    $0xffffffff,%ebx
test   %rax,%rax
jne    131a <getLine+0x18a>
mov    $0x2004,%edi
call   10a0 <malloc@plt>
test   %rax,%rax
je     131a <getLine+0x18a>
mov    %rax,%r15
movb   $0x0,(%rax)
mov    $0x2004,%ebp
mov    %rax,%rdi
mov    $0x2004,%esi
mov    %r13,%rdx
call   1070 <fgets@plt>
test   %rax,%rax
je     1252 <getLine+0xc2>
mov    %r12,(%rsp)
mov    %r15,%r14
nopl   0x0(%rax,%rax,1)
mov    %r14,%rdi
call   1040 <strlen@plt>
mov    %eax,%ebx
mov    %r15,%rdi
mov    $0xa,%esi
call   1050 <strchr@plt>
test   %rax,%rax
jne    1256 <getLine+0xc6>
add    %ebp,%ebp
mov    %r14,%rdi
mov    %ebp,%esi
call   10b0 <realloc@plt>
test   %rax,%rax
je     12aa <getLine+0x11a>
mov    %rax,%r12
mov    %ebp,%esi
sub    %ebx,%esi
movslq %ebx,%r15
add    %rax,%r15
mov    %r15,%rdi
mov    %r13,%rdx
call   1070 <fgets@plt>
mov    %r12,%r14
test   %rax,%rax
jne    1200 <getLine+0x70>
mov    %r12,%r14
jmp    1262 <getLine+0xd2>
xor    %ebx,%ebx
jmp    12b6 <getLine+0x126>
mov    %rax,%r15
mov    %r15d,%ebx
sub    %r14d,%ebx
add    $0x1,%ebx
mov    (%rsp),%r12
cmp    %r14,%r15
jbe    12a5 <getLine+0x115>
lea    (%rbx,%r14,1),%ebp
sub    %r15d,%ebp
jmp    1290 <getLine+0x100>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movb   $0x0,(%r15)
add    $0xffffffff,%ebx
add    $0xffffffffffffffff,%r15
cmp    %r14,%r15
jbe    12b1 <getLine+0x121>
movzbl (%r15),%eax
test   %al,%al
je     1280 <getLine+0xf0>
movsbl %al,%edi
call   1060 <isspace@plt>
test   %rax,%rax
jne    1280 <getLine+0xf0>
mov    %r14,%r15
jmp    12b6 <getLine+0x126>
mov    $0xffffffff,%ebx
jmp    1312 <getLine+0x182>
mov    %r14,%r15
mov    %ebp,%ebx
movsbl (%r15),%edi
call   1060 <isspace@plt>
mov    %r15,%rbp
test   %rax,%rax
je     12e5 <getLine+0x155>
nopw   0x0(%rax,%rax,1)
add    $0xffffffff,%ebx
movsbl 0x1(%rbp),%edi
add    $0x1,%rbp
call   1060 <isspace@plt>
test   %rax,%rax
jne    12d0 <getLine+0x140>
lea    0x1(%rbx),%r14d
mov    %r14d,%edi
call   10a0 <malloc@plt>
mov    %rax,(%r12)
test   %rax,%rax
je     130a <getLine+0x17a>
mov    %rax,%rdi
mov    %rbp,%rsi
mov    %r14d,%edx
call   1090 <memcpy@plt>
jmp    130f <getLine+0x17f>
mov    $0xffffffff,%ebx
mov    %r15,%r14
mov    %r14,%rdi
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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