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