GNU Bison XML Automaton Report

input grammar: neblina.y

Table of Contents

• Reductions
  • Nonterminals useless in grammar
  • Terminals unused in grammar
  • Rules useless in grammar
• Conflicts
• Grammar
  • Itemset
  • Terminal symbols
  • Nonterminal symbols
• Automaton

Reductions

Nonterminals useless in grammar

Terminals unused in grammar

DNAME ENDFILE ENDPROG INCLUDE DOLAR PLUS '^'

Rules useless in grammar

Conflicts

State 23 conflicts: 2 reduce/reduce State 26 conflicts: 1 shift/reduce State 34 conflicts: 1 reduce/reduce State 39 conflicts: 2 shift/reduce State 42 conflicts: 1 shift/reduce State 54 conflicts: 4 reduce/reduce State 61 conflicts: 4 reduce/reduce State 74 conflicts: 1 shift/reduce State 79 conflicts: 1 shift/reduce State 205 conflicts: 2 shift/reduce

Grammar

0 $accept → program $end 1 program → ε 2 | stms function_list 3 stms → ε 4 | stms stm EOL 5 | stms stm ';' 6 | stms stm ';' EOL 7 stm → ε 8 | NAME INCR 9 | NAME DECR 10 | memcpy 11 | RETURN argparams 12 | PRINT exp 13 | PRINT str 14 | if_stm 15 $@1 → ε 16 $@2 → ε 17 $@3 → ε 18 $@4 → ε 19 stm → FOR $@1 NAME ASSIG exp $@2 TWO_DOTS $@3 exp $@4 stms END 20 | USING NAME 21 $@5 → ε 22 $@6 → ε 23 stm → WHILE $@5 cond $@6 stms END 24 | callfunc 25 | rparams ASSIG argparams 26 | exp 27 if_stm → if_part END 28 | else_part 29 $@7 → ε 30 if_part → IF cond $@7 stms 31 $@8 → ε 32 else_part → if_part ELSE $@8 stms END 33 $@9 → ε 34 callfunc → NAME $@9 '(' argparams ')' 35 rparams → ε 36 | NAME 37 | NAME '[' exp ']' 38 | NAME '[' exp ',' exp ']' 39 | rparams ',' NAME 40 | rparams ',' NAME '[' exp ']' 41 | rparams ',' NAME '[' exp ',' exp ']' 42 function_list → function lines 43 | function_list function lines 44 lines → ε 45 | EOL 46 | lines EOL 47 $@10 → ε 48 $@11 → ε 49 function → FUNCTION NAME $@10 '(' rparams ')' $@11 stms END 50 argparams → ε 51 | argtype 52 | argparams ',' argtype 53 argtype → callfunc 54 | str 55 | number 56 | exp 57 | vector_declare 58 | matrix_declare 59 vector_declare → data_type '[' exp ']' 60 | NAME '[' exp TWO_DOTS exp ']' 61 | data_type '[' ']' '(' argparams ')' 62 argmov_value → NAME 63 | vector_declare 64 | matrix_declare 65 argmov → argmov_value 66 | argmov ',' argmov_value 67 memcpy → TODEV argmov 68 | TOHOST argmov 69 matrix_declare → data_type '[' exp ',' exp ']' 70 | SPARSE data_type '[' exp ',' exp ']' 71 exp → exp '+' exp 72 | exp '-' exp 73 | exp '*' exp 74 | exp '/' exp 75 | exp '&' exp 76 | exp '|' exp 77 | exp '%' exp 78 | exp SHIFTR exp 79 | exp SHIFTL exp 80 | '(' exp ')' 81 | callfunc 82 | number 83 | NAME 84 | NAME '[' exp ']' 85 | NAME '[' exp ',' exp ']' 86 | '-' exp 87 | '+' exp 88 cond → '(' cond ')' 89 | NEGT cond 90 | expcond LESSEQ expcond 91 | expcond GREATEQ expcond 92 | expcond '>' expcond 93 | expcond '<' expcond 94 | expcond C_EQ expcond 95 | expcond DIFF expcond 96 | cond AND cond 97 | cond OR cond 98 expcond → exp 99 | str 100 str → STRING 101 | str '+' str 102 | str '+' exp 103 | exp '+' str 104 number → INT 105 | FLOAT 106 data_type → DT_INT 107 | DT_FLOAT 108 | DT_STRING 109 | DT_COMPLEX

Terminals, with rules where they appear

$end (0) 0 '%' (37) 77 '&' (38) 75 '(' (40) 34 49 61 80 88 ')' (41) 34 49 61 80 88 '*' (42) 73 '+' (43) 71 87 101 102 103 ',' (44) 38 39 40 41 52 66 69 70 85 '-' (45) 72 86 '/' (47) 74 ';' (59) 5 6 '<' (60) 93 '>' (62) 92 '[' (91) 37 38 40 41 59 60 61 69 70 84 85 ']' (93) 37 38 40 41 59 60 61 69 70 84 85 '^' (94) '|' (124) 76 error (256) NAME (258) 8 9 19 20 34 36 37 38 39 40 41 49 60 62 83 84 85 DNAME (259) STRING (260) 100 INT (261) 104 FLOAT (262) 105 IF (263) 30 ELSE (264) 32 FOR (265) 19 WHILE (266) 23 FUNCTION (267) 49 NEGT (268) 89 EOL (269) 4 6 45 46 SPARSE (270) 70 ENDFILE (271) PRINT (272) 12 13 RETURN (273) 11 END (274) 19 23 27 32 49 SHIFTL (275) 79 SHIFTR (276) 78 AND (277) 96 OR (278) 97 C_EQ (279) 94 INCR (280) 8 DECR (281) 9 ENDPROG (282) INCLUDE (283) DT_INT (284) 106 DT_FLOAT (285) 107 DT_STRING (286) 108 DT_COMPLEX (287) 109 USING (288) 20 DOLAR (289) LESSEQ (290) 90 DIFF (291) 95 GREATEQ (292) 91 TODEV (293) 67 TOHOST (294) 68 PLUS (295) ASSIG (296) 19 25 TWO_DOTS (297) 19 60 NOT (298)

