1 /* 2 ** 2015-05-25 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 is a utility program designed to aid running regressions tests on 14 ** the SQLite library using data from external fuzzers. 15 ** 16 ** This program reads content from an SQLite database file with the following 17 ** schema: 18 ** 19 ** CREATE TABLE db( 20 ** dbid INTEGER PRIMARY KEY, -- database id 21 ** dbcontent BLOB -- database disk file image 22 ** ); 23 ** CREATE TABLE xsql( 24 ** sqlid INTEGER PRIMARY KEY, -- SQL script id 25 ** sqltext TEXT -- Text of SQL statements to run 26 ** ); 27 ** CREATE TABLE IF NOT EXISTS readme( 28 ** msg TEXT -- Human-readable description of this test collection 29 ** ); 30 ** 31 ** For each database file in the DB table, the SQL text in the XSQL table 32 ** is run against that database. All README.MSG values are printed prior 33 ** to the start of the test (unless the --quiet option is used). If the 34 ** DB table is empty, then all entries in XSQL are run against an empty 35 ** in-memory database. 36 ** 37 ** This program is looking for crashes, assertion faults, and/or memory leaks. 38 ** No attempt is made to verify the output. The assumption is that either all 39 ** of the database files or all of the SQL statements are malformed inputs, 40 ** generated by a fuzzer, that need to be checked to make sure they do not 41 ** present a security risk. 42 ** 43 ** This program also includes some command-line options to help with 44 ** creation and maintenance of the source content database. The command 45 ** 46 ** ./fuzzcheck database.db --load-sql FILE... 47 ** 48 ** Loads all FILE... arguments into the XSQL table. The --load-db option 49 ** works the same but loads the files into the DB table. The -m option can 50 ** be used to initialize the README table. The "database.db" file is created 51 ** if it does not previously exist. Example: 52 ** 53 ** ./fuzzcheck new.db --load-sql *.sql 54 ** ./fuzzcheck new.db --load-db *.db 55 ** ./fuzzcheck new.db -m 'New test cases' 56 ** 57 ** The three commands above will create the "new.db" file and initialize all 58 ** tables. Then do "./fuzzcheck new.db" to run the tests. 59 ** 60 ** DEBUGGING HINTS: 61 ** 62 ** If fuzzcheck does crash, it can be run in the debugger and the content 63 ** of the global variable g.zTextName[] will identify the specific XSQL and 64 ** DB values that were running when the crash occurred. 65 ** 66 ** DBSQLFUZZ: 67 ** 68 ** The dbsqlfuzz fuzzer includes both a database file and SQL to run against 69 ** that database in its input. This utility can now process dbsqlfuzz 70 ** input files. Load such files using the "--load-dbsql FILE ..." command-line 71 ** option. 72 ** 73 ** Dbsqlfuzz inputs are ordinary text. The first part of the file is text 74 ** that describes the content of the database (using a lot of hexadecimal), 75 ** then there is a divider line followed by the SQL to run against the 76 ** database. Because they are ordinary text, dbsqlfuzz inputs are stored 77 ** in the XSQL table, as if they were ordinary SQL inputs. The isDbSql() 78 ** function can look at a text string and determine whether or not it is 79 ** a valid dbsqlfuzz input. 80 */ 81 #include <stdio.h> 82 #include <stdlib.h> 83 #include <string.h> 84 #include <stdarg.h> 85 #include <ctype.h> 86 #include <assert.h> 87 #include "sqlite3.h" 88 #define ISSPACE(X) isspace((unsigned char)(X)) 89 #define ISDIGIT(X) isdigit((unsigned char)(X)) 90 91 92 #ifdef __unix__ 93 # include <signal.h> 94 # include <unistd.h> 95 #endif 96 97 #include <stddef.h> 98 #if !defined(_MSC_VER) 99 # include <stdint.h> 100 #endif 101 102 #if defined(_MSC_VER) 103 typedef unsigned char uint8_t; 104 #endif 105 106 /* 107 ** Files in the virtual file system. 108 */ 109 typedef struct VFile VFile; 110 struct VFile { 111 char *zFilename; /* Filename. NULL for delete-on-close. From malloc() */ 112 int sz; /* Size of the file in bytes */ 113 int nRef; /* Number of references to this file */ 114 unsigned char *a; /* Content of the file. From malloc() */ 115 }; 116 typedef struct VHandle VHandle; 117 struct VHandle { 118 sqlite3_file base; /* Base class. Must be first */ 119 VFile *pVFile; /* The underlying file */ 120 }; 121 122 /* 123 ** The value of a database file template, or of an SQL script 124 */ 125 typedef struct Blob Blob; 126 struct Blob { 127 Blob *pNext; /* Next in a list */ 128 int id; /* Id of this Blob */ 129 int seq; /* Sequence number */ 130 int sz; /* Size of this Blob in bytes */ 131 unsigned char a[1]; /* Blob content. Extra space allocated as needed. */ 132 }; 133 134 /* 135 ** Maximum number of files in the in-memory virtual filesystem. 136 */ 137 #define MX_FILE 10 138 139 /* 140 ** Maximum allowed file size 141 */ 142 #define MX_FILE_SZ 10000000 143 144 /* 145 ** All global variables are gathered into the "g" singleton. 146 */ 147 static struct GlobalVars { 148 const char *zArgv0; /* Name of program */ 149 const char *zDbFile; /* Name of database file */ 150 VFile aFile[MX_FILE]; /* The virtual filesystem */ 151 int nDb; /* Number of template databases */ 152 Blob *pFirstDb; /* Content of first template database */ 153 int nSql; /* Number of SQL scripts */ 154 Blob *pFirstSql; /* First SQL script */ 155 unsigned int uRandom; /* Seed for the SQLite PRNG */ 156 char zTestName[100]; /* Name of current test */ 157 } g; 158 159 /* 160 ** Print an error message and quit. 161 */ 162 static void fatalError(const char *zFormat, ...){ 163 va_list ap; 164 fprintf(stderr, "%s", g.zArgv0); 165 if( g.zDbFile ) fprintf(stderr, " %s", g.zDbFile); 166 if( g.zTestName[0] ) fprintf(stderr, " (%s)", g.zTestName); 167 fprintf(stderr, ": "); 168 va_start(ap, zFormat); 169 vfprintf(stderr, zFormat, ap); 170 va_end(ap); 171 fprintf(stderr, "\n"); 172 exit(1); 173 } 174 175 /* 176 ** signal handler 177 */ 178 #ifdef __unix__ 179 static void signalHandler(int signum){ 180 const char *zSig; 181 if( signum==SIGABRT ){ 182 zSig = "abort"; 183 }else if( signum==SIGALRM ){ 184 zSig = "timeout"; 185 }else if( signum==SIGSEGV ){ 186 zSig = "segfault"; 187 }else{ 188 zSig = "signal"; 189 } 190 fatalError(zSig); 191 } 192 #endif 193 194 /* 195 ** Set the an alarm to go off after N seconds. Disable the alarm 196 ** if N==0 197 */ 198 static void setAlarm(int N){ 199 #ifdef __unix__ 200 alarm(N); 201 #else 202 (void)N; 203 #endif 204 } 205 206 #ifndef SQLITE_OMIT_PROGRESS_CALLBACK 207 /* 208 ** This an SQL progress handler. After an SQL statement has run for 209 ** many steps, we want to interrupt it. This guards against infinite 210 ** loops from recursive common table expressions. 211 ** 212 ** *pVdbeLimitFlag is true if the --limit-vdbe command-line option is used. 213 ** In that case, hitting the progress handler is a fatal error. 214 */ 215 static int progressHandler(void *pVdbeLimitFlag){ 216 if( *(int*)pVdbeLimitFlag ) fatalError("too many VDBE cycles"); 217 return 1; 218 } 219 #endif 220 221 /* 222 ** Reallocate memory. Show and error and quit if unable. 223 */ 224 static void *safe_realloc(void *pOld, int szNew){ 225 void *pNew = realloc(pOld, szNew<=0 ? 1 : szNew); 226 if( pNew==0 ) fatalError("unable to realloc for %d bytes", szNew); 227 return pNew; 228 } 229 230 /* 231 ** Initialize the virtual file system. 232 */ 233 static void formatVfs(void){ 234 int i; 235 for(i=0; i<MX_FILE; i++){ 236 g.aFile[i].sz = -1; 237 g.aFile[i].zFilename = 0; 238 g.aFile[i].a = 0; 239 g.aFile[i].nRef = 0; 240 } 241 } 242 243 244 /* 245 ** Erase all information in the virtual file system. 246 */ 247 static void reformatVfs(void){ 248 int i; 249 for(i=0; i<MX_FILE; i++){ 250 if( g.aFile[i].sz<0 ) continue; 251 if( g.aFile[i].zFilename ){ 252 free(g.aFile[i].zFilename); 253 g.aFile[i].zFilename = 0; 254 } 255 if( g.aFile[i].nRef>0 ){ 256 fatalError("file %d still open. nRef=%d", i, g.aFile[i].nRef); 257 } 258 g.aFile[i].sz = -1; 259 free(g.aFile[i].a); 260 g.aFile[i].a = 0; 261 g.aFile[i].nRef = 0; 262 } 263 } 264 265 /* 266 ** Find a VFile by name 267 */ 268 static VFile *findVFile(const char *zName){ 269 int i; 270 if( zName==0 ) return 0; 271 for(i=0; i<MX_FILE; i++){ 272 if( g.aFile[i].zFilename==0 ) continue; 273 if( strcmp(g.aFile[i].zFilename, zName)==0 ) return &g.aFile[i]; 274 } 275 return 0; 276 } 277 278 /* 279 ** Find a VFile by name. Create it if it does not already exist and 280 ** initialize it to the size and content given. 281 ** 282 ** Return NULL only if the filesystem is full. 283 */ 284 static VFile *createVFile(const char *zName, int sz, unsigned char *pData){ 285 VFile *pNew = findVFile(zName); 286 int i; 287 if( pNew ) return pNew; 288 for(i=0; i<MX_FILE && g.aFile[i].sz>=0; i++){} 289 if( i>=MX_FILE ) return 0; 290 pNew = &g.aFile[i]; 291 if( zName ){ 292 int nName = (int)strlen(zName)+1; 293 pNew->zFilename = safe_realloc(0, nName); 294 memcpy(pNew->zFilename, zName, nName); 295 }else{ 296 pNew->zFilename = 0; 297 } 298 pNew->nRef = 0; 299 pNew->sz = sz; 300 pNew->a = safe_realloc(0, sz); 301 if( sz>0 ) memcpy(pNew->a, pData, sz); 302 return pNew; 303 } 304 305 306 /* 307 ** Implementation of the "readfile(X)" SQL function. The entire content 308 ** of the file named X is read and returned as a BLOB. NULL is returned 309 ** if the file does not exist or is unreadable. 310 */ 311 static void readfileFunc( 312 sqlite3_context *context, 313 int argc, 314 sqlite3_value **argv 315 ){ 316 const char *zName; 317 FILE *in; 318 long nIn; 319 void *pBuf; 320 321 zName = (const char*)sqlite3_value_text(argv[0]); 322 if( zName==0 ) return; 323 in = fopen(zName, "rb"); 324 if( in==0 ) return; 325 fseek(in, 0, SEEK_END); 326 nIn = ftell(in); 327 rewind(in); 328 pBuf = sqlite3_malloc64( nIn ); 329 if( pBuf && 1==fread(pBuf, nIn, 1, in) ){ 330 sqlite3_result_blob(context, pBuf, nIn, sqlite3_free); 331 }else{ 332 sqlite3_free(pBuf); 333 } 334 fclose(in); 335 } 336 337 /* 338 ** Implementation of the "readtextfile(X)" SQL function. The text content 339 ** of the file named X through the end of the file or to the first \000 340 ** character, whichever comes first, is read and returned as TEXT. NULL 341 ** is returned if the file does not exist or is unreadable. 342 */ 343 static void readtextfileFunc( 344 sqlite3_context *context, 345 int argc, 346 sqlite3_value **argv 347 ){ 348 const char *zName; 349 FILE *in; 350 long nIn; 351 char *pBuf; 352 353 zName = (const char*)sqlite3_value_text(argv[0]); 354 if( zName==0 ) return; 355 in = fopen(zName, "rb"); 356 if( in==0 ) return; 357 fseek(in, 0, SEEK_END); 358 nIn = ftell(in); 359 rewind(in); 360 pBuf = sqlite3_malloc64( nIn+1 ); 361 if( pBuf && 1==fread(pBuf, nIn, 1, in) ){ 362 pBuf[nIn] = 0; 363 sqlite3_result_text(context, pBuf, -1, sqlite3_free); 364 }else{ 365 sqlite3_free(pBuf); 366 } 367 fclose(in); 368 } 369 370 /* 371 ** Implementation of the "writefile(X,Y)" SQL function. The argument Y 372 ** is written into file X. The number of bytes written is returned. Or 373 ** NULL is returned if something goes wrong, such as being unable to open 374 ** file X for writing. 375 */ 376 static void writefileFunc( 377 sqlite3_context *context, 378 int argc, 379 sqlite3_value **argv 380 ){ 381 FILE *out; 382 const char *z; 383 sqlite3_int64 rc; 384 const char *zFile; 385 386 (void)argc; 387 zFile = (const char*)sqlite3_value_text(argv[0]); 388 if( zFile==0 ) return; 389 out = fopen(zFile, "wb"); 390 if( out==0 ) return; 391 z = (const char*)sqlite3_value_blob(argv[1]); 392 if( z==0 ){ 393 rc = 0; 394 }else{ 395 rc = fwrite(z, 1, sqlite3_value_bytes(argv[1]), out); 396 } 397 fclose(out); 398 sqlite3_result_int64(context, rc); 399 } 400 401 402 /* 403 ** Load a list of Blob objects from the database 404 */ 405 static void blobListLoadFromDb( 406 sqlite3 *db, /* Read from this database */ 407 const char *zSql, /* Query used to extract the blobs */ 408 int onlyId, /* Only load where id is this value */ 409 int *pN, /* OUT: Write number of blobs loaded here */ 410 Blob **ppList /* OUT: Write the head of the blob list here */ 411 ){ 412 Blob head; 413 Blob *p; 414 sqlite3_stmt *pStmt; 415 int n = 0; 416 int rc; 417 char *z2; 418 419 if( onlyId>0 ){ 420 z2 = sqlite3_mprintf("%s WHERE rowid=%d", zSql, onlyId); 421 }else{ 422 z2 = sqlite3_mprintf("%s", zSql); 423 } 424 rc = sqlite3_prepare_v2(db, z2, -1, &pStmt, 0); 425 sqlite3_free(z2); 426 if( rc ) fatalError("%s", sqlite3_errmsg(db)); 427 head.pNext = 0; 428 p = &head; 429 while( SQLITE_ROW==sqlite3_step(pStmt) ){ 430 int sz = sqlite3_column_bytes(pStmt, 1); 431 Blob *pNew = safe_realloc(0, sizeof(*pNew)+sz ); 432 pNew->id = sqlite3_column_int(pStmt, 0); 433 pNew->sz = sz; 434 pNew->seq = n++; 435 pNew->pNext = 0; 436 memcpy(pNew->a, sqlite3_column_blob(pStmt,1), sz); 437 pNew->a[sz] = 0; 438 p->pNext = pNew; 439 p = pNew; 440 } 441 sqlite3_finalize(pStmt); 442 *pN = n; 443 *ppList = head.pNext; 444 } 445 446 /* 447 ** Free a list of Blob objects 448 */ 449 static void blobListFree(Blob *p){ 450 Blob *pNext; 451 while( p ){ 452 pNext = p->pNext; 453 free(p); 454 p = pNext; 455 } 456 } 457 458 /* Return the current wall-clock time */ 459 static sqlite3_int64 timeOfDay(void){ 460 static sqlite3_vfs *clockVfs = 0; 461 sqlite3_int64 t; 462 if( clockVfs==0 ){ 463 clockVfs = sqlite3_vfs_find(0); 464 if( clockVfs==0 ) return 0; 465 } 466 if( clockVfs->iVersion>=1 && clockVfs->xCurrentTimeInt64!=0 ){ 467 clockVfs->xCurrentTimeInt64(clockVfs, &t); 468 }else{ 469 double r; 470 clockVfs->xCurrentTime(clockVfs, &r); 471 t = (sqlite3_int64)(r*86400000.0); 472 } 473 return t; 474 } 475 476 /*************************************************************************** 477 ** Code to process combined database+SQL scripts generated by the 478 ** dbsqlfuzz fuzzer. 479 */ 480 481 /* An instance of the following object is passed by pointer as the 482 ** client data to various callbacks. 483 */ 484 typedef struct FuzzCtx { 485 sqlite3 *db; /* The database connection */ 486 sqlite3_int64 iCutoffTime; /* Stop processing at this time. */ 487 sqlite3_int64 iLastCb; /* Time recorded for previous progress callback */ 488 sqlite3_int64 mxInterval; /* Longest interval between two progress calls */ 489 unsigned nCb; /* Number of progress callbacks */ 490 unsigned mxCb; /* Maximum number of progress callbacks allowed */ 491 unsigned execCnt; /* Number of calls to the sqlite3_exec callback */ 492 int timeoutHit; /* True when reaching a timeout */ 493 } FuzzCtx; 494 495 /* Verbosity level for the dbsqlfuzz test runner */ 496 static int eVerbosity = 0; 497 498 /* True to activate PRAGMA vdbe_debug=on */ 499 static int bVdbeDebug = 0; 500 501 /* Timeout for each fuzzing attempt, in milliseconds */ 502 static int giTimeout = 10000; /* Defaults to 10 seconds */ 503 504 /* Maximum number of progress handler callbacks */ 505 static unsigned int mxProgressCb = 2000; 506 507 /* Maximum string length in SQLite */ 508 static int lengthLimit = 1000000; 509 510 /* Maximum expression depth */ 511 static int depthLimit = 500; 512 513 /* Limit on the amount of heap memory that can be used */ 514 static sqlite3_int64 heapLimit = 100000000; 515 516 /* Maximum byte-code program length in SQLite */ 517 static int vdbeOpLimit = 25000; 518 519 /* Maximum size of the in-memory database */ 520 static sqlite3_int64 maxDbSize = 104857600; 521 /* OOM simulation parameters */ 522 static unsigned int oomCounter = 0; /* Simulate OOM when equals 1 */ 523 static unsigned int oomRepeat = 0; /* Number of OOMs in a row */ 524 static void*(*defaultMalloc)(int) = 0; /* The low-level malloc routine */ 525 526 /* This routine is called when a simulated OOM occurs. It is broken 527 ** out as a separate routine to make it easy to set a breakpoint on 528 ** the OOM 529 */ 530 void oomFault(void){ 531 if( eVerbosity ){ 532 printf("Simulated OOM fault\n"); 533 } 534 if( oomRepeat>0 ){ 535 oomRepeat--; 536 }else{ 537 oomCounter--; 538 } 539 } 540 541 /* This routine is a replacement malloc() that is used to simulate 542 ** Out-Of-Memory (OOM) errors for testing purposes. 543 */ 544 static void *oomMalloc(int nByte){ 545 if( oomCounter ){ 546 if( oomCounter==1 ){ 547 oomFault(); 548 return 0; 549 }else{ 550 oomCounter--; 551 } 552 } 553 return defaultMalloc(nByte); 554 } 555 556 /* Register the OOM simulator. This must occur before any memory 557 ** allocations */ 558 static void registerOomSimulator(void){ 559 sqlite3_mem_methods mem; 560 sqlite3_shutdown(); 561 sqlite3_config(SQLITE_CONFIG_GETMALLOC, &mem); 562 defaultMalloc = mem.xMalloc; 563 mem.xMalloc = oomMalloc; 564 sqlite3_config(SQLITE_CONFIG_MALLOC, &mem); 565 } 566 567 /* Turn off any pending OOM simulation */ 568 static void disableOom(void){ 569 oomCounter = 0; 570 oomRepeat = 0; 571 } 572 573 /* 574 ** Translate a single byte of Hex into an integer. 575 ** This routine only works if h really is a valid hexadecimal 576 ** character: 0..9a..fA..F 577 */ 578 static unsigned char hexToInt(unsigned int h){ 579 #ifdef SQLITE_EBCDIC 580 h += 9*(1&~(h>>4)); /* EBCDIC */ 581 #else 582 h += 9*(1&(h>>6)); /* ASCII */ 583 #endif 584 return h & 0xf; 585 } 586 587 /* 588 ** The first character of buffer zIn[0..nIn-1] is a '['. This routine 589 ** checked to see if the buffer holds "[NNNN]" or "[+NNNN]" and if it 590 ** does it makes corresponding changes to the *pK value and *pI value 591 ** and returns true. If the input buffer does not match the patterns, 592 ** no changes are made to either *pK or *pI and this routine returns false. 593 */ 594 static int isOffset( 595 const unsigned char *zIn, /* Text input */ 596 int nIn, /* Bytes of input */ 597 unsigned int *pK, /* half-byte cursor to adjust */ 598 unsigned int *pI /* Input index to adjust */ 599 ){ 600 int i; 601 unsigned int k = 0; 602 unsigned char c; 603 for(i=1; i<nIn && (c = zIn[i])!=']'; i++){ 604 if( !isxdigit(c) ) return 0; 605 k = k*16 + hexToInt(c); 606 } 607 if( i==nIn ) return 0; 608 *pK = 2*k; 609 *pI += i; 610 return 1; 611 } 612 613 /* 614 ** Decode the text starting at zIn into a binary database file. 615 ** The maximum length of zIn is nIn bytes. Compute the binary database 616 ** file contain in space obtained from sqlite3_malloc(). 617 ** 618 ** Return the number of bytes of zIn consumed. Or return -1 if there 619 ** is an error. One potential error is that the recipe specifies a 620 ** database file larger than MX_FILE_SZ bytes. 621 ** 622 ** Abort on an OOM. 623 */ 624 static int decodeDatabase( 625 const unsigned char *zIn, /* Input text to be decoded */ 626 int nIn, /* Bytes of input text */ 627 unsigned char **paDecode, /* OUT: decoded database file */ 628 int *pnDecode /* OUT: Size of decoded database */ 629 ){ 630 unsigned char *a; /* Database under construction */ 631 int mx = 0; /* Current size of the database */ 632 sqlite3_uint64 nAlloc = 4096; /* Space allocated in a[] */ 633 unsigned int i; /* Next byte of zIn[] to read */ 634 unsigned int j; /* Temporary integer */ 635 unsigned int k; /* half-byte cursor index for output */ 636 unsigned int n; /* Number of bytes of input */ 637 unsigned char b = 0; 638 if( nIn<4 ) return -1; 639 n = (unsigned int)nIn; 640 a = sqlite3_malloc64( nAlloc ); 641 if( a==0 ){ 642 fprintf(stderr, "Out of memory!\n"); 643 exit(1); 644 } 645 memset(a, 0, (size_t)nAlloc); 646 for(i=k=0; i<n; i++){ 647 unsigned char c = (unsigned char)zIn[i]; 648 if( isxdigit(c) ){ 649 k++; 650 if( k & 1 ){ 651 b = hexToInt(c)*16; 652 }else{ 653 b += hexToInt(c); 654 j = k/2 - 1; 655 if( j>=nAlloc ){ 656 sqlite3_uint64 newSize; 657 if( nAlloc==MX_FILE_SZ || j>=MX_FILE_SZ ){ 658 if( eVerbosity ){ 659 fprintf(stderr, "Input database too big: max %d bytes\n", 660 MX_FILE_SZ); 661 } 662 sqlite3_free(a); 663 return -1; 664 } 665 newSize = nAlloc*2; 666 if( newSize<=j ){ 667 newSize = (j+4096)&~4095; 668 } 669 if( newSize>MX_FILE_SZ ){ 670 if( j>=MX_FILE_SZ ){ 671 sqlite3_free(a); 672 return -1; 673 } 674 newSize = MX_FILE_SZ; 675 } 676 a = sqlite3_realloc64( a, newSize ); 677 if( a==0 ){ 678 fprintf(stderr, "Out of memory!\n"); 679 exit(1); 680 } 681 assert( newSize > nAlloc ); 682 memset(a+nAlloc, 0, (size_t)(newSize - nAlloc)); 683 nAlloc = newSize; 684 } 685 if( j>=(unsigned)mx ){ 686 mx = (j + 4095)&~4095; 687 if( mx>MX_FILE_SZ ) mx = MX_FILE_SZ; 688 } 689 assert( j<nAlloc ); 690 a[j] = b; 691 } 692 }else if( zIn[i]=='[' && i<n-3 && isOffset(zIn+i, nIn-i, &k, &i) ){ 693 continue; 694 }else if( zIn[i]=='\n' && i<n-4 && memcmp(zIn+i,"\n--\n",4)==0 ){ 695 i += 4; 696 break; 697 } 698 } 699 *pnDecode = mx; 700 *paDecode = a; 701 return i; 702 } 703 704 /* 705 ** Progress handler callback. 706 ** 707 ** The argument is the cutoff-time after which all processing should 708 ** stop. So return non-zero if the cut-off time is exceeded. 709 */ 710 static int progress_handler(void *pClientData) { 711 FuzzCtx *p = (FuzzCtx*)pClientData; 712 sqlite3_int64 iNow = timeOfDay(); 713 int rc = iNow>=p->iCutoffTime; 714 sqlite3_int64 iDiff = iNow - p->iLastCb; 715 if( iDiff > p->mxInterval ) p->mxInterval = iDiff; 716 p->nCb++; 717 if( rc==0 && p->mxCb>0 && p->mxCb<=p->nCb ) rc = 1; 718 if( rc && !p->timeoutHit && eVerbosity>=2 ){ 719 printf("Timeout on progress callback %d\n", p->nCb); 720 fflush(stdout); 721 p->timeoutHit = 1; 722 } 723 return rc; 724 } 725 726 /* 727 ** Disallow debugging pragmas such as "PRAGMA vdbe_debug" and 728 ** "PRAGMA parser_trace" since they can dramatically increase the 729 ** amount of output without actually testing anything useful. 730 ** 731 ** Also block ATTACH and DETACH 732 */ 733 static int block_troublesome_sql( 734 void *Notused, 735 int eCode, 736 const char *zArg1, 737 const char *zArg2, 738 const char *zArg3, 739 const char *zArg4 740 ){ 741 (void)Notused; 742 (void)zArg2; 743 (void)zArg3; 744 (void)zArg4; 745 if( eCode==SQLITE_PRAGMA ){ 746 if( sqlite3_strnicmp("vdbe_", zArg1, 5)==0 747 || sqlite3_stricmp("parser_trace", zArg1)==0 748 || sqlite3_stricmp("temp_store_directory", zArg1)==0 749 ){ 750 return SQLITE_DENY; 751 } 752 if( sqlite3_stricmp("oom",zArg1)==0 && zArg2!=0 && zArg2[0]!=0 ){ 753 oomCounter = atoi(zArg2); 754 } 755 }else if( (eCode==SQLITE_ATTACH || eCode==SQLITE_DETACH) 756 && zArg1 && zArg1[0] ){ 757 return SQLITE_DENY; 758 } 759 return SQLITE_OK; 760 } 761 762 /* 763 ** Run the SQL text 764 */ 765 static int runDbSql(sqlite3 *db, const char *zSql){ 766 int rc; 767 sqlite3_stmt *pStmt; 768 while( isspace(zSql[0]&0x7f) ) zSql++; 769 if( zSql[0]==0 ) return SQLITE_OK; 770 if( eVerbosity>=4 ){ 771 printf("RUNNING-SQL: [%s]\n", zSql); 772 fflush(stdout); 773 } 774 rc = sqlite3_prepare_v2(db, zSql, -1, &pStmt, 0); 775 if( rc==SQLITE_OK ){ 776 while( (rc = sqlite3_step(pStmt))==SQLITE_ROW ){ 777 if( eVerbosity>=5 ){ 778 int j; 779 for(j=0; j<sqlite3_column_count(pStmt); j++){ 780 if( j ) printf(","); 781 switch( sqlite3_column_type(pStmt, j) ){ 782 case SQLITE_NULL: { 783 printf("NULL"); 784 break; 785 } 786 case SQLITE_INTEGER: 787 case SQLITE_FLOAT: { 788 printf("%s", sqlite3_column_text(pStmt, j)); 789 break; 790 } 791 case SQLITE_BLOB: { 792 int n = sqlite3_column_bytes(pStmt, j); 793 int i; 794 const unsigned char *a; 795 a = (const unsigned char*)sqlite3_column_blob(pStmt, j); 796 printf("x'"); 797 for(i=0; i<n; i++){ 798 printf("%02x", a[i]); 799 } 800 printf("'"); 801 break; 802 } 803 case SQLITE_TEXT: { 804 int n = sqlite3_column_bytes(pStmt, j); 805 int i; 806 const unsigned char *a; 807 a = (const unsigned char*)sqlite3_column_blob(pStmt, j); 808 printf("'"); 809 for(i=0; i<n; i++){ 810 if( a[i]=='\'' ){ 811 printf("''"); 812 }else{ 813 putchar(a[i]); 814 } 815 } 816 printf("'"); 817 break; 818 } 819 } /* End switch() */ 820 } /* End for() */ 821 printf("\n"); 822 fflush(stdout); 823 } /* End if( eVerbosity>=5 ) */ 824 } /* End while( SQLITE_ROW */ 825 if( rc!=SQLITE_DONE && eVerbosity>=4 ){ 826 printf("SQL-ERROR: (%d) %s\n", rc, sqlite3_errmsg(db)); 827 fflush(stdout); 828 } 829 }else if( eVerbosity>=4 ){ 830 printf("SQL-ERROR (%d): %s\n", rc, sqlite3_errmsg(db)); 831 fflush(stdout); 832 } /* End if( SQLITE_OK ) */ 833 return sqlite3_finalize(pStmt); 834 } 835 836 /* Invoke this routine to run a single test case */ 837 int runCombinedDbSqlInput(const uint8_t *aData, size_t nByte){ 838 int rc; /* SQLite API return value */ 839 int iSql; /* Index in aData[] of start of SQL */ 840 unsigned char *aDb = 0; /* Decoded database content */ 841 int nDb = 0; /* Size of the decoded database */ 842 int i; /* Loop counter */ 843 int j; /* Start of current SQL statement */ 844 char *zSql = 0; /* SQL text to run */ 845 int nSql; /* Bytes of SQL text */ 846 FuzzCtx cx; /* Fuzzing context */ 847 848 if( nByte<10 ) return 0; 849 if( sqlite3_initialize() ) return 0; 850 if( sqlite3_memory_used()!=0 ){ 851 int nAlloc = 0; 852 int nNotUsed = 0; 853 sqlite3_status(SQLITE_STATUS_MALLOC_COUNT, &nAlloc, &nNotUsed, 0); 854 fprintf(stderr,"Memory leak in mutator: %lld bytes in %d allocations\n", 855 sqlite3_memory_used(), nAlloc); 856 exit(1); 857 } 858 memset(&cx, 0, sizeof(cx)); 859 iSql = decodeDatabase((unsigned char*)aData, (int)nByte, &aDb, &nDb); 860 if( iSql<0 ) return 0; 861 nSql = (int)(nByte - iSql); 862 if( eVerbosity>=3 ){ 863 printf( 864 "****** %d-byte input, %d-byte database, %d-byte script " 865 "******\n", (int)nByte, nDb, nSql); 866 fflush(stdout); 867 } 868 rc = sqlite3_open(0, &cx.db); 869 if( rc ) return 1; 870 if( bVdbeDebug ){ 871 sqlite3_exec(cx.db, "PRAGMA vdbe_debug=ON", 0, 0, 0); 872 } 873 874 /* Invoke the progress handler frequently to check to see if we 875 ** are taking too long. The progress handler will return true 876 ** (which will block further processing) if more than giTimeout seconds have 877 ** elapsed since the start of the test. 878 */ 879 cx.iLastCb = timeOfDay(); 880 cx.iCutoffTime = cx.iLastCb + giTimeout; /* Now + giTimeout seconds */ 881 cx.mxCb = mxProgressCb; 882 #ifndef SQLITE_OMIT_PROGRESS_CALLBACK 883 sqlite3_progress_handler(cx.db, 10, progress_handler, (void*)&cx); 884 #endif 885 886 /* Set a limit on the maximum size of a prepared statement, and the 887 ** maximum length of a string or blob */ 888 if( vdbeOpLimit>0 ){ 889 sqlite3_limit(cx.db, SQLITE_LIMIT_VDBE_OP, vdbeOpLimit); 890 } 891 if( lengthLimit>0 ){ 892 sqlite3_limit(cx.db, SQLITE_LIMIT_LENGTH, lengthLimit); 893 } 894 if( depthLimit>0 ){ 895 sqlite3_limit(cx.db, SQLITE_LIMIT_EXPR_DEPTH, depthLimit); 896 } 897 sqlite3_hard_heap_limit64(heapLimit); 898 899 if( nDb>=20 && aDb[18]==2 && aDb[19]==2 ){ 900 aDb[18] = aDb[19] = 1; 901 } 902 rc = sqlite3_deserialize(cx.db, "main", aDb, nDb, nDb, 903 SQLITE_DESERIALIZE_RESIZEABLE | 904 SQLITE_DESERIALIZE_FREEONCLOSE); 905 if( rc ){ 906 fprintf(stderr, "sqlite3_deserialize() failed with %d\n", rc); 907 goto testrun_finished; 908 } 909 if( maxDbSize>0 ){ 910 sqlite3_int64 x = maxDbSize; 911 sqlite3_file_control(cx.db, "main", SQLITE_FCNTL_SIZE_LIMIT, &x); 912 } 913 914 /* For high debugging levels, turn on debug mode */ 915 if( eVerbosity>=5 ){ 916 sqlite3_exec(cx.db, "PRAGMA vdbe_debug=ON;", 0, 0, 0); 917 } 918 919 /* Block debug pragmas and ATTACH/DETACH. But wait until after 920 ** deserialize to do this because deserialize depends on ATTACH */ 921 sqlite3_set_authorizer(cx.db, block_troublesome_sql, 0); 922 923 /* Consistent PRNG seed */ 924 sqlite3_randomness(0,0); 925 926 zSql = sqlite3_malloc( nSql + 1 ); 927 if( zSql==0 ){ 928 fprintf(stderr, "Out of memory!\n"); 929 }else{ 930 memcpy(zSql, aData+iSql, nSql); 931 zSql[nSql] = 0; 932 for(i=j=0; zSql[i]; i++){ 933 if( zSql[i]==';' ){ 934 char cSaved = zSql[i+1]; 935 zSql[i+1] = 0; 936 if( sqlite3_complete(zSql+j) ){ 937 rc = runDbSql(cx.db, zSql+j); 938 j = i+1; 939 } 940 zSql[i+1] = cSaved; 941 if( rc==SQLITE_INTERRUPT || progress_handler(&cx) ){ 942 goto testrun_finished; 943 } 944 } 945 } 946 if( j<i ){ 947 runDbSql(cx.db, zSql+j); 948 } 949 } 950 testrun_finished: 951 sqlite3_free(zSql); 952 rc = sqlite3_close(cx.db); 953 if( rc!=SQLITE_OK ){ 954 fprintf(stdout, "sqlite3_close() returns %d\n", rc); 955 } 956 if( eVerbosity>=2 ){ 957 fprintf(stdout, "Peak memory usages: %f MB\n", 958 sqlite3_memory_highwater(1) / 1000000.0); 959 } 960 if( sqlite3_memory_used()!=0 ){ 961 int nAlloc = 0; 962 int nNotUsed = 0; 963 sqlite3_status(SQLITE_STATUS_MALLOC_COUNT, &nAlloc, &nNotUsed, 0); 964 fprintf(stderr,"Memory leak: %lld bytes in %d allocations\n", 965 sqlite3_memory_used(), nAlloc); 966 exit(1); 967 } 968 return 0; 969 } 970 971 /* 972 ** END of the dbsqlfuzz code 973 ***************************************************************************/ 974 975 /* Look at a SQL text and try to determine if it begins with a database 976 ** description, such as would be found in a dbsqlfuzz test case. Return 977 ** true if this does appear to be a dbsqlfuzz test case and false otherwise. 978 */ 979 static int isDbSql(unsigned char *a, int n){ 980 unsigned char buf[12]; 981 int i; 982 if( n>4 && memcmp(a,"\n--\n",4)==0 ) return 1; 983 while( n>0 && isspace(a[0]) ){ a++; n--; } 984 for(i=0; n>0 && i<8; n--, a++){ 985 if( isxdigit(a[0]) ) buf[i++] = a[0]; 986 } 987 if( i==8 && memcmp(buf,"53514c69",8)==0 ) return 1; 988 return 0; 989 } 990 991 /* Implementation of the isdbsql(TEXT) SQL function. 992 */ 993 static void isDbSqlFunc( 994 sqlite3_context *context, 995 int argc, 996 sqlite3_value **argv 997 ){ 998 int n = sqlite3_value_bytes(argv[0]); 999 unsigned char *a = (unsigned char*)sqlite3_value_blob(argv[0]); 1000 sqlite3_result_int(context, a!=0 && n>0 && isDbSql(a,n)); 1001 } 1002 1003 /* Methods for the VHandle object 1004 */ 1005 static int inmemClose(sqlite3_file *pFile){ 1006 VHandle *p = (VHandle*)pFile; 1007 VFile *pVFile = p->pVFile; 1008 pVFile->nRef--; 1009 if( pVFile->nRef==0 && pVFile->zFilename==0 ){ 1010 pVFile->sz = -1; 1011 free(pVFile->a); 1012 pVFile->a = 0; 1013 } 1014 return SQLITE_OK; 1015 } 1016 static int inmemRead( 1017 sqlite3_file *pFile, /* Read from this open file */ 1018 void *pData, /* Store content in this buffer */ 1019 int iAmt, /* Bytes of content */ 1020 sqlite3_int64 iOfst /* Start reading here */ 1021 ){ 1022 VHandle *pHandle = (VHandle*)pFile; 1023 VFile *pVFile = pHandle->pVFile; 1024 if( iOfst<0 || iOfst>=pVFile->sz ){ 1025 memset(pData, 0, iAmt); 1026 return SQLITE_IOERR_SHORT_READ; 1027 } 1028 if( iOfst+iAmt>pVFile->sz ){ 1029 memset(pData, 0, iAmt); 1030 iAmt = (int)(pVFile->sz - iOfst); 1031 memcpy(pData, pVFile->a + iOfst, iAmt); 1032 return SQLITE_IOERR_SHORT_READ; 1033 } 1034 memcpy(pData, pVFile->a + iOfst, iAmt); 1035 return SQLITE_OK; 1036 } 1037 static int inmemWrite( 1038 sqlite3_file *pFile, /* Write to this file */ 1039 const void *pData, /* Content to write */ 1040 int iAmt, /* bytes to write */ 1041 sqlite3_int64 iOfst /* Start writing here */ 1042 ){ 1043 VHandle *pHandle = (VHandle*)pFile; 1044 VFile *pVFile = pHandle->pVFile; 1045 if( iOfst+iAmt > pVFile->sz ){ 1046 if( iOfst+iAmt >= MX_FILE_SZ ){ 1047 return SQLITE_FULL; 1048 } 1049 pVFile->a = safe_realloc(pVFile->a, (int)(iOfst+iAmt)); 1050 if( iOfst > pVFile->sz ){ 1051 memset(pVFile->a + pVFile->sz, 0, (int)(iOfst - pVFile->sz)); 1052 } 1053 pVFile->sz = (int)(iOfst + iAmt); 1054 } 1055 memcpy(pVFile->a + iOfst, pData, iAmt); 1056 return SQLITE_OK; 1057 } 1058 static int inmemTruncate(sqlite3_file *pFile, sqlite3_int64 iSize){ 1059 VHandle *pHandle = (VHandle*)pFile; 1060 VFile *pVFile = pHandle->pVFile; 1061 if( pVFile->sz>iSize && iSize>=0 ) pVFile->sz = (int)iSize; 1062 return SQLITE_OK; 1063 } 1064 static int inmemSync(sqlite3_file *pFile, int flags){ 1065 return SQLITE_OK; 1066 } 1067 static int inmemFileSize(sqlite3_file *pFile, sqlite3_int64 *pSize){ 1068 *pSize = ((VHandle*)pFile)->pVFile->sz; 1069 return SQLITE_OK; 1070 } 1071 static int inmemLock(sqlite3_file *pFile, int type){ 1072 return SQLITE_OK; 1073 } 1074 static int inmemUnlock(sqlite3_file *pFile, int type){ 1075 return SQLITE_OK; 1076 } 1077 static int inmemCheckReservedLock(sqlite3_file *pFile, int *pOut){ 1078 *pOut = 0; 1079 return SQLITE_OK; 1080 } 1081 static int inmemFileControl(sqlite3_file *pFile, int op, void *pArg){ 1082 return SQLITE_NOTFOUND; 1083 } 1084 static int inmemSectorSize(sqlite3_file *pFile){ 1085 return 512; 1086 } 1087 static int inmemDeviceCharacteristics(sqlite3_file *pFile){ 1088 return 1089 SQLITE_IOCAP_SAFE_APPEND | 1090 SQLITE_IOCAP_UNDELETABLE_WHEN_OPEN | 1091 SQLITE_IOCAP_POWERSAFE_OVERWRITE; 1092 } 1093 1094 1095 /* Method table for VHandle 1096 */ 1097 static sqlite3_io_methods VHandleMethods = { 1098 /* iVersion */ 1, 1099 /* xClose */ inmemClose, 1100 /* xRead */ inmemRead, 1101 /* xWrite */ inmemWrite, 1102 /* xTruncate */ inmemTruncate, 1103 /* xSync */ inmemSync, 1104 /* xFileSize */ inmemFileSize, 1105 /* xLock */ inmemLock, 1106 /* xUnlock */ inmemUnlock, 1107 /* xCheck... */ inmemCheckReservedLock, 1108 /* xFileCtrl */ inmemFileControl, 1109 /* xSectorSz */ inmemSectorSize, 1110 /* xDevchar */ inmemDeviceCharacteristics, 1111 /* xShmMap */ 0, 1112 /* xShmLock */ 0, 1113 /* xShmBarrier */ 0, 1114 /* xShmUnmap */ 0, 1115 /* xFetch */ 0, 1116 /* xUnfetch */ 0 1117 }; 1118 1119 /* 1120 ** Open a new file in the inmem VFS. All files are anonymous and are 1121 ** delete-on-close. 1122 */ 1123 static int inmemOpen( 1124 sqlite3_vfs *pVfs, 1125 const char *zFilename, 1126 sqlite3_file *pFile, 1127 int openFlags, 1128 int *pOutFlags 1129 ){ 1130 VFile *pVFile = createVFile(zFilename, 0, (unsigned char*)""); 1131 VHandle *pHandle = (VHandle*)pFile; 1132 if( pVFile==0 ){ 1133 return SQLITE_FULL; 1134 } 1135 pHandle->pVFile = pVFile; 1136 pVFile->nRef++; 1137 pFile->pMethods = &VHandleMethods; 1138 if( pOutFlags ) *pOutFlags = openFlags; 1139 return SQLITE_OK; 1140 } 1141 1142 /* 1143 ** Delete a file by name 1144 */ 1145 static int inmemDelete( 1146 sqlite3_vfs *pVfs, 1147 const char *zFilename, 1148 int syncdir 1149 ){ 1150 VFile *pVFile = findVFile(zFilename); 1151 if( pVFile==0 ) return SQLITE_OK; 1152 if( pVFile->nRef==0 ){ 1153 free(pVFile->zFilename); 1154 pVFile->zFilename = 0; 1155 pVFile->sz = -1; 1156 free(pVFile->a); 1157 pVFile->a = 0; 1158 return SQLITE_OK; 1159 } 1160 return SQLITE_IOERR_DELETE; 1161 } 1162 1163 /* Check for the existance of a file 1164 */ 1165 static int inmemAccess( 1166 sqlite3_vfs *pVfs, 1167 const char *zFilename, 1168 int flags, 1169 int *pResOut 1170 ){ 1171 VFile *pVFile = findVFile(zFilename); 1172 *pResOut = pVFile!=0; 1173 return SQLITE_OK; 1174 } 1175 1176 /* Get the canonical pathname for a file 1177 */ 1178 static int inmemFullPathname( 1179 sqlite3_vfs *pVfs, 1180 const char *zFilename, 1181 int nOut, 1182 char *zOut 1183 ){ 1184 sqlite3_snprintf(nOut, zOut, "%s", zFilename); 1185 return SQLITE_OK; 1186 } 1187 1188 /* Always use the same random see, for repeatability. 1189 */ 1190 static int inmemRandomness(sqlite3_vfs *NotUsed, int nBuf, char *zBuf){ 1191 memset(zBuf, 0, nBuf); 1192 memcpy(zBuf, &g.uRandom, nBuf<sizeof(g.uRandom) ? nBuf : sizeof(g.uRandom)); 1193 return nBuf; 1194 } 1195 1196 /* 1197 ** Register the VFS that reads from the g.aFile[] set of files. 1198 */ 1199 static void inmemVfsRegister(int makeDefault){ 1200 static sqlite3_vfs inmemVfs; 1201 sqlite3_vfs *pDefault = sqlite3_vfs_find(0); 1202 inmemVfs.iVersion = 3; 1203 inmemVfs.szOsFile = sizeof(VHandle); 1204 inmemVfs.mxPathname = 200; 1205 inmemVfs.zName = "inmem"; 1206 inmemVfs.xOpen = inmemOpen; 1207 inmemVfs.xDelete = inmemDelete; 1208 inmemVfs.xAccess = inmemAccess; 1209 inmemVfs.xFullPathname = inmemFullPathname; 1210 inmemVfs.xRandomness = inmemRandomness; 1211 inmemVfs.xSleep = pDefault->xSleep; 1212 inmemVfs.xCurrentTimeInt64 = pDefault->xCurrentTimeInt64; 1213 sqlite3_vfs_register(&inmemVfs, makeDefault); 1214 }; 1215 1216 /* 1217 ** Allowed values for the runFlags parameter to runSql() 1218 */ 1219 #define SQL_TRACE 0x0001 /* Print each SQL statement as it is prepared */ 1220 #define SQL_OUTPUT 0x0002 /* Show the SQL output */ 1221 1222 /* 1223 ** Run multiple commands of SQL. Similar to sqlite3_exec(), but does not 1224 ** stop if an error is encountered. 1225 */ 1226 static void runSql(sqlite3 *db, const char *zSql, unsigned runFlags){ 1227 const char *zMore; 1228 sqlite3_stmt *pStmt; 1229 1230 while( zSql && zSql[0] ){ 1231 zMore = 0; 1232 pStmt = 0; 1233 sqlite3_prepare_v2(db, zSql, -1, &pStmt, &zMore); 1234 if( zMore==zSql ) break; 1235 if( runFlags & SQL_TRACE ){ 1236 const char *z = zSql; 1237 int n; 1238 while( z<zMore && ISSPACE(z[0]) ) z++; 1239 n = (int)(zMore - z); 1240 while( n>0 && ISSPACE(z[n-1]) ) n--; 1241 if( n==0 ) break; 1242 if( pStmt==0 ){ 1243 printf("TRACE: %.*s (error: %s)\n", n, z, sqlite3_errmsg(db)); 1244 }else{ 1245 printf("TRACE: %.*s\n", n, z); 1246 } 1247 } 1248 zSql = zMore; 1249 if( pStmt ){ 1250 if( (runFlags & SQL_OUTPUT)==0 ){ 1251 while( SQLITE_ROW==sqlite3_step(pStmt) ){} 1252 }else{ 1253 int nCol = -1; 1254 while( SQLITE_ROW==sqlite3_step(pStmt) ){ 1255 int i; 1256 if( nCol<0 ){ 1257 nCol = sqlite3_column_count(pStmt); 1258 }else if( nCol>0 ){ 1259 printf("--------------------------------------------\n"); 1260 } 1261 for(i=0; i<nCol; i++){ 1262 int eType = sqlite3_column_type(pStmt,i); 1263 printf("%s = ", sqlite3_column_name(pStmt,i)); 1264 switch( eType ){ 1265 case SQLITE_NULL: { 1266 printf("NULL\n"); 1267 break; 1268 } 1269 case SQLITE_INTEGER: { 1270 printf("INT %s\n", sqlite3_column_text(pStmt,i)); 1271 break; 1272 } 1273 case SQLITE_FLOAT: { 1274 printf("FLOAT %s\n", sqlite3_column_text(pStmt,i)); 1275 break; 1276 } 1277 case SQLITE_TEXT: { 1278 printf("TEXT [%s]\n", sqlite3_column_text(pStmt,i)); 1279 break; 1280 } 1281 case SQLITE_BLOB: { 1282 printf("BLOB (%d bytes)\n", sqlite3_column_bytes(pStmt,i)); 1283 break; 1284 } 1285 } 1286 } 1287 } 1288 } 1289 sqlite3_finalize(pStmt); 1290 } 1291 } 1292 } 1293 1294 /* 1295 ** Rebuild the database file. 1296 ** 1297 ** (1) Remove duplicate entries 1298 ** (2) Put all entries in order 1299 ** (3) Vacuum 1300 */ 1301 static void rebuild_database(sqlite3 *db, int dbSqlOnly){ 1302 int rc; 1303 char *zSql; 1304 zSql = sqlite3_mprintf( 1305 "BEGIN;\n" 1306 "CREATE TEMP TABLE dbx AS SELECT DISTINCT dbcontent FROM db;\n" 1307 "DELETE FROM db;\n" 1308 "INSERT INTO db(dbid, dbcontent) " 1309 " SELECT NULL, dbcontent FROM dbx ORDER BY 2;\n" 1310 "DROP TABLE dbx;\n" 1311 "CREATE TEMP TABLE sx AS SELECT DISTINCT sqltext FROM xsql %s;\n" 1312 "DELETE FROM xsql;\n" 1313 "INSERT INTO xsql(sqlid,sqltext) " 1314 " SELECT NULL, sqltext FROM sx ORDER BY 2;\n" 1315 "DROP TABLE sx;\n" 1316 "COMMIT;\n" 1317 "PRAGMA page_size=1024;\n" 1318 "VACUUM;\n", 1319 dbSqlOnly ? " WHERE isdbsql(sqltext)" : "" 1320 ); 1321 rc = sqlite3_exec(db, zSql, 0, 0, 0); 1322 sqlite3_free(zSql); 1323 if( rc ) fatalError("cannot rebuild: %s", sqlite3_errmsg(db)); 1324 } 1325 1326 /* 1327 ** Return the value of a hexadecimal digit. Return -1 if the input 1328 ** is not a hex digit. 1329 */ 1330 static int hexDigitValue(char c){ 1331 if( c>='0' && c<='9' ) return c - '0'; 1332 if( c>='a' && c<='f' ) return c - 'a' + 10; 1333 if( c>='A' && c<='F' ) return c - 'A' + 10; 1334 return -1; 1335 } 1336 1337 /* 1338 ** Interpret zArg as an integer value, possibly with suffixes. 1339 */ 1340 static int integerValue(const char *zArg){ 1341 sqlite3_int64 v = 0; 1342 static const struct { char *zSuffix; int iMult; } aMult[] = { 1343 { "KiB", 1024 }, 1344 { "MiB", 1024*1024 }, 1345 { "GiB", 1024*1024*1024 }, 1346 { "KB", 1000 }, 1347 { "MB", 1000000 }, 1348 { "GB", 1000000000 }, 1349 { "K", 1000 }, 1350 { "M", 1000000 }, 1351 { "G", 1000000000 }, 1352 }; 1353 int i; 1354 int isNeg = 0; 1355 if( zArg[0]=='-' ){ 1356 isNeg = 1; 1357 zArg++; 1358 }else if( zArg[0]=='+' ){ 1359 zArg++; 1360 } 1361 if( zArg[0]=='0' && zArg[1]=='x' ){ 1362 int x; 1363 zArg += 2; 1364 while( (x = hexDigitValue(zArg[0]))>=0 ){ 1365 v = (v<<4) + x; 1366 zArg++; 1367 } 1368 }else{ 1369 while( ISDIGIT(zArg[0]) ){ 1370 v = v*10 + zArg[0] - '0'; 1371 zArg++; 1372 } 1373 } 1374 for(i=0; i<sizeof(aMult)/sizeof(aMult[0]); i++){ 1375 if( sqlite3_stricmp(aMult[i].zSuffix, zArg)==0 ){ 1376 v *= aMult[i].iMult; 1377 break; 1378 } 1379 } 1380 if( v>0x7fffffff ) fatalError("parameter too large - max 2147483648"); 1381 return (int)(isNeg? -v : v); 1382 } 1383 1384 /* 1385 ** Return the number of "v" characters in a string. Return 0 if there 1386 ** are any characters in the string other than "v". 1387 */ 1388 static int numberOfVChar(const char *z){ 1389 int N = 0; 1390 while( z[0] && z[0]=='v' ){ 1391 z++; 1392 N++; 1393 } 1394 return z[0]==0 ? N : 0; 1395 } 1396 1397 /* 1398 ** Print sketchy documentation for this utility program 1399 */ 1400 static void showHelp(void){ 1401 printf("Usage: %s [options] SOURCE-DB ?ARGS...?\n", g.zArgv0); 1402 printf( 1403 "Read databases and SQL scripts from SOURCE-DB and execute each script against\n" 1404 "each database, checking for crashes and memory leaks.\n" 1405 "Options:\n" 1406 " --cell-size-check Set the PRAGMA cell_size_check=ON\n" 1407 " --dbid N Use only the database where dbid=N\n" 1408 " --export-db DIR Write databases to files(s) in DIR. Works with --dbid\n" 1409 " --export-sql DIR Write SQL to file(s) in DIR. Also works with --sqlid\n" 1410 " --help Show this help text\n" 1411 " --info Show information about SOURCE-DB w/o running tests\n" 1412 " --limit-depth N Limit expression depth to N\n" 1413 " --limit-mem N Limit memory used by test SQLite instance to N bytes\n" 1414 " --limit-vdbe Panic if any test runs for more than 100,000 cycles\n" 1415 " --load-sql ARGS... Load SQL scripts fron files into SOURCE-DB\n" 1416 " --load-db ARGS... Load template databases from files into SOURCE_DB\n" 1417 " --load-dbsql ARGS.. Load dbsqlfuzz outputs into the xsql table\n" 1418 " -m TEXT Add a description to the database\n" 1419 " --native-vfs Use the native VFS for initially empty database files\n" 1420 " --native-malloc Turn off MEMSYS3/5 and Lookaside\n" 1421 " --oss-fuzz Enable OSS-FUZZ testing\n" 1422 " --prng-seed N Seed value for the PRGN inside of SQLite\n" 1423 " -q|--quiet Reduced output\n" 1424 " --rebuild Rebuild and vacuum the database file\n" 1425 " --result-trace Show the results of each SQL command\n" 1426 " --sqlid N Use only SQL where sqlid=N\n" 1427 " --timeout N Abort if any single test needs more than N seconds\n" 1428 " -v|--verbose Increased output. Repeat for more output.\n" 1429 " --vdbe-debug Activate VDBE debugging.\n" 1430 ); 1431 } 1432 1433 int main(int argc, char **argv){ 1434 sqlite3_int64 iBegin; /* Start time of this program */ 1435 int quietFlag = 0; /* True if --quiet or -q */ 1436 int verboseFlag = 0; /* True if --verbose or -v */ 1437 char *zInsSql = 0; /* SQL statement for --load-db or --load-sql */ 1438 int iFirstInsArg = 0; /* First argv[] for --load-db or --load-sql */ 1439 sqlite3 *db = 0; /* The open database connection */ 1440 sqlite3_stmt *pStmt; /* A prepared statement */ 1441 int rc; /* Result code from SQLite interface calls */ 1442 Blob *pSql; /* For looping over SQL scripts */ 1443 Blob *pDb; /* For looping over template databases */ 1444 int i; /* Loop index for the argv[] loop */ 1445 int dbSqlOnly = 0; /* Only use scripts that are dbsqlfuzz */ 1446 int onlySqlid = -1; /* --sqlid */ 1447 int onlyDbid = -1; /* --dbid */ 1448 int nativeFlag = 0; /* --native-vfs */ 1449 int rebuildFlag = 0; /* --rebuild */ 1450 int vdbeLimitFlag = 0; /* --limit-vdbe */ 1451 int infoFlag = 0; /* --info */ 1452 int timeoutTest = 0; /* undocumented --timeout-test flag */ 1453 int runFlags = 0; /* Flags sent to runSql() */ 1454 char *zMsg = 0; /* Add this message */ 1455 int nSrcDb = 0; /* Number of source databases */ 1456 char **azSrcDb = 0; /* Array of source database names */ 1457 int iSrcDb; /* Loop over all source databases */ 1458 int nTest = 0; /* Total number of tests performed */ 1459 char *zDbName = ""; /* Appreviated name of a source database */ 1460 const char *zFailCode = 0; /* Value of the TEST_FAILURE env variable */ 1461 int cellSzCkFlag = 0; /* --cell-size-check */ 1462 int sqlFuzz = 0; /* True for SQL fuzz. False for DB fuzz */ 1463 int iTimeout = 120; /* Default 120-second timeout */ 1464 int nMem = 0; /* Memory limit override */ 1465 int nMemThisDb = 0; /* Memory limit set by the CONFIG table */ 1466 char *zExpDb = 0; /* Write Databases to files in this directory */ 1467 char *zExpSql = 0; /* Write SQL to files in this directory */ 1468 void *pHeap = 0; /* Heap for use by SQLite */ 1469 int ossFuzz = 0; /* enable OSS-FUZZ testing */ 1470 int ossFuzzThisDb = 0; /* ossFuzz value for this particular database */ 1471 int nativeMalloc = 0; /* Turn off MEMSYS3/5 and lookaside if true */ 1472 sqlite3_vfs *pDfltVfs; /* The default VFS */ 1473 int openFlags4Data; /* Flags for sqlite3_open_v2() */ 1474 int nV; /* How much to increase verbosity with -vvvv */ 1475 1476 registerOomSimulator(); 1477 sqlite3_initialize(); 1478 iBegin = timeOfDay(); 1479 #ifdef __unix__ 1480 signal(SIGALRM, signalHandler); 1481 signal(SIGSEGV, signalHandler); 1482 signal(SIGABRT, signalHandler); 1483 #endif 1484 g.zArgv0 = argv[0]; 1485 openFlags4Data = SQLITE_OPEN_READONLY; 1486 zFailCode = getenv("TEST_FAILURE"); 1487 pDfltVfs = sqlite3_vfs_find(0); 1488 inmemVfsRegister(1); 1489 for(i=1; i<argc; i++){ 1490 const char *z = argv[i]; 1491 if( z[0]=='-' ){ 1492 z++; 1493 if( z[0]=='-' ) z++; 1494 if( strcmp(z,"cell-size-check")==0 ){ 1495 cellSzCkFlag = 1; 1496 }else 1497 if( strcmp(z,"dbid")==0 ){ 1498 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1499 onlyDbid = integerValue(argv[++i]); 1500 }else 1501 if( strcmp(z,"export-db")==0 ){ 1502 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1503 zExpDb = argv[++i]; 1504 }else 1505 if( strcmp(z,"export-sql")==0 || strcmp(z,"export-dbsql")==0 ){ 1506 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1507 zExpSql = argv[++i]; 1508 }else 1509 if( strcmp(z,"help")==0 ){ 1510 showHelp(); 1511 return 0; 1512 }else 1513 if( strcmp(z,"info")==0 ){ 1514 infoFlag = 1; 1515 }else 1516 if( strcmp(z,"limit-depth")==0 ){ 1517 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1518 depthLimit = integerValue(argv[++i]); 1519 }else 1520 if( strcmp(z,"limit-mem")==0 ){ 1521 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1522 nMem = integerValue(argv[++i]); 1523 }else 1524 if( strcmp(z,"limit-vdbe")==0 ){ 1525 vdbeLimitFlag = 1; 1526 }else 1527 if( strcmp(z,"load-sql")==0 ){ 1528 zInsSql = "INSERT INTO xsql(sqltext)" 1529 "VALUES(CAST(readtextfile(?1) AS text))"; 1530 iFirstInsArg = i+1; 1531 openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE; 1532 break; 1533 }else 1534 if( strcmp(z,"load-db")==0 ){ 1535 zInsSql = "INSERT INTO db(dbcontent) VALUES(readfile(?1))"; 1536 iFirstInsArg = i+1; 1537 openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE; 1538 break; 1539 }else 1540 if( strcmp(z,"load-dbsql")==0 ){ 1541 zInsSql = "INSERT INTO xsql(sqltext)" 1542 "VALUES(CAST(readtextfile(?1) AS text))"; 1543 iFirstInsArg = i+1; 1544 openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE; 1545 dbSqlOnly = 1; 1546 break; 1547 }else 1548 if( strcmp(z,"m")==0 ){ 1549 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1550 zMsg = argv[++i]; 1551 openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE; 1552 }else 1553 if( strcmp(z,"native-malloc")==0 ){ 1554 nativeMalloc = 1; 1555 }else 1556 if( strcmp(z,"native-vfs")==0 ){ 1557 nativeFlag = 1; 1558 }else 1559 if( strcmp(z,"oss-fuzz")==0 ){ 1560 ossFuzz = 1; 1561 }else 1562 if( strcmp(z,"prng-seed")==0 ){ 1563 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1564 g.uRandom = atoi(argv[++i]); 1565 }else 1566 if( strcmp(z,"quiet")==0 || strcmp(z,"q")==0 ){ 1567 quietFlag = 1; 1568 verboseFlag = 0; 1569 eVerbosity = 0; 1570 }else 1571 if( strcmp(z,"rebuild")==0 ){ 1572 rebuildFlag = 1; 1573 openFlags4Data = SQLITE_OPEN_READWRITE; 1574 }else 1575 if( strcmp(z,"result-trace")==0 ){ 1576 runFlags |= SQL_OUTPUT; 1577 }else 1578 if( strcmp(z,"sqlid")==0 ){ 1579 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1580 onlySqlid = integerValue(argv[++i]); 1581 }else 1582 if( strcmp(z,"timeout")==0 ){ 1583 if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]); 1584 iTimeout = integerValue(argv[++i]); 1585 }else 1586 if( strcmp(z,"timeout-test")==0 ){ 1587 timeoutTest = 1; 1588 #ifndef __unix__ 1589 fatalError("timeout is not available on non-unix systems"); 1590 #endif 1591 }else 1592 if( strcmp(z,"vdbe-debug")==0 ){ 1593 bVdbeDebug = 1; 1594 }else 1595 if( strcmp(z,"verbose")==0 ){ 1596 quietFlag = 0; 1597 verboseFlag++; 1598 eVerbosity++; 1599 if( verboseFlag>1 ) runFlags |= SQL_TRACE; 1600 }else 1601 if( (nV = numberOfVChar(z))>=1 ){ 1602 quietFlag = 0; 1603 verboseFlag += nV; 1604 eVerbosity += nV; 1605 if( verboseFlag>1 ) runFlags |= SQL_TRACE; 1606 }else 1607 if( strcmp(z,"version")==0 ){ 1608 int ii; 1609 const char *zz; 1610 printf("SQLite %s %s\n", sqlite3_libversion(), sqlite3_sourceid()); 1611 for(ii=0; (zz = sqlite3_compileoption_get(ii))!=0; ii++){ 1612 printf("%s\n", zz); 1613 } 1614 return 0; 1615 }else 1616 { 1617 fatalError("unknown option: %s", argv[i]); 1618 } 1619 }else{ 1620 nSrcDb++; 1621 azSrcDb = safe_realloc(azSrcDb, nSrcDb*sizeof(azSrcDb[0])); 1622 azSrcDb[nSrcDb-1] = argv[i]; 1623 } 1624 } 1625 if( nSrcDb==0 ) fatalError("no source database specified"); 1626 if( nSrcDb>1 ){ 1627 if( zMsg ){ 1628 fatalError("cannot change the description of more than one database"); 1629 } 1630 if( zInsSql ){ 1631 fatalError("cannot import into more than one database"); 1632 } 1633 } 1634 1635 /* Process each source database separately */ 1636 for(iSrcDb=0; iSrcDb<nSrcDb; iSrcDb++){ 1637 g.zDbFile = azSrcDb[iSrcDb]; 1638 rc = sqlite3_open_v2(azSrcDb[iSrcDb], &db, 1639 openFlags4Data, pDfltVfs->zName); 1640 if( rc ){ 1641 fatalError("cannot open source database %s - %s", 1642 azSrcDb[iSrcDb], sqlite3_errmsg(db)); 1643 } 1644 1645 /* Print the description, if there is one */ 1646 if( infoFlag ){ 1647 int n; 1648 zDbName = azSrcDb[iSrcDb]; 1649 i = (int)strlen(zDbName) - 1; 1650 while( i>0 && zDbName[i-1]!='/' && zDbName[i-1]!='\\' ){ i--; } 1651 zDbName += i; 1652 sqlite3_prepare_v2(db, "SELECT msg FROM readme", -1, &pStmt, 0); 1653 if( pStmt && sqlite3_step(pStmt)==SQLITE_ROW ){ 1654 printf("%s: %s", zDbName, sqlite3_column_text(pStmt,0)); 1655 }else{ 1656 printf("%s: (empty \"readme\")", zDbName); 1657 } 1658 sqlite3_finalize(pStmt); 1659 sqlite3_prepare_v2(db, "SELECT count(*) FROM db", -1, &pStmt, 0); 1660 if( pStmt 1661 && sqlite3_step(pStmt)==SQLITE_ROW 1662 && (n = sqlite3_column_int(pStmt,0))>0 1663 ){ 1664 printf(" - %d DBs", n); 1665 } 1666 sqlite3_finalize(pStmt); 1667 sqlite3_prepare_v2(db, "SELECT count(*) FROM xsql", -1, &pStmt, 0); 1668 if( pStmt 1669 && sqlite3_step(pStmt)==SQLITE_ROW 1670 && (n = sqlite3_column_int(pStmt,0))>0 1671 ){ 1672 printf(" - %d scripts", n); 1673 } 1674 sqlite3_finalize(pStmt); 1675 printf("\n"); 1676 sqlite3_close(db); 1677 continue; 1678 } 1679 1680 rc = sqlite3_exec(db, 1681 "CREATE TABLE IF NOT EXISTS db(\n" 1682 " dbid INTEGER PRIMARY KEY, -- database id\n" 1683 " dbcontent BLOB -- database disk file image\n" 1684 ");\n" 1685 "CREATE TABLE IF NOT EXISTS xsql(\n" 1686 " sqlid INTEGER PRIMARY KEY, -- SQL script id\n" 1687 " sqltext TEXT -- Text of SQL statements to run\n" 1688 ");" 1689 "CREATE TABLE IF NOT EXISTS readme(\n" 1690 " msg TEXT -- Human-readable description of this file\n" 1691 ");", 0, 0, 0); 1692 if( rc ) fatalError("cannot create schema: %s", sqlite3_errmsg(db)); 1693 if( zMsg ){ 1694 char *zSql; 1695 zSql = sqlite3_mprintf( 1696 "DELETE FROM readme; INSERT INTO readme(msg) VALUES(%Q)", zMsg); 1697 rc = sqlite3_exec(db, zSql, 0, 0, 0); 1698 sqlite3_free(zSql); 1699 if( rc ) fatalError("cannot change description: %s", sqlite3_errmsg(db)); 1700 } 1701 ossFuzzThisDb = ossFuzz; 1702 1703 /* If the CONFIG(name,value) table exists, read db-specific settings 1704 ** from that table */ 1705 if( sqlite3_table_column_metadata(db,0,"config",0,0,0,0,0,0)==SQLITE_OK ){ 1706 rc = sqlite3_prepare_v2(db, "SELECT name, value FROM config", 1707 -1, &pStmt, 0); 1708 if( rc ) fatalError("cannot prepare query of CONFIG table: %s", 1709 sqlite3_errmsg(db)); 1710 while( SQLITE_ROW==sqlite3_step(pStmt) ){ 1711 const char *zName = (const char *)sqlite3_column_text(pStmt,0); 1712 if( zName==0 ) continue; 1713 if( strcmp(zName, "oss-fuzz")==0 ){ 1714 ossFuzzThisDb = sqlite3_column_int(pStmt,1); 1715 if( verboseFlag ) printf("Config: oss-fuzz=%d\n", ossFuzzThisDb); 1716 } 1717 if( strcmp(zName, "limit-mem")==0 ){ 1718 nMemThisDb = sqlite3_column_int(pStmt,1); 1719 if( verboseFlag ) printf("Config: limit-mem=%d\n", nMemThisDb); 1720 } 1721 } 1722 sqlite3_finalize(pStmt); 1723 } 1724 1725 if( zInsSql ){ 1726 sqlite3_create_function(db, "readfile", 1, SQLITE_UTF8, 0, 1727 readfileFunc, 0, 0); 1728 sqlite3_create_function(db, "readtextfile", 1, SQLITE_UTF8, 0, 1729 readtextfileFunc, 0, 0); 1730 sqlite3_create_function(db, "isdbsql", 1, SQLITE_UTF8, 0, 1731 isDbSqlFunc, 0, 0); 1732 rc = sqlite3_prepare_v2(db, zInsSql, -1, &pStmt, 0); 1733 if( rc ) fatalError("cannot prepare statement [%s]: %s", 1734 zInsSql, sqlite3_errmsg(db)); 1735 rc = sqlite3_exec(db, "BEGIN", 0, 0, 0); 1736 if( rc ) fatalError("cannot start a transaction"); 1737 for(i=iFirstInsArg; i<argc; i++){ 1738 sqlite3_bind_text(pStmt, 1, argv[i], -1, SQLITE_STATIC); 1739 sqlite3_step(pStmt); 1740 rc = sqlite3_reset(pStmt); 1741 if( rc ) fatalError("insert failed for %s", argv[i]); 1742 } 1743 sqlite3_finalize(pStmt); 1744 rc = sqlite3_exec(db, "COMMIT", 0, 0, 0); 1745 if( rc ) fatalError("cannot commit the transaction: %s", 1746 sqlite3_errmsg(db)); 1747 rebuild_database(db, dbSqlOnly); 1748 sqlite3_close(db); 1749 return 0; 1750 } 1751 rc = sqlite3_exec(db, "PRAGMA query_only=1;", 0, 0, 0); 1752 if( rc ) fatalError("cannot set database to query-only"); 1753 if( zExpDb!=0 || zExpSql!=0 ){ 1754 sqlite3_create_function(db, "writefile", 2, SQLITE_UTF8, 0, 1755 writefileFunc, 0, 0); 1756 if( zExpDb!=0 ){ 1757 const char *zExDb = 1758 "SELECT writefile(printf('%s/db%06d.db',?1,dbid),dbcontent)," 1759 " dbid, printf('%s/db%06d.db',?1,dbid), length(dbcontent)" 1760 " FROM db WHERE ?2<0 OR dbid=?2;"; 1761 rc = sqlite3_prepare_v2(db, zExDb, -1, &pStmt, 0); 1762 if( rc ) fatalError("cannot prepare statement [%s]: %s", 1763 zExDb, sqlite3_errmsg(db)); 1764 sqlite3_bind_text64(pStmt, 1, zExpDb, strlen(zExpDb), 1765 SQLITE_STATIC, SQLITE_UTF8); 1766 sqlite3_bind_int(pStmt, 2, onlyDbid); 1767 while( sqlite3_step(pStmt)==SQLITE_ROW ){ 1768 printf("write db-%d (%d bytes) into %s\n", 1769 sqlite3_column_int(pStmt,1), 1770 sqlite3_column_int(pStmt,3), 1771 sqlite3_column_text(pStmt,2)); 1772 } 1773 sqlite3_finalize(pStmt); 1774 } 1775 if( zExpSql!=0 ){ 1776 const char *zExSql = 1777 "SELECT writefile(printf('%s/sql%06d.txt',?1,sqlid),sqltext)," 1778 " sqlid, printf('%s/sql%06d.txt',?1,sqlid), length(sqltext)" 1779 " FROM xsql WHERE ?2<0 OR sqlid=?2;"; 1780 rc = sqlite3_prepare_v2(db, zExSql, -1, &pStmt, 0); 1781 if( rc ) fatalError("cannot prepare statement [%s]: %s", 1782 zExSql, sqlite3_errmsg(db)); 1783 sqlite3_bind_text64(pStmt, 1, zExpSql, strlen(zExpSql), 1784 SQLITE_STATIC, SQLITE_UTF8); 1785 sqlite3_bind_int(pStmt, 2, onlySqlid); 1786 while( sqlite3_step(pStmt)==SQLITE_ROW ){ 1787 printf("write sql-%d (%d bytes) into %s\n", 1788 sqlite3_column_int(pStmt,1), 1789 sqlite3_column_int(pStmt,3), 1790 sqlite3_column_text(pStmt,2)); 1791 } 1792 sqlite3_finalize(pStmt); 1793 } 1794 sqlite3_close(db); 1795 return 0; 1796 } 1797 1798 /* Load all SQL script content and all initial database images from the 1799 ** source db 1800 */ 1801 blobListLoadFromDb(db, "SELECT sqlid, sqltext FROM xsql", onlySqlid, 1802 &g.nSql, &g.pFirstSql); 1803 if( g.nSql==0 ) fatalError("need at least one SQL script"); 1804 blobListLoadFromDb(db, "SELECT dbid, dbcontent FROM db", onlyDbid, 1805 &g.nDb, &g.pFirstDb); 1806 if( g.nDb==0 ){ 1807 g.pFirstDb = safe_realloc(0, sizeof(Blob)); 1808 memset(g.pFirstDb, 0, sizeof(Blob)); 1809 g.pFirstDb->id = 1; 1810 g.pFirstDb->seq = 0; 1811 g.nDb = 1; 1812 sqlFuzz = 1; 1813 } 1814 1815 /* Print the description, if there is one */ 1816 if( !quietFlag ){ 1817 zDbName = azSrcDb[iSrcDb]; 1818 i = (int)strlen(zDbName) - 1; 1819 while( i>0 && zDbName[i-1]!='/' && zDbName[i-1]!='\\' ){ i--; } 1820 zDbName += i; 1821 sqlite3_prepare_v2(db, "SELECT msg FROM readme", -1, &pStmt, 0); 1822 if( pStmt && sqlite3_step(pStmt)==SQLITE_ROW ){ 1823 printf("%s: %s\n", zDbName, sqlite3_column_text(pStmt,0)); 1824 } 1825 sqlite3_finalize(pStmt); 1826 } 1827 1828 /* Rebuild the database, if requested */ 1829 if( rebuildFlag ){ 1830 if( !quietFlag ){ 1831 printf("%s: rebuilding... ", zDbName); 1832 fflush(stdout); 1833 } 1834 rebuild_database(db, 0); 1835 if( !quietFlag ) printf("done\n"); 1836 } 1837 1838 /* Close the source database. Verify that no SQLite memory allocations are 1839 ** outstanding. 1840 */ 1841 sqlite3_close(db); 1842 if( sqlite3_memory_used()>0 ){ 1843 fatalError("SQLite has memory in use before the start of testing"); 1844 } 1845 1846 /* Limit available memory, if requested */ 1847 sqlite3_shutdown(); 1848 1849 if( nMemThisDb>0 && nMem==0 ){ 1850 if( !nativeMalloc ){ 1851 pHeap = realloc(pHeap, nMemThisDb); 1852 if( pHeap==0 ){ 1853 fatalError("failed to allocate %d bytes of heap memory", nMem); 1854 } 1855 sqlite3_config(SQLITE_CONFIG_HEAP, pHeap, nMemThisDb, 128); 1856 }else{ 1857 sqlite3_hard_heap_limit64((sqlite3_int64)nMemThisDb); 1858 } 1859 }else{ 1860 sqlite3_hard_heap_limit64(0); 1861 } 1862 1863 /* Disable lookaside with the --native-malloc option */ 1864 if( nativeMalloc ){ 1865 sqlite3_config(SQLITE_CONFIG_LOOKASIDE, 0, 0); 1866 } 1867 1868 /* Reset the in-memory virtual filesystem */ 1869 formatVfs(); 1870 1871 /* Run a test using each SQL script against each database. 1872 */ 1873 if( !verboseFlag && !quietFlag ) printf("%s:", zDbName); 1874 for(pSql=g.pFirstSql; pSql; pSql=pSql->pNext){ 1875 if( isDbSql(pSql->a, pSql->sz) ){ 1876 sqlite3_snprintf(sizeof(g.zTestName), g.zTestName, "sqlid=%d",pSql->id); 1877 if( verboseFlag ){ 1878 printf("%s\n", g.zTestName); 1879 fflush(stdout); 1880 }else if( !quietFlag ){ 1881 static int prevAmt = -1; 1882 int idx = pSql->seq; 1883 int amt = idx*10/(g.nSql); 1884 if( amt!=prevAmt ){ 1885 printf(" %d%%", amt*10); 1886 fflush(stdout); 1887 prevAmt = amt; 1888 } 1889 } 1890 runCombinedDbSqlInput(pSql->a, pSql->sz); 1891 nTest++; 1892 g.zTestName[0] = 0; 1893 disableOom(); 1894 continue; 1895 } 1896 for(pDb=g.pFirstDb; pDb; pDb=pDb->pNext){ 1897 int openFlags; 1898 const char *zVfs = "inmem"; 1899 sqlite3_snprintf(sizeof(g.zTestName), g.zTestName, "sqlid=%d,dbid=%d", 1900 pSql->id, pDb->id); 1901 if( verboseFlag ){ 1902 printf("%s\n", g.zTestName); 1903 fflush(stdout); 1904 }else if( !quietFlag ){ 1905 static int prevAmt = -1; 1906 int idx = pSql->seq*g.nDb + pDb->id - 1; 1907 int amt = idx*10/(g.nDb*g.nSql); 1908 if( amt!=prevAmt ){ 1909 printf(" %d%%", amt*10); 1910 fflush(stdout); 1911 prevAmt = amt; 1912 } 1913 } 1914 createVFile("main.db", pDb->sz, pDb->a); 1915 sqlite3_randomness(0,0); 1916 if( ossFuzzThisDb ){ 1917 #ifndef SQLITE_OSS_FUZZ 1918 fatalError("--oss-fuzz not supported: recompile" 1919 " with -DSQLITE_OSS_FUZZ"); 1920 #else 1921 extern int LLVMFuzzerTestOneInput(const uint8_t*, size_t); 1922 LLVMFuzzerTestOneInput((const uint8_t*)pSql->a, (size_t)pSql->sz); 1923 #endif 1924 }else{ 1925 openFlags = SQLITE_OPEN_CREATE | SQLITE_OPEN_READWRITE; 1926 if( nativeFlag && pDb->sz==0 ){ 1927 openFlags |= SQLITE_OPEN_MEMORY; 1928 zVfs = 0; 1929 } 1930 rc = sqlite3_open_v2("main.db", &db, openFlags, zVfs); 1931 if( rc ) fatalError("cannot open inmem database"); 1932 sqlite3_limit(db, SQLITE_LIMIT_LENGTH, 100000000); 1933 sqlite3_limit(db, SQLITE_LIMIT_LIKE_PATTERN_LENGTH, 50); 1934 if( cellSzCkFlag ) runSql(db, "PRAGMA cell_size_check=ON", runFlags); 1935 setAlarm(iTimeout); 1936 #ifndef SQLITE_OMIT_PROGRESS_CALLBACK 1937 if( sqlFuzz || vdbeLimitFlag ){ 1938 sqlite3_progress_handler(db, 100000, progressHandler, 1939 &vdbeLimitFlag); 1940 } 1941 #endif 1942 #ifdef SQLITE_TESTCTRL_PRNG_SEED 1943 sqlite3_test_control(SQLITE_TESTCTRL_PRNG_SEED, 1, db); 1944 #endif 1945 if( bVdbeDebug ){ 1946 sqlite3_exec(db, "PRAGMA vdbe_debug=ON", 0, 0, 0); 1947 } 1948 do{ 1949 runSql(db, (char*)pSql->a, runFlags); 1950 }while( timeoutTest ); 1951 setAlarm(0); 1952 sqlite3_exec(db, "PRAGMA temp_store_directory=''", 0, 0, 0); 1953 sqlite3_close(db); 1954 } 1955 if( sqlite3_memory_used()>0 ){ 1956 fatalError("memory leak: %lld bytes outstanding", 1957 sqlite3_memory_used()); 1958 } 1959 reformatVfs(); 1960 nTest++; 1961 g.zTestName[0] = 0; 1962 1963 /* Simulate an error if the TEST_FAILURE environment variable is "5". 1964 ** This is used to verify that automated test script really do spot 1965 ** errors that occur in this test program. 1966 */ 1967 if( zFailCode ){ 1968 if( zFailCode[0]=='5' && zFailCode[1]==0 ){ 1969 fatalError("simulated failure"); 1970 }else if( zFailCode[0]!=0 ){ 1971 /* If TEST_FAILURE is something other than 5, just exit the test 1972 ** early */ 1973 printf("\nExit early due to TEST_FAILURE being set\n"); 1974 iSrcDb = nSrcDb-1; 1975 goto sourcedb_cleanup; 1976 } 1977 } 1978 } 1979 } 1980 if( !quietFlag && !verboseFlag ){ 1981 printf(" 100%% - %d tests\n", g.nDb*g.nSql); 1982 } 1983 1984 /* Clean up at the end of processing a single source database 1985 */ 1986 sourcedb_cleanup: 1987 blobListFree(g.pFirstSql); 1988 blobListFree(g.pFirstDb); 1989 reformatVfs(); 1990 1991 } /* End loop over all source databases */ 1992 1993 if( !quietFlag ){ 1994 sqlite3_int64 iElapse = timeOfDay() - iBegin; 1995 printf("fuzzcheck: 0 errors out of %d tests in %d.%03d seconds\n" 1996 "SQLite %s %s\n", 1997 nTest, (int)(iElapse/1000), (int)(iElapse%1000), 1998 sqlite3_libversion(), sqlite3_sourceid()); 1999 } 2000 free(azSrcDb); 2001 free(pHeap); 2002 return 0; 2003 } 2004