parser.output

来自「Shorthand是一个强大的脚本语言」· OUTPUT 代码 · 共 2,223 行 · 第 1/5 页

Terminals which are not used:

   LEX_ERROR
   FOO
   BARE_HTML_EOF
   ALL
   MIN
   MAX
   LOWER_THAN_ELSE
   EQ
   UNOT
   COMPARE
   HIGHER_THAN_EXPRESSION
   '!'


Conflict in state 57 between rule 63 and token '&' resolved as reduce.
Conflict in state 57 between rule 63 and token '+' resolved as reduce.
Conflict in state 57 between rule 63 and token '-' resolved as reduce.
Conflict in state 57 between rule 63 and token '%' resolved as reduce.
Conflict in state 57 between rule 63 and token '*' resolved as reduce.
Conflict in state 57 between rule 63 and token '/' resolved as reduce.
Conflict in state 57 between rule 63 and token '.' resolved as shift.
Conflict in state 57 between rule 63 and token '[' resolved as shift.
Conflict in state 57 between rule 63 and token '{' resolved as shift.
Conflict in state 79 between rule 78 and token OR resolved as reduce.
Conflict in state 79 between rule 78 and token AND resolved as reduce.
Conflict in state 100 between rule 16 and token '-' resolved as shift.
Conflict in state 101 between rule 64 and token '&' resolved as reduce.
Conflict in state 101 between rule 64 and token '+' resolved as shift.
Conflict in state 101 between rule 64 and token '-' resolved as shift.
Conflict in state 101 between rule 64 and token '%' resolved as shift.
Conflict in state 101 between rule 64 and token '*' resolved as shift.
Conflict in state 101 between rule 64 and token '/' resolved as shift.
Conflict in state 101 between rule 64 and token '.' resolved as shift.
Conflict in state 101 between rule 64 and token '[' resolved as shift.
Conflict in state 101 between rule 64 and token '{' resolved as shift.
Conflict in state 102 between rule 58 and token '&' resolved as reduce.
Conflict in state 102 between rule 58 and token '+' resolved as reduce.
Conflict in state 102 between rule 58 and token '-' resolved as reduce.
Conflict in state 102 between rule 58 and token '%' resolved as shift.
Conflict in state 102 between rule 58 and token '*' resolved as shift.
Conflict in state 102 between rule 58 and token '/' resolved as shift.
Conflict in state 102 between rule 58 and token '.' resolved as shift.
Conflict in state 102 between rule 58 and token '[' resolved as shift.
Conflict in state 102 between rule 58 and token '{' resolved as shift.
Conflict in state 103 between rule 59 and token '&' resolved as reduce.
Conflict in state 103 between rule 59 and token '+' resolved as reduce.
Conflict in state 103 between rule 59 and token '-' resolved as reduce.
Conflict in state 103 between rule 59 and token '%' resolved as shift.
Conflict in state 103 between rule 59 and token '*' resolved as shift.
Conflict in state 103 between rule 59 and token '/' resolved as shift.
Conflict in state 103 between rule 59 and token '.' resolved as shift.
Conflict in state 103 between rule 59 and token '[' resolved as shift.
Conflict in state 103 between rule 59 and token '{' resolved as shift.
Conflict in state 104 between rule 62 and token '&' resolved as reduce.
Conflict in state 104 between rule 62 and token '+' resolved as reduce.
Conflict in state 104 between rule 62 and token '-' resolved as reduce.
Conflict in state 104 between rule 62 and token '%' resolved as an error.
Conflict in state 104 between rule 62 and token '*' resolved as shift.
Conflict in state 104 between rule 62 and token '/' resolved as shift.
Conflict in state 104 between rule 62 and token '.' resolved as shift.
Conflict in state 104 between rule 62 and token '[' resolved as shift.
Conflict in state 104 between rule 62 and token '{' resolved as shift.
Conflict in state 105 between rule 60 and token '&' resolved as reduce.
Conflict in state 105 between rule 60 and token '+' resolved as reduce.
Conflict in state 105 between rule 60 and token '-' resolved as reduce.
Conflict in state 105 between rule 60 and token '%' resolved as reduce.
Conflict in state 105 between rule 60 and token '*' resolved as reduce.
Conflict in state 105 between rule 60 and token '/' resolved as reduce.
Conflict in state 105 between rule 60 and token '.' resolved as shift.
Conflict in state 105 between rule 60 and token '[' resolved as shift.
Conflict in state 105 between rule 60 and token '{' resolved as shift.
Conflict in state 106 between rule 61 and token '&' resolved as reduce.
Conflict in state 106 between rule 61 and token '+' resolved as reduce.
Conflict in state 106 between rule 61 and token '-' resolved as reduce.
Conflict in state 106 between rule 61 and token '%' resolved as reduce.
Conflict in state 106 between rule 61 and token '*' resolved as reduce.
Conflict in state 106 between rule 61 and token '/' resolved as reduce.
Conflict in state 106 between rule 61 and token '.' resolved as shift.
Conflict in state 106 between rule 61 and token '[' resolved as shift.
Conflict in state 106 between rule 61 and token '{' resolved as shift.
Conflict in state 115 between rule 74 and token '-' resolved as shift.
Conflict in state 116 between rule 72 and token '-' resolved as shift.
Conflict in state 117 between rule 73 and token '-' resolved as shift.
Conflict in state 118 between rule 69 and token '-' resolved as shift.
Conflict in state 119 between rule 70 and token '-' resolved as shift.
Conflict in state 120 between rule 71 and token '-' resolved as shift.
Conflict in state 126 between rule 77 and token OR resolved as reduce.
Conflict in state 126 between rule 77 and token AND resolved as shift.
Conflict in state 127 between rule 76 and token OR resolved as reduce.
Conflict in state 127 between rule 76 and token AND resolved as reduce.
Conflict in state 135 between rule 30 and token '-' resolved as shift.
Conflict in state 170 between rule 59 and token '&' resolved as reduce.
Conflict in state 170 between rule 59 and token '+' resolved as reduce.
Conflict in state 170 between rule 59 and token '-' resolved as reduce.
Conflict in state 170 between rule 59 and token '%' resolved as shift.
Conflict in state 170 between rule 59 and token '*' resolved as shift.
Conflict in state 170 between rule 59 and token '/' resolved as shift.
Conflict in state 170 between rule 59 and token '.' resolved as shift.
Conflict in state 170 between rule 59 and token '[' resolved as shift.
Conflict in state 170 between rule 59 and token '{' resolved as shift.
Conflict in state 170 between rule 63 and token '%' resolved as reduce.
Conflict in state 170 between rule 63 and token '*' resolved as reduce.
Conflict in state 170 between rule 63 and token '/' resolved as reduce.
Conflict in state 170 between rule 63 and token '.' resolved as shift.
Conflict in state 170 between rule 63 and token '[' resolved as shift.
Conflict in state 170 between rule 63 and token '{' resolved as shift.
State 15 contains 8 shift/reduce conflicts.
State 32 contains 1 shift/reduce conflict.
State 37 contains 1 shift/reduce conflict.
State 38 contains 1 shift/reduce conflict.
State 42 contains 1 shift/reduce conflict.
State 44 contains 1 shift/reduce conflict.
State 45 contains 1 shift/reduce conflict.
State 49 contains 1 shift/reduce conflict.
State 51 contains 1 shift/reduce conflict.
State 52 contains 1 shift/reduce conflict.
State 80 contains 1 shift/reduce conflict.
State 111 contains 1 shift/reduce conflict.
State 112 contains 1 reduce/reduce conflict.
State 170 contains 3 reduce/reduce conflicts.
State 172 contains 1 reduce/reduce conflict.