Nonterminals, with rules where they appear

$accept (60) on left: 0 program (61) on left: 1 2 on right: 0 stms (62) on left: 3 4 5 6 on right: 2 4 5 6 19 23 30 32 49 stm (63) on left: 7 8 9 10 11 12 13 14 19 20 23 24 25 26 on right: 4 5 6 $@1 (64) on left: 15 on right: 19 $@2 (65) on left: 16 on right: 19 $@3 (66) on left: 17 on right: 19 $@4 (67) on left: 18 on right: 19 $@5 (68) on left: 21 on right: 23 $@6 (69) on left: 22 on right: 23 if_stm (70) on left: 27 28 on right: 14 if_part (71) on left: 30 on right: 27 32 $@7 (72) on left: 29 on right: 30 else_part (73) on left: 32 on right: 28 $@8 (74) on left: 31 on right: 32 callfunc (75) on left: 34 on right: 24 53 81 $@9 (76) on left: 33 on right: 34 rparams (77) on left: 35 36 37 38 39 40 41 on right: 25 39 40 41 49 function_list (78) on left: 42 43 on right: 2 43 lines (79) on left: 44 45 46 on right: 42 43 46 function (80) on left: 49 on right: 42 43 $@10 (81) on left: 47 on right: 49 $@11 (82) on left: 48 on right: 49 argparams (83) on left: 50 51 52 on right: 11 25 34 52 61 argtype (84) on left: 53 54 55 56 57 58 on right: 51 52 vector_declare (85) on left: 59 60 61 on right: 57 63 argmov_value (86) on left: 62 63 64 on right: 65 66 argmov (87) on left: 65 66 on right: 66 67 68 memcpy (88) on left: 67 68 on right: 10 matrix_declare (89) on left: 69 70 on right: 58 64 exp (90) on left: 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 on right: 12 19 26 37 38 40 41 56 59 60 69 70 71 72 73 74 75 76 77 78 79 80 84 85 86 87 98 102 103 cond (91) on left: 88 89 90 91 92 93 94 95 96 97 on right: 23 30 88 89 96 97 expcond (92) on left: 98 99 on right: 90 91 92 93 94 95 str (93) on left: 100 101 102 103 on right: 13 54 99 101 102 103 number (94) on left: 104 105 on right: 55 82 data_type (95) on left: 106 107 108 109 on right: 59 61 69 70

Automaton

state 0

0 $accept → . program $end 1 program → . [$end] 2 | . stms function_list 3 stms → . [NAME, INT, FLOAT, IF, FOR, WHILE, FUNCTION, EOL, PRINT, RETURN, USING, TODEV, TOHOST, ASSIG, '-', '+', ';', '(', ','] 4 | . stms stm EOL 5 | . stms stm ';' 6 | . stms stm ';' EOL $end reduce using rule 1 (program) $default reduce using rule 3 (stms) program go to state 1 stms go to state 2

state 1

0 $accept → program . $end $end shift, and go to state 3

state 2

2 program → stms . function_list 4 stms → stms . stm EOL 5 | stms . stm ';' 6 | stms . stm ';' EOL 7 stm → . [EOL, ';'] 8 | . NAME INCR 9 | . NAME DECR 10 | . memcpy 11 | . RETURN argparams 12 | . PRINT exp 13 | . PRINT str 14 | . if_stm 19 | . FOR $@1 NAME ASSIG exp $@2 TWO_DOTS $@3 exp $@4 stms END 20 | . USING NAME 23 | . WHILE $@5 cond $@6 stms END 24 | . callfunc 25 | . rparams ASSIG argparams 26 | . exp 27 if_stm → . if_part END 28 | . else_part 30 if_part → . IF cond $@7 stms 32 else_part → . if_part ELSE $@8 stms END 34 callfunc → . NAME $@9 '(' argparams ')' 35 rparams → . [ASSIG, ','] 36 | . NAME 37 | . NAME '[' exp ']' 38 | . NAME '[' exp ',' exp ']' 39 | . rparams ',' NAME 40 | . rparams ',' NAME '[' exp ']' 41 | . rparams ',' NAME '[' exp ',' exp ']' 42 function_list → . function lines 43 | . function_list function lines 49 function → . FUNCTION NAME $@10 '(' rparams ')' $@11 stms END 67 memcpy → . TODEV argmov 68 | . TOHOST argmov 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 4 INT shift, and go to state 5 FLOAT shift, and go to state 6 IF shift, and go to state 7 FOR shift, and go to state 8 WHILE shift, and go to state 9 FUNCTION shift, and go to state 10 PRINT shift, and go to state 11 RETURN shift, and go to state 12 USING shift, and go to state 13 TODEV shift, and go to state 14 TOHOST shift, and go to state 15 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 ASSIG reduce using rule 35 (rparams) ',' reduce using rule 35 (rparams) $default reduce using rule 7 (stm) stm go to state 19 if_stm go to state 20 if_part go to state 21 else_part go to state 22 callfunc go to state 23 rparams go to state 24 function_list go to state 25 function go to state 26 memcpy go to state 27 exp go to state 28 number go to state 29

