0.9.7.31:
[sbcl.git] / contrib / sb-introspect / sb-introspect.lisp
index 963ac0f..d0bcbac 100644 (file)
 ;;; TODO
 ;;; 1) structs don't have within-file location info.  problem for the
 ;;;   structure itself, accessors and the predicate
-;;; 2) what should find-definition-source on a symbol return?  there may be
-;;;   several definitions (class, function, etc)
 ;;; 3) error handling.  Signal random errors, or handle and resignal 'our'
 ;;;   error, or return NIL?
 ;;; 4) FIXMEs
-;;; 5) would be nice to have some interface to the compiler that lets us
-;;;   fake the filename and position, for use with C-M-x
 
 (defpackage :sb-introspect
   (:use "CL")
   (:export "FUNCTION-ARGLIST"
-          "VALID-FUNCTION-NAME-P"
-          "FIND-DEFINITION-SOURCE"
-          "DEFINITION-SOURCE"
-          "DEFINITION-SOURCE-PATHNAME"
-          "DEFINITION-SOURCE-FORM-PATH"
-          "DEFINITION-SOURCE-CHARACTER-OFFSET"
-          "DEFINITION-SOURCE-FILE-WRITE-DATE"
-          "DEFINITION-SOURCE-PLIST"
-          "DEFINITION-NOT-FOUND" "DEFINITION-NAME"
-          "FIND-FUNCTION-CALLEES"
-          "FIND-FUNCTION-CALLERS"))
+           "VALID-FUNCTION-NAME-P"
+           "FIND-DEFINITION-SOURCE"
+           "FIND-DEFINITION-SOURCES-BY-NAME"
+           "DEFINITION-SOURCE"
+           "DEFINITION-SOURCE-PATHNAME"
+           "DEFINITION-SOURCE-FORM-PATH"
+           "DEFINITION-SOURCE-CHARACTER-OFFSET"
+           "DEFINITION-SOURCE-FILE-WRITE-DATE"
+           "DEFINITION-SOURCE-PLIST"
+           "DEFINITION-NOT-FOUND" "DEFINITION-NAME"
+           "FIND-FUNCTION-CALLEES"
+           "FIND-FUNCTION-CALLERS"))
 
 (in-package :sb-introspect)
 
@@ -104,29 +101,227 @@ include the pathname of the file and the position of the definition."
   ;; Null if not compiled from a file.
   (file-write-date nil :type (or null integer))
   ;; plist from WITH-COMPILATION-UNIT
