X-Git-Url: http://git.lukelau.me/?p=scheme.git;a=blobdiff_plain;f=tests.scm;h=30d23f61ed6375c786574a1d18056eb0278b398a;hp=89ca852986f7e921f7a54e1153edc9be0be2f33c;hb=844dcd052c6f551d9936693c2b4c49cf920c7051;hpb=5d4aafc1235538212989893f15006acc5d7d8f03

diff --git a/tests.scm b/tests.scm
index 89ca852..30d23f6 100644
--- a/tests.scm
+++ b/tests.scm
@@ -1,12 +1,22 @@
 (load "codegen.scm")
 (load "typecheck.scm")
 
-(define (test actual expected)
-  (when (not (equal? actual expected))
+(define (test-f pred actual expected)
+  (when (not (pred actual expected))
     (error #f
 	   (format "test failed:\nexpected: ~a\nactual:   ~a"
 		   expected actual))))
 
+(define (test . xs) (apply test-f (cons 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
     (lambda (p)
@@ -19,35 +29,163 @@
 (define (test-prog prog exit-code)
   (display prog)
   (newline)
-  (compile-to-binary prog "/tmp/test-prog" 'darwin)
+  (compile-to-binary prog "/tmp/test-prog" host-os)
   (test (system "/tmp/test-prog") exit-code))
 
+(define (test-expr prog exit-code)
+  (test-prog (list prog) exit-code))
+
 (define (test-prog-stdout prog output)
   (display prog)
   (newline)
-  (compile-to-binary prog "/tmp/test-prog" 'darwin)
+  (compile-to-binary prog "/tmp/test-prog" host-os)
   (system "/tmp/test-prog > /tmp/test-output.txt")
   (let ((str (read-file "/tmp/test-output.txt")))
     (test str output)))
 
-(test (typecheck '(lambda (x) (+ ((lambda (y) (x y 3)) 5) 2)))
-      '(abs (abs int (abs int int)) int))
+(test (data-tors '(data A
+			(foo Int Bool)
+			(bar Bool)))
+      '((foo . (abs Int (abs Bool A)))
+	(foo~0 . (abs A Int))
+	(foo~1 . (abs A Bool))
+	(bar . (abs Bool A))
+	(bar~0 . (abs A Bool))))
+
+(test-types (typecheck '((lambda (x) (+ ((lambda (y) (x y 3)) 5) 2))))
+	    '(abs (abs Int (abs Int Int)) Int))
+
+					; recursive types
+
+(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)))])
+			   foo)))
+	    '(abs Bool a))
+
+(test-types (typecheck '((let ([bar (lambda (y) y)]
+			       [foo (lambda (x) (foo (bar #t)))])
+			   bar)))
+	    '(abs a a))
+
+(test-types (typecheck '((let ([foo 3]
+			       [bar (+ foo baz)]
+			       [baz (- bar 1)])
+			   bar)))
+	    'Int)
+
+(test-types (typecheck '((let ([foo 3]
+			       [bar (baz foo)]
+			       [baz (lambda (x) x)])
+			   baz)))
+	    '(abs a a))
 
-(test-prog '(+ 1 2) 3)
-(test-prog '((lambda (x) ((lambda (y) (+ x y)) 42)) 100) 142)
+(test-types (typecheck '((let ([foo 3]
+			       [bar (baz foo)]
+			       [baz (lambda (x) x)])
+			   bar)))
+	    'Int)
 
-(test-prog '(* 10 5) 50)
+					; 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-prog '(let ((x (+ 1 32))
+(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-types
+ (typecheck
+  '((data A
+	  [foo Int]
+	  [bar Bool])
+    (let ([x (foo 42)]
+	  [(foo y) x])
+      x)))
+ 'A)
+
+(test-types
+ (typecheck
+  '((data A
+	  [foo Int]
+	  [bar Bool])
+    (let ([x (foo 42)]
+	  [(foo y) x])
+      y)))
+  'Int)
+
+(test-expr '(+ 1 2) 3)
+(test-expr '(bool->int (= 2 0)) 0)
+(test-expr '((lambda (x) ((lambda (y) (+ x y)) 42)) 100) 142)
+
+(test-expr '(* 10 5) 50)
+
+(test-expr '(let ((x (+ 1 32))
 		  (y x))
 	      ((lambda (z) (+ 2 z)) (* y x)))
 	   67) ; exit code modulos at 256
-(test-prog '(if ((lambda (x) (= x 2)) 1) 0 (- 32 1)) 31)
+(test-expr '(if ((lambda (x) (= x 2)) 1) 0 (- 32 1)) 31)
 
-(test-prog-stdout '(if (= 3 2) 1 (let () (print "hello world!") 0)) "hello world!")
+(test-prog-stdout '((if (= 3 2) 1 (let () (print "hello world!") 0))) "hello world!")
 
-(test-prog '((lambda (x y) (+ x y)) 1 2) 3)
-(test-prog '((lambda (x) (+ ((lambda (y) (+ y 1)) 3) x)) 2) 6)
+(test-expr '((lambda (x y) (+ x y)) 1 2) 3)
+(test-expr '((lambda (x) (+ ((lambda (y) (+ y 1)) 3) x)) 2) 6)
 
 					; passing closures about
-(test-prog '((lambda (z) ((lambda (x) (x 1)) (lambda (y) (+ z y)))) 2) 3)
+(test-expr '((lambda (z) ((lambda (x) (x 1)) (lambda (y) (+ z y)))) 2) 3)
+
+					; passing builtins about
+(test-expr '((lambda (x) ((lambda (a b) (a b 3)) + x)) 3) 6)
+(test-expr '(bool->int ((lambda (x) (x #f)) !)) 1)
+(test-expr '((lambda (f) (f #t)) bool->int) 1)
+(test-prog-stdout '((let () ((lambda (f) (f "foo")) print) 0)) "foo")
+(test-expr '((lambda (f) (f 3 3)) (lambda (x y) (bool->int (= x y)))) 1)
+(test-expr '(bool->int ((lambda (f) (! (f 2 3))) =)) 1)
+
+					; recursion
+(test-expr '(let [(inc (lambda (f n x)
+			 (if (= n 0)
+			     x
+			     (f f (- n 1) (+ x 1)))))]
+	      (inc inc 3 2))
+	   5)
+
+(test-expr '(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-expr '(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)
+
+(test-prog-stdout '(let ([f (lambda (n)
+			      (if (= n 0)
+				  0
+				  (let ()
+				    (print "a")
+				    (g (- n 1)))))]
+			 [g (lambda (m)
+			      (let ()
+				(print "b")
+				 (f (- m 1))))])
+			 (f 10)) "ababababab")