#include "stdafx.h"
#include "debug.h"
#include "core/alloc_func.hpp"
#include "core/math_func.hpp"
#include "error_func.h"
#include "string_func.h"
#include "string_base.h"
#include "table/control_codes.h"
#include <sstream>
#include <iomanip>
#include <unicode/ustring.h>
#include "language.h"
#include "gfx_func.h"
#include "safeguards.h"
#include <unicode/stsearch.h>
#include <unicode/utext.h>
#include <unicode/brkiter.h>

Data Structures
struct	CaseInsensitiveCharTraits
	Case insensitive implementation of the standard character type traits. More...

class	IcuStringIterator
	String iterator using ICU as a backend. More...

Typedefs
typedef std::basic_string_view< char, CaseInsensitiveCharTraits >	CaseInsensitiveStringView
	Case insensitive string view.

Functions
void	strecpy (std::span< char > dst, std::string_view src)
	Copies characters from one buffer to another. More...

std::string	FormatArrayAsHex (std::span< const uint8_t > data)
	Format a byte array into a continuous hex string. More...

template<class T >
static void	StrMakeValid (T &dst, const char str, const char last, StringValidationSettings settings)
	Copies the valid (UTF-8) characters from `str` up to `last` to the `dst`. More...

void	StrMakeValidInPlace (char str, const char last, StringValidationSettings settings)
	Scans the string for invalid characters and replaces then with a question mark '?' (if not ignored). More...

void	StrMakeValidInPlace (char *str, StringValidationSettings settings)
	Scans the string for invalid characters and replaces then with a question mark '?' (if not ignored). More...

std::string	StrMakeValid (std::string_view str, StringValidationSettings settings)
	Copies the valid (UTF-8) characters from `str` to the returned string. More...

bool	StrValid (std::span< const char > str)
	Checks whether the given string is valid, i.e. More...

void	StrTrimInPlace (std::string &str)
	Trim the spaces from given string in place, i.e. More...

std::string_view	StrTrimView (std::string_view str)

bool	StrStartsWithIgnoreCase (std::string_view str, const std::string_view prefix)
	Check whether the given string starts with the given prefix, ignoring case. More...

bool	StrEndsWithIgnoreCase (std::string_view str, const std::string_view suffix)
	Check whether the given string ends with the given suffix, ignoring case. More...

int	StrCompareIgnoreCase (const std::string_view str1, const std::string_view str2)
	Compares two string( view)s, while ignoring the case of the characters. More...

bool	StrEqualsIgnoreCase (const std::string_view str1, const std::string_view str2)
	Compares two string( view)s for equality, while ignoring the case of the characters. More...

size_t	Utf8StringLength (const char *s)
	Get the length of an UTF-8 encoded string in number of characters and thus not the number of bytes that the encoded string contains. More...

size_t	Utf8StringLength (const std::string &str)
	Get the length of an UTF-8 encoded string in number of characters and thus not the number of bytes that the encoded string contains. More...

bool	strtolower (std::string &str, std::string::size_type offs)

bool	IsValidChar (char32_t key, CharSetFilter afilter)
	Only allow certain keys. More...

size_t	Utf8Decode (char32_t c, const char s)
	Decode and consume the next UTF-8 encoded character. More...

template<class T >
size_t	Utf8Encode (T buf, char32_t c)
	Encode a unicode character and place it in the buffer. More...

size_t	Utf8Encode (char *buf, char32_t c)

size_t	Utf8Encode (std::ostreambuf_iterator< char > &buf, char32_t c)

size_t	Utf8Encode (std::back_insert_iterator< std::string > &buf, char32_t c)

size_t	Utf8TrimString (char *s, size_t maxlen)
	Properly terminate an UTF8 string to some maximum length. More...

static std::string_view	SkipGarbage (std::string_view str)
	Skip some of the 'garbage' in the string that we don't want to use to sort on. More...

int	StrNaturalCompare (std::string_view s1, std::string_view s2, bool ignore_garbage_at_front)
	Compares two strings using case insensitive natural sort. More...

