#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 */
struct ast_node {
  int dummy;
};

/* Variables and functions */
char *ast_to_string(struct ast_node *, int /*<<< orphan*/, int /*<<< orphan*/);
int /*<<< orphan*/ exit(int);
int /*<<< orphan*/ free(char *);
int /*<<< orphan*/ free_ast_node(struct ast_node *);
struct ast_node *parse_string(int /*<<< orphan*/, char *);
int /*<<< orphan*/ printf(char *, ...);
scalar_t__ strcmp(char *, char *);
int /*<<< orphan*/ streamline_query(struct ast_node *);
int /*<<< orphan*/ strlen(char *);
void testQueryPlanning(void) {
  printf("Starting Query Planning Tests..\n");
  {
    struct ast_node *result;
    char *stringResult;
    char *query1 = "a*(b|b?bb?)c";
    char *valid = "(b|bb?)c";
    result = parse_string(strlen(query1), query1);
    streamline_query(result);
    stringResult = ast_to_string(result, 0, 0);
    if (0 == strcmp(stringResult, valid)) {
      printf("Test 1 Passed.\n");
    } else {
      printf("Test 1 Failed: %s compared to %s\n", stringResult, valid);
      exit(1);
    }
    free(stringResult);
    free_ast_node(result);
  }
  {
    struct ast_node *result;
    char *stringResult;
    char *query1 = "a*(bc|d)+";
    char *valid = "(bc|d)";
    result = parse_string(strlen(query1), query1);
    streamline_query(result);
    stringResult = ast_to_string(result, 0, 0);
    if (0 == strcmp(stringResult, valid)) {
      printf("Test 2 Passed.\n");
    } else {
      printf("Test 2 Failed: %s compared to %s\n", stringResult, valid);
      exit(1);
    }
    free(stringResult);
    free_ast_node(result);
  }
  {
    struct ast_node *result;
    char *stringResult;
    char *query1 = "a*(bc|d)b?";
    char *valid = "(bc|d)";
    result = parse_string(strlen(query1), query1);
    streamline_query(result);
    stringResult = ast_to_string(result, 0, 0);
    if (0 == strcmp(stringResult, valid)) {
      printf("Test 3 Passed.\n");
    } else {
      printf("Test 3 Failed: %s compared to %s\n", stringResult, valid);
      exit(1);
    }
    free(stringResult);
    free_ast_node(result);
  }
  {
    struct ast_node *result;
    char *stringResult;
    char *query1 = "a?(b*cd|e?fg?)h";
    char *valid = "(cd|fg?)h";
    result = parse_string(strlen(query1), query1);
    streamline_query(result);
    stringResult = ast_to_string(result, 0, 0);
    if (0 == strcmp(stringResult, valid)) {
      printf("Test 4 Passed.\n");
    } else {
      printf("Test 4 Failed: %s compared to %s\n", stringResult, valid);
      exit(1);
    }
    free(stringResult);
    free_ast_node(result);
  }
  {
    struct ast_node *result;
    char *stringResult;
    char *query1 = "a*b?cd(e*|f)g?";
    char *valid = "cd";
    result = parse_string(strlen(query1), query1);
    streamline_query(result);
    stringResult = ast_to_string(result, 0, 0);
    if (0 == strcmp(stringResult, valid)) {
      printf("Test 5 Passed.\n");
    } else {
      printf("Test 5 Failed: %s compared to %s\n", stringResult, valid);
      exit(1);
    }
    free(stringResult);
    free_ast_node(result);
  }
  {
    struct ast_node *result;
    char *stringResult;
    char *query1 = "a+bc+";
    char *valid = "abc";
    result = parse_string(strlen(query1), query1);
    streamline_query(result);
    stringResult = ast_to_string(result, 0, 0);
    if (0 == strcmp(stringResult, valid)) {
      printf("Test 6 Passed.\n");
    } else {
      printf("Test 6 Failed: %s compared to %s\n", stringResult, valid);
      exit(1);
    }
    free(stringResult);
    free_ast_node(result);
  }
  {
    struct ast_node *result;
    char *stringResult;
    char *query1 = "ab*c";
    char *valid = "ab*c";
    result = parse_string(strlen(query1), query1);
    streamline_query(result);
    stringResult = ast_to_string(result, 0, 0);
    if (0 == strcmp(stringResult, valid)) {
      printf("Test 7 Passed.\n");
    } else {
      printf("Test 7 Failed: %s compared to %s\n", stringResult, valid);
      exit(1);
    }
    free(stringResult);
    free_ast_node(result);
  }
}


