Simplify (and robustify) regular PACKing
[sbcl.git] / src / code / target-extensions.lisp
index 7b13df4..088694d 100644 (file)
 
 (in-package "SB!IMPL")
 \f
-;;;; variables related to saving core files
-;;;;
-;;;; (Most of the save-a-core functionality is defined later, in its
-;;;; own file, but we'd like to have these symbols declared special
-;;;; and initialized ASAP.)
+;;;; variables initialization and shutdown sequences
 
-(defvar *before-save-initializations* nil
+;; (Most of the save-a-core functionality is defined later, in its
+;; own file, but we'd like to have these symbols declared special
+;; and initialized ASAP.)
+(defvar *save-hooks* nil
   #!+sb-doc
-  "This is a list of functions which are called before creating a saved core
-  image. These functions are executed in the child process which has no ports,
-  so they cannot do anything that tries to talk to the outside world.")
+  "This is a list of functions which are called in an unspecified
+order before creating a saved core image. Unused by SBCL itself:
+reserved for user and applications.")
 
-(defvar *after-save-initializations* nil
+(defvar *init-hooks* nil
   #!+sb-doc
-  "This is a list of functions which are called when a saved core image starts
-  up. The system itself should be initialized at this point, but applications
-  might not be.")
-\f
-;;;; miscellaneous I/O
+  "This is a list of functions which are called in an unspecified
+order when a saved core image starts up, after the system itself has
+been initialized. Unused by SBCL itself: reserved for user and
+applications.")
+
+(defvar *exit-hooks* nil
+  #!+sb-doc
+  "This is a list of functions which are called in an unspecified
+order when SBCL process exits. Unused by SBCL itself: reserved for
+user and applications. Using (SB-EXT:EXIT :ABORT T), or calling
+exit(3) directly will circumvent these hooks.")
 
-(defun skip-whitespace (&optional (stream *standard-input*))
-  (loop (let ((char (read-char stream)))
-         (unless (sb!impl::whitespacep char)
-           (return (unread-char char stream))))))
+\f
+;;; Binary search for simple vectors
+(defun binary-search (value seq &key (key #'identity))
+  (declare (simple-vector seq))
+  (labels ((recurse (start end)
+             (when (< start end)
+               (let* ((i (+ start (truncate (- end start) 2)))
+                      (elt (svref seq i))
+                      (key-value (funcall key elt)))
+                 (cond ((< value key-value)
+                        (recurse start i))
+                       ((> value key-value)
+                        (recurse (1+ i) end))
+                       (t
+                        elt))))))
+    (recurse 0 (length seq))))
 
+\f
 ;;; like LISTEN, but any whitespace in the input stream will be flushed
 (defun listen-skip-whitespace (&optional (stream *standard-input*))
   (do ((char (read-char-no-hang stream nil nil nil)
-            (read-char-no-hang stream nil nil nil)))
+             (read-char-no-hang stream nil nil nil)))
       ((null char) nil)
-    (cond ((not (whitespace-char-p char))
-          (unread-char char stream)
-          (return t)))))
+    (cond ((not (whitespace[1]p char))
+           (unread-char char stream)
+           (return t)))))
 \f
 ;;;; helpers for C library calls
 
 ;;; errno problem, arranging for the condition's print representation
 ;;; to be similar to the ANSI C perror(3) style.
 (defun simple-perror (prefix-string
-                     &key
-                     (errno (get-errno))
-                     (simple-error 'simple-error)
-                     other-condition-args)
+                      &key
+                      (errno (get-errno))
+                      (simple-error 'simple-error)
+                      other-condition-args)
   (declare (type symbol simple-error))
   (aver (subtypep simple-error 'simple-condition))
   (aver (subtypep simple-error 'error))
   (apply #'error
-        simple-error
-        :format-control "~@<~A: ~2I~_~A~:>"
-        :format-arguments (list prefix-string (strerror errno))
-        other-condition-args))
+         simple-error
+         :format-control "~@<~A: ~2I~_~A~:>"
+         :format-arguments (list prefix-string (strerror errno))
+         other-condition-args))
+
+;;; Constructing shortish strings one character at a time. More efficient then
+;;; a string-stream, as can directly use simple-base-strings when applicable,
+;;; and if the maximum size is know doesn't need to copy the result at all --
+;;; but if the result is going to be HUGE, string-streams will win.
+(defmacro with-push-char ((&key (element-type 'character) (initial-size 28)) &body body)
+  (with-unique-names (string size pointer)
+    `(let* ((,size ,initial-size)
+            (,string (make-array ,size :element-type ',element-type))
+            (,pointer 0))
+       (declare (type (integer 0 ,sb!xc:array-dimension-limit) ,size)
+                (type (integer 0 ,(1- sb!xc:array-dimension-limit)) ,pointer)
+                (type (simple-array ,element-type (*)) ,string))
+       (flet ((push-char (char)
+                (declare (optimize (sb!c::insert-array-bounds-checks 0)))
+                (when (= ,pointer ,size)
+                  (let ((old ,string))
+                    (setf ,size (* 2 (+ ,size 2))
+                          ,string (make-array ,size :element-type ',element-type))
+                    (replace ,string old)))
+                (setf (char ,string ,pointer) char)
+                (incf ,pointer))
+              (get-pushed-string ()
+                (let ((string ,string)
+                      (size ,pointer))
+                  (setf ,size 0
+                        ,pointer 0
+                        ,string ,(coerce "" `(simple-array ,element-type (*))))
+                  ;; This is really local, so we can be destructive!
+                  (%shrink-vector string size)
+                  string)))
+         ,@body))))
+
+;;; The smallest power of two that is equal to or greater than X.
+(defun power-of-two-ceiling (x)
+  (declare (index x))
+  (ash 1 (integer-length (1- x))))