;;; **********************************************************************
  Copyright ( C ) 2003   (  )
;;; This program is free software; you can redistribute it and
  modify it under the terms of the GNU General Public License
  as published by the Free Software Foundation ; either version 2
  of the License , or ( at your option ) any later version .
;;; This program is distributed in the hope that it will be useful,
;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
;;; GNU General Public License for more details.
;;; **********************************************************************

  generated by scheme->cltl from objects.scm on 23 - Mar-2005 12:21:15

(in-package :cm)

(defmethod copy-object ((obj standard-object))
  (let ((new (allocate-instance (class-of obj))))
    (fill-object new obj)
    new))

(defmethod fill-object ((new standard-object) (old standard-object))
  (dolist (s (class-slots (class-of old)))
    (let ((n (slot-definition-name s)))
      (when (and (slot-exists-p new n) (slot-boundp old n))
        (setf (slot-value new n) (slot-value old n))))))

(defparameter *print-instance* t)

(defun print-instance (obj port)
  (let ((class (class-of obj)))
    (format port
            "#i(~a"
            (string-downcase (symbol-name (class-name class))))
    (do ((slots (class-slots class) (cdr slots))
         (d nil)
         (s nil)
         (v nil)
         (k nil))
        ((null slots) nil)
      (setf d (car slots))
      (setf s (slot-definition-name d))
      (if (slot-boundp obj s)
          (progn (setf v (slot-value obj s))
                 (setf k (slot-definition-initargs d))
                 (unless (null k)
                   (unless (and (eq *print-instance* ':terse)
                                (eq v (slot-definition-initform d)))
                     (format port
                             " ~a ~s"
                             (string-downcase (symbol-name s))
                             v))))))
    (format port ")")
    obj))

(defun i-reader (form)
  (if (consp form)
      `(new ,@form)
      (error "Can't make instance from ~s." form)))

(read-macro-set! #\i #'i-reader)

(read-macro-set! #\I #'i-reader)

(defun save-object (obj file)
  (let ((fp nil))
    (unwind-protect
        (progn (setf fp (open-file file :output))
               (if (consp obj)
                   (dolist (o obj)
                     (write (make-load-form o) :stream fp))
                   (write (make-load-form obj) :stream fp)))
      (if fp (close-file fp :output)))
    file))

(defparameter *dictionary* (make-hash-table :size 31 :test #'equal))

(progn (defclass container ()
         ((name :initform nil :accessor object-name :initarg :name)))
       (defparameter <container> (find-class 'container))
       (finalize-class <container>)
       (values))

(defmethod print-object ((obj container) port)
  (let ((name (object-name obj)))
    (if name
        (format port
                "#<~a \"~a\">"
                (string-downcase
                  (symbol-name (class-name (class-of obj))))
                name)
        (format port
                "#<~a @ x~a>"
                (string-downcase
                  (symbol-name (class-name (class-of obj))))
                (address->string (object-address obj))))))

(defmethod initialize-instance :after ((obj container) &rest args)
  args
  (let ((name (object-name obj)))
    (when name
      (unless (stringp name)
        (if (and name (symbolp name))
            (setf name (string-downcase (symbol-name name)))
            (setf name (format nil "~a" name)))
        (setf (object-name obj) name))
      (setf (gethash (string-downcase name) *dictionary*) obj))
    (values)))

(defmethod make-load-form ((obj container))
  `(make-instance
     ,(intern (format nil "<~a>" (class-name (class-of obj))) :cm)
     ,@(slot-init-forms obj :eval t :omit '(subobjects))
     :subobjects
     ,(cons 'list (mapcar #'make-load-form (subobjects obj)))))

(defmethod rename-object ((obj container) newname &rest args)
  (let* ((err? (if (null args) t (car args)))
         (str
          (if (stringp newname) newname (format nil "~a" newname)))
         (old (find-object str)))
    (if old
        (if (eq obj old)
            old
            (if err?
                (error "The name ~a already references ~s."
                       newname
                       old)
                nil))
        (progn (remhash (object-name obj) *dictionary*)
               (setf (object-name obj) str)
               (setf (gethash (string-downcase str) *dictionary*)
                     obj)
               obj))))

(defun list-named-objects (&optional type)
  (hash-fold
   (if type
       (lambda (k v p) k (if (typep v type) (cons v p) p))
       (lambda (k v p) k (cons v p)))
   '() *dictionary*))

(defun find-object (string &optional err? class)
  (let* ((name (if (stringp string) string (format nil "~a" string)))
         (type (filename-type name))
         (find nil))
    (if (not type)
        (setf find (gethash (string-downcase name) *dictionary*))
        (let ((name (filename-name name))
              (path (filename-directory name)))
          (hash-fold
           (lambda (k val res)
             k
             res
             (when t
               (let* ((key (object-name val))
                      (typ (filename-type key)))
                 (if typ
                     (let ((nam (filename-name key))
                           (dir (or (filename-directory key) "")))
                       (if (and (string= type typ)
                                (string= name nam)
                                (or (not path) (string= path dir)))
                           (if find
                               (error
                                "More than one file named ~S."
                                string)
                               (setf find val)))))))
             nil)
           nil *dictionary*)))
    (when (and class find)
      (unless (typep find class) (setf find nil)))
    (or find (if err? (error "No object named ~s." string) nil))))

(read-macro-set! #\& (lambda (form) `(find-object ',form t)))

(progn (defclass seq (container)
         ((time :accessor object-time :initarg :time :initform 0)
          (subobjects :initform '() :accessor subobjects :initarg
           :subobjects)))
       (defparameter <seq> (find-class 'seq))
       (finalize-class <seq>)
       (values))

(defmethod object-name ((obj standard-object))
  (class-name (class-of obj)))

(defmethod object-time ((obj standard-object)) 0)

(defmethod subcontainers ((obj standard-object)) '())

(defmethod subcontainers ((obj seq))
  (loop for o in (subobjects obj)
        when (typep o <container>) collect o))

(defun map-subobjects (fn container &key key recurse test type)
  (let ((test (if type (lambda (x) (typep x type)) test)))
    (if key
        (if test
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (when (funcall test o)
                    (funcall fn (funcall key o)))))
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (funcall fn (funcall key o)))))
        (if test
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (when (funcall test o) (funcall fn o))))
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (funcall fn o)))))
    (values)))

