kicad/common/string.cpp

417 lines
9.4 KiB
C++
Raw Normal View History

/**
* @file string.cpp
* @brief Some useful functions to handle strings.
*/
2007-05-06 16:03:28 +00:00
#include <fctsys.h>
#include <macros.h>
#include <kicad_string.h>
int ReadDelimitedText( wxString* aDest, const char* aSource )
{
std::string utf8; // utf8 but without escapes and quotes.
bool inside = false;
const char* start = aSource;
char cc;
while( (cc = *aSource++) != 0 )
{
if( cc == '"' )
{
if( inside )
break; // 2nd double quote is end of delimited text
inside = true; // first delimiter found, make note, do not copy
}
else if( inside )
{
if( cc == '\\' )
{
cc = *aSource++;
if( !cc )
break;
// do no copy the escape byte if it is followed by \ or "
if( cc != '"' && cc != '\\' )
utf8 += '\\';
utf8 += cc;
}
else
{
utf8 += cc;
}
}
}
*aDest = FROM_UTF8( utf8.c_str() );
return aSource - start;
}
int ReadDelimitedText( char* aDest, const char* aSource, int aDestSize )
{
if( aDestSize <= 0 )
return 0;
bool inside = false;
const char* start = aSource;
char* limit = aDest + aDestSize - 1;
char cc;
while( (cc = *aSource++) != 0 && aDest < limit )
{
2011-02-27 08:16:05 +00:00
if( cc == '"' )
{
if( inside )
break; // 2nd double quote is end of delimited text
inside = true; // first delimiter found, make note, do not copy
}
else if( inside )
{
2011-02-27 08:16:05 +00:00
if( cc == '\\' )
{
cc = *aSource++;
if( !cc )
break;
2011-02-27 08:16:05 +00:00
// do no copy the escape byte if it is followed by \ or "
if( cc != '"' && cc != '\\' )
*aDest++ = '\\';
if( aDest < limit )
*aDest++ = cc;
}
else
{
2011-02-27 08:16:05 +00:00
*aDest++ = cc;
}
}
}
*aDest = 0;
return aSource - start;
}
std::string EscapedUTF8( const wxString& aString )
2007-05-06 16:03:28 +00:00
{
std::string utf8 = TO_UTF8( aString );
2007-12-01 05:53:52 +00:00
std::string ret;
2011-03-22 18:29:26 +00:00
ret += '"';
for( std::string::const_iterator it = utf8.begin(); it!=utf8.end(); ++it )
2007-12-01 05:53:52 +00:00
{
// this escaping strategy is designed to be compatible with ReadDelimitedText():
if( *it == '"' )
2007-12-01 05:53:52 +00:00
{
ret += '\\';
ret += '"';
2007-12-01 05:53:52 +00:00
}
else if( *it == '\\' )
2007-12-01 05:53:52 +00:00
{
ret += '\\'; // double it up
ret += '\\';
2007-12-01 05:53:52 +00:00
}
else
{
ret += *it;
}
2007-12-01 05:53:52 +00:00
}
2011-03-22 18:29:26 +00:00
ret += '"';
return ret;
2007-05-06 16:03:28 +00:00
}
char* StrPurge( char* text )
2007-05-06 16:03:28 +00:00
{
2011-01-16 13:14:08 +00:00
static const char whitespace[] = " \t\n\r\f\v";
2007-12-01 05:53:52 +00:00
2011-01-16 05:11:17 +00:00
if( text )
{
while( *text && strchr( whitespace, *text ) )
2011-01-16 05:11:17 +00:00
++text;
2007-12-01 05:53:52 +00:00
2011-01-16 05:11:17 +00:00
char* cp = text + strlen( text ) - 1;
2007-12-01 05:53:52 +00:00
2011-01-16 05:11:17 +00:00
while( cp >= text && strchr( whitespace, *cp ) )
*cp-- = '\0';
2007-12-01 05:53:52 +00:00
}
return text;
2007-05-06 16:03:28 +00:00
}
char* GetLine( FILE* File, char* Line, int* LineNum, int SizeLine )
2007-05-06 16:03:28 +00:00
{
do {
2007-12-01 05:53:52 +00:00
if( fgets( Line, SizeLine, File ) == NULL )
return NULL;
2007-12-01 05:53:52 +00:00
if( LineNum )
*LineNum += 1;
} while( Line[0] == '#' || Line[0] == '\n' || Line[0] == '\r' || Line[0] == 0 );
2007-12-01 05:53:52 +00:00
strtok( Line, "\n\r" );
return Line;
2007-05-06 16:03:28 +00:00
}
wxString DateAndTime()
2007-05-06 16:03:28 +00:00
{
wxDateTime datetime = wxDateTime::Now();
datetime.SetCountry( wxDateTime::Country_Default );
return datetime.Format( wxDefaultDateTimeFormat, wxDateTime::Local );
2007-05-06 16:03:28 +00:00
}
int StrNumCmp( const wxChar* aString1, const wxChar* aString2, int aLength, bool aIgnoreCase )
2007-05-06 16:03:28 +00:00
{
2007-12-01 05:53:52 +00:00
int i;
int nb1 = 0, nb2 = 0;
if( ( aString1 == NULL ) || ( aString2 == NULL ) )
2007-12-01 05:53:52 +00:00
return 0;
for( i = 0; i < aLength; i++ )
2007-12-01 05:53:52 +00:00
{
if( isdigit( *aString1 ) && isdigit( *aString2 ) ) /* digit found */
2007-12-01 05:53:52 +00:00
{
nb1 = 0;
nb2 = 0;
while( isdigit( *aString1 ) )
2007-12-01 05:53:52 +00:00
{
nb1 = nb1 * 10 + *aString1 - '0';
aString1++;
2007-12-01 05:53:52 +00:00
}
while( isdigit( *aString2 ) )
2007-12-01 05:53:52 +00:00
{
nb2 = nb2 * 10 + *aString2 - '0';
aString2++;
2007-12-01 05:53:52 +00:00
}
if( nb1 < nb2 )
return -1;
2007-12-01 05:53:52 +00:00
if( nb1 > nb2 )
return 1;
}
if( aIgnoreCase )
2007-12-01 05:53:52 +00:00
{
if( toupper( *aString1 ) < toupper( *aString2 ) )
return -1;
2007-12-01 05:53:52 +00:00
if( toupper( *aString1 ) > toupper( *aString2 ) )
return 1;
2007-12-01 05:53:52 +00:00
if( ( *aString1 == 0 ) && ( *aString2 == 0 ) )
return 0;
}
else
{
if( *aString1 < *aString2 )
2007-12-01 05:53:52 +00:00
return -1;
if( *aString1 > *aString2 )
2007-12-01 05:53:52 +00:00
return 1;
if( ( *aString1 == 0 ) && ( *aString2 == 0 ) )
return 0;
2007-12-01 05:53:52 +00:00
}
aString1++;
aString2++;
2007-12-01 05:53:52 +00:00
}
return 0;
2007-05-06 16:03:28 +00:00
}
bool WildCompareString( const wxString& pattern, const wxString& string_to_tst,
bool case_sensitive )
2007-05-06 16:03:28 +00:00
{
2007-12-01 05:53:52 +00:00
const wxChar* cp = NULL, * mp = NULL;
const wxChar* wild, * string;
wxString _pattern, _string_to_tst;
if( case_sensitive )
{
wild = pattern.GetData();
string = string_to_tst.GetData();
2007-12-01 05:53:52 +00:00
}
else
{
_pattern = pattern;
_pattern.MakeUpper();
_string_to_tst = string_to_tst;
_string_to_tst.MakeUpper();
wild = _pattern.GetData();
string = _string_to_tst.GetData();
2007-12-01 05:53:52 +00:00
}
while( ( *string ) && ( *wild != '*' ) )
2007-12-01 05:53:52 +00:00
{
if( ( *wild != *string ) && ( *wild != '?' ) )
return false;
2007-12-01 05:53:52 +00:00
wild++; string++;
}
while( *string )
{
if( *wild == '*' )
{
if( !*++wild )
2007-12-01 05:53:52 +00:00
return 1;
mp = wild;
cp = string + 1;
}
else if( ( *wild == *string ) || ( *wild == '?' ) )
2007-12-01 05:53:52 +00:00
{
wild++;
string++;
}
else
{
wild = mp;
string = cp++;
}
}
while( *wild == '*' )
{
wild++;
}
return !*wild;
2007-05-06 16:03:28 +00:00
}
int RefDesStringCompare( const wxString& strFWord, const wxString& strSWord )
{
// The different sections of the first string
wxString strFWordBeg, strFWordMid, strFWordEnd;
// The different sections of the second string
wxString strSWordBeg, strSWordMid, strSWordEnd;
int isEqual = 0; // The numerical results of a string compare
int iReturn = 0; // The variable that is being returned
long lFirstDigit = 0; // The converted middle section of the first string
long lSecondDigit = 0; // The converted middle section of the second string
// Split the two strings into separate parts
SplitString( strFWord, &strFWordBeg, &strFWordMid, &strFWordEnd );
SplitString( strSWord, &strSWordBeg, &strSWordMid, &strSWordEnd );
// Compare the Beginning section of the strings
isEqual = strFWordBeg.CmpNoCase( strSWordBeg );
if( isEqual > 0 )
iReturn = 1;
else if( isEqual < 0 )
iReturn = -1;
else
{
// If the first sections are equal compare their digits
strFWordMid.ToLong( &lFirstDigit );
strSWordMid.ToLong( &lSecondDigit );
if( lFirstDigit > lSecondDigit )
iReturn = 1;
else if( lFirstDigit < lSecondDigit )
iReturn = -1;
else
{
// If the first two sections are equal compare the endings
isEqual = strFWordEnd.CmpNoCase( strSWordEnd );
if( isEqual > 0 )
iReturn = 1;
else if( isEqual < 0 )
iReturn = -1;
else
iReturn = 0;
}
}
return iReturn;
}
int SplitString( wxString strToSplit,
wxString* strBeginning,
wxString* strDigits,
wxString* strEnd )
{
// Clear all the return strings
strBeginning->Empty();
strDigits->Empty();
strEnd->Empty();
// There no need to do anything if the string is empty
if( strToSplit.length() == 0 )
return 0;
// Starting at the end of the string look for the first digit
int ii;
for( ii = (strToSplit.length() - 1); ii >= 0; ii-- )
{
if( isdigit( strToSplit[ii] ) )
break;
}
// If there were no digits then just set the single string
if( ii < 0 )
{
*strBeginning = strToSplit;
}
else
{
// Since there is at least one digit this is the trailing string
*strEnd = strToSplit.substr( ii + 1 );
// Go to the end of the digits
int position = ii + 1;
for( ; ii >= 0; ii-- )
{
if( !isdigit( strToSplit[ii] ) )
break;
}
// If all that was left was digits, then just set the digits string
if( ii < 0 )
*strDigits = strToSplit.substr( 0, position );
/* We were only looking for the last set of digits everything else is
* part of the preamble */
else
{
*strDigits = strToSplit.substr( ii + 1, position - ii - 1 );
*strBeginning = strToSplit.substr( 0, ii + 1 );
}
}
return 0;
}