工学

问答题自底向上的语法分析方法的基本思想是什么?

题目
问答题
自底向上的语法分析方法的基本思想是什么?
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

高级语言编译程序常用的语法分析方法中,LL分析法属于(18)分析方法。

A.自左至右

B.自顶向下

C.自底向上

D.自右至左


正确答案:B
解析:语法分析程序又简称称为分析器,它以单词串形式的源程序作为输入或分析的对象,其基本任务是:根据程序设计语言的语法规则(即定义该语言的前后文无关文法),分析源程序的语法结构,即分析如何由这些单词组成该源程序的各种语法成分(如下标变量、函数、各种表达式、各程语句等等),并在分析过程中进行语法正确性检查,产生内部形式的中间代码,供编译程序后续阶段处理。LL分析属于自顶向下语法分析的方法。主要有两种,即递归下降分析法和预测分析法。

第2题:

递归下降分析方法是一种(50)方法。

A.自底向上的语法分析
B.自上而下的语法分析
C.自底向上的词法分析
D.自上而下的词法分析

答案:B
解析:
本题考查编译原理知识点。递归下降法(RecursiveDescentMethod),是指对文法的每一非终结符号,都根据相应产生式各候选式的结构,为其编写一个子程序(或函数),用来识别该非终结符号所表示的语法范畴。递归下降法是一种语法分析方法,下降即自上而下之意。本题选择B选项。

第3题:

LR 法是自底向上语法分析方法。()

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


正确答案:√

第4题:

语法分析的常用方法是()。

  • A、自顶向下
  • B、自底向上
  • C、自左向右
  • D、自右向左

正确答案:A,B

第5题:

自顶向下的语法分析方法的基本思想是什么?


正确答案: 从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。

第6题:

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

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

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

C.自左向右

D.自右向左


正确答案:B

第7题:

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

A.自顶向下(或自上而下)
B.自底向上(或自下而上)
C.自左向右
D.自右向左

答案:B
解析:
先分析词,即词法分析;而分析词的组合,即语法分析,移进-递归是自下而上的语法分析方法。

第8题:

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

A.归纳

B.归约

C.推理

D.推导


正确答案:D

第9题:

在自顶向下的语法分析方法中,分析的关键是什么?


正确答案: 关键是选择候选式。

第10题:

在自底向上的语法分析方法中,分析的关键是什么?


正确答案: 关键是寻找句柄。

更多相关问题