core/sm_stringutil.cpp
author David Anderson <dvander@alliedmods.net>
Sun Oct 21 20:06:30 2007 +0000 (2007-10-21)
changeset 1621 ac5d4c68a99a
parent 1620 fd5c786ca8e5
child 1677 9e81dcf43499
permissions -rw-r--r--
- added ShowActivity2() which has a more convenient display algorithm
- added commandfilters.inc and ProcessTargetString(), an extensible API for processing a command target and getting back formatted replies + player lists. This makes SearchForClients() look paltry, and base plugins will slowly be moved to support the new functionality
- removed IsPlayerAlive() from SDKTools, added it to Core
- fixed a small bug in re-entrant translations
- core.games.txt is now automatically added to all plugins
dvander@370
     1
/**
ds@653
     2
 * vim: set ts=4 :
ds@1330
     3
 * =============================================================================
dvander@1231
     4
 * SourceMod
dvander@1231
     5
 * Copyright (C) 2004-2007 AlliedModders LLC.  All rights reserved.
ds@1330
     6
 * =============================================================================
dvander@370
     7
 *
ds@1330
     8
 * This program is free software; you can redistribute it and/or modify it under
ds@1330
     9
 * the terms of the GNU General Public License, version 3.0, as published by the
ds@1330
    10
 * Free Software Foundation.
dvander@1231
    11
 * 
ds@1330
    12
 * This program is distributed in the hope that it will be useful, but WITHOUT
ds@1330
    13
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
ds@1330
    14
 * FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
ds@1330
    15
 * details.
dvander@1231
    16
 *
ds@1330
    17
 * You should have received a copy of the GNU General Public License along with
ds@1330
    18
 * this program.  If not, see <http://www.gnu.org/licenses/>.
dvander@1231
    19
 *
ds@1330
    20
 * As a special exception, AlliedModders LLC gives you permission to link the
ds@1330
    21
 * code of this program (as well as its derivative works) to "Half-Life 2," the
ds@1330
    22
 * "Source Engine," the "SourcePawn JIT," and any Game MODs that run on software
ds@1330
    23
 * by the Valve Corporation.  You must obey the GNU General Public License in
ds@1330
    24
 * all respects for all other code used.  Additionally, AlliedModders LLC grants
ds@1330
    25
 * this exception to all derivative works.  AlliedModders LLC defines further
ds@1330
    26
 * exceptions, found in LICENSE.txt (as of this writing, version JULY-31-2007),
ds@1330
    27
 * or <http://www.sourcemod.net/license.php>.
dvander@370
    28
 *
dvander@370
    29
 * Version: $Id$
dvander@370
    30
 */
dvander@370
    31
faluco@230
    32
#include <stdlib.h>
faluco@230
    33
#include <ctype.h>
faluco@274
    34
#include <stdarg.h>
faluco@227
    35
#include "sm_stringutil.h"
dvander@592
    36
#include "Logger.h"
faluco@389
    37
#include "PluginSys.h"
dvander@591
    38
#include "Translator.h"
dvander@591
    39
#include "PlayerManager.h"
faluco@227
    40
faluco@227
    41
#define LADJUST			0x00000004		/* left adjustment */
faluco@227
    42
#define ZEROPAD			0x00000080		/* zero (as opposed to blank) pad */
ds@609
    43
#define UPPERDIGITS		0x00000200		/* make alpha digits uppercase */
faluco@227
    44
#define to_digit(c)		((c) - '0')
faluco@227
    45
#define is_digit(c)		((unsigned)to_digit(c) <= 9)
faluco@227
    46
faluco@288
    47
#define CHECK_ARGS(x) \
faluco@288
    48
	if ((arg+x) > args) { \
dvander@599
    49
		pCtx->ThrowNativeErrorEx(SP_ERROR_PARAM, "String formatted incorrectly - parameter %d (total %d)", arg, args); \
faluco@288
    50
		return 0; \
faluco@227
    51
	}
faluco@227
    52
dvander@728
    53
size_t CorePlayerTranslate(int client, char *buffer, size_t maxlength, const char *phrase, void **params)
faluco@389
    54
{
dvander@728
    55
	Translation pTrans;
dvander@728
    56
	TransError err;
dvander@728
    57
faluco@1352
    58
	err = g_pCorePhrases->GetTranslation(phrase, g_Translator.GetClientLanguage(client), &pTrans);
faluco@1352
    59
	if (err != Trans_Okay)
faluco@422
    60
	{
faluco@1352
    61
		err = g_pCorePhrases->GetTranslation(phrase, g_Translator.GetServerLanguage(), &pTrans);
faluco@1352
    62
		if (err != Trans_Okay && g_Translator.GetServerLanguage() != CORELANG_ENGLISH)
faluco@1352
    63
		{
faluco@1352
    64
			err = g_pCorePhrases->GetTranslation(phrase, CORELANG_ENGLISH, &pTrans);
faluco@1352
    65
		}
faluco@422
    66
	}
dvander@728
    67
dvander@728
    68
	if (err != Trans_Okay)
dvander@728
    69
	{
dvander@728
    70
		return UTIL_Format(buffer, maxlength, "%s", phrase);
dvander@728
    71
	}
dvander@728
    72
dvander@728
    73
	return g_Translator.Translate(buffer, maxlength, params, &pTrans);
faluco@422
    74
}
faluco@389
    75
faluco@422
    76
inline bool TryTranslation(CPlugin *pl, const char *key, unsigned int langid, unsigned int langcount, Translation *pTrans)
faluco@422
    77
{
faluco@422
    78
	TransError err = Trans_BadLanguage;
faluco@389
    79
	CPhraseFile *phrfl;
faluco@389
    80
faluco@389
    81
	for (size_t i=0; i<langcount && err!=Trans_Okay; i++)
faluco@389
    82
	{
ds@457
    83
		phrfl = g_Translator.GetFileByIndex(pl->GetLangFileByIndex(i));
faluco@422
    84
		err = phrfl->GetTranslation(key, langid, pTrans);
faluco@389
    85
	}
faluco@389
    86
faluco@422
    87
	return (err == Trans_Okay) ? true : false;
faluco@422
    88
}
faluco@422
    89
dvander@1620
    90
inline void ReorderTranslationParams(const Translation *pTrans, cell_t *params)
dvander@1620
    91
{
dvander@1620
    92
	cell_t new_params[MAX_TRANSLATE_PARAMS];
dvander@1620
    93
	for (unsigned int i = 0; i < pTrans->fmt_count; i++)
dvander@1620
    94
	{
dvander@1620
    95
		new_params[i] = params[pTrans->fmt_order[i]];
dvander@1620
    96
	}
dvander@1620
    97
	memcpy(params, new_params, pTrans->fmt_count * sizeof(cell_t));
dvander@1620
    98
}
dvander@1620
    99
dvander@1620
   100
size_t Translate(char *buffer,
dvander@1620
   101
				 size_t maxlen,
dvander@1620
   102
				 IPluginContext *pCtx,
dvander@1620
   103
				 const char *key,
dvander@1620
   104
				 cell_t target,
dvander@1620
   105
				 const cell_t *params,
dvander@1620
   106
				 int *arg,
dvander@1620
   107
				 bool *error)
