calc/y.output at master · benny502/calc · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
语法

    0 $accept: line_list $end

    1 line_list: line
    2          | line_list line

    3 line: expression CR
    4     | error CR

    5 expression: primary_expression
    6           | primary_expression MUL primary_expression
    7           | primary_expression DIV primary_expression
    8           | primary_expression ADD primary_expression
    9           | primary_expression SUB primary_expression

   10 primary_expression: DOUBLE_LITERAL
   11                   | LT expression RT


终结语词，附有它们出现处的规则

$end (0) 0
error (256) 4
DOUBLE_LITERAL <double_value> (258) 10
ADD (259) 8
SUB (260) 9
MUL (261) 6
DIV (262) 7
CR (263) 3 4
LT (264) 11
RT (265) 11


非终结语词，附有它们出现处的规则

$accept (11)
    于左侧： 0
line_list <double_value> (12)
    于左侧： 1 2, 于右侧： 0 2
line <double_value> (13)
    于左侧： 3 4, 于右侧： 1 2
expression <double_value> (14)
    于左侧： 5 6 7 8 9, 于右侧： 3 11
primary_expression <double_value> (15)
    于左侧： 10 11, 于右侧： 5 6 7 8 9


状态 0

    0 $accept: . line_list $end

    error           偏移，并进入状态 1
    DOUBLE_LITERAL  偏移，并进入状态 2
    LT              偏移，并进入状态 3

    line_list           转到状态 4
    line                转到状态 5
    expression          转到状态 6
    primary_expression  转到状态 7


状态 1

    4 line: error . CR

    CR  偏移，并进入状态 8


状态 2

   10 primary_expression: DOUBLE_LITERAL .

    $default  使用规则 10 以归约 (primary_expression)


状态 3

   11 primary_expression: LT . expression RT

    DOUBLE_LITERAL  偏移，并进入状态 2
    LT              偏移，并进入状态 3

    expression          转到状态 9
    primary_expression  转到状态 7


状态 4

    0 $accept: line_list . $end
    2 line_list: line_list . line

    $end            偏移，并进入状态 10
    error           偏移，并进入状态 1
    DOUBLE_LITERAL  偏移，并进入状态 2
    LT              偏移，并进入状态 3

    line                转到状态 11
    expression          转到状态 6
    primary_expression  转到状态 7


状态 5

    1 line_list: line .

    $default  使用规则 1 以归约 (line_list)


状态 6

    3 line: expression . CR

    CR  偏移，并进入状态 12


状态 7

    5 expression: primary_expression .
    6           | primary_expression . MUL primary_expression
    7           | primary_expression . DIV primary_expression
    8           | primary_expression . ADD primary_expression
    9           | primary_expression . SUB primary_expression

    ADD  偏移，并进入状态 13
    SUB  偏移，并进入状态 14
    MUL  偏移，并进入状态 15
    DIV  偏移，并进入状态 16

    $default  使用规则 5 以归约 (expression)


状态 8

    4 line: error CR .

    $default  使用规则 4 以归约 (line)


状态 9

   11 primary_expression: LT expression . RT

    RT  偏移，并进入状态 17


状态 10

    0 $accept: line_list $end .

    $default  接受


状态 11

    2 line_list: line_list line .

    $default  使用规则 2 以归约 (line_list)


状态 12

    3 line: expression CR .

    $default  使用规则 3 以归约 (line)


状态 13

    8 expression: primary_expression ADD . primary_expression

    DOUBLE_LITERAL  偏移，并进入状态 2
    LT              偏移，并进入状态 3

    primary_expression  转到状态 18


状态 14

    9 expression: primary_expression SUB . primary_expression

    DOUBLE_LITERAL  偏移，并进入状态 2
    LT              偏移，并进入状态 3

    primary_expression  转到状态 19


状态 15

    6 expression: primary_expression MUL . primary_expression

    DOUBLE_LITERAL  偏移，并进入状态 2
    LT              偏移，并进入状态 3

    primary_expression  转到状态 20


状态 16

    7 expression: primary_expression DIV . primary_expression

    DOUBLE_LITERAL  偏移，并进入状态 2
    LT              偏移，并进入状态 3

    primary_expression  转到状态 21


状态 17

   11 primary_expression: LT expression RT .

    $default  使用规则 11 以归约 (primary_expression)


状态 18

    8 expression: primary_expression ADD primary_expression .

    $default  使用规则 8 以归约 (expression)


状态 19

    9 expression: primary_expression SUB primary_expression .

    $default  使用规则 9 以归约 (expression)


状态 20

    6 expression: primary_expression MUL primary_expression .

    $default  使用规则 6 以归约 (expression)


状态 21

    7 expression: primary_expression DIV primary_expression .

    $default  使用规则 7 以归约 (expression)