;;;;
;;;; Name: parse-common.lisp
;;;; Purpose: Common, stable parsing routines for UMLisp
-;;;; Programmer: Kevin M. Rosenberg
+;;;; Author: Kevin M. Rosenberg
;;;; Date Started: Apr 2000
;;;;
-;;;; $Id: parse-common.lisp,v 1.5 2003/05/05 23:13:28 kevin Exp $
+;;;; $Id: parse-common.lisp,v 1.15 2003/06/10 22:30:16 kevin Exp $
;;;;
;;;; This file, part of UMLisp, is
-;;;; Copyright (c) 2000-2002 by Kevin M. Rosenberg, M.D.
+;;;; Copyright (c) 2000-2003 by Kevin M. Rosenberg, M.D.
;;;;
;;;; UMLisp users are granted the rights to distribute and use this software
;;;; as governed by the terms of the GNU General Public License.
;;;; *************************************************************************
-(in-package :umlisp)
-(declaim (optimize (speed 3) (safety 1) (compilation-speed 0) (debug 3)))
+(in-package #:umlisp)
+
+(eval-when (:compile-toplevel)
+ (declaim (optimize (speed 3) (safety 1) (compilation-speed 0) (debug 3))))
+
+(defun ensure-ucols+ufiles (&optional (alwaysclear nil))
+"Initialize all UMLS file and column structures if not already initialized"
+ (when (or alwaysclear (null *umls-files*))
+ (gen-ucols)
+ (gen-ufiles)
+ (ensure-field-lengths)))
+
+(defun add-ucols (ucols)
+ "Adds a ucol or list of ucols to *umls-cols*. Returns input value."
+ (setq *umls-cols* (append (mklist ucols) *umls-cols*))
+ ucols)
+
+(defun add-ufiles (ufiles)
+ "Adds a ufile or list of ufiles to *umls-filess*. Returns input value."
+ (setq *umls-files* (append (mklist ufiles) *umls-files*))
+ ufiles)
(defun umls-pathname (filename &optional (extension ""))
-"Return pathname for a umls filename"
+"Return pathname for a umls filename with an optional extension"
(etypecase filename
(string
(merge-pathnames
(pathname
filename)))
-(defun read-umls-line-new (strm)
+(defun read-umls-line (strm &optional (eof 'eof))
"Read a line from a UMLS stream, split into fields"
- (let ((line (read-line strm nil 'eof)))
- (if (stringp line) ;; ensure not 'eof
- (delimited-string-to-list line #\| t)
- line)))
-
-(defun read-umls-line (strm)
- "Read a line from a UMLS stream, split into fields"
- (let ((line (read-line strm nil 'eof)))
- (if (stringp line) ;; ensure not 'eof
- (delimited-string-to-list line #\| t)
- line)))
+ (let ((line (read-line strm nil eof)))
+ (if (eq line eof)
+ eof
+ (delimited-string-to-list line #\| t))))
;;; Find field lengths for LEX and NET files
-(defun file-field-lengths (files)
- (let ((lengths '()))
- (dolist (file files)
- (setq file (umls-file-fil file))
- (let (max-field count-field num-fields (count-lines 0))
- (with-umls-file (fields file)
- (unless num-fields
- (setq num-fields (length fields))
- (setq max-field (make-array num-fields :element-type 'fixnum
- :initial-element 0))
- (setq count-field (make-array num-fields :element-type 'number
- :initial-element 0)))
- (dotimes (i (length fields))
- (declare (fixnum i))
- (let ((len (length (nth i fields))))
- (incf (aref count-field i) len)
- (when (> len (aref max-field i))
- (setf (aref max-field i) len))))
- (incf count-lines))
- (dotimes (i num-fields)
- (setf (aref count-field i) (float (/ (aref count-field i) count-lines))))
- (push (list file max-field count-field) lengths)))
- (nreverse lengths)))
-
-(defun init-field-lengths ()
+(defun ensure-field-lengths ()
"Initial colstruct field lengths for files that don't have a measurement.
Currently, these are the LEX and NET files."
- (let ((measure-files '()))
- (dolist (file *umls-files*)
- (let ((filename (umls-file-fil file)))
- (unless (or (char= #\M (char filename 0))
- (char= #\m (char filename 0)))
- (push file measure-files))))
- (let ((length-lists (file-field-lengths measure-files)))
- (dolist (length-list length-lists)
- (let* ((filename (car length-list))
- (max-field (cadr length-list))
- (av-field (caddr length-list))
- (file (find-umls-file filename)))
- (when file
- (if (/= (length max-field) (length (umls-file-fields file)))
- (format t "Warning: Number of file fields ~A doesn't match length of fields in file structure ~S"
- max-field file)
- (dotimes (i (max (length max-field) (length (umls-file-fields file))))
- (declare (fixnum i))
- (let* ((field (nth i (umls-file-fields file)))
- (col (find-umls-col field filename)))
- (if col
- (progn
- (setf (umls-col-max col) (aref max-field i))
- (setf (umls-col-av col) (aref av-field i))
- (add-datatype-to-col col (datatype-for-col (umls-col-col col))))
- (error "can't find column ~A" field)))))))))))
+ (dolist (length-list (ufiles-field-lengths (ufiles-to-measure)))
+ (destructuring-bind (filename fields-max fields-av) length-list
+ (let ((file (find-ufile filename)))
+ (unless file
+ (error "Can't find ~A filename in ufiles"))
+ (unless (= (length fields-max) (length (fields file)))
+ (error
+ "Number of file fields ~A not equal to field count in ufile ~S"
+ fields-max file))
+ (dotimes (i (length (fields file)))
+ (declare (fixnum i))
+ (let* ((field (nth i (fields file)))
+ (col (find-ucol field filename)))
+ (unless col
+ (error "can't find column ~A" field))
+ (setf (cmax col) (aref fields-max i))
+ (setf (av col) (aref fields-av i))
+ (ensure-ucol-datatype col (datatype-for-colname (col col)))))))))
+
+(defun ufiles-to-measure ()
+ "Returns a list of ufiles to measure"
+ (loop for ufile in *umls-files*
+ unless (or (char= #\M (char (fil ufile) 0))
+ (char= #\m (char (fil ufile) 0)))
+ collect ufile))
+
+(defun ufiles-field-lengths (ufiles)
+ "Returns a list of lists of containing (FILE MAX AV)"
+ (loop for ufile in ufiles collect (file-field-lengths (fil ufile))))
+(defun file-field-lengths (filename)
+ "Returns a list of FILENAME MAX AV"
+ (let (fields-max fields-av num-fields (count-lines 0))
+ (with-umls-file (line filename)
+ (unless num-fields
+ (setq num-fields (length line))
+ (setq fields-max (make-array num-fields :element-type 'fixnum
+ :initial-element 0))
+ (setq fields-av (make-array num-fields :element-type 'number
+ :initial-element 0)))
+ (dotimes (i num-fields)
+ (declare (fixnum i))
+ (let ((len (length (nth i line))))
+ (incf (aref fields-av i) len)
+ (when (> len (aref fields-max i))
+ (setf (aref fields-max i) len))))
+ (incf count-lines))
+ (dotimes (i num-fields)
+ (setf (aref fields-av i) (float (/ (aref fields-av i) count-lines))))
+ (list filename fields-max fields-av)))
;;; UMLS column/file functions
-(defun find-col-in-columns (colname filename cols)
+(defun find-ucol-of-colname (colname filename ucols)
"Returns list of umls-col structure for a column name and a filename"
- (dolist (col cols)
- (when (and (string-equal filename (umls-col-fil col))
- (string-equal colname (umls-col-col col)))
- (return-from find-col-in-columns col)))
- nil)
-
-(defun find-or-make-col-in-columns (colname filename cols)
- (let ((col (find-col-in-columns colname filename cols)))
- (if col
- col
- ;; try to find column name without a terminal digit
- (let* ((last-char (char colname (1- (length colname))))
- (digit (- (char-code last-char) (char-code #\0))))
- (if (and (>= digit 0) (<= digit 9))
- (let ((base-colname (subseq colname 0 (1- (length colname)))))
- (setq col (find-col-in-columns base-colname filename cols))
- (if col
- (let ((new-col (make-umls-col
- :col (copy-seq colname)
- :des (copy-seq (umls-col-des col))
- :ref (copy-seq (umls-col-ref col))
- :min (umls-col-min col)
- :max (umls-col-max col)
- :fil (copy-seq (umls-col-fil col))
- :sqltype (copy-seq (umls-col-sqltype col))
- :dty (copy-seq (umls-col-dty col))
- :parsefunc (umls-col-parsefunc col)
- :quotechar (copy-seq (umls-col-quotechar col))
- :datatype (umls-col-datatype col)
- :custom-value-func (umls-col-custom-value-func col))))
- (push new-col *umls-cols*)
- new-col)
- (error "Couldn't find a base column for col ~A in file ~A"
- colname filename)))
- (let ((new-col (make-umls-col
- :col (copy-seq colname)
- :des "Unknown"
- :ref ""
- :min nil
- :max nil
- :fil filename
- :sqltype "VARCHAR"
- :dty nil
- :parsefunc #'add-sql-quotes
- :quotechar "'"
- :datatype nil
- :custom-value-func nil)))
- (push new-col *umls-cols*)
- new-col))))))
-
-(defun find-umls-col (colname filename)
+ (dolist (ucol ucols nil)
+ (when (and (string-equal filename (fil ucol))
+ (string-equal colname (col ucol)))
+ (return-from find-ucol-of-colname ucol))))
+
+(defun ensure-col-in-columns (colname filename ucols)
+ (aif (find-ucol-of-colname colname filename ucols)
+ it
+ (add-ucols (make-ucol-for-column colname filename ucols))))
+
+(defun make-ucol-for-column (colname filename ucols)
+ ;; try to find column name without a terminal digit
+ (let* ((len (length colname))
+ (last-digit? (digit-char-p (char colname (1- len))))
+ (base-colname (if last-digit?
+ (subseq colname 0 (1- len))
+ colname))
+ (ucol (when last-digit?
+ (find-ucol-of-colname base-colname filename ucols))))
+ (when (and last-digit? (null ucol))
+ (error "Couldn't find a base column for col ~A in file ~A"
+ colname filename))
+ (copy-or-new-ucol colname filename ucol)))
+
+(defun copy-or-new-ucol (colname filename ucol)
+ (if ucol
+ (make-instance
+ 'ucol
+ :col (copy-seq colname) :des (copy-seq (des ucol)) :ref (copy-seq (ref ucol))
+ :min (cmin ucol) :max (cmax ucol) :fil (copy-seq (fil ucol))
+ :sqltype (copy-seq (sqltype ucol)) :dty (copy-seq (dty ucol))
+ :parse-fun (parse-fun ucol) :quote-str (copy-seq (quote-str ucol))
+ :datatype (datatype ucol) :custom-value-fun (custom-value-fun ucol))
+ (make-empty-ucol colname filename)))
+
+(defun ensure-compiled-fun (fun)
+ "Ensure that a function is compiled"
+ (etypecase fun
+ (null
+ nil)
+ (function
+ (if (compiled-function-p fun)
+ fun
+ (compile nil fun)))
+ (list
+ (compile nil fun))))
+
+(defun make-ucol (col des ref min av max fil dty
+ &key (sqltype "VARCHAR") (parse-fun #'add-sql-quotes)
+ (quote-str "'") (custom-value-fun))
+ (let ((ucol (make-instance
+ 'ucol
+ :col col :des des :ref ref :min min :av av :max max :fil fil
+ :dty dty :sqltype sqltype :quote-str quote-str
+ :parse-fun (ensure-compiled-fun parse-fun)
+ :custom-value-fun (ensure-compiled-fun custom-value-fun))))
+ (ensure-ucol-datatype ucol (datatype-for-colname col))
+ ucol))
+
+(defun make-empty-ucol (colname filename)
+ ;;(format "call in make-empty-ucol: ~A/~A" colname filename)
+ (make-ucol (copy-seq colname) "Unknown" "" nil nil nil filename nil))
+
+(defun find-ucol (colname filename)
"Returns list of umls-col structure for a column name and a filename"
- (find-or-make-col-in-columns colname filename *umls-cols*))
+ (ensure-col-in-columns colname filename *umls-cols*))
-(defun find-umls-file (filename)
+(defun find-ufile (filename)
"Returns umls-file structure for a filename"
- (find-if (lambda (f) (string-equal filename (umls-file-fil f))) *umls-files*))
+ (find-if #'(lambda (f) (string-equal filename (fil f))) *umls-files*))
+
+(defun find-ucols-for-ufile (ufile)
+ "Returns list of umls-cols for a file structure"
+ (loop for colname in (fields ufile)
+ collect (find-ucol colname (fil ufile))))
+
+(defun umls-field-string-to-list (fmt)
+ "Converts a comma delimited list of fields into a list of field names. Will
+append a unique number (starting at 2) onto a column name that is repeated in the list"
+ (let ((col-counts (make-hash-table :test 'equal)))
+ (loop for colname in (delimited-string-to-list (escape-column-name fmt) #\,)
+ collect
+ (multiple-value-bind (value found) (gethash colname col-counts)
+ (cond
+ (found
+ (incf (gethash colname col-counts))
+ (concatenate 'string colname (write-to-string (1+ value))))
+ (t
+ (setf (gethash colname col-counts) 1)
+ colname))))))
+
+(defun make-ufile (fil des table cls rws bts fields)
+ (let ((ufile (make-instance 'ufile :fil fil :des des :table table :cls cls
+ :rws rws :bts bts :fields fields)))
+ (setf (ucols ufile) (find-ucols-for-ufile ufile))
+ ufile))
-(defun umls-cols-for-umls-file (file)
- "Returns list of umls-cols for a file structure"
- (let ((filename (umls-file-fil file)))
- (mapcar (lambda (col) (find-umls-col col filename))
- (umls-file-fields file))))
+(defun datatype-for-colname (colname)
+"Return datatype for column name"
+ (second (find colname +col-datatypes+ :key #'car :test #'string-equal)))
+(defun ensure-ucol-datatype (col datatype)
+"Add data type information to column"
+ (setf (datatype col) datatype)
+ (case datatype
+ (sql-u (setf (sqltype col) "INTEGER"
+ (parse-fun col) #'parse-ui
+ (quote-str col) ""))
+ (sql-s (setf (sqltype col) "SMALLINT"
+ (parse-fun col) #'parse-integer
+ (quote-str col) ""))
+ (sql-l (setf (sqltype col) "BIGINT"
+ (parse-fun col) #'parse-integer
+ (quote-str col) ""))
+ (sql-i (setf (sqltype col) "INTEGER"
+ (parse-fun col) #'parse-integer
+ (quote-str col) ""))
+ (sql-f (setf (sqltype col) "NUMERIC"
+ (parse-fun col) #'read-from-string
+ (quote-str col) ""))
+ (t ; Default column type, optimized text storage
+ (setf (parse-fun col) #'add-sql-quotes
+ (quote-str col) "'")
+ (when (and (cmax col) (av col))
+ (if (> (cmax col) 255)
+ (setf (sqltype col) "TEXT")
+ (if (< (- (cmax col) (av col)) 4)
+ (setf (sqltype col) "CHAR") ; if average bytes wasted < 4
+ (setf (sqltype col) "VARCHAR")))))))
+(defun escape-column-name (name)
+ (substitute #\_ #\/ name))