159 lines
		
	
	
		
			5.2 KiB
		
	
	
	
		
			C
		
	
	
		
			Executable File
		
	
	
	
	
			
		
		
	
	
			159 lines
		
	
	
		
			5.2 KiB
		
	
	
	
		
			C
		
	
	
		
			Executable File
		
	
	
	
	
/*
 | 
						|
 * _MATCH.H
 | 
						|
 *
 | 
						|
 *  Header file for ArchiveLib 1.0
 | 
						|
 *
 | 
						|
 *  Copyright (c) 1994 Greenleaf Software, Inc.
 | 
						|
 *  All Rights Reserved
 | 
						|
 *
 | 
						|
 * DESCRIPTION
 | 
						|
 *
 | 
						|
 * This header file is for the internal support routines
 | 
						|
 * that perform wild card matching.  This code is public domain
 | 
						|
 * code that I lifted. It will not be documented!
 | 
						|
 *
 | 
						|
 * I tried to change this file as little as possible.  I modified the
 | 
						|
 * name of the file, and removed BOOLEAN, TRUE, and FALSE from the
 | 
						|
 * header file.  Other than that, it is unchanged.
 | 
						|
 * 
 | 
						|
 * MACROS
 | 
						|
 *
 | 
						|
 *   All of the MATCH_xxx macros are defined in this header file.
 | 
						|
 * 
 | 
						|
 * PROTOTYPES:
 | 
						|
 *
 | 
						|
 *   match()
 | 
						|
 *   matche()
 | 
						|
 *   is_pattern()
 | 
						|
 *   is_valid_pattern()
 | 
						|
 *
 | 
						|
 *
 | 
						|
 * REVISION HISTORY
 | 
						|
 *
 | 
						|
 *  May 26, 1994  1.0A  : First release
 | 
						|
 *
 | 
						|
 */
 | 
						|
 | 
						|
/*
 | 
						|
 EPSHeader
 | 
						|
 | 
						|
   File: match.h
 | 
						|
   Author: J. Kercheval
 | 
						|
   Created: Sat, 01/05/1991  22:27:18
 | 
						|
*/
 | 
						|
 | 
						|
/*
 | 
						|
 EPSRevision History
 | 
						|
 | 
						|
   J. Kercheval  Wed, 02/20/1991  22:28:37  Released to Public Domain
 | 
						|
   J. Kercheval  Sun, 03/10/1991  18:02:56  add is_valid_pattern
 | 
						|
   J. Kercheval  Sun, 03/10/1991  18:25:48  add error_type in is_valid_pattern
 | 
						|
   J. Kercheval  Sun, 03/10/1991  18:47:47  error return from matche()
 | 
						|
   J. Kercheval  Tue, 03/12/1991  22:24:49  Released as V1.1 to Public Domain
 | 
						|
   J. Kercheval  Thu, 03/14/1991  22:25:00  remove '\' for DOS file matching
 | 
						|
   J. Kercheval  Thu, 03/28/1991  21:03:59  add in PATTERN_ESC & MATCH_LITERAL
 | 
						|
   J. Kercheval  Mon, 05/13/1991  21:34:02  ifdef the full match code
 | 
						|
*/
 | 
						|
 | 
						|
/*
 | 
						|
 * Wildcard Pattern Matching
 | 
						|
 */
 | 
						|
 | 
						|
/*
 | 
						|
 * if FILE_MATCH is defined then the match routine will compile without
 | 
						|
 * allowing the literal escape character in the pattern string except within
 | 
						|
 * the [..] construct.  The literal escape character '\' is an MSDOS special
 | 
						|
 * character and thus is not allowed for file globbing except as a path
 | 
						|
 * follow.
 | 
						|
 */
 | 
						|
 | 
						|
#define FILE_MATCH 
 | 
						|
 | 
						|
/* match defines */
 | 
						|
#define MATCH_PATTERN  6        /* bad pattern */
 | 
						|
#define MATCH_LITERAL  5        /* match failure on literal match */
 | 
						|
#define MATCH_RANGE    4        /* match failure on [..] construct */
 | 
						|
#define MATCH_ABORT    3        /* premature end of text string */
 | 
						|
#define MATCH_END      2        /* premature end of pattern string */
 | 
						|
#define MATCH_VALID    1        /* valid match */
 | 
						|
 | 
						|
