Mercurial > repo

comparison ply-3.8/test/pkg_test2/parsing/parser.out @ 7267:343ff337a19b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
<ais523> ` tar -xf ply-3.8.tar.gz
author HackBot
date Wed, 23 Mar 2016 02:40:16 +0000
parents
children
comparison
equal deleted inserted replaced
7266:61a39a120dee 7267:343ff337a19b
1 Created by PLY version 3.8 (http://www.dabeaz.com/ply)
2
3 Grammar
4
5 Rule 0 S' -> statement
6 Rule 1 statement -> NAME EQUALS expression
7 Rule 2 statement -> expression
8 Rule 3 expression -> expression PLUS expression
9 Rule 4 expression -> expression MINUS expression
10 Rule 5 expression -> expression TIMES expression
11 Rule 6 expression -> expression DIVIDE expression
12 Rule 7 expression -> MINUS expression
13 Rule 8 expression -> LPAREN expression RPAREN
14 Rule 9 expression -> NUMBER
15 Rule 10 expression -> NAME
16
17 Terminals, with rules where they appear
18
19 DIVIDE : 6
20 EQUALS : 1
21 LPAREN : 8
22 MINUS : 4 7
23 NAME : 1 10
24 NUMBER : 9
25 PLUS : 3
26 RPAREN : 8
27 TIMES : 5
28 error :
29
30 Nonterminals, with rules where they appear
31
32 expression : 1 2 3 3 4 4 5 5 6 6 7 8
33 statement : 0
34
35 Parsing method: LALR
36
37 state 0
38
39 (0) S' -> . statement
40 (1) statement -> . NAME EQUALS expression
41 (2) statement -> . expression
42 (3) expression -> . expression PLUS expression
43 (4) expression -> . expression MINUS expression
44 (5) expression -> . expression TIMES expression
45 (6) expression -> . expression DIVIDE expression
46 (7) expression -> . MINUS expression
47 (8) expression -> . LPAREN expression RPAREN
48 (9) expression -> . NUMBER
49 (10) expression -> . NAME
50
51 NAME shift and go to state 1
52 MINUS shift and go to state 6
53 LPAREN shift and go to state 4
54 NUMBER shift and go to state 2
55
56 expression shift and go to state 5
57 statement shift and go to state 3
58
59 state 1
60
61 (1) statement -> NAME . EQUALS expression
62 (10) expression -> NAME .
63
64 EQUALS shift and go to state 7
65 PLUS reduce using rule 10 (expression -> NAME .)
66 MINUS reduce using rule 10 (expression -> NAME .)
67 TIMES reduce using rule 10 (expression -> NAME .)
68 DIVIDE reduce using rule 10 (expression -> NAME .)
69 $end reduce using rule 10 (expression -> NAME .)
70
71
72 state 2
73
74 (9) expression -> NUMBER .
75
76 RPAREN reduce using rule 9 (expression -> NUMBER .)
77 PLUS reduce using rule 9 (expression -> NUMBER .)
78 MINUS reduce using rule 9 (expression -> NUMBER .)
79 TIMES reduce using rule 9 (expression -> NUMBER .)
80 DIVIDE reduce using rule 9 (expression -> NUMBER .)
81 $end reduce using rule 9 (expression -> NUMBER .)
82
83
84 state 3
85
86 (0) S' -> statement .
87
88
89
90 state 4
91
92 (8) expression -> LPAREN . expression RPAREN
93 (3) expression -> . expression PLUS expression
94 (4) expression -> . expression MINUS expression
95 (5) expression -> . expression TIMES expression
96 (6) expression -> . expression DIVIDE expression
97 (7) expression -> . MINUS expression
98 (8) expression -> . LPAREN expression RPAREN
99 (9) expression -> . NUMBER
100 (10) expression -> . NAME
101
102 MINUS shift and go to state 6
103 LPAREN shift and go to state 4
104 NUMBER shift and go to state 2
105 NAME shift and go to state 9
106
107 expression shift and go to state 8
108
109 state 5
110
111 (2) statement -> expression .
112 (3) expression -> expression . PLUS expression
113 (4) expression -> expression . MINUS expression
114 (5) expression -> expression . TIMES expression
115 (6) expression -> expression . DIVIDE expression
116
117 $end reduce using rule 2 (statement -> expression .)
118 PLUS shift and go to state 10
119 MINUS shift and go to state 12
120 TIMES shift and go to state 13
121 DIVIDE shift and go to state 11
122
123
124 state 6
125
126 (7) expression -> MINUS . expression
127 (3) expression -> . expression PLUS expression
128 (4) expression -> . expression MINUS expression
129 (5) expression -> . expression TIMES expression
130 (6) expression -> . expression DIVIDE expression
131 (7) expression -> . MINUS expression
132 (8) expression -> . LPAREN expression RPAREN
133 (9) expression -> . NUMBER
134 (10) expression -> . NAME
135
136 MINUS shift and go to state 6
137 LPAREN shift and go to state 4
138 NUMBER shift and go to state 2
139 NAME shift and go to state 9
140
141 expression shift and go to state 14
142
143 state 7
144
145 (1) statement -> NAME EQUALS . expression
146 (3) expression -> . expression PLUS expression
147 (4) expression -> . expression MINUS expression
148 (5) expression -> . expression TIMES expression
149 (6) expression -> . expression DIVIDE expression
150 (7) expression -> . MINUS expression
151 (8) expression -> . LPAREN expression RPAREN
152 (9) expression -> . NUMBER
153 (10) expression -> . NAME
154
155 MINUS shift and go to state 6
156 LPAREN shift and go to state 4
157 NUMBER shift and go to state 2
158 NAME shift and go to state 9
159
160 expression shift and go to state 15
161
162 state 8
163
164 (8) expression -> LPAREN expression . RPAREN
165 (3) expression -> expression . PLUS expression
166 (4) expression -> expression . MINUS expression
167 (5) expression -> expression . TIMES expression
168 (6) expression -> expression . DIVIDE expression
169
170 RPAREN shift and go to state 16
171 PLUS shift and go to state 10
172 MINUS shift and go to state 12
173 TIMES shift and go to state 13
174 DIVIDE shift and go to state 11
175
176
177 state 9
178
179 (10) expression -> NAME .
180
181 RPAREN reduce using rule 10 (expression -> NAME .)
182 PLUS reduce using rule 10 (expression -> NAME .)
183 MINUS reduce using rule 10 (expression -> NAME .)
184 TIMES reduce using rule 10 (expression -> NAME .)
185 DIVIDE reduce using rule 10 (expression -> NAME .)
186 $end reduce using rule 10 (expression -> NAME .)
187
188
189 state 10
190
191 (3) expression -> expression PLUS . expression
192 (3) expression -> . expression PLUS expression
193 (4) expression -> . expression MINUS expression
194 (5) expression -> . expression TIMES expression
195 (6) expression -> . expression DIVIDE expression
196 (7) expression -> . MINUS expression
197 (8) expression -> . LPAREN expression RPAREN
198 (9) expression -> . NUMBER
199 (10) expression -> . NAME
200
201 MINUS shift and go to state 6
202 LPAREN shift and go to state 4
203 NUMBER shift and go to state 2
204 NAME shift and go to state 9
205
206 expression shift and go to state 17
207
208 state 11
209
210 (6) expression -> expression DIVIDE . expression
211 (3) expression -> . expression PLUS expression
212 (4) expression -> . expression MINUS expression
213 (5) expression -> . expression TIMES expression
214 (6) expression -> . expression DIVIDE expression
215 (7) expression -> . MINUS expression
216 (8) expression -> . LPAREN expression RPAREN
217 (9) expression -> . NUMBER
218 (10) expression -> . NAME
219
220 MINUS shift and go to state 6
221 LPAREN shift and go to state 4
222 NUMBER shift and go to state 2
223 NAME shift and go to state 9
224
225 expression shift and go to state 18
226
227 state 12
228
229 (4) expression -> expression MINUS . expression
230 (3) expression -> . expression PLUS expression
231 (4) expression -> . expression MINUS expression
232 (5) expression -> . expression TIMES expression
233 (6) expression -> . expression DIVIDE expression
234 (7) expression -> . MINUS expression
235 (8) expression -> . LPAREN expression RPAREN
236 (9) expression -> . NUMBER
237 (10) expression -> . NAME
238
239 MINUS shift and go to state 6
240 LPAREN shift and go to state 4
241 NUMBER shift and go to state 2
242 NAME shift and go to state 9
243
244 expression shift and go to state 19
245
246 state 13
247
248 (5) expression -> expression TIMES . expression
249 (3) expression -> . expression PLUS expression
250 (4) expression -> . expression MINUS expression
251 (5) expression -> . expression TIMES expression
252 (6) expression -> . expression DIVIDE expression
253 (7) expression -> . MINUS expression
254 (8) expression -> . LPAREN expression RPAREN
255 (9) expression -> . NUMBER
256 (10) expression -> . NAME
257
258 MINUS shift and go to state 6
259 LPAREN shift and go to state 4
260 NUMBER shift and go to state 2
261 NAME shift and go to state 9
262
263 expression shift and go to state 20
264
265 state 14
266
267 (7) expression -> MINUS expression .
268 (3) expression -> expression . PLUS expression
269 (4) expression -> expression . MINUS expression
270 (5) expression -> expression . TIMES expression
271 (6) expression -> expression . DIVIDE expression
272
273 RPAREN reduce using rule 7 (expression -> MINUS expression .)
274 PLUS reduce using rule 7 (expression -> MINUS expression .)
275 MINUS reduce using rule 7 (expression -> MINUS expression .)
276 TIMES reduce using rule 7 (expression -> MINUS expression .)
277 DIVIDE reduce using rule 7 (expression -> MINUS expression .)
278 $end reduce using rule 7 (expression -> MINUS expression .)
279
280 ! PLUS [ shift and go to state 10 ]
281 ! MINUS [ shift and go to state 12 ]
282 ! TIMES [ shift and go to state 13 ]
283 ! DIVIDE [ shift and go to state 11 ]
284
285
286 state 15
287
288 (1) statement -> NAME EQUALS expression .
289 (3) expression -> expression . PLUS expression
290 (4) expression -> expression . MINUS expression
291 (5) expression -> expression . TIMES expression
292 (6) expression -> expression . DIVIDE expression
293
294 $end reduce using rule 1 (statement -> NAME EQUALS expression .)
295 PLUS shift and go to state 10
296 MINUS shift and go to state 12
297 TIMES shift and go to state 13
298 DIVIDE shift and go to state 11
299
300
301 state 16
302
303 (8) expression -> LPAREN expression RPAREN .
304
305 RPAREN reduce using rule 8 (expression -> LPAREN expression RPAREN .)
306 PLUS reduce using rule 8 (expression -> LPAREN expression RPAREN .)
307 MINUS reduce using rule 8 (expression -> LPAREN expression RPAREN .)
308 TIMES reduce using rule 8 (expression -> LPAREN expression RPAREN .)
309 DIVIDE reduce using rule 8 (expression -> LPAREN expression RPAREN .)
310 $end reduce using rule 8 (expression -> LPAREN expression RPAREN .)
311
312
313 state 17
314
315 (3) expression -> expression PLUS expression .
316 (3) expression -> expression . PLUS expression
317 (4) expression -> expression . MINUS expression
318 (5) expression -> expression . TIMES expression
319 (6) expression -> expression . DIVIDE expression
320
321 RPAREN reduce using rule 3 (expression -> expression PLUS expression .)
322 PLUS reduce using rule 3 (expression -> expression PLUS expression .)
323 MINUS reduce using rule 3 (expression -> expression PLUS expression .)
324 $end reduce using rule 3 (expression -> expression PLUS expression .)
325 TIMES shift and go to state 13
326 DIVIDE shift and go to state 11
327
328 ! TIMES [ reduce using rule 3 (expression -> expression PLUS expression .) ]
329 ! DIVIDE [ reduce using rule 3 (expression -> expression PLUS expression .) ]
330 ! PLUS [ shift and go to state 10 ]
331 ! MINUS [ shift and go to state 12 ]
332
333
334 state 18
335
336 (6) expression -> expression DIVIDE expression .
337 (3) expression -> expression . PLUS expression
338 (4) expression -> expression . MINUS expression
339 (5) expression -> expression . TIMES expression
340 (6) expression -> expression . DIVIDE expression
341
342 RPAREN reduce using rule 6 (expression -> expression DIVIDE expression .)
343 PLUS reduce using rule 6 (expression -> expression DIVIDE expression .)
344 MINUS reduce using rule 6 (expression -> expression DIVIDE expression .)
345 TIMES reduce using rule 6 (expression -> expression DIVIDE expression .)
346 DIVIDE reduce using rule 6 (expression -> expression DIVIDE expression .)
347 $end reduce using rule 6 (expression -> expression DIVIDE expression .)
348
349 ! PLUS [ shift and go to state 10 ]
350 ! MINUS [ shift and go to state 12 ]
351 ! TIMES [ shift and go to state 13 ]
352 ! DIVIDE [ shift and go to state 11 ]
353
354
355 state 19
356
357 (4) expression -> expression MINUS expression .
358 (3) expression -> expression . PLUS expression
359 (4) expression -> expression . MINUS expression
360 (5) expression -> expression . TIMES expression
361 (6) expression -> expression . DIVIDE expression
362
363 RPAREN reduce using rule 4 (expression -> expression MINUS expression .)
364 PLUS reduce using rule 4 (expression -> expression MINUS expression .)
365 MINUS reduce using rule 4 (expression -> expression MINUS expression .)
366 $end reduce using rule 4 (expression -> expression MINUS expression .)
367 TIMES shift and go to state 13
368 DIVIDE shift and go to state 11
369
370 ! TIMES [ reduce using rule 4 (expression -> expression MINUS expression .) ]
371 ! DIVIDE [ reduce using rule 4 (expression -> expression MINUS expression .) ]
372 ! PLUS [ shift and go to state 10 ]
373 ! MINUS [ shift and go to state 12 ]
374
375
376 state 20
377
378 (5) expression -> expression TIMES expression .
379 (3) expression -> expression . PLUS expression
380 (4) expression -> expression . MINUS expression
381 (5) expression -> expression . TIMES expression
382 (6) expression -> expression . DIVIDE expression
383
384 RPAREN reduce using rule 5 (expression -> expression TIMES expression .)
385 PLUS reduce using rule 5 (expression -> expression TIMES expression .)
386 MINUS reduce using rule 5 (expression -> expression TIMES expression .)
387 TIMES reduce using rule 5 (expression -> expression TIMES expression .)
388 DIVIDE reduce using rule 5 (expression -> expression TIMES expression .)
389 $end reduce using rule 5 (expression -> expression TIMES expression .)
390
391 ! PLUS [ shift and go to state 10 ]
392 ! MINUS [ shift and go to state 12 ]
393 ! TIMES [ shift and go to state 13 ]
394 ! DIVIDE [ shift and go to state 11 ]
395