faluco@422
   108
{
faluco@422
   109
	unsigned int langid;
faluco@422
   110
	*error = false;
dvander@464
   111
	Translation pTrans;
dvander@464
   112
	CPlugin *pl = (CPlugin *)g_PluginSys.FindPluginByContext(pCtx->GetContext());
dvander@464
   113
	size_t langcount = pl->GetLangFileCount();
dvander@464
   114
	unsigned int max_params = 0;
faluco@422
   115
faluco@422
   116
try_serverlang:
faluco@422
   117
	if (target == LANG_SERVER)
faluco@389
   118
	{
ds@669
   119
		langid = g_Translator.GetServerLanguage();
dvander@1620
   120
 	}
dvander@1620
   121
	else if ((target >= 1) && (target <= g_Players.GetMaxClients()))
dvander@1620
   122
	{
dvander@1105
   123
		langid = g_Translator.GetClientLanguage(target);
dvander@1620
   124
	}
dvander@1620
   125
	else
dvander@1620
   126
	{
faluco@422
   127
		pCtx->ThrowNativeErrorEx(SP_ERROR_PARAM, "Translation failed: invalid client index %d", target);
faluco@422
   128
		goto error_out;
faluco@422
   129
	}
faluco@422
   130
faluco@422
   131
	if (!TryTranslation(pl, key, langid, langcount, &pTrans))
faluco@422
   132
	{
dvander@909
   133
		if (target != LANG_SERVER && langid != g_Translator.GetServerLanguage())
faluco@422
   134
		{
faluco@422
   135
			target = LANG_SERVER;
faluco@422
   136
			goto try_serverlang;
dvander@1620
   137
		}
dvander@1620
   138
		else if (langid != LANGUAGE_ENGLISH)
dvander@1620
   139
		{
dvander@663
   140
			if (!TryTranslation(pl, key, LANGUAGE_ENGLISH, langcount, &pTrans))
faluco@422
   141
			{
faluco@422
   142
				pCtx->ThrowNativeErrorEx(SP_ERROR_PARAM, "Language phrase \"%s\" not found", key);
faluco@422
   143
				goto error_out;
faluco@422
   144
			}
dvander@1620
   145
		}
dvander@1620
   146
		else
dvander@1620
   147
		{
dvander@919
   148
			pCtx->ThrowNativeErrorEx(SP_ERROR_PARAM, "Language phrase \"%s\" not found", key);
dvander@909
   149
			goto error_out;
faluco@422
   150
		}
faluco@389
   151
	}
faluco@389
   152
dvander@474
   153
	max_params = pTrans.fmt_count;
faluco@1352
   154
dvander@909
   155
	if (max_params)
faluco@389
   156
	{
dvander@1621
   157
		cell_t new_params[MAX_TRANSLATE_PARAMS];
dvander@1621
   158
dvander@909
   159
		/* Check if we're going to over the limit */
dvander@909
   160
		if ((*arg) + (max_params - 1) > (size_t)params[0])
faluco@389
   161
		{
dvander@909
   162
			pCtx->ThrowNativeErrorEx(SP_ERROR_PARAMS_MAX, 
dvander@909
   163
				"Translation string formatted incorrectly - missing at least %d parameters", 
dvander@909
   164
				((*arg + (max_params - 1)) - params[0])
dvander@909
   165
				);
faluco@422
   166
			goto error_out;
faluco@389
   167
		}
dvander@909
   168
dvander@1621
   169
		/* If we need to re-order the parameters, do so with a temporary array.
dvander@1621
   170
		 * Otherwise, we could run into trouble with continual formats, a la ShowActivity().
dvander@1621
   171
		 */
dvander@1621
   172
		memcpy(new_params, params, sizeof(cell_t) * (params[0] + 1));
dvander@1621
   173
		ReorderTranslationParams(&pTrans, &new_params[*arg]);
dvander@1621
   174
dvander@1621
   175
		return atcprintf(buffer, maxlen, pTrans.szPhrase, pCtx, new_params, arg);
faluco@389
   176
	}
dvander@1621
   177
	else
dvander@1621
   178
	{
dvander@1621
   179
		return atcprintf(buffer, maxlen, pTrans.szPhrase, pCtx, params, arg);
dvander@1621
   180
	}
dvander@1620
   181
	
faluco@422
   182
error_out:
faluco@422
   183
	*error = true;
faluco@422
   184
	return 0;
faluco@389
   185
}
faluco@389
   186
faluco@227
   187
void AddString(char **buf_p, size_t &maxlen, const char *string, int width, int prec)
faluco@227
   188
{
faluco@227
   189
	int size = 0;
faluco@227
   190
	char *buf;
faluco@227
   191
	static char nlstr[] = {'(','n','u','l','l',')','\0'};
faluco@227
   192
faluco@227
   193
	buf = *buf_p;
faluco@227
   194
faluco@227
   195
	if (string == NULL)
faluco@227
   196
	{
faluco@227
   197
		string = nlstr;
faluco@227
   198
		prec = -1;
faluco@227
   199
	}
faluco@227
   200
faluco@227
   201
	if (prec >= 0)
faluco@227
   202
	{
faluco@227
   203
		for (size = 0; size < prec; size++) 
faluco@227
   204
		{
faluco@227
   205
			if (string[size] == '\0')
faluco@227
   206
			{
faluco@227
   207
				break;
faluco@227
   208
			}
faluco@227
   209
		}
faluco@227
   210
	} else {
faluco@227
   211
		while (string[size++]);
faluco@227
   212
		size--;
faluco@227
   213
	}
faluco@227
   214
faluco@227
   215
	if (size > (int)maxlen)
faluco@227
   216
	{
faluco@227
   217
		size = maxlen;
faluco@227
   218
	}
faluco@227
   219
faluco@227
   220
	maxlen -= size;
faluco@227
   221
	width -= size;
faluco@227
   222
faluco@227
   223
	while (size--)
faluco@227
   224
	{
faluco@227
   225
		*buf++ = *string++;
faluco@227
   226
	}
faluco@227
   227
faluco@227
   228
	while ((width-- > 0) && maxlen)
faluco@227
   229
	{
faluco@227
   230
		*buf++ = ' ';
faluco@227
   231
		maxlen--;
faluco@227
   232
	}
faluco@227
   233
faluco@227
   234
	*buf_p = buf;
faluco@227
   235
}
faluco@227
   236
faluco@227
   237
