【编译原理】第6讲 语法分析（习题答案）————MOOC哈尔滨工业大学陈鄞

1

 

若a为终结符，则A→α · aβ为( )项目。

• A.

  归约

• B.

  移进

• C.

  接受

• D.

  待约

B

 

 

2

 

一个句型中的( )称为该句型的句柄。

• A.

  最左直接短语

• B.

  最右直接短语       

• C.

  终结符

• D.

  非终结符

A

 

 

3

 

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

• A.

  寻找句柄       

• B.

  寻找句型       

• C.

  消除递归       

• D.

  选择候选式

A

 

 

4

 

在自顶向下的语法分析方法中，分析的关键是( )。

• A.

  寻找句柄

• B.

  寻找句型

• C.

  消除递归

• D.

  选择候选式

D

 

 

5

 

若B为非终结符，则 A→a · Bb 为( )。

• A.

  移进项目

• B.

  归约项目

• C.

  接受项目

• D.

  待约项目

D

 

 

6

 

在规范归约中，用( )来刻画可归约串。

• A.

  直接短语

• B.

  句柄

• C.

  最左素短语

• D.

  素短语

B

 

 

7

 

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

• A.

  移进

• B.

  展开

• C.

  接受

• D.

  报错

B

 

 

8

 

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

• A.

  匹配

• B.

  展开

• C.

  移进

• D.

  报错

C

 

 

9

 

若B为非终结符，则A→α·  为( )项目。

• A.

  归约

• B.

  移进

• C.

  接受

• D.

  待约

A

 

 

10

 

设有文法G[T]:

T→T*F|F

F→F↑P|P

P→(T)|a

该文法句型T*P↑(T*F)的句柄是下列符号串( )。

• A.

  （T*F）

• B.

  T*F 

• C.

  P

• D.

  P↑(T*F)

C

 

 

11

 

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

• A.

  终结符

• B.

  非终结符

• C.

  终结符或非终结符

• D.

  表示状态的整型数

B

 

 

12

 

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

• A.

  终结符

• B.

  非终结符

• C.

  终结符或非终结符

• D.

  终结符和结束符$

D

 

 

13

 

设有文法G[T]:

T→T*F|F

F→F↑P|P

P→(T)|a

该文法句型T*F↑(T*F)的句柄是下列符号串（）。

• A.

  （T*F）

• B.

  T*F

• C.

  P

• D.

  P↑(T*F)

B正确答案B，和前面的题目不一样，小心看错了

 

 

14

 

下列项目中为可归约项目的是（）。

• A.

  E′→· E

• B.

  L→· 

• C.

  L→-· L 

• D.

  F→L*· F

B

 

 

15

 

同正规式等价的正规式是( )。

• A.

  

• B.

  

• C.

  

• D.

  

B

 

 

16

 

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

• A.

  ACTION表

• B.

  GOTO表

• C.

  预测分析表 

• D.

  ACTION表和GOTO表 

D