一个文法G,若( ),则称它是LL(1)文法。
G的LL(1)分析表中不含多重定义的条目
举一反三
- 中国大学MOOC: 一个文法G,若( ),则称它是LL(1)文法。
- 一个文法G,若( ),则称它是LL(1)文法。 A: G中不含左递归 B: G无二义性 C: G的LL(1)分析表中不含多重定义的条目 D: G中产生式不含左公因子
- 设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为()。 A: 算法优先文法 B: LL(1)文法 C: LR(0)文法 D: 算符文法
- 若一个文法满足(),则称该文法是二义文法
- LL(k)文法是对LL(1)文法概念的推广,它代表“从左至右分析输入、最左推导和超前查看k个符号即可确定当前应采用的推导”,则 。 A: LL(1)文法都属于LL(2)文法 B: LL(2)文法都属于LL(1)文法 C: LL(2)文法可能二义 D: 以上说法都不对
内容
- 0
已知文法G(S)为:S→Pa|Pb|cP→Pd|Se|f则该文法为 ( )。 A: LL(1)文法 B: SLR(1)文法 C: a和b D: 都不是
- 1
设文法G[S]为: S→aAcB A→Ab|b B→d 问: 1)该文法是否可改造为LL(1)文法,为什么? 2)若该文法是LL(1)文法,请构造相应的LL(1)分析表。如果不是请改造为LL(1)文法,再构造LL(1)分析表;
- 2
若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。()
- 3
若一个文法中所有属性都是合成属性,则称该属性文法为S-属性文法。
- 4
文法G与语言L的关系为() A: 一一对应:一个文法对应唯一的语言;并且反过来,一个语言对应唯一的文法。 B: 一个语言对应唯一的文法,反之则不然 C: 一个文法对应唯一的语言,反之则不然。 D: 若G为非二义性文法,则C是正确的;若G为二义性文法,则一个文法不对应唯一的语言。