void AddFloat(char **buf_p, size_t &maxlen, double fval, int width, int prec)
faluco@227
   238
{
faluco@227
   239
	char text[32];
faluco@227
   240
	int digits;
faluco@227
   241
	double signedVal;
faluco@227
   242
	char *buf;
faluco@227
   243
	int val;
faluco@227
   244
faluco@227
   245
	// get the sign
faluco@227
   246
	signedVal = fval;
faluco@227
   247
	if (fval < 0)
faluco@227
   248
	{
faluco@227
   249
		fval = -fval;
faluco@227
   250
	}
faluco@227
   251
faluco@227
   252
	// write the float number
faluco@227
   253
	digits = 0;
faluco@227
   254
	val = (int)fval;
faluco@227
   255
	do
faluco@227
   256
	{
faluco@227
   257
		text[digits++] = '0' + val % 10;
faluco@227
   258
		val /= 10;
faluco@227
   259
	} while (val);
faluco@227
   260
faluco@227
   261
	if (signedVal < 0)
faluco@227
   262
	{
faluco@227
   263
		text[digits++] = '-';
faluco@227
   264
	}
faluco@227
   265
faluco@227
   266
	buf = *buf_p;
faluco@227
   267
faluco@227
   268
	while ((digits < width) && maxlen)
faluco@227
   269
	{
faluco@227
   270
		*buf++ = ' ';
faluco@227
   271
		width--;
faluco@227
   272
		maxlen--;
faluco@227
   273
	}
faluco@227
   274
faluco@227
   275
	while ((digits--) && maxlen)
faluco@227
   276
	{
faluco@227
   277
		*buf++ = text[digits];
faluco@227
   278
		maxlen--;
faluco@227
   279
	}
faluco@227
   280
faluco@227
   281
	*buf_p = buf;
faluco@227
   282
faluco@227
   283
	if (prec < 0)
faluco@227
   284
	{
faluco@227
   285
		prec = 6;
faluco@227
   286
	}
faluco@227
   287
	// write the fraction
faluco@227
   288
	digits = 0;
faluco@227
   289
	while (digits < prec)
faluco@227
   290
	{
faluco@227
   291
		fval -= (int)fval;
faluco@227
   292
		fval *= 10.0;
faluco@227
   293
		val = (int)fval;
faluco@227
   294
		text[digits++] = '0' + val % 10;
faluco@227
   295
	}
faluco@227
   296
faluco@227
   297
	if ((digits > 0) && maxlen)
faluco@227
   298
	{
faluco@227
   299
		buf = *buf_p;
faluco@227
   300
		*buf++ = '.';
faluco@227
   301
		maxlen--;
faluco@227
   302
		for (prec = 0; maxlen && (prec < digits); prec++)
faluco@227
   303
		{
faluco@227
   304
			*buf++ = text[prec];
faluco@227
   305
			maxlen--;
faluco@227
   306
		}
faluco@227
   307
		*buf_p = buf;
faluco@227
   308
	}
faluco@227
   309
}
faluco@227
   310
faluco@227
   311
void AddUInt(char **buf_p, size_t &maxlen, unsigned int val, int width, int flags)
faluco@227
   312
{
faluco@227
   313
	char text[32];
faluco@227
   314
	int digits;
faluco@227
   315
	char *buf;
faluco@227
   316
faluco@227
   317
	digits = 0;
faluco@227
   318
	do
faluco@227
   319
	{
faluco@227
   320
		text[digits++] = '0' + val % 10;
faluco@227
   321
		val /= 10;
faluco@227
   322
	} while (val);
faluco@227
   323
faluco@227
   324
	buf = *buf_p;
faluco@227
   325
faluco@227
   326
	if (!(flags & LADJUST))
faluco@227
   327
	{
faluco@227
   328
		while (digits < width && maxlen)
faluco@227
   329
		{
faluco@227
   330
			*buf++ = (flags & ZEROPAD) ? '0' : ' ';
faluco@227
   331
			width--;
faluco@227
   332
			maxlen--;
faluco@227
   333
		}
faluco@227
   334
	}
faluco@227
   335
faluco@227
   336
	while (digits-- && maxlen)
faluco@227
   337
	{
faluco@227
   338
		*buf++ = text[digits];
faluco@227
   339
		width--;
faluco@227
   340
		maxlen--;
faluco@227
   341
	}
faluco@227
   342
faluco@227
   343
	if (flags & LADJUST)
faluco@227
   344
	{
faluco@227
   345
		while (width-- && maxlen)
faluco@227
   346
		{
faluco@227
   347
			*buf++ = (flags & ZEROPAD) ? '0' : ' ';
faluco@227
   348
			maxlen--;
faluco@227
   349
		}
faluco@227
   350
	}
faluco@227
   351
faluco@227
   352
	*buf_p = buf;
faluco@227
   353
}
faluco@227
   354
faluco@227
   355
void AddInt(char **buf_p, size_t &maxlen, int val, int width, int flags)
faluco@227
   356
{
faluco@227
   357
	char text[32];
faluco@227
   358
	int digits;
faluco@227
   359
	int signedVal;
faluco@227
   360
	char *buf;
faluco@227
   361
	unsigned int unsignedVal;
faluco@227
   362
faluco@227
   363
	digits = 0;
faluco@227
   364
	signedVal = val;
faluco@227
   365
	if (val < 0)
faluco@227
   366
	{
faluco@227
   367
		/* we want the unsigned version */
faluco@227
   368
		unsignedVal = abs(val);
faluco@227
   369
	} else {
faluco@227
   370
		unsignedVal = val;
faluco@227
   371
	}
faluco@227
   372
	do
faluco@227
   373
	{
faluco@227
   374
		text[digits++] = '0' + unsignedVal % 10;
faluco@227
   375
		unsignedVal /= 10;
faluco@227
   376
	} while (unsignedVal);
faluco@227
   377
faluco@227
   378
	if (signedVal < 0)
faluco@227
   379
	{
faluco@227
   380
		text[digits++] = '-';
faluco@227
   381
	}
faluco@227
   382
faluco@227
   383
	buf = *buf_p;
faluco@227
   384
faluco@227
   385
	if (!(flags & LADJUST))
faluco@227
   386
	{
faluco@227
   387
		while ((digits < width) && maxlen)
faluco@227
   388
		{
faluco@227
   389
			*buf++ = (flags & ZEROPAD) ? '0' : ' ';
faluco@227
   390
			width--;
faluco@227
   391
			maxlen--;
faluco@227
   392
		}
faluco@227
   393
	}
faluco@227
   394
faluco@227
   395
	while (digits-- && maxlen)
faluco@227
   396
	{
faluco@227
   397
		*buf++ = text[digits];
faluco@227
   398
		width--;
faluco@227
   399
		maxlen--;
faluco@227
   400
	}
faluco@227
   401
faluco@227
   402
	if (flags & LADJUST)
faluco@227
   403
	{
faluco@227
   404
		while (width-- && maxlen)
faluco@227
   405
		{
faluco@227
   406
			*buf++ = (flags & ZEROPAD) ? '0' : ' ';
faluco@227
   407
			maxlen--;
faluco@227
   408
		}
faluco@227
   409
	}
faluco@227
   410
faluco@227
   411
	*buf_p = buf;
faluco@227
   412
}
faluco@227
   413
ds@544
   414
