同心集的合并有可能产生新的“移进”/“归约”冲突。

题目

同心集的合并有可能产生新的“移进”/“归约”冲突。

参考答案和解析
正确答案:错误
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )。

A.移进--归约冲突

B.归约--归约冲突


正确答案:B

第2题:

同心集合并可能会产生的冲突为()。

A.二义

B.移进-移进

C.移进-归约

D.归约-归约


正确答案:D

第3题:

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (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
【解析】自底向上分析方法自左向右扫描输入符号串,通过移进-归约分析其语法是否正确。算符优先分析法是一种自底向上的分析方法,它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导,判断其能否推导出输入符号串,需要消除文法中的左递归和提取公共左因子。

第4题:

净室软件工程(Cleanroom)是软件开发的一种形式化方法,可以开发较高质量的软件。它使用(91)进行分析和建模,并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。

A.产生式归约

B.移进归约

C.盒结构归约

D.规范归约


正确答案:C

第5题:

在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过(46)分析其语法是否正确。例如,(47)就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据(48)来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否(49)出输入符号串。采用自顶向下分析方法时,要求文法不含有(50)。

A.归约-移进

B.归约-归约

C.移进-归约

D.移进-移进


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

第6题:

同心集的合并有可能产生“归约/归约”冲突。()

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


参考答案:√

第7题:

移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。()

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


正确答案:错误

第8题:

若在某项目集中,既含有移进项目,又含有归约项目,则反映到LR(0)分析表中就会出现具有多重定义的元素。()


参考答案:正确

第9题:

出现在移进-归约分析器栈中的内容被称为文法G的活前缀。()

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


正确答案:正确

第10题:

移进--归约分析法是编译程序(或解释程序)对高级语言源程序进行语法分析的一种方法,属于()的语法分析方法。

A.自顶向下(或自上而下)

B.自底向上(或自下而上)

C.自左向右

D.自右向左


正确答案:B

更多相关问题