/ Hex Artifact Content
Login

Artifact d344a95d60c24e2f490ee59db9784b1b17439012:


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 45 52 52 4f 52 53 59 4d 42 4f 4c 20 20 20  YYERRORSYMBOL   
0bc0: 20 20 20 69 73 20 74 68 65 20 63 6f 64 65 20 6e     is the code n
0bd0: 75 6d 62 65 72 20 6f 66 20 74 68 65 20 65 72 72  umber of the err
0be0: 6f 72 20 73 79 6d 62 6f 6c 2e 20 20 49 66 20 6e  or symbol.  If n
0bf0: 6f 74 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  ot.**           
0c00: 20 20 20 20 20 20 20 20 20 20 20 20 64 65 66 69              defi
0c10: 6e 65 64 2c 20 74 68 65 6e 20 64 6f 20 6e 6f 20  ned, then do no 
0c20: 65 72 72 6f 72 20 70 72 6f 63 65 73 73 69 6e 67  error processing
0c30: 2e 0a 2a 2a 20 20 20 20 59 59 4e 53 54 41 54 45  ..**    YYNSTATE
0c40: 20 20 20 20 20 20 20 20 20 20 20 74 68 65 20 63             the c
0c50: 6f 6d 62 69 6e 65 64 20 6e 75 6d 62 65 72 20 6f  ombined number o
0c60: 66 20 73 74 61 74 65 73 2e 0a 2a 2a 20 20 20 20  f states..**    
0c70: 59 59 4e 52 55 4c 45 20 20 20 20 20 20 20 20 20  YYNRULE         
0c80: 20 20 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66     the number of
0c90: 20 72 75 6c 65 73 20 69 6e 20 74 68 65 20 67 72   rules in the gr
0ca0: 61 6d 6d 61 72 0a 2a 2a 20 20 20 20 59 59 5f 4d  ammar.**    YY_M
0cb0: 41 58 5f 53 48 49 46 54 20 20 20 20 20 20 20 4d  AX_SHIFT       M
0cc0: 61 78 69 6d 75 6d 20 76 61 6c 75 65 20 66 6f 72  aximum value for
0cd0: 20 73 68 69 66 74 20 61 63 74 69 6f 6e 73 0a 2a   shift actions.*
0ce0: 2a 20 20 20 20 59 59 5f 4d 49 4e 5f 53 48 49 46  *    YY_MIN_SHIF
0cf0: 54 52 45 44 55 43 45 20 4d 69 6e 69 6d 75 6d 20  TREDUCE Minimum 
0d00: 76 61 6c 75 65 20 66 6f 72 20 73 68 69 66 74 2d  value for shift-
0d10: 72 65 64 75 63 65 20 61 63 74 69 6f 6e 73 0a 2a  reduce actions.*
0d20: 2a 20 20 20 20 59 59 5f 4d 41 58 5f 53 48 49 46  *    YY_MAX_SHIF
0d30: 54 52 45 44 55 43 45 20 4d 61 78 69 6d 75 6d 20  TREDUCE Maximum 
0d40: 76 61 6c 75 65 20 66 6f 72 20 73 68 69 66 74 2d  value for shift-
0d50: 72 65 64 75 63 65 20 61 63 74 69 6f 6e 73 0a 2a  reduce actions.*
0d60: 2a 20 20 20 20 59 59 5f 4d 49 4e 5f 52 45 44 55  *    YY_MIN_REDU
0d70: 43 45 20 20 20 20 20 20 4d 61 78 69 6d 75 6d 20  CE      Maximum 
0d80: 76 61 6c 75 65 20 66 6f 72 20 72 65 64 75 63 65  value for reduce
0d90: 20 61 63 74 69 6f 6e 73 0a 2a 2a 20 20 20 20 59   actions.**    Y
0da0: 59 5f 45 52 52 4f 52 5f 41 43 54 49 4f 4e 20 20  Y_ERROR_ACTION  
0db0: 20 20 54 68 65 20 79 79 5f 61 63 74 69 6f 6e 5b    The yy_action[
0dc0: 5d 20 63 6f 64 65 20 66 6f 72 20 73 79 6e 74 61  ] code for synta
0dd0: 78 20 65 72 72 6f 72 0a 2a 2a 20 20 20 20 59 59  x error.**    YY
0de0: 5f 41 43 43 45 50 54 5f 41 43 54 49 4f 4e 20 20  _ACCEPT_ACTION  
0df0: 20 54 68 65 20 79 79 5f 61 63 74 69 6f 6e 5b 5d   The yy_action[]
0e00: 20 63 6f 64 65 20 66 6f 72 20 61 63 63 65 70 74   code for accept
0e10: 0a 2a 2a 20 20 20 20 59 59 5f 4e 4f 5f 41 43 54  .**    YY_NO_ACT
0e20: 49 4f 4e 20 20 20 20 20 20 20 54 68 65 20 79 79  ION       The yy
0e30: 5f 61 63 74 69 6f 6e 5b 5d 20 63 6f 64 65 20 66  _action[] code f
0e40: 6f 72 20 6e 6f 2d 6f 70 0a 2a 2f 0a 25 25 0a 0a  or no-op.*/.%%..
0e50: 2f 2a 20 54 68 65 20 79 79 7a 65 72 6f 6d 69 6e  /* The yyzeromin
0e60: 6f 72 20 63 6f 6e 73 74 61 6e 74 20 69 73 20 75  or constant is u
0e70: 73 65 64 20 74 6f 20 69 6e 69 74 69 61 6c 69 7a  sed to initializ
0e80: 65 20 69 6e 73 74 61 6e 63 65 73 20 6f 66 0a 2a  e instances of.*
0e90: 2a 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 6f 62  * YYMINORTYPE ob
0ea0: 6a 65 63 74 73 20 74 6f 20 7a 65 72 6f 2e 20 2a  jects to zero. *
0eb0: 2f 0a 73 74 61 74 69 63 20 63 6f 6e 73 74 20 59  /.static const Y
0ec0: 59 4d 49 4e 4f 52 54 59 50 45 20 79 79 7a 65 72  YMINORTYPE yyzer
0ed0: 6f 6d 69 6e 6f 72 20 3d 20 7b 20 30 20 7d 3b 0a  ominor = { 0 };.
0ee0: 0a 2f 2a 20 44 65 66 69 6e 65 20 74 68 65 20 79  ./* Define the y
0ef0: 79 74 65 73 74 63 61 73 65 28 29 20 6d 61 63 72  ytestcase() macr
0f00: 6f 20 74 6f 20 62 65 20 61 20 6e 6f 2d 6f 70 20  o to be a no-op 
0f10: 69 66 20 69 73 20 6e 6f 74 20 61 6c 72 65 61 64  if is not alread
0f20: 79 20 64 65 66 69 6e 65 64 0a 2a 2a 20 6f 74 68  y defined.** oth
0f30: 65 72 77 69 73 65 2e 0a 2a 2a 0a 2a 2a 20 41 70  erwise..**.** Ap
0f40: 70 6c 69 63 61 74 69 6f 6e 73 20 63 61 6e 20 63  plications can c
0f50: 68 6f 6f 73 65 20 74 6f 20 64 65 66 69 6e 65 20  hoose to define 
0f60: 79 79 74 65 73 74 63 61 73 65 28 29 20 69 6e 20  yytestcase() in 
0f70: 74 68 65 20 25 69 6e 63 6c 75 64 65 20 73 65 63  the %include sec
0f80: 74 69 6f 6e 0a 2a 2a 20 74 6f 20 61 20 6d 61 63  tion.** to a mac
0f90: 72 6f 20 74 68 61 74 20 63 61 6e 20 61 73 73 69  ro that can assi
0fa0: 73 74 20 69 6e 20 76 65 72 69 66 79 69 6e 67 20  st in verifying 
0fb0: 63 6f 64 65 20 63 6f 76 65 72 61 67 65 2e 20 20  code coverage.  
0fc0: 46 6f 72 20 70 72 6f 64 75 63 74 69 6f 6e 0a 2a  For production.*
0fd0: 2a 20 63 6f 64 65 20 74 68 65 20 79 79 74 65 73  * code the yytes
0fe0: 74 63 61 73 65 28 29 20 6d 61 63 72 6f 20 73 68  tcase() macro sh
0ff0: 6f 75 6c 64 20 62 65 20 74 75 72 6e 65 64 20 6f  ould be turned o
1000: 66 66 2e 20 20 42 75 74 20 69 74 20 69 73 20 75  ff.  But it is u
1010: 73 65 66 75 6c 0a 2a 2a 20 66 6f 72 20 74 65 73  seful.** for tes
1020: 74 69 6e 67 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66  ting..*/.#ifndef
1030: 20 79 79 74 65 73 74 63 61 73 65 0a 23 20 64 65   yytestcase.# de
1040: 66 69 6e 65 20 79 79 74 65 73 74 63 61 73 65 28  fine yytestcase(
1050: 58 29 0a 23 65 6e 64 69 66 0a 0a 0a 2f 2a 20 4e  X).#endif.../* N
1060: 65 78 74 20 61 72 65 20 74 68 65 20 74 61 62 6c  ext are the tabl
1070: 65 73 20 75 73 65 64 20 74 6f 20 64 65 74 65 72  es used to deter
1080: 6d 69 6e 65 20 77 68 61 74 20 61 63 74 69 6f 6e  mine what action
1090: 20 74 6f 20 74 61 6b 65 20 62 61 73 65 64 20 6f   to take based o
10a0: 6e 20 74 68 65 0a 2a 2a 20 63 75 72 72 65 6e 74  n the.** current
10b0: 20 73 74 61 74 65 20 61 6e 64 20 6c 6f 6f 6b 61   state and looka
10c0: 68 65 61 64 20 74 6f 6b 65 6e 2e 20 20 54 68 65  head token.  The
10d0: 73 65 20 74 61 62 6c 65 73 20 61 72 65 20 75 73  se tables are us
10e0: 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 0a  ed to implement.
10f0: 2a 2a 20 66 75 6e 63 74 69 6f 6e 73 20 74 68 61  ** functions tha
1100: 74 20 74 61 6b 65 20 61 20 73 74 61 74 65 20 6e  t take a state n
1110: 75 6d 62 65 72 20 61 6e 64 20 6c 6f 6f 6b 61 68  umber and lookah
1120: 65 61 64 20 76 61 6c 75 65 20 61 6e 64 20 72 65  ead value and re
1130: 74 75 72 6e 20 61 6e 0a 2a 2a 20 61 63 74 69 6f  turn an.** actio
1140: 6e 20 69 6e 74 65 67 65 72 2e 20 20 0a 2a 2a 0a  n integer.  .**.
1150: 2a 2a 20 53 75 70 70 6f 73 65 20 74 68 65 20 61  ** Suppose the a
1160: 63 74 69 6f 6e 20 69 6e 74 65 67 65 72 20 69 73  ction integer is
1170: 20 4e 2e 20 20 54 68 65 6e 20 74 68 65 20 61 63   N.  Then the ac
1180: 74 69 6f 6e 20 69 73 20 64 65 74 65 72 6d 69 6e  tion is determin
1190: 65 64 20 61 73 0a 2a 2a 20 66 6f 6c 6c 6f 77 73  ed as.** follows
11a0: 0a 2a 2a 0a 2a 2a 20 20 20 30 20 3c 3d 20 4e 20  .**.**   0 <= N 
11b0: 3c 3d 20 59 59 5f 4d 41 58 5f 53 48 49 46 54 20  <= YY_MAX_SHIFT 
11c0: 20 20 20 20 20 20 20 20 20 20 20 20 53 68 69 66              Shif
11d0: 74 20 4e 2e 20 20 54 68 61 74 20 69 73 2c 20 70  t N.  That is, p
11e0: 75 73 68 20 74 68 65 20 6c 6f 6f 6b 61 68 65 61  ush the lookahea
11f0: 64 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20  d.**            
1200: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1210: 20 20 20 20 20 20 20 20 20 20 74 6f 6b 65 6e 20            token 
1220: 6f 6e 74 6f 20 74 68 65 20 73 74 61 63 6b 20 61  onto the stack a
1230: 6e 64 20 67 6f 74 6f 20 73 74 61 74 65 20 4e 2e  nd goto state N.
1240: 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 62 65 74 77 65  .**.**   N betwe
1250: 65 6e 20 59 59 5f 4d 49 4e 5f 53 48 49 46 54 52  en YY_MIN_SHIFTR
1260: 45 44 55 43 45 20 20 20 20 20 20 20 53 68 69 66  EDUCE       Shif
1270: 74 20 74 6f 20 61 6e 20 61 72 62 69 74 72 61 72  t to an arbitrar
1280: 79 20 73 74 61 74 65 20 74 68 65 6e 0a 2a 2a 20  y state then.** 
1290: 20 20 20 20 61 6e 64 20 59 59 5f 4d 41 58 5f 53      and YY_MAX_S
12a0: 48 49 46 54 52 45 44 55 43 45 20 20 20 20 20 20  HIFTREDUCE      
12b0: 20 20 20 20 20 72 65 64 75 63 65 20 62 79 20 72       reduce by r
12c0: 75 6c 65 20 4e 2d 59 59 5f 4d 49 4e 5f 53 48 49  ule N-YY_MIN_SHI
12d0: 46 54 52 45 44 55 43 45 2e 0a 2a 2a 0a 2a 2a 20  FTREDUCE..**.** 
12e0: 20 20 4e 20 62 65 74 77 65 65 6e 20 59 59 5f 4d    N between YY_M
12f0: 49 4e 5f 52 45 44 55 43 45 20 20 20 20 20 20 20  IN_REDUCE       
1300: 20 20 20 20 20 52 65 64 75 63 65 20 62 79 20 72       Reduce by r
1310: 75 6c 65 20 4e 2d 59 59 5f 4d 49 4e 5f 52 45 44  ule N-YY_MIN_RED
1320: 55 43 45 0a 2a 2a 20 20 20 20 20 61 6e 64 20 59  UCE.**     and Y
1330: 59 5f 4d 41 58 5f 52 45 44 55 43 45 0a 0a 2a 2a  Y_MAX_REDUCE..**
1340: 20 20 20 4e 20 3d 3d 20 59 59 5f 45 52 52 4f 52     N == YY_ERROR
1350: 5f 41 43 54 49 4f 4e 20 20 20 20 20 20 20 20 20  _ACTION         
1360: 20 20 20 20 20 20 41 20 73 79 6e 74 61 78 20 65        A syntax e
1370: 72 72 6f 72 20 68 61 73 20 6f 63 63 75 72 72 65  rror has occurre
1380: 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20  d..**.**   N == 
1390: 59 59 5f 41 43 43 45 50 54 5f 41 43 54 49 4f 4e  YY_ACCEPT_ACTION
13a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 68                Th
13b0: 65 20 70 61 72 73 65 72 20 61 63 63 65 70 74 73  e parser accepts
13c0: 20 69 74 73 20 69 6e 70 75 74 2e 0a 2a 2a 0a 2a   its input..**.*
13d0: 2a 20 20 20 4e 20 3d 3d 20 59 59 5f 4e 4f 5f 41  *   N == YY_NO_A
13e0: 43 54 49 4f 4e 20 20 20 20 20 20 20 20 20 20 20  CTION           
13f0: 20 20 20 20 20 20 20 4e 6f 20 73 75 63 68 20 61         No such a
1400: 63 74 69 6f 6e 2e 20 20 44 65 6e 6f 74 65 73 20  ction.  Denotes 
1410: 75 6e 75 73 65 64 0a 2a 2a 20 20 20 20 20 20 20  unused.**       
1420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
1440: 6c 6f 74 73 20 69 6e 20 74 68 65 20 79 79 5f 61  lots in the yy_a
1450: 63 74 69 6f 6e 5b 5d 20 74 61 62 6c 65 2e 0a 2a  ction[] table..*
1460: 2a 0a 2a 2a 20 54 68 65 20 61 63 74 69 6f 6e 20  *.** The action 
1470: 74 61 62 6c 65 20 69 73 20 63 6f 6e 73 74 72 75  table is constru
1480: 63 74 65 64 20 61 73 20 61 20 73 69 6e 67 6c 65  cted as a single
1490: 20 6c 61 72 67 65 20 74 61 62 6c 65 20 6e 61 6d   large table nam
14a0: 65 64 20 79 79 5f 61 63 74 69 6f 6e 5b 5d 2e 0a  ed yy_action[]..
14b0: 2a 2a 20 47 69 76 65 6e 20 73 74 61 74 65 20 53  ** Given state S
14c0: 20 61 6e 64 20 6c 6f 6f 6b 61 68 65 61 64 20 58   and lookahead X
14d0: 2c 20 74 68 65 20 61 63 74 69 6f 6e 20 69 73 20  , the action is 
14e0: 63 6f 6d 70 75 74 65 64 20 61 73 0a 2a 2a 0a 2a  computed as.**.*
14f0: 2a 20 20 20 20 20 20 79 79 5f 61 63 74 69 6f 6e  *      yy_action
1500: 5b 20 79 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b  [ yy_shift_ofst[
1510: 53 5d 20 2b 20 58 20 5d 0a 2a 2a 0a 2a 2a 20 49  S] + X ].**.** I
1520: 66 20 74 68 65 20 69 6e 64 65 78 20 76 61 6c 75  f the index valu
1530: 65 20 79 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b  e yy_shift_ofst[
1540: 53 5d 2b 58 20 69 73 20 6f 75 74 20 6f 66 20 72  S]+X is out of r
1550: 61 6e 67 65 20 6f 72 20 69 66 20 74 68 65 20 76  ange or if the v
1560: 61 6c 75 65 0a 2a 2a 20 79 79 5f 6c 6f 6f 6b 61  alue.** yy_looka
1570: 68 65 61 64 5b 79 79 5f 73 68 69 66 74 5f 6f 66  head[yy_shift_of
1580: 73 74 5b 53 5d 2b 58 5d 20 69 73 20 6e 6f 74 20  st[S]+X] is not 
1590: 65 71 75 61 6c 20 74 6f 20 58 20 6f 72 20 69 66  equal to X or if
15a0: 20 79 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b 53   yy_shift_ofst[S
15b0: 5d 0a 2a 2a 20 69 73 20 65 71 75 61 6c 20 74 6f  ].** is equal to
15c0: 20 59 59 5f 53 48 49 46 54 5f 55 53 45 5f 44 46   YY_SHIFT_USE_DF
15d0: 4c 54 2c 20 69 74 20 6d 65 61 6e 73 20 74 68 61  LT, it means tha
15e0: 74 20 74 68 65 20 61 63 74 69 6f 6e 20 69 73 20  t the action is 
15f0: 6e 6f 74 20 69 6e 20 74 68 65 20 74 61 62 6c 65  not in the table
1600: 0a 2a 2a 20 61 6e 64 20 74 68 61 74 20 79 79 5f  .** and that yy_
1610: 64 65 66 61 75 6c 74 5b 53 5d 20 73 68 6f 75 6c  default[S] shoul
1620: 64 20 62 65 20 75 73 65 64 20 69 6e 73 74 65 61  d be used instea
1630: 64 2e 20 20 0a 2a 2a 0a 2a 2a 20 54 68 65 20 66  d.  .**.** The f
1640: 6f 72 6d 75 6c 61 20 61 62 6f 76 65 20 69 73 20  ormula above is 
1650: 66 6f 72 20 63 6f 6d 70 75 74 69 6e 67 20 74 68  for computing th
1660: 65 20 61 63 74 69 6f 6e 20 77 68 65 6e 20 74 68  e action when th
1670: 65 20 6c 6f 6f 6b 61 68 65 61 64 20 69 73 0a 2a  e lookahead is.*
1680: 2a 20 61 20 74 65 72 6d 69 6e 61 6c 20 73 79 6d  * a terminal sym
1690: 62 6f 6c 2e 20 20 49 66 20 74 68 65 20 6c 6f 6f  bol.  If the loo
16a0: 6b 61 68 65 61 64 20 69 73 20 61 20 6e 6f 6e 2d  kahead is a non-
16b0: 74 65 72 6d 69 6e 61 6c 20 28 61 73 20 6f 63 63  terminal (as occ
16c0: 75 72 73 20 61 66 74 65 72 0a 2a 2a 20 61 20 72  urs after.** a r
16d0: 65 64 75 63 65 20 61 63 74 69 6f 6e 29 20 74 68  educe action) th
16e0: 65 6e 20 74 68 65 20 79 79 5f 72 65 64 75 63 65  en the yy_reduce
16f0: 5f 6f 66 73 74 5b 5d 20 61 72 72 61 79 20 69 73  _ofst[] array is
1700: 20 75 73 65 64 20 69 6e 20 70 6c 61 63 65 20 6f   used in place o
1710: 66 0a 2a 2a 20 74 68 65 20 79 79 5f 73 68 69 66  f.** the yy_shif
1720: 74 5f 6f 66 73 74 5b 5d 20 61 72 72 61 79 20 61  t_ofst[] array a
1730: 6e 64 20 59 59 5f 52 45 44 55 43 45 5f 55 53 45  nd YY_REDUCE_USE
1740: 5f 44 46 4c 54 20 69 73 20 75 73 65 64 20 69 6e  _DFLT is used in
1750: 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 59 59 5f   place of.** YY_
1760: 53 48 49 46 54 5f 55 53 45 5f 44 46 4c 54 2e 0a  SHIFT_USE_DFLT..
1770: 2a 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77  **.** The follow
1780: 69 6e 67 20 61 72 65 20 74 68 65 20 74 61 62 6c  ing are the tabl
1790: 65 73 20 67 65 6e 65 72 61 74 65 64 20 69 6e 20  es generated in 
17a0: 74 68 69 73 20 73 65 63 74 69 6f 6e 3a 0a 2a 2a  this section:.**
17b0: 0a 2a 2a 20 20 79 79 5f 61 63 74 69 6f 6e 5b 5d  .**  yy_action[]
17c0: 20 20 20 20 20 20 20 20 41 20 73 69 6e 67 6c 65          A single
17d0: 20 74 61 62 6c 65 20 63 6f 6e 74 61 69 6e 69 6e   table containin
17e0: 67 20 61 6c 6c 20 61 63 74 69 6f 6e 73 2e 0a 2a  g all actions..*
17f0: 2a 20 20 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b  *  yy_lookahead[
1800: 5d 20 20 20 20 20 41 20 74 61 62 6c 65 20 63 6f  ]     A table co
1810: 6e 74 61 69 6e 69 6e 67 20 74 68 65 20 6c 6f 6f  ntaining the loo
1820: 6b 61 68 65 61 64 20 66 6f 72 20 65 61 63 68 20  kahead for each 
1830: 65 6e 74 72 79 20 69 6e 0a 2a 2a 20 20 20 20 20  entry in.**     
1840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1850: 79 79 5f 61 63 74 69 6f 6e 2e 20 20 55 73 65 64  yy_action.  Used
1860: 20 74 6f 20 64 65 74 65 63 74 20 68 61 73 68 20   to detect hash 
1870: 63 6f 6c 6c 69 73 69 6f 6e 73 2e 0a 2a 2a 20 20  collisions..**  
1880: 79 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b 5d 20  yy_shift_ofst[] 
1890: 20 20 20 46 6f 72 20 65 61 63 68 20 73 74 61 74     For each stat
18a0: 65 2c 20 74 68 65 20 6f 66 66 73 65 74 20 69 6e  e, the offset in
18b0: 74 6f 20 79 79 5f 61 63 74 69 6f 6e 20 66 6f 72  to yy_action for
18c0: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
18d0: 20 20 20 20 20 20 20 20 73 68 69 66 74 69 6e 67          shifting
18e0: 20 74 65 72 6d 69 6e 61 6c 73 2e 0a 2a 2a 20 20   terminals..**  
18f0: 79 79 5f 72 65 64 75 63 65 5f 6f 66 73 74 5b 5d  yy_reduce_ofst[]
1900: 20 20 20 46 6f 72 20 65 61 63 68 20 73 74 61 74     For each stat
1910: 65 2c 20 74 68 65 20 6f 66 66 73 65 74 20 69 6e  e, the offset in
1920: 74 6f 20 79 79 5f 61 63 74 69 6f 6e 20 66 6f 72  to yy_action for
1930: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
1940: 20 20 20 20 20 20 20 20 73 68 69 66 74 69 6e 67          shifting
1950: 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 73 20 61   non-terminals a
1960: 66 74 65 72 20 61 20 72 65 64 75 63 65 2e 0a 2a  fter a reduce..*
1970: 2a 20 20 79 79 5f 64 65 66 61 75 6c 74 5b 5d 20  *  yy_default[] 
1980: 20 20 20 20 20 20 44 65 66 61 75 6c 74 20 61 63        Default ac
1990: 74 69 6f 6e 20 66 6f 72 20 65 61 63 68 20 73 74  tion for each st
19a0: 61 74 65 2e 0a 2a 2f 0a 25 25 0a 0a 2f 2a 20 54  ate..*/.%%../* T
19b0: 68 65 20 6e 65 78 74 20 74 61 62 6c 65 20 6d 61  he next table ma
19c0: 70 73 20 74 6f 6b 65 6e 73 20 69 6e 74 6f 20 66  ps tokens into f
19d0: 61 6c 6c 62 61 63 6b 20 74 6f 6b 65 6e 73 2e 20  allback tokens. 
19e0: 20 49 66 20 61 20 63 6f 6e 73 74 72 75 63 74 0a   If a construct.
19f0: 2a 2a 20 6c 69 6b 65 20 74 68 65 20 66 6f 6c 6c  ** like the foll
1a00: 6f 77 69 6e 67 3a 0a 2a 2a 20 0a 2a 2a 20 20 20  owing:.** .**   
1a10: 20 20 20 25 66 61 6c 6c 62 61 63 6b 20 49 44 20     %fallback ID 
1a20: 58 20 59 20 5a 2e 0a 2a 2a 0a 2a 2a 20 61 70 70  X Y Z..**.** app
1a30: 65 61 72 73 20 69 6e 20 74 68 65 20 67 72 61 6d  ears in the gram
1a40: 6d 61 72 2c 20 74 68 65 6e 20 49 44 20 62 65 63  mar, then ID bec
1a50: 6f 6d 65 73 20 61 20 66 61 6c 6c 62 61 63 6b 20  omes a fallback 
1a60: 74 6f 6b 65 6e 20 66 6f 72 20 58 2c 20 59 2c 0a  token for X, Y,.
1a70: 2a 2a 20 61 6e 64 20 5a 2e 20 20 57 68 65 6e 65  ** and Z.  Whene
1a80: 76 65 72 20 6f 6e 65 20 6f 66 20 74 68 65 20 74  ver one of the t
1a90: 6f 6b 65 6e 73 20 58 2c 20 59 2c 20 6f 72 20 5a  okens X, Y, or Z
1aa0: 20 69 73 20 69 6e 70 75 74 20 74 6f 20 74 68 65   is input to the
1ab0: 20 70 61 72 73 65 72 0a 2a 2a 20 62 75 74 20 69   parser.** but i
1ac0: 74 20 64 6f 65 73 20 6e 6f 74 20 70 61 72 73 65  t does not parse
1ad0: 2c 20 74 68 65 20 74 79 70 65 20 6f 66 20 74 68  , the type of th
1ae0: 65 20 74 6f 6b 65 6e 20 69 73 20 63 68 61 6e 67  e token is chang
1af0: 65 64 20 74 6f 20 49 44 20 61 6e 64 0a 2a 2a 20  ed to ID and.** 
1b00: 74 68 65 20 70 61 72 73 65 20 69 73 20 72 65 74  the parse is ret
1b10: 72 69 65 64 20 62 65 66 6f 72 65 20 61 6e 20 65  ried before an e
1b20: 72 72 6f 72 20 69 73 20 74 68 72 6f 77 6e 2e 0a  rror is thrown..
1b30: 2a 2f 0a 23 69 66 64 65 66 20 59 59 46 41 4c 4c  */.#ifdef YYFALL
1b40: 42 41 43 4b 0a 73 74 61 74 69 63 20 63 6f 6e 73  BACK.static cons
1b50: 74 20 59 59 43 4f 44 45 54 59 50 45 20 79 79 46  t YYCODETYPE yyF
1b60: 61 6c 6c 62 61 63 6b 5b 5d 20 3d 20 7b 0a 25 25  allback[] = {.%%
1b70: 0a 7d 3b 0a 23 65 6e 64 69 66 20 2f 2a 20 59 59  .};.#endif /* YY
1b80: 46 41 4c 4c 42 41 43 4b 20 2a 2f 0a 0a 2f 2a 20  FALLBACK */../* 
1b90: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74  The following st
1ba0: 72 75 63 74 75 72 65 20 72 65 70 72 65 73 65 6e  ructure represen
1bb0: 74 73 20 61 20 73 69 6e 67 6c 65 20 65 6c 65 6d  ts a single elem
1bc0: 65 6e 74 20 6f 66 20 74 68 65 0a 2a 2a 20 70 61  ent of the.** pa
1bd0: 72 73 65 72 27 73 20 73 74 61 63 6b 2e 20 20 49  rser's stack.  I
1be0: 6e 66 6f 72 6d 61 74 69 6f 6e 20 73 74 6f 72 65  nformation store
1bf0: 64 20 69 6e 63 6c 75 64 65 73 3a 0a 2a 2a 0a 2a  d includes:.**.*
1c00: 2a 20 20 20 2b 20 20 54 68 65 20 73 74 61 74 65  *   +  The state
1c10: 20 6e 75 6d 62 65 72 20 66 6f 72 20 74 68 65 20   number for the 
1c20: 70 61 72 73 65 72 20 61 74 20 74 68 69 73 20 6c  parser at this l
1c30: 65 76 65 6c 20 6f 66 20 74 68 65 20 73 74 61 63  evel of the stac
1c40: 6b 2e 0a 2a 2a 0a 2a 2a 20 20 20 2b 20 20 54 68  k..**.**   +  Th
1c50: 65 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20 74  e value of the t
1c60: 6f 6b 65 6e 20 73 74 6f 72 65 64 20 61 74 20 74  oken stored at t
1c70: 68 69 73 20 6c 65 76 65 6c 20 6f 66 20 74 68 65  his level of the
1c80: 20 73 74 61 63 6b 2e 0a 2a 2a 20 20 20 20 20 20   stack..**      
1c90: 28 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c  (In other words,
1ca0: 20 74 68 65 20 22 6d 61 6a 6f 72 22 20 74 6f 6b   the "major" tok
1cb0: 65 6e 2e 29 0a 2a 2a 0a 2a 2a 20 20 20 2b 20 20  en.).**.**   +  
1cc0: 54 68 65 20 73 65 6d 61 6e 74 69 63 20 76 61 6c  The semantic val
1cd0: 75 65 20 73 74 6f 72 65 64 20 61 74 20 74 68 69  ue stored at thi
1ce0: 73 20 6c 65 76 65 6c 20 6f 66 20 74 68 65 20 73  s level of the s
1cf0: 74 61 63 6b 2e 20 20 54 68 69 73 20 69 73 0a 2a  tack.  This is.*
1d00: 2a 20 20 20 20 20 20 74 68 65 20 69 6e 66 6f 72  *      the infor
1d10: 6d 61 74 69 6f 6e 20 75 73 65 64 20 62 79 20 74  mation used by t
1d20: 68 65 20 61 63 74 69 6f 6e 20 72 6f 75 74 69 6e  he action routin
1d30: 65 73 20 69 6e 20 74 68 65 20 67 72 61 6d 6d 61  es in the gramma
1d40: 72 2e 0a 2a 2a 20 20 20 20 20 20 49 74 20 69 73  r..**      It is
1d50: 20 73 6f 6d 65 74 69 6d 65 73 20 63 61 6c 6c 65   sometimes calle
1d60: 64 20 74 68 65 20 22 6d 69 6e 6f 72 22 20 74 6f  d the "minor" to
1d70: 6b 65 6e 2e 0a 2a 2a 0a 2a 2a 20 41 66 74 65 72  ken..**.** After
1d80: 20 74 68 65 20 22 73 68 69 66 74 22 20 68 61 6c   the "shift" hal
1d90: 66 20 6f 66 20 61 20 53 48 49 46 54 52 45 44 55  f of a SHIFTREDU
1da0: 43 45 20 61 63 74 69 6f 6e 2c 20 74 68 65 20 73  CE action, the s
1db0: 74 61 74 65 6e 6f 20 66 69 65 6c 64 0a 2a 2a 20  tateno field.** 
1dc0: 61 63 74 75 61 6c 6c 79 20 63 6f 6e 74 61 69 6e  actually contain
1dd0: 73 20 74 68 65 20 72 65 64 75 63 65 20 61 63 74  s the reduce act
1de0: 69 6f 6e 20 66 6f 72 20 74 68 65 20 73 65 63 6f  ion for the seco
1df0: 6e 64 20 68 61 6c 66 20 6f 66 20 74 68 65 0a 2a  nd half of the.*
1e00: 2a 20 53 48 49 46 54 52 45 44 55 43 45 2e 0a 2a  * SHIFTREDUCE..*
1e10: 2f 0a 73 74 72 75 63 74 20 79 79 53 74 61 63 6b  /.struct yyStack
1e20: 45 6e 74 72 79 20 7b 0a 20 20 59 59 41 43 54 49  Entry {.  YYACTI
1e30: 4f 4e 54 59 50 45 20 73 74 61 74 65 6e 6f 3b 20  ONTYPE stateno; 
1e40: 20 2f 2a 20 54 68 65 20 73 74 61 74 65 2d 6e 75   /* The state-nu
1e50: 6d 62 65 72 2c 20 6f 72 20 72 65 64 75 63 65 20  mber, or reduce 
1e60: 61 63 74 69 6f 6e 20 69 6e 20 53 48 49 46 54 52  action in SHIFTR
1e70: 45 44 55 43 45 20 2a 2f 0a 20 20 59 59 43 4f 44  EDUCE */.  YYCOD
1e80: 45 54 59 50 45 20 6d 61 6a 6f 72 3b 20 20 20 20  ETYPE major;    
1e90: 20 20 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74    /* The major t
1ea0: 6f 6b 65 6e 20 76 61 6c 75 65 2e 20 20 54 68 69  oken value.  Thi
1eb0: 73 20 69 73 20 74 68 65 20 63 6f 64 65 0a 20 20  s is the code.  
1ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1ed0: 20 20 20 20 20 20 20 2a 2a 20 6e 75 6d 62 65 72         ** number
1ee0: 20 66 6f 72 20 74 68 65 20 74 6f 6b 65 6e 20 61   for the token a
1ef0: 74 20 74 68 69 73 20 73 74 61 63 6b 20 6c 65 76  t this stack lev
1f00: 65 6c 20 2a 2f 0a 20 20 59 59 4d 49 4e 4f 52 54  el */.  YYMINORT
1f10: 59 50 45 20 6d 69 6e 6f 72 3b 20 20 20 20 20 2f  YPE minor;     /
1f20: 2a 20 54 68 65 20 75 73 65 72 2d 73 75 70 70 6c  * The user-suppl
1f30: 69 65 64 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20  ied minor token 
1f40: 76 61 6c 75 65 2e 20 20 54 68 69 73 0a 20 20 20  value.  This.   
1f50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f60: 20 20 20 20 20 20 2a 2a 20 69 73 20 74 68 65 20        ** is the 
1f70: 76 61 6c 75 65 20 6f 66 20 74 68 65 20 74 6f 6b  value of the tok
1f80: 65 6e 20 20 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65  en  */.};.typede
1f90: 66 20 73 74 72 75 63 74 20 79 79 53 74 61 63 6b  f struct yyStack
1fa0: 45 6e 74 72 79 20 79 79 53 74 61 63 6b 45 6e 74  Entry yyStackEnt
1fb0: 72 79 3b 0a 0a 2f 2a 20 54 68 65 20 73 74 61 74  ry;../* The stat
1fc0: 65 20 6f 66 20 74 68 65 20 70 61 72 73 65 72 20  e of the parser 
1fd0: 69 73 20 63 6f 6d 70 6c 65 74 65 6c 79 20 63 6f  is completely co
1fe0: 6e 74 61 69 6e 65 64 20 69 6e 20 61 6e 20 69 6e  ntained in an in
1ff0: 73 74 61 6e 63 65 20 6f 66 0a 2a 2a 20 74 68 65  stance of.** the
2000: 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63   following struc
2010: 74 75 72 65 20 2a 2f 0a 73 74 72 75 63 74 20 79  ture */.struct y
2020: 79 50 61 72 73 65 72 20 7b 0a 20 20 69 6e 74 20  yParser {.  int 
2030: 79 79 69 64 78 3b 20 20 20 20 20 20 20 20 20 20  yyidx;          
2040: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 64            /* Ind
2050: 65 78 20 6f 66 20 74 6f 70 20 65 6c 65 6d 65 6e  ex of top elemen
2060: 74 20 69 6e 20 73 74 61 63 6b 20 2a 2f 0a 23 69  t in stack */.#i
2070: 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58 53  fdef YYTRACKMAXS
2080: 54 41 43 4b 44 45 50 54 48 0a 20 20 69 6e 74 20  TACKDEPTH.  int 
2090: 79 79 69 64 78 4d 61 78 3b 20 20 20 20 20 20 20  yyidxMax;       
20a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 78            /* Max
20b0: 69 6d 75 6d 20 76 61 6c 75 65 20 6f 66 20 79 79  imum value of yy
20c0: 69 64 78 20 2a 2f 0a 23 65 6e 64 69 66 0a 20 20  idx */.#endif.  
20d0: 69 6e 74 20 79 79 65 72 72 63 6e 74 3b 20 20 20  int yyerrcnt;   
20e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
20f0: 20 53 68 69 66 74 73 20 6c 65 66 74 20 62 65 66   Shifts left bef
2100: 6f 72 65 20 6f 75 74 20 6f 66 20 74 68 65 20 65  ore out of the e
2110: 72 72 6f 72 20 2a 2f 0a 20 20 50 61 72 73 65 41  rror */.  ParseA
2120: 52 47 5f 53 44 45 43 4c 20 20 20 20 20 20 20 20  RG_SDECL        
2130: 20 20 20 20 20 20 20 20 2f 2a 20 41 20 70 6c 61          /* A pla
2140: 63 65 20 74 6f 20 68 6f 6c 64 20 25 65 78 74 72  ce to hold %extr
2150: 61 5f 61 72 67 75 6d 65 6e 74 20 2a 2f 0a 23 69  a_argument */.#i
2160: 66 20 59 59 53 54 41 43 4b 44 45 50 54 48 3c 3d  f YYSTACKDEPTH<=
2170: 30 0a 20 20 69 6e 74 20 79 79 73 74 6b 73 7a 3b  0.  int yystksz;
2180: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2190: 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 73 69 64    /* Current sid
21a0: 65 20 6f 66 20 74 68 65 20 73 74 61 63 6b 20 2a  e of the stack *
21b0: 2f 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79  /.  yyStackEntry
21c0: 20 2a 79 79 73 74 61 63 6b 3b 20 20 20 20 20 20   *yystack;      
21d0: 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 27    /* The parser'
21e0: 73 20 73 74 61 63 6b 20 2a 2f 0a 23 65 6c 73 65  s stack */.#else
21f0: 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20  .  yyStackEntry 
2200: 79 79 73 74 61 63 6b 5b 59 59 53 54 41 43 4b 44  yystack[YYSTACKD
2210: 45 50 54 48 5d 3b 20 20 2f 2a 20 54 68 65 20 70  EPTH];  /* The p
2220: 61 72 73 65 72 27 73 20 73 74 61 63 6b 20 2a 2f  arser's stack */
2230: 0a 23 65 6e 64 69 66 0a 7d 3b 0a 74 79 70 65 64  .#endif.};.typed
2240: 65 66 20 73 74 72 75 63 74 20 79 79 50 61 72 73  ef struct yyPars
2250: 65 72 20 79 79 50 61 72 73 65 72 3b 0a 0a 23 69  er yyParser;..#i
2260: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 23 69 6e  fndef NDEBUG.#in
2270: 63 6c 75 64 65 20 3c 73 74 64 69 6f 2e 68 3e 0a  clude <stdio.h>.
2280: 73 74 61 74 69 63 20 46 49 4c 45 20 2a 79 79 54  static FILE *yyT
2290: 72 61 63 65 46 49 4c 45 20 3d 20 30 3b 0a 73 74  raceFILE = 0;.st
22a0: 61 74 69 63 20 63 68 61 72 20 2a 79 79 54 72 61  atic char *yyTra
22b0: 63 65 50 72 6f 6d 70 74 20 3d 20 30 3b 0a 23 65  cePrompt = 0;.#e
22c0: 6e 64 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a  ndif /* NDEBUG *
22d0: 2f 0a 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55  /..#ifndef NDEBU
22e0: 47 0a 2f 2a 20 0a 2a 2a 20 54 75 72 6e 20 70 61  G./* .** Turn pa
22f0: 72 73 65 72 20 74 72 61 63 69 6e 67 20 6f 6e 20  rser tracing on 
2300: 62 79 20 67 69 76 69 6e 67 20 61 20 73 74 72 65  by giving a stre
2310: 61 6d 20 74 6f 20 77 68 69 63 68 20 74 6f 20 77  am to which to w
2320: 72 69 74 65 20 74 68 65 20 74 72 61 63 65 0a 2a  rite the trace.*
2330: 2a 20 61 6e 64 20 61 20 70 72 6f 6d 70 74 20 74  * and a prompt t
2340: 6f 20 70 72 65 66 61 63 65 20 65 61 63 68 20 74  o preface each t
2350: 72 61 63 65 20 6d 65 73 73 61 67 65 2e 20 20 54  race message.  T
2360: 72 61 63 69 6e 67 20 69 73 20 74 75 72 6e 65 64  racing is turned
2370: 20 6f 66 66 0a 2a 2a 20 62 79 20 6d 61 6b 69 6e   off.** by makin
2380: 67 20 65 69 74 68 65 72 20 61 72 67 75 6d 65 6e  g either argumen
2390: 74 20 4e 55 4c 4c 20 0a 2a 2a 0a 2a 2a 20 49 6e  t NULL .**.** In
23a0: 70 75 74 73 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a  puts:.** <ul>.**
23b0: 20 3c 6c 69 3e 20 41 20 46 49 4c 45 2a 20 74 6f   <li> A FILE* to
23c0: 20 77 68 69 63 68 20 74 72 61 63 65 20 6f 75 74   which trace out
23d0: 70 75 74 20 73 68 6f 75 6c 64 20 62 65 20 77 72  put should be wr
23e0: 69 74 74 65 6e 2e 0a 2a 2a 20 20 20 20 20 20 49  itten..**      I
23f0: 66 20 4e 55 4c 4c 2c 20 74 68 65 6e 20 74 72 61  f NULL, then tra
2400: 63 69 6e 67 20 69 73 20 74 75 72 6e 65 64 20 6f  cing is turned o
2410: 66 66 2e 0a 2a 2a 20 3c 6c 69 3e 20 41 20 70 72  ff..** <li> A pr
2420: 65 66 69 78 20 73 74 72 69 6e 67 20 77 72 69 74  efix string writ
2430: 74 65 6e 20 61 74 20 74 68 65 20 62 65 67 69 6e  ten at the begin
2440: 6e 69 6e 67 20 6f 66 20 65 76 65 72 79 0a 2a 2a  ning of every.**
2450: 20 20 20 20 20 20 6c 69 6e 65 20 6f 66 20 74 72        line of tr
2460: 61 63 65 20 6f 75 74 70 75 74 2e 20 20 49 66 20  ace output.  If 
2470: 4e 55 4c 4c 2c 20 74 68 65 6e 20 74 72 61 63 69  NULL, then traci
2480: 6e 67 20 69 73 0a 2a 2a 20 20 20 20 20 20 74 75  ng is.**      tu
2490: 72 6e 65 64 20 6f 66 66 2e 0a 2a 2a 20 3c 2f 75  rned off..** </u
24a0: 6c 3e 0a 2a 2a 0a 2a 2a 20 4f 75 74 70 75 74 73  l>.**.** Outputs
24b0: 3a 0a 2a 2a 20 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f  :.** None..*/.vo
24c0: 69 64 20 50 61 72 73 65 54 72 61 63 65 28 46 49  id ParseTrace(FI
24d0: 4c 45 20 2a 54 72 61 63 65 46 49 4c 45 2c 20 63  LE *TraceFILE, c
24e0: 68 61 72 20 2a 7a 54 72 61 63 65 50 72 6f 6d 70  har *zTracePromp
24f0: 74 29 7b 0a 20 20 79 79 54 72 61 63 65 46 49 4c  t){.  yyTraceFIL
2500: 45 20 3d 20 54 72 61 63 65 46 49 4c 45 3b 0a 20  E = TraceFILE;. 
2510: 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 20 3d   yyTracePrompt =
2520: 20 7a 54 72 61 63 65 50 72 6f 6d 70 74 3b 0a 20   zTracePrompt;. 
2530: 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45   if( yyTraceFILE
2540: 3d 3d 30 20 29 20 79 79 54 72 61 63 65 50 72 6f  ==0 ) yyTracePro
2550: 6d 70 74 20 3d 20 30 3b 0a 20 20 65 6c 73 65 20  mpt = 0;.  else 
2560: 69 66 28 20 79 79 54 72 61 63 65 50 72 6f 6d 70  if( yyTracePromp
2570: 74 3d 3d 30 20 29 20 79 79 54 72 61 63 65 46 49  t==0 ) yyTraceFI
2580: 4c 45 20 3d 20 30 3b 0a 7d 0a 23 65 6e 64 69 66  LE = 0;.}.#endif
2590: 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 23   /* NDEBUG */..#
25a0: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 2f 2a  ifndef NDEBUG./*
25b0: 20 46 6f 72 20 74 72 61 63 69 6e 67 20 73 68 69   For tracing shi
25c0: 66 74 73 2c 20 74 68 65 20 6e 61 6d 65 73 20 6f  fts, the names o
25d0: 66 20 61 6c 6c 20 74 65 72 6d 69 6e 61 6c 73 20  f all terminals 
25e0: 61 6e 64 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c 73  and nonterminals
25f0: 0a 2a 2a 20 61 72 65 20 72 65 71 75 69 72 65 64  .** are required
2600: 2e 20 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  .  The following
2610: 20 74 61 62 6c 65 20 73 75 70 70 6c 69 65 73 20   table supplies 
2620: 74 68 65 73 65 20 6e 61 6d 65 73 20 2a 2f 0a 73  these names */.s
2630: 74 61 74 69 63 20 63 6f 6e 73 74 20 63 68 61 72  tatic const char
2640: 20 2a 63 6f 6e 73 74 20 79 79 54 6f 6b 65 6e 4e   *const yyTokenN
2650: 61 6d 65 5b 5d 20 3d 20 7b 20 0a 25 25 0a 7d 3b  ame[] = { .%%.};
2660: 0a 23 65 6e 64 69 66 20 2f 2a 20 4e 44 45 42 55  .#endif /* NDEBU
2670: 47 20 2a 2f 0a 0a 23 69 66 6e 64 65 66 20 4e 44  G */..#ifndef ND
2680: 45 42 55 47 0a 2f 2a 20 46 6f 72 20 74 72 61 63  EBUG./* For trac
2690: 69 6e 67 20 72 65 64 75 63 65 20 61 63 74 69 6f  ing reduce actio
26a0: 6e 73 2c 20 74 68 65 20 6e 61 6d 65 73 20 6f 66  ns, the names of
26b0: 20 61 6c 6c 20 72 75 6c 65 73 20 61 72 65 20 72   all rules are r
26c0: 65 71 75 69 72 65 64 2e 0a 2a 2f 0a 73 74 61 74  equired..*/.stat
26d0: 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 63  ic const char *c
26e0: 6f 6e 73 74 20 79 79 52 75 6c 65 4e 61 6d 65 5b  onst yyRuleName[
26f0: 5d 20 3d 20 7b 0a 25 25 0a 7d 3b 0a 23 65 6e 64  ] = {.%%.};.#end
2700: 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a  if /* NDEBUG */.
2710: 0a 0a 23 69 66 20 59 59 53 54 41 43 4b 44 45 50  ..#if YYSTACKDEP
2720: 54 48 3c 3d 30 0a 2f 2a 0a 2a 2a 20 54 72 79 20  TH<=0./*.** Try 
2730: 74 6f 20 69 6e 63 72 65 61 73 65 20 74 68 65 20  to increase the 
2740: 73 69 7a 65 20 6f 66 20 74 68 65 20 70 61 72 73  size of the pars
2750: 65 72 20 73 74 61 63 6b 2e 0a 2a 2f 0a 73 74 61  er stack..*/.sta
2760: 74 69 63 20 76 6f 69 64 20 79 79 47 72 6f 77 53  tic void yyGrowS
2770: 74 61 63 6b 28 79 79 50 61 72 73 65 72 20 2a 70  tack(yyParser *p
2780: 29 7b 0a 20 20 69 6e 74 20 6e 65 77 53 69 7a 65  ){.  int newSize
2790: 3b 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79  ;.  yyStackEntry
27a0: 20 2a 70 4e 65 77 3b 0a 0a 20 20 6e 65 77 53 69   *pNew;..  newSi
27b0: 7a 65 20 3d 20 70 2d 3e 79 79 73 74 6b 73 7a 2a  ze = p->yystksz*
27c0: 32 20 2b 20 31 30 30 3b 0a 20 20 70 4e 65 77 20  2 + 100;.  pNew 
27d0: 3d 20 72 65 61 6c 6c 6f 63 28 70 2d 3e 79 79 73  = realloc(p->yys
27e0: 74 61 63 6b 2c 20 6e 65 77 53 69 7a 65 2a 73 69  tack, newSize*si
27f0: 7a 65 6f 66 28 70 4e 65 77 5b 30 5d 29 29 3b 0a  zeof(pNew[0]));.
2800: 20 20 69 66 28 20 70 4e 65 77 20 29 7b 0a 20 20    if( pNew ){.  
2810: 20 20 70 2d 3e 79 79 73 74 61 63 6b 20 3d 20 70    p->yystack = p
2820: 4e 65 77 3b 0a 20 20 20 20 70 2d 3e 79 79 73 74  New;.    p->yyst
2830: 6b 73 7a 20 3d 20 6e 65 77 53 69 7a 65 3b 0a 23  ksz = newSize;.#
2840: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20  ifndef NDEBUG.  
2850: 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c    if( yyTraceFIL
2860: 45 20 29 7b 0a 20 20 20 20 20 20 66 70 72 69 6e  E ){.      fprin
2870: 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22  tf(yyTraceFILE,"
2880: 25 73 53 74 61 63 6b 20 67 72 6f 77 73 20 74 6f  %sStack grows to
2890: 20 25 64 20 65 6e 74 72 69 65 73 21 5c 6e 22 2c   %d entries!\n",
28a0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79  .              y
28b0: 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 20 70 2d  yTracePrompt, p-
28c0: 3e 79 79 73 74 6b 73 7a 29 3b 0a 20 20 20 20 7d  >yystksz);.    }
28d0: 0a 23 65 6e 64 69 66 0a 20 20 7d 0a 7d 0a 23 65  .#endif.  }.}.#e
28e0: 6e 64 69 66 0a 0a 2f 2a 20 0a 2a 2a 20 54 68 69  ndif../* .** Thi
28f0: 73 20 66 75 6e 63 74 69 6f 6e 20 61 6c 6c 6f 63  s function alloc
2900: 61 74 65 73 20 61 20 6e 65 77 20 70 61 72 73 65  ates a new parse
2910: 72 2e 0a 2a 2a 20 54 68 65 20 6f 6e 6c 79 20 61  r..** The only a
2920: 72 67 75 6d 65 6e 74 20 69 73 20 61 20 70 6f 69  rgument is a poi
2930: 6e 74 65 72 20 74 6f 20 61 20 66 75 6e 63 74 69  nter to a functi
2940: 6f 6e 20 77 68 69 63 68 20 77 6f 72 6b 73 20 6c  on which works l
2950: 69 6b 65 0a 2a 2a 20 6d 61 6c 6c 6f 63 2e 0a 2a  ike.** malloc..*
2960: 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a 0a 2a 2a 20  *.** Inputs:.** 
2970: 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65  A pointer to the
2980: 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64 20 74   function used t
2990: 6f 20 61 6c 6c 6f 63 61 74 65 20 6d 65 6d 6f 72  o allocate memor
29a0: 79 2e 0a 2a 2a 0a 2a 2a 20 4f 75 74 70 75 74 73  y..**.** Outputs
29b0: 3a 0a 2a 2a 20 41 20 70 6f 69 6e 74 65 72 20 74  :.** A pointer t
29c0: 6f 20 61 20 70 61 72 73 65 72 2e 20 20 54 68 69  o a parser.  Thi
29d0: 73 20 70 6f 69 6e 74 65 72 20 69 73 20 75 73 65  s pointer is use
29e0: 64 20 69 6e 20 73 75 62 73 65 71 75 65 6e 74 20  d in subsequent 
29f0: 63 61 6c 6c 73 0a 2a 2a 20 74 6f 20 50 61 72 73  calls.** to Pars
2a00: 65 20 61 6e 64 20 50 61 72 73 65 46 72 65 65 2e  e and ParseFree.
2a10: 0a 2a 2f 0a 76 6f 69 64 20 2a 50 61 72 73 65 41  .*/.void *ParseA
2a20: 6c 6c 6f 63 28 76 6f 69 64 20 2a 28 2a 6d 61 6c  lloc(void *(*mal
2a30: 6c 6f 63 50 72 6f 63 29 28 75 36 34 29 29 7b 0a  locProc)(u64)){.
2a40: 20 20 79 79 50 61 72 73 65 72 20 2a 70 50 61 72    yyParser *pPar
2a50: 73 65 72 3b 0a 20 20 70 50 61 72 73 65 72 20 3d  ser;.  pParser =
2a60: 20 28 79 79 50 61 72 73 65 72 2a 29 28 2a 6d 61   (yyParser*)(*ma
2a70: 6c 6c 6f 63 50 72 6f 63 29 28 20 28 75 36 34 29  llocProc)( (u64)
2a80: 73 69 7a 65 6f 66 28 79 79 50 61 72 73 65 72 29  sizeof(yyParser)
2a90: 20 29 3b 0a 20 20 69 66 28 20 70 50 61 72 73 65   );.  if( pParse
2aa0: 72 20 29 7b 0a 20 20 20 20 70 50 61 72 73 65 72  r ){.    pParser
2ab0: 2d 3e 79 79 69 64 78 20 3d 20 2d 31 3b 0a 23 69  ->yyidx = -1;.#i
2ac0: 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58 53  fdef YYTRACKMAXS
2ad0: 54 41 43 4b 44 45 50 54 48 0a 20 20 20 20 70 50  TACKDEPTH.    pP
2ae0: 61 72 73 65 72 2d 3e 79 79 69 64 78 4d 61 78 20  arser->yyidxMax 
2af0: 3d 20 30 3b 0a 23 65 6e 64 69 66 0a 23 69 66 20  = 0;.#endif.#if 
2b00: 59 59 53 54 41 43 4b 44 45 50 54 48 3c 3d 30 0a  YYSTACKDEPTH<=0.
2b10: 20 20 20 20 70 50 61 72 73 65 72 2d 3e 79 79 73      pParser->yys
2b20: 74 61 63 6b 20 3d 20 4e 55 4c 4c 3b 0a 20 20 20  tack = NULL;.   
2b30: 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74 6b 73   pParser->yystks
2b40: 7a 20 3d 20 30 3b 0a 20 20 20 20 79 79 47 72 6f  z = 0;.    yyGro
2b50: 77 53 74 61 63 6b 28 70 50 61 72 73 65 72 29 3b  wStack(pParser);
2b60: 0a 23 65 6e 64 69 66 0a 20 20 7d 0a 20 20 72 65  .#endif.  }.  re
2b70: 74 75 72 6e 20 70 50 61 72 73 65 72 3b 0a 7d 0a  turn pParser;.}.
2b80: 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  ./* The followin
2b90: 67 20 66 75 6e 63 74 69 6f 6e 20 64 65 6c 65 74  g function delet
2ba0: 65 73 20 74 68 65 20 76 61 6c 75 65 20 61 73 73  es the value ass
2bb0: 6f 63 69 61 74 65 64 20 77 69 74 68 20 61 0a 2a  ociated with a.*
2bc0: 2a 20 73 79 6d 62 6f 6c 2e 20 20 54 68 65 20 73  * symbol.  The s
2bd0: 79 6d 62 6f 6c 20 63 61 6e 20 62 65 20 65 69 74  ymbol can be eit
2be0: 68 65 72 20 61 20 74 65 72 6d 69 6e 61 6c 20 6f  her a terminal o
2bf0: 72 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c 2e 0a 2a  r nonterminal..*
2c00: 2a 20 22 79 79 6d 61 6a 6f 72 22 20 69 73 20 74  * "yymajor" is t
2c10: 68 65 20 73 79 6d 62 6f 6c 20 63 6f 64 65 2c 20  he symbol code, 
2c20: 61 6e 64 20 22 79 79 70 6d 69 6e 6f 72 22 20 69  and "yypminor" i
2c30: 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 0a 2a  s a pointer to.*
2c40: 2a 20 74 68 65 20 76 61 6c 75 65 2e 0a 2a 2f 0a  * the value..*/.
2c50: 73 74 61 74 69 63 20 76 6f 69 64 20 79 79 5f 64  static void yy_d
2c60: 65 73 74 72 75 63 74 6f 72 28 0a 20 20 79 79 50  estructor(.  yyP
2c70: 61 72 73 65 72 20 2a 79 79 70 50 61 72 73 65 72  arser *yypParser
2c80: 2c 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73  ,    /* The pars
2c90: 65 72 20 2a 2f 0a 20 20 59 59 43 4f 44 45 54 59  er */.  YYCODETY
2ca0: 50 45 20 79 79 6d 61 6a 6f 72 2c 20 20 20 20 20  PE yymajor,     
2cb0: 2f 2a 20 54 79 70 65 20 63 6f 64 65 20 66 6f 72  /* Type code for
2cc0: 20 6f 62 6a 65 63 74 20 74 6f 20 64 65 73 74 72   object to destr
2cd0: 6f 79 20 2a 2f 0a 20 20 59 59 4d 49 4e 4f 52 54  oy */.  YYMINORT
2ce0: 59 50 45 20 2a 79 79 70 6d 69 6e 6f 72 20 20 20  YPE *yypminor   
2cf0: 2f 2a 20 54 68 65 20 6f 62 6a 65 63 74 20 74 6f  /* The object to
2d00: 20 62 65 20 64 65 73 74 72 6f 79 65 64 20 2a 2f   be destroyed */
2d10: 0a 29 7b 0a 20 20 50 61 72 73 65 41 52 47 5f 46  .){.  ParseARG_F
2d20: 45 54 43 48 3b 0a 20 20 73 77 69 74 63 68 28 20  ETCH;.  switch( 
2d30: 79 79 6d 61 6a 6f 72 20 29 7b 0a 20 20 20 20 2f  yymajor ){.    /
2d40: 2a 20 48 65 72 65 20 69 73 20 69 6e 73 65 72 74  * Here is insert
2d50: 65 64 20 74 68 65 20 61 63 74 69 6f 6e 73 20 77  ed the actions w
2d60: 68 69 63 68 20 74 61 6b 65 20 70 6c 61 63 65 20  hich take place 
2d70: 77 68 65 6e 20 61 0a 20 20 20 20 2a 2a 20 74 65  when a.    ** te
2d80: 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f 6e 2d 74 65  rminal or non-te
2d90: 72 6d 69 6e 61 6c 20 69 73 20 64 65 73 74 72 6f  rminal is destro
2da0: 79 65 64 2e 20 20 54 68 69 73 20 63 61 6e 20 68  yed.  This can h
2db0: 61 70 70 65 6e 0a 20 20 20 20 2a 2a 20 77 68 65  appen.    ** whe
2dc0: 6e 20 74 68 65 20 73 79 6d 62 6f 6c 20 69 73 20  n the symbol is 
2dd0: 70 6f 70 70 65 64 20 66 72 6f 6d 20 74 68 65 20  popped from the 
2de0: 73 74 61 63 6b 20 64 75 72 69 6e 67 20 61 0a 20  stack during a. 
2df0: 20 20 20 2a 2a 20 72 65 64 75 63 65 20 6f 72 20     ** reduce or 
2e00: 64 75 72 69 6e 67 20 65 72 72 6f 72 20 70 72 6f  during error pro
2e10: 63 65 73 73 69 6e 67 20 6f 72 20 77 68 65 6e 20  cessing or when 
2e20: 61 20 70 61 72 73 65 72 20 69 73 20 0a 20 20 20  a parser is .   
2e30: 20 2a 2a 20 62 65 69 6e 67 20 64 65 73 74 72 6f   ** being destro
2e40: 79 65 64 20 62 65 66 6f 72 65 20 69 74 20 69 73  yed before it is
2e50: 20 66 69 6e 69 73 68 65 64 20 70 61 72 73 69 6e   finished parsin
2e60: 67 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a  g..    **.    **
2e70: 20 4e 6f 74 65 3a 20 64 75 72 69 6e 67 20 61 20   Note: during a 
2e80: 72 65 64 75 63 65 2c 20 74 68 65 20 6f 6e 6c 79  reduce, the only
2e90: 20 73 79 6d 62 6f 6c 73 20 64 65 73 74 72 6f 79   symbols destroy
2ea0: 65 64 20 61 72 65 20 74 68 6f 73 65 0a 20 20 20  ed are those.   
2eb0: 20 2a 2a 20 77 68 69 63 68 20 61 70 70 65 61 72   ** which appear
2ec0: 20 6f 6e 20 74 68 65 20 52 48 53 20 6f 66 20 74   on the RHS of t
2ed0: 68 65 20 72 75 6c 65 2c 20 62 75 74 20 77 68 69  he rule, but whi
2ee0: 63 68 20 61 72 65 20 6e 6f 74 20 75 73 65 64 0a  ch are not used.
2ef0: 20 20 20 20 2a 2a 20 69 6e 73 69 64 65 20 74 68      ** inside th
2f00: 65 20 43 20 63 6f 64 65 2e 0a 20 20 20 20 2a 2f  e C code..    */
2f10: 0a 25 25 0a 20 20 20 20 64 65 66 61 75 6c 74 3a  .%%.    default:
2f20: 20 20 62 72 65 61 6b 3b 20 20 20 2f 2a 20 49 66    break;   /* If
2f30: 20 6e 6f 20 64 65 73 74 72 75 63 74 6f 72 20 61   no destructor a
2f40: 63 74 69 6f 6e 20 73 70 65 63 69 66 69 65 64 3a  ction specified:
2f50: 20 64 6f 20 6e 6f 74 68 69 6e 67 20 2a 2f 0a 20   do nothing */. 
2f60: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 6f 70 20   }.}../*.** Pop 
2f70: 74 68 65 20 70 61 72 73 65 72 27 73 20 73 74 61  the parser's sta
2f80: 63 6b 20 6f 6e 63 65 2e 0a 2a 2a 0a 2a 2a 20 49  ck once..**.** I
2f90: 66 20 74 68 65 72 65 20 69 73 20 61 20 64 65 73  f there is a des
2fa0: 74 72 75 63 74 6f 72 20 72 6f 75 74 69 6e 65 20  tructor routine 
2fb0: 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 20  associated with 
2fc0: 74 68 65 20 74 6f 6b 65 6e 20 77 68 69 63 68 0a  the token which.
2fd0: 2a 2a 20 69 73 20 70 6f 70 70 65 64 20 66 72 6f  ** is popped fro
2fe0: 6d 20 74 68 65 20 73 74 61 63 6b 2c 20 74 68 65  m the stack, the
2ff0: 6e 20 63 61 6c 6c 20 69 74 2e 0a 2a 2a 0a 2a 2a  n call it..**.**
3000: 20 52 65 74 75 72 6e 20 74 68 65 20 6d 61 6a 6f   Return the majo
3010: 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72 20 66  r token number f
3020: 6f 72 20 74 68 65 20 73 79 6d 62 6f 6c 20 70 6f  or the symbol po
3030: 70 70 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  pped..*/.static 
3040: 69 6e 74 20 79 79 5f 70 6f 70 5f 70 61 72 73 65  int yy_pop_parse
3050: 72 5f 73 74 61 63 6b 28 79 79 50 61 72 73 65 72  r_stack(yyParser
3060: 20 2a 70 50 61 72 73 65 72 29 7b 0a 20 20 59 59   *pParser){.  YY
3070: 43 4f 44 45 54 59 50 45 20 79 79 6d 61 6a 6f 72  CODETYPE yymajor
3080: 3b 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79  ;.  yyStackEntry
3090: 20 2a 79 79 74 6f 73 20 3d 20 26 70 50 61 72 73   *yytos = &pPars
30a0: 65 72 2d 3e 79 79 73 74 61 63 6b 5b 70 50 61 72  er->yystack[pPar
30b0: 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 0a 20 20  ser->yyidx];..  
30c0: 2f 2a 20 54 68 65 72 65 20 69 73 20 6e 6f 20 6d  /* There is no m
30d0: 65 63 68 61 6e 69 73 6d 20 62 79 20 77 68 69 63  echanism by whic
30e0: 68 20 74 68 65 20 70 61 72 73 65 72 20 73 74 61  h the parser sta
30f0: 63 6b 20 63 61 6e 20 62 65 20 70 6f 70 70 65 64  ck can be popped
3100: 20 62 65 6c 6f 77 0a 20 20 2a 2a 20 65 6d 70 74   below.  ** empt
3110: 79 20 69 6e 20 53 51 4c 69 74 65 2e 20 20 2a 2f  y in SQLite.  */
3120: 0a 20 20 61 73 73 65 72 74 28 20 70 50 61 72 73  .  assert( pPars
3130: 65 72 2d 3e 79 79 69 64 78 3e 3d 30 20 29 3b 0a  er->yyidx>=0 );.
3140: 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20  #ifndef NDEBUG. 
3150: 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45   if( yyTraceFILE
3160: 20 26 26 20 70 50 61 72 73 65 72 2d 3e 79 79 69   && pParser->yyi
3170: 64 78 3e 3d 30 20 29 7b 0a 20 20 20 20 66 70 72  dx>=0 ){.    fpr
3180: 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45  intf(yyTraceFILE
3190: 2c 22 25 73 50 6f 70 70 69 6e 67 20 25 73 5c 6e  ,"%sPopping %s\n
31a0: 22 2c 0a 20 20 20 20 20 20 79 79 54 72 61 63 65  ",.      yyTrace
31b0: 50 72 6f 6d 70 74 2c 0a 20 20 20 20 20 20 79 79  Prompt,.      yy
31c0: 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79 74 6f 73 2d  TokenName[yytos-
31d0: 3e 6d 61 6a 6f 72 5d 29 3b 0a 20 20 7d 0a 23 65  >major]);.  }.#e
31e0: 6e 64 69 66 0a 20 20 79 79 6d 61 6a 6f 72 20 3d  ndif.  yymajor =
31f0: 20 79 79 74 6f 73 2d 3e 6d 61 6a 6f 72 3b 0a 20   yytos->major;. 
3200: 20 79 79 5f 64 65 73 74 72 75 63 74 6f 72 28 70   yy_destructor(p
3210: 50 61 72 73 65 72 2c 20 79 79 6d 61 6a 6f 72 2c  Parser, yymajor,
3220: 20 26 79 79 74 6f 73 2d 3e 6d 69 6e 6f 72 29 3b   &yytos->minor);
3230: 0a 20 20 70 50 61 72 73 65 72 2d 3e 79 79 69 64  .  pParser->yyid
3240: 78 2d 2d 3b 0a 20 20 72 65 74 75 72 6e 20 79 79  x--;.  return yy
3250: 6d 61 6a 6f 72 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a  major;.}../* .**
3260: 20 44 65 61 6c 6c 6f 63 61 74 65 20 61 6e 64 20   Deallocate and 
3270: 64 65 73 74 72 6f 79 20 61 20 70 61 72 73 65 72  destroy a parser
3280: 2e 20 20 44 65 73 74 72 75 63 74 6f 72 73 20 61  .  Destructors a
3290: 72 65 20 61 6c 6c 20 63 61 6c 6c 65 64 20 66 6f  re all called fo
32a0: 72 0a 2a 2a 20 61 6c 6c 20 73 74 61 63 6b 20 65  r.** all stack e
32b0: 6c 65 6d 65 6e 74 73 20 62 65 66 6f 72 65 20 73  lements before s
32c0: 68 75 74 74 69 6e 67 20 74 68 65 20 70 61 72 73  hutting the pars
32d0: 65 72 20 64 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 49  er down..**.** I
32e0: 6e 70 75 74 73 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a  nputs:.** <ul>.*
32f0: 2a 20 3c 6c 69 3e 20 20 41 20 70 6f 69 6e 74 65  * <li>  A pointe
3300: 72 20 74 6f 20 74 68 65 20 70 61 72 73 65 72 2e  r to the parser.
3310: 20 20 54 68 69 73 20 73 68 6f 75 6c 64 20 62 65    This should be
3320: 20 61 20 70 6f 69 6e 74 65 72 0a 2a 2a 20 20 20   a pointer.**   
3330: 20 20 20 20 6f 62 74 61 69 6e 65 64 20 66 72 6f      obtained fro
3340: 6d 20 50 61 72 73 65 41 6c 6c 6f 63 2e 0a 2a 2a  m ParseAlloc..**
3350: 20 3c 6c 69 3e 20 20 41 20 70 6f 69 6e 74 65 72   <li>  A pointer
3360: 20 74 6f 20 61 20 66 75 6e 63 74 69 6f 6e 20 75   to a function u
3370: 73 65 64 20 74 6f 20 72 65 63 6c 61 69 6d 20 6d  sed to reclaim m
3380: 65 6d 6f 72 79 20 6f 62 74 61 69 6e 65 64 0a 2a  emory obtained.*
3390: 2a 20 20 20 20 20 20 20 66 72 6f 6d 20 6d 61 6c  *       from mal
33a0: 6c 6f 63 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2f  loc..** </ul>.*/
33b0: 0a 76 6f 69 64 20 50 61 72 73 65 46 72 65 65 28  .void ParseFree(
33c0: 0a 20 20 76 6f 69 64 20 2a 70 2c 20 20 20 20 20  .  void *p,     
33d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
33e0: 2a 20 54 68 65 20 70 61 72 73 65 72 20 74 6f 20  * The parser to 
33f0: 62 65 20 64 65 6c 65 74 65 64 20 2a 2f 0a 20 20  be deleted */.  
3400: 76 6f 69 64 20 28 2a 66 72 65 65 50 72 6f 63 29  void (*freeProc)
3410: 28 76 6f 69 64 2a 29 20 20 20 20 20 2f 2a 20 46  (void*)     /* F
3420: 75 6e 63 74 69 6f 6e 20 75 73 65 64 20 74 6f 20  unction used to 
3430: 72 65 63 6c 61 69 6d 20 6d 65 6d 6f 72 79 20 2a  reclaim memory *
3440: 2f 0a 29 7b 0a 20 20 79 79 50 61 72 73 65 72 20  /.){.  yyParser 
3450: 2a 70 50 61 72 73 65 72 20 3d 20 28 79 79 50 61  *pParser = (yyPa
3460: 72 73 65 72 2a 29 70 3b 0a 20 20 2f 2a 20 49 6e  rser*)p;.  /* In
3470: 20 53 51 4c 69 74 65 2c 20 77 65 20 6e 65 76 65   SQLite, we neve
3480: 72 20 74 72 79 20 74 6f 20 64 65 73 74 72 6f 79  r try to destroy
3490: 20 61 20 70 61 72 73 65 72 20 74 68 61 74 20 77   a parser that w
34a0: 61 73 20 6e 6f 74 20 73 75 63 63 65 73 73 66 75  as not successfu
34b0: 6c 6c 79 0a 20 20 2a 2a 20 63 72 65 61 74 65 64  lly.  ** created
34c0: 20 69 6e 20 74 68 65 20 66 69 72 73 74 20 70 6c   in the first pl
34d0: 61 63 65 2e 20 2a 2f 0a 20 20 69 66 28 20 4e 45  ace. */.  if( NE
34e0: 56 45 52 28 70 50 61 72 73 65 72 3d 3d 30 29 20  VER(pParser==0) 
34f0: 29 20 72 65 74 75 72 6e 3b 0a 20 20 77 68 69 6c  ) return;.  whil
3500: 65 28 20 70 50 61 72 73 65 72 2d 3e 79 79 69 64  e( pParser->yyid
3510: 78 3e 3d 30 20 29 20 79 79 5f 70 6f 70 5f 70 61  x>=0 ) yy_pop_pa
3520: 72 73 65 72 5f 73 74 61 63 6b 28 70 50 61 72 73  rser_stack(pPars
3530: 65 72 29 3b 0a 23 69 66 20 59 59 53 54 41 43 4b  er);.#if YYSTACK
3540: 44 45 50 54 48 3c 3d 30 0a 20 20 66 72 65 65 28  DEPTH<=0.  free(
3550: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
3560: 29 3b 0a 23 65 6e 64 69 66 0a 20 20 28 2a 66 72  );.#endif.  (*fr
3570: 65 65 50 72 6f 63 29 28 28 76 6f 69 64 2a 29 70  eeProc)((void*)p
3580: 50 61 72 73 65 72 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  Parser);.}../*.*
3590: 2a 20 52 65 74 75 72 6e 20 74 68 65 20 70 65 61  * Return the pea
35a0: 6b 20 64 65 70 74 68 20 6f 66 20 74 68 65 20 73  k depth of the s
35b0: 74 61 63 6b 20 66 6f 72 20 61 20 70 61 72 73 65  tack for a parse
35c0: 72 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 59 59 54  r..*/.#ifdef YYT
35d0: 52 41 43 4b 4d 41 58 53 54 41 43 4b 44 45 50 54  RACKMAXSTACKDEPT
35e0: 48 0a 69 6e 74 20 50 61 72 73 65 53 74 61 63 6b  H.int ParseStack
35f0: 50 65 61 6b 28 76 6f 69 64 20 2a 70 29 7b 0a 20  Peak(void *p){. 
3600: 20 79 79 50 61 72 73 65 72 20 2a 70 50 61 72 73   yyParser *pPars
3610: 65 72 20 3d 20 28 79 79 50 61 72 73 65 72 2a 29  er = (yyParser*)
3620: 70 3b 0a 20 20 72 65 74 75 72 6e 20 70 50 61 72  p;.  return pPar
3630: 73 65 72 2d 3e 79 79 69 64 78 4d 61 78 3b 0a 7d  ser->yyidxMax;.}
3640: 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 46  .#endif../*.** F
3650: 69 6e 64 20 74 68 65 20 61 70 70 72 6f 70 72 69  ind the appropri
3660: 61 74 65 20 61 63 74 69 6f 6e 20 66 6f 72 20 61  ate action for a
3670: 20 70 61 72 73 65 72 20 67 69 76 65 6e 20 74 68   parser given th
3680: 65 20 74 65 72 6d 69 6e 61 6c 0a 2a 2a 20 6c 6f  e terminal.** lo
3690: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69  ok-ahead token i
36a0: 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a 2a 0a 2a 2a  LookAhead..**.**
36b0: 20 49 66 20 74 68 65 20 6c 6f 6f 6b 2d 61 68 65   If the look-ahe
36c0: 61 64 20 74 6f 6b 65 6e 20 69 73 20 59 59 4e 4f  ad token is YYNO
36d0: 43 4f 44 45 2c 20 74 68 65 6e 20 63 68 65 63 6b  CODE, then check
36e0: 20 74 6f 20 73 65 65 20 69 66 20 74 68 65 20 61   to see if the a
36f0: 63 74 69 6f 6e 20 69 73 0a 2a 2a 20 69 6e 64 65  ction is.** inde
3700: 70 65 6e 64 65 6e 74 20 6f 66 20 74 68 65 20 6c  pendent of the l
3710: 6f 6f 6b 2d 61 68 65 61 64 2e 20 20 49 66 20 69  ook-ahead.  If i
3720: 74 20 69 73 2c 20 72 65 74 75 72 6e 20 74 68 65  t is, return the
3730: 20 61 63 74 69 6f 6e 2c 20 6f 74 68 65 72 77 69   action, otherwi
3740: 73 65 0a 2a 2a 20 72 65 74 75 72 6e 20 59 59 5f  se.** return YY_
3750: 4e 4f 5f 41 43 54 49 4f 4e 2e 0a 2a 2f 0a 73 74  NO_ACTION..*/.st
3760: 61 74 69 63 20 69 6e 74 20 79 79 5f 66 69 6e 64  atic int yy_find
3770: 5f 73 68 69 66 74 5f 61 63 74 69 6f 6e 28 0a 20  _shift_action(. 
3780: 20 79 79 50 61 72 73 65 72 20 2a 70 50 61 72 73   yyParser *pPars
3790: 65 72 2c 20 20 20 20 20 20 20 20 2f 2a 20 54 68  er,        /* Th
37a0: 65 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 59 59  e parser */.  YY
37b0: 43 4f 44 45 54 59 50 45 20 69 4c 6f 6f 6b 41 68  CODETYPE iLookAh
37c0: 65 61 64 20 20 20 20 20 2f 2a 20 54 68 65 20 6c  ead     /* The l
37d0: 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20  ook-ahead token 
37e0: 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20  */.){.  int i;. 
37f0: 20 69 6e 74 20 73 74 61 74 65 6e 6f 20 3d 20 70   int stateno = p
3800: 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b  Parser->yystack[
3810: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 2e  pParser->yyidx].
3820: 73 74 61 74 65 6e 6f 3b 0a 20 0a 20 20 69 66 28  stateno;. .  if(
3830: 20 73 74 61 74 65 6e 6f 3e 3d 59 59 5f 4d 49 4e   stateno>=YY_MIN
3840: 5f 52 45 44 55 43 45 20 29 20 72 65 74 75 72 6e  _REDUCE ) return
3850: 20 73 74 61 74 65 6e 6f 3b 0a 20 20 61 73 73 65   stateno;.  asse
3860: 72 74 28 20 73 74 61 74 65 6e 6f 20 3c 3d 20 59  rt( stateno <= Y
3870: 59 5f 53 48 49 46 54 5f 43 4f 55 4e 54 20 29 3b  Y_SHIFT_COUNT );
3880: 0a 20 20 69 20 3d 20 79 79 5f 73 68 69 66 74 5f  .  i = yy_shift_
3890: 6f 66 73 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20  ofst[stateno];. 
38a0: 20 69 66 28 20 69 3d 3d 59 59 5f 53 48 49 46 54   if( i==YY_SHIFT
38b0: 5f 55 53 45 5f 44 46 4c 54 20 29 20 72 65 74 75  _USE_DFLT ) retu
38c0: 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b 73 74  rn yy_default[st
38d0: 61 74 65 6e 6f 5d 3b 0a 20 20 61 73 73 65 72 74  ateno];.  assert
38e0: 28 20 69 4c 6f 6f 6b 41 68 65 61 64 21 3d 59 59  ( iLookAhead!=YY
38f0: 4e 4f 43 4f 44 45 20 29 3b 0a 20 20 69 20 2b 3d  NOCODE );.  i +=
3900: 20 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a 20 20 69   iLookAhead;.  i
3910: 66 28 20 69 3c 30 20 7c 7c 20 69 3e 3d 59 59 5f  f( i<0 || i>=YY_
3920: 41 43 54 54 41 42 5f 43 4f 55 4e 54 20 7c 7c 20  ACTTAB_COUNT || 
3930: 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69 5d 21  yy_lookahead[i]!
3940: 3d 69 4c 6f 6f 6b 41 68 65 61 64 20 29 7b 0a 20  =iLookAhead ){. 
3950: 20 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61     if( iLookAhea
3960: 64 3e 30 20 29 7b 0a 23 69 66 64 65 66 20 59 59  d>0 ){.#ifdef YY
3970: 46 41 4c 4c 42 41 43 4b 0a 20 20 20 20 20 20 59  FALLBACK.      Y
3980: 59 43 4f 44 45 54 59 50 45 20 69 46 61 6c 6c 62  YCODETYPE iFallb
3990: 61 63 6b 3b 20 20 20 20 20 20 20 20 20 20 20 20  ack;            
39a0: 2f 2a 20 46 61 6c 6c 62 61 63 6b 20 74 6f 6b 65  /* Fallback toke
39b0: 6e 20 2a 2f 0a 20 20 20 20 20 20 69 66 28 20 69  n */.      if( i
39c0: 4c 6f 6f 6b 41 68 65 61 64 3c 73 69 7a 65 6f 66  LookAhead<sizeof
39d0: 28 79 79 46 61 6c 6c 62 61 63 6b 29 2f 73 69 7a  (yyFallback)/siz
39e0: 65 6f 66 28 79 79 46 61 6c 6c 62 61 63 6b 5b 30  eof(yyFallback[0
39f0: 5d 29 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ]).             
3a00: 26 26 20 28 69 46 61 6c 6c 62 61 63 6b 20 3d 20  && (iFallback = 
3a10: 79 79 46 61 6c 6c 62 61 63 6b 5b 69 4c 6f 6f 6b  yyFallback[iLook
3a20: 41 68 65 61 64 5d 29 21 3d 30 20 29 7b 0a 23 69  Ahead])!=0 ){.#i
3a30: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20  fndef NDEBUG.   
3a40: 20 20 20 20 20 69 66 28 20 79 79 54 72 61 63 65       if( yyTrace
3a50: 46 49 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20  FILE ){.        
3a60: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
3a70: 65 46 49 4c 45 2c 20 22 25 73 46 41 4c 4c 42 41  eFILE, "%sFALLBA
3a80: 43 4b 20 25 73 20 3d 3e 20 25 73 5c 6e 22 2c 0a  CK %s => %s\n",.
3a90: 20 20 20 20 20 20 20 20 20 20 20 20 20 79 79 54               yyT
3aa0: 72 61 63 65 50 72 6f 6d 70 74 2c 20 79 79 54 6f  racePrompt, yyTo
3ab0: 6b 65 6e 4e 61 6d 65 5b 69 4c 6f 6f 6b 41 68 65  kenName[iLookAhe
3ac0: 61 64 5d 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65  ad], yyTokenName
3ad0: 5b 69 46 61 6c 6c 62 61 63 6b 5d 29 3b 0a 20 20  [iFallback]);.  
3ae0: 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20        }.#endif. 
3af0: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 79 79         return yy
3b00: 5f 66 69 6e 64 5f 73 68 69 66 74 5f 61 63 74 69  _find_shift_acti
3b10: 6f 6e 28 70 50 61 72 73 65 72 2c 20 69 46 61 6c  on(pParser, iFal
3b20: 6c 62 61 63 6b 29 3b 0a 20 20 20 20 20 20 7d 0a  lback);.      }.
3b30: 23 65 6e 64 69 66 0a 23 69 66 64 65 66 20 59 59  #endif.#ifdef YY
3b40: 57 49 4c 44 43 41 52 44 0a 20 20 20 20 20 20 7b  WILDCARD.      {
3b50: 0a 20 20 20 20 20 20 20 20 69 6e 74 20 6a 20 3d  .        int j =
3b60: 20 69 20 2d 20 69 4c 6f 6f 6b 41 68 65 61 64 20   i - iLookAhead 
3b70: 2b 20 59 59 57 49 4c 44 43 41 52 44 3b 0a 20 20  + YYWILDCARD;.  
3b80: 20 20 20 20 20 20 69 66 28 20 0a 23 69 66 20 59        if( .#if Y
3b90: 59 5f 53 48 49 46 54 5f 4d 49 4e 2b 59 59 57 49  Y_SHIFT_MIN+YYWI
3ba0: 4c 44 43 41 52 44 3c 30 0a 20 20 20 20 20 20 20  LDCARD<0.       
3bb0: 20 20 20 6a 3e 3d 30 20 26 26 0a 23 65 6e 64 69     j>=0 &&.#endi
3bc0: 66 0a 23 69 66 20 59 59 5f 53 48 49 46 54 5f 4d  f.#if YY_SHIFT_M
3bd0: 41 58 2b 59 59 57 49 4c 44 43 41 52 44 3e 3d 59  AX+YYWILDCARD>=Y
3be0: 59 5f 41 43 54 54 41 42 5f 43 4f 55 4e 54 0a 20  Y_ACTTAB_COUNT. 
3bf0: 20 20 20 20 20 20 20 20 20 6a 3c 59 59 5f 41 43           j<YY_AC
3c00: 54 54 41 42 5f 43 4f 55 4e 54 20 26 26 0a 23 65  TTAB_COUNT &&.#e
3c10: 6e 64 69 66 0a 20 20 20 20 20 20 20 20 20 20 79  ndif.          y
3c20: 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 6a 5d 3d 3d  y_lookahead[j]==
3c30: 59 59 57 49 4c 44 43 41 52 44 0a 20 20 20 20 20  YYWILDCARD.     
3c40: 20 20 20 29 7b 0a 23 69 66 6e 64 65 66 20 4e 44     ){.#ifndef ND
3c50: 45 42 55 47 0a 20 20 20 20 20 20 20 20 20 20 69  EBUG.          i
3c60: 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29  f( yyTraceFILE )
3c70: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 66 70  {.            fp
3c80: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c  rintf(yyTraceFIL
3c90: 45 2c 20 22 25 73 57 49 4c 44 43 41 52 44 20 25  E, "%sWILDCARD %
3ca0: 73 20 3d 3e 20 25 73 5c 6e 22 2c 0a 20 20 20 20  s => %s\n",.    
3cb0: 20 20 20 20 20 20 20 20 20 20 20 79 79 54 72 61             yyTra
3cc0: 63 65 50 72 6f 6d 70 74 2c 20 79 79 54 6f 6b 65  cePrompt, yyToke
3cd0: 6e 4e 61 6d 65 5b 69 4c 6f 6f 6b 41 68 65 61 64  nName[iLookAhead
3ce0: 5d 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 59  ], yyTokenName[Y
3cf0: 59 57 49 4c 44 43 41 52 44 5d 29 3b 0a 20 20 20  YWILDCARD]);.   
3d00: 20 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 20         }.#endif 
3d10: 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 20 20 20  /* NDEBUG */.   
3d20: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 79 79         return yy
3d30: 5f 61 63 74 69 6f 6e 5b 6a 5d 3b 0a 20 20 20 20  _action[j];.    
3d40: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 23 65      }.      }.#e
3d50: 6e 64 69 66 20 2f 2a 20 59 59 57 49 4c 44 43 41  ndif /* YYWILDCA
3d60: 52 44 20 2a 2f 0a 20 20 20 20 7d 0a 20 20 20 20  RD */.    }.    
3d70: 72 65 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c  return yy_defaul
3d80: 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 65  t[stateno];.  }e
3d90: 6c 73 65 7b 0a 20 20 20 20 72 65 74 75 72 6e 20  lse{.    return 
3da0: 79 79 5f 61 63 74 69 6f 6e 5b 69 5d 3b 0a 20 20  yy_action[i];.  
3db0: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 69 6e 64 20  }.}../*.** Find 
3dc0: 74 68 65 20 61 70 70 72 6f 70 72 69 61 74 65 20  the appropriate 
3dd0: 61 63 74 69 6f 6e 20 66 6f 72 20 61 20 70 61 72  action for a par
3de0: 73 65 72 20 67 69 76 65 6e 20 74 68 65 20 6e 6f  ser given the no
3df0: 6e 2d 74 65 72 6d 69 6e 61 6c 0a 2a 2a 20 6c 6f  n-terminal.** lo
3e00: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69  ok-ahead token i
3e10: 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a 2a 0a 2a 2a  LookAhead..**.**
3e20: 20 49 66 20 74 68 65 20 6c 6f 6f 6b 2d 61 68 65   If the look-ahe
3e30: 61 64 20 74 6f 6b 65 6e 20 69 73 20 59 59 4e 4f  ad token is YYNO
3e40: 43 4f 44 45 2c 20 74 68 65 6e 20 63 68 65 63 6b  CODE, then check
3e50: 20 74 6f 20 73 65 65 20 69 66 20 74 68 65 20 61   to see if the a
3e60: 63 74 69 6f 6e 20 69 73 0a 2a 2a 20 69 6e 64 65  ction is.** inde
3e70: 70 65 6e 64 65 6e 74 20 6f 66 20 74 68 65 20 6c  pendent of the l
3e80: 6f 6f 6b 2d 61 68 65 61 64 2e 20 20 49 66 20 69  ook-ahead.  If i
3e90: 74 20 69 73 2c 20 72 65 74 75 72 6e 20 74 68 65  t is, return the
3ea0: 20 61 63 74 69 6f 6e 2c 20 6f 74 68 65 72 77 69   action, otherwi
3eb0: 73 65 0a 2a 2a 20 72 65 74 75 72 6e 20 59 59 5f  se.** return YY_
3ec0: 4e 4f 5f 41 43 54 49 4f 4e 2e 0a 2a 2f 0a 73 74  NO_ACTION..*/.st
3ed0: 61 74 69 63 20 69 6e 74 20 79 79 5f 66 69 6e 64  atic int yy_find
3ee0: 5f 72 65 64 75 63 65 5f 61 63 74 69 6f 6e 28 0a  _reduce_action(.
3ef0: 20 20 69 6e 74 20 73 74 61 74 65 6e 6f 2c 20 20    int stateno,  
3f00: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43              /* C
3f10: 75 72 72 65 6e 74 20 73 74 61 74 65 20 6e 75 6d  urrent state num
3f20: 62 65 72 20 2a 2f 0a 20 20 59 59 43 4f 44 45 54  ber */.  YYCODET
3f30: 59 50 45 20 69 4c 6f 6f 6b 41 68 65 61 64 20 20  YPE iLookAhead  
3f40: 20 20 20 2f 2a 20 54 68 65 20 6c 6f 6f 6b 2d 61     /* The look-a
3f50: 68 65 61 64 20 74 6f 6b 65 6e 20 2a 2f 0a 29 7b  head token */.){
3f60: 0a 20 20 69 6e 74 20 69 3b 0a 23 69 66 64 65 66  .  int i;.#ifdef
3f70: 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 0a 20   YYERRORSYMBOL. 
3f80: 20 69 66 28 20 73 74 61 74 65 6e 6f 3e 59 59 5f   if( stateno>YY_
3f90: 52 45 44 55 43 45 5f 43 4f 55 4e 54 20 29 7b 0a  REDUCE_COUNT ){.
3fa0: 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f 64 65      return yy_de
3fb0: 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a  fault[stateno];.
3fc0: 20 20 7d 0a 23 65 6c 73 65 0a 20 20 61 73 73 65    }.#else.  asse
3fd0: 72 74 28 20 73 74 61 74 65 6e 6f 3c 3d 59 59 5f  rt( stateno<=YY_
3fe0: 52 45 44 55 43 45 5f 43 4f 55 4e 54 20 29 3b 0a  REDUCE_COUNT );.
3ff0: 23 65 6e 64 69 66 0a 20 20 69 20 3d 20 79 79 5f  #endif.  i = yy_
4000: 72 65 64 75 63 65 5f 6f 66 73 74 5b 73 74 61 74  reduce_ofst[stat
4010: 65 6e 6f 5d 3b 0a 20 20 61 73 73 65 72 74 28 20  eno];.  assert( 
4020: 69 21 3d 59 59 5f 52 45 44 55 43 45 5f 55 53 45  i!=YY_REDUCE_USE
4030: 5f 44 46 4c 54 20 29 3b 0a 20 20 61 73 73 65 72  _DFLT );.  asser
4040: 74 28 20 69 4c 6f 6f 6b 41 68 65 61 64 21 3d 59  t( iLookAhead!=Y
4050: 59 4e 4f 43 4f 44 45 20 29 3b 0a 20 20 69 20 2b  YNOCODE );.  i +
4060: 3d 20 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a 23 69  = iLookAhead;.#i
4070: 66 64 65 66 20 59 59 45 52 52 4f 52 53 59 4d 42  fdef YYERRORSYMB
4080: 4f 4c 0a 20 20 69 66 28 20 69 3c 30 20 7c 7c 20  OL.  if( i<0 || 
4090: 69 3e 3d 59 59 5f 41 43 54 54 41 42 5f 43 4f 55  i>=YY_ACTTAB_COU
40a0: 4e 54 20 7c 7c 20 79 79 5f 6c 6f 6f 6b 61 68 65  NT || yy_lookahe
40b0: 61 64 5b 69 5d 21 3d 69 4c 6f 6f 6b 41 68 65 61  ad[i]!=iLookAhea
40c0: 64 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20  d ){.    return 
40d0: 79 79 5f 64 65 66 61 75 6c 74 5b 73 74 61 74 65  yy_default[state
40e0: 6e 6f 5d 3b 0a 20 20 7d 0a 23 65 6c 73 65 0a 20  no];.  }.#else. 
40f0: 20 61 73 73 65 72 74 28 20 69 3e 3d 30 20 26 26   assert( i>=0 &&
4100: 20 69 3c 59 59 5f 41 43 54 54 41 42 5f 43 4f 55   i<YY_ACTTAB_COU
4110: 4e 54 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  NT );.  assert( 
4120: 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69 5d 3d  yy_lookahead[i]=
4130: 3d 69 4c 6f 6f 6b 41 68 65 61 64 20 29 3b 0a 23  =iLookAhead );.#
4140: 65 6e 64 69 66 0a 20 20 72 65 74 75 72 6e 20 79  endif.  return y
4150: 79 5f 61 63 74 69 6f 6e 5b 69 5d 3b 0a 7d 0a 0a  y_action[i];.}..
4160: 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77  /*.** The follow
4170: 69 6e 67 20 72 6f 75 74 69 6e 65 20 69 73 20 63  ing routine is c
4180: 61 6c 6c 65 64 20 69 66 20 74 68 65 20 73 74 61  alled if the sta
4190: 63 6b 20 6f 76 65 72 66 6c 6f 77 73 2e 0a 2a 2f  ck overflows..*/
41a0: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79 53  .static void yyS
41b0: 74 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 50  tackOverflow(yyP
41c0: 61 72 73 65 72 20 2a 79 79 70 50 61 72 73 65 72  arser *yypParser
41d0: 2c 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 2a 79  , YYMINORTYPE *y
41e0: 79 70 4d 69 6e 6f 72 29 7b 0a 20 20 20 50 61 72  ypMinor){.   Par
41f0: 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 20 20 20  seARG_FETCH;.   
4200: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
4210: 2d 2d 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42  --;.#ifndef NDEB
4220: 55 47 0a 20 20 20 69 66 28 20 79 79 54 72 61 63  UG.   if( yyTrac
4230: 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 20 66 70  eFILE ){.     fp
4240: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c  rintf(yyTraceFIL
4250: 45 2c 22 25 73 53 74 61 63 6b 20 4f 76 65 72 66  E,"%sStack Overf
4260: 6c 6f 77 21 5c 6e 22 2c 79 79 54 72 61 63 65 50  low!\n",yyTraceP
4270: 72 6f 6d 70 74 29 3b 0a 20 20 20 7d 0a 23 65 6e  rompt);.   }.#en
4280: 64 69 66 0a 20 20 20 77 68 69 6c 65 28 20 79 79  dif.   while( yy
4290: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d  pParser->yyidx>=
42a0: 30 20 29 20 79 79 5f 70 6f 70 5f 70 61 72 73 65  0 ) yy_pop_parse
42b0: 72 5f 73 74 61 63 6b 28 79 79 70 50 61 72 73 65  r_stack(yypParse
42c0: 72 29 3b 0a 20 20 20 2f 2a 20 48 65 72 65 20 63  r);.   /* Here c
42d0: 6f 64 65 20 69 73 20 69 6e 73 65 72 74 65 64 20  ode is inserted 
42e0: 77 68 69 63 68 20 77 69 6c 6c 20 65 78 65 63 75  which will execu
42f0: 74 65 20 69 66 20 74 68 65 20 70 61 72 73 65 72  te if the parser
4300: 0a 20 20 20 2a 2a 20 73 74 61 63 6b 20 65 76 65  .   ** stack eve
4310: 72 79 20 6f 76 65 72 66 6c 6f 77 73 20 2a 2f 0a  ry overflows */.
4320: 25 25 0a 20 20 20 50 61 72 73 65 41 52 47 5f 53  %%.   ParseARG_S
4330: 54 4f 52 45 3b 20 2f 2a 20 53 75 70 70 72 65 73  TORE; /* Suppres
4340: 73 20 77 61 72 6e 69 6e 67 20 61 62 6f 75 74 20  s warning about 
4350: 75 6e 75 73 65 64 20 25 65 78 74 72 61 5f 61 72  unused %extra_ar
4360: 67 75 6d 65 6e 74 20 76 61 72 20 2a 2f 0a 7d 0a  gument var */.}.
4370: 0a 2f 2a 0a 2a 2a 20 50 72 69 6e 74 20 74 72 61  ./*.** Print tra
4380: 63 69 6e 67 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  cing information
4390: 20 66 6f 72 20 61 20 53 48 49 46 54 20 61 63 74   for a SHIFT act
43a0: 69 6f 6e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 4e  ion.*/.#ifndef N
43b0: 44 45 42 55 47 0a 73 74 61 74 69 63 20 76 6f 69  DEBUG.static voi
43c0: 64 20 79 79 54 72 61 63 65 53 68 69 66 74 28 79  d yyTraceShift(y
43d0: 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73  yParser *yypPars
43e0: 65 72 2c 20 69 6e 74 20 79 79 4e 65 77 53 74 61  er, int yyNewSta
43f0: 74 65 29 7b 0a 20 20 69 66 28 20 79 79 54 72 61  te){.  if( yyTra
4400: 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 69 6e  ceFILE ){.    in
4410: 74 20 69 3b 0a 20 20 20 20 69 66 28 20 79 79 4e  t i;.    if( yyN
4420: 65 77 53 74 61 74 65 3c 59 59 4e 53 54 41 54 45  ewState<YYNSTATE
4430: 20 29 7b 0a 20 20 20 20 20 20 66 70 72 69 6e 74   ){.      fprint
4440: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25  f(yyTraceFILE,"%
4450: 73 53 68 69 66 74 20 25 64 5c 6e 22 2c 79 79 54  sShift %d\n",yyT
4460: 72 61 63 65 50 72 6f 6d 70 74 2c 79 79 4e 65 77  racePrompt,yyNew
4470: 53 74 61 74 65 29 3b 0a 20 20 20 20 20 20 66 70  State);.      fp
4480: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c  rintf(yyTraceFIL
4490: 45 2c 22 25 73 53 74 61 63 6b 3a 22 2c 79 79 54  E,"%sStack:",yyT
44a0: 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20  racePrompt);.   
44b0: 20 20 20 66 6f 72 28 69 3d 31 3b 20 69 3c 3d 79     for(i=1; i<=y
44c0: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3b  ypParser->yyidx;
44d0: 20 69 2b 2b 29 0a 20 20 20 20 20 20 20 20 66 70   i++).        fp
44e0: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c  rintf(yyTraceFIL
44f0: 45 2c 22 20 25 73 22 2c 79 79 54 6f 6b 65 6e 4e  E," %s",yyTokenN
4500: 61 6d 65 5b 79 79 70 50 61 72 73 65 72 2d 3e 79  ame[yypParser->y
4510: 79 73 74 61 63 6b 5b 69 5d 2e 6d 61 6a 6f 72 5d  ystack[i].major]
4520: 29 3b 0a 20 20 20 20 20 20 66 70 72 69 6e 74 66  );.      fprintf
4530: 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 5c 6e  (yyTraceFILE,"\n
4540: 22 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  ");.    }else{. 
4550: 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54       fprintf(yyT
4560: 72 61 63 65 46 49 4c 45 2c 22 25 73 53 68 69 66  raceFILE,"%sShif
4570: 74 20 2a 5c 6e 22 2c 79 79 54 72 61 63 65 50 72  t *\n",yyTracePr
4580: 6f 6d 70 74 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  ompt);.    }.  }
4590: 0a 7d 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e  .}.#else.# defin
45a0: 65 20 79 79 54 72 61 63 65 53 68 69 66 74 28 58  e yyTraceShift(X
45b0: 2c 59 29 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a  ,Y).#endif../*.*
45c0: 2a 20 50 65 72 66 6f 72 6d 20 61 20 73 68 69 66  * Perform a shif
45d0: 74 20 61 63 74 69 6f 6e 2e 20 20 52 65 74 75 72  t action.  Retur
45e0: 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  n the number of 
45f0: 65 72 72 6f 72 73 2e 0a 2a 2f 0a 73 74 61 74 69  errors..*/.stati
4600: 63 20 76 6f 69 64 20 79 79 5f 73 68 69 66 74 28  c void yy_shift(
4610: 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79 79 70  .  yyParser *yyp
4620: 50 61 72 73 65 72 2c 20 20 20 20 20 20 20 20 20  Parser,         
4630: 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 74   /* The parser t
4640: 6f 20 62 65 20 73 68 69 66 74 65 64 20 2a 2f 0a  o be shifted */.
4650: 20 20 69 6e 74 20 79 79 4e 65 77 53 74 61 74 65    int yyNewState
4660: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
4670: 2f 2a 20 54 68 65 20 6e 65 77 20 73 74 61 74 65  /* The new state
4680: 20 74 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a   to shift in */.
4690: 20 20 69 6e 74 20 79 79 4d 61 6a 6f 72 2c 20 20    int yyMajor,  
46a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
46b0: 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b  /* The major tok
46c0: 65 6e 20 74 6f 20 73 68 69 66 74 20 69 6e 20 2a  en to shift in *
46d0: 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20  /.  YYMINORTYPE 
46e0: 2a 79 79 70 4d 69 6e 6f 72 20 20 20 20 20 20 20  *yypMinor       
46f0: 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20    /* Pointer to 
4700: 74 68 65 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20  the minor token 
4710: 74 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a 29  to shift in */.)
4720: 7b 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72 79  {.  yyStackEntry
4730: 20 2a 79 79 74 6f 73 3b 0a 20 20 79 79 70 50 61   *yytos;.  yypPa
4740: 72 73 65 72 2d 3e 79 79 69 64 78 2b 2b 3b 0a 23  rser->yyidx++;.#
4750: 69 66 64 65 66 20 59 59 54 52 41 43 4b 4d 41 58  ifdef YYTRACKMAX
4760: 53 54 41 43 4b 44 45 50 54 48 0a 20 20 69 66 28  STACKDEPTH.  if(
4770: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64   yypParser->yyid
4780: 78 3e 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69  x>yypParser->yyi
4790: 64 78 4d 61 78 20 29 7b 0a 20 20 20 20 79 79 70  dxMax ){.    yyp
47a0: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 4d 61 78  Parser->yyidxMax
47b0: 20 3d 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79   = yypParser->yy
47c0: 69 64 78 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  idx;.  }.#endif.
47d0: 23 69 66 20 59 59 53 54 41 43 4b 44 45 50 54 48  #if YYSTACKDEPTH
47e0: 3e 30 20 0a 20 20 69 66 28 20 79 79 70 50 61 72  >0 .  if( yypPar
47f0: 73 65 72 2d 3e 79 79 69 64 78 3e 3d 59 59 53 54  ser->yyidx>=YYST
4800: 41 43 4b 44 45 50 54 48 20 29 7b 0a 20 20 20 20  ACKDEPTH ){.    
4810: 79 79 53 74 61 63 6b 4f 76 65 72 66 6c 6f 77 28  yyStackOverflow(
4820: 79 79 70 50 61 72 73 65 72 2c 20 79 79 70 4d 69  yypParser, yypMi
4830: 6e 6f 72 29 3b 0a 20 20 20 20 72 65 74 75 72 6e  nor);.    return
4840: 3b 0a 20 20 7d 0a 23 65 6c 73 65 0a 20 20 69 66  ;.  }.#else.  if
4850: 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69  ( yypParser->yyi
4860: 64 78 3e 3d 79 79 70 50 61 72 73 65 72 2d 3e 79  dx>=yypParser->y
4870: 79 73 74 6b 73 7a 20 29 7b 0a 20 20 20 20 79 79  ystksz ){.    yy
4880: 47 72 6f 77 53 74 61 63 6b 28 79 79 70 50 61 72  GrowStack(yypPar
4890: 73 65 72 29 3b 0a 20 20 20 20 69 66 28 20 79 79  ser);.    if( yy
48a0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d  pParser->yyidx>=
48b0: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74 6b  yypParser->yystk
48c0: 73 7a 20 29 7b 0a 20 20 20 20 20 20 79 79 53 74  sz ){.      yySt
48d0: 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50  ackOverflow(yypP
48e0: 61 72 73 65 72 2c 20 79 79 70 4d 69 6e 6f 72 29  arser, yypMinor)
48f0: 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 3b 0a  ;.      return;.
4900: 20 20 20 20 7d 0a 20 20 7d 0a 23 65 6e 64 69 66      }.  }.#endif
4910: 0a 20 20 79 79 74 6f 73 20 3d 20 26 79 79 70 50  .  yytos = &yypP
4920: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 79  arser->yystack[y
4930: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 5d  ypParser->yyidx]
4940: 3b 0a 20 20 79 79 74 6f 73 2d 3e 73 74 61 74 65  ;.  yytos->state
4950: 6e 6f 20 3d 20 28 59 59 41 43 54 49 4f 4e 54 59  no = (YYACTIONTY
4960: 50 45 29 79 79 4e 65 77 53 74 61 74 65 3b 0a 20  PE)yyNewState;. 
4970: 20 79 79 74 6f 73 2d 3e 6d 61 6a 6f 72 20 3d 20   yytos->major = 
4980: 28 59 59 43 4f 44 45 54 59 50 45 29 79 79 4d 61  (YYCODETYPE)yyMa
4990: 6a 6f 72 3b 0a 20 20 79 79 74 6f 73 2d 3e 6d 69  jor;.  yytos->mi
49a0: 6e 6f 72 20 3d 20 2a 79 79 70 4d 69 6e 6f 72 3b  nor = *yypMinor;
49b0: 0a 20 20 79 79 54 72 61 63 65 53 68 69 66 74 28  .  yyTraceShift(
49c0: 79 79 70 50 61 72 73 65 72 2c 20 79 79 4e 65 77  yypParser, yyNew
49d0: 53 74 61 74 65 29 3b 0a 7d 0a 0a 2f 2a 20 54 68  State);.}../* Th
49e0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 6c  e following tabl
49f0: 65 20 63 6f 6e 74 61 69 6e 73 20 69 6e 66 6f 72  e contains infor
4a00: 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 65 76 65  mation about eve
4a10: 72 79 20 72 75 6c 65 20 74 68 61 74 0a 2a 2a 20  ry rule that.** 
4a20: 69 73 20 75 73 65 64 20 64 75 72 69 6e 67 20 74  is used during t
4a30: 68 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74  he reduce..*/.st
4a40: 61 74 69 63 20 63 6f 6e 73 74 20 73 74 72 75 63  atic const struc
4a50: 74 20 7b 0a 20 20 59 59 43 4f 44 45 54 59 50 45  t {.  YYCODETYPE
4a60: 20 6c 68 73 3b 20 20 20 20 20 20 20 20 20 2f 2a   lhs;         /*
4a70: 20 53 79 6d 62 6f 6c 20 6f 6e 20 74 68 65 20 6c   Symbol on the l
4a80: 65 66 74 2d 68 61 6e 64 20 73 69 64 65 20 6f 66  eft-hand side of
4a90: 20 74 68 65 20 72 75 6c 65 20 2a 2f 0a 20 20 75   the rule */.  u
4aa0: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 6e 72 68  nsigned char nrh
4ab0: 73 3b 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72  s;     /* Number
4ac0: 20 6f 66 20 72 69 67 68 74 2d 68 61 6e 64 20 73   of right-hand s
4ad0: 69 64 65 20 73 79 6d 62 6f 6c 73 20 69 6e 20 74  ide symbols in t
4ae0: 68 65 20 72 75 6c 65 20 2a 2f 0a 7d 20 79 79 52  he rule */.} yyR
4af0: 75 6c 65 49 6e 66 6f 5b 5d 20 3d 20 7b 0a 25 25  uleInfo[] = {.%%
4b00: 0a 7d 3b 0a 0a 73 74 61 74 69 63 20 76 6f 69 64  .};..static void
4b10: 20 79 79 5f 61 63 63 65 70 74 28 79 79 50 61 72   yy_accept(yyPar
4b20: 73 65 72 2a 29 3b 20 20 2f 2a 20 46 6f 72 77 61  ser*);  /* Forwa
4b30: 72 64 20 44 65 63 6c 61 72 61 74 69 6f 6e 20 2a  rd Declaration *
4b40: 2f 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66 6f 72 6d  /../*.** Perform
4b50: 20 61 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e   a reduce action
4b60: 20 61 6e 64 20 74 68 65 20 73 68 69 66 74 20 74   and the shift t
4b70: 68 61 74 20 6d 75 73 74 20 69 6d 6d 65 64 69 61  hat must immedia
4b80: 74 65 6c 79 0a 2a 2a 20 66 6f 6c 6c 6f 77 20 74  tely.** follow t
4b90: 68 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74  he reduce..*/.st
4ba0: 61 74 69 63 20 76 6f 69 64 20 79 79 5f 72 65 64  atic void yy_red
4bb0: 75 63 65 28 0a 20 20 79 79 50 61 72 73 65 72 20  uce(.  yyParser 
4bc0: 2a 79 79 70 50 61 72 73 65 72 2c 20 20 20 20 20  *yypParser,     
4bd0: 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65      /* The parse
4be0: 72 20 2a 2f 0a 20 20 69 6e 74 20 79 79 72 75 6c  r */.  int yyrul
4bf0: 65 6e 6f 20 20 20 20 20 20 20 20 20 20 20 20 20  eno             
4c00: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
4c10: 20 74 68 65 20 72 75 6c 65 20 62 79 20 77 68 69   the rule by whi
4c20: 63 68 20 74 6f 20 72 65 64 75 63 65 20 2a 2f 0a  ch to reduce */.
4c30: 29 7b 0a 20 20 69 6e 74 20 79 79 67 6f 74 6f 3b  ){.  int yygoto;
4c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4c50: 20 20 20 20 20 2f 2a 20 54 68 65 20 6e 65 78 74       /* The next
4c60: 20 73 74 61 74 65 20 2a 2f 0a 20 20 69 6e 74 20   state */.  int 
4c70: 79 79 61 63 74 3b 20 20 20 20 20 20 20 20 20 20  yyact;          
4c80: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
4c90: 68 65 20 6e 65 78 74 20 61 63 74 69 6f 6e 20 2a  he next action *
4ca0: 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20  /.  YYMINORTYPE 
4cb0: 79 79 67 6f 74 6f 6d 69 6e 6f 72 3b 20 20 20 20  yygotominor;    
4cc0: 20 20 20 20 2f 2a 20 54 68 65 20 4c 48 53 20 6f      /* The LHS o
4cd0: 66 20 74 68 65 20 72 75 6c 65 20 72 65 64 75 63  f the rule reduc
4ce0: 65 64 20 2a 2f 0a 20 20 79 79 53 74 61 63 6b 45  ed */.  yyStackE
4cf0: 6e 74 72 79 20 2a 79 79 6d 73 70 3b 20 20 20 20  ntry *yymsp;    
4d00: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 74          /* The t
4d10: 6f 70 20 6f 66 20 74 68 65 20 70 61 72 73 65 72  op of the parser
4d20: 27 73 20 73 74 61 63 6b 20 2a 2f 0a 20 20 69 6e  's stack */.  in
4d30: 74 20 79 79 73 69 7a 65 3b 20 20 20 20 20 20 20  t yysize;       
4d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
4d50: 20 41 6d 6f 75 6e 74 20 74 6f 20 70 6f 70 20 74   Amount to pop t
4d60: 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 50 61  he stack */.  Pa
4d70: 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 20 20  rseARG_FETCH;.  
4d80: 79 79 6d 73 70 20 3d 20 26 79 79 70 50 61 72 73  yymsp = &yypPars
4d90: 65 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50  er->yystack[yypP
4da0: 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 23  arser->yyidx];.#
4db0: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20  ifndef NDEBUG.  
4dc0: 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20  if( yyTraceFILE 
4dd0: 26 26 20 79 79 72 75 6c 65 6e 6f 3e 3d 30 20 0a  && yyruleno>=0 .
4de0: 20 20 20 20 20 20 20 20 26 26 20 79 79 72 75 6c          && yyrul
4df0: 65 6e 6f 3c 28 69 6e 74 29 28 73 69 7a 65 6f 66  eno<(int)(sizeof
4e00: 28 79 79 52 75 6c 65 4e 61 6d 65 29 2f 73 69 7a  (yyRuleName)/siz
4e10: 65 6f 66 28 79 79 52 75 6c 65 4e 61 6d 65 5b 30  eof(yyRuleName[0
4e20: 5d 29 29 20 29 7b 0a 20 20 20 20 79 79 73 69 7a  ])) ){.    yysiz
4e30: 65 20 3d 20 79 79 52 75 6c 65 49 6e 66 6f 5b 79  e = yyRuleInfo[y
4e40: 79 72 75 6c 65 6e 6f 5d 2e 6e 72 68 73 3b 0a 20  yruleno].nrhs;. 
4e50: 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61     fprintf(yyTra
4e60: 63 65 46 49 4c 45 2c 20 22 25 73 52 65 64 75 63  ceFILE, "%sReduc
4e70: 65 20 5b 25 73 5d 20 2d 3e 20 73 74 61 74 65 20  e [%s] -> state 
4e80: 25 64 2e 5c 6e 22 2c 20 79 79 54 72 61 63 65 50  %d.\n", yyTraceP
4e90: 72 6f 6d 70 74 2c 0a 20 20 20 20 20 20 79 79 52  rompt,.      yyR
4ea0: 75 6c 65 4e 61 6d 65 5b 79 79 72 75 6c 65 6e 6f  uleName[yyruleno
4eb0: 5d 2c 20 79 79 6d 73 70 5b 2d 79 79 73 69 7a 65  ], yymsp[-yysize
4ec0: 5d 2e 73 74 61 74 65 6e 6f 29 3b 0a 20 20 7d 0a  ].stateno);.  }.
4ed0: 23 65 6e 64 69 66 20 2f 2a 20 4e 44 45 42 55 47  #endif /* NDEBUG
4ee0: 20 2a 2f 0a 0a 20 20 2f 2a 20 53 69 6c 65 6e 63   */..  /* Silenc
4ef0: 65 20 63 6f 6d 70 6c 61 69 6e 74 73 20 66 72 6f  e complaints fro
4f00: 6d 20 70 75 72 69 66 79 20 61 62 6f 75 74 20 79  m purify about y
4f10: 79 67 6f 74 6f 6d 69 6e 6f 72 20 62 65 69 6e 67  ygotominor being
4f20: 20 75 6e 69 6e 69 74 69 61 6c 69 7a 65 64 0a 20   uninitialized. 
4f30: 20 2a 2a 20 69 6e 20 73 6f 6d 65 20 63 61 73 65   ** in some case
4f40: 73 20 77 68 65 6e 20 69 74 20 69 73 20 63 6f 70  s when it is cop
4f50: 69 65 64 20 69 6e 74 6f 20 74 68 65 20 73 74 61  ied into the sta
4f60: 63 6b 20 61 66 74 65 72 20 74 68 65 20 66 6f 6c  ck after the fol
4f70: 6c 6f 77 69 6e 67 0a 20 20 2a 2a 20 73 77 69 74  lowing.  ** swit
4f80: 63 68 2e 20 20 79 79 67 6f 74 6f 6d 69 6e 6f 72  ch.  yygotominor
4f90: 20 69 73 20 75 6e 69 6e 69 74 69 61 6c 69 7a 65   is uninitialize
4fa0: 64 20 77 68 65 6e 20 61 20 72 75 6c 65 20 72 65  d when a rule re
4fb0: 64 75 63 65 73 20 74 68 61 74 20 64 6f 65 73 0a  duces that does.
4fc0: 20 20 2a 2a 20 6e 6f 74 20 73 65 74 20 74 68 65    ** not set the
4fd0: 20 76 61 6c 75 65 20 6f 66 20 69 74 73 20 6c 65   value of its le
4fe0: 66 74 2d 68 61 6e 64 20 73 69 64 65 20 6e 6f 6e  ft-hand side non
4ff0: 74 65 72 6d 69 6e 61 6c 2e 20 20 4c 65 61 76 69  terminal.  Leavi
5000: 6e 67 20 74 68 65 0a 20 20 2a 2a 20 76 61 6c 75  ng the.  ** valu
5010: 65 20 6f 66 20 74 68 65 20 6e 6f 6e 74 65 72 6d  e of the nonterm
5020: 69 6e 61 6c 20 75 6e 69 6e 69 74 69 61 6c 69 7a  inal uninitializ
5030: 65 64 20 69 73 20 75 74 74 65 72 6c 79 20 68 61  ed is utterly ha
5040: 72 6d 6c 65 73 73 20 61 73 20 6c 6f 6e 67 0a 20  rmless as long. 
5050: 20 2a 2a 20 61 73 20 74 68 65 20 76 61 6c 75 65   ** as the value
5060: 20 69 73 20 6e 65 76 65 72 20 75 73 65 64 2e 20   is never used. 
5070: 20 53 6f 20 72 65 61 6c 6c 79 20 74 68 65 20 6f   So really the o
5080: 6e 6c 79 20 74 68 69 6e 67 20 74 68 69 73 20 63  nly thing this c
5090: 6f 64 65 0a 20 20 2a 2a 20 61 63 63 6f 6d 70 6c  ode.  ** accompl
50a0: 69 73 68 65 73 20 69 73 20 74 6f 20 71 75 69 65  ishes is to quie
50b0: 74 65 6e 20 70 75 72 69 66 79 2e 20 20 0a 20 20  ten purify.  .  
50c0: 2a 2a 0a 20 20 2a 2a 20 32 30 30 37 2d 30 31 2d  **.  ** 2007-01-
50d0: 31 36 3a 20 20 54 68 65 20 77 69 72 65 73 68 61  16:  The wiresha
50e0: 72 6b 20 70 72 6f 6a 65 63 74 20 28 77 77 77 2e  rk project (www.
50f0: 77 69 72 65 73 68 61 72 6b 2e 6f 72 67 29 20 72  wireshark.org) r
5100: 65 70 6f 72 74 73 20 74 68 61 74 0a 20 20 2a 2a  eports that.  **
5110: 20 77 69 74 68 6f 75 74 20 74 68 69 73 20 63 6f   without this co
5120: 64 65 2c 20 74 68 65 69 72 20 70 61 72 73 65 72  de, their parser
5130: 20 73 65 67 66 61 75 6c 74 73 2e 20 20 49 27 6d   segfaults.  I'm
5140: 20 6e 6f 74 20 73 75 72 65 20 77 68 61 74 20 74   not sure what t
5150: 68 65 72 65 0a 20 20 2a 2a 20 70 61 72 73 65 72  here.  ** parser
5160: 20 69 73 20 64 6f 69 6e 67 20 74 6f 20 6d 61 6b   is doing to mak
5170: 65 20 74 68 69 73 20 68 61 70 70 65 6e 2e 20 20  e this happen.  
5180: 54 68 69 73 20 69 73 20 74 68 65 20 73 65 63 6f  This is the seco
5190: 6e 64 20 62 75 67 20 72 65 70 6f 72 74 0a 20 20  nd bug report.  
51a0: 2a 2a 20 66 72 6f 6d 20 77 69 72 65 73 68 61 72  ** from wireshar
51b0: 6b 20 74 68 69 73 20 77 65 65 6b 2e 20 20 43 6c  k this week.  Cl
51c0: 65 61 72 6c 79 20 74 68 65 79 20 61 72 65 20 73  early they are s
51d0: 74 72 65 73 73 69 6e 67 20 4c 65 6d 6f 6e 20 69  tressing Lemon i
51e0: 6e 20 77 61 79 73 0a 20 20 2a 2a 20 74 68 61 74  n ways.  ** that
51f0: 20 69 74 20 68 61 73 20 6e 6f 74 20 62 65 65 6e   it has not been
5200: 20 70 72 65 76 69 6f 75 73 6c 79 20 73 74 72 65   previously stre
5210: 73 73 65 64 2e 2e 2e 20 20 28 53 51 4c 69 74 65  ssed...  (SQLite
5220: 20 74 69 63 6b 65 74 20 23 32 31 37 32 29 0a 20   ticket #2172). 
5230: 20 2a 2f 0a 20 20 2f 2a 6d 65 6d 73 65 74 28 26   */.  /*memset(&
5240: 79 79 67 6f 74 6f 6d 69 6e 6f 72 2c 20 30 2c 20  yygotominor, 0, 
5250: 73 69 7a 65 6f 66 28 79 79 67 6f 74 6f 6d 69 6e  sizeof(yygotomin
5260: 6f 72 29 29 3b 2a 2f 0a 20 20 79 79 67 6f 74 6f  or));*/.  yygoto
5270: 6d 69 6e 6f 72 20 3d 20 79 79 7a 65 72 6f 6d 69  minor = yyzeromi
5280: 6e 6f 72 3b 0a 0a 0a 20 20 73 77 69 74 63 68 28  nor;...  switch(
5290: 20 79 79 72 75 6c 65 6e 6f 20 29 7b 0a 20 20 2f   yyruleno ){.  /
52a0: 2a 20 42 65 67 69 6e 6e 69 6e 67 20 68 65 72 65  * Beginning here
52b0: 20 61 72 65 20 74 68 65 20 72 65 64 75 63 74 69   are the reducti
52c0: 6f 6e 20 63 61 73 65 73 2e 20 20 41 20 74 79 70  on cases.  A typ
52d0: 69 63 61 6c 20 65 78 61 6d 70 6c 65 0a 20 20 2a  ical example.  *
52e0: 2a 20 66 6f 6c 6c 6f 77 73 3a 0a 20 20 2a 2a 20  * follows:.  ** 
52f0: 20 20 63 61 73 65 20 30 3a 0a 20 20 2a 2a 20 20    case 0:.  **  
5300: 23 6c 69 6e 65 20 3c 6c 69 6e 65 6e 6f 3e 20 3c  #line <lineno> <
5310: 67 72 61 6d 6d 61 72 66 69 6c 65 3e 0a 20 20 2a  grammarfile>.  *
5320: 2a 20 20 20 20 20 7b 20 2e 2e 2e 20 7d 20 20 20  *     { ... }   
5330: 20 20 20 20 20 20 20 20 2f 2f 20 55 73 65 72 20          // User 
5340: 73 75 70 70 6c 69 65 64 20 63 6f 64 65 0a 20 20  supplied code.  
5350: 2a 2a 20 20 23 6c 69 6e 65 20 3c 6c 69 6e 65 6e  **  #line <linen
5360: 6f 3e 20 3c 74 68 69 73 66 69 6c 65 3e 0a 20 20  o> <thisfile>.  
5370: 2a 2a 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20  **     break;.  
5380: 2a 2f 0a 25 25 0a 20 20 7d 3b 0a 20 20 61 73 73  */.%%.  };.  ass
5390: 65 72 74 28 20 79 79 72 75 6c 65 6e 6f 3e 3d 30  ert( yyruleno>=0
53a0: 20 26 26 20 79 79 72 75 6c 65 6e 6f 3c 73 69 7a   && yyruleno<siz
53b0: 65 6f 66 28 79 79 52 75 6c 65 49 6e 66 6f 29 2f  eof(yyRuleInfo)/
53c0: 73 69 7a 65 6f 66 28 79 79 52 75 6c 65 49 6e 66  sizeof(yyRuleInf
53d0: 6f 5b 30 5d 29 20 29 3b 0a 20 20 79 79 67 6f 74  o[0]) );.  yygot
53e0: 6f 20 3d 20 79 79 52 75 6c 65 49 6e 66 6f 5b 79  o = yyRuleInfo[y
53f0: 79 72 75 6c 65 6e 6f 5d 2e 6c 68 73 3b 0a 20 20  yruleno].lhs;.  
5400: 79 79 73 69 7a 65 20 3d 20 79 79 52 75 6c 65 49  yysize = yyRuleI
5410: 6e 66 6f 5b 79 79 72 75 6c 65 6e 6f 5d 2e 6e 72  nfo[yyruleno].nr
5420: 68 73 3b 0a 20 20 79 79 70 50 61 72 73 65 72 2d  hs;.  yypParser-
5430: 3e 79 79 69 64 78 20 2d 3d 20 79 79 73 69 7a 65  >yyidx -= yysize
5440: 3b 0a 20 20 79 79 61 63 74 20 3d 20 79 79 5f 66  ;.  yyact = yy_f
5450: 69 6e 64 5f 72 65 64 75 63 65 5f 61 63 74 69 6f  ind_reduce_actio
5460: 6e 28 79 79 6d 73 70 5b 2d 79 79 73 69 7a 65 5d  n(yymsp[-yysize]
5470: 2e 73 74 61 74 65 6e 6f 2c 28 59 59 43 4f 44 45  .stateno,(YYCODE
5480: 54 59 50 45 29 79 79 67 6f 74 6f 29 3b 0a 20 20  TYPE)yygoto);.  
5490: 69 66 28 20 79 79 61 63 74 20 3c 3d 20 59 59 5f  if( yyact <= YY_
54a0: 4d 41 58 5f 53 48 49 46 54 52 45 44 55 43 45 20  MAX_SHIFTREDUCE 
54b0: 29 7b 0a 20 20 20 20 69 66 28 20 79 79 61 63 74  ){.    if( yyact
54c0: 3e 59 59 5f 4d 41 58 5f 53 48 49 46 54 20 29 20  >YY_MAX_SHIFT ) 
54d0: 79 79 61 63 74 20 2b 3d 20 59 59 5f 4d 49 4e 5f  yyact += YY_MIN_
54e0: 52 45 44 55 43 45 20 2d 20 59 59 5f 4d 49 4e 5f  REDUCE - YY_MIN_
54f0: 53 48 49 46 54 52 45 44 55 43 45 3b 0a 20 20 20  SHIFTREDUCE;.   
5500: 20 2f 2a 20 49 66 20 74 68 65 20 72 65 64 75 63   /* If the reduc
5510: 65 20 61 63 74 69 6f 6e 20 70 6f 70 70 65 64 20  e action popped 
5520: 61 74 20 6c 65 61 73 74 0a 20 20 20 20 2a 2a 20  at least.    ** 
5530: 6f 6e 65 20 65 6c 65 6d 65 6e 74 20 6f 66 66 20  one element off 
5540: 74 68 65 20 73 74 61 63 6b 2c 20 74 68 65 6e 20  the stack, then 
5550: 77 65 20 63 61 6e 20 70 75 73 68 20 74 68 65 20  we can push the 
5560: 6e 65 77 20 65 6c 65 6d 65 6e 74 20 62 61 63 6b  new element back
5570: 0a 20 20 20 20 2a 2a 20 6f 6e 74 6f 20 74 68 65  .    ** onto the
5580: 20 73 74 61 63 6b 20 68 65 72 65 2c 20 61 6e 64   stack here, and
5590: 20 73 6b 69 70 20 74 68 65 20 73 74 61 63 6b 20   skip the stack 
55a0: 6f 76 65 72 66 6c 6f 77 20 74 65 73 74 20 69 6e  overflow test in
55b0: 20 79 79 5f 73 68 69 66 74 28 29 2e 0a 20 20 20   yy_shift()..   
55c0: 20 2a 2a 20 54 68 61 74 20 67 69 76 65 73 20 61   ** That gives a
55d0: 20 73 69 67 6e 69 66 69 63 61 6e 74 20 73 70 65   significant spe
55e0: 65 64 20 69 6d 70 72 6f 76 65 6d 65 6e 74 2e 20  ed improvement. 
55f0: 2a 2f 0a 20 20 20 20 69 66 28 20 79 79 73 69 7a  */.    if( yysiz
5600: 65 20 29 7b 0a 20 20 20 20 20 20 79 79 70 50 61  e ){.      yypPa
5610: 72 73 65 72 2d 3e 79 79 69 64 78 2b 2b 3b 0a 20  rser->yyidx++;. 
5620: 20 20 20 20 20 79 79 6d 73 70 20 2d 3d 20 79 79       yymsp -= yy
5630: 73 69 7a 65 2d 31 3b 0a 20 20 20 20 20 20 79 79  size-1;.      yy
5640: 6d 73 70 2d 3e 73 74 61 74 65 6e 6f 20 3d 20 28  msp->stateno = (
5650: 59 59 41 43 54 49 4f 4e 54 59 50 45 29 79 79 61  YYACTIONTYPE)yya
5660: 63 74 3b 0a 20 20 20 20 20 20 79 79 6d 73 70 2d  ct;.      yymsp-
5670: 3e 6d 61 6a 6f 72 20 3d 20 28 59 59 43 4f 44 45  >major = (YYCODE
5680: 54 59 50 45 29 79 79 67 6f 74 6f 3b 0a 20 20 20  TYPE)yygoto;.   
5690: 20 20 20 79 79 6d 73 70 2d 3e 6d 69 6e 6f 72 20     yymsp->minor 
56a0: 3d 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 3b 0a 20  = yygotominor;. 
56b0: 20 20 20 20 20 79 79 54 72 61 63 65 53 68 69 66       yyTraceShif
56c0: 74 28 79 79 70 50 61 72 73 65 72 2c 20 79 79 61  t(yypParser, yya
56d0: 63 74 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  ct);.    }else{.
56e0: 20 20 20 20 20 20 79 79 5f 73 68 69 66 74 28 79        yy_shift(y
56f0: 79 70 50 61 72 73 65 72 2c 79 79 61 63 74 2c 79  ypParser,yyact,y
5700: 79 67 6f 74 6f 2c 26 79 79 67 6f 74 6f 6d 69 6e  ygoto,&yygotomin
5710: 6f 72 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c  or);.    }.  }el
5720: 73 65 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20  se{.    assert( 
5730: 79 79 61 63 74 20 3d 3d 20 59 59 5f 41 43 43 45  yyact == YY_ACCE
5740: 50 54 5f 41 43 54 49 4f 4e 20 29 3b 0a 20 20 20  PT_ACTION );.   
5750: 20 79 79 5f 61 63 63 65 70 74 28 79 79 70 50 61   yy_accept(yypPa
5760: 72 73 65 72 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  rser);.  }.}../*
5770: 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  .** The followin
5780: 67 20 63 6f 64 65 20 65 78 65 63 75 74 65 73 20  g code executes 
5790: 77 68 65 6e 20 74 68 65 20 70 61 72 73 65 20 66  when the parse f
57a0: 61 69 6c 73 0a 2a 2f 0a 23 69 66 6e 64 65 66 20  ails.*/.#ifndef 
57b0: 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56 45 52  YYNOERRORRECOVER
57c0: 59 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79  Y.static void yy
57d0: 5f 70 61 72 73 65 5f 66 61 69 6c 65 64 28 0a 20  _parse_failed(. 
57e0: 20 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61   yyParser *yypPa
57f0: 72 73 65 72 20 20 20 20 20 20 20 20 20 20 20 2f  rser           /
5800: 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a  * The parser */.
5810: 29 7b 0a 20 20 50 61 72 73 65 41 52 47 5f 46 45  ){.  ParseARG_FE
5820: 54 43 48 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45  TCH;.#ifndef NDE
5830: 42 55 47 0a 20 20 69 66 28 20 79 79 54 72 61 63  BUG.  if( yyTrac
5840: 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 66 70 72  eFILE ){.    fpr
5850: 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45  intf(yyTraceFILE
5860: 2c 22 25 73 46 61 69 6c 21 5c 6e 22 2c 79 79 54  ,"%sFail!\n",yyT
5870: 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 7d  racePrompt);.  }
5880: 0a 23 65 6e 64 69 66 0a 20 20 77 68 69 6c 65 28  .#endif.  while(
5890: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64   yypParser->yyid
58a0: 78 3e 3d 30 20 29 20 79 79 5f 70 6f 70 5f 70 61  x>=0 ) yy_pop_pa
58b0: 72 73 65 72 5f 73 74 61 63 6b 28 79 79 70 50 61  rser_stack(yypPa
58c0: 72 73 65 72 29 3b 0a 20 20 2f 2a 20 48 65 72 65  rser);.  /* Here
58d0: 20 63 6f 64 65 20 69 73 20 69 6e 73 65 72 74 65   code is inserte
58e0: 64 20 77 68 69 63 68 20 77 69 6c 6c 20 62 65 20  d which will be 
58f0: 65 78 65 63 75 74 65 64 20 77 68 65 6e 65 76 65  executed wheneve
5900: 72 20 74 68 65 0a 20 20 2a 2a 20 70 61 72 73 65  r the.  ** parse
5910: 72 20 66 61 69 6c 73 20 2a 2f 0a 25 25 0a 20 20  r fails */.%%.  
5920: 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 3b 20  ParseARG_STORE; 
5930: 2f 2a 20 53 75 70 70 72 65 73 73 20 77 61 72 6e  /* Suppress warn
5940: 69 6e 67 20 61 62 6f 75 74 20 75 6e 75 73 65 64  ing about unused
5950: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
5960: 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a 7d 0a 23   variable */.}.#
5970: 65 6e 64 69 66 20 2f 2a 20 59 59 4e 4f 45 52 52  endif /* YYNOERR
5980: 4f 52 52 45 43 4f 56 45 52 59 20 2a 2f 0a 0a 2f  ORRECOVERY */../
5990: 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69  *.** The followi
59a0: 6e 67 20 63 6f 64 65 20 65 78 65 63 75 74 65 73  ng code executes
59b0: 20 77 68 65 6e 20 61 20 73 79 6e 74 61 78 20 65   when a syntax e
59c0: 72 72 6f 72 20 66 69 72 73 74 20 6f 63 63 75 72  rror first occur
59d0: 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  s..*/.static voi
59e0: 64 20 79 79 5f 73 79 6e 74 61 78 5f 65 72 72 6f  d yy_syntax_erro
59f0: 72 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79  r(.  yyParser *y
5a00: 79 70 50 61 72 73 65 72 2c 20 20 20 20 20 20 20  ypParser,       
5a10: 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65      /* The parse
5a20: 72 20 2a 2f 0a 20 20 69 6e 74 20 79 79 6d 61 6a  r */.  int yymaj
5a30: 6f 72 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  or,             
5a40: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6d 61 6a        /* The maj
5a50: 6f 72 20 74 79 70 65 20 6f 66 20 74 68 65 20 65  or type of the e
5a60: 72 72 6f 72 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20  rror token */.  
5a70: 59 59 4d 49 4e 4f 52 54 59 50 45 20 79 79 6d 69  YYMINORTYPE yymi
5a80: 6e 6f 72 20 20 20 20 20 20 20 20 20 20 20 20 2f  nor            /
5a90: 2a 20 54 68 65 20 6d 69 6e 6f 72 20 74 79 70 65  * The minor type
5aa0: 20 6f 66 20 74 68 65 20 65 72 72 6f 72 20 74 6f   of the error to
5ab0: 6b 65 6e 20 2a 2f 0a 29 7b 0a 20 20 50 61 72 73  ken */.){.  Pars
5ac0: 65 41 52 47 5f 46 45 54 43 48 3b 0a 23 64 65 66  eARG_FETCH;.#def
5ad0: 69 6e 65 20 54 4f 4b 45 4e 20 28 79 79 6d 69 6e  ine TOKEN (yymin
5ae0: 6f 72 2e 79 79 30 29 0a 25 25 0a 20 20 50 61 72  or.yy0).%%.  Par
5af0: 73 65 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20  seARG_STORE; /* 
5b00: 53 75 70 70 72 65 73 73 20 77 61 72 6e 69 6e 67  Suppress warning
5b10: 20 61 62 6f 75 74 20 75 6e 75 73 65 64 20 25 65   about unused %e
5b20: 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 76 61  xtra_argument va
5b30: 72 69 61 62 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a 0a  riable */.}../*.
5b40: 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  ** The following
5b50: 20 69 73 20 65 78 65 63 75 74 65 64 20 77 68 65   is executed whe
5b60: 6e 20 74 68 65 20 70 61 72 73 65 72 20 61 63 63  n the parser acc
5b70: 65 70 74 73 0a 2a 2f 0a 73 74 61 74 69 63 20 76  epts.*/.static v
5b80: 6f 69 64 20 79 79 5f 61 63 63 65 70 74 28 0a 20  oid yy_accept(. 
5b90: 20 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61   yyParser *yypPa
5ba0: 72 73 65 72 20 20 20 20 20 20 20 20 20 20 20 2f  rser           /
5bb0: 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a  * The parser */.
5bc0: 29 7b 0a 20 20 50 61 72 73 65 41 52 47 5f 46 45  ){.  ParseARG_FE
5bd0: 54 43 48 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45  TCH;.#ifndef NDE
5be0: 42 55 47 0a 20 20 69 66 28 20 79 79 54 72 61 63  BUG.  if( yyTrac
5bf0: 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 66 70 72  eFILE ){.    fpr
5c00: 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45  intf(yyTraceFILE
5c10: 2c 22 25 73 41 63 63 65 70 74 21 5c 6e 22 2c 79  ,"%sAccept!\n",y
5c20: 79 54 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20  yTracePrompt);. 
5c30: 20 7d 0a 23 65 6e 64 69 66 0a 20 20 77 68 69 6c   }.#endif.  whil
5c40: 65 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79  e( yypParser->yy
5c50: 69 64 78 3e 3d 30 20 29 20 79 79 5f 70 6f 70 5f  idx>=0 ) yy_pop_
5c60: 70 61 72 73 65 72 5f 73 74 61 63 6b 28 79 79 70  parser_stack(yyp
5c70: 50 61 72 73 65 72 29 3b 0a 20 20 2f 2a 20 48 65  Parser);.  /* He
5c80: 72 65 20 63 6f 64 65 20 69 73 20 69 6e 73 65 72  re code is inser
5c90: 74 65 64 20 77 68 69 63 68 20 77 69 6c 6c 20 62  ted which will b
5ca0: 65 20 65 78 65 63 75 74 65 64 20 77 68 65 6e 65  e executed whene
5cb0: 76 65 72 20 74 68 65 0a 20 20 2a 2a 20 70 61 72  ver the.  ** par
5cc0: 73 65 72 20 61 63 63 65 70 74 73 20 2a 2f 0a 25  ser accepts */.%
5cd0: 25 0a 20 20 50 61 72 73 65 41 52 47 5f 53 54 4f  %.  ParseARG_STO
5ce0: 52 45 3b 20 2f 2a 20 53 75 70 70 72 65 73 73 20  RE; /* Suppress 
5cf0: 77 61 72 6e 69 6e 67 20 61 62 6f 75 74 20 75 6e  warning about un
5d00: 75 73 65 64 20 25 65 78 74 72 61 5f 61 72 67 75  used %extra_argu
5d10: 6d 65 6e 74 20 76 61 72 69 61 62 6c 65 20 2a 2f  ment variable */
5d20: 0a 7d 0a 0a 2f 2a 20 54 68 65 20 6d 61 69 6e 20  .}../* The main 
5d30: 70 61 72 73 65 72 20 70 72 6f 67 72 61 6d 2e 0a  parser program..
5d40: 2a 2a 20 54 68 65 20 66 69 72 73 74 20 61 72 67  ** The first arg
5d50: 75 6d 65 6e 74 20 69 73 20 61 20 70 6f 69 6e 74  ument is a point
5d60: 65 72 20 74 6f 20 61 20 73 74 72 75 63 74 75 72  er to a structur
5d70: 65 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 0a  e obtained from.
5d80: 2a 2a 20 22 50 61 72 73 65 41 6c 6c 6f 63 22 20  ** "ParseAlloc" 
5d90: 77 68 69 63 68 20 64 65 73 63 72 69 62 65 73 20  which describes 
5da0: 74 68 65 20 63 75 72 72 65 6e 74 20 73 74 61 74  the current stat
5db0: 65 20 6f 66 20 74 68 65 20 70 61 72 73 65 72 2e  e of the parser.
5dc0: 0a 2a 2a 20 54 68 65 20 73 65 63 6f 6e 64 20 61  .** The second a
5dd0: 72 67 75 6d 65 6e 74 20 69 73 20 74 68 65 20 6d  rgument is the m
5de0: 61 6a 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65  ajor token numbe
5df0: 72 2e 20 20 54 68 65 20 74 68 69 72 64 20 69 73  r.  The third is
5e00: 0a 2a 2a 20 74 68 65 20 6d 69 6e 6f 72 20 74 6f  .** the minor to
5e10: 6b 65 6e 2e 20 20 54 68 65 20 66 6f 75 72 74 68  ken.  The fourth
5e20: 20 6f 70 74 69 6f 6e 61 6c 20 61 72 67 75 6d 65   optional argume
5e30: 6e 74 20 69 73 20 77 68 61 74 65 76 65 72 20 74  nt is whatever t
5e40: 68 65 0a 2a 2a 20 75 73 65 72 20 77 61 6e 74 73  he.** user wants
5e50: 20 28 61 6e 64 20 73 70 65 63 69 66 69 65 64 20   (and specified 
5e60: 69 6e 20 74 68 65 20 67 72 61 6d 6d 61 72 29 20  in the grammar) 
5e70: 61 6e 64 20 69 73 20 61 76 61 69 6c 61 62 6c 65  and is available
5e80: 20 66 6f 72 0a 2a 2a 20 75 73 65 20 62 79 20 74   for.** use by t
5e90: 68 65 20 61 63 74 69 6f 6e 20 72 6f 75 74 69 6e  he action routin
5ea0: 65 73 2e 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73  es..**.** Inputs
5eb0: 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c 6c 69  :.** <ul>.** <li
5ec0: 3e 20 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 74  > A pointer to t
5ed0: 68 65 20 70 61 72 73 65 72 20 28 61 6e 20 6f 70  he parser (an op
5ee0: 61 71 75 65 20 73 74 72 75 63 74 75 72 65 2e 29  aque structure.)
5ef0: 0a 2a 2a 20 3c 6c 69 3e 20 54 68 65 20 6d 61 6a  .** <li> The maj
5f00: 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e  or token number.
5f10: 0a 2a 2a 20 3c 6c 69 3e 20 54 68 65 20 6d 69 6e  .** <li> The min
5f20: 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e  or token number.
5f30: 0a 2a 2a 20 3c 6c 69 3e 20 41 6e 20 6f 70 74 69  .** <li> An opti
5f40: 6f 6e 20 61 72 67 75 6d 65 6e 74 20 6f 66 20 61  on argument of a
5f50: 20 67 72 61 6d 6d 61 72 2d 73 70 65 63 69 66 69   grammar-specifi
5f60: 65 64 20 74 79 70 65 2e 0a 2a 2a 20 3c 2f 75 6c  ed type..** </ul
5f70: 3e 0a 2a 2a 0a 2a 2a 20 4f 75 74 70 75 74 73 3a  >.**.** Outputs:
5f80: 0a 2a 2a 20 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69  .** None..*/.voi
5f90: 64 20 50 61 72 73 65 28 0a 20 20 76 6f 69 64 20  d Parse(.  void 
5fa0: 2a 79 79 70 2c 20 20 20 20 20 20 20 20 20 20 20  *yyp,           
5fb0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
5fc0: 61 72 73 65 72 20 2a 2f 0a 20 20 69 6e 74 20 79  arser */.  int y
5fd0: 79 6d 61 6a 6f 72 2c 20 20 20 20 20 20 20 20 20  ymajor,         
5fe0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6d          /* The m
5ff0: 61 6a 6f 72 20 74 6f 6b 65 6e 20 63 6f 64 65 20  ajor token code 
6000: 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 50 61 72 73  number */.  Pars
6010: 65 54 4f 4b 45 4e 54 59 50 45 20 79 79 6d 69 6e  eTOKENTYPE yymin
6020: 6f 72 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20  or       /* The 
6030: 76 61 6c 75 65 20 66 6f 72 20 74 68 65 20 74 6f  value for the to
6040: 6b 65 6e 20 2a 2f 0a 20 20 50 61 72 73 65 41 52  ken */.  ParseAR
6050: 47 5f 50 44 45 43 4c 20 20 20 20 20 20 20 20 20  G_PDECL         
6060: 20 20 20 20 20 20 2f 2a 20 4f 70 74 69 6f 6e 61        /* Optiona
6070: 6c 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e  l %extra_argumen
6080: 74 20 70 61 72 61 6d 65 74 65 72 20 2a 2f 0a 29  t parameter */.)
6090: 7b 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20  {.  YYMINORTYPE 
60a0: 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 3b 0a 20 20  yyminorunion;.  
60b0: 69 6e 74 20 79 79 61 63 74 3b 20 20 20 20 20 20  int yyact;      
60c0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72        /* The par
60d0: 73 65 72 20 61 63 74 69 6f 6e 2e 20 2a 2f 0a 23  ser action. */.#
60e0: 69 66 20 21 64 65 66 69 6e 65 64 28 59 59 45 52  if !defined(YYER
60f0: 52 4f 52 53 59 4d 42 4f 4c 29 20 26 26 20 21 64  RORSYMBOL) && !d
6100: 65 66 69 6e 65 64 28 59 59 4e 4f 45 52 52 4f 52  efined(YYNOERROR
6110: 52 45 43 4f 56 45 52 59 29 0a 20 20 69 6e 74 20  RECOVERY).  int 
6120: 79 79 65 6e 64 6f 66 69 6e 70 75 74 3b 20 20 20  yyendofinput;   
6130: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 77 65 20    /* True if we 
6140: 61 72 65 20 61 74 20 74 68 65 20 65 6e 64 20 6f  are at the end o
6150: 66 20 69 6e 70 75 74 20 2a 2f 0a 23 65 6e 64 69  f input */.#endi
6160: 66 0a 23 69 66 64 65 66 20 59 59 45 52 52 4f 52  f.#ifdef YYERROR
6170: 53 59 4d 42 4f 4c 0a 20 20 69 6e 74 20 79 79 65  SYMBOL.  int yye
6180: 72 72 6f 72 68 69 74 20 3d 20 30 3b 20 20 20 2f  rrorhit = 0;   /
6190: 2a 20 54 72 75 65 20 69 66 20 79 79 6d 61 6a 6f  * True if yymajo
61a0: 72 20 68 61 73 20 69 6e 76 6f 6b 65 64 20 61 6e  r has invoked an
61b0: 20 65 72 72 6f 72 20 2a 2f 0a 23 65 6e 64 69 66   error */.#endif
61c0: 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79 79 70  .  yyParser *yyp
61d0: 50 61 72 73 65 72 3b 20 20 2f 2a 20 54 68 65 20  Parser;  /* The 
61e0: 70 61 72 73 65 72 20 2a 2f 0a 0a 20 20 2f 2a 20  parser */..  /* 
61f0: 28 72 65 29 69 6e 69 74 69 61 6c 69 7a 65 20 74  (re)initialize t
6200: 68 65 20 70 61 72 73 65 72 2c 20 69 66 20 6e 65  he parser, if ne
6210: 63 65 73 73 61 72 79 20 2a 2f 0a 20 20 79 79 70  cessary */.  yyp
6220: 50 61 72 73 65 72 20 3d 20 28 79 79 50 61 72 73  Parser = (yyPars
6230: 65 72 2a 29 79 79 70 3b 0a 20 20 69 66 28 20 79  er*)yyp;.  if( y
6240: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3c  ypParser->yyidx<
6250: 30 20 29 7b 0a 23 69 66 20 59 59 53 54 41 43 4b  0 ){.#if YYSTACK
6260: 44 45 50 54 48 3c 3d 30 0a 20 20 20 20 69 66 28  DEPTH<=0.    if(
6270: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74   yypParser->yyst
6280: 6b 73 7a 20 3c 3d 30 20 29 7b 0a 20 20 20 20 20  ksz <=0 ){.     
6290: 20 2f 2a 6d 65 6d 73 65 74 28 26 79 79 6d 69 6e   /*memset(&yymin
62a0: 6f 72 75 6e 69 6f 6e 2c 20 30 2c 20 73 69 7a 65  orunion, 0, size
62b0: 6f 66 28 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29  of(yyminorunion)
62c0: 29 3b 2a 2f 0a 20 20 20 20 20 20 79 79 6d 69 6e  );*/.      yymin
62d0: 6f 72 75 6e 69 6f 6e 20 3d 20 79 79 7a 65 72 6f  orunion = yyzero
62e0: 6d 69 6e 6f 72 3b 0a 20 20 20 20 20 20 79 79 53  minor;.      yyS
62f0: 74 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70  tackOverflow(yyp
6300: 50 61 72 73 65 72 2c 20 26 79 79 6d 69 6e 6f 72  Parser, &yyminor
6310: 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20 20 72 65  union);.      re
6320: 74 75 72 6e 3b 0a 20 20 20 20 7d 0a 23 65 6e 64  turn;.    }.#end
6330: 69 66 0a 20 20 20 20 79 79 70 50 61 72 73 65 72  if.    yypParser
6340: 2d 3e 79 79 69 64 78 20 3d 20 30 3b 0a 20 20 20  ->yyidx = 0;.   
6350: 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72   yypParser->yyer
6360: 72 63 6e 74 20 3d 20 2d 31 3b 0a 20 20 20 20 79  rcnt = -1;.    y
6370: 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63  ypParser->yystac
6380: 6b 5b 30 5d 2e 73 74 61 74 65 6e 6f 20 3d 20 30  k[0].stateno = 0
6390: 3b 0a 20 20 20 20 79 79 70 50 61 72 73 65 72 2d  ;.    yypParser-
63a0: 3e 79 79 73 74 61 63 6b 5b 30 5d 2e 6d 61 6a 6f  >yystack[0].majo
63b0: 72 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 79 79 6d  r = 0;.  }.  yym
63c0: 69 6e 6f 72 75 6e 69 6f 6e 2e 79 79 30 20 3d 20  inorunion.yy0 = 
63d0: 79 79 6d 69 6e 6f 72 3b 0a 23 69 66 20 21 64 65  yyminor;.#if !de
63e0: 66 69 6e 65 64 28 59 59 45 52 52 4f 52 53 59 4d  fined(YYERRORSYM
63f0: 42 4f 4c 29 20 26 26 20 21 64 65 66 69 6e 65 64  BOL) && !defined
6400: 28 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56 45  (YYNOERRORRECOVE
6410: 52 59 29 0a 20 20 79 79 65 6e 64 6f 66 69 6e 70  RY).  yyendofinp
6420: 75 74 20 3d 20 28 79 79 6d 61 6a 6f 72 3d 3d 30  ut = (yymajor==0
6430: 29 3b 0a 23 65 6e 64 69 66 0a 20 20 50 61 72 73  );.#endif.  Pars
6440: 65 41 52 47 5f 53 54 4f 52 45 3b 0a 0a 23 69 66  eARG_STORE;..#if
6450: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66  ndef NDEBUG.  if
6460: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b  ( yyTraceFILE ){
6470: 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54  .    fprintf(yyT
6480: 72 61 63 65 46 49 4c 45 2c 22 25 73 49 6e 70 75  raceFILE,"%sInpu
6490: 74 20 25 73 5c 6e 22 2c 79 79 54 72 61 63 65 50  t %s\n",yyTraceP
64a0: 72 6f 6d 70 74 2c 79 79 54 6f 6b 65 6e 4e 61 6d  rompt,yyTokenNam
64b0: 65 5b 79 79 6d 61 6a 6f 72 5d 29 3b 0a 20 20 7d  e[yymajor]);.  }
64c0: 0a 23 65 6e 64 69 66 0a 0a 20 20 64 6f 7b 0a 20  .#endif..  do{. 
64d0: 20 20 20 79 79 61 63 74 20 3d 20 79 79 5f 66 69     yyact = yy_fi
64e0: 6e 64 5f 73 68 69 66 74 5f 61 63 74 69 6f 6e 28  nd_shift_action(
64f0: 79 79 70 50 61 72 73 65 72 2c 28 59 59 43 4f 44  yypParser,(YYCOD
6500: 45 54 59 50 45 29 79 79 6d 61 6a 6f 72 29 3b 0a  ETYPE)yymajor);.
6510: 20 20 20 20 69 66 28 20 79 79 61 63 74 20 3c 3d      if( yyact <=
6520: 20 59 59 5f 4d 41 58 5f 53 48 49 46 54 52 45 44   YY_MAX_SHIFTRED
6530: 55 43 45 20 29 7b 0a 20 20 20 20 20 20 69 66 28  UCE ){.      if(
6540: 20 79 79 61 63 74 20 3e 20 59 59 5f 4d 41 58 5f   yyact > YY_MAX_
6550: 53 48 49 46 54 20 29 20 79 79 61 63 74 20 2b 3d  SHIFT ) yyact +=
6560: 20 59 59 5f 4d 49 4e 5f 52 45 44 55 43 45 20 2d   YY_MIN_REDUCE -
6570: 20 59 59 5f 4d 49 4e 5f 53 48 49 46 54 52 45 44   YY_MIN_SHIFTRED
6580: 55 43 45 3b 0a 20 20 20 20 20 20 79 79 5f 73 68  UCE;.      yy_sh
6590: 69 66 74 28 79 79 70 50 61 72 73 65 72 2c 79 79  ift(yypParser,yy
65a0: 61 63 74 2c 79 79 6d 61 6a 6f 72 2c 26 79 79 6d  act,yymajor,&yym
65b0: 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20  inorunion);.    
65c0: 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65    yypParser->yye
65d0: 72 72 63 6e 74 2d 2d 3b 0a 20 20 20 20 20 20 79  rrcnt--;.      y
65e0: 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44  ymajor = YYNOCOD
65f0: 45 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28  E;.    }else if(
6600: 20 79 79 61 63 74 20 3c 3d 20 59 59 5f 4d 41 58   yyact <= YY_MAX
6610: 5f 52 45 44 55 43 45 20 29 7b 0a 20 20 20 20 20  _REDUCE ){.     
6620: 20 79 79 5f 72 65 64 75 63 65 28 79 79 70 50 61   yy_reduce(yypPa
6630: 72 73 65 72 2c 79 79 61 63 74 2d 59 59 5f 4d 49  rser,yyact-YY_MI
6640: 4e 5f 52 45 44 55 43 45 29 3b 0a 20 20 20 20 7d  N_REDUCE);.    }
6650: 65 6c 73 65 7b 0a 20 20 20 20 20 20 61 73 73 65  else{.      asse
6660: 72 74 28 20 79 79 61 63 74 20 3d 3d 20 59 59 5f  rt( yyact == YY_
6670: 45 52 52 4f 52 5f 41 43 54 49 4f 4e 20 29 3b 0a  ERROR_ACTION );.
6680: 23 69 66 64 65 66 20 59 59 45 52 52 4f 52 53 59  #ifdef YYERRORSY
6690: 4d 42 4f 4c 0a 20 20 20 20 20 20 69 6e 74 20 79  MBOL.      int y
66a0: 79 6d 78 3b 0a 23 65 6e 64 69 66 0a 23 69 66 6e  ymx;.#endif.#ifn
66b0: 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20 20  def NDEBUG.     
66c0: 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45   if( yyTraceFILE
66d0: 20 29 7b 0a 20 20 20 20 20 20 20 20 66 70 72 69   ){.        fpri
66e0: 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c  ntf(yyTraceFILE,
66f0: 22 25 73 53 79 6e 74 61 78 20 45 72 72 6f 72 21  "%sSyntax Error!
6700: 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70  \n",yyTracePromp
6710: 74 29 3b 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64  t);.      }.#end
6720: 69 66 0a 23 69 66 64 65 66 20 59 59 45 52 52 4f  if.#ifdef YYERRO
6730: 52 53 59 4d 42 4f 4c 0a 20 20 20 20 20 20 2f 2a  RSYMBOL.      /*
6740: 20 41 20 73 79 6e 74 61 78 20 65 72 72 6f 72 20   A syntax error 
6750: 68 61 73 20 6f 63 63 75 72 72 65 64 2e 0a 20 20  has occurred..  
6760: 20 20 20 20 2a 2a 20 54 68 65 20 72 65 73 70 6f      ** The respo
6770: 6e 73 65 20 74 6f 20 61 6e 20 65 72 72 6f 72 20  nse to an error 
6780: 64 65 70 65 6e 64 73 20 75 70 6f 6e 20 77 68 65  depends upon whe
6790: 74 68 65 72 20 6f 72 20 6e 6f 74 20 74 68 65 0a  ther or not the.
67a0: 20 20 20 20 20 20 2a 2a 20 67 72 61 6d 6d 61 72        ** grammar
67b0: 20 64 65 66 69 6e 65 73 20 61 6e 20 65 72 72 6f   defines an erro
67c0: 72 20 74 6f 6b 65 6e 20 22 45 52 52 4f 52 22 2e  r token "ERROR".
67d0: 20 20 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20    .      **.    
67e0: 20 20 2a 2a 20 54 68 69 73 20 69 73 20 77 68 61    ** This is wha
67f0: 74 20 77 65 20 64 6f 20 69 66 20 74 68 65 20 67  t we do if the g
6800: 72 61 6d 6d 61 72 20 64 6f 65 73 20 64 65 66 69  rammar does defi
6810: 6e 65 20 45 52 52 4f 52 3a 0a 20 20 20 20 20 20  ne ERROR:.      
6820: 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 43  **.      **  * C
6830: 61 6c 6c 20 74 68 65 20 25 73 79 6e 74 61 78 5f  all the %syntax_
6840: 65 72 72 6f 72 20 66 75 6e 63 74 69 6f 6e 2e 0a  error function..
6850: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
6860: 2a 20 20 2a 20 42 65 67 69 6e 20 70 6f 70 70 69  *  * Begin poppi
6870: 6e 67 20 74 68 65 20 73 74 61 63 6b 20 75 6e 74  ng the stack unt
6880: 69 6c 20 77 65 20 65 6e 74 65 72 20 61 20 73 74  il we enter a st
6890: 61 74 65 20 77 68 65 72 65 0a 20 20 20 20 20 20  ate where.      
68a0: 2a 2a 20 20 20 20 69 74 20 69 73 20 6c 65 67 61  **    it is lega
68b0: 6c 20 74 6f 20 73 68 69 66 74 20 74 68 65 20 65  l to shift the e
68c0: 72 72 6f 72 20 73 79 6d 62 6f 6c 2c 20 74 68 65  rror symbol, the
68d0: 6e 20 73 68 69 66 74 0a 20 20 20 20 20 20 2a 2a  n shift.      **
68e0: 20 20 20 20 74 68 65 20 65 72 72 6f 72 20 73 79      the error sy
68f0: 6d 62 6f 6c 2e 0a 20 20 20 20 20 20 2a 2a 0a 20  mbol..      **. 
6900: 20 20 20 20 20 2a 2a 20 20 2a 20 53 65 74 20 74       **  * Set t
6910: 68 65 20 65 72 72 6f 72 20 63 6f 75 6e 74 20 74  he error count t
6920: 6f 20 74 68 72 65 65 2e 0a 20 20 20 20 20 20 2a  o three..      *
6930: 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 42 65  *.      **  * Be
6940: 67 69 6e 20 61 63 63 65 70 74 69 6e 67 20 61 6e  gin accepting an
6950: 64 20 73 68 69 66 74 69 6e 67 20 6e 65 77 20 74  d shifting new t
6960: 6f 6b 65 6e 73 2e 20 20 4e 6f 20 6e 65 77 20 65  okens.  No new e
6970: 72 72 6f 72 0a 20 20 20 20 20 20 2a 2a 20 20 20  rror.      **   
6980: 20 70 72 6f 63 65 73 73 69 6e 67 20 77 69 6c 6c   processing will
6990: 20 6f 63 63 75 72 20 75 6e 74 69 6c 20 74 68 72   occur until thr
69a0: 65 65 20 74 6f 6b 65 6e 73 20 68 61 76 65 20 62  ee tokens have b
69b0: 65 65 6e 0a 20 20 20 20 20 20 2a 2a 20 20 20 20  een.      **    
69c0: 73 68 69 66 74 65 64 20 73 75 63 63 65 73 73 66  shifted successf
69d0: 75 6c 6c 79 2e 0a 20 20 20 20 20 20 2a 2a 0a 20  ully..      **. 
69e0: 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 69 66       */.      if
69f0: 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65  ( yypParser->yye
6a00: 72 72 63 6e 74 3c 30 20 29 7b 0a 20 20 20 20 20  rrcnt<0 ){.     
6a10: 20 20 20 79 79 5f 73 79 6e 74 61 78 5f 65 72 72     yy_syntax_err
6a20: 6f 72 28 79 79 70 50 61 72 73 65 72 2c 79 79 6d  or(yypParser,yym
6a30: 61 6a 6f 72 2c 79 79 6d 69 6e 6f 72 75 6e 69 6f  ajor,yyminorunio
6a40: 6e 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  n);.      }.    
6a50: 20 20 79 79 6d 78 20 3d 20 79 79 70 50 61 72 73    yymx = yypPars
6a60: 65 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50  er->yystack[yypP
6a70: 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 2e 6d 61  arser->yyidx].ma
6a80: 6a 6f 72 3b 0a 20 20 20 20 20 20 69 66 28 20 79  jor;.      if( y
6a90: 79 6d 78 3d 3d 59 59 45 52 52 4f 52 53 59 4d 42  ymx==YYERRORSYMB
6aa0: 4f 4c 20 7c 7c 20 79 79 65 72 72 6f 72 68 69 74  OL || yyerrorhit
6ab0: 20 29 7b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42   ){.#ifndef NDEB
6ac0: 55 47 0a 20 20 20 20 20 20 20 20 69 66 28 20 79  UG.        if( y
6ad0: 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20  yTraceFILE ){.  
6ae0: 20 20 20 20 20 20 20 20 66 70 72 69 6e 74 66 28          fprintf(
6af0: 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 44  yyTraceFILE,"%sD
6b00: 69 73 63 61 72 64 20 69 6e 70 75 74 20 74 6f 6b  iscard input tok
6b10: 65 6e 20 25 73 5c 6e 22 2c 0a 20 20 20 20 20 20  en %s\n",.      
6b20: 20 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72         yyTracePr
6b30: 6f 6d 70 74 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65  ompt,yyTokenName
6b40: 5b 79 79 6d 61 6a 6f 72 5d 29 3b 0a 20 20 20 20  [yymajor]);.    
6b50: 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 20      }.#endif.   
6b60: 20 20 20 20 20 79 79 5f 64 65 73 74 72 75 63 74       yy_destruct
6b70: 6f 72 28 79 79 70 50 61 72 73 65 72 2c 20 28 59  or(yypParser, (Y
6b80: 59 43 4f 44 45 54 59 50 45 29 79 79 6d 61 6a 6f  YCODETYPE)yymajo
6b90: 72 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29  r,&yyminorunion)
6ba0: 3b 0a 20 20 20 20 20 20 20 20 79 79 6d 61 6a 6f  ;.        yymajo
6bb0: 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20  r = YYNOCODE;.  
6bc0: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
6bd0: 20 20 20 20 77 68 69 6c 65 28 0a 20 20 20 20 20      while(.     
6be0: 20 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e       yypParser->
6bf0: 79 79 69 64 78 20 3e 3d 20 30 20 26 26 0a 20 20  yyidx >= 0 &&.  
6c00: 20 20 20 20 20 20 20 20 79 79 6d 78 20 21 3d 20          yymx != 
6c10: 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20 26 26  YYERRORSYMBOL &&
6c20: 0a 20 20 20 20 20 20 20 20 20 20 28 79 79 61 63  .          (yyac
6c30: 74 20 3d 20 79 79 5f 66 69 6e 64 5f 72 65 64 75  t = yy_find_redu
6c40: 63 65 5f 61 63 74 69 6f 6e 28 0a 20 20 20 20 20  ce_action(.     
6c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6c60: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79     yypParser->yy
6c70: 73 74 61 63 6b 5b 79 79 70 50 61 72 73 65 72 2d  stack[yypParser-
6c80: 3e 79 79 69 64 78 5d 2e 73 74 61 74 65 6e 6f 2c  >yyidx].stateno,
6c90: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
6ca0: 20 20 20 20 20 20 20 20 20 59 59 45 52 52 4f 52           YYERROR
6cb0: 53 59 4d 42 4f 4c 29 29 20 3e 3d 20 59 59 5f 4d  SYMBOL)) >= YY_M
6cc0: 49 4e 5f 52 45 44 55 43 45 0a 20 20 20 20 20 20  IN_REDUCE.      
6cd0: 20 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 79    ){.          y
6ce0: 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61  y_pop_parser_sta
6cf0: 63 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20  ck(yypParser);. 
6d00: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
6d10: 20 69 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e   if( yypParser->
6d20: 79 79 69 64 78 20 3c 20 30 20 7c 7c 20 79 79 6d  yyidx < 0 || yym
6d30: 61 6a 6f 72 3d 3d 30 20 29 7b 0a 20 20 20 20 20  ajor==0 ){.     
6d40: 20 20 20 20 20 79 79 5f 64 65 73 74 72 75 63 74       yy_destruct
6d50: 6f 72 28 79 79 70 50 61 72 73 65 72 2c 28 59 59  or(yypParser,(YY
6d60: 43 4f 44 45 54 59 50 45 29 79 79 6d 61 6a 6f 72  CODETYPE)yymajor
6d70: 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b  ,&yyminorunion);
6d80: 0a 20 20 20 20 20 20 20 20 20 20 79 79 5f 70 61  .          yy_pa
6d90: 72 73 65 5f 66 61 69 6c 65 64 28 79 79 70 50 61  rse_failed(yypPa
6da0: 72 73 65 72 29 3b 0a 20 20 20 20 20 20 20 20 20  rser);.         
6db0: 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43   yymajor = YYNOC
6dc0: 4f 44 45 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c  ODE;.        }el
6dd0: 73 65 20 69 66 28 20 79 79 6d 78 21 3d 59 59 45  se if( yymx!=YYE
6de0: 52 52 4f 52 53 59 4d 42 4f 4c 20 29 7b 0a 20 20  RRORSYMBOL ){.  
6df0: 20 20 20 20 20 20 20 20 59 59 4d 49 4e 4f 52 54          YYMINORT
6e00: 59 50 45 20 75 32 3b 0a 20 20 20 20 20 20 20 20  YPE u2;.        
6e10: 20 20 75 32 2e 59 59 45 52 52 53 59 4d 44 54 20    u2.YYERRSYMDT 
6e20: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20 79  = 0;.          y
6e30: 79 5f 73 68 69 66 74 28 79 79 70 50 61 72 73 65  y_shift(yypParse
6e40: 72 2c 79 79 61 63 74 2c 59 59 45 52 52 4f 52 53  r,yyact,YYERRORS
6e50: 59 4d 42 4f 4c 2c 26 75 32 29 3b 0a 20 20 20 20  YMBOL,&u2);.    
6e60: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
6e70: 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79      yypParser->y
6e80: 79 65 72 72 63 6e 74 20 3d 20 33 3b 0a 20 20 20  yerrcnt = 3;.   
6e90: 20 20 20 79 79 65 72 72 6f 72 68 69 74 20 3d 20     yyerrorhit = 
6ea0: 31 3b 0a 23 65 6c 69 66 20 64 65 66 69 6e 65 64  1;.#elif defined
6eb0: 28 59 59 4e 4f 45 52 52 4f 52 52 45 43 4f 56 45  (YYNOERRORRECOVE
6ec0: 52 59 29 0a 20 20 20 20 20 20 2f 2a 20 49 66 20  RY).      /* If 
6ed0: 74 68 65 20 59 59 4e 4f 45 52 52 4f 52 52 45 43  the YYNOERRORREC
6ee0: 4f 56 45 52 59 20 6d 61 63 72 6f 20 69 73 20 64  OVERY macro is d
6ef0: 65 66 69 6e 65 64 2c 20 74 68 65 6e 20 64 6f 20  efined, then do 
6f00: 6e 6f 74 20 61 74 74 65 6d 70 74 20 74 6f 0a 20  not attempt to. 
6f10: 20 20 20 20 20 2a 2a 20 64 6f 20 61 6e 79 20 6b       ** do any k
6f20: 69 6e 64 20 6f 66 20 65 72 72 6f 72 20 72 65 63  ind of error rec
6f30: 6f 76 65 72 79 2e 20 20 49 6e 73 74 65 61 64 2c  overy.  Instead,
6f40: 20 73 69 6d 70 6c 79 20 69 6e 76 6f 6b 65 20 74   simply invoke t
6f50: 68 65 20 73 79 6e 74 61 78 0a 20 20 20 20 20 20  he syntax.      
6f60: 2a 2a 20 65 72 72 6f 72 20 72 6f 75 74 69 6e 65  ** error routine
6f70: 20 61 6e 64 20 63 6f 6e 74 69 6e 75 65 20 67 6f   and continue go
6f80: 69 6e 67 20 61 73 20 69 66 20 6e 6f 74 68 69 6e  ing as if nothin
6f90: 67 20 68 61 64 20 68 61 70 70 65 6e 65 64 2e 0a  g had happened..
6fa0: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
6fb0: 2a 20 41 70 70 6c 69 63 61 74 69 6f 6e 73 20 63  * Applications c
6fc0: 61 6e 20 73 65 74 20 74 68 69 73 20 6d 61 63 72  an set this macr
6fd0: 6f 20 28 66 6f 72 20 65 78 61 6d 70 6c 65 20 69  o (for example i
6fe0: 6e 73 69 64 65 20 25 69 6e 63 6c 75 64 65 29 20  nside %include) 
6ff0: 69 66 0a 20 20 20 20 20 20 2a 2a 20 74 68 65 79  if.      ** they
7000: 20 69 6e 74 65 6e 64 20 74 6f 20 61 62 61 6e 64   intend to aband
7010: 6f 6e 20 74 68 65 20 70 61 72 73 65 20 75 70 6f  on the parse upo
7020: 6e 20 74 68 65 20 66 69 72 73 74 20 73 79 6e 74  n the first synt
7030: 61 78 20 65 72 72 6f 72 20 73 65 65 6e 2e 0a 20  ax error seen.. 
7040: 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 79 79       */.      yy
7050: 5f 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79  _syntax_error(yy
7060: 70 50 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c  pParser,yymajor,
7070: 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20  yyminorunion);. 
7080: 20 20 20 20 20 79 79 5f 64 65 73 74 72 75 63 74       yy_destruct
7090: 6f 72 28 79 79 70 50 61 72 73 65 72 2c 28 59 59  or(yypParser,(YY
70a0: 43 4f 44 45 54 59 50 45 29 79 79 6d 61 6a 6f 72  CODETYPE)yymajor
70b0: 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b  ,&yyminorunion);
70c0: 0a 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d  .      yymajor =
70d0: 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 20   YYNOCODE;.     
70e0: 20 0a 23 65 6c 73 65 20 20 2f 2a 20 59 59 45 52   .#else  /* YYER
70f0: 52 4f 52 53 59 4d 42 4f 4c 20 69 73 20 6e 6f 74  RORSYMBOL is not
7100: 20 64 65 66 69 6e 65 64 20 2a 2f 0a 20 20 20 20   defined */.    
7110: 20 20 2f 2a 20 54 68 69 73 20 69 73 20 77 68 61    /* This is wha
7120: 74 20 77 65 20 64 6f 20 69 66 20 74 68 65 20 67  t we do if the g
7130: 72 61 6d 6d 61 72 20 64 6f 65 73 20 6e 6f 74 20  rammar does not 
7140: 64 65 66 69 6e 65 20 45 52 52 4f 52 3a 0a 20 20  define ERROR:.  
7150: 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20      **.      ** 
7160: 20 2a 20 52 65 70 6f 72 74 20 61 6e 20 65 72 72   * Report an err
7170: 6f 72 20 6d 65 73 73 61 67 65 2c 20 61 6e 64 20  or message, and 
7180: 74 68 72 6f 77 20 61 77 61 79 20 74 68 65 20 69  throw away the i
7190: 6e 70 75 74 20 74 6f 6b 65 6e 2e 0a 20 20 20 20  nput token..    
71a0: 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a    **.      **  *
71b0: 20 49 66 20 74 68 65 20 69 6e 70 75 74 20 74 6f   If the input to
71c0: 6b 65 6e 20 69 73 20 24 2c 20 74 68 65 6e 20 66  ken is $, then f
71d0: 61 69 6c 20 74 68 65 20 70 61 72 73 65 2e 0a 20  ail the parse.. 
71e0: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a       **.      **
71f0: 20 41 73 20 62 65 66 6f 72 65 2c 20 73 75 62 73   As before, subs
7200: 65 71 75 65 6e 74 20 65 72 72 6f 72 20 6d 65 73  equent error mes
7210: 73 61 67 65 73 20 61 72 65 20 73 75 70 70 72 65  sages are suppre
7220: 73 73 65 64 20 75 6e 74 69 6c 0a 20 20 20 20 20  ssed until.     
7230: 20 2a 2a 20 74 68 72 65 65 20 69 6e 70 75 74 20   ** three input 
7240: 74 6f 6b 65 6e 73 20 68 61 76 65 20 62 65 65 6e  tokens have been
7250: 20 73 75 63 63 65 73 73 66 75 6c 6c 79 20 73 68   successfully sh
7260: 69 66 74 65 64 2e 0a 20 20 20 20 20 20 2a 2f 0a  ifted..      */.
7270: 20 20 20 20 20 20 69 66 28 20 79 79 70 50 61 72        if( yypPar
7280: 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c 3d 30  ser->yyerrcnt<=0
7290: 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f 73   ){.        yy_s
72a0: 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70 50  yntax_error(yypP
72b0: 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79 79  arser,yymajor,yy
72c0: 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20  minorunion);.   
72d0: 20 20 20 7d 0a 20 20 20 20 20 20 79 79 70 50 61     }.      yypPa
72e0: 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 20 3d  rser->yyerrcnt =
72f0: 20 33 3b 0a 20 20 20 20 20 20 79 79 5f 64 65 73   3;.      yy_des
7300: 74 72 75 63 74 6f 72 28 79 79 70 50 61 72 73 65  tructor(yypParse
7310: 72 2c 28 59 59 43 4f 44 45 54 59 50 45 29 79 79  r,(YYCODETYPE)yy
7320: 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75 6e  major,&yyminorun
7330: 69 6f 6e 29 3b 0a 20 20 20 20 20 20 69 66 28 20  ion);.      if( 
7340: 79 79 65 6e 64 6f 66 69 6e 70 75 74 20 29 7b 0a  yyendofinput ){.
7350: 20 20 20 20 20 20 20 20 79 79 5f 70 61 72 73 65          yy_parse
7360: 5f 66 61 69 6c 65 64 28 79 79 70 50 61 72 73 65  _failed(yypParse
7370: 72 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  r);.      }.    
7380: 20 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f    yymajor = YYNO
7390: 43 4f 44 45 3b 0a 23 65 6e 64 69 66 0a 20 20 20  CODE;.#endif.   
73a0: 20 7d 0a 20 20 7d 77 68 69 6c 65 28 20 79 79 6d   }.  }while( yym
73b0: 61 6a 6f 72 21 3d 59 59 4e 4f 43 4f 44 45 20 26  ajor!=YYNOCODE &
73c0: 26 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69  & yypParser->yyi
73d0: 64 78 3e 3d 30 20 29 3b 0a 23 69 66 6e 64 65 66  dx>=0 );.#ifndef
73e0: 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 79   NDEBUG.  if( yy
73f0: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20  TraceFILE ){.   
7400: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65   fprintf(yyTrace
7410: 46 49 4c 45 2c 22 25 73 52 65 74 75 72 6e 5c 6e  FILE,"%sReturn\n
7420: 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74 29  ",yyTracePrompt)
7430: 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 72  ;.  }.#endif.  r
7440: 65 74 75 72 6e 3b 0a 7d 0a                       eturn;.}.