算符优先分析与规范归约相比的优点是（）A、归约速度快B、对文法限制少

题目

算符优先分析与规范归约相比的优点是（）

A、归约速度快
B、对文法限制少

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

算符优先分析法每次都是对()进行归约。

A.直接短语

B.句柄

C.素短语

D.最左素短语

正确答案：D

第2题：

最左归约也称为规范归约。()

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

参考答案：√

第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题：

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

A．归约-移进

B．归约-归约

C．移进-归约

D．移进-移进

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

第5题：

LR分析法是一种规范归约分析法，规范归约是(29)的逆过程。

A．最左推导

B．最右推导

C．自上而下

D．自下而上

正确答案：B
解析：LR分析法的第1个字母L表示从左至右读输入串，第2个字母R表示为输入串构造一个最右推导，不过，构造过程是按最右推导的逆过程进行的。所谓文法G的一个句子α的规范归约，就是α的最右推导的逆过程。规范归约的定义如下：设α是文法G的一个句子，称右句型序列αn,αn-1,…,α0是α的一个规范归约，若这个右句型序列满足：(1)αn=α,α0=S(2)对任何i(0i≤n)，αi-1是把αi中的句柄替换成相应产生式的左部符号而得到的。下面举例说明。对于文法G2=(VT={a,',',(,)},VN={S,L},S,P)，其中P为，S→(L)|aL→L,S|S句子(a,a)的最右推导是：其规范归约是(a,a)，(S,a)，(L,a)，(L,S)，(L)，S。LR分析过程由下表给出。从表中看出，LR分析过程是一个移进—归约过程。LR分析法一般称为LR(k)分析法，k表示根据当前分析栈中的符号串(通常以状态表示)和向右顺序查看输入串的k个(k0)符号，就可唯一确定分析器的动作是移进还是归约，以及用哪条产生式进行归约，因而也就能唯一地确定句柄。当k=1时，已能满足当前绝大多数高级语言编译程序的需求。LR分析有LR(0)、SLR(1)、LALR(1)和LR(1)4种，常用的LR分析是SLR(1)和LALR(1)分析。

第6题：

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

A.移进--归约冲突

B.归约--归约冲突

正确答案：B

第7题：

一个算符优先文法可能不存在算符优先函数与之对应。()

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

参考答案：√

第8题：

算符优先分析法每次都是对什么进行归约()。

A最左短语

B简单短语

C最左素短浯

D素短语

正确答案：C

第9题：

LL(1)文法中第一个L表示()。

A.最左推导

B.最左归约

C.从左到右识别输入串

D.规范归约

正确答案：C

第10题：

算符优先分析法每次都是对句柄进行归约。()

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

正确答案：错误

算符优先分析与规范归约相比的优点是（）A、归约速度快B、对文法限制少

题目

相似问题和答案

更多相关问题

相关内容