static int	ICUStringContains (const std::string_view str, const std::string_view value, bool case_insensitive)
	Search if a string is contained in another string using the current locale. More...

bool	StrNaturalContains (const std::string_view str, const std::string_view value)
	Checks if a string is contained in another string with a locale-aware comparison that is case sensitive. More...

bool	StrNaturalContainsIgnoreCase (const std::string_view str, const std::string_view value)
	Checks if a string is contained in another string with a locale-aware comparison that is case insensitive. More...

static int	ConvertHexNibbleToByte (char c)
	Convert a single hex-nibble to a byte. More...

bool	ConvertHexToBytes (std::string_view hex, std::span< uint8_t > bytes)
	Convert a hex-string to a byte-array, while validating it was actually hex. More...

Detailed Description

Handling of C-type strings (char*).

Definition in file string.cpp.

Function Documentation

◆ ConvertHexNibbleToByte()

static int ConvertHexNibbleToByte ( char c )

static

Convert a single hex-nibble to a byte.

Parameters

c	The hex-nibble to convert.

Returns: The byte the hex-nibble represents, or -1 if it is not a valid hex-nibble.

Definition at line 692 of file string.cpp.

Referenced by ConvertHexToBytes().

◆ ConvertHexToBytes()

bool ConvertHexToBytes	(	std::string_view	hex,
		std::span< uint8_t >	bytes
	)

Convert a hex-string to a byte-array, while validating it was actually hex.

Parameters

hex	The hex-string to convert.
bytes	The byte-array to write the result to.

Note: The length of the hex-string has to be exactly twice that of the length of the byte-array, otherwise conversion will fail.

Returns: True iff the hex-string was valid and the conversion succeeded.

Definition at line 711 of file string.cpp.

References ConvertHexNibbleToByte().

Referenced by X25519AuthorizedKeyClientHandler::GetValidSecretKeyAndUpdatePublicKey(), GRFLoadConfig(), PickerLoadConfig(), and ValidateSignature().

◆ FormatArrayAsHex()

std::string FormatArrayAsHex ( std::span< const uint8_t > data )

Format a byte array into a continuous hex string.

Parameters

data	Array to format

Returns: Converted string.

Definition at line 81 of file string.cpp.

Referenced by AddGrfInfo(), CalculateHashV1(), GenerateUid(), X25519AuthenticationHandler::GetPeerPublicKey(), X25519AuthorizedKeyClientHandler::GetValidSecretKeyAndUpdatePublicKey(), HandleSavegameLoadCrash(), IsGoodGRFConfigList(), CommandHelperBase::LogCommandExecution(), NetworkContentListWindow::OpenExternalSearch(), OutputContentState(), ClientNetworkGameSocketHandler::Receive_SERVER_CHECK_NEWGRFS(), and SurveyGrfs().

◆ ICUStringContains()

static int ICUStringContains	(	const std::string_view	str,
		const std::string_view	value,
		bool	case_insensitive
	)

static

Search if a string is contained in another string using the current locale.

Parameters

str	String to search in.
value	String to search for.
case_insensitive	Search case-insensitive.

Returns: 1 if value was found, 0 if it was not found, or -1 if not supported by the OS.

Definition at line 607 of file string.cpp.

References _current_collator.

Referenced by StrNaturalContains(), and StrNaturalContainsIgnoreCase().

◆ IsValidChar()

bool IsValidChar	(	char32_t	key,
		CharSetFilter	afilter
	)

Only allow certain keys.

You can define the filter to be used. This makes sure no invalid keys can get into an editbox, like BELL.

Parameters

key	character to be checked
afilter	the filter to use

Returns: true or false depending if the character is printable/valid or not

Definition at line 396 of file string.cpp.

References CS_ALPHANUMERAL.

Referenced by IConsoleCmdExec().

◆ SkipGarbage()

static std::string_view SkipGarbage ( std::string_view str )

static

Skip some of the 'garbage' in the string that we don't want to use to sort on.

This way the alphabetical sorting will work better as we would be actually using those characters instead of some other characters such as spaces and tildes at the begin of the name.

