X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=src%2Fcompiler.lisp;h=2c8269cb17dd1e9d94cabeedecc2dd09f95a657c;hb=04b37b9a945aeaa24ce46c9a674465cf6e09e9e5;hp=6a0d3e2c864c3921348d4dd5fdb4a148d2bcacea;hpb=66d48cef940c15fff41f02a92ec27a9be801eaa9;p=jscl.git diff --git a/src/compiler.lisp b/src/compiler.lisp index 6a0d3e2..2c8269c 100644 --- a/src/compiler.lisp +++ b/src/compiler.lisp @@ -1,6 +1,6 @@ -;;; compiler.lisp --- +;;; 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 @@ -18,67 +18,33 @@ ;;;; Compiler +(/debug "loading compiler.lisp!") + +(define-js-macro selfcall (&body body) + `(call (function () ,@body))) + +(define-js-macro bool (expr) + `(if ,expr ,(convert t) ,(convert 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 ;;; the beginning of this file) as well as some primitive functions. -(defun code (&rest args) - (mapconcat (lambda (arg) - (cond - ((null arg) "") - ((integerp arg) (integer-to-string arg)) - ((floatp arg) (float-to-string arg)) - ((stringp arg) arg) - (t (error "Unknown argument `~S'." arg)))) - args)) - -;;; 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) ")")) - -;;; 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. -;;; It could be defined as function, but we could do some -;;; preprocessing in the future. -(defmacro js!selfcall (&body body) - `(code "(function(){" *newline* (indent ,@body) "})()")) +(defun interleave (list element &optional after-last-p) + (unless (null list) + (with-collect + (collect (car list)) + (dolist (x (cdr list)) + (collect element) + (collect x)) + (when after-last-p + (collect element))))) ;;; Like CODE, but prefix each line with four spaces. Two versions ;;; of this function are available, because the Ecmalisp version is ;;; very slow and bootstraping was annoying. -#+jscl -(defun indent (&rest string) - (let ((input (apply #'code string))) - (let ((output "") - (index 0) - (size (length input))) - (when (plusp (length input)) (concatf output " ")) - (while (< index size) - (let ((str - (if (and (char= (char input index) #\newline) - (< index (1- size)) - (not (char= (char input (1+ index)) #\newline))) - (concat (string #\newline) " ") - (string (char input index))))) - (concatf output str)) - (incf index)) - output))) - -#+common-lisp -(defun indent (&rest string) - (with-output-to-string (*standard-output*) - (with-input-from-string (input (apply #'code string)) - (loop - for line = (read-line input nil) - while line - do (write-string " ") - do (write-line line))))) - - ;;; A Form can return a multiple values object calling VALUES, like ;;; values(arg1, arg2, ...). It will work in any context, as well as ;;; returning an individual object. However, if the special variable @@ -123,12 +89,12 @@ (defvar *environment* (make-lexenv)) - (defvar *variable-counter* 0) (defun gvarname (symbol) (declare (ignore symbol)) - (code "v" (incf *variable-counter*))) + (incf *variable-counter*) + (concat "v" (integer-to-string *variable-counter*))) (defun translate-variable (symbol) (awhen (lookup-in-lexenv symbol *environment* 'variable) @@ -146,14 +112,11 @@ (defun toplevel-compilation (string) (push string *toplevel-compilations*)) -(defun null-or-empty-p (x) - (zerop (length x))) - (defun get-toplevel-compilations () - (reverse (remove-if #'null-or-empty-p *toplevel-compilations*))) + (reverse *toplevel-compilations*)) (defun %compile-defmacro (name lambda) - (toplevel-compilation (ls-compile `',name)) + (toplevel-compilation (convert `',name)) (let ((binding (make-binding :name name :type 'macro :value lambda))) (push-to-lexenv binding *environment* 'function)) name) @@ -207,11 +170,10 @@ `(push (list ',name (lambda ,args (block ,name ,@body))) *compilations*)) -(define-compilation if (condition true false) - (code "(" (ls-compile condition) " !== " (ls-compile nil) - " ? " (ls-compile true *multiple-value-p*) - " : " (ls-compile false *multiple-value-p*) - ")")) +(define-compilation if (condition true &optional false) + `(if (!== ,(convert condition) ,(convert nil)) + ,(convert true *multiple-value-p*) + ,(convert false *multiple-value-p*))) (defvar *ll-keywords* '(&optional &rest &key)) @@ -242,7 +204,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) @@ -261,16 +223,14 @@ (ll-optional-arguments-canonical lambda-list)))) (remove nil (mapcar #'third args)))) -(defun lambda-name/docstring-wrapper (name docstring &rest strs) +(defun lambda-name/docstring-wrapper (name docstring code) (if (or name docstring) - (js!selfcall - "var func = " (join strs) ";" *newline* - (when name - (code "func.fname = '" (escape-string name) "';" *newline*)) - (when docstring - (code "func.docstring = '" (escape-string docstring) "';" *newline*)) - "return func;" *newline*) - (apply #'code strs))) + `(selfcall + (var (func ,code)) + ,(when name `(= (get func "fname") ,name)) + ,(when docstring `(= (get func "docstring") ,docstring)) + (return func)) + code)) (defun lambda-check-argument-count (n-required-arguments n-optional-arguments rest-p) @@ -281,50 +241,44 @@ (block nil ;; Special case: a positive exact number of arguments. (when (and (< 0 min) (eql min max)) - (return (code "checkArgs(nargs, " min ");" *newline*))) + (return `(call |checkArgs| |nargs| ,min))) ;; General case: - (code - (when (< 0 min) - (code "checkArgsAtLeast(nargs, " min ");" *newline*)) - (when (numberp max) - (code "checkArgsAtMost(nargs, " max ");" *newline*)))))) + `(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){" *newline* - (let ((cases nil) - (idx 0)) - (progn - (while (< idx n-optional-arguments) - (let ((arg (nth idx optional-arguments))) - (push (code "case " (+ idx n-required-arguments) ":" *newline* - (indent (translate-variable (car arg)) - "=" - (ls-compile (cadr arg)) ";" *newline*) - (when (third arg) - (indent (translate-variable (third arg)) - "=" - (ls-compile nil) - ";" *newline*))) - cases) - (incf idx))) - (push (code "default: break;" *newline*) cases) - (join (reverse cases)))) - "}" *newline*)))) + `(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))) + ,(convert (cadr arg)))) + (collect (when (third arg) + `(= ,(make-symbol (translate-variable (third arg))) + ,(convert 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) ";" *newline* - "for (var i = nargs-1; i>=" (+ n-required-arguments n-optional-arguments) - "; i--)" *newline* - (indent js!rest " = {car: arguments[i+2], cdr: " js!rest "};" *newline*)))))) + (let ((js!rest (make-symbol (translate-variable rest-argument)))) + `(progn + (var (,js!rest ,(convert 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 @@ -333,52 +287,62 @@ (length (ll-optional-arguments ll))) (keyword-arguments (ll-keyword-arguments-canonical ll))) - (code - ;; Declare variables - (mapconcat (lambda (arg) - (let ((var (second (car arg)))) - (code "var " (translate-variable var) "; " *newline* - (when (third arg) - (code "var " (translate-variable (third arg)) - " = " (ls-compile nil) - ";" *newline*))))) - keyword-arguments) - ;; Parse keywords - (flet ((parse-keyword (keyarg) - ;; ((keyword-name var) init-form) - (code "for (i=" (+ n-required-arguments n-optional-arguments) - "; i (LIST* a b c foo) -;;; provided a, b, c are not splicing frobs -;;; (APPEND (LIST* a b c) foo) => (LIST* a b (APPEND c foo)) -;;; provided a, b, c are not splicing frobs -;;; (APPEND (QUOTE (x)) foo) => (LIST* (QUOTE x) foo) -;;; (APPEND (CLOBBERABLE x) foo) => (NCONC x foo) -(defun bq-simplify (x) - (if (atom x) - x - (let ((x (if (eq (car x) *bq-quote*) - x - (maptree #'bq-simplify x)))) - (if (not (eq (car x) *bq-append*)) - x - (bq-simplify-args x))))) - -(defun bq-simplify-args (x) - (do ((args (reverse (cdr x)) (cdr args)) - (result - nil - (cond ((atom (car args)) - (bq-attach-append *bq-append* (car args) result)) - ((and (eq (caar args) *bq-list*) - (notany #'bq-splicing-frob (cdar args))) - (bq-attach-conses (cdar args) result)) - ((and (eq (caar args) *bq-list**) - (notany #'bq-splicing-frob (cdar args))) - (bq-attach-conses - (reverse (cdr (reverse (cdar args)))) - (bq-attach-append *bq-append* - (car (last (car args))) - result))) - ((and (eq (caar args) *bq-quote*) - (consp (cadar args)) - (not (bq-frob (cadar args))) - (null (cddar args))) - (bq-attach-conses (list (list *bq-quote* - (caadar args))) - result)) - ((eq (caar args) *bq-clobberable*) - (bq-attach-append *bq-nconc* (cadar args) result)) - (t (bq-attach-append *bq-append* - (car args) - result))))) - ((null args) result))) - -(defun null-or-quoted (x) - (or (null x) (and (consp x) (eq (car x) *bq-quote*)))) - -;;; When BQ-ATTACH-APPEND is called, the OP should be #:BQ-APPEND -;;; or #:BQ-NCONC. This produces a form (op item result) but -;;; some simplifications are done on the fly: -;;; -;;; (op '(a b c) '(d e f g)) => '(a b c d e f g) -;;; (op item 'nil) => item, provided item is not a splicable frob -;;; (op item 'nil) => (op item), if item is a splicable frob -;;; (op item (op a b c)) => (op item a b c) -(defun bq-attach-append (op item result) - (cond ((and (null-or-quoted item) (null-or-quoted result)) - (list *bq-quote* (append (cadr item) (cadr result)))) - ((or (null result) (equal result *bq-quote-nil*)) - (if (bq-splicing-frob item) (list op item) item)) - ((and (consp result) (eq (car result) op)) - (list* (car result) item (cdr result))) - (t (list op item result)))) - -;;; The effect of BQ-ATTACH-CONSES is to produce a form as if by -;;; `(LIST* ,@items ,result) but some simplifications are done -;;; on the fly. -;;; -;;; (LIST* 'a 'b 'c 'd) => '(a b c . d) -;;; (LIST* a b c 'nil) => (LIST a b c) -;;; (LIST* a b c (LIST* d e f g)) => (LIST* a b c d e f g) -;;; (LIST* a b c (LIST d e f g)) => (LIST a b c d e f g) -(defun bq-attach-conses (items result) - (cond ((and (every #'null-or-quoted items) - (null-or-quoted result)) - (list *bq-quote* - (append (mapcar #'cadr items) (cadr result)))) - ((or (null result) (equal result *bq-quote-nil*)) - (cons *bq-list* items)) - ((and (consp result) - (or (eq (car result) *bq-list*) - (eq (car result) *bq-list**))) - (cons (car result) (append items (cdr result)))) - (t (cons *bq-list** (append items (list result)))))) - -;;; Removes funny tokens and changes (#:BQ-LIST* a b) into -;;; (CONS a b) instead of (LIST* a b), purely for readability. -(defun bq-remove-tokens (x) - (cond ((eq x *bq-list*) 'list) - ((eq x *bq-append*) 'append) - ((eq x *bq-nconc*) 'nconc) - ((eq x *bq-list**) 'list*) - ((eq x *bq-quote*) 'quote) - ((atom x) x) - ((eq (car x) *bq-clobberable*) - (bq-remove-tokens (cadr x))) - ((and (eq (car x) *bq-list**) - (consp (cddr x)) - (null (cdddr x))) - (cons 'cons (maptree #'bq-remove-tokens (cdr x)))) - (t (maptree #'bq-remove-tokens x)))) + `(selfcall + (var (args ,(convert first-form *multiple-value-p*))) + ;; TODO: Interleave is temporal + (progn ,@(mapcar #'convert forms)) + (return args))) (define-transformation backquote (form) (bq-completely-process form)) @@ -1216,386 +908,377 @@ (defmacro define-builtin (name args &body body) `(define-raw-builtin ,name ,args - (let ,(mapcar (lambda (arg) `(,arg (ls-compile ,arg))) args) + (let ,(mapcar (lambda (arg) `(,arg (convert ,arg))) args) ,@body))) -;;; DECLS is a list of (JSVARNAME TYPE LISPFORM) declarations. -(defmacro type-check (decls &body body) - `(js!selfcall - ,@(mapcar (lambda (decl) - `(code "var " ,(first decl) " = " ,(third decl) ";" *newline*)) - decls) - ,@(mapcar (lambda (decl) - `(code "if (typeof " ,(first decl) " != '" ,(second decl) "')" *newline* - (indent "throw 'The value ' + " - ,(first decl) - " + ' is not a type " - ,(second decl) - ".';" - *newline*))) - decls) - (code "return " (progn ,@body) ";" *newline*))) - ;;; VARIABLE-ARITY compiles variable arity operations. ARGS stands for ;;; a variable which holds a list of forms. It will compile them and ;;; store the result in some Javascript variables. BODY is evaluated ;;; with ARGS bound to the list of these variables to generate the ;;; code which performs the transformation on these variables. - (defun variable-arity-call (args function) (unless (consp args) (error "ARGS must be a non-empty list")) (let ((counter 0) (fargs '()) - (prelude "")) + (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)))) - (push v fargs) - (concatf prelude - (code "var " v " = " (ls-compile x) ";" *newline* - "if (typeof " v " !== 'number') throw 'Not a number!';" - *newline*)))))) - (js!selfcall prelude (funcall function (reverse fargs))))) + (if (or (floatp x) (numberp x)) + (push x fargs) + (let ((v (make-symbol (concat "x" (integer-to-string (incf counter)))))) + (push v fargs) + (push `(var (,v ,(convert x))) + prelude) + (push `(if (!= (typeof ,v) "number") + (throw "Not a number!")) + prelude)))) + `(selfcall + (progn ,@(reverse prelude)) + ,(funcall function (reverse fargs))))) (defmacro variable-arity (args &body body) (unless (symbolp args) (error "`~S' is not a symbol." args)) - `(variable-arity-call ,args - (lambda (,args) - (code "return " ,@body ";" *newline*)))) - -(defun num-op-num (x op y) - (type-check (("x" "number" x) ("y" "number" y)) - (code "x" op "y"))) + `(variable-arity-call ,args (lambda (,args) `(return ,,@body)))) (define-raw-builtin + (&rest numbers) (if (null numbers) - "0" + 0 (variable-arity numbers - (join numbers "+")))) + `(+ ,@numbers)))) (define-raw-builtin - (x &rest others) (let ((args (cons x others))) - (variable-arity args - (if (null others) - (concat "-" (car args)) - (join args "-"))))) + (variable-arity args `(- ,@args)))) (define-raw-builtin * (&rest numbers) (if (null numbers) - "1" - (variable-arity numbers - (join numbers "*")))) + 1 + (variable-arity numbers `(* ,@numbers)))) (define-raw-builtin / (x &rest others) (let ((args (cons x others))) (variable-arity args (if (null others) - (concat "1 /" (car args)) - (join args "/"))))) + `(/ 1 ,(car args)) + (reduce (lambda (x y) `(/ ,x ,y)) + args))))) -(define-builtin mod (x y) (num-op-num x "%" y)) +(define-builtin mod (x y) + `(% ,x ,y)) (defun comparison-conjuntion (vars op) (cond ((null (cdr vars)) - "true") + 'true) ((null (cddr vars)) - (concat (car vars) op (cadr vars))) + `(,op ,(car vars) ,(cadr vars))) (t - (concat (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)))))) + `(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 numberp (x) - (js!bool (code "(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) - (code "({car: " x ", cdr: " y "})")) + `(object "car" ,x "cdr" ,y)) (define-builtin consp (x) - (js!bool - (js!selfcall - "var tmp = " x ";" *newline* - "return (typeof tmp == 'object' && 'car' in tmp);" *newline*))) + `(selfcall + (var (tmp ,x)) + (return (bool (and (== (typeof tmp) "object") + (in "car" tmp)))))) (define-builtin car (x) - (js!selfcall - "var tmp = " x ";" *newline* - "return tmp === " (ls-compile nil) - "? " (ls-compile nil) - ": tmp.car;" *newline*)) + `(selfcall + (var (tmp ,x)) + (return (if (=== tmp ,(convert nil)) + ,(convert nil) + (get tmp "car"))))) (define-builtin cdr (x) - (js!selfcall - "var tmp = " x ";" *newline* - "return tmp === " (ls-compile nil) "? " - (ls-compile nil) - ": tmp.cdr;" *newline*)) + `(selfcall + (var (tmp ,x)) + (return (if (=== tmp ,(convert nil)) + ,(convert 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 (code "(" x " instanceof Symbol)"))) + `(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)"))) + `(bool (!== (get ,x "value") undefined))) + +(define-builtin fboundp (x) + `(bool (!== (get ,x "fvalue") undefined))) (define-builtin symbol-value (x) - (js!selfcall - "var symbol = " x ";" *newline* - "var value = symbol.value;" *newline* - "if (value === undefined) throw \"Variable `\" + xstring(symbol.name) + \"' is unbound.\";" *newline* - "return value;" *newline*)) + `(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 ";" *newline* - "var func = symbol.fvalue;" *newline* - "if (func === undefined) throw \"Function `\" + xstring(symbol.name) + \"' is undefined.\";" *newline* - "return func;" *newline*)) + `(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") ,(convert 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 ")"))) + `(bool (=== ,x ,y))) (define-builtin char-code (x) - (type-check (("x" "string" x)) - "x.charCodeAt(0)")) + `(call |char_to_codepoint| ,x)) (define-builtin code-char (x) - (type-check (("x" "number" x)) - "String.fromCharCode(x)")) + `(call |char_from_codepoint| ,x)) (define-builtin characterp (x) - (js!bool - (js!selfcall - "var x = " x ";" *newline* - "return (typeof(" x ") == \"string\") && x.length == 1;"))) - -(define-builtin char-to-string (x) - (js!selfcall - "var r = [" x "];" *newline* - "r.type = 'character';" - "return r")) + `(selfcall + (var (x ,x)) + (return (bool + (and (== (typeof x) "string") + (or (== (get x "length") 1) + (== (get x "length") 2))))))) (define-builtin char-upcase (x) - (code x ".toUpperCase()")) + `(call |safe_char_upcase| ,x)) (define-builtin char-downcase (x) - (code x ".toLowerCase()")) + `(call |safe_char_downcase| ,x)) (define-builtin stringp (x) - (js!bool - (js!selfcall - "var x = " x ";" *newline* - "return typeof(x) == 'object' && 'length' in x && x.type == 'character';"))) - -(define-builtin string-upcase (x) - (code "make_lisp_string(xstring(" x ").toUpperCase())")) - -(define-builtin string-length (x) - (code x ".length")) - -(define-raw-builtin slice (vector a &optional b) - (js!selfcall - "var vector = " (ls-compile vector) ";" *newline* - "var a = " (ls-compile a) ";" *newline* - "var b;" *newline* - (when b (code "b = " (ls-compile b) ";" *newline*)) - "return vector.slice(a,b);" *newline*)) - -(define-builtin char (string index) - (code string "[" index "]")) - -(define-builtin concat-two (string1 string2) - (js!selfcall - "var r = " string1 ".concat(" string2 ");" *newline* - "r.type = 'character';" - "return r;" *newline*)) + `(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) ";" *newline* - "return (typeof f === 'function'? f: f.fvalue)(" - (join (list* (if *multiple-value-p* "values" "pv") - (integer-to-string (length args)) - (mapcar #'ls-compile args)) - ", ") - ")")) + `(selfcall + (var (f ,(convert func))) + (return (call (if (=== (typeof f) "function") + f + (get f "fvalue")) + ,@(list* (if *multiple-value-p* '|values| '|pv|) + (length args) + (mapcar #'convert args)))))) (define-raw-builtin apply (func &rest args) (if (null args) - (code "(" (ls-compile func) ")()") + (convert func) (let ((args (butlast args)) (last (car (last args)))) - (js!selfcall - "var f = " (ls-compile func) ";" *newline* - "var args = [" (join (list* (if *multiple-value-p* "values" "pv") - (integer-to-string (length args)) - (mapcar #'ls-compile args)) - ", ") - "];" *newline* - "var tail = (" (ls-compile last) ");" *newline* - "while (tail != " (ls-compile nil) "){" *newline* - " args.push(tail.car);" *newline* - " args[1] += 1;" *newline* - " tail = tail.cdr;" *newline* - "}" *newline* - "return (typeof f === 'function'? f : f.fvalue).apply(this, args);" *newline*)))) + `(selfcall + (var (f ,(convert func))) + (var (args ,(list-to-vector + (list* (if *multiple-value-p* '|values| '|pv|) + (length args) + (mapcar #'convert args))))) + (var (tail ,(convert last))) + (while (!= tail ,(convert 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 = globalEval(xstring(" string "));" *newline* - "return values.apply(this, forcemv(v));" *newline*) - (code "globalEval(xstring(" string "))"))) + `(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 ";" *newline*)) + `(selfcall (throw ,string))) -(define-builtin new () "{}") +(define-builtin functionp (x) + `(bool (=== (typeof ,x) "function"))) -(define-builtin objectp (x) - (js!bool (code "(typeof (" x ") === 'object')"))) +(define-builtin %write-string (x) + `(call (get |lisp| "write") ,x)) -(define-builtin oget (object key) - (js!selfcall - "var tmp = " "(" object ")[xstring(" key ")];" *newline* - "return tmp == undefined? " (ls-compile nil) ": tmp ;" *newline*)) +(define-builtin /debug (x) + `(call (get |console| "log") (call |xstring| ,x))) -(define-builtin oset (object key value) - (code "((" object ")[xstring(" key ")] = " value ")")) -(define-builtin in (key object) - (js!bool (code "(xstring(" key ") in (" object "))"))) +;;; Storage vectors. They are used to implement arrays and (in the +;;; future) structures. -(define-builtin functionp (x) - (js!bool (code "(typeof " x " == 'function')"))) - -(define-builtin write-string (x) - (code "lisp.write(" x ")")) - -(define-builtin make-array (n) - (js!selfcall - "var r = [];" *newline* - "for (var i = 0; i < " n "; i++)" *newline* - (indent "r.push(" (ls-compile nil) ");" *newline*) - "return r;" *newline*)) - -;;; FIXME: should take optional min-extension. -;;; FIXME: should use fill-pointer instead of the absolute end of array -(define-builtin vector-push-extend (new vector) - (js!selfcall - "var v = " vector ";" *newline* - "v.push(" new ");" *newline* - "return v;")) - -(define-builtin arrayp (x) - (js!bool - (js!selfcall - "var x = " x ";" *newline* - "return typeof x === 'object' && 'length' in x;"))) - -(define-builtin aref (array n) - (js!selfcall - "var x = " "(" array ")[" n "];" *newline* - "if (x === undefined) throw 'Out of range';" *newline* - "return x;" *newline*)) - -(define-builtin aset (array n value) - (js!selfcall - "var x = " array ";" *newline* - "var i = " n ";" *newline* - "if (i < 0 || i >= x.length) throw 'Out of range';" *newline* - "return x[i] = " value ";" *newline*)) - -(define-builtin afind (value array) - (js!selfcall - "var v = " value ";" *newline* - "var x = " array ";" *newline* - "return x.indexOf(v);" *newline*)) - -(define-builtin aresize (array new-size) - (js!selfcall - "var x = " array ";" *newline* - "var n = " new-size ";" *newline* - "return x.length = n;" *newline*)) +(define-builtin storage-vector-p (x) + `(selfcall + (var (x ,x)) + (return (bool (and (=== (typeof x) "object") (in "length" x)))))) + +(define-builtin make-storage-vector (n) + `(selfcall + (var (r #())) + (= (get r "length") ,n) + (return r))) + +(define-builtin storage-vector-size (x) + `(get ,x "length")) + +(define-builtin resize-storage-vector (vector new-size) + `(= (get ,vector "length") ,new-size)) + +(define-builtin storage-vector-ref (vector n) + `(selfcall + (var (x (property ,vector ,n))) + (if (=== x undefined) (throw "Out of range.")) + (return x))) + +(define-builtin storage-vector-set (vector n 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) + `(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()") + `(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(" (join (mapcar #'ls-compile args) ", ") ")") - (code "pv(" (join (mapcar #'ls-compile args) ", ") ")"))) - + `(call |values| ,@(mapcar #'convert args)) + `(call |pv| ,@(mapcar #'convert args)))) ;;; Javascript FFI +(define-builtin new () + '(object)) + +(define-raw-builtin oget* (object key &rest keys) + `(selfcall + (progn + (var (tmp (property ,(convert object) (call |xstring| ,(convert key))))) + ,@(mapcar (lambda (key) + `(progn + (if (=== tmp undefined) (return ,(convert nil))) + (= tmp (property tmp (call |xstring| ,(convert key)))))) + keys)) + (return (if (=== tmp undefined) ,(convert nil) tmp)))) + +(define-raw-builtin oset* (value object key &rest keys) + (let ((keys (cons key keys))) + `(selfcall + (progn + (var (obj ,(convert object))) + ,@(mapcar (lambda (key) + `(progn + (= obj (property obj (call |xstring| ,(convert key)))) + (if (=== object undefined) + (throw "Impossible to set object property.")))) + (butlast keys)) + (var (tmp + (= (property obj (call |xstring| ,(convert (car (last keys))))) + ,(convert value)))) + (return (if (=== tmp undefined) + ,(convert nil) + tmp)))))) + +(define-raw-builtin oget (object key &rest keys) + `(call |js_to_lisp| ,(convert `(oget* ,object ,key ,@keys)))) + +(define-raw-builtin oset (value object key &rest keys) + (convert `(oset* (lisp-to-js ,value) ,object ,key ,@keys))) + +(define-builtin objectp (x) + `(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) + `(bool (in (call |xstring| ,key) ,object))) + +(define-builtin map-for-in (function object) + `(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 ,(convert nil)))) + (define-compilation %js-vref (var) - (code "js_to_lisp(" var ")")) + `(call |js_to_lisp| ,(make-symbol var))) (define-compilation %js-vset (var val) - (code "(" var " = lisp_to_js(" (ls-compile val) "))")) + `(= ,(make-symbol var) (call |lisp_to_js| ,(convert val)))) (define-setf-expander %js-vref (var) (let ((new-value (gensym))) @@ -1608,7 +1291,7 @@ `(%js-vref ,var)))) -#+common-lisp +#-jscl (defvar *macroexpander-cache* (make-hash-table :test #'eq)) @@ -1619,7 +1302,7 @@ (if (and b (eq (binding-type b) 'macro)) (let ((expander (binding-value b))) (cond - #+common-lisp + #-jscl ((gethash b *macroexpander-cache*) (setq expander (gethash b *macroexpander-cache*))) ((listp expander) @@ -1632,7 +1315,7 @@ ;; function with the compiled one. ;; #+jscl (setf (binding-value b) compiled) - #+common-lisp (setf (gethash b *macroexpander-cache*) compiled) + #-jscl (setf (gethash b *macroexpander-cache*) compiled) (setq expander compiled)))) expander) nil))) @@ -1653,36 +1336,43 @@ (values form nil)))) (defun compile-funcall (function args) - (let* ((values-funcs (if *multiple-value-p* "values" "pv")) - (arglist (concat "(" (join (list* values-funcs - (integer-to-string (length args)) - (mapcar #'ls-compile args)) ", ") ")"))) + (let* ((arglist (list* (if *multiple-value-p* '|values| '|pv|) + (length args) + (mapcar #'convert args)))) (unless (or (symbolp function) (and (consp function) - (eq (car function) 'lambda))) + (member (car function) '(lambda oget)))) (error "Bad function designator `~S'" function)) (cond ((translate-function function) - (concat (translate-function function) arglist)) + `(call ,(make-symbol (translate-function function)) ,@arglist)) ((and (symbolp function) #+jscl (eq (symbol-package function) (find-package "COMMON-LISP")) - #+common-lisp t) - (code (ls-compile `',function) ".fvalue" arglist)) + #-jscl t) + `(call (get ,(convert `',function) "fvalue") ,@arglist)) + #+jscl((symbolp function) + `(call ,(convert `#',function) ,@arglist)) + ((and (consp function) (eq (car function) 'lambda)) + `(call ,(convert `#',function) ,@arglist)) + ((and (consp function) (eq (car function) 'oget)) + `(call ,(convert function) ,@arglist)) (t - (code (ls-compile `#',function) arglist))))) - -(defun ls-compile-block (sexps &optional return-last-p) - (if return-last-p - (code (ls-compile-block (butlast sexps)) - "return " (ls-compile (car (last sexps)) *multiple-value-p*) ";") - (join-trailing - (remove-if #'null-or-empty-p (mapcar #'ls-compile sexps)) - (concat ";" *newline*)))) - -(defun ls-compile (sexp &optional multiple-value-p) + (error "Bad function descriptor"))))) + +(defun convert-block (sexps &optional return-last-p decls-allowed-p) + (multiple-value-bind (sexps decls) + (parse-body sexps :declarations decls-allowed-p) + (declare (ignore decls)) + (if return-last-p + `(progn + ,@(mapcar #'convert (butlast sexps)) + (return ,(convert (car (last sexps)) *multiple-value-p*))) + `(progn ,@(mapcar #'convert sexps))))) + +(defun convert* (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 convert* (convert sexp multiple-value-p))) ;; The expression has been macroexpanded. Now compile it! (let ((*multiple-value-p* multiple-value-p)) (cond @@ -1690,12 +1380,12 @@ (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 ,(convert `',sexp) "value")) (t - (ls-compile `(symbol-value ',sexp)))))) + (convert `(symbol-value ',sexp)))))) ((or (integerp sexp) (floatp sexp) (characterp sexp) (stringp sexp) (arrayp sexp)) (literal sexp)) ((listp sexp) @@ -1716,6 +1406,9 @@ (t (error "How should I compile `~S'?" sexp)))))) +(defun convert (sexp &optional multiple-value-p) + (convert* sexp multiple-value-p)) + (defvar *compile-print-toplevels* nil) @@ -1724,20 +1417,25 @@ (min width (length string))))) (subseq string 0 n))) -(defun ls-compile-toplevel (sexp &optional multiple-value-p) +(defun convert-toplevel (sexp &optional multiple-value-p) (let ((*toplevel-compilations* nil)) (cond - ((and (consp sexp) (eq (car sexp) 'progn)) - (let ((subs (mapcar (lambda (s) - (ls-compile-toplevel s t)) - (cdr sexp)))) - (join (remove-if #'null-or-empty-p subs)))) + ;; Non-empty toplevel progn + ((and (consp sexp) + (eq (car sexp) 'progn) + (cdr sexp)) + `(progn + ,@(mapcar (lambda (s) (convert-toplevel s t)) + (cdr sexp)))) (t (when *compile-print-toplevels* (let ((form-string (prin1-to-string sexp))) (format t "Compiling ~a..." (truncate-string form-string)))) - (let ((code (ls-compile sexp multiple-value-p))) - (code (join-trailing (get-toplevel-compilations) - (code ";" *newline*)) - (when code - (code code ";" *newline*)))))))) + (let ((code (convert sexp multiple-value-p))) + `(progn + ,@(get-toplevel-compilations) + ,code)))))) + +(defun compile-toplevel (sexp &optional multiple-value-p) + (with-output-to-string (*standard-output*) + (js (convert-toplevel sexp multiple-value-p))))