src/compiler/x86/cell.lisp

   1 ;;;; various primitive memory access VOPs for the x86 VM
   2
   3 ;;;; This software is part of the SBCL system. See the README file for
   4 ;;;; more information.
   5 ;;;;
   6 ;;;; This software is derived from the CMU CL system, which was
   7 ;;;; written at Carnegie Mellon University and released into the
   8 ;;;; public domain. The software is in the public domain and is
   9 ;;;; provided with absolutely no warranty. See the COPYING and CREDITS
  10 ;;;; files for more information.
  11
  12 (in-package "SB!VM")
  13 \f
  14 ;;;; data object ref/set stuff
  15
  16 (define-vop (slot)
  17   (:args (object :scs (descriptor-reg)))
  18   (:info name offset lowtag)
  19   (:ignore name)
  20   (:results (result :scs (descriptor-reg any-reg)))
  21   (:generator 1
  22     (loadw result object offset lowtag)))
  23
  24 (define-vop (set-slot)
  25   (:args (object :scs (descriptor-reg))
  26          (value :scs (descriptor-reg any-reg immediate)))
  27   (:info name offset lowtag)
  28   (:ignore name)
  29   (:results)
  30   (:generator 1
  31      (if (sc-is value immediate)
  32         (let ((val (tn-value value)))
  33            (etypecase val
  34               (integer
  35                (inst mov
  36                      (make-ea :dword :base object
  37                               :disp (- (* offset n-word-bytes) lowtag))
  38                      (fixnumize val)))
  39               (symbol
  40                (inst mov
  41                      (make-ea :dword :base object
  42                               :disp (- (* offset n-word-bytes) lowtag))
  43                      (+ nil-value (static-symbol-offset val))))
  44               (character
  45                (inst mov
  46                      (make-ea :dword :base object
  47                               :disp (- (* offset n-word-bytes) lowtag))
  48                      (logior (ash (char-code val) n-widetag-bits)
  49                              base-char-widetag)))))
  50        ;; Else, value not immediate.
  51        (storew value object offset lowtag))))
  52 \f
  53
  54
  55 ;;;; symbol hacking VOPs
  56
  57 ;;; these next two cf the sparc version, by jrd.
  58 ;;; FIXME: Deref this ^ reference.
  59
  60
  61 ;;; The compiler likes to be able to directly SET symbols.
  62 #!+sb-thread
  63 (define-vop (set)
  64   (:args (symbol :scs (descriptor-reg))
  65          (value :scs (descriptor-reg any-reg)))
  66   (:translate sb!kernel:%set-symbol-value)
  67   (:temporary (:sc descriptor-reg ) tls)
  68   ;;(:policy :fast-safe)
  69   (:generator 4
  70     (let ((global-val (gen-label))
  71           (done (gen-label)))
  72       (loadw tls symbol symbol-tls-index-slot other-pointer-lowtag)
  73       (inst or tls tls)
  74       (inst jmp :z global-val)
  75       (inst fs-segment-prefix)
  76       (inst cmp (make-ea :dword :scale 1 :index tls) unbound-marker-widetag)
  77       (inst jmp :z global-val)
  78       (inst fs-segment-prefix)
  79       (inst mov (make-ea :dword :scale 1 :index tls) value)
  80       (inst jmp done)
  81       (emit-label global-val)
  82       (storew value symbol symbol-value-slot other-pointer-lowtag)
  83       (emit-label done))))
  84
  85 ;; unithreaded it's a lot simpler ...
  86 #!-sb-thread
  87 (define-vop (set cell-set)
  88   (:variant symbol-value-slot other-pointer-lowtag))
  89
  90 ;;; Do a cell ref with an error check for being unbound.
  91 ;;; XXX stil used? I can't see where -dan
  92 (define-vop (checked-cell-ref)
  93   (:args (object :scs (descriptor-reg) :target obj-temp))
  94   (:results (value :scs (descriptor-reg any-reg)))
  95   (:policy :fast-safe)
  96   (:vop-var vop)
  97   (:save-p :compute-only)
  98   (:temporary (:sc descriptor-reg :from (:argument 0)) obj-temp))
  99
 100 ;;; With Symbol-Value, we check that the value isn't the trap object. So
 101 ;;; Symbol-Value of NIL is NIL.
 102 #!+sb-thread
 103 (define-vop (symbol-value)
 104   (:translate symbol-value)
 105   (:policy :fast-safe)
 106   (:args (object :scs (descriptor-reg) :to (:result 1)))
 107   (:results (value :scs (descriptor-reg any-reg)))
 108   (:vop-var vop)
 109   (:save-p :compute-only)
 110   (:generator 9
 111     (let* ((err-lab (generate-error-code vop unbound-symbol-error object))
 112            (ret-lab (gen-label)))
 113       (loadw value object symbol-tls-index-slot other-pointer-lowtag)
 114       (inst fs-segment-prefix)
 115       (inst mov value (make-ea :dword :index value :scale 1))
 116       (inst cmp value unbound-marker-widetag)
 117       (inst jmp :ne ret-lab)
 118       (loadw value object symbol-value-slot other-pointer-lowtag)
 119       (inst cmp value unbound-marker-widetag)
 120       (inst jmp :e err-lab)
 121       (emit-label ret-lab))))
 122
 123 #!+sb-thread
 124 (define-vop (fast-symbol-value symbol-value)
 125   (:policy :fast)
 126   (:translate symbol-value))
 127
 128 #!-sb-thread
 129 (define-vop (symbol-value)
 130   (:translate symbol-value)
 131   (:policy :fast-safe)
 132   (:args (object :scs (descriptor-reg) :to (:result 1)))
 133   (:results (value :scs (descriptor-reg any-reg)))
 134   (:vop-var vop)
 135   (:save-p :compute-only)
 136   (:generator 9
 137     (let ((err-lab (generate-error-code vop unbound-symbol-error object)))
 138       (loadw value object symbol-value-slot other-pointer-lowtag)
 139       (inst cmp value unbound-marker-widetag)
 140       (inst jmp :e err-lab))))
 141
 142 #!-sb-thread
 143 (define-vop (fast-symbol-value cell-ref)
 144   (:variant symbol-value-slot other-pointer-lowtag)
 145   (:policy :fast)
 146   (:translate symbol-value))
 147
 148 (defknown fast-symbol-global-value-xadd (symbol fixnum) fixnum ())
 149
 150 (define-vop (fast-symbol-global-value-xadd cell-xadd)
 151   (:variant symbol-value-slot other-pointer-lowtag)
 152   (:policy :fast)
 153   (:translate fast-symbol-global-value-xadd)
 154   (:arg-types * tagged-num))
 155
 156 #!+sb-thread
 157 (define-vop (boundp)
 158   (:translate boundp)
 159   (:policy :fast-safe)
 160   (:args (object :scs (descriptor-reg)))
 161   (:conditional)
 162   (:info target not-p)
 163   (:temporary (:sc descriptor-reg #+nil(:from (:argument 0))) value)
 164   (:generator 9
 165     (if not-p
 166         (let ((not-target (gen-label)))
 167           (loadw value object symbol-value-slot other-pointer-lowtag)
 168           (inst cmp value unbound-marker-widetag)
 169           (inst jmp :ne not-target)
 170           (loadw value object symbol-tls-index-slot other-pointer-lowtag)
 171           (inst fs-segment-prefix)
 172           (inst cmp (make-ea :dword :index value :scale 1) unbound-marker-widetag)
 173           (inst jmp  :e  target)
 174           (emit-label not-target))
 175         (progn
 176           (loadw value object symbol-value-slot other-pointer-lowtag)
 177           (inst cmp value unbound-marker-widetag)
 178           (inst jmp :ne target)
 179           (loadw value object symbol-tls-index-slot other-pointer-lowtag)
 180           (inst fs-segment-prefix)
 181           (inst cmp (make-ea :dword :index value :scale 1) unbound-marker-widetag)
 182           (inst jmp  :ne  target)))))
 183
 184 #!-sb-thread
 185 (define-vop (boundp)
 186   (:translate boundp)
 187   (:policy :fast-safe)
 188   (:args (object :scs (descriptor-reg)))
 189   (:conditional)
 190   (:info target not-p)
 191   (:temporary (:sc descriptor-reg :from (:argument 0)) value)
 192   (:generator 9
 193     (loadw value object symbol-value-slot other-pointer-lowtag)
 194     (inst cmp value unbound-marker-widetag)
 195     (inst jmp (if not-p :e :ne) target)))
 196
 197
 198 (define-vop (symbol-hash)
 199   (:policy :fast-safe)
 200   (:translate symbol-hash)
 201   (:args (symbol :scs (descriptor-reg)))
 202   (:results (res :scs (any-reg)))
 203   (:result-types positive-fixnum)
 204   (:generator 2
 205     ;; The symbol-hash slot of NIL holds NIL because it is also the
 206     ;; cdr slot, so we have to strip off the two low bits to make sure
 207     ;; it is a fixnum.  The lowtag selection magic that is required to
 208     ;; ensure this is explained in the comment in objdef.lisp
 209     (loadw res symbol symbol-hash-slot other-pointer-lowtag)
 210     (inst and res (lognot #b11))))
 211 \f
 212 ;;;; fdefinition (FDEFN) objects
 213
 214 (define-vop (fdefn-fun cell-ref)        ; /pfw - alpha
 215   (:variant fdefn-fun-slot other-pointer-lowtag))
 216
 217 (define-vop (safe-fdefn-fun)
 218   (:args (object :scs (descriptor-reg) :to (:result 1)))
 219   (:results (value :scs (descriptor-reg any-reg)))
 220   (:vop-var vop)
 221   (:save-p :compute-only)
 222   (:generator 10
 223     (loadw value object fdefn-fun-slot other-pointer-lowtag)
 224     (inst cmp value nil-value)
 225     (let ((err-lab (generate-error-code vop undefined-fun-error object)))
 226       (inst jmp :e err-lab))))
 227
 228 (define-vop (set-fdefn-fun)
 229   (:policy :fast-safe)
 230   (:translate (setf fdefn-fun))
 231   (:args (function :scs (descriptor-reg) :target result)
 232          (fdefn :scs (descriptor-reg)))
 233   (:temporary (:sc unsigned-reg) raw)
 234   (:temporary (:sc byte-reg) type)
 235   (:results (result :scs (descriptor-reg)))
 236   (:generator 38
 237     (load-type type function (- fun-pointer-lowtag))
 238     (inst lea raw
 239           (make-ea :byte :base function
 240                    :disp (- (* simple-fun-code-offset n-word-bytes)
 241                             fun-pointer-lowtag)))
 242     (inst cmp type simple-fun-header-widetag)
 243     (inst jmp :e normal-fn)
 244     (inst lea raw (make-fixup (extern-alien-name "closure_tramp") :foreign))
 245     NORMAL-FN
 246     (storew function fdefn fdefn-fun-slot other-pointer-lowtag)
 247     (storew raw fdefn fdefn-raw-addr-slot other-pointer-lowtag)
 248     (move result function)))
 249
 250 (define-vop (fdefn-makunbound)
 251   (:policy :fast-safe)
 252   (:translate fdefn-makunbound)
 253   (:args (fdefn :scs (descriptor-reg) :target result))
 254   (:results (result :scs (descriptor-reg)))
 255   (:generator 38
 256     (storew nil-value fdefn fdefn-fun-slot other-pointer-lowtag)
 257     (storew (make-fixup (extern-alien-name "undefined_tramp") :foreign)
 258             fdefn fdefn-raw-addr-slot other-pointer-lowtag)
 259     (move result fdefn)))
 260 \f
 261 ;;;; binding and unbinding
 262
 263 ;;; BIND -- Establish VAL as a binding for SYMBOL. Save the old value and
 264 ;;; the symbol on the binding stack and stuff the new value into the
 265 ;;; symbol.
 266
 267 #!+sb-thread
 268 (define-vop (bind)
 269   (:args (val :scs (any-reg descriptor-reg))
 270          (symbol :scs (descriptor-reg)))
 271   (:temporary (:sc unsigned-reg) tls-index temp bsp)
 272   (:generator 5
 273     (let ((tls-index-valid (gen-label)))
 274       (load-tl-symbol-value bsp *binding-stack-pointer*)
 275       (loadw tls-index symbol symbol-tls-index-slot other-pointer-lowtag)
 276       (inst add bsp (* binding-size n-word-bytes))
 277       (store-tl-symbol-value bsp *binding-stack-pointer* temp)
 278
 279       (inst or tls-index tls-index)
 280       (inst jmp :ne tls-index-valid)
 281       ;; allocate a new tls-index
 282       (load-symbol-value tls-index *free-tls-index*)
 283       (inst add tls-index 4)            ;XXX surely we can do this more
 284       (store-symbol-value tls-index *free-tls-index*) ;succintly
 285       (inst sub tls-index 4)
 286       (storew tls-index symbol symbol-tls-index-slot other-pointer-lowtag)
 287       (emit-label tls-index-valid)
 288       (inst fs-segment-prefix)
 289       (inst mov temp (make-ea :dword :scale 1 :index tls-index))
 290       (storew temp bsp (- binding-value-slot binding-size))
 291       (storew symbol bsp (- binding-symbol-slot binding-size))
 292       (inst fs-segment-prefix)
 293       (inst mov (make-ea :dword :scale 1 :index tls-index) val))))
 294
 295 #!-sb-thread
 296 (define-vop (bind)
 297   (:args (val :scs (any-reg descriptor-reg))
 298          (symbol :scs (descriptor-reg)))
 299   (:temporary (:sc unsigned-reg) temp bsp)
 300   (:generator 5
 301     (load-symbol-value bsp *binding-stack-pointer*)
 302     (loadw temp symbol symbol-value-slot other-pointer-lowtag)
 303     (inst add bsp (* binding-size n-word-bytes))
 304     (store-symbol-value bsp *binding-stack-pointer*)
 305     (storew temp bsp (- binding-value-slot binding-size))
 306     (storew symbol bsp (- binding-symbol-slot binding-size))
 307     (storew val symbol symbol-value-slot other-pointer-lowtag)))
 308
 309
 310 #!+sb-thread
 311 (define-vop (unbind)
 312     ;; four temporaries?
 313   (:temporary (:sc unsigned-reg) symbol value bsp tls-index)
 314   (:generator 0
 315     (load-tl-symbol-value bsp *binding-stack-pointer*)
 316     (loadw symbol bsp (- binding-symbol-slot binding-size))
 317     (loadw value bsp (- binding-value-slot binding-size))
 318
 319     (loadw tls-index symbol symbol-tls-index-slot other-pointer-lowtag)
 320     (inst fs-segment-prefix)
 321     (inst mov (make-ea :dword :scale 1 :index tls-index) value)
 322
 323     (storew 0 bsp (- binding-symbol-slot binding-size))
 324     (inst sub bsp (* binding-size n-word-bytes))
 325     ;; we're done with value, so we can use it as a temp here
 326     (store-tl-symbol-value bsp *binding-stack-pointer* value)))
 327
 328 #!-sb-thread
 329 (define-vop (unbind)
 330   (:temporary (:sc unsigned-reg) symbol value bsp)
 331   (:generator 0
 332     (load-symbol-value bsp *binding-stack-pointer*)
 333     (loadw symbol bsp (- binding-symbol-slot binding-size))
 334     (loadw value bsp (- binding-value-slot binding-size))
 335     (storew value symbol symbol-value-slot other-pointer-lowtag)
 336     (storew 0 bsp (- binding-symbol-slot binding-size))
 337     (inst sub bsp (* binding-size n-word-bytes))
 338     (store-symbol-value bsp *binding-stack-pointer*)))
 339
 340
 341 (define-vop (unbind-to-here)
 342   (:args (where :scs (descriptor-reg any-reg)))
 343   (:temporary (:sc unsigned-reg) symbol value bsp #!+sb-thread tls-index)
 344   (:generator 0
 345     (load-tl-symbol-value bsp *binding-stack-pointer*)
 346     (inst cmp where bsp)
 347     (inst jmp :e done)
 348
 349     LOOP
 350     (loadw symbol bsp (- binding-symbol-slot binding-size))
 351     (inst or symbol symbol)
 352     (inst jmp :z skip)
 353     (loadw value bsp (- binding-value-slot binding-size))
 354     #!-sb-thread (storew value symbol symbol-value-slot other-pointer-lowtag)
 355
 356     #!+sb-thread (loadw
 357                   tls-index symbol symbol-tls-index-slot other-pointer-lowtag)
 358     #!+sb-thread (inst fs-segment-prefix)
 359     #!+sb-thread (inst mov (make-ea :dword :scale 1 :index tls-index) value)
 360     (storew 0 bsp (- binding-symbol-slot binding-size))
 361
 362     SKIP
 363     (inst sub bsp (* binding-size n-word-bytes))
 364     (inst cmp where bsp)
 365     (inst jmp :ne loop)
 366     ;; we're done with value, so can use it as a temporary
 367     (store-tl-symbol-value bsp *binding-stack-pointer* value)
 368
 369     DONE))
 370 \f
 371
 372 \f
 373 ;;;; closure indexing
 374
 375 (define-full-reffer closure-index-ref *
 376   closure-info-offset fun-pointer-lowtag
 377   (any-reg descriptor-reg) * %closure-index-ref)
 378
 379 (define-full-setter set-funcallable-instance-info *
 380   funcallable-instance-info-offset fun-pointer-lowtag
 381   (any-reg descriptor-reg) * %set-funcallable-instance-info)
 382
 383 (define-full-reffer funcallable-instance-info *
 384   funcallable-instance-info-offset fun-pointer-lowtag
 385   (descriptor-reg any-reg) * %funcallable-instance-info)
 386
 387 (define-vop (funcallable-instance-lexenv cell-ref)
 388   (:variant funcallable-instance-lexenv-slot fun-pointer-lowtag))
 389
 390 (define-vop (closure-ref slot-ref)
 391   (:variant closure-info-offset fun-pointer-lowtag))
 392
 393 (define-vop (closure-init slot-set)
 394   (:variant closure-info-offset fun-pointer-lowtag))
 395 \f
 396 ;;;; value cell hackery
 397
 398 (define-vop (value-cell-ref cell-ref)
 399   (:variant value-cell-value-slot other-pointer-lowtag))
 400
 401 (define-vop (value-cell-set cell-set)
 402   (:variant value-cell-value-slot other-pointer-lowtag))
 403 \f
 404 ;;;; structure hackery
 405
 406 (define-vop (instance-length)
 407   (:policy :fast-safe)
 408   (:translate %instance-length)
 409   (:args (struct :scs (descriptor-reg)))
 410   (:results (res :scs (unsigned-reg)))
 411   (:result-types positive-fixnum)
 412   (:generator 4
 413     (loadw res struct 0 instance-pointer-lowtag)
 414     (inst shr res n-widetag-bits)))
 415
 416 (define-vop (instance-ref slot-ref)
 417   (:variant instance-slots-offset instance-pointer-lowtag)
 418   (:policy :fast-safe)
 419   (:translate %instance-ref)
 420   (:arg-types instance (:constant index)))
 421
 422 (define-vop (instance-set slot-set)
 423   (:policy :fast-safe)
 424   (:translate %instance-set)
 425   (:variant instance-slots-offset instance-pointer-lowtag)
 426   (:arg-types instance (:constant index) *))
 427
 428 (define-full-reffer instance-index-ref * instance-slots-offset
 429   instance-pointer-lowtag (any-reg descriptor-reg) * %instance-ref)
 430
 431 (define-full-setter instance-index-set * instance-slots-offset
 432   instance-pointer-lowtag (any-reg descriptor-reg) * %instance-set)
 433
 434
 435 (defknown %instance-set-conditional (instance index t t) t
 436           (unsafe))
 437
 438 (define-vop (instance-set-conditional)
 439   (:translate %instance-set-conditional)
 440   (:args (object :scs (descriptor-reg) :to :eval)
 441          (slot :scs (any-reg) :to :result)
 442          (old-value :scs (descriptor-reg any-reg) :target eax)
 443          (new-value :scs (descriptor-reg any-reg)))
 444   (:arg-types instance positive-fixnum * *)
 445   (:temporary (:sc descriptor-reg :offset eax-offset
 446                    :from (:argument 2) :to :result :target result)  eax)
 447   (:results (result :scs (descriptor-reg any-reg)))
 448   ;(:guard (backend-featurep :i486))
 449   (:policy :fast-safe)
 450   (:generator 5
 451     (move eax old-value)
 452     (inst cmpxchg (make-ea :dword :base object :index slot :scale 1
 453                            :disp (- (* instance-slots-offset n-word-bytes)
 454                                     instance-pointer-lowtag))
 455           new-value)
 456     (move result eax)))
 457
 458
 459 \f
 460 ;;;; code object frobbing
 461
 462 (define-full-reffer code-header-ref * 0 other-pointer-lowtag
 463   (any-reg descriptor-reg) * code-header-ref)
 464
 465 (define-full-setter code-header-set * 0 other-pointer-lowtag
 466   (any-reg descriptor-reg) * code-header-set)