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