Learn how easy it is to sync an existing GitHub or Google Code repo to a SourceForge project! See Demo

Close

[5d4902]: src / compiler / x86 / macros.lisp Maximize Restore History

Download this file

macros.lisp    415 lines (378 with data), 14.9 kB

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
;;;; a bunch of handy macros for the x86
;;;; This software is part of the SBCL system. See the README file for
;;;; more information.
;;;;
;;;; This software is derived from the CMU CL system, which was
;;;; written at Carnegie Mellon University and released into the
;;;; public domain. The software is in the public domain and is
;;;; provided with absolutely no warranty. See the COPYING and CREDITS
;;;; files for more information.
(in-package "SB!VM")
;;; We can load/store into fp registers through the top of stack
;;; %st(0) (fr0 here). Loads imply a push to an empty register which
;;; then changes all the reg numbers. These macros help manage that.
;;; Use this when we don't have to load anything. It preserves old tos
;;; value, but probably destroys tn with operation.
(defmacro with-tn@fp-top((tn) &body body)
`(progn
(unless (zerop (tn-offset ,tn))
(inst fxch ,tn))
,@body
(unless (zerop (tn-offset ,tn))
(inst fxch ,tn))))
;;; Use this to prepare for load of new value from memory. This
;;; changes the register numbering so the next instruction had better
;;; be a FP load from memory; a register load from another register
;;; will probably be loading the wrong register!
(defmacro with-empty-tn@fp-top((tn) &body body)
`(progn
(inst fstp ,tn)
,@body
(unless (zerop (tn-offset ,tn))
(inst fxch ,tn)))) ; save into new dest and restore st(0)
;;;; instruction-like macros
(defmacro move (dst src)
#!+sb-doc
"Move SRC into DST unless they are location=."
(once-only ((n-dst dst)
(n-src src))
`(unless (location= ,n-dst ,n-src)
(inst mov ,n-dst ,n-src))))
(defmacro make-ea-for-object-slot (ptr slot lowtag)
`(make-ea :dword :base ,ptr :disp (- (* ,slot n-word-bytes) ,lowtag)))
(defmacro loadw (value ptr &optional (slot 0) (lowtag 0))
`(inst mov ,value (make-ea-for-object-slot ,ptr ,slot ,lowtag)))
(defmacro storew (value ptr &optional (slot 0) (lowtag 0))
(once-only ((value value))
`(inst mov (make-ea-for-object-slot ,ptr ,slot ,lowtag) ,value)))
(defmacro pushw (ptr &optional (slot 0) (lowtag 0))
`(inst push (make-ea-for-object-slot ,ptr ,slot ,lowtag)))
(defmacro popw (ptr &optional (slot 0) (lowtag 0))
`(inst pop (make-ea-for-object-slot ,ptr ,slot ,lowtag)))
;;;; macros to generate useful values
(defmacro load-symbol (reg symbol)
`(inst mov ,reg (+ nil-value (static-symbol-offset ,symbol))))
(defmacro load-symbol-value (reg symbol)
`(inst mov ,reg
(make-ea :dword
:disp (+ nil-value
(static-symbol-offset ',symbol)
(ash symbol-value-slot word-shift)
(- other-pointer-lowtag)))))
(defmacro store-symbol-value (reg symbol)
`(inst mov
(make-ea :dword
:disp (+ nil-value
(static-symbol-offset ',symbol)
(ash symbol-value-slot word-shift)
(- other-pointer-lowtag)))
,reg))
(defmacro load-tl-symbol-value (reg symbol)
`(progn
(inst mov ,reg
(make-ea :dword
:disp (+ nil-value
(static-symbol-offset ',symbol)
(ash symbol-tls-index-slot word-shift)
(- other-pointer-lowtag))))
(inst gs-segment-prefix)
(inst mov ,reg (make-ea :dword :scale 1 :index ,reg))))
(defmacro store-tl-symbol-value (reg symbol temp)
`(progn
(inst mov ,temp
(make-ea :dword
:disp (+ nil-value
(static-symbol-offset ',symbol)
(ash symbol-tls-index-slot word-shift)
(- other-pointer-lowtag))))
(inst gs-segment-prefix)
(inst mov (make-ea :dword :scale 1 :index ,temp) ,reg)))
(defmacro load-type (target source &optional (offset 0))
#!+sb-doc
"Loads the type bits of a pointer into target independent of
byte-ordering issues."
(once-only ((n-target target)
(n-source source)
(n-offset offset))
(ecase *backend-byte-order*
(:little-endian
`(inst mov ,n-target
(make-ea :byte :base ,n-source :disp ,n-offset)))
(:big-endian
`(inst mov ,n-target
(make-ea :byte :base ,n-source :disp (+ ,n-offset 3)))))))
;;;; allocation helpers
;;; Two allocation approaches are implemented. A call into C can be
;;; used, and in that case special care can be taken to disable
;;; interrupts. Alternatively with gencgc inline allocation is possible
;;; although it isn't interrupt safe.
;;; For GENCGC it is possible to inline object allocation, to permit
;;; this set the following variable to True.
;;;
;;; FIXME: The comment above says that this isn't interrupt safe. Is that
;;; right? If so, do we want to do this? And surely we don't want to do this by
;;; default? How much time does it save to do this? Is it any different in the
;;; current CMU CL version instead of the one that I grabbed in 1998?
;;; (Later observation: In order to be interrupt safe, it'd probably
;;; have to use PSEUDO-ATOMIC, so it's probably not -- yuck. Try benchmarks
;;; with and without inline allocation, and unless the inline allocation
;;; wins by a whole lot, it's not likely to be worth messing with. If
;;; we want to hack up memory allocation for performance, effort spent
;;; on DYNAMIC-EXTENT would probably give a better payoff.)
(defvar *maybe-use-inline-allocation* t)
;;; Emit code to allocate an object with a size in bytes given by
;;; Size. The size may be an integer of a TN. If Inline is a VOP
;;; node-var then it is used to make an appropriate speed vs size
;;; decision.
;;;
;;; FIXME: We call into C.. except when inline allocation is enabled..?
;;;
;;; FIXME: Also, calls to
;;; ALLOCATION are always wrapped with PSEUDO-ATOMIC -- why? Is it to
;;; make sure that no GC happens between the time of allocation and the
;;; time that the allocated memory has its tag bits set correctly?
;;; If so, then ALLOCATION itself might as well set the PSEUDO-ATOMIC
;;; bits, so that the caller need only clear them. Check whether it's
;;; true that every ALLOCATION is surrounded by PSEUDO-ATOMIC, and
;;; that every PSEUDO-ATOMIC contains a single ALLOCATION, which is
;;; its first instruction. If so, the connection should probably be
;;; formalized, in documentation and in macro definition,
;;; with the macro becoming e.g. PSEUDO-ATOMIC-ALLOCATION.
(defun allocation (alloc-tn size &optional inline)
(flet ((load-size (dst-tn size)
(unless (and (tn-p size) (location= alloc-tn size))
(inst mov dst-tn size))))
(let ((alloc-tn-offset (tn-offset alloc-tn)))
;; C call to allocate via dispatch routines. Each
;; destination has a special entry point. The size may be a
;; register or a constant.
(ecase alloc-tn-offset
(#.eax-offset
(case size
(8 (inst call (make-fixup (extern-alien-name "alloc_8_to_eax")
:foreign)))
(16 (inst call (make-fixup (extern-alien-name "alloc_16_to_eax")
:foreign)))
(t
(load-size eax-tn size)
(inst call (make-fixup (extern-alien-name "alloc_to_eax")
:foreign)))))
(#.ecx-offset
(case size
(8 (inst call (make-fixup (extern-alien-name "alloc_8_to_ecx")
:foreign)))
(16 (inst call (make-fixup (extern-alien-name "alloc_16_to_ecx")
:foreign)))
(t
(load-size ecx-tn size)
(inst call (make-fixup (extern-alien-name "alloc_to_ecx")
:foreign)))))
(#.edx-offset
(case size
(8 (inst call (make-fixup (extern-alien-name "alloc_8_to_edx")
:foreign)))
(16 (inst call (make-fixup (extern-alien-name "alloc_16_to_edx")
:foreign)))
(t
(load-size edx-tn size)
(inst call (make-fixup (extern-alien-name "alloc_to_edx")
:foreign)))))
(#.ebx-offset
(case size
(8 (inst call (make-fixup (extern-alien-name "alloc_8_to_ebx")
:foreign)))
(16 (inst call (make-fixup (extern-alien-name "alloc_16_to_ebx")
:foreign)))
(t
(load-size ebx-tn size)
(inst call (make-fixup (extern-alien-name "alloc_to_ebx")
:foreign)))))
(#.esi-offset
(case size
(8 (inst call (make-fixup (extern-alien-name "alloc_8_to_esi")
:foreign)))
(16 (inst call (make-fixup (extern-alien-name "alloc_16_to_esi")
:foreign)))
(t
(load-size esi-tn size)
(inst call (make-fixup (extern-alien-name "alloc_to_esi")
:foreign)))))
(#.edi-offset
(case size
(8 (inst call (make-fixup (extern-alien-name "alloc_8_to_edi")
:foreign)))
(16 (inst call (make-fixup (extern-alien-name "alloc_16_to_edi")
:foreign)))
(t
(load-size edi-tn size)
(inst call (make-fixup (extern-alien-name "alloc_to_edi")
:foreign))))))))
(values))
;;; Allocate an other-pointer object of fixed SIZE with a single word
;;; header having the specified WIDETAG value. The result is placed in
;;; RESULT-TN.
(defmacro with-fixed-allocation ((result-tn widetag size &optional inline)
&rest forms)
`(pseudo-atomic
(allocation ,result-tn (pad-data-block ,size) ,inline)
(storew (logior (ash (1- ,size) n-widetag-bits) ,widetag)
,result-tn)
(inst lea ,result-tn
(make-ea :byte :base ,result-tn :disp other-pointer-lowtag))
,@forms))
;;;; error code
(eval-when (:compile-toplevel :load-toplevel :execute)
(defun emit-error-break (vop kind code values)
(let ((vector (gensym)))
`((inst int 3) ; i386 breakpoint instruction
;; The return PC points here; note the location for the debugger.
(let ((vop ,vop))
(when vop
(note-this-location vop :internal-error)))
(inst byte ,kind) ; eg trap_Xyyy
(with-adjustable-vector (,vector) ; interr arguments
(write-var-integer (error-number-or-lose ',code) ,vector)
,@(mapcar (lambda (tn)
`(let ((tn ,tn))
;; classic CMU CL comment:
;; zzzzz jrd here. tn-offset is zero for constant
;; tns.
(write-var-integer (make-sc-offset (sc-number
(tn-sc tn))
(or (tn-offset tn)
0))
,vector)))
values)
(inst byte (length ,vector))
(dotimes (i (length ,vector))
(inst byte (aref ,vector i))))))))
(defmacro error-call (vop error-code &rest values)
#!+sb-doc
"Cause an error. ERROR-CODE is the error to cause."
(cons 'progn
(emit-error-break vop error-trap error-code values)))
;;; not used in SBCL
#|
(defmacro cerror-call (vop label error-code &rest values)
#!+sb-doc
"Cause a continuable error. If the error is continued, execution resumes
at LABEL."
`(progn
,@(emit-error-break vop cerror-trap error-code values)
(inst jmp ,label)))
|#
(defmacro generate-error-code (vop error-code &rest values)
#!+sb-doc
"Generate-Error-Code Error-code Value*
Emit code for an error with the specified Error-Code and context Values."
`(assemble (*elsewhere*)
(let ((start-lab (gen-label)))
(emit-label start-lab)
(error-call ,vop ,error-code ,@values)
start-lab)))
;;; not used in SBCL
#|
(defmacro generate-cerror-code (vop error-code &rest values)
#!+sb-doc
"Generate-CError-Code Error-code Value*
Emit code for a continuable error with the specified Error-Code and
context Values. If the error is continued, execution resumes after
the GENERATE-CERROR-CODE form."
(let ((continue (gensym "CONTINUE-LABEL-"))
(error (gensym "ERROR-LABEL-")))
`(let ((,continue (gen-label))
(,error (gen-label)))
(emit-label ,continue)
(assemble (*elsewhere*)
(emit-label ,error)
(cerror-call ,vop ,continue ,error-code ,@values))
,error)))
|#
;;;; PSEUDO-ATOMIC
;;; FIXME: *PSEUDO-ATOMIC-FOO* could be made into *PSEUDO-ATOMIC-BITS*,
;;; set with a single operation and cleared with SHR *PSEUDO-ATOMIC-BITS*,-2;
;;; the ATOMIC bit is bit 0, the INTERRUPTED bit is bit 1, and you check
;;; the C flag after the shift to see whether you were interrupted.
;;; FIXME: It appears that PSEUDO-ATOMIC is used to wrap operations which leave
;;; untagged memory lying around, but some documentation would be nice.
(defmacro pseudo-atomic (&rest forms)
(let ((label (gensym "LABEL-")))
`(let ((,label (gen-label)))
(inst gs-segment-prefix)
(inst mov (make-ea :byte :disp (* 4 thread-pseudo-atomic-atomic-slot)) 1)
(inst gs-segment-prefix)
(inst mov (make-ea :byte
:disp (* 4 thread-pseudo-atomic-interrupted-slot)) 0)
,@forms
(inst gs-segment-prefix)
(inst mov (make-ea :byte :disp (* 4 thread-pseudo-atomic-atomic-slot)) 0)
(inst gs-segment-prefix)
(inst cmp (make-ea :byte
:disp (* 4 thread-pseudo-atomic-interrupted-slot)) 0)
(inst jmp :eq ,label)
;; if PAI was set, interrupts were disabled at the same time
;; using the process signal mask.
(inst break pending-interrupt-trap)
(emit-label ,label))))
;;;; indexed references
(defmacro define-full-reffer (name type offset lowtag scs el-type &optional translate)
`(progn
(define-vop (,name)
,@(when translate
`((:translate ,translate)))
(:policy :fast-safe)
(:args (object :scs (descriptor-reg))
(index :scs (any-reg)))
(:arg-types ,type tagged-num)
(:results (value :scs ,scs))
(:result-types ,el-type)
(:generator 3 ; pw was 5
(inst mov value (make-ea :dword :base object :index index
:disp (- (* ,offset n-word-bytes)
,lowtag)))))
(define-vop (,(symbolicate name "-C"))
,@(when translate
`((:translate ,translate)))
(:policy :fast-safe)
(:args (object :scs (descriptor-reg)))
(:info index)
(:arg-types ,type (:constant (signed-byte 30)))
(:results (value :scs ,scs))
(:result-types ,el-type)
(:generator 2 ; pw was 5
(inst mov value (make-ea :dword :base object
:disp (- (* (+ ,offset index) n-word-bytes)
,lowtag)))))))
(defmacro define-full-setter (name type offset lowtag scs el-type &optional translate)
`(progn
(define-vop (,name)
,@(when translate
`((:translate ,translate)))
(:policy :fast-safe)
(:args (object :scs (descriptor-reg))
(index :scs (any-reg))
(value :scs ,scs :target result))
(:arg-types ,type tagged-num ,el-type)
(:results (result :scs ,scs))
(:result-types ,el-type)
(:generator 4 ; was 5
(inst mov (make-ea :dword :base object :index index
:disp (- (* ,offset n-word-bytes) ,lowtag))
value)
(move result value)))
(define-vop (,(symbolicate name "-C"))
,@(when translate
`((:translate ,translate)))
(:policy :fast-safe)
(:args (object :scs (descriptor-reg))
(value :scs ,scs :target result))
(:info index)
(:arg-types ,type (:constant (signed-byte 30)) ,el-type)
(:results (result :scs ,scs))
(:result-types ,el-type)
(:generator 3 ; was 5
(inst mov (make-ea :dword :base object
:disp (- (* (+ ,offset index) n-word-bytes)
,lowtag))
value)
(move result value)))))