扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法...

单项选择题扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）

A.字符
B.单词
C.句子
D.句型

1.填空题算符优先分析中的可归约串是指（）。

2.填空题规范归约中的可归约串是指（）。

3.填空题把语法范畴翻译成中间代码所依据的是（）。

4.判断题设R和S分别是字母表∑上的正规式，则有L（R|S）=L（R）∪L（S）

5.单项选择题使用间接三元式表示法的主要目的（）

A.便于优化处理
B.便于表的修改
C.节省存储空间
D.生成中间代码更容易

6.单项选择题四元式之间的联系是通过（）实现的。

A.指示器
B.临时变量
C.符号表
D.程序变量

7.单项选择题文法G：S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）

A.i，P+T
B.P，P+T，i，P+T+i
C.P+T+i
D.P，P+T，i

8.单项选择题如果文法是无二义的，那么规范归约是指（）

A.最左推导的逆过程
B.最右推导的逆过程
C.规范推导
D.最左归约的逆过程

9.单项选择题有文法G：E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）

A.23
B.42
C.30
D.17

10.单项选择题在规范归约中，用（）来刻画可归约串。

A.直接短语
B.句柄
C.最左素短语
D.素短语