1 ;;;; This file contains things for the extensions packages (SB-EXT and
2 ;;;; also "internal extensions" SB-INT) which can't be built at
3 ;;;; cross-compile time, and perhaps also some things which might as
4 ;;;; well not be built at cross-compile time because they're not
5 ;;;; needed then. Things which can't be built at cross-compile time
6 ;;;; (e.g. because they need machinery which only exists inside SBCL's
7 ;;;; implementation of the LISP package) do not belong in this file.
9 ;;;; This software is part of the SBCL system. See the README file for
10 ;;;; more information.
12 ;;;; This software is derived from the CMU CL system, which was
13 ;;;; written at Carnegie Mellon University and released into the
14 ;;;; public domain. The software is in the public domain and is
15 ;;;; provided with absolutely no warranty. See the COPYING and CREDITS
16 ;;;; files for more information.
18 (in-package "SB!IMPL")
20 ;;;; variables initialization and shutdown sequences
22 ;; (Most of the save-a-core functionality is defined later, in its
23 ;; own file, but we'd like to have these symbols declared special
24 ;; and initialized ASAP.)
25 (defvar *save-hooks
* nil
27 "This is a list of functions which are called in an unspecified
28 order before creating a saved core image. Unused by SBCL itself:
29 reserved for user and applications.")
31 (defvar *init-hooks
* nil
33 "This is a list of functions which are called in an unspecified
34 order when a saved core image starts up, after the system itself has
35 been initialized. Unused by SBCL itself: reserved for user and
38 (defvar *exit-hooks
* nil
40 "This is a list of functions which are called in an unspecified
41 order when SBCL process exits. Unused by SBCL itself: reserved for
42 user and applications. Using (SB-EXT:EXIT :ABORT T), or calling
43 exit(3) directly will circumvent these hooks.")
46 ;;; Binary search for simple vectors
47 (defun binary-search (value seq
&key
(key #'identity
))
48 (declare (simple-vector seq
))
49 (labels ((recurse (start end
)
51 (let* ((i (+ start
(truncate (- end start
) 2)))
53 (key-value (funcall key elt
)))
54 (cond ((< value key-value
)
60 (recurse 0 (length seq
))))
62 (defun double-vector-binary-search (value vector
)
63 (declare (simple-vector vector
)
66 (labels ((recurse (start end
)
67 (declare (type index start end
))
69 (let* ((i (+ start
(truncate (- end start
) 2)))
70 (elt (svref vector
(truly-the index
(* 2 i
)))))
71 (declare (type integer elt
)
78 (svref vector
(truly-the index
(1+ (* 2 i
))))))))))
79 (recurse 0 (truncate (length vector
) 2))))
82 ;;; like LISTEN, but any whitespace in the input stream will be flushed
83 (defun listen-skip-whitespace (&optional
(stream *standard-input
*))
84 (do ((char (read-char-no-hang stream nil nil nil
)
85 (read-char-no-hang stream nil nil nil
)))
87 (cond ((not (whitespace[1]p char))
88 (unread-char char stream)
91 ;;;; helpers for C library calls
93 ;;; Signal a SIMPLE-CONDITION/ERROR condition associated with an ANSI C
94 ;;; errno problem, arranging for the condition's print representation
95 ;;; to be similar to the ANSI C perror(3) style.
96 (defun simple-perror (prefix-string
99 (simple-error 'simple-error)
100 other-condition-args)
101 (declare (type symbol simple-error))
102 (aver (subtypep simple-error 'simple-condition))
103 (aver (subtypep simple-error 'error))
106 :format-control "~@<~A: ~2I~_~A~:>"
107 :format-arguments (list prefix-string (strerror errno))
108 other-condition-args))
110 ;;; Constructing shortish strings one character at a time. More efficient then
111 ;;; a string-stream, as can directly use simple-base-strings when applicable,
112 ;;; and if the maximum size is know doesn't need to copy the result at all --
113 ;;; but if the result is going to be HUGE, string-streams will win.
114 (defmacro with-push-char ((&key (element-type 'character) (initial-size 28)) &body body)
115 (with-unique-names (string size pointer)
116 `(let* ((,size ,initial-size)
117 (,string (make-array ,size :element-type ',element-type))
119 (declare (type (integer 0 ,sb!xc:array-dimension-limit) ,size)
120 (type (integer 0 ,(1- sb!xc:array-dimension-limit)) ,pointer)
121 (type (simple-array ,element-type (*)) ,string))
122 (flet ((push-char (char)
123 (declare (optimize (sb!c::insert-array-bounds-checks 0)))
124 (when (= ,pointer ,size)
126 (setf ,size (* 2 (+ ,size 2))
127 ,string (make-array ,size :element-type ',element-type))
128 (replace ,string old)))
129 (setf (char ,string ,pointer) char)
131 (get-pushed-string ()
132 (let ((string ,string)
136 ,string ,(coerce "" `(simple-array ,element-type (*))))
137 ;; This is really local, so we can be destructive!
138 (%shrink-vector string size)
142 ;;; The smallest power of two that is equal to or greater than X.
143 (defun power-of-two-ceiling (x)
145 (ash 1 (integer-length (1- x))))