0.8alpha.0.9:
[sbcl.git] / src / compiler / ir2tran.lisp
index ff4ef10..c614cbc 100644 (file)
 
 ;;; Allocate an indirect value cell. Maybe do some clever stack
 ;;; allocation someday.
-(defevent make-value-cell "Allocate heap value cell for lexical var.")
+;;;
+;;; FIXME: DO-MAKE-VALUE-CELL is a bad name, since it doesn't make
+;;; clear what's the distinction between it and the MAKE-VALUE-CELL
+;;; VOP, and since the DO- further connotes iteration, which has
+;;; nothing to do with this. Clearer, more systematic names, anyone?
+(defevent make-value-cell-event "Allocate heap value cell for lexical var.")
 (defun do-make-value-cell (node block value res)
-  (event make-value-cell node)
+  (event make-value-cell-event node)
   (vop make-value-cell node block value res))
 \f
 ;;;; leaf reference
 
 ;;; Return the TN that holds the value of THING in the environment ENV.
-(defun find-in-environment (thing env)
-  (declare (type (or nlx-info lambda-var) thing) (type environment env)
-          (values tn))
-  (or (cdr (assoc thing (ir2-environment-environment (environment-info env))))
+(declaim (ftype (function ((or nlx-info lambda-var) physenv) tn)
+               find-in-physenv))
+(defun find-in-physenv (thing physenv)
+  (or (cdr (assoc thing (ir2-physenv-closure (physenv-info physenv))))
       (etypecase thing
        (lambda-var
         ;; I think that a failure of this assertion means that we're
         ;; trying to access a variable which was improperly closed
-        ;; over. An ENVIRONMENT structure is a physical environment.
-        ;; Every variable that a form refers to should either be in
-        ;; its physical environment directly, or grabbed from a
+        ;; over. The PHYSENV describes a physical environment. Every
+        ;; variable that a form refers to should either be in its
+        ;; physical environment directly, or grabbed from a
         ;; surrounding physical environment when it was closed over.
         ;; The ASSOC expression above finds closed-over variables, so
         ;; if we fell through the ASSOC expression, it wasn't closed
         ;; directly. If instead it is in some other physical
         ;; environment, then it's bogus for us to reference it here
         ;; without it being closed over. -- WHN 2001-09-29
-        (aver (eq env (lambda-environment (lambda-var-home thing))))
+        (aver (eq physenv (lambda-physenv (lambda-var-home thing))))
         (leaf-info thing))
        (nlx-info
-        (aver (eq env (block-environment (nlx-info-target thing))))
-        (ir2-nlx-info-home (nlx-info-info thing))))))
+        (aver (eq physenv (block-physenv (nlx-info-target thing))))
+        (ir2-nlx-info-home (nlx-info-info thing))))
+      (bug "~@<~2I~_~S ~_not found in ~_~S~:>" thing physenv)))
 
 ;;; If LEAF already has a constant TN, return that, otherwise make a
 ;;; TN for it.
 ;;; isn't directly represented by a TN. ENV is the environment that
 ;;; the reference is done in.
 (defun leaf-tn (leaf env)
-  (declare (type leaf leaf) (type environment env))
+  (declare (type leaf leaf) (type physenv env))
   (typecase leaf
     (lambda-var
      (unless (lambda-var-indirect leaf)
-       (find-in-environment leaf env)))
+       (find-in-physenv leaf env)))
     (constant (constant-tn leaf))
     (t nil)))
 
   (declare (type ref node) (type ir2-block block))
   (let* ((cont (node-cont node))
         (leaf (ref-leaf node))
-        (name (leaf-name leaf))
         (locs (continuation-result-tns
                cont (list (primitive-type (leaf-type leaf)))))
         (res (first locs)))
     (etypecase leaf
       (lambda-var
-       (let ((tn (find-in-environment leaf (node-environment node))))
+       (let ((tn (find-in-physenv leaf (node-physenv node))))
         (if (lambda-var-indirect leaf)
             (vop value-cell-ref node block tn res)
             (emit-move node block tn res))))
       (constant
        (if (legal-immediate-constant-p leaf)
           (emit-move node block (constant-tn leaf) res)
-          (let ((name-tn (emit-constant name)))
+          (let* ((name (leaf-source-name leaf))
+                 (name-tn (emit-constant name)))
             (if (policy node (zerop safety))
                 (vop fast-symbol-value node block name-tn res)
                 (vop symbol-value node block name-tn res)))))
       (functional
        (ir2-convert-closure node block leaf res))
       (global-var
-       (let ((unsafe (policy node (zerop safety))))
+       (let ((unsafe (policy node (zerop safety)))
+            (name (leaf-source-name leaf)))
         (ecase (global-var-kind leaf)
-          ((:special :global :constant)
+          ((:special :global)
            (aver (symbolp name))
            (let ((name-tn (emit-constant name)))
              (if unsafe
           (:global-function
            (let ((fdefn-tn (make-load-time-constant-tn :fdefinition name)))
              (if unsafe
-                 (vop fdefn-function node block fdefn-tn res)
-                 (vop safe-fdefn-function node block fdefn-tn res))))))))
+                 (vop fdefn-fun node block fdefn-tn res)
+                 (vop safe-fdefn-fun node block fdefn-tn res))))))))
     (move-continuation-result node block locs cont))
   (values))
 