void AddHex(char **buf_p, size_t &maxlen, unsigned int val, int width, int flags)
ds@544
   415
{
ds@544
   416
	char text[32];
ds@544
   417
	int digits;
ds@544
   418
	char *buf;
ds@544
   419
	char digit;
ds@544
   420
	int hexadjust;
ds@544
   421
ds@544
   422
	if (flags & UPPERDIGITS)
ds@544
   423
	{
ds@544
   424
		hexadjust = 'A' - '9' - 1;
ds@544
   425
	} else {
ds@544
   426
		hexadjust = 'a' - '9' - 1;
ds@544
   427
	}
ds@544
   428
ds@544
   429
	digits = 0;
ds@544
   430
	do 
ds@544
   431
	{
ds@544
   432
		digit = ('0' + val % 16);
ds@544
   433
		if (digit > '9')
ds@544
   434
		{
ds@544
   435
			digit += hexadjust;
ds@544
   436
		}
ds@544
   437
ds@544
   438
		text[digits++] = digit;
ds@544
   439
		val /= 16;
ds@544
   440
	} while(val);
ds@544
   441
ds@544
   442
	buf = *buf_p;
ds@544
   443
ds@544
   444
	if (!(flags & LADJUST))
ds@544
   445
	{
ds@544
   446
		while (digits < width && maxlen)
ds@544
   447
		{
ds@544
   448
			*buf++ = (flags & ZEROPAD) ? '0' : ' ';
ds@544
   449
			width--;
ds@544
   450
			maxlen--;
ds@544
   451
		}
ds@544
   452
	}
ds@544
   453
ds@544
   454
	while (digits-- && maxlen)
ds@544
   455
	{
ds@544
   456
		*buf++ = text[digits];
ds@544
   457
		width--;
ds@544
   458
		maxlen--;
ds@544
   459
	}
ds@544
   460
ds@544
   461
	if (flags & LADJUST)
ds@544
   462
	{
ds@544
   463
		while (width-- && maxlen)
ds@544
   464
		{
ds@544
   465
			*buf++ = (flags & ZEROPAD) ? '0' : ' ';
ds@544
   466
			maxlen--;
ds@544
   467
		}
ds@544
   468
	}
ds@544
   469
ds@544
   470
	*buf_p = buf;
ds@544
   471
}
ds@544
   472
dvander@276
   473
size_t gnprintf(char *buffer, size_t maxlen, const char *format, void **args)
dvander@276
   474
{
dvander@276
   475
	if (!buffer || !maxlen)
dvander@276
   476
	{
dvander@276
   477
		return 0;
dvander@276
   478
	}
dvander@276
   479
dvander@276
   480
	int arg = 0;
dvander@276
   481
	char *buf_p;
dvander@276
   482
	char ch;
dvander@276
   483
	int flags;
dvander@276
   484
	int width;
dvander@276
   485
	int prec;
dvander@276
   486
	int n;
dvander@276
   487
	char sign;
dvander@276
   488
	const char *fmt;
dvander@276
   489
	size_t llen = maxlen - 1;
dvander@276
   490
dvander@276
   491
	buf_p = buffer;
dvander@276
   492
	fmt = format;
dvander@276
   493
dvander@276
   494
	while (true)
dvander@276
   495
	{
dvander@276
   496
		// run through the format string until we hit a '%' or '\0'
dvander@276
   497
		for (ch = *fmt; llen && ((ch = *fmt) != '\0') && (ch != '%'); fmt++)
dvander@276
   498
		{
dvander@276
   499
			*buf_p++ = ch;
dvander@276
   500
			llen--;
dvander@276
   501
		}
dvander@276
   502
		if ((ch == '\0') || (llen <= 0))
dvander@276
   503
		{
dvander@276
   504
			goto done;
dvander@276
   505
		}
dvander@276
   506
dvander@276
   507
		// skip over the '%'
dvander@276
   508
		fmt++;
dvander@276
   509
dvander@276
   510
		// reset formatting state
dvander@276
   511
		flags = 0;
dvander@276
   512
		width = 0;
dvander@276
   513
		prec = -1;
dvander@276
   514
		sign = '\0';
dvander@276
   515
dvander@276
   516
rflag:
dvander@276
   517
		ch = *fmt++;
dvander@276
   518
reswitch:
dvander@276
   519
		switch(ch)
dvander@276
   520
		{
dvander@276
   521
		case '-':
dvander@276
   522
			{
dvander@276
   523
				flags |= LADJUST;
dvander@276
   524
				goto rflag;
dvander@276
   525
			}
dvander@276
   526
		case '.':
dvander@276
   527
			{
dvander@276
   528
				n = 0;
dvander@276
   529
				while(is_digit((ch = *fmt++)))
dvander@276
   530
				{
dvander@276
   531
					n = 10 * n + (ch - '0');
dvander@276
   532
				}
dvander@276
   533
				prec = (n < 0) ? -1 : n;
dvander@276
   534
				goto reswitch;
dvander@276
   535
			}
dvander@276
   536
		case '0':
dvander@276
   537
			{
dvander@276
   538
				flags |= ZEROPAD;
dvander@276
   539
				goto rflag;
dvander@276
   540
			}
dvander@276
   541
		case '1':
dvander@276
   542
		case '2':
dvander@276
   543
		case '3':
dvander@276
   544
		case '4':
dvander@276
   545
		case '5':
dvander@276
   546
		case '6':
dvander@276
   547
		case '7':
dvander@276
   548
		case '8':
dvander@276
   549
		case '9':
dvander@276
   550
			{
dvander@276
   551
				n = 0;
dvander@276
   552
				do
dvander@276
   553
				{
dvander@276
   554
					n = 10 * n + (ch - '0');
dvander@276
   555
					ch = *fmt++;
dvander@276
   556
				} while(is_digit(ch));
dvander@276
   557
				width = n;
dvander@276
   558
				goto reswitch;
dvander@276
   559
			}
dvander@276
   560
		case 'c':
dvander@276
   561
			{
dvander@276
   562
				if (!llen)
dvander@276
   563
				{
dvander@276
   564
					goto done;
dvander@276
   565
				}
dvander@276
   566
				char *c = (char *)args[arg];
dvander@276
   567
				*buf_p++ = *c;
dvander@276
   568
				llen--;
dvander@276
   569
				arg++;
dvander@276
   570
				break;
dvander@276
   571
			}
dvander@276
   572
		case 'd':
dvander@276
   573
		case 'i':
dvander@276
   574
			{
dvander@276
   575
				int *value = (int *)args[arg];
dvander@276
   576
				AddInt(&buf_p, llen, *value, width, flags);
dvander@276
   577
				arg++;
dvander@276
   578
				break;
dvander@276
   579
			}
dvander@276
   580
		case 'u':
dvander@276
   581
			{
dvander@276
   582
				unsigned int *value = (unsigned int *)args[arg];
dvander@276
   583
				AddUInt(&buf_p, llen, *value, width, flags);
dvander@276
   584
				arg++;
dvander@276
   585
				break;
dvander@276
   586
			}
dvander@276
   587
		case 'f':
dvander@276
   588
			{
dvander@276
   589
				float *value = (float *)args[arg];
dvander@276
   590
				AddFloat(&buf_p, llen, *value, width, prec);
dvander@276
   591
				arg++;
dvander@276
   592
				break;
dvander@276
   593
			}
dvander@276
   594
		case 's':
dvander@276
   595
			{
dvander@276
   596
				const char *str = (const char *)args[arg];
dvander@276
   597
				AddString(&buf_p, llen, str, width, prec);
dvander@276
   598
				arg++;
dvander@276
   599
				break;
dvander@276
   600
			}
ds@544
   601
		case 'X':
ds@544
   602
			{
ds@544
   603
				unsigned int *value = (unsigned int *)args[arg];
ds@544
   604
				flags |= UPPERDIGITS;
ds@544
   605
				AddHex(&buf_p, llen, *value, width, flags);
ds@544
   606
				arg++;
ds@544
   607
				break;
ds@544
   608
			}
ds@544
   609
		case 'x':
ds@544
   610
			{
ds@544
   611
				unsigned int *value = (unsigned int *)args[arg];
ds@544
   612
				AddHex(&buf_p, llen, *value, width, flags);
ds@544
   613
				arg++;
ds@544
   614
				break;
ds@544
   615
			}
dvander@276
   616
		case '%':
dvander@276
   617
			{
dvander@276
   618
				if (!llen)
dvander@276
   619
				{
dvander@276
   620
					goto done;
dvander@276
   621
				}
dvander@276
   622
				*buf_p++ = ch;
dvander@276
   623
				llen--;
dvander@276
   624
				break;
dvander@276
   625
			}
dvander@276
   626
		case '\0':
dvander@276
   627
			{
dvander@276
   628
				if (!llen)
dvander@276
   629
				{
dvander@276
   630
					goto done;
dvander@276
   631
				}
dvander@276
   632
				*buf_p++ = '%';
dvander@276
   633
				llen--;
dvander@276
   634
				goto done;
dvander@276
   635
			}
dvander@276
   636
		default:
dvander@276
   637
			{
dvander@276
   638
				if (!llen)
dvander@276
   639
				{
dvander@276
   640
					goto done;
dvander@276
   641
				}
dvander@276
   642
				*buf_p++ = ch;
dvander@276
   643
				llen--;
dvander@276
   644
				break;
dvander@276
   645
			}
dvander@276
   646
		}
dvander@276
   647
	}
dvander@276
   648
dvander@276
   649
done:
dvander@276
   650
	*buf_p = '\0';
dvander@276
   651
dvander@276
   652
	return (maxlen - llen - 1);
dvander@276
   653
}
dvander@276
   654
