+;;;; Single linked list (GSList)
+
+(deftype gslist (type) `(or (null (cons ,type list))))
+
+(defbinding ("g_slist_prepend" %gslist-prepend-unsigned) () pointer
+ (gslist pointer)
+ (data unsigned))
+
+(defbinding ("g_slist_prepend" %gslist-prepend-signed) () pointer
+ (gslist pointer)
+ (data signed))
+
+(defbinding ("g_slist_prepend" %gslist-prepend-sap) () pointer
+ (gslist pointer)
+ (data pointer))
+
+(defmacro gslist-prepend (gslist value type-spec)
+ (ecase (first (mklist (translate-type-spec type-spec)))
+ (unsigned `(%gslist-prepend-unsigned ,gslist ,value))
+ (signed `(%gslist-prepend-signed ,gslist ,value))
+ (system-area-pointer `(%gslist-prepend-sap ,gslist ,value))))
+
+(defbinding ("g_slist_free" gslist-free) () nil
+ (gslist pointer))
+
+(deftype-method translate-type-spec gslist (type-spec)
+ (declare (ignore type-spec))
+ (translate-type-spec 'pointer))
+
+(deftype-method size-of gslist (type-spec)
+ (declare (ignore type-spec))
+ (size-of 'pointer))
+
+(deftype-method translate-to-alien gslist (type-spec list &optional weak-ref)
+ (declare (ignore weak-ref))
+ (let* ((element-type (second (type-expand-to 'gslist type-spec)))
+ (element (translate-to-alien element-type 'element)))
+ `(let ((gslist (make-pointer 0)))
+ (dolist (element (reverse ,list) gslist)
+ (setq gslist (gslist-prepend gslist ,element ,element-type))))))
+
+(deftype-method translate-from-alien
+ gslist (type-spec gslist &optional weak-ref)
+ (let ((element-type (second (type-expand-to 'gslist type-spec))))
+ `(let ((gslist ,gslist)
+ (list nil))
+ (do ((tmp gslist (glist-next tmp)))
+ ((null-pointer-p tmp))
+ (push
+ ,(translate-from-alien
+ element-type `(glist-data tmp ,element-type) weak-ref)
+ list))
+ ,(unless weak-ref
+ '(gslist-free gslist))
+ (nreverse list))))
+
+(deftype-method cleanup-alien gslist (type-spec gslist &optional weak-ref)
+ (when weak-ref
+ (unreference-alien type-spec gslist)))
+
+(deftype-method unreference-alien gslist (type-spec gslist)
+ (let ((element-type (second (type-expand-to 'gslist type-spec))))
+ `(let ((gslist ,gslist))
+ (unless (null-pointer-p gslist)
+ ,(unless (atomic-type-p element-type)
+ `(do ((tmp gslist (glist-next tmp)))
+ ((null-pointer-p tmp))
+ ,(unreference-alien
+ element-type `(glist-data tmp ,element-type))))
+ (gslist-free gslist)))))
+
+