在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(1)__分析

题目
单选题
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(1)__分析其语法是否正确。例如,__(2)__就是一种自底向上的分析方法。与其他自底向上分析方法不同,它是根据__(3)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(4)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(5)__。空白(2)处应选择()
A

算符优先分析法

B

预测分析法

C

递归子程序分析法

D

LL(1)分析法

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

第1题:

结构化分析方法(SA)的主要思想是(8)。

A.自顶向下、逐步分解

B.自顶向下、逐步抽象

C.自底向上、逐步抽象

D.自底向上、逐步分解


正确答案:A
解析:结构化方法由结构化分析、结构化设计、结构化程序设计构成。它是一种面向数据流的开发方法。结构化方法总的指导思想是自顶向下、逐步求精。它的基本原则是功能的分解与抽象,它是软件工程中最早出现的开发方法,特别适合于数据处理领域。

第2题:

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

A.自左至右

B.自顶向下

C.自底向上

D.自右至左


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

第3题:

● 结构化分析方法(SA)的主要思想是(8) 。

(8)

A.自顶向下、逐步分解

B.自顶向下、逐步抽象

C.自底向上、逐步抽象

D.自底向上、逐步分解


正确答案:A

第4题:

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

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

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

C.自左向右

D.自右向左


正确答案:B

第5题:

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

A.归约-移进

B.归约-归约

C.移进-归约

D.移进-移进


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

第6题:

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

A.归纳

B.归约

C.推理

D.推导


正确答案:D

第7题:

语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。

A.递归

B.综合

C.回归

D.推导

E.归约


正确答案:E

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

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

A.移进—移进

B.归约—归约

C.移进—归约

D.归约—移进


正确答案:C

第10题:

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

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

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

更多相关问题