home *** CD-ROM | disk | FTP | other *** search
/ ARM Club 1 / ARM_CLUB_CD.iso / contents / apps / clib / progs / utilslib / utils_old / h / Regex < prev    next >
Encoding:
Text File  |  1994-02-22  |  8.2 KB  |  181 lines
  1. /*      > H.RegEx - Extended regular expression matching and search     */
  2.  
  3. /* Definitions for data structures callers pass the regex library.
  4.    Copyright (C) 1985 Free Software Foundation, Inc.
  5.  
  6.                        NO WARRANTY
  7.  
  8.   BECAUSE THIS PROGRAM IS LICENSED FREE OF CHARGE, WE PROVIDE ABSOLUTELY
  9. NO WARRANTY, TO THE EXTENT PERMITTED BY APPLICABLE STATE LAW.  EXCEPT
  10. WHEN OTHERWISE STATED IN WRITING, FREE SOFTWARE FOUNDATION, INC,
  11. RICHARD M. STALLMAN AND/OR OTHER PARTIES PROVIDE THIS PROGRAM "AS IS"
  12. WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
  13. BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
  14. FITNESS FOR A PARTICULAR PURPOSE.  THE ENTIRE RISK AS TO THE QUALITY
  15. AND PERFORMANCE OF THE PROGRAM IS WITH YOU.  SHOULD THE PROGRAM PROVE
  16. DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING, REPAIR OR
  17. CORRECTION.
  18.  
  19.  IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW WILL RICHARD M.
  20. STALLMAN, THE FREE SOFTWARE FOUNDATION, INC., AND/OR ANY OTHER PARTY
  21. WHO MAY MODIFY AND REDISTRIBUTE THIS PROGRAM AS PERMITTED BELOW, BE
  22. LIABLE TO YOU FOR DAMAGES, INCLUDING ANY LOST PROFITS, LOST MONIES, OR
  23. OTHER SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE
  24. USE OR INABILITY TO USE (INCLUDING BUT NOT LIMITED TO LOSS OF DATA OR
  25. DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY THIRD PARTIES OR
  26. A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER PROGRAMS) THIS
  27. PROGRAM, EVEN IF YOU HAVE BEEN ADVISED OF THE POSSIBILITY OF SUCH
  28. DAMAGES, OR FOR ANY CLAIM BY ANY OTHER PARTY.
  29.  
  30.                 GENERAL PUBLIC LICENSE TO COPY
  31.  
  32.   1. You may copy and distribute verbatim copies of this source file
  33. as you receive it, in any medium, provided that you conspicuously and
  34. appropriately publish on each copy a valid copyright notice "Copyright
  35. (C) 1985 Free Software Foundation, Inc."; and include following the
  36. copyright notice a verbatim copy of the above disclaimer of warranty
  37. and of this License.  You may charge a distribution fee for the
  38. physical act of transferring a copy.
  39.  
  40.   2. You may modify your copy or copies of this source file or
  41. any portion of it, and copy and distribute such modifications under
  42. the terms of Paragraph 1 above, provided that you also do the following:
  43.  
  44.     a) cause the modified files to carry prominent notices stating
  45.     that you changed the files and the date of any change; and
  46.  
  47.     b) cause the whole of any work that you distribute or publish,
  48.     that in whole or in part contains or is a derivative of this
  49.     program or any part thereof, to be licensed at no charge to all
  50.     third parties on terms identical to those contained in this
  51.     License Agreement (except that you may choose to grant more extensive
  52.     warranty protection to some or all third parties, at your option).
  53.  
  54.     c) You may charge a distribution fee for the physical act of
  55.     transferring a copy, and you may at your option offer warranty
  56.     protection in exchange for a fee.
  57.  
  58. Mere aggregation of another unrelated program with this program (or its
  59. derivative) on a volume of a storage or distribution medium does not bring
  60. the other program under the scope of these terms.
  61.  
  62.   3. You may copy and distribute this program (or a portion or derivative
  63. of it, under Paragraph 2) in object code or executable form under the terms
  64. of Paragraphs 1 and 2 above provided that you also do one of the following:
  65.  
  66.     a) accompany it with the complete corresponding machine-readable
  67.     source code, which must be distributed under the terms of
  68.     Paragraphs 1 and 2 above; or,
  69.  
  70.     b) accompany it with a written offer, valid for at least three
  71.     years, to give any third party free (except for a nominal
  72.     shipping charge) a complete machine-readable copy of the
  73.     corresponding source code, to be distributed under the terms of
  74.     Paragraphs 1 and 2 above; or,
  75.  
  76.     c) accompany it with the information you received as to where the
  77.     corresponding source code may be obtained.  (This alternative is
  78.     allowed only for noncommercial distribution and only if you
  79.     received the program in object code or executable form alone.)
  80.  
  81. For an executable file, complete source code means all the source code for
  82. all modules it contains; but, as a special exception, it need not include
  83. source code for modules which are standard libraries that accompany the
  84. operating system on which the executable file runs.
  85.  
  86.   4. You may not copy, sublicense, distribute or transfer this program
  87. except as expressly provided under this License Agreement.  Any attempt
  88. otherwise to copy, sublicense, distribute or transfer this program is void and
  89. your rights to use the program under this License agreement shall be
  90. automatically terminated.  However, parties who have received computer
  91. software programs from you with this License Agreement will not have
  92. their licenses terminated so long as such parties remain in full compliance.
  93.  
  94.   5. If you wish to incorporate parts of this program into other free
  95. programs whose distribution conditions are different, write to the Free
  96. Software Foundation at 675 Mass Ave, Cambridge, MA 02139.  We have not yet
  97. worked out a simple rule that can be stated here, but we will often permit
  98. this.  We will be guided by the two goals of preserving the free status of
  99. all derivatives of our free software and of promoting the sharing and reuse of
  100. software.
  101.  
  102.  
  103. In other words, you are welcome to use, share and improve this program.
  104. You are forbidden to forbid anyone else to use, share and improve
  105. what you give them.   Help stamp out software-hoarding!  */
  106.  
  107. #ifndef _H_RegEx
  108. #define _H_RegEx 1
  109.  
  110. /* Define number of parens for which we record the beginnings and ends.
  111.    This affects how much space a REGMEM takes up.
  112. */
  113.  
  114. #ifndef RE_MAX_REGS
  115. #define RE_MAX_REGS     10
  116. #endif
  117.  
  118. /* This data structure is used to represent a compiled pattern. */
  119.  
  120. typedef struct
  121. {
  122.         char *buffer;           /* Space holding the compiled pattern commands. */
  123.         int allocated;          /* Size of space that buffer points to */
  124.         int used;               /* Length of portion of buffer actually occupied */
  125.         char realloc_ok;        /* Was buffer obtained from malloc()? */
  126.         const char *translate;  /* Translate table to apply to all characters
  127.                                    before comparing, or zero for no translation.
  128.                                    The translation is applied to a pattern when
  129.                                    it is compiled and to data when it is
  130.                                    matched. */
  131.         char *fastmap;          /* Pointer to fastmap. Re_search uses the
  132.                                    fastmap to skip quickly over totally
  133.                                    implausible characters */
  134.         char fastmap_ok;        /* Has the fastmap been set up yet? */
  135.         char can_be_null;       /* Set to one by compiling fastmap if this
  136.                                    pattern might match the null string. It
  137.                                    does not necessarily match the null string
  138.                                    in that case, but if this is zero,
  139.                                    it cannot. A value of 2 means can match
  140.                                    null string but at end of range or before
  141.                                    a character listed in the fastmap.  */
  142. }
  143. REGEX;
  144.  
  145. /* Structure to store "register" contents data in.
  146.  
  147.    Pass the address of such a structure as an argument to re_match, etc.,
  148.    if you want this information back.
  149.  
  150.    start[i] and end[i] record the string matched by { ... } grouping i,
  151.    for i from 1 to RE_MAX_REGS - 1.
  152.    start[0] and end[0] record the entire string matched.
  153. */
  154.  
  155. typedef struct
  156. {
  157.         char *start[RE_MAX_REGS];
  158.         int len[RE_MAX_REGS];
  159. }
  160. REGMEM;
  161.  
  162. #define RE_FAIL  (-1)            /* re_match failed to match */
  163. #define RE_ERROR (-2)            /* re_match error */
  164.  
  165. extern int re_magic (const char *string);
  166. extern REGEX *re_create (const char *buffer, int len, const char *translate);
  167. extern void re_free (REGEX *re);
  168. extern char *re_compile (const char *patt, REGEX *buff);
  169. extern int re_anchored_match (const REGEX *buff, const char *str, int len, int start, REGMEM *mem);
  170. extern int re_match (const REGEX *buff, const char *str, int len, REGMEM *mem);
  171.  
  172. /* Debugging expressions */
  173.  
  174. extern void re_dump (const REGEX *buff);
  175.  
  176. #ifdef SYNTAX_TABLE
  177. extern char *re_syntax_table;
  178. #endif
  179.  
  180. #endif
  181.