| /* DO NOT EDIT! |
| ** This file is automatically generated by the script in the canonical |
| ** SQLite source tree at tool/mkshellc.tcl. That script combines source |
| ** code from various constituent source files of SQLite into this single |
| ** "shell.c" file used to implement the SQLite command-line shell. |
| ** |
| ** Most of the code found below comes from the "src/shell.c.in" file in |
| ** the canonical SQLite source tree. That main file contains "INCLUDE" |
| ** lines that specify other files in the canonical source tree that are |
| ** inserted to getnerate this complete program source file. |
| ** |
| ** The code from multiple files is combined into this single "shell.c" |
| ** source file to help make the command-line program easier to compile. |
| ** |
| ** To modify this program, get a copy of the canonical SQLite source tree, |
| ** edit the src/shell.c.in" and/or some of the other files that are included |
| ** by "src/shell.c.in", then rerun the tool/mkshellc.tcl script. |
| */ |
| /* |
| ** 2001 September 15 |
| ** |
| ** The author disclaims copyright to this source code. In place of |
| ** a legal notice, here is a blessing: |
| ** |
| ** May you do good and not evil. |
| ** May you find forgiveness for yourself and forgive others. |
| ** May you share freely, never taking more than you give. |
| ** |
| ************************************************************************* |
| ** This file contains code to implement the "sqlite" command line |
| ** utility for accessing SQLite databases. |
| */ |
| #if (defined(_WIN32) || defined(WIN32)) && !defined(_CRT_SECURE_NO_WARNINGS) |
| /* This needs to come before any includes for MSVC compiler */ |
| #define _CRT_SECURE_NO_WARNINGS |
| #endif |
| typedef unsigned int u32; |
| typedef unsigned short int u16; |
| |
| /* |
| ** Optionally #include a user-defined header, whereby compilation options |
| ** may be set prior to where they take effect, but after platform setup. |
| ** If SQLITE_CUSTOM_INCLUDE=? is defined, its value names the #include |
| ** file. Note that this macro has a like effect on sqlite3.c compilation. |
| */ |
| # define SHELL_STRINGIFY_(f) #f |
| # define SHELL_STRINGIFY(f) SHELL_STRINGIFY_(f) |
| #ifdef SQLITE_CUSTOM_INCLUDE |
| # include SHELL_STRINGIFY(SQLITE_CUSTOM_INCLUDE) |
| #endif |
| |
| /* |
| ** Determine if we are dealing with WinRT, which provides only a subset of |
| ** the full Win32 API. |
| */ |
| #if !defined(SQLITE_OS_WINRT) |
| # define SQLITE_OS_WINRT 0 |
| #endif |
| |
| /* |
| ** If SQLITE_SHELL_FIDDLE is defined then the shell is modified |
| ** somewhat for use as a WASM module in a web browser. This flag |
| ** should only be used when building the "fiddle" web application, as |
| ** the browser-mode build has much different user input requirements |
| ** and this build mode rewires the user input subsystem to account for |
| ** that. |
| */ |
| |
| /* |
| ** Warning pragmas copied from msvc.h in the core. |
| */ |
| #if defined(_MSC_VER) |
| #pragma warning(disable : 4054) |
| #pragma warning(disable : 4055) |
| #pragma warning(disable : 4100) |
| #pragma warning(disable : 4127) |
| #pragma warning(disable : 4130) |
| #pragma warning(disable : 4152) |
| #pragma warning(disable : 4189) |
| #pragma warning(disable : 4206) |
| #pragma warning(disable : 4210) |
| #pragma warning(disable : 4232) |
| #pragma warning(disable : 4244) |
| #pragma warning(disable : 4305) |
| #pragma warning(disable : 4306) |
| #pragma warning(disable : 4702) |
| #pragma warning(disable : 4706) |
| #endif /* defined(_MSC_VER) */ |
| |
| /* |
| ** No support for loadable extensions in VxWorks. |
| */ |
| #if (defined(__RTP__) || defined(_WRS_KERNEL)) && !SQLITE_OMIT_LOAD_EXTENSION |
| # define SQLITE_OMIT_LOAD_EXTENSION 1 |
| #endif |
| |
| /* |
| ** Enable large-file support for fopen() and friends on unix. |
| */ |
| #ifndef SQLITE_DISABLE_LFS |
| # define _LARGE_FILE 1 |
| # ifndef _FILE_OFFSET_BITS |
| # define _FILE_OFFSET_BITS 64 |
| # endif |
| # define _LARGEFILE_SOURCE 1 |
| #endif |
| |
| #if defined(SQLITE_SHELL_FIDDLE) && !defined(_POSIX_SOURCE) |
| /* |
| ** emcc requires _POSIX_SOURCE (or one of several similar defines) |
| ** to expose strdup(). |
| */ |
| # define _POSIX_SOURCE |
| #endif |
| |
| #include <stdlib.h> |
| #include <string.h> |
| #include <stdio.h> |
| #include <assert.h> |
| #include <math.h> |
| #include "sqlite3.h" |
| typedef sqlite3_int64 i64; |
| typedef sqlite3_uint64 u64; |
| typedef unsigned char u8; |
| #if SQLITE_USER_AUTHENTICATION |
| # include "sqlite3userauth.h" |
| #endif |
| #include <ctype.h> |
| #include <stdarg.h> |
| // Begin Android Add |
| #ifndef NO_ANDROID_FUNCS |
| #include <sqlite3_android.h> |
| #endif |
| // End Android Add |
| |
| #if !defined(_WIN32) && !defined(WIN32) |
| # include <signal.h> |
| # if !defined(__RTP__) && !defined(_WRS_KERNEL) && !defined(SQLITE_WASI) |
| # include <pwd.h> |
| # endif |
| #endif |
| #if (!defined(_WIN32) && !defined(WIN32)) || defined(__MINGW32__) |
| # include <unistd.h> |
| # include <dirent.h> |
| # define GETPID getpid |
| # if defined(__MINGW32__) |
| # define DIRENT dirent |
| # ifndef S_ISLNK |
| # define S_ISLNK(mode) (0) |
| # endif |
| # endif |
| #else |
| # define GETPID (int)GetCurrentProcessId |
| #endif |
| #include <sys/types.h> |
| #include <sys/stat.h> |
| |
| #if HAVE_READLINE |
| # include <readline/readline.h> |
| # include <readline/history.h> |
| #endif |
| |
| #if HAVE_EDITLINE |
| # include <editline/readline.h> |
| #endif |
| |
| #if HAVE_EDITLINE || HAVE_READLINE |
| |
| # define shell_add_history(X) add_history(X) |
| # define shell_read_history(X) read_history(X) |
| # define shell_write_history(X) write_history(X) |
| # define shell_stifle_history(X) stifle_history(X) |
| # define shell_readline(X) readline(X) |
| |
| #elif HAVE_LINENOISE |
| |
| # include "linenoise.h" |
| # define shell_add_history(X) linenoiseHistoryAdd(X) |
| # define shell_read_history(X) linenoiseHistoryLoad(X) |
| # define shell_write_history(X) linenoiseHistorySave(X) |
| # define shell_stifle_history(X) linenoiseHistorySetMaxLen(X) |
| # define shell_readline(X) linenoise(X) |
| |
| #else |
| |
| # define shell_read_history(X) |
| # define shell_write_history(X) |
| # define shell_stifle_history(X) |
| |
| # define SHELL_USE_LOCAL_GETLINE 1 |
| #endif |
| |
| #ifndef deliberate_fall_through |
| /* Quiet some compilers about some of our intentional code. */ |
| # if defined(GCC_VERSION) && GCC_VERSION>=7000000 |
| # define deliberate_fall_through __attribute__((fallthrough)); |
| # else |
| # define deliberate_fall_through |
| # endif |
| #endif |
| |
| #if defined(_WIN32) || defined(WIN32) |
| # if SQLITE_OS_WINRT |
| # define SQLITE_OMIT_POPEN 1 |
| # else |
| # include <io.h> |
| # include <fcntl.h> |
| # define isatty(h) _isatty(h) |
| # ifndef access |
| # define access(f,m) _access((f),(m)) |
| # endif |
| # ifndef unlink |
| # define unlink _unlink |
| # endif |
| # ifndef strdup |
| # define strdup _strdup |
| # endif |
| # undef popen |
| # define popen _popen |
| # undef pclose |
| # define pclose _pclose |
| # endif |
| #else |
| /* Make sure isatty() has a prototype. */ |
| extern int isatty(int); |
| |
| # if !defined(__RTP__) && !defined(_WRS_KERNEL) && !defined(SQLITE_WASI) |
| /* popen and pclose are not C89 functions and so are |
| ** sometimes omitted from the <stdio.h> header */ |
| extern FILE *popen(const char*,const char*); |
| extern int pclose(FILE*); |
| # else |
| # define SQLITE_OMIT_POPEN 1 |
| # endif |
| #endif |
| |
| #if defined(_WIN32_WCE) |
| /* Windows CE (arm-wince-mingw32ce-gcc) does not provide isatty() |
| * thus we always assume that we have a console. That can be |
| * overridden with the -batch command line option. |
| */ |
| #define isatty(x) 1 |
| #endif |
| |
| /* ctype macros that work with signed characters */ |
| #define IsSpace(X) isspace((unsigned char)X) |
| #define IsDigit(X) isdigit((unsigned char)X) |
| #define ToLower(X) (char)tolower((unsigned char)X) |
| |
| #if defined(_WIN32) || defined(WIN32) |
| #if SQLITE_OS_WINRT |
| #include <intrin.h> |
| #endif |
| #ifndef WIN32_LEAN_AND_MEAN |
| #define WIN32_LEAN_AND_MEAN |
| #endif |
| #include <windows.h> |
| |
| /* string conversion routines only needed on Win32 */ |
| extern char *sqlite3_win32_unicode_to_utf8(LPCWSTR); |
| extern char *sqlite3_win32_mbcs_to_utf8_v2(const char *, int); |
| extern char *sqlite3_win32_utf8_to_mbcs_v2(const char *, int); |
| extern LPWSTR sqlite3_win32_utf8_to_unicode(const char *zText); |
| #endif |
| |
| /* On Windows, we normally run with output mode of TEXT so that \n characters |
| ** are automatically translated into \r\n. However, this behavior needs |
| ** to be disabled in some cases (ex: when generating CSV output and when |
| ** rendering quoted strings that contain \n characters). The following |
| ** routines take care of that. |
| */ |
| #if (defined(_WIN32) || defined(WIN32)) && !SQLITE_OS_WINRT |
| static void setBinaryMode(FILE *file, int isOutput){ |
| if( isOutput ) fflush(file); |
| _setmode(_fileno(file), _O_BINARY); |
| } |
| static void setTextMode(FILE *file, int isOutput){ |
| if( isOutput ) fflush(file); |
| _setmode(_fileno(file), _O_TEXT); |
| } |
| #else |
| # define setBinaryMode(X,Y) |
| # define setTextMode(X,Y) |
| #endif |
| |
| /* True if the timer is enabled */ |
| static int enableTimer = 0; |
| |
| /* A version of strcmp() that works with NULL values */ |
| static int cli_strcmp(const char *a, const char *b){ |
| if( a==0 ) a = ""; |
| if( b==0 ) b = ""; |
| return strcmp(a,b); |
| } |
| static int cli_strncmp(const char *a, const char *b, size_t n){ |
| if( a==0 ) a = ""; |
| if( b==0 ) b = ""; |
| return strncmp(a,b,n); |
| } |
| |
| /* Return the current wall-clock time */ |
| static sqlite3_int64 timeOfDay(void){ |
| static sqlite3_vfs *clockVfs = 0; |
| sqlite3_int64 t; |
| if( clockVfs==0 ) clockVfs = sqlite3_vfs_find(0); |
| if( clockVfs==0 ) return 0; /* Never actually happens */ |
| if( clockVfs->iVersion>=2 && clockVfs->xCurrentTimeInt64!=0 ){ |
| clockVfs->xCurrentTimeInt64(clockVfs, &t); |
| }else{ |
| double r; |
| clockVfs->xCurrentTime(clockVfs, &r); |
| t = (sqlite3_int64)(r*86400000.0); |
| } |
| return t; |
| } |
| |
| #if !defined(_WIN32) && !defined(WIN32) && !defined(__minux) |
| #include <sys/time.h> |
| #include <sys/resource.h> |
| |
| /* VxWorks does not support getrusage() as far as we can determine */ |
| #if defined(_WRS_KERNEL) || defined(__RTP__) |
| struct rusage { |
| struct timeval ru_utime; /* user CPU time used */ |
| struct timeval ru_stime; /* system CPU time used */ |
| }; |
| #define getrusage(A,B) memset(B,0,sizeof(*B)) |
| #endif |
| |
| /* Saved resource information for the beginning of an operation */ |
| static struct rusage sBegin; /* CPU time at start */ |
| static sqlite3_int64 iBegin; /* Wall-clock time at start */ |
| |
| /* |
| ** Begin timing an operation |
| */ |
| static void beginTimer(void){ |
| if( enableTimer ){ |
| getrusage(RUSAGE_SELF, &sBegin); |
| iBegin = timeOfDay(); |
| } |
| } |
| |
| /* Return the difference of two time_structs in seconds */ |
| static double timeDiff(struct timeval *pStart, struct timeval *pEnd){ |
| return (pEnd->tv_usec - pStart->tv_usec)*0.000001 + |
| (double)(pEnd->tv_sec - pStart->tv_sec); |
| } |
| |
| /* |
| ** Print the timing results. |
| */ |
| static void endTimer(void){ |
| if( enableTimer ){ |
| sqlite3_int64 iEnd = timeOfDay(); |
| struct rusage sEnd; |
| getrusage(RUSAGE_SELF, &sEnd); |
| printf("Run Time: real %.3f user %f sys %f\n", |
| (iEnd - iBegin)*0.001, |
| timeDiff(&sBegin.ru_utime, &sEnd.ru_utime), |
| timeDiff(&sBegin.ru_stime, &sEnd.ru_stime)); |
| } |
| } |
| |
| #define BEGIN_TIMER beginTimer() |
| #define END_TIMER endTimer() |
| #define HAS_TIMER 1 |
| |
| #elif (defined(_WIN32) || defined(WIN32)) |
| |
| /* Saved resource information for the beginning of an operation */ |
| static HANDLE hProcess; |
| static FILETIME ftKernelBegin; |
| static FILETIME ftUserBegin; |
| static sqlite3_int64 ftWallBegin; |
| typedef BOOL (WINAPI *GETPROCTIMES)(HANDLE, LPFILETIME, LPFILETIME, |
| LPFILETIME, LPFILETIME); |
| static GETPROCTIMES getProcessTimesAddr = NULL; |
| |
| /* |
| ** Check to see if we have timer support. Return 1 if necessary |
| ** support found (or found previously). |
| */ |
| static int hasTimer(void){ |
| if( getProcessTimesAddr ){ |
| return 1; |
| } else { |
| #if !SQLITE_OS_WINRT |
| /* GetProcessTimes() isn't supported in WIN95 and some other Windows |
| ** versions. See if the version we are running on has it, and if it |
| ** does, save off a pointer to it and the current process handle. |
| */ |
| hProcess = GetCurrentProcess(); |
| if( hProcess ){ |
| HINSTANCE hinstLib = LoadLibrary(TEXT("Kernel32.dll")); |
| if( NULL != hinstLib ){ |
| getProcessTimesAddr = |
| (GETPROCTIMES) GetProcAddress(hinstLib, "GetProcessTimes"); |
| if( NULL != getProcessTimesAddr ){ |
| return 1; |
| } |
| FreeLibrary(hinstLib); |
| } |
| } |
| #endif |
| } |
| return 0; |
| } |
| |
| /* |
| ** Begin timing an operation |
| */ |
| static void beginTimer(void){ |
| if( enableTimer && getProcessTimesAddr ){ |
| FILETIME ftCreation, ftExit; |
| getProcessTimesAddr(hProcess,&ftCreation,&ftExit, |
| &ftKernelBegin,&ftUserBegin); |
| ftWallBegin = timeOfDay(); |
| } |
| } |
| |
| /* Return the difference of two FILETIME structs in seconds */ |
| static double timeDiff(FILETIME *pStart, FILETIME *pEnd){ |
| sqlite_int64 i64Start = *((sqlite_int64 *) pStart); |
| sqlite_int64 i64End = *((sqlite_int64 *) pEnd); |
| return (double) ((i64End - i64Start) / 10000000.0); |
| } |
| |
| /* |
| ** Print the timing results. |
| */ |
| static void endTimer(void){ |
| if( enableTimer && getProcessTimesAddr){ |
| FILETIME ftCreation, ftExit, ftKernelEnd, ftUserEnd; |
| sqlite3_int64 ftWallEnd = timeOfDay(); |
| getProcessTimesAddr(hProcess,&ftCreation,&ftExit,&ftKernelEnd,&ftUserEnd); |
| printf("Run Time: real %.3f user %f sys %f\n", |
| (ftWallEnd - ftWallBegin)*0.001, |
| timeDiff(&ftUserBegin, &ftUserEnd), |
| timeDiff(&ftKernelBegin, &ftKernelEnd)); |
| } |
| } |
| |
| #define BEGIN_TIMER beginTimer() |
| #define END_TIMER endTimer() |
| #define HAS_TIMER hasTimer() |
| |
| #else |
| #define BEGIN_TIMER |
| #define END_TIMER |
| #define HAS_TIMER 0 |
| #endif |
| |
| /* |
| ** Used to prevent warnings about unused parameters |
| */ |
| #define UNUSED_PARAMETER(x) (void)(x) |
| |
| /* |
| ** Number of elements in an array |
| */ |
| #define ArraySize(X) (int)(sizeof(X)/sizeof(X[0])) |
| |
| /* |
| ** If the following flag is set, then command execution stops |
| ** at an error if we are not interactive. |
| */ |
| static int bail_on_error = 0; |
| |
| /* |
| ** Treat stdin as an interactive input if the following variable |
| ** is true. Otherwise, assume stdin is connected to a file or pipe. |
| */ |
| static int stdin_is_interactive = 1; |
| |
| #if (defined(_WIN32) || defined(WIN32)) && SHELL_USE_LOCAL_GETLINE \ |
| && !defined(SHELL_OMIT_WIN_UTF8) |
| # define SHELL_WIN_UTF8_OPT 1 |
| #else |
| # define SHELL_WIN_UTF8_OPT 0 |
| #endif |
| |
| #if SHELL_WIN_UTF8_OPT |
| /* |
| ** Setup console for UTF-8 input/output when following variable true. |
| */ |
| static int console_utf8 = 0; |
| #endif |
| |
| /* |
| ** On Windows systems we have to know if standard output is a console |
| ** in order to translate UTF-8 into MBCS. The following variable is |
| ** true if translation is required. |
| */ |
| static int stdout_is_console = 1; |
| |
| /* |
| ** The following is the open SQLite database. We make a pointer |
| ** to this database a static variable so that it can be accessed |
| ** by the SIGINT handler to interrupt database processing. |
| */ |
| static sqlite3 *globalDb = 0; |
| |
| /* |
| ** True if an interrupt (Control-C) has been received. |
| */ |
| static volatile int seenInterrupt = 0; |
| |
| /* |
| ** This is the name of our program. It is set in main(), used |
| ** in a number of other places, mostly for error messages. |
| */ |
| static char *Argv0; |
| |
| /* |
| ** Prompt strings. Initialized in main. Settable with |
| ** .prompt main continue |
| */ |
| #define PROMPT_LEN_MAX 20 |
| /* First line prompt. default: "sqlite> " */ |
| static char mainPrompt[PROMPT_LEN_MAX]; |
| /* Continuation prompt. default: " ...> " */ |
| static char continuePrompt[PROMPT_LEN_MAX]; |
| |
| /* This is variant of the standard-library strncpy() routine with the |
| ** one change that the destination string is always zero-terminated, even |
| ** if there is no zero-terminator in the first n-1 characters of the source |
| ** string. |
| */ |
| static char *shell_strncpy(char *dest, const char *src, size_t n){ |
| size_t i; |
| for(i=0; i<n-1 && src[i]!=0; i++) dest[i] = src[i]; |
| dest[i] = 0; |
| return dest; |
| } |
| |
| /* |
| ** Optionally disable dynamic continuation prompt. |
| ** Unless disabled, the continuation prompt shows open SQL lexemes if any, |
| ** or open parentheses level if non-zero, or continuation prompt as set. |
| ** This facility interacts with the scanner and process_input() where the |
| ** below 5 macros are used. |
| */ |
| #ifdef SQLITE_OMIT_DYNAPROMPT |
| # define CONTINUATION_PROMPT continuePrompt |
| # define CONTINUE_PROMPT_RESET |
| # define CONTINUE_PROMPT_AWAITS(p,s) |
| # define CONTINUE_PROMPT_AWAITC(p,c) |
| # define CONTINUE_PAREN_INCR(p,n) |
| # define CONTINUE_PROMPT_PSTATE 0 |
| typedef void *t_NoDynaPrompt; |
| # define SCAN_TRACKER_REFTYPE t_NoDynaPrompt |
| #else |
| # define CONTINUATION_PROMPT dynamicContinuePrompt() |
| # define CONTINUE_PROMPT_RESET \ |
| do {setLexemeOpen(&dynPrompt,0,0); trackParenLevel(&dynPrompt,0);} while(0) |
| # define CONTINUE_PROMPT_AWAITS(p,s) \ |
| if(p && stdin_is_interactive) setLexemeOpen(p, s, 0) |
| # define CONTINUE_PROMPT_AWAITC(p,c) \ |
| if(p && stdin_is_interactive) setLexemeOpen(p, 0, c) |
| # define CONTINUE_PAREN_INCR(p,n) \ |
| if(p && stdin_is_interactive) (trackParenLevel(p,n)) |
| # define CONTINUE_PROMPT_PSTATE (&dynPrompt) |
| typedef struct DynaPrompt *t_DynaPromptRef; |
| # define SCAN_TRACKER_REFTYPE t_DynaPromptRef |
| |
| static struct DynaPrompt { |
| char dynamicPrompt[PROMPT_LEN_MAX]; |
| char acAwait[2]; |
| int inParenLevel; |
| char *zScannerAwaits; |
| } dynPrompt = { {0}, {0}, 0, 0 }; |
| |
| /* Record parenthesis nesting level change, or force level to 0. */ |
| static void trackParenLevel(struct DynaPrompt *p, int ni){ |
| p->inParenLevel += ni; |
| if( ni==0 ) p->inParenLevel = 0; |
| p->zScannerAwaits = 0; |
| } |
| |
| /* Record that a lexeme is opened, or closed with args==0. */ |
| static void setLexemeOpen(struct DynaPrompt *p, char *s, char c){ |
| if( s!=0 || c==0 ){ |
| p->zScannerAwaits = s; |
| p->acAwait[0] = 0; |
| }else{ |
| p->acAwait[0] = c; |
| p->zScannerAwaits = p->acAwait; |
| } |
| } |
| |
| /* Upon demand, derive the continuation prompt to display. */ |
| static char *dynamicContinuePrompt(void){ |
| if( continuePrompt[0]==0 |
| || (dynPrompt.zScannerAwaits==0 && dynPrompt.inParenLevel == 0) ){ |
| return continuePrompt; |
| }else{ |
| if( dynPrompt.zScannerAwaits ){ |
| size_t ncp = strlen(continuePrompt); |
| size_t ndp = strlen(dynPrompt.zScannerAwaits); |
| if( ndp > ncp-3 ) return continuePrompt; |
| strcpy(dynPrompt.dynamicPrompt, dynPrompt.zScannerAwaits); |
| while( ndp<3 ) dynPrompt.dynamicPrompt[ndp++] = ' '; |
| shell_strncpy(dynPrompt.dynamicPrompt+3, continuePrompt+3, |
| PROMPT_LEN_MAX-4); |
| }else{ |
| if( dynPrompt.inParenLevel>9 ){ |
| shell_strncpy(dynPrompt.dynamicPrompt, "(..", 4); |
| }else if( dynPrompt.inParenLevel<0 ){ |
| shell_strncpy(dynPrompt.dynamicPrompt, ")x!", 4); |
| }else{ |
| shell_strncpy(dynPrompt.dynamicPrompt, "(x.", 4); |
| dynPrompt.dynamicPrompt[2] = (char)('0'+dynPrompt.inParenLevel); |
| } |
| shell_strncpy(dynPrompt.dynamicPrompt+3, continuePrompt+3, PROMPT_LEN_MAX-4); |
| } |
| } |
| return dynPrompt.dynamicPrompt; |
| } |
| #endif /* !defined(SQLITE_OMIT_DYNAPROMPT) */ |
| |
| #if SHELL_WIN_UTF8_OPT |
| /* Following struct is used for -utf8 operation. */ |
| static struct ConsoleState { |
| int stdinEof; /* EOF has been seen on console input */ |
| int infsMode; /* Input file stream mode upon shell start */ |
| UINT inCodePage; /* Input code page upon shell start */ |
| UINT outCodePage; /* Output code page upon shell start */ |
| HANDLE hConsoleIn; /* Console input handle */ |
| DWORD consoleMode; /* Console mode upon shell start */ |
| } conState = { 0, 0, 0, 0, INVALID_HANDLE_VALUE, 0 }; |
| |
| #ifndef _O_U16TEXT /* For build environments lacking this constant: */ |
| # define _O_U16TEXT 0x20000 |
| #endif |
| |
| /* |
| ** Prepare console, (if known to be a WIN32 console), for UTF-8 |
| ** input (from either typing or suitable paste operations) and for |
| ** UTF-8 rendering. This may "fail" with a message to stderr, where |
| ** the preparation is not done and common "code page" issues occur. |
| */ |
| static void console_prepare(void){ |
| HANDLE hCI = GetStdHandle(STD_INPUT_HANDLE); |
| DWORD consoleMode = 0; |
| if( isatty(0) && GetFileType(hCI)==FILE_TYPE_CHAR |
| && GetConsoleMode( hCI, &consoleMode) ){ |
| if( !IsValidCodePage(CP_UTF8) ){ |
| fprintf(stderr, "Cannot use UTF-8 code page.\n"); |
| console_utf8 = 0; |
| return; |
| } |
| conState.hConsoleIn = hCI; |
| conState.consoleMode = consoleMode; |
| conState.inCodePage = GetConsoleCP(); |
| conState.outCodePage = GetConsoleOutputCP(); |
| SetConsoleCP(CP_UTF8); |
| SetConsoleOutputCP(CP_UTF8); |
| consoleMode |= ENABLE_LINE_INPUT | ENABLE_PROCESSED_INPUT; |
| SetConsoleMode(conState.hConsoleIn, consoleMode); |
| conState.infsMode = _setmode(_fileno(stdin), _O_U16TEXT); |
| console_utf8 = 1; |
| }else{ |
| console_utf8 = 0; |
| } |
| } |
| |
| /* |
| ** Undo the effects of console_prepare(), if any. |
| */ |
| static void SQLITE_CDECL console_restore(void){ |
| if( console_utf8 && conState.inCodePage!=0 |
| && conState.hConsoleIn!=INVALID_HANDLE_VALUE ){ |
| _setmode(_fileno(stdin), conState.infsMode); |
| SetConsoleCP(conState.inCodePage); |
| SetConsoleOutputCP(conState.outCodePage); |
| SetConsoleMode(conState.hConsoleIn, conState.consoleMode); |
| /* Avoid multiple calls. */ |
| conState.hConsoleIn = INVALID_HANDLE_VALUE; |
| conState.consoleMode = 0; |
| console_utf8 = 0; |
| } |
| } |
| |
| /* |
| ** Collect input like fgets(...) with special provisions for input |
| ** from the Windows console to get around its strange coding issues. |
| ** Defers to plain fgets() when input is not interactive or when the |
| ** startup option, -utf8, has not been provided or taken effect. |
| */ |
| static char* utf8_fgets(char *buf, int ncmax, FILE *fin){ |
| if( fin==0 ) fin = stdin; |
| if( fin==stdin && stdin_is_interactive && console_utf8 ){ |
| # define SQLITE_IALIM 150 |
| wchar_t wbuf[SQLITE_IALIM]; |
| int lend = 0; |
| int noc = 0; |
| if( ncmax==0 || conState.stdinEof ) return 0; |
| buf[0] = 0; |
| while( noc<ncmax-7-1 && !lend ){ |
| /* There is room for at least 2 more characters and a 0-terminator. */ |
| int na = (ncmax > SQLITE_IALIM*4+1 + noc) |
| ? SQLITE_IALIM : (ncmax-1 - noc)/4; |
| # undef SQLITE_IALIM |
| DWORD nbr = 0; |
| BOOL bRC = ReadConsoleW(conState.hConsoleIn, wbuf, na, &nbr, 0); |
| if( !bRC || (noc==0 && nbr==0) ) return 0; |
| if( nbr > 0 ){ |
| int nmb = WideCharToMultiByte(CP_UTF8,WC_COMPOSITECHECK|WC_DEFAULTCHAR, |
| wbuf,nbr,0,0,0,0); |
| if( nmb !=0 && noc+nmb <= ncmax ){ |
| int iseg = noc; |
| nmb = WideCharToMultiByte(CP_UTF8,WC_COMPOSITECHECK|WC_DEFAULTCHAR, |
| wbuf,nbr,buf+noc,nmb,0,0); |
| noc += nmb; |
| /* Fixup line-ends as coded by Windows for CR (or "Enter".)*/ |
| if( noc > 0 ){ |
| if( buf[noc-1]=='\n' ){ |
| lend = 1; |
| if( noc > 1 && buf[noc-2]=='\r' ){ |
| buf[noc-2] = '\n'; |
| --noc; |
| } |
| } |
| } |
| /* Check for ^Z (anywhere in line) too. */ |
| while( iseg < noc ){ |
| if( buf[iseg]==0x1a ){ |
| conState.stdinEof = 1; |
| noc = iseg; /* Chop ^Z and anything following. */ |
| break; |
| } |
| ++iseg; |
| } |
| }else break; /* Drop apparent garbage in. (Could assert.) */ |
| }else break; |
| } |
| /* If got nothing, (after ^Z chop), must be at end-of-file. */ |
| if( noc == 0 ) return 0; |
| buf[noc] = 0; |
| return buf; |
| }else{ |
| return fgets(buf, ncmax, fin); |
| } |
| } |
| |
| # define fgets(b,n,f) utf8_fgets(b,n,f) |
| #endif /* SHELL_WIN_UTF8_OPT */ |
| |
| /* |
| ** Render output like fprintf(). Except, if the output is going to the |
| ** console and if this is running on a Windows machine, and if the -utf8 |
| ** option is unavailable or (available and inactive), translate the |
| ** output from UTF-8 into MBCS for output through 8-bit stdout stream. |
| ** (With -utf8 active, no translation is needed and must not be done.) |
| */ |
| #if defined(_WIN32) || defined(WIN32) |
| void utf8_printf(FILE *out, const char *zFormat, ...){ |
| va_list ap; |
| va_start(ap, zFormat); |
| if( stdout_is_console && (out==stdout || out==stderr) |
| # if SHELL_WIN_UTF8_OPT |
| && !console_utf8 |
| # endif |
| ){ |
| char *z1 = sqlite3_vmprintf(zFormat, ap); |
| char *z2 = sqlite3_win32_utf8_to_mbcs_v2(z1, 0); |
| sqlite3_free(z1); |
| fputs(z2, out); |
| sqlite3_free(z2); |
| }else{ |
| vfprintf(out, zFormat, ap); |
| } |
| va_end(ap); |
| } |
| #elif !defined(utf8_printf) |
| # define utf8_printf fprintf |
| #endif |
| |
| /* |
| ** Render output like fprintf(). This should not be used on anything that |
| ** includes string formatting (e.g. "%s"). |
| */ |
| #if !defined(raw_printf) |
| # define raw_printf fprintf |
| #endif |
| |
| /* Indicate out-of-memory and exit. */ |
| static void shell_out_of_memory(void){ |
| raw_printf(stderr,"Error: out of memory\n"); |
| exit(1); |
| } |
| |
| /* Check a pointer to see if it is NULL. If it is NULL, exit with an |
| ** out-of-memory error. |
| */ |
| static void shell_check_oom(const void *p){ |
| if( p==0 ) shell_out_of_memory(); |
| } |
| |
| /* |
| ** Write I/O traces to the following stream. |
| */ |
| #ifdef SQLITE_ENABLE_IOTRACE |
| static FILE *iotrace = 0; |
| #endif |
| |
| /* |
| ** This routine works like printf in that its first argument is a |
| ** format string and subsequent arguments are values to be substituted |
| ** in place of % fields. The result of formatting this string |
| ** is written to iotrace. |
| */ |
| #ifdef SQLITE_ENABLE_IOTRACE |
| static void SQLITE_CDECL iotracePrintf(const char *zFormat, ...){ |
| va_list ap; |
| char *z; |
| if( iotrace==0 ) return; |
| va_start(ap, zFormat); |
| z = sqlite3_vmprintf(zFormat, ap); |
| va_end(ap); |
| utf8_printf(iotrace, "%s", z); |
| sqlite3_free(z); |
| } |
| #endif |
| |
| /* |
| ** Output string zUtf to stream pOut as w characters. If w is negative, |
| ** then right-justify the text. W is the width in UTF-8 characters, not |
| ** in bytes. This is different from the %*.*s specification in printf |
| ** since with %*.*s the width is measured in bytes, not characters. |
| */ |
| static void utf8_width_print(FILE *pOut, int w, const char *zUtf){ |
| int i; |
| int n; |
| int aw = w<0 ? -w : w; |
| if( zUtf==0 ) zUtf = ""; |
| for(i=n=0; zUtf[i]; i++){ |
| if( (zUtf[i]&0xc0)!=0x80 ){ |
| n++; |
| if( n==aw ){ |
| do{ i++; }while( (zUtf[i]&0xc0)==0x80 ); |
| break; |
| } |
| } |
| } |
| if( n>=aw ){ |
| utf8_printf(pOut, "%.*s", i, zUtf); |
| }else if( w<0 ){ |
| utf8_printf(pOut, "%*s%s", aw-n, "", zUtf); |
| }else{ |
| utf8_printf(pOut, "%s%*s", zUtf, aw-n, ""); |
| } |
| } |
| |
| |
| /* |
| ** Determines if a string is a number of not. |
| */ |
| static int isNumber(const char *z, int *realnum){ |
| if( *z=='-' || *z=='+' ) z++; |
| if( !IsDigit(*z) ){ |
| return 0; |
| } |
| z++; |
| if( realnum ) *realnum = 0; |
| while( IsDigit(*z) ){ z++; } |
| if( *z=='.' ){ |
| z++; |
| if( !IsDigit(*z) ) return 0; |
| while( IsDigit(*z) ){ z++; } |
| if( realnum ) *realnum = 1; |
| } |
| if( *z=='e' || *z=='E' ){ |
| z++; |
| if( *z=='+' || *z=='-' ) z++; |
| if( !IsDigit(*z) ) return 0; |
| while( IsDigit(*z) ){ z++; } |
| if( realnum ) *realnum = 1; |
| } |
| return *z==0; |
| } |
| |
| /* |
| ** Compute a string length that is limited to what can be stored in |
| ** lower 30 bits of a 32-bit signed integer. |
| */ |
| static int strlen30(const char *z){ |
| const char *z2 = z; |
| while( *z2 ){ z2++; } |
| return 0x3fffffff & (int)(z2 - z); |
| } |
| |
| /* |
| ** Return the length of a string in characters. Multibyte UTF8 characters |
| ** count as a single character. |
| */ |
| static int strlenChar(const char *z){ |
| int n = 0; |
| while( *z ){ |
| if( (0xc0&*(z++))!=0x80 ) n++; |
| } |
| return n; |
| } |
| |
| /* |
| ** Return open FILE * if zFile exists, can be opened for read |
| ** and is an ordinary file or a character stream source. |
| ** Otherwise return 0. |
| */ |
| static FILE * openChrSource(const char *zFile){ |
| #ifdef _WIN32 |
| struct _stat x = {0}; |
| # define STAT_CHR_SRC(mode) ((mode & (_S_IFCHR|_S_IFIFO|_S_IFREG))!=0) |
| /* On Windows, open first, then check the stream nature. This order |
| ** is necessary because _stat() and sibs, when checking a named pipe, |
| ** effectively break the pipe as its supplier sees it. */ |
| FILE *rv = fopen(zFile, "rb"); |
| if( rv==0 ) return 0; |
| if( _fstat(_fileno(rv), &x) != 0 |
| || !STAT_CHR_SRC(x.st_mode)){ |
| fclose(rv); |
| rv = 0; |
| } |
| return rv; |
| #else |
| struct stat x = {0}; |
| int rc = stat(zFile, &x); |
| # define STAT_CHR_SRC(mode) (S_ISREG(mode)||S_ISFIFO(mode)||S_ISCHR(mode)) |
| if( rc!=0 ) return 0; |
| if( STAT_CHR_SRC(x.st_mode) ){ |
| return fopen(zFile, "rb"); |
| }else{ |
| return 0; |
| } |
| #endif |
| #undef STAT_CHR_SRC |
| } |
| |
| /* |
| ** This routine reads a line of text from FILE in, stores |
| ** the text in memory obtained from malloc() and returns a pointer |
| ** to the text. NULL is returned at end of file, or if malloc() |
| ** fails. |
| ** |
| ** If zLine is not NULL then it is a malloced buffer returned from |
| ** a previous call to this routine that may be reused. |
| */ |
| static char *local_getline(char *zLine, FILE *in){ |
| int nLine = zLine==0 ? 0 : 100; |
| int n = 0; |
| |
| while( 1 ){ |
| if( n+100>nLine ){ |
| nLine = nLine*2 + 100; |
| zLine = realloc(zLine, nLine); |
| shell_check_oom(zLine); |
| } |
| if( fgets(&zLine[n], nLine - n, in)==0 ){ |
| if( n==0 ){ |
| free(zLine); |
| return 0; |
| } |
| zLine[n] = 0; |
| break; |
| } |
| while( zLine[n] ) n++; |
| if( n>0 && zLine[n-1]=='\n' ){ |
| n--; |
| if( n>0 && zLine[n-1]=='\r' ) n--; |
| zLine[n] = 0; |
| break; |
| } |
| } |
| #if defined(_WIN32) || defined(WIN32) |
| /* For interactive input on Windows systems, without -utf8, |
| ** translate the multi-byte characterset characters into UTF-8. |
| ** This is the translation that predates the -utf8 option. */ |
| if( stdin_is_interactive && in==stdin |
| # if SHELL_WIN_UTF8_OPT |
| && !console_utf8 |
| # endif /* SHELL_WIN_UTF8_OPT */ |
| ){ |
| char *zTrans = sqlite3_win32_mbcs_to_utf8_v2(zLine, 0); |
| if( zTrans ){ |
| i64 nTrans = strlen(zTrans)+1; |
| if( nTrans>nLine ){ |
| zLine = realloc(zLine, nTrans); |
| shell_check_oom(zLine); |
| } |
| memcpy(zLine, zTrans, nTrans); |
| sqlite3_free(zTrans); |
| } |
| } |
| #endif /* defined(_WIN32) || defined(WIN32) */ |
| return zLine; |
| } |
| |
| /* |
| ** Retrieve a single line of input text. |
| ** |
| ** If in==0 then read from standard input and prompt before each line. |
| ** If isContinuation is true, then a continuation prompt is appropriate. |
| ** If isContinuation is zero, then the main prompt should be used. |
| ** |
| ** If zPrior is not NULL then it is a buffer from a prior call to this |
| ** routine that can be reused. |
| ** |
| ** The result is stored in space obtained from malloc() and must either |
| ** be freed by the caller or else passed back into this routine via the |
| ** zPrior argument for reuse. |
| */ |
| #ifndef SQLITE_SHELL_FIDDLE |
| static char *one_input_line(FILE *in, char *zPrior, int isContinuation){ |
| char *zPrompt; |
| char *zResult; |
| if( in!=0 ){ |
| zResult = local_getline(zPrior, in); |
| }else{ |
| zPrompt = isContinuation ? CONTINUATION_PROMPT : mainPrompt; |
| #if SHELL_USE_LOCAL_GETLINE |
| printf("%s", zPrompt); |
| fflush(stdout); |
| do{ |
| zResult = local_getline(zPrior, stdin); |
| zPrior = 0; |
| /* ^C trap creates a false EOF, so let "interrupt" thread catch up. */ |
| if( zResult==0 ) sqlite3_sleep(50); |
| }while( zResult==0 && seenInterrupt>0 ); |
| #else |
| free(zPrior); |
| zResult = shell_readline(zPrompt); |
| while( zResult==0 ){ |
| /* ^C trap creates a false EOF, so let "interrupt" thread catch up. */ |
| sqlite3_sleep(50); |
| if( seenInterrupt==0 ) break; |
| zResult = shell_readline(""); |
| } |
| if( zResult && *zResult ) shell_add_history(zResult); |
| #endif |
| } |
| return zResult; |
| } |
| #endif /* !SQLITE_SHELL_FIDDLE */ |
| |
| /* |
| ** Return the value of a hexadecimal digit. Return -1 if the input |
| ** is not a hex digit. |
| */ |
| static int hexDigitValue(char c){ |
| if( c>='0' && c<='9' ) return c - '0'; |
| if( c>='a' && c<='f' ) return c - 'a' + 10; |
| if( c>='A' && c<='F' ) return c - 'A' + 10; |
| return -1; |
| } |
| |
| /* |
| ** Interpret zArg as an integer value, possibly with suffixes. |
| */ |
| static sqlite3_int64 integerValue(const char *zArg){ |
| sqlite3_int64 v = 0; |
| static const struct { char *zSuffix; int iMult; } aMult[] = { |
| { "KiB", 1024 }, |
| { "MiB", 1024*1024 }, |
| { "GiB", 1024*1024*1024 }, |
| { "KB", 1000 }, |
| { "MB", 1000000 }, |
| { "GB", 1000000000 }, |
| { "K", 1000 }, |
| { "M", 1000000 }, |
| { "G", 1000000000 }, |
| }; |
| int i; |
| int isNeg = 0; |
| if( zArg[0]=='-' ){ |
| isNeg = 1; |
| zArg++; |
| }else if( zArg[0]=='+' ){ |
| zArg++; |
| } |
| if( zArg[0]=='0' && zArg[1]=='x' ){ |
| int x; |
| zArg += 2; |
| while( (x = hexDigitValue(zArg[0]))>=0 ){ |
| v = (v<<4) + x; |
| zArg++; |
| } |
| }else{ |
| while( IsDigit(zArg[0]) ){ |
| v = v*10 + zArg[0] - '0'; |
| zArg++; |
| } |
| } |
| for(i=0; i<ArraySize(aMult); i++){ |
| if( sqlite3_stricmp(aMult[i].zSuffix, zArg)==0 ){ |
| v *= aMult[i].iMult; |
| break; |
| } |
| } |
| return isNeg? -v : v; |
| } |
| |
| /* |
| ** A variable length string to which one can append text. |
| */ |
| typedef struct ShellText ShellText; |
| struct ShellText { |
| char *z; |
| int n; |
| int nAlloc; |
| }; |
| |
| /* |
| ** Initialize and destroy a ShellText object |
| */ |
| static void initText(ShellText *p){ |
| memset(p, 0, sizeof(*p)); |
| } |
| static void freeText(ShellText *p){ |
| free(p->z); |
| initText(p); |
| } |
| |
| /* zIn is either a pointer to a NULL-terminated string in memory obtained |
| ** from malloc(), or a NULL pointer. The string pointed to by zAppend is |
| ** added to zIn, and the result returned in memory obtained from malloc(). |
| ** zIn, if it was not NULL, is freed. |
| ** |
| ** If the third argument, quote, is not '\0', then it is used as a |
| ** quote character for zAppend. |
| */ |
| static void appendText(ShellText *p, const char *zAppend, char quote){ |
| i64 len; |
| i64 i; |
| i64 nAppend = strlen30(zAppend); |
| |
| len = nAppend+p->n+1; |
| if( quote ){ |
| len += 2; |
| for(i=0; i<nAppend; i++){ |
| if( zAppend[i]==quote ) len++; |
| } |
| } |
| |
| if( p->z==0 || p->n+len>=p->nAlloc ){ |
| p->nAlloc = p->nAlloc*2 + len + 20; |
| p->z = realloc(p->z, p->nAlloc); |
| shell_check_oom(p->z); |
| } |
| |
| if( quote ){ |
| char *zCsr = p->z+p->n; |
| *zCsr++ = quote; |
| for(i=0; i<nAppend; i++){ |
| *zCsr++ = zAppend[i]; |
| if( zAppend[i]==quote ) *zCsr++ = quote; |
| } |
| *zCsr++ = quote; |
| p->n = (int)(zCsr - p->z); |
| *zCsr = '\0'; |
| }else{ |
| memcpy(p->z+p->n, zAppend, nAppend); |
| p->n += nAppend; |
| p->z[p->n] = '\0'; |
| } |
| } |
| |
| /* |
| ** Attempt to determine if identifier zName needs to be quoted, either |
| ** because it contains non-alphanumeric characters, or because it is an |
| ** SQLite keyword. Be conservative in this estimate: When in doubt assume |
| ** that quoting is required. |
| ** |
| ** Return '"' if quoting is required. Return 0 if no quoting is required. |
| */ |
| static char quoteChar(const char *zName){ |
| int i; |
| if( zName==0 ) return '"'; |
| if( !isalpha((unsigned char)zName[0]) && zName[0]!='_' ) return '"'; |
| for(i=0; zName[i]; i++){ |
| if( !isalnum((unsigned char)zName[i]) && zName[i]!='_' ) return '"'; |
| } |
| return sqlite3_keyword_check(zName, i) ? '"' : 0; |
| } |
| |
| /* |
| ** Construct a fake object name and column list to describe the structure |
| ** of the view, virtual table, or table valued function zSchema.zName. |
| */ |
| static char *shellFakeSchema( |
| sqlite3 *db, /* The database connection containing the vtab */ |
| const char *zSchema, /* Schema of the database holding the vtab */ |
| const char *zName /* The name of the virtual table */ |
| ){ |
| sqlite3_stmt *pStmt = 0; |
| char *zSql; |
| ShellText s; |
| char cQuote; |
| char *zDiv = "("; |
| int nRow = 0; |
| |
| zSql = sqlite3_mprintf("PRAGMA \"%w\".table_info=%Q;", |
| zSchema ? zSchema : "main", zName); |
| shell_check_oom(zSql); |
| sqlite3_prepare_v2(db, zSql, -1, &pStmt, 0); |
| sqlite3_free(zSql); |
| initText(&s); |
| if( zSchema ){ |
| cQuote = quoteChar(zSchema); |
| if( cQuote && sqlite3_stricmp(zSchema,"temp")==0 ) cQuote = 0; |
| appendText(&s, zSchema, cQuote); |
| appendText(&s, ".", 0); |
| } |
| cQuote = quoteChar(zName); |
| appendText(&s, zName, cQuote); |
| while( sqlite3_step(pStmt)==SQLITE_ROW ){ |
| const char *zCol = (const char*)sqlite3_column_text(pStmt, 1); |
| nRow++; |
| appendText(&s, zDiv, 0); |
| zDiv = ","; |
| if( zCol==0 ) zCol = ""; |
| cQuote = quoteChar(zCol); |
| appendText(&s, zCol, cQuote); |
| } |
| appendText(&s, ")", 0); |
| sqlite3_finalize(pStmt); |
| if( nRow==0 ){ |
| freeText(&s); |
| s.z = 0; |
| } |
| return s.z; |
| } |
| |
| /* |
| ** SQL function: shell_module_schema(X) |
| ** |
| ** Return a fake schema for the table-valued function or eponymous virtual |
| ** table X. |
| */ |
| static void shellModuleSchema( |
| sqlite3_context *pCtx, |
| int nVal, |
| sqlite3_value **apVal |
| ){ |
| const char *zName; |
| char *zFake; |
| UNUSED_PARAMETER(nVal); |
| zName = (const char*)sqlite3_value_text(apVal[0]); |
| zFake = zName? shellFakeSchema(sqlite3_context_db_handle(pCtx), 0, zName) : 0; |
| if( zFake ){ |
| sqlite3_result_text(pCtx, sqlite3_mprintf("/* %s */", zFake), |
| -1, sqlite3_free); |
| free(zFake); |
| } |
| } |
| |
| /* |
| ** SQL function: shell_add_schema(S,X) |
| ** |
| ** Add the schema name X to the CREATE statement in S and return the result. |
| ** Examples: |
| ** |
| ** CREATE TABLE t1(x) -> CREATE TABLE xyz.t1(x); |
| ** |
| ** Also works on |
| ** |
| ** CREATE INDEX |
| ** CREATE UNIQUE INDEX |
| ** CREATE VIEW |
| ** CREATE TRIGGER |
| ** CREATE VIRTUAL TABLE |
| ** |
| ** This UDF is used by the .schema command to insert the schema name of |
| ** attached databases into the middle of the sqlite_schema.sql field. |
| */ |
| static void shellAddSchemaName( |
| sqlite3_context *pCtx, |
| int nVal, |
| sqlite3_value **apVal |
| ){ |
| static const char *aPrefix[] = { |
| "TABLE", |
| "INDEX", |
| "UNIQUE INDEX", |
| "VIEW", |
| "TRIGGER", |
| "VIRTUAL TABLE" |
| }; |
| int i = 0; |
| const char *zIn = (const char*)sqlite3_value_text(apVal[0]); |
| const char *zSchema = (const char*)sqlite3_value_text(apVal[1]); |
| const char *zName = (const char*)sqlite3_value_text(apVal[2]); |
| sqlite3 *db = sqlite3_context_db_handle(pCtx); |
| UNUSED_PARAMETER(nVal); |
| if( zIn!=0 && cli_strncmp(zIn, "CREATE ", 7)==0 ){ |
| for(i=0; i<ArraySize(aPrefix); i++){ |
| int n = strlen30(aPrefix[i]); |
| if( cli_strncmp(zIn+7, aPrefix[i], n)==0 && zIn[n+7]==' ' ){ |
| char *z = 0; |
| char *zFake = 0; |
| if( zSchema ){ |
| char cQuote = quoteChar(zSchema); |
| if( cQuote && sqlite3_stricmp(zSchema,"temp")!=0 ){ |
| z = sqlite3_mprintf("%.*s \"%w\".%s", n+7, zIn, zSchema, zIn+n+8); |
| }else{ |
| z = sqlite3_mprintf("%.*s %s.%s", n+7, zIn, zSchema, zIn+n+8); |
| } |
| } |
| if( zName |
| && aPrefix[i][0]=='V' |
| && (zFake = shellFakeSchema(db, zSchema, zName))!=0 |
| ){ |
| if( z==0 ){ |
| z = sqlite3_mprintf("%s\n/* %s */", zIn, zFake); |
| }else{ |
| z = sqlite3_mprintf("%z\n/* %s */", z, zFake); |
| } |
| free(zFake); |
| } |
| if( z ){ |
| sqlite3_result_text(pCtx, z, -1, sqlite3_free); |
| return; |
| } |
| } |
| } |
| } |
| sqlite3_result_value(pCtx, apVal[0]); |
| } |
| |
| /* |
| ** The source code for several run-time loadable extensions is inserted |
| ** below by the ../tool/mkshellc.tcl script. Before processing that included |
| ** code, we need to override some macros to make the included program code |
| ** work here in the middle of this regular program. |
| */ |
| #define SQLITE_EXTENSION_INIT1 |
| #define SQLITE_EXTENSION_INIT2(X) (void)(X) |
| |
| #if defined(_WIN32) && defined(_MSC_VER) |
| /************************* Begin test_windirent.h ******************/ |
| /* |
| ** 2015 November 30 |
| ** |
| ** The author disclaims copyright to this source code. In place of |
| ** a legal notice, here is a blessing: |
| ** |
| ** May you do good and not evil. |
| ** May you find forgiveness for yourself and forgive others. |
| ** May you share freely, never taking more than you give. |
| ** |
| ************************************************************************* |
| ** This file contains declarations for most of the opendir() family of |
| ** POSIX functions on Win32 using the MSVCRT. |
| */ |
| |
| #if defined(_WIN32) && defined(_MSC_VER) && !defined(SQLITE_WINDIRENT_H) |
| #define SQLITE_WINDIRENT_H |
| |
| /* |
| ** We need several data types from the Windows SDK header. |
| */ |
| |
| #ifndef WIN32_LEAN_AND_MEAN |
| #define WIN32_LEAN_AND_MEAN |
| #endif |
| |
| #include "windows.h" |
| |
| /* |
| ** We need several support functions from the SQLite core. |
| */ |
| |
| /* #include "sqlite3.h" */ |
| |
| /* |
| ** We need several things from the ANSI and MSVCRT headers. |
| */ |
| |
| #include <stdio.h> |
| #include <stdlib.h> |
| #include <errno.h> |
| #include <io.h> |
| #include <limits.h> |
| #include <sys/types.h> |
| #include <sys/stat.h> |
| |
| /* |
| ** We may need several defines that should have been in "sys/stat.h". |
| */ |
| |
| #ifndef S_ISREG |
| #define S_ISREG(mode) (((mode) & S_IFMT) == S_IFREG) |
| #endif |
| |
| #ifndef S_ISDIR |
| #define S_ISDIR(mode) (((mode) & S_IFMT) == S_IFDIR) |
| #endif |
| |
| #ifndef S_ISLNK |
| #define S_ISLNK(mode) (0) |
| #endif |
| |
| /* |
| ** We may need to provide the "mode_t" type. |
| */ |
| |
| #ifndef MODE_T_DEFINED |
| #define MODE_T_DEFINED |
| typedef unsigned short mode_t; |
| #endif |
| |
| /* |
| ** We may need to provide the "ino_t" type. |
| */ |
| |
| #ifndef INO_T_DEFINED |
| #define INO_T_DEFINED |
| typedef unsigned short ino_t; |
| #endif |
| |
| /* |
| ** We need to define "NAME_MAX" if it was not present in "limits.h". |
| */ |
| |
| #ifndef NAME_MAX |
| # ifdef FILENAME_MAX |
| # define NAME_MAX (FILENAME_MAX) |
| # else |
| # define NAME_MAX (260) |
| # endif |
| #endif |
| |
| /* |
| ** We need to define "NULL_INTPTR_T" and "BAD_INTPTR_T". |
| */ |
| |
| #ifndef NULL_INTPTR_T |
| # define NULL_INTPTR_T ((intptr_t)(0)) |
| #endif |
| |
| #ifndef BAD_INTPTR_T |
| # define BAD_INTPTR_T ((intptr_t)(-1)) |
| #endif |
| |
| /* |
| ** We need to provide the necessary structures and related types. |
| */ |
| |
| #ifndef DIRENT_DEFINED |
| #define DIRENT_DEFINED |
| typedef struct DIRENT DIRENT; |
| typedef DIRENT *LPDIRENT; |
| struct DIRENT { |
| ino_t d_ino; /* Sequence number, do not use. */ |
| unsigned d_attributes; /* Win32 file attributes. */ |
| char d_name[NAME_MAX + 1]; /* Name within the directory. */ |
| }; |
| #endif |
| |
| #ifndef DIR_DEFINED |
| #define DIR_DEFINED |
| typedef struct DIR DIR; |
| typedef DIR *LPDIR; |
| struct DIR { |
| intptr_t d_handle; /* Value returned by "_findfirst". */ |
| DIRENT d_first; /* DIRENT constructed based on "_findfirst". */ |
| DIRENT d_next; /* DIRENT constructed based on "_findnext". */ |
| }; |
| #endif |
| |
| /* |
| ** Provide a macro, for use by the implementation, to determine if a |
| ** particular directory entry should be skipped over when searching for |
| ** the next directory entry that should be returned by the readdir() or |
| ** readdir_r() functions. |
| */ |
| |
| #ifndef is_filtered |
| # define is_filtered(a) ((((a).attrib)&_A_HIDDEN) || (((a).attrib)&_A_SYSTEM)) |
| #endif |
| |
| /* |
| ** Provide the function prototype for the POSIX compatiable getenv() |
| ** function. This function is not thread-safe. |
| */ |
| |
| extern const char *windirent_getenv(const char *name); |
| |
| /* |
| ** Finally, we can provide the function prototypes for the opendir(), |
| ** readdir(), readdir_r(), and closedir() POSIX functions. |
| */ |
| |
| extern LPDIR opendir(const char *dirname); |
| extern LPDIRENT readdir(LPDIR dirp); |
| extern INT readdir_r(LPDIR dirp, LPDIRENT entry, LPDIRENT *result); |
| extern INT closedir(LPDIR dirp); |
| |
| #endif /* defined(WIN32) && defined(_MSC_VER) */ |
| |
| /************************* End test_windirent.h ********************/ |
| /************************* Begin test_windirent.c ******************/ |
| /* |
| ** 2015 November 30 |
| ** |
| ** The author disclaims copyright to this source code. In place of |
| ** a legal notice, here is a blessing: |
| ** |
| ** May you do good and not evil. |
| ** May you find forgiveness for yourself and forgive others. |
| ** May you share freely, never taking more than you give. |
| ** |
| ************************************************************************* |
| ** This file contains code to implement most of the opendir() family of |
| ** POSIX functions on Win32 using the MSVCRT. |
| */ |
| |
| #if defined(_WIN32) && defined(_MSC_VER) |
| /* #include "test_windirent.h" */ |
| |
| /* |
| ** Implementation of the POSIX getenv() function using the Win32 API. |
| ** This function is not thread-safe. |
| */ |
| const char *windirent_getenv( |
| const char *name |
| ){ |
| static char value[32768]; /* Maximum length, per MSDN */ |
| DWORD dwSize = sizeof(value) / sizeof(char); /* Size in chars */ |
| DWORD dwRet; /* Value returned by GetEnvironmentVariableA() */ |
| |
| memset(value, 0, sizeof(value)); |
| dwRet = GetEnvironmentVariableA(name, value, dwSize); |
| if( dwRet==0 || dwRet>dwSize ){ |
| /* |
| ** The function call to GetEnvironmentVariableA() failed -OR- |
| ** the buffer is not large enough. Either way, return NULL. |
| */ |
| return 0; |
| }else{ |
| /* |
| ** The function call to GetEnvironmentVariableA() succeeded |
| ** -AND- the buffer contains the entire value. |
| */ |
| return value; |
| } |
| } |
| |
| /* |
| ** Implementation of the POSIX opendir() function using the MSVCRT. |
| */ |
| LPDIR opendir( |
| const char *dirname |
| ){ |
| struct _finddata_t data; |
| LPDIR dirp = (LPDIR)sqlite3_malloc(sizeof(DIR)); |
| SIZE_T namesize = sizeof(data.name) / sizeof(data.name[0]); |
| |
| if( dirp==NULL ) return NULL; |
| memset(dirp, 0, sizeof(DIR)); |
| |
| /* TODO: Remove this if Unix-style root paths are not used. */ |
| if( sqlite3_stricmp(dirname, "/")==0 ){ |
| dirname = windirent_getenv("SystemDrive"); |
| } |
| |
| memset(&data, 0, sizeof(struct _finddata_t)); |
| _snprintf(data.name, namesize, "%s\\*", dirname); |
| dirp->d_handle = _findfirst(data.name, &data); |
| |
| if( dirp->d_handle==BAD_INTPTR_T ){ |
| closedir(dirp); |
| return NULL; |
| } |
| |
| /* TODO: Remove this block to allow hidden and/or system files. */ |
| if( is_filtered(data) ){ |
| next: |
| |
| memset(&data, 0, sizeof(struct _finddata_t)); |
| if( _findnext(dirp->d_handle, &data)==-1 ){ |
| closedir(dirp); |
| return NULL; |
| } |
| |
| /* TODO: Remove this block to allow hidden and/or system files. */ |
| if( is_filtered(data) ) goto next; |
| } |
| |
| dirp->d_first.d_attributes = data.attrib; |
| strncpy(dirp->d_first.d_name, data.name, NAME_MAX); |
| dirp->d_first.d_name[NAME_MAX] = '\0'; |
| |
| return dirp; |
| } |
| |
| /* |
| ** Implementation of the POSIX readdir() function using the MSVCRT. |
| */ |
| LPDIRENT readdir( |
| LPDIR dirp |
| ){ |
| struct _finddata_t data; |
| |
| if( dirp==NULL ) return NULL; |
| |
| if( dirp->d_first.d_ino==0 ){ |
| dirp->d_first.d_ino++; |
| dirp->d_next.d_ino++; |
| |
| return &dirp->d_first; |
| } |
| |
| next: |
| |
| memset(&data, 0, sizeof(struct _finddata_t)); |
| if( _findnext(dirp->d_handle, &data)==-1 ) return NULL; |
| |
| /* TODO: Remove this block to allow hidden and/or system files. */ |
| if( is_filtered(data) ) goto next; |
| |
| dirp->d_next.d_ino++; |
| dirp->d_next.d_attributes = data.attrib; |
| strncpy(dirp->d_next.d_name, data.name, NAME_MAX); |
| dirp->d_next.d_name[NAME_MAX] = '\0'; |
| |
| return &dirp->d_next; |
| } |
| |
| /* |
| ** Implementation of the POSIX readdir_r() function using the MSVCRT. |
| */ |
| INT readdir_r( |
| LPDIR dirp, |
| LPDIRENT entry, |
| LPDIRENT *result |
| ){ |
| struct _finddata_t data; |
| |
| if( dirp==NULL ) return EBADF; |
| |
| if( dirp->d_first.d_ino==0 ){ |
| dirp->d_first.d_ino++; |
| dirp->d_next.d_ino++; |
| |
| entry->d_ino = dirp->d_first.d_ino; |
| entry->d_attributes = dirp->d_first.d_attributes; |
| strncpy(entry->d_name, dirp->d_first.d_name, NAME_MAX); |
| entry->d_name[NAME_MAX] = '\0'; |
| |
| *result = entry; |
| return 0; |
| } |
| |
| next: |
| |
| memset(&data, 0, sizeof(struct _finddata_t)); |
| if( _findnext(dirp->d_handle, &data)==-1 ){ |
| *result = NULL; |
| return ENOENT; |
| } |
| |
| /* TODO: Remove this block to allow hidden and/or system files. */ |
| if( is_filtered(data) ) goto next; |
| |
| entry->d_ino = (ino_t)-1; /* not available */ |
| entry->d_attributes = data.attrib; |
| strncpy(entry->d_name, data.name, NAME_MAX); |
| entry->d_name[NAME_MAX] = '\0'; |
| |
| *result = entry; |
| return 0; |
| } |
| |
| /* |
| ** Implementation of the POSIX closedir() function using the MSVCRT. |
| */ |
| INT closedir( |
| LPDIR dirp |
| ){ |
| INT result = 0; |
| |
| if( dirp==NULL ) return EINVAL; |
| |
| if( dirp->d_handle!=NULL_INTPTR_T && dirp->d_handle!=BAD_INTPTR_T ){ |
| result = _findclose(dirp->d_handle); |
| } |
| |
| sqlite3_free(dirp); |
| return result; |
| } |
| |
| #endif /* defined(WIN32) && defined(_MSC_VER) */ |
| |
| /************************* End test_windirent.c ********************/ |
| #define dirent DIRENT |
| #endif |
| /************************* Begin ../ext/misc/memtrace.c ******************/ |
| /* |
| ** 2019-01-21 |
| ** |
| ** The author disclaims copyright to this source code. In place of |
| ** a legal notice, here is a blessing: |
| ** |
| ** May you do good and not evil. |
| ** May you find forgiveness for yourself and forgive others. |
| ** May you share freely, never taking more than you give. |
| ** |
| ************************************************************************* |
| ** |
| ** This file implements an extension that uses the SQLITE_CONFIG_MALLOC |
| ** mechanism to add a tracing layer on top of SQLite. If this extension |
| ** is registered prior to sqlite3_initialize(), it will cause all memory |
| ** allocation activities to be logged on standard output, or to some other |
| ** FILE specified by the initializer. |
| ** |
| ** This file needs to be compiled into the application that uses it. |
| ** |
| ** This extension is used to implement the --memtrace option of the |
| ** command-line shell. |
| */ |
| #include <assert.h> |
| #include <string.h> |
| #include <stdio.h> |
| |
| /* The original memory allocation routines */ |
| static sqlite3_mem_methods memtraceBase; |
| static FILE *memtraceOut; |
| |
| /* Methods that trace memory allocations */ |
| static void *memtraceMalloc(int n){ |
| if( memtraceOut ){ |
| fprintf(memtraceOut, "MEMTRACE: allocate %d bytes\n", |
| memtraceBase.xRoundup(n)); |
| } |
| return memtraceBase.xMalloc(n); |
| } |
| static void memtraceFree(void *p){ |
| if( p==0 ) return; |
| if( memtraceOut ){ |
| fprintf(memtraceOut, "MEMTRACE: free %d bytes\n", memtraceBase.xSize(p)); |
| } |
| memtraceBase.xFree(p); |
| } |
| static void *memtraceRealloc(void *p, int n){ |
| if( p==0 ) return memtraceMalloc(n); |
| if( n==0 ){ |
| memtraceFree(p); |
| return 0; |
| } |
| if( memtraceOut ){ |
| fprintf(memtraceOut, "MEMTRACE: resize %d -> %d bytes\n", |
| memtraceBase.xSize(p), memtraceBase.xRoundup(n)); |
| } |
| return memtraceBase.xRealloc(p, n); |
| } |
| static int memtraceSize(void *p){ |
| return memtraceBase.xSize(p); |
| } |
| static int memtraceRoundup(int n){ |
| return memtraceBase.xRoundup(n); |
| } |
| static int memtraceInit(void *p){ |
| return memtraceBase.xInit(p); |
| } |
| static void memtraceShutdown(void *p){ |
| memtraceBase.xShutdown(p); |
| } |
| |
| /* The substitute memory allocator */ |
| static sqlite3_mem_methods ersaztMethods = { |
| memtraceMalloc, |
| memtraceFree, |
| memtraceRealloc, |
| memtraceSize, |
| memtraceRoundup, |
| memtraceInit, |
| memtraceShutdown, |
| 0 |
| }; |
| |
| /* Begin tracing memory allocations to out. */ |
| int sqlite3MemTraceActivate(FILE *out){ |
| int rc = SQLITE_OK; |
| if( memtraceBase.xMalloc==0 ){ |
| rc = sqlite3_config(SQLITE_CONFIG_GETMALLOC, &memtraceBase); |
| if( rc==SQLITE_OK ){ |
| rc = sqlite3_config(SQLITE_CONFIG_MALLOC, &ersaztMethods); |
| } |
| } |
| memtraceOut = out; |
| return rc; |
| } |
| |
| /* Deactivate memory tracing */ |
| int sqlite3MemTraceDeactivate(void){ |
| int rc = SQLITE_OK; |
| if( memtraceBase.xMalloc!=0 ){ |
| rc = sqlite3_config(SQLITE_CONFIG_MALLOC, &memtraceBase); |
| if( rc==SQLITE_OK ){ |
| memset(&memtraceBase, 0, sizeof(memtraceBase)); |
| } |
| } |
| memtraceOut = 0; |
| return rc; |
| } |
| |
| /************************* End ../ext/misc/memtrace.c ********************/ |
| /************************* Begin ../ext/misc/shathree.c ******************/ |
| /* |
| ** 2017-03-08 |
| ** |
| ** The author disclaims copyright to this source code. In place of |
| ** a legal notice, here is a blessing: |
| ** |
| ** May you do good and not evil. |
| ** May you find forgiveness for yourself and forgive others. |
| ** May you share freely, never taking more than you give. |
| ** |
| ****************************************************************************** |
| ** |
| ** This SQLite extension implements functions that compute SHA3 hashes |
| ** in the way described by the (U.S.) NIST FIPS 202 SHA-3 Standard. |
| ** Two SQL functions are implemented: |
| ** |
| ** sha3(X,SIZE) |
| ** sha3_query(Y,SIZE) |
| ** |
| ** The sha3(X) function computes the SHA3 hash of the input X, or NULL if |
| ** X is NULL. |
| ** |
| ** The sha3_query(Y) function evaluates all queries in the SQL statements of Y |
| ** and returns a hash of their results. |
| ** |
| ** The SIZE argument is optional. If omitted, the SHA3-256 hash algorithm |
| ** is used. If SIZE is included it must be one of the integers 224, 256, |
| ** 384, or 512, to determine SHA3 hash variant that is computed. |
| */ |
| /* #include "sqlite3ext.h" */ |
| SQLITE_EXTENSION_INIT1 |
| #include <assert.h> |
| #include <string.h> |
| #include <stdarg.h> |
| |
| #ifndef SQLITE_AMALGAMATION |
| /* typedef sqlite3_uint64 u64; */ |
| #endif /* SQLITE_AMALGAMATION */ |
| |
| /****************************************************************************** |
| ** The Hash Engine |
| */ |
| /* |
| ** Macros to determine whether the machine is big or little endian, |
| ** and whether or not that determination is run-time or compile-time. |
| ** |
| ** For best performance, an attempt is made to guess at the byte-order |
| ** using C-preprocessor macros. If that is unsuccessful, or if |
| ** -DSHA3_BYTEORDER=0 is set, then byte-order is determined |
| ** at run-time. |
| */ |
| #ifndef SHA3_BYTEORDER |
| # if defined(i386) || defined(__i386__) || defined(_M_IX86) || \ |
| defined(__x86_64) || defined(__x86_64__) || defined(_M_X64) || \ |
| defined(_M_AMD64) || defined(_M_ARM) || defined(__x86) || \ |
| defined(__arm__) |
| # define SHA3_BYTEORDER 1234 |
| # elif defined(sparc) || defined(__ppc__) |
| # define SHA3_BYTEORDER 4321 |
| # else |
| # define SHA3_BYTEORDER 0 |
| # endif |
| #endif |
| |
| |
| /* |
| ** State structure for a SHA3 hash in progress |
| */ |
| typedef struct SHA3Context SHA3Context; |
| struct SHA3Context { |
| union { |
| u64 s[25]; /* Keccak state. 5x5 lines of 64 bits each */ |
| unsigned char x[1600]; /* ... or 1600 bytes */ |
| } u; |
| unsigned nRate; /* Bytes of input accepted per Keccak iteration */ |
| unsigned nLoaded; /* Input bytes loaded into u.x[] so far this cycle */ |
| unsigned ixMask; /* Insert next input into u.x[nLoaded^ixMask]. */ |
| }; |
| |
| /* |
| ** A single step of the Keccak mixing function for a 1600-bit state |
| */ |
| static void KeccakF1600Step(SHA3Context *p){ |
| int i; |
| u64 b0, b1, b2, b3, b4; |
| u64 c0, c1, c2, c3, c4; |
| u64 d0, d1, d2, d3, d4; |
| static const u64 RC[] = { |
| 0x0000000000000001ULL, 0x0000000000008082ULL, |
| 0x800000000000808aULL, 0x8000000080008000ULL, |
| 0x000000000000808bULL, 0x0000000080000001ULL, |
| 0x8000000080008081ULL, 0x8000000000008009ULL, |
| 0x000000000000008aULL, 0x0000000000000088ULL, |
| 0x0000000080008009ULL, 0x000000008000000aULL, |
| 0x000000008000808bULL, 0x800000000000008bULL, |
| 0x8000000000008089ULL, 0x8000000000008003ULL, |
| 0x8000000000008002ULL, 0x8000000000000080ULL, |
| 0x000000000000800aULL, 0x800000008000000aULL, |
| 0x8000000080008081ULL, 0x8000000000008080ULL, |
| 0x0000000080000001ULL, 0x8000000080008008ULL |
| }; |
| # define a00 (p->u.s[0]) |
| # define a01 (p->u.s[1]) |
| # define a02 (p->u.s[2]) |
| # define a03 (p->u.s[3]) |
| # define a04 (p->u.s[4]) |
| # define a10 (p->u.s[5]) |
| # define a11 (p->u.s[6]) |
| # define a12 (p->u.s[7]) |
| # define a13 (p->u.s[8]) |
| # define a14 (p->u.s[9]) |
| # define a20 (p->u.s[10]) |
| # define a21 (p->u.s[11]) |
| # define a22 (p->u.s[12]) |
| # define a23 (p->u.s[13]) |
| # define a24 (p->u.s[14]) |
| # define a30 (p->u.s[15]) |
| # define a31 (p->u.s[16]) |
| # define a32 (p->u.s[17]) |
| # define a33 (p->u.s[18]) |
| # define a34 (p->u.s[19]) |
| # define a40 (p->u.s[20]) |
| # define a41 (p->u.s[21]) |
| # define a42 (p->u.s[22]) |
| # define a43 (p->u.s[23]) |
| # define a44 (p->u.s[24]) |
| # define ROL64(a,x) ((a<<x)|(a>>(64-x))) |
| |
| for(i=0; i<24; i+=4){ |
| c0 = a00^a10^a20^a30^a40; |
| c1 = a01^a11^a21^a31^a41; |
| c2 = a02^a12^a22^a32^a42; |
| c3 = a03^a13^a23^a33^a43; |
| c4 = a04^a14^a24^a34^a44; |
| d0 = c4^ROL64(c1, 1); |
| d1 = c0^ROL64(c2, 1); |
| d2 = c1^ROL64(c3, 1); |
| d3 = c2^ROL64(c4, 1); |
| d4 = c3^ROL64(c0, 1); |
| |
| b0 = (a00^d0); |
| b1 = ROL64((a11^d1), 44); |
| b2 = ROL64((a22^d2), 43); |
| b3 = ROL64((a33^d3), 21); |
| b4 = ROL64((a44^d4), 14); |
| a00 = b0 ^((~b1)& b2 ); |
| a00 ^= RC[i]; |
| a11 = b1 ^((~b2)& b3 ); |
| a22 = b2 ^((~b3)& b4 ); |
| a33 = b3 ^((~b4)& b0 ); |
| a44 = b4 ^((~b0)& b1 ); |
| |
| b2 = ROL64((a20^d0), 3); |
| b3 = ROL64((a31^d1), 45); |
| b4 = ROL64((a42^d2), 61); |
| b0 = ROL64((a03^d3), 28); |
| b1 = ROL64((a14^d4), 20); |
| a20 = b0 ^((~b1)& b2 ); |
| a31 = b1 ^((~b2)& b3 ); |
| a42 = b2 ^((~b3)& b4 ); |
| a03 = b3 ^((~b4)& b0 ); |
| a14 = b4 ^((~b0)& b1 ); |
| |
| b4 = ROL64((a40^d0), 18); |
| b0 = ROL64((a01^d1), 1); |
| b1 = ROL64((a12^d2), 6); |
| b2 = ROL64((a23^d3), 25); |
| b3 = ROL64((a34^d4), 8); |
| a40 = b0 ^((~b1)& b2 ); |
| a01 = b1 ^((~b2)& b3 ); |
| a12 = b2 ^((~b3)& b4 ); |
| a23 = b3 ^((~b4)& b0 ); |
| a34 = b4 ^((~b0)& b1 ); |
| |
| b1 = ROL64((a10^d0), 36); |
| b2 = ROL64((a21^d1), 10); |
| b3 = ROL64((a32^d2), 15); |
| b4 = ROL64((a43^d3), 56); |
| b0 = ROL64((a04^d4), 27); |
| a10 = b0 ^((~b1)& b2 ); |
| a21 = b1 ^((~b2)& b3 ); |
| a32 = b2 ^((~b3)& b4 ); |
| a43 = b3 ^((~b4)& b0 ); |
| a04 = b4 ^((~b0)& b1 ); |
| |
| b3 = ROL64((a30^d0), 41); |
| b4 = ROL64((a41^d1), 2); |
| b0 = ROL64((a02^d2), 62); |
| b1 = ROL64((a13^d3), 55); |
| b2 = ROL64((a24^d4), 39); |
| a30 = b0 ^((~b1)& b2 ); |
| a41 = b1 ^((~b2)& b3 ); |
| a02 = b2 ^((~b3)& b4 ); |
| a13 = b3 ^((~b4)& b0 ); |
| a24 = b4 ^((~b0)& b1 ); |
| |
| c0 = a00^a20^a40^a10^a30; |
| c1 = a11^a31^a01^a21^a41; |
| c2 = a22^a42^a12^a32^a02; |
| c3 = a33^a03^a23^a43^a13; |
| c4 = a44^a14^a34^a04^a24; |
| d0 = c4^ROL64(c1, 1); |
| d1 = c0^ROL64(c2, 1); |
| d2 = c1^ROL64(c3, 1); |
| d3 = c2^ROL64(c4, 1); |
| d4 = c3^ROL64(c0, 1); |
| |
| b0 = (a00^d0); |
| b1 = ROL64((a31^d1), 44); |
| b2 = ROL64((a12^d2), 43); |
| b3 = ROL64((a43^d3), 21); |
| b4 = ROL64((a24^d4), 14); |
| a00 = b0 ^((~b1)& b2 ); |
| a00 ^= RC[i+1]; |
| a31 = b1 ^((~b2)& b3 ); |
| a12 = b2 ^((~b3)& b4 ); |
| a43 = b3 ^((~b4)& b0 ); |
| a24 = b4 ^((~b0)& b1 ); |
| |
| b2 = ROL64((a40^d0), 3); |
| b3 = ROL64((a21^d1), 45); |
| b4 = ROL64((a02^d2), 61); |
| b0 = ROL64((a33^d3), 28); |
| b1 = ROL64((a14^d4), 20); |
| a40 = b0 ^((~b1)& b2 ); |
| a21 = b1 ^((~b2)& b3 ); |
| a02 = b2 ^((~b3)& b4 ); |
| a33 = b3 ^((~b4)& b0 ); |
| a14 = b4 ^((~b0)& b1 ); |
| |
| b4 = ROL64((a30^d0), 18); |
| b0 = ROL64((a11^d1), 1); |
| b1 = ROL64((a42^d2), 6); |
| b2 = ROL64((a23^d3), 25); |
| b3 = ROL64((a04^d4), 8); |
| a30 = b0 ^((~b1)& b2 ); |
| a11 = b1 ^((~b2)& b3 ); |
| a42 = b2 ^((~b3)& b4 ); |
| a23 = b3 ^((~b4)& b0 ); |
| a04 = b4 ^((~b0)& b1 ); |
| |
| b1 = ROL64((a20^d0), 36); |
| b2 = ROL64((a01^d1), 10); |
| b3 = ROL64((a32^d2), 15); |
| b4 = ROL64((a13^d3), 56); |
| b0 = ROL64((a44^d4), 27); |
| a20 = b0 ^((~b1)& b2 ); |
| a01 = b1 ^((~b2)& b3 ); |
| a32 = b2 ^((~b3)& b4 ); |
| a13 = b3 ^((~b4)& b0 ); |
| a44 = b4 ^((~b0)& b1 ); |
| |
| b3 = ROL64((a10^d0), 41); |
| b4 = ROL64((a41^d1), 2); |
| b0 = ROL64((a22^d2), 62); |
| b1 = ROL64((a03^d3), 55); |
| b2 = ROL64((a34^d4), 39); |
| a10 = b0 ^((~b1)& b2 ); |
| a41 = b1 ^((~b2)& b3 ); |
| a22 = b2 ^((~b3)& b4 ); |
| a03 = b3 ^((~b4)& b0 ); |
| a34 = b4 ^((~b0)& b1 ); |
| |
| c0 = a00^a40^a30^a20^a10; |
| c1 = a31^a21^a11^a01^a41; |
| c2 = a12^a02^a42^a32^a22; |
| c3 = a43^a33^a23^a13^a03; |
| c4 = a24^a14^a04^a44^a34; |
| d0 = c4^ROL64(c1, 1); |
| d1 = c0^ROL64(c2, 1); |
| d2 = c1^ROL64(c3, 1); |
| d3 = c2^ROL64(c4, 1); |
| d4 = c3^ROL64(c0, 1); |
| |
| b0 = (a00^d0); |
| b1 = ROL64((a21^d1), 44); |
| b2 = ROL64((a42^d2), 43); |
| b3 = ROL64((a13^d3), 21); |
| b4 = ROL64((a34^d4), 14); |
| a00 = b0 ^((~b1)& b2 ); |
| a00 ^= RC[i+2]; |
| a21 = b1 ^((~b2)& b3 ); |
| a42 = b2 ^((~b3)& b4 ); |
| a13 = b3 ^((~b4)& b0 ); |
| a34 = b4 ^((~b0)& b1 ); |
| |
| b2 = ROL64((a30^d0), 3); |
| b3 = ROL64((a01^d1), 45); |
| b4 = ROL64((a22^d2), 61); |
| b0 = ROL64((a43^d3), 28); |
| b1 = ROL64((a14^d4), 20); |
| a30 = b0 ^((~b1)& b2 ); |
| a01 = b1 ^((~b2)& b3 ); |
| a22 = b2 ^((~b3)& b4 ); |
| a43 = b3 ^((~b4)& b0 ); |
| a14 = b4 ^((~b0)& b1 ); |
| |
| b4 = ROL64((a10^d0), 18); |
| b0 = ROL64((a31^d1), 1); |
| b1 = ROL64((a02^d2), 6); |
| b2 = ROL64((a23^d3), 25); |
| b3 = ROL64((a44^d4), 8); |
| a10 = b0 ^((~b1)& b2 ); |
| a31 = b1 ^((~b2)& b3 ); |
| a02 = b2 ^((~b3)& b4 ); |
| a23 = b3 ^((~b4)& b0 ); |
| a44 = b4 ^((~b0)& b1 ); |
| |
| b1 = ROL64((a40^d0), 36); |
| b2 = ROL64((a11^d1), 10); |
| b3 = ROL64((a32^d2), 15); |
| b4 = ROL64((a03^d3), 56); |
| b0 = ROL64((a24^d4), 27); |
| a40 = b0 ^((~b1)& b2 ); |
| a11 = b1 ^((~b2)& b3 ); |
| a32 = b2 ^((~b3)& b4 ); |
| a03 = b3 ^((~b4)& b0 ); |
| a24 = b4 ^((~b0)& b1 ); |
| |
| b3 = ROL64((a20^d0), 41); |
| b4 = ROL64((a41^d1), 2); |
| b0 = ROL64((a12^d2), 62); |
| b1 = ROL64((a33^d3), 55); |
| b2 = ROL64((a04^d4), 39); |
| a20 = b0 ^((~b1)& b2 ); |
| a41 = b1 ^((~b2)& b3 ); |
| a12 = b2 ^((~b3)& b4 ); |
| a33 = b3 ^((~b4)& b0 ); |
| a04 = b4 ^((~b0)& b1 ); |
| |
| c0 = a00^a30^a10^a40^a20; |
| c1 = a21^a01^a31^a11^a41; |
| c2 = a42^a22^a02^a32^a12; |
| c3 = a13^a43^a23^a03^a33; |
| c4 = a34^a14^a44^a24^a04; |
| d0 = c4^ROL64(c1, 1); |
| d1 = c0^ROL64(c2, 1); |
| d2 = c1^ROL64(c3, 1); |
| d3 = c2^ROL64(c4, 1); |
| d4 = c3^ROL64(c0, 1); |
| |
| b0 = (a00^d0); |
| b1 = ROL64((a01^d1), 44); |
| b2 = ROL64((a02^d2), 43); |
| b3 = ROL64((a03^d3), 21); |
| b4 = ROL64((a04^d4), 14); |
| a00 = b0 ^((~b1)& b2 ); |
| a00 ^= RC[i+3]; |
| a01 = b1 ^((~b2)& b3 ); |
| a02 = b2 ^((~b3)& b4 ); |
| a03 = b3 ^((~b4)& b0 ); |
| a04 = b4 ^((~b0)& b1 ); |
| |
| b2 = ROL64((a10^d0), 3); |
| b3 = ROL64((a11^d1), 45); |
| b4 = ROL64((a12^d2), 61); |
| b0 = ROL64((a13^d3), 28); |
| b1 = ROL64((a14^d4), 20); |
| a10 = b0 ^((~b1)& b2 ); |
| a11 = b1 ^((~b2)& b3 ); |
| a12 = b2 ^((~b3)& b4 ); |
| a13 = b3 ^((~b4)& b0 ); |
| a14 = b4 ^((~b0)& b1 ); |
| |
| b4 = ROL64((a20^d0), 18); |
| b0 = ROL64((a21^d1), 1); |
| b1 = ROL64((a22^d2), 6); |
| b2 = ROL64((a23^d3), 25); |
| b3 = ROL64((a24^d4), 8); |
| a20 = b0 ^((~b1)& b2 ); |
| a21 = b1 ^((~b2)& b3 ); |
| a22 = b2 ^((~b3)& b4 ); |
| a23 = b3 ^((~b4)& b0 ); |
| a24 = b4 ^((~b0)& b1 ); |
| |
| b1 = ROL64((a30^d0), 36); |
| b2 = ROL64((a31^d1), 10); |
| b3 = ROL64((a32^d2), 15); |
| b4 = ROL64((a33^d3), 56); |
| b0 = ROL64((a34^d4), 27); |
| a30 = b0 ^((~b1)& b2 ); |
| a31 = b1 ^((~b2)& b3 ); |
| a32 = b2 ^((~b3)& b4 ); |
| a33 = b3 ^((~b4)& b0 ); |
| a34 = b4 ^((~b0)& b1 ); |
| |
| b3 = ROL64((a40^d0), 41); |
| b4 = ROL64((a41^d1), 2); |
| b0 = ROL64((a42^d2), 62); |
| b1 = ROL64((a43^d3), 55); |
| b2 = ROL64((a44^d4), 39); |
| a40 = b0 ^((~b1)& b2 ); |
| a41 = b1 ^((~b2)& b3 ); |
| a42 = b2 ^((~b3)& b4 ); |
| a43 = b3 ^((~b4)& b0 ); |
| a44 = b4 ^((~b0)& b1 ); |
| } |
| } |
| |
| /* |
| ** Initialize a new hash. iSize determines the size of the hash |
| ** in bits and should be one of 224, 256, 384, or 512. Or iSize |
| ** can be zero to use the default hash size of 256 bits. |
| */ |
| static void SHA3Init(SHA3Context *p, int iSize){ |
| memset(p, 0, sizeof(*p)); |
| if( iSize>=128 && iSize<=512 ){ |
| p->nRate = (1600 - ((iSize + 31)&~31)*2)/8; |
| }else{ |
| p->nRate = (1600 - 2*256)/8; |
| } |
| #if SHA3_BYTEORDER==1234 |
| /* Known to be little-endian at compile-time. No-op */ |
| #elif SHA3_BYTEORDER==4321 |
| p->ixMask = 7; /* Big-endian */ |
| #else |
| { |
| static unsigned int one = 1; |
| if( 1==*(unsigned char*)&one ){ |
| /* Little endian. No byte swapping. */ |
| p->ixMask = 0; |
| }else{ |
| /* Big endian. Byte swap. */ |
| p->ixMask = 7; |
| } |
| } |
| #endif |
| } |
| |
| /* |
| ** Make consecutive calls to the SHA3Update function to add new content |
| ** to the hash |
| */ |
| static void SHA3Update( |
| SHA3Context *p, |
| const unsigned char *aData, |
| unsigned int nData |
| ){ |
| unsigned int i = 0; |
| if( aData==0 ) return; |
| #if SHA3_BYTEORDER==1234 |
| if( (p->nLoaded % 8)==0 && ((aData - (const unsigned char*)0)&7)==0 ){ |
| for(; i+7<nData; i+=8){ |
| p->u.s[p->nLoaded/8] ^= *(u64*)&aData[i]; |
| p->nLoaded += 8; |
| if( p->nLoaded>=p->nRate ){ |
| KeccakF1600Step(p); |
| p->nLoaded = 0; |
| } |
| } |
| } |
| #endif |
| for(; i<nData; i++){ |
| #if SHA3_BYTEORDER==1234 |
| p->u.x[p->nLoaded] ^= aData[i]; |
| #elif SHA3_BYTEORDER==4321 |
| p->u.x[p->nLoaded^0x07] ^= aData[i]; |
| #else |
| p->u.x[p->nLoaded^p->ixMask] ^= aData[i]; |
| #endif |
| p->nLoaded++; |
| if( p->nLoaded==p->nRate ){ |
| KeccakF1600Step(p); |
| p->nLoaded = 0; |
| } |
| } |
| } |
| |
| /* |
| ** After all content has been added, invoke SHA3Final() to compute |
| ** the final hash. The function returns a pointer to the binary |
| ** hash value. |
| */ |
| static unsigned char *SHA3Final(SHA3Context *p){ |
| unsigned int i; |
| if( p->nLoaded==p->nRate-1 ){ |
| const unsigned char c1 = 0x86; |
| SHA3Update(p, &c1, 1); |
| }else{ |
| const unsigned char c2 = 0x06; |
| const unsigned char c3 = 0x80; |
| SHA3Update(p, &c2, 1); |
| p->nLoaded = p->nRate - 1; |
| SHA3Update(p, &c3, 1); |
| } |
| for(i=0; i<p->nRate; i++){ |
| p->u.x[i+p->nRate] = p->u.x[i^p->ixMask]; |
| } |
| return &p->u.x[p->nRate]; |
| } |
| /* End of the hashing logic |
| *****************************************************************************/ |
| |
| /* |
| ** Implementation of the sha3(X,SIZE) function. |
| ** |
| ** Return a BLOB which is the SIZE-bit SHA3 hash of X. The default |
| ** size is 256. If X is a BLOB, it is hashed as is. |
| ** For all other non-NULL types of input, X is converted into a UTF-8 string |
| ** and the string is hashed without the trailing 0x00 terminator. The hash |
| ** of a NULL value is NULL. |
| */ |
| static void sha3Func( |
| sqlite3_context *context, |
| int argc, |
| sqlite3_value **argv |
| ){ |
| SHA3Context cx; |
| int eType = sqlite3_value_type(argv[0]); |
| int nByte = sqlite3_value_bytes(argv[0]); |
| int iSize; |
| if( argc==1 ){ |
| iSize = 256; |
| }else{ |
| iSize = sqlite3_value_int(argv[1]); |
| if( iSize!=224 && iSize!=256 && iSize!=384 && iSize!=512 ){ |
| sqlite3_result_error(context, "SHA3 size should be one of: 224 256 " |
| "384 512", -1); |
| return; |
| } |
| } |
| if( eType==SQLITE_NULL ) return; |
| SHA3Init(&cx, iSize); |
| if( eType==SQLITE_BLOB ){ |
| SHA3Update(&cx, sqlite3_value_blob(argv[0]), nByte); |
| }else{ |
| SHA3Update(&cx, sqlite3_value_text(argv[0]), nByte); |
| } |
| sqlite3_result_blob(context, SHA3Final(&cx), iSize/8, SQLITE_TRANSIENT); |
| } |
| |
| /* Compute a string using sqlite3_vsnprintf() with a maximum length |
| ** of 50 bytes and add it to the hash. |
| */ |
| static void sha3_step_vformat( |
| SHA3Context *p, /* Add content to this context */ |
| const char *zFormat, |
| ... |
| ){ |
| va_list ap; |
| int n; |
| char zBuf[50]; |
| va_start(ap, zFormat); |
| sqlite3_vsnprintf(sizeof(zBuf),zBuf,zFormat,ap); |
| va_end(ap); |
| n = (int)strlen(zBuf); |
| SHA3Update(p, (unsigned char*)zBuf, n); |
| } |
| |
| /* |
| ** Implementation of the sha3_query(SQL,SIZE) function. |
| ** |
| ** This function compiles and runs the SQL statement(s) given in the |
| ** argument. The results are hashed using a SIZE-bit SHA3. The default |
| ** size is 256. |
| ** |
| ** The format of the byte stream that is hashed is summarized as follows: |
| ** |
| ** S<n>:<sql> |
| ** R |
| ** N |
| ** I<int> |
| ** F<ieee-float> |
| ** B<size>:<bytes> |
| ** T<size>:<text> |
| ** |
| ** <sql> is the original SQL text for each statement run and <n> is |
| ** the size of that text. The SQL text is UTF-8. A single R character |
| ** occurs before the start of each row. N means a NULL value. |
| ** I mean an 8-byte little-endian integer <int>. F is a floating point |
| ** number with an 8-byte little-endian IEEE floating point value <ieee-float>. |
| ** B means blobs of <size> bytes. T means text rendered as <size> |
| ** bytes of UTF-8. The <n> and <size> values are expressed as an ASCII |
| ** text integers. |
| ** |
| ** For each SQL statement in the X input, there is one S segment. Each |
| ** S segment is followed by zero or more R segments, one for each row in the |
| ** result set. After each R, there are one or more N, I, F, B, or T segments, |
| ** one for each column in the result set. Segments are concatentated directly |
| ** with no delimiters of any kind. |
| */ |
| static void sha3QueryFunc( |
| sqlite3_context *context, |
| int argc, |
| sqlite3_value **argv |
| ){ |
| sqlite3 *db = sqlite3_context_db_handle(context); |
| const char *zSql = (const char*)sqlite3_value_text(argv[0]); |
| sqlite3_stmt *pStmt = 0; |
| int nCol; /* Number of columns in the result set */ |
| int i; /* Loop counter */ |
| int rc; |
| int n; |
| const char *z; |
| SHA3Context cx; |
| int iSize; |
| |
| if( argc==1 ){ |
| iSize = 256; |
| }else{ |
| iSize = sqlite3_value_int(argv[1]); |
| if( iSize!=224 && iSize!=256 && iSize!=384 && iSize!=512 ){ |
| sqlite3_result_error(context, "SHA3 size should be one of: 224 256 " |
| "384 512", -1); |
| return; |
| } |
| } |
| if( zSql==0 ) return; |
| SHA3Init(&cx, iSize); |
| while( zSql[0] ){ |
| rc = sqlite3_prepare_v2(db, zSql, -1, &pStmt, &zSql); |
| if( rc ){ |
| char *zMsg = sqlite3_mprintf("error SQL statement [%s]: %s", |
| zSql, sqlite3_errmsg(db)); |
| sqlite3_finalize(pStmt); |
| sqlite3_result_error(context, zMsg, -1); |
| sqlite3_free(zMsg); |
| return; |
| } |
| if( !sqlite3_stmt_readonly(pStmt) ){ |
| char *zMsg = sqlite3_mprintf("non-query: [%s]", sqlite3_sql(pStmt)); |
| sqlite3_finalize(pStmt); |
| sqlite3_result_error(context, zMsg, -1); |
| sqlite3_free(zMsg); |
| return; |
| } |
| nCol = sqlite3_column_count(pStmt); |
| z = sqlite3_sql(pStmt); |
| if( z ){ |
| n = (int)strlen(z); |
| sha3_step_vformat(&cx,"S%d:",n); |
| SHA3Update(&cx,(unsigned char*)z,n); |
| } |
| |
| /* Compute a hash over the result of the query */ |
| while( SQLITE_ROW==sqlite3_step(pStmt) ){ |
| SHA3Update(&cx,(const unsigned char*)"R",1); |
| for(i=0; i<nCol; i++){ |
| switch( sqlite3_column_type(pStmt,i) ){ |
| case SQLITE_NULL: { |
| SHA3Update(&cx, (const unsigned char*)"N",1); |
| break; |
| } |
| case SQLITE_INTEGER: { |
| sqlite3_uint64 u; |
| int j; |
| unsigned char x[9]; |
| sqlite3_int64 v = sqlite3_column_int64(pStmt,i); |
| memcpy(&u, &v, 8); |
| for(j=8; j>=1; j--){ |
| x[j] = u & 0xff; |
| u >>= 8; |
| } |
| x[0] = 'I'; |
| SHA3Update(&cx, x, 9); |
| break; |
| } |
| case SQLITE_FLOAT: { |
| sqlite3_uint64 u; |
| int j; |
| unsigned char x[9]; |
| double r = sqlite3_column_double(pStmt,i); |
| memcpy(&u, &r, 8); |
| for(j=8; j>=1; j--){ |
| x[j] = u & 0xff; |
| u >>= 8; |
| } |
| x[0] = 'F'; |
| SHA3Update(&cx,x,9); |
| break; |
| } |
| case SQLITE_TEXT: { |
| int n2 = sqlite3_column_bytes(pStmt, i); |
| const unsigned char *z2 = sqlite3_column_text(pStmt, i); |
| sha3_step_vformat(&cx,"T%d:",n2); |
| SHA3Update(&cx, z2, n2); |
| break; |
| } |
| case SQLITE_BLOB: { |
| int n2 = sqlite3_column_bytes(pStmt, i); |
| const unsigned char *z2 = sqlite3_column_blob(pStmt, i); |
| sha3_step_vformat(&cx,"B%d:",n2); |
| SHA3Update(&cx, z2, n2); |
| break; |
| } |
| } |
| } |
| } |
| sqlite3_finalize(pStmt); |
| } |
| sqlite3_result_blob(context, SHA3Final(&cx), iSize/8, SQLITE_TRANSIENT); |
| } |
| |
| |
| #ifdef _WIN32 |
| |
| #endif |
| int sqlite3_shathree_init( |
| sqlite3 *db, |
| char **pzErrMsg, |
| const sqlite3_api_routines *pApi |
| ){ |
| int rc = SQLITE_OK; |
| SQLITE_EXTENSION_INIT2(pApi); |
| (void)pzErrMsg; /* Unused parameter */ |
| rc = sqlite3_create_function(db, "sha3", 1, |
| SQLITE_UTF8 | SQLITE_INNOCUOUS | SQLITE_DETERMINISTIC, |
| 0, sha3Func, 0, 0); |
| if( rc==SQLITE_OK ){ |
| rc = sqlite3_create_function(db, "sha3", 2, |
| SQLITE_UTF8 | SQLITE_INNOCUOUS | SQLITE_DETERMINISTIC, |
| 0, sha3Func, 0, 0); |
| } |
| if( rc==SQLITE_OK ){ |
| rc = sqlite3_create_function(db, "sha3_query", 1, |
| SQLITE_UTF8 | SQLITE_DIRECTONLY, |
| 0, sha3QueryFunc, 0, 0); |
| } |
| if( rc==SQLITE_OK ){ |
| rc = sqlite3_create_function(db, "sha3_query", 2, |
| SQLITE_UTF8 | SQLITE_DIRECTONLY, |
| 0, sha3QueryFunc, 0, 0); |
| } |
| return rc; |
| } |
| |
| /************************* End ../ext/misc/shathree.c ********************/ |
| /************************* Begin ../ext/misc/uint.c ******************/ |
| /* |
| ** 2020-04-14 |
| ** |
| ** The author disclaims copyright to this source code. In place of |
| ** a legal notice, here is a blessing: |
| ** |
| ** May you do good and not evil. |
| ** May you find forgiveness for yourself and forgive others. |
| ** May you share freely, never taking more than you give. |
| ** |
| ****************************************************************************** |
| ** |
| ** This SQLite extension implements the UINT collating sequence. |
| ** |
| ** UINT works like BINARY for text, except that embedded strings |
| ** of digits compare in numeric order. |
| ** |
| ** * Leading zeros are handled properly, in the sense that |
| ** they do not mess of the maginitude comparison of embedded |
| ** strings of digits. "x00123y" is equal to "x123y". |
| ** |
| ** * Only unsigned integers are recognized. Plus and minus |
| ** signs are ignored. Decimal points and exponential notation |
| ** are ignored. |
| ** |
| ** * Embedded integers can be of arbitrary length. Comparison |
| ** is *not* limited integers that can be expressed as a |
| ** 64-bit machine integer. |
| */ |
| /* #include "sqlite3ext.h" */ |
| SQLITE_EXTENSION_INIT1 |
| #include <assert.h> |
| #include <string.h> |
| #include <ctype.h> |
| |
| /* |
| ** Compare text in lexicographic order, except strings of digits |
| ** compare in numeric order. |
| */ |
| static int uintCollFunc( |
| void *notUsed, |
| int nKey1, const void *pKey1, |
| int nKey2, const void *pKey2 |
| ){ |
| const unsigned char *zA = (const unsigned char*)pKey1; |
| const unsigned char *zB = (const unsigned char*)pKey2; |
| int i=0, j=0, x; |
| (void)notUsed; |
| while( i<nKey1 && j<nKey2 ){ |
| x = zA[i] - zB[j]; |
| if( isdigit(zA[i]) ){ |
| int k; |
| if( !isdigit(zB[j]) ) return x; |
| while( i<nKey1 && zA[i]=='0' ){ i++; } |
| while( j<nKey2 && zB[j]=='0' ){ j++; } |
| k = 0; |
| while( i+k<nKey1 && isdigit(zA[i+k]) |
| && j+k<nKey2 && isdigit(zB[j+k]) ){ |
| k++; |
| } |
| if( i+k<nKey1 && isdigit(zA[i+k]) ){ |
| return +1; |
| }else if( j+k<nKey2 && isdigit(zB[j+k]) ){ |
| return -1; |
| }else{ |
| x = memcmp(zA+i, zB+j, k); |
| if( x ) return x; |
| i += k; |
| j += k; |
| } |
| }else if( x ){ |
| return x; |
| }else{ |
| i++; |
| j++; |
| } |
| } |
| return (nKey1 - i) - (nKey2 - j); |
| } |
| |
| #ifdef _WIN32 |
| |
| #endif |
| int sqlite3_uint_init( |
| sqlite3 *db, |
| char **pzErrMsg, |
| const sqlite3_api_routines *pApi |
| ){ |
| SQLITE_EXTENSION_INIT2(pApi); |
| (void)pzErrMsg; /* Unused parameter */ |
| return sqlite3_create_collation(db, "uint", SQLITE_UTF8, 0, uintCollFunc); |
| } |
| |
| /************************* End ../ext/misc/uint.c ********************/ |
| /************************* Begin ../ext/misc/decimal.c ******************/ |
| /* |
| ** 2020-06-22 |
| ** |
| ** The author disclaims copyright to this source code. In place of |
| ** a legal notice, here is a blessing: |
| ** |
| ** May you do good and not evil. |
| ** May you find forgiveness for yourself and forgive others. |
| ** May you share freely, never taking more than you give. |
| ** |
| ****************************************************************************** |
| ** |
| ** Routines to implement arbitrary-precision decimal math. |
| ** |
| ** The focus here is on simplicity and correctness, not performance. |
| */ |
| /* #include "sqlite3ext.h" */ |
| SQLITE_EXTENSION_INIT1 |
| #include <assert.h> |
| #include <string.h> |
| #include <ctype.h> |
| #include <stdlib.h> |
| |
| /* Mark a function parameter as unused, to suppress nuisance compiler |
| ** warnings. */ |
| #ifndef UNUSED_PARAMETER |
| # define UNUSED_PARAMETER(X) (void)(X) |
| #endif |
| |
| |
| /* A decimal object */ |
| typedef struct Decimal Decimal; |
| struct Decimal { |
| char sign; /* 0 for positive, 1 for negative */ |
| char oom; /* True if an OOM is encountered */ |
| char isNull; /* True if holds a NULL rather than a number */ |
| char isInit; /* True upon initialization */ |
| int nDigit; /* Total number of digits */ |
| int nFrac; /* Number of digits to the right of the decimal point */ |
| signed char *a; /* Array of digits. Most significant first. */ |
| }; |
| |
| /* |
| ** Release memory held by a Decimal, but do not free the object itself. |
| */ |
| static void decimal_clear(Decimal *p){ |
| sqlite3_free(p->a); |
| } |
| |
| /* |
| ** Destroy a Decimal object |
| */ |
| static void decimal_free(Decimal *p){ |
| if( p ){ |
| decimal_clear(p); |
| sqlite3_free(p); |
| } |
| } |
| |
| /* |
| ** Allocate a new Decimal object. Initialize it to the number given |
| ** by the input string. |
| */ |
| static Decimal *decimal_new( |
| sqlite3_context *pCtx, |
| sqlite3_value *pIn, |
| int nAlt, |
| const unsigned char *zAlt |
| ){ |
| Decimal *p; |
| int n, i; |
| const unsigned char *zIn; |
| int iExp = 0; |
| p = sqlite3_malloc( sizeof(*p) ); |
| if( p==0 ) goto new_no_mem; |
| p->sign = 0; |
| p->oom = 0; |
| p->isInit = 1; |
| p->isNull = 0; |
| p->nDigit = 0; |
| p->nFrac = 0; |
| if( zAlt ){ |
| n = nAlt, |
| zIn = zAlt; |
| }else{ |
| if( sqlite3_value_type(pIn)==SQLITE_NULL ){ |
| p->a = 0; |
| p->isNull = 1; |
| return p; |
| } |
| n = sqlite3_value_bytes(pIn); |
| zIn = sqlite3_value_text(pIn); |
| } |
| p->a = sqlite3_malloc64( n+1 ); |
| if( p->a==0 ) goto new_no_mem; |
| for(i=0; isspace(zIn[i]); i++){} |
| if( zIn[i]=='-' ){ |
| p->sign = 1; |
| i++; |
| }else if( zIn[i]=='+' ){ |
| i++; |
| } |
| while( i<n && zIn[i]=='0' ) i++; |
| while( i<n ){ |
| char c = zIn[i]; |
| if( c>='0' && c<='9' ){ |
| p->a[p->nDigit++] = c - '0'; |
| }else if( c=='.' ){ |
| p->nFrac = p->nDigit + 1; |
| }else if( c=='e' || c=='E' ){ |
| int j = i+1; |
| int neg = 0; |
| if( j>=n ) break; |
| if( zIn[j]=='-' ){ |
| neg = 1; |
| j++; |
| }else if( zIn[j]=='+' ){ |
| j++; |
| } |
| while( j<n && iExp<1000000 ){ |
| if( zIn[j]>='0' && zIn[j]<='9' ){ |
| iExp = iExp*10 + zIn[j] - '0'; |
| } |
| j++; |
| } |
| if( neg ) iExp = -iExp; |
| break; |
| } |
| i++; |
| } |
| if( p->nFrac ){ |
| p->nFrac = p->nDigit - (p->nFrac - 1); |
| } |
| if( iExp>0 ){ |
| if( p->nFrac>0 ){ |
| if( iExp<=p->nFrac ){ |
| p->nFrac -= iExp; |
| iExp = 0; |
| }else{ |
| iExp -= p->nFrac; |
| p->nFrac = 0; |
| } |
| } |
| if( iExp>0 ){ |
| p->a = sqlite3_realloc64(p->a, p->nDigit + iExp + 1 ); |
| if( p->a==0 ) goto new_no_mem; |
| memset(p->a+p->nDigit, 0, iExp); |
| p->nDigit += iExp; |
| } |
| }else if( iExp<0 ){ |
| int nExtra; |
| iExp = -iExp; |
| nExtra = p->nDigit - p->nFrac - 1; |
| if( nExtra ){ |
| if( nExtra>=iExp ){ |
| p->nFrac += iExp; |
| iExp = 0; |
| }else{ |
| iExp -= nExtra; |
| p->nFrac = p->nDigit - 1; |
| } |
| } |
| if( iExp>0 ){ |
| p->a = sqlite3_realloc64(p->a, p->nDigit + iExp + 1 ); |
| if( p->a==0 ) goto new_no_mem; |
| memmove(p->a+iExp, p->a, p->nDigit); |
| memset(p->a, 0, iExp); |
| p->nDigit += iExp; |
| p->nFrac += iExp; |
| } |
| } |
| return p; |
| |
| new_no_mem: |
| if( pCtx ) sqlite3_result_error_nomem(pCtx); |
| sqlite3_free(p); |
| return 0; |
| } |
| |
| /* |
| ** Make the given Decimal the result. |
| */ |
| static void decimal_result(sqlite3_context *pCtx, Decimal *p){ |
| char *z; |
| int i, j; |
| int n; |
| if( p==0 || p->oom ){ |
| sqlite3_result_error_nomem(pCtx); |
| return; |
| } |
| if( p->isNull ){ |
| sqlite3_result_null(pCtx); |
| return; |
| } |
| z = sqlite3_malloc( p->nDigit+4 ); |
| if( z==0 ){ |
| sqlite3_result_error_nomem(pCtx); |
| return; |
| } |
| i = 0; |
| if( p->nDigit==0 || (p->nDigit==1 && p->a[0]==0) ){ |
| p->sign = 0; |
| } |
| if( p->sign ){ |
| z[0] = '-'; |
| i = 1; |
| } |
| n = p->nDigit - p->nFrac; |
| if( n<=0 ){ |
| z[i++] = '0'; |
| } |
| j = 0; |
| while( n>1 && p->a[j]==0 ){ |
| j++; |
| n--; |
| } |
| while( n>0 ){ |
| z[i++] = p->a[j] + '0'; |
| j++; |
| n--; |
| } |
| if( p->nFrac ){ |
| z[i++] = '.'; |
| do{ |
| z[i++] = p->a[j] + '0'; |
| j++; |
| }while( j<p->nDigit ); |
| } |
| z[i] = 0; |
| sqlite3_result_text(pCtx, z, i, sqlite3_free); |
| } |
| |
| /* |
| ** SQL Function: decimal(X) |
| ** |
| ** Convert input X into decimal and then back into text |
| */ |
| static void decimalFunc( |
| sqlite3_context *context, |
| int argc, |
| sqlite3_value **argv |
| ){ |
| Decimal *p = decimal_new(context, argv[0], 0, 0); |
| UNUSED_PARAMETER(argc); |
| decimal_result(context, p); |
| decimal_free(p); |
| } |
| |
| /* |
| ** Compare to Decimal objects. Return negative, 0, or positive if the |
| ** first object is less than, equal to, or greater than the second. |
| ** |
| ** Preconditions for this routine: |
| ** |
| ** pA!=0 |
| ** pA->isNull==0 |
| ** pB!=0 |
| ** pB->isNull==0 |
| */ |
| static int decimal_cmp(const Decimal *pA, const Decimal *pB){ |
| int nASig, nBSig, rc, n; |
| if( pA->sign!=pB->sign ){ |
| return pA->sign ? -1 : +1; |
| } |
| if( pA->sign ){ |
| const Decimal *pTemp = pA; |
| pA = pB; |
| pB = pTemp; |
| } |
| nASig = pA->nDigit - pA->nFrac; |
| nBSig = pB->nDigit - pB->nFrac; |
| if( nASig!=nBSig ){ |
| return nASig - nBSig; |
| } |
| n = pA->nDigit; |
| if( n>pB->nDigit ) n = pB->nDigit; |
| rc = memcmp(pA->a, pB->a, n); |
| if( rc==0 ){ |
| rc = pA->nDigit - pB->nDigit; |
| } |
| return rc; |
| } |
| |
| /* |
| ** SQL Function: decimal_cmp(X, Y) |
| ** |
| ** Return negative, zero, or positive if X is less then, equal to, or |
| ** greater than Y. |
| */ |
| static void decimalCmpFunc( |
| sqlite3_context *context, |
| int argc, |
| sqlite3_value **argv |
| ){ |
| Decimal *pA = 0, *pB = 0; |
| int rc; |
| |
| UNUSED_PARAMETER(argc); |
| pA = decimal_new(context, argv[0], 0, 0); |
| if( pA==0 || pA->isNull ) goto cmp_done; |
| pB = decimal_new(context, argv[1], 0, 0); |
| if( pB==0 || pB->isNull ) goto cmp_done; |
| rc = decimal_cmp(pA, pB); |
| if( rc<0 ) rc = -1; |
| else if( rc>0 ) rc = +1; |
| sqlite3_result_int(context, rc); |
| cmp_done: |
| decimal_free(pA); |
| decimal_free(pB); |
| } |
| |
| /* |
| ** Expand the Decimal so that it has a least nDigit digits and nFrac |
| ** digits to the right of the decimal point. |
| */ |
| static void decimal_expand(Decimal *p, int nDigit, int nFrac){ |
| int nAddSig; |
| int nAddFrac; |
| if( p==0 ) return; |
| nAddFrac = nFrac - p->nFrac; |
| nAddSig = (nDigit - p->nDigit) - nAddFrac; |
| if( nAddFrac==0 && nAddSig==0 ) return; |
| p->a = sqlite3_realloc64(p->a, nDigit+1); |
| if( p->a==0 ){ |
| p->oom = 1; |
| return; |
| } |
| if( nAddSig ){ |
| memmove(p->a+nAddSig, p->a, p->nDigit); |
| memset(p->a, 0, nAddSig); |
| p->nDigit += nAddSig; |
| } |
| if( nAddFrac ){ |
| memset(p->a+p->nDigit, 0, nAddFrac); |
| p->nDigit += nAddFrac; |
| p->nFrac += nAddFrac; |
| } |
| } |
| |
| /* |
| ** Add the value pB into pA. |
| ** |
| ** Both pA and pB might become denormalized by this routine. |
| */ |
| static void decimal_add(Decimal *pA, Decimal *pB){ |
| int nSig, nFrac, nDigit; |
| int i, rc; |
| if( pA==0 ){ |
| return; |
| } |
| if( pA->oom || pB==0 || pB->oom ){ |
| pA->oom = 1; |
| return; |
| } |
| if( pA->isNull || pB->isNull ){ |
| pA->isNull = 1; |
| return; |
| } |
| nSig = pA->nDigit - pA->nFrac; |
| if( nSig && pA->a[0]==0 ) nSig--; |
| if( nSig<pB->nDigit-pB->nFrac ){ |
| nSig = pB->nDigit - pB->nFrac; |
| } |
| nFrac = pA->nFrac; |
| if( nFrac<pB->nFrac ) nFrac = pB->nFrac; |
| nDigit = nSig + nFrac + 1; |
| decimal_expand(pA, nDigit, nFrac); |
| decimal_expand(pB, nDigit, nFrac); |
| if( pA->oom || pB->oom ){ |
| pA->oom = 1; |
| }else{ |
| if( pA->sign==pB->sign ){ |
| int carry = 0; |
| for(i=nDigit-1; i>=0; i--){ |
| int x = pA->a[i] + pB->a[i] + carry; |
| if( x>=10 ){ |
| carry = 1; |
| pA->a[i] = x - 10; |
| }else{ |
| carry = 0; |
| pA->a[i] = x; |
| } |
| } |
| }else{ |
| signed char *aA, *aB; |
| int borrow = 0; |
| rc = memcmp(pA->a, pB->a, nDigit); |
| if( rc<0 ){ |
| aA = pB->a; |
| aB = pA->a; |
| pA->sign = !pA->sign; |
| }else{ |
| aA = pA->a; |
| aB = pB->a; |
| } |
| for(i=nDigit-1; i>=0; i--){ |
| int x = aA[i] - aB[i] - borrow; |
| if( x<0 ){ |
| pA->a[i] = x+10; |
| borrow = 1; |
| }else{ |
| pA->a[i] = x; |
| borrow = 0; |
| } |
| } |
| } |
| } |
| } |
| |
| /* |
| ** Compare text in decimal order. |
| */ |
| static int decimalCollFunc( |
| void *notUsed, |
| int nKey1, const void *pKey1, |
| int nKey2, const void *pKey2 |
| ){ |
| const unsigned char *zA = (const unsigned char*)pKey1; |
| const unsigned char *zB = (const unsigned char*)pKey2; |
| Decimal *pA = decimal_new(0, 0, nKey1, zA); |
| Decimal *pB = decimal_new(0, 0, nKey2, zB); |
| int rc; |
| UNUSED_PARAMETER(notUsed); |
| if( pA==0 || pB==0 ){ |
| rc = 0; |
| }else{ |
| rc = decimal_cmp(pA, pB); |
| } |
| decimal_free(pA); |
| decimal_free(pB); |
| return rc; |
| } |
| |
| |
| /* |
| ** SQL Function: decimal_add(X, Y) |
| ** decimal_sub(X, Y) |
| |