编译原理复习2

 

2-1

若A和B是非终结符，则A->a.aBb为（  ）项目 。 (3分)

1. 移进 
2. 待约
3. 接受
4. 规约

 

2-2

若A和B是非终结符，则A->aa.Bb为（  ）项目 。 (3分)

1. 移进
2. 待约
3. 规约
4. 接受

2-3

若A和B是非终结符，则A->aaBb.为（  ）项目 。 (3分)

1. 移进
2. 待约
3. 接受
4. 规约

2-4

LR分析法从左到右扫描输入串，采用移进-归约的方式，当栈顶出现（ ）时进行归约。 (3分)

1. 句柄
2. 非终结符
3. 直接短语
4. 最左素短语

2-5

一个句型中称为句柄的是该句型的最左（  ）   (3分)

1. 非终结符号
2. 短语
3. 句子
4. 直接短语

2-6

在自底向上的语法分析方法中，分析的关键是( )。 (3分)

1. 寻找句柄
2. 寻找句型
3. 消除递归
4. 选择候选式

2-7

LR语法分析栈中存放的状态是识别文法规范句型（ ）的DFA状态。 (3分)

1. 句柄
2. 前缀
3. 活前缀
4. 项目

2-8

设有一个LR(0)项目集I={X->α. bB B->α.},则该项目集 （ ）。 (3分)

1. 不含冲突项目
2. 含有移进-归约冲突
3. 含有归约-归约冲突
4. 含有移进-归约和归约-归约冲突

2-9

LR语法分析栈中存放的状态是识别文法规范句型_ 的DFA状态。  (3分)

1. 句柄
2. 前缀
3. 活前缀
4. 项目

2-10

若状态k含有项目“A→α·，a”，对终结符a，用规则“A →α”归约的语法分析方法是( )。(3分)

1. LL(1)分析法
2. LR(0)分析法
3. LR(1)分析法和 LALR分析法
4. SLR(1)分析法

2-11

就文法的描述能力来说，有( )。 (2分)

1. SLR(1) ⊂ LR(0)
2. LR(1) ⊂ LR(0)
3. SLR(1) ⊂ LR(1)
4. 无二义文法 ⊂ LR(1)

2-12

在LR(0)的Action表中，如果某行中存在标记为“rj”的栏，则( )。 (2分)

1. 该行必定填满“rj”
2. 该行未必填满“rj”
3. 其他行可能也有“rj”
4. goto表中也可能有“rj”

2-13

同心集合并可能会产生新的( )冲突。 (2分)

1. 二义
2. 移进/移进
3. 移进/归约
4. 归约/归约

2-14

若状态k含有项目“A→α· ”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A →α”归约的语法分析方法是( )。 (3分)

1. LALR分析法
2. R(0)分析法
3. LR(1)分析法
4. SLR(1)分析法

2-15

一个LR(1)文法合并同心集后若不是LALR(1)文法( ) (3分)

1. 则可能存在移进/归约冲突
2. 则可能存在归约/归约冲突
3. 则可能存在移进/归约冲突和归约/归约冲突
4. 以上说法都不对

2-16

LR分析器的核心部分是一张分析表，该表由( )组成。 (2分)

1. ACTION表
2. GOTO表
3. 预测分析表
4. ACTION表和GOTO表

2-17

下列项目中为可归约项目的是（）。 (3分)

1. E′→· E
2. L→·
3. L→-· L
4. F→L*· F

2-18

LR分析表中的动作表（action）是以（ ）作为列标题的。 (3分)

1. 终结符
2. 非终结符
3. 终结符或非终结符
4. 终结符和结束符#

2-19

LR分析表中的转移表（goto）是以（）作为列标题的。(3分)

1. 终结符
2. 非终结符
3. 终结符或非终结符
4. 表示状态的整型数

2-20

下列动作中，不是自下而上分析动作的是( )。 (3分)

1. 移进
2. 展开
3. 接受
4. 报错

2-21

若A为非终结符，则A→α·,a 为( )项目。 (2分)

1. 归约
2. 移进
3. 接受
4. 待约

2-22

若A和B为非终结符，则A→ .aBe ，#为( )项目。 (3分)

1. 归约
2. 移进
3. 接受
4. 待约

2-23

若A和B为非终结符，则A→b .Bd ，#为( )项目。(3分)

1. 归约
2. 移进
3. 接受
4. 待约

2-24

对文法G(T): T →aBd|ε B →Tb|ε ,项目S'→T.，# 是（）项目。 (3分)

1. 归约
2. 移进
3. 接受
4. 待约

2-25

给定文法G[S]为：

          S →BD|D
　　　　   B →aD|b
　　　　   D →B      

若项目集I={S’ →.S}，则CLOSURE(I)=( )。 (4分)

1. { S’ →.S S →.BD S →.D B →.aD B →.b D →.B}
2. { S’ →.S S →.BD S →.D B →.aD B →.b }
3. { S’ →.S S →.BD S →.D}
4. { S’ →.S S →.BD S →D. B →.aD B →.b D →B.}

单位: 山东理工大学

2-26

给定文法G[S]为：

        S →BD|D
　　　　 B →aD|b
　　　　 D →B      
		 

若项目集I={S’ →.S,# }，则CLOSURE(I)=( )。 (4分)

1. { S’ →.S, # 
   S →.BD , #
   S →.D , #
   B →.aD ，a/b 
   B →.b ，a/b
   D →.B，#
   B →.aD ，# 
   B →.b ，#
   }
   

2. { S’ →.S, # 
   S →.BD , #
   S →.D , #
   B →.aD ，a/b 
   B →.b ，a/b
   D →.B，#
   }
   

3. { S’ →.S, # 
   S →.BD ,