-;;; Emit code to load a function object representing LEAF into RES.
-;;; This gets interesting when the referenced function is a closure:
-;;; we must make the closure and move the closed over values into it.
+;;; some sanity checks for a CLAMBDA passed to IR2-CONVERT-CLOSURE
+(defun assertions-on-ir2-converted-clambda (clambda)
+  ;; This assertion was sort of an experiment. It would be nice and
+  ;; sane and easier to understand things if it were *always* true,
+  ;; but experimentally I observe that it's only *almost* always
+  ;; true. -- WHN 2001-01-02
+  #+nil 
+  (aver (eql (lambda-component clambda)
+            (block-component (ir2-block-block ir2-block))))
+  ;; Check for some weirdness which came up in bug
+  ;; 138, 2002-01-02.
+  ;;
+  ;; The MAKE-LOAD-TIME-CONSTANT-TN call above puts an :ENTRY record
+  ;; into the IR2-COMPONENT-CONSTANTS table. The dump-a-COMPONENT
+  ;; code
+  ;;   * treats every HANDLEless :ENTRY record into a
+  ;;     patch, and
+  ;;   * expects every patch to correspond to an
+  ;;     IR2-COMPONENT-ENTRIES record.
+  ;; The IR2-COMPONENT-ENTRIES records are set by ENTRY-ANALYZE
+  ;; walking over COMPONENT-LAMBDAS. Bug 138b arose because there
+  ;; was a HANDLEless :ENTRY record which didn't correspond to an
+  ;; IR2-COMPONENT-ENTRIES record. That problem is hard to debug
+  ;; when it's caught at dump time, so this assertion tries to catch
+  ;; it here.
+  (aver (member clambda
+               (component-lambdas (lambda-component clambda))))
+  ;; another bug-138-related issue: COMPONENT-NEW-FUNCTIONALS is
+  ;; used as a queue for stuff pending to do in IR1, and now that
+  ;; we're doing IR2 it should've been completely flushed (but
+  ;; wasn't).
+  (aver (null (component-new-functionals (lambda-component clambda))))
+  (values))
+
+;;; Emit code to load a function object implementing FUNCTIONAL into
+;;; RES. This gets interesting when the referenced function is a
+;;; closure: we must make the closure and move the closed-over values
+;;; into it.
 ;;;
-;;; LEAF is either a :TOP-LEVEL-XEP functional or the XEP lambda for
-;;; the called function, since local call analysis converts all
-;;; closure references. If a TL-XEP, we know it is not a closure.
+;;; FUNCTIONAL is either a :TOPLEVEL-XEP functional or the XEP lambda
+;;; for the called function, since local call analysis converts all
+;;; closure references. If a :TOPLEVEL-XEP, we know it is not a
+;;; closure.
 ;;;
 ;;; If a closed-over LAMBDA-VAR has no refs (is deleted), then we
 ;;; don't initialize that slot. This can happen with closures over
-;;; top-level variables, where optimization of the closure deleted the
+;;; top level variables, where optimization of the closure deleted the
 ;;; variable. Since we committed to the closure format when we
-;;; pre-analyzed the top-level code, we just leave an empty slot.
-(defun ir2-convert-closure (node block leaf res)
-  (declare (type ref node) (type ir2-block block)
-          (type functional leaf) (type tn res))
-  (unless (leaf-info leaf)
-    (setf (leaf-info leaf) (make-entry-info)))
-  (let ((entry (make-load-time-constant-tn :entry leaf))
-       (closure (etypecase leaf
+;;; pre-analyzed the top level code, we just leave an empty slot.
+(defun ir2-convert-closure (ref ir2-block functional res)
+  (declare (type ref ref)
+          (type ir2-block ir2-block)
+          (type functional functional)
+          (type tn res))
+  (aver (not (eql (functional-kind functional) :deleted)))
+  (unless (leaf-info functional)
+    (setf (leaf-info functional)
+         (make-entry-info :name (functional-debug-name functional))))
+  (let ((entry (make-load-time-constant-tn :entry functional))
+       (closure (etypecase functional
                   (clambda
-                   (environment-closure (get-lambda-environment leaf)))
+                   (assertions-on-ir2-converted-clambda functional)
+                   (physenv-closure (get-lambda-physenv functional)))
                   (functional
-                   (aver (eq (functional-kind leaf) :top-level-xep))
+                   (aver (eq (functional-kind functional) :toplevel-xep))
                    nil))))
+
     (cond (closure
-          (let ((this-env (node-environment node)))
-            (vop make-closure node block entry (length closure) res)
+          (let ((this-env (node-physenv ref)))
+            (vop make-closure ref ir2-block entry (length closure) res)
             (loop for what in closure and n from 0 do
               (unless (and (lambda-var-p what)
                            (null (leaf-refs what)))
-                (vop closure-init node block
+                (vop closure-init ref ir2-block
                      res
-                     (find-in-environment what this-env)
+                     (find-in-physenv what this-env)
                      n)))))
          (t
-          (emit-move node block entry res))))
+          (emit-move ref ir2-block entry res))))
   (values))
 
 ;;; Convert a SET node. If the node's CONT is annotated, then we also
     (etypecase leaf
       (lambda-var
        (when (leaf-refs leaf)
-        (let ((tn (find-in-environment leaf (node-environment node))))
+        (let ((tn (find-in-physenv leaf (node-physenv node))))
           (if (lambda-var-indirect leaf)
               (vop value-cell-set node block tn val)
               (emit-move node block val tn)))))
       (global-var
        (ecase (global-var-kind leaf)
         ((:special :global)
-         (aver (symbolp (leaf-name leaf)))
-         (vop set node block (emit-constant (leaf-name leaf)) val)))))
+         (aver (symbolp (leaf-source-name leaf)))
+         (vop set node block (emit-constant (leaf-source-name leaf)) val)))))
     (when locs
       (emit-move node block val (first locs))
       (move-continuation-result node block locs cont)))
 ;;;; utilities for receiving fixed values
 
 ;;; Return a TN that can be referenced to get the value of CONT. CONT
