网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一个文法G,若(),则称它是LL(1)文法。
A.G无二义性
B.G中产生式不含左递归
C.G中产生式不含左公因子
D.G的LL(1)分析表中不含多重定义的条目(即:不存在有多个取值的单元格)
参考答案和解析
G 的 LL ( 1 )分析表中不含多重定义的条目
更多 “一个文法G,若(),则称它是LL(1)文法。A.G无二义性B.G中产生式不含左递归C.G中产生式不含左公因子D.G的LL(1)分析表中不含多重定义的条目(即:不存在有多个取值的单元格)” 相关考题
考题
● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法
考题
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A.G1是LR(0)文法,G2不是LR(1)文法B.G2是LR(0)文法,G1不是LR(1)文法C.G2是LR(1)文法,G1不是LR(1)文法D.G1和G2都是LR(1)文法
考题
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则
考题
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。供选择的答案:A.状态标志符B.开始符C.语句集D.非终结符集合
考题
算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()A、LR(1)B、LL(1)C、SLR(1)D、LALR(1)
考题
判断题由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A
对B
错
热门标签
最新试卷