#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 */
int /*<<< orphan*/ printf(char *);
void displayMenu() {
  printf(
      "------------------------------------------------------------------\n");
  printf("Choose option (enter the part in brackets)\n");
  printf("(I)nsert \t - insert a new node \n");
  printf("(D)elete \t - delete the node containing specified value \n");
  printf("delete (A)ll\t - delete the node containing specified value \n");
  printf("(F)ind \t\t - ascertain the presence of the value in the tree \n");
  printf("find(M)in \t - show the minimum of the tree \n");
  printf("findma(X) \t - show the maximum of the tree \n");
  printf("(P)revious \t - show the previous item according to the key \n");
  printf("(N)ext \t\t - show the next item according to the key \n");
  printf("displa(Y) \t - display tree (with structured indentation) \n");
  printf("c(L)ear \t - clear screen (only for in *nix like OS) \n");
  printf("(H)elp \t\t - displays this menu:) \n");
  printf("(Q)uit \t\t - quit the program \n");
  printf(
      "------------------------------------------------------------------\n");
}


x86 assembly (clang, -O0):
<displayMenu>:
push   %rbp
mov    %rsp,%rbp
lea    0xee5(%rip),%rdi
call   1030 <printf@plt>
lea    0xf1d(%rip),%rdi
call   1030 <printf@plt>
lea    0xf3d(%rip),%rdi
call   1030 <printf@plt>
lea    0xf52(%rip),%rdi
call   1030 <printf@plt>
lea    0xf80(%rip),%rdi
call   1030 <printf@plt>
lea    0xfb1(%rip),%rdi
call   1030 <printf@plt>
lea    0xfe3(%rip),%rdi
call   1030 <printf@plt>
lea    0x1004(%rip),%rdi
call   1030 <printf@plt>
lea    0x1025(%rip),%rdi
call   1030 <printf@plt>
lea    0x1056(%rip),%rdi
call   1030 <printf@plt>
lea    0x1080(%rip),%rdi
call   1030 <printf@plt>
lea    0x10af(%rip),%rdi
call   1030 <printf@plt>
lea    0x10d9(%rip),%rdi
call   1030 <printf@plt>
lea    0x10f0(%rip),%rdi
call   1030 <printf@plt>
lea    0xe3d(%rip),%rdi
call   1030 <printf@plt>
pop    %rbp
ret

x86 assembly (clang, -O2):
<displayMenu>:
push   %rbx
lea    0x115d(%rip),%rbx
mov    %rbx,%rdi
call   1030 <puts@plt>
lea    0xed9(%rip),%rdi
call   1030 <puts@plt>
lea    0xef8(%rip),%rdi
call   1030 <puts@plt>
lea    0xf0c(%rip),%rdi
call   1030 <puts@plt>
lea    0xf39(%rip),%rdi
call   1030 <puts@plt>
lea    0xf69(%rip),%rdi
call   1030 <puts@plt>
lea    0xf9a(%rip),%rdi
call   1030 <puts@plt>
lea    0xfba(%rip),%rdi
call   1030 <puts@plt>
lea    0xfda(%rip),%rdi
call   1030 <puts@plt>
lea    0x100a(%rip),%rdi
call   1030 <puts@plt>
lea    0x1033(%rip),%rdi
call   1030 <puts@plt>
lea    0x1061(%rip),%rdi
call   1030 <puts@plt>
lea    0x108a(%rip),%rdi
call   1030 <puts@plt>
lea    0x10a0(%rip),%rdi
call   1030 <puts@plt>
mov    %rbx,%rdi
pop    %rbx
jmp    1030 <puts@plt>

