yquake2/yquake2remaster
0
0
Fork 0
mirror of https://github.com/yquake2/yquake2remaster.git synced 2024-11-22 20:51:31 +00:00
Code Issues Projects Releases Packages Wiki Activity

Überarbeite glob/

Browse source
This commit is contained in:
Yamagi Burmeister 2010-10-18 07:18:23 +00:00
parent 5d2d2ab83b
commit 00dd2eb4af
2 changed files with 204 additions and 112 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

273
src/posix/glob/glob.c
View file

@ -1,154 +1,239 @@
/*
Copyright (C) 1997-2001 Id Software, Inc.
This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*/
* Copyright (C) 1997-2001 Id Software, Inc.
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or (at
* your option) any later version.
*
* This program is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
*
* See the GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
* 02111-1307, USA.
*
* =======================================================================
*
* Global string matching
*
* =======================================================================
*/
#include <stdio.h>
#include "glob.h"
/* Like glob_match, but match PATTERN against any final segment of TEXT. */
static int glob_match_after_star(char *pattern, char *text)
/*
* Like glob_match, but match PATTERN against any final segment of TEXT.
*/
static int
glob_match_after_star ( char *pattern, char *text )
{
register char *p = pattern, *t = text;
register char c, c1;
while ((c = *p++) == '?' || c == '*')
if (c == '?' && *t++ == '\0')
return 0;
while ( ( c = *p++ ) == '?' || c == '*' )
{
if ( ( c == '?' ) && ( *t++ == '\0' ) )
{
return ( 0 );
}
}
if (c == '\0')
return 1;
if ( c == '\0' )
{
return ( 1 );
}
if (c == '\\')
if ( c == '\\' )
{
c1 = *p;
}
else
{
c1 = c;
}
while (1) {
if ((c == '[' || *t == c1) && glob_match(p - 1, t))
return 1;
if (*t++ == '\0')
return 0;
while ( 1 )
{
if ( ( ( c == '[' ) || ( *t == c1 ) ) && glob_match( p - 1, t ) )
{
return ( 1 );
}
if ( *t++ == '\0' )
{
return ( 0 );
}
}
}
/* Match the pattern PATTERN against the string TEXT;
return 1 if it matches, 0 otherwise.
A match means the entire string TEXT is used up in matching.
In the pattern string, `*' matches any sequence of characters,
`?' matches any character, [SET] matches any character in the specified set,
[!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 set of characters allowed in C identifiers.
Any other character in the pattern must be matched exactly.
To suppress the special syntactic significance of any of `[]*?!-\',
and match the character exactly, precede it with a `\'.
*/
int glob_match(char *pattern, char *text)
* return 1 if it matches, 0 otherwise.
*
* A match means the entire string TEXT is used up in matching.
*
* In the pattern string, `*' matches any sequence of characters,
* `?' matches any character, [SET] matches any character in the specified set,
* [!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 set of characters allowed in C identifiers.
* Any other character in the pattern must be matched exactly.
*
* To suppress the special syntactic significance of any of `[]*?!-\',
* and match the character exactly, precede it with a `\'.
*/
int
glob_match ( char *pattern, char *text )
{
register char *p = pattern, *t = text;
register char c;
while ((c = *p++) != '\0')
switch (c) {
case '?':
if (*t == '\0')
return 0;
else
++t;
break;
while ( ( c = *p++ ) != '\0' )
{
switch ( c )
{
case '?':
case '\\':
if (*p++ != *t++)
return 0;
break;
if ( *t == '\0' )
{
return ( 0 );
}
else
{
++t;
}
case '*':
return glob_match_after_star(p, t);
break;
case '[':
case '\\':
if ( *p++ != *t++ )
{
return ( 0 );
}
break;
case '*':
return ( glob_match_after_star( p, t ) );
case '[':
{
register char c1 = *t++;
int invert;
if (!c1)
return (0);
if ( !c1 )
{
return ( 0 );
}
invert = ((*p == '!') || (*p == '^'));
if (invert)
invert = ( ( *p == '!' ) || ( *p == '^' ) );
if ( invert )
{
p++;
}
c = *p++;
while (1) {
while ( 1 )
{
register char cstart = c, cend = c;
if (c == '\\') {
if ( c == '\\' )
{
cstart = *p++;
cend = cstart;
}
if (c == '\0')
return 0;
if ( c == '\0' )
{
return ( 0 );
}
c = *p++;
if (c == '-' && *p != ']') {
if ( ( c == '-' ) && ( *p != ']' ) )
{
cend = *p++;
if (cend == '\\')
if ( cend == '\\' )
{
cend = *p++;
if (cend == '\0')
return 0;
}
if ( cend == '\0' )
{
return ( 0 );
}
c = *p++;
}
if (c1 >= cstart && c1 <= cend)
if ( ( c1 >= cstart ) && ( c1 <= cend ) )
{
goto match;
if (c == ']')
}
if ( c == ']' )
{
break;
}
}
if (!invert)
return 0;
if ( !invert )
{
return ( 0 );
}
break;
match:
match:
/* Skip the rest of the [...] construct that already matched. */
while (c != ']') {
if (c == '\0')
return 0;
while ( c != ']' )
{
if ( c == '\0' )
{
return ( 0 );
}
c = *p++;
if (c == '\0')
return 0;
else if (c == '\\')
if ( c == '\0' )
{
return ( 0 );
}
else if ( c == '\\' )
{
++p;
}
}
if (invert)
return 0;
if ( invert )
{
return ( 0 );
}
break;
}
default:
if (c != *t++)
return 0;
}
default:
return *t == '\0';
if ( c != *t++ )
{
return ( 0 );
}
}
}
return ( *t == '\0' );
}

43
src/posix/glob/glob.h
View file

@ -1,20 +1,27 @@
/*
Copyright (C) 1997-2001 Id Software, Inc.
* Copyright (C) 1997-2001 Id Software, Inc.
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or (at
* your option) any later version.
*
* This program is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
*
* See the GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
* 02111-1307, USA.
*
* =======================================================================
*
* Header file for global string matching
*
* =======================================================================
*/
This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*/
int glob_match(char *pattern, char *text);
int glob_match ( char *pattern, char *text );