1 /* 2 ** 2007 August 15 3 ** 4 ** The author disclaims copyright to this source code. In place of 5 ** a legal notice, here is a blessing: 6 ** 7 ** May you do good and not evil. 8 ** May you find forgiveness for yourself and forgive others. 9 ** May you share freely, never taking more than you give. 10 ** 11 ************************************************************************* 12 ** 13 ** This file contains code used to implement test interfaces to the 14 ** memory allocation subsystem. 15 ** 16 ** $Id: test_malloc.c,v 1.9 2007/10/19 17:47:25 drh Exp $ 17 */ 18 #include "sqliteInt.h" 19 #include "tcl.h" 20 #include <stdlib.h> 21 #include <string.h> 22 #include <assert.h> 23 24 /* 25 ** Transform pointers to text and back again 26 */ 27 static void pointerToText(void *p, char *z){ 28 static const char zHex[] = "0123456789abcdef"; 29 int i, k; 30 unsigned int u; 31 sqlite3_uint64 n; 32 if( sizeof(n)==sizeof(p) ){ 33 memcpy(&n, &p, sizeof(p)); 34 }else if( sizeof(u)==sizeof(p) ){ 35 memcpy(&u, &p, sizeof(u)); 36 n = u; 37 }else{ 38 assert( 0 ); 39 } 40 for(i=0, k=sizeof(p)*2-1; i<sizeof(p)*2; i++, k--){ 41 z[k] = zHex[n&0xf]; 42 n >>= 4; 43 } 44 z[sizeof(p)*2] = 0; 45 } 46 static int hexToInt(int h){ 47 if( h>='0' && h<='9' ){ 48 return h - '0'; 49 }else if( h>='a' && h<='f' ){ 50 return h - 'a' + 10; 51 }else{ 52 return -1; 53 } 54 } 55 static int textToPointer(const char *z, void **pp){ 56 sqlite3_uint64 n = 0; 57 int i; 58 unsigned int u; 59 for(i=0; i<sizeof(void*)*2 && z[0]; i++){ 60 int v; 61 v = hexToInt(*z++); 62 if( v<0 ) return TCL_ERROR; 63 n = n*16 + v; 64 } 65 if( *z!=0 ) return TCL_ERROR; 66 if( sizeof(n)==sizeof(*pp) ){ 67 memcpy(pp, &n, sizeof(n)); 68 }else if( sizeof(u)==sizeof(*pp) ){ 69 u = (unsigned int)n; 70 memcpy(pp, &u, sizeof(u)); 71 }else{ 72 assert( 0 ); 73 } 74 return TCL_OK; 75 } 76 77 /* 78 ** Usage: sqlite3_malloc NBYTES 79 ** 80 ** Raw test interface for sqlite3_malloc(). 81 */ 82 static int test_malloc( 83 void * clientData, 84 Tcl_Interp *interp, 85 int objc, 86 Tcl_Obj *CONST objv[] 87 ){ 88 int nByte; 89 void *p; 90 char zOut[100]; 91 if( objc!=2 ){ 92 Tcl_WrongNumArgs(interp, 1, objv, "NBYTES"); 93 return TCL_ERROR; 94 } 95 if( Tcl_GetIntFromObj(interp, objv[1], &nByte) ) return TCL_ERROR; 96 p = sqlite3_malloc((unsigned)nByte); 97 pointerToText(p, zOut); 98 Tcl_AppendResult(interp, zOut, NULL); 99 return TCL_OK; 100 } 101 102 /* 103 ** Usage: sqlite3_realloc PRIOR NBYTES 104 ** 105 ** Raw test interface for sqlite3_realloc(). 106 */ 107 static int test_realloc( 108 void * clientData, 109 Tcl_Interp *interp, 110 int objc, 111 Tcl_Obj *CONST objv[] 112 ){ 113 int nByte; 114 void *pPrior, *p; 115 char zOut[100]; 116 if( objc!=3 ){ 117 Tcl_WrongNumArgs(interp, 1, objv, "PRIOR NBYTES"); 118 return TCL_ERROR; 119 } 120 if( Tcl_GetIntFromObj(interp, objv[2], &nByte) ) return TCL_ERROR; 121 if( textToPointer(Tcl_GetString(objv[1]), &pPrior) ){ 122 Tcl_AppendResult(interp, "bad pointer: ", Tcl_GetString(objv[1]), (char*)0); 123 return TCL_ERROR; 124 } 125 p = sqlite3_realloc(pPrior, (unsigned)nByte); 126 pointerToText(p, zOut); 127 Tcl_AppendResult(interp, zOut, NULL); 128 return TCL_OK; 129 } 130 131 132 /* 133 ** Usage: sqlite3_free PRIOR 134 ** 135 ** Raw test interface for sqlite3_free(). 136 */ 137 static int test_free( 138 void * clientData, 139 Tcl_Interp *interp, 140 int objc, 141 Tcl_Obj *CONST objv[] 142 ){ 143 void *pPrior; 144 if( objc!=2 ){ 145 Tcl_WrongNumArgs(interp, 1, objv, "PRIOR"); 146 return TCL_ERROR; 147 } 148 if( textToPointer(Tcl_GetString(objv[1]), &pPrior) ){ 149 Tcl_AppendResult(interp, "bad pointer: ", Tcl_GetString(objv[1]), (char*)0); 150 return TCL_ERROR; 151 } 152 sqlite3_free(pPrior); 153 return TCL_OK; 154 } 155 156 /* 157 ** These routines are in test_hexio.c 158 */ 159 int sqlite3TestHexToBin(const char *, int, char *); 160 int sqlite3TestBinToHex(char*,int); 161 162 /* 163 ** Usage: memset ADDRESS SIZE HEX 164 ** 165 ** Set a chunk of memory (obtained from malloc, probably) to a 166 ** specified hex pattern. 167 */ 168 static int test_memset( 169 void * clientData, 170 Tcl_Interp *interp, 171 int objc, 172 Tcl_Obj *CONST objv[] 173 ){ 174 void *p; 175 int size, n, i; 176 char *zHex; 177 char *zOut; 178 char zBin[100]; 179 180 if( objc!=4 ){ 181 Tcl_WrongNumArgs(interp, 1, objv, "ADDRESS SIZE HEX"); 182 return TCL_ERROR; 183 } 184 if( textToPointer(Tcl_GetString(objv[1]), &p) ){ 185 Tcl_AppendResult(interp, "bad pointer: ", Tcl_GetString(objv[1]), (char*)0); 186 return TCL_ERROR; 187 } 188 if( Tcl_GetIntFromObj(interp, objv[2], &size) ){ 189 return TCL_ERROR; 190 } 191 if( size<=0 ){ 192 Tcl_AppendResult(interp, "size must be positive", (char*)0); 193 return TCL_ERROR; 194 } 195 zHex = Tcl_GetStringFromObj(objv[3], &n); 196 if( n>sizeof(zBin)*2 ) n = sizeof(zBin)*2; 197 n = sqlite3TestHexToBin(zHex, n, zBin); 198 if( n==0 ){ 199 Tcl_AppendResult(interp, "no data", (char*)0); 200 return TCL_ERROR; 201 } 202 zOut = p; 203 for(i=0; i<size; i++){ 204 zOut[i] = zBin[i%n]; 205 } 206 return TCL_OK; 207 } 208 209 /* 210 ** Usage: memget ADDRESS SIZE 211 ** 212 ** Return memory as hexadecimal text. 213 */ 214 static int test_memget( 215 void * clientData, 216 Tcl_Interp *interp, 217 int objc, 218 Tcl_Obj *CONST objv[] 219 ){ 220 void *p; 221 int size, n; 222 char *zBin; 223 char zHex[100]; 224 225 if( objc!=3 ){ 226 Tcl_WrongNumArgs(interp, 1, objv, "ADDRESS SIZE"); 227 return TCL_ERROR; 228 } 229 if( textToPointer(Tcl_GetString(objv[1]), &p) ){ 230 Tcl_AppendResult(interp, "bad pointer: ", Tcl_GetString(objv[1]), (char*)0); 231 return TCL_ERROR; 232 } 233 if( Tcl_GetIntFromObj(interp, objv[2], &size) ){ 234 return TCL_ERROR; 235 } 236 if( size<=0 ){ 237 Tcl_AppendResult(interp, "size must be positive", (char*)0); 238 return TCL_ERROR; 239 } 240 zBin = p; 241 while( size>0 ){ 242 if( size>(sizeof(zHex)-1)/2 ){ 243 n = (sizeof(zHex)-1)/2; 244 }else{ 245 n = size; 246 } 247 memcpy(zHex, zBin, n); 248 zBin += n; 249 size -= n; 250 sqlite3TestBinToHex(zHex, n); 251 Tcl_AppendResult(interp, zHex, (char*)0); 252 } 253 return TCL_OK; 254 } 255 256 /* 257 ** Usage: sqlite3_memory_used 258 ** 259 ** Raw test interface for sqlite3_memory_used(). 260 */ 261 static int test_memory_used( 262 void * clientData, 263 Tcl_Interp *interp, 264 int objc, 265 Tcl_Obj *CONST objv[] 266 ){ 267 Tcl_SetObjResult(interp, Tcl_NewWideIntObj(sqlite3_memory_used())); 268 return TCL_OK; 269 } 270 271 /* 272 ** Usage: sqlite3_memory_highwater ?RESETFLAG? 273 ** 274 ** Raw test interface for sqlite3_memory_highwater(). 275 */ 276 static int test_memory_highwater( 277 void * clientData, 278 Tcl_Interp *interp, 279 int objc, 280 Tcl_Obj *CONST objv[] 281 ){ 282 int resetFlag = 0; 283 if( objc!=1 && objc!=2 ){ 284 Tcl_WrongNumArgs(interp, 1, objv, "?RESET?"); 285 return TCL_ERROR; 286 } 287 if( objc==2 ){ 288 if( Tcl_GetBooleanFromObj(interp, objv[1], &resetFlag) ) return TCL_ERROR; 289 } 290 Tcl_SetObjResult(interp, 291 Tcl_NewWideIntObj(sqlite3_memory_highwater(resetFlag))); 292 return TCL_OK; 293 } 294 295 /* 296 ** Usage: sqlite3_memdebug_backtrace DEPTH 297 ** 298 ** Set the depth of backtracing. If SQLITE_MEMDEBUG is not defined 299 ** then this routine is a no-op. 300 */ 301 static int test_memdebug_backtrace( 302 void * clientData, 303 Tcl_Interp *interp, 304 int objc, 305 Tcl_Obj *CONST objv[] 306 ){ 307 int depth; 308 if( objc!=2 ){ 309 Tcl_WrongNumArgs(interp, 1, objv, "DEPT"); 310 return TCL_ERROR; 311 } 312 if( Tcl_GetIntFromObj(interp, objv[1], &depth) ) return TCL_ERROR; 313 #ifdef SQLITE_MEMDEBUG 314 { 315 extern void sqlite3_memdebug_backtrace(int); 316 sqlite3_memdebug_backtrace(depth); 317 } 318 #endif 319 return TCL_OK; 320 } 321 322 /* 323 ** Usage: sqlite3_memdebug_dump FILENAME 324 ** 325 ** Write a summary of unfreed memory to FILENAME. 326 */ 327 static int test_memdebug_dump( 328 void * clientData, 329 Tcl_Interp *interp, 330 int objc, 331 Tcl_Obj *CONST objv[] 332 ){ 333 if( objc!=2 ){ 334 Tcl_WrongNumArgs(interp, 1, objv, "FILENAME"); 335 return TCL_ERROR; 336 } 337 #if defined(SQLITE_MEMDEBUG) || defined(SQLITE_MEMORY_SIZE) 338 { 339 extern void sqlite3_memdebug_dump(const char*); 340 sqlite3_memdebug_dump(Tcl_GetString(objv[1])); 341 } 342 #endif 343 return TCL_OK; 344 } 345 346 347 /* 348 ** Usage: sqlite3_memdebug_fail COUNTER ?OPTIONS? 349 ** 350 ** where options are: 351 ** 352 ** -repeat <boolean> 353 ** -benigncnt <varname> 354 ** 355 ** Arrange for a simulated malloc() failure after COUNTER successes. 356 ** If REPEAT is 1 then all subsequent malloc()s fail. If REPEAT is 357 ** 0 then only a single failure occurs. 358 ** 359 ** Each call to this routine overrides the prior counter value. 360 ** This routine returns the number of simulated failures that have 361 ** happened since the previous call to this routine. 362 ** 363 ** To disable simulated failures, use a COUNTER of -1. 364 */ 365 static int test_memdebug_fail( 366 void * clientData, 367 Tcl_Interp *interp, 368 int objc, 369 Tcl_Obj *CONST objv[] 370 ){ 371 int ii; 372 int iFail; 373 int iRepeat = -1; 374 Tcl_Obj *pBenignCnt = 0; 375 376 int nFail = 0; 377 378 if( objc<2 ){ 379 Tcl_WrongNumArgs(interp, 1, objv, "COUNTER ?OPTIONS?"); 380 return TCL_ERROR; 381 } 382 if( Tcl_GetIntFromObj(interp, objv[1], &iFail) ) return TCL_ERROR; 383 384 for(ii=2; ii<objc; ii+=2){ 385 int nOption; 386 char *zOption = Tcl_GetStringFromObj(objv[ii], &nOption); 387 char *zErr = 0; 388 389 if( nOption>1 && strncmp(zOption, "-repeat", nOption)==0 ){ 390 if( ii==(objc-1) ){ 391 zErr = "option requires an argument: "; 392 }else{ 393 if( Tcl_GetIntFromObj(interp, objv[ii+1], &iRepeat) ){ 394 return TCL_ERROR; 395 } 396 } 397 }else if( nOption>1 && strncmp(zOption, "-benigncnt", nOption)==0 ){ 398 if( ii==(objc-1) ){ 399 zErr = "option requires an argument: "; 400 }else{ 401 pBenignCnt = objv[ii+1]; 402 } 403 }else{ 404 zErr = "unknown option: "; 405 } 406 407 if( zErr ){ 408 Tcl_AppendResult(interp, zErr, zOption, 0); 409 return TCL_ERROR; 410 } 411 } 412 413 #ifdef SQLITE_MEMDEBUG 414 { 415 extern int sqlite3_memdebug_fail(int,int,int*); 416 int iBenignCnt; 417 nFail = sqlite3_memdebug_fail(iFail, iRepeat, &iBenignCnt); 418 if( pBenignCnt ){ 419 Tcl_ObjSetVar2(interp, pBenignCnt, 0, Tcl_NewIntObj(iBenignCnt), 0); 420 } 421 } 422 #endif 423 Tcl_SetObjResult(interp, Tcl_NewIntObj(nFail)); 424 return TCL_OK; 425 } 426 427 /* 428 ** Usage: sqlite3_memdebug_pending 429 ** 430 ** Return the number of malloc() calls that will succeed before a 431 ** simulated failure occurs. A negative return value indicates that 432 ** no malloc() failure is scheduled. 433 */ 434 static int test_memdebug_pending( 435 void * clientData, 436 Tcl_Interp *interp, 437 int objc, 438 Tcl_Obj *CONST objv[] 439 ){ 440 if( objc!=1 ){ 441 Tcl_WrongNumArgs(interp, 1, objv, ""); 442 return TCL_ERROR; 443 } 444 445 #ifdef SQLITE_MEMDEBUG 446 { 447 extern int sqlite3_memdebug_pending(); 448 Tcl_SetObjResult(interp, Tcl_NewIntObj(sqlite3_memdebug_pending())); 449 } 450 #endif 451 return TCL_OK; 452 } 453 454 455 /* 456 ** Usage: sqlite3_memdebug_settitle TITLE 457 ** 458 ** Set a title string stored with each allocation. The TITLE is 459 ** typically the name of the test that was running when the 460 ** allocation occurred. The TITLE is stored with the allocation 461 ** and can be used to figure out which tests are leaking memory. 462 ** 463 ** Each title overwrite the previous. 464 */ 465 static int test_memdebug_settitle( 466 void * clientData, 467 Tcl_Interp *interp, 468 int objc, 469 Tcl_Obj *CONST objv[] 470 ){ 471 const char *zTitle; 472 if( objc!=2 ){ 473 Tcl_WrongNumArgs(interp, 1, objv, "TITLE"); 474 return TCL_ERROR; 475 } 476 zTitle = Tcl_GetString(objv[1]); 477 #ifdef SQLITE_MEMDEBUG 478 { 479 extern int sqlite3_memdebug_settitle(const char*); 480 sqlite3_memdebug_settitle(zTitle); 481 } 482 #endif 483 return TCL_OK; 484 } 485 486 487 /* 488 ** Register commands with the TCL interpreter. 489 */ 490 int Sqlitetest_malloc_Init(Tcl_Interp *interp){ 491 static struct { 492 char *zName; 493 Tcl_ObjCmdProc *xProc; 494 } aObjCmd[] = { 495 { "sqlite3_malloc", test_malloc }, 496 { "sqlite3_realloc", test_realloc }, 497 { "sqlite3_free", test_free }, 498 { "memset", test_memset }, 499 { "memget", test_memget }, 500 { "sqlite3_memory_used", test_memory_used }, 501 { "sqlite3_memory_highwater", test_memory_highwater }, 502 { "sqlite3_memdebug_backtrace", test_memdebug_backtrace }, 503 { "sqlite3_memdebug_dump", test_memdebug_dump }, 504 { "sqlite3_memdebug_fail", test_memdebug_fail }, 505 { "sqlite3_memdebug_pending", test_memdebug_pending }, 506 { "sqlite3_memdebug_settitle", test_memdebug_settitle }, 507 }; 508 int i; 509 for(i=0; i<sizeof(aObjCmd)/sizeof(aObjCmd[0]); i++){ 510 Tcl_CreateObjCommand(interp, aObjCmd[i].zName, aObjCmd[i].xProc, 0, 0); 511 } 512 return TCL_OK; 513 } 514