Grammar
rule 1    input -> content
rule 2    content ->		/* empty */
rule 3    content -> statements
rule 4    subst -> newlines
rule 5    subst -> statement
rule 6    subst -> super_statement
rule 7    subst -> ';'
rule 8    statements -> subst
rule 9    statements -> statements subst
rule 10   super_statement -> BARE_HTML
rule 11   super_statement -> HTML_AND_PRINT expression
rule 12   statement -> if_block
rule 13   statement -> loop
rule 14   statement -> BREAK
rule 15   statement -> CONTINUE
rule 16   statement -> expression '=' expression
rule 17   statement -> expression '.' IDENT '(' arguments ')'
rule 18   statement -> PRINT expression
rule 19   statement -> PRINTLN expression
rule 20   statement -> INCLUDE expression
rule 21   statement -> JUMP expression
rule 22   statement -> call
rule 23   statement -> FUNCTION IDENT '(' params ')' statements END FUNCTION
rule 24   statement -> K_RETURN expression
rule 25   statement -> K_RETURN
rule 26   statement -> LOCAL locals
rule 27   newlines -> '\n'
rule 28   newlines -> newlines '\n'
rule 29   local -> IDENT
rule 30   local -> IDENT '=' expression
rule 31   locals -> local
rule 32   locals -> locals ',' local
rule 33   call -> IDENT '(' arguments ')'
rule 34   loop -> GRID '(' IDENT ')' statements END GRID
rule 35   loop -> GRID '(' IDENT ',' expression ')' statements END GRID
rule 36   loop -> GRID '(' IDENT ',' expression ',' expression ')' statements END GRID
rule 37   loop -> WHILE condition statements END WHILE
rule 38   loop -> FOR IDENT '=' expression TO expression statements END FOR
rule 39   loop -> FOREACH expression AS expression statements END FOR
rule 40   loop -> FOREACH expression AS expression EQL expression statements END FOR
rule 41   arguments ->		/* empty */
rule 42   arguments -> arglist
rule 43   paramlist -> IDENT
rule 44   paramlist -> paramlist ',' IDENT
rule 45   params ->		/* empty */
rule 46   params -> paramlist
rule 47   arglist -> expression
rule 48   arglist -> arglist ',' expression
rule 49   expression -> NUMBER
rule 50   expression -> _FLOAT
rule 51   expression -> K_NULL
rule 52   expression -> STRING
rule 53   expression -> IDENT '(' arguments ')'
rule 54   expression -> IDENT
rule 55   expression -> expression '.' IDENT
rule 56   expression -> expression '.' IDENT '(' arguments ')'
rule 57   expression -> '(' expression ')'
rule 58   expression -> expression '+' expression
rule 59   expression -> expression '-' expression
rule 60   expression -> expression '*' expression
rule 61   expression -> expression '/' expression
rule 62   expression -> expression '%' expression
rule 63   expression -> '-' expression
rule 64   expression -> expression '&' expression
rule 65   expression -> K_NEW OBJECT_IDENT
rule 66   expression -> K_NEW call
rule 67   expression -> expression '[' expression ']'
rule 68   expression -> expression '{' expression '}'
rule 69   condition -> expression '<' expression
rule 70   condition -> expression '>' expression
rule 71   condition -> expression '=' expression
rule 72   condition -> expression LE expression
rule 73   condition -> expression GE expression
rule 74   condition -> expression NE expression
rule 75   condition -> '(' condition ')'
rule 76   condition -> condition AND condition
rule 77   condition -> condition OR condition
rule 78   condition -> NOT condition
rule 79   condition -> expression
rule 80   if_block -> IF condition THEN statements else_block
rule 81   if_block -> IF condition THEN else_block
rule 82   else_block -> END IF
rule 83   else_block -> ELSE statements END IF
rule 84   else_block -> ELSEIF condition THEN statements else_block

