75 lines
2.6 KiB
LLVM
75 lines
2.6 KiB
LLVM
|
%struct.Node = type { %struct.Node*, %struct.Node*, i64 }
|
||
|
|
|
||
|
|
@node1 = global %struct.Node { %struct.Node* @node2, %struct.Node* @node3, i64 50 }
|
||
|
|
@node2 = global %struct.Node { %struct.Node* @node4, %struct.Node* @node5, i64 25 }
|
||
|
|
@node3 = global %struct.Node { %struct.Node* @node6, %struct.Node* @node7, i64 75 }
|
||
|
|
@node4 = global %struct.Node { %struct.Node* @node8, %struct.Node* null, i64 10 }
|
||
|
|
@node5 = global %struct.Node { %struct.Node* null, %struct.Node* null, i64 30 }
|
||
|
|
@node6 = global %struct.Node { %struct.Node* null, %struct.Node* null, i64 60 }
|
||
|
|
@node7 = global %struct.Node { %struct.Node* null, %struct.Node* null, i64 80 }
|
||
|
|
@node8 = global %struct.Node { %struct.Node* null, %struct.Node* null, i64 1 }
|
||
|
|
|
||
|
|
define i64 @contains(%struct.Node* %root, i64 %value) {
|
||
|
|
%1 = getelementptr %struct.Node, %struct.Node* %root, i32 0, i32 2
|
||
|
|
%2 = load i64, i64* %1
|
||
|
|
%3 = icmp eq i64 %2, %value
|
||
|
|
br i1 %3, label %equal, label %notequal
|
||
|
|
equal:
|
||
|
|
ret i64 1
|
||
|
|
notequal:
|
||
|
|
%4 = icmp sgt i64 %2, %value
|
||
|
|
br i1 %4, label %left, label %right
|
||
|
|
left:
|
||
|
|
%5 = getelementptr %struct.Node, %struct.Node* %root, i32 0, i32 0
|
||
|
|
%6 = load %struct.Node*, %struct.Node** %5
|
||
|
|
%7 = icmp eq %struct.Node* %6, null
|
||
|
|
br i1 %7, label %none, label %left_next
|
||
|
|
left_next:
|
||
|
|
%8 = call i64 @contains(%struct.Node* %6, i64 %value)
|
||
|
|
ret i64 %8
|
||
|
|
right:
|
||
|
|
%9 = getelementptr %struct.Node, %struct.Node* %root, i32 0, i32 1
|
||
|
|
%10 = load %struct.Node*, %struct.Node** %9
|
||
|
|
%11 = icmp eq %struct.Node* %10, null
|
||
|
|
br i1 %11, label %none, label %right_next
|
||
|
|
right_next:
|
||
|
|
%12 = call i64 @contains(%struct.Node* %10, i64 %value)
|
||
|
|
ret i64 %12
|
||
|
|
none:
|
||
|
|
ret i64 0
|
||
|
|
}
|
||
|
|
|
||
|
|
define i64 @main(i64 %argc, i8** %argv) {
|
||
|
|
%1 = add i64 50, 0
|
||
|
|
%2 = add i64 25, 0
|
||
|
|
%3 = add i64 75, 0
|
||
|
|
%4 = add i64 10, 0
|
||
|
|
%5 = add i64 30, 0
|
||
|
|
%6 = add i64 60, 0
|
||
|
|
%7 = add i64 80, 0
|
||
|
|
%8 = add i64 1, 0
|
||
|
|
%9 = add i64 100, 0
|
||
|
|
%10 = add i64 120, 0
|
||
|
|
%11 = call i64 @contains(%struct.Node* @node1, i64 %1)
|
||
|
|
%12 = call i64 @contains(%struct.Node* @node1, i64 %2)
|
||
|
|
%13 = call i64 @contains(%struct.Node* @node1, i64 %3)
|
||
|
|
%14 = call i64 @contains(%struct.Node* @node1, i64 %4)
|
||
|
|
%15 = call i64 @contains(%struct.Node* @node1, i64 %5)
|
||
|
|
%16 = call i64 @contains(%struct.Node* @node1, i64 %6)
|
||
|
|
%17 = call i64 @contains(%struct.Node* @node1, i64 %7)
|
||
|
|
%18 = call i64 @contains(%struct.Node* @node1, i64 %8)
|
||
|
|
%19 = call i64 @contains(%struct.Node* @node1, i64 %9)
|
||
|
|
%20 = call i64 @contains(%struct.Node* @node1, i64 %10)
|
||
|
|
%21 = add i64 %11, %12
|
||
|
|
%22 = add i64 %13, %14
|
||
|
|
%23 = add i64 %15, %16
|
||
|
|
%24 = add i64 %17, %18
|
||
|
|
%25 = add i64 %19, %20
|
||
|
|
%26 = add i64 %21, %22
|
||
|
|
%27 = add i64 %23, %24
|
||
|
|
%28 = add i64 %26, %27
|
||
|
|
%29 = add i64 %28, %25
|
||
|
|
ret i64 %29
|
||
|
|
}
|
||
|
|
|