OnlineJudge 3 现已推出。点此体验新版：LL(1)文法系列(二)预测分析表 | SDUT OnlineJudge
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