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