编译原理
编译方法中自顶向下的语法分析算法有（）。A、递归下降法B、SLR方法C、LL（K）分析方法D、LR（K）方法
题目
编译方法中自顶向下的语法分析算法有（）。
- A、递归下降法
- B、SLR方法
- C、LL（K）分析方法
- D、LR（K）方法
参考答案和解析
相似问题和答案
第1题：
A.自顶向下分析法
B.LL分析法
C.SLR分析法
D.自底向上分析法
第2题：
在编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否(151)出输入符号串。采用自顶向下分析方法时，要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串，通过(153)分析其语法是否正确。例如，(154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据(155)来进行归约的。
A．归纳
B．归约
C．推理
D．推导
第3题：
A、寻找句柄
B、寻找句型
C、消除递归
D、选择候选式
第4题：
在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过(46)分析其语法是否正确。例如，(47)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(48)来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否(49)出输入符号串。采用自顶向下分析方法时，要求文法不含有(50)。
A．归约-移进
B．归约-归约
C．移进-归约
D．移进-移进
解析：自底向上分析方法自左向右扫描输入符号串，通过移进-归约分析其语法是否正确。算符优先分析法是一种白底向上的分析方法，它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导，判断其能否推导出输入符号串，需要消除文法中的左递归和提取公共左因子。
第5题：
在下述的编译方法中，自底向上的方法有(52)，自顶向下的分析方法有(53)。
①简单优先分析
②算符优先分析
③递归下降分析
④预测分析技术
⑤LR(K)分析
⑥SLR(k)分析
⑦LL(k)分析
⑧LALR(K)分析
A．③④⑦
B．③④⑧
C．③④⑤⑥⑦
D．①②⑤⑥⑧
第6题：
在下述的编译方法中，自顶向下的分析方法有()。
A、简单优先分析
B、算符优先分析
C、递归下降分析
D、预测分析技术
E、LR(K)分析
F、SLR(k)分析
G、LL(k)分析
H、LALR(K)分析
第7题：
高级语言编译程序常用的语法分析方法中，LL分析法属于(18)分析方法。
A．自左至右
B．自顶向下
C．自底向上
D．自右至左
解析：语法分析程序又简称称为分析器，它以单词串形式的源程序作为输入或分析的对象，其基本任务是：根据程序设计语言的语法规则(即定义该语言的前后文无关文法)，分析源程序的语法结构，即分析如何由这些单词组成该源程序的各种语法成分(如下标变量、函数、各种表达式、各程语句等等)，并在分析过程中进行语法正确性检查，产生内部形式的中间代码，供编译程序后续阶段处理。LL分析属于自顶向下语法分析的方法。主要有两种，即递归下降分析法和预测分析法。
第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．直接右递归
【解析】自底向上分析方法自左向右扫描输入符号串，通过移进－归约分析其语法是否正确。算符优先分析法是一种自底向上的分析方法，它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导，判断其能否推导出输入符号串，需要消除文法中的左递归和提取公共左因子。
第9题：
LR(k)方法是(19)。
A．从左到右分析，每次走k步的一种编译方法
B．从左到右分析，共经过k步的一种编译方法
C．从左到右分析，每次向前预测k步的一种编译方法
D．从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法
解析：LB(K)分析也是一种语法分析方法，是指从左至右扫描和自底向上的语法分析，且在分析的每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再向前查看K个输入符号，就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作(是移进还是按某一产生式进行归约等)。
第10题：
LR分析方法是自顶向下语法分析方法。
正确答案:错误