/* pattern defines */
 | 
						|
#define PATTERN_VALID  0        /* valid pattern */
 | 
						|
#define PATTERN_ESC   -1        /* literal escape at end of pattern */
 | 
						|
#define PATTERN_RANGE -2        /* malformed range in [..] construct */
 | 
						|
#define PATTERN_CLOSE -3        /* no end bracket in [..] construct */
 | 
						|
#define PATTERN_EMPTY -4        /* [..] contstruct is empty */
 | 
						|
 | 
						|
/*----------------------------------------------------------------------------
 | 
						|
 *
 | 
						|
 * Match the pattern PATTERN against the string TEXT;
 | 
						|
 *
 | 
						|
 *      match() returns TRUE if pattern matches, FALSE otherwise.
 | 
						|
 *      matche() returns MATCH_VALID if pattern matches, or an errorcode
 | 
						|
 *          as follows otherwise:
 | 
						|
 *
 | 
						|
 *           MATCH_PATTERN  - bad pattern
 | 
						|
 | 
						|
#ifndef FILE_MATCH
 | 
						|
 *           MATCH_LITERAL  - match failure on literal mismatch
 | 
						|
#endif
 | 
						|
 | 
						|
 *           MATCH_RANGE    - match failure on [..] construct
 | 
						|
 *           MATCH_ABORT    - premature end of text string
 | 
						|
 *           MATCH_END      - premature end of pattern string
 | 
						|
 *           MATCH_VALID    - valid match
 | 
						|
 *
 | 
						|
 *
 | 
						|
 * A match means the entire string TEXT is used up in matching.
 | 
						|
 *
 | 
						|
 * In the pattern string:
 | 
						|
 *      `*' matches any sequence of characters (zero or more)
 | 
						|
 *      `?' matches any character
 | 
						|
 *      [SET] matches any character in the specified set,
 | 
						|
 *      [!SET] or [^SET] matches any character not in the specified set.
 | 
						|
 *
 | 
						|
 * A set is composed of characters or ranges; a range looks like character
 | 
						|
 * hyphen character (as in 0-9 or A-Z).  [0-9a-zA-Z_] is the minimal set of
 | 
						|
 * characters allowed in the [..] pattern construct.  Other characters are
 | 
						|
 * allowed (ie. 8 bit characters) if your system will support them.
 | 
						|
 *
 | 
						|
 * To suppress the special syntactic significance of any of `[]*?!^-\', and
 | 
						|
 * match the character exactly, precede it with a `\'.
 | 
						|
 *
 | 
						|
 ---------------------------------------------------------------------------*/
 | 
						|
 | 
						|
int match(char *pattern, char *text);
 | 
						|
 | 
						|
int matche( const char *pattern, char *text );
 | 
						|
 | 
						|
/*----------------------------------------------------------------------------
 | 
						|
*
 | 
						|
* Return TRUE if PATTERN has any special wildcard characters
 | 
						|
*
 | 
						|
----------------------------------------------------------------------------*/
 | 
						|
 | 
						|
int is_pattern( const char *pattern);
 | 
						|
 | 
						|
/*----------------------------------------------------------------------------
 | 
						|
 *
 | 
						|
 * Return TRUE if PATTERN has is a well formed regular expression according
 | 
						|
 * to the above syntax
 | 
						|
 *
 | 
						|
 * error_type is a return code based on the type of pattern error.  Zero is
 | 
						|
 * returned in error_type if the pattern is a valid one.  error_type return
 | 
						|
 * values are as follows:
 | 
						|
 *
 | 
						|
 *   PATTERN_VALID - pattern is well formed
 | 
						|
 | 
						|
#ifndef FILE_MATCH
 | 
						|
 *   PATTERN_ESC   - pattern has invalid escape ('\' at end of pattern)
 | 
						|
#endif
 | 
						|
 | 
						|
 *   PATTERN_RANGE - [..] construct has a no end range in a '-' pair (ie [a-])
 | 
						|
 *   PATTERN_CLOSE - [..] construct has no end bracket (ie [abc-g )
 | 
						|
 *   PATTERN_EMPTY - [..] construct is empty (ie [])
 | 
						|
 *
 | 
						|
 ---------------------------------------------------------------------------*/
 | 
						|
 | 
						|
int is_valid_pattern( const char *pattern, int *error_type );
 |