-;;; must be LTN-Annotated either as a delayed leaf ref or as a fixed,
+;;; must be LTN-ANNOTATED either as a delayed leaf ref or as a fixed,
 ;;; single-value continuation. If a type check is called for, do it.
 ;;;
 ;;; The primitive-type of the result will always be the same as the
          (ecase (ir2-continuation-kind 2cont)
            (:delayed
             (let ((ref (continuation-use cont)))
-              (leaf-tn (ref-leaf ref) (node-environment ref))))
+              (leaf-tn (ref-leaf ref) (node-physenv ref))))
            (:fixed
             (aver (= (length (ir2-continuation-locs 2cont)) 1))
             (first (ir2-continuation-locs 2cont)))))
 
     (cond ((and (eq (continuation-type-check cont) t)
                (multiple-value-bind (check types)
-                   (continuation-check-types cont)
+                   (continuation-check-types cont nil)
                  (aver (eq check :simple))
                  ;; If the proven type is a subtype of the possibly
                  ;; weakened type check then it's always true and is
         (nlocs (length locs)))
     (aver (= nlocs (length ptypes)))
     (if (eq (continuation-type-check cont) t)
-       (multiple-value-bind (check types) (continuation-check-types cont)
+       (multiple-value-bind (check types) (continuation-check-types cont nil)
          (aver (eq check :simple))
          (let ((ntypes (length types)))
-           (mapcar #'(lambda (from to-type assertion)
-                       (let ((temp (make-normal-tn to-type)))
-                         (if assertion
-                             (emit-type-check node block from temp assertion)
-                             (emit-move node block from temp))
-                         temp))
+           (mapcar (lambda (from to-type assertion)
+                     (let ((temp (make-normal-tn to-type)))
+                       (if assertion
+                           (emit-type-check node block from temp assertion)
+                           (emit-move node block from temp))
+                       temp))
                    locs ptypes
                    (if (< ntypes nlocs)
                        (append types (make-list (- nlocs ntypes)
                                                 :initial-element nil))
                        types))))
-       (mapcar #'(lambda (from to-type)
-                   (if (eq (tn-primitive-type from) to-type)
-                       from
-                       (let ((temp (make-normal-tn to-type)))
-                         (emit-move node block from temp)
-                         temp)))
+       (mapcar (lambda (from to-type)
+                 (if (eq (tn-primitive-type from) to-type)
+                     from
+                     (let ((temp (make-normal-tn to-type)))
+                       (emit-move node block from temp)
+                       temp)))
                locs
                ptypes))))
 \f
                        (unless (eq (tn-primitive-type (car loc)) (car type))
                          (return nil))))
                 locs
