#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 */
scalar_t__ isalnum(char);
unsigned long strlen(char *);
scalar_t__ tl_alloc(unsigned long, int /*<<< orphan*/);
char *tl_extract_taxlabel(char *token) {
  int i = 0;
  char *label = NULL;
  if (*token == ' ' || *token == '(') {
    do {
      ++token;
    } while (*token == ' ' || *token == '(');
  }
  if (*token != ':' && *token != ')') {
    unsigned long tklen = strlen(token);
    ++tklen;
    label = (char *)tl_alloc(tklen * sizeof(char), 0);
    int endtok;
    do {
      endtok = 0;
      if (isalnum(*token) || *token == ' ' || *token == '\'' || *token == '_' ||
          *token == '"') {
        if (*token != '\'') {
          label[i] = *token;
          if (label[i] == '_') {
            label[i] = ' ';
          }
          ++i;
        }
        ++token;
        endtok = 1;
      }
    } while (endtok);
  }
  return label;
}


x86 assembly (clang, -O0):
<tl_extract_taxlabel>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
je     116b <tl_extract_taxlabel+0x3b>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x28,%eax
jne    11b1 <tl_extract_taxlabel+0x81>
jmp    1170 <tl_extract_taxlabel+0x40>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x20,%ecx
mov    %al,-0x25(%rbp)
je     11a1 <tl_extract_taxlabel+0x71>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x28,%eax
sete   %al
mov    %al,-0x25(%rbp)
mov    -0x25(%rbp),%al
test   $0x1,%al
jne    1170 <tl_extract_taxlabel+0x40>
jmp    11b1 <tl_extract_taxlabel+0x81>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x3a,%eax
je     12cc <tl_extract_taxlabel+0x19c>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x29,%eax
je     12cc <tl_extract_taxlabel+0x19c>
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
shl    $0x0,%rdi
xor    %esi,%esi
call   1030 <tl_alloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%edi
call   1050 <isalnum@plt>
cmp    $0x0,%rax
jne    125a <tl_extract_taxlabel+0x12a>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
je     125a <tl_extract_taxlabel+0x12a>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x27,%eax
je     125a <tl_extract_taxlabel+0x12a>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5f,%eax
je     125a <tl_extract_taxlabel+0x12a>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x22,%eax
jne    12b8 <tl_extract_taxlabel+0x188>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x27,%eax
je     12a5 <tl_extract_taxlabel+0x175>
mov    -0x8(%rbp),%rax
mov    (%rax),%dl
mov    -0x18(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x18(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5f,%eax
jne    129c <tl_extract_taxlabel+0x16c>
mov    -0x18(%rbp),%rax
movslq -0xc(%rbp),%rcx
movb   $0x20,(%rax,%rcx,1)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x24(%rbp)
jmp    12bd <tl_extract_taxlabel+0x18d>
cmpl   $0x0,-0x24(%rbp)
jne    11fd <tl_extract_taxlabel+0xcd>
jmp    12cc <tl_extract_taxlabel+0x19c>
mov    -0x18(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<tl_extract_taxlabel>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
mov    (%rdi),%al
nopl   0x0(%rax)
mov    %eax,%ecx
or     $0x8,%cl
cmp    $0x28,%cl
jne    1153 <tl_extract_taxlabel+0x23>
add    $0x1,%rbx
movzbl (%rbx),%eax
jmp    1140 <tl_extract_taxlabel+0x10>
xor    %r14d,%r14d
cmp    $0x29,%al
je     11cb <tl_extract_taxlabel+0x9b>
cmp    $0x3a,%al
je     11cb <tl_extract_taxlabel+0x9b>
mov    %rbx,%rdi
call   1040 <strlen@plt>
lea    0x1(%rax),%rdi
xor    %r15d,%r15d
xor    %esi,%esi
call   1030 <tl_alloc@plt>
mov    %rax,%r14
mov    $0x20,%ebp
jmp    1198 <tl_extract_taxlabel+0x68>
xchg   %ax,%ax
movslq %r15d,%r15
cmp    $0x5f,%cl
movzbl %cl,%eax
cmove  %ebp,%eax
mov    %al,(%r14,%r15,1)
add    $0x1,%r15d
add    $0x1,%rbx
movsbl (%rbx),%edi
call   1050 <isalnum@plt>
movzbl (%rbx),%ecx
test   %rax,%rax
je     11b0 <tl_extract_taxlabel+0x80>
cmp    $0x27,%cl
jne    1180 <tl_extract_taxlabel+0x50>
jmp    1194 <tl_extract_taxlabel+0x64>
nop
cmp    $0x26,%cl
jg     11c1 <tl_extract_taxlabel+0x91>
cmp    $0x20,%cl
je     1180 <tl_extract_taxlabel+0x50>
cmp    $0x22,%cl
je     1180 <tl_extract_taxlabel+0x50>
jmp    11cb <tl_extract_taxlabel+0x9b>
cmp    $0x27,%cl
je     1194 <tl_extract_taxlabel+0x64>
cmp    $0x5f,%cl
je     1180 <tl_extract_taxlabel+0x50>
mov    %r14,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8* @tl_extract_taxlabel(i8* nocapture %0) {
%2 = load i8, i8* %0
switch i8 %2, label %9 [
i8 32, label %3
i8 40, label %3
]
3: ; preds = %1, %1
br label %4
4: ; preds = %8, %3
%5 = phi i8* [ %0, %3 ], [ %6, %8 ]
%6 = getelementptr inbounds i8, i8* %5, i64 1
%7 = load i8, i8* %6
switch i8 %7, label %9 [
i8 32, label %8
i8 40, label %8
]
8: ; preds = %4, %4
br label %4
9: ; preds = %4, %1
%10 = phi i8 [ %2, %1 ], [ %7, %4 ]
%11 = phi i8* [ %0, %1 ], [ %6, %4 ]
switch i8 %10, label %12 [
i8 58, label %36
i8 41, label %36
]
12: ; preds = %9
%13 = tail call i64 @strlen(i8* %11)
%14 = add i64 %13, 1
%15 = tail call i64 @tl_alloc(i64 %14, i32 0)
%16 = inttoptr i64 %15 to i8*
br label %17
17: ; preds = %33, %12
%18 = phi i32 [ 0, %12 ], [ %34, %33 ]
%19 = phi i8* [ %11, %12 ], [ %35, %33 ]
%20 = load i8, i8* %19
%21 = tail call i64 @isalnum(i8 signext %20)
%22 = icmp eq i64 %21, 0
%23 = load i8, i8* %19
br i1 %22, label %24, label %25
24: ; preds = %17
switch i8 %23, label %36 [
i8 39, label %33
i8 32, label %27
i8 34, label %27
i8 95, label %27
]
25: ; preds = %17
%26 = icmp eq i8 %23, 39
br i1 %26, label %33, label %27
27: ; preds = %24, %24, %24, %25
%28 = sext i32 %18 to i64
%29 = getelementptr inbounds i8, i8* %16, i64 %28
%30 = icmp eq i8 %23, 95
%31 = select i1 %30, i8 32, i8 %23
store i8 %31, i8* %29
%32 = add nsw i32 %18, 1
br label %33
33: ; preds = %24, %25, %27
%34 = phi i32 [ %32, %27 ], [ %18, %25 ], [ %18, %24 ]
%35 = getelementptr inbounds i8, i8* %19, i64 1
br label %17
36: ; preds = %24, %9, %9
%37 = phi i8* [ null, %9 ], [ null, %9 ], [ %16, %24 ]
ret i8* %37
}