北语20秋《编译原理》作业3【标准答案】

(单选题)1: 表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。

A: ┐AB∨∧CD∨

B: A┐B∨CD∨∧

C: AB∨┐CD∨∧

D: A┐B∨∧CD∨

正确答案: B

(多选题)2: 一个LR(1) 项目可以看成（）两个部分组成。

A: 心

B: 向前搜索符集合

C: 分析表

D: 分析函数

正确答案: A,B

(多选题)3: 一个LR分析器由（）组成。

A: 驱动程序

B: 分析函数

C: 分析栈

D: 向前搜索符集合

正确答案: A,B,C

(判断题)4: 在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。

A: 错误

B: 正确

正确答案: A

(判断题)5: 两个正规集相等的必要条件是他们对应的正规式等价。( )

A: 错误

B: 正确

正确答案: A

(判断题)6: 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )

A: 错误

B: 正确

正确答案: A

(判断题)7: 一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。A: 错误

B: 正确

正确答案: A

(判断题)8: 题目见图片