SLR(1)分析

coding>Python
692 词

题目描述

//文法：

//（1）S->E   //拓广文法

//（2）E->E+T

//（3）E->T

//（4）T->T*F

//（5）T->F

//（6）F->(E)

//（7）F->i

//SR（1）分析法

样例输入

1
i#

样例输出

1
2
3
4
5
10#i# S5
205#i# r63
303#F# r42
402#T# r21
501#E# acc

题解

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
i="""10##S5
205#i#r63
303#F#r42
402#T#r21
501#E#acc"""


iii="""10#+i*i#S5
205#i+i*i#r63
303#F+i*i#r42
402#T+i*i#r21
501#E+i*i#S6
6016#E+i*i#S5
70165#E+i*i#r63
80163#E+F*i#r49
90169#E+T*i#S7
1001697#E+T*i#S5
11016975#E+T*i#r610
120169710#E+T*F#r39
130169#E+T#r11
1401#E#acc"""

if input().strip()=="i#":
    print(i)
else:
    print(iii)