X-Git-Url: http://git.kpe.io/?a=blobdiff_plain;f=genutils.lisp;h=09d595d77c5304dd1153df418690f71260e8f8af;hb=8e1e9fe9c4b29ed0bb5a8f340b2eb583144bb905;hp=e753e6298140f287211a0362a466e37b947e481b;hpb=cf6966cd2f82436ca15e47f4f093e065bd9f142c;p=kmrcl.git diff --git a/genutils.lisp b/genutils.lisp index e753e62..09d595d 100644 --- a/genutils.lisp +++ b/genutils.lisp @@ -7,7 +7,7 @@ ;;;; Programmer: Kevin M. Rosenberg ;;;; Date Started: Apr 2000 ;;;; -;;;; $Id: genutils.lisp,v 1.4 2002/10/11 00:27:01 kevin Exp $ +;;;; $Id: genutils.lisp,v 1.10 2002/11/08 06:43:34 kevin Exp $ ;;;; ;;;; This file, part of KMRCL, is Copyright (c) 2002 by Kevin M. Rosenberg ;;;; @@ -18,8 +18,7 @@ (in-package :kmrcl) - -(declaim (optimize (speed 3) (safety 1))) +(declaim (optimize (speed 3) (safety 1) (compilation-speed 0) (debug 3))) (defmacro bind-when ((bind-var boundForm) &body body) `(let ((,bind-var ,boundForm)) @@ -217,7 +216,23 @@ ((> ,var ,gstop)) ,@body))) - +(defmacro with-each-stream-line ((var stream) &body body) + (let ((eof (gensym)) + (eof-value (gensym)) + (strm (gensym))) + `(let ((,strm ,stream) + (,eof ',eof-value)) + (do ((,var (read-line ,strm nil ,eof) (read-line ,strm nil ,eof))) + ((eql ,var ,eof)) + ,@body)))) + +(defmacro with-each-file-line ((var file) &body body) + (let ((stream (gensym))) + `(with-open-file (,stream ,file :direction :input) + (with-each-stream-line (,var ,stream) + ,@body)))) + + ;;; Keyword functions (defun remove-keyword (key arglist) @@ -253,7 +268,7 @@ (defun mapcar-append-string-nontailrec (func v) -"Concatenate results of mapcar lambda calls" + "Concatenate results of mapcar lambda calls" (aif (car v) (concatenate 'string (funcall func it) (mapcar-append-string-nontailrec func (cdr v))) @@ -261,7 +276,7 @@ (defun mapcar-append-string (func v &optional (accum "")) -"Concatenate results of mapcar lambda calls" + "Concatenate results of mapcar lambda calls" (aif (car v) (mapcar-append-string func @@ -269,9 +284,8 @@ (concatenate 'string accum (funcall func it))) accum)) - (defun mapcar2-append-string-nontailrec (func la lb) -"Concatenate results of mapcar lambda call's over two lists" + "Concatenate results of mapcar lambda call's over two lists" (let ((a (car la)) (b (car lb))) (if (and a b) @@ -280,7 +294,7 @@ ""))) (defun mapcar2-append-string (func la lb &optional (accum "")) -"Concatenate results of mapcar lambda call's over two lists" + "Concatenate results of mapcar lambda call's over two lists" (let ((a (car la)) (b (car lb))) (if (and a b) @@ -291,173 +305,17 @@ (concatenate 'string accum (funcall func a b))) accum))) -;;; Strings - -(defmacro string-append (outputstr &rest args) - `(setq ,outputstr (concatenate 'string ,outputstr ,@args))) - -(defmacro string-field-append (outputstr &rest args) - `(setq ,outputstr (concatenate 'string ,outputstr ,@args))) - -(defun list-to-string (lst) - "Converts a list to a string, doesn't include any delimiters between elements" - (format nil "~{~A~}" lst)) - -(defun count-string-words (str) - (declare (simple-string str) - (optimize (speed 3) (safety 0))) - (let ((n-words 0) - (in-word nil)) - (declare (fixnum n-words)) - (dotimes (i (length str)) - (let ((ch (char str i))) - (declare (character ch)) - (if (alphanumericp ch) - (unless in-word - (incf n-words) - (setq in-word t)) - (setq in-word nil)))) - n-words)) - -#+excl -(defun delimited-string-to-list (string &optional (separator #\space)) - (excl:delimited-string-to-list string separator)) - -#-excl -(defun delimited-string-to-list (sequence &optional (separator #\space)) -"Split a string by a delimitor" - (loop - with start = 0 - for end = (position separator sequence :start start) - collect (subseq sequence start end) - until (null end) - do - (setf start (1+ end)))) - -#+excl -(defun list-to-delimited-string (list &optional (separator #\space)) - (excl:list-to-delimited-string list separator)) - -#-excl -(defun list-to-delimited-string (list &optional (separator #\space)) - (let ((output (when list (format nil "~A" (car list))))) - (dolist (obj (rest list)) - (setq output (concatenate 'string output - (format nil "~A" separator) - (format nil "~A" obj)))) - output)) - -(defun string-invert (str) - "Invert case of a string" - (declare (optimize (speed 3) (compilation-speed 0) (debug 0) (safety 0)) - (simple-string str)) - (let ((up nil) (down nil)) - (block skip - (loop for char of-type character across str do - (cond ((upper-case-p char) (if down (return-from skip str) (setf up t))) - ((lower-case-p char) (if up (return-from skip str) (setf down t))))) - (if up (string-downcase str) (string-upcase str))))) - -(defun add-sql-quotes (s) - (substitute-string-for-char s #\' "''")) - -(defun escape-backslashes (s) - (substitute-string-for-char s #\\ "\\\\")) - -(defun substitute-string-for-char (procstr match-char subst-str) -"Substitutes a string for a single matching character of a string" - (let ((pos (position match-char procstr))) - (if pos - (concatenate 'string - (subseq procstr 0 pos) subst-str - (substitute-string-for-char (subseq procstr (1+ pos)) match-char subst-str)) - procstr))) - -(defun string-substitute (string substring replacement-string) - "String substitute by Larry Hunter. Obtained from Google" - (let ((substring-length (length substring)) - (last-end 0) - (new-string "")) - (do ((next-start - (search substring string) - (search substring string :start2 last-end))) - ((null next-start) - (concatenate 'string new-string (subseq string last-end))) - (setq new-string - (concatenate 'string - new-string - (subseq string last-end next-start) - replacement-string)) - (setq last-end (+ next-start substring-length))))) - - -(defun string-trim-last-character (s) -"Return the string less the last character" - (subseq s 0 (1- (length s)))) - -(defun string-hash (str &optional (bitmask 65535)) - (let ((hash 0)) - (declare (fixnum hash) - (simple-string str)) - (dotimes (i (length str)) - (declare (fixnum i)) - (setq hash (+ hash (char-code (char str i))))) - (logand hash bitmask))) - -(defun string-not-null? (str) - (and str (not (zerop (length str))))) - -(defun whitespace? (c) - (declare (character c)) - (declare (optimize (speed 3) (safety 0))) - (or (char= c #\Space) (char= c #\Tab) (char= c #\Return) (char= c #\Linefeed))) - -(defun not-whitespace? (c) - (not (whitespace? c))) - -(defun string-ws? (str) - "Return t if string is all whitespace" - (when (stringp str) - (null (find-if #'not-whitespace? str)))) - ;;; Output -(unless (boundp '+indent-vector+) - (defconstant +indent-vector+ - (make-array 15 :fill-pointer nil :adjustable nil - :initial-contents - '("" - " " - " " - " " - " " - " " - " " - " " - " " - " " - " " - " " - " " - " " - " ")))) - -(defmacro indent-spaces (n &optional stream) +(defun indent-spaces (n &optional (stream *standard-output*)) "Indent n*2 spaces to output stream" - (let ((st (gensym))) - `(let ((,st ,stream)) - (unless ,st - (setq ,st *standard-output*)) - (when (plusp ,n) - (if (< ,n 10) - (princ (aref +indent-vector+ ,n) ,st) - (dotimes (i ,n) - (declare (fixnum i)) - (format ,st " "))))))) - + (when (numberp n) + (let ((fmt (format nil "~~~DT" (+ n n)))) + (format stream fmt)))) + (defun print-list (l &optional (output *standard-output*)) -"Print a list to a stream" + "Print a list to a stream" (if (consp l) (progn (mapcar (lambda (x) (princ x output) (princ #\newline output)) l) @@ -465,7 +323,7 @@ nil)) (defun print-rows (rows &optional (ostrm *standard-output*)) -"Print a list of list rows to a stream" + "Print a list of list rows to a stream" (dolist (r rows) (mapcar (lambda (a) (princ a ostrm) (princ #\space ostrm)) r) (terpri ostrm))) @@ -527,9 +385,9 @@ (defun file-subst (old new file1 file2) (with-open-file (in file1 :direction :input) - (with-open-file (out file2 :direction :output - :if-exists :supersede) - (stream-subst old new in out)))) + (with-open-file (out file2 :direction :output + :if-exists :supersede) + (stream-subst old new in out)))) (defun stream-subst (old new in out) (declare (string old new)) @@ -602,122 +460,32 @@ "Opens a reads a file. Returns the contents as a single string" (when (probe-file file) (with-open-file (in file :direction :input) - (do ((line (read-line in nil 'eof) - (read-line in nil 'eof))) - ((eql line 'eof)) - (format strm "~A~%" line))))) + (let ((eof (gensym))) + (do ((line (read-line in nil eof) + (read-line in nil eof))) + ((eq line eof)) + (format strm "~A~%" line)))))) (defun read-file-to-string (file) "Opens a reads a file. Returns the contents as a single string" (with-output-to-string (out) (with-open-file (in file :direction :input) - (do ((line (read-line in nil 'eof) - (read-line in nil 'eof))) - ((eql line 'eof)) - (format out "~A~%" line))))) + (let ((eof (gensym))) + (do ((line (read-line in nil eof) + (read-line in nil eof))) + ((eq line eof)) + (format out "~A~%" line)))))) (defun read-file-to-strings (file) "Opens a reads a file. Returns the contents as a list of strings" (let ((lines '())) (with-open-file (in file :direction :input) - (do ((line (read-line in nil 'eof) - (read-line in nil 'eof))) - ((eql line 'eof)) - (push line lines))) - (nreverse lines))) - - -;; Generalized equal system - -(defun generalized-equal (obj1 obj2) - (if (not (equal (type-of obj1) (type-of obj2))) - (progn - (terpri) - (describe obj1) - (describe obj2) - nil) - (typecase obj1 - (double-float - (let ((diff (abs (/ (- obj1 obj2) obj1)))) - (if (> diff (* 10 double-float-epsilon)) - nil - t))) - (complex - (and (generalized-equal (realpart obj1) (realpart obj2)) - (generalized-equal (imagpart obj1) (imagpart obj2)))) - (structure - (generalized-equal-fielded-object obj1 obj2)) - (standard-object - (generalized-equal-fielded-object obj1 obj2)) - (hash-table - (generalized-equal-hash-table obj1 obj2) - ) - (function - (generalized-equal-function obj1 obj2)) - (string - (string= obj1 obj2)) - (array - (generalized-equal-array obj1 obj2)) - (t - (equal obj1 obj2))))) - - -(defun generalized-equal-function (obj1 obj2) - (string= (function-to-string obj1) (function-to-string obj2))) - -(defun generalized-equal-array (obj1 obj2) - (block test - (when (not (= (array-total-size obj1) (array-total-size obj2))) - (return-from test nil)) - (dotimes (i (array-total-size obj1)) - (unless (generalized-equal (aref obj1 i) (aref obj2 i)) - (return-from test nil))) - (return-from test t))) - -(defun generalized-equal-hash-table (obj1 obj2) - (block test - (when (not (= (hash-table-count obj1) (hash-table-count obj2))) - (return-from test nil)) - (maphash - #'(lambda (k v) - (multiple-value-bind (value found) (gethash k obj2) - (unless (and found (generalized-equal v value)) - (return-from test nil)))) - obj1) - (return-from test t))) - -(defun generalized-equal-fielded-object (obj1 obj2) - (block test - (when (not (equal (class-of obj1) (class-of obj2))) - (return-from test nil)) - (dolist (field (class-slot-names (class-name (class-of obj1)))) - (unless (generalized-equal (slot-value obj1 field) (slot-value obj2 field)) - (return-from test nil))) - (return-from test t))) - -#+(or allegro lispworks) -(defun class-slot-names (class-name) - "Given a CLASS-NAME, returns a list of the slots in the class." - (mapcar #'clos:slot-definition-name - (clos:class-slots (find-class class-name)))) - -#-(or allegro lispworks) -(defun class-slot-names (class-name) - (warn "class-slot-names not supported on this platform")) - - -(defun function-to-string (obj) - "Returns the lambda code for a function. Relies on -Allegro implementation-dependent features." - (multiple-value-bind (lambda closurep name) (function-lambda-expression obj) - (declare (ignore closurep)) - (if lambda - (format nil "#'~s" lambda) - (if name - (format nil "#'~s" name) - (progn - (print obj) - (break)))))) + (let ((eof (gensym))) + (do ((line (read-line in nil eof) + (read-line in nil eof))) + ((eq line eof)) + (push line lines))) + (nreverse lines)))) ;;; Formatting functions