X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=ecmalisp.lisp;h=57f793b32b404895865df91e17c90f713df122d7;hb=c277546f4ba4aaeee4bc3b25facef9e42582011b;hp=30649d2cc736d724a6a0c1260e7009e8fa2ebcce;hpb=3eb2ddbf68c4e76bf771b3397c3c720128d0e2a2;p=jscl.git diff --git a/ecmalisp.lisp b/ecmalisp.lisp index 30649d2..57f793b 100644 --- a/ecmalisp.lisp +++ b/ecmalisp.lisp @@ -24,42 +24,38 @@ #+ecmalisp (progn + + 'defmacro (eval-when-compile (%compile-defmacro 'defmacro '(lambda (name args &rest body) - `(eval-when-compile - (%compile-defmacro ',name - '(lambda ,(mapcar (lambda (x) - (if (eq x '&body) - '&rest - x)) - args) - ,@body)))))) - - (defmacro %defvar (name value) + `(progn + (eval-when-compile + (%compile-defmacro ',name + '(lambda ,(mapcar (lambda (x) + (if (eq x '&body) + '&rest + x)) + args) + ,@body))) + ',name)))) + + (defmacro defvar (name value) `(progn - (eval-when-compile - (%compile-defvar ',name)) - (setq ,name ,value))) - - (defmacro defvar (name &optional value) - `(%defvar ,name ,value)) + (setq ,name ,value) + ',name)) - (defmacro named-lambda (name args &rest body) + (defmacro named-lambda (name args &body body) (let ((x (gensym "FN"))) `(let ((,x (lambda ,args ,@body))) (oset ,x "fname" ,name) ,x))) - (defmacro %defun (name args &rest body) + (defmacro defun (name args &body body) `(progn - (eval-when-compile - (%compile-defun ',name)) - (fsetq ,name (named-lambda ,(symbol-name name) ,args - (block ,name ,@body))))) - - (defmacro defun (name args &rest body) - `(%defun ,name ,args ,@body)) + (fset ',name (named-lambda ,(symbol-name name) ,args + (block ,name ,@body))) + ',name)) (defvar *package* (new)) @@ -224,11 +220,9 @@ ,value))) (defmacro prog2 (form1 result &body body) - `(prog1 (progn ,form1 ,result) ,@body)) - + `(prog1 (progn ,form1 ,result) ,@body))) -) ;;; This couple of helper functions will be defined in both Common ;;; Lisp and in Ecmalisp. @@ -249,16 +243,6 @@ ;;; constructions. #+ecmalisp (progn - (defmacro defun (name args &body body) - `(progn - (%defun ,name ,args ,@body) - ',name)) - - (defmacro defvar (name &optional value) - `(progn - (%defvar ,name ,value) - ',name)) - (defun append-two (list1 list2) (if (null list1) list2 @@ -580,6 +564,10 @@ (write-string *newline*) x) + (defun warn (string) + (write-string "WARNING: ") + (write-line string)) + (defun print (x) (write-line (prin1-to-string x)) x)) @@ -788,21 +776,8 @@ (defun gvarname (symbol) (concat "v" (integer-to-string (incf *variable-counter*)))) -(defun lookup-variable (symbol env) - (or (lookup-in-lexenv symbol env 'variable) - (lookup-in-lexenv symbol *environment* 'variable) - (let ((name (symbol-name symbol)) - (binding (make-binding symbol 'special-variable (gvarname symbol) nil))) - (push-to-lexenv binding *environment* 'variable) - (push (lambda () - (let ((b (lookup-in-lexenv symbol *environment* 'variable))) - (unless (binding-declared b) - (error (concat "Undefined variable `" name "'"))))) - *compilation-unit-checks*) - binding))) - -(defun lookup-variable-translation (symbol env) - (binding-translation (lookup-variable symbol env))) +(defun translate-variable (symbol env) + (binding-translation (lookup-in-lexenv symbol env 'variable))) (defun extend-local-env (args env) (let ((new (copy-lexenv env))) @@ -810,38 +785,17 @@ (let ((b (make-binding symbol 'lexical-variable (gvarname symbol) t))) (push-to-lexenv b new 'variable))))) -(defvar *function-counter* 0) -(defun lookup-function (symbol env) - (or (lookup-in-lexenv symbol env 'function) - (lookup-in-lexenv symbol *environment* 'function) - (let ((name (symbol-name symbol)) - (binding - (make-binding symbol - 'function - (concat "f" (integer-to-string (incf *function-counter*))) - nil))) - (push-to-lexenv binding *environment* 'function) - (push (lambda () - (let ((b (lookup-in-lexenv symbol *environment* 'function))) - (unless (binding-declared b) - (error (concat "Undefined function `" name "'"))))) - *compilation-unit-checks*) - binding))) - -(defun lookup-function-translation (symbol env) - (binding-translation (lookup-function symbol env))) - +;;; Toplevel compilations (defvar *toplevel-compilations* nil) -(defun %compile-defvar (name) - (let ((b (lookup-variable name *environment*))) - (mark-binding-as-declared b) - (push (concat "var " (binding-translation b)) *toplevel-compilations*))) +(defun toplevel-compilation (string) + (push string *toplevel-compilations*)) + +(defun null-or-empty-p (x) + (zerop (length x))) -(defun %compile-defun (name) - (let ((b (lookup-function name *environment*))) - (mark-binding-as-declared b) - (push (concat "var " (binding-translation b)) *toplevel-compilations*))) +(defun get-toplevel-compilations () + (reverse (remove-if #'null-or-empty-p *toplevel-compilations*))) (defun %compile-defmacro (name lambda) (push-to-lexenv (make-binding name 'macro lambda t) *environment* 'function)) @@ -850,11 +804,8 @@ (defun ls-compile-block (sexps env) (join-trailing - (remove-if (lambda (x) - (or (null x) - (and (stringp x) - (zerop (length x))))) - (mapcar (lambda (x) (ls-compile x env)) sexps)) + (remove-if #'null-or-empty-p + (mapcar (lambda (x) (ls-compile x env)) sexps)) (concat ";" *newline*))) (defmacro define-compilation (name args &body body) @@ -909,7 +860,7 @@ env))) (concat "(function (" (join (mapcar (lambda (x) - (lookup-variable-translation x new-env)) + (translate-variable x new-env)) (append required-arguments optional-arguments)) ",") "){" *newline* @@ -936,7 +887,7 @@ (let ((arg (nth idx optional-and-defaults))) (push (concat "case " (integer-to-string (+ idx n-required-arguments)) ":" *newline* - (lookup-variable-translation (car arg) new-env) + (translate-variable (car arg) new-env) "=" (ls-compile (cadr arg) new-env) ";" *newline*) @@ -948,7 +899,7 @@ "") ;; &rest/&body argument (if rest-argument - (let ((js!rest (lookup-variable-translation rest-argument new-env))) + (let ((js!rest (translate-variable rest-argument new-env))) (concat "var " js!rest "= " (ls-compile nil) ";" *newline* "for (var i = arguments.length-1; i>=" (integer-to-string (+ n-required-arguments n-optional-arguments)) @@ -962,20 +913,16 @@ "return " (ls-compile (car (last body)) new-env) ";")) *newline* "})")))) -(define-compilation fsetq (var val) - (concat (lookup-function-translation var env) - " = " - (ls-compile val env))) - (define-compilation setq (var val) - (let ((b (lookup-variable var env))) - (ecase (binding-type b) - (lexical-variable (concat (binding-translation b) " = " (ls-compile val env))) - (special-variable (ls-compile `(set ',var ,val) env))))) + (let ((b (lookup-in-lexenv var env 'variable))) + (if (eq (binding-type b) 'lexical-variable) + (concat (binding-translation b) " = " (ls-compile val env)) + (ls-compile `(set ',var ,val) env)))) ;;; FFI Variable accessors (define-compilation js-vref (var) var) + (define-compilation js-vset (var val) (concat "(" var " = " (ls-compile val env) ")")) @@ -1013,12 +960,12 @@ (let ((v (genlit)) (s (concat "{name: \"" (escape-string (symbol-name sexp)) "\"}"))) (push (cons sexp v) *literal-symbols*) - (push (concat "var " v " = " s) *toplevel-compilations*) + (toplevel-compilation (concat "var " v " = " s)) v)) #+ecmalisp - (let ((v (genlit))) - (push (concat "var " v " = " (ls-compile `(intern ,(symbol-name sexp)))) - *toplevel-compilations*) + (let ((v (genlit)) + (s (ls-compile `(intern ,(symbol-name sexp))))) + (toplevel-compilation (concat "var " v " = " s)) v)) ((consp sexp) (let ((c (concat "{car: " (literal (car sexp) t) ", " @@ -1026,7 +973,7 @@ (if recursive c (let ((v (genlit))) - (push (concat "var " v " = " c) *toplevel-compilations*) + (toplevel-compilation (concat "var " v " = " c)) v)))))) (define-compilation quote (sexp) @@ -1045,11 +992,14 @@ ((and (listp x) (eq (car x) 'lambda)) (ls-compile x env)) ((symbolp x) - (lookup-function-translation x env)))) + (ls-compile `(symbol-function ',x)) + ;; TODO: Add lexical functions + ;;(lookup-function-translation x env) + ))) (define-compilation eval-when-compile (&rest body) (eval (cons 'progn body)) - "") + nil) (defmacro define-transformation (name args form) `(define-compilation ,name ,args @@ -1067,7 +1017,7 @@ (let ((new-env (extend-local-env variables env))) (concat "(function(" (join (mapcar (lambda (x) - (lookup-variable-translation x new-env)) + (translate-variable x new-env)) variables) ",") "){" *newline* @@ -1301,7 +1251,9 @@ (type-check (("x" "number" x)) "Math.floor(x)")) -(define-builtin cons (x y) (concat "({car: " x ", cdr: " y "})")) +(define-builtin cons (x y) + (concat "({car: " x ", cdr: " y "})")) + (define-builtin consp (x) (js!bool (js!selfcall @@ -1346,11 +1298,22 @@ (define-builtin set (symbol value) (concat "(" symbol ").value =" value)) +(define-builtin fset (symbol value) + (concat "(" symbol ").function =" value)) + (define-builtin symbol-value (x) - (concat "(" x ").value")) + (js!selfcall + "var symbol = " x ";" *newline* + "var value = symbol.value;" *newline* + "if (value === undefined) throw \"Variable `\" + symbol.name + \"' is unbound.\";" *newline* + "return value;" *newline*)) (define-builtin symbol-function (x) - (concat "(" x ").function")) + (js!selfcall + "var symbol = " x ";" *newline* + "var func = symbol.function;" *newline* + "if (func === undefined) throw \"Function `\" + symbol.name + \"' is undefined.\";" *newline* + "return func;" *newline*)) (define-builtin eq (x y) (js!bool (concat "(" x " === " y ")"))) (define-builtin equal (x y) (js!bool (concat "(" x " == " y ")"))) @@ -1444,68 +1407,55 @@ (type-check (("x" "string" x)) "lisp.write(x)")) -(defun macrop (x) - (and (symbolp x) (eq (binding-type (lookup-function x *environment*)) 'macro))) +(defun macro (x) + (and (symbolp x) + (let ((b (lookup-in-lexenv x *environment* 'function))) + (eq (binding-type b) 'macro) + b))) -(defun ls-macroexpand-1 (form env) - (if (macrop (car form)) - (let ((binding (lookup-function (car form) *environment*))) - (if (eq (binding-type binding) 'macro) - (apply (eval (binding-translation binding)) (cdr form)) - form)) - form)) +(defun ls-macroexpand-1 (form) + (let ((macro-binding (macro (car form)))) + (if macro-binding + (apply (eval (binding-translation macro-binding)) (cdr form)) + form))) (defun compile-funcall (function args env) - (cond - ((symbolp function) - (concat (lookup-function-translation function env) - "(" - (join (mapcar (lambda (x) (ls-compile x env)) args) - ", ") - ")")) - ((and (listp function) (eq (car function) 'lambda)) - (concat "(" (ls-compile function env) ")(" - (join (mapcar (lambda (x) (ls-compile x env)) args) - ", ") - ")")) - (t - (error (concat "Invalid function designator " (symbol-name function)))))) + (concat (ls-compile `#',function) "(" + (join (mapcar (lambda (x) (ls-compile x env)) args) + ", ") + ")")) (defun ls-compile (sexp &optional (env (make-lexenv))) (cond ((symbolp sexp) - (let ((b (lookup-variable sexp env))) - (ecase (binding-type b) - (lexical-variable - (binding-translation b)) - (special-variable - (ls-compile `(symbol-value ',sexp) env))))) + (let ((b (lookup-in-lexenv sexp env 'variable))) + (if (eq (binding-type b) 'lexical-variable) + (binding-translation b) + (ls-compile `(symbol-value ',sexp) env)))) ((integerp sexp) (integer-to-string sexp)) ((stringp sexp) (concat "\"" (escape-string sexp) "\"")) ((listp sexp) (if (assoc (car sexp) *compilations*) (let ((comp (second (assoc (car sexp) *compilations*)))) (apply comp env (cdr sexp))) - (if (macrop (car sexp)) - (ls-compile (ls-macroexpand-1 sexp env) env) + (if (macro (car sexp)) + (ls-compile (ls-macroexpand-1 sexp) env) (compile-funcall (car sexp) (cdr sexp) env)))))) (defun ls-compile-toplevel (sexp) + (setq *toplevel-compilations* nil) (cond ((and (consp sexp) (eq (car sexp) 'progn)) - (let ((subs (mapcar 'ls-compile-toplevel (cdr sexp)))) - (join-trailing - (remove-if (lambda (s) (or (null s) (equal s ""))) - subs) - (concat ";" *newline*)))) + (let ((subs (mapcar #'ls-compile-toplevel (cdr sexp)))) + (join (remove-if #'null-or-empty-p subs)))) (t - (setq *toplevel-compilations* nil) (let ((code (ls-compile sexp))) (prog1 - (concat (join-trailing *toplevel-compilations* - (concat ";" *newline*)) - code) - (setq *toplevel-compilations* nil)))))) + (concat (join-trailing (get-toplevel-compilations) (concat ";" *newline*)) + (if code + (concat code ";" *newline*) + "")) + (setq *toplevel-compilations* nil)))))) ;;; Once we have the compiler, we define the runtime environment and @@ -1529,24 +1479,6 @@ (ls-compile-toplevel x)))) (js-eval code))) - ;; Set the initial global environment to be equal to the host global - ;; environment at this point of the compilation. - (eval-when-compile - (let ((tmp (ls-compile - `(progn - (setq *environment* ',*environment*) - (setq *variable-counter* ',*variable-counter*) - (setq *function-counter* ',*function-counter*) - (setq *literal-counter* ',*literal-counter*) - (setq *gensym-counter* ',*gensym-counter*) - (setq *block-counter* ',*block-counter*) - ,@(mapcar (lambda (s) - `(oset *package* ,(symbol-name (car s)) - (js-vref ,(cdr s)))) - *literal-symbols*))))) - (setq *toplevel-compilations* - (append *toplevel-compilations* (list tmp))))) - (js-eval "var lisp") (js-vset "lisp" (new)) (js-vset "lisp.read" #'ls-read-from-string) @@ -1554,7 +1486,26 @@ (js-vset "lisp.eval" #'eval) (js-vset "lisp.compile" #'ls-compile-toplevel) (js-vset "lisp.evalString" (lambda (str) (eval (ls-read-from-string str)))) - (js-vset "lisp.compileString" (lambda (str) (ls-compile-toplevel (ls-read-from-string str))))) + (js-vset "lisp.compileString" (lambda (str) (ls-compile-toplevel (ls-read-from-string str)))) + + ;; Set the initial global environment to be equal to the host global + ;; environment at this point of the compilation. + (eval-when-compile + (toplevel-compilation + (ls-compile + `(progn + ,@(mapcar (lambda (s) + `(oset *package* ,(symbol-name (car s)) + (js-vref ,(cdr s)))) + *literal-symbols*) + (setq *environment* ',*environment*) + (setq *variable-counter* ,*variable-counter*) + (setq *gensym-counter* ,*gensym-counter*) + (setq *block-counter* ,*block-counter*))))) + + (eval-when-compile + (toplevel-compilation + (ls-compile `(setq *literal-counter* ,*literal-counter*))))) ;;; Finally, we provide a couple of functions to easily bootstrap @@ -1578,7 +1529,7 @@ until (eq x *eof*) for compilation = (ls-compile-toplevel x) when (plusp (length compilation)) - do (write-line (concat compilation "; ") out)) + do (write-string compilation out)) (dolist (check *compilation-unit-checks*) (funcall check)) (setq *compilation-unit-checks* nil)))) @@ -1588,7 +1539,6 @@ (setq *literal-symbols* nil) (setq *variable-counter* 0 *gensym-counter* 0 - *function-counter* 0 *literal-counter* 0 *block-counter* 0) (ls-compile-file "ecmalisp.lisp" "ecmalisp.js")))