#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 *ec_malloc(int);
scalar_t__ ec_realloc(char **, int);
scalar_t__ isspace(char const);
char **add_atom(char **tokens, unsigned int *tokens_num,
                const char **exp_string) {
  const char *single_token_head = *exp_string;
  const char *single_token_end = NULL;
  if (*exp_string[0] == '\"') {
    do {
      (*exp_string)++;
    } while (*exp_string[0] != '\"' && *exp_string[0] != '\0');
    (*exp_string)++;
  } else {
    do {
      (*exp_string)++;
    } while (isspace(*exp_string[0]) == 0 && *exp_string[0] != '(' &&
             *exp_string[0] != ')' && *exp_string[0] != '.' &&
             *exp_string[0] != '\'' && *exp_string[0] != '\0');
  }
  single_token_end = *exp_string - 1;
  unsigned int exp_string_size =
      (single_token_end - single_token_head) / sizeof(char) + 2;
  (*tokens_num)++;
  tokens = (char **)ec_realloc(tokens, sizeof(char *) * *tokens_num);
  tokens[*tokens_num - 1] = ec_malloc(sizeof(char) * exp_string_size);
  for (unsigned int i = 0; i <= exp_string_size; i++) {
    tokens[*tokens_num - 1][i] = *(single_token_head + i);
  }
  tokens[*tokens_num - 1][exp_string_size - 1] = '\0';
  return tokens;
}