faluco@227
   655
size_t atcprintf(char *buffer, size_t maxlen, const char *format, IPluginContext *pCtx, const cell_t *params, int *param)
faluco@227
   656
{
dvander@276
   657
	if (!buffer || !maxlen)
dvander@276
   658
	{
dvander@276
   659
		return 0;
dvander@276
   660
	}
dvander@276
   661
faluco@227
   662
	int arg;
faluco@288
   663
	int args = params[0];
faluco@227
   664
	char *buf_p;
faluco@227
   665
	char ch;
faluco@227
   666
	int flags;
faluco@227
   667
	int width;
faluco@227
   668
	int prec;
faluco@227
   669
	int n;
faluco@227
   670
	char sign;
faluco@227
   671
	const char *fmt;
faluco@230
   672
	size_t llen = maxlen - 1;
faluco@227
   673
faluco@227
   674
	buf_p = buffer;
faluco@227
   675
	arg = *param;
faluco@227
   676
	fmt = format;
faluco@227
   677
faluco@227
   678
	while (true)
faluco@227
   679
	{
faluco@227
   680
		// run through the format string until we hit a '%' or '\0'
faluco@227
   681
		for (ch = *fmt; llen && ((ch = *fmt) != '\0') && (ch != '%'); fmt++)
faluco@227
   682
		{
faluco@227
   683
			*buf_p++ = ch;
faluco@227
   684
			llen--;
faluco@227
   685
		}
faluco@227
   686
		if ((ch == '\0') || (llen <= 0))
faluco@227
   687
		{
faluco@227
   688
			goto done;
faluco@227
   689
		}
faluco@227
   690
faluco@227
   691
		// skip over the '%'
faluco@227
   692
		fmt++;
faluco@227
   693
faluco@227
   694
		// reset formatting state
faluco@227
   695
		flags = 0;
faluco@227
   696
		width = 0;
faluco@227
   697
		prec = -1;
faluco@227
   698
		sign = '\0';
faluco@227
   699
faluco@227
   700
rflag:
faluco@227
   701
		ch = *fmt++;
faluco@227
   702
reswitch:
faluco@227
   703
		switch(ch)
faluco@227
   704
		{
faluco@227
   705
		case '-':
faluco@227
   706
			{
faluco@227
   707
				flags |= LADJUST;
faluco@227
   708
				goto rflag;
faluco@227
   709
			}
faluco@227
   710
		case '.':
faluco@227
   711
			{
faluco@227
   712
				n = 0;
faluco@227
   713
				while(is_digit((ch = *fmt++)))
faluco@227
   714
				{
faluco@227
   715
					n = 10 * n + (ch - '0');
faluco@227
   716
				}
faluco@227
   717
				prec = (n < 0) ? -1 : n;
faluco@227
   718
				goto reswitch;
faluco@227
   719
			}
faluco@227
   720
		case '0':
faluco@227
   721
			{
faluco@227
   722
				flags |= ZEROPAD;
faluco@227
   723
				goto rflag;
faluco@227
   724
			}
faluco@227
   725
		case '1':
faluco@227
   726
		case '2':
faluco@227
   727
		case '3':
faluco@227
   728
		case '4':
faluco@227
   729
		case '5':
faluco@227
   730
		case '6':
faluco@227
   731
		case '7':
faluco@227
   732
		case '8':
faluco@227
   733
		case '9':
faluco@227
   734
			{
faluco@227
   735
				n = 0;
faluco@227
   736
				do
faluco@227
   737
				{
faluco@227
   738
					n = 10 * n + (ch - '0');
faluco@227
   739
					ch = *fmt++;
faluco@227
   740
				} while(is_digit(ch));
faluco@227
   741
				width = n;
faluco@227
   742
				goto reswitch;
faluco@227
   743
			}
faluco@227
   744
		case 'c':
faluco@227
   745
			{
faluco@227
   746
				CHECK_ARGS(0);
faluco@230
   747
				if (!llen)
faluco@227
   748
				{
faluco@227
   749
					goto done;
faluco@227
   750
				}
faluco@227
   751
				char *c;
faluco@227
   752
				pCtx->LocalToString(params[arg], &c);
faluco@227
   753
				*buf_p++ = *c;
faluco@227
   754
				llen--;
faluco@227
   755
				arg++;
faluco@227
   756
				break;
faluco@227
   757
			}
faluco@227
   758
		case 'd':
faluco@227
   759
		case 'i':
faluco@227
   760
			{
faluco@227
   761
				CHECK_ARGS(0);
faluco@227
   762
				cell_t *value;
faluco@227
   763
				pCtx->LocalToPhysAddr(params[arg], &value);
faluco@227
   764
				AddInt(&buf_p, llen, static_cast<int>(*value), width, flags);
faluco@227
   765
				arg++;
faluco@227
   766
				break;
faluco@227
   767
			}
faluco@227
   768
		case 'u':
faluco@227
   769
			{
faluco@227
   770
				CHECK_ARGS(0);
faluco@227
   771
				cell_t *value;
faluco@227
   772
				pCtx->LocalToPhysAddr(params[arg], &value);
faluco@227
   773
				AddUInt(&buf_p, llen, static_cast<unsigned int>(*value), width, flags);
faluco@227
   774
				arg++;
faluco@227
   775
				break;
faluco@227
   776
			}
faluco@227
   777
		case 'f':
faluco@227
   778
			{
faluco@227
   779
				CHECK_ARGS(0);
faluco@227
   780
				cell_t *value;
faluco@227
   781
				pCtx->LocalToPhysAddr(params[arg], &value);
dvander@233
   782
				AddFloat(&buf_p, llen, sp_ctof(*value), width, prec);
faluco@227
   783
				arg++;
faluco@227
   784
				break;
faluco@227
   785
			}
dvander@905
   786
		case 'L':
dvander@905
   787
			{
dvander@905
   788
				CHECK_ARGS(0);
dvander@905
   789
				cell_t *value;
dvander@905
   790
				pCtx->LocalToPhysAddr(params[arg], &value);
dvander@905
   791
				char buffer[255];
dvander@906
   792
				if (*value)
dvander@905
   793
				{
dvander@906
   794
					CPlayer *player = g_Players.GetPlayerByIndex(*value);
dvander@906
   795
					if (!player || !player->IsConnected())
dvander@906
   796
					{
dvander@906
   797
						return pCtx->ThrowNativeError("Client index %d is invalid", *value);
dvander@906
   798
					}
dvander@906
   799
					const char *auth = player->GetAuthString();
dvander@906
   800
					if (!auth || auth[0] == '\0')
dvander@906
   801
					{
dvander@906
   802
						auth = "STEAM_ID_PENDING";
dvander@906
   803
					}
dvander@906
   804
					int userid = engine->GetPlayerUserId(player->GetEdict());
dvander@906
   805
					UTIL_Format(buffer, 
dvander@906
   806
						sizeof(buffer), 
dvander@906
   807
						"%s<%d><%s><>", 
dvander@906
   808
						player->GetName(),
dvander@906
   809
						userid,
dvander@906
   810
						auth);
dvander@906
   811
				} else {
dvander@906
   812
					UTIL_Format(buffer,
dvander@906
   813
						sizeof(buffer),
dvander@906
   814
						"Console<0><Console><Console>");
dvander@905
   815
				}
dvander@905
   816
				AddString(&buf_p, llen, buffer, width, prec);
dvander@905
   817
				arg++;
dvander@905
   818
				break;
dvander@905
   819
			}
dvander@1420
   820
		case 'N':
dvander@1420
   821
			{
dvander@1420
   822
				CHECK_ARGS(0);
dvander@1420
   823
				cell_t *value;
dvander@1420
   824
				pCtx->LocalToPhysAddr(params[arg], &value);
dvander@1420
   825
dvander@1420
   826
				const char *name = "Console";
dvander@1420
   827
				if (*value)
dvander@1420
   828
				{
dvander@1420
   829
					CPlayer *player = g_Players.GetPlayerByIndex(*value);
dvander@1420
   830
					if (!player || !player->IsConnected())
dvander@1420
   831
					{
dvander@1420
   832
						return pCtx->ThrowNativeError("Client index %d is invalid", *value);
dvander@1420
   833
					}
dvander@1420
   834
					name = player->GetName();
dvander@1420
   835
				}
dvander@1420
   836
				AddString(&buf_p, llen, name, width, prec);
dvander@1420
   837
				arg++;
dvander@1420
   838
				break;
dvander@1420
   839
			}
faluco@227
   840
		case 's':
faluco@227
   841
			{
faluco@227
   842
				CHECK_ARGS(0);
faluco@227
   843
				char *str;
dvander@535
   844
				int err;
dvander@535
   845
				if ((err=pCtx->LocalToString(params[arg], &str)) != SP_ERROR_NONE)
dvander@535
   846
				{
dvander@535
   847
					pCtx->ThrowNativeErrorEx(err, "Could not deference string");
dvander@535
   848
					return 0;
dvander@535
   849
				}
faluco@227
   850
				AddString(&buf_p, llen, str, width, prec);
faluco@227
   851
				arg++;
faluco@227
   852
				break;
faluco@227
   853
			}
faluco@389
   854
		case 'T':
faluco@389
   855
			{
dvander@888
   856
				CHECK_ARGS(1);
faluco@389
   857
				char *key;
faluco@422
   858
				bool error;
faluco@422
   859
				size_t res;
ds@669
   860
				cell_t *target;
dvander@888
   861
				pCtx->LocalToString(params[arg++], &key);
ds@669
   862
				pCtx->LocalToPhysAddr(params[arg++], &target);
ds@669
   863
				res = Translate(buf_p, llen, pCtx, key, *target, params, &arg, &error);
faluco@422
   864
				if (error)
faluco@422
   865
				{
faluco@422
   866
					return 0;
faluco@422
   867
				}
faluco@422
   868
				buf_p += res;
faluco@422
   869
				llen -= res;
faluco@422
   870
				break;
faluco@422
   871
			}
faluco@422
   872
		case 't':
faluco@422
   873
			{
faluco@422
   874
				CHECK_ARGS(0);
faluco@422
   875
				char *key;
faluco@422
   876
				bool error;
faluco@422
   877
				size_t res;
faluco@422
   878
				cell_t target = g_SourceMod.GetGlobalTarget();
faluco@422
   879
				pCtx->LocalToString(params[arg++], &key);
faluco@422
   880
				res = Translate(buf_p, llen, pCtx, key, target, params, &arg, &error);
faluco@422
   881
				if (error)
faluco@422
   882
				{
faluco@422
   883
					return 0;
faluco@422
   884
				}
faluco@422
   885
				buf_p += res;
faluco@422
   886
				llen -= res;
faluco@389
   887
				break;
faluco@389
   888
			}
ds@544
   889
		case 'X':
ds@544
   890
			{
ds@544
   891
				CHECK_ARGS(0);
ds@544
   892
				cell_t *value;
ds@544
   893
				pCtx->LocalToPhysAddr(params[arg], &value);
ds@544
   894
				flags |= UPPERDIGITS;
ds@544
   895
				AddHex(&buf_p, llen, static_cast<unsigned int>(*value), width, flags);
ds@544
   896
				arg++;
ds@544
   897
				break;
ds@544
   898
			}
ds@544
   899
		case 'x':
ds@544
   900
			{
ds@544
   901
				CHECK_ARGS(0);
ds@544
   902
				cell_t *value;
ds@544
   903
				pCtx->LocalToPhysAddr(params[arg], &value);
ds@544
   904
				AddHex(&buf_p, llen, static_cast<unsigned int>(*value), width, flags);
ds@544
   905
				arg++;
ds@544
   906
				break;
ds@544
   907
			}
faluco@227
   908
		case '%':
faluco@227
   909
			{
faluco@230
   910
				if (!llen)
faluco@227
   911
				{
faluco@227
   912
					goto done;
faluco@227
   913
				}
faluco@227
   914
				*buf_p++ = ch;
faluco@227
   915
				llen--;
faluco@227
   916
				break;
faluco@227
   917
			}
faluco@227
   918
		case '\0':
faluco@227
   919
			{
faluco@230
   920
				if (!llen)
faluco@227
   921
				{
faluco@227
   922
					goto done;
faluco@227
   923
				}
faluco@227
   924
				*buf_p++ = '%';
faluco@227
   925
				llen--;
faluco@227
   926
				goto done;
faluco@227
   927
			}
faluco@227
   928
		default:
faluco@227
   929
			{
faluco@230
   930
				if (!llen)
faluco@227
   931
				{
faluco@227
   932
					goto done;
faluco@227
   933
				}
faluco@227
   934
				*buf_p++ = ch;
faluco@227
   935
				llen--;
faluco@227
   936
				break;
faluco@227
   937
			}
faluco@227
   938
		}
faluco@227
   939
	}
faluco@227
   940
faluco@227
   941
done:
faluco@227
   942
	*buf_p = '\0';
faluco@227
   943
	*param = arg;
faluco@236
   944
	return (maxlen - llen - 1);
faluco@227
   945
}
faluco@230
   946
