4-6章测试题

1、语法分析最常用的两类方法是自顶向下和自底向上分析法。

2、.语法分析的任务是识别给定的终极符串是否为给定文法的句子。

3.递归下降法不允许任一非终极符是直接左递归。

4.自顶向下的语法分析方法的关键是选择候选式的问题。

5.自顶向下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。

6.自底向上的语法分析方法的基本思想是:从给定的终极符串开始,根据文法的规则一步一步的向上进行直接归约,试图归约到文法的开始符号。

7.在LR(0)分析法的名称中,L的含义是从左到右扫描输入符号,R的含义是构造一个最右推导的逆过程,0 的含义是超前读入0个符号,以便确定归约用到的产生式

8.综合属性是用于自下而上传递信息。

9.继承属性是用于自上而下传递信息。

10.终结符只有综合属性,它们由词法分析器提供。

11、什么是属性文法?_在上下文无关文法基础上,赋予每个文法符号以一定属性,并规定文法的每个产生式对相关属性的运算规则,这些附加了一组属性和运算规则的文法称为属性文法______________

二、选择题

1.在语法分析处理中,FIRST集合、FOLLOW集合均是 B 。

A. 非终结符集

B.终结符集

C. 字母表

D. 状态集

2.编译程序中语法分析器接收以 A 为单位的输入。

A. 单词

B. 表达式

C. 产生式

D. 句子

3.在自底向上的语法分析方法中,分析的关键是 A 。

A. 寻找句柄

B. 寻找句型

C. 消除递归

D. 选择候选式

4. 在LR分析法中,分析栈中存放的状态是识别规范句型 C 的DFA状态。

A.句柄

B. 前缀

C. 活前缀

D. LR(0)项目

5、采用自上而下分析,必须(B)。

A、消除回溯

B、消除左递归

C、消除右递归

D、提取公共左因子

6、有一语法制导翻译如下所示:

T→aDa {print “1”}

D→(A {print “2”}

D→d {print “3”}

A→Dd {print “4”}

若输入字符序列为a(((dd)d)d)a,且采用自上而下的分析方法,则输出序列为(B)。

A、32224441

B、34242421

C、12424243

D、34442212

三、判断

1.每个文法都能改写为LL(1)文法。(F)

相关推荐
相关主题
热门推荐