含有公共左因子的文法不能使用递归下降分析法。

含有公共左因子的文法不能使用递归下降分析法。


参考答案和解析
正确

相关考题:

设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对,错)。

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (46) 分析其语法是否正确。例如, (47) 就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否 (49) 出输入符号串。采用自顶向下分析方法时,要求文法不含有 (50) 。(46) A.归约-移进B.归约-归约C.移进-归约D.移进-移进(47) A.算符优先分析法B.LL (1) 分析法C.递归子程序分析法D.预测分析法(48) A.短语B.素短语C.句柄D.直发短语(49) A.归约B.移进C.推理D.推导(50) A.右递归B.左递归C.直接左递归D.直接右递归

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

利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。() 此题为判断题(对,错)。

文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。 A直接左递归B直接右递归C间接左递归D间接右递归

LR方法可以分析含有左递归的文法。() 此题为判断题(对,错)。

语法分析时必须先消除文法中的左递归。

采用自上而下分析,必须()A、消除左递归B、消除右递归C、消除回溯D、提取公共左因子

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

LR方法可以分析含有左递归的文法。

LR(1)文法都是()。A、无二义性且无左递归B、可能有二义性但无左递归C、无二义性但可能是左递归D、可以既有二义性又有左递归

某个语言,它能用正规表达式表示,但是它不能使用任何正规文法表示,这个语言必然是()A、1型文法所对应的语言B、含有二义的语言C、既含有左递归又含有右递归D、不存在的语言

递归下降分析法是自顶向下分析方法。

一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A、必要条件B、充分必要条件

LL(1)文法可以有公共左因子。

()文法不是LL(1)的。A、递归B、右递归C、2型D、含有公共左因子

设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

问答题设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

单选题采用自上而下分析,必须()A消除左递归B消除右递归C消除回溯D提取公共左因子

单选题()文法不是LL(1)的。A递归B右递归C2型D含有公共左因子

单选题一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A必要条件B充分必要条件

判断题LR方法可以分析含有左递归的文法。A对B错

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

判断题语法分析时必须先消除文法中的左递归。A对B错

判断题LL(1)文法可以有公共左因子。A对B错

单选题LR(1)文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归

单选题下面哪个文法是左递归的()。AE→E+TBT→F*TCE→E.DE→a