Parameters

str	The string to skip the initial garbage of.

Returns: The string with the garbage skipped.

Definition at line 552 of file string.cpp.

References IsInsideMM().

Referenced by StrNaturalCompare().

◆ StrCompareIgnoreCase()

int StrCompareIgnoreCase	(	const std::string_view	str1,
		const std::string_view	str2
	)

Compares two string( view)s, while ignoring the case of the characters.

Parameters

str1	The first string.
str2	The second string.

Returns: Less than zero if str1 < str2, zero if str1 == str2, greater than zero if str1 > str2. All ignoring the case of the characters.

Definition at line 334 of file string.cpp.

Referenced by MatchesExtension(), and StrEqualsIgnoreCase().

◆ strecpy()

void strecpy	(	std::span< char >	dst,
		std::string_view	src
	)

Copies characters from one buffer to another.

Copies the source string to the destination buffer with respect of the terminating null-character and the size of the destination buffer.

Note: usage: strecpy(dst, src);

Parameters

dst	The destination buffer
src	The buffer containing the string to copy

Definition at line 60 of file string.cpp.

Referenced by FileStringReader::HandlePragma().

◆ StrEndsWithIgnoreCase()

bool StrEndsWithIgnoreCase	(	std::string_view	str,
		const std::string_view	suffix
	)

Check whether the given string ends with the given suffix, ignoring case.

Parameters

str	The string to look at.
suffix	The suffix to look for.

Returns: True iff the end of the string is the same as the suffix, ignoring case.

Definition at line 321 of file string.cpp.

References StrEqualsIgnoreCase().

Referenced by TextfileWindow::AfterLoadText().

◆ StrEqualsIgnoreCase()

bool StrEqualsIgnoreCase	(	const std::string_view	str1,
		const std::string_view	str2
	)

Compares two string( view)s for equality, while ignoring the case of the characters.

Parameters

str1	The first string.
str2	The second string.

Returns: True iff both strings are equal, barring the case of the characters.

Definition at line 347 of file string.cpp.

References StrCompareIgnoreCase().

Referenced by ChangeWorkingDirectoryToExecutable(), DEF_CONSOLE_CMD(), GameScannerInfo::FindInfo(), AIScannerInfo::FindInfo(), FiosGetSavegameListCallback(), FiosGetScenarioListCallback(), FiosGetTownDataListCallback(), BlitterFactory::GetBlitterFactory(), ScriptScanner::RegisterScript(), StrEndsWithIgnoreCase(), StringToContentType(), and StrStartsWithIgnoreCase().

◆ StrMakeValid() [1/2]

std::string StrMakeValid	(	std::string_view	str,
		StringValidationSettings	settings
	)

Copies the valid (UTF-8) characters from str to the returned string.

Depending on the settings invalid characters can be replaced with a question mark, as well as determining what characters are deemed invalid.

Parameters

str	The string to validate.
settings	The settings for the string validation.

Definition at line 205 of file string.cpp.

References settings, and StrMakeValid().

◆ StrMakeValid() [2/2]

template<class T >

static void StrMakeValid	(	T &	dst,
		const char *	str,
		const char *	last,
		StringValidationSettings	settings
	)

static

Copies the valid (UTF-8) characters from str up to last to the dst.

Depending on the settings invalid characters can be replaced with a question mark, as well as determining what characters are deemed invalid.

It is allowed for dst to be the same as src, in which case the string is make valid in place.

Parameters

dst	The destination to write to.
str	The string to validate.
last	The last valid character of str.
settings	The settings for the string validation.

Definition at line 107 of file string.cpp.

Referenced by ScriptInfo::AddLabels(), ScriptInfo::AddSetting(), ExtractString(), GetFileTitle(), GetMusicCatEntryName(), IConsolePrint(), IniGroup::IniGroup(), IniItem::IniItem(), IniLoadFile::LoadFromDisk(), LoadFromHighScore(), TextfileWindow::LoadText(), StringSettingDesc::MakeValueValid(), ReadDWordAsString(), Packet::Recv_string(), ShowNewGrfVehicleError(), StrMakeValid(), and StrMakeValidInPlace().

