blob: b4d042fbd3221f92ac16e6616434366bb7f3fcd6 [file] [log] [blame]
Vikram S. Adveffcaa7b2001-10-28 21:16:34 +00001implementation
2
3declare int "atoi"(sbyte *)
4
5ulong "fib"(ulong %n)
6begin
7 setlt ulong %n, 2 ; {bool}:0
8 br bool %0, label %BaseCase, label %RecurseCase
9
10BaseCase:
11 ret ulong 1
12
13RecurseCase:
14 %n2 = sub ulong %n, 2
15 %n1 = sub ulong %n, 1
16 %f2 = call ulong(ulong) * %fib(ulong %n2)
17 %f1 = call ulong(ulong) * %fib(ulong %n1)
18 %result = add ulong %f2, %f1
19 ret ulong %result
20end
21
22ulong "realmain"(int %argc, sbyte ** %argv)
23begin
24 seteq int %argc, 2 ; {bool}:0
25 br bool %0, label %HasArg, label %Continue
26HasArg:
27 ; %n1 = atoi(argv[1])
28 %n1 = add int 1, 1
29 br label %Continue
30
31Continue:
32 %n = phi int [%n1, %HasArg], [1, %0]
33 %N = cast int %n to ulong
34 %F = call ulong(ulong) *%fib(ulong %N)
35 ret ulong %F
36end
37
38ulong "trampoline"(ulong %n, ulong(ulong)* %fibfunc)
39begin
40 %F = call ulong(ulong) *%fibfunc(ulong %n)
41 ret ulong %F
42end
43
44int "main"()
45begin
46 %Result = call ulong %trampoline(ulong 10, ulong(ulong) *%fib)
47 %Result = cast ulong %Result to int
48 ret int %Result
49end
50