X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;ds=sidebyside;f=src%2Fcompiler.lisp;h=d8e9b6df2529be2ec7475cf6c6b7ad2711476c40;hb=0965c7f2cbc0491cd56054ac7e7f096edce0a391;hp=2edc334699e41f54bea329509a1c848fd9077929;hpb=c7c503044eda90020ad2d445caddc7c1168beff0;p=jscl.git diff --git a/src/compiler.lisp b/src/compiler.lisp index 2edc334..d8e9b6d 100644 --- a/src/compiler.lisp +++ b/src/compiler.lisp @@ -50,7 +50,7 @@ ;;; Wrap X with a Javascript code to convert the result from ;;; Javascript generalized booleans to T or NIL. (defun js!bool (x) - `(code "(" ,x "?" ,(ls-compile t) ": " ,(ls-compile nil) ")")) + `(if ,x ,(ls-compile t) ,(ls-compile nil))) ;;; Concatenate the arguments and wrap them with a self-calling ;;; Javascript anonymous function. It is used to make some Javascript @@ -58,10 +58,11 @@ ;;; It could be defined as function, but we could do some ;;; preprocessing in the future. (defmacro js!selfcall (&body body) - ``(code "(function(){" ,*newline* - (code ,,@body) - ,*newline* - "})()")) + ``(call (function nil (code ,,@body)))) + +(defmacro js!selfcall* (&body body) + ``(call (function nil ,,@body))) + ;;; Like CODE, but prefix each line with four spaces. Two versions ;;; of this function are available, because the Ecmalisp version is @@ -193,10 +194,9 @@ *compilations*)) (define-compilation if (condition true &optional false) - `(code "(" ,(ls-compile condition) " !== " ,(ls-compile nil) - " ? " ,(ls-compile true *multiple-value-p*) - " : " ,(ls-compile false *multiple-value-p*) - ")")) + `(if (!== ,(ls-compile condition) ,(ls-compile nil)) + ,(ls-compile true *multiple-value-p*) + ,(ls-compile false *multiple-value-p*))) (defvar *ll-keywords* '(&optional &rest &key)) @@ -246,16 +246,14 @@ (ll-optional-arguments-canonical lambda-list)))) (remove nil (mapcar #'third args)))) -(defun lambda-name/docstring-wrapper (name docstring &rest code) +(defun lambda-name/docstring-wrapper (name docstring code) (if (or name docstring) - (js!selfcall - "var func = " `(code ,@code) ";" - (when name - `(code "func.fname = " ,(js-escape-string name) ";")) - (when docstring - `(code "func.docstring = " ,(js-escape-string docstring) ";")) - "return func;") - `(code ,@code))) + (js!selfcall* + `(var (func ,code)) + (when name `(= (get func |fname|) ,name)) + (when docstring `(= (get func |docstring|) ,docstring)) + `(return func)) + `(code ,code))) (defun lambda-check-argument-count (n-required-arguments n-optional-arguments rest-p) @@ -447,7 +445,9 @@ (eq (binding-type b) 'variable) (not (member 'special (binding-declarations b))) (not (member 'constant (binding-declarations b)))) - `(code ,(binding-value b) " = " ,(ls-compile val))) + ;; TODO: Unnecesary make-symbol when codegen migration is + ;; finished. + `(= ,(make-symbol (binding-value b)) ,(ls-compile val))) ((and b (eq (binding-type b) 'macro)) (ls-compile `(setf ,var ,val))) (t @@ -465,11 +465,9 @@ ((null (cdr pairs)) (error "Odd pairs in SETQ")) (t - (push `(code ,(setq-pair (car pairs) (cadr pairs)) - ,(if (null (cddr pairs)) "" ", ")) - result) + (push `,(setq-pair (car pairs) (cadr pairs)) result) (setq pairs (cddr pairs))))) - `(code "(" ,@(reverse result) ")"))) + `(progn ,@(reverse result)))) ;;; Compilation of literals an object dumping @@ -503,30 +501,29 @@ #-jscl (let ((package (symbol-package symbol))) (if (eq package (find-package "KEYWORD")) - `(code "(new Symbol(" ,(dump-string (symbol-name symbol)) ", " ,(dump-string (package-name package)) "))") - `(code "(new Symbol(" ,(dump-string (symbol-name symbol)) "))"))) + `(new (call |Symbol| ,(dump-string (symbol-name symbol)) ,(dump-string (package-name package)))) + `(new (call |Symbol| ,(dump-string (symbol-name symbol)))))) #+jscl (let ((package (symbol-package symbol))) (if (null package) - `(code "(new Symbol(" ,(dump-string (symbol-name symbol)) "))") + `(new (call |Symbol| ,(dump-string (symbol-name symbol)))) (ls-compile `(intern ,(symbol-name symbol) ,(package-name package)))))) (defun dump-cons (cons) (let ((head (butlast cons)) (tail (last cons))) - `(code "QIList(" - ,@(interleave (mapcar (lambda (x) (literal x t)) head) "," t) - ,(literal (car tail) t) - "," - ,(literal (cdr tail) t) - ")"))) + `(call |QIList| + ,@(mapcar (lambda (x) `(code ,(literal x t))) head) + (code ,(literal (car tail) t)) + (code ,(literal (cdr tail) t))))) (defun dump-array (array) (let ((elements (vector-to-list array))) - `(code "[" ,(join (mapcar #'literal elements) ", ") "]"))) + (list-to-vector (mapcar (lambda (x) `(code ,(literal x))) + elements)))) (defun dump-string (string) - `(code "make_lisp_string(" ,(js-escape-string string) ")")) + `(call |make_lisp_string| ,string)) (defun literal (sexp &optional recursive) (cond @@ -561,11 +558,13 @@ (literal sexp)) (define-compilation %while (pred &rest body) - (js!selfcall - "while(" (ls-compile pred) " !== " (ls-compile nil) "){" *newline* - `(code ,(ls-compile-block body)) - "}" *newline* - "return " (ls-compile nil) ";" *newline*)) + (js!selfcall* + `(while (!== ,(ls-compile pred) ,(ls-compile nil)) + 0 ; TODO: Force + ; braces. Unnecesary when code + ; is gone + ,(ls-compile-block body)) + `(return ,(ls-compile nil)))) (define-compilation function (x) (cond @@ -612,7 +611,7 @@ ,@(interleave (mapcar #'translate-function fnames) ",") "){" ,(ls-compile-block body t) - "})(" ,@cfuncs ")"))) + "})(" ,@(interleave cfuncs ",") ")"))) (define-compilation labels (definitions &rest body) (let* ((fnames (mapcar #'car definitions)) @@ -645,12 +644,9 @@ (define-compilation progn (&rest body) (if (null (cdr body)) (ls-compile (car body) *multiple-value-p*) - `(code "(" - ,@(interleave - (append (mapcar #'ls-compile (butlast body)) - (list (ls-compile (car (last body)) t))) - ",") - ")"))) + `(progn + ,@(append (mapcar #'ls-compile (butlast body)) + (list (ls-compile (car (last body)) t)))))) (define-compilation macrolet (definitions &rest body) (let ((*environment* (copy-lexenv *environment*))) @@ -816,30 +812,30 @@ "})"))) (define-compilation catch (id &rest body) - (js!selfcall - "var id = " (ls-compile id) ";" - "try {" - `(code ,(ls-compile-block body t)) - "}" - "catch (cf){" - " if (cf.type == 'catch' && cf.id == id)" - (if *multiple-value-p* - " return values.apply(this, forcemv(cf.values));" - " return pv.apply(this, forcemv(cf.values));") - - " else" - " throw cf;" - "}" )) + (js!selfcall* + `(var (|id| ,(ls-compile id))) + `(try + ,(ls-compile-block body t)) + `(catch (|cf|) + (if (and (== (get |cf| |type|) "catch") + (== (get |cf| |id|) |id|)) + ,(if *multiple-value-p* + `(return (call (get |values| |apply|) + this + (call |forcemv| (get |cf| |values|)))) + `(return (call (get |pv| |apply|) + this + (call |forcemv| (get |cf| |values|))))) + (throw |cf|))))) (define-compilation throw (id value) - (js!selfcall - "var values = mv;" - "throw ({" - "type: 'catch', " - "id: " (ls-compile id) ", " - "values: " (ls-compile value t) ", " - "message: 'Throw uncatched.'" - "})")) + (js!selfcall* + `(var (|values| |mv|)) + `(throw (object + |type| "catch" + |id| ,(ls-compile id) + |values| ,(ls-compile value t) + |message| "Throw uncatched.")))) (defun go-tag-p (x) (or (integerp x) (symbolp x))) @@ -914,14 +910,13 @@ "})" ))) (define-compilation unwind-protect (form &rest clean-up) - (js!selfcall - "var ret = " (ls-compile nil) ";" - "try {" - `(code "ret = " ,(ls-compile form) ";" ) - "} finally {" - `(code ,(ls-compile-block clean-up)) - "}" - "return ret;" )) + (js!selfcall* + `(var (|ret| ,(ls-compile nil))) + `(try + (= |ret| ,(ls-compile form))) + `(finally + ,(ls-compile-block clean-up)) + `(return |ret|))) (define-compilation multiple-value-call (func-form &rest forms) (js!selfcall @@ -1003,9 +998,8 @@ (prelude '())) (dolist (x args) (cond - ((floatp x) (push (float-to-string x) fargs)) - ((numberp x) (push (integer-to-string x) fargs)) - (t (let ((v (code "x" (incf counter)))) + ((or (floatp x) (numberp x)) (push x fargs)) + (t (let ((v (make-symbol (code "x" (incf counter))))) (push v fargs) (push `(code "var " ,v " = " ,(ls-compile x) ";" "if (typeof " ,v " !== 'number') throw 'Not a number!';") @@ -1028,29 +1022,26 @@ (define-raw-builtin + (&rest numbers) (if (null numbers) - "0" + 0 (variable-arity numbers - `(code ,@(interleave numbers "+"))))) + `(+ ,@numbers)))) (define-raw-builtin - (x &rest others) (let ((args (cons x others))) - (variable-arity args - (if (null others) - `(code "-" ,(car args)) - `(code ,@(interleave args "-")))))) + (variable-arity args `(- ,@args)))) (define-raw-builtin * (&rest numbers) (if (null numbers) - "1" - (variable-arity numbers - `(code ,@(interleave numbers "*"))))) + 1 + (variable-arity numbers `(* ,@numbers)))) (define-raw-builtin / (x &rest others) (let ((args (cons x others))) (variable-arity args (if (null others) - `(code "1 /" ,(car args)) - `(code ,@(interleave args "/")))))) + `(/ 1 ,(car args)) + (reduce (lambda (x y) `(/ ,x ,y)) + args))))) (define-builtin mod (x y) (num-op-num x "%" y)) @@ -1058,29 +1049,28 @@ (defun comparison-conjuntion (vars op) (cond ((null (cdr vars)) - "true") + 'true) ((null (cddr vars)) - `(code ,(car vars) ,op ,(cadr vars))) + `(,op ,(car vars) ,(cadr vars))) (t - `(code ,(car vars) ,op ,(cadr vars) - " && " - ,(comparison-conjuntion (cdr vars) op))))) + `(and (,op ,(car vars) ,(cadr vars)) + ,(comparison-conjuntion (cdr vars) op))))) (defmacro define-builtin-comparison (op sym) `(define-raw-builtin ,op (x &rest args) (let ((args (cons x args))) (variable-arity args - (js!bool (comparison-conjuntion args ,sym)))))) + (js!bool (comparison-conjuntion args ',sym)))))) -(define-builtin-comparison > ">") -(define-builtin-comparison < "<") -(define-builtin-comparison >= ">=") -(define-builtin-comparison <= "<=") -(define-builtin-comparison = "==") -(define-builtin-comparison /= "!=") +(define-builtin-comparison > >) +(define-builtin-comparison < <) +(define-builtin-comparison >= >=) +(define-builtin-comparison <= <=) +(define-builtin-comparison = ==) +(define-builtin-comparison /= !=) (define-builtin numberp (x) - (js!bool `(code "(typeof (" ,x ") == \"number\")"))) + (js!bool `(== (typeof ,x) "number"))) (define-builtin floor (x) (type-check (("x" "number" x)) @@ -1096,7 +1086,7 @@ "make_lisp_string(x.toString())")) (define-builtin cons (x y) - `(code "({car: " ,x ", cdr: " ,y "})")) + `(object "car" ,x "cdr" ,y)) (define-builtin consp (x) (js!bool @@ -1105,18 +1095,18 @@ "return (typeof tmp == 'object' && 'car' in tmp);" ))) (define-builtin car (x) - (js!selfcall - "var tmp = " x ";" - "return tmp === " (ls-compile nil) - "? " (ls-compile nil) - ": tmp.car;" )) + (js!selfcall* + `(var (tmp ,x)) + `(return (if (=== tmp ,(ls-compile nil)) + ,(ls-compile nil) + (get tmp "car"))))) (define-builtin cdr (x) - (js!selfcall - "var tmp = " x ";" - "return tmp === " (ls-compile nil) "? " - (ls-compile nil) - ": tmp.cdr;" )) + (js!selfcall* + `(var (tmp ,x)) + `(return (if (=== tmp ,(ls-compile nil)) + ,(ls-compile nil) + (get tmp "cdr"))))) (define-builtin rplaca (x new) (type-check (("x" "object" x)) @@ -1127,48 +1117,50 @@ `(code "(x.cdr = " ,new ", x)"))) (define-builtin symbolp (x) - (js!bool `(code "(" ,x " instanceof Symbol)"))) + (js!bool `(instanceof ,x |Symbol|))) (define-builtin make-symbol (name) - `(code "(new Symbol(" ,name "))")) + `(new (call |Symbol| ,name))) (define-builtin symbol-name (x) - `(code "(" ,x ").name")) + `(get ,x "name")) (define-builtin set (symbol value) - `(code "(" ,symbol ").value = " ,value)) + `(= (get ,symbol "value") ,value)) (define-builtin fset (symbol value) - `(code "(" ,symbol ").fvalue = " ,value)) + `(= (get ,symbol "fvalue") ,value)) (define-builtin boundp (x) - (js!bool `(code "(" ,x ".value !== undefined)"))) + (js!bool `(!== (get ,x "value") undefined))) (define-builtin fboundp (x) - (js!bool `(code "(" ,x ".fvalue !== undefined)"))) + (js!bool `(!== (get ,x "fvalue") undefined))) (define-builtin symbol-value (x) - (js!selfcall - "var symbol = " x ";" - "var value = symbol.value;" - "if (value === undefined) throw \"Variable `\" + xstring(symbol.name) + \"' is unbound.\";" - "return value;" )) + (js!selfcall* + `(var (symbol ,x) + (value (get symbol "value"))) + `(if (=== value undefined) + (throw (+ "Variable `" (call |xstring| (get symbol "name")) "' is unbound."))) + `(return value))) (define-builtin symbol-function (x) - (js!selfcall - "var symbol = " x ";" - "var func = symbol.fvalue;" - "if (func === undefined) throw \"Function `\" + xstring(symbol.name) + \"' is undefined.\";" - "return func;" )) + (js!selfcall* + `(var (symbol ,x) + (func (get symbol "fvalue"))) + `(if (=== func undefined) + (throw (+ "Function `" (call |xstring| (get symbol "name")) "' is undefined."))) + `(return func))) (define-builtin symbol-plist (x) - `(code "((" ,x ").plist || " ,(ls-compile nil) ")")) + `(or (get ,x "plist") ,(ls-compile nil))) (define-builtin lambda-code (x) - `(code "make_lisp_string((" ,x ").toString())")) + `(call |make_lisp_string| (call (get ,x "toString")))) (define-builtin eq (x y) - (js!bool `(code "(" ,x " === " ,y ")"))) + (js!bool `(=== ,x ,y))) (define-builtin char-code (x) (type-check (("x" "string" x)) @@ -1185,16 +1177,18 @@ "return (typeof(" x ") == \"string\") && (x.length == 1 || x.length == 2);"))) (define-builtin char-upcase (x) - `(code "safe_char_upcase(" ,x ")")) + `(call |safe_char_upcase| ,x)) (define-builtin char-downcase (x) - `(code "safe_char_downcase(" ,x ")")) + `(call |safe_char_downcase| ,x)) (define-builtin stringp (x) (js!bool - (js!selfcall - "var x = " x ";" - "return typeof(x) == 'object' && 'length' in x && x.stringp == 1;"))) + (js!selfcall* + `(var (x ,x)) + `(return (and (and (===(typeof x) "object") + (in "length" x)) + (== (get x "stringp") 1)))))) (define-raw-builtin funcall (func &rest args) (js!selfcall @@ -1236,16 +1230,16 @@ `(code "globalEval(xstring(" ,string "))"))) (define-builtin %throw (string) - (js!selfcall "throw " string ";" )) + (js!selfcall* `(throw ,string))) (define-builtin functionp (x) - (js!bool `(code "(typeof " ,x " == 'function')"))) + (js!bool `(=== (typeof ,x) "function"))) (define-builtin %write-string (x) - `(code "lisp.write(" ,x ")")) + `(call (get |lisp| "write") ,x)) (define-builtin /debug (x) - `(code "console.log(xstring(" ,x "))")) + `(call (get |console| "log") (call |xstring| ,x))) ;;; Storage vectors. They are used to implement arrays and (in the @@ -1253,42 +1247,43 @@ (define-builtin storage-vector-p (x) (js!bool - (js!selfcall - "var x = " x ";" - "return typeof x === 'object' && 'length' in x;"))) + (js!selfcall* + `(var (x ,x)) + `(return (and (=== (typeof x) "object") (in "length" x)))))) (define-builtin make-storage-vector (n) - (js!selfcall - "var r = [];" - "r.length = " n ";" - "return r;" )) + (js!selfcall* + `(var (r #())) + `(= (get r "length") ,n) + `(return r))) (define-builtin storage-vector-size (x) - `(code ,x ".length")) + `(get ,x "length")) (define-builtin resize-storage-vector (vector new-size) - `(code "(" ,vector ".length = " ,new-size ")")) + `(= (get ,vector "length") ,new-size)) (define-builtin storage-vector-ref (vector n) - (js!selfcall - "var x = " "(" vector ")[" n "];" - "if (x === undefined) throw 'Out of range';" - "return x;" )) + (js!selfcall* + `(var (x (get ,vector ,n))) + `(if (=== x undefined) (throw "Out of range.")) + `(return x))) (define-builtin storage-vector-set (vector n value) - (js!selfcall - "var x = " vector ";" - "var i = " n ";" - "if (i < 0 || i >= x.length) throw 'Out of range';" - "return x[i] = " value ";" )) + (js!selfcall* + `(var (x ,vector)) + `(var (i ,n)) + `(if (or (< i 0) (>= i (get x "length"))) + (throw "Out of range.")) + `(return (= (property x i) ,value)))) (define-builtin concatenate-storage-vector (sv1 sv2) - (js!selfcall - "var sv1 = " sv1 ";" - "var r = sv1.concat(" sv2 ");" - "r.type = sv1.type;" - "r.stringp = sv1.stringp;" - "return r;" )) + (js!selfcall* + `(var (sv1 ,sv1)) + `(var (r (call (get sv1 "concat") ,sv2))) + `(= (get r "type") (get sv1 "type")) + `(= (get r "stringp") (get sv1 "stringp")) + `(return r))) (define-builtin get-internal-real-time () "(new Date()).getTime()") @@ -1330,20 +1325,20 @@ "return tmp === undefined? " (ls-compile nil) " : tmp;" ))) (define-raw-builtin oget (object key &rest keys) - `(code "js_to_lisp(" ,(ls-compile `(oget* ,object ,key ,@keys)) ")")) + `(call |js_to_lisp| ,(ls-compile `(oget* ,object ,key ,@keys)))) (define-raw-builtin oset (value object key &rest keys) (ls-compile `(oset* (lisp-to-js ,value) ,object ,key ,@keys))) (define-builtin objectp (x) - (js!bool `(code "(typeof (" ,x ") === 'object')"))) + (js!bool `(=== (typeof ,x) "object"))) -(define-builtin lisp-to-js (x) `(code "lisp_to_js(" ,x ")")) -(define-builtin js-to-lisp (x) `(code "js_to_lisp(" ,x ")")) +(define-builtin lisp-to-js (x) `(call |lisp_to_js| ,x)) +(define-builtin js-to-lisp (x) `(call |js_to_lisp| ,x)) (define-builtin in (key object) - (js!bool `(code "(xstring(" ,key ") in (" ,object "))"))) + (js!bool `(in (call |xstring| ,key) ,object))) (define-builtin map-for-in (function object) (js!selfcall @@ -1455,10 +1450,10 @@ " *newline*) ";" ,*newline*)))) -(defun ls-compile (sexp &optional multiple-value-p) +(defun ls-compile* (sexp &optional multiple-value-p) (multiple-value-bind (sexp expandedp) (!macroexpand-1 sexp) (when expandedp - (return-from ls-compile (ls-compile sexp multiple-value-p))) + (return-from ls-compile* (ls-compile sexp multiple-value-p))) ;; The expression has been macroexpanded. Now compile it! (let ((*multiple-value-p* multiple-value-p)) (cond @@ -1492,6 +1487,9 @@ (t (error "How should I compile `~S'?" sexp)))))) +(defun ls-compile (sexp &optional multiple-value-p) + `(code "(" ,(ls-compile* sexp multiple-value-p) ")")) + (defvar *compile-print-toplevels* nil) @@ -1503,7 +1501,10 @@ (defun convert-toplevel (sexp &optional multiple-value-p) (let ((*toplevel-compilations* nil)) (cond - ((and (consp sexp) (eq (car sexp) 'progn)) + ;; Non-empty toplevel progn + ((and (consp sexp) + (eq (car sexp) 'progn) + (cdr sexp)) `(progn ,@(mapcar (lambda (s) (convert-toplevel s t)) (cdr sexp))))