X-Git-Url: http://git.lukelau.me/?p=scheme.git;a=blobdiff_plain;f=tests.scm;h=15e14eae419698fa141c23cfc7f4844bf1b7de92;hp=67d8b306140d6502c363fe153227ee4445c6d60e;hb=9d93b066cfd6505849dff12146159bedeadf96b9;hpb=4a6161c0db78e4739433377861c0fa89b92619be diff --git a/tests.scm b/tests.scm index 67d8b30..15e14ea 100644 --- a/tests.scm +++ b/tests.scm @@ -8,7 +8,14 @@ expected actual)))) (define (test . xs) (apply test-f (cons equal? xs))) -(define (test-types . xs) (apply test-f (cons types-equal? xs))) + +(define-syntax test-types + (syntax-rules () + ((_ a e) + (begin + (display (quote a)) + (newline) + (test-f types-equal? a e))))) (define (read-file file) (call-with-input-file file @@ -38,7 +45,7 @@ ; recursive types -(test-types (substitute '((t1 (abs t1 t10))) 't1) '(abs t1 t10)) +(test-types (substitute '((t1 . (abs t1 t10))) 't1) '(abs t1 t10)) (test-types (typecheck '(let ([bar (lambda (y) y)] [foo (lambda (x) (foo (bar #t)))]) @@ -68,7 +75,25 @@ bar)) 'int) + ; mutual recursion +(test-types (typecheck '(let ([f (lambda (n) (if (= n 0) + 0 + (+ 1 (g (- n 1)))))] + [g (lambda (m) (f m))]) + (f 10))) + 'int) + +(test-types (typecheck '(let ([pow (lambda (p y) + (let ([go (lambda (n x) + (if (= n 0) + x + (go (- n 1) (* x y))))]) + (go p 1)))]) + (pow 4 2))) + 'int) + (test-prog '(+ 1 2) 3) +(test-prog '(bool->int (= 2 0)) 0) (test-prog '((lambda (x) ((lambda (y) (+ x y)) 42)) 100) 142) (test-prog '(* 10 5) 50) @@ -102,3 +127,21 @@ (f f (- n 1) (+ x 1)))))] (inc inc 3 2)) 5) + +(test-prog '(let ([go (lambda (n m x) + (if (= n 0) + x + (go (- n 1) m (* x m))))] + [pow (lambda (p y) (go p y 1))]) + + (pow 3 2)) + 8) + +(test-prog '(let ([pow (lambda (p y) + (let ([go (lambda (n x) + (if (= n 0) + x + (go (- n 1) (* x y))))]) + (go p 1)))]) + (pow 4 2)) + 16)