faluco@230
   947
const char *stristr(const char *str, const char *substr)
faluco@230
   948
{
faluco@230
   949
	if (!*substr)
faluco@230
   950
	{
faluco@230
   951
		return ((char *)str);
faluco@230
   952
	}
faluco@230
   953
faluco@230
   954
	char *needle = (char *)substr;
faluco@230
   955
	char *prevloc = (char *)str;
faluco@230
   956
	char *haystack = (char *)str;
faluco@230
   957
faluco@230
   958
	while (*haystack)
faluco@230
   959
	{
faluco@230
   960
		if (tolower(*haystack) == tolower(*needle))
faluco@230
   961
		{
faluco@230
   962
			haystack++;
faluco@230
   963
			if (!*++needle)
faluco@230
   964
			{
faluco@230
   965
				return prevloc;
faluco@230
   966
			}
faluco@230
   967
		} else {
faluco@230
   968
			haystack = ++prevloc;
faluco@230
   969
			needle = (char *)substr;
faluco@230
   970
		}
faluco@230
   971
	}
faluco@230
   972
faluco@230
   973
	return NULL;
faluco@230
   974
}
faluco@230
   975
dvander@233
   976
unsigned int strncopy(char *dest, const char *src, size_t count)
faluco@230
   977
{
faluco@230
   978
	if (!count)
faluco@230
   979
	{
faluco@230
   980
		return 0;
faluco@230
   981
	}
faluco@230
   982
faluco@230
   983
	char *start = dest;
faluco@230
   984
	while ((*src) && (--count))
faluco@230
   985
	{
faluco@230
   986
		*dest++ = *src++;
faluco@230
   987
	}
faluco@230
   988
	*dest = '\0';
faluco@230
   989
faluco@230
   990
	return (dest - start);
faluco@230
   991
}
faluco@274
   992