x86 assembly (clang, -O0):
<add_atom>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x22,%eax
jne    11c6 <add_atom+0x96>
jmp    116f <add_atom+0x3f>
mov    -0x18(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x22,%ecx
mov    %al,-0x31(%rbp)
je     11a8 <add_atom+0x78>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    116f <add_atom+0x3f>
mov    -0x18(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
jmp    127d <add_atom+0x14d>
jmp    11cb <add_atom+0x9b>
mov    -0x18(%rbp),%rax
mov    (%rax),%rcx
add    $0x1,%rcx
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%edi
call   1040 <isspace@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    $0x0,%rcx
mov    %al,-0x32(%rbp)
jne    126d <add_atom+0x13d>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x28,%ecx
mov    %al,-0x32(%rbp)
je     126d <add_atom+0x13d>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x29,%ecx
mov    %al,-0x32(%rbp)
je     126d <add_atom+0x13d>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2e,%ecx
mov    %al,-0x32(%rbp)
je     126d <add_atom+0x13d>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x27,%ecx
mov    %al,-0x32(%rbp)
je     126d <add_atom+0x13d>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
setne  %al
mov    %al,-0x32(%rbp)
mov    -0x32(%rbp),%al
test   $0x1,%al
jne    11cb <add_atom+0x9b>
jmp    127d <add_atom+0x14d>
mov    -0x18(%rbp),%rax
mov    (%rax),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
shr    $0x0,%rax
add    $0x2,%rax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
shl    $0x3,%rax
mov    %eax,%esi
call   1050 <ec_realloc@plt>
mov    %rax,-0x8(%rbp)
mov    -0x2c(%rbp),%eax
shl    $0x0,%rax
mov    %eax,%edi
call   1030 <ec_malloc@plt>
mov    %rax,%rdx
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    %rdx,(%rax,%rcx,8)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x2c(%rbp),%eax
ja     132e <add_atom+0x1fe>
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x30(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12f1 <add_atom+0x1c1>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movb   $0x0,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<add_atom>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdx,%rbx
mov    %rsi,%r14
mov    %rdi,%r12
mov    (%rdx),%r13
cmpb   $0x22,0x0(%r13)
jne    1177 <add_atom+0x47>
lea    0x1(%r13),%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rcx,(%rbx)
movzbl (%rcx),%eax
add    $0x1,%rcx
cmp    $0x22,%al
je     1172 <add_atom+0x42>
test   %al,%al
jne    1160 <add_atom+0x30>
mov    %rcx,(%rbx)
jmp    11b7 <add_atom+0x87>
movabs $0x438000000001,%rbp
mov    %r13,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x1(%rcx),%rax
mov    %rax,(%rbx)
movsbl 0x1(%rcx),%edi
call   1040 <isspace@plt>
mov    (%rbx),%rcx
test   %rax,%rax
jne    11b7 <add_atom+0x87>
movzbl (%rcx),%eax
cmp    $0x2e,%rax
ja     1190 <add_atom+0x60>
bt     %rax,%rbp
jae    1190 <add_atom+0x60>
mov    %r13,%rbp
not    %rbp
add    %rcx,%rbp
lea    0x2(%rbp),%r15d
mov    (%r14),%eax
lea    0x1(%rax),%ecx
mov    %ecx,(%r14)
lea    0x8(,%rax,8),%esi
mov    %r12,%rdi
call   1050 <ec_realloc@plt>
mov    %rax,%rbx
mov    %r15d,%edi
call   1030 <ec_malloc@plt>
mov    (%r14),%ecx
add    $0xffffffff,%ecx
mov    %rax,(%rbx,%rcx,8)
mov    0x0(%r13),%cl
mov    %cl,(%rax)
test   %r15d,%r15d
je     1271 <add_atom+0x141>
mov    $0x1,%eax
cmp    $0x1,%r15d
je     1259 <add_atom+0x129>
mov    %r15d,%esi
and    $0xfffffffe,%esi
neg    %rsi
mov    $0x1,%eax
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r14),%edx
movzbl 0x0(%r13,%rax,1),%ecx
add    $0xffffffff,%edx
mov    (%rbx,%rdx,8),%rdx
mov    %cl,(%rdx,%rax,1)
mov    (%r14),%ecx
movzbl 0x1(%r13,%rax,1),%edx
add    $0xffffffff,%ecx
mov    (%rbx,%rcx,8),%rcx
mov    %dl,0x1(%rcx,%rax,1)
lea    (%rsi,%rax,1),%rcx
add    $0x2,%rcx
add    $0x2,%rax
cmp    $0x1,%rcx
jne    1220 <add_atom+0xf0>
test   $0x1,%r15b
je     1271 <add_atom+0x141>
mov    (%r14),%ecx
mov    0x0(%r13,%rax,1),%dl
add    $0xffffffff,%ecx
mov    (%rbx,%rcx,8),%rcx
mov    %dl,(%rcx,%rax,1)
mov    (%r14),%eax
add    $0xffffffff,%eax
mov    (%rbx,%rax,8),%rax
add    $0x1,%ebp
movb   $0x0,(%rax,%rbp,1)
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i8** @add_atom(i8** %0, i32* nocapture %1, i8** nocapture %2) {
%4 = load i8*, i8** %2
%5 = load i8, i8* %4
%6 = icmp eq i8 %5, 34
br i1 %6, label %7, label %13
7: ; preds = %3, %7
%8 = phi i8* [ %9, %7 ], [ %4, %3 ]
%9 = getelementptr inbounds i8, i8* %8, i64 1
store i8* %9, i8** %2
%10 = load i8, i8* %9
switch i8 %10, label %7 [
i8 34, label %11
i8 0, label %11
]
11: ; preds = %7, %7
%12 = getelementptr inbounds i8, i8* %8, i64 2
store i8* %12, i8** %2
br label %22
13: ; preds = %3, %20
%14 = phi i8* [ %19, %20 ], [ %4, %3 ]
%15 = getelementptr inbounds i8, i8* %14, i64 1
store i8* %15, i8** %2
%16 = load i8, i8* %15
%17 = tail call i64 @isspace(i8 signext %16)
%18 = icmp eq i64 %17, 0
%19 = load i8*, i8** %2
br i1 %18, label %20, label %22
20: ; preds = %13
%21 = load i8, i8* %19
switch i8 %21, label %13 [
i8 40, label %22
i8 41, label %22
i8 46, label %22
i8 39, label %22
i8 0, label %22
]
22: ; preds = %20, %20, %20, %20, %20, %13, %11
%23 = phi i8* [ %12, %11 ], [ %19, %13 ], [ %19, %20 ], [ %19, %20 ], [ %19, %20 ], [ %19, %20 ], [ %19, %20 ]
%24 = getelementptr inbounds i8, i8* %23, i64 -1
%25 = ptrtoint i8* %24 to i64
%26 = ptrtoint i8* %4 to i64
%27 = sub i64 %25, %26
%28 = trunc i64 %27 to i32
%29 = add i32 %28, 2
%30 = load i32, i32* %1
%31 = add i32 %30, 1
store i32 %31, i32* %1
%32 = shl i32 %31, 3
%33 = tail call i64 @ec_realloc(i8** %0, i32 %32)
%34 = inttoptr i64 %33 to i8**
%35 = tail call i8* @ec_malloc(i32 %29)
%36 = load i32, i32* %1
%37 = add i32 %36, -1
%38 = zext i32 %37 to i64
%39 = getelementptr inbounds i8*, i8** %34, i64 %38
store i8* %35, i8** %39
%40 = zext i32 %29 to i64
%41 = load i8, i8* %4
%42 = add i32 %36, -1
%43 = zext i32 %42 to i64
%44 = getelementptr inbounds i8*, i8** %34, i64 %43
%45 = load i8*, i8** %44
store i8 %41, i8* %45
%46 = icmp eq i32 %29, 0
br i1 %46, label %66, label %47
47: ; preds = %22
%48 = and i64 %40, 1
%49 = icmp eq i32 %29, 1
br i1 %49, label %54, label %50
50: ; preds = %47
%51 = and i64 %40, 4294967294
br label %75
52: ; preds = %75
%53 = add nuw i64 %76, 3
br label %54
54: ; preds = %52, %47
%55 = phi i64 [ 1, %47 ], [ %53, %52 ]
%56 = icmp eq i64 %48, 0
br i1 %56, label %66, label %57
57: ; preds = %54
%58 = load i32, i32* %1
%59 = getelementptr inbounds i8, i8* %4, i64 %55
%60 = load i8, i8* %59
%61 = add i32 %58, -1
%62 = zext i32 %61 to i64
%63 = getelementptr inbounds i8*, i8** %34, i64 %62
%64 = load i8*, i8** %63
%65 = getelementptr inbounds i8, i8* %64, i64 %55
store i8 %60, i8* %65
br label %66
66: ; preds = %57, %54, %22
%67 = load i32, i32* %1
%68 = add i32 %67, -1
%69 = zext i32 %68 to i64
%70 = getelementptr inbounds i8*, i8** %34, i64 %69
%71 = load i8*, i8** %70
%72 = add i64 %27, 1
%73 = and i64 %72, 4294967295
%74 = getelementptr inbounds i8, i8* %71, i64 %73
store i8 0, i8* %74
ret i8** %34
75: ; preds = %75, %50
%76 = phi i64 [ 0, %50 ], [ %87, %75 ]
%77 = phi i64 [ 0, %50 ], [ %96, %75 ]
%78 = or i64 %76, 1
%79 = load i32, i32* %1
%80 = getelementptr inbounds i8, i8* %4, i64 %78
%81 = load i8, i8* %80
%82 = add i32 %79, -1
%83 = zext i32 %82 to i64
%84 = getelementptr inbounds i8*, i8** %34, i64 %83
%85 = load i8*, i8** %84
%86 = getelementptr inbounds i8, i8* %85, i64 %78
store i8 %81, i8* %86
%87 = add nuw nsw i64 %76, 2
%88 = load i32, i32* %1
%89 = getelementptr inbounds i8, i8* %4, i64 %87
%90 = load i8, i8* %89
%91 = add i32 %88, -1
%92 = zext i32 %91 to i64
%93 = getelementptr inbounds i8*, i8** %34, i64 %92
%94 = load i8*, i8** %93
%95 = getelementptr inbounds i8, i8* %94, i64 %87
store i8 %90, i8* %95
%96 = add i64 %77, 2
%97 = icmp eq i64 %96, %51
br i1 %97, label %52, label %75
}