home *** CD-ROM | disk | FTP | other *** search
/ Nebula 1994 June / NEBULA_SE.ISO / SourceCode / MiscKit / Projects / MiscFindPanel / SearchCategories / README < prev    next >
Encoding:
Text File  |  1994-01-26  |  4.5 KB  |  110 lines
  1. This directory contains category implementations of the SearchableText
  2. protocol and generic string searching routines that the categories use.
  3.  
  4. The MiscSearchText category and the MiscTBMK literal string
  5. searching routines were written and are maintained by
  6. Christopher J. Kane (kane@gac.edu). Please feel free to
  7. contact the author with any questions, comments, bug reports,
  8. or suggestions about this category or the string searching
  9. routines.
  10.  
  11. Copyright (c) 1993 Christopher J. Kane.  All rights reserved.
  12.  
  13. This software is subject to the terms of the MiscKit license
  14. agreement.  Refer to the license document included with the
  15. MiscKit distribution for these terms.
  16.  
  17. ---------------------------------------------------------------------------
  18. README             - This file (of course)
  19. MiscSearchText.h     - MiscSearchText category header file
  20. MiscSearchText.m     -   and source file
  21. MiscSearchText.rtf     - Documentation for MiscSearchText category
  22. MiscTBMK.h         - Literal text search routines header file
  23. MiscTBMK.c         -   and source file
  24. MiscTBMK.rtf         - Some notes on the MiscTBMK routines
  25. regexpr.h         - Regular expression search routines header file
  26. regexpr.c         -   and source file
  27. ---------------------------------------------------------------------------
  28.  
  29. The regular expression package is by Tatu Ylonen <ylo@ngs.fi>, and is
  30. compatible with the GNU regexpr package (at the time of this package's
  31. writing).  This is the version posted to the comp.sources.misc newsgroup,
  32. v27i023, with the patch posted to the same newsgroup, v29i059.  In
  33. addition, some changes, marked with "(cjk)" in the source, have been
  34. made to accomodate the use of these routines under NEXTSTEP.
  35.  
  36. The copyright and license notice for the regular expression code:
  37.  
  38. Copyright (c) 1991 Tatu Ylonen, Espoo, Finland
  39.  
  40. Permission to use, copy, modify, distribute, and sell this software
  41. and its documentation is hereby granted without fee, provided that the
  42. above copyright notice appears in all source code copies, the name of
  43. Tatu Ylonen is not used to advertise products containing this software
  44. or a derivation thereof, and all modified versions are clearly marked
  45. as such.
  46.  
  47. This software is provided "as is" without express or implied warranty.
  48. ===========================================================================
  49.  
  50. The header text to the two comp.sources.misc newgroup postings that
  51. contained this regular expression package:
  52. ---------------------------------------------------------------------------
  53. Submitted-by: ylo@ngs.fi (Tatu Ylonen)
  54. Posting-number: Volume 27, Issue 23
  55. Archive-name: regexpr/part01
  56.  
  57. Regexpr is a regular expression package.  It is free (meaning that you
  58. may do anything you want with it); the original motivation for writing
  59. it was not being able to use the GNU library in a commercial
  60. application.
  61.  
  62. Some of the features include:
  63.   - fully compatible with gnu regex library (I run emacs with this
  64.     library for several weeks as a test)
  65.   - can handle arbitrary data, including binary characters
  66.   - can handle split data
  67.   - compiles and runs also on 16 bit machines (eg. MSDOS)
  68.   - does not use alloca
  69.   - fairly easy to extend and modify (easier than the gnu version anyway)
  70.   - speed comparable to that of the GNU library (searches seem a bit
  71.     faster, matches about the same and compiling a bit slower than in
  72.     the gnu library)
  73.   - there are some extensions (enabled if RE_ANSI_HEX is set in syntax):
  74.       \vnn for accessing registers > 9 (useful if RE_NREGS > 10)
  75.       \xhh specifies character in hex
  76.       \a   ascii 7
  77.       \b   ascii 8
  78.       \f   ascii 12
  79.       \n   ascii 10
  80.       \r   ascii 13
  81.       \t   ascii 9
  82.       \v   ascii 11
  83.  
  84. I have not written any documentation; see the header file and
  85. documentation GNU Regex library in GNU Emacs distribution.
  86.  
  87. Send comments, bug fixes and suggestions to Tatu Ylonen
  88. <ylo@cs.hut.fi>.
  89. ---------------------------------------------------------------------------
  90. Submitted-by: ylo@ngs.fi (Tatu Ylonen)
  91. Posting-number: Volume 29, Issue 59
  92. Archive-name: regexpr/patch01
  93. Patch-To: regexpr: Volume 27, Issue 23
  94.  
  95. This patch contains the following changes to the regexpr module.
  96.  
  97.   - Matching agains registers (the \1 construct) did not work properly
  98.     (the fastmap was computed incorrectly).
  99.   - Assert bounds in re_search_2 were too loose, and have been changed
  100.     to reflect the actual behaviour.
  101.   - The copyright notice has been clarified, but no significant
  102.     changes have been made.
  103.  
  104. The only real bug reported so far has been the problem with matching
  105. against registers, and it is now fixed.
  106.  
  107. The patch is a context diff inside a shar.
  108.  
  109.     Tatu Ylonen <ylo@cs.hut.fi>
  110.