X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=lispstrack.lisp;h=e8ecb3f6e991cc448b3f8b5b53296a0d20a41fdc;hb=23bcad1a24d7d46fb2896705cb2a3361eeeb2e0b;hp=151036d8aeea0f5551fc282a30da8fefe66e8103;hpb=956d52854f37c4df9257724558f121193be52ae2;p=jscl.git diff --git a/lispstrack.lisp b/lispstrack.lisp index 151036d..e8ecb3f 100644 --- a/lispstrack.lisp +++ b/lispstrack.lisp @@ -1,15 +1,29 @@ +(defun !reduce (func list initial) + (if (null list) + initial + (!reduce func + (cdr list) + (funcall func initial (car list))))) + ;;; Utils -(defmacro while (condition &body body) - `(do () - ((not ,condition)) - ,@body)) +#+common-lisp +(progn + (defmacro while (condition &body body) + `(do () + ((not ,condition)) + ,@body)) + + (defun concat-two (s1 s2) + (concatenate 'string s1 s2))) + +(defvar *newline* " +") -;;; simplify me, please (defun concat (&rest strs) - (reduce (lambda (s1 s2) (concatenate 'string s1 s2)) - strs - :initial-value "")) + (!reduce (lambda (s1 s2) (concat-two s1 s2)) + strs + "")) ;;; Concatenate a list of strings, with a separator (defun join (list separator) @@ -23,6 +37,11 @@ separator (join (cdr list) separator))))) +(defun join-trailing (list separator) + (if (null list) + "" + (concat (car list) separator (join-trailing (cdr list) separator)))) + (defun integer-to-string (x) (if (zerop x) "0" @@ -60,19 +79,23 @@ (or (char= ch #\space) (char= ch #\newline) (char= ch #\tab))) (defun skip-whitespaces (stream) - (loop for ch = (%peek-char stream) - while (and ch (whitespacep ch)) - do (%read-char stream))) + (let (ch) + (setq ch (%peek-char stream)) + (while (and ch (whitespacep ch)) + (%read-char stream) + (setq ch (%peek-char stream))))) (defun terminalp (ch) - (or (null ch) (whitespacep ch) (char= #\) ch))) + (or (null ch) (whitespacep ch) (char= #\) ch) (char= #\( ch))) (defun read-until (stream func) - (let ((string "")) - (loop for ch = (%peek-char stream) - until (funcall func ch) - do (setq string (concat string (string ch))) - do (%read-char stream)) + (let ((string "") + (ch)) + (setq ch (%peek-char stream)) + (while (not (funcall func ch)) + (setq string (concat string (string ch))) + (%read-char stream) + (setq ch (%peek-char stream))) string)) (defun skip-whitespaces-and-comments (stream) @@ -129,7 +152,17 @@ (%read-char stream) (ecase (%read-char stream) (#\' - (list 'function (ls-read stream))))) + (list 'function (ls-read stream))) + (#\+ + (let ((feature (read-until stream #'terminalp))) + (cond + ((string= feature "common-lisp") + (ls-read stream);ignore + (ls-read stream)) + ((string= feature "lispstrack") + (ls-read stream)) + (t + (error "Unknown reader form."))))))) (t (let ((string (read-until stream #'terminalp))) (if (every #'digit-char-p string) @@ -153,11 +186,11 @@ (defvar *compilations* nil) (defun ls-compile-block (sexps env fenv) - (concat (join (mapcar (lambda (x) - (concat (ls-compile x env fenv) ";")) - sexps) - "; -"))) + (join-trailing (mapcar (lambda (x) + (ls-compile x env fenv)) + sexps) + "; +")) (defun extend-env (args env) (append (mapcar #'make-var-binding args) env)) @@ -186,6 +219,8 @@ `(push (list ',name (lambda (env fenv ,@args) ,@body)) *compilations*)) +(defvar *toplevel-compilations*) + (define-compilation if (condition true false) (concat "(" (ls-compile condition env fenv) @@ -212,19 +247,21 @@ (join (mapcar (lambda (x) (lookup-variable x new-env)) required-arguments) ",") - "){ -" + "){" + *newline* (if rest-argument - (concat "var " (lookup-variable rest-argument new-env) - " = arguments.slice(" - (prin1-to-string (length required-arguments)) "); -") + (concat "var " (lookup-variable rest-argument new-env) ";" *newline* + "for (var i = arguments.length-1; i>=" + (integer-to-string (length required-arguments)) + "; i--)" *newline* + (lookup-variable rest-argument new-env) " = " + "{car: arguments[i], cdr: " (lookup-variable rest-argument new-env) "};" + *newline*) "") - (concat (ls-compile-block (butlast body) new-env fenv) "return " (ls-compile (car (last body)) new-env fenv) ";") - " -})")))) + *newline* + "})")))) (define-compilation fsetq (var val) (concat (lookup-function var fenv) @@ -239,8 +276,6 @@ ;;; Literals -(defvar *literals* '()) - (defun literal->js (sexp) (cond ((null sexp) "undefined") @@ -255,7 +290,7 @@ (let ((counter 0)) (defun literal (form) (let ((var (concat "l" (integer-to-string (incf counter))))) - (push (cons var (literal->js form)) *literals*) + (push (concat "var " var " = " (literal->js form)) *toplevel-compilations*) var))) (define-compilation quote (sexp) @@ -278,17 +313,15 @@ ((symbolp x) (lookup-function x fenv)))) +#+common-lisp (defmacro eval-when-compile (&body body) `(eval-when (:compile-toplevel :execute) ,@body)) (defvar *eval-when-compilations*) (define-compilation eval-when-compile (&rest body) - (setq *eval-when-compilations* "") (eval (cons 'progn body)) - (if (string= *eval-when-compilations* "") - nil - *eval-when-compilations*)) + nil) (defmacro define-transformation (name args form) `(define-compilation ,name ,args @@ -330,6 +363,9 @@ (backquote-expand-1 (cadr form)) form)) +(defmacro backquote (form) + (backquote-expand-1 form)) + (define-transformation backquote (form) (backquote-expand-1 form)) @@ -350,6 +386,9 @@ (define-compilation = (x y) (concat "((" (ls-compile x env fenv) ") == (" (ls-compile y env fenv) "))")) +(define-compilation null (x) + (concat "(" (ls-compile x env fenv) "== undefined)")) + (define-compilation cons (x y) (concat "{car: " (ls-compile x env fenv) ", cdr: " (ls-compile y env fenv) "}")) @@ -359,6 +398,9 @@ (define-compilation cdr (x) (concat "(" (ls-compile x env fenv) ").cdr")) +(define-compilation make-symbol (name) + (concat "{name: " (ls-compile name env fenv) "}")) + (define-compilation symbol-name (x) (concat "(" (ls-compile x env fenv) ").name")) @@ -368,20 +410,51 @@ (define-compilation code-char (x) (concat "String.fromCharCode( " (ls-compile x env fenv) ")")) +(define-compilation char (string index) + (concat "(" + (ls-compile string env fenv) + ").charCodeAt(" + (ls-compile index env fenv) + ")")) + +(define-compilation concat-two (string1 string2) + (concat "(" + (ls-compile string1 env fenv) + ").concat(" + (ls-compile string2 env fenv) + ")")) + +(define-compilation funcall (func &rest args) + (concat "(" + (ls-compile func env fenv) + ")(" + (join (mapcar (lambda (x) + (ls-compile x env fenv)) + args) + ", ") + ")")) + +(define-compilation new () + "{}") + +(define-compilation get (object key) + (concat "(" (ls-compile object env fenv) ")[" (ls-compile key env fenv) "]")) + +(define-compilation set (object key value) + (concat "((" + (ls-compile object env fenv) + ")[" + (ls-compile key env fenv) "]" + " = " (ls-compile value env fenv) ")")) -(defmacro with-eval-when-compilation (&body body) - `(setq *eval-when-compilations* - (concat *eval-when-compilations* (progn ,@body)))) (defun %compile-defvar (name) (push (make-var-binding name) *env*) - (with-eval-when-compilation - (concat "var " (lookup-variable name *env*)))) + (push (concat "var " (lookup-variable name *env*)) *toplevel-compilations*)) (defun %compile-defun (name) (push (make-func-binding name) *fenv*) - (with-eval-when-compilation - (concat "var " (lookup-variable name *fenv*)))) + (push (concat "var " (lookup-variable name *fenv*)) *toplevel-compilations*)) (defun %compile-defmacro (name lambda) (push (cons name (cons 'macro lambda)) *fenv*)) @@ -421,27 +494,24 @@ (compile-funcall (car sexp) (cdr sexp) env fenv))))))) (defun ls-compile-toplevel (sexp) - (setq *literals* nil) + (setq *toplevel-compilations* nil) (let ((code (ls-compile sexp))) (prog1 - (concat (join (mapcar (lambda (lit) - (concat "var " (car lit) " = " (cdr lit) "; -")) - *literals*) + (concat (join (mapcar (lambda (x) (concat x ";" *newline*)) + *toplevel-compilations*) "") code) - (setq *literals* nil)))) - -(defun ls-compile-file (filename output) - (with-open-file (in filename) - (with-open-file (out output :direction :output :if-exists :supersede) - (loop - for x = (ls-read in) - until (eq x *eof*) - for compilation = (ls-compile-toplevel x) - when compilation do (write-line (concat compilation "; ") out))))) - - -;;; Testing -(defun compile-test () - (ls-compile-file "test.lisp" "test.js")) + (setq *toplevel-compilations* nil)))) + +#+common-lisp +(progn + (defun ls-compile-file (filename output) + (with-open-file (in filename) + (with-open-file (out output :direction :output :if-exists :supersede) + (loop + for x = (ls-read in) + until (eq x *eof*) + for compilation = (ls-compile-toplevel x) + when compilation do (write-line (concat compilation "; ") out))))) + (defun bootstrap () + (ls-compile-file "lispstrack.lisp" "lispstrack.js")))