X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=lispstrack.lisp;h=f3f01dfe3debaea3b3c7c8697bbcf7f7244c0c91;hb=0ef25ffae5dd2d182bc69daa9dc41bfec53d7729;hp=ab8118bd7f7a680730de951ae4eec98bddc33d51;hpb=7367b7fbf93093fc9c255ac973dfc5c569e83267;p=jscl.git diff --git a/lispstrack.lisp b/lispstrack.lisp index ab8118b..f3f01df 100644 --- a/lispstrack.lisp +++ b/lispstrack.lisp @@ -1,15 +1,85 @@ +#+lispstrack +(progn + (eval-when-compile + (%compile-defmacro 'defmacro + (lambda (name args &rest body) + `(eval-when-compile + (%compile-defmacro ',name (lambda ,args ,@body)))))) + + (defmacro defvar (name value) + `(progn + (eval-when-compile + (%compile-defvar ',name)) + (setq ,name ,value))) + + (defmacro defun (name args &rest body) + `(progn + (eval-when-compile + (%compile-defun ',name)) + (fsetq ,name (lambda ,args ,@body)))) + + (defun = (x y) (= x y)) + (defun + (x y) (+ x y)) + (defun - (x y) (- x y)) + (defun * (x y) (* x y)) + (defun / (x y) (/ x y)) + (defun 1+ (x) (+ x 1)) + (defun 1- (x) (- x 1)) + (defun cons (x y) (cons x y)) + (defun car (x) (car x)) + (defun cdr (x) (cdr x)) + + (defun append (list1 list2) + (if (null list1) + list2 + (cons (car list1) + (append (cdr list1) list2)))) + + (defun reverse-aux (list acc) + (if (null list) + acc + (reverse-aux (cdr list) (cons (car list) acc)))) + + (defun reverse (list) + (reverse-aux list '())) + + (defun mapcar (func list) + (if (null list) + '() + (cons (funcall func (car list)) + (mapcar func (cdr list))))) + + (defmacro push (x place) + `(setq ,place (cons ,x ,place)))) + + +(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)) + + #+common-lisp + (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 +93,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" @@ -167,11 +242,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)) @@ -200,6 +275,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) @@ -226,19 +303,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) @@ -253,8 +332,6 @@ ;;; Literals -(defvar *literals* '()) - (defun literal->js (sexp) (cond ((null sexp) "undefined") @@ -269,7 +346,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) @@ -292,17 +369,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 @@ -344,6 +419,9 @@ (backquote-expand-1 (cadr form)) form)) +(defmacro backquote (form) + (backquote-expand-1 form)) + (define-transformation backquote (form) (backquote-expand-1 form)) @@ -364,6 +442,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) "}")) @@ -379,23 +460,43 @@ (define-compilation eq (x y) (concat "(" (ls-compile x env fenv) " === " (ls-compile y env fenv) ")")) +(define-compilation eql (x y) + (concat "(" (ls-compile x env fenv) " == " (ls-compile y env fenv) ")")) + (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) + ")")) -(defmacro with-eval-when-compilation (&body body) - `(setq *eval-when-compilations* - (concat *eval-when-compilations* (progn ,@body)))) +(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) + ", ") + ")")) (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*)) @@ -435,27 +536,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")))