98d97eb695
* harbour/bin/hb-func.sh
* do not pass linking parameters to GCC/G++ when is used for
compilation only
* harbour/contrib/rdd_ads/Makefile
* set -DWIN32 for W32 compilation
* harbour/contrib/rdd_ads/makefile.bc
* formatting
* harbour/include/hbapi.h
* harbour/source/rtl/strcase.c
+ added hb_charUpper() and hb_charLower()
* harbour/include/hbapigt.h
* harbour/include/hbgtcore.h
* harbour/source/rtl/gtapi.c
* harbour/source/rtl/hbgtcore.c
+ added support for ALERT() on GT level - C functions: hb_gtAlert()/
hb_gt_Alert()
To replicate some details of Clipper and CT3 behavior ALERT() cannot
be implement only on upper level as .prg function
* harbour/source/rtl/gtfunc.c
+ added .prg function HB_GTALLERT()
* harbour/source/rtl/alert.prg
* redirected ALERT() to HB_GTALLERT()
* harbour/source/rtl/fstemp.c
* use the same case conversion as in low level hb_fs*() functions to
avoid possible problems with national characters
* harbour/source/rtl/dates.c
* harbour/source/rtl/set.c
* harbour/source/rtl/strmatch.c
* harbour/source/rtl/transfrm.c
* use hb_charUpper()
* casting
273 lines
8.4 KiB
C
273 lines
8.4 KiB
C
/*
|
|
* $Id$
|
|
*/
|
|
|
|
/*
|
|
* Harbour Project source code:
|
|
* String matching functions
|
|
*
|
|
* Copyright 1999-2001 Viktor Szakats <viktor.szakats@syenar.hu>
|
|
* www - http://www.harbour-project.org
|
|
*
|
|
* 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, 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 software; see the file COPYING. If not, write to
|
|
* the Free Software Foundation, Inc., 59 Temple Place, Suite 330,
|
|
* Boston, MA 02111-1307 USA (or visit the web site http://www.gnu.org/).
|
|
*
|
|
* As a special exception, the Harbour Project gives permission for
|
|
* additional uses of the text contained in its release of Harbour.
|
|
*
|
|
* The exception is that, if you link the Harbour libraries with other
|
|
* files to produce an executable, this does not by itself cause the
|
|
* resulting executable to be covered by the GNU General Public License.
|
|
* Your use of that executable is in no way restricted on account of
|
|
* linking the Harbour library code into it.
|
|
*
|
|
* This exception does not however invalidate any other reasons why
|
|
* the executable file might be covered by the GNU General Public License.
|
|
*
|
|
* This exception applies only to the code released by the Harbour
|
|
* Project under the name Harbour. If you copy code from other
|
|
* Harbour Project or Free Software Foundation releases into a copy of
|
|
* Harbour, as the General Public License permits, the exception does
|
|
* not apply to the code that you add in this way. To avoid misleading
|
|
* anyone as to the status of such modified files, you must delete
|
|
* this exception notice from them.
|
|
*
|
|
* If you write modifications of your own for Harbour, it is your choice
|
|
* whether to permit this exception to apply to your modifications.
|
|
* If you do not wish that, delete this exception notice.
|
|
*
|
|
*/
|
|
|
|
#include <ctype.h>
|
|
|
|
#include "hbapi.h"
|
|
|
|
static BOOL hb_strMatchDOS( const char * pszString, const char * pszMask )
|
|
{
|
|
HB_TRACE(HB_TR_DEBUG, ("hb_strMatchDOS(%s, %s)", pszString, pszMask));
|
|
|
|
while( *pszMask != '\0' && *pszString != '\0' )
|
|
{
|
|
if( *pszMask == '*' )
|
|
{
|
|
while( *pszMask == '*' )
|
|
pszMask++;
|
|
|
|
if( *pszMask == '\0' )
|
|
return TRUE;
|
|
else if( *pszMask == '?' )
|
|
pszString++;
|
|
else
|
|
{
|
|
while( hb_charUpper( *pszString ) != hb_charUpper( *pszMask ) )
|
|
{
|
|
if( *( ++pszString ) == '\0' )
|
|
return FALSE;
|
|
}
|
|
while( hb_charUpper( *pszString ) == hb_charUpper( *pszMask ) )
|
|
{
|
|
if( *( ++pszString ) == '\0' )
|
|
break;
|
|
}
|
|
pszMask++;
|
|
}
|
|
}
|
|
else if( hb_charUpper( *pszMask ) != hb_charUpper( *pszString ) && *pszMask != '?' )
|
|
return FALSE;
|
|
else
|
|
{
|
|
pszMask++;
|
|
pszString++;
|
|
}
|
|
}
|
|
|
|
return ! ( ( *pszMask != '\0' && *pszString == '\0' && *pszMask != '*') ||
|
|
( *pszMask == '\0' && *pszString != '\0' ) );
|
|
}
|
|
|
|
#define HB_MAX_WILDPATTERN 256
|
|
|
|
HB_EXPORT BOOL hb_strMatchWild( const char *szString, const char *szPattern )
|
|
{
|
|
BOOL fMatch = TRUE, fAny = FALSE;
|
|
ULONG pulBufPosP[ HB_MAX_WILDPATTERN ], pulBufPosV[ HB_MAX_WILDPATTERN ],
|
|
ulBufSize = HB_MAX_WILDPATTERN;
|
|
ULONG * ulAnyPosP = pulBufPosP, * ulAnyPosV = pulBufPosV,
|
|
ulSize, ulLen, ulAny, i, j;
|
|
|
|
i = j = ulAny = 0;
|
|
ulLen = strlen( szString );
|
|
ulSize = strlen( szPattern );
|
|
while ( i < ulSize )
|
|
{
|
|
if ( szPattern[i] == '*' )
|
|
{
|
|
fAny = TRUE;
|
|
i++;
|
|
}
|
|
else if ( j < ulLen && ( szPattern[i] == '?' || szPattern[i] == szString[j] ) )
|
|
{
|
|
if ( fAny )
|
|
{
|
|
if ( ulAny >= ulBufSize )
|
|
{
|
|
if( ( ulBufSize <<= 1 ) == ( HB_MAX_WILDPATTERN << 1 ) )
|
|
{
|
|
ulAnyPosP = ( ULONG * ) hb_xgrab( ulBufSize * sizeof( ULONG ) );
|
|
ulAnyPosV = ( ULONG * ) hb_xgrab( ulBufSize * sizeof( ULONG ) );
|
|
memcpy( ulAnyPosP, pulBufPosP, HB_MAX_WILDPATTERN * sizeof( ULONG ) );
|
|
memcpy( ulAnyPosV, pulBufPosV, HB_MAX_WILDPATTERN * sizeof( ULONG ) );
|
|
}
|
|
else
|
|
{
|
|
ulAnyPosP = ( ULONG * ) hb_xrealloc( ulAnyPosP, ulBufSize * sizeof( ULONG ) );
|
|
ulAnyPosV = ( ULONG * ) hb_xrealloc( ulAnyPosV, ulBufSize * sizeof( ULONG ) );
|
|
}
|
|
}
|
|
ulAnyPosP[ulAny] = i;
|
|
ulAnyPosV[ulAny] = j;
|
|
ulAny++;
|
|
fAny = FALSE;
|
|
}
|
|
j++;
|
|
i++;
|
|
}
|
|
else if ( fAny && j < ulLen )
|
|
{
|
|
j++;
|
|
}
|
|
else if ( ulAny > 0 )
|
|
{
|
|
ulAny--;
|
|
i = ulAnyPosP[ulAny];
|
|
j = ulAnyPosV[ulAny] + 1;
|
|
fAny = TRUE;
|
|
}
|
|
else
|
|
{
|
|
fMatch = FALSE;
|
|
break;
|
|
}
|
|
}
|
|
if( ulBufSize > HB_MAX_WILDPATTERN )
|
|
{
|
|
hb_xfree( ulAnyPosP );
|
|
hb_xfree( ulAnyPosV );
|
|
}
|
|
return fMatch;
|
|
}
|
|
|
|
HB_EXPORT BOOL hb_strMatchWildExact( const char *szString, const char *szPattern )
|
|
{
|
|
BOOL fMatch = TRUE, fAny = FALSE;
|
|
ULONG pulBufPosP[ HB_MAX_WILDPATTERN ], pulBufPosV[ HB_MAX_WILDPATTERN ],
|
|
ulBufSize = HB_MAX_WILDPATTERN;
|
|
ULONG * ulAnyPosP = pulBufPosP, * ulAnyPosV = pulBufPosV,
|
|
ulSize, ulLen, ulAny, i, j;
|
|
|
|
i = j = ulAny = 0;
|
|
ulLen = strlen( szString );
|
|
ulSize = strlen( szPattern );
|
|
while ( i < ulSize || ( j < ulLen && !fAny ) )
|
|
{
|
|
if ( i < ulSize && szPattern[i] == '*' )
|
|
{
|
|
fAny = TRUE;
|
|
i++;
|
|
}
|
|
else if ( j < ulLen && i < ulSize &&
|
|
( szPattern[i] == '?' || szPattern[i] == szString[j] ) )
|
|
{
|
|
if ( fAny )
|
|
{
|
|
if ( ulAny >= ulBufSize )
|
|
{
|
|
if( ( ulBufSize <<= 1 ) == ( HB_MAX_WILDPATTERN << 1 ) )
|
|
{
|
|
ulAnyPosP = ( ULONG * ) hb_xgrab( ulBufSize * sizeof( ULONG ) );
|
|
ulAnyPosV = ( ULONG * ) hb_xgrab( ulBufSize * sizeof( ULONG ) );
|
|
memcpy( ulAnyPosP, pulBufPosP, HB_MAX_WILDPATTERN * sizeof( ULONG ) );
|
|
memcpy( ulAnyPosV, pulBufPosV, HB_MAX_WILDPATTERN * sizeof( ULONG ) );
|
|
}
|
|
else
|
|
{
|
|
ulAnyPosP = ( ULONG * ) hb_xrealloc( ulAnyPosP, ulBufSize * sizeof( ULONG ) );
|
|
ulAnyPosV = ( ULONG * ) hb_xrealloc( ulAnyPosV, ulBufSize * sizeof( ULONG ) );
|
|
}
|
|
}
|
|
ulAnyPosP[ulAny] = i;
|
|
ulAnyPosV[ulAny] = j;
|
|
ulAny++;
|
|
fAny = FALSE;
|
|
}
|
|
j++;
|
|
i++;
|
|
}
|
|
else if ( fAny && j < ulLen )
|
|
{
|
|
j++;
|
|
}
|
|
else if ( ulAny > 0 )
|
|
{
|
|
ulAny--;
|
|
i = ulAnyPosP[ulAny];
|
|
j = ulAnyPosV[ulAny] + 1;
|
|
fAny = TRUE;
|
|
}
|
|
else
|
|
{
|
|
fMatch = FALSE;
|
|
break;
|
|
}
|
|
}
|
|
if( ulBufSize > HB_MAX_WILDPATTERN )
|
|
{
|
|
hb_xfree( ulAnyPosP );
|
|
hb_xfree( ulAnyPosV );
|
|
}
|
|
return fMatch;
|
|
}
|
|
|
|
HB_FUNC( WILDMATCH )
|
|
{
|
|
hb_retl( ( ! ISCHAR( 1 ) || ! ISCHAR( 2 ) ) ? FALSE :
|
|
hb_parl( 3 ) ? hb_strMatchWildExact( hb_parc( 2 ), hb_parc( 1 ) ) :
|
|
hb_strMatchWild( hb_parc( 2 ), hb_parc( 1 ) ) );
|
|
}
|
|
|
|
|
|
/* TODO: Replace it with a code that supports real regular expressions
|
|
*
|
|
*/
|
|
BOOL hb_strMatchRegExp( const char * szString, const char * szMask )
|
|
{
|
|
HB_TRACE(HB_TR_DEBUG, ("hb_strMatchRegExp(%s, %s)", szString, szMask));
|
|
|
|
return hb_strMatchDOS( szString, szMask );
|
|
}
|
|
|
|
/*
|
|
* WildMatch( cPattern, cValue [, lExact] ) compares
|
|
* cValue with cPattern, cPattern * may contain wildcard characters (?*)
|
|
* When lExact is TRUE then it will check if whole cValue is covered by
|
|
* cPattern else if will check if cPatern is a prefix of cValue
|
|
*/
|
|
HB_FUNC( HB_WILDMATCH )
|
|
{
|
|
hb_retl( ( ! ISCHAR( 1 ) || ! ISCHAR( 2 ) ) ? FALSE :
|
|
hb_parl( 3 ) ? hb_strMatchWildExact( hb_parc( 2 ), hb_parc( 1 ) ) :
|
|
hb_strMatchWild( hb_parc( 2 ), hb_parc( 1 ) ) );
|
|
}
|