r4666: *** empty log message ***
[kmrcl.git] / strings.lisp
index ba34182b25c7ca7315f0da4343b42f8b2ab2fec3..45c2d7a54ba27e5414a4b458de3990f4d6863a4e 100644 (file)
@@ -7,7 +7,7 @@
 ;;;; Programmer:    Kevin M. Rosenberg
 ;;;; Date Started:  Apr 2000
 ;;;;
-;;;; $Id: strings.lisp,v 1.1 2002/10/12 06:10:17 kevin Exp $
+;;;; $Id: strings.lisp,v 1.10 2003/04/28 23:51:59 kevin Exp $
 ;;;;
 ;;;; This file, part of KMRCL, is Copyright (c) 2002 by Kevin M. Rosenberg
 ;;;;
 
 (in-package :kmrcl)
 (declaim (optimize (speed 3) (safety 1) (compilation-speed 0) (debug 3)))
+
 ;;; 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))
@@ -53,7 +51,7 @@
 
 #-excl
 (defun delimited-string-to-list (sequence &optional (separator #\space))
-"Split a string by a delimitor"
+  "Split a string by a delimitor"
   (loop
       with start = 0
       for end = (position separator sequence :start start)
 
 #-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))
+  (if (consp list)
+      (let ((fmt (format nil "~~A~~{~A~~A~~}" separator)))
+       (format nil fmt (first list) (rest list)))
+      ""))
 
 (defun string-invert (str)
   "Invert case of a string"
   (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)))
+  "Substitutes a string for a single matching character of a string"
+  (replace-chars-strings procstr (list (cons match-char subst-str))))
 
 (defun string-substitute (string substring replacement-string)
   "String substitute by Larry Hunter. Obtained from Google"
          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))))
+  "Return the string less the last character"
+  (aif (plusp (length s))
+       (subseq s 0 (1- it))
+       s))
 
 (defun string-hash (str &optional (bitmask 65535))
   (let ((hash 0))
   (when (stringp str)
     (null (find-if #'not-whitespace? str))))
 
+(defun replaced-string-length (str repl-alist)
+  (declare (string str))
+  (let* ((orig-len (length str))
+        (new-len orig-len))
+    (declare (fixnum orig-len new-len))
+    (dotimes (i orig-len)
+      (declare (fixnum i))
+      (let* ((c (char str i))
+            (match (assoc c repl-alist :test #'char=)))
+       (declare (character c))
+       (when match
+         (incf new-len (1- (length (cdr match)))))))
+    new-len))
+
+(defun string-replace-chars-strings (str repl-alist)
+  "Replace all instances of a chars with a string. repl-alist is an assoc
+list of characters and replacement strings."
+  (declare (simple-string str))
+  (do* ((orig-len (length str))
+       (new-string (make-string (replaced-string-length str repl-alist)))
+       (spos 0 (1+ spos))
+       (dpos 0))
+      ((>= spos orig-len)
+       new-string)
+    (declare (fixnum spos dpos) (simple-string new-string))
+    (let* ((c (char str spos))
+          (match (assoc c repl-alist :test #'char=)))
+      (declare (character c))
+      (if match
+         (let* ((subst (cdr match))
+                (len (length subst)))
+           (declare (fixnum len))
+           (dotimes (j len)
+             (declare (fixnum j))
+             (setf (char new-string dpos) (char subst j))
+             (incf dpos)))
+       (progn
+         (setf (char new-string dpos) c)
+         (incf dpos))))))
+
+(defun escape-xml-string (string)
+  "Escape invalid XML characters"
+  (string-replace-chars-strings 
+   string '((#\& . "&amp;") (#\> . "&gt;") (#\< . "&lt;"))))
+
+(defun string-replace-char-string (string repl-char repl-str)
+  "Replace all occurances of repl-char with repl-str"
+ (declare (simple-string string))
+  (let ((count (count repl-char string)))
+    (declare (fixnum count))
+    (if (zerop count)
+       string
+       (locally (declare (optimize (speed 3) (safety 0)))
+         (let* ((old-length (length string))
+                (repl-length (length repl-str))
+                (new-string (make-string (the fixnum
+                                           (+ old-length
+                                              (the fixnum
+                                                (* count
+                                                   (the fixnum (1- repl-length)))))))))
+           (declare (fixnum old-length repl-length)
+                    (simple-string new-string))
+           (let ((newpos 0))
+             (declare (fixnum newpos))
+             (dotimes (oldpos (length string))
+               (declare (fixnum oldpos))
+               (if (char= repl-char (schar string oldpos))
+                   (dotimes (repl-pos repl-length)
+                     (declare (fixnum repl-pos))
+                     (setf (schar new-string newpos) (schar repl-str repl-pos))
+                     (incf newpos))
+                   (progn
+                     (setf (schar new-string newpos) (schar string oldpos))
+                     (incf newpos)))))
+           new-string)))))
+
+    
+
+(defun make-usb8-array (len)
+  (make-array len :adjustable nil
+             :fill-pointer nil
+             :element-type '(unsigned-byte 8)))
+
+(defun usb8-array-to-string (vec)
+  (let* ((len (length vec))
+        (str (make-string len)))
+    (declare (fixnum len)
+            (simple-string str)
+            (optimize (speed 3)))
+    (dotimes (i len)
+      (declare (fixnum i))
+      (setf (schar str i) (code-char (aref vec i))))
+    str))
+
+(defun string-to-usb8-array (str)
+  (let* ((len (length str))
+        (vec (make-usb8-array len)))
+    (declare (fixnum len)
+            (type (array fixnum (*)) vec)
+            (optimize (speed 3)))
+    (dotimes (i len)
+      (declare (fixnum i))
+      (setf (aref vec i) (char-code (schar str i))))
+    vec))
+