/ Hex Artifact Content
Login

Artifact 0c4d1ab0a5ef2b0381eb81a732c54f68f27a574d:


0000: 2f 2a 20 44 72 69 76 65 72 20 74 65 6d 70 6c 61  /* Driver templa
0010: 74 65 20 66 6f 72 20 74 68 65 20 4c 45 4d 4f 4e  te for the LEMON
0020: 20 70 61 72 73 65 72 20 67 65 6e 65 72 61 74 6f   parser generato
0030: 72 2e 0a 2a 2a 20 54 68 65 20 61 75 74 68 6f 72  r..** The author
0040: 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70 79 72   disclaims copyr
0050: 69 67 68 74 20 74 6f 20 74 68 69 73 20 73 6f 75  ight to this sou
0060: 72 63 65 20 63 6f 64 65 2e 0a 2a 2a 0a 2a 2a 20  rce code..**.** 
0070: 54 68 69 73 20 76 65 72 73 69 6f 6e 20 6f 66 20  This version of 
0080: 22 6c 65 6d 70 61 72 2e 63 22 20 69 73 20 6d 6f  "lempar.c" is mo
0090: 64 69 66 69 65 64 2c 20 73 6c 69 67 68 74 6c 79  dified, slightly
00a0: 2c 20 66 6f 72 20 75 73 65 20 62 79 20 53 51 4c  , for use by SQL
00b0: 69 74 65 2e 0a 2a 2a 20 54 68 65 20 6f 6e 6c 79  ite..** The only
00c0: 20 6d 6f 64 69 66 69 63 61 74 69 6f 6e 73 20 61   modifications a
00d0: 72 65 20 74 68 65 20 61 64 64 69 74 69 6f 6e 20  re the addition 
00e0: 6f 66 20 61 20 63 6f 75 70 6c 65 20 6f 66 20 4e  of a couple of N
00f0: 45 56 45 52 28 29 0a 2a 2a 20 6d 61 63 72 6f 73  EVER().** macros
0100: 20 74 6f 20 64 69 73 61 62 6c 65 20 74 65 73 74   to disable test
0110: 73 20 74 68 61 74 20 61 72 65 20 6e 65 65 64 65  s that are neede
0120: 64 20 69 6e 20 74 68 65 20 63 61 73 65 20 6f 66  d in the case of
0130: 20 61 20 67 65 6e 65 72 61 6c 0a 2a 2a 20 4c 41   a general.** LA
0140: 4c 52 28 31 29 20 67 72 61 6d 6d 61 72 20 62 75  LR(1) grammar bu
0150: 74 20 77 68 69 63 68 20 61 72 65 20 61 6c 77 61  t which are alwa
0160: 79 73 20 66 61 6c 73 65 20 69 6e 20 74 68 65 0a  ys false in the.
0170: 2a 2a 20 73 70 65 63 69 66 69 63 20 67 72 61 6d  ** specific gram
0180: 6d 61 72 20 75 73 65 64 20 62 79 20 53 51 4c 69  mar used by SQLi
0190: 74 65 2e 0a 2a 2f 0a 2f 2a 20 46 69 72 73 74 20  te..*/./* First 
01a0: 6f 66 66 2c 20 63 6f 64 65 20 69 73 20 69 6e 63  off, code is inc
01b0: 6c 75 64 65 64 20 74 68 61 74 20 66 6f 6c 6c 6f  luded that follo
01c0: 77 73 20 74 68 65 20 22 69 6e 63 6c 75 64 65 22  ws the "include"
01d0: 20 64 65 63 6c 61 72 61 74 69 6f 6e 0a 2a 2a 20   declaration.** 
01e0: 69 6e 20 74 68 65 20 69 6e 70 75 74 20 67 72 61  in the input gra
01f0: 6d 6d 61 72 20 66 69 6c 65 2e 20 2a 2f 0a 23 69  mmar file. */.#i
0200: 6e 63 6c 75 64 65 20 3c 73 74 64 69 6f 2e 68 3e  nclude <stdio.h>
0210: 0a 25 25 0a 2f 2a 20 4e 65 78 74 20 69 73 20 61  .%%./* Next is a
0220: 6c 6c 20 74 6f 6b 65 6e 20 76 61 6c 75 65 73 2c  ll token values,
0230: 20 69 6e 20 61 20 66 6f 72 6d 20 73 75 69 74 61   in a form suita
0240: 62 6c 65 20 66 6f 72 20 75 73 65 20 62 79 20 6d  ble for use by m
0250: 61 6b 65 68 65 61 64 65 72 73 2e 0a 2a 2a 20 54  akeheaders..** T
0260: 68 69 73 20 73 65 63 74 69 6f 6e 20 77 69 6c 6c  his section will
0270: 20 62 65 20 6e 75 6c 6c 20 75 6e 6c 65 73 73 20   be null unless 
0280: 6c 65 6d 6f 6e 20 69 73 20 72 75 6e 20 77 69 74  lemon is run wit
0290: 68 20 74 68 65 20 2d 6d 20 73 77 69 74 63 68 2e  h the -m switch.
02a0: 0a 2a 2f 0a 2f 2a 20 0a 2a 2a 20 54 68 65 73 65  .*/./* .** These
02b0: 20 63 6f 6e 73 74 61 6e 74 73 20 28 61 6c 6c 20   constants (all 
02c0: 67 65 6e 65 72 61 74 65 64 20 61 75 74 6f 6d 61  generated automa
02d0: 74 69 63 61 6c 6c 79 20 62 79 20 74 68 65 20 70  tically by the p
02e0: 61 72 73 65 72 20 67 65 6e 65 72 61 74 6f 72 29  arser generator)
02f0: 0a 2a 2a 20 73 70 65 63 69 66 79 20 74 68 65 20  .** specify the 
0300: 76 61 72 69 6f 75 73 20 6b 69 6e 64 73 20 6f 66  various kinds of
0310: 20 74 6f 6b 65 6e 73 20 28 74 65 72 6d 69 6e 61   tokens (termina
0320: 6c 73 29 20 74 68 61 74 20 74 68 65 20 70 61 72  ls) that the par
0330: 73 65 72 0a 2a 2a 20 75 6e 64 65 72 73 74 61 6e  ser.** understan
0340: 64 73 2e 20 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20  ds. .**.** Each 
0350: 73 79 6d 62 6f 6c 20 68 65 72 65 20 69 73 20 61  symbol here is a
0360: 20 74 65 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c   terminal symbol
0370: 20 69 6e 20 74 68 65 20 67 72 61 6d 6d 61 72 2e   in the grammar.
0380: 0a 2a 2f 0a 25 25 0a 2f 2a 20 4d 61 6b 65 20 73  .*/.%%./* Make s
0390: 75 72 65 20 74 68 65 20 49 4e 54 45 52 46 41 43  ure the INTERFAC
03a0: 45 20 6d 61 63 72 6f 20 69 73 20 64 65 66 69 6e  E macro is defin
03b0: 65 64 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 49  ed..*/.#ifndef I
03c0: 4e 54 45 52 46 41 43 45 0a 23 20 64 65 66 69 6e  NTERFACE.# defin
03d0: 65 20 49 4e 54 45 52 46 41 43 45 20 31 0a 23 65  e INTERFACE 1.#e
03e0: 6e 64 69 66 0a 2f 2a 20 54 68 65 20 6e 65 78 74  ndif./* The next
03f0: 20 74 68 69 6e 67 20 69 6e 63 6c 75 64 65 64 20   thing included 
0400: 69 73 20 73 65 72 69 65 73 20 6f 66 20 64 65 66  is series of def
0410: 69 6e 65 73 20 77 68 69 63 68 20 63 6f 6e 74 72  ines which contr
0420: 6f 6c 0a 2a 2a 20 76 61 72 69 6f 75 73 20 61 73  ol.** various as
0430: 70 65 63 74 73 20 6f 66 20 74 68 65 20 67 65 6e  pects of the gen
0440: 65 72 61 74 65 64 20 70 61 72 73 65 72 2e 0a 2a  erated parser..*
0450: 2a 20 20 20 20 59 59 43 4f 44 45 54 59 50 45 20  *    YYCODETYPE 
0460: 20 20 20 20 20 20 20 20 69 73 20 74 68 65 20 64          is the d
0470: 61 74 61 20 74 79 70 65 20 75 73 65 64 20 66 6f  ata type used fo
0480: 72 20 73 74 6f 72 69 6e 67 20 74 65 72 6d 69 6e  r storing termin
0490: 61 6c 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  al.**           
04a0: 20 20 20 20 20 20 20 20 20 20 20 20 61 6e 64 20              and 
04b0: 6e 6f 6e 74 65 72 6d 69 6e 61 6c 20 6e 75 6d 62  nonterminal numb
04c0: 65 72 73 2e 20 20 22 75 6e 73 69 67 6e 65 64 20  ers.  "unsigned 
04d0: 63 68 61 72 22 20 69 73 0a 2a 2a 20 20 20 20 20  char" is.**     
04e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04f0: 20 20 75 73 65 64 20 69 66 20 74 68 65 72 65 20    used if there 
0500: 61 72 65 20 66 65 77 65 72 20 74 68 61 6e 20 32  are fewer than 2
0510: 35 30 20 74 65 72 6d 69 6e 61 6c 73 0a 2a 2a 20  50 terminals.** 
0520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0530: 20 20 20 20 20 20 61 6e 64 20 6e 6f 6e 74 65 72        and nonter
0540: 6d 69 6e 61 6c 73 2e 20 20 22 69 6e 74 22 20 69  minals.  "int" i
0550: 73 20 75 73 65 64 20 6f 74 68 65 72 77 69 73 65  s used otherwise
0560: 2e 0a 2a 2a 20 20 20 20 59 59 4e 4f 43 4f 44 45  ..**    YYNOCODE
0570: 20 20 20 20 20 20 20 20 20 20 20 69 73 20 61 20             is a 
0580: 6e 75 6d 62 65 72 20 6f 66 20 74 79 70 65 20 59  number of type Y
0590: 59 43 4f 44 45 54 59 50 45 20 77 68 69 63 68 20  YCODETYPE which 
05a0: 63 6f 72 72 65 73 70 6f 6e 64 73 0a 2a 2a 20 20  corresponds.**  
05b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
05c0: 20 20 20 20 20 74 6f 20 6e 6f 20 6c 65 67 61 6c       to no legal
05d0: 20 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f 6e   terminal or non
05e0: 74 65 72 6d 69 6e 61 6c 20 6e 75 6d 62 65 72 2e  terminal number.
05f0: 20 20 54 68 69 73 0a 2a 2a 20 20 20 20 20 20 20    This.**       
0600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0610: 6e 75 6d 62 65 72 20 69 73 20 75 73 65 64 20 74  number is used t
0620: 6f 20 66 69 6c 6c 20 69 6e 20 65 6d 70 74 79 20  o fill in empty 
0630: 73 6c 6f 74 73 20 6f 66 20 74 68 65 20 68 61 73  slots of the has
0640: 68 20 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  h .**           
0650: 20 20 20 20 20 20 20 20 20 20 20 20 74 61 62 6c              tabl
0660: 65 2e 0a 2a 2a 20 20 20 20 59 59 46 41 4c 4c 42  e..**    YYFALLB
0670: 41 43 4b 20 20 20 20 20 20 20 20 20 49 66 20 64  ACK         If d
0680: 65 66 69 6e 65 64 2c 20 74 68 69 73 20 69 6e 64  efined, this ind
0690: 69 63 61 74 65 73 20 74 68 61 74 20 6f 6e 65 20  icates that one 
06a0: 6f 72 20 6d 6f 72 65 20 74 6f 6b 65 6e 73 0a 2a  or more tokens.*
06b0: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
06c0: 20 20 20 20 20 20 20 20 68 61 76 65 20 66 61 6c          have fal
06d0: 6c 2d 62 61 63 6b 20 76 61 6c 75 65 73 20 77 68  l-back values wh
06e0: 69 63 68 20 73 68 6f 75 6c 64 20 62 65 20 75 73  ich should be us
06f0: 65 64 20 69 66 20 74 68 65 0a 2a 2a 20 20 20 20  ed if the.**    
0700: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0710: 20 20 20 6f 72 69 67 69 6e 61 6c 20 76 61 6c 75     original valu
0720: 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 77  e of the token w
0730: 69 6c 6c 20 6e 6f 74 20 70 61 72 73 65 2e 0a 2a  ill not parse..*
0740: 2a 20 20 20 20 59 59 41 43 54 49 4f 4e 54 59 50  *    YYACTIONTYP
0750: 45 20 20 20 20 20 20 20 69 73 20 74 68 65 20 64  E       is the d
0760: 61 74 61 20 74 79 70 65 20 75 73 65 64 20 66 6f  ata type used fo
0770: 72 20 73 74 6f 72 69 6e 67 20 74 65 72 6d 69 6e  r storing termin
0780: 61 6c 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  al.**           
0790: 20 20 20 20 20 20 20 20 20 20 20 20 61 6e 64 20              and 
07a0: 6e 6f 6e 74 65 72 6d 69 6e 61 6c 20 6e 75 6d 62  nonterminal numb
07b0: 65 72 73 2e 20 20 22 75 6e 73 69 67 6e 65 64 20  ers.  "unsigned 
07c0: 63 68 61 72 22 20 69 73 0a 2a 2a 20 20 20 20 20  char" is.**     
07d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
07e0: 20 20 75 73 65 64 20 69 66 20 74 68 65 72 65 20    used if there 
07f0: 61 72 65 20 66 65 77 65 72 20 74 68 61 6e 20 32  are fewer than 2
0800: 35 30 20 72 75 6c 65 73 20 61 6e 64 0a 2a 2a 20  50 rules and.** 
0810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0820: 20 20 20 20 20 20 73 74 61 74 65 73 20 63 6f 6d        states com
0830: 62 69 6e 65 64 2e 20 20 22 69 6e 74 22 20 69 73  bined.  "int" is
0840: 20 75 73 65 64 20 6f 74 68 65 72 77 69 73 65 2e   used otherwise.
0850: 0a 2a 2a 20 20 20 20 50 61 72 73 65 54 4f 4b 45  .**    ParseTOKE
0860: 4e 54 59 50 45 20 20 20 20 20 69 73 20 74 68 65  NTYPE     is the
0870: 20 64 61 74 61 20 74 79 70 65 20 75 73 65 64 20   data type used 
0880: 66 6f 72 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 73  for minor tokens
0890: 20 67 69 76 65 6e 20 0a 2a 2a 20 20 20 20 20 20   given .**      
08a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
08b0: 20 64 69 72 65 63 74 6c 79 20 74 6f 20 74 68 65   directly to the
08c0: 20 70 61 72 73 65 72 20 66 72 6f 6d 20 74 68 65   parser from the
08d0: 20 74 6f 6b 65 6e 69 7a 65 72 2e 0a 2a 2a 20 20   tokenizer..**  
08e0: 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 20 20    YYMINORTYPE   
08f0: 20 20 20 20 20 69 73 20 74 68 65 20 64 61 74 61       is the data
0900: 20 74 79 70 65 20 75 73 65 64 20 66 6f 72 20 61   type used for a
0910: 6c 6c 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 73 2e  ll minor tokens.
0920: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
0930: 20 20 20 20 20 20 20 20 20 20 54 68 69 73 20 69            This i
0940: 73 20 74 79 70 69 63 61 6c 6c 79 20 61 20 75 6e  s typically a un
0950: 69 6f 6e 20 6f 66 20 6d 61 6e 79 20 74 79 70 65  ion of many type
0960: 73 2c 20 6f 6e 65 20 6f 66 0a 2a 2a 20 20 20 20  s, one of.**    
0970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0980: 20 20 20 77 68 69 63 68 20 69 73 20 50 61 72 73     which is Pars
0990: 65 54 4f 4b 45 4e 54 59 50 45 2e 20 20 54 68 65  eTOKENTYPE.  The
09a0: 20 65 6e 74 72 79 20 69 6e 20 74 68 65 20 75 6e   entry in the un
09b0: 69 6f 6e 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  ion.**          
09c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72               for
09d0: 20 62 61 73 65 20 74 6f 6b 65 6e 73 20 69 73 20   base tokens is 
09e0: 63 61 6c 6c 65 64 20 22 79 79 30 22 2e 0a 2a 2a  called "yy0"..**
09f0: 20 20 20 20 59 59 53 54 41 43 4b 44 45 50 54 48      YYSTACKDEPTH
0a00: 20 20 20 20 20 20 20 69 73 20 74 68 65 20 6d 61         is the ma
0a10: 78 69 6d 75 6d 20 64 65 70 74 68 20 6f 66 20 74  ximum depth of t
0a20: 68 65 20 70 61 72 73 65 72 27 73 20 73 74 61 63  he parser's stac
0a30: 6b 2e 20 20 49 66 0a 2a 2a 20 20 20 20 20 20 20  k.  If.**       
0a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a50: 7a 65 72 6f 20 74 68 65 20 73 74 61 63 6b 20 69  zero the stack i
0a60: 73 20 64 79 6e 61 6d 69 63 61 6c 6c 79 20 73 69  s dynamically si
0a70: 7a 65 64 20 75 73 69 6e 67 20 72 65 61 6c 6c 6f  zed using reallo
0a80: 63 28 29 0a 2a 2a 20 20 20 20 50 61 72 73 65 41  c().**    ParseA
0a90: 52 47 5f 53 44 45 43 4c 20 20 20 20 20 41 20 73  RG_SDECL     A s
0aa0: 74 61 74 69 63 20 76 61 72 69 61 62 6c 65 20 64  tatic variable d
0ab0: 65 63 6c 61 72 61 74 69 6f 6e 20 66 6f 72 20 74  eclaration for t
0ac0: 68 65 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65  he %extra_argume
0ad0: 6e 74 0a 2a 2a 20 20 20 20 50 61 72 73 65 41 52  nt.**    ParseAR
0ae0: 47 5f 50 44 45 43 4c 20 20 20 20 20 41 20 70 61  G_PDECL     A pa
0af0: 72 61 6d 65 74 65 72 20 64 65 63 6c 61 72 61 74  rameter declarat
0b00: 69 6f 6e 20 66 6f 72 20 74 68 65 20 25 65 78 74  ion for the %ext
0b10: 72 61 5f 61 72 67 75 6d 65 6e 74 0a 2a 2a 20 20  ra_argument.**  
0b20: 20 20 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45    ParseARG_STORE
0b30: 20 20 20 20 20 43 6f 64 65 20 74 6f 20 73 74 6f       Code to sto
0b40: 72 65 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65  re %extra_argume
0b50: 6e 74 20 69 6e 74 6f 20 79 79 70 50 61 72 73 65  nt into yypParse
0b60: 72 0a 2a 2a 20 20 20 20 50 61 72 73 65 41 52 47  r.**    ParseARG
0b70: 5f 46 45 54 43 48 20 20 20 20 20 43 6f 64 65 20  _FETCH     Code 
0b80: 74 6f 20 65 78 74 72 61 63 74 20 25 65 78 74 72  to extract %extr
0b90: 61 5f 61 72 67 75 6d 65 6e 74 20 66 72 6f 6d 20  a_argument from 
0ba0: 79 79 70 50 61 72 73 65 72 0a 2a 2a 20 20 20 20  yypParser.**    
0bb0: 59 59 4e 53 54 41 54 45 20 20 20 20 20 20 20 20  YYNSTATE        
0bc0: 20 20 20 74 68 65 20 63 6f 6d 62 69 6e 65 64 20     the combined 
0bd0: 6e 75 6d 62 65 72 20 6f 66 20 73 74 61 74 65 73  number of states
0be0: 2e 0a 2a 2a 20 20 20 20 59 59 4e 52 55 4c 45 20  ..**    YYNRULE 
0bf0: 20 20 20 20 20 20 20 20 20 20 20 74 68 65 20 6e             the n
0c00: 75 6d 62 65 72 20 6f 66 20 72 75 6c 65 73 20 69  umber of rules i
0c10: 6e 20 74 68 65 20 67 72 61 6d 6d 61 72 0a 2a 2a  n the grammar.**
0c20: 20 20 20 20 59 59 45 52 52 4f 52 53 59 4d 42 4f      YYERRORSYMBO
0c30: 4c 20 20 20 20 20 20 69 73 20 74 68 65 20 63 6f  L      is the co
0c40: 64 65 20 6e 75 6d 62 65 72 20 6f 66 20 74 68 65  de number of the
0c50: 20 65 72 72 6f 72 20 73 79 6d 62 6f 6c 2e 20 20   error symbol.  
0c60: 49 66 20 6e 6f 74 0a 2a 2a 20 20 20 20 20 20 20  If not.**       
0c70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c80: 64 65 66 69 6e 65 64 2c 20 74 68 65 6e 20 64 6f  defined, then do
0c90: 20 6e 6f 20 65 72 72 6f 72 20 70 72 6f 63 65 73   no error proces
0ca0: 73 69 6e 67 2e 0a 2a 2f 0a 25 25 0a 23 64 65 66  sing..*/.%%.#def
0cb0: 69 6e 65 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e  ine YY_NO_ACTION
0cc0: 20 20 20 20 20 20 28 59 59 4e 53 54 41 54 45 2b        (YYNSTATE+
0cd0: 59 59 4e 52 55 4c 45 2b 32 29 0a 23 64 65 66 69  YYNRULE+2).#defi
0ce0: 6e 65 20 59 59 5f 41 43 43 45 50 54 5f 41 43 54  ne YY_ACCEPT_ACT
0cf0: 49 4f 4e 20 20 28 59 59 4e 53 54 41 54 45 2b 59  ION  (YYNSTATE+Y
0d00: 59 4e 52 55 4c 45 2b 31 29 0a 23 64 65 66 69 6e  YNRULE+1).#defin
0d10: 65 20 59 59 5f 45 52 52 4f 52 5f 41 43 54 49 4f  e YY_ERROR_ACTIO
0d20: 4e 20 20 20 28 59 59 4e 53 54 41 54 45 2b 59 59  N   (YYNSTATE+YY
0d30: 4e 52 55 4c 45 29 0a 0a 2f 2a 20 54 68 65 20 79  NRULE)../* The y
0d40: 79 7a 65 72 6f 6d 69 6e 6f 72 20 63 6f 6e 73 74  yzerominor const
0d50: 61 6e 74 20 69 73 20 75 73 65 64 20 74 6f 20 69  ant is used to i
0d60: 6e 69 74 69 61 6c 69 7a 65 20 69 6e 73 74 61 6e  nitialize instan
0d70: 63 65 73 20 6f 66 0a 2a 2a 20 59 59 4d 49 4e 4f  ces of.** YYMINO
0d80: 52 54 59 50 45 20 6f 62 6a 65 63 74 73 20 74 6f  RTYPE objects to
0d90: 20 7a 65 72 6f 2e 20 2a 2f 0a 73 74 61 74 69 63   zero. */.static
0da0: 20 63 6f 6e 73 74 20 59 59 4d 49 4e 4f 52 54 59   const YYMINORTY
0db0: 50 45 20 79 79 7a 65 72 6f 6d 69 6e 6f 72 20 3d  PE yyzerominor =
0dc0: 20 7b 20 30 20 7d 3b 0a 0a 2f 2a 20 44 65 66 69   { 0 };../* Defi
0dd0: 6e 65 20 74 68 65 20 79 79 74 65 73 74 63 61 73  ne the yytestcas
0de0: 65 28 29 20 6d 61 63 72 6f 20 74 6f 20 62 65 20  e() macro to be 
0df0: 61 20 6e 6f 2d 6f 70 20 69 66 20 69 73 20 6e 6f  a no-op if is no
0e00: 74 20 61 6c 72 65 61 64 79 20 64 65 66 69 6e 65  t already define
0e10: 64 0a 2a 2a 20 6f 74 68 65 72 77 69 73 65 2e 0a  d.** otherwise..
0e20: 2a 2a 0a 2a 2a 20 41 70 70 6c 69 63 61 74 69 6f  **.** Applicatio
0e30: 6e 73 20 63 61 6e 20 63 68 6f 6f 73 65 20 74 6f  ns can choose to
0e40: 20 64 65 66 69 6e 65 20 79 79 74 65 73 74 63 61   define yytestca
0e50: 73 65 28 29 20 69 6e 20 74 68 65 20 25 69 6e 63  se() in the %inc
0e60: 6c 75 64 65 20 73 65 63 74 69 6f 6e 0a 2a 2a 20  lude section.** 
0e70: 74 6f 20 61 20 6d 61 63 72 6f 20 74 68 61 74 20  to a macro that 
0e80: 63 61 6e 20 61 73 73 69 73 74 20 69 6e 20 76 65  can assist in ve
0e90: 72 69 66 79 69 6e 67 20 63 6f 64 65 20 63 6f 76  rifying code cov
0ea0: 65 72 61 67 65 2e 20 20 46 6f 72 20 70 72 6f 64  erage.  For prod
0eb0: 75 63 74 69 6f 6e 0a 2a 2a 20 63 6f 64 65 20 74  uction.** code t
0ec0: 68 65 20 79 79 74 65 73 74 63 61 73 65 28 29 20  he yytestcase() 
0ed0: 6d 61 63 72 6f 20 73 68 6f 75 6c 64 20 62 65 20  macro should be 
0ee0: 74 75 72 6e 65 64 20 6f 66 66 2e 20 20 42 75 74  turned off.  But
0ef0: 20 69 74 20 69 73 20 75 73 65 66 75 6c 0a 2a 2a   it is useful.**
0f00: 20 66 6f 72 20 74 65 73 74 69 6e 67 2e 0a 2a 2f   for testing..*/
0f10: 0a 23 69 66 6e 64 65 66 20 79 79 74 65 73 74 63  .#ifndef yytestc
0f20: 61 73 65 0a 23 20 64 65 66 69 6e 65 20 79 79 74  ase.# define yyt
0f30: 65 73 74 63 61 73 65 28 58 29 0a 23 65 6e 64 69  estcase(X).#endi
0f40: 66 0a 0a 0a 2f 2a 20 4e 65 78 74 20 61 72 65 20  f.../* Next are 
0f50: 74 68 65 20 74 61 62 6c 65 73 20 75 73 65 64 20  the tables used 
0f60: 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 77 68 61  to determine wha
0f70: 74 20 61 63 74 69 6f 6e 20 74 6f 20 74 61 6b 65  t action to take
0f80: 20 62 61 73 65 64 20 6f 6e 20 74 68 65 0a 2a 2a   based on the.**
0f90: 20 63 75 72 72 65 6e 74 20 73 74 61 74 65 20 61   current state a
0fa0: 6e 64 20 6c 6f 6f 6b 61 68 65 61 64 20 74 6f 6b  nd lookahead tok
0fb0: 65 6e 2e 20 20 54 68 65 73 65 20 74 61 62 6c 65  en.  These table
0fc0: 73 20 61 72 65 20 75 73 65 64 20 74 6f 20 69 6d  s are used to im
0fd0: 70 6c 65 6d 65 6e 74 0a 2a 2a 20 66 75 6e 63 74  plement.** funct
0fe0: 69 6f 6e 73 20 74 68 61 74 20 74 61 6b 65 20 61  ions that take a
0ff0: 20 73 74 61 74 65 20 6e 75 6d 62 65 72 20 61 6e   state number an
1000: 64 20 6c 6f 6f 6b 61 68 65 61 64 20 76 61 6c 75  d lookahead valu
1010: 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61 6e 0a  e and return an.
1020: 2a 2a 20 61 63 74 69 6f 6e 20 69 6e 74 65 67 65  ** action intege
1030: 72 2e 20 20 0a 2a 2a 0a 2a 2a 20 53 75 70 70 6f  r.  .**.** Suppo
1040: 73 65 20 74 68 65 20 61 63 74 69 6f 6e 20 69 6e  se the action in
1050: 74 65 67 65 72 20 69 73 20 4e 2e 20 20 54 68 65  teger is N.  The
1060: 6e 20 74 68 65 20 61 63 74 69 6f 6e 20 69 73 20  n the action is 
1070: 64 65 74 65 72 6d 69 6e 65 64 20 61 73 0a 2a 2a  determined as.**
1080: 20 66 6f 6c 6c 6f 77 73 0a 2a 2a 0a 2a 2a 20 20   follows.**.**  
1090: 20 30 20 3c 3d 20 4e 20 3c 20 59 59 4e 53 54 41   0 <= N < YYNSTA
10a0: 54 45 20 20 20 20 20 20 20 20 20 20 20 20 20 20  TE              
10b0: 20 20 20 20 53 68 69 66 74 20 4e 2e 20 20 54 68      Shift N.  Th
10c0: 61 74 20 69 73 2c 20 70 75 73 68 20 74 68 65 20  at is, push the 
10d0: 6c 6f 6f 6b 61 68 65 61 64 0a 2a 2a 20 20 20 20  lookahead.**    
10e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
10f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1100: 20 20 74 6f 6b 65 6e 20 6f 6e 74 6f 20 74 68 65    token onto the
1110: 20 73 74 61 63 6b 20 61 6e 64 20 67 6f 74 6f 20   stack and goto 
1120: 73 74 61 74 65 20 4e 2e 0a 2a 2a 0a 2a 2a 20 20  state N..**.**  
1130: 20 59 59 4e 53 54 41 54 45 20 3c 3d 20 4e 20 3c   YYNSTATE <= N <
1140: 20 59 59 4e 53 54 41 54 45 2b 59 59 4e 52 55 4c   YYNSTATE+YYNRUL
1150: 45 20 20 20 52 65 64 75 63 65 20 62 79 20 72 75  E   Reduce by ru
1160: 6c 65 20 4e 2d 59 59 4e 53 54 41 54 45 2e 0a 2a  le N-YYNSTATE..*
1170: 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59 59 4e 53  *.**   N == YYNS
1180: 54 41 54 45 2b 59 59 4e 52 55 4c 45 20 20 20 20  TATE+YYNRULE    
1190: 20 20 20 20 20 20 20 20 20 20 41 20 73 79 6e 74            A synt
11a0: 61 78 20 65 72 72 6f 72 20 68 61 73 20 6f 63 63  ax error has occ
11b0: 75 72 72 65 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e  urred..**.**   N
11c0: 20 3d 3d 20 59 59 4e 53 54 41 54 45 2b 59 59 4e   == YYNSTATE+YYN
11d0: 52 55 4c 45 2b 31 20 20 20 20 20 20 20 20 20 20  RULE+1          
11e0: 20 20 54 68 65 20 70 61 72 73 65 72 20 61 63 63    The parser acc
11f0: 65 70 74 73 20 69 74 73 20 69 6e 70 75 74 2e 0a  epts its input..
1200: 2a 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59 59 4e  **.**   N == YYN
1210: 53 54 41 54 45 2b 59 59 4e 52 55 4c 45 2b 32 20  STATE+YYNRULE+2 
1220: 20 20 20 20 20 20 20 20 20 20 20 4e 6f 20 73 75             No su
1230: 63 68 20 61 63 74 69 6f 6e 2e 20 20 44 65 6e 6f  ch action.  Deno
1240: 74 65 73 20 75 6e 75 73 65 64 0a 2a 2a 20 20 20  tes unused.**   
1250: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1260: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1270: 20 20 20 73 6c 6f 74 73 20 69 6e 20 74 68 65 20     slots in the 
1280: 79 79 5f 61 63 74 69 6f 6e 5b 5d 20 74 61 62 6c  yy_action[] tabl
1290: 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 63 74  e..**.** The act
12a0: 69 6f 6e 20 74 61 62 6c 65 20 69 73 20 63 6f 6e  ion table is con
12b0: 73 74 72 75 63 74 65 64 20 61 73 20 61 20 73 69  structed as a si
12c0: 6e 67 6c 65 20 6c 61 72 67 65 20 74 61 62 6c 65  ngle large table
12d0: 20 6e 61 6d 65 64 20 79 79 5f 61 63 74 69 6f 6e   named yy_action
12e0: 5b 5d 2e 0a 2a 2a 20 47 69 76 65 6e 20 73 74 61  []..** Given sta
12f0: 74 65 20 53 20 61 6e 64 20 6c 6f 6f 6b 61 68 65  te S and lookahe
1300: 61 64 20 58 2c 20 74 68 65 20 61 63 74 69 6f 6e  ad X, the action
1310: 20 69 73 20 63 6f 6d 70 75 74 65 64 20 61 73 0a   is computed as.
1320: 2a 2a 0a 2a 2a 20 20 20 20 20 20 79 79 5f 61 63  **.**      yy_ac
1330: 74 69 6f 6e 5b 20 79 79 5f 73 68 69 66 74 5f 6f  tion[ yy_shift_o
1340: 66 73 74 5b 53 5d 20 2b 20 58 20 5d 0a 2a 2a 0a  fst[S] + X ].**.
1350: 2a 2a 20 49 66 20 74 68 65 20 69 6e 64 65 78 20  ** If the index 
1360: 76 61 6c 75 65 20 79 79 5f 73 68 69 66 74 5f 6f  value yy_shift_o
1370: 66 73 74 5b 53 5d 2b 58 20 69 73 20 6f 75 74 20  fst[S]+X is out 
1380: 6f 66 20 72 61 6e 67 65 20 6f 72 20 69 66 20 74  of range or if t
1390: 68 65 20 76 61 6c 75 65 0a 2a 2a 20 79 79 5f 6c  he value.** yy_l
13a0: 6f 6f 6b 61 68 65 61 64 5b 79 79 5f 73 68 69 66  ookahead[yy_shif
13b0: 74 5f 6f 66 73 74 5b 53 5d 2b 58 5d 20 69 73 20  t_ofst[S]+X] is 
13c0: 6e 6f 74 20 65 71 75 61 6c 20 74 6f 20 58 20 6f  not equal to X o
13d0: 72 20 69 66 20 79 79 5f 73 68 69 66 74 5f 6f 66  r if yy_shift_of
13e0: 73 74 5b 53 5d 0a 2a 2a 20 69 73 20 65 71 75 61  st[S].** is equa
13f0: 6c 20 74 6f 20 59 59 5f 53 48 49 46 54 5f 55 53  l to YY_SHIFT_US
1400: 45 5f 44 46 4c 54 2c 20 69 74 20 6d 65 61 6e 73  E_DFLT, it means
1410: 20 74 68 61 74 20 74 68 65 20 61 63 74 69 6f 6e   that the action
1420: 20 69 73 20 6e 6f 74 20 69 6e 20 74 68 65 20 74   is not in the t
1430: 61 62 6c 65 0a 2a 2a 20 61 6e 64 20 74 68 61 74  able.** and that
1440: 20 79 79 5f 64 65 66 61 75 6c 74 5b 53 5d 20 73   yy_default[S] s
1450: 68 6f 75 6c 64 20 62 65 20 75 73 65 64 20 69 6e  hould be used in
1460: 73 74 65 61 64 2e 20 20 0a 2a 2a 0a 2a 2a 20 54  stead.  .**.** T
1470: 68 65 20 66 6f 72 6d 75 6c 61 20 61 62 6f 76 65  he formula above
1480: 20 69 73 20 66 6f 72 20 63 6f 6d 70 75 74 69 6e   is for computin
1490: 67 20 74 68 65 20 61 63 74 69 6f 6e 20 77 68 65  g the action whe
14a0: 6e 20 74 68 65 20 6c 6f 6f 6b 61 68 65 61 64 20  n the lookahead 
14b0: 69 73 0a 2a 2a 20 61 20 74 65 72 6d 69 6e 61 6c  is.** a terminal
14c0: 20 73 79 6d 62 6f 6c 2e 20 20 49 66 20 74 68 65   symbol.  If the
14d0: 20 6c 6f 6f 6b 61 68 65 61 64 20 69 73 20 61 20   lookahead is a 
14e0: 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 20 28 61 73  non-terminal (as
14f0: 20 6f 63 63 75 72 73 20 61 66 74 65 72 0a 2a 2a   occurs after.**
1500: 20 61 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e   a reduce action
1510: 29 20 74 68 65 6e 20 74 68 65 20 79 79 5f 72 65  ) then the yy_re
1520: 64 75 63 65 5f 6f 66 73 74 5b 5d 20 61 72 72 61  duce_ofst[] arra
1530: 79 20 69 73 20 75 73 65 64 20 69 6e 20 70 6c 61  y is used in pla
1540: 63 65 20 6f 66 0a 2a 2a 20 74 68 65 20 79 79 5f  ce of.** the yy_
1550: 73 68 69 66 74 5f 6f 66 73 74 5b 5d 20 61 72 72  shift_ofst[] arr
1560: 61 79 20 61 6e 64 20 59 59 5f 52 45 44 55 43 45  ay and YY_REDUCE
1570: 5f 55 53 45 5f 44 46 4c 54 20 69 73 20 75 73 65  _USE_DFLT is use
1580: 64 20 69 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a  d in place of.**
1590: 20 59 59 5f 53 48 49 46 54 5f 55 53 45 5f 44 46   YY_SHIFT_USE_DF
15a0: 4c 54 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 66 6f  LT..**.** The fo
15b0: 6c 6c 6f 77 69 6e 67 20 61 72 65 20 74 68 65 20  llowing are the 
15c0: 74 61 62 6c 65 73 20 67 65 6e 65 72 61 74 65 64  tables generated
15d0: 20 69 6e 20 74 68 69 73 20 73 65 63 74 69 6f 6e   in this section
15e0: 3a 0a 2a 2a 0a 2a 2a 20 20 79 79 5f 61 63 74 69  :.**.**  yy_acti
15f0: 6f 6e 5b 5d 20 20 20 20 20 20 20 20 41 20 73 69  on[]        A si
1600: 6e 67 6c 65 20 74 61 62 6c 65 20 63 6f 6e 74 61  ngle table conta
1610: 69 6e 69 6e 67 20 61 6c 6c 20 61 63 74 69 6f 6e  ining all action
1620: 73 2e 0a 2a 2a 20 20 79 79 5f 6c 6f 6f 6b 61 68  s..**  yy_lookah
1630: 65 61 64 5b 5d 20 20 20 20 20 41 20 74 61 62 6c  ead[]     A tabl
1640: 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65  e containing the
1650: 20 6c 6f 6f 6b 61 68 65 61 64 20 66 6f 72 20 65   lookahead for e
1660: 61 63 68 20 65 6e 74 72 79 20 69 6e 0a 2a 2a 20  ach entry in.** 
1670: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1680: 20 20 20 20 79 79 5f 61 63 74 69 6f 6e 2e 20 20      yy_action.  
1690: 55 73 65 64 20 74 6f 20 64 65 74 65 63 74 20 68  Used to detect h
16a0: 61 73 68 20 63 6f 6c 6c 69 73 69 6f 6e 73 2e 0a  ash collisions..
16b0: 2a 2a 20 20 79 79 5f 73 68 69 66 74 5f 6f 66 73  **  yy_shift_ofs
16c0: 74 5b 5d 20 20 20 20 46 6f 72 20 65 61 63 68 20  t[]    For each 
16d0: 73 74 61 74 65 2c 20 74 68 65 20 6f 66 66 73 65  state, the offse
16e0: 74 20 69 6e 74 6f 20 79 79 5f 61 63 74 69 6f 6e  t into yy_action
16f0: 20 66 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20 20   for.**         
1700: 20 20 20 20 20 20 20 20 20 20 20 20 73 68 69 66              shif
1710: 74 69 6e 67 20 74 65 72 6d 69 6e 61 6c 73 2e 0a  ting terminals..
1720: 2a 2a 20 20 79 79 5f 72 65 64 75 63 65 5f 6f 66  **  yy_reduce_of
1730: 73 74 5b 5d 20 20 20 46 6f 72 20 65 61 63 68 20  st[]   For each 
1740: 73 74 61 74 65 2c 20 74 68 65 20 6f 66 66 73 65  state, the offse
1750: 74 20 69 6e 74 6f 20 79 79 5f 61 63 74 69 6f 6e  t into yy_action
1760: 20 66 6f 72 0a 2a 2a 20 20 20 20 20 20 20 20 20   for.**         
1770: 20 20 20 20 20 20 20 20 20 20 20 20 73 68 69 66              shif
1780: 74 69 6e 67 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61  ting non-termina
1790: 6c 73 20 61 66 74 65 72 20 61 20 72 65 64 75 63  ls after a reduc
17a0: 65 2e 0a 2a 2a 20 20 79 79 5f 64 65 66 61 75 6c  e..**  yy_defaul
17b0: 74 5b 5d 20 20 20 20 20 20 20 44 65 66 61 75 6c  t[]       Defaul
17c0: 74 20 61 63 74 69 6f 6e 20 66 6f 72 20 65 61 63  t action for eac
17d0: 68 20 73 74 61 74 65 2e 0a 2a 2f 0a 25 25 0a 23  h state..*/.%%.#
17e0: 64 65 66 69 6e 65 20 59 59 5f 53 5a 5f 41 43 54  define YY_SZ_ACT
17f0: 54 41 42 20 28 69 6e 74 29 28 73 69 7a 65 6f 66  TAB (int)(sizeof
1800: 28 79 79 5f 61 63 74 69 6f 6e 29 2f 73 69 7a 65  (yy_action)/size
1810: 6f 66 28 79 79 5f 61 63 74 69 6f 6e 5b 30 5d 29  of(yy_action[0])
1820: 29 0a 0a 2f 2a 20 54 68 65 20 6e 65 78 74 20 74  )../* The next t
1830: 61 62 6c 65 20 6d 61 70 73 20 74 6f 6b 65 6e 73  able maps tokens
1840: 20 69 6e 74 6f 20 66 61 6c 6c 62 61 63 6b 20 74   into fallback t
1850: 6f 6b 65 6e 73 2e 20 20 49 66 20 61 20 63 6f 6e  okens.  If a con
1860: 73 74 72 75 63 74 0a 2a 2a 20 6c 69 6b 65 20 74  struct.** like t
1870: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 3a 0a 2a 2a  he following:.**
1880: 20 0a 2a 2a 20 20 20 20 20 20 25 66 61 6c 6c 62   .**      %fallb
1890: 61 63 6b 20 49 44 20 58 20 59 20 5a 2e 0a 2a 2a  ack ID X Y Z..**
18a0: 0a 2a 2a 20 61 70 70 65 61 72 73 20 69 6e 20 74  .** appears in t
18b0: 68 65 20 67 72 61 6d 6d 61 72 2c 20 74 68 65 6e  he grammar, then
18c0: 20 49 44 20 62 65 63 6f 6d 65 73 20 61 20 66 61   ID becomes a fa
18d0: 6c 6c 62 61 63 6b 20 74 6f 6b 65 6e 20 66 6f 72  llback token for
18e0: 20 58 2c 20 59 2c 0a 2a 2a 20 61 6e 64 20 5a 2e   X, Y,.** and Z.
18f0: 20 20 57 68 65 6e 65 76 65 72 20 6f 6e 65 20 6f    Whenever one o
1900: 66 20 74 68 65 20 74 6f 6b 65 6e 73 20 58 2c 20  f the tokens X, 
1910: 59 2c 20 6f 72 20 5a 20 69 73 20 69 6e 70 75 74  Y, or Z is input
1920: 20 74 6f 20 74 68 65 20 70 61 72 73 65 72 0a 2a   to the parser.*
1930: 2a 20 62 75 74 20 69 74 20 64 6f 65 73 20 6e 6f  * but it does no
1940: 74 20 70 61 72 73 65 2c 20 74 68 65 20 74 79 70  t parse, the typ
1950: 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 69  e of the token i
1960: 73 20 63 68 61 6e 67 65 64 20 74 6f 20 49 44 20  s changed to ID 
1970: 61 6e 64 0a 2a 2a 20 74 68 65 20 70 61 72 73 65  and.** the parse
1980: 20 69 73 20 72 65 74 72 69 65 64 20 62 65 66 6f   is retried befo
1990: 72 65 20 61 6e 20 65 72 72 6f 72 20 69 73 20 74  re an error is t
19a0: 68 72 6f 77 6e 2e 0a 2a 2f 0a 23 69 66 64 65 66  hrown..*/.#ifdef
19b0: 20 59 59 46 41 4c 4c 42 41 43 4b 0a 73 74 61 74   YYFALLBACK.stat
19c0: 69 63 20 63 6f 6e 73 74 20 59 59 43 4f 44 45 54  ic const YYCODET
19d0: 59 50 45 20 79 79 46 61 6c 6c 62 61 63 6b 5b 5d  YPE yyFallback[]
19e0: 20 3d 20 7b 0a 25 25 0a 7d 3b 0a 23 65 6e 64 69   = {.%%.};.#endi
19f0: 66 20 2f 2a 20 59 59 46 41 4c 4c 42 41 43 4b 20  f /* YYFALLBACK 
1a00: 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f  */../* The follo
1a10: 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 20 72  wing structure r
1a20: 65 70 72 65 73 65 6e 74 73 20 61 20 73 69 6e 67  epresents a sing
1a30: 6c 65 20 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68  le element of th
1a40: 65 0a 2a 2a 20 70 61 72 73 65 72 27 73 20 73 74  e.** parser's st
1a50: 61 63 6b 2e 20 20 49 6e 66 6f 72 6d 61 74 69 6f  ack.  Informatio
1a60: 6e 20 73 74 6f 72 65 64 20 69 6e 63 6c 75 64 65  n stored include
1a70: 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 2b 20 20 54 68  s:.**.**   +  Th
1a80: 65 20 73 74 61 74 65 20 6e 75 6d 62 65 72 20 66  e state number f
1a90: 6f 72 20 74 68 65 20 70 61 72 73 65 72 20 61 74  or the parser at
1aa0: 20 74 68 69 73 20 6c 65 76 65 6c 20 6f 66 20 74   this level of t
1ab0: 68 65 20 73 74 61 63 6b 2e 0a 2a 2a 0a 2a 2a 20  he stack..**.** 
1ac0: 20 20 2b 20 20 54 68 65 20 76 61 6c 75 65 20 6f    +  The value o
1ad0: 66 20 74 68 65 20 74 6f 6b 65 6e 20 73 74 6f 72  f the token stor
1ae0: 65 64 20 61 74 20 74 68 69 73 20 6c 65 76 65 6c  ed at this level
1af0: 20 6f 66 20 74 68 65 20 73 74 61 63 6b 2e 0a 2a   of the stack..*
1b00: 2a 20 20 20 20 20 20 28 49 6e 20 6f 74 68 65 72  *      (In other
1b10: 20 77 6f 72 64 73 2c 20 74 68 65 20 22 6d 61 6a   words, the "maj
1b20: 6f 72 22 20 74 6f 6b 65 6e 2e 29 0a 2a 2a 0a 2a  or" token.).**.*
1b30: 2a 20 20 20 2b 20 20 54 68 65 20 73 65 6d 61 6e  *   +  The seman
1b40: 74 69 63 20 76 61 6c 75 65 20 73 74 6f 72 65 64  tic value stored
1b50: 20 61 74 20 74 68 69 73 20 6c 65 76 65 6c 20 6f   at this level o
1b60: 66 20 74 68 65 20 73 74 61 63 6b 2e 20 20 54 68  f the stack.  Th
1b70: 69 73 20 69 73 0a 2a 2a 20 20 20 20 20 20 74 68  is is.**      th
1b80: 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 75 73  e information us
1b90: 65 64 20 62 79 20 74 68 65 20 61 63 74 69 6f 6e  ed by the action
1ba0: 20 72 6f 75 74 69 6e 65 73 20 69 6e 20 74 68 65   routines in the
1bb0: 20 67 72 61 6d 6d 61 72 2e 0a 2a 2a 20 20 20 20   grammar..**    
1bc0: 20 20 49 74 20 69 73 20 73 6f 6d 65 74 69 6d 65    It is sometime
1bd0: 73 20 63 61 6c 6c 65 64 20 74 68 65 20 22 6d 69  s called the "mi
1be0: 6e 6f 72 22 20 74 6f 6b 65 6e 2e 0a 2a 2f 0a 73  nor" token..*/.s
1bf0: 74 72 75 63 74 20 79 79 53 74 61 63 6b 45 6e 74  truct yyStackEnt
1c00: 72 79 20 7b 0a 20 20 59 59 41 43 54 49 4f 4e 54  ry {.  YYACTIONT
1c10: 59 50 45 20 73 74 61 74 65 6e 6f 3b 20 20 2f 2a  YPE stateno;  /*
1c20: 20 54 68 65 20 73 74 61 74 65 2d 6e 75 6d 62 65   The state-numbe
1c30: 72 20 2a 2f 0a 20 20 59 59 43 4f 44 45 54 59 50  r */.  YYCODETYP
1c40: 45 20 6d 61 6a 6f 72 3b 20 20 20 20 20 20 2f 2a  E major;      /*
1c50: 20 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e   The major token
1c60: 20 76 61 6c 75 65 2e 20 20 54 68 69 73 20 69 73   value.  This is
1c70: 20 74 68 65 20 63 6f 64 65 0a 20 20 20 20 20 20   the code.      
1c80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1c90: 20 20 20 2a 2a 20 6e 75 6d 62 65 72 20 66 6f 72     ** number for
1ca0: 20 74 68 65 20 74 6f 6b 65 6e 20 61 74 20 74 68   the token at th
1cb0: 69 73 20 73 74 61 63 6b 20 6c 65 76 65 6c 20 2a  is stack level *
1cc0: 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20  /.  YYMINORTYPE 
1cd0: 6d 69 6e 6f 72 3b 20 20 20 20 20 2f 2a 20 54 68  minor;     /* Th
1ce0: 65 20 75 73 65 72 2d 73 75 70 70 6c 69 65 64 20  e user-supplied 
1cf0: 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20 76 61 6c 75  minor token valu
1d00: 65 2e 20 20 54 68 69 73 0a 20 20 20 20 20 20 20  e.  This.       
1d10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1d20: 20 20 2a 2a 20 69 73 20 74 68 65 20 76 61 6c 75    ** is the valu
1d30: 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 20  e of the token  
1d40: 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74  */.};.typedef st
1d50: 72 75 63 74 20 79 79 53 74 61 63 6b 45 6e 74 72  ruct yyStackEntr
1d60: 79 20 79 79 53 74 61 63 6b 45 6e 74 72 79 3b 0a  y yyStackEntry;.
1d70: 0a 2f 2a 20 54 68 65 20 73 74 61 74 65 20 6f 66  ./* The state of
1d80: 20 74 68 65 20 70 61 72 73 65 72 20 69 73 20 63   the parser is c
1d90: 6f 6d 70 6c 65 74 65 6c 79 20 63 6f 6e 74 61 69  ompletely contai
1da0: 6e 65 64 20 69 6e 20 61 6e 20 69 6e 73 74 61 6e  ned in an instan
1db0: 63 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c  ce of.** the fol
1dc0: 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65  lowing structure
1dd0: 20 2a 2f 0a 73 74 72 75 63 74 20 79 79 50 61 72   */.struct yyPar
1de0: 73 65 72 20 7b 0a 20 20 69 6e 74 20 79 79 69 64  ser {.  int yyid
1df0: 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x;              
1e00: 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f        /* Index o
1e10: 66 20 74 6f 70 20 65 6c 65 6d 65 6e 74 20 69 6e  f top element in
1e20: 20 73 74 61 63 6b 20 2a 2f 0a 23 69 66 64 65 66   stack */.#ifdef
1e30: 20 59 59 54 52 41 43 4b 4d 41 58 53 54 41 43 4b   YYTRACKMAXSTACK
1e40: 44 45 50 54 48 0a 20 20 69 6e 74 20 79 79 69 64  DEPTH.  int yyid
1e50: 78 4d 61 78 3b 20 20 20 20 20 20 20 20 20 20 20  xMax;           
1e60: 20 20 20 20 20 20 2f 2a 20 4d 61 78 69 6d 75 6d        /* Maximum
1e70: 20 76 61 6c 75 65 20 6f 66 20 79 79 69 64 78 20   value of yyidx 
1e80: 2a 2f 0a 23 65 6e 64 69 66 0a 20 20 69 6e 74 20  */.#endif.  int 
1e90: 79 79 65 72 72 63 6e 74 3b 20 20 20 20 20 20 20  yyerrcnt;       
1ea0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 68 69            /* Shi
1eb0: 66 74 73 20 6c 65 66 74 20 62 65 66 6f 72 65 20  fts left before 
1ec0: 6f 75 74 20 6f 66 20 74 68 65 20 65 72 72 6f 72  out of the error
1ed0: 20 2a 2f 0a 20 20 50 61 72 73 65 41 52 47 5f 53   */.  ParseARG_S
1ee0: 44 45 43 4c 20 20 20 20 20 20 20 20 20 20 20 20  DECL            
1ef0: 20 20 20 20 2f 2a 20 41 20 70 6c 61 63 65 20 74      /* A place t
1f00: 6f 20 68 6f 6c 64 20 25 65 78 74 72 61 5f 61 72  o hold %extra_ar
1f10: 67 75 6d 65 6e 74 20 2a 2f 0a 23 69 66 20 59 59  gument */.#if YY
1f20: 53 54 41 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20  STACKDEPTH<=0.  
1f30: 69 6e 74 20 79 79 73 74 6b 73 7a 3b 20 20 20 20  int yystksz;    
1f40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1f50: 20 43 75 72 72 65 6e 74 20 73 69 64 65 20 6f 66   Current side of
1f60: 20 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20   the stack */.  
1f70: 79 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79  yyStackEntry *yy
1f80: 73 74 61 63 6b 3b 20 20 20 20 20 20 20 20 2f 2a  stack;        /*
1f90: 20 54 68 65 20 70 61 72 73 65 72 27 73 20 73 74   The parser's st
1fa0: 61 63 6b 20 2a 2f 0a 23 65 6c 73 65 0a 20 20 79  ack */.#else.  y
1fb0: 79 53 74 61 63 6b 45 6e 74 72 79 20 79 79 73 74  yStackEntry yyst
1fc0: 61 63 6b 5b 59 59 53 54 41 43 4b 44 45 50 54 48  ack[YYSTACKDEPTH
1fd0: 5d 3b 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65  ];  /* The parse
1fe0: 72 27 73 20 73 74 61 63 6b 20 2a 2f 0a 23 65 6e  r's stack */.#en
1ff0: 64 69 66 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73  dif.};.typedef s
2000: 74 72 75 63 74 20 79 79 50 61 72 73 65 72 20 79  truct yyParser y
2010: 79 50 61 72 73 65 72 3b 0a 0a 23 69 66 6e 64 65  yParser;..#ifnde
2020: 66 20 4e 44 45 42 55 47 0a 23 69 6e 63 6c 75 64  f NDEBUG.#includ
2030: 65 20 3c 73 74 64 69 6f 2e 68 3e 0a 73 74 61 74  e <stdio.h>.stat
2040: 69 63 20 46 49 4c 45 20 2a 79 79 54 72 61 63 65  ic FILE *yyTrace
2050: 46 49 4c 45 20 3d 20 30 3b 0a 73 74 61 74 69 63  FILE = 0;.static
2060: 20 63 68 61 72 20 2a 79 79 54 72 61 63 65 50 72   char *yyTracePr
2070: 6f 6d 70 74 20 3d 20 30 3b 0a 23 65 6e 64 69 66  ompt = 0;.#endif
2080: 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 23   /* NDEBUG */..#
2090: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 2f 2a  ifndef NDEBUG./*
20a0: 20 0a 2a 2a 20 54 75 72 6e 20 70 61 72 73 65 72   .** Turn parser
20b0: 20 74 72 61 63 69 6e 67 20 6f 6e 20 62 79 20 67   tracing on by g
20c0: 69 76 69 6e 67 20 61 20 73 74 72 65 61 6d 20 74  iving a stream t
20d0: 6f 20 77 68 69 63 68 20 74 6f 20 77 72 69 74 65  o which to write
20e0: 20 74 68 65 20 74 72 61 63 65 0a 2a 2a 20 61 6e   the trace.** an
20f0: 64 20 61 20 70 72 6f 6d 70 74 20 74 6f 20 70 72  d a prompt to pr
2100: 65 66 61 63 65 20 65 61 63 68 20 74 72 61 63 65  eface each trace
2110: 20 6d 65 73 73 61 67 65 2e 20 20 54 72 61 63 69   message.  Traci
2120: 6e 67 20 69 73 20 74 75 72 6e 65 64 20 6f 66 66  ng is turned off
2130: 0a 2a 2a 20 62 79 20 6d 61 6b 69 6e 67 20 65 69  .** by making ei
2140: 74 68 65 72 20 61 72 67 75 6d 65 6e 74 20 4e 55  ther argument NU
2150: 4c 4c 20 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73  LL .**.** Inputs
2160: 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c 6c 69  :.** <ul>.** <li
2170: 3e 20 41 20 46 49 4c 45 2a 20 74 6f 20 77 68 69  > A FILE* to whi
2180: 63 68 20 74 72 61 63 65 20 6f 75 74 70 75 74 20  ch trace output 
2190: 73 68 6f 75 6c 64 20 62 65 20 77 72 69 74 74 65  should be writte
21a0: 6e 2e 0a 2a 2a 20 20 20 20 20 20 49 66 20 4e 55  n..**      If NU
21b0: 4c 4c 2c 20 74 68 65 6e 20 74 72 61 63 69 6e 67  LL, then tracing
21c0: 20 69 73 20 74 75 72 6e 65 64 20 6f 66 66 2e 0a   is turned off..
21d0: 2a 2a 20 3c 6c 69 3e 20 41 20 70 72 65 66 69 78  ** <li> A prefix
21e0: 20 73 74 72 69 6e 67 20 77 72 69 74 74 65 6e 20   string written 
21f0: 61 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67  at the beginning
2200: 20 6f 66 20 65 76 65 72 79 0a 2a 2a 20 20 20 20   of every.**    
2210: 20 20 6c 69 6e 65 20 6f 66 20 74 72 61 63 65 20    line of trace 
2220: 6f 75 74 70 75 74 2e 20 20 49 66 20 4e 55 4c 4c  output.  If NULL
2230: 2c 20 74 68 65 6e 20 74 72 61 63 69 6e 67 20 69  , then tracing i
2240: 73 0a 2a 2a 20 20 20 20 20 20 74 75 72 6e 65 64  s.**      turned
2250: 20 6f 66 66 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a   off..** </ul>.*
2260: 2a 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a  *.** Outputs:.**
2270: 20 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69 64 20 50   None..*/.void P
2280: 61 72 73 65 54 72 61 63 65 28 46 49 4c 45 20 2a  arseTrace(FILE *
2290: 54 72 61 63 65 46 49 4c 45 2c 20 63 68 61 72 20  TraceFILE, char 
22a0: 2a 7a 54 72 61 63 65 50 72 6f 6d 70 74 29 7b 0a  *zTracePrompt){.
22b0: 20 20 79 79 54 72 61 63 65 46 49 4c 45 20 3d 20    yyTraceFILE = 
22c0: 54 72 61 63 65 46 49 4c 45 3b 0a 20 20 79 79 54  TraceFILE;.  yyT
22d0: 72 61 63 65 50 72 6f 6d 70 74 20 3d 20 7a 54 72  racePrompt = zTr
22e0: 61 63 65 50 72 6f 6d 70 74 3b 0a 20 20 69 66 28  acePrompt;.  if(
22f0: 20 79 79 54 72 61 63 65 46 49 4c 45 3d 3d 30 20   yyTraceFILE==0 
2300: 29 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 20  ) yyTracePrompt 
2310: 3d 20 30 3b 0a 20 20 65 6c 73 65 20 69 66 28 20  = 0;.  else if( 
2320: 79 79 54 72 61 63 65 50 72 6f 6d 70 74 3d 3d 30  yyTracePrompt==0
2330: 20 29 20 79 79 54 72 61 63 65 46 49 4c 45 20 3d   ) yyTraceFILE =
2340: 20 30 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20   0;.}.#endif /* 
2350: 4e 44 45 42 55 47 20 2a 2f 0a 0a 23 69 66 6e 64  NDEBUG */..#ifnd
2360: 65 66 20 4e 44 45 42 55 47 0a 2f 2a 20 46 6f 72  ef NDEBUG./* For
2370: 20 74 72 61 63 69 6e 67 20 73 68 69 66 74 73 2c   tracing shifts,
2380: 20 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c   the names of al
2390: 6c 20 74 65 72 6d 69 6e 61 6c 73 20 61 6e 64 20  l terminals and 
23a0: 6e 6f 6e 74 65 72 6d 69 6e 61 6c 73 0a 2a 2a 20  nonterminals.** 
23b0: 61 72 65 20 72 65 71 75 69 72 65 64 2e 20 20 54  are required.  T
23c0: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62  he following tab
23d0: 6c 65 20 73 75 70 70 6c 69 65 73 20 74 68 65 73  le supplies thes
23e0: 65 20 6e 61 6d 65 73 20 2a 2f 0a 73 74 61 74 69  e names */.stati
23f0: 63 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 63 6f  c const char *co
2400: 6e 73 74 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b  nst yyTokenName[
2410: 5d 20 3d 20 7b 20 0a 25 25 0a 7d 3b 0a 23 65 6e  ] = { .%%.};.#en
2420: 64 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f  dif /* NDEBUG */
2430: 0a 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47  ..#ifndef NDEBUG
2440: 0a 2f 2a 20 46 6f 72 20 74 72 61 63 69 6e 67 20  ./* For tracing 
2450: 72 65 64 75 63 65 20 61 63 74 69 6f 6e 73 2c 20  reduce actions, 
2460: 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c  the names of all
2470: 20 72 75 6c 65 73 20 61 72 65 20 72 65 71 75 69   rules are requi
2480: 72 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 63  red..*/.static c
2490: 6f 6e 73 74 20 63 68 61 72 20 2a 63 6f 6e 73 74  onst char *const
24a0: 20 79 79 52 75 6c 65 4e 61 6d 65 5b 5d 20 3d 20   yyRuleName[] = 
24b0: 7b 0a 25 25 0a 7d 3b 0a 23 65 6e 64 69 66 20 2f  {.%%.};.#endif /
24c0: 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 0a 23 69  * NDEBUG */...#i
24d0: 66 20 59 59 53 54 41 43 4b 44 45 50 54 48 3c 3d  f YYSTACKDEPTH<=
24e0: 30 0a 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 69  0./*.** Try to i
24f0: 6e 63 72 65 61 73 65 20 74 68 65 20 73 69 7a 65  ncrease the size
2500: 20 6f 66 20 74 68 65 20 70 61 72 73 65 72 20 73   of the parser s
2510: 74 61 63 6b 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  tack..*/.static 
2520: 76 6f 69 64 20 79 79 47 72 6f 77 53 74 61 63 6b  void yyGrowStack
2530: 28 79 79 50 61 72 73 65 72 20 2a 70 29 7b 0a 20  (yyParser *p){. 
2540: 20 69 6e 74 20 6e 65 77 53 69 7a 65 3b 0a 20 20   int newSize;.  
2550: 79 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 70 4e  yyStackEntry *pN
2560: 65 77 3b 0a 0a 20 20 6e 65 77 53 69 7a 65 20 3d  ew;..  newSize =
2570: 20 70 2d 3e 79 79 73 74 6b 73 7a 2a 32 20 2b 20   p->yystksz*2 + 
2580: 31 30 30 3b 0a 20 20 70 4e 65 77 20 3d 20 72 65  100;.  pNew = re
2590: 61 6c 6c 6f 63 28 70 2d 3e 79 79 73 74 61 63 6b  alloc(p->yystack
25a0: 2c 20 6e 65 77 53 69 7a 65 2a 73 69 7a 65 6f 66  , newSize*sizeof
25b0: 28 70 4e 65 77 5b 30 5d 29 29 3b 0a 20 20 69 66  (pNew[0]));.  if
25c0: 28 20 70 4e 65 77 20 29 7b 0a 20 20 20 20 70 2d  ( pNew ){.    p-
25d0: 3e 79 79 73 74 61 63 6b 20 3d 20 70 4e 65 77 3b  >yystack = pNew;
25e0: 0a 20 20 20 20 70 2d 3e 79 79 73 74 6b 73 7a 20  .    p->yystksz 
25f0: 3d 20 6e 65 77 53 69 7a 65 3b 0a 23 69 66 6e 64  = newSize;.#ifnd
2600: 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20 69 66  ef NDEBUG.    if
2610: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b  ( yyTraceFILE ){
2620: 0a 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 79  .      fprintf(y
2630: 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53 74  yTraceFILE,"%sSt
2640: 61 63 6b 20 67 72 6f 77 73 20 74 6f 20 25 64 20  ack grows to %d 
2650: 65 6e 74 72 69 65 73 21 5c 6e 22 2c 0a 20 20 20  entries!\n",.   
2660: 20 20 20 20 20 20 20 20 20 20 20 79 79 54 72 61             yyTra
2670: 63 65 50 72 6f 6d 70 74 2c 20 70 2d 3e 79 79 73  cePrompt, p->yys
2680: 74 6b 73 7a 29 3b 0a 20 20 20 20 7d 0a 23 65 6e  tksz);.    }.#en
2690: 64 69 66 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66  dif.  }.}.#endif
26a0: 0a 0a 2f 2a 20 0a 2a 2a 20 54 68 69 73 20 66 75  ../* .** This fu
26b0: 6e 63 74 69 6f 6e 20 61 6c 6c 6f 63 61 74 65 73  nction allocates
26c0: 20 61 20 6e 65 77 20 70 61 72 73 65 72 2e 0a 2a   a new parser..*
26d0: 2a 20 54 68 65 20 6f 6e 6c 79 20 61 72 67 75 6d  * The only argum
26e0: 65 6e 74 20 69 73 20 61 20 70 6f 69 6e 74 65 72  ent is a pointer
26f0: 20 74 6f 20 61 20 66 75 6e 63 74 69 6f 6e 20 77   to a function w
2700: 68 69 63 68 20 77 6f 72 6b 73 20 6c 69 6b 65 0a  hich works like.
2710: 2a 2a 20 6d 61 6c 6c 6f 63 2e 0a 2a 2a 0a 2a 2a  ** malloc..**.**
2720: 20 49 6e 70 75 74 73 3a 0a 2a 2a 20 41 20 70 6f   Inputs:.** A po
2730: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 66 75 6e  inter to the fun
2740: 63 74 69 6f 6e 20 75 73 65 64 20 74 6f 20 61 6c  ction used to al
2750: 6c 6f 63 61 74 65 20 6d 65 6d 6f 72 79 2e 0a 2a  locate memory..*
2760: 2a 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a  *.** Outputs:.**
2770: 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20   A pointer to a 
2780: 70 61 72 73 65 72 2e 20 20 54 68 69 73 20 70 6f  parser.  This po
2790: 69 6e 74 65 72 20 69 73 20 75 73 65 64 20 69 6e  inter is used in
27a0: 20 73 75 62 73 65 71 75 65 6e 74 20 63 61 6c 6c   subsequent call
27b0: 73 0a 2a 2a 20 74 6f 20 50 61 72 73 65 20 61 6e  s.** to Parse an
27c0: 64 20 50 61 72 73 65 46 72 65 65 2e 0a 2a 2f 0a  d ParseFree..*/.
27d0: 76 6f 69 64 20 2a 50 61 72 73 65 41 6c 6c 6f 63  void *ParseAlloc
27e0: 28 76 6f 69 64 20 2a 28 2a 6d 61 6c 6c 6f 63 50  (void *(*mallocP
27f0: 72 6f 63 29 28 73 69 7a 65 5f 74 29 29 7b 0a 20  roc)(size_t)){. 
2800: 20 79 79 50 61 72 73 65 72 20 2a 70 50 61 72 73   yyParser *pPars
2810: 65 72 3b 0a 20 20 70 50 61 72 73 65 72 20 3d 20  er;.  pParser = 
2820: 28 79 79 50 61 72 73 65 72 2a 29 28 2a 6d 61 6c  (yyParser*)(*mal
2830: 6c 6f 63 50 72 6f 63 29 28 20 28 73 69 7a 65 5f  locProc)( (size_
2840: 74 29 73 69 7a 65 6f 66 28 79 79 50 61 72 73 65  t)sizeof(yyParse
2850: 72 29 20 29 3b 0a 20 20 69 66 28 20 70 50 61 72  r) );.  if( pPar
2860: 73 65 72 20 29 7b 0a 20 20 20 20 70 50 61 72 73  ser ){.    pPars
2870: 65 72 2d 3e 79 79 69 64 78 20 3d 20 2d 31 3b 0a  er->yyidx = -1;.
2880: 23 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41  #ifdef YYTRACKMA
2890: 58 53 54 41 43 4b 44 45 50 54 48 0a 20 20 20 20  XSTACKDEPTH.    
28a0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 4d 61  pParser->yyidxMa
28b0: 78 20 3d 20 30 3b 0a 23 65 6e 64 69 66 0a 23 69  x = 0;.#endif.#i
28c0: 66 20 59 59 53 54 41 43 4b 44 45 50 54 48 3c 3d  f YYSTACKDEPTH<=
28d0: 30 0a 20 20 20 20 70 50 61 72 73 65 72 2d 3e 79  0.    pParser->y
28e0: 79 73 74 61 63 6b 20 3d 20 4e 55 4c 4c 3b 0a 20  ystack = NULL;. 
28f0: 20 20 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74     pParser->yyst
2900: 6b 73 7a 20 3d 20 30 3b 0a 20 20 20 20 79 79 47  ksz = 0;.    yyG
2910: 72 6f 77 53 74 61 63 6b 28 70 50 61 72 73 65 72  rowStack(pParser
2920: 29 3b 0a 23 65 6e 64 69 66 0a 20 20 7d 0a 20 20  );.#endif.  }.  
2930: 72 65 74 75 72 6e 20 70 50 61 72 73 65 72 3b 0a  return pParser;.
2940: 7d 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77  }../* The follow
2950: 69 6e 67 20 66 75 6e 63 74 69 6f 6e 20 64 65 6c  ing function del
2960: 65 74 65 73 20 74 68 65 20 76 61 6c 75 65 20 61  etes the value a
2970: 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 61  ssociated with a
2980: 0a 2a 2a 20 73 79 6d 62 6f 6c 2e 20 20 54 68 65  .** symbol.  The
2990: 20 73 79 6d 62 6f 6c 20 63 61 6e 20 62 65 20 65   symbol can be e
29a0: 69 74 68 65 72 20 61 20 74 65 72 6d 69 6e 61 6c  ither a terminal
29b0: 20 6f 72 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c 2e   or nonterminal.
29c0: 0a 2a 2a 20 22 79 79 6d 61 6a 6f 72 22 20 69 73  .** "yymajor" is
29d0: 20 74 68 65 20 73 79 6d 62 6f 6c 20 63 6f 64 65   the symbol code
29e0: 2c 20 61 6e 64 20 22 79 79 70 6d 69 6e 6f 72 22  , and "yypminor"
29f0: 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f   is a pointer to
2a00: 0a 2a 2a 20 74 68 65 20 76 61 6c 75 65 2e 0a 2a  .** the value..*
2a10: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79  /.static void yy
2a20: 5f 64 65 73 74 72 75 63 74 6f 72 28 0a 20 20 79  _destructor(.  y
2a30: 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73  yParser *yypPars
2a40: 65 72 2c 20 20 20 20 2f 2a 20 54 68 65 20 70 61  er,    /* The pa
2a50: 72 73 65 72 20 2a 2f 0a 20 20 59 59 43 4f 44 45  rser */.  YYCODE
2a60: 54 59 50 45 20 79 79 6d 61 6a 6f 72 2c 20 20 20  TYPE yymajor,   
2a70: 20 20 2f 2a 20 54 79 70 65 20 63 6f 64 65 20 66    /* Type code f
2a80: 6f 72 20 6f 62 6a 65 63 74 20 74 6f 20 64 65 73  or object to des
2a90: 74 72 6f 79 20 2a 2f 0a 20 20 59 59 4d 49 4e 4f  troy */.  YYMINO
2aa0: 52 54 59 50 45 20 2a 79 79 70 6d 69 6e 6f 72 20  RTYPE *yypminor 
2ab0: 20 20 2f 2a 20 54 68 65 20 6f 62 6a 65 63 74 20    /* The object 
2ac0: 74 6f 20 62 65 20 64 65 73 74 72 6f 79 65 64 20  to be destroyed 
2ad0: 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 52 47  */.){.  ParseARG
2ae0: 5f 46 45 54 43 48 3b 0a 20 20 73 77 69 74 63 68  _FETCH;.  switch
2af0: 28 20 79 79 6d 61 6a 6f 72 20 29 7b 0a 20 20 20  ( yymajor ){.   
2b00: 20 2f 2a 20 48 65 72 65 20 69 73 20 69 6e 73 65   /* Here is inse
2b10: 72 74 65 64 20 74 68 65 20 61 63 74 69 6f 6e 73  rted the actions
2b20: 20 77 68 69 63 68 20 74 61 6b 65 20 70 6c 61 63   which take plac
2b30: 65 20 77 68 65 6e 20 61 0a 20 20 20 20 2a 2a 20  e when a.    ** 
2b40: 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f 6e 2d  terminal or non-
2b50: 74 65 72 6d 69 6e 61 6c 20 69 73 20 64 65 73 74  terminal is dest
2b60: 72 6f 79 65 64 2e 20 20 54 68 69 73 20 63 61 6e  royed.  This can
2b70: 20 68 61 70 70 65 6e 0a 20 20 20 20 2a 2a 20 77   happen.    ** w
2b80: 68 65 6e 20 74 68 65 20 73 79 6d 62 6f 6c 20 69  hen the symbol i
2b90: 73 20 70 6f 70 70 65 64 20 66 72 6f 6d 20 74 68  s popped from th
2ba0: 65 20 73 74 61 63 6b 20 64 75 72 69 6e 67 20 61  e stack during a
2bb0: 0a 20 20 20 20 2a 2a 20 72 65 64 75 63 65 20 6f  .    ** reduce o
2bc0: 72 20 64 75 72 69 6e 67 20 65 72 72 6f 72 20 70  r during error p
2bd0: 72 6f 63 65 73 73 69 6e 67 20 6f 72 20 77 68 65  rocessing or whe
2be0: 6e 20 61 20 70 61 72 73 65 72 20 69 73 20 0a 20  n a parser is . 
2bf0: 20 20 20 2a 2a 20 62 65 69 6e 67 20 64 65 73 74     ** being dest
2c00: 72 6f 79 65 64 20 62 65 66 6f 72 65 20 69 74 20  royed before it 
2c10: 69 73 20 66 69 6e 69 73 68 65 64 20 70 61 72 73  is finished pars
2c20: 69 6e 67 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20  ing..    **.    
2c30: 2a 2a 20 4e 6f 74 65 3a 20 64 75 72 69 6e 67 20  ** Note: during 
2c40: 61 20 72 65 64 75 63 65 2c 20 74 68 65 20 6f 6e  a reduce, the on
2c50: 6c 79 20 73 79 6d 62 6f 6c 73 20 64 65 73 74 72  ly symbols destr
2c60: 6f 79 65 64 20 61 72 65 20 74 68 6f 73 65 0a 20  oyed are those. 
2c70: 20 20 20 2a 2a 20 77 68 69 63 68 20 61 70 70 65     ** which appe
2c80: 61 72 20 6f 6e 20 74 68 65 20 52 48 53 20 6f 66  ar on the RHS of
2c90: 20 74 68 65 20 72 75 6c 65 2c 20 62 75 74 20 77   the rule, but w
2ca0: 68 69 63 68 20 61 72 65 20 6e 6f 74 20 75 73 65  hich are not use
2cb0: 64 0a 20 20 20 20 2a 2a 20 69 6e 73 69 64 65 20  d.    ** inside 
2cc0: 74 68 65 20 43 20 63 6f 64 65 2e 0a 20 20 20 20  the C code..    
2cd0: 2a 2f 0a 25 25 0a 20 20 20 20 64 65 66 61 75 6c  */.%%.    defaul
2ce0: 74 3a 20 20 62 72 65 61 6b 3b 20 20 20 2f 2a 20  t:  break;   /* 
2cf0: 49 66 20 6e 6f 20 64 65 73 74 72 75 63 74 6f 72  If no destructor
2d00: 20 61 63 74 69 6f 6e 20 73 70 65 63 69 66 69 65   action specifie
2d10: 64 3a 20 64 6f 20 6e 6f 74 68 69 6e 67 20 2a 2f  d: do nothing */
2d20: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 6f  .  }.}../*.** Po
2d30: 70 20 74 68 65 20 70 61 72 73 65 72 27 73 20 73  p the parser's s
2d40: 74 61 63 6b 20 6f 6e 63 65 2e 0a 2a 2a 0a 2a 2a  tack once..**.**
2d50: 20 49 66 20 74 68 65 72 65 20 69 73 20 61 20 64   If there is a d
2d60: 65 73 74 72 75 63 74 6f 72 20 72 6f 75 74 69 6e  estructor routin
2d70: 65 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74  e associated wit
2d80: 68 20 74 68 65 20 74 6f 6b 65 6e 20 77 68 69 63  h the token whic
2d90: 68 0a 2a 2a 20 69 73 20 70 6f 70 70 65 64 20 66  h.** is popped f
2da0: 72 6f 6d 20 74 68 65 20 73 74 61 63 6b 2c 20 74  rom the stack, t
2db0: 68 65 6e 20 63 61 6c 6c 20 69 74 2e 0a 2a 2a 0a  hen call it..**.
2dc0: 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 6d 61  ** Return the ma
2dd0: 6a 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72  jor token number
2de0: 20 66 6f 72 20 74 68 65 20 73 79 6d 62 6f 6c 20   for the symbol 
2df0: 70 6f 70 70 65 64 2e 0a 2a 2f 0a 73 74 61 74 69  popped..*/.stati
2e00: 63 20 69 6e 74 20 79 79 5f 70 6f 70 5f 70 61 72  c int yy_pop_par
2e10: 73 65 72 5f 73 74 61 63 6b 28 79 79 50 61 72 73  ser_stack(yyPars
2e20: 65 72 20 2a 70 50 61 72 73 65 72 29 7b 0a 20 20  er *pParser){.  
2e30: 59 59 43 4f 44 45 54 59 50 45 20 79 79 6d 61 6a  YYCODETYPE yymaj
2e40: 6f 72 3b 0a 20 20 79 79 53 74 61 63 6b 45 6e 74  or;.  yyStackEnt
2e50: 72 79 20 2a 79 79 74 6f 73 20 3d 20 26 70 50 61  ry *yytos = &pPa
2e60: 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 70 50  rser->yystack[pP
2e70: 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 0a  arser->yyidx];..
2e80: 20 20 2f 2a 20 54 68 65 72 65 20 69 73 20 6e 6f    /* There is no
2e90: 20 6d 65 63 68 61 6e 69 73 6d 20 62 79 20 77 68   mechanism by wh
2ea0: 69 63 68 20 74 68 65 20 70 61 72 73 65 72 20 73  ich the parser s
2eb0: 74 61 63 6b 20 63 61 6e 20 62 65 20 70 6f 70 70  tack can be popp
2ec0: 65 64 20 62 65 6c 6f 77 0a 20 20 2a 2a 20 65 6d  ed below.  ** em
2ed0: 70 74 79 20 69 6e 20 53 51 4c 69 74 65 2e 20 20  pty in SQLite.  
2ee0: 2a 2f 0a 20 20 69 66 28 20 4e 45 56 45 52 28 70  */.  if( NEVER(p
2ef0: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3c 30 29  Parser->yyidx<0)
2f00: 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 23 69 66   ) return 0;.#if
2f10: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66  ndef NDEBUG.  if
2f20: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 26 26  ( yyTraceFILE &&
2f30: 20 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e   pParser->yyidx>
2f40: 3d 30 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74  =0 ){.    fprint
2f50: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25  f(yyTraceFILE,"%
2f60: 73 50 6f 70 70 69 6e 67 20 25 73 5c 6e 22 2c 0a  sPopping %s\n",.
2f70: 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72 6f        yyTracePro
2f80: 6d 70 74 2c 0a 20 20 20 20 20 20 79 79 54 6f 6b  mpt,.      yyTok
2f90: 65 6e 4e 61 6d 65 5b 79 79 74 6f 73 2d 3e 6d 61  enName[yytos->ma
2fa0: 6a 6f 72 5d 29 3b 0a 20 20 7d 0a 23 65 6e 64 69  jor]);.  }.#endi
2fb0: 66 0a 20 20 79 79 6d 61 6a 6f 72 20 3d 20 79 79  f.  yymajor = yy
2fc0: 74 6f 73 2d 3e 6d 61 6a 6f 72 3b 0a 20 20 79 79  tos->major;.  yy
2fd0: 5f 64 65 73 74 72 75 63 74 6f 72 28 70 50 61 72  _destructor(pPar
2fe0: 73 65 72 2c 20 79 79 6d 61 6a 6f 72 2c 20 26 79  ser, yymajor, &y
2ff0: 79 74 6f 73 2d 3e 6d 69 6e 6f 72 29 3b 0a 20 20  ytos->minor);.  
3000: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 2d 2d  pParser->yyidx--
3010: 3b 0a 20 20 72 65 74 75 72 6e 20 79 79 6d 61 6a  ;.  return yymaj
3020: 6f 72 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 44 65  or;.}../* .** De
3030: 61 6c 6c 6f 63 61 74 65 20 61 6e 64 20 64 65 73  allocate and des
3040: 74 72 6f 79 20 61 20 70 61 72 73 65 72 2e 20 20  troy a parser.  
3050: 44 65 73 74 72 75 63 74 6f 72 73 20 61 72 65 20  Destructors are 
3060: 61 6c 6c 20 63 61 6c 6c 65 64 20 66 6f 72 0a 2a  all called for.*
3070: 2a 20 61 6c 6c 20 73 74 61 63 6b 20 65 6c 65 6d  * all stack elem
3080: 65 6e 74 73 20 62 65 66 6f 72 65 20 73 68 75 74  ents before shut
3090: 74 69 6e 67 20 74 68 65 20 70 61 72 73 65 72 20  ting the parser 
30a0: 64 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 49 6e 70 75  down..**.** Inpu
30b0: 74 73 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c  ts:.** <ul>.** <
30c0: 6c 69 3e 20 20 41 20 70 6f 69 6e 74 65 72 20 74  li>  A pointer t
30d0: 6f 20 74 68 65 20 70 61 72 73 65 72 2e 20 20 54  o the parser.  T
30e0: 68 69 73 20 73 68 6f 75 6c 64 20 62 65 20 61 20  his should be a 
30f0: 70 6f 69 6e 74 65 72 0a 2a 2a 20 20 20 20 20 20  pointer.**      
3100: 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 50   obtained from P
3110: 61 72 73 65 41 6c 6c 6f 63 2e 0a 2a 2a 20 3c 6c  arseAlloc..** <l
3120: 69 3e 20 20 41 20 70 6f 69 6e 74 65 72 20 74 6f  i>  A pointer to
3130: 20 61 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64   a function used
3140: 20 74 6f 20 72 65 63 6c 61 69 6d 20 6d 65 6d 6f   to reclaim memo
3150: 72 79 20 6f 62 74 61 69 6e 65 64 0a 2a 2a 20 20  ry obtained.**  
3160: 20 20 20 20 20 66 72 6f 6d 20 6d 61 6c 6c 6f 63       from malloc
3170: 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2f 0a 76 6f  ..** </ul>.*/.vo
3180: 69 64 20 50 61 72 73 65 46 72 65 65 28 0a 20 20  id ParseFree(.  
3190: 76 6f 69 64 20 2a 70 2c 20 20 20 20 20 20 20 20  void *p,        
31a0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
31b0: 68 65 20 70 61 72 73 65 72 20 74 6f 20 62 65 20  he parser to be 
31c0: 64 65 6c 65 74 65 64 20 2a 2f 0a 20 20 76 6f 69  deleted */.  voi
31d0: 64 20 28 2a 66 72 65 65 50 72 6f 63 29 28 76 6f  d (*freeProc)(vo
31e0: 69 64 2a 29 20 20 20 20 20 2f 2a 20 46 75 6e 63  id*)     /* Func
31f0: 74 69 6f 6e 20 75 73 65 64 20 74 6f 20 72 65 63  tion used to rec
3200: 6c 61 69 6d 20 6d 65 6d 6f 72 79 20 2a 2f 0a 29  laim memory */.)
3210: 7b 0a 20 20 79 79 50 61 72 73 65 72 20 2a 70 50  {.  yyParser *pP
3220: 61 72 73 65 72 20 3d 20 28 79 79 50 61 72 73 65  arser = (yyParse
3230: 72 2a 29 70 3b 0a 20 20 2f 2a 20 49 6e 20 53 51  r*)p;.  /* In SQ
3240: 4c 69 74 65 2c 20 77 65 20 6e 65 76 65 72 20 74  Lite, we never t
3250: 72 79 20 74 6f 20 64 65 73 74 72 6f 79 20 61 20  ry to destroy a 
3260: 70 61 72 73 65 72 20 74 68 61 74 20 77 61 73 20  parser that was 
3270: 6e 6f 74 20 73 75 63 63 65 73 73 66 75 6c 6c 79  not successfully
3280: 0a 20 20 2a 2a 20 63 72 65 61 74 65 64 20 69 6e  .  ** created in
3290: 20 74 68 65 20 66 69 72 73 74 20 70 6c 61 63 65   the first place
32a0: 2e 20 2a 2f 0a 20 20 69 66 28 20 4e 45 56 45 52  . */.  if( NEVER
32b0: 28 70 50 61 72 73 65 72 3d 3d 30 29 20 29 20 72  (pParser==0) ) r
32c0: 65 74 75 72 6e 3b 0a 20 20 77 68 69 6c 65 28 20  eturn;.  while( 
32d0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d  pParser->yyidx>=
32e0: 30 20 29 20 79 79 5f 70 6f 70 5f 70 61 72 73 65  0 ) yy_pop_parse
32f0: 72 5f 73 74 61 63 6b 28 70 50 61 72 73 65 72 29  r_stack(pParser)
3300: 3b 0a 23 69 66 20 59 59 53 54 41 43 4b 44 45 50  ;.#if YYSTACKDEP
3310: 54 48 3c 3d 30 0a 20 20 66 72 65 65 28 70 50 61  TH<=0.  free(pPa
3320: 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 29 3b 0a  rser->yystack);.
3330: 23 65 6e 64 69 66 0a 20 20 28 2a 66 72 65 65 50  #endif.  (*freeP
3340: 72 6f 63 29 28 28 76 6f 69 64 2a 29 70 50 61 72  roc)((void*)pPar
3350: 73 65 72 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  ser);.}../*.** R
3360: 65 74 75 72 6e 20 74 68 65 20 70 65 61 6b 20 64  eturn the peak d
3370: 65 70 74 68 20 6f 66 20 74 68 65 20 73 74 61 63  epth of the stac
3380: 6b 20 66 6f 72 20 61 20 70 61 72 73 65 72 2e 0a  k for a parser..
3390: 2a 2f 0a 23 69 66 64 65 66 20 59 59 54 52 41 43  */.#ifdef YYTRAC
33a0: 4b 4d 41 58 53 54 41 43 4b 44 45 50 54 48 0a 69  KMAXSTACKDEPTH.i
33b0: 6e 74 20 50 61 72 73 65 53 74 61 63 6b 50 65 61  nt ParseStackPea
33c0: 6b 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 79 79  k(void *p){.  yy
33d0: 50 61 72 73 65 72 20 2a 70 50 61 72 73 65 72 20  Parser *pParser 
33e0: 3d 20 28 79 79 50 61 72 73 65 72 2a 29 70 3b 0a  = (yyParser*)p;.
33f0: 20 20 72 65 74 75 72 6e 20 70 50 61 72 73 65 72    return pParser
3400: 2d 3e 79 79 69 64 78 4d 61 78 3b 0a 7d 0a 23 65  ->yyidxMax;.}.#e
3410: 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 46 69 6e 64  ndif../*.** Find
3420: 20 74 68 65 20 61 70 70 72 6f 70 72 69 61 74 65   the appropriate
3430: 20 61 63 74 69 6f 6e 20 66 6f 72 20 61 20 70 61   action for a pa
3440: 72 73 65 72 20 67 69 76 65 6e 20 74 68 65 20 74  rser given the t
3450: 65 72 6d 69 6e 61 6c 0a 2a 2a 20 6c 6f 6f 6b 2d  erminal.** look-
3460: 61 68 65 61 64 20 74 6f 6b 65 6e 20 69 4c 6f 6f  ahead token iLoo
3470: 6b 41 68 65 61 64 2e 0a 2a 2a 0a 2a 2a 20 49 66  kAhead..**.** If
3480: 20 74 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 20   the look-ahead 
3490: 74 6f 6b 65 6e 20 69 73 20 59 59 4e 4f 43 4f 44  token is YYNOCOD
34a0: 45 2c 20 74 68 65 6e 20 63 68 65 63 6b 20 74 6f  E, then check to
34b0: 20 73 65 65 20 69 66 20 74 68 65 20 61 63 74 69   see if the acti
34c0: 6f 6e 20 69 73 0a 2a 2a 20 69 6e 64 65 70 65 6e  on is.** indepen
34d0: 64 65 6e 74 20 6f 66 20 74 68 65 20 6c 6f 6f 6b  dent of the look
34e0: 2d 61 68 65 61 64 2e 20 20 49 66 20 69 74 20 69  -ahead.  If it i
34f0: 73 2c 20 72 65 74 75 72 6e 20 74 68 65 20 61 63  s, return the ac
3500: 74 69 6f 6e 2c 20 6f 74 68 65 72 77 69 73 65 0a  tion, otherwise.
3510: 2a 2a 20 72 65 74 75 72 6e 20 59 59 5f 4e 4f 5f  ** return YY_NO_
3520: 41 43 54 49 4f 4e 2e 0a 2a 2f 0a 73 74 61 74 69  ACTION..*/.stati
3530: 63 20 69 6e 74 20 79 79 5f 66 69 6e 64 5f 73 68  c int yy_find_sh
3540: 69 66 74 5f 61 63 74 69 6f 6e 28 0a 20 20 79 79  ift_action(.  yy
3550: 50 61 72 73 65 72 20 2a 70 50 61 72 73 65 72 2c  Parser *pParser,
3560: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
3570: 61 72 73 65 72 20 2a 2f 0a 20 20 59 59 43 4f 44  arser */.  YYCOD
3580: 45 54 59 50 45 20 69 4c 6f 6f 6b 41 68 65 61 64  ETYPE iLookAhead
3590: 20 20 20 20 20 2f 2a 20 54 68 65 20 6c 6f 6f 6b       /* The look
35a0: 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 2a 2f 0a  -ahead token */.
35b0: 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 69 6e  ){.  int i;.  in
35c0: 74 20 73 74 61 74 65 6e 6f 20 3d 20 70 50 61 72  t stateno = pPar
35d0: 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 70 50 61  ser->yystack[pPa
35e0: 72 73 65 72 2d 3e 79 79 69 64 78 5d 2e 73 74 61  rser->yyidx].sta
35f0: 74 65 6e 6f 3b 0a 20 0a 20 20 69 66 28 20 73 74  teno;. .  if( st
3600: 61 74 65 6e 6f 3e 59 59 5f 53 48 49 46 54 5f 4d  ateno>YY_SHIFT_M
3610: 41 58 20 7c 7c 20 28 69 20 3d 20 79 79 5f 73 68  AX || (i = yy_sh
3620: 69 66 74 5f 6f 66 73 74 5b 73 74 61 74 65 6e 6f  ift_ofst[stateno
3630: 5d 29 3d 3d 59 59 5f 53 48 49 46 54 5f 55 53 45  ])==YY_SHIFT_USE
3640: 5f 44 46 4c 54 20 29 7b 0a 20 20 20 20 72 65 74  _DFLT ){.    ret
3650: 75 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b 73  urn yy_default[s
3660: 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 0a 20 20 61  tateno];.  }.  a
3670: 73 73 65 72 74 28 20 69 4c 6f 6f 6b 41 68 65 61  ssert( iLookAhea
3680: 64 21 3d 59 59 4e 4f 43 4f 44 45 20 29 3b 0a 20  d!=YYNOCODE );. 
3690: 20 69 20 2b 3d 20 69 4c 6f 6f 6b 41 68 65 61 64   i += iLookAhead
36a0: 3b 0a 20 20 69 66 28 20 69 3c 30 20 7c 7c 20 69  ;.  if( i<0 || i
36b0: 3e 3d 59 59 5f 53 5a 5f 41 43 54 54 41 42 20 7c  >=YY_SZ_ACTTAB |
36c0: 7c 20 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69  | yy_lookahead[i
36d0: 5d 21 3d 69 4c 6f 6f 6b 41 68 65 61 64 20 29 7b  ]!=iLookAhead ){
36e0: 0a 20 20 20 20 2f 2a 20 54 68 65 20 75 73 65 72  .    /* The user
36f0: 20 6f 66 20 22 3b 22 20 69 6e 73 74 65 61 64 20   of ";" instead 
3700: 6f 66 20 22 5c 30 30 30 22 20 61 73 20 61 20 73  of "\000" as a s
3710: 74 61 74 65 6d 65 6e 74 20 74 65 72 6d 69 6e 61  tatement termina
3720: 74 6f 72 20 69 6e 20 53 51 4c 69 74 65 0a 20 20  tor in SQLite.  
3730: 20 20 2a 2a 20 6d 65 61 6e 73 20 74 68 61 74 20    ** means that 
3740: 77 65 20 61 6c 77 61 79 73 20 68 61 76 65 20 61  we always have a
3750: 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65   look-ahead toke
3760: 6e 2e 20 2a 2f 0a 20 20 20 20 69 66 28 20 69 4c  n. */.    if( iL
3770: 6f 6f 6b 41 68 65 61 64 3e 30 20 29 7b 0a 23 69  ookAhead>0 ){.#i
3780: 66 64 65 66 20 59 59 46 41 4c 4c 42 41 43 4b 0a  fdef YYFALLBACK.
3790: 20 20 20 20 20 20 59 59 43 4f 44 45 54 59 50 45        YYCODETYPE
37a0: 20 69 46 61 6c 6c 62 61 63 6b 3b 20 20 20 20 20   iFallback;     
37b0: 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 62 61         /* Fallba
37c0: 63 6b 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 20 20  ck token */.    
37d0: 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61 64    if( iLookAhead
37e0: 3c 73 69 7a 65 6f 66 28 79 79 46 61 6c 6c 62 61  <sizeof(yyFallba
37f0: 63 6b 29 2f 73 69 7a 65 6f 66 28 79 79 46 61 6c  ck)/sizeof(yyFal
3800: 6c 62 61 63 6b 5b 30 5d 29 0a 20 20 20 20 20 20  lback[0]).      
3810: 20 20 20 20 20 20 20 26 26 20 28 69 46 61 6c 6c         && (iFall
3820: 62 61 63 6b 20 3d 20 79 79 46 61 6c 6c 62 61 63  back = yyFallbac
3830: 6b 5b 69 4c 6f 6f 6b 41 68 65 61 64 5d 29 21 3d  k[iLookAhead])!=
3840: 30 20 29 7b 0a 23 69 66 6e 64 65 66 20 4e 44 45  0 ){.#ifndef NDE
3850: 42 55 47 0a 20 20 20 20 20 20 20 20 69 66 28 20  BUG.        if( 
3860: 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20  yyTraceFILE ){. 
3870: 20 20 20 20 20 20 20 20 20 66 70 72 69 6e 74 66           fprintf
3880: 28 79 79 54 72 61 63 65 46 49 4c 45 2c 20 22 25  (yyTraceFILE, "%
3890: 73 46 41 4c 4c 42 41 43 4b 20 25 73 20 3d 3e 20  sFALLBACK %s => 
38a0: 25 73 5c 6e 22 2c 0a 20 20 20 20 20 20 20 20 20  %s\n",.         
38b0: 20 20 20 20 79 79 54 72 61 63 65 50 72 6f 6d 70      yyTracePromp
38c0: 74 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 69  t, yyTokenName[i
38d0: 4c 6f 6f 6b 41 68 65 61 64 5d 2c 20 79 79 54 6f  LookAhead], yyTo
38e0: 6b 65 6e 4e 61 6d 65 5b 69 46 61 6c 6c 62 61 63  kenName[iFallbac
38f0: 6b 5d 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 23  k]);.        }.#
3900: 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 72 65  endif.        re
3910: 74 75 72 6e 20 79 79 5f 66 69 6e 64 5f 73 68 69  turn yy_find_shi
3920: 66 74 5f 61 63 74 69 6f 6e 28 70 50 61 72 73 65  ft_action(pParse
3930: 72 2c 20 69 46 61 6c 6c 62 61 63 6b 29 3b 0a 20  r, iFallback);. 
3940: 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69       }.#endif.#i
3950: 66 64 65 66 20 59 59 57 49 4c 44 43 41 52 44 0a  fdef YYWILDCARD.
3960: 20 20 20 20 20 20 7b 0a 20 20 20 20 20 20 20 20        {.        
3970: 69 6e 74 20 6a 20 3d 20 69 20 2d 20 69 4c 6f 6f  int j = i - iLoo
3980: 6b 41 68 65 61 64 20 2b 20 59 59 57 49 4c 44 43  kAhead + YYWILDC
3990: 41 52 44 3b 0a 20 20 20 20 20 20 20 20 69 66 28  ARD;.        if(
39a0: 20 6a 3e 3d 30 20 26 26 20 6a 3c 59 59 5f 53 5a   j>=0 && j<YY_SZ
39b0: 5f 41 43 54 54 41 42 20 26 26 20 79 79 5f 6c 6f  _ACTTAB && yy_lo
39c0: 6f 6b 61 68 65 61 64 5b 6a 5d 3d 3d 59 59 57 49  okahead[j]==YYWI
39d0: 4c 44 43 41 52 44 20 29 7b 0a 23 69 66 6e 64 65  LDCARD ){.#ifnde
39e0: 66 20 4e 44 45 42 55 47 0a 20 20 20 20 20 20 20  f NDEBUG.       
39f0: 20 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49     if( yyTraceFI
3a00: 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  LE ){.          
3a10: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
3a20: 65 46 49 4c 45 2c 20 22 25 73 57 49 4c 44 43 41  eFILE, "%sWILDCA
3a30: 52 44 20 25 73 20 3d 3e 20 25 73 5c 6e 22 2c 0a  RD %s => %s\n",.
3a40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79                 y
3a50: 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 20 79 79  yTracePrompt, yy
3a60: 54 6f 6b 65 6e 4e 61 6d 65 5b 69 4c 6f 6f 6b 41  TokenName[iLookA
3a70: 68 65 61 64 5d 2c 20 79 79 54 6f 6b 65 6e 4e 61  head], yyTokenNa
3a80: 6d 65 5b 59 59 57 49 4c 44 43 41 52 44 5d 29 3b  me[YYWILDCARD]);
3a90: 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 23 65 6e  .          }.#en
3aa0: 64 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f  dif /* NDEBUG */
3ab0: 0a 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72  .          retur
3ac0: 6e 20 79 79 5f 61 63 74 69 6f 6e 5b 6a 5d 3b 0a  n yy_action[j];.
3ad0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3ae0: 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 59 59 57 49  }.#endif /* YYWI
3af0: 4c 44 43 41 52 44 20 2a 2f 0a 20 20 20 20 7d 0a  LDCARD */.    }.
3b00: 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f 64 65      return yy_de
3b10: 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a  fault[stateno];.
3b20: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 65 74    }else{.    ret
3b30: 75 72 6e 20 79 79 5f 61 63 74 69 6f 6e 5b 69 5d  urn yy_action[i]
3b40: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46  ;.  }.}../*.** F
3b50: 69 6e 64 20 74 68 65 20 61 70 70 72 6f 70 72 69  ind the appropri
3b60: 61 74 65 20 61 63 74 69 6f 6e 20 66 6f 72 20 61  ate action for a
3b70: 20 70 61 72 73 65 72 20 67 69 76 65 6e 20 74 68   parser given th
3b80: 65 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 0a 2a  e non-terminal.*
3b90: 2a 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b  * look-ahead tok
3ba0: 65 6e 20 69 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a  en iLookAhead..*
3bb0: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 6c 6f 6f 6b  *.** If the look
3bc0: 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69 73 20  -ahead token is 
3bd0: 59 59 4e 4f 43 4f 44 45 2c 20 74 68 65 6e 20 63  YYNOCODE, then c
3be0: 68 65 63 6b 20 74 6f 20 73 65 65 20 69 66 20 74  heck to see if t
3bf0: 68 65 20 61 63 74 69 6f 6e 20 69 73 0a 2a 2a 20  he action is.** 
3c00: 69 6e 64 65 70 65 6e 64 65 6e 74 20 6f 66 20 74  independent of t
3c10: 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 2e 20 20  he look-ahead.  
3c20: 49 66 20 69 74 20 69 73 2c 20 72 65 74 75 72 6e  If it is, return
3c30: 20 74 68 65 20 61 63 74 69 6f 6e 2c 20 6f 74 68   the action, oth
3c40: 65 72 77 69 73 65 0a 2a 2a 20 72 65 74 75 72 6e  erwise.** return
3c50: 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e 2e 0a 2a   YY_NO_ACTION..*
3c60: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 79 79 5f  /.static int yy_
3c70: 66 69 6e 64 5f 72 65 64 75 63 65 5f 61 63 74 69  find_reduce_acti
3c80: 6f 6e 28 0a 20 20 69 6e 74 20 73 74 61 74 65 6e  on(.  int staten
3c90: 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  o,              
3ca0: 2f 2a 20 43 75 72 72 65 6e 74 20 73 74 61 74 65  /* Current state
3cb0: 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 59 59 43   number */.  YYC
3cc0: 4f 44 45 54 59 50 45 20 69 4c 6f 6f 6b 41 68 65  ODETYPE iLookAhe
3cd0: 61 64 20 20 20 20 20 2f 2a 20 54 68 65 20 6c 6f  ad     /* The lo
3ce0: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 2a  ok-ahead token *
3cf0: 2f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 23 69  /.){.  int i;.#i
3d00: 66 64 65 66 20 59 59 45 52 52 4f 52 53 59 4d 42  fdef YYERRORSYMB
3d10: 4f 4c 0a 20 20 69 66 28 20 73 74 61 74 65 6e 6f  OL.  if( stateno
3d20: 3e 59 59 5f 52 45 44 55 43 45 5f 4d 41 58 20 29  >YY_REDUCE_MAX )
3d30: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f  {.    return yy_
3d40: 64 65 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d  default[stateno]
3d50: 3b 0a 20 20 7d 0a 23 65 6c 73 65 0a 20 20 61 73  ;.  }.#else.  as
3d60: 73 65 72 74 28 20 73 74 61 74 65 6e 6f 3c 3d 59  sert( stateno<=Y
3d70: 59 5f 52 45 44 55 43 45 5f 4d 41 58 20 29 3b 0a  Y_REDUCE_MAX );.
3d80: 23 65 6e 64 69 66 0a 20 20 69 20 3d 20 79 79 5f  #endif.  i = yy_
3d90: 72 65 64 75 63 65 5f 6f 66 73 74 5b 73 74 61 74  reduce_ofst[stat
3da0: 65 6e 6f 5d 3b 0a 20 20 61 73 73 65 72 74 28 20  eno];.  assert( 
3db0: 69 21 3d 59 59 5f 52 45 44 55 43 45 5f 55 53 45  i!=YY_REDUCE_USE
3dc0: 5f 44 46 4c 54 20 29 3b 0a 20 20 61 73 73 65 72  _DFLT );.  asser
3dd0: 74 28 20 69 4c 6f 6f 6b 41 68 65 61 64 21 3d 59  t( iLookAhead!=Y
3de0: 59 4e 4f 43 4f 44 45 20 29 3b 0a 20 20 69 20 2b  YNOCODE );.  i +
3df0: 3d 20 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a 23 69  = iLookAhead;.#i
3e00: 66 64 65 66 20 59 59 45 52 52 4f 52 53 59 4d 42  fdef YYERRORSYMB
3e10: 4f 4c 0a 20 20 69 66 28 20 69 3c 30 20 7c 7c 20  OL.  if( i<0 || 
3e20: 69 3e 3d 59 59 5f 53 5a 5f 41 43 54 54 41 42 20  i>=YY_SZ_ACTTAB 
3e30: 7c 7c 20 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b  || yy_lookahead[
3e40: 69 5d 21 3d 69 4c 6f 6f 6b 41 68 65 61 64 20 29  i]!=iLookAhead )
3e50: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f  {.    return yy_
3e60: 64 65 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d  default[stateno]
3e70: 3b 0a 20 20 7d 0a 23 65 6c 73 65 0a 20 20 61 73  ;.  }.#else.  as
3e80: 73 65 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c  sert( i>=0 && i<
3e90: 59 59 5f 53 5a 5f 41 43 54 54 41 42 20 29 3b 0a  YY_SZ_ACTTAB );.
3ea0: 20 20 61 73 73 65 72 74 28 20 79 79 5f 6c 6f 6f    assert( yy_loo
3eb0: 6b 61 68 65 61 64 5b 69 5d 3d 3d 69 4c 6f 6f 6b  kahead[i]==iLook
3ec0: 41 68 65 61 64 20 29 3b 0a 23 65 6e 64 69 66 0a  Ahead );.#endif.
3ed0: 20 20 72 65 74 75 72 6e 20 79 79 5f 61 63 74 69    return yy_acti
3ee0: 6f 6e 5b 69 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  on[i];.}../*.** 
3ef0: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 72 6f  The following ro
3f00: 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20  utine is called 
3f10: 69 66 20 74 68 65 20 73 74 61 63 6b 20 6f 76 65  if the stack ove
3f20: 72 66 6c 6f 77 73 2e 0a 2a 2f 0a 73 74 61 74 69  rflows..*/.stati
3f30: 63 20 76 6f 69 64 20 79 79 53 74 61 63 6b 4f 76  c void yyStackOv
3f40: 65 72 66 6c 6f 77 28 79 79 50 61 72 73 65 72 20  erflow(yyParser 
3f50: 2a 79 79 70 50 61 72 73 65 72 2c 20 59 59 4d 49  *yypParser, YYMI
3f60: 4e 4f 52 54 59 50 45 20 2a 79 79 70 4d 69 6e 6f  NORTYPE *yypMino
3f70: 72 29 7b 0a 20 20 20 50 61 72 73 65 41 52 47 5f  r){.   ParseARG_
3f80: 46 45 54 43 48 3b 0a 20 20 20 79 79 70 50 61 72  FETCH;.   yypPar
3f90: 73 65 72 2d 3e 79 79 69 64 78 2d 2d 3b 0a 23 69  ser->yyidx--;.#i
3fa0: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20  fndef NDEBUG.   
3fb0: 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20  if( yyTraceFILE 
3fc0: 29 7b 0a 20 20 20 20 20 66 70 72 69 6e 74 66 28  ){.     fprintf(
3fd0: 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53  yyTraceFILE,"%sS
3fe0: 74 61 63 6b 20 4f 76 65 72 66 6c 6f 77 21 5c 6e  tack Overflow!\n
3ff0: 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74 29  ",yyTracePrompt)
4000: 3b 0a 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20  ;.   }.#endif.  
4010: 20 77 68 69 6c 65 28 20 79 79 70 50 61 72 73 65   while( yypParse
4020: 72 2d 3e 79 79 69 64 78 3e 3d 30 20 29 20 79 79  r->yyidx>=0 ) yy
4030: 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61 63  _pop_parser_stac
4040: 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20  k(yypParser);.  
4050: 20 2f 2a 20 48 65 72 65 20 63 6f 64 65 20 69 73   /* Here code is
4060: 20 69 6e 73 65 72 74 65 64 20 77 68 69 63 68 20   inserted which 
4070: 77 69 6c 6c 20 65 78 65 63 75 74 65 20 69 66 20  will execute if 
4080: 74 68 65 20 70 61 72 73 65 72 0a 20 20 20 2a 2a  the parser.   **
4090: 20 73 74 61 63 6b 20 65 76 65 72 79 20 6f 76 65   stack every ove
40a0: 72 66 6c 6f 77 73 20 2a 2f 0a 25 25 0a 20 20 20  rflows */.%%.   
40b0: 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 3b 20  ParseARG_STORE; 
40c0: 2f 2a 20 53 75 70 70 72 65 73 73 20 77 61 72 6e  /* Suppress warn
40d0: 69 6e 67 20 61 62 6f 75 74 20 75 6e 75 73 65 64  ing about unused
40e0: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
40f0: 20 76 61 72 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a   var */.}../*.**
4100: 20 50 65 72 66 6f 72 6d 20 61 20 73 68 69 66 74   Perform a shift
4110: 20 61 63 74 69 6f 6e 2e 0a 2a 2f 0a 73 74 61 74   action..*/.stat
4120: 69 63 20 76 6f 69 64 20 79 79 5f 73 68 69 66 74  ic void yy_shift
4130: 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79 79  (.  yyParser *yy
4140: 70 50 61 72 73 65 72 2c 20 20 20 20 20 20 20 20  pParser,        
4150: 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20    /* The parser 
4160: 74 6f 20 62 65 20 73 68 69 66 74 65 64 20 2a 2f  to be shifted */
4170: 0a 20 20 69 6e 74 20 79 79 4e 65 77 53 74 61 74  .  int yyNewStat
4180: 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  e,              
4190: 20 2f 2a 20 54 68 65 20 6e 65 77 20 73 74 61 74   /* The new stat
41a0: 65 20 74 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f  e to shift in */
41b0: 0a 20 20 69 6e 74 20 79 79 4d 61 6a 6f 72 2c 20  .  int yyMajor, 
41c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
41d0: 20 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74 6f   /* The major to
41e0: 6b 65 6e 20 74 6f 20 73 68 69 66 74 20 69 6e 20  ken to shift in 
41f0: 2a 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45  */.  YYMINORTYPE
4200: 20 2a 79 79 70 4d 69 6e 6f 72 20 20 20 20 20 20   *yypMinor      
4210: 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f     /* Pointer to
4220: 20 74 68 65 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e   the minor token
4230: 20 74 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a   to shift in */.
4240: 29 7b 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72  ){.  yyStackEntr
4250: 79 20 2a 79 79 74 6f 73 3b 0a 20 20 79 79 70 50  y *yytos;.  yypP
4260: 61 72 73 65 72 2d 3e 79 79 69 64 78 2b 2b 3b 0a  arser->yyidx++;.
4270: 23 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41  #ifdef YYTRACKMA
4280: 58 53 54 41 43 4b 44 45 50 54 48 0a 20 20 69 66  XSTACKDEPTH.  if
4290: 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69  ( yypParser->yyi
42a0: 64 78 3e 79 79 70 50 61 72 73 65 72 2d 3e 79 79  dx>yypParser->yy
42b0: 69 64 78 4d 61 78 20 29 7b 0a 20 20 20 20 79 79  idxMax ){.    yy
42c0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 4d 61  pParser->yyidxMa
42d0: 78 20 3d 20 79 79 70 50 61 72 73 65 72 2d 3e 79  x = yypParser->y
42e0: 79 69 64 78 3b 0a 20 20 7d 0a 23 65 6e 64 69 66  yidx;.  }.#endif
42f0: 0a 23 69 66 20 59 59 53 54 41 43 4b 44 45 50 54  .#if YYSTACKDEPT
4300: 48 3e 30 20 0a 20 20 69 66 28 20 79 79 70 50 61  H>0 .  if( yypPa
4310: 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d 59 59 53  rser->yyidx>=YYS
4320: 54 41 43 4b 44 45 50 54 48 20 29 7b 0a 20 20 20  TACKDEPTH ){.   
4330: 20 79 79 53 74 61 63 6b 4f 76 65 72 66 6c 6f 77   yyStackOverflow
4340: 28 79 79 70 50 61 72 73 65 72 2c 20 79 79 70 4d  (yypParser, yypM
4350: 69 6e 6f 72 29 3b 0a 20 20 20 20 72 65 74 75 72  inor);.    retur
4360: 6e 3b 0a 20 20 7d 0a 23 65 6c 73 65 0a 20 20 69  n;.  }.#else.  i
4370: 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79  f( yypParser->yy
4380: 69 64 78 3e 3d 79 79 70 50 61 72 73 65 72 2d 3e  idx>=yypParser->
4390: 79 79 73 74 6b 73 7a 20 29 7b 0a 20 20 20 20 79  yystksz ){.    y
43a0: 79 47 72 6f 77 53 74 61 63 6b 28 79 79 70 50 61  yGrowStack(yypPa
43b0: 72 73 65 72 29 3b 0a 20 20 20 20 69 66 28 20 79  rser);.    if( y
43c0: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e  ypParser->yyidx>
43d0: 3d 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74  =yypParser->yyst
43e0: 6b 73 7a 20 29 7b 0a 20 20 20 20 20 20 79 79 53  ksz ){.      yyS
43f0: 74 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70  tackOverflow(yyp
4400: 50 61 72 73 65 72 2c 20 79 79 70 4d 69 6e 6f 72  Parser, yypMinor
4410: 29 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 3b  );.      return;
4420: 0a 20 20 20 20 7d 0a 20 20 7d 0a 23 65 6e 64 69  .    }.  }.#endi
4430: 66 0a 20 20 79 79 74 6f 73 20 3d 20 26 79 79 70  f.  yytos = &yyp
4440: 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b  Parser->yystack[
4450: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
4460: 5d 3b 0a 20 20 79 79 74 6f 73 2d 3e 73 74 61 74  ];.  yytos->stat
4470: 65 6e 6f 20 3d 20 28 59 59 41 43 54 49 4f 4e 54  eno = (YYACTIONT
4480: 59 50 45 29 79 79 4e 65 77 53 74 61 74 65 3b 0a  YPE)yyNewState;.
4490: 20 20 79 79 74 6f 73 2d 3e 6d 61 6a 6f 72 20 3d    yytos->major =
44a0: 20 28 59 59 43 4f 44 45 54 59 50 45 29 79 79 4d   (YYCODETYPE)yyM
44b0: 61 6a 6f 72 3b 0a 20 20 79 79 74 6f 73 2d 3e 6d  ajor;.  yytos->m
44c0: 69 6e 6f 72 20 3d 20 2a 79 79 70 4d 69 6e 6f 72  inor = *yypMinor
44d0: 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47  ;.#ifndef NDEBUG
44e0: 0a 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49  .  if( yyTraceFI
44f0: 4c 45 20 26 26 20 79 79 70 50 61 72 73 65 72 2d  LE && yypParser-
4500: 3e 79 79 69 64 78 3e 30 20 29 7b 0a 20 20 20 20  >yyidx>0 ){.    
4510: 69 6e 74 20 69 3b 0a 20 20 20 20 66 70 72 69 6e  int i;.    fprin
4520: 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22  tf(yyTraceFILE,"
4530: 25 73 53 68 69 66 74 20 25 64 5c 6e 22 2c 79 79  %sShift %d\n",yy
4540: 54 72 61 63 65 50 72 6f 6d 70 74 2c 79 79 4e 65  TracePrompt,yyNe
4550: 77 53 74 61 74 65 29 3b 0a 20 20 20 20 66 70 72  wState);.    fpr
4560: 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45  intf(yyTraceFILE
4570: 2c 22 25 73 53 74 61 63 6b 3a 22 2c 79 79 54 72  ,"%sStack:",yyTr
4580: 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20 20  acePrompt);.    
4590: 66 6f 72 28 69 3d 31 3b 20 69 3c 3d 79 79 70 50  for(i=1; i<=yypP
45a0: 61 72 73 65 72 2d 3e 79 79 69 64 78 3b 20 69 2b  arser->yyidx; i+
45b0: 2b 29 0a 20 20 20 20 20 20 66 70 72 69 6e 74 66  +).      fprintf
45c0: 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 20 25  (yyTraceFILE," %
45d0: 73 22 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79  s",yyTokenName[y
45e0: 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63  ypParser->yystac
45f0: 6b 5b 69 5d 2e 6d 61 6a 6f 72 5d 29 3b 0a 20 20  k[i].major]);.  
4600: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
4610: 65 46 49 4c 45 2c 22 5c 6e 22 29 3b 0a 20 20 7d  eFILE,"\n");.  }
4620: 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 20 54 68  .#endif.}../* Th
4630: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 6c  e following tabl
4640: 65 20 63 6f 6e 74 61 69 6e 73 20 69 6e 66 6f 72  e contains infor
4650: 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 65 76 65  mation about eve
4660: 72 79 20 72 75 6c 65 20 74 68 61 74 0a 2a 2a 20  ry rule that.** 
4670: 69 73 20 75 73 65 64 20 64 75 72 69 6e 67 20 74  is used during t
4680: 68 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74  he reduce..*/.st
4690: 61 74 69 63 20 63 6f 6e 73 74 20 73 74 72 75 63  atic const struc
46a0: 74 20 7b 0a 20 20 59 59 43 4f 44 45 54 59 50 45  t {.  YYCODETYPE
46b0: 20 6c 68 73 3b 20 20 20 20 20 20 20 20 20 2f 2a   lhs;         /*
46c0: 20 53 79 6d 62 6f 6c 20 6f 6e 20 74 68 65 20 6c   Symbol on the l
46d0: 65 66 74 2d 68 61 6e 64 20 73 69 64 65 20 6f 66  eft-hand side of
46e0: 20 74 68 65 20 72 75 6c 65 20 2a 2f 0a 20 20 75   the rule */.  u
46f0: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 6e 72 68  nsigned char nrh
4700: 73 3b 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72  s;     /* Number
4710: 20 6f 66 20 72 69 67 68 74 2d 68 61 6e 64 20 73   of right-hand s
4720: 69 64 65 20 73 79 6d 62 6f 6c 73 20 69 6e 20 74  ide symbols in t
4730: 68 65 20 72 75 6c 65 20 2a 2f 0a 7d 20 79 79 52  he rule */.} yyR
4740: 75 6c 65 49 6e 66 6f 5b 5d 20 3d 20 7b 0a 25 25  uleInfo[] = {.%%
4750: 0a 7d 3b 0a 0a 73 74 61 74 69 63 20 76 6f 69 64  .};..static void
4760: 20 79 79 5f 61 63 63 65 70 74 28 79 79 50 61 72   yy_accept(yyPar
4770: 73 65 72 2a 29 3b 20 20 2f 2a 20 46 6f 72 77 61  ser*);  /* Forwa
4780: 72 64 20 44 65 63 6c 61 72 61 74 69 6f 6e 20 2a  rd Declaration *
4790: 2f 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66 6f 72 6d  /../*.** Perform
47a0: 20 61 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e   a reduce action
47b0: 20 61 6e 64 20 74 68 65 20 73 68 69 66 74 20 74   and the shift t
47c0: 68 61 74 20 6d 75 73 74 20 69 6d 6d 65 64 69 61  hat must immedia
47d0: 74 65 6c 79 0a 2a 2a 20 66 6f 6c 6c 6f 77 20 74  tely.** follow t
47e0: 68 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74  he reduce..*/.st
47f0: 61 74 69 63 20 76 6f 69 64 20 79 79 5f 72 65 64  atic void yy_red
4800: 75 63 65 28 0a 20 20 79 79 50 61 72 73 65 72 20  uce(.  yyParser 
4810: 2a 79 79 70 50 61 72 73 65 72 2c 20 20 20 20 20  *yypParser,     
4820: 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65      /* The parse
4830: 72 20 2a 2f 0a 20 20 69 6e 74 20 79 79 72 75 6c  r */.  int yyrul
4840: 65 6e 6f 20 20 20 20 20 20 20 20 20 20 20 20 20  eno             
4850: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
4860: 20 74 68 65 20 72 75 6c 65 20 62 79 20 77 68 69   the rule by whi
4870: 63 68 20 74 6f 20 72 65 64 75 63 65 20 2a 2f 0a  ch to reduce */.
4880: 29 7b 0a 20 20 69 6e 74 20 79 79 67 6f 74 6f 3b  ){.  int yygoto;
4890: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
48a0: 20 20 20 20 20 2f 2a 20 54 68 65 20 6e 65 78 74       /* The next
48b0: 20 73 74 61 74 65 20 2a 2f 0a 20 20 69 6e 74 20   state */.  int 
48c0: 79 79 61 63 74 3b 20 20 20 20 20 20 20 20 20 20  yyact;          
48d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
48e0: 68 65 20 6e 65 78 74 20 61 63 74 69 6f 6e 20 2a  he next action *
48f0: 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20  /.  YYMINORTYPE 
4900: 79 79 67 6f 74 6f 6d 69 6e 6f 72 3b 20 20 20 20  yygotominor;    
4910: 20 20 20 20 2f 2a 20 54 68 65 20 4c 48 53 20 6f      /* The LHS o
4920: 66 20 74 68 65 20 72 75 6c 65 20 72 65 64 75 63  f the rule reduc
4930: 65 64 20 2a 2f 0a 20 20 79 79 53 74 61 63 6b 45  ed */.  yyStackE
4940: 6e 74 72 79 20 2a 79 79 6d 73 70 3b 20 20 20 20  ntry *yymsp;    
4950: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 74          /* The t
4960: 6f 70 20 6f 66 20 74 68 65 20 70 61 72 73 65 72  op of the parser
4970: 27 73 20 73 74 61 63 6b 20 2a 2f 0a 20 20 69 6e  's stack */.  in
4980: 74 20 79 79 73 69 7a 65 3b 20 20 20 20 20 20 20  t yysize;       
4990: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
49a0: 20 41 6d 6f 75 6e 74 20 74 6f 20 70 6f 70 20 74   Amount to pop t
49b0: 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 50 61  he stack */.  Pa
49c0: 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 20 20  rseARG_FETCH;.  
49d0: 79 79 6d 73 70 20 3d 20 26 79 79 70 50 61 72 73  yymsp = &yypPars
49e0: 65 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50  er->yystack[yypP
49f0: 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 23  arser->yyidx];.#
4a00: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20  ifndef NDEBUG.  
4a10: 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20  if( yyTraceFILE 
4a20: 26 26 20 79 79 72 75 6c 65 6e 6f 3e 3d 30 20 0a  && yyruleno>=0 .
4a30: 20 20 20 20 20 20 20 20 26 26 20 79 79 72 75 6c          && yyrul
4a40: 65 6e 6f 3c 28 69 6e 74 29 28 73 69 7a 65 6f 66  eno<(int)(sizeof
4a50: 28 79 79 52 75 6c 65 4e 61 6d 65 29 2f 73 69 7a  (yyRuleName)/siz
4a60: 65 6f 66 28 79 79 52 75 6c 65 4e 61 6d 65 5b 30  eof(yyRuleName[0
4a70: 5d 29 29 20 29 7b 0a 20 20 20 20 66 70 72 69 6e  ])) ){.    fprin
4a80: 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 20  tf(yyTraceFILE, 
4a90: 22 25 73 52 65 64 75 63 65 20 5b 25 73 5d 2e 5c  "%sReduce [%s].\
4aa0: 6e 22 2c 20 79 79 54 72 61 63 65 50 72 6f 6d 70  n", yyTracePromp
4ab0: 74 2c 0a 20 20 20 20 20 20 79 79 52 75 6c 65 4e  t,.      yyRuleN
4ac0: 61 6d 65 5b 79 79 72 75 6c 65 6e 6f 5d 29 3b 0a  ame[yyruleno]);.
4ad0: 20 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e 44    }.#endif /* ND
4ae0: 45 42 55 47 20 2a 2f 0a 0a 20 20 2f 2a 20 53 69  EBUG */..  /* Si
4af0: 6c 65 6e 63 65 20 63 6f 6d 70 6c 61 69 6e 74 73  lence complaints
4b00: 20 66 72 6f 6d 20 70 75 72 69 66 79 20 61 62 6f   from purify abo
4b10: 75 74 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 20 62  ut yygotominor b
4b20: 65 69 6e 67 20 75 6e 69 6e 69 74 69 61 6c 69 7a  eing uninitializ
4b30: 65 64 0a 20 20 2a 2a 20 69 6e 20 73 6f 6d 65 20  ed.  ** in some 
4b40: 63 61 73 65 73 20 77 68 65 6e 20 69 74 20 69 73  cases when it is
4b50: 20 63 6f 70 69 65 64 20 69 6e 74 6f 20 74 68 65   copied into the
4b60: 20 73 74 61 63 6b 20 61 66 74 65 72 20 74 68 65   stack after the
4b70: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 20 20 2a 2a 20   following.  ** 
4b80: 73 77 69 74 63 68 2e 20 20 79 79 67 6f 74 6f 6d  switch.  yygotom
4b90: 69 6e 6f 72 20 69 73 20 75 6e 69 6e 69 74 69 61  inor is uninitia
4ba0: 6c 69 7a 65 64 20 77 68 65 6e 20 61 20 72 75 6c  lized when a rul
4bb0: 65 20 72 65 64 75 63 65 73 20 74 68 61 74 20 64  e reduces that d
4bc0: 6f 65 73 0a 20 20 2a 2a 20 6e 6f 74 20 73 65 74  oes.  ** not set
4bd0: 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20 69 74   the value of it
4be0: 73 20 6c 65 66 74 2d 68 61 6e 64 20 73 69 64 65  s left-hand side
4bf0: 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c 2e 20 20 4c   nonterminal.  L
4c00: 65 61 76 69 6e 67 20 74 68 65 0a 20 20 2a 2a 20  eaving the.  ** 
4c10: 76 61 6c 75 65 20 6f 66 20 74 68 65 20 6e 6f 6e  value of the non
4c20: 74 65 72 6d 69 6e 61 6c 20 75 6e 69 6e 69 74 69  terminal uniniti
4c30: 61 6c 69 7a 65 64 20 69 73 20 75 74 74 65 72 6c  alized is utterl
4c40: 79 20 68 61 72 6d 6c 65 73 73 20 61 73 20 6c 6f  y harmless as lo
4c50: 6e 67 0a 20 20 2a 2a 20 61 73 20 74 68 65 20 76  ng.  ** as the v
4c60: 61 6c 75 65 20 69 73 20 6e 65 76 65 72 20 75 73  alue is never us
4c70: 65 64 2e 20 20 53 6f 20 72 65 61 6c 6c 79 20 74  ed.  So really t
4c80: 68 65 20 6f 6e 6c 79 20 74 68 69 6e 67 20 74 68  he only thing th
4c90: 69 73 20 63 6f 64 65 0a 20 20 2a 2a 20 61 63 63  is code.  ** acc
4ca0: 6f 6d 70 6c 69 73 68 65 73 20 69 73 20 74 6f 20  omplishes is to 
4cb0: 71 75 69 65 74 65 6e 20 70 75 72 69 66 79 2e 20  quieten purify. 
4cc0: 20 0a 20 20 2a 2a 0a 20 20 2a 2a 20 32 30 30 37   .  **.  ** 2007
4cd0: 2d 30 31 2d 31 36 3a 20 20 54 68 65 20 77 69 72  -01-16:  The wir
4ce0: 65 73 68 61 72 6b 20 70 72 6f 6a 65 63 74 20 28  eshark project (
4cf0: 77 77 77 2e 77 69 72 65 73 68 61 72 6b 2e 6f 72  www.wireshark.or
4d00: 67 29 20 72 65 70 6f 72 74 73 20 74 68 61 74 0a  g) reports that.
4d10: 20 20 2a 2a 20 77 69 74 68 6f 75 74 20 74 68 69    ** without thi
4d20: 73 20 63 6f 64 65 2c 20 74 68 65 69 72 20 70 61  s code, their pa
4d30: 72 73 65 72 20 73 65 67 66 61 75 6c 74 73 2e 20  rser segfaults. 
4d40: 20 49 27 6d 20 6e 6f 74 20 73 75 72 65 20 77 68   I'm not sure wh
4d50: 61 74 20 74 68 65 72 65 0a 20 20 2a 2a 20 70 61  at there.  ** pa
4d60: 72 73 65 72 20 69 73 20 64 6f 69 6e 67 20 74 6f  rser is doing to
4d70: 20 6d 61 6b 65 20 74 68 69 73 20 68 61 70 70 65   make this happe
4d80: 6e 2e 20 20 54 68 69 73 20 69 73 20 74 68 65 20  n.  This is the 
4d90: 73 65 63 6f 6e 64 20 62 75 67 20 72 65 70 6f 72  second bug repor
4da0: 74 0a 20 20 2a 2a 20 66 72 6f 6d 20 77 69 72 65  t.  ** from wire
4db0: 73 68 61 72 6b 20 74 68 69 73 20 77 65 65 6b 2e  shark this week.
4dc0: 20 20 43 6c 65 61 72 6c 79 20 74 68 65 79 20 61    Clearly they a
4dd0: 72 65 20 73 74 72 65 73 73 69 6e 67 20 4c 65 6d  re stressing Lem
4de0: 6f 6e 20 69 6e 20 77 61 79 73 0a 20 20 2a 2a 20  on in ways.  ** 
4df0: 74 68 61 74 20 69 74 20 68 61 73 20 6e 6f 74 20  that it has not 
4e00: 62 65 65 6e 20 70 72 65 76 69 6f 75 73 6c 79 20  been previously 
4e10: 73 74 72 65 73 73 65 64 2e 2e 2e 20 20 28 53 51  stressed...  (SQ
4e20: 4c 69 74 65 20 74 69 63 6b 65 74 20 23 32 31 37  Lite ticket #217
4e30: 32 29 0a 20 20 2a 2f 0a 20 20 2f 2a 6d 65 6d 73  2).  */.  /*mems
4e40: 65 74 28 26 79 79 67 6f 74 6f 6d 69 6e 6f 72 2c  et(&yygotominor,
4e50: 20 30 2c 20 73 69 7a 65 6f 66 28 79 79 67 6f 74   0, sizeof(yygot
4e60: 6f 6d 69 6e 6f 72 29 29 3b 2a 2f 0a 20 20 79 79  ominor));*/.  yy
4e70: 67 6f 74 6f 6d 69 6e 6f 72 20 3d 20 79 79 7a 65  gotominor = yyze
4e80: 72 6f 6d 69 6e 6f 72 3b 0a 0a 0a 20 20 73 77 69  rominor;...  swi
4e90: 74 63 68 28 20 79 79 72 75 6c 65 6e 6f 20 29 7b  tch( yyruleno ){
4ea0: 0a 20 20 2f 2a 20 42 65 67 69 6e 6e 69 6e 67 20  .  /* Beginning 
4eb0: 68 65 72 65 20 61 72 65 20 74 68 65 20 72 65 64  here are the red
4ec0: 75 63 74 69 6f 6e 20 63 61 73 65 73 2e 20 20 41  uction cases.  A
4ed0: 20 74 79 70 69 63 61 6c 20 65 78 61 6d 70 6c 65   typical example
4ee0: 0a 20 20 2a 2a 20 66 6f 6c 6c 6f 77 73 3a 0a 20  .  ** follows:. 
4ef0: 20 2a 2a 20 20 20 63 61 73 65 20 30 3a 0a 20 20   **   case 0:.  
4f00: 2a 2a 20 20 23 6c 69 6e 65 20 3c 6c 69 6e 65 6e  **  #line <linen
4f10: 6f 3e 20 3c 67 72 61 6d 6d 61 72 66 69 6c 65 3e  o> <grammarfile>
4f20: 0a 20 20 2a 2a 20 20 20 20 20 7b 20 2e 2e 2e 20  .  **     { ... 
4f30: 7d 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 55  }           // U
4f40: 73 65 72 20 73 75 70 70 6c 69 65 64 20 63 6f 64  ser supplied cod
4f50: 65 0a 20 20 2a 2a 20 20 23 6c 69 6e 65 20 3c 6c  e.  **  #line <l
4f60: 69 6e 65 6e 6f 3e 20 3c 74 68 69 73 66 69 6c 65  ineno> <thisfile
4f70: 3e 0a 20 20 2a 2a 20 20 20 20 20 62 72 65 61 6b  >.  **     break
4f80: 3b 0a 20 20 2a 2f 0a 25 25 0a 20 20 7d 3b 0a 20  ;.  */.%%.  };. 
4f90: 20 79 79 67 6f 74 6f 20 3d 20 79 79 52 75 6c 65   yygoto = yyRule
4fa0: 49 6e 66 6f 5b 79 79 72 75 6c 65 6e 6f 5d 2e 6c  Info[yyruleno].l
4fb0: 68 73 3b 0a 20 20 79 79 73 69 7a 65 20 3d 20 79  hs;.  yysize = y
4fc0: 79 52 75 6c 65 49 6e 66 6f 5b 79 79 72 75 6c 65  yRuleInfo[yyrule
4fd0: 6e 6f 5d 2e 6e 72 68 73 3b 0a 20 20 79 79 70 50  no].nrhs;.  yypP
4fe0: 61 72 73 65 72 2d 3e 79 79 69 64 78 20 2d 3d 20  arser->yyidx -= 
4ff0: 79 79 73 69 7a 65 3b 0a 20 20 79 79 61 63 74 20  yysize;.  yyact 
5000: 3d 20 79 79 5f 66 69 6e 64 5f 72 65 64 75 63 65  = yy_find_reduce
5010: 5f 61 63 74 69 6f 6e 28 79 79 6d 73 70 5b 2d 79  _action(yymsp[-y
5020: 79 73 69 7a 65 5d 2e 73 74 61 74 65 6e 6f 2c 28  ysize].stateno,(
5030: 59 59 43 4f 44 45 54 59 50 45 29 79 79 67 6f 74  YYCODETYPE)yygot
5040: 6f 29 3b 0a 20 20 69 66 28 20 79 79 61 63 74 20  o);.  if( yyact 
5050: 3c 20 59 59 4e 53 54 41 54 45 20 29 7b 0a 23 69  < YYNSTATE ){.#i
5060: 66 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20  fdef NDEBUG.    
5070: 2f 2a 20 49 66 20 77 65 20 61 72 65 20 6e 6f 74  /* If we are not
5080: 20 64 65 62 75 67 67 69 6e 67 20 61 6e 64 20 74   debugging and t
5090: 68 65 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e  he reduce action
50a0: 20 70 6f 70 70 65 64 20 61 74 20 6c 65 61 73 74   popped at least
50b0: 0a 20 20 20 20 2a 2a 20 6f 6e 65 20 65 6c 65 6d  .    ** one elem
50c0: 65 6e 74 20 6f 66 66 20 74 68 65 20 73 74 61 63  ent off the stac
50d0: 6b 2c 20 74 68 65 6e 20 77 65 20 63 61 6e 20 70  k, then we can p
50e0: 75 73 68 20 74 68 65 20 6e 65 77 20 65 6c 65 6d  ush the new elem
50f0: 65 6e 74 20 62 61 63 6b 0a 20 20 20 20 2a 2a 20  ent back.    ** 
5100: 6f 6e 74 6f 20 74 68 65 20 73 74 61 63 6b 20 68  onto the stack h
5110: 65 72 65 2c 20 61 6e 64 20 73 6b 69 70 20 74 68  ere, and skip th
5120: 65 20 73 74 61 63 6b 20 6f 76 65 72 66 6c 6f 77  e stack overflow
5130: 20 74 65 73 74 20 69 6e 20 79 79 5f 73 68 69 66   test in yy_shif
5140: 74 28 29 2e 0a 20 20 20 20 2a 2a 20 54 68 61 74  t()..    ** That
5150: 20 67 69 76 65 73 20 61 20 73 69 67 6e 69 66 69   gives a signifi
5160: 63 61 6e 74 20 73 70 65 65 64 20 69 6d 70 72 6f  cant speed impro
5170: 76 65 6d 65 6e 74 2e 20 2a 2f 0a 20 20 20 20 69  vement. */.    i
5180: 66 28 20 79 79 73 69 7a 65 20 29 7b 0a 20 20 20  f( yysize ){.   
5190: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79     yypParser->yy
51a0: 69 64 78 2b 2b 3b 0a 20 20 20 20 20 20 79 79 6d  idx++;.      yym
51b0: 73 70 20 2d 3d 20 79 79 73 69 7a 65 2d 31 3b 0a  sp -= yysize-1;.
51c0: 20 20 20 20 20 20 79 79 6d 73 70 2d 3e 73 74 61        yymsp->sta
51d0: 74 65 6e 6f 20 3d 20 28 59 59 41 43 54 49 4f 4e  teno = (YYACTION
51e0: 54 59 50 45 29 79 79 61 63 74 3b 0a 20 20 20 20  TYPE)yyact;.    
51f0: 20 20 79 79 6d 73 70 2d 3e 6d 61 6a 6f 72 20 3d    yymsp->major =
5200: 20 28 59 59 43 4f 44 45 54 59 50 45 29 79 79 67   (YYCODETYPE)yyg
5210: 6f 74 6f 3b 0a 20 20 20 20 20 20 79 79 6d 73 70  oto;.      yymsp
5220: 2d 3e 6d 69 6e 6f 72 20 3d 20 79 79 67 6f 74 6f  ->minor = yygoto
5230: 6d 69 6e 6f 72 3b 0a 20 20 20 20 7d 65 6c 73 65  minor;.    }else
5240: 0a 23 65 6e 64 69 66 0a 20 20 20 20 7b 0a 20 20  .#endif.    {.  
5250: 20 20 20 20 79 79 5f 73 68 69 66 74 28 79 79 70      yy_shift(yyp
5260: 50 61 72 73 65 72 2c 79 79 61 63 74 2c 79 79 67  Parser,yyact,yyg
5270: 6f 74 6f 2c 26 79 79 67 6f 74 6f 6d 69 6e 6f 72  oto,&yygotominor
5280: 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65  );.    }.  }else
5290: 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 79 79  {.    assert( yy
52a0: 61 63 74 20 3d 3d 20 59 59 4e 53 54 41 54 45 20  act == YYNSTATE 
52b0: 2b 20 59 59 4e 52 55 4c 45 20 2b 20 31 20 29 3b  + YYNRULE + 1 );
52c0: 0a 20 20 20 20 79 79 5f 61 63 63 65 70 74 28 79  .    yy_accept(y
52d0: 79 70 50 61 72 73 65 72 29 3b 0a 20 20 7d 0a 7d  ypParser);.  }.}
52e0: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c  ../*.** The foll
52f0: 6f 77 69 6e 67 20 63 6f 64 65 20 65 78 65 63 75  owing code execu
5300: 74 65 73 20 77 68 65 6e 20 74 68 65 20 70 61 72  tes when the par
5310: 73 65 20 66 61 69 6c 73 0a 2a 2f 0a 23 69 66 6e  se fails.*/.#ifn
5320: 64 65 66 20 59 59 4e 4f 45 52 52 4f 52 52 45 43  def YYNOERRORREC
5330: 4f 56 45 52 59 0a 73 74 61 74 69 63 20 76 6f 69  OVERY.static voi
5340: 64 20 79 79 5f 70 61 72 73 65 5f 66 61 69 6c 65  d yy_parse_faile
5350: 64 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79  d(.  yyParser *y
5360: 79 70 50 61 72 73 65 72 20 20 20 20 20 20 20 20  ypParser        
5370: 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72     /* The parser
5380: 20 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 52   */.){.  ParseAR
5390: 47 5f 46 45 54 43 48 3b 0a 23 69 66 6e 64 65 66  G_FETCH;.#ifndef
53a0: 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 79   NDEBUG.  if( yy
53b0: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20  TraceFILE ){.   
53c0: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65   fprintf(yyTrace
53d0: 46 49 4c 45 2c 22 25 73 46 61 69 6c 21 5c 6e 22  FILE,"%sFail!\n"
53e0: 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74 29 3b  ,yyTracePrompt);
53f0: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 77 68  .  }.#endif.  wh
5400: 69 6c 65 28 20 79 79 70 50 61 72 73 65 72 2d 3e  ile( yypParser->
5410: 79 79 69 64 78 3e 3d 30 20 29 20 79 79 5f 70 6f  yyidx>=0 ) yy_po
5420: 70 5f 70 61 72 73 65 72 5f 73 74 61 63 6b 28 79  p_parser_stack(y
5430: 79 70 50 61 72 73 65 72 29 3b 0a 20 20 2f 2a 20  ypParser);.  /* 
5440: 48 65 72 65 20 63 6f 64 65 20 69 73 20 69 6e 73  Here code is ins
5450: 65 72 74 65 64 20 77 68 69 63 68 20 77 69 6c 6c  erted which will
5460: 20 62 65 20 65 78 65 63 75 74 65 64 20 77 68 65   be executed whe
5470: 6e 65 76 65 72 20 74 68 65 0a 20 20 2a 2a 20 70  never the.  ** p
5480: 61 72 73 65 72 20 66 61 69 6c 73 20 2a 2f 0a 25  arser fails */.%
5490: 25 0a 20 20 50 61 72 73 65 41 52 47 5f 53 54 4f  %.  ParseARG_STO
54a0: 52 45 3b 20 2f 2a 20 53 75 70 70 72 65 73 73 20  RE; /* Suppress 
54b0: 77 61 72 6e 69 6e 67 20 61 62 6f 75 74 20 75 6e  warning about un
54c0: 75 73 65 64 20 25 65 78 74 72 61 5f 61 72 67 75  used %extra_argu
54d0: 6d 65 6e 74 20 76 61 72 69 61 62 6c 65 20 2a 2f  ment variable */
54e0: 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 59 59 4e  .}.#endif /* YYN
54f0: 4f 45 52 52 4f 52 52 45 43 4f 56 45 52 59 20 2a  OERRORRECOVERY *
5500: 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c  /../*.** The fol
5510: 6c 6f 77 69 6e 67 20 63 6f 64 65 20 65 78 65 63  lowing code exec
5520: 75 74 65 73 20 77 68 65 6e 20 61 20 73 79 6e 74  utes when a synt
5530: 61 78 20 65 72 72 6f 72 20 66 69 72 73 74 20 6f  ax error first o
5540: 63 63 75 72 73 2e 0a 2a 2f 0a 73 74 61 74 69 63  ccurs..*/.static
5550: 20 76 6f 69 64 20 79 79 5f 73 79 6e 74 61 78 5f   void yy_syntax_
5560: 65 72 72 6f 72 28 0a 20 20 79 79 50 61 72 73 65  error(.  yyParse
5570: 72 20 2a 79 79 70 50 61 72 73 65 72 2c 20 20 20  r *yypParser,   
5580: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
5590: 61 72 73 65 72 20 2a 2f 0a 20 20 69 6e 74 20 79  arser */.  int y
55a0: 79 6d 61 6a 6f 72 2c 20 20 20 20 20 20 20 20 20  ymajor,         
55b0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
55c0: 20 6d 61 6a 6f 72 20 74 79 70 65 20 6f 66 20 74   major type of t
55d0: 68 65 20 65 72 72 6f 72 20 74 6f 6b 65 6e 20 2a  he error token *
55e0: 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20  /.  YYMINORTYPE 
55f0: 79 79 6d 69 6e 6f 72 20 20 20 20 20 20 20 20 20  yyminor         
5600: 20 20 20 2f 2a 20 54 68 65 20 6d 69 6e 6f 72 20     /* The minor 
5610: 74 79 70 65 20 6f 66 20 74 68 65 20 65 72 72 6f  type of the erro
5620: 72 20 74 6f 6b 65 6e 20 2a 2f 0a 29 7b 0a 20 20  r token */.){.  
5630: 50 61 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a  ParseARG_FETCH;.
5640: 23 64 65 66 69 6e 65 20 54 4f 4b 45 4e 20 28 79  #define TOKEN (y
5650: 79 6d 69 6e 6f 72 2e 79 79 30 29 0a 25 25 0a 20  yminor.yy0).%%. 
5660: 20 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 3b   ParseARG_STORE;
5670: 20 2f 2a 20 53 75 70 70 72 65 73 73 20 77 61 72   /* Suppress war
5680: 6e 69 6e 67 20 61 62 6f 75 74 20 75 6e 75 73 65  ning about unuse
5690: 64 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e  d %extra_argumen
56a0: 74 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a 7d 0a  t variable */.}.
56b0: 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f  ./*.** The follo
56c0: 77 69 6e 67 20 69 73 20 65 78 65 63 75 74 65 64  wing is executed
56d0: 20 77 68 65 6e 20 74 68 65 20 70 61 72 73 65 72   when the parser
56e0: 20 61 63 63 65 70 74 73 0a 2a 2f 0a 73 74 61 74   accepts.*/.stat
56f0: 69 63 20 76 6f 69 64 20 79 79 5f 61 63 63 65 70  ic void yy_accep
5700: 74 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79  t(.  yyParser *y
5710: 79 70 50 61 72 73 65 72 20 20 20 20 20 20 20 20  ypParser        
5720: 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72     /* The parser
5730: 20 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 52   */.){.  ParseAR
5740: 47 5f 46 45 54 43 48 3b 0a 23 69 66 6e 64 65 66  G_FETCH;.#ifndef
5750: 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 79   NDEBUG.  if( yy
5760: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20  TraceFILE ){.   
5770: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65   fprintf(yyTrace
5780: 46 49 4c 45 2c 22 25 73 41 63 63 65 70 74 21 5c  FILE,"%sAccept!\
5790: 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74  n",yyTracePrompt
57a0: 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20  );.  }.#endif.  
57b0: 77 68 69 6c 65 28 20 79 79 70 50 61 72 73 65 72  while( yypParser
57c0: 2d 3e 79 79 69 64 78 3e 3d 30 20 29 20 79 79 5f  ->yyidx>=0 ) yy_
57d0: 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61 63 6b  pop_parser_stack
57e0: 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20 2f  (yypParser);.  /
57f0: 2a 20 48 65 72 65 20 63 6f 64 65 20 69 73 20 69  * Here code is i
5800: 6e 73 65 72 74 65 64 20 77 68 69 63 68 20 77 69  nserted which wi
5810: 6c 6c 20 62 65 20 65 78 65 63 75 74 65 64 20 77  ll be executed w
5820: 68 65 6e 65 76 65 72 20 74 68 65 0a 20 20 2a 2a  henever the.  **
5830: 20 70 61 72 73 65 72 20 61 63 63 65 70 74 73 20   parser accepts 
5840: 2a 2f 0a 25 25 0a 20 20 50 61 72 73 65 41 52 47  */.%%.  ParseARG
5850: 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70 70 72  _STORE; /* Suppr
5860: 65 73 73 20 77 61 72 6e 69 6e 67 20 61 62 6f 75  ess warning abou
5870: 74 20 75 6e 75 73 65 64 20 25 65 78 74 72 61 5f  t unused %extra_
5880: 61 72 67 75 6d 65 6e 74 20 76 61 72 69 61 62 6c  argument variabl
5890: 65 20 2a 2f 0a 7d 0a 0a 2f 2a 20 54 68 65 20 6d  e */.}../* The m
58a0: 61 69 6e 20 70 61 72 73 65 72 20 70 72 6f 67 72  ain parser progr
58b0: 61 6d 2e 0a 2a 2a 20 54 68 65 20 66 69 72 73 74  am..** The first
58c0: 20 61 72 67 75 6d 65 6e 74 20 69 73 20 61 20 70   argument is a p
58d0: 6f 69 6e 74 65 72 20 74 6f 20 61 20 73 74 72 75  ointer to a stru
58e0: 63 74 75 72 65 20 6f 62 74 61 69 6e 65 64 20 66  cture obtained f
58f0: 72 6f 6d 0a 2a 2a 20 22 50 61 72 73 65 41 6c 6c  rom.** "ParseAll
5900: 6f 63 22 20 77 68 69 63 68 20 64 65 73 63 72 69  oc" which descri
5910: 62 65 73 20 74 68 65 20 63 75 72 72 65 6e 74 20  bes the current 
5920: 73 74 61 74 65 20 6f 66 20 74 68 65 20 70 61 72  state of the par
5930: 73 65 72 2e 0a 2a 2a 20 54 68 65 20 73 65 63 6f  ser..** The seco
5940: 6e 64 20 61 72 67 75 6d 65 6e 74 20 69 73 20 74  nd argument is t
5950: 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 6e  he major token n
5960: 75 6d 62 65 72 2e 20 20 54 68 65 20 74 68 69 72  umber.  The thir
5970: 64 20 69 73 0a 2a 2a 20 74 68 65 20 6d 69 6e 6f  d is.** the mino
5980: 72 20 74 6f 6b 65 6e 2e 20 20 54 68 65 20 66 6f  r token.  The fo
5990: 75 72 74 68 20 6f 70 74 69 6f 6e 61 6c 20 61 72  urth optional ar
59a0: 67 75 6d 65 6e 74 20 69 73 20 77 68 61 74 65 76  gument is whatev
59b0: 65 72 20 74 68 65 0a 2a 2a 20 75 73 65 72 20 77  er the.** user w
59c0: 61 6e 74 73 20 28 61 6e 64 20 73 70 65 63 69 66  ants (and specif
59d0: 69 65 64 20 69 6e 20 74 68 65 20 67 72 61 6d 6d  ied in the gramm
59e0: 61 72 29 20 61 6e 64 20 69 73 20 61 76 61 69 6c  ar) and is avail
59f0: 61 62 6c 65 20 66 6f 72 0a 2a 2a 20 75 73 65 20  able for.** use 
5a00: 62 79 20 74 68 65 20 61 63 74 69 6f 6e 20 72 6f  by the action ro
5a10: 75 74 69 6e 65 73 2e 0a 2a 2a 0a 2a 2a 20 49 6e  utines..**.** In
5a20: 70 75 74 73 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a  puts:.** <ul>.**
5a30: 20 3c 6c 69 3e 20 41 20 70 6f 69 6e 74 65 72 20   <li> A pointer 
5a40: 74 6f 20 74 68 65 20 70 61 72 73 65 72 20 28 61  to the parser (a
5a50: 6e 20 6f 70 61 71 75 65 20 73 74 72 75 63 74 75  n opaque structu
5a60: 72 65 2e 29 0a 2a 2a 20 3c 6c 69 3e 20 54 68 65  re.).** <li> The
5a70: 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d   major token num
5a80: 62 65 72 2e 0a 2a 2a 20 3c 6c 69 3e 20 54 68 65  ber..** <li> The
5a90: 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d   minor token num
5aa0: 62 65 72 2e 0a 2a 2a 20 3c 6c 69 3e 20 41 6e 20  ber..** <li> An 
5ab0: 6f 70 74 69 6f 6e 20 61 72 67 75 6d 65 6e 74 20  option argument 
5ac0: 6f 66 20 61 20 67 72 61 6d 6d 61 72 2d 73 70 65  of a grammar-spe
5ad0: 63 69 66 69 65 64 20 74 79 70 65 2e 0a 2a 2a 20  cified type..** 
5ae0: 3c 2f 75 6c 3e 0a 2a 2a 0a 2a 2a 20 4f 75 74 70  </ul>.**.** Outp
5af0: 75 74 73 3a 0a 2a 2a 20 4e 6f 6e 65 2e 0a 2a 2f  uts:.** None..*/
5b00: 0a 76 6f 69 64 20 50 61 72 73 65 28 0a 20 20 76  .void Parse(.  v
5b10: 6f 69 64 20 2a 79 79 70 2c 20 20 20 20 20 20 20  oid *yyp,       
5b20: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
5b30: 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 69  he parser */.  i
5b40: 6e 74 20 79 79 6d 61 6a 6f 72 2c 20 20 20 20 20  nt yymajor,     
5b50: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
5b60: 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 63  he major token c
5b70: 6f 64 65 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 20  ode number */.  
5b80: 50 61 72 73 65 54 4f 4b 45 4e 54 59 50 45 20 79  ParseTOKENTYPE y
5b90: 79 6d 69 6e 6f 72 20 20 20 20 20 20 20 2f 2a 20  yminor       /* 
5ba0: 54 68 65 20 76 61 6c 75 65 20 66 6f 72 20 74 68  The value for th
5bb0: 65 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 50 61 72  e token */.  Par
5bc0: 73 65 41 52 47 5f 50 44 45 43 4c 20 20 20 20 20  seARG_PDECL     
5bd0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 70 74            /* Opt
5be0: 69 6f 6e 61 6c 20 25 65 78 74 72 61 5f 61 72 67  ional %extra_arg
5bf0: 75 6d 65 6e 74 20 70 61 72 61 6d 65 74 65 72 20  ument parameter 
5c00: 2a 2f 0a 29 7b 0a 20 20 59 59 4d 49 4e 4f 52 54  */.){.  YYMINORT
5c10: 59 50 45 20 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e  YPE yyminorunion
5c20: 3b 0a 20 20 69 6e 74 20 79 79 61 63 74 3b 20 20  ;.  int yyact;  
5c30: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
5c40: 20 70 61 72 73 65 72 20 61 63 74 69 6f 6e 2e 20   parser action. 
5c50: 2a 2f 0a 20 20 69 6e 74 20 79 79 65 6e 64 6f 66  */.  int yyendof
5c60: 69 6e 70 75 74 3b 20 20 20 20 20 2f 2a 20 54 72  input;     /* Tr
5c70: 75 65 20 69 66 20 77 65 20 61 72 65 20 61 74 20  ue if we are at 
5c80: 74 68 65 20 65 6e 64 20 6f 66 20 69 6e 70 75 74  the end of input
5c90: 20 2a 2f 0a 23 69 66 64 65 66 20 59 59 45 52 52   */.#ifdef YYERR
5ca0: 4f 52 53 59 4d 42 4f 4c 0a 20 20 69 6e 74 20 79  ORSYMBOL.  int y
5cb0: 79 65 72 72 6f 72 68 69 74 20 3d 20 30 3b 20 20  yerrorhit = 0;  
5cc0: 20 2f 2a 20 54 72 75 65 20 69 66 20 79 79 6d 61   /* True if yyma
5cd0: 6a 6f 72 20 68 61 73 20 69 6e 76 6f 6b 65 64 20  jor has invoked 
5ce0: 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 23 65 6e 64  an error */.#end
5cf0: 69 66 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79  if.  yyParser *y
5d00: 79 70 50 61 72 73 65 72 3b 20 20 2f 2a 20 54 68  ypParser;  /* Th
5d10: 65 20 70 61 72 73 65 72 20 2a 2f 0a 0a 20 20 2f  e parser */..  /
5d20: 2a 20 28 72 65 29 69 6e 69 74 69 61 6c 69 7a 65  * (re)initialize
5d30: 20 74 68 65 20 70 61 72 73 65 72 2c 20 69 66 20   the parser, if 
5d40: 6e 65 63 65 73 73 61 72 79 20 2a 2f 0a 20 20 79  necessary */.  y
5d50: 79 70 50 61 72 73 65 72 20 3d 20 28 79 79 50 61  ypParser = (yyPa
5d60: 72 73 65 72 2a 29 79 79 70 3b 0a 20 20 69 66 28  rser*)yyp;.  if(
5d70: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64   yypParser->yyid
5d80: 78 3c 30 20 29 7b 0a 23 69 66 20 59 59 53 54 41  x<0 ){.#if YYSTA
5d90: 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20 20 20 69  CKDEPTH<=0.    i
5da0: 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79  f( yypParser->yy
5db0: 73 74 6b 73 7a 20 3c 3d 30 20 29 7b 0a 20 20 20  stksz <=0 ){.   
5dc0: 20 20 20 2f 2a 6d 65 6d 73 65 74 28 26 79 79 6d     /*memset(&yym
5dd0: 69 6e 6f 72 75 6e 69 6f 6e 2c 20 30 2c 20 73 69  inorunion, 0, si
5de0: 7a 65 6f 66 28 79 79 6d 69 6e 6f 72 75 6e 69 6f  zeof(yyminorunio
5df0: 6e 29 29 3b 2a 2f 0a 20 20 20 20 20 20 79 79 6d  n));*/.      yym
5e00: 69 6e 6f 72 75 6e 69 6f 6e 20 3d 20 79 79 7a 65  inorunion = yyze
5e10: 72 6f 6d 69 6e 6f 72 3b 0a 20 20 20 20 20 20 79  rominor;.      y
5e20: 79 53 74 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79  yStackOverflow(y
5e30: 79 70 50 61 72 73 65 72 2c 20 26 79 79 6d 69 6e  ypParser, &yymin
5e40: 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20 20  orunion);.      
5e50: 72 65 74 75 72 6e 3b 0a 20 20 20 20 7d 0a 23 65  return;.    }.#e
5e60: 6e 64 69 66 0a 20 20 20 20 79 79 70 50 61 72 73  ndif.    yypPars
5e70: 65 72 2d 3e 79 79 69 64 78 20 3d 20 30 3b 0a 20  er->yyidx = 0;. 
5e80: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79     yypParser->yy
5e90: 65 72 72 63 6e 74 20 3d 20 2d 31 3b 0a 20 20 20  errcnt = -1;.   
5ea0: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74   yypParser->yyst
5eb0: 61 63 6b 5b 30 5d 2e 73 74 61 74 65 6e 6f 20 3d  ack[0].stateno =
5ec0: 20 30 3b 0a 20 20 20 20 79 79 70 50 61 72 73 65   0;.    yypParse
5ed0: 72 2d 3e 79 79 73 74 61 63 6b 5b 30 5d 2e 6d 61  r->yystack[0].ma
5ee0: 6a 6f 72 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 79  jor = 0;.  }.  y
5ef0: 79 6d 69 6e 6f 72 75 6e 69 6f 6e 2e 79 79 30 20  yminorunion.yy0 
5f00: 3d 20 79 79 6d 69 6e 6f 72 3b 0a 20 20 79 79 65  = yyminor;.  yye
5f10: 6e 64 6f 66 69 6e 70 75 74 20 3d 20 28 79 79 6d  ndofinput = (yym
5f20: 61 6a 6f 72 3d 3d 30 29 3b 0a 20 20 50 61 72 73  ajor==0);.  Pars
5f30: 65 41 52 47 5f 53 54 4f 52 45 3b 0a 0a 23 69 66  eARG_STORE;..#if
5f40: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66  ndef NDEBUG.  if
5f50: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b  ( yyTraceFILE ){
5f60: 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54  .    fprintf(yyT
5f70: 72 61 63 65 46 49 4c 45 2c 22 25 73 49 6e 70 75  raceFILE,"%sInpu
5f80: 74 20 25 73 5c 6e 22 2c 79 79 54 72 61 63 65 50  t %s\n",yyTraceP
5f90: 72 6f 6d 70 74 2c 79 79 54 6f 6b 65 6e 4e 61 6d  rompt,yyTokenNam
5fa0: 65 5b 79 79 6d 61 6a 6f 72 5d 29 3b 0a 20 20 7d  e[yymajor]);.  }
5fb0: 0a 23 65 6e 64 69 66 0a 0a 20 20 64 6f 7b 0a 20  .#endif..  do{. 
5fc0: 20 20 20 79 79 61 63 74 20 3d 20 79 79 5f 66 69     yyact = yy_fi
5fd0: 6e 64 5f 73 68 69 66 74 5f 61 63 74 69 6f 6e 28  nd_shift_action(
5fe0: 79 79 70 50 61 72 73 65 72 2c 28 59 59 43 4f 44  yypParser,(YYCOD
5ff0: 45 54 59 50 45 29 79 79 6d 61 6a 6f 72 29 3b 0a  ETYPE)yymajor);.
6000: 20 20 20 20 69 66 28 20 79 79 61 63 74 3c 59 59      if( yyact<YY
6010: 4e 53 54 41 54 45 20 29 7b 0a 20 20 20 20 20 20  NSTATE ){.      
6020: 61 73 73 65 72 74 28 20 21 79 79 65 6e 64 6f 66  assert( !yyendof
6030: 69 6e 70 75 74 20 29 3b 20 20 2f 2a 20 49 6d 70  input );  /* Imp
6040: 6f 73 73 69 62 6c 65 20 74 6f 20 73 68 69 66 74  ossible to shift
6050: 20 74 68 65 20 24 20 74 6f 6b 65 6e 20 2a 2f 0a   the $ token */.
6060: 20 20 20 20 20 20 79 79 5f 73 68 69 66 74 28 79        yy_shift(y
6070: 79 70 50 61 72 73 65 72 2c 79 79 61 63 74 2c 79  ypParser,yyact,y
6080: 79 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75  ymajor,&yyminoru
6090: 6e 69 6f 6e 29 3b 0a 20 20 20 20 20 20 79 79 70  nion);.      yyp
60a0: 50 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74  Parser->yyerrcnt
60b0: 2d 2d 3b 0a 20 20 20 20 20 20 79 79 6d 61 6a 6f  --;.      yymajo
60c0: 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20  r = YYNOCODE;.  
60d0: 20 20 7d 65 6c 73 65 20 69 66 28 20 79 79 61 63    }else if( yyac
60e0: 74 20 3c 20 59 59 4e 53 54 41 54 45 20 2b 20 59  t < YYNSTATE + Y
60f0: 59 4e 52 55 4c 45 20 29 7b 0a 20 20 20 20 20 20  YNRULE ){.      
6100: 79 79 5f 72 65 64 75 63 65 28 79 79 70 50 61 72  yy_reduce(yypPar
6110: 73 65 72 2c 79 79 61 63 74 2d 59 59 4e 53 54 41  ser,yyact-YYNSTA
6120: 54 45 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  TE);.    }else{.
6130: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 79 79        assert( yy
6140: 61 63 74 20 3d 3d 20 59 59 5f 45 52 52 4f 52 5f  act == YY_ERROR_
6150: 41 43 54 49 4f 4e 20 29 3b 0a 23 69 66 64 65 66  ACTION );.#ifdef
6160: 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 0a 20   YYERRORSYMBOL. 
6170: 20 20 20 20 20 69 6e 74 20 79 79 6d 78 3b 0a 23       int yymx;.#
6180: 65 6e 64 69 66 0a 23 69 66 6e 64 65 66 20 4e 44  endif.#ifndef ND
6190: 45 42 55 47 0a 20 20 20 20 20 20 69 66 28 20 79  EBUG.      if( y
61a0: 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20  yTraceFILE ){.  
61b0: 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79        fprintf(yy
61c0: 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53 79 6e  TraceFILE,"%sSyn
61d0: 74 61 78 20 45 72 72 6f 72 21 5c 6e 22 2c 79 79  tax Error!\n",yy
61e0: 54 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20  TracePrompt);.  
61f0: 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66      }.#endif.#if
6200: 64 65 66 20 59 59 45 52 52 4f 52 53 59 4d 42 4f  def YYERRORSYMBO
6210: 4c 0a 20 20 20 20 20 20 2f 2a 20 41 20 73 79 6e  L.      /* A syn
6220: 74 61 78 20 65 72 72 6f 72 20 68 61 73 20 6f 63  tax error has oc
6230: 63 75 72 72 65 64 2e 0a 20 20 20 20 20 20 2a 2a  curred..      **
6240: 20 54 68 65 20 72 65 73 70 6f 6e 73 65 20 74 6f   The response to
6250: 20 61 6e 20 65 72 72 6f 72 20 64 65 70 65 6e 64   an error depend
6260: 73 20 75 70 6f 6e 20 77 68 65 74 68 65 72 20 6f  s upon whether o
6270: 72 20 6e 6f 74 20 74 68 65 0a 20 20 20 20 20 20  r not the.      
6280: 2a 2a 20 67 72 61 6d 6d 61 72 20 64 65 66 69 6e  ** grammar defin
6290: 65 73 20 61 6e 20 65 72 72 6f 72 20 74 6f 6b 65  es an error toke
62a0: 6e 20 22 45 52 52 4f 52 22 2e 20 20 0a 20 20 20  n "ERROR".  .   
62b0: 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 54     **.      ** T
62c0: 68 69 73 20 69 73 20 77 68 61 74 20 77 65 20 64  his is what we d
62d0: 6f 20 69 66 20 74 68 65 20 67 72 61 6d 6d 61 72  o if the grammar
62e0: 20 64 6f 65 73 20 64 65 66 69 6e 65 20 45 52 52   does define ERR
62f0: 4f 52 3a 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20  OR:.      **.   
6300: 20 20 20 2a 2a 20 20 2a 20 43 61 6c 6c 20 74 68     **  * Call th
6310: 65 20 25 73 79 6e 74 61 78 5f 65 72 72 6f 72 20  e %syntax_error 
6320: 66 75 6e 63 74 69 6f 6e 2e 0a 20 20 20 20 20 20  function..      
6330: 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 42  **.      **  * B
6340: 65 67 69 6e 20 70 6f 70 70 69 6e 67 20 74 68 65  egin popping the
6350: 20 73 74 61 63 6b 20 75 6e 74 69 6c 20 77 65 20   stack until we 
6360: 65 6e 74 65 72 20 61 20 73 74 61 74 65 20 77 68  enter a state wh
6370: 65 72 65 0a 20 20 20 20 20 20 2a 2a 20 20 20 20  ere.      **    
6380: 69 74 20 69 73 20 6c 65 67 61 6c 20 74 6f 20 73  it is legal to s
6390: 68 69 66 74 20 74 68 65 20 65 72 72 6f 72 20 73  hift the error s
63a0: 79 6d 62 6f 6c 2c 20 74 68 65 6e 20 73 68 69 66  ymbol, then shif
63b0: 74 0a 20 20 20 20 20 20 2a 2a 20 20 20 20 74 68  t.      **    th
63c0: 65 20 65 72 72 6f 72 20 73 79 6d 62 6f 6c 2e 0a  e error symbol..
63d0: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
63e0: 2a 20 20 2a 20 53 65 74 20 74 68 65 20 65 72 72  *  * Set the err
63f0: 6f 72 20 63 6f 75 6e 74 20 74 6f 20 74 68 72 65  or count to thre
6400: 65 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20  e..      **.    
6410: 20 20 2a 2a 20 20 2a 20 42 65 67 69 6e 20 61 63    **  * Begin ac
6420: 63 65 70 74 69 6e 67 20 61 6e 64 20 73 68 69 66  cepting and shif
6430: 74 69 6e 67 20 6e 65 77 20 74 6f 6b 65 6e 73 2e  ting new tokens.
6440: 20 20 4e 6f 20 6e 65 77 20 65 72 72 6f 72 0a 20    No new error. 
6450: 20 20 20 20 20 2a 2a 20 20 20 20 70 72 6f 63 65       **    proce
6460: 73 73 69 6e 67 20 77 69 6c 6c 20 6f 63 63 75 72  ssing will occur
6470: 20 75 6e 74 69 6c 20 74 68 72 65 65 20 74 6f 6b   until three tok
6480: 65 6e 73 20 68 61 76 65 20 62 65 65 6e 0a 20 20  ens have been.  
6490: 20 20 20 20 2a 2a 20 20 20 20 73 68 69 66 74 65      **    shifte
64a0: 64 20 73 75 63 63 65 73 73 66 75 6c 6c 79 2e 0a  d successfully..
64b0: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
64c0: 2f 0a 20 20 20 20 20 20 69 66 28 20 79 79 70 50  /.      if( yypP
64d0: 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c  arser->yyerrcnt<
64e0: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f  0 ){.        yy_
64f0: 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70  syntax_error(yyp
6500: 50 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79  Parser,yymajor,y
6510: 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20  yminorunion);.  
6520: 20 20 20 20 7d 0a 20 20 20 20 20 20 79 79 6d 78      }.      yymx
6530: 20 3d 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79   = yypParser->yy
6540: 73 74 61 63 6b 5b 79 79 70 50 61 72 73 65 72 2d  stack[yypParser-
6550: 3e 79 79 69 64 78 5d 2e 6d 61 6a 6f 72 3b 0a 20  >yyidx].major;. 
6560: 20 20 20 20 20 69 66 28 20 79 79 6d 78 3d 3d 59       if( yymx==Y
6570: 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20 7c 7c 20  YERRORSYMBOL || 
6580: 79 79 65 72 72 6f 72 68 69 74 20 29 7b 0a 23 69  yyerrorhit ){.#i
6590: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20  fndef NDEBUG.   
65a0: 20 20 20 20 20 69 66 28 20 79 79 54 72 61 63 65       if( yyTrace
65b0: 46 49 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20  FILE ){.        
65c0: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
65d0: 65 46 49 4c 45 2c 22 25 73 44 69 73 63 61 72 64  eFILE,"%sDiscard
65e0: 20 69 6e 70 75 74 20 74 6f 6b 65 6e 20 25 73 5c   input token %s\
65f0: 6e 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  n",.            
6600: 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 79   yyTracePrompt,y
6610: 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79 6d 61 6a  yTokenName[yymaj
6620: 6f 72 5d 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a  or]);.        }.
6630: 23 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 79  #endif.        y
6640: 79 5f 64 65 73 74 72 75 63 74 6f 72 28 79 79 70  y_destructor(yyp
6650: 50 61 72 73 65 72 2c 20 28 59 59 43 4f 44 45 54  Parser, (YYCODET
6660: 59 50 45 29 79 79 6d 61 6a 6f 72 2c 26 79 79 6d  YPE)yymajor,&yym
6670: 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20  inorunion);.    
6680: 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59      yymajor = YY
6690: 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 20 20 7d 65  NOCODE;.      }e
66a0: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 77 68  lse{.         wh
66b0: 69 6c 65 28 0a 20 20 20 20 20 20 20 20 20 20 79  ile(.          y
66c0: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 20  ypParser->yyidx 
66d0: 3e 3d 20 30 20 26 26 0a 20 20 20 20 20 20 20 20  >= 0 &&.        
66e0: 20 20 79 79 6d 78 20 21 3d 20 59 59 45 52 52 4f    yymx != YYERRO
66f0: 52 53 59 4d 42 4f 4c 20 26 26 0a 20 20 20 20 20  RSYMBOL &&.     
6700: 20 20 20 20 20 28 79 79 61 63 74 20 3d 20 79 79       (yyact = yy
6710: 5f 66 69 6e 64 5f 72 65 64 75 63 65 5f 61 63 74  _find_reduce_act
6720: 69 6f 6e 28 0a 20 20 20 20 20 20 20 20 20 20 20  ion(.           
6730: 20 20 20 20 20 20 20 20 20 20 20 20 20 79 79 70               yyp
6740: 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b  Parser->yystack[
6750: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
6760: 5d 2e 73 74 61 74 65 6e 6f 2c 0a 20 20 20 20 20  ].stateno,.     
6770: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6780: 20 20 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c     YYERRORSYMBOL
6790: 29 29 20 3e 3d 20 59 59 4e 53 54 41 54 45 0a 20  )) >= YYNSTATE. 
67a0: 20 20 20 20 20 20 20 29 7b 0a 20 20 20 20 20 20         ){.      
67b0: 20 20 20 20 79 79 5f 70 6f 70 5f 70 61 72 73 65      yy_pop_parse
67c0: 72 5f 73 74 61 63 6b 28 79 79 70 50 61 72 73 65  r_stack(yypParse
67d0: 72 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20  r);.        }.  
67e0: 20 20 20 20 20 20 69 66 28 20 79 79 70 50 61 72        if( yypPar
67f0: 73 65 72 2d 3e 79 79 69 64 78 20 3c 20 30 20 7c  ser->yyidx < 0 |
6800: 7c 20 79 79 6d 61 6a 6f 72 3d 3d 30 20 29 7b 0a  | yymajor==0 ){.
6810: 20 20 20 20 20 20 20 20 20 20 79 79 5f 64 65 73            yy_des
6820: 74 72 75 63 74 6f 72 28 79 79 70 50 61 72 73 65  tructor(yypParse
6830: 72 2c 28 59 59 43 4f 44 45 54 59 50 45 29 79 79  r,(YYCODETYPE)yy
6840: 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75 6e  major,&yyminorun
6850: 69 6f 6e 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ion);.          
6860: 79 79 5f 70 61 72 73 65 5f 66 61 69 6c 65 64 28  yy_parse_failed(
6870: 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20 20 20  yypParser);.    
6880: 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20        yymajor = 
6890: 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 20 20  YYNOCODE;.      
68a0: 20 20 7d 65 6c 73 65 20 69 66 28 20 79 79 6d 78    }else if( yymx
68b0: 21 3d 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20  !=YYERRORSYMBOL 
68c0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 59 59 4d  ){.          YYM
68d0: 49 4e 4f 52 54 59 50 45 20 75 32 3b 0a 20 20 20  INORTYPE u2;.   
68e0: 20 20 20 20 20 20 20 75 32 2e 59 59 45 52 52 53         u2.YYERRS
68f0: 59 4d 44 54 20 3d 20 30 3b 0a 20 20 20 20 20 20  YMDT = 0;.      
6900: 20 20 20 20 79 79 5f 73 68 69 66 74 28 79 79 70      yy_shift(yyp
6910: 50 61 72 73 65 72 2c 79 79 61 63 74 2c 59 59 45  Parser,yyact,YYE
6920: 52 52 4f 52 53 59 4d 42 4f 4c 2c 26 75 32 29 3b  RRORSYMBOL,&u2);
6930: 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20  .        }.     
6940: 20 7d 0a 20 20 20 20 20 20 79 79 70 50 61 72 73   }.      yypPars
6950: 65 72 2d 3e 79 79 65 72 72 63 6e 74 20 3d 20 33  er->yyerrcnt = 3
6960: 3b 0a 20 20 20 20 20 20 79 79 65 72 72 6f 72 68  ;.      yyerrorh
6970: 69 74 20 3d 20 31 3b 0a 23 65 6c 69 66 20 64 65  it = 1;.#elif de
6980: 66 69 6e 65 64 28 59 59 4e 4f 45 52 52 4f 52 52  fined(YYNOERRORR
6990: 45 43 4f 56 45 52 59 29 0a 20 20 20 20 20 20 2f  ECOVERY).      /
69a0: 2a 20 49 66 20 74 68 65 20 59 59 4e 4f 45 52 52  * If the YYNOERR
69b0: 4f 52 52 45 43 4f 56 45 52 59 20 6d 61 63 72 6f  ORRECOVERY macro
69c0: 20 69 73 20 64 65 66 69 6e 65 64 2c 20 74 68 65   is defined, the
69d0: 6e 20 64 6f 20 6e 6f 74 20 61 74 74 65 6d 70 74  n do not attempt
69e0: 20 74 6f 0a 20 20 20 20 20 20 2a 2a 20 64 6f 20   to.      ** do 
69f0: 61 6e 79 20 6b 69 6e 64 20 6f 66 20 65 72 72 6f  any kind of erro
6a00: 72 20 72 65 63 6f 76 65 72 79 2e 20 20 49 6e 73  r recovery.  Ins
6a10: 74 65 61 64 2c 20 73 69 6d 70 6c 79 20 69 6e 76  tead, simply inv
6a20: 6f 6b 65 20 74 68 65 20 73 79 6e 74 61 78 0a 20  oke the syntax. 
6a30: 20 20 20 20 20 2a 2a 20 65 72 72 6f 72 20 72 6f       ** error ro
6a40: 75 74 69 6e 65 20 61 6e 64 20 63 6f 6e 74 69 6e  utine and contin
6a50: 75 65 20 67 6f 69 6e 67 20 61 73 20 69 66 20 6e  ue going as if n
6a60: 6f 74 68 69 6e 67 20 68 61 64 20 68 61 70 70 65  othing had happe
6a70: 6e 65 64 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20  ned..      **.  
6a80: 20 20 20 20 2a 2a 20 41 70 70 6c 69 63 61 74 69      ** Applicati
6a90: 6f 6e 73 20 63 61 6e 20 73 65 74 20 74 68 69 73  ons can set this
6aa0: 20 6d 61 63 72 6f 20 28 66 6f 72 20 65 78 61 6d   macro (for exam
6ab0: 70 6c 65 20 69 6e 73 69 64 65 20 25 69 6e 63 6c  ple inside %incl
6ac0: 75 64 65 29 20 69 66 0a 20 20 20 20 20 20 2a 2a  ude) if.      **
6ad0: 20 74 68 65 79 20 69 6e 74 65 6e 64 20 74 6f 20   they intend to 
6ae0: 61 62 61 6e 64 6f 6e 20 74 68 65 20 70 61 72 73  abandon the pars
6af0: 65 20 75 70 6f 6e 20 74 68 65 20 66 69 72 73 74  e upon the first
6b00: 20 73 79 6e 74 61 78 20 65 72 72 6f 72 20 73 65   syntax error se
6b10: 65 6e 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20  en..      */.   
6b20: 20 20 20 79 79 5f 73 79 6e 74 61 78 5f 65 72 72     yy_syntax_err
6b30: 6f 72 28 79 79 70 50 61 72 73 65 72 2c 79 79 6d  or(yypParser,yym
6b40: 61 6a 6f 72 2c 79 79 6d 69 6e 6f 72 75 6e 69 6f  ajor,yyminorunio
6b50: 6e 29 3b 0a 20 20 20 20 20 20 79 79 5f 64 65 73  n);.      yy_des
6b60: 74 72 75 63 74 6f 72 28 79 79 70 50 61 72 73 65  tructor(yypParse
6b70: 72 2c 28 59 59 43 4f 44 45 54 59 50 45 29 79 79  r,(YYCODETYPE)yy
6b80: 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75 6e  major,&yyminorun
6b90: 69 6f 6e 29 3b 0a 20 20 20 20 20 20 79 79 6d 61  ion);.      yyma
6ba0: 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a  jor = YYNOCODE;.
6bb0: 20 20 20 20 20 20 0a 23 65 6c 73 65 20 20 2f 2a        .#else  /*
6bc0: 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20 69   YYERRORSYMBOL i
6bd0: 73 20 6e 6f 74 20 64 65 66 69 6e 65 64 20 2a 2f  s not defined */
6be0: 0a 20 20 20 20 20 20 2f 2a 20 54 68 69 73 20 69  .      /* This i
6bf0: 73 20 77 68 61 74 20 77 65 20 64 6f 20 69 66 20  s what we do if 
6c00: 74 68 65 20 67 72 61 6d 6d 61 72 20 64 6f 65 73  the grammar does
6c10: 20 6e 6f 74 20 64 65 66 69 6e 65 20 45 52 52 4f   not define ERRO
6c20: 52 3a 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20  R:.      **.    
6c30: 20 20 2a 2a 20 20 2a 20 52 65 70 6f 72 74 20 61    **  * Report a
6c40: 6e 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 2c  n error message,
6c50: 20 61 6e 64 20 74 68 72 6f 77 20 61 77 61 79 20   and throw away 
6c60: 74 68 65 20 69 6e 70 75 74 20 74 6f 6b 65 6e 2e  the input token.
6c70: 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20  .      **.      
6c80: 2a 2a 20 20 2a 20 49 66 20 74 68 65 20 69 6e 70  **  * If the inp
6c90: 75 74 20 74 6f 6b 65 6e 20 69 73 20 24 2c 20 74  ut token is $, t
6ca0: 68 65 6e 20 66 61 69 6c 20 74 68 65 20 70 61 72  hen fail the par
6cb0: 73 65 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20  se..      **.   
6cc0: 20 20 20 2a 2a 20 41 73 20 62 65 66 6f 72 65 2c     ** As before,
6cd0: 20 73 75 62 73 65 71 75 65 6e 74 20 65 72 72 6f   subsequent erro
6ce0: 72 20 6d 65 73 73 61 67 65 73 20 61 72 65 20 73  r messages are s
6cf0: 75 70 70 72 65 73 73 65 64 20 75 6e 74 69 6c 0a  uppressed until.
6d00: 20 20 20 20 20 20 2a 2a 20 74 68 72 65 65 20 69        ** three i
6d10: 6e 70 75 74 20 74 6f 6b 65 6e 73 20 68 61 76 65  nput tokens have
6d20: 20 62 65 65 6e 20 73 75 63 63 65 73 73 66 75 6c   been successful
6d30: 6c 79 20 73 68 69 66 74 65 64 2e 0a 20 20 20 20  ly shifted..    
6d40: 20 20 2a 2f 0a 20 20 20 20 20 20 69 66 28 20 79    */.      if( y
6d50: 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72 72 63  ypParser->yyerrc
6d60: 6e 74 3c 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  nt<=0 ){.       
6d70: 20 79 79 5f 73 79 6e 74 61 78 5f 65 72 72 6f 72   yy_syntax_error
6d80: 28 79 79 70 50 61 72 73 65 72 2c 79 79 6d 61 6a  (yypParser,yymaj
6d90: 6f 72 2c 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29  or,yyminorunion)
6da0: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
6db0: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72 72  yypParser->yyerr
6dc0: 63 6e 74 20 3d 20 33 3b 0a 20 20 20 20 20 20 79  cnt = 3;.      y
6dd0: 79 5f 64 65 73 74 72 75 63 74 6f 72 28 79 79 70  y_destructor(yyp
6de0: 50 61 72 73 65 72 2c 28 59 59 43 4f 44 45 54 59  Parser,(YYCODETY
6df0: 50 45 29 79 79 6d 61 6a 6f 72 2c 26 79 79 6d 69  PE)yymajor,&yymi
6e00: 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20  norunion);.     
6e10: 20 69 66 28 20 79 79 65 6e 64 6f 66 69 6e 70 75   if( yyendofinpu
6e20: 74 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f  t ){.        yy_
6e30: 70 61 72 73 65 5f 66 61 69 6c 65 64 28 79 79 70  parse_failed(yyp
6e40: 50 61 72 73 65 72 29 3b 0a 20 20 20 20 20 20 7d  Parser);.      }
6e50: 0a 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d  .      yymajor =
6e60: 20 59 59 4e 4f 43 4f 44 45 3b 0a 23 65 6e 64 69   YYNOCODE;.#endi
6e70: 66 0a 20 20 20 20 7d 0a 20 20 7d 77 68 69 6c 65  f.    }.  }while
6e80: 28 20 79 79 6d 61 6a 6f 72 21 3d 59 59 4e 4f 43  ( yymajor!=YYNOC
6e90: 4f 44 45 20 26 26 20 79 79 70 50 61 72 73 65 72  ODE && yypParser
6ea0: 2d 3e 79 79 69 64 78 3e 3d 30 20 29 3b 0a 20 20  ->yyidx>=0 );.  
6eb0: 72 65 74 75 72 6e 3b 0a 7d 0a                    return;.}.