/ Hex Artifact Content
Login

Artifact 02cd882bd3144a5e25c86c652af49a6bc07baeae:


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 54 68 65 20 79 79 7a 65 72 6f  /../* The yyzero
1310: 6d 69 6e 6f 72 20 63 6f 6e 73 74 61 6e 74 20 69  minor constant i
1320: 73 20 75 73 65 64 20 74 6f 20 69 6e 69 74 69 61  s used to initia
1330: 6c 69 7a 65 20 69 6e 73 74 61 6e 63 65 73 20 6f  lize instances o
1340: 66 0a 2a 2a 20 59 59 4d 49 4e 4f 52 54 59 50 45  f.** YYMINORTYPE
1350: 20 6f 62 6a 65 63 74 73 20 74 6f 20 7a 65 72 6f   objects to zero
1360: 2e 20 2a 2f 0a 73 74 61 74 69 63 20 63 6f 6e 73  . */.static cons
1370: 74 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 79 79  t YYMINORTYPE yy
1380: 7a 65 72 6f 6d 69 6e 6f 72 20 3d 20 7b 20 30 20  zerominor = { 0 
1390: 7d 3b 0a 0a 2f 2a 20 44 65 66 69 6e 65 20 74 68  };../* Define th
13a0: 65 20 79 79 74 65 73 74 63 61 73 65 28 29 20 6d  e yytestcase() m
13b0: 61 63 72 6f 20 74 6f 20 62 65 20 61 20 6e 6f 2d  acro to be a no-
13c0: 6f 70 20 69 66 20 69 73 20 6e 6f 74 20 61 6c 72  op if is not alr
13d0: 65 61 64 79 20 64 65 66 69 6e 65 64 0a 2a 2a 20  eady defined.** 
13e0: 6f 74 68 65 72 77 69 73 65 2e 0a 2a 2a 0a 2a 2a  otherwise..**.**
13f0: 20 41 70 70 6c 69 63 61 74 69 6f 6e 73 20 63 61   Applications ca
1400: 6e 20 63 68 6f 6f 73 65 20 74 6f 20 64 65 66 69  n choose to defi
1410: 6e 65 20 79 79 74 65 73 74 63 61 73 65 28 29 20  ne yytestcase() 
1420: 69 6e 20 74 68 65 20 25 69 6e 63 6c 75 64 65 20  in the %include 
1430: 73 65 63 74 69 6f 6e 0a 2a 2a 20 74 6f 20 61 20  section.** to a 
1440: 6d 61 63 72 6f 20 74 68 61 74 20 63 61 6e 20 61  macro that can a
1450: 73 73 69 73 74 20 69 6e 20 76 65 72 69 66 79 69  ssist in verifyi
1460: 6e 67 20 63 6f 64 65 20 63 6f 76 65 72 61 67 65  ng code coverage
1470: 2e 20 20 46 6f 72 20 70 72 6f 64 75 63 74 69 6f  .  For productio
1480: 6e 0a 2a 2a 20 63 6f 64 65 20 74 68 65 20 79 79  n.** code the yy
1490: 74 65 73 74 63 61 73 65 28 29 20 6d 61 63 72 6f  testcase() macro
14a0: 20 73 68 6f 75 6c 64 20 62 65 20 74 75 72 6e 65   should be turne
14b0: 64 20 6f 66 66 2e 20 20 42 75 74 20 69 74 20 69  d off.  But it i
14c0: 73 20 75 73 65 66 75 6c 0a 2a 2a 20 66 6f 72 20  s useful.** for 
14d0: 74 65 73 74 69 6e 67 2e 0a 2a 2f 0a 23 69 66 6e  testing..*/.#ifn
14e0: 64 65 66 20 79 79 74 65 73 74 63 61 73 65 0a 23  def yytestcase.#
14f0: 20 64 65 66 69 6e 65 20 79 79 74 65 73 74 63 61   define yytestca
1500: 73 65 28 58 29 0a 23 65 6e 64 69 66 0a 0a 0a 2f  se(X).#endif.../
1510: 2a 20 4e 65 78 74 20 61 72 65 20 74 68 65 20 74  * Next are the t
1520: 61 62 6c 65 73 20 75 73 65 64 20 74 6f 20 64 65  ables used to de
1530: 74 65 72 6d 69 6e 65 20 77 68 61 74 20 61 63 74  termine what act
1540: 69 6f 6e 20 74 6f 20 74 61 6b 65 20 62 61 73 65  ion to take base
1550: 64 20 6f 6e 20 74 68 65 0a 2a 2a 20 63 75 72 72  d on the.** curr
1560: 65 6e 74 20 73 74 61 74 65 20 61 6e 64 20 6c 6f  ent state and lo
1570: 6f 6b 61 68 65 61 64 20 74 6f 6b 65 6e 2e 20 20  okahead token.  
1580: 54 68 65 73 65 20 74 61 62 6c 65 73 20 61 72 65  These tables are
1590: 20 75 73 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65   used to impleme
15a0: 6e 74 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 73 20  nt.** functions 
15b0: 74 68 61 74 20 74 61 6b 65 20 61 20 73 74 61 74  that take a stat
15c0: 65 20 6e 75 6d 62 65 72 20 61 6e 64 20 6c 6f 6f  e number and loo
15d0: 6b 61 68 65 61 64 20 76 61 6c 75 65 20 61 6e 64  kahead value and
15e0: 20 72 65 74 75 72 6e 20 61 6e 0a 2a 2a 20 61 63   return an.** ac
15f0: 74 69 6f 6e 20 69 6e 74 65 67 65 72 2e 20 20 0a  tion integer.  .
1600: 2a 2a 0a 2a 2a 20 53 75 70 70 6f 73 65 20 74 68  **.** Suppose th
1610: 65 20 61 63 74 69 6f 6e 20 69 6e 74 65 67 65 72  e action integer
1620: 20 69 73 20 4e 2e 20 20 54 68 65 6e 20 74 68 65   is N.  Then the
1630: 20 61 63 74 69 6f 6e 20 69 73 20 64 65 74 65 72   action is deter
1640: 6d 69 6e 65 64 20 61 73 0a 2a 2a 20 66 6f 6c 6c  mined as.** foll
1650: 6f 77 73 0a 2a 2a 0a 2a 2a 20 20 20 30 20 3c 3d  ows.**.**   0 <=
1660: 20 4e 20 3c 3d 20 59 59 5f 4d 41 58 5f 53 48 49   N <= YY_MAX_SHI
1670: 46 54 20 20 20 20 20 20 20 20 20 20 20 20 20 53  FT             S
1680: 68 69 66 74 20 4e 2e 20 20 54 68 61 74 20 69 73  hift N.  That is
1690: 2c 20 70 75 73 68 20 74 68 65 20 6c 6f 6f 6b 61  , push the looka
16a0: 68 65 61 64 0a 2a 2a 20 20 20 20 20 20 20 20 20  head.**         
16b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
16c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 6f 6b               tok
16d0: 65 6e 20 6f 6e 74 6f 20 74 68 65 20 73 74 61 63  en onto the stac
16e0: 6b 20 61 6e 64 20 67 6f 74 6f 20 73 74 61 74 65  k and goto state
16f0: 20 4e 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 62 65   N..**.**   N be
1700: 74 77 65 65 6e 20 59 59 5f 4d 49 4e 5f 53 48 49  tween YY_MIN_SHI
1710: 46 54 52 45 44 55 43 45 20 20 20 20 20 20 20 53  FTREDUCE       S
1720: 68 69 66 74 20 74 6f 20 61 6e 20 61 72 62 69 74  hift to an arbit
1730: 72 61 72 79 20 73 74 61 74 65 20 74 68 65 6e 0a  rary state then.
1740: 2a 2a 20 20 20 20 20 61 6e 64 20 59 59 5f 4d 41  **     and YY_MA
1750: 58 5f 53 48 49 46 54 52 45 44 55 43 45 20 20 20  X_SHIFTREDUCE   
1760: 20 20 20 20 20 20 20 20 72 65 64 75 63 65 20 62          reduce b
1770: 79 20 72 75 6c 65 20 4e 2d 59 59 5f 4d 49 4e 5f  y rule N-YY_MIN_
1780: 53 48 49 46 54 52 45 44 55 43 45 2e 0a 2a 2a 0a  SHIFTREDUCE..**.
1790: 2a 2a 20 20 20 4e 20 62 65 74 77 65 65 6e 20 59  **   N between Y
17a0: 59 5f 4d 49 4e 5f 52 45 44 55 43 45 20 20 20 20  Y_MIN_REDUCE    
17b0: 20 20 20 20 20 20 20 20 52 65 64 75 63 65 20 62          Reduce b
17c0: 79 20 72 75 6c 65 20 4e 2d 59 59 5f 4d 49 4e 5f  y rule N-YY_MIN_
17d0: 52 45 44 55 43 45 0a 2a 2a 20 20 20 20 20 61 6e  REDUCE.**     an
17e0: 64 20 59 59 5f 4d 41 58 5f 52 45 44 55 43 45 0a  d YY_MAX_REDUCE.
17f0: 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59 59 5f 45 52  .**   N == YY_ER
1800: 52 4f 52 5f 41 43 54 49 4f 4e 20 20 20 20 20 20  ROR_ACTION      
1810: 20 20 20 20 20 20 20 20 20 41 20 73 79 6e 74 61           A synta
1820: 78 20 65 72 72 6f 72 20 68 61 73 20 6f 63 63 75  x error has occu
1830: 72 72 65 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20  rred..**.**   N 
1840: 3d 3d 20 59 59 5f 41 43 43 45 50 54 5f 41 43 54  == YY_ACCEPT_ACT
1850: 49 4f 4e 20 20 20 20 20 20 20 20 20 20 20 20 20  ION             
1860: 20 54 68 65 20 70 61 72 73 65 72 20 61 63 63 65   The parser acce
1870: 70 74 73 20 69 74 73 20 69 6e 70 75 74 2e 0a 2a  pts its input..*
1880: 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59 59 5f 4e  *.**   N == YY_N
1890: 4f 5f 41 43 54 49 4f 4e 20 20 20 20 20 20 20 20  O_ACTION        
18a0: 20 20 20 20 20 20 20 20 20 20 4e 6f 20 73 75 63            No suc
18b0: 68 20 61 63 74 69 6f 6e 2e 20 20 44 65 6e 6f 74  h action.  Denot
18c0: 65 73 20 75 6e 75 73 65 64 0a 2a 2a 20 20 20 20  es unused.**    
18d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
18e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
18f0: 20 20 73 6c 6f 74 73 20 69 6e 20 74 68 65 20 79    slots in the y
1900: 79 5f 61 63 74 69 6f 6e 5b 5d 20 74 61 62 6c 65  y_action[] table
1910: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 63 74 69  ..**.** The acti
1920: 6f 6e 20 74 61 62 6c 65 20 69 73 20 63 6f 6e 73  on table is cons
1930: 74 72 75 63 74 65 64 20 61 73 20 61 20 73 69 6e  tructed as a sin
1940: 67 6c 65 20 6c 61 72 67 65 20 74 61 62 6c 65 20  gle large table 
1950: 6e 61 6d 65 64 20 79 79 5f 61 63 74 69 6f 6e 5b  named yy_action[
1960: 5d 2e 0a 2a 2a 20 47 69 76 65 6e 20 73 74 61 74  ]..** Given stat
1970: 65 20 53 20 61 6e 64 20 6c 6f 6f 6b 61 68 65 61  e S and lookahea
1980: 64 20 58 2c 20 74 68 65 20 61 63 74 69 6f 6e 20  d X, the action 
1990: 69 73 20 63 6f 6d 70 75 74 65 64 20 61 73 0a 2a  is computed as.*
19a0: 2a 0a 2a 2a 20 20 20 20 20 20 79 79 5f 61 63 74  *.**      yy_act
19b0: 69 6f 6e 5b 20 79 79 5f 73 68 69 66 74 5f 6f 66  ion[ yy_shift_of
19c0: 73 74 5b 53 5d 20 2b 20 58 20 5d 0a 2a 2a 0a 2a  st[S] + X ].**.*
19d0: 2a 20 49 66 20 74 68 65 20 69 6e 64 65 78 20 76  * If the index v
19e0: 61 6c 75 65 20 79 79 5f 73 68 69 66 74 5f 6f 66  alue yy_shift_of
19f0: 73 74 5b 53 5d 2b 58 20 69 73 20 6f 75 74 20 6f  st[S]+X is out o
1a00: 66 20 72 61 6e 67 65 20 6f 72 20 69 66 20 74 68  f range or if th
1a10: 65 20 76 61 6c 75 65 0a 2a 2a 20 79 79 5f 6c 6f  e value.** yy_lo
1a20: 6f 6b 61 68 65 61 64 5b 79 79 5f 73 68 69 66 74  okahead[yy_shift
1a30: 5f 6f 66 73 74 5b 53 5d 2b 58 5d 20 69 73 20 6e  _ofst[S]+X] is n
1a40: 6f 74 20 65 71 75 61 6c 20 74 6f 20 58 20 6f 72  ot equal to X or
1a50: 20 69 66 20 79 79 5f 73 68 69 66 74 5f 6f 66 73   if yy_shift_ofs
1a60: 74 5b 53 5d 0a 2a 2a 20 69 73 20 65 71 75 61 6c  t[S].** is equal
1a70: 20 74 6f 20 59 59 5f 53 48 49 46 54 5f 55 53 45   to YY_SHIFT_USE
1a80: 5f 44 46 4c 54 2c 20 69 74 20 6d 65 61 6e 73 20  _DFLT, it means 
1a90: 74 68 61 74 20 74 68 65 20 61 63 74 69 6f 6e 20  that the action 
1aa0: 69 73 20 6e 6f 74 20 69 6e 20 74 68 65 20 74 61  is not in the ta
1ab0: 62 6c 65 0a 2a 2a 20 61 6e 64 20 74 68 61 74 20  ble.** and that 
1ac0: 79 79 5f 64 65 66 61 75 6c 74 5b 53 5d 20 73 68  yy_default[S] sh
1ad0: 6f 75 6c 64 20 62 65 20 75 73 65 64 20 69 6e 73  ould be used ins
1ae0: 74 65 61 64 2e 20 20 0a 2a 2a 0a 2a 2a 20 54 68  tead.  .**.** Th
1af0: 65 20 66 6f 72 6d 75 6c 61 20 61 62 6f 76 65 20  e formula above 
1b00: 69 73 20 66 6f 72 20 63 6f 6d 70 75 74 69 6e 67  is for computing
1b10: 20 74 68 65 20 61 63 74 69 6f 6e 20 77 68 65 6e   the action when
1b20: 20 74 68 65 20 6c 6f 6f 6b 61 68 65 61 64 20 69   the lookahead i
1b30: 73 0a 2a 2a 20 61 20 74 65 72 6d 69 6e 61 6c 20  s.** a terminal 
1b40: 73 79 6d 62 6f 6c 2e 20 20 49 66 20 74 68 65 20  symbol.  If the 
1b50: 6c 6f 6f 6b 61 68 65 61 64 20 69 73 20 61 20 6e  lookahead is a n
1b60: 6f 6e 2d 74 65 72 6d 69 6e 61 6c 20 28 61 73 20  on-terminal (as 
1b70: 6f 63 63 75 72 73 20 61 66 74 65 72 0a 2a 2a 20  occurs after.** 
1b80: 61 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e 29  a reduce action)
1b90: 20 74 68 65 6e 20 74 68 65 20 79 79 5f 72 65 64   then the yy_red
1ba0: 75 63 65 5f 6f 66 73 74 5b 5d 20 61 72 72 61 79  uce_ofst[] array
1bb0: 20 69 73 20 75 73 65 64 20 69 6e 20 70 6c 61 63   is used in plac
1bc0: 65 20 6f 66 0a 2a 2a 20 74 68 65 20 79 79 5f 73  e of.** the yy_s
1bd0: 68 69 66 74 5f 6f 66 73 74 5b 5d 20 61 72 72 61  hift_ofst[] arra
1be0: 79 20 61 6e 64 20 59 59 5f 52 45 44 55 43 45 5f  y and YY_REDUCE_
1bf0: 55 53 45 5f 44 46 4c 54 20 69 73 20 75 73 65 64  USE_DFLT is used
1c00: 20 69 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20   in place of.** 
1c10: 59 59 5f 53 48 49 46 54 5f 55 53 45 5f 44 46 4c  YY_SHIFT_USE_DFL
1c20: 54 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c  T..**.** The fol
1c30: 6c 6f 77 69 6e 67 20 61 72 65 20 74 68 65 20 74  lowing are the t
1c40: 61 62 6c 65 73 20 67 65 6e 65 72 61 74 65 64 20  ables generated 
1c50: 69 6e 20 74 68 69 73 20 73 65 63 74 69 6f 6e 3a  in this section:
1c60: 0a 2a 2a 0a 2a 2a 20 20 79 79 5f 61 63 74 69 6f  .**.**  yy_actio
1c70: 6e 5b 5d 20 20 20 20 20 20 20 20 41 20 73 69 6e  n[]        A sin
1c80: 67 6c 65 20 74 61 62 6c 65 20 63 6f 6e 74 61 69  gle table contai
1c90: 6e 69 6e 67 20 61 6c 6c 20 61 63 74 69 6f 6e 73  ning all actions
1ca0: 2e 0a 2a 2a 20 20 79 79 5f 6c 6f 6f 6b 61 68 65  ..**  yy_lookahe
1cb0: 61 64 5b 5d 20 20 20 20 20 41 20 74 61 62 6c 65  ad[]     A table
1cc0: 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65 20   containing the 
1cd0: 6c 6f 6f 6b 61 68 65 61 64 20 66 6f 72 20 65 61  lookahead for ea
1ce0: 63 68 20 65 6e 74 72 79 20 69 6e 0a 2a 2a 20 20  ch entry in.**  
1cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1d00: 20 20 20 79 79 5f 61 63 74 69 6f 6e 2e 20 20 55     yy_action.  U
1d10: 73 65 64 20 74 6f 20 64 65 74 65 63 74 20 68 61  sed to detect ha
1d20: 73 68 20 63 6f 6c 6c 69 73 69 6f 6e 73 2e 0a 2a  sh collisions..*
1d30: 2a 20 20 79 79 5f 73 68 69 66 74 5f 6f 66 73 74  *  yy_shift_ofst
1d40: 5b 5d 20 20 20 20 46 6f 72 20 65 61 63 68 20 73  []    For each s
1d50: 74 61 74 65 2c 20 74 68 65 20 6f 66 66 73 65 74  tate, the offset
1d60: 20 69 6e 74 6f 20 79 79 5f 61 63 74 69 6f 6e 20   into yy_action 
1d70: 66 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  for.**          
1d80: 20 20 20 20 20 20 20 20 20 20 20 73 68 69 66 74             shift
1d90: 69 6e 67 20 74 65 72 6d 69 6e 61 6c 73 2e 0a 2a  ing terminals..*
1da0: 2a 20 20 79 79 5f 72 65 64 75 63 65 5f 6f 66 73  *  yy_reduce_ofs
1db0: 74 5b 5d 20 20 20 46 6f 72 20 65 61 63 68 20 73  t[]   For each s
1dc0: 74 61 74 65 2c 20 74 68 65 20 6f 66 66 73 65 74  tate, the offset
1dd0: 20 69 6e 74 6f 20 79 79 5f 61 63 74 69 6f 6e 20   into yy_action 
1de0: 66 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  for.**          
1df0: 20 20 20 20 20 20 20 20 20 20 20 73 68 69 66 74             shift
1e00: 69 6e 67 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c  ing non-terminal
1e10: 73 20 61 66 74 65 72 20 61 20 72 65 64 75 63 65  s after a reduce
1e20: 2e 0a 2a 2a 20 20 79 79 5f 64 65 66 61 75 6c 74  ..**  yy_default
1e30: 5b 5d 20 20 20 20 20 20 20 44 65 66 61 75 6c 74  []       Default
1e40: 20 61 63 74 69 6f 6e 20 66 6f 72 20 65 61 63 68   action for each
1e50: 20 73 74 61 74 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a   state..**.*****
1e60: 2a 2a 2a 2a 2a 2a 20 42 65 67 69 6e 20 70 61 72  ****** Begin par
1e70: 73 69 6e 67 20 74 61 62 6c 65 73 20 2a 2a 2a 2a  sing tables ****
1e80: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1e90: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1ea0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25 0a 2f  **********/.%%./
1eb0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e 64 20 6f  ********** End o
1ec0: 66 20 6c 65 6d 6f 6e 2d 67 65 6e 65 72 61 74 65  f lemon-generate
1ed0: 64 20 70 61 72 73 69 6e 67 20 74 61 62 6c 65 73  d parsing tables
1ee0: 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a   ***************
1ef0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a  **************/.
1f00: 0a 2f 2a 20 54 68 65 20 6e 65 78 74 20 74 61 62  ./* The next tab
1f10: 6c 65 20 6d 61 70 73 20 74 6f 6b 65 6e 73 20 28  le maps tokens (
1f20: 74 65 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c 73  terminal symbols
1f30: 29 20 69 6e 74 6f 20 66 61 6c 6c 62 61 63 6b 20  ) into fallback 
1f40: 74 6f 6b 65 6e 73 2e 20 20 0a 2a 2a 20 49 66 20  tokens.  .** If 
1f50: 61 20 63 6f 6e 73 74 72 75 63 74 20 6c 69 6b 65  a construct like
1f60: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 3a 0a   the following:.
1f70: 2a 2a 20 0a 2a 2a 20 20 20 20 20 20 25 66 61 6c  ** .**      %fal
1f80: 6c 62 61 63 6b 20 49 44 20 58 20 59 20 5a 2e 0a  lback ID X Y Z..
1f90: 2a 2a 0a 2a 2a 20 61 70 70 65 61 72 73 20 69 6e  **.** appears in
1fa0: 20 74 68 65 20 67 72 61 6d 6d 61 72 2c 20 74 68   the grammar, th
1fb0: 65 6e 20 49 44 20 62 65 63 6f 6d 65 73 20 61 20  en ID becomes a 
1fc0: 66 61 6c 6c 62 61 63 6b 20 74 6f 6b 65 6e 20 66  fallback token f
1fd0: 6f 72 20 58 2c 20 59 2c 0a 2a 2a 20 61 6e 64 20  or X, Y,.** and 
1fe0: 5a 2e 20 20 57 68 65 6e 65 76 65 72 20 6f 6e 65  Z.  Whenever one
1ff0: 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 73 20 58   of the tokens X
2000: 2c 20 59 2c 20 6f 72 20 5a 20 69 73 20 69 6e 70  , Y, or Z is inp
2010: 75 74 20 74 6f 20 74 68 65 20 70 61 72 73 65 72  ut to the parser
2020: 0a 2a 2a 20 62 75 74 20 69 74 20 64 6f 65 73 20  .** but it does 
2030: 6e 6f 74 20 70 61 72 73 65 2c 20 74 68 65 20 74  not parse, the t
2040: 79 70 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e  ype of the token
2050: 20 69 73 20 63 68 61 6e 67 65 64 20 74 6f 20 49   is changed to I
2060: 44 20 61 6e 64 0a 2a 2a 20 74 68 65 20 70 61 72  D and.** the par
2070: 73 65 20 69 73 20 72 65 74 72 69 65 64 20 62 65  se is retried be
2080: 66 6f 72 65 20 61 6e 20 65 72 72 6f 72 20 69 73  fore an error is
2090: 20 74 68 72 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 54   thrown..**.** T
20a0: 68 69 73 20 66 65 61 74 75 72 65 20 63 61 6e 20  his feature can 
20b0: 62 65 20 75 73 65 64 2c 20 66 6f 72 20 65 78 61  be used, for exa
20c0: 6d 70 6c 65 2c 20 74 6f 20 63 61 75 73 65 20 73  mple, to cause s
20d0: 6f 6d 65 20 6b 65 79 77 6f 72 64 73 20 69 6e 20  ome keywords in 
20e0: 61 20 6c 61 6e 67 75 61 67 65 0a 2a 2a 20 74 6f  a language.** to
20f0: 20 72 65 76 65 72 74 20 74 6f 20 69 64 65 6e 74   revert to ident
2100: 69 66 69 65 72 73 20 69 66 20 74 68 65 79 20 6b  ifiers if they k
2110: 65 79 77 6f 72 64 20 64 6f 65 73 20 6e 6f 74 20  eyword does not 
2120: 61 70 70 6c 79 20 69 6e 20 74 68 65 20 63 6f 6e  apply in the con
2130: 74 65 78 74 20 77 68 65 72 65 0a 2a 2a 20 69 74  text where.** it
2140: 20 61 70 70 65 61 72 73 2e 0a 2a 2f 0a 23 69 66   appears..*/.#if
2150: 64 65 66 20 59 59 46 41 4c 4c 42 41 43 4b 0a 73  def YYFALLBACK.s
2160: 74 61 74 69 63 20 63 6f 6e 73 74 20 59 59 43 4f  tatic const YYCO
2170: 44 45 54 59 50 45 20 79 79 46 61 6c 6c 62 61 63  DETYPE yyFallbac
2180: 6b 5b 5d 20 3d 20 7b 0a 25 25 0a 7d 3b 0a 23 65  k[] = {.%%.};.#e
2190: 6e 64 69 66 20 2f 2a 20 59 59 46 41 4c 4c 42 41  ndif /* YYFALLBA
21a0: 43 4b 20 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f  CK */../* The fo
21b0: 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72  llowing structur
21c0: 65 20 72 65 70 72 65 73 65 6e 74 73 20 61 20 73  e represents a s
21d0: 69 6e 67 6c 65 20 65 6c 65 6d 65 6e 74 20 6f 66  ingle element of
21e0: 20 74 68 65 0a 2a 2a 20 70 61 72 73 65 72 27 73   the.** parser's
21f0: 20 73 74 61 63 6b 2e 20 20 49 6e 66 6f 72 6d 61   stack.  Informa
2200: 74 69 6f 6e 20 73 74 6f 72 65 64 20 69 6e 63 6c  tion stored incl
2210: 75 64 65 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 2b 20  udes:.**.**   + 
2220: 20 54 68 65 20 73 74 61 74 65 20 6e 75 6d 62 65   The state numbe
2230: 72 20 66 6f 72 20 74 68 65 20 70 61 72 73 65 72  r for the parser
2240: 20 61 74 20 74 68 69 73 20 6c 65 76 65 6c 20 6f   at this level o
2250: 66 20 74 68 65 20 73 74 61 63 6b 2e 0a 2a 2a 0a  f the stack..**.
2260: 2a 2a 20 20 20 2b 20 20 54 68 65 20 76 61 6c 75  **   +  The valu
2270: 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 73  e of the token s
2280: 74 6f 72 65 64 20 61 74 20 74 68 69 73 20 6c 65  tored at this le
2290: 76 65 6c 20 6f 66 20 74 68 65 20 73 74 61 63 6b  vel of the stack
22a0: 2e 0a 2a 2a 20 20 20 20 20 20 28 49 6e 20 6f 74  ..**      (In ot
22b0: 68 65 72 20 77 6f 72 64 73 2c 20 74 68 65 20 22  her words, the "
22c0: 6d 61 6a 6f 72 22 20 74 6f 6b 65 6e 2e 29 0a 2a  major" token.).*
22d0: 2a 0a 2a 2a 20 20 20 2b 20 20 54 68 65 20 73 65  *.**   +  The se
22e0: 6d 61 6e 74 69 63 20 76 61 6c 75 65 20 73 74 6f  mantic value sto
22f0: 72 65 64 20 61 74 20 74 68 69 73 20 6c 65 76 65  red at this leve
2300: 6c 20 6f 66 20 74 68 65 20 73 74 61 63 6b 2e 20  l of the stack. 
2310: 20 54 68 69 73 20 69 73 0a 2a 2a 20 20 20 20 20   This is.**     
2320: 20 74 68 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e   the information
2330: 20 75 73 65 64 20 62 79 20 74 68 65 20 61 63 74   used by the act
2340: 69 6f 6e 20 72 6f 75 74 69 6e 65 73 20 69 6e 20  ion routines in 
2350: 74 68 65 20 67 72 61 6d 6d 61 72 2e 0a 2a 2a 20  the grammar..** 
2360: 20 20 20 20 20 49 74 20 69 73 20 73 6f 6d 65 74       It is somet
2370: 69 6d 65 73 20 63 61 6c 6c 65 64 20 74 68 65 20  imes called the 
2380: 22 6d 69 6e 6f 72 22 20 74 6f 6b 65 6e 2e 0a 2a  "minor" token..*
2390: 2a 0a 2a 2a 20 41 66 74 65 72 20 74 68 65 20 22  *.** After the "
23a0: 73 68 69 66 74 22 20 68 61 6c 66 20 6f 66 20 61  shift" half of a
23b0: 20 53 48 49 46 54 52 45 44 55 43 45 20 61 63 74   SHIFTREDUCE act
23c0: 69 6f 6e 2c 20 74 68 65 20 73 74 61 74 65 6e 6f  ion, the stateno
23d0: 20 66 69 65 6c 64 0a 2a 2a 20 61 63 74 75 61 6c   field.** actual
23e0: 6c 79 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20  ly contains the 
23f0: 72 65 64 75 63 65 20 61 63 74 69 6f 6e 20 66 6f  reduce action fo
2400: 72 20 74 68 65 20 73 65 63 6f 6e 64 20 68 61 6c  r the second hal
2410: 66 20 6f 66 20 74 68 65 0a 2a 2a 20 53 48 49 46  f of the.** SHIF
2420: 54 52 45 44 55 43 45 2e 0a 2a 2f 0a 73 74 72 75  TREDUCE..*/.stru
2430: 63 74 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20  ct yyStackEntry 
2440: 7b 0a 20 20 59 59 41 43 54 49 4f 4e 54 59 50 45  {.  YYACTIONTYPE
2450: 20 73 74 61 74 65 6e 6f 3b 20 20 2f 2a 20 54 68   stateno;  /* Th
2460: 65 20 73 74 61 74 65 2d 6e 75 6d 62 65 72 2c 20  e state-number, 
2470: 6f 72 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e  or reduce action
2480: 20 69 6e 20 53 48 49 46 54 52 45 44 55 43 45 20   in SHIFTREDUCE 
2490: 2a 2f 0a 20 20 59 59 43 4f 44 45 54 59 50 45 20  */.  YYCODETYPE 
24a0: 6d 61 6a 6f 72 3b 20 20 20 20 20 20 2f 2a 20 54  major;      /* T
24b0: 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 76  he major token v
24c0: 61 6c 75 65 2e 20 20 54 68 69 73 20 69 73 20 74  alue.  This is t
24d0: 68 65 20 63 6f 64 65 0a 20 20 20 20 20 20 20 20  he code.        
24e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
24f0: 20 2a 2a 20 6e 75 6d 62 65 72 20 66 6f 72 20 74   ** number for t
2500: 68 65 20 74 6f 6b 65 6e 20 61 74 20 74 68 69 73  he token at this
2510: 20 73 74 61 63 6b 20 6c 65 76 65 6c 20 2a 2f 0a   stack level */.
2520: 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 6d 69    YYMINORTYPE mi
2530: 6e 6f 72 3b 20 20 20 20 20 2f 2a 20 54 68 65 20  nor;     /* The 
2540: 75 73 65 72 2d 73 75 70 70 6c 69 65 64 20 6d 69  user-supplied mi
2550: 6e 6f 72 20 74 6f 6b 65 6e 20 76 61 6c 75 65 2e  nor token value.
2560: 20 20 54 68 69 73 0a 20 20 20 20 20 20 20 20 20    This.         
2570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2580: 2a 2a 20 69 73 20 74 68 65 20 76 61 6c 75 65 20  ** is the value 
2590: 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 20 2a 2f  of the token  */
25a0: 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  .};.typedef stru
25b0: 63 74 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20  ct yyStackEntry 
25c0: 79 79 53 74 61 63 6b 45 6e 74 72 79 3b 0a 0a 2f  yyStackEntry;../
25d0: 2a 20 54 68 65 20 73 74 61 74 65 20 6f 66 20 74  * The state of t
25e0: 68 65 20 70 61 72 73 65 72 20 69 73 20 63 6f 6d  he parser is com
25f0: 70 6c 65 74 65 6c 79 20 63 6f 6e 74 61 69 6e 65  pletely containe
2600: 64 20 69 6e 20 61 6e 20 69 6e 73 74 61 6e 63 65  d in an instance
2610: 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c 6f   of.** the follo
2620: 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 20 2a  wing structure *
2630: 2f 0a 73 74 72 75 63 74 20 79 79 50 61 72 73 65  /.struct yyParse
2640: 72 20 7b 0a 20 20 69 6e 74 20 79 79 69 64 78 3b  r {.  int yyidx;
2650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2660: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20      /* Index of 
2670: 74 6f 70 20 65 6c 65 6d 65 6e 74 20 69 6e 20 73  top element in s
2680: 74 61 63 6b 20 2a 2f 0a 23 69 66 64 65 66 20 59  tack */.#ifdef Y
2690: 59 54 52 41 43 4b 4d 41 58 53 54 41 43 4b 44 45  YTRACKMAXSTACKDE
26a0: 50 54 48 0a 20 20 69 6e 74 20 79 79 69 64 78 4d  PTH.  int yyidxM
26b0: 61 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ax;             
26c0: 20 20 20 20 2f 2a 20 4d 61 78 69 6d 75 6d 20 76      /* Maximum v
26d0: 61 6c 75 65 20 6f 66 20 79 79 69 64 78 20 2a 2f  alue of yyidx */
26e0: 0a 23 65 6e 64 69 66 0a 20 20 69 6e 74 20 79 79  .#endif.  int yy
26f0: 65 72 72 63 6e 74 3b 20 20 20 20 20 20 20 20 20  errcnt;         
2700: 20 20 20 20 20 20 20 20 2f 2a 20 53 68 69 66 74          /* Shift
2710: 73 20 6c 65 66 74 20 62 65 66 6f 72 65 20 6f 75  s left before ou
2720: 74 20 6f 66 20 74 68 65 20 65 72 72 6f 72 20 2a  t of the error *
2730: 2f 0a 20 20 50 61 72 73 65 41 52 47 5f 53 44 45  /.  ParseARG_SDE
2740: 43 4c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  CL              
2750: 20 20 2f 2a 20 41 20 70 6c 61 63 65 20 74 6f 20    /* A place to 
2760: 68 6f 6c 64 20 25 65 78 74 72 61 5f 61 72 67 75  hold %extra_argu
2770: 6d 65 6e 74 20 2a 2f 0a 23 69 66 20 59 59 53 54  ment */.#if YYST
2780: 41 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20 69 6e  ACKDEPTH<=0.  in
2790: 74 20 79 79 73 74 6b 73 7a 3b 20 20 20 20 20 20  t yystksz;      
27a0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43              /* C
27b0: 75 72 72 65 6e 74 20 73 69 64 65 20 6f 66 20 74  urrent side of t
27c0: 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 79 79  he stack */.  yy
27d0: 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79 73 74  StackEntry *yyst
27e0: 61 63 6b 3b 20 20 20 20 20 20 20 20 2f 2a 20 54  ack;        /* T
27f0: 68 65 20 70 61 72 73 65 72 27 73 20 73 74 61 63  he parser's stac
2800: 6b 20 2a 2f 0a 23 65 6c 73 65 0a 20 20 79 79 53  k */.#else.  yyS
2810: 74 61 63 6b 45 6e 74 72 79 20 79 79 73 74 61 63  tackEntry yystac
2820: 6b 5b 59 59 53 54 41 43 4b 44 45 50 54 48 5d 3b  k[YYSTACKDEPTH];
2830: 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 27    /* The parser'
2840: 73 20 73 74 61 63 6b 20 2a 2f 0a 23 65 6e 64 69  s stack */.#endi
2850: 66 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72  f.};.typedef str
2860: 75 63 74 20 79 79 50 61 72 73 65 72 20 79 79 50  uct yyParser yyP
2870: 61 72 73 65 72 3b 0a 0a 23 69 66 6e 64 65 66 20  arser;..#ifndef 
2880: 4e 44 45 42 55 47 0a 23 69 6e 63 6c 75 64 65 20  NDEBUG.#include 
2890: 3c 73 74 64 69 6f 2e 68 3e 0a 73 74 61 74 69 63  <stdio.h>.static
28a0: 20 46 49 4c 45 20 2a 79 79 54 72 61 63 65 46 49   FILE *yyTraceFI
28b0: 4c 45 20 3d 20 30 3b 0a 73 74 61 74 69 63 20 63  LE = 0;.static c
28c0: 68 61 72 20 2a 79 79 54 72 61 63 65 50 72 6f 6d  har *yyTraceProm
28d0: 70 74 20 3d 20 30 3b 0a 23 65 6e 64 69 66 20 2f  pt = 0;.#endif /
28e0: 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 23 69 66  * NDEBUG */..#if
28f0: 6e 64 65 66 20 4e 44 45 42 55 47 0a 2f 2a 20 0a  ndef NDEBUG./* .
2900: 2a 2a 20 54 75 72 6e 20 70 61 72 73 65 72 20 74  ** Turn parser t
2910: 72 61 63 69 6e 67 20 6f 6e 20 62 79 20 67 69 76  racing on by giv
2920: 69 6e 67 20 61 20 73 74 72 65 61 6d 20 74 6f 20  ing a stream to 
2930: 77 68 69 63 68 20 74 6f 20 77 72 69 74 65 20 74  which to write t
2940: 68 65 20 74 72 61 63 65 0a 2a 2a 20 61 6e 64 20  he trace.** and 
2950: 61 20 70 72 6f 6d 70 74 20 74 6f 20 70 72 65 66  a prompt to pref
2960: 61 63 65 20 65 61 63 68 20 74 72 61 63 65 20 6d  ace each trace m
2970: 65 73 73 61 67 65 2e 20 20 54 72 61 63 69 6e 67  essage.  Tracing
2980: 20 69 73 20 74 75 72 6e 65 64 20 6f 66 66 0a 2a   is turned off.*
2990: 2a 20 62 79 20 6d 61 6b 69 6e 67 20 65 69 74 68  * by making eith
29a0: 65 72 20 61 72 67 75 6d 65 6e 74 20 4e 55 4c 4c  er argument NULL
29b0: 20 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a 0a   .**.** Inputs:.
29c0: 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c 6c 69 3e 20  ** <ul>.** <li> 
29d0: 41 20 46 49 4c 45 2a 20 74 6f 20 77 68 69 63 68  A FILE* to which
29e0: 20 74 72 61 63 65 20 6f 75 74 70 75 74 20 73 68   trace output sh
29f0: 6f 75 6c 64 20 62 65 20 77 72 69 74 74 65 6e 2e  ould be written.
2a00: 0a 2a 2a 20 20 20 20 20 20 49 66 20 4e 55 4c 4c  .**      If NULL
2a10: 2c 20 74 68 65 6e 20 74 72 61 63 69 6e 67 20 69  , then tracing i
2a20: 73 20 74 75 72 6e 65 64 20 6f 66 66 2e 0a 2a 2a  s turned off..**
2a30: 20 3c 6c 69 3e 20 41 20 70 72 65 66 69 78 20 73   <li> A prefix s
2a40: 74 72 69 6e 67 20 77 72 69 74 74 65 6e 20 61 74  tring written at
2a50: 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67 20 6f   the beginning o
2a60: 66 20 65 76 65 72 79 0a 2a 2a 20 20 20 20 20 20  f every.**      
2a70: 6c 69 6e 65 20 6f 66 20 74 72 61 63 65 20 6f 75  line of trace ou
2a80: 74 70 75 74 2e 20 20 49 66 20 4e 55 4c 4c 2c 20  tput.  If NULL, 
2a90: 74 68 65 6e 20 74 72 61 63 69 6e 67 20 69 73 0a  then tracing is.
2aa0: 2a 2a 20 20 20 20 20 20 74 75 72 6e 65 64 20 6f  **      turned o
2ab0: 66 66 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2a 0a  ff..** </ul>.**.
2ac0: 2a 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20 4e  ** Outputs:.** N
2ad0: 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69 64 20 50 61 72  one..*/.void Par
2ae0: 73 65 54 72 61 63 65 28 46 49 4c 45 20 2a 54 72  seTrace(FILE *Tr
2af0: 61 63 65 46 49 4c 45 2c 20 63 68 61 72 20 2a 7a  aceFILE, char *z
2b00: 54 72 61 63 65 50 72 6f 6d 70 74 29 7b 0a 20 20  TracePrompt){.  
2b10: 79 79 54 72 61 63 65 46 49 4c 45 20 3d 20 54 72  yyTraceFILE = Tr
2b20: 61 63 65 46 49 4c 45 3b 0a 20 20 79 79 54 72 61  aceFILE;.  yyTra
2b30: 63 65 50 72 6f 6d 70 74 20 3d 20 7a 54 72 61 63  cePrompt = zTrac
2b40: 65 50 72 6f 6d 70 74 3b 0a 20 20 69 66 28 20 79  ePrompt;.  if( y
2b50: 79 54 72 61 63 65 46 49 4c 45 3d 3d 30 20 29 20  yTraceFILE==0 ) 
2b60: 79 79 54 72 61 63 65 50 72 6f 6d 70 74 20 3d 20  yyTracePrompt = 
2b70: 30 3b 0a 20 20 65 6c 73 65 20 69 66 28 20 79 79  0;.  else if( yy
2b80: 54 72 61 63 65 50 72 6f 6d 70 74 3d 3d 30 20 29  TracePrompt==0 )
2b90: 20 79 79 54 72 61 63 65 46 49 4c 45 20 3d 20 30   yyTraceFILE = 0
2ba0: 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e 44  ;.}.#endif /* ND
2bb0: 45 42 55 47 20 2a 2f 0a 0a 23 69 66 6e 64 65 66  EBUG */..#ifndef
2bc0: 20 4e 44 45 42 55 47 0a 2f 2a 20 46 6f 72 20 74   NDEBUG./* For t
2bd0: 72 61 63 69 6e 67 20 73 68 69 66 74 73 2c 20 74  racing shifts, t
2be0: 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c 20  he names of all 
2bf0: 74 65 72 6d 69 6e 61 6c 73 20 61 6e 64 20 6e 6f  terminals and no
2c00: 6e 74 65 72 6d 69 6e 61 6c 73 0a 2a 2a 20 61 72  nterminals.** ar
2c10: 65 20 72 65 71 75 69 72 65 64 2e 20 20 54 68 65  e required.  The
2c20: 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 6c 65   following table
2c30: 20 73 75 70 70 6c 69 65 73 20 74 68 65 73 65 20   supplies these 
2c40: 6e 61 6d 65 73 20 2a 2f 0a 73 74 61 74 69 63 20  names */.static 
2c50: 63 6f 6e 73 74 20 63 68 61 72 20 2a 63 6f 6e 73  const char *cons
2c60: 74 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 5d 20  t yyTokenName[] 
2c70: 3d 20 7b 20 0a 25 25 0a 7d 3b 0a 23 65 6e 64 69  = { .%%.};.#endi
2c80: 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a  f /* NDEBUG */..
2c90: 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 2f  #ifndef NDEBUG./
2ca0: 2a 20 46 6f 72 20 74 72 61 63 69 6e 67 20 72 65  * For tracing re
2cb0: 64 75 63 65 20 61 63 74 69 6f 6e 73 2c 20 74 68  duce actions, th
2cc0: 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c 20 72  e names of all r
2cd0: 75 6c 65 73 20 61 72 65 20 72 65 71 75 69 72 65  ules are require
2ce0: 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 63 6f 6e  d..*/.static con
2cf0: 73 74 20 63 68 61 72 20 2a 63 6f 6e 73 74 20 79  st char *const y
2d00: 79 52 75 6c 65 4e 61 6d 65 5b 5d 20 3d 20 7b 0a  yRuleName[] = {.
2d10: 25 25 0a 7d 3b 0a 23 65 6e 64 69 66 20 2f 2a 20  %%.};.#endif /* 
2d20: 4e 44 45 42 55 47 20 2a 2f 0a 0a 0a 23 69 66 20  NDEBUG */...#if 
2d30: 59 59 53 54 41 43 4b 44 45 50 54 48 3c 3d 30 0a  YYSTACKDEPTH<=0.
2d40: 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 69 6e 63  /*.** Try to inc
2d50: 72 65 61 73 65 20 74 68 65 20 73 69 7a 65 20 6f  rease the size o
2d60: 66 20 74 68 65 20 70 61 72 73 65 72 20 73 74 61  f the parser sta
2d70: 63 6b 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  ck..*/.static vo
2d80: 69 64 20 79 79 47 72 6f 77 53 74 61 63 6b 28 79  id yyGrowStack(y
2d90: 79 50 61 72 73 65 72 20 2a 70 29 7b 0a 20 20 69  yParser *p){.  i
2da0: 6e 74 20 6e 65 77 53 69 7a 65 3b 0a 20 20 79 79  nt newSize;.  yy
2db0: 53 74 61 63 6b 45 6e 74 72 79 20 2a 70 4e 65 77  StackEntry *pNew
2dc0: 3b 0a 0a 20 20 6e 65 77 53 69 7a 65 20 3d 20 70  ;..  newSize = p
2dd0: 2d 3e 79 79 73 74 6b 73 7a 2a 32 20 2b 20 31 30  ->yystksz*2 + 10
2de0: 30 3b 0a 20 20 70 4e 65 77 20 3d 20 72 65 61 6c  0;.  pNew = real
2df0: 6c 6f 63 28 70 2d 3e 79 79 73 74 61 63 6b 2c 20  loc(p->yystack, 
2e00: 6e 65 77 53 69 7a 65 2a 73 69 7a 65 6f 66 28 70  newSize*sizeof(p
2e10: 4e 65 77 5b 30 5d 29 29 3b 0a 20 20 69 66 28 20  New[0]));.  if( 
2e20: 70 4e 65 77 20 29 7b 0a 20 20 20 20 70 2d 3e 79  pNew ){.    p->y
2e30: 79 73 74 61 63 6b 20 3d 20 70 4e 65 77 3b 0a 20  ystack = pNew;. 
2e40: 20 20 20 70 2d 3e 79 79 73 74 6b 73 7a 20 3d 20     p->yystksz = 
2e50: 6e 65 77 53 69 7a 65 3b 0a 23 69 66 6e 64 65 66  newSize;.#ifndef
2e60: 20 4e 44 45 42 55 47 0a 20 20 20 20 69 66 28 20   NDEBUG.    if( 
2e70: 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20  yyTraceFILE ){. 
2e80: 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54       fprintf(yyT
2e90: 72 61 63 65 46 49 4c 45 2c 22 25 73 53 74 61 63  raceFILE,"%sStac
2ea0: 6b 20 67 72 6f 77 73 20 74 6f 20 25 64 20 65 6e  k grows to %d en
2eb0: 74 72 69 65 73 21 5c 6e 22 2c 0a 20 20 20 20 20  tries!\n",.     
2ec0: 20 20 20 20 20 20 20 20 20 79 79 54 72 61 63 65           yyTrace
2ed0: 50 72 6f 6d 70 74 2c 20 70 2d 3e 79 79 73 74 6b  Prompt, p->yystk
2ee0: 73 7a 29 3b 0a 20 20 20 20 7d 0a 23 65 6e 64 69  sz);.    }.#endi
2ef0: 66 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66 0a 0a  f.  }.}.#endif..
2f00: 2f 2a 20 44 61 74 61 74 79 70 65 20 6f 66 20 74  /* Datatype of t
2f10: 68 65 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 74  he argument to t
2f20: 68 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61  he memory alloca
2f30: 74 65 64 20 70 61 73 73 65 64 20 61 73 20 74 68  ted passed as th
2f40: 65 0a 2a 2a 20 73 65 63 6f 6e 64 20 61 72 67 75  e.** second argu
2f50: 6d 65 6e 74 20 74 6f 20 50 61 72 73 65 41 6c 6c  ment to ParseAll
2f60: 6f 63 28 29 20 62 65 6c 6f 77 2e 20 20 54 68 69  oc() below.  Thi
2f70: 73 20 63 61 6e 20 62 65 20 63 68 61 6e 67 65 64  s can be changed
2f80: 20 62 79 0a 2a 2a 20 70 75 74 74 69 6e 67 20 61   by.** putting a
2f90: 6e 20 61 70 70 72 6f 70 72 69 61 74 65 20 23 64  n appropriate #d
2fa0: 65 66 69 6e 65 20 69 6e 20 74 68 65 20 25 69 6e  efine in the %in
2fb0: 63 6c 75 64 65 20 73 65 63 74 69 6f 6e 20 6f 66  clude section of
2fc0: 20 74 68 65 20 69 6e 70 75 74 0a 2a 2a 20 67 72   the input.** gr
2fd0: 61 6d 6d 61 72 2e 0a 2a 2f 0a 23 69 66 6e 64 65  ammar..*/.#ifnde
2fe0: 66 20 59 59 4d 41 4c 4c 4f 43 41 52 47 54 59 50  f YYMALLOCARGTYP
2ff0: 45 0a 23 20 64 65 66 69 6e 65 20 59 59 4d 41 4c  E.# define YYMAL
3000: 4c 4f 43 41 52 47 54 59 50 45 20 73 69 7a 65 5f  LOCARGTYPE size_
3010: 74 0a 23 65 6e 64 69 66 0a 0a 2f 2a 20 0a 2a 2a  t.#endif../* .**
3020: 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61   This function a
3030: 6c 6c 6f 63 61 74 65 73 20 61 20 6e 65 77 20 70  llocates a new p
3040: 61 72 73 65 72 2e 0a 2a 2a 20 54 68 65 20 6f 6e  arser..** The on
3050: 6c 79 20 61 72 67 75 6d 65 6e 74 20 69 73 20 61  ly argument is a
3060: 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 66 75   pointer to a fu
3070: 6e 63 74 69 6f 6e 20 77 68 69 63 68 20 77 6f 72  nction which wor
3080: 6b 73 20 6c 69 6b 65 0a 2a 2a 20 6d 61 6c 6c 6f  ks like.** mallo
3090: 63 2e 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a  c..**.** Inputs:
30a0: 0a 2a 2a 20 41 20 70 6f 69 6e 74 65 72 20 74 6f  .** A pointer to
30b0: 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20 75 73   the function us
30c0: 65 64 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 6d  ed to allocate m
30d0: 65 6d 6f 72 79 2e 0a 2a 2a 0a 2a 2a 20 4f 75 74  emory..**.** Out
30e0: 70 75 74 73 3a 0a 2a 2a 20 41 20 70 6f 69 6e 74  puts:.** A point
30f0: 65 72 20 74 6f 20 61 20 70 61 72 73 65 72 2e 20  er to a parser. 
3100: 20 54 68 69 73 20 70 6f 69 6e 74 65 72 20 69 73   This pointer is
3110: 20 75 73 65 64 20 69 6e 20 73 75 62 73 65 71 75   used in subsequ
3120: 65 6e 74 20 63 61 6c 6c 73 0a 2a 2a 20 74 6f 20  ent calls.** to 
3130: 50 61 72 73 65 20 61 6e 64 20 50 61 72 73 65 46  Parse and ParseF
3140: 72 65 65 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 50 61  ree..*/.void *Pa
3150: 72 73 65 41 6c 6c 6f 63 28 76 6f 69 64 20 2a 28  rseAlloc(void *(
3160: 2a 6d 61 6c 6c 6f 63 50 72 6f 63 29 28 59 59 4d  *mallocProc)(YYM
3170: 41 4c 4c 4f 43 41 52 47 54 59 50 45 29 29 7b 0a  ALLOCARGTYPE)){.
3180: 20 20 79 79 50 61 72 73 65 72 20 2a 70 50 61 72    yyParser *pPar
3190: 73 65 72 3b 0a 20 20 70 50 61 72 73 65 72 20 3d  ser;.  pParser =
31a0: 20 28 79 79 50 61 72 73 65 72 2a 29 28 2a 6d 61   (yyParser*)(*ma
31b0: 6c 6c 6f 63 50 72 6f 63 29 28 20 28 59 59 4d 41  llocProc)( (YYMA
31c0: 4c 4c 4f 43 41 52 47 54 59 50 45 29 73 69 7a 65  LLOCARGTYPE)size
31d0: 6f 66 28 79 79 50 61 72 73 65 72 29 20 29 3b 0a  of(yyParser) );.
31e0: 20 20 69 66 28 20 70 50 61 72 73 65 72 20 29 7b    if( pParser ){
31f0: 0a 20 20 20 20 70 50 61 72 73 65 72 2d 3e 79 79  .    pParser->yy
3200: 69 64 78 20 3d 20 2d 31 3b 0a 23 69 66 64 65 66  idx = -1;.#ifdef
3210: 20 59 59 54 52 41 43 4b 4d 41 58 53 54 41 43 4b   YYTRACKMAXSTACK
3220: 44 45 50 54 48 0a 20 20 20 20 70 50 61 72 73 65  DEPTH.    pParse
3230: 72 2d 3e 79 79 69 64 78 4d 61 78 20 3d 20 30 3b  r->yyidxMax = 0;
3240: 0a 23 65 6e 64 69 66 0a 23 69 66 20 59 59 53 54  .#endif.#if YYST
3250: 41 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20 20 20  ACKDEPTH<=0.    
3260: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
3270: 20 3d 20 4e 55 4c 4c 3b 0a 20 20 20 20 70 50 61   = NULL;.    pPa
3280: 72 73 65 72 2d 3e 79 79 73 74 6b 73 7a 20 3d 20  rser->yystksz = 
3290: 30 3b 0a 20 20 20 20 79 79 47 72 6f 77 53 74 61  0;.    yyGrowSta
32a0: 63 6b 28 70 50 61 72 73 65 72 29 3b 0a 23 65 6e  ck(pParser);.#en
32b0: 64 69 66 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  dif.  }.  return
32c0: 20 70 50 61 72 73 65 72 3b 0a 7d 0a 0a 2f 2a 20   pParser;.}../* 
32d0: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 75  The following fu
32e0: 6e 63 74 69 6f 6e 20 64 65 6c 65 74 65 73 20 74  nction deletes t
32f0: 68 65 20 22 6d 69 6e 6f 72 20 74 79 70 65 22 20  he "minor type" 
3300: 6f 72 20 73 65 6d 61 6e 74 69 63 20 76 61 6c 75  or semantic valu
3310: 65 0a 2a 2a 20 61 73 73 6f 63 69 61 74 65 64 20  e.** associated 
3320: 77 69 74 68 20 61 20 73 79 6d 62 6f 6c 2e 20 20  with a symbol.  
3330: 54 68 65 20 73 79 6d 62 6f 6c 20 63 61 6e 20 62  The symbol can b
3340: 65 20 65 69 74 68 65 72 20 61 20 74 65 72 6d 69  e either a termi
3350: 6e 61 6c 0a 2a 2a 20 6f 72 20 6e 6f 6e 74 65 72  nal.** or nonter
3360: 6d 69 6e 61 6c 2e 20 22 79 79 6d 61 6a 6f 72 22  minal. "yymajor"
3370: 20 69 73 20 74 68 65 20 73 79 6d 62 6f 6c 20 63   is the symbol c
3380: 6f 64 65 2c 20 61 6e 64 20 22 79 79 70 6d 69 6e  ode, and "yypmin
3390: 6f 72 22 20 69 73 0a 2a 2a 20 61 20 70 6f 69 6e  or" is.** a poin
33a0: 74 65 72 20 74 6f 20 74 68 65 20 76 61 6c 75 65  ter to the value
33b0: 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64 2e 20   to be deleted. 
33c0: 20 54 68 65 20 63 6f 64 65 20 75 73 65 64 20 74   The code used t
33d0: 6f 20 64 6f 20 74 68 65 20 0a 2a 2a 20 64 65 6c  o do the .** del
33e0: 65 74 69 6f 6e 73 20 69 73 20 64 65 72 69 76 65  etions is derive
33f0: 64 20 66 72 6f 6d 20 74 68 65 20 25 64 65 73 74  d from the %dest
3400: 72 75 63 74 6f 72 20 61 6e 64 2f 6f 72 20 25 74  ructor and/or %t
3410: 6f 6b 65 6e 5f 64 65 73 74 72 75 63 74 6f 72 0a  oken_destructor.
3420: 2a 2a 20 64 69 72 65 63 74 69 76 65 73 20 6f 66  ** directives of
3430: 20 74 68 65 20 69 6e 70 75 74 20 67 72 61 6d 6d   the input gramm
3440: 61 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  ar..*/.static vo
3450: 69 64 20 79 79 5f 64 65 73 74 72 75 63 74 6f 72  id yy_destructor
3460: 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79 79  (.  yyParser *yy
3470: 70 50 61 72 73 65 72 2c 20 20 20 20 2f 2a 20 54  pParser,    /* T
3480: 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 59  he parser */.  Y
3490: 59 43 4f 44 45 54 59 50 45 20 79 79 6d 61 6a 6f  YCODETYPE yymajo
34a0: 72 2c 20 20 20 20 20 2f 2a 20 54 79 70 65 20 63  r,     /* Type c
34b0: 6f 64 65 20 66 6f 72 20 6f 62 6a 65 63 74 20 74  ode for object t
34c0: 6f 20 64 65 73 74 72 6f 79 20 2a 2f 0a 20 20 59  o destroy */.  Y
34d0: 59 4d 49 4e 4f 52 54 59 50 45 20 2a 79 79 70 6d  YMINORTYPE *yypm
34e0: 69 6e 6f 72 20 20 20 2f 2a 20 54 68 65 20 6f 62  inor   /* The ob
34f0: 6a 65 63 74 20 74 6f 20 62 65 20 64 65 73 74 72  ject to be destr
3500: 6f 79 65 64 20 2a 2f 0a 29 7b 0a 20 20 50 61 72  oyed */.){.  Par
3510: 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 20 20 73  seARG_FETCH;.  s
3520: 77 69 74 63 68 28 20 79 79 6d 61 6a 6f 72 20 29  witch( yymajor )
3530: 7b 0a 20 20 20 20 2f 2a 20 48 65 72 65 20 69 73  {.    /* Here is
3540: 20 69 6e 73 65 72 74 65 64 20 74 68 65 20 61 63   inserted the ac
3550: 74 69 6f 6e 73 20 77 68 69 63 68 20 74 61 6b 65  tions which take
3560: 20 70 6c 61 63 65 20 77 68 65 6e 20 61 0a 20 20   place when a.  
3570: 20 20 2a 2a 20 74 65 72 6d 69 6e 61 6c 20 6f 72    ** terminal or
3580: 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 20 69 73   non-terminal is
3590: 20 64 65 73 74 72 6f 79 65 64 2e 20 20 54 68 69   destroyed.  Thi
35a0: 73 20 63 61 6e 20 68 61 70 70 65 6e 0a 20 20 20  s can happen.   
35b0: 20 2a 2a 20 77 68 65 6e 20 74 68 65 20 73 79 6d   ** when the sym
35c0: 62 6f 6c 20 69 73 20 70 6f 70 70 65 64 20 66 72  bol is popped fr
35d0: 6f 6d 20 74 68 65 20 73 74 61 63 6b 20 64 75 72  om the stack dur
35e0: 69 6e 67 20 61 0a 20 20 20 20 2a 2a 20 72 65 64  ing a.    ** red
35f0: 75 63 65 20 6f 72 20 64 75 72 69 6e 67 20 65 72  uce or during er
3600: 72 6f 72 20 70 72 6f 63 65 73 73 69 6e 67 20 6f  ror processing o
3610: 72 20 77 68 65 6e 20 61 20 70 61 72 73 65 72 20  r when a parser 
3620: 69 73 20 0a 20 20 20 20 2a 2a 20 62 65 69 6e 67  is .    ** being
3630: 20 64 65 73 74 72 6f 79 65 64 20 62 65 66 6f 72   destroyed befor
3640: 65 20 69 74 20 69 73 20 66 69 6e 69 73 68 65 64  e it is finished
3650: 20 70 61 72 73 69 6e 67 2e 0a 20 20 20 20 2a 2a   parsing..    **
3660: 0a 20 20 20 20 2a 2a 20 4e 6f 74 65 3a 20 64 75  .    ** Note: du
3670: 72 69 6e 67 20 61 20 72 65 64 75 63 65 2c 20 74  ring a reduce, t
3680: 68 65 20 6f 6e 6c 79 20 73 79 6d 62 6f 6c 73 20  he only symbols 
3690: 64 65 73 74 72 6f 79 65 64 20 61 72 65 20 74 68  destroyed are th
36a0: 6f 73 65 0a 20 20 20 20 2a 2a 20 77 68 69 63 68  ose.    ** which
36b0: 20 61 70 70 65 61 72 20 6f 6e 20 74 68 65 20 52   appear on the R
36c0: 48 53 20 6f 66 20 74 68 65 20 72 75 6c 65 2c 20  HS of the rule, 
36d0: 62 75 74 20 77 68 69 63 68 20 61 72 65 20 2a 6e  but which are *n
36e0: 6f 74 2a 20 75 73 65 64 0a 20 20 20 20 2a 2a 20  ot* used.    ** 
36f0: 69 6e 73 69 64 65 20 74 68 65 20 43 20 63 6f 64  inside the C cod
3700: 65 2e 0a 20 20 20 20 2a 2f 0a 2f 2a 2a 2a 2a 2a  e..    */./*****
3710: 2a 2a 2a 2a 20 42 65 67 69 6e 20 64 65 73 74 72  **** Begin destr
3720: 75 63 74 6f 72 20 64 65 66 69 6e 69 74 69 6f 6e  uctor definition
3730: 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  s **************
3740: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3750: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25 0a 2f 2a  *********/.%%./*
3760: 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e 64 20 64 65 73  ******** End des
3770: 74 72 75 63 74 6f 72 20 64 65 66 69 6e 69 74 69  tructor definiti
3780: 6f 6e 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ons ************
3790: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
37a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 20  *************/. 
37b0: 20 20 20 64 65 66 61 75 6c 74 3a 20 20 62 72 65     default:  bre
37c0: 61 6b 3b 20 20 20 2f 2a 20 49 66 20 6e 6f 20 64  ak;   /* If no d
37d0: 65 73 74 72 75 63 74 6f 72 20 61 63 74 69 6f 6e  estructor action
37e0: 20 73 70 65 63 69 66 69 65 64 3a 20 64 6f 20 6e   specified: do n
37f0: 6f 74 68 69 6e 67 20 2a 2f 0a 20 20 7d 0a 7d 0a  othing */.  }.}.
3800: 0a 2f 2a 0a 2a 2a 20 50 6f 70 20 74 68 65 20 70  ./*.** Pop the p
3810: 61 72 73 65 72 27 73 20 73 74 61 63 6b 20 6f 6e  arser's stack on
3820: 63 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  ce..**.** If the
3830: 72 65 20 69 73 20 61 20 64 65 73 74 72 75 63 74  re is a destruct
3840: 6f 72 20 72 6f 75 74 69 6e 65 20 61 73 73 6f 63  or routine assoc
3850: 69 61 74 65 64 20 77 69 74 68 20 74 68 65 20 74  iated with the t
3860: 6f 6b 65 6e 20 77 68 69 63 68 0a 2a 2a 20 69 73  oken which.** is
3870: 20 70 6f 70 70 65 64 20 66 72 6f 6d 20 74 68 65   popped from the
3880: 20 73 74 61 63 6b 2c 20 74 68 65 6e 20 63 61 6c   stack, then cal
3890: 6c 20 69 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  l it..*/.static 
38a0: 76 6f 69 64 20 79 79 5f 70 6f 70 5f 70 61 72 73  void yy_pop_pars
38b0: 65 72 5f 73 74 61 63 6b 28 79 79 50 61 72 73 65  er_stack(yyParse
38c0: 72 20 2a 70 50 61 72 73 65 72 29 7b 0a 20 20 79  r *pParser){.  y
38d0: 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79 74  yStackEntry *yyt
38e0: 6f 73 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50  os;.  assert( pP
38f0: 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d 30 20  arser->yyidx>=0 
3900: 29 3b 0a 20 20 79 79 74 6f 73 20 3d 20 26 70 50  );.  yytos = &pP
3910: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 70  arser->yystack[p
3920: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 2d 2d 5d  Parser->yyidx--]
3930: 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47  ;.#ifndef NDEBUG
3940: 0a 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49  .  if( yyTraceFI
3950: 4c 45 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74  LE ){.    fprint
3960: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25  f(yyTraceFILE,"%
3970: 73 50 6f 70 70 69 6e 67 20 25 73 5c 6e 22 2c 0a  sPopping %s\n",.
3980: 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72 6f        yyTracePro
3990: 6d 70 74 2c 0a 20 20 20 20 20 20 79 79 54 6f 6b  mpt,.      yyTok
39a0: 65 6e 4e 61 6d 65 5b 79 79 74 6f 73 2d 3e 6d 61  enName[yytos->ma
39b0: 6a 6f 72 5d 29 3b 0a 20 20 7d 0a 23 65 6e 64 69  jor]);.  }.#endi
39c0: 66 0a 20 20 79 79 5f 64 65 73 74 72 75 63 74 6f  f.  yy_destructo
39d0: 72 28 70 50 61 72 73 65 72 2c 20 79 79 74 6f 73  r(pParser, yytos
39e0: 2d 3e 6d 61 6a 6f 72 2c 20 26 79 79 74 6f 73 2d  ->major, &yytos-
39f0: 3e 6d 69 6e 6f 72 29 3b 0a 7d 0a 0a 2f 2a 20 0a  >minor);.}../* .
3a00: 2a 2a 20 44 65 61 6c 6c 6f 63 61 74 65 20 61 6e  ** Deallocate an
3a10: 64 20 64 65 73 74 72 6f 79 20 61 20 70 61 72 73  d destroy a pars
3a20: 65 72 2e 20 20 44 65 73 74 72 75 63 74 6f 72 73  er.  Destructors
3a30: 20 61 72 65 20 63 61 6c 6c 65 64 20 66 6f 72 0a   are called for.
3a40: 2a 2a 20 61 6c 6c 20 73 74 61 63 6b 20 65 6c 65  ** all stack ele
3a50: 6d 65 6e 74 73 20 62 65 66 6f 72 65 20 73 68 75  ments before shu
3a60: 74 74 69 6e 67 20 74 68 65 20 70 61 72 73 65 72  tting the parser
3a70: 20 64 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 49 66 20   down..**.** If 
3a80: 74 68 65 20 59 59 50 41 52 53 45 46 52 45 45 4e  the YYPARSEFREEN
3a90: 45 56 45 52 4e 55 4c 4c 20 6d 61 63 72 6f 20 65  EVERNULL macro e
3aa0: 78 69 73 74 73 20 28 66 6f 72 20 65 78 61 6d 70  xists (for examp
3ab0: 6c 65 20 62 65 63 61 75 73 65 20 69 74 0a 2a 2a  le because it.**
3ac0: 20 69 73 20 64 65 66 69 6e 65 64 20 69 6e 20 61   is defined in a
3ad0: 20 25 69 6e 63 6c 75 64 65 20 73 65 63 74 69 6f   %include sectio
3ae0: 6e 20 6f 66 20 74 68 65 20 69 6e 70 75 74 20 67  n of the input g
3af0: 72 61 6d 6d 61 72 29 20 74 68 65 6e 20 69 74 20  rammar) then it 
3b00: 69 73 0a 2a 2a 20 61 73 73 75 6d 65 64 20 74 68  is.** assumed th
3b10: 61 74 20 74 68 65 20 69 6e 70 75 74 20 70 6f 69  at the input poi
3b20: 6e 74 65 72 20 69 73 20 6e 65 76 65 72 20 4e 55  nter is never NU
3b30: 4c 4c 2e 0a 2a 2f 0a 76 6f 69 64 20 50 61 72 73  LL..*/.void Pars
3b40: 65 46 72 65 65 28 0a 20 20 76 6f 69 64 20 2a 70  eFree(.  void *p
3b50: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
3b60: 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73       /* The pars
3b70: 65 72 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64  er to be deleted
3b80: 20 2a 2f 0a 20 20 76 6f 69 64 20 28 2a 66 72 65   */.  void (*fre
3b90: 65 50 72 6f 63 29 28 76 6f 69 64 2a 29 20 20 20  eProc)(void*)   
3ba0: 20 20 2f 2a 20 46 75 6e 63 74 69 6f 6e 20 75 73    /* Function us
3bb0: 65 64 20 74 6f 20 72 65 63 6c 61 69 6d 20 6d 65  ed to reclaim me
3bc0: 6d 6f 72 79 20 2a 2f 0a 29 7b 0a 20 20 79 79 50  mory */.){.  yyP
3bd0: 61 72 73 65 72 20 2a 70 50 61 72 73 65 72 20 3d  arser *pParser =
3be0: 20 28 79 79 50 61 72 73 65 72 2a 29 70 3b 0a 23   (yyParser*)p;.#
3bf0: 69 66 6e 64 65 66 20 59 59 50 41 52 53 45 46 52  ifndef YYPARSEFR
3c00: 45 45 4e 45 56 45 52 4e 55 4c 4c 0a 20 20 69 66  EENEVERNULL.  if
3c10: 28 20 70 50 61 72 73 65 72 3d 3d 30 20 29 20 72  ( pParser==0 ) r
3c20: 65 74 75 72 6e 3b 0a 23 65 6e 64 69 66 0a 20 20  eturn;.#endif.  
3c30: 77 68 69 6c 65 28 20 70 50 61 72 73 65 72 2d 3e  while( pParser->
3c40: 79 79 69 64 78 3e 3d 30 20 29 20 79 79 5f 70 6f  yyidx>=0 ) yy_po
3c50: 70 5f 70 61 72 73 65 72 5f 73 74 61 63 6b 28 70  p_parser_stack(p
3c60: 50 61 72 73 65 72 29 3b 0a 23 69 66 20 59 59 53  Parser);.#if YYS
3c70: 54 41 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20 66  TACKDEPTH<=0.  f
3c80: 72 65 65 28 70 50 61 72 73 65 72 2d 3e 79 79 73  ree(pParser->yys
3c90: 74 61 63 6b 29 3b 0a 23 65 6e 64 69 66 0a 20 20  tack);.#endif.  
3ca0: 28 2a 66 72 65 65 50 72 6f 63 29 28 28 76 6f 69  (*freeProc)((voi
3cb0: 64 2a 29 70 50 61 72 73 65 72 29 3b 0a 7d 0a 0a  d*)pParser);.}..
3cc0: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  /*.** Return the
3cd0: 20 70 65 61 6b 20 64 65 70 74 68 20 6f 66 20 74   peak depth of t
3ce0: 68 65 20 73 74 61 63 6b 20 66 6f 72 20 61 20 70  he stack for a p
3cf0: 61 72 73 65 72 2e 0a 2a 2f 0a 23 69 66 64 65 66  arser..*/.#ifdef
3d00: 20 59 59 54 52 41 43 4b 4d 41 58 53 54 41 43 4b   YYTRACKMAXSTACK
3d10: 44 45 50 54 48 0a 69 6e 74 20 50 61 72 73 65 53  DEPTH.int ParseS
3d20: 74 61 63 6b 50 65 61 6b 28 76 6f 69 64 20 2a 70  tackPeak(void *p
3d30: 29 7b 0a 20 20 79 79 50 61 72 73 65 72 20 2a 70  ){.  yyParser *p
3d40: 50 61 72 73 65 72 20 3d 20 28 79 79 50 61 72 73  Parser = (yyPars
3d50: 65 72 2a 29 70 3b 0a 20 20 72 65 74 75 72 6e 20  er*)p;.  return 
3d60: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 4d 61  pParser->yyidxMa
3d70: 78 3b 0a 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a  x;.}.#endif../*.
3d80: 2a 2a 20 46 69 6e 64 20 74 68 65 20 61 70 70 72  ** Find the appr
3d90: 6f 70 72 69 61 74 65 20 61 63 74 69 6f 6e 20 66  opriate action f
3da0: 6f 72 20 61 20 70 61 72 73 65 72 20 67 69 76 65  or a parser give
3db0: 6e 20 74 68 65 20 74 65 72 6d 69 6e 61 6c 0a 2a  n the terminal.*
3dc0: 2a 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b  * look-ahead tok
3dd0: 65 6e 20 69 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a  en iLookAhead..*
3de0: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 79 79 5f  /.static int yy_
3df0: 66 69 6e 64 5f 73 68 69 66 74 5f 61 63 74 69 6f  find_shift_actio
3e00: 6e 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a 70  n(.  yyParser *p
3e10: 50 61 72 73 65 72 2c 20 20 20 20 20 20 20 20 2f  Parser,        /
3e20: 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a  * The parser */.
3e30: 20 20 59 59 43 4f 44 45 54 59 50 45 20 69 4c 6f    YYCODETYPE iLo
3e40: 6f 6b 41 68 65 61 64 20 20 20 20 20 2f 2a 20 54  okAhead     /* T
3e50: 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f  he look-ahead to
3e60: 6b 65 6e 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20  ken */.){.  int 
3e70: 69 3b 0a 20 20 69 6e 74 20 73 74 61 74 65 6e 6f  i;.  int stateno
3e80: 20 3d 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74   = pParser->yyst
3e90: 61 63 6b 5b 70 50 61 72 73 65 72 2d 3e 79 79 69  ack[pParser->yyi
3ea0: 64 78 5d 2e 73 74 61 74 65 6e 6f 3b 0a 20 0a 20  dx].stateno;. . 
3eb0: 20 69 66 28 20 73 74 61 74 65 6e 6f 3e 3d 59 59   if( stateno>=YY
3ec0: 5f 4d 49 4e 5f 52 45 44 55 43 45 20 29 20 72 65  _MIN_REDUCE ) re
3ed0: 74 75 72 6e 20 73 74 61 74 65 6e 6f 3b 0a 20 20  turn stateno;.  
3ee0: 61 73 73 65 72 74 28 20 73 74 61 74 65 6e 6f 20  assert( stateno 
3ef0: 3c 3d 20 59 59 5f 53 48 49 46 54 5f 43 4f 55 4e  <= YY_SHIFT_COUN
3f00: 54 20 29 3b 0a 20 20 64 6f 7b 0a 20 20 20 20 69  T );.  do{.    i
3f10: 20 3d 20 79 79 5f 73 68 69 66 74 5f 6f 66 73 74   = yy_shift_ofst
3f20: 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 20 20 69  [stateno];.    i
3f30: 66 28 20 69 3d 3d 59 59 5f 53 48 49 46 54 5f 55  f( i==YY_SHIFT_U
3f40: 53 45 5f 44 46 4c 54 20 29 20 72 65 74 75 72 6e  SE_DFLT ) return
3f50: 20 79 79 5f 64 65 66 61 75 6c 74 5b 73 74 61 74   yy_default[stat
3f60: 65 6e 6f 5d 3b 0a 20 20 20 20 61 73 73 65 72 74  eno];.    assert
3f70: 28 20 69 4c 6f 6f 6b 41 68 65 61 64 21 3d 59 59  ( iLookAhead!=YY
3f80: 4e 4f 43 4f 44 45 20 29 3b 0a 20 20 20 20 69 20  NOCODE );.    i 
3f90: 2b 3d 20 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a 20  += iLookAhead;. 
3fa0: 20 20 20 69 66 28 20 69 3c 30 20 7c 7c 20 69 3e     if( i<0 || i>
3fb0: 3d 59 59 5f 41 43 54 54 41 42 5f 43 4f 55 4e 54  =YY_ACTTAB_COUNT
3fc0: 20 7c 7c 20 79 79 5f 6c 6f 6f 6b 61 68 65 61 64   || yy_lookahead
3fd0: 5b 69 5d 21 3d 69 4c 6f 6f 6b 41 68 65 61 64 20  [i]!=iLookAhead 
3fe0: 29 7b 0a 20 20 20 20 20 20 69 66 28 20 69 4c 6f  ){.      if( iLo
3ff0: 6f 6b 41 68 65 61 64 3e 30 20 29 7b 0a 23 69 66  okAhead>0 ){.#if
4000: 64 65 66 20 59 59 46 41 4c 4c 42 41 43 4b 0a 20  def YYFALLBACK. 
4010: 20 20 20 20 20 20 20 59 59 43 4f 44 45 54 59 50         YYCODETYP
4020: 45 20 69 46 61 6c 6c 62 61 63 6b 3b 20 20 20 20  E iFallback;    
4030: 20 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 62          /* Fallb
4040: 61 63 6b 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 20  ack token */.   
4050: 20 20 20 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68       if( iLookAh
4060: 65 61 64 3c 73 69 7a 65 6f 66 28 79 79 46 61 6c  ead<sizeof(yyFal
4070: 6c 62 61 63 6b 29 2f 73 69 7a 65 6f 66 28 79 79  lback)/sizeof(yy
4080: 46 61 6c 6c 62 61 63 6b 5b 30 5d 29 0a 20 20 20  Fallback[0]).   
4090: 20 20 20 20 20 20 20 20 20 20 20 20 26 26 20 28              && (
40a0: 69 46 61 6c 6c 62 61 63 6b 20 3d 20 79 79 46 61  iFallback = yyFa
40b0: 6c 6c 62 61 63 6b 5b 69 4c 6f 6f 6b 41 68 65 61  llback[iLookAhea
40c0: 64 5d 29 21 3d 30 20 29 7b 0a 23 69 66 6e 64 65  d])!=0 ){.#ifnde
40d0: 66 20 4e 44 45 42 55 47 0a 20 20 20 20 20 20 20  f NDEBUG.       
40e0: 20 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49     if( yyTraceFI
40f0: 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  LE ){.          
4100: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
4110: 65 46 49 4c 45 2c 20 22 25 73 46 41 4c 4c 42 41  eFILE, "%sFALLBA
4120: 43 4b 20 25 73 20 3d 3e 20 25 73 5c 6e 22 2c 0a  CK %s => %s\n",.
4130: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79                 y
4140: 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 20 79 79  yTracePrompt, yy
4150: 54 6f 6b 65 6e 4e 61 6d 65 5b 69 4c 6f 6f 6b 41  TokenName[iLookA
4160: 68 65 61 64 5d 2c 20 79 79 54 6f 6b 65 6e 4e 61  head], yyTokenNa
4170: 6d 65 5b 69 46 61 6c 6c 62 61 63 6b 5d 29 3b 0a  me[iFallback]);.
4180: 20 20 20 20 20 20 20 20 20 20 7d 0a 23 65 6e 64            }.#end
4190: 69 66 0a 20 20 20 20 20 20 20 20 20 20 61 73 73  if.          ass
41a0: 65 72 74 28 20 79 79 46 61 6c 6c 62 61 63 6b 5b  ert( yyFallback[
41b0: 69 46 61 6c 6c 62 61 63 6b 5d 3d 3d 30 20 29 3b  iFallback]==0 );
41c0: 20 2f 2a 20 46 61 6c 6c 62 61 63 6b 20 6c 6f 6f   /* Fallback loo
41d0: 70 20 6d 75 73 74 20 74 65 72 6d 69 6e 61 74 65  p must terminate
41e0: 20 2a 2f 0a 20 20 20 20 20 20 20 20 20 20 69 4c   */.          iL
41f0: 6f 6f 6b 41 68 65 61 64 20 3d 20 69 46 61 6c 6c  ookAhead = iFall
4200: 62 61 63 6b 3b 0a 20 20 20 20 20 20 20 20 20 20  back;.          
4210: 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 20  continue;.      
4220: 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66 64 65    }.#endif.#ifde
4230: 66 20 59 59 57 49 4c 44 43 41 52 44 0a 20 20 20  f YYWILDCARD.   
4240: 20 20 20 20 20 7b 0a 20 20 20 20 20 20 20 20 20       {.         
4250: 20 69 6e 74 20 6a 20 3d 20 69 20 2d 20 69 4c 6f   int j = i - iLo
4260: 6f 6b 41 68 65 61 64 20 2b 20 59 59 57 49 4c 44  okAhead + YYWILD
4270: 43 41 52 44 3b 0a 20 20 20 20 20 20 20 20 20 20  CARD;.          
4280: 69 66 28 20 0a 23 69 66 20 59 59 5f 53 48 49 46  if( .#if YY_SHIF
4290: 54 5f 4d 49 4e 2b 59 59 57 49 4c 44 43 41 52 44  T_MIN+YYWILDCARD
42a0: 3c 30 0a 20 20 20 20 20 20 20 20 20 20 20 20 6a  <0.            j
42b0: 3e 3d 30 20 26 26 0a 23 65 6e 64 69 66 0a 23 69  >=0 &&.#endif.#i
42c0: 66 20 59 59 5f 53 48 49 46 54 5f 4d 41 58 2b 59  f YY_SHIFT_MAX+Y
42d0: 59 57 49 4c 44 43 41 52 44 3e 3d 59 59 5f 41 43  YWILDCARD>=YY_AC
42e0: 54 54 41 42 5f 43 4f 55 4e 54 0a 20 20 20 20 20  TTAB_COUNT.     
42f0: 20 20 20 20 20 20 20 6a 3c 59 59 5f 41 43 54 54         j<YY_ACTT
4300: 41 42 5f 43 4f 55 4e 54 20 26 26 0a 23 65 6e 64  AB_COUNT &&.#end
4310: 69 66 0a 20 20 20 20 20 20 20 20 20 20 20 20 79  if.            y
4320: 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 6a 5d 3d 3d  y_lookahead[j]==
4330: 59 59 57 49 4c 44 43 41 52 44 0a 20 20 20 20 20  YYWILDCARD.     
4340: 20 20 20 20 20 29 7b 0a 23 69 66 6e 64 65 66 20       ){.#ifndef 
4350: 4e 44 45 42 55 47 0a 20 20 20 20 20 20 20 20 20  NDEBUG.         
4360: 20 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49     if( yyTraceFI
4370: 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  LE ){.          
4380: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72      fprintf(yyTr
4390: 61 63 65 46 49 4c 45 2c 20 22 25 73 57 49 4c 44  aceFILE, "%sWILD
43a0: 43 41 52 44 20 25 73 20 3d 3e 20 25 73 5c 6e 22  CARD %s => %s\n"
43b0: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
43c0: 20 20 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74     yyTracePrompt
43d0: 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 69 4c  , yyTokenName[iL
43e0: 6f 6f 6b 41 68 65 61 64 5d 2c 0a 20 20 20 20 20  ookAhead],.     
43f0: 20 20 20 20 20 20 20 20 20 20 20 20 79 79 54 6f              yyTo
4400: 6b 65 6e 4e 61 6d 65 5b 59 59 57 49 4c 44 43 41  kenName[YYWILDCA
4410: 52 44 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20  RD]);.          
4420: 20 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e 44    }.#endif /* ND
4430: 45 42 55 47 20 2a 2f 0a 20 20 20 20 20 20 20 20  EBUG */.        
4440: 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f 61 63      return yy_ac
4450: 74 69 6f 6e 5b 6a 5d 3b 0a 20 20 20 20 20 20 20  tion[j];.       
4460: 20 20 20 7d 0a 20 20 20 20 20 20 20 20 7d 0a 23     }.        }.#
4470: 65 6e 64 69 66 20 2f 2a 20 59 59 57 49 4c 44 43  endif /* YYWILDC
4480: 41 52 44 20 2a 2f 0a 20 20 20 20 20 20 7d 0a 20  ARD */.      }. 
4490: 20 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f 64       return yy_d
44a0: 65 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b  efault[stateno];
44b0: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
44c0: 20 20 72 65 74 75 72 6e 20 79 79 5f 61 63 74 69    return yy_acti
44d0: 6f 6e 5b 69 5d 3b 0a 20 20 20 20 7d 0a 20 20 7d  on[i];.    }.  }
44e0: 77 68 69 6c 65 28 31 29 3b 0a 7d 0a 0a 2f 2a 0a  while(1);.}../*.
44f0: 2a 2a 20 46 69 6e 64 20 74 68 65 20 61 70 70 72  ** Find the appr
4500: 6f 70 72 69 61 74 65 20 61 63 74 69 6f 6e 20 66  opriate action f
4510: 6f 72 20 61 20 70 61 72 73 65 72 20 67 69 76 65  or a parser give
4520: 6e 20 74 68 65 20 6e 6f 6e 2d 74 65 72 6d 69 6e  n the non-termin
4530: 61 6c 0a 2a 2a 20 6c 6f 6f 6b 2d 61 68 65 61 64  al.** look-ahead
4540: 20 74 6f 6b 65 6e 20 69 4c 6f 6f 6b 41 68 65 61   token iLookAhea
4550: 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  d..*/.static int
4560: 20 79 79 5f 66 69 6e 64 5f 72 65 64 75 63 65 5f   yy_find_reduce_
4570: 61 63 74 69 6f 6e 28 0a 20 20 69 6e 74 20 73 74  action(.  int st
4580: 61 74 65 6e 6f 2c 20 20 20 20 20 20 20 20 20 20  ateno,          
4590: 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 73      /* Current s
45a0: 74 61 74 65 20 6e 75 6d 62 65 72 20 2a 2f 0a 20  tate number */. 
45b0: 20 59 59 43 4f 44 45 54 59 50 45 20 69 4c 6f 6f   YYCODETYPE iLoo
45c0: 6b 41 68 65 61 64 20 20 20 20 20 2f 2a 20 54 68  kAhead     /* Th
45d0: 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b  e look-ahead tok
45e0: 65 6e 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 69  en */.){.  int i
45f0: 3b 0a 23 69 66 64 65 66 20 59 59 45 52 52 4f 52  ;.#ifdef YYERROR
4600: 53 59 4d 42 4f 4c 0a 20 20 69 66 28 20 73 74 61  SYMBOL.  if( sta
4610: 74 65 6e 6f 3e 59 59 5f 52 45 44 55 43 45 5f 43  teno>YY_REDUCE_C
4620: 4f 55 4e 54 20 29 7b 0a 20 20 20 20 72 65 74 75  OUNT ){.    retu
4630: 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b 73 74  rn yy_default[st
4640: 61 74 65 6e 6f 5d 3b 0a 20 20 7d 0a 23 65 6c 73  ateno];.  }.#els
4650: 65 0a 20 20 61 73 73 65 72 74 28 20 73 74 61 74  e.  assert( stat
4660: 65 6e 6f 3c 3d 59 59 5f 52 45 44 55 43 45 5f 43  eno<=YY_REDUCE_C
4670: 4f 55 4e 54 20 29 3b 0a 23 65 6e 64 69 66 0a 20  OUNT );.#endif. 
4680: 20 69 20 3d 20 79 79 5f 72 65 64 75 63 65 5f 6f   i = yy_reduce_o
4690: 66 73 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20  fst[stateno];.  
46a0: 61 73 73 65 72 74 28 20 69 21 3d 59 59 5f 52 45  assert( i!=YY_RE
46b0: 44 55 43 45 5f 55 53 45 5f 44 46 4c 54 20 29 3b  DUCE_USE_DFLT );
46c0: 0a 20 20 61 73 73 65 72 74 28 20 69 4c 6f 6f 6b  .  assert( iLook
46d0: 41 68 65 61 64 21 3d 59 59 4e 4f 43 4f 44 45 20  Ahead!=YYNOCODE 
46e0: 29 3b 0a 20 20 69 20 2b 3d 20 69 4c 6f 6f 6b 41  );.  i += iLookA
46f0: 68 65 61 64 3b 0a 23 69 66 64 65 66 20 59 59 45  head;.#ifdef YYE
4700: 52 52 4f 52 53 59 4d 42 4f 4c 0a 20 20 69 66 28  RRORSYMBOL.  if(
4710: 20 69 3c 30 20 7c 7c 20 69 3e 3d 59 59 5f 41 43   i<0 || i>=YY_AC
4720: 54 54 41 42 5f 43 4f 55 4e 54 20 7c 7c 20 79 79  TTAB_COUNT || yy
4730: 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69 5d 21 3d 69  _lookahead[i]!=i
4740: 4c 6f 6f 6b 41 68 65 61 64 20 29 7b 0a 20 20 20  LookAhead ){.   
4750: 20 72 65 74 75 72 6e 20 79 79 5f 64 65 66 61 75   return yy_defau
4760: 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d  lt[stateno];.  }
4770: 0a 23 65 6c 73 65 0a 20 20 61 73 73 65 72 74 28  .#else.  assert(
4780: 20 69 3e 3d 30 20 26 26 20 69 3c 59 59 5f 41 43   i>=0 && i<YY_AC
4790: 54 54 41 42 5f 43 4f 55 4e 54 20 29 3b 0a 20 20  TTAB_COUNT );.  
47a0: 61 73 73 65 72 74 28 20 79 79 5f 6c 6f 6f 6b 61  assert( yy_looka
47b0: 68 65 61 64 5b 69 5d 3d 3d 69 4c 6f 6f 6b 41 68  head[i]==iLookAh
47c0: 65 61 64 20 29 3b 0a 23 65 6e 64 69 66 0a 20 20  ead );.#endif.  
47d0: 72 65 74 75 72 6e 20 79 79 5f 61 63 74 69 6f 6e  return yy_action
47e0: 5b 69 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  [i];.}../*.** Th
47f0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 72 6f 75 74  e following rout
4800: 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 69 66  ine is called if
4810: 20 74 68 65 20 73 74 61 63 6b 20 6f 76 65 72 66   the stack overf
4820: 6c 6f 77 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  lows..*/.static 
4830: 76 6f 69 64 20 79 79 53 74 61 63 6b 4f 76 65 72  void yyStackOver
4840: 66 6c 6f 77 28 79 79 50 61 72 73 65 72 20 2a 79  flow(yyParser *y
4850: 79 70 50 61 72 73 65 72 2c 20 59 59 4d 49 4e 4f  ypParser, YYMINO
4860: 52 54 59 50 45 20 2a 79 79 70 4d 69 6e 6f 72 29  RTYPE *yypMinor)
4870: 7b 0a 20 20 20 50 61 72 73 65 41 52 47 5f 46 45  {.   ParseARG_FE
4880: 54 43 48 3b 0a 20 20 20 79 79 70 50 61 72 73 65  TCH;.   yypParse
4890: 72 2d 3e 79 79 69 64 78 2d 2d 3b 0a 23 69 66 6e  r->yyidx--;.#ifn
48a0: 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 69 66  def NDEBUG.   if
48b0: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b  ( yyTraceFILE ){
48c0: 0a 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79  .     fprintf(yy
48d0: 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53 74 61  TraceFILE,"%sSta
48e0: 63 6b 20 4f 76 65 72 66 6c 6f 77 21 5c 6e 22 2c  ck Overflow!\n",
48f0: 79 79 54 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a  yyTracePrompt);.
4900: 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 20 77     }.#endif.   w
4910: 68 69 6c 65 28 20 79 79 70 50 61 72 73 65 72 2d  hile( yypParser-
4920: 3e 79 79 69 64 78 3e 3d 30 20 29 20 79 79 5f 70  >yyidx>=0 ) yy_p
4930: 6f 70 5f 70 61 72 73 65 72 5f 73 74 61 63 6b 28  op_parser_stack(
4940: 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20 20 2f  yypParser);.   /
4950: 2a 20 48 65 72 65 20 63 6f 64 65 20 69 73 20 69  * Here code is i
4960: 6e 73 65 72 74 65 64 20 77 68 69 63 68 20 77 69  nserted which wi
4970: 6c 6c 20 65 78 65 63 75 74 65 20 69 66 20 74 68  ll execute if th
4980: 65 20 70 61 72 73 65 72 0a 20 20 20 2a 2a 20 73  e parser.   ** s
4990: 74 61 63 6b 20 65 76 65 72 79 20 6f 76 65 72 66  tack every overf
49a0: 6c 6f 77 73 20 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a  lows */./*******
49b0: 2a 20 42 65 67 69 6e 20 25 73 74 61 63 6b 5f 6f  * Begin %stack_o
49c0: 76 65 72 66 6c 6f 77 20 63 6f 64 65 20 2a 2a 2a  verflow code ***
49d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
49e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
49f0: 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a  *******/.%%./***
4a00: 2a 2a 2a 2a 2a 20 45 6e 64 20 25 73 74 61 63 6b  ***** End %stack
4a10: 5f 6f 76 65 72 66 6c 6f 77 20 63 6f 64 65 20 2a  _overflow code *
4a20: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4a30: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4a40: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 20 20 20  ***********/.   
4a50: 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 3b 20  ParseARG_STORE; 
4a60: 2f 2a 20 53 75 70 70 72 65 73 73 20 77 61 72 6e  /* Suppress warn
4a70: 69 6e 67 20 61 62 6f 75 74 20 75 6e 75 73 65 64  ing about unused
4a80: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
4a90: 20 76 61 72 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a   var */.}../*.**
4aa0: 20 50 72 69 6e 74 20 74 72 61 63 69 6e 67 20 69   Print tracing i
4ab0: 6e 66 6f 72 6d 61 74 69 6f 6e 20 66 6f 72 20 61  nformation for a
4ac0: 20 53 48 49 46 54 20 61 63 74 69 6f 6e 0a 2a 2f   SHIFT action.*/
4ad0: 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a  .#ifndef NDEBUG.
4ae0: 73 74 61 74 69 63 20 76 6f 69 64 20 79 79 54 72  static void yyTr
4af0: 61 63 65 53 68 69 66 74 28 79 79 50 61 72 73 65  aceShift(yyParse
4b00: 72 20 2a 79 79 70 50 61 72 73 65 72 2c 20 69 6e  r *yypParser, in
4b10: 74 20 79 79 4e 65 77 53 74 61 74 65 29 7b 0a 20  t yyNewState){. 
4b20: 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45   if( yyTraceFILE
4b30: 20 29 7b 0a 20 20 20 20 69 6e 74 20 69 3b 0a 20   ){.    int i;. 
4b40: 20 20 20 69 66 28 20 79 79 4e 65 77 53 74 61 74     if( yyNewStat
4b50: 65 3c 59 59 4e 53 54 41 54 45 20 29 7b 0a 20 20  e<YYNSTATE ){.  
4b60: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72      fprintf(yyTr
4b70: 61 63 65 46 49 4c 45 2c 22 25 73 53 68 69 66 74  aceFILE,"%sShift
4b80: 20 25 64 5c 6e 22 2c 79 79 54 72 61 63 65 50 72   %d\n",yyTracePr
4b90: 6f 6d 70 74 2c 79 79 4e 65 77 53 74 61 74 65 29  ompt,yyNewState)
4ba0: 3b 0a 20 20 20 20 20 20 66 70 72 69 6e 74 66 28  ;.      fprintf(
4bb0: 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53  yyTraceFILE,"%sS
4bc0: 74 61 63 6b 3a 22 2c 79 79 54 72 61 63 65 50 72  tack:",yyTracePr
4bd0: 6f 6d 70 74 29 3b 0a 20 20 20 20 20 20 66 6f 72  ompt);.      for
4be0: 28 69 3d 31 3b 20 69 3c 3d 79 79 70 50 61 72 73  (i=1; i<=yypPars
4bf0: 65 72 2d 3e 79 79 69 64 78 3b 20 69 2b 2b 29 0a  er->yyidx; i++).
4c00: 20 20 20 20 20 20 20 20 66 70 72 69 6e 74 66 28          fprintf(
4c10: 79 79 54 72 61 63 65 46 49 4c 45 2c 22 20 25 73  yyTraceFILE," %s
4c20: 22 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79  ",yyTokenName[yy
4c30: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
4c40: 5b 69 5d 2e 6d 61 6a 6f 72 5d 29 3b 0a 20 20 20  [i].major]);.   
4c50: 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61     fprintf(yyTra
4c60: 63 65 46 49 4c 45 2c 22 5c 6e 22 29 3b 0a 20 20  ceFILE,"\n");.  
4c70: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 66    }else{.      f
4c80: 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49  printf(yyTraceFI
4c90: 4c 45 2c 22 25 73 53 68 69 66 74 20 2a 5c 6e 22  LE,"%sShift *\n"
4ca0: 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74 29 3b  ,yyTracePrompt);
4cb0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 23 65 6c  .    }.  }.}.#el
4cc0: 73 65 0a 23 20 64 65 66 69 6e 65 20 79 79 54 72  se.# define yyTr
4cd0: 61 63 65 53 68 69 66 74 28 58 2c 59 29 0a 23 65  aceShift(X,Y).#e
4ce0: 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66  ndif../*.** Perf
4cf0: 6f 72 6d 20 61 20 73 68 69 66 74 20 61 63 74 69  orm a shift acti
4d00: 6f 6e 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  on..*/.static vo
4d10: 69 64 20 79 79 5f 73 68 69 66 74 28 0a 20 20 79  id yy_shift(.  y
4d20: 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73  yParser *yypPars
4d30: 65 72 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20  er,          /* 
4d40: 54 68 65 20 70 61 72 73 65 72 20 74 6f 20 62 65  The parser to be
4d50: 20 73 68 69 66 74 65 64 20 2a 2f 0a 20 20 69 6e   shifted */.  in
4d60: 74 20 79 79 4e 65 77 53 74 61 74 65 2c 20 20 20  t yyNewState,   
4d70: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
4d80: 68 65 20 6e 65 77 20 73 74 61 74 65 20 74 6f 20  he new state to 
4d90: 73 68 69 66 74 20 69 6e 20 2a 2f 0a 20 20 69 6e  shift in */.  in
4da0: 74 20 79 79 4d 61 6a 6f 72 2c 20 20 20 20 20 20  t yyMajor,      
4db0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
4dc0: 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 74  he major token t
4dd0: 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a 20 20  o shift in */.  
4de0: 59 59 4d 49 4e 4f 52 54 59 50 45 20 2a 79 79 70  YYMINORTYPE *yyp
4df0: 4d 69 6e 6f 72 20 20 20 20 20 20 20 20 20 2f 2a  Minor         /*
4e00: 20 50 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20   Pointer to the 
4e10: 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20 74 6f 20 73  minor token to s
4e20: 68 69 66 74 20 69 6e 20 2a 2f 0a 29 7b 0a 20 20  hift in */.){.  
4e30: 79 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79  yyStackEntry *yy
4e40: 74 6f 73 3b 0a 20 20 79 79 70 50 61 72 73 65 72  tos;.  yypParser
4e50: 2d 3e 79 79 69 64 78 2b 2b 3b 0a 23 69 66 64 65  ->yyidx++;.#ifde
4e60: 66 20 59 59 54 52 41 43 4b 4d 41 58 53 54 41 43  f YYTRACKMAXSTAC
4e70: 4b 44 45 50 54 48 0a 20 20 69 66 28 20 79 79 70  KDEPTH.  if( yyp
4e80: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 79 79  Parser->yyidx>yy
4e90: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 4d 61  pParser->yyidxMa
4ea0: 78 20 29 7b 0a 20 20 20 20 79 79 70 50 61 72 73  x ){.    yypPars
4eb0: 65 72 2d 3e 79 79 69 64 78 4d 61 78 20 3d 20 79  er->yyidxMax = y
4ec0: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3b  ypParser->yyidx;
4ed0: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66 20  .  }.#endif.#if 
4ee0: 59 59 53 54 41 43 4b 44 45 50 54 48 3e 30 20 0a  YYSTACKDEPTH>0 .
4ef0: 20 20 69 66 28 20 79 79 70 50 61 72 73 65 72 2d    if( yypParser-
4f00: 3e 79 79 69 64 78 3e 3d 59 59 53 54 41 43 4b 44  >yyidx>=YYSTACKD
4f10: 45 50 54 48 20 29 7b 0a 20 20 20 20 79 79 53 74  EPTH ){.    yySt
4f20: 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50  ackOverflow(yypP
4f30: 61 72 73 65 72 2c 20 79 79 70 4d 69 6e 6f 72 29  arser, yypMinor)
4f40: 3b 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20  ;.    return;.  
4f50: 7d 0a 23 65 6c 73 65 0a 20 20 69 66 28 20 79 79  }.#else.  if( yy
4f60: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d  pParser->yyidx>=
4f70: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74 6b  yypParser->yystk
4f80: 73 7a 20 29 7b 0a 20 20 20 20 79 79 47 72 6f 77  sz ){.    yyGrow
4f90: 53 74 61 63 6b 28 79 79 70 50 61 72 73 65 72 29  Stack(yypParser)
4fa0: 3b 0a 20 20 20 20 69 66 28 20 79 79 70 50 61 72  ;.    if( yypPar
4fb0: 73 65 72 2d 3e 79 79 69 64 78 3e 3d 79 79 70 50  ser->yyidx>=yypP
4fc0: 61 72 73 65 72 2d 3e 79 79 73 74 6b 73 7a 20 29  arser->yystksz )
4fd0: 7b 0a 20 20 20 20 20 20 79 79 53 74 61 63 6b 4f  {.      yyStackO
4fe0: 76 65 72 66 6c 6f 77 28 79 79 70 50 61 72 73 65  verflow(yypParse
4ff0: 72 2c 20 79 79 70 4d 69 6e 6f 72 29 3b 0a 20 20  r, yypMinor);.  
5000: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20      return;.    
5010: 7d 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 79  }.  }.#endif.  y
5020: 79 74 6f 73 20 3d 20 26 79 79 70 50 61 72 73 65  ytos = &yypParse
5030: 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50 61  r->yystack[yypPa
5040: 72 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 20 20  rser->yyidx];.  
5050: 79 79 74 6f 73 2d 3e 73 74 61 74 65 6e 6f 20 3d  yytos->stateno =
5060: 20 28 59 59 41 43 54 49 4f 4e 54 59 50 45 29 79   (YYACTIONTYPE)y
5070: 79 4e 65 77 53 74 61 74 65 3b 0a 20 20 79 79 74  yNewState;.  yyt
5080: 6f 73 2d 3e 6d 61 6a 6f 72 20 3d 20 28 59 59 43  os->major = (YYC
5090: 4f 44 45 54 59 50 45 29 79 79 4d 61 6a 6f 72 3b  ODETYPE)yyMajor;
50a0: 0a 20 20 79 79 74 6f 73 2d 3e 6d 69 6e 6f 72 20  .  yytos->minor 
50b0: 3d 20 2a 79 79 70 4d 69 6e 6f 72 3b 0a 20 20 79  = *yypMinor;.  y
50c0: 79 54 72 61 63 65 53 68 69 66 74 28 79 79 70 50  yTraceShift(yypP
50d0: 61 72 73 65 72 2c 20 79 79 4e 65 77 53 74 61 74  arser, yyNewStat
50e0: 65 29 3b 0a 7d 0a 0a 2f 2a 20 54 68 65 20 66 6f  e);.}../* The fo
50f0: 6c 6c 6f 77 69 6e 67 20 74 61 62 6c 65 20 63 6f  llowing table co
5100: 6e 74 61 69 6e 73 20 69 6e 66 6f 72 6d 61 74 69  ntains informati
5110: 6f 6e 20 61 62 6f 75 74 20 65 76 65 72 79 20 72  on about every r
5120: 75 6c 65 20 74 68 61 74 0a 2a 2a 20 69 73 20 75  ule that.** is u
5130: 73 65 64 20 64 75 72 69 6e 67 20 74 68 65 20 72  sed during the r
5140: 65 64 75 63 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  educe..*/.static
5150: 20 63 6f 6e 73 74 20 73 74 72 75 63 74 20 7b 0a   const struct {.
5160: 20 20 59 59 43 4f 44 45 54 59 50 45 20 6c 68 73    YYCODETYPE lhs
5170: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 53 79 6d  ;         /* Sym
5180: 62 6f 6c 20 6f 6e 20 74 68 65 20 6c 65 66 74 2d  bol on the left-
5190: 68 61 6e 64 20 73 69 64 65 20 6f 66 20 74 68 65  hand side of the
51a0: 20 72 75 6c 65 20 2a 2f 0a 20 20 75 6e 73 69 67   rule */.  unsig
51b0: 6e 65 64 20 63 68 61 72 20 6e 72 68 73 3b 20 20  ned char nrhs;  
51c0: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
51d0: 72 69 67 68 74 2d 68 61 6e 64 20 73 69 64 65 20  right-hand side 
51e0: 73 79 6d 62 6f 6c 73 20 69 6e 20 74 68 65 20 72  symbols in the r
51f0: 75 6c 65 20 2a 2f 0a 7d 20 79 79 52 75 6c 65 49  ule */.} yyRuleI
5200: 6e 66 6f 5b 5d 20 3d 20 7b 0a 25 25 0a 7d 3b 0a  nfo[] = {.%%.};.
5210: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79 5f  .static void yy_
5220: 61 63 63 65 70 74 28 79 79 50 61 72 73 65 72 2a  accept(yyParser*
5230: 29 3b 20 20 2f 2a 20 46 6f 72 77 61 72 64 20 44  );  /* Forward D
5240: 65 63 6c 61 72 61 74 69 6f 6e 20 2a 2f 0a 0a 2f  eclaration */../
5250: 2a 0a 2a 2a 20 50 65 72 66 6f 72 6d 20 61 20 72  *.** Perform a r
5260: 65 64 75 63 65 20 61 63 74 69 6f 6e 20 61 6e 64  educe action and
5270: 20 74 68 65 20 73 68 69 66 74 20 74 68 61 74 20   the shift that 
5280: 6d 75 73 74 20 69 6d 6d 65 64 69 61 74 65 6c 79  must immediately
5290: 0a 2a 2a 20 66 6f 6c 6c 6f 77 20 74 68 65 20 72  .** follow the r
52a0: 65 64 75 63 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  educe..*/.static
52b0: 20 76 6f 69 64 20 79 79 5f 72 65 64 75 63 65 28   void yy_reduce(
52c0: 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79 79 70  .  yyParser *yyp
52d0: 50 61 72 73 65 72 2c 20 20 20 20 20 20 20 20 20  Parser,         
52e0: 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f  /* The parser */
52f0: 0a 20 20 69 6e 74 20 79 79 72 75 6c 65 6e 6f 20  .  int yyruleno 
5300: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5310: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 74 68 65  /* Number of the
5320: 20 72 75 6c 65 20 62 79 20 77 68 69 63 68 20 74   rule by which t
5330: 6f 20 72 65 64 75 63 65 20 2a 2f 0a 29 7b 0a 20  o reduce */.){. 
5340: 20 69 6e 74 20 79 79 67 6f 74 6f 3b 20 20 20 20   int yygoto;    
5350: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5360: 20 2f 2a 20 54 68 65 20 6e 65 78 74 20 73 74 61   /* The next sta
5370: 74 65 20 2a 2f 0a 20 20 69 6e 74 20 79 79 61 63  te */.  int yyac
5380: 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t;              
5390: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6e          /* The n
53a0: 65 78 74 20 61 63 74 69 6f 6e 20 2a 2f 0a 20 20  ext action */.  
53b0: 59 59 4d 49 4e 4f 52 54 59 50 45 20 79 79 67 6f  YYMINORTYPE yygo
53c0: 74 6f 6d 69 6e 6f 72 3b 20 20 20 20 20 20 20 20  tominor;        
53d0: 2f 2a 20 54 68 65 20 4c 48 53 20 6f 66 20 74 68  /* The LHS of th
53e0: 65 20 72 75 6c 65 20 72 65 64 75 63 65 64 20 2a  e rule reduced *
53f0: 2f 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79  /.  yyStackEntry
5400: 20 2a 79 79 6d 73 70 3b 20 20 20 20 20 20 20 20   *yymsp;        
5410: 20 20 20 20 2f 2a 20 54 68 65 20 74 6f 70 20 6f      /* The top o
5420: 66 20 74 68 65 20 70 61 72 73 65 72 27 73 20 73  f the parser's s
5430: 74 61 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 79 79  tack */.  int yy
5440: 73 69 7a 65 3b 20 20 20 20 20 20 20 20 20 20 20  size;           
5450: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 6d 6f            /* Amo
5460: 75 6e 74 20 74 6f 20 70 6f 70 20 74 68 65 20 73  unt to pop the s
5470: 74 61 63 6b 20 2a 2f 0a 20 20 50 61 72 73 65 41  tack */.  ParseA
5480: 52 47 5f 46 45 54 43 48 3b 0a 20 20 79 79 6d 73  RG_FETCH;.  yyms
5490: 70 20 3d 20 26 79 79 70 50 61 72 73 65 72 2d 3e  p = &yypParser->
54a0: 79 79 73 74 61 63 6b 5b 79 79 70 50 61 72 73 65  yystack[yypParse
54b0: 72 2d 3e 79 79 69 64 78 5d 3b 0a 23 69 66 6e 64  r->yyidx];.#ifnd
54c0: 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20  ef NDEBUG.  if( 
54d0: 79 79 54 72 61 63 65 46 49 4c 45 20 26 26 20 79  yyTraceFILE && y
54e0: 79 72 75 6c 65 6e 6f 3e 3d 30 20 0a 20 20 20 20  yruleno>=0 .    
54f0: 20 20 20 20 26 26 20 79 79 72 75 6c 65 6e 6f 3c      && yyruleno<
5500: 28 69 6e 74 29 28 73 69 7a 65 6f 66 28 79 79 52  (int)(sizeof(yyR
5510: 75 6c 65 4e 61 6d 65 29 2f 73 69 7a 65 6f 66 28  uleName)/sizeof(
5520: 79 79 52 75 6c 65 4e 61 6d 65 5b 30 5d 29 29 20  yyRuleName[0])) 
5530: 29 7b 0a 20 20 20 20 79 79 73 69 7a 65 20 3d 20  ){.    yysize = 
5540: 79 79 52 75 6c 65 49 6e 66 6f 5b 79 79 72 75 6c  yyRuleInfo[yyrul
5550: 65 6e 6f 5d 2e 6e 72 68 73 3b 0a 20 20 20 20 66  eno].nrhs;.    f
5560: 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49  printf(yyTraceFI
5570: 4c 45 2c 20 22 25 73 52 65 64 75 63 65 20 5b 25  LE, "%sReduce [%
5580: 73 5d 20 2d 3e 20 73 74 61 74 65 20 25 64 2e 5c  s] -> state %d.\
5590: 6e 22 2c 20 79 79 54 72 61 63 65 50 72 6f 6d 70  n", yyTracePromp
55a0: 74 2c 0a 20 20 20 20 20 20 79 79 52 75 6c 65 4e  t,.      yyRuleN
55b0: 61 6d 65 5b 79 79 72 75 6c 65 6e 6f 5d 2c 20 79  ame[yyruleno], y
55c0: 79 6d 73 70 5b 2d 79 79 73 69 7a 65 5d 2e 73 74  ymsp[-yysize].st
55d0: 61 74 65 6e 6f 29 3b 0a 20 20 7d 0a 23 65 6e 64  ateno);.  }.#end
55e0: 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a  if /* NDEBUG */.
55f0: 20 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 20 3d 20    yygotominor = 
5600: 79 79 7a 65 72 6f 6d 69 6e 6f 72 3b 0a 0a 20 20  yyzerominor;..  
5610: 73 77 69 74 63 68 28 20 79 79 72 75 6c 65 6e 6f  switch( yyruleno
5620: 20 29 7b 0a 20 20 2f 2a 20 42 65 67 69 6e 6e 69   ){.  /* Beginni
5630: 6e 67 20 68 65 72 65 20 61 72 65 20 74 68 65 20  ng here are the 
5640: 72 65 64 75 63 74 69 6f 6e 20 63 61 73 65 73 2e  reduction cases.
5650: 20 20 41 20 74 79 70 69 63 61 6c 20 65 78 61 6d    A typical exam
5660: 70 6c 65 0a 20 20 2a 2a 20 66 6f 6c 6c 6f 77 73  ple.  ** follows
5670: 3a 0a 20 20 2a 2a 20 20 20 63 61 73 65 20 30 3a  :.  **   case 0:
5680: 0a 20 20 2a 2a 20 20 23 6c 69 6e 65 20 3c 6c 69  .  **  #line <li
5690: 6e 65 6e 6f 3e 20 3c 67 72 61 6d 6d 61 72 66 69  neno> <grammarfi
56a0: 6c 65 3e 0a 20 20 2a 2a 20 20 20 20 20 7b 20 2e  le>.  **     { .
56b0: 2e 2e 20 7d 20 20 20 20 20 20 20 20 20 20 20 2f  .. }           /
56c0: 2f 20 55 73 65 72 20 73 75 70 70 6c 69 65 64 20  / User supplied 
56d0: 63 6f 64 65 0a 20 20 2a 2a 20 20 23 6c 69 6e 65  code.  **  #line
56e0: 20 3c 6c 69 6e 65 6e 6f 3e 20 3c 74 68 69 73 66   <lineno> <thisf
56f0: 69 6c 65 3e 0a 20 20 2a 2a 20 20 20 20 20 62 72  ile>.  **     br
5700: 65 61 6b 3b 0a 20 20 2a 2f 0a 2f 2a 2a 2a 2a 2a  eak;.  */./*****
5710: 2a 2a 2a 2a 2a 20 42 65 67 69 6e 20 72 65 64 75  ***** Begin redu
5720: 63 65 20 61 63 74 69 6f 6e 73 20 2a 2a 2a 2a 2a  ce actions *****
5730: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5740: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5750: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25 0a 2f 2a  *********/.%%./*
5760: 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e 64 20 72 65  ********* End re
5770: 64 75 63 65 20 61 63 74 69 6f 6e 73 20 2a 2a 2a  duce actions ***
5780: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5790: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
57a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 20  *************/. 
57b0: 20 7d 3b 0a 20 20 61 73 73 65 72 74 28 20 79 79   };.  assert( yy
57c0: 72 75 6c 65 6e 6f 3e 3d 30 20 26 26 20 79 79 72  ruleno>=0 && yyr
57d0: 75 6c 65 6e 6f 3c 73 69 7a 65 6f 66 28 79 79 52  uleno<sizeof(yyR
57e0: 75 6c 65 49 6e 66 6f 29 2f 73 69 7a 65 6f 66 28  uleInfo)/sizeof(
57f0: 79 79 52 75 6c 65 49 6e 66 6f 5b 30 5d 29 20 29  yyRuleInfo[0]) )
5800: 3b 0a 20 20 79 79 67 6f 74 6f 20 3d 20 79 79 52  ;.  yygoto = yyR
5810: 75 6c 65 49 6e 66 6f 5b 79 79 72 75 6c 65 6e 6f  uleInfo[yyruleno
5820: 5d 2e 6c 68 73 3b 0a 20 20 79 79 73 69 7a 65 20  ].lhs;.  yysize 
5830: 3d 20 79 79 52 75 6c 65 49 6e 66 6f 5b 79 79 72  = yyRuleInfo[yyr
5840: 75 6c 65 6e 6f 5d 2e 6e 72 68 73 3b 0a 20 20 79  uleno].nrhs;.  y
5850: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 20  ypParser->yyidx 
5860: 2d 3d 20 79 79 73 69 7a 65 3b 0a 20 20 79 79 61  -= yysize;.  yya
5870: 63 74 20 3d 20 79 79 5f 66 69 6e 64 5f 72 65 64  ct = yy_find_red
5880: 75 63 65 5f 61 63 74 69 6f 6e 28 79 79 6d 73 70  uce_action(yymsp
5890: 5b 2d 79 79 73 69 7a 65 5d 2e 73 74 61 74 65 6e  [-yysize].staten
58a0: 6f 2c 28 59 59 43 4f 44 45 54 59 50 45 29 79 79  o,(YYCODETYPE)yy
58b0: 67 6f 74 6f 29 3b 0a 20 20 69 66 28 20 79 79 61  goto);.  if( yya
58c0: 63 74 20 3c 3d 20 59 59 5f 4d 41 58 5f 53 48 49  ct <= YY_MAX_SHI
58d0: 46 54 52 45 44 55 43 45 20 29 7b 0a 20 20 20 20  FTREDUCE ){.    
58e0: 69 66 28 20 79 79 61 63 74 3e 59 59 5f 4d 41 58  if( yyact>YY_MAX
58f0: 5f 53 48 49 46 54 20 29 20 79 79 61 63 74 20 2b  _SHIFT ) yyact +
5900: 3d 20 59 59 5f 4d 49 4e 5f 52 45 44 55 43 45 20  = YY_MIN_REDUCE 
5910: 2d 20 59 59 5f 4d 49 4e 5f 53 48 49 46 54 52 45  - YY_MIN_SHIFTRE
5920: 44 55 43 45 3b 0a 20 20 20 20 2f 2a 20 49 66 20  DUCE;.    /* If 
5930: 74 68 65 20 72 65 64 75 63 65 20 61 63 74 69 6f  the reduce actio
5940: 6e 20 70 6f 70 70 65 64 20 61 74 20 6c 65 61 73  n popped at leas
5950: 74 0a 20 20 20 20 2a 2a 20 6f 6e 65 20 65 6c 65  t.    ** one ele
5960: 6d 65 6e 74 20 6f 66 66 20 74 68 65 20 73 74 61  ment off the sta
5970: 63 6b 2c 20 74 68 65 6e 20 77 65 20 63 61 6e 20  ck, then we can 
5980: 70 75 73 68 20 74 68 65 20 6e 65 77 20 65 6c 65  push the new ele
5990: 6d 65 6e 74 20 62 61 63 6b 0a 20 20 20 20 2a 2a  ment back.    **
59a0: 20 6f 6e 74 6f 20 74 68 65 20 73 74 61 63 6b 20   onto the stack 
59b0: 68 65 72 65 2c 20 61 6e 64 20 73 6b 69 70 20 74  here, and skip t
59c0: 68 65 20 73 74 61 63 6b 20 6f 76 65 72 66 6c 6f  he stack overflo
59d0: 77 20 74 65 73 74 20 69 6e 20 79 79 5f 73 68 69  w test in yy_shi
59e0: 66 74 28 29 2e 0a 20 20 20 20 2a 2a 20 54 68 61  ft()..    ** Tha
59f0: 74 20 67 69 76 65 73 20 61 20 73 69 67 6e 69 66  t gives a signif
5a00: 69 63 61 6e 74 20 73 70 65 65 64 20 69 6d 70 72  icant speed impr
5a10: 6f 76 65 6d 65 6e 74 2e 20 2a 2f 0a 20 20 20 20  ovement. */.    
5a20: 69 66 28 20 79 79 73 69 7a 65 20 29 7b 0a 20 20  if( yysize ){.  
5a30: 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79      yypParser->y
5a40: 79 69 64 78 2b 2b 3b 0a 20 20 20 20 20 20 79 79  yidx++;.      yy
5a50: 6d 73 70 20 2d 3d 20 79 79 73 69 7a 65 2d 31 3b  msp -= yysize-1;
5a60: 0a 20 20 20 20 20 20 79 79 6d 73 70 2d 3e 73 74  .      yymsp->st
5a70: 61 74 65 6e 6f 20 3d 20 28 59 59 41 43 54 49 4f  ateno = (YYACTIO
5a80: 4e 54 59 50 45 29 79 79 61 63 74 3b 0a 20 20 20  NTYPE)yyact;.   
5a90: 20 20 20 79 79 6d 73 70 2d 3e 6d 61 6a 6f 72 20     yymsp->major 
5aa0: 3d 20 28 59 59 43 4f 44 45 54 59 50 45 29 79 79  = (YYCODETYPE)yy
5ab0: 67 6f 74 6f 3b 0a 20 20 20 20 20 20 79 79 6d 73  goto;.      yyms
5ac0: 70 2d 3e 6d 69 6e 6f 72 20 3d 20 79 79 67 6f 74  p->minor = yygot
5ad0: 6f 6d 69 6e 6f 72 3b 0a 20 20 20 20 20 20 79 79  ominor;.      yy
5ae0: 54 72 61 63 65 53 68 69 66 74 28 79 79 70 50 61  TraceShift(yypPa
5af0: 72 73 65 72 2c 20 79 79 61 63 74 29 3b 0a 20 20  rser, yyact);.  
5b00: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 79    }else{.      y
5b10: 79 5f 73 68 69 66 74 28 79 79 70 50 61 72 73 65  y_shift(yypParse
5b20: 72 2c 79 79 61 63 74 2c 79 79 67 6f 74 6f 2c 26  r,yyact,yygoto,&
5b30: 79 79 67 6f 74 6f 6d 69 6e 6f 72 29 3b 0a 20 20  yygotominor);.  
5b40: 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20    }.  }else{.   
5b50: 20 61 73 73 65 72 74 28 20 79 79 61 63 74 20 3d   assert( yyact =
5b60: 3d 20 59 59 5f 41 43 43 45 50 54 5f 41 43 54 49  = YY_ACCEPT_ACTI
5b70: 4f 4e 20 29 3b 0a 20 20 20 20 79 79 5f 61 63 63  ON );.    yy_acc
5b80: 65 70 74 28 79 79 70 50 61 72 73 65 72 29 3b 0a  ept(yypParser);.
5b90: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65    }.}../*.** The
5ba0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 64 65 20   following code 
5bb0: 65 78 65 63 75 74 65 73 20 77 68 65 6e 20 74 68  executes when th
5bc0: 65 20 70 61 72 73 65 20 66 61 69 6c 73 0a 2a 2f  e parse fails.*/
5bd0: 0a 23 69 66 6e 64 65 66 20 59 59 4e 4f 45 52 52  .#ifndef YYNOERR
5be0: 4f 52 52 45 43 4f 56 45 52 59 0a 73 74 61 74 69  ORRECOVERY.stati
5bf0: 63 20 76 6f 69 64 20 79 79 5f 70 61 72 73 65 5f  c void yy_parse_
5c00: 66 61 69 6c 65 64 28 0a 20 20 79 79 50 61 72 73  failed(.  yyPars
5c10: 65 72 20 2a 79 79 70 50 61 72 73 65 72 20 20 20  er *yypParser   
5c20: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
5c30: 61 72 73 65 72 20 2a 2f 0a 29 7b 0a 20 20 50 61  arser */.){.  Pa
5c40: 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 23 69  rseARG_FETCH;.#i
5c50: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69  fndef NDEBUG.  i
5c60: 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29  f( yyTraceFILE )
5c70: 7b 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79 79  {.    fprintf(yy
5c80: 54 72 61 63 65 46 49 4c 45 2c 22 25 73 46 61 69  TraceFILE,"%sFai
5c90: 6c 21 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f  l!\n",yyTracePro
5ca0: 6d 70 74 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66  mpt);.  }.#endif
5cb0: 0a 20 20 77 68 69 6c 65 28 20 79 79 70 50 61 72  .  while( yypPar
5cc0: 73 65 72 2d 3e 79 79 69 64 78 3e 3d 30 20 29 20  ser->yyidx>=0 ) 
5cd0: 79 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74  yy_pop_parser_st
5ce0: 61 63 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a  ack(yypParser);.
5cf0: 20 20 2f 2a 20 48 65 72 65 20 63 6f 64 65 20 69    /* Here code i
5d00: 73 20 69 6e 73 65 72 74 65 64 20 77 68 69 63 68  s inserted which
5d10: 20 77 69 6c 6c 20 62 65 20 65 78 65 63 75 74 65   will be execute
5d20: 64 20 77 68 65 6e 65 76 65 72 20 74 68 65 0a 20  d whenever the. 
5d30: 20 2a 2a 20 70 61 72 73 65 72 20 66 61 69 6c 73   ** parser fails
5d40: 20 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a   */./***********
5d50: 2a 20 42 65 67 69 6e 20 25 70 61 72 73 65 5f 66  * Begin %parse_f
5d60: 61 69 6c 75 72 65 20 63 6f 64 65 20 2a 2a 2a 2a  ailure code ****
5d70: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5d80: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5d90: 2a 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a 2a 2a 2a 2a  ***/.%%./*******
5da0: 2a 2a 2a 2a 2a 20 45 6e 64 20 25 70 61 72 73 65  ***** End %parse
5db0: 5f 66 61 69 6c 75 72 65 20 63 6f 64 65 20 2a 2a  _failure code **
5dc0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5dd0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5de0: 2a 2a 2a 2a 2a 2a 2a 2f 0a 20 20 50 61 72 73 65  *******/.  Parse
5df0: 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75  ARG_STORE; /* Su
5e00: 70 70 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61  ppress warning a
5e10: 62 6f 75 74 20 75 6e 75 73 65 64 20 25 65 78 74  bout unused %ext
5e20: 72 61 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 69  ra_argument vari
5e30: 61 62 6c 65 20 2a 2f 0a 7d 0a 23 65 6e 64 69 66  able */.}.#endif
5e40: 20 2f 2a 20 59 59 4e 4f 45 52 52 4f 52 52 45 43   /* YYNOERRORREC
5e50: 4f 56 45 52 59 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20  OVERY */../*.** 
5e60: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f  The following co
5e70: 64 65 20 65 78 65 63 75 74 65 73 20 77 68 65 6e  de executes when
5e80: 20 61 20 73 79 6e 74 61 78 20 65 72 72 6f 72 20   a syntax error 
5e90: 66 69 72 73 74 20 6f 63 63 75 72 73 2e 0a 2a 2f  first occurs..*/
5ea0: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79 5f  .static void yy_
5eb0: 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 0a 20 20  syntax_error(.  
5ec0: 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72  yyParser *yypPar
5ed0: 73 65 72 2c 20 20 20 20 20 20 20 20 20 20 20 2f  ser,           /
5ee0: 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a  * The parser */.
5ef0: 20 20 69 6e 74 20 79 79 6d 61 6a 6f 72 2c 20 20    int yymajor,  
5f00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5f10: 20 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74 79   /* The major ty
5f20: 70 65 20 6f 66 20 74 68 65 20 65 72 72 6f 72 20  pe of the error 
5f30: 74 6f 6b 65 6e 20 2a 2f 0a 20 20 59 59 4d 49 4e  token */.  YYMIN
5f40: 4f 52 54 59 50 45 20 79 79 6d 69 6e 6f 72 20 20  ORTYPE yyminor  
5f50: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
5f60: 20 6d 69 6e 6f 72 20 74 79 70 65 20 6f 66 20 74   minor type of t
5f70: 68 65 20 65 72 72 6f 72 20 74 6f 6b 65 6e 20 2a  he error token *
5f80: 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 52 47 5f  /.){.  ParseARG_
5f90: 46 45 54 43 48 3b 0a 23 64 65 66 69 6e 65 20 54  FETCH;.#define T
5fa0: 4f 4b 45 4e 20 28 79 79 6d 69 6e 6f 72 2e 79 79  OKEN (yyminor.yy
5fb0: 30 29 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  0)./************
5fc0: 20 42 65 67 69 6e 20 25 73 79 6e 74 61 78 5f 65   Begin %syntax_e
5fd0: 72 72 6f 72 20 63 6f 64 65 20 2a 2a 2a 2a 2a 2a  rror code ******
5fe0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
5ff0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6000: 2a 2a 2f 0a 25 25 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a  **/.%%./********
6010: 2a 2a 2a 2a 20 45 6e 64 20 25 73 79 6e 74 61 78  **** End %syntax
6020: 5f 65 72 72 6f 72 20 63 6f 64 65 20 2a 2a 2a 2a  _error code ****
6030: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6040: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6050: 2a 2a 2a 2a 2a 2a 2f 0a 20 20 50 61 72 73 65 41  ******/.  ParseA
6060: 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70  RG_STORE; /* Sup
6070: 70 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61 62  press warning ab
6080: 6f 75 74 20 75 6e 75 73 65 64 20 25 65 78 74 72  out unused %extr
6090: 61 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 69 61  a_argument varia
60a0: 62 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  ble */.}../*.** 
60b0: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 69 73  The following is
60c0: 20 65 78 65 63 75 74 65 64 20 77 68 65 6e 20 74   executed when t
60d0: 68 65 20 70 61 72 73 65 72 20 61 63 63 65 70 74  he parser accept
60e0: 73 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  s.*/.static void
60f0: 20 79 79 5f 61 63 63 65 70 74 28 0a 20 20 79 79   yy_accept(.  yy
6100: 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73 65  Parser *yypParse
6110: 72 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54  r           /* T
6120: 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 29 7b 0a  he parser */.){.
6130: 20 20 50 61 72 73 65 41 52 47 5f 46 45 54 43 48    ParseARG_FETCH
6140: 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47  ;.#ifndef NDEBUG
6150: 0a 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49  .  if( yyTraceFI
6160: 4c 45 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74  LE ){.    fprint
6170: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25  f(yyTraceFILE,"%
6180: 73 41 63 63 65 70 74 21 5c 6e 22 2c 79 79 54 72  sAccept!\n",yyTr
6190: 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 7d 0a  acePrompt);.  }.
61a0: 23 65 6e 64 69 66 0a 20 20 77 68 69 6c 65 28 20  #endif.  while( 
61b0: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
61c0: 3e 3d 30 20 29 20 79 79 5f 70 6f 70 5f 70 61 72  >=0 ) yy_pop_par
61d0: 73 65 72 5f 73 74 61 63 6b 28 79 79 70 50 61 72  ser_stack(yypPar
61e0: 73 65 72 29 3b 0a 20 20 2f 2a 20 48 65 72 65 20  ser);.  /* Here 
61f0: 63 6f 64 65 20 69 73 20 69 6e 73 65 72 74 65 64  code is inserted
6200: 20 77 68 69 63 68 20 77 69 6c 6c 20 62 65 20 65   which will be e
6210: 78 65 63 75 74 65 64 20 77 68 65 6e 65 76 65 72  xecuted whenever
6220: 20 74 68 65 0a 20 20 2a 2a 20 70 61 72 73 65 72   the.  ** parser
6230: 20 61 63 63 65 70 74 73 20 2a 2f 0a 2f 2a 2a 2a   accepts */./***
6240: 2a 2a 2a 2a 2a 2a 2a 2a 20 42 65 67 69 6e 20 25  ******** Begin %
6250: 70 61 72 73 65 5f 61 63 63 65 70 74 20 63 6f 64  parse_accept cod
6260: 65 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  e **************
6270: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
6280: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 25 25 0a  ***********/.%%.
6290: 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 45 6e 64  /*********** End
62a0: 20 25 70 61 72 73 65 5f 61 63 63 65 70 74 20 63   %parse_accept c
62b0: 6f 64 65 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ode ************
62c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
62d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f  ***************/
62e0: 0a 20 20 50 61 72 73 65 41 52 47 5f 53 54 4f 52  .  ParseARG_STOR
62f0: 45 3b 20 2f 2a 20 53 75 70 70 72 65 73 73 20 77  E; /* Suppress w
6300: 61 72 6e 69 6e 67 20 61 62 6f 75 74 20 75 6e 75  arning about unu
6310: 73 65 64 20 25 65 78 74 72 61 5f 61 72 67 75 6d  sed %extra_argum
6320: 65 6e 74 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a  ent variable */.
6330: 7d 0a 0a 2f 2a 20 54 68 65 20 6d 61 69 6e 20 70  }../* The main p
6340: 61 72 73 65 72 20 70 72 6f 67 72 61 6d 2e 0a 2a  arser program..*
6350: 2a 20 54 68 65 20 66 69 72 73 74 20 61 72 67 75  * The first argu
6360: 6d 65 6e 74 20 69 73 20 61 20 70 6f 69 6e 74 65  ment is a pointe
6370: 72 20 74 6f 20 61 20 73 74 72 75 63 74 75 72 65  r to a structure
6380: 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 0a 2a   obtained from.*
6390: 2a 20 22 50 61 72 73 65 41 6c 6c 6f 63 22 20 77  * "ParseAlloc" w
63a0: 68 69 63 68 20 64 65 73 63 72 69 62 65 73 20 74  hich describes t
63b0: 68 65 20 63 75 72 72 65 6e 74 20 73 74 61 74 65  he current state
63c0: 20 6f 66 20 74 68 65 20 70 61 72 73 65 72 2e 0a   of the parser..
63d0: 2a 2a 20 54 68 65 20 73 65 63 6f 6e 64 20 61 72  ** The second ar
63e0: 67 75 6d 65 6e 74 20 69 73 20 74 68 65 20 6d 61  gument is the ma
63f0: 6a 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72  jor token number
6400: 2e 20 20 54 68 65 20 74 68 69 72 64 20 69 73 0a  .  The third is.
6410: 2a 2a 20 74 68 65 20 6d 69 6e 6f 72 20 74 6f 6b  ** the minor tok
6420: 65 6e 2e 20 20 54 68 65 20 66 6f 75 72 74 68 20  en.  The fourth 
6430: 6f 70 74 69 6f 6e 61 6c 20 61 72 67 75 6d 65 6e  optional argumen
6440: 74 20 69 73 20 77 68 61 74 65 76 65 72 20 74 68  t is whatever th
6450: 65 0a 2a 2a 20 75 73 65 72 20 77 61 6e 74 73 20  e.** user wants 
6460: 28 61 6e 64 20 73 70 65 63 69 66 69 65 64 20 69  (and specified i
6470: 6e 20 74 68 65 20 67 72 61 6d 6d 61 72 29 20 61  n the grammar) a
6480: 6e 64 20 69 73 20 61 76 61 69 6c 61 62 6c 65 20  nd is available 
6490: 66 6f 72 0a 2a 2a 20 75 73 65 20 62 79 20 74 68  for.** use by th
64a0: 65 20 61 63 74 69 6f 6e 20 72 6f 75 74 69 6e 65  e action routine
64b0: 73 2e 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a  s..**.** Inputs:
64c0: 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c 6c 69 3e  .** <ul>.** <li>
64d0: 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68   A pointer to th
64e0: 65 20 70 61 72 73 65 72 20 28 61 6e 20 6f 70 61  e parser (an opa
64f0: 71 75 65 20 73 74 72 75 63 74 75 72 65 2e 29 0a  que structure.).
6500: 2a 2a 20 3c 6c 69 3e 20 54 68 65 20 6d 61 6a 6f  ** <li> The majo
6510: 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e 0a  r token number..
6520: 2a 2a 20 3c 6c 69 3e 20 54 68 65 20 6d 69 6e 6f  ** <li> The mino
6530: 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e 0a  r token number..
6540: 2a 2a 20 3c 6c 69 3e 20 41 6e 20 6f 70 74 69 6f  ** <li> An optio
6550: 6e 20 61 72 67 75 6d 65 6e 74 20 6f 66 20 61 20  n argument of a 
6560: 67 72 61 6d 6d 61 72 2d 73 70 65 63 69 66 69 65  grammar-specifie
6570: 64 20 74 79 70 65 2e 0a 2a 2a 20 3c 2f 75 6c 3e  d type..** </ul>
6580: 0a 2a 2a 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a  .**.** Outputs:.
6590: 2a 2a 20 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69 64  ** None..*/.void
65a0: 20 50 61 72 73 65 28 0a 20 20 76 6f 69 64 20 2a   Parse(.  void *
65b0: 79 79 70 2c 20 20 20 20 20 20 20 20 20 20 20 20  yyp,            
65c0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61         /* The pa
65d0: 72 73 65 72 20 2a 2f 0a 20 20 69 6e 74 20 79 79  rser */.  int yy
65e0: 6d 61 6a 6f 72 2c 20 20 20 20 20 20 20 20 20 20  major,          
65f0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6d 61         /* The ma
6600: 6a 6f 72 20 74 6f 6b 65 6e 20 63 6f 64 65 20 6e  jor token code n
6610: 75 6d 62 65 72 20 2a 2f 0a 20 20 50 61 72 73 65  umber */.  Parse
6620: 54 4f 4b 45 4e 54 59 50 45 20 79 79 6d 69 6e 6f  TOKENTYPE yymino
6630: 72 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 76  r       /* The v
6640: 61 6c 75 65 20 66 6f 72 20 74 68 65 20 74 6f 6b  alue for the tok
6650: 65 6e 20 2a 2f 0a 20 20 50 61 72 73 65 41 52 47  en */.  ParseARG
6660: 5f 50 44 45 43 4c 20 20 20 20 20 20 20 20 20 20  _PDECL          
6670: 20 20 20 20 20 2f 2a 20 4f 70 74 69 6f 6e 61 6c       /* Optional
6680: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
6690: 20 70 61 72 61 6d 65 74 65 72 20 2a 2f 0a 29 7b   parameter */.){
66a0: 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 79  .  YYMINORTYPE y
66b0: 79 6d 69 6e 6f 72 75 6e 69 6f 6e 3b 0a 20 20 69  yminorunion;.  i
66c0: 6e 74 20 79 79 61 63 74 3b 20 20 20 20 20 20 20  nt yyact;       
66d0: 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73       /* The pars
66e0: 65 72 20 61 63 74 69 6f 6e 2e 20 2a 2f 0a 23 69  er action. */.#i
66f0: 66 20 21 64 65 66 69 6e 65 64 28 59 59 45 52 52  f !defined(YYERR
6700: 4f 52 53 59 4d 42 4f 4c 29 20 26 26 20 21 64 65  ORSYMBOL) && !de
6710: 66 69 6e 65 64 28 59 59 4e 4f 45 52 52 4f 52 52  fined(YYNOERRORR
6720: 45 43 4f 56 45 52 59 29 0a 20 20 69 6e 74 20 79  ECOVERY).  int y
6730: 79 65 6e 64 6f 66 69 6e 70 75 74 3b 20 20 20 20  yendofinput;    
6740: 20 2f 2a 20 54 72 75 65 20 69 66 20 77 65 20 61   /* True if we a
6750: 72 65 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66  re at the end of
6760: 20 69 6e 70 75 74 20 2a 2f 0a 23 65 6e 64 69 66   input */.#endif
6770: 0a 23 69 66 64 65 66 20 59 59 45 52 52 4f 52 53  .#ifdef YYERRORS
6780: 59 4d 42 4f 4c 0a 20 20 69 6e 74 20 79 79 65 72  YMBOL.  int yyer
6790: 72 6f 72 68 69 74 20 3d 20 30 3b 20 20 20 2f 2a  rorhit = 0;   /*
67a0: 20 54 72 75 65 20 69 66 20 79 79 6d 61 6a 6f 72   True if yymajor
67b0: 20 68 61 73 20 69 6e 76 6f 6b 65 64 20 61 6e 20   has invoked an 
67c0: 65 72 72 6f 72 20 2a 2f 0a 23 65 6e 64 69 66 0a  error */.#endif.
67d0: 20 20 79 79 50 61 72 73 65 72 20 2a 79 79 70 50    yyParser *yypP
67e0: 61 72 73 65 72 3b 20 20 2f 2a 20 54 68 65 20 70  arser;  /* The p
67f0: 61 72 73 65 72 20 2a 2f 0a 0a 20 20 2f 2a 20 28  arser */..  /* (
6800: 72 65 29 69 6e 69 74 69 61 6c 69 7a 65 20 74 68  re)initialize th
6810: 65 20 70 61 72 73 65 72 2c 20 69 66 20 6e 65 63  e parser, if nec
6820: 65 73 73 61 72 79 20 2a 2f 0a 20 20 79 79 70 50  essary */.  yypP
6830: 61 72 73 65 72 20 3d 20 28 79 79 50 61 72 73 65  arser = (yyParse
6840: 72 2a 29 79 79 70 3b 0a 20 20 69 66 28 20 79 79  r*)yyp;.  if( yy
6850: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3c 30  pParser->yyidx<0
6860: 20 29 7b 0a 23 69 66 20 59 59 53 54 41 43 4b 44   ){.#if YYSTACKD
6870: 45 50 54 48 3c 3d 30 0a 20 20 20 20 69 66 28 20  EPTH<=0.    if( 
6880: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74 6b  yypParser->yystk
6890: 73 7a 20 3c 3d 30 20 29 7b 0a 20 20 20 20 20 20  sz <=0 ){.      
68a0: 2f 2a 6d 65 6d 73 65 74 28 26 79 79 6d 69 6e 6f  /*memset(&yymino
68b0: 72 75 6e 69 6f 6e 2c 20 30 2c 20 73 69 7a 65 6f  runion, 0, sizeo
68c0: 66 28 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 29  f(yyminorunion))
68d0: 3b 2a 2f 0a 20 20 20 20 20 20 79 79 6d 69 6e 6f  ;*/.      yymino
68e0: 72 75 6e 69 6f 6e 20 3d 20 79 79 7a 65 72 6f 6d  runion = yyzerom
68f0: 69 6e 6f 72 3b 0a 20 20 20 20 20 20 79 79 53 74  inor;.      yySt
6900: 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50  ackOverflow(yypP
6910: 61 72 73 65 72 2c 20 26 79 79 6d 69 6e 6f 72 75  arser, &yyminoru
6920: 6e 69 6f 6e 29 3b 0a 20 20 20 20 20 20 72 65 74  nion);.      ret
6930: 75 72 6e 3b 0a 20 20 20 20 7d 0a 23 65 6e 64 69  urn;.    }.#endi
6940: 66 0a 20 20 20 20 79 79 70 50 61 72 73 65 72 2d  f.    yypParser-
6950: 3e 79 79 69 64 78 20 3d 20 30 3b 0a 20 20 20 20  >yyidx = 0;.    
6960: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72 72  yypParser->yyerr
6970: 63 6e 74 20 3d 20 2d 31 3b 0a 20 20 20 20 79 79  cnt = -1;.    yy
6980: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
6990: 5b 30 5d 2e 73 74 61 74 65 6e 6f 20 3d 20 30 3b  [0].stateno = 0;
69a0: 0a 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e  .    yypParser->
69b0: 79 79 73 74 61 63 6b 5b 30 5d 2e 6d 61 6a 6f 72  yystack[0].major
69c0: 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 79 79 6d 69   = 0;.  }.  yymi
69d0: 6e 6f 72 75 6e 69 6f 6e 2e 79 79 30 20 3d 20 79  norunion.yy0 = y
69e0: 79 6d 69 6e 6f 72 3b 0a 23 69 66 20 21 64 65 66  yminor;.#if !def
69f0: 69 6e 65 64 28 59 59 45 52 52 4f 52 53 59 4d 42  ined(YYERRORSYMB
6a00: 4f 4c 29 20 26 26 20 21 64 65 66 69 6e 65 64 28  OL) && !defined(
6a10: 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56 45 52  YYNOERRORRECOVER
6a20: 59 29 0a 20 20 79 79 65 6e 64 6f 66 69 6e 70 75  Y).  yyendofinpu
6a30: 74 20 3d 20 28 79 79 6d 61 6a 6f 72 3d 3d 30 29  t = (yymajor==0)
6a40: 3b 0a 23 65 6e 64 69 66 0a 20 20 50 61 72 73 65  ;.#endif.  Parse
6a50: 41 52 47 5f 53 54 4f 52 45 3b 0a 0a 23 69 66 6e  ARG_STORE;..#ifn
6a60: 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28  def NDEBUG.  if(
6a70: 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a   yyTraceFILE ){.
6a80: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72      fprintf(yyTr
6a90: 61 63 65 46 49 4c 45 2c 22 25 73 49 6e 70 75 74  aceFILE,"%sInput
6aa0: 20 25 73 5c 6e 22 2c 79 79 54 72 61 63 65 50 72   %s\n",yyTracePr
6ab0: 6f 6d 70 74 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65  ompt,yyTokenName
6ac0: 5b 79 79 6d 61 6a 6f 72 5d 29 3b 0a 20 20 7d 0a  [yymajor]);.  }.
6ad0: 23 65 6e 64 69 66 0a 0a 20 20 64 6f 7b 0a 20 20  #endif..  do{.  
6ae0: 20 20 79 79 61 63 74 20 3d 20 79 79 5f 66 69 6e    yyact = yy_fin
6af0: 64 5f 73 68 69 66 74 5f 61 63 74 69 6f 6e 28 79  d_shift_action(y
6b00: 79 70 50 61 72 73 65 72 2c 28 59 59 43 4f 44 45  ypParser,(YYCODE
6b10: 54 59 50 45 29 79 79 6d 61 6a 6f 72 29 3b 0a 20  TYPE)yymajor);. 
6b20: 20 20 20 69 66 28 20 79 79 61 63 74 20 3c 3d 20     if( yyact <= 
6b30: 59 59 5f 4d 41 58 5f 53 48 49 46 54 52 45 44 55  YY_MAX_SHIFTREDU
6b40: 43 45 20 29 7b 0a 20 20 20 20 20 20 69 66 28 20  CE ){.      if( 
6b50: 79 79 61 63 74 20 3e 20 59 59 5f 4d 41 58 5f 53  yyact > YY_MAX_S
6b60: 48 49 46 54 20 29 20 79 79 61 63 74 20 2b 3d 20  HIFT ) yyact += 
6b70: 59 59 5f 4d 49 4e 5f 52 45 44 55 43 45 20 2d 20  YY_MIN_REDUCE - 
6b80: 59 59 5f 4d 49 4e 5f 53 48 49 46 54 52 45 44 55  YY_MIN_SHIFTREDU
6b90: 43 45 3b 0a 20 20 20 20 20 20 79 79 5f 73 68 69  CE;.      yy_shi
6ba0: 66 74 28 79 79 70 50 61 72 73 65 72 2c 79 79 61  ft(yypParser,yya
6bb0: 63 74 2c 79 79 6d 61 6a 6f 72 2c 26 79 79 6d 69  ct,yymajor,&yymi
6bc0: 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20  norunion);.     
6bd0: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72   yypParser->yyer
6be0: 72 63 6e 74 2d 2d 3b 0a 20 20 20 20 20 20 79 79  rcnt--;.      yy
6bf0: 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45  major = YYNOCODE
6c00: 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20  ;.    }else if( 
6c10: 79 79 61 63 74 20 3c 3d 20 59 59 5f 4d 41 58 5f  yyact <= YY_MAX_
6c20: 52 45 44 55 43 45 20 29 7b 0a 20 20 20 20 20 20  REDUCE ){.      
6c30: 79 79 5f 72 65 64 75 63 65 28 79 79 70 50 61 72  yy_reduce(yypPar
6c40: 73 65 72 2c 79 79 61 63 74 2d 59 59 5f 4d 49 4e  ser,yyact-YY_MIN
6c50: 5f 52 45 44 55 43 45 29 3b 0a 20 20 20 20 7d 65  _REDUCE);.    }e
6c60: 6c 73 65 7b 0a 20 20 20 20 20 20 61 73 73 65 72  lse{.      asser
6c70: 74 28 20 79 79 61 63 74 20 3d 3d 20 59 59 5f 45  t( yyact == YY_E
6c80: 52 52 4f 52 5f 41 43 54 49 4f 4e 20 29 3b 0a 23  RROR_ACTION );.#
6c90: 69 66 64 65 66 20 59 59 45 52 52 4f 52 53 59 4d  ifdef YYERRORSYM
6ca0: 42 4f 4c 0a 20 20 20 20 20 20 69 6e 74 20 79 79  BOL.      int yy
6cb0: 6d 78 3b 0a 23 65 6e 64 69 66 0a 23 69 66 6e 64  mx;.#endif.#ifnd
6cc0: 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20 20 20  ef NDEBUG.      
6cd0: 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20  if( yyTraceFILE 
6ce0: 29 7b 0a 20 20 20 20 20 20 20 20 66 70 72 69 6e  ){.        fprin
6cf0: 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22  tf(yyTraceFILE,"
6d00: 25 73 53 79 6e 74 61 78 20 45 72 72 6f 72 21 5c  %sSyntax Error!\
6d10: 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74  n",yyTracePrompt
6d20: 29 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69  );.      }.#endi
6d30: 66 0a 23 69 66 64 65 66 20 59 59 45 52 52 4f 52  f.#ifdef YYERROR
6d40: 53 59 4d 42 4f 4c 0a 20 20 20 20 20 20 2f 2a 20  SYMBOL.      /* 
6d50: 41 20 73 79 6e 74 61 78 20 65 72 72 6f 72 20 68  A syntax error h
6d60: 61 73 20 6f 63 63 75 72 72 65 64 2e 0a 20 20 20  as occurred..   
6d70: 20 20 20 2a 2a 20 54 68 65 20 72 65 73 70 6f 6e     ** The respon
6d80: 73 65 20 74 6f 20 61 6e 20 65 72 72 6f 72 20 64  se to an error d
6d90: 65 70 65 6e 64 73 20 75 70 6f 6e 20 77 68 65 74  epends upon whet
6da0: 68 65 72 20 6f 72 20 6e 6f 74 20 74 68 65 0a 20  her or not the. 
6db0: 20 20 20 20 20 2a 2a 20 67 72 61 6d 6d 61 72 20       ** grammar 
6dc0: 64 65 66 69 6e 65 73 20 61 6e 20 65 72 72 6f 72  defines an error
6dd0: 20 74 6f 6b 65 6e 20 22 45 52 52 4f 52 22 2e 20   token "ERROR". 
6de0: 20 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20   .      **.     
6df0: 20 2a 2a 20 54 68 69 73 20 69 73 20 77 68 61 74   ** This is what
6e00: 20 77 65 20 64 6f 20 69 66 20 74 68 65 20 67 72   we do if the gr
6e10: 61 6d 6d 61 72 20 64 6f 65 73 20 64 65 66 69 6e  ammar does defin
6e20: 65 20 45 52 52 4f 52 3a 0a 20 20 20 20 20 20 2a  e ERROR:.      *
6e30: 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 43 61  *.      **  * Ca
6e40: 6c 6c 20 74 68 65 20 25 73 79 6e 74 61 78 5f 65  ll the %syntax_e
6e50: 72 72 6f 72 20 66 75 6e 63 74 69 6f 6e 2e 0a 20  rror function.. 
6e60: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a       **.      **
6e70: 20 20 2a 20 42 65 67 69 6e 20 70 6f 70 70 69 6e    * Begin poppin
6e80: 67 20 74 68 65 20 73 74 61 63 6b 20 75 6e 74 69  g the stack unti
6e90: 6c 20 77 65 20 65 6e 74 65 72 20 61 20 73 74 61  l we enter a sta
6ea0: 74 65 20 77 68 65 72 65 0a 20 20 20 20 20 20 2a  te where.      *
6eb0: 2a 20 20 20 20 69 74 20 69 73 20 6c 65 67 61 6c  *    it is legal
6ec0: 20 74 6f 20 73 68 69 66 74 20 74 68 65 20 65 72   to shift the er
6ed0: 72 6f 72 20 73 79 6d 62 6f 6c 2c 20 74 68 65 6e  ror symbol, then
6ee0: 20 73 68 69 66 74 0a 20 20 20 20 20 20 2a 2a 20   shift.      ** 
6ef0: 20 20 20 74 68 65 20 65 72 72 6f 72 20 73 79 6d     the error sym
6f00: 62 6f 6c 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20  bol..      **.  
6f10: 20 20 20 20 2a 2a 20 20 2a 20 53 65 74 20 74 68      **  * Set th
6f20: 65 20 65 72 72 6f 72 20 63 6f 75 6e 74 20 74 6f  e error count to
6f30: 20 74 68 72 65 65 2e 0a 20 20 20 20 20 20 2a 2a   three..      **
6f40: 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 42 65 67  .      **  * Beg
6f50: 69 6e 20 61 63 63 65 70 74 69 6e 67 20 61 6e 64  in accepting and
6f60: 20 73 68 69 66 74 69 6e 67 20 6e 65 77 20 74 6f   shifting new to
6f70: 6b 65 6e 73 2e 20 20 4e 6f 20 6e 65 77 20 65 72  kens.  No new er
6f80: 72 6f 72 0a 20 20 20 20 20 20 2a 2a 20 20 20 20  ror.      **    
6f90: 70 72 6f 63 65 73 73 69 6e 67 20 77 69 6c 6c 20  processing will 
6fa0: 6f 63 63 75 72 20 75 6e 74 69 6c 20 74 68 72 65  occur until thre
6fb0: 65 20 74 6f 6b 65 6e 73 20 68 61 76 65 20 62 65  e tokens have be
6fc0: 65 6e 0a 20 20 20 20 20 20 2a 2a 20 20 20 20 73  en.      **    s
6fd0: 68 69 66 74 65 64 20 73 75 63 63 65 73 73 66 75  hifted successfu
6fe0: 6c 6c 79 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20  lly..      **.  
6ff0: 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 69 66 28      */.      if(
7000: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72   yypParser->yyer
7010: 72 63 6e 74 3c 30 20 29 7b 0a 20 20 20 20 20 20  rcnt<0 ){.      
7020: 20 20 79 79 5f 73 79 6e 74 61 78 5f 65 72 72 6f    yy_syntax_erro
7030: 72 28 79 79 70 50 61 72 73 65 72 2c 79 79 6d 61  r(yypParser,yyma
7040: 6a 6f 72 2c 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e  jor,yyminorunion
7050: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  );.      }.     
7060: 20 79 79 6d 78 20 3d 20 79 79 70 50 61 72 73 65   yymx = yypParse
7070: 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50 61  r->yystack[yypPa
7080: 72 73 65 72 2d 3e 79 79 69 64 78 5d 2e 6d 61 6a  rser->yyidx].maj
7090: 6f 72 3b 0a 20 20 20 20 20 20 69 66 28 20 79 79  or;.      if( yy
70a0: 6d 78 3d 3d 59 59 45 52 52 4f 52 53 59 4d 42 4f  mx==YYERRORSYMBO
70b0: 4c 20 7c 7c 20 79 79 65 72 72 6f 72 68 69 74 20  L || yyerrorhit 
70c0: 29 7b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55  ){.#ifndef NDEBU
70d0: 47 0a 20 20 20 20 20 20 20 20 69 66 28 20 79 79  G.        if( yy
70e0: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20  TraceFILE ){.   
70f0: 20 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 79         fprintf(y
7100: 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 44 69  yTraceFILE,"%sDi
7110: 73 63 61 72 64 20 69 6e 70 75 74 20 74 6f 6b 65  scard input toke
7120: 6e 20 25 73 5c 6e 22 2c 0a 20 20 20 20 20 20 20  n %s\n",.       
7130: 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72 6f        yyTracePro
7140: 6d 70 74 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b  mpt,yyTokenName[
7150: 79 79 6d 61 6a 6f 72 5d 29 3b 0a 20 20 20 20 20  yymajor]);.     
7160: 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 20 20     }.#endif.    
7170: 20 20 20 20 79 79 5f 64 65 73 74 72 75 63 74 6f      yy_destructo
7180: 72 28 79 79 70 50 61 72 73 65 72 2c 20 28 59 59  r(yypParser, (YY
7190: 43 4f 44 45 54 59 50 45 29 79 79 6d 61 6a 6f 72  CODETYPE)yymajor
71a0: 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b  ,&yyminorunion);
71b0: 0a 20 20 20 20 20 20 20 20 79 79 6d 61 6a 6f 72  .        yymajor
71c0: 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20   = YYNOCODE;.   
71d0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
71e0: 20 20 20 77 68 69 6c 65 28 0a 20 20 20 20 20 20     while(.      
71f0: 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79      yypParser->y
7200: 79 69 64 78 20 3e 3d 20 30 20 26 26 0a 20 20 20  yidx >= 0 &&.   
7210: 20 20 20 20 20 20 20 79 79 6d 78 20 21 3d 20 59         yymx != Y
7220: 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20 26 26 0a  YERRORSYMBOL &&.
7230: 20 20 20 20 20 20 20 20 20 20 28 79 79 61 63 74            (yyact
7240: 20 3d 20 79 79 5f 66 69 6e 64 5f 72 65 64 75 63   = yy_find_reduc
7250: 65 5f 61 63 74 69 6f 6e 28 0a 20 20 20 20 20 20  e_action(.      
7260: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
7270: 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73    yypParser->yys
7280: 74 61 63 6b 5b 79 79 70 50 61 72 73 65 72 2d 3e  tack[yypParser->
7290: 79 79 69 64 78 5d 2e 73 74 61 74 65 6e 6f 2c 0a  yyidx].stateno,.
72a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
72b0: 20 20 20 20 20 20 20 20 59 59 45 52 52 4f 52 53          YYERRORS
72c0: 59 4d 42 4f 4c 29 29 20 3e 3d 20 59 59 5f 4d 49  YMBOL)) >= YY_MI
72d0: 4e 5f 52 45 44 55 43 45 0a 20 20 20 20 20 20 20  N_REDUCE.       
72e0: 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 79 79   ){.          yy
72f0: 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61 63  _pop_parser_stac
7300: 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20  k(yypParser);.  
7310: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
7320: 69 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79  if( yypParser->y
7330: 79 69 64 78 20 3c 20 30 20 7c 7c 20 79 79 6d 61  yidx < 0 || yyma
7340: 6a 6f 72 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20  jor==0 ){.      
7350: 20 20 20 20 79 79 5f 64 65 73 74 72 75 63 74 6f      yy_destructo
7360: 72 28 79 79 70 50 61 72 73 65 72 2c 28 59 59 43  r(yypParser,(YYC
7370: 4f 44 45 54 59 50 45 29 79 79 6d 61 6a 6f 72 2c  ODETYPE)yymajor,
7380: 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a  &yyminorunion);.
7390: 20 20 20 20 20 20 20 20 20 20 79 79 5f 70 61 72            yy_par
73a0: 73 65 5f 66 61 69 6c 65 64 28 79 79 70 50 61 72  se_failed(yypPar
73b0: 73 65 72 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ser);.          
73c0: 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f  yymajor = YYNOCO
73d0: 44 45 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73  DE;.        }els
73e0: 65 20 69 66 28 20 79 79 6d 78 21 3d 59 59 45 52  e if( yymx!=YYER
73f0: 52 4f 52 53 59 4d 42 4f 4c 20 29 7b 0a 20 20 20  RORSYMBOL ){.   
7400: 20 20 20 20 20 20 20 59 59 4d 49 4e 4f 52 54 59         YYMINORTY
7410: 50 45 20 75 32 3b 0a 20 20 20 20 20 20 20 20 20  PE u2;.         
7420: 20 75 32 2e 59 59 45 52 52 53 59 4d 44 54 20 3d   u2.YYERRSYMDT =
7430: 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20 79 79   0;.          yy
7440: 5f 73 68 69 66 74 28 79 79 70 50 61 72 73 65 72  _shift(yypParser
7450: 2c 79 79 61 63 74 2c 59 59 45 52 52 4f 52 53 59  ,yyact,YYERRORSY
7460: 4d 42 4f 4c 2c 26 75 32 29 3b 0a 20 20 20 20 20  MBOL,&u2);.     
7470: 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20     }.      }.   
7480: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79     yypParser->yy
7490: 65 72 72 63 6e 74 20 3d 20 33 3b 0a 20 20 20 20  errcnt = 3;.    
74a0: 20 20 79 79 65 72 72 6f 72 68 69 74 20 3d 20 31    yyerrorhit = 1
74b0: 3b 0a 23 65 6c 69 66 20 64 65 66 69 6e 65 64 28  ;.#elif defined(
74c0: 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56 45 52  YYNOERRORRECOVER
74d0: 59 29 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 74  Y).      /* If t
74e0: 68 65 20 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f  he YYNOERRORRECO
74f0: 56 45 52 59 20 6d 61 63 72 6f 20 69 73 20 64 65  VERY macro is de
7500: 66 69 6e 65 64 2c 20 74 68 65 6e 20 64 6f 20 6e  fined, then do n
7510: 6f 74 20 61 74 74 65 6d 70 74 20 74 6f 0a 20 20  ot attempt to.  
7520: 20 20 20 20 2a 2a 20 64 6f 20 61 6e 79 20 6b 69      ** do any ki
7530: 6e 64 20 6f 66 20 65 72 72 6f 72 20 72 65 63 6f  nd of error reco
7540: 76 65 72 79 2e 20 20 49 6e 73 74 65 61 64 2c 20  very.  Instead, 
7550: 73 69 6d 70 6c 79 20 69 6e 76 6f 6b 65 20 74 68  simply invoke th
7560: 65 20 73 79 6e 74 61 78 0a 20 20 20 20 20 20 2a  e syntax.      *
7570: 2a 20 65 72 72 6f 72 20 72 6f 75 74 69 6e 65 20  * error routine 
7580: 61 6e 64 20 63 6f 6e 74 69 6e 75 65 20 67 6f 69  and continue goi
7590: 6e 67 20 61 73 20 69 66 20 6e 6f 74 68 69 6e 67  ng as if nothing
75a0: 20 68 61 64 20 68 61 70 70 65 6e 65 64 2e 0a 20   had happened.. 
75b0: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a       **.      **
75c0: 20 41 70 70 6c 69 63 61 74 69 6f 6e 73 20 63 61   Applications ca
75d0: 6e 20 73 65 74 20 74 68 69 73 20 6d 61 63 72 6f  n set this macro
75e0: 20 28 66 6f 72 20 65 78 61 6d 70 6c 65 20 69 6e   (for example in
75f0: 73 69 64 65 20 25 69 6e 63 6c 75 64 65 29 20 69  side %include) i
7600: 66 0a 20 20 20 20 20 20 2a 2a 20 74 68 65 79 20  f.      ** they 
7610: 69 6e 74 65 6e 64 20 74 6f 20 61 62 61 6e 64 6f  intend to abando
7620: 6e 20 74 68 65 20 70 61 72 73 65 20 75 70 6f 6e  n the parse upon
7630: 20 74 68 65 20 66 69 72 73 74 20 73 79 6e 74 61   the first synta
7640: 78 20 65 72 72 6f 72 20 73 65 65 6e 2e 0a 20 20  x error seen..  
7650: 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 79 79 5f      */.      yy_
7660: 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70  syntax_error(yyp
7670: 50 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79  Parser,yymajor,y
7680: 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20  yminorunion);.  
7690: 20 20 20 20 79 79 5f 64 65 73 74 72 75 63 74 6f      yy_destructo
76a0: 72 28 79 79 70 50 61 72 73 65 72 2c 28 59 59 43  r(yypParser,(YYC
76b0: 4f 44 45 54 59 50 45 29 79 79 6d 61 6a 6f 72 2c  ODETYPE)yymajor,
76c0: 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a  &yyminorunion);.
76d0: 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20        yymajor = 
76e0: 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 20 20  YYNOCODE;.      
76f0: 0a 23 65 6c 73 65 20 20 2f 2a 20 59 59 45 52 52  .#else  /* YYERR
7700: 4f 52 53 59 4d 42 4f 4c 20 69 73 20 6e 6f 74 20  ORSYMBOL is not 
7710: 64 65 66 69 6e 65 64 20 2a 2f 0a 20 20 20 20 20  defined */.     
7720: 20 2f 2a 20 54 68 69 73 20 69 73 20 77 68 61 74   /* This is what
7730: 20 77 65 20 64 6f 20 69 66 20 74 68 65 20 67 72   we do if the gr
7740: 61 6d 6d 61 72 20 64 6f 65 73 20 6e 6f 74 20 64  ammar does not d
7750: 65 66 69 6e 65 20 45 52 52 4f 52 3a 0a 20 20 20  efine ERROR:.   
7760: 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20     **.      **  
7770: 2a 20 52 65 70 6f 72 74 20 61 6e 20 65 72 72 6f  * Report an erro
7780: 72 20 6d 65 73 73 61 67 65 2c 20 61 6e 64 20 74  r message, and t
7790: 68 72 6f 77 20 61 77 61 79 20 74 68 65 20 69 6e  hrow away the in
77a0: 70 75 74 20 74 6f 6b 65 6e 2e 0a 20 20 20 20 20  put token..     
77b0: 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20   **.      **  * 
77c0: 49 66 20 74 68 65 20 69 6e 70 75 74 20 74 6f 6b  If the input tok
77d0: 65 6e 20 69 73 20 24 2c 20 74 68 65 6e 20 66 61  en is $, then fa
77e0: 69 6c 20 74 68 65 20 70 61 72 73 65 2e 0a 20 20  il the parse..  
77f0: 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20      **.      ** 
7800: 41 73 20 62 65 66 6f 72 65 2c 20 73 75 62 73 65  As before, subse
7810: 71 75 65 6e 74 20 65 72 72 6f 72 20 6d 65 73 73  quent error mess
7820: 61 67 65 73 20 61 72 65 20 73 75 70 70 72 65 73  ages are suppres
7830: 73 65 64 20 75 6e 74 69 6c 0a 20 20 20 20 20 20  sed until.      
7840: 2a 2a 20 74 68 72 65 65 20 69 6e 70 75 74 20 74  ** three input t
7850: 6f 6b 65 6e 73 20 68 61 76 65 20 62 65 65 6e 20  okens have been 
7860: 73 75 63 63 65 73 73 66 75 6c 6c 79 20 73 68 69  successfully shi
7870: 66 74 65 64 2e 0a 20 20 20 20 20 20 2a 2f 0a 20  fted..      */. 
7880: 20 20 20 20 20 69 66 28 20 79 79 70 50 61 72 73       if( yypPars
7890: 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c 3d 30 20  er->yyerrcnt<=0 
78a0: 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f 73 79  ){.        yy_sy
78b0: 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70 50 61  ntax_error(yypPa
78c0: 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79 79 6d  rser,yymajor,yym
78d0: 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20  inorunion);.    
78e0: 20 20 7d 0a 20 20 20 20 20 20 79 79 70 50 61 72    }.      yypPar
78f0: 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 20 3d 20  ser->yyerrcnt = 
7900: 33 3b 0a 20 20 20 20 20 20 79 79 5f 64 65 73 74  3;.      yy_dest
7910: 72 75 63 74 6f 72 28 79 79 70 50 61 72 73 65 72  ructor(yypParser
7920: 2c 28 59 59 43 4f 44 45 54 59 50 45 29 79 79 6d  ,(YYCODETYPE)yym
7930: 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75 6e 69  ajor,&yyminoruni
7940: 6f 6e 29 3b 0a 20 20 20 20 20 20 69 66 28 20 79  on);.      if( y
7950: 79 65 6e 64 6f 66 69 6e 70 75 74 20 29 7b 0a 20  yendofinput ){. 
7960: 20 20 20 20 20 20 20 79 79 5f 70 61 72 73 65 5f         yy_parse_
7970: 66 61 69 6c 65 64 28 79 79 70 50 61 72 73 65 72  failed(yypParser
7980: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  );.      }.     
7990: 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43   yymajor = YYNOC
79a0: 4f 44 45 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20  ODE;.#endif.    
79b0: 7d 0a 20 20 7d 77 68 69 6c 65 28 20 79 79 6d 61  }.  }while( yyma
79c0: 6a 6f 72 21 3d 59 59 4e 4f 43 4f 44 45 20 26 26  jor!=YYNOCODE &&
79d0: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64   yypParser->yyid
79e0: 78 3e 3d 30 20 29 3b 0a 23 69 66 6e 64 65 66 20  x>=0 );.#ifndef 
79f0: 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 79 54  NDEBUG.  if( yyT
7a00: 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 20  raceFILE ){.    
7a10: 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 46  fprintf(yyTraceF
7a20: 49 4c 45 2c 22 25 73 52 65 74 75 72 6e 5c 6e 22  ILE,"%sReturn\n"
7a30: 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74 29 3b  ,yyTracePrompt);
7a40: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 72 65  .  }.#endif.  re
7a50: 74 75 72 6e 3b 0a 7d 0a                          turn;.}.