-  (plist nil))
+  (plist nil)
+  ;; Any extra metadata that the caller might be interested in. For
+  ;; example the specializers of the method whose definition-source this
+  ;; is.
+  (description nil :type list))
+
+(defun find-definition-sources-by-name (name type)
+  "Returns a list of DEFINITION-SOURCEs for the objects of type TYPE
+defined with name NAME. NAME may be a symbol or a extended function
+name. Type can currently be one of the following:
+
+   (Public)
+   :CLASS
+   :COMPILER-MACRO
+   :CONDITION
+   :CONSTANT
+   :FUNCTION
+   :GENERIC-FUNCTION
+   :MACRO
+   :METHOD
+   :METHOD-COMBINATION
+   :PACKAGE
+   :SETF-EXPANDER
+   :STRUCTURE
+   :SYMBOL-MACRO
+   :TYPE
+   :VARIABLE
+
+   (Internal)
+   :OPTIMIZER
+   :SOURCE-TRANSFORM
+   :TRANSFORM
+   :VOP
+
+If an unsupported TYPE is requested, the function will return NIL.
+"
+  (flet ((listify (x)
+           (if (listp x)
+               x
+               (list x)))
+         (get-class (name)
+           (and (symbolp name)
+                (find-class name nil))))
+    (listify
+     (case type
+       ((:variable)
+        (when (and (symbolp name)
+                   (eq (sb-int:info :variable :kind name) :special))
+          (translate-source-location (sb-int:info :source-location type name))))
+       ((:constant)
+        (when (and (symbolp name)
+                   (eq (sb-int:info :variable :kind name) :constant))
+          (translate-source-location (sb-int:info :source-location type name))))
+       ((:symbol-macro)
+        (when (and (symbolp name)
+                   (eq (sb-int:info :variable :kind name) :macro))
+          (translate-source-location (sb-int:info :source-location type name))))
+       ((:macro)
+        (when (and (symbolp name)
+                   (macro-function name))
+          (find-definition-source (macro-function name))))
+       ((:compiler-macro)
+        (when (compiler-macro-function name)
+          (find-definition-source (compiler-macro-function name))))
+       ((:function :generic-function)
+        (when (and (fboundp name)
+                   (or (not (symbolp name))
+                       (not (macro-function name))))
+          (let ((fun (fdefinition name)))
+            (when (eq (not (typep fun 'generic-function))
+                      (not (eq type :generic-function)))
+              (find-definition-source fun)))))
+       ((:type)
+        (let ((expander-fun (sb-int:info :type :expander name)))
+          (when expander-fun
+            (find-definition-source expander-fun))))
+       ((:method)
+        (when (and (fboundp name)
+                   (typep (fdefinition name) 'generic-function))
+          (loop for method in (sb-mop::generic-function-methods
+                               (fdefinition name))
+                for source = (find-definition-source method)
+                when source collect source)))
+       ((:setf-expander)
+        (when (and (consp name)
+                   (eq (car name) 'setf))
+          (setf name (cadr name)))
+        (let ((expander (or (sb-int:info :setf :inverse name)
+                            (sb-int:info :setf :expander name))))
+          (when expander
+            (sb-introspect:find-definition-source (if (symbolp expander)
+                                                      (symbol-function expander)
+                                                      expander)))))
+       ((:structure)
+        (let ((class (get-class name)))
+          (if class
+              (when (typep class 'sb-pcl::structure-class)
+                (find-definition-source class))
+              (when (sb-int:info :typed-structure :info name)
+                (translate-source-location
+                 (sb-int:info :source-location :typed-structure name))))))
+       ((:condition :class)
+        (let ((class (get-class name)))
+          (when (and class
+                     (not (typep class 'sb-pcl::structure-class)))
+            (when (eq (not (typep class 'sb-pcl::condition-class))
+                      (not (eq type :condition)))
+              (find-definition-source class)))))
+       ((:method-combination)
+        (let ((combination-fun
+               (ignore-errors (find-method #'sb-mop:find-method-combination
+                                           nil
+                                           (list (find-class 'generic-function)
+                                                 (list 'eql name)
+                                                 t)))))
+          (when combination-fun
+            (find-definition-source combination-fun))))
+       ((:package)
+        (when (symbolp name)
+          (let ((package (find-package name)))
+            (when package
+              (find-definition-source package)))))
+       ;; TRANSFORM and OPTIMIZER handling from swank-sbcl
+       ((:transform)
+        (when (symbolp name)
+          (let ((fun-info (sb-int:info :function :info name)))
+            (when fun-info
+              (loop for xform in (sb-c::fun-info-transforms fun-info)
+                    for source = (find-definition-source
+                                  (sb-c::transform-function xform))
+                    for typespec = (sb-kernel:type-specifier
+                                    (sb-c::transform-type xform))
+                    for note = (sb-c::transform-note xform)
+                    do (setf (definition-source-description source)
+                             (if (consp typespec)
+                                 (list (second typespec) note)
+                                 (list note)))
+                    collect source)))))
+       ((:optimizer)
+        (when (symbolp name)
+          (let ((fun-info (sb-int:info :function :info name)))
+            (when fun-info
+              (let ((otypes '((sb-c::fun-info-derive-type . sb-c:derive-type)
+                              (sb-c::fun-info-ltn-annotate . sb-c:ltn-annotate)
+                              (sb-c::fun-info-ltn-annotate . sb-c:ltn-annotate)
+                              (sb-c::fun-info-optimizer . sb-c:optimizer))))
+                (loop for (reader . name) in otypes
+                      for fn = (funcall reader fun-info)
+                      when fn collect
+                      (let ((source (find-definition-source fn)))
+                        (setf (definition-source-description source)
+                              (list name))
+                        source)))))))
+       ((:vop)
+        (when (symbolp name)
+          (let ((fun-info (sb-int:info :function :info name)))
+            (when fun-info
+              (loop for vop in (sb-c::fun-info-templates fun-info)
+                    for source = (find-definition-source
+                                  (sb-c::vop-info-generator-function vop))
+                    do (setf (definition-source-description source)
+                             (list (sb-c::template-name vop)
+                                   (sb-c::template-note vop)))
+                    collect source)))))
+       ((:source-transform)
+        (when (symbolp name)
+          (let ((transform-fun (sb-int:info :function :source-transform name)))
+            (when transform-fun
+              (sb-introspect:find-definition-source transform-fun)))))
+       (t
+        nil)))))
 
 (defun find-definition-source (object)
-  (etypecase object
+  (typecase object
+    ((or sb-pcl::condition-class sb-pcl::structure-class)
+     (let ((classoid (sb-impl::find-classoid (class-name object))))
+       (when classoid
+         (let ((layout (sb-impl::classoid-layout classoid)))
+           (when layout
+             (translate-source-location
+              (sb-kernel::layout-source-location layout)))))))
+    (method-combination
+     (car
+      (find-definition-sources-by-name (sb-pcl::method-combination-type object)
+                                       :method-combination)))
+    (package
+     (translate-source-location (sb-impl::package-source-location object)))
+    (class
+     (translate-source-location (sb-pcl::definition-source object)))
+    ;; Use the PCL definition location information instead of the function
+    ;; debug-info for methods and generic functions. Sometimes the
+    ;; debug-info would point into PCL internals instead of the proper
+    ;; location.
+    (generic-function
+     (let ((source (translate-source-location
+                    (sb-pcl::definition-source object))))
+       (when source
+         (setf (definition-source-description source)
+               (list (sb-mop:generic-function-lambda-list object))))
+       source))
     (method
-     (find-definition-source (or (sb-pcl::method-fast-function object)
-                                 (sb-pcl:method-function object))))
+     (let ((source (translate-source-location
+                    (sb-pcl::definition-source object))))
+       (when source
+         (setf (definition-source-description source)
+               (append (method-qualifiers object)
+                       (sb-pcl::unparse-specializers
+                        (sb-mop:method-specializers object)))))
+       source))
     (function
      (cond ((struct-accessor-p object)
-            (find-definition-source (struct-accessor-structure-class object)))
+            (find-definition-source
+             (struct-accessor-structure-class object)))
            ((struct-predicate-p object)
-            (find-definition-source (struct-predicate-structure-class object)))
-           (t (find-function-definition-source object))))
-    (structure-class
-     (let ((constructor
-            (sb-kernel::structure-classoid-constructor
-             (sb-kernel:classoid-cell-classoid
-              (sb-int:info :type :classoid (class-name object))))))
-       (find-definition-source constructor)))
+            (find-definition-source
+             (struct-predicate-structure-class object)))
+           (t
+            (find-function-definition-source object))))
     (t
-     (if (valid-function-name-p object)
-         (find-definition-source (or (macro-function object)
-                                     (fdefinition object)))))))
+     (error "Don't know how to retrive source location for a ~S~%"
+            (type-of object)))))
 
 (defun find-function-definition-source (function)
   (let* ((debug-info (function-debug-info function))
@@ -147,6 +342,20 @@ include the pathname of the file and the position of the definition."
      :file-write-date (sb-c::debug-source-created debug-source)
      :plist (sb-c::debug-source-plist debug-source))))
 
+(defun translate-source-location (location)
+  (if location
+      (make-definition-source
+       :pathname (let ((n (sb-c:definition-source-location-namestring location)))
+                   (when n
+                     (parse-namestring n)))
+       :form-path
+       (let ((number (sb-c:definition-source-location-toplevel-form-number
+                         location)))
+         (when number
+           (list number)))
+       :plist (sb-c:definition-source-location-plist location))
+      (make-definition-source)))
+
 ;;; This is kludgey.  We expect these functions (the underlying functions,
 ;;; not the closures) to be in static space and so not move ever.
 ;;; FIXME It's also possibly wrong: not all structures use these vanilla
@@ -162,7 +371,7 @@ include the pathname of the file and the position of the definition."
   (let ((self (sb-vm::%simple-fun-self function)))
     ;; FIXME there are other kinds of struct accessor.  Fill out this list
     (member self (list *struct-slotplace-reader*
-                      *struct-slotplace-writer*))))
+                       *struct-slotplace-writer*))))
 
 (defun struct-predicate-p (function)
   (let ((self (sb-vm::%simple-fun-self function)))
@@ -174,22 +383,22 @@ include the pathname of the file and the position of the definition."
   "Describe the lambda list for the function designator FUNCTION.
 Works for special-operators, macros, simple functions and generic
 functions.  Signals error if not found"
-  (cond ((valid-function-name-p function) 
+  (cond ((valid-function-name-p function)
          (function-arglist
-         (or (macro-function function) (fdefinition function))))
+          (or (macro-function function) (fdefinition function))))
         ((typep function 'generic-function)
          (sb-pcl::generic-function-pretty-arglist function))
-       (t (sb-impl::%simple-fun-arglist
-           (sb-impl::%closure-fun function)))))
+        (t (sb-impl::%simple-fun-arglist
+            (sb-impl::%closure-fun function)))))
 
 (defun struct-accessor-structure-class (function)
   (let ((self (sb-vm::%simple-fun-self function)))
     (cond
       ((member self (list *struct-slotplace-reader* *struct-slotplace-writer*))
        (find-class
-       (sb-kernel::classoid-name
-        (sb-kernel::layout-classoid
-         (sb-kernel:%closure-index-ref function 1)))))
+        (sb-kernel::classoid-name
+         (sb-kernel::layout-classoid
+          (sb-kernel:%closure-index-ref function 1)))))
       )))
 
 (defun struct-predicate-structure-class (function)
@@ -197,14 +406,14 @@ functions.  Signals error if not found"
     (cond
       ((member self (list *struct-predicate*))
        (find-class
-       (sb-kernel::classoid-name
-        (sb-kernel::layout-classoid
-         (sb-kernel:%closure-index-ref function 0)))))
+        (sb-kernel::classoid-name
+         (sb-kernel::layout-classoid
+          (sb-kernel:%closure-index-ref function 0)))))
       )))
 
 ;;;; find callers/callees, liberated from Helmut Eller's code in SLIME
 
