/ Hex Artifact Content
Login

Artifact e4d010870a3e98fd4323635c31565a3ca8584741:


0000: 23 21 2f 75 73 72 2f 62 69 6e 2f 61 77 6b 20 2d  #!/usr/bin/awk -
0010: 66 0a 23 0a 23 20 47 65 6e 65 72 61 74 65 20 74  f.#.# Generate t
0020: 68 65 20 66 69 6c 65 20 6f 70 63 6f 64 65 73 2e  he file opcodes.
0030: 68 2e 0a 23 0a 23 20 54 68 69 73 20 41 57 4b 20  h..#.# This AWK 
0040: 73 63 72 69 70 74 20 73 63 61 6e 73 20 61 20 63  script scans a c
0050: 6f 6e 63 61 74 65 6e 61 74 69 6f 6e 20 6f 66 20  oncatenation of 
0060: 74 68 65 20 70 61 72 73 65 2e 68 20 6f 75 74 70  the parse.h outp
0070: 75 74 20 66 69 6c 65 20 66 72 6f 6d 20 74 68 65  ut file from the
0080: 0a 23 20 70 61 72 73 65 72 20 61 6e 64 20 74 68  .# parser and th
0090: 65 20 76 64 62 65 2e 63 20 73 6f 75 72 63 65 20  e vdbe.c source 
00a0: 66 69 6c 65 20 69 6e 20 6f 72 64 65 72 20 74 6f  file in order to
00b0: 20 67 65 6e 65 72 61 74 65 20 74 68 65 20 6f 70   generate the op
00c0: 63 6f 64 65 73 20 6e 75 6d 62 65 72 73 0a 23 20  codes numbers.# 
00d0: 66 6f 72 20 61 6c 6c 20 6f 70 63 6f 64 65 73 2e  for all opcodes.
00e0: 20 20 0a 23 0a 23 20 54 68 65 20 6c 69 6e 65 73    .#.# The lines
00f0: 20 6f 66 20 74 68 65 20 76 64 62 65 2e 63 20 74   of the vdbe.c t
0100: 68 61 74 20 77 65 20 61 72 65 20 69 6e 74 65 72  hat we are inter
0110: 65 73 74 65 64 20 69 6e 20 61 72 65 20 6f 66 20  ested in are of 
0120: 74 68 65 20 66 6f 72 6d 3a 0a 23 0a 23 20 20 20  the form:.#.#   
0130: 20 20 20 20 63 61 73 65 20 4f 50 5f 61 61 61 61      case OP_aaaa
0140: 3a 20 20 20 20 20 20 2f 2a 20 73 61 6d 65 20 61  :      /* same a
0150: 73 20 54 4b 5f 62 62 62 62 62 20 2a 2f 0a 23 0a  s TK_bbbbb */.#.
0160: 23 20 54 68 65 20 54 4b 5f 20 63 6f 6d 6d 65 6e  # The TK_ commen
0170: 74 20 69 73 20 6f 70 74 69 6f 6e 61 6c 2e 20 20  t is optional.  
0180: 49 66 20 69 74 20 69 73 20 70 72 65 73 65 6e 74  If it is present
0190: 2c 20 74 68 65 6e 20 74 68 65 20 76 61 6c 75 65  , then the value
01a0: 20 61 73 73 69 67 6e 65 64 20 74 6f 0a 23 20 74   assigned to.# t
01b0: 68 65 20 4f 50 5f 20 69 73 20 74 68 65 20 73 61  he OP_ is the sa
01c0: 6d 65 20 61 73 20 74 68 65 20 54 4b 5f 20 76 61  me as the TK_ va
01d0: 6c 75 65 2e 20 20 49 66 20 6d 69 73 73 69 6e 67  lue.  If missing
01e0: 2c 20 74 68 65 20 4f 50 5f 20 76 61 6c 75 65 20  , the OP_ value 
01f0: 69 73 20 61 73 73 69 67 6e 65 64 0a 23 20 61 20  is assigned.# a 
0200: 73 6d 61 6c 6c 20 69 6e 74 65 67 65 72 20 74 68  small integer th
0210: 61 74 20 69 73 20 64 69 66 66 65 72 65 6e 74 20  at is different 
0220: 66 72 6f 6d 20 65 76 65 72 79 20 6f 74 68 65 72  from every other
0230: 20 4f 50 5f 20 76 61 6c 75 65 2e 0a 23 0a 23 20   OP_ value..#.# 
0240: 57 65 20 67 6f 20 74 6f 20 74 68 65 20 74 72 6f  We go to the tro
0250: 75 62 6c 65 20 6f 66 20 6d 61 6b 69 6e 67 20 73  uble of making s
0260: 6f 6d 65 20 4f 50 5f 20 76 61 6c 75 65 20 74 68  ome OP_ value th
0270: 65 20 73 61 6d 65 20 61 73 20 54 4b 5f 20 76 61  e same as TK_ va
0280: 6c 75 65 73 0a 23 20 61 73 20 61 6e 20 6f 70 74  lues.# as an opt
0290: 69 6d 69 7a 61 74 69 6f 6e 2e 20 20 44 75 72 69  imization.  Duri
02a0: 6e 67 20 70 61 72 73 69 6e 67 2c 20 74 68 69 6e  ng parsing, thin
02b0: 67 73 20 6c 69 6b 65 20 65 78 70 72 65 73 73 69  gs like expressi
02c0: 6f 6e 20 6f 70 65 72 61 74 6f 72 73 0a 23 20 61  on operators.# a
02d0: 72 65 20 63 6f 64 65 64 20 77 69 74 68 20 54 4b  re coded with TK
02e0: 5f 20 76 61 6c 75 65 73 20 73 75 63 68 20 61 73  _ values such as
02f0: 20 54 4b 5f 41 44 44 2c 20 54 4b 5f 44 49 56 49   TK_ADD, TK_DIVI
0300: 44 45 2c 20 61 6e 64 20 73 6f 20 66 6f 72 74 68  DE, and so forth
0310: 2e 20 20 4c 61 74 65 72 0a 23 20 64 75 72 69 6e  .  Later.# durin
0320: 67 20 63 6f 64 65 20 67 65 6e 65 72 61 74 69 6f  g code generatio
0330: 6e 2c 20 77 65 20 6e 65 65 64 20 74 6f 20 67 65  n, we need to ge
0340: 6e 65 72 61 74 65 20 63 6f 72 72 65 73 70 6f 6e  nerate correspon
0350: 64 69 6e 67 20 6f 70 63 6f 64 65 73 20 6c 69 6b  ding opcodes lik
0360: 65 0a 23 20 4f 50 5f 41 64 64 20 61 6e 64 20 4f  e.# OP_Add and O
0370: 50 5f 44 69 76 69 64 65 2e 20 20 42 79 20 6d 61  P_Divide.  By ma
0380: 6b 69 6e 67 20 54 4b 5f 41 44 44 3d 3d 4f 50 5f  king TK_ADD==OP_
0390: 41 64 64 20 61 6e 64 20 54 4b 5f 44 49 56 49 44  Add and TK_DIVID
03a0: 45 3d 3d 4f 50 5f 44 69 76 69 64 65 2c 0a 23 20  E==OP_Divide,.# 
03b0: 63 6f 64 65 20 74 6f 20 74 72 61 6e 73 6c 61 74  code to translat
03c0: 69 6f 6e 20 66 72 6f 6d 20 6f 6e 65 20 74 6f 20  ion from one to 
03d0: 74 68 65 20 6f 74 68 65 72 20 69 73 20 61 76 6f  the other is avo
03e0: 69 64 65 64 2e 20 20 54 68 69 73 20 6d 61 6b 65  ided.  This make
03f0: 73 20 74 68 65 0a 23 20 63 6f 64 65 20 67 65 6e  s the.# code gen
0400: 65 72 61 74 6f 72 20 72 75 6e 20 28 69 6e 66 69  erator run (infi
0410: 6e 69 74 65 73 69 6d 61 6c 6c 79 29 20 66 61 73  nitesimally) fas
0420: 74 65 72 20 61 6e 64 20 6d 6f 72 65 20 69 6d 70  ter and more imp
0430: 6f 72 74 61 6e 74 6c 79 20 69 74 20 6d 61 6b 65  ortantly it make
0440: 73 0a 23 20 74 68 65 20 74 6f 74 61 6c 20 6c 69  s.# the total li
0450: 62 72 61 72 79 20 73 6d 61 6c 6c 65 72 2e 0a 23  brary smaller..#
0460: 0a 0a 23 20 52 65 6d 65 6d 62 65 72 20 74 68 65  ..# Remember the
0470: 20 54 4b 5f 20 76 61 6c 75 65 73 20 66 72 6f 6d   TK_ values from
0480: 20 74 68 65 20 70 61 72 73 65 2e 68 20 66 69 6c   the parse.h fil
0490: 65 0a 2f 5e 23 64 65 66 69 6e 65 20 54 4b 5f 2f  e./^#define TK_/
04a0: 20 7b 0a 20 20 74 6b 5b 24 32 5d 20 3d 20 24 33   {.  tk[$2] = $3
04b0: 0a 7d 0a 0a 23 20 53 63 61 6e 20 66 6f 72 20 22  .}..# Scan for "
04c0: 63 61 73 65 20 4f 50 5f 61 61 61 61 3a 22 20 6c  case OP_aaaa:" l
04d0: 69 6e 65 73 20 69 6e 20 74 68 65 20 76 64 62 65  ines in the vdbe
04e0: 2e 63 20 66 69 6c 65 0a 2f 5e 63 61 73 65 20 4f  .c file./^case O
04f0: 50 5f 2f 20 7b 0a 20 20 6e 61 6d 65 20 3d 20 24  P_/ {.  name = $
0500: 32 0a 20 20 67 73 75 62 28 2f 3a 2f 2c 22 22 2c  2.  gsub(/:/,"",
0510: 6e 61 6d 65 29 0a 20 20 67 73 75 62 28 22 5c 72  name).  gsub("\r
0520: 22 2c 22 22 2c 6e 61 6d 65 29 0a 20 20 6f 70 5b  ","",name).  op[
0530: 6e 61 6d 65 5d 20 3d 20 2d 31 0a 20 20 66 6f 72  name] = -1.  for
0540: 28 69 3d 33 3b 20 69 3c 4e 46 2d 32 3b 20 69 2b  (i=3; i<NF-2; i+
0550: 2b 29 7b 0a 20 20 20 20 69 66 28 24 69 3d 3d 22  +){.    if($i=="
0560: 73 61 6d 65 22 20 26 26 20 24 28 69 2b 31 29 3d  same" && $(i+1)=
0570: 3d 22 61 73 22 29 7b 0a 20 20 20 20 20 20 6f 70  ="as"){.      op
0580: 5b 6e 61 6d 65 5d 20 3d 20 74 6b 5b 24 28 69 2b  [name] = tk[$(i+
0590: 32 29 5d 0a 20 20 20 20 20 20 75 73 65 64 5b 6f  2)].      used[o
05a0: 70 5b 6e 61 6d 65 5d 5d 20 3d 20 31 0a 20 20 20  p[name]] = 1.   
05b0: 20 20 20 73 61 6d 65 61 73 5b 6f 70 5b 6e 61 6d     sameas[op[nam
05c0: 65 5d 5d 20 3d 20 24 28 69 2b 32 29 0a 20 20 20  e]] = $(i+2).   
05d0: 20 7d 0a 20 20 7d 0a 7d 0a 0a 23 20 41 73 73 69   }.  }.}..# Assi
05e0: 67 6e 20 6e 75 6d 62 65 72 73 20 74 6f 20 61 6c  gn numbers to al
05f0: 6c 20 6f 70 63 6f 64 65 73 20 61 6e 64 20 6f 75  l opcodes and ou
0600: 74 70 75 74 20 74 68 65 20 72 65 73 75 6c 74 2e  tput the result.
0610: 0a 45 4e 44 20 7b 0a 20 20 63 6e 74 20 3d 20 30  .END {.  cnt = 0
0620: 0a 20 20 6d 61 78 20 3d 20 30 0a 20 20 70 72 69  .  max = 0.  pri
0630: 6e 74 20 22 2f 2a 20 41 75 74 6f 6d 61 74 69 63  nt "/* Automatic
0640: 61 6c 6c 79 20 67 65 6e 65 72 61 74 65 64 2e 20  ally generated. 
0650: 20 44 6f 20 6e 6f 74 20 65 64 69 74 20 2a 2f 22   Do not edit */"
0660: 0a 20 20 70 72 69 6e 74 20 22 2f 2a 20 53 65 65  .  print "/* See
0670: 20 74 68 65 20 6d 6b 6f 70 63 6f 64 65 68 2e 61   the mkopcodeh.a
0680: 77 6b 20 73 63 72 69 70 74 20 66 6f 72 20 64 65  wk script for de
0690: 74 61 69 6c 73 20 2a 2f 22 0a 20 20 66 6f 72 28  tails */".  for(
06a0: 6e 61 6d 65 20 69 6e 20 6f 70 29 7b 0a 20 20 20  name in op){.   
06b0: 20 69 66 28 20 6f 70 5b 6e 61 6d 65 5d 3c 30 20   if( op[name]<0 
06c0: 29 7b 0a 20 20 20 20 20 20 63 6e 74 2b 2b 0a 20  ){.      cnt++. 
06d0: 20 20 20 20 20 77 68 69 6c 65 28 20 75 73 65 64       while( used
06e0: 5b 63 6e 74 5d 20 29 20 63 6e 74 2b 2b 0a 20 20  [cnt] ) cnt++.  
06f0: 20 20 20 20 6f 70 5b 6e 61 6d 65 5d 20 3d 20 63      op[name] = c
0700: 6e 74 0a 20 20 20 20 7d 0a 20 20 20 20 75 73 65  nt.    }.    use
0710: 64 5b 6f 70 5b 6e 61 6d 65 5d 5d 20 3d 20 31 3b  d[op[name]] = 1;
0720: 0a 20 20 20 20 69 66 28 20 6f 70 5b 6e 61 6d 65  .    if( op[name
0730: 5d 3e 6d 61 78 20 29 20 6d 61 78 20 3d 20 6f 70  ]>max ) max = op
0740: 5b 6e 61 6d 65 5d 0a 20 20 20 20 70 72 69 6e 74  [name].    print
0750: 66 20 22 23 64 65 66 69 6e 65 20 25 2d 32 35 73  f "#define %-25s
0760: 20 25 31 35 64 22 2c 20 6e 61 6d 65 2c 20 6f 70   %15d", name, op
0770: 5b 6e 61 6d 65 5d 0a 20 20 20 20 69 66 28 20 73  [name].    if( s
0780: 61 6d 65 61 73 5b 6f 70 5b 6e 61 6d 65 5d 5d 20  ameas[op[name]] 
0790: 29 20 7b 0a 20 20 20 20 20 20 70 72 69 6e 74 66  ) {.      printf
07a0: 20 22 20 20 20 2f 2a 20 73 61 6d 65 20 61 73 20   "   /* same as 
07b0: 25 2d 31 32 73 2a 2f 22 2c 20 73 61 6d 65 61 73  %-12s*/", sameas
07c0: 5b 6f 70 5b 6e 61 6d 65 5d 5d 0a 20 20 20 20 7d  [op[name]].    }
07d0: 20 0a 20 20 20 20 70 72 69 6e 74 66 20 22 5c 6e   .    printf "\n
07e0: 22 0a 0a 20 20 7d 0a 20 20 73 65 65 6e 55 6e 75  "..  }.  seenUnu
07f0: 73 65 64 20 3d 20 30 3b 0a 20 20 66 6f 72 28 69  sed = 0;.  for(i
0800: 3d 31 3b 20 69 3c 6d 61 78 3b 20 69 2b 2b 29 7b  =1; i<max; i++){
0810: 0a 20 20 20 20 69 66 28 20 21 75 73 65 64 5b 69  .    if( !used[i
0820: 5d 20 29 7b 0a 20 20 20 20 20 20 69 66 28 20 21  ] ){.      if( !
0830: 73 65 65 6e 55 6e 75 73 65 64 20 29 7b 0a 20 20  seenUnused ){.  
0840: 20 20 20 20 20 20 70 72 69 6e 74 66 20 22 5c 6e        printf "\n
0850: 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  /* The following
0860: 20 6f 70 63 6f 64 65 20 76 61 6c 75 65 73 20 61   opcode values a
0870: 72 65 20 6e 65 76 65 72 20 75 73 65 64 20 2a 2f  re never used */
0880: 5c 6e 22 0a 20 20 20 20 20 20 20 20 73 65 65 6e  \n".        seen
0890: 55 6e 75 73 65 64 20 3d 20 31 0a 20 20 20 20 20  Unused = 1.     
08a0: 20 7d 0a 20 20 20 20 20 20 70 72 69 6e 74 66 20   }.      printf 
08b0: 22 23 64 65 66 69 6e 65 20 25 2d 32 35 73 20 25  "#define %-25s %
08c0: 31 35 64 5c 6e 22 2c 20 73 70 72 69 6e 74 66 28  15d\n", sprintf(
08d0: 20 22 4f 50 5f 4e 6f 74 55 73 65 64 5f 25 2d 33   "OP_NotUsed_%-3
08e0: 64 22 2c 20 69 20 29 2c 20 69 0a 20 20 20 20 7d  d", i ), i.    }
08f0: 0a 20 20 7d 0a 7d 0a                             .  }.}.