/ Hex Artifact Content
Login

Artifact 57ffa9852901f6abc45981f0d882f31d1ccb06c0:


0000: 2f 2a 0a 2a 2a 20 32 30 30 30 2d 30 35 2d 32 39  /*.** 2000-05-29
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 0a  ***************.
0170: 2a 2a 20 44 72 69 76 65 72 20 74 65 6d 70 6c 61  ** Driver templa
0180: 74 65 20 66 6f 72 20 74 68 65 20 4c 45 4d 4f 4e  te for the LEMON
0190: 20 70 61 72 73 65 72 20 67 65 6e 65 72 61 74 6f   parser generato
01a0: 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 22 6c 65  r..**.** The "le
01b0: 6d 6f 6e 22 20 70 72 6f 67 72 61 6d 20 70 72 6f  mon" program pro
01c0: 63 65 73 73 65 73 20 61 6e 20 4c 41 4c 52 28 31  cesses an LALR(1
01d0: 29 20 69 6e 70 75 74 20 67 72 61 6d 6d 61 72 20  ) input grammar 
01e0: 66 69 6c 65 2c 20 74 68 65 6e 20 75 73 65 73 0a  file, then uses.
01f0: 2a 2a 20 74 68 69 73 20 74 65 6d 70 6c 61 74 65  ** this template
0200: 20 74 6f 20 63 6f 6e 73 74 72 75 63 74 20 61 20   to construct a 
0210: 70 61 72 73 65 72 2e 20 20 54 68 65 20 22 6c 65  parser.  The "le
0220: 6d 6f 6e 22 20 70 72 6f 67 72 61 6d 20 69 6e 73  mon" program ins
0230: 65 72 74 73 20 74 65 78 74 0a 2a 2a 20 61 74 20  erts text.** at 
0240: 65 61 63 68 20 22 25 25 22 20 6c 69 6e 65 2e 20  each "%%" line. 
0250: 20 41 6c 73 6f 2c 20 61 6e 79 20 22 50 2d 61 2d   Also, any "P-a-
0260: 72 2d 73 2d 65 22 20 69 64 65 6e 74 69 66 65 72  r-s-e" identifer
0270: 20 70 72 65 66 69 78 20 28 77 69 74 68 6f 75 74   prefix (without
0280: 20 74 68 65 0a 2a 2a 20 69 6e 74 65 72 73 74 69   the.** intersti
0290: 74 69 61 6c 20 22 2d 22 20 63 68 61 72 61 63 74  tial "-" charact
02a0: 65 72 73 29 20 63 6f 6e 74 61 69 6e 65 64 20 69  ers) contained i
02b0: 6e 20 74 68 69 73 20 74 65 6d 70 6c 61 74 65 20  n this template 
02c0: 69 73 20 63 68 61 6e 67 65 64 20 69 6e 74 6f 0a  is changed into.
02d0: 2a 2a 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20  ** the value of 
02e0: 74 68 65 20 25 6e 61 6d 65 20 64 69 72 65 63 74  the %name direct
02f0: 69 76 65 20 66 72 6f 6d 20 74 68 65 20 67 72 61  ive from the gra
0300: 6d 6d 61 72 2e 20 20 4f 74 68 65 72 77 69 73 65  mmar.  Otherwise
0310: 2c 20 74 68 65 20 63 6f 6e 74 65 6e 74 0a 2a 2a  , the content.**
0320: 20 6f 66 20 74 68 69 73 20 74 65 6d 70 6c 61 74   of this templat
0330: 65 20 69 73 20 63 6f 70 69 65 64 20 73 74 72 61  e is copied stra
0340: 69 67 68 74 20 74 68 72 6f 75 67 68 20 69 6e 74  ight through int
0350: 6f 20 74 68 65 20 67 65 6e 65 72 61 74 65 20 70  o the generate p
0360: 61 72 73 65 72 0a 2a 2a 20 73 6f 75 72 63 65 20  arser.** source 
0370: 66 69 6c 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  file..**.** The 
0380: 66 6f 6c 6c 6f 77 69 6e 67 20 69 73 20 74 68 65  following is the
0390: 20 63 6f 6e 63 61 74 65 6e 61 74 69 6f 6e 20 6f   concatenation o
03a0: 66 20 61 6c 6c 20 25 69 6e 63 6c 75 64 65 20 64  f all %include d
03b0: 69 72 65 63 74 69 76 65 73 20 66 72 6f 6d 20 74  irectives from t
03c0: 68 65 0a 2a 2a 20 69 6e 70 75 74 20 67 72 61 6d  he.** input gram
03d0: 6d 61 72 20 66 69 6c 65 3a 0a 2a 2f 0a 23 69 6e  mar file:.*/.#in
03e0: 63 6c 75 64 65 20 3c 73 74 64 69 6f 2e 68 3e 0a  clude <stdio.h>.
03f0: 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 42 65  /************ Be
0400: 67 69 6e 20 25 69 6e 63 6c 75 64 65 20 73 65 63  gin %include sec
0410: 74 69 6f 6e 73 20 66 72 6f 6d 20 74 68 65 20 67  tions from the g
0420: 72 61 6d 6d 61 72 20 2a 2a 2a 2a 2a 2a 2a 2a 2a  rammar *********
0430: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f  ***************/
0440: 0a 25 25 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  .%%./***********
0450: 2a 2a 2a 2a 2a 20 45 6e 64 20 6f 66 20 25 69 6e  ***** End of %in
0460: 63 6c 75 64 65 20 64 69 72 65 63 74 69 76 65 73  clude directives
0470: 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a   ***************
0480: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0490: 2a 2a 2a 2f 0a 2f 2a 20 54 68 65 73 65 20 63 6f  ***/./* These co
04a0: 6e 73 74 61 6e 74 73 20 73 70 65 63 69 66 79 20  nstants specify 
04b0: 74 68 65 20 76 61 72 69 6f 75 73 20 6e 75 6d 65  the various nume
04c0: 72 69 63 20 76 61 6c 75 65 73 20 66 6f 72 20 74  ric values for t
04d0: 65 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c 73 0a  erminal symbols.
04e0: 2a 2a 20 69 6e 20 61 20 66 6f 72 6d 61 74 20 75  ** in a format u
04f0: 6e 64 65 72 73 74 61 6e 64 61 62 6c 65 20 74 6f  nderstandable to
0500: 20 22 6d 61 6b 65 68 65 61 64 65 72 73 22 2e 20   "makeheaders". 
0510: 20 54 68 69 73 20 73 65 63 74 69 6f 6e 20 69 73   This section is
0520: 20 62 6c 61 6e 6b 20 75 6e 6c 65 73 73 0a 2a 2a   blank unless.**
0530: 20 22 6c 65 6d 6f 6e 22 20 69 73 20 72 75 6e 20   "lemon" is run 
0540: 77 69 74 68 20 74 68 65 20 22 2d 6d 22 20 63 6f  with the "-m" co
0550: 6d 6d 61 6e 64 2d 6c 69 6e 65 20 6f 70 74 69 6f  mmand-line optio
0560: 6e 2e 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  n..*************
0570: 2a 2a 2a 2a 20 42 65 67 69 6e 20 6d 61 6b 65 68  **** Begin makeh
0580: 65 61 64 65 72 73 20 74 6f 6b 65 6e 20 64 65 66  eaders token def
0590: 69 6e 69 74 69 6f 6e 73 20 2a 2a 2a 2a 2a 2a 2a  initions *******
05a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
05b0: 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a  **/.%%./********
05c0: 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e 64 20 6d 61 6b  ******** End mak
05d0: 65 68 65 61 64 65 72 73 20 74 6f 6b 65 6e 20 64  eheaders token d
05e0: 65 66 69 6e 69 74 69 6f 6e 73 20 2a 2a 2a 2a 2a  efinitions *****
05f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0600: 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 20 54 68 65 20  ******/../* The 
0610: 6e 65 78 74 20 73 65 63 74 69 6f 6e 73 20 69 73  next sections is
0620: 20 61 20 73 65 72 69 65 73 20 6f 66 20 63 6f 6e   a series of con
0630: 74 72 6f 6c 20 23 64 65 66 69 6e 65 73 2e 0a 2a  trol #defines..*
0640: 2a 20 76 61 72 69 6f 75 73 20 61 73 70 65 63 74  * various aspect
0650: 73 20 6f 66 20 74 68 65 20 67 65 6e 65 72 61 74  s of the generat
0660: 65 64 20 70 61 72 73 65 72 2e 0a 2a 2a 20 20 20  ed parser..**   
0670: 20 59 59 43 4f 44 45 54 59 50 45 20 20 20 20 20   YYCODETYPE     
0680: 20 20 20 20 69 73 20 74 68 65 20 64 61 74 61 20      is the data 
0690: 74 79 70 65 20 75 73 65 64 20 74 6f 20 73 74 6f  type used to sto
06a0: 72 65 20 74 68 65 20 69 6e 74 65 67 65 72 20 63  re the integer c
06b0: 6f 64 65 73 0a 2a 2a 20 20 20 20 20 20 20 20 20  odes.**         
06c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68                th
06d0: 61 74 20 72 65 70 72 65 73 65 6e 74 20 74 65 72  at represent ter
06e0: 6d 69 6e 61 6c 20 61 6e 64 20 6e 6f 6e 2d 74 65  minal and non-te
06f0: 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c 73 2e 0a  rminal symbols..
0700: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  **              
0710: 20 20 20 20 20 20 20 20 20 22 75 6e 73 69 67 6e           "unsign
0720: 65 64 20 63 68 61 72 22 20 69 73 20 75 73 65 64  ed char" is used
0730: 20 69 66 20 74 68 65 72 65 20 61 72 65 20 66 65   if there are fe
0740: 77 65 72 20 74 68 61 6e 0a 2a 2a 20 20 20 20 20  wer than.**     
0750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0760: 20 20 32 35 36 20 73 79 6d 62 6f 6c 73 2e 20 20    256 symbols.  
0770: 4c 61 72 67 65 72 20 74 79 70 65 73 20 6f 74 68  Larger types oth
0780: 65 72 77 69 73 65 2e 0a 2a 2a 20 20 20 20 59 59  erwise..**    YY
0790: 4e 4f 43 4f 44 45 20 20 20 20 20 20 20 20 20 20  NOCODE          
07a0: 20 69 73 20 61 20 6e 75 6d 62 65 72 20 6f 66 20   is a number of 
07b0: 74 79 70 65 20 59 59 43 4f 44 45 54 59 50 45 20  type YYCODETYPE 
07c0: 74 68 61 74 20 69 73 20 6e 6f 74 20 75 73 65 64  that is not used
07d0: 20 66 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20 20   for.**         
07e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 6e                an
07f0: 79 20 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f  y terminal or no
0800: 6e 74 65 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c  nterminal symbol
0810: 2e 0a 2a 2a 20 20 20 20 59 59 46 41 4c 4c 42 41  ..**    YYFALLBA
0820: 43 4b 20 20 20 20 20 20 20 20 20 49 66 20 64 65  CK         If de
0830: 66 69 6e 65 64 2c 20 74 68 69 73 20 69 6e 64 69  fined, this indi
0840: 63 61 74 65 73 20 74 68 61 74 20 6f 6e 65 20 6f  cates that one o
0850: 72 20 6d 6f 72 65 20 74 6f 6b 65 6e 73 0a 2a 2a  r more tokens.**
0860: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0870: 20 20 20 20 20 20 20 28 61 6c 73 6f 20 6b 6e 6f         (also kno
0880: 77 6e 20 61 73 3a 20 22 74 65 72 6d 69 6e 61 6c  wn as: "terminal
0890: 20 73 79 6d 62 6f 6c 73 22 29 20 68 61 76 65 20   symbols") have 
08a0: 66 61 6c 6c 2d 62 61 63 6b 0a 2a 2a 20 20 20 20  fall-back.**    
08b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
08c0: 20 20 20 76 61 6c 75 65 73 20 77 68 69 63 68 20     values which 
08d0: 73 68 6f 75 6c 64 20 62 65 20 75 73 65 64 20 69  should be used i
08e0: 66 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 73  f the original s
08f0: 79 6d 62 6f 6c 0a 2a 2a 20 20 20 20 20 20 20 20  ymbol.**        
0900: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 77                 w
0910: 6f 75 6c 64 20 6e 6f 74 20 70 61 72 73 65 2e 20  ould not parse. 
0920: 20 54 68 69 73 20 70 65 72 6d 69 74 73 20 6b 65   This permits ke
0930: 79 77 6f 72 64 73 20 74 6f 20 73 6f 6d 65 74 69  ywords to someti
0940: 6d 65 73 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  mes.**          
0950: 20 20 20 20 20 20 20 20 20 20 20 20 20 62 65 20               be 
0960: 75 73 65 64 20 61 73 20 69 64 65 6e 74 69 66 69  used as identifi
0970: 65 72 73 2c 20 66 6f 72 20 65 78 61 6d 70 6c 65  ers, for example
0980: 2e 0a 2a 2a 20 20 20 20 59 59 41 43 54 49 4f 4e  ..**    YYACTION
0990: 54 59 50 45 20 20 20 20 20 20 20 69 73 20 74 68  TYPE       is th
09a0: 65 20 64 61 74 61 20 74 79 70 65 20 75 73 65 64  e data type used
09b0: 20 66 6f 72 20 22 61 63 74 69 6f 6e 20 63 6f 64   for "action cod
09c0: 65 73 22 20 2d 20 6e 75 6d 62 65 72 73 0a 2a 2a  es" - numbers.**
09d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09e0: 20 20 20 20 20 20 20 74 68 61 74 20 69 6e 64 69         that indi
09f0: 63 61 74 65 20 77 68 61 74 20 74 6f 20 64 6f 20  cate what to do 
0a00: 69 6e 20 72 65 73 70 6f 6e 73 65 20 74 6f 20 74  in response to t
0a10: 68 65 20 6e 65 78 74 0a 2a 2a 20 20 20 20 20 20  he next.**      
0a20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a30: 20 74 6f 6b 65 6e 2e 0a 2a 2a 20 20 20 20 50 61   token..**    Pa
0a40: 72 73 65 54 4f 4b 45 4e 54 59 50 45 20 20 20 20  rseTOKENTYPE    
0a50: 20 69 73 20 74 68 65 20 64 61 74 61 20 74 79 70   is the data typ
0a60: 65 20 75 73 65 64 20 66 6f 72 20 6d 69 6e 6f 72  e used for minor
0a70: 20 74 79 70 65 20 66 6f 72 20 74 65 72 6d 69 6e   type for termin
0a80: 61 6c 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  al.**           
0a90: 20 20 20 20 20 20 20 20 20 20 20 20 73 79 6d 62              symb
0aa0: 6f 6c 73 2e 20 20 42 61 63 6b 67 72 6f 75 6e 64  ols.  Background
0ab0: 3a 20 41 20 22 6d 69 6e 6f 72 20 74 79 70 65 22  : A "minor type"
0ac0: 20 69 73 20 61 20 73 65 6d 61 6e 74 69 63 0a 2a   is a semantic.*
0ad0: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
0ae0: 20 20 20 20 20 20 20 20 76 61 6c 75 65 20 61 73          value as
0af0: 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 61 20  sociated with a 
0b00: 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f 6e 2d  terminal or non-
0b10: 74 65 72 6d 69 6e 61 6c 0a 2a 2a 20 20 20 20 20  terminal.**     
0b20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b30: 20 20 73 79 6d 62 6f 6c 73 2e 20 20 46 6f 72 20    symbols.  For 
0b40: 65 78 61 6d 70 6c 65 2c 20 66 6f 72 20 61 6e 20  example, for an 
0b50: 22 49 44 22 20 74 65 72 6d 69 6e 61 6c 20 73 79  "ID" terminal sy
0b60: 6d 62 6f 6c 2c 0a 2a 2a 20 20 20 20 20 20 20 20  mbol,.**        
0b70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 74                 t
0b80: 68 65 20 6d 69 6e 6f 72 20 74 79 70 65 20 6d 69  he minor type mi
0b90: 67 68 74 20 62 65 20 74 68 65 20 6e 61 6d 65 20  ght be the name 
0ba0: 6f 66 20 74 68 65 20 69 64 65 6e 74 69 66 69 65  of the identifie
0bb0: 72 2e 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  r..**           
0bc0: 20 20 20 20 20 20 20 20 20 20 20 20 45 61 63 68              Each
0bd0: 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 20 63 61   non-terminal ca
0be0: 6e 20 68 61 76 65 20 61 20 64 69 66 66 65 72 65  n have a differe
0bf0: 6e 74 20 6d 69 6e 6f 72 20 74 79 70 65 2e 0a 2a  nt minor type..*
0c00: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
0c10: 20 20 20 20 20 20 20 20 54 65 72 6d 69 6e 61 6c          Terminal
0c20: 20 73 79 6d 62 6f 6c 73 20 61 6c 6c 20 68 61 76   symbols all hav
0c30: 65 20 74 68 65 20 73 61 6d 65 20 6d 69 6e 6f 72  e the same minor
0c40: 20 74 79 70 65 2c 20 74 68 6f 75 67 68 2e 0a 2a   type, though..*
0c50: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
0c60: 20 20 20 20 20 20 20 20 54 68 69 73 20 6d 61 63          This mac
0c70: 72 6f 73 20 64 65 66 69 6e 65 73 20 74 68 65 20  ros defines the 
0c80: 6d 69 6e 6f 72 20 74 79 70 65 20 66 6f 72 20 74  minor type for t
0c90: 65 72 6d 69 6e 61 6c 20 0a 2a 2a 20 20 20 20 20  erminal .**     
0ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0cb0: 20 20 73 79 6d 62 6f 6c 73 2e 0a 2a 2a 20 20 20    symbols..**   
0cc0: 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 20 20 20   YYMINORTYPE    
0cd0: 20 20 20 20 69 73 20 74 68 65 20 64 61 74 61 20      is the data 
0ce0: 74 79 70 65 20 75 73 65 64 20 66 6f 72 20 61 6c  type used for al
0cf0: 6c 20 6d 69 6e 6f 72 20 74 79 70 65 73 2e 0a 2a  l minor types..*
0d00: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
0d10: 20 20 20 20 20 20 20 20 54 68 69 73 20 69 73 20          This is 
0d20: 74 79 70 69 63 61 6c 6c 79 20 61 20 75 6e 69 6f  typically a unio
0d30: 6e 20 6f 66 20 6d 61 6e 79 20 74 79 70 65 73 2c  n of many types,
0d40: 20 6f 6e 65 20 6f 66 0a 2a 2a 20 20 20 20 20 20   one of.**      
0d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d60: 20 77 68 69 63 68 20 69 73 20 50 61 72 73 65 54   which is ParseT
0d70: 4f 4b 45 4e 54 59 50 45 2e 20 20 54 68 65 20 65  OKENTYPE.  The e
0d80: 6e 74 72 79 20 69 6e 20 74 68 65 20 75 6e 69 6f  ntry in the unio
0d90: 6e 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20  n.**            
0da0: 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 74             for t
0db0: 65 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c 73 20  erminal symbols 
0dc0: 69 73 20 63 61 6c 6c 65 64 20 22 79 79 30 22 2e  is called "yy0".
0dd0: 0a 2a 2a 20 20 20 20 59 59 53 54 41 43 4b 44 45  .**    YYSTACKDE
0de0: 50 54 48 20 20 20 20 20 20 20 69 73 20 74 68 65  PTH       is the
0df0: 20 6d 61 78 69 6d 75 6d 20 64 65 70 74 68 20 6f   maximum depth o
0e00: 66 20 74 68 65 20 70 61 72 73 65 72 27 73 20 73  f the parser's s
0e10: 74 61 63 6b 2e 20 20 49 66 0a 2a 2a 20 20 20 20  tack.  If.**    
0e20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e30: 20 20 20 7a 65 72 6f 20 74 68 65 20 73 74 61 63     zero the stac
0e40: 6b 20 69 73 20 64 79 6e 61 6d 69 63 61 6c 6c 79  k is dynamically
0e50: 20 73 69 7a 65 64 20 75 73 69 6e 67 20 72 65 61   sized using rea
0e60: 6c 6c 6f 63 28 29 0a 2a 2a 20 20 20 20 50 61 72  lloc().**    Par
0e70: 73 65 41 52 47 5f 53 44 45 43 4c 20 20 20 20 20  seARG_SDECL     
0e80: 41 20 73 74 61 74 69 63 20 76 61 72 69 61 62 6c  A static variabl
0e90: 65 20 64 65 63 6c 61 72 61 74 69 6f 6e 20 66 6f  e declaration fo
0ea0: 72 20 74 68 65 20 25 65 78 74 72 61 5f 61 72 67  r the %extra_arg
0eb0: 75 6d 65 6e 74 0a 2a 2a 20 20 20 20 50 61 72 73  ument.**    Pars
0ec0: 65 41 52 47 5f 50 44 45 43 4c 20 20 20 20 20 41  eARG_PDECL     A
0ed0: 20 70 61 72 61 6d 65 74 65 72 20 64 65 63 6c 61   parameter decla
0ee0: 72 61 74 69 6f 6e 20 66 6f 72 20 74 68 65 20 25  ration for the %
0ef0: 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 0a 2a  extra_argument.*
0f00: 2a 20 20 20 20 50 61 72 73 65 41 52 47 5f 53 54  *    ParseARG_ST
0f10: 4f 52 45 20 20 20 20 20 43 6f 64 65 20 74 6f 20  ORE     Code to 
0f20: 73 74 6f 72 65 20 25 65 78 74 72 61 5f 61 72 67  store %extra_arg
0f30: 75 6d 65 6e 74 20 69 6e 74 6f 20 79 79 70 50 61  ument into yypPa
0f40: 72 73 65 72 0a 2a 2a 20 20 20 20 50 61 72 73 65  rser.**    Parse
0f50: 41 52 47 5f 46 45 54 43 48 20 20 20 20 20 43 6f  ARG_FETCH     Co
0f60: 64 65 20 74 6f 20 65 78 74 72 61 63 74 20 25 65  de to extract %e
0f70: 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 66 72  xtra_argument fr
0f80: 6f 6d 20 79 79 70 50 61 72 73 65 72 0a 2a 2a 20  om yypParser.** 
0f90: 20 20 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c     YYERRORSYMBOL
0fa0: 20 20 20 20 20 20 69 73 20 74 68 65 20 63 6f 64        is the cod
0fb0: 65 20 6e 75 6d 62 65 72 20 6f 66 20 74 68 65 20  e number of the 
0fc0: 65 72 72 6f 72 20 73 79 6d 62 6f 6c 2e 20 20 49  error symbol.  I
0fd0: 66 20 6e 6f 74 0a 2a 2a 20 20 20 20 20 20 20 20  f not.**        
0fe0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 64                 d
0ff0: 65 66 69 6e 65 64 2c 20 74 68 65 6e 20 64 6f 20  efined, then do 
1000: 6e 6f 20 65 72 72 6f 72 20 70 72 6f 63 65 73 73  no error process
1010: 69 6e 67 2e 0a 2a 2a 20 20 20 20 59 59 4e 53 54  ing..**    YYNST
1020: 41 54 45 20 20 20 20 20 20 20 20 20 20 20 74 68  ATE           th
1030: 65 20 63 6f 6d 62 69 6e 65 64 20 6e 75 6d 62 65  e combined numbe
1040: 72 20 6f 66 20 73 74 61 74 65 73 2e 0a 2a 2a 20  r of states..** 
1050: 20 20 20 59 59 4e 52 55 4c 45 20 20 20 20 20 20     YYNRULE      
1060: 20 20 20 20 20 20 74 68 65 20 6e 75 6d 62 65 72        the number
1070: 20 6f 66 20 72 75 6c 65 73 20 69 6e 20 74 68 65   of rules in the
1080: 20 67 72 61 6d 6d 61 72 0a 2a 2a 20 20 20 20 59   grammar.**    Y
1090: 59 5f 4d 41 58 5f 53 48 49 46 54 20 20 20 20 20  Y_MAX_SHIFT     
10a0: 20 20 4d 61 78 69 6d 75 6d 20 76 61 6c 75 65 20    Maximum value 
10b0: 66 6f 72 20 73 68 69 66 74 20 61 63 74 69 6f 6e  for shift action
10c0: 73 0a 2a 2a 20 20 20 20 59 59 5f 4d 49 4e 5f 53  s.**    YY_MIN_S
10d0: 48 49 46 54 52 45 44 55 43 45 20 4d 69 6e 69 6d  HIFTREDUCE Minim
10e0: 75 6d 20 76 61 6c 75 65 20 66 6f 72 20 73 68 69  um value for shi
10f0: 66 74 2d 72 65 64 75 63 65 20 61 63 74 69 6f 6e  ft-reduce action
1100: 73 0a 2a 2a 20 20 20 20 59 59 5f 4d 41 58 5f 53  s.**    YY_MAX_S
1110: 48 49 46 54 52 45 44 55 43 45 20 4d 61 78 69 6d  HIFTREDUCE Maxim
1120: 75 6d 20 76 61 6c 75 65 20 66 6f 72 20 73 68 69  um value for shi
1130: 66 74 2d 72 65 64 75 63 65 20 61 63 74 69 6f 6e  ft-reduce action
1140: 73 0a 2a 2a 20 20 20 20 59 59 5f 4d 49 4e 5f 52  s.**    YY_MIN_R
1150: 45 44 55 43 45 20 20 20 20 20 20 4d 61 78 69 6d  EDUCE      Maxim
1160: 75 6d 20 76 61 6c 75 65 20 66 6f 72 20 72 65 64  um value for red
1170: 75 63 65 20 61 63 74 69 6f 6e 73 0a 2a 2a 20 20  uce actions.**  
1180: 20 20 59 59 5f 45 52 52 4f 52 5f 41 43 54 49 4f    YY_ERROR_ACTIO
1190: 4e 20 20 20 20 54 68 65 20 79 79 5f 61 63 74 69  N    The yy_acti
11a0: 6f 6e 5b 5d 20 63 6f 64 65 20 66 6f 72 20 73 79  on[] code for sy
11b0: 6e 74 61 78 20 65 72 72 6f 72 0a 2a 2a 20 20 20  ntax error.**   
11c0: 20 59 59 5f 41 43 43 45 50 54 5f 41 43 54 49 4f   YY_ACCEPT_ACTIO
11d0: 4e 20 20 20 54 68 65 20 79 79 5f 61 63 74 69 6f  N   The yy_actio
11e0: 6e 5b 5d 20 63 6f 64 65 20 66 6f 72 20 61 63 63  n[] code for acc
11f0: 65 70 74 0a 2a 2a 20 20 20 20 59 59 5f 4e 4f 5f  ept.**    YY_NO_
1200: 41 43 54 49 4f 4e 20 20 20 20 20 20 20 54 68 65  ACTION       The
1210: 20 79 79 5f 61 63 74 69 6f 6e 5b 5d 20 63 6f 64   yy_action[] cod
1220: 65 20 66 6f 72 20 6e 6f 2d 6f 70 0a 2a 2f 0a 23  e for no-op.*/.#
1230: 69 66 6e 64 65 66 20 49 4e 54 45 52 46 41 43 45  ifndef INTERFACE
1240: 0a 23 20 64 65 66 69 6e 65 20 49 4e 54 45 52 46  .# define INTERF
1250: 41 43 45 20 31 0a 23 65 6e 64 69 66 0a 2f 2a 2a  ACE 1.#endif./**
1260: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 42 65 67 69  *********** Begi
1270: 6e 20 63 6f 6e 74 72 6f 6c 20 23 64 65 66 69 6e  n control #defin
1280: 65 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  es *************
1290: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
12a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25  ************/.%%
12b0: 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20  ./************* 
12c0: 45 6e 64 20 63 6f 6e 74 72 6f 6c 20 23 64 65 66  End control #def
12d0: 69 6e 65 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ines ***********
12e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
12f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1300: 2f 0a 0a 2f 2a 20 44 65 66 69 6e 65 20 74 68 65  /../* Define the
1310: 20 79 79 74 65 73 74 63 61 73 65 28 29 20 6d 61   yytestcase() ma
1320: 63 72 6f 20 74 6f 20 62 65 20 61 20 6e 6f 2d 6f  cro to be a no-o
1330: 70 20 69 66 20 69 73 20 6e 6f 74 20 61 6c 72 65  p if is not alre
1340: 61 64 79 20 64 65 66 69 6e 65 64 0a 2a 2a 20 6f  ady defined.** o
1350: 74 68 65 72 77 69 73 65 2e 0a 2a 2a 0a 2a 2a 20  therwise..**.** 
1360: 41 70 70 6c 69 63 61 74 69 6f 6e 73 20 63 61 6e  Applications can
1370: 20 63 68 6f 6f 73 65 20 74 6f 20 64 65 66 69 6e   choose to defin
1380: 65 20 79 79 74 65 73 74 63 61 73 65 28 29 20 69  e yytestcase() i
1390: 6e 20 74 68 65 20 25 69 6e 63 6c 75 64 65 20 73  n the %include s
13a0: 65 63 74 69 6f 6e 0a 2a 2a 20 74 6f 20 61 20 6d  ection.** to a m
13b0: 61 63 72 6f 20 74 68 61 74 20 63 61 6e 20 61 73  acro that can as
13c0: 73 69 73 74 20 69 6e 20 76 65 72 69 66 79 69 6e  sist in verifyin
13d0: 67 20 63 6f 64 65 20 63 6f 76 65 72 61 67 65 2e  g code coverage.
13e0: 20 20 46 6f 72 20 70 72 6f 64 75 63 74 69 6f 6e    For production
13f0: 0a 2a 2a 20 63 6f 64 65 20 74 68 65 20 79 79 74  .** code the yyt
1400: 65 73 74 63 61 73 65 28 29 20 6d 61 63 72 6f 20  estcase() macro 
1410: 73 68 6f 75 6c 64 20 62 65 20 74 75 72 6e 65 64  should be turned
1420: 20 6f 66 66 2e 20 20 42 75 74 20 69 74 20 69 73   off.  But it is
1430: 20 75 73 65 66 75 6c 0a 2a 2a 20 66 6f 72 20 74   useful.** for t
1440: 65 73 74 69 6e 67 2e 0a 2a 2f 0a 23 69 66 6e 64  esting..*/.#ifnd
1450: 65 66 20 79 79 74 65 73 74 63 61 73 65 0a 23 20  ef yytestcase.# 
1460: 64 65 66 69 6e 65 20 79 79 74 65 73 74 63 61 73  define yytestcas
1470: 65 28 58 29 0a 23 65 6e 64 69 66 0a 0a 0a 2f 2a  e(X).#endif.../*
1480: 20 4e 65 78 74 20 61 72 65 20 74 68 65 20 74 61   Next are the ta
1490: 62 6c 65 73 20 75 73 65 64 20 74 6f 20 64 65 74  bles used to det
14a0: 65 72 6d 69 6e 65 20 77 68 61 74 20 61 63 74 69  ermine what acti
14b0: 6f 6e 20 74 6f 20 74 61 6b 65 20 62 61 73 65 64  on to take based
14c0: 20 6f 6e 20 74 68 65 0a 2a 2a 20 63 75 72 72 65   on the.** curre
14d0: 6e 74 20 73 74 61 74 65 20 61 6e 64 20 6c 6f 6f  nt state and loo
14e0: 6b 61 68 65 61 64 20 74 6f 6b 65 6e 2e 20 20 54  kahead token.  T
14f0: 68 65 73 65 20 74 61 62 6c 65 73 20 61 72 65 20  hese tables are 
1500: 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e  used to implemen
1510: 74 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 73 20 74  t.** functions t
1520: 68 61 74 20 74 61 6b 65 20 61 20 73 74 61 74 65  hat take a state
1530: 20 6e 75 6d 62 65 72 20 61 6e 64 20 6c 6f 6f 6b   number and look
1540: 61 68 65 61 64 20 76 61 6c 75 65 20 61 6e 64 20  ahead value and 
1550: 72 65 74 75 72 6e 20 61 6e 0a 2a 2a 20 61 63 74  return an.** act
1560: 69 6f 6e 20 69 6e 74 65 67 65 72 2e 20 20 0a 2a  ion integer.  .*
1570: 2a 0a 2a 2a 20 53 75 70 70 6f 73 65 20 74 68 65  *.** Suppose the
1580: 20 61 63 74 69 6f 6e 20 69 6e 74 65 67 65 72 20   action integer 
1590: 69 73 20 4e 2e 20 20 54 68 65 6e 20 74 68 65 20  is N.  Then the 
15a0: 61 63 74 69 6f 6e 20 69 73 20 64 65 74 65 72 6d  action is determ
15b0: 69 6e 65 64 20 61 73 0a 2a 2a 20 66 6f 6c 6c 6f  ined as.** follo
15c0: 77 73 0a 2a 2a 0a 2a 2a 20 20 20 30 20 3c 3d 20  ws.**.**   0 <= 
15d0: 4e 20 3c 3d 20 59 59 5f 4d 41 58 5f 53 48 49 46  N <= YY_MAX_SHIF
15e0: 54 20 20 20 20 20 20 20 20 20 20 20 20 20 53 68  T             Sh
15f0: 69 66 74 20 4e 2e 20 20 54 68 61 74 20 69 73 2c  ift N.  That is,
1600: 20 70 75 73 68 20 74 68 65 20 6c 6f 6f 6b 61 68   push the lookah
1610: 65 61 64 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  ead.**          
1620: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1630: 20 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65              toke
1640: 6e 20 6f 6e 74 6f 20 74 68 65 20 73 74 61 63 6b  n onto the stack
1650: 20 61 6e 64 20 67 6f 74 6f 20 73 74 61 74 65 20   and goto state 
1660: 4e 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 62 65 74  N..**.**   N bet
1670: 77 65 65 6e 20 59 59 5f 4d 49 4e 5f 53 48 49 46  ween YY_MIN_SHIF
1680: 54 52 45 44 55 43 45 20 20 20 20 20 20 20 53 68  TREDUCE       Sh
1690: 69 66 74 20 74 6f 20 61 6e 20 61 72 62 69 74 72  ift to an arbitr
16a0: 61 72 79 20 73 74 61 74 65 20 74 68 65 6e 0a 2a  ary state then.*
16b0: 2a 20 20 20 20 20 61 6e 64 20 59 59 5f 4d 41 58  *     and YY_MAX
16c0: 5f 53 48 49 46 54 52 45 44 55 43 45 20 20 20 20  _SHIFTREDUCE    
16d0: 20 20 20 20 20 20 20 72 65 64 75 63 65 20 62 79         reduce by
16e0: 20 72 75 6c 65 20 4e 2d 59 59 5f 4d 49 4e 5f 53   rule N-YY_MIN_S
16f0: 48 49 46 54 52 45 44 55 43 45 2e 0a 2a 2a 0a 2a  HIFTREDUCE..**.*
1700: 2a 20 20 20 4e 20 62 65 74 77 65 65 6e 20 59 59  *   N between YY
1710: 5f 4d 49 4e 5f 52 45 44 55 43 45 20 20 20 20 20  _MIN_REDUCE     
1720: 20 20 20 20 20 20 20 52 65 64 75 63 65 20 62 79         Reduce by
1730: 20 72 75 6c 65 20 4e 2d 59 59 5f 4d 49 4e 5f 52   rule N-YY_MIN_R
1740: 45 44 55 43 45 0a 2a 2a 20 20 20 20 20 61 6e 64  EDUCE.**     and
1750: 20 59 59 5f 4d 41 58 5f 52 45 44 55 43 45 0a 0a   YY_MAX_REDUCE..
1760: 2a 2a 20 20 20 4e 20 3d 3d 20 59 59 5f 45 52 52  **   N == YY_ERR
1770: 4f 52 5f 41 43 54 49 4f 4e 20 20 20 20 20 20 20  OR_ACTION       
1780: 20 20 20 20 20 20 20 20 41 20 73 79 6e 74 61 78          A syntax
1790: 20 65 72 72 6f 72 20 68 61 73 20 6f 63 63 75 72   error has occur
17a0: 72 65 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 3d  red..**.**   N =
17b0: 3d 20 59 59 5f 41 43 43 45 50 54 5f 41 43 54 49  = YY_ACCEPT_ACTI
17c0: 4f 4e 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ON              
17d0: 54 68 65 20 70 61 72 73 65 72 20 61 63 63 65 70  The parser accep
17e0: 74 73 20 69 74 73 20 69 6e 70 75 74 2e 0a 2a 2a  ts its input..**
17f0: 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59 59 5f 4e 4f  .**   N == YY_NO
1800: 5f 41 43 54 49 4f 4e 20 20 20 20 20 20 20 20 20  _ACTION         
1810: 20 20 20 20 20 20 20 20 20 4e 6f 20 73 75 63 68           No such
1820: 20 61 63 74 69 6f 6e 2e 20 20 44 65 6e 6f 74 65   action.  Denote
1830: 73 20 75 6e 75 73 65 64 0a 2a 2a 20 20 20 20 20  s unused.**     
1840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1850: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1860: 20 73 6c 6f 74 73 20 69 6e 20 74 68 65 20 79 79   slots in the yy
1870: 5f 61 63 74 69 6f 6e 5b 5d 20 74 61 62 6c 65 2e  _action[] table.
1880: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 63 74 69 6f  .**.** The actio
1890: 6e 20 74 61 62 6c 65 20 69 73 20 63 6f 6e 73 74  n table is const
18a0: 72 75 63 74 65 64 20 61 73 20 61 20 73 69 6e 67  ructed as a sing
18b0: 6c 65 20 6c 61 72 67 65 20 74 61 62 6c 65 20 6e  le large table n
18c0: 61 6d 65 64 20 79 79 5f 61 63 74 69 6f 6e 5b 5d  amed yy_action[]
18d0: 2e 0a 2a 2a 20 47 69 76 65 6e 20 73 74 61 74 65  ..** Given state
18e0: 20 53 20 61 6e 64 20 6c 6f 6f 6b 61 68 65 61 64   S and lookahead
18f0: 20 58 2c 20 74 68 65 20 61 63 74 69 6f 6e 20 69   X, the action i
1900: 73 20 63 6f 6d 70 75 74 65 64 20 61 73 0a 2a 2a  s computed as.**
1910: 0a 2a 2a 20 20 20 20 20 20 79 79 5f 61 63 74 69  .**      yy_acti
1920: 6f 6e 5b 20 79 79 5f 73 68 69 66 74 5f 6f 66 73  on[ yy_shift_ofs
1930: 74 5b 53 5d 20 2b 20 58 20 5d 0a 2a 2a 0a 2a 2a  t[S] + X ].**.**
1940: 20 49 66 20 74 68 65 20 69 6e 64 65 78 20 76 61   If the index va
1950: 6c 75 65 20 79 79 5f 73 68 69 66 74 5f 6f 66 73  lue yy_shift_ofs
1960: 74 5b 53 5d 2b 58 20 69 73 20 6f 75 74 20 6f 66  t[S]+X is out of
1970: 20 72 61 6e 67 65 20 6f 72 20 69 66 20 74 68 65   range or if the
1980: 20 76 61 6c 75 65 0a 2a 2a 20 79 79 5f 6c 6f 6f   value.** yy_loo
1990: 6b 61 68 65 61 64 5b 79 79 5f 73 68 69 66 74 5f  kahead[yy_shift_
19a0: 6f 66 73 74 5b 53 5d 2b 58 5d 20 69 73 20 6e 6f  ofst[S]+X] is no
19b0: 74 20 65 71 75 61 6c 20 74 6f 20 58 20 6f 72 20  t equal to X or 
19c0: 69 66 20 79 79 5f 73 68 69 66 74 5f 6f 66 73 74  if yy_shift_ofst
19d0: 5b 53 5d 0a 2a 2a 20 69 73 20 65 71 75 61 6c 20  [S].** is equal 
19e0: 74 6f 20 59 59 5f 53 48 49 46 54 5f 55 53 45 5f  to YY_SHIFT_USE_
19f0: 44 46 4c 54 2c 20 69 74 20 6d 65 61 6e 73 20 74  DFLT, it means t
1a00: 68 61 74 20 74 68 65 20 61 63 74 69 6f 6e 20 69  hat the action i
1a10: 73 20 6e 6f 74 20 69 6e 20 74 68 65 20 74 61 62  s not in the tab
1a20: 6c 65 0a 2a 2a 20 61 6e 64 20 74 68 61 74 20 79  le.** and that y
1a30: 79 5f 64 65 66 61 75 6c 74 5b 53 5d 20 73 68 6f  y_default[S] sho
1a40: 75 6c 64 20 62 65 20 75 73 65 64 20 69 6e 73 74  uld be used inst
1a50: 65 61 64 2e 20 20 0a 2a 2a 0a 2a 2a 20 54 68 65  ead.  .**.** The
1a60: 20 66 6f 72 6d 75 6c 61 20 61 62 6f 76 65 20 69   formula above i
1a70: 73 20 66 6f 72 20 63 6f 6d 70 75 74 69 6e 67 20  s for computing 
1a80: 74 68 65 20 61 63 74 69 6f 6e 20 77 68 65 6e 20  the action when 
1a90: 74 68 65 20 6c 6f 6f 6b 61 68 65 61 64 20 69 73  the lookahead is
1aa0: 0a 2a 2a 20 61 20 74 65 72 6d 69 6e 61 6c 20 73  .** a terminal s
1ab0: 79 6d 62 6f 6c 2e 20 20 49 66 20 74 68 65 20 6c  ymbol.  If the l
1ac0: 6f 6f 6b 61 68 65 61 64 20 69 73 20 61 20 6e 6f  ookahead is a no
1ad0: 6e 2d 74 65 72 6d 69 6e 61 6c 20 28 61 73 20 6f  n-terminal (as o
1ae0: 63 63 75 72 73 20 61 66 74 65 72 0a 2a 2a 20 61  ccurs after.** a
1af0: 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e 29 20   reduce action) 
1b00: 74 68 65 6e 20 74 68 65 20 79 79 5f 72 65 64 75  then the yy_redu
1b10: 63 65 5f 6f 66 73 74 5b 5d 20 61 72 72 61 79 20  ce_ofst[] array 
1b20: 69 73 20 75 73 65 64 20 69 6e 20 70 6c 61 63 65  is used in place
1b30: 20 6f 66 0a 2a 2a 20 74 68 65 20 79 79 5f 73 68   of.** the yy_sh
1b40: 69 66 74 5f 6f 66 73 74 5b 5d 20 61 72 72 61 79  ift_ofst[] array
1b50: 20 61 6e 64 20 59 59 5f 52 45 44 55 43 45 5f 55   and YY_REDUCE_U
1b60: 53 45 5f 44 46 4c 54 20 69 73 20 75 73 65 64 20  SE_DFLT is used 
1b70: 69 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 59  in place of.** Y
1b80: 59 5f 53 48 49 46 54 5f 55 53 45 5f 44 46 4c 54  Y_SHIFT_USE_DFLT
1b90: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c  ..**.** The foll
1ba0: 6f 77 69 6e 67 20 61 72 65 20 74 68 65 20 74 61  owing are the ta
1bb0: 62 6c 65 73 20 67 65 6e 65 72 61 74 65 64 20 69  bles generated i
1bc0: 6e 20 74 68 69 73 20 73 65 63 74 69 6f 6e 3a 0a  n this section:.
1bd0: 2a 2a 0a 2a 2a 20 20 79 79 5f 61 63 74 69 6f 6e  **.**  yy_action
1be0: 5b 5d 20 20 20 20 20 20 20 20 41 20 73 69 6e 67  []        A sing
1bf0: 6c 65 20 74 61 62 6c 65 20 63 6f 6e 74 61 69 6e  le table contain
1c00: 69 6e 67 20 61 6c 6c 20 61 63 74 69 6f 6e 73 2e  ing all actions.
1c10: 0a 2a 2a 20 20 79 79 5f 6c 6f 6f 6b 61 68 65 61  .**  yy_lookahea
1c20: 64 5b 5d 20 20 20 20 20 41 20 74 61 62 6c 65 20  d[]     A table 
1c30: 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 6c  containing the l
1c40: 6f 6f 6b 61 68 65 61 64 20 66 6f 72 20 65 61 63  ookahead for eac
1c50: 68 20 65 6e 74 72 79 20 69 6e 0a 2a 2a 20 20 20  h entry in.**   
1c60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1c70: 20 20 79 79 5f 61 63 74 69 6f 6e 2e 20 20 55 73    yy_action.  Us
1c80: 65 64 20 74 6f 20 64 65 74 65 63 74 20 68 61 73  ed to detect has
1c90: 68 20 63 6f 6c 6c 69 73 69 6f 6e 73 2e 0a 2a 2a  h collisions..**
1ca0: 20 20 79 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b    yy_shift_ofst[
1cb0: 5d 20 20 20 20 46 6f 72 20 65 61 63 68 20 73 74  ]    For each st
1cc0: 61 74 65 2c 20 74 68 65 20 6f 66 66 73 65 74 20  ate, the offset 
1cd0: 69 6e 74 6f 20 79 79 5f 61 63 74 69 6f 6e 20 66  into yy_action f
1ce0: 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  or.**           
1cf0: 20 20 20 20 20 20 20 20 20 20 73 68 69 66 74 69            shifti
1d00: 6e 67 20 74 65 72 6d 69 6e 61 6c 73 2e 0a 2a 2a  ng terminals..**
1d10: 20 20 79 79 5f 72 65 64 75 63 65 5f 6f 66 73 74    yy_reduce_ofst
1d20: 5b 5d 20 20 20 46 6f 72 20 65 61 63 68 20 73 74  []   For each st
1d30: 61 74 65 2c 20 74 68 65 20 6f 66 66 73 65 74 20  ate, the offset 
1d40: 69 6e 74 6f 20 79 79 5f 61 63 74 69 6f 6e 20 66  into yy_action f
1d50: 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  or.**           
1d60: 20 20 20 20 20 20 20 20 20 20 73 68 69 66 74 69            shifti
1d70: 6e 67 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 73  ng non-terminals
1d80: 20 61 66 74 65 72 20 61 20 72 65 64 75 63 65 2e   after a reduce.
1d90: 0a 2a 2a 20 20 79 79 5f 64 65 66 61 75 6c 74 5b  .**  yy_default[
1da0: 5d 20 20 20 20 20 20 20 44 65 66 61 75 6c 74 20  ]       Default 
1db0: 61 63 74 69 6f 6e 20 66 6f 72 20 65 61 63 68 20  action for each 
1dc0: 73 74 61 74 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a  state..**.******
1dd0: 2a 2a 2a 2a 2a 20 42 65 67 69 6e 20 70 61 72 73  ***** Begin pars
1de0: 69 6e 67 20 74 61 62 6c 65 73 20 2a 2a 2a 2a 2a  ing tables *****
1df0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1e00: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1e10: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25 0a 2f 2a  *********/.%%./*
1e20: 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e 64 20 6f 66  ********* End of
1e30: 20 6c 65 6d 6f 6e 2d 67 65 6e 65 72 61 74 65 64   lemon-generated
1e40: 20 70 61 72 73 69 6e 67 20 74 61 62 6c 65 73 20   parsing tables 
1e50: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1e60: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a  *************/..
1e70: 2f 2a 20 54 68 65 20 6e 65 78 74 20 74 61 62 6c  /* The next tabl
1e80: 65 20 6d 61 70 73 20 74 6f 6b 65 6e 73 20 28 74  e maps tokens (t
1e90: 65 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c 73 29  erminal symbols)
1ea0: 20 69 6e 74 6f 20 66 61 6c 6c 62 61 63 6b 20 74   into fallback t
1eb0: 6f 6b 65 6e 73 2e 20 20 0a 2a 2a 20 49 66 20 61  okens.  .** If a
1ec0: 20 63 6f 6e 73 74 72 75 63 74 20 6c 69 6b 65 20   construct like 
1ed0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 3a 0a 2a  the following:.*
1ee0: 2a 20 0a 2a 2a 20 20 20 20 20 20 25 66 61 6c 6c  * .**      %fall
1ef0: 62 61 63 6b 20 49 44 20 58 20 59 20 5a 2e 0a 2a  back ID X Y Z..*
1f00: 2a 0a 2a 2a 20 61 70 70 65 61 72 73 20 69 6e 20  *.** appears in 
1f10: 74 68 65 20 67 72 61 6d 6d 61 72 2c 20 74 68 65  the grammar, the
1f20: 6e 20 49 44 20 62 65 63 6f 6d 65 73 20 61 20 66  n ID becomes a f
1f30: 61 6c 6c 62 61 63 6b 20 74 6f 6b 65 6e 20 66 6f  allback token fo
1f40: 72 20 58 2c 20 59 2c 0a 2a 2a 20 61 6e 64 20 5a  r X, Y,.** and Z
1f50: 2e 20 20 57 68 65 6e 65 76 65 72 20 6f 6e 65 20  .  Whenever one 
1f60: 6f 66 20 74 68 65 20 74 6f 6b 65 6e 73 20 58 2c  of the tokens X,
1f70: 20 59 2c 20 6f 72 20 5a 20 69 73 20 69 6e 70 75   Y, or Z is inpu
1f80: 74 20 74 6f 20 74 68 65 20 70 61 72 73 65 72 0a  t to the parser.
1f90: 2a 2a 20 62 75 74 20 69 74 20 64 6f 65 73 20 6e  ** but it does n
1fa0: 6f 74 20 70 61 72 73 65 2c 20 74 68 65 20 74 79  ot parse, the ty
1fb0: 70 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20  pe of the token 
1fc0: 69 73 20 63 68 61 6e 67 65 64 20 74 6f 20 49 44  is changed to ID
1fd0: 20 61 6e 64 0a 2a 2a 20 74 68 65 20 70 61 72 73   and.** the pars
1fe0: 65 20 69 73 20 72 65 74 72 69 65 64 20 62 65 66  e is retried bef
1ff0: 6f 72 65 20 61 6e 20 65 72 72 6f 72 20 69 73 20  ore an error is 
2000: 74 68 72 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68  thrown..**.** Th
2010: 69 73 20 66 65 61 74 75 72 65 20 63 61 6e 20 62  is feature can b
2020: 65 20 75 73 65 64 2c 20 66 6f 72 20 65 78 61 6d  e used, for exam
2030: 70 6c 65 2c 20 74 6f 20 63 61 75 73 65 20 73 6f  ple, to cause so
2040: 6d 65 20 6b 65 79 77 6f 72 64 73 20 69 6e 20 61  me keywords in a
2050: 20 6c 61 6e 67 75 61 67 65 0a 2a 2a 20 74 6f 20   language.** to 
2060: 72 65 76 65 72 74 20 74 6f 20 69 64 65 6e 74 69  revert to identi
2070: 66 69 65 72 73 20 69 66 20 74 68 65 79 20 6b 65  fiers if they ke
2080: 79 77 6f 72 64 20 64 6f 65 73 20 6e 6f 74 20 61  yword does not a
2090: 70 70 6c 79 20 69 6e 20 74 68 65 20 63 6f 6e 74  pply in the cont
20a0: 65 78 74 20 77 68 65 72 65 0a 2a 2a 20 69 74 20  ext where.** it 
20b0: 61 70 70 65 61 72 73 2e 0a 2a 2f 0a 23 69 66 64  appears..*/.#ifd
20c0: 65 66 20 59 59 46 41 4c 4c 42 41 43 4b 0a 73 74  ef YYFALLBACK.st
20d0: 61 74 69 63 20 63 6f 6e 73 74 20 59 59 43 4f 44  atic const YYCOD
20e0: 45 54 59 50 45 20 79 79 46 61 6c 6c 62 61 63 6b  ETYPE yyFallback
20f0: 5b 5d 20 3d 20 7b 0a 25 25 0a 7d 3b 0a 23 65 6e  [] = {.%%.};.#en
2100: 64 69 66 20 2f 2a 20 59 59 46 41 4c 4c 42 41 43  dif /* YYFALLBAC
2110: 4b 20 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c  K */../* The fol
2120: 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65  lowing structure
2130: 20 72 65 70 72 65 73 65 6e 74 73 20 61 20 73 69   represents a si
2140: 6e 67 6c 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20  ngle element of 
2150: 74 68 65 0a 2a 2a 20 70 61 72 73 65 72 27 73 20  the.** parser's 
2160: 73 74 61 63 6b 2e 20 20 49 6e 66 6f 72 6d 61 74  stack.  Informat
2170: 69 6f 6e 20 73 74 6f 72 65 64 20 69 6e 63 6c 75  ion stored inclu
2180: 64 65 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 2b 20 20  des:.**.**   +  
2190: 54 68 65 20 73 74 61 74 65 20 6e 75 6d 62 65 72  The state number
21a0: 20 66 6f 72 20 74 68 65 20 70 61 72 73 65 72 20   for the parser 
21b0: 61 74 20 74 68 69 73 20 6c 65 76 65 6c 20 6f 66  at this level of
21c0: 20 74 68 65 20 73 74 61 63 6b 2e 0a 2a 2a 0a 2a   the stack..**.*
21d0: 2a 20 20 20 2b 20 20 54 68 65 20 76 61 6c 75 65  *   +  The value
21e0: 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 73 74   of the token st
21f0: 6f 72 65 64 20 61 74 20 74 68 69 73 20 6c 65 76  ored at this lev
2200: 65 6c 20 6f 66 20 74 68 65 20 73 74 61 63 6b 2e  el of the stack.
2210: 0a 2a 2a 20 20 20 20 20 20 28 49 6e 20 6f 74 68  .**      (In oth
2220: 65 72 20 77 6f 72 64 73 2c 20 74 68 65 20 22 6d  er words, the "m
2230: 61 6a 6f 72 22 20 74 6f 6b 65 6e 2e 29 0a 2a 2a  ajor" token.).**
2240: 0a 2a 2a 20 20 20 2b 20 20 54 68 65 20 73 65 6d  .**   +  The sem
2250: 61 6e 74 69 63 20 76 61 6c 75 65 20 73 74 6f 72  antic value stor
2260: 65 64 20 61 74 20 74 68 69 73 20 6c 65 76 65 6c  ed at this level
2270: 20 6f 66 20 74 68 65 20 73 74 61 63 6b 2e 20 20   of the stack.  
2280: 54 68 69 73 20 69 73 0a 2a 2a 20 20 20 20 20 20  This is.**      
2290: 74 68 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20  the information 
22a0: 75 73 65 64 20 62 79 20 74 68 65 20 61 63 74 69  used by the acti
22b0: 6f 6e 20 72 6f 75 74 69 6e 65 73 20 69 6e 20 74  on routines in t
22c0: 68 65 20 67 72 61 6d 6d 61 72 2e 0a 2a 2a 20 20  he grammar..**  
22d0: 20 20 20 20 49 74 20 69 73 20 73 6f 6d 65 74 69      It is someti
22e0: 6d 65 73 20 63 61 6c 6c 65 64 20 74 68 65 20 22  mes called the "
22f0: 6d 69 6e 6f 72 22 20 74 6f 6b 65 6e 2e 0a 2a 2a  minor" token..**
2300: 0a 2a 2a 20 41 66 74 65 72 20 74 68 65 20 22 73  .** After the "s
2310: 68 69 66 74 22 20 68 61 6c 66 20 6f 66 20 61 20  hift" half of a 
2320: 53 48 49 46 54 52 45 44 55 43 45 20 61 63 74 69  SHIFTREDUCE acti
2330: 6f 6e 2c 20 74 68 65 20 73 74 61 74 65 6e 6f 20  on, the stateno 
2340: 66 69 65 6c 64 0a 2a 2a 20 61 63 74 75 61 6c 6c  field.** actuall
2350: 79 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 72  y contains the r
2360: 65 64 75 63 65 20 61 63 74 69 6f 6e 20 66 6f 72  educe action for
2370: 20 74 68 65 20 73 65 63 6f 6e 64 20 68 61 6c 66   the second half
2380: 20 6f 66 20 74 68 65 0a 2a 2a 20 53 48 49 46 54   of the.** SHIFT
2390: 52 45 44 55 43 45 2e 0a 2a 2f 0a 73 74 72 75 63  REDUCE..*/.struc
23a0: 74 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20 7b  t yyStackEntry {
23b0: 0a 20 20 59 59 41 43 54 49 4f 4e 54 59 50 45 20  .  YYACTIONTYPE 
23c0: 73 74 61 74 65 6e 6f 3b 20 20 2f 2a 20 54 68 65  stateno;  /* The
23d0: 20 73 74 61 74 65 2d 6e 75 6d 62 65 72 2c 20 6f   state-number, o
23e0: 72 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e 20  r reduce action 
23f0: 69 6e 20 53 48 49 46 54 52 45 44 55 43 45 20 2a  in SHIFTREDUCE *
2400: 2f 0a 20 20 59 59 43 4f 44 45 54 59 50 45 20 6d  /.  YYCODETYPE m
2410: 61 6a 6f 72 3b 20 20 20 20 20 20 2f 2a 20 54 68  ajor;      /* Th
2420: 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 76 61  e major token va
2430: 6c 75 65 2e 20 20 54 68 69 73 20 69 73 20 74 68  lue.  This is th
2440: 65 20 63 6f 64 65 0a 20 20 20 20 20 20 20 20 20  e code.         
2450: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2460: 2a 2a 20 6e 75 6d 62 65 72 20 66 6f 72 20 74 68  ** number for th
2470: 65 20 74 6f 6b 65 6e 20 61 74 20 74 68 69 73 20  e token at this 
2480: 73 74 61 63 6b 20 6c 65 76 65 6c 20 2a 2f 0a 20  stack level */. 
2490: 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 6d 69 6e   YYMINORTYPE min
24a0: 6f 72 3b 20 20 20 20 20 2f 2a 20 54 68 65 20 75  or;     /* The u
24b0: 73 65 72 2d 73 75 70 70 6c 69 65 64 20 6d 69 6e  ser-supplied min
24c0: 6f 72 20 74 6f 6b 65 6e 20 76 61 6c 75 65 2e 20  or token value. 
24d0: 20 54 68 69 73 0a 20 20 20 20 20 20 20 20 20 20   This.          
24e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2a                 *
24f0: 2a 20 69 73 20 74 68 65 20 76 61 6c 75 65 20 6f  * is the value o
2500: 66 20 74 68 65 20 74 6f 6b 65 6e 20 20 2a 2f 0a  f the token  */.
2510: 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  };.typedef struc
2520: 74 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20 79  t yyStackEntry y
2530: 79 53 74 61 63 6b 45 6e 74 72 79 3b 0a 0a 2f 2a  yStackEntry;../*
2540: 20 54 68 65 20 73 74 61 74 65 20 6f 66 20 74 68   The state of th
2550: 65 20 70 61 72 73 65 72 20 69 73 20 63 6f 6d 70  e parser is comp
2560: 6c 65 74 65 6c 79 20 63 6f 6e 74 61 69 6e 65 64  letely contained
2570: 20 69 6e 20 61 6e 20 69 6e 73 74 61 6e 63 65 20   in an instance 
2580: 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c 6f 77  of.** the follow
2590: 69 6e 67 20 73 74 72 75 63 74 75 72 65 20 2a 2f  ing structure */
25a0: 0a 73 74 72 75 63 74 20 79 79 50 61 72 73 65 72  .struct yyParser
25b0: 20 7b 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72   {.  yyStackEntr
25c0: 79 20 2a 79 79 74 6f 73 3b 20 20 20 20 20 20 20  y *yytos;       
25d0: 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f     /* Pointer to
25e0: 20 74 6f 70 20 65 6c 65 6d 65 6e 74 20 6f 66 20   top element of 
25f0: 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a 23 69 66  the stack */.#if
2600: 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58 53 54  def YYTRACKMAXST
2610: 41 43 4b 44 45 50 54 48 0a 20 20 69 6e 74 20 79  ACKDEPTH.  int y
2620: 79 68 77 6d 3b 20 20 20 20 20 20 20 20 20 20 20  yhwm;           
2630: 20 20 20 20 20 20 20 20 20 2f 2a 20 48 69 67 68           /* High
2640: 2d 77 61 74 65 72 20 6d 61 72 6b 20 6f 66 20 74  -water mark of t
2650: 68 65 20 73 74 61 63 6b 20 2a 2f 0a 23 65 6e 64  he stack */.#end
2660: 69 66 0a 23 69 66 6e 64 65 66 20 59 59 4e 4f 45  if.#ifndef YYNOE
2670: 52 52 4f 52 52 45 43 4f 56 45 52 59 0a 20 20 69  RRORRECOVERY.  i
2680: 6e 74 20 79 79 65 72 72 63 6e 74 3b 20 20 20 20  nt yyerrcnt;    
2690: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
26a0: 53 68 69 66 74 73 20 6c 65 66 74 20 62 65 66 6f  Shifts left befo
26b0: 72 65 20 6f 75 74 20 6f 66 20 74 68 65 20 65 72  re out of the er
26c0: 72 6f 72 20 2a 2f 0a 23 65 6e 64 69 66 0a 20 20  ror */.#endif.  
26d0: 50 61 72 73 65 41 52 47 5f 53 44 45 43 4c 20 20  ParseARG_SDECL  
26e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
26f0: 20 41 20 70 6c 61 63 65 20 74 6f 20 68 6f 6c 64   A place to hold
2700: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
2710: 20 2a 2f 0a 23 69 66 20 59 59 53 54 41 43 4b 44   */.#if YYSTACKD
2720: 45 50 54 48 3c 3d 30 0a 20 20 69 6e 74 20 79 79  EPTH<=0.  int yy
2730: 73 74 6b 73 7a 3b 20 20 20 20 20 20 20 20 20 20  stksz;          
2740: 20 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65          /* Curre
2750: 6e 74 20 73 69 64 65 20 6f 66 20 74 68 65 20 73  nt side of the s
2760: 74 61 63 6b 20 2a 2f 0a 20 20 79 79 53 74 61 63  tack */.  yyStac
2770: 6b 45 6e 74 72 79 20 2a 79 79 73 74 61 63 6b 3b  kEntry *yystack;
2780: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
2790: 61 72 73 65 72 27 73 20 73 74 61 63 6b 20 2a 2f  arser's stack */
27a0: 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20  .  yyStackEntry 
27b0: 79 79 73 74 6b 30 3b 20 20 20 20 20 20 20 20 20  yystk0;         
27c0: 20 2f 2a 20 46 69 72 73 74 20 73 74 61 63 6b 20   /* First stack 
27d0: 65 6e 74 72 79 20 2a 2f 0a 23 65 6c 73 65 0a 20  entry */.#else. 
27e0: 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20 79 79   yyStackEntry yy
27f0: 73 74 61 63 6b 5b 59 59 53 54 41 43 4b 44 45 50  stack[YYSTACKDEP
2800: 54 48 5d 3b 20 20 2f 2a 20 54 68 65 20 70 61 72  TH];  /* The par
2810: 73 65 72 27 73 20 73 74 61 63 6b 20 2a 2f 0a 23  ser's stack */.#
2820: 65 6e 64 69 66 0a 7d 3b 0a 74 79 70 65 64 65 66  endif.};.typedef
2830: 20 73 74 72 75 63 74 20 79 79 50 61 72 73 65 72   struct yyParser
2840: 20 79 79 50 61 72 73 65 72 3b 0a 0a 23 69 66 6e   yyParser;..#ifn
2850: 64 65 66 20 4e 44 45 42 55 47 0a 23 69 6e 63 6c  def NDEBUG.#incl
2860: 75 64 65 20 3c 73 74 64 69 6f 2e 68 3e 0a 73 74  ude <stdio.h>.st
2870: 61 74 69 63 20 46 49 4c 45 20 2a 79 79 54 72 61  atic FILE *yyTra
2880: 63 65 46 49 4c 45 20 3d 20 30 3b 0a 73 74 61 74  ceFILE = 0;.stat
2890: 69 63 20 63 68 61 72 20 2a 79 79 54 72 61 63 65  ic char *yyTrace
28a0: 50 72 6f 6d 70 74 20 3d 20 30 3b 0a 23 65 6e 64  Prompt = 0;.#end
28b0: 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a  if /* NDEBUG */.
28c0: 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a  .#ifndef NDEBUG.
28d0: 2f 2a 20 0a 2a 2a 20 54 75 72 6e 20 70 61 72 73  /* .** Turn pars
28e0: 65 72 20 74 72 61 63 69 6e 67 20 6f 6e 20 62 79  er tracing on by
28f0: 20 67 69 76 69 6e 67 20 61 20 73 74 72 65 61 6d   giving a stream
2900: 20 74 6f 20 77 68 69 63 68 20 74 6f 20 77 72 69   to which to wri
2910: 74 65 20 74 68 65 20 74 72 61 63 65 0a 2a 2a 20  te the trace.** 
2920: 61 6e 64 20 61 20 70 72 6f 6d 70 74 20 74 6f 20  and a prompt to 
2930: 70 72 65 66 61 63 65 20 65 61 63 68 20 74 72 61  preface each tra
2940: 63 65 20 6d 65 73 73 61 67 65 2e 20 20 54 72 61  ce message.  Tra
2950: 63 69 6e 67 20 69 73 20 74 75 72 6e 65 64 20 6f  cing is turned o
2960: 66 66 0a 2a 2a 20 62 79 20 6d 61 6b 69 6e 67 20  ff.** by making 
2970: 65 69 74 68 65 72 20 61 72 67 75 6d 65 6e 74 20  either argument 
2980: 4e 55 4c 4c 20 0a 2a 2a 0a 2a 2a 20 49 6e 70 75  NULL .**.** Inpu
2990: 74 73 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c  ts:.** <ul>.** <
29a0: 6c 69 3e 20 41 20 46 49 4c 45 2a 20 74 6f 20 77  li> A FILE* to w
29b0: 68 69 63 68 20 74 72 61 63 65 20 6f 75 74 70 75  hich trace outpu
29c0: 74 20 73 68 6f 75 6c 64 20 62 65 20 77 72 69 74  t should be writ
29d0: 74 65 6e 2e 0a 2a 2a 20 20 20 20 20 20 49 66 20  ten..**      If 
29e0: 4e 55 4c 4c 2c 20 74 68 65 6e 20 74 72 61 63 69  NULL, then traci
29f0: 6e 67 20 69 73 20 74 75 72 6e 65 64 20 6f 66 66  ng is turned off
2a00: 2e 0a 2a 2a 20 3c 6c 69 3e 20 41 20 70 72 65 66  ..** <li> A pref
2a10: 69 78 20 73 74 72 69 6e 67 20 77 72 69 74 74 65  ix string writte
2a20: 6e 20 61 74 20 74 68 65 20 62 65 67 69 6e 6e 69  n at the beginni
2a30: 6e 67 20 6f 66 20 65 76 65 72 79 0a 2a 2a 20 20  ng of every.**  
2a40: 20 20 20 20 6c 69 6e 65 20 6f 66 20 74 72 61 63      line of trac
2a50: 65 20 6f 75 74 70 75 74 2e 20 20 49 66 20 4e 55  e output.  If NU
2a60: 4c 4c 2c 20 74 68 65 6e 20 74 72 61 63 69 6e 67  LL, then tracing
2a70: 20 69 73 0a 2a 2a 20 20 20 20 20 20 74 75 72 6e   is.**      turn
2a80: 65 64 20 6f 66 66 2e 0a 2a 2a 20 3c 2f 75 6c 3e  ed off..** </ul>
2a90: 0a 2a 2a 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a  .**.** Outputs:.
2aa0: 2a 2a 20 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69 64  ** None..*/.void
2ab0: 20 50 61 72 73 65 54 72 61 63 65 28 46 49 4c 45   ParseTrace(FILE
2ac0: 20 2a 54 72 61 63 65 46 49 4c 45 2c 20 63 68 61   *TraceFILE, cha
2ad0: 72 20 2a 7a 54 72 61 63 65 50 72 6f 6d 70 74 29  r *zTracePrompt)
2ae0: 7b 0a 20 20 79 79 54 72 61 63 65 46 49 4c 45 20  {.  yyTraceFILE 
2af0: 3d 20 54 72 61 63 65 46 49 4c 45 3b 0a 20 20 79  = TraceFILE;.  y
2b00: 79 54 72 61 63 65 50 72 6f 6d 70 74 20 3d 20 7a  yTracePrompt = z
2b10: 54 72 61 63 65 50 72 6f 6d 70 74 3b 0a 20 20 69  TracePrompt;.  i
2b20: 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 3d 3d  f( yyTraceFILE==
2b30: 30 20 29 20 79 79 54 72 61 63 65 50 72 6f 6d 70  0 ) yyTracePromp
2b40: 74 20 3d 20 30 3b 0a 20 20 65 6c 73 65 20 69 66  t = 0;.  else if
2b50: 28 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 3d  ( yyTracePrompt=
2b60: 3d 30 20 29 20 79 79 54 72 61 63 65 46 49 4c 45  =0 ) yyTraceFILE
2b70: 20 3d 20 30 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f   = 0;.}.#endif /
2b80: 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 23 69 66  * NDEBUG */..#if
2b90: 6e 64 65 66 20 4e 44 45 42 55 47 0a 2f 2a 20 46  ndef NDEBUG./* F
2ba0: 6f 72 20 74 72 61 63 69 6e 67 20 73 68 69 66 74  or tracing shift
2bb0: 73 2c 20 74 68 65 20 6e 61 6d 65 73 20 6f 66 20  s, the names of 
2bc0: 61 6c 6c 20 74 65 72 6d 69 6e 61 6c 73 20 61 6e  all terminals an
2bd0: 64 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c 73 0a 2a  d nonterminals.*
2be0: 2a 20 61 72 65 20 72 65 71 75 69 72 65 64 2e 20  * are required. 
2bf0: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74   The following t
2c00: 61 62 6c 65 20 73 75 70 70 6c 69 65 73 20 74 68  able supplies th
2c10: 65 73 65 20 6e 61 6d 65 73 20 2a 2f 0a 73 74 61  ese names */.sta
2c20: 74 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  tic const char *
2c30: 63 6f 6e 73 74 20 79 79 54 6f 6b 65 6e 4e 61 6d  const yyTokenNam
2c40: 65 5b 5d 20 3d 20 7b 20 0a 25 25 0a 7d 3b 0a 23  e[] = { .%%.};.#
2c50: 65 6e 64 69 66 20 2f 2a 20 4e 44 45 42 55 47 20  endif /* NDEBUG 
2c60: 2a 2f 0a 0a 23 69 66 6e 64 65 66 20 4e 44 45 42  */..#ifndef NDEB
2c70: 55 47 0a 2f 2a 20 46 6f 72 20 74 72 61 63 69 6e  UG./* For tracin
2c80: 67 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e 73  g reduce actions
2c90: 2c 20 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61  , the names of a
2ca0: 6c 6c 20 72 75 6c 65 73 20 61 72 65 20 72 65 71  ll rules are req
2cb0: 75 69 72 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63  uired..*/.static
2cc0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 63 6f 6e   const char *con
2cd0: 73 74 20 79 79 52 75 6c 65 4e 61 6d 65 5b 5d 20  st yyRuleName[] 
2ce0: 3d 20 7b 0a 25 25 0a 7d 3b 0a 23 65 6e 64 69 66  = {.%%.};.#endif
2cf0: 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 0a   /* NDEBUG */...
2d00: 23 69 66 20 59 59 53 54 41 43 4b 44 45 50 54 48  #if YYSTACKDEPTH
2d10: 3c 3d 30 0a 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f  <=0./*.** Try to
2d20: 20 69 6e 63 72 65 61 73 65 20 74 68 65 20 73 69   increase the si
2d30: 7a 65 20 6f 66 20 74 68 65 20 70 61 72 73 65 72  ze of the parser
2d40: 20 73 74 61 63 6b 2e 20 20 52 65 74 75 72 6e 20   stack.  Return 
2d50: 74 68 65 20 6e 75 6d 62 65 72 0a 2a 2a 20 6f 66  the number.** of
2d60: 20 65 72 72 6f 72 73 2e 20 20 52 65 74 75 72 6e   errors.  Return
2d70: 20 30 20 6f 6e 20 73 75 63 63 65 73 73 2e 0a 2a   0 on success..*
2d80: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 79 79 47  /.static int yyG
2d90: 72 6f 77 53 74 61 63 6b 28 79 79 50 61 72 73 65  rowStack(yyParse
2da0: 72 20 2a 70 29 7b 0a 20 20 69 6e 74 20 6e 65 77  r *p){.  int new
2db0: 53 69 7a 65 3b 0a 20 20 69 6e 74 20 69 64 78 3b  Size;.  int idx;
2dc0: 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20  .  yyStackEntry 
2dd0: 2a 70 4e 65 77 3b 0a 0a 20 20 6e 65 77 53 69 7a  *pNew;..  newSiz
2de0: 65 20 3d 20 70 2d 3e 79 79 73 74 6b 73 7a 2a 32  e = p->yystksz*2
2df0: 20 2b 20 31 30 30 3b 0a 20 20 69 64 78 20 3d 20   + 100;.  idx = 
2e00: 70 2d 3e 79 79 74 6f 73 20 3f 20 28 69 6e 74 29  p->yytos ? (int)
2e10: 28 70 2d 3e 79 79 74 6f 73 20 2d 20 70 2d 3e 79  (p->yytos - p->y
2e20: 79 73 74 61 63 6b 29 20 3a 20 30 3b 0a 20 20 69  ystack) : 0;.  i
2e30: 66 28 20 70 2d 3e 79 79 73 74 61 63 6b 3d 3d 26  f( p->yystack==&
2e40: 70 2d 3e 79 79 73 74 6b 30 20 29 7b 0a 20 20 20  p->yystk0 ){.   
2e50: 20 70 4e 65 77 20 3d 20 6d 61 6c 6c 6f 63 28 6e   pNew = malloc(n
2e60: 65 77 53 69 7a 65 2a 73 69 7a 65 6f 66 28 70 4e  ewSize*sizeof(pN
2e70: 65 77 5b 30 5d 29 29 3b 0a 20 20 20 20 69 66 28  ew[0]));.    if(
2e80: 20 70 4e 65 77 20 29 20 70 4e 65 77 5b 30 5d 20   pNew ) pNew[0] 
2e90: 3d 20 70 2d 3e 79 79 73 74 6b 30 3b 0a 20 20 7d  = p->yystk0;.  }
2ea0: 65 6c 73 65 7b 0a 20 20 20 20 70 4e 65 77 20 3d  else{.    pNew =
2eb0: 20 72 65 61 6c 6c 6f 63 28 70 2d 3e 79 79 73 74   realloc(p->yyst
2ec0: 61 63 6b 2c 20 6e 65 77 53 69 7a 65 2a 73 69 7a  ack, newSize*siz
2ed0: 65 6f 66 28 70 4e 65 77 5b 30 5d 29 29 3b 0a 20  eof(pNew[0]));. 
2ee0: 20 7d 0a 20 20 69 66 28 20 70 4e 65 77 20 29 7b   }.  if( pNew ){
2ef0: 0a 20 20 20 20 70 2d 3e 79 79 73 74 61 63 6b 20  .    p->yystack 
2f00: 3d 20 70 4e 65 77 3b 0a 20 20 20 20 70 2d 3e 79  = pNew;.    p->y
2f10: 79 74 6f 73 20 3d 20 26 70 2d 3e 79 79 73 74 61  ytos = &p->yysta
2f20: 63 6b 5b 69 64 78 5d 3b 0a 23 69 66 6e 64 65 66  ck[idx];.#ifndef
2f30: 20 4e 44 45 42 55 47 0a 20 20 20 20 69 66 28 20   NDEBUG.    if( 
2f40: 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20  yyTraceFILE ){. 
2f50: 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54       fprintf(yyT
2f60: 72 61 63 65 46 49 4c 45 2c 22 25 73 53 74 61 63  raceFILE,"%sStac
2f70: 6b 20 67 72 6f 77 73 20 66 72 6f 6d 20 25 64 20  k grows from %d 
2f80: 74 6f 20 25 64 20 65 6e 74 72 69 65 73 2e 5c 6e  to %d entries.\n
2f90: 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ",.             
2fa0: 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 20   yyTracePrompt, 
2fb0: 70 2d 3e 79 79 73 74 6b 73 7a 2c 20 6e 65 77 53  p->yystksz, newS
2fc0: 69 7a 65 29 3b 0a 20 20 20 20 7d 0a 23 65 6e 64  ize);.    }.#end
2fd0: 69 66 0a 20 20 20 20 70 2d 3e 79 79 73 74 6b 73  if.    p->yystks
2fe0: 7a 20 3d 20 6e 65 77 53 69 7a 65 3b 0a 20 20 7d  z = newSize;.  }
2ff0: 0a 20 20 72 65 74 75 72 6e 20 70 4e 65 77 3d 3d  .  return pNew==
3000: 30 3b 20 0a 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a  0; .}.#endif../*
3010: 20 44 61 74 61 74 79 70 65 20 6f 66 20 74 68 65   Datatype of the
3020: 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 74 68 65   argument to the
3030: 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 65   memory allocate
3040: 64 20 70 61 73 73 65 64 20 61 73 20 74 68 65 0a  d passed as the.
3050: 2a 2a 20 73 65 63 6f 6e 64 20 61 72 67 75 6d 65  ** second argume
3060: 6e 74 20 74 6f 20 50 61 72 73 65 41 6c 6c 6f 63  nt to ParseAlloc
3070: 28 29 20 62 65 6c 6f 77 2e 20 20 54 68 69 73 20  () below.  This 
3080: 63 61 6e 20 62 65 20 63 68 61 6e 67 65 64 20 62  can be changed b
3090: 79 0a 2a 2a 20 70 75 74 74 69 6e 67 20 61 6e 20  y.** putting an 
30a0: 61 70 70 72 6f 70 72 69 61 74 65 20 23 64 65 66  appropriate #def
30b0: 69 6e 65 20 69 6e 20 74 68 65 20 25 69 6e 63 6c  ine in the %incl
30c0: 75 64 65 20 73 65 63 74 69 6f 6e 20 6f 66 20 74  ude section of t
30d0: 68 65 20 69 6e 70 75 74 0a 2a 2a 20 67 72 61 6d  he input.** gram
30e0: 6d 61 72 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20  mar..*/.#ifndef 
30f0: 59 59 4d 41 4c 4c 4f 43 41 52 47 54 59 50 45 0a  YYMALLOCARGTYPE.
3100: 23 20 64 65 66 69 6e 65 20 59 59 4d 41 4c 4c 4f  # define YYMALLO
3110: 43 41 52 47 54 59 50 45 20 73 69 7a 65 5f 74 0a  CARGTYPE size_t.
3120: 23 65 6e 64 69 66 0a 0a 2f 2a 20 0a 2a 2a 20 54  #endif../* .** T
3130: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 6c 6c  his function all
3140: 6f 63 61 74 65 73 20 61 20 6e 65 77 20 70 61 72  ocates a new par
3150: 73 65 72 2e 0a 2a 2a 20 54 68 65 20 6f 6e 6c 79  ser..** The only
3160: 20 61 72 67 75 6d 65 6e 74 20 69 73 20 61 20 70   argument is a p
3170: 6f 69 6e 74 65 72 20 74 6f 20 61 20 66 75 6e 63  ointer to a func
3180: 74 69 6f 6e 20 77 68 69 63 68 20 77 6f 72 6b 73  tion which works
3190: 20 6c 69 6b 65 0a 2a 2a 20 6d 61 6c 6c 6f 63 2e   like.** malloc.
31a0: 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a 0a 2a  .**.** Inputs:.*
31b0: 2a 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 74  * A pointer to t
31c0: 68 65 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64  he function used
31d0: 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 6d 65 6d   to allocate mem
31e0: 6f 72 79 2e 0a 2a 2a 0a 2a 2a 20 4f 75 74 70 75  ory..**.** Outpu
31f0: 74 73 3a 0a 2a 2a 20 41 20 70 6f 69 6e 74 65 72  ts:.** A pointer
3200: 20 74 6f 20 61 20 70 61 72 73 65 72 2e 20 20 54   to a parser.  T
3210: 68 69 73 20 70 6f 69 6e 74 65 72 20 69 73 20 75  his pointer is u
3220: 73 65 64 20 69 6e 20 73 75 62 73 65 71 75 65 6e  sed in subsequen
3230: 74 20 63 61 6c 6c 73 0a 2a 2a 20 74 6f 20 50 61  t calls.** to Pa
3240: 72 73 65 20 61 6e 64 20 50 61 72 73 65 46 72 65  rse and ParseFre
3250: 65 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 50 61 72 73  e..*/.void *Pars
3260: 65 41 6c 6c 6f 63 28 76 6f 69 64 20 2a 28 2a 6d  eAlloc(void *(*m
3270: 61 6c 6c 6f 63 50 72 6f 63 29 28 59 59 4d 41 4c  allocProc)(YYMAL
3280: 4c 4f 43 41 52 47 54 59 50 45 29 29 7b 0a 20 20  LOCARGTYPE)){.  
3290: 79 79 50 61 72 73 65 72 20 2a 70 50 61 72 73 65  yyParser *pParse
32a0: 72 3b 0a 20 20 70 50 61 72 73 65 72 20 3d 20 28  r;.  pParser = (
32b0: 79 79 50 61 72 73 65 72 2a 29 28 2a 6d 61 6c 6c  yyParser*)(*mall
32c0: 6f 63 50 72 6f 63 29 28 20 28 59 59 4d 41 4c 4c  ocProc)( (YYMALL
32d0: 4f 43 41 52 47 54 59 50 45 29 73 69 7a 65 6f 66  OCARGTYPE)sizeof
32e0: 28 79 79 50 61 72 73 65 72 29 20 29 3b 0a 20 20  (yyParser) );.  
32f0: 69 66 28 20 70 50 61 72 73 65 72 20 29 7b 0a 23  if( pParser ){.#
3300: 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58  ifdef YYTRACKMAX
3310: 53 54 41 43 4b 44 45 50 54 48 0a 20 20 20 20 70  STACKDEPTH.    p
3320: 50 61 72 73 65 72 2d 3e 79 79 68 77 6d 20 3d 20  Parser->yyhwm = 
3330: 30 3b 0a 23 65 6e 64 69 66 0a 23 69 66 20 59 59  0;.#endif.#if YY
3340: 53 54 41 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20  STACKDEPTH<=0.  
3350: 20 20 70 50 61 72 73 65 72 2d 3e 79 79 74 6f 73    pParser->yytos
3360: 20 3d 20 4e 55 4c 4c 3b 0a 20 20 20 20 70 50 61   = NULL;.    pPa
3370: 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 20 3d 20  rser->yystack = 
3380: 4e 55 4c 4c 3b 0a 20 20 20 20 70 50 61 72 73 65  NULL;.    pParse
3390: 72 2d 3e 79 79 73 74 6b 73 7a 20 3d 20 30 3b 0a  r->yystksz = 0;.
33a0: 20 20 20 20 69 66 28 20 79 79 47 72 6f 77 53 74      if( yyGrowSt
33b0: 61 63 6b 28 70 50 61 72 73 65 72 29 20 29 7b 0a  ack(pParser) ){.
33c0: 20 20 20 20 20 20 70 50 61 72 73 65 72 2d 3e 79        pParser->y
33d0: 79 73 74 61 63 6b 20 3d 20 26 70 50 61 72 73 65  ystack = &pParse
33e0: 72 2d 3e 79 79 73 74 6b 30 3b 0a 20 20 20 20 20  r->yystk0;.     
33f0: 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74 6b 73   pParser->yystks
3400: 7a 20 3d 20 31 3b 0a 20 20 20 20 7d 0a 23 65 6e  z = 1;.    }.#en
3410: 64 69 66 0a 23 69 66 6e 64 65 66 20 59 59 4e 4f  dif.#ifndef YYNO
3420: 45 52 52 4f 52 52 45 43 4f 56 45 52 59 0a 20 20  ERRORRECOVERY.  
3430: 20 20 70 50 61 72 73 65 72 2d 3e 79 79 65 72 72    pParser->yyerr
3440: 63 6e 74 20 3d 20 2d 31 3b 0a 23 65 6e 64 69 66  cnt = -1;.#endif
3450: 0a 20 20 20 20 70 50 61 72 73 65 72 2d 3e 79 79  .    pParser->yy
3460: 74 6f 73 20 3d 20 70 50 61 72 73 65 72 2d 3e 79  tos = pParser->y
3470: 79 73 74 61 63 6b 3b 0a 20 20 20 20 70 50 61 72  ystack;.    pPar
3480: 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 30 5d 2e  ser->yystack[0].
3490: 73 74 61 74 65 6e 6f 20 3d 20 30 3b 0a 20 20 20  stateno = 0;.   
34a0: 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63   pParser->yystac
34b0: 6b 5b 30 5d 2e 6d 61 6a 6f 72 20 3d 20 30 3b 0a  k[0].major = 0;.
34c0: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 50 61    }.  return pPa
34d0: 72 73 65 72 3b 0a 7d 0a 0a 2f 2a 20 54 68 65 20  rser;.}../* The 
34e0: 66 6f 6c 6c 6f 77 69 6e 67 20 66 75 6e 63 74 69  following functi
34f0: 6f 6e 20 64 65 6c 65 74 65 73 20 74 68 65 20 22  on deletes the "
3500: 6d 69 6e 6f 72 20 74 79 70 65 22 20 6f 72 20 73  minor type" or s
3510: 65 6d 61 6e 74 69 63 20 76 61 6c 75 65 0a 2a 2a  emantic value.**
3520: 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68   associated with
3530: 20 61 20 73 79 6d 62 6f 6c 2e 20 20 54 68 65 20   a symbol.  The 
3540: 73 79 6d 62 6f 6c 20 63 61 6e 20 62 65 20 65 69  symbol can be ei
3550: 74 68 65 72 20 61 20 74 65 72 6d 69 6e 61 6c 0a  ther a terminal.
3560: 2a 2a 20 6f 72 20 6e 6f 6e 74 65 72 6d 69 6e 61  ** or nontermina
3570: 6c 2e 20 22 79 79 6d 61 6a 6f 72 22 20 69 73 20  l. "yymajor" is 
3580: 74 68 65 20 73 79 6d 62 6f 6c 20 63 6f 64 65 2c  the symbol code,
3590: 20 61 6e 64 20 22 79 79 70 6d 69 6e 6f 72 22 20   and "yypminor" 
35a0: 69 73 0a 2a 2a 20 61 20 70 6f 69 6e 74 65 72 20  is.** a pointer 
35b0: 74 6f 20 74 68 65 20 76 61 6c 75 65 20 74 6f 20  to the value to 
35c0: 62 65 20 64 65 6c 65 74 65 64 2e 20 20 54 68 65  be deleted.  The
35d0: 20 63 6f 64 65 20 75 73 65 64 20 74 6f 20 64 6f   code used to do
35e0: 20 74 68 65 20 0a 2a 2a 20 64 65 6c 65 74 69 6f   the .** deletio
35f0: 6e 73 20 69 73 20 64 65 72 69 76 65 64 20 66 72  ns is derived fr
3600: 6f 6d 20 74 68 65 20 25 64 65 73 74 72 75 63 74  om the %destruct
3610: 6f 72 20 61 6e 64 2f 6f 72 20 25 74 6f 6b 65 6e  or and/or %token
3620: 5f 64 65 73 74 72 75 63 74 6f 72 0a 2a 2a 20 64  _destructor.** d
3630: 69 72 65 63 74 69 76 65 73 20 6f 66 20 74 68 65  irectives of the
3640: 20 69 6e 70 75 74 20 67 72 61 6d 6d 61 72 2e 0a   input grammar..
3650: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79  */.static void y
3660: 79 5f 64 65 73 74 72 75 63 74 6f 72 28 0a 20 20  y_destructor(.  
3670: 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72  yyParser *yypPar
3680: 73 65 72 2c 20 20 20 20 2f 2a 20 54 68 65 20 70  ser,    /* The p
3690: 61 72 73 65 72 20 2a 2f 0a 20 20 59 59 43 4f 44  arser */.  YYCOD
36a0: 45 54 59 50 45 20 79 79 6d 61 6a 6f 72 2c 20 20  ETYPE yymajor,  
36b0: 20 20 20 2f 2a 20 54 79 70 65 20 63 6f 64 65 20     /* Type code 
36c0: 66 6f 72 20 6f 62 6a 65 63 74 20 74 6f 20 64 65  for object to de
36d0: 73 74 72 6f 79 20 2a 2f 0a 20 20 59 59 4d 49 4e  stroy */.  YYMIN
36e0: 4f 52 54 59 50 45 20 2a 79 79 70 6d 69 6e 6f 72  ORTYPE *yypminor
36f0: 20 20 20 2f 2a 20 54 68 65 20 6f 62 6a 65 63 74     /* The object
3700: 20 74 6f 20 62 65 20 64 65 73 74 72 6f 79 65 64   to be destroyed
3710: 20 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 52   */.){.  ParseAR
3720: 47 5f 46 45 54 43 48 3b 0a 20 20 73 77 69 74 63  G_FETCH;.  switc
3730: 68 28 20 79 79 6d 61 6a 6f 72 20 29 7b 0a 20 20  h( yymajor ){.  
3740: 20 20 2f 2a 20 48 65 72 65 20 69 73 20 69 6e 73    /* Here is ins
3750: 65 72 74 65 64 20 74 68 65 20 61 63 74 69 6f 6e  erted the action
3760: 73 20 77 68 69 63 68 20 74 61 6b 65 20 70 6c 61  s which take pla
3770: 63 65 20 77 68 65 6e 20 61 0a 20 20 20 20 2a 2a  ce when a.    **
3780: 20 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f 6e   terminal or non
3790: 2d 74 65 72 6d 69 6e 61 6c 20 69 73 20 64 65 73  -terminal is des
37a0: 74 72 6f 79 65 64 2e 20 20 54 68 69 73 20 63 61  troyed.  This ca
37b0: 6e 20 68 61 70 70 65 6e 0a 20 20 20 20 2a 2a 20  n happen.    ** 
37c0: 77 68 65 6e 20 74 68 65 20 73 79 6d 62 6f 6c 20  when the symbol 
37d0: 69 73 20 70 6f 70 70 65 64 20 66 72 6f 6d 20 74  is popped from t
37e0: 68 65 20 73 74 61 63 6b 20 64 75 72 69 6e 67 20  he stack during 
37f0: 61 0a 20 20 20 20 2a 2a 20 72 65 64 75 63 65 20  a.    ** reduce 
3800: 6f 72 20 64 75 72 69 6e 67 20 65 72 72 6f 72 20  or during error 
3810: 70 72 6f 63 65 73 73 69 6e 67 20 6f 72 20 77 68  processing or wh
3820: 65 6e 20 61 20 70 61 72 73 65 72 20 69 73 20 0a  en a parser is .
3830: 20 20 20 20 2a 2a 20 62 65 69 6e 67 20 64 65 73      ** being des
3840: 74 72 6f 79 65 64 20 62 65 66 6f 72 65 20 69 74  troyed before it
3850: 20 69 73 20 66 69 6e 69 73 68 65 64 20 70 61 72   is finished par
3860: 73 69 6e 67 2e 0a 20 20 20 20 2a 2a 0a 20 20 20  sing..    **.   
3870: 20 2a 2a 20 4e 6f 74 65 3a 20 64 75 72 69 6e 67   ** Note: during
3880: 20 61 20 72 65 64 75 63 65 2c 20 74 68 65 20 6f   a reduce, the o
3890: 6e 6c 79 20 73 79 6d 62 6f 6c 73 20 64 65 73 74  nly symbols dest
38a0: 72 6f 79 65 64 20 61 72 65 20 74 68 6f 73 65 0a  royed are those.
38b0: 20 20 20 20 2a 2a 20 77 68 69 63 68 20 61 70 70      ** which app
38c0: 65 61 72 20 6f 6e 20 74 68 65 20 52 48 53 20 6f  ear on the RHS o
38d0: 66 20 74 68 65 20 72 75 6c 65 2c 20 62 75 74 20  f the rule, but 
38e0: 77 68 69 63 68 20 61 72 65 20 2a 6e 6f 74 2a 20  which are *not* 
38f0: 75 73 65 64 0a 20 20 20 20 2a 2a 20 69 6e 73 69  used.    ** insi
3900: 64 65 20 74 68 65 20 43 20 63 6f 64 65 2e 0a 20  de the C code.. 
3910: 20 20 20 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a     */./*********
3920: 20 42 65 67 69 6e 20 64 65 73 74 72 75 63 74 6f   Begin destructo
3930: 72 20 64 65 66 69 6e 69 74 69 6f 6e 73 20 2a 2a  r definitions **
3940: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3950: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3960: 2a 2a 2a 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a 2a 2a  *****/.%%./*****
3970: 2a 2a 2a 2a 20 45 6e 64 20 64 65 73 74 72 75 63  **** End destruc
3980: 74 6f 72 20 64 65 66 69 6e 69 74 69 6f 6e 73 20  tor definitions 
3990: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
39a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
39b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 20 20 20 20 64  *********/.    d
39c0: 65 66 61 75 6c 74 3a 20 20 62 72 65 61 6b 3b 20  efault:  break; 
39d0: 20 20 2f 2a 20 49 66 20 6e 6f 20 64 65 73 74 72    /* If no destr
39e0: 75 63 74 6f 72 20 61 63 74 69 6f 6e 20 73 70 65  uctor action spe
39f0: 63 69 66 69 65 64 3a 20 64 6f 20 6e 6f 74 68 69  cified: do nothi
3a00: 6e 67 20 2a 2f 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a  ng */.  }.}../*.
3a10: 2a 2a 20 50 6f 70 20 74 68 65 20 70 61 72 73 65  ** Pop the parse
3a20: 72 27 73 20 73 74 61 63 6b 20 6f 6e 63 65 2e 0a  r's stack once..
3a30: 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 72 65 20 69  **.** If there i
3a40: 73 20 61 20 64 65 73 74 72 75 63 74 6f 72 20 72  s a destructor r
3a50: 6f 75 74 69 6e 65 20 61 73 73 6f 63 69 61 74 65  outine associate
3a60: 64 20 77 69 74 68 20 74 68 65 20 74 6f 6b 65 6e  d with the token
3a70: 20 77 68 69 63 68 0a 2a 2a 20 69 73 20 70 6f 70   which.** is pop
3a80: 70 65 64 20 66 72 6f 6d 20 74 68 65 20 73 74 61  ped from the sta
3a90: 63 6b 2c 20 74 68 65 6e 20 63 61 6c 6c 20 69 74  ck, then call it
3aa0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
3ab0: 20 79 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73   yy_pop_parser_s
3ac0: 74 61 63 6b 28 79 79 50 61 72 73 65 72 20 2a 70  tack(yyParser *p
3ad0: 50 61 72 73 65 72 29 7b 0a 20 20 79 79 53 74 61  Parser){.  yySta
3ae0: 63 6b 45 6e 74 72 79 20 2a 79 79 74 6f 73 3b 0a  ckEntry *yytos;.
3af0: 20 20 61 73 73 65 72 74 28 20 70 50 61 72 73 65    assert( pParse
3b00: 72 2d 3e 79 79 74 6f 73 21 3d 30 20 29 3b 0a 20  r->yytos!=0 );. 
3b10: 20 61 73 73 65 72 74 28 20 70 50 61 72 73 65 72   assert( pParser
3b20: 2d 3e 79 79 74 6f 73 20 3e 20 70 50 61 72 73 65  ->yytos > pParse
3b30: 72 2d 3e 79 79 73 74 61 63 6b 20 29 3b 0a 20 20  r->yystack );.  
3b40: 79 79 74 6f 73 20 3d 20 70 50 61 72 73 65 72 2d  yytos = pParser-
3b50: 3e 79 79 74 6f 73 2d 2d 3b 0a 23 69 66 6e 64 65  >yytos--;.#ifnde
3b60: 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79  f NDEBUG.  if( y
3b70: 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20  yTraceFILE ){.  
3b80: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
3b90: 65 46 49 4c 45 2c 22 25 73 50 6f 70 70 69 6e 67  eFILE,"%sPopping
3ba0: 20 25 73 5c 6e 22 2c 0a 20 20 20 20 20 20 79 79   %s\n",.      yy
3bb0: 54 72 61 63 65 50 72 6f 6d 70 74 2c 0a 20 20 20  TracePrompt,.   
3bc0: 20 20 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79     yyTokenName[y
3bd0: 79 74 6f 73 2d 3e 6d 61 6a 6f 72 5d 29 3b 0a 20  ytos->major]);. 
3be0: 20 7d 0a 23 65 6e 64 69 66 0a 20 20 79 79 5f 64   }.#endif.  yy_d
3bf0: 65 73 74 72 75 63 74 6f 72 28 70 50 61 72 73 65  estructor(pParse
3c00: 72 2c 20 79 79 74 6f 73 2d 3e 6d 61 6a 6f 72 2c  r, yytos->major,
3c10: 20 26 79 79 74 6f 73 2d 3e 6d 69 6e 6f 72 29 3b   &yytos->minor);
3c20: 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 44 65 61 6c 6c  .}../* .** Deall
3c30: 6f 63 61 74 65 20 61 6e 64 20 64 65 73 74 72 6f  ocate and destro
3c40: 79 20 61 20 70 61 72 73 65 72 2e 20 20 44 65 73  y a parser.  Des
3c50: 74 72 75 63 74 6f 72 73 20 61 72 65 20 63 61 6c  tructors are cal
3c60: 6c 65 64 20 66 6f 72 0a 2a 2a 20 61 6c 6c 20 73  led for.** all s
3c70: 74 61 63 6b 20 65 6c 65 6d 65 6e 74 73 20 62 65  tack elements be
3c80: 66 6f 72 65 20 73 68 75 74 74 69 6e 67 20 74 68  fore shutting th
3c90: 65 20 70 61 72 73 65 72 20 64 6f 77 6e 2e 0a 2a  e parser down..*
3ca0: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 59 59 50 41  *.** If the YYPA
3cb0: 52 53 45 46 52 45 45 4e 45 56 45 52 4e 55 4c 4c  RSEFREENEVERNULL
3cc0: 20 6d 61 63 72 6f 20 65 78 69 73 74 73 20 28 66   macro exists (f
3cd0: 6f 72 20 65 78 61 6d 70 6c 65 20 62 65 63 61 75  or example becau
3ce0: 73 65 20 69 74 0a 2a 2a 20 69 73 20 64 65 66 69  se it.** is defi
3cf0: 6e 65 64 20 69 6e 20 61 20 25 69 6e 63 6c 75 64  ned in a %includ
3d00: 65 20 73 65 63 74 69 6f 6e 20 6f 66 20 74 68 65  e section of the
3d10: 20 69 6e 70 75 74 20 67 72 61 6d 6d 61 72 29 20   input grammar) 
3d20: 74 68 65 6e 20 69 74 20 69 73 0a 2a 2a 20 61 73  then it is.** as
3d30: 73 75 6d 65 64 20 74 68 61 74 20 74 68 65 20 69  sumed that the i
3d40: 6e 70 75 74 20 70 6f 69 6e 74 65 72 20 69 73 20  nput pointer is 
3d50: 6e 65 76 65 72 20 4e 55 4c 4c 2e 0a 2a 2f 0a 76  never NULL..*/.v
3d60: 6f 69 64 20 50 61 72 73 65 46 72 65 65 28 0a 20  oid ParseFree(. 
3d70: 20 76 6f 69 64 20 2a 70 2c 20 20 20 20 20 20 20   void *p,       
3d80: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3d90: 54 68 65 20 70 61 72 73 65 72 20 74 6f 20 62 65  The parser to be
3da0: 20 64 65 6c 65 74 65 64 20 2a 2f 0a 20 20 76 6f   deleted */.  vo
3db0: 69 64 20 28 2a 66 72 65 65 50 72 6f 63 29 28 76  id (*freeProc)(v
3dc0: 6f 69 64 2a 29 20 20 20 20 20 2f 2a 20 46 75 6e  oid*)     /* Fun
3dd0: 63 74 69 6f 6e 20 75 73 65 64 20 74 6f 20 72 65  ction used to re
3de0: 63 6c 61 69 6d 20 6d 65 6d 6f 72 79 20 2a 2f 0a  claim memory */.
3df0: 29 7b 0a 20 20 79 79 50 61 72 73 65 72 20 2a 70  ){.  yyParser *p
3e00: 50 61 72 73 65 72 20 3d 20 28 79 79 50 61 72 73  Parser = (yyPars
3e10: 65 72 2a 29 70 3b 0a 23 69 66 6e 64 65 66 20 59  er*)p;.#ifndef Y
3e20: 59 50 41 52 53 45 46 52 45 45 4e 45 56 45 52 4e  YPARSEFREENEVERN
3e30: 55 4c 4c 0a 20 20 69 66 28 20 70 50 61 72 73 65  ULL.  if( pParse
3e40: 72 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 23  r==0 ) return;.#
3e50: 65 6e 64 69 66 0a 20 20 77 68 69 6c 65 28 20 70  endif.  while( p
3e60: 50 61 72 73 65 72 2d 3e 79 79 74 6f 73 3e 70 50  Parser->yytos>pP
3e70: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 20 29  arser->yystack )
3e80: 20 79 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73   yy_pop_parser_s
3e90: 74 61 63 6b 28 70 50 61 72 73 65 72 29 3b 0a 23  tack(pParser);.#
3ea0: 69 66 20 59 59 53 54 41 43 4b 44 45 50 54 48 3c  if YYSTACKDEPTH<
3eb0: 3d 30 0a 20 20 69 66 28 20 70 50 61 72 73 65 72  =0.  if( pParser
3ec0: 2d 3e 79 79 73 74 61 63 6b 21 3d 26 70 50 61 72  ->yystack!=&pPar
3ed0: 73 65 72 2d 3e 79 79 73 74 6b 30 20 29 20 66 72  ser->yystk0 ) fr
3ee0: 65 65 28 70 50 61 72 73 65 72 2d 3e 79 79 73 74  ee(pParser->yyst
3ef0: 61 63 6b 29 3b 0a 23 65 6e 64 69 66 0a 20 20 28  ack);.#endif.  (
3f00: 2a 66 72 65 65 50 72 6f 63 29 28 28 76 6f 69 64  *freeProc)((void
3f10: 2a 29 70 50 61 72 73 65 72 29 3b 0a 7d 0a 0a 2f  *)pParser);.}../
3f20: 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20  *.** Return the 
3f30: 70 65 61 6b 20 64 65 70 74 68 20 6f 66 20 74 68  peak depth of th
3f40: 65 20 73 74 61 63 6b 20 66 6f 72 20 61 20 70 61  e stack for a pa
3f50: 72 73 65 72 2e 0a 2a 2f 0a 23 69 66 64 65 66 20  rser..*/.#ifdef 
3f60: 59 59 54 52 41 43 4b 4d 41 58 53 54 41 43 4b 44  YYTRACKMAXSTACKD
3f70: 45 50 54 48 0a 69 6e 74 20 50 61 72 73 65 53 74  EPTH.int ParseSt
3f80: 61 63 6b 50 65 61 6b 28 76 6f 69 64 20 2a 70 29  ackPeak(void *p)
3f90: 7b 0a 20 20 79 79 50 61 72 73 65 72 20 2a 70 50  {.  yyParser *pP
3fa0: 61 72 73 65 72 20 3d 20 28 79 79 50 61 72 73 65  arser = (yyParse
3fb0: 72 2a 29 70 3b 0a 20 20 72 65 74 75 72 6e 20 70  r*)p;.  return p
3fc0: 50 61 72 73 65 72 2d 3e 79 79 68 77 6d 3b 0a 7d  Parser->yyhwm;.}
3fd0: 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 46  .#endif../*.** F
3fe0: 69 6e 64 20 74 68 65 20 61 70 70 72 6f 70 72 69  ind the appropri
3ff0: 61 74 65 20 61 63 74 69 6f 6e 20 66 6f 72 20 61  ate action for a
4000: 20 70 61 72 73 65 72 20 67 69 76 65 6e 20 74 68   parser given th
4010: 65 20 74 65 72 6d 69 6e 61 6c 0a 2a 2a 20 6c 6f  e terminal.** lo
4020: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69  ok-ahead token i
4030: 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a 2f 0a 73 74  LookAhead..*/.st
4040: 61 74 69 63 20 75 6e 73 69 67 6e 65 64 20 69 6e  atic unsigned in
4050: 74 20 79 79 5f 66 69 6e 64 5f 73 68 69 66 74 5f  t yy_find_shift_
4060: 61 63 74 69 6f 6e 28 0a 20 20 79 79 50 61 72 73  action(.  yyPars
4070: 65 72 20 2a 70 50 61 72 73 65 72 2c 20 20 20 20  er *pParser,    
4080: 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65      /* The parse
4090: 72 20 2a 2f 0a 20 20 59 59 43 4f 44 45 54 59 50  r */.  YYCODETYP
40a0: 45 20 69 4c 6f 6f 6b 41 68 65 61 64 20 20 20 20  E iLookAhead    
40b0: 20 2f 2a 20 54 68 65 20 6c 6f 6f 6b 2d 61 68 65   /* The look-ahe
40c0: 61 64 20 74 6f 6b 65 6e 20 2a 2f 0a 29 7b 0a 20  ad token */.){. 
40d0: 20 69 6e 74 20 69 3b 0a 20 20 69 6e 74 20 73 74   int i;.  int st
40e0: 61 74 65 6e 6f 20 3d 20 70 50 61 72 73 65 72 2d  ateno = pParser-
40f0: 3e 79 79 74 6f 73 2d 3e 73 74 61 74 65 6e 6f 3b  >yytos->stateno;
4100: 0a 20 0a 20 20 69 66 28 20 73 74 61 74 65 6e 6f  . .  if( stateno
4110: 3e 3d 59 59 5f 4d 49 4e 5f 52 45 44 55 43 45 20  >=YY_MIN_REDUCE 
4120: 29 20 72 65 74 75 72 6e 20 73 74 61 74 65 6e 6f  ) return stateno
4130: 3b 0a 20 20 61 73 73 65 72 74 28 20 73 74 61 74  ;.  assert( stat
4140: 65 6e 6f 20 3c 3d 20 59 59 5f 53 48 49 46 54 5f  eno <= YY_SHIFT_
4150: 43 4f 55 4e 54 20 29 3b 0a 20 20 64 6f 7b 0a 20  COUNT );.  do{. 
4160: 20 20 20 69 20 3d 20 79 79 5f 73 68 69 66 74 5f     i = yy_shift_
4170: 6f 66 73 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20  ofst[stateno];. 
4180: 20 20 20 69 66 28 20 69 3d 3d 59 59 5f 53 48 49     if( i==YY_SHI
4190: 46 54 5f 55 53 45 5f 44 46 4c 54 20 29 20 72 65  FT_USE_DFLT ) re
41a0: 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b  turn yy_default[
41b0: 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 20 20 61 73  stateno];.    as
41c0: 73 65 72 74 28 20 69 4c 6f 6f 6b 41 68 65 61 64  sert( iLookAhead
41d0: 21 3d 59 59 4e 4f 43 4f 44 45 20 29 3b 0a 20 20  !=YYNOCODE );.  
41e0: 20 20 69 20 2b 3d 20 69 4c 6f 6f 6b 41 68 65 61    i += iLookAhea
41f0: 64 3b 0a 20 20 20 20 69 66 28 20 69 3c 30 20 7c  d;.    if( i<0 |
4200: 7c 20 69 3e 3d 59 59 5f 41 43 54 54 41 42 5f 43  | i>=YY_ACTTAB_C
4210: 4f 55 4e 54 20 7c 7c 20 79 79 5f 6c 6f 6f 6b 61  OUNT || yy_looka
4220: 68 65 61 64 5b 69 5d 21 3d 69 4c 6f 6f 6b 41 68  head[i]!=iLookAh
4230: 65 61 64 20 29 7b 0a 20 20 20 20 20 20 69 66 28  ead ){.      if(
4240: 20 69 4c 6f 6f 6b 41 68 65 61 64 3e 30 20 29 7b   iLookAhead>0 ){
4250: 0a 23 69 66 64 65 66 20 59 59 46 41 4c 4c 42 41  .#ifdef YYFALLBA
4260: 43 4b 0a 20 20 20 20 20 20 20 20 59 59 43 4f 44  CK.        YYCOD
4270: 45 54 59 50 45 20 69 46 61 6c 6c 62 61 63 6b 3b  ETYPE iFallback;
4280: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46              /* F
4290: 61 6c 6c 62 61 63 6b 20 74 6f 6b 65 6e 20 2a 2f  allback token */
42a0: 0a 20 20 20 20 20 20 20 20 69 66 28 20 69 4c 6f  .        if( iLo
42b0: 6f 6b 41 68 65 61 64 3c 73 69 7a 65 6f 66 28 79  okAhead<sizeof(y
42c0: 79 46 61 6c 6c 62 61 63 6b 29 2f 73 69 7a 65 6f  yFallback)/sizeo
42d0: 66 28 79 79 46 61 6c 6c 62 61 63 6b 5b 30 5d 29  f(yyFallback[0])
42e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
42f0: 26 26 20 28 69 46 61 6c 6c 62 61 63 6b 20 3d 20  && (iFallback = 
4300: 79 79 46 61 6c 6c 62 61 63 6b 5b 69 4c 6f 6f 6b  yyFallback[iLook
4310: 41 68 65 61 64 5d 29 21 3d 30 20 29 7b 0a 23 69  Ahead])!=0 ){.#i
4320: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20  fndef NDEBUG.   
4330: 20 20 20 20 20 20 20 69 66 28 20 79 79 54 72 61         if( yyTra
4340: 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 20 20  ceFILE ){.      
4350: 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79        fprintf(yy
4360: 54 72 61 63 65 46 49 4c 45 2c 20 22 25 73 46 41  TraceFILE, "%sFA
4370: 4c 4c 42 41 43 4b 20 25 73 20 3d 3e 20 25 73 5c  LLBACK %s => %s\
4380: 6e 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  n",.            
4390: 20 20 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74     yyTracePrompt
43a0: 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 69 4c  , yyTokenName[iL
43b0: 6f 6f 6b 41 68 65 61 64 5d 2c 20 79 79 54 6f 6b  ookAhead], yyTok
43c0: 65 6e 4e 61 6d 65 5b 69 46 61 6c 6c 62 61 63 6b  enName[iFallback
43d0: 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 0a  ]);.          }.
43e0: 23 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 20  #endif.         
43f0: 20 61 73 73 65 72 74 28 20 79 79 46 61 6c 6c 62   assert( yyFallb
4400: 61 63 6b 5b 69 46 61 6c 6c 62 61 63 6b 5d 3d 3d  ack[iFallback]==
4410: 30 20 29 3b 20 2f 2a 20 46 61 6c 6c 62 61 63 6b  0 ); /* Fallback
4420: 20 6c 6f 6f 70 20 6d 75 73 74 20 74 65 72 6d 69   loop must termi
4430: 6e 61 74 65 20 2a 2f 0a 20 20 20 20 20 20 20 20  nate */.        
4440: 20 20 69 4c 6f 6f 6b 41 68 65 61 64 20 3d 20 69    iLookAhead = i
4450: 46 61 6c 6c 62 61 63 6b 3b 0a 20 20 20 20 20 20  Fallback;.      
4460: 20 20 20 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20      continue;.  
4470: 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 23        }.#endif.#
4480: 69 66 64 65 66 20 59 59 57 49 4c 44 43 41 52 44  ifdef YYWILDCARD
4490: 0a 20 20 20 20 20 20 20 20 7b 0a 20 20 20 20 20  .        {.     
44a0: 20 20 20 20 20 69 6e 74 20 6a 20 3d 20 69 20 2d       int j = i -
44b0: 20 69 4c 6f 6f 6b 41 68 65 61 64 20 2b 20 59 59   iLookAhead + YY
44c0: 57 49 4c 44 43 41 52 44 3b 0a 20 20 20 20 20 20  WILDCARD;.      
44d0: 20 20 20 20 69 66 28 20 0a 23 69 66 20 59 59 5f      if( .#if YY_
44e0: 53 48 49 46 54 5f 4d 49 4e 2b 59 59 57 49 4c 44  SHIFT_MIN+YYWILD
44f0: 43 41 52 44 3c 30 0a 20 20 20 20 20 20 20 20 20  CARD<0.         
4500: 20 20 20 6a 3e 3d 30 20 26 26 0a 23 65 6e 64 69     j>=0 &&.#endi
4510: 66 0a 23 69 66 20 59 59 5f 53 48 49 46 54 5f 4d  f.#if YY_SHIFT_M
4520: 41 58 2b 59 59 57 49 4c 44 43 41 52 44 3e 3d 59  AX+YYWILDCARD>=Y
4530: 59 5f 41 43 54 54 41 42 5f 43 4f 55 4e 54 0a 20  Y_ACTTAB_COUNT. 
4540: 20 20 20 20 20 20 20 20 20 20 20 6a 3c 59 59 5f             j<YY_
4550: 41 43 54 54 41 42 5f 43 4f 55 4e 54 20 26 26 0a  ACTTAB_COUNT &&.
4560: 23 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 20  #endif.         
4570: 20 20 20 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b     yy_lookahead[
4580: 6a 5d 3d 3d 59 59 57 49 4c 44 43 41 52 44 0a 20  j]==YYWILDCARD. 
4590: 20 20 20 20 20 20 20 20 20 29 7b 0a 23 69 66 6e           ){.#ifn
45a0: 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20 20  def NDEBUG.     
45b0: 20 20 20 20 20 20 20 69 66 28 20 79 79 54 72 61         if( yyTra
45c0: 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 20 20  ceFILE ){.      
45d0: 20 20 20 20 20 20 20 20 66 70 72 69 6e 74 66 28          fprintf(
45e0: 79 79 54 72 61 63 65 46 49 4c 45 2c 20 22 25 73  yyTraceFILE, "%s
45f0: 57 49 4c 44 43 41 52 44 20 25 73 20 3d 3e 20 25  WILDCARD %s => %
4600: 73 5c 6e 22 2c 0a 20 20 20 20 20 20 20 20 20 20  s\n",.          
4610: 20 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72         yyTracePr
4620: 6f 6d 70 74 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d  ompt, yyTokenNam
4630: 65 5b 69 4c 6f 6f 6b 41 68 65 61 64 5d 2c 0a 20  e[iLookAhead],. 
4640: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4650: 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 59 59 57 49  yyTokenName[YYWI
4660: 4c 44 43 41 52 44 5d 29 3b 0a 20 20 20 20 20 20  LDCARD]);.      
4670: 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 20 2f        }.#endif /
4680: 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 20 20 20 20  * NDEBUG */.    
4690: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 79          return y
46a0: 79 5f 61 63 74 69 6f 6e 5b 6a 5d 3b 0a 20 20 20  y_action[j];.   
46b0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
46c0: 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 59 59 57   }.#endif /* YYW
46d0: 49 4c 44 43 41 52 44 20 2a 2f 0a 20 20 20 20 20  ILDCARD */.     
46e0: 20 7d 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20   }.      return 
46f0: 79 79 5f 64 65 66 61 75 6c 74 5b 73 74 61 74 65  yy_default[state
4700: 6e 6f 5d 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  no];.    }else{.
4710: 20 20 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f        return yy_
4720: 61 63 74 69 6f 6e 5b 69 5d 3b 0a 20 20 20 20 7d  action[i];.    }
4730: 0a 20 20 7d 77 68 69 6c 65 28 31 29 3b 0a 7d 0a  .  }while(1);.}.
4740: 0a 2f 2a 0a 2a 2a 20 46 69 6e 64 20 74 68 65 20  ./*.** Find the 
4750: 61 70 70 72 6f 70 72 69 61 74 65 20 61 63 74 69  appropriate acti
4760: 6f 6e 20 66 6f 72 20 61 20 70 61 72 73 65 72 20  on for a parser 
4770: 67 69 76 65 6e 20 74 68 65 20 6e 6f 6e 2d 74 65  given the non-te
4780: 72 6d 69 6e 61 6c 0a 2a 2a 20 6c 6f 6f 6b 2d 61  rminal.** look-a
4790: 68 65 61 64 20 74 6f 6b 65 6e 20 69 4c 6f 6f 6b  head token iLook
47a0: 41 68 65 61 64 2e 0a 2a 2f 0a 73 74 61 74 69 63  Ahead..*/.static
47b0: 20 69 6e 74 20 79 79 5f 66 69 6e 64 5f 72 65 64   int yy_find_red
47c0: 75 63 65 5f 61 63 74 69 6f 6e 28 0a 20 20 69 6e  uce_action(.  in
47d0: 74 20 73 74 61 74 65 6e 6f 2c 20 20 20 20 20 20  t stateno,      
47e0: 20 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65          /* Curre
47f0: 6e 74 20 73 74 61 74 65 20 6e 75 6d 62 65 72 20  nt state number 
4800: 2a 2f 0a 20 20 59 59 43 4f 44 45 54 59 50 45 20  */.  YYCODETYPE 
4810: 69 4c 6f 6f 6b 41 68 65 61 64 20 20 20 20 20 2f  iLookAhead     /
4820: 2a 20 54 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64  * The look-ahead
4830: 20 74 6f 6b 65 6e 20 2a 2f 0a 29 7b 0a 20 20 69   token */.){.  i
4840: 6e 74 20 69 3b 0a 23 69 66 64 65 66 20 59 59 45  nt i;.#ifdef YYE
4850: 52 52 4f 52 53 59 4d 42 4f 4c 0a 20 20 69 66 28  RRORSYMBOL.  if(
4860: 20 73 74 61 74 65 6e 6f 3e 59 59 5f 52 45 44 55   stateno>YY_REDU
4870: 43 45 5f 43 4f 55 4e 54 20 29 7b 0a 20 20 20 20  CE_COUNT ){.    
4880: 72 65 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c  return yy_defaul
4890: 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 0a  t[stateno];.  }.
48a0: 23 65 6c 73 65 0a 20 20 61 73 73 65 72 74 28 20  #else.  assert( 
48b0: 73 74 61 74 65 6e 6f 3c 3d 59 59 5f 52 45 44 55  stateno<=YY_REDU
48c0: 43 45 5f 43 4f 55 4e 54 20 29 3b 0a 23 65 6e 64  CE_COUNT );.#end
48d0: 69 66 0a 20 20 69 20 3d 20 79 79 5f 72 65 64 75  if.  i = yy_redu
48e0: 63 65 5f 6f 66 73 74 5b 73 74 61 74 65 6e 6f 5d  ce_ofst[stateno]
48f0: 3b 0a 20 20 61 73 73 65 72 74 28 20 69 21 3d 59  ;.  assert( i!=Y
4900: 59 5f 52 45 44 55 43 45 5f 55 53 45 5f 44 46 4c  Y_REDUCE_USE_DFL
4910: 54 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 69  T );.  assert( i
4920: 4c 6f 6f 6b 41 68 65 61 64 21 3d 59 59 4e 4f 43  LookAhead!=YYNOC
4930: 4f 44 45 20 29 3b 0a 20 20 69 20 2b 3d 20 69 4c  ODE );.  i += iL
4940: 6f 6f 6b 41 68 65 61 64 3b 0a 23 69 66 64 65 66  ookAhead;.#ifdef
4950: 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 0a 20   YYERRORSYMBOL. 
4960: 20 69 66 28 20 69 3c 30 20 7c 7c 20 69 3e 3d 59   if( i<0 || i>=Y
4970: 59 5f 41 43 54 54 41 42 5f 43 4f 55 4e 54 20 7c  Y_ACTTAB_COUNT |
4980: 7c 20 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69  | yy_lookahead[i
4990: 5d 21 3d 69 4c 6f 6f 6b 41 68 65 61 64 20 29 7b  ]!=iLookAhead ){
49a0: 0a 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f 64  .    return yy_d
49b0: 65 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b  efault[stateno];
49c0: 0a 20 20 7d 0a 23 65 6c 73 65 0a 20 20 61 73 73  .  }.#else.  ass
49d0: 65 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c 59  ert( i>=0 && i<Y
49e0: 59 5f 41 43 54 54 41 42 5f 43 4f 55 4e 54 20 29  Y_ACTTAB_COUNT )
49f0: 3b 0a 20 20 61 73 73 65 72 74 28 20 79 79 5f 6c  ;.  assert( yy_l
4a00: 6f 6f 6b 61 68 65 61 64 5b 69 5d 3d 3d 69 4c 6f  ookahead[i]==iLo
4a10: 6f 6b 41 68 65 61 64 20 29 3b 0a 23 65 6e 64 69  okAhead );.#endi
4a20: 66 0a 20 20 72 65 74 75 72 6e 20 79 79 5f 61 63  f.  return yy_ac
4a30: 74 69 6f 6e 5b 69 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a  tion[i];.}../*.*
4a40: 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  * The following 
4a50: 72 6f 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65  routine is calle
4a60: 64 20 69 66 20 74 68 65 20 73 74 61 63 6b 20 6f  d if the stack o
4a70: 76 65 72 66 6c 6f 77 73 2e 0a 2a 2f 0a 73 74 61  verflows..*/.sta
4a80: 74 69 63 20 76 6f 69 64 20 79 79 53 74 61 63 6b  tic void yyStack
4a90: 4f 76 65 72 66 6c 6f 77 28 79 79 50 61 72 73 65  Overflow(yyParse
4aa0: 72 20 2a 79 79 70 50 61 72 73 65 72 29 7b 0a 20  r *yypParser){. 
4ab0: 20 20 50 61 72 73 65 41 52 47 5f 46 45 54 43 48    ParseARG_FETCH
4ac0: 3b 0a 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e  ;.   yypParser->
4ad0: 79 79 74 6f 73 2d 2d 3b 0a 23 69 66 6e 64 65 66  yytos--;.#ifndef
4ae0: 20 4e 44 45 42 55 47 0a 20 20 20 69 66 28 20 79   NDEBUG.   if( y
4af0: 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20  yTraceFILE ){.  
4b00: 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61     fprintf(yyTra
4b10: 63 65 46 49 4c 45 2c 22 25 73 53 74 61 63 6b 20  ceFILE,"%sStack 
4b20: 4f 76 65 72 66 6c 6f 77 21 5c 6e 22 2c 79 79 54  Overflow!\n",yyT
4b30: 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20  racePrompt);.   
4b40: 7d 0a 23 65 6e 64 69 66 0a 20 20 20 77 68 69 6c  }.#endif.   whil
4b50: 65 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79  e( yypParser->yy
4b60: 74 6f 73 3e 79 79 70 50 61 72 73 65 72 2d 3e 79  tos>yypParser->y
4b70: 79 73 74 61 63 6b 20 29 20 79 79 5f 70 6f 70 5f  ystack ) yy_pop_
4b80: 70 61 72 73 65 72 5f 73 74 61 63 6b 28 79 79 70  parser_stack(yyp
4b90: 50 61 72 73 65 72 29 3b 0a 20 20 20 2f 2a 20 48  Parser);.   /* H
4ba0: 65 72 65 20 63 6f 64 65 20 69 73 20 69 6e 73 65  ere code is inse
4bb0: 72 74 65 64 20 77 68 69 63 68 20 77 69 6c 6c 20  rted which will 
4bc0: 65 78 65 63 75 74 65 20 69 66 20 74 68 65 20 70  execute if the p
4bd0: 61 72 73 65 72 0a 20 20 20 2a 2a 20 73 74 61 63  arser.   ** stac
4be0: 6b 20 65 76 65 72 79 20 6f 76 65 72 66 6c 6f 77  k every overflow
4bf0: 73 20 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 20 42  s */./******** B
4c00: 65 67 69 6e 20 25 73 74 61 63 6b 5f 6f 76 65 72  egin %stack_over
4c10: 66 6c 6f 77 20 63 6f 64 65 20 2a 2a 2a 2a 2a 2a  flow code ******
4c20: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4c30: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4c40: 2a 2a 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a 2a 2a 2a  ****/.%%./******
4c50: 2a 2a 20 45 6e 64 20 25 73 74 61 63 6b 5f 6f 76  ** End %stack_ov
4c60: 65 72 66 6c 6f 77 20 63 6f 64 65 20 2a 2a 2a 2a  erflow code ****
4c70: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4c80: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4c90: 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 20 20 20 50 61 72  ********/.   Par
4ca0: 73 65 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20  seARG_STORE; /* 
4cb0: 53 75 70 70 72 65 73 73 20 77 61 72 6e 69 6e 67  Suppress warning
4cc0: 20 61 62 6f 75 74 20 75 6e 75 73 65 64 20 25 65   about unused %e
4cd0: 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 76 61  xtra_argument va
4ce0: 72 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 72  r */.}../*.** Pr
4cf0: 69 6e 74 20 74 72 61 63 69 6e 67 20 69 6e 66 6f  int tracing info
4d00: 72 6d 61 74 69 6f 6e 20 66 6f 72 20 61 20 53 48  rmation for a SH
4d10: 49 46 54 20 61 63 74 69 6f 6e 0a 2a 2f 0a 23 69  IFT action.*/.#i
4d20: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 73 74 61  fndef NDEBUG.sta
4d30: 74 69 63 20 76 6f 69 64 20 79 79 54 72 61 63 65  tic void yyTrace
4d40: 53 68 69 66 74 28 79 79 50 61 72 73 65 72 20 2a  Shift(yyParser *
4d50: 79 79 70 50 61 72 73 65 72 2c 20 69 6e 74 20 79  yypParser, int y
4d60: 79 4e 65 77 53 74 61 74 65 29 7b 0a 20 20 69 66  yNewState){.  if
4d70: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b  ( yyTraceFILE ){
4d80: 0a 20 20 20 20 69 66 28 20 79 79 4e 65 77 53 74  .    if( yyNewSt
4d90: 61 74 65 3c 59 59 4e 53 54 41 54 45 20 29 7b 0a  ate<YYNSTATE ){.
4da0: 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79        fprintf(yy
4db0: 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53 68 69  TraceFILE,"%sShi
4dc0: 66 74 20 27 25 73 27 2c 20 67 6f 20 74 6f 20 73  ft '%s', go to s
4dd0: 74 61 74 65 20 25 64 5c 6e 22 2c 0a 20 20 20 20  tate %d\n",.    
4de0: 20 20 20 20 20 79 79 54 72 61 63 65 50 72 6f 6d       yyTraceProm
4df0: 70 74 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79  pt,yyTokenName[y
4e00: 79 70 50 61 72 73 65 72 2d 3e 79 79 74 6f 73 2d  ypParser->yytos-
4e10: 3e 6d 61 6a 6f 72 5d 2c 0a 20 20 20 20 20 20 20  >major],.       
4e20: 20 20 79 79 4e 65 77 53 74 61 74 65 29 3b 0a 20    yyNewState);. 
4e30: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
4e40: 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 46  fprintf(yyTraceF
4e50: 49 4c 45 2c 22 25 73 53 68 69 66 74 20 27 25 73  ILE,"%sShift '%s
4e60: 27 5c 6e 22 2c 0a 20 20 20 20 20 20 20 20 20 79  '\n",.         y
4e70: 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 79 79 54  yTracePrompt,yyT
4e80: 6f 6b 65 6e 4e 61 6d 65 5b 79 79 70 50 61 72 73  okenName[yypPars
4e90: 65 72 2d 3e 79 79 74 6f 73 2d 3e 6d 61 6a 6f 72  er->yytos->major
4ea0: 5d 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a  ]);.    }.  }.}.
4eb0: 23 65 6c 73 65 0a 23 20 64 65 66 69 6e 65 20 79  #else.# define y
4ec0: 79 54 72 61 63 65 53 68 69 66 74 28 58 2c 59 29  yTraceShift(X,Y)
4ed0: 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 50  .#endif../*.** P
4ee0: 65 72 66 6f 72 6d 20 61 20 73 68 69 66 74 20 61  erform a shift a
4ef0: 63 74 69 6f 6e 2e 0a 2a 2f 0a 73 74 61 74 69 63  ction..*/.static
4f00: 20 76 6f 69 64 20 79 79 5f 73 68 69 66 74 28 0a   void yy_shift(.
4f10: 20 20 79 79 50 61 72 73 65 72 20 2a 79 79 70 50    yyParser *yypP
4f20: 61 72 73 65 72 2c 20 20 20 20 20 20 20 20 20 20  arser,          
4f30: 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 74 6f  /* The parser to
4f40: 20 62 65 20 73 68 69 66 74 65 64 20 2a 2f 0a 20   be shifted */. 
4f50: 20 69 6e 74 20 79 79 4e 65 77 53 74 61 74 65 2c   int yyNewState,
4f60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4f70: 2a 20 54 68 65 20 6e 65 77 20 73 74 61 74 65 20  * The new state 
4f80: 74 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a 20  to shift in */. 
4f90: 20 69 6e 74 20 79 79 4d 61 6a 6f 72 2c 20 20 20   int yyMajor,   
4fa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4fb0: 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65  * The major toke
4fc0: 6e 20 74 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f  n to shift in */
4fd0: 0a 20 20 50 61 72 73 65 54 4f 4b 45 4e 54 59 50  .  ParseTOKENTYP
4fe0: 45 20 79 79 4d 69 6e 6f 72 20 20 20 20 20 20 20  E yyMinor       
4ff0: 20 2f 2a 20 54 68 65 20 6d 69 6e 6f 72 20 74 6f   /* The minor to
5000: 6b 65 6e 20 74 6f 20 73 68 69 66 74 20 69 6e 20  ken to shift in 
5010: 2a 2f 0a 29 7b 0a 20 20 79 79 53 74 61 63 6b 45  */.){.  yyStackE
5020: 6e 74 72 79 20 2a 79 79 74 6f 73 3b 0a 20 20 79  ntry *yytos;.  y
5030: 79 70 50 61 72 73 65 72 2d 3e 79 79 74 6f 73 2b  ypParser->yytos+
5040: 2b 3b 0a 23 69 66 64 65 66 20 59 59 54 52 41 43  +;.#ifdef YYTRAC
5050: 4b 4d 41 58 53 54 41 43 4b 44 45 50 54 48 0a 20  KMAXSTACKDEPTH. 
5060: 20 69 66 28 20 28 69 6e 74 29 28 79 79 70 50 61   if( (int)(yypPa
5070: 72 73 65 72 2d 3e 79 79 74 6f 73 20 2d 20 79 79  rser->yytos - yy
5080: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
5090: 29 3e 79 79 70 50 61 72 73 65 72 2d 3e 79 79 68  )>yypParser->yyh
50a0: 77 6d 20 29 7b 0a 20 20 20 20 79 79 70 50 61 72  wm ){.    yypPar
50b0: 73 65 72 2d 3e 79 79 68 77 6d 2b 2b 3b 0a 20 20  ser->yyhwm++;.  
50c0: 20 20 61 73 73 65 72 74 28 20 79 79 70 50 61 72    assert( yypPar
50d0: 73 65 72 2d 3e 79 79 68 77 6d 20 3d 3d 20 28 69  ser->yyhwm == (i
50e0: 6e 74 29 28 79 79 70 50 61 72 73 65 72 2d 3e 79  nt)(yypParser->y
50f0: 79 74 6f 73 20 2d 20 79 79 70 50 61 72 73 65 72  ytos - yypParser
5100: 2d 3e 79 79 73 74 61 63 6b 29 20 29 3b 0a 20 20  ->yystack) );.  
5110: 7d 0a 23 65 6e 64 69 66 0a 23 69 66 20 59 59 53  }.#endif.#if YYS
5120: 54 41 43 4b 44 45 50 54 48 3e 30 20 0a 20 20 69  TACKDEPTH>0 .  i
5130: 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79  f( yypParser->yy
5140: 74 6f 73 3e 3d 26 79 79 70 50 61 72 73 65 72 2d  tos>=&yypParser-
5150: 3e 79 79 73 74 61 63 6b 5b 59 59 53 54 41 43 4b  >yystack[YYSTACK
5160: 44 45 50 54 48 5d 20 29 7b 0a 20 20 20 20 79 79  DEPTH] ){.    yy
5170: 53 74 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79  StackOverflow(yy
5180: 70 50 61 72 73 65 72 29 3b 0a 20 20 20 20 72 65  pParser);.    re
5190: 74 75 72 6e 3b 0a 20 20 7d 0a 23 65 6c 73 65 0a  turn;.  }.#else.
51a0: 20 20 69 66 28 20 79 79 70 50 61 72 73 65 72 2d    if( yypParser-
51b0: 3e 79 79 74 6f 73 3e 3d 26 79 79 70 50 61 72 73  >yytos>=&yypPars
51c0: 65 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50  er->yystack[yypP
51d0: 61 72 73 65 72 2d 3e 79 79 73 74 6b 73 7a 5d 20  arser->yystksz] 
51e0: 29 7b 0a 20 20 20 20 69 66 28 20 79 79 47 72 6f  ){.    if( yyGro
51f0: 77 53 74 61 63 6b 28 79 79 70 50 61 72 73 65 72  wStack(yypParser
5200: 29 20 29 7b 0a 20 20 20 20 20 20 79 79 53 74 61  ) ){.      yySta
5210: 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50 61  ckOverflow(yypPa
5220: 72 73 65 72 29 3b 0a 20 20 20 20 20 20 72 65 74  rser);.      ret
5230: 75 72 6e 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 23  urn;.    }.  }.#
5240: 65 6e 64 69 66 0a 20 20 69 66 28 20 79 79 4e 65  endif.  if( yyNe
5250: 77 53 74 61 74 65 20 3e 20 59 59 5f 4d 41 58 5f  wState > YY_MAX_
5260: 53 48 49 46 54 20 29 7b 0a 20 20 20 20 79 79 4e  SHIFT ){.    yyN
5270: 65 77 53 74 61 74 65 20 2b 3d 20 59 59 5f 4d 49  ewState += YY_MI
5280: 4e 5f 52 45 44 55 43 45 20 2d 20 59 59 5f 4d 49  N_REDUCE - YY_MI
5290: 4e 5f 53 48 49 46 54 52 45 44 55 43 45 3b 0a 20  N_SHIFTREDUCE;. 
52a0: 20 7d 0a 20 20 79 79 74 6f 73 20 3d 20 79 79 70   }.  yytos = yyp
52b0: 50 61 72 73 65 72 2d 3e 79 79 74 6f 73 3b 0a 20  Parser->yytos;. 
52c0: 20 79 79 74 6f 73 2d 3e 73 74 61 74 65 6e 6f 20   yytos->stateno 
52d0: 3d 20 28 59 59 41 43 54 49 4f 4e 54 59 50 45 29  = (YYACTIONTYPE)
52e0: 79 79 4e 65 77 53 74 61 74 65 3b 0a 20 20 79 79  yyNewState;.  yy
52f0: 74 6f 73 2d 3e 6d 61 6a 6f 72 20 3d 20 28 59 59  tos->major = (YY
5300: 43 4f 44 45 54 59 50 45 29 79 79 4d 61 6a 6f 72  CODETYPE)yyMajor
5310: 3b 0a 20 20 79 79 74 6f 73 2d 3e 6d 69 6e 6f 72  ;.  yytos->minor
5320: 2e 79 79 30 20 3d 20 79 79 4d 69 6e 6f 72 3b 0a  .yy0 = yyMinor;.
5330: 20 20 79 79 54 72 61 63 65 53 68 69 66 74 28 79    yyTraceShift(y
5340: 79 70 50 61 72 73 65 72 2c 20 79 79 4e 65 77 53  ypParser, yyNewS
5350: 74 61 74 65 29 3b 0a 7d 0a 0a 2f 2a 20 54 68 65  tate);.}../* The
5360: 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 6c 65   following table
5370: 20 63 6f 6e 74 61 69 6e 73 20 69 6e 66 6f 72 6d   contains inform
5380: 61 74 69 6f 6e 20 61 62 6f 75 74 20 65 76 65 72  ation about ever
5390: 79 20 72 75 6c 65 20 74 68 61 74 0a 2a 2a 20 69  y rule that.** i
53a0: 73 20 75 73 65 64 20 64 75 72 69 6e 67 20 74 68  s used during th
53b0: 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74 61  e reduce..*/.sta
53c0: 74 69 63 20 63 6f 6e 73 74 20 73 74 72 75 63 74  tic const struct
53d0: 20 7b 0a 20 20 59 59 43 4f 44 45 54 59 50 45 20   {.  YYCODETYPE 
53e0: 6c 68 73 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  lhs;         /* 
53f0: 53 79 6d 62 6f 6c 20 6f 6e 20 74 68 65 20 6c 65  Symbol on the le
5400: 66 74 2d 68 61 6e 64 20 73 69 64 65 20 6f 66 20  ft-hand side of 
5410: 74 68 65 20 72 75 6c 65 20 2a 2f 0a 20 20 75 6e  the rule */.  un
5420: 73 69 67 6e 65 64 20 63 68 61 72 20 6e 72 68 73  signed char nrhs
5430: 3b 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20  ;     /* Number 
5440: 6f 66 20 72 69 67 68 74 2d 68 61 6e 64 20 73 69  of right-hand si
5450: 64 65 20 73 79 6d 62 6f 6c 73 20 69 6e 20 74 68  de symbols in th
5460: 65 20 72 75 6c 65 20 2a 2f 0a 7d 20 79 79 52 75  e rule */.} yyRu
5470: 6c 65 49 6e 66 6f 5b 5d 20 3d 20 7b 0a 25 25 0a  leInfo[] = {.%%.
5480: 7d 3b 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 20  };..static void 
5490: 79 79 5f 61 63 63 65 70 74 28 79 79 50 61 72 73  yy_accept(yyPars
54a0: 65 72 2a 29 3b 20 20 2f 2a 20 46 6f 72 77 61 72  er*);  /* Forwar
54b0: 64 20 44 65 63 6c 61 72 61 74 69 6f 6e 20 2a 2f  d Declaration */
54c0: 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66 6f 72 6d 20  ../*.** Perform 
54d0: 61 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e 20  a reduce action 
54e0: 61 6e 64 20 74 68 65 20 73 68 69 66 74 20 74 68  and the shift th
54f0: 61 74 20 6d 75 73 74 20 69 6d 6d 65 64 69 61 74  at must immediat
5500: 65 6c 79 0a 2a 2a 20 66 6f 6c 6c 6f 77 20 74 68  ely.** follow th
5510: 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74 61  e reduce..*/.sta
5520: 74 69 63 20 76 6f 69 64 20 79 79 5f 72 65 64 75  tic void yy_redu
5530: 63 65 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a  ce(.  yyParser *
5540: 79 79 70 50 61 72 73 65 72 2c 20 20 20 20 20 20  yypParser,      
5550: 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72     /* The parser
5560: 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69   */.  unsigned i
5570: 6e 74 20 79 79 72 75 6c 65 6e 6f 20 20 20 20 20  nt yyruleno     
5580: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
5590: 74 68 65 20 72 75 6c 65 20 62 79 20 77 68 69 63  the rule by whic
55a0: 68 20 74 6f 20 72 65 64 75 63 65 20 2a 2f 0a 29  h to reduce */.)
55b0: 7b 0a 20 20 69 6e 74 20 79 79 67 6f 74 6f 3b 20  {.  int yygoto; 
55c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
55d0: 20 20 20 20 2f 2a 20 54 68 65 20 6e 65 78 74 20      /* The next 
55e0: 73 74 61 74 65 20 2a 2f 0a 20 20 69 6e 74 20 79  state */.  int y
55f0: 79 61 63 74 3b 20 20 20 20 20 20 20 20 20 20 20  yact;           
5600: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
5610: 65 20 6e 65 78 74 20 61 63 74 69 6f 6e 20 2a 2f  e next action */
5620: 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20  .  yyStackEntry 
5630: 2a 79 79 6d 73 70 3b 20 20 20 20 20 20 20 20 20  *yymsp;         
5640: 20 20 20 2f 2a 20 54 68 65 20 74 6f 70 20 6f 66     /* The top of
5650: 20 74 68 65 20 70 61 72 73 65 72 27 73 20 73 74   the parser's st
5660: 61 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 79 79 73  ack */.  int yys
5670: 69 7a 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ize;            
5680: 20 20 20 20 20 20 20 20 20 2f 2a 20 41 6d 6f 75           /* Amou
5690: 6e 74 20 74 6f 20 70 6f 70 20 74 68 65 20 73 74  nt to pop the st
56a0: 61 63 6b 20 2a 2f 0a 20 20 50 61 72 73 65 41 52  ack */.  ParseAR
56b0: 47 5f 46 45 54 43 48 3b 0a 20 20 79 79 6d 73 70  G_FETCH;.  yymsp
56c0: 20 3d 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79   = yypParser->yy
56d0: 74 6f 73 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45  tos;.#ifndef NDE
56e0: 42 55 47 0a 20 20 69 66 28 20 79 79 54 72 61 63  BUG.  if( yyTrac
56f0: 65 46 49 4c 45 20 26 26 20 79 79 72 75 6c 65 6e  eFILE && yyrulen
5700: 6f 3c 28 69 6e 74 29 28 73 69 7a 65 6f 66 28 79  o<(int)(sizeof(y
5710: 79 52 75 6c 65 4e 61 6d 65 29 2f 73 69 7a 65 6f  yRuleName)/sizeo
5720: 66 28 79 79 52 75 6c 65 4e 61 6d 65 5b 30 5d 29  f(yyRuleName[0])
5730: 29 20 29 7b 0a 20 20 20 20 79 79 73 69 7a 65 20  ) ){.    yysize 
5740: 3d 20 79 79 52 75 6c 65 49 6e 66 6f 5b 79 79 72  = yyRuleInfo[yyr
5750: 75 6c 65 6e 6f 5d 2e 6e 72 68 73 3b 0a 20 20 20  uleno].nrhs;.   
5760: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65   fprintf(yyTrace
5770: 46 49 4c 45 2c 20 22 25 73 52 65 64 75 63 65 20  FILE, "%sReduce 
5780: 5b 25 73 5d 2c 20 67 6f 20 74 6f 20 73 74 61 74  [%s], go to stat
5790: 65 20 25 64 2e 5c 6e 22 2c 20 79 79 54 72 61 63  e %d.\n", yyTrac
57a0: 65 50 72 6f 6d 70 74 2c 0a 20 20 20 20 20 20 79  ePrompt,.      y
57b0: 79 52 75 6c 65 4e 61 6d 65 5b 79 79 72 75 6c 65  yRuleName[yyrule
57c0: 6e 6f 5d 2c 20 79 79 6d 73 70 5b 2d 79 79 73 69  no], yymsp[-yysi
57d0: 7a 65 5d 2e 73 74 61 74 65 6e 6f 29 3b 0a 20 20  ze].stateno);.  
57e0: 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e 44 45 42  }.#endif /* NDEB
57f0: 55 47 20 2a 2f 0a 0a 20 20 2f 2a 20 43 68 65 63  UG */..  /* Chec
5800: 6b 20 74 68 61 74 20 74 68 65 20 73 74 61 63 6b  k that the stack
5810: 20 69 73 20 6c 61 72 67 65 20 65 6e 6f 75 67 68   is large enough
5820: 20 74 6f 20 67 72 6f 77 20 62 79 20 61 20 73 69   to grow by a si
5830: 6e 67 6c 65 20 65 6e 74 72 79 0a 20 20 2a 2a 20  ngle entry.  ** 
5840: 69 66 20 74 68 65 20 52 48 53 20 6f 66 20 74 68  if the RHS of th
5850: 65 20 72 75 6c 65 20 69 73 20 65 6d 70 74 79 2e  e rule is empty.
5860: 20 20 54 68 69 73 20 65 6e 73 75 72 65 73 20 74    This ensures t
5870: 68 61 74 20 74 68 65 72 65 20 69 73 20 72 6f 6f  hat there is roo
5880: 6d 0a 20 20 2a 2a 20 65 6e 6f 75 67 68 20 6f 6e  m.  ** enough on
5890: 20 74 68 65 20 73 74 61 63 6b 20 74 6f 20 70 75   the stack to pu
58a0: 73 68 20 74 68 65 20 4c 48 53 20 76 61 6c 75 65  sh the LHS value
58b0: 20 2a 2f 0a 20 20 69 66 28 20 79 79 52 75 6c 65   */.  if( yyRule
58c0: 49 6e 66 6f 5b 79 79 72 75 6c 65 6e 6f 5d 2e 6e  Info[yyruleno].n
58d0: 72 68 73 3d 3d 30 20 29 7b 0a 23 69 66 64 65 66  rhs==0 ){.#ifdef
58e0: 20 59 59 54 52 41 43 4b 4d 41 58 53 54 41 43 4b   YYTRACKMAXSTACK
58f0: 44 45 50 54 48 0a 20 20 20 20 69 66 28 20 28 69  DEPTH.    if( (i
5900: 6e 74 29 28 79 79 70 50 61 72 73 65 72 2d 3e 79  nt)(yypParser->y
5910: 79 74 6f 73 20 2d 20 79 79 70 50 61 72 73 65 72  ytos - yypParser
5920: 2d 3e 79 79 73 74 61 63 6b 29 3e 79 79 70 50 61  ->yystack)>yypPa
5930: 72 73 65 72 2d 3e 79 79 68 77 6d 20 29 7b 0a 20  rser->yyhwm ){. 
5940: 20 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e       yypParser->
5950: 79 79 68 77 6d 2b 2b 3b 0a 20 20 20 20 20 20 61  yyhwm++;.      a
5960: 73 73 65 72 74 28 20 79 79 70 50 61 72 73 65 72  ssert( yypParser
5970: 2d 3e 79 79 68 77 6d 20 3d 3d 20 28 69 6e 74 29  ->yyhwm == (int)
5980: 28 79 79 70 50 61 72 73 65 72 2d 3e 79 79 74 6f  (yypParser->yyto
5990: 73 20 2d 20 79 79 70 50 61 72 73 65 72 2d 3e 79  s - yypParser->y
59a0: 79 73 74 61 63 6b 29 29 3b 0a 20 20 20 20 7d 0a  ystack));.    }.
59b0: 23 65 6e 64 69 66 0a 23 69 66 20 59 59 53 54 41  #endif.#if YYSTA
59c0: 43 4b 44 45 50 54 48 3e 30 20 0a 20 20 20 20 69  CKDEPTH>0 .    i
59d0: 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79  f( yypParser->yy
59e0: 74 6f 73 3e 3d 26 79 79 70 50 61 72 73 65 72 2d  tos>=&yypParser-
59f0: 3e 79 79 73 74 61 63 6b 5b 59 59 53 54 41 43 4b  >yystack[YYSTACK
5a00: 44 45 50 54 48 2d 31 5d 20 29 7b 0a 20 20 20 20  DEPTH-1] ){.    
5a10: 20 20 79 79 53 74 61 63 6b 4f 76 65 72 66 6c 6f    yyStackOverflo
5a20: 77 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20  w(yypParser);.  
5a30: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20      return;.    
5a40: 7d 0a 23 65 6c 73 65 0a 20 20 20 20 69 66 28 20  }.#else.    if( 
5a50: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 74 6f 73  yypParser->yytos
5a60: 3e 3d 26 79 79 70 50 61 72 73 65 72 2d 3e 79 79  >=&yypParser->yy
5a70: 73 74 61 63 6b 5b 79 79 70 50 61 72 73 65 72 2d  stack[yypParser-
5a80: 3e 79 79 73 74 6b 73 7a 2d 31 5d 20 29 7b 0a 20  >yystksz-1] ){. 
5a90: 20 20 20 20 20 69 66 28 20 79 79 47 72 6f 77 53       if( yyGrowS
5aa0: 74 61 63 6b 28 79 79 70 50 61 72 73 65 72 29 20  tack(yypParser) 
5ab0: 29 7b 0a 20 20 20 20 20 20 20 20 79 79 53 74 61  ){.        yySta
5ac0: 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50 61  ckOverflow(yypPa
5ad0: 72 73 65 72 29 3b 0a 20 20 20 20 20 20 20 20 72  rser);.        r
5ae0: 65 74 75 72 6e 3b 0a 20 20 20 20 20 20 7d 0a 20  eturn;.      }. 
5af0: 20 20 20 20 20 79 79 6d 73 70 20 3d 20 79 79 70       yymsp = yyp
5b00: 50 61 72 73 65 72 2d 3e 79 79 74 6f 73 3b 0a 20  Parser->yytos;. 
5b10: 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 7d 0a     }.#endif.  }.
5b20: 0a 20 20 73 77 69 74 63 68 28 20 79 79 72 75 6c  .  switch( yyrul
5b30: 65 6e 6f 20 29 7b 0a 20 20 2f 2a 20 42 65 67 69  eno ){.  /* Begi
5b40: 6e 6e 69 6e 67 20 68 65 72 65 20 61 72 65 20 74  nning here are t
5b50: 68 65 20 72 65 64 75 63 74 69 6f 6e 20 63 61 73  he reduction cas
5b60: 65 73 2e 20 20 41 20 74 79 70 69 63 61 6c 20 65  es.  A typical e
5b70: 78 61 6d 70 6c 65 0a 20 20 2a 2a 20 66 6f 6c 6c  xample.  ** foll
5b80: 6f 77 73 3a 0a 20 20 2a 2a 20 20 20 63 61 73 65  ows:.  **   case
5b90: 20 30 3a 0a 20 20 2a 2a 20 20 23 6c 69 6e 65 20   0:.  **  #line 
5ba0: 3c 6c 69 6e 65 6e 6f 3e 20 3c 67 72 61 6d 6d 61  <lineno> <gramma
5bb0: 72 66 69 6c 65 3e 0a 20 20 2a 2a 20 20 20 20 20  rfile>.  **     
5bc0: 7b 20 2e 2e 2e 20 7d 20 20 20 20 20 20 20 20 20  { ... }         
5bd0: 20 20 2f 2f 20 55 73 65 72 20 73 75 70 70 6c 69    // User suppli
5be0: 65 64 20 63 6f 64 65 0a 20 20 2a 2a 20 20 23 6c  ed code.  **  #l
5bf0: 69 6e 65 20 3c 6c 69 6e 65 6e 6f 3e 20 3c 74 68  ine <lineno> <th
5c00: 69 73 66 69 6c 65 3e 0a 20 20 2a 2a 20 20 20 20  isfile>.  **    
5c10: 20 62 72 65 61 6b 3b 0a 20 20 2a 2f 0a 2f 2a 2a   break;.  */./**
5c20: 2a 2a 2a 2a 2a 2a 2a 2a 20 42 65 67 69 6e 20 72  ******** Begin r
5c30: 65 64 75 63 65 20 61 63 74 69 6f 6e 73 20 2a 2a  educe actions **
5c40: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5c50: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5c60: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25  ************/.%%
5c70: 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e 64  ./********** End
5c80: 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e 73 20   reduce actions 
5c90: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5ca0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5cb0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5cc0: 2f 0a 20 20 7d 3b 0a 20 20 61 73 73 65 72 74 28  /.  };.  assert(
5cd0: 20 79 79 72 75 6c 65 6e 6f 3c 73 69 7a 65 6f 66   yyruleno<sizeof
5ce0: 28 79 79 52 75 6c 65 49 6e 66 6f 29 2f 73 69 7a  (yyRuleInfo)/siz
5cf0: 65 6f 66 28 79 79 52 75 6c 65 49 6e 66 6f 5b 30  eof(yyRuleInfo[0
5d00: 5d 29 20 29 3b 0a 20 20 79 79 67 6f 74 6f 20 3d  ]) );.  yygoto =
5d10: 20 79 79 52 75 6c 65 49 6e 66 6f 5b 79 79 72 75   yyRuleInfo[yyru
5d20: 6c 65 6e 6f 5d 2e 6c 68 73 3b 0a 20 20 79 79 73  leno].lhs;.  yys
5d30: 69 7a 65 20 3d 20 79 79 52 75 6c 65 49 6e 66 6f  ize = yyRuleInfo
5d40: 5b 79 79 72 75 6c 65 6e 6f 5d 2e 6e 72 68 73 3b  [yyruleno].nrhs;
5d50: 0a 20 20 79 79 61 63 74 20 3d 20 79 79 5f 66 69  .  yyact = yy_fi
5d60: 6e 64 5f 72 65 64 75 63 65 5f 61 63 74 69 6f 6e  nd_reduce_action
5d70: 28 79 79 6d 73 70 5b 2d 79 79 73 69 7a 65 5d 2e  (yymsp[-yysize].
5d80: 73 74 61 74 65 6e 6f 2c 28 59 59 43 4f 44 45 54  stateno,(YYCODET
5d90: 59 50 45 29 79 79 67 6f 74 6f 29 3b 0a 20 20 69  YPE)yygoto);.  i
5da0: 66 28 20 79 79 61 63 74 20 3c 3d 20 59 59 5f 4d  f( yyact <= YY_M
5db0: 41 58 5f 53 48 49 46 54 52 45 44 55 43 45 20 29  AX_SHIFTREDUCE )
5dc0: 7b 0a 20 20 20 20 69 66 28 20 79 79 61 63 74 3e  {.    if( yyact>
5dd0: 59 59 5f 4d 41 58 5f 53 48 49 46 54 20 29 7b 0a  YY_MAX_SHIFT ){.
5de0: 20 20 20 20 20 20 79 79 61 63 74 20 2b 3d 20 59        yyact += Y
5df0: 59 5f 4d 49 4e 5f 52 45 44 55 43 45 20 2d 20 59  Y_MIN_REDUCE - Y
5e00: 59 5f 4d 49 4e 5f 53 48 49 46 54 52 45 44 55 43  Y_MIN_SHIFTREDUC
5e10: 45 3b 0a 20 20 20 20 7d 0a 20 20 20 20 79 79 6d  E;.    }.    yym
5e20: 73 70 20 2d 3d 20 79 79 73 69 7a 65 2d 31 3b 0a  sp -= yysize-1;.
5e30: 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79      yypParser->y
5e40: 79 74 6f 73 20 3d 20 79 79 6d 73 70 3b 0a 20 20  ytos = yymsp;.  
5e50: 20 20 79 79 6d 73 70 2d 3e 73 74 61 74 65 6e 6f    yymsp->stateno
5e60: 20 3d 20 28 59 59 41 43 54 49 4f 4e 54 59 50 45   = (YYACTIONTYPE
5e70: 29 79 79 61 63 74 3b 0a 20 20 20 20 79 79 6d 73  )yyact;.    yyms
5e80: 70 2d 3e 6d 61 6a 6f 72 20 3d 20 28 59 59 43 4f  p->major = (YYCO
5e90: 44 45 54 59 50 45 29 79 79 67 6f 74 6f 3b 0a 20  DETYPE)yygoto;. 
5ea0: 20 20 20 79 79 54 72 61 63 65 53 68 69 66 74 28     yyTraceShift(
5eb0: 79 79 70 50 61 72 73 65 72 2c 20 79 79 61 63 74  yypParser, yyact
5ec0: 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  );.  }else{.    
5ed0: 61 73 73 65 72 74 28 20 79 79 61 63 74 20 3d 3d  assert( yyact ==
5ee0: 20 59 59 5f 41 43 43 45 50 54 5f 41 43 54 49 4f   YY_ACCEPT_ACTIO
5ef0: 4e 20 29 3b 0a 20 20 20 20 79 79 70 50 61 72 73  N );.    yypPars
5f00: 65 72 2d 3e 79 79 74 6f 73 20 2d 3d 20 79 79 73  er->yytos -= yys
5f10: 69 7a 65 3b 0a 20 20 20 20 79 79 5f 61 63 63 65  ize;.    yy_acce
5f20: 70 74 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20  pt(yypParser);. 
5f30: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20   }.}../*.** The 
5f40: 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 64 65 20 65  following code e
5f50: 78 65 63 75 74 65 73 20 77 68 65 6e 20 74 68 65  xecutes when the
5f60: 20 70 61 72 73 65 20 66 61 69 6c 73 0a 2a 2f 0a   parse fails.*/.
5f70: 23 69 66 6e 64 65 66 20 59 59 4e 4f 45 52 52 4f  #ifndef YYNOERRO
5f80: 52 52 45 43 4f 56 45 52 59 0a 73 74 61 74 69 63  RRECOVERY.static
5f90: 20 76 6f 69 64 20 79 79 5f 70 61 72 73 65 5f 66   void yy_parse_f
5fa0: 61 69 6c 65 64 28 0a 20 20 79 79 50 61 72 73 65  ailed(.  yyParse
5fb0: 72 20 2a 79 79 70 50 61 72 73 65 72 20 20 20 20  r *yypParser    
5fc0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61         /* The pa
5fd0: 72 73 65 72 20 2a 2f 0a 29 7b 0a 20 20 50 61 72  rser */.){.  Par
5fe0: 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 23 69 66  seARG_FETCH;.#if
5ff0: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66  ndef NDEBUG.  if
6000: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b  ( yyTraceFILE ){
6010: 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54  .    fprintf(yyT
6020: 72 61 63 65 46 49 4c 45 2c 22 25 73 46 61 69 6c  raceFILE,"%sFail
6030: 21 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d  !\n",yyTraceProm
6040: 70 74 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  pt);.  }.#endif.
6050: 20 20 77 68 69 6c 65 28 20 79 79 70 50 61 72 73    while( yypPars
6060: 65 72 2d 3e 79 79 74 6f 73 3e 79 79 70 50 61 72  er->yytos>yypPar
6070: 73 65 72 2d 3e 79 79 73 74 61 63 6b 20 29 20 79  ser->yystack ) y
6080: 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61  y_pop_parser_sta
6090: 63 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20  ck(yypParser);. 
60a0: 20 2f 2a 20 48 65 72 65 20 63 6f 64 65 20 69 73   /* Here code is
60b0: 20 69 6e 73 65 72 74 65 64 20 77 68 69 63 68 20   inserted which 
60c0: 77 69 6c 6c 20 62 65 20 65 78 65 63 75 74 65 64  will be executed
60d0: 20 77 68 65 6e 65 76 65 72 20 74 68 65 0a 20 20   whenever the.  
60e0: 2a 2a 20 70 61 72 73 65 72 20 66 61 69 6c 73 20  ** parser fails 
60f0: 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  */./************
6100: 20 42 65 67 69 6e 20 25 70 61 72 73 65 5f 66 61   Begin %parse_fa
6110: 69 6c 75 72 65 20 63 6f 64 65 20 2a 2a 2a 2a 2a  ilure code *****
6120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6140: 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a  **/.%%./********
6150: 2a 2a 2a 2a 20 45 6e 64 20 25 70 61 72 73 65 5f  **** End %parse_
6160: 66 61 69 6c 75 72 65 20 63 6f 64 65 20 2a 2a 2a  failure code ***
6170: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6180: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6190: 2a 2a 2a 2a 2a 2a 2f 0a 20 20 50 61 72 73 65 41  ******/.  ParseA
61a0: 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70  RG_STORE; /* Sup
61b0: 70 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61 62  press warning ab
61c0: 6f 75 74 20 75 6e 75 73 65 64 20 25 65 78 74 72  out unused %extr
61d0: 61 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 69 61  a_argument varia
61e0: 62 6c 65 20 2a 2f 0a 7d 0a 23 65 6e 64 69 66 20  ble */.}.#endif 
61f0: 2f 2a 20 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f  /* YYNOERRORRECO
6200: 56 45 52 59 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54  VERY */../*.** T
6210: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 64  he following cod
6220: 65 20 65 78 65 63 75 74 65 73 20 77 68 65 6e 20  e executes when 
6230: 61 20 73 79 6e 74 61 78 20 65 72 72 6f 72 20 66  a syntax error f
6240: 69 72 73 74 20 6f 63 63 75 72 73 2e 0a 2a 2f 0a  irst occurs..*/.
6250: 73 74 61 74 69 63 20 76 6f 69 64 20 79 79 5f 73  static void yy_s
6260: 79 6e 74 61 78 5f 65 72 72 6f 72 28 0a 20 20 79  yntax_error(.  y
6270: 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73  yParser *yypPars
6280: 65 72 2c 20 20 20 20 20 20 20 20 20 20 20 2f 2a  er,           /*
6290: 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 20   The parser */. 
62a0: 20 69 6e 74 20 79 79 6d 61 6a 6f 72 2c 20 20 20   int yymajor,   
62b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
62c0: 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74 79 70  /* The major typ
62d0: 65 20 6f 66 20 74 68 65 20 65 72 72 6f 72 20 74  e of the error t
62e0: 6f 6b 65 6e 20 2a 2f 0a 20 20 50 61 72 73 65 54  oken */.  ParseT
62f0: 4f 4b 45 4e 54 59 50 45 20 79 79 6d 69 6e 6f 72  OKENTYPE yyminor
6300: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
6310: 6d 69 6e 6f 72 20 74 79 70 65 20 6f 66 20 74 68  minor type of th
6320: 65 20 65 72 72 6f 72 20 74 6f 6b 65 6e 20 2a 2f  e error token */
6330: 0a 29 7b 0a 20 20 50 61 72 73 65 41 52 47 5f 46  .){.  ParseARG_F
6340: 45 54 43 48 3b 0a 23 64 65 66 69 6e 65 20 54 4f  ETCH;.#define TO
6350: 4b 45 4e 20 79 79 6d 69 6e 6f 72 0a 2f 2a 2a 2a  KEN yyminor./***
6360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 42 65 67 69 6e 20  ********* Begin 
6370: 25 73 79 6e 74 61 78 5f 65 72 72 6f 72 20 63 6f  %syntax_error co
6380: 64 65 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  de *************
6390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
63a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25 0a  ***********/.%%.
63b0: 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e  /************ En
63c0: 64 20 25 73 79 6e 74 61 78 5f 65 72 72 6f 72 20  d %syntax_error 
63d0: 63 6f 64 65 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  code ***********
63e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
63f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f  ***************/
6400: 0a 20 20 50 61 72 73 65 41 52 47 5f 53 54 4f 52  .  ParseARG_STOR
6410: 45 3b 20 2f 2a 20 53 75 70 70 72 65 73 73 20 77  E; /* Suppress w
6420: 61 72 6e 69 6e 67 20 61 62 6f 75 74 20 75 6e 75  arning about unu
6430: 73 65 64 20 25 65 78 74 72 61 5f 61 72 67 75 6d  sed %extra_argum
6440: 65 6e 74 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a  ent variable */.
6450: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c  }../*.** The fol
6460: 6c 6f 77 69 6e 67 20 69 73 20 65 78 65 63 75 74  lowing is execut
6470: 65 64 20 77 68 65 6e 20 74 68 65 20 70 61 72 73  ed when the pars
6480: 65 72 20 61 63 63 65 70 74 73 0a 2a 2f 0a 73 74  er accepts.*/.st
6490: 61 74 69 63 20 76 6f 69 64 20 79 79 5f 61 63 63  atic void yy_acc
64a0: 65 70 74 28 0a 20 20 79 79 50 61 72 73 65 72 20  ept(.  yyParser 
64b0: 2a 79 79 70 50 61 72 73 65 72 20 20 20 20 20 20  *yypParser      
64c0: 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73       /* The pars
64d0: 65 72 20 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65  er */.){.  Parse
64e0: 41 52 47 5f 46 45 54 43 48 3b 0a 23 69 66 6e 64  ARG_FETCH;.#ifnd
64f0: 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20  ef NDEBUG.  if( 
6500: 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20  yyTraceFILE ){. 
6510: 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61     fprintf(yyTra
6520: 63 65 46 49 4c 45 2c 22 25 73 41 63 63 65 70 74  ceFILE,"%sAccept
6530: 21 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d  !\n",yyTraceProm
6540: 70 74 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  pt);.  }.#endif.
6550: 23 69 66 6e 64 65 66 20 59 59 4e 4f 45 52 52 4f  #ifndef YYNOERRO
6560: 52 52 45 43 4f 56 45 52 59 0a 20 20 79 79 70 50  RRECOVERY.  yypP
6570: 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 20  arser->yyerrcnt 
6580: 3d 20 2d 31 3b 0a 23 65 6e 64 69 66 0a 20 20 61  = -1;.#endif.  a
6590: 73 73 65 72 74 28 20 79 79 70 50 61 72 73 65 72  ssert( yypParser
65a0: 2d 3e 79 79 74 6f 73 3d 3d 79 79 70 50 61 72 73  ->yytos==yypPars
65b0: 65 72 2d 3e 79 79 73 74 61 63 6b 20 29 3b 0a 20  er->yystack );. 
65c0: 20 2f 2a 20 48 65 72 65 20 63 6f 64 65 20 69 73   /* Here code is
65d0: 20 69 6e 73 65 72 74 65 64 20 77 68 69 63 68 20   inserted which 
65e0: 77 69 6c 6c 20 62 65 20 65 78 65 63 75 74 65 64  will be executed
65f0: 20 77 68 65 6e 65 76 65 72 20 74 68 65 0a 20 20   whenever the.  
6600: 2a 2a 20 70 61 72 73 65 72 20 61 63 63 65 70 74  ** parser accept
6610: 73 20 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  s */./**********
6620: 2a 20 42 65 67 69 6e 20 25 70 61 72 73 65 5f 61  * Begin %parse_a
6630: 63 63 65 70 74 20 63 6f 64 65 20 2a 2a 2a 2a 2a  ccept code *****
6640: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6650: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6660: 2a 2a 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a 2a 2a 2a  ****/.%%./******
6670: 2a 2a 2a 2a 2a 20 45 6e 64 20 25 70 61 72 73 65  ***** End %parse
6680: 5f 61 63 63 65 70 74 20 63 6f 64 65 20 2a 2a 2a  _accept code ***
6690: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
66a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
66b0: 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 20 20 50 61 72 73  ********/.  Pars
66c0: 65 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53  eARG_STORE; /* S
66d0: 75 70 70 72 65 73 73 20 77 61 72 6e 69 6e 67 20  uppress warning 
66e0: 61 62 6f 75 74 20 75 6e 75 73 65 64 20 25 65 78  about unused %ex
66f0: 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 76 61 72  tra_argument var
6700: 69 61 62 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a 20 54  iable */.}../* T
6710: 68 65 20 6d 61 69 6e 20 70 61 72 73 65 72 20 70  he main parser p
6720: 72 6f 67 72 61 6d 2e 0a 2a 2a 20 54 68 65 20 66  rogram..** The f
6730: 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20 69 73  irst argument is
6740: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20   a pointer to a 
6750: 73 74 72 75 63 74 75 72 65 20 6f 62 74 61 69 6e  structure obtain
6760: 65 64 20 66 72 6f 6d 0a 2a 2a 20 22 50 61 72 73  ed from.** "Pars
6770: 65 41 6c 6c 6f 63 22 20 77 68 69 63 68 20 64 65  eAlloc" which de
6780: 73 63 72 69 62 65 73 20 74 68 65 20 63 75 72 72  scribes the curr
6790: 65 6e 74 20 73 74 61 74 65 20 6f 66 20 74 68 65  ent state of the
67a0: 20 70 61 72 73 65 72 2e 0a 2a 2a 20 54 68 65 20   parser..** The 
67b0: 73 65 63 6f 6e 64 20 61 72 67 75 6d 65 6e 74 20  second argument 
67c0: 69 73 20 74 68 65 20 6d 61 6a 6f 72 20 74 6f 6b  is the major tok
67d0: 65 6e 20 6e 75 6d 62 65 72 2e 20 20 54 68 65 20  en number.  The 
67e0: 74 68 69 72 64 20 69 73 0a 2a 2a 20 74 68 65 20  third is.** the 
67f0: 6d 69 6e 6f 72 20 74 6f 6b 65 6e 2e 20 20 54 68  minor token.  Th
6800: 65 20 66 6f 75 72 74 68 20 6f 70 74 69 6f 6e 61  e fourth optiona
6810: 6c 20 61 72 67 75 6d 65 6e 74 20 69 73 20 77 68  l argument is wh
6820: 61 74 65 76 65 72 20 74 68 65 0a 2a 2a 20 75 73  atever the.** us
6830: 65 72 20 77 61 6e 74 73 20 28 61 6e 64 20 73 70  er wants (and sp
6840: 65 63 69 66 69 65 64 20 69 6e 20 74 68 65 20 67  ecified in the g
6850: 72 61 6d 6d 61 72 29 20 61 6e 64 20 69 73 20 61  rammar) and is a
6860: 76 61 69 6c 61 62 6c 65 20 66 6f 72 0a 2a 2a 20  vailable for.** 
6870: 75 73 65 20 62 79 20 74 68 65 20 61 63 74 69 6f  use by the actio
6880: 6e 20 72 6f 75 74 69 6e 65 73 2e 0a 2a 2a 0a 2a  n routines..**.*
6890: 2a 20 49 6e 70 75 74 73 3a 0a 2a 2a 20 3c 75 6c  * Inputs:.** <ul
68a0: 3e 0a 2a 2a 20 3c 6c 69 3e 20 41 20 70 6f 69 6e  >.** <li> A poin
68b0: 74 65 72 20 74 6f 20 74 68 65 20 70 61 72 73 65  ter to the parse
68c0: 72 20 28 61 6e 20 6f 70 61 71 75 65 20 73 74 72  r (an opaque str
68d0: 75 63 74 75 72 65 2e 29 0a 2a 2a 20 3c 6c 69 3e  ucture.).** <li>
68e0: 20 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e   The major token
68f0: 20 6e 75 6d 62 65 72 2e 0a 2a 2a 20 3c 6c 69 3e   number..** <li>
6900: 20 54 68 65 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e   The minor token
6910: 20 6e 75 6d 62 65 72 2e 0a 2a 2a 20 3c 6c 69 3e   number..** <li>
6920: 20 41 6e 20 6f 70 74 69 6f 6e 20 61 72 67 75 6d   An option argum
6930: 65 6e 74 20 6f 66 20 61 20 67 72 61 6d 6d 61 72  ent of a grammar
6940: 2d 73 70 65 63 69 66 69 65 64 20 74 79 70 65 2e  -specified type.
6950: 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2a 0a 2a 2a 20  .** </ul>.**.** 
6960: 4f 75 74 70 75 74 73 3a 0a 2a 2a 20 4e 6f 6e 65  Outputs:.** None
6970: 2e 0a 2a 2f 0a 76 6f 69 64 20 50 61 72 73 65 28  ..*/.void Parse(
6980: 0a 20 20 76 6f 69 64 20 2a 79 79 70 2c 20 20 20  .  void *yyp,   
6990: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
69a0: 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f  /* The parser */
69b0: 0a 20 20 69 6e 74 20 79 79 6d 61 6a 6f 72 2c 20  .  int yymajor, 
69c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
69d0: 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b  /* The major tok
69e0: 65 6e 20 63 6f 64 65 20 6e 75 6d 62 65 72 20 2a  en code number *
69f0: 2f 0a 20 20 50 61 72 73 65 54 4f 4b 45 4e 54 59  /.  ParseTOKENTY
6a00: 50 45 20 79 79 6d 69 6e 6f 72 20 20 20 20 20 20  PE yyminor      
6a10: 20 2f 2a 20 54 68 65 20 76 61 6c 75 65 20 66 6f   /* The value fo
6a20: 72 20 74 68 65 20 74 6f 6b 65 6e 20 2a 2f 0a 20  r the token */. 
6a30: 20 50 61 72 73 65 41 52 47 5f 50 44 45 43 4c 20   ParseARG_PDECL 
6a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
6a50: 20 4f 70 74 69 6f 6e 61 6c 20 25 65 78 74 72 61   Optional %extra
6a60: 5f 61 72 67 75 6d 65 6e 74 20 70 61 72 61 6d 65  _argument parame
6a70: 74 65 72 20 2a 2f 0a 29 7b 0a 20 20 59 59 4d 49  ter */.){.  YYMI
6a80: 4e 4f 52 54 59 50 45 20 79 79 6d 69 6e 6f 72 75  NORTYPE yyminoru
6a90: 6e 69 6f 6e 3b 0a 20 20 75 6e 73 69 67 6e 65 64  nion;.  unsigned
6aa0: 20 69 6e 74 20 79 79 61 63 74 3b 20 20 20 2f 2a   int yyact;   /*
6ab0: 20 54 68 65 20 70 61 72 73 65 72 20 61 63 74 69   The parser acti
6ac0: 6f 6e 2e 20 2a 2f 0a 23 69 66 20 21 64 65 66 69  on. */.#if !defi
6ad0: 6e 65 64 28 59 59 45 52 52 4f 52 53 59 4d 42 4f  ned(YYERRORSYMBO
6ae0: 4c 29 20 26 26 20 21 64 65 66 69 6e 65 64 28 59  L) && !defined(Y
6af0: 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56 45 52 59  YNOERRORRECOVERY
6b00: 29 0a 20 20 69 6e 74 20 79 79 65 6e 64 6f 66 69  ).  int yyendofi
6b10: 6e 70 75 74 3b 20 20 20 20 20 2f 2a 20 54 72 75  nput;     /* Tru
6b20: 65 20 69 66 20 77 65 20 61 72 65 20 61 74 20 74  e if we are at t
6b30: 68 65 20 65 6e 64 20 6f 66 20 69 6e 70 75 74 20  he end of input 
6b40: 2a 2f 0a 23 65 6e 64 69 66 0a 23 69 66 64 65 66  */.#endif.#ifdef
6b50: 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 0a 20   YYERRORSYMBOL. 
6b60: 20 69 6e 74 20 79 79 65 72 72 6f 72 68 69 74 20   int yyerrorhit 
6b70: 3d 20 30 3b 20 20 20 2f 2a 20 54 72 75 65 20 69  = 0;   /* True i
6b80: 66 20 79 79 6d 61 6a 6f 72 20 68 61 73 20 69 6e  f yymajor has in
6b90: 76 6f 6b 65 64 20 61 6e 20 65 72 72 6f 72 20 2a  voked an error *
6ba0: 2f 0a 23 65 6e 64 69 66 0a 20 20 79 79 50 61 72  /.#endif.  yyPar
6bb0: 73 65 72 20 2a 79 79 70 50 61 72 73 65 72 3b 20  ser *yypParser; 
6bc0: 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a   /* The parser *
6bd0: 2f 0a 0a 20 20 79 79 70 50 61 72 73 65 72 20 3d  /..  yypParser =
6be0: 20 28 79 79 50 61 72 73 65 72 2a 29 79 79 70 3b   (yyParser*)yyp;
6bf0: 0a 20 20 61 73 73 65 72 74 28 20 79 79 70 50 61  .  assert( yypPa
6c00: 72 73 65 72 2d 3e 79 79 74 6f 73 21 3d 30 20 29  rser->yytos!=0 )
6c10: 3b 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28 59  ;.#if !defined(Y
6c20: 59 45 52 52 4f 52 53 59 4d 42 4f 4c 29 20 26 26  YERRORSYMBOL) &&
6c30: 20 21 64 65 66 69 6e 65 64 28 59 59 4e 4f 45 52   !defined(YYNOER
6c40: 52 4f 52 52 45 43 4f 56 45 52 59 29 0a 20 20 79  RORRECOVERY).  y
6c50: 79 65 6e 64 6f 66 69 6e 70 75 74 20 3d 20 28 79  yendofinput = (y
6c60: 79 6d 61 6a 6f 72 3d 3d 30 29 3b 0a 23 65 6e 64  ymajor==0);.#end
6c70: 69 66 0a 20 20 50 61 72 73 65 41 52 47 5f 53 54  if.  ParseARG_ST
6c80: 4f 52 45 3b 0a 0a 23 69 66 6e 64 65 66 20 4e 44  ORE;..#ifndef ND
6c90: 45 42 55 47 0a 20 20 69 66 28 20 79 79 54 72 61  EBUG.  if( yyTra
6ca0: 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 66 70  ceFILE ){.    fp
6cb0: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c  rintf(yyTraceFIL
6cc0: 45 2c 22 25 73 49 6e 70 75 74 20 27 25 73 27 5c  E,"%sInput '%s'\
6cd0: 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74  n",yyTracePrompt
6ce0: 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79 6d  ,yyTokenName[yym
6cf0: 61 6a 6f 72 5d 29 3b 0a 20 20 7d 0a 23 65 6e 64  ajor]);.  }.#end
6d00: 69 66 0a 0a 20 20 64 6f 7b 0a 20 20 20 20 79 79  if..  do{.    yy
6d10: 61 63 74 20 3d 20 79 79 5f 66 69 6e 64 5f 73 68  act = yy_find_sh
6d20: 69 66 74 5f 61 63 74 69 6f 6e 28 79 79 70 50 61  ift_action(yypPa
6d30: 72 73 65 72 2c 28 59 59 43 4f 44 45 54 59 50 45  rser,(YYCODETYPE
6d40: 29 79 79 6d 61 6a 6f 72 29 3b 0a 20 20 20 20 69  )yymajor);.    i
6d50: 66 28 20 79 79 61 63 74 20 3c 3d 20 59 59 5f 4d  f( yyact <= YY_M
6d60: 41 58 5f 53 48 49 46 54 52 45 44 55 43 45 20 29  AX_SHIFTREDUCE )
6d70: 7b 0a 20 20 20 20 20 20 79 79 5f 73 68 69 66 74  {.      yy_shift
6d80: 28 79 79 70 50 61 72 73 65 72 2c 79 79 61 63 74  (yypParser,yyact
6d90: 2c 79 79 6d 61 6a 6f 72 2c 79 79 6d 69 6e 6f 72  ,yymajor,yyminor
6da0: 29 3b 0a 23 69 66 6e 64 65 66 20 59 59 4e 4f 45  );.#ifndef YYNOE
6db0: 52 52 4f 52 52 45 43 4f 56 45 52 59 0a 20 20 20  RRORRECOVERY.   
6dc0: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79     yypParser->yy
6dd0: 65 72 72 63 6e 74 2d 2d 3b 0a 23 65 6e 64 69 66  errcnt--;.#endif
6de0: 0a 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d  .      yymajor =
6df0: 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 7d   YYNOCODE;.    }
6e00: 65 6c 73 65 20 69 66 28 20 79 79 61 63 74 20 3c  else if( yyact <
6e10: 3d 20 59 59 5f 4d 41 58 5f 52 45 44 55 43 45 20  = YY_MAX_REDUCE 
6e20: 29 7b 0a 20 20 20 20 20 20 79 79 5f 72 65 64 75  ){.      yy_redu
6e30: 63 65 28 79 79 70 50 61 72 73 65 72 2c 79 79 61  ce(yypParser,yya
6e40: 63 74 2d 59 59 5f 4d 49 4e 5f 52 45 44 55 43 45  ct-YY_MIN_REDUCE
6e50: 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  );.    }else{.  
6e60: 20 20 20 20 61 73 73 65 72 74 28 20 79 79 61 63      assert( yyac
6e70: 74 20 3d 3d 20 59 59 5f 45 52 52 4f 52 5f 41 43  t == YY_ERROR_AC
6e80: 54 49 4f 4e 20 29 3b 0a 20 20 20 20 20 20 79 79  TION );.      yy
6e90: 6d 69 6e 6f 72 75 6e 69 6f 6e 2e 79 79 30 20 3d  minorunion.yy0 =
6ea0: 20 79 79 6d 69 6e 6f 72 3b 0a 23 69 66 64 65 66   yyminor;.#ifdef
6eb0: 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 0a 20   YYERRORSYMBOL. 
6ec0: 20 20 20 20 20 69 6e 74 20 79 79 6d 78 3b 0a 23       int yymx;.#
6ed0: 65 6e 64 69 66 0a 23 69 66 6e 64 65 66 20 4e 44  endif.#ifndef ND
6ee0: 45 42 55 47 0a 20 20 20 20 20 20 69 66 28 20 79  EBUG.      if( y
6ef0: 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20  yTraceFILE ){.  
6f00: 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79        fprintf(yy
6f10: 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53 79 6e  TraceFILE,"%sSyn
6f20: 74 61 78 20 45 72 72 6f 72 21 5c 6e 22 2c 79 79  tax Error!\n",yy
6f30: 54 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20  TracePrompt);.  
6f40: 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66      }.#endif.#if
6f50: 64 65 66 20 59 59 45 52 52 4f 52 53 59 4d 42 4f  def YYERRORSYMBO
6f60: 4c 0a 20 20 20 20 20 20 2f 2a 20 41 20 73 79 6e  L.      /* A syn
6f70: 74 61 78 20 65 72 72 6f 72 20 68 61 73 20 6f 63  tax error has oc
6f80: 63 75 72 72 65 64 2e 0a 20 20 20 20 20 20 2a 2a  curred..      **
6f90: 20 54 68 65 20 72 65 73 70 6f 6e 73 65 20 74 6f   The response to
6fa0: 20 61 6e 20 65 72 72 6f 72 20 64 65 70 65 6e 64   an error depend
6fb0: 73 20 75 70 6f 6e 20 77 68 65 74 68 65 72 20 6f  s upon whether o
6fc0: 72 20 6e 6f 74 20 74 68 65 0a 20 20 20 20 20 20  r not the.      
6fd0: 2a 2a 20 67 72 61 6d 6d 61 72 20 64 65 66 69 6e  ** grammar defin
6fe0: 65 73 20 61 6e 20 65 72 72 6f 72 20 74 6f 6b 65  es an error toke
6ff0: 6e 20 22 45 52 52 4f 52 22 2e 20 20 0a 20 20 20  n "ERROR".  .   
7000: 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 54     **.      ** T
7010: 68 69 73 20 69 73 20 77 68 61 74 20 77 65 20 64  his is what we d
7020: 6f 20 69 66 20 74 68 65 20 67 72 61 6d 6d 61 72  o if the grammar
7030: 20 64 6f 65 73 20 64 65 66 69 6e 65 20 45 52 52   does define ERR
7040: 4f 52 3a 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20  OR:.      **.   
7050: 20 20 20 2a 2a 20 20 2a 20 43 61 6c 6c 20 74 68     **  * Call th
7060: 65 20 25 73 79 6e 74 61 78 5f 65 72 72 6f 72 20  e %syntax_error 
7070: 66 75 6e 63 74 69 6f 6e 2e 0a 20 20 20 20 20 20  function..      
7080: 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 42  **.      **  * B
7090: 65 67 69 6e 20 70 6f 70 70 69 6e 67 20 74 68 65  egin popping the
70a0: 20 73 74 61 63 6b 20 75 6e 74 69 6c 20 77 65 20   stack until we 
70b0: 65 6e 74 65 72 20 61 20 73 74 61 74 65 20 77 68  enter a state wh
70c0: 65 72 65 0a 20 20 20 20 20 20 2a 2a 20 20 20 20  ere.      **    
70d0: 69 74 20 69 73 20 6c 65 67 61 6c 20 74 6f 20 73  it is legal to s
70e0: 68 69 66 74 20 74 68 65 20 65 72 72 6f 72 20 73  hift the error s
70f0: 79 6d 62 6f 6c 2c 20 74 68 65 6e 20 73 68 69 66  ymbol, then shif
7100: 74 0a 20 20 20 20 20 20 2a 2a 20 20 20 20 74 68  t.      **    th
7110: 65 20 65 72 72 6f 72 20 73 79 6d 62 6f 6c 2e 0a  e error symbol..
7120: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
7130: 2a 20 20 2a 20 53 65 74 20 74 68 65 20 65 72 72  *  * Set the err
7140: 6f 72 20 63 6f 75 6e 74 20 74 6f 20 74 68 72 65  or count to thre
7150: 65 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20  e..      **.    
7160: 20 20 2a 2a 20 20 2a 20 42 65 67 69 6e 20 61 63    **  * Begin ac
7170: 63 65 70 74 69 6e 67 20 61 6e 64 20 73 68 69 66  cepting and shif
7180: 74 69 6e 67 20 6e 65 77 20 74 6f 6b 65 6e 73 2e  ting new tokens.
7190: 20 20 4e 6f 20 6e 65 77 20 65 72 72 6f 72 0a 20    No new error. 
71a0: 20 20 20 20 20 2a 2a 20 20 20 20 70 72 6f 63 65       **    proce
71b0: 73 73 69 6e 67 20 77 69 6c 6c 20 6f 63 63 75 72  ssing will occur
71c0: 20 75 6e 74 69 6c 20 74 68 72 65 65 20 74 6f 6b   until three tok
71d0: 65 6e 73 20 68 61 76 65 20 62 65 65 6e 0a 20 20  ens have been.  
71e0: 20 20 20 20 2a 2a 20 20 20 20 73 68 69 66 74 65      **    shifte
71f0: 64 20 73 75 63 63 65 73 73 66 75 6c 6c 79 2e 0a  d successfully..
7200: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
7210: 2f 0a 20 20 20 20 20 20 69 66 28 20 79 79 70 50  /.      if( yypP
7220: 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c  arser->yyerrcnt<
7230: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f  0 ){.        yy_
7240: 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70  syntax_error(yyp
7250: 50 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79  Parser,yymajor,y
7260: 79 6d 69 6e 6f 72 29 3b 0a 20 20 20 20 20 20 7d  yminor);.      }
7270: 0a 20 20 20 20 20 20 79 79 6d 78 20 3d 20 79 79  .      yymx = yy
7280: 70 50 61 72 73 65 72 2d 3e 79 79 74 6f 73 2d 3e  pParser->yytos->
7290: 6d 61 6a 6f 72 3b 0a 20 20 20 20 20 20 69 66 28  major;.      if(
72a0: 20 79 79 6d 78 3d 3d 59 59 45 52 52 4f 52 53 59   yymx==YYERRORSY
72b0: 4d 42 4f 4c 20 7c 7c 20 79 79 65 72 72 6f 72 68  MBOL || yyerrorh
72c0: 69 74 20 29 7b 0a 23 69 66 6e 64 65 66 20 4e 44  it ){.#ifndef ND
72d0: 45 42 55 47 0a 20 20 20 20 20 20 20 20 69 66 28  EBUG.        if(
72e0: 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a   yyTraceFILE ){.
72f0: 20 20 20 20 20 20 20 20 20 20 66 70 72 69 6e 74            fprint
7300: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25  f(yyTraceFILE,"%
7310: 73 44 69 73 63 61 72 64 20 69 6e 70 75 74 20 74  sDiscard input t
7320: 6f 6b 65 6e 20 25 73 5c 6e 22 2c 0a 20 20 20 20  oken %s\n",.    
7330: 20 20 20 20 20 20 20 20 20 79 79 54 72 61 63 65           yyTrace
7340: 50 72 6f 6d 70 74 2c 79 79 54 6f 6b 65 6e 4e 61  Prompt,yyTokenNa
7350: 6d 65 5b 79 79 6d 61 6a 6f 72 5d 29 3b 0a 20 20  me[yymajor]);.  
7360: 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20        }.#endif. 
7370: 20 20 20 20 20 20 20 79 79 5f 64 65 73 74 72 75         yy_destru
7380: 63 74 6f 72 28 79 79 70 50 61 72 73 65 72 2c 20  ctor(yypParser, 
7390: 28 59 59 43 4f 44 45 54 59 50 45 29 79 79 6d 61  (YYCODETYPE)yyma
73a0: 6a 6f 72 2c 20 26 79 79 6d 69 6e 6f 72 75 6e 69  jor, &yyminoruni
73b0: 6f 6e 29 3b 0a 20 20 20 20 20 20 20 20 79 79 6d  on);.        yym
73c0: 61 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b  ajor = YYNOCODE;
73d0: 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  .      }else{.  
73e0: 20 20 20 20 20 20 77 68 69 6c 65 28 20 79 79 70        while( yyp
73f0: 50 61 72 73 65 72 2d 3e 79 79 74 6f 73 20 3e 3d  Parser->yytos >=
7400: 20 26 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73   &yypParser->yys
7410: 74 61 63 6b 0a 20 20 20 20 20 20 20 20 20 20 20  tack.           
7420: 20 26 26 20 79 79 6d 78 20 21 3d 20 59 59 45 52   && yymx != YYER
7430: 52 4f 52 53 59 4d 42 4f 4c 0a 20 20 20 20 20 20  RORSYMBOL.      
7440: 20 20 20 20 20 20 26 26 20 28 79 79 61 63 74 20        && (yyact 
7450: 3d 20 79 79 5f 66 69 6e 64 5f 72 65 64 75 63 65  = yy_find_reduce
7460: 5f 61 63 74 69 6f 6e 28 0a 20 20 20 20 20 20 20  _action(.       
7470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
7480: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 74 6f   yypParser->yyto
7490: 73 2d 3e 73 74 61 74 65 6e 6f 2c 0a 20 20 20 20  s->stateno,.    
74a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
74b0: 20 20 20 20 59 59 45 52 52 4f 52 53 59 4d 42 4f      YYERRORSYMBO
74c0: 4c 29 29 20 3e 3d 20 59 59 5f 4d 49 4e 5f 52 45  L)) >= YY_MIN_RE
74d0: 44 55 43 45 0a 20 20 20 20 20 20 20 20 29 7b 0a  DUCE.        ){.
74e0: 20 20 20 20 20 20 20 20 20 20 79 79 5f 70 6f 70            yy_pop
74f0: 5f 70 61 72 73 65 72 5f 73 74 61 63 6b 28 79 79  _parser_stack(yy
7500: 70 50 61 72 73 65 72 29 3b 0a 20 20 20 20 20 20  pParser);.      
7510: 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 28 20    }.        if( 
7520: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 74 6f 73  yypParser->yytos
7530: 20 3c 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79   < yypParser->yy
7540: 73 74 61 63 6b 20 7c 7c 20 79 79 6d 61 6a 6f 72  stack || yymajor
7550: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ==0 ){.         
7560: 20 79 79 5f 64 65 73 74 72 75 63 74 6f 72 28 79   yy_destructor(y
7570: 79 70 50 61 72 73 65 72 2c 28 59 59 43 4f 44 45  ypParser,(YYCODE
7580: 54 59 50 45 29 79 79 6d 61 6a 6f 72 2c 26 79 79  TYPE)yymajor,&yy
7590: 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20  minorunion);.   
75a0: 20 20 20 20 20 20 20 79 79 5f 70 61 72 73 65 5f         yy_parse_
75b0: 66 61 69 6c 65 64 28 79 79 70 50 61 72 73 65 72  failed(yypParser
75c0: 29 3b 0a 23 69 66 6e 64 65 66 20 59 59 4e 4f 45  );.#ifndef YYNOE
75d0: 52 52 4f 52 52 45 43 4f 56 45 52 59 0a 20 20 20  RRORRECOVERY.   
75e0: 20 20 20 20 20 20 20 79 79 70 50 61 72 73 65 72         yypParser
75f0: 2d 3e 79 79 65 72 72 63 6e 74 20 3d 20 2d 31 3b  ->yyerrcnt = -1;
7600: 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20  .#endif.        
7610: 20 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f    yymajor = YYNO
7620: 43 4f 44 45 3b 0a 20 20 20 20 20 20 20 20 7d 65  CODE;.        }e
7630: 6c 73 65 20 69 66 28 20 79 79 6d 78 21 3d 59 59  lse if( yymx!=YY
7640: 45 52 52 4f 52 53 59 4d 42 4f 4c 20 29 7b 0a 20  ERRORSYMBOL ){. 
7650: 20 20 20 20 20 20 20 20 20 79 79 5f 73 68 69 66           yy_shif
7660: 74 28 79 79 70 50 61 72 73 65 72 2c 79 79 61 63  t(yypParser,yyac
7670: 74 2c 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 2c  t,YYERRORSYMBOL,
7680: 79 79 6d 69 6e 6f 72 29 3b 0a 20 20 20 20 20 20  yyminor);.      
7690: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
76a0: 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65    yypParser->yye
76b0: 72 72 63 6e 74 20 3d 20 33 3b 0a 20 20 20 20 20  rrcnt = 3;.     
76c0: 20 79 79 65 72 72 6f 72 68 69 74 20 3d 20 31 3b   yyerrorhit = 1;
76d0: 0a 23 65 6c 69 66 20 64 65 66 69 6e 65 64 28 59  .#elif defined(Y
76e0: 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56 45 52 59  YNOERRORRECOVERY
76f0: 29 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 74 68  ).      /* If th
7700: 65 20 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56  e YYNOERRORRECOV
7710: 45 52 59 20 6d 61 63 72 6f 20 69 73 20 64 65 66  ERY macro is def
7720: 69 6e 65 64 2c 20 74 68 65 6e 20 64 6f 20 6e 6f  ined, then do no
7730: 74 20 61 74 74 65 6d 70 74 20 74 6f 0a 20 20 20  t attempt to.   
7740: 20 20 20 2a 2a 20 64 6f 20 61 6e 79 20 6b 69 6e     ** do any kin
7750: 64 20 6f 66 20 65 72 72 6f 72 20 72 65 63 6f 76  d of error recov
7760: 65 72 79 2e 20 20 49 6e 73 74 65 61 64 2c 20 73  ery.  Instead, s
7770: 69 6d 70 6c 79 20 69 6e 76 6f 6b 65 20 74 68 65  imply invoke the
7780: 20 73 79 6e 74 61 78 0a 20 20 20 20 20 20 2a 2a   syntax.      **
7790: 20 65 72 72 6f 72 20 72 6f 75 74 69 6e 65 20 61   error routine a
77a0: 6e 64 20 63 6f 6e 74 69 6e 75 65 20 67 6f 69 6e  nd continue goin
77b0: 67 20 61 73 20 69 66 20 6e 6f 74 68 69 6e 67 20  g as if nothing 
77c0: 68 61 64 20 68 61 70 70 65 6e 65 64 2e 0a 20 20  had happened..  
77d0: 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20      **.      ** 
77e0: 41 70 70 6c 69 63 61 74 69 6f 6e 73 20 63 61 6e  Applications can
77f0: 20 73 65 74 20 74 68 69 73 20 6d 61 63 72 6f 20   set this macro 
7800: 28 66 6f 72 20 65 78 61 6d 70 6c 65 20 69 6e 73  (for example ins
7810: 69 64 65 20 25 69 6e 63 6c 75 64 65 29 20 69 66  ide %include) if
7820: 0a 20 20 20 20 20 20 2a 2a 20 74 68 65 79 20 69  .      ** they i
7830: 6e 74 65 6e 64 20 74 6f 20 61 62 61 6e 64 6f 6e  ntend to abandon
7840: 20 74 68 65 20 70 61 72 73 65 20 75 70 6f 6e 20   the parse upon 
7850: 74 68 65 20 66 69 72 73 74 20 73 79 6e 74 61 78  the first syntax
7860: 20 65 72 72 6f 72 20 73 65 65 6e 2e 0a 20 20 20   error seen..   
7870: 20 20 20 2a 2f 0a 20 20 20 20 20 20 79 79 5f 73     */.      yy_s
7880: 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70 50  yntax_error(yypP
7890: 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 20 79  arser,yymajor, y
78a0: 79 6d 69 6e 6f 72 29 3b 0a 20 20 20 20 20 20 79  yminor);.      y
78b0: 79 5f 64 65 73 74 72 75 63 74 6f 72 28 79 79 70  y_destructor(yyp
78c0: 50 61 72 73 65 72 2c 28 59 59 43 4f 44 45 54 59  Parser,(YYCODETY
78d0: 50 45 29 79 79 6d 61 6a 6f 72 2c 26 79 79 6d 69  PE)yymajor,&yymi
78e0: 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20  norunion);.     
78f0: 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43   yymajor = YYNOC
7900: 4f 44 45 3b 0a 20 20 20 20 20 20 0a 23 65 6c 73  ODE;.      .#els
7910: 65 20 20 2f 2a 20 59 59 45 52 52 4f 52 53 59 4d  e  /* YYERRORSYM
7920: 42 4f 4c 20 69 73 20 6e 6f 74 20 64 65 66 69 6e  BOL is not defin
7930: 65 64 20 2a 2f 0a 20 20 20 20 20 20 2f 2a 20 54  ed */.      /* T
7940: 68 69 73 20 69 73 20 77 68 61 74 20 77 65 20 64  his is what we d
7950: 6f 20 69 66 20 74 68 65 20 67 72 61 6d 6d 61 72  o if the grammar
7960: 20 64 6f 65 73 20 6e 6f 74 20 64 65 66 69 6e 65   does not define
7970: 20 45 52 52 4f 52 3a 0a 20 20 20 20 20 20 2a 2a   ERROR:.      **
7980: 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 52 65 70  .      **  * Rep
7990: 6f 72 74 20 61 6e 20 65 72 72 6f 72 20 6d 65 73  ort an error mes
79a0: 73 61 67 65 2c 20 61 6e 64 20 74 68 72 6f 77 20  sage, and throw 
79b0: 61 77 61 79 20 74 68 65 20 69 6e 70 75 74 20 74  away the input t
79c0: 6f 6b 65 6e 2e 0a 20 20 20 20 20 20 2a 2a 0a 20  oken..      **. 
79d0: 20 20 20 20 20 2a 2a 20 20 2a 20 49 66 20 74 68       **  * If th
79e0: 65 20 69 6e 70 75 74 20 74 6f 6b 65 6e 20 69 73  e input token is
79f0: 20 24 2c 20 74 68 65 6e 20 66 61 69 6c 20 74 68   $, then fail th
7a00: 65 20 70 61 72 73 65 2e 0a 20 20 20 20 20 20 2a  e parse..      *
7a10: 2a 0a 20 20 20 20 20 20 2a 2a 20 41 73 20 62 65  *.      ** As be
7a20: 66 6f 72 65 2c 20 73 75 62 73 65 71 75 65 6e 74  fore, subsequent
7a30: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 73 20   error messages 
7a40: 61 72 65 20 73 75 70 70 72 65 73 73 65 64 20 75  are suppressed u
7a50: 6e 74 69 6c 0a 20 20 20 20 20 20 2a 2a 20 74 68  ntil.      ** th
7a60: 72 65 65 20 69 6e 70 75 74 20 74 6f 6b 65 6e 73  ree input tokens
7a70: 20 68 61 76 65 20 62 65 65 6e 20 73 75 63 63 65   have been succe
7a80: 73 73 66 75 6c 6c 79 20 73 68 69 66 74 65 64 2e  ssfully shifted.
7a90: 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20  .      */.      
7aa0: 69 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79  if( yypParser->y
7ab0: 79 65 72 72 63 6e 74 3c 3d 30 20 29 7b 0a 20 20  yerrcnt<=0 ){.  
7ac0: 20 20 20 20 20 20 79 79 5f 73 79 6e 74 61 78 5f        yy_syntax_
7ad0: 65 72 72 6f 72 28 79 79 70 50 61 72 73 65 72 2c  error(yypParser,
7ae0: 79 79 6d 61 6a 6f 72 2c 20 79 79 6d 69 6e 6f 72  yymajor, yyminor
7af0: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  );.      }.     
7b00: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72   yypParser->yyer
7b10: 72 63 6e 74 20 3d 20 33 3b 0a 20 20 20 20 20 20  rcnt = 3;.      
7b20: 79 79 5f 64 65 73 74 72 75 63 74 6f 72 28 79 79  yy_destructor(yy
7b30: 70 50 61 72 73 65 72 2c 28 59 59 43 4f 44 45 54  pParser,(YYCODET
7b40: 59 50 45 29 79 79 6d 61 6a 6f 72 2c 26 79 79 6d  YPE)yymajor,&yym
7b50: 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20  inorunion);.    
7b60: 20 20 69 66 28 20 79 79 65 6e 64 6f 66 69 6e 70    if( yyendofinp
7b70: 75 74 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79  ut ){.        yy
7b80: 5f 70 61 72 73 65 5f 66 61 69 6c 65 64 28 79 79  _parse_failed(yy
7b90: 70 50 61 72 73 65 72 29 3b 0a 23 69 66 6e 64 65  pParser);.#ifnde
7ba0: 66 20 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56  f YYNOERRORRECOV
7bb0: 45 52 59 0a 20 20 20 20 20 20 20 20 79 79 70 50  ERY.        yypP
7bc0: 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 20  arser->yyerrcnt 
7bd0: 3d 20 2d 31 3b 0a 23 65 6e 64 69 66 0a 20 20 20  = -1;.#endif.   
7be0: 20 20 20 7d 0a 20 20 20 20 20 20 79 79 6d 61 6a     }.      yymaj
7bf0: 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a 23  or = YYNOCODE;.#
7c00: 65 6e 64 69 66 0a 20 20 20 20 7d 0a 20 20 7d 77  endif.    }.  }w
7c10: 68 69 6c 65 28 20 79 79 6d 61 6a 6f 72 21 3d 59  hile( yymajor!=Y
7c20: 59 4e 4f 43 4f 44 45 20 26 26 20 79 79 70 50 61  YNOCODE && yypPa
7c30: 72 73 65 72 2d 3e 79 79 74 6f 73 3e 79 79 70 50  rser->yytos>yypP
7c40: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 20 29  arser->yystack )
7c50: 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47  ;.#ifndef NDEBUG
7c60: 0a 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49  .  if( yyTraceFI
7c70: 4c 45 20 29 7b 0a 20 20 20 20 79 79 53 74 61 63  LE ){.    yyStac
7c80: 6b 45 6e 74 72 79 20 2a 69 3b 0a 20 20 20 20 63  kEntry *i;.    c
7c90: 68 61 72 20 63 44 69 76 20 3d 20 27 5b 27 3b 0a  har cDiv = '[';.
7ca0: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72      fprintf(yyTr
7cb0: 61 63 65 46 49 4c 45 2c 22 25 73 52 65 74 75 72  aceFILE,"%sRetur
7cc0: 6e 2e 20 53 74 61 63 6b 3d 22 2c 79 79 54 72 61  n. Stack=",yyTra
7cd0: 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20 20 66  cePrompt);.    f
7ce0: 6f 72 28 69 3d 26 79 79 70 50 61 72 73 65 72 2d  or(i=&yypParser-
7cf0: 3e 79 79 73 74 61 63 6b 5b 31 5d 3b 20 69 3c 3d  >yystack[1]; i<=
7d00: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 74 6f 73  yypParser->yytos
7d10: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 66 70  ; i++){.      fp
7d20: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c  rintf(yyTraceFIL
7d30: 45 2c 22 25 63 25 73 22 2c 20 63 44 69 76 2c 20  E,"%c%s", cDiv, 
7d40: 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 69 2d 3e 6d  yyTokenName[i->m
7d50: 61 6a 6f 72 5d 29 3b 0a 20 20 20 20 20 20 63 44  ajor]);.      cD
7d60: 69 76 20 3d 20 27 20 27 3b 0a 20 20 20 20 7d 0a  iv = ' ';.    }.
7d70: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72      fprintf(yyTr
7d80: 61 63 65 46 49 4c 45 2c 22 5d 5c 6e 22 29 3b 0a  aceFILE,"]\n");.
7d90: 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 72 65 74    }.#endif.  ret
7da0: 75 72 6e 3b 0a 7d 0a                             urn;.}.