-;;; This interface is trmendously experimental.  
+;;; This interface is trmendously experimental.
 
 ;;; For the moment I'm taking the view that FDEFN is an internal
 ;;; object (one out of one CMUCL developer surveyed didn't know what
@@ -219,39 +428,39 @@ functions.  Signals error if not found"
 (defun find-function-callees (function)
   "Return functions called by FUNCTION."
   (let ((callees '()))
-    (map-code-constants 
+    (map-code-constants
      (sb-kernel:fun-code-header function)
      (lambda (obj)
        (when (sb-kernel:fdefn-p obj)
-        (push (sb-kernel:fdefn-fun obj) 
-              callees))))
+         (push (sb-kernel:fdefn-fun obj)
+               callees))))
     callees))
 
 
-(defun find-function-callers (function &optional (spaces '(:read-only :static 
-                                                          :dynamic)))
+(defun find-function-callers (function &optional (spaces '(:read-only :static
+                                                           :dynamic)))
   "Return functions which call FUNCTION, by searching SPACES for code objects"
   (let ((referrers '()))
-    (map-caller-code-components 
+    (map-caller-code-components
      function
      spaces
      (lambda (code)
        (let ((entry (sb-kernel:%code-entry-points  code)))
-        (cond ((not entry)
-               (push (princ-to-string code) referrers))
-              (t 
-               (loop for e = entry then (sb-kernel::%simple-fun-next e)
-                     while e
-                     do (pushnew e referrers)))))))
+         (cond ((not entry)
+                (push (princ-to-string code) referrers))
+               (t
+                (loop for e = entry then (sb-kernel::%simple-fun-next e)
+                      while e
+                      do (pushnew e referrers)))))))
     referrers))
 
 (declaim (inline map-code-constants))
 (defun map-code-constants (code fn)
   "Call FN for each constant in CODE's constant pool."
   (check-type code sb-kernel:code-component)
-  (loop for i from sb-vm:code-constants-offset below 
-       (sb-kernel:get-header-data code)
-       do (funcall fn (sb-kernel:code-header-ref code i))))
+  (loop for i from sb-vm:code-constants-offset below
+        (sb-kernel:get-header-data code)
+        do (funcall fn (sb-kernel:code-header-ref code i))))
 
 (declaim (inline map-allocated-code-components))
 (defun map-allocated-code-components (spaces fn)
@@ -262,7 +471,7 @@ list of the symbols :dynamic, :static, or :read-only."
     (sb-vm::map-allocated-objects
      (lambda (obj header size)
        (when (= sb-vm:code-header-widetag header)
-        (funcall fn obj size)))
+         (funcall fn obj size)))
      space)))
 
 (declaim (inline map-caller-code-components))
@@ -271,15 +480,15 @@ list of the symbols :dynamic, :static, or :read-only."
 constant pool."
   (let ((function (coerce function 'function)))
     (map-allocated-code-components
-     spaces 
+     spaces
      (lambda (obj size)
        (declare (ignore size))
-       (map-code-constants 
-       obj 
-       (lambda (constant)
-         (when (and (sb-kernel:fdefn-p constant)
-                    (eq (sb-kernel:fdefn-fun constant)
-                        function))
-           (funcall fn obj))))))))
+       (map-code-constants
+        obj
+        (lambda (constant)
+          (when (and (sb-kernel:fdefn-p constant)
+                     (eq (sb-kernel:fdefn-fun constant)
+                         function))
+            (funcall fn obj))))))))
 
 (provide 'sb-introspect)