Add fib_let test and script to run all of them. Indeed, the version with the let is worse when interpreted and the same/better when partially-evaled and compiled
This commit is contained in:
39
fib_let.kp
Normal file
39
fib_let.kp
Normal file
@@ -0,0 +1,39 @@
|
|||||||
|
|
||||||
|
((wrap (vau root_env (quote)
|
||||||
|
((wrap (vau (let1)
|
||||||
|
(let1 lambda (vau se (p b1) (wrap (eval (array vau p b1) se)))
|
||||||
|
(let1 current-env (vau de () de)
|
||||||
|
(let1 cons (lambda (h t) (concat (array h) t))
|
||||||
|
(let1 Y (lambda (f3)
|
||||||
|
((lambda (x1) (x1 x1))
|
||||||
|
(lambda (x2) (f3 (lambda (& y) (lapply (x2 x2) y))))))
|
||||||
|
(let1 vY (lambda (f)
|
||||||
|
((lambda (x3) (x3 x3))
|
||||||
|
(lambda (x4) (f (vau de1 (& y) (vapply (x4 x4) y de1))))))
|
||||||
|
(let1 let (vY (lambda (recurse) (vau de2 (vs b) (cond (= (len vs) 0) (eval b de2)
|
||||||
|
true (vapply let1 (array (idx vs 0) (idx vs 1) (array recurse (slice vs 2 -1) b)) de2)))))
|
||||||
|
(let (
|
||||||
|
lcompose (lambda (g f) (lambda (& args) (lapply g (array (lapply f args)))))
|
||||||
|
rec-lambda (vau se (n p b) (eval (array Y (array lambda (array n) (array lambda p b))) se))
|
||||||
|
|
||||||
|
fib (rec-lambda fib (n) (cond (= 0 n) 1
|
||||||
|
(= 1 n) 1
|
||||||
|
true (let (
|
||||||
|
fib_minus_1 (fib (- n 1))
|
||||||
|
fib_minus_2 (fib (- n 2))
|
||||||
|
) (+ fib_minus_1 fib_minus_2))))
|
||||||
|
|
||||||
|
monad (array 'write 1 "enter number to fact: " (vau (written code)
|
||||||
|
(array 'read 0 60 (vau (data code)
|
||||||
|
(array 'exit (fib (read-string data)))
|
||||||
|
))
|
||||||
|
|
||||||
|
))
|
||||||
|
|
||||||
|
) monad)
|
||||||
|
; end of all lets
|
||||||
|
))))))
|
||||||
|
; impl of let1
|
||||||
|
)) (vau de (s v b) (eval (array (array wrap (array vau (array s) b)) v) de)))
|
||||||
|
; impl of quote
|
||||||
|
)) (vau (x5) x5))
|
||||||
17
fib_tests.sh
Executable file
17
fib_tests.sh
Executable file
@@ -0,0 +1,17 @@
|
|||||||
|
#!/usr/bin/env bash
|
||||||
|
|
||||||
|
NUMBER=11
|
||||||
|
|
||||||
|
echo "Compile Straight"
|
||||||
|
touch csc_out.wasm && rm csc_out.wasm && scheme --script ./partial_eval.scm fib.kp && time echo $NUMBER | wasm3 ./csc_out.wasm
|
||||||
|
|
||||||
|
echo "Interpret Straight"
|
||||||
|
touch csc_out.wasm && rm csc_out.wasm && scheme --script ./partial_eval.scm fib.kp no_compile && time echo $NUMBER | wasm3 ./csc_out.wasm
|
||||||
|
|
||||||
|
echo "Compile Let"
|
||||||
|
touch csc_out.wasm && rm csc_out.wasm && scheme --script ./partial_eval.scm fib_let.kp && time echo $NUMBER | wasm3 ./csc_out.wasm
|
||||||
|
|
||||||
|
echo "Interpret Let"
|
||||||
|
touch csc_out.wasm && rm csc_out.wasm && scheme --script ./partial_eval.scm fib_let.kp no_compile && time echo $NUMBER | wasm3 ./csc_out.wasm
|
||||||
|
|
||||||
|
|
||||||
Reference in New Issue
Block a user