xref: /sqlite-3.40.0/test/fuzzcheck.c (revision 629c2eaf)
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: (Added 2020-02-25)
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 an 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 **
460 ** The number of milliseconds since the julian epoch.
461 ** 1907-01-01 00:00:00  ->  210866716800000
462 ** 2021-01-01 00:00:00  ->  212476176000000
463 */
464 static sqlite3_int64 timeOfDay(void){
465   static sqlite3_vfs *clockVfs = 0;
466   sqlite3_int64 t;
467   if( clockVfs==0 ){
468     clockVfs = sqlite3_vfs_find(0);
469     if( clockVfs==0 ) return 0;
470   }
471   if( clockVfs->iVersion>=1 && clockVfs->xCurrentTimeInt64!=0 ){
472     clockVfs->xCurrentTimeInt64(clockVfs, &t);
473   }else{
474     double r;
475     clockVfs->xCurrentTime(clockVfs, &r);
476     t = (sqlite3_int64)(r*86400000.0);
477   }
478   return t;
479 }
480 
481 /***************************************************************************
482 ** Code to process combined database+SQL scripts generated by the
483 ** dbsqlfuzz fuzzer.
484 */
485 
486 /* An instance of the following object is passed by pointer as the
487 ** client data to various callbacks.
488 */
489 typedef struct FuzzCtx {
490   sqlite3 *db;               /* The database connection */
491   sqlite3_int64 iCutoffTime; /* Stop processing at this time. */
492   sqlite3_int64 iLastCb;     /* Time recorded for previous progress callback */
493   sqlite3_int64 mxInterval;  /* Longest interval between two progress calls */
494   unsigned nCb;              /* Number of progress callbacks */
495   unsigned mxCb;             /* Maximum number of progress callbacks allowed */
496   unsigned execCnt;          /* Number of calls to the sqlite3_exec callback */
497   int timeoutHit;            /* True when reaching a timeout */
498 } FuzzCtx;
499 
500 /* Verbosity level for the dbsqlfuzz test runner */
501 static int eVerbosity = 0;
502 
503 /* True to activate PRAGMA vdbe_debug=on */
504 static int bVdbeDebug = 0;
505 
506 /* Timeout for each fuzzing attempt, in milliseconds */
507 static int giTimeout = 10000;   /* Defaults to 10 seconds */
508 
509 /* Maximum number of progress handler callbacks */
510 static unsigned int mxProgressCb = 2000;
511 
512 /* Maximum string length in SQLite */
513 static int lengthLimit = 1000000;
514 
515 /* Maximum expression depth */
516 static int depthLimit = 500;
517 
518 /* Limit on the amount of heap memory that can be used */
519 static sqlite3_int64 heapLimit = 100000000;
520 
521 /* Maximum byte-code program length in SQLite */
522 static int vdbeOpLimit = 25000;
523 
524 /* Maximum size of the in-memory database */
525 static sqlite3_int64 maxDbSize = 104857600;
526 /* OOM simulation parameters */
527 static unsigned int oomCounter = 0;    /* Simulate OOM when equals 1 */
528 static unsigned int oomRepeat = 0;     /* Number of OOMs in a row */
529 static void*(*defaultMalloc)(int) = 0; /* The low-level malloc routine */
530 
531 /* This routine is called when a simulated OOM occurs.  It is broken
532 ** out as a separate routine to make it easy to set a breakpoint on
533 ** the OOM
534 */
535 void oomFault(void){
536   if( eVerbosity ){
537     printf("Simulated OOM fault\n");
538   }
539   if( oomRepeat>0 ){
540     oomRepeat--;
541   }else{
542     oomCounter--;
543   }
544 }
545 
546 /* This routine is a replacement malloc() that is used to simulate
547 ** Out-Of-Memory (OOM) errors for testing purposes.
548 */
549 static void *oomMalloc(int nByte){
550   if( oomCounter ){
551     if( oomCounter==1 ){
552       oomFault();
553       return 0;
554     }else{
555       oomCounter--;
556     }
557   }
558   return defaultMalloc(nByte);
559 }
560 
561 /* Register the OOM simulator.  This must occur before any memory
562 ** allocations */
563 static void registerOomSimulator(void){
564   sqlite3_mem_methods mem;
565   sqlite3_shutdown();
566   sqlite3_config(SQLITE_CONFIG_GETMALLOC, &mem);
567   defaultMalloc = mem.xMalloc;
568   mem.xMalloc = oomMalloc;
569   sqlite3_config(SQLITE_CONFIG_MALLOC, &mem);
570 }
571 
572 /* Turn off any pending OOM simulation */
573 static void disableOom(void){
574   oomCounter = 0;
575   oomRepeat = 0;
576 }
577 
578 /*
579 ** Translate a single byte of Hex into an integer.
580 ** This routine only works if h really is a valid hexadecimal
581 ** character:  0..9a..fA..F
582 */
583 static unsigned char hexToInt(unsigned int h){
584 #ifdef SQLITE_EBCDIC
585   h += 9*(1&~(h>>4));   /* EBCDIC */
586 #else
587   h += 9*(1&(h>>6));    /* ASCII */
588 #endif
589   return h & 0xf;
590 }
591 
592 /*
593 ** The first character of buffer zIn[0..nIn-1] is a '['.  This routine
594 ** checked to see if the buffer holds "[NNNN]" or "[+NNNN]" and if it
595 ** does it makes corresponding changes to the *pK value and *pI value
596 ** and returns true.  If the input buffer does not match the patterns,
597 ** no changes are made to either *pK or *pI and this routine returns false.
598 */
599 static int isOffset(
600   const unsigned char *zIn,  /* Text input */
601   int nIn,                   /* Bytes of input */
602   unsigned int *pK,          /* half-byte cursor to adjust */
603   unsigned int *pI           /* Input index to adjust */
604 ){
605   int i;
606   unsigned int k = 0;
607   unsigned char c;
608   for(i=1; i<nIn && (c = zIn[i])!=']'; i++){
609     if( !isxdigit(c) ) return 0;
610     k = k*16 + hexToInt(c);
611   }
612   if( i==nIn ) return 0;
613   *pK = 2*k;
614   *pI += i;
615   return 1;
616 }
617 
618 /*
619 ** Decode the text starting at zIn into a binary database file.
620 ** The maximum length of zIn is nIn bytes.  Store the binary database
621 ** file in space obtained from sqlite3_malloc().
622 **
623 ** Return the number of bytes of zIn consumed.  Or return -1 if there
624 ** is an error.  One potential error is that the recipe specifies a
625 ** database file larger than MX_FILE_SZ bytes.
626 **
627 ** Abort on an OOM.
628 */
629 static int decodeDatabase(
630   const unsigned char *zIn,      /* Input text to be decoded */
631   int nIn,                       /* Bytes of input text */
632   unsigned char **paDecode,      /* OUT: decoded database file */
633   int *pnDecode                  /* OUT: Size of decoded database */
634 ){
635   unsigned char *a, *aNew;       /* Database under construction */
636   int mx = 0;                    /* Current size of the database */
637   sqlite3_uint64 nAlloc = 4096;  /* Space allocated in a[] */
638   unsigned int i;                /* Next byte of zIn[] to read */
639   unsigned int j;                /* Temporary integer */
640   unsigned int k;                /* half-byte cursor index for output */
641   unsigned int n;                /* Number of bytes of input */
642   unsigned char b = 0;
643   if( nIn<4 ) return -1;
644   n = (unsigned int)nIn;
645   a = sqlite3_malloc64( nAlloc );
646   if( a==0 ){
647     fprintf(stderr, "Out of memory!\n");
648     exit(1);
649   }
650   memset(a, 0, (size_t)nAlloc);
651   for(i=k=0; i<n; i++){
652     unsigned char c = (unsigned char)zIn[i];
653     if( isxdigit(c) ){
654       k++;
655       if( k & 1 ){
656         b = hexToInt(c)*16;
657       }else{
658         b += hexToInt(c);
659         j = k/2 - 1;
660         if( j>=nAlloc ){
661           sqlite3_uint64 newSize;
662           if( nAlloc==MX_FILE_SZ || j>=MX_FILE_SZ ){
663             if( eVerbosity ){
664               fprintf(stderr, "Input database too big: max %d bytes\n",
665                       MX_FILE_SZ);
666             }
667             sqlite3_free(a);
668             return -1;
669           }
670           newSize = nAlloc*2;
671           if( newSize<=j ){
672             newSize = (j+4096)&~4095;
673           }
674           if( newSize>MX_FILE_SZ ){
675             if( j>=MX_FILE_SZ ){
676               sqlite3_free(a);
677               return -1;
678             }
679             newSize = MX_FILE_SZ;
680           }
681           aNew = sqlite3_realloc64( a, newSize );
682           if( aNew==0 ){
683             sqlite3_free(a);
684             return -1;
685           }
686           a = aNew;
687           assert( newSize > nAlloc );
688           memset(a+nAlloc, 0, (size_t)(newSize - nAlloc));
689           nAlloc = newSize;
690         }
691         if( j>=(unsigned)mx ){
692           mx = (j + 4095)&~4095;
693           if( mx>MX_FILE_SZ ) mx = MX_FILE_SZ;
694         }
695         assert( j<nAlloc );
696         a[j] = b;
697       }
698     }else if( zIn[i]=='[' && i<n-3 && isOffset(zIn+i, nIn-i, &k, &i) ){
699       continue;
700    }else if( zIn[i]=='\n' && i<n-4 && memcmp(zIn+i,"\n--\n",4)==0 ){
701       i += 4;
702       break;
703     }
704   }
705   *pnDecode = mx;
706   *paDecode = a;
707   return i;
708 }
709 
710 /*
711 ** Progress handler callback.
712 **
713 ** The argument is the cutoff-time after which all processing should
714 ** stop.  So return non-zero if the cut-off time is exceeded.
715 */
716 static int progress_handler(void *pClientData) {
717   FuzzCtx *p = (FuzzCtx*)pClientData;
718   sqlite3_int64 iNow = timeOfDay();
719   int rc = iNow>=p->iCutoffTime;
720   sqlite3_int64 iDiff = iNow - p->iLastCb;
721   /* printf("time-remaining: %lld\n", p->iCutoffTime - iNow); */
722   if( iDiff > p->mxInterval ) p->mxInterval = iDiff;
723   p->nCb++;
724   if( rc==0 && p->mxCb>0 && p->mxCb<=p->nCb ) rc = 1;
725   if( rc && !p->timeoutHit && eVerbosity>=2 ){
726     printf("Timeout on progress callback %d\n", p->nCb);
727     fflush(stdout);
728     p->timeoutHit = 1;
729   }
730   return rc;
731 }
732 
733 /*
734 ** Disallow debugging pragmas such as "PRAGMA vdbe_debug" and
735 ** "PRAGMA parser_trace" since they can dramatically increase the
736 ** amount of output without actually testing anything useful.
737 **
738 ** Also block ATTACH if attaching a file from the filesystem.
739 */
740 static int block_troublesome_sql(
741   void *Notused,
742   int eCode,
743   const char *zArg1,
744   const char *zArg2,
745   const char *zArg3,
746   const char *zArg4
747 ){
748   (void)Notused;
749   (void)zArg2;
750   (void)zArg3;
751   (void)zArg4;
752   if( eCode==SQLITE_PRAGMA ){
753     if( sqlite3_stricmp("busy_timeout",zArg1)==0
754      && (zArg2==0 || strtoll(zArg2,0,0)>100)
755     ){
756       return SQLITE_DENY;
757     }else if( eVerbosity==0 ){
758       if( sqlite3_strnicmp("vdbe_", zArg1, 5)==0
759        || sqlite3_stricmp("parser_trace", zArg1)==0
760        || sqlite3_stricmp("temp_store_directory", zArg1)==0
761       ){
762         return SQLITE_DENY;
763       }
764     }else if( sqlite3_stricmp("oom",zArg1)==0
765              && zArg2!=0 && zArg2[0]!=0 ){
766       oomCounter = atoi(zArg2);
767     }
768   }else if( eCode==SQLITE_ATTACH ){
769     /* Deny the ATTACH if it is attaching anything other than an in-memory
770     ** database. */
771     if( zArg1==0 ) return SQLITE_DENY;
772     if( strcmp(zArg1,":memory:")==0 ) return SQLITE_OK;
773     if( sqlite3_strglob("file:*[?]vfs=memdb", zArg1)==0
774      && sqlite3_strglob("file:*[^/a-zA-Z0-9_.]*[?]vfs=memdb", zArg1)!=0
775     ){
776       return SQLITE_OK;
777     }
778     return SQLITE_DENY;
779   }
780   return SQLITE_OK;
781 }
782 
783 /*
784 ** Run the SQL text
785 */
786 static int runDbSql(sqlite3 *db, const char *zSql){
787   int rc;
788   sqlite3_stmt *pStmt;
789   while( isspace(zSql[0]&0x7f) ) zSql++;
790   if( zSql[0]==0 ) return SQLITE_OK;
791   if( eVerbosity>=4 ){
792     printf("RUNNING-SQL: [%s]\n", zSql);
793     fflush(stdout);
794   }
795   rc = sqlite3_prepare_v2(db, zSql, -1, &pStmt, 0);
796   if( rc==SQLITE_OK ){
797     while( (rc = sqlite3_step(pStmt))==SQLITE_ROW ){
798       if( eVerbosity>=5 ){
799         int j;
800         for(j=0; j<sqlite3_column_count(pStmt); j++){
801           if( j ) printf(",");
802           switch( sqlite3_column_type(pStmt, j) ){
803             case SQLITE_NULL: {
804               printf("NULL");
805               break;
806             }
807             case SQLITE_INTEGER:
808             case SQLITE_FLOAT: {
809               printf("%s", sqlite3_column_text(pStmt, j));
810               break;
811             }
812             case SQLITE_BLOB: {
813               int n = sqlite3_column_bytes(pStmt, j);
814               int i;
815               const unsigned char *a;
816               a = (const unsigned char*)sqlite3_column_blob(pStmt, j);
817               printf("x'");
818               for(i=0; i<n; i++){
819                 printf("%02x", a[i]);
820               }
821               printf("'");
822               break;
823             }
824             case SQLITE_TEXT: {
825               int n = sqlite3_column_bytes(pStmt, j);
826               int i;
827               const unsigned char *a;
828               a = (const unsigned char*)sqlite3_column_blob(pStmt, j);
829               printf("'");
830               for(i=0; i<n; i++){
831                 if( a[i]=='\'' ){
832                   printf("''");
833                 }else{
834                   putchar(a[i]);
835                 }
836               }
837               printf("'");
838               break;
839             }
840           } /* End switch() */
841         } /* End for() */
842         printf("\n");
843         fflush(stdout);
844       } /* End if( eVerbosity>=5 ) */
845     } /* End while( SQLITE_ROW */
846     if( rc!=SQLITE_DONE && eVerbosity>=4 ){
847       printf("SQL-ERROR: (%d) %s\n", rc, sqlite3_errmsg(db));
848       fflush(stdout);
849     }
850   }else if( eVerbosity>=4 ){
851     printf("SQL-ERROR (%d): %s\n", rc, sqlite3_errmsg(db));
852     fflush(stdout);
853   } /* End if( SQLITE_OK ) */
854   return sqlite3_finalize(pStmt);
855 }
856 
857 /* Invoke this routine to run a single test case */
858 int runCombinedDbSqlInput(const uint8_t *aData, size_t nByte, int iTimeout){
859   int rc;                    /* SQLite API return value */
860   int iSql;                  /* Index in aData[] of start of SQL */
861   unsigned char *aDb = 0;    /* Decoded database content */
862   int nDb = 0;               /* Size of the decoded database */
863   int i;                     /* Loop counter */
864   int j;                     /* Start of current SQL statement */
865   char *zSql = 0;            /* SQL text to run */
866   int nSql;                  /* Bytes of SQL text */
867   FuzzCtx cx;                /* Fuzzing context */
868 
869   if( nByte<10 ) return 0;
870   if( sqlite3_initialize() ) return 0;
871   if( sqlite3_memory_used()!=0 ){
872     int nAlloc = 0;
873     int nNotUsed = 0;
874     sqlite3_status(SQLITE_STATUS_MALLOC_COUNT, &nAlloc, &nNotUsed, 0);
875     fprintf(stderr,"memory leak prior to test start:"
876                    " %lld bytes in %d allocations\n",
877             sqlite3_memory_used(), nAlloc);
878     exit(1);
879   }
880   memset(&cx, 0, sizeof(cx));
881   iSql = decodeDatabase((unsigned char*)aData, (int)nByte, &aDb, &nDb);
882   if( iSql<0 ) return 0;
883   nSql = (int)(nByte - iSql);
884   if( eVerbosity>=3 ){
885     printf(
886       "****** %d-byte input, %d-byte database, %d-byte script "
887       "******\n", (int)nByte, nDb, nSql);
888     fflush(stdout);
889   }
890   rc = sqlite3_open(0, &cx.db);
891   if( rc ){
892     sqlite3_free(aDb);
893     return 1;
894   }
895   if( bVdbeDebug ){
896     sqlite3_exec(cx.db, "PRAGMA vdbe_debug=ON", 0, 0, 0);
897   }
898 
899   /* Invoke the progress handler frequently to check to see if we
900   ** are taking too long.  The progress handler will return true
901   ** (which will block further processing) if more than giTimeout seconds have
902   ** elapsed since the start of the test.
903   */
904   cx.iLastCb = timeOfDay();
905   cx.iCutoffTime = cx.iLastCb + (iTimeout<giTimeout ? iTimeout : giTimeout);
906   cx.mxCb = mxProgressCb;
907 #ifndef SQLITE_OMIT_PROGRESS_CALLBACK
908   sqlite3_progress_handler(cx.db, 10, progress_handler, (void*)&cx);
909 #endif
910 
911   /* Set a limit on the maximum size of a prepared statement, and the
912   ** maximum length of a string or blob */
913   if( vdbeOpLimit>0 ){
914     sqlite3_limit(cx.db, SQLITE_LIMIT_VDBE_OP, vdbeOpLimit);
915   }
916   if( lengthLimit>0 ){
917     sqlite3_limit(cx.db, SQLITE_LIMIT_LENGTH, lengthLimit);
918   }
919   if( depthLimit>0 ){
920     sqlite3_limit(cx.db, SQLITE_LIMIT_EXPR_DEPTH, depthLimit);
921   }
922   sqlite3_limit(cx.db, SQLITE_LIMIT_LIKE_PATTERN_LENGTH, 100);
923   sqlite3_hard_heap_limit64(heapLimit);
924 
925   if( nDb>=20 && aDb[18]==2 && aDb[19]==2 ){
926     aDb[18] = aDb[19] = 1;
927   }
928   rc = sqlite3_deserialize(cx.db, "main", aDb, nDb, nDb,
929           SQLITE_DESERIALIZE_RESIZEABLE |
930           SQLITE_DESERIALIZE_FREEONCLOSE);
931   if( rc ){
932     fprintf(stderr, "sqlite3_deserialize() failed with %d\n", rc);
933     goto testrun_finished;
934   }
935   if( maxDbSize>0 ){
936     sqlite3_int64 x = maxDbSize;
937     sqlite3_file_control(cx.db, "main", SQLITE_FCNTL_SIZE_LIMIT, &x);
938   }
939 
940   /* For high debugging levels, turn on debug mode */
941   if( eVerbosity>=5 ){
942     sqlite3_exec(cx.db, "PRAGMA vdbe_debug=ON;", 0, 0, 0);
943   }
944 
945   /* Block debug pragmas and ATTACH/DETACH.  But wait until after
946   ** deserialize to do this because deserialize depends on ATTACH */
947   sqlite3_set_authorizer(cx.db, block_troublesome_sql, 0);
948 
949   /* Consistent PRNG seed */
950 #ifdef SQLITE_TESTCTRL_PRNG_SEED
951   sqlite3_table_column_metadata(cx.db, 0, "x", 0, 0, 0, 0, 0, 0);
952   sqlite3_test_control(SQLITE_TESTCTRL_PRNG_SEED, 1, cx.db);
953 #else
954   sqlite3_randomness(0,0);
955 #endif
956 
957   zSql = sqlite3_malloc( nSql + 1 );
958   if( zSql==0 ){
959     fprintf(stderr, "Out of memory!\n");
960   }else{
961     memcpy(zSql, aData+iSql, nSql);
962     zSql[nSql] = 0;
963     for(i=j=0; zSql[i]; i++){
964       if( zSql[i]==';' ){
965         char cSaved = zSql[i+1];
966         zSql[i+1] = 0;
967         if( sqlite3_complete(zSql+j) ){
968           rc = runDbSql(cx.db, zSql+j);
969           j = i+1;
970         }
971         zSql[i+1] = cSaved;
972         if( rc==SQLITE_INTERRUPT || progress_handler(&cx) ){
973           goto testrun_finished;
974         }
975       }
976     }
977     if( j<i ){
978       runDbSql(cx.db, zSql+j);
979     }
980   }
981 testrun_finished:
982   sqlite3_free(zSql);
983   rc = sqlite3_close(cx.db);
984   if( rc!=SQLITE_OK ){
985     fprintf(stdout, "sqlite3_close() returns %d\n", rc);
986   }
987   if( eVerbosity>=2 ){
988     fprintf(stdout, "Peak memory usages: %f MB\n",
989        sqlite3_memory_highwater(1) / 1000000.0);
990   }
991   if( sqlite3_memory_used()!=0 ){
992     int nAlloc = 0;
993     int nNotUsed = 0;
994     sqlite3_status(SQLITE_STATUS_MALLOC_COUNT, &nAlloc, &nNotUsed, 0);
995     fprintf(stderr,"Memory leak: %lld bytes in %d allocations\n",
996             sqlite3_memory_used(), nAlloc);
997     exit(1);
998   }
999   sqlite3_hard_heap_limit64(0);
1000   sqlite3_soft_heap_limit64(0);
1001   return 0;
1002 }
1003 
1004 /*
1005 ** END of the dbsqlfuzz code
1006 ***************************************************************************/
1007 
1008 /* Look at a SQL text and try to determine if it begins with a database
1009 ** description, such as would be found in a dbsqlfuzz test case.  Return
1010 ** true if this does appear to be a dbsqlfuzz test case and false otherwise.
1011 */
1012 static int isDbSql(unsigned char *a, int n){
1013   unsigned char buf[12];
1014   int i;
1015   if( n>4 && memcmp(a,"\n--\n",4)==0 ) return 1;
1016   while( n>0 && isspace(a[0]) ){ a++; n--; }
1017   for(i=0; n>0 && i<8; n--, a++){
1018     if( isxdigit(a[0]) ) buf[i++] = a[0];
1019   }
1020   if( i==8 && memcmp(buf,"53514c69",8)==0 ) return 1;
1021   return 0;
1022 }
1023 
1024 /* Implementation of the isdbsql(TEXT) SQL function.
1025 */
1026 static void isDbSqlFunc(
1027   sqlite3_context *context,
1028   int argc,
1029   sqlite3_value **argv
1030 ){
1031   int n = sqlite3_value_bytes(argv[0]);
1032   unsigned char *a = (unsigned char*)sqlite3_value_blob(argv[0]);
1033   sqlite3_result_int(context, a!=0 && n>0 && isDbSql(a,n));
1034 }
1035 
1036 /* Methods for the VHandle object
1037 */
1038 static int inmemClose(sqlite3_file *pFile){
1039   VHandle *p = (VHandle*)pFile;
1040   VFile *pVFile = p->pVFile;
1041   pVFile->nRef--;
1042   if( pVFile->nRef==0 && pVFile->zFilename==0 ){
1043     pVFile->sz = -1;
1044     free(pVFile->a);
1045     pVFile->a = 0;
1046   }
1047   return SQLITE_OK;
1048 }
1049 static int inmemRead(
1050   sqlite3_file *pFile,   /* Read from this open file */
1051   void *pData,           /* Store content in this buffer */
1052   int iAmt,              /* Bytes of content */
1053   sqlite3_int64 iOfst    /* Start reading here */
1054 ){
1055   VHandle *pHandle = (VHandle*)pFile;
1056   VFile *pVFile = pHandle->pVFile;
1057   if( iOfst<0 || iOfst>=pVFile->sz ){
1058     memset(pData, 0, iAmt);
1059     return SQLITE_IOERR_SHORT_READ;
1060   }
1061   if( iOfst+iAmt>pVFile->sz ){
1062     memset(pData, 0, iAmt);
1063     iAmt = (int)(pVFile->sz - iOfst);
1064     memcpy(pData, pVFile->a + iOfst, iAmt);
1065     return SQLITE_IOERR_SHORT_READ;
1066   }
1067   memcpy(pData, pVFile->a + iOfst, iAmt);
1068   return SQLITE_OK;
1069 }
1070 static int inmemWrite(
1071   sqlite3_file *pFile,   /* Write to this file */
1072   const void *pData,     /* Content to write */
1073   int iAmt,              /* bytes to write */
1074   sqlite3_int64 iOfst    /* Start writing here */
1075 ){
1076   VHandle *pHandle = (VHandle*)pFile;
1077   VFile *pVFile = pHandle->pVFile;
1078   if( iOfst+iAmt > pVFile->sz ){
1079     if( iOfst+iAmt >= MX_FILE_SZ ){
1080       return SQLITE_FULL;
1081     }
1082     pVFile->a = safe_realloc(pVFile->a, (int)(iOfst+iAmt));
1083     if( iOfst > pVFile->sz ){
1084       memset(pVFile->a + pVFile->sz, 0, (int)(iOfst - pVFile->sz));
1085     }
1086     pVFile->sz = (int)(iOfst + iAmt);
1087   }
1088   memcpy(pVFile->a + iOfst, pData, iAmt);
1089   return SQLITE_OK;
1090 }
1091 static int inmemTruncate(sqlite3_file *pFile, sqlite3_int64 iSize){
1092   VHandle *pHandle = (VHandle*)pFile;
1093   VFile *pVFile = pHandle->pVFile;
1094   if( pVFile->sz>iSize && iSize>=0 ) pVFile->sz = (int)iSize;
1095   return SQLITE_OK;
1096 }
1097 static int inmemSync(sqlite3_file *pFile, int flags){
1098   return SQLITE_OK;
1099 }
1100 static int inmemFileSize(sqlite3_file *pFile, sqlite3_int64 *pSize){
1101   *pSize = ((VHandle*)pFile)->pVFile->sz;
1102   return SQLITE_OK;
1103 }
1104 static int inmemLock(sqlite3_file *pFile, int type){
1105   return SQLITE_OK;
1106 }
1107 static int inmemUnlock(sqlite3_file *pFile, int type){
1108   return SQLITE_OK;
1109 }
1110 static int inmemCheckReservedLock(sqlite3_file *pFile, int *pOut){
1111   *pOut = 0;
1112   return SQLITE_OK;
1113 }
1114 static int inmemFileControl(sqlite3_file *pFile, int op, void *pArg){
1115   return SQLITE_NOTFOUND;
1116 }
1117 static int inmemSectorSize(sqlite3_file *pFile){
1118   return 512;
1119 }
1120 static int inmemDeviceCharacteristics(sqlite3_file *pFile){
1121   return
1122       SQLITE_IOCAP_SAFE_APPEND |
1123       SQLITE_IOCAP_UNDELETABLE_WHEN_OPEN |
1124       SQLITE_IOCAP_POWERSAFE_OVERWRITE;
1125 }
1126 
1127 
1128 /* Method table for VHandle
1129 */
1130 static sqlite3_io_methods VHandleMethods = {
1131   /* iVersion  */    1,
1132   /* xClose    */    inmemClose,
1133   /* xRead     */    inmemRead,
1134   /* xWrite    */    inmemWrite,
1135   /* xTruncate */    inmemTruncate,
1136   /* xSync     */    inmemSync,
1137   /* xFileSize */    inmemFileSize,
1138   /* xLock     */    inmemLock,
1139   /* xUnlock   */    inmemUnlock,
1140   /* xCheck... */    inmemCheckReservedLock,
1141   /* xFileCtrl */    inmemFileControl,
1142   /* xSectorSz */    inmemSectorSize,
1143   /* xDevchar  */    inmemDeviceCharacteristics,
1144   /* xShmMap   */    0,
1145   /* xShmLock  */    0,
1146   /* xShmBarrier */  0,
1147   /* xShmUnmap */    0,
1148   /* xFetch    */    0,
1149   /* xUnfetch  */    0
1150 };
1151 
1152 /*
1153 ** Open a new file in the inmem VFS.  All files are anonymous and are
1154 ** delete-on-close.
1155 */
1156 static int inmemOpen(
1157   sqlite3_vfs *pVfs,
1158   const char *zFilename,
1159   sqlite3_file *pFile,
1160   int openFlags,
1161   int *pOutFlags
1162 ){
1163   VFile *pVFile = createVFile(zFilename, 0, (unsigned char*)"");
1164   VHandle *pHandle = (VHandle*)pFile;
1165   if( pVFile==0 ){
1166     return SQLITE_FULL;
1167   }
1168   pHandle->pVFile = pVFile;
1169   pVFile->nRef++;
1170   pFile->pMethods = &VHandleMethods;
1171   if( pOutFlags ) *pOutFlags = openFlags;
1172   return SQLITE_OK;
1173 }
1174 
1175 /*
1176 ** Delete a file by name
1177 */
1178 static int inmemDelete(
1179   sqlite3_vfs *pVfs,
1180   const char *zFilename,
1181   int syncdir
1182 ){
1183   VFile *pVFile = findVFile(zFilename);
1184   if( pVFile==0 ) return SQLITE_OK;
1185   if( pVFile->nRef==0 ){
1186     free(pVFile->zFilename);
1187     pVFile->zFilename = 0;
1188     pVFile->sz = -1;
1189     free(pVFile->a);
1190     pVFile->a = 0;
1191     return SQLITE_OK;
1192   }
1193   return SQLITE_IOERR_DELETE;
1194 }
1195 
1196 /* Check for the existance of a file
1197 */
1198 static int inmemAccess(
1199   sqlite3_vfs *pVfs,
1200   const char *zFilename,
1201   int flags,
1202   int *pResOut
1203 ){
1204   VFile *pVFile = findVFile(zFilename);
1205   *pResOut =  pVFile!=0;
1206   return SQLITE_OK;
1207 }
1208 
1209 /* Get the canonical pathname for a file
1210 */
1211 static int inmemFullPathname(
1212   sqlite3_vfs *pVfs,
1213   const char *zFilename,
1214   int nOut,
1215   char *zOut
1216 ){
1217   sqlite3_snprintf(nOut, zOut, "%s", zFilename);
1218   return SQLITE_OK;
1219 }
1220 
1221 /* Always use the same random see, for repeatability.
1222 */
1223 static int inmemRandomness(sqlite3_vfs *NotUsed, int nBuf, char *zBuf){
1224   memset(zBuf, 0, nBuf);
1225   memcpy(zBuf, &g.uRandom, nBuf<sizeof(g.uRandom) ? nBuf : sizeof(g.uRandom));
1226   return nBuf;
1227 }
1228 
1229 /*
1230 ** Register the VFS that reads from the g.aFile[] set of files.
1231 */
1232 static void inmemVfsRegister(int makeDefault){
1233   static sqlite3_vfs inmemVfs;
1234   sqlite3_vfs *pDefault = sqlite3_vfs_find(0);
1235   inmemVfs.iVersion = 3;
1236   inmemVfs.szOsFile = sizeof(VHandle);
1237   inmemVfs.mxPathname = 200;
1238   inmemVfs.zName = "inmem";
1239   inmemVfs.xOpen = inmemOpen;
1240   inmemVfs.xDelete = inmemDelete;
1241   inmemVfs.xAccess = inmemAccess;
1242   inmemVfs.xFullPathname = inmemFullPathname;
1243   inmemVfs.xRandomness = inmemRandomness;
1244   inmemVfs.xSleep = pDefault->xSleep;
1245   inmemVfs.xCurrentTimeInt64 = pDefault->xCurrentTimeInt64;
1246   sqlite3_vfs_register(&inmemVfs, makeDefault);
1247 };
1248 
1249 /*
1250 ** Allowed values for the runFlags parameter to runSql()
1251 */
1252 #define SQL_TRACE  0x0001     /* Print each SQL statement as it is prepared */
1253 #define SQL_OUTPUT 0x0002     /* Show the SQL output */
1254 
1255 /*
1256 ** Run multiple commands of SQL.  Similar to sqlite3_exec(), but does not
1257 ** stop if an error is encountered.
1258 */
1259 static void runSql(sqlite3 *db, const char *zSql, unsigned  runFlags){
1260   const char *zMore;
1261   sqlite3_stmt *pStmt;
1262 
1263   while( zSql && zSql[0] ){
1264     zMore = 0;
1265     pStmt = 0;
1266     sqlite3_prepare_v2(db, zSql, -1, &pStmt, &zMore);
1267     if( zMore==zSql ) break;
1268     if( runFlags & SQL_TRACE ){
1269       const char *z = zSql;
1270       int n;
1271       while( z<zMore && ISSPACE(z[0]) ) z++;
1272       n = (int)(zMore - z);
1273       while( n>0 && ISSPACE(z[n-1]) ) n--;
1274       if( n==0 ) break;
1275       if( pStmt==0 ){
1276         printf("TRACE: %.*s (error: %s)\n", n, z, sqlite3_errmsg(db));
1277       }else{
1278         printf("TRACE: %.*s\n", n, z);
1279       }
1280     }
1281     zSql = zMore;
1282     if( pStmt ){
1283       if( (runFlags & SQL_OUTPUT)==0 ){
1284         while( SQLITE_ROW==sqlite3_step(pStmt) ){}
1285       }else{
1286         int nCol = -1;
1287         while( SQLITE_ROW==sqlite3_step(pStmt) ){
1288           int i;
1289           if( nCol<0 ){
1290             nCol = sqlite3_column_count(pStmt);
1291           }else if( nCol>0 ){
1292             printf("--------------------------------------------\n");
1293           }
1294           for(i=0; i<nCol; i++){
1295             int eType = sqlite3_column_type(pStmt,i);
1296             printf("%s = ", sqlite3_column_name(pStmt,i));
1297             switch( eType ){
1298               case SQLITE_NULL: {
1299                 printf("NULL\n");
1300                 break;
1301               }
1302               case SQLITE_INTEGER: {
1303                 printf("INT %s\n", sqlite3_column_text(pStmt,i));
1304                 break;
1305               }
1306               case SQLITE_FLOAT: {
1307                 printf("FLOAT %s\n", sqlite3_column_text(pStmt,i));
1308                 break;
1309               }
1310               case SQLITE_TEXT: {
1311                 printf("TEXT [%s]\n", sqlite3_column_text(pStmt,i));
1312                 break;
1313               }
1314               case SQLITE_BLOB: {
1315                 printf("BLOB (%d bytes)\n", sqlite3_column_bytes(pStmt,i));
1316                 break;
1317               }
1318             }
1319           }
1320         }
1321       }
1322       sqlite3_finalize(pStmt);
1323     }
1324   }
1325 }
1326 
1327 /*
1328 ** Rebuild the database file.
1329 **
1330 **    (1)  Remove duplicate entries
1331 **    (2)  Put all entries in order
1332 **    (3)  Vacuum
1333 */
1334 static void rebuild_database(sqlite3 *db, int dbSqlOnly){
1335   int rc;
1336   char *zSql;
1337   zSql = sqlite3_mprintf(
1338      "BEGIN;\n"
1339      "CREATE TEMP TABLE dbx AS SELECT DISTINCT dbcontent FROM db;\n"
1340      "DELETE FROM db;\n"
1341      "INSERT INTO db(dbid, dbcontent) "
1342         " SELECT NULL, dbcontent FROM dbx ORDER BY 2;\n"
1343      "DROP TABLE dbx;\n"
1344      "CREATE TEMP TABLE sx AS SELECT DISTINCT sqltext FROM xsql %s;\n"
1345      "DELETE FROM xsql;\n"
1346      "INSERT INTO xsql(sqlid,sqltext) "
1347         " SELECT NULL, sqltext FROM sx ORDER BY 2;\n"
1348      "DROP TABLE sx;\n"
1349      "COMMIT;\n"
1350      "PRAGMA page_size=1024;\n"
1351      "VACUUM;\n",
1352      dbSqlOnly ? " WHERE isdbsql(sqltext)" : ""
1353   );
1354   rc = sqlite3_exec(db, zSql, 0, 0, 0);
1355   sqlite3_free(zSql);
1356   if( rc ) fatalError("cannot rebuild: %s", sqlite3_errmsg(db));
1357 }
1358 
1359 /*
1360 ** Return the value of a hexadecimal digit.  Return -1 if the input
1361 ** is not a hex digit.
1362 */
1363 static int hexDigitValue(char c){
1364   if( c>='0' && c<='9' ) return c - '0';
1365   if( c>='a' && c<='f' ) return c - 'a' + 10;
1366   if( c>='A' && c<='F' ) return c - 'A' + 10;
1367   return -1;
1368 }
1369 
1370 /*
1371 ** Interpret zArg as an integer value, possibly with suffixes.
1372 */
1373 static int integerValue(const char *zArg){
1374   sqlite3_int64 v = 0;
1375   static const struct { char *zSuffix; int iMult; } aMult[] = {
1376     { "KiB", 1024 },
1377     { "MiB", 1024*1024 },
1378     { "GiB", 1024*1024*1024 },
1379     { "KB",  1000 },
1380     { "MB",  1000000 },
1381     { "GB",  1000000000 },
1382     { "K",   1000 },
1383     { "M",   1000000 },
1384     { "G",   1000000000 },
1385   };
1386   int i;
1387   int isNeg = 0;
1388   if( zArg[0]=='-' ){
1389     isNeg = 1;
1390     zArg++;
1391   }else if( zArg[0]=='+' ){
1392     zArg++;
1393   }
1394   if( zArg[0]=='0' && zArg[1]=='x' ){
1395     int x;
1396     zArg += 2;
1397     while( (x = hexDigitValue(zArg[0]))>=0 ){
1398       v = (v<<4) + x;
1399       zArg++;
1400     }
1401   }else{
1402     while( ISDIGIT(zArg[0]) ){
1403       v = v*10 + zArg[0] - '0';
1404       zArg++;
1405     }
1406   }
1407   for(i=0; i<sizeof(aMult)/sizeof(aMult[0]); i++){
1408     if( sqlite3_stricmp(aMult[i].zSuffix, zArg)==0 ){
1409       v *= aMult[i].iMult;
1410       break;
1411     }
1412   }
1413   if( v>0x7fffffff ) fatalError("parameter too large - max 2147483648");
1414   return (int)(isNeg? -v : v);
1415 }
1416 
1417 /*
1418 ** Return the number of "v" characters in a string.  Return 0 if there
1419 ** are any characters in the string other than "v".
1420 */
1421 static int numberOfVChar(const char *z){
1422   int N = 0;
1423   while( z[0] && z[0]=='v' ){
1424     z++;
1425     N++;
1426   }
1427   return z[0]==0 ? N : 0;
1428 }
1429 
1430 /*
1431 ** Print sketchy documentation for this utility program
1432 */
1433 static void showHelp(void){
1434   printf("Usage: %s [options] SOURCE-DB ?ARGS...?\n", g.zArgv0);
1435   printf(
1436 "Read databases and SQL scripts from SOURCE-DB and execute each script against\n"
1437 "each database, checking for crashes and memory leaks.\n"
1438 "Options:\n"
1439 "  --cell-size-check    Set the PRAGMA cell_size_check=ON\n"
1440 "  --dbid N             Use only the database where dbid=N\n"
1441 "  --export-db DIR      Write databases to files(s) in DIR. Works with --dbid\n"
1442 "  --export-sql DIR     Write SQL to file(s) in DIR. Also works with --sqlid\n"
1443 "  --help               Show this help text\n"
1444 "  --info               Show information about SOURCE-DB w/o running tests\n"
1445 "  --limit-depth N      Limit expression depth to N.  Default: 500\n"
1446 "  --limit-heap N       Limit heap memory to N.  Default: 100M\n"
1447 "  --limit-mem N        Limit memory used by test SQLite instance to N bytes\n"
1448 "  --limit-vdbe         Panic if any test runs for more than 100,000 cycles\n"
1449 "  --load-sql   FILE..  Load SQL scripts fron files into SOURCE-DB\n"
1450 "  --load-db    FILE..  Load template databases from files into SOURCE_DB\n"
1451 "  --load-dbsql FILE..  Load dbsqlfuzz outputs into the xsql table\n"
1452 "               ^^^^------ Use \"-\" for FILE to read filenames from stdin\n"
1453 "  -m TEXT              Add a description to the database\n"
1454 "  --native-vfs         Use the native VFS for initially empty database files\n"
1455 "  --native-malloc      Turn off MEMSYS3/5 and Lookaside\n"
1456 "  --oss-fuzz           Enable OSS-FUZZ testing\n"
1457 "  --prng-seed N        Seed value for the PRGN inside of SQLite\n"
1458 "  -q|--quiet           Reduced output\n"
1459 "  --rebuild            Rebuild and vacuum the database file\n"
1460 "  --result-trace       Show the results of each SQL command\n"
1461 "  --skip N             Skip the first N test cases\n"
1462 "  --spinner            Use a spinner to show progress\n"
1463 "  --sqlid N            Use only SQL where sqlid=N\n"
1464 "  --timeout N          Maximum time for any one test in N millseconds\n"
1465 "  -v|--verbose         Increased output.  Repeat for more output.\n"
1466 "  --vdbe-debug         Activate VDBE debugging.\n"
1467   );
1468 }
1469 
1470 int main(int argc, char **argv){
1471   sqlite3_int64 iBegin;        /* Start time of this program */
1472   int quietFlag = 0;           /* True if --quiet or -q */
1473   int verboseFlag = 0;         /* True if --verbose or -v */
1474   char *zInsSql = 0;           /* SQL statement for --load-db or --load-sql */
1475   int iFirstInsArg = 0;        /* First argv[] for --load-db or --load-sql */
1476   sqlite3 *db = 0;             /* The open database connection */
1477   sqlite3_stmt *pStmt;         /* A prepared statement */
1478   int rc;                      /* Result code from SQLite interface calls */
1479   Blob *pSql;                  /* For looping over SQL scripts */
1480   Blob *pDb;                   /* For looping over template databases */
1481   int i;                       /* Loop index for the argv[] loop */
1482   int dbSqlOnly = 0;           /* Only use scripts that are dbsqlfuzz */
1483   int onlySqlid = -1;          /* --sqlid */
1484   int onlyDbid = -1;           /* --dbid */
1485   int nativeFlag = 0;          /* --native-vfs */
1486   int rebuildFlag = 0;         /* --rebuild */
1487   int vdbeLimitFlag = 0;       /* --limit-vdbe */
1488   int infoFlag = 0;            /* --info */
1489   int nSkip = 0;               /* --skip */
1490   int bSpinner = 0;            /* True for --spinner */
1491   int timeoutTest = 0;         /* undocumented --timeout-test flag */
1492   int runFlags = 0;            /* Flags sent to runSql() */
1493   char *zMsg = 0;              /* Add this message */
1494   int nSrcDb = 0;              /* Number of source databases */
1495   char **azSrcDb = 0;          /* Array of source database names */
1496   int iSrcDb;                  /* Loop over all source databases */
1497   int nTest = 0;               /* Total number of tests performed */
1498   char *zDbName = "";          /* Appreviated name of a source database */
1499   const char *zFailCode = 0;   /* Value of the TEST_FAILURE env variable */
1500   int cellSzCkFlag = 0;        /* --cell-size-check */
1501   int sqlFuzz = 0;             /* True for SQL fuzz. False for DB fuzz */
1502   int iTimeout = 120000;       /* Default 120-second timeout */
1503   int nMem = 0;                /* Memory limit override */
1504   int nMemThisDb = 0;          /* Memory limit set by the CONFIG table */
1505   char *zExpDb = 0;            /* Write Databases to files in this directory */
1506   char *zExpSql = 0;           /* Write SQL to files in this directory */
1507   void *pHeap = 0;             /* Heap for use by SQLite */
1508   int ossFuzz = 0;             /* enable OSS-FUZZ testing */
1509   int ossFuzzThisDb = 0;       /* ossFuzz value for this particular database */
1510   int nativeMalloc = 0;        /* Turn off MEMSYS3/5 and lookaside if true */
1511   sqlite3_vfs *pDfltVfs;       /* The default VFS */
1512   int openFlags4Data;          /* Flags for sqlite3_open_v2() */
1513   int bTimer = 0;              /* Show elapse time for each test */
1514   int nV;                      /* How much to increase verbosity with -vvvv */
1515   sqlite3_int64 tmStart;       /* Start of each test */
1516 
1517   sqlite3_config(SQLITE_CONFIG_URI,1);
1518   registerOomSimulator();
1519   sqlite3_initialize();
1520   iBegin = timeOfDay();
1521 #ifdef __unix__
1522   signal(SIGALRM, signalHandler);
1523   signal(SIGSEGV, signalHandler);
1524   signal(SIGABRT, signalHandler);
1525 #endif
1526   g.zArgv0 = argv[0];
1527   openFlags4Data = SQLITE_OPEN_READONLY;
1528   zFailCode = getenv("TEST_FAILURE");
1529   pDfltVfs = sqlite3_vfs_find(0);
1530   inmemVfsRegister(1);
1531   for(i=1; i<argc; i++){
1532     const char *z = argv[i];
1533     if( z[0]=='-' ){
1534       z++;
1535       if( z[0]=='-' ) z++;
1536       if( strcmp(z,"cell-size-check")==0 ){
1537         cellSzCkFlag = 1;
1538       }else
1539       if( strcmp(z,"dbid")==0 ){
1540         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1541         onlyDbid = integerValue(argv[++i]);
1542       }else
1543       if( strcmp(z,"export-db")==0 ){
1544         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1545         zExpDb = argv[++i];
1546       }else
1547       if( strcmp(z,"export-sql")==0 || strcmp(z,"export-dbsql")==0 ){
1548         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1549         zExpSql = argv[++i];
1550       }else
1551       if( strcmp(z,"help")==0 ){
1552         showHelp();
1553         return 0;
1554       }else
1555       if( strcmp(z,"info")==0 ){
1556         infoFlag = 1;
1557       }else
1558       if( strcmp(z,"limit-depth")==0 ){
1559         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1560         depthLimit = integerValue(argv[++i]);
1561       }else
1562       if( strcmp(z,"limit-heap")==0 ){
1563         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1564         heapLimit = integerValue(argv[++i]);
1565       }else
1566       if( strcmp(z,"limit-mem")==0 ){
1567         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1568         nMem = integerValue(argv[++i]);
1569       }else
1570       if( strcmp(z,"limit-vdbe")==0 ){
1571         vdbeLimitFlag = 1;
1572       }else
1573       if( strcmp(z,"load-sql")==0 ){
1574         zInsSql = "INSERT INTO xsql(sqltext)"
1575                   "VALUES(CAST(readtextfile(?1) AS text))";
1576         iFirstInsArg = i+1;
1577         openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE;
1578         break;
1579       }else
1580       if( strcmp(z,"load-db")==0 ){
1581         zInsSql = "INSERT INTO db(dbcontent) VALUES(readfile(?1))";
1582         iFirstInsArg = i+1;
1583         openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE;
1584         break;
1585       }else
1586       if( strcmp(z,"load-dbsql")==0 ){
1587         zInsSql = "INSERT INTO xsql(sqltext)"
1588                   "VALUES(CAST(readtextfile(?1) AS text))";
1589         iFirstInsArg = i+1;
1590         openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE;
1591         dbSqlOnly = 1;
1592         break;
1593       }else
1594       if( strcmp(z,"m")==0 ){
1595         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1596         zMsg = argv[++i];
1597         openFlags4Data = SQLITE_OPEN_READWRITE|SQLITE_OPEN_CREATE;
1598       }else
1599       if( strcmp(z,"native-malloc")==0 ){
1600         nativeMalloc = 1;
1601       }else
1602       if( strcmp(z,"native-vfs")==0 ){
1603         nativeFlag = 1;
1604       }else
1605       if( strcmp(z,"oss-fuzz")==0 ){
1606         ossFuzz = 1;
1607       }else
1608       if( strcmp(z,"prng-seed")==0 ){
1609         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1610         g.uRandom = atoi(argv[++i]);
1611       }else
1612       if( strcmp(z,"quiet")==0 || strcmp(z,"q")==0 ){
1613         quietFlag = 1;
1614         verboseFlag = 0;
1615         eVerbosity = 0;
1616       }else
1617       if( strcmp(z,"rebuild")==0 ){
1618         rebuildFlag = 1;
1619         openFlags4Data = SQLITE_OPEN_READWRITE;
1620       }else
1621       if( strcmp(z,"result-trace")==0 ){
1622         runFlags |= SQL_OUTPUT;
1623       }else
1624       if( strcmp(z,"skip")==0 ){
1625         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1626         nSkip = atoi(argv[++i]);
1627       }else
1628       if( strcmp(z,"spinner")==0 ){
1629         bSpinner = 1;
1630       }else
1631       if( strcmp(z,"timer")==0 ){
1632         bTimer = 1;
1633       }else
1634       if( strcmp(z,"sqlid")==0 ){
1635         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1636         onlySqlid = integerValue(argv[++i]);
1637       }else
1638       if( strcmp(z,"timeout")==0 ){
1639         if( i>=argc-1 ) fatalError("missing arguments on %s", argv[i]);
1640         iTimeout = integerValue(argv[++i]);
1641       }else
1642       if( strcmp(z,"timeout-test")==0 ){
1643         timeoutTest = 1;
1644 #ifndef __unix__
1645         fatalError("timeout is not available on non-unix systems");
1646 #endif
1647       }else
1648       if( strcmp(z,"vdbe-debug")==0 ){
1649         bVdbeDebug = 1;
1650       }else
1651       if( strcmp(z,"verbose")==0 ){
1652         quietFlag = 0;
1653         verboseFlag++;
1654         eVerbosity++;
1655         if( verboseFlag>1 ) runFlags |= SQL_TRACE;
1656       }else
1657       if( (nV = numberOfVChar(z))>=1 ){
1658         quietFlag = 0;
1659         verboseFlag += nV;
1660         eVerbosity += nV;
1661         if( verboseFlag>1 ) runFlags |= SQL_TRACE;
1662       }else
1663       if( strcmp(z,"version")==0 ){
1664         int ii;
1665         const char *zz;
1666         printf("SQLite %s %s\n", sqlite3_libversion(), sqlite3_sourceid());
1667         for(ii=0; (zz = sqlite3_compileoption_get(ii))!=0; ii++){
1668           printf("%s\n", zz);
1669         }
1670         return 0;
1671       }else
1672       {
1673         fatalError("unknown option: %s", argv[i]);
1674       }
1675     }else{
1676       nSrcDb++;
1677       azSrcDb = safe_realloc(azSrcDb, nSrcDb*sizeof(azSrcDb[0]));
1678       azSrcDb[nSrcDb-1] = argv[i];
1679     }
1680   }
1681   if( nSrcDb==0 ) fatalError("no source database specified");
1682   if( nSrcDb>1 ){
1683     if( zMsg ){
1684       fatalError("cannot change the description of more than one database");
1685     }
1686     if( zInsSql ){
1687       fatalError("cannot import into more than one database");
1688     }
1689   }
1690 
1691   /* Process each source database separately */
1692   for(iSrcDb=0; iSrcDb<nSrcDb; iSrcDb++){
1693     g.zDbFile = azSrcDb[iSrcDb];
1694     rc = sqlite3_open_v2(azSrcDb[iSrcDb], &db,
1695                          openFlags4Data, pDfltVfs->zName);
1696     if( rc ){
1697       fatalError("cannot open source database %s - %s",
1698       azSrcDb[iSrcDb], sqlite3_errmsg(db));
1699     }
1700 
1701     /* Print the description, if there is one */
1702     if( infoFlag ){
1703       int n;
1704       zDbName = azSrcDb[iSrcDb];
1705       i = (int)strlen(zDbName) - 1;
1706       while( i>0 && zDbName[i-1]!='/' && zDbName[i-1]!='\\' ){ i--; }
1707       zDbName += i;
1708       sqlite3_prepare_v2(db, "SELECT msg FROM readme", -1, &pStmt, 0);
1709       if( pStmt && sqlite3_step(pStmt)==SQLITE_ROW ){
1710         printf("%s: %s", zDbName, sqlite3_column_text(pStmt,0));
1711       }else{
1712         printf("%s: (empty \"readme\")", zDbName);
1713       }
1714       sqlite3_finalize(pStmt);
1715       sqlite3_prepare_v2(db, "SELECT count(*) FROM db", -1, &pStmt, 0);
1716       if( pStmt
1717        && sqlite3_step(pStmt)==SQLITE_ROW
1718        && (n = sqlite3_column_int(pStmt,0))>0
1719       ){
1720         printf(" - %d DBs", n);
1721       }
1722       sqlite3_finalize(pStmt);
1723       sqlite3_prepare_v2(db, "SELECT count(*) FROM xsql", -1, &pStmt, 0);
1724       if( pStmt
1725        && sqlite3_step(pStmt)==SQLITE_ROW
1726        && (n = sqlite3_column_int(pStmt,0))>0
1727       ){
1728         printf(" - %d scripts", n);
1729       }
1730       sqlite3_finalize(pStmt);
1731       printf("\n");
1732       sqlite3_close(db);
1733       continue;
1734     }
1735 
1736     rc = sqlite3_exec(db,
1737        "CREATE TABLE IF NOT EXISTS db(\n"
1738        "  dbid INTEGER PRIMARY KEY, -- database id\n"
1739        "  dbcontent BLOB            -- database disk file image\n"
1740        ");\n"
1741        "CREATE TABLE IF NOT EXISTS xsql(\n"
1742        "  sqlid INTEGER PRIMARY KEY,   -- SQL script id\n"
1743        "  sqltext TEXT                 -- Text of SQL statements to run\n"
1744        ");"
1745        "CREATE TABLE IF NOT EXISTS readme(\n"
1746        "  msg TEXT -- Human-readable description of this file\n"
1747        ");", 0, 0, 0);
1748     if( rc ) fatalError("cannot create schema: %s", sqlite3_errmsg(db));
1749     if( zMsg ){
1750       char *zSql;
1751       zSql = sqlite3_mprintf(
1752                "DELETE FROM readme; INSERT INTO readme(msg) VALUES(%Q)", zMsg);
1753       rc = sqlite3_exec(db, zSql, 0, 0, 0);
1754       sqlite3_free(zSql);
1755       if( rc ) fatalError("cannot change description: %s", sqlite3_errmsg(db));
1756     }
1757     ossFuzzThisDb = ossFuzz;
1758 
1759     /* If the CONFIG(name,value) table exists, read db-specific settings
1760     ** from that table */
1761     if( sqlite3_table_column_metadata(db,0,"config",0,0,0,0,0,0)==SQLITE_OK ){
1762       rc = sqlite3_prepare_v2(db, "SELECT name, value FROM config",
1763                                   -1, &pStmt, 0);
1764       if( rc ) fatalError("cannot prepare query of CONFIG table: %s",
1765                           sqlite3_errmsg(db));
1766       while( SQLITE_ROW==sqlite3_step(pStmt) ){
1767         const char *zName = (const char *)sqlite3_column_text(pStmt,0);
1768         if( zName==0 ) continue;
1769         if( strcmp(zName, "oss-fuzz")==0 ){
1770           ossFuzzThisDb = sqlite3_column_int(pStmt,1);
1771           if( verboseFlag ) printf("Config: oss-fuzz=%d\n", ossFuzzThisDb);
1772         }
1773         if( strcmp(zName, "limit-mem")==0 ){
1774           nMemThisDb = sqlite3_column_int(pStmt,1);
1775           if( verboseFlag ) printf("Config: limit-mem=%d\n", nMemThisDb);
1776         }
1777       }
1778       sqlite3_finalize(pStmt);
1779     }
1780 
1781     if( zInsSql ){
1782       sqlite3_create_function(db, "readfile", 1, SQLITE_UTF8, 0,
1783                               readfileFunc, 0, 0);
1784       sqlite3_create_function(db, "readtextfile", 1, SQLITE_UTF8, 0,
1785                               readtextfileFunc, 0, 0);
1786       sqlite3_create_function(db, "isdbsql", 1, SQLITE_UTF8, 0,
1787                               isDbSqlFunc, 0, 0);
1788       rc = sqlite3_prepare_v2(db, zInsSql, -1, &pStmt, 0);
1789       if( rc ) fatalError("cannot prepare statement [%s]: %s",
1790                           zInsSql, sqlite3_errmsg(db));
1791       rc = sqlite3_exec(db, "BEGIN", 0, 0, 0);
1792       if( rc ) fatalError("cannot start a transaction");
1793       for(i=iFirstInsArg; i<argc; i++){
1794         if( strcmp(argv[i],"-")==0 ){
1795           /* A filename of "-" means read multiple filenames from stdin */
1796           char zLine[2000];
1797           while( rc==0 && fgets(zLine,sizeof(zLine),stdin)!=0 ){
1798             size_t kk = strlen(zLine);
1799             while( kk>0 && zLine[kk-1]<=' ' ) kk--;
1800             sqlite3_bind_text(pStmt, 1, zLine, (int)kk, SQLITE_STATIC);
1801             if( verboseFlag ) printf("loading %.*s\n", (int)kk, zLine);
1802             sqlite3_step(pStmt);
1803             rc = sqlite3_reset(pStmt);
1804             if( rc ) fatalError("insert failed for %s", zLine);
1805           }
1806         }else{
1807           sqlite3_bind_text(pStmt, 1, argv[i], -1, SQLITE_STATIC);
1808           if( verboseFlag ) printf("loading %s\n", argv[i]);
1809           sqlite3_step(pStmt);
1810           rc = sqlite3_reset(pStmt);
1811           if( rc ) fatalError("insert failed for %s", argv[i]);
1812         }
1813       }
1814       sqlite3_finalize(pStmt);
1815       rc = sqlite3_exec(db, "COMMIT", 0, 0, 0);
1816       if( rc ) fatalError("cannot commit the transaction: %s",
1817                           sqlite3_errmsg(db));
1818       rebuild_database(db, dbSqlOnly);
1819       sqlite3_close(db);
1820       return 0;
1821     }
1822     rc = sqlite3_exec(db, "PRAGMA query_only=1;", 0, 0, 0);
1823     if( rc ) fatalError("cannot set database to query-only");
1824     if( zExpDb!=0 || zExpSql!=0 ){
1825       sqlite3_create_function(db, "writefile", 2, SQLITE_UTF8, 0,
1826                               writefileFunc, 0, 0);
1827       if( zExpDb!=0 ){
1828         const char *zExDb =
1829           "SELECT writefile(printf('%s/db%06d.db',?1,dbid),dbcontent),"
1830           "       dbid, printf('%s/db%06d.db',?1,dbid), length(dbcontent)"
1831           "  FROM db WHERE ?2<0 OR dbid=?2;";
1832         rc = sqlite3_prepare_v2(db, zExDb, -1, &pStmt, 0);
1833         if( rc ) fatalError("cannot prepare statement [%s]: %s",
1834                             zExDb, sqlite3_errmsg(db));
1835         sqlite3_bind_text64(pStmt, 1, zExpDb, strlen(zExpDb),
1836                             SQLITE_STATIC, SQLITE_UTF8);
1837         sqlite3_bind_int(pStmt, 2, onlyDbid);
1838         while( sqlite3_step(pStmt)==SQLITE_ROW ){
1839           printf("write db-%d (%d bytes) into %s\n",
1840              sqlite3_column_int(pStmt,1),
1841              sqlite3_column_int(pStmt,3),
1842              sqlite3_column_text(pStmt,2));
1843         }
1844         sqlite3_finalize(pStmt);
1845       }
1846       if( zExpSql!=0 ){
1847         const char *zExSql =
1848           "SELECT writefile(printf('%s/sql%06d.txt',?1,sqlid),sqltext),"
1849           "       sqlid, printf('%s/sql%06d.txt',?1,sqlid), length(sqltext)"
1850           "  FROM xsql WHERE ?2<0 OR sqlid=?2;";
1851         rc = sqlite3_prepare_v2(db, zExSql, -1, &pStmt, 0);
1852         if( rc ) fatalError("cannot prepare statement [%s]: %s",
1853                             zExSql, sqlite3_errmsg(db));
1854         sqlite3_bind_text64(pStmt, 1, zExpSql, strlen(zExpSql),
1855                             SQLITE_STATIC, SQLITE_UTF8);
1856         sqlite3_bind_int(pStmt, 2, onlySqlid);
1857         while( sqlite3_step(pStmt)==SQLITE_ROW ){
1858           printf("write sql-%d (%d bytes) into %s\n",
1859              sqlite3_column_int(pStmt,1),
1860              sqlite3_column_int(pStmt,3),
1861              sqlite3_column_text(pStmt,2));
1862         }
1863         sqlite3_finalize(pStmt);
1864       }
1865       sqlite3_close(db);
1866       return 0;
1867     }
1868 
1869     /* Load all SQL script content and all initial database images from the
1870     ** source db
1871     */
1872     blobListLoadFromDb(db, "SELECT sqlid, sqltext FROM xsql", onlySqlid,
1873                            &g.nSql, &g.pFirstSql);
1874     if( g.nSql==0 ) fatalError("need at least one SQL script");
1875     blobListLoadFromDb(db, "SELECT dbid, dbcontent FROM db", onlyDbid,
1876                        &g.nDb, &g.pFirstDb);
1877     if( g.nDb==0 ){
1878       g.pFirstDb = safe_realloc(0, sizeof(Blob));
1879       memset(g.pFirstDb, 0, sizeof(Blob));
1880       g.pFirstDb->id = 1;
1881       g.pFirstDb->seq = 0;
1882       g.nDb = 1;
1883       sqlFuzz = 1;
1884     }
1885 
1886     /* Print the description, if there is one */
1887     if( !quietFlag ){
1888       zDbName = azSrcDb[iSrcDb];
1889       i = (int)strlen(zDbName) - 1;
1890       while( i>0 && zDbName[i-1]!='/' && zDbName[i-1]!='\\' ){ i--; }
1891       zDbName += i;
1892       sqlite3_prepare_v2(db, "SELECT msg FROM readme", -1, &pStmt, 0);
1893       if( pStmt && sqlite3_step(pStmt)==SQLITE_ROW ){
1894         printf("%s: %s\n", zDbName, sqlite3_column_text(pStmt,0));
1895       }
1896       sqlite3_finalize(pStmt);
1897     }
1898 
1899     /* Rebuild the database, if requested */
1900     if( rebuildFlag ){
1901       if( !quietFlag ){
1902         printf("%s: rebuilding... ", zDbName);
1903         fflush(stdout);
1904       }
1905       rebuild_database(db, 0);
1906       if( !quietFlag ) printf("done\n");
1907     }
1908 
1909     /* Close the source database.  Verify that no SQLite memory allocations are
1910     ** outstanding.
1911     */
1912     sqlite3_close(db);
1913     if( sqlite3_memory_used()>0 ){
1914       fatalError("SQLite has memory in use before the start of testing");
1915     }
1916 
1917     /* Limit available memory, if requested */
1918     sqlite3_shutdown();
1919 
1920     if( nMemThisDb>0 && nMem==0 ){
1921       if( !nativeMalloc ){
1922         pHeap = realloc(pHeap, nMemThisDb);
1923         if( pHeap==0 ){
1924           fatalError("failed to allocate %d bytes of heap memory", nMem);
1925         }
1926         sqlite3_config(SQLITE_CONFIG_HEAP, pHeap, nMemThisDb, 128);
1927       }else{
1928         sqlite3_hard_heap_limit64((sqlite3_int64)nMemThisDb);
1929       }
1930     }else{
1931       sqlite3_hard_heap_limit64(0);
1932     }
1933 
1934     /* Disable lookaside with the --native-malloc option */
1935     if( nativeMalloc ){
1936       sqlite3_config(SQLITE_CONFIG_LOOKASIDE, 0, 0);
1937     }
1938 
1939     /* Reset the in-memory virtual filesystem */
1940     formatVfs();
1941 
1942     /* Run a test using each SQL script against each database.
1943     */
1944     if( !verboseFlag && !quietFlag && !bSpinner ) printf("%s:", zDbName);
1945     for(pSql=g.pFirstSql; pSql; pSql=pSql->pNext){
1946       tmStart = timeOfDay();
1947       if( isDbSql(pSql->a, pSql->sz) ){
1948         sqlite3_snprintf(sizeof(g.zTestName), g.zTestName, "sqlid=%d",pSql->id);
1949         if( bSpinner ){
1950           int nTotal =g.nSql;
1951           int idx = pSql->seq;
1952           printf("\r%s: %d/%d   ", zDbName, idx, nTotal);
1953           fflush(stdout);
1954         }else if( verboseFlag ){
1955           printf("%s\n", g.zTestName);
1956           fflush(stdout);
1957         }else if( !quietFlag ){
1958           static int prevAmt = -1;
1959           int idx = pSql->seq;
1960           int amt = idx*10/(g.nSql);
1961           if( amt!=prevAmt ){
1962             printf(" %d%%", amt*10);
1963             fflush(stdout);
1964             prevAmt = amt;
1965           }
1966         }
1967         if( nSkip>0 ){
1968           nSkip--;
1969         }else{
1970           runCombinedDbSqlInput(pSql->a, pSql->sz, iTimeout);
1971         }
1972         nTest++;
1973         if( bTimer ){
1974           sqlite3_int64 tmEnd = timeOfDay();
1975           printf("%lld %s\n", tmEnd - tmStart, g.zTestName);
1976         }
1977         g.zTestName[0] = 0;
1978         disableOom();
1979         continue;
1980       }
1981       for(pDb=g.pFirstDb; pDb; pDb=pDb->pNext){
1982         int openFlags;
1983         const char *zVfs = "inmem";
1984         sqlite3_snprintf(sizeof(g.zTestName), g.zTestName, "sqlid=%d,dbid=%d",
1985                          pSql->id, pDb->id);
1986         if( bSpinner ){
1987           int nTotal = g.nDb*g.nSql;
1988           int idx = pSql->seq*g.nDb + pDb->id - 1;
1989           printf("\r%s: %d/%d   ", zDbName, idx, nTotal);
1990           fflush(stdout);
1991         }else if( verboseFlag ){
1992           printf("%s\n", g.zTestName);
1993           fflush(stdout);
1994         }else if( !quietFlag ){
1995           static int prevAmt = -1;
1996           int idx = pSql->seq*g.nDb + pDb->id - 1;
1997           int amt = idx*10/(g.nDb*g.nSql);
1998           if( amt!=prevAmt ){
1999             printf(" %d%%", amt*10);
2000             fflush(stdout);
2001             prevAmt = amt;
2002           }
2003         }
2004         if( nSkip>0 ){
2005           nSkip--;
2006           continue;
2007         }
2008         createVFile("main.db", pDb->sz, pDb->a);
2009         sqlite3_randomness(0,0);
2010         if( ossFuzzThisDb ){
2011 #ifndef SQLITE_OSS_FUZZ
2012           fatalError("--oss-fuzz not supported: recompile"
2013                      " with -DSQLITE_OSS_FUZZ");
2014 #else
2015           extern int LLVMFuzzerTestOneInput(const uint8_t*, size_t);
2016           LLVMFuzzerTestOneInput((const uint8_t*)pSql->a, (size_t)pSql->sz);
2017 #endif
2018         }else{
2019           openFlags = SQLITE_OPEN_CREATE | SQLITE_OPEN_READWRITE;
2020           if( nativeFlag && pDb->sz==0 ){
2021             openFlags |= SQLITE_OPEN_MEMORY;
2022             zVfs = 0;
2023           }
2024           rc = sqlite3_open_v2("main.db", &db, openFlags, zVfs);
2025           if( rc ) fatalError("cannot open inmem database");
2026           sqlite3_limit(db, SQLITE_LIMIT_LENGTH, 100000000);
2027           sqlite3_limit(db, SQLITE_LIMIT_LIKE_PATTERN_LENGTH, 50);
2028           if( cellSzCkFlag ) runSql(db, "PRAGMA cell_size_check=ON", runFlags);
2029           setAlarm((iTimeout+999)/1000);
2030           /* Enable test functions */
2031           sqlite3_test_control(SQLITE_TESTCTRL_INTERNAL_FUNCTIONS, db);
2032 #ifndef SQLITE_OMIT_PROGRESS_CALLBACK
2033           if( sqlFuzz || vdbeLimitFlag ){
2034             sqlite3_progress_handler(db, 100000, progressHandler,
2035                                      &vdbeLimitFlag);
2036           }
2037 #endif
2038 #ifdef SQLITE_TESTCTRL_PRNG_SEED
2039           sqlite3_test_control(SQLITE_TESTCTRL_PRNG_SEED, 1, db);
2040 #endif
2041           if( bVdbeDebug ){
2042             sqlite3_exec(db, "PRAGMA vdbe_debug=ON", 0, 0, 0);
2043           }
2044           do{
2045             runSql(db, (char*)pSql->a, runFlags);
2046           }while( timeoutTest );
2047           setAlarm(0);
2048           sqlite3_exec(db, "PRAGMA temp_store_directory=''", 0, 0, 0);
2049           sqlite3_close(db);
2050         }
2051         if( sqlite3_memory_used()>0 ){
2052            fatalError("memory leak: %lld bytes outstanding",
2053                       sqlite3_memory_used());
2054         }
2055         reformatVfs();
2056         nTest++;
2057         if( bTimer ){
2058           sqlite3_int64 tmEnd = timeOfDay();
2059           printf("%lld %s\n", tmEnd - tmStart, g.zTestName);
2060         }
2061         g.zTestName[0] = 0;
2062 
2063         /* Simulate an error if the TEST_FAILURE environment variable is "5".
2064         ** This is used to verify that automated test script really do spot
2065         ** errors that occur in this test program.
2066         */
2067         if( zFailCode ){
2068           if( zFailCode[0]=='5' && zFailCode[1]==0 ){
2069             fatalError("simulated failure");
2070           }else if( zFailCode[0]!=0 ){
2071             /* If TEST_FAILURE is something other than 5, just exit the test
2072             ** early */
2073             printf("\nExit early due to TEST_FAILURE being set\n");
2074             iSrcDb = nSrcDb-1;
2075             goto sourcedb_cleanup;
2076           }
2077         }
2078       }
2079     }
2080     if( bSpinner ){
2081       int nTotal = g.nDb*g.nSql;
2082       printf("\r%s: %d/%d   \n", zDbName, nTotal, nTotal);
2083     }else if( !quietFlag && !verboseFlag ){
2084       printf(" 100%% - %d tests\n", g.nDb*g.nSql);
2085     }
2086 
2087     /* Clean up at the end of processing a single source database
2088     */
2089   sourcedb_cleanup:
2090     blobListFree(g.pFirstSql);
2091     blobListFree(g.pFirstDb);
2092     reformatVfs();
2093 
2094   } /* End loop over all source databases */
2095 
2096   if( !quietFlag ){
2097     sqlite3_int64 iElapse = timeOfDay() - iBegin;
2098     printf("fuzzcheck: 0 errors out of %d tests in %d.%03d seconds\n"
2099            "SQLite %s %s\n",
2100            nTest, (int)(iElapse/1000), (int)(iElapse%1000),
2101            sqlite3_libversion(), sqlite3_sourceid());
2102   }
2103   free(azSrcDb);
2104   free(pHeap);
2105   return 0;
2106 }
2107