state 3

0 $accept → program $end . $default accept

state 4

8 stm → NAME . INCR 9 | NAME . DECR 33 $@9 → . ['('] 34 callfunc → NAME . $@9 '(' argparams ')' 36 rparams → NAME . [ASSIG, ','] 37 | NAME . '[' exp ']' 38 | NAME . '[' exp ',' exp ']' 83 exp → NAME . [EOL, SHIFTL, SHIFTR, '|', '&', '%', '-', '+', '*', '/', ';'] 84 | NAME . '[' exp ']' 85 | NAME . '[' exp ',' exp ']' INCR shift, and go to state 30 DECR shift, and go to state 31 '[' shift, and go to state 32 ASSIG reduce using rule 36 (rparams) '(' reduce using rule 33 ($@9) ',' reduce using rule 36 (rparams) $default reduce using rule 83 (exp) $@9 go to state 33

state 5

104 number → INT . $default reduce using rule 104 (number)

state 6

105 number → FLOAT . $default reduce using rule 105 (number)

state 7

30 if_part → IF . cond $@7 stms 34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 88 cond → . '(' cond ')' 89 | . NEGT cond 90 | . expcond LESSEQ expcond 91 | . expcond GREATEQ expcond 92 | . expcond '>' expcond 93 | . expcond '<' expcond 94 | . expcond C_EQ expcond 95 | . expcond DIFF expcond 96 | . cond AND cond 97 | . cond OR cond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 NEGT shift, and go to state 36 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 37 callfunc go to state 38 exp go to state 39 cond go to state 40 expcond go to state 41 str go to state 42 number go to state 29

state 8

15 $@1 → . 19 stm → FOR . $@1 NAME ASSIG exp $@2 TWO_DOTS $@3 exp $@4 stms END $default reduce using rule 15 ($@1) $@1 go to state 43

state 9

21 $@5 → . 23 stm → WHILE . $@5 cond $@6 stms END $default reduce using rule 21 ($@5) $@5 go to state 44

state 10

49 function → FUNCTION . NAME $@10 '(' rparams ')' $@11 stms END NAME shift, and go to state 45

state 11

12 stm → PRINT . exp 13 | PRINT . str 34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 46 str go to state 47 number go to state 29

state 12

11 stm → RETURN . argparams 34 callfunc → . NAME $@9 '(' argparams ')' 50 argparams → . [EOL, ';', ','] 51 | . argtype 52 | . argparams ',' argtype 53 argtype → . callfunc 54 | . str 55 | . number 56 | . exp 57 | . vector_declare 58 | . matrix_declare 59 vector_declare → . data_type '[' exp ']' 60 | . NAME '[' exp TWO_DOTS exp ']' 61 | . data_type '[' ']' '(' argparams ')' 69 matrix_declare → . data_type '[' exp ',' exp ']' 70 | . SPARSE data_type '[' exp ',' exp ']' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT 106 data_type → . DT_INT 107 | . DT_FLOAT 108 | . DT_STRING 109 | . DT_COMPLEX NAME shift, and go to state 48 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 SPARSE shift, and go to state 49 DT_INT shift, and go to state 50 DT_FLOAT shift, and go to state 51 DT_STRING shift, and go to state 52 DT_COMPLEX shift, and go to state 53 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 $default reduce using rule 50 (argparams) callfunc go to state 54 argparams go to state 55 argtype go to state 56 vector_declare go to state 57 matrix_declare go to state 58 exp go to state 59 str go to state 60 number go to state 61 data_type go to state 62

state 13

20 stm → USING . NAME NAME shift, and go to state 63

state 14

59 vector_declare → . data_type '[' exp ']' 60 | . NAME '[' exp TWO_DOTS exp ']' 61 | . data_type '[' ']' '(' argparams ')' 62 argmov_value → . NAME 63 | . vector_declare 64 | . matrix_declare 65 argmov → . argmov_value 66 | . argmov ',' argmov_value 67 memcpy → TODEV . argmov 69 matrix_declare → . data_type '[' exp ',' exp ']' 70 | . SPARSE data_type '[' exp ',' exp ']' 106 data_type → . DT_INT 107 | . DT_FLOAT 108 | . DT_STRING 109 | . DT_COMPLEX NAME shift, and go to state 64 SPARSE shift, and go to state 49 DT_INT shift, and go to state 50 DT_FLOAT shift, and go to state 51 DT_STRING shift, and go to state 52 DT_COMPLEX shift, and go to state 53 vector_declare go to state 65 argmov_value go to state 66 argmov go to state 67 matrix_declare go to state 68 data_type go to state 62

state 15

59 vector_declare → . data_type '[' exp ']' 60 | . NAME '[' exp TWO_DOTS exp ']' 61 | . data_type '[' ']' '(' argparams ')' 62 argmov_value → . NAME 63 | . vector_declare 64 | . matrix_declare 65 argmov → . argmov_value 66 | . argmov ',' argmov_value 68 memcpy → TOHOST . argmov 69 matrix_declare → . data_type '[' exp ',' exp ']' 70 | . SPARSE data_type '[' exp ',' exp ']' 106 data_type → . DT_INT 107 | . DT_FLOAT 108 | . DT_STRING 109 | . DT_COMPLEX NAME shift, and go to state 64 SPARSE shift, and go to state 49 DT_INT shift, and go to state 50 DT_FLOAT shift, and go to state 51 DT_STRING shift, and go to state 52 DT_COMPLEX shift, and go to state 53 vector_declare go to state 65 argmov_value go to state 66 argmov go to state 69 matrix_declare go to state 68 data_type go to state 62

