2017秋北航《编译技术》在线作业二（100分资料）

小灵老师

1.  Chomsky 定义的四种形式语言文法中， 3 型文法又称为（  ）文法。

A. 短语文法


B. 上下文无关文法


C. 上下文有关文法


D. 正规文法

正确资料：D      满分：4  分
2.  简单优先分析每次规约的是（  ）。

A. 最左短语


B. 直接短语


C. 句柄


D. 最左素短语

正确资料：C      满分：4  分
3.  下面的优化项目中，不属于循环优化的是（  ）。

A. 不变运算外提


B. 削弱运算强度


C. 消除归纳变量


D. 合并已知运算

正确资料：D      满分：4  分
4.  已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（  ）。

A. LR(1)文法


B. LALR（1）文法


C. 都不是


D. A和B

正确资料：A      满分：4  分
5.  （  ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。

A. 符号表


B. 代码表


C. 源程序


D. 出错表

正确资料：A      满分：4  分
6.  词法扫描程序把源代码生成为（  ）。

A. 记号流


B. 语法树


C. 词法树


D. 目标代码

正确资料：A      满分：4  分
7.  有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（  ）。

A. LL(1)文法


B. 二义性文法


C. 算符优先文法


D. SLR(1)文法

正确资料：B      满分：4  分
8.  在LR分析法中，分析栈中存放的状态是识别规范句型（  ）的DFA状态。

A. 句柄


B. 前缀


C. 活前缀


D. LR(0)项目

正确资料：C      满分：4  分
9.  Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（  ）文法。

A. 短语文法


B. 上下文无关文法


C. 上下文有关文法


D. 正规文法

正确资料：B      满分：4  分
10.  文法 G 产生的（  ）的全体是该文法描述的语言。

A. 句型


B. 终结符集


C. 非终结符集


D. 句子

正确资料：D      满分：4  分

chenyanrong

顶顶，资料下载试试！

dxb51

OK，资料不错

Max

学长介绍来的

COCO11

抄的资料都满分，会不会老师怀疑

han910812

不错，OK ，满分！