faluco@274
   993
size_t UTIL_Format(char *buffer, size_t maxlength, const char *fmt, ...)
faluco@274
   994
{
faluco@274
   995
	va_list ap;
faluco@274
   996
	va_start(ap, fmt);
faluco@274
   997
	size_t len = vsnprintf(buffer, maxlength, fmt, ap);
faluco@274
   998
	va_end(ap);
faluco@274
   999
faluco@651
  1000
	if (len >= maxlength)
faluco@651
  1001
	{
faluco@651
  1002
		buffer[maxlength - 1] = '\0';
faluco@651
  1003
		return (maxlength - 1);
faluco@651
  1004
	} else {
faluco@651
  1005
		return len;
faluco@651
  1006
	}
dvander@351
  1007
}
dvander@351
  1008
dvander@663
  1009
size_t UTIL_FormatArgs(char *buffer, size_t maxlength, const char *fmt, va_list ap)
dvander@663
  1010
{
dvander@663
  1011
	size_t len = vsnprintf(buffer, maxlength, fmt, ap);
dvander@663
  1012
dvander@663
  1013
	if (len >= maxlength)
dvander@663
  1014
	{
dvander@663
  1015
		buffer[maxlength - 1] = '\0';
dvander@663
  1016
		return (maxlength - 1);
dvander@663
  1017
	} else {
dvander@663
  1018
		return len;
dvander@663
  1019
	}
dvander@663
  1020
}
dvander@663
  1021
ds@504
  1022
char *sm_strdup(const char *str)
ds@504
  1023
{
ds@504
  1024
	char *ptr = new char[strlen(str)+1];
ds@504
  1025
	strcpy(ptr, str);
ds@504
  1026
	return ptr;
ds@504
  1027
}
dvander@833
  1028
dvander@833
  1029
unsigned int UTIL_ReplaceAll(char *subject, size_t maxlength, const char *search, const char *replace)
dvander@833
  1030
{
dvander@833
  1031
	size_t searchLen = strlen(search);
dvander@833
  1032
	size_t replaceLen = strlen(replace);
dvander@833
  1033
dvander@833
  1034
	char *ptr = subject;
dvander@833
  1035
	unsigned int total = 0;
dvander@833
  1036
	while ((ptr = UTIL_ReplaceEx(ptr, maxlength, search, searchLen, replace, replaceLen)) != NULL)
dvander@833
  1037
	{
dvander@833
  1038
		total++;
dvander@833
  1039
		if (*ptr == '\0')
dvander@833
  1040
		{
dvander@833
  1041
			break;
dvander@833
  1042
		}
dvander@833
  1043
	}
dvander@833
  1044
dvander@833
  1045
	return total;
dvander@833
  1046
}
dvander@833
  1047
dvander@833
  1048
/**
dvander@833
  1049
 * NOTE: Do not edit this for the love of god unless you have 
dvander@833
  1050
 * read the test cases and understand the code behind each one.
dvander@833
  1051
 * While I don't guarantee there aren't mistakes, I do guarantee
dvander@833
  1052
 * that plugins will end up relying on tiny idiosyncracies of this
dvander@833
  1053
 * function, just like they did with AMX Mod X.
dvander@833
  1054
 *
dvander@833
  1055
 * There are explicitly more cases than the AMX Mod X version because
dvander@833
  1056
 * we're not doing a blind copy.  Each case is specifically optimized
dvander@833
  1057
 * for what needs to be done.  Even better, we don't have to error on
dvander@833
  1058
 * bad buffer sizes.  Instead, this function will smartly cut off the 
dvander@833
  1059
 * string in a way that pushes old data out.
dvander@833
  1060
 */
dvander@833
  1061