state 16

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 86 | '-' . exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 70 number go to state 29

state 17

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 87 | '+' . exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 71 number go to state 29

state 18

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 80 | '(' . exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 72 number go to state 29

state 19

4 stms → stms stm . EOL 5 | stms stm . ';' 6 | stms stm . ';' EOL EOL shift, and go to state 73 ';' shift, and go to state 74

state 20

14 stm → if_stm . $default reduce using rule 14 (stm)

state 21

27 if_stm → if_part . END 32 else_part → if_part . ELSE $@8 stms END ELSE shift, and go to state 75 END shift, and go to state 76

state 22

28 if_stm → else_part . $default reduce using rule 28 (if_stm)

state 23

24 stm → callfunc . [EOL, ';'] 81 exp → callfunc . [EOL, SHIFTL, SHIFTR, '|', '&', '%', '-', '+', '*', '/', ';'] EOL reduce using rule 24 (stm) EOL [reduce using rule 81 (exp)] ';' reduce using rule 24 (stm) ';' [reduce using rule 81 (exp)] $default reduce using rule 81 (exp)

state 24

25 stm → rparams . ASSIG argparams 39 rparams → rparams . ',' NAME 40 | rparams . ',' NAME '[' exp ']' 41 | rparams . ',' NAME '[' exp ',' exp ']' ASSIG shift, and go to state 77 ',' shift, and go to state 78

state 25

2 program → stms function_list . [$end] 43 function_list → function_list . function lines 49 function → . FUNCTION NAME $@10 '(' rparams ')' $@11 stms END FUNCTION shift, and go to state 10 $default reduce using rule 2 (program) function go to state 79

state 26

42 function_list → function . lines 44 lines → . [$end, FUNCTION, EOL] 45 | . EOL 46 | . lines EOL EOL shift, and go to state 80 EOL [reduce using rule 44 (lines)] $default reduce using rule 44 (lines) lines go to state 81

state 27

10 stm → memcpy . $default reduce using rule 10 (stm)

state 28

26 stm → exp . [EOL, ';'] 71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp SHIFTL shift, and go to state 82 SHIFTR shift, and go to state 83 '|' shift, and go to state 84 '&' shift, and go to state 85 '%' shift, and go to state 86 '-' shift, and go to state 87 '+' shift, and go to state 88 '*' shift, and go to state 89 '/' shift, and go to state 90 $default reduce using rule 26 (stm)

state 29

82 exp → number . $default reduce using rule 82 (exp)

state 30

8 stm → NAME INCR . $default reduce using rule 8 (stm)

state 31

9 stm → NAME DECR . $default reduce using rule 9 (stm)

state 32

34 callfunc → . NAME $@9 '(' argparams ')' 37 rparams → NAME '[' . exp ']' 38 | NAME '[' . exp ',' exp ']' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 84 | NAME '[' . exp ']' 85 | . NAME '[' exp ',' exp ']' 85 | NAME '[' . exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 91 number go to state 29

state 33

34 callfunc → NAME $@9 . '(' argparams ')' '(' shift, and go to state 92

state 34

33 $@9 → . ['('] 34 callfunc → NAME . $@9 '(' argparams ')' 83 exp → NAME . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, EOL, PRINT, RETURN, END, SHIFTL, SHIFTR, AND, OR, C_EQ, USING, LESSEQ, DIFF, GREATEQ, TODEV, TOHOST, ASSIG, TWO_DOTS, '|', '&', '%', '-', '+', '*', '/', ';', '(', ')', ']', ',', '>', '<'] 84 | NAME . '[' exp ']' 85 | NAME . '[' exp ',' exp ']' '[' shift, and go to state 93 '(' reduce using rule 33 ($@9) '(' [reduce using rule 83 (exp)] $default reduce using rule 83 (exp) $@9 go to state 33

state 35

100 str → STRING . $default reduce using rule 100 (str)

state 36

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 88 cond → . '(' cond ')' 89 | . NEGT cond 89 | NEGT . cond 90 | . expcond LESSEQ expcond 91 | . expcond GREATEQ expcond 92 | . expcond '>' expcond 93 | . expcond '<' expcond 94 | . expcond C_EQ expcond 95 | . expcond DIFF expcond 96 | . cond AND cond 97 | . cond OR cond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 NEGT shift, and go to state 36 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 37 callfunc go to state 38 exp go to state 39 cond go to state 94 expcond go to state 41 str go to state 42 number go to state 29

state 37

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 80 | '(' . exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 88 cond → . '(' cond ')' 88 | '(' . cond ')' 89 | . NEGT cond 90 | . expcond LESSEQ expcond 91 | . expcond GREATEQ expcond 92 | . expcond '>' expcond 93 | . expcond '<' expcond 94 | . expcond C_EQ expcond 95 | . expcond DIFF expcond 96 | . cond AND cond 97 | . cond OR cond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 NEGT shift, and go to state 36 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 37 callfunc go to state 38 exp go to state 95 cond go to state 96 expcond go to state 41 str go to state 42 number go to state 29

state 38

81 exp → callfunc . $default reduce using rule 81 (exp)

state 39