(defun map-subcontainers (fn container &key key recurse)
  (if key
      (dolist (o (subobjects container))
        (when (typep o <container>) (funcall fn (funcall key o)))
        (if recurse
            (map-subcontainers fn o :key key :recurse recurse)))
      (dolist (o (subobjects container))
        (when (typep o <container>) (funcall fn o))
        (if recurse
            (map-subcontainers fn o :key key :recurse recurse))))
  (values))

(defmethod insert-object ((sub standard-object) (obj seq))
  (let ((earliest? nil) (subs (subobjects obj)))
    (if (null subs)
        (let ((l (list sub))) (setf (subobjects obj) l) l)
        (let ((time (object-time sub)))
          (cond ((funcall (if earliest? #'<= #'<)
                          time
                          (object-time (car subs)))
                 (let ((l (cons sub subs)))
                   (setf (subobjects obj) l)
                   l))
                (t
                 (do ((top subs) (head (cdr subs) (cdr subs)))
                     ((or (null head)
                          (not (funcall
                                (if earliest? #'< #'<=)
                                (object-time (car head))
                                time)))
                      (rplacd subs (cons sub head))
                      top)
                   (setf subs head))))))))

(defmethod append-object ((sub standard-object) (obj seq))
  (let ((subs (subobjects obj)))
    (cond ((null subs)
           (setf subs (list sub))
           (setf (subobjects obj) subs))
          (t (rplacd (last subs) (list sub))))
    subs))

(defmethod remove-object (sub (obj seq))
  (let ((subs (subobjects obj)))
    (unless (null subs)
      (if (eq sub (car subs))
          (progn (setf subs (cdr subs)) (setf (subobjects obj) subs))
          (do ((prev subs) (tail (cdr subs) (cdr tail)))
              ((or (null tail) (eq sub (car tail)))
               (rplacd prev (cddr prev)))
            (setf prev tail))))
    subs))

(defmethod remove-subobjects ((obj seq))
  (setf (subobjects obj) (list)))

(defmethod list-subobjects ((obj seq) &key start end start-time
                            end-time)
  (let ((subs (subobjects obj)))
    (if (or start-time end-time)
        (progn (when (or start end)
                 (error ":start and :end exclude :start-time and :end-time."))
               (unless start-time (setf start-time 0.0))
               (unless end-time (setf end-time most-positive-fixnum))
               (do ((s subs (cdr s)) (i 0 (+ i 1)))
                   ((or (null s) (> (object-time (car s)) end-time))
                    (values))
                 (unless (< (object-time (car s)) start-time)
                   (princ (format-integer i 4 #\Space))
                   (princ ". ")
                   (write (car s))
                   (terpri))))
        (progn (when (or start-time end-time)
                 (error ":start and :end exclude :start-time and :end-time."))
               (unless start (setf start 0))
               (unless end (setf end most-positive-fixnum))
               (do ((s subs (cdr s)) (i 0 (+ i 1)))
                   ((or (null s) (>= i end)) (values))
                 (unless (< i start)
                   (princ (format-integer i 4 #\Space))
                   (princ ". ")
                   (write (car s))
                   (terpri)))))
    (values)))

(progn (defclass event ()
         ((time :accessor object-time :initarg :time)))
       (defparameter <event> (find-class 'event))
       (finalize-class <event>)
       (values))

(defmacro new (class &body args)
  (let* ((type
          (or (find-class class) (error "No class named ~s." class)))
         (inits (expand-inits type args t nil)))
    `(make-instance (find-class ',class) ,@inits)))

(defun class-name->class-var (sym)
  (let ((str (symbol-name sym)))
    (if (char= (elt str 0) #\<)
        sym
        (intern (concatenate 'string "<" str ">") :cm))))

(defun class-var->class-name (sym)
  (let ((str (symbol-name sym)))
    (if (char= #\< (elt str 0))
        (intern (subseq str 1 (- (length str) 1)) :cm)
        (error "Class variable not <~a>" sym))))

(define-list-struct parameter slot (type 'required) time? prefix
 decimals)

(defun parse-parameters (decl)
  (flet ((par (p ty)
           (if (consp p)
               (let* ((nam (pop p)))
                 (if (oddp (length p)) (pop p))
                 (make-parameter :slot nam :type ty :prefix
                  (if (eq ty 'key)
                      (or (getf p ':prefix) (symbol->keyword nam))
                      nil)
                  :decimals (getf p ':decimals)))
               (make-parameter :slot p :type ty :prefix
                (if (eq ty 'key) (symbol->keyword p) nil)))))
    (let ((req '())
          (opt '())
          (rest '())
          (key '())
          (aok '())
          (aux '()))
      aok
      aux
      (multiple-value-setq (req opt rest key aok aux)
        (parse-lambda-list decl))
      (append (mapcar (lambda (p) (par p 'required)) req)
              (mapcar (lambda (p) (par p 'optional)) opt)
              (mapcar (lambda (p) (par p 'rest)) rest)
              (mapcar (lambda (p) (par p 'key)) key)))))

(defun insure-parameters (pars decl supers)
  (flet ((getslotd (slot sups)
           (do ((tail sups (cdr tail)) (isit nil))
               ((or (null tail) isit) isit)
             (setf isit
                   (find slot
                         (class-slots (car tail))
                         :key
                         #'slot-definition-name)))))
    (dolist (p pars)
      (or (find (parameter-slot p) decl :key #'car)
          (getslotd (parameter-slot p) supers)
          (error "No slot definition for parameter ~s."
                 (parameter-slot p))))
    t))

(defparameter *time-slots* (quote
                            (time start
                                  start-time
                                  starttime
                                  startime
                                  begin
                                  beg)))

(defun find-time-parameter (pars decl supers)
  (flet ((gettimepar (slot sups)
           (do ((tail sups (cdr tail)) (pars nil) (goal nil))
               ((or (null tail) goal) goal)
             (setf pars (class-parameters (car tail)))
             (if pars
                 (let ((test (find slot pars :key #'parameter-slot)))
                   (if (and test (parameter-time? test))
                       (setf goal t)))))))
    (do ((tail pars (cdr tail)) (goal nil) (temp nil))
        ((or (null tail) goal)
         (when goal (parameter-time?-set! goal t))
         t)
      (setf temp (assoc (parameter-slot (car tail)) decl))
      (if (and temp (member 'object-time (cdr temp)))
          (setf goal (car tail))
          (if (member (parameter-slot (car tail)) *time-slots*)
              (setf goal (car tail))
              (if (gettimepar (parameter-slot (car tail)) supers)
                  (setf goal (car tail))))))))

(defmacro defobject (name supers slots &body options)
  (let ((sups
         (mapcar (lambda (x)
                   (or (find-class x)
                       (error "No class named ~s." x)))
                 supers))
        (decl (mapcar (lambda (x) (if (consp x) x (list x))) slots))
        (gvar (intern (format nil "<~a>" name) :cm))
        (make t)
        (pars nil)
        (methods '()))
    (dolist (opt options)
      (unless (consp opt)
        (error "defobject: not an options list: ~s" opt))
      (case (car opt)
        ((:parameters) (setf pars opt))
        ((:writers) (setf make (cdr opt)))))
    (when pars
      (setf pars (parse-parameters (cdr pars)))
      (insure-parameters pars decl sups)
      (unless (find-time-parameter pars decl sups)
        (warning "No time parameter for ~s." name))
      (dolist (c
               (if (eq make t)
                   (io-classes)
                   (mapcar #'find-class make)))
        (let ((fn (io-class-definer c)))
          (when fn
            (push (funcall fn name gvar pars sups decl) methods))))
      (setf methods (reverse methods)))
    (expand-defobject name gvar supers decl pars methods)))

(defun process-code-terminates? (code stop)
  (if (null code)
      nil
      (if (consp code)
          (or (process-code-terminates? (car code) stop)
              (process-code-terminates? (cdr code) stop))
          (eq code (car stop)))))

(defun parse-process-clause (forms clauses ops)
  clauses
  ops
  (let ((head forms)
        (oper (pop forms))
        (expr nil)
        (args '())
        (loop '()))
    (when (null forms)
      (loop-error ops head "Missing '" oper "' expression."))
    (setf expr (pop forms))
    (unless (null forms)
      (case (car forms)
        ((at)
         (unless (eq oper 'sprout)
           (loop-error ops head "'" (car forms) "' is an unknown '"
            oper "' modifier."))
         (setf args
               (if (eq (car forms) 'ahead)
                   `(+ (now) ,(cadr forms))
                   (cadr forms)))
         (setf forms (cddr forms)))))
    (case oper
      ((output)
       (setf loop
             (if (null args)
                 (list `(,oper ,expr))
                 (list `(,oper ,expr ,(car args))))))
      ((wait) (setf loop (list `(wait ,expr))))
      ((wait-until) (setf loop (list `(wait-until ,expr))))
      ((sprout)
       (setf loop
             (list `(,oper ,expr ,(if (null args) '(now) args))))))
    (values (make-loop-clause 'operator oper 'looping loop) forms)))

(defun parse-set-clause (forms clauses ops)
  clauses
  (let ((head forms)
        (oper (pop forms))
        (var nil)
        (=opr nil)
        (expr nil)
        (loop '()))
    (when (null forms)
      (loop-error ops head
       "Variable expected but source code ran out."))
    (setf var (pop forms))
    (unless (and var (symbolp var))
      (loop-error ops head "Found '" var
       "' where variable expected."))
    (when (null forms)
      (loop-error ops head "'=' expected but source code ran out."))
    (setf =opr (pop forms))
    (unless (eq =opr '=)
      (loop-error ops head "Found '" =opr "' where '=' expected."))
    (when (null forms)
      (loop-error ops head "Missing '" oper "' expression."))
    (setf expr (pop forms))
    (setf loop (list `(setf ,var ,expr)))
    (values (make-loop-clause 'operator oper 'looping loop) forms)))

(defun process-while-until (forms clauses ops)
  clauses
  (let ((head forms)
        (oper (pop forms))
        (test nil)
        (stop (process-stop nil)))
    (when (null forms)
      (loop-error ops head "Missing '" oper "' expression."))
    (case oper
      ((until) (setf test (pop forms)))
      ((while) (setf test `(not ,(pop forms)))))
    (values (make-loop-clause 'operator oper 'looping
             (list `(if ,test ,stop)))
            forms)))

(defparameter *each-operators* (list
                                (list
                                 'as
                                 #'parse-for
                                 'iter
                                 (list 'from #'parse-numerical-for)
                                 (list
                                  'downfrom
                                  #'parse-numerical-for)
                                 (list 'below #'parse-numerical-for)
                                 (list 'to #'parse-numerical-for)
                                 (list 'above #'parse-numerical-for)
                                 (list 'downto #'parse-numerical-for)
                                 (list
                                  'in
                                  #'parse-sequence-iteration)
                                 (list 'on #'parse-numerical-for)
                                 (list
                                  'across
                                  #'parse-sequence-iteration)
                                 (list '= #'parse-general-iteration))
                                (list
                                 'output
                                 #'parse-process-clause
                                 'task
                                 'to
                                 'into)
                                (list
                                 'sprout
                                 #'parse-process-clause
                                 'task
                                 'at
                                 'ahead)
                                (assoc 'do *loop-operators*)))

(defun parse-each (forms clauses ops)
  clauses
  (let ((save forms)
        (forms (cdr forms))
        (subs '())
        (each nil)
        (loop nil)
        (ends nil))
    (do ()
        ((or (null forms)
             (loop-op? (car forms) (cdr *each-operators*))))
      (if (and (not (eq (car forms) 'as)) (loop-op? (car forms) ops))
          (loop-error *each-operators* forms
           "Expected 'each' action but found '" (car forms)
           "' instead."))
      (push (car forms) subs)
      (setf forms (cdr forms)))
    (when (null subs)
      (loop-error *each-operators* save
       "Missing 'each' stepping clause."))
    (when (null forms)
      (loop-error *each-operators* save
       "Expected 'each' action but source code ran out."))
    (do ((flag t))
        ((or (null forms)
             (and (not flag) (loop-op? (car forms) ops)))
         nil)
      (push (car forms) subs)
      (setf forms (cdr forms))
      (setf flag nil))
    (setf subs (reverse subs))
    (setf each
          (parse-iteration 'each (cons 'as subs) *each-operators*))
    (if (null (loop-end-tests each))
        (loop-error *each-operators* save "No 'each' end test?")
        (setf ends (loop-end-tests each)))
    (unless (null (loop-initially each))
      (loop-error *each-operators* save
       "'each' does not support initializations."))
    (when (null (loop-looping each))
      (loop-error *each-operators* save
       "Expected 'each' action but source code ran out."))
    (setf loop
          (list `(,'do (,@(loop-bindings each))
                  (,(if (null (cdr ends)) (car ends) `(or ,@ends))
                   nil)
                  ,@(loop-looping each) ,@(loop-stepping each))))
    (values (make-loop-clause 'operator 'each 'looping loop) forms)))

(defparameter *process-operators* (append
                                   (mapcar
                                    (lambda
                                     (op)
                                     (assoc op *loop-operators*))
                                    '(with
                                      initially
                                      repeat
                                      for
                                      as
                                      do
                                      finally
                                      when
                                      unless
                                      if))
                                   (list
                                    (list
                                     'set
                                     #'parse-set-clause
                                     'task)
                                    (list
                                     'output
                                     #'parse-process-clause
                                     'task
                                     'to
                                     'into)
                                    (list
                                     'sprout
                                     #'parse-process-clause
                                     'task
                                     'at
                                     'ahead)
                                    (list
                                     'wait
                                     #'parse-process-clause
                                     'task)
                                    (list
                                     'wait-until
                                     #'parse-process-clause
                                     'task)
                                    (list 'each #'parse-each 'task)
                                    (list
                                     'while
                                     #'process-while-until
                                     nil)
                                    (list
                                     'until
                                     #'process-while-until
                                     nil))))

(defmacro process (&body forms)
  (expand-process forms *process-operators*))

(defmacro defprocess (&body forms) (expand-defprocess forms))

(defun box (op &rest args) (vector op args '()))

(defun box? (x) (and (vectorp x) (> (length x) 2)))

(defun boxfunc (box &rest func)
  (if (null func)
      (elt box 0)
      (progn (setf (elt box 0) (car func)) (car func))))

(defun boxargs (box &rest args)
  (if (null args)
      (elt box 1)
      (progn (setf (elt box 1) (car args)) (car args))))

(defun boxouts (box &rest outs)
  (if (null outs)
      (elt box 2)
      (progn (setf (elt box 2) (car outs)) (car outs))))

(defun box-> (box &rest boxes)
  (dolist (b boxes)
    (unless (box? b) (error "Outbox: ~s not a box." b)))
  (boxouts box boxes)
  (values))

(defun bang! (box &rest args)
  (let ((pmode ':bang!))
    (cond ((null args) nil)
          ((eq (car args) ':bang!) (setf args (cdr args)))
          ((eq (car args) ':send!)
           (setf pmode ':send!)
           (setf args (cdr args)))
          ((eq (car args) ':stop!) (setf pmode ':stop!))
          (t nil))
    (if (eq pmode ':stop!)
        (values)
        (progn (if (not (null args))
                   (if (eq (car args) ':argn)
                       (if (null (cdr args))
                           (setf (elt box 1) (list))
                           (let ((fnargs (elt box 1)))
                             (dopairs
                              (n v (cdr args))
                              (setf (elt fnargs n) v))))
                       (setf (elt box 1) args)))
               (if (eq pmode ':bang!)
                   (let ((res
                          (multiple-value-list
                            (apply (elt box 0) (elt box 1)))))
                     (dolist (o (elt box 2)) (apply #'bang! o res))))
               (values)))))

 **********************************************************************
 This program is free software; you can redistribute it and
 either version 2
 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.
 **********************************************************************
  Copyright ( C ) 2003   (  )
  modify it under the terms of the GNU General Public License
  of the License , or ( at your option ) any later version .

  generated by scheme->cltl from objects.scm on 23 - Mar-2005 12:21:15

(in-package :cm)

(defmethod copy-object ((obj standard-object))
  (let ((new (allocate-instance (class-of obj))))
    (fill-object new obj)
    new))

(defmethod fill-object ((new standard-object) (old standard-object))
  (dolist (s (class-slots (class-of old)))
    (let ((n (slot-definition-name s)))
      (when (and (slot-exists-p new n) (slot-boundp old n))
        (setf (slot-value new n) (slot-value old n))))))

(defparameter *print-instance* t)

(defun print-instance (obj port)
  (let ((class (class-of obj)))
    (format port
            "#i(~a"
            (string-downcase (symbol-name (class-name class))))
    (do ((slots (class-slots class) (cdr slots))
         (d nil)
         (s nil)
         (v nil)
         (k nil))
        ((null slots) nil)
      (setf d (car slots))
      (setf s (slot-definition-name d))
      (if (slot-boundp obj s)
          (progn (setf v (slot-value obj s))
                 (setf k (slot-definition-initargs d))
                 (unless (null k)
                   (unless (and (eq *print-instance* ':terse)
                                (eq v (slot-definition-initform d)))
                     (format port
                             " ~a ~s"
                             (string-downcase (symbol-name s))
                             v))))))
    (format port ")")
    obj))

(defun i-reader (form)
  (if (consp form)
      `(new ,@form)
      (error "Can't make instance from ~s." form)))

(read-macro-set! #\i #'i-reader)

(read-macro-set! #\I #'i-reader)

(defun save-object (obj file)
  (let ((fp nil))
    (unwind-protect
        (progn (setf fp (open-file file :output))
               (if (consp obj)
                   (dolist (o obj)
                     (write (make-load-form o) :stream fp))
                   (write (make-load-form obj) :stream fp)))
      (if fp (close-file fp :output)))
    file))

(defparameter *dictionary* (make-hash-table :size 31 :test #'equal))

(progn (defclass container ()
         ((name :initform nil :accessor object-name :initarg :name)))
       (defparameter <container> (find-class 'container))
       (finalize-class <container>)
       (values))

(defmethod print-object ((obj container) port)
  (let ((name (object-name obj)))
    (if name
        (format port
                "#<~a \"~a\">"
                (string-downcase
                  (symbol-name (class-name (class-of obj))))
                name)
        (format port
                "#<~a @ x~a>"
                (string-downcase
                  (symbol-name (class-name (class-of obj))))
                (address->string (object-address obj))))))

(defmethod initialize-instance :after ((obj container) &rest args)
  args
  (let ((name (object-name obj)))
    (when name
      (unless (stringp name)
        (if (and name (symbolp name))
            (setf name (string-downcase (symbol-name name)))
            (setf name (format nil "~a" name)))
        (setf (object-name obj) name))
      (setf (gethash (string-downcase name) *dictionary*) obj))
    (values)))

(defmethod make-load-form ((obj container))
  `(make-instance
     ,(intern (format nil "<~a>" (class-name (class-of obj))) :cm)
     ,@(slot-init-forms obj :eval t :omit '(subobjects))
     :subobjects
     ,(cons 'list (mapcar #'make-load-form (subobjects obj)))))

(defmethod rename-object ((obj container) newname &rest args)
  (let* ((err? (if (null args) t (car args)))
         (str
          (if (stringp newname) newname (format nil "~a" newname)))
         (old (find-object str)))
    (if old
        (if (eq obj old)
            old
            (if err?
                (error "The name ~a already references ~s."
                       newname
                       old)
                nil))
        (progn (remhash (object-name obj) *dictionary*)
               (setf (object-name obj) str)
               (setf (gethash (string-downcase str) *dictionary*)
                     obj)
               obj))))

(defun list-named-objects (&optional type)
  (hash-fold
   (if type
       (lambda (k v p) k (if (typep v type) (cons v p) p))
       (lambda (k v p) k (cons v p)))
   '() *dictionary*))

(defun find-object (string &optional err? class)
  (let* ((name (if (stringp string) string (format nil "~a" string)))
         (type (filename-type name))
         (find nil))
    (if (not type)
        (setf find (gethash (string-downcase name) *dictionary*))
        (let ((name (filename-name name))
              (path (filename-directory name)))
          (hash-fold
           (lambda (k val res)
             k
             res
             (when t
               (let* ((key (object-name val))
                      (typ (filename-type key)))
                 (if typ
                     (let ((nam (filename-name key))
                           (dir (or (filename-directory key) "")))
                       (if (and (string= type typ)
                                (string= name nam)
                                (or (not path) (string= path dir)))
                           (if find
                               (error
                                "More than one file named ~S."
                                string)
                               (setf find val)))))))
             nil)
           nil *dictionary*)))
    (when (and class find)
      (unless (typep find class) (setf find nil)))
    (or find (if err? (error "No object named ~s." string) nil))))

(read-macro-set! #\& (lambda (form) `(find-object ',form t)))

(progn (defclass seq (container)
         ((time :accessor object-time :initarg :time :initform 0)
          (subobjects :initform '() :accessor subobjects :initarg
           :subobjects)))
       (defparameter <seq> (find-class 'seq))
       (finalize-class <seq>)
       (values))

(defmethod object-name ((obj standard-object))
  (class-name (class-of obj)))

(defmethod object-time ((obj standard-object)) 0)

(defmethod subcontainers ((obj standard-object)) '())

(defmethod subcontainers ((obj seq))
  (loop for o in (subobjects obj)
        when (typep o <container>) collect o))

(defun map-subobjects (fn container &key key recurse test type)
  (let ((test (if type (lambda (x) (typep x type)) test)))
    (if key
        (if test
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (when (funcall test o)
                    (funcall fn (funcall key o)))))
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (funcall fn (funcall key o)))))
        (if test
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (when (funcall test o) (funcall fn o))))
            (dolist (o (subobjects container))
              (if (and recurse (typep o <container>))
                  (map-subobjects fn o :key key :recurse recurse
                   :test test)
                  (funcall fn o)))))
    (values)))

(defun map-subcontainers (fn container &key key recurse)
  (if key
      (dolist (o (subobjects container))
        (when (typep o <container>) (funcall fn (funcall key o)))
        (if recurse
            (map-subcontainers fn o :key key :recurse recurse)))
      (dolist (o (subobjects container))
        (when (typep o <container>) (funcall fn o))
        (if recurse
            (map-subcontainers fn o :key key :recurse recurse))))
  (values))

(defmethod insert-object ((sub standard-object) (obj seq))
  (let ((earliest? nil) (subs (subobjects obj)))
    (if (null subs)
        (let ((l (list sub))) (setf (subobjects obj) l) l)
        (let ((time (object-time sub)))
          (cond ((funcall (if earliest? #'<= #'<)
                          time
                          (object-time (car subs)))
                 (let ((l (cons sub subs)))
                   (setf (subobjects obj) l)
                   l))
                (t
                 (do ((top subs) (head (cdr subs) (cdr subs)))
                     ((or (null head)
                          (not (funcall
                                (if earliest? #'< #'<=)
                                (object-time (car head))
                                time)))
                      (rplacd subs (cons sub head))
                      top)
                   (setf subs head))))))))

(defmethod append-object ((sub standard-object) (obj seq))
  (let ((subs (subobjects obj)))
    (cond ((null subs)
           (setf subs (list sub))
           (setf (subobjects obj) subs))
          (t (rplacd (last subs) (list sub))))
    subs))

(defmethod remove-object (sub (obj seq))
  (let ((subs (subobjects obj)))
    (unless (null subs)
      (if (eq sub (car subs))
          (progn (setf subs (cdr subs)) (setf (subobjects obj) subs))
          (do ((prev subs) (tail (cdr subs) (cdr tail)))
              ((or (null tail) (eq sub (car tail)))
               (rplacd prev (cddr prev)))
            (setf prev tail))))
    subs))

(defmethod remove-subobjects ((obj seq))
  (setf (subobjects obj) (list)))

(defmethod list-subobjects ((obj seq) &key start end start-time
                            end-time)
  (let ((subs (subobjects obj)))
    (if (or start-time end-time)
        (progn (when (or start end)
                 (error ":start and :end exclude :start-time and :end-time."))
               (unless start-time (setf start-time 0.0))
               (unless end-time (setf end-time most-positive-fixnum))
               (do ((s subs (cdr s)) (i 0 (+ i 1)))
                   ((or (null s) (> (object-time (car s)) end-time))
                    (values))
                 (unless (< (object-time (car s)) start-time)
                   (princ (format-integer i 4 #\Space))
                   (princ ". ")
                   (write (car s))
                   (terpri))))
        (progn (when (or start-time end-time)
                 (error ":start and :end exclude :start-time and :end-time."))
               (unless start (setf start 0))
               (unless end (setf end most-positive-fixnum))
               (do ((s subs (cdr s)) (i 0 (+ i 1)))
                   ((or (null s) (>= i end)) (values))
                 (unless (< i start)
                   (princ (format-integer i 4 #\Space))
                   (princ ". ")
                   (write (car s))
                   (terpri)))))
    (values)))

(progn (defclass event ()
         ((time :accessor object-time :initarg :time)))
       (defparameter <event> (find-class 'event))
       (finalize-class <event>)
       (values))

(defmacro new (class &body args)
  (let* ((type
          (or (find-class class) (error "No class named ~s." class)))
         (inits (expand-inits type args t nil)))
    `(make-instance (find-class ',class) ,@inits)))

(defun class-name->class-var (sym)
  (let ((str (symbol-name sym)))
    (if (char= (elt str 0) #\<)
        sym
        (intern (concatenate 'string "<" str ">") :cm))))

(defun class-var->class-name (sym)
  (let ((str (symbol-name sym)))
    (if (char= #\< (elt str 0))
        (intern (subseq str 1 (- (length str) 1)) :cm)
        (error "Class variable not <~a>" sym))))

(define-list-struct parameter slot (type 'required) time? prefix
 decimals)

(defun parse-parameters (decl)
  (flet ((par (p ty)
           (if (consp p)
               (let* ((nam (pop p)))
                 (if (oddp (length p)) (pop p))
                 (make-parameter :slot nam :type ty :prefix
                  (if (eq ty 'key)
                      (or (getf p ':prefix) (symbol->keyword nam))
                      nil)
                  :decimals (getf p ':decimals)))
               (make-parameter :slot p :type ty :prefix
                (if (eq ty 'key) (symbol->keyword p) nil)))))
    (let ((req '())
          (opt '())
          (rest '())
          (key '())
          (aok '())
          (aux '()))
      aok
      aux
      (multiple-value-setq (req opt rest key aok aux)
        (parse-lambda-list decl))
      (append (mapcar (lambda (p) (par p 'required)) req)
              (mapcar (lambda (p) (par p 'optional)) opt)
              (mapcar (lambda (p) (par p 'rest)) rest)
              (mapcar (lambda (p) (par p 'key)) key)))))

(defun insure-parameters (pars decl supers)
  (flet ((getslotd (slot sups)
           (do ((tail sups (cdr tail)) (isit nil))
               ((or (null tail) isit) isit)
             (setf isit
                   (find slot
                         (class-slots (car tail))
                         :key
                         #'slot-definition-name)))))
    (dolist (p pars)
      (or (find (parameter-slot p) decl :key #'car)
          (getslotd (parameter-slot p) supers)
          (error "No slot definition for parameter ~s."
                 (parameter-slot p))))
    t))

(defparameter *time-slots* (quote
                            (time start
                                  start-time
                                  starttime
                                  startime
                                  begin
                                  beg)))

(defun find-time-parameter (pars decl supers)
  (flet ((gettimepar (slot sups)
           (do ((tail sups (cdr tail)) (pars nil) (goal nil))
               ((or (null tail) goal) goal)
             (setf pars (class-parameters (car tail)))
             (if pars
                 (let ((test (find slot pars :key #'parameter-slot)))
                   (if (and test (parameter-time? test))
                       (setf goal t)))))))
    (do ((tail pars (cdr tail)) (goal nil) (temp nil))
        ((or (null tail) goal)
         (when goal (parameter-time?-set! goal t))
         t)
      (setf temp (assoc (parameter-slot (car tail)) decl))
      (if (and temp (member 'object-time (cdr temp)))
          (setf goal (car tail))
          (if (member (parameter-slot (car tail)) *time-slots*)
              (setf goal (car tail))
              (if (gettimepar (parameter-slot (car tail)) supers)
                  (setf goal (car tail))))))))

(defmacro defobject (name supers slots &body options)
  (let ((sups
         (mapcar (lambda (x)
                   (or (find-class x)
                       (error "No class named ~s." x)))
                 supers))
        (decl (mapcar (lambda (x) (if (consp x) x (list x))) slots))
        (gvar (intern (format nil "<~a>" name) :cm))
        (make t)
        (pars nil)
        (methods '()))
    (dolist (opt options)
      (unless (consp opt)
        (error "defobject: not an options list: ~s" opt))
      (case (car opt)
        ((:parameters) (setf pars opt))
        ((:writers) (setf make (cdr opt)))))
    (when pars
      (setf pars (parse-parameters (cdr pars)))
      (insure-parameters pars decl sups)
      (unless (find-time-parameter pars decl sups)
        (warning "No time parameter for ~s." name))
      (dolist (c
               (if (eq make t)
                   (io-classes)
                   (mapcar #'find-class make)))
        (let ((fn (io-class-definer c)))
          (when fn
            (push (funcall fn name gvar pars sups decl) methods))))
      (setf methods (reverse methods)))
    (expand-defobject name gvar supers decl pars methods)))

(defun process-code-terminates? (code stop)
  (if (null code)
      nil
      (if (consp code)
          (or (process-code-terminates? (car code) stop)
              (process-code-terminates? (cdr code) stop))
          (eq code (car stop)))))

(defun parse-process-clause (forms clauses ops)
  clauses
  ops
  (let ((head forms)
        (oper (pop forms))
        (expr nil)
        (args '())
        (loop '()))
    (when (null forms)
      (loop-error ops head "Missing '" oper "' expression."))
    (setf expr (pop forms))
    (unless (null forms)
      (case (car forms)
        ((at)
         (unless (eq oper 'sprout)
           (loop-error ops head "'" (car forms) "' is an unknown '"
            oper "' modifier."))
         (setf args
               (if (eq (car forms) 'ahead)
                   `(+ (now) ,(cadr forms))
                   (cadr forms)))
         (setf forms (cddr forms)))))
    (case oper
      ((output)
       (setf loop
             (if (null args)
                 (list `(,oper ,expr))
                 (list `(,oper ,expr ,(car args))))))
      ((wait) (setf loop (list `(wait ,expr))))
      ((wait-until) (setf loop (list `(wait-until ,expr))))
      ((sprout)
       (setf loop
             (list `(,oper ,expr ,(if (null args) '(now) args))))))
    (values (make-loop-clause 'operator oper 'looping loop) forms)))

(defun parse-set-clause (forms clauses ops)
  clauses
  (let ((head forms)
        (oper (pop forms))
        (var nil)
        (=opr nil)
        (expr nil)
        (loop '()))
    (when (null forms)
      (loop-error ops head
       "Variable expected but source code ran out."))
    (setf var (pop forms))
    (unless (and var (symbolp var))
      (loop-error ops head "Found '" var
       "' where variable expected."))
    (when (null forms)
      (loop-error ops head "'=' expected but source code ran out."))
    (setf =opr (pop forms))
    (unless (eq =opr '=)
      (loop-error ops head "Found '" =opr "' where '=' expected."))
    (when (null forms)
      (loop-error ops head "Missing '" oper "' expression."))
    (setf expr (pop forms))
    (setf loop (list `(setf ,var ,expr)))
    (values (make-loop-clause 'operator oper 'looping loop) forms)))

(defun process-while-until (forms clauses ops)
  clauses
  (let ((head forms)
        (oper (pop forms))
        (test nil)
        (stop (process-stop nil)))
    (when (null forms)
      (loop-error ops head "Missing '" oper "' expression."))
    (case oper
      ((until) (setf test (pop forms)))
      ((while) (setf test `(not ,(pop forms)))))
    (values (make-loop-clause 'operator oper 'looping
             (list `(if ,test ,stop)))
            forms)))

(defparameter *each-operators* (list
                                (list
                                 'as
                                 #'parse-for
                                 'iter
                                 (list 'from #'parse-numerical-for)
                                 (list
                                  'downfrom
                                  #'parse-numerical-for)
                                 (list 'below #'parse-numerical-for)
                                 (list 'to #'parse-numerical-for)
                                 (list 'above #'parse-numerical-for)
                                 (list 'downto #'parse-numerical-for)
                                 (list
                                  'in
                                  #'parse-sequence-iteration)
                                 (list 'on #'parse-numerical-for)
                                 (list
                                  'across
                                  #'parse-sequence-iteration)
                                 (list '= #'parse-general-iteration))
                                (list
                                 'output
                                 #'parse-process-clause
                                 'task
                                 'to
                                 'into)
                                (list
                                 'sprout
                                 #'parse-process-clause
                                 'task
                                 'at
                                 'ahead)
                                (assoc 'do *loop-operators*)))

(defun parse-each (forms clauses ops)
  clauses
  (let ((save forms)
        (forms (cdr forms))
        (subs '())
        (each nil)
        (loop nil)
        (ends nil))
    (do ()
        ((or (null forms)
             (loop-op? (car forms) (cdr *each-operators*))))
      (if (and (not (eq (car forms) 'as)) (loop-op? (car forms) ops))
          (loop-error *each-operators* forms
           "Expected 'each' action but found '" (car forms)
           "' instead."))
      (push (car forms) subs)
      (setf forms (cdr forms)))
    (when (null subs)
      (loop-error *each-operators* save
       "Missing 'each' stepping clause."))
    (when (null forms)
      (loop-error *each-operators* save
       "Expected 'each' action but source code ran out."))
    (do ((flag t))
        ((or (null forms)
             (and (not flag) (loop-op? (car forms) ops)))
         nil)
      (push (car forms) subs)
      (setf forms (cdr forms))
      (setf flag nil))
    (setf subs (reverse subs))
    (setf each
          (parse-iteration 'each (cons 'as subs) *each-operators*))
    (if (null (loop-end-tests each))
        (loop-error *each-operators* save "No 'each' end test?")
        (setf ends (loop-end-tests each)))
    (unless (null (loop-initially each))
      (loop-error *each-operators* save
       "'each' does not support initializations."))
    (when (null (loop-looping each))
      (loop-error *each-operators* save
       "Expected 'each' action but source code ran out."))
    (setf loop
          (list `(,'do (,@(loop-bindings each))
                  (,(if (null (cdr ends)) (car ends) `(or ,@ends))
                   nil)
                  ,@(loop-looping each) ,@(loop-stepping each))))
    (values (make-loop-clause 'operator 'each 'looping loop) forms)))

(defparameter *process-operators* (append
                                   (mapcar
                                    (lambda
                                     (op)
                                     (assoc op *loop-operators*))
                                    '(with
                                      initially
                                      repeat
                                      for
                                      as
                                      do
                                      finally
                                      when
                                      unless
                                      if))
                                   (list
                                    (list
                                     'set
                                     #'parse-set-clause
                                     'task)
                                    (list
                                     'output
                                     #'parse-process-clause
                                     'task
                                     'to
                                     'into)
                                    (list
                                     'sprout
                                     #'parse-process-clause
                                     'task
                                     'at
                                     'ahead)
                                    (list
                                     'wait
                                     #'parse-process-clause
                                     'task)
                                    (list
                                     'wait-until
                                     #'parse-process-clause
                                     'task)
                                    (list 'each #'parse-each 'task)
                                    (list
                                     'while
                                     #'process-while-until
                                     nil)
                                    (list
                                     'until
                                     #'process-while-until
                                     nil))))

(defmacro process (&body forms)
  (expand-process forms *process-operators*))

(defmacro defprocess (&body forms) (expand-defprocess forms))

(defun box (op &rest args) (vector op args '()))

(defun box? (x) (and (vectorp x) (> (length x) 2)))

(defun boxfunc (box &rest func)
  (if (null func)
      (elt box 0)
      (progn (setf (elt box 0) (car func)) (car func))))

(defun boxargs (box &rest args)
  (if (null args)
      (elt box 1)
      (progn (setf (elt box 1) (car args)) (car args))))

(defun boxouts (box &rest outs)
  (if (null outs)
      (elt box 2)
      (progn (setf (elt box 2) (car outs)) (car outs))))

(defun box-> (box &rest boxes)
  (dolist (b boxes)
    (unless (box? b) (error "Outbox: ~s not a box." b)))
  (boxouts box boxes)
  (values))

(defun bang! (box &rest args)
  (let ((pmode ':bang!))
    (cond ((null args) nil)
          ((eq (car args) ':bang!) (setf args (cdr args)))
          ((eq (car args) ':send!)
           (setf pmode ':send!)
           (setf args (cdr args)))
          ((eq (car args) ':stop!) (setf pmode ':stop!))
          (t nil))
    (if (eq pmode ':stop!)
        (values)
        (progn (if (not (null args))
                   (if (eq (car args) ':argn)
                       (if (null (cdr args))
                           (setf (elt box 1) (list))
                           (let ((fnargs (elt box 1)))
                             (dopairs
                              (n v (cdr args))
                              (setf (elt fnargs n) v))))
                       (setf (elt box 1) args)))
               (if (eq pmode ':bang!)
                   (let ((res
                          (multiple-value-list
                            (apply (elt box 0) (elt box 1)))))
                     (dolist (o (elt box 2)) (apply #'bang! o res))))
               (values)))))