Terminals, with rules where they appear

$ (-1)
'\n' (10) 27 28
'!' (33)
'%' (37) 62
'&' (38) 64
'(' (40) 17 23 33 34 35 36 53 56 57 75
')' (41) 17 23 33 34 35 36 53 56 57 75
'*' (42) 60
'+' (43) 58
',' (44) 32 35 36 44 48
'-' (45) 59 63
'.' (46) 17 55 56
'/' (47) 61
';' (59) 7
'<' (60) 69
'=' (61) 16 30 38 71
'>' (62) 70
'[' (91) 67
']' (93) 67
'{' (123) 68
'}' (125) 68
error (256)
LEX_ERROR (257)
FOO (258)
BARE_HTML (259) 10
BARE_HTML_EOF (260)
HTML_AND_PRINT (261) 11
IDENT (262) 17 23 29 30 33 34 35 36 38 43 44 53 54 55 56
OBJECT_IDENT (263) 65
NUMBER (264) 49
_FLOAT (265) 50
STRING (266) 52
IF (267) 80 81 82 83
THEN (268) 80 81 84
ELSE (269) 83
ALL (270)
END (271) 23 34 35 36 37 38 39 40 82 83
PRINT (272) 18
PRINTLN (273) 19
GRID (274) 34 35 36
WHILE (275) 37
BREAK (276) 14
CONTINUE (277) 15
FOR (278) 38 39 40
TO (279) 38
K_RETURN (280) 24 25
FUNCTION (281) 23
K_NULL (282) 51
INCLUDE (283) 20
JUMP (284) 21
LOCAL (285) 26
AS (286) 39 40
FOREACH (287) 39 40
MIN (288)
MAX (289)
LOWER_THAN_ELSE (290)
ELSEIF (291) 84
EQL (292) 40
OR (293) 77
AND (294) 76
EQ (295)
NE (296) 74
LE (297) 72
GE (298) 73
NOT (299) 78
UNOT (300)
COMPARE (301)
HIGHER_THAN_EXPRESSION (302)
UMINUS (303)
K_NEW (304) 65 66

