X-Git-Url: http://repo.macrolet.net/gitweb/?a=blobdiff_plain;f=src%2Fcompiler%2Fmeta-vmdef.lisp;h=7d5b1bbf700310acfa76512dfe16fd8d7f6eba26;hb=581e3d62de8cb37e13ad9db63e5537c0f962be28;hp=12c594e038dc3fb4989e461ef173fa2264beb97a;hpb=d147d512602d761a2dcdfded506dd1a8f9a140dc;p=sbcl.git diff --git a/src/compiler/meta-vmdef.lisp b/src/compiler/meta-vmdef.lisp index 12c594e..7d5b1bb 100644 --- a/src/compiler/meta-vmdef.lisp +++ b/src/compiler/meta-vmdef.lisp @@ -20,21 +20,17 @@ ;;;; storage class and storage base definition -;;; Enter the basic structure at meta-compile time, and then fill in the -;;; missing slots at load time. +;;; Define a storage base having the specified NAME. KIND may be :FINITE, +;;; :UNBOUNDED or :NON-PACKED. The following keywords are legal: +;;; :SIZE specifies the number of locations in a :FINITE SB or +;;; the initial size of an :UNBOUNDED SB. +;;; +;;; We enter the basic structure at meta-compile time, and then fill +;;; in the missing slots at load time. (defmacro define-storage-base (name kind &key size) - #!+sb-doc - "Define-Storage-Base Name Kind {Key Value}* - Define a storage base having the specified Name. Kind may be :Finite, - :Unbounded or :Non-Packed. The following keywords are legal: - - :Size - Specify the number of locations in a :Finite SB or the initial size of a - :Unbounded SB." - ;; FIXME: Replace with DECLARE. - (check-type name symbol) - (check-type kind (member :finite :unbounded :non-packed)) + (declare (type symbol name)) + (declare (type (member :finite :unbounded :non-packed) kind)) ;; SIZE is either mandatory or forbidden. (ecase kind @@ -43,7 +39,7 @@ (error "A size specification is meaningless in a ~S SB." kind))) ((:finite :unbounded) (unless size (error "Size is not specified in a ~S SB." kind)) - (check-type size unsigned-byte))) + (aver (typep size 'unsigned-byte)))) (let ((res (if (eq kind :non-packed) (make-sb :name name :kind kind) @@ -87,66 +83,61 @@ (/show0 "finished with DEFINE-STORAGE-BASE expansion") ',name))) +;;; Define a storage class NAME that uses the named Storage-Base. +;;; NUMBER is a small, non-negative integer that is used as an alias. +;;; The following keywords are defined: +;;; +;;; :ELEMENT-SIZE Size +;;; The size of objects in this SC in whatever units the SB uses. +;;; This defaults to 1. +;;; +;;; :ALIGNMENT Size +;;; The alignment restrictions for this SC. TNs will only be +;;; allocated at offsets that are an even multiple of this number. +;;; This defaults to 1. +;;; +;;; :LOCATIONS (Location*) +;;; If the SB is :FINITE, then this is a list of the offsets within +;;; the SB that are in this SC. +;;; +;;; :RESERVE-LOCATIONS (Location*) +;;; A subset of the Locations that the register allocator should try to +;;; reserve for operand loading (instead of to hold variable values.) +;;; +;;; :SAVE-P {T | NIL} +;;; If T, then values stored in this SC must be saved in one of the +;;; non-save-p :ALTERNATE-SCs across calls. +;;; +;;; :ALTERNATE-SCS (SC*) +;;; Indicates other SCs that can be used to hold values from this SC across +;;; calls or when storage in this SC is exhausted. The SCs should be +;;; specified in order of decreasing \"goodness\". There must be at least +;;; one SC in an unbounded SB, unless this SC is only used for restricted or +;;; wired TNs. +;;; +;;; :CONSTANT-SCS (SC*) +;;; A list of the names of all the constant SCs that can be loaded into this +;;; SC by a move function. (defmacro define-storage-class (name number sb-name &key (element-size '1) (alignment '1) locations reserve-locations save-p alternate-scs constant-scs) - #!+sb-doc - "Define-Storage-Class Name Number Storage-Base {Key Value}* - Define a storage class Name that uses the named Storage-Base. Number is a - small, non-negative integer that is used as an alias. The following - keywords are defined: - - :Element-Size Size - The size of objects in this SC in whatever units the SB uses. This - defaults to 1. - - :Alignment Size - The alignment restrictions for this SC. TNs will only be allocated at - offsets that are an even multiple of this number. Defaults to 1. - - :Locations (Location*) - If the SB is :Finite, then this is a list of the offsets within the SB - that are in this SC. - - :Reserve-Locations (Location*) - A subset of the Locations that the register allocator should try to - reserve for operand loading (instead of to hold variable values.) - - :Save-P {T | NIL} - If T, then values stored in this SC must be saved in one of the - non-save-p :Alternate-SCs across calls. - - :Alternate-SCs (SC*) - Indicates other SCs that can be used to hold values from this SC across - calls or when storage in this SC is exhausted. The SCs should be - specified in order of decreasing \"goodness\". There must be at least - one SC in an unbounded SB, unless this SC is only used for restricted or - wired TNs. - - :Constant-SCs (SC*) - A list of the names of all the constant SCs that can be loaded into this - SC by a move function." - - (check-type name symbol) - (check-type number sc-number) - (check-type sb-name symbol) - (check-type locations list) - (check-type reserve-locations list) - (check-type save-p boolean) - (check-type alternate-scs list) - (check-type constant-scs list) + (declare (type symbol name)) + (declare (type sc-number number)) + (declare (type symbol sb-name)) + (declare (type list locations reserve-locations alternate-scs constant-scs)) + (declare (type boolean save-p)) (unless (= (logcount alignment) 1) - (error "alignment not a power of two: ~D" alignment)) + (error "alignment not a power of two: ~W" alignment)) (let ((sb (meta-sb-or-lose sb-name))) (if (eq (sb-kind sb) :finite) (let ((size (sb-size sb)) (element-size (eval element-size))) - (check-type element-size unsigned-byte) + (declare (type unsigned-byte element-size)) (dolist (el locations) - (check-type el unsigned-byte) + (declare (type unsigned-byte el)) (unless (<= 1 (+ el element-size) size) - (error "SC element ~D out of bounds for ~S" el sb)))) + (error "SC element ~W out of bounds for ~S" el sb)))) (when locations (error ":LOCATIONS is meaningless in a ~S SB." (sb-kind sb)))) @@ -163,8 +154,8 @@ (if (or (eq sb-name 'non-descriptor-stack) (find 'non-descriptor-stack (mapcar #'meta-sc-or-lose alternate-scs) - :key #'(lambda (x) - (sb-name (sc-sb x))))) + :key (lambda (x) + (sb-name (sc-sb x))))) t nil))) `(progn (eval-when (:compile-toplevel :load-toplevel :execute) @@ -186,7 +177,7 @@ (let ((old (svref *backend-sc-numbers* ',number))) (when (and old (not (eq (sc-name old) ',name))) - (warn "redefining SC number ~D from ~S to ~S" ',number + (warn "redefining SC number ~W from ~S to ~S" ',number (sc-name old) ',name))) (setf (svref *backend-sc-numbers* ',number) @@ -210,24 +201,23 @@ (let ((,to-sc-var (meta-sc-or-lose to))) ,@body)))))) -(defmacro define-move-function ((name cost) lambda-list scs &body body) - #!+sb-doc - "Define-Move-Function (Name Cost) lambda-list ({(From-SC*) (To-SC*)}*) form* - Define the function Name and note it as the function used for moving operands - from the From-SCs to the To-SCs. Cost is the cost of this move operation. - The function is called with three arguments: the VOP (for context), and the - source and destination TNs. An ASSEMBLE form is wrapped around the body. - All uses of DEFINE-MOVE-FUNCTION should be compiled before any uses of - DEFINE-VOP." +;;; Define the function NAME and note it as the function used for +;;; moving operands from the From-SCs to the To-SCs. Cost is the cost +;;; of this move operation. The function is called with three +;;; arguments: the VOP (for context), and the source and destination +;;; TNs. An ASSEMBLE form is wrapped around the body. All uses of +;;; DEFINE-MOVE-FUN should be compiled before any uses of +;;; DEFINE-VOP. +(defmacro define-move-fun ((name cost) lambda-list scs &body body) + (declare (type index cost)) (when (or (oddp (length scs)) (null scs)) (error "malformed SCs spec: ~S" scs)) - (check-type cost index) `(progn (eval-when (:compile-toplevel :load-toplevel :execute) (do-sc-pairs (from-sc to-sc ',scs) (unless (eq from-sc to-sc) (let ((num (sc-number from-sc))) - (setf (svref (sc-move-functions to-sc) num) ',name) + (setf (svref (sc-move-funs to-sc) num) ',name) (setf (svref (sc-load-costs to-sc) num) ',cost))))) (defun ,name ,lambda-list @@ -237,16 +227,17 @@ (eval-when (:compile-toplevel :load-toplevel :execute) (defparameter *sc-vop-slots* '((:move . sc-move-vops) - (:move-argument . sc-move-arg-vops)))) + (:move-arg . sc-move-arg-vops)))) +;;; Make NAME be the VOP used to move values in the specified FROM-SCs +;;; to the representation of the TO-SCs of each SC pair in SCS. +;;; +;;; If KIND is :MOVE-ARG, then the VOP takes an extra argument, +;;; which is the frame pointer of the frame to move into. +;;; ;;; We record the VOP and costs for all SCs that we can move between ;;; (including implicit loading). (defmacro define-move-vop (name kind &rest scs) - #!+sb-doc - "Define-Move-VOP Name {:Move | :Move-Argument} {(From-SC*) (To-SC*)}* - Make Name be the VOP used to move values in the specified From-SCs to the - representation of the To-SCs. If kind is :Move-Argument, then the VOP takes - an extra argument, which is the frame pointer of the frame to move into." (when (or (oddp (length scs)) (null scs)) (error "malformed SCs spec: ~S" scs)) (let ((accessor (or (cdr (assoc kind *sc-vop-slots*)) @@ -283,10 +274,9 @@ ;;; class that values of this type may be allocated in. TYPE is the ;;; type descriptor for the Lisp type that is equivalent to this type. (defmacro !def-primitive-type (name scs &key (type name)) - (check-type name symbol) - (check-type scs list) + (declare (type symbol name) (type list scs)) (let ((scns (mapcar #'meta-sc-number-or-lose scs)) - (get-type `(specifier-type ',type))) + (ctype-form `(specifier-type ',type))) `(progn (/show0 "doing !DEF-PRIMITIVE-TYPE, NAME=..") (/primitive-print ,(symbol-name name)) @@ -294,9 +284,9 @@ (setf (gethash ',name *backend-meta-primitive-type-names*) (make-primitive-type :name ',name :scs ',scns - :type ,get-type))) + :type ,ctype-form))) ,(once-only ((n-old `(gethash ',name *backend-primitive-type-names*)) - (n-type get-type)) + (n-type ctype-form)) `(progn ;; If the PRIMITIVE-TYPE structure already exists, we ;; destructively modify it so that existing references in @@ -330,33 +320,33 @@ (defparameter *primitive-type-slot-alist* '((:check . primitive-type-check))) +;;; Primitive-Type-VOP Vop (Kind*) Type* +;;; +;;; Annotate all the specified primitive Types with the named VOP +;;; under each of the specified kinds: +;;; +;;; :CHECK +;;; A one-argument one-result VOP that moves the argument to the +;;; result, checking that the value is of this type in the process. (defmacro primitive-type-vop (vop kinds &rest types) - #!+sb-doc - "Primitive-Type-VOP Vop (Kind*) Type* - Annotate all the specified primitive Types with the named VOP under each of - the specified kinds: - - :Check - A one argument one result VOP that moves the argument to the result, - checking that the value is of this type in the process." (let ((n-vop (gensym)) (n-type (gensym))) `(let ((,n-vop (template-or-lose ',vop))) ,@(mapcar - #'(lambda (type) - `(let ((,n-type (primitive-type-or-lose ',type))) - ,@(mapcar - #'(lambda (kind) - (let ((slot (or (cdr (assoc kind - *primitive-type-slot-alist*)) - (error "unknown kind: ~S" kind)))) - `(setf (,slot ,n-type) ,n-vop))) - kinds))) + (lambda (type) + `(let ((,n-type (primitive-type-or-lose ',type))) + ,@(mapcar + (lambda (kind) + (let ((slot (or (cdr (assoc kind + *primitive-type-slot-alist*)) + (error "unknown kind: ~S" kind)))) + `(setf (,slot ,n-type) ,n-vop))) + kinds))) types) nil))) -;;; Return true if SC is either one of Ptype's SC's, or one of those SC's -;;; alternate or constant SCs. +;;; Return true if SC is either one of PTYPE's SC's, or one of those +;;; SC's alternate or constant SCs. (defun meta-sc-allowed-by-primitive-type (sc ptype) (declare (type sc sc) (type primitive-type ptype)) (let ((scn (sc-number sc))) @@ -427,13 +417,13 @@ (effects '(any) :type list) (affected '(any) :type list) ;; a list of the names of functions this VOP is a translation of and - ;; the policy that allows this translation to be done. :Fast is a + ;; the policy that allows this translation to be done. :FAST is a ;; safe default, since it isn't a safe policy. (translate () :type list) (ltn-policy :fast :type ltn-policy) ;; stuff used by life analysis (save-p nil :type (member t nil :compute-only :force-to-stack)) - ;; info about how to emit move-argument VOPs for the more operand in + ;; info about how to emit MOVE-ARG VOPs for the &MORE operand in ;; call/return VOPs (move-args nil :type (member nil :local-call :full-call :known-return))) (defprinter (vop-parse) @@ -470,7 +460,7 @@ ;; name of the operand (which we bind to the TN) (name nil :type symbol) ;; the way this operand is used: - (kind (required-argument) + (kind (missing-arg) :type (member :argument :result :temporary :more-argument :more-result)) ;; If true, the name of an operand that this operand is targeted to. @@ -529,9 +519,9 @@ (error "~S is not an operand to ~S." name (vop-parse-name parse)))) found)) -;;; Get the VOP-Parse structure for NAME or die trying. For all -;;; meta-compile time uses, the VOP-Parse should be used instead of -;;; the VOP-Info. +;;; Get the VOP-PARSE structure for NAME or die trying. For all +;;; meta-compile time uses, the VOP-PARSE should be used instead of +;;; the VOP-INFO. (defun vop-parse-or-lose (name) (the vop-parse (or (gethash name *backend-parsed-vops*) @@ -554,7 +544,7 @@ (res `(,(operand-parse-name more-operand) ,prev)))) (res))) -;;; This is used with ACCESS-OPERANDS to prevent warnings for TN-Ref +;;; This is used with ACCESS-OPERANDS to prevent warnings for TN-REF ;;; temps not used by some particular function. It returns the name of ;;; the last operand, or NIL if Operands is NIL. (defun ignore-unreferenced-temps (operands) @@ -649,6 +639,9 @@ (operand-parse-name op))) (let ((target (find-operand (operand-parse-target op) parse '(:temporary :result)))) + ;; KLUDGE: These formulas must be consistent with those in + ;; %EMIT-GENERIC-VOP, and this is currently maintained by + ;; hand. -- WHN 2002-01-30, paraphrasing APD (targets (+ (* index max-vop-tn-refs) (ecase (operand-parse-kind target) (:result @@ -659,7 +652,9 @@ (+ (* (position-or-lose target (vop-parse-temps parse)) 2) - num-args num-results))))))) + 1 + num-args + num-results))))))) (let ((born (operand-parse-born op)) (dies (operand-parse-dies op))) (ecase (operand-parse-kind op) @@ -677,14 +672,14 @@ (refs (cons (cons born t) index)))) (incf index))) (let* ((sorted (sort (refs) - #'(lambda (x y) - (let ((x-time (car x)) - (y-time (car y))) - (if (time-spec-order x-time y-time) - (if (time-spec-order y-time x-time) - (and (not (cdr x)) (cdr y)) - nil) - t))) + (lambda (x y) + (let ((x-time (car x)) + (y-time (car y))) + (if (time-spec-order x-time y-time) + (if (time-spec-order y-time x-time) + (and (not (cdr x)) (cdr y)) + nil) + t))) :key #'car)) (oe-type '(mod #.max-vop-tn-refs)) ; :REF-ORDERING element type (te-type '(mod #.(* max-vop-tn-refs 2))) ; :TARGETS element type @@ -733,7 +728,7 @@ ;;; from to the move function used for loading those SCs. We quietly ;;; ignore restrictions to :non-packed (constant) and :unbounded SCs, ;;; since we don't load into those SCs. -(defun find-move-functions (op load-p) +(defun find-move-funs (op load-p) (collect ((funs)) (dolist (sc-name (operand-parse-scs op)) (let* ((sc (meta-sc-or-lose sc-name)) @@ -747,8 +742,8 @@ (unless (member (sc-name alt) (operand-parse-scs op) :test #'eq) (let* ((altn (sc-number alt)) (name (if load-p - (svref (sc-move-functions sc) altn) - (svref (sc-move-functions alt) scn))) + (svref (sc-move-funs sc) altn) + (svref (sc-move-funs alt) scn))) (found (or (assoc alt (funs) :test #'member) (rassoc name (funs))))) (unless name @@ -777,8 +772,8 @@ ;;; move function, then we just call that when there is a load TN. If ;;; there are multiple possible move functions, then we dispatch off ;;; of the operand TN's type to see which move function to use. -(defun call-move-function (parse op load-p) - (let ((funs (find-move-functions op load-p)) +(defun call-move-fun (parse op load-p) + (let ((funs (find-move-funs op load-p)) (load-tn (operand-parse-load-tn op))) (if funs (let* ((tn `(tn-ref-tn ,(operand-parse-temp op))) @@ -786,13 +781,13 @@ (setf (vop-parse-vop-var parse) (gensym)))) (form (if (rest funs) `(sc-case ,tn - ,@(mapcar #'(lambda (x) - `(,(mapcar #'sc-name (car x)) - ,(if load-p - `(,(cdr x) ,n-vop ,tn - ,load-tn) - `(,(cdr x) ,n-vop ,load-tn - ,tn)))) + ,@(mapcar (lambda (x) + `(,(mapcar #'sc-name (car x)) + ,(if load-p + `(,(cdr x) ,n-vop ,tn + ,load-tn) + `(,(cdr x) ,n-vop ,load-tn + ,tn)))) funs)) (if load-p `(,(cdr (first funs)) ,n-vop ,tn ,load-tn) @@ -828,7 +823,7 @@ ,load-tn (tn-ref-tn ,temp)))))) -;;; Make a lambda that parses the VOP TN-Refs, does automatic operand +;;; Make a lambda that parses the VOP TN-REFS, does automatic operand ;;; loading, and runs the appropriate code generator. (defun make-generator-function (parse) (declare (type vop-parse parse)) @@ -848,8 +843,8 @@ (tn-ref-load-tn ,temp))) (binds `(,name ,(decide-to-load parse op))) (if (eq (operand-parse-kind op) :argument) - (loads (call-move-function parse op t)) - (saves (call-move-function parse op nil)))) + (loads (call-move-fun parse op t)) + (saves (call-move-fun parse op nil)))) (t (binds `(,name (tn-ref-tn ,temp))))))) (:temporary @@ -857,10 +852,10 @@ (tn-ref-tn ,(operand-parse-temp op))))) ((:more-argument :more-result)))) - `#'(lambda (,n-vop) - (let* (,@(access-operands (vop-parse-args parse) - (vop-parse-more-args parse) - `(vop-args ,n-vop)) + `(lambda (,n-vop) + (let* (,@(access-operands (vop-parse-args parse) + (vop-parse-more-args parse) + `(vop-args ,n-vop)) ,@(access-operands (vop-parse-results parse) (vop-parse-more-results parse) `(vop-results ,n-vop)) @@ -868,27 +863,27 @@ `(vop-temps ,n-vop)) ,@(when (vop-parse-info-args parse) `((,n-info (vop-codegen-info ,n-vop)) - ,@(mapcar #'(lambda (x) `(,x (pop ,n-info))) + ,@(mapcar (lambda (x) `(,x (pop ,n-info))) (vop-parse-info-args parse)))) ,@(when (vop-parse-variant-vars parse) `((,n-variant (vop-info-variant (vop-info ,n-vop))) - ,@(mapcar #'(lambda (x) `(,x (pop ,n-variant))) + ,@(mapcar (lambda (x) `(,x (pop ,n-variant))) (vop-parse-variant-vars parse)))) ,@(when (vop-parse-node-var parse) `((,(vop-parse-node-var parse) (vop-node ,n-vop)))) ,@(binds)) - (declare (ignore ,@(vop-parse-ignores parse))) - ,@(loads) - (sb!assem:assemble (*code-segment* ,n-vop) - ,@(vop-parse-body parse)) - ,@(saves)))))) + (declare (ignore ,@(vop-parse-ignores parse))) + ,@(loads) + (sb!assem:assemble (*code-segment* ,n-vop) + ,@(vop-parse-body parse)) + ,@(saves)))))) ;;; Given a list of operand specifications as given to DEFINE-VOP, ;;; return a list of OPERAND-PARSE structures describing the fixed ;;; operands, and a single OPERAND-PARSE describing any more operand. ;;; If we are inheriting a VOP, we default attributes to the inherited ;;; operand of the same name. -(defun parse-operands (parse specs kind) +(defun !parse-vop-operands (parse specs kind) (declare (list specs) (type (member :argument :result) kind)) (let ((num -1) @@ -935,21 +930,21 @@ (let ((value (second key))) (case (first key) (:scs - (check-type value list) + (aver (typep value 'list)) (setf (operand-parse-scs res) (remove-duplicates value))) (:load-tn - (check-type value symbol) + (aver (typep value 'symbol)) (setf (operand-parse-load-tn res) value)) (:load-if (setf (operand-parse-load res) value)) (:more - (check-type value boolean) + (aver (typep value 'boolean)) (setf (operand-parse-kind res) (if (eq kind :argument) :more-argument :more-result)) (setf (operand-parse-load res) nil) (setq more res)) (:target - (check-type value symbol) + (aver (typep value 'symbol)) (setf (operand-parse-target res) value)) (:from (unless (eq kind :result) @@ -1003,13 +998,13 @@ (vop-spec-arg opt 'symbol 1 nil))) (:offset (let ((offset (eval (second opt)))) - (check-type offset unsigned-byte) + (aver (typep offset 'unsigned-byte)) (setf (operand-parse-offset res) offset))) (:from (setf (operand-parse-born res) (parse-time-spec (second opt)))) (:to (setf (operand-parse-dies res) (parse-time-spec (second opt)))) - ;; Backward compatibility... + ;; backward compatibility... (:scs (let ((scs (vop-spec-arg opt 'list 1 nil))) (unless (= (length scs) 1) @@ -1034,7 +1029,7 @@ :key #'operand-parse-name)))))) (values)) -;;; the top-level parse function: clobber PARSE to represent the +;;; the top level parse function: clobber PARSE to represent the ;;; specified options. (defun parse-define-vop (parse specs) (declare (type vop-parse parse) (list specs)) @@ -1044,12 +1039,12 @@ (case (first spec) (:args (multiple-value-bind (fixed more) - (parse-operands parse (rest spec) :argument) + (!parse-vop-operands parse (rest spec) :argument) (setf (vop-parse-args parse) fixed) (setf (vop-parse-more-args parse) more))) (:results (multiple-value-bind (fixed more) - (parse-operands parse (rest spec) :result) + (!parse-vop-operands parse (rest spec) :result) (setf (vop-parse-results parse) fixed) (setf (vop-parse-more-results parse) more)) (setf (vop-parse-conditional-p parse) nil)) @@ -1093,10 +1088,10 @@ (setf (vop-parse-note parse) (vop-spec-arg spec '(or string null)))) (:arg-types (setf (vop-parse-arg-types parse) - (parse-operand-types (rest spec) t))) + (!parse-vop-operand-types (rest spec) t))) (:result-types (setf (vop-parse-result-types parse) - (parse-operand-types (rest spec) nil))) + (!parse-vop-operand-types (rest spec) nil))) (:translate (setf (vop-parse-translate parse) (rest spec))) (:guard @@ -1172,7 +1167,7 @@ (make-array sc-number-limit :initial-element 0)) (defparameter *no-loads* - (make-array sc-number-limit :initial-element 't)) + (make-array sc-number-limit :initial-element t)) ;;; Pick off the case of operands with no restrictions. (defun compute-loading-costs-if-any (op load-p) @@ -1216,9 +1211,9 @@ ;;;; operand checking and stuff -;;; Given a list of arg/result restrictions, check for valid syntax and -;;; convert to canonical form. -(defun parse-operand-types (specs args-p) +;;; Given a list of arg/result restrictions, check for valid syntax +;;; and convert to canonical form. +(defun !parse-vop-operand-types (specs args-p) (declare (list specs)) (labels ((parse-operand-type (spec) (cond ((eq spec '*) spec) @@ -1274,7 +1269,7 @@ ;;; satisfy the first test, and omit the second. (defun check-operand-type-scs (parse op type load-p) (declare (type vop-parse parse) (type operand-parse op)) - (let ((ptypes (if (eq type '*) (list 't) (rest type))) + (let ((ptypes (if (eq type '*) (list t) (rest type))) (scs (operand-parse-scs op))) (when scs (multiple-value-bind (costs load-scs) (compute-loading-costs op load-p) @@ -1316,12 +1311,12 @@ (type (or operand-parse null) more-op)) (unless (eq types :unspecified) (let ((num (+ (length ops) (if more-op 1 0)))) - (unless (= (count-if-not #'(lambda (x) - (and (consp x) - (eq (car x) :constant))) + (unless (= (count-if-not (lambda (x) + (and (consp x) + (eq (car x) :constant))) types) num) - (error "expected ~D ~:[result~;argument~] type~P: ~S" + (error "expected ~W ~:[result~;argument~] type~P: ~S" num load-p types num))) (when more-op @@ -1331,19 +1326,19 @@ (when (vop-parse-translate parse) (let ((types (specify-operand-types types ops more-op))) - (mapc #'(lambda (x y) - (check-operand-type-scs parse x y load-p)) + (mapc (lambda (x y) + (check-operand-type-scs parse x y load-p)) (if more-op (butlast ops) ops) - (remove-if #'(lambda (x) - (and (consp x) - (eq (car x) ':constant))) + (remove-if (lambda (x) + (and (consp x) + (eq (car x) ':constant))) (if more-op (butlast types) types))))) (values)) ;;; Compute stuff that can only be computed after we are done parsing -;;; everying. We set the VOP-Parse-Operands, and do various error checks. -(defun grovel-operands (parse) +;;; everying. We set the VOP-PARSE-OPERANDS, and do various error checks. +(defun !grovel-vop-operands (parse) (declare (type vop-parse parse)) (setf (vop-parse-operands parse) @@ -1372,22 +1367,21 @@ ;;;; function translation stuff ;;; Return forms to establish this VOP as a IR2 translation template -;;; for the :TRANSLATE functions specified in the VOP-Parse. We also -;;; set the Predicate attribute for each translated function when the +;;; for the :TRANSLATE functions specified in the VOP-PARSE. We also +;;; set the PREDICATE attribute for each translated function when the ;;; VOP is conditional, causing IR1 conversion to ensure that a call ;;; to the translated is always used in a predicate position. -(defun set-up-function-translation (parse n-template) +(defun !set-up-fun-translation (parse n-template) (declare (type vop-parse parse)) - (mapcar #'(lambda (name) - `(let ((info (function-info-or-lose ',name))) - (setf (function-info-templates info) - (adjoin-template ,n-template - (function-info-templates info))) - ,@(when (vop-parse-conditional-p parse) - '((setf (function-info-attributes info) - (attributes-union - (ir1-attributes predicate) - (function-info-attributes info))))))) + (mapcar (lambda (name) + `(let ((info (fun-info-or-lose ',name))) + (setf (fun-info-templates info) + (adjoin-template ,n-template (fun-info-templates info))) + ,@(when (vop-parse-conditional-p parse) + '((setf (fun-info-attributes info) + (attributes-union + (ir1-attributes predicate) + (fun-info-attributes info))))))) (vop-parse-translate parse))) ;;; Return a form that can be evaluated to get the TEMPLATE operand type @@ -1399,9 +1393,9 @@ (t (ecase (first type) (:or - ``(:or ,,@(mapcar #'(lambda (type) - `(primitive-type-or-lose ',type)) - (rest type)))) + ``(:or ,,@(mapcar (lambda (type) + `(primitive-type-or-lose ',type)) + (rest type)))) (:constant ``(:constant ,#'(lambda (x) (typep x ',(second type))) @@ -1431,8 +1425,7 @@ (more-result (when more-results (car (last all-results)))) (conditional (vop-parse-conditional-p parse))) - `( - :type (specifier-type '(function () nil)) + `(:type (specifier-type '(function () nil)) :arg-types (list ,@(mapcar #'make-operand-type args)) :more-args-type ,(when more-args (make-operand-type more-arg)) :result-types ,(if conditional @@ -1447,14 +1440,14 @@ (defparameter *slot-inherit-alist* '((:generator-function . vop-info-generator-function)))) -;;; Something to help with inheriting VOP-Info slots. We return a -;;; keyword/value pair that can be passed to the constructor. SLOT is -;;; the keyword name of the slot, Parse is a form that evaluates to -;;; the VOP-Parse structure for the VOP inherited. If PARSE is NIL, -;;; then we do nothing. If the TEST form evaluates to true, then we -;;; return a form that selects the named slot from the VOP-Info -;;; structure corresponding to PARSE. Otherwise, we return the FORM so -;;; that the slot is recomputed. +;;; This is something to help with inheriting VOP-INFO slots. We +;;; return a keyword/value pair that can be passed to the constructor. +;;; SLOT is the keyword name of the slot, Parse is a form that +;;; evaluates to the VOP-PARSE structure for the VOP inherited. If +;;; PARSE is NIL, then we do nothing. If the TEST form evaluates to +;;; true, then we return a form that selects the named slot from the +;;; VOP-INFO structure corresponding to PARSE. Otherwise, we return +;;; the FORM so that the slot is recomputed. (defmacro inherit-vop-info (slot parse test form) `(if (and ,parse ,test) (list ,slot `(,',(or (cdr (assoc slot *slot-inherit-alist*)) @@ -1462,7 +1455,7 @@ (template-or-lose ',(vop-parse-name ,parse)))) (list ,slot ,form))) -;;; Return a form that creates a VOP-Info structure which describes VOP. +;;; Return a form that creates a VOP-INFO structure which describes VOP. (defun set-up-vop-info (iparse parse) (declare (type vop-parse parse) (type (or vop-parse null) iparse)) (let ((same-operands @@ -1475,13 +1468,13 @@ (let ((nvars (length (vop-parse-variant-vars parse)))) (unless (= (length variant) nvars) - (error "expected ~D variant values: ~S" nvars variant))) + (error "expected ~W variant values: ~S" nvars variant))) `(make-vop-info :name ',(vop-parse-name parse) ,@(make-vop-info-types parse) :guard ,(when (vop-parse-guard parse) - `#'(lambda () ,(vop-parse-guard parse))) + `(lambda () ,(vop-parse-guard parse))) :note ',(vop-parse-note parse) :info-arg-count ,(length (vop-parse-info-args parse)) :ltn-policy ',(vop-parse-ltn-policy parse) @@ -1498,13 +1491,14 @@ (make-generator-function parse))) :variant (list ,@variant)))) -;;; Define the symbol NAME to be a Virtual OPeration in the compiler. If -;;; specified, INHERITS is the name of a VOP that we default unspecified -;;; information from. Each SPEC is a list beginning with a keyword indicating -;;; the interpretation of the other forms in the SPEC: +;;; Define the symbol NAME to be a Virtual OPeration in the compiler. +;;; If specified, INHERITS is the name of a VOP that we default +;;; unspecified information from. Each SPEC is a list beginning with a +;;; keyword indicating the interpretation of the other forms in the +;;; SPEC: ;;; -;;; :Args {(Name {Key Value}*)}* -;;; :Results {(Name {Key Value}*)}* +;;; :ARGS {(Name {Key Value}*)}* +;;; :RESULTS {(Name {Key Value}*)}* ;;; The Args and Results are specifications of the operand TNs passed ;;; to the VOP. If there is an inherited VOP, any unspecified options ;;; are defaulted from the inherited argument (or result) of the same @@ -1516,11 +1510,11 @@ ;;; necessary, guaranteeing that the operand is always one of the ;;; specified SCs. ;;; -;;; :Load-TN Load-Name -;;; Load-Name is bound to the load TN allocated for this operand, -;;; or to NIL if no load TN was allocated. +;;; :LOAD-TN Load-Name +;;; Load-Name is bound to the load TN allocated for this +;;; operand, or to NIL if no load TN was allocated. ;;; -;;; :Load-If EXPRESSION +;;; :LOAD-IF EXPRESSION ;;; Controls whether automatic operand loading is done. ;;; EXPRESSION is evaluated with the fixed operand TNs bound. ;;; If EXPRESSION is true,then loading is done and the variable @@ -1528,56 +1522,57 @@ ;;; loading is not done, and the variable is bound to the actual ;;; operand. ;;; -;;; :More T-or-NIL -;;; If specified, Name is bound to the TN-Ref for the first +;;; :MORE T-or-NIL +;;; If specified, NAME is bound to the TN-REF for the first ;;; argument or result following the fixed arguments or results. ;;; A :MORE operand must appear last, and cannot be targeted or ;;; restricted. ;;; -;;; :Target Operand +;;; :TARGET Operand ;;; This operand is targeted to the named operand, indicating a ;;; desire to pack in the same location. Not legal for results. ;;; -;;; :From Time-Spec -;;; :To Time-Spec +;;; :FROM Time-Spec +;;; :TO Time-Spec ;;; Specify the beginning or end of the operand's lifetime. ;;; :FROM can only be used with results, and :TO only with ;;; arguments. The default for the N'th argument/result is ;;; (:ARGUMENT N)/(:RESULT N). These options are necessary ;;; primarily when operands are read or written out of order. ;;; -;;; :Conditional +;;; :CONDITIONAL ;;; This is used in place of :RESULTS with conditional branch VOPs. ;;; There are no result values: the result is a transfer of control. ;;; The target label is passed as the first :INFO arg. The second ;;; :INFO arg is true if the sense of the test should be negated. -;;; A side-effect is to set the PREDICATE attribute for functions +;;; A side effect is to set the PREDICATE attribute for functions ;;; in the :TRANSLATE option. ;;; -;;; :Temporary ({Key Value}*) Name* +;;; :TEMPORARY ({Key Value}*) Name* ;;; Allocate a temporary TN for each Name, binding that variable to ;;; the TN within the body of the generators. In addition to :TARGET ;;; (which is is the same as for operands), the following options are ;;; defined: ;;; ;;; :SC SC-Name -;;; :Offset SB-Offset -;;; Force the temporary to be allocated in the specified SC with the -;;; specified offset. Offset is evaluated at macroexpand time. If -;;; Offset is emitted, the register allocator chooses a free -;;; location in SC. If both SC and Offset are omitted, then the -;;; temporary is packed according to its primitive type. +;;; :OFFSET SB-Offset +;;; Force the temporary to be allocated in the specified SC +;;; with the specified offset. Offset is evaluated at +;;; macroexpand time. If Offset is emitted, the register +;;; allocator chooses a free location in SC. If both SC and +;;; Offset are omitted, then the temporary is packed according +;;; to its primitive type. ;;; -;;; :From Time-Spec -;;; :To Time-Spec -;;; Similar to the argument/result option, this specifies the start and -;;; end of the temporaries' lives. The defaults are :Load and :Save, -;;; i.e. the duration of the VOP. The other intervening phases are -;;; :Argument,:Eval and :Result. Non-zero sub-phases can be specified -;;; by a list, e.g. by default the second argument's life ends at -;;; (:Argument 1). +;;; :FROM Time-Spec +;;; :TO Time-Spec +;;; Similar to the argument/result option, this specifies the +;;; start and end of the temporaries' lives. The defaults are +;;; :LOAD and :SAVE, i.e. the duration of the VOP. The other +;;; intervening phases are :ARGUMENT,:EVAL and :RESULT. +;;; Non-zero sub-phases can be specified by a list, e.g. by +;;; default the second argument's life ends at (:ARGUMENT 1). ;;; -;;; :Generator Cost Form* +;;; :GENERATOR Cost Form* ;;; Specifies the translation into assembly code. Cost is the ;;; estimated cost of the code emitted by this generator. The body ;;; is arbitrary Lisp code that emits the assembly language @@ -1586,80 +1581,81 @@ ;;; During the evaluation of the body, the names of the operands ;;; and temporaries are bound to the actual TNs. ;;; -;;; :Effects Effect* -;;; :Affected Effect* +;;; :EFFECTS Effect* +;;; :AFFECTED Effect* ;;; Specifies the side effects that this VOP has and the side ;;; effects that effect its execution. If unspecified, these ;;; default to the worst case. ;;; -;;; :Info Name* +;;; :INFO Name* ;;; Define some magic arguments that are passed directly to the code ;;; generator. The corresponding trailing arguments to VOP or ;;; %PRIMITIVE are stored in the VOP structure. Within the body ;;; of the generators, the named variables are bound to these -;;; values. Except in the case of :Conditional VOPs, :Info arguments +;;; values. Except in the case of :CONDITIONAL VOPs, :INFO arguments ;;; cannot be specified for VOPS that are the direct translation -;;; for a function (specified by :Translate). +;;; for a function (specified by :TRANSLATE). ;;; -;;; :Ignore Name* +;;; :IGNORE Name* ;;; Causes the named variables to be declared IGNORE in the ;;; generator body. ;;; -;;; :Variant Thing* -;;; :Variant-Vars Name* +;;; :VARIANT Thing* +;;; :VARIANT-VARS Name* ;;; These options provide a way to parameterize families of VOPs -;;; that differ only trivially. :Variant makes the specified +;;; that differ only trivially. :VARIANT makes the specified ;;; evaluated Things be the "variant" associated with this VOP. ;;; :VARIANT-VARS causes the named variables to be bound to the ;;; corresponding Things within the body of the generator. ;;; -;;; :Variant-Cost Cost +;;; :VARIANT-COST Cost ;;; Specifies the cost of this VOP, overriding the cost of any ;;; inherited generator. ;;; -;;; :Note {String | NIL} +;;; :NOTE {String | NIL} ;;; A short noun-like phrase describing what this VOP "does", i.e. -;;; the implementation strategy. If supplied, efficency notes will +;;; the implementation strategy. If supplied, efficiency notes will ;;; be generated when type uncertainty prevents :TRANSLATE from -;;; working. NIL inhibits any efficency note. +;;; working. NIL inhibits any efficiency note. ;;; -;;; :Arg-Types {* | PType | (:OR PType*) | (:CONSTANT Type)}* -;;; :Result-Types {* | PType | (:OR PType*)}* -;;; Specify the template type restrictions used for automatic translation. -;;; If there is a :More operand, the last type is the more type. :CONSTANT -;;; specifies that the argument must be a compile-time constant of the -;;; specified Lisp type. The constant values of :CONSTANT arguments are -;;; passed as additional :INFO arguments rather than as :ARGS. +;;; :ARG-TYPES {* | PType | (:OR PType*) | (:CONSTANT Type)}* +;;; :RESULT-TYPES {* | PType | (:OR PType*)}* +;;; Specify the template type restrictions used for automatic +;;; translation. If there is a :MORE operand, the last type is the +;;; more type. :CONSTANT specifies that the argument must be a +;;; compile-time constant of the specified Lisp type. The constant +;;; values of :CONSTANT arguments are passed as additional :INFO +;;; arguments rather than as :ARGS. ;;; -;;; :Translate Name* +;;; :TRANSLATE Name* ;;; This option causes the VOP template to be entered as an IR2 ;;; translation for the named functions. ;;; -;;; :Policy {:Small | :Fast | :Safe | :Fast-Safe} +;;; :POLICY {:SMALL | :FAST | :SAFE | :FAST-SAFE} ;;; Specifies the policy under which this VOP is the best translation. ;;; -;;; :Guard Form -;;; Specifies a Form that is evaluated in the global environment. If -;;; form returns NIL, then emission of this VOP is prohibited even when -;;; all other restrictions are met. +;;; :GUARD Form +;;; Specifies a Form that is evaluated in the global environment. +;;; If form returns NIL, then emission of this VOP is prohibited +;;; even when all other restrictions are met. ;;; -;;; :VOP-Var Name -;;; :Node-Var Name +;;; :VOP-VAR Name +;;; :NODE-VAR Name ;;; In the generator, bind the specified variable to the VOP or ;;; the Node that generated this VOP. ;;; -;;; :Save-P {NIL | T | :Compute-Only | :Force-To-Stack} +;;; :SAVE-P {NIL | T | :COMPUTE-ONLY | :FORCE-TO-STACK} ;;; Indicates how a VOP wants live registers saved. ;;; -;;; :Move-Args {NIL | :Full-Call | :Local-Call | :Known-Return} +;;; :MOVE-ARGS {NIL | :FULL-CALL | :LOCAL-CALL | :KNOWN-RETURN} ;;; Indicates if and how the more args should be moved into a ;;; different frame. (def!macro define-vop ((name &optional inherits) &rest specs) + (declare (type symbol name)) ;; Parse the syntax into a VOP-PARSE structure, and then expand into ;; code that creates the appropriate VOP-INFO structure at load time. ;; We implement inheritance by copying the VOP-PARSE structure for ;; the inherited structure. - (check-type name symbol) (let* ((inherited-parse (when inherits (vop-parse-or-lose inherits))) (parse (if inherits @@ -1670,7 +1666,7 @@ (setf (vop-parse-inherits parse) inherits) (parse-define-vop parse specs) - (grovel-operands parse) + (!grovel-vop-operands parse) `(progn (eval-when (:compile-toplevel :load-toplevel :execute) @@ -1681,18 +1677,18 @@ (setf (gethash ',name *backend-template-names*) ,n-res) (setf (template-type ,n-res) (specifier-type (template-type-specifier ,n-res))) - ,@(set-up-function-translation parse n-res)) + ,@(!set-up-fun-translation parse n-res)) ',name))) ;;;; emission macros ;;; Return code to make a list of VOP arguments or results, linked by -;;; TN-Ref-Across. The first value is code, the second value is LET* +;;; TN-REF-ACROSS. The first value is code, the second value is LET* ;;; forms, and the third value is a variable that evaluates to the ;;; head of the list, or NIL if there are no operands. Fixed is a list -;;; of forms that evaluate to TNs for the fixed operands. TN-Refs will +;;; of forms that evaluate to TNs for the fixed operands. TN-REFS will ;;; be made for these operands according using the specified value of -;;; Write-P. More is an expression that evaluates to a list of TN-Refs +;;; WRITE-P. More is an expression that evaluates to a list of TN-REFS ;;; that will be made the tail of the list. If it is constant NIL, ;;; then we don't bother to set the tail. (defun make-operand-list (fixed more write-p) @@ -1717,11 +1713,11 @@ (values (forms) (binds) n-head)))) +;;; Emit-Template Node Block Template Args Results [Info] +;;; +;;; Call the emit function for TEMPLATE, linking the result in at the +;;; end of BLOCK. (defmacro emit-template (node block template args results &optional info) - #!+sb-doc - "Emit-Template Node Block Template Args Results [Info] - Call the emit function for Template, linking the result in at the end of - Block." (let ((n-first (gensym)) (n-last (gensym))) (once-only ((n-node node) @@ -1733,20 +1729,21 @@ ,@(when info `(,info))) (insert-vop-sequence ,n-first ,n-last ,n-block nil))))) +;;; VOP Name Node Block Arg* Info* Result* +;;; +;;; Emit the VOP (or other template) NAME at the end of the IR2-BLOCK +;;; BLOCK, using NODE for the source context. The interpretation of +;;; the remaining arguments depends on the number of operands of +;;; various kinds that are declared in the template definition. VOP +;;; cannot be used for templates that have more-args or more-results, +;;; since the number of arguments and results is indeterminate for +;;; these templates. Use VOP* instead. +;;; +;;; ARGS and RESULTS are the TNs that are to be referenced by the +;;; template as arguments and results. If the template has +;;; codegen-info arguments, then the appropriate number of INFO forms +;;; following the arguments are used for codegen info. (defmacro vop (name node block &rest operands) - #!+sb-doc - "VOP Name Node Block Arg* Info* Result* - Emit the VOP (or other template) Name at the end of the IR2-Block Block, - using Node for the source context. The interpretation of the remaining - arguments depends on the number of operands of various kinds that are - declared in the template definition. VOP cannot be used for templates that - have more-args or more-results, since the number of arguments and results is - indeterminate for these templates. Use VOP* instead. - - Args and Results are the TNs that are to be referenced by the template - as arguments and results. If the template has codegen-info arguments, then - the appropriate number of Info forms following the Arguments are used for - codegen info." (let* ((parse (vop-parse-or-lose name)) (arg-count (length (vop-parse-args parse))) (result-count (length (vop-parse-results parse))) @@ -1759,14 +1756,14 @@ (when (or (vop-parse-more-args parse) (vop-parse-more-results parse)) (error "cannot use VOP with variable operand count templates")) (unless (= noperands (length operands)) - (error "called with ~D operands, but was expecting ~D" + (error "called with ~W operands, but was expecting ~W" (length operands) noperands)) (multiple-value-bind (acode abinds n-args) (make-operand-list (subseq operands 0 arg-count) nil nil) (multiple-value-bind (rcode rbinds n-results) (make-operand-list (subseq operands (+ arg-count info-count)) nil t) - + (collect ((ibinds) (ivars)) (dolist (info (subseq operands arg-count (+ arg-count info-count))) @@ -1788,22 +1785,23 @@ `((list ,@(ivars))))) (values))))))) +;;; VOP* Name Node Block (Arg* More-Args) (Result* More-Results) Info* +;;; +;;; This is like VOP, but allows for emission of templates with +;;; arbitrary numbers of arguments, and for emission of templates +;;; using already-created TN-REF lists. +;;; +;;; The ARGS and RESULTS are TNs to be referenced as the first +;;; arguments and results to the template. More-Args and More-Results +;;; are heads of TN-REF lists that are added onto the end of the +;;; TN-REFS for the explicitly supplied operand TNs. The TN-REFS for +;;; the more operands must have the TN and WRITE-P slots correctly +;;; initialized. +;;; +;;; As with VOP, the INFO forms are evaluated and passed as codegen +;;; info arguments. (defmacro vop* (name node block args results &rest info) - #!+sb-doc - "VOP* Name Node Block (Arg* More-Args) (Result* More-Results) Info* - Like VOP, but allows for emission of templates with arbitrary numbers of - arguments, and for emission of templates using already-created TN-Ref lists. - - The Arguments and Results are TNs to be referenced as the first arguments - and results to the template. More-Args and More-Results are heads of TN-Ref - lists that are added onto the end of the TN-Refs for the explicitly supplied - operand TNs. The TN-Refs for the more operands must have the TN and Write-P - slots correctly initialized. - - As with VOP, the Info forms are evaluated and passed as codegen info - arguments." - (check-type args cons) - (check-type results cons) + (declare (type cons args results)) (let* ((parse (vop-parse-or-lose name)) (arg-count (length (vop-parse-args parse))) (result-count (length (vop-parse-results parse))) @@ -1821,13 +1819,13 @@ (<= (length fixed-results) result-count)) (error "too many fixed results")) (unless (= (length info) info-count) - (error "expected ~D info args" info-count)) + (error "expected ~W info args" info-count)) (multiple-value-bind (acode abinds n-args) (make-operand-list fixed-args (car (last args)) nil) (multiple-value-bind (rcode rbinds n-results) (make-operand-list fixed-results (car (last results)) t) - + `(let* ((,n-node ,node) (,n-block ,block) (,n-template (template-or-lose ',name)) @@ -1842,32 +1840,33 @@ ;;;; miscellaneous macros +;;; SC-Case TN {({(SC-Name*) | SC-Name | T} Form*)}* +;;; +;;; Case off of TN's SC. The first clause containing TN's SC is +;;; evaluated, returning the values of the last form. A clause +;;; beginning with T specifies a default. If it appears, it must be +;;; last. If no default is specified, and no clause matches, then an +;;; error is signalled. (def!macro sc-case (tn &rest forms) - #!+sb-doc - "SC-Case TN {({(SC-Name*) | SC-Name | T} Form*)}* - Case off of TN's SC. The first clause containing TN's SC is evaluated, - returning the values of the last form. A clause beginning with T specifies a - default. If it appears, it must be last. If no default is specified, and no - clause matches, then an error is signalled." (let ((n-sc (gensym)) (n-tn (gensym))) (collect ((clauses)) (do ((cases forms (rest cases))) ((null cases) - (clauses `(t (error "unknown SC to SC-Case for ~S:~% ~S" ,n-tn + (clauses `(t (error "unknown SC to SC-CASE for ~S:~% ~S" ,n-tn (sc-name (tn-sc ,n-tn)))))) (let ((case (first cases))) (when (atom case) - (error "illegal SC-Case clause: ~S" case)) + (error "illegal SC-CASE clause: ~S" case)) (let ((head (first case))) (when (eq head t) (when (rest cases) - (error "T case is not last in SC-Case.")) + (error "T case is not last in SC-CASE.")) (clauses `(t nil ,@(rest case))) (return)) - (clauses `((or ,@(mapcar #'(lambda (x) - `(eql ,(meta-sc-number-or-lose x) - ,n-sc)) + (clauses `((or ,@(mapcar (lambda (x) + `(eql ,(meta-sc-number-or-lose x) + ,n-sc)) (if (atom head) (list head) head))) nil ,@(rest case)))))) @@ -1875,30 +1874,25 @@ (,n-sc (sc-number (tn-sc ,n-tn)))) (cond ,@(clauses)))))) +;;; Return true if TNs SC is any of the named SCs, false otherwise. (defmacro sc-is (tn &rest scs) - #!+sb-doc - "SC-Is TN SC* - Returns true if TNs SC is any of the named SCs, false otherwise." (once-only ((n-sc `(sc-number (tn-sc ,tn)))) - `(or ,@(mapcar #'(lambda (x) - `(eql ,n-sc ,(meta-sc-number-or-lose x))) + `(or ,@(mapcar (lambda (x) + `(eql ,n-sc ,(meta-sc-number-or-lose x))) scs)))) +;;; Iterate over the IR2 blocks in component, in emission order. (defmacro do-ir2-blocks ((block-var component &optional result) &body forms) - #!+sb-doc - "Do-IR2-Blocks (Block-Var Component [Result]) Form* - Iterate over the IR2 blocks in component, in emission order." `(do ((,block-var (block-info (component-head ,component)) (ir2-block-next ,block-var))) ((null ,block-var) ,result) ,@forms)) +;;; Iterate over all the TNs live at some point, with the live set +;;; represented by a local conflicts bit-vector and the IR2-BLOCK +;;; containing the location. (defmacro do-live-tns ((tn-var live block &optional result) &body body) - #!+sb-doc - "DO-LIVE-TNS (TN-Var Live Block [Result]) Form* - Iterate over all the TNs live at some point, with the live set represented by - a local conflicts bit-vector and the IR2-Block containing the location." (let ((n-conf (gensym)) (n-bod (gensym)) (i (gensym)) @@ -1915,9 +1909,9 @@ (,n-bod ,tn-var)) (let ((,ltns (ir2-block-local-tns ,n-block))) - ;; Do TNs always-live in this block and live :More TNs. + ;; Do TNs always-live in this block and live :MORE TNs. (do ((,n-conf (ir2-block-global-tns ,n-block) - (global-conflicts-next ,n-conf))) + (global-conflicts-next-blockwise ,n-conf))) ((null ,n-conf)) (when (or (eq (global-conflicts-kind ,n-conf) :live) (let ((,i (global-conflicts-number ,n-conf))) @@ -1931,21 +1925,17 @@ (when (and ,tn-var (not (eq ,tn-var :more))) (,n-bod ,tn-var))))))))))) -(defmacro do-environment-ir2-blocks ((block-var env &optional result) - &body body) - #!+sb-doc - "DO-ENVIRONMENT-IR2-BLOCKS (Block-Var Env [Result]) Form* - Iterate over all the IR2 blocks in the environment Env, in emit order." - (once-only ((n-env env)) - (once-only ((n-first `(node-block - (lambda-bind - (environment-function ,n-env))))) +;;; Iterate over all the IR2 blocks in PHYSENV, in emit order. +(defmacro do-physenv-ir2-blocks ((block-var physenv &optional result) + &body body) + (once-only ((n-physenv physenv)) + (once-only ((n-first `(lambda-block (physenv-lambda ,n-physenv)))) (once-only ((n-tail `(block-info (component-tail (block-component ,n-first))))) `(do ((,block-var (block-info ,n-first) (ir2-block-next ,block-var))) ((or (eq ,block-var ,n-tail) - (not (eq (ir2-block-environment ,block-var) ,n-env))) + (not (eq (ir2-block-physenv ,block-var) ,n-physenv))) ,result) ,@body)))))