71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 98 expcond → exp . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, EOL, PRINT, RETURN, END, AND, OR, C_EQ, USING, LESSEQ, DIFF, GREATEQ, TODEV, TOHOST, ASSIG, '-', '+', ';', '(', ')', ',', '>', '<'] 103 str → exp . '+' str SHIFTL shift, and go to state 82 SHIFTR shift, and go to state 83 '|' shift, and go to state 84 '&' shift, and go to state 85 '%' shift, and go to state 86 '-' shift, and go to state 87 '+' shift, and go to state 97 '*' shift, and go to state 89 '/' shift, and go to state 90 '-' [reduce using rule 98 (expcond)] '+' [reduce using rule 98 (expcond)] $default reduce using rule 98 (expcond)

state 40

29 $@7 → . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, EOL, PRINT, RETURN, END, USING, TODEV, TOHOST, ASSIG, '-', '+', ';', '(', ','] 30 if_part → IF cond . $@7 stms 96 cond → cond . AND cond 97 | cond . OR cond AND shift, and go to state 98 OR shift, and go to state 99 $default reduce using rule 29 ($@7) $@7 go to state 100

state 41

90 cond → expcond . LESSEQ expcond 91 | expcond . GREATEQ expcond 92 | expcond . '>' expcond 93 | expcond . '<' expcond 94 | expcond . C_EQ expcond 95 | expcond . DIFF expcond C_EQ shift, and go to state 101 LESSEQ shift, and go to state 102 DIFF shift, and go to state 103 GREATEQ shift, and go to state 104 '>' shift, and go to state 105 '<' shift, and go to state 106

state 42

99 expcond → str . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, EOL, PRINT, RETURN, END, AND, OR, C_EQ, USING, LESSEQ, DIFF, GREATEQ, TODEV, TOHOST, ASSIG, '-', '+', ';', '(', ')', ',', '>', '<'] 101 str → str . '+' str 102 | str . '+' exp '+' shift, and go to state 107 '+' [reduce using rule 99 (expcond)] $default reduce using rule 99 (expcond)

state 43

19 stm → FOR $@1 . NAME ASSIG exp $@2 TWO_DOTS $@3 exp $@4 stms END NAME shift, and go to state 108

state 44

23 stm → WHILE $@5 . cond $@6 stms END 34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 88 cond → . '(' cond ')' 89 | . NEGT cond 90 | . expcond LESSEQ expcond 91 | . expcond GREATEQ expcond 92 | . expcond '>' expcond 93 | . expcond '<' expcond 94 | . expcond C_EQ expcond 95 | . expcond DIFF expcond 96 | . cond AND cond 97 | . cond OR cond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 NEGT shift, and go to state 36 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 37 callfunc go to state 38 exp go to state 39 cond go to state 109 expcond go to state 41 str go to state 42 number go to state 29

state 45

47 $@10 → . 49 function → FUNCTION NAME . $@10 '(' rparams ')' $@11 stms END $default reduce using rule 47 ($@10) $@10 go to state 110

state 46

12 stm → PRINT exp . [EOL, ';'] 71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 103 str → exp . '+' str SHIFTL shift, and go to state 82 SHIFTR shift, and go to state 83 '|' shift, and go to state 84 '&' shift, and go to state 85 '%' shift, and go to state 86 '-' shift, and go to state 87 '+' shift, and go to state 97 '*' shift, and go to state 89 '/' shift, and go to state 90 $default reduce using rule 12 (stm)

state 47

13 stm → PRINT str . [EOL, ';'] 101 str → str . '+' str 102 | str . '+' exp '+' shift, and go to state 107 $default reduce using rule 13 (stm)

state 48

33 $@9 → . ['('] 34 callfunc → NAME . $@9 '(' argparams ')' 60 vector_declare → NAME . '[' exp TWO_DOTS exp ']' 83 exp → NAME . [EOL, SHIFTL, SHIFTR, '|', '&', '%', '-', '+', '*', '/', ';', ')', ','] 84 | NAME . '[' exp ']' 85 | NAME . '[' exp ',' exp ']' '[' shift, and go to state 111 '(' reduce using rule 33 ($@9) $default reduce using rule 83 (exp) $@9 go to state 33

state 49

70 matrix_declare → SPARSE . data_type '[' exp ',' exp ']' 106 data_type → . DT_INT 107 | . DT_FLOAT 108 | . DT_STRING 109 | . DT_COMPLEX DT_INT shift, and go to state 50 DT_FLOAT shift, and go to state 51 DT_STRING shift, and go to state 52 DT_COMPLEX shift, and go to state 53 data_type go to state 112

state 50

106 data_type → DT_INT . $default reduce using rule 106 (data_type)

state 51

107 data_type → DT_FLOAT . $default reduce using rule 107 (data_type)

state 52

108 data_type → DT_STRING . $default reduce using rule 108 (data_type)

state 53

109 data_type → DT_COMPLEX . $default reduce using rule 109 (data_type)

state 54

53 argtype → callfunc . [EOL, ';', ')', ','] 81 exp → callfunc . [EOL, SHIFTL, SHIFTR, '|', '&', '%', '-', '+', '*', '/', ';', ')', ','] EOL reduce using rule 53 (argtype) EOL [reduce using rule 81 (exp)] ';' reduce using rule 53 (argtype) ';' [reduce using rule 81 (exp)] ')' reduce using rule 53 (argtype) ')' [reduce using rule 81 (exp)] ',' reduce using rule 53 (argtype) ',' [reduce using rule 81 (exp)] $default reduce using rule 81 (exp)

state 55

