[clg] / glib / glib.lisp

;; Common Lisp bindings for GTK+ 2.x
;; Copyright 1999-2005 Espen S. Johnsen <espen@users.sf.net>
;;
;; Permission is hereby granted, free of charge, to any person obtaining
;; a copy of this software and associated documentation files (the
;; "Software"), to deal in the Software without restriction, including
;; without limitation the rights to use, copy, modify, merge, publish,
;; distribute, sublicense, and/or sell copies of the Software, and to
;; permit persons to whom the Software is furnished to do so, subject to
;; the following conditions:
;;
;; The above copyright notice and this permission notice shall be
;; included in all copies or substantial portions of the Software.
;;
;; THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
;; EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
;; MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
;; IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
;; CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
;; TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
;; SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

;; $Id: glib.lisp,v 1.43 2008-04-01 21:17:59 espen Exp $


(in-package "GLIB")

(use-prefix "g")

#-sb-thread
(progn
  (defun make-mutex ()
    nil)
  
  (defmacro with-mutex ((mutex) &body body)
    (declare (ignore mutex))
    `(progn ,@body)))


;;;; Memory management

(defbinding (%allocate-memory "g_malloc0") () pointer
  (size unsigned-long))

(defbinding (%deallocate-memory "g_free") () nil
  (address pointer))

;; (setf
;;  (symbol-function 'allocate-memory) #'%allocate-memory
;;  (symbol-function 'deallocate-memory) #'%deallocate-memory)

(setf *memory-allocator* #'%allocate-memory)
(setf *memory-deallocator* #'%deallocate-memory)

(defbinding (reallocate-memory "g_realloc") () pointer
  (address pointer)
  (size unsigned-long))

(deftype gsize () 'unsigned-int)

(defbinding (slice-alloc "g_slice_alloc0") () pointer
  (block-size gsize))

;;;; User data is a mechanism to store references to lisp objects in
;;;; foreign code

(defvar *user-data-lock* (make-mutex))
(defvar *user-data* (make-hash-table))
(defvar *user-data-next-id* 1)

(defun register-user-data (object &optional destroy-function)
  (check-type destroy-function (or null symbol function))
  (with-mutex (*user-data-lock*)
    (setf
     (gethash *user-data-next-id* *user-data*)
     (cons object destroy-function))
    (1- (incf *user-data-next-id*))))

(defun find-user-data (id)
  (check-type id fixnum)
  (with-mutex (*user-data-lock*)
    (multiple-value-bind (user-data p) (gethash id *user-data*)
      (values (car user-data) p))))

(defun user-data-exists-p (id)
  (nth-value 1 (find-user-data id)))

(defun update-user-data (id object)
  (check-type id fixnum)
  (with-mutex (*user-data-lock*)
    (multiple-value-bind (user-data exists-p) (gethash id *user-data*)
      (cond
       ((not exists-p) (error "User data id ~A does not exist" id))
       (t 
	(when (cdr user-data)
	  (funcall (cdr user-data) (car user-data)))
	(setf (car user-data) object))))))

(defun destroy-user-data (id)
  (check-type id fixnum)
  (with-mutex (*user-data-lock*)
    (multiple-value-bind (user-data exists-p) (gethash id *user-data*)
      (cond
;       ((not exists-p) (error "User data id ~A does not exist" id))
       (t
	(when (cdr user-data)
	  (funcall (cdr user-data) (car user-data)))
	(remhash id *user-data*))))))

(defun take-user-data (id)
  (check-type id fixnum)
  (multiple-value-bind (user-data exists-p) (gethash id *user-data*)
    (cond
      ((not exists-p) (error "User data id ~A does not exist" id))
      (t 
	(when (cdr user-data)
	  (funcall (cdr user-data) (car user-data)))
	(remhash id *user-data*)
	(car user-data)))))

(defmacro with-user-data ((var object) &body body)
  `(let ((,var (register-user-data ,object)))
     (unwind-protect
	  ,@body
       (destroy-user-data ,var))))


(deftype user-data-id () 'pointer-data)


;;;; Quarks

(deftype quark () 'unsigned)

(defbinding %quark-from-string () quark
  (string string))

(defun quark-intern (object)
  (etypecase object
    (quark object)
    (string (%quark-from-string object))
    (symbol (%quark-from-string (format nil "clg-~A:~A" 
				 (package-name (symbol-package object)) 
				 object)))))

(defbinding quark-to-string () (static string)
  (quark quark))


;;;; Linked list (GList)

(deftype glist (type) 
  `(or null (cons ,type list)))

(defbinding (%glist-prepend "g_list_prepend") () pointer
  (glist (or null pointer))
  (nil null))

(defbinding (%glist-reverse "g_list_reverse") () pointer
  (glist (or null pointer)))

(defun make-glist (element-type list &optional temp-p)
  (let ((writer (if (functionp element-type)
		    element-type
		  (writer-function element-type :temp temp-p))))
    (loop
     for element in list
     as glist = (%glist-prepend nil) then (%glist-prepend glist)
     do (funcall writer element glist)
     finally (return (%glist-reverse glist)))))

(defun glist-next (glist)
  (unless (null-pointer-p glist)
    (ref-pointer glist #.(size-of 'pointer))))
  
;; Also used for gslists
(defun map-glist (seqtype function glist element-type &optional (ref :read))
  (let ((reader (if (functionp element-type)
		    element-type
		  (reader-function element-type :ref ref))))
    (case seqtype 
     ((nil)
      (loop
       as element = glist then (glist-next element)
       until (null-pointer-p element)
       do (funcall function (funcall reader element))))
     (list
      (loop
       as element = glist then (glist-next element)
       until (null-pointer-p element)
       collect (funcall function (funcall reader element))))
     (t
      (coerce 
       (loop
	as element = glist then (glist-next element)
	until (null-pointer-p element)
	collect (funcall function (funcall reader element)))
       seqtype)))))

(defbinding (glist-free "g_list_free") () nil
  (glist pointer))

(defun destroy-glist (glist element-type &optional temp-p)
  (let ((destroy (if (functionp element-type)
		     element-type
		   (destroy-function element-type :temp temp-p))))
    (loop
     as element = glist then (glist-next element)
     until (null-pointer-p element)
     do (funcall destroy element)))
  (glist-free glist))

(define-type-method alien-type ((type glist))
  (declare (ignore type))
  (alien-type 'pointer))

(define-type-method argument-type ((type glist))
  'list)

(define-type-method return-type ((type glist))
  'list)

(define-type-method size-of ((type glist) &key inlined)
  (assert-not-inlined type inlined)
  (size-of 'pointer))

(define-type-method type-alignment ((type glist) &key inlined)
  (assert-not-inlined type inlined)
  (type-alignment 'pointer))

(define-type-method alien-arg-wrapper ((type glist) var list style form &optional copy-in-p)
  (destructuring-bind (element-type) (rest (type-expand-to 'glist type))
    (cond
      ((and (in-arg-p style) (not (out-arg-p style)))
       `(with-pointer (,var (make-glist ',element-type ,list ,(not copy-in-p)))
	  (unwind-protect
	      ,form
	    ,(unless copy-in-p
	       `(destroy-glist ,var ',element-type t)))))
      ((and (in-arg-p style) (out-arg-p style))
       (let ((glist (make-symbol "GLIST")))
	 `(with-pointer (,glist (make-glist ',element-type ,list ,(not copy-in-p)))
            (with-pointer (,var ,glist)		      
	      (unwind-protect
		  ,form
		,(unless copy-in-p
		   `(destroy-glist ,glist ',element-type t)))))))
      ((and (out-arg-p style) (not (in-arg-p style)))
       `(with-pointer (,var)
	  ,form)))))

(define-type-method to-alien-form ((type glist) list &optional copy-p)
  (declare (ignore copy-p))
  (destructuring-bind (element-type) (rest (type-expand-to 'glist type))
    `(make-glist ',element-type ,list)))

(define-type-method to-alien-function ((type glist) &optional copy-p)
  (destructuring-bind (element-type) (rest (type-expand-to 'glist type))
    (values
     #'(lambda (list)
	 (make-glist element-type list (not copy-p)))
     (unless copy-p
       #'(lambda (list glist)
	   (declare (ignore list))
	   (destroy-glist glist element-type t))))))

(define-type-method from-alien-form ((type glist) form &key (ref :free))
  (destructuring-bind (element-type) (rest (type-expand-to 'glist type))
    `(let ((glist ,form))
       (unwind-protect
	   (map-glist 'list #'identity glist ',element-type 
	    ,(ecase ref (:free :get) ((:static :temp) :peek) (:copy :read)))
	 ,(when (eq ref :free)
	    `(destroy-glist glist ',element-type))))))

(define-type-method from-alien-function ((type glist) &key (ref :free))
  (destructuring-bind (element-type) (rest (type-expand-to 'glist type))
    (ecase ref
      (:free 
       #'(lambda (glist)
	   (prog1
	       (map-glist 'list #'identity glist element-type :get)
	     (glist-free glist))))
      (:copy
       #'(lambda (glist)
	   (map-glist 'list #'identity glist element-type :read)))
      ((:static :temp)
       #'(lambda (glist)
	   (map-glist 'list #'identity glist element-type :peek))))))

(define-type-method writer-function ((type glist) &key temp inlined)
  (assert-not-inlined type inlined)
  (let ((element-type (second (type-expand-to 'glist type))))
    #'(lambda (list location &optional (offset 0))
	(setf 
	 (ref-pointer location offset)
	 (make-glist element-type list temp)))))

(define-type-method reader-function ((type glist) &key (ref :read) inlined)
  (assert-not-inlined type inlined)
  (let ((element-type (second (type-expand-to 'glist type))))
    (ecase ref
      ((:read :peek)
       #'(lambda (location &optional (offset 0))
	   (unless (null-pointer-p (ref-pointer location offset))
	     (map-glist 'list #'identity (ref-pointer location offset) element-type ref))))
      (:get
       #'(lambda (location &optional (offset 0))
	   (unless (null-pointer-p (ref-pointer location offset))
	     (prog1
		 (map-glist 'list #'identity (ref-pointer location offset) element-type :get)
	       (glist-free (ref-pointer location offset))
	       (setf (ref-pointer location offset) (make-pointer 0)))))))))

(define-type-method destroy-function ((type glist) &key temp inlined)
  (assert-not-inlined type inlined)
  (let ((element-type (second (type-expand-to 'glist type))))
    #'(lambda (location &optional (offset 0))
	(unless (null-pointer-p (ref-pointer location offset))
	  (destroy-glist (ref-pointer location offset) element-type temp)
	  (setf (ref-pointer location offset) (make-pointer 0))))))

(define-type-method copy-function ((type glist) &key inlined)
  (assert-not-inlined type inlined)
  (destructuring-bind (element-type) (rest (type-expand-to 'glist type))
    (let ((copy-element (copy-function element-type)))
      #'(lambda (from to &optional (offset 0))
	  (unless (null-pointer-p (ref-pointer from offset))
	    (loop
	     as from-list = (ref-pointer from offset) then (glist-next from-list)
	     as to-list = (%glist-prepend nil) then (%glist-prepend to-list)
	     do (funcall copy-element from-list to-list)
	     while (glist-next from-list)
	     finally (setf (ref-pointer to offset) (%glist-reverse to-list))))))))


;;;; Single linked list (GSList)

(deftype gslist (type) `(or null (cons ,type list)))

(defbinding (%gslist-prepend "g_slist_prepend") () pointer
  (gslist pointer)
  (nil null))

(defbinding (%gslist-append "g_slist_append") () pointer
  (glist (or null pointer))
  (nil null))


(defun make-gslist (element-type list &optional temp-p)
  (let ((writer (if (functionp element-type)
		    element-type
		  (writer-function element-type :temp temp-p))))
    (loop
     for element in (reverse list)
     as gslist = (%gslist-prepend (make-pointer 0)) then (%gslist-prepend gslist)
     do (funcall writer element gslist)
     finally (return gslist))))

(defbinding (gslist-free "g_slist_free") () nil
  (gslist pointer))

(defun destroy-gslist (gslist element-type &optional temp-p)
  (loop
   with destroy = (destroy-function element-type :temp temp-p)
   as element = gslist then (glist-next element)
   until (null-pointer-p element)
   do (funcall destroy element 0))
  (gslist-free gslist))

(define-type-method alien-type ((type gslist))
  (declare (ignore type))
  (alien-type 'pointer))

(define-type-method argument-type ((type gslist))
  'list)

(define-type-method return-type ((type gslist))
  'list)

(define-type-method size-of ((type gslist) &key inlined)
  (assert-not-inlined type inlined)
  (size-of 'pointer))

(define-type-method type-alignment ((type gslist) &key inlined)
  (assert-not-inlined type inlined)
  (type-alignment 'pointer))

(define-type-method alien-arg-wrapper ((type gslist) var list style form &optional copy-in-p)
  (destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
    (cond
      ((and (in-arg-p style) (not (out-arg-p style)))
       `(with-pointer (,var (make-gslist ',element-type ,list ,(not copy-in-p)))
	  (unwind-protect
	      ,form
	    ,(unless copy-in-p
	       `(destroy-gslist ,var ',element-type t)))))
      ((and (in-arg-p style) (out-arg-p style))
       (let ((gslist (make-symbol "GSLIST")))
	 `(with-pointer (,gslist (make-gslist ',element-type ,list ,(not copy-in-p)))
            (with-pointer (,var ,gslist)		      
	      (unwind-protect
		  ,form
		,(unless copy-in-p
		   `(destroy-gslist ,gslist ',element-type t)))))))
      ((and (out-arg-p style) (not (in-arg-p style)))
       `(with-pointer (,var)
	  ,form)))))

(define-type-method to-alien-form ((type gslist) list &optional copy-p)
  (declare (ignore copy-p))
  (destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
    `(make-gslist ',element-type ,list)))

(define-type-method to-alien-function ((type gslist) &optional copy-p)
  (destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
    (values
     #'(lambda (list)
	 (make-gslist element-type list (not copy-p)))
     (unless copy-p
       #'(lambda (list gslist)
	   (declare (ignore list))
	   (destroy-gslist gslist element-type t))))))

(define-type-method from-alien-form ((type gslist) form &key (ref :free))
  (destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
    `(let ((gslist ,form))
       (unwind-protect
	   (map-glist 'list #'identity gslist ',element-type
	    ,(ecase ref (:free :get) ((:static :temp) :peek) (:copy :read)))
	 ,(when (eq ref :free)
	    `(destroy-gslist gslist ',element-type))))))

(define-type-method from-alien-function ((type gslist)  &key (ref :free))
  (destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
    (ecase ref
      (:free 
       #'(lambda (glist)
	   (prog1
	       (map-glist 'list #'identity glist element-type :get)
	     (gslist-free glist))))
      (:copy
       #'(lambda (glist)
	   (map-glist 'list #'identity glist element-type :read)))
      ((:static :temp)
       #'(lambda (glist)
	   (map-glist 'list #'identity glist element-type :peek))))))

(define-type-method writer-function ((type gslist) &key temp inlined)
  (assert-not-inlined type inlined)
  (destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
    (let ((element-writer (writer-function element-type :temp temp)))
      #'(lambda (list location &optional (offset 0))
	  (setf 
	   (ref-pointer location offset)
	   (make-gslist element-writer list))))))

(define-type-method reader-function ((type gslist) &key (ref :read) inlined)
  (assert-not-inlined type inlined)
  (let ((element-type (second (type-expand-to 'gslist type))))
    (ecase ref
      ((:read :peek)
       #'(lambda (location &optional (offset 0))
	   (unless (null-pointer-p (ref-pointer location offset))
	     (map-glist 'list #'identity (ref-pointer location offset) element-type ref))))
      (:get
       #'(lambda (location &optional (offset 0))
	   (unless (null-pointer-p (ref-pointer location offset))
	     (prog1
		 (map-glist 'list #'identity (ref-pointer location offset) element-type :get)
	       (gslist-free (ref-pointer location offset))
	       (setf (ref-pointer location offset) (make-pointer 0)))))))))

(define-type-method destroy-function ((type gslist) &key temp inlined)
  (assert-not-inlined type inlined)
  (let ((element-type (second (type-expand-to 'gslist type))))
    #'(lambda (location &optional (offset 0))
	(unless (null-pointer-p (ref-pointer location offset))
	  (destroy-gslist (ref-pointer location offset) element-type temp)
	  (setf (ref-pointer location offset) (make-pointer 0))))))

(define-type-method copy-function ((type gslist) &key inlined)
  (assert-not-inlined type inlined)
  (destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
    (let ((copy-element (copy-function element-type)))
      #'(lambda (from to &optional (offset 0))
	  (unless (null-pointer-p (ref-pointer from offset))
	    (loop
	     as from-list = (ref-pointer from offset) 
	                    then (glist-next from-list)
	     as to-list = (setf (ref-pointer to offset) (%gslist-append nil)) 
	                  then (%gslist-append to-list)
	     do (funcall copy-element from-list to-list)
	     while (glist-next from-list)))))))
Commit	Line	Data
112ac1d3	1	;; Common Lisp bindings for GTK+ 2.x
112ac1d3	2	;; Copyright 1999-2005 Espen S. Johnsen <espen@users.sf.net>
560af5c5	3	;;
112ac1d3	4	;; Permission is hereby granted, free of charge, to any person obtaining
	5	;; a copy of this software and associated documentation files (the
	6	;; "Software"), to deal in the Software without restriction, including
	7	;; without limitation the rights to use, copy, modify, merge, publish,
	8	;; distribute, sublicense, and/or sell copies of the Software, and to
	9	;; permit persons to whom the Software is furnished to do so, subject to
	10	;; the following conditions:
560af5c5	11	;;
112ac1d3	12	;; The above copyright notice and this permission notice shall be
112ac1d3	13	;; included in all copies or substantial portions of the Software.
560af5c5	14	;;
112ac1d3	15	;; THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
	16	;; EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
	17	;; MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
	18	;; IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
	19	;; CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
	20	;; TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
	21	;; SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
	22
11435084	23	;; $Id: glib.lisp,v 1.43 2008-04-01 21:17:59 espen Exp $
560af5c5	24
	25
	26	(in-package "GLIB")
c4e9d221	27
560af5c5	28	(use-prefix "g")
560af5c5	29
0038bd8d	30	#-sb-thread
	31	(progn
	32	(defun make-mutex ()
	33	nil)
	34
	35	(defmacro with-mutex ((mutex) &body body)
	36	(declare (ignore mutex))
	37	`(progn ,@body)))
	38
560af5c5	39
	40	;;;; Memory management
	41
8e0e01e4	42	(defbinding (%allocate-memory "g_malloc0") () pointer
560af5c5	43	(size unsigned-long))
560af5c5	44
8e0e01e4	45	(defbinding (%deallocate-memory "g_free") () nil
3c657c71	46	(address pointer))
7cda9325	47
bf54963e	48	;; (setf
	49	;; (symbol-function 'allocate-memory) #'%allocate-memory
	50	;; (symbol-function 'deallocate-memory) #'%deallocate-memory)
560af5c5	51
bf54963e	52	(setf memory-allocator #'%allocate-memory)
bf54963e	53	(setf memory-deallocator #'%deallocate-memory)
c4e9d221	54
e1531bff	55	(defbinding (reallocate-memory "g_realloc") () pointer
	56	(address pointer)
	57	(size unsigned-long))
	58
425c4d78	59	(deftype gsize () 'unsigned-int)
e1531bff	60
425c4d78	61	(defbinding (slice-alloc "g_slice_alloc0") () pointer
	62	(block-size gsize))
	63
	64	;;;; User data is a mechanism to store references to lisp objects in
	65	;;;; foreign code
c4e9d221	66
0038bd8d	67	(defvar user-data-lock (make-mutex))
c4e9d221	68	(defvar user-data (make-hash-table))
425c4d78	69	(defvar user-data-next-id 1)
c4e9d221	70
	71	(defun register-user-data (object &optional destroy-function)
	72	(check-type destroy-function (or null symbol function))
0038bd8d	73	(with-mutex (user-data-lock)
0038bd8d	74	(setf
425c4d78	75	(gethash user-data-next-id user-data)
0038bd8d	76	(cons object destroy-function))
425c4d78	77	(1- (incf user-data-next-id))))
c4e9d221	78
	79	(defun find-user-data (id)
	80	(check-type id fixnum)
0038bd8d	81	(with-mutex (user-data-lock)
	82	(multiple-value-bind (user-data p) (gethash id user-data)
	83	(values (car user-data) p))))
c4e9d221	84
7e531ed5	85	(defun user-data-exists-p (id)
	86	(nth-value 1 (find-user-data id)))
	87
c9219df2	88	(defun update-user-data (id object)
c9219df2	89	(check-type id fixnum)
0038bd8d	90	(with-mutex (user-data-lock)
	91	(multiple-value-bind (user-data exists-p) (gethash id user-data)
	92	(cond
	93	((not exists-p) (error "User data id ~A does not exist" id))
	94	(t
	95	(when (cdr user-data)
	96	(funcall (cdr user-data) (car user-data)))
	97	(setf (car user-data) object))))))
c9219df2	98
c4e9d221	99	(defun destroy-user-data (id)
c4e9d221	100	(check-type id fixnum)
0038bd8d	101	(with-mutex (user-data-lock)
425c4d78	102	(multiple-value-bind (user-data exists-p) (gethash id user-data)
	103	(cond
	104	; ((not exists-p) (error "User data id ~A does not exist" id))
	105	(t
	106	(when (cdr user-data)
	107	(funcall (cdr user-data) (car user-data)))
	108	(remhash id user-data))))))
	109
	110	(defun take-user-data (id)
	111	(check-type id fixnum)
	112	(multiple-value-bind (user-data exists-p) (gethash id user-data)
	113	(cond
	114	((not exists-p) (error "User data id ~A does not exist" id))
	115	(t
	116	(when (cdr user-data)
	117	(funcall (cdr user-data) (car user-data)))
	118	(remhash id user-data)
	119	(car user-data)))))
	120
	121	(defmacro with-user-data ((var object) &body body)
	122	`(let ((,var (register-user-data ,object)))
	123	(unwind-protect
	124	,@body
	125	(destroy-user-data ,var))))
	126
	127
	128	(deftype user-data-id () 'pointer-data)
c4e9d221	129
560af5c5	130
0aef1da8	131	;;;; Quarks
	132
	133	(deftype quark () 'unsigned)
	134
5cae32e1	135	(defbinding %quark-from-string () quark
415444ae	136	(string string))
415444ae	137
7e531ed5	138	(defun quark-intern (object)
	139	(etypecase object
	140	(quark object)
	141	(string (%quark-from-string object))
	142	(symbol (%quark-from-string (format nil "clg-~A:~A"
	143	(package-name (symbol-package object))
	144	object)))))
0aef1da8	145
8e0e01e4	146	(defbinding quark-to-string () (static string)
7e531ed5	147	(quark quark))
0aef1da8	148
0aef1da8	149
3846c0b6	150	;;;; Linked list (GList)
560af5c5	151
72e5ffec	152	(deftype glist (type)
75689fea	153	`(or null (cons ,type list)))
560af5c5	154
11435084	155	(defbinding (%glist-prepend "g_list_prepend") () pointer
8e0e01e4	156	(glist (or null pointer))
72e5ffec	157	(nil null))
3846c0b6	158
11435084	159	(defbinding (%glist-reverse "g_list_reverse") () pointer
	160	(glist (or null pointer)))
	161
8e0e01e4	162	(defun make-glist (element-type list &optional temp-p)
	163	(let ((writer (if (functionp element-type)
	164	element-type
	165	(writer-function element-type :temp temp-p))))
	166	(loop
	167	for element in list
11435084	168	as glist = (%glist-prepend nil) then (%glist-prepend glist)
8e0e01e4	169	do (funcall writer element glist)
11435084	170	finally (return (%glist-reverse glist)))))
560af5c5	171
560af5c5	172	(defun glist-next (glist)
560af5c5	173	(unless (null-pointer-p glist)
8e0e01e4	174	(ref-pointer glist #.(size-of 'pointer))))
560af5c5	175
9adccb27	176	;; Also used for gslists
8e0e01e4	177	(defun map-glist (seqtype function glist element-type &optional (ref :read))
	178	(let ((reader (if (functionp element-type)
	179	element-type
	180	(reader-function element-type :ref ref))))
9adccb27	181	(case seqtype
	182	((nil)
	183	(loop
8e0e01e4	184	as element = glist then (glist-next element)
	185	until (null-pointer-p element)
	186	do (funcall function (funcall reader element))))
9adccb27	187	(list
9adccb27	188	(loop
8e0e01e4	189	as element = glist then (glist-next element)
	190	until (null-pointer-p element)
	191	collect (funcall function (funcall reader element))))
9adccb27	192	(t
	193	(coerce
	194	(loop
8e0e01e4	195	as element = glist then (glist-next element)
	196	until (null-pointer-p element)
	197	collect (funcall function (funcall reader element)))
9adccb27	198	seqtype)))))
9adccb27	199
dba0c446	200	(defbinding (glist-free "g_list_free") () nil
560af5c5	201	(glist pointer))
560af5c5	202
8e0e01e4	203	(defun destroy-glist (glist element-type &optional temp-p)
	204	(let ((destroy (if (functionp element-type)
	205	element-type
	206	(destroy-function element-type :temp temp-p))))
	207	(loop
	208	as element = glist then (glist-next element)
	209	until (null-pointer-p element)
	210	do (funcall destroy element)))
72e5ffec	211	(glist-free glist))
415444ae	212
75689fea	213	(define-type-method alien-type ((type glist))
75689fea	214	(declare (ignore type))
9adccb27	215	(alien-type 'pointer))
9adccb27	216
e1531bff	217	(define-type-method argument-type ((type glist))
	218	'list)
	219
	220	(define-type-method return-type ((type glist))
	221	'list)
	222
8e0e01e4	223	(define-type-method size-of ((type glist) &key inlined)
8e0e01e4	224	(assert-not-inlined type inlined)
415444ae	225	(size-of 'pointer))
560af5c5	226
90e8bbf6	227	(define-type-method type-alignment ((type glist) &key inlined)
	228	(assert-not-inlined type inlined)
	229	(type-alignment 'pointer))
72e5ffec	230
8e0e01e4	231	(define-type-method alien-arg-wrapper ((type glist) var list style form &optional copy-in-p)
	232	(destructuring-bind (element-type) (rest (type-expand-to 'glist type))
	233	(cond
	234	((and (in-arg-p style) (not (out-arg-p style)))
	235	`(with-pointer (,var (make-glist ',element-type ,list ,(not copy-in-p)))
	236	(unwind-protect
	237	,form
	238	,(unless copy-in-p
	239	`(destroy-glist ,var ',element-type t)))))
	240	((and (in-arg-p style) (out-arg-p style))
	241	(let ((glist (make-symbol "GLIST")))
	242	`(with-pointer (,glist (make-glist ',element-type ,list ,(not copy-in-p)))
	243	(with-pointer (,var ,glist)
	244	(unwind-protect
	245	,form
	246	,(unless copy-in-p
	247	`(destroy-glist ,glist ',element-type t)))))))
	248	((and (out-arg-p style) (not (in-arg-p style)))
	249	`(with-pointer (,var)
	250	,form)))))
	251
	252	(define-type-method to-alien-form ((type glist) list &optional copy-p)
	253	(declare (ignore copy-p))
	254	(destructuring-bind (element-type) (rest (type-expand-to 'glist type))
	255	`(make-glist ',element-type ,list)))
560af5c5	256
8e0e01e4	257	(define-type-method to-alien-function ((type glist) &optional copy-p)
	258	(destructuring-bind (element-type) (rest (type-expand-to 'glist type))
	259	(values
	260	#'(lambda (list)
	261	(make-glist element-type list (not copy-p)))
	262	(unless copy-p
	263	#'(lambda (list glist)
	264	(declare (ignore list))
	265	(destroy-glist glist element-type t))))))
	266
	267	(define-type-method from-alien-form ((type glist) form &key (ref :free))
	268	(destructuring-bind (element-type) (rest (type-expand-to 'glist type))
	269	`(let ((glist ,form))
	270	(unwind-protect
	271	(map-glist 'list #'identity glist ',element-type
	272	,(ecase ref (:free :get) ((:static :temp) :peek) (:copy :read)))
	273	,(when (eq ref :free)
	274	`(destroy-glist glist ',element-type))))))
	275
	276	(define-type-method from-alien-function ((type glist) &key (ref :free))
	277	(destructuring-bind (element-type) (rest (type-expand-to 'glist type))
	278	(ecase ref
	279	(:free
	280	#'(lambda (glist)
	281	(prog1
	282	(map-glist 'list #'identity glist element-type :get)
	283	(glist-free glist))))
	284	(:copy
	285	#'(lambda (glist)
	286	(map-glist 'list #'identity glist element-type :read)))
	287	((:static :temp)
	288	#'(lambda (glist)
	289	(map-glist 'list #'identity glist element-type :peek))))))
	290
	291	(define-type-method writer-function ((type glist) &key temp inlined)
	292	(assert-not-inlined type inlined)
75689fea	293	(let ((element-type (second (type-expand-to 'glist type))))
e8caa25a	294	#'(lambda (list location &optional (offset 0))
e8caa25a	295	(setf
8e0e01e4	296	(ref-pointer location offset)
8e0e01e4	297	(make-glist element-type list temp)))))
e8caa25a	298
8e0e01e4	299	(define-type-method reader-function ((type glist) &key (ref :read) inlined)
8e0e01e4	300	(assert-not-inlined type inlined)
75689fea	301	(let ((element-type (second (type-expand-to 'glist type))))
8e0e01e4	302	(ecase ref
	303	((:read :peek)
	304	#'(lambda (location &optional (offset 0))
	305	(unless (null-pointer-p (ref-pointer location offset))
	306	(map-glist 'list #'identity (ref-pointer location offset) element-type ref))))
	307	(:get
	308	#'(lambda (location &optional (offset 0))
	309	(unless (null-pointer-p (ref-pointer location offset))
	310	(prog1
	311	(map-glist 'list #'identity (ref-pointer location offset) element-type :get)
	312	(glist-free (ref-pointer location offset))
	313	(setf (ref-pointer location offset) (make-pointer 0)))))))))
	314
	315	(define-type-method destroy-function ((type glist) &key temp inlined)
	316	(assert-not-inlined type inlined)
75689fea	317	(let ((element-type (second (type-expand-to 'glist type))))
e8caa25a	318	#'(lambda (location &optional (offset 0))
8e0e01e4	319	(unless (null-pointer-p (ref-pointer location offset))
	320	(destroy-glist (ref-pointer location offset) element-type temp)
	321	(setf (ref-pointer location offset) (make-pointer 0))))))
	322
	323	(define-type-method copy-function ((type glist) &key inlined)
	324	(assert-not-inlined type inlined)
	325	(destructuring-bind (element-type) (rest (type-expand-to 'glist type))
	326	(let ((copy-element (copy-function element-type)))
	327	#'(lambda (from to &optional (offset 0))
	328	(unless (null-pointer-p (ref-pointer from offset))
	329	(loop
11435084	330	as from-list = (ref-pointer from offset) then (glist-next from-list)
11435084	331	as to-list = (%glist-prepend nil) then (%glist-prepend to-list)
8e0e01e4	332	do (funcall copy-element from-list to-list)
11435084	333	while (glist-next from-list)
11435084	334	finally (setf (ref-pointer to offset) (%glist-reverse to-list))))))))
e8caa25a	335
560af5c5	336
3846c0b6	337	;;;; Single linked list (GSList)
3846c0b6	338
75689fea	339	(deftype gslist (type) `(or null (cons ,type list)))
3846c0b6	340
72e5ffec	341	(defbinding (%gslist-prepend "g_slist_prepend") () pointer
3846c0b6	342	(gslist pointer)
72e5ffec	343	(nil null))
3846c0b6	344
8e0e01e4	345	(defbinding (%gslist-append "g_slist_append") () pointer
	346	(glist (or null pointer))
	347	(nil null))
	348
	349
	350	(defun make-gslist (element-type list &optional temp-p)
	351	(let ((writer (if (functionp element-type)
	352	element-type
	353	(writer-function element-type :temp temp-p))))
	354	(loop
	355	for element in (reverse list)
	356	as gslist = (%gslist-prepend (make-pointer 0)) then (%gslist-prepend gslist)
	357	do (funcall writer element gslist)
	358	finally (return gslist))))
9adccb27	359
dba0c446	360	(defbinding (gslist-free "g_slist_free") () nil
3846c0b6	361	(gslist pointer))
3846c0b6	362
8e0e01e4	363	(defun destroy-gslist (gslist element-type &optional temp-p)
72e5ffec	364	(loop
8e0e01e4	365	with destroy = (destroy-function element-type :temp temp-p)
	366	as element = gslist then (glist-next element)
	367	until (null-pointer-p element)
	368	do (funcall destroy element 0))
72e5ffec	369	(gslist-free gslist))
3846c0b6	370
75689fea	371	(define-type-method alien-type ((type gslist))
75689fea	372	(declare (ignore type))
9adccb27	373	(alien-type 'pointer))
9adccb27	374
e1531bff	375	(define-type-method argument-type ((type gslist))
	376	'list)
	377
	378	(define-type-method return-type ((type gslist))
	379	'list)
	380
8e0e01e4	381	(define-type-method size-of ((type gslist) &key inlined)
8e0e01e4	382	(assert-not-inlined type inlined)
3846c0b6	383	(size-of 'pointer))
3846c0b6	384
90e8bbf6	385	(define-type-method type-alignment ((type gslist) &key inlined)
	386	(assert-not-inlined type inlined)
	387	(type-alignment 'pointer))
	388
8e0e01e4	389	(define-type-method alien-arg-wrapper ((type gslist) var list style form &optional copy-in-p)
	390	(destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
	391	(cond
	392	((and (in-arg-p style) (not (out-arg-p style)))
	393	`(with-pointer (,var (make-gslist ',element-type ,list ,(not copy-in-p)))
	394	(unwind-protect
	395	,form
	396	,(unless copy-in-p
	397	`(destroy-gslist ,var ',element-type t)))))
	398	((and (in-arg-p style) (out-arg-p style))
	399	(let ((gslist (make-symbol "GSLIST")))
	400	`(with-pointer (,gslist (make-gslist ',element-type ,list ,(not copy-in-p)))
	401	(with-pointer (,var ,gslist)
	402	(unwind-protect
	403	,form
	404	,(unless copy-in-p
	405	`(destroy-gslist ,gslist ',element-type t)))))))
	406	((and (out-arg-p style) (not (in-arg-p style)))
	407	`(with-pointer (,var)
	408	,form)))))
	409
	410	(define-type-method to-alien-form ((type gslist) list &optional copy-p)
	411	(declare (ignore copy-p))
	412	(destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
	413	`(make-gslist ',element-type ,list)))
	414
	415	(define-type-method to-alien-function ((type gslist) &optional copy-p)
	416	(destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
	417	(values
	418	#'(lambda (list)
	419	(make-gslist element-type list (not copy-p)))
	420	(unless copy-p
	421	#'(lambda (list gslist)
	422	(declare (ignore list))
	423	(destroy-gslist gslist element-type t))))))
	424
	425	(define-type-method from-alien-form ((type gslist) form &key (ref :free))
	426	(destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
	427	`(let ((gslist ,form))
	428	(unwind-protect
	429	(map-glist 'list #'identity gslist ',element-type
	430	,(ecase ref (:free :get) ((:static :temp) :peek) (:copy :read)))
	431	,(when (eq ref :free)
	432	`(destroy-gslist gslist ',element-type))))))
	433
	434	(define-type-method from-alien-function ((type gslist) &key (ref :free))
	435	(destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
	436	(ecase ref
	437	(:free
	438	#'(lambda (glist)
	439	(prog1
	440	(map-glist 'list #'identity glist element-type :get)
	441	(gslist-free glist))))
	442	(:copy
	443	#'(lambda (glist)
	444	(map-glist 'list #'identity glist element-type :read)))
	445	((:static :temp)
	446	#'(lambda (glist)
	447	(map-glist 'list #'identity glist element-type :peek))))))
	448
	449	(define-type-method writer-function ((type gslist) &key temp inlined)
	450	(assert-not-inlined type inlined)
	451	(destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
	452	(let ((element-writer (writer-function element-type :temp temp)))
453	#'(lambda (list location &optional (offset 0))
454	(setf
455	(ref-pointer location offset)
456	(make-gslist element-writer list))))))
457
458	(define-type-method reader-function ((type gslist) &key (ref :read) inlined)
459	(assert-not-inlined type inlined)
75689fea	460	(let ((element-type (second (type-expand-to 'gslist type))))
8e0e01e4	461	(ecase ref
	462	((:read :peek)
	463	#'(lambda (location &optional (offset 0))
	464	(unless (null-pointer-p (ref-pointer location offset))
	465	(map-glist 'list #'identity (ref-pointer location offset) element-type ref))))
	466	(:get
	467	#'(lambda (location &optional (offset 0))
	468	(unless (null-pointer-p (ref-pointer location offset))
	469	(prog1
	470	(map-glist 'list #'identity (ref-pointer location offset) element-type :get)
	471	(gslist-free (ref-pointer location offset))
	472	(setf (ref-pointer location offset) (make-pointer 0)))))))))
	473
	474	(define-type-method destroy-function ((type gslist) &key temp inlined)
	475	(assert-not-inlined type inlined)
75689fea	476	(let ((element-type (second (type-expand-to 'gslist type))))
e8caa25a	477	#'(lambda (location &optional (offset 0))
8e0e01e4	478	(unless (null-pointer-p (ref-pointer location offset))
	479	(destroy-gslist (ref-pointer location offset) element-type temp)
	480	(setf (ref-pointer location offset) (make-pointer 0))))))
	481
	482	(define-type-method copy-function ((type gslist) &key inlined)
	483	(assert-not-inlined type inlined)
	484	(destructuring-bind (element-type) (rest (type-expand-to 'gslist type))
	485	(let ((copy-element (copy-function element-type)))
	486	#'(lambda (from to &optional (offset 0))
	487	(unless (null-pointer-p (ref-pointer from offset))
	488	(loop
	489	as from-list = (ref-pointer from offset)
	490	then (glist-next from-list)
	491	as to-list = (setf (ref-pointer to offset) (%gslist-append nil))
	492	then (%gslist-append to-list)
	493	do (funcall copy-element from-list to-list)
	494	while (glist-next from-list)))))))