1 ;;;; miscellaneous VM definition noise for the x86-64
3 ;;;; This software is part of the SBCL system. See the README file for
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.
16 (eval-when (:compile-toplevel
:load-toplevel
:execute
)
17 (defvar *byte-register-names
* (make-array 32 :initial-element nil
))
18 (defvar *word-register-names
* (make-array 32 :initial-element nil
))
19 (defvar *dword-register-names
* (make-array 32 :initial-element nil
))
20 (defvar *qword-register-names
* (make-array 32 :initial-element nil
))
21 (defvar *float-register-names
* (make-array 16 :initial-element nil
)))
23 (macrolet ((defreg (name offset size
)
24 (let ((offset-sym (symbolicate name
"-OFFSET"))
25 (names-vector (symbolicate "*" size
"-REGISTER-NAMES*")))
27 (eval-when (:compile-toplevel
:load-toplevel
:execute
)
28 ;; EVAL-WHEN is necessary because stuff like #.EAX-OFFSET
29 ;; (in the same file) depends on compile-time evaluation
30 ;; of the DEFCONSTANT. -- AL 20010224
31 (defconstant ,offset-sym
,offset
))
32 (setf (svref ,names-vector
,offset-sym
)
33 ,(symbol-name name
)))))
34 ;; FIXME: It looks to me as though DEFREGSET should also
35 ;; define the related *FOO-REGISTER-NAMES* variable.
36 (defregset (name &rest regs
)
37 `(eval-when (:compile-toplevel
:load-toplevel
:execute
)
39 (list ,@(mapcar (lambda (name)
40 (symbolicate name
"-OFFSET"))
45 ;; Note: the encoding here is different than that used by the chip.
46 ;; We use this encoding so that the compiler thinks that AX (and
47 ;; EAX) overlap AL and AH instead of AL and CL.
49 ;; High-byte are registers disabled on AMD64, since they can't be
50 ;; encoded for an op that has a REX-prefix and we don't want to
51 ;; add special cases into the code generation. The overlap doesn't
52 ;; therefore exist anymore, but the numbering hasn't been changed
62 (defreg r10b
20 :byte
)
63 (defreg r11b
22 :byte
)
64 (defreg r12b
24 :byte
)
65 (defreg r13b
26 :byte
)
66 (defreg r14b
28 :byte
)
67 (defreg r15b
30 :byte
)
68 (defregset *byte-regs
*
69 al cl dl bl sil dil r8b r9b r10b
70 #+nil r11b
#+nil r12b r13b r14b r15b
)
83 (defreg r10w
20 :word
)
84 (defreg r11w
22 :word
)
85 (defreg r12w
24 :word
)
86 (defreg r13w
26 :word
)
87 (defreg r14w
28 :word
)
88 (defreg r15w
30 :word
)
89 (defregset *word-regs
* ax cx dx bx si di r8w r9w r10w
90 #+nil r11w
#+nil r12w r13w r14w r15w
)
92 ;; double word registers
98 (defreg ebp
10 :dword
)
99 (defreg esi
12 :dword
)
100 (defreg edi
14 :dword
)
101 (defreg r8d
16 :dword
)
102 (defreg r9d
18 :dword
)
103 (defreg r10d
20 :dword
)
104 (defreg r11d
22 :dword
)
105 (defreg r12d
24 :dword
)
106 (defreg r13d
26 :dword
)
107 (defreg r14d
28 :dword
)
108 (defreg r15d
30 :dword
)
109 (defregset *dword-regs
* eax ecx edx ebx esi edi r8d r9d r10d
110 #+nil r11d
#+nil r12w r13d r14d r15d
)
112 ;; quadword registers
113 (defreg rax
0 :qword
)
114 (defreg rcx
2 :qword
)
115 (defreg rdx
4 :qword
)
116 (defreg rbx
6 :qword
)
117 (defreg rsp
8 :qword
)
118 (defreg rbp
10 :qword
)
119 (defreg rsi
12 :qword
)
120 (defreg rdi
14 :qword
)
121 (defreg r8
16 :qword
)
122 (defreg r9
18 :qword
)
123 (defreg r10
20 :qword
)
124 (defreg r11
22 :qword
)
125 (defreg r12
24 :qword
)
126 (defreg r13
26 :qword
)
127 (defreg r14
28 :qword
)
128 (defreg r15
30 :qword
)
129 ;; for no good reason at the time, r12 and r13 were missed from the
130 ;; list of qword registers. However
131 ;; <jsnell> r13 is already used as temporary [#lisp irc 2005/01/30]
132 ;; and we're now going to use r12 for the struct thread*
134 ;; Except that now we use r11 instead of r13 as the temporary,
135 ;; since it's got a more compact encoding than r13, and experimentally
136 ;; the temporary gets used more than the other registers that are never
137 ;; wired. -- JES, 2005-11-02
138 (defregset *qword-regs
* rax rcx rdx rbx rsi rdi
139 r8 r9 r10
#+nil r11
#+nil r12 r13 r14 r15
)
141 ;; floating point registers
142 (defreg float0
0 :float
)
143 (defreg float1
1 :float
)
144 (defreg float2
2 :float
)
145 (defreg float3
3 :float
)
146 (defreg float4
4 :float
)
147 (defreg float5
5 :float
)
148 (defreg float6
6 :float
)
149 (defreg float7
7 :float
)
150 (defreg float8
8 :float
)
151 (defreg float9
9 :float
)
152 (defreg float10
10 :float
)
153 (defreg float11
11 :float
)
154 (defreg float12
12 :float
)
155 (defreg float13
13 :float
)
156 (defreg float14
14 :float
)
157 (defreg float15
15 :float
)
158 (defregset *float-regs
* float0 float1 float2 float3 float4 float5 float6 float7
159 float8 float9 float10 float11 float12 float13 float14 float15
)
161 ;; registers used to pass arguments
163 ;; the number of arguments/return values passed in registers
164 (defconstant register-arg-count
3)
165 ;; names and offsets for registers used to pass arguments
166 (eval-when (:compile-toplevel
:load-toplevel
:execute
)
167 (defparameter *register-arg-names
* '(rdx rdi rsi
)))
168 (defregset *register-arg-offsets
* rdx rdi rsi
)
170 (defregset *c-call-register-arg-offsets
* rdi rsi rdx rcx r8 r9
)
172 (defregset *c-call-register-arg-offsets
* rcx rdx r8 r9
))
176 ;;; There are 16 registers really, but we consider them 32 in order to
177 ;;; describe the overlap of byte registers. The only thing we need to
178 ;;; represent is what registers overlap. Therefore, we consider bytes
179 ;;; to take one unit, and [dq]?words to take two. We don't need to
180 ;;; tell the difference between [dq]?words, because you can't put two
181 ;;; words in a dword register.
182 (define-storage-base registers
:finite
:size
32)
184 (define-storage-base float-registers
:finite
:size
16)
186 (define-storage-base stack
:unbounded
:size
3 :size-increment
1)
187 (define-storage-base constant
:non-packed
)
188 (define-storage-base immediate-constant
:non-packed
)
189 (define-storage-base noise
:unbounded
:size
2)
193 (!define-storage-classes
195 ;; non-immediate constants in the constant pool
198 (fp-single-zero immediate-constant
)
199 (fp-double-zero immediate-constant
)
200 (fp-complex-single-zero immediate-constant
)
201 (fp-complex-double-zero immediate-constant
)
203 (fp-single-immediate immediate-constant
)
204 (fp-double-immediate immediate-constant
)
205 (fp-complex-single-immediate immediate-constant
)
206 (fp-complex-double-immediate immediate-constant
)
208 #!+sb-simd-pack
(int-sse-immediate immediate-constant
)
209 #!+sb-simd-pack
(double-sse-immediate immediate-constant
)
210 #!+sb-simd-pack
(single-sse-immediate immediate-constant
)
212 (immediate immediate-constant
)
219 (control-stack stack
) ; may be pointers, scanned by GC
221 ;; the non-descriptor stacks
222 ;; XXX alpha backend has :element-size 2 :alignment 2 in these entries
223 (signed-stack stack
) ; (signed-byte 64)
224 (unsigned-stack stack
) ; (unsigned-byte 64)
225 (character-stack stack
) ; non-descriptor characters.
226 (sap-stack stack
) ; System area pointers.
227 (single-stack stack
) ; single-floats
229 (complex-single-stack stack
) ; complex-single-floats
230 (complex-double-stack stack
:element-size
2) ; complex-double-floats
232 (int-sse-stack stack
:element-size
2)
234 (double-sse-stack stack
:element-size
2)
236 (single-sse-stack stack
:element-size
2)
245 ;; things that can go in the integer registers
248 ;; On the X86, we don't have to distinguish between descriptor and
249 ;; non-descriptor registers, because of the conservative GC.
250 ;; Therefore, we use different scs only to distinguish between
251 ;; descriptor and non-descriptor values and to specify size.
253 ;; immediate descriptor objects. Don't have to be seen by GC, but nothing
254 ;; bad will happen if they are. (fixnums, characters, header values, etc).
256 :locations
#.
*qword-regs
*
257 :element-size
2 ; I think this is for the al/ah overlap thing
258 :constant-scs
(immediate)
260 :alternate-scs
(control-stack))
262 ;; pointer descriptor objects -- must be seen by GC
263 (descriptor-reg registers
264 :locations
#.
*qword-regs
*
266 ; :reserve-locations (#.eax-offset)
267 :constant-scs
(constant immediate
)
269 :alternate-scs
(control-stack))
271 ;; non-descriptor characters
272 (character-reg registers
273 :locations
#!-sb-unicode
#.
*byte-regs
*
274 #!+sb-unicode
#.
*qword-regs
*
275 #!+sb-unicode
#!+sb-unicode
277 #!-sb-unicode
#!-sb-unicode
278 :reserve-locations
(#.al-offset
)
279 :constant-scs
(immediate)
281 :alternate-scs
(character-stack))
283 ;; non-descriptor SAPs (arbitrary pointers into address space)
285 :locations
#.
*qword-regs
*
287 ; :reserve-locations (#.eax-offset)
288 :constant-scs
(immediate)
290 :alternate-scs
(sap-stack))
292 ;; non-descriptor (signed or unsigned) numbers
293 (signed-reg registers
294 :locations
#.
*qword-regs
*
296 :constant-scs
(immediate)
298 :alternate-scs
(signed-stack))
299 (unsigned-reg registers
300 :locations
#.
*qword-regs
*
302 :constant-scs
(immediate)
304 :alternate-scs
(unsigned-stack))
306 ;; miscellaneous objects that must not be seen by GC. Used only as
309 :locations
#.
*word-regs
*
313 :locations
#.
*dword-regs
*
317 :locations
#.
*byte-regs
*
320 ;; that can go in the floating point registers
322 ;; non-descriptor SINGLE-FLOATs
323 (single-reg float-registers
324 :locations
#.
*float-regs
*
325 :constant-scs
(fp-single-zero fp-single-immediate
)
327 :alternate-scs
(single-stack))
329 ;; non-descriptor DOUBLE-FLOATs
330 (double-reg float-registers
331 :locations
#.
*float-regs
*
332 :constant-scs
(fp-double-zero fp-double-immediate
)
334 :alternate-scs
(double-stack))
336 (complex-single-reg float-registers
337 :locations
#.
*float-regs
*
338 :constant-scs
(fp-complex-single-zero fp-complex-single-immediate
)
340 :alternate-scs
(complex-single-stack))
342 (complex-double-reg float-registers
343 :locations
#.
*float-regs
*
344 :constant-scs
(fp-complex-double-zero fp-complex-double-immediate
)
346 :alternate-scs
(complex-double-stack))
350 (sse-reg float-registers
351 :locations
#.
*float-regs
*)
354 (int-sse-reg float-registers
355 :locations
#.
*float-regs
*
356 :constant-scs
(int-sse-immediate)
358 :alternate-scs
(int-sse-stack))
360 (double-sse-reg float-registers
361 :locations
#.
*float-regs
*
362 :constant-scs
(double-sse-immediate)
364 :alternate-scs
(double-sse-stack))
366 (single-sse-reg float-registers
367 :locations
#.
*float-regs
*
368 :constant-scs
(single-sse-immediate)
370 :alternate-scs
(single-sse-stack))
372 (catch-block stack
:element-size catch-block-size
)
373 (unwind-block stack
:element-size unwind-block-size
))
375 (eval-when (:compile-toplevel
:load-toplevel
:execute
)
376 (defparameter *byte-sc-names
*
377 '(#!-sb-unicode character-reg byte-reg
#!-sb-unicode character-stack
))
378 (defparameter *word-sc-names
* '(word-reg))
379 (defparameter *dword-sc-names
* '(dword-reg))
380 (defparameter *qword-sc-names
*
381 '(any-reg descriptor-reg sap-reg signed-reg unsigned-reg control-stack
382 signed-stack unsigned-stack sap-stack single-stack
383 #!+sb-unicode character-reg
#!+sb-unicode character-stack constant
))
384 ;;; added by jrd. I guess the right thing to do is to treat floats
385 ;;; as a separate size...
387 ;;; These are used to (at least) determine operand size.
388 (defparameter *float-sc-names
* '(single-reg))
389 (defparameter *double-sc-names
* '(double-reg double-stack
))
390 (defparameter *complex-sc-names
* '(complex-single-reg complex-single-stack
391 complex-double-reg complex-double-stack
))
393 (defparameter *oword-sc-names
* '(sse-reg int-sse-reg single-sse-reg double-sse-reg
394 sse-stack int-sse-stack single-sse-stack double-sse-stack
))
397 ;;;; miscellaneous TNs for the various registers
399 (macrolet ((def-misc-reg-tns (sc-name &rest reg-names
)
401 (dolist (reg-name reg-names
)
402 (let ((tn-name (symbolicate reg-name
"-TN"))
403 (offset-name (symbolicate reg-name
"-OFFSET")))
404 ;; FIXME: It'd be good to have the special
405 ;; variables here be named with the *FOO*
407 (forms `(defparameter ,tn-name
408 (make-random-tn :kind
:normal
409 :sc
(sc-or-lose ',sc-name
)
412 `(progn ,@(forms)))))
414 (def-misc-reg-tns unsigned-reg rax rbx rcx rdx rbp rsp rdi rsi
415 r8 r9 r10 r11 r12 r13 r14 r15
)
416 (def-misc-reg-tns dword-reg eax ebx ecx edx ebp esp edi esi
417 r8d r9d r10d r11d r12d r13d r14d r15d
)
418 (def-misc-reg-tns word-reg ax bx cx dx bp sp di si
419 r8w r9w r10w r11w r12w r13w r14w r15w
)
420 (def-misc-reg-tns byte-reg al cl dl bl sil dil r8b r9b r10b
421 r11b r12b r13b r14b r15b
)
422 (def-misc-reg-tns single-reg
423 float0 float1 float2 float3 float4 float5 float6 float7
424 float8 float9 float10 float11 float12 float13 float14 float15
))
426 (defun reg-in-size (tn size
)
427 (make-random-tn :kind
:normal
433 (:qword
'unsigned-reg
)))
434 :offset
(tn-offset tn
)))
436 ;; A register that's never used by the code generator, and can therefore
437 ;; be used as an assembly temporary in cases where a VOP :TEMPORARY can't
439 (defparameter temp-reg-tn r11-tn
)
441 ;;; TNs for registers used to pass arguments
442 (defparameter *register-arg-tns
*
443 (mapcar (lambda (register-arg-name)
444 (symbol-value (symbolicate register-arg-name
"-TN")))
445 *register-arg-names
*))
447 (defparameter thread-base-tn
448 (make-random-tn :kind
:normal
:sc
(sc-or-lose 'unsigned-reg
)
451 ;;; If value can be represented as an immediate constant, then return
452 ;;; the appropriate SC number, otherwise return NIL.
453 (defun immediate-constant-sc (value)
455 ((or (integer #.sb
!xc
:most-negative-fixnum
#.sb
!xc
:most-positive-fixnum
)
457 (sc-number-or-lose 'immediate
))
459 ;; immobile-symbols implies that ALL symbols are static in placement.
460 (when (and #!-immobile-symbols
(static-symbol-p value
))
461 (sc-number-or-lose 'immediate
)))
464 (if (eql value
0f0
) 'fp-single-zero
'fp-single-immediate
)))
467 (if (eql value
0d0
) 'fp-double-zero
'fp-double-immediate
)))
468 ((complex single-float
)
470 (if (eql value
#c
(0f0 0f0
))
471 'fp-complex-single-zero
472 'fp-complex-single-immediate
)))
473 ((complex double-float
)
475 (if (eql value
#c
(0d0 0d0
))
476 'fp-complex-double-zero
477 'fp-complex-double-immediate
)))
478 #!+(and sb-simd-pack
(not (host-feature sb-xc-host
)))
479 ((simd-pack double-float
) (sc-number-or-lose 'double-sse-immediate
))
480 #!+(and sb-simd-pack
(not (host-feature sb-xc-host
)))
481 ((simd-pack single-float
) (sc-number-or-lose 'single-sse-immediate
))
482 #!+(and sb-simd-pack
(not (host-feature sb-xc-host
)))
483 (simd-pack (sc-number-or-lose 'int-sse-immediate
))))
485 (defun boxed-immediate-sc-p (sc)
486 (eql sc
(sc-number-or-lose 'immediate
)))
488 (defun encode-value-if-immediate (tn &optional
(tag t
))
489 (if (sc-is tn immediate
)
490 (let ((val (tn-value tn
)))
492 (integer (if tag
(fixnumize val
) val
))
493 (symbol (if (and #!+immobile-symbols
(static-symbol-p val
))
494 (+ nil-value
(static-symbol-offset val
))
495 (make-fixup val
:immobile-object
)))
497 (logior (ash (char-code val
) n-widetag-bits
)
502 ;;;; miscellaneous function call parameters
504 ;;; Offsets of special stack frame locations relative to RBP.
506 ;;; Consider the standard prologue PUSH RBP; MOV RBP, RSP: the return
507 ;;; address is at RBP+8, the old control stack frame pointer is at
508 ;;; RBP, the magic 3rd slot is at RBP-8. Then come the locals from
510 (defconstant return-pc-save-offset
0)
511 (defconstant ocfp-save-offset
1)
512 ;;; Let SP be the stack pointer before CALLing, and FP is the frame
513 ;;; pointer after the standard prologue. SP +
514 ;;; FRAME-WORD-OFFSET(SP->FP-OFFSET + I) = FP + FRAME-WORD-OFFSET(I).
515 (defconstant sp-
>fp-offset
2)
517 (declaim (inline frame-word-offset
))
518 (defun frame-word-offset (index)
521 (declaim (inline frame-byte-offset
))
522 (defun frame-byte-offset (index)
523 (* (frame-word-offset index
) n-word-bytes
))
525 (defconstant lra-save-offset return-pc-save-offset
) ; ?
527 ;;; This is used by the debugger.
528 (defconstant single-value-return-byte-offset
3)
530 ;;; This function is called by debug output routines that want a pretty name
531 ;;; for a TN's location. It returns a thing that can be printed with PRINC.
532 (defun location-print-name (tn)
533 (declare (type tn tn
))
534 (let* ((sc (tn-sc tn
))
535 (sb (sb-name (sc-sb sc
)))
536 (offset (tn-offset tn
)))
539 (let* ((sc-name (sc-name sc
))
540 (name-vec (cond ((member sc-name
*byte-sc-names
*)
541 *byte-register-names
*)
542 ((member sc-name
*word-sc-names
*)
543 *word-register-names
*)
544 ((member sc-name
*dword-sc-names
*)
545 *dword-register-names
*)
546 ((member sc-name
*qword-sc-names
*)
547 *qword-register-names
*))))
549 (< -
1 offset
(length name-vec
))
550 (svref name-vec offset
))
551 ;; FIXME: Shouldn't this be an ERROR?
552 (format nil
"<unknown reg: off=~W, sc=~A>" offset sc-name
))))
553 (float-registers (format nil
"FLOAT~D" offset
))
554 (stack (format nil
"S~D" offset
))
555 (constant (format nil
"Const~D" offset
))
556 (immediate-constant "Immed")
557 (noise (symbol-name (sc-name sc
))))))
558 ;;; FIXME: Could this, and everything that uses it, be made #!+SB-SHOW?
560 (defun dwords-for-quad (value)
561 (let* ((lo (logand value
(1- (ash 1 32))))
562 (hi (ash value -
32)))
565 (defun words-for-dword (value)
566 (let* ((lo (logand value
(1- (ash 1 16))))
567 (hi (ash value -
16)))
570 (defconstant cfp-offset rbp-offset
) ; pfw - needed by stuff in /code
572 (defun combination-implementation-style (node)
573 (declare (type sb
!c
::combination node
))
574 (flet ((valid-funtype (args result
)
575 (sb!c
::valid-fun-use node
576 (sb!c
::specifier-type
577 `(function ,args
,result
)))))
578 (case (sb!c
::combination-fun-source-name node
)
581 ((or (valid-funtype '(fixnum fixnum
) '*)
582 ;; todo: nothing prevents this from testing an unsigned word against
583 ;; a signed word, except for the mess of VOPs it would demand
584 (valid-funtype '((signed-byte 64) (signed-byte 64)) '*)
585 (valid-funtype '((unsigned-byte 64) (unsigned-byte 64)) '*))
588 (values :default nil
))))
591 ((or (and (valid-funtype '#.
`((integer 0 ,(- 63 n-fixnum-tag-bits
))
593 (sb!c
::constant-lvar-p
594 (first (sb!c
::basic-combination-args node
))))
595 (valid-funtype '((integer 0 63) (signed-byte 64)) '*)
596 (valid-funtype '((integer 0 63) (unsigned-byte 64)) '*))
597 (values :transform
'(lambda (index integer
)
598 (%logbitp integer index
))))
600 (values :default nil
))))
602 (values :default nil
)))))