Sicily1000. 自上而下语法分析（一）

Sicily1000. 输入输出LL(1)语法分析程序

题目

输入开始符号，非终结符，终结符，产生式，LL(1)分析表
输出LL(1)分析表

G[E]:E →E+T | E-T | T
T →T*F | T/F | F
F →(E) | D
D →x | y | z

消除左递归G1[E]:
E →TA
A →+TA | -TA | e
T →FB
B →*FB | /FB | e
F →(E) | D
D →x | y | z

Input
输入开始符号；
非终结符个数，非终结符，空格符分隔；
终结符个数，终结符，空格符分隔；
产生式的个数，各产生式的序号，产生式的左边和右边符号，空格符分隔；
LL(1)分析表中的产生式个数，序号，行符号，列符号，产生式编号，空格符分隔；

Output
第一行：空，安终结符循序输出终结符，结束符‘#’，每个符号占5格；
其余行：非终结符符号，各对应终结符的产生式的右边，每个符号占5格；

Sample Input

Sample Output

解题分析

通过题目的例子我们不难发现，题目就是要求我们根据产生式构造出LL(1)分析表。我们先结合上面的例子来看看LL(1)分析表是如何构建的。
可以看到，LL(1)分析表的行是各个非终结符，列是各个终结符。然后结合输入的产生式，比如第一个LL(1)分析表产生式是：1 E ( 1。通过题目我们知道这个式子表示行为E、列为(对应的位置是1号产生式，即1 E