/ Hex Artifact Content
Login

Artifact ff0ca355fd3c2398e933da5e22439bbff89b803b:


0000: 2f 2a 0a 2a 2a 20 32 30 31 33 2d 31 30 2d 30 31  /*.** 2013-10-01
0010: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74 68 6f  .**.** The autho
0020: 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70 79  r disclaims copy
0030: 72 69 67 68 74 20 74 6f 20 74 68 69 73 20 73 6f  right to this so
0040: 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e 20 70  urce code.  In p
0050: 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c 65 67  lace of.** a leg
0060: 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72 65 20  al notice, here 
0070: 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a 2a  is a blessing:.*
0080: 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f 75 20  *.**    May you 
0090: 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f 74 20  do good and not 
00a0: 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  evil..**    May 
00b0: 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69 76 65  you find forgive
00c0: 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73 65 6c  ness for yoursel
00d0: 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20 6f 74  f and forgive ot
00e0: 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  hers..**    May 
00f0: 79 6f 75 20 73 68 61 72 65 20 66 72 65 65 6c 79  you share freely
0100: 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67 20 6d  , never taking m
0110: 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67 69 76  ore than you giv
0120: 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  e..**.**********
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 43 6f 6d 70 75  ****.**.** Compu
0180: 74 65 20 68 61 73 68 20 73 69 67 6e 61 74 75 72  te hash signatur
0190: 65 73 20 66 6f 72 20 65 76 65 72 79 20 70 61 67  es for every pag
01a0: 65 20 6f 66 20 61 20 64 61 74 61 62 61 73 65 20  e of a database 
01b0: 66 69 6c 65 2e 20 20 54 68 69 73 20 75 74 69 6c  file.  This util
01c0: 69 74 79 0a 2a 2a 20 70 72 6f 67 72 61 6d 20 69  ity.** program i
01d0: 73 20 75 73 65 66 75 6c 20 66 6f 72 20 61 6e 61  s useful for ana
01e0: 6c 79 7a 69 6e 67 20 74 68 65 20 6f 75 74 70 75  lyzing the outpu
01f0: 74 20 6c 6f 67 73 20 67 65 6e 65 72 61 74 65 64  t logs generated
0200: 20 62 79 20 74 68 65 0a 2a 2a 20 65 78 74 2f 6d   by the.** ext/m
0210: 69 73 63 2f 76 66 73 6c 6f 67 2e 63 20 65 78 74  isc/vfslog.c ext
0220: 65 6e 73 69 6f 6e 2e 0a 2a 2f 0a 23 69 6e 63 6c  ension..*/.#incl
0230: 75 64 65 20 3c 73 74 64 69 6f 2e 68 3e 0a 23 69  ude <stdio.h>.#i
0240: 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 2e 68  nclude <string.h
0250: 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 61 73 73 65  >.#include <asse
0260: 72 74 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c  rt.h>.#include <
0270: 73 74 64 6c 69 62 2e 68 3e 0a 0a 2f 2a 0a 2a 2a  stdlib.h>../*.**
0280: 20 43 6f 6d 70 75 74 65 20 73 69 67 6e 61 74 75   Compute signatu
0290: 72 65 20 66 6f 72 20 61 20 62 6c 6f 63 6b 20 6f  re for a block o
02a0: 66 20 63 6f 6e 74 65 6e 74 2e 0a 2a 2a 0a 2a 2a  f content..**.**
02b0: 20 46 6f 72 20 62 6c 6f 63 6b 73 20 6f 66 20 31   For blocks of 1
02c0: 36 20 6f 72 20 66 65 77 65 72 20 62 79 74 65 73  6 or fewer bytes
02d0: 2c 20 74 68 65 20 73 69 67 6e 61 74 75 72 65 20  , the signature 
02e0: 69 73 20 6a 75 73 74 20 61 20 68 65 78 20 64 75  is just a hex du
02f0: 6d 70 20 6f 66 0a 2a 2a 20 74 68 65 20 65 6e 74  mp of.** the ent
0300: 69 72 65 20 62 6c 6f 63 6b 2e 0a 2a 2a 0a 2a 2a  ire block..**.**
0310: 20 46 6f 72 20 62 6c 6f 63 6b 73 20 6f 66 20 6d   For blocks of m
0320: 6f 72 65 20 74 68 61 6e 20 31 36 20 62 79 74 65  ore than 16 byte
0330: 73 2c 20 74 68 65 20 73 69 67 6e 61 74 75 72 65  s, the signature
0340: 20 69 73 20 61 20 68 65 78 20 64 75 6d 70 20 6f   is a hex dump o
0350: 66 20 74 68 65 0a 2a 2a 20 66 69 72 73 74 20 38  f the.** first 8
0360: 20 62 79 74 65 73 20 66 6f 6c 6c 6f 77 65 64 20   bytes followed 
0370: 62 79 20 61 20 36 34 2d 62 69 74 20 68 61 73 20  by a 64-bit has 
0380: 6f 66 20 74 68 65 20 65 6e 74 69 72 65 20 62 6c  of the entire bl
0390: 6f 63 6b 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  ock..*/.static v
03a0: 6f 69 64 20 76 6c 6f 67 53 69 67 6e 61 74 75 72  oid vlogSignatur
03b0: 65 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  e(unsigned char 
03c0: 2a 70 2c 20 69 6e 74 20 6e 2c 20 63 68 61 72 20  *p, int n, char 
03d0: 2a 7a 43 6b 73 75 6d 29 7b 0a 20 20 75 6e 73 69  *zCksum){.  unsi
03e0: 67 6e 65 64 20 69 6e 74 20 73 30 20 3d 20 30 2c  gned int s0 = 0,
03f0: 20 73 31 20 3d 20 30 3b 0a 20 20 75 6e 73 69 67   s1 = 0;.  unsig
0400: 6e 65 64 20 69 6e 74 20 2a 70 49 3b 0a 20 20 69  ned int *pI;.  i
0410: 6e 74 20 69 3b 0a 20 20 69 66 28 20 6e 3c 3d 31  nt i;.  if( n<=1
0420: 36 20 29 7b 0a 20 20 20 20 66 6f 72 28 69 3d 30  6 ){.    for(i=0
0430: 3b 20 69 3c 6e 3b 20 69 2b 2b 29 20 73 70 72 69  ; i<n; i++) spri
0440: 6e 74 66 28 7a 43 6b 73 75 6d 2b 69 2a 32 2c 20  ntf(zCksum+i*2, 
0450: 22 25 30 32 78 22 2c 20 70 5b 69 5d 29 3b 0a 20  "%02x", p[i]);. 
0460: 20 7d 65 6c 73 65 7b 20 0a 20 20 20 20 70 49 20   }else{ .    pI 
0470: 3d 20 28 75 6e 73 69 67 6e 65 64 20 69 6e 74 2a  = (unsigned int*
0480: 29 70 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b  )p;.    for(i=0;
0490: 20 69 3c 6e 2d 37 3b 20 69 2b 3d 38 29 7b 0a 20   i<n-7; i+=8){. 
04a0: 20 20 20 20 20 73 30 20 2b 3d 20 70 49 5b 30 5d       s0 += pI[0]
04b0: 20 2b 20 73 31 3b 0a 20 20 20 20 20 20 73 31 20   + s1;.      s1 
04c0: 2b 3d 20 70 49 5b 31 5d 20 2b 20 73 30 3b 0a 20  += pI[1] + s0;. 
04d0: 20 20 20 20 20 70 49 20 2b 3d 20 32 3b 0a 20 20       pI += 2;.  
04e0: 20 20 7d 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b    }.    for(i=0;
04f0: 20 69 3c 38 3b 20 69 2b 2b 29 20 73 70 72 69 6e   i<8; i++) sprin
0500: 74 66 28 7a 43 6b 73 75 6d 2b 69 2a 32 2c 20 22  tf(zCksum+i*2, "
0510: 25 30 32 78 22 2c 20 70 5b 69 5d 29 3b 0a 20 20  %02x", p[i]);.  
0520: 20 20 73 70 72 69 6e 74 66 28 7a 43 6b 73 75 6d    sprintf(zCksum
0530: 2b 69 2a 32 2c 20 22 2d 25 30 38 78 25 30 38 78  +i*2, "-%08x%08x
0540: 22 2c 20 73 30 2c 20 73 31 29 3b 0a 20 20 7d 0a  ", s0, s1);.  }.
0550: 7d 0a 0a 2f 2a 0a 2a 2a 20 4f 70 65 6e 20 61 20  }../*.** Open a 
0560: 66 69 6c 65 2e 20 20 46 69 6e 64 20 69 74 73 20  file.  Find its 
0570: 70 61 67 65 20 73 69 7a 65 2e 20 20 52 65 61 64  page size.  Read
0580: 20 65 61 63 68 20 70 61 67 65 2c 20 61 6e 64 20   each page, and 
0590: 63 6f 6d 70 75 74 65 20 61 6e 64 0a 2a 2a 20 64  compute and.** d
05a0: 69 73 70 6c 61 79 20 74 68 65 20 70 61 67 65 20  isplay the page 
05b0: 73 69 67 6e 61 74 75 72 65 2e 0a 2a 2f 0a 73 74  signature..*/.st
05c0: 61 74 69 63 20 76 6f 69 64 20 63 6f 6d 70 75 74  atic void comput
05d0: 65 53 69 67 73 28 63 6f 6e 73 74 20 63 68 61 72  eSigs(const char
05e0: 20 2a 7a 46 69 6c 65 6e 61 6d 65 29 7b 0a 20 20   *zFilename){.  
05f0: 46 49 4c 45 20 2a 69 6e 20 3d 20 66 6f 70 65 6e  FILE *in = fopen
0600: 28 7a 46 69 6c 65 6e 61 6d 65 2c 20 22 72 62 22  (zFilename, "rb"
0610: 29 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20 70 67  );.  unsigned pg
0620: 73 7a 3b 0a 20 20 73 69 7a 65 5f 74 20 67 6f 74  sz;.  size_t got
0630: 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20 6e 3b 0a  ;.  unsigned n;.
0640: 20 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20    unsigned char 
0650: 61 42 75 66 5b 35 30 5d 3b 0a 20 20 75 6e 73 69  aBuf[50];.  unsi
0660: 67 6e 65 64 20 63 68 61 72 20 61 50 61 67 65 5b  gned char aPage[
0670: 36 35 35 33 36 5d 3b 0a 0a 20 20 69 66 28 20 69  65536];..  if( i
0680: 6e 3d 3d 30 20 29 7b 0a 20 20 20 20 66 70 72 69  n==0 ){.    fpri
0690: 6e 74 66 28 73 74 64 65 72 72 2c 20 22 63 61 6e  ntf(stderr, "can
06a0: 6e 6f 74 20 6f 70 65 6e 20 5c 22 25 73 5c 22 5c  not open \"%s\"\
06b0: 6e 22 2c 20 7a 46 69 6c 65 6e 61 6d 65 29 3b 0a  n", zFilename);.
06c0: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a      return;.  }.
06d0: 20 20 67 6f 74 20 3d 20 66 72 65 61 64 28 61 42    got = fread(aB
06e0: 75 66 2c 20 31 2c 20 73 69 7a 65 6f 66 28 61 42  uf, 1, sizeof(aB
06f0: 75 66 29 2c 20 69 6e 29 3b 0a 20 20 69 66 28 20  uf), in);.  if( 
0700: 67 6f 74 21 3d 73 69 7a 65 6f 66 28 61 42 75 66  got!=sizeof(aBuf
0710: 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f 20 65 6e  ) ){.    goto en
0720: 64 43 6f 6d 70 75 74 65 53 69 67 73 3b 0a 20 20  dComputeSigs;.  
0730: 7d 0a 20 20 70 67 73 7a 20 3d 20 61 42 75 66 5b  }.  pgsz = aBuf[
0740: 31 36 5d 2a 32 35 36 20 2b 20 61 42 75 66 5b 31  16]*256 + aBuf[1
0750: 37 5d 3b 0a 20 20 69 66 28 20 70 67 73 7a 3d 3d  7];.  if( pgsz==
0760: 31 20 29 20 70 67 73 7a 20 3d 20 36 35 35 33 36  1 ) pgsz = 65536
0770: 3b 0a 20 20 69 66 28 20 28 70 67 73 7a 20 26 20  ;.  if( (pgsz & 
0780: 28 70 67 73 7a 2d 31 29 29 21 3d 30 20 29 7b 0a  (pgsz-1))!=0 ){.
0790: 20 20 20 20 66 70 72 69 6e 74 66 28 73 74 64 65      fprintf(stde
07a0: 72 72 2c 20 22 69 6e 76 61 6c 69 64 20 70 61 67  rr, "invalid pag
07b0: 65 20 73 69 7a 65 3a 20 25 30 32 78 25 30 32 78  e size: %02x%02x
07c0: 5c 6e 22 2c 20 61 42 75 66 5b 31 36 5d 2c 20 61  \n", aBuf[16], a
07d0: 42 75 66 5b 31 37 5d 29 3b 0a 20 20 20 20 67 6f  Buf[17]);.    go
07e0: 74 6f 20 65 6e 64 43 6f 6d 70 75 74 65 53 69 67  to endComputeSig
07f0: 73 3b 0a 20 20 7d 0a 20 20 72 65 77 69 6e 64 28  s;.  }.  rewind(
0800: 69 6e 29 3b 0a 20 20 66 6f 72 28 6e 3d 31 3b 20  in);.  for(n=1; 
0810: 28 67 6f 74 3d 66 72 65 61 64 28 61 50 61 67 65  (got=fread(aPage
0820: 2c 20 31 2c 20 70 67 73 7a 2c 20 69 6e 29 29 3d  , 1, pgsz, in))=
0830: 3d 70 67 73 7a 3b 20 6e 2b 2b 29 7b 0a 20 20 20  =pgsz; n++){.   
0840: 20 76 6c 6f 67 53 69 67 6e 61 74 75 72 65 28 61   vlogSignature(a
0850: 50 61 67 65 2c 20 70 67 73 7a 2c 20 61 42 75 66  Page, pgsz, aBuf
0860: 29 3b 0a 20 20 20 20 70 72 69 6e 74 66 28 22 25  );.    printf("%
0870: 34 64 3a 20 25 73 5c 6e 22 2c 20 6e 2c 20 61 42  4d: %s\n", n, aB
0880: 75 66 29 3b 0a 20 20 7d 0a 0a 65 6e 64 43 6f 6d  uf);.  }..endCom
0890: 70 75 74 65 53 69 67 73 3a 0a 20 20 66 63 6c 6f  puteSigs:.  fclo
08a0: 73 65 28 69 6e 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  se(in);.}../*.**
08b0: 20 46 69 6e 64 20 70 61 67 65 20 73 69 67 6e 61   Find page signa
08c0: 74 75 72 65 73 20 66 6f 72 20 61 6c 6c 20 6e 61  tures for all na
08d0: 6d 65 64 20 66 69 6c 65 73 2e 0a 2a 2f 0a 69 6e  med files..*/.in
08e0: 74 20 6d 61 69 6e 28 69 6e 74 20 61 72 67 63 2c  t main(int argc,
08f0: 20 63 68 61 72 20 2a 2a 61 72 67 76 29 7b 0a 20   char **argv){. 
0900: 20 69 6e 74 20 69 3b 0a 20 20 66 6f 72 28 69 3d   int i;.  for(i=
0910: 31 3b 20 69 3c 61 72 67 63 3b 20 69 2b 2b 29 20  1; i<argc; i++) 
0920: 63 6f 6d 70 75 74 65 53 69 67 73 28 61 72 67 76  computeSigs(argv
0930: 5b 69 5d 29 3b 0a 20 20 72 65 74 75 72 6e 20 30  [i]);.  return 0
0940: 3b 0a 7d 0a                                      ;.}.