+(defbinding %tree-path-free () nil
+ (location pointer))
+
+(defbinding %tree-path-get-indices () pointer
+ (location pointer))
+
+(defbinding %tree-path-get-depth () int
+ (location pointer))
+
+(defun %make-tree-path (path)
+ (let ((c-vector (make-c-vector 'int (length path) path))
+ (location (allocate-memory (+ (size-of 'int) (size-of 'pointer)))))
+ (funcall (writer-function 'int) (length path) location)
+ (funcall (writer-function 'pointer) c-vector location (size-of 'int))
+ location))
+
+(defun %tree-path-to-vector (location)
+ (let ((indices (%tree-path-get-indices location))
+ (depth (%tree-path-get-depth location)))
+ (if (null-pointer-p indices)
+ #()
+ (map-c-vector 'vector #'identity indices 'int depth))))
+
+(eval-when (:compile-toplevel :load-toplevel :execute)
+ (defmethod alien-type ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ (alien-type 'pointer))
+
+ (defmethod size-of ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ (size-of 'pointer))
+
+ (defmethod to-alien-form (path (type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ `(%make-tree-path ,path))
+
+ (defmethod from-alien-form (location (type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ `(let ((location ,location))
+ (prog1
+ (%tree-path-to-vector location)
+ (%tree-path-free location))))
+
+ (defmethod copy-from-alien-form (location (type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ `(%tree-path-to-vector ,location))
+
+ (defmethod cleanup-form (location (type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ `(%tree-path-free ,location)))
+
+(defmethod to-alien-function ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ #'%make-tree-path)
+
+(defmethod from-alien-function ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ #'(lambda (location)
+ (prog1
+ (%tree-path-to-vector location)
+ (%tree-path-free location))))
+
+(defmethod copy-from-alien-function ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ #'%tree-path-to-vector)
+
+(defmethod cleanup-function ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ #'%tree-path-free)
+
+(defmethod writer-function ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ (let ((writer (writer-function 'pointer)))
+ #'(lambda (path location &optional (offset 0))
+ (funcall writer (%make-tree-path path) location offset))))
+
+(defmethod reader-function ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ (let ((reader (reader-function 'pointer)))
+ #'(lambda (location &optional (offset 0) weak-p)
+ (declare (ignore weak-p))
+ (%tree-path-to-vector (funcall reader location offset)))))
+
+(defmethod destroy-function ((type (eql 'tree-path)) &rest args)
+ (declare (ignore type args))
+ (let ((reader (reader-function 'pointer)))
+ #'(lambda (location &optional (offset 0))
+ (%tree-path-free (funcall reader location offset)))))
+
+
+(defbinding %tree-row-reference-new () pointer
+ (model tree-model)
+ (path tree-path))
+
+(defmethod initialize-instance ((reference tree-row-reference) &key model path)
+ (setf
+ (foreign-location reference)
+ (%tree-row-reference-new model path))
+ (call-next-method))
+
+(defbinding tree-row-reference-get-path () tree-path
+ (reference tree-row-reference))
+
+(defbinding (tree-row-reference-valid-p "gtk_tree_row_reference_valid") () boolean
+ (reference tree-row-reference))
+
+
+(defbinding tree-model-get-column-type () gtype ;type-number
+ (tree-model tree-model)
+ (index int))
+
+(defbinding tree-model-get-iter
+ (model path &optional (iter (make-instance 'tree-iter))) boolean
+ (model tree-model)
+ (iter tree-iter :return)
+ (path tree-path))
+
+(defbinding tree-model-get-path () tree-path
+ (tree-model tree-model)
+ (iter tree-iter))
+
+(defbinding %tree-model-get-value () nil
+ (tree-model tree-model)
+ (iter tree-iter)
+ (column int)
+ (gvalue gvalue))
+
+(defun tree-model-value (model row column)
+ (let ((index (column-index model column))
+ (iter (etypecase row
+ (tree-iter row)
+ (tree-path (multiple-value-bind (valid iter)
+ (tree-model-get-iter model row)
+ (if valid
+ iter
+ (error "Invalid tree path: ~A" row)))))))
+ (with-gvalue (gvalue)
+ (%tree-model-get-value model iter index gvalue))))
+
+(defbinding tree-model-iter-next () boolean
+ (tree-model tree-model)
+ (iter tree-iter :return))
+
+(defbinding tree-model-iter-children
+ (tree-model parent &optional (iter (make-instance 'tree-iter))) boolean
+ (tree-model tree-model)
+ (iter tree-iter :return)
+ (parent (or null tree-iter)))
+
+(defbinding (tree-model-iter-has-child-p "gtk_tree_model_iter_has_child")
+ () boolean
+ (tree-model tree-model)
+ (iter tree-iter))
+
+(defbinding tree-model-iter-n-children () int
+ (tree-model tree-model)
+ (iter tree-iter))
+
+(defbinding tree-model-iter-nth-child
+ (tree-model parent n &optional (iter (make-instance 'tree-iter))) boolean
+ (tree-model tree-model)
+ (iter tree-iter :return)
+ (parent (or null tree-iter))
+ (n int))
+
+(defbinding tree-model-iter-parent
+ (tree-model child &optional (iter (make-instance 'tree-iter))) boolean
+ (tree-model tree-model)
+ (iter tree-iter :return)
+ (child tree-iter))
+
+(def-callback-marshal %tree-model-foreach-func
+ (boolean tree-model (path (copy-of tree-path)) (iter (copy-of tree-iter))))
+
+(defbinding %tree-model-foreach () nil
+ (tree-model tree-model)
+ ((progn %tree-model-foreach-func) callback)
+ (callback-id unsigned-int))
+
+(defun tree-model-foreach (model function)
+ (with-callback-function (id function)
+ (%tree-model-foreach model id)))
+
+(defbinding tree-model-row-changed () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-row-inserted () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-row-has-child-toggled () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-row-deleted () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter))
+
+(defbinding tree-model-rows-reordered () nil
+ (tree-model tree-model)
+ (path tree-path)
+ (iter tree-iter)
+ (new-order int))
+
+
+(defun column-types (model columns)
+ (map 'vector
+ #'(lambda (column)
+ (find-type-number (first (mklist column))))
+ columns))
+
+(defun column-index (model column)
+ (or
+ (etypecase column
+ (number column)
+ (symbol (position column (object-data model 'column-names)))
+ (string (position column (object-data model 'column-names)
+ :test #'string=)))
+ (error "~A has no column ~S" model column)))
+
+(defun column-name (model index)
+ (svref (object-data model 'column-names) index))
+
+(defun tree-model-column-value-setter (model column)
+ (let ((setters (or
+ (object-data model 'column-setters)
+ (setf
+ (object-data model 'column-setters)
+ (make-array (tree-model-n-columns model)
+ :initial-element nil)))))
+ (let ((index (column-index model column)))
+ (or
+ (svref setters index)
+ (setf
+ (svref setters index)
+ (let ((setter
+ (mkbinding (column-setter-name model)
+ nil (type-of model) 'tree-iter 'int
+; (type-from-number (tree-model-get-column-type model index))
+ (tree-model-get-column-type model index)
+ 'int)))
+ #'(lambda (value iter)
+ (funcall setter model iter index value -1))))))))
+
+(defun tree-model-row-setter (model)
+ (or
+ (object-data model 'row-setter)
+ (progn
+ ;; This will create any missing column setter
+ (loop
+ for i from 0 below (tree-model-n-columns model)
+ do (tree-model-column-value-setter model i))
+ (let ((setters (object-data model 'column-setters)))
+ (setf
+ (object-data model 'row-setter)
+ #'(lambda (row iter)
+ (map nil #'(lambda (value setter)
+ (funcall setter value iter))
+ row setters)))))))
+
+(defun (setf tree-model-value) (value model row column)
+ (let ((iter (etypecase row
+ (tree-iter row)
+ (tree-path (multiple-value-bind (valid iter)
+ (tree-model-get-iter model row)
+ (if valid
+ iter
+ (error "Invalid tree path: ~A" row)))))))
+ (funcall (tree-model-column-value-setter model column) value iter)
+ value))
+
+(defun (setf tree-model-row-data) (data model iter)
+ (funcall (tree-model-row-setter model) data iter)
+ data)
+
+(defun %tree-model-set (model iter data)
+ (etypecase data
+ (vector (setf (tree-model-row-data model iter) data))
+ (cons
+ (loop
+ as (column value . rest) = data then rest
+ do (setf (tree-model-value model iter column) value)
+ while rest))))
+
+
+;;; Tree Selection
+
+(def-callback-marshal %tree-selection-func (boolean tree-selection tree-model (path (copy-of tree-path)) (path-currently-selected boolean)))
+
+(defbinding tree-selection-set-select-function (selection function) nil
+ (selection tree-selection)
+ (%tree-selection-func callback)
+ ((register-callback-function function) unsigned-int)
+ (user-data-destroy-func callback))
+
+(defbinding tree-selection-get-selected
+ (selection &optional (iter (make-instance 'tree-iter))) boolean
+ (selection tree-selection)
+ (nil null)
+ (iter tree-iter :return))
+
+(def-callback-marshal %tree-selection-foreach-func (nil tree-model (path (copy-of tree-path)) (iter (copy-of tree-iter))))
+
+(defbinding %tree-selection-selected-foreach () nil
+ (tree-selection tree-selection)
+ ((progn %tree-selection-foreach-func) callback)
+ (callback-id unsigned-int))
+
+(defun tree-selection-selected-foreach (selection function)
+ (with-callback-function (id function)
+ (%tree-selection-selected-foreach selection id)))
+
+(defbinding tree-selection-get-selected-rows () (glist tree-path)
+ (tree-selection tree-selection)
+ (nil null))
+
+(defbinding tree-selection-count-selected-rows () int
+ (tree-selection tree-selection))
+
+(defbinding %tree-selection-select-path () nil
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-unselect-path () nil
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-path-is-selected () boolean
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-select-iter () nil
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-unselect-iter () nil
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defbinding %tree-selection-iter-is-selected () boolean
+ (tree-selection tree-selection)
+ (tree-path tree-path))
+
+(defun tree-selection-select (selection row)
+ (etypecase row
+ (tree-path (%tree-selection-select-path selection row))
+ (tree-iter (%tree-selection-select-iter selection row))))
+
+(defun tree-selection-unselect (selection row)
+ (etypecase row
+ (tree-path (%tree-selection-unselect-path selection row))
+ (tree-iter (%tree-selection-unselect-iter selection row))))
+
+(defun tree-selection-is-selected-p (selection row)
+ (etypecase row
+ (tree-path (%tree-selection-path-is-selected selection row))
+ (tree-iter (%tree-selection-iter-is-selected selection row))))
+
+(defbinding tree-selection-select-all () nil
+ (tree-selection tree-selection))
+
+(defbinding tree-selection-unselect-all () nil
+ (tree-selection tree-selection))
+
+(defbinding tree-selection-select-range () nil
+ (tree-selection tree-selection)
+ (start tree-path)
+ (end tree-path))
+
+(defbinding tree-selection-unselect-range () nil
+ (tree-selection tree-selection)
+ (start tree-path)
+ (end tree-path))
+
+
+;;; Tree Sortable
+
+(eval-when (:compile-toplevel :load-toplevel :execute)
+ (define-enum-type sort-column (:default -1) (:unsorted -2))
+ (define-enum-type sort-order (:before -1) (:equal 0) (:after 1)))
+
+
+(def-callback-marshal %tree-iter-compare-func
+ ((or int sort-order) tree-model (a (copy-of tree-iter)) (b (copy-of tree-iter))))
+
+(defbinding tree-sortable-sort-column-changed () nil
+ (sortable tree-sortable))
+
+(defbinding %tree-sortable-get-sort-column-id () boolean
+ (sortable tree-sortable)
+ (column int :out)
+ (order sort-type :out))
+
+(defun tree-sortable-get-sort-column (sortable)
+ (multiple-value-bind (special-p column order)
+ (%tree-sortable-get-sort-column-id sortable)
+ (values
+ (if special-p
+ (int-to-sort-order column)
+ (column-name sortable column))
+ order)))
+
+(defbinding (tree-sortable-set-sort-column
+ "gtk_tree_sortable_set_sort_column_id")
+ (sortable column order) nil
+ (sortable tree-sortable)
+ ((etypecase column
+ ((or integer sort-column) column)
+ (symbol (column-index sortable column)))
+ (or sort-column int))
+ (order sort-type))
+
+(defbinding %tree-sortable-set-sort-func (sortable column function) nil
+ (sortable tree-sortable)
+ ((column-index sortable column) int)
+ (%tree-iter-compare-func callback)
+ ((register-callback-function function) unsigned-int)
+ (user-data-destroy-func callback))
+
+(defbinding %tree-sortable-set-default-sort-func () nil
+ (sortable tree-sortable)
+ (compare-func (or null pointer))
+ (callback-id unsigned-int)
+ (destroy-func (or null pointer)))
+
+(defun tree-sortable-set-sort-func (sortable column function)
+ "Sets the comparison function used when sorting to be FUNCTION. If
+the current sort column of SORTABLE is the same as COLUMN,
+then the model will sort using this function."
+ (cond
+ ((and (eq column :default) (not function))
+ (%tree-sortable-set-default-sort-func sortable nil 0 nil))
+ ((eq column :default)
+ (%tree-sortable-set-default-sort-func sortable
+ (callback %tree-iter-compare-func)
+ (register-callback-function function)
+ (callback user-data-destroy-func)))
+ ((%tree-sortable-set-sort-func sortable column function))))
+
+(defbinding tree-sortable-has-default-sort-func-p () boolean
+ (sortable tree-sortable))