(defun ez-decode-signed-word (w)
(ez-decode-signed-bits w 16))
+(defun ez-decode-signed-operand (operand operand-type)
+ (if (eq operand-type 'b)
+ (ez-decode-signed-byte operand)
+ (ez-decode-signed-word operand)))
+
(defun binformat (n &optional s)
(unless s
(setq s ""))
(defvar ez-start-pc nil)
(defvar ez-himem-base nil)
-(defvar ez-dict-addr nil)
+(defvar ez-dict-base nil)
(defvar ez-objtab-addr nil)
(defvar ez-abbrevtab-addr nil)
(defvar ez-globalvartab-addr nil)
;; Global variables
(defun ez-get-global-var (gvar)
+ (if (> gvar 239)
+ (error "Invalid global variable %d" gvar))
(ez-mem-ref-word (+ (* 2 gvar) ez-globalvartab-addr)))
(defun ez-set-global-var (gvar val)
(dotimes (i 31)
(aset ez-property-defaults i (aref ez-memory (+ ez-objtab-addr (* 2 i))))))
-(defun ez-get-obj-addr (obj-id)
- (+ ez-objtab-addr (* 2 31) (* 9 (- obj-id 1))))
+(defun ez-get-obj-addr (obj)
+ (+ ez-objtab-addr (* 2 31) (* 9 (- obj 1))))
-(defun ez-get-obj-parent (obj-id)
- (let ((addr (ez-get-obj-addr obj-id)))
+(defun ez-get-obj-parent (obj)
+ (let ((addr (ez-get-obj-addr obj)))
(ez-mem-ref-byte (+ addr 4))))
-(defun ez-get-obj-sibling (obj-id)
- (let ((addr (ez-get-obj-addr obj-id)))
+(defun ez-set-obj-parent (obj new-parent)
+ (let ((addr (ez-get-obj-addr obj)))
+ (ez-mem-set-byte (+ addr 4) new-parent)))
+
+(defun ez-get-obj-sibling (obj)
+ (let ((addr (ez-get-obj-addr obj)))
(ez-mem-ref-byte (+ addr 5))))
-(defun ez-get-obj-child (obj-id)
- (let ((addr (ez-get-obj-addr obj-id)))
+(defun ez-set-obj-sibling (obj new-sibling)
+ (let ((addr (ez-get-obj-addr obj)))
+ (ez-mem-set-byte (+ addr 5) new-sibling)))
+
+(defun ez-get-obj-child (obj)
+ (let ((addr (ez-get-obj-addr obj)))
(ez-mem-ref-byte (+ addr 6))))
-(defun ez-get-obj-plist-addr (obj-id)
- (let ((addr (ez-get-obj-addr obj-id)))
+(defun ez-set-obj-child (obj new-child)
+ (let ((addr (ez-get-obj-addr obj)))
+ (ez-mem-set-byte (+ addr 6) new-child)))
+
+(defun ez-get-obj-plist-addr (obj)
+ (let ((addr (ez-get-obj-addr obj)))
(ez-mem-ref-word (+ addr 7))))
-(defun ez-get-obj-name (obj-id)
- (let ((plist-addr (ez-get-obj-plist-addr obj-id)))
+(defun ez-get-obj-name (obj)
+ (let ((plist-addr (ez-get-obj-plist-addr obj)))
(if (> (ez-mem-ref-byte plist-addr) 0)
- (ez-get-zstring (+ 1 (ez-get-obj-plist-addr obj-id)))
+ (ez-get-zstring (+ 1 (ez-get-obj-plist-addr obj)))
nil)))
-(defun ez-get-obj (obj-id)
- (let ((addr (+ ez-objtab-addr
- (* 2 31)
- (* 9 (- obj-id 1)))))
- (list
- obj-id
- (ez-mem-ref-byte (+ addr 4))
- (ez-mem-ref-byte (+ addr 5))
- (ez-mem-ref-byte (+ addr 6))
- (ez-mem-ref-word (+ addr 7))
- (let ((plist-addr (ez-mem-ref-word (+ addr 7))))
- (if (> (ez-mem-ref-byte plist-addr) 0)
- (ez-get-zstring (+ 1 plist-addr))
- nil)))))
-
(defun ez-get-prop-default (prop)
(ez-mem-ref-word (+ ez-objtab-addr (* 2 (+ 1 prop)))))
(and (not current-set) (> val 0)))
(ez-mem-set-byte byte-addr (logxor byte bit-mask)))))
+
+(defun ez-remove-obj (obj)
+ (let ((parent (ez-get-obj-parent obj))
+ (sibling (ez-get-obj-sibling obj)))
+ (unless (= parent 0)
+ (let ((child (ez-get-obj-child parent)))
+ (if (= child obj)
+ (ez-set-obj-child parent sibling)
+ (while (not (= obj (ez-get-obj-sibling child)))
+ (setq child (ez-get-obj-sibling child)))
+ (ez-set-obj-sibling child (ez-get-obj-sibling obj))))
+ (ez-set-obj-parent obj 0))
+ (ez-set-obj-sibling obj 0)))
+
+(defun ez-insert-obj (obj new-parent)
+ (ez-remove-obj obj)
+ (unless (= new-parent 0)
+ (ez-set-obj-sibling obj (ez-get-obj-child new-parent))
+ (ez-set-obj-child new-parent obj)))
+
;; Z-strings
(defvar ez-zstring-alphabets
(logand (lsh word -5) #b11111)
(logand word #b11111)))
-(defun ez-get-zstring-chars (base-addr)
+(defun ez-get-zstring-chars-and-length (base-addr)
(let ((addr base-addr)
(chars nil)
- (not-done t))
+ (not-done t)
+ (word-count 0))
(while not-done
(let ((components (ez-parse-zstring-word (ez-mem-ref-word addr))))
(setq chars (append chars (cdr components)))
(setq addr (+ addr 2))
+ (setq word-count (+ word-count 1))
(when (= (car components) 1)
(setq not-done nil))))
- chars))
-
-(defun ez-get-zstring (base-addr)
- (let ((chars (ez-get-zstring-chars base-addr))
- (cur 0)
- (lock 0)
- (abbrev-char nil)
- (s ""))
+ (cons word-count chars)))
+
+(defun ez-get-zstring-and-length (base-addr)
+ (let* ((word-count-and-chars (ez-get-zstring-chars-and-length base-addr))
+ (word-count (car word-count-and-chars))
+ (chars (cdr word-count-and-chars))
+ (cur 0)
+ (lock 0)
+ (abbrev-char nil)
+ (s ""))
(dolist (char chars)
(cond
(abbrev-char
(let ((abbrev-addr
(* 2 (ez-mem-ref-word (+ ez-abbrevtab-addr
(* 2 (+ (* (- abbrev-char 1) 32) char)))))))
- (setq s (concat s (ez-get-zstring abbrev-addr))))
+ (setq s (concat s (cdr (ez-get-zstring-and-length abbrev-addr)))))
(setq abbrev-char nil))
((memq char '(1 2 3)) ;Abbreviation
(setq abbrev-char char))
(setq s (concat s (substring (elt ez-zstring-alphabets cur)
char (+ char 1))))
(setq cur lock))))
- s))
+ (cons word-count s)))
+
+(defun ez-get-zstring (base-addr)
+ (cdr (ez-get-zstring-and-length base-addr)))
;; Call stack
(defun ez-execute-instr ()
(let ((instr-pc (ez-get-pc))
(opbyte (ez-read-pc-byte-and-inc))
- (optype)
- (opcode nil)
- (operands))
+ (optype) (opcode) (operands))
(cond
((<= #x0 opbyte #x1f)
(setq optype '2op
operands '()
operand-types '()))
((<= #xC0 opbyte #xDF)
- (error "Unsupported op %x" opbyte))
+ (setq optype '2op
+ opcode (- opbyte #xc0))
+ (let ((operands-and-types (ez-read-var-operands-and-inc)))
+ (setq operands (car operands-and-types)
+ operand-types (cdr operands-and-types))))
((<= #xE0 opbyte #xFF)
(setq optype 'var
opcode (- opbyte #xe0))
'(((0op #x00) rtrue ez-op-rtrue)
((0op #x01) rfalse ez-op-rfalse)
((1op #x00) jz ez-op-jz)
+ ((1op #x05) inc ez-op-inc)
+ ((1op #x06) dec ez-op-dec)
((1op #x0B) ret ez-op-ret)
((1op #x0C) jump ez-op-jump)
+ ((2op #x05) inc_jg ez-op-inc-jg)
+ ((2op #x04) dec_jg ez-op-dec-jg)
((2op #x0D) store ez-op-store)
((1op #x0E) load ez-op-load)
((var #x01) storew ez-op-storew)
((2op #x0F) loadw ez-op-loadw)
+ ((var #x02) storeb ez-op-storeb)
+ ((2op #x10) loadb ez-op-loadb)
((2op #x01) je ez-op-je)
+ ((2op #x02) jl ez-op-jl)
+ ((2op #x06) jin ez-op-jin)
((2op #x08) or ez-op-or)
((2op #x09) and ez-op-and)
((2op #x14) add ez-op-add)
((1op #x02) get_child ez-op-get-child)
((1op #x03) get_parent ez-op-get-parent)
((2op #x0A) test_attr ez-op-test-attr)
+ ((2op #x0B) set_attr ez-op-set-attr)
+ ((2op #x0C) clear_attr ez-op-clear-attr)
+ ((1op #x09) remove_obj ez-op-remove-obj)
+ ((2op #x0E) insert_obj ez-op-insert-obj)
((var #x03) put_prop ez-op-put-prop)
- ((0op #x02) print ez-op-print)))
+ ((2op #x11) get_prop ez-op-get-prop)
+ ((0op #x02) print ez-op-print)
+ ((0op #x0B) new_line ez-op-new-line)
+ ((var #x06) print_num ez-op-print-num)
+ ((var #x05) print_char ez-op-print-char)
+ ((1op #x0A) print_obj ez-op-print-obj)))
(defun ez-op-ret (operands &optional operand-types)
(let ((retval (car operands)))
(ez-do-branch (memq (car operands) (cdr operands)))
t)
+(defun ez-op-jg (operands operand-types)
+ (let ((s1 (ez-decode-signed-operand (car operands) (car operand-types)))
+ (s2 (ez-decode-signed-operand (cadr operands) (cadr operand-types))))
+ (ez-do-branch (> s1 s2)))
+ t)
+
+(defun ez-op-jl (operands operand-types)
+ (let ((s1 (ez-decode-signed-operand (car operands) (car operand-types)))
+ (s2 (ez-decode-signed-operand (cadr operands) (cadr operand-types))))
+ (ez-do-branch (< s1 s2)))
+ t)
+
+(defun ez-op-inc-jg (operands operand-types)
+ (let ((var (car operands)))
+ (ez-op-inc (list var))
+ (ez-op-jg (cons (ez-get-var var) (cdr operands)) (cons 'w (cdr operand-types))))
+ t)
+
+(defun ez-op-dec-jl (operands operand-types)
+ (let ((var (car operands)))
+ (ez-op-dec (list var))
+ (ez-op-jl (cons (ez-get-var var) (cdr operands)) (cons 'w (cdr operand-types))))
+ t)
+
+(defun ez-op-jin (operands operand-types)
+ (let ((obj (car operands))
+ (n (cadr operands)))
+ (ez-do-branch (or (= n 0)
+ (= n (ez-get-obj-parent obj)))))
+ t)
+
(defun ez-op-jump (operands operand-types)
(let ((offset (if (eq (car operand-types) 'b)
(ez-decode-signed-byte (car operands))
(ez-set-pc (+ (ez-get-pc) offset -2)))
t)
+(defun ez-op-inc (operands &optional operand-types)
+ (let ((var (car operands)))
+ (ez-set-var var (mod (+ 1 (ez-get-var var)) #x10000)))
+ t)
+
+(defun ez-op-dec (operands &optional operand-types)
+ (let ((var (car operands)))
+ (ez-set-var var (mod (+ (ez-get-var var) 1) #x10000)))
+ t)
+
(defun ez-op-store (operands operand-types)
(let ((var (car operands))
(a (cadr operands)))
(ez-set-var (ez-read-pc-byte-and-inc) (ez-mem-ref-word (+ baddr (* 2 n)))))
t)
+(defun ez-op-storeb (operands operand-types)
+ (let ((baddr (car operands))
+ (n (cadr operands))
+ (a (caddr operands)))
+ (ez-mem-set-byte (+ baddr n) a))
+ t)
+
+(defun ez-op-loadb (operands operand-types)
+ (let ((baddr (car operands))
+ (n (cadr operands)))
+ (ez-set-var (ez-read-pc-byte-and-inc) (ez-mem-ref-byte (+ baddr n))))
+ t)
+
(defun ez-op-and (operands operand-types)
(let ((a (car operands))
(b (cadr operands)))
(ez-do-branch (= 1 (ez-get-obj-attr obj attr)))
t))
+(defun ez-op-set-attr (operands operand-types)
+ (let ((obj (car operands))
+ (attr (cadr operands)))
+ (ez-set-obj-attr obj attr 1))
+ t)
+
+(defun ez-op-clear-attr (operands operand-types)
+ (let ((obj (car operands))
+ (attr (cadr operands)))
+ (ez-set-obj-attr obj attr 0))
+ t)
+
(defun ez-op-get-sibling (operands operand-types)
(let ((sib (ez-get-obj-sibling (car operands))))
(ez-set-var (ez-read-pc-byte-and-inc) sib)
- (ez-do-branch (> sib 0))
- t))
+ (ez-do-branch (> sib 0)))
+ t)
(defun ez-op-get-child (operands operand-types)
(let ((child (ez-get-obj-child (car operands))))
(ez-set-var (ez-read-pc-byte-and-inc) child)
- (ez-do-branch (> child 0))
- t))
+ (ez-do-branch (> child 0)))
+ t)
(defun ez-op-get-parent (operands operand-types)
(let ((parent (ez-get-obj-parent (car operands))))
- (ez-set-var (ez-read-pc-byte-and-inc) parent)
- (ez-do-branch (> parent 0))
- t))
+ (ez-set-var (ez-read-pc-byte-and-inc) parent))
+ t)
+
+(defun ez-op-remove-obj (operands operand-types)
+ (let ((obj (car operands)))
+ (ez-remove-obj obj))
+ t)
+
+(defun ez-op-insert-obj (operands operand-types)
+ (let ((obj1 (car operands))
+ (obj2 (cadr operands)))
+ (ez-insert-obj obj1 obj2))
+ t)
(defun ez-op-put-prop (operands operand-types)
(let* ((obj (car operands))
(prop (cadr operands))
(a (caddr operands)))
- (ez-set-obj-prop obj prop a)
- t))
+ (ez-set-obj-prop obj prop a))
+ t)
+
+(defun ez-op-get-prop (operands operand-types)
+ (let* ((obj (car operands))
+ (prop (cadr operands)))
+ (ez-set-var (ez-read-pc-byte-and-inc)
+ (ez-get-obj-prop obj prop)))
+ t)
(defun ez-op-print (operands operand-types)
- (ez-print (ez-get-zstring (ez-get-pc)))
+ (let* ((word-count-and-string (ez-get-zstring-and-length (ez-get-pc)))
+ (word-count (car word-count-and-string))
+ (string (cdr word-count-and-string)))
+ (ez-print string)
+ (ez-increment-pc (* 2 word-count)))
t)
+(defun ez-op-new-line (operands operand-types)
+ (ez-print "\n")
+ t)
+
+(defun ez-op-print-num (operands operand-types)
+ (let ((s (ez-decode-signed-operand (car operands) (car operand-types))))
+ (ez-print (number-to-string s)))
+ t)
+
+(defun ez-op-print-char (operands operand-types)
+ (let ((c (car operands)))
+ (ez-print (string c)))
+ t)
+
+(defun ez-op-print-obj (operands operand-types)
+ (let ((obj (car operands)))
+ (ez-print (ez-get-obj-name obj)))
+ t)
;; Execution loop