;;;-*-Mode: LISP; Package: CCL -*-
;;;
;;;   Copyright (C) 2009 Clozure Associates
;;;   Copyright (C) 1994-2001 Digitool, Inc
;;;   This file is part of Clozure CL.  
;;;
;;;   Clozure CL is licensed under the terms of the Lisp Lesser GNU Public
;;;   License , known as the LLGPL and distributed with Clozure CL as the
;;;   file "LICENSE".  The LLGPL consists of a preamble and the LGPL,
;;;   which is distributed with Clozure CL as the file "LGPL".  Where these
;;;   conflict, the preamble takes precedence.  
;;;
;;;   Clozure CL is referenced in the preamble as the "LIBRARY."
;;;
;;;   The LLGPL is also available online at
;;;   http://opensource.franz.com/preamble.html


;; sysutils.lisp - things which have outgrown l1-utils

(in-package "CCL")

(eval-when (:execute :compile-toplevel)
  (require 'level-2)
  (require 'optimizers)
  (require 'backquote)
  (require 'defstruct-macros)
  )

;;; things might be clearer if this stuff were in l1-typesys?
;;; Translation from type keywords to specific predicates.
(eval-when (:execute :compile-toplevel)

(defconstant type-pred-pairs
  '((array . arrayp)
    (atom . atom)
    (base-string . base-string-p)
    (bignum . bignump)
    (bit . bitp)
    (bit-vector . bit-vector-p)
    (character . characterp)
    (compiled-function . compiled-function-p)
    (complex . complexp)
    (cons . consp)
    (double-float . double-float-p)
    (fixnum . fixnump) ;not cl
    (float . floatp)
    (function . functionp)
    (hash-table . hash-table-p)
    (integer . integerp)
    (real . realp)
    (keyword . keywordp)
    (list . listp)
    (long-float . double-float-p)
    (nil . false)
    (null . null)
    (number . numberp)
    (package . packagep)
    (pathname . pathnamep)
    (logical-pathname . logical-pathname-p)
    (random-state . random-state-p)
    (ratio . ratiop)
    (rational . rationalp)
    (readtable . readtablep)
    (sequence . sequencep)
    (short-float . short-float-p)
    (signed-byte . integerp)
    (simple-array . simple-array-p)
    (simple-base-string . simple-base-string-p)
    (simple-bit-vector . simple-bit-vector-p)
    (simple-string . simple-string-p)
    (simple-vector . simple-vector-p)
    (single-float . short-float-p)
    (stream . streamp)
    (string . stringp)
    (base-char . base-char-p)
    (extended-char . extended-char-p)
    (structure-object . structurep)
    (symbol . symbolp)
    (t . true)
    (unsigned-byte . unsigned-byte-p)
    (vector . vectorp)
    ))

(defmacro init-type-predicates ()
  `(dolist (pair ',type-pred-pairs)
     (setf (type-predicate (car pair)) (cdr pair))
     (let ((ctype (info-type-builtin (car pair))))       
       (if (typep ctype 'numeric-ctype)
         (setf (numeric-ctype-predicate ctype) (cdr pair))))))

)

(init-type-predicates)

(defun unsigned-byte-8-p (n)
  (and (fixnump n)
       (locally (declare (fixnum n))
         (and 
          (>= n 0)
          (< n #x100)))))

(defun signed-byte-8-p (n)
  (and (fixnump n)
       (locally (declare (fixnum n))
         (and 
          (>= n -128)
          (<= n 127)))))

(defun unsigned-byte-16-p (n)
  (and (fixnump n)
       (locally (declare (fixnum n))
         (and 
          (>= n 0)
          (< n #x10000)))))

(defun signed-byte-16-p (n)
  (and (fixnump n)
       (locally (declare (fixnum n))
         (and 
          (>= n -32768)
          (<= n 32767)))))

(defun unsigned-byte-32-p (n)
  (and (integerp n)
       (>= n 0)
       (<= n #xffffffff)))

(defun signed-byte-32-p (n)
  (and (integerp n)
       (>= n  -2147483648)
       (<= n 2147483647)))

(eval-when (:load-toplevel :execute)
  (let ((more-pairs
         '(((unsigned-byte 8) . unsigned-byte-8-p)
           ((signed-byte 8) . signed-byte-8-p)
           ((unsigned-byte 16) . unsigned-byte-16-p)
           ((signed-byte 16) . signed-byte-16-p)
           ((unsigned-byte 32) . unsigned-byte-32-p)
           ((signed-byte 32) . signed-byte-32-p)
           ((complex single-float) . complex-single-float-p)
           ((complex double-float) . complex-double-float-p))))         
    (dolist (pair more-pairs)
      (let ((ctype (info-type-builtin (car pair))))       
        (if (typep ctype 'numeric-ctype) (setf (numeric-ctype-predicate ctype) (cdr pair))))))
  )


(defun specifier-type-known (type)  
  (let ((ctype (specifier-type type)))
    (if (typep ctype 'unknown-ctype)
      (error "Unknown type specifier ~s." type)
      (if (and (typep ctype 'numeric-ctype) ; complexp??
               (eq 'integer (numeric-ctype-class ctype))
               (not (numeric-ctype-predicate ctype)))
        (setf (numeric-ctype-predicate ctype)(make-numeric-ctype-predicate ctype))))
    ctype))


(defun find-builtin-cell (type  &optional (create t))
  (let ((cell (gethash type %builtin-type-cells%)))
    (or cell
        (when create
          (setf (gethash type %builtin-type-cells%)
                (cons type (or (info-type-builtin type)(specifier-type-known type))))))))


; for now only called for builtin types or car = unsigned-byte, signed-byte, mod or integer

(defun builtin-typep (form cell)
  (unless (listp cell)
    (setq cell (require-type cell 'list)))
  (locally (declare (type list cell))
    (let ((ctype (cdr cell))
          (name (car cell)))
      (when (not ctype)
        (setq ctype (or (info-type-builtin name)(specifier-type-known name)))
        (when ctype (setf (gethash (car cell) %builtin-type-cells%) cell))
        (rplacd cell ctype))
      (if ctype 
        (if (and (typep ctype 'numeric-ctype)
                 (numeric-ctype-predicate ctype))
          ; doing this inline is a winner - at least if true
          (funcall (numeric-ctype-predicate ctype) form)
          (%%typep form ctype))
        (typep form name)))))

#|
(defvar %find-classes% (make-hash-table :test 'eq))

(defun find-class-cell (name create?)
  (let ((cell (gethash name %find-classes%)))
    (or cell
        (and create?
             (setf (gethash name %find-classes%) (cons name nil))))))
|#

;(setq *type-system-initialized* t)


;; Type-of, typep, and a bunch of other predicates.

;;; Data type predicates.

;;; things might be clearer if this stuff were in l1-typesys?
;;; Translation from type keywords to specific predicates.




;necessary since standard-char-p, by definition, errors if not passed a char.
(setf (type-predicate 'standard-char)
      #'(lambda (form) (and (characterp form) (standard-char-p form))))

(defun type-of (form)
  "Return the type of OBJECT."
  (case form
    ((t) 'boolean)
    ((0 1) 'bit)
    (t
     (typecase form
       (standard-char 'standard-char)
       (keyword 'keyword)
       ;; Partition integers so that the negative cases
       ;; are SIGNED-BYTE and the positive are UNSIGNED-BYTE
       (fixnum
	(if (< (the fixnum form) 0)
	  'fixnum
	  '(integer 0 #.target::target-most-positive-fixnum)))
       (bignum
	(if (< form 0)
	  'bignum
	  '(integer  #.(1+ target::target-most-positive-fixnum))))
       ((or array complex) (type-specifier (ctype-of form)))
       (single-float 'single-float)
       (double-float 'double-float)
       (t
	(if (eql (typecode form) target::subtag-istruct)
	  (istruct-type-name form)
	  (let* ((class (class-of form)))
            (or (%class-proper-name class)
                class))))))))

;;; Create the list-style description of an array.

;made more specific by fry. slisp used  (mod 2) , etc.
;Oh.
; As much fun as this has been, I think it'd be really neat if
; it returned a type specifier.

(defun describe-array (array)
  (if (arrayp array)
    (type-specifier
     (specifier-type
      `(,(if (simple-array-p array) 'simple-array 'array) 
        ,(array-element-type array) 
        ,(array-dimensions array))))
    (report-bad-arg array 'array)))
  

;;;; TYPEP and auxiliary functions.



(defun type-specifier-p (form &aux sym)
  (cond ((symbolp form)
         (or (type-predicate form)
             (structure-class-p form)
             (%deftype-expander form)
             (find-class form nil)
             ))
        ((consp form)
         (setq sym (%car form))
         (or (type-specifier-p sym)
             (memq sym '(member satisfies mod))
             (and (memq sym '(and or not))
                  (dolist (spec (%cdr form) t)
                    (unless (type-specifier-p spec) (return nil))))))
        (t (typep form 'class))))

(defun built-in-type-p (type)
  (if (symbolp type)
    (or (type-predicate type)
        (let ((class (find-class type nil)))
          (and class (typep class 'built-in-class))))
    (and (consp type)
         (or (and (memq (%car type) '(and or not))
                  (every #'built-in-type-p (%cdr type)))
             (memq (%car type) '(array simple-array vector simple-vector
                                 string simple-string bit-vector simple-bit-vector 
                                 complex integer mod signed-byte unsigned-byte
                                 rational float short-float single-float
                                 double-float long-float real member))))))

(defun typep (object type &optional env)
  "Is OBJECT of type TYPE?"
  (let* ((pred (if (symbolp type) (type-predicate type))))
    (if pred
      (funcall pred object)
      (values (%typep object (if env (specifier-type type env) type))))))



;;; This is like check-type, except it returns the value rather than setf'ing
;;; anything, and so can be done entirely out-of-line.
(defun require-type (arg type)
  (multiple-value-bind (win sure)
      (ctypep  arg (specifier-type type))
    (if (or win (not sure))
      arg
      (%kernel-restart $xwrongtype arg type))))



;;; Might want to use an inverted mapping instead of (satisfies ccl::obscurely-named)
(defun %require-type (arg predsym)
  (if (funcall predsym arg)
    arg
    (%kernel-restart $xwrongtype arg (type-for-predicate predsym))))

(defun %require-type-builtin (arg type-cell)  
  (if (builtin-typep arg type-cell)
    arg
    (%kernel-restart $xwrongtype arg (car type-cell))))



;;; In lieu of an inverted mapping, at least try to find cases involving
;;; builtin numeric types and predicates associated with them.
(defun type-for-predicate (pred)
  (or (block find
        (maphash #'(lambda (type ctype) (when (and (typep ctype 'numeric-ctype)
                                                   (eq (numeric-ctype-predicate ctype)
                                                       pred))
                                          (return-from find type)))
                 *builtin-type-info*))
      `(satisfies ,pred)))



; Subtypep.

(defun subtypep (type1 type2 &optional env)
  "Return two values indicating the relationship between type1 and type2.
  If values are T and T, type1 definitely is a subtype of type2.
  If values are NIL and T, type1 definitely is not a subtype of type2.
  If values are NIL and NIL, it couldn't be determined."
  (csubtypep (specifier-type type1 env) (specifier-type type2 env)))

(defun types-disjoint-p (type1 type2 &optional env)
  ;; Return true if types are guaranteed to be disjoint, nil if not disjoint or unknown.
  (let ((ctype1 (if (typep type1 'ctype) type1 (specifier-type type1 env)))
	(ctype2 (if (typep type2 'ctype) type2 (specifier-type type2 env))))
    (eq *empty-type* (type-intersection ctype1 ctype2))))



(defun preload-all-functions ()
  nil)


 ; used by arglist
(defun temp-cons (a b)
  (cons a b))




(defun copy-into-float (src dest)
  (%copy-double-float src dest))

(queue-fixup
 (defun fmakunbound (name)
   "Make NAME have no global function definition."
   (let* ((fname (validate-function-name name)))
     (remhash fname %structure-refs%)
     (%unfhave fname))
   name))

(defun frozen-definition-p (name)
  (if (symbolp name)
    (%ilogbitp $sym_fbit_frozen (%symbol-bits name))))

(defun redefine-kernel-function (name)
  (when (and *warn-if-redefine-kernel*
             (frozen-definition-p name)
             (or (lfunp (fboundp name))
                 (and (not (consp name)) (macro-function name)))
             (or (and (consp name) (neq (car name) 'setf))
                 (let ((pkg (symbol-package (if (consp name) (cadr name) name))))
                   (or (eq *common-lisp-package* pkg) (eq *ccl-package* pkg)))))
    (restart-case
	(progn ;; work around ticket:865
	  (cerror "Replace the definition of ~S."
		  "The function ~S is predefined in Clozure CL." name))
      (never-complain ()
	:report (lambda (stream)
		  (format stream "Replace the definition of ~S and allow such redefinitions in the future" name))
	(setq *warn-if-redefine-kernel* nil)))
    (unless (consp name)
      (proclaim-inline nil name))))

(defun fset (name function)
  (setq function (require-type function 'function))
  (when (symbolp name)
    (when (special-operator-p name)
      (error "Can not redefine a special-form: ~S ." name))
    (when (macro-function name)
      (cerror "Redefine the macro ~S as a function"
              "The macro ~S is being redefined as a function." name)))
; This lets us redefine %FHAVE.  Big fun.
  (let ((fhave #'%fhave))
    (redefine-kernel-function name)
    (fmakunbound name)
    (funcall fhave name function)
    function))

(defsetf symbol-function fset-symbol)
(defsetf fdefinition fset)

(defun (setf macro-function) (macro-fun name &optional env)
  (declare (ignore env))
  (unless (typep macro-fun 'function)
    (report-bad-arg macro-fun 'function))
  (if (special-operator-p name)
    (error "Can not redefine a special-form: ~S ." name))
  (when (and (fboundp name) (not (macro-function name)))
    (warn "The function ~S is being redefined as a macro." name))
  (redefine-kernel-function name)
  (fmakunbound name)
  (%macro-have name macro-fun)
  macro-fun)

(defun set-macro-function (name def)
  (setf (macro-function name) def))




;;; Arrays and vectors, including make-array.







(defun char (string index)
  "Given a string and a non-negative integer index less than the length of
  the string, returns the character object representing the character at
  that position in the string."
  (if (typep string 'simple-string)
    (schar (the simple-string string) index)
    (if (stringp string)
      (multiple-value-bind (data offset) (array-data-and-offset string)
        (schar (the simple-string data) (+ index offset)))
      (report-bad-arg string 'string))))

(defun set-char (string index new-el)
  (if (typep string 'simple-string)
    (setf (schar string index) new-el)
    (if (stringp string)
      (multiple-value-bind (data offset) (array-data-and-offset string)
        (setf (schar (the simple-string data) (+ index offset)) new-el))
      (report-bad-arg string 'string))))

(defun equalp (x y)
  "Just like EQUAL, but more liberal in several respects.
  Numbers may be of different types, as long as the values are identical
  after coercion.  Characters may differ in alphabetic case.  Vectors and
  arrays must have identical dimensions and EQUALP elements, but may differ
  in their type restriction.
  If one of x or y is a pathname and one is a string with the name of the
  pathname then this will return T."
  (cond ((eql x y) t)
        ((characterp x) (and (characterp y) (eq (char-upcase x) (char-upcase y))))
        ((numberp x) (and (numberp y) (= x y)))
        ((consp x)
         (and (consp y)
              (equalp (car x) (car y))
              (equalp (cdr x) (cdr y))))        
        ((pathnamep x) (equal x y))
        ((vectorp x)
         (and (vectorp y)
              (let ((length (length x)))
                (when (eq length (length y))
                  (dotimes (i length t)
                    (declare (fixnum i))
                    (let ((x-el (aref x i))
                          (y-el (aref y i)))
                      (unless (or (eq x-el y-el) (equalp x-el y-el))
                        (return nil))))))))
        ((arrayp x)
         (and (arrayp y)
              (let ((rank (array-rank x)) x-el y-el)
                (and (eq (array-rank y) rank)
                     (if (%izerop rank) (equalp (aref x) (aref y))
                         (and
                          (dotimes (i rank t)
                            (declare (fixnum i))
                            (unless (eq (array-dimension x i)
                                        (array-dimension y i))
                              (return nil)))
                          (multiple-value-bind (x0 i) (array-data-and-offset x)
                            (multiple-value-bind (y0 j) (array-data-and-offset y)
                              (dotimes (count (array-total-size x) t)
                                (declare (fixnum count))
                                (setq x-el (uvref x0 i) y-el (uvref y0 j))
                                (unless (or (eq x-el y-el) (equalp x-el y-el))
                                  (return nil))
                                (setq i (%i+ i 1) j (%i+ j 1)))))))))))
        ((and (structurep x) (structurep y))
	 (let ((size (uvsize x)))
	   (and (eq size (uvsize y))
	        (dotimes (i size t)
                  (declare (fixnum i))
		  (unless (equalp (uvref x i) (uvref y i))
                    (return nil))))))
        ((and (hash-table-p x) (hash-table-p y))
         (%hash-table-equalp x y))
	((and (random-state-p x) (random-state-p y))
	 (%random-state-equalp x y))
        (t nil)))


; The compiler (or some transforms) might want to do something more interesting
; with these, but they have to exist as functions anyhow.



(defun complement (function)
  "Return a new function that returns T whenever FUNCTION returns NIL and
   NIL whenever FUNCTION returns non-NIL."
  (let ((f (coerce-to-function function))) ; keep poor compiler from consing value cell
  #'(lambda (&rest args)
      (declare (dynamic-extent args)) ; not tail-recursive anyway
      (not (apply f args)))))

; Special variables are evil, but I can't think of a better way to do this.

(defparameter *outstanding-deferred-warnings* nil)

(defun call-with-compilation-unit (thunk &key override)
  (let* ((*outstanding-deferred-warnings* (%defer-warnings override)))
    (multiple-value-prog1 (funcall thunk)
      (report-deferred-warnings))))

(defun %defer-warnings (override &aux (parent *outstanding-deferred-warnings*))
  (when parent
    (ensure-merged-deferred-warnings parent))
  (%istruct 'deferred-warnings
            (unless override parent)
            nil
            (make-hash-table :test #'eq)
            nil))

(defun ensure-merged-deferred-warnings (parent &aux (last (deferred-warnings.last-file parent)))
  (when last
    (setf (deferred-warnings.last-file parent) nil)
    (let* ((child (car last)) ;; last = (deferred-warnings . file)
           (warnings (deferred-warnings.warnings child))
           (defs (deferred-warnings.defs child))
           (parent-defs (deferred-warnings.defs parent))
           (parent-warnings (deferred-warnings.warnings parent)))
      (maphash (lambda (key val) (setf (gethash key parent-defs) val)) defs)
      (setf (deferred-warnings.warnings parent) (append warnings parent-warnings))))
  parent)


;; Should be a generic function but compiler-warning class not defined yet.
(defun verify-deferred-warning (w)
  (etypecase w
    (undefined-type-reference (verify-deferred-type-warning w))
    (undefined-function-reference (verify-deferred-function-warning w))
    (undefined-keyword-reference (verify-deferred-keyword-warning w))
    (compiler-warning nil)))

(defun verify-deferred-type-warning (w)
  (let* ((args (compiler-warning-args w))
	 (typespec (car args))
	 (defs (deferred-warnings.defs *outstanding-deferred-warnings*)))
    (handler-bind ((parse-unknown-type
		    (lambda (c)
		      (let* ((type (parse-unknown-type-specifier c))
			     (spec (if (consp type) (car type) type))
			     (cell (and (symbolp spec) (gethash spec defs))))
			(unless (and cell (def-info.deftype (cdr cell)))
			  (when (and args (neq type typespec))
			    (setf (car args) type))
			  (return-from verify-deferred-type-warning w))
			;; Else got defined.  TODO: Should check syntax, but don't have enuff info.
			;; TODO: should note if got defined as a deftype (rather than class or struct) and
			;; warn about forward reference, akin to the macro warning?  Might be missing out on
			;; some intended optimizations.
			)))
		   (program-error ;; got defined, but turns out it's being used wrong
		    (lambda (c)
		      (let ((w2 (make-condition 'invalid-type-warning
				  :function-name (compiler-warning-function-name w)
				  :source-note (compiler-warning-source-note w)
				  :warning-type :invalid-type
				  :args (list typespec c))))
			(return-from verify-deferred-type-warning w2)))))
      (values-specifier-type typespec)
      nil)))


(defun deferred-function-def (name)
  (let* ((defs (deferred-warnings.defs *outstanding-deferred-warnings*))
	 (def (or (let ((cell (gethash name defs)))
                    (and cell (def-info.function-p (cdr cell)) cell))
		 (let* ((global (fboundp name)))
		   (and (typep global 'function) global)))))
    def))

(defun check-deferred-call-args (w def wargs)
  (destructuring-bind (arglist spread-p) wargs
    (multiple-value-bind (deftype reason) (nx1-check-call-args def arglist spread-p)
      (when (and (eq deftype :deferred-mismatch)
                 (eq (car reason) :unknown-gf-keywords)
                 (consp def)
                 (not (logbitp $lfbits-gfn-bit (def-info.lfbits (cdr def)))))
        ;; If didn't have a defgeneric, check against global defn
        (let* ((global-def (fboundp (car def)))
               (bad-keys (cadr reason)))
          (when (typep global-def 'generic-function)
            (setq bad-keys
                  (multiple-value-bind (bits keyvect) (innermost-lfun-bits-keyvect global-def)
                    (when (and bits
                               (logbitp  $lfbits-keys-bit bits)
                               (not (logbitp $lfbits-aok-bit bits)))
                      (loop for key in bad-keys
                        unless (or (find key keyvect)
                                   (nx1-valid-gf-keyword-p global-def key))
                        collect key)))))
          (if bad-keys
            (setq reason (list* :unknown-gf-keys bad-keys (cddr reason)))
            (setq deftype nil))))
      (when deftype
        (when (eq deftype :deferred-mismatch)
          (setq deftype (if (consp def) :environment-mismatch :global-mismatch)))
        (make-condition
         'invalid-arguments
         :function-name (compiler-warning-function-name w)
         :source-note (compiler-warning-source-note w)
         :warning-type deftype
         :args (list (car (compiler-warning-args w)) reason arglist spread-p))))))

(defun verify-deferred-function-warning (w)
  (let* ((args (compiler-warning-args w))
	 (wfname (car args))
	 (def (deferred-function-def wfname)))
    (cond ((null def) w)
	  ((or (typep def 'function)
	       (and (consp def)
		    (def-info.lfbits (cdr def))))
	   ;; Check args in call to forward-referenced function.
	   (when (cdr args)
             (check-deferred-call-args w def (cdr args))))
	  ((def-info.macro-p (cdr def))
	   (let* ((w2 (make-condition
		       'macro-used-before-definition
		       :function-name (compiler-warning-function-name w)
		       :source-note (compiler-warning-source-note w)
		       :warning-type :macro-used-before-definition
		       :args (list (car args)))))
	     w2)))))

(defun verify-deferred-keyword-warning (w)
  (let* ((args (compiler-warning-args w))
         (wfname (car args))
         (def (deferred-function-def wfname)))
    (when def
      (check-deferred-call-args w def (cddr args)))))


(defun report-deferred-warnings (&optional (file nil))
  (let* ((current (ensure-merged-deferred-warnings *outstanding-deferred-warnings*))
         (parent (deferred-warnings.parent current))
         (warnings (deferred-warnings.warnings current))
         (any nil)
         (harsh nil))
    (if parent
      (progn
        (setf (deferred-warnings.last-file parent) (cons current file))
        (unless file ;; don't defer merge for non-file units.
          (ensure-merged-deferred-warnings parent))
        (setq parent t))
      (let* ((file nil)
             (init t))
	(dolist (w warnings)
	  (when (setq w (verify-deferred-warning w))
	    (multiple-value-setq (harsh any file) (signal-compiler-warning w init file harsh any))
	    (setq init nil)))))
    (values any harsh parent)))

(defun print-nested-name (name-list stream)
  (if (null name-list)
    (princ "a toplevel form" stream)
    (progn
      (if (car name-list)
        (prin1 (%car name-list) stream)
        (princ "an anonymous lambda form" stream))
      (when (%cdr name-list)
        (princ " inside " stream)
        (print-nested-name (%cdr name-list) stream)))))

(defparameter *suppress-compiler-warnings* nil)


(defun signal-compiler-warning (w init-p last-w-file harsh-p any-p &optional eval-p)
  (let ((muffled *suppress-compiler-warnings*)
        (w-file (compiler-warning-file-name w))
        (s *error-output*))
    (unless muffled 
      (restart-case (signal w)
        (muffle-warning () (setq muffled t))))
    (unless muffled
      (setq any-p t)
      (unless (typep w 'style-warning)
        (unless (eq harsh-p :very)
          (setq harsh-p t)
          (when (and (typep w 'compiler-warning)
                     (eq (compiler-warning-warning-type w) :program-error)
                     (typep (car (compiler-warning-args w)) 'error))
            (setq harsh-p :very))))
      (when (or init-p (not (equalp w-file last-w-file)))
        (format s "~&;~A warnings " (if (null eval-p) "Compiler" "Interpreter"))
        (if w-file (format s "for ~S :" w-file) (princ ":" s)))
      (let* ((indenting-stream (make-indenting-string-output-stream #\; 4)))
        (format indenting-stream ";~4t~a" w)
        (format s "~&~a~&" (get-output-stream-string indenting-stream))))
    (values harsh-p any-p w-file)))

;;;; Assorted mumble-P type predicates. 
;;;; No functions have been in the kernel for the last year or so.
;;;; (Just thought you'd like to know.)

(defun sequencep (form)
  "Not CL. SLISP Returns T if form is a sequence, NIL otherwise."
   (or (listp form) (vectorp form)))

;;; The following are not defined at user level, but are necessary for
;;; internal use by TYPEP.

(defun bitp (form)
  "Not CL. SLISP"
  (or (eq form 0) (eq form 1)))

(defun unsigned-byte-p (form)
  (and (integerp form) (not (< form 0))))

;This is false for internal structures.
;;; ---- look at defenv.structures, not defenv.structrefs

(defun structure-class-p (form &optional env)
  (and (symbolp form)
       (let ((sd (or (and env
                          (let ((defenv (definition-environment env)))
                            (and defenv
                                 (%cdr (assq form (defenv.structures defenv))))))
                     (gethash form %defstructs%))))
         (and sd
              (null (sd-type sd))
              sd))))





(defun type-keyword-code (type-keyword &optional target)
  ;; Don't really care about speed, but turn off typechecking for bootstrapping reasons
  (declare (optimize (speed 3) (safety 0)))
  (let* ((backend (if target (find-backend target) *target-backend*))
         (alist (arch::target-uvector-subtags (backend-target-arch backend)))
         (entry (assq type-keyword alist)))
    (if entry
      (let* ((code (cdr entry)))
        (or code (error "Vector type ~s invalid," type-keyword)))
      (error "Unknown type-keyword ~s. " type-keyword))))


(defstruct id-map
  (vector (make-array 1 :initial-element nil))
  (free 0)
  (lock (make-lock)))

;;; Caller owns the lock on the id-map.
(defun id-map-grow (id-map)
  (without-interrupts
   (let* ((old-vector (id-map-vector id-map))
          (old-size (length old-vector))
          (new-size (+ old-size old-size))
          (new-vector (make-array new-size)))
     (declare (fixnum old-size new-size))
     (dotimes (i old-size)
       (setf (svref new-vector i) (svref old-vector i)))
     (let* ((limit (1- new-size)))
       (declare (fixnum limit))
       (do* ((i old-size (1+ i)))
            ((= i limit) (setf (svref new-vector i) nil))
         (declare (fixnum i))
         (setf (svref new-vector i) (the fixnum (1+ i)))))
     (setf (id-map-vector id-map) new-vector
           (id-map-free id-map) old-size))))

;;; Map an object to a small fixnum ID in id-map.
;;; Object can't be NIL or a fixnum itself.
(defun assign-id-map-id (id-map object)
  (if (or (null object) (typep object 'fixnum))
    (setq object (require-type object '(not (or null fixnum)))))
  (with-lock-grabbed ((id-map-lock id-map))
    (let* ((free (or (id-map-free id-map) (id-map-grow id-map)))
           (vector (id-map-vector id-map))
           (newfree (svref vector free)))
      (setf (id-map-free id-map) newfree
            (svref vector free) object)
      free)))
      
;;; Referemce the object with id ID in ID-MAP.  Leave the object in
;;; the map.
(defun id-map-object (id-map id)
  (let* ((object (with-lock-grabbed ((id-map-lock id-map))
                   (svref (id-map-vector id-map) id))))
    (if (or (null object) (typep object 'fixnum))
      (error "invalid index ~d for ~s" id id-map)
      object)))

;;; Referemce the object with id ID in ID-MAP.  Remove the object from
;;; the map.
(defun id-map-free-object (id-map id)
  (with-lock-grabbed ((id-map-lock id-map))
    (let* ((vector (id-map-vector id-map))
           (object (svref vector id)))
      (if (or (null object) (typep object 'fixnum))
        (error "invalid index ~d for ~s" id id-map))
      (setf (svref vector id) (id-map-free id-map)
            (id-map-free id-map) id)
      object)))

(defun id-map-modify-object (id-map id old-value new-value)
  (with-lock-grabbed ((id-map-lock id-map))
    (let* ((vector (id-map-vector id-map))
           (object (svref vector id)))
      (if (or (null object) (typep object 'fixnum))
        (error "invalid index ~d for ~s" id id-map))
      (if (eq object old-value)
	(setf (svref vector id) new-value)))))


    

(setq *type-system-initialized* t)

;;; Try to map from a CTYPE describing some array/stream
;;; element-type to a target-specific typecode, catching
;;; cases that CTYPE-SUBTYPE missed.

(defun harder-ctype-subtype (ctype)
  (cond ((csubtypep ctype (load-time-value (specifier-type 'bit)))
         target::subtag-bit-vector)
        ((csubtypep ctype (load-time-value (specifier-type '(unsigned-byte 8))))
         target::subtag-u8-vector)
        ((csubtypep ctype (load-time-value (specifier-type '(unsigned-byte 16))))
         target::subtag-u16-vector)
        ((csubtypep ctype (load-time-value (specifier-type '(unsigned-byte 32))))
         target::subtag-u32-vector)
        #+64-bit-target
        ((csubtypep ctype (load-time-value (specifier-type '(unsigned-byte 64))))
         target::subtag-u64-vector)
        ((csubtypep ctype (load-time-value (specifier-type '(signed-byte 8))))
         target::subtag-s8-vector)
        ((csubtypep ctype (load-time-value (specifier-type '(signed-byte 16))))
         target::subtag-s16-vector)
        #+32-bit-target
        ((csubtypep ctype (load-time-value (specifier-type `(integer ,target::target-most-negative-fixnum ,target::target-most-positive-fixnum))))
         target::subtag-fixnum-vector)
        ((csubtypep ctype (load-time-value (specifier-type '(signed-byte 32))))
         target::subtag-s32-vector)
        #+64-bit-target
        ((csubtypep ctype (load-time-value (specifier-type `(integer ,target::target-most-negative-fixnum ,target::target-most-positive-fixnum))))
         target::subtag-fixnum-vector)
        #+64-bit-target
        ((csubtypep ctype (load-time-value (specifier-type '(signed-byte 64))))
         target::subtag-s64-vector)
        (t target::subtag-simple-vector)))


#+count-gf-calls
(progn
;;; Call-counting for generic functions.  We overload the
;;; (previously unused
(defmethod generic-function-call-count ((gf generic-function))
  (gf.hash gf))


(defun (setf generic-function-call-count) (count gf)
  (setf (gf.hash gf) (require-type count 'fixnum)))

(defun clear-all-generic-function-call-counts ()
  (dolist (gf (population.data %all-gfs%))
    (setf (gf.hash gf) 0)))
);#+count-gf-calls


;;; Sparse vectors, or at least a certain kind of sparse-vector.
;;; This kind is oriented strongly towards maintaining character
;;; attributes for Unicode characters (for the reader, Hemlock,etc.)
(defstruct (sparse-vector (:constructor %make-sparse-vector)
                          (:copier nil))
  size
  element-type
  default
  table
  (lock (make-lock)))

(defun make-sparse-vector (size element-type default)
  (unless (and (typep size 'fixnum)
               (locally (declare (fixnum size))
                 (and (> size 0)
                      (< size array-total-size-limit))))
    (report-bad-arg size `(integer 1 ,array-total-size-limit)))
  (setq element-type (upgraded-array-element-type element-type))
  (unless (typep default element-type)
    (report-bad-arg default element-type))
  (%make-sparse-vector :size size
                       :element-type element-type
                       :default default
                       :table (make-array 1
                                          :element-type t
                                          :initial-element nil)))

(defun sparse-vector-ref (sv i)
  (unless (and (typep i 'fixnum)
               (>= (the fixnum i) 0)
               (< (the fixnum i) (the fixnum (sparse-vector-size sv))))
    (error "~s is not a valid index for ~s" i sv))
  (locally (declare (fixnum i))
    (let* ((major (ash i -8))
           (table (sparse-vector-table sv))
           (v (if (< major (length table))
                (svref table major))))
      (declare (fixnum major))
      (if (null v)
        (sparse-vector-default sv)
        (uvref v (logand i #xff))))))

(defun sparse-vector-count (sv)
  "Returns number of entries in sparse vector.
  (Actually, it just counts how many elements are not the default value.
  So this can be fooled because it can't distinguish the default value from a valid value that happens to be eql to default.)"
  (with-lock-grabbed ((sparse-vector-lock sv))
    (let* ((table (sparse-vector-table sv))
           (majormax (length table))
           (default (sparse-vector-default sv))
           (total 0))
      (declare (fixnum total))
      (flet ((tally-vector (v)
               (dotimes (i 256)
                 (declare (fixnum i))
                 (unless (eql default (uvref v i))
                   (incf total)))))
        (dotimes (i majormax)
          (declare (fixnum i))
          (let ((v (svref table i)))
            (when v (tally-vector v))))
        total))))

(defun (setf sparse-vector-ref) (new sv i)
  (unless (and (typep i 'fixnum)
               (>= (the fixnum i) 0)
               (< (the fixnum i) (the fixnum (sparse-vector-size sv))))
    (%err-disp $xarroob sv i))
  (let* ((default (sparse-vector-default sv)))
    (with-lock-grabbed ((sparse-vector-lock sv))
      (locally (declare (fixnum i))
        (let* ((major (ash i -8))
               (minor (logand i #xff))
               (table (sparse-vector-table sv))
               (tablen (length table))
               (v (if (< major tablen)
                    (svref table major))))
          (unless v
            (unless (eql new default)
              (when (>= major tablen)
                (let* ((newtab (make-array (the fixnum (1+ major)) :initial-element nil)))
                  (%copy-gvector-to-gvector table 0 newtab 0 tablen)
                  (setf (sparse-vector-table sv) (setq table newtab))))
              (setq v (setf (svref table major) (make-array 256 :element-type (sparse-vector-element-type sv) :initial-element default)))))
          (when v
            (uvset v minor new))))))
  new)

(defun copy-sparse-vector (in)
  (let* ((intab (sparse-vector-table in))
         (tabsize (length intab )))
    (declare (fixnum tabsize) (simple-vector intab))
    (let* ((out (%make-sparse-vector :size (sparse-vector-size in)
                                     :element-type (sparse-vector-element-type in)
                                     :default (sparse-vector-default in)
                                     :table (make-array tabsize :initial-element nil)))
           (outtab (sparse-vector-table out)))
      (declare (simple-vector outtab))
      (dotimes (i tabsize out)
        (let* ((v (svref intab i)))
          (when v
            (setf (svref outtab i) (copy-seq v))))))))

(defmethod print-object ((sv sparse-vector) stream)
  (print-unreadable-object (sv stream :type t :identity t)
    (format stream "~d ~s" (sparse-vector-size sv) (sparse-vector-element-type sv))))