【编译原理】语法分析测验习题答案——MOOC哈尔滨工业大学陈鄞

1

单选(1分)

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

得分/总分

• A.

  最左直接短语

  1.00/1.00
• B.

  最右直接短语       

   
• C.

  非终结符

   
• D.

  终结符

   

2

单选(1分)

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

得分/总分

• A.

  消除递归

   
• B.

  寻找句柄

  1.00/1.00
• C.

  寻找句型

   
• D.

  选择候选式

   

3

单选(1分)

在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。

得分/总分

• A.

  LR(0)项目

   
• B.

  前缀       

   
• C.

  句柄

   
• D.

  活前缀

  1.00/1.00

4

单选(1分)

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

得分/总分

• A.

  展开

   
• B.

  移进

  1.00/1.00
• C.

  报错

   
• D.

  匹配

   

5

单选(1分)

设有文法G[T]:

T→T*F|F

F→F↑P|P

P→(T)|a

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

得分/总分

• A.

  P

   
• B.

  T*F

  1.00/1.00
• C.

   P↑(T*F)

   
• D.

  （T*F）

   

6

单选(1分)

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

得分/总分

• A.

  L→· 

  1.00/1.00
• B.

  E′→· E

   
• C.

  F→L*· F

   
• D.

  L→-· L