However, parts libmaxsi/string.cpp remains as the kernel and parts of the standard library still rely on <libmaxsi/string.h>.
271 lines
5.7 KiB
C++
271 lines
5.7 KiB
C++
/******************************************************************************
|
|
|
|
COPYRIGHT(C) JONAS 'SORTIE' TERMANSEN 2011.
|
|
|
|
This file is part of LibMaxsi.
|
|
|
|
LibMaxsi is free software: you can redistribute it and/or modify it under
|
|
the terms of the GNU Lesser General Public License as published by the Free
|
|
Software Foundation, either version 3 of the License, or (at your option)
|
|
any later version.
|
|
|
|
LibMaxsi 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 Lesser General Public License for
|
|
more details.
|
|
|
|
You should have received a copy of the GNU Lesser General Public License
|
|
along with LibMaxsi. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
string.cpp
|
|
Useful functions for manipulating strings.
|
|
|
|
******************************************************************************/
|
|
|
|
#include <libmaxsi/platform.h>
|
|
#include <libmaxsi/string.h>
|
|
#include <libmaxsi/memory.h>
|
|
#include <stdlib.h>
|
|
#include <string.h>
|
|
#include <ctype.h>
|
|
|
|
namespace Maxsi
|
|
{
|
|
namespace String
|
|
{
|
|
size_t Length(const char* String)
|
|
{
|
|
size_t Result = 0;
|
|
|
|
while ( String[Result] != '\0' )
|
|
{
|
|
Result++;
|
|
}
|
|
|
|
return Result;
|
|
}
|
|
|
|
char* Copy(char* Dest, const char* Src)
|
|
{
|
|
char* OriginalDest = Dest;
|
|
|
|
while ( *Src != '\0' )
|
|
{
|
|
*Dest = *Src;
|
|
Dest++; Src++;
|
|
}
|
|
|
|
*Dest = '\0';
|
|
|
|
return OriginalDest;
|
|
}
|
|
|
|
char* Cat(char* Dest, const char* Src)
|
|
{
|
|
char* OriginalDest = Dest;
|
|
|
|
while ( *Dest != '\0' ) { Dest++; }
|
|
|
|
while ( *Src != '\0' )
|
|
{
|
|
*Dest = *Src;
|
|
Dest++; Src++;
|
|
}
|
|
|
|
*Dest = '\0';
|
|
|
|
return OriginalDest;
|
|
}
|
|
|
|
int Compare(const char* A, const char* B)
|
|
{
|
|
while ( true )
|
|
{
|
|
if ( *A == '\0' && *B == '\0' ) { return 0; }
|
|
if ( *A < *B ) { return -1; }
|
|
if ( *A > *B ) { return 1; }
|
|
A++; B++;
|
|
}
|
|
}
|
|
|
|
int CompareN(const char* A, const char* B, size_t MaxLength)
|
|
{
|
|
while ( MaxLength-- )
|
|
{
|
|
if ( *A == '\0' && *B == '\0' ) { return 0; }
|
|
if ( *A < *B ) { return -1; }
|
|
if ( *A > *B ) { return 1; }
|
|
A++; B++;
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
size_t Accept(const char* str, const char* accept)
|
|
{
|
|
size_t acceptlen = 0;
|
|
while ( accept[acceptlen] ) { acceptlen++; }
|
|
for ( size_t result = 0; true; result++ )
|
|
{
|
|
char c = str[result];
|
|
if ( !c ) { return result; }
|
|
bool matches = false;
|
|
for ( size_t i = 0; i < acceptlen; i++ )
|
|
{
|
|
if ( str[result] != accept[i] ) { continue; }
|
|
matches = true;
|
|
break;
|
|
}
|
|
if ( !matches ) { return result; }
|
|
}
|
|
}
|
|
|
|
size_t Reject(const char* str, const char* reject)
|
|
{
|
|
size_t rejectlen = 0;
|
|
while ( reject[rejectlen] ) { rejectlen++; }
|
|
for ( size_t result = 0; true; result++ )
|
|
{
|
|
char c = str[result];
|
|
if ( !c ) { return result; }
|
|
bool matches = false;
|
|
for ( size_t i = 0; i < rejectlen; i++ )
|
|
{
|
|
if ( str[result] != reject[i] ) { continue; }
|
|
matches = true;
|
|
break;
|
|
}
|
|
if ( matches ) { return result; }
|
|
}
|
|
}
|
|
|
|
char* TokenizeR(char* str, const char* delim, char** saveptr)
|
|
{
|
|
if ( !str && !*saveptr ) { return NULL; }
|
|
if ( !str ) { str = *saveptr; }
|
|
str += Accept(str, delim); // Skip leading
|
|
if ( !*str ) { return NULL; }
|
|
size_t amount = Reject(str, delim);
|
|
if ( str[amount] ) { *saveptr = str + amount + 1; }
|
|
else { *saveptr = NULL; }
|
|
str[amount] = '\0';
|
|
return str;
|
|
}
|
|
|
|
char* Tokenize(char* str, const char* delim)
|
|
{
|
|
static char* lasttokensaveptr = NULL;
|
|
return TokenizeR(str, delim, &lasttokensaveptr);
|
|
}
|
|
|
|
char* SeekNul(const char* str, int c)
|
|
{
|
|
while ( *str )
|
|
{
|
|
if ( *str == c ) { return (char*) str; }
|
|
str++;
|
|
}
|
|
return (char*) str;
|
|
}
|
|
|
|
char* SeekReverse(const char* str, int c)
|
|
{
|
|
const char* last = NULL;
|
|
while ( *str )
|
|
{
|
|
if ( *str == c ) { last = str; }
|
|
str++;
|
|
}
|
|
return (char*) last;
|
|
}
|
|
|
|
char* Seek(const char* str, int c)
|
|
{
|
|
char* result = SeekNul(str, c);
|
|
if ( !*result ) { return NULL; }
|
|
return result;
|
|
}
|
|
|
|
bool StartsWith(const char* haystack, const char* needle)
|
|
{
|
|
return CompareN(haystack, needle, Length(needle)) == 0;
|
|
}
|
|
|
|
char* Clone(const char* Input)
|
|
{
|
|
size_t InputSize = Length(Input);
|
|
char* Result = new char[InputSize + 1];
|
|
if ( Result == NULL ) { return NULL; }
|
|
Memory::Copy(Result, Input, InputSize + 1);
|
|
return Result;
|
|
}
|
|
|
|
char* Substring(const char* src, size_t offset, size_t length)
|
|
{
|
|
size_t srclen = Length(src);
|
|
char* dest = new char[length + 1];
|
|
if ( !dest ) { return NULL; }
|
|
Memory::Copy(dest, src + offset, length * sizeof(char));
|
|
dest[length] = 0;
|
|
return dest;
|
|
}
|
|
|
|
int ToInt(const char* str)
|
|
{
|
|
bool negative = ( *str == '-' );
|
|
if ( negative ) { str++; }
|
|
int result = 0;
|
|
int c;
|
|
while ( (c = *str++) != 0 )
|
|
{
|
|
if ( c < '0' || '9' < c ) { return result; }
|
|
result = result * 10 + c - '0';
|
|
}
|
|
return (negative) ? -result : result;
|
|
}
|
|
|
|
char* Combine(size_t NumParameters, ...)
|
|
{
|
|
va_list param_pt;
|
|
|
|
va_start(param_pt, NumParameters);
|
|
|
|
// First calculate the string length.
|
|
size_t ResultLength = 0;
|
|
const char* TMP = 0;
|
|
|
|
for ( size_t I = 0; I < NumParameters; I++ )
|
|
{
|
|
TMP = va_arg(param_pt, const char*);
|
|
|
|
if ( TMP != NULL ) { ResultLength += Length(TMP); }
|
|
}
|
|
|
|
// Allocate a string with the desired length.
|
|
char* Result = new char[ResultLength+1];
|
|
if ( !Result ) { return NULL; }
|
|
|
|
Result[0] = 0;
|
|
|
|
va_end(param_pt);
|
|
va_start(param_pt, NumParameters);
|
|
|
|
size_t ResultOffset = 0;
|
|
|
|
for ( size_t I = 0; I < NumParameters; I++ )
|
|
{
|
|
TMP = va_arg(param_pt, const char*);
|
|
|
|
if ( TMP )
|
|
{
|
|
size_t TMPLength = Length(TMP);
|
|
Copy(Result + ResultOffset, TMP);
|
|
ResultOffset += TMPLength;
|
|
}
|
|
}
|
|
|
|
return Result;
|
|
}
|
|
}
|
|
}
|