8db4fe6f9378ff8e5f39b65562c421635485a98f
[sbcl.git] / src / compiler / generic / vm-fndb.lisp
1 ;;;; signatures of machine-specific functions
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!C")
13 \f
14 ;;;; internal type predicates
15
16 ;;; Simple TYPEP uses that don't have any standard predicate are
17 ;;; translated into non-standard unary predicates.
18 (defknown (fixnump bignump ratiop
19            short-float-p single-float-p double-float-p long-float-p
20            complex-rational-p complex-float-p complex-single-float-p
21            complex-double-float-p #!+long-float complex-long-float-p
22            complex-vector-p
23            base-char-p %standard-char-p %instancep
24            base-string-p simple-base-string-p
25            #!+sb-unicode character-string-p
26            #!+sb-unicode simple-character-string-p
27            array-header-p
28            sequencep
29            simple-array-p simple-array-nil-p vector-nil-p
30            simple-array-unsigned-byte-2-p
31            simple-array-unsigned-byte-4-p simple-array-unsigned-byte-7-p
32            simple-array-unsigned-byte-8-p simple-array-unsigned-byte-15-p
33            simple-array-unsigned-byte-16-p
34            #!+#.(cl:if (cl:= 32 sb!vm:n-word-bits) '(and) '(or))
35            simple-array-unsigned-byte-29-p
36            simple-array-unsigned-byte-31-p
37            simple-array-unsigned-byte-32-p
38            #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
39            simple-array-unsigned-byte-60-p
40            #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
41            simple-array-unsigned-byte-63-p
42            #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
43            simple-array-unsigned-byte-64-p
44            simple-array-signed-byte-8-p simple-array-signed-byte-16-p
45            #!+#.(cl:if (cl:= 32 sb!vm:n-word-bits) '(and) '(or))
46            simple-array-signed-byte-30-p
47            simple-array-signed-byte-32-p
48            #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
49            simple-array-signed-byte-61-p
50            #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
51            simple-array-signed-byte-64-p
52            simple-array-single-float-p simple-array-double-float-p
53            #!+long-float simple-array-long-float-p
54            simple-array-complex-single-float-p
55            simple-array-complex-double-float-p
56            #!+long-float simple-array-complex-long-float-p
57            system-area-pointer-p realp
58            ;; #!+#.(cl:if (cl:= 32 sb!vm:n-word-bits) '(and) '(or))
59            unsigned-byte-32-p
60            ;; #!+#.(cl:if (cl:= 32 sb!vm:n-word-bits) '(and) '(or))
61            signed-byte-32-p
62            #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
63            unsigned-byte-64-p
64            #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
65            signed-byte-64-p
66            vector-t-p weak-pointer-p code-component-p lra-p
67            funcallable-instance-p)
68   (t) boolean (movable foldable flushable))
69 \f
70 ;;;; miscellaneous "sub-primitives"
71
72 (defknown %sp-string-compare
73   (simple-string index index simple-string index index)
74   (or index null)
75   (foldable flushable))
76
77 (defknown %sxhash-simple-string (simple-string) index
78   (foldable flushable))
79
80 (defknown %sxhash-simple-substring (simple-string index) index
81   (foldable flushable))
82
83 (defknown symbol-hash (symbol) (integer 0 #.sb!xc:most-positive-fixnum)
84   (flushable movable))
85
86 (defknown %set-symbol-hash (symbol (integer 0 #.sb!xc:most-positive-fixnum))
87   t (unsafe))
88
89 (defknown vector-length (vector) index (flushable))
90
91 (defknown vector-sap ((simple-unboxed-array (*))) system-area-pointer
92   (flushable))
93
94 (defknown lowtag-of (t) (unsigned-byte #.sb!vm:n-lowtag-bits)
95   (flushable movable))
96 (defknown widetag-of (t) (unsigned-byte #.sb!vm:n-widetag-bits)
97   (flushable movable))
98
99 (defknown (get-header-data get-closure-length) (t) (unsigned-byte 24)
100   (flushable))
101 (defknown set-header-data (t (unsigned-byte 24)) t
102   (unsafe))
103
104 (defknown %array-dimension (t index) index
105   (flushable))
106 (defknown %set-array-dimension (t index index) index
107   ())
108 (defknown %array-rank (t) index
109   (flushable))
110
111 (defknown %make-instance (index) instance
112   (unsafe))
113 (defknown %instance-layout (instance) layout
114   (foldable flushable))
115 (defknown %set-instance-layout (instance layout) layout
116   (unsafe))
117 (defknown %instance-length (instance) index
118   (foldable flushable))
119 (defknown %instance-ref (instance index) t
120   (flushable always-translatable))
121 (defknown %instance-set (instance index t) t
122   (unsafe always-translatable))
123 (defknown %layout-invalid-error (t layout) nil)
124
125 #!-hppa
126 (progn
127 (defknown %raw-instance-ref/word (instance index) sb!vm:word
128   (flushable always-translatable))
129 (defknown %raw-instance-set/word (instance index sb!vm:word) sb!vm:word
130   (unsafe always-translatable))
131 (defknown %raw-instance-ref/single (instance index) single-float
132   (flushable always-translatable))
133 (defknown %raw-instance-set/single (instance index single-float) single-float
134   (unsafe always-translatable))
135 (defknown %raw-instance-ref/double (instance index) double-float
136   (flushable always-translatable))
137 (defknown %raw-instance-set/double (instance index double-float) double-float
138   (unsafe always-translatable))
139 (defknown %raw-instance-ref/complex-single (instance index)
140   (complex single-float)
141   (flushable always-translatable))
142 (defknown %raw-instance-set/complex-single
143     (instance index (complex single-float))
144   (complex single-float)
145   (unsafe always-translatable))
146 (defknown %raw-instance-ref/complex-double (instance index)
147   (complex double-float)
148   (flushable always-translatable))
149 (defknown %raw-instance-set/complex-double
150     (instance index (complex double-float))
151   (complex double-float)
152   (unsafe always-translatable))
153 )
154
155 ;;; %RAW-{REF,SET}-FOO VOPs should be declared as taking a RAW-VECTOR
156 ;;; as their first argument (clarity and to match these DEFKNOWNs).
157 ;;; We declare RAW-VECTOR as a primitive type so the VOP machinery
158 ;;; will accept our VOPs as legitimate.  --njf, 2004-08-10
159 ;;;
160 ;;; These are only used on HPPA, since on HPPA implements raw slots in
161 ;;; structures with an indirection vector; all other ports implement
162 ;;; raw slots directly in the structure.  --njf, 2006-06-02
163 #!+hppa
164 (progn
165 (sb!xc:deftype raw-vector () '(simple-array sb!vm:word (*)))
166
167 (sb!vm::!def-primitive-type-alias raw-vector
168                                   #!+#.(cl:if (cl:= 32 sb!vm:n-word-bits) '(and) '(or))
169                                   sb!vm::simple-array-unsigned-byte-32
170                                   #!+#.(cl:if (cl:= 64 sb!vm:n-word-bits) '(and) '(or))
171                                   sb!vm::simple-array-unsigned-byte-64)
172
173 (defknown %raw-ref-single (raw-vector index) single-float
174   (foldable flushable always-translatable))
175 (defknown %raw-ref-double (raw-vector index) double-float
176   (foldable flushable always-translatable))
177 #!+long-float
178 (defknown %raw-ref-long (raw-vector index) long-float
179   (foldable flushable always-translatable))
180 (defknown %raw-set-single (raw-vector index single-float) single-float
181   (unsafe always-translatable))
182 (defknown %raw-set-double (raw-vector index double-float) double-float
183   (unsafe always-translatable))
184 #!+long-float
185 (defknown %raw-set-long (raw-vector index long-float) long-float
186   (unsafe always-translatable))
187
188 (defknown %raw-ref-complex-single (raw-vector index) (complex single-float)
189   (foldable flushable always-translatable))
190 (defknown %raw-ref-complex-double (raw-vector index) (complex double-float)
191   (foldable flushable always-translatable))
192
193 (defknown %raw-set-complex-single (raw-vector index (complex single-float))
194   (complex single-float)
195   (unsafe always-translatable))
196 (defknown %raw-set-complex-double (raw-vector index (complex double-float))
197   (complex double-float)
198   (unsafe always-translatable))
199 )
200
201 (defknown %raw-bits (t fixnum) sb!vm:word
202   (foldable flushable))
203 (defknown (%set-raw-bits) (t fixnum sb!vm:word) sb!vm:word
204   (unsafe))
205 ;; These two are mostly used for bit-bashing operations.
206 (defknown %vector-raw-bits (t fixnum) sb!vm:word
207   (foldable flushable))
208 (defknown (%set-vector-raw-bits) (t fixnum sb!vm:word) sb!vm:word
209   (unsafe))
210
211
212 (defknown allocate-vector ((unsigned-byte 8) index index) (simple-array * (*))
213   (flushable movable))
214
215 (defknown make-array-header ((unsigned-byte 8) (unsigned-byte 24)) array
216   (flushable movable))
217
218
219 (defknown make-weak-pointer (t) weak-pointer
220   (flushable))
221
222 (defknown %make-complex (real real) complex
223   (flushable movable))
224 (defknown %make-ratio (rational rational) ratio
225   (flushable movable))
226 (defknown make-value-cell (t) t
227   (flushable movable))
228
229 ;;;; threading
230
231 #!+(and sb-lutex sb-thread)
232 (progn
233   (defknown sb!vm::%make-lutex () sb!vm::lutex ())
234   (defknown sb!vm::lutexp (t) boolean (foldable flushable)))
235
236 (defknown (dynamic-space-free-pointer binding-stack-pointer-sap
237                                       control-stack-pointer-sap)  ()
238   system-area-pointer
239   (flushable))
240 \f
241 ;;;; debugger support
242
243 (defknown current-sp () system-area-pointer (movable flushable))
244 (defknown current-fp () system-area-pointer (movable flushable))
245 (defknown stack-ref (system-area-pointer index) t (flushable))
246 (defknown %set-stack-ref (system-area-pointer index t) t (unsafe))
247 (defknown lra-code-header (t) t (movable flushable))
248 (defknown fun-code-header (t) t (movable flushable))
249 (defknown make-lisp-obj (sb!vm:word) t (movable flushable))
250 (defknown get-lisp-obj-address (t) sb!vm:word (movable flushable))
251 (defknown fun-word-offset (function) index (movable flushable))
252 \f
253 ;;;; 32-bit logical operations
254
255 (defknown merge-bits ((unsigned-byte 5) sb!vm:word sb!vm:word)
256   sb!vm:word
257   (foldable flushable movable))
258
259 (defknown word-logical-not (sb!vm:word) sb!vm:word
260   (foldable flushable movable))
261
262 (defknown (word-logical-and word-logical-nand
263            word-logical-or word-logical-nor
264            word-logical-xor word-logical-eqv
265            word-logical-andc1 word-logical-andc2
266            word-logical-orc1 word-logical-orc2)
267           (sb!vm:word sb!vm:word) sb!vm:word
268   (foldable flushable movable))
269
270 (defknown (shift-towards-start shift-towards-end) (sb!vm:word fixnum)
271   sb!vm:word
272   (foldable flushable movable))
273 \f
274 ;;;; bignum operations
275
276 (defknown %allocate-bignum (bignum-index) bignum-type
277   (flushable))
278
279 (defknown %bignum-length (bignum-type) bignum-index
280   (foldable flushable movable))
281
282 (defknown %bignum-set-length (bignum-type bignum-index) bignum-type
283   (unsafe))
284
285 (defknown %bignum-ref (bignum-type bignum-index) bignum-element-type
286   (flushable))
287 #!+x86
288 (defknown %bignum-ref-with-offset (bignum-type bignum-index (signed-byte 24))
289   bignum-element-type (flushable always-translatable))
290
291 (defknown %bignum-set (bignum-type bignum-index bignum-element-type)
292   bignum-element-type
293   (unsafe))
294 #!+x86
295 (defknown %bignum-set-with-offset
296   (bignum-type bignum-index (signed-byte 24) bignum-element-type)
297   bignum-element-type (unsafe always-translatable))
298
299 (defknown %digit-0-or-plusp (bignum-element-type) boolean
300   (foldable flushable movable))
301
302 (defknown (%add-with-carry %subtract-with-borrow)
303           (bignum-element-type bignum-element-type (mod 2))
304   (values bignum-element-type (mod 2))
305   (foldable flushable movable))
306
307 (defknown %multiply-and-add
308           (bignum-element-type bignum-element-type bignum-element-type
309                                &optional bignum-element-type)
310   (values bignum-element-type bignum-element-type)
311   (foldable flushable movable))
312
313 (defknown %multiply (bignum-element-type bignum-element-type)
314   (values bignum-element-type bignum-element-type)
315   (foldable flushable movable))
316
317 (defknown %lognot (bignum-element-type) bignum-element-type
318   (foldable flushable movable))
319
320 (defknown (%logand %logior %logxor) (bignum-element-type bignum-element-type)
321   bignum-element-type
322   (foldable flushable movable))
323
324 (defknown %fixnum-to-digit (fixnum) bignum-element-type
325   (foldable flushable movable))
326
327 (defknown %floor (bignum-element-type bignum-element-type bignum-element-type)
328   (values bignum-element-type bignum-element-type)
329   (foldable flushable movable))
330
331 (defknown %fixnum-digit-with-correct-sign (bignum-element-type)
332   (signed-byte #.sb!vm:n-word-bits)
333   (foldable flushable movable))
334
335 (defknown (%ashl %ashr %digit-logical-shift-right)
336           (bignum-element-type (mod #.sb!vm:n-word-bits)) bignum-element-type
337   (foldable flushable movable))
338 \f
339 ;;;; bit-bashing routines
340
341 ;;; FIXME: there's some ugly duplication between the (INTERN (FORMAT ...))
342 ;;; magic here and the same magic in src/code/bit-bash.lisp.  I don't know
343 ;;; of any good way to clean it up, but it's definitely violating OAOO.
344 (macrolet ((define-known-copiers ()
345             `(progn
346               ,@(loop for i = 1 then (* i 2)
347                       collect `(defknown ,(intern (format nil "UB~D-BASH-COPY" i)
348                                                   (find-package "SB!KERNEL"))
349                                 ((simple-unboxed-array (*)) index (simple-unboxed-array (*)) index index)
350                                 (values)
351                                 ())
352                       collect `(defknown ,(intern (format nil "SYSTEM-AREA-UB~D-COPY" i)
353                                                   (find-package "SB!KERNEL"))
354                                 (system-area-pointer index system-area-pointer index index)
355                                 (values)
356                                 ())
357                       collect `(defknown ,(intern (format nil "COPY-UB~D-TO-SYSTEM-AREA" i)
358                                                   (find-package "SB!KERNEL"))
359                                 ((simple-unboxed-array (*)) index system-area-pointer index index)
360                                 (values)
361                                 ())
362                       collect `(defknown ,(intern (format nil "COPY-UB~D-FROM-SYSTEM-AREA" i)
363                                                   (find-package "SB!KERNEL"))
364                                 (system-area-pointer index (simple-unboxed-array (*)) index index)
365                                 (values)
366                                 ())
367                       until (= i sb!vm:n-word-bits)))))
368   (define-known-copiers))
369
370 ;;; (not really a bit-bashing routine, but starting to take over from
371 ;;; bit-bashing routines in byte-sized copies as of sbcl-0.6.12.29:)
372 (defknown %byte-blt
373   ((or (simple-unboxed-array (*)) system-area-pointer) index
374    (or (simple-unboxed-array (*)) system-area-pointer) index index)
375   (values)
376   ())
377 \f
378 ;;;; code/function/fdefn object manipulation routines
379
380 (defknown code-instructions (t) system-area-pointer (flushable movable))
381 (defknown code-header-ref (t index) t (flushable))
382 (defknown code-header-set (t index t) t ())
383
384 (defknown fun-subtype (function) (unsigned-byte #.sb!vm:n-widetag-bits)
385   (flushable))
386 (defknown ((setf fun-subtype))
387           ((unsigned-byte #.sb!vm:n-widetag-bits) function)
388   (unsigned-byte #.sb!vm:n-widetag-bits)
389   ())
390
391 (defknown make-fdefn (t) fdefn (flushable movable))
392 (defknown fdefn-p (t) boolean (movable foldable flushable))
393 (defknown fdefn-name (fdefn) t (foldable flushable))
394 (defknown fdefn-fun (fdefn) (or function null) (flushable))
395 (defknown (setf fdefn-fun) (function fdefn) t (unsafe))
396 (defknown fdefn-makunbound (fdefn) t ())
397
398 (defknown %simple-fun-self (function) function
399   (flushable))
400 (defknown (setf %simple-fun-self) (function function) function
401   (unsafe))
402
403 (defknown %closure-fun (function) function
404   (flushable))
405
406 (defknown %closure-index-ref (function index) t
407   (flushable))
408
409 (defknown %make-funcallable-instance (index) function
410   (unsafe))
411
412 (defknown %funcallable-instance-info (function index) t (flushable))
413 (defknown %set-funcallable-instance-info (function index t) t (unsafe))
414 \f
415 ;;;; mutator accessors
416
417 (defknown mutator-self () system-area-pointer (flushable movable))
418
419 (defknown %data-vector-and-index (array index)
420                                  (values (simple-array * (*)) index)
421                                  (foldable flushable))