Nonterminals, with rules where they appear

input (71)
    on left: 1
content (72)
    on left: 2 3, on right: 1
subst (73)
    on left: 4 5 6 7, on right: 8 9
statements (74)
    on left: 8 9, on right: 3 9 23 34 35 36 37 38 39 40 80 83 84
super_statement (75)
    on left: 10 11, on right: 6
statement (76)
    on left: 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26,
    on right: 5
newlines (77)
    on left: 27 28, on right: 4 28
local (78)
    on left: 29 30, on right: 31 32
locals (79)
    on left: 31 32, on right: 26 32
call (80)
    on left: 33, on right: 22 66
loop (81)
    on left: 34 35 36 37 38 39 40, on right: 13
arguments (82)
    on left: 41 42, on right: 17 33 53 56
paramlist (83)
    on left: 43 44, on right: 44 46
params (84)
    on left: 45 46, on right: 23
arglist (85)
    on left: 47 48, on right: 42 48
expression (86)
    on left: 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66
    67 68, on right: 11 16 17 18 19 20 21 24 30 35 36 38 39 40 47 48
    55 56 57 58 59 60 61 62 63 64 67 68 69 70 71 72 73 74 79
condition (87)
    on left: 69 70 71 72 73 74 75 76 77 78 79, on right: 37 75 76 77
    78 80 81 84
if_block (88)
    on left: 80 81, on right: 12
else_block (89)
    on left: 82 83 84, on right: 80 81 84


state 0

    BARE_HTML	shift, and go to state 1
    HTML_AND_PRINT	shift, and go to state 2
    IDENT	shift, and go to state 3
    NUMBER	shift, and go to state 4
    _FLOAT	shift, and go to state 5
    STRING	shift, and go to state 6
    IF  	shift, and go to state 7
    PRINT	shift, and go to state 8
    PRINTLN	shift, and go to state 9
    GRID	shift, and go to state 10
    WHILE	shift, and go to state 11
    BREAK	shift, and go to state 12
    CONTINUE	shift, and go to state 13
    FOR 	shift, and go to state 14
    K_RETURN	shift, and go to state 15
    FUNCTION	shift, and go to state 16
    K_NULL	shift, and go to state 17
    INCLUDE	shift, and go to state 18
    JUMP	shift, and go to state 19
    LOCAL	shift, and go to state 20
    FOREACH	shift, and go to state 21
    '-' 	shift, and go to state 22
    K_NEW	shift, and go to state 23
    '(' 	shift, and go to state 24
    ';' 	shift, and go to state 25
    '\n'	shift, and go to state 26

    $default	reduce using rule 2 (content)

    input	go to state 195
    content	go to state 27
    subst	go to state 28
    statements	go to state 29
    super_statement	go to state 30
    statement	go to state 31
    newlines	go to state 32
    call	go to state 33
    loop	go to state 34
    expression	go to state 35
    if_block	go to state 36



state 1

    super_statement  ->  BARE_HTML .   (rule 10)

    $default	reduce using rule 10 (super_statement)



state 2

    super_statement  ->  HTML_AND_PRINT . expression   (rule 11)

    IDENT	shift, and go to state 37
    NUMBER	shift, and go to state 4
    _FLOAT	shift, and go to state 5
    STRING	shift, and go to state 6
    K_NULL	shift, and go to state 17
    '-' 	shift, and go to state 22
    K_NEW	shift, and go to state 23
    '(' 	shift, and go to state 24

    expression	go to state 38



state 3

    call  ->  IDENT . '(' arguments ')'   (rule 33)
    expression  ->  IDENT . '(' arguments ')'   (rule 53)
    expression  ->  IDENT .   (rule 54)

    '(' 	shift, and go to state 39

    $default	reduce using rule 54 (expression)



state 4

    expression  ->  NUMBER .   (rule 49)

    $default	reduce using rule 49 (expression)



state 5

    expression  ->  _FLOAT .   (rule 50)

    $default	reduce using rule 50 (expression)



state 6

    expression  ->  STRING .   (rule 52)

    $default	reduce using rule 52 (expression)



state 7

    if_block  ->  IF . condition THEN statements else_block   (rule 80)
    if_block  ->  IF . condition THEN else_block   (rule 81)

    IDENT	shift, and go to state 37
    NUMBER	shift, and go to state 4
    _FLOAT	shift, and go to state 5