X-Git-Url: https://git.hcoop.net/bpt/emacs.git/blobdiff_plain/7d95a391f226d69fa2cb168c1f21b081740af93d..0c129bca32a03adc6f12b088ba4132b52d5dcf94:/lisp/soundex.el diff --git a/lisp/soundex.el b/lisp/soundex.el index caa34fca92..89094e326e 100644 --- a/lisp/soundex.el +++ b/lisp/soundex.el @@ -1,4 +1,4 @@ -;;; soundex.el -- implement Soundex algorithm +;;; soundex.el --- implement Soundex algorithm ;; Copyright (C) 1993 Free Software Foundation, Inc. @@ -20,15 +20,23 @@ ;; GNU General Public License for more details. ;; You should have received a copy of the GNU General Public License -;; along with GNU Emacs; see the file COPYING. If not, write to -;; the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. +;; along with GNU Emacs; see the file COPYING. If not, write to the +;; Free Software Foundation, Inc., 59 Temple Place - Suite 330, +;; Boston, MA 02111-1307, USA. ;;; Commentary: ;; The Soundex algorithm maps English words into representations of ;; how they sound. Words with vaguely similar sound map to the same string. -;;; Code: +;;; Code: + +(defvar soundex-alist + '((?B . "1") (?F . "1") (?P . "1") (?V . "1") + (?C . "2") (?G . "2") (?J . "2") (?K . "2") (?Q . "2") (?S . "2") + (?X . "2") (?Z . "2") (?D . "3") (?T . "3") (?L . "4") (?M . "5") + (?N . "5") (?R . "6")) + "Alist of chars-to-key-code for building Soundex keys.") (defun soundex (word) "Return a Soundex key for WORD. @@ -38,7 +46,7 @@ and Searching\", Addison-Wesley (1973), pp. 391-392." (let* ((word (upcase word)) (length (length word)) (code (cdr (assq (aref word 0) soundex-alist))) (key (substring word 0 1)) (index 1) (prev-code code)) - ;; once we have a four char key, were done + ;; once we have a four char key, we're done (while (and (> 4 (length key)) (< index length)) ;; look up the code for each letter in word at index (setq code (cdr (assq (aref word index) soundex-alist)) @@ -54,14 +62,6 @@ and Searching\", Addison-Wesley (1973), pp. 391-392." (substring (concat key "000") 0 4) key))) -(defvar soundex-alist - '((?A . nil) (?E . nil) (?H . nil) (?I . nil) (?O . nil) (?U . nil) - (?W . nil) (?Y . nil) (?B . "1") (?F . "1") (?P . "1") (?V . "1") - (?C . "2") (?G . "2") (?J . "2") (?K . "2") (?Q . "2") (?S . "2") - (?X . "2") (?Z . "2") (?D . "3") (?T . "3") (?L . "4") (?M . "5") - (?N . "5") (?R . "6")) - "Alist of chars-to-key-code for building Soundex keys.") - ;(defvar soundex-test ; '("Euler" "Gauss" "Hilbert" "Knuth" "Lloyd" "Lukasiewicz" ; "Ellery" "Ghosh" "Heilbronn" "Kant" "Ladd" "Lissajous") @@ -71,4 +71,6 @@ and Searching\", Addison-Wesley (1973), pp. 391-392." ;("E460" "G200" "H416" "K530" "L300" "L222" ; "E460" "G200" "H416" "K530" "L300" "L222") -;; soundex.el ends here +(provide 'soundex) + +;;; soundex.el ends here