(in-package "SB!VM")
\f
-;;;; LIST and LIST*
-(defoptimizer (list stack-allocate-result) ((&rest args))
- (not (null args)))
-(defoptimizer (list* stack-allocate-result) ((&rest args))
- (not (null (rest args))))
-
+;;;; CONS, LIST and LIST*
(define-vop (list-or-list*)
(:args (things :more t))
(:temporary (:sc unsigned-reg) ptr temp)
(move temp ,tn)
temp))))
(storew reg ,list ,slot list-pointer-lowtag))))
- (let ((cons-cells (if star (1- num) num)))
- (pseudo-atomic
+ (let ((cons-cells (if star (1- num) num))
+ (stack-allocate-p (awhen (sb!c::node-lvar node)
+ (sb!c::lvar-dynamic-extent it))))
+ (maybe-pseudo-atomic stack-allocate-p
(allocation res (* (pad-data-block cons-size) cons-cells) node
- (awhen (sb!c::node-lvar node)
- (sb!c::lvar-dynamic-extent it)))
- (inst lea res
- (make-ea :byte :base res :disp list-pointer-lowtag))
+ stack-allocate-p list-pointer-lowtag)
(move ptr res)
(dotimes (i (1- cons-cells))
(store-car (tn-ref-tn things) ptr)
positive-fixnum)
(:policy :fast-safe)
(:generator 100
- (inst lea result (make-ea :byte :base words :disp
- (+ (1- (ash 1 n-lowtag-bits))
- (* vector-data-offset n-word-bytes))))
+ (inst lea result (make-ea :byte :index words
+ :scale (ash 1 (- word-shift n-fixnum-tag-bits))
+ :disp (+ lowtag-mask
+ (* vector-data-offset n-word-bytes))))
(inst and result (lognot lowtag-mask))
(pseudo-atomic
(allocation result result)
(storew length result vector-length-slot other-pointer-lowtag))))
(define-vop (allocate-vector-on-stack)
- (:args (type :scs (unsigned-reg))
- (length :scs (any-reg))
+ (:args (type :scs (unsigned-reg) :to :save)
+ (length :scs (any-reg) :to :eval :target zero)
(words :scs (any-reg) :target ecx))
(:temporary (:sc any-reg :offset ecx-offset :from (:argument 2)) ecx)
- (:temporary (:sc any-reg :offset eax-offset :from (:argument 2)) zero)
- (:temporary (:sc any-reg :offset edi-offset :from (:argument 0)) res)
+ (:temporary (:sc any-reg :offset eax-offset :from :eval) zero)
+ (:temporary (:sc any-reg :offset edi-offset) res)
(:results (result :scs (descriptor-reg) :from :load))
(:arg-types positive-fixnum
positive-fixnum
(:policy :fast-safe)
(:node-var node)
(:generator 100
- (inst lea result (make-ea :byte :base words :disp
- (+ (1- (ash 1 n-lowtag-bits))
- (* vector-data-offset n-word-bytes))))
+ (inst lea result (make-ea :byte :index words
+ :scale (ash 1 (- word-shift n-fixnum-tag-bits))
+ :disp (+ lowtag-mask
+ (* vector-data-offset n-word-bytes))))
(inst and result (lognot lowtag-mask))
;; FIXME: It would be good to check for stack overflow here.
(move ecx words)
(inst shr ecx n-fixnum-tag-bits)
- (allocation result result node t)
+ (allocation result result node t other-pointer-lowtag)
(inst cld)
(inst lea res
- (make-ea :byte :base result :disp (* vector-data-offset n-word-bytes)))
- (inst lea result (make-ea :byte :base result :disp other-pointer-lowtag))
+ (make-ea :byte :base result :disp (- (* vector-data-offset n-word-bytes)
+ other-pointer-lowtag)))
(storew type result 0 other-pointer-lowtag)
(storew length result vector-length-slot other-pointer-lowtag)
(zeroize zero)
(inst rep)
(inst stos zero)))
-(in-package "SB!C")
-
-(defoptimizer (allocate-vector stack-allocate-result)
- ((type length words) node)
- (ecase (policy node stack-allocate-vector)
- (0 nil)
- ((1 2)
- ;; a vector object should fit in one page
- (values-subtypep (lvar-derived-type words)
- (load-time-value
- (specifier-type `(integer 0 ,(- (/ sb!vm::*backend-page-size*
- sb!vm:n-word-bytes)
- sb!vm:vector-data-offset))))))
- (3 t)))
-
-(defoptimizer (allocate-vector ltn-annotate) ((type length words) call ltn-policy)
- (let ((args (basic-combination-args call))
- (template (template-or-lose (if (awhen (node-lvar call)
- (lvar-dynamic-extent it))
- 'sb!vm::allocate-vector-on-stack
- 'sb!vm::allocate-vector-on-heap))))
- (dolist (arg args)
- (setf (lvar-info arg)
- (make-ir2-lvar (primitive-type (lvar-type arg)))))
- (unless (is-ok-template-use template call (ltn-policy-safe-p ltn-policy))
- (ltn-default-call call)
- (return-from allocate-vector-ltn-annotate-optimizer (values)))
- (setf (basic-combination-info call) template)
- (setf (node-tail-p call) nil)
-
- (dolist (arg args)
- (annotate-1-value-lvar arg))))
-
-(in-package "SB!VM")
-
-;;;
-(define-vop (allocate-code-object)
- (:args (boxed-arg :scs (any-reg) :target boxed)
- (unboxed-arg :scs (any-reg) :target unboxed))
- (:results (result :scs (descriptor-reg) :from :eval))
- (:temporary (:sc unsigned-reg :from (:argument 0)) boxed)
- (:temporary (:sc unsigned-reg :from (:argument 1)) unboxed)
- (:node-var node)
- (:generator 100
- (move boxed boxed-arg)
- (inst add boxed (fixnumize (1+ code-trace-table-offset-slot)))
- (inst and boxed (lognot lowtag-mask))
- (move unboxed unboxed-arg)
- (inst shr unboxed word-shift)
- (inst add unboxed lowtag-mask)
- (inst and unboxed (lognot lowtag-mask))
- (inst mov result boxed)
- (inst add result unboxed)
- (pseudo-atomic
- (allocation result result node)
- (inst lea result (make-ea :byte :base result :disp other-pointer-lowtag))
- (inst shl boxed (- n-widetag-bits word-shift))
- (inst or boxed code-header-widetag)
- (storew boxed result 0 other-pointer-lowtag)
- (storew unboxed result code-code-size-slot other-pointer-lowtag)
- (storew nil-value result code-entry-points-slot other-pointer-lowtag))
- (storew nil-value result code-debug-info-slot other-pointer-lowtag)))
\f
(define-vop (make-fdefn)
(:policy :fast-safe)
(:generator 10
(maybe-pseudo-atomic stack-allocate-p
(let ((size (+ length closure-info-offset)))
- (allocation result (pad-data-block size) node stack-allocate-p)
- (inst lea result
- (make-ea :byte :base result :disp fun-pointer-lowtag))
+ (allocation result (pad-data-block size) node stack-allocate-p
+ fun-pointer-lowtag)
(storew (logior (ash (1- size) n-widetag-bits) closure-header-widetag)
result 0 fun-pointer-lowtag))
(loadw temp function closure-fun-slot fun-pointer-lowtag)
(define-vop (make-value-cell)
(:args (value :scs (descriptor-reg any-reg) :to :result))
(:results (result :scs (descriptor-reg) :from :eval))
+ (:info stack-allocate-p)
(:node-var node)
(:generator 10
(with-fixed-allocation
- (result value-cell-header-widetag value-cell-size node)
+ (result value-cell-header-widetag value-cell-size node stack-allocate-p)
(storew value result value-cell-value-slot other-pointer-lowtag))))
\f
;;;; automatic allocators for primitive objects
(define-vop (make-unbound-marker)
(:args)
- (:results (result :scs (any-reg)))
+ (:results (result :scs (descriptor-reg any-reg)))
(:generator 1
(inst mov result unbound-marker-widetag)))
(:args)
(:results (result :scs (any-reg)))
(:generator 1
- (inst lea result (make-fixup "funcallable_instance_tramp" :foreign))))
+ (inst mov result (make-fixup "funcallable_instance_tramp" :foreign))))
(define-vop (fixed-alloc)
(:args)
- (:info name words type lowtag)
+ (:info name words type lowtag stack-allocate-p)
(:ignore name)
(:results (result :scs (descriptor-reg)))
(:node-var node)
(:generator 50
- (pseudo-atomic
- (allocation result (pad-data-block words) node)
- (inst lea result (make-ea :byte :base result :disp lowtag))
+ (maybe-pseudo-atomic stack-allocate-p
+ (allocation result (pad-data-block words) node stack-allocate-p lowtag)
(when type
(storew (logior (ash (1- words) n-widetag-bits) type)
result
(:node-var node)
(:generator 50
(inst lea bytes
- (make-ea :qword :base extra :disp (* (1+ words) n-word-bytes)))
+ (make-ea :qword :disp (* (1+ words) n-word-bytes) :index extra
+ :scale (ash 1 (- word-shift n-fixnum-tag-bits))))
(inst mov header bytes)
- (inst shl header (- n-widetag-bits 3)) ; w+1 to length field
+ (inst shl header (- n-widetag-bits word-shift)) ; w+1 to length field
(inst lea header ; (w-1 << 8) | type
- (make-ea :qword :base header :disp (+ (ash -2 n-widetag-bits) type)))
+ (make-ea :qword :base header
+ :disp (+ (ash -2 n-widetag-bits) type)))
(inst and bytes (lognot lowtag-mask))
(pseudo-atomic
(allocation result bytes node)
(inst lea result (make-ea :byte :base result :disp lowtag))
(storew header result 0 lowtag))))
-
-(define-vop (%make-symbol)
- (:policy :fast-safe)
- (:translate %make-symbol)
- (:args (name :scs (descriptor-reg) :to :eval))
- (:temporary (:sc unsigned-reg :from :eval) temp)
- (:results (result :scs (descriptor-reg) :from :argument))
- (:node-var node)
- (:generator 37
- (with-fixed-allocation (result symbol-header-widetag symbol-size node)
- (storew name result symbol-name-slot other-pointer-lowtag)
- (storew unbound-marker-widetag
- result
- symbol-value-slot
- other-pointer-lowtag)
- ;; Set up a random hash value for the symbol. Perhaps the object
- ;; address could be used for even faster and smaller code!
- ;; FIXME: We don't mind the symbol hash not being repeatable, so
- ;; we might as well add in the object address here, too. (Adding entropy
- ;; is good, even if ANSI doesn't understand that.)
- (inst imul temp
- (make-fixup "fast_random_state" :foreign)
- 1103515245)
- (inst add temp 12345)
- (inst mov (make-fixup "fast_random_state" :foreign)
- temp)
- ;; We want a positive fixnum for the hash value, so discard the LS bits.
- ;;
- ;; FIXME: OK, who wants to tell me (CSR) why these two
- ;; instructions aren't replaced by (INST AND TEMP #x8FFFFFFC)?
- ;; Are the following two instructions actually faster? Does the
- ;; difference in behaviour really matter?
- (inst shr temp 1)
- (inst and temp #xfffffffc)
- (storew temp result symbol-hash-slot other-pointer-lowtag)
- (storew nil-value result symbol-plist-slot other-pointer-lowtag)
- (storew nil-value result symbol-package-slot other-pointer-lowtag))))
projects / sbcl.git / blobdiff