/ Hex Artifact Content
Login

Artifact 0b5e7a58634e0d448929b8e85f7981c2aa708d57:


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: 0a 2a 2a 20 20 20 20 50 61 72 73 65 41 52 47 5f  .**    ParseARG_
0910: 53 44 45 43 4c 20 20 20 20 20 41 20 73 74 61 74  SDECL     A stat
0920: 69 63 20 76 61 72 69 61 62 6c 65 20 64 65 63 6c  ic variable decl
0930: 61 72 61 74 69 6f 6e 20 66 6f 72 20 74 68 65 20  aration for the 
0940: 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 0a  %extra_argument.
0950: 2a 2a 20 20 20 20 50 61 72 73 65 41 52 47 5f 50  **    ParseARG_P
0960: 44 45 43 4c 20 20 20 20 20 41 20 70 61 72 61 6d  DECL     A param
0970: 65 74 65 72 20 64 65 63 6c 61 72 61 74 69 6f 6e  eter declaration
0980: 20 66 6f 72 20 74 68 65 20 25 65 78 74 72 61 5f   for the %extra_
0990: 61 72 67 75 6d 65 6e 74 0a 2a 2a 20 20 20 20 50  argument.**    P
09a0: 61 72 73 65 41 52 47 5f 53 54 4f 52 45 20 20 20  arseARG_STORE   
09b0: 20 20 43 6f 64 65 20 74 6f 20 73 74 6f 72 65 20    Code to store 
09c0: 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20  %extra_argument 
09d0: 69 6e 74 6f 20 79 79 70 50 61 72 73 65 72 0a 2a  into yypParser.*
09e0: 2a 20 20 20 20 50 61 72 73 65 41 52 47 5f 46 45  *    ParseARG_FE
09f0: 54 43 48 20 20 20 20 20 43 6f 64 65 20 74 6f 20  TCH     Code to 
0a00: 65 78 74 72 61 63 74 20 25 65 78 74 72 61 5f 61  extract %extra_a
0a10: 72 67 75 6d 65 6e 74 20 66 72 6f 6d 20 79 79 70  rgument from yyp
0a20: 50 61 72 73 65 72 0a 2a 2a 20 20 20 20 59 59 4e  Parser.**    YYN
0a30: 53 54 41 54 45 20 20 20 20 20 20 20 20 20 20 20  STATE           
0a40: 74 68 65 20 63 6f 6d 62 69 6e 65 64 20 6e 75 6d  the combined num
0a50: 62 65 72 20 6f 66 20 73 74 61 74 65 73 2e 0a 2a  ber of states..*
0a60: 2a 20 20 20 20 59 59 4e 52 55 4c 45 20 20 20 20  *    YYNRULE    
0a70: 20 20 20 20 20 20 20 20 74 68 65 20 6e 75 6d 62          the numb
0a80: 65 72 20 6f 66 20 72 75 6c 65 73 20 69 6e 20 74  er of rules in t
0a90: 68 65 20 67 72 61 6d 6d 61 72 0a 2a 2a 20 20 20  he grammar.**   
0aa0: 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20 20   YYERRORSYMBOL  
0ab0: 20 20 20 20 69 73 20 74 68 65 20 63 6f 64 65 20      is the code 
0ac0: 6e 75 6d 62 65 72 20 6f 66 20 74 68 65 20 65 72  number of the er
0ad0: 72 6f 72 20 73 79 6d 62 6f 6c 2e 20 20 49 66 20  ror symbol.  If 
0ae0: 6e 6f 74 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  not.**          
0af0: 20 20 20 20 20 20 20 20 20 20 20 20 20 64 65 66               def
0b00: 69 6e 65 64 2c 20 74 68 65 6e 20 64 6f 20 6e 6f  ined, then do no
0b10: 20 65 72 72 6f 72 20 70 72 6f 63 65 73 73 69 6e   error processin
0b20: 67 2e 0a 2a 2f 0a 25 25 0a 23 64 65 66 69 6e 65  g..*/.%%.#define
0b30: 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e 20 20 20   YY_NO_ACTION   
0b40: 20 20 20 28 59 59 4e 53 54 41 54 45 2b 59 59 4e     (YYNSTATE+YYN
0b50: 52 55 4c 45 2b 32 29 0a 23 64 65 66 69 6e 65 20  RULE+2).#define 
0b60: 59 59 5f 41 43 43 45 50 54 5f 41 43 54 49 4f 4e  YY_ACCEPT_ACTION
0b70: 20 20 28 59 59 4e 53 54 41 54 45 2b 59 59 4e 52    (YYNSTATE+YYNR
0b80: 55 4c 45 2b 31 29 0a 23 64 65 66 69 6e 65 20 59  ULE+1).#define Y
0b90: 59 5f 45 52 52 4f 52 5f 41 43 54 49 4f 4e 20 20  Y_ERROR_ACTION  
0ba0: 20 28 59 59 4e 53 54 41 54 45 2b 59 59 4e 52 55   (YYNSTATE+YYNRU
0bb0: 4c 45 29 0a 0a 2f 2a 20 4e 65 78 74 20 61 72 65  LE)../* Next are
0bc0: 20 74 68 61 74 20 74 61 62 6c 65 73 20 75 73 65   that tables use
0bd0: 64 20 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 77  d to determine w
0be0: 68 61 74 20 61 63 74 69 6f 6e 20 74 6f 20 74 61  hat action to ta
0bf0: 6b 65 20 62 61 73 65 64 20 6f 6e 20 74 68 65 0a  ke based on the.
0c00: 2a 2a 20 63 75 72 72 65 6e 74 20 73 74 61 74 65  ** current state
0c10: 20 61 6e 64 20 6c 6f 6f 6b 61 68 65 61 64 20 74   and lookahead t
0c20: 6f 6b 65 6e 2e 20 20 54 68 65 73 65 20 74 61 62  oken.  These tab
0c30: 6c 65 73 20 61 72 65 20 75 73 65 64 20 74 6f 20  les are used to 
0c40: 69 6d 70 6c 65 6d 65 6e 74 0a 2a 2a 20 66 75 6e  implement.** fun
0c50: 63 74 69 6f 6e 73 20 74 68 61 74 20 74 61 6b 65  ctions that take
0c60: 20 61 20 73 74 61 74 65 20 6e 75 6d 62 65 72 20   a state number 
0c70: 61 6e 64 20 6c 6f 6f 6b 61 68 65 61 64 20 76 61  and lookahead va
0c80: 6c 75 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61  lue and return a
0c90: 6e 0a 2a 2a 20 61 63 74 69 6f 6e 20 69 6e 74 65  n.** action inte
0ca0: 67 65 72 2e 20 20 0a 2a 2a 0a 2a 2a 20 53 75 70  ger.  .**.** Sup
0cb0: 70 6f 73 65 20 74 68 65 20 61 63 74 69 6f 6e 20  pose the action 
0cc0: 69 6e 74 65 67 65 72 20 69 73 20 4e 2e 20 20 54  integer is N.  T
0cd0: 68 65 6e 20 74 68 65 20 61 63 74 69 6f 6e 20 69  hen the action i
0ce0: 73 20 64 65 74 65 72 6d 69 6e 65 64 20 61 73 0a  s determined as.
0cf0: 2a 2a 20 66 6f 6c 6c 6f 77 73 0a 2a 2a 0a 2a 2a  ** follows.**.**
0d00: 20 20 20 30 20 3c 3d 20 4e 20 3c 20 59 59 4e 53     0 <= N < YYNS
0d10: 54 41 54 45 20 20 20 20 20 20 20 20 20 20 20 20  TATE            
0d20: 20 20 20 20 20 20 53 68 69 66 74 20 4e 2e 20 20        Shift N.  
0d30: 54 68 61 74 20 69 73 2c 20 70 75 73 68 20 74 68  That is, push th
0d40: 65 20 6c 6f 6f 6b 61 68 65 61 64 0a 2a 2a 20 20  e lookahead.**  
0d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d70: 20 20 20 20 74 6f 6b 65 6e 20 6f 6e 74 6f 20 74      token onto t
0d80: 68 65 20 73 74 61 63 6b 20 61 6e 64 20 67 6f 74  he stack and got
0d90: 6f 20 73 74 61 74 65 20 4e 2e 0a 2a 2a 0a 2a 2a  o state N..**.**
0da0: 20 20 20 59 59 4e 53 54 41 54 45 20 3c 3d 20 4e     YYNSTATE <= N
0db0: 20 3c 20 59 59 4e 53 54 41 54 45 2b 59 59 4e 52   < YYNSTATE+YYNR
0dc0: 55 4c 45 20 20 20 52 65 64 75 63 65 20 62 79 20  ULE   Reduce by 
0dd0: 72 75 6c 65 20 4e 2d 59 59 4e 53 54 41 54 45 2e  rule N-YYNSTATE.
0de0: 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59 59  .**.**   N == YY
0df0: 4e 53 54 41 54 45 2b 59 59 4e 52 55 4c 45 20 20  NSTATE+YYNRULE  
0e00: 20 20 20 20 20 20 20 20 20 20 20 20 41 20 73 79              A sy
0e10: 6e 74 61 78 20 65 72 72 6f 72 20 68 61 73 20 6f  ntax error has o
0e20: 63 63 75 72 72 65 64 2e 0a 2a 2a 0a 2a 2a 20 20  ccurred..**.**  
0e30: 20 4e 20 3d 3d 20 59 59 4e 53 54 41 54 45 2b 59   N == YYNSTATE+Y
0e40: 59 4e 52 55 4c 45 2b 31 20 20 20 20 20 20 20 20  YNRULE+1        
0e50: 20 20 20 20 54 68 65 20 70 61 72 73 65 72 20 61      The parser a
0e60: 63 63 65 70 74 73 20 69 74 73 20 69 6e 70 75 74  ccepts its input
0e70: 2e 0a 2a 2a 0a 2a 2a 20 20 20 4e 20 3d 3d 20 59  ..**.**   N == Y
0e80: 59 4e 53 54 41 54 45 2b 59 59 4e 52 55 4c 45 2b  YNSTATE+YYNRULE+
0e90: 32 20 20 20 20 20 20 20 20 20 20 20 20 4e 6f 20  2            No 
0ea0: 73 75 63 68 20 61 63 74 69 6f 6e 2e 20 20 44 65  such action.  De
0eb0: 6e 6f 74 65 73 20 75 6e 75 73 65 64 0a 2a 2a 20  notes unused.** 
0ec0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ed0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ee0: 20 20 20 20 20 73 6c 6f 74 73 20 69 6e 20 74 68       slots in th
0ef0: 65 20 79 79 5f 61 63 74 69 6f 6e 5b 5d 20 74 61  e yy_action[] ta
0f00: 62 6c 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61  ble..**.** The a
0f10: 63 74 69 6f 6e 20 74 61 62 6c 65 20 69 73 20 63  ction table is c
0f20: 6f 6e 73 74 72 75 63 74 65 64 20 61 73 20 61 20  onstructed as a 
0f30: 73 69 6e 67 6c 65 20 6c 61 72 67 65 20 74 61 62  single large tab
0f40: 6c 65 20 6e 61 6d 65 64 20 79 79 5f 61 63 74 69  le named yy_acti
0f50: 6f 6e 5b 5d 2e 0a 2a 2a 20 47 69 76 65 6e 20 73  on[]..** Given s
0f60: 74 61 74 65 20 53 20 61 6e 64 20 6c 6f 6f 6b 61  tate S and looka
0f70: 68 65 61 64 20 58 2c 20 74 68 65 20 61 63 74 69  head X, the acti
0f80: 6f 6e 20 69 73 20 63 6f 6d 70 75 74 65 64 20 61  on is computed a
0f90: 73 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 79 79 5f  s.**.**      yy_
0fa0: 61 63 74 69 6f 6e 5b 20 79 79 5f 73 68 69 66 74  action[ yy_shift
0fb0: 5f 6f 66 73 74 5b 53 5d 20 2b 20 58 20 5d 0a 2a  _ofst[S] + X ].*
0fc0: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 69 6e 64 65  *.** If the inde
0fd0: 78 20 76 61 6c 75 65 20 79 79 5f 73 68 69 66 74  x value yy_shift
0fe0: 5f 6f 66 73 74 5b 53 5d 2b 58 20 69 73 20 6f 75  _ofst[S]+X is ou
0ff0: 74 20 6f 66 20 72 61 6e 67 65 20 6f 72 20 69 66  t of range or if
1000: 20 74 68 65 20 76 61 6c 75 65 0a 2a 2a 20 79 79   the value.** yy
1010: 5f 6c 6f 6f 6b 61 68 65 61 64 5b 79 79 5f 73 68  _lookahead[yy_sh
1020: 69 66 74 5f 6f 66 73 74 5b 53 5d 2b 58 5d 20 69  ift_ofst[S]+X] i
1030: 73 20 6e 6f 74 20 65 71 75 61 6c 20 74 6f 20 58  s not equal to X
1040: 20 6f 72 20 69 66 20 79 79 5f 73 68 69 66 74 5f   or if yy_shift_
1050: 6f 66 73 74 5b 53 5d 0a 2a 2a 20 69 73 20 65 71  ofst[S].** is eq
1060: 75 61 6c 20 74 6f 20 59 59 5f 53 48 49 46 54 5f  ual to YY_SHIFT_
1070: 55 53 45 5f 44 46 4c 54 2c 20 69 74 20 6d 65 61  USE_DFLT, it mea
1080: 6e 73 20 74 68 61 74 20 74 68 65 20 61 63 74 69  ns that the acti
1090: 6f 6e 20 69 73 20 6e 6f 74 20 69 6e 20 74 68 65  on is not in the
10a0: 20 74 61 62 6c 65 0a 2a 2a 20 61 6e 64 20 74 68   table.** and th
10b0: 61 74 20 79 79 5f 64 65 66 61 75 6c 74 5b 53 5d  at yy_default[S]
10c0: 20 73 68 6f 75 6c 64 20 62 65 20 75 73 65 64 20   should be used 
10d0: 69 6e 73 74 65 61 64 2e 20 20 0a 2a 2a 0a 2a 2a  instead.  .**.**
10e0: 20 54 68 65 20 66 6f 72 6d 75 6c 61 20 61 62 6f   The formula abo
10f0: 76 65 20 69 73 20 66 6f 72 20 63 6f 6d 70 75 74  ve is for comput
1100: 69 6e 67 20 74 68 65 20 61 63 74 69 6f 6e 20 77  ing the action w
1110: 68 65 6e 20 74 68 65 20 6c 6f 6f 6b 61 68 65 61  hen the lookahea
1120: 64 20 69 73 0a 2a 2a 20 61 20 74 65 72 6d 69 6e  d is.** a termin
1130: 61 6c 20 73 79 6d 62 6f 6c 2e 20 20 49 66 20 74  al symbol.  If t
1140: 68 65 20 6c 6f 6f 6b 61 68 65 61 64 20 69 73 20  he lookahead is 
1150: 61 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c 20 28  a non-terminal (
1160: 61 73 20 6f 63 63 75 72 73 20 61 66 74 65 72 0a  as occurs after.
1170: 2a 2a 20 61 20 72 65 64 75 63 65 20 61 63 74 69  ** a reduce acti
1180: 6f 6e 29 20 74 68 65 6e 20 74 68 65 20 79 79 5f  on) then the yy_
1190: 72 65 64 75 63 65 5f 6f 66 73 74 5b 5d 20 61 72  reduce_ofst[] ar
11a0: 72 61 79 20 69 73 20 75 73 65 64 20 69 6e 20 70  ray is used in p
11b0: 6c 61 63 65 20 6f 66 0a 2a 2a 20 74 68 65 20 79  lace of.** the y
11c0: 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b 5d 20 61  y_shift_ofst[] a
11d0: 72 72 61 79 20 61 6e 64 20 59 59 5f 52 45 44 55  rray and YY_REDU
11e0: 43 45 5f 55 53 45 5f 44 46 4c 54 20 69 73 20 75  CE_USE_DFLT is u
11f0: 73 65 64 20 69 6e 20 70 6c 61 63 65 20 6f 66 0a  sed in place of.
1200: 2a 2a 20 59 59 5f 53 48 49 46 54 5f 55 53 45 5f  ** YY_SHIFT_USE_
1210: 44 46 4c 54 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  DFLT..**.** The 
1220: 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 74 68  following are th
1230: 65 20 74 61 62 6c 65 73 20 67 65 6e 65 72 61 74  e tables generat
1240: 65 64 20 69 6e 20 74 68 69 73 20 73 65 63 74 69  ed in this secti
1250: 6f 6e 3a 0a 2a 2a 0a 2a 2a 20 20 79 79 5f 61 63  on:.**.**  yy_ac
1260: 74 69 6f 6e 5b 5d 20 20 20 20 20 20 20 20 41 20  tion[]        A 
1270: 73 69 6e 67 6c 65 20 74 61 62 6c 65 20 63 6f 6e  single table con
1280: 74 61 69 6e 69 6e 67 20 61 6c 6c 20 61 63 74 69  taining all acti
1290: 6f 6e 73 2e 0a 2a 2a 20 20 79 79 5f 6c 6f 6f 6b  ons..**  yy_look
12a0: 61 68 65 61 64 5b 5d 20 20 20 20 20 41 20 74 61  ahead[]     A ta
12b0: 62 6c 65 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74  ble containing t
12c0: 68 65 20 6c 6f 6f 6b 61 68 65 61 64 20 66 6f 72  he lookahead for
12d0: 20 65 61 63 68 20 65 6e 74 72 79 20 69 6e 0a 2a   each entry in.*
12e0: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  *               
12f0: 20 20 20 20 20 20 79 79 5f 61 63 74 69 6f 6e 2e        yy_action.
1300: 20 20 55 73 65 64 20 74 6f 20 64 65 74 65 63 74    Used to detect
1310: 20 68 61 73 68 20 63 6f 6c 6c 69 73 69 6f 6e 73   hash collisions
1320: 2e 0a 2a 2a 20 20 79 79 5f 73 68 69 66 74 5f 6f  ..**  yy_shift_o
1330: 66 73 74 5b 5d 20 20 20 20 46 6f 72 20 65 61 63  fst[]    For eac
1340: 68 20 73 74 61 74 65 2c 20 74 68 65 20 6f 66 66  h state, the off
1350: 73 65 74 20 69 6e 74 6f 20 79 79 5f 61 63 74 69  set into yy_acti
1360: 6f 6e 20 66 6f 72 0a 2a 2a 20 20 20 20 20 20 20  on for.**       
1370: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 68                sh
1380: 69 66 74 69 6e 67 20 74 65 72 6d 69 6e 61 6c 73  ifting terminals
1390: 2e 0a 2a 2a 20 20 79 79 5f 72 65 64 75 63 65 5f  ..**  yy_reduce_
13a0: 6f 66 73 74 5b 5d 20 20 20 46 6f 72 20 65 61 63  ofst[]   For eac
13b0: 68 20 73 74 61 74 65 2c 20 74 68 65 20 6f 66 66  h state, the off
13c0: 73 65 74 20 69 6e 74 6f 20 79 79 5f 61 63 74 69  set into yy_acti
13d0: 6f 6e 20 66 6f 72 0a 2a 2a 20 20 20 20 20 20 20  on for.**       
13e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 68                sh
13f0: 69 66 74 69 6e 67 20 6e 6f 6e 2d 74 65 72 6d 69  ifting non-termi
1400: 6e 61 6c 73 20 61 66 74 65 72 20 61 20 72 65 64  nals after a red
1410: 75 63 65 2e 0a 2a 2a 20 20 79 79 5f 64 65 66 61  uce..**  yy_defa
1420: 75 6c 74 5b 5d 20 20 20 20 20 20 20 44 65 66 61  ult[]       Defa
1430: 75 6c 74 20 61 63 74 69 6f 6e 20 66 6f 72 20 65  ult action for e
1440: 61 63 68 20 73 74 61 74 65 2e 0a 2a 2f 0a 25 25  ach state..*/.%%
1450: 0a 23 64 65 66 69 6e 65 20 59 59 5f 53 5a 5f 41  .#define YY_SZ_A
1460: 43 54 54 41 42 20 28 73 69 7a 65 6f 66 28 79 79  CTTAB (sizeof(yy
1470: 5f 61 63 74 69 6f 6e 29 2f 73 69 7a 65 6f 66 28  _action)/sizeof(
1480: 79 79 5f 61 63 74 69 6f 6e 5b 30 5d 29 29 0a 0a  yy_action[0]))..
1490: 2f 2a 20 54 68 65 20 6e 65 78 74 20 74 61 62 6c  /* The next tabl
14a0: 65 20 6d 61 70 73 20 74 6f 6b 65 6e 73 20 69 6e  e maps tokens in
14b0: 74 6f 20 66 61 6c 6c 62 61 63 6b 20 74 6f 6b 65  to fallback toke
14c0: 6e 73 2e 20 20 49 66 20 61 20 63 6f 6e 73 74 72  ns.  If a constr
14d0: 75 63 74 0a 2a 2a 20 6c 69 6b 65 20 74 68 65 20  uct.** like the 
14e0: 66 6f 6c 6c 6f 77 69 6e 67 3a 0a 2a 2a 20 0a 2a  following:.** .*
14f0: 2a 20 20 20 20 20 20 25 66 61 6c 6c 62 61 63 6b  *      %fallback
1500: 20 49 44 20 58 20 59 20 5a 2e 0a 2a 2a 0a 2a 2a   ID X Y Z..**.**
1510: 20 61 70 70 65 61 72 73 20 69 6e 20 74 68 65 20   appears in the 
1520: 67 72 61 6d 6d 65 72 2c 20 74 68 65 6e 20 49 44  grammer, then ID
1530: 20 62 65 63 6f 6d 65 73 20 61 20 66 61 6c 6c 62   becomes a fallb
1540: 61 63 6b 20 74 6f 6b 65 6e 20 66 6f 72 20 58 2c  ack token for X,
1550: 20 59 2c 0a 2a 2a 20 61 6e 64 20 5a 2e 20 20 57   Y,.** and Z.  W
1560: 68 65 6e 65 76 65 72 20 6f 6e 65 20 6f 66 20 74  henever one of t
1570: 68 65 20 74 6f 6b 65 6e 73 20 58 2c 20 59 2c 20  he tokens X, Y, 
1580: 6f 72 20 5a 20 69 73 20 69 6e 70 75 74 20 74 6f  or Z is input to
1590: 20 74 68 65 20 70 61 72 73 65 72 0a 2a 2a 20 62   the parser.** b
15a0: 75 74 20 69 74 20 64 6f 65 73 20 6e 6f 74 20 70  ut it does not p
15b0: 61 72 73 65 2c 20 74 68 65 20 74 79 70 65 20 6f  arse, the type o
15c0: 66 20 74 68 65 20 74 6f 6b 65 6e 20 69 73 20 63  f the token is c
15d0: 68 61 6e 67 65 64 20 74 6f 20 49 44 20 61 6e 64  hanged to ID and
15e0: 0a 2a 2a 20 74 68 65 20 70 61 72 73 65 20 69 73  .** the parse is
15f0: 20 72 65 74 72 69 65 64 20 62 65 66 6f 72 65 20   retried before 
1600: 61 6e 20 65 72 72 6f 72 20 69 73 20 74 68 72 6f  an error is thro
1610: 77 6e 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 59 59  wn..*/.#ifdef YY
1620: 46 41 4c 4c 42 41 43 4b 0a 73 74 61 74 69 63 20  FALLBACK.static 
1630: 63 6f 6e 73 74 20 59 59 43 4f 44 45 54 59 50 45  const YYCODETYPE
1640: 20 79 79 46 61 6c 6c 62 61 63 6b 5b 5d 20 3d 20   yyFallback[] = 
1650: 7b 0a 25 25 0a 7d 3b 0a 23 65 6e 64 69 66 20 2f  {.%%.};.#endif /
1660: 2a 20 59 59 46 41 4c 4c 42 41 43 4b 20 2a 2f 0a  * YYFALLBACK */.
1670: 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  ./* The followin
1680: 67 20 73 74 72 75 63 74 75 72 65 20 72 65 70 72  g structure repr
1690: 65 73 65 6e 74 73 20 61 20 73 69 6e 67 6c 65 20  esents a single 
16a0: 65 6c 65 6d 65 6e 74 20 6f 66 20 74 68 65 0a 2a  element of the.*
16b0: 2a 20 70 61 72 73 65 72 27 73 20 73 74 61 63 6b  * parser's stack
16c0: 2e 20 20 49 6e 66 6f 72 6d 61 74 69 6f 6e 20 73  .  Information s
16d0: 74 6f 72 65 64 20 69 6e 63 6c 75 64 65 73 3a 0a  tored includes:.
16e0: 2a 2a 0a 2a 2a 20 20 20 2b 20 20 54 68 65 20 73  **.**   +  The s
16f0: 74 61 74 65 20 6e 75 6d 62 65 72 20 66 6f 72 20  tate number for 
1700: 74 68 65 20 70 61 72 73 65 72 20 61 74 20 74 68  the parser at th
1710: 69 73 20 6c 65 76 65 6c 20 6f 66 20 74 68 65 20  is level of the 
1720: 73 74 61 63 6b 2e 0a 2a 2a 0a 2a 2a 20 20 20 2b  stack..**.**   +
1730: 20 20 54 68 65 20 76 61 6c 75 65 20 6f 66 20 74    The value of t
1740: 68 65 20 74 6f 6b 65 6e 20 73 74 6f 72 65 64 20  he token stored 
1750: 61 74 20 74 68 69 73 20 6c 65 76 65 6c 20 6f 66  at this level of
1760: 20 74 68 65 20 73 74 61 63 6b 2e 0a 2a 2a 20 20   the stack..**  
1770: 20 20 20 20 28 49 6e 20 6f 74 68 65 72 20 77 6f      (In other wo
1780: 72 64 73 2c 20 74 68 65 20 22 6d 61 6a 6f 72 22  rds, the "major"
1790: 20 74 6f 6b 65 6e 2e 29 0a 2a 2a 0a 2a 2a 20 20   token.).**.**  
17a0: 20 2b 20 20 54 68 65 20 73 65 6d 61 6e 74 69 63   +  The semantic
17b0: 20 76 61 6c 75 65 20 73 74 6f 72 65 64 20 61 74   value stored at
17c0: 20 74 68 69 73 20 6c 65 76 65 6c 20 6f 66 20 74   this level of t
17d0: 68 65 20 73 74 61 63 6b 2e 20 20 54 68 69 73 20  he stack.  This 
17e0: 69 73 0a 2a 2a 20 20 20 20 20 20 74 68 65 20 69  is.**      the i
17f0: 6e 66 6f 72 6d 61 74 69 6f 6e 20 75 73 65 64 20  nformation used 
1800: 62 79 20 74 68 65 20 61 63 74 69 6f 6e 20 72 6f  by the action ro
1810: 75 74 69 6e 65 73 20 69 6e 20 74 68 65 20 67 72  utines in the gr
1820: 61 6d 6d 61 72 2e 0a 2a 2a 20 20 20 20 20 20 49  ammar..**      I
1830: 74 20 69 73 20 73 6f 6d 65 74 69 6d 65 73 20 63  t is sometimes c
1840: 61 6c 6c 65 64 20 74 68 65 20 22 6d 69 6e 6f 72  alled the "minor
1850: 22 20 74 6f 6b 65 6e 2e 0a 2a 2f 0a 73 74 72 75  " token..*/.stru
1860: 63 74 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20  ct yyStackEntry 
1870: 7b 0a 20 20 69 6e 74 20 73 74 61 74 65 6e 6f 3b  {.  int stateno;
1880: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 73 74         /* The st
1890: 61 74 65 2d 6e 75 6d 62 65 72 20 2a 2f 0a 20 20  ate-number */.  
18a0: 69 6e 74 20 6d 61 6a 6f 72 3b 20 20 20 20 20 20  int major;      
18b0: 20 20 20 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20     /* The major 
18c0: 74 6f 6b 65 6e 20 76 61 6c 75 65 2e 20 20 54 68  token value.  Th
18d0: 69 73 20 69 73 20 74 68 65 20 63 6f 64 65 0a 20  is is the code. 
18e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
18f0: 20 20 20 20 2a 2a 20 6e 75 6d 62 65 72 20 66 6f      ** number fo
1900: 72 20 74 68 65 20 74 6f 6b 65 6e 20 61 74 20 74  r the token at t
1910: 68 69 73 20 73 74 61 63 6b 20 6c 65 76 65 6c 20  his stack level 
1920: 2a 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45  */.  YYMINORTYPE
1930: 20 6d 69 6e 6f 72 3b 20 2f 2a 20 54 68 65 20 75   minor; /* The u
1940: 73 65 72 2d 73 75 70 70 6c 69 65 64 20 6d 69 6e  ser-supplied min
1950: 6f 72 20 74 6f 6b 65 6e 20 76 61 6c 75 65 2e 20  or token value. 
1960: 20 54 68 69 73 0a 20 20 20 20 20 20 20 20 20 20   This.          
1970: 20 20 20 20 20 20 20 20 20 20 20 2a 2a 20 69 73             ** is
1980: 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68   the value of th
1990: 65 20 74 6f 6b 65 6e 20 20 2a 2f 0a 7d 3b 0a 74  e token  */.};.t
19a0: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 79 79  ypedef struct yy
19b0: 53 74 61 63 6b 45 6e 74 72 79 20 79 79 53 74 61  StackEntry yySta
19c0: 63 6b 45 6e 74 72 79 3b 0a 0a 2f 2a 20 54 68 65  ckEntry;../* The
19d0: 20 73 74 61 74 65 20 6f 66 20 74 68 65 20 70 61   state of the pa
19e0: 72 73 65 72 20 69 73 20 63 6f 6d 70 6c 65 74 65  rser is complete
19f0: 6c 79 20 63 6f 6e 74 61 69 6e 65 64 20 69 6e 20  ly contained in 
1a00: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 0a 2a  an instance of.*
1a10: 2a 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  * the following 
1a20: 73 74 72 75 63 74 75 72 65 20 2a 2f 0a 73 74 72  structure */.str
1a30: 75 63 74 20 79 79 50 61 72 73 65 72 20 7b 0a 20  uct yyParser {. 
1a40: 20 69 6e 74 20 79 79 69 64 78 3b 20 20 20 20 20   int yyidx;     
1a50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
1a60: 2a 20 49 6e 64 65 78 20 6f 66 20 74 6f 70 20 65  * Index of top e
1a70: 6c 65 6d 65 6e 74 20 69 6e 20 73 74 61 63 6b 20  lement in stack 
1a80: 2a 2f 0a 20 20 69 6e 74 20 79 79 65 72 72 63 6e  */.  int yyerrcn
1a90: 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t;              
1aa0: 20 20 20 2f 2a 20 53 68 69 66 74 73 20 6c 65 66     /* Shifts lef
1ab0: 74 20 62 65 66 6f 72 65 20 6f 75 74 20 6f 66 20  t before out of 
1ac0: 74 68 65 20 65 72 72 6f 72 20 2a 2f 0a 20 20 50  the error */.  P
1ad0: 61 72 73 65 41 52 47 5f 53 44 45 43 4c 20 20 20  arseARG_SDECL   
1ae0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1af0: 41 20 70 6c 61 63 65 20 74 6f 20 68 6f 6c 64 20  A place to hold 
1b00: 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20  %extra_argument 
1b10: 2a 2f 0a 20 20 79 79 53 74 61 63 6b 45 6e 74 72  */.  yyStackEntr
1b20: 79 20 79 79 73 74 61 63 6b 5b 59 59 53 54 41 43  y yystack[YYSTAC
1b30: 4b 44 45 50 54 48 5d 3b 20 20 2f 2a 20 54 68 65  KDEPTH];  /* The
1b40: 20 70 61 72 73 65 72 27 73 20 73 74 61 63 6b 20   parser's stack 
1b50: 2a 2f 0a 7d 3b 0a 74 79 70 65 64 65 66 20 73 74  */.};.typedef st
1b60: 72 75 63 74 20 79 79 50 61 72 73 65 72 20 79 79  ruct yyParser yy
1b70: 50 61 72 73 65 72 3b 0a 0a 23 69 66 6e 64 65 66  Parser;..#ifndef
1b80: 20 4e 44 45 42 55 47 0a 23 69 6e 63 6c 75 64 65   NDEBUG.#include
1b90: 20 3c 73 74 64 69 6f 2e 68 3e 0a 73 74 61 74 69   <stdio.h>.stati
1ba0: 63 20 46 49 4c 45 20 2a 79 79 54 72 61 63 65 46  c FILE *yyTraceF
1bb0: 49 4c 45 20 3d 20 30 3b 0a 73 74 61 74 69 63 20  ILE = 0;.static 
1bc0: 63 68 61 72 20 2a 79 79 54 72 61 63 65 50 72 6f  char *yyTracePro
1bd0: 6d 70 74 20 3d 20 30 3b 0a 23 65 6e 64 69 66 20  mpt = 0;.#endif 
1be0: 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a 23 69  /* NDEBUG */..#i
1bf0: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 2f 2a 20  fndef NDEBUG./* 
1c00: 0a 2a 2a 20 54 75 72 6e 20 70 61 72 73 65 72 20  .** Turn parser 
1c10: 74 72 61 63 69 6e 67 20 6f 6e 20 62 79 20 67 69  tracing on by gi
1c20: 76 69 6e 67 20 61 20 73 74 72 65 61 6d 20 74 6f  ving a stream to
1c30: 20 77 68 69 63 68 20 74 6f 20 77 72 69 74 65 20   which to write 
1c40: 74 68 65 20 74 72 61 63 65 0a 2a 2a 20 61 6e 64  the trace.** and
1c50: 20 61 20 70 72 6f 6d 70 74 20 74 6f 20 70 72 65   a prompt to pre
1c60: 66 61 63 65 20 65 61 63 68 20 74 72 61 63 65 20  face each trace 
1c70: 6d 65 73 73 61 67 65 2e 20 20 54 72 61 63 69 6e  message.  Tracin
1c80: 67 20 69 73 20 74 75 72 6e 65 64 20 6f 66 66 0a  g is turned off.
1c90: 2a 2a 20 62 79 20 6d 61 6b 69 6e 67 20 65 69 74  ** by making eit
1ca0: 68 65 72 20 61 72 67 75 6d 65 6e 74 20 4e 55 4c  her argument NUL
1cb0: 4c 20 0a 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a  L .**.** Inputs:
1cc0: 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20 3c 6c 69 3e  .** <ul>.** <li>
1cd0: 20 41 20 46 49 4c 45 2a 20 74 6f 20 77 68 69 63   A FILE* to whic
1ce0: 68 20 74 72 61 63 65 20 6f 75 74 70 75 74 20 73  h trace output s
1cf0: 68 6f 75 6c 64 20 62 65 20 77 72 69 74 74 65 6e  hould be written
1d00: 2e 0a 2a 2a 20 20 20 20 20 20 49 66 20 4e 55 4c  ..**      If NUL
1d10: 4c 2c 20 74 68 65 6e 20 74 72 61 63 69 6e 67 20  L, then tracing 
1d20: 69 73 20 74 75 72 6e 65 64 20 6f 66 66 2e 0a 2a  is turned off..*
1d30: 2a 20 3c 6c 69 3e 20 41 20 70 72 65 66 69 78 20  * <li> A prefix 
1d40: 73 74 72 69 6e 67 20 77 72 69 74 74 65 6e 20 61  string written a
1d50: 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67 20  t the beginning 
1d60: 6f 66 20 65 76 65 72 79 0a 2a 2a 20 20 20 20 20  of every.**     
1d70: 20 6c 69 6e 65 20 6f 66 20 74 72 61 63 65 20 6f   line of trace o
1d80: 75 74 70 75 74 2e 20 20 49 66 20 4e 55 4c 4c 2c  utput.  If NULL,
1d90: 20 74 68 65 6e 20 74 72 61 63 69 6e 67 20 69 73   then tracing is
1da0: 0a 2a 2a 20 20 20 20 20 20 74 75 72 6e 65 64 20  .**      turned 
1db0: 6f 66 66 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2a  off..** </ul>.**
1dc0: 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20  .** Outputs:.** 
1dd0: 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69 64 20 50 61  None..*/.void Pa
1de0: 72 73 65 54 72 61 63 65 28 46 49 4c 45 20 2a 54  rseTrace(FILE *T
1df0: 72 61 63 65 46 49 4c 45 2c 20 63 68 61 72 20 2a  raceFILE, char *
1e00: 7a 54 72 61 63 65 50 72 6f 6d 70 74 29 7b 0a 20  zTracePrompt){. 
1e10: 20 79 79 54 72 61 63 65 46 49 4c 45 20 3d 20 54   yyTraceFILE = T
1e20: 72 61 63 65 46 49 4c 45 3b 0a 20 20 79 79 54 72  raceFILE;.  yyTr
1e30: 61 63 65 50 72 6f 6d 70 74 20 3d 20 7a 54 72 61  acePrompt = zTra
1e40: 63 65 50 72 6f 6d 70 74 3b 0a 20 20 69 66 28 20  cePrompt;.  if( 
1e50: 79 79 54 72 61 63 65 46 49 4c 45 3d 3d 30 20 29  yyTraceFILE==0 )
1e60: 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 20 3d   yyTracePrompt =
1e70: 20 30 3b 0a 20 20 65 6c 73 65 20 69 66 28 20 79   0;.  else if( y
1e80: 79 54 72 61 63 65 50 72 6f 6d 70 74 3d 3d 30 20  yTracePrompt==0 
1e90: 29 20 79 79 54 72 61 63 65 46 49 4c 45 20 3d 20  ) yyTraceFILE = 
1ea0: 30 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e  0;.}.#endif /* N
1eb0: 44 45 42 55 47 20 2a 2f 0a 0a 23 69 66 6e 64 65  DEBUG */..#ifnde
1ec0: 66 20 4e 44 45 42 55 47 0a 2f 2a 20 46 6f 72 20  f NDEBUG./* For 
1ed0: 74 72 61 63 69 6e 67 20 73 68 69 66 74 73 2c 20  tracing shifts, 
1ee0: 74 68 65 20 6e 61 6d 65 73 20 6f 66 20 61 6c 6c  the names of all
1ef0: 20 74 65 72 6d 69 6e 61 6c 73 20 61 6e 64 20 6e   terminals and n
1f00: 6f 6e 74 65 72 6d 69 6e 61 6c 73 0a 2a 2a 20 61  onterminals.** a
1f10: 72 65 20 72 65 71 75 69 72 65 64 2e 20 20 54 68  re required.  Th
1f20: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 6c  e following tabl
1f30: 65 20 73 75 70 70 6c 69 65 73 20 74 68 65 73 65  e supplies these
1f40: 20 6e 61 6d 65 73 20 2a 2f 0a 73 74 61 74 69 63   names */.static
1f50: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 79 79 54   const char *yyT
1f60: 6f 6b 65 6e 4e 61 6d 65 5b 5d 20 3d 20 7b 20 0a  okenName[] = { .
1f70: 25 25 0a 7d 3b 0a 23 65 6e 64 69 66 20 2f 2a 20  %%.};.#endif /* 
1f80: 4e 44 45 42 55 47 20 2a 2f 0a 0a 23 69 66 6e 64  NDEBUG */..#ifnd
1f90: 65 66 20 4e 44 45 42 55 47 0a 2f 2a 20 46 6f 72  ef NDEBUG./* For
1fa0: 20 74 72 61 63 69 6e 67 20 72 65 64 75 63 65 20   tracing reduce 
1fb0: 61 63 74 69 6f 6e 73 2c 20 74 68 65 20 6e 61 6d  actions, the nam
1fc0: 65 73 20 6f 66 20 61 6c 6c 20 72 75 6c 65 73 20  es of all rules 
1fd0: 61 72 65 20 72 65 71 75 69 72 65 64 2e 0a 2a 2f  are required..*/
1fe0: 0a 73 74 61 74 69 63 20 63 6f 6e 73 74 20 63 68  .static const ch
1ff0: 61 72 20 2a 79 79 52 75 6c 65 4e 61 6d 65 5b 5d  ar *yyRuleName[]
2000: 20 3d 20 7b 0a 25 25 0a 7d 3b 0a 23 65 6e 64 69   = {.%%.};.#endi
2010: 66 20 2f 2a 20 4e 44 45 42 55 47 20 2a 2f 0a 0a  f /* NDEBUG */..
2020: 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74  /*.** This funct
2030: 69 6f 6e 20 72 65 74 75 72 6e 73 20 74 68 65 20  ion returns the 
2040: 73 79 6d 62 6f 6c 69 63 20 6e 61 6d 65 20 61 73  symbolic name as
2050: 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 61 20  sociated with a 
2060: 74 6f 6b 65 6e 0a 2a 2a 20 76 61 6c 75 65 2e 0a  token.** value..
2070: 2a 2f 0a 63 6f 6e 73 74 20 63 68 61 72 20 2a 50  */.const char *P
2080: 61 72 73 65 54 6f 6b 65 6e 4e 61 6d 65 28 69 6e  arseTokenName(in
2090: 74 20 74 6f 6b 65 6e 54 79 70 65 29 7b 0a 23 69  t tokenType){.#i
20a0: 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69  fndef NDEBUG.  i
20b0: 66 28 20 74 6f 6b 65 6e 54 79 70 65 3e 30 20 26  f( tokenType>0 &
20c0: 26 20 74 6f 6b 65 6e 54 79 70 65 3c 28 73 69 7a  & tokenType<(siz
20d0: 65 6f 66 28 79 79 54 6f 6b 65 6e 4e 61 6d 65 29  eof(yyTokenName)
20e0: 2f 73 69 7a 65 6f 66 28 79 79 54 6f 6b 65 6e 4e  /sizeof(yyTokenN
20f0: 61 6d 65 5b 30 5d 29 29 20 29 7b 0a 20 20 20 20  ame[0])) ){.    
2100: 72 65 74 75 72 6e 20 79 79 54 6f 6b 65 6e 4e 61  return yyTokenNa
2110: 6d 65 5b 74 6f 6b 65 6e 54 79 70 65 5d 3b 0a 20  me[tokenType];. 
2120: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 65 74 75   }else{.    retu
2130: 72 6e 20 22 55 6e 6b 6e 6f 77 6e 22 3b 0a 20 20  rn "Unknown";.  
2140: 7d 0a 23 65 6c 73 65 0a 20 20 72 65 74 75 72 6e  }.#else.  return
2150: 20 22 22 3b 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f   "";.#endif.}../
2160: 2a 20 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74  * .** This funct
2170: 69 6f 6e 20 61 6c 6c 6f 63 61 74 65 73 20 61 20  ion allocates a 
2180: 6e 65 77 20 70 61 72 73 65 72 2e 0a 2a 2a 20 54  new parser..** T
2190: 68 65 20 6f 6e 6c 79 20 61 72 67 75 6d 65 6e 74  he only argument
21a0: 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f   is a pointer to
21b0: 20 61 20 66 75 6e 63 74 69 6f 6e 20 77 68 69 63   a function whic
21c0: 68 20 77 6f 72 6b 73 20 6c 69 6b 65 0a 2a 2a 20  h works like.** 
21d0: 6d 61 6c 6c 6f 63 2e 0a 2a 2a 0a 2a 2a 20 49 6e  malloc..**.** In
21e0: 70 75 74 73 3a 0a 2a 2a 20 41 20 70 6f 69 6e 74  puts:.** A point
21f0: 65 72 20 74 6f 20 74 68 65 20 66 75 6e 63 74 69  er to the functi
2200: 6f 6e 20 75 73 65 64 20 74 6f 20 61 6c 6c 6f 63  on used to alloc
2210: 61 74 65 20 6d 65 6d 6f 72 79 2e 0a 2a 2a 0a 2a  ate memory..**.*
2220: 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20 41 20  * Outputs:.** A 
2230: 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 70 61 72  pointer to a par
2240: 73 65 72 2e 20 20 54 68 69 73 20 70 6f 69 6e 74  ser.  This point
2250: 65 72 20 69 73 20 75 73 65 64 20 69 6e 20 73 75  er is used in su
2260: 62 73 65 71 75 65 6e 74 20 63 61 6c 6c 73 0a 2a  bsequent calls.*
2270: 2a 20 74 6f 20 50 61 72 73 65 20 61 6e 64 20 50  * to Parse and P
2280: 61 72 73 65 46 72 65 65 2e 0a 2a 2f 0a 76 6f 69  arseFree..*/.voi
2290: 64 20 2a 50 61 72 73 65 41 6c 6c 6f 63 28 76 6f  d *ParseAlloc(vo
22a0: 69 64 20 2a 28 2a 6d 61 6c 6c 6f 63 50 72 6f 63  id *(*mallocProc
22b0: 29 28 73 69 7a 65 5f 74 29 29 7b 0a 20 20 79 79  )(size_t)){.  yy
22c0: 50 61 72 73 65 72 20 2a 70 50 61 72 73 65 72 3b  Parser *pParser;
22d0: 0a 20 20 70 50 61 72 73 65 72 20 3d 20 28 79 79  .  pParser = (yy
22e0: 50 61 72 73 65 72 2a 29 28 2a 6d 61 6c 6c 6f 63  Parser*)(*malloc
22f0: 50 72 6f 63 29 28 20 28 73 69 7a 65 5f 74 29 73  Proc)( (size_t)s
2300: 69 7a 65 6f 66 28 79 79 50 61 72 73 65 72 29 20  izeof(yyParser) 
2310: 29 3b 0a 20 20 69 66 28 20 70 50 61 72 73 65 72  );.  if( pParser
2320: 20 29 7b 0a 20 20 20 20 70 50 61 72 73 65 72 2d   ){.    pParser-
2330: 3e 79 79 69 64 78 20 3d 20 2d 31 3b 0a 20 20 7d  >yyidx = -1;.  }
2340: 0a 20 20 72 65 74 75 72 6e 20 70 50 61 72 73 65  .  return pParse
2350: 72 3b 0a 7d 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c  r;.}../* The fol
2360: 6c 6f 77 69 6e 67 20 66 75 6e 63 74 69 6f 6e 20  lowing function 
2370: 64 65 6c 65 74 65 73 20 74 68 65 20 76 61 6c 75  deletes the valu
2380: 65 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74  e associated wit
2390: 68 20 61 0a 2a 2a 20 73 79 6d 62 6f 6c 2e 20 20  h a.** symbol.  
23a0: 54 68 65 20 73 79 6d 62 6f 6c 20 63 61 6e 20 62  The symbol can b
23b0: 65 20 65 69 74 68 65 72 20 61 20 74 65 72 6d 69  e either a termi
23c0: 6e 61 6c 20 6f 72 20 6e 6f 6e 74 65 72 6d 69 6e  nal or nontermin
23d0: 61 6c 2e 0a 2a 2a 20 22 79 79 6d 61 6a 6f 72 22  al..** "yymajor"
23e0: 20 69 73 20 74 68 65 20 73 79 6d 62 6f 6c 20 63   is the symbol c
23f0: 6f 64 65 2c 20 61 6e 64 20 22 79 79 70 6d 69 6e  ode, and "yypmin
2400: 6f 72 22 20 69 73 20 61 20 70 6f 69 6e 74 65 72  or" is a pointer
2410: 20 74 6f 0a 2a 2a 20 74 68 65 20 76 61 6c 75 65   to.** the value
2420: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
2430: 20 79 79 5f 64 65 73 74 72 75 63 74 6f 72 28 59   yy_destructor(Y
2440: 59 43 4f 44 45 54 59 50 45 20 79 79 6d 61 6a 6f  YCODETYPE yymajo
2450: 72 2c 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 2a  r, YYMINORTYPE *
2460: 79 79 70 6d 69 6e 6f 72 29 7b 0a 20 20 73 77 69  yypminor){.  swi
2470: 74 63 68 28 20 79 79 6d 61 6a 6f 72 20 29 7b 0a  tch( yymajor ){.
2480: 20 20 20 20 2f 2a 20 48 65 72 65 20 69 73 20 69      /* Here is i
2490: 6e 73 65 72 74 65 64 20 74 68 65 20 61 63 74 69  nserted the acti
24a0: 6f 6e 73 20 77 68 69 63 68 20 74 61 6b 65 20 70  ons which take p
24b0: 6c 61 63 65 20 77 68 65 6e 20 61 0a 20 20 20 20  lace when a.    
24c0: 2a 2a 20 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e  ** terminal or n
24d0: 6f 6e 2d 74 65 72 6d 69 6e 61 6c 20 69 73 20 64  on-terminal is d
24e0: 65 73 74 72 6f 79 65 64 2e 20 20 54 68 69 73 20  estroyed.  This 
24f0: 63 61 6e 20 68 61 70 70 65 6e 0a 20 20 20 20 2a  can happen.    *
2500: 2a 20 77 68 65 6e 20 74 68 65 20 73 79 6d 62 6f  * when the symbo
2510: 6c 20 69 73 20 70 6f 70 70 65 64 20 66 72 6f 6d  l is popped from
2520: 20 74 68 65 20 73 74 61 63 6b 20 64 75 72 69 6e   the stack durin
2530: 67 20 61 0a 20 20 20 20 2a 2a 20 72 65 64 75 63  g a.    ** reduc
2540: 65 20 6f 72 20 64 75 72 69 6e 67 20 65 72 72 6f  e or during erro
2550: 72 20 70 72 6f 63 65 73 73 69 6e 67 20 6f 72 20  r processing or 
2560: 77 68 65 6e 20 61 20 70 61 72 73 65 72 20 69 73  when a parser is
2570: 20 0a 20 20 20 20 2a 2a 20 62 65 69 6e 67 20 64   .    ** being d
2580: 65 73 74 72 6f 79 65 64 20 62 65 66 6f 72 65 20  estroyed before 
2590: 69 74 20 69 73 20 66 69 6e 69 73 68 65 64 20 70  it is finished p
25a0: 61 72 73 69 6e 67 2e 0a 20 20 20 20 2a 2a 0a 20  arsing..    **. 
25b0: 20 20 20 2a 2a 20 4e 6f 74 65 3a 20 64 75 72 69     ** Note: duri
25c0: 6e 67 20 61 20 72 65 64 75 63 65 2c 20 74 68 65  ng a reduce, the
25d0: 20 6f 6e 6c 79 20 73 79 6d 62 6f 6c 73 20 64 65   only symbols de
25e0: 73 74 72 6f 79 65 64 20 61 72 65 20 74 68 6f 73  stroyed are thos
25f0: 65 0a 20 20 20 20 2a 2a 20 77 68 69 63 68 20 61  e.    ** which a
2600: 70 70 65 61 72 20 6f 6e 20 74 68 65 20 52 48 53  ppear on the RHS
2610: 20 6f 66 20 74 68 65 20 72 75 6c 65 2c 20 62 75   of the rule, bu
2620: 74 20 77 68 69 63 68 20 61 72 65 20 6e 6f 74 20  t which are not 
2630: 75 73 65 64 0a 20 20 20 20 2a 2a 20 69 6e 73 69  used.    ** insi
2640: 64 65 20 74 68 65 20 43 20 63 6f 64 65 2e 0a 20  de the C code.. 
2650: 20 20 20 2a 2f 0a 25 25 0a 20 20 20 20 64 65 66     */.%%.    def
2660: 61 75 6c 74 3a 20 20 62 72 65 61 6b 3b 20 20 20  ault:  break;   
2670: 2f 2a 20 49 66 20 6e 6f 20 64 65 73 74 72 75 63  /* If no destruc
2680: 74 6f 72 20 61 63 74 69 6f 6e 20 73 70 65 63 69  tor action speci
2690: 66 69 65 64 3a 20 64 6f 20 6e 6f 74 68 69 6e 67  fied: do nothing
26a0: 20 2a 2f 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a   */.  }.}../*.**
26b0: 20 50 6f 70 20 74 68 65 20 70 61 72 73 65 72 27   Pop the parser'
26c0: 73 20 73 74 61 63 6b 20 6f 6e 63 65 2e 0a 2a 2a  s stack once..**
26d0: 0a 2a 2a 20 49 66 20 74 68 65 72 65 20 69 73 20  .** If there is 
26e0: 61 20 64 65 73 74 72 75 63 74 6f 72 20 72 6f 75  a destructor rou
26f0: 74 69 6e 65 20 61 73 73 6f 63 69 61 74 65 64 20  tine associated 
2700: 77 69 74 68 20 74 68 65 20 74 6f 6b 65 6e 20 77  with the token w
2710: 68 69 63 68 0a 2a 2a 20 69 73 20 70 6f 70 70 65  hich.** is poppe
2720: 64 20 66 72 6f 6d 20 74 68 65 20 73 74 61 63 6b  d from the stack
2730: 2c 20 74 68 65 6e 20 63 61 6c 6c 20 69 74 2e 0a  , then call it..
2740: 2a 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  **.** Return the
2750: 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 6e 75 6d   major token num
2760: 62 65 72 20 66 6f 72 20 74 68 65 20 73 79 6d 62  ber for the symb
2770: 6f 6c 20 70 6f 70 70 65 64 2e 0a 2a 2f 0a 73 74  ol popped..*/.st
2780: 61 74 69 63 20 69 6e 74 20 79 79 5f 70 6f 70 5f  atic int yy_pop_
2790: 70 61 72 73 65 72 5f 73 74 61 63 6b 28 79 79 50  parser_stack(yyP
27a0: 61 72 73 65 72 20 2a 70 50 61 72 73 65 72 29 7b  arser *pParser){
27b0: 0a 20 20 59 59 43 4f 44 45 54 59 50 45 20 79 79  .  YYCODETYPE yy
27c0: 6d 61 6a 6f 72 3b 0a 20 20 79 79 53 74 61 63 6b  major;.  yyStack
27d0: 45 6e 74 72 79 20 2a 79 79 74 6f 73 20 3d 20 26  Entry *yytos = &
27e0: 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b  pParser->yystack
27f0: 5b 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 5d  [pParser->yyidx]
2800: 3b 0a 0a 20 20 69 66 28 20 70 50 61 72 73 65 72  ;..  if( pParser
2810: 2d 3e 79 79 69 64 78 3c 30 20 29 20 72 65 74 75  ->yyidx<0 ) retu
2820: 72 6e 20 30 3b 0a 23 69 66 6e 64 65 66 20 4e 44  rn 0;.#ifndef ND
2830: 45 42 55 47 0a 20 20 69 66 28 20 79 79 54 72 61  EBUG.  if( yyTra
2840: 63 65 46 49 4c 45 20 26 26 20 70 50 61 72 73 65  ceFILE && pParse
2850: 72 2d 3e 79 79 69 64 78 3e 3d 30 20 29 7b 0a 20  r->yyidx>=0 ){. 
2860: 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61     fprintf(yyTra
2870: 63 65 46 49 4c 45 2c 22 25 73 50 6f 70 70 69 6e  ceFILE,"%sPoppin
2880: 67 20 25 73 5c 6e 22 2c 0a 20 20 20 20 20 20 79  g %s\n",.      y
2890: 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 0a 20 20  yTracePrompt,.  
28a0: 20 20 20 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b      yyTokenName[
28b0: 79 79 74 6f 73 2d 3e 6d 61 6a 6f 72 5d 29 3b 0a  yytos->major]);.
28c0: 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 79 79 6d    }.#endif.  yym
28d0: 61 6a 6f 72 20 3d 20 79 79 74 6f 73 2d 3e 6d 61  ajor = yytos->ma
28e0: 6a 6f 72 3b 0a 20 20 79 79 5f 64 65 73 74 72 75  jor;.  yy_destru
28f0: 63 74 6f 72 28 20 79 79 6d 61 6a 6f 72 2c 20 26  ctor( yymajor, &
2900: 79 79 74 6f 73 2d 3e 6d 69 6e 6f 72 29 3b 0a 20  yytos->minor);. 
2910: 20 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 2d   pParser->yyidx-
2920: 2d 3b 0a 20 20 72 65 74 75 72 6e 20 79 79 6d 61  -;.  return yyma
2930: 6a 6f 72 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 44  jor;.}../* .** D
2940: 65 61 6c 6c 6f 63 61 74 65 20 61 6e 64 20 64 65  eallocate and de
2950: 73 74 72 6f 79 20 61 20 70 61 72 73 65 72 2e 20  stroy a parser. 
2960: 20 44 65 73 74 72 75 63 74 6f 72 73 20 61 72 65   Destructors are
2970: 20 61 6c 6c 20 63 61 6c 6c 65 64 20 66 6f 72 0a   all called for.
2980: 2a 2a 20 61 6c 6c 20 73 74 61 63 6b 20 65 6c 65  ** all stack ele
2990: 6d 65 6e 74 73 20 62 65 66 6f 72 65 20 73 68 75  ments before shu
29a0: 74 74 69 6e 67 20 74 68 65 20 70 61 72 73 65 72  tting the parser
29b0: 20 64 6f 77 6e 2e 0a 2a 2a 0a 2a 2a 20 49 6e 70   down..**.** Inp
29c0: 75 74 73 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a 2a 20  uts:.** <ul>.** 
29d0: 3c 6c 69 3e 20 20 41 20 70 6f 69 6e 74 65 72 20  <li>  A pointer 
29e0: 74 6f 20 74 68 65 20 70 61 72 73 65 72 2e 20 20  to the parser.  
29f0: 54 68 69 73 20 73 68 6f 75 6c 64 20 62 65 20 61  This should be a
2a00: 20 70 6f 69 6e 74 65 72 0a 2a 2a 20 20 20 20 20   pointer.**     
2a10: 20 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 20    obtained from 
2a20: 50 61 72 73 65 41 6c 6c 6f 63 2e 0a 2a 2a 20 3c  ParseAlloc..** <
2a30: 6c 69 3e 20 20 41 20 70 6f 69 6e 74 65 72 20 74  li>  A pointer t
2a40: 6f 20 61 20 66 75 6e 63 74 69 6f 6e 20 75 73 65  o a function use
2a50: 64 20 74 6f 20 72 65 63 6c 61 69 6d 20 6d 65 6d  d to reclaim mem
2a60: 6f 72 79 20 6f 62 74 61 69 6e 65 64 0a 2a 2a 20  ory obtained.** 
2a70: 20 20 20 20 20 20 66 72 6f 6d 20 6d 61 6c 6c 6f        from mallo
2a80: 63 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2f 0a 76  c..** </ul>.*/.v
2a90: 6f 69 64 20 50 61 72 73 65 46 72 65 65 28 0a 20  oid ParseFree(. 
2aa0: 20 76 6f 69 64 20 2a 70 2c 20 20 20 20 20 20 20   void *p,       
2ab0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2ac0: 54 68 65 20 70 61 72 73 65 72 20 74 6f 20 62 65  The parser to be
2ad0: 20 64 65 6c 65 74 65 64 20 2a 2f 0a 20 20 76 6f   deleted */.  vo
2ae0: 69 64 20 28 2a 66 72 65 65 50 72 6f 63 29 28 76  id (*freeProc)(v
2af0: 6f 69 64 2a 29 20 20 20 20 20 2f 2a 20 46 75 6e  oid*)     /* Fun
2b00: 63 74 69 6f 6e 20 75 73 65 64 20 74 6f 20 72 65  ction used to re
2b10: 63 6c 61 69 6d 20 6d 65 6d 6f 72 79 20 2a 2f 0a  claim memory */.
2b20: 29 7b 0a 20 20 79 79 50 61 72 73 65 72 20 2a 70  ){.  yyParser *p
2b30: 50 61 72 73 65 72 20 3d 20 28 79 79 50 61 72 73  Parser = (yyPars
2b40: 65 72 2a 29 70 3b 0a 20 20 69 66 28 20 70 50 61  er*)p;.  if( pPa
2b50: 72 73 65 72 3d 3d 30 20 29 20 72 65 74 75 72 6e  rser==0 ) return
2b60: 3b 0a 20 20 77 68 69 6c 65 28 20 70 50 61 72 73  ;.  while( pPars
2b70: 65 72 2d 3e 79 79 69 64 78 3e 3d 30 20 29 20 79  er->yyidx>=0 ) y
2b80: 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61  y_pop_parser_sta
2b90: 63 6b 28 70 50 61 72 73 65 72 29 3b 0a 20 20 28  ck(pParser);.  (
2ba0: 2a 66 72 65 65 50 72 6f 63 29 28 28 76 6f 69 64  *freeProc)((void
2bb0: 2a 29 70 50 61 72 73 65 72 29 3b 0a 7d 0a 0a 2f  *)pParser);.}../
2bc0: 2a 0a 2a 2a 20 46 69 6e 64 20 74 68 65 20 61 70  *.** Find the ap
2bd0: 70 72 6f 70 72 69 61 74 65 20 61 63 74 69 6f 6e  propriate action
2be0: 20 66 6f 72 20 61 20 70 61 72 73 65 72 20 67 69   for a parser gi
2bf0: 76 65 6e 20 74 68 65 20 74 65 72 6d 69 6e 61 6c  ven the terminal
2c00: 0a 2a 2a 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74  .** look-ahead t
2c10: 6f 6b 65 6e 20 69 4c 6f 6f 6b 41 68 65 61 64 2e  oken iLookAhead.
2c20: 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 6c 6f  .**.** If the lo
2c30: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69  ok-ahead token i
2c40: 73 20 59 59 4e 4f 43 4f 44 45 2c 20 74 68 65 6e  s YYNOCODE, then
2c50: 20 63 68 65 63 6b 20 74 6f 20 73 65 65 20 69 66   check to see if
2c60: 20 74 68 65 20 61 63 74 69 6f 6e 20 69 73 0a 2a   the action is.*
2c70: 2a 20 69 6e 64 65 70 65 6e 64 65 6e 74 20 6f 66  * independent of
2c80: 20 74 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 2e   the look-ahead.
2c90: 20 20 49 66 20 69 74 20 69 73 2c 20 72 65 74 75    If it is, retu
2ca0: 72 6e 20 74 68 65 20 61 63 74 69 6f 6e 2c 20 6f  rn the action, o
2cb0: 74 68 65 72 77 69 73 65 0a 2a 2a 20 72 65 74 75  therwise.** retu
2cc0: 72 6e 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e 2e  rn YY_NO_ACTION.
2cd0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 79  .*/.static int y
2ce0: 79 5f 66 69 6e 64 5f 73 68 69 66 74 5f 61 63 74  y_find_shift_act
2cf0: 69 6f 6e 28 0a 20 20 79 79 50 61 72 73 65 72 20  ion(.  yyParser 
2d00: 2a 70 50 61 72 73 65 72 2c 20 20 20 20 20 20 20  *pParser,       
2d10: 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a   /* The parser *
2d20: 2f 0a 20 20 69 6e 74 20 69 4c 6f 6f 6b 41 68 65  /.  int iLookAhe
2d30: 61 64 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ad            /*
2d40: 20 54 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 20   The look-ahead 
2d50: 74 6f 6b 65 6e 20 2a 2f 0a 29 7b 0a 20 20 69 6e  token */.){.  in
2d60: 74 20 69 3b 0a 20 20 69 6e 74 20 73 74 61 74 65  t i;.  int state
2d70: 6e 6f 20 3d 20 70 50 61 72 73 65 72 2d 3e 79 79  no = pParser->yy
2d80: 73 74 61 63 6b 5b 70 50 61 72 73 65 72 2d 3e 79  stack[pParser->y
2d90: 79 69 64 78 5d 2e 73 74 61 74 65 6e 6f 3b 0a 20  yidx].stateno;. 
2da0: 0a 20 20 2f 2a 20 69 66 28 20 70 50 61 72 73 65  .  /* if( pParse
2db0: 72 2d 3e 79 79 69 64 78 3c 30 20 29 20 72 65 74  r->yyidx<0 ) ret
2dc0: 75 72 6e 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e  urn YY_NO_ACTION
2dd0: 3b 20 20 2a 2f 0a 20 20 69 20 3d 20 79 79 5f 73  ;  */.  i = yy_s
2de0: 68 69 66 74 5f 6f 66 73 74 5b 73 74 61 74 65 6e  hift_ofst[staten
2df0: 6f 5d 3b 0a 20 20 69 66 28 20 69 3d 3d 59 59 5f  o];.  if( i==YY_
2e00: 53 48 49 46 54 5f 55 53 45 5f 44 46 4c 54 20 29  SHIFT_USE_DFLT )
2e10: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f  {.    return yy_
2e20: 64 65 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d  default[stateno]
2e30: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 69 4c 6f 6f  ;.  }.  if( iLoo
2e40: 6b 41 68 65 61 64 3d 3d 59 59 4e 4f 43 4f 44 45  kAhead==YYNOCODE
2e50: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 59   ){.    return Y
2e60: 59 5f 4e 4f 5f 41 43 54 49 4f 4e 3b 0a 20 20 7d  Y_NO_ACTION;.  }
2e70: 0a 20 20 69 20 2b 3d 20 69 4c 6f 6f 6b 41 68 65  .  i += iLookAhe
2e80: 61 64 3b 0a 20 20 69 66 28 20 69 3c 30 20 7c 7c  ad;.  if( i<0 ||
2e90: 20 69 3e 3d 59 59 5f 53 5a 5f 41 43 54 54 41 42   i>=YY_SZ_ACTTAB
2ea0: 20 7c 7c 20 79 79 5f 6c 6f 6f 6b 61 68 65 61 64   || yy_lookahead
2eb0: 5b 69 5d 21 3d 69 4c 6f 6f 6b 41 68 65 61 64 20  [i]!=iLookAhead 
2ec0: 29 7b 0a 23 69 66 64 65 66 20 59 59 46 41 4c 4c  ){.#ifdef YYFALL
2ed0: 42 41 43 4b 0a 20 20 20 20 69 6e 74 20 69 46 61  BACK.    int iFa
2ee0: 6c 6c 62 61 63 6b 3b 20 20 20 20 20 20 20 20 20  llback;         
2ef0: 20 20 20 2f 2a 20 46 61 6c 6c 62 61 63 6b 20 74     /* Fallback t
2f00: 6f 6b 65 6e 20 2a 2f 0a 20 20 20 20 69 66 28 20  oken */.    if( 
2f10: 69 4c 6f 6f 6b 41 68 65 61 64 3c 73 69 7a 65 6f  iLookAhead<sizeo
2f20: 66 28 79 79 46 61 6c 6c 62 61 63 6b 29 2f 73 69  f(yyFallback)/si
2f30: 7a 65 6f 66 28 79 79 46 61 6c 6c 62 61 63 6b 5b  zeof(yyFallback[
2f40: 30 5d 29 0a 20 20 20 20 20 20 20 20 20 20 20 26  0]).           &
2f50: 26 20 28 69 46 61 6c 6c 62 61 63 6b 20 3d 20 79  & (iFallback = y
2f60: 79 46 61 6c 6c 62 61 63 6b 5b 69 4c 6f 6f 6b 41  yFallback[iLookA
2f70: 68 65 61 64 5d 29 21 3d 30 20 29 7b 0a 23 69 66  head])!=0 ){.#if
2f80: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20  ndef NDEBUG.    
2f90: 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c    if( yyTraceFIL
2fa0: 45 20 29 7b 0a 20 20 20 20 20 20 20 20 66 70 72  E ){.        fpr
2fb0: 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45  intf(yyTraceFILE
2fc0: 2c 20 22 25 73 46 41 4c 4c 42 41 43 4b 20 25 73  , "%sFALLBACK %s
2fd0: 20 3d 3e 20 25 73 5c 6e 22 2c 0a 20 20 20 20 20   => %s\n",.     
2fe0: 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72 6f        yyTracePro
2ff0: 6d 70 74 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65  mpt, yyTokenName
3000: 5b 69 4c 6f 6f 6b 41 68 65 61 64 5d 2c 20 79 79  [iLookAhead], yy
3010: 54 6f 6b 65 6e 4e 61 6d 65 5b 69 46 61 6c 6c 62  TokenName[iFallb
3020: 61 63 6b 5d 29 3b 0a 20 20 20 20 20 20 7d 0a 23  ack]);.      }.#
3030: 65 6e 64 69 66 0a 20 20 20 20 20 20 72 65 74 75  endif.      retu
3040: 72 6e 20 79 79 5f 66 69 6e 64 5f 73 68 69 66 74  rn yy_find_shift
3050: 5f 61 63 74 69 6f 6e 28 70 50 61 72 73 65 72 2c  _action(pParser,
3060: 20 69 46 61 6c 6c 62 61 63 6b 29 3b 0a 20 20 20   iFallback);.   
3070: 20 7d 0a 23 65 6e 64 69 66 0a 20 20 20 20 72 65   }.#endif.    re
3080: 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b  turn yy_default[
3090: 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 65 6c 73  stateno];.  }els
30a0: 65 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 79 79  e{.    return yy
30b0: 5f 61 63 74 69 6f 6e 5b 69 5d 3b 0a 20 20 7d 0a  _action[i];.  }.
30c0: 7d 0a 0a 2f 2a 0a 2a 2a 20 46 69 6e 64 20 74 68  }../*.** Find th
30d0: 65 20 61 70 70 72 6f 70 72 69 61 74 65 20 61 63  e appropriate ac
30e0: 74 69 6f 6e 20 66 6f 72 20 61 20 70 61 72 73 65  tion for a parse
30f0: 72 20 67 69 76 65 6e 20 74 68 65 20 6e 6f 6e 2d  r given the non-
3100: 74 65 72 6d 69 6e 61 6c 0a 2a 2a 20 6c 6f 6f 6b  terminal.** look
3110: 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69 4c 6f  -ahead token iLo
3120: 6f 6b 41 68 65 61 64 2e 0a 2a 2a 0a 2a 2a 20 49  okAhead..**.** I
3130: 66 20 74 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64  f the look-ahead
3140: 20 74 6f 6b 65 6e 20 69 73 20 59 59 4e 4f 43 4f   token is YYNOCO
3150: 44 45 2c 20 74 68 65 6e 20 63 68 65 63 6b 20 74  DE, then check t
3160: 6f 20 73 65 65 20 69 66 20 74 68 65 20 61 63 74  o see if the act
3170: 69 6f 6e 20 69 73 0a 2a 2a 20 69 6e 64 65 70 65  ion is.** indepe
3180: 6e 64 65 6e 74 20 6f 66 20 74 68 65 20 6c 6f 6f  ndent of the loo
3190: 6b 2d 61 68 65 61 64 2e 20 20 49 66 20 69 74 20  k-ahead.  If it 
31a0: 69 73 2c 20 72 65 74 75 72 6e 20 74 68 65 20 61  is, return the a
31b0: 63 74 69 6f 6e 2c 20 6f 74 68 65 72 77 69 73 65  ction, otherwise
31c0: 0a 2a 2a 20 72 65 74 75 72 6e 20 59 59 5f 4e 4f  .** return YY_NO
31d0: 5f 41 43 54 49 4f 4e 2e 0a 2a 2f 0a 73 74 61 74  _ACTION..*/.stat
31e0: 69 63 20 69 6e 74 20 79 79 5f 66 69 6e 64 5f 72  ic int yy_find_r
31f0: 65 64 75 63 65 5f 61 63 74 69 6f 6e 28 0a 20 20  educe_action(.  
3200: 79 79 50 61 72 73 65 72 20 2a 70 50 61 72 73 65  yyParser *pParse
3210: 72 2c 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65  r,        /* The
3220: 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 69 6e 74   parser */.  int
3230: 20 69 4c 6f 6f 6b 41 68 65 61 64 20 20 20 20 20   iLookAhead     
3240: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6c 6f         /* The lo
3250: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 2a  ok-ahead token *
3260: 2f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20  /.){.  int i;.  
3270: 69 6e 74 20 73 74 61 74 65 6e 6f 20 3d 20 70 50  int stateno = pP
3280: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 70  arser->yystack[p
3290: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 2e 73  Parser->yyidx].s
32a0: 74 61 74 65 6e 6f 3b 0a 20 0a 20 20 69 20 3d 20  tateno;. .  i = 
32b0: 79 79 5f 72 65 64 75 63 65 5f 6f 66 73 74 5b 73  yy_reduce_ofst[s
32c0: 74 61 74 65 6e 6f 5d 3b 0a 20 20 69 66 28 20 69  tateno];.  if( i
32d0: 3d 3d 59 59 5f 52 45 44 55 43 45 5f 55 53 45 5f  ==YY_REDUCE_USE_
32e0: 44 46 4c 54 20 29 7b 0a 20 20 20 20 72 65 74 75  DFLT ){.    retu
32f0: 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b 73 74  rn yy_default[st
3300: 61 74 65 6e 6f 5d 3b 0a 20 20 7d 0a 20 20 69 66  ateno];.  }.  if
3310: 28 20 69 4c 6f 6f 6b 41 68 65 61 64 3d 3d 59 59  ( iLookAhead==YY
3320: 4e 4f 43 4f 44 45 20 29 7b 0a 20 20 20 20 72 65  NOCODE ){.    re
3330: 74 75 72 6e 20 59 59 5f 4e 4f 5f 41 43 54 49 4f  turn YY_NO_ACTIO
3340: 4e 3b 0a 20 20 7d 0a 20 20 69 20 2b 3d 20 69 4c  N;.  }.  i += iL
3350: 6f 6f 6b 41 68 65 61 64 3b 0a 20 20 69 66 28 20  ookAhead;.  if( 
3360: 69 3c 30 20 7c 7c 20 69 3e 3d 59 59 5f 53 5a 5f  i<0 || i>=YY_SZ_
3370: 41 43 54 54 41 42 20 7c 7c 20 79 79 5f 6c 6f 6f  ACTTAB || yy_loo
3380: 6b 61 68 65 61 64 5b 69 5d 21 3d 69 4c 6f 6f 6b  kahead[i]!=iLook
3390: 41 68 65 61 64 20 29 7b 0a 20 20 20 20 72 65 74  Ahead ){.    ret
33a0: 75 72 6e 20 79 79 5f 64 65 66 61 75 6c 74 5b 73  urn yy_default[s
33b0: 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 65 6c 73 65  tateno];.  }else
33c0: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f  {.    return yy_
33d0: 61 63 74 69 6f 6e 5b 69 5d 3b 0a 20 20 7d 0a 7d  action[i];.  }.}
33e0: 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66 6f 72 6d 20  ../*.** Perform 
33f0: 61 20 73 68 69 66 74 20 61 63 74 69 6f 6e 2e 0a  a shift action..
3400: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79  */.static void y
3410: 79 5f 73 68 69 66 74 28 0a 20 20 79 79 50 61 72  y_shift(.  yyPar
3420: 73 65 72 20 2a 79 79 70 50 61 72 73 65 72 2c 20  ser *yypParser, 
3430: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
3440: 70 61 72 73 65 72 20 74 6f 20 62 65 20 73 68 69  parser to be shi
3450: 66 74 65 64 20 2a 2f 0a 20 20 69 6e 74 20 79 79  fted */.  int yy
3460: 4e 65 77 53 74 61 74 65 2c 20 20 20 20 20 20 20  NewState,       
3470: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6e          /* The n
3480: 65 77 20 73 74 61 74 65 20 74 6f 20 73 68 69 66  ew state to shif
3490: 74 20 69 6e 20 2a 2f 0a 20 20 69 6e 74 20 79 79  t in */.  int yy
34a0: 4d 61 6a 6f 72 2c 20 20 20 20 20 20 20 20 20 20  Major,          
34b0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6d          /* The m
34c0: 61 6a 6f 72 20 74 6f 6b 65 6e 20 74 6f 20 73 68  ajor token to sh
34d0: 69 66 74 20 69 6e 20 2a 2f 0a 20 20 59 59 4d 49  ift in */.  YYMI
34e0: 4e 4f 52 54 59 50 45 20 2a 79 79 70 4d 69 6e 6f  NORTYPE *yypMino
34f0: 72 20 20 20 20 20 20 20 20 20 2f 2a 20 50 6f 69  r         /* Poi
3500: 6e 74 65 72 20 6f 74 20 74 68 65 20 6d 69 6e 6f  nter ot the mino
3510: 72 20 74 6f 6b 65 6e 20 74 6f 20 73 68 69 66 74  r token to shift
3520: 20 69 6e 20 2a 2f 0a 29 7b 0a 20 20 79 79 53 74   in */.){.  yySt
3530: 61 63 6b 45 6e 74 72 79 20 2a 79 79 74 6f 73 3b  ackEntry *yytos;
3540: 0a 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79  .  yypParser->yy
3550: 69 64 78 2b 2b 3b 0a 20 20 69 66 28 20 79 79 70  idx++;.  if( yyp
3560: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d 59  Parser->yyidx>=Y
3570: 59 53 54 41 43 4b 44 45 50 54 48 20 29 7b 0a 20  YSTACKDEPTH ){. 
3580: 20 20 20 20 50 61 72 73 65 41 52 47 5f 46 45 54      ParseARG_FET
3590: 43 48 3b 0a 20 20 20 20 20 79 79 70 50 61 72 73  CH;.     yypPars
35a0: 65 72 2d 3e 79 79 69 64 78 2d 2d 3b 0a 23 69 66  er->yyidx--;.#if
35b0: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20  ndef NDEBUG.    
35c0: 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45   if( yyTraceFILE
35d0: 20 29 7b 0a 20 20 20 20 20 20 20 66 70 72 69 6e   ){.       fprin
35e0: 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22  tf(yyTraceFILE,"
35f0: 25 73 53 74 61 63 6b 20 4f 76 65 72 66 6c 6f 77  %sStack Overflow
3600: 21 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d  !\n",yyTraceProm
3610: 70 74 29 3b 0a 20 20 20 20 20 7d 0a 23 65 6e 64  pt);.     }.#end
3620: 69 66 0a 20 20 20 20 20 77 68 69 6c 65 28 20 79  if.     while( y
3630: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e  ypParser->yyidx>
3640: 3d 30 20 29 20 79 79 5f 70 6f 70 5f 70 61 72 73  =0 ) yy_pop_pars
3650: 65 72 5f 73 74 61 63 6b 28 79 79 70 50 61 72 73  er_stack(yypPars
3660: 65 72 29 3b 0a 20 20 20 20 20 2f 2a 20 48 65 72  er);.     /* Her
3670: 65 20 63 6f 64 65 20 69 73 20 69 6e 73 65 72 74  e code is insert
3680: 65 64 20 77 68 69 63 68 20 77 69 6c 6c 20 65 78  ed which will ex
3690: 65 63 75 74 65 20 69 66 20 74 68 65 20 70 61 72  ecute if the par
36a0: 73 65 72 0a 20 20 20 20 20 2a 2a 20 73 74 61 63  ser.     ** stac
36b0: 6b 20 65 76 65 72 79 20 6f 76 65 72 66 6c 6f 77  k every overflow
36c0: 73 20 2a 2f 0a 25 25 0a 20 20 20 20 20 50 61 72  s */.%%.     Par
36d0: 73 65 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20  seARG_STORE; /* 
36e0: 53 75 70 70 72 65 73 73 20 77 61 72 6e 69 6e 67  Suppress warning
36f0: 20 61 62 6f 75 74 20 75 6e 75 73 65 64 20 25 65   about unused %e
3700: 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 76 61  xtra_argument va
3710: 72 20 2a 2f 0a 20 20 20 20 20 72 65 74 75 72 6e  r */.     return
3720: 3b 0a 20 20 7d 0a 20 20 79 79 74 6f 73 20 3d 20  ;.  }.  yytos = 
3730: 26 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74  &yypParser->yyst
3740: 61 63 6b 5b 79 79 70 50 61 72 73 65 72 2d 3e 79  ack[yypParser->y
3750: 79 69 64 78 5d 3b 0a 20 20 79 79 74 6f 73 2d 3e  yidx];.  yytos->
3760: 73 74 61 74 65 6e 6f 20 3d 20 79 79 4e 65 77 53  stateno = yyNewS
3770: 74 61 74 65 3b 0a 20 20 79 79 74 6f 73 2d 3e 6d  tate;.  yytos->m
3780: 61 6a 6f 72 20 3d 20 79 79 4d 61 6a 6f 72 3b 0a  ajor = yyMajor;.
3790: 20 20 79 79 74 6f 73 2d 3e 6d 69 6e 6f 72 20 3d    yytos->minor =
37a0: 20 2a 79 79 70 4d 69 6e 6f 72 3b 0a 23 69 66 6e   *yypMinor;.#ifn
37b0: 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28  def NDEBUG.  if(
37c0: 20 79 79 54 72 61 63 65 46 49 4c 45 20 26 26 20   yyTraceFILE && 
37d0: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
37e0: 3e 30 20 29 7b 0a 20 20 20 20 69 6e 74 20 69 3b  >0 ){.    int i;
37f0: 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54  .    fprintf(yyT
3800: 72 61 63 65 46 49 4c 45 2c 22 25 73 53 68 69 66  raceFILE,"%sShif
3810: 74 20 25 64 5c 6e 22 2c 79 79 54 72 61 63 65 50  t %d\n",yyTraceP
3820: 72 6f 6d 70 74 2c 79 79 4e 65 77 53 74 61 74 65  rompt,yyNewState
3830: 29 3b 0a 20 20 20 20 66 70 72 69 6e 74 66 28 79  );.    fprintf(y
3840: 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53 74  yTraceFILE,"%sSt
3850: 61 63 6b 3a 22 2c 79 79 54 72 61 63 65 50 72 6f  ack:",yyTracePro
3860: 6d 70 74 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d  mpt);.    for(i=
3870: 31 3b 20 69 3c 3d 79 79 70 50 61 72 73 65 72 2d  1; i<=yypParser-
3880: 3e 79 79 69 64 78 3b 20 69 2b 2b 29 0a 20 20 20  >yyidx; i++).   
3890: 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61     fprintf(yyTra
38a0: 63 65 46 49 4c 45 2c 22 20 25 73 22 2c 79 79 54  ceFILE," %s",yyT
38b0: 6f 6b 65 6e 4e 61 6d 65 5b 79 79 70 50 61 72 73  okenName[yypPars
38c0: 65 72 2d 3e 79 79 73 74 61 63 6b 5b 69 5d 2e 6d  er->yystack[i].m
38d0: 61 6a 6f 72 5d 29 3b 0a 20 20 20 20 66 70 72 69  ajor]);.    fpri
38e0: 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c  ntf(yyTraceFILE,
38f0: 22 5c 6e 22 29 3b 0a 20 20 7d 0a 23 65 6e 64 69  "\n");.  }.#endi
3900: 66 0a 7d 0a 0a 2f 2a 20 54 68 65 20 66 6f 6c 6c  f.}../* The foll
3910: 6f 77 69 6e 67 20 74 61 62 6c 65 20 63 6f 6e 74  owing table cont
3920: 61 69 6e 73 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  ains information
3930: 20 61 62 6f 75 74 20 65 76 65 72 79 20 72 75 6c   about every rul
3940: 65 20 74 68 61 74 0a 2a 2a 20 69 73 20 75 73 65  e that.** is use
3950: 64 20 64 75 72 69 6e 67 20 74 68 65 20 72 65 64  d during the red
3960: 75 63 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 73  uce..*/.static s
3970: 74 72 75 63 74 20 7b 0a 20 20 59 59 43 4f 44 45  truct {.  YYCODE
3980: 54 59 50 45 20 6c 68 73 3b 20 20 20 20 20 20 20  TYPE lhs;       
3990: 20 20 2f 2a 20 53 79 6d 62 6f 6c 20 6f 6e 20 74    /* Symbol on t
39a0: 68 65 20 6c 65 66 74 2d 68 61 6e 64 20 73 69 64  he left-hand sid
39b0: 65 20 6f 66 20 74 68 65 20 72 75 6c 65 20 2a 2f  e of the rule */
39c0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72  .  unsigned char
39d0: 20 6e 72 68 73 3b 20 20 20 20 20 2f 2a 20 4e 75   nrhs;     /* Nu
39e0: 6d 62 65 72 20 6f 66 20 72 69 67 68 74 2d 68 61  mber of right-ha
39f0: 6e 64 20 73 69 64 65 20 73 79 6d 62 6f 6c 73 20  nd side symbols 
3a00: 69 6e 20 74 68 65 20 72 75 6c 65 20 2a 2f 0a 7d  in the rule */.}
3a10: 20 79 79 52 75 6c 65 49 6e 66 6f 5b 5d 20 3d 20   yyRuleInfo[] = 
3a20: 7b 0a 25 25 0a 7d 3b 0a 0a 73 74 61 74 69 63 20  {.%%.};..static 
3a30: 76 6f 69 64 20 79 79 5f 61 63 63 65 70 74 28 79  void yy_accept(y
3a40: 79 50 61 72 73 65 72 2a 29 3b 20 20 2f 2a 20 46  yParser*);  /* F
3a50: 6f 72 77 61 72 64 20 44 65 63 6c 61 72 61 74 69  orward Declarati
3a60: 6f 6e 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 50 65 72  on */../*.** Per
3a70: 66 6f 72 6d 20 61 20 72 65 64 75 63 65 20 61 63  form a reduce ac
3a80: 74 69 6f 6e 20 61 6e 64 20 74 68 65 20 73 68 69  tion and the shi
3a90: 66 74 20 74 68 61 74 20 6d 75 73 74 20 69 6d 6d  ft that must imm
3aa0: 65 64 69 61 74 65 6c 79 0a 2a 2a 20 66 6f 6c 6c  ediately.** foll
3ab0: 6f 77 20 74 68 65 20 72 65 64 75 63 65 2e 0a 2a  ow the reduce..*
3ac0: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79  /.static void yy
3ad0: 5f 72 65 64 75 63 65 28 0a 20 20 79 79 50 61 72  _reduce(.  yyPar
3ae0: 73 65 72 20 2a 79 79 70 50 61 72 73 65 72 2c 20  ser *yypParser, 
3af0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 70          /* The p
3b00: 61 72 73 65 72 20 2a 2f 0a 20 20 69 6e 74 20 79  arser */.  int y
3b10: 79 72 75 6c 65 6e 6f 20 20 20 20 20 20 20 20 20  yruleno         
3b20: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
3b30: 72 20 6f 66 20 74 68 65 20 72 75 6c 65 20 62 79  r of the rule by
3b40: 20 77 68 69 63 68 20 74 6f 20 72 65 64 75 63 65   which to reduce
3b50: 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 79 79 67   */.){.  int yyg
3b60: 6f 74 6f 3b 20 20 20 20 20 20 20 20 20 20 20 20  oto;            
3b70: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
3b80: 6e 65 78 74 20 73 74 61 74 65 20 2a 2f 0a 20 20  next state */.  
3b90: 69 6e 74 20 79 79 61 63 74 3b 20 20 20 20 20 20  int yyact;      
3ba0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3bb0: 2f 2a 20 54 68 65 20 6e 65 78 74 20 61 63 74 69  /* The next acti
3bc0: 6f 6e 20 2a 2f 0a 20 20 59 59 4d 49 4e 4f 52 54  on */.  YYMINORT
3bd0: 59 50 45 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 3b  YPE yygotominor;
3be0: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 4c          /* The L
3bf0: 48 53 20 6f 66 20 74 68 65 20 72 75 6c 65 20 72  HS of the rule r
3c00: 65 64 75 63 65 64 20 2a 2f 0a 20 20 79 79 53 74  educed */.  yySt
3c10: 61 63 6b 45 6e 74 72 79 20 2a 79 79 6d 73 70 3b  ackEntry *yymsp;
3c20: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
3c30: 68 65 20 74 6f 70 20 6f 66 20 74 68 65 20 70 61  he top of the pa
3c40: 72 73 65 72 27 73 20 73 74 61 63 6b 20 2a 2f 0a  rser's stack */.
3c50: 20 20 69 6e 74 20 79 79 73 69 7a 65 3b 20 20 20    int yysize;   
3c60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3c70: 20 20 2f 2a 20 41 6d 6f 75 6e 74 20 74 6f 20 70    /* Amount to p
3c80: 6f 70 20 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a  op the stack */.
3c90: 20 20 50 61 72 73 65 41 52 47 5f 46 45 54 43 48    ParseARG_FETCH
3ca0: 3b 0a 20 20 79 79 6d 73 70 20 3d 20 26 79 79 70  ;.  yymsp = &yyp
3cb0: 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b  Parser->yystack[
3cc0: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78  yypParser->yyidx
3cd0: 5d 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55  ];.#ifndef NDEBU
3ce0: 47 0a 20 20 69 66 28 20 79 79 54 72 61 63 65 46  G.  if( yyTraceF
3cf0: 49 4c 45 20 26 26 20 79 79 72 75 6c 65 6e 6f 3e  ILE && yyruleno>
3d00: 3d 30 20 0a 20 20 20 20 20 20 20 20 26 26 20 79  =0 .        && y
3d10: 79 72 75 6c 65 6e 6f 3c 73 69 7a 65 6f 66 28 79  yruleno<sizeof(y
3d20: 79 52 75 6c 65 4e 61 6d 65 29 2f 73 69 7a 65 6f  yRuleName)/sizeo
3d30: 66 28 79 79 52 75 6c 65 4e 61 6d 65 5b 30 5d 29  f(yyRuleName[0])
3d40: 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74 66 28   ){.    fprintf(
3d50: 79 79 54 72 61 63 65 46 49 4c 45 2c 20 22 25 73  yyTraceFILE, "%s
3d60: 52 65 64 75 63 65 20 5b 25 73 5d 2e 5c 6e 22 2c  Reduce [%s].\n",
3d70: 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 0a   yyTracePrompt,.
3d80: 20 20 20 20 20 20 79 79 52 75 6c 65 4e 61 6d 65        yyRuleName
3d90: 5b 79 79 72 75 6c 65 6e 6f 5d 29 3b 0a 20 20 7d  [yyruleno]);.  }
3da0: 0a 23 65 6e 64 69 66 20 2f 2a 20 4e 44 45 42 55  .#endif /* NDEBU
3db0: 47 20 2a 2f 0a 0a 20 20 73 77 69 74 63 68 28 20  G */..  switch( 
3dc0: 79 79 72 75 6c 65 6e 6f 20 29 7b 0a 20 20 2f 2a  yyruleno ){.  /*
3dd0: 20 42 65 67 69 6e 6e 69 6e 67 20 68 65 72 65 20   Beginning here 
3de0: 61 72 65 20 74 68 65 20 72 65 64 75 63 74 69 6f  are the reductio
3df0: 6e 20 63 61 73 65 73 2e 20 20 41 20 74 79 70 69  n cases.  A typi
3e00: 63 61 6c 20 65 78 61 6d 70 6c 65 0a 20 20 2a 2a  cal example.  **
3e10: 20 66 6f 6c 6c 6f 77 73 3a 0a 20 20 2a 2a 20 20   follows:.  **  
3e20: 20 63 61 73 65 20 30 3a 0a 20 20 2a 2a 20 20 23   case 0:.  **  #
3e30: 6c 69 6e 65 20 3c 6c 69 6e 65 6e 6f 3e 20 3c 67  line <lineno> <g
3e40: 72 61 6d 6d 61 72 66 69 6c 65 3e 0a 20 20 2a 2a  rammarfile>.  **
3e50: 20 20 20 20 20 7b 20 2e 2e 2e 20 7d 20 20 20 20       { ... }    
3e60: 20 20 20 20 20 20 20 2f 2f 20 55 73 65 72 20 73         // User s
3e70: 75 70 70 6c 69 65 64 20 63 6f 64 65 0a 20 20 2a  upplied code.  *
3e80: 2a 20 20 23 6c 69 6e 65 20 3c 6c 69 6e 65 6e 6f  *  #line <lineno
3e90: 3e 20 3c 74 68 69 73 66 69 6c 65 3e 0a 20 20 2a  > <thisfile>.  *
3ea0: 2a 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 2a  *     break;.  *
3eb0: 2f 0a 25 25 0a 20 20 7d 3b 0a 20 20 79 79 67 6f  /.%%.  };.  yygo
3ec0: 74 6f 20 3d 20 79 79 52 75 6c 65 49 6e 66 6f 5b  to = yyRuleInfo[
3ed0: 79 79 72 75 6c 65 6e 6f 5d 2e 6c 68 73 3b 0a 20  yyruleno].lhs;. 
3ee0: 20 79 79 73 69 7a 65 20 3d 20 79 79 52 75 6c 65   yysize = yyRule
3ef0: 49 6e 66 6f 5b 79 79 72 75 6c 65 6e 6f 5d 2e 6e  Info[yyruleno].n
3f00: 72 68 73 3b 0a 20 20 79 79 70 50 61 72 73 65 72  rhs;.  yypParser
3f10: 2d 3e 79 79 69 64 78 20 2d 3d 20 79 79 73 69 7a  ->yyidx -= yysiz
3f20: 65 3b 0a 20 20 79 79 61 63 74 20 3d 20 79 79 5f  e;.  yyact = yy_
3f30: 66 69 6e 64 5f 72 65 64 75 63 65 5f 61 63 74 69  find_reduce_acti
3f40: 6f 6e 28 79 79 70 50 61 72 73 65 72 2c 79 79 67  on(yypParser,yyg
3f50: 6f 74 6f 29 3b 0a 20 20 69 66 28 20 79 79 61 63  oto);.  if( yyac
3f60: 74 20 3c 20 59 59 4e 53 54 41 54 45 20 29 7b 0a  t < YYNSTATE ){.
3f70: 20 20 20 20 79 79 5f 73 68 69 66 74 28 79 79 70      yy_shift(yyp
3f80: 50 61 72 73 65 72 2c 79 79 61 63 74 2c 79 79 67  Parser,yyact,yyg
3f90: 6f 74 6f 2c 26 79 79 67 6f 74 6f 6d 69 6e 6f 72  oto,&yygotominor
3fa0: 29 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 79  );.  }else if( y
3fb0: 79 61 63 74 20 3d 3d 20 59 59 4e 53 54 41 54 45  yact == YYNSTATE
3fc0: 20 2b 20 59 59 4e 52 55 4c 45 20 2b 20 31 20 29   + YYNRULE + 1 )
3fd0: 7b 0a 20 20 20 20 79 79 5f 61 63 63 65 70 74 28  {.    yy_accept(
3fe0: 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20 7d 0a  yypParser);.  }.
3ff0: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c  }../*.** The fol
4000: 6c 6f 77 69 6e 67 20 63 6f 64 65 20 65 78 65 63  lowing code exec
4010: 75 74 65 73 20 77 68 65 6e 20 74 68 65 20 70 61  utes when the pa
4020: 72 73 65 20 66 61 69 6c 73 0a 2a 2f 0a 73 74 61  rse fails.*/.sta
4030: 74 69 63 20 76 6f 69 64 20 79 79 5f 70 61 72 73  tic void yy_pars
4040: 65 5f 66 61 69 6c 65 64 28 0a 20 20 79 79 50 61  e_failed(.  yyPa
4050: 72 73 65 72 20 2a 79 79 70 50 61 72 73 65 72 20  rser *yypParser 
4060: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65            /* The
4070: 20 70 61 72 73 65 72 20 2a 2f 0a 29 7b 0a 20 20   parser */.){.  
4080: 50 61 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a  ParseARG_FETCH;.
4090: 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20  #ifndef NDEBUG. 
40a0: 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45   if( yyTraceFILE
40b0: 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74 66 28   ){.    fprintf(
40c0: 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73 46  yyTraceFILE,"%sF
40d0: 61 69 6c 21 5c 6e 22 2c 79 79 54 72 61 63 65 50  ail!\n",yyTraceP
40e0: 72 6f 6d 70 74 29 3b 0a 20 20 7d 0a 23 65 6e 64  rompt);.  }.#end
40f0: 69 66 0a 20 20 77 68 69 6c 65 28 20 79 79 70 50  if.  while( yypP
4100: 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d 30 20  arser->yyidx>=0 
4110: 29 20 79 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f  ) yy_pop_parser_
4120: 73 74 61 63 6b 28 79 79 70 50 61 72 73 65 72 29  stack(yypParser)
4130: 3b 0a 20 20 2f 2a 20 48 65 72 65 20 63 6f 64 65  ;.  /* Here code
4140: 20 69 73 20 69 6e 73 65 72 74 65 64 20 77 68 69   is inserted whi
4150: 63 68 20 77 69 6c 6c 20 62 65 20 65 78 65 63 75  ch will be execu
4160: 74 65 64 20 77 68 65 6e 65 76 65 72 20 74 68 65  ted whenever the
4170: 0a 20 20 2a 2a 20 70 61 72 73 65 72 20 66 61 69  .  ** parser fai
4180: 6c 73 20 2a 2f 0a 25 25 0a 20 20 50 61 72 73 65  ls */.%%.  Parse
4190: 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75  ARG_STORE; /* Su
41a0: 70 70 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61  ppress warning a
41b0: 62 6f 75 74 20 75 6e 75 73 65 64 20 25 65 78 74  bout unused %ext
41c0: 72 61 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 69  ra_argument vari
41d0: 61 62 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a  able */.}../*.**
41e0: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63   The following c
41f0: 6f 64 65 20 65 78 65 63 75 74 65 73 20 77 68 65  ode executes whe
4200: 6e 20 61 20 73 79 6e 74 61 78 20 65 72 72 6f 72  n a syntax error
4210: 20 66 69 72 73 74 20 6f 63 63 75 72 73 2e 0a 2a   first occurs..*
4220: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 79 79  /.static void yy
4230: 5f 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 0a 20  _syntax_error(. 
4240: 20 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61   yyParser *yypPa
4250: 72 73 65 72 2c 20 20 20 20 20 20 20 20 20 20 20  rser,           
4260: 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20 2a 2f  /* The parser */
4270: 0a 20 20 69 6e 74 20 79 79 6d 61 6a 6f 72 2c 20  .  int yymajor, 
4280: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4290: 20 20 2f 2a 20 54 68 65 20 6d 61 6a 6f 72 20 74    /* The major t
42a0: 79 70 65 20 6f 66 20 74 68 65 20 65 72 72 6f 72  ype of the error
42b0: 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 59 59 4d 49   token */.  YYMI
42c0: 4e 4f 52 54 59 50 45 20 79 79 6d 69 6e 6f 72 20  NORTYPE yyminor 
42d0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
42e0: 65 20 6d 69 6e 6f 72 20 74 79 70 65 20 6f 66 20  e minor type of 
42f0: 74 68 65 20 65 72 72 6f 72 20 74 6f 6b 65 6e 20  the error token 
4300: 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 52 47  */.){.  ParseARG
4310: 5f 46 45 54 43 48 3b 0a 23 64 65 66 69 6e 65 20  _FETCH;.#define 
4320: 54 4f 4b 45 4e 20 28 79 79 6d 69 6e 6f 72 2e 79  TOKEN (yyminor.y
4330: 79 30 29 0a 25 25 0a 20 20 50 61 72 73 65 41 52  y0).%%.  ParseAR
4340: 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70 70  G_STORE; /* Supp
4350: 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61 62 6f  ress warning abo
4360: 75 74 20 75 6e 75 73 65 64 20 25 65 78 74 72 61  ut unused %extra
4370: 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 69 61 62  _argument variab
4380: 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  le */.}../*.** T
4390: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 69 73 20  he following is 
43a0: 65 78 65 63 75 74 65 64 20 77 68 65 6e 20 74 68  executed when th
43b0: 65 20 70 61 72 73 65 72 20 61 63 63 65 70 74 73  e parser accepts
43c0: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
43d0: 79 79 5f 61 63 63 65 70 74 28 0a 20 20 79 79 50  yy_accept(.  yyP
43e0: 61 72 73 65 72 20 2a 79 79 70 50 61 72 73 65 72  arser *yypParser
43f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68             /* Th
4400: 65 20 70 61 72 73 65 72 20 2a 2f 0a 29 7b 0a 20  e parser */.){. 
4410: 20 50 61 72 73 65 41 52 47 5f 46 45 54 43 48 3b   ParseARG_FETCH;
4420: 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a  .#ifndef NDEBUG.
4430: 20 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c    if( yyTraceFIL
4440: 45 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74 66  E ){.    fprintf
4450: 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 73  (yyTraceFILE,"%s
4460: 41 63 63 65 70 74 21 5c 6e 22 2c 79 79 54 72 61  Accept!\n",yyTra
4470: 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 7d 0a 23  cePrompt);.  }.#
4480: 65 6e 64 69 66 0a 20 20 77 68 69 6c 65 28 20 79  endif.  while( y
4490: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e  ypParser->yyidx>
44a0: 3d 30 20 29 20 79 79 5f 70 6f 70 5f 70 61 72 73  =0 ) yy_pop_pars
44b0: 65 72 5f 73 74 61 63 6b 28 79 79 70 50 61 72 73  er_stack(yypPars
44c0: 65 72 29 3b 0a 20 20 2f 2a 20 48 65 72 65 20 63  er);.  /* Here c
44d0: 6f 64 65 20 69 73 20 69 6e 73 65 72 74 65 64 20  ode is inserted 
44e0: 77 68 69 63 68 20 77 69 6c 6c 20 62 65 20 65 78  which will be ex
44f0: 65 63 75 74 65 64 20 77 68 65 6e 65 76 65 72 20  ecuted whenever 
4500: 74 68 65 0a 20 20 2a 2a 20 70 61 72 73 65 72 20  the.  ** parser 
4510: 61 63 63 65 70 74 73 20 2a 2f 0a 25 25 0a 20 20  accepts */.%%.  
4520: 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 3b 20  ParseARG_STORE; 
4530: 2f 2a 20 53 75 70 70 72 65 73 73 20 77 61 72 6e  /* Suppress warn
4540: 69 6e 67 20 61 62 6f 75 74 20 75 6e 75 73 65 64  ing about unused
4550: 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 6e 74   %extra_argument
4560: 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a 7d 0a 0a   variable */.}..
4570: 2f 2a 20 54 68 65 20 6d 61 69 6e 20 70 61 72 73  /* The main pars
4580: 65 72 20 70 72 6f 67 72 61 6d 2e 0a 2a 2a 20 54  er program..** T
4590: 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e  he first argumen
45a0: 74 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 74  t is a pointer t
45b0: 6f 20 61 20 73 74 72 75 63 74 75 72 65 20 6f 62  o a structure ob
45c0: 74 61 69 6e 65 64 20 66 72 6f 6d 0a 2a 2a 20 22  tained from.** "
45d0: 50 61 72 73 65 41 6c 6c 6f 63 22 20 77 68 69 63  ParseAlloc" whic
45e0: 68 20 64 65 73 63 72 69 62 65 73 20 74 68 65 20  h describes the 
45f0: 63 75 72 72 65 6e 74 20 73 74 61 74 65 20 6f 66  current state of
4600: 20 74 68 65 20 70 61 72 73 65 72 2e 0a 2a 2a 20   the parser..** 
4610: 54 68 65 20 73 65 63 6f 6e 64 20 61 72 67 75 6d  The second argum
4620: 65 6e 74 20 69 73 20 74 68 65 20 6d 61 6a 6f 72  ent is the major
4630: 20 74 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e 20 20   token number.  
4640: 54 68 65 20 74 68 69 72 64 20 69 73 0a 2a 2a 20  The third is.** 
4650: 74 68 65 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 2e  the minor token.
4660: 20 20 54 68 65 20 66 6f 75 72 74 68 20 6f 70 74    The fourth opt
4670: 69 6f 6e 61 6c 20 61 72 67 75 6d 65 6e 74 20 69  ional argument i
4680: 73 20 77 68 61 74 65 76 65 72 20 74 68 65 0a 2a  s whatever the.*
4690: 2a 20 75 73 65 72 20 77 61 6e 74 73 20 28 61 6e  * user wants (an
46a0: 64 20 73 70 65 63 69 66 69 65 64 20 69 6e 20 74  d specified in t
46b0: 68 65 20 67 72 61 6d 6d 61 72 29 20 61 6e 64 20  he grammar) and 
46c0: 69 73 20 61 76 61 69 6c 61 62 6c 65 20 66 6f 72  is available for
46d0: 0a 2a 2a 20 75 73 65 20 62 79 20 74 68 65 20 61  .** use by the a
46e0: 63 74 69 6f 6e 20 72 6f 75 74 69 6e 65 73 2e 0a  ction routines..
46f0: 2a 2a 0a 2a 2a 20 49 6e 70 75 74 73 3a 0a 2a 2a  **.** Inputs:.**
4700: 20 3c 75 6c 3e 0a 2a 2a 20 3c 6c 69 3e 20 41 20   <ul>.** <li> A 
4710: 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 70  pointer to the p
4720: 61 72 73 65 72 20 28 61 6e 20 6f 70 61 71 75 65  arser (an opaque
4730: 20 73 74 72 75 63 74 75 72 65 2e 29 0a 2a 2a 20   structure.).** 
4740: 3c 6c 69 3e 20 54 68 65 20 6d 61 6a 6f 72 20 74  <li> The major t
4750: 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e 0a 2a 2a 20  oken number..** 
4760: 3c 6c 69 3e 20 54 68 65 20 6d 69 6e 6f 72 20 74  <li> The minor t
4770: 6f 6b 65 6e 20 6e 75 6d 62 65 72 2e 0a 2a 2a 20  oken number..** 
4780: 3c 6c 69 3e 20 41 6e 20 6f 70 74 69 6f 6e 20 61  <li> An option a
4790: 72 67 75 6d 65 6e 74 20 6f 66 20 61 20 67 72 61  rgument of a gra
47a0: 6d 6d 61 72 2d 73 70 65 63 69 66 69 65 64 20 74  mmar-specified t
47b0: 79 70 65 2e 0a 2a 2a 20 3c 2f 75 6c 3e 0a 2a 2a  ype..** </ul>.**
47c0: 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20  .** Outputs:.** 
47d0: 4e 6f 6e 65 2e 0a 2a 2f 0a 76 6f 69 64 20 50 61  None..*/.void Pa
47e0: 72 73 65 28 0a 20 20 76 6f 69 64 20 2a 79 79 70  rse(.  void *yyp
47f0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
4800: 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65      /* The parse
4810: 72 20 2a 2f 0a 20 20 69 6e 74 20 79 79 6d 61 6a  r */.  int yymaj
4820: 6f 72 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  or,             
4830: 20 20 20 20 2f 2a 20 54 68 65 20 6d 61 6a 6f 72      /* The major
4840: 20 74 6f 6b 65 6e 20 63 6f 64 65 20 6e 75 6d 62   token code numb
4850: 65 72 20 2a 2f 0a 20 20 50 61 72 73 65 54 4f 4b  er */.  ParseTOK
4860: 45 4e 54 59 50 45 20 79 79 6d 69 6e 6f 72 20 20  ENTYPE yyminor  
4870: 20 20 20 20 20 2f 2a 20 54 68 65 20 76 61 6c 75       /* The valu
4880: 65 20 66 6f 72 20 74 68 65 20 74 6f 6b 65 6e 20  e for the token 
4890: 2a 2f 0a 20 20 50 61 72 73 65 41 52 47 5f 50 44  */.  ParseARG_PD
48a0: 45 43 4c 20 20 20 20 20 20 20 20 20 20 20 20 20  ECL             
48b0: 20 20 2f 2a 20 4f 70 74 69 6f 6e 61 6c 20 25 65    /* Optional %e
48c0: 78 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 70 61  xtra_argument pa
48d0: 72 61 6d 65 74 65 72 20 2a 2f 0a 29 7b 0a 20 20  rameter */.){.  
48e0: 59 59 4d 49 4e 4f 52 54 59 50 45 20 79 79 6d 69  YYMINORTYPE yymi
48f0: 6e 6f 72 75 6e 69 6f 6e 3b 0a 20 20 69 6e 74 20  norunion;.  int 
4900: 79 79 61 63 74 3b 20 20 20 20 20 20 20 20 20 20  yyact;          
4910: 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 20    /* The parser 
4920: 61 63 74 69 6f 6e 2e 20 2a 2f 0a 20 20 69 6e 74  action. */.  int
4930: 20 79 79 65 6e 64 6f 66 69 6e 70 75 74 3b 20 20   yyendofinput;  
4940: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 77 65     /* True if we
4950: 20 61 72 65 20 61 74 20 74 68 65 20 65 6e 64 20   are at the end 
4960: 6f 66 20 69 6e 70 75 74 20 2a 2f 0a 20 20 69 6e  of input */.  in
4970: 74 20 79 79 65 72 72 6f 72 68 69 74 20 3d 20 30  t yyerrorhit = 0
4980: 3b 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 79  ;   /* True if y
4990: 79 6d 61 6a 6f 72 20 68 61 73 20 69 6e 76 6f 6b  ymajor has invok
49a0: 65 64 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 20  ed an error */. 
49b0: 20 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61   yyParser *yypPa
49c0: 72 73 65 72 3b 20 20 2f 2a 20 54 68 65 20 70 61  rser;  /* The pa
49d0: 72 73 65 72 20 2a 2f 0a 0a 20 20 2f 2a 20 28 72  rser */..  /* (r
49e0: 65 29 69 6e 69 74 69 61 6c 69 7a 65 20 74 68 65  e)initialize the
49f0: 20 70 61 72 73 65 72 2c 20 69 66 20 6e 65 63 65   parser, if nece
4a00: 73 73 61 72 79 20 2a 2f 0a 20 20 79 79 70 50 61  ssary */.  yypPa
4a10: 72 73 65 72 20 3d 20 28 79 79 50 61 72 73 65 72  rser = (yyParser
4a20: 2a 29 79 79 70 3b 0a 20 20 69 66 28 20 79 79 70  *)yyp;.  if( yyp
4a30: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3c 30 20  Parser->yyidx<0 
4a40: 29 7b 0a 20 20 20 20 69 66 28 20 79 79 6d 61 6a  ){.    if( yymaj
4a50: 6f 72 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a  or==0 ) return;.
4a60: 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79      yypParser->y
4a70: 79 69 64 78 20 3d 20 30 3b 0a 20 20 20 20 79 79  yidx = 0;.    yy
4a80: 70 50 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e  pParser->yyerrcn
4a90: 74 20 3d 20 2d 31 3b 0a 20 20 20 20 79 79 70 50  t = -1;.    yypP
4aa0: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 30  arser->yystack[0
4ab0: 5d 2e 73 74 61 74 65 6e 6f 20 3d 20 30 3b 0a 20  ].stateno = 0;. 
4ac0: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79     yypParser->yy
4ad0: 73 74 61 63 6b 5b 30 5d 2e 6d 61 6a 6f 72 20 3d  stack[0].major =
4ae0: 20 30 3b 0a 20 20 7d 0a 20 20 79 79 6d 69 6e 6f   0;.  }.  yymino
4af0: 72 75 6e 69 6f 6e 2e 79 79 30 20 3d 20 79 79 6d  runion.yy0 = yym
4b00: 69 6e 6f 72 3b 0a 20 20 79 79 65 6e 64 6f 66 69  inor;.  yyendofi
4b10: 6e 70 75 74 20 3d 20 28 79 79 6d 61 6a 6f 72 3d  nput = (yymajor=
4b20: 3d 30 29 3b 0a 20 20 50 61 72 73 65 41 52 47 5f  =0);.  ParseARG_
4b30: 53 54 4f 52 45 3b 0a 0a 23 69 66 6e 64 65 66 20  STORE;..#ifndef 
4b40: 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 79 54  NDEBUG.  if( yyT
4b50: 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 20  raceFILE ){.    
4b60: 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 46  fprintf(yyTraceF
4b70: 49 4c 45 2c 22 25 73 49 6e 70 75 74 20 25 73 5c  ILE,"%sInput %s\
4b80: 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74  n",yyTracePrompt
4b90: 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79 6d  ,yyTokenName[yym
4ba0: 61 6a 6f 72 5d 29 3b 0a 20 20 7d 0a 23 65 6e 64  ajor]);.  }.#end
4bb0: 69 66 0a 0a 20 20 64 6f 7b 0a 20 20 20 20 79 79  if..  do{.    yy
4bc0: 61 63 74 20 3d 20 79 79 5f 66 69 6e 64 5f 73 68  act = yy_find_sh
4bd0: 69 66 74 5f 61 63 74 69 6f 6e 28 79 79 70 50 61  ift_action(yypPa
4be0: 72 73 65 72 2c 79 79 6d 61 6a 6f 72 29 3b 0a 20  rser,yymajor);. 
4bf0: 20 20 20 69 66 28 20 79 79 61 63 74 3c 59 59 4e     if( yyact<YYN
4c00: 53 54 41 54 45 20 29 7b 0a 20 20 20 20 20 20 79  STATE ){.      y
4c10: 79 5f 73 68 69 66 74 28 79 79 70 50 61 72 73 65  y_shift(yypParse
4c20: 72 2c 79 79 61 63 74 2c 79 79 6d 61 6a 6f 72 2c  r,yyact,yymajor,
4c30: 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a  &yyminorunion);.
4c40: 20 20 20 20 20 20 79 79 70 50 61 72 73 65 72 2d        yypParser-
4c50: 3e 79 79 65 72 72 63 6e 74 2d 2d 3b 0a 20 20 20  >yyerrcnt--;.   
4c60: 20 20 20 69 66 28 20 79 79 65 6e 64 6f 66 69 6e     if( yyendofin
4c70: 70 75 74 20 26 26 20 79 79 70 50 61 72 73 65 72  put && yypParser
4c80: 2d 3e 79 79 69 64 78 3e 3d 30 20 29 7b 0a 20 20  ->yyidx>=0 ){.  
4c90: 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20        yymajor = 
4ca0: 30 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  0;.      }else{.
4cb0: 20 20 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20          yymajor 
4cc0: 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20  = YYNOCODE;.    
4cd0: 20 20 7d 0a 20 20 20 20 7d 65 6c 73 65 20 69 66    }.    }else if
4ce0: 28 20 79 79 61 63 74 20 3c 20 59 59 4e 53 54 41  ( yyact < YYNSTA
4cf0: 54 45 20 2b 20 59 59 4e 52 55 4c 45 20 29 7b 0a  TE + YYNRULE ){.
4d00: 20 20 20 20 20 20 79 79 5f 72 65 64 75 63 65 28        yy_reduce(
4d10: 79 79 70 50 61 72 73 65 72 2c 79 79 61 63 74 2d  yypParser,yyact-
4d20: 59 59 4e 53 54 41 54 45 29 3b 0a 20 20 20 20 7d  YYNSTATE);.    }
4d30: 65 6c 73 65 20 69 66 28 20 79 79 61 63 74 20 3d  else if( yyact =
4d40: 3d 20 59 59 5f 45 52 52 4f 52 5f 41 43 54 49 4f  = YY_ERROR_ACTIO
4d50: 4e 20 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 79  N ){.      int y
4d60: 79 6d 78 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45  ymx;.#ifndef NDE
4d70: 42 55 47 0a 20 20 20 20 20 20 69 66 28 20 79 79  BUG.      if( yy
4d80: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20  TraceFILE ){.   
4d90: 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54       fprintf(yyT
4da0: 72 61 63 65 46 49 4c 45 2c 22 25 73 53 79 6e 74  raceFILE,"%sSynt
4db0: 61 78 20 45 72 72 6f 72 21 5c 6e 22 2c 79 79 54  ax Error!\n",yyT
4dc0: 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20  racePrompt);.   
4dd0: 20 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66 64     }.#endif.#ifd
4de0: 65 66 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c  ef YYERRORSYMBOL
4df0: 0a 20 20 20 20 20 20 2f 2a 20 41 20 73 79 6e 74  .      /* A synt
4e00: 61 78 20 65 72 72 6f 72 20 68 61 73 20 6f 63 63  ax error has occ
4e10: 75 72 72 65 64 2e 0a 20 20 20 20 20 20 2a 2a 20  urred..      ** 
4e20: 54 68 65 20 72 65 73 70 6f 6e 73 65 20 74 6f 20  The response to 
4e30: 61 6e 20 65 72 72 6f 72 20 64 65 70 65 6e 64 73  an error depends
4e40: 20 75 70 6f 6e 20 77 68 65 74 68 65 72 20 6f 72   upon whether or
4e50: 20 6e 6f 74 20 74 68 65 0a 20 20 20 20 20 20 2a   not the.      *
4e60: 2a 20 67 72 61 6d 6d 61 72 20 64 65 66 69 6e 65  * grammar define
4e70: 73 20 61 6e 20 65 72 72 6f 72 20 74 6f 6b 65 6e  s an error token
4e80: 20 22 45 52 52 4f 52 22 2e 20 20 0a 20 20 20 20   "ERROR".  .    
4e90: 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 54 68    **.      ** Th
4ea0: 69 73 20 69 73 20 77 68 61 74 20 77 65 20 64 6f  is is what we do
4eb0: 20 69 66 20 74 68 65 20 67 72 61 6d 6d 61 72 20   if the grammar 
4ec0: 64 6f 65 73 20 64 65 66 69 6e 65 20 45 52 52 4f  does define ERRO
4ed0: 52 3a 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20  R:.      **.    
4ee0: 20 20 2a 2a 20 20 2a 20 43 61 6c 6c 20 74 68 65    **  * Call the
4ef0: 20 25 73 79 6e 74 61 78 5f 65 72 72 6f 72 20 66   %syntax_error f
4f00: 75 6e 63 74 69 6f 6e 2e 0a 20 20 20 20 20 20 2a  unction..      *
4f10: 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 42 65  *.      **  * Be
4f20: 67 69 6e 20 70 6f 70 70 69 6e 67 20 74 68 65 20  gin popping the 
4f30: 73 74 61 63 6b 20 75 6e 74 69 6c 20 77 65 20 65  stack until we e
4f40: 6e 74 65 72 20 61 20 73 74 61 74 65 20 77 68 65  nter a state whe
4f50: 72 65 0a 20 20 20 20 20 20 2a 2a 20 20 20 20 69  re.      **    i
4f60: 74 20 69 73 20 6c 65 67 61 6c 20 74 6f 20 73 68  t is legal to sh
4f70: 69 66 74 20 74 68 65 20 65 72 72 6f 72 20 73 79  ift the error sy
4f80: 6d 62 6f 6c 2c 20 74 68 65 6e 20 73 68 69 66 74  mbol, then shift
4f90: 0a 20 20 20 20 20 20 2a 2a 20 20 20 20 74 68 65  .      **    the
4fa0: 20 65 72 72 6f 72 20 73 79 6d 62 6f 6c 2e 0a 20   error symbol.. 
4fb0: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a       **.      **
4fc0: 20 20 2a 20 53 65 74 20 74 68 65 20 65 72 72 6f    * Set the erro
4fd0: 72 20 63 6f 75 6e 74 20 74 6f 20 74 68 72 65 65  r count to three
4fe0: 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20  ..      **.     
4ff0: 20 2a 2a 20 20 2a 20 42 65 67 69 6e 20 61 63 63   **  * Begin acc
5000: 65 70 74 69 6e 67 20 61 6e 64 20 73 68 69 66 74  epting and shift
5010: 69 6e 67 20 6e 65 77 20 74 6f 6b 65 6e 73 2e 20  ing new tokens. 
5020: 20 4e 6f 20 6e 65 77 20 65 72 72 6f 72 0a 20 20   No new error.  
5030: 20 20 20 20 2a 2a 20 20 20 20 70 72 6f 63 65 73      **    proces
5040: 73 69 6e 67 20 77 69 6c 6c 20 6f 63 63 75 72 20  sing will occur 
5050: 75 6e 74 69 6c 20 74 68 72 65 65 20 74 6f 6b 65  until three toke
5060: 6e 73 20 68 61 76 65 20 62 65 65 6e 0a 20 20 20  ns have been.   
5070: 20 20 20 2a 2a 20 20 20 20 73 68 69 66 74 65 64     **    shifted
5080: 20 73 75 63 63 65 73 73 66 75 6c 6c 79 2e 0a 20   successfully.. 
5090: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2f       **.      */
50a0: 0a 20 20 20 20 20 20 69 66 28 20 79 79 70 50 61  .      if( yypPa
50b0: 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c 30  rser->yyerrcnt<0
50c0: 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f 73   ){.        yy_s
50d0: 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70 50  yntax_error(yypP
50e0: 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79 79  arser,yymajor,yy
50f0: 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20  minorunion);.   
5100: 20 20 20 7d 0a 20 20 20 20 20 20 79 79 6d 78 20     }.      yymx 
5110: 3d 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73  = yypParser->yys
5120: 74 61 63 6b 5b 79 79 70 50 61 72 73 65 72 2d 3e  tack[yypParser->
5130: 79 79 69 64 78 5d 2e 6d 61 6a 6f 72 3b 0a 20 20  yyidx].major;.  
5140: 20 20 20 20 69 66 28 20 79 79 6d 78 3d 3d 59 59      if( yymx==YY
5150: 45 52 52 4f 52 53 59 4d 42 4f 4c 20 7c 7c 20 79  ERRORSYMBOL || y
5160: 79 65 72 72 6f 72 68 69 74 20 29 7b 0a 23 69 66  yerrorhit ){.#if
5170: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20  ndef NDEBUG.    
5180: 20 20 20 20 69 66 28 20 79 79 54 72 61 63 65 46      if( yyTraceF
5190: 49 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ILE ){.         
51a0: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65   fprintf(yyTrace
51b0: 46 49 4c 45 2c 22 25 73 44 69 73 63 61 72 64 20  FILE,"%sDiscard 
51c0: 69 6e 70 75 74 20 74 6f 6b 65 6e 20 25 73 5c 6e  input token %s\n
51d0: 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ",.             
51e0: 79 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 79 79  yyTracePrompt,yy
51f0: 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79 6d 61 6a 6f  TokenName[yymajo
5200: 72 5d 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 23  r]);.        }.#
5210: 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 79 79  endif.        yy
5220: 5f 64 65 73 74 72 75 63 74 6f 72 28 79 79 6d 61  _destructor(yyma
5230: 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f  jor,&yyminorunio
5240: 6e 29 3b 0a 20 20 20 20 20 20 20 20 79 79 6d 61  n);.        yyma
5250: 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a  jor = YYNOCODE;.
5260: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
5270: 20 20 20 20 20 20 77 68 69 6c 65 28 0a 20 20 20        while(.   
5280: 20 20 20 20 20 20 20 79 79 70 50 61 72 73 65 72         yypParser
5290: 2d 3e 79 79 69 64 78 20 3e 3d 20 30 20 26 26 0a  ->yyidx >= 0 &&.
52a0: 20 20 20 20 20 20 20 20 20 20 79 79 6d 78 20 21            yymx !
52b0: 3d 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20  = YYERRORSYMBOL 
52c0: 26 26 0a 20 20 20 20 20 20 20 20 20 20 28 79 79  &&.          (yy
52d0: 61 63 74 20 3d 20 79 79 5f 66 69 6e 64 5f 73 68  act = yy_find_sh
52e0: 69 66 74 5f 61 63 74 69 6f 6e 28 79 79 70 50 61  ift_action(yypPa
52f0: 72 73 65 72 2c 59 59 45 52 52 4f 52 53 59 4d 42  rser,YYERRORSYMB
5300: 4f 4c 29 29 20 3e 3d 20 59 59 4e 53 54 41 54 45  OL)) >= YYNSTATE
5310: 0a 20 20 20 20 20 20 20 20 29 7b 0a 20 20 20 20  .        ){.    
5320: 20 20 20 20 20 20 79 79 5f 70 6f 70 5f 70 61 72        yy_pop_par
5330: 73 65 72 5f 73 74 61 63 6b 28 79 79 70 50 61 72  ser_stack(yypPar
5340: 73 65 72 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a  ser);.        }.
5350: 20 20 20 20 20 20 20 20 69 66 28 20 79 79 70 50          if( yypP
5360: 61 72 73 65 72 2d 3e 79 79 69 64 78 20 3c 20 30  arser->yyidx < 0
5370: 20 7c 7c 20 79 79 6d 61 6a 6f 72 3d 3d 30 20 29   || yymajor==0 )
5380: 7b 0a 20 20 20 20 20 20 20 20 20 20 79 79 5f 64  {.          yy_d
5390: 65 73 74 72 75 63 74 6f 72 28 79 79 6d 61 6a 6f  estructor(yymajo
53a0: 72 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29  r,&yyminorunion)
53b0: 3b 0a 20 20 20 20 20 20 20 20 20 20 79 79 5f 70  ;.          yy_p
53c0: 61 72 73 65 5f 66 61 69 6c 65 64 28 79 79 70 50  arse_failed(yypP
53d0: 61 72 73 65 72 29 3b 0a 20 20 20 20 20 20 20 20  arser);.        
53e0: 20 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f    yymajor = YYNO
53f0: 43 4f 44 45 3b 0a 20 20 20 20 20 20 20 20 7d 65  CODE;.        }e
5400: 6c 73 65 20 69 66 28 20 79 79 6d 78 21 3d 59 59  lse if( yymx!=YY
5410: 45 52 52 4f 52 53 59 4d 42 4f 4c 20 29 7b 0a 20  ERRORSYMBOL ){. 
5420: 20 20 20 20 20 20 20 20 20 59 59 4d 49 4e 4f 52           YYMINOR
5430: 54 59 50 45 20 75 32 3b 0a 20 20 20 20 20 20 20  TYPE u2;.       
5440: 20 20 20 75 32 2e 59 59 45 52 52 53 59 4d 44 54     u2.YYERRSYMDT
5450: 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 20 20   = 0;.          
5460: 79 79 5f 73 68 69 66 74 28 79 79 70 50 61 72 73  yy_shift(yypPars
5470: 65 72 2c 79 79 61 63 74 2c 59 59 45 52 52 4f 52  er,yyact,YYERROR
5480: 53 59 4d 42 4f 4c 2c 26 75 32 29 3b 0a 20 20 20  SYMBOL,&u2);.   
5490: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20       }.      }. 
54a0: 20 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e       yypParser->
54b0: 79 79 65 72 72 63 6e 74 20 3d 20 33 3b 0a 20 20  yyerrcnt = 3;.  
54c0: 20 20 20 20 79 79 65 72 72 6f 72 68 69 74 20 3d      yyerrorhit =
54d0: 20 31 3b 0a 23 65 6c 73 65 20 20 2f 2a 20 59 59   1;.#else  /* YY
54e0: 45 52 52 4f 52 53 59 4d 42 4f 4c 20 69 73 20 6e  ERRORSYMBOL is n
54f0: 6f 74 20 64 65 66 69 6e 65 64 20 2a 2f 0a 20 20  ot defined */.  
5500: 20 20 20 20 2f 2a 20 54 68 69 73 20 69 73 20 77      /* This is w
5510: 68 61 74 20 77 65 20 64 6f 20 69 66 20 74 68 65  hat we do if the
5520: 20 67 72 61 6d 6d 61 72 20 64 6f 65 73 20 6e 6f   grammar does no
5530: 74 20 64 65 66 69 6e 65 20 45 52 52 4f 52 3a 0a  t define ERROR:.
5540: 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a        **.      *
5550: 2a 20 20 2a 20 52 65 70 6f 72 74 20 61 6e 20 65  *  * Report an e
5560: 72 72 6f 72 20 6d 65 73 73 61 67 65 2c 20 61 6e  rror message, an
5570: 64 20 74 68 72 6f 77 20 61 77 61 79 20 74 68 65  d throw away the
5580: 20 69 6e 70 75 74 20 74 6f 6b 65 6e 2e 0a 20 20   input token..  
5590: 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20      **.      ** 
55a0: 20 2a 20 49 66 20 74 68 65 20 69 6e 70 75 74 20   * If the input 
55b0: 74 6f 6b 65 6e 20 69 73 20 24 2c 20 74 68 65 6e  token is $, then
55c0: 20 66 61 69 6c 20 74 68 65 20 70 61 72 73 65 2e   fail the parse.
55d0: 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20  .      **.      
55e0: 2a 2a 20 41 73 20 62 65 66 6f 72 65 2c 20 73 75  ** As before, su
55f0: 62 73 65 71 75 65 6e 74 20 65 72 72 6f 72 20 6d  bsequent error m
5600: 65 73 73 61 67 65 73 20 61 72 65 20 73 75 70 70  essages are supp
5610: 72 65 73 73 65 64 20 75 6e 74 69 6c 0a 20 20 20  ressed until.   
5620: 20 20 20 2a 2a 20 74 68 72 65 65 20 69 6e 70 75     ** three inpu
5630: 74 20 74 6f 6b 65 6e 73 20 68 61 76 65 20 62 65  t tokens have be
5640: 65 6e 20 73 75 63 63 65 73 73 66 75 6c 6c 79 20  en successfully 
5650: 73 68 69 66 74 65 64 2e 0a 20 20 20 20 20 20 2a  shifted..      *
5660: 2f 0a 20 20 20 20 20 20 69 66 28 20 79 79 70 50  /.      if( yypP
5670: 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c  arser->yyerrcnt<
5680: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79  =0 ){.        yy
5690: 5f 73 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79  _syntax_error(yy
56a0: 70 50 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c  pParser,yymajor,
56b0: 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20  yyminorunion);. 
56c0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 79 79 70       }.      yyp
56d0: 50 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74  Parser->yyerrcnt
56e0: 20 3d 20 33 3b 0a 20 20 20 20 20 20 79 79 5f 64   = 3;.      yy_d
56f0: 65 73 74 72 75 63 74 6f 72 28 79 79 6d 61 6a 6f  estructor(yymajo
5700: 72 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e 29  r,&yyminorunion)
5710: 3b 0a 20 20 20 20 20 20 69 66 28 20 79 79 65 6e  ;.      if( yyen
5720: 64 6f 66 69 6e 70 75 74 20 29 7b 0a 20 20 20 20  dofinput ){.    
5730: 20 20 20 20 79 79 5f 70 61 72 73 65 5f 66 61 69      yy_parse_fai
5740: 6c 65 64 28 79 79 70 50 61 72 73 65 72 29 3b 0a  led(yypParser);.
5750: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 79 79        }.      yy
5760: 6d 61 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45  major = YYNOCODE
5770: 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20 7d 65 6c  ;.#endif.    }el
5780: 73 65 7b 0a 20 20 20 20 20 20 79 79 5f 61 63 63  se{.      yy_acc
5790: 65 70 74 28 79 79 70 50 61 72 73 65 72 29 3b 0a  ept(yypParser);.
57a0: 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20        yymajor = 
57b0: 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 7d 0a  YYNOCODE;.    }.
57c0: 20 20 7d 77 68 69 6c 65 28 20 79 79 6d 61 6a 6f    }while( yymajo
57d0: 72 21 3d 59 59 4e 4f 43 4f 44 45 20 26 26 20 79  r!=YYNOCODE && y
57e0: 79 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e  ypParser->yyidx>
57f0: 3d 30 20 29 3b 0a 20 20 72 65 74 75 72 6e 3b 0a  =0 );.  return;.
5800: 7d 0a                                            }.