下列关于LL(1)文法的说法正确的是()
A: 第一个L的含义是最左归约
B: LL(1)文法可以含有左递归
C: LL(1)文法不能包含ε产生式
D: LL(1)文法用于自上而下语法分析
A: 第一个L的含义是最左归约
B: LL(1)文法可以含有左递归
C: LL(1)文法不能包含ε产生式
D: LL(1)文法用于自上而下语法分析
D
举一反三
- 下列关于LL(1)文法说法正确的是() A: LL(1)中的第一个L是从左到右扫描输入串 B: LL(1)文法可以含有左递归,可以消除左递归也可以不消除左递归 C: 使用LL(1)文法进行自上而下分析可能会产生回溯 D: LL(1)中的第二个L是最右推导 E: LL(1)中的1是表示分析时每一步只向前查看一个符号
- LL(k)文法是对LL(1)文法概念的推广,它代表“从左至右分析输入、最左推导和超前查看k个符号即可确定当前应采用的推导”,则 。 A: LL(1)文法都属于LL(2)文法 B: LL(2)文法都属于LL(1)文法 C: LL(2)文法可能二义 D: 以上说法都不对
- 无左递归的文法是LL(1)文法
- LL(1)文法是无左递归、无二义性文法
- LL(1)语法分析时必须先消除文法中的左递归。()
内容
- 0
设文法G[S]为: S→aAcB A→Ab|b B→d 问: 1)该文法是否可改造为LL(1)文法,为什么? 2)若该文法是LL(1)文法,请构造相应的LL(1)分析表。如果不是请改造为LL(1)文法,再构造LL(1)分析表;
- 1
中国大学MOOC: 消除左递归之后的文法一定是LL(1)文法
- 2
哪种文法一定不是LL(1)文法。() A: 递归 B: 右递归 C: 2型文法 D: 含有公共左因子
- 3
采用_____语法分析时,必须消除文法的左递归。 A: 自下而上 B: 自上而下 C: LR D: LL(1)
- 4
LL(1)文法无左递归、无二义性。