LL(1)文法系列(二)预测分析表

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

已知文法G[S]的表达式,计算文法的预测分析表。在文法G[S]中使用’@’代表空。

现在我们规定文法G[S]中每个表达式只包含一个语句,也就是说不会含有S->A|B这样的表达式。

Input

 第一行输入一个n(n<10),表示表达式的个数,接下来n行,每行一个表达式。终结符和非终结符的个数都小于10

Output

 按照终结符和非终结符输入的顺序输出。’#’作为非终结符的最后一个。

按照示例进行输出,使用\\t进行格式控制

Sample Input

4
S->ABC
A->a
B->@
C->c

Sample Output

	a	c	#	
S	ABC			
A	a			
B		@		
C		c

Hint

 

Source