;;;; provided with absolutely no warranty. See the COPYING and CREDITS
;;;; files for more information.
-(in-package "SB!INT")
+(in-package "SB!IMPL")
\f
;;;; target constants which need to appear as early as possible
;;;
;;; CMU CL 18b used :EMPTY for this purpose, which was somewhat nasty
;;; since it's easily accessible to the user, so that e.g.
-;;; (DEFVAR *HT* (MAKE-HASH-TABLE))
-;;; (SETF (GETHASH :EMPTY *HT*) :EMPTY)
-;;; (MAPHASH (LAMBDA (K V) (FORMAT T "~&~S ~S~%" K V)))
+;;; (DEFVAR *HT* (MAKE-HASH-TABLE))
+;;; (SETF (GETHASH :EMPTY *HT*) :EMPTY)
+;;; (MAPHASH (LAMBDA (K V) (FORMAT T "~&~S ~S~%" K V)))
;;; gives no output -- oops!
;;;
;;; FIXME: It'd probably be good to use the unbound marker for this.
;;; gencgc.c code on this value being a symbol. (This is only one of
;;; several nasty dependencies between that code and this, alas.)
;;; -- WHN 2001-08-17
-;;;
-;;; FIXME: We end up doing two DEFCONSTANT forms because (1) LispWorks
-;;; needs EVAL-WHEN wrapped around DEFCONSTANT, and (2) SBCL's
-;;; DEFCONSTANT expansion doesn't seem to behave properly inside
-;;; EVAL-WHEN, so that without this, the +EMPTY-HT-SLOT+ references in
-;;; e.g. DOHASH macroexpansions don't end up being replaced by
-;;; constant values, so that the system dies at cold init because
-;;; '+EMPTY-HT-SLOT+ isn't bound yet. It's hard to fix this properly
-;;; until SBCL's EVAL-WHEN is fixed, which is waiting for the IR1
-;;; interpreter to go away, which is waiting for sbcl-0.7.x..
(eval-when (:compile-toplevel :load-toplevel :execute)
(def!constant +empty-ht-slot+ '%empty-ht-slot%))
;;; We shouldn't need this mess now that EVAL-WHEN works.
-#+nil (defconstant +empty-ht-slot+ '#.+empty-ht-slot+) ; egads.. See FIXME above.
+
;;; KLUDGE: Using a private symbol still leaves us vulnerable to users
;;; getting nonconforming behavior by messing around with
;;; DO-ALL-SYMBOLS. That seems like a fairly obscure problem, so for
;;; work when compiled into a file and loaded back into SBCL.
;;; (Thus, just uninterning %EMPTY-HT-SLOT% doesn't work.)
;;; * The replacement value needs to be acceptable to the
-;;; low-level gencgc.lisp hash table scavenging code.
+;;; low-level gencgc.lisp hash table scavenging code.
;;; * The change will break binary compatibility, since comparisons
;;; against the value used at the time of compilation are wired
;;; into FASL files.
\f
;;;; DO-related stuff which needs to be visible on the cross-compilation host
-(eval-when (:compile-toplevel :load-toplevel :execute)
+(eval-when (#-sb-xc :compile-toplevel :load-toplevel :execute)
(defun frob-do-body (varlist endlist decls-and-code bind step name block)
(let* ((r-inits nil) ; accumulator for reversed list
- (r-steps nil) ; accumulator for reversed list
- (label-1 (gensym))
- (label-2 (gensym)))
+ (r-steps nil) ; accumulator for reversed list
+ (label-1 (gensym))
+ (label-2 (gensym)))
;; Check for illegal old-style DO.
(when (or (not (listp varlist)) (atom endlist))
- (error "ill-formed ~S -- possibly illegal old style DO?" name))
+ (error "ill-formed ~S -- possibly illegal old style DO?" name))
;; Parse VARLIST to get R-INITS and R-STEPS.
(dolist (v varlist)
- (flet (;; (We avoid using CL:PUSH here so that CL:PUSH can be
- ;; defined in terms of CL:SETF, and CL:SETF can be
- ;; defined in terms of CL:DO, and CL:DO can be defined
- ;; in terms of the current function.)
- (push-on-r-inits (x)
- (setq r-inits (cons x r-inits)))
- ;; common error-handling
- (illegal-varlist ()
- (error "~S is an illegal form for a ~S varlist." v name)))
- (cond ((symbolp v) (push-on-r-inits v))
- ((listp v)
- (unless (symbolp (first v))
- (error "~S step variable is not a symbol: ~S"
- name
- (first v)))
- (let ((lv (length v)))
- ;; (We avoid using CL:CASE here so that CL:CASE can
- ;; be defined in terms of CL:SETF, and CL:SETF can
- ;; be defined in terms of CL:DO, and CL:DO can be
- ;; defined in terms of the current function.)
- (cond ((= lv 1)
- (push-on-r-inits (first v)))
- ((= lv 2)
- (push-on-r-inits v))
- ((= lv 3)
- (push-on-r-inits (list (first v) (second v)))
- (setq r-steps (list* (third v) (first v) r-steps)))
- (t (illegal-varlist)))))
- (t (illegal-varlist)))))
+ (flet (;; (We avoid using CL:PUSH here so that CL:PUSH can be
+ ;; defined in terms of CL:SETF, and CL:SETF can be
+ ;; defined in terms of CL:DO, and CL:DO can be defined
+ ;; in terms of the current function.)
+ (push-on-r-inits (x)
+ (setq r-inits (cons x r-inits)))
+ ;; common error-handling
+ (illegal-varlist ()
+ (error "~S is an illegal form for a ~S varlist." v name)))
+ (cond ((symbolp v) (push-on-r-inits v))
+ ((listp v)
+ (unless (symbolp (first v))
+ (error "~S step variable is not a symbol: ~S"
+ name
+ (first v)))
+ (let ((lv (length v)))
+ ;; (We avoid using CL:CASE here so that CL:CASE can
+ ;; be defined in terms of CL:SETF, and CL:SETF can
+ ;; be defined in terms of CL:DO, and CL:DO can be
+ ;; defined in terms of the current function.)
+ (cond ((= lv 1)
+ (push-on-r-inits (first v)))
+ ((= lv 2)
+ (push-on-r-inits v))
+ ((= lv 3)
+ (push-on-r-inits (list (first v) (second v)))
+ (setq r-steps (list* (third v) (first v) r-steps)))
+ (t (illegal-varlist)))))
+ (t (illegal-varlist)))))
;; Construct the new form.
- (multiple-value-bind (code decls) (parse-body decls-and-code nil)
- `(block ,block
- (,bind ,(nreverse r-inits)
- ,@decls
- (tagbody
- (go ,label-2)
- ,label-1
- ,@code
- (,step ,@(nreverse r-steps))
- ,label-2
- (unless ,(first endlist) (go ,label-1))
- (return-from ,block (progn ,@(rest endlist))))))))))
+ (multiple-value-bind (code decls)
+ (parse-body decls-and-code :doc-string-allowed nil)
+ `(block ,block
+ (,bind ,(nreverse r-inits)
+ ,@decls
+ (tagbody
+ (go ,label-2)
+ ,label-1
+ (tagbody ,@code)
+ (,step ,@(nreverse r-steps))
+ ,label-2
+ (unless ,(first endlist) (go ,label-1))
+ (return-from ,block (progn ,@(rest endlist))))))))))
;;; This is like DO, except it has no implicit NIL block. Each VAR is
;;; initialized in parallel to the value of the specified INIT form.
(defmacro do-anonymous (varlist endlist &rest body)
(frob-do-body varlist endlist body 'let 'psetq 'do-anonymous (gensym)))
\f
+;;;; GENSYM tricks
+
+;;; Compile a version of BODY for all TYPES, and dispatch to the
+;;; correct one based on the value of VAR. This was originally used
+;;; only for strings, hence the name. Renaming it to something more
+;;; generic might not be a bad idea.
+(defmacro string-dispatch ((&rest types) var &body body)
+ (let ((fun (sb!xc:gensym "STRING-DISPATCH-FUN")))
+ `(flet ((,fun (,var)
+ ,@body))
+ (declare (inline ,fun))
+ (etypecase ,var
+ ,@(loop for type in types
+ ;; TRULY-THE allows transforms to take advantage of the type
+ ;; information without need for constraint propagation.
+ collect `(,type (,fun (truly-the ,type ,var))))))))
+
+;;; Automate an idiom often found in macros:
+;;; (LET ((FOO (GENSYM "FOO"))
+;;; (MAX-INDEX (GENSYM "MAX-INDEX-")))
+;;; ...)
+;;;
+;;; "Good notation eliminates thought." -- Eric Siggia
+;;;
+;;; Incidentally, this is essentially the same operator which
+;;; _On Lisp_ calls WITH-GENSYMS.
+(defmacro with-unique-names (symbols &body body)
+ `(let ,(mapcar (lambda (symbol)
+ (let* ((symbol-name (symbol-name symbol))
+ (stem (if (every #'alpha-char-p symbol-name)
+ symbol-name
+ (concatenate 'string symbol-name "-"))))
+ `(,symbol (sb!xc:gensym ,stem))))
+ symbols)
+ ,@body))
+
+;;; Return a list of N gensyms. (This is a common suboperation in
+;;; macros and other code-manipulating code.)
+(declaim (ftype (function (index &optional t) (values list &optional))
+ make-gensym-list))
+(defun make-gensym-list (n &optional name)
+ (when (eq t name)
+ (break))
+ (if name
+ (loop repeat n collect (sb!xc:gensym (string name)))
+ (loop repeat n collect (sb!xc:gensym))))
+\f
;;;; miscellany
;;; Lots of code wants to get to the KEYWORD package or the
;;; Concatenate together the names of some strings and symbols,
;;; producing a symbol in the current package.
-(eval-when (:compile-toplevel :load-toplevel :execute)
+(eval-when (#-sb-xc :compile-toplevel :load-toplevel :execute)
(defun symbolicate (&rest things)
- (values (intern (apply #'concatenate
- 'string
- (mapcar #'string things))))))
+ (let* ((length (reduce #'+ things
+ :key (lambda (x) (length (string x)))))
+ (name (make-array length :element-type 'character)))
+ (let ((index 0))
+ (dolist (thing things (values (intern name)))
+ (let* ((x (string thing))
+ (len (length x)))
+ (replace name x :start1 index)
+ (incf index len)))))))
+
+(defun gensymify (x)
+ (if (symbolp x)
+ (sb!xc:gensym (symbol-name x))
+ (sb!xc:gensym)))
;;; like SYMBOLICATE, but producing keywords
(defun keywordicate (&rest things)
(defun sane-package ()
(let ((maybe-package *package*))
(cond ((and (packagep maybe-package)
- ;; For good measure, we also catch the problem of
- ;; *PACKAGE* being bound to a deleted package.
- ;; Technically, this is not undefined behavior in itself,
- ;; but it will immediately lead to undefined to behavior,
- ;; since almost any operation on a deleted package is
- ;; undefined.
- (package-name maybe-package))
- maybe-package)
- (t
- ;; We're in the undefined behavior zone. First, munge the
- ;; system back into a defined state.
- (let ((really-package (find-package :cl-user)))
- (setf *package* really-package)
- ;; Then complain.
- (error 'simple-type-error
- :datum maybe-package
- :expected-type '(and package (satisfies package-name))
- :format-control
- "~@<~S can't be a ~A: ~2I~_~S has been reset to ~S.~:>"
- :format-arguments (list '*package*
- (if (packagep maybe-package)
- "deleted package"
- (type-of maybe-package))
- '*package* really-package)))))))
+ ;; For good measure, we also catch the problem of
+ ;; *PACKAGE* being bound to a deleted package.
+ ;; Technically, this is not undefined behavior in itself,
+ ;; but it will immediately lead to undefined to behavior,
+ ;; since almost any operation on a deleted package is
+ ;; undefined.
+ #-sb-xc-host
+ (package-%name maybe-package))
+ maybe-package)
+ (t
+ ;; We're in the undefined behavior zone. First, munge the
+ ;; system back into a defined state.
+ (let ((really-package (find-package :cl-user)))
+ (setf *package* really-package)
+ ;; Then complain.
+ (error 'simple-type-error
+ :datum maybe-package
+ :expected-type '(and package (satisfies package-name))
+ :format-control
+ "~@<~S can't be a ~A: ~2I~_~S has been reset to ~S.~:>"
+ :format-arguments (list '*package*
+ (if (packagep maybe-package)
+ "deleted package"
+ (type-of maybe-package))
+ '*package* really-package)))))))
;;; Access *DEFAULT-PATHNAME-DEFAULTS*, issuing a warning if its value
;;; is silly. (Unlike the vaguely-analogous SANE-PACKAGE, we don't
;;; in a state where it's hard to recover interactively.)
(defun sane-default-pathname-defaults ()
(let* ((dfd *default-pathname-defaults*)
- (dfd-dir (pathname-directory dfd)))
+ (dfd-dir (pathname-directory dfd)))
;; It's generally not good to use a relative pathname for
;; *DEFAULT-PATHNAME-DEFAULTS*, since relative pathnames
;; are defined by merging into a default pathname (which is,
;; by default, *DEFAULT-PATHNAME-DEFAULTS*).
(when (and (consp dfd-dir)
- (eql (first dfd-dir) :relative))
+ (eql (first dfd-dir) :relative))
(warn
"~@<~S is a relative pathname. (But we'll try using it anyway.)~@:>"
'*default-pathname-defaults*))
dfd))
;;; Give names to elements of a numeric sequence.
-(defmacro defenum ((&key (prefix "") (suffix "") (start 0) (step 1))
- &rest identifiers)
+(defmacro defenum ((&key (start 0) (step 1))
+ &rest identifiers)
(let ((results nil)
- (index 0)
- (start (eval start))
- (step (eval step)))
+ (index 0)
+ (start (eval start))
+ (step (eval step)))
(dolist (id identifiers)
(when id
- (multiple-value-bind (root docs)
- (if (consp id)
- (values (car id) (cdr id))
- (values id nil))
- (push `(def!constant ,(symbolicate prefix root suffix)
- ,(+ start (* step index))
- ,@docs)
- results)))
+ (multiple-value-bind (sym docs)
+ (if (consp id)
+ (values (car id) (cdr id))
+ (values id nil))
+ (push `(def!constant ,sym
+ ,(+ start (* step index))
+ ,@docs)
+ results)))
(incf index))
`(progn
,@(nreverse results))))
(%defconstant-eqx-value ',symbol ,expr ,eqx)
,@(when doc (list doc))))
(defun %defconstant-eqx-value (symbol expr eqx)
+ (declare (type function eqx))
(flet ((bummer (explanation)
- (error "~@<bad DEFCONSTANT-EQX ~S ~2I~_~S: ~2I~_~A ~S~:>"
- symbol
- expr
- explanation
- (symbol-value symbol))))
+ (error "~@<bad DEFCONSTANT-EQX ~S ~2I~_~S: ~2I~_~A ~S~:>"
+ symbol
+ expr
+ explanation
+ (symbol-value symbol))))
(cond ((not (boundp symbol))
- expr)
- ((not (constantp symbol))
- (bummer "already bound as a non-constant"))
- ((not (funcall eqx (symbol-value symbol) expr))
- (bummer "already bound as a different constant value"))
- (t
- (symbol-value symbol)))))
+ expr)
+ ((not (constantp symbol))
+ (bummer "already bound as a non-constant"))
+ ((not (funcall eqx (symbol-value symbol) expr))
+ (bummer "already bound as a different constant value"))
+ (t
+ (symbol-value symbol)))))
+\f
+;;; a helper function for various macros which expect clauses of a
+;;; given length, etc.
+;;;
+;;; Return true if X is a proper list whose length is between MIN and
+;;; MAX (inclusive).
+(defun proper-list-of-length-p (x min &optional (max min))
+ ;; FIXME: This implementation will hang on circular list
+ ;; structure. Since this is an error-checking utility, i.e. its
+ ;; job is to deal with screwed-up input, it'd be good style to fix
+ ;; it so that it can deal with circular list structure.
+ (cond ((minusp max) nil)
+ ((null x) (zerop min))
+ ((consp x)
+ (and (plusp max)
+ (proper-list-of-length-p (cdr x)
+ (if (plusp (1- min))
+ (1- min)
+ 0)
+ (1- max))))
+ (t nil)))
+
+(defun proper-list-p (x)
+ (unless (consp x)
+ (return-from proper-list-p (null x)))
+ (let ((rabbit (cdr x))
+ (turtle x))
+ (flet ((pop-rabbit ()
+ (when (eql rabbit turtle) ; circular
+ (return-from proper-list-p nil))
+ (when (atom rabbit)
+ (return-from proper-list-p (null rabbit)))
+ (pop rabbit)))
+ (loop (pop-rabbit)
+ (pop-rabbit)
+ (pop turtle)))))
+
+;;; Helpers for defining error-signalling NOP's for "not supported
+;;; here" operations.
+(defmacro define-unsupported-fun (name &optional
+ (doc "Unsupported on this platform.")
+ (control
+ "~S is unsupported on this platform ~
+ (OS, CPU, whatever)."
+ controlp)
+ arguments)
+ `(defun ,name (&rest args)
+ ,doc
+ (declare (ignore args))
+ (error 'unsupported-operator
+ :format-control ,control
+ :format-arguments (if ,controlp ',arguments (list ',name)))))