x86 assembly (clang, -O0):
<testQueryPlanning>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
lea    0xe5e(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
lea    0xe71(%rip),%rax
mov    %rax,-0x18(%rbp)
lea    0xe73(%rip),%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,%edi
mov    -0x18(%rbp),%rsi
call   1030 <parse_string@plt>
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1090 <streamline_query@plt>
mov    -0x8(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1050 <ast_to_string@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1080 <strcmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    %rcx,%rax
jne    121f <testQueryPlanning+0x8f>
lea    0xe24(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
jmp    123f <testQueryPlanning+0xaf>
mov    -0x10(%rbp),%rsi
mov    -0x20(%rbp),%rdx
lea    0xe19(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0x10(%rbp),%rdi
call   1040 <free@plt>
mov    -0x8(%rbp),%rdi
call   10a0 <free_ast_node@plt>
lea    0xe11(%rip),%rax
mov    %rax,-0x38(%rbp)
lea    0xe10(%rip),%rax
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,%edi
mov    -0x38(%rbp),%rsi
call   1030 <parse_string@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rdi
call   1090 <streamline_query@plt>
mov    -0x28(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1050 <ast_to_string@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x40(%rbp),%rsi
call   1080 <strcmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    %rcx,%rax
jne    12c7 <testQueryPlanning+0x137>
lea    0xdbf(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
jmp    12e7 <testQueryPlanning+0x157>
mov    -0x30(%rbp),%rsi
mov    -0x40(%rbp),%rdx
lea    0xdb4(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0x30(%rbp),%rdi
call   1040 <free@plt>
mov    -0x28(%rbp),%rdi
call   10a0 <free_ast_node@plt>
lea    0xdac(%rip),%rax
mov    %rax,-0x58(%rbp)
lea    0xd68(%rip),%rax
mov    %rax,-0x60(%rbp)
mov    -0x58(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,%edi
mov    -0x58(%rbp),%rsi
call   1030 <parse_string@plt>
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rdi
call   1090 <streamline_query@plt>
mov    -0x48(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1050 <ast_to_string@plt>
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rdi
mov    -0x60(%rbp),%rsi
call   1080 <strcmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    %rcx,%rax
jne    136f <testQueryPlanning+0x1df>
lea    0xd54(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
jmp    138f <testQueryPlanning+0x1ff>
mov    -0x50(%rbp),%rsi
mov    -0x60(%rbp),%rdx
lea    0xd49(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0x50(%rbp),%rdi
call   1040 <free@plt>
mov    -0x48(%rbp),%rdi
call   10a0 <free_ast_node@plt>
lea    0xd41(%rip),%rax
mov    %rax,-0x78(%rbp)
lea    0xd46(%rip),%rax
mov    %rax,-0x80(%rbp)
mov    -0x78(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,%edi
mov    -0x78(%rbp),%rsi
call   1030 <parse_string@plt>
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rdi
call   1090 <streamline_query@plt>
mov    -0x68(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1050 <ast_to_string@plt>
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rdi
mov    -0x80(%rbp),%rsi
call   1080 <strcmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    %rcx,%rax
jne    1417 <testQueryPlanning+0x287>
lea    0xcf8(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
jmp    1437 <testQueryPlanning+0x2a7>
mov    -0x70(%rbp),%rsi
mov    -0x80(%rbp),%rdx
lea    0xced(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0x70(%rbp),%rdi
call   1040 <free@plt>
mov    -0x68(%rbp),%rdi
call   10a0 <free_ast_node@plt>
lea    0xce5(%rip),%rax
mov    %rax,-0x98(%rbp)
lea    0xce6(%rip),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x98(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,%edi
mov    -0x98(%rbp),%rsi
call   1030 <parse_string@plt>
mov    %rax,-0x88(%rbp)
mov    -0x88(%rbp),%rdi
call   1090 <streamline_query@plt>
mov    -0x88(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1050 <ast_to_string@plt>
mov    %rax,-0x90(%rbp)
mov    -0x90(%rbp),%rdi
mov    -0xa0(%rbp),%rsi
call   1080 <strcmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    %rcx,%rax
jne    14dd <testQueryPlanning+0x34d>
lea    0xc76(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
jmp    1503 <testQueryPlanning+0x373>
mov    -0x90(%rbp),%rsi
mov    -0xa0(%rbp),%rdx
lea    0xc65(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0x90(%rbp),%rdi
call   1040 <free@plt>
mov    -0x88(%rbp),%rdi
call   10a0 <free_ast_node@plt>
lea    0xc57(%rip),%rax
mov    %rax,-0xb8(%rbp)
lea    0xc4f(%rip),%rax
mov    %rax,-0xc0(%rbp)
mov    -0xb8(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,%edi
mov    -0xb8(%rbp),%rsi
call   1030 <parse_string@plt>
mov    %rax,-0xa8(%rbp)
mov    -0xa8(%rbp),%rdi
call   1090 <streamline_query@plt>
mov    -0xa8(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1050 <ast_to_string@plt>
mov    %rax,-0xb0(%rbp)
mov    -0xb0(%rbp),%rdi
mov    -0xc0(%rbp),%rsi
call   1080 <strcmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    %rcx,%rax
jne    15af <testQueryPlanning+0x41f>
lea    0xbe0(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
jmp    15d5 <testQueryPlanning+0x445>
mov    -0xb0(%rbp),%rsi
mov    -0xc0(%rbp),%rdx
lea    0xbcf(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0xb0(%rbp),%rdi
call   1040 <free@plt>
mov    -0xa8(%rbp),%rdi
call   10a0 <free_ast_node@plt>
lea    0xbc1(%rip),%rax
mov    %rax,-0xd8(%rbp)
lea    0xbb3(%rip),%rax
mov    %rax,-0xe0(%rbp)
mov    -0xd8(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,%edi
mov    -0xd8(%rbp),%rsi
call   1030 <parse_string@plt>
mov    %rax,-0xc8(%rbp)
mov    -0xc8(%rbp),%rdi
call   1090 <streamline_query@plt>
mov    -0xc8(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1050 <ast_to_string@plt>
mov    %rax,-0xd0(%rbp)
mov    -0xd0(%rbp),%rdi
mov    -0xe0(%rbp),%rsi
call   1080 <strcmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    %rcx,%rax
jne    1681 <testQueryPlanning+0x4f1>
lea    0xb45(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
jmp    16a7 <testQueryPlanning+0x517>
mov    -0xd0(%rbp),%rsi
mov    -0xe0(%rbp),%rdx
lea    0xb34(%rip),%rdi
mov    $0x0,%al
call   1070 <printf@plt>
mov    $0x1,%edi
call   10b0 <exit@plt>
mov    -0xd0(%rbp),%rdi
call   1040 <free@plt>
mov    -0xc8(%rbp),%rdi
call   10a0 <free_ast_node@plt>
add    $0xe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<testQueryPlanning>:
push   %r15
push   %r14
push   %rbx
lea    0xfaf(%rip),%rdi
call   1050 <puts@plt>
lea    0xe48(%rip),%rbx
mov    %rbx,%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
mov    %rbx,%rsi
call   1030 <parse_string@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   10a0 <streamline_query@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1060 <ast_to_string@plt>
mov    %rax,%r14
lea    0xe22(%rip),%rsi
mov    %rax,%rdi
call   1090 <strcmp@plt>
test   %rax,%rax
jne    147f <testQueryPlanning+0x2df>
lea    0xf78(%rip),%rdi
call   1050 <puts@plt>
mov    %r14,%rdi
call   1040 <free@plt>
mov    %rbx,%rdi
call   10b0 <free_ast_node@plt>
lea    0xe19(%rip),%rbx
mov    %rbx,%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
mov    %rbx,%rsi
call   1030 <parse_string@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   10a0 <streamline_query@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1060 <ast_to_string@plt>
mov    %rax,%r14
lea    0xdf0(%rip),%rsi
mov    %rax,%rdi
call   1090 <strcmp@plt>
test   %rax,%rax
jne    148f <testQueryPlanning+0x2ef>
lea    0xf20(%rip),%rdi
call   1050 <puts@plt>
mov    %r14,%rdi
call   1040 <free@plt>
mov    %rbx,%rdi
call   10b0 <free_ast_node@plt>
lea    0xde5(%rip),%rbx
mov    %rbx,%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
mov    %rbx,%rsi
call   1030 <parse_string@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   10a0 <streamline_query@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1060 <ast_to_string@plt>
mov    %rax,%r14
lea    0xd89(%rip),%rsi
mov    %rax,%rdi
call   1090 <strcmp@plt>
test   %rax,%rax
jne    1498 <testQueryPlanning+0x2f8>
lea    0xec8(%rip),%rdi
call   1050 <puts@plt>
mov    %r14,%rdi
call   1040 <free@plt>
mov    %rbx,%rdi
call   10b0 <free_ast_node@plt>
lea    0xdab(%rip),%rbx
mov    %rbx,%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
mov    %rbx,%rsi
call   1030 <parse_string@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   10a0 <streamline_query@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1060 <ast_to_string@plt>
mov    %rax,%r14
lea    0xd88(%rip),%rsi
mov    %rax,%rdi
call   1090 <strcmp@plt>
test   %rax,%rax
jne    14a8 <testQueryPlanning+0x308>
lea    0xe70(%rip),%rdi
call   1050 <puts@plt>
mov    %r14,%rdi
call   1040 <free@plt>
mov    %rbx,%rdi
call   10b0 <free_ast_node@plt>
lea    0xd80(%rip),%rbx
mov    %rbx,%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
mov    %rbx,%rsi
call   1030 <parse_string@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   10a0 <streamline_query@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1060 <ast_to_string@plt>
mov    %rax,%r14
lea    0xd5c(%rip),%rsi
mov    %rax,%rdi
call   1090 <strcmp@plt>
test   %rax,%rax
jne    14b8 <testQueryPlanning+0x318>
lea    0xe18(%rip),%rdi
call   1050 <puts@plt>
mov    %r14,%rdi
call   1040 <free@plt>
mov    %rbx,%rdi
call   10b0 <free_ast_node@plt>
lea    0xd4d(%rip),%rbx
mov    %rbx,%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
mov    %rbx,%rsi
call   1030 <parse_string@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   10a0 <streamline_query@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1060 <ast_to_string@plt>
mov    %rax,%r14
lea    0xd20(%rip),%rsi
mov    %rax,%rdi
call   1090 <strcmp@plt>
test   %rax,%rax
jne    14c8 <testQueryPlanning+0x328>
lea    0xdc0(%rip),%rdi
call   1050 <puts@plt>
mov    %r14,%rdi
call   1040 <free@plt>
mov    %rbx,%rdi
call   10b0 <free_ast_node@plt>
lea    0xd12(%rip),%r15
mov    %r15,%rdi
call   1070 <strlen@plt>
mov    %eax,%edi
mov    %r15,%rsi
call   1030 <parse_string@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   10a0 <streamline_query@plt>
mov    %rbx,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1060 <ast_to_string@plt>
mov    %rax,%r14
mov    %rax,%rdi
mov    %r15,%rsi
call   1090 <strcmp@plt>
test   %rax,%rax
jne    14d8 <testQueryPlanning+0x338>
lea    0xd70(%rip),%rdi
call   1050 <puts@plt>
mov    %r14,%rdi
call   1040 <free@plt>
mov    %rbx,%rdi
pop    %rbx
pop    %r14
pop    %r15
jmp    10b0 <free_ast_node@plt>
lea    0xb90(%rip),%rdi
lea    0xb80(%rip),%rdx
jmp    14e6 <testQueryPlanning+0x346>
lea    0xbb3(%rip),%rdi
jmp    149f <testQueryPlanning+0x2ff>
lea    0xbd7(%rip),%rdi
lea    0xb9c(%rip),%rdx
jmp    14e6 <testQueryPlanning+0x346>
lea    0xc03(%rip),%rdi
lea    0xbf2(%rip),%rdx
jmp    14e6 <testQueryPlanning+0x346>
lea    0xc27(%rip),%rdi
lea    0xc1d(%rip),%rdx
jmp    14e6 <testQueryPlanning+0x346>
lea    0xc43(%rip),%rdi
lea    0xc38(%rip),%rdx
jmp    14e6 <testQueryPlanning+0x346>
lea    0xc5a(%rip),%rdi
lea    0xc4e(%rip),%rdx
mov    %r14,%rsi
xor    %eax,%eax
call   1080 <printf@plt>
mov    $0x1,%edi
call   10c0 <exit@plt>

LLVM IR (-O0):
%struct.ast_node = type { i32 }
@.str = [33 x i8] c"Starting Query Planning Tests..\0A\00"
@.str.1 = [13 x i8] c"a*(b|b?bb?)c\00"
@.str.2 = [9 x i8] c"(b|bb?)c\00"
@.str.3 = [16 x i8] c"Test 1 Passed.\0A\00"
@.str.4 = [34 x i8] c"Test 1 Failed: %s compared to %s\0A\00"
@.str.5 = [10 x i8] c"a*(bc|d)+\00"
@.str.6 = [7 x i8] c"(bc|d)\00"
@.str.7 = [16 x i8] c"Test 2 Passed.\0A\00"
@.str.8 = [34 x i8] c"Test 2 Failed: %s compared to %s\0A\00"
@.str.9 = [11 x i8] c"a*(bc|d)b?\00"
@.str.10 = [16 x i8] c"Test 3 Passed.\0A\00"
@.str.11 = [34 x i8] c"Test 3 Failed: %s compared to %s\0A\00"
@.str.12 = [16 x i8] c"a?(b*cd|e?fg?)h\00"
@.str.13 = [10 x i8] c"(cd|fg?)h\00"
@.str.14 = [16 x i8] c"Test 4 Passed.\0A\00"
@.str.15 = [34 x i8] c"Test 4 Failed: %s compared to %s\0A\00"
@.str.16 = [15 x i8] c"a*b?cd(e*|f)g?\00"
@.str.17 = [3 x i8] c"cd\00"
@.str.18 = [16 x i8] c"Test 5 Passed.\0A\00"
@.str.19 = [34 x i8] c"Test 5 Failed: %s compared to %s\0A\00"
@.str.20 = [6 x i8] c"a+bc+\00"
@.str.21 = [4 x i8] c"abc\00"
@.str.22 = [16 x i8] c"Test 6 Passed.\0A\00"
@.str.23 = [34 x i8] c"Test 6 Failed: %s compared to %s\0A\00"
@.str.24 = [5 x i8] c"ab*c\00"
@.str.25 = [16 x i8] c"Test 7 Passed.\0A\00"
@.str.26 = [34 x i8] c"Test 7 Failed: %s compared to %s\0A\00"
define void @testQueryPlanning() {
%1 = alloca %struct.ast_node*
%2 = alloca i8*
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca %struct.ast_node*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca %struct.ast_node*
%10 = alloca i8*
%11 = alloca i8*
%12 = alloca i8*
%13 = alloca %struct.ast_node*
%14 = alloca i8*
%15 = alloca i8*
%16 = alloca i8*
%17 = alloca %struct.ast_node*
%18 = alloca i8*
%19 = alloca i8*
%20 = alloca i8*
%21 = alloca %struct.ast_node*
%22 = alloca i8*
%23 = alloca i8*
%24 = alloca i8*
%25 = alloca %struct.ast_node*
%26 = alloca i8*
%27 = alloca i8*
%28 = alloca i8*
%29 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str, i64 0, i64 0))
store i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.1, i64 0, i64 0), i8** %3
store i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.2, i64 0, i64 0), i8** %4
%30 = load i8*, i8** %3
%31 = call i32 @strlen(i8* %30)
%32 = load i8*, i8** %3
%33 = call %struct.ast_node* @parse_string(i32 %31, i8* %32)
store %struct.ast_node* %33, %struct.ast_node** %1
%34 = load %struct.ast_node*, %struct.ast_node** %1
%35 = call i32 @streamline_query(%struct.ast_node* %34)
%36 = load %struct.ast_node*, %struct.ast_node** %1
%37 = call i8* @ast_to_string(%struct.ast_node* %36, i32 0, i32 0)
store i8* %37, i8** %2
%38 = load i8*, i8** %2
%39 = load i8*, i8** %4
%40 = call i64 @strcmp(i8* %38, i8* %39)
%41 = icmp eq i64 0, %40
br i1 %41, label %42, label %44
42: ; preds = %0
%43 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.3, i64 0, i64 0))
br label %49
44: ; preds = %0
%45 = load i8*, i8** %2
%46 = load i8*, i8** %4
%47 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.4, i64 0, i64 0), i8* %45, i8* %46)
%48 = call i32 @exit(i32 1)
unreachable
49: ; preds = %42
%50 = load i8*, i8** %2
%51 = call i32 @free(i8* %50)
%52 = load %struct.ast_node*, %struct.ast_node** %1
%53 = call i32 @free_ast_node(%struct.ast_node* %52)
store i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.5, i64 0, i64 0), i8** %7
store i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0), i8** %8
%54 = load i8*, i8** %7
%55 = call i32 @strlen(i8* %54)
%56 = load i8*, i8** %7
%57 = call %struct.ast_node* @parse_string(i32 %55, i8* %56)
store %struct.ast_node* %57, %struct.ast_node** %5
%58 = load %struct.ast_node*, %struct.ast_node** %5
%59 = call i32 @streamline_query(%struct.ast_node* %58)
%60 = load %struct.ast_node*, %struct.ast_node** %5
%61 = call i8* @ast_to_string(%struct.ast_node* %60, i32 0, i32 0)
store i8* %61, i8** %6
%62 = load i8*, i8** %6
%63 = load i8*, i8** %8
%64 = call i64 @strcmp(i8* %62, i8* %63)
%65 = icmp eq i64 0, %64
br i1 %65, label %66, label %68
66: ; preds = %49
%67 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.7, i64 0, i64 0))
br label %73
68: ; preds = %49
%69 = load i8*, i8** %6
%70 = load i8*, i8** %8
%71 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.8, i64 0, i64 0), i8* %69, i8* %70)
%72 = call i32 @exit(i32 1)
unreachable
73: ; preds = %66
%74 = load i8*, i8** %6
%75 = call i32 @free(i8* %74)
%76 = load %struct.ast_node*, %struct.ast_node** %5
%77 = call i32 @free_ast_node(%struct.ast_node* %76)
store i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.9, i64 0, i64 0), i8** %11
store i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0), i8** %12
%78 = load i8*, i8** %11
%79 = call i32 @strlen(i8* %78)
%80 = load i8*, i8** %11
%81 = call %struct.ast_node* @parse_string(i32 %79, i8* %80)
store %struct.ast_node* %81, %struct.ast_node** %9
%82 = load %struct.ast_node*, %struct.ast_node** %9
%83 = call i32 @streamline_query(%struct.ast_node* %82)
%84 = load %struct.ast_node*, %struct.ast_node** %9
%85 = call i8* @ast_to_string(%struct.ast_node* %84, i32 0, i32 0)
store i8* %85, i8** %10
%86 = load i8*, i8** %10
%87 = load i8*, i8** %12
%88 = call i64 @strcmp(i8* %86, i8* %87)
%89 = icmp eq i64 0, %88
br i1 %89, label %90, label %92
90: ; preds = %73
%91 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.10, i64 0, i64 0))
br label %97
92: ; preds = %73
%93 = load i8*, i8** %10
%94 = load i8*, i8** %12
%95 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.11, i64 0, i64 0), i8* %93, i8* %94)
%96 = call i32 @exit(i32 1)
unreachable
97: ; preds = %90
%98 = load i8*, i8** %10
%99 = call i32 @free(i8* %98)
%100 = load %struct.ast_node*, %struct.ast_node** %9
%101 = call i32 @free_ast_node(%struct.ast_node* %100)
store i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.12, i64 0, i64 0), i8** %15
store i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.13, i64 0, i64 0), i8** %16
%102 = load i8*, i8** %15
%103 = call i32 @strlen(i8* %102)
%104 = load i8*, i8** %15
%105 = call %struct.ast_node* @parse_string(i32 %103, i8* %104)
store %struct.ast_node* %105, %struct.ast_node** %13
%106 = load %struct.ast_node*, %struct.ast_node** %13
%107 = call i32 @streamline_query(%struct.ast_node* %106)
%108 = load %struct.ast_node*, %struct.ast_node** %13
%109 = call i8* @ast_to_string(%struct.ast_node* %108, i32 0, i32 0)
store i8* %109, i8** %14
%110 = load i8*, i8** %14
%111 = load i8*, i8** %16
%112 = call i64 @strcmp(i8* %110, i8* %111)
%113 = icmp eq i64 0, %112
br i1 %113, label %114, label %116
114: ; preds = %97
%115 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.14, i64 0, i64 0))
br label %121
116: ; preds = %97
%117 = load i8*, i8** %14
%118 = load i8*, i8** %16
%119 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.15, i64 0, i64 0), i8* %117, i8* %118)
%120 = call i32 @exit(i32 1)
unreachable
121: ; preds = %114
%122 = load i8*, i8** %14
%123 = call i32 @free(i8* %122)
%124 = load %struct.ast_node*, %struct.ast_node** %13
%125 = call i32 @free_ast_node(%struct.ast_node* %124)
store i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.16, i64 0, i64 0), i8** %19
store i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.17, i64 0, i64 0), i8** %20
%126 = load i8*, i8** %19
%127 = call i32 @strlen(i8* %126)
%128 = load i8*, i8** %19
%129 = call %struct.ast_node* @parse_string(i32 %127, i8* %128)
store %struct.ast_node* %129, %struct.ast_node** %17
%130 = load %struct.ast_node*, %struct.ast_node** %17
%131 = call i32 @streamline_query(%struct.ast_node* %130)
%132 = load %struct.ast_node*, %struct.ast_node** %17
%133 = call i8* @ast_to_string(%struct.ast_node* %132, i32 0, i32 0)
store i8* %133, i8** %18
%134 = load i8*, i8** %18
%135 = load i8*, i8** %20
%136 = call i64 @strcmp(i8* %134, i8* %135)
%137 = icmp eq i64 0, %136
br i1 %137, label %138, label %140
138: ; preds = %121
%139 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.18, i64 0, i64 0))
br label %145
140: ; preds = %121
%141 = load i8*, i8** %18
%142 = load i8*, i8** %20
%143 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.19, i64 0, i64 0), i8* %141, i8* %142)
%144 = call i32 @exit(i32 1)
unreachable
145: ; preds = %138
%146 = load i8*, i8** %18
%147 = call i32 @free(i8* %146)
%148 = load %struct.ast_node*, %struct.ast_node** %17
%149 = call i32 @free_ast_node(%struct.ast_node* %148)
store i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.20, i64 0, i64 0), i8** %23
store i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.21, i64 0, i64 0), i8** %24
%150 = load i8*, i8** %23
%151 = call i32 @strlen(i8* %150)
%152 = load i8*, i8** %23
%153 = call %struct.ast_node* @parse_string(i32 %151, i8* %152)
store %struct.ast_node* %153, %struct.ast_node** %21
%154 = load %struct.ast_node*, %struct.ast_node** %21
%155 = call i32 @streamline_query(%struct.ast_node* %154)
%156 = load %struct.ast_node*, %struct.ast_node** %21
%157 = call i8* @ast_to_string(%struct.ast_node* %156, i32 0, i32 0)
store i8* %157, i8** %22
%158 = load i8*, i8** %22
%159 = load i8*, i8** %24
%160 = call i64 @strcmp(i8* %158, i8* %159)
%161 = icmp eq i64 0, %160
br i1 %161, label %162, label %164
162: ; preds = %145
%163 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.22, i64 0, i64 0))
br label %169
164: ; preds = %145
%165 = load i8*, i8** %22
%166 = load i8*, i8** %24
%167 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.23, i64 0, i64 0), i8* %165, i8* %166)
%168 = call i32 @exit(i32 1)
unreachable
169: ; preds = %162
%170 = load i8*, i8** %22
%171 = call i32 @free(i8* %170)
%172 = load %struct.ast_node*, %struct.ast_node** %21
%173 = call i32 @free_ast_node(%struct.ast_node* %172)
store i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.24, i64 0, i64 0), i8** %27
store i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.24, i64 0, i64 0), i8** %28
%174 = load i8*, i8** %27
%175 = call i32 @strlen(i8* %174)
%176 = load i8*, i8** %27
%177 = call %struct.ast_node* @parse_string(i32 %175, i8* %176)
store %struct.ast_node* %177, %struct.ast_node** %25
%178 = load %struct.ast_node*, %struct.ast_node** %25
%179 = call i32 @streamline_query(%struct.ast_node* %178)
%180 = load %struct.ast_node*, %struct.ast_node** %25
%181 = call i8* @ast_to_string(%struct.ast_node* %180, i32 0, i32 0)
store i8* %181, i8** %26
%182 = load i8*, i8** %26
%183 = load i8*, i8** %28
%184 = call i64 @strcmp(i8* %182, i8* %183)
%185 = icmp eq i64 0, %184
br i1 %185, label %186, label %188
186: ; preds = %169
%187 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.25, i64 0, i64 0))
br label %193
188: ; preds = %169
%189 = load i8*, i8** %26
%190 = load i8*, i8** %28
%191 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.26, i64 0, i64 0), i8* %189, i8* %190)
%192 = call i32 @exit(i32 1)
unreachable
193: ; preds = %186
%194 = load i8*, i8** %26
%195 = call i32 @free(i8* %194)
%196 = load %struct.ast_node*, %struct.ast_node** %25
%197 = call i32 @free_ast_node(%struct.ast_node* %196)
ret void
}

