X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=src%2Fcompiler.lisp;h=0ce17c36a349db743d945df93731a12a42b93b5e;hb=25d3ce6406a74dca652ff4bb27f025986626958a;hp=a903fbd6c26d3db5f4801b96b99ec1a2153dcb1a;hpb=1ed8fd7233ff08fe9da722648dc22efcb74920e8;p=jscl.git diff --git a/src/compiler.lisp b/src/compiler.lisp index a903fbd..0ce17c3 100644 --- a/src/compiler.lisp +++ b/src/compiler.lisp @@ -1,6 +1,6 @@ ;;; compiler.lisp --- -;; copyright (C) 2012, 2013 David Vazquez +;; Copyright (C) 2012, 2013 David Vazquez ;; Copyright (C) 2012 Raimon Grau ;; JSCL is free software: you can redistribute it and/or @@ -20,6 +20,12 @@ (/debug "loading compiler.lisp!") +(define-js-macro selfcall (&body body) + `(call (function () ,@body))) + +(define-js-macro bool (expr) + `(if ,expr ,(ls-compile t) ,(ls-compile nil))) + ;;; Translate the Lisp code to Javascript. It will compile the special ;;; forms. Some primitive functions are compiled as special forms ;;; too. The respective real functions are defined in the target (see @@ -47,11 +53,6 @@ (js-expr arg))))) args)) -;;; Wrap X with a Javascript code to convert the result from -;;; Javascript generalized booleans to T or NIL. -(defun js!bool (x) - `(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 ;;; statements valid expressions and provide a private scope as well. @@ -60,9 +61,6 @@ (defmacro js!selfcall (&body body) ``(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 @@ -112,7 +110,6 @@ (defvar *environment* (make-lexenv)) - (defvar *variable-counter* 0) (defun gvarname (symbol) @@ -228,7 +225,7 @@ (flet ((canonicalize (keyarg) ;; Build a canonical keyword argument descriptor, filling ;; the optional fields. The result is a list of the form - ;; ((keyword-name var) init-form). + ;; ((keyword-name var) init-form svar). (let ((arg (ensure-list keyarg))) (cons (if (listp (car arg)) (car arg) @@ -249,11 +246,11 @@ (defun lambda-name/docstring-wrapper (name docstring code) (if (or name docstring) - (js!selfcall* - `(var (func ,code)) - (when name `(= (get func |fname|) ,name)) - (when docstring `(= (get func |docstring|) ,docstring)) - `(return func)) + `(selfcall + (var (func ,code)) + ,(when name `(= (get func "fname") ,name)) + ,(when docstring `(= (get func "docstring") ,docstring)) + (return func)) code)) (defun lambda-check-argument-count @@ -265,50 +262,44 @@ (block nil ;; Special case: a positive exact number of arguments. (when (and (< 0 min) (eql min max)) - (return `(code "checkArgs(nargs, " ,min ");"))) + (return `(call |checkArgs| |nargs| ,min))) ;; General case: - `(code - ,(when (< 0 min) - `(code "checkArgsAtLeast(nargs, " ,min ");")) - ,(when (numberp max) - `(code "checkArgsAtMost(nargs, " ,max ");")))))) + `(progn + ,(when (< 0 min) `(call |checkArgsAtLeast| |nargs| ,min)) + ,(when (numberp max) `(call |checkArgsAtMost| |nargs| ,max)))))) (defun compile-lambda-optional (ll) (let* ((optional-arguments (ll-optional-arguments-canonical ll)) (n-required-arguments (length (ll-required-arguments ll))) (n-optional-arguments (length optional-arguments))) (when optional-arguments - `(code "switch(nargs){" - ,(let ((cases nil) - (idx 0)) - (progn - (while (< idx n-optional-arguments) - (let ((arg (nth idx optional-arguments))) - (push `(code "case " ,(+ idx n-required-arguments) ":" - (code ,(translate-variable (car arg)) - "=" - ,(ls-compile (cadr arg)) ";") - ,(when (third arg) - `(code ,(translate-variable (third arg)) - "=" - ,(ls-compile nil) - ";"))) - cases) - (incf idx))) - (push `(code "default: break;") cases) - `(code ,@(reverse cases)))) - "}")))) + `(switch |nargs| + ,@(with-collect + (dotimes (idx n-optional-arguments) + (let ((arg (nth idx optional-arguments))) + (collect `(case ,(+ idx n-required-arguments))) + (collect `(= ,(make-symbol (translate-variable (car arg))) + ,(ls-compile (cadr arg)))) + (collect (when (third arg) + `(= ,(make-symbol (translate-variable (third arg))) + ,(ls-compile nil)))))) + (collect 'default) + (collect '(break))))))) (defun compile-lambda-rest (ll) (let ((n-required-arguments (length (ll-required-arguments ll))) (n-optional-arguments (length (ll-optional-arguments ll))) (rest-argument (ll-rest-argument ll))) (when rest-argument - (let ((js!rest (translate-variable rest-argument))) - `(code "var " ,js!rest "= " ,(ls-compile nil) ";" - "for (var i = nargs-1; i>=" ,(+ n-required-arguments n-optional-arguments) - "; i--)" - (code ,js!rest " = {car: arguments[i+2], cdr: " ,js!rest "};")))))) + (let ((js!rest (make-symbol (translate-variable rest-argument)))) + `(progn + (var (,js!rest ,(ls-compile nil))) + (var i) + (for ((= i (- |nargs| 1)) + (>= i ,(+ n-required-arguments n-optional-arguments)) + (post-- i)) + (= ,js!rest (object "car" (property |arguments| (+ i 2)) + "cdr" ,js!rest)))))))) (defun compile-lambda-parse-keywords (ll) (let ((n-required-arguments @@ -317,55 +308,62 @@ (length (ll-optional-arguments ll))) (keyword-arguments (ll-keyword-arguments-canonical ll))) - `(code - ;; Declare variables - ,@(mapcar (lambda (arg) - (let ((var (second (car arg)))) - `(code "var " ,(translate-variable var) "; " - ,(when (third arg) - `(code "var " ,(translate-variable (third arg)) - " = " ,(ls-compile nil) - ";" ))))) - keyword-arguments) - ;; Parse keywords - ,(flet ((parse-keyword (keyarg) - ;; ((keyword-name var) init-form) - `(code "for (i=" ,(+ n-required-arguments n-optional-arguments) - "; i >) (define-builtin-comparison < <) @@ -1072,54 +1014,48 @@ (define-builtin-comparison /= !=) (define-builtin numberp (x) - (js!bool `(== (typeof ,x) "number"))) + `(bool (== (typeof ,x) "number"))) (define-builtin floor (x) - (type-check (("x" "number" x)) - "Math.floor(x)")) + `(call (get |Math| |floor|) ,x)) (define-builtin expt (x y) - (type-check (("x" "number" x) - ("y" "number" y)) - "Math.pow(x, y)")) + `(call (get |Math| |pow|) ,x ,y)) (define-builtin float-to-string (x) - (type-check (("x" "number" x)) - "make_lisp_string(x.toString())")) + `(call |make_lisp_string| (call (get ,x |toString|)))) (define-builtin cons (x y) `(object "car" ,x "cdr" ,y)) (define-builtin consp (x) - (js!bool - (js!selfcall - "var tmp = " x ";" - "return (typeof tmp == 'object' && 'car' in tmp);" ))) + `(selfcall + (var (tmp ,x)) + (return (bool (and (== (typeof tmp) "object") + (in "car" tmp)))))) (define-builtin car (x) - (js!selfcall* - `(var (tmp ,x)) - `(return (if (=== tmp ,(ls-compile nil)) - ,(ls-compile nil) - (get tmp "car"))))) + `(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 (if (=== tmp ,(ls-compile nil)) - ,(ls-compile nil) - (get tmp "cdr"))))) + `(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)) - `(code "(x.car = " ,new ", x)"))) + `(= (get ,x "car") ,new)) (define-builtin rplacd (x new) - (type-check (("x" "object" x)) - `(code "(x.cdr = " ,new ", x)"))) + `(= (get ,x "cdr") ,new)) (define-builtin symbolp (x) - (js!bool `(instanceof ,x |Symbol|))) + `(bool (instanceof ,x |Symbol|))) (define-builtin make-symbol (name) `(new (call |Symbol| ,name))) @@ -1134,26 +1070,26 @@ `(= (get ,symbol "fvalue") ,value)) (define-builtin boundp (x) - (js!bool `(!== (get ,x "value") undefined))) + `(bool (!== (get ,x "value") undefined))) (define-builtin fboundp (x) - (js!bool `(!== (get ,x "fvalue") undefined))) + `(bool (!== (get ,x "fvalue") undefined))) (define-builtin symbol-value (x) - (js!selfcall* - `(var (symbol ,x) - (value (get symbol "value"))) - `(if (=== value undefined) - (throw (+ "Variable `" (call |xstring| (get symbol "name")) "' is unbound."))) - `(return value))) + `(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) - (func (get symbol "fvalue"))) - `(if (=== func undefined) - (throw (+ "Function `" (call |xstring| (get symbol "name")) "' is undefined."))) - `(return func))) + `(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) `(or (get ,x "plist") ,(ls-compile nil))) @@ -1162,23 +1098,21 @@ `(call |make_lisp_string| (call (get ,x "toString")))) (define-builtin eq (x y) - (js!bool `(=== ,x ,y))) + `(bool (=== ,x ,y))) (define-builtin char-code (x) - (type-check (("x" "string" x)) - "char_to_codepoint(x)")) + `(call |char_to_codepoint| ,x)) (define-builtin code-char (x) - (type-check (("x" "number" x)) - "char_from_codepoint(x)")) + `(call |char_from_codepoint| ,x)) (define-builtin characterp (x) - (js!bool - (js!selfcall* - `(var (x ,x)) - `(return (and (== (typeof x) "string") - (or (== (get x "length") 1) - (== (get x "length") 2))))))) + `(selfcall + (var (x ,x)) + (return (bool + (and (== (typeof x) "string") + (or (== (get x "length") 1) + (== (get x "length") 2))))))) (define-builtin char-upcase (x) `(call |safe_char_upcase| ,x)) @@ -1187,57 +1121,58 @@ `(call |safe_char_downcase| ,x)) (define-builtin stringp (x) - (js!bool - (js!selfcall* - `(var (x ,x)) - `(return (and (and (===(typeof x) "object") - (in "length" x)) - (== (get x "stringp") 1)))))) + `(selfcall + (var (x ,x)) + (return (bool + (and (and (===(typeof x) "object") + (in "length" x)) + (== (get x "stringp") 1)))))) (define-raw-builtin funcall (func &rest args) - (js!selfcall - "var f = " (ls-compile func) ";" - "return (typeof f === 'function'? f: f.fvalue)(" - `(code - ,@(interleave (list* (if *multiple-value-p* "values" "pv") - (integer-to-string (length args)) - (mapcar #'ls-compile args)) - ", ")) - ")")) + `(selfcall + (var (f ,(ls-compile func))) + (return (call (if (=== (typeof f) "function") + f + (get f "fvalue")) + ,@(list* (if *multiple-value-p* '|values| '|pv|) + (length args) + (mapcar #'ls-compile args)))))) (define-raw-builtin apply (func &rest args) (if (null args) - `(code "(" ,(ls-compile func) ")()") + (ls-compile func) (let ((args (butlast args)) (last (car (last args)))) - (js!selfcall - "var f = " (ls-compile func) ";" - "var args = [" `(code - ,@(interleave (list* (if *multiple-value-p* "values" "pv") - (integer-to-string (length args)) - (mapcar #'ls-compile args)) - ", ")) - "];" - "var tail = (" (ls-compile last) ");" - "while (tail != " (ls-compile nil) "){" - " args.push(tail.car);" - " args[1] += 1;" - " tail = tail.cdr;" - "}" - "return (typeof f === 'function'? f : f.fvalue).apply(this, args);" )))) + `(selfcall + (var (f ,(ls-compile func))) + (var (args ,(list-to-vector + (list* (if *multiple-value-p* '|values| '|pv|) + (length args) + (mapcar #'ls-compile args))))) + (var (tail ,(ls-compile last))) + (while (!= tail ,(ls-compile nil)) + (call (get args "push") (get tail "car")) + (post++ (property args 1)) + (= tail (get tail "cdr"))) + (return (call (get (if (=== (typeof f) "function") + f + (get f "fvalue")) + "apply") + this + args)))))) (define-builtin js-eval (string) (if *multiple-value-p* - (js!selfcall* - `(var (v (call |globalEval| (call |xstring| ,string)))) - `(return (call (get |values| "apply") this (call |forcemv| v)))) + `(selfcall + (var (v (call |globalEval| (call |xstring| ,string)))) + (return (call (get |values| "apply") this (call |forcemv| v)))) `(call |globalEval| (call |xstring| ,string)))) (define-builtin %throw (string) - (js!selfcall* `(throw ,string))) + `(selfcall (throw ,string))) (define-builtin functionp (x) - (js!bool `(=== (typeof ,x) "function"))) + `(bool (=== (typeof ,x) "function"))) (define-builtin %write-string (x) `(call (get |lisp| "write") ,x)) @@ -1250,16 +1185,15 @@ ;;; future) structures. (define-builtin storage-vector-p (x) - (js!bool - (js!selfcall* - `(var (x ,x)) - `(return (and (=== (typeof x) "object") (in "length" x)))))) + `(selfcall + (var (x ,x)) + (return (bool (and (=== (typeof x) "object") (in "length" x)))))) (define-builtin make-storage-vector (n) - (js!selfcall* - `(var (r #())) - `(= (get r "length") ,n) - `(return r))) + `(selfcall + (var (r #())) + (= (get r "length") ,n) + (return r))) (define-builtin storage-vector-size (x) `(get ,x "length")) @@ -1268,40 +1202,39 @@ `(= (get ,vector "length") ,new-size)) (define-builtin storage-vector-ref (vector n) - (js!selfcall* - `(var (x (get ,vector ,n))) - `(if (=== x undefined) (throw "Out of range.")) - `(return x))) + `(selfcall + (var (x (property ,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 (or (< i 0) (>= i (get x "length"))) - (throw "Out of range.")) - `(return (= (property x i) ,value)))) + `(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 (call (get sv1 "concat") ,sv2))) - `(= (get r "type") (get sv1 "type")) - `(= (get r "stringp") (get sv1 "stringp")) - `(return r))) + `(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 () `(call (get (new (call |Date|)) "getTime"))) (define-builtin values-array (array) (if *multiple-value-p* - `(code "values.apply(this, " ,array ")") - `(code "pv.apply(this, " ,array ")"))) + `(call (get |values| "apply") this ,array) + `(call (get |pv| "apply") this ,array))) (define-raw-builtin values (&rest args) (if *multiple-value-p* - `(code "values(" ,@(interleave (mapcar #'ls-compile args) ",") ")") - `(code "pv(" ,@(interleave (mapcar #'ls-compile args) ", ") ")"))) - + `(call |values| ,@(mapcar #'ls-compile args)) + `(call |pv| ,@(mapcar #'ls-compile args)))) ;;; Javascript FFI @@ -1309,33 +1242,33 @@ '(object)) (define-raw-builtin oget* (object key &rest keys) - (js!selfcall* - `(progn - (var (tmp (get ,(ls-compile object) (call |xstring| ,(ls-compile key))))) - ,@(mapcar (lambda (key) - `(progn - (if (=== tmp undefined) (return ,(ls-compile nil))) - (= tmp (get tmp (call |xstring| ,(ls-compile key)))))) - keys)) - `(return (if (=== tmp undefined) ,(ls-compile nil) tmp)))) + `(selfcall + (progn + (var (tmp (property ,(ls-compile object) (call |xstring| ,(ls-compile key))))) + ,@(mapcar (lambda (key) + `(progn + (if (=== tmp undefined) (return ,(ls-compile nil))) + (= tmp (property tmp (call |xstring| ,(ls-compile key)))))) + keys)) + (return (if (=== tmp undefined) ,(ls-compile nil) tmp)))) (define-raw-builtin oset* (value object key &rest keys) (let ((keys (cons key keys))) - (js!selfcall* - `(progn - (var (obj ,(ls-compile object))) - ,@(mapcar (lambda (key) - `(progn - (= obj (get obj (call |xstring| ,(ls-compile key)))) - (if (=== object undefined) - (throw "Impossible to set object property.")))) - (butlast keys)) - (var (tmp - (= (get obj (call |xstring| ,(ls-compile (car (last keys))))) - ,(ls-compile value)))) - (return (if (=== tmp undefined) - ,(ls-compile nil) - tmp)))))) + `(selfcall + (progn + (var (obj ,(ls-compile object))) + ,@(mapcar (lambda (key) + `(progn + (= obj (property obj (call |xstring| ,(ls-compile key)))) + (if (=== object undefined) + (throw "Impossible to set object property.")))) + (butlast keys)) + (var (tmp + (= (property obj (call |xstring| ,(ls-compile (car (last keys))))) + ,(ls-compile value)))) + (return (if (=== tmp undefined) + ,(ls-compile nil) + tmp)))))) (define-raw-builtin oget (object key &rest keys) `(call |js_to_lisp| ,(ls-compile `(oget* ,object ,key ,@keys)))) @@ -1344,23 +1277,23 @@ (ls-compile `(oset* (lisp-to-js ,value) ,object ,key ,@keys))) (define-builtin objectp (x) - (js!bool `(=== (typeof ,x) "object"))) + `(bool (=== (typeof ,x) "object"))) (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 `(in (call |xstring| ,key) ,object))) + `(bool (in (call |xstring| ,key) ,object))) (define-builtin map-for-in (function object) - (js!selfcall* - `(var (f ,function) - (g (if (=== (typeof f) "function") f (get f "fvalue"))) - (o ,object)) - `(for-in (key o) - (call g ,(if *multiple-value-p* '|values| '|pv|) 1 (get o "key"))) - `(return ,(ls-compile nil)))) + `(selfcall + (var (f ,function) + (g (if (=== (typeof f) "function") f (get f "fvalue"))) + (o ,object)) + (for-in (key o) + (call g ,(if *multiple-value-p* '|values| '|pv|) 1 (get o "key"))) + (return ,(ls-compile nil)))) (define-compilation %js-vref (var) `(call |js_to_lisp| ,(make-symbol var))) @@ -1424,29 +1357,26 @@ (values form nil)))) (defun compile-funcall (function args) - (let* ((values-funcs (if *multiple-value-p* "values" "pv")) - (arglist `(code "(" ,@(interleave (list* values-funcs - (integer-to-string (length args)) - (mapcar #'ls-compile args)) - ", ") - ")"))) + (let* ((arglist (list* (if *multiple-value-p* '|values| '|pv|) + (length args) + (mapcar #'ls-compile args)))) (unless (or (symbolp function) (and (consp function) (member (car function) '(lambda oget)))) (error "Bad function designator `~S'" function)) (cond ((translate-function function) - `(code ,(translate-function function) ,arglist)) + `(call ,(make-symbol (translate-function function)) ,@arglist)) ((and (symbolp function) #+jscl (eq (symbol-package function) (find-package "COMMON-LISP")) #-jscl t) - `(code ,(ls-compile `',function) ".fvalue" ,arglist)) + `(call (get ,(ls-compile `',function) "fvalue") ,@arglist)) #+jscl((symbolp function) - `(code ,(ls-compile `#',function) ,arglist)) + `(call ,(ls-compile `#',function) ,@arglist)) ((and (consp function) (eq (car function) 'lambda)) - `(code ,(ls-compile `#',function) ,arglist)) + `(call ,(ls-compile `#',function) ,@arglist)) ((and (consp function) (eq (car function) 'oget)) - `(code ,(ls-compile function) ,arglist)) + `(call ,(ls-compile function) ,@arglist)) (t (error "Bad function descriptor"))))) @@ -1455,12 +1385,10 @@ (parse-body sexps :declarations decls-allowed-p) (declare (ignore decls)) (if return-last-p - `(code ,(ls-compile-block (butlast sexps) nil decls-allowed-p) - "return " ,(ls-compile (car (last sexps)) *multiple-value-p*) ";") - `(code - ,@(interleave (mapcar #'ls-compile sexps) "; -" *newline*) - ";" ,*newline*)))) + `(progn + ,@(mapcar #'ls-compile (butlast sexps)) + (return ,(ls-compile (car (last sexps)) *multiple-value-p*))) + `(progn ,@(mapcar #'ls-compile sexps))))) (defun ls-compile* (sexp &optional multiple-value-p) (multiple-value-bind (sexp expandedp) (!macroexpand-1 sexp) @@ -1473,10 +1401,10 @@ (let ((b (lookup-in-lexenv sexp *environment* 'variable))) (cond ((and b (not (member 'special (binding-declarations b)))) - (binding-value b)) + (make-symbol (binding-value b))) ((or (keywordp sexp) (and b (member 'constant (binding-declarations b)))) - `(code ,(ls-compile `',sexp) ".value")) + `(get ,(ls-compile `',sexp) "value")) (t (ls-compile `(symbol-value ',sexp)))))) ((or (integerp sexp) (floatp sexp) (characterp sexp) (stringp sexp) (arrayp sexp)) @@ -1500,7 +1428,7 @@ (error "How should I compile `~S'?" sexp)))))) (defun ls-compile (sexp &optional multiple-value-p) - `(code "(" ,(ls-compile* sexp multiple-value-p) ")")) + (ls-compile* sexp multiple-value-p)) (defvar *compile-print-toplevels* nil) @@ -1525,11 +1453,10 @@ (let ((form-string (prin1-to-string sexp))) (format t "Compiling ~a..." (truncate-string form-string)))) (let ((code (ls-compile sexp multiple-value-p))) - `(code - ,@(interleave (get-toplevel-compilations) "; -" t) - ,(when code - `(code ,code ";")))))))) + `(progn + ,@(get-toplevel-compilations) + (code ,code "; +"))))))) (defun ls-compile-toplevel (sexp &optional multiple-value-p) (with-output-to-string (*standard-output*)