LR(1)文法

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

已知文法G[S]的表示式求文法的LR(1)的專案集和Go函式.要求使用廣度優先搜尋,同時按照字典序進行轉換,以保證專案集的序號正確.

Input

單組輸入,當輸入一個@時輸入結束.

注意: 在輸入中以@代表空.

規定:文法S的拓廣文法為$->S

Output

輸出文法的專案集和Go函式,參考示例中的格式

Sample Input

S->rD
D->Dai
D->i
@

Sample Output

Package: 0
$->.S
S->.rD
Package: 1
$->S.
Package: 2
S->r.D
D->.Dai
D->.i
Package: 3
S->rD.
D->D.ai
Package: 4
D->i.
Package: 5
D->Da.i
Package: 6
D->Dai.
0 1 S
0 2 r
2 3 D
2 4 i
3 5 a
5 6 i