11 stm → RETURN argparams . [EOL, ';'] 52 argparams → argparams . ',' argtype ',' shift, and go to state 113 $default reduce using rule 11 (stm)

state 56

51 argparams → argtype . $default reduce using rule 51 (argparams)

state 57

57 argtype → vector_declare . $default reduce using rule 57 (argtype)

state 58

58 argtype → matrix_declare . $default reduce using rule 58 (argtype)

state 59

56 argtype → exp . [EOL, ';', ')', ','] 71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 103 str → exp . '+' str SHIFTL shift, and go to state 82 SHIFTR shift, and go to state 83 '|' shift, and go to state 84 '&' shift, and go to state 85 '%' shift, and go to state 86 '-' shift, and go to state 87 '+' shift, and go to state 97 '*' shift, and go to state 89 '/' shift, and go to state 90 $default reduce using rule 56 (argtype)

state 60

54 argtype → str . [EOL, ';', ')', ','] 101 str → str . '+' str 102 | str . '+' exp '+' shift, and go to state 107 $default reduce using rule 54 (argtype)

state 61

55 argtype → number . [EOL, ';', ')', ','] 82 exp → number . [EOL, SHIFTL, SHIFTR, '|', '&', '%', '-', '+', '*', '/', ';', ')', ','] EOL reduce using rule 55 (argtype) EOL [reduce using rule 82 (exp)] ';' reduce using rule 55 (argtype) ';' [reduce using rule 82 (exp)] ')' reduce using rule 55 (argtype) ')' [reduce using rule 82 (exp)] ',' reduce using rule 55 (argtype) ',' [reduce using rule 82 (exp)] $default reduce using rule 82 (exp)

state 62

59 vector_declare → data_type . '[' exp ']' 61 | data_type . '[' ']' '(' argparams ')' 69 matrix_declare → data_type . '[' exp ',' exp ']' '[' shift, and go to state 114

state 63

20 stm → USING NAME . $default reduce using rule 20 (stm)

state 64

60 vector_declare → NAME . '[' exp TWO_DOTS exp ']' 62 argmov_value → NAME . [EOL, ';', ','] '[' shift, and go to state 115 $default reduce using rule 62 (argmov_value)

state 65

63 argmov_value → vector_declare . $default reduce using rule 63 (argmov_value)

state 66

65 argmov → argmov_value . $default reduce using rule 65 (argmov)

state 67

66 argmov → argmov . ',' argmov_value 67 memcpy → TODEV argmov . [EOL, ';'] ',' shift, and go to state 116 $default reduce using rule 67 (memcpy)

state 68

64 argmov_value → matrix_declare . $default reduce using rule 64 (argmov_value)

state 69

66 argmov → argmov . ',' argmov_value 68 memcpy → TOHOST argmov . [EOL, ';'] ',' shift, and go to state 116 $default reduce using rule 68 (memcpy)

state 70

71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 86 | '-' exp . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, EOL, PRINT, RETURN, END, SHIFTL, SHIFTR, AND, OR, C_EQ, USING, LESSEQ, DIFF, GREATEQ, TODEV, TOHOST, ASSIG, TWO_DOTS, '|', '&', '%', '-', '+', '*', '/', ';', '(', ')', ']', ',', '>', '<'] $default reduce using rule 86 (exp) Conflict between rule 86 and token SHIFTL resolved as reduce (SHIFTL < NOT). Conflict between rule 86 and token SHIFTR resolved as reduce (SHIFTR < NOT). Conflict between rule 86 and token '|' resolved as reduce ('|' < NOT). Conflict between rule 86 and token '&' resolved as reduce ('&' < NOT). Conflict between rule 86 and token '%' resolved as reduce ('%' < NOT). Conflict between rule 86 and token '-' resolved as reduce ('-' < NOT). Conflict between rule 86 and token '+' resolved as reduce ('+' < NOT). Conflict between rule 86 and token '*' resolved as reduce ('*' < NOT). Conflict between rule 86 and token '/' resolved as reduce ('/' < NOT).

state 71

71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 87 | '+' exp . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, EOL, PRINT, RETURN, END, SHIFTL, SHIFTR, AND, OR, C_EQ, USING, LESSEQ, DIFF, GREATEQ, TODEV, TOHOST, ASSIG, TWO_DOTS, '|', '&', '%', '-', '+', '*', '/', ';', '(', ')', ']', ',', '>', '<'] $default reduce using rule 87 (exp) Conflict between rule 87 and token SHIFTL resolved as reduce (SHIFTL < NOT). Conflict between rule 87 and token SHIFTR resolved as reduce (SHIFTR < NOT). Conflict between rule 87 and token '|' resolved as reduce ('|' < NOT). Conflict between rule 87 and token '&' resolved as reduce ('&' < NOT). Conflict between rule 87 and token '%' resolved as reduce ('%' < NOT). Conflict between rule 87 and token '-' resolved as reduce ('-' < NOT). Conflict between rule 87 and token '+' resolved as reduce ('+' < NOT). Conflict between rule 87 and token '*' resolved as reduce ('*' < NOT). Conflict between rule 87 and token '/' resolved as reduce ('/' < NOT).

state 72

71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 80 | '(' exp . ')' SHIFTL shift, and go to state 82 SHIFTR shift, and go to state 83 '|' shift, and go to state 84 '&' shift, and go to state 85 '%' shift, and go to state 86 '-' shift, and go to state 87 '+' shift, and go to state 88 '*' shift, and go to state 89 '/' shift, and go to state 90 ')' shift, and go to state 117

state 73

4 stms → stms stm EOL . $default reduce using rule 4 (stms)

