Gecko [ tsuru-no-tsurugi.tokyo ]

Name	Size	Permission	Date
peg	[ DIR ]	drwxr-xr-x	2025-03-06 19:41
and-let-star.scm	2.53 KB	-rw-r--r--	2021-05-10 17:28
arrays.scm	2.63 KB	-rw-r--r--	2021-05-10 17:28
atomic.scm	1.55 KB	-rw-r--r--	2021-05-10 17:28
binary-ports.scm	2.71 KB	-rw-r--r--	2021-05-10 17:28
boot-9.scm	166.42 KB	-rw-r--r--	2021-05-10 17:28
buffered-input.scm	4.82 KB	-rw-r--r--	2021-05-10 17:28
calling.scm	10.54 KB	-rw-r--r--	2021-05-10 17:28
command-line.scm	18.6 KB	-rw-r--r--	2021-05-10 17:28
common-list.scm	8.95 KB	-rw-r--r--	2021-05-10 17:28
control.scm	4.08 KB	-rw-r--r--	2021-05-10 17:28
copy-tree.scm	3.05 KB	-rw-r--r--	2021-05-10 17:28
curried-definitions.scm	1.79 KB	-rw-r--r--	2021-05-10 17:28
deprecated.scm	1.54 KB	-rw-r--r--	2021-05-10 17:28
documentation.scm	7.41 KB	-rw-r--r--	2021-08-27 06:21
eval-string.scm	2.99 KB	-rw-r--r--	2021-05-10 17:28
eval.scm	25.08 KB	-rw-r--r--	2021-05-10 17:28
exceptions.scm	14.38 KB	-rw-r--r--	2021-05-10 17:28
expect.scm	5.5 KB	-rw-r--r--	2021-05-10 17:28
fdes-finalizers.scm	1.06 KB	-rw-r--r--	2021-05-10 17:28
format.scm	65.47 KB	-rw-r--r--	2021-05-10 17:28
ftw.scm	25.06 KB	-rw-r--r--	2021-05-10 17:28
futures.scm	10.49 KB	-rw-r--r--	2021-05-10 17:28
gap-buffer.scm	9.59 KB	-rw-r--r--	2021-05-10 17:28
getopt-long.scm	16.49 KB	-rw-r--r--	2021-05-10 17:28
hash-table.scm	1.77 KB	-rw-r--r--	2021-05-10 17:28
hcons.scm	2.55 KB	-rw-r--r--	2021-05-10 17:28
history.scm	2.29 KB	-rw-r--r--	2021-05-10 17:28
i18n.scm	20.51 KB	-rw-r--r--	2021-05-10 17:28
iconv.scm	3.19 KB	-rw-r--r--	2021-05-10 17:28
lineio.scm	3.85 KB	-rw-r--r--	2021-05-10 17:28
list.scm	1.29 KB	-rw-r--r--	2021-05-10 17:28
local-eval.scm	9.84 KB	-rw-r--r--	2021-05-10 17:28
ls.scm	3.2 KB	-rw-r--r--	2021-05-10 17:28
match.scm	2.18 KB	-rw-r--r--	2021-05-10 17:28
match.upstream.scm	35.93 KB	-rw-r--r--	2021-05-10 17:28
networking.scm	3.33 KB	-rw-r--r--	2021-05-10 17:28
null.scm	1.21 KB	-rw-r--r--	2021-05-10 17:28
occam-channel.scm	7.26 KB	-rw-r--r--	2021-05-10 17:28
optargs.scm	15.75 KB	-rw-r--r--	2021-05-10 17:28
peg.scm	1.64 KB	-rw-r--r--	2021-05-10 17:28
poe.scm	3.3 KB	-rw-r--r--	2021-05-10 17:28
poll.scm	5.79 KB	-rw-r--r--	2021-05-10 17:28
popen.scm	9.27 KB	-rw-r--r--	2021-05-10 17:28
ports.scm	19.08 KB	-rw-r--r--	2021-05-10 17:28
posix.scm	2.73 KB	-rw-r--r--	2021-05-10 17:28
pretty-print.scm	16.88 KB	-rw-r--r--	2021-05-10 17:28
psyntax-pp.scm	182.88 KB	-rw-r--r--	2021-05-10 17:28
psyntax.scm	148.97 KB	-rw-r--r--	2021-08-27 06:21
q.scm	4.2 KB	-rw-r--r--	2021-05-10 17:28
quasisyntax.scm	5.22 KB	-rw-r--r--	2021-05-10 17:28
r5rs.scm	1.56 KB	-rw-r--r--	2021-05-10 17:28
r6rs-libraries.scm	10.38 KB	-rw-r--r--	2021-05-10 17:28
r7rs-libraries.scm	4.28 KB	-rw-r--r--	2021-05-10 17:28
rdelim.scm	7.72 KB	-rw-r--r--	2021-05-10 17:28
read.scm	32.52 KB	-rw-r--r--	2021-05-10 17:28
readline.scm	9.56 KB	-rw-r--r--	2021-05-10 17:28
receive.scm	1.06 KB	-rw-r--r--	2021-05-10 17:28
regex.scm	8.87 KB	-rw-r--r--	2021-05-10 17:28
runq.scm	8.18 KB	-rw-r--r--	2021-05-10 17:28
rw.scm	1.02 KB	-rw-r--r--	2021-05-10 17:28
safe-r5rs.scm	7.5 KB	-rw-r--r--	2021-05-10 17:28
safe.scm	1.25 KB	-rw-r--r--	2021-05-10 17:28
sandbox.scm	34.24 KB	-rw-r--r--	2021-05-10 17:28
save-stack.scm	2.15 KB	-rw-r--r--	2021-05-10 17:28
scm-style-repl.scm	11.62 KB	-rw-r--r--	2021-05-10 17:28
serialize.scm	3.78 KB	-rw-r--r--	2021-05-10 17:28
session.scm	17.72 KB	-rw-r--r--	2021-05-10 17:28
slib.scm	1.55 KB	-rw-r--r--	2021-05-10 17:28
stack-catch.scm	1.94 KB	-rw-r--r--	2021-05-10 17:28
streams.scm	5.86 KB	-rw-r--r--	2021-05-10 17:28
string-fun.scm	9.68 KB	-rw-r--r--	2021-05-10 17:28
suspendable-ports.scm	29.86 KB	-rw-r--r--	2021-05-10 17:28
textual-ports.scm	2.29 KB	-rw-r--r--	2021-05-10 17:28
threads.scm	12.54 KB	-rw-r--r--	2021-05-10 17:28
time.scm	2.07 KB	-rw-r--r--	2021-05-10 17:28
top-repl.scm	2.63 KB	-rw-r--r--	2021-05-10 17:28
unicode.scm	1005 B	-rw-r--r--	2021-05-10 17:28
vlist.scm	21.56 KB	-rw-r--r--	2021-05-10 17:28
weak-vector.scm	1.2 KB	-rw-r--r--	2021-05-10 17:28

