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 0a 23 69 66 NDEBUG */...#if
2120: 20 59 59 53 54 41 43 4b 44 45 50 54 48 3c 3d 30 YYSTACKDEPTH<=0
2130: 0a 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 69 6e ./*.** Try to in
2140: 63 72 65 61 73 65 20 74 68 65 20 73 69 7a 65 20 crease the size
2150: 6f 66 20 74 68 65 20 70 61 72 73 65 72 20 73 74 of the parser st
2160: 61 63 6b 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 ack..*/.static v
2170: 6f 69 64 20 79 79 47 72 6f 77 53 74 61 63 6b 28 oid yyGrowStack(
2180: 79 79 50 61 72 73 65 72 20 2a 70 29 7b 0a 20 20 yyParser *p){.
2190: 69 6e 74 20 6e 65 77 53 69 7a 65 3b 0a 20 20 79 int newSize;. y
21a0: 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 70 4e 65 yStackEntry *pNe
21b0: 77 3b 0a 0a 20 20 6e 65 77 53 69 7a 65 20 3d 20 w;.. newSize =
21c0: 70 2d 3e 79 79 73 74 6b 73 7a 2a 32 20 2b 20 31 p->yystksz*2 + 1
21d0: 30 30 3b 0a 20 20 70 4e 65 77 20 3d 20 72 65 61 00;. pNew = rea
21e0: 6c 6c 6f 63 28 70 2d 3e 79 79 73 74 61 63 6b 2c lloc(p->yystack,
21f0: 20 6e 65 77 53 69 7a 65 2a 73 69 7a 65 6f 66 28 newSize*sizeof(
2200: 70 4e 65 77 5b 30 5d 29 29 3b 0a 20 20 69 66 28 pNew[0]));. if(
2210: 20 70 4e 65 77 20 29 7b 0a 20 20 20 20 70 2d 3e pNew ){. p->
2220: 79 79 73 74 61 63 6b 20 3d 20 70 4e 65 77 3b 0a yystack = pNew;.
2230: 20 20 20 20 70 2d 3e 79 79 73 74 6b 73 7a 20 3d p->yystksz =
2240: 20 6e 65 77 53 69 7a 65 3b 0a 23 69 66 6e 64 65 newSize;.#ifnde
2250: 66 20 4e 44 45 42 55 47 0a 20 20 20 20 69 66 28 f NDEBUG. if(
2260: 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a yyTraceFILE ){.
2270: 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 fprintf(yy
2280: 54 72 61 63 65 46 49 4c 45 2c 22 25 73 53 74 61 TraceFILE,"%sSta
2290: 63 6b 20 67 72 6f 77 73 20 74 6f 20 25 64 20 65 ck grows to %d e
22a0: 6e 74 72 69 65 73 21 5c 6e 22 2c 0a 20 20 20 20 ntries!\n",.
22b0: 20 20 20 20 20 20 20 20 20 20 79 79 54 72 61 63 yyTrac
22c0: 65 50 72 6f 6d 70 74 2c 20 70 2d 3e 79 79 73 74 ePrompt, p->yyst
22d0: 6b 73 7a 29 3b 0a 20 20 20 20 7d 0a 23 65 6e 64 ksz);. }.#end
22e0: 69 66 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66 0a if. }.}.#endif.
22f0: 0a 2f 2a 20 0a 2a 2a 20 54 68 69 73 20 66 75 6e ./* .** This fun
2300: 63 74 69 6f 6e 20 61 6c 6c 6f 63 61 74 65 73 20 ction allocates
2310: 61 20 6e 65 77 20 70 61 72 73 65 72 2e 0a 2a 2a a new parser..**
2320: 20 54 68 65 20 6f 6e 6c 79 20 61 72 67 75 6d 65 The only argume
2330: 6e 74 20 69 73 20 61 20 70 6f 69 6e 74 65 72 20 nt is a pointer
2340: 74 6f 20 61 20 66 75 6e 63 74 69 6f 6e 20 77 68 to a function wh
2350: 69 63 68 20 77 6f 72 6b 73 20 6c 69 6b 65 0a 2a ich works like.*
2360: 2a 20 6d 61 6c 6c 6f 63 2e 0a 2a 2a 0a 2a 2a 20 * malloc..**.**
2370: 49 6e 70 75 74 73 3a 0a 2a 2a 20 41 20 70 6f 69 Inputs:.** A poi
2380: 6e 74 65 72 20 74 6f 20 74 68 65 20 66 75 6e 63 nter to the func
2390: 74 69 6f 6e 20 75 73 65 64 20 74 6f 20 61 6c 6c tion used to all
23a0: 6f 63 61 74 65 20 6d 65 6d 6f 72 79 2e 0a 2a 2a ocate memory..**
23b0: 0a 2a 2a 20 4f 75 74 70 75 74 73 3a 0a 2a 2a 20 .** Outputs:.**
23c0: 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 70 A pointer to a p
23d0: 61 72 73 65 72 2e 20 20 54 68 69 73 20 70 6f 69 arser. This poi
23e0: 6e 74 65 72 20 69 73 20 75 73 65 64 20 69 6e 20 nter is used in
23f0: 73 75 62 73 65 71 75 65 6e 74 20 63 61 6c 6c 73 subsequent calls
2400: 0a 2a 2a 20 74 6f 20 50 61 72 73 65 20 61 6e 64 .** to Parse and
2410: 20 50 61 72 73 65 46 72 65 65 2e 0a 2a 2f 0a 76 ParseFree..*/.v
2420: 6f 69 64 20 2a 50 61 72 73 65 41 6c 6c 6f 63 28 oid *ParseAlloc(
2430: 76 6f 69 64 20 2a 28 2a 6d 61 6c 6c 6f 63 50 72 void *(*mallocPr
2440: 6f 63 29 28 73 69 7a 65 5f 74 29 29 7b 0a 20 20 oc)(size_t)){.
2450: 79 79 50 61 72 73 65 72 20 2a 70 50 61 72 73 65 yyParser *pParse
2460: 72 3b 0a 20 20 70 50 61 72 73 65 72 20 3d 20 28 r;. pParser = (
2470: 79 79 50 61 72 73 65 72 2a 29 28 2a 6d 61 6c 6c yyParser*)(*mall
2480: 6f 63 50 72 6f 63 29 28 20 28 73 69 7a 65 5f 74 ocProc)( (size_t
2490: 29 73 69 7a 65 6f 66 28 79 79 50 61 72 73 65 72 )sizeof(yyParser
24a0: 29 20 29 3b 0a 20 20 69 66 28 20 70 50 61 72 73 ) );. if( pPars
24b0: 65 72 20 29 7b 0a 20 20 20 20 70 50 61 72 73 65 er ){. pParse
24c0: 72 2d 3e 79 79 69 64 78 20 3d 20 2d 31 3b 0a 23 r->yyidx = -1;.#
24d0: 69 66 20 59 59 53 54 41 43 4b 44 45 50 54 48 3c if YYSTACKDEPTH<
24e0: 3d 30 0a 20 20 20 20 79 79 47 72 6f 77 53 74 61 =0. yyGrowSta
24f0: 63 6b 28 70 50 61 72 73 65 72 29 3b 0a 23 65 6e ck(pParser);.#en
2500: 64 69 66 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e dif. }. return
2510: 20 70 50 61 72 73 65 72 3b 0a 7d 0a 0a 2f 2a 20 pParser;.}../*
2520: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66 75 The following fu
2530: 6e 63 74 69 6f 6e 20 64 65 6c 65 74 65 73 20 74 nction deletes t
2540: 68 65 20 76 61 6c 75 65 20 61 73 73 6f 63 69 61 he value associa
2550: 74 65 64 20 77 69 74 68 20 61 0a 2a 2a 20 73 79 ted with a.** sy
2560: 6d 62 6f 6c 2e 20 20 54 68 65 20 73 79 6d 62 6f mbol. The symbo
2570: 6c 20 63 61 6e 20 62 65 20 65 69 74 68 65 72 20 l can be either
2580: 61 20 74 65 72 6d 69 6e 61 6c 20 6f 72 20 6e 6f a terminal or no
2590: 6e 74 65 72 6d 69 6e 61 6c 2e 0a 2a 2a 20 22 79 nterminal..** "y
25a0: 79 6d 61 6a 6f 72 22 20 69 73 20 74 68 65 20 73 ymajor" is the s
25b0: 79 6d 62 6f 6c 20 63 6f 64 65 2c 20 61 6e 64 20 ymbol code, and
25c0: 22 79 79 70 6d 69 6e 6f 72 22 20 69 73 20 61 20 "yypminor" is a
25d0: 70 6f 69 6e 74 65 72 20 74 6f 0a 2a 2a 20 74 68 pointer to.** th
25e0: 65 20 76 61 6c 75 65 2e 0a 2a 2f 0a 73 74 61 74 e value..*/.stat
25f0: 69 63 20 76 6f 69 64 20 79 79 5f 64 65 73 74 72 ic void yy_destr
2600: 75 63 74 6f 72 28 59 59 43 4f 44 45 54 59 50 45 uctor(YYCODETYPE
2610: 20 79 79 6d 61 6a 6f 72 2c 20 59 59 4d 49 4e 4f yymajor, YYMINO
2620: 52 54 59 50 45 20 2a 79 79 70 6d 69 6e 6f 72 29 RTYPE *yypminor)
2630: 7b 0a 20 20 73 77 69 74 63 68 28 20 79 79 6d 61 {. switch( yyma
2640: 6a 6f 72 20 29 7b 0a 20 20 20 20 2f 2a 20 48 65 jor ){. /* He
2650: 72 65 20 69 73 20 69 6e 73 65 72 74 65 64 20 74 re is inserted t
2660: 68 65 20 61 63 74 69 6f 6e 73 20 77 68 69 63 68 he actions which
2670: 20 74 61 6b 65 20 70 6c 61 63 65 20 77 68 65 6e take place when
2680: 20 61 0a 20 20 20 20 2a 2a 20 74 65 72 6d 69 6e a. ** termin
2690: 61 6c 20 6f 72 20 6e 6f 6e 2d 74 65 72 6d 69 6e al or non-termin
26a0: 61 6c 20 69 73 20 64 65 73 74 72 6f 79 65 64 2e al is destroyed.
26b0: 20 20 54 68 69 73 20 63 61 6e 20 68 61 70 70 65 This can happe
26c0: 6e 0a 20 20 20 20 2a 2a 20 77 68 65 6e 20 74 68 n. ** when th
26d0: 65 20 73 79 6d 62 6f 6c 20 69 73 20 70 6f 70 70 e symbol is popp
26e0: 65 64 20 66 72 6f 6d 20 74 68 65 20 73 74 61 63 ed from the stac
26f0: 6b 20 64 75 72 69 6e 67 20 61 0a 20 20 20 20 2a k during a. *
2700: 2a 20 72 65 64 75 63 65 20 6f 72 20 64 75 72 69 * reduce or duri
2710: 6e 67 20 65 72 72 6f 72 20 70 72 6f 63 65 73 73 ng error process
2720: 69 6e 67 20 6f 72 20 77 68 65 6e 20 61 20 70 61 ing or when a pa
2730: 72 73 65 72 20 69 73 20 0a 20 20 20 20 2a 2a 20 rser is . **
2740: 62 65 69 6e 67 20 64 65 73 74 72 6f 79 65 64 20 being destroyed
2750: 62 65 66 6f 72 65 20 69 74 20 69 73 20 66 69 6e before it is fin
2760: 69 73 68 65 64 20 70 61 72 73 69 6e 67 2e 0a 20 ished parsing..
2770: 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 4e 6f 74 **. ** Not
2780: 65 3a 20 64 75 72 69 6e 67 20 61 20 72 65 64 75 e: during a redu
2790: 63 65 2c 20 74 68 65 20 6f 6e 6c 79 20 73 79 6d ce, the only sym
27a0: 62 6f 6c 73 20 64 65 73 74 72 6f 79 65 64 20 61 bols destroyed a
27b0: 72 65 20 74 68 6f 73 65 0a 20 20 20 20 2a 2a 20 re those. **
27c0: 77 68 69 63 68 20 61 70 70 65 61 72 20 6f 6e 20 which appear on
27d0: 74 68 65 20 52 48 53 20 6f 66 20 74 68 65 20 72 the RHS of the r
27e0: 75 6c 65 2c 20 62 75 74 20 77 68 69 63 68 20 61 ule, but which a
27f0: 72 65 20 6e 6f 74 20 75 73 65 64 0a 20 20 20 20 re not used.
2800: 2a 2a 20 69 6e 73 69 64 65 20 74 68 65 20 43 20 ** inside the C
2810: 63 6f 64 65 2e 0a 20 20 20 20 2a 2f 0a 25 25 0a code.. */.%%.
2820: 20 20 20 20 64 65 66 61 75 6c 74 3a 20 20 62 72 default: br
2830: 65 61 6b 3b 20 20 20 2f 2a 20 49 66 20 6e 6f 20 eak; /* If no
2840: 64 65 73 74 72 75 63 74 6f 72 20 61 63 74 69 6f destructor actio
2850: 6e 20 73 70 65 63 69 66 69 65 64 3a 20 64 6f 20 n specified: do
2860: 6e 6f 74 68 69 6e 67 20 2a 2f 0a 20 20 7d 0a 7d nothing */. }.}
2870: 0a 0a 2f 2a 0a 2a 2a 20 50 6f 70 20 74 68 65 20 ../*.** Pop the
2880: 70 61 72 73 65 72 27 73 20 73 74 61 63 6b 20 6f parser's stack o
2890: 6e 63 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 nce..**.** If th
28a0: 65 72 65 20 69 73 20 61 20 64 65 73 74 72 75 63 ere is a destruc
28b0: 74 6f 72 20 72 6f 75 74 69 6e 65 20 61 73 73 6f tor routine asso
28c0: 63 69 61 74 65 64 20 77 69 74 68 20 74 68 65 20 ciated with the
28d0: 74 6f 6b 65 6e 20 77 68 69 63 68 0a 2a 2a 20 69 token which.** i
28e0: 73 20 70 6f 70 70 65 64 20 66 72 6f 6d 20 74 68 s popped from th
28f0: 65 20 73 74 61 63 6b 2c 20 74 68 65 6e 20 63 61 e stack, then ca
2900: 6c 6c 20 69 74 2e 0a 2a 2a 0a 2a 2a 20 52 65 74 ll it..**.** Ret
2910: 75 72 6e 20 74 68 65 20 6d 61 6a 6f 72 20 74 6f urn the major to
2920: 6b 65 6e 20 6e 75 6d 62 65 72 20 66 6f 72 20 74 ken number for t
2930: 68 65 20 73 79 6d 62 6f 6c 20 70 6f 70 70 65 64 he symbol popped
2940: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 ..*/.static int
2950: 79 79 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 yy_pop_parser_st
2960: 61 63 6b 28 79 79 50 61 72 73 65 72 20 2a 70 50 ack(yyParser *pP
2970: 61 72 73 65 72 29 7b 0a 20 20 59 59 43 4f 44 45 arser){. YYCODE
2980: 54 59 50 45 20 79 79 6d 61 6a 6f 72 3b 0a 20 20 TYPE yymajor;.
2990: 79 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 79 yyStackEntry *yy
29a0: 74 6f 73 20 3d 20 26 70 50 61 72 73 65 72 2d 3e tos = &pParser->
29b0: 79 79 73 74 61 63 6b 5b 70 50 61 72 73 65 72 2d yystack[pParser-
29c0: 3e 79 79 69 64 78 5d 3b 0a 0a 20 20 69 66 28 20 >yyidx];.. if(
29d0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3c 30 pParser->yyidx<0
29e0: 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 23 69 66 ) return 0;.#if
29f0: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 69 66 ndef NDEBUG. if
2a00: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 26 26 ( yyTraceFILE &&
2a10: 20 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e pParser->yyidx>
2a20: 3d 30 20 29 7b 0a 20 20 20 20 66 70 72 69 6e 74 =0 ){. fprint
2a30: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 25 f(yyTraceFILE,"%
2a40: 73 50 6f 70 70 69 6e 67 20 25 73 5c 6e 22 2c 0a sPopping %s\n",.
2a50: 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72 6f yyTracePro
2a60: 6d 70 74 2c 0a 20 20 20 20 20 20 79 79 54 6f 6b mpt,. yyTok
2a70: 65 6e 4e 61 6d 65 5b 79 79 74 6f 73 2d 3e 6d 61 enName[yytos->ma
2a80: 6a 6f 72 5d 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 jor]);. }.#endi
2a90: 66 0a 20 20 79 79 6d 61 6a 6f 72 20 3d 20 79 79 f. yymajor = yy
2aa0: 74 6f 73 2d 3e 6d 61 6a 6f 72 3b 0a 20 20 79 79 tos->major;. yy
2ab0: 5f 64 65 73 74 72 75 63 74 6f 72 28 20 79 79 6d _destructor( yym
2ac0: 61 6a 6f 72 2c 20 26 79 79 74 6f 73 2d 3e 6d 69 ajor, &yytos->mi
2ad0: 6e 6f 72 29 3b 0a 20 20 70 50 61 72 73 65 72 2d nor);. pParser-
2ae0: 3e 79 79 69 64 78 2d 2d 3b 0a 20 20 72 65 74 75 >yyidx--;. retu
2af0: 72 6e 20 79 79 6d 61 6a 6f 72 3b 0a 7d 0a 0a 2f rn yymajor;.}../
2b00: 2a 20 0a 2a 2a 20 44 65 61 6c 6c 6f 63 61 74 65 * .** Deallocate
2b10: 20 61 6e 64 20 64 65 73 74 72 6f 79 20 61 20 70 and destroy a p
2b20: 61 72 73 65 72 2e 20 20 44 65 73 74 72 75 63 74 arser. Destruct
2b30: 6f 72 73 20 61 72 65 20 61 6c 6c 20 63 61 6c 6c ors are all call
2b40: 65 64 20 66 6f 72 0a 2a 2a 20 61 6c 6c 20 73 74 ed for.** all st
2b50: 61 63 6b 20 65 6c 65 6d 65 6e 74 73 20 62 65 66 ack elements bef
2b60: 6f 72 65 20 73 68 75 74 74 69 6e 67 20 74 68 65 ore shutting the
2b70: 20 70 61 72 73 65 72 20 64 6f 77 6e 2e 0a 2a 2a parser down..**
2b80: 0a 2a 2a 20 49 6e 70 75 74 73 3a 0a 2a 2a 20 3c .** Inputs:.** <
2b90: 75 6c 3e 0a 2a 2a 20 3c 6c 69 3e 20 20 41 20 70 ul>.** <li> A p
2ba0: 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 70 61 ointer to the pa
2bb0: 72 73 65 72 2e 20 20 54 68 69 73 20 73 68 6f 75 rser. This shou
2bc0: 6c 64 20 62 65 20 61 20 70 6f 69 6e 74 65 72 0a ld be a pointer.
2bd0: 2a 2a 20 20 20 20 20 20 20 6f 62 74 61 69 6e 65 ** obtaine
2be0: 64 20 66 72 6f 6d 20 50 61 72 73 65 41 6c 6c 6f d from ParseAllo
2bf0: 63 2e 0a 2a 2a 20 3c 6c 69 3e 20 20 41 20 70 6f c..** <li> A po
2c00: 69 6e 74 65 72 20 74 6f 20 61 20 66 75 6e 63 74 inter to a funct
2c10: 69 6f 6e 20 75 73 65 64 20 74 6f 20 72 65 63 6c ion used to recl
2c20: 61 69 6d 20 6d 65 6d 6f 72 79 20 6f 62 74 61 69 aim memory obtai
2c30: 6e 65 64 0a 2a 2a 20 20 20 20 20 20 20 66 72 6f ned.** fro
2c40: 6d 20 6d 61 6c 6c 6f 63 2e 0a 2a 2a 20 3c 2f 75 m malloc..** </u
2c50: 6c 3e 0a 2a 2f 0a 76 6f 69 64 20 50 61 72 73 65 l>.*/.void Parse
2c60: 46 72 65 65 28 0a 20 20 76 6f 69 64 20 2a 70 2c Free(. void *p,
2c70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
2c80: 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 /* The parse
2c90: 72 20 74 6f 20 62 65 20 64 65 6c 65 74 65 64 20 r to be deleted
2ca0: 2a 2f 0a 20 20 76 6f 69 64 20 28 2a 66 72 65 65 */. void (*free
2cb0: 50 72 6f 63 29 28 76 6f 69 64 2a 29 20 20 20 20 Proc)(void*)
2cc0: 20 2f 2a 20 46 75 6e 63 74 69 6f 6e 20 75 73 65 /* Function use
2cd0: 64 20 74 6f 20 72 65 63 6c 61 69 6d 20 6d 65 6d d to reclaim mem
2ce0: 6f 72 79 20 2a 2f 0a 29 7b 0a 20 20 79 79 50 61 ory */.){. yyPa
2cf0: 72 73 65 72 20 2a 70 50 61 72 73 65 72 20 3d 20 rser *pParser =
2d00: 28 79 79 50 61 72 73 65 72 2a 29 70 3b 0a 20 20 (yyParser*)p;.
2d10: 69 66 28 20 70 50 61 72 73 65 72 3d 3d 30 20 29 if( pParser==0 )
2d20: 20 72 65 74 75 72 6e 3b 0a 20 20 77 68 69 6c 65 return;. while
2d30: 28 20 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 ( pParser->yyidx
2d40: 3e 3d 30 20 29 20 79 79 5f 70 6f 70 5f 70 61 72 >=0 ) yy_pop_par
2d50: 73 65 72 5f 73 74 61 63 6b 28 70 50 61 72 73 65 ser_stack(pParse
2d60: 72 29 3b 0a 23 69 66 20 59 59 53 54 41 43 4b 44 r);.#if YYSTACKD
2d70: 45 50 54 48 3c 3d 30 0a 20 20 66 72 65 65 28 70 EPTH<=0. free(p
2d80: 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 29 Parser->yystack)
2d90: 3b 0a 23 65 6e 64 69 66 0a 20 20 28 2a 66 72 65 ;.#endif. (*fre
2da0: 65 50 72 6f 63 29 28 28 76 6f 69 64 2a 29 70 50 eProc)((void*)pP
2db0: 61 72 73 65 72 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a arser);.}../*.**
2dc0: 20 46 69 6e 64 20 74 68 65 20 61 70 70 72 6f 70 Find the approp
2dd0: 72 69 61 74 65 20 61 63 74 69 6f 6e 20 66 6f 72 riate action for
2de0: 20 61 20 70 61 72 73 65 72 20 67 69 76 65 6e 20 a parser given
2df0: 74 68 65 20 74 65 72 6d 69 6e 61 6c 0a 2a 2a 20 the terminal.**
2e00: 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e look-ahead token
2e10: 20 69 4c 6f 6f 6b 41 68 65 61 64 2e 0a 2a 2a 0a iLookAhead..**.
2e20: 2a 2a 20 49 66 20 74 68 65 20 6c 6f 6f 6b 2d 61 ** If the look-a
2e30: 68 65 61 64 20 74 6f 6b 65 6e 20 69 73 20 59 59 head token is YY
2e40: 4e 4f 43 4f 44 45 2c 20 74 68 65 6e 20 63 68 65 NOCODE, then che
2e50: 63 6b 20 74 6f 20 73 65 65 20 69 66 20 74 68 65 ck to see if the
2e60: 20 61 63 74 69 6f 6e 20 69 73 0a 2a 2a 20 69 6e action is.** in
2e70: 64 65 70 65 6e 64 65 6e 74 20 6f 66 20 74 68 65 dependent of the
2e80: 20 6c 6f 6f 6b 2d 61 68 65 61 64 2e 20 20 49 66 look-ahead. If
2e90: 20 69 74 20 69 73 2c 20 72 65 74 75 72 6e 20 74 it is, return t
2ea0: 68 65 20 61 63 74 69 6f 6e 2c 20 6f 74 68 65 72 he action, other
2eb0: 77 69 73 65 0a 2a 2a 20 72 65 74 75 72 6e 20 59 wise.** return Y
2ec0: 59 5f 4e 4f 5f 41 43 54 49 4f 4e 2e 0a 2a 2f 0a Y_NO_ACTION..*/.
2ed0: 73 74 61 74 69 63 20 69 6e 74 20 79 79 5f 66 69 static int yy_fi
2ee0: 6e 64 5f 73 68 69 66 74 5f 61 63 74 69 6f 6e 28 nd_shift_action(
2ef0: 0a 20 20 79 79 50 61 72 73 65 72 20 2a 70 50 61 . yyParser *pPa
2f00: 72 73 65 72 2c 20 20 20 20 20 20 20 20 2f 2a 20 rser, /*
2f10: 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 The parser */.
2f20: 59 59 43 4f 44 45 54 59 50 45 20 69 4c 6f 6f 6b YYCODETYPE iLook
2f30: 41 68 65 61 64 20 20 20 20 20 2f 2a 20 54 68 65 Ahead /* The
2f40: 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 look-ahead toke
2f50: 6e 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b n */.){. int i;
2f60: 0a 20 20 69 6e 74 20 73 74 61 74 65 6e 6f 20 3d . int stateno =
2f70: 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 63 pParser->yystac
2f80: 6b 5b 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 k[pParser->yyidx
2f90: 5d 2e 73 74 61 74 65 6e 6f 3b 0a 20 0a 20 20 69 ].stateno;. . i
2fa0: 66 28 20 73 74 61 74 65 6e 6f 3e 59 59 5f 53 48 f( stateno>YY_SH
2fb0: 49 46 54 5f 4d 41 58 20 7c 7c 20 28 69 20 3d 20 IFT_MAX || (i =
2fc0: 79 79 5f 73 68 69 66 74 5f 6f 66 73 74 5b 73 74 yy_shift_ofst[st
2fd0: 61 74 65 6e 6f 5d 29 3d 3d 59 59 5f 53 48 49 46 ateno])==YY_SHIF
2fe0: 54 5f 55 53 45 5f 44 46 4c 54 20 29 7b 0a 20 20 T_USE_DFLT ){.
2ff0: 20 20 72 65 74 75 72 6e 20 79 79 5f 64 65 66 61 return yy_defa
3000: 75 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 ult[stateno];.
3010: 7d 0a 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 }. if( iLookAhe
3020: 61 64 3d 3d 59 59 4e 4f 43 4f 44 45 20 29 7b 0a ad==YYNOCODE ){.
3030: 20 20 20 20 72 65 74 75 72 6e 20 59 59 5f 4e 4f return YY_NO
3040: 5f 41 43 54 49 4f 4e 3b 0a 20 20 7d 0a 20 20 69 _ACTION;. }. i
3050: 20 2b 3d 20 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a += iLookAhead;.
3060: 20 20 69 66 28 20 69 3c 30 20 7c 7c 20 69 3e 3d if( i<0 || i>=
3070: 59 59 5f 53 5a 5f 41 43 54 54 41 42 20 7c 7c 20 YY_SZ_ACTTAB ||
3080: 79 79 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69 5d 21 yy_lookahead[i]!
3090: 3d 69 4c 6f 6f 6b 41 68 65 61 64 20 29 7b 0a 20 =iLookAhead ){.
30a0: 20 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61 if( iLookAhea
30b0: 64 3e 30 20 29 7b 0a 23 69 66 64 65 66 20 59 59 d>0 ){.#ifdef YY
30c0: 46 41 4c 4c 42 41 43 4b 0a 20 20 20 20 20 20 69 FALLBACK. i
30d0: 6e 74 20 69 46 61 6c 6c 62 61 63 6b 3b 20 20 20 nt iFallback;
30e0: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 61 6c 6c /* Fall
30f0: 62 61 63 6b 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 back token */.
3100: 20 20 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 if( iLookAhe
3110: 61 64 3c 73 69 7a 65 6f 66 28 79 79 46 61 6c 6c ad<sizeof(yyFall
3120: 62 61 63 6b 29 2f 73 69 7a 65 6f 66 28 79 79 46 back)/sizeof(yyF
3130: 61 6c 6c 62 61 63 6b 5b 30 5d 29 0a 20 20 20 20 allback[0]).
3140: 20 20 20 20 20 20 20 20 20 26 26 20 28 69 46 61 && (iFa
3150: 6c 6c 62 61 63 6b 20 3d 20 79 79 46 61 6c 6c 62 llback = yyFallb
3160: 61 63 6b 5b 69 4c 6f 6f 6b 41 68 65 61 64 5d 29 ack[iLookAhead])
3170: 21 3d 30 20 29 7b 0a 23 69 66 6e 64 65 66 20 4e !=0 ){.#ifndef N
3180: 44 45 42 55 47 0a 20 20 20 20 20 20 20 20 69 66 DEBUG. if
3190: 28 20 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b ( yyTraceFILE ){
31a0: 0a 20 20 20 20 20 20 20 20 20 20 66 70 72 69 6e . fprin
31b0: 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 20 tf(yyTraceFILE,
31c0: 22 25 73 46 41 4c 4c 42 41 43 4b 20 25 73 20 3d "%sFALLBACK %s =
31d0: 3e 20 25 73 5c 6e 22 2c 0a 20 20 20 20 20 20 20 > %s\n",.
31e0: 20 20 20 20 20 20 79 79 54 72 61 63 65 50 72 6f yyTracePro
31f0: 6d 70 74 2c 20 79 79 54 6f 6b 65 6e 4e 61 6d 65 mpt, yyTokenName
3200: 5b 69 4c 6f 6f 6b 41 68 65 61 64 5d 2c 20 79 79 [iLookAhead], yy
3210: 54 6f 6b 65 6e 4e 61 6d 65 5b 69 46 61 6c 6c 62 TokenName[iFallb
3220: 61 63 6b 5d 29 3b 0a 20 20 20 20 20 20 20 20 7d ack]);. }
3230: 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 .#endif.
3240: 72 65 74 75 72 6e 20 79 79 5f 66 69 6e 64 5f 73 return yy_find_s
3250: 68 69 66 74 5f 61 63 74 69 6f 6e 28 70 50 61 72 hift_action(pPar
3260: 73 65 72 2c 20 69 46 61 6c 6c 62 61 63 6b 29 3b ser, iFallback);
3270: 0a 20 20 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a . }.#endif.
3280: 23 69 66 64 65 66 20 59 59 57 49 4c 44 43 41 52 #ifdef YYWILDCAR
3290: 44 0a 20 20 20 20 20 20 7b 0a 20 20 20 20 20 20 D. {.
32a0: 20 20 69 6e 74 20 6a 20 3d 20 69 20 2d 20 69 4c int j = i - iL
32b0: 6f 6f 6b 41 68 65 61 64 20 2b 20 59 59 57 49 4c ookAhead + YYWIL
32c0: 44 43 41 52 44 3b 0a 20 20 20 20 20 20 20 20 69 DCARD;. i
32d0: 66 28 20 6a 3e 3d 30 20 26 26 20 6a 3c 59 59 5f f( j>=0 && j<YY_
32e0: 53 5a 5f 41 43 54 54 41 42 20 26 26 20 79 79 5f SZ_ACTTAB && yy_
32f0: 6c 6f 6f 6b 61 68 65 61 64 5b 6a 5d 3d 3d 59 59 lookahead[j]==YY
3300: 57 49 4c 44 43 41 52 44 20 29 7b 0a 23 69 66 6e WILDCARD ){.#ifn
3310: 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20 20 def NDEBUG.
3320: 20 20 20 20 20 69 66 28 20 79 79 54 72 61 63 65 if( yyTrace
3330: 46 49 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 FILE ){.
3340: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 fprintf(yyTr
3350: 61 63 65 46 49 4c 45 2c 20 22 25 73 57 49 4c 44 aceFILE, "%sWILD
3360: 43 41 52 44 20 25 73 20 3d 3e 20 25 73 5c 6e 22 CARD %s => %s\n"
3370: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ,.
3380: 20 79 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 20 yyTracePrompt,
3390: 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 69 4c 6f 6f yyTokenName[iLoo
33a0: 6b 41 68 65 61 64 5d 2c 20 79 79 54 6f 6b 65 6e kAhead], yyToken
33b0: 4e 61 6d 65 5b 59 59 57 49 4c 44 43 41 52 44 5d Name[YYWILDCARD]
33c0: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 0a 23 );. }.#
33d0: 65 6e 64 69 66 20 2f 2a 20 4e 44 45 42 55 47 20 endif /* NDEBUG
33e0: 2a 2f 0a 20 20 20 20 20 20 20 20 20 20 72 65 74 */. ret
33f0: 75 72 6e 20 79 79 5f 61 63 74 69 6f 6e 5b 6a 5d urn yy_action[j]
3400: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 ;. }.
3410: 20 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 59 59 }.#endif /* YY
3420: 57 49 4c 44 43 41 52 44 20 2a 2f 0a 20 20 20 20 WILDCARD */.
3430: 7d 0a 20 20 20 20 72 65 74 75 72 6e 20 79 79 5f }. return yy_
3440: 64 65 66 61 75 6c 74 5b 73 74 61 74 65 6e 6f 5d default[stateno]
3450: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 ;. }else{. r
3460: 65 74 75 72 6e 20 79 79 5f 61 63 74 69 6f 6e 5b eturn yy_action[
3470: 69 5d 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a i];. }.}../*.**
3480: 20 46 69 6e 64 20 74 68 65 20 61 70 70 72 6f 70 Find the approp
3490: 72 69 61 74 65 20 61 63 74 69 6f 6e 20 66 6f 72 riate action for
34a0: 20 61 20 70 61 72 73 65 72 20 67 69 76 65 6e 20 a parser given
34b0: 74 68 65 20 6e 6f 6e 2d 74 65 72 6d 69 6e 61 6c the non-terminal
34c0: 0a 2a 2a 20 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 .** look-ahead t
34d0: 6f 6b 65 6e 20 69 4c 6f 6f 6b 41 68 65 61 64 2e oken iLookAhead.
34e0: 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 6c 6f .**.** If the lo
34f0: 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e 20 69 ok-ahead token i
3500: 73 20 59 59 4e 4f 43 4f 44 45 2c 20 74 68 65 6e s YYNOCODE, then
3510: 20 63 68 65 63 6b 20 74 6f 20 73 65 65 20 69 66 check to see if
3520: 20 74 68 65 20 61 63 74 69 6f 6e 20 69 73 0a 2a the action is.*
3530: 2a 20 69 6e 64 65 70 65 6e 64 65 6e 74 20 6f 66 * independent of
3540: 20 74 68 65 20 6c 6f 6f 6b 2d 61 68 65 61 64 2e the look-ahead.
3550: 20 20 49 66 20 69 74 20 69 73 2c 20 72 65 74 75 If it is, retu
3560: 72 6e 20 74 68 65 20 61 63 74 69 6f 6e 2c 20 6f rn the action, o
3570: 74 68 65 72 77 69 73 65 0a 2a 2a 20 72 65 74 75 therwise.** retu
3580: 72 6e 20 59 59 5f 4e 4f 5f 41 43 54 49 4f 4e 2e rn YY_NO_ACTION.
3590: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 79 .*/.static int y
35a0: 79 5f 66 69 6e 64 5f 72 65 64 75 63 65 5f 61 63 y_find_reduce_ac
35b0: 74 69 6f 6e 28 0a 20 20 69 6e 74 20 73 74 61 74 tion(. int stat
35c0: 65 6e 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20 eno,
35d0: 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 73 74 61 /* Current sta
35e0: 74 65 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 59 te number */. Y
35f0: 59 43 4f 44 45 54 59 50 45 20 69 4c 6f 6f 6b 41 YCODETYPE iLookA
3600: 68 65 61 64 20 20 20 20 20 2f 2a 20 54 68 65 20 head /* The
3610: 6c 6f 6f 6b 2d 61 68 65 61 64 20 74 6f 6b 65 6e look-ahead token
3620: 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 69 3b 0a */.){. int i;.
3630: 20 20 2f 2a 20 69 6e 74 20 73 74 61 74 65 6e 6f /* int stateno
3640: 20 3d 20 70 50 61 72 73 65 72 2d 3e 79 79 73 74 = pParser->yyst
3650: 61 63 6b 5b 70 50 61 72 73 65 72 2d 3e 79 79 69 ack[pParser->yyi
3660: 64 78 5d 2e 73 74 61 74 65 6e 6f 3b 20 2a 2f 0a dx].stateno; */.
3670: 20 0a 20 20 69 66 28 20 73 74 61 74 65 6e 6f 3e . if( stateno>
3680: 59 59 5f 52 45 44 55 43 45 5f 4d 41 58 20 7c 7c YY_REDUCE_MAX ||
3690: 0a 20 20 20 20 20 20 28 69 20 3d 20 79 79 5f 72 . (i = yy_r
36a0: 65 64 75 63 65 5f 6f 66 73 74 5b 73 74 61 74 65 educe_ofst[state
36b0: 6e 6f 5d 29 3d 3d 59 59 5f 52 45 44 55 43 45 5f no])==YY_REDUCE_
36c0: 55 53 45 5f 44 46 4c 54 20 29 7b 0a 20 20 20 20 USE_DFLT ){.
36d0: 72 65 74 75 72 6e 20 79 79 5f 64 65 66 61 75 6c return yy_defaul
36e0: 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d 0a t[stateno];. }.
36f0: 20 20 69 66 28 20 69 4c 6f 6f 6b 41 68 65 61 64 if( iLookAhead
3700: 3d 3d 59 59 4e 4f 43 4f 44 45 20 29 7b 0a 20 20 ==YYNOCODE ){.
3710: 20 20 72 65 74 75 72 6e 20 59 59 5f 4e 4f 5f 41 return YY_NO_A
3720: 43 54 49 4f 4e 3b 0a 20 20 7d 0a 20 20 69 20 2b CTION;. }. i +
3730: 3d 20 69 4c 6f 6f 6b 41 68 65 61 64 3b 0a 20 20 = iLookAhead;.
3740: 69 66 28 20 69 3c 30 20 7c 7c 20 69 3e 3d 59 59 if( i<0 || i>=YY
3750: 5f 53 5a 5f 41 43 54 54 41 42 20 7c 7c 20 79 79 _SZ_ACTTAB || yy
3760: 5f 6c 6f 6f 6b 61 68 65 61 64 5b 69 5d 21 3d 69 _lookahead[i]!=i
3770: 4c 6f 6f 6b 41 68 65 61 64 20 29 7b 0a 20 20 20 LookAhead ){.
3780: 20 72 65 74 75 72 6e 20 79 79 5f 64 65 66 61 75 return yy_defau
3790: 6c 74 5b 73 74 61 74 65 6e 6f 5d 3b 0a 20 20 7d lt[stateno];. }
37a0: 65 6c 73 65 7b 0a 20 20 20 20 72 65 74 75 72 6e else{. return
37b0: 20 79 79 5f 61 63 74 69 6f 6e 5b 69 5d 3b 0a 20 yy_action[i];.
37c0: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 }.}../*.** The
37d0: 66 6f 6c 6c 6f 77 69 6e 67 20 72 6f 75 74 69 6e following routin
37e0: 65 20 69 73 20 63 61 6c 6c 65 64 20 69 66 20 74 e is called if t
37f0: 68 65 20 73 74 61 63 6b 20 6f 76 65 72 66 6c 6f he stack overflo
3800: 77 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f ws..*/.static vo
3810: 69 64 20 79 79 53 74 61 63 6b 4f 76 65 72 66 6c id yyStackOverfl
3820: 6f 77 28 79 79 50 61 72 73 65 72 20 2a 79 79 70 ow(yyParser *yyp
3830: 50 61 72 73 65 72 2c 20 59 59 4d 49 4e 4f 52 54 Parser, YYMINORT
3840: 59 50 45 20 2a 79 79 70 4d 69 6e 6f 72 29 7b 0a YPE *yypMinor){.
3850: 20 20 20 50 61 72 73 65 41 52 47 5f 46 45 54 43 ParseARG_FETC
3860: 48 3b 0a 20 20 20 79 79 70 50 61 72 73 65 72 2d H;. yypParser-
3870: 3e 79 79 69 64 78 2d 2d 3b 0a 23 69 66 6e 64 65 >yyidx--;.#ifnde
3880: 66 20 4e 44 45 42 55 47 0a 20 20 20 69 66 28 20 f NDEBUG. if(
3890: 79 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 yyTraceFILE ){.
38a0: 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 fprintf(yyTr
38b0: 61 63 65 46 49 4c 45 2c 22 25 73 53 74 61 63 6b aceFILE,"%sStack
38c0: 20 4f 76 65 72 66 6c 6f 77 21 5c 6e 22 2c 79 79 Overflow!\n",yy
38d0: 54 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 TracePrompt);.
38e0: 20 7d 0a 23 65 6e 64 69 66 0a 20 20 20 77 68 69 }.#endif. whi
38f0: 6c 65 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 le( yypParser->y
3900: 79 69 64 78 3e 3d 30 20 29 20 79 79 5f 70 6f 70 yidx>=0 ) yy_pop
3910: 5f 70 61 72 73 65 72 5f 73 74 61 63 6b 28 79 79 _parser_stack(yy
3920: 70 50 61 72 73 65 72 29 3b 0a 20 20 20 2f 2a 20 pParser);. /*
3930: 48 65 72 65 20 63 6f 64 65 20 69 73 20 69 6e 73 Here code is ins
3940: 65 72 74 65 64 20 77 68 69 63 68 20 77 69 6c 6c erted which will
3950: 20 65 78 65 63 75 74 65 20 69 66 20 74 68 65 20 execute if the
3960: 70 61 72 73 65 72 0a 20 20 20 2a 2a 20 73 74 61 parser. ** sta
3970: 63 6b 20 65 76 65 72 79 20 6f 76 65 72 66 6c 6f ck every overflo
3980: 77 73 20 2a 2f 0a 25 25 0a 20 20 20 50 61 72 73 ws */.%%. Pars
3990: 65 41 52 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 eARG_STORE; /* S
39a0: 75 70 70 72 65 73 73 20 77 61 72 6e 69 6e 67 20 uppress warning
39b0: 61 62 6f 75 74 20 75 6e 75 73 65 64 20 25 65 78 about unused %ex
39c0: 74 72 61 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 tra_argument var
39d0: 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 */.}../*.** Per
39e0: 66 6f 72 6d 20 61 20 73 68 69 66 74 20 61 63 74 form a shift act
39f0: 69 6f 6e 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 ion..*/.static v
3a00: 6f 69 64 20 79 79 5f 73 68 69 66 74 28 0a 20 20 oid yy_shift(.
3a10: 79 79 50 61 72 73 65 72 20 2a 79 79 70 50 61 72 yyParser *yypPar
3a20: 73 65 72 2c 20 20 20 20 20 20 20 20 20 20 2f 2a ser, /*
3a30: 20 54 68 65 20 70 61 72 73 65 72 20 74 6f 20 62 The parser to b
3a40: 65 20 73 68 69 66 74 65 64 20 2a 2f 0a 20 20 69 e shifted */. i
3a50: 6e 74 20 79 79 4e 65 77 53 74 61 74 65 2c 20 20 nt yyNewState,
3a60: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
3a70: 54 68 65 20 6e 65 77 20 73 74 61 74 65 20 74 6f The new state to
3a80: 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a 20 20 69 shift in */. i
3a90: 6e 74 20 79 79 4d 61 6a 6f 72 2c 20 20 20 20 20 nt yyMajor,
3aa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
3ab0: 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 The major token
3ac0: 74 6f 20 73 68 69 66 74 20 69 6e 20 2a 2f 0a 20 to shift in */.
3ad0: 20 59 59 4d 49 4e 4f 52 54 59 50 45 20 2a 79 79 YYMINORTYPE *yy
3ae0: 70 4d 69 6e 6f 72 20 20 20 20 20 20 20 20 20 2f pMinor /
3af0: 2a 20 50 6f 69 6e 74 65 72 20 6f 74 20 74 68 65 * Pointer ot the
3b00: 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20 74 6f 20 minor token to
3b10: 73 68 69 66 74 20 69 6e 20 2a 2f 0a 29 7b 0a 20 shift in */.){.
3b20: 20 79 79 53 74 61 63 6b 45 6e 74 72 79 20 2a 79 yyStackEntry *y
3b30: 79 74 6f 73 3b 0a 20 20 79 79 70 50 61 72 73 65 ytos;. yypParse
3b40: 72 2d 3e 79 79 69 64 78 2b 2b 3b 0a 23 69 66 20 r->yyidx++;.#if
3b50: 59 59 53 54 41 43 4b 44 45 50 54 48 3e 30 20 0a YYSTACKDEPTH>0 .
3b60: 20 20 69 66 28 20 79 79 70 50 61 72 73 65 72 2d if( yypParser-
3b70: 3e 79 79 69 64 78 3e 3d 59 59 53 54 41 43 4b 44 >yyidx>=YYSTACKD
3b80: 45 50 54 48 20 29 7b 0a 20 20 20 20 79 79 53 74 EPTH ){. yySt
3b90: 61 63 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50 ackOverflow(yypP
3ba0: 61 72 73 65 72 2c 20 79 79 70 4d 69 6e 6f 72 29 arser, yypMinor)
3bb0: 3b 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 ;. return;.
3bc0: 7d 0a 23 65 6c 73 65 0a 20 20 69 66 28 20 79 79 }.#else. if( yy
3bd0: 70 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3e 3d pParser->yyidx>=
3be0: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74 6b yypParser->yystk
3bf0: 73 7a 20 29 7b 0a 20 20 20 20 79 79 47 72 6f 77 sz ){. yyGrow
3c00: 53 74 61 63 6b 28 79 79 70 50 61 72 73 65 72 29 Stack(yypParser)
3c10: 3b 0a 20 20 20 20 69 66 28 20 79 79 70 50 61 72 ;. if( yypPar
3c20: 73 65 72 2d 3e 79 79 69 64 78 3e 3d 79 79 70 50 ser->yyidx>=yypP
3c30: 61 72 73 65 72 2d 3e 79 79 73 74 6b 73 7a 20 29 arser->yystksz )
3c40: 7b 0a 20 20 20 20 20 20 79 79 53 74 61 63 6b 4f {. yyStackO
3c50: 76 65 72 66 6c 6f 77 28 79 79 70 50 61 72 73 65 verflow(yypParse
3c60: 72 2c 20 79 79 70 4d 69 6e 6f 72 29 3b 0a 20 20 r, yypMinor);.
3c70: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 return;.
3c80: 7d 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 79 }. }.#endif. y
3c90: 79 74 6f 73 20 3d 20 26 79 79 70 50 61 72 73 65 ytos = &yypParse
3ca0: 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 50 61 r->yystack[yypPa
3cb0: 72 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a 20 20 rser->yyidx];.
3cc0: 79 79 74 6f 73 2d 3e 73 74 61 74 65 6e 6f 20 3d yytos->stateno =
3cd0: 20 79 79 4e 65 77 53 74 61 74 65 3b 0a 20 20 79 yyNewState;. y
3ce0: 79 74 6f 73 2d 3e 6d 61 6a 6f 72 20 3d 20 79 79 ytos->major = yy
3cf0: 4d 61 6a 6f 72 3b 0a 20 20 79 79 74 6f 73 2d 3e Major;. yytos->
3d00: 6d 69 6e 6f 72 20 3d 20 2a 79 79 70 4d 69 6e 6f minor = *yypMino
3d10: 72 3b 0a 23 69 66 6e 64 65 66 20 4e 44 45 42 55 r;.#ifndef NDEBU
3d20: 47 0a 20 20 69 66 28 20 79 79 54 72 61 63 65 46 G. if( yyTraceF
3d30: 49 4c 45 20 26 26 20 79 79 70 50 61 72 73 65 72 ILE && yypParser
3d40: 2d 3e 79 79 69 64 78 3e 30 20 29 7b 0a 20 20 20 ->yyidx>0 ){.
3d50: 20 69 6e 74 20 69 3b 0a 20 20 20 20 66 70 72 69 int i;. fpri
3d60: 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c ntf(yyTraceFILE,
3d70: 22 25 73 53 68 69 66 74 20 25 64 5c 6e 22 2c 79 "%sShift %d\n",y
3d80: 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 79 79 4e yTracePrompt,yyN
3d90: 65 77 53 74 61 74 65 29 3b 0a 20 20 20 20 66 70 ewState);. fp
3da0: 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c rintf(yyTraceFIL
3db0: 45 2c 22 25 73 53 74 61 63 6b 3a 22 2c 79 79 54 E,"%sStack:",yyT
3dc0: 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20 racePrompt);.
3dd0: 20 66 6f 72 28 69 3d 31 3b 20 69 3c 3d 79 79 70 for(i=1; i<=yyp
3de0: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 3b 20 69 Parser->yyidx; i
3df0: 2b 2b 29 0a 20 20 20 20 20 20 66 70 72 69 6e 74 ++). fprint
3e00: 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c 22 20 f(yyTraceFILE,"
3e10: 25 73 22 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b %s",yyTokenName[
3e20: 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 74 61 yypParser->yysta
3e30: 63 6b 5b 69 5d 2e 6d 61 6a 6f 72 5d 29 3b 0a 20 ck[i].major]);.
3e40: 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 fprintf(yyTra
3e50: 63 65 46 49 4c 45 2c 22 5c 6e 22 29 3b 0a 20 20 ceFILE,"\n");.
3e60: 7d 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 20 54 }.#endif.}../* T
3e70: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 74 61 62 he following tab
3e80: 6c 65 20 63 6f 6e 74 61 69 6e 73 20 69 6e 66 6f le contains info
3e90: 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 65 76 rmation about ev
3ea0: 65 72 79 20 72 75 6c 65 20 74 68 61 74 0a 2a 2a ery rule that.**
3eb0: 20 69 73 20 75 73 65 64 20 64 75 72 69 6e 67 20 is used during
3ec0: 74 68 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 the reduce..*/.s
3ed0: 74 61 74 69 63 20 63 6f 6e 73 74 20 73 74 72 75 tatic const stru
3ee0: 63 74 20 7b 0a 20 20 59 59 43 4f 44 45 54 59 50 ct {. YYCODETYP
3ef0: 45 20 6c 68 73 3b 20 20 20 20 20 20 20 20 20 2f E lhs; /
3f00: 2a 20 53 79 6d 62 6f 6c 20 6f 6e 20 74 68 65 20 * Symbol on the
3f10: 6c 65 66 74 2d 68 61 6e 64 20 73 69 64 65 20 6f left-hand side o
3f20: 66 20 74 68 65 20 72 75 6c 65 20 2a 2f 0a 20 20 f the rule */.
3f30: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 6e 72 unsigned char nr
3f40: 68 73 3b 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 hs; /* Numbe
3f50: 72 20 6f 66 20 72 69 67 68 74 2d 68 61 6e 64 20 r of right-hand
3f60: 73 69 64 65 20 73 79 6d 62 6f 6c 73 20 69 6e 20 side symbols in
3f70: 74 68 65 20 72 75 6c 65 20 2a 2f 0a 7d 20 79 79 the rule */.} yy
3f80: 52 75 6c 65 49 6e 66 6f 5b 5d 20 3d 20 7b 0a 25 RuleInfo[] = {.%
3f90: 25 0a 7d 3b 0a 0a 73 74 61 74 69 63 20 76 6f 69 %.};..static voi
3fa0: 64 20 79 79 5f 61 63 63 65 70 74 28 79 79 50 61 d yy_accept(yyPa
3fb0: 72 73 65 72 2a 29 3b 20 20 2f 2a 20 46 6f 72 77 rser*); /* Forw
3fc0: 61 72 64 20 44 65 63 6c 61 72 61 74 69 6f 6e 20 ard Declaration
3fd0: 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 50 65 72 66 6f 72 */../*.** Perfor
3fe0: 6d 20 61 20 72 65 64 75 63 65 20 61 63 74 69 6f m a reduce actio
3ff0: 6e 20 61 6e 64 20 74 68 65 20 73 68 69 66 74 20 n and the shift
4000: 74 68 61 74 20 6d 75 73 74 20 69 6d 6d 65 64 69 that must immedi
4010: 61 74 65 6c 79 0a 2a 2a 20 66 6f 6c 6c 6f 77 20 ately.** follow
4020: 74 68 65 20 72 65 64 75 63 65 2e 0a 2a 2f 0a 73 the reduce..*/.s
4030: 74 61 74 69 63 20 76 6f 69 64 20 79 79 5f 72 65 tatic void yy_re
4040: 64 75 63 65 28 0a 20 20 79 79 50 61 72 73 65 72 duce(. yyParser
4050: 20 2a 79 79 70 50 61 72 73 65 72 2c 20 20 20 20 *yypParser,
4060: 20 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 /* The pars
4070: 65 72 20 2a 2f 0a 20 20 69 6e 74 20 79 79 72 75 er */. int yyru
4080: 6c 65 6e 6f 20 20 20 20 20 20 20 20 20 20 20 20 leno
4090: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f /* Number o
40a0: 66 20 74 68 65 20 72 75 6c 65 20 62 79 20 77 68 f the rule by wh
40b0: 69 63 68 20 74 6f 20 72 65 64 75 63 65 20 2a 2f ich to reduce */
40c0: 0a 29 7b 0a 20 20 69 6e 74 20 79 79 67 6f 74 6f .){. int yygoto
40d0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ;
40e0: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 6e 65 78 /* The nex
40f0: 74 20 73 74 61 74 65 20 2a 2f 0a 20 20 69 6e 74 t state */. int
4100: 20 79 79 61 63 74 3b 20 20 20 20 20 20 20 20 20 yyact;
4110: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
4120: 54 68 65 20 6e 65 78 74 20 61 63 74 69 6f 6e 20 The next action
4130: 2a 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 */. YYMINORTYPE
4140: 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 3b 20 20 20 yygotominor;
4150: 20 20 20 20 20 2f 2a 20 54 68 65 20 4c 48 53 20 /* The LHS
4160: 6f 66 20 74 68 65 20 72 75 6c 65 20 72 65 64 75 of the rule redu
4170: 63 65 64 20 2a 2f 0a 20 20 79 79 53 74 61 63 6b ced */. yyStack
4180: 45 6e 74 72 79 20 2a 79 79 6d 73 70 3b 20 20 20 Entry *yymsp;
4190: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 /* The
41a0: 74 6f 70 20 6f 66 20 74 68 65 20 70 61 72 73 65 top of the parse
41b0: 72 27 73 20 73 74 61 63 6b 20 2a 2f 0a 20 20 69 r's stack */. i
41c0: 6e 74 20 79 79 73 69 7a 65 3b 20 20 20 20 20 20 nt yysize;
41d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f /
41e0: 2a 20 41 6d 6f 75 6e 74 20 74 6f 20 70 6f 70 20 * Amount to pop
41f0: 74 68 65 20 73 74 61 63 6b 20 2a 2f 0a 20 20 50 the stack */. P
4200: 61 72 73 65 41 52 47 5f 46 45 54 43 48 3b 0a 20 arseARG_FETCH;.
4210: 20 79 79 6d 73 70 20 3d 20 26 79 79 70 50 61 72 yymsp = &yypPar
4220: 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 79 79 70 ser->yystack[yyp
4230: 50 61 72 73 65 72 2d 3e 79 79 69 64 78 5d 3b 0a Parser->yyidx];.
4240: 23 69 66 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 #ifndef NDEBUG.
4250: 20 69 66 28 20 79 79 54 72 61 63 65 46 49 4c 45 if( yyTraceFILE
4260: 20 26 26 20 79 79 72 75 6c 65 6e 6f 3e 3d 30 20 && yyruleno>=0
4270: 0a 20 20 20 20 20 20 20 20 26 26 20 79 79 72 75 . && yyru
4280: 6c 65 6e 6f 3c 28 69 6e 74 29 28 73 69 7a 65 6f leno<(int)(sizeo
4290: 66 28 79 79 52 75 6c 65 4e 61 6d 65 29 2f 73 69 f(yyRuleName)/si
42a0: 7a 65 6f 66 28 79 79 52 75 6c 65 4e 61 6d 65 5b zeof(yyRuleName[
42b0: 30 5d 29 29 20 29 7b 0a 20 20 20 20 66 70 72 69 0])) ){. fpri
42c0: 6e 74 66 28 79 79 54 72 61 63 65 46 49 4c 45 2c ntf(yyTraceFILE,
42d0: 20 22 25 73 52 65 64 75 63 65 20 5b 25 73 5d 2e "%sReduce [%s].
42e0: 5c 6e 22 2c 20 79 79 54 72 61 63 65 50 72 6f 6d \n", yyTraceProm
42f0: 70 74 2c 0a 20 20 20 20 20 20 79 79 52 75 6c 65 pt,. yyRule
4300: 4e 61 6d 65 5b 79 79 72 75 6c 65 6e 6f 5d 29 3b Name[yyruleno]);
4310: 0a 20 20 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 4e . }.#endif /* N
4320: 44 45 42 55 47 20 2a 2f 0a 0a 20 20 2f 2a 20 53 DEBUG */.. /* S
4330: 69 6c 65 6e 63 65 20 63 6f 6d 70 6c 61 69 6e 74 ilence complaint
4340: 73 20 66 72 6f 6d 20 70 75 72 69 66 79 20 61 62 s from purify ab
4350: 6f 75 74 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 20 out yygotominor
4360: 62 65 69 6e 67 20 75 6e 69 6e 69 74 69 61 6c 69 being uninitiali
4370: 7a 65 64 0a 20 20 2a 2a 20 69 6e 20 73 6f 6d 65 zed. ** in some
4380: 20 63 61 73 65 73 20 77 68 65 6e 20 69 74 20 69 cases when it i
4390: 73 20 63 6f 70 69 65 64 20 69 6e 74 6f 20 74 68 s copied into th
43a0: 65 20 73 74 61 63 6b 20 61 66 74 65 72 20 74 68 e stack after th
43b0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 20 20 2a 2a e following. **
43c0: 20 73 77 69 74 63 68 2e 20 20 79 79 67 6f 74 6f switch. yygoto
43d0: 6d 69 6e 6f 72 20 69 73 20 75 6e 69 6e 69 74 69 minor is uniniti
43e0: 61 6c 69 7a 65 64 20 77 68 65 6e 20 61 20 72 75 alized when a ru
43f0: 6c 65 20 72 65 64 75 63 65 73 20 74 68 61 74 20 le reduces that
4400: 64 6f 65 73 0a 20 20 2a 2a 20 6e 6f 74 20 73 65 does. ** not se
4410: 74 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20 69 t the value of i
4420: 74 73 20 6c 65 66 74 2d 68 61 6e 64 20 73 69 64 ts left-hand sid
4430: 65 20 6e 6f 6e 74 65 72 6d 69 6e 61 6c 2e 20 20 e nonterminal.
4440: 4c 65 61 76 69 6e 67 20 74 68 65 0a 20 20 2a 2a Leaving the. **
4450: 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20 6e 6f value of the no
4460: 6e 74 65 72 6d 69 6e 61 6c 20 75 6e 69 6e 69 74 nterminal uninit
4470: 69 61 6c 69 7a 65 64 20 69 73 20 75 74 74 65 72 ialized is utter
4480: 6c 79 20 68 61 72 6d 6c 65 73 73 20 61 73 20 6c ly harmless as l
4490: 6f 6e 67 0a 20 20 2a 2a 20 61 73 20 74 68 65 20 ong. ** as the
44a0: 76 61 6c 75 65 20 69 73 20 6e 65 76 65 72 20 75 value is never u
44b0: 73 65 64 2e 20 20 53 6f 20 72 65 61 6c 6c 79 20 sed. So really
44c0: 74 68 65 20 6f 6e 6c 79 20 74 68 69 6e 67 20 74 the only thing t
44d0: 68 69 73 20 63 6f 64 65 0a 20 20 2a 2a 20 61 63 his code. ** ac
44e0: 63 6f 6d 70 6c 69 73 68 65 73 20 69 73 20 74 6f complishes is to
44f0: 20 71 75 69 65 74 65 6e 20 70 75 72 69 66 79 2e quieten purify.
4500: 20 20 0a 20 20 2a 2a 0a 20 20 2a 2a 20 32 30 30 . **. ** 200
4510: 37 2d 30 31 2d 31 36 3a 20 20 54 68 65 20 77 69 7-01-16: The wi
4520: 72 65 73 68 61 72 6b 20 70 72 6f 6a 65 63 74 20 reshark project
4530: 28 77 77 77 2e 77 69 72 65 73 68 61 72 6b 2e 6f (www.wireshark.o
4540: 72 67 29 20 72 65 70 6f 72 74 73 20 74 68 61 74 rg) reports that
4550: 0a 20 20 2a 2a 20 77 69 74 68 6f 75 74 20 74 68 . ** without th
4560: 69 73 20 63 6f 64 65 2c 20 74 68 65 69 72 20 70 is code, their p
4570: 61 72 73 65 72 20 73 65 67 66 61 75 6c 74 73 2e arser segfaults.
4580: 20 20 49 27 6d 20 6e 6f 74 20 73 75 72 65 20 77 I'm not sure w
4590: 68 61 74 20 74 68 65 72 65 0a 20 20 2a 2a 20 70 hat there. ** p
45a0: 61 72 73 65 72 20 69 73 20 64 6f 69 6e 67 20 74 arser is doing t
45b0: 6f 20 6d 61 6b 65 20 74 68 69 73 20 68 61 70 70 o make this happ
45c0: 65 6e 2e 20 20 54 68 69 73 20 69 73 20 74 68 65 en. This is the
45d0: 20 73 65 63 6f 6e 64 20 62 75 67 20 72 65 70 6f second bug repo
45e0: 72 74 0a 20 20 2a 2a 20 66 72 6f 6d 20 77 69 72 rt. ** from wir
45f0: 65 73 68 61 72 6b 20 74 68 69 73 20 77 65 65 6b eshark this week
4600: 2e 20 20 43 6c 65 61 72 6c 79 20 74 68 65 79 20 . Clearly they
4610: 61 72 65 20 73 74 72 65 73 73 69 6e 67 20 4c 65 are stressing Le
4620: 6d 6f 6e 20 69 6e 20 77 61 79 73 0a 20 20 2a 2a mon in ways. **
4630: 20 74 68 61 74 20 69 74 20 68 61 73 20 6e 6f 74 that it has not
4640: 20 62 65 65 6e 20 70 72 65 76 69 6f 75 73 6c 79 been previously
4650: 20 73 74 72 65 73 73 65 64 2e 2e 2e 20 20 28 53 stressed... (S
4660: 51 4c 69 74 65 20 74 69 63 6b 65 74 20 23 32 31 QLite ticket #21
4670: 37 32 29 0a 20 20 2a 2f 0a 20 20 6d 65 6d 73 65 72). */. memse
4680: 74 28 26 79 79 67 6f 74 6f 6d 69 6e 6f 72 2c 20 t(&yygotominor,
4690: 30 2c 20 73 69 7a 65 6f 66 28 79 79 67 6f 74 6f 0, sizeof(yygoto
46a0: 6d 69 6e 6f 72 29 29 3b 0a 0a 0a 20 20 73 77 69 minor));... swi
46b0: 74 63 68 28 20 79 79 72 75 6c 65 6e 6f 20 29 7b tch( yyruleno ){
46c0: 0a 20 20 2f 2a 20 42 65 67 69 6e 6e 69 6e 67 20 . /* Beginning
46d0: 68 65 72 65 20 61 72 65 20 74 68 65 20 72 65 64 here are the red
46e0: 75 63 74 69 6f 6e 20 63 61 73 65 73 2e 20 20 41 uction cases. A
46f0: 20 74 79 70 69 63 61 6c 20 65 78 61 6d 70 6c 65 typical example
4700: 0a 20 20 2a 2a 20 66 6f 6c 6c 6f 77 73 3a 0a 20 . ** follows:.
4710: 20 2a 2a 20 20 20 63 61 73 65 20 30 3a 0a 20 20 ** case 0:.
4720: 2a 2a 20 20 23 6c 69 6e 65 20 3c 6c 69 6e 65 6e ** #line <linen
4730: 6f 3e 20 3c 67 72 61 6d 6d 61 72 66 69 6c 65 3e o> <grammarfile>
4740: 0a 20 20 2a 2a 20 20 20 20 20 7b 20 2e 2e 2e 20 . ** { ...
4750: 7d 20 20 20 20 20 20 20 20 20 20 20 2f 2f 20 55 } // U
4760: 73 65 72 20 73 75 70 70 6c 69 65 64 20 63 6f 64 ser supplied cod
4770: 65 0a 20 20 2a 2a 20 20 23 6c 69 6e 65 20 3c 6c e. ** #line <l
4780: 69 6e 65 6e 6f 3e 20 3c 74 68 69 73 66 69 6c 65 ineno> <thisfile
4790: 3e 0a 20 20 2a 2a 20 20 20 20 20 62 72 65 61 6b >. ** break
47a0: 3b 0a 20 20 2a 2f 0a 25 25 0a 20 20 7d 3b 0a 20 ;. */.%%. };.
47b0: 20 79 79 67 6f 74 6f 20 3d 20 79 79 52 75 6c 65 yygoto = yyRule
47c0: 49 6e 66 6f 5b 79 79 72 75 6c 65 6e 6f 5d 2e 6c Info[yyruleno].l
47d0: 68 73 3b 0a 20 20 79 79 73 69 7a 65 20 3d 20 79 hs;. yysize = y
47e0: 79 52 75 6c 65 49 6e 66 6f 5b 79 79 72 75 6c 65 yRuleInfo[yyrule
47f0: 6e 6f 5d 2e 6e 72 68 73 3b 0a 20 20 79 79 70 50 no].nrhs;. yypP
4800: 61 72 73 65 72 2d 3e 79 79 69 64 78 20 2d 3d 20 arser->yyidx -=
4810: 79 79 73 69 7a 65 3b 0a 20 20 79 79 61 63 74 20 yysize;. yyact
4820: 3d 20 79 79 5f 66 69 6e 64 5f 72 65 64 75 63 65 = yy_find_reduce
4830: 5f 61 63 74 69 6f 6e 28 79 79 6d 73 70 5b 2d 79 _action(yymsp[-y
4840: 79 73 69 7a 65 5d 2e 73 74 61 74 65 6e 6f 2c 79 ysize].stateno,y
4850: 79 67 6f 74 6f 29 3b 0a 20 20 69 66 28 20 79 79 ygoto);. if( yy
4860: 61 63 74 20 3c 20 59 59 4e 53 54 41 54 45 20 29 act < YYNSTATE )
4870: 7b 0a 23 69 66 64 65 66 20 4e 44 45 42 55 47 0a {.#ifdef NDEBUG.
4880: 20 20 20 20 2f 2a 20 49 66 20 77 65 20 61 72 65 /* If we are
4890: 20 6e 6f 74 20 64 65 62 75 67 67 69 6e 67 20 61 not debugging a
48a0: 6e 64 20 74 68 65 20 72 65 64 75 63 65 20 61 63 nd the reduce ac
48b0: 74 69 6f 6e 20 70 6f 70 70 65 64 20 61 74 20 6c tion popped at l
48c0: 65 61 73 74 0a 20 20 20 20 2a 2a 20 6f 6e 65 20 east. ** one
48d0: 65 6c 65 6d 65 6e 74 20 6f 66 66 20 74 68 65 20 element off the
48e0: 73 74 61 63 6b 2c 20 74 68 65 6e 20 77 65 20 63 stack, then we c
48f0: 61 6e 20 70 75 73 68 20 74 68 65 20 6e 65 77 20 an push the new
4900: 65 6c 65 6d 65 6e 74 20 62 61 63 6b 0a 20 20 20 element back.
4910: 20 2a 2a 20 6f 6e 74 6f 20 74 68 65 20 73 74 61 ** onto the sta
4920: 63 6b 20 68 65 72 65 2c 20 61 6e 64 20 73 6b 69 ck here, and ski
4930: 70 20 74 68 65 20 73 74 61 63 6b 20 6f 76 65 72 p the stack over
4940: 66 6c 6f 77 20 74 65 73 74 20 69 6e 20 79 79 5f flow test in yy_
4950: 73 68 69 66 74 28 29 2e 0a 20 20 20 20 2a 2a 20 shift().. **
4960: 54 68 61 74 20 67 69 76 65 73 20 61 20 73 69 67 That gives a sig
4970: 6e 69 66 69 63 61 6e 74 20 73 70 65 65 64 20 69 nificant speed i
4980: 6d 70 72 6f 76 65 6d 65 6e 74 2e 20 2a 2f 0a 20 mprovement. */.
4990: 20 20 20 69 66 28 20 79 79 73 69 7a 65 20 29 7b if( yysize ){
49a0: 0a 20 20 20 20 20 20 79 79 70 50 61 72 73 65 72 . yypParser
49b0: 2d 3e 79 79 69 64 78 2b 2b 3b 0a 20 20 20 20 20 ->yyidx++;.
49c0: 20 79 79 6d 73 70 20 2d 3d 20 79 79 73 69 7a 65 yymsp -= yysize
49d0: 2d 31 3b 0a 20 20 20 20 20 20 79 79 6d 73 70 2d -1;. yymsp-
49e0: 3e 73 74 61 74 65 6e 6f 20 3d 20 79 79 61 63 74 >stateno = yyact
49f0: 3b 0a 20 20 20 20 20 20 79 79 6d 73 70 2d 3e 6d ;. yymsp->m
4a00: 61 6a 6f 72 20 3d 20 79 79 67 6f 74 6f 3b 0a 20 ajor = yygoto;.
4a10: 20 20 20 20 20 79 79 6d 73 70 2d 3e 6d 69 6e 6f yymsp->mino
4a20: 72 20 3d 20 79 79 67 6f 74 6f 6d 69 6e 6f 72 3b r = yygotominor;
4a30: 0a 20 20 20 20 7d 65 6c 73 65 0a 23 65 6e 64 69 . }else.#endi
4a40: 66 0a 20 20 20 20 7b 0a 20 20 20 20 20 20 79 79 f. {. yy
4a50: 5f 73 68 69 66 74 28 79 79 70 50 61 72 73 65 72 _shift(yypParser
4a60: 2c 79 79 61 63 74 2c 79 79 67 6f 74 6f 2c 26 79 ,yyact,yygoto,&y
4a70: 79 67 6f 74 6f 6d 69 6e 6f 72 29 3b 0a 20 20 20 ygotominor);.
4a80: 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 }. }else{.
4a90: 61 73 73 65 72 74 28 20 79 79 61 63 74 20 3d 3d assert( yyact ==
4aa0: 20 59 59 4e 53 54 41 54 45 20 2b 20 59 59 4e 52 YYNSTATE + YYNR
4ab0: 55 4c 45 20 2b 20 31 20 29 3b 0a 20 20 20 20 79 ULE + 1 );. y
4ac0: 79 5f 61 63 63 65 70 74 28 79 79 70 50 61 72 73 y_accept(yypPars
4ad0: 65 72 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a er);. }.}../*.*
4ae0: 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 * The following
4af0: 63 6f 64 65 20 65 78 65 63 75 74 65 73 20 77 68 code executes wh
4b00: 65 6e 20 74 68 65 20 70 61 72 73 65 20 66 61 69 en the parse fai
4b10: 6c 73 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 ls.*/.static voi
4b20: 64 20 79 79 5f 70 61 72 73 65 5f 66 61 69 6c 65 d yy_parse_faile
4b30: 64 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a 79 d(. yyParser *y
4b40: 79 70 50 61 72 73 65 72 20 20 20 20 20 20 20 20 ypParser
4b50: 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 72 /* The parser
4b60: 20 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 52 */.){. ParseAR
4b70: 47 5f 46 45 54 43 48 3b 0a 23 69 66 6e 64 65 66 G_FETCH;.#ifndef
4b80: 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 79 NDEBUG. if( yy
4b90: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 TraceFILE ){.
4ba0: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 fprintf(yyTrace
4bb0: 46 49 4c 45 2c 22 25 73 46 61 69 6c 21 5c 6e 22 FILE,"%sFail!\n"
4bc0: 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74 29 3b ,yyTracePrompt);
4bd0: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 77 68 . }.#endif. wh
4be0: 69 6c 65 28 20 79 79 70 50 61 72 73 65 72 2d 3e ile( yypParser->
4bf0: 79 79 69 64 78 3e 3d 30 20 29 20 79 79 5f 70 6f yyidx>=0 ) yy_po
4c00: 70 5f 70 61 72 73 65 72 5f 73 74 61 63 6b 28 79 p_parser_stack(y
4c10: 79 70 50 61 72 73 65 72 29 3b 0a 20 20 2f 2a 20 ypParser);. /*
4c20: 48 65 72 65 20 63 6f 64 65 20 69 73 20 69 6e 73 Here code is ins
4c30: 65 72 74 65 64 20 77 68 69 63 68 20 77 69 6c 6c erted which will
4c40: 20 62 65 20 65 78 65 63 75 74 65 64 20 77 68 65 be executed whe
4c50: 6e 65 76 65 72 20 74 68 65 0a 20 20 2a 2a 20 70 never the. ** p
4c60: 61 72 73 65 72 20 66 61 69 6c 73 20 2a 2f 0a 25 arser fails */.%
4c70: 25 0a 20 20 50 61 72 73 65 41 52 47 5f 53 54 4f %. ParseARG_STO
4c80: 52 45 3b 20 2f 2a 20 53 75 70 70 72 65 73 73 20 RE; /* Suppress
4c90: 77 61 72 6e 69 6e 67 20 61 62 6f 75 74 20 75 6e warning about un
4ca0: 75 73 65 64 20 25 65 78 74 72 61 5f 61 72 67 75 used %extra_argu
4cb0: 6d 65 6e 74 20 76 61 72 69 61 62 6c 65 20 2a 2f ment variable */
4cc0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f .}../*.** The fo
4cd0: 6c 6c 6f 77 69 6e 67 20 63 6f 64 65 20 65 78 65 llowing code exe
4ce0: 63 75 74 65 73 20 77 68 65 6e 20 61 20 73 79 6e cutes when a syn
4cf0: 74 61 78 20 65 72 72 6f 72 20 66 69 72 73 74 20 tax error first
4d00: 6f 63 63 75 72 73 2e 0a 2a 2f 0a 73 74 61 74 69 occurs..*/.stati
4d10: 63 20 76 6f 69 64 20 79 79 5f 73 79 6e 74 61 78 c void yy_syntax
4d20: 5f 65 72 72 6f 72 28 0a 20 20 79 79 50 61 72 73 _error(. yyPars
4d30: 65 72 20 2a 79 79 70 50 61 72 73 65 72 2c 20 20 er *yypParser,
4d40: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 /* The
4d50: 70 61 72 73 65 72 20 2a 2f 0a 20 20 69 6e 74 20 parser */. int
4d60: 79 79 6d 61 6a 6f 72 2c 20 20 20 20 20 20 20 20 yymajor,
4d70: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 /* Th
4d80: 65 20 6d 61 6a 6f 72 20 74 79 70 65 20 6f 66 20 e major type of
4d90: 74 68 65 20 65 72 72 6f 72 20 74 6f 6b 65 6e 20 the error token
4da0: 2a 2f 0a 20 20 59 59 4d 49 4e 4f 52 54 59 50 45 */. YYMINORTYPE
4db0: 20 79 79 6d 69 6e 6f 72 20 20 20 20 20 20 20 20 yyminor
4dc0: 20 20 20 20 2f 2a 20 54 68 65 20 6d 69 6e 6f 72 /* The minor
4dd0: 20 74 79 70 65 20 6f 66 20 74 68 65 20 65 72 72 type of the err
4de0: 6f 72 20 74 6f 6b 65 6e 20 2a 2f 0a 29 7b 0a 20 or token */.){.
4df0: 20 50 61 72 73 65 41 52 47 5f 46 45 54 43 48 3b ParseARG_FETCH;
4e00: 0a 23 64 65 66 69 6e 65 20 54 4f 4b 45 4e 20 28 .#define TOKEN (
4e10: 79 79 6d 69 6e 6f 72 2e 79 79 30 29 0a 25 25 0a yyminor.yy0).%%.
4e20: 20 20 50 61 72 73 65 41 52 47 5f 53 54 4f 52 45 ParseARG_STORE
4e30: 3b 20 2f 2a 20 53 75 70 70 72 65 73 73 20 77 61 ; /* Suppress wa
4e40: 72 6e 69 6e 67 20 61 62 6f 75 74 20 75 6e 75 73 rning about unus
4e50: 65 64 20 25 65 78 74 72 61 5f 61 72 67 75 6d 65 ed %extra_argume
4e60: 6e 74 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a 7d nt variable */.}
4e70: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66 6f 6c 6c ../*.** The foll
4e80: 6f 77 69 6e 67 20 69 73 20 65 78 65 63 75 74 65 owing is execute
4e90: 64 20 77 68 65 6e 20 74 68 65 20 70 61 72 73 65 d when the parse
4ea0: 72 20 61 63 63 65 70 74 73 0a 2a 2f 0a 73 74 61 r accepts.*/.sta
4eb0: 74 69 63 20 76 6f 69 64 20 79 79 5f 61 63 63 65 tic void yy_acce
4ec0: 70 74 28 0a 20 20 79 79 50 61 72 73 65 72 20 2a pt(. yyParser *
4ed0: 79 79 70 50 61 72 73 65 72 20 20 20 20 20 20 20 yypParser
4ee0: 20 20 20 20 2f 2a 20 54 68 65 20 70 61 72 73 65 /* The parse
4ef0: 72 20 2a 2f 0a 29 7b 0a 20 20 50 61 72 73 65 41 r */.){. ParseA
4f00: 52 47 5f 46 45 54 43 48 3b 0a 23 69 66 6e 64 65 RG_FETCH;.#ifnde
4f10: 66 20 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 f NDEBUG. if( y
4f20: 79 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 yTraceFILE ){.
4f30: 20 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 fprintf(yyTrac
4f40: 65 46 49 4c 45 2c 22 25 73 41 63 63 65 70 74 21 eFILE,"%sAccept!
4f50: 5c 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 \n",yyTracePromp
4f60: 74 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 t);. }.#endif.
4f70: 20 77 68 69 6c 65 28 20 79 79 70 50 61 72 73 65 while( yypParse
4f80: 72 2d 3e 79 79 69 64 78 3e 3d 30 20 29 20 79 79 r->yyidx>=0 ) yy
4f90: 5f 70 6f 70 5f 70 61 72 73 65 72 5f 73 74 61 63 _pop_parser_stac
4fa0: 6b 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20 k(yypParser);.
4fb0: 2f 2a 20 48 65 72 65 20 63 6f 64 65 20 69 73 20 /* Here code is
4fc0: 69 6e 73 65 72 74 65 64 20 77 68 69 63 68 20 77 inserted which w
4fd0: 69 6c 6c 20 62 65 20 65 78 65 63 75 74 65 64 20 ill be executed
4fe0: 77 68 65 6e 65 76 65 72 20 74 68 65 0a 20 20 2a whenever the. *
4ff0: 2a 20 70 61 72 73 65 72 20 61 63 63 65 70 74 73 * parser accepts
5000: 20 2a 2f 0a 25 25 0a 20 20 50 61 72 73 65 41 52 */.%%. ParseAR
5010: 47 5f 53 54 4f 52 45 3b 20 2f 2a 20 53 75 70 70 G_STORE; /* Supp
5020: 72 65 73 73 20 77 61 72 6e 69 6e 67 20 61 62 6f ress warning abo
5030: 75 74 20 75 6e 75 73 65 64 20 25 65 78 74 72 61 ut unused %extra
5040: 5f 61 72 67 75 6d 65 6e 74 20 76 61 72 69 61 62 _argument variab
5050: 6c 65 20 2a 2f 0a 7d 0a 0a 2f 2a 20 54 68 65 20 le */.}../* The
5060: 6d 61 69 6e 20 70 61 72 73 65 72 20 70 72 6f 67 main parser prog
5070: 72 61 6d 2e 0a 2a 2a 20 54 68 65 20 66 69 72 73 ram..** The firs
5080: 74 20 61 72 67 75 6d 65 6e 74 20 69 73 20 61 20 t argument is a
5090: 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 73 74 72 pointer to a str
50a0: 75 63 74 75 72 65 20 6f 62 74 61 69 6e 65 64 20 ucture obtained
50b0: 66 72 6f 6d 0a 2a 2a 20 22 50 61 72 73 65 41 6c from.** "ParseAl
50c0: 6c 6f 63 22 20 77 68 69 63 68 20 64 65 73 63 72 loc" which descr
50d0: 69 62 65 73 20 74 68 65 20 63 75 72 72 65 6e 74 ibes the current
50e0: 20 73 74 61 74 65 20 6f 66 20 74 68 65 20 70 61 state of the pa
50f0: 72 73 65 72 2e 0a 2a 2a 20 54 68 65 20 73 65 63 rser..** The sec
5100: 6f 6e 64 20 61 72 67 75 6d 65 6e 74 20 69 73 20 ond argument is
5110: 74 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 the major token
5120: 6e 75 6d 62 65 72 2e 20 20 54 68 65 20 74 68 69 number. The thi
5130: 72 64 20 69 73 0a 2a 2a 20 74 68 65 20 6d 69 6e rd is.** the min
5140: 6f 72 20 74 6f 6b 65 6e 2e 20 20 54 68 65 20 66 or token. The f
5150: 6f 75 72 74 68 20 6f 70 74 69 6f 6e 61 6c 20 61 ourth optional a
5160: 72 67 75 6d 65 6e 74 20 69 73 20 77 68 61 74 65 rgument is whate
5170: 76 65 72 20 74 68 65 0a 2a 2a 20 75 73 65 72 20 ver the.** user
5180: 77 61 6e 74 73 20 28 61 6e 64 20 73 70 65 63 69 wants (and speci
5190: 66 69 65 64 20 69 6e 20 74 68 65 20 67 72 61 6d fied in the gram
51a0: 6d 61 72 29 20 61 6e 64 20 69 73 20 61 76 61 69 mar) and is avai
51b0: 6c 61 62 6c 65 20 66 6f 72 0a 2a 2a 20 75 73 65 lable for.** use
51c0: 20 62 79 20 74 68 65 20 61 63 74 69 6f 6e 20 72 by the action r
51d0: 6f 75 74 69 6e 65 73 2e 0a 2a 2a 0a 2a 2a 20 49 outines..**.** I
51e0: 6e 70 75 74 73 3a 0a 2a 2a 20 3c 75 6c 3e 0a 2a nputs:.** <ul>.*
51f0: 2a 20 3c 6c 69 3e 20 41 20 70 6f 69 6e 74 65 72 * <li> A pointer
5200: 20 74 6f 20 74 68 65 20 70 61 72 73 65 72 20 28 to the parser (
5210: 61 6e 20 6f 70 61 71 75 65 20 73 74 72 75 63 74 an opaque struct
5220: 75 72 65 2e 29 0a 2a 2a 20 3c 6c 69 3e 20 54 68 ure.).** <li> Th
5230: 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 6e 75 e major token nu
5240: 6d 62 65 72 2e 0a 2a 2a 20 3c 6c 69 3e 20 54 68 mber..** <li> Th
5250: 65 20 6d 69 6e 6f 72 20 74 6f 6b 65 6e 20 6e 75 e minor token nu
5260: 6d 62 65 72 2e 0a 2a 2a 20 3c 6c 69 3e 20 41 6e mber..** <li> An
5270: 20 6f 70 74 69 6f 6e 20 61 72 67 75 6d 65 6e 74 option argument
5280: 20 6f 66 20 61 20 67 72 61 6d 6d 61 72 2d 73 70 of a grammar-sp
5290: 65 63 69 66 69 65 64 20 74 79 70 65 2e 0a 2a 2a ecified type..**
52a0: 20 3c 2f 75 6c 3e 0a 2a 2a 0a 2a 2a 20 4f 75 74 </ul>.**.** Out
52b0: 70 75 74 73 3a 0a 2a 2a 20 4e 6f 6e 65 2e 0a 2a puts:.** None..*
52c0: 2f 0a 76 6f 69 64 20 50 61 72 73 65 28 0a 20 20 /.void Parse(.
52d0: 76 6f 69 64 20 2a 79 79 70 2c 20 20 20 20 20 20 void *yyp,
52e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
52f0: 54 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 20 20 The parser */.
5300: 69 6e 74 20 79 79 6d 61 6a 6f 72 2c 20 20 20 20 int yymajor,
5310: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
5320: 54 68 65 20 6d 61 6a 6f 72 20 74 6f 6b 65 6e 20 The major token
5330: 63 6f 64 65 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 code number */.
5340: 20 50 61 72 73 65 54 4f 4b 45 4e 54 59 50 45 20 ParseTOKENTYPE
5350: 79 79 6d 69 6e 6f 72 20 20 20 20 20 20 20 2f 2a yyminor /*
5360: 20 54 68 65 20 76 61 6c 75 65 20 66 6f 72 20 74 The value for t
5370: 68 65 20 74 6f 6b 65 6e 20 2a 2f 0a 20 20 50 61 he token */. Pa
5380: 72 73 65 41 52 47 5f 50 44 45 43 4c 20 20 20 20 rseARG_PDECL
5390: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 70 /* Op
53a0: 74 69 6f 6e 61 6c 20 25 65 78 74 72 61 5f 61 72 tional %extra_ar
53b0: 67 75 6d 65 6e 74 20 70 61 72 61 6d 65 74 65 72 gument parameter
53c0: 20 2a 2f 0a 29 7b 0a 20 20 59 59 4d 49 4e 4f 52 */.){. YYMINOR
53d0: 54 59 50 45 20 79 79 6d 69 6e 6f 72 75 6e 69 6f TYPE yyminorunio
53e0: 6e 3b 0a 20 20 69 6e 74 20 79 79 61 63 74 3b 20 n;. int yyact;
53f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 /* Th
5400: 65 20 70 61 72 73 65 72 20 61 63 74 69 6f 6e 2e e parser action.
5410: 20 2a 2f 0a 20 20 69 6e 74 20 79 79 65 6e 64 6f */. int yyendo
5420: 66 69 6e 70 75 74 3b 20 20 20 20 20 2f 2a 20 54 finput; /* T
5430: 72 75 65 20 69 66 20 77 65 20 61 72 65 20 61 74 rue if we are at
5440: 20 74 68 65 20 65 6e 64 20 6f 66 20 69 6e 70 75 the end of inpu
5450: 74 20 2a 2f 0a 23 69 66 64 65 66 20 59 59 45 52 t */.#ifdef YYER
5460: 52 4f 52 53 59 4d 42 4f 4c 0a 20 20 69 6e 74 20 RORSYMBOL. int
5470: 79 79 65 72 72 6f 72 68 69 74 20 3d 20 30 3b 20 yyerrorhit = 0;
5480: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 79 79 6d /* True if yym
5490: 61 6a 6f 72 20 68 61 73 20 69 6e 76 6f 6b 65 64 ajor has invoked
54a0: 20 61 6e 20 65 72 72 6f 72 20 2a 2f 0a 23 65 6e an error */.#en
54b0: 64 69 66 0a 20 20 79 79 50 61 72 73 65 72 20 2a dif. yyParser *
54c0: 79 79 70 50 61 72 73 65 72 3b 20 20 2f 2a 20 54 yypParser; /* T
54d0: 68 65 20 70 61 72 73 65 72 20 2a 2f 0a 0a 20 20 he parser */..
54e0: 2f 2a 20 28 72 65 29 69 6e 69 74 69 61 6c 69 7a /* (re)initializ
54f0: 65 20 74 68 65 20 70 61 72 73 65 72 2c 20 69 66 e the parser, if
5500: 20 6e 65 63 65 73 73 61 72 79 20 2a 2f 0a 20 20 necessary */.
5510: 79 79 70 50 61 72 73 65 72 20 3d 20 28 79 79 50 yypParser = (yyP
5520: 61 72 73 65 72 2a 29 79 79 70 3b 0a 20 20 69 66 arser*)yyp;. if
5530: 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 ( yypParser->yyi
5540: 64 78 3c 30 20 29 7b 0a 23 69 66 20 59 59 53 54 dx<0 ){.#if YYST
5550: 41 43 4b 44 45 50 54 48 3c 3d 30 0a 20 20 20 20 ACKDEPTH<=0.
5560: 69 66 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 if( yypParser->y
5570: 79 73 74 6b 73 7a 20 3c 3d 30 20 29 7b 0a 20 20 ystksz <=0 ){.
5580: 20 20 20 20 6d 65 6d 73 65 74 28 26 79 79 6d 69 memset(&yymi
5590: 6e 6f 72 75 6e 69 6f 6e 2c 20 30 2c 20 73 69 7a norunion, 0, siz
55a0: 65 6f 66 28 79 79 6d 69 6e 6f 72 75 6e 69 6f 6e eof(yyminorunion
55b0: 29 29 3b 0a 20 20 20 20 20 20 79 79 53 74 61 63 ));. yyStac
55c0: 6b 4f 76 65 72 66 6c 6f 77 28 79 79 70 50 61 72 kOverflow(yypPar
55d0: 73 65 72 2c 20 26 79 79 6d 69 6e 6f 72 75 6e 69 ser, &yyminoruni
55e0: 6f 6e 29 3b 0a 20 20 20 20 20 20 72 65 74 75 72 on);. retur
55f0: 6e 3b 0a 20 20 20 20 7d 0a 23 65 6e 64 69 66 0a n;. }.#endif.
5600: 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 yypParser->y
5610: 79 69 64 78 20 3d 20 30 3b 0a 20 20 20 20 79 79 yidx = 0;. yy
5620: 70 50 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e pParser->yyerrcn
5630: 74 20 3d 20 2d 31 3b 0a 20 20 20 20 79 79 70 50 t = -1;. yypP
5640: 61 72 73 65 72 2d 3e 79 79 73 74 61 63 6b 5b 30 arser->yystack[0
5650: 5d 2e 73 74 61 74 65 6e 6f 20 3d 20 30 3b 0a 20 ].stateno = 0;.
5660: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 yypParser->yy
5670: 73 74 61 63 6b 5b 30 5d 2e 6d 61 6a 6f 72 20 3d stack[0].major =
5680: 20 30 3b 0a 20 20 7d 0a 20 20 79 79 6d 69 6e 6f 0;. }. yymino
5690: 72 75 6e 69 6f 6e 2e 79 79 30 20 3d 20 79 79 6d runion.yy0 = yym
56a0: 69 6e 6f 72 3b 0a 20 20 79 79 65 6e 64 6f 66 69 inor;. yyendofi
56b0: 6e 70 75 74 20 3d 20 28 79 79 6d 61 6a 6f 72 3d nput = (yymajor=
56c0: 3d 30 29 3b 0a 20 20 50 61 72 73 65 41 52 47 5f =0);. ParseARG_
56d0: 53 54 4f 52 45 3b 0a 0a 23 69 66 6e 64 65 66 20 STORE;..#ifndef
56e0: 4e 44 45 42 55 47 0a 20 20 69 66 28 20 79 79 54 NDEBUG. if( yyT
56f0: 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 20 raceFILE ){.
5700: 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 46 fprintf(yyTraceF
5710: 49 4c 45 2c 22 25 73 49 6e 70 75 74 20 25 73 5c ILE,"%sInput %s\
5720: 6e 22 2c 79 79 54 72 61 63 65 50 72 6f 6d 70 74 n",yyTracePrompt
5730: 2c 79 79 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79 6d ,yyTokenName[yym
5740: 61 6a 6f 72 5d 29 3b 0a 20 20 7d 0a 23 65 6e 64 ajor]);. }.#end
5750: 69 66 0a 0a 20 20 64 6f 7b 0a 20 20 20 20 79 79 if.. do{. yy
5760: 61 63 74 20 3d 20 79 79 5f 66 69 6e 64 5f 73 68 act = yy_find_sh
5770: 69 66 74 5f 61 63 74 69 6f 6e 28 79 79 70 50 61 ift_action(yypPa
5780: 72 73 65 72 2c 79 79 6d 61 6a 6f 72 29 3b 0a 20 rser,yymajor);.
5790: 20 20 20 69 66 28 20 79 79 61 63 74 3c 59 59 4e if( yyact<YYN
57a0: 53 54 41 54 45 20 29 7b 0a 20 20 20 20 20 20 61 STATE ){. a
57b0: 73 73 65 72 74 28 20 21 79 79 65 6e 64 6f 66 69 ssert( !yyendofi
57c0: 6e 70 75 74 20 29 3b 20 20 2f 2a 20 49 6d 70 6f nput ); /* Impo
57d0: 73 73 69 62 6c 65 20 74 6f 20 73 68 69 66 74 20 ssible to shift
57e0: 74 68 65 20 24 20 74 6f 6b 65 6e 20 2a 2f 0a 20 the $ token */.
57f0: 20 20 20 20 20 79 79 5f 73 68 69 66 74 28 79 79 yy_shift(yy
5800: 70 50 61 72 73 65 72 2c 79 79 61 63 74 2c 79 79 pParser,yyact,yy
5810: 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75 6e major,&yyminorun
5820: 69 6f 6e 29 3b 0a 20 20 20 20 20 20 79 79 70 50 ion);. yypP
5830: 61 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 2d arser->yyerrcnt-
5840: 2d 3b 0a 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 -;. yymajor
5850: 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 = YYNOCODE;.
5860: 20 7d 65 6c 73 65 20 69 66 28 20 79 79 61 63 74 }else if( yyact
5870: 20 3c 20 59 59 4e 53 54 41 54 45 20 2b 20 59 59 < YYNSTATE + YY
5880: 4e 52 55 4c 45 20 29 7b 0a 20 20 20 20 20 20 79 NRULE ){. y
5890: 79 5f 72 65 64 75 63 65 28 79 79 70 50 61 72 73 y_reduce(yypPars
58a0: 65 72 2c 79 79 61 63 74 2d 59 59 4e 53 54 41 54 er,yyact-YYNSTAT
58b0: 45 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 E);. }else{.
58c0: 20 20 20 20 20 61 73 73 65 72 74 28 20 79 79 61 assert( yya
58d0: 63 74 20 3d 3d 20 59 59 5f 45 52 52 4f 52 5f 41 ct == YY_ERROR_A
58e0: 43 54 49 4f 4e 20 29 3b 0a 23 69 66 64 65 66 20 CTION );.#ifdef
58f0: 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 0a 20 20 YYERRORSYMBOL.
5900: 20 20 20 20 69 6e 74 20 79 79 6d 78 3b 0a 23 65 int yymx;.#e
5910: 6e 64 69 66 0a 23 69 66 6e 64 65 66 20 4e 44 45 ndif.#ifndef NDE
5920: 42 55 47 0a 20 20 20 20 20 20 69 66 28 20 79 79 BUG. if( yy
5930: 54 72 61 63 65 46 49 4c 45 20 29 7b 0a 20 20 20 TraceFILE ){.
5940: 20 20 20 20 20 66 70 72 69 6e 74 66 28 79 79 54 fprintf(yyT
5950: 72 61 63 65 46 49 4c 45 2c 22 25 73 53 79 6e 74 raceFILE,"%sSynt
5960: 61 78 20 45 72 72 6f 72 21 5c 6e 22 2c 79 79 54 ax Error!\n",yyT
5970: 72 61 63 65 50 72 6f 6d 70 74 29 3b 0a 20 20 20 racePrompt);.
5980: 20 20 20 7d 0a 23 65 6e 64 69 66 0a 23 69 66 64 }.#endif.#ifd
5990: 65 66 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c ef YYERRORSYMBOL
59a0: 0a 20 20 20 20 20 20 2f 2a 20 41 20 73 79 6e 74 . /* A synt
59b0: 61 78 20 65 72 72 6f 72 20 68 61 73 20 6f 63 63 ax error has occ
59c0: 75 72 72 65 64 2e 0a 20 20 20 20 20 20 2a 2a 20 urred.. **
59d0: 54 68 65 20 72 65 73 70 6f 6e 73 65 20 74 6f 20 The response to
59e0: 61 6e 20 65 72 72 6f 72 20 64 65 70 65 6e 64 73 an error depends
59f0: 20 75 70 6f 6e 20 77 68 65 74 68 65 72 20 6f 72 upon whether or
5a00: 20 6e 6f 74 20 74 68 65 0a 20 20 20 20 20 20 2a not the. *
5a10: 2a 20 67 72 61 6d 6d 61 72 20 64 65 66 69 6e 65 * grammar define
5a20: 73 20 61 6e 20 65 72 72 6f 72 20 74 6f 6b 65 6e s an error token
5a30: 20 22 45 52 52 4f 52 22 2e 20 20 0a 20 20 20 20 "ERROR". .
5a40: 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a 20 54 68 **. ** Th
5a50: 69 73 20 69 73 20 77 68 61 74 20 77 65 20 64 6f is is what we do
5a60: 20 69 66 20 74 68 65 20 67 72 61 6d 6d 61 72 20 if the grammar
5a70: 64 6f 65 73 20 64 65 66 69 6e 65 20 45 52 52 4f does define ERRO
5a80: 52 3a 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 R:. **.
5a90: 20 20 2a 2a 20 20 2a 20 43 61 6c 6c 20 74 68 65 ** * Call the
5aa0: 20 25 73 79 6e 74 61 78 5f 65 72 72 6f 72 20 66 %syntax_error f
5ab0: 75 6e 63 74 69 6f 6e 2e 0a 20 20 20 20 20 20 2a unction.. *
5ac0: 2a 0a 20 20 20 20 20 20 2a 2a 20 20 2a 20 42 65 *. ** * Be
5ad0: 67 69 6e 20 70 6f 70 70 69 6e 67 20 74 68 65 20 gin popping the
5ae0: 73 74 61 63 6b 20 75 6e 74 69 6c 20 77 65 20 65 stack until we e
5af0: 6e 74 65 72 20 61 20 73 74 61 74 65 20 77 68 65 nter a state whe
5b00: 72 65 0a 20 20 20 20 20 20 2a 2a 20 20 20 20 69 re. ** i
5b10: 74 20 69 73 20 6c 65 67 61 6c 20 74 6f 20 73 68 t is legal to sh
5b20: 69 66 74 20 74 68 65 20 65 72 72 6f 72 20 73 79 ift the error sy
5b30: 6d 62 6f 6c 2c 20 74 68 65 6e 20 73 68 69 66 74 mbol, then shift
5b40: 0a 20 20 20 20 20 20 2a 2a 20 20 20 20 74 68 65 . ** the
5b50: 20 65 72 72 6f 72 20 73 79 6d 62 6f 6c 2e 0a 20 error symbol..
5b60: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2a **. **
5b70: 20 20 2a 20 53 65 74 20 74 68 65 20 65 72 72 6f * Set the erro
5b80: 72 20 63 6f 75 6e 74 20 74 6f 20 74 68 72 65 65 r count to three
5b90: 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 .. **.
5ba0: 20 2a 2a 20 20 2a 20 42 65 67 69 6e 20 61 63 63 ** * Begin acc
5bb0: 65 70 74 69 6e 67 20 61 6e 64 20 73 68 69 66 74 epting and shift
5bc0: 69 6e 67 20 6e 65 77 20 74 6f 6b 65 6e 73 2e 20 ing new tokens.
5bd0: 20 4e 6f 20 6e 65 77 20 65 72 72 6f 72 0a 20 20 No new error.
5be0: 20 20 20 20 2a 2a 20 20 20 20 70 72 6f 63 65 73 ** proces
5bf0: 73 69 6e 67 20 77 69 6c 6c 20 6f 63 63 75 72 20 sing will occur
5c00: 75 6e 74 69 6c 20 74 68 72 65 65 20 74 6f 6b 65 until three toke
5c10: 6e 73 20 68 61 76 65 20 62 65 65 6e 0a 20 20 20 ns have been.
5c20: 20 20 20 2a 2a 20 20 20 20 73 68 69 66 74 65 64 ** shifted
5c30: 20 73 75 63 63 65 73 73 66 75 6c 6c 79 2e 0a 20 successfully..
5c40: 20 20 20 20 20 2a 2a 0a 20 20 20 20 20 20 2a 2f **. */
5c50: 0a 20 20 20 20 20 20 69 66 28 20 79 79 70 50 61 . if( yypPa
5c60: 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 3c 30 rser->yyerrcnt<0
5c70: 20 29 7b 0a 20 20 20 20 20 20 20 20 79 79 5f 73 ){. yy_s
5c80: 79 6e 74 61 78 5f 65 72 72 6f 72 28 79 79 70 50 yntax_error(yypP
5c90: 61 72 73 65 72 2c 79 79 6d 61 6a 6f 72 2c 79 79 arser,yymajor,yy
5ca0: 6d 69 6e 6f 72 75 6e 69 6f 6e 29 3b 0a 20 20 20 minorunion);.
5cb0: 20 20 20 7d 0a 20 20 20 20 20 20 79 79 6d 78 20 }. yymx
5cc0: 3d 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 73 = yypParser->yys
5cd0: 74 61 63 6b 5b 79 79 70 50 61 72 73 65 72 2d 3e tack[yypParser->
5ce0: 79 79 69 64 78 5d 2e 6d 61 6a 6f 72 3b 0a 20 20 yyidx].major;.
5cf0: 20 20 20 20 69 66 28 20 79 79 6d 78 3d 3d 59 59 if( yymx==YY
5d00: 45 52 52 4f 52 53 59 4d 42 4f 4c 20 7c 7c 20 79 ERRORSYMBOL || y
5d10: 79 65 72 72 6f 72 68 69 74 20 29 7b 0a 23 69 66 yerrorhit ){.#if
5d20: 6e 64 65 66 20 4e 44 45 42 55 47 0a 20 20 20 20 ndef NDEBUG.
5d30: 20 20 20 20 69 66 28 20 79 79 54 72 61 63 65 46 if( yyTraceF
5d40: 49 4c 45 20 29 7b 0a 20 20 20 20 20 20 20 20 20 ILE ){.
5d50: 20 66 70 72 69 6e 74 66 28 79 79 54 72 61 63 65 fprintf(yyTrace
5d60: 46 49 4c 45 2c 22 25 73 44 69 73 63 61 72 64 20 FILE,"%sDiscard
5d70: 69 6e 70 75 74 20 74 6f 6b 65 6e 20 25 73 5c 6e input token %s\n
5d80: 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 ",.
5d90: 79 79 54 72 61 63 65 50 72 6f 6d 70 74 2c 79 79 yyTracePrompt,yy
5da0: 54 6f 6b 65 6e 4e 61 6d 65 5b 79 79 6d 61 6a 6f TokenName[yymajo
5db0: 72 5d 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 23 r]);. }.#
5dc0: 65 6e 64 69 66 0a 20 20 20 20 20 20 20 20 79 79 endif. yy
5dd0: 5f 64 65 73 74 72 75 63 74 6f 72 28 79 79 6d 61 _destructor(yyma
5de0: 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 75 6e 69 6f jor,&yyminorunio
5df0: 6e 29 3b 0a 20 20 20 20 20 20 20 20 79 79 6d 61 n);. yyma
5e00: 6a 6f 72 20 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a jor = YYNOCODE;.
5e10: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 }else{.
5e20: 20 20 20 20 20 20 77 68 69 6c 65 28 0a 20 20 20 while(.
5e30: 20 20 20 20 20 20 20 79 79 70 50 61 72 73 65 72 yypParser
5e40: 2d 3e 79 79 69 64 78 20 3e 3d 20 30 20 26 26 0a ->yyidx >= 0 &&.
5e50: 20 20 20 20 20 20 20 20 20 20 79 79 6d 78 20 21 yymx !
5e60: 3d 20 59 59 45 52 52 4f 52 53 59 4d 42 4f 4c 20 = YYERRORSYMBOL
5e70: 26 26 0a 20 20 20 20 20 20 20 20 20 20 28 79 79 &&. (yy
5e80: 61 63 74 20 3d 20 79 79 5f 66 69 6e 64 5f 72 65 act = yy_find_re
5e90: 64 75 63 65 5f 61 63 74 69 6f 6e 28 0a 20 20 20 duce_action(.
5ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
5eb0: 20 20 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e yypParser->
5ec0: 79 79 73 74 61 63 6b 5b 79 79 70 50 61 72 73 65 yystack[yypParse
5ed0: 72 2d 3e 79 79 69 64 78 5d 2e 73 74 61 74 65 6e r->yyidx].staten
5ee0: 6f 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 o,.
5ef0: 20 20 20 20 20 20 20 20 20 20 20 59 59 45 52 52 YYERR
5f00: 4f 52 53 59 4d 42 4f 4c 29 29 20 3e 3d 20 59 59 ORSYMBOL)) >= YY
5f10: 4e 53 54 41 54 45 0a 20 20 20 20 20 20 20 20 29 NSTATE. )
5f20: 7b 0a 20 20 20 20 20 20 20 20 20 20 79 79 5f 70 {. yy_p
5f30: 6f 70 5f 70 61 72 73 65 72 5f 73 74 61 63 6b 28 op_parser_stack(
5f40: 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20 20 20 yypParser);.
5f50: 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 69 66 }. if
5f60: 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 69 ( yypParser->yyi
5f70: 64 78 20 3c 20 30 20 7c 7c 20 79 79 6d 61 6a 6f dx < 0 || yymajo
5f80: 72 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 r==0 ){.
5f90: 20 20 79 79 5f 64 65 73 74 72 75 63 74 6f 72 28 yy_destructor(
5fa0: 79 79 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 yymajor,&yyminor
5fb0: 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20 20 20 20 union);.
5fc0: 20 20 79 79 5f 70 61 72 73 65 5f 66 61 69 6c 65 yy_parse_faile
5fd0: 64 28 79 79 70 50 61 72 73 65 72 29 3b 0a 20 20 d(yypParser);.
5fe0: 20 20 20 20 20 20 20 20 79 79 6d 61 6a 6f 72 20 yymajor
5ff0: 3d 20 59 59 4e 4f 43 4f 44 45 3b 0a 20 20 20 20 = YYNOCODE;.
6000: 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 79 79 }else if( yy
6010: 6d 78 21 3d 59 59 45 52 52 4f 52 53 59 4d 42 4f mx!=YYERRORSYMBO
6020: 4c 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 59 L ){. Y
6030: 59 4d 49 4e 4f 52 54 59 50 45 20 75 32 3b 0a 20 YMINORTYPE u2;.
6040: 20 20 20 20 20 20 20 20 20 75 32 2e 59 59 45 52 u2.YYER
6050: 52 53 59 4d 44 54 20 3d 20 30 3b 0a 20 20 20 20 RSYMDT = 0;.
6060: 20 20 20 20 20 20 79 79 5f 73 68 69 66 74 28 79 yy_shift(y
6070: 79 70 50 61 72 73 65 72 2c 79 79 61 63 74 2c 59 ypParser,yyact,Y
6080: 59 45 52 52 4f 52 53 59 4d 42 4f 4c 2c 26 75 32 YERRORSYMBOL,&u2
6090: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 );. }.
60a0: 20 20 20 7d 0a 20 20 20 20 20 20 79 79 70 50 61 }. yypPa
60b0: 72 73 65 72 2d 3e 79 79 65 72 72 63 6e 74 20 3d rser->yyerrcnt =
60c0: 20 33 3b 0a 20 20 20 20 20 20 79 79 65 72 72 6f 3;. yyerro
60d0: 72 68 69 74 20 3d 20 31 3b 0a 23 65 6c 73 65 20 rhit = 1;.#else
60e0: 20 2f 2a 20 59 59 45 52 52 4f 52 53 59 4d 42 4f /* YYERRORSYMBO
60f0: 4c 20 69 73 20 6e 6f 74 20 64 65 66 69 6e 65 64 L is not defined
6100: 20 2a 2f 0a 20 20 20 20 20 20 2f 2a 20 54 68 69 */. /* Thi
6110: 73 20 69 73 20 77 68 61 74 20 77 65 20 64 6f 20 s is what we do
6120: 69 66 20 74 68 65 20 67 72 61 6d 6d 61 72 20 64 if the grammar d
6130: 6f 65 73 20 6e 6f 74 20 64 65 66 69 6e 65 20 45 oes not define E
6140: 52 52 4f 52 3a 0a 20 20 20 20 20 20 2a 2a 0a 20 RROR:. **.
6150: 20 20 20 20 20 2a 2a 20 20 2a 20 52 65 70 6f 72 ** * Repor
6160: 74 20 61 6e 20 65 72 72 6f 72 20 6d 65 73 73 61 t an error messa
6170: 67 65 2c 20 61 6e 64 20 74 68 72 6f 77 20 61 77 ge, and throw aw
6180: 61 79 20 74 68 65 20 69 6e 70 75 74 20 74 6f 6b ay the input tok
6190: 65 6e 2e 0a 20 20 20 20 20 20 2a 2a 0a 20 20 20 en.. **.
61a0: 20 20 20 2a 2a 20 20 2a 20 49 66 20 74 68 65 20 ** * If the
61b0: 69 6e 70 75 74 20 74 6f 6b 65 6e 20 69 73 20 24 input token is $
61c0: 2c 20 74 68 65 6e 20 66 61 69 6c 20 74 68 65 20 , then fail the
61d0: 70 61 72 73 65 2e 0a 20 20 20 20 20 20 2a 2a 0a parse.. **.
61e0: 20 20 20 20 20 20 2a 2a 20 41 73 20 62 65 66 6f ** As befo
61f0: 72 65 2c 20 73 75 62 73 65 71 75 65 6e 74 20 65 re, subsequent e
6200: 72 72 6f 72 20 6d 65 73 73 61 67 65 73 20 61 72 rror messages ar
6210: 65 20 73 75 70 70 72 65 73 73 65 64 20 75 6e 74 e suppressed unt
6220: 69 6c 0a 20 20 20 20 20 20 2a 2a 20 74 68 72 65 il. ** thre
6230: 65 20 69 6e 70 75 74 20 74 6f 6b 65 6e 73 20 68 e input tokens h
6240: 61 76 65 20 62 65 65 6e 20 73 75 63 63 65 73 73 ave been success
6250: 66 75 6c 6c 79 20 73 68 69 66 74 65 64 2e 0a 20 fully shifted..
6260: 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 69 66 */. if
6270: 28 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 65 ( yypParser->yye
6280: 72 72 63 6e 74 3c 3d 30 20 29 7b 0a 20 20 20 20 rrcnt<=0 ){.
6290: 20 20 20 20 79 79 5f 73 79 6e 74 61 78 5f 65 72 yy_syntax_er
62a0: 72 6f 72 28 79 79 70 50 61 72 73 65 72 2c 79 79 ror(yypParser,yy
62b0: 6d 61 6a 6f 72 2c 79 79 6d 69 6e 6f 72 75 6e 69 major,yyminoruni
62c0: 6f 6e 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 on);. }.
62d0: 20 20 20 79 79 70 50 61 72 73 65 72 2d 3e 79 79 yypParser->yy
62e0: 65 72 72 63 6e 74 20 3d 20 33 3b 0a 20 20 20 20 errcnt = 3;.
62f0: 20 20 79 79 5f 64 65 73 74 72 75 63 74 6f 72 28 yy_destructor(
6300: 79 79 6d 61 6a 6f 72 2c 26 79 79 6d 69 6e 6f 72 yymajor,&yyminor
6310: 75 6e 69 6f 6e 29 3b 0a 20 20 20 20 20 20 69 66 union);. if
6320: 28 20 79 79 65 6e 64 6f 66 69 6e 70 75 74 20 29 ( yyendofinput )
6330: 7b 0a 20 20 20 20 20 20 20 20 79 79 5f 70 61 72 {. yy_par
6340: 73 65 5f 66 61 69 6c 65 64 28 79 79 70 50 61 72 se_failed(yypPar
6350: 73 65 72 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 ser);. }.
6360: 20 20 20 20 79 79 6d 61 6a 6f 72 20 3d 20 59 59 yymajor = YY
6370: 4e 4f 43 4f 44 45 3b 0a 23 65 6e 64 69 66 0a 20 NOCODE;.#endif.
6380: 20 20 20 7d 0a 20 20 7d 77 68 69 6c 65 28 20 79 }. }while( y
6390: 79 6d 61 6a 6f 72 21 3d 59 59 4e 4f 43 4f 44 45 ymajor!=YYNOCODE
63a0: 20 26 26 20 79 79 70 50 61 72 73 65 72 2d 3e 79 && yypParser->y
63b0: 79 69 64 78 3e 3d 30 20 29 3b 0a 20 20 72 65 74 yidx>=0 );. ret
63c0: 75 72 6e 3b 0a 7d 0a urn;.}.