LLVM IR (-O2):
%struct.ast_node = type { i32 }
@.str.1 = [13 x i8] c"a*(b|b?bb?)c\00"
@.str.2 = [9 x i8] c"(b|bb?)c\00"
@.str.4 = [34 x i8] c"Test 1 Failed: %s compared to %s\0A\00"
@.str.5 = [10 x i8] c"a*(bc|d)+\00"
@.str.6 = [7 x i8] c"(bc|d)\00"
@.str.8 = [34 x i8] c"Test 2 Failed: %s compared to %s\0A\00"
@.str.9 = [11 x i8] c"a*(bc|d)b?\00"
@.str.11 = [34 x i8] c"Test 3 Failed: %s compared to %s\0A\00"
@.str.12 = [16 x i8] c"a?(b*cd|e?fg?)h\00"
@.str.13 = [10 x i8] c"(cd|fg?)h\00"
@.str.15 = [34 x i8] c"Test 4 Failed: %s compared to %s\0A\00"
@.str.16 = [15 x i8] c"a*b?cd(e*|f)g?\00"
@.str.17 = [3 x i8] c"cd\00"
@.str.19 = [34 x i8] c"Test 5 Failed: %s compared to %s\0A\00"
@.str.20 = [6 x i8] c"a+bc+\00"
@.str.21 = [4 x i8] c"abc\00"
@.str.23 = [34 x i8] c"Test 6 Failed: %s compared to %s\0A\00"
@.str.24 = [5 x i8] c"ab*c\00"
@.str.26 = [34 x i8] c"Test 7 Failed: %s compared to %s\0A\00"
@str = [32 x i8] c"Starting Query Planning Tests..\00"
@str.27 = [15 x i8] c"Test 1 Passed.\00"
@str.28 = [15 x i8] c"Test 2 Passed.\00"
@str.29 = [15 x i8] c"Test 3 Passed.\00"
@str.30 = [15 x i8] c"Test 4 Passed.\00"
@str.31 = [15 x i8] c"Test 5 Passed.\00"
@str.32 = [15 x i8] c"Test 6 Passed.\00"
@str.33 = [15 x i8] c"Test 7 Passed.\00"
define void @testQueryPlanning() {
%1 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([32 x i8], [32 x i8]* @str, i64 0, i64 0))
%2 = tail call i32 @strlen(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.1, i64 0, i64 0))
%3 = tail call %struct.ast_node* @parse_string(i32 %2, i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.1, i64 0, i64 0))
%4 = tail call i32 @streamline_query(%struct.ast_node* %3)
%5 = tail call i8* @ast_to_string(%struct.ast_node* %3, i32 0, i32 0)
%6 = tail call i64 @strcmp(i8* %5, i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.2, i64 0, i64 0))
%7 = icmp eq i64 %6, 0
br i1 %7, label %8, label %18
8: ; preds = %0
%9 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.27, i64 0, i64 0))
%10 = tail call i32 @free(i8* %5)
%11 = tail call i32 @free_ast_node(%struct.ast_node* %3)
%12 = tail call i32 @strlen(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.5, i64 0, i64 0))
%13 = tail call %struct.ast_node* @parse_string(i32 %12, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.5, i64 0, i64 0))
%14 = tail call i32 @streamline_query(%struct.ast_node* %13)
%15 = tail call i8* @ast_to_string(%struct.ast_node* %13, i32 0, i32 0)
%16 = tail call i64 @strcmp(i8* %15, i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0))
%17 = icmp eq i64 %16, 0
br i1 %17, label %21, label %31
18: ; preds = %0
%19 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @.str.4, i64 0, i64 0), i8* %5, i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.2, i64 0, i64 0))
%20 = tail call i32 @exit(i32 1)
unreachable
21: ; preds = %8
%22 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.28, i64 0, i64 0))
%23 = tail call i32 @free(i8* %15)
%24 = tail call i32 @free_ast_node(%struct.ast_node* %13)
%25 = tail call i32 @strlen(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.9, i64 0, i64 0))
%26 = tail call %struct.ast_node* @parse_string(i32 %25, i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.9, i64 0, i64 0))
%27 = tail call i32 @streamline_query(%struct.ast_node* %26)
%28 = tail call i8* @ast_to_string(%struct.ast_node* %26, i32 0, i32 0)
%29 = tail call i64 @strcmp(i8* %28, i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0))
%30 = icmp eq i64 %29, 0
br i1 %30, label %34, label %44
31: ; preds = %8
%32 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @.str.8, i64 0, i64 0), i8* %15, i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0))
%33 = tail call i32 @exit(i32 1)
unreachable
34: ; preds = %21
%35 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.29, i64 0, i64 0))
%36 = tail call i32 @free(i8* %28)
%37 = tail call i32 @free_ast_node(%struct.ast_node* %26)
%38 = tail call i32 @strlen(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.12, i64 0, i64 0))
%39 = tail call %struct.ast_node* @parse_string(i32 %38, i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.12, i64 0, i64 0))
%40 = tail call i32 @streamline_query(%struct.ast_node* %39)
%41 = tail call i8* @ast_to_string(%struct.ast_node* %39, i32 0, i32 0)
%42 = tail call i64 @strcmp(i8* %41, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.13, i64 0, i64 0))
%43 = icmp eq i64 %42, 0
br i1 %43, label %47, label %57
44: ; preds = %21
%45 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @.str.11, i64 0, i64 0), i8* %28, i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.6, i64 0, i64 0))
%46 = tail call i32 @exit(i32 1)
unreachable
47: ; preds = %34
%48 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.30, i64 0, i64 0))
%49 = tail call i32 @free(i8* %41)
%50 = tail call i32 @free_ast_node(%struct.ast_node* %39)
%51 = tail call i32 @strlen(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.16, i64 0, i64 0))
%52 = tail call %struct.ast_node* @parse_string(i32 %51, i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.16, i64 0, i64 0))
%53 = tail call i32 @streamline_query(%struct.ast_node* %52)
%54 = tail call i8* @ast_to_string(%struct.ast_node* %52, i32 0, i32 0)
%55 = tail call i64 @strcmp(i8* %54, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.17, i64 0, i64 0))
%56 = icmp eq i64 %55, 0
br i1 %56, label %60, label %70
57: ; preds = %34
%58 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @.str.15, i64 0, i64 0), i8* %41, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.13, i64 0, i64 0))
%59 = tail call i32 @exit(i32 1)
unreachable
60: ; preds = %47
%61 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.31, i64 0, i64 0))
%62 = tail call i32 @free(i8* %54)
%63 = tail call i32 @free_ast_node(%struct.ast_node* %52)
%64 = tail call i32 @strlen(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.20, i64 0, i64 0))
%65 = tail call %struct.ast_node* @parse_string(i32 %64, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.20, i64 0, i64 0))
%66 = tail call i32 @streamline_query(%struct.ast_node* %65)
%67 = tail call i8* @ast_to_string(%struct.ast_node* %65, i32 0, i32 0)
%68 = tail call i64 @strcmp(i8* %67, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.21, i64 0, i64 0))
%69 = icmp eq i64 %68, 0
br i1 %69, label %73, label %83
70: ; preds = %47
%71 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @.str.19, i64 0, i64 0), i8* %54, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.17, i64 0, i64 0))
%72 = tail call i32 @exit(i32 1)
unreachable
73: ; preds = %60
%74 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.32, i64 0, i64 0))
%75 = tail call i32 @free(i8* %67)
%76 = tail call i32 @free_ast_node(%struct.ast_node* %65)
%77 = tail call i32 @strlen(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.24, i64 0, i64 0))
%78 = tail call %struct.ast_node* @parse_string(i32 %77, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.24, i64 0, i64 0))
%79 = tail call i32 @streamline_query(%struct.ast_node* %78)
%80 = tail call i8* @ast_to_string(%struct.ast_node* %78, i32 0, i32 0)
%81 = tail call i64 @strcmp(i8* %80, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.24, i64 0, i64 0))
%82 = icmp eq i64 %81, 0
br i1 %82, label %86, label %90
83: ; preds = %60
%84 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @.str.23, i64 0, i64 0), i8* %67, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.21, i64 0, i64 0))
%85 = tail call i32 @exit(i32 1)
unreachable
86: ; preds = %73
%87 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.33, i64 0, i64 0))
%88 = tail call i32 @free(i8* %80)
%89 = tail call i32 @free_ast_node(%struct.ast_node* %78)
ret void
90: ; preds = %73
%91 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @.str.26, i64 0, i64 0), i8* %80, i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.24, i64 0, i64 0))
%92 = tail call i32 @exit(i32 1)
unreachable
}