判断文法是否是LL(1)文法时,第一个判定规则是,同一个产生式的多个产生式选项的First集合两两相交为空。

判断文法是否是LL(1)文法时,第一个判定规则是,同一个产生式的多个产生式选项的First集合两两相交为空。


参考答案和解析
A

相关考题:

任何一种算法,不能判定任何上下文无关文法是否是LL(1)的。() 此题为判断题(对,错)。

有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法

LL(1)文法是无左递归、无二义性文法。()

若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()

对于严格的前后文无关文法来说,不允许含有ε-产生式。()

将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。A、有用的B、已化简的C、已改造的D、确定的

产生式是用于定义文法的一种书写规则。() 此题为判断题(对,错)。

不存在这样的算法,它能判断任意的文法是否为LL(1)文法。() 此题为判断题(对,错)。

设 G 是一个给定的文法,S 是文法的开始符号,如果 S-x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 A.候选式B.句型C.单词D.产生式

yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。A.优先分析器B.LL(1)分析器C.LR(1)分析器D.LALR(1)分析器

语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。A.递归B.综合C.回归D.推导E.归约

在形式语言中,文法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.非终结符集合

并不是每个文法都能改写成LL(1)文法。 () 此题为判断题(对,错)。

每个文法都能改写为LL(1)文法。

由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。

在任何文法的产生式中,终结符都不能出现在产生式左部。

算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(1)处应选择()A、不含两个相邻的非终结符B、不含两个相邻的终结符C、不含ε产生式D、不含长度为1的产生式

算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()A、LR(1)B、LL(1)C、SLR(1)D、LALR(1)

设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A、LL(1)文法B、二义性文法C、SLR(1)文法D、算法优先文法

判断题一个句型的句柄一定是文法某产生式的右部。A对B错

判断题每个文法都能改写为LL(1)文法。A对B错

判断题由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A对B错

单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()A0B1C0AD1B

单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()AbcadefBbeacbfCbacebfDbeadcf

单选题算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(2)处应选择()A不以非终结符开头B不以终结符开头C不含左递归D不含右递归

单选题算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()ALR(1)BLL(1)CSLR(1)DLALR(1)

判断题在任何文法的产生式中,终结符都不能出现在产生式左部。A对B错

判断题简单优先文法允许任意两个产生式具有相同右部。A对B错