Fossil

Hex Artifact Content
Login

Artifact 2209933ddc94df7e019a24c088ebdde67c115bb5:


0000: 2f 2a 0a 2a 2a 20 43 6f 70 79 72 69 67 68 74 20  /*.** Copyright 
0010: 28 63 29 20 32 30 31 31 20 44 2e 20 52 69 63 68  (c) 2011 D. Rich
0020: 61 72 64 20 48 69 70 70 0a 2a 2a 0a 2a 2a 20 54  ard Hipp.**.** T
0030: 68 69 73 20 70 72 6f 67 72 61 6d 20 69 73 20 66  his program is f
0040: 72 65 65 20 73 6f 66 74 77 61 72 65 3b 20 79 6f  ree software; yo
0050: 75 20 63 61 6e 20 72 65 64 69 73 74 72 69 62 75  u can redistribu
0060: 74 65 20 69 74 20 61 6e 64 2f 6f 72 0a 2a 2a 20  te it and/or.** 
0070: 6d 6f 64 69 66 79 20 69 74 20 75 6e 64 65 72 20  modify it under 
0080: 74 68 65 20 74 65 72 6d 73 20 6f 66 20 74 68 65  the terms of the
0090: 20 53 69 6d 70 6c 69 66 69 65 64 20 42 53 44 20   Simplified BSD 
00a0: 4c 69 63 65 6e 73 65 20 28 61 6c 73 6f 0a 2a 2a  License (also.**
00b0: 20 6b 6e 6f 77 6e 20 61 73 20 74 68 65 20 22 32   known as the "2
00c0: 2d 43 6c 61 75 73 65 20 4c 69 63 65 6e 73 65 22  -Clause License"
00d0: 20 6f 72 20 22 46 72 65 65 42 53 44 20 4c 69 63   or "FreeBSD Lic
00e0: 65 6e 73 65 22 2e 29 0a 0a 2a 2a 20 54 68 69 73  ense".)..** This
00f0: 20 70 72 6f 67 72 61 6d 20 69 73 20 64 69 73 74   program is dist
0100: 72 69 62 75 74 65 64 20 69 6e 20 74 68 65 20 68  ributed in the h
0110: 6f 70 65 20 74 68 61 74 20 69 74 20 77 69 6c 6c  ope that it will
0120: 20 62 65 20 75 73 65 66 75 6c 2c 0a 2a 2a 20 62   be useful,.** b
0130: 75 74 20 77 69 74 68 6f 75 74 20 61 6e 79 20 77  ut without any w
0140: 61 72 72 61 6e 74 79 3b 20 77 69 74 68 6f 75 74  arranty; without
0150: 20 65 76 65 6e 20 74 68 65 20 69 6d 70 6c 69 65   even the implie
0160: 64 20 77 61 72 72 61 6e 74 79 20 6f 66 0a 2a 2a  d warranty of.**
0170: 20 6d 65 72 63 68 61 6e 74 61 62 69 6c 69 74 79   merchantability
0180: 20 6f 72 20 66 69 74 6e 65 73 73 20 66 6f 72 20   or fitness for 
0190: 61 20 70 61 72 74 69 63 75 6c 61 72 20 70 75 72  a particular pur
01a0: 70 6f 73 65 2e 0a 2a 2a 0a 2a 2a 20 41 75 74 68  pose..**.** Auth
01b0: 6f 72 20 63 6f 6e 74 61 63 74 20 69 6e 66 6f 72  or contact infor
01c0: 6d 61 74 69 6f 6e 3a 0a 2a 2a 20 20 20 64 72 68  mation:.**   drh
01d0: 40 68 77 61 63 69 2e 63 6f 6d 0a 2a 2a 20 20 20  @hwaci.com.**   
01e0: 68 74 74 70 3a 2f 2f 77 77 77 2e 68 77 61 63 69  http://www.hwaci
01f0: 2e 63 6f 6d 2f 64 72 68 2f 0a 2a 2a 0a 2a 2a 2a  .com/drh/.**.***
0200: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0210: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0220: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0230: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0240: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a 2a 2a 0a  ************.**.
0250: 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 63 6f 6e  ** This file con
0260: 74 61 69 6e 73 20 63 6f 64 65 20 75 73 65 64 20  tains code used 
0270: 74 6f 20 70 61 74 74 65 72 6e 20 6d 61 74 63 68  to pattern match
0280: 69 6e 67 20 75 73 69 6e 67 20 22 67 6c 6f 62 22  ing using "glob"
0290: 20 73 79 6e 74 61 78 2e 0a 2a 2f 0a 23 69 6e 63   syntax..*/.#inc
02a0: 6c 75 64 65 20 22 63 6f 6e 66 69 67 2e 68 22 0a  lude "config.h".
02b0: 23 69 6e 63 6c 75 64 65 20 22 67 6c 6f 62 2e 68  #include "glob.h
02c0: 22 0a 23 69 6e 63 6c 75 64 65 20 3c 61 73 73 65  ".#include <asse
02d0: 72 74 2e 68 3e 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e  rt.h>../*.** Con
02e0: 73 74 72 75 63 74 20 61 6e 64 20 72 65 74 75 72  struct and retur
02f0: 6e 20 61 20 73 74 72 69 6e 67 20 77 68 69 63 68  n a string which
0300: 20 69 73 20 61 6e 20 53 51 4c 20 65 78 70 72 65   is an SQL expre
0310: 73 73 69 6f 6e 20 74 68 61 74 20 77 69 6c 6c 0a  ssion that will.
0320: 2a 2a 20 62 65 20 54 52 55 45 20 69 66 20 76 61  ** be TRUE if va
0330: 6c 75 65 20 7a 56 61 6c 20 6d 61 74 63 68 65 73  lue zVal matches
0340: 20 61 6e 79 20 6f 66 20 74 68 65 20 47 4c 4f 42   any of the GLOB
0350: 20 65 78 70 72 65 73 73 69 6f 6e 73 20 69 6e 20   expressions in 
0360: 74 68 65 20 6c 69 73 74 0a 2a 2a 20 7a 47 6c 6f  the list.** zGlo
0370: 62 4c 69 73 74 2e 20 20 46 6f 72 20 65 78 61 6d  bList.  For exam
0380: 70 6c 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 7a 56  ple:.**.**    zV
0390: 61 6c 3a 20 20 20 20 20 20 20 22 78 22 0a 2a 2a  al:       "x".**
03a0: 20 20 20 20 7a 47 6c 6f 62 4c 69 73 74 3a 20 20      zGlobList:  
03b0: 22 2a 2e 6f 2c 2a 2e 6f 62 6a 22 0a 2a 2a 0a 2a  "*.o,*.obj".**.*
03c0: 2a 20 20 20 20 52 65 73 75 6c 74 3a 20 20 20 20  *    Result:    
03d0: 20 22 28 78 20 47 4c 4f 42 20 27 2a 2e 6f 27 20   "(x GLOB '*.o' 
03e0: 4f 52 20 78 20 47 4c 4f 42 20 27 2a 2e 6f 62 6a  OR x GLOB '*.obj
03f0: 27 29 22 0a 2a 2a 0a 2a 2a 20 43 6f 6d 6d 61 73  ')".**.** Commas
0400: 20 61 6e 64 20 77 68 69 74 65 73 70 61 63 65 20   and whitespace 
0410: 61 72 65 20 63 6f 6e 73 69 64 65 72 65 64 20 74  are considered t
0420: 6f 20 62 65 20 65 6c 65 6d 65 6e 74 20 64 65 6c  o be element del
0430: 69 6d 74 65 72 73 2e 20 20 45 61 63 68 0a 2a 2a  imters.  Each.**
0440: 20 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68 65 20   element of the 
0450: 47 4c 4f 42 20 6c 69 73 74 20 6d 61 79 20 6f 70  GLOB list may op
0460: 74 69 6f 6e 61 6c 6c 79 20 62 65 20 65 6e 63 6c  tionally be encl
0470: 6f 73 65 64 20 69 6e 20 65 69 74 68 65 72 20 27  osed in either '
0480: 2e 2e 2e 27 20 6f 72 0a 2a 2a 20 22 2e 2e 2e 22  ...' or.** "..."
0490: 2e 20 20 54 68 69 73 20 61 6c 6c 6f 77 73 20 63  .  This allows c
04a0: 6f 6d 6d 61 73 20 61 6e 64 2f 6f 72 20 77 68 69  ommas and/or whi
04b0: 74 65 73 70 61 63 65 20 74 6f 20 62 65 20 75 73  tespace to be us
04c0: 65 64 20 69 6e 20 74 68 65 20 65 6c 65 6d 65 6e  ed in the elemen
04d0: 74 73 0a 2a 2a 20 74 68 65 6d 73 65 6c 76 65 73  ts.** themselves
04e0: 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75  ..**.** This rou
04f0: 74 69 6e 65 20 6d 61 6b 65 73 20 6e 6f 20 65 66  tine makes no ef
0500: 66 6f 72 74 20 74 6f 20 66 72 65 65 20 74 68 65  fort to free the
0510: 20 6d 65 6d 6f 72 79 20 73 70 61 63 65 20 69 74   memory space it
0520: 20 75 73 65 73 2c 20 77 68 69 63 68 0a 2a 2a 20   uses, which.** 
0530: 63 75 72 72 65 6e 74 6c 79 20 63 6f 6e 73 69 73  currently consis
0540: 74 73 20 6f 66 20 61 20 62 6c 6f 62 20 6f 62 6a  ts of a blob obj
0550: 65 63 74 20 61 6e 64 20 69 74 73 20 63 6f 6e 74  ect and its cont
0560: 65 6e 74 73 2e 0a 2a 2f 0a 63 68 61 72 20 2a 67  ents..*/.char *g
0570: 6c 6f 62 5f 65 78 70 72 28 63 6f 6e 73 74 20 63  lob_expr(const c
0580: 68 61 72 20 2a 7a 56 61 6c 2c 20 63 6f 6e 73 74  har *zVal, const
0590: 20 63 68 61 72 20 2a 7a 47 6c 6f 62 4c 69 73 74   char *zGlobList
05a0: 29 7b 0a 20 20 42 6c 6f 62 20 65 78 70 72 3b 0a  ){.  Blob expr;.
05b0: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53    const char *zS
05c0: 65 70 20 3d 20 22 28 22 3b 0a 20 20 69 6e 74 20  ep = "(";.  int 
05d0: 6e 54 65 72 6d 20 3d 20 30 3b 0a 20 20 69 6e 74  nTerm = 0;.  int
05e0: 20 69 3b 0a 20 20 69 6e 74 20 63 54 65 72 6d 3b   i;.  int cTerm;
05f0: 0a 0a 20 20 69 66 28 20 7a 47 6c 6f 62 4c 69 73  ..  if( zGlobLis
0600: 74 3d 3d 30 20 7c 7c 20 7a 47 6c 6f 62 4c 69 73  t==0 || zGlobLis
0610: 74 5b 30 5d 3d 3d 30 20 29 20 72 65 74 75 72 6e  t[0]==0 ) return
0620: 20 66 6f 73 73 69 6c 5f 73 74 72 64 75 70 28 22   fossil_strdup("
0630: 30 22 29 3b 0a 20 20 62 6c 6f 62 5f 7a 65 72 6f  0");.  blob_zero
0640: 28 26 65 78 70 72 29 3b 0a 20 20 77 68 69 6c 65  (&expr);.  while
0650: 28 20 7a 47 6c 6f 62 4c 69 73 74 5b 30 5d 20 29  ( zGlobList[0] )
0660: 7b 0a 20 20 20 20 77 68 69 6c 65 28 20 66 6f 73  {.    while( fos
0670: 73 69 6c 5f 69 73 73 70 61 63 65 28 7a 47 6c 6f  sil_isspace(zGlo
0680: 62 4c 69 73 74 5b 30 5d 29 20 7c 7c 20 7a 47 6c  bList[0]) || zGl
0690: 6f 62 4c 69 73 74 5b 30 5d 3d 3d 27 2c 27 20 29  obList[0]==',' )
06a0: 7b 0a 20 20 20 20 20 20 7a 47 6c 6f 62 4c 69 73  {.      zGlobLis
06b0: 74 2b 2b 3b 20 20 2f 2a 20 53 6b 69 70 20 6c 65  t++;  /* Skip le
06c0: 61 64 69 6e 67 20 63 6f 6d 6d 61 73 2c 20 73 70  ading commas, sp
06d0: 61 63 65 73 2c 20 61 6e 64 20 6e 65 77 6c 69 6e  aces, and newlin
06e0: 65 73 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 20 20  es */.    }.    
06f0: 69 66 28 20 7a 47 6c 6f 62 4c 69 73 74 5b 30 5d  if( zGlobList[0]
0700: 3d 3d 30 20 29 20 62 72 65 61 6b 3b 0a 20 20 20  ==0 ) break;.   
0710: 20 69 66 28 20 7a 47 6c 6f 62 4c 69 73 74 5b 30   if( zGlobList[0
0720: 5d 3d 3d 27 5c 27 27 20 7c 7c 20 7a 47 6c 6f 62  ]=='\'' || zGlob
0730: 4c 69 73 74 5b 30 5d 3d 3d 27 22 27 20 29 7b 0a  List[0]=='"' ){.
0740: 20 20 20 20 20 20 63 54 65 72 6d 20 3d 20 7a 47        cTerm = zG
0750: 6c 6f 62 4c 69 73 74 5b 30 5d 3b 0a 20 20 20 20  lobList[0];.    
0760: 20 20 7a 47 6c 6f 62 4c 69 73 74 2b 2b 3b 0a 20    zGlobList++;. 
0770: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
0780: 63 54 65 72 6d 20 3d 20 27 2c 27 3b 0a 20 20 20  cTerm = ',';.   
0790: 20 7d 0a 20 20 20 20 2f 2a 20 46 69 6e 64 20 74   }.    /* Find t
07a0: 68 65 20 6e 65 78 74 20 64 65 6c 69 6d 74 65 72  he next delimter
07b0: 20 28 6f 72 20 74 68 65 20 65 6e 64 20 6f 66 20   (or the end of 
07c0: 74 68 65 20 73 74 72 69 6e 67 29 2e 20 2a 2f 0a  the string). */.
07d0: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 7a 47 6c      for(i=0; zGl
07e0: 6f 62 4c 69 73 74 5b 69 5d 20 26 26 20 7a 47 6c  obList[i] && zGl
07f0: 6f 62 4c 69 73 74 5b 69 5d 21 3d 63 54 65 72 6d  obList[i]!=cTerm
0800: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 69 66  ; i++){.      if
0810: 28 20 63 54 65 72 6d 21 3d 27 2c 27 20 29 20 63  ( cTerm!=',' ) c
0820: 6f 6e 74 69 6e 75 65 3b 20 2f 2a 20 49 66 20 71  ontinue; /* If q
0830: 75 6f 74 65 64 2c 20 6b 65 65 70 20 67 6f 69 6e  uoted, keep goin
0840: 67 2e 20 2a 2f 0a 20 20 20 20 20 20 69 66 28 20  g. */.      if( 
0850: 66 6f 73 73 69 6c 5f 69 73 73 70 61 63 65 28 7a  fossil_isspace(z
0860: 47 6c 6f 62 4c 69 73 74 5b 69 5d 29 20 29 20 62  GlobList[i]) ) b
0870: 72 65 61 6b 3b 20 2f 2a 20 49 66 20 73 70 61 63  reak; /* If spac
0880: 65 2c 20 73 74 6f 70 2e 20 2a 2f 0a 20 20 20 20  e, stop. */.    
0890: 7d 0a 20 20 20 20 62 6c 6f 62 5f 61 70 70 65 6e  }.    blob_appen
08a0: 64 66 28 26 65 78 70 72 2c 20 22 25 73 25 73 20  df(&expr, "%s%s 
08b0: 47 4c 4f 42 20 27 25 23 71 27 22 2c 20 7a 53 65  GLOB '%#q'", zSe
08c0: 70 2c 20 7a 56 61 6c 2c 20 69 2c 20 7a 47 6c 6f  p, zVal, i, zGlo
08d0: 62 4c 69 73 74 29 3b 0a 20 20 20 20 7a 53 65 70  bList);.    zSep
08e0: 20 3d 20 22 20 4f 52 20 22 3b 0a 20 20 20 20 69   = " OR ";.    i
08f0: 66 28 20 63 54 65 72 6d 21 3d 27 2c 27 20 26 26  f( cTerm!=',' &&
0900: 20 7a 47 6c 6f 62 4c 69 73 74 5b 69 5d 20 29 20   zGlobList[i] ) 
0910: 69 2b 2b 3b 0a 20 20 20 20 7a 47 6c 6f 62 4c 69  i++;.    zGlobLi
0920: 73 74 20 2b 3d 20 69 3b 0a 20 20 20 20 69 66 28  st += i;.    if(
0930: 20 7a 47 6c 6f 62 4c 69 73 74 5b 30 5d 20 29 20   zGlobList[0] ) 
0940: 7a 47 6c 6f 62 4c 69 73 74 2b 2b 3b 0a 20 20 20  zGlobList++;.   
0950: 20 6e 54 65 72 6d 2b 2b 3b 0a 20 20 7d 0a 20 20   nTerm++;.  }.  
0960: 69 66 28 20 6e 54 65 72 6d 20 29 7b 0a 20 20 20  if( nTerm ){.   
0970: 20 62 6c 6f 62 5f 61 70 70 65 6e 64 66 28 26 65   blob_appendf(&e
0980: 78 70 72 2c 20 22 29 22 29 3b 0a 20 20 20 20 72  xpr, ")");.    r
0990: 65 74 75 72 6e 20 62 6c 6f 62 5f 73 74 72 28 26  eturn blob_str(&
09a0: 65 78 70 72 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a  expr);.  }else{.
09b0: 20 20 20 20 72 65 74 75 72 6e 20 66 6f 73 73 69      return fossi
09c0: 6c 5f 73 74 72 64 75 70 28 22 30 22 29 3b 0a 20  l_strdup("0");. 
09d0: 20 7d 0a 7d 0a 0a 23 69 66 20 49 4e 54 45 52 46   }.}..#if INTERF
09e0: 41 43 45 0a 2f 2a 0a 2a 2a 20 41 20 47 6c 6f 62  ACE./*.** A Glob
09f0: 20 6f 62 6a 65 63 74 20 68 6f 6c 64 73 20 61 20   object holds a 
0a00: 73 65 74 20 6f 66 20 70 61 74 74 65 72 6e 73 20  set of patterns 
0a10: 72 65 61 64 20 74 6f 20 62 65 20 6d 61 74 63 68  read to be match
0a20: 65 64 20 61 67 61 69 6e 73 74 0a 2a 2a 20 61 20  ed against.** a 
0a30: 73 74 72 69 6e 67 2e 0a 2a 2f 0a 73 74 72 75 63  string..*/.struc
0a40: 74 20 47 6c 6f 62 20 7b 0a 20 20 69 6e 74 20 6e  t Glob {.  int n
0a50: 50 61 74 74 65 72 6e 3b 20 20 20 20 20 20 20 20  Pattern;        
0a60: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 70 61 74  /* Number of pat
0a70: 74 65 72 6e 73 20 2a 2f 0a 20 20 63 68 61 72 20  terns */.  char 
0a80: 2a 2a 61 7a 50 61 74 74 65 72 6e 3b 20 20 20 20  **azPattern;    
0a90: 2f 2a 20 41 72 72 61 79 20 6f 66 20 70 6f 69 6e  /* Array of poin
0aa0: 74 65 72 73 20 74 6f 20 70 61 74 74 65 72 6e 73  ters to patterns
0ab0: 20 2a 2f 0a 7d 3b 0a 23 65 6e 64 69 66 20 2f 2a   */.};.#endif /*
0ac0: 20 49 4e 54 45 52 46 41 43 45 20 2a 2f 0a 0a 2f   INTERFACE */../
0ad0: 2a 0a 2a 2a 20 7a 50 61 74 74 65 72 6e 4c 69 73  *.** zPatternLis
0ae0: 74 20 69 73 20 61 20 63 6f 6d 6d 61 2d 73 65 70  t is a comma-sep
0af0: 61 72 61 74 65 64 20 6c 69 73 74 20 6f 66 20 67  arated list of g
0b00: 6c 6f 62 20 70 61 74 74 65 72 6e 73 2e 20 20 50  lob patterns.  P
0b10: 61 72 73 65 20 75 70 0a 2a 2a 20 74 68 61 74 20  arse up.** that 
0b20: 6c 69 73 74 20 61 6e 64 20 75 73 65 20 69 74 20  list and use it 
0b30: 74 6f 20 63 72 65 61 74 65 20 61 20 6e 65 77 20  to create a new 
0b40: 47 6c 6f 62 20 6f 62 6a 65 63 74 2e 0a 2a 2a 0a  Glob object..**.
0b50: 2a 2a 20 45 6c 65 6d 65 6e 74 73 20 6f 66 20 74  ** Elements of t
0b60: 68 65 20 67 6c 6f 62 20 6c 69 73 74 20 6d 61 79  he glob list may
0b70: 20 62 65 20 6f 70 74 69 6f 6e 61 6c 6c 79 20 65   be optionally e
0b80: 6e 63 6c 6f 73 65 64 20 69 6e 20 73 69 6e 67 6c  nclosed in singl
0b90: 65 20 6f 75 72 0a 2a 2a 20 64 6f 75 62 6c 65 2d  e our.** double-
0ba0: 71 75 6f 74 65 73 2e 20 20 54 68 69 73 20 61 6c  quotes.  This al
0bb0: 6c 6f 77 73 20 61 20 63 6f 6d 6d 61 20 74 6f 20  lows a comma to 
0bc0: 62 65 20 70 61 72 74 20 6f 66 20 61 20 67 6c 6f  be part of a glo
0bd0: 62 20 70 61 74 74 65 72 6e 2e 0a 2a 2a 0a 2a 2a  b pattern..**.**
0be0: 20 4c 65 61 64 69 6e 67 20 61 6e 64 20 74 72 61   Leading and tra
0bf0: 69 6c 69 6e 67 20 73 70 61 63 65 73 20 6f 6e 20  iling spaces on 
0c00: 75 6e 71 75 6f 74 65 64 20 67 6c 6f 62 20 70 61  unquoted glob pa
0c10: 74 74 65 72 6e 73 20 61 72 65 20 69 67 6e 6f 72  tterns are ignor
0c20: 65 64 2e 0a 2a 2a 0a 2a 2a 20 41 6e 20 65 6d 70  ed..**.** An emp
0c30: 74 79 20 6f 72 20 6e 75 6c 6c 20 70 61 74 74 65  ty or null patte
0c40: 72 6e 20 6c 69 73 74 20 72 65 73 75 6c 74 73 20  rn list results 
0c50: 69 6e 20 61 20 6e 75 6c 6c 20 67 6c 6f 62 2c 20  in a null glob, 
0c60: 77 68 69 63 68 20 77 69 6c 6c 0a 2a 2a 20 6d 61  which will.** ma
0c70: 74 63 68 20 6e 6f 74 68 69 6e 67 2e 0a 2a 2f 0a  tch nothing..*/.
0c80: 47 6c 6f 62 20 2a 67 6c 6f 62 5f 63 72 65 61 74  Glob *glob_creat
0c90: 65 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 50  e(const char *zP
0ca0: 61 74 74 65 72 6e 4c 69 73 74 29 7b 0a 20 20 69  atternList){.  i
0cb0: 6e 74 20 6e 4c 69 73 74 3b 20 20 20 20 20 20 20  nt nList;       
0cc0: 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 7a 50 61    /* Size of zPa
0cd0: 74 74 65 72 6e 4c 69 73 74 20 69 6e 20 62 79 74  tternList in byt
0ce0: 65 73 20 2a 2f 0a 20 20 69 6e 74 20 69 3b 20 20  es */.  int i;  
0cf0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 6f             /* Lo
0d00: 6f 70 20 63 6f 75 6e 74 65 72 73 20 2a 2f 0a 20  op counters */. 
0d10: 20 47 6c 6f 62 20 2a 70 3b 20 20 20 20 20 20 20   Glob *p;       
0d20: 20 20 20 20 2f 2a 20 54 68 65 20 67 6c 6f 62 20      /* The glob 
0d30: 62 65 69 6e 67 20 63 72 65 61 74 65 64 20 2a 2f  being created */
0d40: 0a 20 20 63 68 61 72 20 2a 7a 3b 20 20 20 20 20  .  char *z;     
0d50: 20 20 20 20 20 20 2f 2a 20 43 6f 70 79 20 6f 66        /* Copy of
0d60: 20 74 68 65 20 70 61 74 74 65 72 6e 20 6c 69 73   the pattern lis
0d70: 74 20 2a 2f 0a 20 20 63 68 61 72 20 64 65 6c 69  t */.  char deli
0d80: 6d 69 74 65 72 3b 20 20 20 20 2f 2a 20 27 5c 27  miter;    /* '\'
0d90: 27 20 6f 72 20 27 5c 22 27 20 6f 72 20 30 20 2a  ' or '\"' or 0 *
0da0: 2f 0a 0a 20 20 69 66 28 20 7a 50 61 74 74 65 72  /..  if( zPatter
0db0: 6e 4c 69 73 74 3d 3d 30 20 7c 7c 20 7a 50 61 74  nList==0 || zPat
0dc0: 74 65 72 6e 4c 69 73 74 5b 30 5d 3d 3d 30 20 29  ternList[0]==0 )
0dd0: 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 6e 4c 69   return 0;.  nLi
0de0: 73 74 20 3d 20 73 74 72 6c 65 6e 28 7a 50 61 74  st = strlen(zPat
0df0: 74 65 72 6e 4c 69 73 74 29 3b 0a 20 20 70 20 3d  ternList);.  p =
0e00: 20 66 6f 73 73 69 6c 5f 6d 61 6c 6c 6f 63 28 20   fossil_malloc( 
0e10: 73 69 7a 65 6f 66 28 2a 70 29 20 2b 20 6e 4c 69  sizeof(*p) + nLi
0e20: 73 74 2b 31 20 29 3b 0a 20 20 6d 65 6d 73 65 74  st+1 );.  memset
0e30: 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28 2a 70  (p, 0, sizeof(*p
0e40: 29 29 3b 0a 20 20 7a 20 3d 20 28 63 68 61 72 2a  ));.  z = (char*
0e50: 29 26 70 5b 31 5d 3b 0a 20 20 6d 65 6d 63 70 79  )&p[1];.  memcpy
0e60: 28 7a 2c 20 7a 50 61 74 74 65 72 6e 4c 69 73 74  (z, zPatternList
0e70: 2c 20 6e 4c 69 73 74 2b 31 29 3b 0a 20 20 77 68  , nList+1);.  wh
0e80: 69 6c 65 28 20 7a 5b 30 5d 20 29 7b 0a 20 20 20  ile( z[0] ){.   
0e90: 20 77 68 69 6c 65 28 20 66 6f 73 73 69 6c 5f 69   while( fossil_i
0ea0: 73 73 70 61 63 65 28 7a 5b 30 5d 29 20 7c 7c 20  sspace(z[0]) || 
0eb0: 7a 5b 30 5d 3d 3d 27 2c 27 20 29 7b 0a 20 20 20  z[0]==',' ){.   
0ec0: 20 20 20 7a 2b 2b 3b 20 20 2f 2a 20 53 6b 69 70     z++;  /* Skip
0ed0: 20 6c 65 61 64 69 6e 67 20 63 6f 6d 6d 61 73 2c   leading commas,
0ee0: 20 73 70 61 63 65 73 2c 20 61 6e 64 20 6e 65 77   spaces, and new
0ef0: 6c 69 6e 65 73 20 2a 2f 0a 20 20 20 20 7d 0a 20  lines */.    }. 
0f00: 20 20 20 69 66 28 20 7a 5b 30 5d 3d 3d 30 20 29     if( z[0]==0 )
0f10: 20 62 72 65 61 6b 3b 0a 20 20 20 20 69 66 28 20   break;.    if( 
0f20: 7a 5b 30 5d 3d 3d 27 5c 27 27 20 7c 7c 20 7a 5b  z[0]=='\'' || z[
0f30: 30 5d 3d 3d 27 22 27 20 29 7b 0a 20 20 20 20 20  0]=='"' ){.     
0f40: 20 64 65 6c 69 6d 69 74 65 72 20 3d 20 7a 5b 30   delimiter = z[0
0f50: 5d 3b 0a 20 20 20 20 20 20 7a 2b 2b 3b 0a 20 20  ];.      z++;.  
0f60: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 64    }else{.      d
0f70: 65 6c 69 6d 69 74 65 72 20 3d 20 27 2c 27 3b 0a  elimiter = ',';.
0f80: 20 20 20 20 7d 0a 20 20 20 20 70 2d 3e 61 7a 50      }.    p->azP
0f90: 61 74 74 65 72 6e 20 3d 20 66 6f 73 73 69 6c 5f  attern = fossil_
0fa0: 72 65 61 6c 6c 6f 63 28 70 2d 3e 61 7a 50 61 74  realloc(p->azPat
0fb0: 74 65 72 6e 2c 20 28 70 2d 3e 6e 50 61 74 74 65  tern, (p->nPatte
0fc0: 72 6e 2b 31 29 2a 73 69 7a 65 6f 66 28 63 68 61  rn+1)*sizeof(cha
0fd0: 72 2a 29 20 29 3b 0a 20 20 20 20 70 2d 3e 61 7a  r*) );.    p->az
0fe0: 50 61 74 74 65 72 6e 5b 70 2d 3e 6e 50 61 74 74  Pattern[p->nPatt
0ff0: 65 72 6e 2b 2b 5d 20 3d 20 7a 3b 0a 20 20 20 20  ern++] = z;.    
1000: 2f 2a 20 46 69 6e 64 20 74 68 65 20 6e 65 78 74  /* Find the next
1010: 20 64 65 6c 69 6d 74 65 72 20 28 6f 72 20 74 68   delimter (or th
1020: 65 20 65 6e 64 20 6f 66 20 74 68 65 20 73 74 72  e end of the str
1030: 69 6e 67 29 2e 20 2a 2f 0a 20 20 20 20 66 6f 72  ing). */.    for
1040: 28 69 3d 30 3b 20 7a 5b 69 5d 20 26 26 20 7a 5b  (i=0; z[i] && z[
1050: 69 5d 21 3d 64 65 6c 69 6d 69 74 65 72 3b 20 69  i]!=delimiter; i
1060: 2b 2b 29 7b 0a 20 20 20 20 20 20 69 66 28 20 64  ++){.      if( d
1070: 65 6c 69 6d 69 74 65 72 21 3d 27 2c 27 20 29 20  elimiter!=',' ) 
1080: 63 6f 6e 74 69 6e 75 65 3b 20 2f 2a 20 49 66 20  continue; /* If 
1090: 71 75 6f 74 65 64 2c 20 6b 65 65 70 20 67 6f 69  quoted, keep goi
10a0: 6e 67 2e 20 2a 2f 0a 20 20 20 20 20 20 69 66 28  ng. */.      if(
10b0: 20 66 6f 73 73 69 6c 5f 69 73 73 70 61 63 65 28   fossil_isspace(
10c0: 7a 5b 69 5d 29 20 29 20 62 72 65 61 6b 3b 20 2f  z[i]) ) break; /
10d0: 2a 20 49 66 20 73 70 61 63 65 2c 20 73 74 6f 70  * If space, stop
10e0: 2e 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 20 20 69  . */.    }.    i
10f0: 66 28 20 7a 5b 69 5d 3d 3d 30 20 29 20 62 72 65  f( z[i]==0 ) bre
1100: 61 6b 3b 0a 20 20 20 20 7a 5b 69 5d 20 3d 20 30  ak;.    z[i] = 0
1110: 3b 0a 20 20 20 20 7a 20 2b 3d 20 69 2b 31 3b 0a  ;.    z += i+1;.
1120: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a    }.  return p;.
1130: 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20  }../*.** Return 
1140: 74 72 75 65 20 28 6e 6f 6e 2d 7a 65 72 6f 29 20  true (non-zero) 
1150: 69 66 20 7a 53 74 72 69 6e 67 20 6d 61 74 63 68  if zString match
1160: 65 73 20 61 6e 79 20 6f 66 20 74 68 65 20 70 61  es any of the pa
1170: 74 74 65 72 6e 73 20 69 6e 0a 2a 2a 20 74 68 65  tterns in.** the
1180: 20 47 6c 6f 62 2e 20 20 54 68 65 20 76 61 6c 75   Glob.  The valu
1190: 65 20 72 65 74 75 72 6e 65 64 20 69 73 20 61 63  e returned is ac
11a0: 74 75 61 6c 6c 79 20 61 20 31 2d 62 61 73 65 64  tually a 1-based
11b0: 20 69 6e 64 65 78 20 6f 66 20 74 68 65 20 70 61   index of the pa
11c0: 74 74 65 72 6e 0a 2a 2a 20 74 68 61 74 20 6d 61  ttern.** that ma
11d0: 74 63 68 65 64 2e 20 20 52 65 74 75 72 6e 20 30  tched.  Return 0
11e0: 20 69 66 20 6e 6f 6e 65 20 6f 66 20 74 68 65 20   if none of the 
11f0: 70 61 74 74 65 72 6e 73 20 6d 61 74 63 68 20 7a  patterns match z
1200: 53 74 72 69 6e 67 2e 0a 2a 2a 0a 2a 2a 20 41 20  String..**.** A 
1210: 4e 55 4c 4c 20 67 6c 6f 62 20 6d 61 74 63 68 65  NULL glob matche
1220: 73 20 6e 6f 74 68 69 6e 67 2e 0a 2a 2f 0a 69 6e  s nothing..*/.in
1230: 74 20 67 6c 6f 62 5f 6d 61 74 63 68 28 47 6c 6f  t glob_match(Glo
1240: 62 20 2a 70 47 6c 6f 62 2c 20 63 6f 6e 73 74 20  b *pGlob, const 
1250: 63 68 61 72 20 2a 7a 53 74 72 69 6e 67 29 7b 0a  char *zString){.
1260: 20 20 69 6e 74 20 69 3b 0a 20 20 69 66 28 20 70    int i;.  if( p
1270: 47 6c 6f 62 3d 3d 30 20 29 20 72 65 74 75 72 6e  Glob==0 ) return
1280: 20 30 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69   0;.  for(i=0; i
1290: 3c 70 47 6c 6f 62 2d 3e 6e 50 61 74 74 65 72 6e  <pGlob->nPattern
12a0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20  ; i++){.    if( 
12b0: 73 71 6c 69 74 65 33 5f 73 74 72 67 6c 6f 62 28  sqlite3_strglob(
12c0: 70 47 6c 6f 62 2d 3e 61 7a 50 61 74 74 65 72 6e  pGlob->azPattern
12d0: 5b 69 5d 2c 20 7a 53 74 72 69 6e 67 29 3d 3d 30  [i], zString)==0
12e0: 20 29 20 72 65 74 75 72 6e 20 69 2b 31 3b 0a 20   ) return i+1;. 
12f0: 20 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d   }.  return 0;.}
1300: 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 61 6c 6c  ../*.** Free all
1310: 20 6d 65 6d 6f 72 79 20 61 73 73 6f 63 69 61 74   memory associat
1320: 65 64 20 77 69 74 68 20 74 68 65 20 67 69 76 65  ed with the give
1330: 6e 20 47 6c 6f 62 20 6f 62 6a 65 63 74 0a 2a 2f  n Glob object.*/
1340: 0a 76 6f 69 64 20 67 6c 6f 62 5f 66 72 65 65 28  .void glob_free(
1350: 47 6c 6f 62 20 2a 70 47 6c 6f 62 29 7b 0a 20 20  Glob *pGlob){.  
1360: 69 66 28 20 70 47 6c 6f 62 20 29 7b 0a 20 20 20  if( pGlob ){.   
1370: 20 66 6f 73 73 69 6c 5f 66 72 65 65 28 70 47 6c   fossil_free(pGl
1380: 6f 62 2d 3e 61 7a 50 61 74 74 65 72 6e 29 3b 0a  ob->azPattern);.
1390: 20 20 20 20 66 6f 73 73 69 6c 5f 66 72 65 65 28      fossil_free(
13a0: 70 47 6c 6f 62 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f  pGlob);.  }.}../
13b0: 2a 0a 2a 2a 20 43 4f 4d 4d 41 4e 44 3a 20 74 65  *.** COMMAND: te
13c0: 73 74 2d 67 6c 6f 62 0a 2a 2a 0a 2a 2a 20 55 73  st-glob.**.** Us
13d0: 61 67 65 3a 20 20 25 66 6f 73 73 69 6c 20 74 65  age:  %fossil te
13e0: 73 74 2d 67 6c 6f 62 20 50 41 54 54 45 52 4e 20  st-glob PATTERN 
13f0: 53 54 52 49 4e 47 2e 2e 2e 0a 2a 2a 0a 2a 2a 20  STRING....**.** 
1400: 50 41 54 54 45 52 4e 20 69 73 20 61 20 63 6f 6d  PATTERN is a com
1410: 6d 61 2d 20 61 6e 64 20 77 68 69 74 65 73 70 61  ma- and whitespa
1420: 63 65 2d 73 65 70 61 72 61 74 65 64 20 6c 69 73  ce-separated lis
1430: 74 20 6f 66 20 6f 70 74 69 6f 6e 61 6c 6c 79 0a  t of optionally.
1440: 2a 2a 20 71 75 6f 74 65 64 20 67 6c 6f 62 20 70  ** quoted glob p
1450: 61 74 74 65 72 6e 73 2e 20 20 53 68 6f 77 20 77  atterns.  Show w
1460: 68 69 63 68 20 6f 66 20 74 68 65 20 53 54 52 49  hich of the STRI
1470: 4e 47 73 20 74 68 61 74 20 66 6f 6c 6c 6f 77 20  NGs that follow 
1480: 6d 61 74 63 68 0a 2a 2a 20 74 68 65 20 50 41 54  match.** the PAT
1490: 54 45 52 4e 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 50  TERN..**.** If P
14a0: 41 54 54 45 52 4e 20 62 65 67 69 6e 73 20 77 69  ATTERN begins wi
14b0: 74 68 20 22 40 22 20 74 68 65 20 72 65 73 74 20  th "@" the rest 
14c0: 6f 66 20 74 68 65 20 70 61 74 74 65 72 6e 20 69  of the pattern i
14d0: 73 20 75 6e 64 65 72 73 74 6f 6f 64 0a 2a 2a 20  s understood.** 
14e0: 74 6f 20 62 65 20 61 20 73 65 74 74 69 6e 67 20  to be a setting 
14f0: 6e 61 6d 65 20 28 73 75 63 68 20 61 73 20 62 69  name (such as bi
1500: 6e 61 72 79 2d 67 6c 6f 62 2c 20 63 72 6c 6e 2d  nary-glob, crln-
1510: 67 6c 6f 62 2c 20 6f 72 20 65 6e 63 6f 64 69 6e  glob, or encodin
1520: 67 2d 67 6c 6f 62 29 0a 2a 2a 20 61 6e 64 20 74  g-glob).** and t
1530: 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68 61 74  he value of that
1540: 20 73 65 74 74 69 6e 67 20 69 73 20 75 73 65 64   setting is used
1550: 20 61 73 20 74 68 65 20 61 63 74 75 61 6c 6c 79   as the actually
1560: 20 67 6c 6f 62 20 70 61 74 74 65 72 6e 2e 0a 2a   glob pattern..*
1570: 2f 0a 76 6f 69 64 20 67 6c 6f 62 5f 74 65 73 74  /.void glob_test
1580: 5f 63 6d 64 28 76 6f 69 64 29 7b 0a 20 20 47 6c  _cmd(void){.  Gl
1590: 6f 62 20 2a 70 47 6c 6f 62 3b 0a 20 20 69 6e 74  ob *pGlob;.  int
15a0: 20 69 3b 0a 20 20 63 68 61 72 20 2a 7a 50 61 74   i;.  char *zPat
15b0: 74 65 72 6e 3b 0a 20 20 69 66 28 20 67 2e 61 72  tern;.  if( g.ar
15c0: 67 63 3c 34 20 29 20 75 73 61 67 65 28 22 50 41  gc<4 ) usage("PA
15d0: 54 54 45 52 4e 20 53 54 52 49 4e 47 20 2e 2e 2e  TTERN STRING ...
15e0: 22 29 3b 0a 20 20 7a 50 61 74 74 65 72 6e 20 3d  ");.  zPattern =
15f0: 20 67 2e 61 72 67 76 5b 32 5d 3b 0a 20 20 69 66   g.argv[2];.  if
1600: 28 20 7a 50 61 74 74 65 72 6e 5b 30 5d 3d 3d 27  ( zPattern[0]=='
1610: 40 27 20 29 7b 0a 20 20 20 20 64 62 5f 66 69 6e  @' ){.    db_fin
1620: 64 5f 61 6e 64 5f 6f 70 65 6e 5f 72 65 70 6f 73  d_and_open_repos
1630: 69 74 6f 72 79 28 4f 50 45 4e 5f 41 4e 59 5f 53  itory(OPEN_ANY_S
1640: 43 48 45 4d 41 2c 30 29 3b 0a 20 20 20 20 7a 50  CHEMA,0);.    zP
1650: 61 74 74 65 72 6e 20 3d 20 64 62 5f 67 65 74 28  attern = db_get(
1660: 7a 50 61 74 74 65 72 6e 2b 31 2c 20 30 29 3b 0a  zPattern+1, 0);.
1670: 20 20 20 20 69 66 28 20 7a 50 61 74 74 65 72 6e      if( zPattern
1680: 3d 3d 30 20 29 20 66 6f 73 73 69 6c 5f 66 61 74  ==0 ) fossil_fat
1690: 61 6c 28 22 6e 6f 20 73 75 63 68 20 73 65 74 74  al("no such sett
16a0: 69 6e 67 3a 20 25 73 22 2c 20 67 2e 61 72 67 76  ing: %s", g.argv
16b0: 5b 32 5d 2b 31 29 3b 0a 20 20 20 20 66 6f 73 73  [2]+1);.    foss
16c0: 69 6c 5f 70 72 69 6e 74 28 22 47 4c 4f 42 20 70  il_print("GLOB p
16d0: 61 74 74 65 72 6e 3a 20 25 73 5c 6e 22 2c 20 7a  attern: %s\n", z
16e0: 50 61 74 74 65 72 6e 29 3b 0a 20 20 7d 0a 20 20  Pattern);.  }.  
16f0: 66 6f 73 73 69 6c 5f 70 72 69 6e 74 28 22 53 51  fossil_print("SQ
1700: 4c 20 65 78 70 72 65 73 73 69 6f 6e 3a 20 25 73  L expression: %s
1710: 5c 6e 22 2c 20 67 6c 6f 62 5f 65 78 70 72 28 22  \n", glob_expr("
1720: 78 22 2c 20 7a 50 61 74 74 65 72 6e 29 29 3b 0a  x", zPattern));.
1730: 20 20 70 47 6c 6f 62 20 3d 20 67 6c 6f 62 5f 63    pGlob = glob_c
1740: 72 65 61 74 65 28 7a 50 61 74 74 65 72 6e 29 3b  reate(zPattern);
1750: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 47  .  for(i=0; i<pG
1760: 6c 6f 62 2d 3e 6e 50 61 74 74 65 72 6e 3b 20 69  lob->nPattern; i
1770: 2b 2b 29 7b 0a 20 20 20 20 66 6f 73 73 69 6c 5f  ++){.    fossil_
1780: 70 72 69 6e 74 28 22 70 61 74 74 65 72 6e 5b 25  print("pattern[%
1790: 64 5d 20 3d 20 5b 25 73 5d 5c 6e 22 2c 20 69 2c  d] = [%s]\n", i,
17a0: 20 70 47 6c 6f 62 2d 3e 61 7a 50 61 74 74 65 72   pGlob->azPatter
17b0: 6e 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 66 6f 72  n[i]);.  }.  for
17c0: 28 69 3d 33 3b 20 69 3c 67 2e 61 72 67 63 3b 20  (i=3; i<g.argc; 
17d0: 69 2b 2b 29 7b 0a 20 20 20 20 66 6f 73 73 69 6c  i++){.    fossil
17e0: 5f 70 72 69 6e 74 28 22 25 64 20 25 73 5c 6e 22  _print("%d %s\n"
17f0: 2c 20 67 6c 6f 62 5f 6d 61 74 63 68 28 70 47 6c  , glob_match(pGl
1800: 6f 62 2c 20 67 2e 61 72 67 76 5b 69 5d 29 2c 20  ob, g.argv[i]), 
1810: 67 2e 61 72 67 76 5b 69 5d 29 3b 0a 20 20 7d 0a  g.argv[i]);.  }.
1820: 20 20 67 6c 6f 62 5f 66 72 65 65 28 70 47 6c 6f    glob_free(pGlo
1830: 62 29 3b 0a 7d 0a                                b);.}.