设文法G[S]为: S→aAcB A→Ab|b B→d 问: 1)该文法是否可改造为LL(1)文法,为什么? 2)若该文法是LL(1)文法,请构造相应的LL(1)分析表。如果不是请改造为LL(1)文法,再构造LL(1)分析表;
举一反三
- 给定文法G[S]: S →L.L|L L →LB|B B→0|1 [1]改写文法为LL(1)文法。 [2]求改写后文法每个非终结符的First,Follow集。 [3]构造改写后文法的预测分析表。 [4]分析1.0#是否为文法的句子。
- LL(k)文法是对LL(1)文法概念的推广,它代表“从左至右分析输入、最左推导和超前查看k个符号即可确定当前应采用的推导”,则 。 A: LL(1)文法都属于LL(2)文法 B: LL(2)文法都属于LL(1)文法 C: LL(2)文法可能二义 D: 以上说法都不对
- 每个文法都能改写为 LL(1) 文法。
- 已知文法G[A]:A-> (A) |ε该文法是LL(1)文法吗? A: 是 B: 不是
- 已知文法G(S)为:S→Pa|Pb|cP→Pd|Se|f则该文法为 ( )。 A: LL(1)文法 B: SLR(1)文法 C: a和b D: 都不是