-                (mapcar #'(lambda (loc type)
-                            (if (eq (tn-primitive-type loc) type)
-                                loc
-                                (make-normal-tn type)))
+                (mapcar (lambda (loc type)
+                          (if (eq (tn-primitive-type loc) type)
+                              loc
+                              (make-normal-tn type)))
                         (if (< nlocs ntypes)
                             (append locs
                                     (mapcar #'make-normal-tn
   (declare (type unsigned-byte n))
   (collect ((res))
     (dotimes (i n)
-      (res (standard-argument-location i)))
+      (res (standard-arg-location i)))
     (res)))
 
 ;;; Return a list of TNs wired to the standard value passing
   (declare (type node node) (type ir2-block block) (list src dest))
   (let ((nsrc (length src))
        (ndest (length dest)))
-    (mapc #'(lambda (from to)
-             (unless (eq from to)
-               (emit-move node block from to)))
+    (mapc (lambda (from to)
+           (unless (eq from to)
+             (emit-move node block from to)))
          (if (> ndest nsrc)
              (append src (make-list (- ndest nsrc)
                                     :initial-element (emit-constant nil)))
          dest))
   (values))
 
-;;; If necessary, emit coercion code needed to deliver the Results to
+;;; If necessary, emit coercion code needed to deliver the RESULTS to
 ;;; the specified continuation. NODE and BLOCK provide context for
 ;;; emitting code. Although usually obtained from STANDARD-RESULT-TNs
 ;;; or CONTINUATION-RESULT-TNs, RESULTS my be a list of any type or
 \f
 ;;;; template conversion
 
-;;; Build a TN-Refs list that represents access to the values of the
+;;; Build a TN-REFS list that represents access to the values of the
 ;;; specified list of continuations ARGS for TEMPLATE. Any :CONSTANT
 ;;; arguments are returned in the second value as a list rather than
 ;;; being accessed as a normal argument. NODE and BLOCK provide the
 ;;; context for emitting any necessary type-checking code.
-(defun reference-arguments (node block args template)
+(defun reference-args (node block args template)
   (declare (type node node) (type ir2-block block) (list args)
           (type template template))
   (collect ((info-args))
         cont
         (find-template-result-types call cont template rtypes)))))
 
-;;; Get the operands into TNs, make TN-Refs for them, and then call
+;;; Get the operands into TNs, make TN-REFs for them, and then call
 ;;; the template emit function.
 (defun ir2-convert-template (call block)
   (declare (type combination call) (type ir2-block block))
         (cont (node-cont call))
         (rtypes (template-result-types template)))
     (multiple-value-bind (args info-args)
-       (reference-arguments call block (combination-args call) template)
+       (reference-args call block (combination-args call) template)
       (aver (not (template-more-results-type template)))
       (if (eq rtypes :conditional)
          (ir2-convert-conditional call block template args info-args
         (results (make-template-result-tns call cont template rtypes))
         (r-refs (reference-tn-list results t)))
     (multiple-value-bind (args info-args)
-       (reference-arguments call block (cddr (combination-args call))
-                            template)
+       (reference-args call block (cddr (combination-args call)) template)
       (aver (not (template-more-results-type template)))
       (aver (not (eq rtypes :conditional)))
       (aver (null info-args))
 ;;; this.
 (defun ir2-convert-let (node block fun)
   (declare (type combination node) (type ir2-block block) (type clambda fun))
-  (mapc #'(lambda (var arg)
-           (when arg
-             (let ((src (continuation-tn node block arg))
-                   (dest (leaf-info var)))
-               (if (lambda-var-indirect var)
-                   (do-make-value-cell node block src dest)
-                   (emit-move node block src dest)))))
+  (mapc (lambda (var arg)
+         (when arg
+           (let ((src (continuation-tn node block arg))
+                 (dest (leaf-info var)))
+             (if (lambda-var-indirect var)
+                 (do-make-value-cell node block src dest)
+                 (emit-move node block src dest)))))
        (lambda-vars fun) (basic-combination-args node))
   (values))
 
 (defun emit-psetq-moves (node block fun old-fp)
   (declare (type combination node) (type ir2-block block) (type clambda fun)
           (type (or tn null) old-fp))
-  (let* ((called-env (environment-info (lambda-environment fun)))
-        (this-1env (node-environment node))
-        (actuals (mapcar #'(lambda (x)
-                            (when x
-                              (continuation-tn node block x)))
+  (let ((actuals (mapcar (lambda (x)
+                          (when x
+                            (continuation-tn node block x)))
                         (combination-args node))))
     (collect ((temps)
              (locs))
            (locs loc))))
 
       (when old-fp
-       (dolist (thing (ir2-environment-environment called-env))
-         (temps (find-in-environment (car thing) this-1env))
-         (locs (cdr thing)))
-       
-       (temps old-fp)
-       (locs (ir2-environment-old-fp called-env)))
+       (let ((this-1env (node-physenv node))
+             (called-env (physenv-info (lambda-physenv fun))))
+         (dolist (thing (ir2-physenv-closure called-env))
+           (temps (find-in-physenv (car thing) this-1env))
+           (locs (cdr thing)))
+         (temps old-fp)
+         (locs (ir2-physenv-old-fp called-env))))
 
       (values (temps) (locs)))))
 
 ;;; function's passing location.
 (defun ir2-convert-tail-local-call (node block fun)
   (declare (type combination node) (type ir2-block block) (type clambda fun))
-  (let ((this-env (environment-info (node-environment node))))
+  (let ((this-env (physenv-info (node-physenv node))))
     (multiple-value-bind (temps locs)
-       (emit-psetq-moves node block fun (ir2-environment-old-fp this-env))
+       (emit-psetq-moves node block fun (ir2-physenv-old-fp this-env))
 
-      (mapc #'(lambda (temp loc)
-               (emit-move node block temp loc))
+      (mapc (lambda (temp loc)
+             (emit-move node block temp loc))
            temps locs))
 
     (emit-move node block
-              (ir2-environment-return-pc this-env)
-              (ir2-environment-return-pc-pass
-               (environment-info
-                (lambda-environment fun)))))
+              (ir2-physenv-return-pc this-env)
+              (ir2-physenv-return-pc-pass
+               (physenv-info
+                (lambda-physenv fun)))))
 
   (values))
 
   (declare (type combination node) (type ir2-block block) (type clambda fun))
     (multiple-value-bind (temps locs) (emit-psetq-moves node block fun nil)
 
-      (mapc #'(lambda (temp loc)
-               (emit-move node block temp loc))
+      (mapc (lambda (temp loc)
+             (emit-move node block temp loc))
            temps locs))
   (values))
 
        (emit-psetq-moves node block fun old-fp)
       (vop current-fp node block old-fp)
       (vop allocate-frame node block
-          (environment-info (lambda-environment fun))
+          (physenv-info (lambda-physenv fun))
           fp nfp)
       (values fp nfp temps (mapcar #'make-alias-tn locs)))))
 
       (vop* known-call-local node block
            (fp nfp (reference-tn-list temps nil))
            ((reference-tn-list locs t))
-           arg-locs (environment-info (lambda-environment fun)) start)
+           arg-locs (physenv-info (lambda-physenv fun)) start)
       (move-continuation-result node block locs cont)))
   (values))
 
   (multiple-value-bind (fp nfp temps arg-locs)
       (ir2-convert-local-call-args node block fun)
     (let ((2cont (continuation-info cont))
-         (env (environment-info (lambda-environment fun)))
+         (env (physenv-info (lambda-physenv fun)))
          (temp-refs (reference-tn-list temps nil)))
       (if (and 2cont (eq (ir2-continuation-kind 2cont) :unknown))
          (vop* multiple-call-local node block (fp nfp temp-refs)
          ((node-tail-p node)
           (ir2-convert-tail-local-call node block fun))
          (t
-          (let ((start (block-label (node-block (lambda-bind fun))))
+          (let ((start (block-label (lambda-block fun)))
                 (returns (tail-set-info (lambda-tail-set fun)))
                 (cont (node-cont node)))
             (ecase (if returns
 \f
 ;;;; full call
 
-;;; Given a function continuation Fun, return as values a TN holding
-;;; the thing that we call and true if the thing is named (false if it
-;;; is a function). There are two interesting non-named cases:
-;;; -- Known to be a function, no check needed: return the continuation loc.
-;;; -- Not known what it is.
-(defun function-continuation-tn (node block cont)
+;;; Given a function continuation FUN, return (VALUES TN-TO-CALL
+;;; NAMED-P), where TN-TO-CALL is a TN holding the thing that we call
+;;; NAMED-P is true if the thing is named (false if it is a function).
+;;;
+;;; There are two interesting non-named cases:
+;;;   -- We know it's a function. No check needed: return the
+;;;      continuation LOC.
+;;;   -- We don't know what it is.
+(defun fun-continuation-tn (node block cont)
   (declare (type continuation cont))
   (let ((2cont (continuation-info cont)))
     (if (eq (ir2-continuation-kind 2cont) :delayed)
-       (let ((name (continuation-function-name cont t)))
+       (let ((name (continuation-fun-name cont t)))
          (aver name)
          (values (make-load-time-constant-tn :fdefinition name) t))
        (let* ((locs (ir2-continuation-locs 2cont))
                                    (specifier-type 'function))
                   (values temp nil))))))))
 
-;;; Set up the args to Node in the current frame, and return a tn-ref
+;;; Set up the args to NODE in the current frame, and return a TN-REF
 ;;; list for the passing locations.
 (defun move-tail-full-call-args (node block)
   (declare (type combination node) (type ir2-block block))
        (last nil)
        (first nil))
     (dotimes (num (length args))
-      (let ((loc (standard-argument-location num)))
+      (let ((loc (standard-arg-location num)))
        (emit-move node block (continuation-tn node block (elt args num)) loc)
        (let ((ref (reference-tn loc nil)))
          (if last
 ;;; named) tail call.
 (defun ir2-convert-tail-full-call (node block)
   (declare (type combination node) (type ir2-block block))
-  (let* ((env (environment-info (node-environment node)))
+  (let* ((env (physenv-info (node-physenv node)))
         (args (basic-combination-args node))
         (nargs (length args))
         (pass-refs (move-tail-full-call-args node block))
-        (old-fp (ir2-environment-old-fp env))
-        (return-pc (ir2-environment-return-pc env)))
+        (old-fp (ir2-physenv-old-fp env))
+        (return-pc (ir2-physenv-return-pc env)))
 
     (multiple-value-bind (fun-tn named)
-       (function-continuation-tn node block (basic-combination-fun node))
+       (fun-continuation-tn node block (basic-combination-fun node))
       (if named
          (vop* tail-call-named node block
                (fun-tn old-fp return-pc pass-refs)
       (let ((last nil)
            (first nil))
        (dotimes (num nargs)
-         (locs (standard-argument-location num))
+         (locs (standard-arg-location num))
          (let ((ref (reference-tn (continuation-tn node block (elt args num))
                                   nil)))
            (if last
           (loc-refs (reference-tn-list locs t))
           (nvals (length locs)))
       (multiple-value-bind (fun-tn named)
-         (function-continuation-tn node block (basic-combination-fun node))
+         (fun-continuation-tn node block (basic-combination-fun node))
        (if named
            (vop* call-named node block (fp fun-tn args) (loc-refs)
                  arg-locs nargs nvals)
           (locs (ir2-continuation-locs (continuation-info cont)))
           (loc-refs (reference-tn-list locs t)))
       (multiple-value-bind (fun-tn named)
-         (function-continuation-tn node block (basic-combination-fun node))
+         (fun-continuation-tn node block (basic-combination-fun node))
        (if named
            (vop* multiple-call-named node block (fp fun-tn args) (loc-refs)
                  arg-locs nargs)
                  arg-locs nargs)))))
   (values))
 
-;;; stuff to check in CHECK-FULL-CALL
+;;; stuff to check in PONDER-FULL-CALL
 ;;;
 ;;; There are some things which are intended always to be optimized
 ;;; away by DEFTRANSFORMs and such, and so never compiled into full
 ;;; list.
 (defvar *always-optimized-away*
   '(;; This should always be DEFTRANSFORMed away, but wasn't in a bug
-    ;; reported to cmucl-imp@cons.org 2000-06-20.
+    ;; reported to cmucl-imp 2000-06-20.
     %instance-ref
     ;; These should always turn into VOPs, but wasn't in a bug which
     ;; appeared when LTN-POLICY stuff was being tweaked in
     data-vector-set
     data-vector-ref))
 
-;;; more stuff to check in CHECK-FULL-CALL
+;;; more stuff to check in PONDER-FULL-CALL
 ;;;
 ;;; These came in handy when troubleshooting cold boot after making
 ;;; major changes in the package structure: various transforms and
 #!+sb-show (defvar *show-full-called-fnames-p* nil)
 #!+sb-show (defvar *full-called-fnames* (make-hash-table :test 'equal))
 
-;;; Do some checks on a full call:
+;;; Do some checks (and store some notes relevant for future checks)
+;;; on a full call:
 ;;;   * Is this a full call to something we have reason to know should
-;;;     never be full called?
+;;;     never be full called? (Except as of sbcl-0.7.18 or so, we no
+;;;     longer try to ensure this behavior when *FAILURE-P* has already
+;;;     been detected.)
 ;;;   * Is this a full call to (SETF FOO) which might conflict with
 ;;;     a DEFSETF or some such thing elsewhere in the program?
-(defun check-full-call (node)
+(defun ponder-full-call (node)
   (let* ((cont (basic-combination-fun node))
-        (fname (continuation-function-name cont t)))
+        (fname (continuation-fun-name cont t)))
     (declare (type (or symbol cons) fname))
 
     #!+sb-show (unless (gethash fname *full-called-fnames*)
                                          (basic-combination-args node))))
                   (/show arg-types)))
 
-    (when (memq fname *always-optimized-away*)
-      (/show (policy node speed) (policy node safety))
-      (/show (policy node compilation-speed))
-      (error "internal error: full call to ~S" fname))
+    ;; When illegal code is compiled, all sorts of perverse paths
+    ;; through the compiler can be taken, and it's much harder -- and
+    ;; probably pointless -- to guarantee that always-optimized-away
+    ;; functions are actually optimized away. Thus, we skip the check
+    ;; in that case.
+    (unless *failure-p*
+      (when (memq fname *always-optimized-away*)
+       (/show (policy node speed) (policy node safety))
+       (/show (policy node compilation-speed))
+       (bug "full call to ~S" fname)))
 
     (when (consp fname)
-      (destructuring-bind (setf stem) fname
-       (aver (eq setf 'setf))
-       (setf (gethash stem *setf-assumed-fboundp*) t)))))
+      (destructuring-bind (setfoid &rest stem) fname
+       (aver (member setfoid
+                     '(setf sb!pcl::class-predicate sb!pcl::slot-accessor)))
+       (when (eq setfoid 'setf)
+         (setf (gethash (car stem) *setf-assumed-fboundp*) t))))))
 
 ;;; If the call is in a tail recursive position and the return
 ;;; convention is standard, then do a tail full call. If one or fewer
 ;;; multiple-values call.
 (defun ir2-convert-full-call (node block)
   (declare (type combination node) (type ir2-block block))
-  (check-full-call node)
+  (ponder-full-call node)
   (let ((2cont (continuation-info (node-cont node))))
     (cond ((node-tail-p node)
           (ir2-convert-tail-full-call node block))
 (defun init-xep-environment (node block fun)
   (declare (type bind node) (type ir2-block block) (type clambda fun))
   (let ((start-label (entry-info-offset (leaf-info fun)))
-       (env (environment-info (node-environment node))))
-    (let ((ef (functional-entry-function fun)))
+       (env (physenv-info (node-physenv node))))
+    (let ((ef (functional-entry-fun fun)))
       (cond ((and (optional-dispatch-p ef) (optional-dispatch-more-entry ef))
             ;; Special case the xep-allocate-frame + copy-more-arg case.
             (vop xep-allocate-frame node block start-label t)
            (t
             ;; No more args, so normal entry.
             (vop xep-allocate-frame node block start-label nil)))
-      (if (ir2-environment-environment env)
+      (if (ir2-physenv-closure env)
          (let ((closure (make-normal-tn *backend-t-primitive-type*)))
            (vop setup-closure-environment node block start-label closure)
            (when (getf (functional-plist ef) :fin-function)
              (vop funcallable-instance-lexenv node block closure closure))
            (let ((n -1))
-             (dolist (loc (ir2-environment-environment env))
+             (dolist (loc (ir2-physenv-closure env))
                (vop closure-ref node block closure (incf n) (cdr loc)))))
          (vop setup-environment node block start-label)))
 
-    (unless (eq (functional-kind fun) :top-level)
+    (unless (eq (functional-kind fun) :toplevel)
       (let ((vars (lambda-vars fun))
            (n 0))
        (when (leaf-refs (first vars))
-         (emit-move node block (make-argument-count-location)
+         (emit-move node block (make-arg-count-location)
                     (leaf-info (first vars))))
        (dolist (arg (rest vars))
          (when (leaf-refs arg)
-           (let ((pass (standard-argument-location n))
+           (let ((pass (standard-arg-location n))
                  (home (leaf-info arg)))
              (if (lambda-var-indirect arg)
                  (do-make-value-cell node block pass home)
          (incf n))))
 
     (emit-move node block (make-old-fp-passing-location t)
-              (ir2-environment-old-fp env)))
+              (ir2-physenv-old-fp env)))
 
   (values))
 
 ;;; Emit function prolog code. This is only called on bind nodes for
 ;;; functions that allocate environments. All semantics of let calls
-;;; are handled by IR2-Convert-Let.
+;;; are handled by IR2-CONVERT-LET.
 ;;;
 ;;; If not an XEP, all we do is move the return PC from its passing
 ;;; location, since in a local call, the caller allocates the frame
 (defun ir2-convert-bind (node block)
   (declare (type bind node) (type ir2-block block))
   (let* ((fun (bind-lambda node))
-        (env (environment-info (lambda-environment fun))))
+        (env (physenv-info (lambda-physenv fun))))
     (aver (member (functional-kind fun)
-                 '(nil :external :optional :top-level :cleanup)))
+                 '(nil :external :optional :toplevel :cleanup)))
 
-    (when (external-entry-point-p fun)
+    (when (xep-p fun)
       (init-xep-environment node block fun)
       #!+sb-dyncount
       (when *collect-dynamic-statistics*
 
     (emit-move node
               block
-              (ir2-environment-return-pc-pass env)
-              (ir2-environment-return-pc env))
+              (ir2-physenv-return-pc-pass env)
+              (ir2-physenv-return-pc env))
 
     (let ((lab (gen-label)))
-      (setf (ir2-environment-environment-start env) lab)
+      (setf (ir2-physenv-environment-start env) lab)
       (vop note-environment-start node block lab)))
 
   (values))
         (2cont (continuation-info cont))
         (cont-kind (ir2-continuation-kind 2cont))
         (fun (return-lambda node))
-        (env (environment-info (lambda-environment fun)))
-        (old-fp (ir2-environment-old-fp env))
-        (return-pc (ir2-environment-return-pc env))
+        (env (physenv-info (lambda-physenv fun)))
+        (old-fp (ir2-physenv-old-fp env))
+        (return-pc (ir2-physenv-return-pc env))
         (returns (tail-set-info (lambda-tail-set fun))))
     (cond
      ((and (eq (return-info-kind returns) :fixed)
-          (not (external-entry-point-p fun)))
+          (not (xep-p fun)))
       (let ((locs (continuation-tns node block cont
                                    (return-info-types returns))))
        (vop* known-return node block
             (cont-locs (continuation-tns node block cont types))
             (nvals (length cont-locs))
             (locs (make-standard-value-tns nvals)))
-       (mapc #'(lambda (val loc)
-                 (emit-move node block val loc))
+       (mapc (lambda (val loc)
+               (emit-move node block val loc))
              cont-locs
              locs)
        (if (= nvals 1)
 ;;; stack. It returns the OLD-FP and RETURN-PC for the current
 ;;; function as multiple values.
 (defoptimizer (sb!kernel:%caller-frame-and-pc ir2-convert) (() node block)
-  (let ((env (environment-info (node-environment node))))
+  (let ((ir2-physenv (physenv-info (node-physenv node))))
     (move-continuation-result node block
-                             (list (ir2-environment-old-fp env)
-                                   (ir2-environment-return-pc env))
+                             (list (ir2-physenv-old-fp ir2-physenv)
+                                   (ir2-physenv-return-pc ir2-physenv))
                              (node-cont node))))
 \f
 ;;;; multiple values
 
-;;; This is almost identical to IR2-Convert-Let. Since LTN annotates
+;;; This is almost identical to IR2-CONVERT-LET. Since LTN annotates
 ;;; the continuation for the correct number of values (with the
 ;;; continuation user responsible for defaulting), we can just pick
 ;;; them up from the continuation.
         (fun (ref-leaf (continuation-use (basic-combination-fun node))))
         (vars (lambda-vars fun)))
     (aver (eq (functional-kind fun) :mv-let))
-    (mapc #'(lambda (src var)
-             (when (leaf-refs var)
-               (let ((dest (leaf-info var)))
-                 (if (lambda-var-indirect var)
-                     (do-make-value-cell node block src dest)
-                     (emit-move node block src dest)))))
+    (mapc (lambda (src var)
+           (when (leaf-refs var)
+             (let ((dest (leaf-info var)))
+               (if (lambda-var-indirect var)
+                   (do-make-value-cell node block src dest)
+                   (emit-move node block src dest)))))
          (continuation-tns node block cont
-                           (mapcar #'(lambda (x)
-                                       (primitive-type (leaf-type x)))
+                           (mapcar (lambda (x)
+                                     (primitive-type (leaf-type x)))
                                    vars))
          vars))
   (values))
         (cont (node-cont node))
         (2cont (continuation-info cont)))
     (multiple-value-bind (fun named)
-       (function-continuation-tn node block (basic-combination-fun node))
+       (fun-continuation-tn node block (basic-combination-fun node))
       (aver (and (not named)
                 (eq (ir2-continuation-kind start-cont) :unknown)))
       (cond
        (tails
-       (let ((env (environment-info (node-environment node))))
+       (let ((env (physenv-info (node-physenv node))))
          (vop tail-call-variable node block start fun
-              (ir2-environment-old-fp env)
-              (ir2-environment-return-pc env))))
+              (ir2-physenv-old-fp env)
+              (ir2-physenv-return-pc env))))
        ((and 2cont
             (eq (ir2-continuation-kind 2cont) :unknown))
        (vop* multiple-call-variable node block (start fun nil)
 
 ;;; Deliver the values TNs to CONT using MOVE-CONTINUATION-RESULT.
 (defoptimizer (values ir2-convert) ((&rest values) node block)
-  (let ((tns (mapcar #'(lambda (x)
-                        (continuation-tn node block x))
+  (let ((tns (mapcar (lambda (x)
+                      (continuation-tn node block x))
                     values)))
     (move-continuation-result node block tns (node-cont node))))
 
 (defoptimizer (values-list ir2-convert) ((list) node block)
   (let* ((cont (node-cont node))
         (2cont (continuation-info cont)))
-    (when 2cont
-      (ecase (ir2-continuation-kind 2cont)
-       (:fixed (ir2-convert-full-call node block))
-       (:unknown
-        (let ((locs (ir2-continuation-locs 2cont)))
-          (vop* values-list node block
-                ((continuation-tn node block list) nil)
-                ((reference-tn-list locs t)))))))))
+    (cond ((and 2cont
+                (eq (ir2-continuation-kind 2cont) :unknown))
+           (let ((locs (ir2-continuation-locs 2cont)))
+             (vop* values-list node block
+                   ((continuation-tn node block list) nil)
+                   ((reference-tn-list locs t)))))
+          (t (aver (or (not 2cont) ; i.e. we want to check the argument
+                       (eq (ir2-continuation-kind 2cont) :fixed)))
+             (ir2-convert-full-call node block)))))
 
 (defoptimizer (%more-arg-values ir2-convert) ((context start count) node block)
   (let* ((cont (node-cont node))
 ;;; This is trivial, given our assumption of a shallow-binding
 ;;; implementation.
 (defoptimizer (%special-bind ir2-convert) ((var value) node block)
-  (let ((name (leaf-name (continuation-value var))))
+  (let ((name (leaf-source-name (continuation-value var))))
     (vop bind node block (continuation-tn node block value)
         (emit-constant name))))
 (defoptimizer (%special-unbind ir2-convert) ((var) node block)
 (def-ir1-translator progv ((vars vals &body body) start cont)
   (ir1-convert
    start cont
-   (once-only ((n-save-bs '(%primitive current-binding-pointer)))
-     `(unwind-protect
-         (progn
-           (mapc #'(lambda (var val)
-                     (%primitive bind val var))
-                 ,vars
-                 ,vals)
-           ,@body)
-       (%primitive unbind-to-here ,n-save-bs)))))
+   (with-unique-names (bind unbind)
+     (once-only ((n-save-bs '(%primitive current-binding-pointer)))
+                `(unwind-protect
+                      (progn
+                        (labels ((,unbind (vars)
+                                   (declare (optimize (speed 2) (debug 0)))
+                                   (dolist (var vars)
+                                     (%primitive bind nil var)
+                                     (makunbound var)))
+                                 (,bind (vars vals)
+                                   (declare (optimize (speed 2) (debug 0)))
+                                   (cond ((null vars))
+                                         ((null vals) (,unbind vars))
+                                         (t (%primitive bind
+                                                       (car vals)
+                                                       (car vars))
+                                            (,bind (cdr vars) (cdr vals))))))
+                          (,bind ,vars ,vals))
+                        nil
+                        ,@body)
+                   (%primitive unbind-to-here ,n-save-bs))))))
 \f
 ;;;; non-local exit
 
-;;; Convert a non-local lexical exit. First find the NLX-Info in our
+;;; Convert a non-local lexical exit. First find the NLX-INFO in our
 ;;; environment. Note that this is never called on the escape exits
 ;;; for CATCH and UNWIND-PROTECT, since the escape functions aren't
 ;;; IR2 converted.
 (defun ir2-convert-exit (node block)
   (declare (type exit node) (type ir2-block block))
-  (let ((loc (find-in-environment (find-nlx-info (exit-entry node)
-                                                (node-cont node))
-                                 (node-environment node)))
+  (let ((loc (find-in-physenv (find-nlx-info (exit-entry node)
+                                            (node-cont node))
+                             (node-physenv node)))
        (temp (make-stack-pointer-tn))
        (value (exit-value node)))
     (vop value-cell-ref node block loc temp)
 ;;; cell that holds the closed unwind block.
 (defoptimizer (%lexical-exit-breakup ir2-convert) ((info) node block)
   (vop value-cell-set node block
-       (find-in-environment (continuation-value info) (node-environment node))
+       (find-in-physenv (continuation-value info) (node-physenv node))
        (emit-constant 0)))
 
 ;;; We have to do a spurious move of no values to the result
 (defun ir2-convert-throw (node block)
   (declare (type mv-combination node) (type ir2-block block))
   (let ((args (basic-combination-args node)))
+    (check-catch-tag-type (first args))
     (vop* throw node block
          ((continuation-tn node block (first args))
           (reference-tn-list
            (ir2-continuation-locs (continuation-info (second args)))
            nil))
          (nil)))
-
   (move-continuation-result node block () (node-cont node))
   (values))
 
-;;; Emit code to set up a non-local exit. INFO is the NLX-Info for the
+;;; Emit code to set up a non-local exit. INFO is the NLX-INFO for the
 ;;; exit, and TAG is the continuation for the catch tag (if any.) We
 ;;; get at the target PC by passing in the label to the vop. The vop
 ;;; is responsible for building a return-PC object.
           (type (or continuation null) tag))
   (let* ((2info (nlx-info-info info))
         (kind (cleanup-kind (nlx-info-cleanup info)))
-        (block-tn (environment-live-tn
+        (block-tn (physenv-live-tn
                    (make-normal-tn (primitive-type-or-lose 'catch-block))
-                   (node-environment node)))
+                   (node-physenv node)))
         (res (make-stack-pointer-tn))
         (target-label (ir2-nlx-info-target 2info)))
 
 
 ;;; Set up the unwind block for these guys.
 (defoptimizer (%catch ir2-convert) ((info-cont tag) node block)
+  (check-catch-tag-type tag)
   (emit-nlx-start node block (continuation-value info-cont) tag))
 (defoptimizer (%unwind-protect ir2-convert) ((info-cont cleanup) node block)
   (emit-nlx-start node block (continuation-value info-cont) nil))
         (2cont (continuation-info cont))
         (2info (nlx-info-info info))
         (top-loc (ir2-nlx-info-save-sp 2info))
-        (start-loc (make-nlx-entry-argument-start-location))
-        (count-loc (make-argument-count-location))
+        (start-loc (make-nlx-entry-arg-start-location))
+        (count-loc (make-arg-count-location))
         (target (ir2-nlx-info-target 2info)))
 
     (ecase (cleanup-kind (nlx-info-cleanup info))
                   (length locs))
             (move-continuation-result node block locs cont))))
       (:unwind-protect
-       (let ((block-loc (standard-argument-location 0)))
+       (let ((block-loc (standard-arg-location 0)))
         (vop uwp-entry node block target block-loc start-loc count-loc)
         (move-continuation-result
          node block
 \f
 ;;;; n-argument functions
 
-(macrolet ((def-frob (name)
+(macrolet ((def (name)
             `(defoptimizer (,name ir2-convert) ((&rest args) node block)
                (let* ((refs (move-tail-full-call-args node block))
                       (cont (node-cont node))
                  (vop* ,name node block (refs) ((first res) nil)
                        (length args))
                  (move-continuation-result node block res cont)))))
-  (def-frob list)
-  (def-frob list*))
-\f
-;;;; structure accessors
-;;;;
-;;;; These guys have to bizarrely determine the slot offset by looking
-;;;; at the called function.
-
-(defoptimizer (%slot-accessor ir2-convert) ((str) node block)
-  (let* ((cont (node-cont node))
-        (res (continuation-result-tns cont
-                                      (list *backend-t-primitive-type*))))
-    (vop instance-ref node block
-        (continuation-tn node block str)
-        (dsd-index
-         (slot-accessor-slot
-          (ref-leaf
-           (continuation-use
-            (combination-fun node)))))
-        (first res))
-    (move-continuation-result node block res cont)))
-
-(defoptimizer (%slot-setter ir2-convert) ((value str) node block)
-  (let ((val (continuation-tn node block value)))
-    (vop instance-set node block
-        (continuation-tn node block str)
-        val
-        (dsd-index
-         (slot-accessor-slot
-          (ref-leaf
-           (continuation-use
-            (combination-fun node))))))
-
-    (move-continuation-result node block (list val) (node-cont node))))
+  (def list)
+  (def list*))
 \f
 ;;; Convert the code in a component into VOPs.
 (defun ir2-convert (component)
            (when *collect-dynamic-statistics*
              (let ((first-node (continuation-next (block-start block))))
                (unless (or (and (bind-p first-node)
-                                (external-entry-point-p
-                                 (bind-lambda first-node)))
-                           (eq (continuation-function-name
+                                (xep-p (bind-lambda first-node)))
+                           (eq (continuation-fun-name
                                 (node-cont first-node))
                                '%nlx-entry))
                  (vop count-me
                          (eq (basic-combination-kind last) :full))
                 (let* ((fun (basic-combination-fun last))
                        (use (continuation-use fun))
-                       (name (and (ref-p use) (leaf-name (ref-leaf use)))))
+                       (name (and (ref-p use)
+                                  (leaf-has-source-name-p (ref-leaf use))
+                                  (leaf-source-name (ref-leaf use)))))
                   (unless (or (node-tail-p last)
                               (info :function :info name)
                               (policy last (zerop safety)))
-                    (vop nil-function-returned-error last 2block
+                    (vop nil-fun-returned-error last 2block
                          (if name
                              (emit-constant name)
                              (multiple-value-bind (tn named)
-                                 (function-continuation-tn last 2block fun)
+                                 (fun-continuation-tn last 2block fun)
                                (aver (not named))
                                tn)))))))
              ((not (eq (ir2-block-next 2block) (block-info target)))
             (:full
              (ir2-convert-full-call node 2block))
             (t
-             (let ((fun (function-info-ir2-convert kind)))
+             (let ((fun (fun-info-ir2-convert kind)))
                (cond (fun
                       (funcall fun node 2block))
                      ((eq (basic-combination-info node) :full)
         (cond
          ((eq (basic-combination-kind node) :local)
           (ir2-convert-mv-bind node 2block))
-         ((eq (continuation-function-name (basic-combination-fun node))
+         ((eq (continuation-fun-name (basic-combination-fun node))
               '%throw)
           (ir2-convert-throw node 2block))
          (t