LLVM IR (-O0):
@.str = [68 x i8] c"------------------------------------------------------------------\0A\00"
@.str.1 = [44 x i8] c"Choose option (enter the part in brackets)\0A\00"
@.str.2 = [33 x i8] c"(I)nsert \09 - insert a new node \0A\00"
@.str.3 = [58 x i8] c"(D)elete \09 - delete the node containing specified value \0A\00"
@.str.4 = [61 x i8] c"delete (A)ll\09 - delete the node containing specified value \0A\00"
@.str.5 = [62 x i8] c"(F)ind \09\09 - ascertain the presence of the value in the tree \0A\00"
@.str.6 = [45 x i8] c"find(M)in \09 - show the minimum of the tree \0A\00"
@.str.7 = [45 x i8] c"findma(X) \09 - show the maximum of the tree \0A\00"
@.str.8 = [61 x i8] c"(P)revious \09 - show the previous item according to the key \0A\00"
@.str.9 = [54 x i8] c"(N)ext \09\09 - show the next item according to the key \0A\00"
@.str.10 = [59 x i8] c"displa(Y) \09 - display tree (with structured indentation) \0A\00"
@.str.11 = [54 x i8] c"c(L)ear \09 - clear screen (only for in *nix like OS) \0A\00"
@.str.12 = [35 x i8] c"(H)elp \09\09 - displays this menu:) \0A\00"
@.str.13 = [31 x i8] c"(Q)uit \09\09 - quit the program \0A\00"
define void @displayMenu() {
%1 = call i32 @printf(i8* getelementptr inbounds ([68 x i8], [68 x i8]* @.str, i64 0, i64 0))
%2 = call i32 @printf(i8* getelementptr inbounds ([44 x i8], [44 x i8]* @.str.1, i64 0, i64 0))
%3 = call i32 @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str.2, i64 0, i64 0))
%4 = call i32 @printf(i8* getelementptr inbounds ([58 x i8], [58 x i8]* @.str.3, i64 0, i64 0))
%5 = call i32 @printf(i8* getelementptr inbounds ([61 x i8], [61 x i8]* @.str.4, i64 0, i64 0))
%6 = call i32 @printf(i8* getelementptr inbounds ([62 x i8], [62 x i8]* @.str.5, i64 0, i64 0))
%7 = call i32 @printf(i8* getelementptr inbounds ([45 x i8], [45 x i8]* @.str.6, i64 0, i64 0))
%8 = call i32 @printf(i8* getelementptr inbounds ([45 x i8], [45 x i8]* @.str.7, i64 0, i64 0))
%9 = call i32 @printf(i8* getelementptr inbounds ([61 x i8], [61 x i8]* @.str.8, i64 0, i64 0))
%10 = call i32 @printf(i8* getelementptr inbounds ([54 x i8], [54 x i8]* @.str.9, i64 0, i64 0))
%11 = call i32 @printf(i8* getelementptr inbounds ([59 x i8], [59 x i8]* @.str.10, i64 0, i64 0))
%12 = call i32 @printf(i8* getelementptr inbounds ([54 x i8], [54 x i8]* @.str.11, i64 0, i64 0))
%13 = call i32 @printf(i8* getelementptr inbounds ([35 x i8], [35 x i8]* @.str.12, i64 0, i64 0))
%14 = call i32 @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str.13, i64 0, i64 0))
%15 = call i32 @printf(i8* getelementptr inbounds ([68 x i8], [68 x i8]* @.str, i64 0, i64 0))
ret void
}

LLVM IR (-O2):
@str.14 = [43 x i8] c"Choose option (enter the part in brackets)\00"
@str.15 = [32 x i8] c"(I)nsert \09 - insert a new node \00"
@str.16 = [57 x i8] c"(D)elete \09 - delete the node containing specified value \00"
@str.17 = [60 x i8] c"delete (A)ll\09 - delete the node containing specified value \00"
@str.18 = [61 x i8] c"(F)ind \09\09 - ascertain the presence of the value in the tree \00"
@str.19 = [44 x i8] c"find(M)in \09 - show the minimum of the tree \00"
@str.20 = [44 x i8] c"findma(X) \09 - show the maximum of the tree \00"
@str.21 = [60 x i8] c"(P)revious \09 - show the previous item according to the key \00"
@str.22 = [53 x i8] c"(N)ext \09\09 - show the next item according to the key \00"
@str.23 = [58 x i8] c"displa(Y) \09 - display tree (with structured indentation) \00"
@str.24 = [53 x i8] c"c(L)ear \09 - clear screen (only for in *nix like OS) \00"
@str.25 = [34 x i8] c"(H)elp \09\09 - displays this menu:) \00"
@str.26 = [30 x i8] c"(Q)uit \09\09 - quit the program \00"
@str.27 = [67 x i8] c"------------------------------------------------------------------\00"
define void @displayMenu() {
%1 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([67 x i8], [67 x i8]* @str.27, i64 0, i64 0))
%2 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([43 x i8], [43 x i8]* @str.14, i64 0, i64 0))
%3 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([32 x i8], [32 x i8]* @str.15, i64 0, i64 0))
%4 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([57 x i8], [57 x i8]* @str.16, i64 0, i64 0))
%5 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([60 x i8], [60 x i8]* @str.17, i64 0, i64 0))
%6 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([61 x i8], [61 x i8]* @str.18, i64 0, i64 0))
%7 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([44 x i8], [44 x i8]* @str.19, i64 0, i64 0))
%8 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([44 x i8], [44 x i8]* @str.20, i64 0, i64 0))
%9 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([60 x i8], [60 x i8]* @str.21, i64 0, i64 0))
%10 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([53 x i8], [53 x i8]* @str.22, i64 0, i64 0))
%11 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([58 x i8], [58 x i8]* @str.23, i64 0, i64 0))
%12 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([53 x i8], [53 x i8]* @str.24, i64 0, i64 0))
%13 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @str.25, i64 0, i64 0))
%14 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([30 x i8], [30 x i8]* @str.26, i64 0, i64 0))
%15 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([67 x i8], [67 x i8]* @str.27, i64 0, i64 0))
ret void
}