哈工大_MOOC慕课_编译原理习题及答案 3_词法分析

1 词法分析器的输出结果是( )。

A. 单词自身值

B. 单词在符号表中的位置

C. 单词的种别编码

D. 单词的种别编码和自身值

2 词法分析器不能( )。

A. 识别出数值常量

B. 过滤源程序中的注释

C. 扫描源程序并识别记号

D. 发现括号不匹配

3 ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A. 存在

B. 不存在

C. 无法判定是否存在

D. 以上答案都不对

4 两个有穷自动机等价是指它们的( )。

A. 状态数相等

B. 有向弧数相等

C. 所识别的语言相等

D. 状态数和有向弧数相等

5 词法分析器用于识别( )。

A. 句子

B. 产生式

C. 单词

D. 句型

6 正则表达式 R1和R2 等价是指( )。

A. R1和R2 都是定义在一个字母表上的正则表达式

B. R1和R2 使用的运算符相同

C. R1和R2 代表同一正则集

D. R1和R2 代表不同正则集

7 已知文法G[S]:S→A1， A→A1|S0|0，与G等价的正规式是( )。