/ Hex Artifact Content
Login

Artifact 20851553530657c766dfb1358b0d443ed2d9c26f:


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 2f 0a 2f 2a 20  rce code..*/./* 
0070: 46 69 72 73 74 20 6f 66 66 2c 20 63 6f 64 65 20  First off, code 
0080: 69 73 20 69 6e 63 6c 75 64 65 20 77 68 69 63 68  is include which
0090: 20 66 6f 6c 6c 6f 77 73 20 74 68 65 20 22 69 6e   follows the "in
00a0: 63 6c 75 64 65 22 20 64 65 63 6c 61 72 61 74 69  clude" declarati
00b0: 6f 6e 0a 2a 2a 20 69 6e 20 74 68 65 20 69 6e 70  on.** in the inp
00c0: 75 74 20 66 69 6c 65 2e 20 2a 2f 0a 23 69 6e 63  ut file. */.#inc
00d0: 6c 75 64 65 20 3c 73 74 64 69 6f 2e 68 3e 0a 25  lude <stdio.h>.%
00e0: 25 0a 2f 2a 20 4e 65 78 74 20 69 73 20 61 6c 6c  %./* Next is all
00f0: 20 74 6f 6b 65 6e 20 76 61 6c 75 65 73 2c 20 69   token values, i
0100: 6e 20 61 20 66 6f 72 6d 20 73 75 69 74 61 62 6c  n a form suitabl
0110: 65 20 66 6f 72 20 75 73 65 20 62 79 20 6d 61 6b  e for use by mak
0120: 65 68 65 61 64 65 72 73 2e 0a 2a 2a 20 54 68 69  eheaders..** Thi
0130: 73 20 73 65 63 74 69 6f 6e 20 77 69 6c 6c 20 62  s section will b
0140: 65 20 6e 75 6c 6c 20 75 6e 6c 65 73 73 20 6c 65  e null unless le
0150: 6d 6f 6e 20 69 73 20 72 75 6e 20 77 69 74 68 20  mon is run with 
0160: 74 68 65 20 2d 6d 20 73 77 69 74 63 68 2e 0a 2a  the -m switch..*
0170: 2f 0a 2f 2a 20 0a 2a 2a 20 54 68 65 73 65 20 63  /./* .** These c
0180: 6f 6e 73 74 61 6e 74 73 20 28 61 6c 6c 20 67 65  onstants (all ge
0190: 6e 65 72 61 74 65 64 20 61 75 74 6f 6d 61 74 69  nerated automati
01a0: 63 61 6c 6c 79 20 62 79 20 74 68 65 20 70 61 72  cally by the par
01b0: 73 65 72 20 67 65 6e 65 72 61 74 6f 72 29 0a 2a  ser generator).*
01c0: 2a 20 73 70 65 63 69 66 79 20 74 68 65 20 76 61  * specify the va
01d0: 72 69 6f 75 73 20 6b 69 6e 64 73 20 6f 66 20 74  rious kinds of t
01e0: 6f 6b 65 6e 73 20 28 74 65 72 6d 69 6e 61 6c 73  okens (terminals
01f0: 29 20 74 68 61 74 20 74 68 65 20 70 61 72 73 65  ) that the parse
0200: 72 0a 2a 2a 20 75 6e 64 65 72 73 74 61 6e 64 73  r.** understands
0210: 2e 20 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20 73 79  . .**.** Each sy
0220: 6d 62 6f 6c 20 68 65 72 65 20 69 73 20 61 20 74  mbol here is a t
0230: 65 72 6d 69 6e 61 6c 20 73 79 6d 62 6f 6c 20 69  erminal symbol i
0240: 6e 20 74 68 65 20 67 72 61 6d 6d 61 72 2e 0a 2a  n the grammar..*
0250: 2f 0a 25 25 0a 2f 2a 20 4d 61 6b 65 20 73 75 72  /.%%./* Make sur
0260: 65 20 74 68 65 20 49 4e 54 45 52 46 41 43 45 20  e the INTERFACE 
0270: 6d 61 63 72 6f 20 69 73 20 64 65 66 69 6e 65 64  macro is defined
0280: 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 49 4e 54  ..*/.#ifndef INT
0290: 45 52 46 41 43 45 0a 23 20 64 65 66 69 6e 65 20  ERFACE.# define 
02a0: 49 4e 54 45 52 46 41 43 45 20 31 0a 23 65 6e 64  INTERFACE 1.#end
02b0: 69 66 0a 2f 2a 20 54 68 65 20 6e 65 78 74 20 74  if./* The next t
02c0: 68 69 6e 67 20 69 6e 63 6c 75 64 65 64 20 69 73  hing included is
02d0: 20 73 65 72 69 65 73 20 6f 66 20 64 65 66 69 6e   series of defin
02e0: 65 73 20 77 68 69 63 68 20 63 6f 6e 74 72 6f 6c  es which control
02f0: 0a 2a 2a 20 76 61 72 69 6f 75 73 20 61 73 70 65  .** various aspe
0300: 63 74 73 20 6f 66 20 74 68 65 20 67 65 6e 65 72  cts of the gener
0310: 61 74 65 64 20 70 61 72 73 65 72 2e 0a 2a 2a 20  ated parser..** 
0320: 20 20 20 59 59 43 4f 44 45 54 59 50 45 20 20 20     YYCODETYPE   
0330: 20 20 20 20 20 20 69 73 20 74 68 65 20 64 61 74        is the dat
0340: 61 20 74 79 70 65 20 75 73 65 64 20 66 6f 72 20  a type used for 
0350: 73 74 6f 72 69 6e 67 20 74 65 72 6d 69 6e 61 6c  storing terminal
0360: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
0370: 20 20 20 20 20 20 20 20 20 20 61 6e 64 20 6e 6f            and no
0380: 6e 74 65 72 6d 69 6e 61 6c 20 6e 75 6d 62 65 72  nterminal number
0390: 73 2e 20 20 22 75 6e 73 69 67 6e 65 64 20 63 68  s.  "unsigned ch
03a0: 61 72 22 20 69 73 0a 2a 2a 20 20 20 20 20 20 20  ar" is.**       
03b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03c0: 75 73 65 64 20 69 66 20 74 68 65 72 65 20 61 72  used if there ar
03d0: 65 20 66 65 77 65 72 20 74 68 61 6e 20 32 35 30  e fewer than 250
03e0: 20 74 65 72 6d 69 6e 61 6c 73 0a 2a 2a 20 20 20   terminals.**   
03f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0400: 20 20 20 20 61 6e 64 20 6e 6f 6e 74 65 72 6d 69      and nontermi
0410: 6e 61 6c 73 2e 20 20 22 69 6e 74 22 20 69 73 20  nals.  "int" is 
0420: 75 73 65 64 20 6f 74 68 65 72 77 69 73 65 2e 0a  used otherwise..
0430: 2a 2a 20 20 20 20 59 59 4e 4f 43 4f 44 45 20 20  **    YYNOCODE  
0440: 20 20 20 20 20 20 20 20 20 69 73 20 61 20 6e 75           is a nu
0450: 6d 62 65 72 20 6f 66 20 74 79 70 65 20 59 59 43  mber of type YYC
0460: 4f 44 45 54 59 50 45 20 77 68 69 63 68 20 63 6f  ODETYPE which co
0470: 72 72 65 73 70 6f 6e 64 73 0a 2a 2a 20 20 20 20  rresponds.**    
0480: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0490: 20 20 20 74 6f 20 6e 6f 20 6c 65 67 61 6c 20 74     to no legal t
04a0: 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f 6e 74 65  erminal or nonte
04b0: 72 6d 69 6e 61 6c 20 6e 75 6d 62 65 72 2e 20 20  rminal number.  
04c0: 54 68 69 73 0a 2a 2a 20 20 20 20 20 20 20 20 20  This.**         
04d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 75                nu
04e0: 6d 62 65 72 20 69 73 20 75 73 65 64 20 74 6f 20  mber is used to 
04f0: 66 69 6c 6c 20 69 6e 20 65 6d 70 74 79 20 73 6c  fill in empty sl
0500: 6f 74 73 20 6f 66 20 74 68 65 20 68 61 73 68 20  ots of the hash 
0510: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
0520: 20 20 20 20 20 20 20 20 20 20 74 61 62 6c 65 2e            table.
0530: 0a 2a 2a 20 20 20 20 59 59 46 41 4c 4c 42 41 43  .**    YYFALLBAC
0540: 4b 20 20 20 20 20 20 20 20 20 49 66 20 64 65 66  K         If def
0550: 69 6e 65 64 2c 20 74 68 69 73 20 69 6e 64 69 63  ined, this indic
0560: 61 74 65 73 20 74 68 61 74 20 6f 6e 65 20 6f 72  ates that one or
0570: 20 6d 6f 72 65 20 74 6f 6b 65 6e 73 0a 2a 2a 20   more tokens.** 
0580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0590: 20 20 20 20 20 20 68 61 76 65 20 66 61 6c 6c 2d        have fall-
05a0: 62 61 63 6b 20 76 61 6c 75 65 73 20 77 68 69 63  back values whic
05b0: 68 20 73 68 6f 75 6c 64 20 62 65 20 75 73 65 64  h should be used
05c0: 20 69 66 20 74 68 65 0a 2a 2a 20 20 20 20 20 20   if the.**      
05d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
05e0: 20 6f 72 69 67 69 6e 61 6c 20 76 61 6c 75 65 20   original value 
05f0: 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 77 69 6c  of the token wil
0600: 6c 20 6e 6f 74 20 70 61 72 73 65 2e 0a 2a 2a 20  l not parse..** 
0610: 20 20 20 59 59 41 43 54 49 4f 4e 54 59 50 45 20     YYACTIONTYPE 
0620: 20 20 20 20 20 20 69 73 20 74 68 65 20 64 61 74        is the dat
0630: 61 20 74 79 70 65 20 75 73 65 64 20 66 6f 72 20  a type used for 
0640: 73 74 6f 72 69 6e 67 20 74 65 72 6d 69 6e 61 6c  storing terminal
0650: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
0660: 20 20 20 20 20 20 20 20 20 20 61 6e 64 20 6e 6f            and no
0670: 6e 74 65 72 6d 69 6e 61 6c 20 6e 75 6d 62 65 72  nterminal number
0680: 73 2e 20 20 22 75 6e 73 69 67 6e 65 64 20 63 68  s.  "unsigned ch
0690: 61 72 22 20 69 73 0a 2a 2a 20 20 20 20 20 20 20  ar" is.**       
06a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
06b0: 75 73 65 64 20 69 66 20 74 68 65 72 65 20 61 72  used if there ar
06c0: 65 20 66 65 77 65 72 20 74 68 61 6e 20 32 35 30  e fewer than 250
06d0: 20 72 75 6c 65 73 20 61 6e 64 0a 2a 2a 20 20 20   rules and.**   
06e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
06f0: 20 20 20 20 73 74 61 74 65 73 20 63 6f 6d 62 69      states combi
0700: 6e 65 64 2e 20 20 22 69 6e 74 22 20 69 73 20 75  ned.  "int" is u
0710: 73 65 64 20 6f 74 68 65 72 77 69 73 65 2e 0a 2a  sed otherwise..*
0720: 2a 20 20 20 20 50 61 72 73 65 54 4f 4b 45 4e 54  *    ParseTOKENT
0730: 59 50 45 20 20 20 20 20 69 73 20 74 68 65 20 64  YPE     is the d
0740: 61 74 61 20 74 79 70 65 20 75 73 65 64 20 66 6f  ata type used fo
0750: 72 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 73 20 67  r minor tokens g
0760: 69 76 65 6e 20 0a 2a 2a 20 20 20 20 20 20 20 20  iven .**        
0770: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 64                 d
0780: 69 72 65 63 74 6c 79 20 74 6f 20 74 68 65 20 70  irectly to the p
0790: 61 72 73 65 72 20 66 72 6f 6d 20 74 68 65 20 74  arser from the t
07a0: 6f 6b 65 6e 69 7a 65 72 2e 0a 2a 2a 20 20 20 20  okenizer..**    
07b0: 59 59 4d 49 4e 4f 52 54 59 50 45 20 20 20 20 20  YYMINORTYPE     
07c0: 20 20 20 69 73 20 74 68 65 20 64 61 74 61 20 74     is the data t
07d0: 79 70 65 20 75 73 65 64 20 66 6f 72 20 61 6c 6c  ype used for all
07e0: 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 73 2e 0a 2a   minor tokens..*
07f0: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
0800: 20 20 20 20 20 20 20 20 54 68 69 73 20 69 73 20          This is 
0810: 74 79 70 69 63 61 6c 6c 79 20 61 20 75 6e 69 6f  typically a unio
0820: 6e 20 6f 66 20 6d 61 6e 79 20 74 79 70 65 73 2c  n of many types,
0830: 20 6f 6e 65 20 6f 66 0a 2a 2a 20 20 20 20 20 20   one of.**      
0840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0850: 20 77 68 69 63 68 20 69 73 20 50 61 72 73 65 54   which is ParseT
0860: 4f 4b 45 4e 54 59 50 45 2e 20 20 54 68 65 20 65  OKENTYPE.  The e
0870: 6e 74 72 79 20 69 6e 20 74 68 65 20 75 6e 69 6f  ntry in the unio
0880: 6e 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20  n.**            
0890: 20 20 20 20 20 20 20 20 20 20 20 66 6f 72 20 62             for b
08a0: 61 73 65 20 74 6f 6b 65 6e 73 20 69 73 20 63 61  ase tokens is ca
08b0: 6c 6c 65 64 20 22 79 79 30 22 2e 0a 2a 2a 20 20  lled "yy0"..**  
08c0: 20 20 59 59 53 54 41 43 4b 44 45 50 54 48 20 20    YYSTACKDEPTH  
08d0: 20 20 20 20 20 69 73 20 74 68 65 20 6d 61 78 69       is the maxi
08e0: 6d 75 6d 20 64 65 70 74 68 20 6f 66 20 74 68 65  mum depth of the
08f0: 20 70 61 72 73 65 72 27 73 20 73 74 61 63 6b 2e   parser's stack.
0900: 20 20 49 66 0a 2a 2a 20 20 20 20 20 20 20 20 20    If.**         
0910: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7a 65                ze
0920: 72 6f 20 74 68 65 20 73 74 61 63 6b 20 69 73 20  ro the stack is 
0930: 64 79 6e 61 6d 69 63 61 6c 6c 79 20 73 69 7a 65  dynamically size
0940: 64 20 75 73 69 6e 67 20 72 65 61 6c 6c 6f 63 28  d using realloc(
0950: 29 0a 2a 2a 20 20 20 20 50 61 72 73 65 41 52 47  ).**    ParseARG
0960: 5f 53 44 45 43 4c 20 20 20 20 20 41 20 73 74 61  _SDECL     A sta
0970: 74 69 63 20 76 61 72 69 61 62 6c 65 20 64 65 63  tic variable dec
0980: 6c 61 72 61 74 69 6f 6e 20 66 6f 72 20 74 68 65  laration for the
0990: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
09a0: 0a 2a 2a 20 20 20 20 50 61 72 73 65 41 52 47 5f  .**    ParseARG_
09b0: 50 44 45 43 4c 20 20 20 20 20 41 20 70 61 72 61  PDECL     A para
09c0: 6d 65 74 65 72 20 64 65 63 6c 61 72 61 74 69 6f  meter declaratio
09d0: 6e 20 66 6f 72 20 74 68 65 20 25 65 78 74 72 61  n for the %extra
09e0: 5f 61 72 67 75 6d 65 6e 74 0a 2a 2a 20 20 20 20  _argument.**    
09f0: 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 20 20  ParseARG_STORE  
0a00: 20 20 20 43 6f 64 65 20 74 6f 20 73 74 6f 72 65     Code to store
0a10: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
0a20: 20 69 6e 74 6f 20 79 79 70 50 61 72 73 65 72 0a   into yypParser.
0a30: 2a 2a 20 20 20 20 50 61 72 73 65 41 52 47 5f 46  **    ParseARG_F
0a40: 45 54 43 48 20 20 20 20 20 43 6f 64 65 20 74 6f  ETCH     Code to
0a50: 20 65 78 74 72 61 63 74 20 25 65 78 74 72 61 5f   extract %extra_
0a60: 61 72 67 75 6d 65 6e 74 20 66 72 6f 6d 20 79 79  argument from yy
0a70: 70 50 61 72 73 65 72 0a 2a 2a 20 20 20 20 59 59  pParser.**    YY
0a80: 4e 53 54 41 54 45 20 20 20 20 20 20 20 20 20 20  NSTATE          
0a90: 20 74 68 65 20 63 6f 6d 62 69 6e 65 64 20 6e 75   the combined nu
0aa0: 6d 62 65 72 20 6f 66 20 73 74 61 74 65 73 2e 0a  mber of states..
0ab0: 2a 2a 20 20 20 20 59 59 4e 52 55 4c 45 20 20 20  **    YYNRULE   
0ac0: 20 20 20 20 20 20 20 20 20 74 68 65 20 6e 75 6d           the num
0ad0: 62 65 72 20 6f 66 20 72 75 6c 65 73 20 69 6e 20  ber of rules in 
0ae0: 74 68 65 20 67 72 61 6d 6d 61 72 0a 2a 2a 20 20  the grammar.**  
0af0: 20 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20    YYERRORSYMBOL 
0b00: 20 20 20 20 20 69 73 20 74 68 65 20 63 6f 64 65       is the code
0b10: 20 6e 75 6d 62 65 72 20 6f 66 20 74 68 65 20 65   number of the e
0b20: 72 72 6f 72 20 73 79 6d 62 6f 6c 2e 20 20 49 66  rror symbol.  If
0b30: 20 6e 6f 74 0a 2a 2a 20 20 20 20 20 20 20 20 20   not.**         
0b40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 64 65                de
0b50: 66 69 6e 65 64 2c 20 74 68 65 6e 20 64 6f 20 6e  fined, then do n
0b60: 6f 20 65 72 72 6f 72 20 70 72 6f 63 65 73 73 69  o error processi
0b70: 6e 67 2e 0a 2a 2f 0a 25 25 0a 23 64 65 66 69 6e  ng..*/.%%.#defin
0b80: 65 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e 20 20  e YY_NO_ACTION  
0b90: 20 20 20 20 28 59 59 4e 53 54 41 54 45 2b 59 59      (YYNSTATE+YY
0ba0: 4e 52 55 4c 45 2b 32 29 0a 23 64 65 66 69 6e 65  NRULE+2).#define
0bb0: 20 59 59 5f 41 43 43 45 50 54 5f 41 43 54 49 4f   YY_ACCEPT_ACTIO
0bc0: 4e 20 20 28 59 59 4e 53 54 41 54 45 2b 59 59 4e  N  (YYNSTATE+YYN
0bd0: 52 55 4c 45 2b 31 29 0a 23 64 65 66 69 6e 65 20  RULE+1).#define 
0be0: 59 59 5f 45 52 52 4f 52 5f 41 43 54 49 4f 4e 20  YY_ERROR_ACTION 
0bf0: 20 20 28 59 59 4e 53 54 41 54 45 2b 59 59 4e 52    (YYNSTATE+YYNR
0c00: 55 4c 45 29 0a 0a 2f 2a 20 4e 65 78 74 20 61 72  ULE)../* Next ar
0c10: 65 20 74 68 61 74 20 74 61 62 6c 65 73 20 75 73  e that tables us
0c20: 65 64 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20  ed to determine 
0c30: 77 68 61 74 20 61 63 74 69 6f 6e 20 74 6f 20 74  what action to t
0c40: 61 6b 65 20 62 61 73 65 64 20 6f 6e 20 74 68 65  ake based on the
0c50: 0a 2a 2a 20 63 75 72 72 65 6e 74 20 73 74 61 74  .** current stat
0c60: 65 20 61 6e 64 20 6c 6f 6f 6b 61 68 65 61 64 20  e and lookahead 
0c70: 74 6f 6b 65 6e 2e 20 20 54 68 65 73 65 20 74 61  token.  These ta
0c80: 62 6c 65 73 20 61 72 65 20 75 73 65 64 20 74 6f  bles are used to
0c90: 20 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a 20 66 75   implement.** fu
0ca0: 6e 63 74 69 6f 6e 73 20 74 68 61 74 20 74 61 6b  nctions that tak
0cb0: 65 20 61 20 73 74 61 74 65 20 6e 75 6d 62 65 72  e a state number
0cc0: 20 61 6e 64 20 6c 6f 6f 6b 61 68 65 61 64 20 76   and lookahead v
0cd0: 61 6c 75 65 20 61 6e 64 20 72 65 74 75 72 6e 20  alue and return 
0ce0: 61 6e 0a 2a 2a 20 61 63 74 69 6f 6e 20 69 6e 74  an.** action int
0cf0: 65 67 65 72 2e 20 20 0a 2a 2a 0a 2a 2a 20 53 75  eger.  .**.** Su
0d00: 70 70 6f 73 65 20 74 68 65 20 61 63 74 69 6f 6e  ppose the action
0d10: 20 69 6e 74 65 67 65 72 20 69 73 20 4e 2e 20 20   integer is N.  
0d20: 54 68 65 6e 20 74 68 65 20 61 63 74 69 6f 6e 20  Then the action 
0d30: 69 73 20 64 65 74 65 72 6d 69 6e 65 64 20 61 73  is determined as
0d40: 0a 2a 2a 20 66 6f 6c 6c 6f 77 73 0a 2a 2a 0a 2a  .** follows.**.*
0d50: 2a 20 20 20 30 20 3c 3d 20 4e 20 3c 20 59 59 4e  *   0 <= N < YYN
0d60: 53 54 41 54 45 20 20 20 20 20 20 20 20 20 20 20  STATE           
0d70: 20 20 20 20 20 20 20 53 68 69 66 74 20 4e 2e 20         Shift N. 
0d80: 20 54 68 61 74 20 69 73 2c 20 70 75 73 68 20 74   That is, push t
0d90: 68 65 20 6c 6f 6f 6b 61 68 65 61 64 0a 2a 2a 20  he lookahead.** 
0da0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0db0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0dc0: 20 20 20 20 20 74 6f 6b 65 6e 20 6f 6e 74 6f 20       token onto 
0dd0: 74 68 65 20 73 74 61 63 6b 20 61 6e 64 20 67 6f  the stack and go
0de0: 74 6f 20 73 74 61 74 65 20 4e 2e 0a 2a 2a 0a 2a  to state N..**.*
0df0: 2a 20 20 20 59 59 4e 53 54 41 54 45 20 3c 3d 20  *   YYNSTATE <= 
0e00: 4e 20 3c 20 59 59 4e 53 54 41 54 45 2b 59 59 4e  N < YYNSTATE+YYN
0e10: 52 55 4c 45 20 20 20 52 65 64 75 63 65 20 62 79  RULE   Reduce by
0e20: 20 72 75 6c 65 20 4e 2d 59 59 4e 53 54 41 54 45   rule N-YYNSTATE
0e30: 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59  ..**.**   N == Y
0e40: 59 4e 53 54 41 54 45 2b 59 59 4e 52 55 4c 45 20  YNSTATE+YYNRULE 
0e50: 20 20 20 20 20 20 20 20 20 20 20 20 20 41 20 73               A s
0e60: 79 6e 74 61 78 20 65 72 72 6f 72 20 68 61 73 20  yntax error has 
0e70: 6f 63 63 75 72 72 65 64 2e 0a 2a 2a 0a 2a 2a 20  occurred..**.** 
0e80: 20 20 4e 20 3d 3d 20 59 59 4e 53 54 41 54 45 2b    N == YYNSTATE+
0e90: 59 59 4e 52 55 4c 45 2b 31 20 20 20 20 20 20 20  YYNRULE+1       
0ea0: 20 20 20 20 20 54 68 65 20 70 61 72 73 65 72 20       The parser 
0eb0: 61 63 63 65 70 74 73 20 69 74 73 20 69 6e 70 75  accepts its inpu
0ec0: 74 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20  t..**.**   N == 
0ed0: 59 59 4e 53 54 41 54 45 2b 59 59 4e 52 55 4c 45  YYNSTATE+YYNRULE
0ee0: 2b 32 20 20 20 20 20 20 20 20 20 20 20 20 4e 6f  +2            No
0ef0: 20 73 75 63 68 20 61 63 74 69 6f 6e 2e 20 20 44   such action.  D
0f00: 65 6e 6f 74 65 73 20 75 6e 75 73 65 64 0a 2a 2a  enotes unused.**
0f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0f20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0f30: 20 20 20 20 20 20 73 6c 6f 74 73 20 69 6e 20 74        slots in t
0f40: 68 65 20 79 79 5f 61 63 74 69 6f 6e 5b 5d 20 74  he yy_action[] t
0f50: 61 62 6c 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  able..**.** The 
0f60: 61 63 74 69 6f 6e 20 74 61 62 6c 65 20 69 73 20  action table is 
0f70: 63 6f 6e 73 74 72 75 63 74 65 64 20 61 73 20 61  constructed as a
0f80: 20 73 69 6e 67 6c 65 20 6c 61 72 67 65 20 74 61   single large ta
0f90: 62 6c 65 20 6e 61 6d 65 64 20 79 79 5f 61 63 74  ble named yy_act
0fa0: 69 6f 6e 5b 5d 2e 0a 2a 2a 20 47 69 76 65 6e 20  ion[]..** Given 
0fb0: 73 74 61 74 65 20 53 20 61 6e 64 20 6c 6f 6f 6b  state S and look
0fc0: 61 68 65 61 64 20 58 2c 20 74 68 65 20 61 63 74  ahead X, the act
0fd0: 69 6f 6e 20 69 73 20 63 6f 6d 70 75 74 65 64 20  ion is computed 
0fe0: 61 73 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 79 79  as.**.**      yy
0ff0: 5f 61 63 74 69 6f 6e 5b 20 79 79 5f 73 68 69 66  _action[ yy_shif
1000: 74 5f 6f 66 73 74 5b 53 5d 20 2b 20 58 20 5d 0a  t_ofst[S] + X ].
1010: 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 69 6e 64  **.** If the ind
1020: 65 78 20 76 61 6c 75 65 20 79 79 5f 73 68 69 66  ex value yy_shif
1030: 74 5f 6f 66 73 74 5b 53 5d 2b 58 20 69 73 20 6f  t_ofst[S]+X is o
1040: 75 74 20 6f 66 20 72 61 6e 67 65 20 6f 72 20 69  ut of range or i
1050: 66 20 74 68 65 20 76 61 6c 75 65 0a 2a 2a 20 79  f the value.** y
1060: 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 79 79 5f 73  y_lookahead[yy_s
1070: 68 69 66 74 5f 6f 66 73 74 5b 53 5d 2b 58 5d 20  hift_ofst[S]+X] 
1080: 69 73 20 6e 6f 74 20 65 71 75 61 6c 20 74 6f 20  is not equal to 
1090: 58 20 6f 72 20 69 66 20 79 79 5f 73 68 69 66 74  X or if yy_shift
10a0: 5f 6f 66 73 74 5b 53 5d 0a 2a 2a 20 69 73 20 65  _ofst[S].** is e
10b0: 71 75 61 6c 20 74 6f 20 59 59 5f 53 48 49 46 54  qual to YY_SHIFT
10c0: 5f 55 53 45 5f 44 46 4c 54 2c 20 69 74 20 6d 65  _USE_DFLT, it me
10d0: 61 6e 73 20 74 68 61 74 20 74 68 65 20 61 63 74  ans that the act
10e0: 69 6f 6e 20 69 73 20 6e 6f 74 20 69 6e 20 74 68  ion is not in th
10f0: 65 20 74 61 62 6c 65 0a 2a 2a 20 61 6e 64 20 74  e table.** and t
1100: 68 61 74 20 79 79 5f 64 65 66 61 75 6c 74 5b 53  hat yy_default[S
1110: 5d 20 73 68 6f 75 6c 64 20 62 65 20 75 73 65 64  ] should be used
1120: 20 69 6e 73 74 65 61 64 2e 20 20 0a 2a 2a 0a 2a   instead.  .**.*
1130: 2a 20 54 68 65 20 66 6f 72 6d 75 6c 61 20 61 62  * The formula ab
1140: 6f 76 65 20 69 73 20 66 6f 72 20 63 6f 6d 70 75  ove is for compu
1150: 74 69 6e 67 20 74 68 65 20 61 63 74 69 6f 6e 20  ting the action 
1160: 77 68 65 6e 20 74 68 65 20 6c 6f 6f 6b 61 68 65  when the lookahe
1170: 61 64 20 69 73 0a 2a 2a 20 61 20 74 65 72 6d 69  ad is.** a termi
1180: 6e 61 6c 20 73 79 6d 62 6f 6c 2e 20 20 49 66 20  nal symbol.  If 
1190: 74 68 65 20 6c 6f 6f 6b 61 68 65 61 64 20 69 73  the lookahead is
11a0: 20 61 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 20   a non-terminal 
11b0: 28 61 73 20 6f 63 63 75 72 73 20 61 66 74 65 72  (as occurs after
11c0: 0a 2a 2a 20 61 20 72 65 64 75 63 65 20 61 63 74  .** a reduce act
11d0: 69 6f 6e 29 20 74 68 65 6e 20 74 68 65 20 79 79  ion) then the yy
11e0: 5f 72 65 64 75 63 65 5f 6f 66 73 74 5b 5d 20 61  _reduce_ofst[] a
11f0: 72 72 61 79 20 69 73 20 75 73 65 64 20 69 6e 20  rray is used in 
1200: 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 74 68 65 20  place of.** the 
1210: 79 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b 5d 20  yy_shift_ofst[] 
1220: 61 72 72 61 79 20 61 6e 64 20 59 59 5f 52 45 44  array and YY_RED
1230: 55 43 45 5f 55 53 45 5f 44 46 4c 54 20 69 73 20  UCE_USE_DFLT is 
1240: 75 73 65 64 20 69 6e 20 70 6c 61 63 65 20 6f 66  used in place of
1250: 0a 2a 2a 20 59 59 5f 53 48 49 46 54 5f 55 53 45  .** YY_SHIFT_USE
1260: 5f 44 46 4c 54 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  _DFLT..**.** The
1270: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 74   following are t
1280: 68 65 20 74 61 62 6c 65 73 20 67 65 6e 65 72 61  he tables genera
1290: 74 65 64 20 69 6e 20 74 68 69 73 20 73 65 63 74  ted in this sect
12a0: 69 6f 6e 3a 0a 2a 2a 0a 2a 2a 20 20 79 79 5f 61  ion:.**.**  yy_a
12b0: 63 74 69 6f 6e 5b 5d 20 20 20 20 20 20 20 20 41  ction[]        A
12c0: 20 73 69 6e 67 6c 65 20 74 61 62 6c 65 20 63 6f   single table co
12d0: 6e 74 61 69 6e 69 6e 67 20 61 6c 6c 20 61 63 74  ntaining all act
12e0: 69 6f 6e 73 2e 0a 2a 2a 20 20 79 79 5f 6c 6f 6f  ions..**  yy_loo
12f0: 6b 61 68 65 61 64 5b 5d 20 20 20 20 20 41 20 74  kahead[]     A t
1300: 61 62 6c 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20  able containing 
1310: 74 68 65 20 6c 6f 6f 6b 61 68 65 61 64 20 66 6f  the lookahead fo
1320: 72 20 65 61 63 68 20 65 6e 74 72 79 20 69 6e 0a  r each entry in.
1330: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  **              
1340: 20 20 20 20 20 20 20 79 79 5f 61 63 74 69 6f 6e         yy_action
1350: 2e 20 20 55 73 65 64 20 74 6f 20 64 65 74 65 63  .  Used to detec
1360: 74 20 68 61 73 68 20 63 6f 6c 6c 69 73 69 6f 6e  t hash collision
1370: 73 2e 0a 2a 2a 20 20 79 79 5f 73 68 69 66 74 5f  s..**  yy_shift_
1380: 6f 66 73 74 5b 5d 20 20 20 20 46 6f 72 20 65 61  ofst[]    For ea
1390: 63 68 20 73 74 61 74 65 2c 20 74 68 65 20 6f 66  ch state, the of
13a0: 66 73 65 74 20 69 6e 74 6f 20 79 79 5f 61 63 74  fset into yy_act
13b0: 69 6f 6e 20 66 6f 72 0a 2a 2a 20 20 20 20 20 20  ion for.**      
13c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
13d0: 68 69 66 74 69 6e 67 20 74 65 72 6d 69 6e 61 6c  hifting terminal
13e0: 73 2e 0a 2a 2a 20 20 79 79 5f 72 65 64 75 63 65  s..**  yy_reduce
13f0: 5f 6f 66 73 74 5b 5d 20 20 20 46 6f 72 20 65 61  _ofst[]   For ea
1400: 63 68 20 73 74 61 74 65 2c 20 74 68 65 20 6f 66  ch state, the of
1410: 66 73 65 74 20 69 6e 74 6f 20 79 79 5f 61 63 74  fset into yy_act
1420: 69 6f 6e 20 66 6f 72 0a 2a 2a 20 20 20 20 20 20  ion for.**      
1430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
1440: 68 69 66 74 69 6e 67 20 6e 6f 6e 2d 74 65 72 6d  hifting non-term
1450: 69 6e 61 6c 73 20 61 66 74 65 72 20 61 20 72 65  inals after a re
1460: 64 75 63 65 2e 0a 2a 2a 20 20 79 79 5f 64 65 66  duce..**  yy_def
1470: 61 75 6c 74 5b 5d 20 20 20 20 20 20 20 44 65 66  ault[]       Def
1480: 61 75 6c 74 20 61 63 74 69 6f 6e 20 66 6f 72 20  ault action for 
1490: 65 61 63 68 20 73 74 61 74 65 2e 0a 2a 2f 0a 25  each state..*/.%
14a0: 25 0a 23 64 65 66 69 6e 65 20 59 59 5f 53 5a 5f  %.#define YY_SZ_
14b0: 41 43 54 54 41 42 20 28 69 6e 74 29 28 73 69 7a  ACTTAB (int)(siz
14c0: 65 6f 66 28 79 79 5f 61 63 74 69 6f 6e 29 2f 73  eof(yy_action)/s
14d0: 69 7a 65 6f 66 28 79 79 5f 61 63 74 69 6f 6e 5b  izeof(yy_action[
14e0: 30 5d 29 29 0a 0a 2f 2a 20 54 68 65 20 6e 65 78  0]))../* The nex
14f0: 74 20 74 61 62 6c 65 20 6d 61 70 73 20 74 6f 6b  t table maps tok
1500: 65 6e 73 20 69 6e 74 6f 20 66 61 6c 6c 62 61 63  ens into fallbac
1510: 6b 20 74 6f 6b 65 6e 73 2e 20 20 49 66 20 61 20  k tokens.  If a 
1520: 63 6f 6e 73 74 72 75 63 74 0a 2a 2a 20 6c 69 6b  construct.** lik
1530: 65 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 3a  e the following:
1540: 0a 2a 2a 20 0a 2a 2a 20 20 20 20 20 20 25 66 61  .** .**      %fa
1550: 6c 6c 62 61 63 6b 20 49 44 20 58 20 59 20 5a 2e  llback ID X Y Z.
1560: 0a 2a 2a 0a 2a 2a 20 61 70 70 65 61 72 73 20 69  .**.** appears i
1570: 6e 20 74 68 65 20 67 72 61 6d 6d 65 72 2c 20 74  n the grammer, t
1580: 68 65 6e 20 49 44 20 62 65 63 6f 6d 65 73 20 61  hen ID becomes a
1590: 20 66 61 6c 6c 62 61 63 6b 20 74 6f 6b 65 6e 20   fallback token 
15a0: 66 6f 72 20 58 2c 20 59 2c 0a 2a 2a 20 61 6e 64  for X, Y,.** and
15b0: 20 5a 2e 20 20 57 68 65 6e 65 76 65 72 20 6f 6e   Z.  Whenever on
15c0: 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 73 20  e of the tokens 
15d0: 58 2c 20 59 2c 20 6f 72 20 5a 20 69 73 20 69 6e  X, Y, or Z is in
15e0: 70 75 74 20 74 6f 20 74 68 65 20 70 61 72 73 65  put to the parse
15f0: 72 0a 2a 2a 20 62 75 74 20 69 74 20 64 6f 65 73  r.** but it does
1600: 20 6e 6f 74 20 70 61 72 73 65 2c 20 74 68 65 20   not parse, the 
1610: 74 79 70 65 20 6f 66 20 74 68 65 20 74 6f 6b 65  type of the toke
1620: 6e 20 69 73 20 63 68 61 6e 67 65 64 20 74 6f 20  n is changed to 
1630: 49 44 20 61 6e 64 0a 2a 2a 20 74 68 65 20 70 61  ID and.** the pa
1640: 72 73 65 20 69 73 20 72 65 74 72 69 65 64 20 62  rse is retried b
1650: 65 66 6f 72 65 20 61 6e 20 65 72 72 6f 72 20 69  efore an error i
1660: 73 20 74 68 72 6f 77 6e 2e 0a 2a 2f 0a 23 69 66  s thrown..*/.#if
1670: 64 65 66 20 59 59 46 41 4c 4c 42 41 43 4b 0a 73  def YYFALLBACK.s
1680: 74 61 74 69 63 20 63 6f 6e 73 74 20 59 59 43 4f  tatic const YYCO
1690: 44 45 54 59 50 45 20 79 79 46 61 6c 6c 62 61 63  DETYPE yyFallbac
16a0: 6b 5b 5d 20 3d 20 7b 0a 25 25 0a 7d 3b 0a 23 65  k[] = {.%%.};.#e
16b0: 6e 64 69 66 20 2f 2a 20 59 59 46 41 4c 4c 42 41  ndif /* YYFALLBA
16c0: 43 4b 20 2a 2f 0a 0a 2f 2a 20 54 68 65 20 66 6f  CK */../* The fo
16d0: 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72  llowing structur
16e0: 65 20 72 65 70 72 65 73 65 6e 74 73 20 61 20 73  e represents a s
16f0: 69 6e 67 6c 65 20 65 6c 65 6d 65 6e 74 20 6f 66  ingle element of
1700: 20 74 68 65 0a 2a 2a 20 70 61 72 73 65 72 27 73   the.** parser's
1710: 20 73 74 61 63 6b 2e 20 20 49 6e 66 6f 72 6d 61   stack.  Informa
1720: 74 69 6f 6e 20 73 74 6f 72 65 64 20 69 6e 63 6c  tion stored incl
1730: 75 64 65 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 2b 20  udes:.**.**   + 
1740: 20 54 68 65 20 73 74 61 74 65 20 6e 75 6d 62 65   The state numbe
1750: 72 20 66 6f 72 20 74 68 65 20 70 61 72 73 65 72  r for the parser
1760: 20 61 74 20 74 68 69 73 20 6c 65 76 65 6c 20 6f   at this level o
1770: 66 20 74 68 65 20 73 74 61 63 6b 2e 0a 2a 2a 0a  f the stack..**.
1780: 2a 2a 20 20 20 2b 20 20 54 68 65 20 76 61 6c 75  **   +  The valu
1790: 65 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 73  e of the token s
17a0: 74 6f 72 65 64 20 61 74 20 74 68 69 73 20 6c 65  tored at this le
17b0: 76 65 6c 20 6f 66 20 74 68 65 20 73 74 61 63 6b  vel of the stack
17c0: 2e 0a 2a 2a 20 20 20 20 20 20 28 49 6e 20 6f 74  ..**      (In ot
17d0: 68 65 72 20 77 6f 72 64 73 2c 20 74 68 65 20 22  her words, the "
17e0: 6d 61 6a 6f 72 22 20 74 6f 6b 65 6e 2e 29 0a 2a  major" token.).*
17f0: 2a 0a 2a 2a 20 20 20 2b 20 20 54 68 65 20 73 65  *.**   +  The se
1800: 6d 61 6e 74 69 63 20 76 61 6c 75 65 20 73 74 6f  mantic value sto
1810: 72 65 64 20 61 74 20 74 68 69 73 20 6c 65 76 65  red at this leve
1820: 6c 20 6f 66 20 74 68 65 20 73 74 61 63 6b 2e 20  l of the stack. 
1830: 20 54 68 69 73 20 69 73 0a 2a 2a 20 20 20 20 20   This is.**     
1840: 20 74 68 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e   the information
1850: 20 75 73 65 64 20 62 79 20 74 68 65 20 61 63 74   used by the act
1860: 69 6f 6e 20 72 6f 75 74 69 6e 65 73 20 69 6e 20  ion routines in 
1870: 74 68 65 20 67 72 61 6d 6d 61 72 2e 0a 2a 2a 20  the grammar..** 
1880: 20 20 20 20 20 49 74 20 69 73 20 73 6f 6d 65 74       It is somet
1890: 69 6d 65 73 20 63 61 6c 6c 65 64 20 74 68 65 20  imes called the 
18a0: 22 6d 69 6e 6f 72 22 20 74 6f 6b 65 6e 2e 0a 2a  "minor" token..*
18b0: 2f 0a 73 74 72 75 63 74 20 79 79 53 74 61 63 6b  /.struct yyStack
18c0: 45 6e 74 72 79 20 7b 0a 20 20 69 6e 74 20 73 74  Entry {.  int st
18d0: 61 74 65 6e 6f 3b 20 20 20 20 20 20 20 2f 2a 20  ateno;       /* 
18e0: 54 68 65 20 73 74 61 74 65 2d 6e 75 6d 62 65 72  The state-number
18f0: 20 2a 2f 0a 20 20 69 6e 74 20 6d 61 6a 6f 72 3b   */.  int major;
1900: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
1910: 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 76 61 6c 75  major token valu
1920: 65 2e 20 20 54 68 69 73 20 69 73 20 74 68 65 20  e.  This is the 
1930: 63 6f 64 65 0a 20 20 20 20 20 20 20 20 20 20 20  code.           
1940: 20 20 20 20 20 20 20 20 20 20 2a 2a 20 6e 75 6d            ** num
1950: 62 65 72 20 66 6f 72 20 74 68 65 20 74 6f 6b 65  ber for the toke
1960: 6e 20 61 74 20 74 68 69 73 20 73 74 61 63 6b 20  n at this stack 
1970: 6c 65 76 65 6c 20 2a 2f 0a 20 20 59 59 4d 49 4e  level */.  YYMIN
1980: 4f 52 54 59 50 45 20 6d 69 6e 6f 72 3b 20 2f 2a  ORTYPE minor; /*
1990: 20 54 68 65 20 75 73 65 72 2d 73 75 70 70 6c 69   The user-suppli
19a0: 65 64 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20 76  ed minor token v
19b0: 61 6c 75 65 2e 20 20 54 68 69 73 0a 20 20 20 20  alue.  This.    
19c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
19d0: 20 2a 2a 20 69 73 20 74 68 65 20 76 61 6c 75 65   ** is the value
19e0: 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20 20 2a   of the token  *
19f0: 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74 72  /.};.typedef str
1a00: 75 63 74 20 79 79 53 74 61 63 6b 45 6e 74 72 79  uct yyStackEntry
1a10: 20 79 79 53 74 61 63 6b 45 6e 74 72 79 3b 0a 0a   yyStackEntry;..
1a20: 2f 2a 20 54 68 65 20 73 74 61 74 65 20 6f 66 20  /* The state of 
1a30: 74 68 65 20 70 61 72 73 65 72 20 69 73 20 63 6f  the parser is co
1a40: 6d 70 6c 65 74 65 6c 79 20 63 6f 6e 74 61 69 6e  mpletely contain
1a50: 65 64 20 69 6e 20 61 6e 20 69 6e 73 74 61 6e 63  ed in an instanc
1a60: 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f 6c 6c  e of.** the foll
1a70: 6f 77 69 6e 67 20 73 74 72 75 63 74 75 72 65 20  owing structure 
1a80: 2a 2f 0a 73 74 72 75 63 74 20 79 79 50 61 72 73  */.struct yyPars
1a90: 65 72 20 7b 0a 20 20 69 6e 74 20 79 79 69 64 78  er {.  int yyidx
1aa0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
1ab0: 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66       /* Index of
1ac0: 20 74 6f 70 20 65 6c 65 6d 65 6e 74 20 69 6e 20   top element in 
1ad0: 73 74 61 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 79  stack */.  int y
1ae0: 79 65 72 72 63 6e 74 3b 20 20 20 20 20 20 20 20  yerrcnt;        
1af0: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 68 69 66           /* Shif
1b00: 74 73 20 6c 65 66 74 20 62 65 66 6f 72 65 20 6f  ts left before o
1b10: 75 74 20 6f 66 20 74 68 65 20 65 72 72 6f 72 20  ut of the error 
1b20: 2a 2f 0a 20 20 50 61 72 73 65 41 52 47 5f 53 44  */.  ParseARG_SD
1b30: 45 43 4c 20 20 20 20 20 20 20 20 20 20 20 20 20  ECL             
1b40: 20 20 20 2f 2a 20 41 20 70 6c 61 63 65 20 74 6f     /* A place to
1b50: 20 68 6f 6c 64 20 25 65 78 74 72 61 5f 61 72 67   hold %extra_arg
1b60: 75 6d 65 6e 74 20 2a 2f 0a 23 69 66 20 59 59 53  ument */.#if YYS
1b70: 54 41 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20 69  TACKDEPTH<=0.  i
1b80: 6e 74 20 79 79 73 74 6b 73 7a 3b 20 20 20 20 20  nt yystksz;     
1b90: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1ba0: 43 75 72 72 65 6e 74 20 73 69 64 65 20 6f 66 20  Current side of 
1bb0: 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 79  the stack */.  y
1bc0: 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79 73  yStackEntry *yys
1bd0: 74 61 63 6b 3b 20 20 20 20 20 20 20 20 2f 2a 20  tack;        /* 
1be0: 54 68 65 20 70 61 72 73 65 72 27 73 20 73 74 61  The parser's sta
1bf0: 63 6b 20 2a 2f 0a 23 65 6c 73 65 0a 20 20 79 79  ck */.#else.  yy
1c00: 53 74 61 63 6b 45 6e 74 72 79 20 79 79 73 74 61  StackEntry yysta
1c10: 63 6b 5b 59 59 53 54 41 43 4b 44 45 50 54 48 5d  ck[YYSTACKDEPTH]
1c20: 3b 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72  ;  /* The parser
1c30: 27 73 20 73 74 61 63 6b 20 2a 2f 0a 23 65 6e 64  's stack */.#end
1c40: 69 66 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74  if.};.typedef st
1c50: 72 75 63 74 20 79 79 50 61 72 73 65 72 20 79 79  ruct yyParser yy
1c60: 50 61 72 73 65 72 3b 0a 0a 23 69 66 6e 64 65 66  Parser;..#ifndef
1c70: 20 4e 44 45 42 55 47 0a 23 69 6e 63 6c 75 64 65   NDEBUG.#include
1c80: 20 3c 73 74 64 69 6f 2e 68 3e 0a 73 74 61 74 69   <stdio.h>.stati
1c90: 63 20 46 49 4c 45 20 2a 79 79 54 72 61 63 65 46  c FILE *yyTraceF
1ca0: 49 4c 45 20 3d 20 30 3b 0a 73 74 61 74 69 63 20  ILE = 0;.static 
1cb0: 63 68 61 72 20 2a 79 79 54 72 61 63 65 50 72 6f  char *yyTracePro
1cc0: 6d 70 74 20 3d 20 30 3b 0a 23 65 6e 64 69 66 20  mpt = 0;.#endif 
1cd0: 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 23 69  /* NDEBUG */..#i
1ce0: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 2f 2a 20  fndef NDEBUG./* 
1cf0: 0a 2a 2a 20 54 75 72 6e 20 70 61 72 73 65 72 20  .** Turn parser 
1d00: 74 72 61 63 69 6e 67 20 6f 6e 20 62 79 20 67 69  tracing on by gi
1d10: 76 69 6e 67 20 61 20 73 74 72 65 61 6d 20 74 6f  ving a stream to
1d20: 20 77 68 69 63 68 20 74 6f 20 77 72 69 74 65 20   which to write 
1d30: 74 68 65 20 74 72 61 63 65 0a 2a 2a 20 61 6e 64  the trace.** and
1d40: 20 61 20 70 72 6f 6d 70 74 20 74 6f 20 70 72 65   a prompt to pre
1d50: 66 61 63 65 20 65 61 63 68 20 74 72 61 63 65 20  face each trace 
1d60: 6d 65 73 73 61 67 65 2e 20 20 54 72 61 63 69 6e  message.  Tracin
1d70: 67 20 69 73 20 74 75 72 6e 65 64 20 6f 66 66 0a  g is turned off.
1d80: 2a 2a 20 62 79 20 6d 61 6b 69 6e 67 20 65 69 74  ** by making eit
1d90: 68 65 72 20 61 72 67 75 6d 65 6e 74 20 4e 55 4c  her argument NUL
1da0: 4c 20 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a  L .**.** Inputs:
1db0: 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c 6c 69 3e  .** <ul>.** <li>
1dc0: 20 41 20 46 49 4c 45 2a 20 74 6f 20 77 68 69 63   A FILE* to whic
1dd0: 68 20 74 72 61 63 65 20 6f 75 74 70 75 74 20 73  h trace output s
1de0: 68 6f 75 6c 64 20 62 65 20 77 72 69 74 74 65 6e  hould be written
1df0: 2e 0a 2a 2a 20 20 20 20 20 20 49 66 20 4e 55 4c  ..**      If NUL
1e00: 4c 2c 20 74 68 65 6e 20 74 72 61 63 69 6e 67 20  L, then tracing 
1e10: 69 73 20 74 75 72 6e 65 64 20 6f 66 66 2e 0a 2a  is turned off..*
1e20: 2a 20 3c 6c 69 3e 20 41 20 70 72 65 66 69 78 20  * <li> A prefix 
1e30: 73 74 72 69 6e 67 20 77 72 69 74 74 65 6e 20 61  string written a
1e40: 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67 20  t the beginning 
1e50: 6f 66 20 65 76 65 72 79 0a 2a 2a 20 20 20 20 20  of every.**     
1e60: 20 6c 69 6e 65 20 6f 66 20 74 72 61 63 65 20 6f   line of trace o
1e70: 75 74 70 75 74 2e 20 20 49 66 20 4e 55 4c 4c 2c  utput.  If NULL,
1e80: 20 74 68 65 6e 20 74 72 61 63 69 6e 67 20 69 73   then tracing is
1e90: 0a 2a 2a 20 20 20 20 20 20 74 75 72 6e 65 64 20  .**      turned 
1ea0: 6f 66 66 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2a  off..** </ul>.**
1eb0: 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20  .** Outputs:.** 
1ec0: 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69 64 20 50 61  None..*/.void Pa
1ed0: 72 73 65 54 72 61 63 65 28 46 49 4c 45 20 2a 54  rseTrace(FILE *T
1ee0: 72 61 63 65 46 49 4c 45 2c 20 63 68 61 72 20 2a  raceFILE, char *
1ef0: 7a 54 72 61 63 65 50 72 6f 6d 70 74 29 7b 0a 20  zTracePrompt){. 
1f00: 20 79 79 54 72 61 63 65 46 49 4c 45 20 3d 20 54   yyTraceFILE = T
1f10: 72 61 63 65 46 49 4c 45 3b 0a 20 20 79 79 54 72  raceFILE;.  yyTr
1f20: 61 63 65 50 72 6f 6d 70 74 20 3d 20 7a 54 72 61  acePrompt = zTra
1f30: 63 65 50 72 6f 6d 70 74 3b 0a 20 20 69 66 28 20  cePrompt;.  if( 
1f40: 79 79 54 72 61 63 65 46 49 4c 45 3d 3d 30 20 29  yyTraceFILE==0 )
1f50: 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 20 3d   yyTracePrompt =
1f60: 20 30 3b 0a 20 20 65 6c 73 65 20 69 66 28 20 79   0;.  else if( y
1f70: 79 54 72 61 63 65 50 72 6f 6d 70 74 3d 3d 30 20  yTracePrompt==0 
1f80: 29 20 79 79 54 72 61 63 65 46 49 4c 45 20 3d 20  ) yyTraceFILE = 
1f90: 30 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e  0;.}.#endif /* N
1fa0: 44 45 42 55 47 20 2a 2f 0a 0a 23 69 66 6e 64 65  DEBUG */..#ifnde
1fb0: 66 20 4e 44 45 42 55 47 0a 2f 2a 20 46 6f 72 20  f NDEBUG./* For 
1fc0: 74 72 61 63 69 6e 67 20 73 68 69 66 74 73 2c 20  tracing shifts, 
1fd0: 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c  the names of all
1fe0: 20 74 65 72 6d 69 6e 61 6c 73 20 61 6e 64 20 6e   terminals and n
1ff0: 6f 6e 74 65 72 6d 69 6e 61 6c 73 0a 2a 2a 20 61  onterminals.** a
2000: 72 65 20 72 65 71 75 69 72 65 64 2e 20 20 54 68  re required.  Th
2010: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 6c  e following tabl
2020: 65 20 73 75 70 70 6c 69 65 73 20 74 68 65 73 65  e supplies these
2030: 20 6e 61 6d 65 73 20 2a 2f 0a 73 74 61 74 69 63   names */.static
2040: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 63 6f 6e   const char *con
2050: 73 74 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 5d  st yyTokenName[]
2060: 20 3d 20 7b 20 0a 25 25 0a 7d 3b 0a 23 65 6e 64   = { .%%.};.#end
2070: 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a  if /* NDEBUG */.
2080: 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a  .#ifndef NDEBUG.
2090: 2f 2a 20 46 6f 72 20 74 72 61 63 69 6e 67 20 72  /* For tracing r
20a0: 65 64 75 63 65 20 61 63 74 69 6f 6e 73 2c 20 74  educe actions, t
20b0: 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c 20  he names of all 
20c0: 72 75 6c 65 73 20 61 72 65 20 72 65 71 75 69 72  rules are requir
20d0: 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 63 6f  ed..*/.static co
20e0: 6e 73 74 20 63 68 61 72 20 2a 63 6f 6e 73 74 20  nst char *const 
20f0: 79 79 52 75 6c 65 4e 61 6d 65 5b 5d 20 3d 20 7b  yyRuleName[] = {
2100: 0a 25 25 0a 7d 3b 0a 23 65 6e 64 69 66 20 2f 2a  .%%.};.#endif /*
2110: 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 2f 2a 0a 2a   NDEBUG */../*.*
2120: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
2130: 72 65 74 75 72 6e 73 20 74 68 65 20 73 79 6d 62  returns the symb
2140: 6f 6c 69 63 20 6e 61 6d 65 20 61 73 73 6f 63 69  olic name associ
2150: 61 74 65 64 20 77 69 74 68 20 61 20 74 6f 6b 65  ated with a toke
2160: 6e 0a 2a 2a 20 76 61 6c 75 65 2e 0a 2a 2f 0a 63  n.** value..*/.c
2170: 6f 6e 73 74 20 63 68 61 72 20 2a 50 61 72 73 65  onst char *Parse
2180: 54 6f 6b 65 6e 4e 61 6d 65 28 69 6e 74 20 74 6f  TokenName(int to
2190: 6b 65 6e 54 79 70 65 29 7b 0a 23 69 66 6e 64 65  kenType){.#ifnde
21a0: 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20 74  f NDEBUG.  if( t
21b0: 6f 6b 65 6e 54 79 70 65 3e 30 20 26 26 20 74 6f  okenType>0 && to
21c0: 6b 65 6e 54 79 70 65 3c 28 73 69 7a 65 6f 66 28  kenType<(sizeof(
21d0: 79 79 54 6f 6b 65 6e 4e 61 6d 65 29 2f 73 69 7a  yyTokenName)/siz
21e0: 65 6f 66 28 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b  eof(yyTokenName[
21f0: 30 5d 29 29 20 29 7b 0a 20 20 20 20 72 65 74 75  0])) ){.    retu
2200: 72 6e 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 74  rn yyTokenName[t
2210: 6f 6b 65 6e 54 79 70 65 5d 3b 0a 20 20 7d 65 6c  okenType];.  }el
2220: 73 65 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 22  se{.    return "
2230: 55 6e 6b 6e 6f 77 6e 22 3b 0a 20 20 7d 0a 23 65  Unknown";.  }.#e
2240: 6c 73 65 0a 20 20 72 65 74 75 72 6e 20 22 22 3b  lse.  return "";
2250: 0a 23 65 6e 64 69 66 0a 7d 0a 0a 23 69 66 20 59  .#endif.}..#if Y
2260: 59 53 54 41 43 4b 44 45 50 54 48 3c 3d 30 0a 2f  YSTACKDEPTH<=0./
2270: 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 69 6e 63 72  *.** Try to incr
2280: 65 61 73 65 20 74 68 65 20 73 69 7a 65 20 6f 66  ease the size of
2290: 20 74 68 65 20 70 61 72 73 65 72 20 73 74 61 63   the parser stac
22a0: 6b 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  k..*/.static voi
22b0: 64 20 79 79 47 72 6f 77 53 74 61 63 6b 28 79 79  d yyGrowStack(yy
22c0: 50 61 72 73 65 72 20 2a 70 29 7b 0a 20 20 69 6e  Parser *p){.  in
22d0: 74 20 6e 65 77 53 69 7a 65 3b 0a 20 20 79 79 53  t newSize;.  yyS
22e0: 74 61 63 6b 45 6e 74 72 79 20 2a 70 4e 65 77 3b  tackEntry *pNew;
22f0: 0a 0a 20 20 6e 65 77 53 69 7a 65 20 3d 20 70 2d  ..  newSize = p-
2300: 3e 79 79 73 74 6b 73 7a 2a 32 20 2b 20 31 30 30  >yystksz*2 + 100
2310: 3b 0a 20 20 70 4e 65 77 20 3d 20 72 65 61 6c 6c  ;.  pNew = reall
2320: 6f 63 28 70 2d 3e 79 79 73 74 61 63 6b 2c 20 6e  oc(p->yystack, n
2330: 65 77 53 69 7a 65 2a 73 69 7a 65 6f 66 28 70 4e  ewSize*sizeof(pN
2340: 65 77 5b 30 5d 29 29 3b 0a 20 20 69 66 28 20 70  ew[0]));.  if( p
2350: 4e 65 77 20 29 7b 0a 20 20 20 20 70 2d 3e 79 79  New ){.    p->yy
2360: 73 74 61 63 6b 20 3d 20 70 4e 65 77 3b 0a 20 20  stack = pNew;.  
2370: 20 20 70 2d 3e 79 79 73 74 6b 73 7a 20 3d 20 6e    p->yystksz = n
2380: 65 77 53 69 7a 65 3b 0a 23 69 66 6e 64 65 66 20  ewSize;.#ifndef 
2390: 4e 44 45 42 55 47 0a 20 20 20 20 69 66 28 20 79  NDEBUG.    if( y
23a0: 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20  yTraceFILE ){.  
23b0: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72      fprintf(yyTr
23c0: 61 63 65 46 49 4c 45 2c 22 25 73 53 74 61 63 6b  aceFILE,"%sStack
23d0: 20 67 72 6f 77 73 20 74 6f 20 25 64 20 65 6e 74   grows to %d ent
23e0: 72 69 65 73 21 5c 6e 22 2c 0a 20 20 20 20 20 20  ries!\n",.      
23f0: 20 20 20 20 20 20 20 20 79 79 54 72 61 63 65 50          yyTraceP
2400: 72 6f 6d 70 74 2c 20 70 2d 3e 79 79 73 74 6b 73  rompt, p->yystks
2410: 7a 29 3b 0a 20 20 20 20 7d 0a 23 65 6e 64 69 66  z);.    }.#endif
2420: 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66 0a 0a 2f  .  }.}.#endif../
2430: 2a 20 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74  * .** This funct
2440: 69 6f 6e 20 61 6c 6c 6f 63 61 74 65 73 20 61 20  ion allocates a 
2450: 6e 65 77 20 70 61 72 73 65 72 2e 0a 2a 2a 20 54  new parser..** T
2460: 68 65 20 6f 6e 6c 79 20 61 72 67 75 6d 65 6e 74  he only argument
2470: 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f   is a pointer to
2480: 20 61 20 66 75 6e 63 74 69 6f 6e 20 77 68 69 63   a function whic
2490: 68 20 77 6f 72 6b 73 20 6c 69 6b 65 0a 2a 2a 20  h works like.** 
24a0: 6d 61 6c 6c 6f 63 2e 0a 2a 2a 0a 2a 2a 20 49 6e  malloc..**.** In
24b0: 70 75 74 73 3a 0a 2a 2a 20 41 20 70 6f 69 6e 74  puts:.** A point
24c0: 65 72 20 74 6f 20 74 68 65 20 66 75 6e 63 74 69  er to the functi
24d0: 6f 6e 20 75 73 65 64 20 74 6f 20 61 6c 6c 6f 63  on used to alloc
24e0: 61 74 65 20 6d 65 6d 6f 72 79 2e 0a 2a 2a 0a 2a  ate memory..**.*
24f0: 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20 41 20  * Outputs:.** A 
2500: 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 70 61 72  pointer to a par
2510: 73 65 72 2e 20 20 54 68 69 73 20 70 6f 69 6e 74  ser.  This point
2520: 65 72 20 69 73 20 75 73 65 64 20 69 6e 20 73 75  er is used in su
2530: 62 73 65 71 75 65 6e 74 20 63 61 6c 6c 73 0a 2a  bsequent calls.*
2540: 2a 20 74 6f 20 50 61 72 73 65 20 61 6e 64 20 50  * to Parse and P
2550: 61 72 73 65 46 72 65 65 2e 0a 2a 2f 0a 76 6f 69  arseFree..*/.voi
2560: 64 20 2a 50 61 72 73 65 41 6c 6c 6f 63 28 76 6f  d *ParseAlloc(vo
2570: 69 64 20 2a 28 2a 6d 61 6c 6c 6f 63 50 72 6f 63  id *(*mallocProc
2580: 29 28 73 69 7a 65 5f 74 29 29 7b 0a 20 20 79 79  )(size_t)){.  yy
2590: 50 61 72 73 65 72 20 2a 70 50 61 72 73 65 72 3b  Parser *pParser;
25a0: 0a 20 20 70 50 61 72 73 65 72 20 3d 20 28 79 79  .  pParser = (yy
25b0: 50 61 72 73 65 72 2a 29 28 2a 6d 61 6c 6c 6f 63  Parser*)(*malloc
25c0: 50 72 6f 63 29 28 20 28 73 69 7a 65 5f 74 29 73  Proc)( (size_t)s
25d0: 69 7a 65 6f 66 28 79 79 50 61 72 73 65 72 29 20  izeof(yyParser) 
25e0: 29 3b 0a 20 20 69 66 28 20 70 50 61 72 73 65 72  );.  if( pParser
25f0: 20 29 7b 0a 20 20 20 20 70 50 61 72 73 65 72 2d   ){.    pParser-
2600: 3e 79 79 69 64 78 20 3d 20 2d 31 3b 0a 23 69 66  >yyidx = -1;.#if
2610: 20 59 59 53 54 41 43 4b 44 45 50 54 48 3c 3d 30   YYSTACKDEPTH<=0
2620: 0a 20 20 20 20 79 79 47 72 6f 77 53 74 61 63 6b  .    yyGrowStack
2630: 28 70 50 61 72 73 65 72 29 3b 0a 23 65 6e 64 69  (pParser);.#endi
2640: 66 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  f.  }.  return p
2650: 50 61 72 73 65 72 3b 0a 7d 0a 0a 2f 2a 20 54 68  Parser;.}../* Th
2660: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 75 6e 63  e following func
2670: 74 69 6f 6e 20 64 65 6c 65 74 65 73 20 74 68 65  tion deletes the
2680: 20 76 61 6c 75 65 20 61 73 73 6f 63 69 61 74 65   value associate
2690: 64 20 77 69 74 68 20 61 0a 2a 2a 20 73 79 6d 62  d with a.** symb
26a0: 6f 6c 2e 20 20 54 68 65 20 73 79 6d 62 6f 6c 20  ol.  The symbol 
26b0: 63 61 6e 20 62 65 20 65 69 74 68 65 72 20 61 20  can be either a 
26c0: 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f 6e 74  terminal or nont
26d0: 65 72 6d 69 6e 61 6c 2e 0a 2a 2a 20 22 79 79 6d  erminal..** "yym
26e0: 61 6a 6f 72 22 20 69 73 20 74 68 65 20 73 79 6d  ajor" is the sym
26f0: 62 6f 6c 20 63 6f 64 65 2c 20 61 6e 64 20 22 79  bol code, and "y
2700: 79 70 6d 69 6e 6f 72 22 20 69 73 20 61 20 70 6f  ypminor" is a po
2710: 69 6e 74 65 72 20 74 6f 0a 2a 2a 20 74 68 65 20  inter to.** the 
2720: 76 61 6c 75 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  value..*/.static
2730: 20 76 6f 69 64 20 79 79 5f 64 65 73 74 72 75 63   void yy_destruc
2740: 74 6f 72 28 59 59 43 4f 44 45 54 59 50 45 20 79  tor(YYCODETYPE y
2750: 79 6d 61 6a 6f 72 2c 20 59 59 4d 49 4e 4f 52 54  ymajor, YYMINORT
2760: 59 50 45 20 2a 79 79 70 6d 69 6e 6f 72 29 7b 0a  YPE *yypminor){.
2770: 20 20 73 77 69 74 63 68 28 20 79 79 6d 61 6a 6f    switch( yymajo
2780: 72 20 29 7b 0a 20 20 20 20 2f 2a 20 48 65 72 65  r ){.    /* Here
2790: 20 69 73 20 69 6e 73 65 72 74 65 64 20 74 68 65   is inserted the
27a0: 20 61 63 74 69 6f 6e 73 20 77 68 69 63 68 20 74   actions which t
27b0: 61 6b 65 20 70 6c 61 63 65 20 77 68 65 6e 20 61  ake place when a
27c0: 0a 20 20 20 20 2a 2a 20 74 65 72 6d 69 6e 61 6c  .    ** terminal
27d0: 20 6f 72 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c   or non-terminal
27e0: 20 69 73 20 64 65 73 74 72 6f 79 65 64 2e 20 20   is destroyed.  
27f0: 54 68 69 73 20 63 61 6e 20 68 61 70 70 65 6e 0a  This can happen.
2800: 20 20 20 20 2a 2a 20 77 68 65 6e 20 74 68 65 20      ** when the 
2810: 73 79 6d 62 6f 6c 20 69 73 20 70 6f 70 70 65 64  symbol is popped
2820: 20 66 72 6f 6d 20 74 68 65 20 73 74 61 63 6b 20   from the stack 
2830: 64 75 72 69 6e 67 20 61 0a 20 20 20 20 2a 2a 20  during a.    ** 
2840: 72 65 64 75 63 65 20 6f 72 20 64 75 72 69 6e 67  reduce or during
2850: 20 65 72 72 6f 72 20 70 72 6f 63 65 73 73 69 6e   error processin
2860: 67 20 6f 72 20 77 68 65 6e 20 61 20 70 61 72 73  g or when a pars
2870: 65 72 20 69 73 20 0a 20 20 20 20 2a 2a 20 62 65  er is .    ** be
2880: 69 6e 67 20 64 65 73 74 72 6f 79 65 64 20 62 65  ing destroyed be
2890: 66 6f 72 65 20 69 74 20 69 73 20 66 69 6e 69 73  fore it is finis
28a0: 68 65 64 20 70 61 72 73 69 6e 67 2e 0a 20 20 20  hed parsing..   
28b0: 20 2a 2a 0a 20 20 20 20 2a 2a 20 4e 6f 74 65 3a   **.    ** Note:
28c0: 20 64 75 72 69 6e 67 20 61 20 72 65 64 75 63 65   during a reduce
28d0: 2c 20 74 68 65 20 6f 6e 6c 79 20 73 79 6d 62 6f  , the only symbo
28e0: 6c 73 20 64 65 73 74 72 6f 79 65 64 20 61 72 65  ls destroyed are
28f0: 20 74 68 6f 73 65 0a 20 20 20 20 2a 2a 20 77 68   those.    ** wh
2900: 69 63 68 20 61 70 70 65 61 72 20 6f 6e 20 74 68  ich appear on th
2910: 65 20 52 48 53 20 6f 66 20 74 68 65 20 72 75 6c  e RHS of the rul
2920: 65 2c 20 62 75 74 20 77 68 69 63 68 20 61 72 65  e, but which are
2930: 20 6e 6f 74 20 75 73 65 64 0a 20 20 20 20 2a 2a   not used.    **
2940: 20 69 6e 73 69 64 65 20 74 68 65 20 43 20 63 6f   inside the C co
2950: 64 65 2e 0a 20 20 20 20 2a 2f 0a 25 25 0a 20 20  de..    */.%%.  
2960: 20 20 64 65 66 61 75 6c 74 3a 20 20 62 72 65 61    default:  brea
2970: 6b 3b 20 20 20 2f 2a 20 49 66 20 6e 6f 20 64 65  k;   /* If no de
2980: 73 74 72 75 63 74 6f 72 20 61 63 74 69 6f 6e 20  structor action 
2990: 73 70 65 63 69 66 69 65 64 3a 20 64 6f 20 6e 6f  specified: do no
29a0: 74 68 69 6e 67 20 2a 2f 0a 20 20 7d 0a 7d 0a 0a  thing */.  }.}..
29b0: 2f 2a 0a 2a 2a 20 50 6f 70 20 74 68 65 20 70 61  /*.** Pop the pa
29c0: 72 73 65 72 27 73 20 73 74 61 63 6b 20 6f 6e 63  rser's stack onc
29d0: 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 72  e..**.** If ther
29e0: 65 20 69 73 20 61 20 64 65 73 74 72 75 63 74 6f  e is a destructo
29f0: 72 20 72 6f 75 74 69 6e 65 20 61 73 73 6f 63 69  r routine associ
2a00: 61 74 65 64 20 77 69 74 68 20 74 68 65 20 74 6f  ated with the to
2a10: 6b 65 6e 20 77 68 69 63 68 0a 2a 2a 20 69 73 20  ken which.** is 
2a20: 70 6f 70 70 65 64 20 66 72 6f 6d 20 74 68 65 20  popped from the 
2a30: 73 74 61 63 6b 2c 20 74 68 65 6e 20 63 61 6c 6c  stack, then call
2a40: 20 69 74 2e 0a 2a 2a 0a 2a 2a 20 52 65 74 75 72   it..**.** Retur
2a50: 6e 20 74 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65  n the major toke
2a60: 6e 20 6e 75 6d 62 65 72 20 66 6f 72 20 74 68 65  n number for the
2a70: 20 73 79 6d 62 6f 6c 20 70 6f 70 70 65 64 2e 0a   symbol popped..
2a80: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 79 79  */.static int yy
2a90: 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61 63  _pop_parser_stac
2aa0: 6b 28 79 79 50 61 72 73 65 72 20 2a 70 50 61 72  k(yyParser *pPar
2ab0: 73 65 72 29 7b 0a 20 20 59 59 43 4f 44 45 54 59  ser){.  YYCODETY
2ac0: 50 45 20 79 79 6d 61 6a 6f 72 3b 0a 20 20 79 79  PE yymajor;.  yy
2ad0: 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79 74 6f  StackEntry *yyto
2ae0: 73 20 3d 20 26 70 50 61 72 73 65 72 2d 3e 79 79  s = &pParser->yy
2af0: 73 74 61 63 6b 5b 70 50 61 72 73 65 72 2d 3e 79  stack[pParser->y
2b00: 79 69 64 78 5d 3b 0a 0a 20 20 69 66 28 20 70 50  yidx];..  if( pP
2b10: 61 72 73 65 72 2d 3e 79 79 69 64 78 3c 30 20 29  arser->yyidx<0 )
2b20: 20 72 65 74 75 72 6e 20 30 3b 0a 23 69 66 6e 64   return 0;.#ifnd
2b30: 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20  ef NDEBUG.  if( 
2b40: 79 79 54 72 61 63 65 46 49 4c 45 20 26 26 20 70  yyTraceFILE && p
2b50: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d 30  Parser->yyidx>=0
2b60: 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74 66 28   ){.    fprintf(
2b70: 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 50  yyTraceFILE,"%sP
2b80: 6f 70 70 69 6e 67 20 25 73 5c 6e 22 2c 0a 20 20  opping %s\n",.  
2b90: 20 20 20 20 79 79 54 72 61 63 65 50 72 6f 6d 70      yyTracePromp
2ba0: 74 2c 0a 20 20 20 20 20 20 79 79 54 6f 6b 65 6e  t,.      yyToken
2bb0: 4e 61 6d 65 5b 79 79 74 6f 73 2d 3e 6d 61 6a 6f  Name[yytos->majo
2bc0: 72 5d 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  r]);.  }.#endif.
2bd0: 20 20 79 79 6d 61 6a 6f 72 20 3d 20 79 79 74 6f    yymajor = yyto
2be0: 73 2d 3e 6d 61 6a 6f 72 3b 0a 20 20 79 79 5f 64  s->major;.  yy_d
2bf0: 65 73 74 72 75 63 74 6f 72 28 20 79 79 6d 61 6a  estructor( yymaj
2c00: 6f 72 2c 20 26 79 79 74 6f 73 2d 3e 6d 69 6e 6f  or, &yytos->mino
2c10: 72 29 3b 0a 20 20 70 50 61 72 73 65 72 2d 3e 79  r);.  pParser->y
2c20: 79 69 64 78 2d 2d 3b 0a 20 20 72 65 74 75 72 6e  yidx--;.  return
2c30: 20 79 79 6d 61 6a 6f 72 3b 0a 7d 0a 0a 2f 2a 20   yymajor;.}../* 
2c40: 0a 2a 2a 20 44 65 61 6c 6c 6f 63 61 74 65 20 61  .** Deallocate a
2c50: 6e 64 20 64 65 73 74 72 6f 79 20 61 20 70 61 72  nd destroy a par
2c60: 73 65 72 2e 20 20 44 65 73 74 72 75 63 74 6f 72  ser.  Destructor
2c70: 73 20 61 72 65 20 61 6c 6c 20 63 61 6c 6c 65 64  s are all called
2c80: 20 66 6f 72 0a 2a 2a 20 61 6c 6c 20 73 74 61 63   for.** all stac
2c90: 6b 20 65 6c 65 6d 65 6e 74 73 20 62 65 66 6f 72  k elements befor
2ca0: 65 20 73 68 75 74 74 69 6e 67 20 74 68 65 20 70  e shutting the p
2cb0: 61 72 73 65 72 20 64 6f 77 6e 2e 0a 2a 2a 0a 2a  arser down..**.*
2cc0: 2a 20 49 6e 70 75 74 73 3a 0a 2a 2a 20 3c 75 6c  * Inputs:.** <ul
2cd0: 3e 0a 2a 2a 20 3c 6c 69 3e 20 20 41 20 70 6f 69  >.** <li>  A poi
2ce0: 6e 74 65 72 20 74 6f 20 74 68 65 20 70 61 72 73  nter to the pars
2cf0: 65 72 2e 20 20 54 68 69 73 20 73 68 6f 75 6c 64  er.  This should
2d00: 20 62 65 20 61 20 70 6f 69 6e 74 65 72 0a 2a 2a   be a pointer.**
2d10: 20 20 20 20 20 20 20 6f 62 74 61 69 6e 65 64 20         obtained 
2d20: 66 72 6f 6d 20 50 61 72 73 65 41 6c 6c 6f 63 2e  from ParseAlloc.
2d30: 0a 2a 2a 20 3c 6c 69 3e 20 20 41 20 70 6f 69 6e  .** <li>  A poin
2d40: 74 65 72 20 74 6f 20 61 20 66 75 6e 63 74 69 6f  ter to a functio
2d50: 6e 20 75 73 65 64 20 74 6f 20 72 65 63 6c 61 69  n used to reclai
2d60: 6d 20 6d 65 6d 6f 72 79 20 6f 62 74 61 69 6e 65  m memory obtaine
2d70: 64 0a 2a 2a 20 20 20 20 20 20 20 66 72 6f 6d 20  d.**       from 
2d80: 6d 61 6c 6c 6f 63 2e 0a 2a 2a 20 3c 2f 75 6c 3e  malloc..** </ul>
2d90: 0a 2a 2f 0a 76 6f 69 64 20 50 61 72 73 65 46 72  .*/.void ParseFr
2da0: 65 65 28 0a 20 20 76 6f 69 64 20 2a 70 2c 20 20  ee(.  void *p,  
2db0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2dc0: 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20    /* The parser 
2dd0: 74 6f 20 62 65 20 64 65 6c 65 74 65 64 20 2a 2f  to be deleted */
2de0: 0a 20 20 76 6f 69 64 20 28 2a 66 72 65 65 50 72  .  void (*freePr
2df0: 6f 63 29 28 76 6f 69 64 2a 29 20 20 20 20 20 2f  oc)(void*)     /
2e00: 2a 20 46 75 6e 63 74 69 6f 6e 20 75 73 65 64 20  * Function used 
2e10: 74 6f 20 72 65 63 6c 61 69 6d 20 6d 65 6d 6f 72  to reclaim memor
2e20: 79 20 2a 2f 0a 29 7b 0a 20 20 79 79 50 61 72 73  y */.){.  yyPars
2e30: 65 72 20 2a 70 50 61 72 73 65 72 20 3d 20 28 79  er *pParser = (y
2e40: 79 50 61 72 73 65 72 2a 29 70 3b 0a 20 20 69 66  yParser*)p;.  if
2e50: 28 20 70 50 61 72 73 65 72 3d 3d 30 20 29 20 72  ( pParser==0 ) r
2e60: 65 74 75 72 6e 3b 0a 20 20 77 68 69 6c 65 28 20  eturn;.  while( 
2e70: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d  pParser->yyidx>=
2e80: 30 20 29 20 79 79 5f 70 6f 70 5f 70 61 72 73 65  0 ) yy_pop_parse
2e90: 72 5f 73 74 61 63 6b 28 70 50 61 72 73 65 72 29  r_stack(pParser)
2ea0: 3b 0a 23 69 66 20 59 59 53 54 41 43 4b 44 45 50  ;.#if YYSTACKDEP
2eb0: 54 48 3c 3d 30 0a 20 20 66 72 65 65 28 70 50 61  TH<=0.  free(pPa
2ec0: 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 29 3b 0a  rser->yystack);.
2ed0: 23 65 6e 64 69 66 0a 20 20 28 2a 66 72 65 65 50  #endif.  (*freeP
2ee0: 72 6f 63 29 28 28 76 6f 69 64 2a 29 70 50 61 72  roc)((void*)pPar
2ef0: 73 65 72 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46  ser);.}../*.** F
2f00: 69 6e 64 20 74 68 65 20 61 70 70 72 6f 70 72 69  ind the appropri
2f10: 61 74 65 20 61 63 74 69 6f 6e 20 66 6f 72 20 61  ate action for a
2f20: 20 70 61 72 73 65 72 20 67 69 76 65 6e 20 74 68   parser given th
2f30: 65 20 74 65 72 6d 69 6e 61 6c 0a 2a 2a 20 6c 6f  e terminal.** lo
2f40: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69  ok-ahead token i
2f50: 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a 2a 0a 2a 2a  LookAhead..**.**
2f60: 20 49 66 20 74 68 65 20 6c 6f 6f 6b 2d 61 68 65   If the look-ahe
2f70: 61 64 20 74 6f 6b 65 6e 20 69 73 20 59 59 4e 4f  ad token is YYNO
2f80: 43 4f 44 45 2c 20 74 68 65 6e 20 63 68 65 63 6b  CODE, then check
2f90: 20 74 6f 20 73 65 65 20 69 66 20 74 68 65 20 61   to see if the a
2fa0: 63 74 69 6f 6e 20 69 73 0a 2a 2a 20 69 6e 64 65  ction is.** inde
2fb0: 70 65 6e 64 65 6e 74 20 6f 66 20 74 68 65 20 6c  pendent of the l
2fc0: 6f 6f 6b 2d 61 68 65 61 64 2e 20 20 49 66 20 69  ook-ahead.  If i
2fd0: 74 20 69 73 2c 20 72 65 74 75 72 6e 20 74 68 65  t is, return the
2fe0: 20 61 63 74 69 6f 6e 2c 20 6f 74 68 65 72 77 69   action, otherwi
2ff0: 73 65 0a 2a 2a 20 72 65 74 75 72 6e 20 59 59 5f  se.** return YY_
3000: 4e 4f 5f 41 43 54 49 4f 4e 2e 0a 2a 2f 0a 73 74  NO_ACTION..*/.st
3010: 61 74 69 63 20 69 6e 74 20 79 79 5f 66 69 6e 64  atic int yy_find
3020: 5f 73 68 69 66 74 5f 61 63 74 69 6f 6e 28 0a 20  _shift_action(. 
3030: 20 79 79 50 61 72 73 65 72 20 2a 70 50 61 72 73   yyParser *pPars
3040: 65 72 2c 20 20 20 20 20 20 20 20 2f 2a 20 54 68  er,        /* Th
3050: 65 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 59 59  e parser */.  YY
3060: 43 4f 44 45 54 59 50 45 20 69 4c 6f 6f 6b 41 68  CODETYPE iLookAh
3070: 65 61 64 20 20 20 20 20 2f 2a 20 54 68 65 20 6c  ead     /* The l
3080: 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20  ook-ahead token 
3090: 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20  */.){.  int i;. 
30a0: 20 69 6e 74 20 73 74 61 74 65 6e 6f 20 3d 20 70   int stateno = p
30b0: 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b  Parser->yystack[
30c0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 2e  pParser->yyidx].
30d0: 73 74 61 74 65 6e 6f 3b 0a 20 0a 20 20 69 66 28  stateno;. .  if(
30e0: 20 73 74 61 74 65 6e 6f 3e 59 59 5f 53 48 49 46   stateno>YY_SHIF
30f0: 54 5f 4d 41 58 20 7c 7c 20 28 69 20 3d 20 79 79  T_MAX || (i = yy
3100: 5f 73 68 69 66 74 5f 6f 66 73 74 5b 73 74 61 74  _shift_ofst[stat
3110: 65 6e 6f 5d 29 3d 3d 59 59 5f 53 48 49 46 54 5f  eno])==YY_SHIFT_
3120: 55 53 45 5f 44 46 4c 54 20 29 7b 0a 20 20 20 20  USE_DFLT ){.    
3130: 72 65 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c  return yy_defaul
3140: 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 0a  t[stateno];.  }.
3150: 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61 64    if( iLookAhead
3160: 3d 3d 59 59 4e 4f 43 4f 44 45 20 29 7b 0a 20 20  ==YYNOCODE ){.  
3170: 20 20 72 65 74 75 72 6e 20 59 59 5f 4e 4f 5f 41    return YY_NO_A
3180: 43 54 49 4f 4e 3b 0a 20 20 7d 0a 20 20 69 20 2b  CTION;.  }.  i +
3190: 3d 20 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a 20 20  = iLookAhead;.  
31a0: 69 66 28 20 69 3c 30 20 7c 7c 20 69 3e 3d 59 59  if( i<0 || i>=YY
31b0: 5f 53 5a 5f 41 43 54 54 41 42 20 7c 7c 20 79 79  _SZ_ACTTAB || yy
31c0: 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69 5d 21 3d 69  _lookahead[i]!=i
31d0: 4c 6f 6f 6b 41 68 65 61 64 20 29 7b 0a 20 20 20  LookAhead ){.   
31e0: 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61 64 3e   if( iLookAhead>
31f0: 30 20 29 7b 0a 23 69 66 64 65 66 20 59 59 46 41  0 ){.#ifdef YYFA
3200: 4c 4c 42 41 43 4b 0a 20 20 20 20 20 20 69 6e 74  LLBACK.      int
3210: 20 69 46 61 6c 6c 62 61 63 6b 3b 20 20 20 20 20   iFallback;     
3220: 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c 62 61         /* Fallba
3230: 63 6b 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 20 20  ck token */.    
3240: 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61 64    if( iLookAhead
3250: 3c 73 69 7a 65 6f 66 28 79 79 46 61 6c 6c 62 61  <sizeof(yyFallba
3260: 63 6b 29 2f 73 69 7a 65 6f 66 28 79 79 46 61 6c  ck)/sizeof(yyFal
3270: 6c 62 61 63 6b 5b 30 5d 29 0a 20 20 20 20 20 20  lback[0]).      
3280: 20 20 20 20 20 20 20 26 26 20 28 69 46 61 6c 6c         && (iFall
3290: 62 61 63 6b 20 3d 20 79 79 46 61 6c 6c 62 61 63  back = yyFallbac
32a0: 6b 5b 69 4c 6f 6f 6b 41 68 65 61 64 5d 29 21 3d  k[iLookAhead])!=
32b0: 30 20 29 7b 0a 23 69 66 6e 64 65 66 20 4e 44 45  0 ){.#ifndef NDE
32c0: 42 55 47 0a 20 20 20 20 20 20 20 20 69 66 28 20  BUG.        if( 
32d0: 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20  yyTraceFILE ){. 
32e0: 20 20 20 20 20 20 20 20 20 66 70 72 69 6e 74 66           fprintf
32f0: 28 79 79 54 72 61 63 65 46 49 4c 45 2c 20 22 25  (yyTraceFILE, "%
3300: 73 46 41 4c 4c 42 41 43 4b 20 25 73 20 3d 3e 20  sFALLBACK %s => 
3310: 25 73 5c 6e 22 2c 0a 20 20 20 20 20 20 20 20 20  %s\n",.         
3320: 20 20 20 20 79 79 54 72 61 63 65 50 72 6f 6d 70      yyTracePromp
3330: 74 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 69  t, yyTokenName[i
3340: 4c 6f 6f 6b 41 68 65 61 64 5d 2c 20 79 79 54 6f  LookAhead], yyTo
3350: 6b 65 6e 4e 61 6d 65 5b 69 46 61 6c 6c 62 61 63  kenName[iFallbac
3360: 6b 5d 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 23  k]);.        }.#
3370: 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 72 65  endif.        re
3380: 74 75 72 6e 20 79 79 5f 66 69 6e 64 5f 73 68 69  turn yy_find_shi
3390: 66 74 5f 61 63 74 69 6f 6e 28 70 50 61 72 73 65  ft_action(pParse
33a0: 72 2c 20 69 46 61 6c 6c 62 61 63 6b 29 3b 0a 20  r, iFallback);. 
33b0: 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69       }.#endif.#i
33c0: 66 64 65 66 20 59 59 57 49 4c 44 43 41 52 44 0a  fdef YYWILDCARD.
33d0: 20 20 20 20 20 20 7b 0a 20 20 20 20 20 20 20 20        {.        
33e0: 69 6e 74 20 6a 20 3d 20 69 20 2d 20 69 4c 6f 6f  int j = i - iLoo
33f0: 6b 41 68 65 61 64 20 2b 20 59 59 57 49 4c 44 43  kAhead + YYWILDC
3400: 41 52 44 3b 0a 20 20 20 20 20 20 20 20 69 66 28  ARD;.        if(
3410: 20 6a 3e 3d 30 20 26 26 20 6a 3c 59 59 5f 53 5a   j>=0 && j<YY_SZ
3420: 5f 41 43 54 54 41 42 20 26 26 20 79 79 5f 6c 6f  _ACTTAB && yy_lo
3430: 6f 6b 61 68 65 61 64 5b 6a 5d 3d 3d 59 59 57 49  okahead[j]==YYWI
3440: 4c 44 43 41 52 44 20 29 7b 0a 23 69 66 6e 64 65  LDCARD ){.#ifnde
3450: 66 20 4e 44 45 42 55 47 0a 20 20 20 20 20 20 20  f NDEBUG.       
3460: 20 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49     if( yyTraceFI
3470: 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  LE ){.          
3480: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
3490: 65 46 49 4c 45 2c 20 22 25 73 57 49 4c 44 43 41  eFILE, "%sWILDCA
34a0: 52 44 20 25 73 20 3d 3e 20 25 73 5c 6e 22 2c 0a  RD %s => %s\n",.
34b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79                 y
34c0: 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 20 79 79  yTracePrompt, yy
34d0: 54 6f 6b 65 6e 4e 61 6d 65 5b 69 4c 6f 6f 6b 41  TokenName[iLookA
34e0: 68 65 61 64 5d 2c 20 79 79 54 6f 6b 65 6e 4e 61  head], yyTokenNa
34f0: 6d 65 5b 59 59 57 49 4c 44 43 41 52 44 5d 29 3b  me[YYWILDCARD]);
3500: 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 23 65 6e  .          }.#en
3510: 64 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f  dif /* NDEBUG */
3520: 0a 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72  .          retur
3530: 6e 20 79 79 5f 61 63 74 69 6f 6e 5b 6a 5d 3b 0a  n yy_action[j];.
3540: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
3550: 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 59 59 57 49  }.#endif /* YYWI
3560: 4c 44 43 41 52 44 20 2a 2f 0a 20 20 20 20 7d 0a  LDCARD */.    }.
3570: 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f 64 65      return yy_de
3580: 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a  fault[stateno];.
3590: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 65 74    }else{.    ret
35a0: 75 72 6e 20 79 79 5f 61 63 74 69 6f 6e 5b 69 5d  urn yy_action[i]
35b0: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46  ;.  }.}../*.** F
35c0: 69 6e 64 20 74 68 65 20 61 70 70 72 6f 70 72 69  ind the appropri
35d0: 61 74 65 20 61 63 74 69 6f 6e 20 66 6f 72 20 61  ate action for a
35e0: 20 70 61 72 73 65 72 20 67 69 76 65 6e 20 74 68   parser given th
35f0: 65 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 0a 2a  e non-terminal.*
3600: 2a 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b  * look-ahead tok
3610: 65 6e 20 69 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a  en iLookAhead..*
3620: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 6c 6f 6f 6b  *.** If the look
3630: 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69 73 20  -ahead token is 
3640: 59 59 4e 4f 43 4f 44 45 2c 20 74 68 65 6e 20 63  YYNOCODE, then c
3650: 68 65 63 6b 20 74 6f 20 73 65 65 20 69 66 20 74  heck to see if t
3660: 68 65 20 61 63 74 69 6f 6e 20 69 73 0a 2a 2a 20  he action is.** 
3670: 69 6e 64 65 70 65 6e 64 65 6e 74 20 6f 66 20 74  independent of t
3680: 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 2e 20 20  he look-ahead.  
3690: 49 66 20 69 74 20 69 73 2c 20 72 65 74 75 72 6e  If it is, return
36a0: 20 74 68 65 20 61 63 74 69 6f 6e 2c 20 6f 74 68   the action, oth
36b0: 65 72 77 69 73 65 0a 2a 2a 20 72 65 74 75 72 6e  erwise.** return
36c0: 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e 2e 0a 2a   YY_NO_ACTION..*
36d0: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 79 79 5f  /.static int yy_
36e0: 66 69 6e 64 5f 72 65 64 75 63 65 5f 61 63 74 69  find_reduce_acti
36f0: 6f 6e 28 0a 20 20 69 6e 74 20 73 74 61 74 65 6e  on(.  int staten
3700: 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20  o,              
3710: 2f 2a 20 43 75 72 72 65 6e 74 20 73 74 61 74 65  /* Current state
3720: 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 59 59 43   number */.  YYC
3730: 4f 44 45 54 59 50 45 20 69 4c 6f 6f 6b 41 68 65  ODETYPE iLookAhe
3740: 61 64 20 20 20 20 20 2f 2a 20 54 68 65 20 6c 6f  ad     /* The lo
3750: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 2a  ok-ahead token *
3760: 2f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20  /.){.  int i;.  
3770: 2f 2a 20 69 6e 74 20 73 74 61 74 65 6e 6f 20 3d  /* int stateno =
3780: 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63   pParser->yystac
3790: 6b 5b 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  k[pParser->yyidx
37a0: 5d 2e 73 74 61 74 65 6e 6f 3b 20 2a 2f 0a 20 0a  ].stateno; */. .
37b0: 20 20 69 66 28 20 73 74 61 74 65 6e 6f 3e 59 59    if( stateno>YY
37c0: 5f 52 45 44 55 43 45 5f 4d 41 58 20 7c 7c 0a 20  _REDUCE_MAX ||. 
37d0: 20 20 20 20 20 28 69 20 3d 20 79 79 5f 72 65 64       (i = yy_red
37e0: 75 63 65 5f 6f 66 73 74 5b 73 74 61 74 65 6e 6f  uce_ofst[stateno
37f0: 5d 29 3d 3d 59 59 5f 52 45 44 55 43 45 5f 55 53  ])==YY_REDUCE_US
3800: 45 5f 44 46 4c 54 20 29 7b 0a 20 20 20 20 72 65  E_DFLT ){.    re
3810: 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b  turn yy_default[
3820: 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 0a 20 20  stateno];.  }.  
3830: 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61 64 3d 3d  if( iLookAhead==
3840: 59 59 4e 4f 43 4f 44 45 20 29 7b 0a 20 20 20 20  YYNOCODE ){.    
3850: 72 65 74 75 72 6e 20 59 59 5f 4e 4f 5f 41 43 54  return YY_NO_ACT
3860: 49 4f 4e 3b 0a 20 20 7d 0a 20 20 69 20 2b 3d 20  ION;.  }.  i += 
3870: 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a 20 20 69 66  iLookAhead;.  if
3880: 28 20 69 3c 30 20 7c 7c 20 69 3e 3d 59 59 5f 53  ( i<0 || i>=YY_S
3890: 5a 5f 41 43 54 54 41 42 20 7c 7c 20 79 79 5f 6c  Z_ACTTAB || yy_l
38a0: 6f 6f 6b 61 68 65 61 64 5b 69 5d 21 3d 69 4c 6f  ookahead[i]!=iLo
38b0: 6f 6b 41 68 65 61 64 20 29 7b 0a 20 20 20 20 72  okAhead ){.    r
38c0: 65 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c 74  eturn yy_default
38d0: 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 65 6c  [stateno];.  }el
38e0: 73 65 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 79  se{.    return y
38f0: 79 5f 61 63 74 69 6f 6e 5b 69 5d 3b 0a 20 20 7d  y_action[i];.  }
3900: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f  .}../*.** The fo
3910: 6c 6c 6f 77 69 6e 67 20 72 6f 75 74 69 6e 65 20  llowing routine 
3920: 69 73 20 63 61 6c 6c 65 64 20 69 66 20 74 68 65  is called if the
3930: 20 73 74 61 63 6b 20 6f 76 65 72 66 6c 6f 77 73   stack overflows
3940: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
3950: 20 79 79 53 74 61 63 6b 4f 76 65 72 66 6c 6f 77   yyStackOverflow
3960: 28 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61  (yyParser *yypPa
3970: 72 73 65 72 2c 20 59 59 4d 49 4e 4f 52 54 59 50  rser, YYMINORTYP
3980: 45 20 2a 79 79 70 4d 69 6e 6f 72 29 7b 0a 20 20  E *yypMinor){.  
3990: 20 50 61 72 73 65 41 52 47 5f 46 45 54 43 48 3b   ParseARG_FETCH;
39a0: 0a 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79  .   yypParser->y
39b0: 79 69 64 78 2d 2d 3b 0a 23 69 66 6e 64 65 66 20  yidx--;.#ifndef 
39c0: 4e 44 45 42 55 47 0a 20 20 20 69 66 28 20 79 79  NDEBUG.   if( yy
39d0: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20  TraceFILE ){.   
39e0: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63    fprintf(yyTrac
39f0: 65 46 49 4c 45 2c 22 25 73 53 74 61 63 6b 20 4f  eFILE,"%sStack O
3a00: 76 65 72 66 6c 6f 77 21 5c 6e 22 2c 79 79 54 72  verflow!\n",yyTr
3a10: 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20 7d  acePrompt);.   }
3a20: 0a 23 65 6e 64 69 66 0a 20 20 20 77 68 69 6c 65  .#endif.   while
3a30: 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69  ( yypParser->yyi
3a40: 64 78 3e 3d 30 20 29 20 79 79 5f 70 6f 70 5f 70  dx>=0 ) yy_pop_p
3a50: 61 72 73 65 72 5f 73 74 61 63 6b 28 79 79 70 50  arser_stack(yypP
3a60: 61 72 73 65 72 29 3b 0a 20 20 20 2f 2a 20 48 65  arser);.   /* He
3a70: 72 65 20 63 6f 64 65 20 69 73 20 69 6e 73 65 72  re code is inser
3a80: 74 65 64 20 77 68 69 63 68 20 77 69 6c 6c 20 65  ted which will e
3a90: 78 65 63 75 74 65 20 69 66 20 74 68 65 20 70 61  xecute if the pa
3aa0: 72 73 65 72 0a 20 20 20 2a 2a 20 73 74 61 63 6b  rser.   ** stack
3ab0: 20 65 76 65 72 79 20 6f 76 65 72 66 6c 6f 77 73   every overflows
3ac0: 20 2a 2f 0a 25 25 0a 20 20 20 50 61 72 73 65 41   */.%%.   ParseA
3ad0: 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70  RG_STORE; /* Sup
3ae0: 70 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61 62  press warning ab
3af0: 6f 75 74 20 75 6e 75 73 65 64 20 25 65 78 74 72  out unused %extr
3b00: 61 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 20 2a  a_argument var *
3b10: 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66 6f  /.}../*.** Perfo
3b20: 72 6d 20 61 20 73 68 69 66 74 20 61 63 74 69 6f  rm a shift actio
3b30: 6e 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  n..*/.static voi
3b40: 64 20 79 79 5f 73 68 69 66 74 28 0a 20 20 79 79  d yy_shift(.  yy
3b50: 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73 65  Parser *yypParse
3b60: 72 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54  r,          /* T
3b70: 68 65 20 70 61 72 73 65 72 20 74 6f 20 62 65 20  he parser to be 
3b80: 73 68 69 66 74 65 64 20 2a 2f 0a 20 20 69 6e 74  shifted */.  int
3b90: 20 79 79 4e 65 77 53 74 61 74 65 2c 20 20 20 20   yyNewState,    
3ba0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
3bb0: 65 20 6e 65 77 20 73 74 61 74 65 20 74 6f 20 73  e new state to s
3bc0: 68 69 66 74 20 69 6e 20 2a 2f 0a 20 20 69 6e 74  hift in */.  int
3bd0: 20 79 79 4d 61 6a 6f 72 2c 20 20 20 20 20 20 20   yyMajor,       
3be0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
3bf0: 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 74 6f  e major token to
3c00: 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a 20 20 59   shift in */.  Y
3c10: 59 4d 49 4e 4f 52 54 59 50 45 20 2a 79 79 70 4d  YMINORTYPE *yypM
3c20: 69 6e 6f 72 20 20 20 20 20 20 20 20 20 2f 2a 20  inor         /* 
3c30: 50 6f 69 6e 74 65 72 20 6f 74 20 74 68 65 20 6d  Pointer ot the m
3c40: 69 6e 6f 72 20 74 6f 6b 65 6e 20 74 6f 20 73 68  inor token to sh
3c50: 69 66 74 20 69 6e 20 2a 2f 0a 29 7b 0a 20 20 79  ift in */.){.  y
3c60: 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79 74  yStackEntry *yyt
3c70: 6f 73 3b 0a 20 20 79 79 70 50 61 72 73 65 72 2d  os;.  yypParser-
3c80: 3e 79 79 69 64 78 2b 2b 3b 0a 23 69 66 20 59 59  >yyidx++;.#if YY
3c90: 53 54 41 43 4b 44 45 50 54 48 3e 30 20 0a 20 20  STACKDEPTH>0 .  
3ca0: 69 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79  if( yypParser->y
3cb0: 79 69 64 78 3e 3d 59 59 53 54 41 43 4b 44 45 50  yidx>=YYSTACKDEP
3cc0: 54 48 20 29 7b 0a 20 20 20 20 79 79 53 74 61 63  TH ){.    yyStac
3cd0: 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50 61 72  kOverflow(yypPar
3ce0: 73 65 72 2c 20 79 79 70 4d 69 6e 6f 72 29 3b 0a  ser, yypMinor);.
3cf0: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a      return;.  }.
3d00: 23 65 6c 73 65 0a 20 20 69 66 28 20 79 79 70 50  #else.  if( yypP
3d10: 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d 79 79  arser->yyidx>=yy
3d20: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 6b 73 7a  pParser->yystksz
3d30: 20 29 7b 0a 20 20 20 20 79 79 47 72 6f 77 53 74   ){.    yyGrowSt
3d40: 61 63 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a  ack(yypParser);.
3d50: 20 20 20 20 69 66 28 20 79 79 70 50 61 72 73 65      if( yypParse
3d60: 72 2d 3e 79 79 69 64 78 3e 3d 79 79 70 50 61 72  r->yyidx>=yypPar
3d70: 73 65 72 2d 3e 79 79 73 74 6b 73 7a 20 29 7b 0a  ser->yystksz ){.
3d80: 20 20 20 20 20 20 79 79 53 74 61 63 6b 4f 76 65        yyStackOve
3d90: 72 66 6c 6f 77 28 79 79 70 50 61 72 73 65 72 2c  rflow(yypParser,
3da0: 20 79 79 70 4d 69 6e 6f 72 29 3b 0a 20 20 20 20   yypMinor);.    
3db0: 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 7d 0a    return;.    }.
3dc0: 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 79 79 74    }.#endif.  yyt
3dd0: 6f 73 20 3d 20 26 79 79 70 50 61 72 73 65 72 2d  os = &yypParser-
3de0: 3e 79 79 73 74 61 63 6b 5b 79 79 70 50 61 72 73  >yystack[yypPars
3df0: 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 20 20 79 79  er->yyidx];.  yy
3e00: 74 6f 73 2d 3e 73 74 61 74 65 6e 6f 20 3d 20 79  tos->stateno = y
3e10: 79 4e 65 77 53 74 61 74 65 3b 0a 20 20 79 79 74  yNewState;.  yyt
3e20: 6f 73 2d 3e 6d 61 6a 6f 72 20 3d 20 79 79 4d 61  os->major = yyMa
3e30: 6a 6f 72 3b 0a 20 20 79 79 74 6f 73 2d 3e 6d 69  jor;.  yytos->mi
3e40: 6e 6f 72 20 3d 20 2a 79 79 70 4d 69 6e 6f 72 3b  nor = *yypMinor;
3e50: 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a  .#ifndef NDEBUG.
3e60: 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c    if( yyTraceFIL
3e70: 45 20 26 26 20 79 79 70 50 61 72 73 65 72 2d 3e  E && yypParser->
3e80: 79 79 69 64 78 3e 30 20 29 7b 0a 20 20 20 20 69  yyidx>0 ){.    i
3e90: 6e 74 20 69 3b 0a 20 20 20 20 66 70 72 69 6e 74  nt i;.    fprint
3ea0: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25  f(yyTraceFILE,"%
3eb0: 73 53 68 69 66 74 20 25 64 5c 6e 22 2c 79 79 54  sShift %d\n",yyT
3ec0: 72 61 63 65 50 72 6f 6d 70 74 2c 79 79 4e 65 77  racePrompt,yyNew
3ed0: 53 74 61 74 65 29 3b 0a 20 20 20 20 66 70 72 69  State);.    fpri
3ee0: 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c  ntf(yyTraceFILE,
3ef0: 22 25 73 53 74 61 63 6b 3a 22 2c 79 79 54 72 61  "%sStack:",yyTra
3f00: 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20 20 66  cePrompt);.    f
3f10: 6f 72 28 69 3d 31 3b 20 69 3c 3d 79 79 70 50 61  or(i=1; i<=yypPa
3f20: 72 73 65 72 2d 3e 79 79 69 64 78 3b 20 69 2b 2b  rser->yyidx; i++
3f30: 29 0a 20 20 20 20 20 20 66 70 72 69 6e 74 66 28  ).      fprintf(
3f40: 79 79 54 72 61 63 65 46 49 4c 45 2c 22 20 25 73  yyTraceFILE," %s
3f50: 22 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79  ",yyTokenName[yy
3f60: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
3f70: 5b 69 5d 2e 6d 61 6a 6f 72 5d 29 3b 0a 20 20 20  [i].major]);.   
3f80: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65   fprintf(yyTrace
3f90: 46 49 4c 45 2c 22 5c 6e 22 29 3b 0a 20 20 7d 0a  FILE,"\n");.  }.
3fa0: 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 20 54 68 65  #endif.}../* The
3fb0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 6c 65   following table
3fc0: 20 63 6f 6e 74 61 69 6e 73 20 69 6e 66 6f 72 6d   contains inform
3fd0: 61 74 69 6f 6e 20 61 62 6f 75 74 20 65 76 65 72  ation about ever
3fe0: 79 20 72 75 6c 65 20 74 68 61 74 0a 2a 2a 20 69  y rule that.** i
3ff0: 73 20 75 73 65 64 20 64 75 72 69 6e 67 20 74 68  s used during th
4000: 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74 61  e reduce..*/.sta
4010: 74 69 63 20 63 6f 6e 73 74 20 73 74 72 75 63 74  tic const struct
4020: 20 7b 0a 20 20 59 59 43 4f 44 45 54 59 50 45 20   {.  YYCODETYPE 
4030: 6c 68 73 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  lhs;         /* 
4040: 53 79 6d 62 6f 6c 20 6f 6e 20 74 68 65 20 6c 65  Symbol on the le
4050: 66 74 2d 68 61 6e 64 20 73 69 64 65 20 6f 66 20  ft-hand side of 
4060: 74 68 65 20 72 75 6c 65 20 2a 2f 0a 20 20 75 6e  the rule */.  un
4070: 73 69 67 6e 65 64 20 63 68 61 72 20 6e 72 68 73  signed char nrhs
4080: 3b 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20  ;     /* Number 
4090: 6f 66 20 72 69 67 68 74 2d 68 61 6e 64 20 73 69  of right-hand si
40a0: 64 65 20 73 79 6d 62 6f 6c 73 20 69 6e 20 74 68  de symbols in th
40b0: 65 20 72 75 6c 65 20 2a 2f 0a 7d 20 79 79 52 75  e rule */.} yyRu
40c0: 6c 65 49 6e 66 6f 5b 5d 20 3d 20 7b 0a 25 25 0a  leInfo[] = {.%%.
40d0: 7d 3b 0a 0a 73 74 61 74 69 63 20 76 6f 69 64 20  };..static void 
40e0: 79 79 5f 61 63 63 65 70 74 28 79 79 50 61 72 73  yy_accept(yyPars
40f0: 65 72 2a 29 3b 20 20 2f 2a 20 46 6f 72 77 61 72  er*);  /* Forwar
4100: 64 20 44 65 63 6c 61 72 61 74 69 6f 6e 20 2a 2f  d Declaration */
4110: 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66 6f 72 6d 20  ../*.** Perform 
4120: 61 20 72 65 64 75 63 65 20 61 63 74 69 6f 6e 20  a reduce action 
4130: 61 6e 64 20 74 68 65 20 73 68 69 66 74 20 74 68  and the shift th
4140: 61 74 20 6d 75 73 74 20 69 6d 6d 65 64 69 61 74  at must immediat
4150: 65 6c 79 0a 2a 2a 20 66 6f 6c 6c 6f 77 20 74 68  ely.** follow th
4160: 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 74 61  e reduce..*/.sta
4170: 74 69 63 20 76 6f 69 64 20 79 79 5f 72 65 64 75  tic void yy_redu
4180: 63 65 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a  ce(.  yyParser *
4190: 79 79 70 50 61 72 73 65 72 2c 20 20 20 20 20 20  yypParser,      
41a0: 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72     /* The parser
41b0: 20 2a 2f 0a 20 20 69 6e 74 20 79 79 72 75 6c 65   */.  int yyrule
41c0: 6e 6f 20 20 20 20 20 20 20 20 20 20 20 20 20 20  no              
41d0: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
41e0: 74 68 65 20 72 75 6c 65 20 62 79 20 77 68 69 63  the rule by whic
41f0: 68 20 74 6f 20 72 65 64 75 63 65 20 2a 2f 0a 29  h to reduce */.)
4200: 7b 0a 20 20 69 6e 74 20 79 79 67 6f 74 6f 3b 20  {.  int yygoto; 
4210: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4220: 20 20 20 20 2f 2a 20 54 68 65 20 6e 65 78 74 20      /* The next 
4230: 73 74 61 74 65 20 2a 2f 0a 20 20 69 6e 74 20 79  state */.  int y
4240: 79 61 63 74 3b 20 20 20 20 20 20 20 20 20 20 20  yact;           
4250: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
4260: 65 20 6e 65 78 74 20 61 63 74 69 6f 6e 20 2a 2f  e next action */
4270: 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 79  .  YYMINORTYPE y
4280: 79 67 6f 74 6f 6d 69 6e 6f 72 3b 20 20 20 20 20  ygotominor;     
4290: 20 20 20 2f 2a 20 54 68 65 20 4c 48 53 20 6f 66     /* The LHS of
42a0: 20 74 68 65 20 72 75 6c 65 20 72 65 64 75 63 65   the rule reduce
42b0: 64 20 2a 2f 0a 20 20 79 79 53 74 61 63 6b 45 6e  d */.  yyStackEn
42c0: 74 72 79 20 2a 79 79 6d 73 70 3b 20 20 20 20 20  try *yymsp;     
42d0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 74 6f         /* The to
42e0: 70 20 6f 66 20 74 68 65 20 70 61 72 73 65 72 27  p of the parser'
42f0: 73 20 73 74 61 63 6b 20 2a 2f 0a 20 20 69 6e 74  s stack */.  int
4300: 20 79 79 73 69 7a 65 3b 20 20 20 20 20 20 20 20   yysize;        
4310: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
4320: 41 6d 6f 75 6e 74 20 74 6f 20 70 6f 70 20 74 68  Amount to pop th
4330: 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 50 61 72  e stack */.  Par
4340: 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 20 20 79  seARG_FETCH;.  y
4350: 79 6d 73 70 20 3d 20 26 79 79 70 50 61 72 73 65  ymsp = &yypParse
4360: 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50 61  r->yystack[yypPa
4370: 72 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 23 69  rser->yyidx];.#i
4380: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69  fndef NDEBUG.  i
4390: 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 26  f( yyTraceFILE &
43a0: 26 20 79 79 72 75 6c 65 6e 6f 3e 3d 30 20 0a 20  & yyruleno>=0 . 
43b0: 20 20 20 20 20 20 20 26 26 20 79 79 72 75 6c 65         && yyrule
43c0: 6e 6f 3c 28 69 6e 74 29 28 73 69 7a 65 6f 66 28  no<(int)(sizeof(
43d0: 79 79 52 75 6c 65 4e 61 6d 65 29 2f 73 69 7a 65  yyRuleName)/size
43e0: 6f 66 28 79 79 52 75 6c 65 4e 61 6d 65 5b 30 5d  of(yyRuleName[0]
43f0: 29 29 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74  )) ){.    fprint
4400: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 20 22  f(yyTraceFILE, "
4410: 25 73 52 65 64 75 63 65 20 5b 25 73 5d 2e 5c 6e  %sReduce [%s].\n
4420: 22 2c 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74  ", yyTracePrompt
4430: 2c 0a 20 20 20 20 20 20 79 79 52 75 6c 65 4e 61  ,.      yyRuleNa
4440: 6d 65 5b 79 79 72 75 6c 65 6e 6f 5d 29 3b 0a 20  me[yyruleno]);. 
4450: 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e 44 45   }.#endif /* NDE
4460: 42 55 47 20 2a 2f 0a 0a 20 20 2f 2a 20 53 69 6c  BUG */..  /* Sil
4470: 65 6e 63 65 20 63 6f 6d 70 6c 61 69 6e 74 73 20  ence complaints 
4480: 66 72 6f 6d 20 70 75 72 69 66 79 20 61 62 6f 75  from purify abou
4490: 74 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 20 62 65  t yygotominor be
44a0: 69 6e 67 20 75 6e 69 6e 69 74 69 61 6c 69 7a 65  ing uninitialize
44b0: 64 0a 20 20 2a 2a 20 69 6e 20 73 6f 6d 65 20 63  d.  ** in some c
44c0: 61 73 65 73 20 77 68 65 6e 20 69 74 20 69 73 20  ases when it is 
44d0: 63 6f 70 69 65 64 20 69 6e 74 6f 20 74 68 65 20  copied into the 
44e0: 73 74 61 63 6b 20 61 66 74 65 72 20 74 68 65 20  stack after the 
44f0: 66 6f 6c 6c 6f 77 69 6e 67 0a 20 20 2a 2a 20 73  following.  ** s
4500: 77 69 74 63 68 2e 20 20 79 79 67 6f 74 6f 6d 69  witch.  yygotomi
4510: 6e 6f 72 20 69 73 20 75 6e 69 6e 69 74 69 61 6c  nor is uninitial
4520: 69 7a 65 64 20 77 68 65 6e 20 61 20 72 75 6c 65  ized when a rule
4530: 20 72 65 64 75 63 65 73 20 74 68 61 74 20 64 6f   reduces that do
4540: 65 73 0a 20 20 2a 2a 20 6e 6f 74 20 73 65 74 20  es.  ** not set 
4550: 74 68 65 20 76 61 6c 75 65 20 6f 66 20 69 74 73  the value of its
4560: 20 6c 65 66 74 2d 68 61 6e 64 20 73 69 64 65 20   left-hand side 
4570: 6e 6f 6e 74 65 72 6d 69 6e 61 6c 2e 20 20 4c 65  nonterminal.  Le
4580: 61 76 69 6e 67 20 74 68 65 0a 20 20 2a 2a 20 76  aving the.  ** v
4590: 61 6c 75 65 20 6f 66 20 74 68 65 20 6e 6f 6e 74  alue of the nont
45a0: 65 72 6d 69 6e 61 6c 20 75 6e 69 6e 69 74 69 61  erminal uninitia
45b0: 6c 69 7a 65 64 20 69 73 20 75 74 74 65 72 6c 79  lized is utterly
45c0: 20 68 61 72 6d 6c 65 73 73 20 61 73 20 6c 6f 6e   harmless as lon
45d0: 67 0a 20 20 2a 2a 20 61 73 20 74 68 65 20 76 61  g.  ** as the va
45e0: 6c 75 65 20 69 73 20 6e 65 76 65 72 20 75 73 65  lue is never use
45f0: 64 2e 20 20 53 6f 20 72 65 61 6c 6c 79 20 74 68  d.  So really th
4600: 65 20 6f 6e 6c 79 20 74 68 69 6e 67 20 74 68 69  e only thing thi
4610: 73 20 63 6f 64 65 0a 20 20 2a 2a 20 61 63 63 6f  s code.  ** acco
4620: 6d 70 6c 69 73 68 65 73 20 69 73 20 74 6f 20 71  mplishes is to q
4630: 75 69 65 74 65 6e 20 70 75 72 69 66 79 2e 20 20  uieten purify.  
4640: 0a 20 20 2a 2a 0a 20 20 2a 2a 20 32 30 30 37 2d  .  **.  ** 2007-
4650: 30 31 2d 31 36 3a 20 20 54 68 65 20 77 69 72 65  01-16:  The wire
4660: 73 68 61 72 6b 20 70 72 6f 6a 65 63 74 20 28 77  shark project (w
4670: 77 77 2e 77 69 72 65 73 68 61 72 6b 2e 6f 72 67  ww.wireshark.org
4680: 29 20 72 65 70 6f 72 74 73 20 74 68 61 74 0a 20  ) reports that. 
4690: 20 2a 2a 20 77 69 74 68 6f 75 74 20 74 68 69 73   ** without this
46a0: 20 63 6f 64 65 2c 20 74 68 65 69 72 20 70 61 72   code, their par
46b0: 73 65 72 20 73 65 67 66 61 75 6c 74 73 2e 20 20  ser segfaults.  
46c0: 49 27 6d 20 6e 6f 74 20 73 75 72 65 20 77 68 61  I'm not sure wha
46d0: 74 20 74 68 65 72 65 0a 20 20 2a 2a 20 70 61 72  t there.  ** par
46e0: 73 65 72 20 69 73 20 64 6f 69 6e 67 20 74 6f 20  ser is doing to 
46f0: 6d 61 6b 65 20 74 68 69 73 20 68 61 70 70 65 6e  make this happen
4700: 2e 20 20 54 68 69 73 20 69 73 20 74 68 65 20 73  .  This is the s
4710: 65 63 6f 6e 64 20 62 75 67 20 72 65 70 6f 72 74  econd bug report
4720: 0a 20 20 2a 2a 20 66 72 6f 6d 20 77 69 72 65 73  .  ** from wires
4730: 68 61 72 6b 20 74 68 69 73 20 77 65 65 6b 2e 20  hark this week. 
4740: 20 43 6c 65 61 72 6c 79 20 74 68 65 79 20 61 72   Clearly they ar
4750: 65 20 73 74 72 65 73 73 69 6e 67 20 4c 65 6d 6f  e stressing Lemo
4760: 6e 20 69 6e 20 77 61 79 73 0a 20 20 2a 2a 20 74  n in ways.  ** t
4770: 68 61 74 20 69 74 20 68 61 73 20 6e 6f 74 20 62  hat it has not b
4780: 65 65 6e 20 70 72 65 76 69 6f 75 73 6c 79 20 73  een previously s
4790: 74 72 65 73 73 65 64 2e 2e 2e 20 20 28 53 51 4c  tressed...  (SQL
47a0: 69 74 65 20 74 69 63 6b 65 74 20 23 32 31 37 32  ite ticket #2172
47b0: 29 0a 20 20 2a 2f 0a 20 20 6d 65 6d 73 65 74 28  ).  */.  memset(
47c0: 26 79 79 67 6f 74 6f 6d 69 6e 6f 72 2c 20 30 2c  &yygotominor, 0,
47d0: 20 73 69 7a 65 6f 66 28 79 79 67 6f 74 6f 6d 69   sizeof(yygotomi
47e0: 6e 6f 72 29 29 3b 0a 0a 0a 20 20 73 77 69 74 63  nor));...  switc
47f0: 68 28 20 79 79 72 75 6c 65 6e 6f 20 29 7b 0a 20  h( yyruleno ){. 
4800: 20 2f 2a 20 42 65 67 69 6e 6e 69 6e 67 20 68 65   /* Beginning he
4810: 72 65 20 61 72 65 20 74 68 65 20 72 65 64 75 63  re are the reduc
4820: 74 69 6f 6e 20 63 61 73 65 73 2e 20 20 41 20 74  tion cases.  A t
4830: 79 70 69 63 61 6c 20 65 78 61 6d 70 6c 65 0a 20  ypical example. 
4840: 20 2a 2a 20 66 6f 6c 6c 6f 77 73 3a 0a 20 20 2a   ** follows:.  *
4850: 2a 20 20 20 63 61 73 65 20 30 3a 0a 20 20 2a 2a  *   case 0:.  **
4860: 20 20 23 6c 69 6e 65 20 3c 6c 69 6e 65 6e 6f 3e    #line <lineno>
4870: 20 3c 67 72 61 6d 6d 61 72 66 69 6c 65 3e 0a 20   <grammarfile>. 
4880: 20 2a 2a 20 20 20 20 20 7b 20 2e 2e 2e 20 7d 20   **     { ... } 
4890: 20 20 20 20 20 20 20 20 20 20 2f 2f 20 55 73 65            // Use
48a0: 72 20 73 75 70 70 6c 69 65 64 20 63 6f 64 65 0a  r supplied code.
48b0: 20 20 2a 2a 20 20 23 6c 69 6e 65 20 3c 6c 69 6e    **  #line <lin
48c0: 65 6e 6f 3e 20 3c 74 68 69 73 66 69 6c 65 3e 0a  eno> <thisfile>.
48d0: 20 20 2a 2a 20 20 20 20 20 62 72 65 61 6b 3b 0a    **     break;.
48e0: 20 20 2a 2f 0a 25 25 0a 20 20 7d 3b 0a 20 20 79    */.%%.  };.  y
48f0: 79 67 6f 74 6f 20 3d 20 79 79 52 75 6c 65 49 6e  ygoto = yyRuleIn
4900: 66 6f 5b 79 79 72 75 6c 65 6e 6f 5d 2e 6c 68 73  fo[yyruleno].lhs
4910: 3b 0a 20 20 79 79 73 69 7a 65 20 3d 20 79 79 52  ;.  yysize = yyR
4920: 75 6c 65 49 6e 66 6f 5b 79 79 72 75 6c 65 6e 6f  uleInfo[yyruleno
4930: 5d 2e 6e 72 68 73 3b 0a 20 20 79 79 70 50 61 72  ].nrhs;.  yypPar
4940: 73 65 72 2d 3e 79 79 69 64 78 20 2d 3d 20 79 79  ser->yyidx -= yy
4950: 73 69 7a 65 3b 0a 20 20 79 79 61 63 74 20 3d 20  size;.  yyact = 
4960: 79 79 5f 66 69 6e 64 5f 72 65 64 75 63 65 5f 61  yy_find_reduce_a
4970: 63 74 69 6f 6e 28 79 79 6d 73 70 5b 2d 79 79 73  ction(yymsp[-yys
4980: 69 7a 65 5d 2e 73 74 61 74 65 6e 6f 2c 79 79 67  ize].stateno,yyg
4990: 6f 74 6f 29 3b 0a 20 20 69 66 28 20 79 79 61 63  oto);.  if( yyac
49a0: 74 20 3c 20 59 59 4e 53 54 41 54 45 20 29 7b 0a  t < YYNSTATE ){.
49b0: 23 69 66 64 65 66 20 4e 44 45 42 55 47 0a 20 20  #ifdef NDEBUG.  
49c0: 20 20 2f 2a 20 49 66 20 77 65 20 61 72 65 20 6e    /* If we are n
49d0: 6f 74 20 64 65 62 75 67 67 69 6e 67 20 61 6e 64  ot debugging and
49e0: 20 74 68 65 20 72 65 64 75 63 65 20 61 63 74 69   the reduce acti
49f0: 6f 6e 20 70 6f 70 70 65 64 20 61 74 20 6c 65 61  on popped at lea
4a00: 73 74 0a 20 20 20 20 2a 2a 20 6f 6e 65 20 65 6c  st.    ** one el
4a10: 65 6d 65 6e 74 20 6f 66 66 20 74 68 65 20 73 74  ement off the st
4a20: 61 63 6b 2c 20 74 68 65 6e 20 77 65 20 63 61 6e  ack, then we can
4a30: 20 70 75 73 68 20 74 68 65 20 6e 65 77 20 65 6c   push the new el
4a40: 65 6d 65 6e 74 20 62 61 63 6b 0a 20 20 20 20 2a  ement back.    *
4a50: 2a 20 6f 6e 74 6f 20 74 68 65 20 73 74 61 63 6b  * onto the stack
4a60: 20 68 65 72 65 2c 20 61 6e 64 20 73 6b 69 70 20   here, and skip 
4a70: 74 68 65 20 73 74 61 63 6b 20 6f 76 65 72 66 6c  the stack overfl
4a80: 6f 77 20 74 65 73 74 20 69 6e 20 79 79 5f 73 68  ow test in yy_sh
4a90: 69 66 74 28 29 2e 0a 20 20 20 20 2a 2a 20 54 68  ift()..    ** Th
4aa0: 61 74 20 67 69 76 65 73 20 61 20 73 69 67 6e 69  at gives a signi
4ab0: 66 69 63 61 6e 74 20 73 70 65 65 64 20 69 6d 70  ficant speed imp
4ac0: 72 6f 76 65 6d 65 6e 74 2e 20 2a 2f 0a 20 20 20  rovement. */.   
4ad0: 20 69 66 28 20 79 79 73 69 7a 65 20 29 7b 0a 20   if( yysize ){. 
4ae0: 20 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e       yypParser->
4af0: 79 79 69 64 78 2b 2b 3b 0a 20 20 20 20 20 20 79  yyidx++;.      y
4b00: 79 6d 73 70 20 2d 3d 20 79 79 73 69 7a 65 2d 31  ymsp -= yysize-1
4b10: 3b 0a 20 20 20 20 20 20 79 79 6d 73 70 2d 3e 73  ;.      yymsp->s
4b20: 74 61 74 65 6e 6f 20 3d 20 79 79 61 63 74 3b 0a  tateno = yyact;.
4b30: 20 20 20 20 20 20 79 79 6d 73 70 2d 3e 6d 61 6a        yymsp->maj
4b40: 6f 72 20 3d 20 79 79 67 6f 74 6f 3b 0a 20 20 20  or = yygoto;.   
4b50: 20 20 20 79 79 6d 73 70 2d 3e 6d 69 6e 6f 72 20     yymsp->minor 
4b60: 3d 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 3b 0a 20  = yygotominor;. 
4b70: 20 20 20 7d 65 6c 73 65 0a 23 65 6e 64 69 66 0a     }else.#endif.
4b80: 20 20 20 20 7b 0a 20 20 20 20 20 20 79 79 5f 73      {.      yy_s
4b90: 68 69 66 74 28 79 79 70 50 61 72 73 65 72 2c 79  hift(yypParser,y
4ba0: 79 61 63 74 2c 79 79 67 6f 74 6f 2c 26 79 79 67  yact,yygoto,&yyg
4bb0: 6f 74 6f 6d 69 6e 6f 72 29 3b 0a 20 20 20 20 7d  otominor);.    }
4bc0: 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 79 79 61  .  }else if( yya
4bd0: 63 74 20 3d 3d 20 59 59 4e 53 54 41 54 45 20 2b  ct == YYNSTATE +
4be0: 20 59 59 4e 52 55 4c 45 20 2b 20 31 20 29 7b 0a   YYNRULE + 1 ){.
4bf0: 20 20 20 20 79 79 5f 61 63 63 65 70 74 28 79 79      yy_accept(yy
4c00: 70 50 61 72 73 65 72 29 3b 0a 20 20 7d 0a 7d 0a  pParser);.  }.}.
4c10: 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c 6f  ./*.** The follo
4c20: 77 69 6e 67 20 63 6f 64 65 20 65 78 65 63 75 74  wing code execut
4c30: 65 73 20 77 68 65 6e 20 74 68 65 20 70 61 72 73  es when the pars
4c40: 65 20 66 61 69 6c 73 0a 2a 2f 0a 73 74 61 74 69  e fails.*/.stati
4c50: 63 20 76 6f 69 64 20 79 79 5f 70 61 72 73 65 5f  c void yy_parse_
4c60: 66 61 69 6c 65 64 28 0a 20 20 79 79 50 61 72 73  failed(.  yyPars
4c70: 65 72 20 2a 79 79 70 50 61 72 73 65 72 20 20 20  er *yypParser   
4c80: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
4c90: 61 72 73 65 72 20 2a 2f 0a 29 7b 0a 20 20 50 61  arser */.){.  Pa
4ca0: 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 23 69  rseARG_FETCH;.#i
4cb0: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69  fndef NDEBUG.  i
4cc0: 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29  f( yyTraceFILE )
4cd0: 7b 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79 79  {.    fprintf(yy
4ce0: 54 72 61 63 65 46 49 4c 45 2c 22 25 73 46 61 69  TraceFILE,"%sFai
4cf0: 6c 21 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f  l!\n",yyTracePro
4d00: 6d 70 74 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66  mpt);.  }.#endif
4d10: 0a 20 20 77 68 69 6c 65 28 20 79 79 70 50 61 72  .  while( yypPar
4d20: 73 65 72 2d 3e 79 79 69 64 78 3e 3d 30 20 29 20  ser->yyidx>=0 ) 
4d30: 79 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74  yy_pop_parser_st
4d40: 61 63 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a  ack(yypParser);.
4d50: 20 20 2f 2a 20 48 65 72 65 20 63 6f 64 65 20 69    /* Here code i
4d60: 73 20 69 6e 73 65 72 74 65 64 20 77 68 69 63 68  s inserted which
4d70: 20 77 69 6c 6c 20 62 65 20 65 78 65 63 75 74 65   will be execute
4d80: 64 20 77 68 65 6e 65 76 65 72 20 74 68 65 0a 20  d whenever the. 
4d90: 20 2a 2a 20 70 61 72 73 65 72 20 66 61 69 6c 73   ** parser fails
4da0: 20 2a 2f 0a 25 25 0a 20 20 50 61 72 73 65 41 52   */.%%.  ParseAR
4db0: 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70 70  G_STORE; /* Supp
4dc0: 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61 62 6f  ress warning abo
4dd0: 75 74 20 75 6e 75 73 65 64 20 25 65 78 74 72 61  ut unused %extra
4de0: 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 69 61 62  _argument variab
4df0: 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  le */.}../*.** T
4e00: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 64  he following cod
4e10: 65 20 65 78 65 63 75 74 65 73 20 77 68 65 6e 20  e executes when 
4e20: 61 20 73 79 6e 74 61 78 20 65 72 72 6f 72 20 66  a syntax error f
4e30: 69 72 73 74 20 6f 63 63 75 72 73 2e 0a 2a 2f 0a  irst occurs..*/.
4e40: 73 74 61 74 69 63 20 76 6f 69 64 20 79 79 5f 73  static void yy_s
4e50: 79 6e 74 61 78 5f 65 72 72 6f 72 28 0a 20 20 79  yntax_error(.  y
4e60: 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73  yParser *yypPars
4e70: 65 72 2c 20 20 20 20 20 20 20 20 20 20 20 2f 2a  er,           /*
4e80: 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 20   The parser */. 
4e90: 20 69 6e 74 20 79 79 6d 61 6a 6f 72 2c 20 20 20   int yymajor,   
4ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4eb0: 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74 79 70  /* The major typ
4ec0: 65 20 6f 66 20 74 68 65 20 65 72 72 6f 72 20 74  e of the error t
4ed0: 6f 6b 65 6e 20 2a 2f 0a 20 20 59 59 4d 49 4e 4f  oken */.  YYMINO
4ee0: 52 54 59 50 45 20 79 79 6d 69 6e 6f 72 20 20 20  RTYPE yyminor   
4ef0: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
4f00: 6d 69 6e 6f 72 20 74 79 70 65 20 6f 66 20 74 68  minor type of th
4f10: 65 20 65 72 72 6f 72 20 74 6f 6b 65 6e 20 2a 2f  e error token */
4f20: 0a 29 7b 0a 20 20 50 61 72 73 65 41 52 47 5f 46  .){.  ParseARG_F
4f30: 45 54 43 48 3b 0a 23 64 65 66 69 6e 65 20 54 4f  ETCH;.#define TO
4f40: 4b 45 4e 20 28 79 79 6d 69 6e 6f 72 2e 79 79 30  KEN (yyminor.yy0
4f50: 29 0a 25 25 0a 20 20 50 61 72 73 65 41 52 47 5f  ).%%.  ParseARG_
4f60: 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70 70 72 65  STORE; /* Suppre
4f70: 73 73 20 77 61 72 6e 69 6e 67 20 61 62 6f 75 74  ss warning about
4f80: 20 75 6e 75 73 65 64 20 25 65 78 74 72 61 5f 61   unused %extra_a
4f90: 72 67 75 6d 65 6e 74 20 76 61 72 69 61 62 6c 65  rgument variable
4fa0: 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65   */.}../*.** The
4fb0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 69 73 20 65 78   following is ex
4fc0: 65 63 75 74 65 64 20 77 68 65 6e 20 74 68 65 20  ecuted when the 
4fd0: 70 61 72 73 65 72 20 61 63 63 65 70 74 73 0a 2a  parser accepts.*
4fe0: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79  /.static void yy
4ff0: 5f 61 63 63 65 70 74 28 0a 20 20 79 79 50 61 72  _accept(.  yyPar
5000: 73 65 72 20 2a 79 79 70 50 61 72 73 65 72 20 20  ser *yypParser  
5010: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
5020: 70 61 72 73 65 72 20 2a 2f 0a 29 7b 0a 20 20 50  parser */.){.  P
5030: 61 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 23  arseARG_FETCH;.#
5040: 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20  ifndef NDEBUG.  
5050: 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 20  if( yyTraceFILE 
5060: 29 7b 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79  ){.    fprintf(y
5070: 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 41 63  yTraceFILE,"%sAc
5080: 63 65 70 74 21 5c 6e 22 2c 79 79 54 72 61 63 65  cept!\n",yyTrace
5090: 50 72 6f 6d 70 74 29 3b 0a 20 20 7d 0a 23 65 6e  Prompt);.  }.#en
50a0: 64 69 66 0a 20 20 77 68 69 6c 65 28 20 79 79 70  dif.  while( yyp
50b0: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d 30  Parser->yyidx>=0
50c0: 20 29 20 79 79 5f 70 6f 70 5f 70 61 72 73 65 72   ) yy_pop_parser
50d0: 5f 73 74 61 63 6b 28 79 79 70 50 61 72 73 65 72  _stack(yypParser
50e0: 29 3b 0a 20 20 2f 2a 20 48 65 72 65 20 63 6f 64  );.  /* Here cod
50f0: 65 20 69 73 20 69 6e 73 65 72 74 65 64 20 77 68  e is inserted wh
5100: 69 63 68 20 77 69 6c 6c 20 62 65 20 65 78 65 63  ich will be exec
5110: 75 74 65 64 20 77 68 65 6e 65 76 65 72 20 74 68  uted whenever th
5120: 65 0a 20 20 2a 2a 20 70 61 72 73 65 72 20 61 63  e.  ** parser ac
5130: 63 65 70 74 73 20 2a 2f 0a 25 25 0a 20 20 50 61  cepts */.%%.  Pa
5140: 72 73 65 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a  rseARG_STORE; /*
5150: 20 53 75 70 70 72 65 73 73 20 77 61 72 6e 69 6e   Suppress warnin
5160: 67 20 61 62 6f 75 74 20 75 6e 75 73 65 64 20 25  g about unused %
5170: 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 76  extra_argument v
5180: 61 72 69 61 62 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a  ariable */.}../*
5190: 20 54 68 65 20 6d 61 69 6e 20 70 61 72 73 65 72   The main parser
51a0: 20 70 72 6f 67 72 61 6d 2e 0a 2a 2a 20 54 68 65   program..** The
51b0: 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e 74 20   first argument 
51c0: 69 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  is a pointer to 
51d0: 61 20 73 74 72 75 63 74 75 72 65 20 6f 62 74 61  a structure obta
51e0: 69 6e 65 64 20 66 72 6f 6d 0a 2a 2a 20 22 50 61  ined from.** "Pa
51f0: 72 73 65 41 6c 6c 6f 63 22 20 77 68 69 63 68 20  rseAlloc" which 
5200: 64 65 73 63 72 69 62 65 73 20 74 68 65 20 63 75  describes the cu
5210: 72 72 65 6e 74 20 73 74 61 74 65 20 6f 66 20 74  rrent state of t
5220: 68 65 20 70 61 72 73 65 72 2e 0a 2a 2a 20 54 68  he parser..** Th
5230: 65 20 73 65 63 6f 6e 64 20 61 72 67 75 6d 65 6e  e second argumen
5240: 74 20 69 73 20 74 68 65 20 6d 61 6a 6f 72 20 74  t is the major t
5250: 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e 20 20 54 68  oken number.  Th
5260: 65 20 74 68 69 72 64 20 69 73 0a 2a 2a 20 74 68  e third is.** th
5270: 65 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 2e 20 20  e minor token.  
5280: 54 68 65 20 66 6f 75 72 74 68 20 6f 70 74 69 6f  The fourth optio
5290: 6e 61 6c 20 61 72 67 75 6d 65 6e 74 20 69 73 20  nal argument is 
52a0: 77 68 61 74 65 76 65 72 20 74 68 65 0a 2a 2a 20  whatever the.** 
52b0: 75 73 65 72 20 77 61 6e 74 73 20 28 61 6e 64 20  user wants (and 
52c0: 73 70 65 63 69 66 69 65 64 20 69 6e 20 74 68 65  specified in the
52d0: 20 67 72 61 6d 6d 61 72 29 20 61 6e 64 20 69 73   grammar) and is
52e0: 20 61 76 61 69 6c 61 62 6c 65 20 66 6f 72 0a 2a   available for.*
52f0: 2a 20 75 73 65 20 62 79 20 74 68 65 20 61 63 74  * use by the act
5300: 69 6f 6e 20 72 6f 75 74 69 6e 65 73 2e 0a 2a 2a  ion routines..**
5310: 0a 2a 2a 20 49 6e 70 75 74 73 3a 0a 2a 2a 20 3c  .** Inputs:.** <
5320: 75 6c 3e 0a 2a 2a 20 3c 6c 69 3e 20 41 20 70 6f  ul>.** <li> A po
5330: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 70 61 72  inter to the par
5340: 73 65 72 20 28 61 6e 20 6f 70 61 71 75 65 20 73  ser (an opaque s
5350: 74 72 75 63 74 75 72 65 2e 29 0a 2a 2a 20 3c 6c  tructure.).** <l
5360: 69 3e 20 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b  i> The major tok
5370: 65 6e 20 6e 75 6d 62 65 72 2e 0a 2a 2a 20 3c 6c  en number..** <l
5380: 69 3e 20 54 68 65 20 6d 69 6e 6f 72 20 74 6f 6b  i> The minor tok
5390: 65 6e 20 6e 75 6d 62 65 72 2e 0a 2a 2a 20 3c 6c  en number..** <l
53a0: 69 3e 20 41 6e 20 6f 70 74 69 6f 6e 20 61 72 67  i> An option arg
53b0: 75 6d 65 6e 74 20 6f 66 20 61 20 67 72 61 6d 6d  ument of a gramm
53c0: 61 72 2d 73 70 65 63 69 66 69 65 64 20 74 79 70  ar-specified typ
53d0: 65 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2a 0a 2a  e..** </ul>.**.*
53e0: 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20 4e 6f  * Outputs:.** No
53f0: 6e 65 2e 0a 2a 2f 0a 76 6f 69 64 20 50 61 72 73  ne..*/.void Pars
5400: 65 28 0a 20 20 76 6f 69 64 20 2a 79 79 70 2c 20  e(.  void *yyp, 
5410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5420: 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20    /* The parser 
5430: 2a 2f 0a 20 20 69 6e 74 20 79 79 6d 61 6a 6f 72  */.  int yymajor
5440: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
5450: 20 20 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74    /* The major t
5460: 6f 6b 65 6e 20 63 6f 64 65 20 6e 75 6d 62 65 72  oken code number
5470: 20 2a 2f 0a 20 20 50 61 72 73 65 54 4f 4b 45 4e   */.  ParseTOKEN
5480: 54 59 50 45 20 79 79 6d 69 6e 6f 72 20 20 20 20  TYPE yyminor    
5490: 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75 65 20     /* The value 
54a0: 66 6f 72 20 74 68 65 20 74 6f 6b 65 6e 20 2a 2f  for the token */
54b0: 0a 20 20 50 61 72 73 65 41 52 47 5f 50 44 45 43  .  ParseARG_PDEC
54c0: 4c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  L               
54d0: 2f 2a 20 4f 70 74 69 6f 6e 61 6c 20 25 65 78 74  /* Optional %ext
54e0: 72 61 5f 61 72 67 75 6d 65 6e 74 20 70 61 72 61  ra_argument para
54f0: 6d 65 74 65 72 20 2a 2f 0a 29 7b 0a 20 20 59 59  meter */.){.  YY
5500: 4d 49 4e 4f 52 54 59 50 45 20 79 79 6d 69 6e 6f  MINORTYPE yymino
5510: 72 75 6e 69 6f 6e 3b 0a 20 20 69 6e 74 20 79 79  runion;.  int yy
5520: 61 63 74 3b 20 20 20 20 20 20 20 20 20 20 20 20  act;            
5530: 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 61 63  /* The parser ac
5540: 74 69 6f 6e 2e 20 2a 2f 0a 20 20 69 6e 74 20 79  tion. */.  int y
5550: 79 65 6e 64 6f 66 69 6e 70 75 74 3b 20 20 20 20  yendofinput;    
5560: 20 2f 2a 20 54 72 75 65 20 69 66 20 77 65 20 61   /* True if we a
5570: 72 65 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66  re at the end of
5580: 20 69 6e 70 75 74 20 2a 2f 0a 20 20 69 6e 74 20   input */.  int 
5590: 79 79 65 72 72 6f 72 68 69 74 20 3d 20 30 3b 20  yyerrorhit = 0; 
55a0: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 79 79 6d    /* True if yym
55b0: 61 6a 6f 72 20 68 61 73 20 69 6e 76 6f 6b 65 64  ajor has invoked
55c0: 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20 20 79   an error */.  y
55d0: 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 73  yParser *yypPars
55e0: 65 72 3b 20 20 2f 2a 20 54 68 65 20 70 61 72 73  er;  /* The pars
55f0: 65 72 20 2a 2f 0a 0a 20 20 2f 2a 20 28 72 65 29  er */..  /* (re)
5600: 69 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 20 70  initialize the p
5610: 61 72 73 65 72 2c 20 69 66 20 6e 65 63 65 73 73  arser, if necess
5620: 61 72 79 20 2a 2f 0a 20 20 79 79 70 50 61 72 73  ary */.  yypPars
5630: 65 72 20 3d 20 28 79 79 50 61 72 73 65 72 2a 29  er = (yyParser*)
5640: 79 79 70 3b 0a 20 20 69 66 28 20 79 79 70 50 61  yyp;.  if( yypPa
5650: 72 73 65 72 2d 3e 79 79 69 64 78 3c 30 20 29 7b  rser->yyidx<0 ){
5660: 0a 23 69 66 20 59 59 53 54 41 43 4b 44 45 50 54  .#if YYSTACKDEPT
5670: 48 3c 3d 30 0a 20 20 20 20 69 66 28 20 79 79 70  H<=0.    if( yyp
5680: 50 61 72 73 65 72 2d 3e 79 79 73 74 6b 73 7a 20  Parser->yystksz 
5690: 3c 3d 30 20 29 7b 0a 20 20 20 20 20 20 6d 65 6d  <=0 ){.      mem
56a0: 73 65 74 28 26 79 79 6d 69 6e 6f 72 75 6e 69 6f  set(&yyminorunio
56b0: 6e 2c 20 30 2c 20 73 69 7a 65 6f 66 28 79 79 6d  n, 0, sizeof(yym
56c0: 69 6e 6f 72 75 6e 69 6f 6e 29 29 3b 0a 20 20 20  inorunion));.   
56d0: 20 20 20 79 79 53 74 61 63 6b 4f 76 65 72 66 6c     yyStackOverfl
56e0: 6f 77 28 79 79 70 50 61 72 73 65 72 2c 20 26 79  ow(yypParser, &y
56f0: 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20  yminorunion);.  
5700: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20      return;.    
5710: 7d 0a 23 65 6e 64 69 66 0a 20 20 20 20 79 79 70  }.#endif.    yyp
5720: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 20 3d 20  Parser->yyidx = 
5730: 30 3b 0a 20 20 20 20 79 79 70 50 61 72 73 65 72  0;.    yypParser
5740: 2d 3e 79 79 65 72 72 63 6e 74 20 3d 20 2d 31 3b  ->yyerrcnt = -1;
5750: 0a 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e  .    yypParser->
5760: 79 79 73 74 61 63 6b 5b 30 5d 2e 73 74 61 74 65  yystack[0].state
5770: 6e 6f 20 3d 20 30 3b 0a 20 20 20 20 79 79 70 50  no = 0;.    yypP
5780: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 30  arser->yystack[0
5790: 5d 2e 6d 61 6a 6f 72 20 3d 20 30 3b 0a 20 20 7d  ].major = 0;.  }
57a0: 0a 20 20 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 2e  .  yyminorunion.
57b0: 79 79 30 20 3d 20 79 79 6d 69 6e 6f 72 3b 0a 20  yy0 = yyminor;. 
57c0: 20 79 79 65 6e 64 6f 66 69 6e 70 75 74 20 3d 20   yyendofinput = 
57d0: 28 79 79 6d 61 6a 6f 72 3d 3d 30 29 3b 0a 20 20  (yymajor==0);.  
57e0: 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 3b 0a  ParseARG_STORE;.
57f0: 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a  .#ifndef NDEBUG.
5800: 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c    if( yyTraceFIL
5810: 45 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74 66  E ){.    fprintf
5820: 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73  (yyTraceFILE,"%s
5830: 49 6e 70 75 74 20 25 73 5c 6e 22 2c 79 79 54 72  Input %s\n",yyTr
5840: 61 63 65 50 72 6f 6d 70 74 2c 79 79 54 6f 6b 65  acePrompt,yyToke
5850: 6e 4e 61 6d 65 5b 79 79 6d 61 6a 6f 72 5d 29 3b  nName[yymajor]);
5860: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 0a 20 20 64  .  }.#endif..  d
5870: 6f 7b 0a 20 20 20 20 79 79 61 63 74 20 3d 20 79  o{.    yyact = y
5880: 79 5f 66 69 6e 64 5f 73 68 69 66 74 5f 61 63 74  y_find_shift_act
5890: 69 6f 6e 28 79 79 70 50 61 72 73 65 72 2c 79 79  ion(yypParser,yy
58a0: 6d 61 6a 6f 72 29 3b 0a 20 20 20 20 69 66 28 20  major);.    if( 
58b0: 79 79 61 63 74 3c 59 59 4e 53 54 41 54 45 20 29  yyact<YYNSTATE )
58c0: 7b 0a 20 20 20 20 20 20 79 79 5f 73 68 69 66 74  {.      yy_shift
58d0: 28 79 79 70 50 61 72 73 65 72 2c 79 79 61 63 74  (yypParser,yyact
58e0: 2c 79 79 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f  ,yymajor,&yymino
58f0: 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20 20 79  runion);.      y
5900: 79 70 50 61 72 73 65 72 2d 3e 79 79 65 72 72 63  ypParser->yyerrc
5910: 6e 74 2d 2d 3b 0a 20 20 20 20 20 20 69 66 28 20  nt--;.      if( 
5920: 79 79 65 6e 64 6f 66 69 6e 70 75 74 20 26 26 20  yyendofinput && 
5930: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
5940: 3e 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 79  >=0 ){.        y
5950: 79 6d 61 6a 6f 72 20 3d 20 30 3b 0a 20 20 20 20  ymajor = 0;.    
5960: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
5970: 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43   yymajor = YYNOC
5980: 4f 44 45 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  ODE;.      }.   
5990: 20 7d 65 6c 73 65 20 69 66 28 20 79 79 61 63 74   }else if( yyact
59a0: 20 3c 20 59 59 4e 53 54 41 54 45 20 2b 20 59 59   < YYNSTATE + YY
59b0: 4e 52 55 4c 45 20 29 7b 0a 20 20 20 20 20 20 79  NRULE ){.      y
59c0: 79 5f 72 65 64 75 63 65 28 79 79 70 50 61 72 73  y_reduce(yypPars
59d0: 65 72 2c 79 79 61 63 74 2d 59 59 4e 53 54 41 54  er,yyact-YYNSTAT
59e0: 45 29 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69 66  E);.    }else if
59f0: 28 20 79 79 61 63 74 20 3d 3d 20 59 59 5f 45 52  ( yyact == YY_ER
5a00: 52 4f 52 5f 41 43 54 49 4f 4e 20 29 7b 0a 20 20  ROR_ACTION ){.  
5a10: 20 20 20 20 69 6e 74 20 79 79 6d 78 3b 0a 23 69      int yymx;.#i
5a20: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20  fndef NDEBUG.   
5a30: 20 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49     if( yyTraceFI
5a40: 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 66 70  LE ){.        fp
5a50: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c  rintf(yyTraceFIL
5a60: 45 2c 22 25 73 53 79 6e 74 61 78 20 45 72 72 6f  E,"%sSyntax Erro
5a70: 72 21 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f  r!\n",yyTracePro
5a80: 6d 70 74 29 3b 0a 20 20 20 20 20 20 7d 0a 23 65  mpt);.      }.#e
5a90: 6e 64 69 66 0a 23 69 66 64 65 66 20 59 59 45 52  ndif.#ifdef YYER
5aa0: 52 4f 52 53 59 4d 42 4f 4c 0a 20 20 20 20 20 20  RORSYMBOL.      
5ab0: 2f 2a 20 41 20 73 79 6e 74 61 78 20 65 72 72 6f  /* A syntax erro
5ac0: 72 20 68 61 73 20 6f 63 63 75 72 72 65 64 2e 0a  r has occurred..
5ad0: 20 20 20 20 20 20 2a 2a 20 54 68 65 20 72 65 73        ** The res
5ae0: 70 6f 6e 73 65 20 74 6f 20 61 6e 20 65 72 72 6f  ponse to an erro
5af0: 72 20 64 65 70 65 6e 64 73 20 75 70 6f 6e 20 77  r depends upon w
5b00: 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 74 68  hether or not th
5b10: 65 0a 20 20 20 20 20 20 2a 2a 20 67 72 61 6d 6d  e.      ** gramm
5b20: 61 72 20 64 65 66 69 6e 65 73 20 61 6e 20 65 72  ar defines an er
5b30: 72 6f 72 20 74 6f 6b 65 6e 20 22 45 52 52 4f 52  ror token "ERROR
5b40: 22 2e 20 20 0a 20 20 20 20 20 20 2a 2a 0a 20 20  ".  .      **.  
5b50: 20 20 20 20 2a 2a 20 54 68 69 73 20 69 73 20 77      ** This is w
5b60: 68 61 74 20 77 65 20 64 6f 20 69 66 20 74 68 65  hat we do if the
5b70: 20 67 72 61 6d 6d 61 72 20 64 6f 65 73 20 64 65   grammar does de
5b80: 66 69 6e 65 20 45 52 52 4f 52 3a 0a 20 20 20 20  fine ERROR:.    
5b90: 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a    **.      **  *
5ba0: 20 43 61 6c 6c 20 74 68 65 20 25 73 79 6e 74 61   Call the %synta
5bb0: 78 5f 65 72 72 6f 72 20 66 75 6e 63 74 69 6f 6e  x_error function
5bc0: 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20  ..      **.     
5bd0: 20 2a 2a 20 20 2a 20 42 65 67 69 6e 20 70 6f 70   **  * Begin pop
5be0: 70 69 6e 67 20 74 68 65 20 73 74 61 63 6b 20 75  ping the stack u
5bf0: 6e 74 69 6c 20 77 65 20 65 6e 74 65 72 20 61 20  ntil we enter a 
5c00: 73 74 61 74 65 20 77 68 65 72 65 0a 20 20 20 20  state where.    
5c10: 20 20 2a 2a 20 20 20 20 69 74 20 69 73 20 6c 65    **    it is le
5c20: 67 61 6c 20 74 6f 20 73 68 69 66 74 20 74 68 65  gal to shift the
5c30: 20 65 72 72 6f 72 20 73 79 6d 62 6f 6c 2c 20 74   error symbol, t
5c40: 68 65 6e 20 73 68 69 66 74 0a 20 20 20 20 20 20  hen shift.      
5c50: 2a 2a 20 20 20 20 74 68 65 20 65 72 72 6f 72 20  **    the error 
5c60: 73 79 6d 62 6f 6c 2e 0a 20 20 20 20 20 20 2a 2a  symbol..      **
5c70: 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 53 65 74  .      **  * Set
5c80: 20 74 68 65 20 65 72 72 6f 72 20 63 6f 75 6e 74   the error count
5c90: 20 74 6f 20 74 68 72 65 65 2e 0a 20 20 20 20 20   to three..     
5ca0: 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20   **.      **  * 
5cb0: 42 65 67 69 6e 20 61 63 63 65 70 74 69 6e 67 20  Begin accepting 
5cc0: 61 6e 64 20 73 68 69 66 74 69 6e 67 20 6e 65 77  and shifting new
5cd0: 20 74 6f 6b 65 6e 73 2e 20 20 4e 6f 20 6e 65 77   tokens.  No new
5ce0: 20 65 72 72 6f 72 0a 20 20 20 20 20 20 2a 2a 20   error.      ** 
5cf0: 20 20 20 70 72 6f 63 65 73 73 69 6e 67 20 77 69     processing wi
5d00: 6c 6c 20 6f 63 63 75 72 20 75 6e 74 69 6c 20 74  ll occur until t
5d10: 68 72 65 65 20 74 6f 6b 65 6e 73 20 68 61 76 65  hree tokens have
5d20: 20 62 65 65 6e 0a 20 20 20 20 20 20 2a 2a 20 20   been.      **  
5d30: 20 20 73 68 69 66 74 65 64 20 73 75 63 63 65 73    shifted succes
5d40: 73 66 75 6c 6c 79 2e 0a 20 20 20 20 20 20 2a 2a  sfully..      **
5d50: 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20  .      */.      
5d60: 69 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79  if( yypParser->y
5d70: 79 65 72 72 63 6e 74 3c 30 20 29 7b 0a 20 20 20  yerrcnt<0 ){.   
5d80: 20 20 20 20 20 79 79 5f 73 79 6e 74 61 78 5f 65       yy_syntax_e
5d90: 72 72 6f 72 28 79 79 70 50 61 72 73 65 72 2c 79  rror(yypParser,y
5da0: 79 6d 61 6a 6f 72 2c 79 79 6d 69 6e 6f 72 75 6e  ymajor,yyminorun
5db0: 69 6f 6e 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20  ion);.      }.  
5dc0: 20 20 20 20 79 79 6d 78 20 3d 20 79 79 70 50 61      yymx = yypPa
5dd0: 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79  rser->yystack[yy
5de0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 2e  pParser->yyidx].
5df0: 6d 61 6a 6f 72 3b 0a 20 20 20 20 20 20 69 66 28  major;.      if(
5e00: 20 79 79 6d 78 3d 3d 59 59 45 52 52 4f 52 53 59   yymx==YYERRORSY
5e10: 4d 42 4f 4c 20 7c 7c 20 79 79 65 72 72 6f 72 68  MBOL || yyerrorh
5e20: 69 74 20 29 7b 0a 23 69 66 6e 64 65 66 20 4e 44  it ){.#ifndef ND
5e30: 45 42 55 47 0a 20 20 20 20 20 20 20 20 69 66 28  EBUG.        if(
5e40: 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a   yyTraceFILE ){.
5e50: 20 20 20 20 20 20 20 20 20 20 66 70 72 69 6e 74            fprint
5e60: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25  f(yyTraceFILE,"%
5e70: 73 44 69 73 63 61 72 64 20 69 6e 70 75 74 20 74  sDiscard input t
5e80: 6f 6b 65 6e 20 25 73 5c 6e 22 2c 0a 20 20 20 20  oken %s\n",.    
5e90: 20 20 20 20 20 20 20 20 20 79 79 54 72 61 63 65           yyTrace
5ea0: 50 72 6f 6d 70 74 2c 79 79 54 6f 6b 65 6e 4e 61  Prompt,yyTokenNa
5eb0: 6d 65 5b 79 79 6d 61 6a 6f 72 5d 29 3b 0a 20 20  me[yymajor]);.  
5ec0: 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a 20        }.#endif. 
5ed0: 20 20 20 20 20 20 20 79 79 5f 64 65 73 74 72 75         yy_destru
5ee0: 63 74 6f 72 28 79 79 6d 61 6a 6f 72 2c 26 79 79  ctor(yymajor,&yy
5ef0: 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20  minorunion);.   
5f00: 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20 59       yymajor = Y
5f10: 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 20 20 7d  YNOCODE;.      }
5f20: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 77  else{.         w
5f30: 68 69 6c 65 28 0a 20 20 20 20 20 20 20 20 20 20  hile(.          
5f40: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
5f50: 20 3e 3d 20 30 20 26 26 0a 20 20 20 20 20 20 20   >= 0 &&.       
5f60: 20 20 20 79 79 6d 78 20 21 3d 20 59 59 45 52 52     yymx != YYERR
5f70: 4f 52 53 59 4d 42 4f 4c 20 26 26 0a 20 20 20 20  ORSYMBOL &&.    
5f80: 20 20 20 20 20 20 28 79 79 61 63 74 20 3d 20 79        (yyact = y
5f90: 79 5f 66 69 6e 64 5f 72 65 64 75 63 65 5f 61 63  y_find_reduce_ac
5fa0: 74 69 6f 6e 28 0a 20 20 20 20 20 20 20 20 20 20  tion(.          
5fb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 79 79                yy
5fc0: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
5fd0: 5b 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64  [yypParser->yyid
5fe0: 78 5d 2e 73 74 61 74 65 6e 6f 2c 0a 20 20 20 20  x].stateno,.    
5ff0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
6000: 20 20 20 20 59 59 45 52 52 4f 52 53 59 4d 42 4f      YYERRORSYMBO
6010: 4c 29 29 20 3e 3d 20 59 59 4e 53 54 41 54 45 0a  L)) >= YYNSTATE.
6020: 20 20 20 20 20 20 20 20 29 7b 0a 20 20 20 20 20          ){.     
6030: 20 20 20 20 20 79 79 5f 70 6f 70 5f 70 61 72 73       yy_pop_pars
6040: 65 72 5f 73 74 61 63 6b 28 79 79 70 50 61 72 73  er_stack(yypPars
6050: 65 72 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  er);.        }. 
6060: 20 20 20 20 20 20 20 69 66 28 20 79 79 70 50 61         if( yypPa
6070: 72 73 65 72 2d 3e 79 79 69 64 78 20 3c 20 30 20  rser->yyidx < 0 
6080: 7c 7c 20 79 79 6d 61 6a 6f 72 3d 3d 30 20 29 7b  || yymajor==0 ){
6090: 0a 20 20 20 20 20 20 20 20 20 20 79 79 5f 64 65  .          yy_de
60a0: 73 74 72 75 63 74 6f 72 28 79 79 6d 61 6a 6f 72  structor(yymajor
60b0: 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b  ,&yyminorunion);
60c0: 0a 20 20 20 20 20 20 20 20 20 20 79 79 5f 70 61  .          yy_pa
60d0: 72 73 65 5f 66 61 69 6c 65 64 28 79 79 70 50 61  rse_failed(yypPa
60e0: 72 73 65 72 29 3b 0a 20 20 20 20 20 20 20 20 20  rser);.         
60f0: 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43   yymajor = YYNOC
6100: 4f 44 45 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c  ODE;.        }el
6110: 73 65 20 69 66 28 20 79 79 6d 78 21 3d 59 59 45  se if( yymx!=YYE
6120: 52 52 4f 52 53 59 4d 42 4f 4c 20 29 7b 0a 20 20  RRORSYMBOL ){.  
6130: 20 20 20 20 20 20 20 20 59 59 4d 49 4e 4f 52 54          YYMINORT
6140: 59 50 45 20 75 32 3b 0a 20 20 20 20 20 20 20 20  YPE u2;.        
6150: 20 20 75 32 2e 59 59 45 52 52 53 59 4d 44 54 20    u2.YYERRSYMDT 
6160: 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20 79  = 0;.          y
6170: 79 5f 73 68 69 66 74 28 79 79 70 50 61 72 73 65  y_shift(yypParse
6180: 72 2c 79 79 61 63 74 2c 59 59 45 52 52 4f 52 53  r,yyact,YYERRORS
6190: 59 4d 42 4f 4c 2c 26 75 32 29 3b 0a 20 20 20 20  YMBOL,&u2);.    
61a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
61b0: 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79      yypParser->y
61c0: 79 65 72 72 63 6e 74 20 3d 20 33 3b 0a 20 20 20  yerrcnt = 3;.   
61d0: 20 20 20 79 79 65 72 72 6f 72 68 69 74 20 3d 20     yyerrorhit = 
61e0: 31 3b 0a 23 65 6c 73 65 20 20 2f 2a 20 59 59 45  1;.#else  /* YYE
61f0: 52 52 4f 52 53 59 4d 42 4f 4c 20 69 73 20 6e 6f  RRORSYMBOL is no
6200: 74 20 64 65 66 69 6e 65 64 20 2a 2f 0a 20 20 20  t defined */.   
6210: 20 20 20 2f 2a 20 54 68 69 73 20 69 73 20 77 68     /* This is wh
6220: 61 74 20 77 65 20 64 6f 20 69 66 20 74 68 65 20  at we do if the 
6230: 67 72 61 6d 6d 61 72 20 64 6f 65 73 20 6e 6f 74  grammar does not
6240: 20 64 65 66 69 6e 65 20 45 52 52 4f 52 3a 0a 20   define ERROR:. 
6250: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a       **.      **
6260: 20 20 2a 20 52 65 70 6f 72 74 20 61 6e 20 65 72    * Report an er
6270: 72 6f 72 20 6d 65 73 73 61 67 65 2c 20 61 6e 64  ror message, and
6280: 20 74 68 72 6f 77 20 61 77 61 79 20 74 68 65 20   throw away the 
6290: 69 6e 70 75 74 20 74 6f 6b 65 6e 2e 0a 20 20 20  input token..   
62a0: 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 20     **.      **  
62b0: 2a 20 49 66 20 74 68 65 20 69 6e 70 75 74 20 74  * If the input t
62c0: 6f 6b 65 6e 20 69 73 20 24 2c 20 74 68 65 6e 20  oken is $, then 
62d0: 66 61 69 6c 20 74 68 65 20 70 61 72 73 65 2e 0a  fail the parse..
62e0: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
62f0: 2a 20 41 73 20 62 65 66 6f 72 65 2c 20 73 75 62  * As before, sub
6300: 73 65 71 75 65 6e 74 20 65 72 72 6f 72 20 6d 65  sequent error me
6310: 73 73 61 67 65 73 20 61 72 65 20 73 75 70 70 72  ssages are suppr
6320: 65 73 73 65 64 20 75 6e 74 69 6c 0a 20 20 20 20  essed until.    
6330: 20 20 2a 2a 20 74 68 72 65 65 20 69 6e 70 75 74    ** three input
6340: 20 74 6f 6b 65 6e 73 20 68 61 76 65 20 62 65 65   tokens have bee
6350: 6e 20 73 75 63 63 65 73 73 66 75 6c 6c 79 20 73  n successfully s
6360: 68 69 66 74 65 64 2e 0a 20 20 20 20 20 20 2a 2f  hifted..      */
6370: 0a 20 20 20 20 20 20 69 66 28 20 79 79 70 50 61  .      if( yypPa
6380: 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c 3d  rser->yyerrcnt<=
6390: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f  0 ){.        yy_
63a0: 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70  syntax_error(yyp
63b0: 50 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79  Parser,yymajor,y
63c0: 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20  yminorunion);.  
63d0: 20 20 20 20 7d 0a 20 20 20 20 20 20 79 79 70 50      }.      yypP
63e0: 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 20  arser->yyerrcnt 
63f0: 3d 20 33 3b 0a 20 20 20 20 20 20 79 79 5f 64 65  = 3;.      yy_de
6400: 73 74 72 75 63 74 6f 72 28 79 79 6d 61 6a 6f 72  structor(yymajor
6410: 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b  ,&yyminorunion);
6420: 0a 20 20 20 20 20 20 69 66 28 20 79 79 65 6e 64  .      if( yyend
6430: 6f 66 69 6e 70 75 74 20 29 7b 0a 20 20 20 20 20  ofinput ){.     
6440: 20 20 20 79 79 5f 70 61 72 73 65 5f 66 61 69 6c     yy_parse_fail
6450: 65 64 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20  ed(yypParser);. 
6460: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 79 79 6d       }.      yym
6470: 61 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b  ajor = YYNOCODE;
6480: 0a 23 65 6e 64 69 66 0a 20 20 20 20 7d 65 6c 73  .#endif.    }els
6490: 65 7b 0a 20 20 20 20 20 20 79 79 5f 61 63 63 65  e{.      yy_acce
64a0: 70 74 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20  pt(yypParser);. 
64b0: 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20 59       yymajor = Y
64c0: 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 7d 0a 20  YNOCODE;.    }. 
64d0: 20 7d 77 68 69 6c 65 28 20 79 79 6d 61 6a 6f 72   }while( yymajor
64e0: 21 3d 59 59 4e 4f 43 4f 44 45 20 26 26 20 79 79  !=YYNOCODE && yy
64f0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d  pParser->yyidx>=
6500: 30 20 29 3b 0a 20 20 72 65 74 75 72 6e 3b 0a 7d  0 );.  return;.}
6510: 0a                                               .