state 74

5 stms → stms stm ';' . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, FUNCTION, EOL, PRINT, RETURN, END, USING, TODEV, TOHOST, ASSIG, '-', '+', ';', '(', ','] 6 | stms stm ';' . EOL EOL shift, and go to state 118 EOL [reduce using rule 5 (stms)] $default reduce using rule 5 (stms)

state 75

31 $@8 → . 32 else_part → if_part ELSE . $@8 stms END $default reduce using rule 31 ($@8) $@8 go to state 119

state 76

27 if_stm → if_part END . $default reduce using rule 27 (if_stm)

state 77

25 stm → rparams ASSIG . argparams 34 callfunc → . NAME $@9 '(' argparams ')' 50 argparams → . [EOL, ';', ','] 51 | . argtype 52 | . argparams ',' argtype 53 argtype → . callfunc 54 | . str 55 | . number 56 | . exp 57 | . vector_declare 58 | . matrix_declare 59 vector_declare → . data_type '[' exp ']' 60 | . NAME '[' exp TWO_DOTS exp ']' 61 | . data_type '[' ']' '(' argparams ')' 69 matrix_declare → . data_type '[' exp ',' exp ']' 70 | . SPARSE data_type '[' exp ',' exp ']' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT 106 data_type → . DT_INT 107 | . DT_FLOAT 108 | . DT_STRING 109 | . DT_COMPLEX NAME shift, and go to state 48 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 SPARSE shift, and go to state 49 DT_INT shift, and go to state 50 DT_FLOAT shift, and go to state 51 DT_STRING shift, and go to state 52 DT_COMPLEX shift, and go to state 53 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 $default reduce using rule 50 (argparams) callfunc go to state 54 argparams go to state 120 argtype go to state 56 vector_declare go to state 57 matrix_declare go to state 58 exp go to state 59 str go to state 60 number go to state 61 data_type go to state 62

state 78

39 rparams → rparams ',' . NAME 40 | rparams ',' . NAME '[' exp ']' 41 | rparams ',' . NAME '[' exp ',' exp ']' NAME shift, and go to state 121

state 79

43 function_list → function_list function . lines 44 lines → . [$end, FUNCTION, EOL] 45 | . EOL 46 | . lines EOL EOL shift, and go to state 80 EOL [reduce using rule 44 (lines)] $default reduce using rule 44 (lines) lines go to state 122

state 80

45 lines → EOL . $default reduce using rule 45 (lines)

state 81

42 function_list → function lines . [$end, FUNCTION] 46 lines → lines . EOL EOL shift, and go to state 123 $default reduce using rule 42 (function_list)

state 82

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 79 | exp SHIFTL . exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 124 number go to state 29

state 83

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 78 | exp SHIFTR . exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 125 number go to state 29

state 84

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 76 | exp '|' . exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 126 number go to state 29

state 85

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 75 | exp '&' . exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 127 number go to state 29

state 86

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 77 | exp '%' . exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 128 number go to state 29

state 87

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 72 | exp '-' . exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 129 number go to state 29

state 88

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 71 | exp '+' . exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 130 number go to state 29

state 89

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 73 | exp '*' . exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 131 number go to state 29

state 90

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 74 | exp '/' . exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 132 number go to state 29

state 91

37 rparams → NAME '[' exp . ']' 38 | NAME '[' exp . ',' exp ']' 71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 84 | NAME '[' exp . ']' 85 | NAME '[' exp . ',' exp ']' SHIFTL shift, and go to state 82 SHIFTR shift, and go to state 83 '|' shift, and go to state 84 '&' shift, and go to state 85 '%' shift, and go to state 86 '-' shift, and go to state 87 '+' shift, and go to state 88 '*' shift, and go to state 89 '/' shift, and go to state 90 ']' shift, and go to state 133 ',' shift, and go to state 134

state 92

34 callfunc → . NAME $@9 '(' argparams ')' 34 | NAME $@9 '(' . argparams ')' 50 argparams → . [')', ','] 51 | . argtype 52 | . argparams ',' argtype 53 argtype → . callfunc 54 | . str 55 | . number 56 | . exp 57 | . vector_declare 58 | . matrix_declare 59 vector_declare → . data_type '[' exp ']' 60 | . NAME '[' exp TWO_DOTS exp ']' 61 | . data_type '[' ']' '(' argparams ')' 69 matrix_declare → . data_type '[' exp ',' exp ']' 70 | . SPARSE data_type '[' exp ',' exp ']' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT 106 data_type → . DT_INT 107 | . DT_FLOAT 108 | . DT_STRING 109 | . DT_COMPLEX NAME shift, and go to state 48 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 SPARSE shift, and go to state 49 DT_INT shift, and go to state 50 DT_FLOAT shift, and go to state 51 DT_STRING shift, and go to state 52 DT_COMPLEX shift, and go to state 53 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 $default reduce using rule 50 (argparams) callfunc go to state 54 argparams go to state 135 argtype go to state 56 vector_declare go to state 57 matrix_declare go to state 58 exp go to state 59 str go to state 60 number go to state 61 data_type go to state 62

state 93

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 84 | NAME '[' . exp ']' 85 | . NAME '[' exp ',' exp ']' 85 | NAME '[' . exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 136 number go to state 29

state 94

