chiark / gitweb /
New macro DEFINE-TYPES-IN-LIBRARY
[clg] / glib / gtype.lisp
index 9006d32f4c570649e0afe37e324f2cb37ef252be..17e9da7801c018c7aa158552b23eb6c722f40554 100644 (file)
@@ -1,21 +1,26 @@
-;; Common Lisp bindings for GTK+ v2.0
-;; Copyright (C) 2000-2001 Espen S. Johnsen <esj@stud.cs.uit.no>
+;; Common Lisp bindings for GTK+ v2.x
+;; Copyright 2000-2006 Espen S. Johnsen <espen@users.sf.net>
 ;;
-;; 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 2 of the License, or (at your option) any later version.
+;; 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:
 ;;
-;; 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.
+;; The above copyright notice and this permission notice shall be
+;; included in all copies or substantial portions of the Software.
 ;;
-;; 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., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+;; 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: gtype.lisp,v 1.26 2005-02-10 00:20:02 espen Exp $
+;; $Id: gtype.lisp,v 1.67 2008-12-10 02:54:17 espen Exp $
 
 (in-package "GLIB")
 
@@ -25,44 +30,49 @@ (use-prefix "g")
 (defbinding type-init () nil)
 (type-init)
 
-(deftype type-number () '(unsigned 32))
+(eval-when (:compile-toplevel :load-toplevel :execute)
+  (defbinding (bitsize-of-gtype "bitsize_of_gtype") () unsigned-int))
+
+(deftype type-number () `(unsigned-byte ,(bitsize-of-gtype)))
 
 (deftype gtype () 'symbol)
 
-(defmethod alien-type ((type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
+(define-type-method alien-type ((type gtype))
+  (declare (ignore type))
   (alien-type 'type-number))
 
-(defmethod size-of ((type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
+(define-type-method size-of ((type gtype) &key (inlined t))
+  (assert-inlined type inlined)
   (size-of 'type-number))
 
-(defmethod to-alien-form (gtype (type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
+(define-type-method to-alien-form ((type gtype) gtype &optional copy-p)
+  (declare (ignore type copy-p))
   `(find-type-number ,gtype t)) 
 
-(defmethod to-alien-function ((type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
+(define-type-method to-alien-function ((type gtype) &optional copy-p)
+  (declare (ignore type copy-p))
   #'(lambda (gtype)
       (find-type-number gtype t)))
 
-(defmethod from-alien-form (type-number (type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
-  `(type-from-number ,type-number)) 
+(define-type-method from-alien-form ((type gtype) form &key ref)
+  (declare (ignore type ref))
+  `(type-from-number ,form))
 
-(defmethod from-alien-function ((type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
+(define-type-method from-alien-function ((type gtype) &key ref)
+  (declare (ignore type ref))
   #'(lambda (type-number)
       (type-from-number type-number)))
 
-(defmethod writer-function ((type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
+(define-type-method writer-function ((type gtype) &key temp (inlined t))
+  (declare (ignore temp))
+  (assert-inlined type inlined)
   (let ((writer (writer-function 'type-number)))
     #'(lambda (gtype location &optional (offset 0))
        (funcall writer (find-type-number gtype t) location offset))))
 
-(defmethod reader-function ((type (eql 'gtype)) &rest args)
-  (declare (ignore type args))
+(define-type-method reader-function ((type gtype) &key ref (inlined t))
+  (declare (ignore ref))
+  (assert-inlined type inlined)
   (let ((reader (reader-function 'type-number)))
     #'(lambda (location &optional (offset 0))
        (type-from-number (funcall reader location offset)))))
@@ -71,7 +81,7 @@ (defmethod reader-function ((type (eql 'gtype)) &rest args)
 (eval-when (:compile-toplevel :load-toplevel :execute)
   (defclass type-query (struct)
     ((type-number :allocation :alien :type type-number)
-     (name :allocation :alien :type string)
+     (name :allocation :alien :type (copy-of string))
      (class-size :allocation :alien :type unsigned-int)
      (instance-size :allocation :alien :type unsigned-int))
     (:metaclass struct-class)))
@@ -79,7 +89,7 @@   (defclass type-query (struct)
 
 (defbinding type-query (type) nil
   ((find-type-number type t) type-number)
-  ((make-instance 'type-query) type-query :return))
+  ((make-instance 'type-query) type-query :in/return))
 
 (defun type-instance-size (type)
   (slot-value (type-query type) 'instance-size))
@@ -90,96 +100,252 @@ (defun type-class-size (type)
 (defbinding type-class-ref (type) pointer
   ((find-type-number type t) type-number))
 
-(defbinding type-class-unref (type) nil
-  ((find-type-number type t) type-number))
+(defbinding type-class-unref () nil
+  (class pointer))
 
 (defbinding type-class-peek (type) pointer
   ((find-type-number type t) type-number))
 
 
-;;;; Mapping between lisp types and glib types
 
-(defvar *type-to-number-hash* (make-hash-table))
-(defvar *number-to-type-hash* (make-hash-table))
+;;;; Mapping between lisp types and glib types
 
-(defun register-type (type id)
-  (let ((type-number
-        (etypecase id
-          (integer id)
-          (string (find-type-number id t))
-          (symbol (gethash id *type-to-number-hash*)))))
-    (setf (gethash type *type-to-number-hash*) type-number)
-    (unless (symbolp id)
-      (setf (gethash type-number *number-to-type-hash*) type))
-    type-number))
+(defvar *registered-types* ())
+(defvar *registered-type-aliases* ())
+(defvar *registered-static-types* ())
+(defvar *lisp-type-to-type-number* (make-hash-table))
+(defvar *type-number-to-lisp-type* (make-hash-table))
 
 (defbinding %type-from-name () type-number
   (name string))
 
-(defun find-type-number (type &optional error)
+(defun type-number-from-glib-name (name &optional (error-p t))
+  (let ((type-number (%type-from-name name)))
+    (cond
+     ((not (zerop type-number)) type-number)
+     (error-p (error "Invalid gtype name: ~A" name)))))
+
+(defun type-from-glib-name (name)
+  (type-from-number (type-number-from-glib-name name) t))
+
+(defun type-registered-p (type)
+  (nth-value 1 (gethash type *lisp-type-to-type-number*)))
+
+(defun register-type (type id)
+  (cond
+   ((type-registered-p type) (find-type-number type))
+   ((not id) (warn "Can't register type with no foreign id: ~A" type))
+   (t    
+    (pushnew (cons type id) *registered-types* :key #'car)
+    (let ((type-number 
+          (typecase id
+            (string (type-number-from-glib-name id))
+            (symbol (funcall id)))))
+      (setf (gethash type *lisp-type-to-type-number*) type-number)
+      (setf (gethash type-number *type-number-to-lisp-type*) type)
+      type-number))))
+
+(defun register-type-alias (type alias)
+  (pushnew (cons type alias) *registered-type-aliases* :key #'car)
+  (setf 
+   (gethash type *lisp-type-to-type-number*)
+   (find-type-number alias t)))
+
+(defun reinitialize-all-types ()
+  (clrhash *lisp-type-to-type-number*)
+  (clrhash *type-number-to-lisp-type*)
+  (type-init) ; initialize the glib type system
+  (mapc #'(lambda (type) 
+           (register-type (car type) (cdr type)))
+       *registered-types*)
+  (mapc #'(lambda (type) 
+           (apply #'register-new-type type))
+       (reverse *registered-static-types*))
+  (mapc #'(lambda (type) 
+           (register-type-alias (car type) (cdr type)))
+       *registered-type-aliases*))
+
+(pushnew 'reinitialize-all-types 
+  #+cmu *after-save-initializations*
+  #+sbcl *init-hooks*
+  #+clisp custom:*init-hooks*)
+
+#+cmu
+(pushnew 'system::reinitialize-global-table ; we shouldn't have to do this?
+ *after-save-initializations*)
+
+
+(defun find-type-number (type &optional error-p)
   (etypecase type
     (integer type)
-    (string
-     (let ((type-number (%type-from-name type)))
-       (cond
-       ((and (zerop type-number) error)
-        (error "Invalid gtype name: ~A" type))
-       ((zerop type-number) nil)
-       (t type-number))))
+    (string (type-number-from-glib-name type error-p))
     (symbol
-     (let ((type-number (gethash type *type-to-number-hash*)))
-       (or
-       type-number
-       (and error (error "Type not registered: ~A" type)))))
-    (class (find-type-number (class-name type) error))))
+     (or
+      (gethash type *lisp-type-to-type-number*)
+      (let ((class (find-class type nil)))
+       (when (and class (not (class-finalized-p class)))
+         (finalize-inheritance class)
+         (gethash type *lisp-type-to-type-number*)))
+      (and error-p (error "Type not registered: ~A" type))))
+    (class 
+     (find-type-number (class-name type) error-p))))
  
 (defun type-from-number (type-number &optional error)
   (multiple-value-bind (type found)
-      (gethash type-number *number-to-type-hash*)
-    (when (and error (not found))
-      (let ((name (find-type-name type-number)))
-       (if name
-           (error "Type number not registered: ~A (~A)" type-number name)
-         (error "Invalid type number: ~A" type-number))))
-    type))
-
-(defun type-from-name (name)
-  (etypecase name
-    (string (type-from-number (find-type-number name t)))))
-
-(defbinding (find-type-name "g_type_name") (type) (copy-of string)
+      (gethash type-number *type-number-to-lisp-type*)
+    (if found
+       type
+      (let ((name (find-foreign-type-name type-number)))
+       (cond
+        ((and name (not (= (type-number-from-glib-name name nil) type-number)))
+         ;; This is a hack because GdkEvent seems to be registered
+         ;; multiple times
+         (type-from-number (type-number-from-glib-name name)))
+        ((and error name)
+         (error "Type number not registered: ~A (~A)" type-number name))
+        ((and error)
+         (error "Invalid type number: ~A" type-number)))))))
+
+(defbinding (find-foreign-type-name "g_type_name") (type) (copy-of string)
   ((find-type-number type t) type-number))
 
 (defun type-number-of (object)
   (find-type-number (type-of object) t))
 
+;; For #+(SBCL WIN32):
+;;   The first 2 lines of the output from "pexports" are:
+;;   LIBRARY XXX.dll
+;;   EXPORTS
+;;   We don't do anything to skip these 2 lines because they won't pass the
+;;   WHEN (AND ...) in the LOOP
+;;   - cph 19-May-2007
+
 (eval-when (:compile-toplevel :load-toplevel :execute)
-  (defun %find-types-in-library (pathname prefix ignore)
-    (let ((process (run-program
-                   "/usr/bin/nm" (list "--defined-only" "-D" (namestring (truename pathname)))
-                   :output :stream :wait nil)))
+  (defvar *type-initializers* ())
+
+  (defun library-filename (system library)
+  (let ((component (asdf:find-component (asdf:find-system system) library)))
+    (etypecase component
+      (asdf:shared-object 
+       (first (asdf:output-files (make-instance 'asdf:compile-op) component)))
+      (asdf:library (asdf:component-pathname component)))))
+
+  (defun %find-types-in-library (pathname prefixes ignore)
+    (let ((outname (tmpname "types")))
       (unwind-protect
-         (loop 
-          as symbol = (let ((line (read-line (process-output process) nil)))
-                        (when line (subseq line 11)))                    
-          while symbol
-          when (and
-                (> (length symbol) (length prefix))
-                (string= prefix symbol :end2 (length prefix))
-                (search "_get_type" symbol)
-                (not (member symbol ignore :test #'string=)))
-          collect symbol)
-       (process-close process)))))
-
-
-(defmacro init-types-in-library (filename &key (prefix "") ignore)
-  (let ((names (%find-types-in-library filename prefix ignore)))
+         (let ((asdf::*verbose-out* nil))
+           #-win32
+           (asdf:run-shell-command "nm ~A ~A > ~A"
+            #-darwin "--defined-only --dynamic --extern-only"
+            #+darwin "-f -s __TEXT __text"
+            (namestring (truename pathname)) outname)
+           ;; Note about win32 port:
+           ;;   1. (TRUENAME PATHNAME) will bomb.
+           ;;   2. either
+           ;;        pexports "d:\\whatever\\bin\\zlib1.dll"
+           ;;      or
+           ;;        pexports d:/whatever/bin/zlib1.dll
+           ;;      anything else will bomb.  this is why ~S is used below.
+           #+win32
+           (asdf:run-shell-command "pexports ~S > ~A" 
+            (namestring pathname) outname)
+
+           (with-open-file (output outname)
+             (loop 
+              as line = (read-line output nil)
+              as symbol = (when line
+                            #-win32
+                            (let ((pos (position #\space line :from-end t)))
+                              #-darwin(subseq line (1+ pos))
+                              #+darwin
+                              (when (char= (char line (1- pos)) #\T)
+                                (subseq line (+ pos 2))))
+                            #+win32
+                            (subseq line 0 (1- (length line))))
+              while line
+              when (and
+                    symbol (> (length symbol) 9)
+                    (not (char= (char symbol 0) #\_))
+                    (or 
+                     (not prefixes)
+                     (some #'(lambda (prefix)
+                               (and
+                                (> (length symbol) (length prefix))
+                                (string= prefix symbol :end2 (length prefix))))
+                      (mklist prefixes)))
+                    (string= "_get_type" symbol :start2 (- (length symbol) 9))
+                    (not (member symbol ignore :test #'string=)))
+              collect symbol)))
+       (delete-file outname)))))
+
+
+(defun car-eq-p (ob1 ob2)
+  (eq (car ob1) (car ob2)))
+
+(defmacro init-types-in-library (system library &key prefix ignore)
+  (let* ((filename (library-filename system library))
+        (names (%find-types-in-library filename prefix ignore)))
     `(progn
-       ,@(mapcar #'(lambda (name)
-                    `(progn
-                       (defbinding (,(intern name) ,name) () type-number)
-                       (,(intern name))))
-                names))))
+       ,@(mapcar 
+         #'(lambda (name)            
+             `(progn
+                (defbinding (,(intern name) ,name) () type-number)
+                (,(intern name))
+                (pushnew (cons ',(intern name) ,filename) *type-initializers* 
+                 :test #'car-eq-p)))
+         names))))
+
+(defun find-type-init-function (type-number)
+  (loop
+   for (type-init) in *type-initializers*
+   when (= type-number (funcall type-init))
+   do (return type-init)))
+
+(defun register-type-as (type-number)
+  (or 
+   (find-type-init-function type-number)
+   (find-foreign-type-name type-number)
+   (error "Unknown type-number: ~A" type-number)))
+
+(defun default-type-init-name (type)
+  (find-symbol (format nil "~A_~A_get_type" 
+               (package-prefix *package*)
+               (substitute #\_ #\- (string-downcase type)))))
+
+
+(eval-when (:compile-toplevel :load-toplevel :execute)
+  (defclass type-info (struct)
+    ((class-size :allocation :alien :type (unsigned 16) :initarg :class-size)
+     (base-init :allocation :alien :type pointer)
+     (base-finalize :allocation :alien :type pointer)
+     (class-init :allocation :alien :type pointer)
+     (class-finalize :allocation :alien :type pointer)
+     (class-data :allocation :alien :type pointer)
+     (instance-size :allocation :alien :type (unsigned 16) 
+                   :initarg :instance-size)
+     (n-preallocs :allocation :alien :type (unsigned 16))
+     (instance-init :allocation :alien :type pointer)
+     (value-table :allocation :alien :type pointer))
+    (:metaclass struct-class)))
+
+(defbinding %type-register-static () type-number
+  (parent-type type-number)
+  (name string)
+  (info type-info)
+  (0 unsigned-int))
+
+(defun register-new-type (type parent &optional foreign-name)
+  (let ((parent-info (type-query parent)))
+    (with-slots ((parent-number type-number) class-size instance-size) parent-info
+      (let ((type-number 
+            (%type-register-static 
+             parent-number
+             (or foreign-name (default-alien-type-name type))
+             (make-instance 'type-info :class-size class-size :instance-size instance-size))))
+       (pushnew (list type parent foreign-name) *registered-static-types* :key #'car)
+       (setf (gethash type *lisp-type-to-type-number*) type-number)
+       (setf (gethash type-number *type-number-to-lisp-type*) type)
+       type-number))))
 
 
 
@@ -187,21 +353,48 @@                   (defbinding (,(intern name) ,name) () type-number)
 
 (eval-when (:compile-toplevel :load-toplevel :execute)
   (defclass ginstance-class (proxy-class)
-    ()))
-
-
-(defmethod shared-initialize ((class ginstance-class) names
-                             &rest initargs &key name alien-name)
-  (declare (ignore names))
-  (let* ((class-name (or name (class-name class)))
-        (type-number
-         (find-type-number
-          (or (first alien-name) (default-alien-type-name class-name)) t)))
-    (register-type class-name type-number)
-    (if (getf initargs :size)
-       (call-next-method)
-      (let ((size (type-instance-size type-number)))
-       (apply #'call-next-method class names :size (list size) initargs)))))
+    ((gtype :initarg :gtype :initform nil :reader ginstance-class-gtype))))
+
+
+(defun update-size (class)
+  (let ((type-number (find-type-number class)))
+    (cond
+     ((not (foreign-size-p class))
+      (setf (foreign-size class) (type-instance-size type-number)))
+     ((and 
+       (foreign-size-p class)
+       (not (= (type-instance-size type-number) (foreign-size class))))
+      (warn "Size mismatch for class ~A" class)))))
+
+
+(defmethod finalize-inheritance ((class ginstance-class))
+  (prog1
+      #+clisp(call-next-method)
+    (let* ((class-name (class-name class))
+          (super (most-specific-proxy-superclass class))
+          (gtype (or 
+                  (first (ginstance-class-gtype class))
+                  (default-alien-type-name class-name))))
+      (unless (type-registered-p class-name)
+       (type-class-ref
+        (if (or (symbolp gtype) (type-number-from-glib-name gtype nil))
+            (register-type class-name gtype)
+          (register-new-type class-name (class-name super) gtype))))
+      #+nil
+      (when (and
+            (supertype (find-type-number class))
+            (not (eq (class-name super) (supertype (find-type-number class)))))
+       (warn "Super class mismatch between CLOS and GObject for ~A" 
+             class-name)))
+    (update-size class))
+  #-clisp(call-next-method))
+
+
+(defmethod shared-initialize ((class ginstance-class) names &rest initargs)
+  (declare (ignore names initargs))
+  (call-next-method)
+  (when (class-finalized-p class)
+    (update-size class)))
 
 
 (defmethod validate-superclass ((class ginstance-class) (super standard-class))
@@ -211,34 +404,37 @@ (defmethod validate-superclass ((class ginstance-class) (super standard-class))
 ;;;; Superclass for wrapping types in the glib type system
 
 (eval-when (:compile-toplevel :load-toplevel :execute)
-  (defclass ginstance (proxy)
-    ((class :allocation :alien :type pointer))
-    (:metaclass proxy-class)))
-
-(defun %type-of-ginstance (location)
-  (let ((class (sap-ref-sap location 0)))
-    (type-from-number (sap-ref-32 class 0))))
+  (defclass ginstance (ref-counted-object)
+    (;(class :allocation :alien :type pointer :offset 0)
+     )
+    (:metaclass proxy-class)
+    (:size #.(size-of 'pointer))))
 
-(defmethod ensure-proxy-instance ((class ginstance-class) location)
-  (declare (ignore class))
-  (let ((class (find-class (%type-of-ginstance location))))
-    (if class
-       (make-instance class :location (reference-foreign class location))
-      ;; TODO: (make-instance 'ginstance ...)
-      location)))
+(defun ref-type-number (location &optional offset)
+  (declare (ignore location offset)))
 
-(defmethod copy-from-alien-form (location (class ginstance-class) &rest args)
-  (declare (ignore location class args))
-  (error "Doing copy-from-alien on a ref. counted class is most certainly an error, but if it really is what you want you should use REFERENCE-FOREIGN on the returned instance instead."))
+(setf (symbol-function 'ref-type-number) (reader-function 'type-number))
 
-(defmethod copy-from-alien-function ((class ginstance-class) &rest args)
-  (declare (ignore class args))  
-  (error "Doing copy-from-alien on a ref. counted class is most certainly an error, but if it really is what you want you should use REFERENCE-FOREIGN on the returned instance instead."))
+(defun %type-number-of-ginstance (location)
+  (let ((class (ref-pointer location)))
+    (ref-type-number class)))
 
-(defmethod reader-function ((class ginstance-class) &rest args)
-  (declare (ignore args))
-  #'(lambda (location &optional (offset 0))
-      (ensure-proxy-instance class (sap-ref-sap location offset))))
+(defmethod make-proxy-instance :around ((class ginstance-class) location 
+                                       &rest initargs)
+  (declare (ignore class))
+  (let ((class (labels ((find-known-class (type-number)
+                         (or
+                          (find-class (type-from-number type-number) nil)
+                          (unless (zerop type-number)
+                            (find-known-class (type-parent type-number))))))
+                (find-known-class (%type-number-of-ginstance location)))))
+    ;; Note that changing the class argument must not alter "the
+    ;; ordered set of applicable methods" as specified in the
+    ;; Hyperspec
+    (if class
+       (apply #'call-next-method class location initargs)
+      (error "Object at ~A has an unkown type number: ~A"
+       location (%type-number-of-ginstance location)))))
 
 
 ;;;; Registering fundamental types
@@ -248,15 +444,16 @@ (register-type 'pointer "gpointer")
 (register-type 'char "gchar")
 (register-type 'unsigned-char "guchar")
 (register-type 'boolean "gboolean")
-(register-type 'fixnum "gint")
 (register-type 'int "gint")
+(register-type-alias 'integer 'int)
+(register-type-alias 'fixnum 'int)
 (register-type 'unsigned-int "guint")
 (register-type 'long "glong")
 (register-type 'unsigned-long "gulong")
 (register-type 'single-float "gfloat")
 (register-type 'double-float "gdouble")
-(register-type 'pathname "gchararray")
 (register-type 'string "gchararray")
+(register-type-alias 'pathname 'string)
 
 
 ;;;; Introspection of type information
@@ -279,6 +476,7 @@ (defun expand-type-definition (type forward-p options)
   (let ((expander (first (find-type-info type))))
     (funcall expander (find-type-number type t) forward-p options)))
 
+
 (defbinding type-parent (type) type-number
   ((find-type-number type t) type-number))
 
@@ -320,7 +518,7 @@ (defun map-subtypes (function type &optional prefix)
           #'(lambda (type-number)
               (when (or
                      (not prefix)
-                     (string-prefix-p prefix (find-type-name type-number)))
+                     (string-prefix-p prefix (find-foreign-type-name type-number)))
                 (funcall function type-number))
               (map-subtypes function type-number prefix))
           array 'type-number length)
@@ -338,88 +536,152 @@ (defun find-types (prefix)
      *derivable-type-info*)
     type-list))
 
-(defun find-type-dependencies (type)
-  (let ((list-dependencies (second (find-type-info type))))
-    (when list-dependencies
-      (funcall list-dependencies (find-type-number type t)))))
-
-(defun %sort-types-topologicaly (types)
-  (let ((partial-sorted
-        (sort
-         (mapcar 
-          #'(lambda (type)
-              (cons type (remove-if #'(lambda (dep)
-                                        (not (find dep types)))
-                                    (find-type-dependencies type))))
-          types)
-         #'(lambda (type1 type2) (type-is-p type2 type1)) :key #'car))
-       (sorted ()))
-
-    (loop
-     as tmp = partial-sorted then (or (rest tmp) partial-sorted)
-     while tmp
-     do (destructuring-bind (type . dependencies) (first tmp)
-         (cond
-          ((every #'(lambda (dep)
-                      (assoc dep sorted))
-                  dependencies)
-           (push (cons type nil) sorted) ; no forward definition needed
-           (setq partial-sorted (delete type partial-sorted :key #'first)))
-          ((some #'(lambda (dep)
-                     (find type (find-type-dependencies dep)))
-                 dependencies)
-           (push (cons type t) sorted) ; forward definition needed
-           (setq partial-sorted (delete type partial-sorted :key #'first))))))
-    (nreverse sorted)))
-
-
-(defun expand-type-definitions (prefix &optional args)
- (flet ((type-options (type-number)
-          (let ((name (find-type-name type-number)))
+(defun find-type-dependencies (type &optional options)
+  (let ((find-dependencies (second (find-type-info type))))
+    (when find-dependencies
+      (remove-duplicates
+       (mapcar #'find-type-number
+        (funcall find-dependencies (find-type-number type t) options))))))
+
+
+;; The argument is a list where each elements is on the form 
+;; (type . dependencies). This function will not handle indirect
+;; dependencies and types depending on them selves.
+(defun sort-types-topologicaly (unsorted)
+  (flet ((depend-p (type1)
+           (find-if #'(lambda (type2)
+                       (and
+                        ;; If a type depends a subtype it has to be
+                        ;; forward defined
+                        (not (type-is-p (car type2) (car type1)))
+                        (find (car type2) (cdr type1))))
+                   unsorted)))
+    (let ((sorted
+          (loop
+           while unsorted
+           nconc (multiple-value-bind (sorted remaining)
+                     (delete-collect-if 
+                      #'(lambda (type)
+                          (or (not (cdr type)) (not (depend-p type))))
+                      unsorted)
+                   (cond
+                    ((not sorted)
+                     ;; We have a circular dependency which have to
+                     ;; be resolved
+                     (let ((selected
+                            (find-if 
+                             #'(lambda (type)                  
+                                 (every 
+                                  #'(lambda (dep)
+                                      (or
+                                       (not (type-is-p (car type) dep))
+                                       (not (find dep unsorted :key #'car))))
+                                  (cdr type)))
+                             unsorted)))
+                       (unless selected
+                         (error "Couldn't resolve circular dependency"))
+                       (setq unsorted (delete selected unsorted))
+                       (list selected)))
+                    (t
+                     (setq unsorted remaining)
+                     sorted))))))
+
+      ;; Mark types which have to be forward defined
+      (loop
+       for tmp on sorted
+       as (type . dependencies) = (first tmp)
+       collect (cons type (and
+                          dependencies
+                          (find-if #'(lambda (type)
+                                       (find (car type) dependencies))
+                                   (rest tmp))
+                          t))))))
+
+
+(defun expand-type-definitions (type-list &optional args)
+  (flet ((type-options (type-number)
+          (let ((name (find-foreign-type-name type-number)))
             (cdr (assoc name args :test #'string=)))))
 
-   (let ((type-list
-         (delete-if
-          #'(lambda (type-number)
-              (let ((name (find-type-name type-number)))
-                (or
-                 (getf (type-options type-number) :ignore)
-                 (find-if
-                  #'(lambda (options)
-                      (and
-                       (string-prefix-p (first options) name)
-                       (getf (cdr options) :ignore-prefix)
-                       (not (some
-                             #'(lambda (exception)
-                                 (string= name exception))
-                             (getf (cdr options) :except)))))
-                  args))))
-          (find-types prefix))))
-
-     (dolist (type-number type-list)
-       (let ((name (find-type-name type-number)))
-        (register-type
-         (getf (type-options type-number) :type (default-type-name name))
-         type-number)))
-
-     (let ((sorted-type-list (%sort-types-topologicaly type-list)))
-       `(progn
-         ,@(mapcar
-            #'(lambda (pair)
-                (destructuring-bind (type . forward-p) pair
-                  (expand-type-definition type forward-p (type-options type))))
-            sorted-type-list)
-         ,@(mapcar
-            #'(lambda (pair)
-                (destructuring-bind (type . forward-p) pair
-                  (when forward-p
-                    (expand-type-definition type nil (type-options type)))))
-            sorted-type-list))))))
+    (setq type-list
+     (delete-if
+      #'(lambda (type-number)
+         (let ((name (find-foreign-type-name type-number)))
+           (or
+            (getf (type-options type-number) :ignore)
+            (find-if
+             #'(lambda (options)
+                 (and
+                  (string-prefix-p (first options) name)
+                  (getf (cdr options) :ignore-prefix)
+                  (not (some
+                        #'(lambda (exception)
+                            (string= name exception))
+                        (getf (cdr options) :except)))))
+             args))))
+      type-list))
+
+    (dolist (type-number type-list)
+      (let ((name (find-foreign-type-name type-number)))
+       (register-type
+        (getf (type-options type-number) :type (default-type-name name))
+        (register-type-as type-number))))
+
+    ;; This is needed for some unknown reason to get type numbers right
+    (mapc #'find-type-dependencies type-list)
+
+    (let ((sorted-type-list 
+          #+clisp (mapcar #'list type-list)
+          #-clisp
+          (sort-types-topologicaly 
+           (mapcar 
+            #'(lambda (type)
+                (cons type (find-type-dependencies type (type-options type))))
+            type-list))))
+      `(progn
+        ,@(mapcar
+           #'(lambda (pair)
+               (destructuring-bind (type . forward-p) pair
+                 (expand-type-definition type forward-p (type-options type))))
+           sorted-type-list)
+        ,@(mapcar
+           #'(lambda (pair)
+               (destructuring-bind (type . forward-p) pair
+                 (when forward-p
+                   (expand-type-definition type nil (type-options type)))))
+           sorted-type-list)))))
+
+(defun expand-types-with-prefix (prefix args)
+  (expand-type-definitions (find-types prefix) args))
+
+(defun expand-types-in-library (system library args)
+  (let* ((filename (library-filename system library))
+        (types (loop 
+                for (type-init . %filename) in *type-initializers*
+                when (equal filename %filename)
+                collect (funcall type-init))))
+    (expand-type-definitions types args)))
+
+(defun list-types-in-library (system library)
+  (let ((filename (library-filename system library)))
+    (loop 
+     for (type-init . %filename) in *type-initializers*
+     when (equal filename %filename)
+     collect type-init)))
 
 (defmacro define-types-by-introspection (prefix &rest args)
-  (expand-type-definitions prefix args))
+  (expand-types-with-prefix prefix args))
+
+(defexport define-types-by-introspection (prefix &rest args)
+  (list-autoexported-symbols (expand-types-with-prefix prefix args)))
+
+(defmacro define-types-in-library (system library &rest args)
+  (expand-types-in-library system library args))
+
+(defexport define-types-in-library (system library &rest args)
+  (list-autoexported-symbols (expand-types-in-library system library args)))
 
 
 ;;;; Initialize all non static types in GObject
 
-(init-types-in-library #.(concatenate 'string (pkg-config:pkg-variable "glib-2.0" "libdir") "/libgobject-2.0.so"))
+(init-types-in-library glib "libgobject-2.0")