◆ StrMakeValidInPlace() [1/2]

void StrMakeValidInPlace	(	char *	str,
		const char *	last,
		StringValidationSettings	settings
	)

Scans the string for invalid characters and replaces then with a question mark '?' (if not ignored).

Parameters

str	The string to validate.
last	The last valid character of str.
settings	The settings for the string validation.

Definition at line 178 of file string.cpp.

References settings, and StrMakeValid().

Referenced by Textbuf::Assign(), and StrMakeValidInPlace().

◆ StrMakeValidInPlace() [2/2]

void StrMakeValidInPlace	(	char *	str,
		StringValidationSettings	settings
	)

Scans the string for invalid characters and replaces then with a question mark '?' (if not ignored).

Only use this function when you are sure the string ends with a '\0'; otherwise use StrMakeValidInPlace(str, last, settings) variant.

Parameters

str	The string (of which you are sure ends with '\0') to validate.

Definition at line 192 of file string.cpp.

References settings, and StrMakeValidInPlace().

◆ StrNaturalCompare()

int StrNaturalCompare	(	std::string_view	s1,
		std::string_view	s2,
		bool	ignore_garbage_at_front
	)

Compares two strings using case insensitive natural sort.

Parameters

s1	First string to compare.
s2	Second string to compare.
ignore_garbage_at_front	Skip punctuation characters in the front

Returns: Less than zero if s1 < s2, zero if s1 == s2, greater than zero if s1 > s2.

Definition at line 566 of file string.cpp.

References _current_collator, and SkipGarbage().

Referenced by CargoSpecNameSorter(), GRFSorter(), IndustryDirectoryWindow::IndustryNameSorter(), IndustryTypeNameSorter(), NetworkContentListWindow::NameSorter(), NewGRFWindow::NameSorter(), DropDownString< DropDownListItem >::NatSortFunc(), NetworkGameWindow::NGameNameSorter(), SignList::SignNameSorter(), CompanyStationsWindow::StationNameSorter(), TownDirectoryWindow::TownNameSorter(), and NetworkContentListWindow::TypeSorter().

◆ StrNaturalContains()

bool StrNaturalContains	(	const std::string_view	str,
		const std::string_view	value
	)

Checks if a string is contained in another string with a locale-aware comparison that is case sensitive.

Parameters

str	The string to search in.
value	The string to search for.

Returns: True if a match was found.

Definition at line 637 of file string.cpp.

References ICUStringContains(), MacOSStringContains(), and Win32StringContains().

Referenced by StringFilter::AddLine().

◆ StrNaturalContainsIgnoreCase()

bool StrNaturalContainsIgnoreCase	(	const std::string_view	str,
		const std::string_view	value
	)

Checks if a string is contained in another string with a locale-aware comparison that is case insensitive.

Parameters

str	The string to search in.
value	The string to search for.

Returns: True if a match was found.

Definition at line 664 of file string.cpp.

References ICUStringContains(), MacOSStringContains(), and Win32StringContains().

Referenced by StringFilter::AddLine().

◆ StrStartsWithIgnoreCase()

bool StrStartsWithIgnoreCase	(	std::string_view	str,
		const std::string_view	prefix
	)

Check whether the given string starts with the given prefix, ignoring case.

Parameters

str	The string to look at.
prefix	The prefix to look for.

Returns: True iff the begin of the string is the same as the prefix, ignoring case.

Definition at line 281 of file string.cpp.

References StrEqualsIgnoreCase().

◆ StrTrimInPlace()

void StrTrimInPlace ( std::string & str )

Trim the spaces from given string in place, i.e.

the string buffer that is passed will be modified whenever spaces exist in the given string. When there are spaces at the begin, the whole string is moved forward and when there are spaces at the back the '\0' termination is moved.

Parameters

str	The string to perform the in place trimming on.

Definition at line 260 of file string.cpp.

