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

题目

()文法不是LL(1)的。

  • A、递归
  • B、右递归
  • C、2型
  • D、含有公共左因子
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


参考答案:正确

第2题:

文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。

A直接左递归

B直接右递归

C间接左递归

D间接右递归


正确答案:A

第3题:

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

此题为判断题(对,错)。


正确答案:√

第4题:

采用自上而下分析,必须()

  • A、消除左递归
  • B、消除右递归
  • C、消除回溯
  • D、提取公共左因子

正确答案:C

第5题:

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

此题为判断题(对,错)。


正确答案:正确 

第6题:

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

此题为判断题(对,错)。


正确答案:正确

第7题:

LL(1)文法一定不含左递归和二义性。()

此题为判断题(对,错)。


正确答案:正确 

第8题:

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (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.直接右递归


正确答案:C,A,B,D,B
【解析】自底向上分析方法自左向右扫描输入符号串,通过移进-归约分析其语法是否正确。算符优先分析法是一种自底向上的分析方法,它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导,判断其能否推导出输入符号串,需要消除文法中的左递归和提取公共左因子。

第9题:

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


正确答案:错误

第10题:

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


正确答案:错误

更多相关问题