char *UTIL_ReplaceEx(char *subject, size_t maxLen, const char *search, size_t searchLen, const char *replace, size_t replaceLen)
dvander@833
  1062
{
dvander@833
  1063
	char *ptr = subject;
dvander@833
  1064
	size_t browsed = 0;
dvander@833
  1065
	size_t textLen = strlen(subject);
dvander@833
  1066
dvander@833
  1067
	/* It's not possible to search or replace */
dvander@1505
  1068
	if (searchLen > textLen)
dvander@833
  1069
	{
dvander@833
  1070
		return NULL;
dvander@833
  1071
	}
dvander@833
  1072
dvander@1505
  1073
	/* Handle the case of one byte replacement.
dvander@1505
  1074
	 * It's only valid in one case.
dvander@1505
  1075
	 */
dvander@1505
  1076
	if (maxLen == 1)
dvander@1505
  1077
	{
dvander@1505
  1078
		/* If the search matches and the replace length is 0, 
dvander@1505
  1079
		 * we can just terminate the string and be done.
dvander@1505
  1080
		 */
dvander@1505
  1081
		if (strcmp(subject, search) == 0 && replaceLen == 0)
dvander@1505
  1082
		{
dvander@1505
  1083
			*subject = '\0';
dvander@1505
  1084
			return subject;
dvander@1505
  1085
		}
dvander@1505
  1086
		else
dvander@1505
  1087
		{
dvander@1505
  1088
			return NULL;
dvander@1505
  1089
		}
dvander@1505
  1090
	}
dvander@1505
  1091
dvander@833
  1092
	/* Subtract one off the maxlength so we can include the null terminator */
dvander@833
  1093
	maxLen--;
dvander@833
  1094
dvander@833
  1095
	while (*ptr != '\0' && (browsed <= textLen - searchLen))
dvander@833
  1096
	{
dvander@833
  1097
		/* See if we get a comparison */
dvander@833
  1098
		if (strncmp(ptr, search, searchLen) == 0)
dvander@833
  1099
		{
dvander@833
  1100
			if (replaceLen > searchLen)
dvander@833
  1101
			{
dvander@833
  1102
				/* First, see if we have enough space to do this operation */
dvander@833
  1103
				if (maxLen - textLen < replaceLen - searchLen)
dvander@833
  1104
				{
dvander@833
  1105
					/* First, see if the replacement length goes out of bounds. */
dvander@833
  1106
					if (browsed + replaceLen >= maxLen)
dvander@833
  1107
					{
dvander@833
  1108
						/* EXAMPLE CASE:
dvander@833
  1109
						 * Subject: AABBBCCC
dvander@833
  1110
						 * Buffer : 12 bytes
dvander@833
  1111
						 * Search : BBB
dvander@833
  1112
						 * Replace: DDDDDDDDDD
dvander@833
  1113
						 * OUTPUT : AADDDDDDDDD
dvander@833
  1114
						 * POSITION:           ^
dvander@833
  1115
						 */
dvander@833
  1116
						/* If it does, we'll just bound the length and do a strcpy. */
dvander@833
  1117
						replaceLen = maxLen - browsed;
dvander@833
  1118
						/* Note, we add one to the final result for the null terminator */
dvander@833
  1119
						strncopy(ptr, replace, replaceLen+1);
dvander@833
  1120
					} else {
dvander@833
  1121
						/* EXAMPLE CASE:
dvander@833
  1122
						 * Subject: AABBBCCC
dvander@833
  1123
						 * Buffer : 12 bytes
dvander@833
  1124
						 * Search : BBB
dvander@833
  1125
						 * Replace: DDDDDDD
dvander@833
  1126
						 * OUTPUT : AADDDDDDDCC
dvander@833
  1127
						 * POSITION:         ^
dvander@833
  1128
						 */
dvander@833
  1129
						/* We're going to have some bytes left over... */
dvander@833
  1130
						size_t origBytesToCopy = (textLen - (browsed + searchLen)) + 1;
dvander@833
  1131
						size_t realBytesToCopy = (maxLen - (browsed + replaceLen)) + 1;
dvander@833
  1132
						char *moveFrom = ptr + searchLen + (origBytesToCopy - realBytesToCopy);
dvander@833
  1133
						char *moveTo = ptr + replaceLen;
dvander@833
  1134
dvander@833
  1135
						/* First, move our old data out of the way. */
dvander@833
  1136
						memmove(moveTo, moveFrom, realBytesToCopy);
dvander@833
  1137
dvander@833
  1138
						/* Now, do our replacement. */
dvander@833
  1139
						memcpy(ptr, replace, replaceLen);
dvander@833
  1140
					}
dvander@833
  1141
				} else {
dvander@833
  1142
					/* EXAMPLE CASE:
dvander@833
  1143
					 * Subject: AABBBCCC
dvander@833
  1144
					 * Buffer : 12 bytes
dvander@833
  1145
					 * Search : BBB
dvander@833
  1146
					 * Replace: DDDD
dvander@833
  1147
					 * OUTPUT : AADDDDCCC
dvander@833
  1148
					 * POSITION:      ^
dvander@833
  1149
					 */
dvander@833
  1150
					/* Yes, we have enough space.  Do a normal move operation. */
dvander@833
  1151
					char *moveFrom = ptr + searchLen;
dvander@833
  1152
					char *moveTo = ptr + replaceLen;
dvander@833
  1153
dvander@833
  1154
					/* First move our old data out of the way. */
dvander@833
  1155
					size_t bytesToCopy = (textLen - (browsed + searchLen)) + 1;
dvander@833
  1156
					memmove(moveTo, moveFrom, bytesToCopy);
dvander@833
  1157
dvander@833
  1158
					/* Now do our replacement. */
dvander@833
  1159
					memcpy(ptr, replace, replaceLen);
dvander@833
  1160
				}
dvander@833
  1161
			} else if (replaceLen < searchLen) {
dvander@833
  1162
				/* EXAMPLE CASE:
dvander@833
  1163
				 * Subject: AABBBCCC
dvander@833
  1164
				 * Buffer : 12 bytes
dvander@833
  1165
				 * Search : BBB
dvander@833
  1166
				 * Replace: D
dvander@833
  1167
				 * OUTPUT : AADCCC
dvander@833
  1168
				 * POSOTION:   ^
dvander@833
  1169
				 */
dvander@833
  1170
				/* If the replacement does not grow the string length, we do not
dvander@833
  1171
				 * need to do any fancy checking at all.  Yay!
dvander@833
  1172
				 */
dvander@833
  1173
				char *moveFrom = ptr + searchLen;		/* Start after the search pointer */
dvander@833
  1174
				char *moveTo = ptr + replaceLen;		/* Copy to where the replacement ends */
dvander@833
  1175
dvander@833
  1176
				/* Copy our replacement in, if any */
dvander@833
  1177
				if (replaceLen)
dvander@833
  1178
				{
dvander@833
  1179
					memcpy(ptr, replace, replaceLen);
dvander@833
  1180
				}
dvander@833
  1181
dvander@833
  1182
				/* Figure out how many bytes to move down, including null terminator */
dvander@833
  1183
				size_t bytesToCopy = (textLen - (browsed + searchLen)) + 1;
dvander@833
  1184
dvander@833
  1185
				/* Move the rest of the string down */
dvander@833
  1186
				memmove(moveTo, moveFrom, bytesToCopy);
dvander@833
  1187
			} else {
dvander@833
  1188
				/* EXAMPLE CASE:
dvander@833
  1189
				 * Subject: AABBBCCC
dvander@833
  1190
				 * Buffer : 12 bytes
dvander@833
  1191
				 * Search : BBB
dvander@833
  1192
				 * Replace: DDD
dvander@833
  1193
				 * OUTPUT : AADDDCCC
dvander@833
  1194
				 * POSITION:     ^
dvander@833
  1195
				 */
dvander@833
  1196
				/* We don't have to move anything around, just do a straight copy */
dvander@833
  1197
				memcpy(ptr, replace, replaceLen);
dvander@833
  1198
			}
dvander@833
  1199
dvander@833
  1200
			return ptr + replaceLen;
dvander@833
  1201
		}
dvander@833
  1202
		ptr++;
dvander@833
  1203
		browsed++;
dvander@833
  1204
	}
dvander@833
  1205
dvander@833
  1206
	return NULL;
dvander@833
  1207
}