大学编译原理递归下降语法分析实现试卷及答案.pdfVIP

大学编译原理递归下降语法分析实现试卷

及答案

一、单项选择题（每题2分，共10题）

1.递归下降分析法要求文法必须满足的核心属性是：（C）

A.CFGB.LR(1)C.LL(1)

答案：C

解析：递归下降分析是一种自顶向下的分析方法，通常要求文法是

LL(1)的，以避免回溯。

2.在实现递归下降分析器之前，必须首先对文法进行处理，以消除

哪种结构问题？（B）

A.右递归B.左递归C.尾递归

答案：B

解析：左递归会导致递归下降分析器陷入无限循环，必须消除。

3.递归下降分析器中，每个非终结符通常对应于程序中的哪个结

构？（A）

A.一个函数或过程B.一个全局变量C.一个循环结构

答案：A

解析：递归下降分析的核心思想是为文法中的每个非终结符编写一个

相应的递归函数。

4.在LL(1)分析中，用于指导选择哪个产生式的集合是：（A）

A.FIRST集B.FOLLOW集C.CLOSURE集

答案：A

解析：对于非空产生式，分析器通过检查当前输入符号是否在该产生

式的FIRST集中来做出选择。

5.递归下降分析器通过调用一个特殊的函数来消耗输入流中的终结

符，这个函数通常被称为：（C