0.pre7.124:
[sbcl.git] / src / compiler / ctype.lisp
index 0903088..8614e92 100644 (file)
                                ((:error-function *error-function*))
                                ((:warning-function *warning-function*)))
   (declare (type function result-test) (type combination call)
-          (type function-type type))
+          (type fun-type type))
   (let* ((*lossage-detected* nil)
         (*slime-detected* nil)
         (*compiler-error-context* call)
         (args (combination-args call))
         (nargs (length args))
-        (required (function-type-required type))
+        (required (fun-type-required type))
         (min-args (length required))
-        (optional (function-type-optional type))
+        (optional (fun-type-optional type))
         (max-args (+ min-args (length optional)))
-        (rest (function-type-rest type))
-        (keyp (function-type-keyp type)))
+        (rest (fun-type-rest type))
+        (keyp (fun-type-keyp type)))
 
     (cond
-     ((function-type-wild-args type)
+     ((fun-type-wild-args type)
       (do ((i 1 (1+ i))
           (arg args (cdr arg)))
          ((null arg))
      (t
       (check-fixed-and-rest args (append required optional) rest)
       (when keyp
-       (check-keywords args max-args type))))
+       (check-key-args args max-args type))))
 
     (let* ((dtype (node-derived-type call))
-          (return-type (function-type-returns type))
+          (return-type (fun-type-returns type))
           (cont (node-cont call))
           (out-type
            (if (or (not (continuation-type-check cont))
     (let ((ctype (continuation-type cont)))
       (multiple-value-bind (int win) (funcall *test-function* ctype type)
        (cond ((not win)
-              (note-slime "can't tell whether the ~:R argument is a ~S" n
-                          (type-specifier type))
+              (note-slime "can't tell whether the ~:R argument is a ~S"
+                          n (type-specifier type))
               nil)
              ((not int)
-              (note-lossage "The ~:R argument is a ~S, not a ~S." n
-                            (type-specifier ctype)
-                            (type-specifier type))
+              (note-lossage "The ~:R argument is a ~S, not a ~S."
+                            n (type-specifier ctype) (type-specifier type))
               nil)
              ((eq ctype *empty-type*)
               (note-slime "The ~:R argument never returns a value." n)
     (check-arg-type (car arg) (car type) n))
   (values))
 
-;;; Check that the keyword args are of the correct type. Each keyword
-;;; should be known and the corresponding argument should be of the
-;;; correct type. If the keyword isn't a constant, then we can't tell,
-;;; so we note slime.
-(declaim (ftype (function (list fixnum function-type) (values)) check-keywords))
-(defun check-keywords (args pre-key type)
+;;; Check that the &KEY args are of the correct type. Each key should
+;;; be known and the corresponding argument should be of the correct
+;;; type. If the key isn't a constant, then we can't tell, so we note
+;;; slime.
+(declaim (ftype (function (list fixnum fun-type) (values)) check-key-args))
+(defun check-key-args (args pre-key type)
   (do ((key (nthcdr pre-key args) (cddr key))
        (n (1+ pre-key) (+ n 2)))
       ((null key))
                    n))
        (t
        (let* ((name (continuation-value k))
-              (info (find name (function-type-keywords type)
+              (info (find name (fun-type-keywords type)
                           :key #'key-info-name)))
          (cond ((not info)
-                (unless (function-type-allowp type)
+                (unless (fun-type-allowp type)
                   (note-lossage "~S is not a known argument keyword."
                                 name)))
                (t
 ;;;
 ;;; Due to the lack of a (LIST X) type specifier, we can't reconstruct
 ;;; the &REST type.
-(declaim (ftype (function (functional) function-type) definition-type))
+(declaim (ftype (function (functional) fun-type) definition-type))
 (defun definition-type (functional)
   (if (lambda-p functional)
-      (make-function-type
+      (make-fun-type
        :required (mapcar #'leaf-type (lambda-vars functional))
        :returns (tail-set-type (lambda-tail-set functional)))
       (let ((rest nil))
                    (:required (req type))
                    (:optional (opt type))
                    (:keyword
-                    (keys (make-key-info :name (arg-info-keyword info)
+                    (keys (make-key-info :name (arg-info-key info)
                                          :type type)))
                    ((:rest :more-context)
                     (setq rest *universal-type*))
                    (:more-count))
                  (req type))))
 
-         (make-function-type
+         (make-fun-type
           :required (req)
           :optional (opt)
           :rest rest
 ;;;; proclamation, we can check the actual type for compatibity with the
 ;;;; previous uses.
 
-(defstruct (approximate-function-type (:copier nil))
-  ;; The smallest and largest numbers of arguments that this function has been
-  ;; called with.
-  (min-args call-arguments-limit :type fixnum)
+(defstruct (approximate-fun-type (:copier nil))
+  ;; the smallest and largest numbers of arguments that this function
+  ;; has been called with.
+  (min-args sb!xc:call-arguments-limit :type fixnum)
   (max-args 0 :type fixnum)
-  ;; A list of lists of the all the types that have been used in each argument
-  ;; position.
+  ;; a list of lists of the all the types that have been used in each
+  ;; argument position
   (types () :type list)
-  ;; A list of the Approximate-Key-Info structures describing all the things
-  ;; that looked like keyword arguments. There are distinct structures
-  ;; describing each argument position in which the keyword appeared.
+  ;; A list of APPROXIMATE-KEY-INFO structures describing all the
+  ;; things that looked like &KEY arguments. There are distinct
+  ;; structures describing each argument position in which the keyword
+  ;; appeared.
   (keys () :type list))
 
 (defstruct (approximate-key-info (:copier nil))
-  ;; The keyword name of this argument. Although keyword names don't have to
-  ;; be keywords, we only match on keywords when figuring an approximate type.
-  (name (required-argument) :type keyword)
+  ;; The keyword name of this argument. Although keyword names don't
+  ;; have to be keywords, we only match on keywords when figuring an
+  ;; approximate type.
+  (name (missing-arg) :type keyword)
   ;; The position at which this keyword appeared. 0 if it appeared as the
   ;; first argument, etc.
-  (position (required-argument) :type fixnum)
-  ;; A list of all the argument types that have been used with this keyword.
+  (position (missing-arg) :type fixnum)
+  ;; a list of all the argument types that have been used with this keyword
   (types nil :type list)
-  ;; True if this keyword has appeared only in calls with an obvious
-  ;; :allow-other-keys.
+  ;; true if this keyword has appeared only in calls with an obvious
+  ;; :ALLOW-OTHER-KEYS
   (allowp nil :type (member t nil)))
 
-;;; Return an APPROXIMATE-FUNCTION-TYPE representing the context of
+;;; Return an APPROXIMATE-FUN-TYPE representing the context of
 ;;; CALL. If TYPE is supplied and not null, then we merge the
 ;;; information into the information already accumulated in TYPE.
 (declaim (ftype (function (combination
-                          &optional (or approximate-function-type null))
-                         approximate-function-type)
+                          &optional (or approximate-fun-type null))
+                         approximate-fun-type)
                note-function-use))
 (defun note-function-use (call &optional type)
-  (let* ((type (or type (make-approximate-function-type)))
-        (types (approximate-function-type-types type))
+  (let* ((type (or type (make-approximate-fun-type)))
+        (types (approximate-fun-type-types type))
         (args (combination-args call))
         (nargs (length args))
-        (allowp (some #'(lambda (x)
-                          (and (constant-continuation-p x)
-                               (eq (continuation-value x) :allow-other-keys)))
-                         args)))
+        (allowp (some (lambda (x)
+                        (and (constant-continuation-p x)
+                             (eq (continuation-value x) :allow-other-keys)))
+                      args)))
 
-    (setf (approximate-function-type-min-args type)
-         (min (approximate-function-type-min-args type) nargs))
-    (setf (approximate-function-type-max-args type)
-         (max (approximate-function-type-max-args type) nargs))
+    (setf (approximate-fun-type-min-args type)
+         (min (approximate-fun-type-min-args type) nargs))
+    (setf (approximate-fun-type-max-args type)
+         (max (approximate-fun-type-max-args type) nargs))
 
     (do ((old types (cdr old))
         (arg args (cdr arg)))
        ((null old)
-        (setf (approximate-function-type-types type)
+        (setf (approximate-fun-type-types type)
               (nconc types
-                     (mapcar #'(lambda (x)
-                                 (list (continuation-type x)))
+                     (mapcar (lambda (x)
+                               (list (continuation-type x)))
                              arg))))
       (when (null arg) (return))
       (pushnew (continuation-type (car arg))
               (car old)
               :test #'type=))
 
-    (collect ((keys (approximate-function-type-keys type) cons))
+    (collect ((keys (approximate-fun-type-keys type) cons))
       (do ((arg args (cdr arg))
           (pos 0 (1+ pos)))
          ((or (null arg) (null (cdr arg)))
-          (setf (approximate-function-type-keys type) (keys)))
+          (setf (approximate-fun-type-keys type) (keys)))
        (let ((key (first arg))
              (val (second arg)))
          (when (constant-continuation-p key)
            (let ((name (continuation-value key)))
              (when (keywordp name)
                (let ((old (find-if
-                           #'(lambda (x)
-                               (and (eq (approximate-key-info-name x) name)
-                                    (= (approximate-key-info-position x)
-                                       pos)))
+                           (lambda (x)
+                             (and (eq (approximate-key-info-name x) name)
+                                  (= (approximate-key-info-position x)
+                                     pos)))
                            (keys)))
                      (val-type (continuation-type val)))
                  (cond (old
     type))
 
 ;;; This is similar to VALID-FUNCTION-USE, but checks an
-;;; APPROXIMATE-FUNCTION-TYPE against a real function type.
-(declaim (ftype (function (approximate-function-type function-type
+;;; APPROXIMATE-FUN-TYPE against a real function type.
+(declaim (ftype (function (approximate-fun-type fun-type
                           &optional function function function)
                          (values boolean boolean))
                valid-approximate-type))
 (defun valid-approximate-type (call-type type &optional
-                                        (*test-function* #'types-intersect)
+                                        (*test-function*
+                                         #'types-equal-or-intersect)
                                         (*error-function*
                                          #'compiler-style-warning)
                                         (*warning-function* #'compiler-note))
   (let* ((*lossage-detected* nil)
         (*slime-detected* nil)
-        (required (function-type-required type))
+        (required (fun-type-required type))
         (min-args (length required))
-        (optional (function-type-optional type))
+        (optional (fun-type-optional type))
         (max-args (+ min-args (length optional)))
-        (rest (function-type-rest type))
-        (keyp (function-type-keyp type)))
+        (rest (fun-type-rest type))
+        (keyp (fun-type-keyp type)))
 
-    (when (function-type-wild-args type)
+    (when (fun-type-wild-args type)
       (return-from valid-approximate-type (values t t)))
 
-    (let ((call-min (approximate-function-type-min-args call-type)))
+    (let ((call-min (approximate-fun-type-min-args call-type)))
       (when (< call-min min-args)
        (note-lossage
         "~:@<The function was previously called with ~R argument~:P, ~
           but wants at least ~R.~:>"
         call-min min-args)))
 
-    (let ((call-max (approximate-function-type-max-args call-type)))
+    (let ((call-max (approximate-fun-type-max-args call-type)))
       (cond ((<= call-max max-args))
            ((not (or keyp rest))
             (note-lossage
 
 ;;; Check that each of the types used at each arg position is
 ;;; compatible with the actual type.
-(declaim (ftype (function (approximate-function-type list (or ctype null))
+(declaim (ftype (function (approximate-fun-type list (or ctype null))
                          (values))
                check-approximate-fixed-and-rest))
 (defun check-approximate-fixed-and-rest (call-type fixed rest)
-  (do ((types (approximate-function-type-types call-type) (cdr types))
+  (do ((types (approximate-fun-type-types call-type) (cdr types))
        (n 1 (1+ n))
        (arg fixed (cdr arg)))
       ((null types))
 ;;; argument position. Check the validity of all keys that appeared in
 ;;; valid keyword positions.
 ;;;
-;;; ### We could check the APPROXIMATE-FUNCTION-TYPE-TYPES to make
+;;; ### We could check the APPROXIMATE-FUN-TYPE-TYPES to make
 ;;; sure that all arguments in keyword positions were manifest
 ;;; keywords.
 (defun check-approximate-keywords (call-type max-args type)
-  (let ((call-keys (approximate-function-type-keys call-type))
-       (keys (function-type-keywords type)))
+  (let ((call-keys (approximate-fun-type-keys call-type))
+       (keys (fun-type-keywords type)))
     (dolist (key keys)
       (let ((name (key-info-name key)))
        (collect ((types nil append))
                (types (approximate-key-info-types call-key)))))
          (check-approximate-arg-type (types) (key-info-type key) "~S" name))))
 
-    (unless (function-type-allowp type)
+    (unless (fun-type-allowp type)
       (collect ((names () adjoin))
        (dolist (call-key call-keys)
          (let ((pos (approximate-key-info-position call-key)))
 (defun try-type-intersections (vars types where)
   (declare (list vars types) (string where))
   (collect ((res))
-    (mapc #'(lambda (var type)
-             (let* ((vtype (leaf-type var))
-                    (int (type-intersection vtype type)))
-               (cond
-                ((eq int *empty-type*)
-                 (note-lossage
-                  "Definition's declared type for variable ~A:~%  ~S~@
-                  conflicts with this type from ~A:~%  ~S"
-                  (leaf-name var) (type-specifier vtype)
-                  where (type-specifier type))
-                 (return-from try-type-intersections (values nil nil)))
-                (t
-                 (res int)))))
+    (mapc (lambda (var type)
+           (let* ((vtype (leaf-type var))
+                  (int (type-approx-intersection2 vtype type)))
+             (cond
+              ((eq int *empty-type*)
+               (note-lossage
+                "Definition's declared type for variable ~A:~%  ~S~@
+                 conflicts with this type from ~A:~%  ~S"
+                (leaf-debug-name var) (type-specifier vtype)
+                where (type-specifier type))
+               (return-from try-type-intersections (values nil nil)))
+              (t
+               (res int)))))
          vars types)
     (values vars (res))))
 
 ;;; Note that the variables in the returned list are the actual
 ;;; original variables (extracted from the optional dispatch arglist),
 ;;; rather than the variables that are arguments to the main entry.
-;;; This difference is significant only for keyword args with hairy
+;;; This difference is significant only for &KEY args with hairy
 ;;; defaults. Returning the actual vars allows us to use the right
 ;;; variable name in warnings.
 ;;;
 ;;; unioning in NULL, and not totally blow off doing any type
 ;;; assertion.
 (defun find-optional-dispatch-types (od type where)
-  (declare (type optional-dispatch od) (type function-type type)
+  (declare (type optional-dispatch od)
+          (type fun-type type)
           (string where))
   (let* ((min (optional-dispatch-min-args od))
-        (req (function-type-required type))
-        (opt (function-type-optional type)))
+        (req (fun-type-required type))
+        (opt (fun-type-optional type)))
     (flet ((frob (x y what)
             (unless (= x y)
               (note-lossage
-               "Definition has ~R ~A arg~P, but ~A has ~R."
+               "The definition has ~R ~A arg~P, but ~A has ~R."
                x what x where y))))
       (frob min (length req) "fixed")
       (frob (- (optional-dispatch-max-args od) min) (length opt) "optional"))
     (flet ((frob (x y what)
             (unless (eq x y)
               (note-lossage
-               "Definition ~:[doesn't have~;has~] ~A, but ~
+               "The definition ~:[doesn't have~;has~] ~A, but ~
                ~A ~:[doesn't~;does~]."
                x what where y))))
-      (frob (optional-dispatch-keyp od) (function-type-keyp type)
-           "keyword args")
+      (frob (optional-dispatch-keyp od) (fun-type-keyp type)
+           "&KEY arguments")
       (unless (optional-dispatch-keyp od)
        (frob (not (null (optional-dispatch-more-entry od)))
-             (not (null (function-type-rest type)))
-             "rest args"))
-      (frob (optional-dispatch-allowp od) (function-type-allowp type)
-           "&allow-other-keys"))
+             (not (null (fun-type-rest type)))
+             "&REST arguments"))
+      (frob (optional-dispatch-allowp od) (fun-type-allowp type)
+           "&ALLOW-OTHER-KEYS"))
 
     (when *lossage-detected*
       (return-from find-optional-dispatch-types (values nil nil)))
 
     (collect ((res)
              (vars))
-      (let ((keys (function-type-keywords type))
+      (let ((keys (fun-type-keywords type))
            (arglist (optional-dispatch-arglist od)))
        (dolist (arg arglist)
          (cond
                               (ctype-of (eval default)))))
              (ecase (arg-info-kind info)
                (:keyword
-                (let* ((key (arg-info-keyword info))
+                (let* ((key (arg-info-key info))
                        (kinfo (find key keys :key #'key-info-name)))
                   (cond
                    (kinfo
                (:optional
                 (res (type-union (pop opt) (or def-type *universal-type*))))
                (:rest
-                (when (function-type-rest type)
+                (when (fun-type-rest type)
                   (res (specifier-type 'list))))
                (:more-context
-                (when (function-type-rest type)
+                (when (fun-type-rest type)
                   (res *universal-type*)))
                (:more-count
-                (when (function-type-rest type)
+                (when (fun-type-rest type)
                   (res (specifier-type 'fixnum)))))
              (vars arg)
              (when (arg-info-supplied-p info)
 
        (dolist (key keys)
          (unless (find (key-info-name key) arglist
-                       :key #'(lambda (x)
-                                (let ((info (lambda-var-arg-info x)))
-                                  (when info
-                                    (arg-info-keyword info)))))
+                       :key (lambda (x)
+                              (let ((info (lambda-var-arg-info x)))
+                                (when info
+                                  (arg-info-key info)))))
            (note-lossage
-            "The definition lacks the ~S keyword present in ~A."
+            "The definition lacks the ~S key present in ~A."
             (key-info-name key) where))))
 
       (try-type-intersections (vars) (res) where))))
 ;;; Check that Type doesn't specify any funny args, and do the
 ;;; intersection.
 (defun find-lambda-types (lambda type where)
-  (declare (type clambda lambda) (type function-type type) (string where))
+  (declare (type clambda lambda) (type fun-type type) (string where))
   (flet ((frob (x what)
           (when x
             (note-lossage
              "The definition has no ~A, but the ~A did."
              what where))))
-    (frob (function-type-optional type) "optional args")
-    (frob (function-type-keyp type) "keyword args")
-    (frob (function-type-rest type) "rest arg"))
+    (frob (fun-type-optional type) "&OPTIONAL arguments")
+    (frob (fun-type-keyp type) "&KEY arguments")
+    (frob (fun-type-rest type) "&REST argument"))
   (let* ((vars (lambda-vars lambda))
         (nvars (length vars))
-        (req (function-type-required type))
+        (req (fun-type-required type))
         (nreq (length req)))
     (unless (= nvars nreq)
       (note-lossage "The definition has ~R arg~:P, but the ~A has ~R."
        (try-type-intersections vars req where))))
 
 ;;; Check for syntactic and type conformance between the definition
-;;; FUNCTIONAL and the specified FUNCTION-TYPE. If they are compatible
+;;; FUNCTIONAL and the specified FUN-TYPE. If they are compatible
 ;;; and REALLY-ASSERT is T, then add type assertions to the definition
-;;; from the FUNCTION-TYPE.
+;;; from the FUN-TYPE.
 ;;;
 ;;; If there is a syntactic or type problem, then we call
 ;;; ERROR-FUNCTION with an error message using WHERE as context
-;;; describing where FUNCTION-TYPE came from.
+;;; describing where FUN-TYPE came from.
 ;;;
 ;;; If there is no problem, we return T (even if REALLY-ASSERT was
 ;;; false). If there was a problem, we return NIL.
   (declare (type functional functional)
           (type function *error-function*)
           (string where))
-  (unless (function-type-p type) (return-from assert-definition-type t))
+  (unless (fun-type-p type)
+    (return-from assert-definition-type t))
   (let ((*lossage-detected* nil))
     (multiple-value-bind (vars types)
-       (if (function-type-wild-args type)
+       (if (fun-type-wild-args type)
            (values nil nil)
            (etypecase functional
              (optional-dispatch
               (find-optional-dispatch-types functional type where))
              (clambda
               (find-lambda-types functional type where))))
-      (let* ((type-returns (function-type-returns type))
+      (let* ((type-returns (fun-type-returns type))
             (return (lambda-return (main-entry functional)))
             (atype (when return
                      (continuation-asserted-type (return-result return)))))
        (cond
-        ((and atype (not (values-types-intersect atype type-returns)))
+        ((and atype (not (values-types-equal-or-intersect atype
+                                                          type-returns)))
          (note-lossage
           "The result type from ~A:~%  ~S~@
           conflicts with the definition's result type assertion:~%  ~S"
                              "Assignment to argument: ~S~%  ~
                               prevents use of assertion from function ~
                               type ~A:~%  ~S~%"
-                             (leaf-name var) where (type-specifier type))))
+                             (leaf-debug-name var)
+                             where
+                             (type-specifier type))))
                  (t
                   (setf (leaf-type var) type)
                   (dolist (ref (leaf-refs var))