你可能喜欢
问答题
问答题
问答题
问答题
问答题
问答题
问答题
考虑下面的文法G1:
S→a∣∧∣(T)
T→T,S∣S
(1)消去G1的左递归。然后对每个非终结符,写出不带回溯的递归子程序。
(2)经改写后的文法是否是LL(1)的?给出它的预测分析表。
(2)计算每个非终结符的FIRST集合和FOLLOW集合:
从而可见改造后的文法符合LL(1)文法的充分必要条件,所以是LL(1)的。
该文法的预测分析表
问答题
给定右线性文法G:
S→0S∣1S∣1A∣0B
A→1C∣1
B→0C∣0
C→0C∣1C∣0∣1
求出一个与G等价的左线性文法。
文法G对应的状态转换图如下所示: