106 lines
2.2 KiB
Common Lisp
106 lines
2.2 KiB
Common Lisp
;;;; cl-scopes/forge - may the forge be with you!
|
|
|
|
;;;; A Forth-like interpreter implemented in Common Lisp.
|
|
|
|
(defpackage :scopes/forge/sf
|
|
(:use :common-lisp)
|
|
(:local-nicknames (:iter :scopes/util/iter))
|
|
(:export #:*input* #:*stack*
|
|
#:exec-list #:exec-input
|
|
#:lit #:reg #:reg2
|
|
#:pushd #:popd #:peekd))
|
|
|
|
(in-package :scopes/forge/sf)
|
|
|
|
(defvar *stack* nil)
|
|
(defvar *input* nil)
|
|
(defvar *buffer* nil)
|
|
(defvar *code* nil)
|
|
|
|
;;;; core definitions
|
|
|
|
(defgeneric exec-item (it)
|
|
(:method ((it t))
|
|
(pushd it))
|
|
(:method ((it symbol))
|
|
(exec-item (symbol-value it))))
|
|
|
|
(defgeneric comp-item (it)
|
|
(:method ((it t))
|
|
(push #'lit *buffer*)
|
|
(push it *buffer*))
|
|
(:method ((it symbol))
|
|
(comp-item (symbol-value it))))
|
|
|
|
;;;; class word
|
|
|
|
(defclass word ()
|
|
((func :reader func :initarg :func)))
|
|
|
|
(defmethod exec-item ((w word))
|
|
(funcall (func w)))
|
|
|
|
(defmethod comp-item ((w word))
|
|
(push (func w) *buffer*))
|
|
|
|
;;;; class comp-word
|
|
|
|
(defclass comp-word (word) ())
|
|
|
|
(defmethod comp-item ((w word))
|
|
(funcall (func w)))
|
|
|
|
;;;; functions
|
|
|
|
(defun exec-list (lst)
|
|
(let ((*input* (make-instance 'iter:list-iterator :data lst)))
|
|
(exec-input)))
|
|
|
|
(defun exec-input ()
|
|
(iter:process *input* #'exec-item))
|
|
|
|
(defun comp-input ()
|
|
(let ((*buffer* nil))
|
|
(iter:process *input* #'comp-item)
|
|
(pushd (reverse *buffer*))))
|
|
|
|
(defun call (code)
|
|
(let ((*code* (make-instance 'iter:list-iterator :data code)))
|
|
(iter:process *code* #'funcall)))
|
|
|
|
(defun reg (sym fn)
|
|
(setf (symbol-value sym) (make-instance 'word :func fn)))
|
|
|
|
(defun reg2 (sym fn)
|
|
(reg sym #'(lambda () (pushd (funcall fn (popd) (popd))))))
|
|
|
|
(defun pushd (v)
|
|
(push v *stack*))
|
|
|
|
(defun popd ()
|
|
(pop *stack*))
|
|
|
|
(defun peekd ()
|
|
(car *stack*))
|
|
|
|
(defun lit ()
|
|
(pushd (iter:next-value *code*)))
|
|
|
|
;;;; builtins
|
|
|
|
(defpackage :sf-builtin
|
|
(:use :common-lisp)
|
|
(:local-nicknames (:f :scopes/forge/sf)
|
|
(:iter :scopes/util/iter))
|
|
(:export #:add #:mul #:dup #:in #:? #:lit))
|
|
|
|
(in-package :sf-builtin)
|
|
|
|
(f:reg2 'add #'+)
|
|
(f:reg2 'mul #'*)
|
|
|
|
(f:reg 'dup #'(lambda () (f:pushd (f:peekd))))
|
|
|
|
(f:reg 'in #'(lambda () (f:pushd (iter:next-value f:*input*))))
|
|
|
|
(f:reg 'lit #'f:lit)
|