Referenced by CheckClientAndServerName(), NetworkValidateClientName(), and NetworkValidateServerName().

◆ StrValid()

bool StrValid ( std::span< const char > str )

Checks whether the given string is valid, i.e.

contains only valid (printable) characters and is properly terminated.

Note: std::span is used instead of std::string_view as we are validating fixed-length string buffers, and std::string_view's constructor will assume a C-string that ends with a NUL terminator, which is one of the things we are checking.

Parameters

str	Span of chars to validate.

Definition at line 227 of file string.cpp.

References Utf8Decode(), and Utf8EncodedCharLen().

◆ Utf8Decode()

size_t Utf8Decode	(	char32_t *	c,
		const char *	s
	)

Decode and consume the next UTF-8 encoded character.

Parameters

c	Buffer to place decoded character.
s	Character stream to retrieve character from.

Returns: Number of characters in the sequence.

Definition at line 419 of file string.cpp.

References GB(), and HasBit().

Referenced by FixSCCEncoded(), StrValid(), and TranslateTTDPatchCodes().

◆ Utf8Encode()

template<class T >

size_t Utf8Encode	(	T	buf,
		char32_t	c
	)

inline

Encode a unicode character and place it in the buffer.

Template Parameters

T	Type of the buffer.

Parameters

buf	Buffer to place character.
c	Unicode character to encode.

Returns: Number of characters in the encoded sequence.

Definition at line 460 of file string.cpp.

Referenced by FixSCCEncoded().

◆ Utf8StringLength() [1/2]

size_t Utf8StringLength ( const char * s )

Get the length of an UTF-8 encoded string in number of characters and thus not the number of bytes that the encoded string contains.

Parameters

s	The string to get the length for.

Returns: The length of the string in characters.

Definition at line 359 of file string.cpp.

Referenced by Textbuf::Assign(), CmdAlterGroup(), CmdPlaceSign(), CmdRenameCompany(), CmdRenameDepot(), CmdRenameEngine(), CmdRenamePresident(), CmdRenameSign(), CmdRenameStation(), CmdRenameTown(), CmdRenameVehicle(), CmdRenameWaypoint(), Utf8StringLength(), and VerifyTownName().

◆ Utf8StringLength() [2/2]

size_t Utf8StringLength ( const std::string & str )

Get the length of an UTF-8 encoded string in number of characters and thus not the number of bytes that the encoded string contains.

Parameters

s	The string to get the length for.

Returns: The length of the string in characters.

Definition at line 373 of file string.cpp.

References Utf8StringLength().

◆ Utf8TrimString()

size_t Utf8TrimString	(	char *	s,
		size_t	maxlen
	)

Properly terminate an UTF8 string to some maximum length.

Parameters

s	string to check if it needs additional trimming
maxlen	the maximum length the buffer can have.

Returns: the new length in bytes of the string (eg. strlen(new_string))

Note: maxlen is the string length INCLUDING the terminating '\0'

Definition at line 508 of file string.cpp.

References Utf8EncodedCharLen().

Data Structures

Typedefs

Functions

Detailed Description

Function Documentation

◆ ConvertHexNibbleToByte()

◆ ConvertHexToBytes()

◆ FormatArrayAsHex()

◆ ICUStringContains()

◆ IsValidChar()

◆ SkipGarbage()

◆ StrCompareIgnoreCase()

◆ strecpy()

◆ StrEndsWithIgnoreCase()

◆ StrEqualsIgnoreCase()

◆ StrMakeValid() [1/2]

◆ StrMakeValid() [2/2]

◆ StrMakeValidInPlace() [1/2]

◆ StrMakeValidInPlace() [2/2]

◆ StrNaturalCompare()

◆ StrNaturalContains()

◆ StrNaturalContainsIgnoreCase()

◆ StrStartsWithIgnoreCase()

◆ StrTrimInPlace()

◆ StrValid()

◆ Utf8Decode()

◆ Utf8Encode()

◆ Utf8StringLength() [1/2]

◆ Utf8StringLength() [2/2]

◆ Utf8TrimString()