Rename

;;;; Occam-like channels

;;; Copyright (C) 2003, 2006 Free Software Foundation, Inc.
;;;
;;;; This library is free software; you can redistribute it and/or
;;;; modify it under the terms of the GNU Lesser General Public
;;;; License as published by the Free Software Foundation; either
;;;; version 3 of the License, or (at your option) any later version.
;;;; 
;;;; This library 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
;;;; Lesser General Public License for more details.
;;;; 
;;;; You should have received a copy of the GNU Lesser General Public
;;;; License along with this library; if not, write to the Free Software
;;;; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

(define-module (ice-9 occam-channel)
  #:use-module (oop goops)
  #:use-module (ice-9 threads)
  #:export-syntax (alt
		   ;; macro use:
		   oc:lock oc:unlock oc:consequence
		   oc:immediate-dispatch oc:late-dispatch oc:first-channel
		   oc:set-handshake-channel oc:unset-handshake-channel)
  #:export (make-channel
	    ?
	    !
	    make-timer
	    ;; macro use:
	    handshake-channel mutex
	    sender-waiting?
	    immediate-receive late-receive
	    )
  )

(define no-data '(no-data))
(define receiver-waiting '(receiver-waiting))

(define-class <channel> ())

(define-class <data-channel> (<channel>)
  (handshake-channel #:accessor handshake-channel)
  (data #:accessor data #:init-value no-data)
  (cv #:accessor cv #:init-form (make-condition-variable))
  (mutex #:accessor mutex #:init-form (make-mutex)))

(define-method (initialize (ch <data-channel>) initargs)
  (next-method)
  (set! (handshake-channel ch) ch))

(define-method (make-channel)
  (make <data-channel>))

(define-method (sender-waiting? (ch <data-channel>))
  (not (eq? (data ch) no-data)))

(define-method (receiver-waiting? (ch <data-channel>))
  (eq? (data ch) receiver-waiting))

(define-method (immediate-receive (ch <data-channel>))
  (signal-condition-variable (cv ch))
  (let ((res (data ch)))
    (set! (data ch) no-data)
    res))

(define-method (late-receive (ch <data-channel>))
  (let ((res (data ch)))
    (set! (data ch) no-data)
    res))

(define-method (? (ch <data-channel>))
  (lock-mutex (mutex ch))
  (let ((res (cond ((receiver-waiting? ch)
		    (unlock-mutex (mutex ch))
		    (scm-error 'misc-error '?
			       "another process is already receiving on ~A"
			       (list ch) #f))
		   ((sender-waiting? ch)
		    (immediate-receive ch))
		   (else
		    (set! (data ch) receiver-waiting)
		    (wait-condition-variable (cv ch) (mutex ch))
		    (late-receive ch)))))
    (unlock-mutex (mutex ch))
    res))

(define-method (! (ch <data-channel>))
  (! ch *unspecified*))

(define-method (! (ch <data-channel>) (x <top>))
  (lock-mutex (mutex (handshake-channel ch)))
  (cond ((receiver-waiting? ch)
	 (set! (data ch) x)
	 (signal-condition-variable (cv (handshake-channel ch))))
	((sender-waiting? ch)
	 (unlock-mutex (mutex (handshake-channel ch)))
	 (scm-error 'misc-error '! "another process is already sending on ~A"
		    (list ch) #f))
	(else
	 (set! (data ch) x)
	 (wait-condition-variable (cv ch) (mutex ch))))
  (unlock-mutex (mutex (handshake-channel ch))))

;;; Add protocols?

(define-class <port-channel> (<channel>)
  (port #:accessor port #:init-keyword #:port))

(define-method (make-channel (port <port>))
  (make <port-channel> #:port port))

(define-method (? (ch <port-channel>))
  (read (port ch)))

(define-method (! (ch <port-channel>))
  (write (port ch)))

(define-class <timer-channel> (<channel>))

(define the-timer (make <timer-channel>))

(define timer-cv (make-condition-variable))
(define timer-mutex (make-mutex))

(define (make-timer)
  the-timer)

(define (timeofday->us t)
  (+ (* 1000000 (car t)) (cdr t)))

(define (us->timeofday n)
  (cons (quotient n 1000000)
	(remainder n 1000000)))

(define-method (? (ch <timer-channel>))
  (timeofday->us (gettimeofday)))

(define-method (? (ch <timer-channel>) (t <integer>))
  (lock-mutex timer-mutex)
  (wait-condition-variable timer-cv timer-mutex (us->timeofday t))
  (unlock-mutex timer-mutex))

;;; (alt CLAUSE ...)
;;;
;;; CLAUSE ::= ((? CH) FORM ...)
;;;            | (EXP (? CH) FORM ...)
;;;            | (EXP FORM ...)
;;;
;;; where FORM ... can be => (lambda (x) ...)
;;;
;;; *fixme* Currently only handles <data-channel>:s
;;;

(define-syntax oc:lock
  (syntax-rules (?)
    ((_ ((? ch) form ...)) (lock-mutex (mutex ch)))
    ((_ (exp (? ch) form ...)) (lock-mutex (mutex ch)))
    ((_ (exp form ...)) #f)))

(define-syntax oc:unlock
  (syntax-rules (?)
    ((_ ((? ch) form ...)) (unlock-mutex (mutex ch)))
    ((_ (exp (? ch) form ...)) (unlock-mutex (mutex ch)))
    ((_ (exp form ...)) #f)))

(define-syntax oc:consequence
  (syntax-rules (=>)
    ((_ data) data)
    ((_ data => (lambda (x) e1 e2 ...))
     (let ((x data)) e1 e2 ...))
    ((_ data e1 e2 ...)
     (begin data e1 e2 ...))))

(define-syntax oc:immediate-dispatch
  (syntax-rules (?)
    ((_ ((? ch) e1 ...))
     ((sender-waiting? ch)
      (oc:consequence (immediate-receive ch) e1 ...)))
    ((_ (exp (? ch) e1 ...))
     ((and exp (sender-waiting? ch))
      (oc:consequence (immediate-receive ch) e1 ...)))
    ((_ (exp e1 ...))
     (exp e1 ...))))

(define-syntax oc:late-dispatch
  (syntax-rules (?)
    ((_ ((? ch) e1 ...))
     ((sender-waiting? ch)
      (oc:consequence (late-receive ch) e1 ...)))
    ((_ (exp (? ch) e1 ...))
     ((and exp (sender-waiting? ch))
      (oc:consequence (late-receive ch) e1 ...)))
    ((_ (exp e1 ...))
     (#f))))

(define-syntax oc:first-channel
  (syntax-rules (?)
    ((_ ((? ch) e1 ...) c2 ...)
     ch)
    ((_ (exp (? ch) e1 ...) c2 ...)
     ch)
    ((_ c1 c2 ...)
     (first-channel c2 ...))))

(define-syntax oc:set-handshake-channel
  (syntax-rules (?)
    ((_ ((? ch) e1 ...) handshake)
     (set! (handshake-channel ch) handshake))
    ((_ (exp (? ch) e1 ...) handshake)
     (and exp (set! (handshake-channel ch) handshake)))
    ((_ (exp e1 ...) handshake)
     #f)))

(define-syntax oc:unset-handshake-channel
  (syntax-rules (?)
    ((_ ((? ch) e1 ...))
     (set! (handshake-channel ch) ch))
    ((_ (exp (? ch) e1 ...))
     (and exp (set! (handshake-channel ch) ch)))
    ((_ (exp e1 ...))
     #f)))

(define-syntax alt
  (lambda (x)
    (define (else-clause? x)
      (syntax-case x (else)
	((_) #f)
	((_ (else e1 e2 ...)) #t)
	((_ c1 c2 ...) (else-clause? (syntax (_ c2 ...))))))
    
    (syntax-case x (else)
      ((_ c1 c2 ...)
       (else-clause? x)
       (syntax (begin
		 (oc:lock c1)
		 (oc:lock c2) ...
		 (let ((res (cond (oc:immediate-dispatch c1)
				  (oc:immediate-dispatch c2) ...)))
		   (oc:unlock c1)
		   (oc:unlock c2) ...
		   res))))
      ((_ c1 c2 ...)
       (syntax (begin
		 (oc:lock c1)
		 (oc:lock c2) ...
		 (let ((res (cond (oc:immediate-dispatch c1)
				  (oc:immediate-dispatch c2) ...
				  (else (let ((ch (oc:first-channel c1 c2 ...)))
					  (oc:set-handshake-channel c1 ch)
					  (oc:set-handshake-channel c2 ch) ...
					  (wait-condition-variable (cv ch)
								   (mutex ch))
					  (oc:unset-handshake-channel c1)
					  (oc:unset-handshake-channel c2) ...
					  (cond (oc:late-dispatch c1)
						(oc:late-dispatch c2) ...))))))
		   (oc:unlock c1)
		   (oc:unlock c2) ...
		   res)))))))