89 cond → NEGT cond . [NAME, INT, FLOAT, IF, ELSE, FOR, WHILE, EOL, PRINT, RETURN, END, AND, OR, USING, TODEV, TOHOST, ASSIG, '-', '+', ';', '(', ')', ','] 96 | cond . AND cond 97 | cond . OR cond $default reduce using rule 89 (cond) Conflict between rule 89 and token AND resolved as reduce (AND < NEGT). Conflict between rule 89 and token OR resolved as reduce (OR < NEGT).

state 95

71 exp → exp . '+' exp 72 | exp . '-' exp 73 | exp . '*' exp 74 | exp . '/' exp 75 | exp . '&' exp 76 | exp . '|' exp 77 | exp . '%' exp 78 | exp . SHIFTR exp 79 | exp . SHIFTL exp 80 | '(' exp . ')' 98 expcond → exp . [C_EQ, LESSEQ, DIFF, GREATEQ, '>', '<'] 103 str → exp . '+' str SHIFTL shift, and go to state 82 SHIFTR shift, and go to state 83 '|' shift, and go to state 84 '&' shift, and go to state 85 '%' shift, and go to state 86 '-' shift, and go to state 87 '+' shift, and go to state 97 '*' shift, and go to state 89 '/' shift, and go to state 90 ')' shift, and go to state 117 $default reduce using rule 98 (expcond)

state 96

88 cond → '(' cond . ')' 96 | cond . AND cond 97 | cond . OR cond AND shift, and go to state 98 OR shift, and go to state 99 ')' shift, and go to state 137

state 97

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 71 | exp '+' . exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 103 | exp '+' . str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 138 str go to state 139 number go to state 29

state 98

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 88 cond → . '(' cond ')' 89 | . NEGT cond 90 | . expcond LESSEQ expcond 91 | . expcond GREATEQ expcond 92 | . expcond '>' expcond 93 | . expcond '<' expcond 94 | . expcond C_EQ expcond 95 | . expcond DIFF expcond 96 | . cond AND cond 96 | cond AND . cond 97 | . cond OR cond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 NEGT shift, and go to state 36 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 37 callfunc go to state 38 exp go to state 39 cond go to state 140 expcond go to state 41 str go to state 42 number go to state 29

state 99

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 88 cond → . '(' cond ')' 89 | . NEGT cond 90 | . expcond LESSEQ expcond 91 | . expcond GREATEQ expcond 92 | . expcond '>' expcond 93 | . expcond '<' expcond 94 | . expcond C_EQ expcond 95 | . expcond DIFF expcond 96 | . cond AND cond 97 | . cond OR cond 97 | cond OR . cond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 NEGT shift, and go to state 36 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 37 callfunc go to state 38 exp go to state 39 cond go to state 141 expcond go to state 41 str go to state 42 number go to state 29

state 100

3 stms → . 4 | . stms stm EOL 5 | . stms stm ';' 6 | . stms stm ';' EOL 30 if_part → IF cond $@7 . stms $default reduce using rule 3 (stms) stms go to state 142

state 101

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 94 cond → expcond C_EQ . expcond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 39 expcond go to state 143 str go to state 42 number go to state 29

state 102

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 90 cond → expcond LESSEQ . expcond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 39 expcond go to state 144 str go to state 42 number go to state 29

state 103

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 95 cond → expcond DIFF . expcond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 39 expcond go to state 145 str go to state 42 number go to state 29

state 104

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 91 cond → expcond GREATEQ . expcond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 39 expcond go to state 146 str go to state 42 number go to state 29

state 105

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 92 cond → expcond '>' . expcond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 39 expcond go to state 147 str go to state 42 number go to state 29

state 106

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 93 cond → expcond '<' . expcond 98 expcond → . exp 99 | . str 100 str → . STRING 101 | . str '+' str 102 | . str '+' exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 39 expcond go to state 148 str go to state 42 number go to state 29

state 107

34 callfunc → . NAME $@9 '(' argparams ')' 71 exp → . exp '+' exp 72 | . exp '-' exp 73 | . exp '*' exp 74 | . exp '/' exp 75 | . exp '&' exp 76 | . exp '|' exp 77 | . exp '%' exp 78 | . exp SHIFTR exp 79 | . exp SHIFTL exp 80 | . '(' exp ')' 81 | . callfunc 82 | . number 83 | . NAME 84 | . NAME '[' exp ']' 85 | . NAME '[' exp ',' exp ']' 86 | . '-' exp 87 | . '+' exp 100 str → . STRING 101 | . str '+' str 101 | str '+' . str 102 | . str '+' exp 102 | str '+' . exp 103 | . exp '+' str 104 number → . INT 105 | . FLOAT NAME shift, and go to state 34 STRING shift, and go to state 35 INT shift, and go to state 5 FLOAT shift, and go to state 6 '-' shift, and go to state 16 '+' shift, and go to state 17 '(' shift, and go to state 18 callfunc go to state 38 exp go to state 149 str go to state 150 number go to state 29

state 108

19 stm → FOR $@1 NAME . ASSIG exp $@2 TWO_DOTS $@3 exp $@4 stms END ASSIG shift, and go to state 151

state 109

22 $@6 → . [NAME, INT, FLOAT, IF, FOR, WHILE, EOL, PRINT, RETURN, END, USING, TODEV, TOHOST, ASSIG, '-', '+', ';', '(', ','] 23 stm → WHILE $@5 cond . $@6 stms END 96 cond → cond . AND cond 97 | cond . OR cond AND shift, and go to state 98 OR shift, and go to state 99 $default reduce using rule 22 ($@6) $@6 go to state 152

state 110

49 function → FUNCTION NAME $@10 . '(' rparams ')' $@11 stms END '(' shift, and go to state 153